一种新的因特网拓扑的序列分析方法:dM序列分析方法

• 作者: 杨国强 窦文华
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 因特网 网络拓扑 网络特征 序列分析技术
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1-6
• 分类号: TP393.03
• 字数: 6372字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.03.001

摘要

网络拓扑研究的一项重要内容是分析网络拓扑的特征并生成满足这些特征的拓扑图.拓扑图特征的dK序列分析技术是一种系统化的拓扑分析技术,它能够以不同的精度描述拓扑图的特征,随着d的增加,其生成的拓扑图能够在各种重要的拓扑度量方面越来越接近原始拓扑图,因而对因特网拓扑研究具有重要意义.dK序列分析技术的问题在于状态数较多,生成算法复杂,当d>2时没有直接的生成算法.本文提出了一种新的基于邻接图分布的拓扑图特征的序列分析技术:dM序列分析技术.与dK序列分析技术相比,dM序列分析技术具有状态数少、生成算法简单的优势,因此更适合于大规模拓扑图如因特网AS拓扑的研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	窦文华		9	87	4.0	9.0
2	杨国强		1	0	0.0	0.0