Sign In to Follow Application
View All Documents & Correspondence

Retransmission Scheme For Lossy Media

Abstract: ABSTRACT RETRANSMISSION SCHEME FOR LOSSY MEDIA A transmitter device (210) and associated receiver device (211) providing a retransmission scheme for use in communications involving lossy media. The transmitter device (210) receives data packets (201) from a source and adds protection to selected subflows before delivering (203, 206) them to the receiver device (211). The receiver device (211) is able to remove the protection and process (207) the data packets further. The retransmission scheme introduces greater reliability on the lossy medium by restricting the retransmission (208, 209) to a particular link and to selected subflows of traffic in the connection between a source and a destination. Fig. 2

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
21 May 2009
Publication Number
34/2009
Publication Type
INA
Invention Field
COMMUNICATION
Status
Email
Parent Application
Patent Number
Legal Status
Grant Date
2017-01-16
Renewal Date

Applicants

ALCATEL LUCENT
54, RUE LA BOETIE, F-75008 PARIS,

Inventors

1. ZOLTAN BALINT
HIPPOLYTE MEEUSSTRAAT, 29, 2110 WIJNEGEM
2. JAN SYLVIA VERLINDEN
TER RIVIERENLAAN 10, B10, B-2100 DEURNE,
3. GEERT BERT MAARTEN YSEBAERT
VILVOORDSEBAAN 61, B-3020 WINKSELE(HERENT)

Specification

