DE4391854C2

DE4391854C2 - Method for configuring a time-space-time cross-connection and a device for cross-connection using this method

Info

Publication number: DE4391854C2
Application number: DE4391854A
Authority: DE
Inventors: Jaakko Saijonmaa; Ove Strandberg; Jarkko M Kestilae; Martti Raivola
Original assignee: Nokia Telecommunications Oy
Current assignee: Ericsson AB
Priority date: 1992-04-24
Filing date: 1993-04-23
Publication date: 1996-10-24
Anticipated expiration: 2013-04-24
Also published as: GB2281173A; FI90707B; AU3955693A; GB9421173D0; GB2281173B; FI921834A0; DE4391854T1; WO1993022859A1; FI90707C

Description

Die Erfindung beinhaltet ein Verfahren für die nicht unterbrechende Konfiguration eines Querverbinders für digitale Datenübertragungsverbindungen, bei denen sich im Betrieb die Anforderungen an die Querverbindung verändern. Die Erfindung betrifft ebenfalls eine Vorrichtung zur Querverbindung, die diese Methode benutzt und den Einsatz dieser Vorrichtung zur Querverbindung.The invention includes a method for non-interrupting configuration a cross connector for digital data transmission connections, in which Operation change the requirements for the cross connection. The invention relates also a cross connection device using this method and the Use of this device for cross connection.

Die Synchrone Digital Hierarchie (SDH) enthält eine sehr große und weitentwickelte Objekteinheit zur Übermittlung von Zeitmultiplex-Signalen in einem Telekommunikati onsnetzwerk, dem Backbone-Netz, das sich von separaten PCM verschlüsselten Verbindungen zu einem rechnerunabhängig gesteuertem Querverbindungsnetzwerk entwickelt. Die Normempfehlung CCITT G.707 definiert die Signale einer ersten Ebene eines synchronen Transportmodules (STM-1) für SDH-Signale, die eine Über tragungsgeschwindigkeit von 155.520 Mbit/s. Der grundlegende STM-1 Rahmen ist zusammengesetzt aus Bytes (8 bits), von denen jeweils 2.430 den Steuerblock ent halten; dann überträgt ein STM-1 Rahmen 63 Subsystemcontainer (z. B. TU-1 Untereinheit, die ein 2 Mbit/s Signal von üblicherweise 30 Kanälen eines PCM- Systems enthalten kann). Die STM-1 Rahmen werden 8.000mal jede Sekunde wie derholt, wobei dies ebenfalls im Untersystem so ist; damit bildet jedes Byte des Rahmens einen 64 kbit/s-Kanal. Die SDH Signale oder Transportmodule werden dadurch geformt, daß die Bytes auf den Untersystemsignalen überlappen.The Synchronous Digital Hierarchy (SDH) contains a very large and developed one Object unit for the transmission of time-division multiplex signals in a telecommunications onsnetzwerk, the backbone network, which were encrypted by separate PCM Connections to a cross-connection network controlled independently of the computer developed. The standard recommendation CCITT G.707 defines the signals of a first one Level of a synchronous transport module (STM-1) for SDH signals that have an over transmission speed of 155,520 Mbit / s. The basic STM-1 frame is composed of bytes (8 bits), of which 2.430 each the control block ent hold; then an STM-1 frame transmits 63 subsystem containers (e.g. TU-1 Subunit that transmits a 2 Mbit / s signal from usually 30 channels of a PCM Systems may contain). The STM-1 frames are like 8,000 times every second repeated, which is also the case in the subsystem; each byte of the Frame a 64 kbit / s channel. The SDH signals or transport modules are shaped in that the bytes overlap on the subsystem signals.

Ein SDH Querverbinder (DXC) kann Datenverkehr zwischen verschiedenen SDH- Ebenen übertragen und den Datenverkehr zwischen verschiedenen Signalen umschalten. Eine typische Querverbindung höherer Ebene (DXC, digitale Kreuzver bindung, CCITT Entwurf zur Normempfehlung G.sdxc-1 . . . -3) ist die sogenannte 4/1 Querverbindung, bei der Kanäle mit 2 Mbit/s zwischen die Eingabe- und Ausgabe schnittstellen geschaltet sind. Eine wichtige Aufgabe der Querverbindung ist es, den Nutzungsgrad für die Kapazität der Netzwerkübertragungen zu optimieren. Weiterhin muß es dazu in der Lage sein, eine flexible Rekonfiguration zu ermöglichen oder die Verbindungen des Netzwerkes neu aufzubauen und die schnelle Initialisierung von Reserveverbindungen in einem Fehlerzustand des Netzwerkes sicherzustellen. Die angeführten CCITT SDH Normempfehlungen versuchen eine logische Funktion zu definieren, z. B. eine Funktionsstruktur von Geräten, aber sie vermeiden eine detail lierte strukturelle Beschreibung dieser Geräte.An SDH cross connector (DXC) can transfer data between different SDH Levels transfer and traffic between different signals switch. A typical higher level cross connection (DXC, digital cross ver binding, CCITT draft for the standard recommendation G.sdxc-1. . . -3) is the so-called 4/1 Cross-connection, with channels with 2 Mbit / s between the input and output interfaces are switched. An important task of the cross connection is the To optimize the degree of utilization for the capacity of the network transmissions. Farther it must be able to enable flexible reconfiguration or To re-establish connections of the network and the quick initialization of Ensure reserve connections in the event of a fault in the network. The The CCITT SDH standard recommendations listed attempt a logical function define, e.g. B. a functional structure of devices, but they avoid a detail Structured description of these devices.

Die digitale Querverbindung ist sehr detailliert untersucht worden, um eine Architektur zu finden, die die Optimalbedingungen erfüllt. Eine Struktur, die sehr weitgehend die Bedingungen hinsichtlich der Kapazität, der nicht unterbrechenden Eigenschaften und der Implementierung erfüllt, ist die TST-Struktur (Time-Space-Time = Zeit-Raum- Zeit) oder die Zeit-Raum-Zeit Querverbindung, wie er schematisch in der Fig. 1 gezeigt ist. In der TST-Verbindungsstruktur benötigt die Aufgabe des Findens einer nicht unterbrechenden Verbindung viel Rechenleistung, obwohl der TST-Umschalter im Prinzip nichtunterbrechend ist. Die Notwendigkeit einer intensiven Berechnung ist teilweise auf die große Zahl der Bytes oder Kanäle zurückzuführen, wie sie bei spielsweise in den STM-N-Signalen enthalten sind. Eine Verbesserung der TST Architektur ist es, daß die Größe des Querverbinders auf die benötigte Verbindungs kapazität hin ausgelegt wird, so daß die gerätetechnische Realisierung ökonomischer ist als mit anderen Architekturen (z. B. S-T-S usw.).The digital cross-connection has been studied in great detail to find an architecture that meets the optimal conditions. A structure that very largely fulfills the requirements with regard to capacity, non-interrupting properties and implementation is the TST structure (time-space-time = time-space-time) or the time-space-time cross connection as it is is shown schematically in FIG. 1. In the TST connection structure, the task of finding a non-interrupting connection requires a lot of computing power, although the TST switch is in principle non-interrupting. The need for an intensive calculation is partly due to the large number of bytes or channels, such as those contained in the STM-N signals. An improvement of the TST architecture is that the size of the cross connector is designed for the required connection capacity, so that the technical implementation is more economical than with other architectures (e.g. STS etc.).

In herkömmlichen Architekturen für die TST Querverbindung ist der Querverbindung ganz oder teilweise doppelt ausgeführt, wodurch sich verbesserte Möglichkeiten zur Berechnung einer nicht unterbrechenden Verbindung erreichen lassen. Dies ist bei spielsweise der Fall in zentralen Büros, bei denen 2 Mbit/s-Verbindungen mit der Querverbindung verbunden sind und bei denen die Hauptaufgabe darin besteht, schnellen auf Einzelkanälen basierenden Verbindungsaufbau und Abbrüche von Verbindungen herzustellen, die mit 64 kbit/s arbeiten. Im Fall des Einsatzes eines TST-Umschalters in einem zentralen Büro muß eine freie Verbindung durch den Um schalter unter Einhaltung von Grenzen aufgrund von Zeitbeschränkungen gefunden werden, wobei ebenfalls eine Blockierung geduldet werden kann, wenn der Um schalter freie Kapazität hätte, da die Blockierung nur einen Kanal gleichzeitig betrifft. Eine derartige Funktionsweise ist aber unakzeptabel in Querverbindungen, die Datenübertragungslinien betreffen, wenn es möglich sein soll, gleichzeitig alle Einga ben zu entsprechenden Ausgaben zu verbinden. Die Verbindungszeiten auf den Ver bindungslinien sind lang und die Verbindungen werden nicht besonders schnell gewechselt. Eine grundlegende Bedingung beim Aufbau der Verbindungsleitungen ist es weiterhin, daß die Kapazität der Verbindungsleitungen und ebenfalls die Querver bindung effizient genutzt werden, wobei dies im Gegensatz zu zentralen Büros steht, bei denen ebenfalls durch eine überdimensionierte Kapazität ein Verhindern von Unterbrechungssituationen erreicht werden kann.In conventional architectures for the TST cross-connection is the cross-connection partially or completely executed twice, which improves possibilities for Allow calculation of a non-interrupting connection. This is at for example in central offices where 2 Mbit / s connections with the Are connected and where the main task is Fast connection establishment and termination of individual channels Establish connections that work at 64 kbit / s. In case of using one TST switch in a central office must have a free connection through the switch Switch found within limits due to time constraints are blocked, which can also be tolerated if the order switch would have free capacity because the blocking affects only one channel at a time. Such a mode of operation is unacceptable in cross-connections that If possible, data transmission lines affect all inputs at the same time ben to combine to corresponding expenditure. The connection times on the ver Lines of connection are long and the connections do not become particularly fast changed. A basic condition when setting up the connecting lines is it further that the capacity of the connecting lines and also the Querver loyalty can be used efficiently, in contrast to central offices, which also have an oversized capacity to prevent Interruption situations can be achieved.

In herkömmlichen SDH-Querverbindungen, die die TST-Struktur nutzen, wurde das Problem des Auffindens einer nichtunterbrechenden Verbindung dadurch vermieden, daß die Kapazität des Raumumschalters erhöht wird, beispielsweise durch Verdopp lung der Frequenz des Raumumschalters. Auf der linken Seite der Fig. 1 befinden sich Eingabesignale I1 . . . bis In (hier STM-1 Signale) und auf der rechten Seite befin den sich Ausgabesignale O1 . . . bis On. Die Zeitumschalter Ti1 . . . bis Tin und To1 . . . bis Ton auf der Eingabe- und der Ausgabeseite verändern jeweils die Positionen der Bytes (innerhalb eines Rahmens) innerhalb eines Signales. Der zentrale Raumum schalter S verbindet ein Signal von einem Zeitumschalter mit einem Signal, das mit einem anderen Zeitumschalter verbunden ist. Ein Zeitsegment oder ein Byte bildet einen 64 kbit/s-Kanal. Im Prinzip werden die Zeitumschalter aus Speicherelementen und der Raumumschalter aus Schaltelementen zusammengesetzt. Üblicherweise wird die Querverbindung in einer modularen Struktur aufgebaut. Der erste Zeitumschalter und der Raumumschalter beeinflussen eine nichtunterbrechende Verbindung von jedem Zeitsegment einer hereinkommenden Verbindung bis zu der korrekten herausgehenden Verbindung. Der Zeitumschalter auf der Ausgabeseite beeinflußt nicht die Ausführung einer nichtunterbrechenden Verbindung, er schaltet lediglich die Kanäle oder die Zeitsegmente in die korrekte Reihenfolge, die von der herausgehenden Verbindung benötigt wird.In conventional SDH cross connections using the TST structure, the problem of finding a non-interrupting connection has been avoided by increasing the capacity of the room switch, for example by doubling the frequency of the room switch. Input signals I1 are located on the left side of FIG. 1. . . to In (here STM-1 signals) and on the right side there are output signals O1. . . to On. The time switch Ti1. . . to Tin and To1. . . to tone on the input and output sides change the positions of the bytes (within a frame) within a signal. The central Raumum switch S connects a signal from a time switch with a signal that is connected to another time switch. A time segment or a byte forms a 64 kbit / s channel. In principle, the time switch is made up of storage elements and the room switch is made up of switching elements. The cross connection is usually set up in a modular structure. The first time switch and the room switch affect a non-interrupting connection from each time segment of an incoming connection to the correct outgoing connection. The time switch on the output side does not affect the execution of a non-interrupting connection, it only switches the channels or the time segments in the correct order that is required by the outgoing connection.

Aus der DE 42 28 694 A1 ist ein gattungsgemäßer Stand der Technik bekannt, der ein Koppelfeld zum Durchschalten von Multiplexsignalen mit einem ersten Zeitkop pelfeld, einem Raumkoppelfeld und einem zweiten Zeitkoppelfeld aufweist. Ebenfalls sind Datenströme (1 . . . N) mit hoher Geschwindigkeit und serieller Anordnung mit einer logischen Rahmenstruktur in Bit- und Byte-Struktur beschrieben. Mit einem derartigen Koppelfeld werden einheitliche D 156-Signale in einem Pulsrahmen von 152 Zeilen und 64 Spalten mit jeweils einem Byte gebildet.A generic prior art is known from DE 42 28 694 A1, which a switching matrix for switching multiplex signals with a first time header pelfeld, a space switching matrix and a second time switching matrix. Likewise are data streams (1... N) with high speed and serial arrangement with a logical frame structure in bit and byte structure. With a Such switching matrix are uniform D 156 signals in a pulse frame from 152 rows and 64 columns with one byte each.

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren für die Querverbindung von SDH-Signalen und eine Architektur aufzuzeigen, bei der dieses Verfahren implemen tiert ist, das eine nicht unterbrechende Verbindung realisieren kann und bekannte Mängel und Nachteile vermeidet.The object of the present invention is to provide a method for the cross-connection of Show SDH signals and an architecture in which this method implements is tiert that can realize a non-interrupting connection and known Avoids shortcomings and disadvantages.

Die Lösung der erfindungsgemäßen Aufgabe erfolgt gemäß der Merkmale des Anspruches 1 durch ein Verfahren zur Berechnung der Konfiguration, das in peri odischen Abständen ausgeführt wird. Die Struktur der Querverbindung ist darüber hinaus entwickelt anhand des Verfahrens gemäß Anspruch 6 für die Gestaltung von Verbindungen zur Sicherung der Leitinformation. Andere bevorzugte Ausführungs formen der Erfindung sind in den abhängigen Ansprüchen aufgezeigt.The object of the invention is achieved according to the features of Claim 1 by a method for calculating the configuration, which in peri odd intervals. The structure of the cross connection is above that also developed using the method according to claim 6 for the design of Connections to secure the guidance information. Other preferred execution forms of the invention are set out in the dependent claims.

Die Erfindung weist den Vorteil auf, daß die gesamte Kapazität der Querverbindung genutzt wird. Es wird keine weitere Kapazität zur Querverbindung benötigt, um eine nicht unterbrechende Funktionsweise sicherzustellen. Weiterhin ist es möglich, mit dem erfindungsgemäßen Verfahren eine synchronisierte Funktionsweise zu realisie ren oder eine fehlerfreie Umschaltung der Querverbindungsmodule zu ermöglichen, die mit dem gleichen Taktgeber arbeiten.The invention has the advantage that the total capacity of the cross connection is being used. No additional capacity to cross-connect is needed to make one ensure uninterrupted functioning. It is also possible to use the method according to the invention to implement a synchronized mode of operation or to enable error-free switching of the cross-connection modules, who work with the same clock.

