Seamless change of retransmission and rescheduling queues in a communication system

• US 8,381,057 B2
• Filed: 04/10/2009
• Issued: 02/19/2013
• Est. Priority Date: 08/04/2008
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Peeters, Miguel
• Primary Examiner(s): LAMARRE, GUY J
• Application Number:
  US12/385,546
• Publication Number:
  US 20100031108A1
• Time in Patent Office: 1,411 Days
• Field of Search: 714748-751
• US Class Current: 714/748
• CPC Class Codes: G06F 11/1443 Transmit or communication errors
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements

Abstract

A system and method for changing retransmission and rescheduling queues to support retransmission in a communications system is presented. A method for changing queue size values includes, for an increase in data rate, determining a new retransmission queue size value for a retransmission queue at the transmitting device and a new rescheduling queue size value for a rescheduling queue at the receiving device such that an amount of time for a DTU to enter and exit the retransmission queue is greater than a roundtrip delay. For a decrease in data rate, the method includes determining the new retransmission queue size value and the new rescheduling queue size value such that an amount of time for a DTU to enter and exit the retransmission queue is less than a maximum delay. Systems and methods for changing the retransmission and rescheduling queue sizes are also presented.

Claims

1. A method, in a transmitting device, for transmitting data transmission units (DTUs) of a fixed size to a receiving device comprising:

receiving, from the receiving device, a request to change a data rate between the transmitting and receiving devices; and

for an increase in the data rate, determining a new retransmission queue size value for a retransmission queue at the transmitting device and a new rescheduling queue size value for a rescheduling queue at the receiving device such that an amount of time for a DTU to enter and exit the retransmission queue is greater than a roundtrip delay, wherein the roundtrip delay is an amount of time between when the DTU enters the retransmission queue and when an acknowledgement is received from the receiving device regarding transmission of a corresponding copy of the DTU.

2. The method of claim 1, further comprising changing a size of the retransmission queue, wherein the changing the size of the retransmission queue, upon an increase in data rate, includes:

adding a determined number of placeholder DTU spaces at the end of the retransmission queue, wherein the determined number is equal to a change in the retransmission queue size value divided by the fixed size of a DTU, wherein the change in the retransmission queue size value is equal to the new retransmission queue size value minus a current retransmission queue size value; and

transmitting new DTUs in an amount equal to the determined number while pushing a copy of each of the new DTUs into the retransmission queue such that the placeholder DTU spaces are pushed out of the retransmission queue.

3. The method of claim 2, further comprising:

increasing timestamps of each DTU in the retransmission queue by a difference between the new rescheduling queue size value and a current rescheduling queue size value.

4. The method of claim 1, further comprising changing a size of the rescheduling queue, wherein the changing the size of the rescheduling queue, upon an increase in data rate, includes:

adding a determined number of DTU placeholder spaces to the rescheduling queue while postponing DTU release from the rescheduling queue for an amount of time that it would take to release DTUs in an amount equal to the determined number, wherein the determined number is equal to the new rescheduling queue size value minus a current rescheduling queue size value, wherein units of queue size are DTUs.

5. The method of claim 4, further comprising:

increasing timestamps of each DTU in the rescheduling queue by a difference between the new rescheduling queue size value and the current rescheduling queue size value.

6. The method of claim 1, further comprising:

for a decrease in data rate, determining the new retransmission queue size value and the new rescheduling queue size value such that an amount of time for the DTU to enter and exit the retransmission queue is less than a maximum delay, wherein the maximum delay is an amount of time between when the DTU enters the retransmission queue and when a corresponding copy of the DTU exits the rescheduling queue.

7. The method of claim 6, further comprising:

communicating the new retransmission queue size value and the new rescheduling queue size value between the receiving device and the transmitting device.

8. The method of claim 6, wherein the determining steps occur at the transmitting device.

9. The method of claim 6, wherein the determining steps occur at the receiving device.

10. The method of claim 6, further comprising changing a size of the retransmission queue, wherein the changing the size of the retransmission queue, upon a decrease in data rate, includes:

when retransmission of a DTU is not needed, performing a placeholder generation process including

generating a placeholder DTU that is a valid DTU;

transmitting the placeholder DTU;

pushing a copy of the placeholder DTU into the retransmission queue; and

decreasing a current rescheduling queue size value, as seen by the transmitting device, by one DTU;

checking a DTU at the end of the retransmission queue such that one of the following is performed;

