-
题名路由级Internet宏拓扑结构的谱密度分析
- 1
-
-
作者
徐野
赵海
张文波
-
机构
沈阳理工大学信息科学与工程学院
东北大学信息科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2008年第12期34-38,共5页
-
基金
国家高技术研究发展计划(2001AA415320)
-
文摘
针对路由级Internet宏拓扑结构进行了谱密度分布分析与无符号拉普拉斯谱(SLS)分布分析。首先通过对拓扑结构各异的5种采样拓扑图,分别进行谱密度-特征值分布分析,发现5组分析结果表现出高度的一致性,证明了Internet拓扑结构的自相似性,也证明了采样拓扑可以再现局部Internet拓扑结构特征。然后通过采样拓扑图的谱密度-特征值分布函数与ER图、BA无尺度网络拓扑图进行比较,发现三者具有明显区别,得出谱密度-特征值分布函数可作为分辨图谱拓扑结构有效方法的结论。最后通过4组3000点采样拓扑进行SLS分布分析,发现尽管4组3000点采样路由与连接互不相同,但SLS谱分布却非常相似,4组采样拓扑在特征值λ=1处重数均较高,重数次高的特征值都群聚在λ=2处。在特征值从2～103变化过程中表现出较明显的幂律分布特性,其幂指数值保持在3.2813至3.8013之间,特征指数接近。该结论为Internet宏观拓扑结构建模研究提供了量化判据,是Internet拓扑建模研究的重要内容。
-
关键词
Internet拓扑建模
谱密度
谱密度-特征值分布
路由级Internet拓扑
无符号拉普拉斯谱分布
-
Keywords
Internet topology modeling,Spectrum density,Spectrum-eigenvalue distribution,Router-level Internet topology, SLS
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
TM935.1
[自动化与计算机技术—计算机科学与技术]
-