Die Erfindung ist anwendbar in einer Synchronen Digitalen Hierarchie (SDH) zur Ver bindung von standardisierten Transportmodulen (STM-N). Die Erfindung ist ebenfalls anwendbar zu einer Verbindung entsprechend der plesiochronischen Trans missionshierarchie (PDH). Das erfindungsgemäße Verfahren kann verwendet werden zur Querverbindung bei Geräten verschiedener Ebenen, z. B. in einer 4/1 Querver bindung oder in einer 3/1 Querverbindung, die Signale von 2 Mbit/s auf eine Ebene von 34 Mbit/s übertragen.The invention is applicable in a synchronous digital hierarchy (SDH) for ver binding of standardized transport modules (STM-N). The invention is also applicable to a compound corresponding to the plesiochronic trans mission hierarchy (PDH). The method according to the invention can be used for cross-connection on devices of different levels, e.g. B. in a 4/1 cross ver binding or in a 3/1 cross connection, the signals of 2 Mbit / s on one level of 34 Mbit / s transmitted.

Die Erfindung wird im Folgenden anhand von Beispielen unter Bezugnahme auf die folgenden Figuren erläutert.The invention is illustrated below by means of examples with reference to the following figures explained.

Es zeigt:It shows:

Fig. 1 das Grundprinzip der Zeit-Raum-Zeit Querverbindung, Fig. 1 illustrates the basic principle of the time-space-time cross connect,

Fig. 2 schematisch die Steuerung der Querverbindung entsprechend der Erfindung, Fig. 2 shows schematically the control of the cross-connect according to the invention,

Fig. 3 ein vereinfachtes Flußdiagramm des periodischen Verfahrens gemäß der Erfindung, Fig. 3 is a simplified flow diagram of the periodical method according to the invention,

Fig. 4 in einem vereinfachten Flußdiagramm das erfindungsgemäße Verfahren zur Auswahl eines zu verbindenden Zeitsegmentes, Fig. 4 in a simplified flow chart of the inventive method for selecting a time segment to be joined,

Fig. 5 ein Ausführungsbeispiel einer 1:N/N:1 Sicherung der Leitinformation.5 shows an embodiment of a. 1: N / N: 1 routing backup of.

Fig. 1 zeigt das Prinzip einer Zeit-Raum-Zeit-Querverbindung, die ebenfalls in der Erfindung genutzt wird und schon in der Beschreibungseinleitung beschrieben wurde. Fig. 2 zeigt eine Struktur 10 einer TST-Querverbindung, anhand der das er findungsgemäße Verfahren implementiert werden kann und bei der die Steuerungs einheit 20 der Querverbindung zur simultanen Steuerung aller Zeitumschalter 1 . . . N der Eingabeseite zum Aufbau der gegenseitigen Verbindungen von L Zeitsegmenten geeignet ist. Der Raumumschalter ist aufgebaut aus N_*N Schaltern, die die Verbin dung von N Eingaben zu N Ausgaben ermöglichen. Auf der Ausgabeseite sind dann wieder N Zeitumschalter, die die gegenseitige Verbindung von L Zeitsegmenten er möglichen. Fig. 1 shows the principle of a time-space-time cross connect, which is used also in the invention and has already been described in the introductory description. FIG. 2 shows a structure 10 of a TST cross-connection, on the basis of which the method according to the invention can be implemented and in which the control unit 20 of the cross-connection for the simultaneous control of all time switches 1. . . N the input side is suitable for establishing the mutual connections of L time segments. The room switch is made up of N _* N switches, which enable the connection of N inputs to N outputs. On the output side there are again N time switches, which enable the mutual connection of L time segments.

Die Steuerung 20 der Querverbindung in Fig. 2 ist in der Lage, simultan (und syn chronisiert) die Umschaltung der Inzidenzmatrix (CM) (oder des Verbindungsplanes) 31 auszuführen, so daß die Zeit- und Raumumschalter während des Wechsels der Verbindungskonfiguration komplett gemäß der neuen Verbindungskonfiguration re konfiguriert werden können. Auf diese Weise hat der Prozessor 30 eine aktive Inzi denzmatrix 31 und als Sicherung zur Ausführung eine Bereitschafts-Inzidenzmatrix 31 b (hier nicht gezeigt). Die Konfigurations-Berechnungseinheit 32 des Prozessors 30, die die Querverbindung steuert, erzeugt mittels der im weiteren beschriebenen Konfigurationsmethode eine neue Konfiguration, die in der Bereitschaftsinzidenzma trix gespeichert wird, anhand der das Update der Verbindungskonfiguration ausge führt wird. Die Konfigurations-Berechnungseinheit hat als Eingabedaten die Vertei lung der Kanäle auf der Eingabeseite und die gewünschte herausgehende Verbin dung für jeden Kanal. Die Steuerungseinheit 20 zur Querverbindung benutzt die erneuerte Matrix 31b, wenn sie die Zeit- und die Raumumschalter passend zu der neuen Verbindungskonfiguration steuert.The controller 20 of the cross-connection in FIG. 2 is able to simultaneously (and synchronizes) the switching of the incidence matrix (CM) (or the connection plan) 31 , so that the time and space switches during the change of the connection configuration completely according to the new connection configuration can be configured again. In this way, the processor 30 has an active incidence matrix 31 and, as a backup for execution, a standby incidence matrix 31 b (not shown here). The configuration calculation unit 32 of the processor 30 , which controls the cross-connection, uses the configuration method described below to generate a new configuration which is stored in the standby incidence matrix, on the basis of which the connection configuration is updated. The configuration calculation unit has as input data the distribution of the channels on the input side and the desired outgoing connection for each channel. The control unit 20 for the cross connection uses the renewed matrix 31 b when it controls the time and the room switch suitable for the new connection configuration.

Die tatsächliche Implementation der Berechnung zur Konfiguration der Querverbin dungen entsprechend der Erfindung basiert auf der Eigenschaft der TST-Querverbin dung, daß die neue Konfiguration für jeweils ein Zeitsegment gleichzeitig gelöst wer den kann. Mit anderen Worten, wenn es möglich ist, einen nicht unterbrochenen Zustand für ein willkürliches Zeitsegment K über die N Zeitumschalter der Eingabe seite und der N_*N Raumumschalter zu finden, kann man sicher sein, daß ebenfalls die anderen Zeitsegmente K+1, K+2, . . . , L anhand dieses Prinzipes bestimmt werden können. Demgemäß kann die Konfiguration der Querverbindung nacheinander für jedes der Zeitsegmente berechnet werden, so daß die nicht unterbrechende Verbin dungskonfiguration mittels der Zeitumschalter auf der Eingabeseite und den Raum umschalter für den Rest der Zeitsegmente K, K+1, K+2 . . . , L gefunden werden kann.The actual implementation of the calculation for configuring the cross connections according to the invention is based on the property of the TST cross connection that the new configuration can be solved simultaneously for one time segment at a time. In other words, if it is possible to find an uninterrupted state for an arbitrary time segment K via the N time switch on the input side and the N _* N room switch, one can be sure that the other time segments K + 1, K + 2,. . . , L can be determined using this principle. Accordingly, the configuration of the cross connection can be calculated successively for each of the time segments, so that the non-interrupting connection configuration by means of the time switch on the input side and the room switch for the rest of the time segments K, K + 1, K + 2. . . , L can be found.

