Intra-domain multipath generating method based on spanning tree
A multi-path and spanning tree technology, applied in the Internet field, can solve problems such as high algorithm time complexity, increase algorithm complexity, increase communication overhead, etc., and achieve high reliability
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0039] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings.
[0040] In order to make up for the deficiencies of the existing methods, the present invention proposes a method for generating intra-domain multipaths based on spanning trees. In order to ensure that the path from a source node to the destination node calculated by this method is loop-free, all nodes in the network must maintain consistent calculation information, but all nodes in the network are distributed calculations , so in order to get consistent computing information, each node must perform the same computing or exchange information through neighbors.
[0041] In OSPF, each node constructs SPT with itself as the root node. Although the SPT constructed by each node is different, the minimum cost calculated by each node to the destination node is the same, s...
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