基于LSA流的拓扑监测算法

Algorithm of topology monitoring based on LSA stream

基于SNMP协议的网络管理系统已经不能满足现代IP网络动态监测的需求。网络拓扑的动态监测是IP网络动态监测的一个重要组成部分。提出了一种基于LSA流的拓扑监测算法,讨论了网络链路的新增、中断判断算法和链路的双向有效性验证算法,还特别考虑了MaxAge LSA对拓扑监测的影响。实验结果表明,该算法具有拓扑发现准确性高、系统反应时间短和软件实现结构简单有效的特点。

Network management system based on SNMP protocol can not meet the requirement of dynamic network monitoring.Topology monitoring is an important component of dynamic monitoring.An algorithm of topology monitoring based on LSA stream is put forward,the algorithm of the adding or breaking of network link and the algorithm of the 2-way validity verification are discussed in detail.The MaxAge LSA＇s influence to topology monitoring is extra considered.The experiment shows that the algorithm has the characteristics of high topology discovering accuracy,short responding time and simple but effective architecture.