SE515422C2 - Etiketthantering i paketnät - Google Patents

Description

35 515 422 2 datapaket, av vilka informationen är uppbyggd, lotsas genom nätet.

Alla väljarenheter är på sina anslutningar försedda med portar och i dessa utförs en ersättning av en etikett i varje datapaket, som passerar genom anslutningen av porten.

Dessa etiketter fastställs vid upprättandet av förbindelsen och markerar denna förbindelse, till vilken ett datapaket hör. Ersättningen av etiketten utförs för att förhindra att flera förbindelser har datapaket med samma etikett och för att förenkla hanteringen av etiketter i nätet, så att varje väljarenhet inte måste förses med information om exakt alla etiketter, som används i nätet. Mest väsentligt är att ersättningen av ett datapakets etikett utförs på den anslutning, på vilken ett datapaket inkommer till en väljarenhet, men företrädesvis utförs också en ersättning på den till en anslutning hörande port, från vilken datapaketet utsänds från väljarenheten.

Såsom redan har nämnts, utförs ersättningen av etiketterna för att undvika, att t ex datapaket tillhörande olika förbindelser, vid sin passage genom en väljarenhet, har för- setts med samma etikett. Etiketten skulle för övrigt kunna användas av varje väljarenhet för att skicka datapaketet till rätt utgångsanslutning från väljarenheten, men i det praktiska fallet används för detta en särskild intern adress, som är kodad för att på enklaste sätt kunna styra de olika kretsar, av vilka väljarenheten är uppbyggd. Ersättningen av etiket- ten även på en utgångsanslutning är att föredra, eftersom härigenom distribuerade tjänster på ett enkelt sätt kan erbjudas i nätet, så att t ex ett datapaket, vilket inkommer till en väljarenhet, från väljarenheten kan utsändas på ett flertal olika anslutningsledningar och på dessa anslutningsledningar förses med eventuellt olika etiketter för att inte samman- blandning med etiketter hos redan existerande förbindelser skall uppstå.

Vid varje ersättning av datapaketets etikett, som utförs i väljarenhetens portar, finns på något sätt en lista upprättad, som ger upplysning om, hur och med vad ett datapakets etikett skall ersättas. Sålunda kan för datapaket inkommande till en port alla de interna etiketterna och motsvarande inkommande etiketter finnas lagrade i en lista, där de interna etiketterna alltså är de etiketter, vilka datapaketet har vid sin passage vid sin transport genom väljarenheten. Denna lista kan då t ex endast innehålla alla interna adresser i en lämpligt följ, så att en intern adress i listan har en plats, som motsvarar dess inkommande etikett, dvs allmänt så att listan adresseras med hjälp av innehållet i datapaketets etikettfält eller allmänt så att en tabellpost hämtas på något sätt fram med hjälp av innehållet i data- paketets etikett. Motsvarande kan givetvis finnas anordnat för ersättning av de interna etiketterna i en port, från vilken datapaketen utsänds, där alltså alla de interna och de motsvarande utgående etiketterna är sammanförda till en lista.

I praktiska fall innefattar etiketterna hos datapaketen två olika delar, en första del och en andra del, där endast den första delen finns med för vissa förbindelser, säg för förbindelser av ett första slag, och både den första och den andra delen finns med för andra förbindelser, säg för förbindelser av ett andra slag. En tabellslagning med hjälp av hela etikettfältet och för ersättning av hela etiketten skulle kunna utföras, om tillräckligt 40 stort och snabbt minne fanns anordnat för tabellslagningen. För att minska minnesbehovet 20 25 30 35 40 515 422 3 utförs emellertid tabellslagningen med fördel i detta fall i högst två steg, med en första tabellslagning med den första delen av ett inkommande datapakets etikett som ingång eller adress i en första dellista. Härigenom kan erhållas information om det slag av förbindel- se, till vilken datapaketet hör, dvs om det tillhör en förbindelse, som endast har en första etikettdel, eller om det tillhör det slag av förbindelse, som har både den första och andra etikettdelen. Vidare kan vid den första tabellslagningen erhållas den nya etikettdel, som får ersätta den första etikettdelen. I det fall att datapaketet tillhör en förbindelse av den andra slaget, kan man visserligen tänka sig att denna ersättning av den första delen också utförs, men med fördel ersätts hela etiketten innefattande den första och andra delen genom en ny eller andra tabellslagning i en andra dellista. Som ingång eller adress till denna andra lista kan användas dels information, som erhållits vid den första tabellslag- ningen, dels innehållet i datapaketets andra etikettdel. Vidare införs på något sätt i datapa- ketet också information om vilket slag av förbindelse, till vilket datapaketet hör. Denna information bibehålls endast internt i väljarenheten och avlägsnas på den utgångsport, från vilken datapaketet utsänds från väljarenheten.

Tabellslagningen kan utföras på samma sätt i en utgångsport, där den interna etiket- ten ersätts av en utgående etikett.

