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

A Network Coding Method for Peer-to-Peer Communication in Tree Topology Network

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

Active Publication Date: 2016-02-03
BEIJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 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 coding in the tree topology network, and there is no specific detailed implementation method

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 Network Coding Method for Peer-to-Peer Communication in Tree Topology Network
  • A Network Coding Method for Peer-to-Peer Communication in Tree Topology Network
  • A Network Coding Method for Peer-to-Peer Communication in Tree Topology Network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0057] The embodiment of the present invention is based on a common tree topology network, namely a passive optical network. The control plane signaling process is the main method, and the data plane operation is a supplementary method to illustrate the network coding in the passive optical network. Specific 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 a summary flowchart of a network coding method for peer-to-peer communication in a tree topology network provided by an embodiment, and the steps performed are:

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

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 structure network, and belongs to the field of communication technology. Background technique [0002] The rise of social networks and P2P services has put tremendous pressure on metropolitan areas and backbone networks. Ipoque, a German Internet research agency, said that P2P services have completely dominated the Internet today, and 50-90% of the total traffic comes from P2P. Services characterized by peer-to-peer communication. In this context, higher requirements are put forward for the local exchange capability of the equipment. [0003] Network coding is mostly used to solve the service transmission under the butterfly network, but lacks an 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 bottlen...

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