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

A Data Stream Delay Guarantee Strategy Using Pairwise Inter-Stream Network Coding Opportunities

A technology of network coding and data flow, which is applied in the field of data flow delay guarantee strategy, can solve problems such as delay requirements that do not take into account the difference of data flow, and achieve improved throughput, flexible network topology, and multiple data flow conditions Effect

Active Publication Date: 2019-03-08
NANJING UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing works either give heuristic algorithms, study the end-to-end delay of encoded data streams, or only study pairwise encoding, without considering the delay requirements of data stream differences

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 Data Stream Delay Guarantee Strategy Using Pairwise Inter-Stream Network Coding Opportunities
  • A Data Stream Delay Guarantee Strategy Using Pairwise Inter-Stream Network Coding Opportunities
  • A Data Stream Delay Guarantee Strategy Using Pairwise Inter-Stream Network Coding Opportunities

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032]The present invention is an IP-MAC intermediate layer protocol named as PTCS (Pairwise-coding Time Constraint Scheduling). PTCS can be divided into 3 phases: coding opportunity discovery, packet scheduling and packet coding. We employ an efficient encoding route discovery strategy that is able to exploit the two-hop routing information of a data flow to obtain encoding opportunities while keeping the computational overhead low. We build a two-hop routing table to discover coding opportunities, and use a coding relationship table to save the results. We create a queue for each data stream buffered on the intermediate nodes. This queue records the information of data packets in each data flow, including data packet weight, data packet arrival time, data flow delay constraint and queue length. The encoding relationship table and queue information will become the input of the scheduling strategy in the protocol, and the scheduling strategy will finally output the sending o...

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 data flow delay guarantee strategy based on the chance of pairwise inter-flow network coding, comprising the following steps: a step of packet cache: an immediate layer protocol is implemented between an IP layer and an MAC layer, a packet arriving at the IP layer is cached, a virtual queue is set up for each data flow, and the chance of inter-data flow pairwise coding is mined; a step of queue information gathering: the number, weight, delay of data packets in each queue and the data flow pairwise coding relation are counted at the beginning of each dispatching time length; a step of packet scheduling: the optimal sending order and number of packets are calculated by an integer linear programming method; a step of code sending: the packets needing coding are coded, and the packets are sent to the interface of the MAC layer after a code head is added; and a step of ending the current scheduling: when the time of current scheduling expires, the method returns to step 1, and the data packet arriving at the IP layer during the current scheduling continues to be scheduled.

Description

technical field [0001] The invention relates to a data stream time delay guarantee strategy utilizing network coding opportunities between pairs of streams, and belongs to the field of protocol design in the communication field. When there is a pairwise inter-stream encoding capability between data streams, the method can improve the network throughput as much as possible while ensuring the delay constraints of data stream differences. technical background [0002] Wireless Mesh Network (WMN) technology can provide a low-cost, wide-coverage network due to its characteristics of no need for infrastructure, and is increasingly used in indoor and outdoor application scenarios such as schools, shopping malls, and pedestrian streets. However, the shortcomings of poor anti-interference and unstable links of wireless networks make it difficult to support applications that require high quality of service. Nowadays, multimedia applications are more and more closely integrated with w...

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): H04W28/18
CPCH04W28/18
Inventor 陈贵海茅娅菲董超吴小兵戴海鹏
Owner NANJING UNIV
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