Autonomous System Network Topology Discovery Algorithm Based On OSPF Protocol

作者：Ma Xingchao^*; Xia Geming

来源：3rd International Conference on Material, Mechanical and Manufacturing Engineering (IC3ME), 2015-06-27 to 2015-06-28.

• Network topology discovery
• OSPF protocol
• Autonomous system
• LSA

The existing algorithms of network topology discovery are mainly based on Internet control message protocol (ICMP) and simple network management protocol (SNMP). These algorithms are active network topology discovery methods which can inject new traffic into the Internet and affect the network performance. In the paper we present an algorithm of network topology discovery based on open shortest path first (OSPF) protocol. As one kind of active network topology discovery methods, the algorithm of network topology discovery based on OSPF protocol doesn't inject new traffic into the network. Moreover, this algorithm of network topology discovery based on OSPF protocol can make up the deficiencies of existing techniques of network topology discovery. We suspect that this algorithm of network topology discovery based on OSPF protocol will be widely used.

• 出版日期2015
• 单位中国人民解放军国防科学技术大学