LSP sending method, device and network system

Abstract

The present invention provides an LSP sending method, device and network system. In the method, when the sending device detects that the network topology changes, it obtains multiple updated LSP fragments; Determine the LSP fragments that have changed compared to multiple original LSP fragments in the LSP fragments, and add the changed LSP fragments to the sending queue; then add the LSP fragments in the sending queue sent to the intermediate system of the receiving device. Therefore, the sending device will only send the changed LSP fragments instead of sending all LSP fragments once, so that the intermediate system of the receiving device can receive the SPF before the intermediate system of the receiving device recalculates the SPF To the changed LSP fragments, it not only saves the sending time, but also avoids the shock of routing and traffic.

Description

technical field [0001] The present invention relates to the technical field of communication, in particular, to an LSP sending method, device and network system. Background technique [0002] An intermediate system (Intermediate System, IS) uses an LSP (Link-State Packet, link-state packet) to carry all link-state information of the IS. In order to ensure that all link state information of the device can be carried and to consider the bandwidth of the network, the Intermediate System-to-Intermediate System protocol (IS-IS) supports LSP fragmentation to carry complete Link state information, each fragment is numbered sequentially. [0003] When the network topology changes, such as adding or deleting a large number of routes, the routing prefix information that has been encapsulated into a certain LSP fragment may be moved forward or backward to other LSP fragments. At this time, IS-IS will start from the Fragment 0 in the LSP starts to encapsulate data, and all LSP fragmen...

AI Technical Summary

Problems solved by technology

[0004] There are two problems in the execution of the above process, 1: when the network topology changes, the LSP fragments will be re-encapsulated, but not necessarily every LSP fragment has changed, in fact, all LSP fragments need to be divided into All fragments are re-flooded to the receiving device, which is a waste of time; 2: If a certain LSP fragment changes and re-encapsulates and floods, the route corresponding to the LSP fragment will be sent to the receiving device, because the route number is 0 The LSP fragments start to be sent sequentially. If the receiving device has not received the new LSP fragment, it will start SPF calculation. At this time, the link state database of the receiving device will not have this route prefix. Information, the route will be deleted, and the traffic will be interrupted. The receiving device will not recalculate and install the route until it receives the LSP fragment containing the prefix of the route. As a result, the route and traffic will fluctuate.

Images