Router identification collision detection method and router

Abstract

The invention relates to a router identification collision detection method and a router, applied to an OSPF system. The method comprises the steps of: receiving a link state notice by a receiving end router, wherein the link state notice carries a router identification of a sending end router and information capable of uniquely identifying the sending end router except the router identification; comparing the router identification of the sending end router with the router identification of the receiving end router by the receiving end router according to the link state notice, and judging that the router identification of the sending end router is same with the router identification of the receiving end router, comparing the information capable of uniquely identifying the sending end router of the sending end router with the corresponding information of the receiving end router, and when judging that the information capable of uniquely identifying the sending end router of the sending end router is different from the corresponding information of the receiving end router, determining a router identification of the sending end router collides with the router identification of the receiving end router. By adopting the invention, the router identification collision between non-adjacent routers can be detected, and premise conditions are provided for solving the collision.

Description

technical field [0001] The invention relates to the technical field of communication networks, in particular to a router identification conflict detection method and routing equipment in the OSPF protocol. Background technique [0002] OSPF (Open Shortest Path First, Open Shortest Path First) is a dynamic routing protocol based on link state proposed by IETF (Internet Engineering Task Force, Internet Engineering Task Force) in 1988. A protocol for discovering routes and calculating routes. OSPF belongs to the interior gateway protocol (Interior Gateway Protocol, IGP) and is used inside the autonomous system (AS). OSPF is a link state protocol that uses the Shortest Path First (Shortest Path First, SPF) algorithm for route calculation. The basic idea of ​​the protocol is: In an autonomous system, each router running OSPF will collect its own interface / adjacency information (called link state), and broadcast its own information in the entire area through the Flooding algorit...

AI Technical Summary

Problems solved by technology

[0022] For the above situation where the Router ID configurations of non-adjacent routers are the same, the OSPF protocol cannot detect, because the default Router ID in the OSPF protocol must be unique, so it is not fault-tolerant

Because of this, when a routing device receives an LSA with the same Router ID generated by other routing devices, it will recognize it as an error or outdated and delete it on the entire network, resulting in network route flapping, device busy, etc.

Images