(19)
(11)EP 1 867 134 B1

(12)EUROPEAN PATENT SPECIFICATION

(45)Mention of the grant of the patent:
17.08.2011 Bulletin 2011/33

(21)Application number: 06735453.0

(22)Date of filing:  16.02.2006
(51)International Patent Classification (IPC): 
H04L 29/06(2006.01)
(86)International application number:
PCT/US2006/005795
(87)International publication number:
WO 2006/089204 (24.08.2006 Gazette  2006/34)

(54)

RADIO LINK PROTOCOLS FOR MULTI-LINK COMMUNICATION SYSTEMS

FUNKSTRECKENPROTOKOLLE FÜR MEHRSTRECKEN-KOMMUNIKATIONSSYSTEME

PROTOCOLES DE LIAISON RADIO POUR SYSTEMES DE COMMUNICATION MULTILIAISON


(84)Designated Contracting States:
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LI LT LU LV MC NL PL PT RO SE SI SK TR

(30)Priority: 18.02.2005 US 654605 P
07.03.2005 US 659642 P
08.09.2005 US 715730 P
15.02.2006 US 355700

(43)Date of publication of application:
19.12.2007 Bulletin 2007/51

(60)Divisional application:
10011199.6 / 2271050

(73)Proprietor: QUALCOMM INCORPORATED
San Diego, CA 92121 (US)

(72)Inventors:
  • REZAIIFAR, Ramin
    San Diego, California 92131 (US)
  • AGASHE, Parag, A. c/o Qualcomm Inc.
    San Diego, California 92121 (US)
  • BENDER, Paul, E.
    San Diego, California 92122 (US)

(74)Representative: Wagner, Karl H. 
Wagner & Geyer Partnerschaft Patent- und Rechtsanwälte Gewürzmühlstrasse 5
80538 München
80538 München (DE)


(56)References cited: : 
EP-A- 1 161 022
US-A1- 2001 032 325
US-A1- 2004 059 978
US-A- 4 703 475
US-A1- 2002 172 192
US-B1- 6 611 521
  
  • ROOBOL C ET AL: "A proposal for an RLC/MAC protocol for wideband CDMA capable of handling real time and non-real time services" VEHICULAR TECHNOLOGY CONFERENCE, 1998. VTC 98. 48TH IEEE OTTAWA, ONT., CANADA 18-21 MAY 1998, NEW YORK, NY, USA,IEEE, US, vol. 1, 18 May 1998 (1998-05-18), pages 107-111, XP010287797 ISBN: 0-7803-4320-4
  
Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


Description

BACKGROUND


Field



[0001] This disclosure relates generally to wireless communication systems. More specifically, embodiments disclosed herein relate to a new set of radio link protocols (RLPs) configured to enhance the efficiency of multi-link communication systems.

Background



[0002] Wireless communication systems are widely deployed to provide various types of communication (e.g., voice, data, etc.) to multiple users. Such systems may be based on code division multiple access (CDMA), time division multiple access (TDMA), frequency division multiple access (FDMA), or other multiple access techniques. A wireless communication system may be designed to implement one or more standards, such as IS-95, cdma2000, IS-856, W-CDMA, TD-SCDMA, and other standards.

[0003] In response to the growing demand for multimedia services and high-rate data, multi-link modulation has been proposed in wireless communication systems. There lies a challenge to provide efficient and robust multi-link communication systems. Further attention is drawn to the document US 2002/172192 A1 which discloses a method and apparatus for controlling the maximum number of re-transmissions of an information packet that may be attempted if the information packet was not properly received. The number of re-transmissions of messages is limited using maximum allowable retransmission (MAR) values.
Another document US-A-4 703 475 discloses a multi-link interprocessor communication protocol that allows a pair of processors to increase the speed of their communication by using multiple physical links in parallel. When a message is sent from one processor to another, the message is packetized into smaller segments and loaded onto the available physical links according to a simple algorithm. The individual packets are received at the other end, their accurate transmission verified, and the received packets are then reassembled in the proper order.
Another document US 2004/059978 A1 discloses a methods and an apparatus for reducing latency for communication error recovery includes recognizing that an incoming message is due, and requesting retransmission if that message is not properly received. A message is transmitted as two message portions, the first message portion transmitted at a first power level, and the second message portion, which is associated with the first message portion, transmitted at a second lower power level.
Another document US-B1-6 611 521 provides a method for communication between a plurality of stations in a communication network using media access protocol, in which medium access is granted to stations obtaining a successful reservation of the medium and in which data transmission verification is performed by the protocol within the reservation.
Another document US 2001/032325 A1 discloses a base station, a mobile station, and/or other terminal device includes physical layer (layer 1) protocol and link layer (layer 2) protocol that both include automatic retransmission request (ARQ) operations. A transmitter packages link layer packet data units into physical layer frames and transmits the physical layer frames. A receiver responds to indicate either successful or unsuccessful transmission.

SUMMARY



[0004] In accordance with the present invention a method for data transmission in a multi-link communication system as set forth in claim 1, a method for data processing in a multi-link communication system as set forth in claim 7, an apparatus adapted for data transmission in a multi-link communication system as set forth in claim 20, an apparatus adapted for data processing in a multi-link communication system as set forth in claim 23, a computer readable medium as set forth in claim 26, and a computer readable medium as set forth in claim 27 are provided. Embodiments of the invention are claimed in the dependent claims.

BRIEF DESCRIPTION OF THE DRAWINGS



[0005] FIG. 1 illustrates an embodiment of a multi-link communication system;

[0006] FIG. 2 illustrates an embodiment of packets arriving at a receiver through multiple communication links;

[0007] FIG. 3 illustrates an embodiment of packet segmentation for the first-time-transmitted packets;

[0008] FIG. 4 illustrates an embodiment of packet segmentation for the re-transmitted packets;

[0009] FIG. 5 illustrates an embodiment of a protocol stack for a multi-link communication system;

[0010] FIG. 6 illustrates an embodiment of an architecture in a multi-link communication system;

[0011] FIG. 7 illustrates an embodiment of how packets are interleaved across multiple communication links;

[0012] FIG. 8 illustrates an embodiment of packet transmission during serving cell switching;

[0013] FIG. 9 illustrates an example of octet-based segmentation and reassembly sequence number (SAR_seq);

[0014] FIG. 10 illustrates a scenario in a multi-link communication system;

[0015] FIG. 11 illustrates another scenario in a multi-link communication system;

[0016] FIG. 12 illustrates a flowchart of a process, which may be used in an embodiment to implement data transmission in a multi-link communication system;

[0017] FIG. 13 illustrates a flowchart of a process, which may be used in an embodiment to implement data processing in a multi-link communication system;

[0018] FIG. 14 illustrates a block diagram of an apparatus, in which some disclosed embodiments may be implemented; and

[0019] FIG. 15 illustrates a block diagram of an apparatus, in which some disclosed embodiments may be implemented.

DETAILED DESCRIPTION



[0020] Embodiments disclosed herein relate to providing a new set of radio link protocols (RLPs) and associated procedures configured to enhance the efficiency of multi-link communication systems.

[0021] FIG. 1 illustrates an embodiment of a multi-link communication system 100. By way of example, various access terminals (ATs) 110, including ATs 110a-110c, are dispersed throughout the system. Each AT 110 may communicate with an access network (AN) 120 via one or more channels at different frequencies on a forward link and/or a reverse link at a given moment, as illustrated by double-sided arrows 130. For illustration and clarity, two double-sided arrows 130 are shown for each AT 110. There may be any number of channels (or frequencies) on either forward link or reverse link in a communication system. Further, the number of frequencies on the forward link need not be the same as the number of frequencies on the reverse link.

