The Internet Topology: Illusion and Reality

Internet;cycle;power law;network topology

Kim, Sangmin ; Khaled Harfoush, Committee Chair,Arne A. Nilsson, Committee Member,Carla D. Savage, Committee Member,George N. Rouskas, Committee Member,Kim, Sangmin ; Khaled Harfoush ; Committee Chair ; Arne A. Nilsson ; Committee Member ; Carla D. Savage ; Committee Member ; George N. Rouskas ; Committee Member

University:North Carolina State University

关键词: Internet;    cycle;    power law;    network topology;   

Others  :  https://repository.lib.ncsu.edu/bitstream/handle/1840.16/3869/etd.pdf?sequence=1&isAllowed=y

美国|英语

来源: null

【 摘 要 】

Research studies targeted at unveiling the Internet topology are essential for understanding the performance of the Internet and its resilience to failures or distributed attacks, and forgenerating realistic topologies to simulate Internet protocols and applications. An accurate understanding of the complex Internet structure and behavior, while very rewarding, is very challenging and in fact is a source of controversy in the networking research community. Till now, there is a lack of understanding of the Internet complexityIn this thesis, we make the following contributions. First, we propose an efficient tool, AROMA, to unveil Layer-3 maps of theInternet and use it to reveal ISP maps. AROMA reveals the same number of routers and links as existing tools such as Rocketfuel after sending less than 5.1% of the number of probes used by Rocketfuel, and reveals at least 100% more links and routers than Rocketuel while using the same number of probe packets.Second, we study the limitations of existinglayer-3 tools such as traceroute in unveiling the details of the Internet structure and identify that the power law connectivity observed in theInternet topology is not an illusion assuggestedby some researchers.It is mainly manifested due to the blindness of traceroute to layer-2 devices, and this manifestation will persist independent of the nature of the underlying physical topology.Third, we provide a realistic Internet topology model, HINT, which captures the Internet structure and features. HINT is based on economical, performance and security constraints that are typically used to construct networks. Matching HINT topologies to known ISP topologies confirms its superiority to existing Internet topologymodels.