SOAST-1: Research And Implementation Of A Synthetic Optimized Algorithm For AS-level Topology Discovery

In large and constantly evolving networks, it is difficult to determine how the network is actually laid out. Yet this information is invaluable for network management, simulation, and server siting. Considering the importance of Internet, the AS-level backbone topology discovery has become the focus and hard problem of the current network topology discovery technology. What's more, the research of backbone topology is strategetic and of great importance in network attack and defense.In the paper, we analyze the features and drawbacks of the current technologies of network topology discovery at length and several fundamental algorithms to discover AS-level backbone topology. Based on the discussion, we present a synthetic optimized AS-level topology discovery algorithm named SOAST-1 with the in-depth study and the solution of the key technologies. In SOAST-1, the BGP routing table acts as the primary routing information resource, while the Traceroute exploration as the additional means, then the features of the two classes existing algorithms are combined. The effects of SOAST-1 have been confirmed by the algorithm application, analysis and the practical running.The paper introduces the architecture and functions of YH Topology Management System, and analyses the implementation of the system in detail. As a sub-system of the project of YH Integrated Network Management System, the system consists of three modules: network topology discovery, visualization of topology information and topology database. A topology database is designed by which topology information is easily stored, analyzed and visualized. The module of visualization proposes both intra-domain and Internet backbone topology, and offers several common network tools and operations on the topology map.