基于多源网络断层扫描的拓扑推断技术研究

田广利,蔡皖东

计算机科学（2008）

被引用0|浏览0

摘要

网络断层扫描(NT)技术可以在内部节点不配合的情况下推断网络逻辑拓扑.多源NT比单源NT可以获取更多的拓扑和链路性能信息.四种2-by-2结构的逻辑拓扑的推断是多源NT的核心问题.基于四种2-by-2结构特点的分析,将问题转换为判定两条路径是否有共享链路的问题,并提出一种新的三明治探测技术,以端到端延时或者丢包率是否变化作为依据,解决了四种2-by-2结构的拓扑推断问题.仿真结果表明,此技术具有很高的正确性和有效性.

更多

查看译文

上传PDF