| 基于测量体扩散的网络拓扑双向发现研究 |
| |
| 引用本文： | 焦 健, 姚 珊, 李肖坚. 基于测量体扩散的网络拓扑双向发现研究[J]. 计算机研究与发展, 2010, 47(5): 903-910. |
| |
| 作者姓名： | 焦健 姚珊 李肖坚 |
| |
| 作者单位： | 1(虚拟现实技术与系统国家重点实验室(北京航空航天大学) 北京 100191) 2(网络技术北京市重点实验室(北京航空航天大学) 北京 100191) 3(广西师范大学计算机科学与信息工程学院 广西桂林 541000) (jj@klbnt.buaa.edu.cn) |
| |
| 基金项目： | 北京市教育委员会共建项目建设计划基金项目(JD100060630);;国家“八六三”高技术研究发展计划基金项目(2007AA01Z407)~~ |
| |
| 摘 要： | 计算机网络由于路由协议和访问控制的自身特点，使得网络拓扑具有单向和不对称的现象，为拓扑发现增加了困难.基于扩散测量体以及订阅发布机制，提出一种网络拓扑的双向发现协议(BTDP).针对协议构造自动机模型，形式地分析和验证了协议的逻辑可终止性，以此为基础给出了该协议的主要算法并予以实现.BTDP的相关程序在中国国内互联网上的实际运行结果表明，它能够发现上述网络存在的不对称路径.此外，多方运行BTDP后的融合结果还揭示了上述网络实际部署的一些链路.
|
| 关 键 词： | 拓扑发现 不对称路径 测量体 扩散 订阅发布 |
Research on Network Bidirectional Topology Discovery Based on Measurer by Spreading |
| |
| Jiao Jian, Yao Shan, Li Xiaojian. Research on Network Bidirectional Topology Discovery Based on Measurer by Spreading[J]. Journal of Computer Research and Development, 2010, 47(5): 903-910. |
| |
| Authors: | Jiao Jian Yao Shan Li Xiaojian |
| |
| Affiliation: | 1(State Key Laboratory of Virtual Reality Technology(Beihang University), Beijing 100191) 2(Beijing Municipal Key Laboratory of Network Technology(Beihang University), Beijing 100191) 3(College of Computer Science and Information Technology, Guangxi Normal University, Guilin, Guangxi 541000) |
| |
| Abstract: | 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 des... |
| |
| Keywords: | topology discovery asymmetrical path measurer spreading Pub Sub |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机研究与发展》浏览原始摘要信息 |
|
点击此处可从《计算机研究与发展》下载全文 |
