On the Search of Internet AS-level Invariants
Date Issued
2006
Date
2006
Author(s)
Shyu, Lung-de
DOI
en-US
Abstract
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.
Subjects
網際網路
自治系統層級
不變性
Internet
Autonomous System
invariants
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93921029-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):9f8195146942a5e7c98583c683ebc0f2