SE518427C2 - Förfarande och anordning för multiplexering av dataflöden - Google Patents

Description

25 30 35 n un u ...uc- . c v o o oo n. in i en stor mängd logiska kanaler. Den vanligast förekommande tekniken för uppdelning i logiska kanaler i transportnät är idag den synkrona tekniken SDH (Synchronous Digital Hierarchy) i Europa samt USA:s motsvarighet SONET (Synchronous Optical NETwork). En nackdel med dessa synkrona tekniker är att de kräver klockdistribution och synkronisering mellan noderna i nätet. En annan nackdel är att fördelningen av bandbredd mellan logiska kanaler är väsentligen statisk över tiden.

På datakommunikationssidan har ny utrusning utvecklats baserad på nätprotokollet på Internet IP (Internet Protocol). IP utgör idag den viktigaste tekniken i nät för hantering av multimedietrafik, men även den nyare tekniken ATM (Asynchronous Transfer Mode) används till viss utsträckning. Både IP och ATM har den fördelen att de stöder hantering av ett stort antal trafikströmmar samt att de stöder hantering av dataströmmar med varierande storlek.

En kritisk del i hanteringen av dataströmmar är naturligtvis växlingen eller dirigeringen i noderna.

Denna del av hanteringen består av två delar. Dels skall noden koppla den trafik som kommer in på ingàngarna till rätt utgång, dels skall trafiken multiplexeras på utgàngarna.

I heloptiska växlar, SDH- och SONET-växlar sker både koppling och multiplexering normalt med hjälp av s k korskopplare som ställs in i förväg utifrån en dimensionering vilket gör att konkurrens på utgángarna undviks. Detta kan ske eftersom bandbredden för de olika kanalerna i dessa är deterministisk. Nackdelen är naturligtvis att dessa kanaler inte lämpar sig för trafik som har varierande bandbreddsbehov.

I IP-routrar och ATM-växlar kan koppling och multiplexering ske i realtid. I båda dessa fall kan konkurrens om bandbredd pà utgángarna uppkomma då paket som kommer från olika ingångar vid samma tidpunkt skall ut på samma utgång. Detta löses normalt med hjälp av 10 15 20 25 30 35 518 427 ggggijj: " n v . . n - | | o ~ nn 3 buffertar och centrala styrenheter. Dessa lösningar kräver dock komplicerad utrustning och problem med genomströmningen uppkommer vid höga datahastigheter och ett flertal in- och utgångar.

Sammanfattning av uppfinningen Syftet med föreliggande uppfinning är att i någon utsträckning undanröja ovannämnda problem vid höghastighetstrafik med att kunna hantera konkurrens mellan olika trafikflöden från ett antal ingångar som skall ut på ett färre antal utgångar.

Detta syfte uppnås enligt uppfinningen genom att förfarandet och anordningarna enligt uppfinningen av det inledningsvis beskrivna slaget ges de kännetecken som framgår av de efterföljande patentkraven 1, 9 och 15.

Föredragna utföringsformer framgår av de underordnade patentkraven.

Enligt en första aspekt av uppfinningen åstadkoms ett förfarande för multiplexering av dataflöden från ett antal sändarenheter, innefattande stegen att sända signaler från sändarenheterna, att detektera signaler vid ingångar till en kopplingsenhet, att vidarebefordra signaler, som detekteras vid en tidpunkt då ingen annan signal vidarebefordras till en utgång från kopplingsenheten, till nämnda utgång och att blockera signaler som detekteras vid en tidpunkt då någon annan signal vidarebefordras till nämnda utgång.

Enligt en andra aspekt av uppfinningen åstadkoms ett förfarande för multiplexering av dataflöden innefattande åtminstone två ingångar, åtminstone en utgång, varvid antalet utgångar är färre än antalet ingångar, organ för detektering av signaler på nämnda åtminstone två ingångar, organ för vidarebefordran av signaler, som detekteras vid en tidpunkt då ingen annan signal 10 15 20 25 30 35 ... .U . . .. U u H g 0 o . u q . . a: z z i 'f ' 1 'v u oo v ^ ~ v ^ n. v.. o el v» n-v ' ° _' 2 " ' ' ' ' ' ' ' ° ' n.. nu I 0 0 cl 00 G0 :IQ 4 vidarebefordras till nämnda åtminstone en utgång från kopplingsenheten, till nämnda åtminstone en utgång och organ för blockering signaler som detekteras vid en tidpunkt då någon annan signal vidarebefordras till nämnda åtminstone en utgång.

