|Publication number||US20020191544 A1|
|Application number||US 10/026,616|
|Publication date||Dec 19, 2002|
|Filing date||Dec 27, 2001|
|Priority date||Apr 25, 2001|
|Also published as||CN1310149C, CN1561487A, US7054316, WO2002087131A2, WO2002087131A3|
|Publication number||026616, 10026616, US 2002/0191544 A1, US 2002/191544 A1, US 20020191544 A1, US 20020191544A1, US 2002191544 A1, US 2002191544A1, US-A1-20020191544, US-A1-2002191544, US2002/0191544A1, US2002/191544A1, US20020191544 A1, US20020191544A1, US2002191544 A1, US2002191544A1|
|Inventors||Mark Cheng, Liangchi Hsu|
|Original Assignee||Cheng Mark W., Hsu Liangchi Alan|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (5), Referenced by (77), Classifications (13), Legal Events (5)|
|External Links: USPTO, USPTO Assignment, Espacenet|
 This application claims the benefit of U.S. Provisional Patent Application No. 60/286,035, filed Apr. 25, 2001, the contents of which is incorporated by reference herein in its entirety.
 1. Field of the Invention
 This invention relates to re-sequencing and retransmission entities at a network node, and more specifically to efficient interlayer control between re-sequencing and retransmission entities at a network node.
 2. Discussion of the Related Art
 Mobile devices such as mobile phones, Personal Digital Assistants (PDAs), laptop computers, etc. are becoming increasingly more popular. 3G (Third Generation Mobile System) is a generic name for a set of mobile technologies which use a host of high-tech infrastructure networks, handsets, base stations, switches and other equipment to allow mobile devices to offer high speed Internet access, data, video, and CD-quality music services. Most 3G services are related to technologies based on Code Division Multiple Access (CDMA). CDMA is a digital wireless technology that allows multiple users to share radio frequencies at the same time without interfering with each other. CDMA2000 is one new high-speed version of CDMA that is used by 3G services.
 1×EV-DV is one variant of the CDMA2000 3G standard. 1×EV-DV is a variant and an evolution of the cdma2000 1× radio transmission technology (1× RTT) that includes systems optimized for packet data services, with a flexible architecture based on internet protocol (IP) protocols, and that can be embedded in handsets, laptops, notebooks and other fixed, portable and mobile devices.
 Radio Link Protocol (RLP) is a link layer protocol used with a CDMA2000 traffic channel to support CDMA data services. It has retransmission and re-sequencing procedures to reduce the frame error rate (FER) exhibited by CDMA traffic channel. RLP is a pure NAK-based protocol in data transfer.
 Hybrid Automatic Retransmission Request (HARQ) is a link-adaptation technique that is employed by 1×EV-DV. HARQ employs multiple instances of an acknowledgment-based stop-and-wait ARQ protocol. Each instance is termed as a phase. HARQ also uses combining techniques on the original and retransmitted packets to improve the retransmission operation. The combining techniques can be soft combining such as Chase combining or incremental redundancy (IR). Some HARQ variables include: (1) NARQP, the total number of HARQ phases; (2) MAXRETRANS, the maximum number of HARQ retries before the RF frame is abandoned; and (3) Al, the instance of HARQ phases.
 Employing HARQ in 1×EV-DV, link layer receivers (e.g., RLP) may no longer need to carry out the retransmission request for missing data frames since retransmission using HARQ procedures provides satisfactory residual frame error rate for data services. A re-sequencing function still needs to be performed above HARQ whether by RLP or another entity. Frames buffered after the missing frame can only be passed on to the upper layer when the physical layer retransmission of the missing frame is abandoned by the HARQ.
 Synchronous HARQ imposes a constraint that all frames are delivered in a fixed order of multiple HARQ instances (or phases), i.e., the frames are sent over HARQ phases 1, 2, 3, 4, 1, 2, 3, 4, . . . , etc., if the total HARQ phase is 4. Therefore, the delay and sequence of frame delivery is somewhat predictable.
 Currently, re-sequencing entities rely on a timer-based scheme to determine when to quit waiting for the missing frame for sequential delivery to the upper layer. In timer-based schemes, a timer is started whenever a missing data frame is detected. The maximum waiting time to “give up” the missing frame is between when the frame is declared missing and when a new frame is received from the same HARQ instance (or phase). Therefore, the maximum waiting time is composed of two portions: (1) the time between when the frame was NAKed in the physical layer for the first time and the time the same missing frame is was actually detected by the link layer at the receiver, i.e., Tmiss
 1×EV-DV also employs asynchronous HARQ where the data is sent with accompanying phase information, Al, (possibly out of sequence) indicated in the control channel. In this case, the timer-based scheme can no longer work since the transmitter is not following a phase sequence order and timing cannot be predicted as to when exactly the abandonment will happen. Packets may be sent based on priority, and not on sequence number.
 Current solutions for both synchronous and asynchronous HARQ are problematic since when a packet is missing, the physical layer may request retransmission and a link layer (e.g., RLP) does not know how long to wait before sending a NAK. Further, a transmission side may send a missing frame twice due to a retransmission request from the HARQ and a NAK from the link level. Moreover, a re-sequencing problem exists since the link layer may be receiving frames out of sequence (asynchronous HARQ) or out of sequence due to missing frames (synchronous HARQ). These situations also cause a further problem in that they require a link layer to have an increased buffer requirement.
 Therefore, an inter-layer control scheme between retransmission and re-sequencing entities is needed that eliminates the delay and re-sequencing problems and allows reduced buffer requirement at the link layer.
 The present invention is related to a method for interlayer control where a Protocol Data Unit (PDU) is received from a lower protocol layer at an upper layer where the lower and upper layer are involved in a retransmission function, a re-sequencing function, or both functions. The PDU has an associated sequence number. It is determined if the sequence number is the same as a previously received sequence number from a previous PDU. It is determined if the previous PDU has been sent to a second layer at the second network node if the sequence number is not the same as the previously received sequence number. The PDU is stored if the previous PDU has been sent to the second layer. An abort message for the previous PDU is sent to the second layer if the sequence number is not the same as the previously received sequence number and the previous PDU was not sent to the second layer. The PDU is decoded if no abort was sent. It is determined if a Cyclic Redundancy Check (CRC) for the PDU is valid. A message is sent to the first network node where the message is an ACK message if the CRC is valid, and a NAK message if the CRC is not valid.
 An abort message may be sent that includes the Service Reference identification (SR_ID) that is the recipient of this SDU, a number of new PDUs in the SDU, and a number of retransmitted PDUs in the SDU. The PDU may be a packet or a frame. The first layer may be a physical layer including a Hybrid Automatic Retransmission Request (HARQ) entity. The second layer may be a link layer including a Radio Link Protocol (RLP) entity. The first network node may be a base station and the second network node a mobile station, or vice versa.
 The present invention is also related to a system for interlayer control that includes a first network node and a second network node. The first network node has a link layer, a Medium Access Control (MAC) sublayer, and a physical layer. The first network node sends one or more Protocol Data Units (PDUs) to the second network node where each PDU has an associated sequence number. The second network node has a second link layer, a second Medium Access Control (MAC) sublayer, and a second physical layer. The second physical layer receives the PDUs and identifies a missing PDU by checking the sequence number of each received PDU. The second physical layer issues a retransmission request to the first network node for any missing PDUs. Whenever a maximum number of retransmission requests for a specific PDU is reached at the second physical layer, the second physical layer sends an abort message to the second link layer through the second MAC layer for the specific PDU.
 The link layer may send a MAC-SDUReady.Request primitive to the MAC sublayer initiating the sending of a MAC Service Data Unit (SDU). The MAC-SDUReady.Request primitive may contain a type of the SDU, a size of the SDU, and a prioritization indicator where the prioritization indicator indicates to the MAC sublayer how to prioritize fragments of the PDU relative to other types of MAC sublayer traffic. The SDU type may consist of new or retransmitted. The link layer may send a data primitive to the MAC sublayer carrying an SDU or a fragment of an SDU to be transmitted to the second network node. The data primitive further may contain a type of the SDU and a size of the SDU.
 Moreover, the present invention is further related to a method for interlayer control where one or more PDUs are sent from a first network node to a second network node, each PDU having an associated sequence number. A missing PDU is identified at the second network node by checking the sequence number of each received PDU. The second network node issues a retransmission request to the first network node for the missing PDU. An abort message for the missed PDU is sent from a physical layer at the second network node to a link layer at the second network node whenever a maximum number of retransmission requests for the missed PDU is reached.
 The present invention is also related to an article consisting of a storage medium with instructions stored therein. The instructions when executed causing a computing device to perform: receiving a Protocol Data Unit (PDU) from a first network node at a first layer of the computing device, the PDU having an associated sequence number for the PDU; determining if the sequence number is the same as a previously received sequence number from a previous PDU; determining if the previous PDU has been sent to a second layer at the computing device if the sequence number is not the same as the previously received sequence number; storing the PDU if the previous PDU has been sent to the second layer; sending an abort message for the previous PDU to the second layer if the sequence number is not the same as the previously received sequence number and the previous PDU was not sent to the second layer; decoding the PDU if no abort was sent and determining if a Cyclic Redundancy Check (CRC) for the PDU is valid; and sending a message to the first network node where the message is an ACK message if the CRC is valid and a NAK message if the CRC is not valid.
 Additionally, the present invention is related to a mobile station that includes a retransmission entity and one or more re-sequencing entities. The retransmission entity receives at least one Protocol Data Unit (PDU) from a network node where each PDU having an associated sequence number for the PDU, identifies a missing PDU by checking the sequence number of each received PDU, issues a retransmission request to the network node for the missing PDU, and sends an abort message for the missed PDU to the at least one re-sequencing entity whenever a maximum number of retransmission requests for the missed PDU is reached.
 The mobile station may be any mobile device, for example, a mobile phone, a Personal Digital Assistant (PDA), or a laptop computer.
 The present invention is further described in the detailed description which follows in reference to the noted plurality of drawings by way of non-limiting examples of embodiments of the present invention in which like reference numerals represent similar parts throughout the several views of the drawings and wherein:
