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

Method and apparatus for improving multicast transmission efficiency based on random network encoding

A random network coding and multicast transmission technology, applied in the field of improving the efficiency of multicast transmission based on random network coding, can solve problems such as increasing node cache overhead, and achieve the effect of reducing waste and improving multicast efficiency.

Inactive Publication Date: 2008-12-17
HUAWEI TECH CO LTD +1
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this scheme requires the cache space of the intermediate node to store multiple generations of packets at the same time, which seriously increases the cache overhead of the node.

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
  • Method and apparatus for improving multicast transmission efficiency based on random network encoding
  • Method and apparatus for improving multicast transmission efficiency based on random network encoding
  • Method and apparatus for improving multicast transmission efficiency based on random network encoding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments.

[0048] For convenience of description, the definitions of the main technical terms used in the embodiments of the present invention are first provided:

[0049] Current Generation: The generation to which the packet being processed by the node belongs is called the current generation.

[0050] Coding vector notification signaling: When a node receives a multicast packet carrying new information from an upstream node, the node carries the coding vector carried by the packet in the coding vector notification signaling and sends it to all upstream nodes; Before the downstream node sends data, it judges whether the data to be sent will provide new information for the downstream node according to the coding vector provided in the coding vector notification signaling sent by all downstream nodes.

[0051] Vector cache space: A node maintains...

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 method for improving transmission efficiency of multicast based on random network coding, including: downstream nodes in multicast logic sub-topology transmitting self receive data block information to their own upstream nodes, the upstream nodes receiving and storing the data block information; the upstream nodes obtaining sending chance, according to the stored data block information of downstream nodes and the self received data block information, constructing a multicast packet carrying novel information through network coding, and then transmitting the multicast packet to the downstream nodes. The invention also discloses a device for improving transmission efficiency of multicast based on random network coding, including: a packet receiving module, a downstream node data caching module, a packet caching module, a packet transmitting module and a linear combination module. The invention avoids band-width waste and improves multicast efficiency.

Description

technical field [0001] The present invention relates to the technical field of network coding, in particular to a method and device for improving the efficiency of multicast transmission based on random network coding. Background technique [0002] The so-called network coding means that the nodes in the network not only have the ability to store and forward data packets, but also encode the information, which can greatly improve the network throughput and bandwidth utilization when performing multicast applications. [0003] figure 1 A network topology diagram for improving network throughput through network coding is given, such as figure 1 As shown, it is assumed that the transmission rate of all lines in the figure is 1 bit / unit time, and node S wants to use this network to multicast information to node Y and node Z at the same time. Suppose that S sends bits b to T and U in a certain unit of time. 1 and b 2 , if each node has only store-and-forward functionality, 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): H04L12/56H04L29/06H04L1/00
CPCH04L12/1863
Inventor 涂晓东刘晗冯莱利牛长喜王少勇张庚
Owner HUAWEI TECH CO LTD
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