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

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

作　　者：何鹏[1] 陆建新[1] 陈继红[1] 朱勤[1] 施佺[1] 

机构地区：[1]南通大学计算机科学与技术学院,南通226019

出　　处：《计算机工程》2009年第3期130-132,185,共4页Computer Engineering

基　　金：江苏省高校自然科学基金资助项目(06KJB520090);江苏省高校自然科学研究计划基金资助项目(05KJD520168);南通大学自然科学基金资助项目(06Z058)

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

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

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]