FIG. 1 is a block diagram of a system for inter-layer control according to an example embodiment of the present invention;
FIG. 2 is a flowchart for inter-layer control at a receiver according to an example embodiment of the present invention; and
FIG. 3 is a block diagram of data and control flow between network nodes in a system for inter-layer control according to an example embodiment of the present invention.
 The particulars shown herein are by way of example and for purposes of illustrative discussion of the embodiments of the present invention. The description taken with the drawings make it apparent to those skilled in the art how the present invention may be embodied in practice.
 Further, arrangements may be shown in block diagram form in order to avoid obscuring the invention, and also in view of the fact that specifics with respect to implementation of such block diagram arrangements is highly dependent upon the platform within which the present invention is to be implemented, i.e., specifics should be well within purview of one skilled in the art. Where specific details (e.g., circuits, flowcharts) are set forth in order to describe example embodiments of the invention, it should be apparent to one skilled in the art that the invention can be practiced without these specific details. Finally, it should be apparent that any combination of hard-wired circuitry and software instructions can be used to implement embodiments of the present invention, i.e., the present invention is not limited to any specific combination of hardware circuitry and software instructions.
 Although example embodiments of the present invention may be described using an example system block diagram in an example host unit environment, practice of the invention is not limited thereto, i.e., the invention may be able to be practiced with other types of systems, and in other types of environments.
 Reference in the specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
 The present invention relates to methods and systems for interlayer control between a retransmission entity and a re-sequencing entity that solves the problems of current systems by providing early abort notification from the retransmission to the re-sequencing entity for any missing data units. Protocol Data Units (PDUs) will be used to illustrate the present invention where a PDU may be in the form of a packet or a frame. Missing PDUs are identified by checking the sequence number of each received PDU. The retransmission entity issues retransmission requests for all missing PDUs. A maximum number of retransmission requests may be set whereby, upon reached, the retransmission entity sends an early abort notification, aborting the missed PDU, to the re-sequencing entity. Therefore, entities at the link layer no longer need to wait an excessive amount of time for the missed PDU, and can make a decision earlier on whether to send another retransmission request after receiving the early notification abort message. Thus, methods and systems according to the present invention reduce the delay, increases throughput performance, and lowers buffering requirements at the link layer.
 According to methods and systems according to the present invention, RLP, or any other link layer receiver, no longer needs to carry out the retransmission request for a missing PDU (e.g., data frame or packet) since retransmission using HARQ provides satisfactory Residual Frame Error Rate for data services. Re-sequencing may still need to be performed above HARQ, whether by RLP or some other entity. PDUs buffered after the missing PDU may only be passed onto the upper layer when the physical retransmission of the missing PDU is abandoned by the HARQ. Knowledge of the exact timing of the abandonment not only reduces memory requirement for data buffering but also increases the throughput for the data service.
