Large-scale simulation models of BGP

被引:2
作者
Dimitropoulos, XA [1 ]
Riley, GF [1 ]
机构
[1] Georgia Inst Technol, Coll Engn, Dept ECE, Atlanta, GA 30332 USA
来源
IEEE COMPUTER SOCIETY'S 12TH ANNUAL INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATIONS SYSTEMS - PROCEEDINGS | 2004年
关键词
D O I
10.1109/MASCOT.2004.1348283
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:287 / 294
页数:8
相关论文
共 25 条
[1]  
[Anonymous], 1995, 1771 RFC
[2]  
[Anonymous], LBNL NETWORK SIMULAT
[3]   Towards capturing representative AS-level Internet topologies [J].
Chang, H ;
Govindan, R ;
Jamin, S ;
Shenker, SJ ;
Willinger, W .
COMPUTER NETWORKS, 2004, 44 (06) :737-755
[4]  
*CISC SYST INC, 2004, FIELD NOT
[5]  
CLAFFY KC, 1999, NATURE JAN
[6]  
COWIE JH, 1999, COMPUTING SCI ENG
[7]  
DIMITROPOULOS X, 2003, P 11 INT S MOD AN SI
[8]  
FELDMANN A, 2004, P 5 ANN PASS ACT MEA
[9]  
FENG TD, 2004, P ADV SIM TECHN C
[10]  
GAO L, 2000, P IEEE GLOB INT S NO