RETRANSMISSION SCHEME FOR LOSSY MEDIA Field of the Invention The present invention generally relates to the problem of lossy media used in digital data communication systems, and discloses a retransmission scheme which deals with the loss or corruption of information in real-time when resource critical services or applications such as streaming video are deployed over lossy media such as wireless links or low quality wires. Background of the Invention A key component in a communication system is the medium used to transport information. Any failure at this level results in corrupted information or loss of information. Particular media are more prone to generating such failures than others. For instance, a radio wave link is more likely to introduce problems in the communication than an optical fibre link. Fibre links are well shielded from outside light, so no or little noise can be inserted into the information transported over the link. A radio wave link however, will easily interfere with other radio waves in the air. Thus, a radio link is to be considered a lossy medium, a fibre link is not. Another example of a lossy medium is a copper telephone wire which is used to transport xDSL (Digital Subscriber Line) signals between an access multiplexer e.g. a DSLAM and the customer premises equipment, e.g. an ADSL or VDSL modem of the end-user. One way to resolve the problem of corrupted information or information loss relies on adding error detection codes or error correction codes to the infonnation. Examples are Cyclic Redundancy Check (CRC) and Parity bits. Either of these can be added to a piece of information, and the receiver is able to generate the CRC or parity bit based on the information which was received. By comparing the received CRC or parity information with the generated CRC or parity information, the receiver is able to detect and eventually correct corrupted information. A document published by Xilinx on March 23, 2001 entitled "IEEE 802.3 Cycitc Redundancy Check" describes the working of CRC32 and its use at the data link layer. Error correction does not only detect corrupted information. It is also able to correct (limited) corruption. Where the transmitter for instance encodes the information with a convolution code, for like the Trellis diagram, and the receiver decodes the information using for instance the Viterbi algorithm, a number or errors resulting from transmission over a lossy medium, may be con-ected at the receiver's end. When information is lost or the information is corrupted beyond repair, retransmission is a common method to recover the information. A receiver can track which information has been received in comparison to the information that was expected. At particular times the receiver may request the missing information to be retransmitted. In other words, the transmitter assumes correct delivery of each packet unless explicitly informed about a failure. Another retransmission scenario wherein the transmitter keeps track of all the information that was sent but is not yet acknowledged by the receiver requires more intelligence from the transmitter. Such intelligence involves recording the time between transmitting a packet and receiving an acknowledgement, and in case this time is too long or no acknowledgement is received, automatically retransmitting the packet. An example of protocols used for retransmission are Automatic Repeat reQuest (ARQ) protocols. There are several variants of the ARQ protocol, for instance Stop and Wait ARQ or Sliding Window ARQ. An explanation on these forms of ARQ can be found in IETF RFC 3366. published in August 2002. in particular section 1.4 thereof. RFC 3366 can be retrieved from the Internet via the URL: http://www.ietf.org/rfc/rfc3366.txt. Digital information is typically sent over the medium in pieces called packets which are of limited size. The packet size can be fixed, e.g. Asynchronous Transfer Mode (ATM) cells, or variable, e.g. Internet Protocol (IP) packets. When a part of these packets consists of a CRC block, the effective bandwidth decreases and relatively more packets are required to transmit a particular set of information. For example: if 1024 bits of information are to be transmitted and packets are 128 bits large, 8 packets are required to transmit all the information. In case each packet contains 16 bits of CRC code, only 112 bits of information fit in a single packet and 10 packets are required to transmit all the information. In cases where retransmission is used to recover from corrupted packets or lost packets, overhead is introduced as well. A single packet is transmitted and retransmitted, taking up the time and bandwidth of a different packet. Referring to the previous example, if 8 packets are to be sent, but a packet is lost and requires retransmission, a total of 9 packets are transmitted over the link. Retransmission and error detection or error correction are not the only reasons for overhead on a communication link. Several protocols provide end-to-erxJ reliability. An example of such a protocol is the Transmission Control Protocol (TCP) which provides what appears to be a dedicated link between two endpoints. The TCP protocol describes how this link is established between source and destination and how transmission of information on this link becomes reliable irrespective of the physical medium that is used. The link appears to be dedicated as it can go over a multitude of nodes and types of links, which can be reliable or lossy. IETF RFC 793 published in September 1981 describes the TCP protocol and illustrates how TCP can be used for reliable communication. In particular section 2.6 describes the working of TCP retransmission. RFC 793 can be retrieved from the Internet via the URL: http://www.ietf.org/rfc/rfc793.txt. TCP numbers each segment in the stream of data that flows between source and destination. The destination can use these sequence numbers to determine which parts are still missing. The destination notifies the source of missing packets and the source can send those particular packets again. A problem with this TCP scheme is that notification of a missing packet and the retransmission are end-to-end. End-to-end retransmission creates overhead on all the links between the nodes on the route between the end systems. In case of multicast traffic, end-to-end retransmission becomes really problematic. If hundreds of systems miss a part of a stream, the single source would be flooded with retransmission requests. If only one destination is missing a packet, a retransmission request to the source may lead to excess bandwidth occupancy on all links in the multicast tree because the packet will be re-multicasted. Applications such as triple-play, which involve the combination of regular data, voice data and video data transfer on a single link, demand higher reliability from the networks between content provider and end user. Regular data transmission is generally not time or resource critical. Retrieving emails or a website can cope with short delays in the information stream. Voice data is more critical. Although the loss of a single voice packet goes unnoticed to the human ear, loss of various packets leads to serious audible noise. The influence of lost video packets is visible to the human eye. Therefore, traffic has to be prioritized in a triple-play setup so each type of traffic is delivered timely with the necessary reliability to reduce negative effects. As lossy media are a common part of access networks and increase the probability of incorrect packets significantly, they pose a severe difficulty in deploying a triple-play network. Another problem which arises in networks is Head Of The Line blocking (HoL). This phenomenon appears when multiple links or data flows are aggregated onto a single flow. This typically appears in situations where First In First Out (FIFO) buffers are used in some way to improve network functionality. These buffers can be used to receive information packets from incoming links before they are forwarded on an outgoing link. For instance, a device having three incoming links and one outgoing link may contain three input buffers and one output buffer. These input buffers are used as a queue for received packets before they are transmitted onto the outgoing link. Head of the Line blocking arises when information packets destined for a particular outgoing link cannot reach that link due to congestion on another link. For instance, if there are two outgoing links and three incoming links with buffers. HoL may arise when one of the outgoing links is congested and all incoming link buffers have a packet for that link at the head of the buffers. Packets with a destination on the other outgoing link can no longer reach that link because their buffer is blocked by a packet for the congested link. Another example is when a particular high priority information packet is blocked due to retransmission of a low priority packet, for instance when both packets travel end-to-end and arrive on the same incoming link of a switching or routing device It is an objective of the present invention to create a more reliable link over a lossy medium. It is another objective of the present invention to offer a more effective retransmission scheme, i.e. a retransmission scheme which introduces less overhead and which is able to respect traffic priority. It is also an objective of the present invention to provide a retransmission scheme which does not require any modifications to end systems. It Is another objective of the present invention to selectively protect particular traffic and ignore other traffic for protection. It Is another objective of the present invention to reduce head of the line blocking. Summarv of the Invention According to the present invention, the above described objectives are realized and the shortcomings are overcome through the use of a transmitter device for retransmitting information packets constituting a flow on a lossy link in a network as described in claim 1 comprising: - means for receiving information packets; - means for transmitting these information packets; - means for receiving a retransmission request for one or more of the Information packets; and - means for retransmitting one or more of the information packets wherein the means for retransmitting are adapted to associate the information packets with subflows based on at least one traffic parameter and to retransmit one or more of the information packets in accordance with their associated subflow. A flow consists of several types of information packets between two nodes. For instance, all the messages transmitted between a DSLAM and an xDSL modem are a single flow. Such a flow can consist of web traffic, video packets and voice packets all transmitted on the link simultaneously, and each of these traffic types or packet types are a subflow. In general, a flow within the context of the current invention is all the traffic on a particular link and a subflow is a specific type of traffic in that flow. The transmitter device according to the present invention is able to receive an information packet which is part of a flow from a particular source such as another node in the network. It is also able to transmit this information packet to another node in the network and to receive a request for retransmission from this node. The transmitter device provides this retransmission in only a part of the network and based on the subflow to which the information packet belongs, for instance between two nodes such as a Digital Subscriber Line Access Multiplixer (DSLAM) and an xDSL modem or between a DSLAM and a set-top box at the end user (typically placed after the modem). On this link, retransmission for video traffic is handled separately from the web traffic. The lossy link restricted retransmission scheme according to the present invention shall be implemented in software or hardware layers on particular nodes terminating the lossy medium. The nodes supplemented with the retransmission scheme according to the present invention are adapted to recognise protected information packets. If these information packets are protected using information which is already part of the packet, for instance TCP sequence numbers, the device requires the ability to process TCP headers. If packets are protected by adding a bit pattern on for instance the physical layer, e.g. a fixed amount of bits used as a packet counter, the receiving device has to be able to remove these bits from the information stream and compare the count number to the count numbers of earlier received packets to determine any lost packets for which retransmission must be requested. For optimal performance, the transmitter device may keep a local copy of the information packet for a particular amount of time or until a particular number of packets has been transmitted. Because transmitter and receiver are abfe to recognize protection or are made aware thereof through additional information transmitted along with the actual information pacl

