Method and apparatus for reordering uplink data packets using transmission sequence numbers and time stamps in a mobile communication system
First Claim
Patent Images
1. A method for reordering uplink data packets in a mobile communication system, comprising the steps of:
- receiving data units comprising a plurality of higher layer data units and a transmission sequence number (TSN), respectively;
adding, to the data units, time stamps (TSs) indicating time points when the data units are first received;
reordering the data units in transmission order according to the TSs, and storing the reordered data units;
determining if the TSNs of the stored data units are successive, and determining if at least one unreceived data unit is present;
sequentially outputting all the stored data units if the at least one unreceived data unit is not present; and
sequentially outputting data units before a first unreceived data unit among the stored data units if the at least one unreceived data unit is present.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for reordering data sent from a user equipment (UE). The UE assigns transmission sequence numbers (TSNs) to medium access control (MAC)-e protocol data units (PDUs) through an enhanced uplink dedicated channel (E-DCH). A Node B assigns, to received PDUs, time stamps (TSs) indicating time points when the PDUs are received. Using the TSNs and the TSs, a radio network controller (RNC) solves a problem of PDU disorder due to hybrid automatic retransmission request (HARQ) operations and transfer delay between the Node B and the RNC, and reorders the PDUs.
-
Citations
26 Claims
-
1. A method for reordering uplink data packets in a mobile communication system, comprising the steps of:
-
receiving data units comprising a plurality of higher layer data units and a transmission sequence number (TSN), respectively;
adding, to the data units, time stamps (TSs) indicating time points when the data units are first received;
reordering the data units in transmission order according to the TSs, and storing the reordered data units;
determining if the TSNs of the stored data units are successive, and determining if at least one unreceived data unit is present;
sequentially outputting all the stored data units if the at least one unreceived data unit is not present; and
sequentially outputting data units before a first unreceived data unit among the stored data units if the at least one unreceived data unit is present. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A mobile communication system, comprising:
-
a user equipment (UE) for transmitting data packets to an uplink;
a Node B, connected to the UE through a radio channel, for receiving the data packets through the radio channel; and
a radio network controller (RNC) for reordering the data packets received by the Node B, wherein the UE comprises;
a higher layer entity for generating data units;
a plurality of priority queues for separately storing the higher layer data units on a priority-by-priority basis;
a tagging block for attaching transmission sequence numbers (TSNs) to the higher layer data units read from the priority queues; and
a transmission entity for transmitting data units including the higher layer data units and the TSNs, and wherein the Node B comprises;
a reception entity for receiving the data units including the higher layer data units and the TSNs; and
a TS adding block for adding, to the data units, time stamps (TSs) indicating time points when the data units are first received, and wherein the RNC comprises;
a reordering controller for receiving the data units including the TSs and the TSNs, reordering the data units in transmission order according to the TSs, and storing the reordered data units;
reordering queues for separately storing the reordered data units on the priority-by-priority basis; and
a gap detecting function (GDF) unit for determining if the TSNs of the stored data units are successive, and determining if at least one unreceived data unit is present, and controlling the reordering queues to sequentially output all the stored data units if the at least one unreceived data unit is not present, and controlling the reordering queues to sequentially output data units before a first unreceived data unit among the stored data units if the at least one unreceived data unit is present. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A method for reordering uplink data in a mobile communication system, comprising the steps of:
-
receiving a protocol data unit (PDU) of an enhanced uplink dedicated channel (E-DCH) including a transmission sequence number (TSN) and a time stamp (TS), the TS indicating a time point when the PDU is first received;
storing the received PDU according to the TS;
determining if a value of the TS is less than a next expected TS;
determining if the TSN is equal to a next expected TSN if the TS value is less than the next expected TS; and
outputting PDUs before a first unreceived PDU among stored PDUs if the TSN is equal to the next expected TSN. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
21. A radio network controller (RNC) for reordering uplink data in a mobile communication system, comprising:
-
a reordering controller for receiving a protocol data unit (PDU) of an enhanced uplink dedicated channel (E-DCH) including a transmission sequence number (TSN) and a time stamp (TS) and identifying the TS from the PDU;
a reordering queue for storing the received PDU according to the TS; and
a gap detecting function (GDF) unit for controlling the reordering queue to output PDUs before a first unreceived PDU among stored PDUs if a value of the TS is less than a next expected TS and the TSN is equal to a next expected TSN. - View Dependent Claims (22, 23, 24, 25, 26)
-
Specification