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