SE516871C2 - Metod för flödesstyrning i ett datakommunikationsnät - Google Patents

Description

20 25 30 516 871 2 kvittenser (ACK - Acknowledgement) utvecklats. Medelst SACK- valmöjligheten kan TCP-sändaren få veta vilka paket/segment efter det första försvunna segmentet som har nått sin destination. Ett SACK-tillägg kan normalt ge information om upp till tre närliggande segmentblock som har mottagits korrekt och block med Användandet av SACK-tillägg också om tre närliggande saknade eller felaktiga segment i. informationsöverföringen. förutsätter att det inte finns någon asymmetri av betydelse i nätverket, så att det går att sända samma antal SACK uppströms som antalet nedströms sända informationssegment.

Ett sätt att hantera asymmetri på i ett extremt asymmetriskt nätverk kallas ACK-filtrering och fungerar enligt principerna att många av' de ACK:ar som skickas tillbaka till sändaren är överflödiga och inte behöver sändas. Om det finns en begränsning i backkanalen så kommer det att uppstå en kö och det är i denna kö som ACK-filtreringen verkar.

En kombination av dessa två metoder kommer att skapa problem.

SACK-tillägg är grundade på det antagandet, att det inte finns någon begränsning i backkanalen och de är således konstruerade i enlighet därmed, och om en ACK-filtrering används i en SACK-kö, d.v.s. en ACK-kö med SACK-tillägg, kommer några SACK-block att avlägsnas helt och sedan kommer sändaren inte att veta att dessa block har mottagits. Detta kommer att leda till att sändaren felaktigt omsänder dessa block, som redan har Detta får segmenten i till resultat att bandbredd mottagits. överföringskanalen nedströms tar skada när används för onödiga omsändningar.

Exempelvis den internationella PCT-ansökan WO 98/37670 beskriver användning av SACK-tillägg i kommunikationsnät. 10 15 20 25 30 516 871 3 Problemen næd asymmetriska nätverk i samband med TCP behöver lösas på ett tillfredsställande sätt. TCP kan hantera en asymmetrifaktor på 50 gånger nedströms till uppströms i de flesta vanliga utförandena. Framtida nätverk kan ha en asymmetrifaktor på ungefär 1000 gånger. Det tycks finnas utrymme för förbättringar.

SAMMANFATTNING Ett ändamål med uppfinningen är att åstadkomma en metod för effektiv överföring av information i ett asymmetriskt nätverk.

Ett annat ändamål med uppfinningen är att åstadkomma en metod för att på ett effektivt sätt använda TCP med ACK som innefattar SACK-tillägg i ett asymmetriskt nätverk.

De ovan nämnda ändamålen uppnås enligt uppfinningen medelst en metod för att minska antalet ACK:ar med SACK-tillägg som skall skickas tillbaka till en sändare. Innehållet i nya ACK:ar med SACK-tillägg jämförs med innehållet i föregående ACK:ar med SACK-tillägg och i avhängighet av jämförelsen, d.v.s. om den föregående ACK:en med ett SACK-tillägg innehåller överflödig eller ogiltig information och ingen ytterligare information i förhållande till den nya ACK:en med ett SACK-tillägg: Så avlägsnas den föregående ACK:en med SACK-tillägget och skickas inte tillbaka till en sändare.

De ovan nämnda ändamålen uppnås också medelst en metod för att, när information mottas i ett nätverk som transporterar information enligt de allmänna (TCP), principerna för överförings- minska antalet kvittenser Selektiva styrprotokollet selektiva (SACK) som skall skickas tillbaka till en sändare.

SACK:ar, kommer användas för att (ACK:ar) kvittenser, generellt att hänvisa till kvittenser med selektiva kvittenstillägg. 10 15 20 25 30 516 871 Metoden innefattar ett flertal steg när en ny selektiv kvittens har triggats/genererats. I ett första steg bestäms om det finns någon föregående selektiv kvittens i en kö som skall skickas till sändaren, och om det finns en föregående selektiv kvittens i kön utförs följande tilläggssteg. I ett första tilläggssteg jämförs innehållet i den nya selektiva kvittensen med innehållet i den föregående selektiva kvittensen. I ett andra tilläggssteg, slutligen, avlägsnas den föregående selektiva kvittensen från kön i avhängighet av resultatet av jämförelsen.

