Title :
Large-scale simulation models of BGP
Author :
Dimitropoulos, Xenofontas A. ; Riley, George F.
Author_Institution :
Dept. of ECE, Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
The complex nature of the border gateway protocol (BGP) is not amenable to analytical modeling, and thus simulation-based analysis methods are needed to understand its behavior. To this end, we investigate techniques that make large-scale BGP simulations feasible. The described techniques partially ameliorate the memory and execution time bottlenecks to yield large-scale BGP simulations. Our focus is cast on efficient sharing of BGP routing tables, execution time optimizations for simulation trials, and proper partitioning of parallel distributed BGP simulations. Moreover, we survey the requirements for realistic, Internet-like BGP simulations and develop a simulation toolset to expedite realistic configuration of a BGP simulator.
Keywords :
Internet; digital simulation; optimisation; parallel processing; routing protocols; software tools; telecommunication computing; Internet; border gateway protocol; execution time bottlenecks; interdomain routing protocol; large-scale BGP simulations; memory bottlenecks; parallel distributed simulations; routing tables; simulation optimization; simulation toolset; Analytical models; Computational modeling; Contracts; Internet; Large-scale systems; Protocols; Routing; Scalability; Testing; Topology;
Conference_Titel :
Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings. The IEEE Computer Society's 12th Annual International Symposium on
Print_ISBN :
0-7695-2251-3
DOI :
10.1109/MASCOT.2004.1348283
