Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Reliable Multicast Routing Construction Method Under Uncertain Source Conditions

A construction method and routing technology, applied in the field of information communication, can solve problems such as low recovery efficiency, failure to provide reliable multicast routing, and inability to fully improve broadband utilization, so as to improve stability and reliability, and improve utilization efficiency. Effect

Active Publication Date: 2020-03-10
NAT UNIV OF DEFENSE TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the above-mentioned first multicast method mainly studies how to reduce the cost of multicast transmission, and does not provide reliable multicast routing, that is, it does not consider the recovery cost of multicast routing
In addition, the recovery process of this type of multicast method is based on the sender, resulting in the recovery cost cannot be minimized and the recovery efficiency is low
The second multicast method only discusses the reliable multicast problem of a single sender. Although the modified Steiner tree algorithm is used, all receivers are only connected to the same sender, so that the transmission cost cannot be optimal.
Therefore, in the process of implementing this application, the inventor found that the prior art has at least the following defects: the transmission cost and transmission reliability of multicast routing cannot be taken into account, resulting in the inability to achieve optimal design of multicast routing and the inability to fully improve broadband utilization

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Reliable Multicast Routing Construction Method Under Uncertain Source Conditions
  • A Reliable Multicast Routing Construction Method Under Uncertain Source Conditions
  • A Reliable Multicast Routing Construction Method Under Uncertain Source Conditions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0070] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0071] It should be noted that all expressions using "first" and "second" in the embodiments of the present invention are to distinguish two entities with the same name but different parameters or parameters that are not the same, see "first" and "second" It is only for the convenience of expression, and should not be construed as a limitation on the embodiments of the present invention, which will not be described one by one in the subsequent embodiments.

[0072] In view of the fact that the existing multicast routing usually adopts a setting method in which the position of the sender node is fixed, based on the idea that the sender can meet certain constraints without making the sender fixed, this application proposes a...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a reliable multicast routing construction method under uncertain source conditions, including: constructing an optimal calculation model for calculating the sum of transmission cost and recovery cost in multicast routing; and the minimum purpose, construct the constraints of the optimization calculation model; calculate the calculation results of the optimization calculation model through the calculation of the constraints, and then can be based on the calculation results or according to the two effective multicast forest construction methods proposed by the application. Reliable construction of multicast routes. The method not only considers transmission consumption to improve broadband utilization, but also considers recovery cost to improve transmission stability and reliability. At the same time, by constructing constraints, the construction of multicast routing can be realized quickly and effectively. Therefore, the method for constructing reliable multicast routes under uncertain source conditions can construct multicast routes with better paths, thereby reducing the total cost in multicast routing and improving broadband utilization.

Description

technical field [0001] The invention relates to the field of information communication technology, in particular to a reliable multicast routing construction method under uncertain source conditions. Background technique [0002] Multicast is an efficient method of network information transmission. It can send the same content from a given sender node (referred to as the sender) to a group of receiver nodes (referred to as the receiver). This saves a lot of available bandwidth compared to unicast. Compared with unicast, multicast can save about 50% of backbone network bandwidth because it avoids bandwidth waste caused by unnecessary stream duplication in intermediate nodes. At the same time, multicast can also reduce the load on the sending end nodes and adjacent links. At present, with the emergence of software-defined networks, it is possible to design and deploy flexible protocols in the system, that is, to have the technical conditions to build multicast routing. [...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/761H04L12/721H04L45/16
CPCH04L45/124H04L45/16H04L45/30
Inventor 郭得科谢俊杰
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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