Enligt en tredje aspekt av uppfinningen åstadkoms ett förfarande för multiplexering av dataflöden från ett antal sändarenheter på ett färre antal utgående kanaler, innefattande ett antal kopplingsenheter som vardera innefattar åtminstone två ingångar, åtminstone en utgång, varvid antalet utgångar är färre än antalet ingångar, organ för detektering av signaler på nämnda åtminstone två ingångar, organ för vidarebefordran av signaler, som detekteras vid en tidpunkt då ingen annan signal vidarebefordras till nämnda åtminstone en utgång från kopplingsenheten, till nämnda åtminstone en utgång, organ för blockering signaler som detekteras vid en tidpunkt då någon annan signal vidarebefordras till nämnda åtminstone en utgång, organ för underrättande av den sändarenhet som sände signalen om att signalen har blockerats och organ vid nämnda åtminstone en utgång för vidarebefordran av signaler till en ingång till en annan kopplingsenhet, varvid nämnda kopplingsenheter är ordnade i en trädstruktur i ett antal nivåer där nämnda åtminstone en utgång från var och en av kopplingsenheterna i en nivå är ansluten till en ingång till en kopplingsenhet i en nästföljande nivå, varvid antalet kopplingsenheter i den högre nivån är större än antalet kopplingsenheter i den lägre nivån.

Med hjälp av uppfinningen kan signaler från ett antal sändarenheter som är anslutna till ingångarna till ett antal kopplingsenheter multiplexeras på ett mindre 10 15 20 25 30 35 513 427 ïÄÚšÄÄš-fiï IÉ. - Ilšf 5 antal utgångar från kopplingsenheterna stegvis. En fördel med uppfinningen är att besluten om vilken signal som skall vidarebefordras kan ske lokalt i varje kopplingsenhet. Detta innebär att den utrustning som krävs blir mindre komplex, att högre datahastigheter från de sändarenheterna kan tillåtas. De signaler som sänds behöver ej heller vara synkroniserade mot någon universell klocka, innehålla data med samma format eller ha samma bithastighet. Sändningen av signalerna kan även ske utan någon synkronisering mellan de sändarenheterna.

Uppfinningen kombinerar således synkrona systems förmåga att enkelt och effektivt multiplexera dataflöden vid höga bithastigheter med asynkrona systems förmåga att hantera trafikflöden vars bithastighet varierar med tiden. Detta görs genom att all hantering kan ske distribuerat och asynkront. Ingen central styrning krävs och ingen synkronisering mellan enheterna.

En utföringsform av uppfinningen innefattar även steget att kopplingsenheten, för varje blockerad signal, underrättar den sàndarenhet som sände signalen om att signalen har blockerats.

Eftersom de sändarenheter vars signaler blockeras underrättas om detta medger förfarandet ett enkelt kriterium för omsändning av signaler som blockerats och möjlighet till hantering av prioritering mellan signaler som innehåller data av olika trafikklasser.

' Underrättandesteget innefattar i en utföringsform steget att kopplingsenheten, för varje blockerad signal, skickar en felsignal tillbaka till den sàndarenhet som sände signalen.

I en alternativ utföringsform där signalen är en optisk signal innefattar underråttandesteget steget att kopplingsenheten reflekterar blockerade signaler tillbaka till respektive sàndarenhet som sände signalen.

Dessa utföringsformer åstadkommer enkel och decentraliserad hantering av underrättandet av de sändarenheterna om att en signal som de sänt har blivit lO 15 20 25 30 35 518 427 9.7 'å 6 blockerad utan att komplex, centraliserad övervakning och underrättande behöver utnyttjas. Speciellt behövs i det optiska fallet endast en optisk reflexion av signalen, d v s inga komponenter för alstring av felsignaler erfordras.

I en ytterligare utföringsform av uppfinningen innefattar förfarandet vidare stegen att varje sändarenhet vars signal blivit blockerad avbryter sändningen av den blockerade signalen och att varje sändarenhet vars signal blivit blockerad upprepar sändningen av den blockerade signalen efter en fördröjningstid.

Genom detta förfarande behöver ingen funktion för hantering av prioritering av trafikflöden implementeras i kopplingsenheterna. Prioriteringen kan istället hanteras genom fördröjningstiden innan upprepad sändning utförs.

Fördröjningstiden kan sedan bestämmas utifrân vilken klass som de data som signalen innehåller har. I en utföringsform upprepas exempelvis sändningen av nämnda signal med 1-persistens för något tidskvantum om den innehåller trafik av garanterad klass, medan den upprepas med p-persistens om den innehåller trafik av best effort- klass.

Enligt ytterligare en utföringsform av uppfinningen innefattar förfarandet vidare stegen att tilldela kopplingsenhetens ingångar en prioritetsordning och att variera nämnda prioritetsordning över tiden. Vidare innefattar vidarebefordringssteget steget att, om signaler detekteras vid samma tidpunkt pà fler än en ingàng, vidarebefordra den signal som detekteras pà den högst prioriterade ingången till den första utgången.

Denna utföringsform förbättrar hanteringen av konkurrens mellan dataflöden till samma utgàng genom att även de fall dä signaler anländer vid samma tidpunkt till en kopplingsenhet kan hanteras.

Förfarandet enligt uppfinningen kan upprepas i flera steg, varvid en utföringsform av uppfinningen vidare 10 15 20 25 30 35 s 1 a 421 grrgtigg; - . n v - 1- 7 innefattar steget att vidarebefordra signaler, som anländer till nämnda utgång, till en ingång till en annan kopplingsenhet, varvid förfarandet upprepas för nämnda annan kopplingsenhet.

Enligt en föredragen utföringsform är antalet ingångar till och utgångar från varje kopplingsenhet två respektive en. I denna utföringsform kan kopplingsenheterna kopplas ihop i en trädstruktur där antalet sändarenheter är 2“, antalet utgående kanaler är 1, antalet kopplingsenheter är §fi;å2k, antalet nivåer är n och antalet kopplingsenheter i en nivå är två gånger antalet kopplingsenheter i nästföljande nivå.

Kort beskrivning av ritningarna Uppfinningen kommer att beskrivas närmare i det följande genom utföringsexempel under hänvisning till bifogade ritningar på vilka figur 1 visar schematiskt ett exempel på en anordning i vilken en multiplexeringsenhet enligt uppfinningen har införlivats, figur 2 visar en mer detaljerad bild av en av multiplexeringsenheterna i figur 1, figur 3 visar olika tillstånd för en kopplingsenhet enligt uppfinningen och figur 4A-4F visar olika tillstånd i en multiplexeringsenhet enligt uppfinningen vid utnyttjandet av ett förfarande enligt uppfinningen.

Beskrivning av föredragna utföringsformer Figur 1 visar ett exempel på ett anordning i vilken uppfinningen kan utnyttjas med fördel. Anordningen i fråga är en switch, t ex en switch i ett datanät. Ett antal inkommande ledningar 1-4 kommer in till ett antal ingångsmoduler 5-8, vilka var och en är kopplad till ett antal multiplexeringsenheter 9-12 enligt uppfinningen. Ut från multiplexeringsenheterna 9-12 går sedan de utgående ledningarna 13-16. Signaler som kommer in på de lO 15 20 25 30 35 8 inkommande ledningarna 1-4 till ingàngsmodulerna 5-8 kopplas utifrån adressdata i respektive signal till multiplexeringsenheterna 9-12 som multiplexerar signalerna ut på de utgående ledningarna 13-16. Att antalet ingångsenheter respektive multiplexeringsenheter har valts till fyra endast av exemplifierande syfte och skall inte ses som någon inskränkning av uppfinningen som mycket väl kan innefatta både fler eller färre än fyra av dessa.

I figur 2 visas en mer detaljerad bild av multiplexeringsenhet enligt uppfinningen.

Multiplexeringsenheten består i detta fall av tre kopplingsenheter 17-19 som är kopplade i en trädstruktur där multiplexering sker i steg. Var och en av kopplingsenheterna 17-19 har två ingångar och två utgångar och kan exempelvis vara InP-element. Den ena utgången från respektive kopplingsenhet 17-19 år kopplad vidare till en nästföljande kopplingsenhet medan den andra utgången är kopplad till ett organ (20-22) för underrättande av att en signal har blivit blockerat. I denna utföringsform är signalerna optiska signaler och (20-22) den optiska signalen tillbaka på den ingång som den kom underrättandeorganen reflektorer som reflekterar ifrån. Observera att antalet ingångar till en kopplings inte nödvändigtvis behöver vara två utan mycket väl kan var fler än två. Den enda skillnaden vid fler än två ingångar att en multiplexering som är större än 2:1 görs i varje steg i multiplexeringsenheten. Notera även att antalet kopplingsenheter inte heller behöver vara 3 utan att antalet bestäms av multiplexeringsgraden i varje steg samt antalet ingångar till multiplexeringsenheten.

I figur 3 visas de två tillstånd som en utföringsform av en kopplingsenhet enligt uppfinningen kan anta. I det ena tillståndet vidarebefordras signaler på den ena ingången vidare till en nästföljande kopplingsenhet medan signaler på den andra ingången vidarebefordras till reflektorn. I det andra tillståndet 10 15 20 25 30 35 . - - ~ @ . ~ . a- gäller det motsatta. Omkopplingen sker med hjälp av organ (ej visade) för vidarebefordring av signaler utifrån resultat från organ (ej visade) för detektering av signaler. En mer detaljerad beskrivning ges i det följande.

I figur 4A-4F visar olika tillstånd i en multiplexeringsenhet enligt uppfinningen vid utnyttjandet av ett förfarande enligt uppfinningen.

Multiplexeringsenheten har tre kopplingsenheter 27-29. En första kopplingsenhet 27 med två ingångar 30, 31 och två utgångar 32, 33, en andra kopplingsenhet 28 med två ingångar 34,35 och två utgångar 36, 37, samt en tredje kopplingsenhet 29 med två ingångar 38, 39 och två utgångar 40, 41. Den första kopplingsenhetens 27 första utgång 32 är kopplad till en reflektor 42 och den första kopplingsenhetens 27 andra utgång 33 år kopplad till den tredje kopplingsenhetens 29 första ingång 38. Den andra kopplingsenhetens 28 första utgång 36 år kopplad till en reflektor 43 och den andra kopplingsenhetens 28 andra utgång 37 är kopplad till den tredje kopplingsenhetens 29 andra ingång 39. Den tredje kopplingsenhetens 29 första utgång 40 är kopplad till en reflektor 44 och den tredje kopplingsenhetens 29 andra utgång 41 år kopplad vidare ut från multiplexeringsenheten. Av tydlighetsskäl visas endast hànvisningsbeteckningarna i figur 4A. Samma hånvisningssiffror gäller dock för motsvarande element i figur 4B-4H.

I figur 4A sänds en signal 45 på en inkommande ledning till ingången 31 till kopplingsenheten 27, varvid denna signal 45 detekteras medelst organ för detektering av signaler (ej visade). Eftersom ingen annan signal vidarebefordras genom kopplingsenheten 27 vid denna tidpunkt skall ingången 30 kopplas till utgången 33 som är kopplad till kopplingsenheten 29.

I figur 4B har detta skett och signalen 45 har vidarebefordrats genom kopplingsenheten 27 till ingången 38 till kopplingsenheten 29 där den detekteras medelst lO 15 20 25 30 35 a | n n av 518 427 10 organ för detektering av signaler (ej visade). Eftersom ingen annan signal vidarebefordras genom kopplingsenheten 29 vid denna tidpunkt skall ingången 38 kopplas till utgången 41. I figur 4B sänds även en signal 46 på en inkommande ledning till ingången 35 till kopplingsenheten 28, varvid denna signal 46 detekteras medelst organ för detektering av signaler (ej visade). Eftersom ingen annan signal vidarebefordras genom kopplingsenheten 28 vid denna tidpunkt skall ingången 35 kopplas till utgången 36 som är kopplad till kopplingsenheten 29.

I detta fall är ingången 35 redan kopplad till utgången 36 och i figur 4C har signalen 46 vidarebefordrats genom kopplingsenheten 28 till kopplingsenheten 29. I figur 4C har ingången 38 kopplats till utgången 41 och signalen 45 har vidarebefordrats genom kopplingsenheten 29. Detta gör att ingången 39 där signalen 46 anländer inte skall kopplas till utgången 41 utan signalen 46 skall istället vidarebefordras till reflektorn 44.

I figur 4D har signalen 46 anlänt till reflektorn 44 och har därefter i figur 4E och 4F vidarebefordrats tillbaka genom kopplingsenheterna 29 respektive 28.

Eftersom dessa kopplingsenheter har ställts om vid den tidigare detekteringen av signalen 46 kommer signalen 46 att vidarebefordras tillbaka till ingången 35 vid vilken den anlände till multiplexeringsenheten. Från ingången 35 vidarebefordras sedan signalen 46 tillbaka på den inkommande ledning som den kom ifrån och tillbaka till den sändare (ej visad) som sände signalen 46.

Genom detta förfarande kan således en sändare som sänder en signal in till multiplexeringsenheten genom att detektera en reflektion av signalen fastslå att signalen blockerats och sedan upprepa sändningen av signalen efter en väntetid som kan bestämmas utifrån den klass som signalen tillhör, exempelvis garanterad klass eller best effort-klass. Sändningen av signalerna sker utan någon synkronisering mot någon taktgivare men det kommer alltid Hop-n 10 15 20 25 30 35 . . . - - .- ll att finnas en minsta tid som det tar innan en omsändning av en signal kan göras, vilken tid ges av den tid det tar att avsluta en tidigare sändning och förbereda ett nytt försök. I en utföringsform av uppfinningen kommer en signal med trafik av garanterad klass att upprepa sändningen efter denna minsta tid (så kallad l- persistens) till dess signalen inte blockeras medan en signal med trafik av best effort-klass kommer att upprepa sändningen med sannolikheten p efter denna minsta tid (så kallad p-persistens). Sannolikheten p sjunker för varje misslyckat försök till dess signalen inte blockeras och ökar igen då sändningen lyckas. Genom att signaler med trafik av garanterad klass har en mer aggressiv omsändningsstrategi vid blockering än signaler med trafik av best effort-klass får signaler med trafik av garanterad klass en större andel av banbredden ut från multiplexeringsenheten.

Det skulle kunna hända att två signaler anländer samtidigt till en kopplingsenhet. Om exempelvis i figur 4B en signal skulle anlända till ingången 34 till kopplingsenheten 28 samtidigt som signalen 46 anländer till ingången 35 skulle en tävlan uppstå. Enligt en utföringsform av uppfinningen är dock en av ingångarna prioriterad. I detta fall är ingången 35 prioriterad, och är därför kopplad till utgången 36. Följaktligen skulle signalen 46 vidarebefordras och signalen på ingången 34 reflekteras via reflektorn 43. Efter en lyckad sändning av signalen 46 skulle dock kopplingsenheten byta tillstånd så att ingången 34 är kopplad till utgången 36.

Vid nästa sändning skulle således en signal på ingången 34 anlända till en prioriterad ingång.

Det inses att en mängd modifieringar av de ovan beskrivna utföringsformerna är möjliga inom uppfinningens ram, såsom den definieras av de efterföljande patentkraven. Exempelvis behöver som nämnts tidigare inte kopplingselementen ha just två ingångar utan kan ha fler än två ingångar. Vid multiplexering av icke-optiska . v n--ua v 518 427 12 signaler, såsom elektriska signaler, kan andra organ för underrättande av en sändare om att en signal har blockerats än de här förekommande reflektorerna användas sàsom ett organ för alstring av en felsignal. Dessa felsignaler sänds följaktligen i riktning mot sändaren pà motsvarande sätt som den reflekterade signalen i det optiska fallet.

Claims (17)

10 l5 20 25 ::': 30 a :rann 35 518 4d27 - . » ~ u . » - .- 13 PATENTKRAV

1. Förfarande för multiplexering av dataflöden från ett antal sändarenheter, innefattande stegen att sända signaler från sändarenheterna, att detektera signaler vid ingångar till en kopplingsenhet, att vidarebefordra signaler, som detekteras vid en tidpunkt då ingen annan signal vidarebefordras till en utgång från kopplingsenheten, till nämnda utgång och att blockera signaler som detekteras vid en tidpunkt då någon annan signal vidarebefordras till nämnda utgång.

2. Förfarande enligt patentkrav l, vidare innefattande steget att kopplingsenheten, för varje blockerad signal, underrättar den sändarenhet som sände signalen om att signalen har blockerats.

3. Förfarande enligt patentkrav 2, varvid underrättandesteget innefattar steget att kopplingsenheten, för varje blockerad signal, skickar en felsignal tillbaka till den sändarenhet som sände signalen.

4. Förfarande enligt patentkrav 2, varvid signalen är en optisk signal och underrättandesteget innefattar steget att kopplingsenheten reflekterar blockerade signaler tillbaka till respektive sändarenhet som sände signalen.

5. Förfarande enligt något av patentkraven 1-4, vidare innefattande stegen att varje sändarenhet vars signal blivit blockerad avbryter sändningen av den blockerade signalen och 10 15 20 25 30 35 Q . | v - .- 518 427 14 att varje sändarenhet vars signal blivit blockerad upprepar sändningen av den blockerade signalen efter en fördröjningstid.

6. Förfarande enligt patentkrav 5, varvid sändningen av nämnda signal upprepas med l-persistens för något tidskvantum om signalen innehåller data av garanterad klass, medan den upprepas med p-persistens om den innehåller trafik av best effort-klass.

7. Förfarande enligt något av patentkraven 1-6, vidare innefattande stegen att tilldela kopplingsenhetens ingångar en prioritetsordning och att variera nämnda prioritetsordning över tiden, och varvid vidarebefordringssteget innefattar steget att, om signaler detekteras vid samma tidpunkt på fler än en ingång, vidarebefordra den signal som detekteras på den högst prioriterade ingången till nämnda utgång.

8. Förfarande enligt något av patentkraven 1-7, vidare innefattande steget att vidarebefordra signaler, som anländer till nämnda utgång, till en ingång till en annan kopplingsenhet, varvid förfarandet upprepas för nämnda annan kopplingsenhet.

9. Anordning för multiplexering av dataflöden innefattande åtminstone två ingångar, åtminstone en utgång, varvid antalet utgångar är färre än antalet ingångar, organ för detektering av signaler på nämnda åtminstone två ingångar, 10 15 20 25 30 35 518 427 gi: ne .- 15 organ för vidarebefordran av signaler, som detekteras vid en tidpunkt då ingen annan signal vidarebefordras till nämnda åtminstone en utgång från kopplingsenheten, till nämnda åtminstone en utgång och organ för blockering av signaler som detekteras vid en tidpunkt då någon annan signal vidarebefordras till nämnda åtminstone en utgång.

10. Anordning enligt patentkrav 9, vidare innefattande organ för underrättande av den sändarenhet som sände signalen om att signalen har blockerats.

11. Anordning enligt patentkrav 10, varvid nämnda organ för underrättande innefattar organ som är anordnade att skicka en felsignal tillbaka till den sändarenhet som sände signalen.

12. Anordning enligt patentkrav 10, varvid nämnda signaler är optiska signaler och nämnda organ för underrättande innefattar organ för reflektion av blockerade signaler tillbaka till den sändarenhet som sände signalen.

13. Anordning enligt något av patentkraven 9-12, vidare innefattande organ anordnade att tilldela kopplingsenhetens ingångar en prioritetsordning och att variera nämnda prioritetsordning över tiden, och varvid nämnda organ för vidarebefordring är anordnade att, om signaler detekteras vid samma tidpunkt på fler än en ingång, vidarebefordra den signal som detekteras på den högst prioriterade ingången till nämnda åtminstone en utgång.

14. Anordning enligt något av patentkraven 9-13, vidare innefattande 10 15 20 25 30 35 518 427 šïFšII: 16 vid nämnda åtminstone en utgång anordnade organ för vidarebefordran av signaler till en ingång till en annan kopplingsenhet.

15. Anordning för multiplexering av dataflöden från ett antal sändarenheter på ett färre antal utgående kanaler, innefattande ett antal kopplingsenheter som vardera innefattar åtminstone två ingångar, åtminstone en utgång, varvid antalet utgångar är färre än antalet ingångar, organ för detektering av signaler på nämnda åtminstone två ingångar, organ för vidarebefordran av signaler, som detekteras vid en tidpunkt då ingen annan signal vidarebefordras till nämnda åtminstone en utgång från kopplingsenheten, till nämnda åtminstone en utgång organ för blockering signaler som detekteras vid en tidpunkt då någon annan signal vidarebefordras till nämnda åtminstone en utgång, organ för underrättande av den sändarenhet som sände signalen om att signalen har blockerats och organ vid nämnda åtminstone en utgång för vidarebefordran av signaler till en ingång till en annan kopplingsenhet, varvid nämnda kopplingsenheter är ordnade i en trädstruktur i ett antal nivåer där nämnda åtminstone en utgång från var och en av kopplingsenheterna i en nivå är ansluten till en ingång till en kopplingsenhet i en nästföljande nivå, varvid antalet kopplingsenheter i den högre nivån är större än antalet kopplingsenheter i den lägre nivån.

16. Anordning enligt patentkrav 15, varvid antalet såndarenheter är 2“, antalet utgående kanaler år 1, antalet kopplingsenheter är 2§;§2k, antalet nivåer är n 10 518 427 17 och antalet kopplingsenheter i en nivå är två gånger antalet kopplingsenheter i nästföljande nivà.

17. Anordning enligt patentkrav 15 eller 16, varvid varje sändarenhet är anordnad att, som svar pà underrättandet om att en signal den sänt har blockerats, avbryta sändningen av den blockerade signalen och att upprepa sändningen av den blockerade signalen efter en fördröjningstid.