Die Raumumschaltung eines bestimmten Zeitsegmentes ist nicht unterbrechend, wenn alle Ausgaben des Raumumschalters genutzt werden. Mit anderen Worten, der Zeitumschalter auf der Eingabeseite muß alle Zeitsegmente oder Kanäle so mitein ander verbinden, daß alle Muliplex-Zeitsegmente auf der Eingabeseite des Raum umschalters zu unterschiedlichen Ausgaben durchverbunden sind. Gibt es kein Zeit segment auf der Eingabeseite, das zu einer bestimmten Ausgabe verbunden werden soll, dann ist es natürlich nicht erforderlich, diese Ausgabe zu benutzen. Damit ist es die Funktion des eingabeseitigen Zeitumschalters vor dem Raumumschalter die Kanäle gleichmäßig auf die Zeitsegmente zu verteilen, so daß der Raumumschalter diese zu den korrekten, gewünschten Ausgaben schalten kann. Insbesondere muß in dem Raumumschalter solch eine Unterbrechungssituation vermieden werden, bei der ein einziges Zeitsegment mittels mehr als einem Kanal zu dem gleichen Ausgabe zeitsegment verbunden werden sollte.The room changeover of a certain time segment is not interrupting, if all outputs of the room switch are used. In other words, the Time switch on the input side must include all time segments or channels connect others that all multiplex time segments on the input side of the room are connected to different editions. There is no time segment on the input side that is linked to a specific output it is of course not necessary to use this edition. So that's it the function of the time switch on the input side before the room switch Distribute channels evenly across the time segments so that the room switcher can switch to the correct, desired expenditure. In particular, in the room switch such an interruption situation can be avoided in which a single time segment using more than one channel on the same output time segment should be connected.

Mit dem erfindungsgemäßen Verfahren ermittelt die Konfigurations-Berechnungsein heit die Inzidenzmatrix derart, daß die Querverbindung gemäß der Fig. 2 ohne eine Unterbrechung funktioniert.With the method according to the invention, the configuration calculation unit determines the incidence matrix in such a way that the cross-connection according to FIG. 2 functions without an interruption.

Antwortend auf eine Anforderung einer Verbindung baut die Berechnungseinheit 32 in einer Hintergrundberechnung eine neue Inzidenzmatrix 31b (nicht dargestellt) auf, die im Speicher des Prozessors 30 gespeichert wird. Wenn die Berechnung der Inzi denzmatrix 31b beendet ist, erneuert die Steuerungseinheit 20 komplett die Zustände der Querverbindungsmodule entsprechend der neuen Inzidenzmatrix. So werden neue Verbindung zur Inzidenzmatrix hinzuaddiert oder alte Verbindung werden aus ihr gelöscht, wobei alle Querverbindungen entsprechend der neuen Verbindungssi tuation wieder verbunden werden. So können also auch alte Verbindungen, die ebenfalls nach dem Wechsel der Verbindungskonfiguration aufrechterhalten werden, eine neue Verbindung durch die Querverbindung erhalten. Genauer gesagt wird das Erneuern der Verbindungen mit Hilfe eines synchronisierten Signales vorgenommen, was von einem vorher festgesetzten Taktimpuls bereitgestellt wird, unmittelbar bevor die neue Konfiguration gültig wird. Mit Hilfe dieses synchronisierenden Signales wird sichergestellt, daß die alten Verbindungen, die von der hereinkommenden Leitung zur herausgehenden Leitung aufrechterhalten werden müssen, nicht gestört werden, wenn die Inzidenzmatrix erneuert wird.In response to a request for a connection, the calculation unit 32 sets up a new incidence matrix 31 b (not shown) in a background calculation, which is stored in the memory of the processor 30 . When the calculation of the incidence matrix 31 b has ended, the control unit 20 completely renews the states of the cross-connection modules in accordance with the new incidence matrix. In this way, new connections are added to the incidence matrix or old connections are deleted from it, whereby all cross-connections are reconnected according to the new connection situation. In this way, old connections that are also maintained after changing the connection configuration can also receive a new connection through the cross-connection. More specifically, the connections are renewed with the aid of a synchronized signal, which is provided by a predetermined clock pulse, immediately before the new configuration becomes valid. This synchronizing signal ensures that the old connections, which have to be maintained from the incoming line to the outgoing line, are not disturbed when the incidence matrix is renewed.

Bei dem Verfahren zur Herstellung von Verbindungen wird die Querverbindungskon figuration für jedes Zeitsegment einzeln berechnet. Zuerst werden die Eingabekanäle oder die Bytes des Rahmens in so viele Gruppen geteilt, wie Signale oder Zeitseg mente mittels des Transportmodules querverbunden werden sollen. Z. B. hat eine SDH STM-1 Verbindung, die auf der Eingabeseite mit dem Zeitumschalter verbunden ist, bei einer Übertragungsgeschwindigkeit von 155 Mbit/s 63 Perioden oder Subsy stemcontainer von Signalen mit 2 Mbit/s (beispielsweise TU-1, Unter-Einheit, die ein 2 Mbit/s Signal von üblicherweise 30 Kanälen eines PCM Systemes enthalten kann). Die Position innerhalb eines Rahmens jeder Periode, die entsprechend der Erfindung ausgesucht wird, wird direkt mittels eines Standardzeigers erzeugt oder mit Hilfe die ses Zeigers berechnet. Entsprechend enthält eine Verbindung einer plesiochroni schen Transmissionshierarchie (PDH) bei einer Geschwindigkeit von 140 Mbit/s 64 Perioden von je 2 Mbit/s. Innerhalb jeder der auf diese Weise definierten Gruppen werden die Querverbindungen dadurch hergestellt, daß die derart realisierte Verbindungskonfiguration so gewählt ist, daß auch die noch unberechneten Zeitseg mente verbunden werden können. Dadurch wird die Lösung für die komplette Quer verbindungsumschaltung durch das periodische Verfahren entsprechend der Fig. 3 realisierbar.In the method for establishing connections, the cross-connection configuration is calculated individually for each time segment. First, the input channels or the bytes of the frame are divided into as many groups as signals or time segments are to be cross-linked using the transport module. For example, an SDH STM-1 connection, which is connected to the time switch on the input side, has a transmission speed of 155 Mbit / s, 63 periods or subsystem stem containers of signals with 2 Mbit / s (for example TU-1, sub-unit, the can contain a 2 Mbit / s signal of usually 30 channels of a PCM system). The position within a frame of each period, which is selected according to the invention, is generated directly by means of a standard pointer or is calculated with the aid of this pointer. Correspondingly, a connection of a plesiochronic transmission hierarchy (PDH) at a speed of 140 Mbit / s contains 64 periods of 2 Mbit / s each. Within each of the groups defined in this way, the cross-connections are established in that the connection configuration implemented in this way is selected such that the still uncalculated time segments can also be connected. As a result, the solution for the complete cross-connection switchover can be implemented by the periodic method according to FIG. 3.

