SE515421C2 - Sätt för hantering av redundanta väljarplan i paketväljare och väljare för utförande av sättet - Google Patents

Description

25 30 35 40 515 421 2 paket finns, skickas detta nästa datapaket till utgångsbufferten hos den utsändande enheten för att också detta datapaket skall sändas vidare från väljaren. Vidare testas därefter på samma sätt med fördel buffertarna på nytt och ett eventuellt nästa datapaket skickas till utgångsbuf- ferten för sändning vidare från väljaren och detta förfarande upprepas, tills inte något mer datapaket i korrekt ordningsföljd finns i buffertarna.

När vidare ett datapaket skickas från en av de särskilda buffertarna till utgångsbufferten för sändning vidare från väljaren, avlägsnas dessutom med fördel också datapaketet från bufferten och vidare avlägsnas alla datapaket i bufferten, som motsvarar platser i den korrekta följden av datapaket, vilka ligger före platsen för det datapaket, som sänds ut.

När vidare ett datapaket överförs från en av de särskilda buffertarna till utgångsbuffer- ten för sändning vidare från väljaren, avlägsnas med fördel datapaketet från bufferten. I alla de buffertar för olika väljarplan, vilka är anordnade för den förbindelse, till vilken det första datapaketet hör, avlägsnas vidare alla datapaket, som motsvarar platser i den korrekta följden av datapaket, vilka överensstämmer med eller ligger före platsen för det datapaket, som sänds ut.

När datapaketet skall överföras till en av de särskilda buffertarna och bufferten är full, avlägsnas eller kastas med fördel det datapaket, valt bland detta första datapaket och det datapaket i bufferten, som motsvarar den plats i den korrekta ordningsföljden av datapaket för den förbindelse, till vilken det första datapaketet hör, vilken plats har högst eller senaste ordningsnummer.

KORT FIGURBESKRIVNING Uppfinningen skall nu beskrivas i samband med de bifogade ritningama, i vilka - fig. 1 är en schematisk bild av en väljare med parallella väljarplan, - fig. 2 schematiskt visar behandlingen av ett datapaket vid ankomsten till paketväljaren, - fig. 3 schematiskt visar behandlingen av ett datapaket, som har sänts genom paketväljaren och skall sändas vidare från denna, - fig. 4 är ett flödesschema, som visar bearbetningen av ett datapaket vid dess ankomst till en paketväljare, - fig. 5 är ett flödesschema för inskrivning av datapaket i ett inkommande register vid utgång- en från en paketväljare, - fig. 6 schematiskt åskådliggör bildandet av en utgående följd av datapaket från paketvälja- ren, - fig. 7 är ett flödesschema för hanteringsförfarandet av ett väljarplan på utgången från paket- väljaren och väljarplanets inkommande register på utgången, - fig. 8 och 9 visar flödesscheman vid två alternativa förfaranden för inskrivning av datapaket i en förbindelsebuffert vid utgången från en paketväljare.

BESKRIVNING AV FÖREDRAGEN UTFÖRINGSFORM I fig. 1 visas schematiskt uppbyggnaden av en paketväljare l. Väljarenheten l innefattar ingångar på A-sidan, vilka här representeras av en ingångsenhet 3, och ett antal utgångar på B-sidan, vilka här representeras av en utgångsenhet 5. Ingångsenheten 3 och utgångsenheten 5 20 25 30 35 40 515 421 3 är hopkopplingsbara med hjälp av paketväljarens logik (dvs logiken i själva väljarkärnan), i vilken elektriska förbindningar eller länkar parallellt upprättas i de n väljarplanen. Ett data- paket, som inkommer på A-sidan och alltså till ingångsenheten 3, ger upphov till n likadana datapaket. Dessa sänds vidare genom de n väljarplanen, där överföringen av dessa likadana datapaket utförs helt oberoende på de olika väljarplanen. Dessa likadana datapaket ankommer sedan till utgångsenheten 5 och i denna utväljs korrekt överförda datapaket och en följd av utgående datapaket åstadkoms, som har en korrekt ordningsföljd för de olika datapaketen. I utgångsenheten 5 utväljs sålunda på något sätt endast ett av de likadana datapaketen, som motsvarar ett inkommande till ingångsenheten 3 inkommet datapaket.

Varje datapaket tillhör vidare en logisk förbindelse, som upprättas genom hela nätet och särskilt genom varje väljare 1, när från början en begäran om att överföra information mottas från en terminal i nätet.

