System and method for abnormal network positioning of autonomous system

Abstract

The invention discloses a system and a method for abnormal network positioning of an autonomous system. The system comprises an analysis unit and a routing information collecting probe, wherein the analysis unit is used for constructing a topology according to collected OSPF LSA, finding the change of the topology according to an OSPF Update message which is received by the routing information collecting probe and causes the topology to change after the construction of the topology and then positioning the abnormal network combining with an OSPE protocol; the routing information collecting probe is used for communicating with the network through a tunnel by an OSPF area which is physically disposed to the autonomous system, establishing an adjacency relation with a router operating the OSPE protocol in each OSPE area, passively collecting flooding LSA message in the OSPE area in real time and sending the collected LSA message to the analysis unit. The invention utilizes the OSPE LSA to position abnormal network in the autonomous system and finds the change of the network topology so as to assist the positioning of abnormal network.

Description

technical field [0001] The invention relates to the technical field of network measurement and analysis, in particular to a system and method for locating network abnormality in an autonomous system by using the link state broadcast (OSPF LSA) of the open shortest path first protocol. Background technique [0002] Today's Internet (Internet) and larger network service providers (Internet Service Provider, ISP), autonomous system (Autonomous System, AS). The autonomous system sets the management control area and the routing policy that acts on the autonomous system. Therefore, the Internet-level routing structure is often divided into two types: intra-domain and inter-domain. [0003] For intra-domain routing, there are various intra-domain routing protocols, and Open Shortest Path First (OpenShortest Path First, OSPF) is currently widely used. [0004] OSPF is the abbreviation of Open Shortest Path First (that is, "Open Shortest Route First Protocol"). It is a link-state-...

AI Technical Summary

Problems solved by technology

[0014] At present, the existing method of using OSPF link state advertisement (LSA) to construct the topology in the autonomous system does not maintain the OSPF message list for each router, so it cannot reflect the change of the topology. In addition, it does not combine the open shortest path first protocol ( OSPF) for fault location analysis, which makes the intra-domain topology constructed by existing methods less useful for network management.

Images