Medium access control priority-based scheduling for data units in a data flow

• US 8,259,732 B2
• Filed: 10/07/2004
• Issued: 09/04/2012
• Est. Priority Date: 10/07/2003
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Torsner, Johan
• Primary Examiner(s): Hailu, Kibrom T
• Assistant Examiner(s): Beyen, Zewdu A
• Application Number:
  US10/572,683
• Publication Number:
  US 20070081513A1
• Time in Patent Office: 2,889 Days
• Field of Search: 370/396, 370/230, 370/395.4, 370/328, 370/469, 370/349, 455/522
• US Class Current: 370/395.4
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements
• CPC Class Codes: H04W 72/569 of the traffic information

Abstract

A data communication having at least one data flow is established over a wireless interface between a radio network and a user equipment node (UE). A medium access control (MAC) layer located in a radio network node receives data units from a higher radio link control (RLC) layer located in another radio network node. Some or all of a header of a RLC data units associated with the one data flow is analyzed at the MAC layer. Based on that analysis, the MAC layer determines a priority of the data unit relative to other data units associated with the one data flow. The MAC layer schedules transmission of higher priority data units associated with the one data flow before lower priority data units associated with the one data flow. The priority determination does not require extra priority flags or signaling.

Claims

1. A method implemented in a radio base station for transferring data in a wireless communications system over a wireless interface between a radio network and a user equipment node (UE), comprising the base station performing the following steps:

establishing a communication with the UE having at least one data flow;

receiving data units from a radio link control layer in another node other than the base station, where the radio link control layer is a higher protocol layer than a medium access control layer;

analyzing at the medium access control layer some or all of a radio link control layer header of a radio link control data unit received from the another node and associated with the one data flow;

based on the analysis, determining at the medium access control layer a priority of the data unit relative to other data units associated with the one data flow; and

scheduling at the medium access control layer transmission of higher priority data units associated with the one data flow before lower priority data units associated with the one data flow,

wherein the radio network includes a radio network controller (RNC) coupled for communication with the radio base station, and wherein the higher radio link layer is a radio link control (RLC) layer implemented in the RNC and the medium access control layer is a high speed-downlink shared channel (HS-DSCH) medium access control layer implemented in the radio base station, and

wherein the method does not rely on priority-specific signaling from the RNC to the radio base station to perform the determining step.

2. The method in claim 1, wherein the analyzing step includes determining the priority based on radio link control data unit header information that does not explicitly indicate a priority for the data unit.

3. The method in claim 2, wherein the determining step further comprises :

determining a type of control data unit, and determining the priority based on the determined the type of control data unit.

4. The method in claim 2, further comprising:

storing data units associated with the one data flow in memory at the medium access control layer so that higher priority data units are accessed for transmission before lower priority data units.

5. The method in claim 4, further comprising:

removing duplicate data packets from the memory.

6. The method in claim 4, wherein the analysis further comprises:

analyzing information in a payload portion of the radio link control data unit.

7. The method in claim 6, wherein the determining step further comprises:

if a polling bit is set in a first data unit associated with the one data flow, setting the polling bit in the header of a second data unit associated with the one data flow with a priority higher than that of the first data unit.

8. The method in claim 1, wherein the determining step further comprises:

determining whether the data unit is a control type of data unit or a data type of data unit, and determining the priority based on the determined data unit type.

9. The method in claim 1, wherein the method is performed in a radio base station and the determining step further comprises:

prioritizing retransmission of a previously-transmitted data unit associated with the one data flow over an original transmission of a data unit associated with the one data flow.

10. The method in claim 1, wherein the determining step further comprises:

determining a sequence number for the data unit, and determining the priority based on the determined sequence number.

11. The method in claim 10, wherein the determining step further comprises:

determining a highest sequence number of multiple data units associated with the one data flow, and determining which of the other data units associated with the one data flow is a retransmission based on the determined highest sequence number.

12. The method in claim 11, wherein the determining step further comprises:

taking into account a modulo sequence numbering in determining which data units are retransmissions.

13. A node in a radio network for use in facilitating a communication includes at least one data flow over a wireless interface with a user equipment node (UE), where the node is a radio base station which comprises:

a medium access controller for receiving data units from a higher radio link controller included in a radio network controller (RNC), the medium access controller being further configured to;

analyze some or all of a radio link control layer header of a radio link control data unit associated with the one data flow;

determine, based on the analysis, a priority of the one data unit relative to other data units associated with the one data flow; and

schedule transmission of higher priority data units associated with the one data flow before lower priority data units associated with the one data flow,

wherein the medium access controller is a high speed-downlink shared channel (HS-DSCH) medium access control layer implemented in the radio base station, and

wherein the medium access controller is further configured to not rely on priority-specific signaling from a radio network controller (RNC) to the radio base station to determine the priority of the one data unit.

14. The node in claim 13, wherein the medium access controller is configured to determine the priority based on radio link control data unit header information that does not explicitly indicate a priority for the data unit.

15. The node in claim 14, further comprising:

a buffer for storing data units associated with the one data flow at the medium access control layer so that higher priority data units are accessed for transmission before lower priority data units.

16. The node in claim 15, wherein the medium access controller is configured to:

analyze information in a payload portion of the radio link control data unit.

17. The node in claim 16, wherein the medium access controller is configured to:

determine if a polling bit is set in a first data unit associated with the one data flow, and if so, set the polling bit in the header of a second data unit associated with the one data flow with a priority higher than that of the first data unit.

18. The node in claim 14, wherein for a control type of data unit, the controller is configured to:

determine a type of control data unit, and determine the priority based on the determined the type of control data unit.

19. The node in claim 13, wherein the medium access controller is configured to:

determine whether the data unit is a control type of data unit or a data type of data unit, and determine the priority based on the determined data unit type.

20. The node in claim 13, wherein the medium access controller is configured to:

prioritize retransmission of a previously-transmitted data unit associated with the one data flow over an original transmission of a data unit associated with the one data flow.

21. The node in claim 13, wherein the medium access controller is configured to:

determine a sequence number for the data unit, and determine the priority based on the determined sequence number.

22. The node in claim 21, wherein the medium access controller is configured to:

determine a highest sequence number of multiple data units associated with the one data flow, and determine which of the other data units associated with the one data flow is a retransmission based on the determined highest sequence number.

23. The node in claim 22, wherein the medium access controller is configured to:

take into account a modulo sequence numbering in determining which data units are retransmissions.

24. A mobile radio communications system including the node in claim 13.