För fig. 2 - 8 och i fortsättningen av denna beskrivning antas, att paketväljaren innehål- ler två väljarplan. I fig. 2 visas hur datapaketen behandlas på A-sidan, dvs efter ankomsten till ingångsenheten 3, innan datapaketen utsänds på väljarplanen. I ett block 7 alstras särskild information, redundansinformation eller administrativ information, och tillförs datapaketet, innan detta via en sändningsnod 9 skickas ut på de båda väljarplanen. Nedtill i fig. 2 åskåd- liggörs utseendet av datapaketet, efter passagen genom blocket 7. Datapaketet innefattar så- lunda den egentliga information, som skall överföras och som är inrymd i fältet ll, vilket här betecknas "Payload". Dessutom kan det egentliga datapaketet innehålla ett inledande fält 13, här betecknat "Header", som kan innehålla både generell och annan administrativ information rörande datapaket, såsom destinationsadress, ursprungsadress, uppgift om prioritet, kanalnum- mer etc. I blocket 7 för genereringen av den extra informationen för överföringen i väljaren 1 insätts i datapaketet ett fält 15 innehållande ett internt förbindelsenummer, "vc/vp", i ett fält 17 ett sekvensnummer, "CSNcell", och två kontrollsummor, "IHEC = Intemal Header Error Check" och "PEC = Payload Error Check". Kontrollsummorna återfinns i block 19 respekti- ve 21 i det färdiga datapaketet. Den första kontrollsumman i fältet 19 avser sålunda särskilt informationen i de olika administrativa fälten 13, 15, 17 i det färdiga datapaketet, medan kontrollsumman i det andra fältet 21 hänför sig särskilt till datapaketets egentliga inforrna- tionsinnehåll, Payload, i fältet ll. Det interna förbindelsenumret vc/vp bildas med hjälp av kunskap om till vilken logisk förbindelse datapaketet hör och är unikt för varje sådan logisk förbindelse, Sekvensnumret CSNcell hämtas från ett register eller minne 407 och anger på något enkelt sätt ordningsnumret för datapaketet i den följd av datapaket, som sänds över den upprättade logiska förbindelsen, så att t ex det första datapaketet som sänds över förbindelsen får sekvensnumret 1, det andra Sekvensnumret 2, etc. På grund av den i allmänhet begränsade längden hos fältet l7 för sekvensnumret CSNcell och då ofta ett mycket stort antal paket överförs för varje upprättad förbindelse, kommer en stigande följd av sekvensnummer små- ningom fram till det högsta tal, som inryms i fältet 17, och då påbörjas sekvensnumren från början igen. Sekvensnumren återkommer alltså cykliskt eller modulo det högsta tal, som inryms i fältet 17. I fortsättningen antas en sådan stigande konsekutiv numrering modulo 20 25 30 35 515 421 4 något tal gälla för CSNcell.

I fig. 3 åskådliggörs schematiskt behandlingen på utgångssidan eller B-sidan, när data- paket inkommer från två väljarplan nummer 1 och 2. När ett datapaket har passerat genom ett väljarplan och ankommer till utgångsenheten 5, kontrolleras såsom anges vid 23, huruvida i första hand den första kontrollsumman IHEC rörande den administrativa informationen är korrekt. Om kontrollsumman inte är korrekt, kastas datapaketet bort såsom antyds vid 24, medan det i annat fall införs i ett första FIFO-register 25. Ett sådant första FIFO-register finns för varje väljarplan vid termineringen av de redundanta väljarplanen. På utgången från ett sådant FIFO-register 25 avgörs, såsom anges vid 27, huruvida det första till FIFO-registret 25 inkomna datapaketet skall kastas, vilket antyds vid 28, eventuellt skall sändas vidare som nästa paket i följden av utgående datapaket eller skall sparas i en buffert 29. En sådan buffert 29 finns anordnad för varje logisk eller intern förbindelse, vilken bestäms av innehållet vc/vp i fältet l5, fig. 2, och för varje väljarplan.

Vid valet avgörs, huruvida sekvensnumret i fältet 17 överensstämmer med sekvensnum- ret "CSNnextB" för nästa datapaket, som med korrekt ordningsföljd skall sändas ut från utgångsenheten 5 i väljaren 1. Detta sekvensnummer CSNnextB finns lagrat i ett register 712 i ett minne 30, som också innehåller andra variabler. Om sekvensnumret "CSNcell" hos datapaketet är mindre än detta aktuella sekvensnummer "CSNnextB" eller med hänsyn till att dessa sekvensnummer följer efter varandra med cyklisk upprepning om datapaketets sekvens- nummer "CSNcell" allmänt motsvarar ett tidigare sekvensnummer, är datapaketet redan "gammalt" och kastas därför, vilket visas vid 28. Om i stället datapaketets sekvensnummer CSNcell är större än det aktuella sekvensnumret CSNnextB eller allmänt motsvarar ett datapa- ket efter detta sekvensnummer med hänsyn till den cykliska upprepningen, sparas datapaketet i bufferten 29 för denna förbindelse och detta väljarplan, dock med förbehållet i allmänhet att sekvensnumret CSNcell inte får överskrida det aktuella sekvensnumret CSNnextB med ett alltför stort belopp. Detta anges med ett förutbeståmt tal W, som definierar en lämplig föns- terstorlek. Om datapaketets sekvensnummer CSNcell sålunda är större än det aktuella sek- vensnumret CSNnextB och samtidigt mindre än CSNnextB + W, sparas alltså datapaketet i denna förbindelses buffert 29.

