FI97600C - Connection of SDH signals in a TS'S'TS'S'T switching field - Google Patents
Connection of SDH signals in a TS'S'TS'S'T switching field Download PDFInfo
- Publication number
- FI97600C FI97600C FI942434A FI942434A FI97600C FI 97600 C FI97600 C FI 97600C FI 942434 A FI942434 A FI 942434A FI 942434 A FI942434 A FI 942434A FI 97600 C FI97600 C FI 97600C
- Authority
- FI
- Finland
- Prior art keywords
- signals
- ssw
- time
- blocks
- space
- Prior art date
Links
- 238000000034 method Methods 0.000 claims description 22
- 230000000903 blocking effect Effects 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 230000005764 inhibitory process Effects 0.000 description 3
- 230000002457 bidirectional effect Effects 0.000 description 2
- 238000004132 cross linking Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 229930091051 Arenine Natural products 0.000 description 1
- 238000012935 Averaging Methods 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 238000005260 corrosion Methods 0.000 description 1
- 230000007797 corrosion Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000033764 rhythmic process Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/68—Grouping or interlacing selector groups or stages
- H04Q3/685—Circuit arrangements therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/06—Time-space-time switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
- H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
- H04J2203/0003—Switching fabrics, e.g. transport network, control network
- H04J2203/0012—Switching modules and their interconnections
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
j 97600 SDH-signaalien kytkeminen TS'S'TS'S'T-kytkentaverkossa -Koppling av SDH-signaler i ett TS'S'TS'ST-kopplingsfältj 97600 Connecting SDH signals in the TS'S'TS'S'T switching network -Koppling av SDH-signaler i ett TS'S'TS'ST-copplingsfält
Keksintö koskee TS'S'TS'S'T-kytkentaverkon käyttöä ja erityisesti menetelmää SDH STM-N-signaalien kytkemistä varten.The invention relates to the use of a TS'S'TS'S'T switching network and in particular to a method for switching SDH STM-N signals.
Synkroninen digitaalinen hierarkia (SDH) käsittää laajan kokonaisuuden aika-jakoisten signaalien siirtämiseksi televerkossa. Voidaan mainita suositus ITU-T 5 G.707, jossa määritellään SDH-signaalien STM-1 -signaali, eli ensimmäisen tason synkronisen kuljetusmoduulin (Synchronous Transport Module) signaali. Muita määriteltyjä tasoja ovat STM-4, STM-16 ja STM-64. Suosituksissa ITU-T G.708 määritellään STM-N -kehysrakenne (jossa N = 1, 4, 16, 64). STM-1 peruskehys muodostuu tavuista (8 bittiä). STM-1 kehyksessä voidaan siirtää alijärjestelmän 10 yksikköjä, esim. 63 kpl. TU-12 signaaleja, joissa kussakin voidaan kuljettaa 2048 kbit/s -signaaleja. STM-N kehykset kootaan loogisiksi ylikehyksiksi. SDH-signaalit muodostetaan alijärjestelmien signaaleista tavuja lomittamalla. Näin kukin signaali voidaan erottaa omaksi aikavälikseen pääsignaalissa.The synchronous digital hierarchy (SDH) comprises a large set of time-division signals for transmission in a telecommunications network. Mention may be made of Recommendation ITU-T 5 G.707, which defines the STM-1 signal of SDH signals, i.e. the signal of the first level Synchronous Transport Module. Other defined levels are STM-4, STM-16, and STM-64. Recommendation ITU-T G.708 defines the STM-N frame structure (where N = 1, 4, 16, 64). The STM-1 basic frame consists of bytes (8 bits). In the STM-1 frame, 10 units of the subsystem can be transferred, e.g. 63 pcs. TU-12 signals, each of which can carry 2048 kbit / s signals. STM-N frames are assembled into logical superframes. SDH signals are generated from the signals of the subsystems by interleaving bytes. In this way, each signal can be separated into its own time slot in the main signal.
SDH:ta varten on märitelty ristikytkentäjärjestelmät Digital Cross Connect (ITU-T 15 suositusluonnokset G.sdcx-1...-3). SDH DXC kykenee kytkemään halutulla tavalla eri SDH-tasoista liikennettä. Ristikytkentälaitteiden käyttöön liittyy mahdollisuus muodostaa kauko-ohjattuja reitityksiä, kytkeä liikennettä varareiteille, kytkeä liikennettä yhdestä signaalista moneen signaaliin (engl. broadcasting, yleislähetys eli kopiointi), yms. Tavallisesti kytkennät ristikytkentälaitteen läpi ovat kaksisuuntai-20 siä.Digital Cross Connect systems (ITU-T 15 draft recommendations G.sdcx-1 ...- 3) have been defined for SDH. The SDH DXC is capable of connecting different SDH traffic levels as desired. The use of cross-connect devices involves the possibility of establishing remote routings, connecting traffic to alternate routes, connecting traffic from one signal to many signals (broadcasting, etc.) Usually, the connections through the cross-connect device are bidirectional.
Erilaisia ristikytkentäarkkitehtuureja on olemassa monenlaisia. Estottomuuden ja toteutettavuuden ehdot hyvin täyttävä rakenne on neliöllinen aikakytkinrakenne TxT S -rakenne (Time x Time - Space). Koska tämä aikakytkinrakenne laajenee neliöllisesti, suurissa ristikytkentälaitteissa laitteiston koko tulee hyvin suureksi.There are many different types of cross-connect architectures. The structure that satisfies the conditions of unobstructedness and feasibility is the square time switch structure TxT S (Time x Time - Space) structure. As this time switch structure expands quadratically, in large cross-connect devices, the size of the hardware becomes very large.
25 Periaatteessa aikakytkimet ovat muistielementtejä ja tilakytkin muodostuu kytkin-elementeistä.25 In principle, time switches are memory elements and a state switch consists of switch elements.
:: : Estottomuuden ja toteuttavuuden täyttää myös hyvin kaksinkertaisen kapasiteetin TST -rakenne (Time - Space - Time), eli aika-tila-aika-ristikytkentärakenne. TST-rakenne soveltuu paremmin suuriin ristikytkentälaitteisiin kuin TxT S -rakenne, 30 koska TST:ssä ainoastaan tilakytkimen koko kasvaa neliöllisesti. Riippuen siitä miten tilakytkin toteutetaan, sen koosta saattaa tulla kuitenkin ongelmia suuremmissa ristikytkentälaitteissa.::: Unobstructedness and feasibility are also met by the very double-capacity TST (Time - Space - Time) structure, i.e. the time-space-time cross-connect structure. The TST structure is better suited for large cross-connect devices than the TxT S structure, 30 because in the TST only the size of the state switch increases squarely. However, depending on how the mode switch is implemented, its size can become a problem in larger cross-connect devices.
2 97600 Tällainen ongelma voidaan ratkaista muunnetulla tilakytkinportaan järjestelyllä, jossa pelkät tilakytkimet korvataan kytkinverkolla. Kun kytkentäverkossa myös aikakytkennät ovat mahdollisia, voi laitimmaisten tilakytkimien kapasiteetti olla yksinkertainen. Järjestelmän keskimmäistä kytkinlohko merkitään yleisesti T&S.2 97600 Such a problem can be solved by a modified state switch stage arrangement in which only the state switches are replaced by a switch network. When time connections are also possible in the switching network, the capacity of the outermost status switches can be simple. The middle switch block of the system is commonly referred to as T&S.
5 T&S-kytkinlohko voi olla esimerkiksi muotoa tila-aika-tila, STS, tai aika x aika -tila, TxT-S. Edullisena pidettyä rakennetta, keskiportaan STS-rakennetta käyttäen koko kytkentäverkko on tällöin muotoa TS'S'TS'S'T. Tällöin keskiportaan STS-ra-kenteella voi edullisesti olla kaksinkertainen määrä tuloja ja lähtöjä koko kytkentäverkon tulojen ja lähtöjen lukumäärään verrattuna.5 The T&S switch block may be, for example, in the form of space-time mode, STS, or time x time mode, TxT-S. Using the preferred structure, the middle stage STS structure, the entire switching network is then of the form TS'S'TS'S'T. In this case, the STS structure of the middle stage can advantageously have twice the number of inputs and outputs compared to the number of inputs and outputs of the entire switching network.
10 Jokaisen kytkentäelementin on pystyttävä kytkemään signaaleja tavupohjaisesti.10 Each switching element must be able to switch signals on a byte-by-byte basis.
Keksinnön tehtävänä on nyt osoittaa SDH-signaalien kytkentää varten TS'S'TS'S'T-kytkentäverkossa sellainen menetelmä, jolla voidaan toteuttaa estoton kytkentä.It is now an object of the invention to provide a method for switching SDH signals in a TS'S'TS'S'T switching network which can be used to implement non-blocking switching.
Tämä tehtävä ratkaistaan patenttivaatimuksen 1 mukaisella menetelmällä. Keksinnön muita edullisia toteutusmuotoja on esitetty epäitsenäisissä patenttivaatimuksis-15 sa.This object is solved by the method according to claim 1. Other preferred embodiments of the invention are set out in the dependent claims.
Esitetty tehtävä ratkaistaan keksinnön menetelmällä, jossa kytkettävät signaalit voidaan pakata niin, että uusia signaaleja voidaan muodostaa yksinkertaisesti ja nopeasti kytkentäverkon vapaana olevien osien kautta. Kun uudet kytkennät on tehty, pakataan kytkennät niin, että vähintään sama määrä vapaana olevia osia on 20 jälleen käytettävissä.The presented task is solved by the method of the invention, in which the signals to be switched can be compressed so that new signals can be generated simply and quickly through the free parts of the switching network. Once the new connections have been made, the connections are packed so that at least the same number of free parts are available again.
Keksinnölle oleellista on, että signaaleja järjestellään tehokkaasti tulopuolen aika-. . tila-kytkinlohkoissa. Tällöin muodostetaan ratkaisu signaaleille, jotka kulkevat tu- lopuolen aika-ja tilakytkimien läpi siten, että aikakytkimien lähdöissä samassa ai-' kavälissä ei ole yhtä useampaa kytkentäverkon samaan lähtöporttiin menevää sig- 25 naalia, ja että tilakytkimien lähdöissä aktiivisen keskiportaan samaan keskilohkoon ei mene yhtä useampaa samaan ulosmenolohkoon johdettavaa signaalia, jolloin ai-kakytkimissä ja tilakytkimissä edellisissä vaiheissa vaille haluttua ratkaisua jäävät signaalit johdetaan keskiportaan lisälohkojen kautta lähtöpuolen tila-aikakytkimille.The invention is essential that the signals are effectively arranged in the input side of the time. . toggle switch blocks. In this case, a solution is obtained for the signals that pass input side through the time and space switches to the time switch outputs of the same Al "in time slot is not more than one switching network at the same output port of the degree of signal 25 signals, and that the mode switches the outputs of the active center stage at the same center block does not go more than one be routed to the same output block signal, wherein the missing al-kakytkimissä and space switches in the previous steps the solution of the desired signals are passed through the center stage more blocks of the output side of the space-time switches.
: : ’ Keksinnön mukaista menetelmää ja ristikytkentäarkkitehtuuria voidaan käyttää 30 kaikilla SDH-tasoilla, eli määriteltyjen signaalien STM-1...STM-64 ja muiden vastaavien signaalien ristikytkentää varten. Vaikka oheisissa kuvissa on lähdetty perinteisestä tilakytkinmoduulista, jolla on AU-4 signaalien (= STM-1 kapasiteetti) 16 tulo- ja 16 lähtöliitäntää, on luonnollista, että pienempiä ja varsinkin suurempia signaalijohtojen määriä voidaan soveltaa keksinnöllisen ajatuksen puitteissa.:: ‘The method and cross-connect architecture of the invention can be used at all SDH levels, i.e. for cross-linking the defined signals STM-1 ... STM-64 and other similar signals. Although the accompanying figures start from a conventional mode switch module with 16 inputs and 16 outputs for AU-4 signals (= STM-1 capacity), it is natural that smaller and especially larger numbers of signal lines can be applied within the scope of the inventive idea.
3 976003 97600
Ristikytkentäverkossa on oleellista, että kytkennät voidaan tehdä tavupohjaisesti. Tällöin ylemmän tason signaalit, kuten AU-4, TU-3 ja TU-2 ovat "pirstottavissa" yhtä pieniin osiin kuin TU-12 signaalit. Keksinnön menetelmässä käsitellään edullisesti ensin tuloportaiden porteissa olevat AU-4 signaalit, jotka reitetetään kytkin-5 portaiden läpi siten, että ne kulloinkin ensisijaisesti reitetetään saman keskiportaan tila-aika-tila-lohkon kautta.In a cross-connect network, it is essential that the connections can be made byte-by-byte. In this case, higher-level signals such as AU-4, TU-3, and TU-2 are "fragmentable" into as small portions as TU-12 signals. The method of the invention preferably first processes the AU-4 signals in the ports of the input stages, which are routed through the stages of the switch-5 so that they are in each case primarily routed through the space-time-space block of the same middle stage.
Kytkentäalgoritmi ei pyri pakkaamaan optimaalisella tavalla signaaleja keskiportaan toisen eli aktiivisen puolikkaan lohkojen kautta, sillä käytännössä on havaittu, että sopivaa algoritmia käytettäessä, ja ratkaisua ensimmäiselle aikakytkimelle 10 haettaessa, yleensä vain harvat signaalit eivät mahdu ratkaisun puitteisiin. Sama pätee ensimmäiselle tilakytkinasteelle.The switching algorithm does not seek to optimally compress signals through the second or active half blocks of the middle stage, as it has been found in practice that when a suitable algorithm is used and a solution is applied to the first time switch 10, usually only a few signals do not fit within the solution. The same applies to the first mode switch stage.
Ratkaisualgoritmeja ensimmäiselle tila- ja aikakytkimelle on löydettävissä useita. Tilakytkimelle tehtävässä ratkaisussa pyritään järjestämään aikavälit niin, että kytkentäjärjestelyn jälkeen yhdessä pystyrivissä eli aikavälissä ei ole yhtä useampaa 15 samaan porttiin menevää signaalia. Jos tällaista ratkaisua ei löydy, kytketään oikeaa ratkaisua rikkovat signaalit keskiportaan ylimääräisten lohkojen kautta.Several solution algorithms for the first state and time switch can be found. The solution for the state switch is to arrange the time slots so that after the switching arrangement, there are not more than 15 signals going to the same port in one vertical row, i.e. the time slot. If such a solution is not found, the signals breaking the correct solution are connected to the middle stage via additional blocks.
Vastaavaa algoritmia, jota käytetään haettaessa ratkaisua aikakytkimille, voidaan käyttää myös ensimmäiselle tilakytkinasteelle. Tässä pyritään ratkaisemaan pysty-riveittäin eli aikaväleittäin tilannen niin, että samaan keskilohkoon ei mene yhtä 20 useampaa samaan ulsomenolohkoon menevää signaalia. Kuten aikakkytkinratkai-sussa, kun ratkaisua ei löydy, kytketään oikeaa ratkaisua rikkovat signaalit ylimääräisiin lohkoihin.The corresponding algorithm used to find a solution for time switches can also be used for the first state switch stage. The aim here is to solve the situation in vertical rows, i.e. in time slots, so that no more than 20 several signals going to the same output block go to the same middle block. As in the time switch solution, when no solution is found, signals that violate the correct solution are connected to the extra blocks.
Jos pakkausta halutaan tehostaa, algoritmia voidaan parantaa ensimmäisten ratkai-·.: sujen hakemisten jälkeen niin, että signaalien järjestelyä toistetaan ensimmäisessä 25 TS-lohkossa. Tällöin pyritään huolehtimaan siitä, että keskimmäiseen STS-portaa-seen tulevien signaalien lukumäärä, jotka menevät johonkin lähtöpuolen ST-loh- • · * koon, ei saa ylittää aikavälien lukumäärää, joka on 63. Lisäksi tulopuolen TS-loh-kosta STS-lohkoon menevien signaalien lukumäärä ei voi ylittää AU-4 -signaalien kapasiteettia. Mikäli pakkauskykyä halutaan tehostaa edellä mainitulla tavalla, 30 joudutaan ratkaisemaan keskiportaan lohkoissa STS-algoritmi, jotta signaalit saadaan oikeassa järjestyksessä ulos loppuasteisiin.If the compression is to be made more efficient, the algorithm can be improved after the first retrieval of solutions by repeating the arrangement of the signals in the first 25 TS blocks. The object is to ensure that the central STS stairs, the number of the signals which go to an output side of the ST block • · * size must not exceed the number of time slots, which is 63. In addition, the input side of the TS-dragon-avenge STS block destined the number of signals cannot exceed the capacity of the AU-4 signals. If the compression capacity is to be enhanced in the manner mentioned above, the STS algorithm has to be solved in the middle stage blocks in order to get the signals out to the final stages in the correct order.
Käytännössä, kun ratkaistaan erikseen ratkaisut aika- ja tilakytkimille, pakkaus on riittävä, jotta uusille signaaleille on riittävästi tilaa ylimääräisissä keskilohkoissa ennen uudelleen pakkausta. Tällöin myös menetelmän toteuttavan kytkentäalgo-35 ritmin loppuosa on hyvin yksinkertainen. Varsinaisissa keskilohkoissa on tarpeen 4 97600 tehdä vain tilakytkentä, joka voidaan tehdä vain yhdellä määrätyllä tavalla. Viimeisissä ST-lohkoissa signaalit ovat kytkettävissä myös vain yhdellä määrätyllä tavalla, jotta signaalit saataisiin reititettyä oikein. AU-4 ja TU-3 -signaaleissa STM-1 -kehyksen 18 ensimmäistä saraketta täytyy käsitellä erikseen. Kytkemisessä voidaan 5 noudattaa samoja periaatteita kuin edellä on mainittu.In practice, when solving the solutions for the time and mode switches separately, the compression is sufficient to have enough space for the new signals in the extra middle blocks before repackaging. In this case, the rest of the rhythm of the switching algorithm 35 implementing the method is also very simple. In the actual middle blocks, it is only necessary to make a state switch of 4 97600, which can only be done in one specified way. In the last ST blocks, the signals can also be switched in only one specified way so that the signals can be routed correctly. For AU-4 and TU-3 signals, the first 18 columns of the STM-1 frame must be processed separately. The same principles as mentioned above can be followed in the connection.
Keksintöä selitetään seuraavassa esimerkkien avulla oheiseen piirustukseen viitaten, jossa kuva 1 esittää TS'S’TS'S'T-arkkitehtuurilla toteutetun 128-porttisen digitaalisen ristikytkimen; ja 10 kuva 2 esittää yksinkertaistaen kytkentäverkon signaalien merkinnät.The invention will now be described by way of example with reference to the accompanying drawing, in which Figure 1 shows a 128-port digital crossover implemented with the TS'S'TS'S'T architecture; and Figure 2 shows, in a simplified manner, the notation of the signals of the switching network.
Kuvassa 1 on esitetty AU-4 signaalien TS'S'TS'ST-kytkentäverkko, jossa on 128 tuloa ja 128 lähtöä, ja jossa sovelletaan keksinnön mukaista algoritmia. Kuvassa TSW tarkoittaa aikakytkintä (Time SWitch) ja SSW tilakytkintä (Space SWitch).Figure 1 shows a TS'S'TS'ST switching network of AU-4 signals with 128 inputs and 128 outputs, in which the algorithm according to the invention is applied. In the figure, TSW stands for Time SWitch and SSW for Space SWitch.
Laitimmaiset kytkinjärjestelyt ovat kuvassa 1 oleellisesti toistensa peilikuvia. Tar-15 kastellaan lähemmin tulopuolta (kuvassa vasemmalla), jossa on 16 aikakytkintä TSW, joilla on kulloinkin 8 tuloa ja 8 lähtöä, ja jotka on liitetty ensimmäiseen tila-kytkinportaaseen SSW. Jokaisessa tilakytkimessä on 8 tuloa ja 16 lähtöä, joista aina yksi on johdettu keskilohkon johonkin tilaportaaseen.The outermost switch arrangements in Figure 1 are substantially mirror images of each other. The Tar-15 is irrigated more closely on the input side (left in the figure) with 16 time switches TSW, each with 8 inputs and 8 outputs, which are connected to the first state switch stage SSW. Each mode switch has 8 inputs and 16 outputs, always one of which is routed to one of the status stages in the middle block.
Keskilohkoissa toisen tilakytkimen rakenne on 16*16, ja sen lähdöt on kytketty ai-20 kaportaaseen 16*16. (Tämän keskimmäisen aikakytkimen suhteen ristikytkin on symmetrinen, joten lähdössä olevasta 16 aikakytkimestä saadaan yhteensä 128 lähtöä.) Keskilohkon lähtöpuolen tilakytkimistä lähdöt on johdettu kulloinkin jokaiseen lähtöpuolen tilakytkimeen. Huomataan, että kuvan 1 esimerkissä keskiloh-kojen yhteenlaskettu kapasiteetti on kaksinkertainen laitimmaisten lohkojen kapasi-25 teettiin nähden. Näin ollen keskilohkoissa, eli tila-aika-tilakytkinlohkojen osalta, voidaan sanoa että kytkinlohkot 1 - 8 ovat aktiivisia, ja lohkot 9-16 lisälohkoja, joita käytetään estotilanteiden hoitamiseen sekä uusien signaalien muodostamiseen, jota tarkastellaan tarkemmin alempana olevassa esimerkissä.In the middle blocks, the structure of the second mode switch is 16 * 16, and its outputs are connected to the ai-20 capacitor 16 * 16. (With respect to this middle time switch, the cross connect is symmetrical so that the output of the time switch 16 provides a total of 128 outputs). Central block output side mode switches the outputs derived from the output side in each case to each space switch. It is noted that in the example of Figure 1, the total capacity of the middle blocks is twice the capacity of the outermost blocks. Thus, in the middle blocks, i.e., the space-time-to-state switch blocks, it can be said that switch blocks 1 to 8 are active, and blocks 9 to 16 are additional blocks used to handle inhibit situations and generate new signals, which is discussed in more detail in the example below.
Tämä kuvan 1 TS'S'TS'ST-arkkitehtuuri on muunnettu uudelleenkonfiguroitava •30 Clos-rakenne. Tässä tapauksessa "muunnettu" tarkoittaa sitä, että tavanomaista TST-arkkitehtuuria on laajennettu: a) sijoittamalla kytkimen keskelle aika-ja tila-portaat, ja b) lisäämällä 8 lohkoa keskimmäiseen portaaseen. Ensimmäisellä muunnoksella (a) poistetaan estomahdollisuus, tai tarkemmin sanoen esto saadaan teoriassa tällä tavalla erittäin epätodennäköiseksi jo ilman toista muunnosta. Tämä pieni 35 todennäköisyys poistetaan kokonaan toisella muunnoksella (b). Toista muunnosta j 97600 tarvitaan ensi sijassa TS'S'TS'ST-kytkimen toiminnan nopeuttamiseksi, koska erikoisen vaikeissa tapauksissa TS'S'TS'ST-algoritmin ratkaisu saattaa vaatia hyvinkin pitkän ajan, käytännössä 2 - 30 s tekniikan tason laitteilla. Normaalitapauksissa lisälohkot takaavat sen, että vapaita kanavia on aina käytettävissä uusia kaksisuun-5 täisiä signaaleja varten. Kun signaalit on konfiguroitu, TS'S'TS'ST-algoritmi ratkaistaan niin, että jäljelle jää taas kahdeksan tyhjää lohkoa.This TS'S'TS'ST architecture in Figure 1 is a modified reconfigurable • 30 Clos structure. In this case, "modified" means that the conventional TST architecture has been extended by: a) placing time and space stages in the middle of the switch, and b) adding 8 blocks to the middle stage. The first variant (a) eliminates the possibility of inhibition, or more precisely, in theory, inhibition is thus made very unlikely even without the second transformation. This small 35 probability is completely eliminated by the second transformation (b). Another variant j 97600 is needed primarily to speed up the operation of the TS'S'TS'ST switch, because in particularly difficult cases the solution of the TS'S'TS'ST algorithm may require a very long time, in practice 2 to 30 s with prior art devices. Normally, the additional blocks ensure that free channels are always available for new bidirectional signals. Once the signals are configured, the TS'S'TS'ST algorithm is resolved with eight empty blocks left again.
Kuvassa 2 on selityksen vuoksi esitetty yksinkertaistettu esimerkki käsiteltävien signaalien merkinnöistä, kun kytkentäverkossa on 3 tulolohkoa, joissa kussakin on 3 tuloporttia. Tulosignaaleja on siis yhdeksän, ja niillä on kuvan 2 esimerkissä käy-10 tössä kaksi aikaväliä. Kuvassa jokaiselle tulosignaalille on merkitty kaksi lukua, joista ensimmäinen osoittaa tulosignaalille halutun lähtöportin (port number), ja toinen osoittaa lähtöportista lähtevän signaalin halutun aikavälin (time slot).For the sake of explanation, Figure 2 shows a simplified example of the markings of the signals to be processed when the switching network has 3 input blocks, each with 3 input ports. Thus, there are nine input signals, and in the example of Figure 2, they have two time slots in operation. In the figure, two numbers are marked for each input signal, the first of which indicates the desired output port for the input signal, and the second indicates the desired time slot of the signal leaving the output port.
Jos samaan aikaväliin on menossa kaksi signaalia, nämä signaalit kopioidaan lähtöihin yleislähetyksenä (broadcast). Reittivarmistus- eli suojaus tarkoituksiin tarvi-15 taan signaalivalintoja, kuvassa 2 merkinnällä signal selection (6,1; 3,2). Tämä tarkoittaa sitä, että saman lähtöportin aikaväliin voi olla menossa kaksi tulosignaalia. Tällöin tilakytkimessä valitaan näistä signaaleista toinen. Valittujen signaalien tulisi sijaita samassa tulolohkossa.If two signals are going to the same time slot, these signals are copied to the outputs as a broadcast. For selection purposes, signal selections are required, indicated in Figure 2 by signal selection (6,1; 3,2). This means that there may be two input signals going into the time slot of the same output port. In this case, one of these signals is selected in the mode switch. The selected signals should be located on the same input block.
Seuraavassa tarkastellaan keksinnön mukaista menetelmää lähemmin. Keksinnölle 20 olennaisella tavalla tulopuolen aika- ja tilakytkimissä signaalit järjestetään niin, että johonkin keskiportaan STS lohkoon SSW-TSW-SSW tulevat signaalit ulostulossa noudattavat sääntöjä: STS-lohkoon tulevien signaalien lukumäärä, jotka menevät johonkin lähtöpuolen ST-Iohkoon (SSW-TSW), ei saa ylittää aikavälien lukumäärää, joka on 63. Lisäksi tulopuolen TS-lohkosta STS-lohkoon menevien signaalien ·.: 25 lukumäärä ei voi ylittää AU-4 signaalin kapasiteettia. Tuloporteissa olevat puhtaat .:· AU-4 signaalit on tämän johdosta reitettävä kytkinportaiden läpi ensin, niin että aikaansaadaan nopeat AU-4 signaalien kytkennät. Tämä tarkoittaa sitä, että ne kulloinkin edullisimmin reitetetään saman STS-lohkon kautta.In the following, the method according to the invention will be examined in more detail. substantially invention 20 in the input side of the time and space switches, the signals are arranged so that one of the STS blocks SSW-TSW-SSW signals coming from the output of obey the rules: the STS block number of the signals which go to an output side of the ST-Iohkoon (SSW-TSW), no must not exceed the number of time slots, which is 63. In addition, the input side of the TS block destined STS block · .: 25 can not exceed the number of AU-4 signal capacity. Clean at the input ports: · The AU-4 signals must therefore be routed through the switch stages first to provide fast AU-4 signal connections. This means that they are most preferably routed through the same STS block.
Tulopuolen tilakytkimien lähtöporteista lähteville signaaleille esitetään lisäksi ehdot: 30 Signaalit on johdettava sellaiseen keskiportaan lohkoon, että ne voivat saavuttaa oikean TS'S'TS'ST-rakenteen lähtöpuolen ST-lohkon; ja samaan lähtöporttiin saadaan johtaa vain yksi aikaväli samanaikaisesti. Nämä ehdot ovat hyvin yksinkertaisia ja ilmeisiä. Näillä voidaan löytää varsin monta erilaista vaihtoehtoa lähtevien signaalien osalta. Ellei menetelmän toteuttavalla kytkentäalgoritmilla pystytä löy-35 tämään sopivaa ratkaisua jollekin signaalille keskiportaan aktiivisen puolikkaanUpstream of the space switches the signals output from the output ports are shown by the conditions: 30 signals are lead to a block of the center stage, that they can achieve the correct TS'S'TS'ST structure of the output side of the ST segment; and only one time slot may be applied to the same output port at a time. These terms are very simple and obvious. These can be used to find quite a few different options for outgoing signals. If the switching algorithm implementing the method is not able to find a suitable solution for any signal in the middle half of the active half
läpi, yhteyden muodostamiseksi on käytettävä hyväksi keskeisen SSW-TSW-SSWthrough, a central SSW-TSW-SSW must be used to establish the connection
6 97600 -portaan ylimääräisiä STS-lohkoja. Tämä tarkoittaa sitä, että keksinnön mukaisessa arkkitehtuurissa keksinnön mukaisella algoritmilla ei tarvita vaikeita, laskentakapasiteettia syöviä palautusvaiheita.6 97600 stage additional STS blocks. This means that in the architecture according to the invention, the algorithm according to the invention does not require difficult, computationally consuming recovery steps.
Jos pystyrivissä eli aikavälissä on useampia samaan porttiin meneviä signaaleja, 5 voidaan toinen tai toiset signaalit johtaa ylimääräisten lohkojen kautta. Keksinnön mukaan ajatuksena on järjestää signaalit siten, ettei samaan STS-lohkoon voi tulla enemmän samaan ryhmään kuuluvia signaaleja kuin mitä lohkossa on aikavälejä. Alempana olevien taulukoiden rivinumeroinnin ajatuksena on näin ollen, että samaan keskiportaan STS-lohkoon johdettavilla signaaleilla on samat rivinumerot.If there are several signals going to the same port in the vertical row, i.e. in the time slot, one or other signals can be routed through the additional blocks. According to the invention, the idea is to arrange the signals so that no more signals belonging to the same group can enter the same STS block than there are time slots in the block. The idea of row numbering in the tables below is thus that the signals applied to the same middle stage STS block have the same row numbers.
10 Tulopuolen TS-lohkoista lähtevät signaalit järjestellään ensin, niin että edellä mainitut ehdot täytetään. Tämän TS'S'TS'ST-rakenteen tulopuolen TS-lohkoissa ei tehdä yleislähetyksiä (broadcasting) eli signaalien kopiointia, ja näin ollen yleislä-hetykset eivät voi aiheuttaa estoa näissä lohkoissa. Kopioinnit tehdään edullisimmin keskiportaassa. VC-12 signaalien valitseminen voisi suojausten takia aiheuttaa 15 estoa, ja tämä voidaan estää esimerkiksi järjestämällä lähtevät signaalit uudelleen (toistamalla järjestelyä useampia kertoja) tulopuolen TS-lohkoissa, jos estoa näyttää syntyvän.10 Upstream TS blocks of the output signals from the first arranged, so that the above conditions are met. TS'S'TS'ST this structure, the supply-side TS blocks do not provide a general transmission (broadcasting) signals, that is, copying, and therefore yleislä-broadcasts can not cause blocking in these blocks. Copies are most preferably made in the middle stage. The VC-12 signal this would be a result of hedges 15 causes corrosion, and this can be prevented by arranging, for example, the output signals again (repeating the arrangement several times) to the input side of the TS blocks, if inhibition seems to arise.
Tuloportaan TS-lohkoista tehdään hajautus eli fan-out kesiportaan lohkoihin. Kuvan 1 mukaan tuloportaan tilakytkimien lähdöt on kulloinkin kytketty niin, että 20 lohkon ylin lähtö kulloinkin kytketään keskiportaan ylimpään lohkoon, toiseksi ylin lähtö keskiportaan toiseen lohkoon, jne. Jokainen keskiportaan lohko vastaanottaa edellisen tilakytkimen lähtöjä niin, että ylimmän lohkon ylin tuloportti saa edellisen lohkon ylimmän lähdön, toinen tuloportti edellisen lohkon toisen lähdön, jne.The TS blocks of the input stage are distributed to the blocks of the middle stage. According to Figure 1, the outputs of the input stage status switches are connected in each case so that the top output of 20 blocks is connected to the middle block, the second highest output to the second block of the middle stage, etc. Each middle stage block receives the outputs of the previous , the second input port of the second block of the second output, etc.
Koska useimmat yleislähetykset pitäisi tehdä keskiportaan STS-lohkoissa, niissä 25 tulisi löytää sellaiset ratkaisut lähteville signaaleille, että kytkentä on estoton. Erää-Since most broadcasts should be made in the middle stage STS blocks, they should find solutions for the outgoing signals such that the switching is unblocked. Erää-
• « I• «I
nä yksinkertaisena sääntönä eston välttämiseksi voisi olla se, että samat yleislähe-tyssignaalit tulisi johtaa ulos STS-lohkoista samalla hetkellä, eli vastaavissa aikaväleissä. Jos tästä huolimatta esiintyy estoa, lähtevät signaalit on järjestettävä uudelleen, ja tätä toistetaan, kunnes saadaan estoton kytkentä.this simple rule to avoid blocking could be that the same broadcast signals should be routed out of the STS blocks at the same time, i.e. at corresponding time slots. If, nevertheless, blocking occurs, the outgoing signals must be rearranged and this is repeated until a blocking connection is obtained.
»»·» .*** 30 Keskiportaan kytkentäratkaisut ovat nyt suhteellisen yksinkertaisia ja suoraviivai sia, koska tulopuolen aika-ja tilakytkimissä on tehty keksinnön mukaiset signaalien järjestelyt. Näin ei keskiportaassa käytännössä tarvita lainkaan aikakytkentää, vaan lohkoissa tehdään pelkät tilakytkennät, kuten alempana esitetyssä signaalien järjes-telyesimerkissä esitetään taulukoiden 1 - 8 avulla."" · ". *** 30 of the center stage switching solutions are now relatively simple and suoraviivai costs because the input side of the time and space switches to the transmission of the arrangements in accordance with the invention. Thus, in practice, no time switching is required at the middle stage, but only state connections are made in the blocks, as shown in the signal arrangement example shown below with the help of Tables 1 to 8.
7 97600 Lähtöpuolen kytkinlohkoissa SSW-TSW ensin tilakytkimissä SSW kulloisetkin signaalit kytketään oikeaan eli haluttuun lähtöporttiin TSW, jotka sitten jäljestävät aikavälit oikeaan järjestykseen lähetettäväksi ulos ristikytkennästä kulloisenakin AU-4 signaalina.7 97 600 on the output side switch blocks SSW-TSW first space switches SSW, the respective signals are coupled to the appropriate or desired output port TSW, which are then Scent time slots in the correct order to be sent out on any crossover is accomplished through the AU-4 signal.
5 Seuraavassa TS'S'TS'ST-algoritmin perusajatusta ja sen soveltamista käytäntöön selitetään yksityiskohtaisemmin taulukoissa 1-8 esimerkin valossa. Tällöin esimerkkitapauksen tilanteessa merkinnät ovat kuvan 2 yhteydessä selitetyt, mutta nyt tulopuolella on kolme kytkinlohkoa (TSW-SSW), joilla yksinkertaisuuden vuoksi on vain kolme tuloporttia, ja näin ollen tuloportteja on yhteensä 9. Kytkettäviä aikavä-10 lejä on havainnollisuuden vuoksi vain 6. Taulukoissa 1-8 rivit vastaavat portteja, ja sarakkeet aikavälejä. Keskilohkon ylimääräisiä kytkinlohkoja (vrt. kuvan 1 lohkot 9 - 16) ei ole taulukoissa esitetty, jotta esitys säilyisi yksinkertaisempana.5 In the following, the basic idea of the TS'S'TS'ST algorithm and its application in practice are explained in more detail in Tables 1-8 in the light of the example. In this case, in the example case, the notations are explained in connection with Figure 2, but now there are three switch blocks (TSW-SSW) on the input side, which for simplicity have only three input ports, and thus there are a total of 9 input ports. Rows 1-8 correspond to ports, and columns to time slots. The additional switch blocks in the middle block (cf. blocks 9 to 16 in Figure 1) are not shown in the tables to keep the presentation simpler.
Taulukko 1 esittää yksinkertaistaen kytkentäverkkoon tulevat signaalit. Kuvan 2 selityksen mukaan portin yksi aikavälissä yksi oleva signaali (6,1) tulee kytkeä 15 TS'S'TS'S'T-kytkimen lähtöporttiin 6 ja siinä aikaväliin yksi. Nähdään, että tulevat signaalit sisältävät useampia tapauksia, joissa signaali on kopioitava useampaan lähtöporttiin. Esimerkiksi porttiin neljä aikavälissä yksi tuleva signaali (neljäs rivi, ensimmäinen sarake: 8,2 /3,1 / 1,2) on kopioitava lähtöihin 8,2, 3,1 ja 1,2.Table 1 shows, in a simplified manner, the signals entering the switching network. According to the explanation of Figure 2, the signal (6,1) of the gate one in the time slot one should be connected to the output port 6 of the TS'S'TS'S'T switch 15 and in the time slot one. It will be seen that the incoming signals contain several cases where the signal has to be copied to several output ports. For example, in port four, one incoming signal (fourth row, first column: 8.2 / 3.1 / 1.2) must be copied to outputs 8.2, 3.1 and 1.2.
TS'S'TS'S'T-kytkentäjärjestelyn signaalien järjestely tulolohkoissa muodostaa kek-20 sinnön mukaisen algoritmin vaikeimman osan. Tällä esimerkillä pyritään antamaan tarkempi kuva algoritmin toteuttamisesta tulolohkoissa ja yleisemmin myös muissa lohkoissa.The arrangement of the signals of the TS'S'TS'S'T switching arrangement in the input blocks forms the most difficult part of the algorithm according to the invention. This example aims to give a more accurate picture of the implementation of the algorithm in the input blocks and more generally in other blocks as well.
Keksinnön mukaisen menetelmän toteuttavan algoritmin ajatuksena on siirtää alla olevissa taulukossa olevia signaaleja pystysuunnassa eli samassa aikavälissä port-25 tien ja/tai lohkojen välillä niin, ettei minkään kytkinlohkon osalle tule enempää • · · •j signaaleja kuin aikavälejä. Määrätyn tuloryhmän määrätyllä rivillä olevien signaa lien lukumäärän on samaten oltava yhtä suuri tai pienempi kuin aikavälien lukumäärä. Pystysuunnan siirtoja voidaan jatkaa tilanteen parantamiseksi, kunnes ehdot on täytetty. Yleisenä ohjeena algoritmille voidaan antaa tarkastella tilannetta loh-30 kolttain ja selvittää mitkä siirrettävät signaalit antavat eniten hyötyä. Esimerkiksi yleislähetyssignaali eli moneen lähtöporttiin kopioitava signaalin järjestely ensin saattaa antaa eniten hyötyä. Tämän jälkeen siirrettävänä on vähemmän signaaleja ongelman ratkaisun saavuttamiseksi.The idea of the algorithm implementing the method according to the invention is to move the signals in the table below vertically, i.e. in the same time slot between the port-25 path and / or the blocks, so that no part of the switch block receives more signals than time slots. The number of signals in a given row of a given input group must likewise be equal to or less than the number of time slots. Vertical transfers can be continued to improve the situation until the conditions are met. As a general guide to the algorithm, one can look at the situation in loh-30 degrees and find out which signals to transmit are most useful. For example, a broadcast signal, i.e., a signal arrangement that is copied to multiple output ports first, may provide the most benefit. After this, there are fewer signals to be transmitted to achieve a solution to the problem.
Lähdetään liikkeelle taulukon 1 esimerkkitilanteesta, jossa on kytkentäverkkoon 35 tulevat signaalit.Let's start from the example situation in Table 1 with the signals coming to the switching network 35.
8 976008 97600
Taulukko 1 6.1 __6^2__6^3__6j4__6^__64$_ 4.1 __U__20__50__80_ 4,2 / 2,2 7.1 7,2 7,3 7,4 7,5 7,6 8,2/3,1/1,2 9,1 / 4,3 8,3 1,3 ____10__1,5 / 3,2__ 8,4 3,3 / 8,5 | 2,3 1,6 5.2 4,4 / 5,3 9,2 2,4 / 9,3 2,5 9,4 4,5__915__50__Z6__8^6__9^_ 3.4 / 5,5 5,6 | 3,5 3,6 / 4,6Table 1 6.1 __6 ^ 2__6 ^ 3__6j4__6 ^ __ 64 $ _ 4.1 __U__20__50__80_ 4.2 / 2.2 7.1 7.2 7.3 7.4 7.5 7.6 8.2 / 3.1 / 1.2 9, 1 / 4.3 8.3 1.3 ____ 10__1.5 / 3.2__ 8.4 3.3 / 8.5 | 2.3 1.6 5.2 4.4 / 5.3 9.2 2.4 / 9.3 2.5 9.4 4.5__915__50__Z6__8 ^ 6__9 ^ _ 3.4 / 5.5 5.6 | 3.5 3.6 / 4.6
Taulukon 1 signaalit järjestellään ensimmäisessä eli tulopuolen lohkoissa, joissa signaalit pyritään järjestämään mahdollisimman pitkälle niin, että yhdessä pystyrivissä ei ole kahta samaan lähtöporttiin menevää signaalia. Kun tulopuolen TS-loh-kon ongelma on ratkaistu, on jokaisen signaalin lähtö ratkaistu. Tämän jälkeen voi-5 daan etsiä reitit erikseen jokaisen TS-lohkon sisällä. Ratkaistava ongelma on yksinkertainen. Aikakytkimissä signaalit on järjestettävä niin, että sarakkeessa on enintään yksi samaan lähtöporttiin menevä signaali.Table 1 signal is provided to a first input side of the blocks in which the signals are designed to hold as far as possible so that a single vertical row is not the same degree of the two signal output port. When the input side of the TS-dragon-con problem has been solved, the output of each signal is solved. The routes can then be searched separately within each TS block. The problem to be solved is simple. In time switches, the signals must be arranged so that there is at most one signal in the column going to the same output port.
Taulukko 2 esittää signaalien järjestelyn ensimmäisen aikakytkimen jälkeen.Table 2 shows the arrangement of the signals after the first time switch.
Tilakytkimessä signaalit voidaan sitten kytkeä haluttuun porttiin. Valintoja tehdään tällöin vain tilakytkimessä. Tarkastellaan ensin tilakytkimissä tapahtuvaa signaalien järjestelyä esimerkin valossa.In the mode switch, the signals can then be connected to the desired port. In this case, selections are only made on the mode switch. Let us first consider the arrangement of signals in the state switches in the light of an example.
• · · • ·• · · • ·
Taulukko 2 6.1 __6^2__6^3__6^4__6^5__6^6_ 2.1 __U__40__50__80__4,2 / 2,2 .0: 7,1 7,2 7,3 7,4 7,5 7,6 ~ • · « 8,2/3,1/1,2 9,1 / 4,3 (*) I 1,3 8,3 ____IA__1,5/3,2__ 3,3 / 8,5 1 8,4 2,3 1,6 5.2 2,5 2,4 / 9,3 9,2 4,4 / 5,3 9,4 4.5 __9^5__5A__2^6__9^6__816_ 5,6 3,5 3,6 / 4,6 3,4 / 5,5 9 97600Table 2 6.1 __6 ^ 2__6 ^ 3__6 ^ 4__6 ^ 5__6 ^ 6_ 2.1 __U__40__50__80__4.2 / 2.2 .0: 7.1 7.2 7.3 7.4 7.5 7.6 ~ • · «8.2 / 3.1 / 1.2 9.1 / 4.3 (*) I 1.3 8.3 ____ IA__1.5 / 3.2__ 3.3 / 8.5 1 8.4 2.3 1.6 5.2 2.5 2.4 / 9.3 9.2 4.4 / 5.3 9.4 4.5 __9 ^ 5__5A__2 ^ 6__9 ^ 6__816_ 5.6 3.5 3.6 / 4.6 3.4 / 5 5,997,600
Signaalien järjestelyä on nyt jatkettava tulopuolen ensimmäisessä tilakytkimessä samalla periaatteella kuin aikakytkimessä, eli niin, että yhdessä pystyrivissä ei ole kahta samaan porttiin menevää signaalia. Tässä kullekin pystyriville ratkaistaan erikseen sellainen tilanne, että tiettyyn keskilohkoon ei mene useampia kuin yksi 5 samaan loppulohkoon menevä signaali. Jos tässä ei täysin onnistuta, ratkaisemattomat signaalit siirretään ylimääräisiin lohkoihin.Signals arrangement is now continued in the first space switch input side in the same way as the time switch, ie so that a single vertical row is not the same degree of the two gate signals. Here, for each vertical row, a situation is solved in such a way that no more than one signal going to the same end block enters a certain middle block. If this is not completely successful, the unresolved signals are transferred to extra blocks.
Nähdään että rivillä 4, sarakkeessa 2 olevaa signaalia (*) ei keskiportaan aktiivisten peruslohkojen avulla pystytä käsittelemään vaadittujen ehtojen mukaan, jolloin se ohjataan ylimääräisiin lohkoihin eli keskilohkojen kahdennettuun osaan; tämä 10 signaali ei näin ollen esiinny seuraavissa taulukoissa 3-5. Taulukko 3 esittää tilanteen ensimmäisen tilakytkimen jälkeen, josta tapahtuu hajauttaminen eli fan-out keskiportaaseen.It will be seen that the signal (*) in row 4, column 2, cannot be processed by the active basic blocks of the middle stage according to the required conditions, whereby it is directed to the additional blocks, i.e. to the duplicate part of the middle blocks; thus, this signal does not appear in the following Tables 3-5. Table 3 shows the situation after the first mode switch from which the fan-out to the middle stage takes place.
Taulukko 3 6.1 6,2 6,3 6,4 16,5 16,6 2.1 __y_jy_JM__8J__4,2 / 2,2 7.1 7,2 [4,1 7,4 17,5 7,6 8,2/3,1/1,2 1 1,4 1 1,6 ___U3__83__1,5/3,2__ 3,3 / 8,5 (*) 1 8,4 2,3 9,5 12,4/9,3 9,2 19,6 19,4 4,5__5I6__5A__226___8J>_ 5.2 l2,5 [3,5 13,6/4,6 U,4/5,3 [3,4/5,5Table 3 6.1 6.2 6.3 6.4 16.5 16.6 2.1 __y_jy_JM__8J__4.2 / 2.2 7.1 7.2 [4.1 7.4 17.5 7.6 8.2 / 3.1 / 1.2 1 1.4 1 1.6 ___ U3__83__1.5 / 3.2__ 3.3 / 8.5 (*) 1 8.4 2.3 9.5 12.4 / 9.3 9.2 19 .6 19.4 4.5__5I6__5A__226 ___ 8J> _ 5.2 l2.5 [3.5 13.6 / 4.6 U, 4 / 5.3 [3.4 / 5.5
Taulukosta 3 nähdään rivillä 6, sarakkeessa 2, että myös tämä signaali (*) on joh- « ;·' dettava ylimääräisiin keskilohkoihin, koska peruslohkojen kautta ei voida täyttää :'· 15 esitettyjä ehtoja; tämä signaali ei näin ollen esiinny seuraavissa taulukoissa 4-8.It can be seen from Table 3, row 6, column 2, that this signal (*) must also be derived into additional middle blocks, because the following conditions cannot be met through the basic blocks: '· 15; therefore, this signal does not appear in the following Tables 4-8.
Kuvan 1 perusteella näemme, että tilakytkimien lähdöt on kulloinkin kytketty niin, että lohkon ylin lähtö (rivi 1, rivi 4, rivi 7) kulloinkin kytketään ensimmäiseen keskiportaan lohkoon, toiseksi ylin lähtö (rivi 2, rivi 5, rivi 8) kulloinkin toiseen keskiportaan lohkoon, jne. Jokainen keskiportaan lohko vastaanottaa edellisen tila-20 kytkimen lähtöjä niin, että ylin rivi (tuloportit 1, 4, 7) saa edellisen lohkon ylimmän lähdön, toinen rivi (tuloportit 2, 5, 8) edellisen lohkon toisen lähdön, jne. Tällä tavalla saadaan tilanne keskilohkojen tuloporteissa taulukon 4 mukaiseksi, eli tilanne hajauttamisen jälkeen (after fan-out).Based on Figure 1, we see that the outputs of the status switches are connected in each case so that the top output of the block (line 1, line 4, line 7) is connected to the first middle stage block, the second highest output (line 2, line 5, line 8) to the second middle stage block. , etc. Each middle stage block receives the outputs of the previous state-20 switch so that the top row (input ports 1, 4, 7) receives the top output of the previous block, the second row (input ports 2, 5, 8) the second output of the previous block, etc. in this way the situation at the input ports of the middle blocks is made according to Table 4, i.e. the situation after decentralization (after fan-out).
97600 1097600 10
Taulukko 4 6.1 I 6,2 I 6,3 16,4 16,5 I 6,6 8,2/3,1/1,2____M___L6_ 19,5 12,4/9,3 19,2 9,6 [9,4 2.1 1 1,1 17,3 15,1 I 8,1 4,2 / 2,2 ___y__y__1,5/3,2__ 4,5 5,6 5,4 12,6 8,6 7.1 17,2 14,1 17,4 17,5 7,6 ___M__1Ά__ 5.2 12,5 3,5 [3,6/4,6 4,4 / 5,3 3,4 / 5,5Table 4 6.1 I 6.2 I 6.3 16.4 16.5 I 6.6 8.2 / 3.1 / 1.2 ____ M___L6_ 19.5 12.4 / 9.3 19.2 9.6 [9 .4 2.1 1 1.1 17.3 15.1 I 8.1 4.2 / 2.2 ___ y__y__1.5 / 3.2__ 4.5 5.6 5.4 12.6 8.6 7.1 17.2 14.1 17.4 17.5 7.6 ___ M__1Ά__ 5.2 12.5 3.5 [3.6 / 4.6 4.4 / 5.3 3.4 / 5.5
Tarkastellaan taulukon 4 avulla kytkentöjä, jotka on tehtävä keskilohkon ensimmäisessä tilaportaassa. Signaali 6/1 (rivi 1, sarake 1) siirretään rivin verran alaspäin, koska se on menossa lähtöpuolen laitimmaisten kytkimien keskimmäiseen lohkoon (josta lähtöportit 4 - 6). Signaali 8,2 /3,1 / 1,2 (rivi 2, sarake 1) jaetaan 5 ensin kahtia: ensin kopioidaan signaali 8,2 rivin verran alaspäin samoin perustein kuin signaali 6/1 edellä (signaalin 8,2 lähtöportti on kolmannessa ulostulolohkos-sa). Signaali kopioidaan myös rivin verran ylöspäin, eli 3,1 / 1,2 halutaan lähtö-porteista, jotka sijaitsevat ensimmäisessä ulostulolohkossa (lähtöportit 1-3). Samaa periaatetta jatketaan muiden signaalien osalta. Tässä tehtyjen tilakytkentöjen 10 lähtötilannetta ei ole erikseen esitetty.Using Table 4, consider the connections that must be made in the first state stage of the center block. The signal 6/1 (row 1, column 1) is moved downward by the line, since it is going to switch the output side of the most distal to the middle section (of which the output ports 4 to 6). The signal 8.2 / 3.1 / 1.2 (row 2, column 1) is first divided by 5: first the signal is copied down by 8.2 rows on the same basis as the signal 6/1 above (the output port of the signal 8.2 is in the third output block -you). The signal is also copied up one line, i.e. 3.1 / 1.2 is desired from the output ports located in the first output block (output ports 1-3). The same principle is continued for other signals. The initial situation of the 10 state connections made here is not shown separately.
Seuraavassa aika-kytkinportaassa ei tässä esimerkissä tehdän mitään kytkentöjä.In the next time switch stage, no connections are made in this example.
Keskilohkojen ulostulopuolen tilakytkimissä tehdään vielä tilakytkentöjä, niin että taulukko 5 esittää tilanteen keskilohkojen jälkeen.Central blocks the output side of the space switches are still switching mode, so that Table 5 shows the situation after the middle of blocks.
* · • · li* · • · li
Taulukko 5 li 97600 3,1/1,2 12,4 I 1,4 I 1,6 6.1 __6J2__613__6A__6,5__6,6 8.2 9,5 9,3 9,2 9,6 9,4 2.1 I 1,1 I 1,3 1 2,6 1,5 / 3,2 2,2 4.5 __5J3_JA_JU___4,2_ [7,3 8,3 8,1 18,6 2.5 3,5 3,6 2,3 3,4 ~ 5.2 ___4J__4J>__4,4 / 5,3 5,5_ 7.1 17,2 I 8,4 17,4 7,5 7,6Table 5 li 97600 3.1 / 1.2 12.4 I 1.4 I 1.6 6.1 __6J2__613__6A__6.5__6.6 8.2 9.5 9.3 9.2 9.6 9.4 2.1 I 1.1 I 1.3 1 2.6 1.5 / 3.2 2.2 4.5 __5J3_JA_JU ___ 4.2_ [7.3 8.3 8.1 18.6 2.5 3.5 3.6 2.3 3.4 ~ 5.2 ___4J__4J > __ 4.4 / 5.3 5.5_ 7.1 17.2 I 8.4 17.4 7.5 7.6
Keskilohkoista signaalit hajautetaan (fan-out) kiinteällä tavalla lähtöpuolen laitimmaisiin kytkimiin, samalla periaatteella kuin selitettiin taulukon 3 signaalien käsittelyä.Mid-spread signals from the blocks (fan-out) in a fixed manner the output side of the peripheral switches, in the same way as described in Table 3, the processing of the signals.
Taulukko 6 esittää tilanteen ennen kahta viimeistä lähtöpuolen astetta. Nyt on 5 muistettava, että taulukoista 2 ja 3 poistettiin (*)-merkityt signaalit lisälohkoihin. Ne käsiteltiin siellä samoin kuin aktiivisten lohkojen osalta edellä selitettiin. Näin ollen saadaan käsiteltäväksi myös nuolin (->) merkityt signaalit, ja niille tarvitaan vielä aikakytkentöjä, sillä ne sijaitsevat väärissä aikaväleissä tässä vaiheessa.Table 6 shows the situation prior to the last two output-side degrees. It must now be remembered that in Tables 2 and 3 the signals marked with (*) were removed to the additional blocks. They were discussed there as well as for the active blocks explained above. Thus, the signals marked with an arrow (->) can also be processed, and they still need time connections, as they are located in the wrong time slots at this stage.
Taulukko 6 _-> 3,3 ____ 3,1/1,2 2,4 I 1,4 1 1,6 2.1 __U__l_A__2^6__1,5/3,2 2,2_ 2.5 3,5 3,6 2,3 3,4 • · • · / _-> 4,3 ____ 6.1 6,2 6,3 6,4 6,5 6,6 4.5 __5^6__5,4_JM___4j2_ 5.2 4,1 4,6 14,4/5,3 5,5 ~ ->9,1 -> 8,5 ____ 8.2 9,5 9,3 9,2 9,6 9,4 __. 7,3____y__8,6 7,1 [7,2 8,4 [7,4 17,5 7,6 ~ 12 97600Table 6 _-> 3.3 ____ 3.1 / 1.2 2.4 I 1.4 1 1.6 2.1 __U__l_A__2 ^ 6__1.5 / 3.2 2.2_ 2.5 3.5 3.6 2.3 3.4 • · • · / _-> 4.3 ____ 6.1 6.2 6.3 6.4 6.5 6.6 4.5 __5 ^ 6__5.4_JM ___ 4j2_ 5.2 4.1 4.6 14.4 / 5, 3 5.5 ~ -> 9.1 -> 8.5 ____ 8.2 9.5 9.3 9.2 9.6 9.4 __. 7.3 ____ y__8.6 7.1 [7.2 8.4 [7.4 17.5 7.6 ~ 12 97600
Taulukko 7 esittää tilanteen viimeisten tilakytkimien jälkeen.Table 7 shows the situation after the last mode switches.
Taulukko 7 1,2 1,1 1,3 1,4 1,5 1,6 2,1__20__20__20__20__20_ 3.1 1 3,3 3,5 1 3,6 3,2 3,4 4,5 1 4,3 I 4,1 4,6 4,4 4,2 5.2 __50__50__50__50__50_ 6,1__60__60__60__60__60_ 7.1 7,2 7,3 7,4 7,5 7,6 8.2 __80__M__§0__80__80_ 9.1 9,5 9,3 9,2 9,6 9,4Table 7 1.2 1.1 1.3 1.4 1.5 1.6 2.1__20__20__20__20__20_ 3.1 1 3.3 3.5 1 3.6 3.2 3.4 4.5 1 4.3 I 4 , 1 4.6 4.4 4.2 5.2 __50__50__50__50__50_ 6,1__60__60__60__60__60_ 7.1 7.2 7.3 7.4 7.5 7.6 8.2 __80__M__§0__80__80_ 9.1 9.5 9.3 9.2 9.6 9 , 4
Taulukko 8 esittää lopuksi tilanteen viimeisten aikakytkimien jälkeen, eli koko kytkentäverkon ulostulosignaalit tässä valitussa esimerkkitapauksessa.Finally, Table 8 shows the situation after the last time switches, i.e. the output signals of the whole switching network in this selected example case.
Taulukko 8 1.1 1,2 1,3 1,4 1,5 1,6 2.1 __2,2__20__20__20__20_ 3.1 3,2 3,3 3,4 3,5 3,6 4.1 4,2 4,3 4,4 4,5 4,6 5.1 __50__50__50__50__50_ 6.1 6,2 6,3 6,4 6,5 6,6 7.1 7,2 7,3 7,4 7,5 7,6 8.1 __80__80__M__80__80_ 9.1 9,2 9,3 9,4 9,5 9,6 Tässä yhteydessä on vielä huomautettava, että taulukoiden 1 - 8 esittämä esimerkki \ . on voimakkaasti pelkistetty, jotta esityksen havainnollisuus säilyisi. Käytännössä, esimerkiksi kuvan 1 kytkentäverkon tapauksessa, jossa on 128 tuloa ja lähtöä, ja 63 aikaväliä, signaalien kytkennät olisi havainnollistettava taulukoilla, joissa on vastaavasti 128 riviä ja 63 saraketta, eli 8064 signaalisolua. Todellista tilannetta vastaava havaintoesitys laajenee lisäksi merkittävästi, jos lisäksi halutaan esittää keskiportaiden "ylimääräisten" lohkojen kytkentätilanteet vastaavien taulukoiden avulla.Table 8 1.1 1.2 1.3 1.4 1.5 1.6 2.1 __2.2__20__20__20__20_ 3.1 3.2 3.3 3.4 3.5 3.6 4.1 4.2 4.3 4.4 4, 5 4.6 5.1 __50__50__50__50__50_ 6.1 6.2 6.3 6.4 6.5 6.6 7.1 7.2 7.3 7.4 7.5 7.6 8.1 __80__80__M__80__80_ 9.1 9.2 9.3 9.4 9.5 9.6 In this context, it should also be noted that the example given in Tables 1 to 8 \. has been greatly reduced to maintain the clarity of the presentation. In practice, for example in the case of the switching network of Figure 1 with 128 inputs and outputs and 63 time slots, the signal connections should be illustrated by tables with 128 rows and 63 columns, i.e. 8064 signal cells, respectively. In addition, the representation representation corresponding to the actual situation expands significantly if, in addition, it is desired to present the connection situations of the "additional" blocks of the middle stages by means of corresponding tables.
13 9760013 97600
Vaikka edellä esimerkissä tarkasteltiin tilannetta, jossa keskiportaan tulo-ja lähtö-porttien määrä on kaksinkertainen tulo- ja lähtöportaiden porttimäärään nähden, tiedetään, että estoton verkko voidaan aikaansaada yleisessä tapauksessa, kun tulo-portaassa on m TS-lohkoa, keskiportaassa 2n-l STS-lohkoa ja lähtöportaassa n ST-5 lohkoa, jos kopiointeja ei tehdä.Although the above example considered a situation where the number of input and output ports in the middle stage is twice the number of ports in the input and output stages, it is known that a blockless network can be provided in the general case of m TS blocks in the input stage, 2n-1 STS in the middle stage. blocks and ST-5 blocks in the output stage if no copies are made.
Todettakoon vielä, ettei esitetty menetelmä ja ristikytkentäarkkitehtuuri rajoita toteutusta esimerkissä esitettyyn malliin, vaan keskintöä voidaan käyttää kaikilla SDH-tasoilla. Lisäksi kytkentää voidaan käyttää sekä STM- että muiden vastaavien signaalien ristikytkentää varten. Vaikka esimerkin moduulirakenne on tällä hetkellä 10 edullinen, se ei luonnollisestikaan rajoita keskinnön käyttöä pienemmillä eikä varsinkaan suuremmillä moduuleilla.It should also be noted that the presented method and cross-connect architecture do not limit the implementation to the model presented in the example, but averaging can be used at all SDH levels. In addition, the switching can be used for cross-linking both STM and other similar signals. Although the modular structure of the example is currently preferred, it does not, of course, limit the use of the invention to smaller, and especially larger, modules.
Tässä hakemuksessa ei ole paneuduttu tarkemmin menetelmän toteuttavaan algoritmiin, joka voidaan toteuttaa monin alan ammattilaisen tuntemin menetelmin. Algoritmia voidaan edullisesti soveltaa ristikytkentälaitteiston tietokoneohjaimessa, 15 jolloin keksinnölliselle algoritmille on tunnusomaista se, mitä patenttivaatimuksissa esitetään.This application does not go into detail about an algorithm that implements the method, which can be implemented by many methods known to a person skilled in the art. The algorithm can advantageously be applied in a computer controller of a cross-connect device, wherein the inventive algorithm is characterized by what is stated in the claims.
• · * « · » · · · » • · • *• · * «·» · · · »• ·
Claims (6)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI942434A FI97600C (en) | 1994-05-25 | 1994-05-25 | Connection of SDH signals in a TS'S'TS'S'T switching field |
EP95920095A EP0796547A2 (en) | 1994-05-25 | 1995-05-24 | Coupling of sdh signals in a ts's'ts's't coupling network |
AU25676/95A AU2567695A (en) | 1994-05-25 | 1995-05-24 | Coupling of sdh signals in a ts's'ts's't coupling network |
PCT/FI1995/000287 WO1995032598A2 (en) | 1994-05-25 | 1995-05-24 | Coupling of sdh signals in a ts's'ts's't coupling network |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
FI942434 | 1994-05-25 | ||
FI942434A FI97600C (en) | 1994-05-25 | 1994-05-25 | Connection of SDH signals in a TS'S'TS'S'T switching field |
Publications (4)
Publication Number | Publication Date |
---|---|
FI942434A0 FI942434A0 (en) | 1994-05-25 |
FI942434A FI942434A (en) | 1995-11-26 |
FI97600B FI97600B (en) | 1996-09-30 |
FI97600C true FI97600C (en) | 1997-01-10 |
Family
ID=8540771
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FI942434A FI97600C (en) | 1994-05-25 | 1994-05-25 | Connection of SDH signals in a TS'S'TS'S'T switching field |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP0796547A2 (en) |
AU (1) | AU2567695A (en) |
FI (1) | FI97600C (en) |
WO (1) | WO1995032598A2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI97842C (en) * | 1995-03-20 | 1997-02-25 | Nokia Telecommunications Oy | Configuring a digital cross connection |
FI97843C (en) * | 1995-03-20 | 1997-02-25 | Nokia Telecommunications Oy | Method for switching route confirmation signals in a digital crossover |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FI95854C (en) * | 1992-04-23 | 1996-03-25 | Nokia Telecommunications Oy | Method and digital cross-connect architecture for cross-linking SDH signals |
FI90707C (en) * | 1992-04-24 | 1994-03-10 | Nokia Telecommunications Oy | Method of forming the coupling routes in a cross coupler |
GB2269296A (en) * | 1992-08-01 | 1994-02-02 | Northern Telecom Ltd | Telecommunications switch architecture |
US5430716A (en) * | 1993-01-15 | 1995-07-04 | At&T Corp. | Path hunt for efficient broadcast and multicast connections in multi-stage switching fabrics |
-
1994
- 1994-05-25 FI FI942434A patent/FI97600C/en active IP Right Grant
-
1995
- 1995-05-24 AU AU25676/95A patent/AU2567695A/en not_active Abandoned
- 1995-05-24 WO PCT/FI1995/000287 patent/WO1995032598A2/en not_active Application Discontinuation
- 1995-05-24 EP EP95920095A patent/EP0796547A2/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
FI942434A (en) | 1995-11-26 |
WO1995032598A2 (en) | 1995-11-30 |
AU2567695A (en) | 1995-12-18 |
FI97600B (en) | 1996-09-30 |
FI942434A0 (en) | 1994-05-25 |
EP0796547A2 (en) | 1997-09-24 |
WO1995032598A3 (en) | 1995-12-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2218828A1 (en) | Cross-connect multirate/multicast sdh/sonet rearrangement procedure and cross-connect using same | |
US5293376A (en) | Upgraded telecommunication network | |
US7020135B2 (en) | Rearrangeable switch having a non-power of two number of physical center stages | |
KR20000057349A (en) | Inter-ring cross-connect for survivable multi-wavelength optical communication networks | |
FI95854C (en) | Method and digital cross-connect architecture for cross-linking SDH signals | |
CA2358127C (en) | Large nxn optical switch using binary trees | |
US7154887B2 (en) | Non-blocking grooming switch | |
FI97845C (en) | Lock-free connection network | |
FI97600C (en) | Connection of SDH signals in a TS'S'TS'S'T switching field | |
WO1993022859A1 (en) | Method and device for configuration of a time-space-time cross-connection at occasions when the need of cross-connexion changes and use thereof | |
US7729360B2 (en) | Switching network | |
US5737103A (en) | Reducing crosstalk in optical cross-connects by appropriate configuration unused switch elements | |
CA2001100A1 (en) | Transmission networks | |
AU661087B2 (en) | A connection network for synchronous digital hierarchy signals | |
US20020080442A1 (en) | Optical cross-connect for optional interconnection of communication signals of different multiplex levels | |
FI96373C (en) | Bus extended TST architecture | |
KR20000062655A (en) | Switching system for telecommunications network | |
US7978736B2 (en) | Efficient provisioning of a VT/TU cross-connect | |
US20020081058A1 (en) | Optical cross-connect for optional interconnection of communication signals of different multiplex levels | |
EP0638223B1 (en) | A method and a cross-connection architecture for error-free change-over of a cross-connection matrix | |
FI96469C (en) | Realization of protection switching in a digital cross switcher | |
FI97842C (en) | Configuring a digital cross connection | |
JPH06303656A (en) | Optical switch network | |
GB2224415A (en) | Transmission networks | |
MacDonald | Large optical switches |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FG | Patent granted |
Owner name: NOKIA TELECOMMUNICATIONS OY |
|
BB | Publication of examined application |