Source: https://patents.google.com/patent/FI106760B/en
Timestamp: 2019-11-19 14:49:45+00:00
Document Index: 6138101

Matched Legal Cases: ['kko ', 'kko ', 'kko ', 'kko ', 'kko ', 'kko ', 'kko ', 'kko ', 'kko ', 'kko ', 'kko ', 'kko ', 'kko ']

FI106760B - A method and device for retransmitting data packets - Google Patents
A method and device for retransmitting data packets Download PDF
FI106760B
FI106760B FI990467A FI990467A FI106760B FI 106760 B FI106760 B FI 106760B FI 990467 A FI990467 A FI 990467A FI 990467 A FI990467 A FI 990467A FI 106760 B FI106760 B FI 106760B
FI990467A
FI990467A (en
FI990467A0 (en
1999-03-03 Application filed by Nokia Oyj filed Critical Nokia Oyj
1999-03-03 Publication of FI990467A0 publication Critical patent/FI990467A0/en
2000-09-04 Publication of FI990467A publication Critical patent/FI990467A/en
2001-03-30 Publication of FI106760B publication Critical patent/FI106760B/en
106760 106760
Menetelmä ja laite tiedonsiirtopakettien uudelleenlähettämiseksi A method and device for retransmitting data packets
Esillä oleva keksintö koskee pakettimuotoista tiedonsiirtoa ja erityisesti 5 menetelmää ja laitetta tietoyksiköiden uudelleenlähettämiseksi. The present invention relates to a packet mode communication and in particular 5 to a method and apparatus for retransmitting data units. Menetelmässä lähetetään joukko tietoyksiköitä, vastaanotetaan mainittu joukko tietoyksiköitä, tarkistetaan onko vastaanotettujen tietoyksiköiden siirto onnistunut vai epäonnistunut, kuitataan määrätyin väliajoin vastaanotetut tietoyksiköt bittikartalla, jonka bitti vastaa ainakin yhtä siirrettyä tietoyksikköä, ja bitin arvo ilmaisee 10 tiedonsiirron onnistumisen tai epäonnistumisen, ja lähetetään uudelleen tietoyksiköt, joiden siirto on bittikartan mukaan epäonnistunut. The method includes transmitting a set of data units, receiving said plurality of data units, it is checked whether the received data units in a transmission is successful or a failure, reset received at specified intervals, the data units of a bit map having a bit corresponding to the at least one transferred data block, and a bit value indicating the success or failure of the 10 data and retransmitted data units, with the transfer is a bitmap according failed. Laite on järjestetty toteuttamaan keksinnön mukainen menetelmä. The device is arranged to implement the method according to the invention.
Tiedonsiirrossa paketti tarkoittaa tyypillisesti binäärimuodossa esitettyä 15 tietoyksikköä, joka on järjestetty määrättyyn muotoon tiedonsiirtoa varten. The packet data transmission typically have the meaning indicated in binary data unit 15, which is arranged in a specified format for transmission. Paketti käsittää tavallisesti otsikon, joka sisältää mm. The package generally comprises a header, which contains for example. ohjaustietoja, kuten synkronointibittejä, kohdeosoitteen, lähettäjän osoitteen, paketin pituuden, hyötykuorman, joka sisältää siirrettävän datan ja häntäosan, joka sisältää yleensä virheiden tunnistukseen ja korjaukseen tarkoitettua dataa. control information, such as synchronization bits, a destination address, the address of the sender, packet length, payload containing the data to be transferred, and a tail portion, which generally contains the identification and correction of errors within the meaning of the data. Pakettimuotoisessa 20 tiedonsiirrossa siirrettävä tieto jaetaan osiin, ja lisäämällä osiin tarvittavat ohjaus-ja virheenkorjaustiedot muodostetaan paketteja, jotka lähetetään ja kuitataan oleellisesti itsenäisesti. 20 In packet data transmission, transmitted data is divided into parts, and adding the relevant parts of the control and error correction information are formed into packets that are sent and acknowledged substantially independently.
Kuittaus on pakettimuotoisessa tiedonsiirrossa yleisesti käytetty 25 virheenkontrollointimenettely. Acknowledgment is a packet data transfer commonly used 25 error control procedures. Kuittauksella tarkoitetaan merkkiä tai merkkijonoa, jonka tiedon vastaanottanut osapuoli palauttaa tiedon lähettäneelle osapuolelle ilmaistakseen sen, onko lähetys onnistunut vai ei. Set-off means characters or strings that information received by the party to restore the data to the sending party to indicate whether the transmission was successful or not. Tyypillisesti lähettävä osapuoli, < .· joka ei vastaanota kuittausta tai saa kuittauksen, joka ilmaisee lähetyksen epäonnistuneen, uudelleenlähettää tiedon. Typically, the transmitting party, <. · Which does not receive an acknowledgment or receives an acknowledgment that indicates the transmission failure, please re-send the data.
Tiedonsiirto radiorajapinnan yli on altis siirtovirheille ja siten menetelmät, joiden avulla siirretyn tiedon luotettavuus ja oikeellisuus tarkistetaan ja mahdollisesti 30 2 106760 korjataan, ovat tällaisessa tiedonsiirrossa keskeisiä. The data transfer over the radio interface is prone to transmission errors and thus the means by which the reliability and accuracy of the transferred data are checked and possibly 30 2 106760 repaired, have such a data transfer key. Siirtovirheiden havaitsemiseksi tietoyksiköihin voidaan kuitenkin lisätä tietoa vain rajallinen määrä, jotta jo lähtökohtaisesti niukka radioresurssi pystyttäisiin mahdollisimman tehokkaasti hyödyntämään. to detect transmission errors, the data units may, however, increase knowledge limited, so that, in principle, already scarce radio resource to be able to utilize as efficiently as possible.
Piirikytkentäinen lähetysmuoto ETSIn (European telecommunications Standards Institute) standardoimassa GSM-järjestelmässä (Global Sysytem for Mobile Telecommunications) mahdollistaa 9,6 kbps tiedonsiirtonopeuden. The circuit switched transmission mode in the ETSI (European Telecommunications Standards Institute) standardized GSM (Global System for Mobile Telecommunications) allows for the 9.6 kbps data rate. Suurempien lähetysnopeuksien kysynnän vuoksi ETSI on määrittänyt joukon nimellä GSM 10 Phase 2+ tunnettavia GSM-parannuksia. because the demand for higher transmission rates has identified a number of 10 as GSM Phase 2+ Knowledge of GSM enhancements. GSM Phase 2+ määrittää uuden ominaisuuden, jolle on annettu nimitys GPRS (General Packet Switched Radio Service). GSM Phase 2+ determines the new feature, termed GPRS (General Packet Switched Radio Service). GPRS mahdollistaa pakettivälitteisen tiedonsiirron matkaviestinverkossa, ja lisäksi yhteyksille voidaan tarjota suurinopeuksinen pakettivälitteinen siirtokanava osoittamalla niille suurempi osuus liikennöinnissä käytettävistä 15 siirtokehyksistä. GPRS provides packet-switched data transmission in a mobile network, and connections can be provided in addition to a high speed packet switched transmission channel by assigning them a higher proportion used for the operation of 15 transmission frames.
Kuviossa 1 on GPRS-palvelun radiorajapintaa havainnollistettu loogisella kerroshierarkialla. Figure 1 is a GPRS service, the radio interface is illustrated in a logical kerroshierarkialla. Fyysinen kerros 1 jakautuu kahteen toiminnallisuuksien mukaan jaettuun alikerrokseen. The physical layer 1 is divided into two functionality, the shared sublayer. Fyysinen RF -kerros 1a moduloi fyysiset aaltomuodot 20 fyysiseltä linkkikerrokselta saatujen 1 b bittisekvenssien perusteella ja vastaavasti demoduloi vastaanotetut aaltomuodot bittisekvensseiksi annettavaksi fyysiselle linkkikerrokselle. The physical RF layer 1a modulates the physical waveforms based on the obtained physical link layers 20 b 1 bit sequences, respectively, and demodulates the received wave forms for administration of the bit sequence to the physical link layers. Fyysinen linkkikerros 1b sisältää toiminnallisuudet tiedon siirtämiseksi matkaviestimen ja verkon välisen fyysisen kanavan kautta ja käyttää fyysisen RF -kerroksen palveluita. The physical link layer 1b contains functions for transferring data through a physical channel between the mobile station and the network and use the services of the physical RF layer. Nämä toiminnallisuudet käsittävät myös 25 virheiden havaitsemisen ja korjaamisen fyysisen kerroksen osalta These functions comprise the detection and correction of errors in 25 of the physical layer with regard to
Datalinkkikerroksen alempi osa 2 määritetään myös kahden toiminnallisuuden avulla. The lower part of the Data Link Layer 2 is also determined by means of two functionalities. RLC/MAC-kerros 2 tarjoaa palvelut tiedon siirtämiseksi. The RLC / MAC-layer 2 provides services for transmitting data. MAC (Medium « . Access Control) 2a käsittää toiminnallisuudet, joiden avulla ohjataan The MAC (Medium '. Access Control) 2a comprises functionalities which are used to control
siirtokapasiteetin jakamista verkolle ja matkaviestimille. the allocation of transmission capacity to the network and mobile stations. RLC 2b käsittää toiminnot 30 ylemmän LLC-kerroksen (Logical Link Layer) 3 pakettidatayksiköiden segmentoimiseksi RLC-kerroksen datayksiköiksi lähetystä varten ja vastaanotettujen RLC-datayksiköiden kokoamisen LLC-datayksiköiksi. 2b comprises functions of the RLC 30 of the upper LLC layer (Logical Link Layer) of 3 segmenting packet data units RLC layer into data units for transmission, and received data units RLC-assembly of the LLC data unit. RLC RLC
3 106760 käsittää myös toiminnot taaksepäinsuuntaisen virheenkorjauksen (Backward Error Correction, BEC) toteuttamiseksi. 3 106760 taaksepäinsuuntaisen also comprises functions for error correction (Backward Error Correction, BEC) to implement. LLC-tietoyksiköistä kootaan ylemmän SNDCP-kerroksen (Subnetwork Dependent Convergence Protocol) 4 segmentoidut tietoyksiköt, joista puretaan matkaviestimen käyttämän pakettidataprotokollan 5 mukaiset tietoyksiköt. The LLC data units are assembled upper SNDCP layer (Subnetwork Dependent Convergence Protocol) four segmented data units are discharged data units of the mobile station used by a packet data protocol 5.
ETSI GSM 04.60 version 6.1.0 release 1997 kohdassa 9 kuvataan GPRS RLC-toimintoja pakettimuotoisessa tiedonsiirrossa vastekerrosyksiköiden välillä, ja erityisesti virheiden havaitsemis- ja uudelleenlähetysmenettelyä tiedonsiirron 10 aikana. ETSI GSM 04.60 version 6.1.0 Release 1997 section 9 described in the GPRS RLC functions in packet data transmission between the peer entity and a particular error detection and retransmission procedures in the transmission 10. GPRS-järjesteimän mukaista udelleenlähetysmenettelyä on havainnollistettu perusmuodossaan kuviossa 2. Lohko 4 kuvaa lähettävää yksikköä, joka tiedonsiirrossa nousevaan siirtosuuntaan (uplink) on matkaviestin ja tiedonsiirroissa laskevaan siirtosuuntaan (downlink) on esimerkiksi matkaviestinjärjestelmän tukiasema. udelleenlähetysmenettelyä according to the GPRS järjesteimän illustrates a basic form in Figure 2. Section 4 describes the sending unit, which upward communication transmission direction (uplink) is a mobile station and data transmissions in the downlink transmission direction (downlink) from the base station, for example, a mobile communication system. Lohko 5 kuvaa vastaanottavaa yksikköä, joka 15 vastaavasti tiedonsiirrossa nousevaan siirtosuuntaan (uplink) on esimerkiksi matkaviestinjärjestelmän tukiasema ja tiedonsiirrossa laskevaan siirtosuuntaan (downlink) matkaviestin. The block 5 illustrates a receiving unit that 15 respectively upward communication transmission direction (uplink), for example, a mobile communication system, the base station and the data transmission in the downlink transmission direction (downlink) from the mobile station. Jatkossa lähettävään ja vastaanottavaan yksikköön viitataan termeillä lähetin (TX) ja vastaanotin (RX) vastaavasti. In the future, the transmitting and receiving unit is referred to as a transmitter (TX) and a receiver (RX), respectively.
20 GPRS-palvelussa matkaviestin pysyy rekisteröityneenä verkkoon (joutotila), mutta kanava tai kanavat yhteydelle varataan vain varsinaista tiedonsiirtoa varten. 20 GPRS-service mobile station remains registered with the network (idle state), but the channel or channels of the link are reserved only for the actual data transfer. Perättäisistä RLC-tietoyksiköistä muodostuvaa liikennöintiä nimitetään hetkelliseksi datavuoksi (Temporary Block Flow, TBF). Consisting of successive RLC data blocks is called instantaneous traffic due to data Temporary Block Flow (TBF). Kukin RLC-tietoyksikkö käsittää 7 bitin mittaisen tietoyksikön sekvenssinumeron (Block Sequence 25 Number, BSN). Each RLC data unit comprises a 7-bit-length data unit sequence (Block Sequence Number 25, BSN). Lähettimessä 4 ylläpidetään lähetystilamuuttujaa V(S), joka sisältää kullakin hetkellä seuraavaksi lähetettävän tietoyksikön sekvenssinumeron. The transmitter 4 is maintained lähetystilamuuttujaa V (S), which contains each time the next data unit to be transmitted sequence number. Lähettimessä 4 ylläpidetään myös lähettimen kuittausmuuttujaa V(A), joka sisältää ' *: BSN-numeron vanhimmalle RLC-tietoyksikölle, jota vastaavaa kuittausta ei ole saatu vastaanottimelta 5. Näiden lisäksi lähettimessä ylläpidetään myös 30 kuittausmatriisia V(B), jossa säilytetään tieto kuittauksesta k kpl viimeisen RLC-tietoyksikön osalta. The transmitter 4 is also maintained in the transmitter kuittausmuuttujaa V (A), which contains the "* BSN number of the oldest RLC data unit to which the corresponding acknowledgment has been received from the receiver 5. In addition, the transmitter is also maintained in 30 kuittausmatriisia V (B), wherein the stored data acknowledgment k pieces of the last RLC data unit concerned.
» 4 106760 »4 106760
Vastaanottimessa 5 ylläpidetään vastaanottotilamuuttujaa V(R), joka sisältää seuraavaksi vastaanotettavan tietoyksikön BSN-numeron. The receiver 5 is maintained vastaanottotilamuuttujaa V (R), which contains the next data unit to be received BSN numbers. Lähettimessä ylläpidetään myös vastaanotto-ikkunan tilamuuttujaa V(Q), joka sisältää BSN-numeron viimeisimmälle RLC-tietoyksikölle, jota ei ole vielä vastaanotettu. The transmitter is also maintained in a reception window state variable V (Q), which contains the BSN numbers of last RLC data unit that has not yet been received.
5 Vastaanottimessa 5 ylläpidetään myös vastaanottotilamatriisia V(N), jossa säilytetään tieto lähetysten onnistumisesta k kpl edellisen RLC-tietoyksikön osalta. 5 The receiver 5 is also maintained vastaanottotilamatriisia V (N), which stores information transmission success of the previous k units in the RLC data units. Vastaanottimen vastaanotto-ikkuna vastaa siis k kpl tietoyksiköiden BSN-numeroita siten, että V(Q)</«V(R). The receive window thus corresponds to the k pieces of data units in the BSN numbers such that V (Q) </ «V (R).
10 Vastaanotin sisältää joukon algoritmeja siirtovirheiden havaitsemiseksi vastaanotetuissa tietoyksiköissä. The receiver 10 includes a plurality of algorithms for detecting transmission errors in the received data units. Virheiden havaitseminen on alan ammattimiehelle tunnettua tekniikkaa, eikä sitä ole syytä tarkemmin esittää tässä. Error detection is well known to those skilled in art, and need not be further set forth herein. Vastaanottaessaan tietoyksikön vastaanotin tarkistaa onko tiedonsiirto onnistunut vai ei, ja jos vastaanotetun tietoyksikön BSN-numero on välillä [V(Q), V(R)], ja 15 tietoyksikön siirto on onnistunut, tietoyksikköä vastaava vastaanottotilamatriisin V(N) alkiolle annetaan arvo RECEIVED. Upon receipt of a data receiver to check whether data transmission was successful or not, and if the received data unit BSN numbers in the range [V (Q), V (R)], and 15 of a data transfer is successful, the corresponding information unit vastaanottotilamatriisin V (N) element is given the value RECEIVED. Muussa tapauksessa vastaanottotilamatriisin V(N) alkiolle annetaan arvo INVALID. Otherwise vastaanottotilamatriisin V (N) element is assigned a value INVALID.
Tiedonsiirron kuittaus tapahtuu Packet Ack/Nack -sanomalla, jonka vastaanotin 20 lähettää lähettimelle. The data transfer acknowledgment is done Packet Ack / Nack message by the receiver 20 sends to the transmitter. Packet Ack/Nack -sanoma käsittää sekvenssin alkunumeron (Starting Sequence Number, SSN) ja vastaanotettujen yksiköiden bittikartan (Received Block Bitmap, RBB), joka muodostetaan vastaanottotilamatriisista V(N) siten, että SSN:lle annetaan muuttujan V(R) arvo, ja bittikartan RBB bitit vastaavat vastaanottotilamatriisin arvoja indeksoituna mainitun SSN:n suhteen. Packet Ack / Nack message comprises a start number sequence (Starting Sequence Number SSN), and the bit map received from the units (Received Block Bitmap RBB), which is formed vastaanottotilamatriisista V (N), so that the SSN is given the variable V (R) value, and bitmap RBB vastaanottotilamatriisin bits correspond to the values ​​of said indexed SSN relationship. Jos 25 vastaanottotilamatriisin alkiolla on arvo RECEIVED, bitin arvo on "1", jos vastaanottotilamatriisin arvo on INVALID, bitin arvo on "0". If the embryo has 25 vastaanottotilamatriisin RECEIVED value, the bit value is "1", if vastaanottotilamatriisin value is INVALID, the bit value is "0".
• < :* . • <: *. Vastaanottaessaan Packet Ack/Nack -sanoman, lähetin 4 merkitsee kuittausmatriisin V(B) SSN suhteen indeksoidulle alkiolle arvon ACKED, jos alkiota 30 vastaavan bitin arvo on "1". Upon receipt of the Packet Ack / Nack message, the transmitter 4 denotes kuittausmatriisin V (B) indexed relative to the SSN value acked the embryo, the embryo 30 if the corresponding bit is "1". Jos bitin arvo on"0", kuittausmatriisin V(B) alkiolle merkitään arvo NACKED. If the bit is "0", kuittausmatriisin in V (B) element with a value nacked. Lähetin 4 lähettää kulloinkin V(B)-matriisin vanhinta alkiota vastaavan tietoyksikön, jonka arvo on NACKED. The transmitter 4 transmits in each case in V (B) corresponding to the oldest matrix elements of a data element having a value of nacked. Kun tietoyksikkö on • S . When the unit of data is • S.
s 106760 lähetetty, alkion arvoksi merkitään PENDING_ACK. P. 106 760 sent, the value of the item entered in the PENDING_ACK. Jos yhdelläkään kuittausmatriisin V(B) alkiolla ei ole arvoa NACKED ja tietoyksikkö sisältyy määritettyyn ikkunaan k (V(S)<V(A)+k), lähetetään lähetintilamuuttujaa V(S) vastaava tietoyksikkö, ja sitä vastaavalle kuittausmatriisin V(B) alkiolle merkitään 5 arvo PENDING_ACK. If none of the kuittausmatriisin V (B) of an embryo does not have a value nacked and the unit of information included in the specified window k (V (S) <V (A) + k), is sent to the corresponding lähetintilamuuttujaa V (S) data unit, and the kuittausmatriisin corresponding to the V (B) element 5 PENDING_ACK entered value.
Tilanteessa, jossa lähetintilamuuttujan V(S) arvon ja kuittausmuuttujan V(A) arvon erotus saavuttaa ikkunalle määrätyn arvon k eikä kuittausmatriisissa ole alkioita, joilla olisi arvo NACKED, ei uusia tietoyksiköitä voida lähettää ennen kuin 10 kuittauksia vanhempien tietoyksiköiden osalta on vastaanotettu. In a situation where lähetintilamuuttujan V (S) value and kuittausmuuttujan V (A) the difference value reaches a specified window of the value of k and kuittausmatriisissa no elements that would have a value of nacked, no new data units to be transmitted before the 10 acknowledgments older data units, has been received. Tätä tilannetta kutsutaan lähetysikkunan ruuhkautumiseksi (stall). This situation is called a transmission window of congestion (stall). Moniaikaväliä hyödyntävissä yhteyksissä lähetysikkuna ruuhkautuu helposti, sillä yhdessä ikkunassa joudutaan seuraamaan kaikkia saman kehyksen perättäisissä aikaväleissä lähetettyjä tieoyksiköitä, vaikka uudelleenlähetyksen lähetysviive (round-trip delay) on 15 suhteellisen pitkä. A transmission time interval utilizing the window contexts easily becomes congested, the one window must be of a tieoyksiköitä all of the same frame transmitted in successive time slots, even if retransmission of the transmission time (round-trip delay) 15 is relatively long. Ikkuna k on tähän tarkoitukseen melko lyhyt, esimerkiksi GPRS-standardissa k= 64. Tällä hetkellä ETSIn alaisuudessa kehitetään parannettua GPRS-järjestelmää (Enhanced GPRS, EGPRS), jossa lähettimeltä lähetettävien tietoyksiköiden määrä voidaan kaksinkertaistaa tapauksissa, joissa käytössä on suhteellisen häiriötön yhteys. Window k is relatively short for this purpose, for example, the GPRS standard, k = 64. At this time under the auspices of ETSI developed an improved system-GPRS enhanced GPRS (EGPRS), wherein the amount of data transmitted from the transmitter units can be doubled in cases where there is a relatively trouble-free access. Lähetysikkunan ruuhkautuminen tulee 20 siten tekniikan tason mukaisella ratkaisulla olemaan vielä ongelmallisempaa. The transmission window 20 such congestion will be the solution of the prior art to be even more problematic.
Helpoin ratkaisu on luonnollisesti ikkunan ja vastaavasti bittikartan koon ** kasvattaminen, jolloin kuittausprosessi nopeutuu aikä lähetysikkuna ruuhkaudu yhtä helposti. The simplest solution is of course the window and to the bit map size ** increase wherein the acknowledgment process is accelerated time transmission window on one jam easily. Koska Packet Ack/Nack -sanoman koko on kuitenkin määrätty ja 25 sen yhteydessä on pystyttävä tehokkaasti siirtämään myös muihin toimintoihin liittyviä tietoja (esimerkiksi mittaustulokset), voidaan bittikartan kokoa kasvattaa vain rajoitetusti. Since the Packet Ack / Nack message size is determined, however, and 25 of the connection must be able to efficiently transfer the information related to other activities (eg measurement results), the bitmap size can be limited.
Nyt on keksitty menetelmä, ja menetelmän toteuttava laitteisto, jonka avulla edellä 30 esitetyn ongelman vaikutusta voidaan merkittävästi vähentää. It has now been found a process and equipment implementing the method, by means of which the effect of the problem presented above 30 can be significantly reduced. Keksinnön mukaiselle menetelmälle on tunnusomaista se, että määritetään joukko kuittausalgoritmeja, joista kukin käsittää menetelmän bittikartan muodostamiseksi 6 106760 vastaanotetuista tietoyksiköistä; The method according to the invention is characterized by determining the number of acknowledgment algorithms, each of which comprises a method of forming a bitmap 6 106760 of the received data units; ylläpidetään tieto niiden tietoyksiköiden lukumäärästä, joita ei ole onnistuneesti vastaanotettu tai joiden vastaanottoa ei ole kuitattu; maintaining information on their data on the number of units that have not been successfully received or the reception of which has not been acknowledged; ja käynnistetään yksi mainituista kuittausalgoritmeista valiten kuittausalgoritmi mainitun tietoyksiköiden lukumäärän mukaan. and launched one of the said acknowledgment algorithm, choosing the acknowledgment algorithm according to the number of said data units.
Keksinnön kohteena on myös patenttivaatimuksen 12 ja patenttivaatimuksen 13 mukainen tiedonsiirtolaite ja patenttivaatimuksen 16 mukainen tiedonsiirtojärjestelmä. The invention relates also to claim 12 and a data transfer device according to claim 13 and a communication system according to claim 16. Keksinnön edullisia suoritusmuotoja on kuvattu alivaatimuksin. Preferred embodiments of the invention are described in the dependent claims.
Keksintö perustuu ajatukselle, että lähetysikkunan ruuhkautumista pyritään välttämään tarkkailemalla tietoyksiköiden määrää vastaanottoikkunassa, ja ohjaamalla kuittausmenettelyä mainitun määrän mukaisesti optimoidulla tavalla. The invention is based on the idea that the congestion of the transmission window to avoid monitoring the amount of data units in a reception window, and controlling the reset procedure according to the amount of optimized manner.
15 Keksinnön toisen suoritusmuodon mukaan edellä esitettyä ratkaisua tehostetaan edullisesti tarkkailemalla tietoyksiköiden määrää myös lähetysikkunassa ja tarkentamalla kuittausmenettelyä myös tämän määrän mukaisesti. According to another embodiment of the invention, the solution 15 described above is preferably effected by monitoring the number of data units in the transmission window and focusing the acknowledgment procedure in accordance with this amount.
Keksintöä selostetaan seuraavassa yksityiskohtaisesti viittaamalla oheisiin piirus-20 tuksiin, joissa The invention will be described in detail with reference to the accompanying piirus-20 drawings in which
Kuvio 1 havainnollistaa GPRS-palvelun radiorajapintaa havainnollistettu loogisella ” kerroshierarkialla (tekniikan taso); Figure 1 illustrates a GPRS service of the radio interface logic illustrated in "kerroshierarkialla (prior art);
Kuvio 2 havainnollistaa GPRS-järjestelmän mukaista uudelleenlähetysmenettelyä 25 (tekniikan taso); Figure 2 illustrates a retransmission procedure according to the GPRS system 25 (prior art);
Kuvion 3 vuokaavio havainnollistaa keksinnön mukaista menettelyä kuittausten ja uudelleenlähetysten järjestämiseksi; The flowchart of Figure 3 illustrates the process according to the invention for arranging the acknowledgments and re-transmissions;
Kuvio 4 havainnollistaa erästä keksinnön mukaista kuittausalgoritmia; Figure 4 illustrates an acknowledgment algorithm according to the present invention;
Kuvio 5 havainnollistaa erästä toista keksinnön mukaista kuittausalgoritmia; Figure 5 illustrates another acknowledgment algorithm according to the present invention; 30 Kuvion 6 signalointikaavio havainnollistaa keksinnön mukaista Polling Request -sanomaa; 30 a signaling diagram of Figure 6 illustrates the Polling Request message according to the present invention;
Kuvio 7 havainnollistaa kahden bittikartan käyttöä; Figure 7 illustrates the use of two bit map; ja 106760 7 and 106 760 7
Kuvio 8 havainnollistaa keksinnön mukaisen tiedonsiirtolaitteen suoritusmuotoa. Figure 8 illustrates a communications apparatus according to the embodiment of the invention.
Tilapäisen datavuon aikana vastaanotin lähettää järjestelmälle tyypillisen signalointijärjestelmän mukaisesti lähettimelle Packet Ack/Nack -sanoman, joka 5 käsittää vastaanotettujen RLC-tietoyksiköiden tilaan liittyvää tietoa ja samalla siirtää vastaanottimelle myös monia muita tietoja. During temporary data stream from the receiver to the system in accordance with the characteristic signaling to the transmitter Packet Ack / Nack message, which comprises information relating to five of the received data units RLC mode, and at the same time to transfer to a receiver in various other data. Taulukossa 1 on esitetty nousevan siirtosuunnan Packet Uplink Ack/Nack -sanoman kentät ja taulukossa 2 on esitetty laskevan siirtosuunnan Packet Downlink Ack/Nack -sanoman kentät. Table 1 shows the uplink Packet Uplink Ack / Nack message fields and Table 2 shows the downlink Packet Downlink Ack / Nack message fields. Packet UL Ack/Nack. UL Packet Ack / Nack. Taulukoiden toisessa sarakkeessa on kirjaimella M merkitty 10 kentät, joiden on esiinnyttävä jokaisessa sanomassa ja kirjaimella O on merkitty kentät, joiden ei tarvitse sisältyä jokaiseen sanomaan. in the second column of the tables have been marked with the letter M, 10 fields that must appear in each message, and the letter O is the marked fields, which need not be included in every message.
Packet UL Ack/Nack___ UL Packet Ack / Nack ___
Kentät__M/O Pituus_ Kentät__M / O Pituus_
Sanomatyyppi__M__6_ Sanomatyyppi__M__6_
Nousevan siirtosuunnan TBF M 7 tunniste___ The uplink TBF, M 7 tunniste___
Kanavakoodaus__M__2_ Kanavakoodaus__M__2_
Ack-kuvaus__M__72_ Ack-kuvaus__M__72_
Varauspäätös__O__1 - 33_ Varauspäätös__O__1 - 33_
Ajoitusennakko__O__1 -16_ TS allokointi/tehonsäätö- (M) 9 - 53 parametrit___ Ajoitusennakko__O__1 -16_ TS allocation / power control (M) of 9 - 53 parametrit___
Kiinteä allokointi O 1 - N Fixed Allocation 1 O - N
15 .. Taulukko 2: 15 .. Table 2:
Packet DL Ack/Nack,___ DL Packet Ack / Nack, ___
Kentät__M/O__Pituus_ Kentät__M / O__Pituus_
Laskevan siirtosuunnan tfi__M__5_ Downlink tfi__M__5_
Kanavan laatu raportti__M__23 - 71_ ·' TBF vapautus__M__1_ the quality of the channel raportti__M__23 - 71_ · "TBF vapautus__M__1_
Kanavapyynnön kuvaus__O__1 - 25_ The request Channel kuvaus__O__1 - 25_
Keskeytyspyyntö__O__1 - n*20_ Keskeytyspyyntö__O__1 - n * 20_
Kuten taulukoista havaitaan, esimerkiksi Packet Uplink Ack/Nack sisältää mm. As seen from the tables, such as the Packet Uplink Ack / Nack includes. tietoja ajoitusennakon päivitystä ja tehonsäätöä varten. timing advance information for the update, and power control. Packet Downlink Ack/Nack 20 8 106760 sisältää mm. Packet Downlink Ack / Nack 20 8 106760 includes. käytössä olevan kanavan laatuun liittyviä tietoja. information related to the quality of the current channel. Packet Ack/Nack käsittää sekvenssin aloitusnumeron SSN ja vastaanotettujen yksikköjen bittikartan RBB. Packet Ack / Nack comprises a starting sequence number, SSN, and the received bit map RBB units. Generoidessaan kuittaussanomaa vastaanotin asettaa SSN:lle muuttujan V(R) arvon, ja kukin bittikartan bitin arvo kuvaa aloitusnumeron SSN suhteen 5 järjestyksessä indeksoidun vastaanottotilamatriisin V(N) alkion vastaanottotilaa. Generating a acknowledgment message to the receiver sets the SSN of the variable V (R) value, and each bit value of the bitmap image with respect to the starting number, SSN five indexed in order vastaanottotilamatriisin V (N) element receiving space. Koska muuttujan V(R) arvo muuttuu jatkuvasti, ikkuna täten liukuu sekvenssinumeroavaruudessa. Since the variable V (R) the value is constantly changing, thus sliding window sequence number.
Tekniikan tason mukaisessa GPRS-järjestelmässä ikkunan ja bittikartan pituudet 10 vastaavat toisiaan. In a prior art GPRS system, the window and the bitmap lengths 10 match each other. Kun ikkunan pituutta kasvatetaan, on kuittausmenettelyä muutettava, jotta ikkunan liuottaminen olisi edelleen mahdollista. When the length of the window is increased, the reset procedure is amended to allow the dissolution of the window would still be possible. Kuvion 3 vuokaavio havainnollistaa keksinnön mukaista menettelyä kuittausten ja uudelleenlähetysten järjestämiseksi. The flowchart of Figure 3 illustrates the process according to the invention for arranging the acknowledgments and re-transmissions.
15 Kohdassa 30 alustetaan luku NDR, joka kuvaa vastaanottoikkunassa olevien tietoyksiköiden määrää. In step 15 the number 30 is initialized NDR, which indicates the amount of data units in a reception window. Kohdassa 31 vastaanotetaan uusi tietoyksikkö DB lähettimeltä, jolloin lukua NDR kasvatetaan yhdellä (kohta 32). In step 31 of receiving a new data blocks DB from the transmitter, wherein the NDR number is incremented by one (step 32). Käytettävissä olevan kuittausmenettelyn mukaan tarkistetaan onko kuittaussanoma lähetettävä (kohta 33). The available set-off procedure, it is checked whether an acknowledgment message to be sent (paragraph 33). Jos ei, siirrytään kohtaan 31 vastaanottamaan uusi DB. If not, the process moves to step 31 to receive a new DB. Jos 20 kuittaussanoma on lähetettävä, tarkistetaan hetkellinen NDR:n arvo (kohta 34). 20 If an acknowledgment message is sent, it is checked instantaneous NDR value (step 34). Jos NDR toteuttaa ehdon B1, suoritetaan kuittausalgoritmi AL1 (kohta 351), joka käsittää menetelmän bittikartan muodostamiseksi vastaanotetuista tietoyksiköistä, ja jonka avulla pystytään kuittaamaan Nack=NDR1 tietoyksikköä (kohta 361). If NDR satisfies B1, to reset the algorithm AL1 (step 351), the method comprising the bit map form from the received data units, and which is capable of offsetting the Nack = NDR1 data unit (step 361). Jos NDR toteuttaa ehdon B2, suoritetaan kuittausalgoritmi AL2 (kohta 352), jonka 25 avulla pystytään kuittaamaan Nack=NDR2 tietoyksikköä (kohta 362). If NDR satisfies B2, L2 to reset the algorithm (step 352), which 25 makes it possible to reset the Nack = NDR2 data unit (step 362). Jos NDR toteuttaa ehdon B3, suoritetaan kuittausalgoritmi AL3 (kohta 353), jonka avulla pystytään kuittaamaan Nack=NDR3 tietoyksikköä (kohta 363). If NDR satisfies B3, to reset the algorithm AL3 (step 353), which is capable of offsetting the Nack = NDR3 data unit (step 363). Ehtojen ja niitä : „ . The terms and conditions and, as follows: ". vastaavien algoritmien lukumäärä on tässä kolme, mutta on määrä sovelluskohtaisesti valittavissa, ollen siis kaksi tai useampia. the number of matching algorithm is here three, but is to be selected for each application, therefore, be two or more. Kuitattujen 30 tietoyksiköiden määrä Naok vähennetään luvusta NDR (kohta 37). 30 Number of receipted data units Naok deducted from the figure NDR (paragraph 37). Jos viimeinen datayksikkö oli tilapäisen datavuon TBF viimeinen tietoyksikkö, prosessi päättyy. If the last data unit was a temporary data flow TBF last unit of data, the process ends.
106760 9 106 760 9
Jos datavuo jatkuu (kohta 38) siirrytään jälleen kohtaan 31 vastaanottamaan uusi tietoyksikkö. If the data flow continues (paragraph 38) goes on to point 31 to receive a new data unit.
GPRS-järjestelmässä ikkunan kooksi on määritetty 64 ja bittikartan pituudeksi 64. GPRS system, the window size is set to 64 and the bit map length 64.
5 Uudessa EGPRS-järjestelmässä sekä lähetys- että vastaanottoikkuna tullaan todennäköisesti määrittämään suuremmaksi. 5 In the new EGPRS system, and the transmit and receive window is likely to be determined higher. Seuraavaksi esitettävässä keksinnön ensisijaisessa suoritusmuodossa käytetään ikkunaa, jonka koko on 512. Kun ikkunan koko on näin suuri, on bittikartan optimoitu käyttö erityisen tärkeää. Next, be presented in a preferred embodiment of the invention is used for a window whose size is 512. When the window size is so large, it is optimized to use bit map is particularly important. On pyrittävä käyttämään mahdollisimman pientä bittikarttaa Packet 10 Ack/Nack -sanomaan kohdistuvien rajoitusten huomioimiseksi ja silti pystyttävä kuittaamaan vastaanotetut tietoyksiköt mahdollisimman nopeasti ruuhkautumisen estämiseksi. Efforts should be made to use the minimum bitmap to account for 10 Packet Ack / Nack message by restrictions on the operation and still be able to acknowledge the received data units as quickly as possible in order to prevent congestion. Esitettävässä suoritusmuodossa ehdot liittyvät NDR:lle määritettyihin vaihteluväleihin siten, että: E1:NDR<64 15 E2:64<NDR<128 E3: 128<NDR<256 E4: 256<NDR<512 Vastaavat algoritmit ovat: AL1 (NDR<64) 20 Kun NDR on suhteellisen pieni, SSN saa arvon V(R) ja 64 bitin mittainen bittikartta RBB käsittää tiedon 64 aiemmin vastaanotetusta tietoyksiköstä kuvion 4 osoittamalla tavalla. In the presented embodiment, the conditions relating to the NDR for the specified ranges, so that: E1: NDR <64 15 E2 64 <NDR <128 E3 128 <NDR <256 E4 256 <NDR <512 The corresponding algorithms are: AL 1 (NDR <64) When the NDR 20 is relatively small, the SSN has the value V (R) and the 64-bit-long bit map comprises information on RBB 64 of a previously received data unit, as shown in Figure 4. Ikkunan pituus k on 512, mutta niin kauan kuin NDR pysyy näin alhaisena, kuittaus pienemmällä bittikartalla on riittävä. The window length is 512 k, but as long as the NDR will remain at this low level, the acknowledgment at a lower bit-map is sufficient.
25 AL2 (64<NDR<128) 25 L2 (64 <NDR <128)
Kun NDR ylittää ensimmäisen kynnysarvon 64, SSN määritetään V(Q):n suhteen siten, että SSN=[V(Q)+64] mod 1024 kuvion 5 osoittamalla tavalla. When the NDR exceeds a first threshold value 64, the SSN is determined by the V (Q) with respect to the SSN = [V (Q) 64] mod 1024 as shown in Figure 5. Tämä r _ . This r _. tarkoittaa sitä, että koska V(Q) ilmoittaa vanhimman RLC-tietoyksikön, jota ei ole hyväksyttävästi vastaanotettu, voidaan V(Q):n arvoa edeltävät tietoyksiköt kuitata 30 implisiittisesti, ja bittikartta kuittaa arvon V(Q) jälkeiset 64 tietoyksikköä eksplisiittisesti. means that, as the V (Q) indicates the oldest RLC data unit, which has not been successfully received, to the V (Q) preceding the value of the data units to set off 30 implication, and the bit map acknowledges the value of V (Q), after the 64 data points explicitly. Jos implisiittisesti kuitattujen bittien ja bittikartan bittien yhteismäärä on pienempi kuin NDR, tietoyksiköitä jää edelleen kuittaamatta, 10 106760 jolloin nämä kuitataan seuraavan kuittauksen yhteydessä. If implicit in the matched bits, and the bits in the bit map is less than the NDR, the data units will remain unacknowledged, 10 106760 where these are reset for the next acknowledgment. Bittikartta voidaan edelleen pitää 64 bitin mittaisena. The bitmap may be maintained in 64-bit lengths.
AL3 (128<NDR<256) 5 Kun NDR ylittää toisen kynnysarvon 128, siirrytään käyttämään uutta kuittausalgoritmia AL3. AL3 (128 <NDR <256) 5 When the NDR exceeds the second threshold value 128, a shift to using a new acknowledgment algorithm AL3. Algoritmissa tutkitaan ensin bittikarttaa, ja tarkastellaan olisiko se kompressoitavissa määrätyillä etukäteen valituilla kompressiomenetelmillä (esimerkiksi jonokoodaus tms.) ensimmäistä kynnysarvoa pienemmäksi. The algorithm is first examined by the bit map, and it examines whether the predetermined compressing the selected compression methods (for example jonokoodaus or the like.) First a threshold. Jos kynnysarvo on alitettavissa, kompressio suoritetaan, ja muiden 10 toimintojen osalta noudatetaan algoritmin AL1 mukaista kuittausmenettelyä. If the threshold is below the tested value, the compression is carried out and, for the other 10 functions followed reset procedure according to the algorithm AL1.
Bittijonon kompressio- ja dekompressioratkaisut ovat alan ammattimiehelle tunnettua tekniikkaa, eikä niitä kuvata tässä tarkemmin. The bit string compression and dekompressioratkaisut are known to person skilled in the art and are not described here in detail.
Jos NDR arvo ei ole kompressoitavissa määrätyillä menetelmillä alle ensimmäisen 15 kynnysarvon, SSN määritetään algoritmin AL2 tavoin muuttujan V(Q) suhteen, mutta prosessin nopeuttamiseksi siirrytään käyttämään suurempaa bittikarttaa. If the NDR value is not specified in compressing the methods below a first threshold value 15, the SSN is defined as L2 algorithm with respect to the variable V (Q), but to speed up the process of upgrading to higher bit map. Tämän mahdollistamiseksi Packet/Ack -sanomassa jätetään tilapäisesti lähettämättä yksi tai useampia kenttiä, edullisesti vaihtoehtoisia kenttiä (taulukoissa 1 ja 2 O-kentät). To enable this packet / ACK message is to be temporarily transmit one or more fields, preferably in alternate fields (Tables 1 and 2, the O-fields). Esimerkiksi nousevan siirtosuunnan Packet Uplink 20 Ack/Nack -sanomassa 128 bitin mittainen bittikampa voidaan tilapäisesti sisällyttää sanomaan jättämällä kentät Varauspäätös, Ajoitusennakko ja Kiinteä allokointi lähettämättä. For example, the uplink Packet Uplink Ack 20 / NACK message of 128 bits in length bittikampa included in the message can temporarily leaving the fields of reservation decision, timing advance and allocation of Solid transmitted. Vastaavasti laskevan siirtosuunnan Packet Downlink Ack/Nack -sanomassa 128 bitin mittainen bittikampa voidaan tilapäisesti sisällyttää sanomaan jättämällä mittaustulokset (kenttä Kanavan laaturaportti) 25 lähettämättä, myös vaihtoehtoiset kentät Kanavapyynnön kuvaus ja Similarly, downlink Packet Downlink Ack / Nack message to 128 bits in length bittikampa can be temporarily leaving the measurement results included in the message (Channel Quality Report field) 25 to send, to the alternative channel request description fields, and
Keskeytyspyyntö. The interrupt request. 128-bittinen bittikartta voidaan tällöin lähettää joka toisessa . 128-bit bitmap can then be transmitted every second. laskevan siirtosuunnan Packet Ack/Nack -sanomassa, jotta kanavan ϊ - mittaustulokset saadaan verkon tietoon järjestelmän vaatimalla tavalla. Packet downlink Ack / Nack message for the channel ϊ - the measurement results obtained by the network information for the system manner.
30 AL4 (256<NDR<512) 30 AL4 (256 <NDR <512)
Kun NDR on suhteellisen suuri, on edullista käyttää eri tyyppistä kuittausalgoritmia nousevaan ja laskevaan siirtosuuntaan. When the NDR is relatively large, it is preferable to use a different type of acknowledgment algorithm uplink and downlink direction. Tämä johtuu siitä, että Packet Downlink 106760 11 This is due to the fact that the Packet Downlink 106 760 11
Ack/Nack -sanomaan kohdistuu enemmän rajoituksia kuin Packet Uplink Ack/Nack -sanomaan Ack / Nack message a subject to more restrictions than the Packet Uplink Ack / Nack message
Laskeva siirtosuunta (vastaanotin=matkaviestin) 5 Vastaanottimessa tutkitaan ensin, ja tarkistetaan olisiko bittikartta edellä kuvatun implisiittisen kuittauksen ja tunnettujen kompressiomenetelmien avulla kompressoitavissa 128 bitin mittaiseen bittikarttaan. The forward direction (Receiver = mobile station) in the receiver 5 will be examined first, and checking whether the bit map implicit acknowledgment that described above, and the compression means compressing the known 128-bit-long bit map. Jos on lähetetään mainittu kompressoitu bittikartta RBB=128 algoritmin AL3 mukaisesti ja määritetään SSN = [V(Q)+128] mod 1024. If it is transmitting said compressed bit-map in accordance with the RBB = 128 and the algorithm AL3 is determined SSN = [V (Q) +128] mod 1024.
Jos tämä ei ole mahdollista, edetään kuvion 6 signalointikaavion mukaisesti. If this is not possible, proceed in accordance with the signaling diagram in Figure 6. Matkaviestin lähettää verkolle Polling Request -sanoman (6.1), jossa se ilmoittaa verkolle tarpeen lähettää kaksi perättäistä Packet Downlink Ack/Nack -sanomaa. The mobile station transmits a Polling Request message (6.1), in which it informs the network necessary to send two consecutive Packet Downlink Ack / Nack message. Verkko allokoi radioresurssin RR pyynnön mukaisesti ja pyytäessään kuittausta 15 seuraavan kerran, ilmoittaa Polling Request -sanomassa (6.2) matkaviestimelle, että se voi lähettää peräkkäin kaksi bittikarttaa kuvion 7 osoittamalla tavalla. The network allocates the radio resource RR in accordance with the request and request acknowledgment 15 next time, inform the Polling Request message (6.2) of the mobile station that it may transmit two successive bit map of Figure 7 as shown. Kuvion esimerkissä SSN1= [V(Q)+128] mod 1024 ja SSN2=[V(Q)+64] mod 1024, eli ensin lähetetään 128-bittinen bittikartta ja sitten 64-bittinen bittikartta. In the illustrated example SSN1 = [V (Q) +128] mod 1024 and SSN2 = [V (Q) 64] mod 1024 is sent to a first 128-bit bit-map, and then the 64-bit bitmap. Matkaviestin kuittaa lähetyksen kuittaussanomalla, joka sisältää mainitut kaksi 20 bittikarttaa (6.3). The mobile station acknowledges the transmission of the acknowledgment message, which contains the said two 20-bit map (6.3).
Kuten voidaan edellä esitetyn perusteella voidaan havaita, keksinnön mukaisen avulla kuittaustoiminnot voidaan kulloinkin sopeuttaa siirtotilanteeseen, jolloin kuittaus- ja uudelleenlähetysmenettely tehostuu ja lähetysikkunan ruuhkautuminen 25 vähentyy aiheuttamatta suuria ja hankalasti toteutettavia muutoksia järjestelmään ja hankaloittamatta muita kuittaussanoman avulla välitettävien tietojen siirtoa. As can be seen from the foregoing, by means of the invention, the acknowledgment functions can each be adapted to the transmission situation, wherein the acknowledgment and retransmission procedure more efficient and congestion of the transmission window 25 is reduced without large and difficult to implement changes to the system and complexity to the other acknowledgment message transfer of the data to.
.. „ Edellä esitetyssä suoritusmuodossa tietoyksiköiden määrää tarkastellaan vastaanottoikkunassa. .. "In the above embodiment, the number of data units in a reception window, look. Vastaava toiminto voidaan järjestää myös lähetyspäähän, 30 jolloin lähettimeen järjestetään vastaava luku NDT, jossa säilytetään tietoyksiköiden määrää lähetysikkunassa. A similar function can also be provided to the transmitting end, when the transmitter 30 is arranged corresponding to the number of NDT, storing the number of data units in the transmission window. Kun luku NDT ylittää tietyn kynnysarvon, esimerkiksi 350, lähetin allokoi kuittauspyyntöä varten suuremman 106760 12 radioresurssin, ja ilmaisee kuittauspyynnössä matkaviestimelle käskyn lähettää kuittaussanomassa kaksi bittikarttaa algoritmissa AL4 kuvatulla tavalla. When the number of NDT exceeds a certain threshold value, for example 350, the transmitter allocates an acknowledgment request for a larger 106 760 12 radio resource, and indicates kuittauspyynnössä the mobile station to send an acknowledgment message to two bit map algorithm AL4 described manner.
Kuvion 8 lohkokaavion avulla voidaan havainnollistaa erästä keksinnön 5 suoritusmuotoa, jossa uudelleenlähetysten määrää tarkkaillaan matkaviestimessä MS. Figure 8 is a block diagram illustrating one to five embodiments of the invention, wherein the number of retransmissions is monitored by the MS. Kuvion 8 lohkokaaviossa on kuvattu matkaviestimen lähetys- ja vastaanotto-osan toiminnallisuudet. The block diagram of Figure 8 illustrates the transmitting station and the receiving part of the functionality. Matkaviestin sisältää radioteitse tapahtuvaa kommunikointia varten radioyksikön, joka käsittää tavanomaisesta matkaviestimestä tunnetun lähetinhaaran (käsittäen kanavakoodauksen, 10 lomituksen, salauksen, moduloinnin ja lähetyksen suorittavat toimintalohkot) 81, vastaanotinhaaran (käsittäen vastaanoton, demoduloinnin, salauksen purun, lomituksen purun sekä kanavadekoodauksen suorittavat toimintolohkot) 82, radioteitse tapahtuvaa lähetystä varten vastaanoton ja lähetyksen erottavan duplex-suodattimen 83 ja antennin 84. Päätelaitteen toimintaa ohjaa 15 pääohjauspiiri MCU 85, joka käsittää muistin MEM 86. Pääohjauspiiri 85 toteuttaa niitä yhteyskäytännön mukaisia toiminnallisuuksia, jotka matkaviestimen päässä huolehtivat uudelleenlähetyksistä. The mobile station includes a communication by radio on the radio unit comprising of a conventional mobile station transmitter branch (including the channel 10 interleaving, encryption, modulation and transmission function blocks) 81, a receiver branch (including reception, demodulation, decryption, de-interleaving and channel decoding carried out by the function blocks) 82, for transmission over the air transmission and reception separating the duplex filter 83 and antenna 84. the terminal main control circuit 15 controls the operation of the MCU 85, which comprises a memory MEM 86. the main control circuit 85 to implement the functionality in accordance with the protocol, from the mobile station that take care of retransmissions. Keksinnön mukaisessa matkaviestimessä pääohjauspiirin 85 muistiin 86 ladataan joukko kuittausalgoritmeja, joista pääohjauspiiri 85 edellä esitettyjen kriteerien mukaisesti valitsee ja toteuttaa 20 kuittausalgoritmin edellä esitetyllä tavalla. The mobile station according to the invention the main control circuit 85 in the memory 86 is loaded set of acknowledgment algorithms of which the main control circuit 85 in accordance with the criteria set out above will be selected and implemented acknowledgment algorithm 20 as described above.
Tässä on esitetty keksinnön toteutusta ja suoritusmuotoja esimerkkien avulla. This paper presents the implementation and embodiments of the invention by means of examples. Alan ammattimiehelle on ilmeistä, ettei keksintö rajoitu edellä esitettyjen suoritusmuotojen yksityiskohtiin ja että keksintö voidaan toteuttaa muussakin 25 muodossa poikkeamatta keksinnön tunnusmerkeistä. Those skilled in the art it is obvious that the invention is not limited to the above embodiments and details of the invention may be implemented in another 25 without deviating from the characteristics of the invention. Esimerkiksi keksinnön mukainen lähetin voi olla mikä tahansa langattomaan pakettimuotoiseen tiedonsiirtoon soveltuva päätelaite tai verkkoelementti. For example, the transmitter according to the invention may be any suitable wireless packet-data communication terminal or a network element. Esitettyjä suoritusmuotoja tulisi pitää valaisevina, muttei rajoittavina. The presented embodiments should be considered illustrative and not restrictive. Siten keksinnön toteutus- ja käyttömahdollisuuksia rajoittavatkin ainoastaan oheistetut patenttivaatimukset. Thus, implementing and using the invention are only restricted by the enclosed claims. 30 Täten vaatimusten määrittelemät erilaiset keksinnön toteutusvaihtoehdot, myös ekvivalenttiset toteutukset kuuluvat keksinnön piiriin. 30 therefore the different embodiments of the invention, also equivalent embodiments, are included within the scope of the invention.
1. Menetelmä tietoyksiköiden uudelleenlähettämiseksi, jossa lähetetään joukko tietoyksiköitä; 1. A method for retransmitting data units, transmitting a plurality of data units; 5 vastaanotetaan mainittu joukko tietoyksiköitä: tarkistetaan onko vastaanotettujen tietoyksiköiden siirto onnistunut vai epäonnistunut; 5 receiving said plurality of data units of: checking whether the received data units in the transmission has succeeded or failed; kuitataan määrätyin väliajoin vastaanotetut tietoyksiköt bittikartalla, jonka bitti vastaa ainakin yhtä siirrettyä tietoyksikköä, ja bitin arvo ilmaisee tiedonsiirron 10 onnistumisen tai epäonnistumisen; is reset at specified intervals, the received data units by a bit map having a bit corresponding to at least one of transferred data block, and the bit value indicates a communication 10 the success or failure; lähetetään uudelleen tietoyksiköt, joiden siirto on bittikartan mukaan epäonnistunut; retransmitted data units with a transmission has failed, the bit map; tunnettu siitä, että määritetään joukko kuittausalgoritmeja, joista kukin käsittää menetelmän 15 bittikartan muodostamiseksi vastaanotetuista tietoyksiköistä; characterized in that the acknowledgment is determined by a number of algorithms, each of which comprises a method of forming a 15 bit map of the received data units; ylläpidetään tieto niiden tietoyksiköiden lukumäärästä, joita ei ole onnistuneesti vastaanotettu tai joiden vastaanottoa ei ole kuitattu; maintaining information on their data on the number of units that have not been successfully received or the reception of which has not been acknowledged; käynnistetään yksi mainituista kuittausalgoritmeista valiten kuittausalgoritmi mainitun tietoyksiköiden lukumäärän mukaan. launched one of the said acknowledgment algorithm, choosing the acknowledgment algorithm according to the number of said data units. 20 20
2. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että ylläpidetään mainittu tietoyksiköiden lukumäärä vastaanottavassa yksikössä (5) 2. The method according to claim 1, characterized in that said maintaining the number of data units in the receiving unit (5)
3. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että ylläpidetään 25 mainittu tietoyksiköiden lukumäärä lähettävässä yksikössä (4) 3. The method according to claim 1, characterized in that maintained the number of data units in the transmitting unit 25 (4)
4. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että mainitut tietoyksiköt ovat EGPRS-järjestelmän RLC-tietoyksiköitä. 4. The method according to claim 1, characterized in that said data units are in the EGPRS system the RLC data units.
5. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että ylläpidetään tieto vastaanotettujen tietoyksiköiden tiedonsiirron onnistumisesta 14 106760 vastaanottoikkunassa, jonka alkiot vastaavat ainakin yhtä vastaanotettua tietoyksikköä ja jolla ikkunalla on määrätty pituus. 5. The method according to claim 1, characterized in that the maintained information of the received data units in a communication success 14 106 760 a reception window, which elements corresponding to at least one received data units, and a window has a fixed length.
6. Patenttivaatimuksen 5 mukainen menetelmä, tunnettu siitä, että ikkunan pituus 5 on 512 bittiä. 6. The method according to claim 5, characterized in that the window length of 5 is 512 bits.
7. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että bittikartan pituudella on ainakin kaksi vaihtoehtoa. 7. A method according to claim 1, characterized in that the length of the bit map has at least two options.
8. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että tiedonsiirto lähetetään matkaviestimestä. 8. A method according to claim 1, characterized in that the data transmitted to the mobile station.
9. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että tietoyksiköt lähetetään matkaviestimen kanssa kommunikoivasta tukiasemasta. 9. The method according to claim 1, characterized in that the data units transmitted to the mobile station communicates with the base station.
10. Patenttivaatimuksen 9 mukainen menetelmä, tunnettu siitä, että lähetetään, vasteena sille, että mainittu tarkkailtava lukumäärä ylittää määrätyn kynnysarvon, tietoyksiköt lähetetään matkaviestimelle kuittauspyyntö, joka sisältää kehotuksen kahden perättäisen bittikartan lähettämisestä. 9 A method according to claim 10, characterized in that the transmitted, in response to the monitored number exceeds a certain threshold value, the data units are sent to the mobile station an acknowledgment request containing a call for the sending of two consecutive bit map. 20 20
11. Patenttivaatimuksen 1 mukainen menetelmä, tunnettu siitä, että määritetään bittikartalle ainakin kaksi mahdollista kokoa; 11. A method according to claim 1, characterized in that the bitmap is determined by at least two possible sizes; « *· tarkistetaan, vasteena sille, että mainittu tarkkailtava lukumäärä ylittää määrätyn kynnysarvon, olisiko lukumäärää vastaava bittikartta kompressoitavissa 25 pienempään mahdolliseen kokoon. «* · Adjusted in response to said monitored number exceeds a certain threshold value, whether a corresponding number of bit map 25 in compressing the smaller the possible size.
12. Pakettimuotoista tiedonsiirtoa välittävä tiedonsiirtolaite, joka käsittää välineet (82) tietoyksiköiden vastaanottamiseksi; 12. The packet communication data transmitting device comprising means (82) for receiving the data units; välineet (82, 85) vastaanotettujen tietoyksiköiden siirron onnistumisen 30 tarkistamiseksi; means (82, 85) for checking the success of the received data units in a transmission 30; 16 106760 välineet kuittauksen lähettämiseksi määrätyin väliajoin vastaanotetuista tietoyksiköistä bittikartalla, jonka bitti vastaa ainakin yhtä siirrettyä tietoyksikköä, ja bitin arvo ilmaisee tiedonsiirron onnistumisen tai epäonnistumisen; 16 106760 means for transmitting an acknowledgment at specified intervals from the received data units of a bit map having a bit corresponding to the at least one transferred data block, and a bit value indicating the success or failure of the data transfer; tunnettu siitä, että 5 laitteeseen on järjestetty joukko kuittausalgoritmeja, joista kukin käsittää menetelmän bittikartan muodostamiseksi vastaanotetuista tietoyksiköistä; characterized in that the device 5 is provided with a plurality of set-off algorithms, each of which comprises a method of forming a bit map of the received data units; laite käsittää välineet (85, 86) niiden tietoyksiköiden lukumäärän tarkkailemiseksi, joita tietoyksiköitä ole onnistuneesti vastaanotettu tai joiden vastaanottoa ei ole kuitattu; the device comprises means (85, 86) for monitoring the number of data units, the data units not received successfully or the reception has not been acknowledged; 10 laite käsittää välineet (85) yhden kuittausaigoritmin valitsemiseksi mainitun tietoyksiköiden lukumäärän mukaan; 10, the device comprises means (85) for selecting one of the number of kuittausaigoritmin of said data units; ja laite käsittää välineet (85) valitun kuittausaigoritmin käynnistämiseksi. and the device comprises means (85) to start the selected kuittausaigoritmin.
13. Pakettimuotoiseen tiedonsiirtoon soveltuva tiedonsiirtolaite, joka käsittää 15 välineet (81,82) tietoyksiköiden lähettämiseksi ja vastaanottamiseksi; 13 suitable for packet-mode data transmission of the communication device, which comprises means 15 (81.82) for transmitting and receiving data units; välineet (82) kuittauksen vastaanottamiseksi määrätyin väliajoin vastaanotetuista tietoyksiköistä bittikartalla, jonka bitti vastaa ainakin yhtä siirrettyä tietoyksikköä, ja bitin arvo ilmaisee tiedonsiirron onnistumisen tai epäonnistumisen; means (82) for receiving an acknowledgment of the received data blocks at specified intervals a bit map having a bit corresponding to the at least one transferred data block, and a bit value indicating the success or failure of the data transfer; 20 välineet (81) niiden tietoyksiköiden uudelleen lähettämiseksi, joiden tietoyksiköiden siirto on vastaanotetun bittikartan mukaan epäonnistunut; 20 means (81) re-transmitting the data units for which transmission of data units of the received bit map of the failed; tunnettu siitä, että laitteeseen on järjestetty joukko kuittausalgoritmeja, joista kukin käsittää menetelmän bittikartan muodostamiseksi vastaanotetuista tietoyksiköistä; characterized in that the device is provided with a set of acknowledgment algorithms, each of which comprises a method of forming a bit map of the received data units; 25 laite käsittää välineet (85, 86) niiden tietoyksiköiden lukumäärän tarkkailemiseksi, joiden vastaanottoa ei ole kuitattu; 25, the device comprises means (85, 86) for monitoring the number of data units in which the reception has not been acknowledged; laite käsittää välineet (85) yhden kuittausaigoritmin valitsemiseksi mainitun » tietoyksiköiden lukumäärän mukaan; the device comprises means (85) according to the number of data blocks for selecting one of said kuittausaigoritmin "; ja laite käsittää välineet (85) valitun kuittausaigoritmin käynnistämiseksi. and the device comprises means (85) to start the selected kuittausaigoritmin. 30 30
13 106760 13 106760
14. Patenttivaatimuksen 12 tai 13 mukainen laite, tunnettu siitä, että laite on matkaviestin. 14. A device according to claim 12 or 13, characterized in that the device is a mobile station. ie 106760 ie 106,760
15. Patenttivaatimuksen 12 tai 13 mukainen laite, tunnettu siitä, että laite on matkaviestinjärjestelmän tukiasema. 15. A device according to claim 12 or 13, characterized in that the device is a mobile communication system base station.
16. Pakettimuotoista tiedonsiirtoa välittävä tiedonsiirtojärjestelmä, joka käsittää tiedonsiirtolaitteet (4, 5) tietoyksiköiden siirtämiseksi ja vastaanottamiseksi, joista ainakin osa käsittää välineet vastaanotettujen tietoyksiköiden siirron onnistumisen tarkistamiseksi; 16. The packet communication system for transmitting data, comprising data transfer devices (4, 5) for transmitting and receiving data units, of which at least part comprises means for checking the success of the received data units in the transmission; tiedonsiirtolaitteet (4, 5) kuittauksen lähettämiseksi ja vastaanottamiseksi 10 määrätyin väliajoin vastaanotetuista tietoyksiköistä bittikartalla, jonka bitti vastaa ainakin yhtä siirrettyä tietoyksikköä, ja bitin arvo ilmaisee tiedonsiirron onnistumisen tai epäonnistumisen; the communication devices (4, 5) for transmitting and receiving an acknowledgment of the received data at specified intervals of 10 units of a bit map having a bit corresponding to the at least one transferred data block, and a bit value indicating the success or failure of the data transfer; tietonsiirtolaitteet (4, 5) niiden tietoyksiköiden uudelleen lähettämiseksi, joiden tietoyksiköiden siirto on vastaanotetun bittikartan mukaan epäonnistunut; tietonsiirtolaitteet (4, 5) for re-transmitting the data units for which transmission of data units of the received bit map of the failed; 15 tunnettu siitä, että ainakin yhteen laitteeseen on järjestetty joukko kuittausalgoritmeja, joista kukin käsittää menetelmän bittikartan muodostamiseksi vastaanotetuista tietoyksiköistä; 15, characterized in that at least one device is provided with a set of acknowledgment algorithms, each of which comprises a method of forming a bit map of the received data units; mainittu laite käsittää välineet (85, 86) niiden tietoyksiköiden lukumäärän 20 tarkkailemiseksi, joita tietoyksiköitä ole onnistuneesti vastaanotettu tai joiden vastaanottoa ei ole kuitattu; said device comprising means (85, 86) the number of data units 20 for monitoring that no data units successfully received or the reception has not been acknowledged; mainittu laite käsittää välineet (85) yhden kuittausalgoritmin valitsemiseksi mainitun tietoyksiköiden lukumäärän mukaan; said device comprising means (85) the number of acknowledgment algorithm for selecting one of said data units; ja mainittu laite käsittää välineet (85) valitun kuittausalgoritmin 25 käynnistämiseksi. and said apparatus comprises means (85) of the selected acknowledgment algorithm 25 for starting. mum 17 106760 mum 17 106760
FI990467A 1999-03-03 1999-03-03 A method and device for retransmitting data packets FI106760B (en)
JP2000603185A JP2002538720A (en) 1999-03-03 2000-03-01 Retransmission method and apparatus of a data transfer packet
CN 00804574 CN1342355A (en) 1999-03-03 2000-03-01 Method and device for re-transmitting data transfer poakets
AU29196/00A AU2919600A (en) 1999-03-03 2000-03-01 A method and a device for re-transmitting data transfer packets
RU2001126714/09A RU2001126714A (en) 1999-03-03 2000-03-01 A method and apparatus for data packet retransmission
EP20000907696 EP1166485A2 (en) 1999-03-03 2000-03-01 A method and a device for re-transmitting data transfer packets
PCT/FI2000/000162 WO2000052868A2 (en) 1999-03-03 2000-03-01 A method and a device for re-transmitting data transfer packets
US09/517,206 US6601207B1 (en) 1999-03-03 2000-03-02 Method and a device for re-transmitting data transfer packets
FI990467A0 FI990467A0 (en) 1999-03-03
FI990467A FI990467A (en) 2000-09-04
FI106760B true FI106760B (en) 2001-03-30
EP1786226B1 (en) 2005-11-10 2008-01-02 Research In Motion Limited Apparatus and method for signaling communication resource allocation on a block basis
CN101043299B (en) 2006-04-05 2010-08-25 华为技术有限公司 ACK/NACK method
US6601207B1 (en) 2003-07-29
US7903632B2 (en) 2011-03-08 Communication apparatus and communication method
ES2327299T3 (en) 2009-10-27 Procedure and extension system of sequence numbering range for selective transmission repetition protocols.