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

Research on Network Bidirectional Topology Discovery Based on Measurer by Spreading

作　　者：焦健[1,2] 姚珊[2] 李肖坚[1,3] 

机构地区：[1]虚拟现实技术与系统国家重点实验室(北京航空航天大学),北京100191 [2]网络技术北京市重点实验室(北京航空航天大学),北京100191 [3]广西师范大学计算机科学与信息工程学院,广西桂林541000

出　　处：《计算机研究与发展》2010年第5期903-910,共8页Journal of Computer Research and Development

基　　金：北京市教育委员会共建项目建设计划基金项目(JD100060630);国家"八六三"高技术研究发展计划基金项目(2007AA01Z407)~~

摘　　要：计算机网络由于路由协议和访问控制的自身特点,使得网络拓扑具有单向和不对称的现象,为拓扑发现增加了困难.基于扩散测量体以及订阅发布机制,提出一种网络拓扑的双向发现协议(BTDP).针对协议构造自动机模型,形式地分析和验证了协议的逻辑可终止性,以此为基础给出了该协议的主要算法并予以实现.BTDP的相关程序在中国国内互联网上的实际运行结果表明,它能够发现上述网络存在的不对称路径.此外,多方运行BTDP后的融合结果还揭示了上述网络实际部署的一些链路.The characteristics of route protocol and access control in computer network make the topology have some phenomena such as single-direction and asymmetry.For these reasons,some links can not to be found during the topology discovery.In order to resolve this issue,a bidirectional topology discovery protocol（BTDP） is proposed,which is based on measurer spreading and sub pub mechanism.The measurers who want to make use of this protocol can probe for other＇s links which can not be discovered by oneself from destination to source.An automaton model of this protocol is created.Analyzing and validating the model prove that the protocol＇s computability can be end in logic.Further we give the algorithms for the protocol,including the main part which finishes the process between source and destination,and the fusion part which is to judge the links whether they are the same and to fuse them.Finally the algorithm is implemented with program.Through the plus of QQ instant communication software,a group can be deployed to implement the topology discovery.The experiment in which program is running on the Internet of China show that BTDP can find the asymmetrical paths in this network.On the other hand,the fusion data coming from multi-measurers reveal some hide-links in the above environment.

关 键 词：拓扑发现 不对称路径 测量体 扩散 订阅发布 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]