基于测量体扩散的网络拓扑双向发现研究

作者：焦健; 姚珊; 李肖坚

来源：Z201005020, 2010, (05): 903-910.

• 拓扑发现
• 不对称路径
• 测量体
• 扩散
• 订阅发布 topology discovery
• asymmetrical path
• measurer
• spreading
• Pub Sub

计算机网络由于路由协议和访问控制的自身特点,使得网络拓扑具有单向和不对称的现象,为拓扑发现增加了困难.基于扩散测量体以及订阅发布机制,提出一种网络拓扑的双向发现协议(BTDP).针对协议构造自动机模型,形式地分析和验证了协议的逻辑可终止性,以此为基础给出了该协议的主要算法并予以实现.BTDP的相关程序在中国国内互联网上的实际运行结果表明,它能够发现上述网络存在的不对称路径.此外,多方运行BTDP后的融合结果还揭示了上述网络实际部署的一些链路.

• 单位
  虚拟现实技术与系统国家重点实验室; 广西师范大学; 北京航空航天大学