I det andra tilläggssteget att avlägsna den föregående selektiva kvittensen från kön, avlägsnas företrädesvis den föregående selektiva kvittensen från kön om antalet block i den föregående selektiva kvittensen skiljer sig från antalet block i den nya selektiva kvittensen. I det andra tilläggssteget att avlägsna den föregående selektiva kvittensen från kön kan vidare den föregående selektiva kvittensen företrädesvis också avlägsnas från kön om den föregående selektiva kvittensen har samma antal block soul den nya selektiva kvittensen och on: bara den högra kanten på det första blocket i den föregående selektiva kvittensen skiljer sig från nämnda kant i den nya selektiva kvittensen.

I en del varianter av uppfinningen kan metoden vidare med fördel innefatta det ytterligare steget att sortera de selektiva kvittenserna i kön beträffande vilka block som är överflödiga.

Företrädesvis innefattar sorteringssteget följande fyra blocksorteringssteg: Ett första blocksorteringssteg att dela upp de selektiva kvittenser som inte har överförts till en sändare i block. Ett andra blocksorteringssteg att avlägsna överflödiga block. Ett tredje blocksorteringssteg att sätta samman de kvarvarande Ett fjärde blocken till blocksorterade selektiva kvittenser. blocksorteringssteg att placera de blocksorterade 10 15 20 25 30 516 871 selektiva kvittenserna i kön. Den nya selektiva kvittensen är företrädesvis inte uppdelad, men kännedomen om vilka block som innefattas i den nya selektiva kvittensen används i det andra blocksorteringssteget för att avlägsna överflödiga block. I en del versioner finns det statusindikatorer, som håller reda på om och/eller när en kö har sorterats med avseende på selektiva kvittenser.

Enligt en del varianter av nætoden kan sorteringssteget alternativt innefatta följande två selektiva kvitteringssteg.

Ett första selektivt kvitteringssteg att jämföra de selektiva kvittenser sonn inte har överförts till en sändare. Ett andra selektivt kvitteringssteg att avlägsna de överflödiga selektiva kvittenserna, d.v.s. avlägsna selektiva kvittenser som endast innefattar överflödiga block som ingår i andra selektiva kvittenser.

Enligt några varianter av metoden utförs sorteringssteget endast om den föregående selektiva kvittensen inte har avlägsnats från kön.

Företrädesvis genomförs metoden på utmatningskön i 'vilket som helst lämpligt skikt från TCP-skiktet till länkskiktet, mest fördelaktigt är det att utföra metoden på utmatningskön i internetprotokollskiktet. selektiva åstadkomma en metod för att (SACK:ar) Genom att avlägsna kvittenser från en utmatningskö erhålls ett flertal fördelar jämfört med tidigare kända system. Ett huvudändamål med uppfinningen är att, på ett enkelt sätt, göra det möjligt att använda mycket asymmetriska nätverk. Enligt uppfinningen åstadkommes detta huvudsakligen genom att göra enkla, och således snabbt utförbara, jämförelser mellan innehållet i nya 10 15 20 25 30 516 871 SACK:ar och i föregående SACK:ar och avlägsna en föregående SACK om innehållet är överflödigt och/eller ogiltigt. Således uppstår det ingen förlust av SACK-information, vilket skulle kunna leda till onödiga omsändningar. Genom att minska antalet SACK:ar som måste sändas tillbaka kan ett nätverk med högre asymmetrifaktor användas. Andra fördelar med föreliggande uppfinning kommer att framgå av beskrivningen.

KORTFATTAD BESKRIVNING AV RITNINGARNA Uppfinningen kommer nu att beskrivas närmare i förklarande syfte, vilket inte i något avseende utgör någon begränsning, med hänvisning till de bifogade ritningarna, på vilka: Fig. 1 visar ett asymmetriskt överföringssystem, Fig. 2 visar ett flödesdiagram över en metod enligt uppfinningen, och Fig. 3 visar den skiktade strukturen för en informations- konsument enligt uppfinningen.

DETALJERAD BESKRIVNING För att klargöra metoden och anordningen enligt uppfinningen kommer några exempel på dess användning nu att beskrivas med hänvisning till Fig. 1-3.

Uppfinningen avser informationsöverföringar i. nätverk, särskilt asymmetriska nätverk. Fig. för vilket 1 visar ett asymmetriskt överförings- nätverk, uppfinningen är avsedd att användas. En informationskonsument 150 kommunicerar' med en första uppströms belägen brygga/port 160, som överför nerladdningsdatabegäranden via en backkanal 170 med låg kapacitet till en andra uppströms brygga 180, som överför begäranden till ett förbindelsenätverk 10 15 20 25 30 516 871 120, 110 är skulle mobiltelefonnät, såsom internet, till vilket en önskad informationslämnare ansluten. Uppströmsbackkanalen 170 med låg kapacitet ett telefonnät eller ett mobilt cellulärt fallet kan kunna vara och om så är den första uppströmsporten 160 och den andra uppströmsporten 180 vara modem. Efter att ha mottagit begäran och information om hur den begärda informationen skall överföras till informations- konsumenten 150 kommer informationslämnaren 110 att överföra den till informations- 120, en önskade informationen, om den är tillgänglig, konsumenten 150 via förbindelsenätverket nedströms brygga 130 och en nedströms kanal 140 med hög kapacitet. Kanalen nedströms med hög kapacitet kan exempelvis vara ett utsändningssystem med hög såsom ett för digital ljudutsändning (DAB), videoutsändning (DVB-T) eller ett kabel-TV-nät. kapacitet, system ett system för markbunden digital Såsom nämnts tidigare är det fördelaktigt att använda ACK:ar med SACK-tillägg, vilka helt enkelt kommer att benämnas SACK:ar. Med SACK kan en informationskonsument 150 informera sändaren om alla så att sändaren bara behöver En SACK kan segment som har ankommit korrekt, omsända de segment som verkligen har försvunnit. normalt innehålla information om upp till tre närliggande segmentblock som är korrekt mottagna och också upp till tre närliggande block med saknade eller felaktiga segment i Det första blocket i en SACK hänför det. block informationsöverföringen. sig alltid till det segment databyte som triggade Varje representerar mottagna som är närliggande och isolerade, d.v.s. byte nedanför blocket (vänster kant på block minus 1) och precis ovanför blocket (höger kant på block), har inte mottagits. Den vänstra kanten på ett block är det första sekvenstalet i detta block och den högra kanten på ett block är det sekvenstal som följer omedelbart efter det sista sekvenstalet i detta block. 10 15 516 871 Följande är ett kort exempel på hur en ACK med ett SACK-tillägg fungerar. Det antas att den vänstra fönsterkanten är 5000 och att datasändaren sänder en skur av 7 segment som vart och ett innehåller 500 databyte.

Sänt Mottaget/ ACK SACK-tilläggsbtock Triggat Första Första Andra Andra Tredje Tredje Vänster Höger Vänster Höger Vänster Höger Kant Kant Kant Kant Kant Kant 5000 5000 5500 5500 6000 6000 5500 6000 6500 6500 7000 7000 5500 7000 7500 6000 6500 7500 8000 8000 5500 8000 8500 7000 7500 6000 6500 Det första segmentet, 5000, är mottaget och triggar en ACK 5500 som anger att segmentet 5500 inte har mottagits. Det andra segmentet, 5500, har försvunnit, inget ytterligare händer. Det tredje segmentet, 6000, är mottaget och triggar en ACK 5500 [6000 6500 ; -- ; *-], d.v.s. en ACK med ett SACK-tillägg. Denna talar om för sändaren att det andra segmentet har försvunnit och medelst SACK-tillägget att segment 6000 (byte 6000 till 6499) har mottagits och inte segment 6500 och vidare. Det fjärde segmentet, 6500, har försvunnit, ingen reaktion. Det femte segmentet, 7000, är mottaget och triggar en ACK 5500 [7000 7500 10 15 20 25 30 516 871 9 ; 6000 6500 ; --]. Det sjätte segmentet, 7500, har försvunnit, inget händer. Det sjunde segmentet, 8000, är mottaget och triggar en ACK 5500 [8000 8500 ; 7000 7500 ; 6000 6500].

SACK:ar förutsätter att det används för att det nätverk som informationsöverföring är tämligen symmetriskt, d.v.s. inte finns några praktiska begränsningar i kanalen 170 uppströms tillbaka SACK:ar till asymmetriskt nätverk enligt fig. för att skicka sändaren. I ett 1 kommer en utmatningskö 155 som är full av SACK:ar att bildas vid eller runt informations- konsumenten 150 eller den första uppströms bryggan 160 beroende på begränsningar i kanalen 170 uppströms. Detta kommer att förorsaka fördröjningar i överföringen av SACK:ar till bryggan 130 nedströms och/eller informationslämnaren 110. Detta kommer i sin tur också att begränsa informationsöverföringen i kanalen 140 nedströms, eftersom det finns begränsningar beträffande hur mycket information som sänds utan någon bekräftelse på om den mottagits eller inte. Det finns således ett behov av att eliminera eventuella onödiga fördröjningar som återsänder SACK:ar. Enligt uppfinningen jämförs SACK:ar med avseende på deras innehåll för att bestämma om de kan kasseras eller inte.

Detta görs företrädesvis på SACK:ar i utmatningskön 155.

När SACK:ar jämförs innehållsmässigt uppstår tre olika fall. Ett första fall är när den nya SACK:en har flera block än den föregående SACK:en. Ett andra fall är när den nya SACK:en har SACK:en. Ett fall, är när den nya SACK:en har samma antal block som den färre block än den föregående tredje slutligen, föregående SACK:en.

I det första fallet, när den nya SACK:en har flera block än den föregående SACK:en, är den föregående SACK:en överflödig och kan avlägsnas. SACK använder en stackprincip "sist in, först ut", 10 15 20 25 30 516 871 f; 10 där den alltid försöker rapportera de senaste blocken. Detta betyder att den nya SACK:en kommer att innefatta alla blocken i SACK:en och ett block. Den SACK:en är den föregående eller flera nya föregående således överflödig, eftersom den inte innehåller någon information som inte finns i den nya SACK:en.

Exempelvis har en föregående SACK triggats, ACK 10 [18 19 ; 11 17 ; --], segment 20 till 24 ankommer, varvid en ny SACK triggas, ACK 10 [20 25 ; 18 19 ; 11 17], vilket gör den föregående SACK:en överflödig.

I det andra fallet, när den nya SACK:en har färre block än den föregående SACK:en, innehåller den föregående SACK:en gammal ogiltig information och kan avlägsnas. Eftersom SACK:ar alltid innefattar det maximalt möjliga antalet block (vid de flesta utföranden är det tre block), betyder det att om den nya SACK:en innefattar färre block så har ny data ankommit till mottagaren och fyllt det ena av datahålen. Den föregående SACK:en innehåller således gammal ogiltig information och kan avlägsnas. [20 25 ; 18 19 ; 11 17), varvid en ny SACK triggas, Exempelvis är en föregående SACK ACK 10 mottagaren mottar sedan segment 19, ACK 10 [18 25 ; 11 17 ; --], vilket gör den föregående SACK:en överflödig.

Ett tredje fall, slutligen, är när den nya SACK:en har samma antal block som den föregående SACK:en. Detta fall måste indelas i två olika händelser. En första händelse är när ny data läggs till i det första blocket. Det enda som skiljer de två SACK:arna från varandra är att det första blocket är annorlunda. Detta betyder att den föregående SACK:en innehåller gammal ogiltig information och kan avlägsnas.

ACK 10 [20 25 ; 18 19 ; varvid en ny SACK triggas, Exempelvis är en föregående SACK 11 17], mottagaren mottar segment 25, ACK 10 [20 26 ; 18 19 ; 11 17], vilket gör den föregående SACK:en överflödig. En andra händelse 10 15 20 25 30 516 871 ll är när ny data ger upphov till ett nytt block.

SACK:en och "puffar ut" det Det nya blocket placeras först i sista blocket, d.v.s. det sista blocket skiftas ut och den föregående SACK:en kan således inte avlägsnas. 10 [20 25 ; 18 19 ; ll l7], en ny SACK triggas, ACK 10 Exempelvis är en föregående SACK ACK mottagaren mottar segment 28, varvid [28 29 ; 20 25 ; 18 19], föregående SACK:en innehåller information om segment ll till 17 d.v.s. den som inte finns i den nya SACK:en, varför den föregående SACK:en inte kan avlägsnas.

Dessutom kan SACK:arna i en utmatningskö sorteras beträffande överflödiga SACK:ar och block, vilket är särskilt fördelaktigt när en föregående SACK inte kan avlägsnas. kan detta sätt.

Enligt uppfinningen göras på två olika Vid en första redundanssortering av en utmatningskö placeras alla SACK-block i kön på en separat plats/kö där alla överflödiga block avlägsnas, varefter nya SACK:ar sätts tillsammans med de kvarvarande icke överflödiga blocken och placeras i utmatningskön. En nyligen triggad SACK töms företrädesvis inte på sina block, utan används endast för att bestämma vilka block som är överflödiga. Vid en andra, och föredragen, redundanssortering av en utmatningskö jämförs SACK:arna i utmatningskön för att således kunna avlägsna SACK:ar som är helt överflödiga.

Fig. 2 visar ett flödesdiagram över en metod enligt uppfinningen. Ett första steg 210 inväntar generering/triggning av en ny SACK. När en ny SACK har genererats för att skickas tillbaka till en sändare bestämmer proceduren i ett andra steg 220 om det finns några tidigare SACK:ar i en utmatningskö som innefattar SACK:ar som skall skickas tillbaka till sändaren. Om det inte finns några SACK:ar i utmatningskön fortsätter proceduren med ett tredje steg 230 som helt enkelt lägger till den nya SACK:en i utmatningskön, varefter proceduren återvänder 10 15 20 25 30 516 871 12 till det första steget 210. Om det i stället bestäms i det andra steget 220 att det finns en tidigare SACK i utmatningskön fortsätter proceduren med ett fjärde steg 240. Det fjärde steget 240 jämför innehållet i den nya SACK:en :ned innehållet i den tidigare SACK:en, närmare bestämt jämförs antalet block i de två SACK:arna. Om de två SACK:arna har samma antal block fortsätter proceduren. med ett femte steg 250 och om de har olika antal block fortsätter proceduren med ett sjätte steg 260. Det femte steget 250 också SACK:en med jämför innehållet i den nya innehållet i den tidigare SACK:en. I detta steg jämförs närmare bestämt innehållet i de två SACK:arna för att bestämma om det något blockskift. Om det har har förekommit förekommit ett blockskift fortsätter proceduren med ett sjunde steg 270.

Annars, om det inte har förekommit något blockskift, fortsätter proceduren med, det sjätte steget 260. Det sjätte steget 260 avlägsnar den föregående SACK:en från utmatningskön, lägger till SACK:en till fortsätter steget 270 utmatningskön och sedan steget 210. den nya proceduren med det första Det sjunde lägger till den nya SACK:en till utmatningskön och försöker sedan avlägsna överflödiga block från SACK:arna i utmatningskön genom att sortera och avlägsna antingen bara överflödiga block eller överflödiga SACK:ar. Därefter genom att avlägsna fortsätter proceduren med det första steget 210.

Fig. 3 visar den skiktade datakommunikationsstrukturen för en informationskonsument enligt uppfinningen. Med ett skikt menas en process eller en anordning inuti ett datorsystem, vilket är konstruerat att utföra en specifik funktion. En tillämpning 310 är för våra ändamål informationskonsumenten som exempelvis begär vidare- 320, via gränssnitt såsom datainformation. Dessa begäranden (TCP) nerladdningar av befordras till överföringsstyrprotokollskiktet (IP) 330, (PPP - därefter till internetprotokollet modem med punkt-till-punkt-protokoll Point-to-Point 10 15 20 25 30 516 871 13 Protocol) 340 eller Ethernet 350 ned till utmatningsledningar 360. Efter en stund kommer den begärda informationen förhoppningsvis att dyka upp i inmatningsledningarna 370 och transporteras genom alla skikten upp till tillämpningsskiktet 310. sändaren.

Uppfinningen fungerar på vilken som helst lämplig utmatningskö TCP-skiktet 320 till länkskiktet.

SACK:ar kommer sedan att skickas tillbaka till från efter Företrädesvis kommer uppfinningen att sortera bort SACK:ar från IP-skiktets 330 utmatningskö 332. Det är normalt inte fördelaktigt att låta uppfinningen filtrera SACK:ar efter datakommunikationslänk- skiktet eftersom paketen måste packas upp, vilket kan vara en resurskrävande beroende på länkskiktet 340, 350. extremt åtgärd, exempelvis Uppfinningen kommer då också att specialanpassas till en typ av länkskikt 340, 350, d.v.s. om en växling sker från Ethernet 350 till ett PPP med ett komprimeringen i modem 340 måste systemet enligt uppfinningen omkonfigureras.

Föreliggande uppfinning kan överföras till utrustningsform antingen. som ren maskinvara, som ren programvara eller som en kombination av maskinvara och programvara. Om metoden enligt uppfinningen realiseras i form av programvara kan den vara helt en del av ett större självständig eller också kan den vara programi Programvaran kan lämpligen vara belägen j_ en generell dator, i en dedicerad dator eller en distribuerad kombination därav.

Sammanfattningsvis kan uppfinningen beskrivas som en metod för att förbättra genomströmningen i asymmetriska nätverk genom att på ett effektivt sätt helt avlägsna/filtrera endast överflödiga SACK:ar. till de inom Uppfinningen är inte begränsad ovan beskrivna utförandena, utan kan varieras ramen för de bifogade patentkraven. 10 15 20 25 30 FIG 1 110 120 130 140 150 155 160 170 180 FIG 2 210 220 230 240 250 260 270 FIG 3 310 320 330 332 340 350 360 370 516 871 14 informationskälla/-lämnare godtyckligt nätverk såsom internet brygga/port nedströms höghastighetslänk informationskonsument utmatningskö brygga/port långsam uppströms länk brygga/port bestämma om det finns någon ny SACK bestämma om det finns någon tidigare SACK i utmatningskön lägga till ny SACK till utmatningskön jämföra innehållet beträffande samma antal block jämföra innehållet beträffande om det förekommit något blockskift avlägsna tidigare SACK från utmatningskön lägga till ny SACK till utmatningskön och sortera SACK:ar i utmatningskön tillämpningsskikt TCP-skikt IP-skikt utmatningskö med SACK:ar från IP-skikt PPP Ethernet utmatningsledningar inmatningsledningar

Claims (9)

10 15 20 25 30 516 871 15 PATENTKRAV

1. l. Metod för att, när information mottas i ett nätverk som transporterar information enligt de allmänna principerna för överföringsstyrprotokollet (TCP), minska antalet selektiva kvittenser (SACK) som skall överföras till en sändare, kännetecknad därav, att metoden innefattar följande steg när en ny selektiv kvittens har genererats: - bestämma om det finns någon föregående selektiv kvittens i en kö som skall överföras till sändaren, och om det finns en föregående selektiv kvittens i kön dessutom utföra följande tilläggssteg; - jämföra innehållet i. den nya selektiva kvittensen med innehållet i den föregående selektiva kvittensen; - avlägsna den föregående selektiva kvittensen från kön i avhängighet av resultatet av jämförelsen.

2. Metod enligt patentkrav 1, kännetecknad därav, att i tilläggssteget att avlägsna den föregående selektiva kvittensen från kön, avlägsnas den föregående selektiva kvittensen från kön om antalet block i den föregående selektiva kvittensen skiljer sig från antalet block i den nya selektiva kvittensen.

3. Metod enligt patentkrav l eller 2, kännetecknad därav, att i tilläggssteget att avlägsna den föregående selektiva kvittensen från kön, avlägsnas den föregående selektiva kvittensen från kön om den föregående selektiva kvittensen har samma antal block som den nya selektiva kvittensen och om bara den högra kanten på det första blocket i den föregående selektiva kvittensen skiljer sig från nämnda kant i den nya selektiva kvittensen. 10 15 20 25 30 516 871 16

4. Metod enligt något av patentkraven l-3, kännetecknad därav, att metoden vidare innefattar det ytterligare steget att: - sortera de selektiva kvittenserna i_ kön beträffande vilka block som är överflödiga.

5. Metod enligt patentkrav 4, kännetecknad därav, att sorteringssteget innefattar följande blocksorteringssteg: block de överförts till en sändare; - dela upp i selektiva kvittenser som inte har - avlägsna överflödiga block; - sätta samman de kvarvarande blocken till blocksorterade selektiva kvittenser; - placera de blocksorterade selektiva kvittenserna i kön.

6. Metod enligt patentkrav 4, kännetecknad därav, att sorteringssteget innefattar följande selektiva kvitteringssteg: - jämföra de selektiva kvittenser som inte har överförts till en sändare; - avlägsna de överflödiga selektiva kvittenserna.

7. Metod enligt något av patentkraven 4-6, kännetecknad därav, att sorteringssteget endast utförs om den föregående selektiva kvittensen inte har avlägsnats från kön.

8. Metod enligt något av patentkraven 1-7, kännetecknad därav, att metoden utförs på en kö i vilket som helst lämpligt skikt från TCP-skiktet till efter länkskiktet. att metoden

9. Metod enligt patentkrav 8, kännetecknad därav, utförs på utmatningskön i internetprotokollskiktet.