FIG. 1 shows a block diagram of a system for inter-layer control according to an example embodiment of the present invention. A first network node 10 and a second network node 20 may transmit and receive information across data channel 21 and control channel 22 (both shown as a single line). The interface between network node 10 and network node 20 may be a wireless “over air” interface. In this example embodiment, second network node 20 is the transmitter and first network node 10 is the receiver of the information being transmitted. FIG. 1 shows the relationship between the re-sequencing entity, 14-18,and retransmission entity 12 where HARQ resides at a physical layer of network node 10 and handles Service Data Unit (SDU) retransmission, and a link layer protocol (e.g., RLP) handles PDU re-sequencing. Each network node 10 may contain only one HARQ entity that may consist of multiple stop-and-wait “instances” or “phases”, while each mobile node 10 may also support multiple concurrent data services that require multiple RLP instances concurrently. This is shown by the multiple re-sequencing entities 14-16 at the link layer of network node 10. Each re-sequencing entity 14-18 handles re-sequencing for a different PDU each having a unique identification, e.g., Service Reference ID (sr_id).
 Inter layer control between retransmission and re-sequencing is especially critical for 1×EV-DV of 3GPP2 (Third Generation Partnership Project 2) and high speed downlink packet access (HSDPA) of 3GPP because these two technologies employ HARQ at the physical layer. The nature of HARQ retransmission changes the behavior of a link layer for re-sequencing and eliminates the retransmission function of the link layer also. A proper inter-layer control reduces the re-sequencing buffer requirement at the link layer and also increases the throughput by aborting unnecessary waiting for sequential delivery at the link layer.
 HARQ is an acknowledgment-based protocol. A link layer protocol performs re-sequencing and passes received data to an upper layer, e.g., RLP of CDMA2000, which may perform in the transparent mode without link level retransmission. According to the present invention, whenever the HARQ retransmission is exhausted or a new data PDU is received (i.e., receiving PDU with different sequence number from the same HARQ instance), the HARQ may send an abort indication to the re-sequencing layer. The re-sequencing layer may assume that the abandoned PDU is always the first (i.e., “coldest) missing PDU in its re-sequencing buffer since there is no retransmission function in its entity.
 To implement the present invention, a control primitive between retransmission and re-sequencing entities may be defined as shown in the Table 1 if the re-sequencing entity is RLP. However, the present invention is not limited to the re-sequencing entity being RLP, and the re-sequencing entity may be any re-sequencing entity and still be within the spirit and scope of the present invention.
