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

freedom1

摘要:针对存在节点动态加入和退出的网络,提出了一种基于最大公共路径匹配的拓扑推断算法.该算法根据背景流量影响对“三明治"包中两个小包进行排序重组,利用重组后的“三明治”包对节点对相似度进行计算,以提高节点对相似度的估计精度;利用TTL跳数信息选择匹配路径,按照公共路径长度匹配搜索新加入节点的插入位置,减少测量过程中所需的探测次数,提高拓扑推断的效率.仿真结果表明,该算法能提高网络拓扑结构推断的准确性和效率.
关键词:网络测量;网络层析成像;拓扑推测;最大公共路径匹配
* P& K( ]5 e! v0 q5 J" }/ p 基于最大公共路径匹配的拓扑推断算法.pdf (2.43 MB, 下载次数: 0)

2021-6-3 09:02 上传

点击文件名下载附件
下载积分: 威望 -5

( S0 Z! N* \2 g; g$ a$ ~, r  D

rural

最大公共路径匹配的拓扑推断算法，收藏了。