SE512310C3 - Procedure device base station system and radio unit for processing data frames in a packet data radio system - Google Patents

Procedure device base station system and radio unit for processing data frames in a packet data radio system

Info

Publication number
SE512310C3
SE512310C3 SE9801529A SE9801529A SE512310C3 SE 512310 C3 SE512310 C3 SE 512310C3 SE 9801529 A SE9801529 A SE 9801529A SE 9801529 A SE9801529 A SE 9801529A SE 512310 C3 SE512310 C3 SE 512310C3
Authority
SE
Sweden
Prior art keywords
data
radio
transmission
data frames
time
Prior art date
Application number
SE9801529A
Other languages
Swedish (sv)
Other versions
SE512310C2 (en
SE9801529L (en
SE9801529D0 (en
Inventor
Lars Erik Westerberg
Haakan Gunnar Olofsson
Original Assignee
Ericsson Telefon Ab L M
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9801529A priority Critical patent/SE512310C3/en
Publication of SE9801529D0 publication Critical patent/SE9801529D0/en
Priority to GB0026223A priority patent/GB2352946B/en
Priority to PCT/SE1999/000611 priority patent/WO1999057840A1/en
Priority to CA002330848A priority patent/CA2330848A1/en
Priority to CN99808198A priority patent/CN1308800A/en
Priority to AU44007/99A priority patent/AU4400799A/en
Priority to DE19983161T priority patent/DE19983161T1/en
Publication of SE9801529L publication Critical patent/SE9801529L/en
Publication of SE512310C2 publication Critical patent/SE512310C2/en
Publication of SE512310C3 publication Critical patent/SE512310C3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • H04L1/1877—Buffer management for semi-reliable protocols, e.g. for less sensitive applications like streaming video
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

15 20 25 ä 512 310 destinationen men behöver inte veta vilka radioprotokoll som används, eller hur de fysiska radioresursema används. Tvärtemot, ignorerar BSSen den totala nätverks- och switchningsstrukturen. BSSen tar helt enkelt emot adresserade dataenheter från SSen och använder dess radioresurser, då den kan överföra de mottagna enhetema till den korrekta adressen. Fördelen med denna uppdelning i SS- och BSSdelar är att en del kan förbättras, eller tom ersättas, utan att påverka den andra. 15 20 25 ä 512 310 destination but does not need to know which radio protocols are used, or how the physical radio resources are used. On the contrary, the BSS ignores the overall network and switching structure. The BSS simply receives addressed data units from the SS and uses its radio resources, as it can transmit the received units to the correct address. The advantage of this division into SS and BSS parts is that one part can be improved, or even replaced, without affecting the other.

I t.ex. ett GPRS-system, är inkommande datapaket (t.ex.IP-paket) i ett LLC protokollskikt i SS segmenterade till mindre datapaket, ”LLC-ramar”. LLC- ramarna adresseras och avges till ett RLC-protokollskikt i BSSen där LLC- ramama se gmenteras till mindre dataenheter, ”RLC-block ”_ RLC-blocken överförs ett och ett via en radiolänk till en radioenhet. När alla RLC-block i en LLC-ram framgångsrikt har tagits emot av radioenheten, rekonstrueras LLC- ramen i ett RLC-protokollskikt i radioenheten och vidarebefordras till LLC- protokollskiktet i radioenheten. När en radioenhet har tagit emot en fiallständig och korrekt LLC-ram, sänds en kvittens tillbaka till LLC-protokollskiktet i SSen.In e.g. a GPRS system, incoming data packets (eg IP packets) in an LLC protocol layer in the SS are segmented into smaller data packets, “LLC frames”. The LLC frames are addressed and output to an RLC protocol layer in the BSS where the LLC frames are segmented into smaller data units, “RLC blocks” - the RLC blocks are transmitted one by one via a radio link to a radio unit. When all RLC blocks in an LLC frame have been successfully received by the radio unit, the LLC frame is reconstructed in an RLC protocol layer in the radio unit and forwarded to the LLC protocol layer in the radio unit. When a radio unit has received a ständ complete and correct LLC frame, an acknowledgment is sent back to the LLC protocol layer in the SS.

En LLC-ram som inte kvitterats inom en utsatt tid (i GPRS typiskt 3 sekunder) anses vara förlorad och omsänds till BSSen från SSen. På samma sätt omsänds en LLC-ram som har fått negativ kvittens av radioenheten från BSSen till radioenheten.An LLC frame that has not been acknowledged within a set time (in GPRS typically 3 seconds) is considered lost and retransmitted to the BSS from the SS. In the same way, an LLC frame that has received a negative acknowledgment of the radio unit is transmitted from the BSS to the radio unit.

Ur ett användarperspektiv, är total genomströmning antalet LLC-ramar som framgångsrikt överförts via GPRS-systemet per tidsenhet. 10 15 20 25 j a512 510 Existerande datapaketbehandlingsförfaranden är baserade på tjänstekvalitet, datapaketankomsttider och möjliga datapaket-deadlines, som är allokerade till datapaket baserade på tillhörande tjänstekvalitet.From a user perspective, total throughput is the number of LLC frames successfully transmitted via the GPRS system per unit of time. Existing data packet processing methods are based on service quality, data packet arrival times and possible data packet deadlines, which are allocated to data packets based on associated service quality.

Nämnda behandlingsförfaranden avser inte två-nivå-protökollstrukturen (med ett LLC-protokollskikt och ett RLC-protokollskikt) i ett GPRS-liknande system.Said processing methods do not relate to the two-level protocol structure (with an LLC protocol layer and an RLC protocol layer) in a GPRS-like system.

Existerande teknik i ett GPRS-liknande radiodatasystem optimerar inte fullständigt användandet av radioresurserna, vilket leder till dålig genomströmning.Existing technology in a GPRS-like radio data system does not fully optimize the use of radio resources, leading to poor throughput.

US-A-5440545 beskriver ett paketförmedlande system och ett förfarande för att kvittera mottagandet av ett flertal paketfragrnent. En källanordning allokerar extra bandbreddsresurser för att omsända paketfiagment som förlorats eller förstörts under den första sändningen.US-A-5440545 discloses a packet switching system and method for acknowledging receipt of a number of packet fragments. A source device allocates extra bandwidth resources to retransmit packet ment agments lost or destroyed during the first transmission.

US-A-5 5 153 85 beskriver en anordning och ett förfarande för att begränsa fördröjningen i ett kommunikationssystem genom att eliminera risken för duplicerade dataramar.US-A-5 5 153 85 discloses an apparatus and method for limiting the delay in a communication system by eliminating the risk of duplicate data frames.

US-A-5487068 beskriver ett förfarande för att reducera sändningsfördröjningar i ett paketförrnedlat datakommunikationssystem genom att eliminera behovet att göra ytterligare en begäran för att allokera en kanal när en omsändning av segment krävs. 10 15 20 25 j 512 310 Så som framgår härvid är var och en av anordningen och förfarandena som beskrivs i dessa patent av olika typer och konstruktion än förfarandena och anordningarna enligt föreliggande uppfinning.US-A-5487068 discloses a method for reducing transmission delays in a packet delayed data communication system by eliminating the need to make an additional request to allocate a channel when a segment retransmission is required. As will be seen herein, each of the device and methods described in these patents are of different types and construction than the methods and devices of the present invention.

Sammanfattning Föreliggande uppfinning möter en del problem som är relaterade till optimering av behandling av rampaketdata där en dataram innefattar ett antal datablock.Summary The present invention encounters some problems related to optimizing the processing of frame packet data where a data frame includes a number of data blocks.

Ett problem uppstår när en dataram som skall sändas till en användare/system via en radiolänk tidsutlöses [times out] innan sändningen är fiillständig.A problem occurs when a data frame to be transmitted to a user / system via a radio link is timed out before the transmission is] incomplete.

Ytterligare problem uppkommer när datablock som sänts till en användare/system via ett radiogränssnitt en första gång måste omsändas igen via radiolänken när tillhörande dataram tidsutlöses.Additional problems arise when data blocks sent to a user / system via a radio interface for the first time have to be retransmitted via the radio link when the associated data frame is timed out.

I ljuset av ovannämnda, är ett primärt ändamål med föreliggande uppfinning att åstadkomma förfaranden och anordningar för att behandla datablock i ett paketdataradiosystem.In light of the above, a primary object of the present invention is to provide methods and apparatus for processing data blocks in a packet data radio system.

Ytterligare ett ändamål med uppfinningen är att åstadkomma förfaranden och anordningar för att effektivt använda bandbredden i systemet.A further object of the invention is to provide methods and devices for efficiently using the bandwidth in the system.

Ytterligare ett ändamål är att behandla datablocken i ett paketdataradiosystem på ett sådant sätt att ett maximalt antal korresponderande dataramar som överförs via ett radio gränssnitt kvitteras före de tidsutlöses. 10 15 20 25 i 512 510 Ytterligare ett ändamål med uppfinningen är att minimera antalet onödiga omsändningar via en radiolänk på grund av tidsutlösning [time out] av dataramarna.Another object is to process the data blocks in a packet data radio system in such a way that a maximum number of corresponding data frames transmitted via a radio interface are acknowledged before they are timed out. 10 15 20 25 i 512 510 Another object of the invention is to minimize the number of unnecessary transmissions via a radio link due to time out of the data frames.

I ett förfarande enligt uppfinningen uppskattas en sändningstid for att fullständigt sända en dataram via en radiolänk och denna information används for att bestämma om dataramen fullständigt kan sändas över innan den tidsutlöses. Förfarandet använder också informationen for att planera [schedule] ordningen i vilken dataramama skall sändas.In a method according to the invention, a transmission time for completely transmitting a data frame via a radio link is estimated and this information is used to determine whether the data frame can be completely transmitted before it is timed out. The method also uses the information to plan the schedule in which the data frames are to be transmitted.

Enligt en utforingsform av förfarandet, sänder ett andra protokollskikt dataramar till en användare. Blockfelshastigheten (BLER) mäts i det andra protokollskiktet genom att registrera vilken andel av radioblocken som sänts till användaren som måste omsändas. Genom att använda denna information och information om radioresursema som skall allokeras for sändningen, uppskattas sändningstiden for varje dataram som lagrats i eller under sändningen från det andra protokollskiktet. Om den uppskattade sändningstiden for någon dataram är större än den återstående tid av en tidsutlösningsperiod [time out period] for denna datararn, skall dataramen spolas i det andra protokollskiktet. Sändningarna i de återstående dataramarna, från det andra protokollskiktet planeras for att minimera antalet dataramar som tidsutlöses i det andra protokollskiktet. I enlighet med ett omsändningsprotokoll i ett första protokollskikt omsänder det forsta protokollskiktet en ny dataram, identiskt med den spolade dataramen till det andra protokollskiktet.According to one embodiment of the method, a second protocol layer sends data frames to a user. The block error rate (BLER) is measured in the second protocol layer by registering the proportion of the radio blocks sent to the user that must be retransmitted. Using this information and information about the radio resources to be allocated for the transmission, the transmission time of each data frame stored in or during the transmission from the second protocol layer is estimated. If the estimated transmission time of any data frame is greater than the remaining time of a time out period for that data frame, the data frame shall be flushed in the second protocol layer. The transmissions in the remaining data frames, from the second protocol layer, are planned to minimize the number of data frames that are timed out in the second protocol layer. According to a retransmission protocol in a first protocol layer, the first protocol layer retransmits a new data frame, identical to the flushed data frame to the second protocol layer.

Ett system och en radioenhet innefattar organ for att använda förfarandet enligt föreliggande uppfinning. 10 15 20 25 i 512 510 Enligt en utföringsform av radioenheten , innefattar radioenheten organ för att uppskatta radioresurser som skall allokeras för sändningar; mäta blockfelshastigheten (BLER); uppskatta sändningstiden för varje dataram i det andra protokollskiktet i radioenheten; i förväg detektera om tidsutlösningar kommer att ske; och planera ordningen i vilken dataramarnas ska sändas från radioenheten.A system and a radio unit include means for using the method of the present invention. According to an embodiment of the radio unit, the radio unit comprises means for estimating radio resources to be allocated for transmissions; measure the block error rate (BLER); estimating the transmission time of each data frame in the second protocol layer of the radio unit; detect in advance whether timeouts will occur; and plan the order in which the data frames are to be transmitted from the radio unit.

Om en tidsutlösning för en dataram upptäcks i förväg, har radioenheten organ för att omedelbart stoppa och spola denna dataram.If a timeout for a data frame is detected in advance, the radio unit has means for stopping and rewinding that data frame immediately.

Enligt en utföringsform av systemet, innefattar systemet organ för, att uppskatta radioresurserna som skall allokeras för sändningar; mäta blockfelshastigheten (BLER); uppskatta sändningstiden för varje dataram i det andra protokollskiktet i systemet; planera ordningen i vilken dataramama skall sändas från systemet; och i förväg detektera om en tidsutlösning kommer att ske. Om en tidsutlösning av en dataram detekteras i förväg, har systemet organ fór att omedelbart stoppa och spola denna dataram.According to an embodiment of the system, the system comprises means for estimating the radio resources to be allocated for transmissions; measure the block error rate (BLER); estimating the transmission time of each data frame in the second protocol layer of the system; plan the order in which the data frames are to be transmitted from the system; and detect in advance if a timeout will occur. If a timeout of a data frame is detected in advance, the system means to immediately stop and flush that data frame.

En fördel med uppfinningen är att radioresurserna inte slösas på dataramar som uppskattats att tidsutlösas och som ska omsändas ändå. Således används bandbredden i systemet oftare för användbar sändning, som i sin tur ökar datagenomströmingen och minskar fördröjningen.An advantage of the invention is that the radio resources are not wasted on data frames which are estimated to be time-triggered and which are to be retransmitted anyway. Thus, the bandwidth in the system is more often used for useful transmission, which in turn increases the data throughput and reduces the delay.

Ytterligare en fördel är att sändningen är mindre känslig för periodisk interferens som fullständigt kan blockera en förbindelse till en användare, således förorsakande långa fördröjningar till andra användare i systemet. 10 15 20 25 j 512 310 Ytterligare en fördel är riskerna sända samma datararn två gånger på grund av omsändning till ett andra protokollskikt av en dataram som ändå sänds den första gången elimineras.Another advantage is that the transmission is less sensitive to periodic interference which can completely block a connection to one user, thus causing long delays to other users in the system. 5 15 310 Another advantage is the risks of sending the same computer twice due to retransmission to a second protocol layer of a data frame which is still transmitted the first time is eliminated.

Kortfattad figgrbeskrivning Fig. 1 är en vy av ett blockschema av ett GPRS-system.Brief description of the device Fig. 1 is a view of a block diagram of a GPRS system.

Fig. 2 visar en LLC-ram segmenterad i ett antal RLC-block.Fig. 2 shows an LLC frame segmented into a number of RLC blocks.

Fig. 3a-c visar ett exempel på ett känt datarambehandlingsscenario.Figs. 3a-c show an example of a known data frame processing scenario.

Fig. 4a-b visar ett flödesschema av första utföringsforrn av ett förfarande enligt uppfinningen.Figs. 4a-b show a circuit diagram of the first embodiment of a method according to the invention.

Fi g. Sa-d visar ett dataramsbehandlingscenario som använder den första utföringsforrnen av förfarandet i Fig. 4a-b.Figs. Sa-d show a data frame processing scenario using the first embodiment of the method in Figs. 4a-b.

Fig. 6a-b visar ett flödesschema av en tredje utföringsforrn av förfarandet enligt uppfinningen.Figs. 6a-b show a circuit diagram of a third embodiment of the method according to the invention.

Fig. 7 visar ett blockschema av en utföringsforrn av anordningen enligt uppfinningen.Fig. 7 shows a block diagram of an embodiment of the device according to the invention.

Detaljerad beskrivning av utföringsforrner Föreliggande uppfinning avser förfaranden och anordningar för att behandla dataramar i ett paketdataradiosystem på ett sätt som leder till en effektivare användning av radioresursema och en god genomströmning. 10 15 20 25 i 512 310 Paketdataradiosystemet skall företrädesvis innefatta en protokollskiktad struktur, där i ett specifikt skikt, en första paketdataenhet som avges till det specificerade skiktet ytterligare segmenteras (uppdelas) i mindre andra paketdataenheter före sändning via en radiolänk till en användare/system. Den första paketdataenheten som avgivits till det specificerade skiktet ornsänds till det specificerade skiktet om det inte kvitterats att den korrekt tagits emot av användaren/systemet inom en viss tid.Detailed Description of Embodiments The present invention relates to methods and apparatus for processing data frames in a packet data radio system in a manner that results in more efficient use of the radio resources and good throughput. The packet data radio system should preferably comprise a protocol layered structure, where in a specific layer, a first packet data unit delivered to the specified layer is further segmented (divided) into smaller second packet data units before transmission via a radio link to a user / system. The first packet data unit delivered to the specified layer is sent to the specified layer unless it has been acknowledged that it has been correctly received by the user / system within a certain time.

Paketdataradiosystemet kan som ett exempel innefatta ett första delsystem och ett andra delsystem som betjänar ett antal användare med radioenheter, där det första delsystemet, det andra delsystemet och radioenhetema innefattar ett första och ett andra protokollskikt.The packet data radio system may, for example, comprise a first subsystem and a second subsystem serving a number of users with radio units, the first subsystem, the second subsystem and the radio units comprising a first and a second protocol layer.

Fig. 1 visar ett schematiskt blockschema av ett GPRS-system 100 som är ett exempel på ett paketdataradiosystem som innefattar ett LLC protokollskikt PL1 som det första protokollskiktet, och ett RLC protokollskikt PL2 som det andra protokollskiktet (LLC = logisk länkkontroll och RLC= radiolänkkontroll).Fig. 1 shows a schematic block diagram of a GPRS system 100 which is an example of a packet data radio system comprising an LLC protocol layer PL1 as the first protocol layer, and an RLC protocol layer PL2 as the second protocol layer (LLC = logical link control and RLC = radio link control). .

GPRS-systemet 100 i detta exempel innefattar ett switchningssystem SS, ett basstationssystem BSS och ett antal användare A-C med radioenheter RU1- RU3.The GPRS system 100 in this example includes a switching system SS, a base station system BSS and a number of users A-C with radio units RU1-RU3.

LLC- och RLC-protokollskikten PL1, respektive PL2 i radioenhet RU2 och RU3 visas inte i Fig. l. Åtminstone en radiolänk L används för radíosändningar mellan basstationssystemet BSS och användarnas A-C. Basstationssystemet BSS är 10 15 20 25 -_ 512 310 anslutet till switchningssystemet SS via en trunklinje Tl. Switchningssystemet SS kan som ett exempel vara anslutet via en trunklinje T2 till ett fast datakommunikationsnätverk, till exempel ett Intranet, Internet eller till det publika telenätverket (PSTN).The LLC and RLC protocol layers PL1 and PL2, respectively, in radio units RU2 and RU3 are not shown in Fig. 1. At least one radio link L is used for radio transmissions between the base station system BSS and the users A-C. The base station system BSS is 10 15 20 25 -_ 512 310 connected to the switching system SS via a trunk line T1. The switching system SS can, for example, be connected via a trunk line T2 to a fixed data communication network, for example an Intranet, Internet or to the public telecommunications network (PSTN).

I GPRS-systemet 100, segmenteras inkommande datapaket (t.ex. IP-paket) via en trunklinje T2 till SS till dataramar (LLC-ramar) med en maximal längd av 1,5 kbyte. LLC-ramama behandlas i LLC protokollskiktet PL1 inom SSen.In the GPRS system 100, incoming data packets (eg IP packets) are segmented via a trunk line T2 to SS to data frames (LLC frames) with a maximum length of 1.5 kbytes. The LLC frames are processed in the LLC protocol layer PL1 within the SS.

LLC ramarna sänds via en trunklinje Tl till RLC-protokollskiktet PL2 i BSS där dom segmenteras till datablock, RLC-block. Antalet RLC-block som innefattar en LLC-ram beror på storleken av LLC-ramen och (radioblock) kodningen som används. I GPRS, segmenteras typisk en LLC-ram till 30 till 80 RLC-block. RLC-blocken är anpassade att överföras ett och ett via radiolänken L.The LLC frames are sent via a trunk line T1 to the RLC protocol layer PL2 in BSS where they are segmented into data blocks, RLC blocks. The number of RLC blocks that include an LLC frame depends on the size of the LLC frame and the (radio block) encoding used. In GPRS, an LLC frame is typically segmented into 30 to 80 RLC blocks. The RLC blocks are adapted to be transmitted one by one via the radio link L.

LLC-protokollskiktet, definierat i de tekniska specifikationema for GPRS TS GSM 04.64, är ett protokollskikt som arbetar mellan en switchningsnod och en radioenhet. Enligt en aspekt av GPRS, segmenteras LLC-protokollskiktet och adresserar inkommande datapaket från alla applikationer som använder GPRS (t.ex. TCP/IP) till LLC-paketdataenheter (”LLC ramar”). LLC- protokollskiktet använder sedan mera primitiva radio gränssnittprotokoll, t.ex. ett RLC-protokoll som en bärartjänst fór att överföra LLC-ramarna till den par [peer] LLC logiska enheten i radioenheten. I LLC-protokollskiktet hos radioenheten mottas LLC-ramarna, applikationsdataenhetema rekonstrueras och vidarebefordras till applikationen. LLC-protokollskiktet kan arbeta i kvittensmod, i vilket fall varje LLC-ram kvitteras vid lyckad mottagning i mottagande ände. I denna mod, tidsutlöses LLC-ramar som inte kvitterats till sändningssidan inom en viss tid och omsänds till mottagande sida. 10 15 20 25 -g 512 310 10 RLC-protokollskiktet, definierat i den tekniska specifikationen för GPRS TS GSM 04.60, är ett protokollskikt som arbetar mellan en BSS-nod och radioenheten. Enligt en aspekt av GPRS, segmenteras RLC protokollskiktet och adresseras LLC ramar som tas emot från LLC protokollskiktet till radioblock (”RLC-block”). Radioblocken sänds sedan via radiogränssnittet, eventuellt genom att använda en kvittensmekanism i RLC-protokollet. I en mottagande radioenhet, är RLC-protokollskiktet ansvarigt för att rekonstruera LLC-ramar och för att vidarebefordra LLC-ramarna till LLC-protokollskiktet i denna enhet.The LLC protocol layer, defined in the technical specifications of GPRS TS GSM 04.64, is a protocol layer that operates between a switching node and a radio device. According to one aspect of GPRS, the LLC protocol layer is segmented and addresses incoming data packets from all applications that use GPRS (eg TCP / IP) to LLC packet data devices ("LLC frames"). The LLC protocol layer then uses more primitive radio interface protocols, e.g. an RLC protocol that a carrier service used to transmit the LLC frames to the par [peer] LLC logical device in the radio device. In the LLC protocol layer of the radio unit, the LLC frames are received, the application data units are reconstructed and forwarded to the application. The LLC protocol layer can operate in acknowledgment mode, in which case each LLC frame is acknowledged upon successful receipt at the receiving end. In this mode, LLC frames that have not been acknowledged to the transmission side within a certain time are timed and retransmitted to the receiving side. 10 15 20 25 -g 512 310 10 The RLC protocol layer, defined in the technical specification for GPRS TS GSM 04.60, is a protocol layer operating between a BSS node and the radio unit. According to one aspect of GPRS, the RLC protocol layer is segmented and LLC frames received from the LLC protocol layer are addressed to radio blocks ("RLC blocks"). The radio blocks are then transmitted via the radio interface, possibly using an acknowledgment mechanism in the RLC protocol. In a receiving radio unit, the RLC protocol layer is responsible for reconstructing LLC frames and for forwarding the LLC frames to the LLC protocol layer in this unit.

Fig. 2 visar en vy av radioblock Rb som hör till en segmenterad LLC-ram Lf i ett paketdataradiosystem, t.ex. ett GPRS-system. LLC-ramen Lf och dess radioblock Rb är ett exempel på en dataram som innefattar ett antal datablock.Fig. 2 shows a view of radio block Rb belonging to a segmented LLC frame Lf in a packet data radio system, e.g. a GPRS system. The LLC frame Lf and its radio block Rb are an example of a data frame comprising a number of data blocks.

Fig. 3a-c visar ett exempel på en dataramsbehandlingsscenario enligt känd teknik som används i GPRS-systemet 100 i Fig. 1. Detaljema av SS, det första protokollskiktet PLl, användare C och radioenheterna hos användare A, B, respektive C visas inte i dessa flgurer. Användarna A och B delar en radiolänk L med en kapacitet av 50 radioblock per sekund. Blockfelshastigheten (BLER) är 25% för båda användarna.Figs. 3a-c show an example of a prior art data frame processing scenario used in the GPRS system 100 in Fig. 1. The details of the SS, the first protocol layer PL1, user C and the radio units of users A, B, and C are not shown in these fl gures. Users A and B share a radio link L with a capacity of 50 radio blocks per second. The block error rate (BLER) is 25% for both users.

Ett ARQ- protokoll (automatisk repeterande begäran) [Automatic Repeat Request] används, så att ett radioblock som inte tagits emot korrekt av en radioenhet i systemet omsänds. LLC-ramarna Al och Bl-B2 har en tidsutlösningsperiod som ställs in till 3 sekunder. Om SS inte tar emot en kvittens från BSSen inom 3 sekunder från det att en LLC-ram sänts från SS till BBS, kommer denna LLC-ram att omsändas till BSSen. 10 15 20 25 '_ 512 510 ll Tidpunkter T introduceras i texten nedan för att förenkla beskrivningen av scenariot och göra det klarare och lättare att förstå. Tidpunktema T är inte visade i figurerna.An ARQ (Automatic Repeat Request) protocol is used, so that a radio block that has not been received correctly by a radio device in the system is retransmitted. LLC frames A1 and B1-B2 have a timeout period set to 3 seconds. If the SS does not receive a receipt from the BSS within 3 seconds of an LLC frame being sent from the SS to the BBS, this LLC frame will be retransmitted to the BSS. 10 15 20 25 '_ 512 510 ll Times T are introduced in the text below to simplify the description of the scenario and make it clearer and easier to understand. The times T are not shown in the figures.

Enligt Fig. 3a (T=0), är BSS upptagen med att sända en LLC-ram B 1, ett radioblock Rb i taget, till användare B via radiolänken L. RLC- protokollskiktet PL2 i BSSen tar emot en LLC ram Al adresserad till användare A från SSen. LLC-ramen A1 lagras och segmenteras till 60 radioblock i RLC-protokollskiktet PL2. Radioblocken visas inte i figuren.According to Fig. 3a (T = 0), the BSS is busy sending an LLC frame B 1, one radio block Rb at a time, to user B via the radio link L. The RLC protocol layer PL2 in the BSS receives an LLC frame A1 addressed to user A from the SS. LLC frame A1 is stored and segmented into 60 radio blocks in the RLC protocol layer PL2. The radio blocks are not shown in the figure.

Vid slutförande av överföringen av LLC-ramen B 1, i Fig. 3b (T=1,6 sekunder) startar BSS med att sända LLC-ramen Al, ett radioblock Rb i taget, till användare A via radiolänken L. Samtidigt, etter bekräfielse fiån ett LLC protokollskikt i radioenheten hos användare B till SS att framgångsrikt ha sänt LLC-ram Bl till användare B, sänds en andra LLC-ram B2 till användare B till RLC-protokollskiktet PL1 i BSSen från SSen. Med ett BLER av 25% tar det 80 radioblock att slutföra överföringen av LLC-ram A1.Upon completion of the transmission of the LLC frame B 1, in Fig. 3b (T = 1.6 seconds), the BSS starts sending the LLC frame A1, one radio block Rb at a time, to user A via the radio link L. At the same time, after confirmation fi from an LLC protocol layer in the radio unit of user B to SS to have successfully sent LLC frame B1 to user B, a second LLC frame B2 is sent to user B to the RLC protocol layer PL1 in the BSS from the SS. With a BLER of 25%, it takes 80 radio blocks to complete the transmission of LLC frame A1.

IFig. 30 (T=3,0 sekunder), är BSSen fortfarande upptagen att sända LLC- ramen A1. Tre sekunder har nu gått sedan LLC-ramen A1 sändes från SSen till RLC-protokollskiktet PL2 i BSSen och ingen kvittering av A1 har sänts till SSen. I enlighet med GPRS-protokollet, har tidsutlösningsperioden på 3 sekunder för LLC ram A1 löpt ut (tidsutlösts). Återstående radioblock Rb i RLC-protokollskiktet BL2 i BSSen som hör till LLC-ram Al spolas (raderas).IFig. 30 (T = 3.0 seconds), the BSS is still busy transmitting the LLC frame A1. Three seconds have now passed since the LLC frame A1 was sent from the SS to the RLC protocol layer PL2 in the BSS and no acknowledgment of A1 has been sent to the SS. In accordance with the GPRS protocol, the timeout period of 3 seconds for LLC frame A1 has expired (timeout). The remaining radio block Rb in the RLC protocol layer BL2 in the BSS belonging to LLC frame A1 is washed (deleted).

LLC-ram A1 omsänds till RLC-protokollskiktet PL2 i BSSen fiån SSen och lagras. Den spolade dataramen A1 är markerad med ett X i figuren. BSSen startar att sända LLC-ramen B2 till användare B. 10 15 20 25 1 512 310 12 De enda användbara radioblocken som har sänts över radiogränssnittet vid tidsperioden =3 sekunder är de som hör till LLC-ramen B 1, se användare B i figur 3c. Användbara radioblock definieras som oskadade radioblock som hör till kompletta LLC-ramar vidarebefordrade till en radioenhet. Inga radioblock från LLC-ramen Al är användbara då LLC-ramen A1 inte sänts via radiolänken L fiillständigt. LLC-ram A1 måste omsändas.LLC frame A1 is transmitted to the RLC protocol layer PL2 in the BSS from the SS and stored. The flushed data frame A1 is marked with an X in the figure. The BSS starts sending the LLC frame B2 to user B. 10 15 20 25 1 512 310 12 The only useful radio blocks that have been transmitted over the radio interface at the time period = 3 seconds are those belonging to the LLC frame B 1, see user B in fi gur 3c. Useful radio blocks are defined as undamaged radio blocks that belong to complete LLC frames transmitted to a radio device. No radio blocks from the LLC frame A1 are usable as the LLC frame A1 is not transmitted via the radio link L fi completely. LLC frame A1 must be retransmitted.

I exemplet känner båda användare A och B en BLER av 25% som innebär att i genomsnitt 25% av radioblocken måste omsändas via radiolänken L. Detta innebär en maximal effektiv genomströmning via radiolänken på 75% av den totala länkkapaciteten. Med tidigare känd teknik enligt Fig. 3a-c, är 60 av 150 radioblock som sänts mellan T=0 och T=3 sekunder användbara, som leder till en genomströmning av 40% under denna tidsperiod. Detta beror till stor del på förlusten av radioresurser på LLC-ramar som tidsutlöses (i exemplet LLC- ramen Al).In the example, both users A and B know a BLER of 25% which means that on average 25% of the radio blocks must be retransmitted via radio link L. This means a maximum efficient throughput via the radio link of 75% of the total link capacity. With the prior art according to Figs. 3a-c, 60 of 150 radio blocks transmitted between T = 0 and T = 3 seconds are usable, leading to a throughput of 40% during this time period. This is largely due to the loss of radio resources on LLC frames that are timed out (in the example LLC frame Al).

Fig. 4a-b visar ett flödesschema av en forsta utföringsform av förfarandet enligt uppfinningen for att behandla dataramar i ett paketdataradiosystem som innefattar LLC-protokollskiktet PLl och RLC-protokollskiktet PL2. LLC- protokollskiktet PLl och RLC-protokollskiktet PL2 är exempel på ett forsta och ett andra protokollskikt. En del av stegen i den forsta utforingsformen kommer också att beskrivas i anslutning till Fig. Sa-d nedan där forfarandet används i ett datarambehandlingsscenario.Figs. 4a-b show a circuit diagram of a first embodiment of the method according to the invention for processing data frames in a packet data radio system comprising the LLC protocol layer PL1 and the RLC protocol layer PL2. The LLC protocol layer PL1 and the RLC protocol layer PL2 are examples of a first and a second protocol layer. Some of the steps in the first embodiment will also be described in connection with Figs. Sa-d below where the method is used in a data frame processing scenario.

I ett steg 40 1 a i Fi g. 4a sänder LLC -protokollskiktet PL1 i SSen nya LLC- ramar till RLC-protokollskiktet PL2 i BSSen. 10 15 20 25 i 512 310 13 I ett steg 401b, segmenterar RLC-protokollskiktet PL2 varje LLC-ram till ett antal radioblock, t.ex. 50 radioblock och lagrar LLC-ramarna i samma ordning som de tas emot.In a step 40 1 a in Fig. G 4a, the LLC protocol layer PL1 in the SS sends new LLC frames to the RLC protocol layer PL2 in the BSS. In a step 401b, the RLC protocol layer PL2 segments each LLC frame into a number of radio blocks, e.g. 50 radio blocks and stores the LLC frames in the order in which they are received.

I ett steg 402a, omsänder LLC-protokollskiktet PL1 tidigare tidsutlösta LLC- ramar (se steg 407 och 410) till RLC-protokol1skiktetPL2.In a step 402a, the LLC protocol layer PL1 transmits previously timed LLC frames (see steps 407 and 410) to the RLC protocol layer PL2.

I ett steg 402b, segínenterar och lagrar RLC-protoko1lskiktetPL2 de omsända LLC-ramarna tillsammans med de nya LLC-ramarna.In a step 402b, the RLC protocol layer PL2 segregates and stores the retransmitted LLC frames along with the new LLC frames.

I ett steg 403, uppskattar RLC-protokollskiktet PL2 radioresurserna som skall allokeras under en tidsperiod, t.ex. 3 sekunder, för sändning av varje LLC-ram som lagrats i RLC-protokollskiktet PL2.In a step 403, the RLC protocol layer PL2 estimates the radio resources to be allocated over a period of time, e.g. 3 seconds, for transmission of each LLC frame stored in the RLC protocol layer PL2.

I ett steg 404 uppskattar LLC-protokollskiktet PL2 en återstående sändningstid för varje LLC-ram som för närvarande sänds fiån RLC-protokollskiktet. Återstående sändningstid är tiden för att framgångsrikt sända alla återstående RLC-block i BSSen som hör till en LLC-ram under sändning. LLC-ramarna sänds ett RLC-block åt gången. BSSen kan t. ex. använda tidigare inhämtad information om BLER, ny information om BLER (se steg 415) och uppskatta radioresurser i steg 403 för att uppskatta återstående sändningstid.In a step 404, the LLC protocol layer PL2 estimates a remaining transmission time for each LLC frame currently transmitted from the RLC protocol layer. Remaining transmission time is the time to successfully transmit all remaining RLC blocks in the BSS belonging to an LLC frame during transmission. The LLC frames are transmitted one RLC block at a time. The BSS can e.g. use previously obtained information about BLER, new information about BLER (see step 415) and estimate radio resources in step 403 to estimate the remaining transmission time.

Om i ett steg 405 en LLC-ram har en uppskattad återstående sändningstid som överskrider en tid återstående av dess tidsutlösningsperiod, så detekteras i förväg att LLC-ramen kommer att tidsutlösas (d.v.s. detekteringen av en kommande tidsutlösning utförs innan den verkliga tidsutlösninger sker) och förfarandet fortsätter med steg 406. 10 15 20 25 30 i 512 510 14 Om i steg 405, ingen tidsutlösning har detekterats i förväg, fortsätter förfarandet att sända återstående datablock av LLC-ramen under sändning och fortsätter med ett steg 408.If in a step 405 an LLC frame has an estimated remaining transmission time exceeding a time remaining of its timeout period, then it is detected in advance that the LLC frame will be timed (ie the detection of an upcoming timeout is performed before the actual timeouts occur) and the procedure proceeds to step 406. If in step 405, no timeout has been detected in advance, the method continues to transmit the remaining data blocks of the LLC frame during transmission and proceeds to a step 408.

I steg 406, avbryter RLC-protokollskiktet PL2 sändandet av LLC-ramen som i förväg har detekterats att den kommer att tidsutlösas (steg 405) innan några flera RLC-block som hör till LLC-ramen sänds.In step 406, the RLC protocol layer PL2 interrupts the transmission of the LLC frame which has been previously detected that it will be timed out (step 405) before any fl era RLC blocks belonging to the LLC frame are transmitted.

I steg 407, spolar (raderar) RLC-protokollskiktet PL2 alla återstående RLC- block som hör till LLC-ramen som i förväg har detekterats att den kommer att tidsutlösas enligt steg 405. Förfarandet fortsätter med steg 408.In step 407, the RLC protocol layer PL2 coils (deletes) all remaining RLC blocks belonging to the LLC frame which have been previously detected that it will be timed according to step 405. The procedure continues with step 408.

I steg 408 uppskattar RLC-protokollskiktet PL2 en sändningstid för varje LLC-ram som for närvarande lagras i RLC-protokollskiktet. Sändningstiden för en LLC-ram är tiden det skulle ta att framgångsrikt via radiolänken L, sända alla RLC-blocken som innefattar LLC-ramen. Som i steg 404, används tidigare inhämtad information om BLER (Block felshastighet) [Bit Error Rate], ny information om BLER (Se steg 415 och de uppskattade radioresursema enligt steg 404 för att uppskatta sändningstiden.In step 408, the RLC protocol layer PL2 estimates a transmission time for each LLC frame currently stored in the RLC protocol layer. The transmission time of an LLC frame is the time it would take to successfully transmit via the radio link L, all the RLC blocks that include the LLC frame. As in step 404, previously obtained information about BLER (Block Error Rate), new information about BLER (See step 415 and the estimated radio resources according to step 404 are used to estimate the transmission time).

Om i ett steg 409 i Fig. 4b, en lagrad LLC-ram har en uppskattad sändningstid som överskrider dess tidsutlösningsperiod, så detekteras i förväg att denna LLC-ram kommer att tidsutlösas och förfarandet fortsätter med ett steg 410.If in a step 409 in Fig. 4b, a stored LLC frame has an estimated transmission time exceeding its time release period, then it is detected in advance that this LLC frame will be time triggered and the procedure continues with a step 410.

Om i steg 409, ingen tidsutlösning har detekterats i förväg, fortsätter förfarandet med ett steg 41 1.If in step 409, no timeout has been detected in advance, the procedure proceeds to a step 41 1.

I steg 410, spolar (raderar) RLC-protokollskiktet PL2 alla LLC-ramar som i steg 409 detekterats att de kommer att tidsutlösas. Detta förfarande fortsätter med steg 41 1. 10 15 20 25 30 35 40 -_ 5121310 15 I steg 411, planerar [schedules] RLC-protokollskiktet PL2 ordningen i vilken de lagrade LLC-ramama kommer att sändas till sina respektive användare.In step 410, the RLC protocol layer PL2 coils (erases) all LLC frames detected in step 409 that they will be timed. This process proceeds to step 41 1. In step 411, the RLC protocol layer PL2 plans the order in which the stored LLC frames will be sent to their respective users.

Denna planering utförs på ett sådant sätt att ett maximalt antal av LLC- ramama i RLC-protokollskiktet kommer att sändas i sin helhet innan tídsutlösning. Förfarandet använder de uppskattade sändningstidema som erhållits i steg 408 och återstående tid av LLC-ramarnas tidsutlösningsperioder för att planera de lagrade LLC-ramarna.This scheduling is performed in such a way that a maximum number of the LLC frames in the RLC protocol layer will be transmitted in full before the timeout. The method uses the estimated transmission times obtained in step 408 and the remaining time of the LLC frames' timeout periods to schedule the stored LLC frames.

I ett steg 412, sänder RLC-protokollskitet PL2 ett eller flera RLC-block till en eller flera LLC-ramar som hör till en eller flera användare enligt planeringen i steg 411.In a step 412, the RLC protocol kit PL2 sends one or more of its RLC blocks to one or two of its LLC frames belonging to one or more of its users as planned in step 411.

Enligt ett steg 4l3a, mottager RLC-protokollskiktet PL2 en ACK eller NACK för varje av RLC-blocken som sänts i steg 412 (ACK=en positivt kvittens, NACK= en negativ kvittens enligt ARQ-protokollet).According to a step 41a, the RLC protocol layer PL2 receives an ACK or NACK for each of the RLC blocks transmitted in step 412 (ACK = a positive acknowledgment, NACK = a negative acknowledgment according to the ARQ protocol).

I steg 413b, omsänds sända RLC-block för vilka en NACK mottagits enligt kända ARQ-protokoll.In step 413b, transmitted RLC blocks for which a NACK has been received are retransmitted according to known ARQ protocols.

I steg 414, registrerar RLC-protokollskiktet PL2 antalet omsändningar som krävs för att sända varje radioblock.In step 414, the RLC protocol layer PL2 records the number of retransmissions required to transmit each radio block.

I steg 415 beräknar RLC-protokollskiktet PL2 BLER för varje sändning där en ACK eller NACK mottagits enligt steg 4l3a, genom att använda antalet omsändningar som registrerats i steg 414. Dessa BLER-värden används sedan i steg 404 och 408 för att uppskatta sändningstidema.In step 415, the RLC protocol layer PL2 calculates the BLER for each transmission where an ACK or NACK has been received according to step 413a, using the number of retransmissions recorded in step 414. These BLER values are then used in steps 404 and 408 to estimate the transmission times.

I en andra utföringsfonn av förfarandet enligt föreliggande uppfinning, som inte visas i någon figur, sänds en negativ kvittens från RLC-protokollskiktet PL2 till LLC-protokollskiktet PLl efier det att en LLC-ram i förväg har detekterats att den kommer att tidsutlösas och spolats i steg 407 eller steg 410.In a second embodiment of the method according to the present invention, which is not shown in any figure, a negative acknowledgment is sent from the RLC protocol layer PL2 to the LLC protocol layer PL1 or is that an LLC frame has been detected in advance that it will be timed and flushed in step 407 or step 410.

En identisk LLC-ram till den spolade LLC-ramen omsänds från LLC- protokollskiktet PLl till RLC-protokollskiktet PL2 omedelbart efter att den negativa kvittensen mottagits pga den spolade LLC-ramen. Förfarandet fortsätter som i den första utföringsforrnnen i Fig. 4a-b med steg 408 eller steg 41 1.An identical LLC frame to the coiled LLC frame is retransmitted from the LLC protocol layer PL1 to the RLC protocol layer PL2 immediately after the negative acknowledgment is received due to the coiled LLC frame. The process continues as in the first embodiment in Figs. 4a-b with step 408 or step 41 1.

Fig. Sa-d visar en vy av ett datarambehandlingsscenario där den första utföringsforrnen av förfarandet enligt Fig. 4a-b används. Scenariot identiskt med det i Fi g. 3. Hänvisning görs till både Fig. Sa-b och motsvarande steg i Fig. 4a-b. 15 20 25 -g 512 510 16 Tidpunkter T introduceras i texten nedan för att göra scenariot klarare och lättare att förstå. Tidpunktema T visas inte i figurerna.Figs. Sa-d show a view of a data frame processing scenario where the first embodiment of the method according to Figs. 4a-b is used. The scenario is identical to that in Fig. G. 3. Reference is made to both Figs. Sa-b and the corresponding steps in Figs. 4a-b. 15 20 25 -g 512 510 16 Times T are introduced in the text below to make the scenario clearer and easier to understand. The times T are not shown in the figures.

I Fig. Sa (Tl=0), har RLC-protokollskiktet PL2, i steg 40la, tagit emot den nya LLC-ramen A1 från LLC-protokollskiktet PL1. RLC-protokollskiktet PL2 segmenterar LLC-ramen A1 till 60 radioblock i steg 40 lb. RLC- protokollskiktet PL2 är upptaget med att sända LLC-ram B 1, ett radioblock Rb i taget, till användare B i steg 412.In Fig. 5a (T1 = 0), in step 40la, the RLC protocol layer PL2 has received the new LLC frame A1 from the LLC protocol layer PL1. The RLC protocol layer PL2 segments the LLC frame A1 into 60 radio blocks in step 40 lb. The RLC protocol layer PL2 is busy sending LLC frame B 1, one radio block Rb at a time, to user B in step 412.

I Fig. 5b (T=1,6 sekunder) är sändandet av LLC-ramen Bl till användare B fullständig. Efter en kvittens från användare B av den framgångsrikt översända LLC-ramen B1, sänder LLC-protokollskiktet PL1 LLC-ram B2 till RLC- protokollskiktet PL2 i steg 401a. LLC-ramen B2 segmenteras till 60 radioblock och lagras i RLC-protokollskiktet PL2 i steg 40lb. Det är nu två LLC ramar (Al och B2) lagrade i RLC-protokollskiktet PL2. Ingen tidsutlöst LLC-ram avges i steg 402a. RLC-protokollskiktet PL2 uppskattar radioresurserna till att vara en GPRS-kanal , svarande mot en ledig bandbredd av 50 radioblock per sekund i steg 403.In Fig. 5b (T = 1.6 seconds), the transmission of the LLC frame B1 to user B is complete. Following an acknowledgment from user B of the successfully transmitted LLC frame B1, the LLC protocol layer PL1 sends LLC frame B2 to the RLC protocol layer PL2 in step 401a. The LLC frame B2 is segmented into 60 radio blocks and stored in the RLC protocol layer PL2 in step 40lb. There are now two LLC frames (Al and B2) stored in the RLC protocol layer PL2. No time-triggered LLC frame is issued in step 402a. The RLC protocol layer PL2 estimates the radio resources to be a GPRS channel, corresponding to a free bandwidth of 50 radio blocks per second in step 403.

Ingen LLC-ram sänds för närvarande och förfarandet fortsätter till steg 408 där RLC-protokollskiktet PL2 uppskattar sändningstidema for dom lagrade LLC- ramarna Al och B2. Under tidigare sändning av LLC-ramen Bl, uppmättes BLER hos användare B till 25% och således uppskattar RLC-protokollskiktet PL2 sändningstiden fór B2 till att vara 1,6 sekunder (80 radioblock, innefattande 25% omsändningar). Ingen BLER relaterad information är tillgänglig för användare A, så sändningstiden for Al är optimistiskt uppskattad till 1,2 sekunder (60 radioblock, inga omsändningar). 10 15 20 25 f 512 310 17 Tiden som återstår innan tidsutlösning, är för A1 och B2 är 1,4 sekunder respektive 3,0 sekunder. Det är mera än de uppskattade sändningstidema vilket innebär att ingen tidsutlösning har detekterats i förväg enligt steg 409. I steg 411 planeras LLC-ramen A1 för omedelbar sändning och LLC-ramen B2 planeras för att följa. Med denna planering, enligt uppskattade sändningstider i steg 408, kommer både A1 och B2 att sändas fullständigt innan respektive tidsutlösning.No LLC frame is currently being transmitted and the process proceeds to step 408 where the RLC protocol layer PL2 estimates the transmission times for the stored LLC frames A1 and B2. During previous transmission of the LLC frame B1, the BLER of user B was measured to be 25% and thus the RLC protocol layer PL2 estimates the transmission time for B2 to be 1.6 seconds (80 radio blocks, including 25% retransmissions). No BLER related information is available to user A, so the transmission time for Al is optimistically estimated at 1.2 seconds (60 radio blocks, no retransmissions). 10 15 20 25 f 512 310 17 The time remaining before timeout is for A1 and B2 is 1.4 seconds and 3.0 seconds respectively. This is more than the estimated transmission times, which means that no time trip has been detected in advance according to step 409. In step 411, the LLC frame A1 is planned for immediate transmission and the LLC frame B2 is planned to follow. With this scheduling, according to estimated transmission times in step 408, both A1 and B2 will be transmitted completely before the respective timeout.

Förfarandet fortsätter med stegen 412 - 415, i vilka RLC protokollskiktet startar att sända LLC-ramen A1, ett radioblock Rb i taget, till användare A via radiolänken L. ACK/NACK-information för varje sänt RLC block mottas från användare A. RLC-prokollskiktet PL2 registrerar antalet omsändningar och beräknar BLER.The procedure continues with steps 412 - 415, in which the RLC protocol layer starts sending the LLC frame A1, one radio block Rb at a time, to user A via the radio link L. ACK / NACK information for each transmitted RLC block is received from user A. the protocol layer PL2 registers the number of retransmissions and calculates BLER.

Enligt scenariot i Fig. 5c (T=1,84 sekunder) har 12 radioblock av LLC-ramen Al sänts. Med verkligt BLER av 25%, har 9 av dom 12 radioblocken tagits emot korrekt, medan 3 stycken har skadats när dom sänts över radiolänken L.According to the scenario in Fig. 5c (T = 1.84 seconds), 12 radio blocks of the LLC frame A1 have been transmitted. With true BLER of 25%, 9 of the 12 radio blocks have been received correctly, while 3 have been damaged when they were transmitted over the radio link L.

Baserat på denna lyckosamma hastighet, har RLC-protokollskiktet PL2 beräknat BLER för användare A till att vara 25%.Based on this successful speed, the RLC protocol layer PL2 has calculated BLER for user A to be 25%.

Förfarandet följer igen flödesschemat i Fig. 4a-b. Inga nya LLC-ramar sänds i steg 401a och 402a. I steg 403 uppskattas radioresursema ytterligare en gång till att vara 50 radioblock per sekund.The procedure again follows the fate diagram in Fig. 4a-b. No new LLC frames are sent in steps 401a and 402a. In step 403, the radio resources are again estimated to be 50 radio blocks per second.

Med en BLER av 25% för användare A, är uppskattad sändningstid, i steg 404, för de 51 återstående radioblocken som hör till LLC-ramen Al under sändning 1,36 sekunder. Då den återstående tiden av tidsutlösningsperioden för LLC- 10 15 20 25 5 5,12 310 18 ramen Al nu är 1,16 sekunder, detekteras en tidsutlösning av LLC-ramen Al (i förväg) i steg 405.With a BLER of 25% for user A, the estimated transmission time, in step 404, of the 51 remaining radio blocks belonging to the LLC frame A1 during transmission is 1.36 seconds. When the remaining time of the timeout period for the LLC frame A1 is 5.16 seconds, a timeout of the LLC frame A1 (in advance) is detected in step 405.

Sändningen av LLC ramen A1 avbryts och återstående radioblock i PL2 som hör till LLC-ramen Al spolas i steg 406 respektive 407. Den spolade delen av LLC-ramen Al i RLC-protokollskiktet PL2 är markerad med ett X in Fig. 5c.The transmission of LLC frame A1 is interrupted and the remaining radio blocks in PL2 belonging to LLC frame A1 are flushed in steps 406 and 407, respectively. The flushed portion of LLC frame A1 in RLC protocol layer PL2 is marked with an X in Fig. 5c.

I steg 408 uppskattas sändningstiden för den lagrade LLC-ramen B2 igen till 1,6 sekunder. Då återstående tid av tidsutlösningsperioden är 2,76 sekunder, detekteras ingen tidsutlösning av LLC-ramen B2 i steg 409. Med bara LLC- ramen B2 lagrad i RLC-protokollskiktet PL2, är planeringen i steg 411 trivial och förfarandet fortsätter med stegen 412-415 för att sända RLC blocken som hör LLC-ramen B2.In step 408, the transmission time of the stored LLC frame B2 is again estimated at 1.6 seconds. When the remaining time of the time-out period is 2.76 seconds, no time-out of the LLC frame B2 is detected in step 409. With only the LLC frame B2 stored in the RLC protocol layer PL2, the planning in step 411 is trivial and the procedure continues with steps 412-415. to transmit the RLC blocks belonging to the LLC frame B2.

Enligt scenariot i Fi g. 4d (T=3 sekunder), är BSSen upptagen med att sända LLC-ramen B2. Tre sekunder har nu gått sedan LLC-protokollskiktet PL2 överförde LLC-ramen Al till RLC-protokol1skiktetPL2. Användare A har inte tagit emot LLC-ramen A1 (som spolades vid T=l,84 sekunder, se Fig. 5c) och således har ingen kvittens av mottagningen av LLC-ramen A1 sänts från användare A till LLC-protoko1lskiktetPL1. Tidsutlösningsperioden på 3 sekunder för kvittering av LLC ramen A1 har löpt ut (tidsutlösts), och således omsänds LLC-ramen Al till RLC-protokollet PL2 i steg 402 a.According to the scenario in Fig. 4d (T = 3 seconds), the BSS is busy transmitting the LLC frame B2. Three seconds have now elapsed since the LLC protocol layer PL2 transferred the LLC frame A1 to the RLC protocol1 layerPL2. User A has not received the LLC frame A1 (which was flushed at T = 1.84 seconds, see Fig. 5c) and thus no acknowledgment of the reception of the LLC frame A1 has been sent from user A to the LLC protocol layer PL1. The timeout period of 3 seconds for acknowledgment of LLC frame A1 has expired (timeout), and thus the LLC frame A1 is transmitted to the RLC protocol PL2 in step 402 a.

De användbara radioblocken som har sänts via radiolänkarna är de som hör till LLC-ramen Bl och B2 (förutsatt att återstående radioblock av LLC-ram B2 i Fig. Sd fullständigt översänds inom nästa 1,6 sekunder) till användare B. Av de totalt 150 radioblocken som sänts under 3 sekunders period som visas i Fig. 5a-d, med 25% BLER, bidrog 75% av de 138 radioblocken som sänts till 10 15 20 25 i 512 510 19 användare B till överforingen. Överfóringen är således 67%, som skall jämföras med överforingen av 40% i samma scenario som använts enligt tidigare känd teknik i Fi g. 3a-c. Förbättringen beror enbart på förfarandet enligt uppfinningen som möjliggör att BSSen stoppar överforingen av A1.The useful radio blocks that have been transmitted via the radio links are those belonging to the LLC frame B1 and B2 (provided that the remaining radio blocks of LLC frame B2 in Fig. Sd are completely transmitted within the next 1.6 seconds) to user B. Of the total of 150 the radio blocks transmitted during the 3-second period shown in Figs. 5a-d, with 25% BLER, 75% of the 138 radio blocks transmitted to 512 510 19 users B contributed to the transmission. The transfer is thus 67%, which is to be compared with the transfer of 40% in the same scenario used according to the prior art in Figs. 3a-c. The improvement depends solely on the method according to the invention which enables the BSS to stop the transmission of A1.

Blockfelshastigheten (BLER) är ett exempel på en transmissionsparameter för RLC-protokollskiktet PL2 som kan användas for att uppskatta sändningstiden att framgångsrikt sända en lagrad LLC-ram enligt steg 408 i Fig. 4a, eller en LLC-ram som for närvarande sänds, enligt steg 404.The block error rate (BLER) is an example of a transmission parameter for the RLC protocol layer PL2 that can be used to estimate the transmission time to successfully transmit a stored LLC frame according to step 408 in Fig. 4a, or an LLC frame currently transmitted, according to step 404.

Som tidigare nämnts beräknas BLER för en användare/stystem genom att uppta vilken andel av radioblocken som sänts via radioläriken L till en användare/system som måste omsändas, enligt steg 414. Förfarandet kan som exempel använda BLER av senast sända LLC-ram eller radioblock via radiolänken L eller ett genomsnittsvärde av BLER av ett antal tidigare sända LLC-ramar eller radioblock. Sändningsstiden kan t.ex. beräknas som (tid for att sända ett block)x(antalet återstående block)/(1-BLER).As previously mentioned, BLER is calculated for a user / system by occupying the proportion of the radio blocks transmitted via the radio copy L to a user / system that must be retransmitted, according to step 414. The method can use BLER as an example of most recently transmitted LLC frame or radio block via radio link L or an average value of BLER of a number of previously transmitted LLC frames or radio blocks. The transmission time can e.g. calculated as (time to send a block) x (number of blocks remaining) / (1-BLER).

Andra exempel på transmissionsparametrar ett RLC-protokollskikt PL2 kan använda for att uppskatta sändningstiden enligt steg 404 och steg 408 i Fig. 4a är bitfelshastigheten (BER) och cellgenomsnittet av BLER och BER. Ett lägre krav på sändningstiden for vilka som helst LLC-ram ges alltid av antalet återstående radioblock av LLC-ramen delat med kapaciteten hos paketradiosystemet (radioblock/sekund) i cellen.Other examples of transmission parameters an RLC protocol layer PL2 may use to estimate the transmission time according to step 404 and step 408 in Fig. 4a are the bit error rate (BER) and the cell average of BLER and BER. A lower requirement for the transmission time for any LLC frame is always given by the number of remaining radio blocks of the LLC frame divided by the capacity of the packet radio system (radio block / second) in the cell.

Om ingen aktuell information om BLER, BER eller tidsfórdröjningen är tillgänglig, tex. efier ett långt avbrott i sändningen via radiolänken L, kan 10 15 20 25 30 i 512 310 20 RLC-protokollskiktet använda, t.ex. ett gammalt BLER-värde, ett uppmätt genomsnittsvärde eller förinställt värde.If no current information about BLER, BER or the time delay is available, e.g. If there is a long interruption in the transmission via the radio link L, the RLC protocol layer can be used, e.g. an old BLER value, a measured average value or a preset value.

Den första utföringsformen av förfarandet har beskrivits för nedlänktransmission, se Fig. Sa-d, där åtminstone en användare med en radioenhet är en mottagare av sända LLC-ramar från en BSS. Förfarandena kan också appliceras på en upplänkstransmission där en BSS är mottagare av sända LLC-ramar från åtminstone en radioenhet.The first embodiment of the method has been described for downlink transmission, see Figs. Sa-d, where at least one user with a radio unit is a receiver of transmitted LLC frames from a BSS. The methods can also be applied to an uplink transmission where a BSS is the receiver of transmitted LLC frames from at least one radio unit.

Förfarandet i Fig. 4a-b kan användas på en upplänkssändning där en radioenhet planerar sändning av sina LLC-ramar i en situation där LLC- ramarna hör till olika dataflöden.The method in Figs. 4a-b can be used on an uplink transmission where a radio unit plans to transmit its LLC frames in a situation where the LLC frames belong to different data fl fates.

Ett exempel på en sådan situation är när en användare kör flera applikationer samtidigt via en GPRS-kanal, så att LLC-ramarna som hör till olika dataflöden tävlar om resurser på radiolänken L.An example of such a situation is when a user runs fl your applications simultaneously via a GPRS channel, so that the LLC frameworks belonging to different data fl fights compete for resources on the radio link L.

Ett annat exempel på en sådan situation är när fler användare delar en radioenhet. Radioenheten planerar LLC ramama för olika användare via de (av BSSen) allokerade upplänksresursema.Another example of such a situation is when your users share a radio device. The radio unit plans the LLC framework for different users via the (by the BSS) allocated uplink resources.

Den huvudsakliga skillnaden mot nedlänkssändning är att bara en radiolänk L används, så att uppskattad BLER är identisk för alla användare.The main difference from downlink transmission is that only one radio link L is used, so that the estimated BLER is identical for all users.

En radioenhet för att använda den första och andra utföringsfonnen av förfarandet kan som ett exempel innefatta ett LLC-skikt som det första protokollskiktet och ett RLC-protokollskikt som det andra protokollskiktet.A radio unit for using the first and second embodiments of the method may, for example, comprise an LLC layer as the first protocol layer and an RLC protocol layer as the second protocol layer.

Ovanpå LLC-skiktet, kan en eller flera applikationer arbeta parallellt.On top of the LLC layer, one or more of your applications can work in parallel.

Förfarandet enligt Fig. 4a-b kan även apppliceras på en upplänktransmission där BSSen registrerar upplänksöverföring från olika radioenheter, dvs 10 15 20. 25 30 35 40 512 310 21 bestämmer vilken användare som ska ha access till radiolänken för upp- länkstransmission.The method according to Figs. 4a-b can also be applied to an uplink transmission where the BSS registers uplink transmission from different radio units, ie 10 15 20. 25 30 35 40 512 310 21 determines which user is to have access to the radio link for uplink transmission.

Fig. 6a-b visar ett flödesschema av en tredje utföringsform av förfarandet enligt uppfinningen för att behandla dataramar i ett paketradiosystem, där BSSen registrerar upplänkstransmissioner från olika radioenheter. Upplänks arbetsflödet enligt Fig. 6a-b arbetar i BSSen som kräver exakt samma information avseende upplänkstransmissionerna som krävs för nedlänkstransmissionema som visas iFig. 4a-b.Figs. 6a-b show a circuit diagram of a third embodiment of the method according to the invention for processing data frames in a packet radio system, where the BSS registers uplink transmissions from different radio units. The uplink working mode according to Figs. 6a-b operates in the BSS which requires exactly the same information regarding the uplink transmissions required for the downlink transmissions shown in Figs. 4a-b.

I ett steg 601 mottager BSSen information (om längden och tiden för tidsutlösning) från radioenhetema för nya dataramar som avgetts till RLC- protoko1lskiktetPL2 i varje radioenhet.In a step 601, the BSS receives information (about the length and time of timeout) from the radio units for new data frames delivered to the RLC protocol layer PL2 in each radio unit.

I ett steg 602 mottager BSSen information (om längden och tiden för tidsutlösning) från radioenhetema om tidigare dataramar som tidsutlöst, som omsänds till RLC-protokollskiktet PL2 i varje radioenhet.In a step 602, the BSS receives information (about the length and time of time tripping) from the radio units about previous data frames as time tripped, which is retransmitted to the RLC protocol layer PL2 in each radio unit.

Steg 603-605 är de samma som steg 403-405 i Fig. 4a. I fall av en detekterad tidsutlösning i steg 605 instruerar BSSen radioenheten i ett steg 606 att avbryta sändningen av LLC-ramen som kommer att tidsutlösa. Detta inducerar automatiskt en spolning av denna LLC-ram i radioenheten vid tiden för tidsutlösningen.Steps 603-605 are the same as steps 403-405 in Fig. 4a. In case of a detected timeout in step 605, the BSS instructs the radio unit in a step 606 to interrupt the transmission of the LLC frame that will time out. This automatically induces a flush of this LLC frame in the radio unit at the time of the timeout.

Alternativt, kan vid detektering av en ram från en användare/system som tidsutlöser i steg 605 , BSSen helt enkelt inte allokera radioresurser till användaren/systemet tills ramen verkligen har tidsutlöst. Även detta kommer att inducera en spolning och omsändning av ramen till PLl i radioenheten.Alternatively, when detecting a frame from a user / system that timers in step 605, the BSS simply cannot allocate radio resources to the user / system until the frame has actually timed. This will also induce a flushing and retransmission of the frame to PL1 in the radio unit.

I ett steg 607, uppskattar BSSen sändningstidema för dataramar lagrade i RLC-protokollskiktet i varje radioenhet. Uppskattningen utförs på samma sätt som i steg 408 i Fig. 4a.In a step 607, the BSS estimates the transmission times of data frames stored in the RLC protocol layer in each radio unit. The estimation is performed in the same manner as in step 408 in Fig. 4a.

I ett steg 608, planerar BSSen överföringen av dataramarna lagrade i varje radioenhet. Planeringen utförs på samma sätt som i steg 411 i Fig. 4b.In a step 608, the BSS plans the transmission of the data frames stored in each radio unit. The planning is performed in the same way as in step 411 in Fig. 4b.

I ett steg 609, instruerar BSSen varje radioenhet att sända ett eller flera radioblock från planerade dataramar.In a step 609, the BSS instructs each radio unit to transmit one or more radio blocks from scheduled data frames.

I ett steg 610, omsänder RLC-protokollskiktet PL2 i varje radioenhet skadade radioblock till BSSen. 10 15 20 25 30 35 40 -g 512 310 22 I ett steg 611, registrerar BSSen antalet skadade radioblock som mottagits *från radioenhetema.In a step 610, the RLC protocol layer PL2 in each radio unit retransmits damaged radio blocks to the BSS. 10 15 20 25 30 35 40 -g 512 310 22 In a step 611, the BSS registers the number of damaged radio blocks received * from the radio units.

I ett steg 612 beräknar BSSen BLER på sändningarna fifån varje radioenhet.In a step 612, the BSS calculates the BLER on the transmissions fi from each radio unit.

Beräkningen utförs på samma sätt som i steg 415 i Fig. 4b.The calculation is performed in the same way as in step 415 in Fig. 4b.

Den avgörande skillnaden i upplänkstransmission i Fig. 6a-b jämfört med ned- länkstransmission i Fig. 4a-b är att för varje LLC-ram som avges till RLC- protokollskiktet PL2 i varje radioenhet, måste information om LLC- ramlängden och tiden för tidsutlösning rapporteras till BSSen.The crucial difference in uplink transmission in Fig. 6a-b compared to downlink transmission in Fig. 4a-b is that for each LLC frame output to the RLC protocol layer PL2 in each radio unit, information about the LLC frame length and time of time release must be provided. reported to the BSS.

Förfarandena enligt uppfinningen kan upprepas automatiskt för att ge kontinuerlig omutvärdering av vilken LLC-ram som ska sändas härnäst. Som ett exempel kan förfarandena upprepas en gång var 240:e ms.The procedures according to the invention can be repeated automatically to provide continuous re-evaluation of which LLC frame is to be sent next. As an example, the procedures can be repeated once every 240 ms.

Förfarandena kan alternativt vara händelsepâverkade, t ex ankomsten av en LLC-ram till RLC-protokollskiktet PL2 eller efter ett förutbestämt antal sända radioblock Rb.The methods may alternatively be incident affected, for example the arrival of an LLC frame to the RLC protocol layer PL2 or after a predetermined number of transmitted radio blocks Rb.

Fig. 7 visar ett blockschema av en utföringsform av anordning 700 för att använda förfarandet enligt uppfinningen.Fig. 7 shows a block diagram of an embodiment of device 700 for using the method according to the invention.

En radioresursuppskattningsorgan 701 ansluts, för att allokera radioresurser för sändning av LLC-ramar, till ett sändningstidsuppskattningsorgan 702, för att uppskatta sändningstiderna för LLC-ramarna.A radio resource estimator 701 is connected, to allocate radio resources for transmitting LLC frames, to a transmission time estimator 702, for estimating the transmission times of the LLC frames.

Sändningstidsuppskattningsorganet 702 är anslutet till en rarnraderande enhet 703 och ett planeringsorgan 704.The transmission time estimating means 702 is connected to a remote erasing unit 703 and a scheduling means 704.

Den ramraderande enheten 703 är anordnad att i förväg detektera om en tidsutlösning kommer att ske, avbryta sändningen av LLC-rarnar och spola LLC-ramar. Den ramraderande enheten 703 kan även som ett alternativ sända negativa kvittenser till en ramavgivande enhet 709 när dataramar i förväg har detekterats att de kommer att tidsutlösas. Den rarnraderande enheten 703 är ansluten till en köanordning 705 .The frame erasing unit 703 is arranged to detect in advance if a timeout will occur, interrupt the transmission of the LLC frames and flush LLC frames. The frame erasing unit 703 may also alternatively send negative acknowledgments to a frame emitting unit 709 when data frames have been detected in advance that they will be timed out. The remote erasing unit 703 is connected to a queuing device 705.

Den ramavgivande enheten 709 är även ansluten till köanordningen 705. Den ramavgivande enheten 709 är anordnad att avge dataramar till köanordningen 705 och omsända identiska dataramar till spolade dataramar när tidsutlösningsperioderna för de spolade dataramarna har löpt ut och/eller när en negativ kvittens tas emot från den ramraderande enheten 703. 10 15 20 25 30 i .512 310 23 Planeringsorganet 704, for att bestämma ordningen i vilken LLC-ramarna ska sändas från köanordningen 705 är även anslutet till köanordningen 705.The frame delivery unit 709 is also connected to the queuing device 705. The frame delivery unit 709 is arranged to supply data frames to the queuing device 705 and transmit identical data frames to the flushed data frames when the time tripping periods of the flushed data frames have expired and / or when a negative acknowledgment is received from the frame erasing unit 703. 10 15 20 25 30 i .512 310 23 The scheduling means 704, for determining the order in which the LLC frames are to be transmitted from the queuing device 705 is also connected to the queuing device 705.

Köanordningen 705, i vilken LLC-ramama ska sändas lagras i en kö och segrnenteras till RLC-block, är ansluten till en sändare 706, för att sända och ta emot RLC-block.The queuing device 705, in which the LLC frames are to be transmitted is stored in a queue and segregated into RLC blocks, is connected to a transmitter 706, for transmitting and receiving RLC blocks.

En mottagare 707, anordnad att mottaga ACK/NACK-signaler är ansluten till en länkkvalitetsuppskattningsorgan 708, som registrerar antalet omsändningar som krävs for att framgångsrikt sända varje RLC-block och beräknar BLER.A receiver 707, arranged to receive ACK / NACK signals, is connected to a link quality estimator 708, which records the number of retransmissions required to successfully transmit each RLC block and calculates BLER.

Länkkvalitetsuppskattningsorganet 708 är anslutet till sändningstidsuppskattningsorganet 702.The link quality estimator 708 is connected to the transmission time estimator 702.

Uppflnningen kan vara helt eller delvis implementerad som mjukvara i åtminstone en mikroprocessor. Som ett exempel kan radioresursuppskattningsorganet 701, sändningstidsuppskattningsorganet 702, ramraderingsenheten 703, planeringsorganet 704, köanordningen 705 och länkkvalitetsuppskattningsorganet 708 vara logiska enheter i åtminstone ett datasystem.The invention can be fully or partially implemented as software in at least one microprocessor. As an example, the radio resource estimator 701, the transmission time estimator 702, the frame eraser 703, the scheduler 704, the queuing device 705 and the link quality estimator 708 may be logical units in at least one computer system.

Paketdataradiosystemet som beskrivits i anslutning till Fig. 4a-6b är ett GPRS- system som innefattar ett LLC-protokollskikt PLl och ett RLC-protokollskikt PL2. Som tidigare nämnts är detta enbart ett exempel på ett paketdataradiosystem där uppfinningen kan användas och ett exempel på hur ett sådant system kan anordnas. Uppflnningen kan användas till alla typer av paketdataradiosystem som har en protokollskiktad struktur.The packet data radio system described in connection with Figs. 4a-6b is a GPRS system comprising an LLC protocol layer PL1 and an RLC protocol layer PL2. As previously mentioned, this is only an example of a packet data radio system where the invention can be used and an example of how such a system can be arranged. The invention can be used for all types of packet data radio systems that have a protocol-layered structure.

Ett system eller anordning där uppfinningen kan användas kan indelas i hur många protokollskikt, fuktionsblock, enheter, delsystem eller liknande som helst fór att överföra paketdata från ett ställe till ett annat.A system or device where the invention can be used can be divided into any number of protocol layers, function blocks, units, subsystems or the like that could transfer packet data from one place to another.

Som ett exempel kan switchningssystemet SS och basstationssystemet BSS, i Fig. 1, vara integrerat i ett enda system.As an example, the switching system SS and the base station system BSS, in Fig. 1, may be integrated in a single system.

Claims (3)

1. j 512 310 24 Patentkrav 1. Förfarande för att behandla dataramar (Lf, A1, B1-B2) i ett paketdataradiosystem, varvid varje ram (Lf, A1, B1-B2) har en specificerad tidsutlösningsperiod för en fiillständig sändning till en mottagare (A, B, C, RU1-RU3, BSS), varvid dataramarna (Lf, A1, B1-B2) är segmenterade till ett antal datablock (Rb) som sänds (412) ett och ett via ett transmissionsmedium till sina respective mottagare (A, B, C, RUl-RUB, BSS), k ä n n e t e c k n at av att sändningstiden för åtminstone en av nämnda dataramar (Lf, Al, B1-B2) uppskattas (404, 408, 604, 607) baserat på åtminstone en transmissionsparameter för att i förväg detektera om en tidsutlösning kommer att ske (405, 409, 605), varvid närnnda dataram (Lf, Al, B1-B2) i förväg avgörs att den kommer att tidsutlösas om den uppskattade sändningstiden överskrider återstående tid av dess tidsutlösningsperiod. A method of processing data frames (Lf, A1, B1-B2) in a packet data radio system, each frame (Lf, A1, B1-B2) having a specified time-out period for an änd complete transmission to a receiver. (A, B, C, RU1-RU3, BSS), the data frames (Lf, A1, B1-B2) being segmented into a number of data blocks (Rb) which are transmitted (412) one by one via a transmission medium to their respective receivers ( A, B, C, RU1-RUB, BSS), characterized in that the transmission time of at least one of said data frames (Lf, A1, B1-B2) is estimated (404, 408, 604, 607) based on at least one transmission parameter to detect in advance whether a timeout will occur (405, 409, 605), said data frame (Lf, A1, B1-B2) being determined in advance that it will be timeouted if the estimated transmission time exceeds the remaining time of its timeout period. 2. Förfarande enligt krav 1, kännetecknat av att sändningsordningen för dataramarna (Lf, Al, Bl-BZ) planeras (411, 608) för att dataramarna ska sändas till sina respektive mottagare (A, B, C, RUl-RU3, BSS) i en sådan ordning att antalet dataramar som löper ut i tid (Al) minimeras, varvid planeringen (411, 608) baseras på nämnda uppskattade sändningstider (408, 607) och den återstående tiden av tidsutlösningsperioderna. Method according to claim 1, characterized in that the transmission order of the data frames (Lf, A1, B1-BZ) is planned (411, 608) for the data frames to be transmitted to their respective receivers (A, B, C, RU1-RU3, BSS). in such an order that the number of data frames expiring in time (A1) is minimized, the scheduling (411, 608) being based on said estimated transmission times (408, 607) and the remaining time of the time-out periods. 3. Förfarande enligt krav 1 eller 2, kärmetecknat av att en dataram (A1) som i förväg har blivit detekterad att den kommer att tidsutlösas (405, 409, 605) spolas (407, 410, 606). 10 15 20 25 4 512 310 25 . Förfarande enligt något av kraven 1-3, kännetecknat av att om en del av datablocken (Rb) inte tas emot korrekt av mottagaren (A, B, C, RUl-RU3, BSS) omsänds de (413b, 610) och att antalet omsändningar som behövs för att framgångsrikt sända varje datablock (Rb) till dess mottagare (A, B, C, RU1-RU3, BSS) registreras (414, 611), varvid det registrerade antalet används för att beräkna (415, 612) nämnda transmissionsparameter som används då man uppskattar (404, 408, 604, 607) sändningstiden. _ Förfarande enligt något av kraven 1-4, kännetecknat av att den uppskattade sändningstiden är sändningstiden för att framgångsrikt sända all datablock (Rb) som hör till en dataram (Lf,A1,B1-B2). . Förfarande enligt något av kraven 1-5, kännetecknat av att en identisk dataram till den spolade dataramen (A1) omsänds (402a) när tidsutlösningsperioden för den spolade dataramen (A1) har löpt ut. . Förfarande enligt något av kraven 1-5, kännetecknat av att en negativ kvittens sänds om en dataram (Lf, Al, B1-B2) i förväg har detekterats att den kommer att tidsutlösas. . Förfarande enligt krav 7, kännetecknat av att en identisk dataram till den spolade dataramen (A1) omsänds (402a) om den negativa kvittensen tas emot. . F örfarande enligt något av kraven 3-8, kännetecknat av att dataramen (B2) som solas, spolas innan något av datablocken (Rb) som hör till dataramen sänds. 10 15 20 25 ¿ 512 310 26 10. Förfarande enligt något av kraven 1-9, kännetecknat av att förfarandet använder transmissíonspararnetrar som innefattar en bitfelshastighet när sändningstiden uppskattas (404, 408, 604, 607). l 1. Förfarande enligt något av kraven 1-10, kännetecknat av att förfarandet använder transmissionsparametrar som innefattar en sändningsfördröjning när sändningstiden uppskattas (404, 408, 604, 607). 12. Förfarande enligt något av kraven 1-1 1, kännetecknat av att transmissionsmediet är en radiolänk (L). 13. Förfarande enligt något av kraven 1-12, kännetecknat av att sändningen av en dataram (A1) under sändning, som i förväg har detekterats att den kommer att tidsutlösas (405, 605) avbryts (406, 606). 14. Förfarande enligt något av kraven 1-13, kännetecknat av att radioresurserna som ska allokeras för sändningen uppskattas (403, 603). 15. Förfarande enligt något av kraven 1-14, kännetecknat av att informationen om längden av dataramarna (Lf, Al, B1-B2) och deras tidsutlösningsperioder mottas (601, 602). 16. Förfarande enligt något av kraven 1-15, kännetecknat av att instruktioner avseende ordningen i vilken ett eller flera datablock ska sändas från planerade dataramar tas emot (609). 17. Anordning för att behandla dataramar (Lf, A1, B1-B2) i ett paketdataradiosystem, där var och en av dataramarna (Lfl A1, B 1-B2) har 10 15 20 25 4 512 310 27 en bestämd tidsutlösningsperiod for en fullständig sändning till en mottagare (A, B, C, RU1-RU3, BSS), varvid anordningen innefattar organ for att: lagra (705) dataramama (Lf, Al, B l-B2); segrnentera (7 05) dataramama (Lf, Al, B1-B2) till ett antal datablock (Rb); sända (706) dataramama (Lf, Al, B1-B2) via åtminstone en radiolänk (L) till åtminstone en mottagare (A, B, C, RU1-RU3, BSS); och omsända (706) datablock (Rb) som inte tagits emot korrekt av mottagaren (A, B, C, RUl-RU3, BSS); _ 2. k ä n n e t e c k n a d av att anordningen innefattar organ for att uppskatta (702) sändningstiden for åtminstone en av dataramama (Lf, A1, B1-B2) och organ for att i forväg detektera (703) om en tidsutlösning kommer att ske for någon av dataramama (Lf, A1, B1-B2), varvid uppskattningen baseras på åtminstone en transmissionsparameter, och där nämnda dataram (Lf, Al, B 1-B2) i forväg avgörs att den kommer att tidsutlösas om den uppskattade sändningstiden överskrider återstående tid av dess tidsutlösningsperiod. 18. Anordning enligt krav 17, kännetecknad av att anordningen innefattar organ for att planera (704) sändningsordningen av dataramama (Lfl Al, Bl- B2) for att dataramama ska sändas till sina respektive mottagare (A, B, C, RU1-RU3, BSS) i en sådan ordning att antalet dataramar (Lf, A1, B 1-B2) som håller på att tidsutlösas minimeras, varvid planeringen baseras på de uppskattade sändningstider-na och återstående tid av tidsutlösningsperioderna. 19. Anordning enligt krav 17 eller 18, kännetecknad av att anordningen innefattar organ for att spola (703) dataramama (Al) som detekterats innan de tidsutlöses. 10 15 20 25 9 g 51.2 310 28 20. Anordning enligt något av kraven 17-19, kännetecknad av att anordningen innefattar organ (708) for att registrera antalet omsändningar som krävs for att sända varje datablock (Rb) till mottagaren (A, B, C, RUl-RU3, BSS), och organ for att beräkna (708) transmissionsparametern som används när sändningstiden uppskattas genom att använda nämnda antal registrerade omsändningar. 21. Anordning enligt något av kraven 17-20, kännetecknad av att anordningen innefattar organ for att avbryta (703) sändningar av dataramar (A1) som i förväg detekteras att de kommer att tidsutlösas. 22. Anordning enligt något av kraven 17-21, kännetecknad av att anordningen innefattar organ for att omsända (709) identiska dataramar till de spolade dataramama (A1) när tidsutlösningsperioden for de spolade dataramama har löpt ut. 23. Anordning enligt något av kraven 17-21, kännetecknad av att anordningen innefattar organ for att sända negativa kvittenser (703) for dataramar (A1) som i forväg detekterats att de kommer att tidsutlösas. 24. Anordning enligt krav 23, kännetecknad av att anordningen innefattar organ for att omsända dataramar (709) som är identiska med de spolade dataramarna (Al) om negativa kvittenser har tagits emot pga dataramar som detekterats innan de tidsutlöses. 512 310 29 25. Anordning enligt något av kraven 17-24, kärmetecknad av att anordningen innefattar organ for att uppskatta radioresurser (701) som ska allokeras för sändningen. 5 26. Basstationssystem i ett paketdataradiosystem for att behandla dataramar (Lf, A1, B 1-B2), kännetecknat av att basstationssystemet (BSS) innefattar en anordning enligt något av kraven 17-25. 27. Basstationssystem enligt krav 26, kännetecknat av att basstationssystemet 10 (BSS) innefattar organ för att mottaga information från radioenheter (RU1- RU3) avseende längden och tidsutlösningsperioderna for dataramar (Lfi A1, B1-B2) som ska sändas från radioenhetema (RU1-Ru3). 28. Basstationssystemet enligt krav 26 eller 27, kännetecknat av att 15 basstationssystemet (BSS) innefattar organ för att sända (706) instruktioner avseende planering av dataramama (Lf, Al, B 1-B2) till radioenheterna (RUI-RUB). 29. Radioenhet föratt behandla dataramar (Lf, A1, B1-B2) i ett 20 paketdataradiosystem, kännetecknad av att radioenheten (RU1-RU3) innefattar en anordning enligt något av kraven 17-25. 30. Radioenhet enligt krav 29, kännetecknad av att radioenheten (RUl-RU3) innefattar organ för att sända information till ett basstationssystem (BSS) 25 avseende tidsutlösningsperioder och längden av dataramar (Lf, A1, B1-B2) i radioenheten (RUl-RU3). " 512 310 30 31. Radioenhet enligt krav 29 eller 30, kännetecknad av att radioenheten (RUl-RUB) innefattar organ fór att mottaga instruktioner från basstationssystemet (BSS) avseende planering av dataramar (Lf, A1, B1- B2) som ska sändas till basstationssystemet (BSS).Method according to claim 1 or 2, characterized in that a data frame (A1) which has been detected in advance that it will be time-triggered (405, 409, 605) is flushed (407, 410, 606). 10 15 20 25 4 512 310 25. Method according to one of Claims 1 to 3, characterized in that if a part of the data blocks (Rb) is not received correctly by the receiver (A, B, C, RU1-RU3, BSS), they are retransmitted (413b, 610) and that the number of retransmissions needed to successfully send each data block (Rb) to its receiver (A, B, C, RU1-RU3, BSS) is recorded (414, 611), the recorded number being used to calculate (415, 612) said transmission parameters as is used when estimating (404, 408, 604, 607) the transmission time. Method according to one of Claims 1 to 4, characterized in that the estimated transmission time is the transmission time for successfully transmitting all data blocks (Rb) belonging to a data frame (Lf, A1, B1-B2). . Method according to one of Claims 1 to 5, characterized in that an identical data frame for the flushed data frame (A1) is retransmitted (402a) when the time tripping period for the flushed data frame (A1) has expired. . Method according to one of Claims 1 to 5, characterized in that a negative acknowledgment is transmitted if a data frame (Lf, A1, B1-B2) has been detected in advance that it will be triggered in time. . Method according to claim 7, characterized in that an identical data frame is retransmitted to the flushed data frame (A1) (402a) if the negative acknowledgment is received. . Method according to one of Claims 3 to 8, characterized in that the data frame (B2) which is soled is flushed before any of the data blocks (Rb) belonging to the data frame are transmitted. 512 310 26 A method according to any one of claims 1-9, characterized in that the method uses transmission parsers comprising a bit error rate when the transmission time is estimated (404, 408, 604, 607). Method according to one of Claims 1 to 10, characterized in that the method uses transmission parameters which comprise a transmission delay when the transmission time is estimated (404, 408, 604, 607). Method according to one of Claims 1 to 1, characterized in that the transmission medium is a radio link (L). Method according to one of Claims 1 to 12, characterized in that the transmission of a data frame (A1) during transmission, which has been detected in advance that it will be timed (405, 605), is interrupted (406, 606). Method according to one of Claims 1 to 13, characterized in that the radio resources to be allocated for the transmission are estimated (403, 603). Method according to one of Claims 1 to 14, characterized in that the information on the length of the data frames (Lf, A1, B1-B2) and their time-out periods is received (601, 602). Method according to one of Claims 1 to 15, characterized in that instructions concerning the order in which one or more of your data blocks are to be transmitted from planned data frames are received (609). An apparatus for processing data frames (Lf, A1, B1-B2) in a packet data radio system, wherein each of the data frames (L fl A1, B 1-B2) has a fixed time-out period for a complete transmission to a receiver (A, B, C, RU1-RU3, BSS), the device comprising means for: storing (705) the data frames (Lf, A1, B1-B2); segregating (705) the data frames (Lf, A1, B1-B2) into a number of data blocks (Rb); transmitting (706) the data frames (Lf, A1, B1-B2) via at least one radio link (L) to at least one receiver (A, B, C, RU1-RU3, BSS); and retransmitting (706) data blocks (Rb) not correctly received by the receiver (A, B, C, RU1-RU3, BSS); 2. characterized in that the device comprises means for estimating (702) the transmission time of at least one of the data frames (Lf, A1, B1-B2) and means for detecting in advance (703) whether a time trigger will occur for any of the data frames (Lf, A1, B1-B2), the estimate being based on at least one transmission parameter, and wherein said data frame (Lf, A1, B 1-B2) is determined in advance that it will be time-triggered if the estimated transmission time exceeds the remaining time of its time-out period. Device according to claim 17, characterized in that the device comprises means for planning (704) the transmission order of the data frames (L L Al, B1-B2) for the data frames to be sent to their respective receivers (A, B, C, RU1-RU3), BSS) in such an order that the number of data frames (Lf, A1, B 1-B2) being timed is minimized, the scheduling being based on the estimated transmission times and the remaining time of the timeout periods. Device according to claim 17 or 18, characterized in that the device comprises means for flushing (703) the data frames (A1) detected before they are timed. Device according to any one of claims 17-19, characterized in that the device comprises means (708) for recording the number of retransmissions required to send each data block (Rb) to the receiver (A, B , C, RU1-RU3, BSS), and means for calculating (708) the transmission parameter used when the transmission time is estimated using said number of recorded retransmissions. Device according to one of Claims 17 to 20, characterized in that the device comprises means for interrupting (703) transmissions of data frames (A1) which are detected in advance that they will be time-triggered. Device according to any one of claims 17-21, characterized in that the device comprises means for transmitting (709) identical data frames to the flushed data frames (A1) when the time tripping period for the flushed data frames has expired. Device according to one of Claims 17 to 21, characterized in that the device comprises means for transmitting negative receipts (703) for data frames (A1) which have been detected in advance that they will be triggered in time. Device according to claim 23, characterized in that the device comprises means for retransmitting data frames (709) which are identical to the flushed data frames (A1) if negative receipts have been received due to data frames detected before they are timed out. Device according to any one of claims 17-24, characterized in that the device comprises means for estimating radio resources (701) to be allocated for the transmission. Base station system in a packet data radio system for processing data frames (Lf, A1, B 1-B2), characterized in that the base station system (BSS) comprises a device according to any one of claims 17-25. Base station system according to claim 26, characterized in that the base station system 10 (BSS) comprises means for receiving information from radio units (RU1-RU3) regarding the length and time tripping periods of data frames (L fi A1, B1-B2) to be transmitted from the radio units (RU1- Ru3). The base station system according to claim 26 or 27, characterized in that the base station system (BSS) comprises means for transmitting (706) instructions for scheduling the data frames (Lf, Al, B 1-B2) to the radio units (RUI-RUB). Radio unit for processing data frames (Lf, A1, B1-B2) in a packet data radio system, characterized in that the radio unit (RU1-RU3) comprises a device according to any one of claims 17-25. Radio unit according to claim 29, characterized in that the radio unit (RU1-RU3) comprises means for transmitting information to a base station system (BSS) regarding time tripping periods and the length of data frames (Lf, A1, B1-B2) in the radio unit (RU1-RU3). ). Radio unit according to claim 29 or 30, characterized in that the radio unit (RU1-RUB) comprises means for receiving instructions from the base station system (BSS) regarding the planning of data frames (Lf, A1, B1-B2) to be transmitted to the base station system (BSS).
SE9801529A 1998-04-30 1998-04-30 Procedure device base station system and radio unit for processing data frames in a packet data radio system SE512310C3 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
SE9801529A SE512310C3 (en) 1998-04-30 1998-04-30 Procedure device base station system and radio unit for processing data frames in a packet data radio system
GB0026223A GB2352946B (en) 1998-04-30 1999-04-16 Method and means for processing information
PCT/SE1999/000611 WO1999057840A1 (en) 1998-04-30 1999-04-16 Method and means for processing information
CA002330848A CA2330848A1 (en) 1998-04-30 1999-04-16 Method and means for processing information
CN99808198A CN1308800A (en) 1998-04-30 1999-04-16 Method and means for processing information
AU44007/99A AU4400799A (en) 1998-04-30 1999-04-16 Method and means for processing information
DE19983161T DE19983161T1 (en) 1998-04-30 1999-04-16 Method and device for processing information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9801529A SE512310C3 (en) 1998-04-30 1998-04-30 Procedure device base station system and radio unit for processing data frames in a packet data radio system

Publications (4)

Publication Number Publication Date
SE9801529D0 SE9801529D0 (en) 1998-04-30
SE9801529L SE9801529L (en) 1999-10-31
SE512310C2 SE512310C2 (en) 2000-02-28
SE512310C3 true SE512310C3 (en) 2000-03-20

Family

ID=20411157

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9801529A SE512310C3 (en) 1998-04-30 1998-04-30 Procedure device base station system and radio unit for processing data frames in a packet data radio system

Country Status (7)

Country Link
CN (1) CN1308800A (en)
AU (1) AU4400799A (en)
CA (1) CA2330848A1 (en)
DE (1) DE19983161T1 (en)
GB (1) GB2352946B (en)
SE (1) SE512310C3 (en)
WO (1) WO1999057840A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1482710A4 (en) * 2002-04-08 2009-12-09 Mitsubishi Electric Corp Data transmission apparatus and data transmission method
CN100471146C (en) * 2004-09-06 2009-03-18 乐金电子(天津)电器有限公司 Household network system
CN103002484A (en) * 2011-09-13 2013-03-27 中兴通讯股份有限公司 Method and device for acquiring base station hardware information

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58153436A (en) * 1982-03-08 1983-09-12 Fuji Xerox Co Ltd Method for resending error
US4616359A (en) * 1983-12-19 1986-10-07 At&T Bell Laboratories Adaptive preferential flow control for packet switching system
US5515385A (en) * 1994-03-09 1996-05-07 Motorola, Inc. Device and method for limiting delay by substantial elimination of duplicate synchronous data frames in a communication system
JPH10105485A (en) * 1996-08-30 1998-04-24 Texas Instr Inc <Ti> Radio network

Also Published As

Publication number Publication date
GB2352946B (en) 2003-04-23
AU4400799A (en) 1999-11-23
SE512310C2 (en) 2000-02-28
GB2352946A (en) 2001-02-07
GB0026223D0 (en) 2000-12-13
SE9801529L (en) 1999-10-31
DE19983161T1 (en) 2001-05-10
CN1308800A (en) 2001-08-15
CA2330848A1 (en) 1999-11-11
WO1999057840A1 (en) 1999-11-11
SE9801529D0 (en) 1998-04-30

Similar Documents

Publication Publication Date Title
TWI357744B (en) Cognitive flow control based on channel quality co
US5664091A (en) Method and system for a voiding unnecessary retransmissions using a selective rejection data link protocol
US7746786B2 (en) Retransmission control method and device
TW476203B (en) Method and apparatus for reliable data communications
US7430206B2 (en) Wireless communication method and apparatus for detecting and correcting transmission errors
US20050201354A1 (en) Mobile communication system, mobile station device, and network-side device
JP4422620B2 (en) Use of idle frames for early transmission of negative acknowledgment of frame reception
EP1393489B1 (en) Method and receiver for improved data packet transfer in a transmission protocol with repeat requests
US20080317017A1 (en) Data Unit Sender and Data Unit Relay Device
US7925775B2 (en) TCP congestion control based on bandwidth estimation techniques
US20040013114A1 (en) Methods and devices for the retransmission of data packets
JP2007089177A (en) Method and apparatus for improving transmission rate of state report signal in radio communication system
WO2005109719A1 (en) Methods and apparatus for optimum file transfers in a time-varying network environment
JP2004537218A (en) Reliable and efficient method of congestion control in NACK based protocol
JP2006236391A (en) System and method for positive response of message reception on communication network of packet base
CN109194452A (en) Data repeating method, device, storage medium and its network equipment
EP1569375A1 (en) Method and device for transmitting data according to an ARQ method with variable redundancy
US8769137B2 (en) Systems and methods for negotiated accelerated block option for trivial file transfer protocol (TFTP)
CN102201901A (en) Data retransmission method and device
SE512310C3 (en) Procedure device base station system and radio unit for processing data frames in a packet data radio system
JP2001111618A (en) Communication system and its communication method, and medium recording its program
JP2003274445A (en) Wireless packet communication apparatus and wireless packet communication method
KR100366018B1 (en) Data transmission system and method for transmitting data frames
WO2006021159A1 (en) Method for controlling transmission frequency of status reports
JP2004187010A (en) Data processor, communication equipment, data processing method, data processing program, and computer readable recording medium with the program recorded therein

Legal Events

Date Code Title Description
NUG Patent has lapsed