[0022] AN 120 may further be in communication with a core network, such as a packet data network via a packet data serving node (PDSN) 140. In an embodiment, system 100 may be configured to support one or more standards, e.g., IS-95, cdma2000, IS-856, W-CDMA, TD-SCDMA, other multi-link standards, or a combination thereof.

[0023] A base-station transceiver system (BTS) disclosed herein may also be referred to as and/or implement functions of an access network transceiver (ANT), an access point (AP), a base station (BS), a modem pool transceiver (MPT), a Node B (e.g., in a W-CDMA type system), etc. A cell may refer to a coverage area serviced by a BTS. A cell may further include one or more sectors. Further, a base station controller (BSC) may refer to the portion of a communication system configured to interface with a core network (e.g., a packet data network) and route data packets between ATs and the core network, perform various radio access and link maintenance functions (such as soft handoff), control radio transmitters and receivers, and so on. A BSC may also be referred to as and/or implement the functions of an access network controller (ANC). A BSC and one or more BTSs may constitute part of an AN.

[0024] An AT disclosed herein may refer to various types of devices, including (but not limited to) a wireless phone, a cellular phone, a laptop computer, a multimedia wireless device, a wireless communication personal computer (PC) card, a personal digital assistant (PDA), an external or internal modem, etc. An AT may be any data device that communicates through a wireless channel and/or through a wired channel (e.g., by way of fiber optic or coaxial cables). An AT may have various names, such as access unit, access node, subscriber unit, mobile station, mobile device, mobile unit, mobile phone, mobile, remote station, remote terminal, remote unit, user device, user equipment, handheld device, etc. Different ATs may be incorporated into a system. ATs may be mobile or stationary, and may be dispersed throughout a communication system. An AT may communicate with one or more BTSs on a forward link and/or a reverse link at a given moment.

[0025] A "sender" disclosed herein may be a BTS, an AN, an AT, or any other means configured to transmit data packets via one or more communication links. A "receiver" disclosed herein may be an AT, a BTS, an AN, or any other means configured to receive data packets through one or more communication links. A communication link may include a radio-frequency (RF) carrier, a fiber-optic link, a coaxial cable, other digital communication means, or a combination thereof.

[0026] A multi-link communication system disclosed herein may include a frequency division multiplexing system, an orthogonal frequency division multiplexing system, or other multi-link modulation systems, where each link corresponds to a frequency range.

[0027] In some single-link communication systems, a sender (e.g., a BTS) segments an upper-layer packet (e.g., an Internet protocol (IP) packet) into a plurality of packets and adds to each packet a sequence number, before transmitting the packets to a receiver (e.g., an AT) via a communication link (e.g., an RF carrier). The receiver uses the sequence numbers of the received packets to re-construct the original upper-layer packet. If the receiver detects a gap (or hole) in the sequence numbers (e.g., the sequence numbers of two consecutively-received packets being noncontiguous), it then sends a negative acknowledgment (NAK) message to the sender, indicating the missing (e.g., erased) packet(s). The sender subsequently re-transmits the missing packet(s).

[0028] In a communication system employing multiple communication links (e.g., a plurality of RF carriers and/or other digital communication links), because the packets arrive at the receiver by way of different communication links, the sequence numbers of the received packets may not be contiguous, even in the absence of missing packets. In such situations, the aforementioned packet transmission scheme may cause a large number of NAK messages (e.g., from the receiver) and spurious re-transmitted packets (e.g., from the sender) and, as a result, slow down the data transmission process.

[0029] A need, therefore, exists for a new scheme to overcome the aforementioned shortcomings and provide for efficient data transmission in a multi-link communication system.

[0030] Embodiments disclosed herein relate to a new set of RLPs configured to provide for efficient data transmission in a multi-link communication system.

[0031] In an embodiment, a method for data transmission in multi-link communication system comprises: segmenting an upper-layer packet into link-layer packets to be transmitted over a plurality of communication links; adding a first sequence number to each link-layer packet (e.g., in accordance with a predetermined order); and adding a second sequence number to each link-layer packet to be transmitted for a first time, the second sequence number being in a sequence space associated with a particular communication link. The second sequence number may be used for detection of the missing packets, as further described below.

[0032] In an embodiment, a method for data processing in multi-link communication system comprises: examining two link-layer packets received consecutively through a particular communication link, each link-layer packet identified by a first sequence number and a second sequence number, the second sequence number being associated with the particular communication link; and transmitting a message to a sender to request re-transmission of one or more missing link-layer packets, if the second sequence numbers of the two consecutively-received data packets are noncontiguous.

[0033] In an embodiment, a multi-link RLP is provided, including a segmentation and reassembly (SAR) part and an automatic repeat request (ARQ) part. The SAR part of RLP may be responsible for segmenting an upper-layer packet (e.g., an IP packet) into pieces, termed "link-layer packets" herein, and add a (first) sequence number, termed "SAR_seq" herein, to each link-layer packet. A receiver may use the SAR_seqs of the received packets to re-construct the upper-layer packet. The ARQ part of RLP may add another (or second) sequence number, termed "ARQ_seq" herein, to each link-layer packet. ARQ_seq may belong to a sequence space that is associated with a particular logical communication link, which allows the receiver to detect the missing packets by identifying any gap(s) in the ARQ_seqs of the packets received through the communication link. The ARQ_seq may be long enough so that it does not wrap-around during a burst of erasures on a communication link, but it need not be so long as to prevent a sequence wrap-around during a re-transmission. In an embodiment, a logical communication link may include forward link pilots that draw packets from the same BTS queue.

[0034] By way of example, FIG. 2 illustrates an embodiment of two "streams" (or "pipes") 210, 220 of packets arriving at a receiver through two communication links, e.g., Link #1 and Link #2. For purposes of illustration, each packet is identified by a pair of sequence numbers: SAR_seq and ARQ_seq. If the receiver detects a gap in the ARQ_seqs of the received packets within each link (e.g., the sequence numbers of two packets received consecutively through the same link are noncontiguous according to a transmission scheme), the receiver may send a message (e.g., an NAK message) to the sender, reporting the missing packet(s). Note, the SAR_seqs within each communication link need not be in order. The receiver may use the SAR_seqs of the received packets (through various links) to re-construct the original upper-layer packet.

[0035] FIG. 3 illustrates an embodiment of packet segmentation for the first-time-transmitted packets. An upper-layer (e.g., an IP packet) packet may be segmented into a plurality of link-layer packets. Each link-layer packet may include a first sequence number, e.g., SAR_seq least significant bit(s) (SAR_seq LSB); a second sequence number, e.g., ARQ_seq; other RLP fields associated with a given link; and an F/R flag. The F/R flag may be implemented to indicate whether a packet is a first-time-transmitted one (for which the F/R flag is set to be "F", such as shown in FIG. 3), or a re-transmitted one (for which the F/R flag is set to be "R", such as shown in FIG. 4). Note, in the embodiment shown, the RLP-ARQ does not further segment an RLP-SAR packet, because RLP-ARQ may request RLP-SAR to segment the upper layer packet such that it fits in the physical layer payload.

[0036] FIG. 4 illustrates an embodiment of packet segmentation for the re-transmitted packets. In this case, ARQ_seq need not be included in a re-transmitted packet (in light of the packet having already been identified as "missing" by the receiver). The F/R flag is set to "R". Note, the length of the SAR_seq field included in a re-transmitted RLP-SAR packets may be larger than that of a first-time transmitted packet (e.g., SAR_seq vs. SAR_seq LSB). This allows the length of SAR_seq for the first-time-transmitted packets (which constitute the majority of the packets sent) to be small, without causing the re-transmitted RLP-SAR packets to wrap-around. For example, the length of SAR_seq in a first-time-transmitted RLP-SAR packet needs to be only so long that it does not wrap-around during a burst of errors.

