一种新的因特网拓扑的序列分析方法:dM序列分析方法
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第3期 1-6页,共6页
【作 者】:
杨国强
;
窦文华
【摘 要】
网络拓扑研究的一项重要内容是分析网络拓扑的特征并生成满足这些特征的拓扑图。拓扑图特征的dK序列分析技术是一种系统化的拓扑分析技术,它能够以不同的精度描述拓扑图的特征,随着d的增加,其生成的拓扑图能够在各种重要的拓扑度量方面越来越接近原始拓扑图,因而对因特网拓扑研究具有重要意义。dK序列分析技术的问题在于状态数较多,生成算法复杂,当d〉2时没有直接的生成算法。本文提出了一种新的基于邻接图分布的拓扑图特征的序列分析技术:dM序列分析技术。与dK序列分析技术相比,dM序列分析技术具有状态数少、生成算法简单的优势,因此更适合于大规模拓扑图如因特网AS拓扑的研究。
相关热词搜索:
上一篇:Salsa20的差分故障分析
下一篇:最后一页