10.3969/j.issn.1000-7024.2014.02.010
基于叶节点DFS序列的网络拓扑推断算法
为了提高网络拓扑结构的推断效率,在网络断层扫描技术的基础上,提出了基于叶节点深度优先搜索(DFS)序列的网络拓扑推断算法.使用递归二分法找出叶节点的DFS序列,运用叶节点的DFS序列推断网络拓扑结构.仿真结果表明,该方法所需要的成对探测包的数量低于目前常用的聚类算法的15%,可以更准确、更快速的推断出网络的拓扑结构,进而更大程度的提高了网络拓扑推断的效率.
网络断层扫描、深度优先搜索、网络拓扑推断、成对相关性、单播
35
TP393.1(计算技术、计算机技术)
兰州市科技计划基金项目2009-1-5;甘肃省自然科学基金项目1308RJZA111
2014-04-01(万方平台首次上网日期,不代表论文的发表时间)
共5页
411-415