En väljarkrets eller multiplexor 31 väljer sedan nästa datapaket, som skall sändas ut från väljaren 1 och för detta först överföras till ett andra FIFO-register 33, genom att välja mellan datapaket, som dels finns i de första FIFO-registren 25, dels i de mot den aktuella förbindel- sen svarande buffertarna 29 för de båda väljarplanen. Från det andra FIFO-registret 33 ut- sänds sedan datapaketen från väljaren 1. Vid det val, som utförs av väljarkretsen 31, tas alltid ett lämpligt datapaket, så att givetvis de utgående datapaketen kommer i korrekt ordnings- följd, angivet av det interna sekvensnumret CSNcell, och så att den utgående följden av data- paket blir optimal med avseende på förlust av datapaket och eventuella fel i kontrollsumman PEC för datapaketets egentliga innehåll, "Payload", i fältet 11. Vidare avlägsnas i FIFO- registret 33 på utgången den extra information, som har tillagts till datapaketet vid överfö- 40 ringen av detta i väljaren 1, dvs de i fig. 2 visade fälten 15, l7, 19 och 21, som innehåller 10 15 20 25 30 35 40 515 421 5 internt förbindelsenummer, internt sekvensnummer, kontrollsumma för den administrativa informationen och kontrollsumman för datapaketets egentliga innehåll.

I fig. 4 visas ett flödesschema för hanteringen av datapaket i ingångsenheten 3 till välja- ren 1. Schemat startar i ett block 401 och därefter avgörs i ett block 403, huruvida ett nytt datapaket har inkommit. Om detta inte är fallet, utförs blocket 403 åter och åter på nytt, tills ett datapaket har inkommit till ingångsenheten 3. Sedan alstras den extra, interna informatio- nen, vilken är erforderlig för datapaketets 21 samtidiga överföring över flertalet redundans- plan, såsom anges vid 7 i fig. 2 och i ett block 405 i fig. 4. Detta innebär, såsom angetts ovan, att ett internt förbindelsenummer vc/vp alstras, att datapaketets interna sekvensnummer CSNcell sätts lika med nästa aktuella sekvensnummer CSNnextA för denna förbindelse, som hämtas ur registret 407 (tig. 2). Härefter ökas innehållet CSNnextA i registret 407 till numret för nästa datapaket, dvs i det här behandlade fallet i allmänhet med talet ett och med hänsyn till att sekvensnumrens ordningsföljd är modulo något tal. Till sist beräknas i blocket 405 kontrollsummorna IHEC och PEC såsom angetts ovan. I ett block 409 införs sedan dessa nya fält i datapaketet. I ett block 411 kopieras det härigenom modifierade datapaketet, överförs till lämpliga register för de olika väljarplanen och sänds ut på dessa. Rutinen avslutas sedan och flödet återgår till blocket 403 för att avgöra, om något nytt datapaket har inkommit till A- sidan.

I fig. 5 åskådliggörs med hjälp av ett flödesschema det förfarande, som utförs vid 23 på utgångssidan eller B-sidan, dvs i utgångsenheten 5, när ett datapaket har passerat genom sitt väljarplan. Förfarandet startar i ett block 501, varefter i ett block 503 avgörs, om något nytt datapaket har ankommit. Om detta inte är fallet, görs såsom ovan åter och återigen samma avgörande, tills ett nytt datapaket har ankommit. När så till sist ett nytt datapaket har inkom- mit, avgörs i ett block 505, om kontrollsumman IHEC för den administrativa informationen i datapaketet är felaktig. Om detta är fallet kastas datapaketet i ett block 507, jämför 24 i fig. 3, varefter åter avgörs i blocket 503, om något nytt datapaket har ankommit. Om kontroll- summan befinns vara korrekt i blocket 505, avgörs i ett block 509, huruvida den förbindelse, till vilken datapaketet hör, är uppkopplad. Detta sker genom att kontrollera datapaketets in- terna förbindelsenummer vc/vp i dess fält 15, se fig. 2, med en lista 714 i minnet 30 (se fig. 3) över interna förbindelsenummer för de för tillfället uppkopplade eller upprättade förbindel- serna. Om det i blocket 509 avgörs, att förbindelsen är uppkopplad, sparas i ett block 511 datapaketet i detta väljarplans FIFO-register 25, se fig. 3, och sedan avgörs åter i blocket 503, om något nytt datapaket har ankommit. Om det i blocket 509 avgörs, att förbindelsen inte är uppkopplad, övergår flödet till blocket 507, där datapaketet kastas, jämför 24 i fig. 3, varefter flödet såsom ovan övergår till blocket 503, för att avgöra om något nytt datapaket har ankommit.

