LSA sending method, apparatus and system

Abstract

The invention discloses an LSA sending method, an apparatus and a system, related to the technical field of communication and used for reducing LSA sending times. The method comprises the following steps: a first router generates a first path table according to level position information thereof, the level position information of a second router and the level position information of at least one third router; the first router sends a first link sate updating LSU message to the second router; the second router receives the first link state updating LSU message from the first router; the secondrouter updates a link state database LSDB thereof according to the first LSA; and the second router sends the first LSA to the router corresponding to an identifier in the first path table. The method, the apparatus and the system provided by the embodiment of the invention are applied to sending of the LSA in leaf-spine topology or fat-tree topology.

Description

technical field [0001] The present application relates to the communication field, and in particular to a link state advertisement (Link State Advertisement, LSA) flooding method, device and system. Background technique [0002] Leaf-Spine or Fat-Tree, as two special hierarchical and structured topologies, are widely used in data centers. refer to figure 1 As shown in , is a Leaf-Spine topology diagram, including spine (Spine) nodes 11 and leaf (Leaf) nodes 12. refer to figure 2 As shown in , it is a structural diagram of Fat-Tree, including core network 21, aggregation network 22 and edge network (leaf node) 23, edge network 23 and aggregation network 22 can be divided into different clusters (Pod), each cluster The topology in is equivalent to the Leaf-Spine topology. [0003] The Open Shortest Path First (Open Shortest Path First, OSPF) protocol is currently the most widely used Interior Gateway Protocol (Interior Gateway Protocol, IGP) protocol in the network. The ...

AI Technical Summary

Problems solved by technology

[0004] For Leaf-Spine topology or Fat-Tree topology, there are multiple equal-cost paths between each pair of leaf nodes. Therefore, the mechanism of flooding LSAs in the OSPF protocol in the prior art has the following problems: First, when LSAs are flooded in the network There will be a lot of duplication or redundancy, which will further cause LSA bounce phenomenon; secondly, when a link failure occurs between adjacent nodes, the LSA of the other party will still be received through other nodes, but there is no connection between the two nodes. There will be data transfer, so there is no need to maintain the exact same LSDB

Images