TABLE 1 Primitive Type Primitive Parameters Description Indication RLP-Abort SR_ID Set to the SR_ID of the service instance sent on the control channel npdu The number of continuous MuxPDUs in this physical layer SDU
 This primitive assumes that each physical layer SDU can accommodate multiple Multiplex Sublayer Protocol Data Units (MuxPDU) for this data instance. Specifically, according to the present invention, in order for an HARQ to notify the correct service instance, the Service Reference ID (SR_ID) and number of MuxPDUs (hereinafter referred to as PDUs) in this physical layer SDU may need to be sent on the control channel (e.g., Shared Control Channel, Dedicated Pointer Channel, etc.), accompanying the traffic channel which carries the data. These parameters specify the SR_ID and the number of data frames during each instance of HARQ phases (Al).
 Therefore, additional data fields, SR_ID and N_PDU may be carried in the control channel between network nodes. SR_ID in may be a length of three bits. N_PDU may be, for example, a length of three bits (which assumes every physical data unit can allocate up to eight link data units). A transmitting network node conveys this information relative to the current transmitted data PDU. A receiving network node then may use the same information to set an early abort notification control primitive when the data PDU's transmission is unsuccessful. Therefore, a transmitter sets the SR_ID field to the SR_ID value stored in the PDU. Moreover, a transmitter may concatenate multiple MuxPDUs from the SR_ID and, therefore, use the N_PDU field to store the number of MuxPDUs in this physical layer SDU. The data structure including the SR_ID and N_PDU fields may be expanded into an array of the same data structure if multiplexing different data service frames is allowable.
 Previously, the problems associated with timer-based approaches for synchronous HARQ were discussed where the maximum waiting time consisted of two portions, a Tmiss
TABLE 2 Timer-based scheme Present invention Waiting Time to Abort a Tmiss —frame + (NARQP* NARQP* “missing” PDU at re- MAXRETRANS) MAXRETRANS sequencing entity (in number of TTI)
 Note that the present invention outperforms a timer-based scheme. Moreover, the present invention avoids the use of using timers, especially multiple timers for multiple missing frames. Starting a timer for each missing data PDU requires immense overhead of processing power just to maintain all of these timers. This overhead is especially apparent since data PDUs usually arrive out of sequence with the lower layer retransmission. In methods and systems according to the present invention, a transmitter gives up on an erroneous PDU after NARQP*MAXRETRANS TTIs after the transmission of a missing PDU. This abandonment may be detected and predicted by an HARQ entity at a receiver and indicated to a re-sequencing layer at the receiver by an early abort notification primitive as noted previously.
 The problem of timer-based schemes is magnified by asynchronous HARQ. In asynchronous HARQ, the data may be sent with accompanying phase information (Al) out of sequence as indicated in the control channel. Time-based schemes cannot work in these situations since a transmitter is not following a phase sequence and timing cannot be predicted as to when the abandonment will occur. However, the present invention allows pinpointing of the exact time when an abort occurs therefore working even under asynchronous HARQ.
 HARQ resides at a physical layer, however, a link layer HARQ may also be used to achieve higher residual FER. Whenever a re-sequencing entity receives an early abort notification, instead of giving up on the abandoned PDU, the re-sequencing entity may NAK this PDU to start another round of HARQ retransmission. The incorporation of HARQ and link ARQ (e.g., non-transparent mode RLP in CDMA2000) establishes a “dual layer” ARQ scheme where the HARQ is ACK-based and the link ARQ is NAK-based. This dual-layer ARQ causes the complexity of not only retransmission coordination between the two, but also the complexity of the re-sequencing at the link layer. Due to the complexity, a link ARQ may be configured as an optional function at a network node. For instance, for 1×EV-DV, RLP ARQ may be disabled and RLP may be configured to be in “transparent mode”.
 According to the present invention, a “dual layer” ARQ scenario may be handled in a special way to reduce implementation complexity. This special treatment leverages the current CDM 2000 1× RLP ARQ scheme. HARQ at the physical layer may handle transmission for two types of PDUs: (1) Type 1, the new PDUs that a re-sequencing entity (e.g., RLP) has not yet been aware of; and (2) Type 2, the “old and erroneous” PDUs that a re-sequencing entity has been aware of and has requested retransmission. For these two types of PDUs, early abort notification according to the present invention at the physical layer handles them in different way. A re-sequencing entity may also handle them differently. The physical layer may send early abort notification to notify the link layer to abort only Type 1 PDUs as described previously, but may not need to do the same for Type 2 PDUs. Moreover, the RLP re-sequencing entity may also expect to receive early abort notification only for Type 1 PDUs, but may treat Type 2 PDUs as specified in the current IS-2000 RLP specification, where a NAK-list for “old and erroneous” PDUs is established and retransmission timers are used to manage a NAK-list. In this example embodiment of the present invention, since only Type 1 PDUs are involved in early abort notification, the N_PDU may be defined as the number of Type 1 PDUs (i.e., excluding Type 2) in a MuxPDU. For example, N_PDU=0, if only Type 2 PDUs will be sent in a HARQ phase. Therefore, early abort notification according to the present invention works for both transparent RLP mode and non-transparent RLP mode, therefore, making it highly desirable for packet data with high data rates in 1×EV-DV technologies.
