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