会议专题

Towards a Precise and Complete Internet Topology Generator

Correctly modeling the Internet topology is critical for the design of the next-generation network protocols. In this paper we present a more rigorous evaluation of the Positive-Feedback Preference (PFP) model by comparing the model against a measurement of the Internet topology at the autonomous systems (AS) level which was collected later than that used in the previous evaluation, and a recent measurement of the Chinese Internet AS graph which is a local subgraph evolved fairly independently from rest of the global graph. Our numerical simulation shows that the PFP model, using the same parameters, precisely reproduces both the global AS graph and the AS subgraph in China. This work increases our confidence that the PFP model is a precise and complete Internet topology generator and suggests that the models grow mechanisms have successfully captured the fundamental dynamics that universally govern the Internet evolution.

Shi Zhou Guoqiang Zhang Guoqing Zhang Zhenrong Zhuge

University College London Adastral Park Campus, Ross Building Ipswich, IP5 3RE, United Kingdom Institute of Computing Technology Chinese Academy of Sciences Beijing, 100080, China System Science and Engineering Dept Zhejiang University Hangzhou, 310027, China

国际会议

2006 International Conference on Communications,Circuits and Systems(第四届国际通信、电路与系统学术会议)

广西桂林

英文

1830-1834

2006-06-25(万方平台首次上网日期,不代表论文的发表时间)