Routing oscillation test method and autonomous system (AS)

Abstract

The invention discloses a routing oscillation test method and an autonomous system (AS). The method comprises the following steps: receiving route change markers and route update advertisements, which are sent by adjacent ASs; judging whether the proactive route change event happens to self; if so, comparing to check whether the currently received identification of a source AS of the route change marker is the same as the self identification; obtaining that the currently received route update information of the route change marker is the same as that in self proactive route change event; determining that routing oscillation happens; wherein, the proactive route change event indicates that route change happens to self due to the received route update advertisements. The routing oscillation test method provided by the invention does not require each AS to disclose self routing strategies or route historical information, and has simple method and high operability.

Description

technical field [0001] The present invention relates to the field of heterogeneous network routing transmission, in particular to a routing oscillation detection method and an autonomous system (Autonomous System, AS for short). Background technique [0002] With the rapid expansion of the scale of the Internet, the entire Internet is divided into different ASs. Due to commercial or technical reasons, ASs have heterogeneous characteristics in terms of topology, network performance, or network policies. Each AS internally exchanges routing information through an interior gateway protocol, for example, each AS internally exchanges routing information through Routing Information Protocol (Routing Information Protocol, RIP for short), Open Shortest Path First protocol (Open Shortest Path First, OSPF for short), etc. Each AS exchanges routing information through an Exterior Gateway Protocol, and the Border Gateway Protocol (Border Gateway Protocol, BGP for short) has become the d...

AI Technical Summary

Problems solved by technology

The problem with this type of solution is that, on the one hand, due to commercial relations or considerations of security and confidentiality, it is not convenient for AS to disclose its internal routing policy information and internal topology information, or the routing policy information provided by AS cannot be updated in time, or That is to say, the completeness and timeliness of the routing policy information are lacking; on the other hand, studies have shown that even if all the routing policy information can be mastered, analyzing the routing policy conflict is also an NP-complete problem or NP-hard problem (NP-complete problem or NP-hard problem is Refers to the unresolved problems in the field of computational complexity theory in theoretical informatics), obviously, the operability of such technical solutions is low

The problem with this type of technical solution is: this type of solution adds the path history information of each AS in the routing update notification, and finds the AS with routing policy conflicts through the path change history information added in the routing update notification, and suppresses the related routing policy.

The problem with this type of solution is that each AS needs to disclose its own path history information, and the path history information is not easy for each AS to disclose

[0008] To sum up, in the existing solutions, each AS needs to cooperate with each other to provide relevant routing policy or path history information, and only based on the routing information of a single AS cannot detect route oscillation alone. Considering that, the relevant routing policy or path history information of each AS is not easy to disclose, so the solutions in the prior art have low operability and are not conducive to accurately detecting route oscillations

Images