MCDS (minimum connected dominating set)-based method for constructing delay limit multicast forwarding structure
A construction method and multicast technology, applied in broadcast service distribution, electrical components, wireless communication, etc., can solve problems affecting the correctness of routing updates, unreliable communication methods, high protocol overhead, etc., to reduce the cost of multicast communication Effect
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0058] The technical scheme of a construction method of an MCDS-based delay-bounded multicast forwarding structure of the present invention will be further described below in conjunction with the drawings and embodiments.
[0059] Such as figure 1 - Figure 4 Shown, the present invention a kind of construction method based on MCDS delay bounding multicast forwarding structure comprises the following steps:
[0060] 1. MIS election based on graph coloring
[0061] The source s knows the minimum delay path to all multicast destination nodes , to find all destination nodes to source s The destination node of the longest path in , starting from the node adjacent to the destination node on the path, determines an independent set node every two hops, if there are k longest paths, execute k times until all independent set nodes are found. The following two situations may be encountered during the determination of these independent set nodes:
[0062] 1) The later determine...
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