I fig. 6 visas ett flödesschema, som åskådliggör utgångsenhetens 5 hantering av de första, inkommande FIFO-registren 25, såsom anges vid 27 i tig. 2. Förfarandet visas liksom tidigare för två väljarplan. Förfarandet startar i ett block 601, varefter det i ett block 603 avgörs, om det finns någon cell i det inkommande FIFO-registret 25 för väljarplan nummer 20 25 30 35 515 421 6 1. Om detta avgörs vara fallet, utförs i ett block 605 en hanteringsrutin för planet 1, som nedan skall närmare beskrivas i samband med fig. 7. När hanteringsrutinen i blocket 605 är klar, avgörs i ett block 607, om något datapaket finns i det inkommande FIFO-registret 25 för det andra väljarplanet eller plan nummer 2. Om detta är fallet, utförs i ett block 609 på motsvarande sätt som för blocket 605 en hanteringsrutin för väljarplanet 2. Denna hanterings- rutin är analog med den i blocket 605 utförda hanteringsrutinen och kommer därför inte att ytterligare beskrivas. Efter detta omstartar flödet och övergår till blocket 603, för att avgöra om något datapaket har inkommet till FIFO-registret 25 för det första väljarplanet.

Om det i detta block 603 avgörs eller avgjordes, att inte något datapaket finns i FIFO- registret 25 för det första väljarplanet, övergår flödet till motsvarande avgörande för plan 2 i blocket 607. Om det i detta block avgörs, att inte något datapaket finns i det inkommande FIFO-registret för det senare väljarplanet, övergår programflödet åter till 603 för att efterfrå- ga, om något datapaket har inkommit till FIFO-registret 25 för det första väljarplanet.

Vid förfarande åskådliggjort i fig. 6 är plan 1 det föredragna väljarplanet. Om detta plan visar sig ha sämre överföringsegenskaper än planet 2, borde i stället celler i första hand i stället tas från plan 2. Särskilda förfaranden finns för detta med de visas inte här.

I fig. 7 visas den hanteringsiutin, till vilken flödet övergår i blocket 605 i fig. 6 och vilken innefattar stegen, angivna vid 27 i fig. 3, för att utföra de logiska valen för t ex buf- fertering i en buffert 29 före valet av korrekt datapaket i steget 31 i fig. 3. I fig. 7 visas flödet endast för väljarplan 1, men samma förfarande utförs för andra väljarplan. Hanterings- rutinen börjar i ett block 701, varefter det i ett block 703 avgörs, om det andra FIFO-registret 33 på utgången är fullt. Om detta är fallet, kan givetvis inte något mer datapaket väljas ut och inte något skall göras, utan nästa steg är att hanteringsrutinen avslutas i ett block 705.

Om det i blocket 703 avgjordes, att FIFO-registret 33 inte är fullt, läses i ett block 707 ett datapaket från FIFO-registret 25, dvs det inkommande FIFO-registret på utgångssidan, för detta väljarplan 1 och från datapaketet hämtas särskilt dess interna förbindelsenummer vc/vp och dess sekvensnummer CSNcell. Efter detta minskas med ett steg i ett block 709 en timer 710 i minnet 30 (se fig. 3) eller klocka, vilken har satts vid uppkoppling av den förbindelse, till vilken datapaketet hör. I nästa block 711 jämförs datapaketets sekvensnummer CSNcell med det aktuella sekvensnuniret CSNnextB för att avgöra, om datapaketet skall kastas, jämför 28 i fig. 3, eventuellt skall bufferteras eller direkt överföras till det utgående FIFO-registret 33. Om sålunda datapaketets sekvensnummer CSNcell är mindre än det aktuella sekvensnum- ret eller nästa sekvensnummer CSNnextB, som är lagrat i ett register 712 i minnet 30 (se fig. 3), för den förbindelse, vilken anges av datapaketets förbindelsenummer vc/vp, är datapaketet alltför "gammalt" och kastas därför i ett block 713 (28 i fig. 3). Härefter avgörs i ett block 715, om den tidigare i blocket 709 nedstegade timern 712 har löpt ut, dvs är lika med noll.

Om detta inte är fallet, avslutas hanteringsrutinen för detta väljarplan i blocket 705 och nästa manöversteg återfinns i flödesschemat i fig. 6.

Om det i blocket 711 i stället avgörs, att datapaketets sekvensnummer CSNcell är lika 40 med det aktuella eller nästa numret CSNnextB i registret 712 (fig. 3) för datapaket på den 10 20 25 30 35 515 421 7 förbindelse, till vilken datapaketet hör, överförs datapaketet direkt i ett block 717 till det utgående FlFO-registret 33. Eftersom datapaket, som överförs genom ett visst väljarplan, alltid anländ i riktig ordningsföljd till utgången, måste också alla datapaket lagrade i bufferten 29 ha lägre sekvensnummer eller allmänt motsvara tidigare datapaket. Därför kastas i nästa block 719 alla datapaket i bufferten 29 för denna förbindelse och för detta väljarplan. Sedan ökas det aktuella sekvensnumret CSNnextB till nästa sekvensnummer, dvs med ett, i ett block 721 och här startas också den tidigare nämnda timern 710 om och dess värde inställs lika med ett förutbestämt värde, här benämnt "start". Sedan utförs blocket 715, såsom har beskrivits tidigare.

Om det i blocket 711 avgjordes, att det aktuella sekvensnumret CSNnextB är mindre än datapaketets interna sekvensnummer CSN-cell för den förbindelse, som datapaketet tillhör, utförs i ett steg 723 ett delförfarande, vilket åskådliggörs närmare med två alternativa flödes- scheman i tig. 8 och 9, som skall beskrivas närmare nedan och innefattar sortering och in- skrivning av datapaketet i bufferten 29, för denna förbindelse och för det betraktade första väljarplanet. Efter det att hanteringsrutinen i blocket 723 har utförts, utförs i ett block 725 en läsning av det första datapaketet i nästa väljarplans, dvs det andra väljarplanets, buffert för denna förbindelse. I ett block 727 jämförs sedan sekvensnumren för de datapaket i bufferten för väljarplan 1 och för väljarplan 2, som har lägsta eller första sekvensnummer i dessa buf- fertar. I det beskrivna fallet är väljarplanet 1 det föredragna väljarplanet för att välja datapa- ket i steget 31 i tig. 3 och därför avgörs i blocket 727 om datapaketet med lägst sekvensnum- mer "CSNfirst-i-BUFI" i bufferten 1 för denna förbindelse är mindre eller lika med det lägsta sekvensnumret "CSNfirst-i-BUFZ" för ett datapaket i bufferten för denna förbindelse och för väljarplanet 2. Om detta inte är fallet, utförs sedan blocket 715 som ovan. Om det i blocket 727 i stället avgörs, att det lägsta sekvensnumret för ett datapaket i bufferten för väljarplan 1 är större än det lägsta sekvensnumret för ett datapaket i bufferten för väljarplan 2, sätts i ett block 729, vilket också utförs, när den tidigare satta timern avgörs ha löpt ut i blocket 715, det aktuella sekvensnumret CSNnextB, dvs nästa sekvensnummer, för ett datapaket på denna förbindelse lika med det lägsta sekvensnumret CSNfirst-i-BUF1 för datapaketet i denna för- bindelses buffert för väljarplan 1. I dessa fall måste nämligen datapaket i sekvensen ha för- kommit, i ena fallet därför att endast datapaket längre fram i sekvensnummerföljden har ankommit till de båda väljarplanens slutbuffertar och i det andra fallet därför att nästa datapa- ket i följden inte har ankommit till något av väljarplanens slutsteg inom en rirnlig tid angiven av timern i 710. Därför måste sekvensnummerpekaren flyttas fram i dessa fall.

Eftersom sekvensföljden nu har brutits och pekaren för nästa sekvensnummer har flyt- tats fram, kan datapaket utmatas från bufferten från detta väljarplan. För detta avgörs i ett block 731, huruvida det aktuella sekvensnumret CSNnextB för datapaket för denna förbindel- se är lika med det lägsta sekvensnumret CSNfirst-i-BUFI i denna förbindelses buffert för väljarplanet. Om likhet gäller, vilket alltså alltid är uppfyllt första gången som flödet ankom- mer till detta steg, överförs detta datapaket med det lägsta sekvensnumret CSNfirst-i-BUFl 40 till det utgående FIFO-registret 33 och datapaketet borttas härvid från bufferten. Härefter 20 25 30 35 515 421 8 ökas i ett block 735 det aktuella sekvensnumret CSNnextB för att beteckna nästa datapaket i följden. Sedan utförs åter blocket 731, vari alltså avgörs om ytterligare datapaket finns i denna buffert. Om detta inte är fallet, utförs blocket 737, i vilket timern i 710 omstartas och åter sätts till sitt startvärde "start". Sedan är rutinen klar och avslutas i blocket 705.

I fig. 8 visas ett flödesschema vid ett första alternativ för de förfarandesteg, som utförs i rutinen i blocket 723 i fig. 7. Förfarandet börjar i ett steg 803 och i nästa steg i blocket 803 sätts en pekare för det första paketet i bufferten, dvs till det datapaket, som har lägst sekvens- nummer CSNfirst-i-BUFI. Om inte något paket finns i bufferten, sätts pekaren till lämpligt värde för att ange detta. Härefter vidtas olika åtgärder i ett val eller en jämförelse i blocket 805 beroende på positionen hos det datapaket, på vilket pekaren visar.

Om sålunda pekaren visar att det finns celler i listan och då på den första cellen, dvs datapaketet med lägst ordningsnummer CSNfirst-i-BUFl, vilket alltså bl.a. kan gälla första gången vid start av rutinen, utförs en jämförelse i blocket 807 av det betraktade, just inkomna datapaketets sekvensnummer CSNcell med sekvensnumret CSNcell-i-lista för det datapaket i bufferten, på vilket pekaren visar. Om datapaketets sekvensnummer CSNcell avgörs vara lika med eller mindre än sekvensnumret CSNcell-i-lista för det datapaket, på vilket pekaren visar, dvs allmänt vid start av denna rutin det första datapaketet i bufferten, avlägsnas i ett block 809 detta datapaket, på vilket pekaren visar. Härigenom blir givetvis ett annat datapaket, om några sådana finns i bufferten, det första datapaketet, dvs det datapaket, som har lägst sek- vensnummer i bufferten. Efter detta sätts i ett block 810 pekaren, så att den får peka på detta nästa datapaketet i bufferten, som nu är det första, om något mer datapaket finns i listan, och i annat fall sätts pekarens värde, så att pekaren signalerar slut på listan. Efter blocket 810 utförs åter jämförelsen i blocket 805, på samma sätt, som har beskrivits ovan.

Om det i blocket 807 i stället avgjordes att villkoret inte var uppfyllt, dvs för det fall att det betraktade datapaketets sekvensnummer CSNcell är större än sekvensnumret CSNcell-i- lista för det datapaket, på vilket pekaren visar, stegas i ett block 811 pekaren till att visa på nästa cell i buffertens lista eller sätts till lämpligt värde för att ange slut på listan.

Om det i blocket 805 avgjordes, att pekaren visar på ett datapaket i bufferten, som inte är det första datapaketet, dvs inte datapaketet med lägst sekvensnummer i bufferten, utförs i ett block 813 en jämförelse av sekvensnumret CSNcell hos det inkomna datapaketet med sekvensnumret CSNcell-i-lista hos det datapaket, på vilket pekaren visar. Orn det sålunda avgörs, att det aktuella datapaketets sekvensnummer CSNcell är större än sekvensnumret CSNcell-i-lista för det datapaket i bufferten, på vilket pekaren visar, utförs sedan blocket 811 såsom ovan. Om det i stället avgörs, att sekvensnumren CSNcell och CSNcell-i-lista överens- stämmer, kastas det aktuella datapaketet med sekvensnummer CSNcell i ett block 815, efter- som något fel då måste föreligga, och sedan avslutas hela förfarandet i ett slutblock 817. Om det i blocket 813 visade sig, att det aktuella datapaketets sekvensnummer CSNcell var mindre än sekvensnumret CSNcell-i-lista för det datapaket, på vilket pekaren visar, inskrivs i ett block 819 det aktuella datapaketet i bufferten och får ersätta just det datapaket, på vilket 40 pekaren visar. Det i bufferten tidigare lagrade paketet måsta ju då vara felaktigt på grund av 10 20 25 515 421 9 att dataceller alltid anländer i rätt ordningsföljd vid överföring på varje enskilt väljarplan.

Efter detta är förfarandet slut i blocket 817.

Om det vid den tidigare jämförelsen i blocket 805 avgjordes, att pekaren anger en plats i bufferten, som inte är fylld, dvs att man har kommit till slutet av listan över datapaket i bufferten, överförs i ett block 821 det aktuella datapaketet med sekvensnummer CSNcell i bufferten på en plats i bufferten efter den sista tidigare i bufferten lagrade cellen. Efter detta är förfarandet avslutat och övergår till blocket 817.

I fig. 9 visas ett något enklare utförande av sorterings- och inskrivningsrutinen i buffer- ten. Förfarandet börjar som tidigare i ett block 901 och övergår direkt till ett block 903, i vilket en pekare sätts till att peka på den första cellen i bufferten eller alternativt till värde, som anger att inga celler finns i bufferten, om detta gäller. Sedan testas pekaren i ett block 905 just med avseende på detta, dvs om den visar att ingen cell eller ingen mer cell finns i listan.

Om det i detta block 905 avgörs, att det finns celler i listan, testas i ett block 907, om det aktuella, inkomna datapaketet har ett sekvensnummer mindre än eller lika med sekvens- numret för den datacell, på vilken pekaren visar. Om detta är fallet, måste den cell, på vilken pekaren visar, vara felaktig på grund av sekvensriktigheten vid överföringen över varje en- skilt väljarplan. Därför kastas i ett block 909 det datapaket i bufferten, på vilket pekaren visar. Sedan ändras i ett block pekaren, så att den visar på nästa cell i listan eller så att den eventuellt anger att inte några fler celler finns lagrade. Efter detta övergår förfarandet åter till blocket 905 för att testa pekaren.

Om det i blocket 907 i stället avgjordes, att den inkomna datacellen har ett sekvensnum- mer CSNcell, som är större än sekvensnumret för den lagrade cellen, på vilken pekaren visar, övergår förfarandet direkt till blocket 911 för att stega resp. ändra pekaren.

Om det i blocket 905 i stället avgörs, att pekaren signalerar att inte några fler cell finns lagrade i bufferten, avgörs i ett block 913, huruvida antalet W celler redan finns lagrade. Om detta inte är fallet, finns plats kvar i bufferten och den inkomna cellen placeras i bufferten sist i raden av inkomna celler i ett block 915. Efter detta är förfarandet slut och övergår till slut- blocket 917. Om inte mer plats finns i bufferten (på grund av något stockningsfenomen), an kastas i stället det aktuella datapaketet i blocket 919, varefter förfarandet är slut i blocket 917.

Claims (10)

10 20 25 30 35 40 515 421 10 PATENTKRAV

1. l. Sätt att åstadkomma en korrekt utgående ström av datapaket för varje upprättad förbindelse i en datapaketväljare, som innefattar flera inbördes likadana och parallella väljar- plan, kännetecknat av - att när ett första datapaket ankommer till en utgång, testas omedelbart, om detta första datapaket är nästa datapaket, som står i tur att sändas ut från väljaren, varefter - - i ett första fall, när detta gäller, datapaketet sänds ut från väljaren, medan - - i ett andra fall, när detta inte gäller, datapaketet lagras i en buffert, särskilt anordnad för den förbindelse, till vilken datapaketet hör, och för det väljarplan, över vilket datapaketet har passerat, och - att i det första fallet testas också de buffertar, som är anordnade för den förbindelse, till vilken det första datapaketet hör, huruvida de innehåller även det nästa datapaket, som med korrekt ordningsföljd skall sändas efter det första datapaketet, varefter - - i ett tredje fall, när detta nästa datapaket finns i en buffert, också detta datapaket sänds.

2. Sätt enligt krav 1, k ä n n e t e c k n a t av att i det tredje fallet testas också dessa buffertar, huruvida de innehåller nästa datapaket, som står i tur att sändas efter det just utsän- da datapaketet, varefter om detta nästa datapaket finns, också detta sänds ut från väljaren, varefter buffertarna testas på nytt och sändning utförs på samma sätt, tills inte något mer datapaket i korrekt ordningsföljd finns i buffertarna.

3. Sätt enligt något av krav 1 - 2, k ä n n e t e c k n a t av att när ett datapaket över- förs från en buffert för sändning ut från väljaren, avlägsnas datapaketet från bufferten och dessutom alla datapaket i bufferten, som motsvarar platser i den korrekta följden av datapa- ket, vilka ligger före platsen för det datapaket, som sänds ut.

4. Sätt enligt något av krav 1 - 2, k ä n n e t e c k n a t av att när ett datapaket över- förs från en buffert för sändning ut från väljaren, avlägsnas datapaketet från bufferten och också i alla de buffertar för olika väljarplan, vilka är anordnade för den förbindelse, till vil- ken det första datapaketet hör, avlägsnas alla datapaket, som motsvarar platser i den korrekta följden av datapaket, vilka överensstämmer med eller ligger före platsen för det datapaket, som sänds ut.