Mit diesem Verfahren, bei dem ein geprüftes Verbindungszeitsegment berechnet wird, werden als erstes diejenigen Zeitumschalter ausgewählt, die mit vollständig belegten Eingaben und Ausgaben des Raumumschalters verbunden sind oder die so viele unverbundene Kanäle aufweisen, als verbleibende Zeitsegmente vorliegen. Die Entscheidungen über die Verbindungen werden zuallererst für diese Gruppe getrof fen, die als sogenannte Prioritätsgruppe bezeichnet wird. Diejenigen Ausgaben, die nicht vollständig belegt sind, müssen nicht notwendigerweise für jedes Zeitsegment benutzt werden. Dies bedeutet, daß diejenigen Eingaben und Ausgaben, die voll ständig in Benutzung sind, in diesem Zeitsegment auch benutzt werden müssen. Andere freie Verbindungen können hingegen unverbunden bleiben, wenn keine pas senden Kanäle gefunden werden. Entsprechend der Fig. 3 beginnt die Auswahlope ration mit dem Programpunkt "Start". Der erste Schritt ist es, eine nicht unterbrechende Verbindung über die Zeitumschalter und den Raumumschalter für das auszuführende Zeitsegment herzustellen. Danach wird geprüft, ob alle Zeitseg mente berechnet oder verbunden sind. Sollte es Zeitsegmente geben, die noch ver bunden werden müssen, dann beginnt der Prozeß erneut mit "Start" und die nicht unterbrechende Verbindung wird für das nächste Zeitsegment berechnet. Nachdem das letzte Zeitsegment berechnet ist, wird der Prozeß mit "Ende" beendet.With this method, in which a tested connection time segment is calculated, those time switches which are connected to completely occupied inputs and outputs of the room switch or which have as many unconnected channels as the remaining time segments are selected first. The decisions about the connections are first made for this group, which is called the so-called priority group. Those expenses that are not fully occupied do not necessarily have to be used for every time segment. This means that those inputs and outputs that are in constant use must also be used in this time segment. However, other free connections can remain disconnected if no matching channels are found. According to FIG. 3 starts Auswahlope ration with the program point "Start". The first step is to establish a non-interrupting connection via the time switch and the room switch for the time segment to be executed. Then it is checked whether all time segments are calculated or connected. If there are time segments that still have to be connected, the process starts again with "Start" and the non-interrupting connection is calculated for the next time segment. After the last time segment has been calculated, the process ends with "End".

Fig. 4 zeigt als Flußdiagramm den Auswahlprozeß für ein einzelnen Zeitsegment. Nach dem Start wird als nächstes der Prüfblock S1 abgearbeitet, in dem geprüft wird, welche Eingaben und Ausgaben ausgewählt werden können, wenn eine Verbindung zwischen den Eingaben und den Ausgaben gesucht wird. Hierbei wird die besagte Prioritätsgruppe grundsätzlich als erste ausgewählt. Werden keine Prioritätsverbin dung gefunden, dann werden die anderen Eingaben und Ausgaben für den Auswahl prozeß untersucht. Fig. 4 shows as a flow chart the selection process for a single time segment. After the start, the test block S1 is next processed, in which it is checked which inputs and outputs can be selected when a connection between the inputs and the outputs is sought. The said priority group is always selected first. If no priority connection is found, the other inputs and outputs for the selection process are examined.

In dem zweiten Schritt S2 der Fig. 4 wird die Lösung für ein Zeitsegment in der Berechnungseinheit 30 derart gefunden, daß von jedem unverbundenen Byte als erstes die Ausgabe bearbeitet wird, bei der am wenigstens Auswahlmöglichkeiten bei den verbleibenden Zeitsegmenten bestehen, beispielsweise für welches die geringste Anzahl von Kanälen von verschiedenen Eingaben zur Verfügung steht. Die Auswahl wird selbstverständlich für denjenigen Ausgaben des Raumumschalters getroffen, die während der Lösung für dieses Zeitsegment vorher noch nicht ausgewählt wurden, beispielsweise diejenigen, die noch frei sind. Die Ausgaben, die noch frei zur Aus wahl sind, werden schon im Startschritt S1 geprüft, wie dies in der Fig. 4 zu sehen ist. Mit anderen Worten wird als erstes geprüft, welche Ausgabe ausgewählt werden kann und danach wird die Ausgabe gefunden, die die geringste Anzahl von Kanälen aufweist, die von verschiedenen Eingaben hereinkommen. Wenn die Ausgabe aus gewählt worden ist, kann im Prinzip mit der Auswahl der Eingabe fortgefahren wer den.In the second step S2 of FIG. 4, the solution for a time segment is found in the calculation unit 30 in such a way that the output of each unconnected byte is processed first, for which there are at least options for the remaining time segments, for example the smallest Number of channels from different inputs is available. The selection is of course made for those editions of the room switch that were not previously selected during the solution for this time segment, for example those that are still free. The outputs that are still free to choose from are already checked in start step S1, as can be seen in FIG. 4. In other words, it first checks which output can be selected and then finds the output that has the least number of channels coming in from different inputs. If the output has been selected, the selection of the input can in principle be continued.

Wenn die Eingabe ausgewählt ist im Schritt S9 entsprechend der Fig. 4, wird die Anzahl der herzustellenden Verbindungen, eines eingabeseitigen Zeitumschalters mit einem einzigen ausgabeseitigen Zeitumschalter genutzt. Mit anderen Worten, man benutzt denjenigen eingabeseitigen Zeitumschalter, der die größte Anzahl von Kanälen für die bereits ausgewählte (S2) Ausgabe aufweist. Genau für diese Fälle werden die Eingaben, die bereits abgearbeitet wurden, nicht weiter betrachtet und dies wird mit dem Prüfschritt S1 der Fig. 4 sofort zu Beginn der Auswahl eines Ver bindungspaares geprüft sowie ebenfalls im Schritt S1 bei der Auswahl der Ausgabe.If the input is selected in step S9 according to FIG. 4, the number of connections to be established, an input-side time switch with a single output-side time switch, is used. In other words, the input-side time switch that has the largest number of channels for the already selected (S2) output is used. Exactly for these cases, the inputs that have already been processed are not considered any further and this is checked with test step S1 of FIG. 4 immediately at the start of the selection of a connection pair and also in step S1 when selecting the output.

Der Prüfblock S1 stellt so als erstes sicher, daß die Ausgabe ausgewählt werden kann und daß dann die Eingabe ausgewählt werden kann. Die Auswahlen werden erst nach der Prüfung durchgeführt. Das Kriterium zur Auswahl der Ausgabe basiert auf der Verbesserung beim Finden einer nichtunterbrechenden Verbindung für die letzten Verbindungsauswahlen des Zeitsegmentes. Die Basis hierfür ist es, daß die Ausgabe entsprechend der geringsten Anzahl von Eingaben einfacher zu Beginn zu verbinden ist als bei der letzten Auswahl jedes Zeitsegmentes. Auf der anderen Seite basiert das Kriterium für die Auswahl der Eingabe auf der Tatsache, daß die Auswahl mindestens einen Kanal auf der Eingabeseite jeder Ausgabe so lange wie möglich übrigbehalten soll. Auf diese Art und Weise wird der Freiheitsgrad bei der Auswahl nicht beeinträchtigt und die Lösungen für die nächsten Zeitsegmente können einfa cher gefunden werden.Check block S1 thus first ensures that the output is selected can and that the input can then be selected. The selections are made performed only after the exam. The criterion for choosing the output is based on the improvement in finding a non-disruptive connection for the last connection selections of the time segment. The basis for this is that the Output easier according to the smallest number of entries at the beginning connect is as in the last selection of each time segment. On the other hand the criterion for the selection of the input is based on the fact that the selection at least one channel on the input side of each issue for as long as possible should be left over. This way the degree of freedom in the selection not affected and the solutions for the next time segments can be simple be found.

Findet man für die ausgewählte Eingabe im Schritt S9 mehr als eine Alternative in Schritt S10 mit der gleich hohen Anzahl von Verbindungen der ausgewählten Ausga ben, dann wird der Schritt S13 entsprechend der Fig. 4 diejenige Eingabe ausge wählt, die die geringste Anzahl von Kanälen zu verschiedenen Ausgaben aufweist.If one finds for the selected input in step S9 more than one alternative in step S10 with the same number of connections of the selected outputs, then step S13 according to FIG. 4 selects the input that has the least number of channels has different expenses.

