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