網際網路自治系統層級下之不變性研究

On the Search of Internet AS-level Invariants

徐榮德(Lung-de Shyu)

指導教授 ： 黃寶儀

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2006年)

https://doi.org/10.6342/NTU.2006.02711

摘要

無資料

關鍵字

網際網路 ； 自治系統層級 ； 不變性

並列摘要

There has been a significant amount of work analyzing the Internet AS (Autonomous System)-level topology which gives rise to a number of topology models. Although each of these models is being refined to fit better a particular set of graph properties over time, there is a more fundamental need in knowing the topology invariants. To address this need, we examine how the Internet AS-level topology evolves, using a variety of graph metrics—a super set of what has been used in recent works. We discover that the AS-level topology shows a clear converging trend only in the normalized Laplacian spectrum (nls). From the theory of nls, we discover further that the converging trend indicates a stabilizing ratio of leaf to core ASes (or customer to provider ASes) on the Internet.

並列關鍵字

Internet ； Autonomous System ； invariants

參考文獻

[1] S. Bar, M. Gonen, and A. Wool. An Incremental Super-Linear Preferential

[2] A. Broido and kc claffy. Internet Topology: Connectivity of IP Graphs. In

Proceedings of SPIE ITCom, August 2001.

Capturing Representative AS-level Internet Topologies. In Proceedings of

the Evolution of the Internet’s AS-level Topology. In Proceedings of INFOCOM,