Multicast routing method for distributed network application layer based on network coding

A distributed network and network coding technology, which is applied in the field of distributed network application layer multicast routing based on network coding, can solve the problems that the theoretical upper limit of maximum flow and minimum cut can not be reached, so as to improve throughput, increase utilization rate, The effect of saving utilization

Inactive Publication Date: 2008-09-17
SHANGHAI UNIV
View PDF0 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the transmission path of the maximum flow from the source to different sinks may form cross-shared links on the links of the network topology, so the traditional store-and-forward mode cannot reach the theoretical upper limit of the maximum flow minimum cut

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
  • Multicast routing method for distributed network application layer based on network coding
  • Multicast routing method for distributed network application layer based on network coding
  • Multicast routing method for distributed network application layer based on network coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] A preferred embodiment of the present invention is described as follows in conjunction with accompanying drawing:

[0036] Firstly, the relevant terms involved in the present invention will be introduced below.

[0037] Multicast topology diagram: Different from the traditional multicast forwarding tree, there is only a unique path connecting the source node and the destination node. In the multicast topology diagram, there may be multiple paths from the destination node to the source node, and the total number of paths is limited to the maximum flow minimum cut from the source node to the destination node when the total transmission capacity does not exceed the maximum flow. And here the present invention is developed with two paths as an example. Only when there are multiple paths from the source node to the destination node, network coding can play a role, so that the destination node can receive irrelevant multi-channel data, thus making decoding possible.

[0038...

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 relates to a distributed network application layer multicast routing method based on network coding. Directed at data distribution of a single information source multiple information sinks distributed network, multiple mutual disjointed data distribution paths are established between a source node and each destination node, each distribution path can be established on the principle of maximal access bandwidth, minimal transmission delay and lowest transmission cost. At the same time, each destination node can be used as a middle node of other destination nodes to participate in multicast path building. As for the public links of different destination nodes, stochastic linear network coding is carried out on multiplex data flows on nodes connected with the public links, avoiding transmission collision and conflict between data flows. The invention has the advantages that the multicast communication transmission capacity of a distributed network is effectively improve, the usage efficiency of network resources is enhanced, and the total cost of network transmission is lowered.

Description

technical field [0001] The invention relates to a distributed network application layer multicast routing method, which mainly uses network coding technology to improve the distributed network multicast communication transmission capacity routing method. technical background [0002] Large-scale media storage and distribution on the Internet is generally based on the traditional client / server (C / S) system architecture. This centralized distribution model is likely to cause excessive load on the central server, directly leading to a decrease in network throughput, and Once the central server fails, it will directly lead to the paralysis of the entire transmission system. With the rapid development of multimedia services such as video on demand, Internet TV, and distance education, the bandwidth bottleneck problem of the central server has become increasingly prominent, so that the centralized distribution model is gradually transitioning to a distributed structure based on th...

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 Applications(China)
IPC IPC(8): H04L29/08H04L12/56H04L12/16H04L45/16
Inventor 邹君妮谭冲李乐扬
Owner SHANGHAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap