NL8502632A

NL8502632A - Pakketschakelnetwerk.

Info

Publication number: NL8502632A
Application number: NL8502632A
Authority: NL
Original assignee: American Telephone & Telegraph
Priority date: 1984-09-26
Filing date: 1985-09-26
Publication date: 1986-04-16
Also published as: US4661947A; GB8523354D0; CA1234208A; BE903316A; JPH0771110B2; DE3533847C2; KR860002763A; IT8522264A0; FR2570907B1; GB2165125B; DE3533847A1; KR920008451B1; FR2570907A1; GB2165125A; IT1185378B; JPS6184945A; CH669292A5

Description

» ί VO 7365

Pakketschakelnetwerk.

De 'Uitvinding heeft betrekking op een zelfroterend pakket- en ketenschakelstelsel, dat voorzien is van een aantal trappen en een aantal transmissie-verbindingslijnen, welke de trappen achtereenvolgens met elkaar verbinden.

5 Zelfroterende pakketschakelnetwerken, zoals die, waar bij gebruik wordt gemaakt van banyan-schakelknooppunten, dragen pakketten over op basis van adresinformatie, die in de pakketten aanwezig is.

Een dergelijk schakelnetwerk is weergegeven in fig. 1.

In fig. 1 is slechts een enkele route tussen elk ingangs- en uitgangs-10 paar van het netwerk aanwezig. Zo is er bijvoorbeeld slechts één baan aanwezig tussen de lijnregelaar 100-0 en de lijnregelaar 112-0. Deze baan strekt zich uit via de knooppunten 102-0, 104-0, 106-0, 108-0, 110-0 en de verbindingslijnen 101-0, 103-0, 105-0, 107-0, 109-0 en 111-1.

Het knooppunt 102-0 roteert in responsie op adresinformatie in het pak-15 ket het pakket naar het knooppunt 104-0 en volgende knooppunten in de eerder beschreven baan roteren in responsie op de adresinformatie het pakket op de juiste wijze totdat het door de lijnregelaar 112-0 wordt ontvangen. Bovendien deelt de lijnregelaar 100-0 een gedeelte van deze baan naar de lijnregelaar 112-0 met de lijnregelaar 100-2 aangezien de lijn-20 regelaar 100-2 slechts één baan naar de lijnregelaar 112-0 bezit en deze baan zich uitstrekt via de knooppunten 102-2, 104-2, 106-2, 108-0 en 110-0. Deze twee banen ontmoeten elkaar initieel in het knooppunt 108-0, dat een maximum aantal van 16 lijnregelaars kan bezitten, welke trachten informatie over te dragen naar één van vier lijnregelaars, 25 die zijn aangesloten op de knooppunten 110-0 of 110-1. Wanneer een dergelijke niet-gebalanceerde verkeerstoestand optreedt, wordt de verkeerscapaciteit beperkt tot de maximale verkeerscapaciteit van het knooppunt 108-0. Het is van belang, dat men zich realiseert, dat de verkeerscön-centratie in het knooppunt 106-0 nog groter kan zijn dan eerst is be-30 schreven. Bovendien kan naast de problemen van niet-gebalanceerd verkeer, indien het knooppunt 108-0 faalt, een groot aantal lijnregelaars niet communiceren met bepaalde andere lijnregelaars.

8i§2 §32 i t 2

Een bekende methode voor het verlichten van de betrouwbaarheid en verkeersproblemen in een zelfroterend netwerk is beschreven in het rapport getiteld "Development of a Voice Funnel System", van Bolt, Beranek en Newman, Inc., Report No. 4098, augustus 1979, pag. III-5 29 t/m 11-76, welk rapport het gebruik van een extra trap van banyan- schakelknooppunten aan de ingang van een zelfroterend netwerk in een poging voor het oplossen van de eerder genoemde problemen beschrijft.

Het rapport stelt voor, dat deze extra schakeltrap identiek is aan andere trappen van het netwerk en wordt gebruikt door het toevoegen van een 10 extra adresbit aan het adresveld van elk pakket, dat via het schakel-netwerk wordt geroteerd. Deze extra schakeltrap gaat vooraf aan trap 1 van het in fig. 1 afgebeelde netwerk. De extra adresbit wordt geregeld door "hardware" of "software" buiten het schakelnetwerk en bepaalt de route via het schakelnetwerk. De "hardware" of "software" gebruikt deze 15 bit om een knooppunt te vermijden, dat faalt of een te sterk verkeer vertoont .

De problemen worden volgens de uitvinding opgelost doordat deze voorziet in een zelfroterend pakket- en ketenschakelstelsel, waarin elk van de trappen is voorzien van stellen schakelknooppunten, 20 waarbij elk van de stellen is voorzien van een aantal knooppunten, en alle knooppunten van één stel van knooppunten met alle transmissie-verbindingslijnen uit een voorafbepaald stel knooppunten in een voorafgaande trap zijn verbonden, en een van de knooppunten van elk stel in responsie op adresinformatie een baan via de trap van het schakelnetwerk, 25 waarin het knooppunt zich bevindt, naar de volgende trap tot stand brengt. De uitvinding maakt ook een schakelwerking van knooppunten in een trap mogelijk om direct pakketten zodanig onderling uit te wisselen, dat schakelknooppunten in volgende trappen, die een niet-gebalanceerd 30 verkeer of falen vertonen, worden omgaan.

Bij voorkeur ondervraagt elk schakelknooppunt, dat hierna ook een ontvangknooppunt in een trap wordt genoemd, bij ontvangst van een pakket een adres in het pakket om een stel uitgangsverbindingslijnen vanuit de trap te bepalen, welke het pakket naar de bestemming daarvan 35 kunnen overdragen. Eén van de verbindingslijnén van het voorafbepaalde stel wordt aangegeven door een inwendige kiesketen in het ontvangknooppunt. Indien de aangewezen verbindingslijn onbezet is, draagt het ont- 8562-652 * * 3 vangknooppunt het pakket via deze verbindingslijn over. Indien de aangewezen verbindingslijn niet onbezet is, draagt het ontvangknooppunt het pakket over een vrije verbindingslijn in het stel over.

Bij voorkeur zijn niet alle verbindingslijnen in het 5 stel direct met het ontvangknooppunt verbonden en moet het ontvangknooppunt ontvangen pakketten naar andere knooppunten in de trap overdragen waarmede de rest van de verbindingslijnen in het stel is verbonden.

Deze overdracht geschiedt doordat het ontvangknooppunt eerst signalen met de andere knooppunten uitwisselt om vast te stellen, dat een gewen-10 ste verbindingslijn onbezet is voordat het pakket wordt overgedragen Bovendien omvat de kiesketen een willekeurige-getalgenerator, welke de keuze van de aangegeven verbindingslijn zodanig bestuurt, dat de pakketten op een willekeurige wijze over de beschikbare routes worden verdeeld.

De aangegeven werkwijze werkt met een schakelnetwerk 15 voorzien van een aantal trappen, die elk een aantal schakelknooppunten omvatten. Individuele stellen van schakelknooppunten in een bepaalde trap zijn onderling verbonden door intraknooppunt-verbindingslijnen en knooppunten in twee verschillende trappen zijn onderling verbonden door inter-knooppunt-verbindingslijnen. Een baan vanuit één trap naar de vol-20 gende trap kan tot stand worden gebracht via één knooppunt in de eerste trap en een inter-knooppunt-verbindingslijn naar de tweede trap of via een eerste knooppunt in de eerste trap, een intra-verbinding, een tweede knooppunt in de eerste trap, en een inter-knooppunt-verbindingslijn naar de tweede trap. De werkwijze omvat de stappen van het kiezen van een 25 onderstel van intra-knooppunt- en inter-knooppunt-verbindingslijnen door één van de schakelknooppunten in responsie op route-informatie van een bepaald pakket, waarbij signalen worden opgewekt, die één van het on--.· derstel van de intra-knooppunt- en inter-knooppunt-verbindingslijnen voor de overdracht van het pakket en het roteren van het pakket naar de twee-30 de trap aangeven.

Bij voorkeur omvat de werkwijze voorts de stappen van het uitzenden van een pakketcommunicatieverzoek naar het knooppunt in de tweede trap en het toevoeren van een pakketcommunicatie-beschikbaar-heidssignaal uit het knooppunt in de tweede trap naar het verzoekende 35 knooppunt ten aanzien van het feit of het knooppunt in de tweede trap in staat is het pakket te aanvaarden. Indien het knooppunt in de tweede 8502 632 *> 4 trap een pakket niet kan accepteren, voorziet de werkwijze voorts in de stappen van het overdragen van een pakketoverdracht-niet-beschikbaar-heidssignaal naar het knooppunt in de eerste trap en het roteren van het pakket via een andere verbinding vanuit het onderstel van intra-knoop-5 punt- en inter-knooppunt-verbindingslijnen.

De uitvinding zal onderstaand nader worden toegelicht onder verwijzing naar de tekening. Daarbij toont: fig. 1 in blokschemavorm een bekend pakketschakel- netwerk; 10 fig. 2 in blokschemavorm een pakketschakelnetwerk vol gens de uitvinding; fig. 3 t/m 7 de configuraties van een pakket tijdens de overdracht via het schakelnetwerk volgens fig. 2; fig. 8 in blokschemavorm een schakelknooppunt van het 15 schakelnetwerk volgens fig. 2; fig. 9 de ingangsregelaar 800 van fig. 8; fig. 10 de adresrotatieketen 906 volgens fig. 9; en fig. 11 de uitgangsregelaar 803 van fig. 8.

