基于OSPF协议的实时网络拓扑发现算法

摘要：

网络拓扑结构图的完整性和准确性对网络故障管理、配置管理和安全管理至关重要.主动的探测手段会对网络造成一定的影响,而现有的基于OSPF协议的网络拓扑发现算法很难兼顾效率和准确性.本文提出的算法通过分析OSPF协议报文中的Router-LSA和Network-ISA字段数据,获得路由器之间的链路关系等网络拓扑信息.仿真实验表明,该算法可以在较短的时间内获得完整的网络拓扑结构,保证了网络拓扑发现的实时性和准确性.

关键词： 实时网络拓扑 发现算法 链路状态协议 路由器

作者: 范双娇 胡影 芦天亮 赵康

作者单位: 北京邮电大学信息安全中心,北京,100876 武警北京指挥学院,北京,100012 中国人民公安大学网络安全保卫学院,北京,100038

会议类型: 国内会议

会议名称: 第十九届全国青年通信学术年会

会议地点: 上海

会议语种:中文

页码: 125-129

在线出版日期: 2014-10-15（万方平台首次上网日期，不代表论文的发表时间）