IP Library Granted Patent US 7,489,691
Granted Patent B2
US 7,489,691 · App. 10/325,736 · Granted Feb 10, 2009

Scheduling retransmission in access networks

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,489,691
App. No.
10/325,736
Granted
Feb 10, 2009
Kind
B2
Abstract

The present invention relates to a method and system for scheduling data packets in a base station device of an access network. An information indicating a retransmission status of a data packet is provided to the base station device, and a scheduling priority is allocated to the data packet based on the retransmission status information. Thereby, retransmission packets can be scheduled earlier and round trip times can be reduced, so as to decrease the risk of timeouts and stalling and to loosen buffer requirements.

Claims (40)

1. A method comprising:

providing to a network device of an access network an information indicating a retransmission status of a data packet; and

allocating a scheduling priority to the data packet based on the retransmission status information,

wherein said retransmission status information is provided for each data packet of a payload portion of a data frame,

wherein the information is provided as a flag information in a payload portion of a data frame comprising the data packet, and the flag information is allocated to the data packet, and

wherein said allocating comprises placing the data packet at a front position in a buffer queue of said network device if the provided information indicates a retransmission.

2. A method according to claim 1 , wherein the flag information indicates whether the data packet is retransmitted or not.

3. A method according to claim 1 , wherein the flag information indicates whether the data frame is retransmitted or not.

4. A method according to claim 1 , wherein the data packet is a MAC-d PDU.

5. A method according to claim 1 , wherein the data frame is a HS-DSCH data frame.

6. A method according to claim 1 , wherein the information is set based on a corresponding information received from the RLC protocol layer.

7. A method according to claim 1 , wherein said allocating comprises adjusting a reordering of a buffer queue of the network device if the information indicates a retransmitted data packet.

8. A method according to claim 1 , wherein said allocating comprises placing the data packet based on the provided information either to a retransmission buffer or to a first-transmission buffer.

9. A method according to claim 8 , wherein data packets stored in the first-transmission buffer are scheduled when the retransmission buffer is empty.

10. A system comprising:

at least one network controller device in an access network which device provides an information indicating a retransmission status of a data packet; and

at least one network device allocating a scheduling priority to the data packet based on the retransmission status information,

wherein said retransmission status information is provided for each data packet of a payload portion of a data frame,

wherein the at least one network controller device provides the information as a flag information in a payload portion of a data frame comprising the data packet, and allocates the flag information to the data packet, and

wherein said allocating comprises placing the data packet at a front position in a buffer queue of said network device if the provided information indicates a retransmission.

11. A system according to claim 10 , wherein the network device is a Node-B device, the network controller device is a radio network controller device ( 10 ), and the access network is a radio access network.

12. A system according to claim 10 , wherein the network device allocates the scheduling priority by placing the data packet either to a retransmission buffer or to a first-transmission buffer, based on the provided information.

13. A system according to claim 12 , wherein the network device schedules data packets of the first-transmission buffer after all data packets of the retransmission buffer have been scheduled.

14. A network device configured to be used in a system according to claim 10 .

15. A network device according to claim 14 , wherein the network device is a base station device.

16. A network controlling device configured to be used in a system according to claim 10 .

17. An apparatus, comprising:

a provider configured to provide a network device of an access network an information indicating a retransmission status of a data packet; and

an allocator configured to allocate a scheduling priority to the data packet based on the retransmission status information,

wherein said provider is configured to provide said information for each data packet of a payload portion of a data frame,

wherein said provider is configured to provide said information as a flag information in a payload portion of a data frame comprising the data packet, and the flag information is allocated to the data packet, and

wherein said allocator is configured to place the data packet at a front position in a buffer queue of said network device if the provided information indicates a retransmission.

18. An apparatus according to claim 17 , wherein the flag information indicates whether the data packet is retransmitted or not.

19. An apparatus according to claim 17 , wherein the flag information indicates whether the data frame is retransmitted or not.

20. An apparatus according to claim 17 , wherein the data packet is a MAC-d PDU.

21. An apparatus according to claim 17 , wherein the data frame is a HS-DSCH data frame.

22. An apparatus according to claim 17 , wherein the information is set based on a corresponding information received from the RLC protocol layer.

23. An apparatus according to claim 17 , wherein said allocator is configured to adjust a reordering of a buffer queue of the network device if the information indicates a retransmitted data packet.

24. An apparatus according to claim 17 , wherein said allocator is configured to place the data packet based on the provided information either to a retransmission buffer or to a first-transmission buffer.

25. An apparatus according to claim 17 , wherein data packets stored in the first-transmission buffer are scheduled when the retransmission buffer is empty.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Apr 7, 2016
From: SILICON VALLEY BANK
To: VRINGO, INC.
Reel/Frame 038380/0956 →
ASSIGNMENT OF SECURITY INTEREST Recorded May 8, 2015
From: VRINGO, INC.
To: IROQUOIS MASTER FUND, L.P.
Reel/Frame 035624/0710 →
SECURITY INTEREST Recorded May 5, 2015
From: VRINGO INFRASTRUCTURE, INC.
To: VRINGO, INC.
Reel/Frame 035585/0371 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 24, 2012
From: NOKIA CORPORATION
To: VRINGO INFRASTRUCTURE INC.
Reel/Frame 029010/0345 →
CORRECTIVE ASSIGNMENT TO ADD AN OMITTED ASSIGNOR, PREVIOUSLY RECORDED ON REEL/FRAME 013908/0670. Recorded Feb 11, 2005
From: WIGARD, JEROEN; KOLDING, TROELS; MOGENSEN, PREBEN; AMEIGEIRAS, PABLO; HWANG, WOONHEE; HAKKINEN, HANNU
To: NOKIA CORPORATION
Reel/Frame 016251/0604 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 26, 2003
From: WIGARD, JEROEN; KOLDING, TROELS; MOGENSEN, PREBEN; AMEIGEIRAS, PABLO; HWANG, WOONHEE
To: NOKIA CORPORATION
Reel/Frame 013908/0670 →