Fig. 2 toont een illustratief pakketschakelnetwerk 20 215, dat de kern van de uitvinding vormt. Het schakelnetwerk 215 sluit een aantal lijnregelaars af en draagt pakketten, welke over één van deze lijnregelaars worden ontvangen, naar een andere lijnregelaar over.

De lijnregelaars ontvangen en zenden pakketten over de daarmede verbonden lijnen. Elk lijnpakket, dat over een lijn wordt overgedragen, bevat een 25 logisch adres, dat de bestemmingslijnregelaar specificeert waarnaar het pakketschakelnetwerk 215 het ontvangen pakket moet overdragen. Elke lijnregelaar omvat een geheugen met een vertolkingstabel om het logische adres om te zetten in een schakeladres, dat door het netwerk 215 wordt gebruikt om de pakketten naar de bestemmingslijnregelaar te roteren. De 30 transformatie van een lijnpakket naar een schakelpakket door een lijnregelaar is op zichzelf bekend.

Een typerend schakelpakket is weergegeven in fig. 3.

Het netwerk 215 draagt in responsie op het bestemmingslijnregelaarveld van het schakelpakket het schakelpakket naar de bestemmingslijnregelaar 35 via één van een aantal routes in het netwerk 215 over. Deze overdracht geschiedt in responsie op de adresinformatie en de beschikbaarheid van 5 routes in het netwerk 215. Wanneer het schakelpakket via het netwerk 215 wordt overgedragen, kiest elke schakelknooppunt, dat het schakelpakket ontvangt, één van twee uitgangsverbindingslijnen, welke worden aangegeven door het bestemmingslijnregelaarveld voor de overdracht van 5 het schakelpakket naar de volgende trap. Derhalve wordt in het netwerk 215 voorzien in een aantal banen.

Bij wijze van voorbeeld zal de overdracht van het in fig. 3 weergegeven schakelpakket via het netwerk 215 vanuit de lijnregelaar 200-0 naar de lijnregelaar 212-0 worden beschouwd. De lijnregelaar 200-0 10 draagt het schakelpakket via de verbindingslijn 201-0 naar het knooppunt 202-0 over. Het knooppunt 202-0 ondervraagt in responsie op het pakket de meest significante bit van het bestemmingslijnregelaarveld; aangezien de meest significante bit van het bestemmingslijnregelaarveld een "0" is, worden de verbindingslijnen 203-0 en 203-4 aangewezen voor een eventuele 15 overdracht van het pakket. Op basis van een keuze, welke geschiedt door een inwendige willekeurige-getalgenerator, tracht het knoopunt 202-0 het pakket via de verbindingslijn 203-0 naar het knooppunt 204-0 over te dragen. Indien de gekozen verbindingslijn bezet is, tracht het knooppunt 202-0 dan het pakket via de kabel 220-0, het knooppunt 202-2 en de ver-20 bindingslijn 203-4, welke de niet-gekozen verbindingslijn is, naar het knooppunt 204-2 over te dragen. Vóór de overdracht van het pakket roteert het knooppunt 202-2 het bestemmingslijnregelaarveld, als weergegeven in fig. 4.

Indien het pakket naar het knooppunt 204-0 wordt over-25 gedragen, kiest dit laatste in responsie op de meest significante adresbit van het bestemmingsbesturingsveld, welke een "0" is óf de verbindingslijn 205-0 óf 205-2 op basis van de beschikbaarheid van de baan en de toestand van de eigen inwendige willekeurige generator. Indien het pakket via de verbindingslijn 203-4 naar het knooppunt 204-2 wordt over-30 gedragen, zal het knooppunt 204-2 óf de verbindingslijn 205-4 óf 205-6 naar de derde trap kiezen, welke de knooppunten 206-0 t/m 206-15 omvat. Het pakket wordt door één van de knoopunten 206-0 t/m 206-3 ontvangen.

Het door de derde trap ontvangen pakket is weergegeven in fig. 5. Aangezien de meest significante adresbit een "0" is, tracht 35 het ontvangknooppunt het pakket op één van de beschikbare even genummerde verbindingslijnen, die naar dat bepaalde knooppunt beschikbaar zijn, 8-5 0 2 03 2 6 te roteren. Zo tracht bijvoorbeeld het knooppunt 206-0 het pakket via de verbindingslijn 207-0 of 207-2 te roteren en tracht het knooppunt 206-2 het pakket via het knooppunt 207-4 of 207-6 te roteren. Voordat het ont-vangknooppunt in de trap 3 het pakket naar een ontvangknooppunt in trap 5 4 (hetzij het knooppunt 208-0 hetzij 208-1) roteert, wordt het lijnrege- laarbestemmingsveld geroteerd, als aangegeven in fig. 6.

Het ontvangknooppunt in de vierde trap, of het knooppunt 208-0 of het knooppunt 208-1, draagt in responsie op het feit, dat de meest significante adresbit van het bestemmingslijnregelaarveld een 10 "0" is, het in fig. 7 afgeheelde pakket via öf de verbindingslijn 209-0 öf 209-2 naar het knooppunt 210-0 over. Het knooppunt 210-0 roteert in responsie op het in fig. 7 afgebeelde bestemmingsveld het pakket via de verbindingslijn 211-1 naar de lijnregelaar 212-0. Het voorafgaande voorbeeld illustreert, dat er een aantal banen tussen de lijnregelaar 200-15 0 en de lijnregelaar 212-0 aanwezig is en dit geldt voor de overdracht vanuit één van de lijnen 200-0 t/m 200-15 naar één van de lijnen 212-0 t/m 212-15.

De werkwijze, welke wordt gebruikt om de schakelknoop-punten tot paren te verenigen, als weergegeven in fig. 2, wordt als 20 volgt gedefinieerd.

• Aangenomen wordt, dat [P ...PP]" m-1 2 1 i (waarbij m gelijk is aan het aantal trappen in het netwerk, n gelijk is aan het nummer van het knooppunt, en i gelijk is aan het nummer van de 25 trap) de binaire representatie is van de n-de knooppuntspositie in de trap "i". Elke "P" stelt één binaire bit voor. Voorts wordt aangenomen, dat [Pm-r”P2PlP0]i de binaire representatie is van de verbindingslijn "1" naar het knoop-30 punt in de trap "i". De binaire representatie van de partner van een knooppunt [P ,...p.p(]n m^l ill is [P ....P ...p„]n m-‘ (f-i+l) 11 8502§32 7 waarbij i <C m/2 en gelijk is aan [P . ...P....P,]n in-1 1 1 ï wanneer i> m/2. Zo wordt bijvoorbeeld het schakelknooppunt 202-0 in de trap 1 voorgesteld door 5 [00000]^ en de partner daarvan door [OOOÏÏO]^ hetgeen gelijk is aan

