2) United States Patent Lee et al. (S4)_ APPARATUS AND METHOD FOR MOVING 4 RECEIVE WINDOW IN A RADIO ACCESS NETWORK (75) Inventors: Young-Dae Lee, Gycongai-Do (KR): Seung-June Vi, Seoul (KR); So-Voung Lee, Gyeon nggiDo (KR) US007826368B2 (10) Patent No: US 7,826,368 B2 (4s) Date of Patent: *Nov. 2, 2010 S007051.A 41991 Dotkas 6519.23 BL 22008. Wager etal 7532626 B2_— $2009 Leppanen etal. 7830197 B2* $2009 Levetal s7004 (Continued) FOREIGN PATENT DOCUMENTS This patent is subject 10a terminal dis claim, (21) Appl.Nos 127257,798 (22) Filed: Oct. 24, 2008, ) Prior Publication Data 100910052468 AL Related US. Feb. 26,2000 plication Data (Continued) OTHER PUBLICATIONS 31d Generation Pariership Projet GPP} "3 Generation Paine ‘Ship Projet Technic Specfeation Group Terminals; User Eup ‘ment (UE enformance speciation Pat I: Poca onTormanes ‘specication (Release 8)" Teshnial Spevifeton: SGPP TS SLL23- VSL Sep 20, 2002 XPOSOI2I28, {Cominued) (63) Continuation of application No, 11/771,985, fled on primary Examiner—AnhVu Ly Jun, 29, 2007, now Pat, No, 7,635312, which is a (74) torey, Agent, or Firm —Lee, Hong, Degerman, Kang, continuition of application No. 10708255, fled on & Wainy Now. 6, 2008, now Pt 0) Foreign Application Priority Data Now.7,2002 (KR) (1) Int Cl No. 7,539,197 on ABSTRACT 2002-68909 A method of moving receiving window ina wireless mobile HUA 1256 2006.01) 52) US.CL. (58) Field of Clasitics 66) Referen US. PATENT 4841526 A 61989 707238; 3701394 ion Search None ‘See application file for complete seaeh istry ces Chted DOCUMENTS Wison et ‘communication system, wherein the AM RLC ofthe trans mittng side sends information of the lst discarded SDU ‘regardless of continuity ofthe discarded SDUS. The AMRLC ol the receiving side checks whether all SDUs from the start. point ofthe receiving window upto the lat discarded SDU Aare succesflly received delivers the SDUs that ae suecess- filly ceived fo an upper layer, aed discard only those SDUs that are not sucessflly received 12 Claims, 10 Drawing Sheets echng seUS 7,826,368 B2 Page? US. PATENT DOCUMENTS, wo aissio 22m 7.636.312 B2* 12/2000 Lee ot al 370/235 (OTHER PUBLICATIONS ase terme ea 1G Flos ne “Falnemet of MW Pra, 36? ose AL aes wes TScAR We aye REI, No 2 noooomns AL 72002 ang a : z zi 1 Eons I “Enanenet f RW Pree Changs onpovoo19 AL $2902 SMa etal ee 29502 V3300 30PP TSGRAN WO? Mesay 2002/0172208 AL 11/2002 Mallumaki -R2-0300562; Feb, 17, 2003; XPOS0123179, Dl. Mie andrea Schhen i ISOQST Mott” Pdi, 37 Me 8 Ma BS, pp TSO, FOREIGN PATENT DOCUMENTS rows 1 015388 ones Tjetayoe gph TheOSt Mok Da andCargterCom- Sat = nti 2200) ‘munications; 1991; pp. 446-456; XPOOO917810. KR 10-2002.0028098 4/2002 3GPP “Technical Specification Group Radio Access Network; Radio RR fnaeenonmo2s 12 [ia Com LC) pe speconon 18393229800, es deeon ‘32m tote wo cowry 1020 5a “UMS Rai ik Cont ALC) pron spite” xo vor 102t9 PIS TS 18522430301 wo ovecorr ‘saan + itd by examinerUS. Patent Noy. 2, 2010 Sheet 1 of 10 US 7,826,368 B2 FIG.1 BACKGROUND ART User Plane RRC (Third Layer) Radio Bearers Poce (Second Layer) BMC (Second Layer) RLC (Second Layer) ~ Logical Channel mac (Second Layer) Transport Channel PHY (First Layer)US. Patent Noy. 2, 2010 Sheet 2 of 10 US 7,826,368 B2 FIG.2 BACKGROUND ART sbU 33 | 34] 35 36 37 38 39 DU a [jazi] 2 | 2 | js 26 , | 28 FIG.3 BACKGROUND ART a 22 23 1133, 1135, 1134 SDU 33 SDU 35 SDU33 SDU 34 ‘SDU 36 ‘SDU 35US. Patent Noy. 2, 2010 Sheet 3 of 10 FIG.4 BACKGROUND ART a Construct AMD PDU | ”-SDU segmentation [eoncatenation ~ PDU header addition US 7,826,368 B2 Retransmission Buffer Transmission Buffer Pou FIG.5 BACKGROUND ART Transmitting Window (2131) >| 24 | 25 | 26 | 27 [28 Laer a Receiving Window (23~33) ' Pa ‘Transmitting Window (23~33) =] =|" [»[»]=]=]*]*] tt) 4 #4 == > | ——— Receiving Window (2737)US. Patent Noy. 2, 2010 Sheet 4 of 10 US 7,826,368 B2 FIG.6 BACKGROUND ART (Optional) ! (Optional) | PDU SN where end portion of (N-1)'" SDU exists | (Optional) PDU SN where end portion of N* SDU exists Indicator indicating end of N“ SDU in PDU where end portion of N SDU exists FIG.7 BACKGROUND ART Number of PDU SN (Optional) | PDU SN=23(Discard information of SDU 35) PDU SN=25(Discard information of SDU 36) Indicator indicating end of SDU 36 in PDU 25US. Patent Noy. 2, 2010 Sheet 5 of 10 US 7,826,368 B2 FIG.8A BACKGROUND ART as su [sda] + 38 [39] 40 [aad a3] a4 33 | 34 ‘Transmitting Window (21431) Receiving Window (23~33)US. Patent Noy. 2, 2010 Sheet 6 of 10 US 7,826,368 B2 FIG.8B BACKGROUND ART Transmitting Window (23~33) 23 | 26 | 27 | 29 | 30 | 31 32 | 33 | 34 1et4 aa > |g Receiving Window (23~33) FIG.8C BACKGROUND ART Receiving Window antsyUS. Patent Noy. 2, 2010 Sheet 7 of 10 US 7,826,368 B2 FIG.9 BACKGROUND ART sDU Pou ‘Successfully transmitted PDU and SOU (ey Transmission failed POU and SOU Not transmitted PDU and SOU(a part of SDU 44 is transmitted)US. Patent Noy. 2, 2010 Sheet 8 of 10 US 7,826,368 B2 FIG.10 BACKGROUND ART a * Start frst MRW Procedure (Transmitting window is located between 23-33) ‘Transmit discard information for SDU 36(S2) * Discard all SDUs from start point of recelving window to SDU 36 * Move recelving window to 27-37 ransmit start point(=27) information of receiving window + End fist MRW Procedure * Move transmitting window to correspond to receiving window (27-37) * Start second) MRW Procedure ‘Transmit discard information for SDU 39(S6) * Discard all SDUs from start point of receiving window to SDU 39 * Move start point of receiving window to appropriate position between 33-37 ransmit start point (between 33-37) information of receivfug window(S8) + End second MRW Procedure * Move transmitting window to correspond to recelving window ‘Transmit from PDU of start point of transmitting window(b10)US. Patent Noy. 2, 2010 Sheet 9 of 10 US 7,826,368 B2 FIG.11 BACKGROUND ART ‘Transmitting Side Receiving Side Discard all SOUs between SDUs 35-39 and start MRW procedure, sit (Receiving window is located between 23-33) ‘Transmit discard information for SOU 39(S12) sua * Discard all SDUs from start point of receiving window to SDU 39 * Move receiving window to 33~43 ‘Transmit start point information(=33) of receiving windovg S14) * End MRW procedure * Move transmitting window to correspond to receiving window (33-43) Transmit from POU (=33) of start point of transmitting windbw (516)US. Patent Noy. 2, 2010 Sheet 10 of 10 US 7,826,368 B2 FIG.12 | start RW Procedure * Load information for SDU 39 discarded SOU | / $20 at last among discarded SDUs on MRW command regardless of continuity ‘Transmitting window(23-33) ‘Transmit discard information for SDU 39(521) 522 * Discard portions corresponding to SDU 35, SOU 38 and SDU 39 among SDUs from SDU 35 corresponding to start point of receiving window to last discarded SDU 39 * Move receiving window to 33-43 ‘Transmit start point information(=33) of receiving windo * End MRW procedure Move transmitting window to correspond to receiving window (33-43) Transmit to start from POU (=33) of start point of transmittfig window (S25)US 7,826,368 B2 1 APPARATUS AND METHOD FOR MOVING A RECEIVE WINDOW IN A RADIO ACCESS NETWORK CROSS-REFERENCE TO RELATED. APPLICATIONS, ‘This application isa continuation of US. application Ser. No, 1/771,985, filed Jun, 29, 2007, now U.S, Pat No. 7,636, 312, which is @ continuation of U.S. application Ser No. 107703,255, ile Nov. 6, 2003, now U.S, Pat No. 7.539.197, which pursuaat to 35 USC. §119(a), claims the benefit of carer filing date and right of priority to the Korean Applica tion No. 2002-6890), iled on Nov. 7, 2002, the contents of Which are hereby incorporated by reference herein in their centre BACKGROUND OF THE INVENTION |. Field ofthe Invention ‘The present invention relates to radio Tink contol (RLC) data transmission in a UMTS (universal mobile elecoma- ications system), and more particularly, to a method for ‘moving a receive window ins radio access network 2, Background ofthe Related Art ‘A universal mobile teleeomnunicaton system (UMTS) is 4 tied generation mobile communication system that has evolved fom a European standard known as Global System, for Mobile communications (GSM) that sims to provide an {improved mobile communication service based upon a GSM. core network and wideband code division muliple access (W-CDMA) wireless connection technology In December 1998, the ETSI of Europe, the ARIBITTC of Japan, the TI ofthe United States, and the TTA of Kona formed a Third Generation Parineship Projet @GPP), ‘hich is creating the detailed specifications of the UMTS. technology ‘Within the SGP, in order to achieve rapid and efficient technical development ofthe UMTS, five technical specili- cation groups (TSG) have been ereated for performing the Standardization of the UMTS by considering the independent ‘ature ofthe network elements and their operations. Each TSG develops, approves, and manages the standard specification within related egion. Among these groups the radio access network (RAN) group (TSG-RAN) develops the standards forthe funtion, requirements, and interface of the UMTS terrestrial radio gocess network (UTRAN), which isa rex radio access network for supporting W-CDMA access ‘eehnology in the UMTS. FIG. Lillstates a stricture of a radio iterfice proven! ‘beween a terminal andthe UTRAN according to the 3GPP radio acoess network standards, Referring t FIG. 1, radio interface protocol has orizon- tal layers comprising a physical ayer, data ink layer, nda ‘network layer, and has vertical planes comprising a user plane for tansmitting usr data and a conto plane for tas contro information. ‘Theuser planeisa region hathandlestrafficinfomationot the user, such as voice and Intemet protocol (IP) packets, ‘while the control plane sa region that handles conte infor: ‘mation for an interface of a network, maintenance and man- ‘agement ofa call, and the like, “The protocol layers in FIG. 1 can be divided ino a first, layer (1) ascoond layer (L2),anda thal layer(L3)based on the three lower layers of an open system interconnection (OS) standard model. Fach layer will be described in more etal a fllows. x“ 2 ‘The first layer (1) namely, the physical layer, providesan information transfer service to an upper layer by using vari- ‘us radio transmission techniques, The pysical layers con- nected to an upper layer calld » modium access contol (MAC) layer, via transport channel. The MAC layer andthe physical layer send and receive data with one another va the Iransport channel ‘The second ayer (L.2) includes a MAC layer, a radio ik ‘control (RLC) layer, « broadcast/multieast contol (BMC) layer, anda packet data convergence protocol (PDCP) layer. ‘The MAC layer provides an allocation service ofthe MAC parameters forallocation andre-llcation of radio resources. ‘TheMAC layerisconnectedtoan upper layer called the radio Tink contol (RLC) layer, va logical channel. ‘Various logical channel re provided according tothe kind of transite information. In general, when information of the contol plane is transmitted, a contol channel is used ‘When information ofthe user plane is ansmited, a tafic channel is used ‘The RLC layer suppor reliable data transmissions, and performs a segmentation and concatenation function on a plurality of REC service data units (RLC SDUs) delivered From an upper layer. When the RLC layer receives the RLC 'SDUSs from the upper layer, the RLC layer adjusts the size of 25 each RLC SDU in an appropriate manner upon considering, processing capacity, and then creates certain data units with, ‘header information add thereto, The erated data units are called protocol data units (PDUs), which are then transfered to the MAC layer via @ logical channel. The RLC layer includes a RC ule for storing the RLC SDUs sndioe the RLCPDUS. ThePDCP (Packet Data Convergence Protocol) layer, 53 higher layer of the RLC layer, allows the data transmitted through a network protocol (suchas an IPv4 or IPV6) to be cffectvely transmitted oma radio interface wit a relatively small bandwidth, To achieve tis, the PDCP layer performs the function of reducing unnecessary contol information used fora wired network, and this type of function i alle, Ineader compression. ABMC (broadcast multicast control) layer transits cell broadcast messages (heeinaer abbreviated as *CB mes- sage’) wansfered froma core network o terminals through a radi interface. For this, the BMC layer performs the fe ‘ions of storing, scheduling, and transiting the CB mes sages. There is a radio esouree contol (RRC) ayer at a lower= ‘most portionof the L3 ayer The RRC layers defined only in the control plan, and handles the controlling of logical can nels, transport channels, and physical channels with respect to setting, esting, and releasing of radio bears The rao bearer service refers to u service that the second layer (1.2) provides for data transmission between the terminal andthe UTRAN, and in general, sting the radio beare refers to defining the protocol layers andthe channel characteristics of the channolsrequirod for providing a specific service, 2s well as respectively setting substantial parameters and operation methods For reference, the PDCP and BMC layers exist in the user plane only, while the MAC an RLC layers ean exist inthe ‘user plane ofthe control plane according to the upper layer connected thereto. Namely, when the RLC layer provides serves to the RRC layer, the MAC and REC layers exist in the control plane. Otherwise, they exist in the user plane, “Moreover the other te second layers (excluding the MAC layer) havea plurality of entities wo guarantee the QoS (gual- ity of service) that is appropriate fr each radio bearer (RB),US 7,826,368 B2 3 "Namely, a multitude of entities canexistinone layer, and each nity provides separate service. “The RLC layer will be explained in more detail as follows. A basiefanetion ofthe RLC layer sto guarante the QoS of each RB and their eoresponding data transmissions, As the [RB servve isa service tha the sosond layer of the radio protocol provides to higher layers, the entire second layer affects the QoS, and in particular, the RLC layer has signili- cant influence tothe QoS, ‘The RLC provides an independent RLC entity foreach RB. {in order to guarautee the particular QoS of the RB, and pro vides tree REC modes, namely, transparent mode (TM), an ‘unacknowledged mode (UM), and an acknowledged mode (AM) to support various types of QoS. As the three RLC modes (TM, UM, AM) respectively support different QoS, rajuirements, there are dilferences in operation and in Spe cific functions. Accordingly, each operational mode of the RLC must be considered in more det. The particular RLC foreach mode willbe refered toas TM RLC, UM RIC, and AMRLC, In TM, employing a TM RLC, no protocol overhead is added tothe REC SDU thats tansferred from higher layer ‘As the RL lets the SDU pass “ransparenty” this mode is. called transparent mode (IM). Accordingly, the use plane andthe contol plane perform te following functions Inthe 2 ‘ser plane, becavse data processing timeatthe LC isshort, realtime circuit data uaasmissions (such as voive and streaming in the cireuit service domain (CS domsin)) are ‘handled. Inthe contol plane, because there is no protocol ‘overhead within the RLC, uplink tansmission of RRC mes- sages from an unspecified terminal (UE), and downlink trans mission of RRC messages tht are broadest to al terminals (UB) within cll are handled, ‘Meanie, unlike the transparent mode, a mode in which protocol overhead is added atthe RLC iscalled non-transpar- cent mode, Non-tansparent mode is divided into unacknow- ‘edged mode (UM) that has no reception acknowledgement forthe transfered data, and acknowledged mode (AM) that has acknowledgement. In UM, employiaga UMRLC, aPDU- header including a sequence suber (SN) is added to each PDU and then transfered, in order olla th receiving side to identify which PDUs were lost during transmission. As such, ia UM (employing a UM RL.C), the user plane handles ‘broadcasvmuiticast data transmissions or real-time packet data transmissions suchas voiee(e VoIP) and steaming in the packet service domain (PS domain. Inthe contol plane, transmission of those RRC messages that need no acknow cedgemtent response, among all RRC messages delivered to 3 specific temninal or tenminal group within a cell eyion, i handled, Asin UM, in AM (employing an AM RLC) a PDU header inclding SN is added to construct a PDU. However alike the UM, in AM, receiving side provides rceptionacknowl- cedgement of the PDU sent from a tansmting sie. In AM, the receiving side provides acknowledgement in order to request e-ransnisionof any PDUs that haven been prop cay received, This function of re-transmission is the most istinguishing characteristic in AM RLC. Thus, th objet of AM RLLC is to guarantee ermrfee data transfers through retransmissions, To achiove this object in AM (employingan AMRIC), transmission of non-real-time packet data suchas ‘TCPAP in the PS domain is handled by the user plane, and ‘ransmission of RRC messages that absolutely need acknowl cedgement, among all the RRC messages transmitted to @ specific termina, is handled bythe contro plane, Considering the direction of data communication, TM. RLC and UM RLC ae used in uni-directional communica x“ s 4 tion, while AMRI.Cis used in b-irectional communication because ofthe necessary feedback (acknowledgement) from 4 receiving side, Bi-directional communication is mainly ‘used in point-to-point communication, whereby AM RLC ‘uses dedicated logical channels only. Regarding the teeta dilereaces, in AM RLC, a single RLC entity performs both transmission and reception, whereas in TM RLC and UM. RLC, a PLC entity exists tthe transmission side anda RLC centty exists atthe reception side ‘The AM REC requtes a more complicated structure and data-processing techniques due to the re‘ransmission fune~ tion. Ia AM RLC, a retransmission buffer is requted ia addition oa transmission buffer to manage retransmission. ‘The AM RLC performs various funetion, soch as using a “‘ransmiting/ receiving window” for Now contol, perfoan- ing “Polling” ia which the transmitting side requests status information from a peer RLC entity a the receiving side, providing “status report ia which the oveiving side reports its buffer status to a peer RLC entiy atthe transmitting side, ‘creating "status PDU” for carrying status information, per- forming “Piggyback” in which status PDU is inserted ito a data PDU to inerease data transmission efficiency, and the Tike, Moreover, the AM RLC needs various protec param- ers, state variables, anda timer to suppor its various func tions. One of the main functions of a RLC is the SDU discard function, whereby cetain RLC SDUSs (such as “old” SDUs), among the SDUs stored at the transmitting side RLC entity, are discarded to prevent overioading ofthe RL butler. The ‘SDU discard function plays significant roe ia guaranteeing the QoS of'a RB service provide by the REC. Typically the ‘ransmiting side discards cerain SDUs by using scheme ‘employing a timer ora scheme employing limited number of retransmissions ‘The timer scheme is used in all three kinds of RLC modes (EM, UM, and AM). A transmitting side RLC entity operates, timer (2 discard time) for measuring the time (duration) thateach RECSDU remains atthe REC layer, each RLCSDU_ ‘bing received from an upper layer. a particular SDU fails tw be properly transinited upon expzaion of time period set by the timer, that SDU is discarded and all SDUs between the beginning of a trausmiting window and the coresponding 'SDU are discarded a well ‘The limited numberof rearansmissons scheme is use in AMRIC only. If the transmission and re-ransmssion of a particular REC PDU continue to be unsuccessful and the ‘maximum (limit) number of re-ransmissions is reached, a transmitting side RL entity discards any SDU that includes. atleast portion ofthe corzesponding RLC PDU. This opera- tion is described in more detail below: The RLC SDU transfered downto the AM RLC layer at the transiting sdeis converted nto a RLCPDU to be stored. in a buffer At this time, a counter eg., VT (DAT) for ‘counting the number of tansmissions for each RLC PDUs ‘begins its count operation. The VT (DAT) is incremented by “TF each time the RLC PDU (thatthe VT (DAT) s responsible for) is transmit. Ifthe transmission ofa particular RLC PHU continues to heunsuecessul andthe VT (DAT) reaches ‘the maximum (limit) numberof retransmissions (MaxDAT), the AM RLC discards all SDUs included in at least a portion of the comresponding PDU, as well as all SDUs between a beginning of a transmiting window and the corresponding SDU. Tncate the transiting side AM RLC discard atleast one RLCSDU, sucha discard isnotfied tothe receiving side AM RLC so thatthe receiving window of the receiving side is moved, The reciving window can be mwved because theUS 7,826,368 B2 5 seecving side no longer neds fo stand by and wait for he SSDU that has now been discarded and thus would not be ‘eansited, Here tis ype of operation canbe refered t0 a8 "Move Receiving Window (MRW)' function. The transiting side sends an MRW message to the s receiving side for moving the receiving window. Her, the MRW command does not speci the location t which the receiving window should actualy move to, butonly provides {nfoemation that a patulse SDU has been discarded tthe transiting side. Upon receiving the MRW message, the 10 receiving sido appropriately moves the receiving Window ‘ese on the infomation ofthe discarded SDU. [A procedure of moving a receiving window is called a RW procesie. The MRW procedure inches he sens of ‘ransmitiag a MRW command fom the wansmiing side, moving the receiving window by the rccving side and tan niting ceiving window move infomation tothe tarsi ting side, and moving the wanssting window atthe tans nillingsie. Theoperaton of each of hese steps sexpained indetilas follows, Forbeter understanding, th explanation tegins with the sep peeformed hy the tansmitig side of receiving an SDU fom a higher ayer. ‘Consreton of PDU fom SDU Once the SDUs are delivered fiom a higher layer, the transiting side AM RLC perfoms segmentation and con- 2 catenaton an the SDUs (which may be of eiferent sizes) t0 construct an AM data (AMD) PDU anving predetermined Size. The AMD PDU includes header added to payload ‘The payload consists ofa porion fan SD orat least one or snore SDUs. The header consist of a sequence number (SN) ofthe PDU anda length indiator(L1indiating the oeation ofa boundary of te SDU if such boundary exis FIG. 2 shows an example of how PDUs ar constructed from SDUs Refering to FIG. 2, tis assumed hat the "10 32SDUs caved onthe "to 20" PDUshavealeady oon success transmited. When subsequent SDUs are delivered down 19 tne AMRLC, the AM REC perfoms segmentation or con- catenaton othe SDUs (hat may be of diflrent sizes) t0 consizct AMD PDUS of predeternined size. a FIG. 2only the 38° 19 39" SDUs are shown, However, it ean he under= stood tht ational SDUs may continue tobe deliver and thatthe AM RLC continues 0 const ational PDUs far tbedescending SDUs.Funbennore, the AM RLCattoches the ‘SNofthe PDU tothe AMD PDU header Ifa boundary ofthe SSDU exists within a constructed PDU, an indicator 1 ind- cating the locaton ofthe boundary sao aed tothe AMD PDUheadee FIG. 3 san exemplary digram of sowing the processing ofthe 20" to 23 AMD PDUs among the constructed AMD PDUs ia FIG.2 Refiring to FIGS, 2 and 3, t ean be understood tha the 21" POU consists of & portion ofthe 33% SDU (SDU 33), ‘wreby no bound athe 33™"SDU (SDU33) exists within the 21 PDU. Hence, the 21" PDU simply consist of a SN (nthe header anda portion of SDU 33. Next, the 22"”PDU consists of anend portion of SDU 33, the entity of SDU 4, tnd beginning potion of SDU 38, whereby two SDU ‘oundariesexst within the 22" PDU. Ths, wo Ll fits (LL 4 and L1 4) indicating the respective SDU boundaries are aude to te baer. For the 23” PDU, since one boundary between SDU 35 and SDU 36 exists within the 23% PDU, a conesponing field sae to the header PU Storge Fach constricted AMD PDU is strain a tansmision tule ofthe AM RLC and simultaneously stored ina e= transmission bile forposiblere-eansissonthatmay take 6 pleat late time. The ference between tbe transmission an retransmission haters lies in that the PDU having boon ‘transmitted once removed fom the ansmisson bier, bt is stored in the retransmission ber until that PDU is sue- cessflly transmitted. FIG. 4 shows an example of how the ‘AM RLC consis and store the AMD PDU ia the trans ‘mission and re-ransmision bes PDU Transmission ‘The transiting side AM RLC transmits the constructed PDUs to the receiving side AM RLC ofthe poor AM RLC catty When the transiting side AM RLC transmits AMD PDUs, all PDUs are not transite st once, at only those PDUs within transiting window can be transmit The reason thatthe AM RLCemplys a transiting Window and a receiving window to wansmit and receive PDUs st man- age those PDUs that need to he re-transmites. For this, the transiting side only transmits those PDUs in the ransmit- ting Window andthe ecving side oly receives thse PDUs intheeeiving window. Here a“‘window" represents range OF PDU SN vals, whereby the PDUs inthe receiving win dow refert those PDUs having SN values within he ange ot POU SN valies eoresponding othe receiving window. The sizeof the ansmitng receiving window is set when the RLC entity is ereate, and is range (SN value ange) varies while PDUs are trmsmied and recived. The sat point and end point (ie, boundaries) ofthe tansmiting ‘window and eeceiving window are defined as follows: “Transiting Window Start point: the SN ofthe fist PDU of which an ACK shoul be received next n-sequence from the receiving side a point: he SN ofthe fist PDU among the PDUS tat cangot be transmit. Receiving Window Start point: the SN ofthe ist PDU that must be recived next in-sequence Endpoint the SNoffistPDU amongthePDUsthatcannot be reccived scan be sen from the above definions, the tensmiting side enables the tansmisson of onl those PDUs having SNS ‘witina range fom testa pinto the nextlast endpoint (Cenipoine1") The PDUS having SNs at and after the end poi can he tans only afer the transiting window is updated. Updating of the transmiting window takes place when te ACK forthe fist in-soquence PDU is recived rom the ociving side Ina similar manner, the rceving side enables the recep- tion of ony those PDUs having SNs within range rom the start pot tothe aex-to-lst end pint ("endpoint") I a ‘POU having an SN thats ouside of sucha anges received, tho reciving side immediatly discards such PDU. Updating ofthe receiving window takes place when the fist ine quence PDU is succesflly recived. i shouldbe noted hatte sizeof he transiting window and the reeiving window is defines the intra (size) between the sar point and the end point. For example, assuming thatthe size ofthe tasting receiving window's ‘Wand the I" to 20" PDUs have been sucessfully transmit ted the range ofthe transiting window is 21-31, andalso, the range ofthe reeiving windaw is 21-31 At the transiting sie, because the 21” PDU iste fist POU of which an ACK shouldbe recived n-tequene, the transiting window canbe updated ony if te socessfl transmission ofthe 2" PDU is conimed Likewise, atthe receiving sie, cause the 2" PDU is the fist PDU to beUS 7,826,368 B2 1 received in-sequence, the reciving window can be updated only if the sucessflly receiving of the 2!" PDU is con- finned. If an endpoint ofthe transmitingresiving window i 31, the transmitting side can ony transmit the 21"t0 30" PDUs. s Accordingly, the rovving side ean only receive the 2110 4307" PDUs as well. The ceiving side immediatly discards any PDU having an SN that is out of range, as soon a such DU is received, Updating of the transmitting window and te receiving window is cantinwously performed while the 10 AMD PDUs are tansmited/eceved, ais shown in FIG. 8, IG. $ shows an example for ransniting/teceving AMD PDUs and updating the ransmiting window ad the eceiv~ {ng window, in which all PDUs, upto the 208 PDU, are assumed tobe sucessflly transmitted and both the transmit. ting window and the receiving window having a range of 2-3 Referring to FIG, , a transmitng side constructs PDUs using the SDUs delivere rom a higher layer and transmits theconsructed PDUs tothe receiving side. Here the range of «a transmitng window is 21-31, whereby only those PDUs ‘within such a range are transmitted. The constructed PDUs are sequentially ransmited according to their SNs, and one fr more PDUS can be transmitted within one transmission time ineral (TTD, Although only the 2110 28 PDUs are 2 shown in FIG. 8, PDU transmission continaes to take place, ‘whereby axdtional PDUs can be farther transmited if they ‘have SNs that fall within the ange. ‘The receiving sie wats for PDU reception with a rceiv- {ng window having a range between 21-31, For those PDUs within the ange, proper reception is possible However if ‘POU that is outside the range is received, the receiving side regards such PDU as erroneous and thus immediately dis- cards such PDU. Since the transmitting side sequentially transmits PDUs, the rcciving side soquentally receives these PDUs aswell. The receiving side upstes the receiving ‘win to 2 range of 22-32 once the 21" PDU is properly receive, Threfer, upon propery receiving the 22” PDU, te receiving side updates the receiving window to 23-33, "Namely, updating ofthe eceving window takes plae only if APU that is supposed to he received in-seqnenceis properly receive. However, ifthe 24 PDU is ceived when the reoeving ‘iow has been updated to 23-33, the ceiving windows will not be updated any further. Hence, the eceving side receives subsequent PDUs while the reeving window is fixedatarange of 23-33. FIG.S showsanexample where the 23%, 26", and 27 PDUs are lost during transmission. The receiving side sends a status report regarding the recived PDUs to the transmitting side. Here, its assumed that the status reports entatthetime when the 28® PDU isreceved ‘The reported status information provides that among the 21" to 28" PDUs, the 23%, 26", and 27" PDUs have nt been properly received, and olher PDUs fave been properly recived ‘Upon reveving the status rept fom he receiving side, te tansmiting side deletes the successfully transmited DUS from the reransmission buffer then updates the tans- ritting window, and prepares retransmission of the trans nission-filed PDUs. Namely, afer deleting the 21", 22", «1 24%, 254, and 28" PDUs (ie, the property tansmited PDUs) from the re-ransmission buffer, the transiting side ‘mainains the 23° 26", and 27 PDUsinthe re-ransmission buffer and prepares for redransmission. In FIG. §, it is assumed that PDUs are ational constacted (up tothe 34°" PDU) after the PDUs (up to the 28" PDU) ave been properly transmitted. As PDU transmission oceurs sequen 8 s 8 tilly, the 23%, 264 and 27" PDUs are retransmited and then the 29" wo 32° PDUS ae transmitted forthe ist time ere, because the 33 and 34" PDUsae outside the range ot the irmsmiting window, they are stored in the transmission buffer and avait subsoquent ransmission. Following the above-exlained procedure, the reoviving side sequentially receives PDUs. Ihe 23 PDU is received (esaresultof retransmission from te transmitting side), the start point of the receiving window is moved tothe SN (i.e, 'SN-26) of the PDU tobe receive fist in-sequence, because the 24" and 25% PDUs were already properly received "Namely, a the time of receiving 23% PDU, the receiving ‘window is updated o 26-36. Once 26% PDU is recived the receiving window is gain updated to 27-37, However ifthe 27" PDU isnot received thereate, but the 29°" PDUiiseceved instead, the receiving window maintains its ange as 27-37 and is not updted. FIG. 5 shows that the 27,307 and31“PDUsarenatreeived among the PDUs up to the 32" PDU. Specifically, the 27 PDU failed to be transmitted twice (hat is, one retransmission filed). When receiving the 32™ PDU, assuming tht the receiving side sends satus report, the receiving side having reeived the PDUs upto the 32" PDU will senda stats report indicating te ule to receive the 27, 30", and 31" PDUS. Discard of SDU Assuming that transmission of the 3°4PDU continaes to fil ifthe PDUsas shown in FIG. $ are constructed withthe SSDUs in FIG. 2 the transmission failure of the 23" PU ‘means that he 35" and 36" SDUs wl also have transmission failures. The discarding of SDUs differs forthe timer scheme and forthe limited aumber of resransmissions scheme, thus these wll be explained in more detail as follows Upon receiving an SDU froma higher layer, the AM RLC immediately operates a discard timer for the SDU. Here the discard timer operates foreach SDU. The discard timer stops operating the moment the SDU is suocessfully transmited and the discard timer assigned to that SDU is removed (ex- Pires). Her, ‘successfully transmitted” means that an ACK. signal informing that ll PDUs having at esta potion of an SSDU have beea succesflly received) is recived from the receiving side. As the SDUs are sognentially delivered to the LC thedscand timer sequentially expires aswell InF1G. 2, ifthe 23" PDUs not suecessfilly transmitted bythe time the discant timer of the 35° SDU expres, the 35 SDU is carded at the moment when the discard timer expires, Here its important io note thatthe SDU is discarded, and not the PDU. Since a PDU is constructed with segmented andlor concatenated SDUS, one SDU may be entirely within fone PDU or one SDU may span across several PDUs ln any cas, the discard ofthe SDU means that all corresponding portions of the SDU are discarded rom all PDUs tht contain any portion ofthat SDU. Forexample referring hacko FIG, 2,evenifthe 22" PDU suooeeds in transmission transmission failure of the 23° ‘PU results in the discarding of the 38 SDU. Hence, 2 portion ofthe 35® SDU in the 22" PDU is discarded as well ‘Moreover, itsalso important io note that the 23 PDU isnot discarded even ifthe 35 SDU isdisearded. Having portion ofthe 36" SDU aswell asa portion ofthe 35! SDU, the 23° PU contines tobe re-tansmited uni the discard timer of the 36 SDU expres. Even ifthe 25" PDU is resransmited while the 35 SDU as been discande, the resransmission does no exude the portion ofthe 38" SDU, The construc~ tion of the e-transmited PDU shouldbe equal to that of the originally transmited PDU. ‘When SDUs are delivered down from highe layer, they may descend simultaneously despite sequential delivery. IfUS 7,826,368 B2 9 the 35" and 36" SDUs are delivered almost simultaneously, te discard timers of the 35° and 36” SDUs may expire almostatthe same tine. Insuch case, the 35” and36SDUs are discarded almost lhe same time snd e-transmission of the 23” PU sinterrptdas wellasthatofthe 24" PDU that ‘inches the 36 SDU. As the 25” PDU includes portion of the 37" SDU of which the discard timerhas yt expire, the 25° PDU continues to be re-ransnitted uni the discard timer of the 37 SDU expires. As mentioned in the forepoing explanation, construction of the r-transmited 25 PDUs, te same as that ofthe originally transmited PDU, “The discard method using the timer scheme performs the discard of SDUs using the expiration of the discard mer, by ‘which the discard of SDUs occur sequentially. However, in te limited numberof re-teansmissions scheme, an SDU is Aiseanded ifthe PDU that has been retransmitted (as many times as the maximum (limit) numberof retransmission scheme allows not secessflly ansmitted, Hence, unlike in the timer scheme all SDUsinluding at least portion of the corresponding PDU are simultaneously dscardedaccon!- ing tthe Fimited numberof re-eansmissions scheme. Forexample,as sown in FG. 2, ifthe 28 PDU filsto be propery transmitted even when te maximum (limit) number of retransmissions is reached, the 35" and 36" SDUs are x simultaneously discarded. However, because this scheme is. also for discarding SDUs, the procedures thereafter are the same of those ofthe timer scheme in that two SDUs are Aisearded at alost the same ime. Namely coresponding portion of the 22" PDU is seanded de tothe discarding of the 36” SDU, while the 24” PDU is discarded due tothe Aiseanting ofthe 36% SDU, despite the fact hat the r-rans- rissionsf the 24” PDU has yet tobe completed because the ‘maximum (iit) number ofresransmissions has notyetbeen reached. However, the 25 PDU including the 37" SDU therein contmmes to be retransmitted mt the maximum (Git) number of e-transmisions is reaches “Transmission of SDU Diseard Information A MRW procedure that i directly related tothe present invention is explained as follows. After discarding an SOU, te irmsmsiting side AM REC infoms the receiving side of te discarded SDU througha MRW command for moving the receiving window: Inthis case, the MRW command does nt rectly indicate the postion to which the receiving window should move, but ony informs the SDU discard information, ‘whereby the receiving se moves the receiving window toan appropriate positon based onthe discard infomation Information that indicates an end portion ofthe SDU di «arc bythe transiting side is inched in the MRW com ‘mand that is transmitted by the tansmiting sie. In onder to indicate the end portion of the SDU, the MRW command should inele information related Yo which PDU the end portion othe SDU belongs‘and ‘to which portion inthe PDU. the end portion a the SDU belongs’. Hence the MRW com- ‘mand consists ofaSN of PDU to which the end portion ofthe discarded SDU belongs, and an indicator indicatinganendot te discards SDU inthe PDU. When at least two SDUs are discarded, the MRW com- ‘mand caries infomation about the last discarded SDU. This is because the postion o which the receiving window has o ‘move is located after the end of the last discarded SDU. ‘Moreover, as explained inthe foregoing description, when a certain SDU isscande all SDUs between the start point of the transmiting window and the corresponding SDU are discarded aswell Hence, the receiving side oly receives the {nfrmatan ofthe lst discarded SDU s0 as to know what. ‘SDUs have been disarde atthe transmitng side. 8 s 10 ‘Whena higher layer requests information about other di carded SDUs, aswell asthe information of the lat dscarled SSDU, the MRW command ean optionally inform such infor mation. However, forthe other SDUs, instead ofthelast SDU, te SN ofthe PDU (wher the end portion ofthe discarded ‘SDU exists is informed, but an indicator indicating an endot te corresponding SDU in the PDU isnot informed. This is ‘because the information aout the othe discarded SDUs does not afc the receiving window movement, and because these other SDUSs are consecutively discarded, FIG. 65a conceptual diagram ofthe structure ofa MRW command, in which °N’ is the numberof discanded SDU information that is cared by MRW command, and the cur- rent UMTS standard set this number to bea maximum of 15. Referring to FIG. 6, a basic MRW command contains information about an end portion ofthe N* discarded SDU. Additionally, another discard information about the SDUs ‘between Ito Nel (i.e, SDU 1 to SU (N-1)) ean be eption- ally added, In FIG. 6 the uppermost il is the numberof the PDU ‘SNs included in the MRW command and sequal to"N’ Its, portant o note tht Nis not the number of SDUs substan tilly discarded in the ransmitng side, but the number of ‘SDU discard infomation caried inte corresponding MRW command, Namely ifthe MRW command incindes the SN of PDU ‘where an end portion of the N* SDU exists, the MRW com ‘mand includes ce SDU discard infomation, such that the countis 1. Wheninclatingall discard informationof M"t0N™ 'SDUs, the MRW command includes N SDU discard infor- ‘mation so that the number is N.The reason why a value of N {is noid is thatthe receiving side is informed whether optional SDU discard infomation of 1~(N-1) exists of not ‘when receiving the MRW command. so, indicator informa tion that indicetes where the end portion of the N* SDU is, located within the PDU, is always need tte end of the (MRW command, Referring to FIGS. 2 and §, an example of how a MRW command may be atull structured is explained as follows. Fis, i is asumed thatthe 23° PDU is not suecesflly transmitted continously or for an extended period of ime, such that the 35" and 36 SDUs are simultaneously di card Inthis case, asta pont ofthe tansmiting window i atthe 23” PDU as explained inthe forepoing description In suc ease, the MRW command is configured as shown in FiG.7. Namely ifthe 35"*and 36" SDUsare discarded dc tothe transmission aur of the 23% PDU the MRW command for this situation consists of PDU SN-23 of discard information of the 35" SDU, PDU SN-25 of discard information of the 36°" SDU,andanindicatorindcating an end ofthe 36" SDU. “ere, as explained inthe forgoing description, the discard information ofthe 35 SDU canbe optionally inserted by a requestothe higher layer and acount umber) field value of te uppemnost PDU SN is correspondingly adjusted. ‘Moving the Receiving Window and Transmiting. Move Information Upon reeiving a MRW command, the receiving side is card all SDUs from an SDU existing at a start point of receiving window toa last SDU informed bythe MRW com- ‘mand, andeorresponingly moves he receiving window. The ‘moved position ofthe receiving window varies according to ‘whether the PDUs (that inelude the SDUs ater the discarded SDU) are received or not Tnany case, te basic principles that he start point ofthe receiving window is moved to the SN ofthe PDU that fist. received in-sequence afer exchuling the discarded SDUs.US 7,826,368 B2 " ence, the moved postion ofthe receiving window may be the PDU that inelades an end portion ofthe last discarded ‘SDV informed by the MRW command or the PDU that fol- lows afer subsequent PDUs have been succesfully received ‘The receiving side consecutively discadsthe SDUs fom thes star point ofthe receiving window to comespondio the MRW command, moves theeveving window, andthe informs the ‘transmitting side ofthe moved position ofthe receiving win ow: nthis cas, te start point ofthe receiving window isthe SSN of the PDU tobe fist received in-sequence 10 ‘The moved position ofthe receiving Window is explained by reference tothe MRW command in 1G. 7asan example Referring back to FIG. 8, the receiving side succssflly receives all PDUs upto the 22" PDU, but isto receive he 23 PDU, whereby the star point of the receiving window is, the 25" PDU. Assuming thatthe 24" t9 28" PDUs are sue- cesflly received ifthe MRW command shown in FIG. 7s, received, the receiving side discards al the SDUs from the start point ofthe receiving window up tothe lst discarded 'SDU: Namely allSDUs fom the 35!" SDU comesponding 0 te start point ofthe receiving window upto the 36* SDU. (sich the lst PDU informed by the MW command) are discarded. Specifically, in FIG. 2, an end portion of the 22"7 PDU (that incldes the 35 SDU}isdscarde, the 23” PDU. fails tobe received, the 24% PDU is entirely discarded anda» ‘beginning portionof the 25® PDU (datinludes 36" SDU)is discanied Thereafter, the PDUs up to the 28 are successflly received, whereby the start point ofthe receiving window ‘moves to the 2" PDU tobe ist recived insequence. The receiving sie then notifies the transmiting side that the receiving window has moved tothe 29" PDU. In particular situations, the position of the receiving win- dow may already proceed further than the PDU specified by the MRW command. Suc a situation occurs when the ACK. {information i lot during transmission, even ifthe receiving side having properly received the PDU sens the ACK infor. ‘mation othe transiting sie. In this ese, the receiving side suocesflly received the PDU and corespondingly updated the receiving window. Yet, the transmitting side fils to receive ACK information forthe transmitted PDU, thereby failing to update its receiving window, Hence, the siart point ofthe receiving window is behind the start point of the trans- rittng window. Fr example, refering o FIG. 7, the receiving se sue- cesflly received all the PDUs up to the 28” PDU and updeted the start point ofthe reeivng window 10 the 29° PDU. However, the ACK information forthe 23° PDU is, consecutively lost during transmission, whereby the stat pointofthe transmit window may bebeldat the 23” PDU. Inthiscase, ifthe transmiting side discards the 38% and 36% ‘SDUs, and transmits the SDU dlseard infomation t0 the receiving side, the SDU discard information is of no use, bocause the receiving window of the receiving side has already been moved tothe 29” PDU. Hence, when the receiving window has already moved, ie, ‘when the discard information of the eoresponing SDU is recived after the soccessflly recived SDU is delivered to te higher layer, the receiving side ignores this information «1 and informs the tansmiting side of curreat position of the receiving window Yt the receiving side may not discard the 'SDU that was discanied by the tansmitng side. Namely if te discard information forthe SDU that was suecssflly received and delivered tothe higher layer is received, the corresponding SDU cannot be discarded because the carre= sponding SDU was aleady delivered to the higher layer. The 8 s 2 receiving side may only infom th higher layer ofthe infor- ration thatthe comesponding SDU was discarded inthe ‘tansmiting side ‘Transmitting Window Move Upon receiving the window move information from the seeciving side, the transiting side moves the stat pot of te ransmitng window tthe same position asthe start point ofthe receiving window. The PDU corresponding tobe start. point ofthe transmitting window may be already tansmited before the ceiving window move information, Insuehease, te transmitng side does not transmit the coresponding PDU and awaits the ACK/NACK status report from the reccivng side I the PDU coresponing othe start point of the transmitting window is not transmitted beforehand, the ‘tansmiting side starts to wansmit fom the corresponding pou, Inte related art method, after receiving the MRW com- ‘mand, the reciving side discards all SDUs from the start. point of the eceving Window upto the last discarded SDU informed by the MRW command, whereby various problems are created ifthe SDUs are dscontinnously discarded in the transiting side FIG. 84 isa diagram of explaining how adiscontinaovs SSDU discard takes place in normal data tansmiting and receiving, Fit, asuuming that the PDUs up tothe 200” PDU are suooesflly transmitted, the start points of transiting and recciving windows may be located atthe 21° PDU. If the ‘SDUsare delivered tothe tansmiting se RLC whilesoch a stasis maintained, the RLC segments andor concatenates the SDUs to consiict PDUs and then transmits the eon sirucied PDUs to the receiving side FIG. 8A isa digram of tansmiting the 21 to 28 PDUs from the transmiting side. In ths ease, the PDUs up to the 307" PDU can be substantially transmitted. Yet, the SDUs are ‘sequentially delivered down io RLC. Hence itis assumed that the PDUs from the 29" PDU are not constructed yet at the ‘moment of transmission fom he transiting side InFIG. 84, the receiving side fais to receive the 23,26", and 27 PDUs among the 21* to 28" PDUs teansmited throvgh the above-described process, because oflesses dur- ing transmission and suceeds in receiving the rest of the PDUs. Aer sucessflly receiving the 21 and 22" PDUS,, te receiving sie updates the start point of the eclving ‘window tothe 23"PDU. Yet, no addtional receiving window updating takes place since the 23% PDU hus not been recived. Once the receiving sie ransmitsstatasinformation forthe 21” to 28 PDUS to the transmiting sie, the trans- ittng side deletes the 21", 22", 24%, 25®, and 28" PDUs froma buf, updates the start point ofthe transmitting win- dow tothe 23° PDU, and then awaits subsequent transmis FIG. 8B isa diagram explaining a procedre ofthe tans- rmittng sie fr updating the transmitting window t 23-33, and then performs subsequent transssson, Hee, the PDUS are transmited in order ofthe 23°, 26", 27%, 29%, 30°, 31", and 32" PDUs, wherein he 23%, 26%, and 27" PDUs require ‘e-ransmission, should hennted that even thoughthe PDUS from the 33" PU are constrctd, they cannot be trnsmit- ted duet the size limitation ofthe transiting window. Assuming tt he receiving side il fils to recive the 28% and 27 PDUs among the rasmttod 3032" PDUs, and further fis to receive the 30" and 31" PDUs, Since the 23° PDU isnot recived, the receiving window. a shown in FIG. 88, maintains its curent range of 23-3. Once the status information of the 23° w 32 PDUs is transmitted (0 the transmitting sie, the wansmiting sideUS 7,826,368 B2 13 Gltes the PDUs succeeding in transmission from the buffer. Yet since the ACK forthe 23" PDU isnot received upsating of the transmitting window fails (0 take place lke in the receiving se. Hence, the transmitting side, as shown in IG. 8, resransmits the 23° 27%, 30, and 31°" PDUs while ‘maintaining the transmitting Window a a ange of 23-33. Ifthe receiving side keps ling to receive the 3 and 27 PDUs, since the 23% and 27" PDUs remain within the ‘ange ofthe ransmiting window, thetransmiting sie filsto transmit ackitionl PDUs, and only retransmit the 23” and 27 PDUs. Thereafter, assuming that 23” and 274 PDUs eontinve to be re-ransited, bu ultimately fail tobe prop erly transmit, te transmitng side then discards the cor- responding SDUs de othe discard timer expiration forSDU. corthe maximum (mit) mmber ofre-ransmissions has been HIG. 9 isa diagram of discontinuously discarding 38%, 36", 38, and 3” SDUs doe to transmission fae of 237 and 27" PDUs, Rofering to FIG. 9, in case of dscontian- ‘ously discarding SDUs, inorder to move a eeiving window sing the MRW procedure, one ofthe fellowing two metbods isusel A.Methodo Soquentlly Executing MRW Procedres 28 ‘Many Times asthe Number of Sets of Continwously Di cared SDUs When SDUs are discontinuously discard, this method regards the continuously discarded SDUs as one se, and executes one MRW procedure for each continously cared SDUSs set to move a receiving window sequently [aml fering to FIG. 9, the ansmiting ide repads the 35M and 36% SDUs as one st, andthe 38 and 37 SDUs as another set and then performs the MRW procedure oneacho the two sets. Since the MRW procedures ar perform one by-one at any one moment, hey cannot be simultaneously exceed but issoquentallyexected one after theother Such procedure is explained in more deal by referring 0 FIG, 10. it he transmiting side executes fist MRW procedure ‘while te tansmitng Window i between 23-33. The rans iting side discars all SDUs fom the sat point ofthe transiting window fo the 36 SDU, and transmis such {information to the receiving side wing @ MRW command (G1, 52). Therceiving side scars all SDUs fom the start poi ofthe receiving window to the lst discarded SDU {aformedby therooeived MRW command, che 36" SDU, and then moves the receiving window to 27-37 (83) Thera, the eeceivng side informs the ansmitng side cofamoved postion othe rcsving window (S4), The ans riting side then terminates the fist MRW procedure ana ‘moves the tansmiting window 0 27-37 inorder to eae ‘pond with th moved positon ofthe receiving window. The transiting side then executes a Second MRW procedure 19 rave the receiving window ater the 39 SDU (8). _Awother MRW comand tasted inthe second MRW procedure includes the discard information of the 39° SDU that i the lst discarded SDU of second discontinuous aiscarded SDU st It shouldbe nated hat, since the trans iting window is moved 1027-37 while the second MRW procedure is in progres, the 33% 10 36" PDUs can be ans ‘ied ($6). After dscardingall he SDUs fom the start point othe receiving window tothe last discarded SDU informed by the ceived MRW command, ic, the 39 SDU. the receiving side moves the stat point ofthe aeiving window toan“apprprite position between 33-37 87) Inthiscase, tne 33° to 36” PDUs can be transmit while the second [MW procedure is peered, whereby the position ofthe 4 reeciving window is refered to as being. “appropriate” ‘cause such position varies depending upon whether these PDU are received. For instance, i there is no adktional PDU reception while the second MRW procedure is in progress the receiving ‘window isupdated033-43. allofthe33"1036"*PDUsare receiv, the receiving window is updated to 37—47. Namely, tbe iransmitable PDUs can be transmitted during the MRW procedure, whereby the reception of such PDUs changes (updates) the position ofthe reeving window. This isthe same asin the fist MRW procedure. Yet, since there ae no ‘tansmittable PDUs except the 23” and 27 PDUs between the range of 2-33 ofthe receiving window inthe example of FIG. 8, thestart point of the receiving window was defined as, 2, [ter moving the start point of the eceving window tothe appropiate position, the receiving sdetranmits rensmiting ‘window move information othe transiting side ($8). The transmitting side having received the transmitting window ‘move information teminates the second MRW proceiure and moves the start point ofthe tansmiting window to cor- respond with that of the receiving window ($9). The trans- rifting window is then used to continu trnsmissin from the PDU atthe stat point othe transmitting window (S10) B, Method of Discanding all PDUs Between Discontina- ously Discarded SDUs FIG. 1 is aflowchar of movinga receiving Window using this method (method B) when the discontinuous SU discard asshown in FIG. 9 takes place, In method B, when SDUs are discontinoously discarded, te transiting sie discards all SDUs from one SDU eoere- sponding othe start point of the transmitting window up 10 thelastoneof the discarded SDUs, regardless oftansmission succes or failure such thatthe SDUS from the stat point of the transiting window upto last SDU ae continmowshy discanied. Namely, if the SDUs are discontinuously di caved as shown i FIG. 9, the transmitting side discard all. ‘SDUs fom the 35" SDU of the star point ofthe transmitting ‘window up tothe 39 SDU ofthe last discarded SDU, and sens such information to the rosving side (S11, S12) In this case, the 37° SDU is discarded despite succeeing in transmission, The receiving sie having received an MRW command regards ll SDUs fom the stat point ofthe receiv {ng window up othe 39 SDU as discarded, sos to discard te comesponding SDUs, and then moves the receiving win dow beyond the 39" SDU (S13). Inthsease,the37" SDUis discarded despite the transmission sucess atthe transmiting side ‘Therafer,the receiving side informs the transmitting side of the moved postion ofthe receiving window (S14). The transmitting sie having recive the moved position temi- tates the MRW procedure and moves the tansaiting win dow to 33-44 (S18). The transiting side then stats rans- nission fom the 33” PDU of the stat point of the ‘transiting window (S16). Asexplined inthe above description, when discontinuous 'SDU discard takes plac, the receiving Window is moved by ‘using one ofthe two methods, methods A or Bin the related at, However, the related art methods 4 and B have the fol- lowing problems or disadvantages Fist, in method A, the MRW procedures are sequentially executed several times to inform the receiving side of the discontinoous SDU discard, whereby considerable time delay takes place in processing subsequent SDUs. Namely, the PDU after the 37” PDU is transmitable after the second ‘MW procedure hasbeen performed inthe examples of FIG. 9 and FIG. 10, whereby the SDUs involved inthe secondUS 7,826,368 B2 15 [MRW procedure shouldbe stored inthe RLC her for a considerable me. Typically it takes t least 150 mst fnsh fone MRW procedure. I the rceving window is moved according 10 method A, the MRW procedure undesirably dntemuptshigh-spes deta communication, When using thes SSDU discard method based on the timer scheme, the SDUs ful to be trnsmited and continue to be discarded inthe ‘worstcase soearo ‘Moreover, in sing method B, when the SDUs are dscon- tinvously discarded the revise discards SDUs that ‘were succesfilly transmitted as well, which undesirably redoestrnsmission efficiency: Namely inthe example of TIG.9,onlythe37" SDUsuanecesarily discarded, and thus the uansmision ficiency i not greatly reded, However, nother extreme examples, ithe SDUs comesponting to he stucand ead points of he rasmitng winlow are discards, all SDUsin the transmiting window are discaled, which Significantly reduces transmission efliiney SUMMARY OF THE INVENTION Accordingly the present invention is directed toa method ‘of moving a receiving window ina wireless mobile commu nication system that substantially obviates one or more prob ‘ems due linittions and disadvantages ofthe related a. 2 ‘Anobjet othe present invention isto providea method of ‘moving a receiving Window in a wireless mobile communi- cation system, which enables to reduce transmission delay that takes place in case of moving the receiving window if SSDUSs are discontinuously discarded ‘Aaosher object of the preseat invention is to provide a ‘method of moving a receiving window ina wireless mobile ‘communication system, which enables to reduce the degra- dation of transmission ellciency generated by moving the ceiving window when SDUs are disoontinuonsly discarded Additional advantages, objects, and features ofthe inven- tion wil be set forth in part inthe description which follows ‘and in part will hcome apparent to those having oninary sill inthe art upon examination of the following or may be leamed from practice of the iavention. The objectives and other advantages of the iaveation may be realized and tained by the structure particularly pointedoutin the writen description and claims hereof as wel as the appended deaw- ings. “Toachieve these objets andother advantages andin accor. ance withthe purposes of the invention, as embodied and broadly described herein, a data communication method according the present invention includes, receiving a move ‘receiving window (MRW) command: and delivering suecess- fully eceved service data units (SDUs) among data units froma start point of a curentrveiving window oa position indicated by the MRW command to an upper layer. Preferably, the MRW command is transmitted though 3 radio environment. Preferably, the data units are service data units (SDUs) of ata link layer Preferably, the data units are radio link contol (RLC) SDUs. Preferably, the SDUS are identified by a SDU boundary indicator, Preferably, the SDU boundary indicator is included in a protocol data unit (PDU) ofa da ink layer. Preferably, the SDUs that ae nt yet succesfully received are discarded, Preferably the postion that is indicate by the MRW com ‘and indicates an end point ofthe SDU tobe discarded lst. s 16 Preferably, the steps are performed ina receive-response mode Preferably, the MRW command includes a sequence num- ‘berofaprotocol date unit PDU) withanend point oftheSDU sfscardd last and an end point indicator indicating the end point ofthe SDU inthe PDU, Preferably, the method further comprising moving the receiving Window to the position indicated by the MRW command, Preferably, the moving ofthe receiving window is per- formed ina data lnk layer In another aspect of the present invention, « method for moving a receiving Window ia a wireless mobile communi- cation system includes receiving an information of a last liscarded service e data unit (SDU) fom a transmitting sce; checking whether the SDUspror to the lst discarded service data unit are sucessllly receive: ad delivering the SDUS that are successfully received toa upper layer and moving a receiving window in accordance with the information, Preferably, the SDU isa rao ling contol (RLC) SDU, Preferably, the information for the last discarded SDU includes a sequence numberof a protocol data unit (PDU) ‘with an endpoint ofthe SDU discard lst; and an end point indicator indicating the end poit ofthe SDU ia the PDU. Preferably, the moving ofthe receiving window is per- formed ina data Fink layer. Preferably, the receiving window moves to the PU including the end point ofthe lst discarded SDU, Preferably, the SDUs ae identified by the end pont ind ctor Preferably, the checking step comprise identifying data froma portion indicated by oae SDU end pont indiatorto a portion indicated by an adjacent SDU end point indicator as ‘one SDU:; and judging the eneresponding SDU as success filly received if all portions of the identified SDU are recived, It is to be understood that both the foregoing general description and the fllowing detailed description of the present invention ate exemplary and explanatory and are intended to provide further explanation of the invention as claimed, BRIEF DESCRIPTION OF THE DRAWINGS ‘The accompanying dravings, which ae iacued to pro Vide a futher understanding ofthe inventon and ar ineor. porated in and coast & ae of this application, illstrate éenlniment(s)oftheimvention andtgeter withthe deseri- tion serve to explain he principe of the inventnn In the deawings FIG. 1illstrates a block diagram ofan architecture of a aio terface ratoeol heise teil andthe UTRAN ‘asec 3GPP rao acess network standars; FIG. 2sa diagram ofan example of constructing a PDU from SUG) FIG. 3 a diagram of explaining the 21" 1023" AMD PDUs among the eonsiicted AMD PDUs ia FIG. 2 FIG. is diagram showing how the AM RLC costes anAMD PDU forstoringintransmision and re-ansmission bts: FIG. Sis a diagram of an example for ransmitinglecev- ing AMD PDUs and updating taasmiting/eccving Wine dows; FIG. 6s a diagram ofa concept of 8 construction of a -MRW command: FIG. Tis a diagram ofa MRW command formaUS 7,826,368 B2 17 FIGS.84 to8Care diagrams ofexplaining how inconseeu- tive SDU diseard takes place in normal data transmitting! receiving FIG. 9 isa diagram of an example of discarding SDUS discontinuously; s FIG, 10 sa flowchart ofa process for moving a rcciving window using a ist method according to a related ant when iscarding SDUs discontinuously; FIG. 11 isa lowchar ofa process for moving a receiving ‘window using a second method according 10 a related art 10 ‘when discarding SDUs discontinuously, and FIG. 12 sa flowchart of a method for moving a receiving ‘window aecording to the present invention when discarding SSDUSs discontinuously. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to the prefered «mbodimentsof the present invention, example of which are illustrated inthe accompanying drawings. “The pesca inventon is iplemented ina mobile conan ication system such sa UMTS (univers bile telecom :uniaton system) developed by the 3GPP. However, he present inventions furthee applicable to communication 8-2 tems operating under ater standards Tnhepreseat invention, whea SDUs ar discarded, the AM LC ofthe wansmiting side transfers information ofthe lst discarded SDU regardless of the contimity ofthe discarded SDUs. The AM RLC of the receiving side then ehecks ‘whether o receive theSDUs fom the start pointofthezece- ing window to the lst discarded SDU sespectvely, and dlvers the SDUs that are soeessfilly received oan upper layer, resuling in minal ane delay and xininal reduction of transmission efceney een if dscoatinuous SDU di carding take place ‘Adele embodiment ofthe present invention i applied to the eae where SDUs are discarded aecoring to FIG. 9. Ia this case itis assumed tha the PDU transiting receiving process lean progress described with respet FIGS, Bato. FIG. 12 isa flow chart of method for moving a eeeving ‘window according tothe present invention when discarding SDUs discontinuously. First if SDUs are dtcarded according to FIG. 9, he trans. siting side RLC executes a MRW proce, and thea adds to the MRW command information of the 3 SDU that is te last one ofthe discarded SDUs for transmission to the reoeiving sie RLC ($20, S21). n this ase, the wansmiting ‘Window lis between the 23" PDU andthe 3° PDU. Ir the RLC i sett inform the receiving side of ald carded SOUS, discar information for other SDUs aswel as tne 39 SDU isearied on the MRW command I this case, tne 37 SDUis success tansmited ands not discard. Heace, discard infomation af the 37 SDU snot cid on the MRW comand. ‘Upon receiving the MAW command, the reeiing side cet the discard information ofthe SDU located ata lst postion inthe SDU discard infoemation card onthe MRW ema. By checking fist PDU SN count id. the or tion of te information of the last discarded SDU ean be obtained. Inthe example of 1G. 9, rom the MRW command, te receiving side recognizes the iarmation tat the tans. iting side dissanded SDUs vp to fist potion ofthe 28° pou. ‘The weeiving side checks all PDUs from the 23% PDU as the stat point af the receiving window up to the 28 PDU 8 s 18 {formes ofy the MRW commando detemine whether the ‘SDUs are correctly received, and then selectively discards certain SDUs (S22) The receiving side determines which 'SDUs have been sucessfully received by using a boundary indicator, namely, length indicator (L1) nce ina PDU hneader AAs the length indicator (LD) indicates the boundary between SDUs, the rceiving se reganis a portion between twoneighboring Lis to be one SDU. I there isa potion of a different SDU between two Ls, the reeiving side determines thecomresponding SDU asa failure. Inoneembedimentofthe ‘present invention, asthe receiving side receives PDUs in the Same manner that shown in FIG. 9, the 29and27* PDUsare not received, Hence, the receiving side determines follows, Feilingt eceive the 23" PDU. the receiving side cons rs (recognizes) the latter poron ofthe 22"" PDU up to beginning portion ofthe 25” PDU as one SDU. Since a portion comesponding to the 23 PDU of the recognized SSDU fais o be received, the receiving side discards it The receiving sie determines that a following. potion corre= sponding othe 37 PDU issuecessflly received and such not discarded. Also, the rosving sie roanizes the beg ning portion ofthe 26" PDU vp toa beginning portion ofthe 28°" PDU as one SDU. The recognized SDU is dscanled ‘because a portion eorespondingto the 2" PDUs not been propery received. Its important to note that the receiving side ies from te transmitting side in caleulating the total numberof the diseanied SDUs, ifthe MRW command! only inelndes the information of the ls discarded SDU. Namely the ransmit- ting side discards four DUsin the example of FIG. 9.Yet the receiving side regards that only two SDUs are discarded Sucha procedure may ease problems in somecass. Thus, ‘when the AMC is configured such thatthe infomation of all discarded SDUs is or isnot delivered by the MRW com- ‘mand, Ifthe RL is setup to deliver the all discarded SDUs information, the tansmiting side caries information about each ofthe discarded SDUs. In tis ease, the receiving side {knows thatthe end portions ofthe discarded SDUsexst inthe 23°, 25! 274, and 28 PDUs, respectively, whereby ican be seen tat four SDUs are discarded in the transiting side ‘The MRW command does not drei deliver the number ofthe discarded $DUs, bt rather, the SN ofthe PDU ving te end portion of the discards SDU. This sto inform the receiving sie ofa position of the discarded SDU. Namely, in te example of FIG, 9, the rceivng side considers that 0 'SDU groups including portions ofthe 35% and 36" SDUs, and the other portions ofthe 38” and 39” SDUsae discarded. If the end portions of each of the discarded SDUs in not informed, butthe nnber ofthe discarded SDUs is informed, to receiving side is unable to know how many discarded ‘SDUsexistinthe frontand the ear portions. Forinstance the reccivingsidemay consider that one SDUn the rontporion, and three SDUsinthe rear portion ae discarded or that there aretwo discard SDUs in each ofthe front and rear portions. ‘This i related to 9 sequence of the discarded SDUs. The discard sequence i significant to some higher layers. Hence, the MRW command informs the PDU SN indicating where the end portion of each ofthe discarded SDUs exists ‘When the MRW command informs the information ofthe last discarded SDU or the infomation ofall discarded SDUs, the receiving side discards portions corresponding tothe 35", 36", 384 and 39" SDUs, and delivers the 37% SDU to an upper layer. Also, the RL of the receiving side moves the start pont ofthe receiving window tothe 33° PDU tobe fist. receive insquence,US 7,826,368 B2 19 ‘Thereafter, the receiving side sends infomation ofthe stat point the moved receiving window tothe wansmniting side ($23). The tansmitg side having received such infonna- tion, determines thatthe MRW procedre is successfully performed, moves the nsmiting window othe sane posi 5 fiona tht of the receiving window, and then inate a subsequent PDU transmission ($24, $35). ‘One embodiment ofthe present invention provides, in a ratio veess network, a method of discarding service data ‘milsby a sending end employing ansmision window and 8 discard tigget. The method can comprise the steps of hocking all sevice data units heyaing wih fs sevice ata nit cated ata lawer edge ofthe wansmisson Window ‘uptoa inal service data ith wasciscarded bythe cscard Angzer, apd iseardng those checked service dit unt that have ot been positively acknowledged. ere the checking step can futher comprise a step of positively acknowedping any service data nits that have boon succosflly sent oa receiving end ‘Abo the above method can farler comprise a step of sending oa eeivng end «command to move a reception ‘Window and information ofthe final service data unit Another embodiment ofthe present invention provides. in a radio access network, method of eisarding service data ‘mus by a reviving end employing a reception window. The ‘method can compas the sep ol, eeiving a command 0 » ‘move the reception window, checking all serve data units ‘begining witha fis servie data nit located lower ede othe reception window up to final service data wnt in ¢ate inthe command, ad discarding those checked service ta unit that have not been suecessily received ere his method ea rer comprises stp of acknow- xii, toa sending end, any'service data units tat have ben Succes ecived “Asdeserbedabav,therceving ide ofthe presetiaven- tion checks whether all SDUS fom the sagt point of the receiving Window up tothe last discarded SDU are sucess fly received, the delivers the SDUS that are sucesflly recevedoanupperlayer,and discard oly theSDUs tht are ot suecessflly received Amethodof moving 2 resiving window according tthe present invention overcomes the SDU transmission time delay problems erated by moving the reeving windows according to the related a, even ithe SDUS are discotin- ously discarded. Moreover, the present invention overcomes the reuction of SDU tension elliceney created by the elated at ‘method B, thereby enabling improved high-spood data com- ‘mniaton, aswell as maximizing data transmission ef “The forgoing embodiments are merely exemplary and are sotto be consid a Kiniing the reset aventon. The present teachings ean be readily applied to other types of ppratses, The description of the preset invention is fntend tobe illustative, and not to limit the Scope ofthe claims. Many altematves, medications, and veatons will beappaent io those skilled in the art ‘What i claimed is: 1. A method for moving a receiving window ia a radio ‘communication system, the method comprising receiving, by a receiving side, a contol message for shift- Inga start value ofthe ecsiving window from a trans- iting side; elivering atleast one succesfully received service data unit SDU), which is lower than a new start valve ofthe receiving window, toa higher layer; and 6 shifting the new stat value ofthe receiving window 0 3 ext value of a lst suecessflly eveived and delivered 20 SSDU sequence number in onder of increasing sequence value staring withthe new start vale ofthe receiving window. 2. The method of claim 1, wherein the receiving side idon- ties the new start valine ofthe receiving window based on the control message. 3. The method of claim 1 further comprising: reassembling the at leat one suecesstlly rveived SDU rom bufleredat east one of pectocol dataunits PDUS) 4. Themethod of claim 1, wherein thea least one suecess- fully received SDU is stoned a the transmission side for lifetime even ifthe transmission sie filed to transmit the SSDU succesfully tothe receiving side. 8, A method for moving a receiving window in a ratio ‘communication system, the method comprising: receiving, by a receiving side, a contol message fr shift- nga current start value ofthe receiving window from 8 transiting side passing at least one suecesflly received service data unit (SDU) which is lower than a new start value of the receiving window for processing delivery to higher layer; and moving the new start value of the receiving window 103 next value of a last suecessflly received and delivered SSDU sequence number in oder of increasing sequence value staring withthe new start value ofthe receiving window: 6. The method of claim §, wherein the receiving side iden tilis the new stat vali of the receiving window based on the centro! message, 7. The method of claim § fuer comprising: reassembling the at leat one successfully oveived SOU rom bufleredat least one of peotocol dataunits (PDUS) 8. Themethod of claim $, wherein the SDU is stored at the transmission side fora lifetime even ifthe transmission side failed to transmit the SDU suocessflly to the receiving side 9. A communication device for receiving data in a radio ‘mobile communication system, the communication device comprising: ‘receiver configured to receive data; and a pracessor configured to: ‘move stat valicof a receiving window uponreceiving, by thereceiver, a contol message fr shifting the sat value ofthe receiving window from a transmitting side; and Aelver at least one successflly received service data unit(SDU) whichis lower than anew start valueof the receiving window toa higher layer, \wherein the processors futher configured wo mave the new stat value of the receiving window fo a next value of a last successfully received and delivered SDU sequence umber in onder of increasing sequence vale starting with henew start value ofthe receiving window, 10. The communication device of eam 9, wherein the receiving side identifies the new start value ofthe receiving ‘window based on the eontol message. 11. The communication device of claim 9, wherein the processors further configured to reassemble thea least one sveessflly received SDU fom buflered at least one of pro= tocol data tits PDUs), 12. The communication device of claim 9, wherein the ‘SDU isstoredat the transmission side foralifetime even ifthe ‘ransmiasion side filed to transmit the SDU suecessflly to the receiving sie,