Vidare kan datapaket, som kommer direkt från en terminal eller sänds direkt till en terminal, ha ett första etikettformat, tex i form av ett kort fält, och de datapaket, som sänds mellan väljarenheter, ha ett andra etikettformat, t ex i form av ett längre fält, så att det kortare fältet är en del av det längre fältet. Vid upprättandet av en förbindelse fast- ställs då de olika etikettformat, som gäller för datapaket tillhörande denna förbindelse, genom att signalindikatorer, t ex specifika databitar i något register eller minne, överförs till olika signallägen giltiga för förbindelsen, dvs om databitar används att dessa sätts eller nollställs. När ett datapaket då anländer till en väljarenhet och till en port till denna, avgörs i denna inkommande port med hjälp av lämplig signalindikator, om paketet från väljarenheten direkt skall sändas ut till en terminal och, om detta är fallet, ersätts datapa- ketets etikett av inre etikett, som har det första formatet, medan annars datapaketets etikett ersätts av en inre etikett, som har det andra formatet. I det fall att det första eti- kettformatet är ett kort fält, som är en del av ett längre fält, vilket utgör det andra etikett- formatet, kan i mån av behov det längre fältet utfyllas med databitar i form av nollor, varvid det alltså måste utföras vid övergång från kortare till längre fält för etiketten.

De listor, i vilka tabellslagningen enligt ovan utförs, kan också vara organiserade, så att de möjliga innehållen hos ett till en port inkommet datapaket, vare sig detta datapa- ket inkommer utifrån eller från själva våljarenheten, finns lagrade i en följd. Sedan er- hålls etikettfältets nya innehåll ur positionen eller ordningsnumret hos datapaketets inne- håll i denna lista. Denna organisation av en lista väljs när en ordinär lista skulle kräva alltför stort minnesutrymme.

KORT FIGURBESKRIVNING Uppfinningen skall nu beskrivas i samband med ett utföringsexempel, som ges i 20 25 30 35 515 422 4 förklarande men ej begränsande syfte och som åskådliggörs i de bifogade ritningarna, i vilka - ñg. 1 är en schematisk bild, som allmänt visar ett nätverk, - tig. 2 och 3 visar två olika format för etikettdelarna hos paket i nätet och deras översätt- ning vid ankomst till en väljarnod, - ñg. 4 visar konstruktionen av en tabell för en del av etiketten, som är förknippad med semipermanenta trunkar, - ñg. 5 visar en tabell för behandling av den andra delen av etiketten, - fig. 6 visar en alternativ uppbyggnad av en tabell för behandling av hela etiketten hos ett inkommande datapaket, - fig. 7 visar schematiskt behandlingen av etiketten hos ett datapaket på en ingångsanslut- ning till en nod i nätet, - tig. 8 och 9 visar de två olika formaten för etikettdelarna hos paket i nätet och deras översättning vid sändning från en väljarnod, - fig. 10 visar schematiskt behandlingen av etiketten hos ett datapaket på en utgångsan- slutning från en nod i nätet.

FÖREDRAGEN UTFÖRINGSFORM I tig. l visas schematiskt ett nät avsett att överföra datapaket, såsom mellan termi- naler 1. Terminalerna 1 är alltså både mottagare och sändare av datapaketen. Nätet inne- fattar vidare ett flertal mellanliggande omkopplingspunkter eller väljare 3. Varje terminal 1 har i princip en anslutning, som är dubbelriktad och alltså anordnad både för att motta och sända datapaket, och denna anslutning är kopplad till en anslutning 4 hos en omkopp- larenhet 3. Omkopplarenheterna 3 har ett flertal anslutningar 4, som också är dubbelrik- tade. Omkopplarenheterna 3 är via vissa av sina anslutningar förbundna med andra lik- nande omkopplar- eller väljarenheter 3.

När en terminal 1 begär att få börja sända datapaket i nätet till en annan terminal l, upprättas en signalväg genom nätet. Detta kan ske genom utväxling av olika meddelanden eller styrinformation mellan väljarenheterna 3. När en förbindelseväg är upprättad, kan något meddelande sändas till den terminal 1, vilken har begärt förbindelsen, om att för- bindelsen nu är upprättad och klar för användning.

För varje väljarenhet 3 är dess anslutningar 4 utförda via väljarportar 5 med en väljarport för varje anslutning. En väljarport 5 är uppdelad i en ingående sida Sa och en utgående sida 5b, så att från en väljarenhet 3 utgående datapaket passerar genom en väljarports 5 utgående sida och ett datapaket inkommande till en väljarenhet 3 passerar genom en väljarports 5 inkommande sida 5a. Länkar eller anslutningar mellan en terminal 1 och dess tillhörande väljarenhet 3, i figurerna betecknade UNI, kan vara annorlunda utförda och ställa andra krav på förbindelsen och på datapaketens utformning än länkar eller anslutningar mellan två väljarenheter, som i figurerna betecknas NNI.

Vid transporten genom nätet är datapaketen försedda dels med ett fält, som identifie- 40 rar paketet och innehåller andra uppgifter om datapaketets behandling eller innehåll, dels 20 25 30 35 515 422 5 det egentliga informationsfältet i paketet. I identifieringsfältet finns ett etikettfält, vars allmänna utseende visas upptill i fig. 2 och 3 och som identifierar den uppkopplade för- bindelse, till vilket datapaketet hör.

Ett datapaket, som sänds från och till en terminal 1, har ett etikettfält med det utse- ende, som visas upptill i fig. 2, med ett fält om fyra bitar, i figuren betecknat GFC, ett fält om åtta bitar, i figuren betecknat VPI, och ett fält om sexton bitar, i figuren beteck- nat VCI. När ett paket, som innefattar ett etikettfält med detta utseende, sänds från en terminal l, ersätts i den väljarport 5, till vilken datapaketet först inkommer, informa- tionen i VPI-fältet och eventuellt också informationen i VCI-fältet. Om datapaketet från den närmaste väljarenheten 3 skall sändas tillbaka till en terminal l, påverkas inte fältet GFC hos datapaketet. I annat fall, när datapaketet skall sändas vidare i nätet och passera flera väljarenheter 3, avlägsnas GFC-fältet och ett datapaket av det upptill i ñg. 3 visade utseende erhålls.

