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

Topology Inference Algorithm by Using One Measuring Node

作　　者：赵洪华[1] 丁科[1] 陈鸣[1] 张婷婷[2] 金凤林[1] 贺汛[1] 

机构地区：[1]解放军理工大学指挥自动化学院,南京210007 [2]解放军理工大学理学院,南京210007

出　　处：《电子科技大学学报》2010年第2期275-278,310,共5页Journal of University of Electronic Science and Technology of China

摘　　要：为了减少拓扑推断中需要时钟同步和节点间合作的限制,提出了一种仅需要单个测量源并且不需要时钟同步的"运输车"测量方法,该方法可以测量目的地址共享链路的排队时延。设计了根据排队时延推断拓扑结构的算法。理论证明了基于"运输车"测量方法和排队时延推断网络拓扑的可行性和正确性,并通过NS2进行了仿真,仿真结果表明基于"运输车"测量方法和排队时延能够准确的推断网络拓扑结构。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.

关 键 词：相关性 网络层析成像 拓扑推断 运输车 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]