Modeling Internet topology

被引:380
作者
Calvert, KL
Doar, MB
Zegura, EW
机构
[1] University of Texas, Austin, TX
[2] Technical Staff, Bell Laboratories, Holmdel, NJ
[3] College of Computing, Georgia Tech.
[4] Washington University, St. Louis, MO
[5] Technical Staff, Ascom Nexion
基金
美国国家科学基金会;
关键词
D O I
10.1109/35.587723
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The topology of a network, or a group of networks such as the Internet, has a strong bearing on many management and performance issues. Good models of the topological structure of a network are essential for developing and analyzing internetworking technology. This article discusses how graph-based models can be used to represent the topology of large networks, particularly aspects of locality and hierarchy present in the Internet. Two implementations that generate networks whose topology resembles that of typical internetworks are described, together with publicly available source code.
引用
收藏
页码:160 / 163
页数:4
相关论文
共 4 条
[1]  
[Anonymous], 1996, P IEEE INFOCOM
[2]  
DOAR MB, 1996, P GLOBECOM 96
[3]  
Knuth D. E., 1994, The Stanford GraphBase: A Platform for Combinatorial Computing
[4]   ROUTING OF MULTIPOINT CONNECTIONS [J].
WAXMAN, BM .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1988, 6 (09) :1617-1622