De egentliga etiketterna finns i fälten betecknade VPI respektive VCI. Vissa förbin- delser, benämnda VP-förbindelser, har endast information i VPI-fältet, medan andra förbindelser, benämnda VC-förbindelser, har information både i fälten VPI och VCI. När ett datapaket inkommer till en väljarenhet 3, kan det inträffa att dess etiketter i fälten VPI och/eller VCI sammanfaller med etiketter för en annan förbindelse, för vilken datapaket inkommer till väljaren på en annan ingångsport. Därför översätts eller ersätts dessa fält till en intern etikett i den väljarport 5, tillhörande den anslutning, på vilken datapaketet inkommer till väljarenheten 3. I det fall att datapaketet inkommer direkt från en terminal, har dess etikettfält alltså utseendet, som visas överst i tig. 2. Etikettfältet hämtas in i väljarporten 5, dvs dennas inkommande sida 5a, för att bearbetas.

Nedtill fig. 2 åskådliggörs, hur i detta fall med dataceller inkommande direkt från en terminal etikettfältet ändras i väljarporten. Ur etikettfältet utvinns först informationen i VPI-fältet. Med hjälp av denna information utförs en tabellslagning i ett register. Från denna tabellslagning erhålls först information om, huruvida datapaketet tillhör en VP-för- bindelse eller en VC-förbindelse. Vidare erhålls också information om, huruvida datapa- ketet skall sändas vidare till en terminalanslutning av samma slag, som här liksom ovan betecknas UNI-länk, eller om paketet ska transporteras vidare i nätet, varvid i det senare fallet liksom ovan beteckningen används, att paketet skall sändas till en NNI-länk.

För detta fall med ett paket inkommande på en UNI-länk och när paketet tillhör en VP-förbindelse och direkt skall sändas till en annan, till samma väljarenhet ansluten terminal, dvs till en UNI-länk, ersätts endast innehållet i VPI-fältet i det ursprungliga datapaketet med ett nytt VPI-nummer, som erhålls direkt ur tabellslagningen, och utan ändring VPI-fáltets längd. Om datapaketet tillhör en VP-förbindelse men i stället skall sändas till en NNI-länk, utvidgas VPI-fältet till att omfatta även GFC-fältet, så att infor- mationen i GFC-fältet och VPI-fältet ersätts med ett nytt längre VPI-nummer erhållet vid tabellslagningen. I det senare fallet avlägsnas alltså GFC-fältet och i båda fallen lämnas 40 informationen i VCI-fältet orörd. 10 15 20 25 30 35 515 422 6 Om datapaketet vid tabellslagningen i stället avgörs tillhöra en VC-förbindelse, erhålls vid tabellslagningen ny information, som används för ytterligare en tabellslagning.

I samband härmed erhålls förutom annan information även information om, huruvida datapaketet skall sändas till en UNI-länk eller till en NNI-länk. Om datapaketet skall sändas till en UNI-länk, ersätts informationen i VPI- och VCI-fålten med den vid denna senare tabellslagning erhållna informationen, varvid alltså paketets VPI- och VCI-fált slås samman. På motsvarande sätt slås GFC-, VPI- och VCI-fålten samman till ett fält och då ersätts alltså innehållet i dessa GFC-, VPI- och VCI-fålt med ett nytt förenat VPI- och VCI-nummer, när datapaketet skall sändas till en NNI-länk. I detta fall överskrivs alltså även informationen i GFC-fåltet.

Vidare införs både för VP- och VC-förbindelser en ytterligare informationsenhet i datapaketet i dess identifieringsdel men utanför etikettfältet, i form av en adresserings- modsbit AM, som anger om datapaketet tillhör en VP-förbindelse eller en VC-förbindel- se.

Ett datapaket, som inkommer till en väljarenhet 3 på en anslutning, vilken inte tillhör någon terminal 1, har det utseende, som visas överst i flg. 3. Här finns ett VPI- falt om 12 bitar och ett VCI-fålt om 16 bitar. Vid ersättning eller utbyte av informationen i etikettfålten VPI och VCI i det inkommande datapaketets identifikationsfält förfars på ett sätt analogt med det ovan beskrivna, med undantag av att här inte något GFC-fält förelig- ger och att när paketet skall sändas till en UNI-länk ett nollställt GFC-fält införs, se den övriga delen av fig. 3.

Sålunda utförs först en tabellslagning med hjälp av VPI-fältet. Från tabellslagningen erhålls först information om datapaketet tillhör en VP- eller en VC-förbindelse. I det förra fallet fås också upplysning om paketet skall sändas till en UNI- eller en NNI-anslut- ning. Om paketet då tillhör en VP-förbindelse och skall sändas till UNI-länk, införs i början av VPI-fältet ett nollställt GFC-falt om fyra bitar, så att VPI-fältet förkortas, och vidare införs i detta nya kortare VPI-fält information, som har erhållits vid tabellslagning- en. Om paketet i stället skall övergå till en NNI-länk, ersätts informationen i paketets VPI-fält med information erhållen vid tabellslagningen. I båda dessa fall lämnas informa- tionen i VCI-fíltet orörd. När det vid tabellslagningen har avgjorts, att datapaketet tillhör en VC-förbindelse, utförs en ytterligare tabellslagning på grundval dels av den informa- tion, som har erhållits vid den första tabellslagningen, dels med hjälp av den befintliga informationen i datapaketets VCI-fält. Vid denna andra tabellslagning erhålls såsom ovan information om, huruvida datapaketet skall sändas vidare på en UNI- eller en NNI-länk.

För UNI-fallet införs i början av etiketten såsom ovan ett nollställt GFC-fält, som alltså upptar en del av den ursprungliga VPI-delen. Vidare erhålls ett nytt etikettnummer, som för sändning till en UNI-länk har en motsvarande kortare längd och i form av ett förenat VPI- och VCI-nummer införs i både det resterande VPI-fältet och hela VCI-fáltet i det ursprungliga datapaketet. Vid överföring till en NNI-länk har det nya förenade VPI- och 40 VCI-numret hel längd och får ersätta hela de ursprungliga VPI- och VCI-fälten. Vidare 10 20 25 30 35 40 515 422 7 införs adresseringsmodsbiten AM i datapaketet på samma sätt som beskrivits ovan.

I fig. 4 och 5 visas schematiskt hur de tabeller kan vara organiserade, i vilka ta- bellslagningen utförs vid de i samband med fig. 2 och 3 beskrivna översättningarna av etiketterna på en inkommande länk.

Såsom visas i fig. 4 finns för varje VPI-nummer hos det inkommande datapaketet en post med tre fält. Ett fält, som visas längst till höger i figuren, anger om förbindelsen är en VP-förbindelse eller en VC-förbindelse. Detta fält är ett enkelt flaggfält med värdet 1 eller O och ytterligare ett liknande flaggfält finns, som visas till vänster om det nämnda fältet. Detta mellanliggande fält har en flagga, som anger, om förbindelsen är kopplad vidare till en länk av UNI-typ eller NNI-typ. Vidare finns i varje post i tabellen en längre del om 12 bitar, i vilken för VP-förbindelser den nya interna etiketten finns. I det fall, att förbindelsen härnäst övergår till en UNI-länk, används dock inte de fyra första bitarna i detta fält. För det fall att förbindelsen är en VC-förbindelse, finns i stället för en ny intern etikett en basadress i det nämnda fältet. Denna basadress används vid den andra tabellslagningen.

I fig. 5 visas schematiskt uppbyggnaden av den andra tabellen, som används för VC-förbindelser. Tabellen innehåller ett antal poster, vilka adresseras med hjälp dels av den basadress, som har hämtats från tabellen i fig. 4, dels datapaketets VCI-nummer, dvs dess innehåll i VCI-fåltet, t ex genom en addition av basadressen och datapaketets VCI- nummer. Såsom i den tidigare tabellen i fig. 4 finns i varje post en flagga med längd en bit, som anger om förbindelsen härnäst övergår till en UNI- respektive en NNI-anslut- ning. I ett längre fält finns den information, som skall ersätta innehållet i datapaketets VPI- och VCI-fält. I ett praktiskt fall med ej alltför stort antal samtidigt uppkopplade förbin- delser kan detta längre fält t ex omfatta 16 bitar och innehålla den nya interna etiketten, som i detta fall då får ersätta informationen endast i datapaketets VCI-fált, medan infor- mationen i VPI-fältet nollställs. Naturligtvis kan posten, om så önskas, innehålla ett ännu längre fält, högst omfattande 28 bitar, om antalet samtidigt uppkopplade förbindelser är mycket stort.

En alternativ uppbyggnad av en tabell för etikettöversättning hos ett inkommande datapaket visas i fig. 6. Här finns för en inkommande anslutning av NNI-typ alla de möjliga innehållen i hela etikettfältet, dvs VPI- och VCI-fälten hos ett inkommande data- paket, uppradade eller lagrade i en följd. För en inkommande länk av UNI-typ är inne- hållet i VPI-fålten och VCI-fälten för de inkommande datapaketen införda eller lagrade (detta fall visas ej). Hela den interna etiketten för ett datapaket tillhörande en viss förbin- delse erhålls i detta fall ur positionen i listan för innehållet i datapaketets etikett eller ur adressen till det ställe i ett minne, där just detta innehåll är lagrat. För varje möjligt innehåll i listan finns såsom ovan en enkel bitposition med en flagga, som anger, om datapaketet skall sändas till en utgångsanslutning, kopplad till en länk av UNI- eller NNI- WP- I fig. 7 visas ett blockschema över den inkommande sidan med en tabelluppbyggnad 20 25 30 35 515 422 8 enligt fig. 4 och 5 och med en anslutning till en väljarenhet 3. Cellerna inkommer först till en buffert 601 och här utvinns ur en mottagen cell dess etikettfält i ett block 603 och lagras i ett register 604. Ur etikettfältet tas sedan VPI-fältet i ett block 605, varvid läng- den för VPI-fåltet bestäms med hjälp av en flagga, som i ett block 607 har satts tidigare vid konfiguration av väljarporten, för att ange, om den ingående länken är av UNI- eller NNI-typ. Med hjälp av innehållet i VPI-fåltet utförs en tabellslagning i ett block 609 i ett skriv- och läsminne 611 och en tabellpost 610 erhålls. Med hjälp av resultatet från tabellslag- ningen avgörs i ett block 612, om datapaketet tillhör en VP-förbindelse eller en VC- förbindelse. I det förra fallet ger tabellslagningen direkt ett nytt VPI-fålt 614, som bildas i ett block 613, och också en flagga "UNI/NNI ut", som anger om den utgående länk, till vilken datapaketet härnäst skall sändas, är av UNI- eller NNI-typ. Både det nya VPI-fältet och den erhållna flaggan för utgående länk inmatas till logikkretsar 617 för införande av nytt VPI-fält, varvid dettas längd bestäms av flaggan för "UNI/NNI ut", och för eventuell nollställning av ett nybildat GFC-fält, bestämt av de båda flaggorna "UNI/NNI in" och "UNI/NNI ut" i kombination. För detta behöver alltså logikkretsarna 617 också informa- tion, om huruvida den inkommande länken är av UNI- eller NNI-typ, vilket erhålls från flaggan "UNI/NNI in" i blocket 607. Logikkretsarna 617 för införandet placerar då den nya etikettinformationen och adressmodsbiten AM i datapaketet, när detta t ex passerar en buffert 619. Buffertarna 601 och 619 kan lämpligen vara samma buffert.

När det i blocket 612 för avgörandet baserat på resultaten från tabellslagningen i blocket 609 i stället avgörs, att det inkomna datapaketet tillhör en VC-förbindelse, bildas en ny adress i ett block 621 med hjälp av innehållet i datapaketets VCI-fält och också med hjälp av tabellposten 610, som innehåller resultatet av tabellslagningen i blocket 609.

Ett alternativ härvidlag är att i stället för resultatet av denna tidigare tabellslagning direkt använda det i blocket 605 använda innehållet i VPI-fåltet. Sedan utförs ytterligare en tabellslagning i blocket 623 i skriv- och läsminnet 611. Härvid erhålls såsom ovan en tabellpost 624 innehållande bl a en flagga "UNI/NNI ut", som anger om den länk, till vilken datapaketet härefter skall överföras, är av UNI- respektive NNI-typ. Vidare erhålls ett nytt förenat VPI- och VCI-fålt 628 i ett block 627. Det förenade erhållna fältet 628 vid denna senare tabellslagning överförs såsom tidigare till ett logikblock 629, för att i datapaketet i bufferten 619 införa den nya etiketten i VCI-fältet, i förekommande fall nollställning av den del VPI-fältet, som skall bilda ett nytt GFC-fält, och eventuell ytterli- gare nollställning av det resterande förenade VCI- och VPI-fältet och införande av adress- modsbiten AM, som i detta fall alltså anger, att datapaketet tillhör en VC-förbindelse.

För detta behöver, liksom blocket 617, även detta block 629 information från blocket 607, om huruvida den länk, på vilken datapaketet inkom, är av UNI- respektive NNI-typ.

Från den andra bufferten 619 utsånds sedan datapaketet till den tillhörande väljaren- heten 3.

Inuti väljarenheterna 3 förflyttas datapaketen från en vid upprättandet av förbindel- 40 sen given ingångsanslutning till en utgångsanslutning med hjälp av särskilda adresser, 10 20 25 30 35 515 422 9 som införs i ett särskilt tillsatt internt headerfält vid datapaketens ankomst till en väljaren- het. Dessa interna adresser är givna i en sådan form, att de lätt kan direkt avkodas, t ex hårdvaruavkodas, i kretsarna inuti väljarenheten, utan att det krävs någon tabellslagning för detta. Datapaket tillhörande olika förbindelser kan sålunda ha samma intema adress men har alltid olika intema etiketter. Vid ankomsten till en utgångsanslutning avlägsnas det interna headerfälten och därmed den inre adressen och då utförs också ett utbyte eller en ersättning av informationen i datapaketets etikett. Detta skall beskrivas närmare i samband med fig. 8 och 9.

I flg. 8 upptill visas sålunda adresseringsmodsbiten AM och etikettdelen i dess båda olika format för ett datapaket, som skall sändas till en utgående anslutning, vilken via sin väljarport är kopplad direkt till en terminal, dvs en UNI-länk. Såsom vidare framgår av fig. 8 avgörs med hjälp av adresseringsmodsbiten, om datapaketet tillhör en VP-förbin- delse eller en VC-förbindelse. GFC-fältet skall härvid inte beröras vid översättningen av etikettdelen. Det kan innehålla information från tidigare, om datapaketet direkt har anlänt från en länk av UNI-typ, eller också innehåller fältet enbart nollor, om paketet har in- kommit till denna väljarenhet på en länk av NNI-typ. När datapaketet, såsom visas av AM-biten, tillhör en VP-förbindelse utförs en tabellslagning med hjälp av innehållet i VPI-fältet, medan om datapaketet tillhör en VC-förbindelse, hela innehållet i båda fälten VPI och VCI används, där i många fall i själva verket VPI-fältet kommer att innehålla enbart nollor och möjligen även VCI-fältet i sina mest signifikanta positioner. Detta avgörs av det antal samtidiga förbindelser, som skall kunna hanteras av en väljarenhet och dess väljarportar. För en VP-förbindelse erhålls ett nytt VPI-nummer och detta införs i VPI-fältet, medan VCI-fältet i detta fall lämnas orört. För en VC-förbindelse erhålls ur tabellslagningen ett nytt VPI-nummer, som införs i datapaketets VPI-fält, och också ett nytt VCI-nummer, som införs i datapaketets VCI-fält. Adresseringsmodsbiten kan av- lägsnas tillsammans med annan information, som eventuellt har tillförts datapaketet vid dess transport genom väljarenheten, eller användas för andra ändamål eller helt enkelt lämnas kvar.

Fig. 9 är utförd på samma sätt som fig. 8 och visar fallet med ersättningen av eti- kettfälten för ett datapaket, som skall sändas till en länk av NNI-typ. I datapaketet finns då inget GFC-fält och VPI-fältet eller det förenade VPI- och VCI-fältet är då i motsva- rande grad längre. På samma sätt som i flg. 8 utförs för övrigt tabellslagning för de båda fallen med VP-förbindelse och VC-förbindelse. Enda skillnaden är att VPI-fältet är läng- re.

I fig. 10 åskådliggörs i form av ett blockschema, hur utbytet av etiketter utförs på en utgångsanslutnings väljarport. Datapaketen inkommer från en väljarenhet 3 till en buffert 901, ur vilken i ett block 903 datapaketets etikettfålt och dess AM-bit utvinns och lagras i ett register 905. Med hjälp av AM-bitens innehåll avgörs i ett block 907, om datapaketet tillhör en VP-förbindelse eller en VC-förbindelse. I det förra fallet bildas i ett 40 block 909 en lämplig adress med hjälp av innehållet i VPI-fältet med hänsyn till dettas 20 515 422 10 längd, som erhålls med hjälp av en flagga "UNI/NNI ut", vilken erhålls från ett block 911, som innehåller information om huruvida den utgående anslutningen är av UNI- eller NNI-typ. Tabellslagning för detta fall med en VP-förbindelse utförs i ett block 913 med hjälp av den i blocket 909 bildade adressen. Tabellslagningen utförs i ett skriv- och läs- minne 915. Om det i blocket 907 i stället avgörs, att datapaketet tillhör en VC-förbindel- se, bildas i ett block 917 en adress med hjälp av innehållet i datapaketets VCI-fält, i det allmänna fallet innehållet i både VPI- och VCI-fälten, men i ett föredraget praktiskt fall är VPI-fältet nollställt i datapaketets etikett vid dettas överföring genom väljarenheten 3.

En tabellslagning utförs sedan i ett block 919 med hjälp av adressen bildad i blocket 917.

Ur skriv- och läsminnet 915 erhålls information, som används för att bilda innehållet i nya VPI- och VCI-fált 921 i ett block 923. Med hjälp av flaggan i blocket 917, som anger om den utgående länken är av UNI- eller NNI-typ och härigenom längden hos VPI- fåltet, insätts i ett block 925 den nya etiketten i datapaketet, som kan tänkas vara upptaget i en buffert 927, vilken i själva verket kan vara identisk med den tidigare nämnda buffer- ten 901, till vilket cellströmmen ankommer direkt från väljaren. Från bufferten 927 går cellströmmen vidare ut på en anslutningsledning till en terminal.

För en VP-förbindelse bildas i ett block 929 med hjälp av resultatet av tabellslag- ningen i blocket 913 ett nytt innehåll 931, som skall insättas i VPI-fältet, och på samma sätt som för en VC-förbindelse finns logik i ett block 933 för att införa detta innehåll i datapaketet, som antas uppehålla sig i bufferten 927.

Claims (19)

1. 20 25 30 35 40 515 422 ll PATENTKRAV 1. Nät för överföring av datapaket hörande till antingen en första eller en andra typ av förbindelse, innefattande - terminaler (3), vilka är start- och slutpunkter för datapaketen och vilka var och en innefattar en anslutning, - väljarenheter (3) med ett antal anslutningar, mellan vilka ett datapaket kan överföras inuti varje enhet, där varje anslutning innefattar en utgångsledning och en ingångsledning och en port, - för varje terminal en förbindelseledning från dess anslutning till en anslutning till en till denna terminal hörande väljarenhet och förbindelseledningar inbördes mellan väljarenhe- ternas övriga anslutningar, - varvid varje väljarenhet är anordnad, att när signal inkommer från en terminal, till vilken väljarenheten hör, om att upprätta en förbindelse av den första eller andra typen till en annan terminal, upprätta denna förbindelse genom väljarenheten och nätet i sam- verkan med andra väljarenheter till den andra terminalen, och att fastställa en intern etikett innefattande en första del och en andra del för denna förbindelse, - varvid varje datapaket innefattar en etikett, som innefattar en första del och en andra del och som identifierar den förbindelse, till vilken datapaketet hör, - varvid en port (5) till en väljarenhet, till vilken ett paket inkommer, är anordnad att utbyta etiketten i paketet mot den interna etikett, som är fastställd för den förbindelse, till vilken datapaketet hör, kännetecknat av - att i varje port för en väljarenhet är de interna etiketterna samrnanförda till en lista innefattande poster, var och en innehållande en intern etikett, - att för bestämning av den interna etiketten för ett inkommande datapaket utförs, med den första delen som index eller adress, en tabellslagning i en första dellista av listan med interna etiketter, varigenom erhålls information innefattande uppgift om den typ av för- bindelse, vilken datapaketet tillhör, och vidare, om datapaketet tillhör den första typen av förbindelse, en intern etikett, som ersätter den första delen av det inkommande paketets etikett, - att, om det med hjälp av informationen avgörs, att datapaketet tillhör den andra typen av förbindelse, utförs, baserat på innehållet i etikettens andra del, en tabellslagning i en andra dellista av listan med interna etiketter, för erhållande av en intern etikett, som ersätter det inkommande paketets etikett.

2. Nät enligt krav 1, kännetecknat minstone med avseende på typ av förbindelse införs i datapaketet. av att den erhållna informationen åt-

3. Nät enligt något av krav 1 - 2, k ä n n e t e c k n at av att tabellslagningen i den första dellistan utförs genom att den första delen av det inkommande paketets etikett uppfattas som ett tal, till vilket en första basadress eller ett första basnummer adderas, varefter summan ger en adress eller ett ordningsnummer till en post i den första dellistan, 20 25 30 35 515 422 12 vilken post innehåller informationen och, när datapaketet tillhör en förbindelse av den första typen, den interna etikett, som ersätter den första delen i paketets etikett.

4. Nät enligt något av krav 1 - 3, k ä n n e t e c k n at av att, när ett datapaket visar sig tillhöra en förbindelse av den andra typen, tabellslagningen i den andra dellistan utförs genom att ur resultatet av tabellslagningen i den första dellistan erhålls utöver informationen i detta fall en andra basadress eller ett andra basnummer, till vilken resp vilket den andra delen av det inkommande paketets etikett, uppfattad som ett tal, adderas, varefter summan ger en adress eller ett ordningsnummer till en post i den andra dellistan, vilken post innehåller den interna etikett, som ersätter paketets etikett.

5. Nätenligt någotav krav 1 -4, kännetecknat av - att varje väljarenhet (3) vid upprättandet av en förbindelse är anordnad att också fast- ställa en utgående etikett för denna förbindelse, - att en port, från vilken ett paket utgår, är anordnad att utbyta etiketten i paketet mot en den utgående etikett, som är fastställd för den förbindelse, till vilken datapaketet hör.

6. Nåt enligt krav 5 tillsammans med krav 2, k ä n n e t e c k n at ersättningen av ett datapakets etikett i en port, där paketet utsänds från en väljarenhet, av att vid avlägsnas från datapaketet den erhållna informationen, som införts i datapaketet utanför dess etikettdel.

7. Nätenligtnågotavkrav5-6,kännetecknat av - att i varje port för en väljarenhet är de utgående etiketterna sammanförda till en lista innefattande poster, var och en innehållande en utgående etikett, - att för bestämning av den utgående etiketten för ett datapaket tillhörande den första typen av förbindelse i en port, där paketet utsänds från en väljarenhet, utförs, med den första delen av paketets interna etikett som index eller adress, en tabellslagning i en första dellista av en lista med utgående etiketter, varigenom erhålls den etikettdel, som ersätter den första delen av det inkommande paketets interna etikett, - att för bestämning av den utgående etiketten för ett datapaket tillhörande den andra typen av förbindelse i en port, där paketet utsänds från en väljarenhet, utförs, baserat på innehållet i hela den interna etiketten, en tabellslagning i en andra dellista av listan med utgående etiketter, för erhållande av en utgående etikett, som ersätter datapaketets hela interna etikett.

8. Nät enligt krav 7, kännetecknat dellistan utförs genom att den första delen av datapaketets interna etikett uppfattas som ett tal, till vilket en första basadress eller ett första basnummer adderas, varefter summan ger av att tabellslagningen i den första en adress eller ett ordningsnummer till en post i den första dellistan, vilken post innehål- ler den första delen av den utgående etiketten.

9. Nät enligt något av krav 7 - 8, k ä n n e t e c k n at av att tabellslagningen i den andra dellistan utförs genom att datapaketets hela interna etikett uppfattas som ett tal, till vilket en andra basadress eller ett andra basnummer adderas, varefter summan ger en 40 adress eller ett ordningsnummer till en post i den andra dellistan, vilken post innehåller 15 20 25 30 35 515 422 13 hela den utgående etiketten.

10. Nät enligt något av krav 5 - 6, k ä n n e t e c k n at av att för bestämning av den utgående etiketten för ett datapaket i en port, där paketet utsänds från en väljarenhet, utförs, med den första delen av den interna etiketten som index eller adress, en tabellslag- ning i en första dellista av en lista med utgående etiketter, varigenom erhålls, om data- paketet tillhör den första typen av förbindelse, en utgående etikett, som ersätter den första delen av datapaketets interna etikett, och om datapaketet tillhör den andra typen av för- bindelse, ytterligare information, vilken tillsammans med datapaketets interna etikett ger ett index eller en adress, som används vid tabellslagning i en andra dellista av listan med utgående etiketter, varigenom erhålls en utgående etikett, som ersätter datapaketets hela interna etikett.

11. Nät enligt krav 10, k ä n n e t e c k n a t av att den ytterligare informationen innefattar en andra basadress eller ett andra basnummer, till vilken resp vilket den andra delen av datapaketets interna etikett, uppfattad som ett tal, adderas, varefter summan ger en adress eller ett ordningsnummer till en post i den andra dellistan, vilken post innehål- ler den utgående etikett, som ersätter datapaketets interna etikett.

12. Nät för överföring av datapaket innefattande - terminaler (1), vilka är start- och slutpunkter för datapaketen och vilka var och en innefattar en anslutning, - väljarenheter (3) med ett antal anslutningar, mellan vilka ett datapaket kan överföras inuti varje enhet, där varje anslutning innefattar en utgångsledning och en ingångsledning och en port (5), - för varje terminal en förbindelseledning från dess anslutning till en anslutning till en till denna terminal hörande väljarenhet och förbindelseledningar inbördes mellan väljaren- heternas övriga anslutningar, - varvid varje datapaket innefattar en etikett, som innefattar en första del och en andra del, - varvid varje väljarenhet är anordnad, att när signal inkommer från en terminal, till vilken väljarenheten hör, om att upprätta en förbindelse till en annan terminal, upprätta denna förbindelse genom väljarenheten och nätet i samverkan med andra väljarenheter till den andra terminalen, och att fastställa en intern etikett innefattande en första del och en andra del för denna förbindelse, - varvid en port till en väljarenhet, till vilken ett paket inkommer, är anordnad att utbyta etiketten i paketet mot den interna etikett, som är fastställd för den förbindelse, till vilken datapaketet hör, kännetecknat av - att i varje port för en väljarenhet år de interna etiketterna sammanförda till en lista innefattande poster, var och en innehållande en intern etikett, - att för bestämning av den interna etiketten för ett inkommande datapaket utförs, med 40 den första delen som index eller adress, en tabellslagning i en första dellista av listan med 10 20 25 30 35 40 515 422 14 interna etiketter, varigenom erhålls dels en första del av den interna etiketten, som ersät- ter den första delen av det inkommande paketets etikett, och ytterligare information, med vars hjälp avgörs, om även den andra delen av det inkommande paketets etikett skall ersättas, - att, om det med hjälp av den ytterligare informationen avgörs, att även den andra delen av det inkommande paketets etikett skall ersättas, utförs, med den andra delen som index eller adress, en tabellslagning i en andra dellista av listan med interna etiketter, för erhål- lande av en andra del av den interna etiketten, som ersätter den andra delen av det in- kommande paketets etikett.

13. Nät enligt krav 12, k ä n n e t e c k n a t av att den ytterligare informationen införs i datapaketet samtidigt som den första delen av paketets etikett ersätts med den första delen av den interna etiketten.

14. Nät enligt något av krav 12 - 13, k ä n n e t e c k n a t av att tabellslagningen i den första dellistan utförs genom att den första delen av det inkommande paketets etikett uppfattas som ett tal, till vilket en första basadress eller ett första basnummer adderas, varefter summan ger en adress eller ett ordningsnummer till en post i den första dellistan, vilken post erhåller den första del av den inre etiketten, som ersätter den första delen i paketets etikett, samt den ytterligare informationen.

15. Nät enligt något av krav 12 - 14, k ä n n e t e c k n a t av att tabellslagningen i den andra dellistan utförs genom att ur resultatet av tabellslagningen i den första dellistan erhålls en andra basadress eller ett andra basnummer, till vilken resp vilket den andra delen av det inkommande paketets etikett, uppfattad som ett tal, adderas, varefter sum- man ger en adress eller ett ordningsnummer till en post i den andra dellistan, vilken post erhåller den andra del av den inre etiketten, som ersätter den andra delen i paketets eti- kett.

16. Nätenligt någotav krav 12- 15, kännetecknat av - att varje väljarenhet (3) vid upprättandet av en förbindelse är anordnad att också fast- ställa en utgående etikett för denna förbindelse, - att en port, från vilken ett paket utgår, är anordnad att utbyta etiketten i paketet mot en den utgående etikett, som är fastställd för den förbindelse, till vilken datapaketet hör.

17. Nät enligt krav 16, k ä n n e t e c k n a t av att för bestämning av den utgåen- de etiketten för ett datapaket i en port, där paketet utsänds från en väljarenhet, utförs, med den första delen av paketets etikett som index eller adress, en tabellslagning i en första dellista av listan med utgående etiketter, varigenom erhålls en första del av den utgående etiketten, som ersätter den första delen av det inkommande paketets etikett.

18. Nät enligt krav 17, k ä n n e t e c k n at av att om även den andra delen av det utgående paketets interna etikett skall ersättas, utförs, med den interna etikettens andra del som index eller adress, en tabellslagning i en andra dellista av listan med utgå- ende etiketter, för erhållande av en andra del av den utgående etiketten, som ersätter den andra delen av det utgående paketets intema etikett. 515 422 15

19. Nät enligt något av krav 1 - 24, i vilket datapaket, som kommer direkt från en terminal (1) eller sänds direkt till en terminal, har ett första etikettformat, och de datapa- ket, som sänds mellan väljarenheter (3), har ett andra etikettformat, k ä n n e t e c k n a t av - en signalindikator i en väljares ingångsportar och tillhörande en viss förbindelse, vilken är anordnade att ange, huruvida datapaket inkommande till porten och tillhörande denna förbindelse efter överföring genom väljarenheten skall utsändas från väljarenheten direkt till en terminal eller ej skall detta, - att när ett datapaket anländer till en väljarenhet och till en port till denna, avgörs i denna inkommande port med hjälp av signalindikatorn, om paketet från väljarenheten direkt skall sändas ut till en terminal och, om detta är fallet, ersätts datapaketets etikett av inre etikett, som har det första formatet, medan annars datapaketets etikett ersätts av en inre etikett, som har det andra formatet. 26. Nät enligt något av krav 1 - 25, k ä n n e t e c k n a t av att åtminstone en lista innehåller i följd alla de möjliga innehåll i etikettfålt, som ett datapaket kan ha, och att den nya etikett, som skall ersätta ett datapakets etikett, erhålls ur positionen eller ord- ningsnumret för denna etiketts innehåll i listan.