J4 ›› 2009, Vol. 36 ›› Issue (3): 547-552.

• 研究论文 • 上一篇    下一篇

层析成像技术中的自适应网络拓扑推断算法

赵洪华;陈鸣;魏镇韩   

  1. (解放军理工大学 指挥自动化学院,江苏 南京  210007)
  • 收稿日期:2008-03-10 修回日期:2008-07-17 出版日期:2009-06-20 发布日期:2009-07-04
  • 通讯作者: 赵洪华

Self adaptive network topology inference algorithm in tomography

ZHAO Hong-hua;CHEN Ming;WEI Zhen-han   

  1. (Institute of Command Automation, PLA Univ. of Sci. & Tech., Nanjing  210007, China)
  • Received:2008-03-10 Revised:2008-07-17 Online:2009-06-20 Published:2009-07-04
  • Contact: ZHAO Hong-hua

摘要:

基于层析成像技术的网络拓扑推断由于采用单一的网络性能参数而在推断时受到网络负载的影响.为了减少单一参数在推断时的限制,提出了一种单播网络中自适应结合多种网络性能参数的拓扑推断算法,该算法能适应不同网络负载的环境并且在应用时仅需适量的计算而无需增加测量流量.分析了自适应拓扑推断算法的正确性并通过NS2进行了仿真,仿真结果表明自适应网络拓扑推断算法能在不同网络负载的环境下准确的推断网络拓扑.

关键词: 网络层析成像, 拓扑推断, 自适应

Abstract:

There are a few network topology inference techniques based on network tomography, but all of them use only one network performance characteristics, which leads to many limits when the network load is different. In order to reduce the limits of the inference based on one network performance characteristics, a self adaptive network topology inference method is proposed which joines multiple network performance parameters self-adaptively in inference. In applying the self adaptive network topology inference, no additional traffic is needed except for some calculation, and the inference method could be applied in complex networks with different loads. The self adaptive method is analyzed theoretically and validated through simulations by NS2, and the results of simulation illustrate that the self-adaptive inference method could infer network topology correctly when faced with networks whose load changes greatly.

Key words: network tomography, topology inference, self adaptive

中图分类号: 

  • TP393
Baidu
map