Calculation method and device of a multi-path routing tree
A calculation method and routing tree technology, applied in the field of communication, can solve problems such as increased packet loss rate, network congestion, communication interruption, etc., to achieve the effect of avoiding network congestion and improving communication service quality
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0058] See figure 1 , figure 1 It is a flow diagram of a method of calculating a multi-path routing tree according to an embodiment of the present invention. Among them, if figure 1 As shown, the calculation method of the multipath routing tree can include the following steps:
[0059] S101, obtain the network topology map of the communication network where the target device is located from the pre-stored link state database.
[0060] In this embodiment, the link state database can be an LSD link status database, which is a database for switching routing information.
[0061] In this embodiment, the network topology map includes a source node and a plurality of destination nodes, and the source node is a network node in the communication network, and the destination node is a different network node which is different from the source node in the communication network.
[0062] In this embodiment, the network topology is also referred to as a network topology, and is a physical l...
Embodiment 2
[0081] See figure 2 , figure 2 It is a flow diagram of a method of calculating a multi-path routing tree according to an embodiment of the present invention. Among them, if figure 2 As shown, the calculation method of the multipath routing tree can include the following steps:
[0082] S201, obtain the network topology map of the communication network where the target device is located from the pre-stored link status database.
[0083] In this embodiment, the network topology map includes a source node and a plurality of destination nodes, and the source node is a network node in the communication network, and the destination node is a different network node which is different from the source node in the communication network.
[0084] S202, based on the network topology, the initial routing tree is constructed by the breadth priority algorithm.
[0085] In this embodiment, the root node of the initial routing tree is the source node.
[0086] S203, traversing all of the leaf nod...
Embodiment 3
[0121] See image 3 , image 3 It is a schematic structural diagram of a computing device of a multi-path routing tree according to an embodiment of the present invention. Among them, if image 3 As shown, the computing device of the multipath routing tree includes:
[0122] Get module 301, for obtaining a network topology diagram of the communication network where the target device is located from the pre-stored link status database, the network topology map includes a source node and a plurality of destination nodes, the source node is the network node of the target device in the communication network. The destination node is a different network node that is different from the source node in the communication network.
[0123] In this embodiment, the network topology map can also include a path opening value between the respective nodes and nodes, and the present embodiment is not limited.
[0124] Building module 302 is used to construct an initial routing tree based on a netwo...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com