Network coding method oriented to peer-to-peer communication in tree topology structure

A network coding and tree topology technology, applied in the field of communication, can solve the problem of no implementation, and achieve the effect of enhancing exchange efficiency

Active Publication Date: 2013-07-03
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] At present, there is only a simple introduction to the principle of network c...

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
  • Network coding method oriented to peer-to-peer communication in tree topology structure
  • Network coding method oriented to peer-to-peer communication in tree topology structure
  • Network coding method oriented to peer-to-peer communication in tree topology structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0057] In the embodiment of the present invention, in a common tree topology network, that is, a passive optical network, the signaling process of the control plane is the main method, and the operation of the data plane is supplemented by a combination method to illustrate the network coding in the passive optical network. Concrete and detailed implementation. Obviously, the OLT in the passive optical network corresponds to the root node in this method, and the ONU corresponds to the leaf node in this method.

[0058] figure 1 It is an outline flow chart of a network coding method for peer-to-peer communication in a tree topology network provided by an embodiment, and the steps executed are as follows:

[0059] S101: The root node discovers the paired leaf nodes participating in network coding, and establishes a connection between the paire...

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 network coding method oriented to peer-to-peer communication in a tree topology structure. According to the network coding method, a root node and leads and participates in the discovery of paired leaves of network coding as well as establishment and removal of paired connection, and each leaf node only participates in a cooperative manner; and each leaf node is used for marking and caching data frames which are possible to participate in network coding, the root node is used for correspondingly caching and coding the data frames which participate in the network coding as well as marking and issuing the data frames subjected to the network coding, and each leaf node is used for carrying out decoding and corresponding caching emptying on the received coded data frames. According to the network coding method, a detailed and particular implementation scheme is provided aiming at the network coding in the peer-to-peer communication in the tree topology structure, a network coding theory theoretically reaching a maximum flow is implemented in the tree topology structure network in a detailed and complete manner, and the master-slave relation on signaling transceiving and data processing between the root node and each leaf node in the tree structure network is kept, and therefore, the exchange efficiency of local peer-to-peer traffic in the tree structure network is improved.

Description

technical field [0001] The invention relates to a network coding method for peer-to-peer communication in a tree topology network, and belongs to the technical field of communication. Background technique [0002] The rise of social networks and P2P services has put enormous pressure on metro and backbone networks. According to Ipoque, a German Internet research organization, P2P services have completely dominated today's Internet, and 50-90% of the total traffic comes from P2P. Services characterized by peer-to-peer communications. In this context, higher requirements are put forward for the local switching capability of the equipment. [0003] Network coding is mostly used to solve the service transmission under the butterfly network, but there is no effective coding mechanism for the tree structure with low connectivity. At the same time, the tree structure on the access network side also causes a serious bandwidth bottleneck. Therefore, how to solve this bottleneck, ef...

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
IPC IPC(8): H04L1/00H04L29/08
Inventor 顾仁涛魏培纪越峰柏琳
Owner BEIJING UNIV OF POSTS & TELECOMM
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