[0037] In some embodiments, when an RLP packet is re-transmitted using a delayed ARQ, termed "D-ARQ" herein, the format shown in FIG. 4 may be used. Such avoids the possibility of the small ARQ_seq (such as shown in FIG. 3) wrapping-around between the first time the packet is transmitted and the time the D-ARQ'ed packet is sent.

[0038] FIG. 5 illustrates an embodiment of a protocol stack, e.g., displaying the relationship among the upper layer protocol, RLP-SAR and RLP-ARQ instances on each link flow. For illustration and clarity, two communication links are explicitly shown. The embodiment of FIG. 5 may be extended to a system employing more than two communication links.

[0039] FIG. 6 illustrates an embodiment of an architecture in a multi-link communication system, where a BSC 610 is in communication with a serving sector employing two communication links 620, 630. Similar to the single-link case, the RLP headers may be added by the sector to allow for just-in-time packaging of RLP packets.

[0040] In the embodiment of FIG. 6, associated with each packet in the BSC queue may be meta-data indicating the SAR_seq associated with the octets in the packet. The flow control between the BTS and BSC may be performed using frame identifiers (or "FrameIDs") that are independent of the SAR_seq space. Thus, the fact that the upper layer packets in each BSC queue may be non-sequential does not impact the BTS-BSC interface. In some embodiments, the BSC may segment the upper layer packets across BTSs associated with different links. The de-framing may be done at the receiver after putting the RLP frames back together in the order of SAR_seq. If framing of upper layer packets is to be done by RLP, then an RLP packet may not contain octets from more than one upper layer packet. If high-level data link control (HDLC) framing is used, then an RLP payload may contain octets from more than one upper layer packet, as long as the octets from the upper layer packets are contiguous.

[0041] FIG. 7 illustrates an embodiment of how packets are interleaved across multiple links. For example, the RLP packet with SAR_seq = 81 on link #2 may also include octets 91-100.

[0042] Upon cell switching, each serving BTS may indicate to the BSC a pair of parameters, e.g., <FrameID, octet_offset>, associated with the last frame it has served. Based on such information, the BSC may determine which octets are yet to be served and send only those octets to the new serving sector. Unlike the single-link case, the octets provided to the new serving sector need not be contiguous, such as illustrated in FIG. 8.

[0043] In an embodiment, upon detection of a gap in ARQ_seq on any of the communication links, a receiver may send a status report message, which may include the following: the SAR_seq pairs of the beginning and the end of a SAR sequence gap associated with the communication link where the ARQ_seq gap has been observed. The receiver may alternatively send an NAK message to the sender, which may include such information as the missing SAR_seqs and/or the last SAR_seq received on a communication link.

[0044] In an embodiment, the sender may maintain a list of SAR_seqs sent on each communication link. The sender may use this mapping to determine whether a missing SAR packet whose SAR_seq is included in the status report message needs to be re-transmitted or not (in light of that it may still be in-flight). In an embodiment, upon receiving a status report message, the sender may perform the following associated with each reported SAR gap in the status report message: a) determine the communication link with which the SAR gap is associated; b) retransmit the RLP data units that are associated with the SAR gap reported in the status report message and sent on the communication link where the SAR gap is reported.

[0045] There may be situations where a receiver (e.g., an AT) is re-pointing (or switching) from one cell to another, while receiving packets on multiple communication links. In an embodiment, the ARQ_seq sequence space may be configured on a per-cell and per-frequency basis. For example, the ARQ_seq may get initialized when a cell is added to the active set. The ARQ_seq may not be initialized upon cell re-pointing. The sectors that are in softer handoff may share the same ARQ_seq space. In some embodiments, a sender (e.g., an AN) may specify the sectors that share the same ARQ_seq space explicitly, e.g., via a message it sends to a receiver (e.g., an AT). Such allows the AT to discover any gaps at the beginning of being served from a sector.

[0046] In some embodiments, it may be desirable to be able to detect missing RLP packets at the end of the transmission from a pilot. Consider the following scenarios:
  • A pilot is deleted from the active set and the last few RLP packets sent from that pilot are missing (e.g., erased). Because the receiver may rely on the reception of the next good RLP packet to detect a gap in ARQ_seq, it may not be able to detect such missing RLP packets, and a status report message may not be triggered.
  • An AT re-points its data source channel (DSC) from sector A to sector B (sector A and sector B belonging to different cells) and the last few RLP packets from sector A are erased. As a result, the AT may not be able to discover such a gap in the ARQ_seqs of the received RLP packets, and a status report message may not be triggered.


[0047] In an embodiment, the method described as follows may be used to detect the erased RLP packets at the end of a transmission from a pilot. Upon DSC re-pointing or removal of a pilot from the active set, an AT sends a message to the AN which may include the last SAR_seq from the pilot(s) that are no longer in the serving sector. (In some situations, to avoid sending too many NAK messages in the event that an AT ping-pongs between two cells, the AT may send this report only if a predetermined period of time (e.g., T ms) has passed and the AT has not pointed its DSC back to the original cell.) In the DSC re-pointing case, the message may include the last SAR_seq from the pilots in the old serving sector. In the case of removal of a pilot from the active set, the message may include the last SAR_seq from the pilot that is deleted from the serving sector. Upon reception of the message from the AT, the AN may determine whether the AT has missed any RLP packets.

[0048] There may be situations where a receiver misses RLP packets that are sent by a sender at the end of a burst of data from one of the communication links. To detect such missed packets, in an embodiment a receiver may start a timer (e.g., a "catch-all" timer) when it detects a gap in SAR_seq. The timer may be reset if the gap is filled, or if the receiver sends an NAK message that includes the gap (due to other triggers). When the timer expires, the receiver may send an NAK message for this gap. The NAK message may include the last SAR_seq received from all the serving pilots.

[0049] In an embodiment, the following may be applied when sending a status report/NAK message:
  • If any of the following events occur, a receiver (e.g., an AT) sends a status report/NAK message:
    1. 1. The serving cell changes or the serving pilot is removed from the active set, and there is a gap in SAR_seq.
    2. 2. The AT detects a gap in ARQ_seq from a cell.
  • If a predetermined period of time (e.g., T ms) has passed since the time when the AT detected a gap in SAR_seq, an NAK message including the missing SAR_seqs has not been sent.
  • In the case of removal of a pilot from the active set, the status report message from the AT may include the last SAR_seq from the pilot that is deleted from the serving sector.
  • In the DSC re-pointing case, the status report message from the AT may include the last SAR_seq from the pilots in the old serving sector.
  • The status report message may include the last SAR_seq from all the communication links in the serving sector.
  • Upon reception of a status report message from the AT, the AN may determine whether the AT has missed any RLP packets.
  • Upon reception of an NAK message from the AT, the AN may transmit the SAR_seq octets in the NAK message that have not been re-transmitted.


[0050] There may also be situations where a receiver misses RLP packets that are sent by the sender at the end of a burst of data (not just from one of the communication links). In an embodiment, the following may be used to detect such missed packets:
  • After sending an RLP packet to the sectors, the BSC may start a timer (or "flush timer").
  • The timer may reset whenever the BSC sends a new RLP packet to any of the sectors.
  • When the timer expires, the BSC may send a flush message.
    1. 1. The message may indicate to a receiver (e.g., an AT) that this is the end of the burst of data.
    2. 2. This message may include the last RLP packet.
  • Upon reception of the flush message, if the AT detects that there is a gap in SAR_seq that has not been reported previously, the AT sends an NAK message.