[00010]* 10 Een andere wijze om de schakelknooppunten tot paren met elkaar te verenigen, wordt als volgt gedefinieerd. Aangenomen wordt, dat de n-de positie van het knooppunt en het nummer van de verbindingslijn worden gedefinieerd zoals boven is beschreven. De binaire representatie van de partner van een knooppunt 15 [P ....P.P.]n m-1 ï 1 ï is [P . ...P, ...Pjn m-1 1 1 ï waarbij i m/2 en gelijk is aan 20 [P ....P....P,]n m-1 ï 1 ï waarbij i ^ m/2.

Het paar knooppunten 202-0 en 202-2 is meer gedetailleerd weergegeven in fig. 8. Elk knooppunt bestaat uit twee ingangsbe-sturingsketens, zoals 800 en twee uitgangsbesturingsketens zoals 803.

25 De ingangsbesturingsketens communiceren met de uitgangsbesturingsketens via de onderkabel 809 - 824, waarbij elke onderkabel drie geleiders bevat voor de overdracht van een communicatieverzoek, een communicatietoe-stemming en informatiesignalen. Het communicatietoestemmingssignaal wordt ook betiteld als een communicatiebeschikbaarheidssignaal. Signalen 30 worden tussen de twee schakelknooppunten overgedragen via de kabel 220-0, welke de onderkabels 813 - 820 omvat. De ingangsregelaar 800 draagt verzoeksignalen via de onderkabels naar de uitgangsregelaars over op ba- as o- 2 8 sis van de ondervraagde adresbit van het bestemmingslijnregelaarveld in een ontvangend schakelpakket.

De werking van de knooppunten 202-0 en 202-2 zal nu verder worden toegelicht onder gebruik van het voorafgaande voorbeeld 5 van de overdracht van een pakket vanuit de lijnregelaar 200-0 naar de lijnregelaar 212-0. Aangezien de meest significante bit van het bestemmingslijnregelaarveld in fig. 3 een "0" is, moet de ingangsrege-laar 800 het pakket via öf de lijn 203-0 öf de lijn 203-4 naar de tweede trap overdragen. De verbindingslijn, welke initieel wordt gekozen, 10 wordt bepaald door de toestand van een inwendige willekeurige-getalgenerator. Indien het uitgangssignaal van de inwendige willekeurige-getalgene-rator een " 0 " is, tracht de ingangsregelaar 800 203-0 te gebruiken doch indien de toestand van de inwendige willekeurige-getalgenerator een "1" is, tracht de ingangsregelaar 800 de verbindingslijn 203-4 te gebrui-15 ken. Wanneer wordt aangenomen, dat de toestand van de inwendige willekeurige-getalgenerator een "0" is, draagt de regelaar 800 via de onderkabel 809 een verzoeksignaal naar de uitgangsbesturingsketen 803 over. Indien deze uitgangsbesturingsketen onbezet is, draagt deze naar de ingangsrege-laar 800 via de onderkabel 809 een toestemmingssignaal in achterwaartse 20 zin over. Indien de uitgangsbesturingsketen 803 bezet is, draagt de ingangsregelaar 800 via de onderkabel 813 een verzoeksignaal naar de uitgangsbesturingsketen 807 over. Indien de uitgangsbesturingsketen 807 onbezet is, draagt deze naar de ingangsregelaar 800 via de onderkabel 813 een toestemmingssignaal in achterwaartse zin over; en begint de ingangs-25 regelaar 800 met de overdracht in responsie op het toestemmingssignaal. Indien zowel de uitgangsregelaar 803 als 807 bezet zijn, draagt de ingangsregelaar 800 afwisselend verzoeksignalen via de betreffende onder-kabels over totdat uit één van de uitgangsbesturingsketens een toestemmingssignaal wordt ontvangen.

30 De ingangsregelaar 800 volgens fig. 8 is meer gedetail leerd weergegeven in fig. 9. De ingangsketen 910 ontvangt informatie uit de verbindingslijn 201-0 en draagt naar de lijnregelaar 200-0 via de verbindingslijn 201-0 het verbindingslijn-open-signaal onder bestuur van de regelaar 904 over. De functie van het verbindingsli jn-open-signaa-1 35 zal worden toegelicht in een latere sectie, waarin de uitgangsregelaar 803 wordt beschreven. Een ingangsverschuivingsregister 900 wordt gebruikt 15 0 2 632 * 9 om de startbit te detecteren, welke het begin van een pakket aangeeft. Bovendien wordt het ingangsschuifregister 900 gebruikt om het netwerk-pakketlengteveld te onttrekken, dat in het lengteregister 902 is opgeslagen, en de meest significante bits van het bestemmingslijnregelaarveld 5 of netwerkadresveld te onttrekken, die in het adresregister 901 zijn opgeslagen. Het bufferschuifregister 903 kan één volledig pakket bufferen. Het bufferverschuivingsregister 903 levert een uitgangssignaal na elke 64 opgeslagen bits. Deze uitgangssignalen kunnen door de infor-matiekiezer 905 onder bestuur van de regelaar 904 worden gekozen om onge-10 bruikte gedeelten van het bufferschuifregister 903.te omgaan. Dit omgaan geschiedt wanneer het niet nodig is een geheel pakket vóór de overdracht van het pakket kan beginnen naar de uitgangsketen te bufferen en geschiedt om de overdracht van een pakket via de ingangsregelaar 800 te versnellen. De adresrotatieketen 906 vervult de eerder genoemde linkse 15 rotatiehandeling bij het netwerkadresveld voordat dit adres met de rest van het pakket naar de gekozen uitgangsregelaar wordt overgedragen. De multiplexinrichting 907 kiest onder bestuur van de regelaar 904 naar welke van de onderkabels 809, 821., 813 en 814 de informatie moet worden overgedragen. De regelaar 904 voert deze keuze uit op basis van de toe-20 stand van het adresregister 901, de willekeurige-getalgenerator 925 en de beschikbaarheid van verbindingslijnen. De willekeurige-getalgenerator 925 wordt gebruikt om te bepalen welke van twee adres aangegeven verbindingslijnen de voorkeur moet hebben om een ontvangen pakket over te dragen.

25 Thans zal de werking van de ingangsregelaar 800 verder worden toegelicht onder gebruik van het voorafgaande voorbeeld, dat betrekking heeft op de overdracht van het in fig. 3 afgebeelde pakket.

Het ingangsschuifregister 900 wordt continu via de geleider 911 door de stelselklok 261 geklokt. Wanneer informatie via de verbindingslijn 201-0 30 wordt ontvangen, wordt deze via het ingangsschuifregister 900 geklokt. Wanneer de startbit eenmaal de bitpositie 10 van het ingangsschuifregister 900 bereikt, detecteert de regelaar 904 deze bit en draagt een puls over de geleider 913 over. Deze puls veroorzaakt, dat het lengteregister 902 het netwerkpakketlengteveld opslaat en veroorzaakt, dat 35 het adresregister 901 de meest significante bit van het bestemmingslijn-regelaarveld opslaat, welke aanwezig is in het ingangsschuifregister 900.

Jé? fiv <?5ï f* «w 10

Wanneer wordt aangenomen, dat het uitgangssignaal van de generator 925 een "0" is, draagt de regelaar 904 een verzoek via de geleider 826 van de onderkabel 809 naar de uitgangsregelaar 803 pver aangezien de meest significante adresbit aangeeft, dat het pakket moet 5 worden overgedragen naar öf de uitgangsregelaar 803 öf de uitgangsregelaar 807. De onderkabel 809 omvat geleiders 825, 826 en 827. De andere onderkabels zijn op een soortgelijke wijze aangegeven. Wanneer dit verzoek plaatsvindt, wordt informatie vanuit het ingangsschuifregister 900 naar het bufferschuifregister 903 verschoven, welk register een aantal 10 uitgangsklemmen bezit. Deze uitgangsklemmen zijn met verschillende bitpo-sities in het bufferschuifregister 903 verbonden. Wanneer de regelaar 904 een toestemmingssignaal uit de uitgangsregelaar 803 via de geleider 827 ontvangt, bepaalt de regelaar 904 bij welke uitgang van het buffer-schuifregister 903 de startbit van het pakket in het bufferschuifregister 15 903 nadert. Dit geschiedt opdat de overdracht van het pakket naar de uitgangsregelaar 803 zo spoedig mogelijk kan beginnen. Op basis van deze bepaling bestuurt de reglaar 904 de informatiekiezer 905 om de aangegeven uitgang van het bufferschuifregister 903 te kiezen. De besturings-informatie wordt via de kabel 917 naar de informatiekiezer 905 overge-20 dragen. De informatiekiezer 905 draagt de informatie uit de gekozen uitgang via de geleider 916 naar de adresrotatieketen 906 over. Vóór de overdracht van informatie stelt de regelaar 905 de adresrotatieketen 906 terug door het startpakketsignaal via de geleider 919 over te dragen. De regelaar 904 gebruikt dan de in het lengteregister 902 opgesla-25 gen pakketlengte-informatie, welke via de kabel 902 wordt uitgelezen, om vast te stellen wanneer het eind van het pakket het ingangsschuif-register heeft bereikt. Wanneer dit het geval is en de overdracht vanuit het schuifregister 903 is ingeleid, draagt de regelaar 905 het verbin-dingslijn-open-signaal via de geleider 915 over. Het signaal wordt via 30 een aandrijfinrichting 909 met drie toestanden en de verbindingslijn 201-0 opnieuw naar de lijnregelaar 200-0 overgedragen. Het verbindingslijn-open-signaal geeft aan, dat de ingangsregelaar 800 nu gereed is om een ander pakket te ontvangen. Deze functie wordt toegelicht in de sectie, welke betrekking heeft op de uitgangsregelketen. Indien de uitgangsrege-35 laar 803 bezet is, draagt de ingangsregelaar 800 een verzoek naar de uitgangsregelaar 807 via de subkabel 813 over en zal de overdracht via de 85 0 2 63 2 « 11 uitgangsregelaar 807 beginnen wanneer deze onbezet is.

De adresrotatieketen 906 is meer gedetailleerd weergegeven in fig. 10. Het doel van de keten 906 is het naar links over één bit roteren van het adresveld en wel zodanig, dat de meest significante bit 5 de minst significante bit wordt. De rotatie is nodig omdat elke ingangs-regelaar slechts de meest significante bit decodeert. De schuifregisters 1000 en 1003 zijn registers van één bit, de informatiekiezer 1002 wordt gebruikt om öf de uitgang van het register 1000 öf het register 1003 te kiezen en de besturingsketen 1009 bestuurt de werking van de adres-10 rotatieketen. Wanneer de besturingsketen 1009 het begin van het pakket-signaal uit de regelaar 904 via de geleider 919 ontvangt, draagt de keten een kloksignaal via de geleider 1007 naar het register 1000 en via de geleider 1005 naar het register 1003 over. Dit kloksignaal wordt afgenomen uit het signaal, dat uit de stelselklok 261 via de geleider 1010 15 wordt ontvangen. De regelketen 1009 conditioneert de informatiekiezer 1002 via de geleider 1008 om het uitgangssignaal van het kiesregister 1003, dat over de geleider 918 moet worden overgedragen, te kiezen. De regelketen 1009 telt dan het aantal bits, dat via de geleider 918 wordt overgedragen; wanneer de meest significante bit van het netwerkadresveld 20 in het register 1003 aanwezig is, houdt de regelketen 1009 op met het overdragen van het kloksignaal naar het register 1003 via de geleider 1005 en conditioneert de informatiekiezer 1002 om de uitgang van het register 1000 te kiezen. De regelketen 1009 wacht dan totdat de resterende bits van het netwerkadresveld via de geleider 918 zijn overge-25 dragen. Op dit moment begint de regelketen 1009 kloksignalen naar het register 1003 te zenden en conditioneert deze de informatiekiezer 1002 voor het kiezen van de uitgang van het register 1003. Deze werking leidt ertoe, dat de meest significante bit van het netwerkadresveld wordt geroteerd.

30 De uitgangsregelaar 803 is meer gedetailleerd weergege ven in fig. 11. De regelketen 1100 reageert op verzoeken uit de ingangs-regelaars 800, 802, 805 en 806, welke via de onderkabels 809, 822, 817 en 820 worden overgedragen. Indien de flipflop 1101 wordt ingesteld, draagt de besturingsketen 1100 in responsie op het verzoek een toestem-35 mingssignaal naar de verzoekende ingangsregelaar terug over via één van de bovengenoemde kabels. Na bevestiging van het verzoek conditioneert 8502 63? « 12 de regelketen 1100 de informatiekiezer 1103 voor het kiezen van de in-fonnatiegeleider uit de geschikte kabel 809, 822, 817 of 820. De regelketen 1100 dragt de betreffende regelinformatie via de kabel 1108 naar de informatiekiezer 1103 over. De informatiekiezer 1103 draagt de in-5 formatie, die op de gekozen ingangsklem wordt ontvangen, naar de geleider 1107 over. De inrichting 1102 met drie toestanden neemt de informatie op de geleider 1107 op en draagt deze informatie via de verbindingslijn 203-0 over naar de ingangsketen 1105, welke deel uitmaakt van het schakel-knooppunt 204-0. De regelketen 1100 bestuurt de uitgang van de inrichting 10 1102 met drie toestanden via de geleider 1109.

De werking van de uitgangsregelketen 803, als weergegeven in fig. 11, zal meer gedetailleerd worden toegelicht door het voorafgaande voorbeeld van de ingangsregelaar 800 te beschouwen, welke een informatiepakket via de kabel 809 naar de uitgangsregelketen 803 15 overdraagt. Wanneer de ingangsregelaar 800 het verzoeksignaal via de geleider 826 overdraagt, draagt de besturingsketen 1100 het toestemmingssig-naal via de geleider 827 naar de ingangsregelaar 800 over indien de verbindingslijn 203-0 niet wordt gebruikt door één van de andere in-gangsbesturingsketens en wordt de uitgang van de flipflop 1101 ingesteld. 20 Wanneer wordt aangenomen, dat de flipflop 1101 was ingesteld, draagt de besturingsketen 1100 het toestemmingssignaal naar de ingangsregelaar 800 over en conditioneert de informatiekiezer 1103 via de kabel 1108 voor het kiezen van de informatie, die over de geleider 825 moet worden overgedragen, en draagt deze informatie op de geleider 1107 opnieuw over.

25 Bovendien stelt de besturingsketen 1100 de inrichting 1102 met drie toestanden in werking om de informatie op de geleider 1107 naar de verbindingslijn 203-0 over te dragen.

Het is duidelijk, dat de bovenbeschreven uitvoeringsvorm slechts ter illustratie van de uitvinding is gegeven en dat andere 30 inrichtingen en opstellingen mogelijk zijn. Meer in het bijzonder kan in plaats van de in fig. 8 gebruikte willekeurige-getalgenerator een kies-flipflop worden toegepast.

8562 632

Claims

1. Pakketschakelnetwerk om pakketten, waarbij elk pakket route-informatie omvat, over te dragen vanuit netwerk-ingangspoorten naar netwerk-uitgangspoorten, waarbij het netwerk is voorzien van een aantal trappen, die elk een aantal schakelknooppunten (202-0, 204-0, 5 206-0, 208-0, 210-0) omvatten en interknooppuntverbindingslijnen, die één van de schakelknooppunten van de trappen met een stel schakelknooppunten in een andere trap verbinden, met het kenmerk, dat het netwerk is voorzien van intra-knooppuntverbindingslijnen, die schakelknooppunten van dezelfde trap met elkaar verbinden, waarbij elk van de intra-knoop-10 puntverbindingslijnen de ene van de schakelknooppunten van de ene van de trappen intra-verbinden met een schakelknooppunt van de andere trap via een ander schakelknooppunt van de ene van de trappen en een andere inter-knooppuntverbindingslijn vanuit het andere schakelknooppunt van de ene van de trappen met het schakelknooppunt van de andere van de trappen, 15 waarbij het ene van de schakelknooppunten is voorzien van een ingangs-regelaar (800), welke in responsie op de route-informatie van één van de pakketten een onderstel van de inter-knooppunt- en intra-knooppunt-verbindingslijnen kiest, waarbij de ingangsregelaar is voorzien van een regelaar (904) voor het opwekken van signalen teneinde één van het on-20 derstel van de inter-knooppunt- en intra-knooppunt-verbindingslijnen (809, 821, 813, 814) voor overdracht van het ene van de pakketten aan te geven, en een multiplex-inrichting (907) , welke reageert op de signalen voor het roteren van het ene van de pakketten naar één van het stel van de schakelknooppunten van de andere van de trappen via een uitgangs-25 regelaar (803).

2. Stelsel volgens conclusie 1, met het kenmerk, dat de regelaar (904) een pakketcommunicatie-verzoeksignaal naar het schakelknooppunt van de ene van de trappen, verbonden met de aangegeven verbindingslijn van de intra-knooppuntverbindingslijnen zendt en de uitgangs- 30 regelaar (803) in responsie op het pakketcommunicatieverzoeksignaal een signaal aan de ene van de schakelknooppunten van de trap toevoert teneinde de pakketcommunicatie-beschikbaarheid van het verbonden schakelknooppunt aan te geven. 0502 632 *

3. Stelsel volgens conclusie 2, met het kenmerk, dat het verbonden schakelknooppunt, dat via één van de inter-knooppuntverbin-dingslijnen met een ander knooppunt in de andere trap is verbonden, is voorzien van een buffer (905) voor het opzamelen van het ene pakket, 5 en de uitgangsregelketen (803) het pakketcommunicatie-beschikbaarheidssig-naal (toestemming) overdraagt naar de buffer die op dat moment de capaciteit heeft om het ene pakket op te slaan.

4. Stelsel volgens conclusie 3, met het kenmerk, dat de uitgangsregelketen (803) is voorzien van organen om een pakketcommuni- 10 catie-niet-beschikbaarheidssignaal bij de afwezigheid van de huidige capaciteit in de buffer voor het opslaan van het ene pakket over te dragen, en de regelaar (904) in responsie op het pakketcommunicatie-niet-beschikbaarheidssignaal het ene pakket naar een ander schakelknooppunt overdraagt, dat met het onderstel van intra-knooppunt- en inter-knoop-15 puntsverbindingslijnen is verbonden.

5. Stelsel volgens conclusie 4, met het kenmerk, dat de ingangsregelaar (800) is voorzien van een willekeurige-getalgenerator (925) voor het opwekken van de aanwijssignalen.

6. Werkwijze voor het schakelen van pakketten via een pak-20 ketschakelnetwerk voorzien van een aantal trappen, elk met een aantal schakelknooppunten met inter-knooppunt- en intra-knooppuntverbindingslij-nen, die één van de knooppunten van één van de trappen met een schakelknooppunt in een andere trap verbinden en elk van de intra-knooppuntver-bindingslijnen, die de ene van de schakelknooppunten intra met een scha-25 kelknooppunt van de andere trap, via een ander schakelknooppunt van de ene van de trappen en een andere inter-knooppuntsverbindingslijn verbinden, met het kenmerk, dat een onderstel van de inter-knooppunt- en intra-knooppuntverbindingslijnen door de ene van de schakelknooppunten wordt gekozen in responsie op de route-informatie van één van de pakketten, 30 één van de onderstellen van de inter-knooppunt- en intra-knooppuntver-bindingslijnen voor overdracht van het ene pakket wordt aangegeven, en het ene pakket naar één van het stel van de schakelknooppunten van de andere van de trappen via de aangegeven verbindingslijn wordt geroteerd.

7. Werkwijze volgens conclusie 6, met het kenmerk, dat het 35 roteren voorts omvat het uitzenden van een pakketcommunicatieverzoek naar het knooppunt van de ene van de trappen, verbonden met de aangegeven in- 850 2 63 2 < tra-knooppuntsverbindingslijn, en het toevoeren van een signaal aan de ene van de schakelknooppunten van de trap teneinde de pakketcommunica-tie-beschikbaarheid van het verbonden schakelknooppunt aan te geven.

8. Werkwijze volgens conclusie 7, met het kenmerk, dat 5 het verbonden schakelknooppunt met bufferorganen voor het opslaan van. het ene pakket en de roteerstap voorts omvatten het bepalen van de huidige capaciteit van de bufferorganen voor het opslaan van het ene pakket voordat het pakketcommunicatie-beschikbaarheidssignaal wordt overgedragen .

9. Werkwijze volgens conclusie 8, met het kenmerk, dat het bepalen voorts omvat het overdragen van een pakketcommunicatie-niet-beschikbaarheidssignaal bij de afwezigheid van de huidige capaciteit in de bufferorganen voor het opslaan van het ene pakket, en het overdragen van het ene pakket naar een andere schakelknooppunt, verbonden met het 15 onderstel van intra-knooppunt- en interknooppuntverbindingslijnen in responsie op de ontvangst van het pakketcommunicatie-niet-beschikbaarheids-signaal.

10. Werkwijze volgens conclusie 9, met het kenmerk, dat de aanwijsstap het op een willekeurige wijze opwekken van signalen ten ge-20 bruike bij het aangeven van de ene van de verbindingslijnen omvat.