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

fYear

2004

Firstpage

287

Lastpage

294

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;

fLanguage

English

Publisher

ieee

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

ISSN

1526-7539

Print_ISBN

0-7695-2251-3

Type

conf

DOI

10.1109/MASCOT.2004.1348283

Filename

1348283