Unlock instant, AI-driven research and patent intelligence for your innovation.

Method of stateless group communication and repair of data packets transmission to nodes in a distribution tree

A data grouping and repair method technology, applied in the field of communication, can solve problems such as reducing communication efficiency and increasing network delay

Inactive Publication Date: 2007-04-18
INT BUSINESS MASCH CORP
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Communication protocols that use end systems as data forwarding units exhibit better flexibility and scalability, but at the expense of slightly lower communication efficiency (i.e., increased network latency)

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 of stateless group communication and repair of data packets transmission to nodes in a distribution tree
  • Method of stateless group communication and repair of data packets transmission to nodes in a distribution tree
  • Method of stateless group communication and repair of data packets transmission to nodes in a distribution tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] As mentioned above, some protocols maintain state information at nodes associated with a group communication session. The present invention provides group communication by fully encoding the communication tree at the sender for stateless operation. One of the advantages of stateless group communication is the reduced signaling of the control path. The second is the flexibility to dynamically modify the communication tree.

[0016] One type of application to which the present invention excels involves small communication groups in which data dissemination takes place according to a prescribed order by the receivers. An example of such an application is collaborative information processing. In this case, the application controls the data dissemination and processing at the intermediate nodes. Another example of an application that would benefit from the present invention includes distributed management / probing of networks.

[0017] Group communication employing the pr...

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

Disclosed is a method for stateless group communication based on constructing and encoding sender based trees. The headers obtained by encoding the distribution trees are inserted in each communication packet. The encoding allows partial or full decoding of the distribution trees. The encoding is performed to minimize the overhead of the header and the processing required for partial decoding of the distribution tree. The invention includes mechanisms for processing the encoded header at intermediate nodes in the distribution tree in order to determine the next communication nodes and mechanisms for modification and re-encoding of the trees in order to provide resilience to network failures or to react to application level specified conditions.

Description

technical field [0001] The present invention relates generally to communications, and more particularly to the use of a header containing an encoded distribution tree to transmit a data packet to a set of nodes that will receive the data packet. Background technique [0002] Recently, application level (level) multicasting using network overlays has been proposed as an alternative to IP (Internet Protocol) multicasting. Communication protocols that use end systems as data forwarding units exhibit better flexibility and scalability, but at the expense of slightly lower communication efficiency (ie, increased network latency). Most of these protocols maintain state information at the nodes associated with the group communication session. Contents of the invention [0003] The present invention includes a mechanism for stateless group communication by building and encoding a sender-based tree. A header obtained by encoding the distribution tree is inserted into each communi...

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/56H04L12/44H04L12/18H04L69/40
CPCH04L69/40H04L12/185H04L45/48H04L69/22H04L12/1854H04L45/00H04L45/16
Inventor 刘震乔治·V·波佩斯库
Owner INT BUSINESS MASCH CORP