FIG. 2 shows a flowchart for inter-layer control at a receiver according to an example embodiment of the present invention. The processes in FIG. 2 may occur every transmission time interval (TTI) millisecond. A PDU is received S1. The HARQ channel number n, track SR_ID for the current HARQ channel, sr_id[n], the associated sequence number, s[n], and the track number of MuxPDUs for the current HARQ channel, npdu [n] are decoded S2. It is then determined whether the sequence number of the received PDU is the same as a previous transmission S3. If the HARQ channel sequence number, s(n) is the same as a previously transmission, this denotes that the received PDU may be a retransmitted PDU, and received soft symbols for the PDU are stored in a buffer S4. The data PDU is then decoded S5. A Cyclic Redundancy Check (CRC) is checked for the received data PDU to determine if it is valid S6, and if the CRC is not valid, a NAK is scheduled, PDU discarded, and the sr_id[n] for the current HARQ channel and number of MuxPDUs for the current HARQ channel are saved with previous versions S7. If the CRC checks out ok, an ACK is scheduled and the PDU passed to a Selection Distribution Unit S8. The Selection Distribution Unit is an entity that combines the data from different network nodes (e.g., base stations, mobile stations, etc.) and provides the data to the application. Any scheduled ACK or NAK are then sent S9, and a process repeats for the next received PDU S1.
 If the HARQ channel sequence number, s(n), is not the same as a previous sequence number,it is determined whether the previous PDU was passed to the Selection Distribution Unit S10, and if so, the PDU is stored in a buffer S11, and the decoding of the data PDU proceeds S5. If the previous PDU has not been passed to the Selection Distribution Unit, it is determined whether the number of retransmission requests has reached a maximum number S12. If the number of retransmission requests has not reached a maximum number, a retransmission request is issued for the missing PDU S13. If the number of retransmission requests has reached a maximum number, an abort indication is sent to the link layer for the previous PDU that contains the parameters sr_id[n] (the Service Reference ID of the service instance sent on the control channel) and the number of continuous MuxPDUs in this physical layer SDU (npdu[n]) S14.
 Therefore, according to the present invention, RLP at the link layer may declare a PDU as a missing PDU only when the physical layer retransmission of this PDU is abandoned by the HARQ. RLP may then pass on PDUs buffered after the missing PDU to the upper layer (transparent RLP) or NAK the missing PDU by building a NAK list (non-transparent RLP). The incorporation of HARQ and non-transparent mode RLP establishes a “dual layer” ARQ scheme. Since HARQ at the physical layer handles two types of PDUs, an RLP receiver may need to know the PDU type so that it could identify the exact PDUs that were abandoned by the HARQ retransmission when the abort message was received.
FIG. 3 shows a block diagram of data and control flow between network nodes in a system for inter-layer control according to an example embodiment of the present invention. Network node A, 10 transmits and receives information from a second network node B, 20 via control and data channels 21, 22. Network node 10 may be a mobile station such as a mobile phone, Personal Digital Assistant (PDA), laptop computer, etc., or may be a base station. Mobile node B, 20 may be a base station or a mobile station also. For the purpose of illustrating the present invention, network node 10 will be assumed to be a mobile station (i.e., node) and network node 20 a base station. Therefore, the control and data information transmitted on channels 21, 22 are across a wireless interface.
 Network node 10 may include a physical layer 36, Medium Access Control (MAC) sublayer 34, and an RLP for the specific service reference ID, 32. Similarly, network node 20 may include a physical layer 46, MAC sublayer 44, and RLP 42.
 As discussed previously, an abort message may be a service primitive which may be sent from a MAC sublayer ARQ to an RLP whenever the HARQ retransmission is exhausted. This early abort notification control primitive between MAC sublayer 34 and RLP entity 32 may be enhanced as shown in the Table 3 below.
TABLE 3 Primitive Type Primitive Parameters Description Indication RLP-Abort SR_ID Set to the SR_ID of the SDU service instance sent on the control channel npdu The number of new MuxPDUs in this physical layer SDU rpdu The number of retransmitted MuxPDUs in this physical layer SDU
 This table is similar to table 1, shown previously, except that a new parameter, rpdu, has been added to the abort primitive.
 In order for an HARQ residing at physical layer 36 to notify the correct RLP instance 32, the number of new (i.e., npdu) and retransmitted (i.e., rpdu) MuxPDUs in this physical layer SDU may need to be sent on the control channel 22 accompanying the traffic channel 21 that carries the data. Control channel 22 may be a Forward Shared Common Control Channel (FSHCCH) or Forward Secondary Packet Data Control Channel (F-SPDCCH) and traffic channel 21, may be a Forward Shared Common Channel (FSHCH) or Forward Packet Data Channel (F-PDCH). However, the present invention is not limited to these types of control and/or data channels between network nodes.
 Network node 20, i.e., transmitter, conveys the parameters relevant to the current transmitted data PDU. Network node 10, receiver, then uses the same information to set an abort message control primitive when the data PDU's transmission is unsuccessful.
 Table 4 shows example fields and lengths for these parameters from the transmitter (network node 20) side.
TABLE 4 Field Length (bits) SR_ID 3 N_PDU 3 R_PDU 3
 The transmitter may set the SR_ID field to the sr_id value stored in MuxPDU. The transmitter may concatenate multiple multiplex layer PDUs from the same SR_ID. The N_PDU field may be used by the transmitter to store the number of new MuxPDUs (i.e., Type 1) in this physical layer SDU. The R_PDU field may be used to store the number of retransmitted MuxPDUs (i.e., Type 2) in this physical layer SDU.
 Service interface primitives received by a MAC sublayer 44 from an RLP transmitter 42 may need to incorporate a type field to identify Type 1 or Type 2 PDUs as shown in Table 5 below.