Wenn die Schritte S2 und S13 der Fig. 4 wie vorstehend bei der entsprechend der Auswahlkriterien in den Schritten S2, S14 zu treffenden Auswahl einen gleichwerti gen Zeitumschalter für verschiedene Eingaben und Ausgaben ergeben, dann wird die erste verfügbare Alternative im Schritt S4 ausgewählt und genauso im Schritt S11. Wenn die gewählte Alternative entsprechend der Prüfung im Schritt S7 nicht zu einer nicht unterbrechenden Verbindung führt, dann muß eine rekursive Suche zur Lösung für das aktuelle Zeitsegment gemacht werden. Dabei wird die Suche dann so aus geführt, daß der Schritt S12 die Auswahlen bis zur vorhergehenden, bisher ungete steten gleichwertigen Alternative aufhebt, und dann der Ablauf zu den Schritten S4 oder S11 zurückkehrt, die die nächste gleichwertige Alternative auswählen. Die neue Auswahl wird geprüft in Schritt S7, und wenn die Auswahl nicht besser ist als irgend eine der Alternativen, dann kehrt der Ablauf zur vorhergehenden Auswahlsituation zurück, in der die gleichwertigen Alternativen stichhaltig sind. Falls gewünscht, wird dieses wiederholt, bis die Lösung für das Zeitsegment gefunden ist. So werden im schlechtesten Falle alle gleichwertigen Alternativen behandelt, wobei der Ablauf zuerst die Auswahl von verschiedenen eingabeseitigen Zeitumschaltern ausprobiert, bis alle Eingabealternativen abgearbeitet sind. Erst wenn dies zu keinem Erfolg führt, wird die Auswahl zu verschiedenen Ausgaben übergehen. So werden alle Alternati ven auf der Eingabeseite für jede Alternative auf der Ausgabeseite abgearbeitet. Im schlimmsten Fall bedingt die Suche einer Lösung des Zeitsegmentes eine maximale Anzahl von (N_*N)-1 Suchoperationen.If steps S2 and S13 of FIG. 4 result in an equivalent time switch for various inputs and outputs as in the selection to be made according to the selection criteria in steps S2, S14, then the first available alternative is selected in step S4 and likewise in Step S11. If, according to the test in step S7, the selected alternative does not lead to a non-interrupting connection, then a recursive search must be made to solve the current time segment. The search is then carried out in such a way that step S12 cancels the selections up to the previous, previously unsteady, equivalent alternative, and then the process returns to steps S4 or S11, which select the next equivalent alternative. The new selection is checked in step S7, and if the selection is no better than any of the alternatives, then the flow returns to the previous selection situation in which the equivalent alternatives are valid. If desired, this is repeated until the solution for the time segment is found. In the worst case, all equivalent alternatives are dealt with, with the process first trying out the selection of different input-side time switches until all input alternatives have been processed. Only if this does not lead to success will the selection move to different editions. In this way, all alternatives on the input side are processed for each alternative on the output side. In the worst case, the search for a solution of the time segment requires a maximum number of (N _* N) -1 search operations.

Das vorstehend beschriebene Verfahren beinhaltet ebenfalls, entsprechend der Fig. 4, die Behandlung einer außergewöhnlichen Situation im Schritt S5, bevor der Ablauf mit der Auswahl der Eingabe im Schritt S9 weiterläuft. Eine außergewöhnliche Situa tion kann dann auftreten, wenn die Auswahl aus einer Gruppe von Eingabe- oder Ausgabeschnittstellen mit geringerer Priorität getroffen wird, trotz der Tatsache, daß kein Kanal für jede zugehörige Eingabe oder Ausgabe einer Gruppe mit höherer Prio rität gefunden wurde, die ebenfalls in dem gültigen Zeitsegment zu verbinden ist. Solch eine außergewöhnliche Situation wird im Schritt S5 erkannt, wobei der Ablauf im Schritt S6 fortgesetzt wird, in dem die Auswahl entsprechend der Gruppe mit höherer Priorität der Eingabe oder Ausgabe getroffen wird, wenn dies die letzte Mög lichkeit für die Eingabe oder Ausgabe ist, die innerhalb des aktuellen Zeitsegmentes damit zu verbinden ist. In der Reihenfolge, die entsprechend der Erfindung genutzt wird, also erst die Ausgabe und dann die Eingabe, tritt eine außergewöhnliche Situa tion nach der Auswahl einer Ausgabe auf, aber bevor eine Eingabe ausgewählt wird, wie dies in der Fig. 4 dargestellt ist. Entsprechend dem vorstehend Gesagten ist der Grund, daß eine Prioritätsgruppe mehr Eingaben aufweist als es verschiedene Aus gaben gibt. Dann könnte die Auswahl auf Basis der höchsten Anzahl von Kanälen für eine Eingabe getroffen werden, obwohl dabei die einzige Verbindungsmöglichkeit für einen einzelnen Kanal einer anderen Eingabe verloren ginge. Dafür wird das übliche Eingabe-Auswahlkriterium oder die Schritte S9 bis S11 umgangen und der besagte einzelne Kanal wird im Schritt S6 ausgewählt. Die Auswahl wird ebenfalls im Schritt S7 geprüft, wonach der Ablauf in seiner normalen Abfolge wie vorstehend abläuft.The method described above also includes, according to FIG. 4, the treatment of an exceptional situation in step S5 before the process continues with the selection of the input in step S9. An exceptional situation can arise when the selection from a group of input or output interfaces with a lower priority is made, despite the fact that no channel was found for every associated input or output of a group with a higher priority, which is also in the valid time segment is to be connected. Such an exceptional situation is recognized in step S5, and the flow continues in step S6, in which the selection is made according to the group with higher priority of input or output, if this is the last possibility for input or output that to be connected within the current time segment. In the order used according to the invention, that is, first the output and then the input, an exceptional situation occurs after the selection of an output, but before an input is selected, as shown in FIG. 4. According to the above, the reason is that a priority group has more inputs than there are different outputs. Then the selection could be made based on the highest number of channels for one input, although the only connection option for a single channel of another input would be lost. For this purpose, the usual input selection criterion or steps S9 to S11 are bypassed and said individual channel is selected in step S6. The selection is also checked in step S7, after which the sequence proceeds in its normal sequence as above.

Vorstehend wird die grundlegende Implementation des erfindungsgemäßen Verfah rens dargestellt. Der detaillierte Algorithmus, der in der Konfigurations-Berechnungs einheit 32 (Fig. 2) benutzt wird, kann frei gewählt werden, z. B. entsprechend jeder schon bekannten Methode, wenn dabei mindestens das Prinzip der periodischen Berechnung entsprechend der Erfindung ausgeführt werden kann.The basic implementation of the method according to the invention is presented above. The detailed algorithm used in the configuration calculation unit 32 ( FIG. 2) can be chosen freely, e.g. B. according to any known method, if at least the principle of periodic calculation can be carried out according to the invention.

