路由级Internet宏拓扑结构的谱密度分析

• 作者: 张文波 徐野 赵海
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Internet拓扑建模 谱密度 谱密度-特征值分布 路由级Internet拓扑 无符号拉普拉斯谱分布
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 34-38
• 页数: 5页
• 分类号: TP3
• 字数: 5739字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.12.008

摘要

针对路由级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拓扑建模研究的重要内容.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵海	东北大学信息科学与工程学院	416	3872	28.0	45.0
2	徐野	沈阳理工大学信息科学与工程学院	26	82	5.0	8.0
3	张文波	沈阳理工大学信息科学与工程学院	41	159	7.0	11.0