TABLE 5 Primitive Type Primitive Parameters Description Request MAC- Initiates sending of a SDU Ready MAC SDU type The type of the SDU (new or retransmitted) size The size of the SDU in bits scheduling_hint An indicator to the multiplex sublayer on how to prioritize fragments of the Layer 2 encapsulated PDU relative to other types of multiplexed traffic Request MAC-Data In response to an MAC- Availability.Indication primitive, this primitive carries the data to be transmitted type The type of the SDU (new or retransmitted) data An SDU or a fragment of an SDU size The size of the data in bits
 Table 5 shows two primitives, a MAC-SDUReady.Request primitive and an MAC-Data.Request primitive. The MAC-SDUReady.Request primitive includes three parameters, type, size, and scheduling_hint. The MAC-SDUReady.Request primitive may initiate sending of a MAC SDU. The type parameter denotes the type of the SDU (new or retransmitted). The size parameter is the size of the SDU in bits. The scheduling_hint parameter is an indicator to the multiplex MAC sublayer 42 on how to prioritize fragments of an encapsulated PDU relative to other types of multiplex traffic.
 The MAC-Data.Request primitive includes the parameters type, data, and size. This primitive may be generated in response to a MAC-Availability.Indication primitive, and carries the data to be transmitted. The type parameter is the same as noted previously, and the data parameter is a SDU or a fragment of an SDU. The size parameter is the size of the data in bits.
 Methods and systems according to the present invention are advantageous in that the delay is reduced and throughput performance is increased while lowering buffer requirement at a link layer. Moreover, the delay problem and re-sequencing problem that currently exist in timer-based schemes are overcome. The present invention allows improvement in wireless IP and wireless high-speed packet data technology, e.g., in CDMA2000 1×-EV-DV and 3GPP HSDPA, but is not limited to use in these technologies. Moreover, although the present invention was illustrated assuming use 1×EV-DV technology and with base stations and mobile stations, the present invention is not limited by these and may be applied to any and all technologies or computing devices requiring inter-layer control and that are within the spirit and scope of the present invention. The present invention may be implemented in software and reside at every network node in a network since most network nodes provide both transmission and reception functions.
 It is noted that the foregoing examples have been provided merely for the purpose of explanation and are in no way to be construed as limiting of the present invention. While the present invention has been described with reference to a preferred embodiment, it is understood that the words that have been used herein are words of description and illustration, rather than words of limitation. Changes may be made within the purview of the appended claims, as presently stated and as amended, without departing from the scope and spirit of the present invention in its aspects. Although the present invention has been described herein with reference to particular methods, materials, and embodiments, the present invention is not intended to be limited to the particulars disclosed herein, rather, the present invention extends to all functionally equivalent structures, methods and uses, such as are within the scope of the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US2151733||May 4, 1936||Mar 28, 1939||American Box Board Co||Container|
