作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (3): 130-132,. doi: 10.3969/j.issn.1000-3428.2009.03.045

• 网络与通信 • 上一篇    下一篇

针对路由信息残缺的网络拓扑发现研究与实现

何 鹏,陆建新,陈继红,朱 勤,施 佺   

  1. (南通大学计算机科学与技术学院,南通226019)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-02-05 发布日期:2009-02-05

Research and Implementation of Network Topology Discovery Aiming at Routing Information Lack

HE Peng, LU Jian-xin, CHEN Ji-hong, ZHU Qin, SHI Quan   

  1. (School of Computer Science and Technology, Nantong University, Nantong 226019)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-02-05 Published:2009-02-05

摘要: 现有网络拓扑发现方法依赖于路由信息的完整,网络中大量存在的路由信息残缺情况往往导致拓扑发现的失败。该文结合自主网管软件SeeLink NMS的研发工作,就该问题的发现、分析与解决做了阐述,提出路由设备探测思路,研究并实现了一种针对路由信息残缺的网络拓扑发现方法。研发测试与实际应用证明,该方法解决了路由信息残缺导致拓扑发现失败的难题,能够对路由信息不完整的网络进行准确完整的拓扑结构发现,具有一定的应用与推广价值。

关键词: 拓扑发现, 网络拓扑, 路由信息, 信息残缺

Abstract: The existing network topology discovery methods require intact routing information, but a lot of routing information lack instances in network make them fail. Based on R&D of a network management system called SeeLink NMS, this paper detailedly expounds detecting, analyzing and resolving of the problem. And it presents routing device detecting idea, researches and implements a network topology discovery method aiming at routing information lack. Testing and applying prove that the method can resolve routing information lack problem, and it can accurately and entirely discover the whole network topology structure even if the network is not able to provide intact routing information. The method is valuable to be applied and popularized.

Key words: topology discovery, network topology, routing information, information lack

中图分类号: