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

Message sending redundancy dynamic regulation method based on linear network coding

A technology of linear network coding and message sending, applied in the field of computer network, to achieve the effect of strong application prospect, low average delay of message and high throughput

Active Publication Date: 2013-11-13
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0018] The technical problem to be solved by the present invention is that: aiming at the technical problems existing in the prior art, the present invention provides a simple principle, which can solve the matching problem of redundancy and link bit error rate, and can obtain higher throughput, A method for dynamic adjustment of packet sending redundancy based on linear network coding with lower average packet delay

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
  • Message sending redundancy dynamic regulation method based on linear network coding
  • Message sending redundancy dynamic regulation method based on linear network coding
  • Message sending redundancy dynamic regulation method based on linear network coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0039] A kind of message transmission redundancy dynamic adjustment method based on linear network coding of the present invention, its steps are:

[0040] (1) After receiving the encoded message sent by the sending end, the receiving end does not immediately add it to the decoding buffer and decoding matrix, but first judges the "visibility" of the original message contained in the encoded message and "inclusiveness". According to the visibility, it is judged whether the message is an innovative message, and it is used to decide whether to send the corresponding visible message to reply RACK.

[0041] After determining that the message is innovative, the receiving end not only needs to record the latest initial byte number of the invisible message, but also needs to record the latest initial byte number of the original message that ...

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

A message sending redundancy dynamic regulation method based on linear network coding comprises the following steps: (1) after a receiving end receives an encoded message from a sending end, the visibility of the original message is judged firstly, and whether the message is an innovative message or not is determined according to the visibility so as to determine whether a corresponding visible message response RACK is sent or not; (2) in the response message, not only the latest and invisible initial word bit numbers of messages in a decoding matrix are fed back, but also the latest, non-contained initial word bit numbers First_Byte_Uninvolved are fed back; (3) firstly the sending end updates and encodes a buffer zone according to received First_Byte_Uninvolved values, and calculates a difference value Gap between the latest First_Byte_Uninvolved and First_Byte_Unseen, and the sending end dynamically regulates a redundancy factor R according to the change of the Gap so as to enable the R to be dynamically matched with a link circuit error code packet loss rate. The method has the advantage of simple principle, solves the matching problem of the redundancy and the link circuit error ratio, and obtains higher throughput and lower average message delay.

Description

technical field [0001] The invention mainly relates to the field of computer networks, in particular to a method for dynamically adjusting message sending redundancy based on linear network coding. Background technique [0002] The existing transmission protocol TCP (Transfer Control Protocol) was originally designed based on the characteristics of the ground wired data transmission environment. The wired network is very reliable, and the bit error rate is so low that it can be ignored. However, when data is transmitted in a network with a high bit error rate, since the traditional TCP protocol assumes that all packet loss is caused by network congestion, the packet loss caused by bit error will also cause TCP to blindly reduce the sending rate, resulting in TCP The transmission performance is degraded. It has been shown that TCP performs very poorly in wireless networks with high bit error rates. For example, the throughput obtained by TCP in an IEEE802.11 network with a ...

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/00H04L1/16H04L29/06
Inventor 虞万荣吴纯青胡晓峰赵宝康张鸿云冯振乾王小峰
Owner NAT UNIV OF DEFENSE TECH
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