Documents

Orders

Section Controller Decision Date

Application Documents

# Name Date
1 2840-CHENP-2009-RELEVANT DOCUMENTS [30-03-2019(online)].pdf 2019-03-30
1 abs 2840-chenp-2009 abstract.jpg 2011-09-04
2 2840-CHENP-2009-RELEVANT DOCUMENTS [31-03-2018(online)].pdf 2018-03-31
2 abs 2840-chenp-2009 abstract.jpg 2011-09-04
3 Abstract_ granted 279239 _16-01-2017.pdf 2017-01-16
3 2840-chenp-2009 pct.pdf 2011-09-04
4 Claims_ granted 279239 _16-01-2017.pdf 2017-01-16
4 2840-chenp-2009 form-5.pdf 2011-09-04
5 Description_ granted 279239 _16-01-2017.pdf 2017-01-16
5 2840-chenp-2009 form-3.pdf 2011-09-04
6 Drawings_ granted 279239 _16-01-2017.pdf 2017-01-16
6 2840-chenp-2009 form-26.pdf 2011-09-04
7 Markedup Claims_ granted 279239 _16-01-2017.pdf 2017-01-16
7 2840-chenp-2009 form-18.pdf 2011-09-04
8 Other Patent Document [22-12-2016(online)].pdf 2016-12-22
8 2840-chenp-2009 form-1.pdf 2011-09-04
9 2840-chenp-2009 drawings.pdf 2011-09-04
9 Correspondence By Agent_Power Of Attorney_09-12-2016.pdf 2016-12-09
10 2840-chenp-2009 description(complete).pdf 2011-09-04
10 Form26_Power Of Attorney_07-12-2016.pdf 2016-12-07
11 2840-chenp-2009 correspondance others.pdf 2011-09-04
11 Form3_Amended_29-11-2016.pdf 2016-11-29
12 2840-chenp-2009 claims.pdf 2011-09-04
12 2840-CHENP-2009_EXAMREPORT.pdf 2016-07-02
13 2840-chenp-2009 abstract.pdf 2011-09-04
13 2840-CHENP-2009-Examination Report Reply Recieved-290116.pdf 2016-02-20
14 2840-CHENP-2009 CORRESPONDENCE OTHERS 09-09-2011.pdf 2011-09-09
14 2840-CHENP-2009-OTHERS-290116.pdf 2016-02-20
15 2840-CHENP-2009 FORM-13 09-09-2011.pdf 2011-09-09
15 2840-CHENP-2009 EXAMINATION REPORT REPLY RECEIVED 28-01-2016.pdf 2016-01-28
16 2840-CHENP-2009 FORM-3 26-06-2013.pdf 2013-06-26
16 Abstract [28-01-2016(online)].pdf 2016-01-28
17 Claims [28-01-2016(online)].pdf 2016-01-28
17 2840-CHENP-2009 CORRESPONDENCE OTHERS 26-06-2013.pdf 2013-06-26
18 2840-CHENP-2009 FORM-3 25-09-2013.pdf 2013-09-25
18 Claims_ Mark Up Version_28-01-2016.pdf 2016-01-28
19 2840-CHENP-2009 CORRESPONDENCE OTHERS 25-09-2013.pdf 2013-09-25
19 Correspondence [28-01-2016(online)].pdf 2016-01-28
20 2840-CHENP-2009 FORM-3 20-02-2014.pdf 2014-02-20
20 Description(Complete) [28-01-2016(online)].pdf 2016-01-28
21 2840-CHENP-2009 CORRESPONDENCE OTHERS 20-02-2014.pdf 2014-02-20
21 Examination Report Reply Recieved [28-01-2016(online)].pdf 2016-01-28
22 2840-CHENP-2009 FORM-3 07-10-2014.pdf 2014-10-07
22 OTHERS [28-01-2016(online)].pdf 2016-01-28
23 2840-CHENP-2009 CORRESPONDENCE OTHERS 07-10-2014.pdf 2014-10-07
23 2840-CHENP-2009 CORRESPONDENCE OTHERS 26-06-2015.pdf 2015-06-26
24 2840-FORM 3 PETITION.pdf 2015-05-18
24 2840-CHENP-2009 FORM-3 26-06-2015.pdf 2015-06-26
25 2840-CHENP-2009 FORM-1 20-05-2015.pdf 2015-05-20
25 2840-FORM 13.pdf 2015-05-18
26 2840-CHENP-2009 FORM-3 20-05-2015..pdf 2015-05-20
26 2840-FORM 1 AND FORM 5.pdf 2015-05-18
27 2840- FORM 1 PETITION.pdf 2015-05-18
27 2840-CHENP-2009 EXAMINATION REPORT REPLY RECEIVED 20-05-2015.pdf 2015-05-20
28 2840- FORM 1 PETITION.pdf 2015-05-18
28 2840-CHENP-2009 EXAMINATION REPORT REPLY RECEIVED 20-05-2015.pdf 2015-05-20
29 2840-CHENP-2009 FORM-3 20-05-2015..pdf 2015-05-20
29 2840-FORM 1 AND FORM 5.pdf 2015-05-18
30 2840-CHENP-2009 FORM-1 20-05-2015.pdf 2015-05-20
30 2840-FORM 13.pdf 2015-05-18
31 2840-CHENP-2009 FORM-3 26-06-2015.pdf 2015-06-26
31 2840-FORM 3 PETITION.pdf 2015-05-18
32 2840-CHENP-2009 CORRESPONDENCE OTHERS 07-10-2014.pdf 2014-10-07
32 2840-CHENP-2009 CORRESPONDENCE OTHERS 26-06-2015.pdf 2015-06-26
33 2840-CHENP-2009 FORM-3 07-10-2014.pdf 2014-10-07
33 OTHERS [28-01-2016(online)].pdf 2016-01-28
34 2840-CHENP-2009 CORRESPONDENCE OTHERS 20-02-2014.pdf 2014-02-20
34 Examination Report Reply Recieved [28-01-2016(online)].pdf 2016-01-28
35 2840-CHENP-2009 FORM-3 20-02-2014.pdf 2014-02-20
35 Description(Complete) [28-01-2016(online)].pdf 2016-01-28
36 Correspondence [28-01-2016(online)].pdf 2016-01-28
36 2840-CHENP-2009 CORRESPONDENCE OTHERS 25-09-2013.pdf 2013-09-25
37 2840-CHENP-2009 FORM-3 25-09-2013.pdf 2013-09-25
37 Claims_ Mark Up Version_28-01-2016.pdf 2016-01-28
38 2840-CHENP-2009 CORRESPONDENCE OTHERS 26-06-2013.pdf 2013-06-26
38 Claims [28-01-2016(online)].pdf 2016-01-28
39 2840-CHENP-2009 FORM-3 26-06-2013.pdf 2013-06-26
39 Abstract [28-01-2016(online)].pdf 2016-01-28
40 2840-CHENP-2009 FORM-13 09-09-2011.pdf 2011-09-09
40 2840-CHENP-2009 EXAMINATION REPORT REPLY RECEIVED 28-01-2016.pdf 2016-01-28
41 2840-CHENP-2009 CORRESPONDENCE OTHERS 09-09-2011.pdf 2011-09-09
41 2840-CHENP-2009-OTHERS-290116.pdf 2016-02-20
42 2840-chenp-2009 abstract.pdf 2011-09-04
42 2840-CHENP-2009-Examination Report Reply Recieved-290116.pdf 2016-02-20
43 2840-chenp-2009 claims.pdf 2011-09-04
43 2840-CHENP-2009_EXAMREPORT.pdf 2016-07-02
44 2840-chenp-2009 correspondance others.pdf 2011-09-04
44 Form3_Amended_29-11-2016.pdf 2016-11-29
45 2840-chenp-2009 description(complete).pdf 2011-09-04
45 Form26_Power Of Attorney_07-12-2016.pdf 2016-12-07
46 Correspondence By Agent_Power Of Attorney_09-12-2016.pdf 2016-12-09
46 2840-chenp-2009 drawings.pdf 2011-09-04
47 Other Patent Document [22-12-2016(online)].pdf 2016-12-22
47 2840-chenp-2009 form-1.pdf 2011-09-04
48 Markedup Claims_ granted 279239 _16-01-2017.pdf 2017-01-16
48 2840-chenp-2009 form-18.pdf 2011-09-04
49 Drawings_ granted 279239 _16-01-2017.pdf 2017-01-16
49 2840-chenp-2009 form-26.pdf 2011-09-04
50 Description_ granted 279239 _16-01-2017.pdf 2017-01-16
50 2840-chenp-2009 form-3.pdf 2011-09-04
51 2840-chenp-2009 form-5.pdf 2011-09-04
51 Claims_ granted 279239 _16-01-2017.pdf 2017-01-16
52 2840-chenp-2009 pct.pdf 2011-09-04
52 Abstract_ granted 279239 _16-01-2017.pdf 2017-01-16
53 2840-CHENP-2009-RELEVANT DOCUMENTS [31-03-2018(online)].pdf 2018-03-31
53 abs 2840-chenp-2009 abstract.jpg 2011-09-04
54 2840-CHENP-2009-RELEVANT DOCUMENTS [30-03-2019(online)].pdf 2019-03-30
54 abs 2840-chenp-2009 abstract.jpg 2011-09-04

ERegister / Renewals

3rd: 24 Feb 2017

From 13/12/2009 - To 13/12/2010

4th: 24 Feb 2017

From 13/12/2010 - To 13/12/2011

5th: 24 Feb 2017

From 13/12/2011 - To 13/12/2012

6th: 24 Feb 2017

From 13/12/2012 - To 13/12/2013

7th: 24 Feb 2017

From 13/12/2013 - To 13/12/2014

8th: 24 Feb 2017

From 13/12/2014 - To 13/12/2015

9th: 24 Feb 2017

From 13/12/2015 - To 13/12/2016

10th: 24 Feb 2017

From 13/12/2016 - To 13/12/2017

11th: 13 Dec 2017

From 13/12/2017 - To 13/12/2018

12th: 09 Nov 2018

From 13/12/2018 - To 13/12/2019