A routing path update method, network management device and routing equipment

Abstract

The present invention relates to the field of network technology, in particular to the field of routing technology, and in particular to a routing path update method and a network management device. The routing path update method includes: the network management device monitors the state change of the link of the multi-root tree network; determines the nearest common ancestor node corresponding to the source edge node and the destination edge node in the multi-root tree network, the source edge node and the destination edge node The routing path information of the routing path between the edge nodes is represented by an available status identifier; the available status identifier is updated according to the link of the status change, so as to update the routing path information between the source edge node and the destination edge node corresponding to the available status identifier. The embodiments of the present invention can realize efficient representation of routing path information based on the topological characteristics of multi-root tree network rules, and quickly determine the affected path between the source edge node and the destination edge node according to the state-changing link, and complete the routing path update.

Description

technical field [0001] The present invention relates to the field of network technologies, in particular to the field of routing technologies, and in particular to a routing path update method and a network management device. Background technique [0002] Routing is the foundation of the network, and fault tolerance is the basic requirement of routing. Fault-tolerant routing should be able to adjust routing in a timely manner when the network topology changes (link or device failure, recovery, or number changes), so as to maintain the high availability and high performance of the network as much as possible. In order to achieve this purpose, the fault-tolerant routing method should have the following characteristics at the same time: 1) low routing control protocol communication overhead; 2) low routing update computational complexity; 3) no network routing loopback; 4) when network failure occurs, the fault-tolerant network The healthy routing path is sacrificed as little ...

AI Technical Summary

Problems solved by technology

[0004] However, the OSPF protocol has the following disadvantages: First, because the communication of the routing protocol based on flooding (broadcasting) will cause a large communication overhead, when the network scale is large, it may occupy a large amount of effective network bandwidth

Second, routers process a large number of routing information packets, consuming a lot of processing power

Third, in a large-scale network, due to the large network information propagation delay and the long time for route recalculation, once the network changes, the route convergence speed is slow

Images