Die Erfindung kann angewendet werden in Querverbindungen, die ein einseitige oder beidseitige Umschaltung des Datenverkehrs erlauben. In beidseitigen Querverbin dungen kann die Konfiguration der Verbindungen in der anderen Richtung in einem abgestimmten Verfahren aufgebaut werden, beispielsweise als ein Spiegelbild. Es ist hingegen in einer Ausführungsform zur Querverbindung entsprechend dem erfin dungsgemäßen Verfahren nicht möglich, diese zu einer Rundsendung zu nutzen oder ein ausgewähltes Signal in verschiedene Ausgabekanäle zu kopieren. Um dies zu erlauben, muß die Querverbindung mit einer größeren Kapazität ausgestattet werden. Dies wird dadurch realisiert, daß eine Eingabe- und eine Ausgabeverbin dung für eine begrenzte Rundsendefunktion reserviert sind. Auswahlblocks SE (nicht dargestellt) und Zeitumschaltblocks TE (nicht dargestellt) für jede Ausgabeverbin dung werden anschließend an die Zeitumschalter auf der Ausgabeseite der TST- Querverbindung angeordnet. Ein Eingabekanal, der für die Rundsendung vorgese hen ist, ist über den Raumumschalter mit der besagten reservierten Ausgabeverbin dung verbunden, in der der ausgabeseitige TST-Zeitumschalter die Kanäle festlegt. Die Anordnung der Kanäle wird dann so angepaßt, daß die besagte Ausgabeverbin dung TE der Querverbindung die Rundsendekanäle durch die Selektoren SE empfangen kann. Dann ordnet der ausgabeseitige Zeitumschalter TE die Zeitseg mente, die mit ihm verbunden sind, in eine Reihenfolge an, wie sie für die Übertra gung benötigt wird. Alternativ ist es für eine komplette Rundsendeoperation möglich, einen Raumumschalter von doppelter Kapazität vorzusehen, wobei die erste Hälfte der Raumschalterkapazität dafür genutzt wird, die entsprechend des erfindungsge mäßen Verfahrens verbundenen Zeitsegmente weiterzuleiten und wobei die zweite Hälfte der Kapazität für Rundsendeoperationen genutzt wird. Die Rundsendeopera tionen kann dann dafür genutzt werden, um direkt ein Zeitsegment zu dem gewünschten Zeitsegment der anderen Hälfte zu kopieren.The invention can be applied in cross connections that are one-sided or Allow data traffic to be switched on both sides. In cross connection on both sides The connections can be configured in the other direction in one direction coordinated procedures are built, for example as a mirror image. It is however, in an embodiment for cross-connection according to the inventions method according to the invention not possible to use this for a broadcast or to copy a selected signal into different output channels. To do this To allow, the cross connection must be equipped with a larger capacity will. This is realized in that an input and an output connection are reserved for a limited broadcast function. Selection blocks SE (not ) and time switch blocks TE (not shown) for each output link are then connected to the time switches on the output side of the TST Cross connection arranged. An input channel that is intended for broadcast hen is via the room switch with said reserved output connection connected in which the output-side TST time switch defines the channels. The arrangement of the channels is then adjusted so that the said output connection the TE of the cross connection the broadcast channels through the selectors SE can receive. Then the time switch TE on the output side arranges the time segment elements associated with it in an order as they are for the transfer is needed. Alternatively, for a complete broadcast operation, it is possible to provide a double-capacity room switch, the first half the room switch capacity is used for this, according to the fiction to forward related time segments and the second Half of the capacity is used for broadcast operations. The broadcasting opera can then be used to directly link a time segment to the copy the desired time segment of the other half.

Entsprechend einer weiteren Modifikation des Verfahrens wird die gewünschte Ver bindung zur Sicherung der Leitinformation so angeordnet, daß die Inhalte des Einga bekanals, der eine Sicherung erfahren soll, zu zwei Ausgabekanälen kopiert wird, indem beispielsweise ein Ausgabekanal eine Sicherung für den anderen darstellt. Zuerst wird geprüft, ob es ein freies Zeitsegment für den Sicherungskanal in dem eingangsseitigen Zeitumschalter gibt. Wenn solch ein freies Zeitsegment gefunden worden ist, werden die Inhalte des zu sichernden freien Zeitsegmentes zu diesem freien Kanal kopiert. Dabei werden beide Kanäle durch den Raumumschalter zu ver schiedenen ausgabeseitigen Zeitumschaltern verbunden und dann nach außen zu den Verbindungen. Wird kein freies Zeitsegment in dem eingabeseitigen Zeitumschalter gefunden, dann wird die Sicherungsverbindung in dem Raumum schalter derart geschaltet, daß die Inhalte des Zeitsegmentes an einem bestimmten Eingang des Raumumschalters, dessen Zeitsegment sichert werden soll, zu zwei Ausgabekanälen oder zu zwei verschiedenen ausgabeseitigen Zeitumschaltern und dann zu den Ausgangsverbindungen kopiert wird.According to a further modification of the method, the desired Ver Binding arranged to secure the guidance information so that the contents of the input bekanals, which is to be backed up, is copied to two output channels, for example, one output channel is a backup for the other. First, it is checked whether there is a free time segment for the security channel in the input time switch there. If such a free time segment is found the contents of the free time segment to be saved become this copied free channel. Both channels are switched by the room switch different time switches on the output side and then closed to the outside the connections. If there is no free time segment in the input side Time switch found, then the fuse connection in the room switch switched such that the contents of the time segment at a certain Input of the room switch, whose time segment is to be saved, for two Output channels or to two different time switches and then copied to the output connections.

Wenn die Sicherung der Leitinformationen entsprechend dem 1+1 Prinzip durch Ver dopplung des beiderseitigen, zu sichernden Signals gelöst wird, dann wird jede Querverbindung mit Sicherung der Leitinformationen jeweils eine 1:N Rundsende funktion und eine N:1 Funktion zur Auswahl der zugehörigen Signale aus N Signalen in der Rückrichtung aufweisen. Dann kann die TST Querverbindung entsprechend der Erfindung im Raumumschalter die Signale zur Erzeugung einer Sicherung auf zugehörige Signale kopieren, um eine Sicherung in der umgekehrten Richtung zu erzeugen und so kann ein nichtunterbrechender Ablauf gewährleistet werden.If the backup of the guidance information according to the 1 + 1 principle by Ver doubling of the mutual signal to be secured is solved, then each Cross connection with securing of the guidance information each a 1: N broadcast function and an N: 1 function for selecting the associated signals from N signals have in the reverse direction. Then the TST cross connection can be made accordingly the invention in the room switch on the signals for generating a fuse Copy related signals to make a backup in the opposite direction generate and so a non-interrupting process can be guaranteed.

Bezugnehmend auf Fig. 5 werden die Zeitsegmente der Verbindungen 1:N/N:1, die eine Sicherung erfahren sollen, zuerst verbunden und dann die anderen. Wenn alle Eingabe-, Ausgabezeitumschalter diese nicht aufweisen, dann werden die Prioritäts zeitsegmente in dem normalen Verfahren über sie verbunden.Referring to Fig. 5, the time segments of connections 1: N / N: 1 that are to experience a fuse are connected first and then the others. If all input and output time switches do not have them, then the priority time segments are connected via them in the normal process.

Bei einer beidseitigen Sicherung der Leitinformationen sind immer N+1 eingabesei tige Zeitsegmente, von denen ein Signal eine Sicherung erfahren soll, daß so zu N Ausgaben kopiert werden muß und N Sicherungssignale, von denen eins ausgewählt werden muß zu einer Ausgabe. So gibt es also N+1 Ausgaben.When the master information is saved on both sides, N + 1 must always be entered term time segments, of which a signal is to be secured, so that N Outputs must be copied and N save signals, one of which is selected must become an issue. So there are N + 1 issues.

Die Verbindung wird dadurch aufgebaut, daß alle N+1 Zeitsegmente am eingabesei tigen Zeitumschalter für den gleichen Zeitabschnitt ausgewählt werden. Der Raum umschalter wählt eines von den gesicherten Zeitsegmenten als gewählten Ausgabe kanal aus und kopiert das eingabeseitige Zeitsegment als Sicherung zu allen N Sicherungszeitsegmenten. Die ausgabeseitigen Zeitumschalter arbeiten als normale Zeitumschaltung zu den Ausgaben. Es muß eine Verbindungskonfiguration ausge rechnet werden, wenn eine schnelle Sicherung der Leitinformation gemacht werden soll.The connection is established in that all N + 1 time segments on the input sei time switch for the same time period. The room switch selects one of the saved time segments as the selected output channel and copies the input-side time segment as a backup to all N Backup time segments. The time switches on the output side work as normal Time switch to expenditure. A connection configuration must be made be calculated if a quick backup of the guidance information is made should.

Das erfindungsgemäße Verfahren erlaubt eine effektive Berechnungsmethode für die Verbindungskonfiguration. Dann kann im Prozessor 30 schnell eine neue Konfigura tion ausgerechnet werden (Fig. 2). Dies erlaubt die Implementation einer nicht unterbrechenden und synchronen Querverbindung, die eine fehleifreie Umschaltung der Inzidenzmatrix erlaubt, wobei kein Bedarf für doppelte Zeitumschalter in der Querverbindung besteht. Das erfindungsgemäße Verfahren kann ebenfalls in solchen Querverbindungen eingesetzt werden, bei denen Teile von Bytes in einer parallelen Anordnung durch den Raumumschalter geschaltet werden.The method according to the invention allows an effective calculation method for the connection configuration. A new configuration can then be calculated quickly in processor 30 ( FIG. 2). This allows the implementation of a non-interrupting and synchronous cross-connection, which allows an error-free switching of the incidence matrix, with no need for double time switches in the cross-connection. The method according to the invention can also be used in cross-connections in which parts of bytes are switched in a parallel arrangement by the room switch.

Die Erfindung wurde vorstehend auf der Basis beschrieben, daß zuerst die Eingabe und dann die Ausgabe ausgewählt wird. Eine mit dem Stand der Technik vertraute Person versteht, daß das Verfahren ebenfalls in der umgekehrten Weise durch Berechnen nicht unterbrechender Verbindungen innerhalb von Perioden angewendet werden kann, so daß zuerst die hereinkommenden Verbindungen ausgewählt wer den und dann die herausgehenden. Die vorstehend genannte Periode war 63 oder 64 Zeitsegmente, wobei die Nummer der Bytes, die während einer ausgewählten Zeiteinheit berechnet werden müssen, 63- oder 64mal der Anzahl der eingabeseiti gen Zeitumschalter beträgt. Trotzdem ist es selbstverständlich, daß andere Anzahlen von Bytes in der ausgewählten Zeiteinheit behandelt werden können.The invention has been described above on the basis that input first and then the output is selected. A familiar with the state of the art Person understands that the procedure is also reversed Calculate non-breaking connections applied within periods can be selected so that the incoming connections are selected first the one and then the outgoing ones. The above period was 63 or 64 time segments, the number of bytes used during a selected one Time unit must be calculated, 63 or 64 times the number of the input side time switch. Nevertheless, it goes without saying that other numbers of bytes can be handled in the selected time unit.

Claims

1. A method for configuring a time-space-time cross connection for situations with changing requirements for cross connections, in which the cross connection is equipped with time switches (T) and room switches (S) and in which the signals from and to the cross connection ( 10 ) flow of data (1 ... N) at high speed and in serial arrangement with a logical frame structure, in which in turn the logical units to be transmitted and cross-linked consist of bytes, and in which the said configuration of the Cross connection is stored in an incidence matrix ( 31 ),
characterized in that

- The new configuration of the cross connection for a period is determined simultaneously, each period containing a predetermined number of time segments and the connection configuration determined for each time segment is stored in a readiness incidence matrix ( 31 b), and that
- During each period the time switch on the input side selects a byte to be connected by the room switch from the as yet unselected bytes by the room switch so that this byte can be connected to the desired output of the room switch during the period examined, whereby
- The time switch on the output side arranges the bytes on the respective outputs of the room switch in an order that is required on the outgoing transmission connections, and that
- The readiness incidence matrix ( 31 b) is then marked as an active incidence matrix ( 31 ) when all periods of the cross-connection have been processed at a desired time.

2. The method according to claim 1, characterized in that during the Generation of the connection configuration of the selected time unit bytes to be processed first in the order of those Time switches are selected (S1) where the number of unused bytes worked is equal to the number of unprocessed time segments.

3. The method according to any one of claims 1 or 2, characterized in that that selected during the generation of the connection configuration unit of time, the bytes to be processed in the order of the respective input-side time switches are selected (S2), where a need for connections to the other side of the room switch to those output-side time switch, which has the lowest number of conn have different inputs (S2).

4. The method according to any one of claims 1 or 2, characterized in that selected during the generation of the connection configuration unit of time the bytes to be processed for such an input side Switches are selected that have the largest number of time segments points to be associated with a particular single issue.

5. The method according to any one of claims 1 or 2, characterized in that selected during the generation of the connection configuration ten time unit, the bytes to be processed are selected such that from equivalent selection alternatives, the input is selected that the lowest number of connections to different editions (S13) points.

6. The method according to at least one of claims 3 to 5, characterized records that during the generation of the connection configuration in the selected time unit selected the respective byte to be processed that the selection criterion for the time switch on the Output side (S2) and then also the selection criterion for the Time switch on the input side (S9) taking into account the selected output time switch fulfilled.

7. The method according to claim 1 or 2, characterized in that wäh generation of the connection configuration of the selected Time unit selected the bytes to be processed in that order (S2), which result from the respective time switches on the output side results in the need for connections to the other side of the room switch to the input-side time switch that has the lowest Number of connections from different editions.

8. The method according to claim 1 or 2, characterized in that wäh generation of the connection configuration of the selected Unit of time the bytes to be processed for such an output side Switch that has the highest number of time segments Connected to a particular single input.

9. The method according to claim 1 or 2, characterized in that wäh generation of the connection configuration of the selected Unit of time the bytes to be processed are selected so that at equal valuable selection alternatives, the edition is selected that corresponds to the ge has the least number of connections to different inputs (S13).

10. A method for implementing the connection that is required to secure the routing information in a digital cross-connection, using a method according to claims 1 to 9, characterized in that the input byte, which is to be protected, is copied onto two output bytes , in which

- First, a free time segment for the backup byte is searched for in the time switch on the input side, and if a free time segment was found, the contents of the byte to be backed up are copied to different time switches via the room switch, or
- If no free time segment is found in the time switch on the input side, the backup connection in the Raumumschal ter is established such that the contents of the time segment to be saved in some of its outputs is copied to two outputs.

11. A procedure to implement the connection to secure the Guiding information is needed in a digital cross-connection where ensuring the guidance information in a cross connection both as a 1: N broadcast function and an N: 1 selection function is implemented under Use of a method according to claims 1 to 10 or one other method of calculating the connections, characterized in that in the time switches on the input side, both the time segments, the 1: N to be broadcast, as well as all N time segments of the selection radio tion, all of which always have different time switches on the input side are bound, are connected to the same time segment, and that in the Room switch both the 1: N broadcast to all N time segments of the Selection functions using the room switcher with the outgoing Connections of the broadcasting time segments are connected as well Selection of the desired time units from the N time segments of the off functions for the selected time switches on the output side to be led.

12. A time-space-time cross-connection for observing the requirements for the cross-connection in changing situations, the cross-connection being equipped with time switches (T) and room switches (S), and the signals coming to the cross-connection ( 10 ) and depart from it, consist of high-speed serial data streams (1 ... N) which have a logical frame structure in which the logical units to be transmitted and to be connected consist of bytes, and the respective configuration of the cross connection in one stored incidence matrix (31), characterized in that the new connection configuration is adapted in that it is calculated the processor in a configuration calculating unit (32) which controls the cross connection, and that this is stored in a standby incidence matrix (31 b), wherein the new connection configuration is activated synchronized, controlled by a major ch the cross connection continues signal.

13. A cross connection according to claim 12, characterized in that an incoming connection and an outgoing connection in the room switch for the use of a limited broadcast function are reserved, the input byte intended for broadcasting via the Room switch at a selected time segment of the said reser fourth outgoing connection is copied, whose time segments by means of a selection group (SE) is selected behind the cross connection is added and with the respective outgoing connection via a Time switch group (TE) is connected to the cross connection is added.

14. A cross connection according to claim 12, characterized in that the room switcher with a double capacity for a complete Broadcast function is equipped, the first half of the capacity of the Room switch is used to connect bytes, which accordingly of the method according to any one of the preceding claims 1 to 6 were chosen, and being the second half of the capacity of the room switch for broadcast connections according to the procedure of any one of the preceding claims 1 to 6 is used.

15. The use of a cross connection according to one of the preceding Requirements for the cross-connection of transport modules (STM-N) a syn chronic digital hierarchy, or for the cross-connection of a plesiochroni transmission system.