基于叶节点DFS序列的网络拓扑推断算法

摘要：

为了提高网络拓扑结构的推断效率,在网络断层扫描技术的基础上,提出了基于叶节点深度优先搜索(DFS)序列的网络拓扑推断算法.使用递归二分法找出叶节点的DFS序列,运用叶节点的DFS序列推断网络拓扑结构.仿真结果表明,该方法所需要的成对探测包的数量低于目前常用的聚类算法的15％,可以更准确、更快速的推断出网络的拓扑结构,进而更大程度的提高了网络拓扑推断的效率.

关键词：网络断层扫描、深度优先搜索、网络拓扑推断、成对相关性、单播

所属期刊栏目：35

分类号：TP393.1(计算技术、计算机技术)

资助基金：兰州市科技计划基金项目2009-1-5;甘肃省自然科学基金项目1308RJZA111

在线出版日期：2014-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：411-415