[0051] Examples described below further illustrate various embodiments disclosed herein.

[0052] In an example of removing a pilot from the serving sector, consider a scenario where the pilot belonging to link #2 is removed from the serving sector after it has served packet <3, 10>.
Link # 1Link #2 (being removed)
<ARQ_seq, SAR_seq> <ARQ_seq, SAR_seq>
<1, 5>  
<2, 7> <1,6>
<3, 9> <2, 8> Erased
  <3, 10> Erased
Upon reception of a traffic channel assignment message that removes the pilot from the active set, an AT may send a message to an AN including the following information:

AT Status_Report_Message { pilot x link_2: last_SAR_seq = 6}

The AN subsequently re-sends the packets with SAR_seq = 8, 10 respectively on any of the remaining pilots in the serving sector.

[0053] In an example of cell switching, consider a scenario where the serving cell changes and the following packets are served from the old serving cell:
Link # 1Link #2
<ARQ_seq, SAR_seq> <ARQ_seq, SAR_seq>
<1,5>  
<2, 7> <1, 6>
<3, 9> Erased <2, 8> Erased
  <3, 10> Erased
Upon switching, the AT may send a message to the AN including the following information:
AT Status_Report_Message { pilot x link_2: last_SAR_seq = 6
  pilot y link_1: last_SAR_seq = 7 }
The AN subsequently re-sends the packets with SAR_seq = 8, 9, 10 respectively on any of the pilots in the serving sector.

[0054] The following illustrates a segment-based SAR_seq example:
Link # 1Link #2
<ARQ_seq, SAR_seq> <ARQ_seq, SAR_seq>
<1, 5>  
<2, 7> Erased <1, 6>
<3, 9> <2, 8> Erased
  <3, 10>


[0055] When packet <3, 9> is received on link #1, a receiver may send:

Status_Report_message { SAR_missing_boundary = 5, 9 }

When the sender receives the above status report message, it may re-transmit only the packet with SAR_seq = 7, because the status report message indicates to the sender that a) an erasure on link #1 (where packets with SAR_seq = 5, 9 have been sent) has occurred and b) RLP data units that are sent on link #1 and with SAR_seq between 5 and 9 are missing. When the sender re-transmits the packet with SAR_seq = 7, it may send it on link #1 or link #2. The re-transmitted packet with SAR_seq =7 may be sent without ARQ_seq.

[0056] When packet <3,10> is received on link #2, the receiver may send (assuming that re-transmitted packet with SAR_seq = 7 is yet to be received):

Status_Report_message { SAR_missing_boundary = 6, 10 }

When the sender receives the above status report message, it may re-transmit the packet with SAR_seq = 8.

[0057] FIG. 9 illustrates an example of octet-based SAR_seq, which is similar to the segment-based example illustrated above with the difference that the SAR_seq is an octet-based sequence number. In this case, a receiver may send a status report message after reception of the RLP packet containing "Octets 81-90". The status report is generated because the receiver detects a gap in ARQ_seq on link #1. The status report message may indicate:
  • missing_interval: octets with SAR_seq =51 through 80 are missing on link #1.


[0058] The sender may perform the following after reception of the status report message:

For each missing_interval reported, the sender determines the communication link on which the RLP data units have been transmitted, and re-transmits the missing data units reported by the receiver that belong to the missing_interval and have been sent on that link. When re-transmitting, it may not matter which communication link in the serving sector is selected to send the missing octets.



