基于最大公共路径匹配的拓扑推断算法

• 作者: 姜守达 尹文涛 杨京礼 魏长安
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 网络测量 网络层析成像 拓扑推测 最大公共路径匹配
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 2189-2196
• 页数: 8页
• 分类号: TP393
• 字数: 7483字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.09.025

摘要

针对存在节点动态加入和退出的网络，提出了一种基于最大公共路径匹配的拓扑推断算法。该算法根据背景流量影响对“三明治”包中两个小包进行排序重组，利用重组后的“三明治”包对节点对相似度进行计算，以提高节点对相似度的估计精度；利用TTL跳数信息选择匹配路径，按照公共路径长度匹配搜索新加入节点的插入位置，减少测量过程中所需的探测次数，提高拓扑推断的效率。仿真结果表明，该算法能提高网络拓扑结构推断的准确性和效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜守达	哈尔滨工业大学自动化测试与控制系	60	508	12.0	20.0
2	魏长安	哈尔滨工业大学自动化测试与控制系	21	95	6.0	8.0
3	杨京礼	哈尔滨工业大学自动化测试与控制系	14	57	5.0	6.0
4	尹文涛	哈尔滨工业大学自动化测试与控制系	2	2	1.0	1.0