|CH283612A *||Title not available|
|FR1392029A *||Title not available|
|FR2166276A1 *||Title not available|
|GB533718A||Title not available|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US6912198 *||Mar 26, 2003||Jun 28, 2005||Sony Corporation||Performance of data transmission using adaptive technique|
|US7050397 *||Jul 2, 2003||May 23, 2006||Nokia Corporation||Apparatus, and associated method, for facilitating retransmission of data packets in a packet radio communication system that utilizes a feedback acknowledgement scheme|
|US7072309 *||Dec 17, 2001||Jul 4, 2006||Motorola, Inc.||Method and apparatus for data transmission|
|US7149192 *||Feb 27, 2002||Dec 12, 2006||Interdigital Technology Corporation||Base station implementing a physical layer automatic repeat request|
|US7388852 *||Dec 13, 2001||Jun 17, 2008||Nortel Networks Limited||Physical layer assisted retransmission|
|US7480267 *||Feb 6, 2004||Jan 20, 2009||M-Stack Limited||Apparatus and method for operating a communications device in a mobile communications network|
|US7484000 *||Jan 31, 2003||Jan 27, 2009||Innovative Sonic Limited||Stall avoidance schemes using HARQ process receiving status|
|US7502385 *||Mar 8, 2005||Mar 10, 2009||Qualcomm Incorporated||RLP retransmission for CDMA communication systems|
|US7519018||Feb 27, 2002||Apr 14, 2009||Interdigital Technology Corporation||Method for physical layer automatic repeat request for a subscriber unit|
|US7525935 *||Feb 6, 2004||Apr 28, 2009||M-Stack Limited||Apparatus and method for operating a communications device in a mobile communications network|
|US7525944 *||Jun 14, 2004||Apr 28, 2009||Qualcomm Incorporated||Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems|
|US7542482 *||Aug 16, 2001||Jun 2, 2009||Qualcomm Incorporated||Method and apparatus for message segmentation in a wireless communication system|
|US7672265||Feb 27, 2002||Mar 2, 2010||Interdigital Technology Corporation||Method for physical layer automatic repeat request for a base station|
|US7746841 *||Aug 19, 2002||Jun 29, 2010||Siemens Aktiengesellschaft||Transmission of data packets in a radiocommunication system using a common hybrid automatic repeat request (HARQ) process|
|US7764661 *||May 4, 2005||Jul 27, 2010||Samsung Electronics Co., Ltd.||Method and apparatus for changing TTI based on a HARQ process in an enhanced uplink dedicated channel|
|US7769351||Aug 4, 2005||Aug 3, 2010||Samsung Electronics Co., Ltd.||Method and apparatus for signaling user equipment status information for uplink packet transmission in a soft handover region|
|US7818647||Jan 10, 2005||Oct 19, 2010||Panasonic Corporation||Method for switching between asynchronous and synchronous HARQ retransmission mode|
|US7839834 *||Dec 22, 2004||Nov 23, 2010||Qualcomm Incorporated||Radio link protocols for a wireless communication system|
|US7911954 *||May 22, 2006||Mar 22, 2011||Nokia Corporation||Facilitating retransmission of data packets in a packet radio communication system by utilizing a feedback acknowledgment scheme|
|US7912000||Jan 15, 2008||Mar 22, 2011||M-Stack Limited||Apparatus and method for operating a communications device in a mobile communications network|
|US7921347 *||Apr 16, 2007||Apr 5, 2011||Samsung Electronics Co., Ltd.||Method and apparatus for performing automatic retransmission request in a mobile communication system|
|US7995517 *||Mar 22, 2005||Aug 9, 2011||Lg Electronics Inc.||System and method for transmitting units of messages in a mobile communication system|
|US8009618||Dec 17, 2008||Aug 30, 2011||Research In Motion Limited||Apparatus and method for operating a communications device in a mobile communications network|
|US8102801||Jan 7, 2010||Jan 24, 2012||Interdigital Technology Corporation||User equipment for physical layer automatic repeat request|
|US8102878||Sep 29, 2005||Jan 24, 2012||Qualcomm Incorporated||Video packet shaping for video telephony|
|US8130720 *||May 15, 2006||Mar 6, 2012||Interdigitial Technology Corporation||Supporting enhanced uplink transmission during soft handover|
|US8171300||Apr 30, 2002||May 1, 2012||Qualcomm Incorporated||Security method and apparatus|
|US8204449||Dec 16, 2009||Jun 19, 2012||Samsung Electronics Co., Ltd.||Method and apparatus for signaling user equipment status information for uplink packet transmission in a soft handover region|
|US8281204 *||Nov 7, 2008||Oct 2, 2012||Telefonaktiebolaget L M Ericsson (Publ)||Method and arrangement in a telecommunication system in which an acknowledgment message is fed back for a bundle of frames|
|US8295839 *||Aug 10, 2007||Oct 23, 2012||Interdigital Technology Corporation||Wireless communication method and apparatus for recovering data following a serving cell change based on a radio link control intelligence mode in effect|
|US8331386||May 31, 2007||Dec 11, 2012||Agere Systems Llc||CRC checking and MAC-HS processing in an HSDPA-compatible receiver in a 3G wireless network|
|US8385270||Feb 26, 2013||Research In Motion Limited||Apparatus and method for operating a communications device in a mobile communications network|
|US8406309||May 31, 2006||Mar 26, 2013||Qualcomm Incorporated||Video rate adaptation to reverse link conditions|
|US8443247 *||Oct 13, 2009||May 14, 2013||Qualcomm Incorporated||Methods and systems using window start update for wireless communication HARQ connection|
|US8457072||Dec 1, 2011||Jun 4, 2013||Interdigital Technology Corporation||Supporting enhanced uplink transmission during soft handover|
|US8489952 *||Jun 13, 2008||Jul 16, 2013||Core Wireless Licensing S.A.R.L.||Method and apparatus for providing error detection in coordination with a radio link layer|
|US8514711||Jun 15, 2006||Aug 20, 2013||Qualcomm Incorporated||Reverse link lower layer assisted video error control|
|US8537197||Jan 10, 2008||Sep 17, 2013||Qualcomm Incorporated||Content- and link-dependent coding adaptation for multimedia telephony|
|US8548048||Dec 20, 2005||Oct 1, 2013||Qualcomm Incorporated||Video source rate control for video telephony|
|US8660145 *||Feb 7, 2007||Feb 25, 2014||Agere Systems Llc||MAC-HS processing in an HSDPA-compatible receiver in a 3G wireless network|
|US8743710||Aug 11, 2009||Jun 3, 2014||Interdigital Technology Corporation||Method and apparatus for dynamically adjusting data transmission parameters and controlling H-ARQ processes|
|US8762732||Mar 30, 2012||Jun 24, 2014||Qualcomm Incorporated||Security method and apparatus|
|US8792406 *||Feb 2, 2012||Jul 29, 2014||Itron, Inc.||Data broadcasting with a prepare-to-broadcast message|
|US8797850||Dec 9, 2008||Aug 5, 2014||Qualcomm Incorporated||System and method to adapt to network congestion|
|US8817637 *||Oct 8, 2007||Aug 26, 2014||Nokia Corporation||Apparatus, and associated method, for requesting data retransmission in a packet radio communication system|
|US8842555||Dec 21, 2005||Sep 23, 2014||Qualcomm Incorporated||Methods and systems for adaptive encoding of real-time information in packet-switched wireless communication systems|
|US8904245||May 4, 2010||Dec 2, 2014||Apple Inc.||Using a variable timer for sending an error indication|
|US20040190451 *||Mar 26, 2003||Sep 30, 2004||Dacosta Behram M.||Performance of data transmission using adaptive technique|
|US20040233887 *||Aug 19, 2002||Nov 25, 2004||Axel Meiling||Transmission of data packets in a radiocommunication system using a common hybrid automatic repeat request (harq) process|
|US20050002363 *||Jul 2, 2003||Jan 6, 2005||Cheng Mark W.||Apparatus, and associated method, for facilitating retransmission of data packets in a packet radio communication system that utilizes a feedback acknowledgment scheme|
|US20050022098 *||Jun 14, 2004||Jan 27, 2005||Vayanos Alkinoos Hector||Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems|
|US20050163161 *||Mar 8, 2005||Jul 28, 2005||Yongbin Wei||RLP retransmission for CDMA communication systems|
|US20050175033 *||Feb 6, 2004||Aug 11, 2005||M-Stack Limited||Apparatus and method for operating a communications device in a mobile communications network|
|US20050175034 *||Feb 6, 2004||Aug 11, 2005||M-Stack Limited||Apparatus and method for operating a communications device in a mobile communications network|
|US20050213533 *||Mar 22, 2005||Sep 29, 2005||Lg Electronics Inc.||System and method for transmitting units of messages in a mobile communication system|
|US20050225681 *||Mar 22, 2005||Oct 13, 2005||Young-Wook Sohn||Display apparatus|
|US20050249120 *||May 4, 2005||Nov 10, 2005||Samsung Electronics Co., Ltd.||Method and apparatus for changing TTI based on a HARQ process in an enhanced uplink dedicated channel|
|US20050276266 *||May 27, 2005||Dec 15, 2005||Interdigital Technology Corporation||Method and apparatus for dynamically adjusting data transmission parameters and controlling H-ARQ processes|
|US20050281243 *||Dec 22, 2004||Dec 22, 2005||Qualcomm Incorporated||Radio link protocols for a wireless communication system|
|US20060034240 *||Aug 4, 2005||Feb 16, 2006||Samsung Electronics Co., Ltd.||Method and apparatus for signaling user equipment status information for uplink packet transmission in a soft handover region|
|US20080077838 *||Oct 8, 2007||Mar 27, 2008||Nokia Corporation||Apparatus, and associated method, for requesting data retransmission in a packet radio communication system|
|US20100153809 *||Oct 13, 2009||Jun 17, 2010||Qualcomm Incorporated||Methods and systems using window start update for wireless communication harq connection|
|US20100220638 *||Feb 7, 2007||Sep 2, 2010||Agere Systems Inc.||Mac-hs processing in an hsdpa-compatible receiver in a 3g wireless network|
|US20100262886 *||Oct 14, 2010||Texas Instruments Incorporated||Selective decoding of re-transmitted data blocks|
|US20100318869 *||Jun 13, 2008||Dec 16, 2010||Nokia Corporation||Method and Apparatus For Providing Error Detection In Coordination With A Radio Link Layer|
|US20100325508 *||Nov 7, 2008||Dec 23, 2010||Telefonaktiebolaget L M Ericsson (Publ)||Method and Arrangement in a Telecommunication System in Which an Acknowledgment Message is Fed Back For a Bundle of Frames|
|US20130195022 *||Feb 2, 2012||Aug 1, 2013||Itron, Inc.||Data broadcasting with a prepare-to-broadcast message|
|EP1557967A1 *||Jan 22, 2004||Jul 27, 2005||Matsushita Electric Industrial Co., Ltd.||Method of HARQ retransmission timing control|
|EP1557968A1 *||Jan 22, 2004||Jul 27, 2005||Matsushita Electric Industrial Co., Ltd.||Method for switching between asynchronous and synchronous HARQ retransmission modes|
|EP1624629A2 *||Aug 5, 2005||Feb 8, 2006||Samsung Electronics Co., Ltd.|
|EP1686718A2 *||Jan 19, 2006||Aug 2, 2006||ASUSTeK Computer Inc.||Method of CRC residue error detection and handling|
|EP1990959A1 *||Aug 5, 2005||Nov 12, 2008||Samsung Electronics Co., Ltd|
|WO2004093522A2 *||Mar 18, 2004||Nov 4, 2004||Sony Electronics Inc||Improving performance of data transmission using adaptive technique|
|WO2005071874A1 *||Jan 10, 2005||Aug 4, 2005||Loehr Joachim||Method for swtching between asynchronous and synchronous harq retransmission mode|
|WO2005071875A1 *||Jan 10, 2005||Aug 4, 2005||Loehr Joachim||Method of harq retransmission timing control|
|WO2005125109A2 *||Jun 3, 2005||Dec 29, 2005||Interdigital Tech Corp||Method and apparatus for dynamically adjusting data transmission parameters and controlling h-arq processes|
|WO2006093617A2 *||Jan 31, 2006||Sep 8, 2006||Motorola Inc||Method and apparatus for dynamically changing modes of a reliable transport protocol|
|U.S. Classification||370/236, 370/394|
|International Classification||H04L29/06, H04Q7/38, H04L29/08, H04L1/18|
|Cooperative Classification||H04L69/32, H04L1/1812, H04L1/1809, H04L1/1803, H04L1/1854, H04L29/06|
|Mar 18, 2002||AS||Assignment|
Owner name: NOKIA CORPORATION, FINLAND
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHENG, MARK W.;HSU, LIANGCHI (ALAN);REEL/FRAME:012697/0372
Effective date: 20020219
|Oct 28, 2009||FPAY||Fee payment|
Year of fee payment: 4
|Jan 10, 2014||REMI||Maintenance fee reminder mailed|
|May 30, 2014||LAPS||Lapse for failure to pay maintenance fees|
|Jul 22, 2014||FP||Expired due to failure to pay maintenance fee|
Effective date: 20140530