| AS关系标注的因特网拓扑图的dK序列分析技术 |
| |
| 引用本文： | 杨国强,窦强,窦文华.AS关系标注的因特网拓扑图的dK序列分析技术[J].计算机研究与发展,2010,47(9). |
| |
| 作者姓名： | 杨国强 窦强 窦文华 |
| |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金项目 |
| |
| 摘 要： | 拓扑特征分析和拓扑图生成是因特网拓扑研究的一个重要研究方向.dK特征序列被证明是一种有效的系统化拓扑特征分析方法,2K图已经能够在各种重要的拓扑度量方面与实际因特网拓扑图保持一致.在使用dK特征序列分析因特网拓扑时是用无向图来对因特网拓扑进行抽象的,然而对于自治系统(AS)级拓扑,由于AS之间存在复杂的商业关系,使用AS关系标注的拓扑图才能更精确地描述AS级拓扑特征.对dK特征序列进行了改进,提出了能够分析AS关系标注的拓扑图的dK'特征序列,并给出了生成满足指定2K'特征的拓扑图的算法.分析实验结果发现,2K'特征已经能够描述AS关系标注的拓扑图的各种重要特征.
|
| 关 键 词： | 因特网 网络拓扑 自治系统 AS关系标注的拓扑图 dK序列 |
dK Series Analysis on Annotated AS Topology Graph |
| |
| Yang Guoqiang,Dou Qiang,Dou Wenhua.dK Series Analysis on Annotated AS Topology Graph[J].Journal of Computer Research and Development,2010,47(9). |
| |
| Authors: | Yang Guoqiang Dou Qiang Dou Wenhua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