[0059] FIG. 10 illustrates an example in which a receiver sends a status report message as a result of detecting a gap in ARQ_seq. In this case, the communication link (e.g., Link #1) on which packet "1" is to be sent may be clogged and thus unavailable; packet "2" may be erased during transmission. After the "catch-all" timer expires, the receiver sends a status report message requesting re-transmission of packets that are sent on Link #1 and with SAR_seq between 0 and 2.

[0060] FIG. 11 illustrates an example similar to the one shown in FIG. 10, with the difference that the status report message is erased. As a result, the sender re-sends both packets "1" and "2" upon reception of the NAK message.

[0061] FIG. 12 illustrates a flowchart of a process 1200, which may be used in an embodiment to implement data transmission in a multi-link communication system. Step 1210 segments an upper-layer packet into link-layer packets to be transmitted over a plurality of communication links. Step 1220 adds a first sequence number (e.g., SAR_seq LSB or SAR_seq) to each link-layer packet. Step 1230 adds a second sequence number (e.g., ARQ_seq) to each link-layer packet to be transmitted for a first time, the second sequence number being in a sequence space associated with a particular communication link.

[0062] FIG. 13 illustrates a flowchart of a process 1300, which may be used in an embodiment to implement data processing in a multi-link communication system. Step 1310 examines two link-layer packets received consecutively through a particular communication link, each link-layer packet identified by a first sequence number and a second sequence number, the second sequence number being associated with the particular communication link. Step 1320 transmits a message to a sender to request retransmission of one or more missing link-layer packets, if the second sequence numbers of the two consecutively-received data packets are noncontiguous.

[0063] FIG. 14 illustrates a block diagram of an apparatus 1400, which may be used to implement some disclosed embodiments (such as described above). By way of example, apparatus 1400 may include a segmenting unit (or module) 1410 configured to segment an upper-layer packet into link-layer packets to be transmitted over a plurality of communication links; and a sequence-number-adding unit 1420 configured to add a first sequence number to each link-layer packet (such as described above). Sequence-number-adding unit 1420 may also be configured to add a second sequence number to each link-layer packet to be transmitted for the first time (such as described above). Apparatus 1400 may further include a receiving unit 1430 configured to receive a message (such as a status report or NAK message described above) from a receiver, e.g., reporting one or more missing packets; and a transmitting unit 1440 configured to transmit data packets to the receiver.

[0064] In apparatus 1400, segmenting unit 1410, sequence-number-adding unit 1420, receiving unit 1430, and transmitting unit 1440 may be coupled to a communication bus 1450. A processing unit 1460 and a memory unit 1470 may also be coupled to communication bus 1450. Processing unit 1460 may be configured to control and/or coordinate the operations of various units. Memory unit 1470 may embody instructions to be executed by processing unit 1460.

[0065] FIG. 15 illustrates a block diagram of an apparatus 1500, which may be used to implement some disclosed embodiments (such as described above). By way of example, apparatus 1500 may include an examining unit (or module) 1510 configured to examining two link-layer packets received consecutively through a particular communication link, each link-layer packet identified by a first sequence number and a second sequence number; and a transmitting unit 1520 configured to transmit a message to a sender, e.g., if the second sequence numbers of the two consecutively-received data packets are noncontiguous, or upon detection of other missing packets (such as described above). Apparatus 1500 may further includes a receiving unit 1530, e.g., configured to receiving data packets and messages from the sender.

[0066] In apparatus 1500, examining unit 1510, transmitting unit 1520, and receiving unit 1530 may be coupled to a communication bus 1540. A processing unit 1550 and a memory unit 1560 may also be coupled to communication bus 1540. Processing unit 1550 may be configured to control and/or coordinate the operations of various units. Memory unit 1560 may embody instructions to be executed by processing unit 1550. (In some embodiments, memory unit 1560 may also store an AT's active set, such as described above.)

[0067] Various units/modules in FIGs. 14-15 and other embodiments may be implemented in hardware, software, firmware, or a combination thereof. Various units/modules described herein may be implemented in hardware, software, firmware, or a combination thereof In a hardware implementation, various units may be implemented within one or more application specific integrated circuits (ASIC), digital signal processors (DSP), digital signal processing devices (DSPDs), field programmable gate arrays (FPGA), processors, microprocessors, controllers, microcontrollers, programmable logic devices (PLD), other electronic units, or any combination thereof. In a software implementation, various units may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit and executed by a processor (or a processing unit). The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means known in the art.

[0068] Embodiments disclosed herein provide some embodiments of RLPs and implementations thereof for multi-link communication systems. There are other embodiments and implementations. Various disclosed embodiments may be implemented in a BTS, a BSC, an AT, and other senders and receivers configured for communication systems.

[0069] Those of skill in the art would understand that information and signals may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referenced throughout the above description may be represented by voltages, currents, electromagnetic waves, magnetic fields or particles, optical fields or particles, or any combination thereof.

[0070] Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

[0071] The various illustrative logical blocks, modules, and circuits described in connection with the embodiments disclosed herein may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.

[0072] The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of the two. A software module may reside in random access memory (RAM), flash memory, read only memory (ROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM), registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in an AT. In the alternative, the processor and the storage medium may reside as discrete components in an AT.


Claims

1. A method (1200) for data transmission in a multi-link communication system (100), comprising:

segmenting (1210) an upper-layer packet into link-layer packets to be transmitted over a plurality of communication links;

adding a first sequence number (1220) to each link-layer packet; and

adding a second sequence number (1230) to each link-layer packet to be transmitted for a first time, the second sequence number being in a sequence space associated with a particular communication link; and

receiving a negative acknowledgement (NAK) message from a receiver, the NAK message including a first-sequence-number gap indicated by the first sequence numbers of two consecutively-received link-layer packets having noncontiguous second sequence numbers.


 
2. The method of claim 1, wherein the first sequence number comprises least significant bits of a segmentation and reassembly sequence number (S AR_seq LSB) and the second sequence number comprises an automatic repeat request sequence number (ARQ_seq), for each link-layer packet to be transmitted for a first time.
 
3. The method of claim 1, wherein the first sequence number comprises a segmentation and reassembly sequence number (SAR_seq), for each link-layer packet to be re-transmitted.
 
4. The method of claim 1, further comprising adding a status flag to each link-layer packet, the status flag indicating whether each link-layer packet is a first-time transmitted packet or a re-transmitted packet.
 
5. The method of claim 1, further comprising determining a communication link with which the first-sequence-number gap is associated.
 
6. The method of claim 5, further comprising re-transmitting one or more link- layer packet having first sequence numbers filling in the first-sequence-number gap and transmitted on the determined communication link.
 
7. A method for data processing in a multi-link communication system (100), comprising:

examining two link-layer packets (1310) received consecutively through a particular communication link, each link-layer packet identified by a first sequence number and a second sequence number, the second sequence number being associated with the particular communication link; and

transmitting a first NAK message (1320) to a sender to request retransmission of one or more missing link-layer packets, if the second sequence numbers of the two consecutively- received data packets are noncontiguous.


 
8. The method of claim 7, wherein the first sequence number comprises least significant bits of a segmentation and reassembly sequence number (SAR_seq LSB) and the second sequence number comprises an automatic repeat request sequence number (ARQ_seq).
 
9. The method of claim 7, wherein the first NAK message includes the first sequence numbers of the two consecutively-received data packets.
 
10. The method of claim 7, further comprising:

receiving an indication of removal of a pilot from an active set; and

transmitting a second NAK message to the sender, the second NAK message including the first sequence number of a last link-layer packet received from the pilot before being removed from the active set.


 
11. The method of claim 10, wherein the second NAK message is transmitted upon a lapse of a predetermined period of time after receiving the indication.
 
12. The method of claim 7, further comprising:

switching a serving cell from a first cell to a second cell; and

transmitting a second NAK message to the sender, the second NAK message including the first sequence number of a last link-layer packer received from each pilot associated with the first cell.


 
13. The method of claim 12, wherein the second NAK message is transmitted upon a lapse of a predetermined period of time after receiving the indication.
 
14. The method of claim 7, further comprising:

receiving a flush message from a sender, the flush message indicating an end of a burst of data and including a last link-layer packet transmitted; and

sending a NAK message to the sender, if detecting a gap in sequence numbers of received link-layer packets.


 
15. The method of claim 14, wherein each sequence number comprises a segmentation and reassembly sequence number (SAR_seq).
 
16. The method of claim 7, further comprising:

starting a timer upon detecting a gap in the second sequence numbers of received link-layer packets; and

transmitting a NAK message to a sender upon expiration of the timer, the NAK message including the gap and the sequence number of a last data packet receiving from each serving pilot.


 
17. The method of claim 16, further comprising resetting the timer, upon receiving one or more data packets having sequence numbers filling in the gap.
 
18. The method of claim 16, further comprising resetting the timer, upon transmitting the NAK message to the sender.
 
19. The method of claim 16, wherein the sequence number comprises a segmentation and reassembly sequence number (SAR_seq).
 
20. An apparatus (1400) adapted for data transmission in a multi-link communication system (100), comprising:

means for segmenting (1410) an upper-layer packet into link-layer packets to be transmitted over a plurality of communication links;

means for adding a first sequence number (1420) to each link-layer packet; and

means for adding a second sequence number (1430) to each link-layer packet to be transmitted for a first time, the second sequence number being in a sequence space associated with a particular communication link; and

means for receiving a negative acknowledgement (NAK) message from a receiver, the NAK message including a first-sequence-number gap indicated by the first sequence numbers of two consecutively-received link-layer packets having noncontiguous second sequence numbers.


 
21. The apparatus of claim 20, wherein the first sequence number comprises least significant bits of a segmentation and reassembly sequence number (SAR_seq LSB) and the second sequence number comprises an automatic repeat request sequence number (ARQ_seq), for each link-layer packet to be transmitted for a first time.
 
22. The apparatus of claim 20, wherein the first sequence number comprises a segmentation and reassembly sequence number (SAR_seq), for each link-layer packet to be re-transmitted.
 
23. An apparatus (1500) adapted for data processing in a multi-link communication system (100), comprising:

means for examining (1510) two link-layer packets received consecutively through a particular communication link 1540, each link-layer packet characterized by a first sequence number and a second sequence number, the second sequence number being associated with the particular communication link (1540); and

means for transmitting (1520) a NAK message to a sender to request re-transmission of one or more missing link-layer packets, if the second sequence numbers of the two consecutively-received data packets are noncontiguous.


 
24. The apparatus of claim 23, wherein the first sequence number comprises least significant bits of a segmentation and reassembly sequence number (SAR_seq LSB) and the second sequence number comprises an automatic repeat request sequence number (ARQ_seq).
 
25. The apparatus of claim 23, wherein the NAK message includes the first sequence numbers of the two consecutively-received data packets.
 
26. A computer readable medium embodying instructions executable by a processor to:

segment an upper-layer packet into link-layer packets to be transmitted over a plurality of communication links (1540);

add a first sequence number to each link-layer packet; and

add a second sequence number to each link-layer packet to be transmitted for a first time, the second sequence number being in a sequence space associated with a particular communication link (1540); and

receive a negative acknowledgement (NAK) message from a receiver, the NAK message including a first-sequence-number gap indicated by the first sequence numbers of two consecutively-received link-layer packets having noncontiguous second sequence numbers.


 
27. A computer readable medium embodying instructions executable by a processor to:

examine two link-layer packets received consecutively through a particular communication link (1540), each link-layer packet identified by a first sequence number and a second sequence number, the second sequence number being associated with the particular communication link (1540); and

transmit a NAK message to a sender to request re-transmission of one or more missing link-layer packets, if the second sequence numbers of the two consecutively-received data packets are noncontiguous.


 


Ansprüche

1. Ein Verfahren (1200) zum Senden von Daten in einem Mehrfachverbindungskommunikationssystem (100), wobei das Verfahren Folgendes aufweist:

Segmentieren (1210) eines Pakets einer oberen Schicht beziehungsweise eines Upper-Layer Pakets in Link-Layer Pakete, die über eine Vielzahl von Kommunikationsverbindungen beziehungsweise -Links gesendet werden sollen;

Hinzufügen einer ersten Sequenznummer (1220) zu jedem Link-Layer Paket; und

Hinzufügen einer zweiten Sequenznummer (1230) zu jedem Link-Layer Paket, das ein erstes mal gesendet werden soll, wobei die zweite Sequenznummer in einem Sequenzraum ist, der mit einer speziellen Kommunikationsverbindung verknüpft ist; und

Empfangen einer negativen Bestätigungsnachricht (NAK) von einem Empfänger, wobei die NAK Nachricht eine erste Sequenznummerlücke aufweist, die durch die ersten Sequenznummern von zwei aufeinander folgend empfangenen Link-Layer Paketen, mit nicht unmittelbar aufeinander folgenden zweiten Sequenznummern, angezeigt wird.


 
2. Das Verfahren nach Anspruch 1, wobei die erste Sequenznummer niedrigstwertige Bits einer Segmentierung und eine Wiederzusammenfügungs-Sequenznummer (SAR_seq LSB) aufweist und wobei die zweite Sequenznummer eine automatische Wiederholungs-Anfragesequenznummer (ARQ_seq) für jedes Link-Layer Paket, das gesendet werden soll, aufweist.
 
3. Das Verfahren nach Anspruch 1, wobei die erste Sequenznummer eine Segmentierungs- und eine Wiederzusammenfügungs-Sequenznummer (SAR_seq) für jedes Link-Layer Paket, das nochmals gesendet werden soll, aufweist.
 
4. Das Verfahren nach Anspruch 1, wobei das Verfahren ferner das Hinzufügen eines Status-Flag zu jedem Link-Layer Paket aufweist, wobei das Status-Flag anzeigt ob jedes Link-Layer Paket ein Paket ist, das zum ersten mal gesendet wurde oder ob es ein nochmals gesendet Paket ist.
 
5. Das Verfahren nach Anspruch 1, wobei das Verfahren ferner das Bestimmen einer Kommunikationsverbindung aufweist, mit der die erste Sequenznummerlücke verknüpft ist.
 
6. Das Verfahren nach Anspruch 5, wobei das Verfahren ferner das nochmalige Senden eines oder mehrerer Link-Layer Pakete aufweist, mit ersten Sequenznummern, die in die erste Sequenznummerlücke gefüllt werden, wobei die Link-Layer Pakete auf der bestimmten Kommunikationsverbindung gesendet werden.
 
7. Ein Verfahren zur Datenverarbeitung in einem Mehrfachverbindungskommunikationssystem (100), wobei das Verfahren Folgendes aufweist:

Untersuchen von zwei Link-Layer Paketen (1310), die nacheinander über eine spezielle Kommunikationsverbindung empfangen wurden, wobei jedes Link-Layer Packet durch eine erste Sequenznummer und eine zweite Sequenznummer bestimmt ist, wobei die zweite Sequenznummer mit einer speziellen Kommunikationsverbindung verknüpft ist; und

Senden einer ersten NAK Nachricht (1320) zu einem Sender, um ein nochmaliges Senden von einem oder mehreren verloren gegangenen Link-Layer Paketen anzufragen, wenn die zweite Sequenznummer der zwei aufeinander folgend empfangenen Datenpakete nicht aufeinander folgend sind.


 
8. Das Verfahren nach Anspruch 7, wobei die erste Sequenznummer niedrigstwertige Bits einer Segmentierung und eine Wiederzusammenfügungs-Sequenznummer (SAR_seq LSB) aufweist und wobei die zweite Sequenznummer eine automatische Wiederholungs-Anfragesequenznummer (ARQ_seq) aufweist.
 
9. Das Verfahren nach Anspruch 7, wobei die erste NAK Nachricht die erste Sequenznummer der zwei aufeinander folgend empfangenen Link-Layer Pakete beinhaltet.
 
10. Das Verfahren nach Anspruch 7, wobei das Verfahren ferner Folgendes aufweist:

Empfangen einer Anzeige des Entfernens eines Piloten von einem aktiven Satz; und

Senden einer zweiten NAK Nachricht an den Sender, wobei die zweite NAK Nachricht eine erste Sequenznummer eines letzten Link-Layer Pakets beinhaltet, das von dem Piloten, vor dem Entfernen von dem aktiven Satz, empfangen wurde.


 
11. Das Verfahren nach Anspruch 10, wobei die zweite NAK Nachricht nach dem Ablaufen einer vorbestimmten Zeitspanne nach dem Empfangen der Anzeige gesendet wird.
 
12. Das Verfahren nach Anspruch 7, wobei das Verfahren ferner Folgendes aufweist:

Schalten einer versorgenden Zelle von einer ersten Zelle zu einer zweiten Zelle; und

Senden einer zweiten NAK Nachricht an den Sender, wobei die zweite NAK Nachricht die erste Sequenznummer eines letzten Link-Layer Pakets beinhaltet, das von jedem Piloten empfangen wurde, der mit der ersten Zelle verknüpft ist.


 
13. Das Verfahren nach Anspruch 12, wobei die zweite NAK Nachricht nach dem Ablaufen einer vorbestimmten Zeitspanne nach dem Empfangen der Anzeige gesendet wird.
 
14. Das Verfahren nach Anspruch 7, wobei das Verfahren ferner Folgendes aufweist:

Empfangen einer Flush Nachricht von einem Sender, wobei die Flush Nachricht das Ende eines Burst von Daten anzeigt und ein letztes Link-Layer Paket beinhaltet; und

Senden einer NAK Nachricht an den Sender, wenn eine Lücke in den Sequenznummern von empfangenen Link-Layer Paketen bestimmt wurde.


 
15. Das Verfahren nach Anspruch 14, wobei jede Sequenznummer eine Segmentierungs- und Wiederzusammenfügungs-Sequenznummer (SAR_seq) aufweist.
 
16. Das Verfahren nach Anspruch 7, wobei das Verfahren ferner Folgendes aufweist:

Starten eines Timers beim Detektieren einer Lücke in den zweiten Sequenznummern von empfangenen Link-Layer Packeten; und

Senden einer NAK Nachricht an einen Sender beim Ablauf des Timers, wobei die NAK Nachricht die Lücke und die Sequenznummer eines letzten Datenpakets beinhaltet, das von jedem versorgenden Piloten empfängt.


 
17. Das Verfahren nach Anspruch 16, wobei das Verfahren ferner das Zurücksetzen des Timers aufweist, beim Empfangen von einem oder mehreren Paketen mit Sequenznummern, die in die Lücke gefüllt sind.
 
18. Das Verfahren nach Anspruch 16, wobei das Verfahren ferner das Zurücksetzen des Timers beim Senden der NAK Nachricht an den Sender aufweist.
 
19. Das Verfahren nach Anspruch 16, wobei die Sequenznummer eine Segmentierungs- und Wiederzusammenfügungs-Sequenznummer (SAR_seq) aufweist.
 
20. Eine Vorrichtung (1400), die geeignet ist, um Daten in einem Mehrfachverbindungskommunikationssystem (100) zu senden, wobei die Vorrichtung Folgendes aufweist:

Mittel zum Segmentieren (1410) eines Upper-Layer Pakets in Link-Layer Pakete, das über eine Vielzahl von Kommunikationsverbindungen gesendet werden soll;

Mittel zum Hinzufügen einer ersten Sequenznummer (1420) zu jedem Link-Layer Paket; und

Mittel zum Hinzufügen einer zweiten Sequenznummer (1430) zu jedem Link-Layer Paket, das ein erstes mal gesendet werden soll, wobei die zweite Sequenznummer in einem Sequenzraum ist, der mit einer speziellen Kommunikationsverbindung verknüpft ist; und

Mittel zum Empfangen einer negativen Bestätigungsnachricht (NAK) von einem Empfänger, wobei die NAK Nachricht eine erste Sequenznummerlücke aufweist, die durch die ersten Sequenznummern von zwei aufeinander folgend empfangenen Link-Layer Paketen, mit nicht unmittelbar aufeinander folgenden zweiten Sequenznummern, angezeigt wird.


 
21. Die Vorrichtung nach Anspruch 20, wobei die erste Sequenznummer niedrigstwertige Bits einer Segmentierung und eine Wiederzusammenfügungs-Sequenznummer (SAR_seq LSB) aufweist und wobei die zweite Sequenznummer eine automatische Wiederholungs-Anfragesequenznummer (ARQ_seq) für jedes Link-Layer Paket, das zum ersten mal gesendet werden soll, aufweist.
 
22. Die Vorrichtung nach Anspruch 20, wobei die erste Sequenznummer eine Segmentierungs- und eine Wiederzusammenfügungs-Sequenznummer (SAR_seq) für jedes Link-Layer Paket, das nochmals gesendet werden soll, aufweist.
 
23. Eine Vorrichtung (1500), die geeignet ist, um Daten in einem Mehrfachverbindungskommunikationssystem (100) zu verarbeiten, wobei die Vorrichtung Folgendes aufweist:

Mittel zum Untersuchen (1510) von zwei Link-Layer Paketen, die nacheinander über eine spezielle Kommunikationsverbindung (1540) empfangen wurden, wobei jedes Link-Layer Packet durch eine erste Sequenznummer und eine zweite Sequenznummer charakterisiert ist, wobei die zweite Sequenznummer mit der speziellen Kommunikationsverbindung (1540) verknüpft ist; und

Mittel zum Senden (1520) einer ersten NAK Nachricht zu einem Sender, um ein nochmaliges Senden von einem oder mehreren verloren gegangenen Link-Layer Paketen anzufragen, wenn die zweite Sequenznummer der zwei aufeinander folgenden empfangenen Datenpakete nicht aufeinander folgend sind.


 
24. Die Vorrichtung nach Anspruch 23, wobei die erste Sequenznummer niedrigstwertige Bits einer Segmentierung und eine Wiederzusammenfügungs-Sequenznummer (SAR_seq LSB) aufweist und wobei die zweite Sequenznummer eine automatische Wiederholungs-Anfragesequenznummer (ARQ_seq) aufweist.
 
25. Die Vorrichtung nach Anspruch 23, wobei die NAK Nachricht die erste Sequenznummer der zwei aufeinander folgend empfangenen Datenpakete beinhaltet.
 
26. Ein computerlesbares Medium, das Anweisungen darauf gespeichert aufweist, die von einem Prozessor ausgeführt werden können, zum:

Segmentieren eines Upper-Layer Pakets in Link-Layer Pakete, das über eine Vielzahl von Kommunikationsverbindungen (1540) gesendet werden soll;

Hinzufügen einer ersten Sequenznummer zu jedem Link-Layer Paket; und

Hinzufügen einer zweiten Sequenznummer zu jedem Link-Layer Paket, das ein erstes mal gesendet werden soll, wobei die zweite Sequenznummer in einem Sequenzraum ist, der mit einer speziellen Kommunikationsverbindung (1540) verknüpft ist; und

Empfangen einer negativen Bestätigungsnachricht (NAK) von einem Empfänger, wobei die NAK Nachricht eine erste Sequenznummerlücke aufweist, die durch die ersten Sequenznummern von zwei aufeinander folgend empfangenen Link-Layer Paketen, mit nicht unmittelbar aufeinander folgenden zweiten Sequenznummern, angezeigt wird.


 
27. Ein computerlesbares Medium, das Anweisungen darauf gespeichert aufweist, die von einem Prozessor ausgeführt werden können, zum:

Untersuchen von zwei Link-Layer Paketen, die nacheinander über eine spezielle Kommunikationsverbindung (1540) empfangen wurden, wobei jedes Link-Layer Packet durch eine erste Sequenznummer und eine zweite Sequenznummer bestimmt ist, wobei die zweite Sequenznummer mit einer speziellen Kommunikationsverbindung (1540) verknüpft ist; und

Senden einer NAK Nachricht zu einem Sender, um ein nochmaliges Senden von einem oder mehreren verloren gegangener Link-Layer Pakete anzufragen, wenn die zweite Sequenznummer der zwei aufeinander folgenden empfangenen Datenpakete nicht aufeinander folgend sind.


 


Revendications

1. Procédé (1200) pour la transmission de données dans un système de communication à liaisons multiples (100), comprenant les étapes suivantes :

segmenter (1210) un paquet de couche supérieure en paquets de couche liaison à transmettre sur une pluralité de liaisons de communication ;

ajouter un premier numéro de séquence (1220) à chaque paquet de couche liaison ; et

ajouter un deuxième numéro de séquence (1230) à chaque paquet de couche liaison à transmettre pour la première fois, le deuxième numéro de séquence étant dans un espace de séquence associé à une liaison de communication particulière ; et

recevoir un message d'accusé de réception négatif (NAK) provenant d'un récepteur, le message NAK comprenant un intervalle de premier numéro de séquence indiqué par les premiers numéros de séquence de deux paquets de couche liaison reçus consécutivement ayant des deuxièmes numéros de séquence non contigus.


 
2. Procédé selon la revendication 1, dans lequel le premier numéro de séquence comprend les bits les moins significatifs d'un numéro de séquence de segmentation et de réassemblage (SAR_seq LSB) et le deuxième numéro de séquence comprend un numéro de séquence de requête de répétition automatique (ARQ_seq), pour chaque paquet de couche liaison à transmettre pour la première fois.
 
3. Procédé selon la revendication 1, dans lequel le premier numéro de séquence comprend un numéro de séquence de segmentation et de réassemblage (SAR_seq), pour chaque paquet de couche liaison à retransmettre.
 
4. Procédé selon la revendication 1, comprenant en outre l'ajout d'un drapeau d'état à chaque paquet de couche liaison, le drapeau d'état indiquant si chaque paquet de couche liaison est un paquet transmis pour la première fois ou un paquet retransmis.
 
5. Procédé selon la revendication 1, comprenant en outre la détermination d'une liaison de communication avec laquelle l'intervalle de premier numéro de séquence est associé.
 
6. Procédé selon la revendication 5, comprenant en outre la retransmission d'un ou plusieurs paquets de couche liaison ayant des premiers numéros de séquence remplissant l'intervalle de premier numéro de séquence et transmis sur la liaison de communication déterminée.
 
7. Procédé pour traiter des données dans un système de communication à liaisons multiples (100), comprenant les étapes suivantes :

examiner deux paquets de couche liaison (1310) reçus consécutivement par l'intermédiaire d'une liaison de communication particulière, chaque paquet de couche liaison étant identifié par un premier numéro de séquence et un deuxième numéro de séquence, le deuxième numéro de séquence étant associé à la liaison de communication particulière ; et

transmettre un premier message NAK (1320) à un émetteur pour demander la retransmission d'un ou plusieurs paquets de couche liaison manquants, si les deuxièmes numéros de séquence des deux paquets de données reçus consécutivement sont non contigus.


 
8. Procédé selon la revendication 7, dans lequel le premier numéro de séquence comprend les bits les moins significatifs d'un numéro de séquence de segmentation et de réassemblage (SAR_seq LSB) et le deuxième numéro de séquence comprend un numéro de séquence de requête de répétition automatique (ARQ_seq).
 
9. Procédé selon la revendication 7, dans lequel le premier message NAK comprend les premiers numéros de séquence de deux paquets de données reçus consécutivement.
 
10. Procédé selon la revendication 7, comprenant en outre l'étape suivante :

recevoir une indication du retrait d'un pilote d'un ensemble actif ; et

transmettre un deuxième message NAK à l'émetteur, le deuxième message NAK comprenant le premier numéro de séquence d'un dernier paquet de couche liaison reçu du pilote avant qu'il soit retiré de l'ensemble actif.


 
11. Procédé selon la revendication 10, dans lequel le deuxième message NAK est transmis à l'expiration d'une période temporelle prédéterminée après la réception de l'indication.
 
12. Procédé selon la revendication 7, comprenant en outre l'étape suivants :

commuter une cellule servante d'une première cellule vers une deuxième cellule ; et

transmettre un deuxième message NAK à l'émetteur, le deuxième message NAK comprenant le premier numéro de séquence d'un dernier paquet de couche liaison reçu de chaque pilote associé à la première cellule.


 
13. Procédé selon la revendication 12, dans lequel le deuxième message NAK est transmis à l'expiration d'une période temporelle prédéterminée après la réception de l'indication.
 
14. Procédé selon la revendication 7, comprenant en outre l'étape suivants :

recevoir un message de vidange provenant d'un émetteur, le message de vidange indiquant la fin d'une salve de données et comprenant un dernier paquet de couche liaison transmis ; et

envoyer un message NAK à l'émetteur, si on détecte un intervalle dans les numéros de séquence de paquets de couche liaison reçus.


 
15. Procédé selon la revendication 14, dans lequel chaque numéro de séquence comprend un numéro de séquence de segmentation et de réassemblage (SAR_seq).
 
16. Procédé selon la revendication 7, comprenant en outre les étapes suivantes :

démarrer un minuteur à la détection d'un intervalle dans les deuxièmes numéros de séquence de paquets de couche liaison reçus ; et

transmettre un message NAK à un émetteur à l'expiration du minuteur, le message NAK comprenant l'intervalle et le numéro de séquence d'un dernier paquet de données reçu de chaque pilote servant.


 
17. Procédé selon la revendication 16, comprenant en outre la réinitialisation du minuteur, à la réception d'un ou plusieurs paquets de données ayant des numéros de séquence remplissant le premier intervalle.
 
18. Procédé selon la revendication 16, comprenant en outre la réinitialisation du minuteur, à la transmission du message NAK vers l'émetteur.
 
19. Procédé selon la revendication 16, dans lequel le numéro de séquence comprend un numéro de séquence de segmentation et de réassemblage (SAR_seq).
 
20. Dispositif (1400) adapté à la transmission de données dans un système de communication à liaisons multiples (100), comprenant :

des moyens pour segmenter (1410) un paquet de couche supérieure en paquets de couche liaison à transmettre sur une pluralité de liaisons de communication ;

des moyens pour ajouter un premier numéro de séquence (1420) à chaque paquet de couche liaison ; et

des moyens pour ajouter un deuxième numéro de séquence (1430) à chaque paquet de couche liaison à transmettre pour la première fois, le deuxième numéro de séquence étant dans un espace de séquence associé à une liaison de communication particulière ; et

des moyens pour recevoir un message d'accusé de réception négatif (NAK) provenant d'un récepteur, le message NAK comprenant un intervalle de premier numéro de séquence indiqué par les premiers numéros de séquence de deux paquets de couche liaison reçus consécutivement ayant des deuxièmes numéros de séquence non contigus.


 
21. Dispositif selon la revendication 20, dans lequel le premier numéro de séquence comprend les bits les moins significatifs d'un numéro de séquence de segmentation et de réassemblage (SAR_seq LSB) et le deuxième numéro de séquence comprend un numéro de séquence de requête de répétition automatique (ARQ_seq), pour chaque paquet de couche liaison à transmettre pour la première fois.
 
22. Dispositif selon la revendication 20, dans lequel le premier numéro de séquence comprend un numéro de séquence de segmentation et de réassemblage (SAR_seq), pour chaque paquet de couche liaison à retransmettre.
 
23. Dispositif (1500) adapté au traitement de données dans un système de communication à liaisons multiples (100), comprenant :

des moyens pour examiner (1510) deux paquets de couche liaison reçus consécutivement par l'intermédiaire d'une liaison de communication particulière (1540), chaque paquet de couche liaison étant caractérisé par un premier numéro de séquence et un deuxième numéro de séquence, le deuxième numéro de séquence étant associé à la liaison de communication particulière (1540) ; et

des moyens pour transmettre (1520) un message NAK à un émetteur pour demander la retransmission d'un ou plusieurs paquets de couche liaison manquants, si les deuxièmes numéros de séquence des deux paquets de données reçus consécutivement sont non contigus.


 
24. Dispositif selon la revendication 23, dans lequel le premier numéro de séquence comprend les bits les moins significatifs d'un numéro de séquence de segmentation et de réassemblage (SAR_seq LSB) et le deuxième numéro de séquence comprend un numéro de séquence de requête de répétition automatique (ARQ_seq).
 
25. Dispositif selon la revendication 23, dans lequel le message NAK comprend les premiers numéros de séquence des deux paquets de données reçus consécutivement.
 
26. Support lisible par un ordinateur mettant en oeuvre des instructions exécutables par un processeur pour :

segmenter un paquet de couche supérieure en paquets de couche liaison à transmettre sur une pluralité de liaisons de communication (1540) ;

ajouter un premier numéro de séquence à chaque paquet de couche liaison ; et

ajouter un deuxième numéro de séquence à chaque paquet de couche liaison à transmettre pour la première fois, le deuxième numéro de séquence étant dans un espace de séquence associé à une liaison de communication particulière (1540) ; et

recevoir un message d'accusé de réception négatif (NAK) provenant d'un récepteur, le message NAK comprenant un intervalle de premier numéro de séquence indiqué par les premiers numéros de séquence de deux paquets de couche liaison reçus consécutivement ayant des deuxièmes numéros de séquence non contigus.


 
27. Support lisible par un ordinateur mettant en oeuvre des instructions exécutables par un processeur pour :

examiner deux paquets de couche liaison reçus consécutivement par l'intermédiaire d'une liaison de communication particulière (1540), chaque paquet de couche liaison étant identifié par un premier numéro de séquence et un deuxième numéro de séquence, le deuxième numéro de séquence étant associé à la liaison de communication particulière (1540) ; et

transmettre un message NAK à un émetteur pour demander la retransmission d'un ou plusieurs paquets de couche liaison manquants, si les deuxièmes numéros de séquence des deux paquets de données reçus consécutivement sont non contigus.


 




Drawing


















































Cited references

REFERENCES CITED IN THE DESCRIPTION



This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

Patent documents cited in the description