采用单测量源的拓扑推断算法

详细信息

Topology Inference Algorithm by Using One Measuring Node

1.
Institute of Command Automation,PLA University of Science and Technology Nanjing 210007;
2.
Institute of Science,PLA University of Science and Technology Nanjing 210007

摘要: 为了减少拓扑推断中需要时钟同步和节点间合作的限制，提出了一种仅需要单个测量源并且不需要时钟同步的“运输车”测量方法，该方法可以测量目的地址共享链路的排队时延。设计了根据排队时延推断拓扑结构的算法。理论证明了基于“运输车”测量方法和排队时延推断网络拓扑的可行性和正确性，并通过NS2进行了仿真，仿真结果表明基于“运输车”测量方法和排队时延能够准确的推断网络拓扑结构。
- 相关性 /
- 网络层析成像 /
- 拓扑推断 /
- 运输车
Abstract: In order to reduce the limit of time synchronization and cooperation between nodes, a measurement method named “transport train” is proposed. The measurement method could measure the queue delay of share links between nodes. by using only one measuring node and without need of time synchronization, A topology inference algorithm is put forward based on queue delay. The feasibility and correctness of topology inference algorithm based on queue delay and “transport train” measurement method are analyzed theoretically. The algorithm is simulated by NS2, the results validate that topology inference algorithm based on queue delay and “transport train” measurement method could infer network topology correctly.
- correlation /
- network tomography /
- topology inference /
- transport train