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

计算机科学 ›› 2008, Vol. 35 ›› Issue (5): 106-107.

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

田广利蔡皖东

西北工业大学计算机学院,西安710072

出版日期:2018-11-16 发布日期:2018-11-16

TIAN Guang-li CAI Wan-dong （School of Computer Science, Northwestern Polytechnical University, Xi＇an 710072,China）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

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

关键词: 网络断层扫描拓扑推断端到端测量三明治探测

Abstract: Network tomography techniques can infer the logical topology of network without the cooperation of nodes. Multiple source network tomography can obtain more information about the topology detail and the link performance than single source network tomograp

Key words: Network tomography,Topology inference, End-to-end measurements, Sandwich probing

田广利蔡皖东. 基于多源网络断层扫描的拓扑推断技术研究[J]. 计算机科学, 2008, 35(5): 106-107. https://doi.org/

TIAN Guang-li CAI Wan-dong （School of Computer Science, Northwestern Polytechnical University, Xi＇an 710072,China）. [J]. Computer Science, 2008, 35(5): 106-107. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed