SE508328C2 - Anordning och metod avseende paketflödeskontroll - Google Patents

Description

15 20 25 30 508 328 2 sarmna utgångslänksdestination eller det kan det finnas en otörenlighet mellan antalet ingångslärikar och antalet utgångslänkar där antalet utgångslänkar är betydligt lägre än antalet ingångslänkar. Detta betyder att ett antal inkommande celler måste konkurrera om en utgångslänk. Utgångslänken kan emellertid inte hantera mer än en cell per gång, vilket betyder att de andra cellerna måste lagras temporärt i en buffert. Detta sätter höga krav på mellanlagringskapaciteten och i vissa fall är kapaciteten otillräcklig och cellerna kan också löpa risken att helt förloras. Det kan även vara svårt att uppfylla kraven, såsom väntetid osv.

Olika åtgärder för mellanlagring eller mellanlagringsmetoder har tillhandahållits, vilka använder ingångsbuffertar, utgångsbuffertar eller en kombination av båda. En lösning avser problemet med linjehuvud (Head of Line [HOL]). Detta är ett problem som kan förekomma när ett antal dataceller lagras i en ingångsbuffert som är ett vänteläge, d.v.s. den första cellen i bufferten väntar att betjänas. Då måste alla dataceller i bufferten vänta, även de celler längre ner i kön, vilka är avsedda för andra utgångslänkar, vilka till exempel vid den tiden inte kan laddas alls. Detta betyder att verken paketförmedlingen eller utgångslänkarna används i deras fulla kapacitet men även mycket sämre. För att lösa dessa problem har utgångsbuffertar såväl som mellanbuffertar anordnats i en välj arkäma osv. Emellertid kan detta ställa höga krav på utgångsbuffertarna och om det finns ett antal buffertar vid olika ställen, t.ex. ingångsbuffertar, mellanbuffertar, utgångsbuffertar osv., blir välj aren mycket komplicerad. Den parallella patentansökan "Anordning och metod vid paketförmedling" av samma sökande och ingiven vid samma datum som föreliggande ansökan visar en metod om hur man kan lösa dessa problem och den är intörlivad häri genom hänvisning.

Det kan även erfordras olika kvaliteter av tjänst, olika (Quality of Service) QoS, hanteras av nätet. Växeln som beskrivs i den ovan närrmda hänvisningen behandlar även detta.

Det finns olika kategorier av signaler, en av vilka är CBR (Constant Bit Rate: konstant bithastighet). Denna kategori ställer höga krav på nätet och erfordrar reserver av den bandbredd som behövs. Detta betyder att ett nät måste ha en hög kapacitet för sådana signaler eftersom eventuella variationer i fördröjning eller förseningar som sådan inte accepteras alls. CBR signaler används i regel för telefon-1 och videosignaler. I US-A-5 150 358 beskrivs ett system som skiljer CBR signaler från de andra och hanterar dem var för sig och ger dem en högre prioritet. CBR serviceklass är emellertid "homogen", varför samma problem, som i fallet med 10 15 20 25 30 508 328 3 en icke homogen serviceklass inte uppkommer.

En annan kategori avser signaler med variabel bithastighet, VBR, som till exempel kan användas för video. Denna avser trafikströmrnar som har en garanterad bandbredd men där kraven för att fördröja variationer är mindre stränga.

En tredje kategori avser ABR signaler där ABR betyder tillgänglig bithastighet (Available Bit Rate). Kraven på variationer i fördröjning är låga eller även inga alls för dessa signaler. Vad som är viktigt är att inga celler förloras. Signalerna används t.ex. för datakommunikation. För tillfället finns det dock inga standardiseringar beträffande ATM ABR, men sådana förväntas inom kort. En kontrollrnetod baserad på cellfrekvensmätningar har föreslagits. Detta betyder att väljare i ett nät, som mottagar ATM ABR signaler, kan beräkna ett värde på en tillräcklig cellfiekvens och mata denna information tillbaka till signalkällorna. En källa betyder här antingen ett nät av terminerande utrustning eller utrustning inom nätet som utgör termineringsutrustningen bara såvida flödeskontrollen avses. Emellertid fimgerar den dålig när cellfrekvensen är nästan mättning efiersom metoden baseras på mätning och återkoppling av cellfrekvensparametrar. Detta betyder att länkar, till exempel kostsamma länkar, används t.ex. inte helt eller till en acceptabel grad.

I WO 92/19060 visas en ATM-växel. Celler är uppdelade i celler med låg förlust respektive låg fördröjning och växeln omfattar en cellbuffert som är delad upp i en minnesarea för var och en av de två celltyperna. Beroende av vilken typ av cell den är och av buffertens fyllnadsgrad, ges cellema olika prioritet för att läsa in respektive ut. En sådan anordning skulle emellertid inte kunna hantera ABR signaler på ett tillfredsställande sätt.

US-A-5 153 877 avser tilldelning av resursema i ett paketnät. Resursema är uppdelade i underresurser, vilka ska tilldelas kommunikationer uppdelade i olika klasser beroende av QoS, såsom paketförlustsgrad och transmissionsfördröjning. Inte heller detta dokument behandlar resurstilldelning för ABR signaler.

ABR signaler är till exempel speciellt svåra att hantera eftersom oavsett att den är en och samma QoS, kan de vara av olika kategorier såsom garanterade resurser av olika omfattning.

Där kan således finnas en variation mellan att inte vara garanterade eventuella resurser alls upp 10 15 20 25 30 508 328 4 till att vara garanterade resurser till en betydande eller signifikant grad.

SAMMANFATTNING Vad som behövs är därför en anordning medelst vilken länkar i ett kommunikationsnät kan användas på ett optimalt sätt. En anordning behövs speciellt, genom vilken utgångslänkar av en koncentrator eller kopplingsanordning kan användas i en önskad utsträckning, till exempel maximalt eller åtminstone effektivare än i de hittills existerande systemen. En anordning behövs också genom vilken flödeskontrollen av ATM signaler kan tillhandahållas på ett lätt och pålitligt sätt samtidigt som olika krav för olika signaler uppfylls.

I synnerhet behövs även en anordning genom vilken inkommande signaler i ett snabbt kopplingsnät, vilka signaler är av olika kategorier eller av olika slag, även om de är inom samrna serviceklass, kan hanteras på ett tillfredsställande sätt så att sagda signaler sänts till deras respektive destination utan att orsaka stockning och vilka ändå fimgerar tillfredsställande när cellfrekvensen är nära mättning.

Dessutom behövs en metod medelst vilken signalflödet i form av infonnationspaket kan styras på ett sådant sätt att länkar, speciellt utgångslänkar från koncentratoranordningar, t.ex. kopplingsanordningar eller dyra länkar, kan användas optimalt. En metod behövs också genom vilken ATM signaler av olika QoS eller av olika slag inom en och samrna QoS kan omkopplas genom nätet på ett sätt som är tillräckligt för respektive signal medan deras respektive krav fortfarande mötes. Dessutom behövs en flödeskontrollsanordning med vilken flödeskontrollen kan fullbordas på ett enkelt och billigt sätt utan att påverka koncentrator- /kopplingsanordningama eller kanske även utan att påverka dem alls.

Därför är en anordning tillhandahållen, vilken omfattar organ för att separera trafiksignaler åtminstone i de som har en högre andel garanterade resurser och de som har en lägre andel garanterade resurser. Anordningen omfattar dessutom organ för separat hantering av signaler av det första respektive andra slaget. Speciellt har trafiksignaler av det först nämnda slaget en högre andel garanterad bandbredd än signalema av det andra slaget. Speciellt ges de först nämnda signalema en lägre prioritet än de signaler som har en lägre andel garanterade resurser eller speciell bandbredd. Trañksignalema avser speciellt signaler som har en lägre andel celler som är garanterade resurser, t.ex. i formen av bandbredd, som då ges en högre prioritet. lO 15 20 25 30 508 328 5 Anordningen omfattar en mellanlagringsenhet i vilken kan paket anordnas i åtminstone en kö.

Speciellt finns det ett antal olika köer, varje för en särskild QoS för signaler som har olika QoS.

Mellanlagringsenheten omfattar speciellt en första mellanlagringsarea där lågt prioriterade paket kan lagras i åtminstone en kö. Speciellt lagras celler eller paket av samrna QoS, t.ex.

ABR celler som har en hög grad garanterad bandbredd, i kön i den första mellanlagringsarean medan ABR celler, som har en lägre grad garanterade bandbredd lagras i den andra arean av mellanlagringsenheten.

Med fördel kan paketen eller cellema anordnas i mellanlagringsenheten både beroende av QoS och andelen garanterad bandbredd.

I ett fördelaktigt utförande är en kontrollenhet anordnade för mätning av cellfrekvcnsen av signaler som inte garanteras en stor andel resurser eller bandbredd medan kontrollenhet anordnas också för att övervaka köstatusen i buffertarean av signaler som har en låg prioritet, vilket således åstadkommer första och andra flödeskontrollssignaler avsedda för källoma för kontrolländamål.

Om signalema matas tillbaka till den verkliga källan, ett källterrninerande system (Source End System [SES]), omvandlas signalerna till ABR explicita hastighetsparametrar (Explicit Rate Pararneters) och används för modifiering av resursstyrceller (Resöurs Management [RM]), vilka alltid matas tillbaka med en given frekvens för varje förbindelse. ABR explicita hastighetsparametrar avser en uppskattning av koneentratoranordningen avseende vilken cellfrekvens för sändning, som kan accepteras och de är avsedda för källoma via resursstyrceller. Om återrnatningssignalerna sänds till ett virtuellt källterrninerande system ( Virtual Source End System [VSES]) inom sj älva nätet erfordras ingen omvandling men signalerna kan innehålla infonnation baserad på la-editflödesresultat enligt t.ex. ett protokoll som definieras av nätet.

Med fördel är en metod given för hastighetsflödeskontroll (med avseende på tillgänglig bandbredd) kombinerad med en metod för cellkreditflödeskontroll, varvid celllcreditkontrollen avser lagring i mellanlagringsenheten oavsett om särskilda cellkreditparametrar används eller cellfrekvensparametrar enligt den andra metoden. 10 15 20 25 30 508 328 6 I ett fördelaktigt utförande är anordningen implementerad vid ingångsenheten av en väljarkärna.

I ett mest fördelaktigt utförande kännetecknas kopplingsanordningen av anordningen som beskrivits i den parallella ansökan av samma sökande, som hänvisades till härovan.

Uppfinningen kan appliceras vid anordningar i allmänhet i vilka en koncentration inträffar, t.ex. vid behov för någon typ av mellanlagringsarrangemang. Anordningen kan omfatta ett virtuellt flödeskontrollsegrnent av nätet, varvid segmentet i detta fall avser ett segment som definieras i relation till ATM ABR signaler. Anordningen i ett särskilt utförande avser signaler som har olika andel garanterade resurser eller bandbredd oavsett om de tillhör olika QoS eller om det finns olika slag av signaler av samma QoS, som t.ex. ABR signaler vilka som sådana kan vara av olika slag.

Dessutom kan signaler hanteras i mer än två olika sätt beroende av andelen garanterade resurser, till exempel kan buffertar avskiljas för en eller två eller även flera typer av signaler d.v.s. beroende av deras andel garanterade resurser speciellt av samma QoS.

Sammanfattningsvis betyder detta att signalema, som är mer eller mindre känsliga för temporär lagring, lagras i en buffertarea medan de signaler som väl kan lagras i någon utsträckning i en annan area av mellanlagringsenheten medan de signaler som inte garanteras någon bandbredd alls eller åtminstone väsentligen inga bandbredd, kontrolleras genom en vanlig metod för cellfrekvensflödeskontroll. I stället för att lagra signalema i olika delar av en och samma buffert av mellanlagringsenheten kan de lagras i separata buffertar.

Därför tillhandahåller uppfmningen även en kopplingsanordning för förmedling av informationspaket inkommande till åtminstone en ingångsenhet på ett antal ingångslärikar, genom en välj arkäma till ett antal utgångslänkar vilka omfattar organ för separering av inkommande trafiksignaler i åtminstone första och andra trafiksignaler, där de första trafiksignalema omfattar en högre andel paket, som är garanterade resurser än de andra trafiksignalema. Flödeskontroll av åtminstone en av sagda första eller andra trafiksignalema hanteras var för sig fiån de andra trafiksignalema. Med fördel hanteras de första och andra trafikströmmarna av respektive signaler inte bara var för sig, utan även annorlunda. Med fördel hanteras de första trafiksignalema genom användning av en metod för cellkreditflödeskontroll, d.v.s. cellerna är temporärt lagrade i en mellanlagringsenhet var för sig från sagda andra signaler tills de kan omkopplas, medan den andra trafikströmmen hanteras genom att använda lO 15 20 25 30 508 528 en metod för cellfrekvensflödeskontroll.

Uppfinningen tillhandahåller därför även en metod för kontroll av signalflödet i formen av celler inkommande på ett antal ingångslärrkar till en koncentrationsanordning såsom en kopplingsanordning eller en multiplexoranordning osv., enligt vilken dessa signaler delas i åtminstone de signaler som har en andel garanterade bandbredd, vilka överskrider ett givet tröskelvärde från resten av signalerna och hantering av flödet av dessa signaler var för sig från sagda andra signaler. Med fördel ges de signaler som har en andel garanterade bandbredd eller resurser, som är lägre än tröskelvärdet en högre prioritet. Cellfrekvensmätningar kan då utföras med avseende på dessa signaler medan information om mellanlagringsstatus av de oprioriterade cellerna matas tillbaka till källorna för flödeskontrollsändarnål, d.v.s. för att instruera källorna om hur man kan justera sändfrekvensen osv. Källor kan här betyda antingen en verklig källa och system eller ett virtuellt källtenninerande system.

Det är en fördel enligt uppfinningen att länkar i ett nät kan användas helt, speciellt utgångslänkar från välj aren, vilka till exempel kan vara kostsamma.

En annan fördel är att detta kan uppnås utan att behöva avancerade och kostsamma modifieringar av koncentratoranordningar i allmänhet eller kopplingsanordningar i synnerhet.

KORT BESKRIVNING AV RITNINGARNA I det följ ande kommer uppfinningen att beskrivas ytterligare på ett icke begränsande sätt med hänvisning till de bifogade ritningar, i vilka: Fig. 1 visar en schematisk illustration av flödeskontroll enligt uppfinningen, Fig. 2 visar en schematisk illustration av ett första utförande, enligt uppfinningen, implementerad i en väljare, Fig. 3 visar mer detaljerad transmissionen av signaler i anordningen, enligt Fig. 2, FIG 4 visar ett schematiskt flödesdiagram över bearbetning av inkommande signaler. 10 15 20 25 30 '508 328 DETALJERAD BESKRIVNING Om en del av inkommande trafiksignaler omfattar signaler som är garanterade resurser eller bandbredd, som till en viss grad överskrider ett givet tröskelvärde, separeras dessa från de andra signalerna. Dessa trañksignaler, som i det följande betecknas första trafiksignaler är givna resurser i forrn av en separat köhantering. Återrnatningssignaler beträffande mellanlagringsenhetens storlekar och kontrollflödesfördröjningar osv. används för att möjliggöra mättnad av länkarna, d.v.s. fyllning av länkarna utan att orsaka stoclcning eftersom genomflödet är garanterat för de första trafiksignalema. Enligt olika utföringsexempel kan flödeskontrollsanordningar, t.ex. vara irnplementerade i nätnoder, såsom kopplingsanordningar, multiplexorer osv., men flödeskontrollsanordningar kan även implementeras någon armanstans i nätet. I det följ ande kommer ett utförande med hänsyn till en flödeskontrollsanordning i en väljare eller i anslutning till en väljare att beskrivas med hänvisning till Fig. 2.

Fig. 1 visar ett system omfattande ett nät 10, ett källterminerande system SES 20 och ett destinationsterrninerande system DES 30. Nätet omfattar ett antal noder 40, 50, 60. Två av nodema 40, 50 var och en omfattar ett virtuellt destinationsterminerande system VDES 4OA;50A och ett virtuellt källtenninerande system VSES 40B;50B. Den tredje noden 60 är en vanlig nod, såsom en välj are eller en multiplexor. I allmänhet kan uppfinningen implementeras i en koncentratoranordning eller liknande (välj are, multiplexorer, osv.) som behöver en buffert eller liknande, jfr. nod 60 som kommer att beskrivas mer utförligt vid hänvisning till fig. 2 och 3 eller kan den implementeras som segment för kontrolländamål; jfi”. nodema 40,50 i fig. 1.

Från VDES 40A av nod 40 matas kontrollsignaler tillbaka via en ABR återmatningsloop för flödeskontroll 70. När signaler hänförande till mätresultat, cellfiekvensmätriingar och/eller återmamingsmätriingar på de första respektive andra signalerna, matas tillbaka till den verkliga källan, ett källterrninerande system SES 20, måste de uttryckas i termer av cellfrekvens eller ABR explicit cellfrekvens, vilken dessutom illustreras med hänvisning till Fig. 3. Signaler kan innefatta kreditbaserad information, enligt ett protokoll definierat av näten, bara om signaler matas tillbaka till ett virtuellt källterrninerande system (inom nätet).

Kreditbaserad flödeskontroll (cellkreditflödeskontroll) betyder här att beräkning av återmatningssignaler görs med hänsyn till mellanlagringskapaciteten som erfordras för att kunna hantera flödet enligt ABR kontrollalgoritmen och linj efördröjningar även om ingen 10 15 20 25 30 508 328 positiv åtennatning har utförts.

Cellfiekvensflödeskontroll omfattar här en beräkning av återmatriingssigrialen i relation till den tillgängliga bandbredden. I båda fallen matas ett värde med acceptabel hastighet tillbaka (t.ex. i överenskommelse med ATM ABR specifikationer).

Emellertid är de inre slingorna 80, 90 för flödestyrorgan specificerade för det speciella nätet.

Slingaparametrar kan t.ex. direkt ge det tillgängliga buffertutryrnmet. Detta är emellertid inte transparent i nätgränssnittet.

Den vanliga noden 60, som redan hänvisades till ovan, kan vara t.ex. omkopplat eller en multiplexor behöver inte stänga eller helt styra själva slingan. Styrpararnetrar som beskriver resultaten av mätningarna är inkluderade i resursstyrceller RM. Sådana RM celler är i regel inkluderade i varje förbindelse på ett regelmässigt sätt. Sådana resursstyrceller RM genereras av källan, SES eller VSES. Destínationsystemen, DES eller VDES, retumerar alltid RM celler via åtennatningsslingor till källan (SES eller VSES).

En vanlig nod 60 kan altemativt sluta slingan genom att omfatta RM celler, betecknade med 100, i återmatriingsslingan 90. Detta är t.ex. ett sätt att accelerera återmatning av signaler och således för att snabba upp proceduren.

I Fig. 2 illustreras en implementering av en väljare. Signaler från ett antal källor, här betecknade endast med S, vilket avser ett antal olika källor, kommer via ett antal ingångslänkar la, 2a, 3a (IA) till en multiplexoranordning 2a i vilken de koncentreras eller multiplexeras. I demultiplexorn 3a är trafikströmmarna eller trafiksignalema anordnade åtminstone beroende av QoS. Det bör emellertid vara tydligt att detta inte är nödvändigt för funktionen av föreliggande uppfinning att en separering beroende på QoS görs, utan avser detta endast ett särskilt utförande. Vad som är viktigt för föreliggande uppfinning är att en separering utförs, i antingen två eller flera grupper, för att signalerna som har olika andel garanterade resurser. De kan dessutom delas beroende av adresserad utgångsport eller enligt andra kriterier. Enligt föreliggande uppfinning skilj es trafikströmmar som har en betydande andel garanterad bandbredd från de andra trafikströmmarna. Detta betyder att en köseparering per förbindelse/kommunikation inte är nödvändigt, vilket skulle ge en komplicerad köhantering, lO 15 20 25 30 508 328 10 vilken även är kostsarn att genomföra. Emellertid delas trafiksignalema upp i trafiksignaler, som har en signifikant andel eller grad garanterade bandbredd, kallade första trafiksignaler och andra trafiksignaler, vilka inte omfattar trafiksignaler som i en stor utsträckning är garanterade bandbredd. En mellanlagringsenhet SA är anordnad, vilken omfattar två olika mellanlagringsareor, den första mellanlagringsarean 5Al, till exempel för ABR signaler som har en signifikant andel garanterad bandbredd, vilka då t.ex. lagras i köer 5A4, 5A, och den andra mellanlagringsarean 5A, för signaler som inte har en hög andel garanterad bandbredd eller i stort sett andra signaler som definieras ovan.

Den högsta prioriteten är t.ex. given CBR signaler (om sådan finns), konstanta bithastighetssignaler, vilka är mycket känsliga för mellanlagring, vilka således till exempel kan lagras i kö SAI. Den andra kön 5A2 används till exempel för VBR signaler d.v.s. variabel bithastighetssignaler, vilka är något mindre känsliga för mellanlagring. Självfallet är detta bara ett exempel, i många fall kan inte ens några VBR (eller CBR) signaler förekomma, vilka endast är inkluderade av exempliñerande skäl. Den tredje kön 5A3 används för signaler som inte är garanterade bandbredd till någon större grad, såsom ABR signaler eller mer generell andra signaler som definieras ovan. 5A4, SAS betecknar köer av den första arean 5A] avsedda för ABR signaler eller andra signaler, vilka garanteras bandbredd och som kan lagras men för vilka inga celler eller väsentligen inga celler borde förloras. Mätorgan är också anordnade, (inte illustrerade i denna ñgur efiersom deras ftmlction bör vara känd i sig) för mätning av cellfrekvensen av de andra signalema på ett i och för sig känt sätt och för mätning av köstatusen hos de andra signalerna eller lågprioritets signaler, vilken också kan utföras på olika kända sätt.

Resultaten av dessa mätningar matas sedan tillbaka till källorna så att de kan kontrollera sina sändningar av motsvarande celler. Det bör emellertid påpekas att den data som resulteras från mätningarna, d.v.s. resultaten, måste omvandlas till ABR explicita hastighetspararnetrar före åtennatningen, om återkopplas till ett verkligt källterminerande system SES som beskrevs ovan vid hänvisning till Pig. 1. Enligt prioriteringarna omkopplas då signalema genom väljarkärnan 8 genom en i sig känd metod och matas ut på destinationsutgångslänkar 11a1-11a4 också i sig på något känt sätt. Åtgärdema som beskrevs ovan är avsedda att använda den tillgängliga bandbredden i största möjliga grad och samtidigt använda mellanlagringsareorna till en viss utsträckning för den del av trafikströmmarna som kan köas för att hålla den återstående bandbredden, vilka armars inte 10 15 20 25 30 508 328 ll skulle kunna vara helt exploaterad. Detta betyder att utgångslänkania av välj aren kan användas mer effektiva, som i praktiken lämnar ingen eller mycket liten kapacitet oanvänd. En anordning enligt föreliggande uppfinning blir effektivare ju högre andel trafik har en garanterad bandbredd.

I allmänhet blir sammansättningen av kommunikationen homogenare så att acceptansnivån för lagring i köer är mer lik inom respektive ström, genom att skilja trafikströmmama i en första och en andra trafikström (eller första och andra trafiksignaler). Genom att skilja de förbindelser som inte, eller bara till en mycket liten utsträckning påverkas av köbildning kan en kö med en tillräcklig storlek bildas för att använda den sista tillgängliga bandbredden av t.ex. en kostsam utgångslänk.

F lödeskontrollanordningar enligt uppfinningen kombinerar cellfiekvensflödeskontroll med cellkreditflödeskontroll.

Fig. 3 visar på ett mer detalj erat sätt transmissionen av data och återmatningen av flödeskontrollsignaler.

Fig. 3 motsvarar i princip fig. 2. Den mer detaljerade beskrivningen av mellanlagringsalternativen, multiplexerings-/demultiplexoranordningar är därför utelämnade.

Fastän en väljarkärna 8' illustreras (som väljarkärnan 8 i Fig.2) bör det vara klart att det inte behöver vara en välj arkärna. Den kan vara någon typ av signalkoncentratoranordning, vilken motiverar användningen av någon mellanlagringsenhet omfattande separering, t. ex. till olika QoS.

På samma sätt som i fig. 2, utföres en koncentration av signaler på ett antal ingångsläiikar 1A' i en multiplexoranordning 2A'. Signalströmmarna är i demultiplexoranordningen 3A' skilda i olika grupper beroende av QoS och lagras i köer i mellanlagringsenheten 5A', t.ex. som beskrevs vid hänvisning till fig. 2. Genom kontrollenheten 12' utföres cellfrekvens- och köstatusmätningar. Eftersom signalkällan i detta fall är ett källterminerande system SES 20' är köstatusresultatet omvandlat i konverteringsanordningen 13' till ABR explicita hastighetspararnetrar och används i modifieringsanordningen för modifiering av resursstyrceller RM. Dessa sändes genom destinationstenninalen (inte illustrerad i figurema) via en 10 15 20 25 30 508 328 12 återmamingsslinga till den ursprungliga tenninalen, d.v.s. SES 20'.

I ett särskilt fördelaktigt utförande kan kopplingsanordningen anta formen av en väljare som beskrivits i ovan citerad patentansökan, som inkorporeras häri genom hänvisning. Välj arkärnan 8;8' omfattar då ett antal (två eller flera) ingångsenheter och ett antal utgångsenheter vari till varje ingångsenhet en huvudbuffertenhet 5A,5A' anordnas, som i detta fall även omfattar funktionerna som beskrevs ovan.

Fig. 4 är ett schematisk flödesdiagrarn. För en inkommande signal undersöks graden av garanterade resurser 101. Om den överskrider ett givet tröskelvärde etableras 102 QoS och cellen lagras i den avsedda kön i den första buffertarean 103. Sedan uppmätes 104 köstatusen av kön QoS, och resultatet matas tillbaka till sändkälloma 107, i vilka sändningen av celler kontrolleras 108, varvid där kan t.ex. sändningstalcten ökas, minskas eller hållas vid samma nivå. Som beskrevs i det föregående, måste en omvandling utföras om resultatet matas tillbaka till en verklig slutkälla. Om å andra sidan etableras det att andelen garanterade resurser inte överskrider tröskelvärdet, ges dessa signaler en högre prioritet och cellerna lagras i den avsedda kön i den andra buffertarean 105 eller inte lagras alls. Cellfrekvenspararnetrarna av cellfrekvensen uppmättes 106 och resultaten sändes även till källorna 107 via en återmatningsslinga för kontrolländarnål i källorna 108.

Självfallet utföres ingen lagring så vida den inte behövs eftersom avsikten är att använda länkarna i nätet så effektivt som möjligt, t.ex. särskilda utgångslänkarna från t.ex. en väljarkäma förbunden med flödeskontrollanordningen eller placerad efter sagda anordning.

Många variationer är möjliga inom ramen för uppfinningen. Till exempel, arrangemang eller kombination av flödeskontrollsanordningar i ett nät, antingen som separata eller implementerade vid ingångsdelen eller ingångsenheten av en kopplingsanordning.

Uppfirmingen passar likaledes även vilken QoS eller serviceklasser som ABR osv. som helst, oavsett om cellerna är inom samma serviceklass, såsom ABR, elleri olika klasser så länge som andelen garanterade resurser avses. Det är även möjligt att dela cellema upp i mer än de två gnrppema som motsvarar de som har en signifikant andel garanterad bandbredd och de som inte har, såsom till exempel i flera grupper för vilka olika tröskelvärden är givna osv.

Claims (30)

10 15 20 25 30 508 328 13 PATENTKRAV

1. En anordning för kontroll av signalflöde, vilka omfattar ett antal informationspaket i ett kommunikationsnät, vilken anordning omfattar organ för att separera signalema i åtminstone första och andra trafiksignaler och organ för att hantera de första och andra trafiksignalerna var för sig, kännetecknad därav, att de första trafiksignalerna är signaler som har en högre grad garanterade resurser än de andra trañksignalerna och att den första signalen ges en lägre prioritet än de andra trafiksigrialema.

2. Anordning enligt patentkrav 1, kännetecknad därav, att de första trafiksignalema är signaler som har en större andel garanterad bandbredd.

3. Anordning enligt patentkrav 1, kännetecknad därav, att en trafikström omfattande trafiksignaler, som har en mindre andel paket, som är garanterade resurser, t.ex. i formen av bandbredd, har en högre prioritet.

4. Anordning enligt patentkrav 3, kännetecknad därav, att den dessutom omfattar en mellanlagringsenhet (5A;5A'), i vilken paket kan anordnas i åtminstone en kö.

5. Anordning enligt patentkrav 4, kännetecknad därav, att mellanlagringsenheten (5A;5A') omfattar åtminstone en första mellanlagringsarea (SAZ), i vilken paket med låg prioritet kan lagras.

6. Anordning enligt patentkrav 5, kännetecknar! därav, att paket med avgång från terminaler som har olika QoS är anordnade i ett antal olika köer, åtminstone beroende av QoS, i mellanlagringsenheten (5A;5A'). lO 15 20 25 30 508 328 14

7. Anordning enligt patentkrav 6, kännetecknad därav, att en köbildningsanordning anordnar paketen av trafikströmmarna i mellanlagringsenheten (5A;5A') åtminstone beroende av QoS och andel garanterade bandbredd och vari paket kan ordnas i olika mellanlagringsareor även om de har samma QoS.

8. Anordning enligt av något av patentkraven 4-7, kännetecknad därav, att kontrollenheter (12') är anordnade för mätning av cellfrekvensen av signaler som har en hög prioritet och organ är anordnade for att övervaka köstatusen i buffertareor for signaler som har en lägre prioritet, således åstadkommande forsta och andra flödeskontrollssignaler för att användas för flödeskontrollsändamål.

9. Anordning enligt något av de föregående patentlaaven, kännetecknad därav, att cellkreditsflödeskontroll är kombinerad med cellfiekvensflödeskontroll for att maximera användningen av länkkapaciteten utan att orsaka länkstockriing.

10. Anordning enligt något av patentkraven 4-9, kännetecknad därav, att mellanlagringsenheten (5A;5A') och könbildningsanordningen är implementerade vid ingångsenheten och den motsvarande ingångsmellanlagringsenheten av en väljarkärna (8;8').

11. ll. Anordning enligt något av de föregående patentkraven, kännetecknad därav, att signalema innefattar ATM celler och att anordningen opererar i ATM-mod.

12. Anordning enligt patentkrav ll, kännetecknad därav, att åtminstone någon av signalerna är ABR-signaler.

13. Anordning enligt något av patentkraven 1-12, kännetecknad därav, 10 15 20 25 30 508 328 15 att den omfattar ett virtuellt flödeskontrollssegrnent anordnat intemt i ett nät omfattande ett virtuellt källterminerande system (V SES) och ett virtuellt destinationsterminerande system (VDES).

14. En kopplingsanordning for förmedling av informationspaket inkommande till åtminstone en ingångsenhet via ett antal ingångslänkar genom en väljarkäma (8;8') till ett antal utgångslänkar (lla,,...11a4;l1A',1A;1A'), vilken anordning omfattar: organ (3a;3A') för att separera eller arrangera inkommande paket in i åtminstone en första och en andra trafikström, kännetecknad därav, att den första trafikströmmen omfattar paket med en högre andel garanterade resurser än den andra trañkströmmen, vilka paket ges en lägre prioritet medan trafikströmmen som har de lägsta andel paketen garanterade bandbredd ges den högsta prioriteten och att flödeskontrollen av åtminstone en av sagda trafikströmmar hanteras separat från flödeskontrollen av den andra trafikströmledníngemarna).

15. Kopplingsanordning enligt patentkrav 14, kännetecknad därav, att andelen garanterade resurser avser andelen garanterad bandbredd.

16. Anordning enligt patentkrav 15, kännetecknad därav, att den första trafikströmmen omfattar signaler som har en stor andel garanterad bandbredd.

17. Anordning enligt patentkrav 16, kännetecknad därav, att paketen inkommande fiån terminaler som har olika QoS är anordnade i olika köer, åtminstone beroende av QoS, i en ingångsmellanlagringsenhet medelst en köbildande anordning, vilken dessutom ordnar paketen av trafikströmmarna i mellanlagringsenheten beroende av andelen garanterad bandbredd.

18. Anordning enligt patentkrav 17, kännetecknad därav, 10 15 20 25 30 508 528 16 att signaler med sarmna QoS är anordnade i olika köer (5A,,...,5A5) beroende av om de har en hög andel garanterad bandbredd eller inte.

19. Anordning enligt patentkrav 18, kännetecknad därav, att mellanlagringshanteringen av sagda första och andra trafikströmmar är separat och/eller annorlunda och att en första rnellanlagingsarea av ingångsmellanlagringsenheten (5A;5A') används för mellanlaging av trafiksignaler som har en läge prioritet.

20. Anordning enligt patentkrav 19, kännetecknad därav, att första flödeskontrollssignaler med avseende på cellfrekvensmätriing av signaler, som har en hög prioritet, och andra flödeskontrollssiglaler med avseende på köstatus i buffertar för signaler som ges en läge prioritet är anordnade destinationsenheten och att de används för flödeskontrollsändarnål genom användning av resursstyrceller (RM) överförda genom sagda destinationsenhet till de sändande enheterna (20').

21. Anordning enligt något av patentkraven 14-20, kännetecknad därav, att den opererar i ATM mod och att åtminstone någa signaler omfattar ABR-signaler.

22. En anordning för att kontrollera informationsflödespaket i ett kommunikationssystem, kännetecknad av, att sagda anordning omfattar: - organ (3a;3A') för att separera trafikströmmar som har en andel paket garanterade bandbredd som överskrider ett givet värde, således åstadkommande åtminstone första och andra trafikströmmar, - organ fór mätning av cellfrekvensen av sagda andra trafikströmmar, - mellanlagingsenhet (5A;5A') för att temporärt laga paket av sagda första trafikströmmar separat från sagda andra paket, - organ for mätning av fyllnadsgaden av sagda mellanlagingsenhet, - organ for återmatning av resultatet av cellfrekvensmätningen och cellkreditrnäming 10 15 20 25 30 508 528 17 avseende fyllnadsgraden av mellanlagring till sändkälloma/-system(en) för att kontrollera flödet, - och att en högre prioritet ges sagda andra trafikströmmar.

23. Anordning enligt patentkrav 22, kännetecknad därav, att trafikströmmarna är åtminstone till en viss utsträckning ATM ABR signaler och att kapaciteten på utgångslänkar via kontrollen är maximalt exploaterad.

24. Anordning enligt patentkrav 22 eller 23, kännetecknad därav, att sändsystemet är ett virtuellt sändtenninerande system (VSES,40B;5OB).

25. Anordning enligt patentkrav 23, kännetecknad därav, att sändsystemet är ett verkligt källterrninerande system (SES 20;2l') och att en konverteringsanordning (13') är anordnad för att konvertera köstatusmätresultatet till ABR explicita hastighetsparametrar för att modifiera resursstyrceller (RM), vilka matas tillbaka till det verkliga källterrninerande systemet (SES 20;21').

26. Ett system för att kontrollera flödet av celler från ett källtenninerande system (SES 20;21') till ett destinationsterminerande system (DES 30) genom ett nät (10) omfattande ett antal verkliga noder (60) och ett antal virtuella noder (40,50), kännetecknar därav, att åtminstone ett antal noder omfattar organ för att separera (3a) första signaler som har åtrninstone en given andel garanterad bandbredd från de som inte har, mellanlagringsenhet (5A;5A') för att temporärt lagra åtminstone de första signalerna och kontrollenhet (12') för mätning av köstatusen för sagda första signaler och för mätning av cellfiekvensen av sagda andra signaler och återkoppling av resultaten av sagda mätningar till en föregående sändkälla (20,40,50;20') för att styra transmissionen av signaler.

27. En metod för kontroll av signalflöden i fonn av inforrnationspaket inkommande på ett antal ingångslärikar, omfattande stegen: 10 15 20 25 508 528 18 att separera signalerna åtminstone in i de som har en andel garanterade bandbredd överskridande ett givet tröskelvärde från andra signaler, således åstadkommande åtminstone forsta respektive andra signaler, att kontrollera flödet av sagda forsta signaler separat från sagda andra signaler genom matning av resultat från mätningar av de forsta respektive andra signalerna till sändkällor, och att ge prioritet till sagda andra signaler som har en lägre andel garanterad bandbredd.

28. Metod enligt patentkrav 27, dessutom omfattande steget att lagra sagda första signaler separat från sagda andra signaleri mellanlagringsenheten för sagda första signaler.

29. Metod enligt patentkrav 28, dessutom omfattande stegen: att utfora cellfrekvensmätriingar på sagda forsta signaler, att mäta mellanlagringsstatusen av köerna av mellanlagringsarean avsedd for sagda första si gnaler, att omvandla de senare resultaten till ABR explicita hastighetsparametrar, och att mata resultaten tillbaka till en ursprunglig verklig slutkälla.

30. Metod enligt något av patentkraven 27-29, kännetecknad av, att signalerna som har olika andelar av garanterad bandbredd är signaler av en och samma serviceklass, t.ex. ABR signaler.