自适应的基于IPDV的网络拓扑推断技术  

Self-Adaptive Topology Inference Technique Based on IPDV

作　　者：赵洪华[1] 陈鸣[1] 吴连国[2] 

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

出　　处：《北京邮电大学学报》2009年第2期62-65,84,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金重大研究计划项目(90304016);国家"863计划"项目(2007AA01Z418)

摘　　要：为了克服基于层析成像的拓扑推断技术中时钟同步及节点间合作的限制,有效减少测量流量,在拓扑推断中提出了自适应的基于时延抖动的拓扑推断算法,该算法不需要节点间的时钟同步和节点间的合作,并且产生的测量流量较少.从理论上分析了自适应的基于时延抖动推断自适应网络拓扑的可行性和正确性,通过NS2进行了仿真,仿真结果表明,自适应的基于时延抖动推断拓扑结构的效果比基于端到端单向时延推断拓扑的效果好,并且受到的限制少.In order to reduce the limits of time synchronization and cooperation between nodes and reduce the measurement traffic in topology inference techniques based on tomography, a self-adaptive measurement method that measured delay variation and a self-adaptive topology inference algorithm based on delay variation are put forward. The feasibility and correctness of self-adaptive topology inference algorithm based on delay variation are analyzed. The algorithm is validated through simulations by NS2. The simulation indicates that the self-adaptive topology inference algorithm based on delay variation can infer network topology better than the topology inference based on one way delay and had little limit.

关 键 词：自适应 时延抖动 拓扑推断 

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