if the checked DTU is not a placeholder DTU, acknowledgement of receipt was received from the receiving device, and the current rescheduling queue size value does not equal the new rescheduling queue size value as seen by the transmitting device, the generating, transmitting, pushing, and decreasing steps of the placeholder generation process are performed;

if the checked DTU is not a placeholder DTU, acknowledgement of receipt was received from the receiving device, and the current rescheduling queue size value equals the new rescheduling queue size value as seen by the transmitting device, a new DTU is transmitted and a copy of the new DTU is pushed into the retransmission queue;

if the checked DTU is not a placeholder DTU and acknowledgement of receipt has not been received from the receiving device, the checked DTU is retransmitted and a copy of the retransmitted DTU is pushed into the retransmission queue;

if the checked DTU is a placeholder DTU and a current retransmission queue size value does not equal the new retransmission queue size value, the current retransmission queue size value is decreased by one DTU and the placeholder DTU is discarded;

if the checked DTU is a placeholder DTU, the current retransmission queue size value equals the new retransmission queue size value, and the current rescheduling queue size value does not equal the new rescheduling queue size value as seen by the transmitting device, the generating, transmitting, pushing, and decreasing steps of the placeholder generation process are performed; and

if the checked DTU is a placeholder DTU, the current retransmission queue size value equals the new retransmission queue size value, and the current rescheduling queue size value equals the new rescheduling queue size value as seen by the transmitting device, a new DTU is transmitted and a copy of the new DTU is pushed into the retransmission queue; and

repeating the checking of a DTU at the end of the retransmission queue until the current retransmission queue size value equals the new retransmission queue size value and the current rescheduling queue size value equals the new rescheduling queue size value.

11. The method of claim 10, wherein the generating a placeholder DTU includes generating the placeholder DTU as one of a last transmitted DTU and a previously transmitted DTU having the highest DTU sequence.

12. The method of claim 10, wherein the generating a placeholder DTU includes indicating the placeholder DTU as a placeholder DTU by including a flag in a retransmission container of the placeholder DTU.

13. The method of claim 6, further comprising changing a size of the rescheduling queue, wherein the changing the size of the rescheduling queue, upon a decrease in data rate, comprises:

changing the rescheduling queue size to a size equal to the new rescheduling queue size value after allowing all DTUs currently in the rescheduling queue at the time of the data rate decrease to be sequentially released for use by the receiving device.

14. A method, in a transmitting device, for changing queue size values to support retransmission to a receiving device in a communications system, the method comprising:

communicating, from the receiving device to the transmitting device, a request to change a data rate for transmission of data transmission units (DTUs) of a fixed size; and

for a decrease in data rate, determining a new retransmission queue size value for a retransmission queue at the transmitting device and a new rescheduling queue size value for a rescheduling queue at the receiving device such that an amount of time for a DTU to enter and exit the retransmission queue is less than a maximum delay, wherein the maximum delay is an amount of time between when the DTU enters the retransmission queue and when a corresponding copy of the DTU exits the rescheduling queue.

15. A system for changing queue size values to support retransmission from a transmitting device to a receiving device in a communications system, the system comprising:

a retransmission queue at a transmitting device, the retransmission queue having a size equal to a current retransmission queue size value;

a rescheduling queue at a receiving device, the rescheduling queue having a size equal to a current rescheduling queue size value; and

a queue size determination processor configured to, upon a request to change a data rate for data transmission unit (DTU) transmission received from a receiving device, determine queue size value changes for the retransmission queue and the rescheduling queue, such that delay variation is minimized without loss of impulse noise protection.

16. The system of claim 15, wherein the queue size determination processor is located at the transmitting device.

17. The system of claim 15, wherein the queue size determination processor is located at the receiving device.

18. The system of claim 15, wherein the queue size determination processor is configured to, for an increase in data rate, determine a new retransmission queue size value and a new rescheduling queue size value such that an amount of time for a DTU to enter and exit the retransmission queue is greater than a roundtrip delay, wherein the roundtrip delay is an amount of time between when the DTU enters the retransmission queue and when an acknowledgement is received from the receiving device regarding transmission of a corresponding copy of the DTU.

19. The system of claim 18, further comprising a retransmission processor located at the transmitting device and configured to control the retransmission queue.

20. The system of claim 19, wherein the queue size determination processor is the retransmission. processor.

21. The system of claim 19, wherein the retransmission processor is configured to change the size of the retransmission queue by:

