Data retransmission method and device

A data retransmission and retransmission technology, applied in the field of network coding, to achieve the effect of reducing the number of retransmissions and improving retransmission efficiency

Inactive Publication Date: 2012-09-19
XIDIAN UNIV +1
View PDF2 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Network coding technology is an information exchange technology that combines routing and coding. Its basic idea is to allow the intermediate nodes of the network to perform certain coding processing on the received information flow, which can make the network information flow reach the maximum flow of multicast transmission. boundary, while the traditional store-and-forward mode cannot make the information flow reach the maximum flow boundary of multicast transmission

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
  • Data retransmission method and device
  • Data retransmission method and device
  • Data retransmission method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to improve the retransmission efficiency of the wireless multicast network, the embodiment of the present invention provides a data retransmission method.

[0039] In this embodiment, the topology model of the wireless multicast network implementing the retransmission algorithm is as follows figure 1 shown. exist figure 1 In the wireless multicast network shown, S represents the source node, T i (1≤i≤M) means M terminals, S broadcasts and sends N data packets P j (1≤j≤N), M and N are natural numbers, the time slot for sending (or retransmitting) a data packet is ST, during which all terminals T i Use ACK / NAK to feed back its packet loss synchronously, and inform S of its sequence number i. In the present invention, it is assumed that the sending of ACK / NAK and retransmission packets is reliable, that is, there is no loss. After S sends N data packets, the packet loss pattern (Loss Pattern) of M terminals can be obtained according to the ACK / NAK information...

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 provides a data retransmission method which comprises the following steps that: after completely transmitting N data packets, a source node acquires a packet-loss model matrix of the N data packets, wherein N is a natural number; the source node analyzes the acquired packet-loss model matrix so as to obtain a combination mode of data packets to be retransmitted; and the source node carries out combined encoding on the data packets to be retransmitted according to the combination mode of the data packets to be retransmitted to obtain encoding packets to be retransmitted, and sequentially retransmits the encoding packets. Accordingly, the invention also provides a data retransmission device. According to the invention, through analyzing the packet-loss model matrix, the data packets to be retransmitted can be effectively combined, thereby reducing the retransmission times, and improving the retransmission efficiency.

Description

technical field [0001] The invention relates to network coding technology, in particular to a data retransmission method and device. Background technique [0002] Network coding technology is an information exchange technology that combines routing and coding. Its basic idea is to allow the intermediate nodes of the network to perform certain coding processing on the received information flow, which can make the network information flow reach the maximum flow of multicast transmission. boundary, while the traditional store-and-forward mode cannot make the information flow reach the maximum flow boundary of multicast transmission. Network coding fully utilizes the information capacity of the network, greatly improves the utilization rate of existing network resources, and has a very broad application prospect. [0003] Opportunistic network coding means that a node listens to and saves the data packets broadcast by all neighboring nodes. After receiving the encoded packets s...

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 Applications(China)
IPC IPC(8): H04L1/18H04L1/16H04L1/06
Inventor 肖嵩毛凯卢冀蔡宁王晓利张永生
Owner XIDIAN UNIV
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