5. Sätt enligt något av krav 1 - 4, k ä n n e t e c k n a t av att buffertama har begrän- sad storlek och att när det första datapaketet skall överföras till en buffert och bufferten är full, avlägsnas eller kastas det datapaket, valt bland detta första datapaket och det datapaket i bufferten, som motsvarar den plats i den korrekta ordningsföljden av datapaket för den för- bindelse, till vilken det första datapaketet hör, vilken plats har högst eller senaste ordnings- nummer.

6. Väljare för överföring av datapaket innefattande ingångar och utgångar och parallella väljarplan och anordnad att upprätta förbindelser mellan ingångar och utgångar på de paral- lella väljarplanen, k ä n n e t e c k n a d av - att för varje utgång finns för varje väljarplan och varje upprättad förbindelse en buffert rymmande minst ett datapaket, 20 25 30 35 515 421 ll - varvid väljarens utgång är försedd med en styranordning, som är så anordnad, att när ett första datapaket ankommer till en utgång, testas av styranordningen omedelbart, om detta första datapaket är nästa datapaket, som står i tur att sändas ut från väljaren, varefter - - i ett första fall, när detta gäller, styranordningen är anordnad att avgöra att datapaketet skall sändas ut från väljaren och att skicka datapaketet till en utgångsbuffert hos utsändande enhet hos utgången för att sändas vidare från väljaren, - - medan i ett andra fall, när detta inte gäller, styranordningen är anordnad att lagra datapa- ketet i den buffert, som är anordnad för den förbindelse, till vilken datapaketet hör, och för det väljarplan, över vilket datapaketet har passerat, och - att styranordningen vid en utgång från väljaren är anordnad att i det första fallet också testa de buffertar, som är anordnade för den förbindelse, till vilken det första datapaketet hör, hu- ruvida de innehåller även det nästa datapaket, som med korrekt ordningsföljd skall sändas efter det första datapaketet, varefter - - i ett tredje fall, när detta nästa datapaket finns i en buffert, styranordningen är anordnad att skicka detta nästa datapaket till utgångsbufferten hos den utsändande enheten för att också detta datapaket skall sändas vidare från väljaren.

7. Anordning enligt krav 6, k ä n n e t e c k n a d av att styranordningen vid en utgång från väljaren är anordnad att i det tredje fallet också testa dessa buffertar, huruvida de inne- håller nästa datapaket, som står i tur att sändas efter det just utsända datapaketet, varefter om detta nästa datapaket finns, styranordningen är anordnad att skicka detta nästa datapaket till utgångsbuffexten hos den utsändande enheten för att också detta datapaket skall sändas vidare från väljaren, och att styranordningen är anordnad att därefter på samma sätt testa buffertarna på nytt och skicka ett eventuellt nästa datapaket till utgångsbufferten för sändning vidare från väljaren, tills inte något mer datapaket i korrekt ordningsföljd finns i buffertarna.

8. Anordning enligt något av krav 6 - 7, k ä n n e t e c k n a d av att styranordningen vid en utgång från väljaren är så anordnad, att när ett datapaket skickas från en buffert till utgångsbufferten för sändning vidare från väljaren, datapaketet avlägsnas från bufferten och dessutom alla datapaket avlägsnas i bufferten, som motsvarar platser i den korrekta följden av datapaket, vilka ligger före platsen för det datapaket, som sänds ut.

9. Anordning enligt något av krav 6 - 7, k ä n n e t e c k n a d av att styranordningen vid en utgång från väljaren är så anordnad, att när ett datapaket överförs från en buffert till utgångsbufferten för sändning vidare från väljaren, avlägsnas datapaketet från bufferten och att också i alla de buffertar för olika väljarplan, vilka år anordnade för den förbindelse, till vilken det första datapaketet hör, avlägsnas alla datapaket, som motsvarar platser i den kor- rekta följden av datapaket, vilka överensstämmer med eller ligger före platsen för det datapa- ket, som sänds ut.

10. Anordning enligt krav 6, k ä n n e t e c k n a d av att buffertarna har begränsad storlek och att styranordningen vid en utgång från väljaren är så anordnad, att när det första datapaketet skall överföras till en buffert och bufferten är full, avlägsnas eller kastas det 40 datapaket, valt bland detta första datapaket och det datapaket i bufferten, som motsvarar den 515 421 12 plats i den korrekta ordningsföljden av datapaket för den förbindelse, till vilken det första datapaketet hör, vilken plats har högst eller senaste ordningsnummer.