adding a determined number of placeholder DTU spaces at the end of the retransmission queue, wherein the determined number is equal to a change in the retransmission queue size value divided by a fixed size of a DTU, wherein the change in the retransmission queue size value is equal to the new retransmission queue size value minus the current retransmission queue size value, wherein units of queue size are DTUs; and

transmitting new DTUs in an amount equal to the determined number while pushing a copy of each of the new DTUs into the retransmission queue such that the placeholder DTU spaces are pushed out of the retransmission queue.

22. The system of claim 18, further comprising a rescheduling processor located at the receiving device and configured to control the rescheduling queue.

23. The system of claim 22, wherein the queue size determination processor is the rescheduling processor.

24. The system of claim 22, wherein the rescheduling processor is configured to change the size of the rescheduling queue by:

adding a determined number of DTU placeholder spaces to the rescheduling queue while postponing DTU release from the rescheduling queue for an amount of time that it would take to release DTUs in an amount equal to the determined number, wherein the determined number is equal to the new rescheduling queue size value minus the current rescheduling queue size value, wherein units of queue size are DTUs.

25. The system of claim 15, wherein the queue size determination processor is configured to, for a decrease in data rate, determine a new retransmission queue size value and a new rescheduling queue size value such that an amount of time for a DTU to enter and exit the retransmission queue is less than a maximum delay, wherein the maximum delay is an amount of time between when the DTU enters the retransmission queue and when a corresponding copy of the DTU exits the rescheduling queue.

26. The system of claim 25, further comprising a retransmission processor located at the transmitting device and configured to control the retransmission queue.

27. The system of claim 26, wherein the queue size determination processor is the retransmission processor.

28. The system of claim 26, wherein the retransmission processor is configured to change the size of the retransmission queue by:

when retransmission of a DTU is not needed, performing a placeholder generation process including

generating a placeholder DTU that is a valid DTU;

transmitting the placeholder DTU;

pushing a copy of the placeholder DTU into the retransmission queue; and

decreasing the current rescheduling queue size value, as seen by the transmitting device, by one DTU;

checking a DTU at the end of the retransmission queue such that one of the following is performed;

if the checked DTU is not a placeholder DTU, acknowledgement of receipt was received from the receiving device, and the current rescheduling queue size value does not equal the new rescheduling queue size value as seen by the transmitting device, the generating, transmitting, pushing, and decreasing steps of the placeholder generation process are performed;

if the checked DTU is not a placeholder DTU, acknowledgement of receipt was received from the receiving device, and the current rescheduling queue size value equals the new rescheduling queue size value as seen by the transmitting device, a new DTU is transmitted and a copy of the new DTU is pushed into the retransmission queue;

if the checked DTU is not a placeholder DTU and acknowledgement of receipt has not been received from the receiving device, the checked DTU is retransmitted and a copy of the retransmitted DTU is pushed into the retransmission queue;

if the checked DTU is a placeholder DTU and a current retransmission queue size value does not equal the new retransmission queue size value, the current retransmission queue size value is decreased by one DTU and the placeholder DTU is discarded;

if the checked DTU is a placeholder DTU the current retransmission queue size value equals the new retransmission queue size value, and the current rescheduling queue size value does not equal the new rescheduling queue size value as seen by the transmitting device, the generating, transmitting, pushing, and decreasing steps of the placeholder generation process are performed; and

if the checked DTU is a placeholder DTU, the current retransmission queue size value equals the new retransmission queue size value, and the current rescheduling queue size value equals the new rescheduling queue size value as seen by the transmitting device, a new DTU is transmitted and a copy of the new DTU is pushed into the retransmission queue; and

repeating the checking of a DTU at the end of the retransmission queue until the current retransmission queue size value equals the new retransmission queue size value and the current rescheduling queue size value equals the new rescheduling queue size value.

29. The system of claim 28, wherein the valid DTU is one of a last transmitted DTU and a previously transmitted DTU having the highest DTU sequence.

30. The system of claim 28, wherein the placeholder DTU is indicated as a placeholder DTU by a flag in a retransmission container of the placeholder DTU.

31. The system of claim 25, further comprising a rescheduling processor located at the receiving device and configured to control the rescheduling queue.

32. The system of claim 31, wherein the queue size determination processor is the rescheduling processor.

33. The system of claim 31, wherein the rescheduling processor is configured to change the size of the rescheduling queue by:

changing the rescheduling queue size to a size equal to the new rescheduling queue size value after allowing all DTUs currently in the rescheduling queue at the time of the data rate decrease to he sequentially released.