DE1809409A1 - Method and arrangement for connecting two telephone subscribers via a connection network consisting of several coupling stages - Google Patents

Description

Verfahren und Anordnung zum Verbinden zweier Fernsprechteilnehmer über ein aus mehreren Koppelstufen bestehendes Verbindungsnetzwerk Die Erfindung betrifft ein Verfahren und eine Anordnung zum Verbinden zweier Fernsprechteilnehmer über ein aus mehreren Koppelstufen bestehendes Verbindungsnetzwerk, dessen Koppelstufen aus Gruppen von Schaltmatrizen aufgebaut sind. Die Schaltmatrizen benachbarter Koppelstufen sind durch Verbindungsleitungen miteinander verbunden. Paare von Verbindungsleitungen, die die Matrizen des Anrufers und des Angerufenen mit Paaren von Matrizen der zweiten Stufe verbinden, von denen jeweils eine Vielzahl weiterer Paare von Verbindungsleitungen zu jeweils zwei miteinander verbindbaren Matrizen einer dritten Stufe führen, werden in aufsteigender Reihenfolge bis zum Auffinden eines freien Leitungspaares geprüft und anschließend werden die zweitgenannten Leitungspaare bis zum Auffinden eines freien, das erste freie Leitungspaar ergänzende Leitungspaar geprüft, worauf der Belegungszustand der Verbindungssätze zwischen den diesen beiden Leitungen zugeordneten Matrizen der dritten Stufe untersucht wird.Method and arrangement for connecting two telephone subscribers via a connection network consisting of several coupling stages. The invention relates to a method and an arrangement for connecting two telephone subscribers via a connection network consisting of several coupling stages, its coupling stages are made up of groups of switching matrices. The switching matrices of neighboring coupling stages are connected to one another by connecting lines. Pairs of connecting lines, the matrices of the calling party and the callee with pairs of matrices of the second Connect stage, each of which has a large number of further pairs of connecting lines each lead to two interconnectable matrices of a third stage checked in ascending order until a free line pair is found and then the second-named line pairs are used until one is found free line pair complementing the first free line pair checked, whereupon the Occupancy status of the connection sets between the two lines assigned Third stage matrices is examined.

Das im Hauptpatent beschriebene Verbindungsnetzwerk weist drei Matrizenstufen auf. Die Teilnehmerleitungen sind mit den Eingängen der Matrizen der ersten Stufe verbunden, die erste Stufe ist mit der zweiten Stufe, sowie die zweite Stufe mit der dritten Stufe über je einen Satz Verbindungsleitungen verbunden. Zur Herstellung interner Verbindungswege, d. h.The connection network described in the main patent has three matrix levels on. The subscriber lines are with the inputs of the matrices of the first stage connected, the first stage is with the second stage, as well as the second stage with the third stage are connected via a set of connecting lines. For the production internal connection paths, d. H.

zwischen zwei Teilnehmern der Vermittlungsanlage, können die Matrizen der dritten Stufe untereinander über Verbindungssätze verbunden werden.between two participants in the switching system, the matrices can of the third stage can be connected to one another via connection sets.

Die Eingänge zu den Matrizen werden durch die Zeilenleitungen und die Ausgänge der Matrizen durch die Spaltenleitungen gebildet.The inputs to the matrices are through the row lines and the outputs of the matrices are formed by the column lines.

In dem im Hauptpatent beschriebenen Verbindungsnetzwer k sind die zweite und dritte Stufe in eine gleiche Anzahl von Gruppen von Schaltmatrizen unterteilt, wobei die Gruppen auch eine gleiche Anzahl von Matrizen aufweisen. Ein Verbindungssatz verbindet jeweils zwei Matrizen der dritten Stufe aus benachbarten Gruppen. Es sind also genausoviele Gruppen Verbindungssätze vorgesehen, wie es Gruppen in der dritten Stufe gibt und jedem Verbindungssatz entsprechen zwei Matrizen der dritten Stufe. Jede Matrix der ersten Stufe weist genausoviele Ausgangsleitungen auf, wie es Gruppen von Schaltmatrizen in der zweiten Stufe gibt und die Verbindungsleitungen des ersten Satzes, welche von einer gleichen Matrix r ersten Stufe ausgehen, sind mit je einer Matrix der Gruppen der zweiten Stufe verbunden.In the connection network described in the main patent are the second and third stage divided into an equal number of groups of switching matrices, the groups also having an equal number of matrices. A connection set connects two matrices of the third level from adjacent groups. There are thus just as many groups of connection sets are provided as there are groups in the third There are two third-level matrices for each set of connections. Each first stage matrix has as many output lines as there are groups of switching matrices in the second stage and the connecting lines of the first Theorems that start from the same matrix r first level are each with one Matrix of groups connected to the second level.

Jede Matrix der zweiten Stufe weist genausoviele Ausgangsleitungen auf, wie es Matrizen in einer Gruppe der dritten Stufe gibt und die Verbindungsleitungen zwischen der zweiten und der dritten Stufe, welche von einer Matrix einer bestimmten Gruppe der zweiten Stufe ausgehen, sind mit den Matrizen de entsprechenden Gruppe in der dritten Stufe verbunden.Each second level matrix has the same number of output lines how there are matrices in a third tier group and the interconnections between the second and the third stage, which of a matrix of a particular Group of the second stage starting out, are with the matrices de corresponding group connected in the third stage.

In einem solchen Koppelfeld wird ein freier Verbindlmgsweg zwischen zwei Teilnehmern C1 und C2 wie folgt gefunden: Erster Schritt: Es wird willkürlich ein Verbindungssatz gewählt, welchem eine erste und eine zweite Gruppe von Matrizen der dritten Stufe entsprechen. Nun werden die beiden Verbindungsleitungen des ersten Satzes betrachtet, von denen die erste die einzige ist, welche von der dem Teilnehmer C1 entsprechenden Matrix zu einer Matrix der ersten Gruppe führt und die zweite die einzige Verbindungsleitung ist, welche von der dem Teilnehmer C2 entsprechenden Matrix zu einer Matrix der zweiten Gruppe der dritten Stufe führt. Wenn eine dieser beiden Verbindungsleitungen nicht frei ist, wird eine zweite Gruppe von Verbindungssätzen gewählt, die also zwei andere Gruppen der dritten Stufe miteinander verbinden. Durch diese zweite Gruppe Verbindungssätze ist ein neues Verbindungsleitungspaar des ersten Satzes definiert, welches auf seinen Belegungszustand untersucht wird, usw., bis man auf ein freies Verbindungsleitungspaar des ersten Satzes trifft. Wenn kein freies Verbindungsleitungspaar im ersten Satz gefunden werden kann, gibt es keinen freien Verbindungsweg zwischen den Teilnehmern C1 und CZ.In such a switching network there is a free connection path between two participants C1 and C2 found as follows: First step: it an arbitrary connection set is chosen, which is a first and a second Group of matrices correspond to the third stage. Now the two connecting lines of the first movement, of which the first is the only one, which of the the matrix corresponding to subscriber C1 leads to a matrix of the first group and the second is the only trunk used by the subscriber C2 corresponding matrix leads to a matrix of the second group of the third level. If one of these two connecting lines is not free, a second group is created chosen from connection sets, that is, the two other groups of the third level with each other associate. This second group of connection sets creates a new connection line pair of the first set defined, which is examined for its occupancy status, etc., until you come across a free pair of connecting lines from the first set. if no free connection line pair can be found in the first sentence, there is no free connection path between subscribers C1 and CZ.

Zweiter Schritt: Wenn im ersten Schritt ein freies Verbindungsleitungspaar gefunden wurde, sind damit zwei Matrizen der zweiten Stufe gegeben, welche über Verbindungsleitungen des zweiten Satzes mit den zwei aufeinanderfolgenden Gruppen von Matrizen der dritten Stufe verbunden sind. Durch diese beiden aufeinanderfolgenden Gruppen der dritten Stufe ist eine Gruppe Verbindungssätze gegeben. Nun wird willkürlich ein erster Verbindungssatz dieser Gruppe gewählt. Durch diese Wahl sind zwei Matrizen der dritten Stufe bestimmt. Nun werden die beiden Verbindungsleitungen des zweiten Satzes betrachtet, welche diese beiden letztgenannten Matrizen mit den Matrizen der zweiten Stufe verbinden. Von diesen beiden Verbindungsleitungen des zweiten Satzes entspricht die eine dem einzig möglichen Verbindungsweg zwischen dem Teilnehmer C1 und der ersten Matrix der dritten Stufe und die zweite Verbindungsleitung dem einzig möglichen Verbindungsweg zwischen dem Teilnehmer C2 und der zweiten gewählten Matrix der. dritten Stufe. Wenn nicht beide Verbindungsleitungen frei sind, wird ein anderer Verbindungssatz der Gruppe gewählt, durch welchen wiederum zwei andere Matrizen in der dritten Stufe definiert werden und es wird ein neues.Second step: If in the first step there is a free pair of connecting lines was found, there are two matrices of the second stage, which are above Connection lines of the second set with the two consecutive groups connected by matrices of the third level. Through these two consecutive Groups of the third level are given a group of connection sets. Now becomes arbitrary a first connection set of this group was chosen. By this choice there are two matrices the third stage determined. Now the two connecting lines of the second Theorem considers which these two last-mentioned matrices with the matrices connect to the second stage. From these two connecting lines the second In the sentence, the one corresponds to the only possible connection path between the participant C1 and the first matrix of the third stage and the second connection line dem only possible connection path between the participant C2 and the second chosen matrix of the. third stage. If not both connecting lines are free, another connection set of the group is selected, through which in turn two other matrices will be defined in the third stage and there will be a new one.

Paar von Verbindungsleitungen auf seinen Belegungszustand untersucht.Checked pair of connecting lines for its occupancy status.

So wird fortgefahren, bis man entweder auf ein freies Verbindungsleitungspaar trifft oder feststellen kann, daß es keinen freien Verbindungsweg über die gewählte Gruppe Verbindungssätze gibt. In diesem letzteren Fall wird willkürlich eine andere z.B. die in der Reihenfolge benachbarte Gruppe Verbindungssätze gewählt und mit dem Suchvorgang fortgefahren.This continues until you either find a free pair of connecting lines meets or can determine that there is no free connection path over the selected Group connection sets there. In this latter case, another arbitrarily becomes E.g. the adjacent group of connection sets is selected and with continued the search process.

Dritter Schritt: Wenn ein freies Verbindungsleitungspaar des zweiten Satzes gefunden wurde ist damit ein Verbindungssatz gegeben:. Es muß nun festgestellt werden, ob dieser Verbindungssatz frei ist. Ist der Verbindungssatz frei, ist damit ein freier Verbindungsweg zwischen den beiden Teilnehmern C1 und C2 gefunden. Ist der Verbindungssatz belegt, wird die Wegesuche mit einem neuerlichen zweiten Schritt fortgesetzt, wobei mit dem Verbindungs satz begonnen wird, welcher auf den vorher betrachteten folgt, d.h. diesem benachbart ist.Third step: If a free connection line pair of the second Sentence was found, a connection sentence is given :. It must now be established whether this connection set is free. If the connection set is free, that's it a free connection path found between the two participants C1 and C2. is If the connection record is occupied, the route search is carried out with a new second step continued, starting with the connection set which is based on the previous considered follows, i.e. is adjacent to it.

Da es zwischen einem gegebenen Verbindungssatz und den beiden zu verbindenden Teilnehmern C1 und C2 nur einen einzigen Verbindungsweg gibt ist das Verfahren zwar übersichtlich und leicht durchführbar, es kann jedoch gerade dadurch auch zu Blockierungszuständen des Verbindungsnetzwerkes kommen.As there is between a given connection set and the two to be connected Participants C1 and C2 only have a single connection path is the procedure clear and easy to carry out, but this can also lead to blockages of the connection network.

Der Erfindung liegt daher die Aufgabe zu Grunde,. durch eine Verbesserung des beschriebenen Verfahrens zum Verbinden zweier Teilnehmer eine Verminderung der Anzahl von Fällen zu erreichen, in denen durch eine Verbindung belegte Verbindungsleitungen oder VerSndungssätzeyzweier bestimmter Teilnehmer verhindert wird.The invention is therefore based on the object. through an improvement the described method for connecting two participants a reduction in the Number of cases to be achieved in which connection lines occupied by a connection or change sentences of two specific subscribers are prevented.

Hierzu ist das Verfahren nach der vorliegenden Erfindung dadurch gekennzeichnet, daß kein freier Verbindungsweg zwischen den Teilnehmern K und K' gefunden wird, versucht wird, durch Umgruppierung einer oder mehrerer bestehenden Verbindung(en) einen Verbindungsweg für die Teilnehmer K und K' freizumachen.For this purpose, the method according to the present invention is characterized in that that no free connection path can be found between subscribers K and K ', an attempt is made to regroup one or more existing connection (s) to clear a connection path for subscribers K and K '.

Nach einer vorteilhaften Weiterbildung des erfindungsgemäßen Verfahrens wird zunächst ein Verbindungsweg gesucht, in dem nur eine einzige Verbindungsleitung oder ein Verbindungssatz belegt ist. Hierauf wird ein anderer Verbindungsweg für die beiden Teilnehmer, welche diese belegte Verbindungsleitung oder den belegten Verbindungssatz benützen, gesucht, worauf die beiden Teilnehmer, die auf eine Verbindung warten, nunmehr diese freigemachte Verbindungsleitung oder den freigemachten Verbindungssatz benützen können.According to an advantageous development of the method according to the invention a connection path is first sought in which only a single connection line is found or a connection set is in use. Thereupon another connection route for the two subscribers who occupied this connection line or the Use connection set, searched, whereupon the two participants who are on a connection wait, now this cleared connection line or the cleared connection set can use.

Die Erfindung weist den bedeutenden technischen Vorteil auf, daß bei gleichbleibendem Aufwand im Verbindungsnetzwe k die Verbindungskapazität wesentlich erhöht wird. Die geringfügige Erhöhung des Aufwandes in der zentralen Steuerung ist gegenüber dem genannten Vorteil von keiner Bedeutung.The invention has the significant technical advantage that at constant effort in the connection network the connection capacity significantly is increased. The slight increase in the effort in the central control is of no importance compared to the mentioned advantage.

Die Erfindung soll anhand der Figuren beschrieben werden. Es zeigen: * daß fiir den Fall Fig. 1 ein Verbindungsnetzwerk mit mehreren aus Schaltmatrizen bestehenden Koppelstufen; Fig. 2 einen Verbindungsaufbau im Verbindungsnetzwerk nach Fig. 1; Fig. 3 ein vereinfachtes Verbindungsnetzwerk; Fig. 4 die e rfindungs ge mäße 5 chaltungsanordnung; Fig. 5 eine Schaltungsanordnung zur Steuerung der Wegesucheinrichtung nach Fig. 4; Fig. 6 eine Schaltungsanordnung zur Erzeugung von Taktimpulsen.The invention is to be described with reference to the figures. Show it: * that in case 1 shows an interconnection network with several coupling stages consisting of switching matrices; 2 shows a connection setup in the connection network according to Fig. 1; 3 shows a simplified interconnection network; 4 shows the invention according to 5 circuit arrangement; Fig. 5 shows a circuit arrangement for controlling the Route search device according to FIG. 4; Fig. 6 shows a circuit arrangement for generating Clock pulses.

Elemente, welche bereits im Hauptpatent verwendet wurden, weisen in dieser Beschreibung die gleichen Referenzzeichen auf. Die hierin erstmalig erwähnten Schaltungsteile tragen Referenzzeichen ab Nr. 201.Elements that were already used in the main patent show in this description has the same reference symbols. The ones mentioned here for the first time Circuit parts have reference marks from no. 201 onwards.

In Fig. 1 ist schematisch das Koppelnetzwerk einer Nebenstellenvermittlung gezeigt. Das Verbindungsnetzwerk setzt sich aus fünf Koppelstufen zusammen, wobei jede Koppelstufe eine Reihe von Schaltmatrizen umfaßt. Die einzelnen Koppelstufen sind durch Verbindungsleitungen CL 12, CL 23, CL 34 und CL 45 miteinander verbunden. Die fünf Koppelstufen sind mit ST1, ST2, ST3, ST4 und ST5 bezeichnet.In Fig. 1 is a schematic of the switching network of a private branch exchange shown. The connection network is made up of five switching stages, whereby each switching stage comprises a series of switching matrices. The individual coupling levels are connected to one another by connecting lines CL 12, CL 23, CL 34 and CL 45. The five coupling stages are labeled ST1, ST2, ST3, ST4 and ST5.

Die erste Koppelstufe besteht aus vier Gruppen zu je acht Matrizen, enthält also insgesamt 32 Matrizen. Jede Matrix weist 16 Eingangsleitungen (Zeilen) und 12 Ausgangsleitungen (Spalten) auf, Die zweite Stufe enthält 48 Matrizen, welche in 12 Gruppen zu je 4 Matrizen unterteilt sind. Jede Matrix weist 8 Eingangsleitungen (Zeilen) und vier Ausgangsleitungen (Spalten) auf. Die 12 Ausgangsleitungen einer Matrix der ersten Stufe sind jeweils mit einer Matrix einer Vierergruppe der zweiten Stufe verbunden.The first coupling stage consists of four groups of eight matrices each, thus contains a total of 32 matrices. Each matrix has 16 input lines (rows) and 12 output lines (columns). The second stage contains 48 matrices, which are divided into 12 groups of 4 matrices each. Each matrix has 8 input lines (Rows) and four output lines (columns). The 12 output lines of one Matrix of the first level are each with a matrix of a group of four of the second Level connected.

Die dritte Stufe enthält gleichfalls 48 Matrizen, welche in 12 Gruppen zu je 4 Matrizen unterteilt sind. Jede Matrix weist vier Eingangsleitungen (Zeilen) und 3 Ausgangsleitungen (Spalten) auf. Die vier Ausgangsleitungen einer Matrix der zweiten Stufe sind jeweils mit den vier Matrizen einer Gruppe der dritten Stufe verbunden. Von jeder Schaltmatrix der dritten Stufe ist eine der drei Ausgangsleitungen mit einer der Schaltmatrizen der vierten Stufe verbunden, welche 12 Matrizen mit vier Eingangsleitungen und vier Ausgangsleitungen aufweist. Die beiden anderen Ausgangsleitungen der Matrizen der dritten Stufe dienen dazu, die vier Matrizen einer Gruppe der dritten Stufe mit vier Matrizen der folgenden Gruppe in derselben Matrizenstufe zu verbinden. Die fünfte Stufe umfaßt vier Matrizen mit 12 Eingangsleitungen und 12 Ausgangsleitungen. Die vier Ausgangsleitungen der Matrizen der vierten Stufe sind jeweils mit den vier Matrizen der fünften Stufe verbunden.The third stage also contains 48 matrices, which are divided into 12 groups are divided into 4 matrices each. Each matrix has four input lines (rows) and 3 output lines (columns). The four output lines of a matrix of second stage are each with the four matrices of a third stage group tied together. From each third stage switch matrix is one of the three output lines connected to one of the switching matrices of the fourth stage, which 12 matrices with has four input lines and four output lines. The other two output lines the matrices of the third stage are used to set the four matrices of a group of the third Stage with four dies of the following group in the same die stage. The fifth stage comprises four matrices with 12 input lines and 12 output lines. The four output lines of the fourth stage matrices are each connected to the four Fifth stage matrices connected.

Um auf einfache Weise die verschiedenen Gesetzmäßigkeiten anzugeben, nach welchen sich die Verbindungsleitungen zwischen den Matrizen der verschiedenen Stufen erstrecken, wird angenommen, daß I und J jeweils die Koordinaten einer Matrix der ersten Stufe und B die Koordinaten einer Matrix der Mittelstufe ST3 und L die Koordinate einer Matrix der fünften und letzten Stufe darstellen. Anhand der Fig. 2 können nun die verschiedenen Verbindungs gesetzmäßigkeiten aufgestellt werden.In order to indicate the various regularities in a simple way, according to which the connecting lines between the matrices of the various Extending stages, it is assumed that I and J are each the coordinates of a matrix of the first stage and B the coordinates of a matrix of the intermediate stage ST3 and L die Represent the coordinate of a matrix of the fifth and last level. On the basis of Fig. 2 the various connection laws can now be established.

Die Ausgangsleitung der Koordinate A von der Matrix IJ der ersten Stufe wird mit der Eingangsleitung der Koordinate J zur Matrix AI der zweiten Stufe verbunden.The output line of coordinate A from matrix IJ of the first Stage becomes with the input line of coordinate J to matrix AI of the second stage tied together.

Die Ausgangsleitung mit der Koordinate B von der Matrix AI der zweiten Stufe ist mit der Eingangsleitung der Koordinate 1 in die Matrix AB der dritten Stufe verbunden.The output line with coordinate B from matrix AI the second Stage is with the input line of coordinate 1 in the matrix AB of the third Level connected.

Eine der Ausgangsleitungen von der Matrix AB der dritten Stufe (erste Ausgangsleitung dieser Matrix genannt) wird mit der Eingangsleitung der Koordinate-B in die Matrix A der vierten Stufe verbunden. Da diese Ausgangsleitung die einzige ist, welche die Matrix AB mit der nächsten Stufe verbindet, ist es nicht notwendig, dieser Leitung spezielle Koordinaten zuzuteilen.One of the output lines from the third stage matrix AB (first Output line of this matrix) is connected to the input line of the Coordinate-B connected into the fourth stage matrix A. Because this output line is the only one which connects the matrix AB to the next level, it is not necessary to assign special coordinates to this line.

Die Ausgangsleitung der Koordinate L von einer Matrix der vierten Stufe wird mit der Eingangsleitung der Koordinate A in die Matrix L der fünften Stufe verbunden. Wenn K die Koordinate für die Eingangsleitung in die Matrix IJ der ersten Stufe und M die Koordinate der Ausgangsleitung von der Matrix L ist, kann das Koordinatensystem wie folgt definiert werden: Die Adresse einer Teilnehmerleitung durch die Koordinaten I,- J, K.The output line of coordinate L from a matrix of the fourth Stage becomes the fifth with the input line of coordinate A in matrix L Level connected. If K is the coordinate for the input line into matrix IJ of the first stage and M is the coordinate of the output line from the matrix L, the coordinate system can be defined as follows: The address of a subscriber line through the coordinates I, - J, K.

Die Adresse einer externen (z.B, Amts-)Leitung durch die Koordinaten L, M.The address of an external (e.g. exchange) line through the coordinates L, M.

Die Adresse einer Verbindungsleitung von der ersten Stufe zur zweiten Stufe (CL 12) durch die Koordinaten I, J, A.The address of a connection line from the first stage to the second Stage (CL 12) through the coordinates I, J, A.

Die Adresse einer Verbindungsleitung der zweiten Serie (CL 23) durch die Koordinaten A, I, B.The address of a connection line of the second series (CL 23) through the coordinates A, I, B.

Die Adresse einer Verbindungsleitung der dritten Serie (CL 34) durch die Koordinaten A, B.The address of a connection line of the third series (CL 34) the coordinates A, B.

Die Adresse einer Verbindungsleitung der vierten Serie (CL 45) durch die Koordinaten A, L.The address of a connection line of the fourth series (CL 45) the coordinates A, L.

Es ist leicht einzusehen, daß in dem oben beschriebenen Schaltnetzwerk nur ein einziger Weg zwischen einer Innenleitung, d. h. einer Teilnehmerleitung, und einer bestimmten Matrix der dritten Stufe besteht, sowie auch zwischen einer gegebenen Mittelmatrix (ST3) und einer gegebenen externen Leitung.It is easy to see that in the switching network described above only a single path between an inner line, d. H. a subscriber line, and a certain matrix of the third level, as well as between one given center matrix (ST3) and a given external line.

Es ist deutlich, daß die beiden Adressen I, J, K und A, B einer Teilnehmerleitung und einer mittleren Matrix alle Parameter eines und nur eines einzigen Weges definieren, der sie verbindet. Für die beiden Adressen A, B- und L, M gilt das Gleiche.It is clear that the two addresses I, J, K and A, B of a subscriber line and a middle matrix define all parameters of one and only one path, that connects them. The same applies to the two addresses A, B- and L, M.

Um daher einen freien Weg zwischen einer Teilnehmerleitung I, J, K und einer Außenleitung L, M zu finden, ist es notwendig und genügt es auch, eine Mittelmatrix A, B zu finden, dermaßen,daß daß der eindeutig durch die Koordinaten I, J, K, A, B, L, M definierte Weg frei ist.Therefore, in order to have a free path between a subscriber line I, J, K and to find an outside line L, M, it is necessary and sufficient to find one Find the mean matrix A, B in such a way that the uniquely defined by the coordinates I, J, K, A, B, L, M defined path is free.

Eine weitere Eigenheit des vorliegenden Schaltnetzwerkes besteht ferner darin, daß von der zweiten zur vierten Stufe eine Verbindung n ur über Matrizen möglich ist, die zur gleichen Gruppe gehören, d. h., über solche Matrizen, deren erste Koordinate A gleich ist. Es sind selbstverständlich auch Verbindungsmöglichkeiten zwischen verschiedenen Gruppen möglich, sie sind aber nur für die Herstellung von Verbindungen zwischen zwei Teilnehmerleitungen erforderlich. Diese Art von Verbindungen wird über die Spaltenleitungen 2 und 3 einer Mittelstufenmatrix auf Grund folgender Gesetzmäßigkeit hergestellt: Die Spaltenleitung 2 einer gegebenen Mittelstufenmatrize mit der Adresse AB wird über einen Verbindungssatz, dessen Adresse ebenfalls AB ist, mit der Spaltenleitung 3 der Mittelstufenmatrize mit der Adresse (A + 1) B verbunden, wobei für A = 11 (höchster Wert für A im vorliegenden Beispiel) A + 1 X 0 wird. Diese Verbindungen verlaufen nur in einer Richtung im Sinne steigender Werte von A (dargestellt durch die Pfeile in den Fig. 1 und 3), da die Verbindungssätze nur in einer Richtung leiten. Die besagten Verbindungssätze werden im folgenden nur in ihrer Eigenschaft als Schalter mit einer Leitungsrichtung behandelt, während ihre anderen Aufgaben (Steuerung der verschiedenen Hörzeichen) für das Verständnis der vorliegenden Erfindung nicht erforderlich sind, Aus Fig. 2 geht hervor, wie über einen Verbindungssatz mit der Adresse AB zwei Teilnehmerleitungen mit den Adressen IJK und I' J' K' miteinander verbunden werden können. Der Weg verläuft über die Matrizen IJ der Stufe I, AI der Stufe 2, AB der Stufe 3, den Verbindungssatz AB und die Matrizen (A + 1) B der dritten Stufe, (A + 1) I' der zweiten Stufe und schließlich I' J' der ersten Stufe.There is also another peculiarity of the present switching network in that from the second to the fourth stage a connection is only possible via matrices is possible that belong to the same group, d. i.e., about such matrices, whose first coordinate A is the same. There are of course also connection options possible between different groups, but they are only for the production of Connections required between two subscriber lines. These types of connections becomes via the column lines 2 and 3 of a middle stage matrix due to the following Established regularity: The column line 2 of a given intermediate stage matrix with the address AB is connected via a connection set whose address is also AB is, to the column line 3 of the intermediate stage matrix with the address (A + 1) B connected, where for A = 11 (highest value for A in this example) A + 1 X becomes 0. These connections run only in one direction in the sense of increasing Values of A (represented by the arrows in Figures 1 and 3) as the connection sets guide in one direction only. The said connection sets are in the following treated only in their capacity as a switch with one-way direction while their other tasks (controlling the various audio signals) for understanding of the present invention are not required, From Fig. 2 it can be seen how two subscriber lines with the addresses via a connection set with the address AB IJK and I 'J' K 'can be linked together. The path runs over the Matrices IJ of level I, AI of level 2, AB of level 3, the connection set AB and the matrices (A + 1) B of the third stage, (A + 1) I 'of the second stage and finally I 'J' of the first stage.

Aus der Fig. 2 geht weiterhin hervor, daß eine notwendige und hinreichende Bedingung zur Herstellung einer Verbindung zwischen den Teilnehmern mit den Adressen IJK und I' J' K' darin besteht, einen Verbindungssatz mit der Adresse AB zu finden, so daß die Wege von der Teilnehmerleitung IJK zur Matrix AB und von der Teilnehmerleitung I' J' K' zur Matrix (A + 1) B frei sind.From Fig. 2 it can also be seen that a necessary and sufficient Condition for establishing a connection between the participants with the addresses IJK and I 'J' K 'is to find a connection set with address AB, so that the paths from the subscriber line IJK to the matrix AB and from the subscriber line I 'J' K 'to the matrix (A + 1) B are free.

Im folgenden werden nur Verbindungen zwischen zwei Teilnehmerleitungen untersucht, da das Finden eines freien Weges zwischen einer Teilnehmerleitung und einer Amtsleitung in gleicher Weise, jedoch mit geringerem Aufwand durchgeführt werden kann.The following only describes connections between two subscriber lines investigated since finding a clear path between a subscriber line and an exchange line in the same way, but with less effort can be.

Ferner wird, um das Verständnis der vorliegenden Erfindung zu erleichtern, angenommen, daß eine Umgruppierung des Verbindungsweges nur versucht wird, wenn ein Verbindungsweg mit nur einer besetzten Verbindungsleitung oder mit einem besetzten Verbindungssatz vorgefunden wird. Weiter wird in der Folge, um die Darstellung der Erfindung zu vereinfachen, nur der Fall einer besetzten Verbindungsleitung CL 23 und eines besetzten Verbindungsgliedes behandelt. Der allgemeine Fall ergibt sich aus diesen beiden Sonderfällen.Furthermore, in order to facilitate the understanding of the present invention, assumed that regrouping of the connection path is only attempted if a connection path with only one busy connection line or with one busy Connection set is found. Next is shown below to the appearance of the To simplify the invention, only the case of a busy connecting line CL 23 and a busy link. The general case arises from these two special cases.

Beschreibung des Wegesuchverfahrens Zum Freimachen eines Verbindungsweges zwischen den Teilnehmern IJK und 1> ja K', welcher nach erfolgter erster Wegesuche eine belegte Verbindungsleitung enthält, macht das erfindungsgemäße W e gesuchve rfahren von drei aufeinanderfolgenden Suchoperationen Gebrauch: Erste Suchoperation: Gemäß dem Hauptpatent besteht diese Suchoperation aus drei Schritten: 1. Schritt: Es werden alle Verbindungsleitungspaare des Satzes CL 12 nacheinander untersucht, die jeweils aus zwei Verbindungsleitungen mit den Adressen IJA und I' J" (A + 1) bestehen wobei A ausgehend von A t 0 solange schrittweise größer wird, bis zwei freie Verbindungsleitungen gefunden werden. Werden die Leitungspaare für alle Werte von A (im vorliegenden Beispiel ist der größte Wert von A = 113 untersucht und kein freies Leitungspaar gefunde dann gibt es keinen freien Verbindungsweg zwischen diesen beiden Teilnehmerleitungen. Es wird keine weitere Suchoperation eingeleitet, um einen der Wege freizumachen, da es sich nicht um eine belegte Verbindungsleitung CL 23, sondern um eine belegte Leitung CL 12 handelt, Wurde jedoch ein freies Leitungspaar gefunden, so ist damit ein bestimmter Wert für A, beispielsweise der Wert A definiert0 n 2. Schritt: Es werden alle zum Satz CL23 gehörenden Paare von Verbindungsleitungen untersucht, die aus jeweils zwei Leitungen mit den Adressen A IB und (A 1) I B für Ausgehen von B = 0 schrittweise wachsenden B untersucht. Wird bis zum Erreichen des größtmöglichen Wertes von B (im vorliegenden Beispiel ist der höchste Wert für B r 3) kein freies Leitungspaar gefunden, so wird wieder zum Schritt 1 übergegangen, wobei für A vom Wert An. 1 und für B vom Wert 0 ausgegangen wird. Wird ein freies Leitungspaar auf diese Weise gefunden, so wird dadurch ein bestimmter Wert von B, beispielsweise Bp definieren, wobei A und n B einen Verbindungssatz definieren. Wird während der ersten p beiden Schritte kein freier Verbindungsweg gefunden, wird eine zweite Suchoperation durchgeführt (wie hiernach beschrieben).Description of the route search procedure For clearing a connection route between the participants IJK and 1> yes K ', which after the first path search has taken place contains an occupied connection line, makes the inventive W e looking Using three consecutive searches Use: First search: According to the main patent, this search operation consists of three steps: 1. Step: All connecting line pairs of the set CL 12 are examined one after the other, each consisting of two connecting lines with the addresses IJA and I 'J "(A + 1) consist where A starting from A t 0 increases gradually until two free connection lines can be found. Become the wire pairs for all values of A (in the present example the largest value of A = 113 is examined and no Free line pair found then there is no free connection path between them both subscriber lines. No further search operation is initiated for to clear one of the paths, since it is not an occupied connection line CL 23, but an occupied line CL 12, but became a free line pair found, then a certain value for A, for example the value A, is defined0 n 2nd step: All pairs of connecting lines belonging to set CL23 are created examined, which consist of two lines with the addresses A IB and (A 1) I B for Starting from B = 0, B is investigated. Will reach up to the largest possible value of B (in this example the highest value for B r 3) no free line pair found, then it goes back to step 1, where for A of the value An. 1 and the value 0 is assumed for B. Becomes a free one Line pair found in this way, a certain value of B, for example define Bp, where A and n B define a connection set. If no free connection path is found during the first two steps, will performed a second seek operation (as described below).

3. Schritt: In diesem Schritt wird der Verbindungssatz A B untersucht.3rd step: In this step the connection set A B is examined.

np Ist dieser Verbindungssatz frei, ist ein freier Verbindungsweg zwischen den Teilnehmerleitungen IJK und I' J' K' gefunden. Ist dieser Verbindungssatz belegt, dann wird auf den zweiten Schritt anfangend mit dem Wert Bp t 1 zurückgegriffen. Wird bei diesem Vorgang der letzte Verbindungssatz (im vorliegenden Beispiel der Verbindungsschalter mit der Adresse A = 11, B = 3) als belegt festgestellt, dann gibt es keinen freien Pfad zwischen den besagten beiden Teilnehmerleitungen und eine zweite Su choperation wird durchgeführt. np If this connection set is free, there is a free connection path found between subscriber lines IJK and I 'J' K '. Is this connection set occupied, then the second step is used starting with the value Bp t 1. If the last connection set (in this example the Connection switch with address A = 11, B = 3) determined to be occupied, then there is no free path between said two subscriber lines and a second search operation is performed.

Zweite Suchoperation: Während dieser Suchoperation soll festgestellt werden, ob es einen Verbindungsweg zwischen zwei Teilnehmern gibt3 welche nur eine einzige belegte Verbindungsleitung enthält. Diese Operation enthält die folgenden Schritte: 1. Schritt: Es werden nacheinander alle Verbindungsleitungspaare CL 12 betrachtet, wie während des ersten Schrittes der ersten Suchoperation, bis ein Verbindungsleitungspaar mit zwei freien Verbindungsleitungen gefunden wird. Dieses Paar definiert einen bestimmten Weift für A, den Wert A . Oben wurde beq reits festgestellt, daß die zweite Suchoperation nur ausgeführt wird, um eine belegte Verbindungsleitung des Satzes CL 23 oder einen belegten Verbindungssatz der Adresse AB zu finden und freizumachen. Es ist also notwendig, daß bereits in der ersten Suchoperation ein freies Verbindungsleitungspaar CL 12 gefunden wurde, da sonst, im vorliegenden Ausführungsbeispiel, eine zweite Suchoperation nicht ausgelöst wird.Second search operation: During this search operation should be determined whether there is a connection path between two participants3 which only one contains only occupied connection line. This operation includes the following Steps: 1st step: All connecting line pairs CL 12 considered, as during the first step of the first search operation, until a trunk pair is found with two free connection lines. This pair defines you determined for A, the value A. It was already stated above that the second search operation is only performed to find a busy trunk of the Set CL 23 or an occupied connection set of the address AB to be found and cleared. It is therefore necessary to have a free pair of connecting lines in the first search operation CL 12 was found, since otherwise, in the present exemplary embodiment, a second one Search operation is not triggered.

2. Schritt: Es werden nacheinander alle Verblndungsleitungspaare des Satzes CL 23 betrachtet, wie während des zweiten Schrittes der ersten Suchoperation. Dies sind also die V erbindungsleftungen mit den Adressen A IB und (A + 1) j> B3 q q wobei mit B = 0 begonnen wird und B nacheinander alle möglichen Werte annimmt (0, 1, 2 und 3 im vorliegenden Beispiel Drei Fälle können sich ergeben: a) Die verschiedenen Verbindungsleitungspaare bestehen alle aus zwei belegten Verbindungsleitungen. Es wird der erste Schritt der zweiten Suchoperation wiederholt, wobei mit dem Wert A + 1 begonnen wird.Step 2: One after the other, all connecting line pairs of the Set CL 23 is considered as during the second step of the first search operation. So these are the connections with the addresses A IB and (A + 1) j> B3 q q where B = 0 is started and B takes on all possible values one after the other (0, 1, 2 and 3 in the present example Three cases can arise result: a) The different pairs of connecting lines all consist of two connected connecting lines. The first step of the second search operation is repeated, with the value A + 1 is started.

q b) Ein freies Verbindungsleitungspaar wird gefunden. Es definiert einen bestimmten Wert für B, z0 B. Bt. A und Bt definieren einen Verbindungsq satz. Da die erste Suchoperation keinen freien Verbindungsweg ergeben hat, ist notwendigerweise der Verbindungssatz belegt und seine Adresse wird s,gespeichert5 um die dritte Suchoperation, welche unten beschrieben wird, auszulösen0 c) Ein Verbindungsleitungspaar besteht aus einer freien und einer belegten Verbindungsleitung. Hierdurch wird ein bestimmter Wert B für B de-5 finiept. Die Adresse der belegten Verbindungsleitung ist also A IB qs Hiernach wird der dritte Schritt ausgeführt. q b) A free connection line pair is found. It defines a certain value for B, e.g. Bt. A and Bt define a connection set. Since the first search operation did not result in a free connection path, is necessary the connection record is occupied and its address is saved5 at the third search operation, which is described below to trigger0 c) There is a connection line pair from a free and an occupied connection line. This creates a certain Value B for B de-5 finiept. The address of the busy connection line is therefore A IB qs The third step is then carried out.

3. Schritt: Es wird der Verbindungssatz mit der Adresse A B betrachtet. Wenn der Verqs bindungssatz frei ist, wird im Speicher die Adresse der Verbindungsleitung AqIB gespeichert und die dritte Suchoperation begonnen (siehe unten), Wenn der Verbindungssatz belegt ist, wird der zweite Schritt, beginnend mit dem Wert B + 1 begonnen usw. So wird fortgefahren bis zum letzten Verkindungs-5 satz, unc wenn sich bis zu diesem Zeitpunkt kein freier Verbindungs satz erergibt, bedeutet das, daß kein Freimachen eines Verbindungsweges möglich ist" da afle Verbindungswege entweder zwei belegte Verbindungsleitungen oder eine belegte Verbindungsleitung und einen belegten Verbindungssatz enthalten.3rd step: The connection set with address A B is considered. When the connection set is free, the address of the connection line is stored in the memory AqIB is saved and the third search operation started (see below) when the connection set is occupied, the second step is started, beginning with the value B + 1, and so on. This continues up to the last sentence of the connection, and if it is up to this one If the time does not result in a free connection record, this means that there is no freeing one connection path is possible "because each connection path used either two Connection lines or an occupied connection line and an occupied connection set contain.

Dritte Suchoperation: Diese Suchoperation wird ausgeführt, wenn die zweite Suchoperation zum Ziel geführt hat, d. h., wenn zwischen den beiden Teilnehmern IJK und 1> J' K' ein Verbindungsweg gefunden wurde, welcher nur eine einzige belegte Verbindungsleftung oder einen belegten Verbindungssatz enthält. Die betreffenden Adressenangaben werden gespeichert und die Teilnehmer-Tabelle gestattet die Feststellung der Adresse der beiden Teilnehmer I1J1 K1 und 1 J' 1 K' 1 (oder I' 1 können gleich sein I oder r), welche die belegte Verbindungsleitung oder den belegten Verbindungssatz benützen. Hiernach muß ein freier Verbindungsweg zwischen dienen beiden Teilnehmern gefunden werden, wobei der zuletzt betrachtete Verbindungsweg als belegt angesehen wird.Third search operation: This search operation is performed when the second seek operation to the target has led, d. i.e. if between a connection path was found for the two participants IJK and 1> J 'K', which only one occupied connection line or one occupied connection set contains. The relevant address details are saved and the participant table allows the determination of the address of the two participants I1J1 K1 and 1 J '1 K '1 (or I' 1 can be the same as I or r), which is the busy trunk or use the assigned connection set. After that there must be a free connection path can be found between serving two participants, the last viewed Connection path is considered to be occupied.

Wenn kein anderer Verbindungsweg zwischen den beiden Teilnehmern gefunden werden kann, bedeutet das, daß die beiden Teilnehmer IJK und 19 J' Ks nicht über diesen Verbindungsweg verb den werden können, Die zweite Suchoperation wird wiederholt, wobei vom Wert A (B + 1) (belegter Verq bindungssatz) oder A (B + 1) (belegte Verbindungsleitung) ausgegangen q s wird. Wenn diese neuerliche Suchoperation einen freien Verbindungsweg zwischen zwei Teilnehmern mit den Adressen I1J1K1 und I' 1J' 1K' 1 ergibt, werden die Teilnehmer über diesen neuen Verbindungsweg verbunden und der freizumachende Verbindungsweg wird gelöst. Hierauf müssen noch die beiden Teilnehmer IJK und I, Ja K' über einen Verbindungsweg verbunden werden welcher die belegte Verbindungsleitung oder den belegten Verbindungssatz, welche freigemacht wurden enthält, Im nachfolgenden Teil der Beschreibung soll nur der Fall betrachtet werden, daß eine einzige zweite Suchoperation ausgeführt wird. Der allgemeine Fall ergibt sich hieraus ohne Schwierigkeiten.If no other connection path has been found between the two participants can be, that means that the two participants IJK and 19 J'Ks do not have this connection path can be connected, the second search operation is repeated, where the value A (B + 1) (occupied connection set) or A (B + 1) (occupied connection line) assumed q s. If this new search operation finds a free connection path between two participants with the addresses I1J1K1 and I '1J' 1K '1 results the participants are connected via this new connection path and the one to be cleared The connection path is released. Then the two participants IJK and I, Yes K 'can be connected via a connection path which the occupied connection line or the occupied connection set which has been vacated, in the following Part of the description should only be considered the case that a single second Search operation is in progress. The general case follows from this without difficulty.

In Fig. 3 ist ein vereinfachtes Verbindungsnetzwerk dargestellt, welches das Verständnis des erfindungsgemäßen XTegesuchverfahrens erleichtern soll.In Fig. 3, a simplified connection network is shown, which is intended to facilitate understanding of the XTe application process according to the invention.

Wenn eine erste Wegesuche zur Verbindung der beiden Teilnehmer IJK und I' JJ K> keinen Erfolg hatte, d. h. wenn es keinen freien Verbindungsweg zwi schen diesen beiden Teilnehmern gilt, folgt eine zweite Suchoperation. Während dieser Suchoperation soll ein Verbindungweg zwischen den Teilnehmern IJK und I'J' K' gefunden werden, welcher nur eine einzige belegte Verbindungsleitung enthält. Diese zweite Suchoperation ergibt einen Weg, welcher durch die Leitungen IJAq, Aq IB s, AqBs, (A + 1) I' Bs, I' ja (Aq + 1) q q s q definiert ist und in dem die Verbindungsleitung A IB bereits belegt sein qs soll. In der Teilnehmertabelle kann die Adresse der beiden Teilnehmer IJ1K1 und I' 1J' 1K' 1 welche die Leitung AqIBs4 ( im vorliegenden Beispiel ist I1 = 1) benützen, festgestellt werden. Hierauf muß eine dritte Suchoperation durchgeführt werden. Während dieser Suchoperation soll ein neuer freier Verbindungsweg zwischen den Teilnehmern mit den Adressen IJ 1K1 und I' 1J' 1K' 1 gefunden werden, wobei der vorige Verbindungsweg für die beiden Teilnehmer UK und I' Ja K' als belegt betrachtet werden soll, Die Adresse des Verbindungssatzes für den neuen Verbindungsweg ist AfB .If a first route search to connect the two participants IJK and I 'JJ K> had no success, i. H. if there is no free connection path applies between these two participants, a second search operation follows. While This search operation is intended to be a connection path between the participants IJK and I'J 'K' can be found, which only has a single busy connection line contains. This second seek operation yields a path which is through the lines IJAq, Aq IB s, AqBs, (A + 1) I 'Bs, I' ja (Aq + 1) q q s q is defined and in which the connection line A IB should already be occupied qs. In the participant table can be the address of the two participants IJ1K1 and I '1J' 1K '1 which is the line AqIBs4 (in the present example I1 = 1) can be determined. On that a third search operation must be performed. During this search operation should a new free connection path between the participants with the addresses IJ 1K1 and I '1J' 1K '1 can be found, with the previous connection path for the two Subscriber UK and I 'Ja K' should be considered occupied, The address of the connection set for the new connection route is AfB.

Die beiden Teilnehmer mit den Adressen IJlKl und I 1J' 1K' 1 können nun über den Verbindungsweg mit den Leitungen IJ1 (Af + 1 ), (Af + 1) IB, ABr, AI'Br, 1' J' A verbunden werden und der Verbindungsweg, welf r f 1 r cher freigemacht wurde, wird gelöst. Nun müssen noch die beiden Teilnehmer mit den Adressen IJK und 1' ja K' über den Verbindungsweg, welcher die belegte Verbindungsleitung AqIBs, welche freigemacht wurde, enthält, verbunden werden, d.h. über den Weg mit den Leitungen IJAq, AqIB, ABs, (A + 1) I' B, I' J' (A + 1).The two participants with the addresses IJlKl and I 1J '1K' 1 can now via the connection with the lines IJ1 (Af + 1), (Af + 1) IB, ABr, AI'Br, 1 'J' A are connected and the connection path which has been cleared for 1 r cher, will be solved. Now the two participants with the addresses IJK and 1 'ja K 'via the connection path, which the occupied connection line AqIBs, which has been cleared, contains, be connected, i.e. via the path with the lines IJAq, AqIB, ABs, (A + 1) I 'B, I' J '(A + 1).

q s q s q Beschreibung der Wegesucheinrichtung Anhand der Fig. 4, 5 und 6 wird nun eine bevorzugte Ausführungsform einer Sucheinrichtung zur Durchführung des erfindungsgemäßen Suchverfahrens beschrieben. Die gezeigten logischen Schaltungen sind meist nur über eine Leitung verbunden, um die Zeichnungen übersichtlicher zu gestalten. Inverterschaltungen sind durch Rechtecke, Und-Schaltungen durch Dreiecke und Oder-Schaltungen durch einen Halbkreis dargestellt. In Fig. q s q s q Description of the route search facility based on 4, 5 and 6 now becomes a preferred embodiment of a search device for carrying out the search method according to the invention. The ones shown Logical circuits are mostly only connected via a wire to the drawings to make it clearer. Inverter circuits are represented by rectangles, and circuits represented by triangles and OR circuits by a semicircle. In Fig.

4 sind die wesentlichen Elemente der erfindungsgemäßen Sucheinrichtung gezeigt, insbesondere sieben Register 21 bis 27, für die verschiedenen Koordinaten, Auswahlschaltungen für die Adressen 28, ein Speicheradressenregister 29, ein Verbindungsleitungsspeicher 30, ein Lese- (und eventuell auch Schreibe-) Register und schließlich logische Schaltungen zur Informationsverarbeitung. Die Speicheradressierung ist im Hauptpatent im Detail beschrieben.4 are the essential elements of the search device according to the invention shown, in particular seven registers 21 to 27, for the various coordinates, Selection circuits for the addresses 28, a memory address register 29, a connecting line memory 30, a read (and possibly also write) register and finally logic circuits for information processing. The memory addressing is detailed in the main patent described.

In den Registern 21 und 22 werden die Koordinaten I und J, welche der Adresse IJK einer rufenden Teilnehmerleitung entsprechen, gespeichert.In the registers 21 and 22 the coordinates I and J, which correspond to the address IJK of a calling subscriber line, stored.

In den Registern 23 und 24 werden die Koordinaten II und J: der Adresse ItJ tKt der gerufenen Teilnehmerleitung gespeichert.In the registers 23 and 24 the coordinates II and J: of the address ItJ tKt of the called subscriber line is saved.

Das Register 25 wirkt als binärer Zähler und wird zu Beginn einer Suchoperation auf Null gestellt. Sein Inhalt erhöht sich jeweils um 1, wenn er einen Impuls von einer dazu vorgesehenen Schaltung empfängt. Das Register 26 ist mit dem Register 25 dermaßen verbunden, daß es jeweils eine Zahl enthält, welche um 1 größer ist, als die Zahl im Register 25, Das Register 27 wirkt ebenfalls als binärer Zähler und wird zu Beginn auf 0 zurückgestellt. Auch sein Inhalt erhöht sich um 1, wenn das Register einen Impuls von einer dazu vorgesehenen Schaltung empfängt.The register 25 acts as a binary counter and is at the beginning of a Search operation set to zero. Its content increases by 1 each time it has a Receives pulse from a dedicated circuit. The register 26 is with the Register 25 connected in such a way that it always contains a number which is 1 larger is than the number in register 25, register 27 also acts as a binary counter and is reset to 0 at the beginning. Its content also increases by 1 if the register receives a pulse from a dedicated circuit.

Die Register weisen eine, dem Verwendungszweck entsprechende binäre Stellenzahl auf: Die Register 21 und 23 weisen zwei binäre Stellen auf, da der grdßte dezimale Wert für I = 3 ist, die Register 22 und 24 weisen drei binäre Stellen auf, da der maximale dezimale Wert für J = 7 ist, die Register 25 und 26 weisen vier binäre Stellen auf, da der maximale dezimale Wert für A und A + 1 = 11 ist, und das Register 27 weist zwei binäre Stellen auf, da der maximale dezimale Wert für B = 3 ist.The registers have a binary that corresponds to the intended use Number of digits on: The registers 21 and 23 have two binary digits, since the largest decimal Value for I = 3, registers 22 and 24 have three binary digits since the maximum decimal value for J = 7, registers 25 and 26 have four binary Set up, since the maximum decimal value for A and A + 1 = 11, and the register 27 has two binary digits because the maximum decimal value for B is 3.

Jedes der sieben Register weist Verbindungen zu den logischen Auswahl-Schaltungen 28 auf. Diese Schaltungen sollen nacheinander die Adressen IJA und I'J' (A + 1), AÌB, (A + 1) I'3 und schließlich AB aus den Registern auslesen, da diese Adressen während der oben beschriebenen drei Schritte benötigt werden. Dieses Auslesen erfolgt nach dem folgenden Zeitschema: IJA zu einer ersten Zeit Tl des ersten Schrittes Pl, I'J' (A + 1) zu einer zweiten Zeit T2 des ersten Schrittes Pl, AIB zu einer ersten Zeit T1 des zweiten Schrittes P2, (A + 1) ItB zu einer zweiten Zeit T2 des zweiten Schrittes P2 und AB während des dritten Schrittes P3.Each of the seven registers has connections to the selection logic circuits 28 on. These circuits should successively the addresses IJA and I'J '(A + 1), Read AÌB, (A + 1) I'3 and finally AB from the registers, since these addresses required during the three steps described above. This reading takes place according to the following time scheme: IJA at a first time Tl of the first step Pl, I'J '(A + 1) at a second time T2 of the first step Pl, AIB at a first time T1 of the second step P2, (A + 1) ItB at a second time T2 des second step P2 and AB during the third step P3.

Die Schaltungen zur Steuerung dieser Ausleseoperationen sind hauptsächlich aus Und-Schaltungen zusammengesetzt, die ihrerseits von fünf Zeitgeberschaltungen gesteuert werden: drei dieser Schaltungen, welche sinngemäß mit P1, P2 und P3 benannt sind, steuern n jeweils den Beginn der drei Schritte, welche ebenfalls mit Pl, P2 und P3 angegeben sind; die beiden anderen T1 und T2 definieren in den beiden ersten Schritten die mit den gleichen Referenzzeichen angegebenen Zeitpunkte. Die genannten Zeitgeberschaltungen sind in den Fig. 4 und 6 durch Leitungen mit der entsprechenden Bezeichnung versinnbildlicht.The circuitry for controlling these readout operations is primary composed of AND circuits, which in turn are composed of five timer circuits are controlled: three of these circuits, which are named accordingly with P1, P2 and P3 are, n each control the beginning of the three steps, which are also with Pl, P2 and P3 are indicated; the other two define T1 and T2 in the first two Steps the times indicated with the same reference characters. The mentioned Timer circuits are shown in Figs. 4 and 6 by lines corresponding to the Designation symbolized.

Die Schaltungen Pl, P2 und P3 werden von einem reversiblen Zähler 32 (Fig. 4) gesteuert, welcher zu Ende jedes Schrittes einen Fortschreite-oder Rückschreiteimpuls empfängt, je nach Ergebnis im vorhergehenden Schritt. Dieser Zähler weist drei den Schaltungen Pl, P2 und P3 entsprechende Ausgänge auf, welche den binären Ausgangssignalen 01 10 und 11 entsprechen. Im Ruhezustand zeigt dieser Zähler 0 an und es erscheint kein Ausgangssignal an den Ausgängen. Der Zähler nimmt den Wert 01 an, wenn er ein Signal von der Torschaltung S erhält, welches den Bekinn einer Suchoperation anzeigt. Eine Schaltung RAZ32 stellt den Zähler 32 auf Null zurück, wenn die Schaltung ein entsprechendes Signal erhält.The circuits P1, P2 and P3 are controlled by a reversible counter 32 (Fig. 4) controlled, which at the end of each step a progress or Regressive impulse receives, depending on the result in the previous step. This counter has three den Circuits Pl, P2 and P3 have corresponding outputs, which the binary output signals 01 10 and 11 correspond. In the idle state this counter shows 0 and it appears no output signal at the outputs. The counter assumes the value 01 when it is on Signal received from the gate circuit S, which indicates the beginning of a search operation. A circuit RAZ32 resets the counter 32 to zero when the circuit is on receives the corresponding signal.

Zur Steuerung der Schaltungen Tl und T2 ist in Fig. 6 eine geeignete Einrichtung gezeigt. Diese Einrichtung besteht im wesentlichen aus einer Kippschaltung 33, deren Ausgänge sinngemäß mit TI und T2 angegeben sind. Diese Kippschaltung wird von zwei Eingangs schaltungen El und E2 gesteuert, wobei an Tl ein Ausgangssignal erscheint, wenn El ein Signal erhält und an T2 ein Ausgangssignal erscheint, wenn E2 ein Signal erhält. Die Zuführung von Signalen zu den Eingängen El und E2 geschieht über die Und-Schaltungen 34 und 35, welche drei Eingänge aufweisen: Der erste Eingang dieser Und-Schaltungen ist jeweils mit dem Ausgang einer Oder-Schaltung 36 verbunden, dessen beide Eingänge mit den SchaI-tungen P1 und P2 verbunden sindl so daß also die Oder-Schaltung 36 nur ein Signal während der beiden Schritte PI und P2 abgibt.A suitable one is shown in FIG. 6 for controlling the circuits T1 and T2 Facility shown. This device essentially consists of a flip-flop circuit 33, the outputs of which are indicated by TI and T2. This toggle switch will controlled by two input circuits El and E2, with an output signal at Tl appears when El receives a signal and an output signal appears at T2 when E2 receives a signal. Signals are fed to inputs E1 and E2 Via the AND circuits 34 and 35, which have three inputs: The first input these AND circuits are each connected to the output of an OR circuit 36, the two inputs of which are connected to circuits P1 and P2 so that the OR circuit 36 only emits a signal during the two steps PI and P2.

Der zweite Eingang der Und-Schaltungen 34 und 35 wird von einem Taktpuls gespeist, so daß die Taktpulsfrequenz zugleich die Frequenz der Ausgangssignale Tl, T2 ist.The second input of the AND circuits 34 and 35 is from a clock pulse fed so that the clock pulse frequency is also the frequency of the output signals Tl, T2 is.

Der dritte Eingang der Und-Schaltung 34 wird vom Ausgang T2 gespeist, und der dritte Eingang der Und-Schaltung 35 wird vom Ausgang TI gespeist.The third input of the AND circuit 34 is fed from the output T2, and the third input of the AND circuit 35 is fed from the output TI.

Der Ausgang der Und-Schaltung 34 führt zum Eingang El der Kippschaltung 33. In dieser Leitung liegt eine Oder-Schaltung 37, deren zweiter Eingang mit dem Ausgang der Schaltung S verbunden ist, so daß hierdurch der Beginn einer Suchoperation und zugleich der Beginn der Puls folgte angegeben werden kann.The output of the AND circuit 34 leads to the input El of the flip-flop circuit 33 In this line there is an OR circuit 37, the second input of which is connected to the output the circuit S is connected, so that thereby the beginning of a search operation and at the same time the beginning of the pulse followed can be indicated.

Die Arbeitsweise der Schaltung ist die folgende: Nachdem die Schaltung durch ein Signal S in Gang gesetzt worden war, werden die Und-Schaltungen 34 und 35 abwechselnd durch Taktpulse geöffnet, solange zumindest die Schaltungen Pl und P2 ein Signal zur Oder-Schaltung 36 liefern, so daß an den Ausgängen Tl und T2 abwechselnd ein Signal abgenommen werden kann, wobei bei jedem Taktpuls die Schaltung umkippt.The operation of the circuit is as follows: After the circuit was started by a signal S, the AND circuits 34 and 35 alternately opened by clock pulses as long as at least the circuits Pl and P2 deliver a signal to the OR circuit 36 so that alternately at the outputs T1 and T2 a signal can be picked up, whereby the circuit flips over with each clock pulse.

Der Inhalt der Register 21, 22, 23, 24, 25, 26 und 27 kann durch eine geeignete, nicht gezeigte, Schaltung in entsprechende Register 261, 262, 263, 264, 265, 266 und 267 übertragen werden. Die Stellenanzahl dieser Register ist gleich der Stellenanzahl der sendenden Register.The content of registers 21, 22, 23, 24, 25, 26 and 27 can be changed by a suitable, not shown, circuit in corresponding registers 261, 262, 263, 264, 265, 266 and 267 are transmitted. The number of digits in these registers is the same the number of digits in the sending registers.

Anhand der Fig. 5 wird nun die Arbeitsweise eines reversiblen Zählers zur Steuerung der Suchoperationenbeschrieben.The mode of operation of a reversible counter will now be explained with reference to FIG for controlling the search operations.

Die drei Suchoperationen werden entsprechend durch drei Schaltungen Rl, R2 und R3 gesteuert. Der reversible Zähler 282 erhält am Ende jeder Suchoperation von logischen Schaltungen, welche das Ergebnis der Suchoperation anzeigen, einen Fortschreite- oder einen Rückschreiteimpuls, je nach Ergebnis in der vorhergegangenen Suchoperation. Der Zähler weist drei Ausgänge auf, welche sinngemäß mit Rl, RZ und R3 angegeben sind und den gespeicherten binären Werten 01, 10 und 11 entsprechen. Im Ruhezustand wird der Zähler auf Null zurückgestellt und es erscheint kein Signal an den Ausgängen. Der Inhalt des Zählers nimmt den Wert 01 an, wenn der Zähler ein Signal von einer Schaltung CNR erhält. Diese Schaltung dient zur Angabe einer neuen Suchoperation und liefert einen Fortschreiteimpuls zum Zähler, jedesmal, wenn die Schaltung ein Signal erhält. Eine zweite Schaltung RAZ 282 stellt den Zahler auf Null zurück, wenn diese Schaltung ein Signal erhält.The three search operations are correspondingly carried out by three circuits Rl, R2 and R3 controlled. The reversible counter 282 receives at the end of each seek operation of logic circuits indicating the result of the search operation, one Advance or recede impulse, depending on the result in the previous one Search operation. The counter has three outputs, which are indicated by Rl, RZ and R3 and correspond to the stored binary values 01, 10 and 11. In the idle state, the counter is reset to zero and no signal appears at the exits. The content of the counter assumes the value 01 when the counter is on Signal received from a circuit CNR. This circuit is used to specify a new one Search operation and delivers an advance pulse to the counter every time the circuit receives a signal. A second circuit RAZ 282 provides reset the counter to zero when this circuit receives a signal.

Anhand der Fig. 4 werden nun die logischen Schaltungen beschrieben, welche die aus dem Speicher 30 ausgelesenen Informationen verarbeiten.The logic circuits will now be described with reference to FIG. which process the information read out from the memory 30.

Wenn eine Adresse in das Register 29 über die Schaltung 28 gebracht wurde, zeigt die Schaltung 31 "1" oder "0" an, je nachdem, ob das dieser Adresse entsprechende Element frei oder belegt ist, Die Ausgangsleitung 74 des Registers 31 erhält ein Signal, wenn die angezeigte Information gleich " "1" ist.When an address is brought into register 29 via circuit 28 was, the circuit 31 shows "1" or "0", depending on whether this address corresponding element is free or occupied, the output line 74 of the register 31 receives a signal when the information displayed is "" 1 ".

Die Leitung 74 weist eine Abzweigung 75 zu einer Und-Schaltung 76 auf deren zweiter Eingang von der Schaltung T1 kommt. Der Ausgang 77 der Und-Schaltung 76 führt zum Register 78, welches nur aus einer binären Stelle besteht. Die Ausgangsschaltung 79 des Registers 78 liefert über die Leitung 201 ein Signal zu einem ersten Eingang einer Und-Schaltung 80 über die Leitungen 202 und 203 und schließlich zu einem ersten Eingang einer Und-Schaltung 216 über die Leitung 204, den Inverter 212 und die Leitung 213.The line 74 has a branch 75 to an AND circuit 76 on whose second input comes from the circuit T1. The output 77 of the AND circuit 76 leads to register 78, which only consists of one binary digit. The output circuit 79 of register 78 supplies a signal to a first input via line 201 an AND circuit 80 via lines 202 and 203 and finally to a first Input of an AND circuit 216 via line 204, inverter 212 and line 213

Eine weitere Abzweigung der Leitung 74 führt zu einer Und-Schaltung 82, deren zweiter Eingang von der Schaltung T2 herrührt. Die Ausgangsleitung 83 der Und-Schaltung 82 führt zu einem Register 84, welches nur eine binäre Stelle aufweist. Die Ausgangsleitung 85 dieses Registers 84 liefert ein Signal zum zweiten Eingang der Und-Schaltung 80 über die Leitung 206, zum zweiten Eingang der Und-Schaltung 215 über die Leitung 209, den Inverter 210 und die Leitung 214, und schließlich 2Bm zweiten Eingang der Und-Schaltung 216 über die Leitung 208, Schließlich wird der dritte Eingang der Und-Schaltung 80 von der Schaltung T2 gespeist.Another branch of line 74 leads to an AND circuit 82, the second input of which comes from the circuit T2. The output line 83 the AND circuit 82 leads to a register 84 which has only one binary digit having. The output line 85 of this register 84 supplies a signal to the second Input of the AND circuit 80 via line 206 to the second input of the AND circuit 215 through line 209, inverter 210 and line 214, and finally 2B at the second input of the AND circuit 216 via the line 208, finally the third input of the AND circuit 80 is fed from the circuit T2.

Die Und-Schaltung 80 und die damit verbundenen Schaltungen arbeiten wie folgt: Zur Zeit T1 des Schrittes P1 wird der Zustand der Leitung mit der Adresse IJA im Register 31 in das Register 78 über die Torschaltung 76 übertragen, zur Zeit T2 des gleichen Schrittes P1 wird der Zustand der Leitung mit der Adresse IlJt (A + lì im Register 31 über die Torschaltung 32 zum Register 84 übertragen; zur Zeit T2 des Schrittes P1 erscheint also ein Ausgangs signal von der Und-Schaltung 80, wenn beide Leitungen IJA und Ilyr (A + 1) frei sind. Eine gleiche Betrachtungsweise gilt für die Zeiten T1 und T2 des Schrittes P2, so daß also zur Zeit T2 dieses Schrittes P2 ein Ausgangs signal an der Und-Schaltung 80 erscheint, wenn beide Leitungen AIB und (A + 1) I'B frei sind.The AND circuit 80 and associated circuits operate how follows: At time T1 of step P1, the state of the line becomes with the address IJA in register 31 into register 78 via the gate circuit 76, at time T2 of the same step P1, the state of the line with the address becomes IlJt (A + lì in register 31 via gate circuit 32 to register 84; at time T2 of step P1, an output signal from the AND circuit appears 80 if both lines IJA and Ilyr (A + 1) are free. Same point of view applies to times T1 and T2 of step P2, so that at time T2 of this step P2 an output signal appears on the AND circuit 80 when both lines AIB and (A + 1) I'B are free.

Eine ähnliche Betrachtungsweise zeigt, daß die Ausgangsleitung 217 der Und-Schaltung 215 ein Signal während des Schrittes P1 liefert, wenn die Leitung IJA frei ist und die Leitung I'J' (A + 1) belegt ist, und daß sie ein Ausgangs signal während des Schrittes P2 liefert, wenn die Leitung AIB frei ist und die Leitung (A + 1) ItB belegt ist. Dadurch erzeugt die Ausgangsleitung 218 der Und-Schaltung 216 ein Ausgangssignal I'I' (A + t) frei ist. Die Schaltung 216 erzeugt ein Ausgangs signal während des Schrittes P2, wenn die Leitung AIB belegt ist und die Leitung (A + 1) I'B frei ist.A similar observation shows that output line 217 the AND circuit 215 provides a signal during step P1 when the line IJA is free and the line I'J '(A + 1) is busy and that it is an output signal delivers during step P2 if the line AIB is free and the line (A + 1) ItB is occupied. This creates the output line 218 of the AND circuit 216 an output signal I'I '(A + t) is free. Circuit 216 produces an output signal during step P2 when the AIB line is busy and the line (A + 1) I'B is free.

Die beiden Leitungen 217 und 218 liefern ein Signal zu der Oder-Schaltung 219, dessen Aus aangs signal über die Leitung 220 zu einem Eingang der Und-Schaltung 221 geführt wird. Der zweite, dritte und vierte Eingang dieser Und-Schaltung ist mit den Schaltungen R2, P2 und T2 verbunden.The two lines 217 and 218 supply a signal to the OR circuit 219, whose output aangs signal via line 220 to an input of the AND circuit 221 is performed. The second, third and fourth inputs of this AND circuit are connected to circuits R2, P2 and T2.

Die Ausgangsleitung 222 der Und-Schaltung 221 verzweigt sich in eine Leitung 234, welche über die Leitung 87 ein Signal zum reversiblen Zähler 32 liefert. Durch dieses Signal wird am Ende des Schrittes P2 der zweiten Suchoperation der nächste Schritt eingeleitet, wenn die in diesem Schritt P2 betrachteten beiden Verbindungsleitungen izi Zustand: eine besetzt und die andere frei, gefunden wurden.The output line 222 of the AND circuit 221 branches into a Line 234, which supplies a signal to the reversible counter 32 via line 87. By this signal, at the end of step P2 of the second search operation, the next step initiated when the two connecting lines considered in this step P2 izi state: one occupied and the other free, were found.

Die Leitung 222 verzweigt sich in eine Leitung 233, deren Funktion hierunter noch beschrieben wird.The line 222 branches into a line 233, whose function will be described below.

Die Leitung 86 verzweigt sich in eine Leitung 223, welche zu der Und-Schaltung 225 führt. Die Schaltungen P1 und R2 liefern ein Signal zu der Und-Schaltung 227. Die Ausgangsleitung 228 der Und-Schaltung 227 führt zu einem ersten Eingang einer Oder-Schaltung 229, deren weitere zwei Eingänge mit den Ausgängen der Schaltungen R1 und R3 verbunden sind, Die Ausgangsleitung 224 der Und-Schaltung 229 liefert ein Signal zum zweiten Eingang der Und-Schaltung 225, deren Ausgangsleitung 226 über die Leitung 87 ein Signal zum reversiblen Zähler 32 liefert. Über diese Leitung 226 wird während der ersten oder dritten Suchoperation, oder am Ende des ersten Schrittes der zweiten Suchoperation der nächste Schritt eingeleitet, sobald alle beiden Verbindungsleitungen, welche in einem Schritt betrachtet wurden, frei gefunden wurden, Die Leitung 86 verzweigt sich weiters in eine Leitung 88, welche sich ihrerseits in eine Leitung 230 verzweigt, welche ein Signal zu einem ersten Eingang der Und-Schaltung 231 liefert. Die beiden anderen Eingänge dieser Und-Schaltung werden von den Ausgängen der Schaltungen R2 und P2 gespeist. Die Ausgangsleitung dieser Und-Schaltung 231 ist mit L3 bezeichnet und liefert zur Zeit T2 des zweiten Schrittes der zweiten Suchoperation ein Signal, wenn die beiden Verbindungsleitungen, welche während dieses Schrittes P2 betrachtet wurden, alle beide frei gefundenwurden. Dies bedeutet, daß der Verbindungssatz, welcher mit diesen beiden Verbindungsleitungen verbunden ist, belegt ist, Über die Leitung L3 kann ein Signal gesandt werden, welches das Ende der zweiten Suchoperation anzeigt und die Bestimmung der Adressen der beiden Teilnehmer 1J1K1 und I'1J als welche den belegten Verbindungssatz benützen, einleitet, den Inhalt der Regis-;;sX 21 bis 27 in die Regi ste 261 bis 267 überträgt, die Adreen i1 und und I' 1J'1 in die Register 21, 22, 23 und 24 einspeist, und schließlich den Speicherinhalt ergänzt und die dritte Suchoperation einleitet.The line 86 branches into a line 223, which leads to the AND circuit 225 leads. The circuits P1 and R2 supply a signal to the AND circuit 227. The output line 228 of the AND circuit 227 leads to a first input of a Or circuit 229, the other two inputs with the outputs of the circuits R1 and R3 are connected, the output line 224 of the AND circuit 229 provides a signal to the second input of the AND circuit 225, whose output line 226 supplies a signal to the reversible counter 32 via the line 87. Via this line 226 appears during the first or third search, or at the end of the first Step of the second search operation initiated the next step as soon as all both connecting lines, which were examined in one step, were found free The line 86 branches further into a line 88, which in turn branches into a line 230, which sends a signal to a first input of the AND circuit 231 delivers. The other two inputs of this AND circuit are taken from the outputs the circuits R2 and P2 fed. The output line of this AND circuit 231 is labeled L3 and delivers the second at time T2 of the second step Search operation a signal if the two connection lines, which during this Step P2 were both found free. This means that the connection set, which is connected to these two connection lines, is busy, A signal can be sent over line L3 indicating the end of the second search operation and the determination of the addresses of the two participants 1J1K1 and I'1J as which use the assigned connection set, initiates the The contents of regis- ;; sX 21 to 27 are transferred to regi ste 261 to 267, which Adreen i1 and and I '1J'1 in the registers 21, 22, 23 and 24 feeds in, and finally completing the memory content and initiating the third search operation.

Die Leitung 88 verzweigt sich auch in eine Leitung 232, welche einen Inverter 89 enthält. Die Ausgangsleitung 90 dieses Inverters liefert ein Signal, wenn mindestens eine der beiden Verbindungsleitungen, welche während eines Schrittes betrachtet wurden, nicht frei ist, In diesem Falle muß die Koordinate A oder B, je nach betrachtetem Schritt, um 1 erhöht werden.The line 88 also branches into a line 232 which has a Inverter 89 contains. The output line 90 of this inverter supplies a signal if at least one of the two connecting lines, which during a step are not free, In this case the coordinate A or B, can be increased by 1 depending on the step considered.

Zu diesem Zweck weist die Leitung 90 eine Abzweigung 91 auf, welche zu einem Eingang der Und-Schaltung 92 führt, deren zweiter Eingang mit der Schaltung P1 und deren dritter Eingang mit der Schaltung T2 verbunden ist. Die Ausgangsleitung 93 dieser Und-Schaltung 92 liefert über die Oder-Schaltung 94 und eine Leitung 95 ein Signal zur Und-Schaltung 96 Über die Leitung 97 und die Schaltung 96 wird eine 1 zum Inhalt des Registers 25 addiert, wenntmindest dieser Inhalt nicht bereits gleich ist dem maximalen Wert für A, d.h. "11" (dezimal). Der zweite Eingang der Und-Schaltung 96 erhält ein Signal von der Leitung 98, welche anzeigt, daß A ungleich 11 ist. Das Signal auf der Leitung 98 wird von einem Signal auf der Leitung 99, welche von der Leitung 48 abzweigt, erhalten. Genauer gesagt verzweigt sich die Ausgangsleitung 48 des Registers 25 in vier den binären Stellen des Registers 25 entsprechende Leitungen, welche die Eingänge zu einer Und-Schaltung 100 bilden. Im Leiter des dritten binären Ranges ist ein Inverter vorgesehen, um die binäre Kombination "1011", welche der dezimalen Zahl 11 entspricht, feststellen zu können. Wenn diese binäre Kombination also vom Register 25 angezeigt wird, liefert die Und-Schaltung 100 auf der Leitung 101 ein Ausgangssignal und zeigt damit an, daß A gleich 11 ist. Über einen Inverter 102 wird ein Signal "A ungleich 11" auf der Leitung 98 erzeugt, Die Leitung 101 verzweigt sich in eine Leitung 103, welche sich ihrerseits in eine Leitung 235 verzweigt, welche das Register 26 auf Null zurückstellt, wenn auf dieser Leitung ein Signal geliefert wird. Dies ist notwendig, da, wie bereits oben gezeigt, für den Wert A = 11 die Summe A + 1 als Null betrachtet werden muß.For this purpose, the line 90 has a branch 91, which leads to one input of the AND circuit 92, the second input of which to the circuit P1 and whose third input is connected to the circuit T2. The exit line 93 of this AND circuit 92 supplies via the OR circuit 94 and a line 95 a signal to the AND circuit 96 via the line 97 and the circuit 96 is a 1 is added to the content of register 25, if at least this content is not already is equal to the maximum value for A, i.e. "11" (decimal). The second entrance to the AND circuit 96 receives a signal from line 98 indicating that A is not equal 11 is. The signal on line 98 is followed by a signal on line 99, which branches off from the line 48 received. More precisely, it branches out Output line 48 of register 25 in four of the binary digits of register 25 corresponding lines which form the inputs to an AND circuit 100. An inverter is provided in the head of the third binary rank to convert the binary Combination "1011", which corresponds to the decimal number 11, to be able to determine. When this binary combination is displayed by register 25, the AND circuit delivers 100 has an output signal on line 101, indicating that A is equal to 11. A signal "A not equal to 11" is generated on line 98 via an inverter 102, The line 101 branches into a line 103, which in turn in a line 235 branches which resets the register 26 to zero when on a signal is supplied to this line. This is necessary because, as stated above shown that for the value A = 11 the sum A + 1 must be regarded as zero.

Die Leitung 103 verzweigt sich auch in eine Leitung 237, welche mit dem Eingang einer Und-Schaltung 238 verbunden ist, deren zweiter Eingang mit der Leitung 236 verbunden ist, welche von der Leitung 95 abzweigt. Die Ausgangsleitung 239 der Und-Schaltung 238 liefert ein Signal, welches das Register 25 auf Null zurückstellt. Auf diese Weise wird, wenn das Register 25 den maximalen Wert für A enthält und während des gegenwärtigen Schrittes nicht beide betrachteten Verbindungsleitungen frei gefunden wurden, ein Signal auf der Leitung 236 erzeugt und das Register 25 auf Null zurückgestellt.The line 103 also branches into a line 237, which with is connected to the input of an AND circuit 238, the second input of which is connected to the Line 236 is connected, which branches off from line 95. The exit line 239 of the AND circuit 238 supplies a signal which resets the register 25 to zero. In this way, when register 25 contains the maximum value for A and not both links considered during the current step have been found free, a signal is generated on line 236 and register 25 reset to zero.

Eine zweite Abzweigung 104 von der Leitung 101, sowie eine Abzweigung 105 von der Leitung 95 liefern ein Signal zu der Und-Schaltung 106, deren Ausgangsleitung 107 ein Signal liefert, welches einen Überlauf anzeigt: Tatsächlich ergeben sich zu diesem Zeitpunkt gleichzeitig die beiden Bedingungen "Addiere 1 zu A" und "n = 11", welche nicht nebeneinander bestehen können. Die verschiedenen Überlaufbedingungen, welche sich in den Suchoperationen ergeben, werden hierunter behandelt.A second branch 104 from the line 101, as well as a branch 105 from line 95 provide a signal to AND circuit 106, its output line 107 supplies a signal which indicates an overflow: In fact, result at this point in time the two conditions "add 1 to A" and "n" at the same time = 11 ", which cannot coexist. The various overflow conditions, which result in the search operations are dealt with below.

Die Leitung 90 verzweigt sich auch in eine Leitung 108, welche mit einem Eingang der Und-Schaltung 108 verbunden ist. Der zweite und dritte Eingang dieser Und-Schaltung ist jeweils mit der Schaltung P2 und T2 verbunden. Die Ausgangsleitung 110 dieser Und-Schaltung 109 liefert über die Oder-Schaltung 111 und eine Leitung 240 ein Signal zur Und-Schaltung 242, deren zweiter Eingang mit einer Abzweigung 233 der Leitung 222 verbunden ist, wobei diese Abzweigung einen Inverter 241 enthält. Durch diesen Inverter wird verhindert, daß die Und-Schaltung 242 zur Zeit T2 des zweiten Schrittes der zweiten Suchoperation leitend wird. Ein Signal auf der Ausgangsleitung 112 der Und-Schaltung 242 addiert 1 zum Inhalt des,Aegisters 27. Wenn das Register bereits den maximalen Wert, d.h. 3 (dezimal) enthält, wird das Register durch die Addition der 1 auf Null zurückgestellt, da es nur zwei binäre Stellen aufweist. In diesem Fall ist es auch notwendig, außerdem festzustellen, ob zur gleichen Zeit die beiden Bedingungen "addierte 1 zu B" und " B = 3" vorliegen, da bei gleichzeitigem Vorliegen dieser beiden Bedingungen zum Schritt P1 zurückgekehrt und 1 zu A addiert werden muß. Zu diesem Zweck weist die Ausgangsleitung 64 des Registers 27 eine Abzweigung 116 auf, die aus zwei Leitungen besteht, da das Register zwei binäre Positionen aufweist und zu einer Und-Schaltung 117 führen. Ein Signal auf der Ausgangsleitung 118 dieser Und-Schaltung 117 zeigt also die binäre Zahl 11, d.h. 3 auf dezimal, an. Die Leitung 118 sowie eine Abzweigung 121 der Leitung 112 führen zu einer Und-Schaltung 122. Ein Signal auf der Ausgangsleitung 123 dieser Und-Schaltung 122 führt also auf, wenn gleichzeitig die beiden oben erwähnten Bedingungen vorliegen. Es wird nun eine 1 zum Inhalt des Registers 25 addiert durch ein Signal auf der Leitung 124, welche von der Leitung 123 abzweigt und ein Signal zu der Oder-Schaltung 94 liefert.The line 90 also branches into a line 108, which with an input of the AND circuit 108 is connected. The second and third entrance this AND circuit is connected to the circuit P2 and T2, respectively. The exit line 110 of this AND circuit 109 supplies via the OR circuit 111 and a line 240 a signal to the AND circuit 242, the second input of which with a branch 233 is connected to line 222, this branch containing an inverter 241. This inverter prevents the AND circuit 242 at the time T2 of the second step of the second search operation becomes conductive. A signal on the output line 112 of the AND circuit 242 adds 1 to the contents of the register 27. If the register already contains the maximum value, i.e. 3 (decimal), the register is reset to zero by adding the 1 as there are only two binary Has places. In this case it is also necessary to also determine whether the two conditions "added 1 to B" and "B = 3" are present at the same time, because if these two conditions are present at the same time, the system returns to step P1 and 1 must be added to A. For this purpose, the output line 64 des Register 27 has a branch 116, which consists of two lines, since the register has two binary positions and lead to an AND circuit 117. A signal on the output line 118 of this AND circuit 117 thus shows the binary number 11, i.e. 3 in decimal. The line 118 and a branch 121 of the line 112 lead to an AND circuit 122. A signal on the output line 123 of this AND circuit 122 thus performs when both of the above-mentioned conditions are met at the same time are present. A 1 is now added to the content of register 25 by a signal on line 124, which branches off from line 123 and a signal to the OR circuit 94 supplies.

Die Rückkehr zum Schritt P1 wird erzeugt durch ein Signal auf der Leitung 125, welche von der Leitung 123 abzweigt. Dieses Signal läuft übe die Oder-Schaltung 126 und die Leitung 127 zum "Rückschritt"-Eingang des reversiblen Zählers 32.The return to step P1 is generated by a signal on the Line 125, which branches off from line 123. This signal runs via the OR circuit 126 and the line 127 to the "step back" input of the reversible counter 32.

Die Ausgangsleitung 74 des Registers 31 weist schließlich eine dritte Abzweigung 128 auf, welche mit dem Eingang einer Und-Schaltung 129 verbunden ist. Der zweite Eingang dieser Und-Schaltung ist mit der Schaltung P3 verbunden. Auf der Ausgangsleitung 130 dieser Und-Schaltung 129 entsteht also ein Signal während des Schrittes P3, wenn das Register 31 eine " 1" während des gleichen Schrittes enthält, d. h. daß der betrachtete Verbindungssatz AB frei ist. In diesem Fall wird die Suchoperation beendet und ein Signal auf einer ersten Abzweigung 131 der Leitung 130 leitet je nach Suchoperation bestimmte Operationen ein.The output line 74 of the register 31 finally has a third Branch 128, which is connected to the input of an AND circuit 129. The second input of this AND circuit is connected to circuit P3. on the output line 130 of this AND circuit 129 thus produces a signal during of step P3 when register 31 has a "1" during the same step contains, d. H. that the connection set AB under consideration is free. In this case it will the seek operation is completed and a signal is on a first tap 131 of the line 130 initiates certain operations depending on the search operation.

Eine Abzweigung 243 der Leitung 131 ist mit einem ersten Eingang der Und-Schaltung 246 verbunden, deren zweiter Eingang mit der Schaltung R1 verbunden ist. Die Ausgangs schaltung N1 der Und-Schaltung 246 liefert ein Signal jedesmal, wenn die erste Suchoperation zum Ziel geführt hat, d. h. jedesmal, wenn die erste Suchoperation einen freien Weg zwischen den beiden Teilnehmern IJK und IjrK' gefunden hat. In diesem Fall wird keine zweite Suchoperation ausgeführt, ist die Wegesuche beendet und liefert die Schaltung 101 ein Signal, welches das Ende der Wegesuche anzeigt und die Markierung, den Aufbau des gefundenen freien Weges, das Aufdatieren des Speichers und die Rückstellung der Register 25 und 27 (das Register 26 enthält 1) einleitet.A junction 243 of the line 131 is connected to a first input of the AND circuit 246, whose second input is connected to circuit R1 is. The output circuit N1 of the AND circuit 246 provides a signal every time if the first search operation led to the goal, d. H. every time the first Search operation found a free path between the two participants IJK and IjrK ' Has. In this case, no second search operation is carried out, it is the route search terminates and supplies the circuit 101 a signal which the end of the path search and the marking, the structure of the free path found, the updating of the memory and the resetting of registers 25 and 27 (which contains register 26 1) initiates.

Eine Abzweigung 244 der Leitung 243 ist mit einem ersten Eingang der Und-Schaltung 245 verbunden, deren zweiter Eingang mit der Schaltung R3 verbunden ist. Die Ausgangsschaltung N3 der Und-Schaltung 245 liefert ein Signal jedesmal, wenn die dritte Suchoperation zum Ziel geführt hat, d.h. jedesmal, wenn die dritte Suchoperation einen freien Weg zwischen den Teilnehmern IJlKl und I'lJ'lK'l gefunden hat und dieser Weg verschieden ist von dem Weg, dessen Freimachung versucht wurde. Die Wegesuche ist beendet und die Schaltung N3 liefert ein Signal, welches das Ende der Wegesuche anzeigt und die Markierung, den Aufbau des gefundenen freien Weges, die Auflösung des freizumachenden Weges, welcher die Teilnehmer IJ 1K1 und I'lJXlKtl verbunden hatte, die kierung und Aufbau eines Weges, welcher die Teilnehmer IJK und ItJfKI verbinden soll, das Aufdatieren des Speichers und die Rückstellung der Register 25 und 27 (das Register 26 enthält 1) steuert.A junction 244 of the line 243 is connected to a first input of the AND circuit 245 connected, the second input of which is connected to circuit R3 is. The output circuit N3 of the AND circuit 245 supplies a signal every time when the third search operation has led to the goal, i.e. every time the third Search operation found a free path between the participants IJlKl and I'lJ'lK'l and this path is different from the path that has been attempted to clear. The route search is ended and the circuit N3 supplies a signal indicating the end the route search and the marking, the structure of the free route found, the dissolution of the path to be cleared, which the participants IJ 1K1 and I'lJXlKtl had connected the marking and construction of a path which the participants IJK and ItJfKI is to connect the updating of the memory and the resetting of the Register 25 and 27 (register 26 contains 1) controls.

Die Leitung 131 ist mit einem ersten Eingang der Und-Schaltung 247 verbundena deren zweiter Eingang mit der Schaltung R2 verbunden ist. Die Ausgangsleitung 248 der Und-Schaltung 247 liefert ein Signal jedesmal, wenn die zweite Suchoperation anzeigt, daß der freizumachende Weg, um die beiden Teilnehmer IJK und ItJtK: zu verbinden, das belegte Verbinglied eine Verbindungsleitung des Satzes CL2, 3 hatte. Die zweite Suchoperation ist damit beendet. Die Leitung 248 ist mit einem ersten Eingang der Und-Schaltung 253 verbunden, deren zweiter Eingang mit der Leitung 251 vom Register 78 verbunden ist. Die Ausgangsleitung L2 der Torschaltung 253 zeigt an, daß die belegte Verbindungsleitung eine solche ist, deren Adresse im Register 84 gespeichert ist. Eine Abzweigung 249 der Leitung 248 ist mit einem ersten Eingang der Und-Schaltung 252 verbunden, deren zweiter Eingang mit der Leitung 250 vom Register 84 verbunden ist.The line 131 is connected to a first input of the AND circuit 247 connecteda whose second input is connected to the circuit R2. The exit line 248 of AND circuit 247 provides a signal every time the second seek operation indicates that the path to be cleared to the two participants IJK and ItJtK: to connect, the occupied link a connecting line of the Set CL2, 3. The second search operation is now complete. Line 248 is connected to a first input of the AND circuit 253, the second input of which connected to line 251 from register 78. The output line L2 of the gate circuit 253 indicates that the trunk in use is one whose address is stored in register 84. A branch 249 of the line 248 is with a connected to the first input of the AND circuit 252, the second input of which is connected to the line 250 from register 84 is connected.

Die Ausgangsleitung L4 der Schaltung 252 zeigt an, daß die belegte Verbindungsleitung eine solche ist, deren Adresse im Register 78 gespeichert ist. Die Ausgangssignale auf den Leitungen L2 und L4 zeigen das Ende der zweiten Suchoperation an und steuern die Bestimmung der Adresse der Teilnehmer IJ 1K1 und 1t1 J? 1Kt1, welche die belegte Verbindungsleitung benützen. Dieses Signal steuert weiter die tfbertragung des inhaltes der Register 21 bis 27 in die Registe 261 bis 267, das Einspeichern der Adressen IJ1 und I1J'1 in die Register 21, 22, 23, 24 das Aufdatieren des Speichers, das Rückstellen der Register 25 und 27 (das Register 26 enthält 1) und den Beginn der dritten Suchoperation.The output line L4 of the circuit 252 indicates that the busy Connection line is one whose address is stored in register 78. The output signals on lines L2 and L4 indicate the end of the second seek operation and control the determination of the address of the participants IJ 1K1 and 1t1 J? 1Kt1, who use the busy connection line. This signal further controls the Transfer of the contents of registers 21 to 27 to registers 261 to 267, the The addresses IJ1 and I1J'1 are stored in the registers 21, 22, 23, 24 and the update of the memory, resetting registers 25 and 27 (register 26 contains 1) and the start of the third search operation.

Wenn die Ausgangsleitung 130 der Und-Schaltung 129 kein Signal liefert, bedeutet das, daß der betrachtete Verbindungssatz AB nicht frei ist: Eine Rückkehr zum Schritt T2 sowie die Addition einer Eins zu B ist nötig.If the output line 130 of the AND circuit 129 does not provide a signal, this means that the connection set AB under consideration is not free: a return to step T2 and the addition of a one to B is necessary.

Hierzu wird ein Signal auf einer zweiten Abzweigung 132 der Leitung 130 verwendet, welches über einen Inverter 133 zur Ausgangsleitung 134 dieses Inverters s läuft und die Bedingung "AB nicht frei" anzeigt. Diese Leitung 134 ist mit einem ersten Eingang einer Und-Schaltung 136 verbunden, deren zweiter Eingang mit der Schaltung P3 verbunden ist. Die Ausgangsleitung 135 dieser Und-Schaltung 136 verzweigt sich in eine Leitung 138, welche mit einem Eingang der Und-Schaltung 111 verbunden ist und verzweigt sich weiters in eine Leitung 137, welche mit einem Eingang der Und-Schaltung 126 verbunden ist.For this purpose, a signal is sent on a second branch 132 of the line 130 used, which via an inverter 133 to the output line 134 of this inverter s is running and shows the condition "AB not free". This line 134 is with a first input of an AND circuit 136, the second input of which with the Circuit P3 is connected. The output line 135 of this AND circuit 136 branches into a line 138 which is connected to an input of the AND circuit 111 is and branched further into a line 137, which with an input of the AND circuit 126 is connected.

Es werden nun die verschiedenen Überlaufbedingungen betrachtet, welche auf der Leitung 107 der Torschaltung 106 angezeigt werden. Die Schaltung R1 ist mit einem ersten Eingang der Und-Schaltung 254 verbunden, deren zweiter Eingang mit der Schaltung P2 verbunden ist. Die Ausgangsleitung 255 der Torschaltung 254 ist mit einem ersten Eingang der Kippschaltung 256 verbunden, deren zweiter Eingang mit der Schaltung R2 verbunden ist. Diese Kippschaltung 256 weist zwei Ausgangsleitungen 257 und 258 auf. Die Arbeitsweise der Kippschaltung 256 ist wie folgt: Wenn ein Signal auf der Leitung 255 vorliegt, erzeugt die Kippschaltung 256 das Signal 't 1" auf der Leitung 257 und das Signal "0" auf der Leitung 258. Wenn ein Impuls von der Leitung R2 der Kippschaltung zugeführt wird, wird ein Signal "1" auf der Leitung 258 und ein Signal "0" auf der Leitung 257 erzeugt. Jedesmal wenn eine erste Suchoperation beginnt, liefert die Kippschaltung 256 ein Signal "1" auf der Leitung 258 und ein Signal "0" auf der Leitung 257.Now consider the various overflow conditions, which on the line 107 of the gate circuit 106 are displayed. The circuit R1 is connected to a first input of the AND circuit 254, the second input of which is connected to the circuit P2. The output line 255 of the gate circuit 254 is connected to a first input of the flip-flop 256, the second input of which is connected to circuit R2. This flip-flop 256 has two output lines 257 and 258. The operation of the flip-flop 256 is as follows: If on Signal on the line 255 is present, the flip-flop 256 generates the signal 't 1 "on line 257 and the" 0 "signal on line 258. When a pulse from is fed to the flip-flop line R2, a "1" signal becomes on the line 258 and a "0" signal on line 257 is generated. Every time a first search operation starts, the flip-flop 256 provides a "1" signal on line 258 and a Signal "0" on line 257.

Die Leitung 157 verzweigt sich in eine Leitung 279, welche mit einem ersten Eingang der Und-Schaltung 280 verbunden ist, wobei der erste Eingang dieser Und-Schaltung mit der Leitung 257 verbunden ist. Die Ausgangsleitung L1 dieser Und-Schaltung 280 liefert jedesmal ein Signal, wenn die erste Suchoperation keinen Erfolg hatte, wenn jedoch während dieser Suchoperation der Schritt P2 durchgeführt wurde, d.h. daß ein freies Verbindungsleitungspaar CL1, 2 während des ersten Schrittes gefunden wurde.The line 157 branches into a line 279, which with a first input of AND circuit 280 is connected, the first input of this AND circuit is connected to line 257. The output line L1 of this AND circuit 280 sends a signal every time the first search operation was unsuccessful, however, if step P2 was performed during this search operation, i. that a free connecting line pair CL1, 2 was found during the first step became.

Die erste Suchoperation ist beendet und die Leitung L1 liefert ein Signal, welches das Ende der ersten Suchoperation anzeigt, und die den Beginn der zweiten Suchoperation einleitet.The first search operation is finished and the line L1 delivers Signal indicating the end of the first search operation and the beginning of the initiates the second search operation.

Die Leitung 107 verzweigt sich auch in eine Leitung 258, welche mit einem Eingang der Und-Schaltung 270 verbunden ist, deren zweiter Eingang mit der Leitung 258 verbunden ist, Die Ausgangsleitung 271 dieser Und-Schaltung 270 verzweigt sich in eine Leitung 273, welche mit einem Eingang der Und-Schaltung 278 verbunden ist, deren zweiter Eingang mit der Schaltung R3 verbunden ist, Die Ausgangsschaltung Ml dieser Und-Schaltung 278 liefert ein Signal, jedesmal wenn die dritte Suchoperation keinen Erfolg hatte. In diesem Fall ist es also nicht möglich, den in der zweiten Suchoperation gefundenen Weg freizumachen und also die beiden Teilnehmer IJK und ItJtKt zu verbinden. Die Schaltung M1 liefert ein Signal, welches das Ende der Wegesuche anzeigt und das Aufddtieren des Speichers und das Rückstellen der Register 25, 27 und 261 bis 267 steuert.The line 107 also branches into a line 258, which with is connected to one input of the AND circuit 270, the second input of which is connected to the Line 258 is connected, the output line 271 of this AND circuit 270 branches into a line 273, which is connected to an input of the AND circuit 278 whose second input is connected to circuit R3, the output circuit Ml of this AND circuit 278 supplies a signal every time the third search operation was unsuccessful. In this case it is not possible to use the second one Search operation to clear the path found and thus the two participants IJK and ItJtKt to connect. The circuit M1 supplies a signal which indicates the end of the route search and the updating of the memory and the resetting of the registers 25, 27 and controls 261 to 267.

Die Leitung 271 verzweigt sich auch in eine Leitung 274, welche mit einem Eingang der Und-Schaltung 276 verbunden ist, deren zweiter Eingang mit der Schaltung R1 verbunden ist. Die Ausgangsschaltung M2 dieser Und-Schaltung 276 erzeugt ein Signal, jedesmal wenn die erste Suchoperation nicht zum Ziele kam und es also nicht möglich war, ein freies Verbindungsleitungapaar CL1, 2 zu finden während eines Schrittes P1. Die Schaltung M2 liefert ein Signal, welches das Ende der Wegesuche anzeigt und das Aufditieren des Speichers steuert, Die Leitung 271 verzweigt sich auch in eine Leitung 275, welche mit einem Eingang der Und-Schaltung 277 verbunden ist, deren zweiter Eingang mit der Schaltung R2 verbunden ist. Die Ausgangsleitung dieser Und-Schaltung 277 ist mit der Schaltung M2 verbunden, welche also ein Signal jedesmal liefert, wenn die zweite Suchoperation nicht zum Ziele führt, d.h. jedesmal, wenn kein Verbindungsweg zwischen den Teilnehmern IJK und ItJ'Kr gefunden wurde, welcher nur eine einzige belegte Verbindungsleitung oder einen belegten Verbindungssatz enthält.The line 271 also branches into a line 274, which with one input of the AND circuit 276 is connected, the second input of which is connected to the Circuit R1 is connected. The output circuit M2 of this AND circuit 276 generates a signal every time the first search operation did not reach the goal, and so it did it was not possible to find a free connecting line pair CL1, 2 during one Step P1. The circuit M2 delivers a signal that the end of the route search and controls the updating of the memory. The line 271 branches also in a line 275, which is connected to an input of the AND circuit 277 whose second input is connected to the circuit R2. The exit line this AND circuit 277 is connected to the circuit M2, which is a signal returns every time the second search operation does not lead to the goal, i.e. every time if no connection path between the participants IJK and ItJ'Kr was found, which only has a single occupied connection line or an occupied connection set contains.

Wie bereits oben angezeigt, schaltet der Zähler 32 auf den Wert "(11" weiter, sobald er ein Signal von der Schaltung S erhält, welches eine Suchoperation einleitet. Die Schaltung S stellt den Ausgang der Oder-Schaltung 290 dar, deren beide Eingänge die Signale R1 und R3 erhalten.As indicated above, the counter 32 switches to the value "(11" continues as soon as it receives a signal from the circuit S that a search operation initiates. The circuit S represents the output of the OR circuit 290, whose both inputs receive the signals R1 and R3.

Weiters wird der Inhalt des Zählers 32 auf Null zurückgestellt, wenn der Zähler ein Signal von einer Schaltung RAZ 32 erhält. Diese Schaltung ist die Ausgangs schaltung einer Oder-Schaltung 291, deren Eingänge die Signale M1, M2, M1, M3, L2, L3 und L4 erhalten.Furthermore, the content of the counter 32 is reset to zero when the counter receives a signal from a circuit RAZ 32. This circuit is the Output circuit of an OR circuit 291, the inputs of which the signals M1, M2, M1, M3, L2, L3 and L4 obtained.

Weiters schaltet der Zähler 282 jedesmal auf den nächstfolgenden Wert fort, wenn er ein Signal von der Schaltung CNR (Fig. 5) erhält. Dieses ist der Ausgang der Oder-Schaltung 293, deren Eingänge die Signale L1, L2, L3, L4 und DNA (Fig. 5) erhalten. Die Schaltung DNA liefert jedesmal ein Signal, wenn ein neuer Anruf festgestellt wird. Weiters wird der Zähler 282 auf Null zurückgestellt, wenn die Schaltung RAZ 282 ein Signal liefert, welches das Ausgangssignal der Oder-Schaltung 292 ist, deren Eingänge die Signale M1, M2, M1 und M3 tFig. 5) erhalten.Furthermore, the counter 282 switches each time to the next following value when it receives a signal from the circuit CNR (Fig. 5). This is the exit the OR circuit 293, whose inputs the signals L1, L2, L3, L4 and DNA (Fig. 5) received. The circuit DNA delivers a signal every time a new call is received is detected. Furthermore, the counter 282 is reset to zero when the Circuit RAZ 282 supplies a signal which is the output signal of the OR circuit 292, the inputs of which are the signals M1, M2, M1 and M3 tFig. 5) received.

Genaue Beschreibung einer vollständigen Wegesuche Anhand der oben beschriebenen Schaltungen wird nun der vollständige Ablauf einer Wegesuche zwischen den beiden Teilnehmern IJK und I'J'K' beschrieben.Exact description of a complete route search using the above circuits described is now the complete sequence of a route search between the two participants IJK and I'J'K '.

Sobald das Abtastsystem der Vermittlungsanlage (welches nicht Gegenstand der vorliegenden Erfindung ist) die Adressen IJK und IIjtKr des rufenden Teilnehmers fest bzw. gerufenen Teilnehmers fest ,'gestellt hat, werden die Koordinaten IJ, ISt dieser Adressen in den Registern 21, 22, 23 und 24 gespeichert. Die Schaltung zur Feststellung eines neuen Anrufes DNA liefert ein Signal und schaltet damit den Zähler 282 auf 01 von 00 weite . Die Schaltung R1 liefert also ein Signal, welches über die Torschaltung 290 und die Schaltung S den Zähler 32 von 00 auf 01 weiter schaltet. Hierdurch wird das Signal P1 erzeugt.As soon as the scanning system of the switching system (which is not subject of the present invention) is the addresses IJK and IIjtKr of the calling party fixed or called subscriber has determined ', the coordinates IJ, This address is stored in registers 21, 22, 23 and 24. The circuit to determine a new call DNA delivers a signal and thus switches the Counter 282 to 01 from 00. The circuit R1 thus supplies a signal which via the gate circuit 290 and the Circuit S the counter 32 of 00 switches to 01. This generates the signal P1.

Der Inhalt der Register 25 und 27 ist 0 und der Inhalt des Registers 26 ist 1.The content of registers 25 and 27 is 0 and the content of the register 26 is 1.

Beim ersten Taktpuls wird das Signal T1 erzeugt. Die Adresse IJ0 wird in das Register 29 übe- tragen und die Register 31 sodann 78 enthalten nun "1" oder "0", je nachdem, ob die Verbindungsleitung IJ0 frei oder besetzt ist.The signal T1 is generated with the first clock pulse. The address becomes IJ0 transferred to the register 29 and the registers 31 then 78 now contain "1" or "0", depending on whether the connection line IJ0 is free or busy.

Beim nächsten Taktpuls liefert die Schaltung P1 noch stets ein Signal, da der Zähler 32 nicht weitergeschaltet wurde, die Leitung T1 wird signallos und ein Signal T2 wird erzeugt. Die Adresse ItJtl wird in das Register 29 übertragen und die Register 31 und hin nach 84 enthalten den binären Zustand der Verbindungsleitung I'J'1.At the next clock pulse, the circuit P1 still delivers a signal, since the counter 32 has not been advanced, the line T1 has no signal and a signal T2 is generated. The address ItJtl is transferred to register 29 and registers 31 and out to 84 contain the binary state of the connection line I'J'1.

Wenn mindestens eine der beiden Verbindungsleitungen IJ0 und I'J'1 nicht frei ist, erzeugt die Toschaltung 80 während des Schrittes P1 kein Signal. Zur Zeit T2 dieses Schrittes wird jedoch die Torschaltung 92 leitend und ein Fortschreitesignal wird auf der Leitung 97 erzeugt. Die Torschaltung 96 ist durchlässig, da die Bedingung A = 11 nicht erfüllt ist. Das Register 25 wird also auf 1 erhöht und das Register 26 auf 2 (binär 10).If at least one of the two connecting lines IJ0 and I'J'1 is not idle, the on-circuit 80 does not generate a signal during step P1. At time T2 of this step, however, the gate circuit 92 becomes conductive and an advance signal is generated on line 97. The gate circuit 96 is permeable because the condition A = 11 is not fulfilled. The register 25 is increased to 1 and the register 26 to 2 (binary 10).

Der Zähler 32 wird nicht weitergeschaltet, da die Torschaltung 221 kein Ausgangssignal während der ersten Suchoperation erzeugt. Die Schaltung P1 liefert also weiter ein Signal und ein neuer Schritt P1 findet statt mit dem nächsten Taktpuls. Während dieses Schrittes wird der Zustand der Leitungen IJ1 und ItJsZ betrachtet.The counter 32 is not incremented because the gate circuit 221 no output generated during the first seek operation. The circuit P1 delivers So a signal continues and a new step P1 takes place with the next clock pulse. During this step, the state of lines IJ1 and ItJsZ is considered.

Es finden weitere Schritte P1 statt, bis für einen gewissen Wert von z.B. A zwei freie Verbindungsleitungen IJA und I'J ' (A + 1) gefunden wur den.Further steps P1 take place up to a certain value of E.g. A two free connection lines IJA and I'J '(A + 1) were found.

Für den Fall, daß in den aufeinanderfolgenden Schritten P1 für wachsende Werte von A kein freies Verbindungsleitungspaar gefunden wurde und auch im letzten Schritt die beiden Verbindungsleitungen IJll und ItJ t0 nicht frei sind, erzeugt die Tor schaltung 106 ein Signal, da zugleich beide Bedingungen "Addiere 1 zu A" und "A = 11" vorliegen. Dieses Signal erzeugt ein Überlaufsignal und ein Signal "Ende der Suchoperation" in der Schaltung M2 über die Torschaltungen 270 und 276 und die Schaltungen 107, 259, 271 und 274 (die Kippschaltung 256 speist die Ausgangsleitung 258).In the event that in the successive steps P1 for increasing Values of A no free connecting line pair was found and also in the last Step the two connecting lines IJll and ItJ t0 are not free, generated the gate circuit 106 a signal, since at the same time both conditions "Add 1 to A" and "A = 11" exist. This signal generates an overflow signal and a signal "End of search operation" in circuit M2 via gate circuits 270 and 276 and circuits 107, 259, 271 and 274 (the flip-flop 256 feeds the output line 258).

Wenn jedoch ein brauchbarer Wert A gefunden wurde, liefert die Torn schaltung 80 ein Fortschreitesignal über die Leitungen 86, 223, 226 und 227 und über die Torschaltung 225 zum Zähler 32. Die Schaltung P2 liefert ein Ausgangs signal, so daß der Schritt P2 begonnen wird.However, if a usable value A is found, the Torn delivers circuit 80 sends a progress signal on lines 86, 223, 226 and 227 and via the gate circuit 225 to the counter 32. The circuit P2 provides an output signal so that step P2 is started.

Beim ersten Taktpuls nach Erscheinen des Signales P2 liefert die Schaltung T1 ein Signal, so daß die Adresse A 10 zum Register 28 übertragen n wird, Die Register 31 und dann 78 enthalten eine "1" oder eine "0", je nachdem, ob die Verbindungsleitung A IO frei oder belegt ist.The circuit delivers at the first clock pulse after the appearance of the signal P2 T1 a signal so that the address A 10 is transferred to the register 28. The registers 31 and then 78 contain a "1" or a "0", depending on whether the connection line A IO is free or occupied.

Beim nächsten Taktpuls wird T1 ausgeschaltet, wobei P2 noch immer ein Signal liefert, und erscheint ein Signal T2. Die Adresse (A + 1) I'0 wird in das Register 29 übertragen und die Register 31 und dann 84 enthalten nun den binären Zustand der Verbindungsleitung (An + 1) I'0.With the next clock pulse T1 is switched off, with P2 still supplies a signal, and a signal T2 appears. The address (A + 1) I'0 is in the register 29 transferred and the registers 31 and then 84 now contain the binary State of the connection line (An + 1) I'0.

Wenn mindestens eine der beiden Verbindungsleitungen A IO oder (A + 1) ItO nicht frei ist, bleibt die Torschaltung 80 während des Schrittes P2, sowie auch die Torschaltung 221 geschlossen. Zur Zeit T2 dieses Schrittes erscheint über die Torschaltung 109 ein Fortschreitesignal, welches über die Leitung 112 zum Register 27 gelangt: Dieses Register zeigt nun also 1 an. Da der Zähler 32 kein Fortschreitesignal erhalten hat, liefert die Schaltung P2 noch stets ein Signal und ein neuer Schritt P2 beginnt mit dem nächsten Taktpuls. Während dieses Schrittes wird der Zustand der Verbindungsleitungen A I1 und (A + 1) Itl betrachtet.If at least one of the two connecting lines A IO or (A + 1) ItO is not free, the gate circuit 80 remains during step P2, as well the gate circuit 221 is also closed. At time T2 of this step appears over the gate circuit 109 a progress signal which over the line 112 to the register 27 reached: This register now shows 1. Since the counter 32 has no progress signal has received, the circuit P2 still delivers a signal and a new step P2 begins with the next clock pulse. During this step the state of the connecting lines A I1 and (A + 1) Itl is considered.

Es wird nun eine Anzahl von Schritten P2 ausgeführt, bis zu einem bestimmten Wert von B, beispielsweise B , für welchen alle beiden Verp bindungsleitungen A IB und (A + 1) ItB frei sind.A number of steps P2 are now carried out, up to one certain value of B, for example B, for which all two Verp connection lines A IB and (A + 1) ItB are free.

p Wenn bis zum letzten Schritt kein freies Verbindungsleitungspaar gefunden wurde, und wenn die beiden letzten Verbindungsleitungen, welche untersucht werden, A I3 und (A + 1) It3 nicht beide frei sind, liefert die Torn (An schaltung 12g, welche die beiden gleichzeitig vorliegenden Bedingungen "Addiere 1 zu B" und "B = 3" feststellt, ein Signal zum Zähler 32 (über die Leitungen 123, 125 und 127), welches den Inhalt dieses Zählers um 1 vermindert, wodurch zum Schritt P1 zurückgekehrt wird. Andererseits wird über die Leitungen 123, 125, 95 und 96 ein Signal zum Register 25 geschickt, welches den Inhalt dieses Registers um 1 erhöht Es kann festgestellt werden, daß das Register 27 automatisch auf Null zurückgestellt wird durch das Signal, welches von der Leitung 112 empfangen wird und das eine 1 zur Größe B addiert. Es wird also ein neuerlicher Schritt P1 durchgeführt, wobei alle Verbindungsleitungen des ersten Satzes, beginnend mit dem neuen Wert von A, A + 1, geprüft wird. Wenn für diesen neuen n Wert von A ein Überlaufsignal von der Schaltung 107 erzeugt wird (wenn also der vorhergehende Wert von A = 11 war), erzeugt die Schaltung L1 ein Signal (die Kippschaltung 256 liefert ein Signal auf der Leitung 257), welches unter anderem eine zweite Suchoperation R2 auslöst, welche unten beschrieben wird. p If there was no free connection line pair up to the last step was found, and if the last two connecting lines, which one examined , A I3 and (A + 1) It3 are not both free, the Torn (connection 12g, which fulfills the two conditions "Add 1 to B" and "B = 3" detects a signal to counter 32 (via lines 123, 125 and 127), which decrements the content of this counter by 1, thereby returning to step P1 will. On the other hand, a signal is sent to the register via lines 123, 125, 95 and 96 25 sent, which increases the content of this register by 1. It can be determined that the register 27 is automatically reset to zero by the signal, which is received from line 112 and which adds a 1 to size B. It a new step P1 is therefore carried out, with all connecting lines of the first set, starting with the new value of A, A + 1, is checked. if an overflow signal is generated by the circuit 107 for this new n value of A (so if the previous value of A = 11), the circuit generates L1 Signal (the flip-flop 256 provides a signal on the line 257), which under among other things triggers a second search operation R2, which is described below.

Wenn andererseits ein brauchbarer Wert B gefunden wird, erzeugt die p Torschaltung 80 zur Zeit T2 des Schrittes P2 ein Signal, welches über die Leitung 86, 223, 226 und 87 den Zähler 32 fortschaltet: Die Schaltung P3 erzeugt nunmehr ein Signal, so daß ein erster Schritt P3 durchgeführt wird.On the other hand, if a useful value B is found, the generates p gate circuit 80 at time T2 of step P2 a signal which is transmitted over the line 86, 223, 226 and 87 increments the counter 32: The circuit P3 now generates a signal so that a first step P3 is carried out.

Nach Erzeugen eines Signales P3 wird die Adresse A B in den Regin p stern 25 und 27 in das Register 29 übertragen. Der binäre Zustand des Verbindungssatzes A B erscheint nunmehr im Register 31.After generating a signal P3, the address A B is in the Regin p star 25 and 27 are transferred to register 29. The binary state of the connection set A B now appears in register 31.

n p Wenn dieser Zustand gleich "0" ist, d.h. wenn der Verbindungssatz A B np nicht frei ist, bleibt die Torschaltung 129 geschlossen und am Ausgang 134 des Inverters 133 erscheint ein Signal: Hierdurch wird ein Signal zur Leitung 127 gesandt, welches den Zähler 32 zurückschaltet und andererseits wird ein Signal von der Schaltung 112 erzeugt, welches den Inhalt des Registers 27 über die Torschaltungen 111 und 242 um 1 erhöht. Ein neuer Schritt P2 wird nunmehr durchgeführt, wobei begonnen wird mit den Werten A I (B + 1) und (A + 1) lt (B + 1), usw. n p When this state is "0", i.e. when the connection set A B np is not free, the gate circuit 129 remains closed and at the output 134 A signal appears from the inverter 133: This creates a signal on the line 127 sent, which resets the counter 32 and on the other hand a signal from of the circuit 112, which generates the content of the register 27 via the gate circuits 111 and 242 increased by 1. A new step P2 is now carried out, starting with is with the values A I (B + 1) and (A + 1) lt (B + 1), etc.

n p p Wenn der Zustand des Verbindungssatzes gleich 1 ist, d.h. wenn der Verbindungssatz A B frei ist, ist die Torschaltung 129 durchlässig und ein n p Signal "Ende der Wegesuche" wird zur Leitung 131 gesandt. Durch den Verbindungssatz A B ist nunmehr ein freier Weg zwischen IJK und n p ItJIKt definiert, welcher folgende Teilstücke durchläuft: Teilnehmerleitung IJK Matrix IJ der ersten Stufe Verbindungsleitung IJA (Satz CL 12) Matrix A I der zweiten Stufe n Verbindungsleitung A IB (Satz CL 23) np Matrix A B der dritten Stufe np Verbindungssatz A B np Matrix (A + 1) B der dritten Stufe p Verbindungsleitung (A + 1) 1' B (Satz CL 23) p Matrix (A vt 1) I' der zweiten Stufe Verbindungsleitung f J' (A + 1) (Satz CL 12) Matrix I' J' der ersten Stufe Teilnehmerleitung I' J' K'. n p p If the state of the connection set is 1, i.e. if the connection set A B is free, the gate circuit 129 is permeable and an n p "End of route search" signal is sent to line 131. Through the connection kit A B, a free path is now defined between IJK and n p ItJIKt, which follows Sections goes through: Participant line IJK Matrix IJ of the first Stage connection line IJA (set CL 12) Matrix A I of the second stage n connection line A IB (set CL 23) np matrix A B of the third level np connection set A B np matrix (A + 1) B of the third stage p connection line (A + 1) 1 'B (set CL 23) p matrix (A vt 1) I 'of the second stage connection line f J' (A + 1) (set CL 12) matrix I 'J' of the first level subscriber line I 'J' K '.

Die Verbindungsschalter, welche in den verschiedenen vorher genannten Schaltmatrizen geschlossen werden müssen, um diesen Weg zu bilden, sind durch die in der Fig. 2 enthaltenen Angaben bezeichnet: Für die Matrix IJ der ersten Stufe der Schalter mit den Koordinaten K (Zeile) A (Spalte).The connection switches, which are in the various aforementioned Switching matrices must be closed in order to form this path are through the The information contained in FIG. 2 denotes: For the matrix IJ of the first stage the switch with the coordinates K (row) A (column).

Für die Matrix A I der zweiten Stufe, der Schalter mit den Koordinaten JB n p Für die Matrix A B der dritten Stufe der Schalter, welcher der Zeilenleitung np mit der Koordinate I und der Spaltenleitung, welche mit dem Verbindungssatz A B verbunden ist, entspricht, np Der Verbindungssatz A B np Für die Matrix (An + 1) B der dritten Stufe der Schalter der der Zeilenleitung p mit der Koordinate I' und der Spaltenleitung, welche mit dem Verbindungssatz A B verbunden ist, entspricht.For the matrix A I of the second level, the switch with the coordinates JB n p For the matrix A B of the third stage of the switch, which of the row wiring np with the coordinate I and the column line which is connected to the connection set A B is connected, corresponds to, np The connection set A B np For the matrix (An + 1) B of the third stage of the switch of the row line p with the coordinate I ' and the column line connected to the connection set A B.

n p Für die Matrix (A + 1) I' der zweiten Stufe der Schalter mit den Koordinaten J' Bp. n p For the second level matrix (A + 1) I ' the switch with the coordinates J 'Bp.

Für die Matrix I' J' der ersten Stufe der Schalter mit den Koordinaten K' (An + 1). For the matrix I 'J' of the first stage the switch with the coordinates K '(An + 1).

Am Ende einer erfolgreichen Wegesuche in der ersten Suchoperation werden die Koordinaten I' J', IJ, A und B sowie auch A + 1 in die Register 21, n p n 22, 23, 24, 25, 26 und 27 eingeschrieben. Durch Gebrauch dieses Inhaltes der Register kann die Markierung sowie die Aufdatierung des Speichers in einfacher Weise durchgeführt werden. Nach Durchführung dieser Operationen werden die betreffenden Register mit Ausnahme des Registers 26, welches nun selbstverständlich 1 enthält, auf Null zurückgestellt. At the end of a successful route search in the first search operation the coordinates I 'J', IJ, A and B as well as A + 1 are stored in registers 21, n p n 22, 23, 24, 25, 26 and 27 inscribed. By using this content of the Register can mark as well as update the memory in a simple manner be performed. After performing these operations, the relevant Register with the exception of register 26, which of course now contains 1, reset to zero.

Wie oben bereits gesagt, ist eine zweite Suchoperation notwendig, wenn die erste Suchoperation nicht zum Ziele führt und die Leitung Ll also ein Signal liefert. Zum Zeitpunkt, zu dem die Schaltung Ll ein Signal liefert, enthalten d e Register 21, 22, 23 und 24 jeweils die Adressen IJ, I' J' der beiden zu verbindenden Teilnehmer. Das Signal auf der Leitung Ll wird durch einen Überlauf des Registers 25 erzeugt, d.h., daß der Inhalt der Register 25 und 27 Null und der Inhalt des Registers 26 gleich f ist, wobei auf Pl ein Signal erzeugt wird. Das Signal auf der Leitung Ll gelangt über die Torschaltung 293 und die Schaltung CNR zum Zähler 282. Der Inhalt des Zählers wird um Eins erhöht und ein Signal auf R2 erzeugt. Beim nächsten Taktpuls wird ein Signal auf Tl erzeugt und die zweite Suchoperation beginnt. Der Schritt Pl dieser zweiten Suchoperation ist identisch mit dem Schritt Pl der ersten Suchoperation mit dem Unterschied, daß es unmöglich ist, nicht ein freies Verbindungsleitungspaar IJA und I' J' (A + l) zu finden. Wenn dies der Fall wäre, hätte die erste Suchoperation mit einem Signal M2 geendet, welches das Ende der Suchoperation anzeigt. De m freien Verbindungsleitungspaar IJA und I' J' (A + 1) entspricht also der Wert A.As already said above, a second search operation is necessary, if the first search operation does not lead to the destination and the line Ll is a signal supplies. At the point in time at which the circuit Ll supplies a signal, d e registers 21, 22, 23 and 24 each contain the addresses IJ, I 'J' of the two to be connected Attendees. The signal on the line Ll is due to an overflow of the register 25 is generated, i.e. the contents of registers 25 and 27 are zero and the contents of the Register 26 is equal to f, a signal being generated on P1. The signal on the line Ll reaches the counter via the gate circuit 293 and the circuit CNR 282. The content of the counter is increased by one and a signal is generated on R2. At the Next clock pulse a signal is generated on T1 and the second search operation begins. Step P1 of this second search operation is identical to step P1 first search operation with the difference that it is impossible not a free one Find connecting line pair IJA and I 'J' (A + 1). If this were the case would have ended the first search operation with a signal M2, which is the end of the Indicates search operation. The free connection line pair IJA and I 'J' (A + 1) thus corresponds to the value A.

q q q Auf die gleiche Weise wie in der ersten Suchoperation erhält der Zähler 32 ein Fortschreitesignal. Ein Signal Pl wird nunmehr erzeugt, so daß ein erster Schritt P2 beginnen kann. q q q In the same way as in the first search operation the counter 32 receives a progress signal. A signal Pl is now generated so that a first step P2 can begin.

Zur Zeit TI wird die Adresse A 10 in das Register 29 übertragen und das q Register 78 enthält eine "1" oder eine "01', je nachdem, ob der Leiter A 10 q frei oder besetzt ist. Zur Zeit T2 wird die Adresse (A + 1) I' 0 in das Req gister 229 übertragen und das Register 84 enthält den Zustand der Leitung (A + 1) 1' 0. Wenn die Verbindungsleitungen A 10 und (A + 1) 1' 0 nicht q q q frei sind, bleiben die Torschaltungen 80 und 221 während des ganzen Schrittes P2 geschlossen. Zur Zeit T2 dieses Schrittes wird die Torschaltung 109 leitend und sendet ein Fortschreitesignal zum Register 27. Das Signal P2 steht an, und ein neuer Schritt P2 beginnt mit dem folgenden Taktpuls. Während dieses Schrittes werden die Verbindungsleitungen A I1 und (A + 1) 1' 1 beq q trachtet. Auf diese Weise wird eine Reihe von Schritten P2 durchgeführt, bis man auf einen Wert B trifft, für den beide betrachteten Verbindungsleitungen des Satzes CL 23 frei sind oder einer frei und der andere belegt ist.At the time TI, the address A 10 is transferred to the register 29 and the q register 78 contains a "1" or a "01 ', depending on whether conductor A 10 q is free or occupied. At time T2 the address (A + 1) I '0 is in the register 229 and the register 84 contains the state of the line (A + 1) 1 '0. If the connecting lines A 10 and (A + 1) 1 '0 are not q q q free, remain the gates 80 and 221 are closed during the entire step P2. For now T2 of this step, the gate circuit 109 becomes conductive and sends a progress signal to register 27. The signal P2 is present, and a new step P2 begins with the following clock pulse. During this step, the connection lines A I1 and (A + 1) 1 '1 beq q seeks. In this way a series of steps P2 carried out until a value B is found for the two connecting lines under consideration of set CL 23 are free or one is free and the other is occupied.

Wenn für alle Werte von B und auch im letzten Schritt kein freies Verbindungsleitungspaar A I3 und (A + 1) IJ 3 gefunden wird, erhält der Zähler 32 ein q q Rückschreitesignal und es wird nochmals der Schritt P1 durchgeführt. Das Register 25 erhält ein Signal, welches den Inhalt dieses Registers um erhöht. Ein neuer Schritt Pl wird durchgeführt und alle Verbindungsleitungen des ersten Satzes beginnen mit dem neuen Wert für A, A + 1, wird q durchgeführt.If there is no free one for all values of B and also in the last step Connecting line pair A I3 and (A + 1) IJ 3 is found, the counter receives 32 a q q backward step signal and step P1 is carried out again. That Register 25 receives a signal which increases the content of this register. A new step P1 is carried out and all connecting lines of the first set begin with the new value for A, A + 1, q is performed.

Wenn für diesen neuen Wert von A ein überlaufsignal durch die Schaltung 107 erzeugt wird, sendet die Schaltung M2 ein Signal "Ende der Wegesuche".If for this new value of A there is an overflow signal through the circuit 107 is generated, the circuit M2 sends an "end of route search" signal.

Es steht nun fest, daß es unmöglich ist, die beiden Teilnehmer mit den Adressen IJK und I' J' K' zu verbinden.It is now clear that it is impossible to have the two participants with to connect the addresses IJK and I 'J' K '.

Wenn jedoch für einen Wert von B, z. B. B, beide Verbindungsleitungen A IBt und(Aq +11,I3t frei sind, ist die Torschaltung 80 leitend und erzeugt die Torschaltung 231 ein Signal auf der Leitung L3. Durch dieses Signal wird angezeigt, daß der Verbindungssatz Aq Bt belegt ist und eine dritte Suchoperation begonnen werden muß, wie hierunter noch beschrieben wird. Tatsächlich wird durch die zweite Suchoperation ein Weg angegeben, welcher durch die Leitungen IJAq, AqIBT, AqBt, (Aq + 1) I' Bt, I' J' (A + 1) q gegeben ist, in welchem nur der Verbindungssatz A B belegt ist.However, if for a value of B, e.g. B. B, both connecting lines A IBt and (Aq + 11, I3t are free, the gate circuit 80 is conductive and generates the Gate circuit 231 a signal on line L3. This signal indicates that the connection record Aq Bt is busy and a third search operation started must be, as will be described below. Indeed, through the second Search operation specified a path which is carried out by the lines IJAq, AqIBT, AqBt, (Aq + 1) I 'Bt, I' J '(A + 1) q is given, in which only the connection set A B is occupied.

qt Wenn für einen bestimmten Wert von B, z. B. B5, eine der beiden Verbindungsleitungen A IB und (A t 1)1' belegt und die andere frei ist, q 5 q B5 wird eine der beiden Torschaltungen 215 und 216 leitend und erzeugt die Torschaltung 221 ein Signal, welches einerseits den Zähler 32 fortschaltet, wobei die Schaltung 83 ein Signal erzeugt, und andererseits die Torschaltung 242 über die Leitung 232 und den Inverter 241 gesperrt wird. Ein erster Schritt P3 beginnt. qt If for a certain value of B, e.g. B. B5, one of the two Connecting lines A IB and (A t 1) 1 'occupied and the other is free, q 5 q B5 one of the two gate circuits 215 and 216 becomes conductive and generates the gate circuit 221 a signal which, on the one hand, advances the counter 32, the circuit 83 generates a signal, and on the other hand the gate circuit 242 via the line 232 and the inverter 241 is disabled. A first step P3 begins.

Sofort nach Erzeugung des Signales P3 wird die Adresse A B J welche in den Registern 25 und 27 gespeichert ist, in das Register 29 übertragen.Immediately after the generation of the signal P3, the address A B J becomes which is stored in registers 25 and 27, transferred to register 29.

Der Zustand des Verbindungssatzes A B wird durch das Register 31 angeqs zeigt.The status of the connection set A B is indicated by the register 31 shows.

Wenn dieser Zustand gleich "0" ist, d.h., wenn das Verbindungsglied AqBS nicht frei ist, wird ein Signal einerseits auf die Leitung 127 gesendet und schaltet den Zähler 32 zurück und andererseits auf die Leitung 112 gesendet, wodurch Eins zum Inhalt des Registers 27 addiert wird. Ein neuer Schritt 82 wird nun durchgeführt, wobei von den Werten A I (B + 1) und q (B5 (A + 1) I' (BS + 1) ausgegangen wird, usw.When this state is "0", that is, when the link AqBS is not free, a signal is sent on the one hand to line 127 and switches the counter 32 back and on the other hand sent on the line 112, whereby One is added to the content of the register 27. A new step 82 is now carried out, where the values A I (B + 1) and q (B5 (A + 1) I '(BS + 1) are assumed, etc.

q Wenn der Zustand des Verbindungssatzes gleich "1" ist, d.h. wenn der Verbindungssatz A B frei ist, wird die Torschaltung 129 leitend und ein qs Signal erscheint auf der Leitung 248. Es wurde oben gezeigt, daß dieser Schritt P3 in einer zweiten Suchoperation nur durchgeführt wird für den Fall, daß durch den Schritt P2 ein Verbindungsleitungspaar CL 23 gefunden wurde, worin eine Leitung frei ist und die andere belegt. Die Register 78 und 84 enthalten also eine "1" und eine "0". q When the status of the connection set is "1", i.e. when the connection set A B is free, the gate circuit 129 is conductive and a qs signal appears on line 248. It has been shown above that this step P3 in one second search operation is only performed for the Case that through In step P2 a pair of connecting lines CL 23 has been found in which one line is free and the other is occupied. The registers 78 and 84 thus contain a "1" and a "0".

Wenn das Register 78 eine "1" enthält, enthält das Register 84 eine "0", d. h. daß die Verbindungsleitung (A + 1) I'B belegt ist, Die Schaltung q s L2 empfängt ein Signal, welches anzeigt, daß die zweite Suchoperation zum Ziel geführt hat und eine dritte Suchoperation beginnen muß. Tatsächlich wurde in der zweiten Suchoperation ein Weg gefunden, welcher durch die Leitungen IJA, A IB A S (Aq + 1) 1' B5, (Aq + l) I' J' gegeben ist, in welchem nur die Verbindungsleitung (A + 1) I' Bs belegt q B5 ist.When register 78 contains a "1", register 84 contains one "0" i.e. H. that the connection line (A + 1) I'B is busy, the circuit q s L2 receives a signal indicating that the second seek operation resulted in the target and must begin a third search operation. Indeed it was in the second Search operation found a path passing through lines IJA, A IB A S (Aq + 1) 1 'B5, (Aq + l) I' J 'is given, in which only the connecting line (A + 1) I 'Bs occupied q B5 is.

Wenn das Register 84 eine "1" enthält, enthält das Register 78 eine Satz d.h., daß die Verbindungsleitung A IB belegt ist. Die Schaltung L4 erqs hält ein Signal, welches anzeigt, daß die zweite Suchoperation zum Ziel geführt hat und daß eine dritte Suchoperation beginnen muß. Tatsächlich wurde in der zweiten Suchoperation ein Weg gefunden, welcher durch die Verbindungsleitungen IJA, A IB, AqBs, (A + 1) 1' B und I' J' (A + 1) q s q gegeben ist, in welchem nur die Verbindungsleitung A IB belegt ist.When register 84 contains a "1", register 78 contains one Sentence i.e. that the connection line A IB is busy. The circuit L4 erqs holds a signal indicating that the second search operation has led to the target and that a third search operation must begin. Indeed, in the second search operation found a path that goes through the connecting lines IJA, A IB, AqBs, (A + 1) 1 'B and I' J '(A + 1) q s q is given in which only the connecting line A IB is occupied.

qs In der dritten Suchoperation, welche durch ein Signal von den Schaltungen L2, L3 oder L4 gestartet wird, soll die Verbindungsleitung oder der Verbindungssatz, welche in der zweiten Suchoperation als belegt gefunden wurde, freigemacht werden. qs In the third search operation, which is triggered by a signal from the Circuits L2, L3 or L4 is started, the connection line or the Connection record that was found to be occupied in the second search operation, to be cleared.

Ein Signal wird durch die Schaltungen L2, L3 oder L4 erzeugt und durch dieses Signal wird der Inhalt der Register 21 bis 27 in die Register 281 bis 287 übertragen. Weiters wird der Speicher abgesucht, um die Adresse der beiden Teilnehmer IJ1K1 und I' lJ' lK' 1 zu finden, welche die belegte Verbindungsleitung oder den belegten Verbindungssatz benützen, die Koordinaten I' 1' J' l 1 und J1 werden in die Register 21, 22, 23 und 24 eingespeichert, der Speicher,wird aufdatiert, insbesondere um anzuzeigen, daß der Verbindungsweg, der freigemacht werdensll, nun als belegt gilt, und schließlich werden die Register 25 und 27 auf Null zurückgestellt, wobei das Register 26 eine "l" enthält. A signal is generated by the circuits L2, L3 or L4 and This signal transfers the content of registers 21 to 27 to registers 281 to 287 transferred. The memory is also searched for the address of the two participants IJ1K1 and I 'lJ' lK '1 to find which the busy connection line or the Use the assigned connection set, the coordinates I '1' J 'l 1 and J1 are in the registers 21, 22, 23 and 24 are stored, the memory is updated, in particular to show, that the path of communication that will be cleared is now considered occupied, and finally registers 25 and 27 are reset to zero, where register 26 contains an "1".

Soblad ein Signal von den Schaltungen L2, L3 oder L4 erzeugt wird, wird der Zähler 32 auf Null zurückgestellt und empfängt der Zähler 282 ein Fortschreitesignal. Ein Signal wird von der Schaltung R3 erzeugt. Es soll nun der Fall betrachtet werden, daß die dritte Suchoperation durch ein Signal L4 ausgelöst wird, d. h., daß die Verbindungsleitung A IB qs belegt ist. (Ahnliche Überlegungen gelten auch für den Fall, daß ein Signal L2 oder L3 erscheint), Das Signal L4 gestattet, den Verbindungsweg festzustellen, welcher die beiden Teilnehmer verbindet und in welchem Weg die Verbindungsleitung A IB enthalten ist. Die Verb indungsleitungen des Verbindungsweges qs sind 1' J' 1 (A - 1), (A - l) , B5, (A - l) ssj A IBs, Die q q q IJ1Aq Adressen I'1J' 1 und J1 werden in die Register 21, 22, 23 und 24 eingespeichert.As soon as a signal is generated by the circuits L2, L3 or L4, the counter 32 is reset to zero and the counter 282 receives an advance signal. A signal is generated by the circuit R3. Let us now consider the case that the third search operation is triggered by a signal L4, d. i.e. that the Connection line A IB qs is busy. (Similar considerations apply to the In the event that a signal L2 or L3 appears), the signal L4 allows the connection path determine which connects the two participants and in which way the connection line A IB is included. The connection lines of the connection path qs are 1 'J' 1 (A - 1), (A - l), B5, (A - l) ssj A IBs, The q q q IJ1Aq addresses I'1J '1 and J1 are stored in registers 21, 22, 23 and 24.

Sofort nach Erscheinen des Signales R3 erhält der Zähler 32 ein Fortschreitesignal und ein erster Schritt Pl beginnt.Immediately after the appearance of the signal R3, the counter 32 receives a progress signal and a first step Pl begins.

Der Ablauf der dritten Suchoperation ist gleich dem Ablauf der ersten Suchoperation und wird hier nicht weiter beschrieben. Wenn im Verlauf der dritten Suchoperation ein Signal Ml erzeugt wird, bedeutet dies, daß die dritte Suchoperation nicht zum Ziel geführt hat und somit das Ende der Wegesuche. Der Verbindungweg zwischen den Teilnehmern IJlKl und I' ja K' 1 wird beibehalten, der Speicher wird aufdatiert, die Zähler 32 und 82 werden auf Null zurückgestellt und schließlich werden auch die Register 261 bis 267 und 21 bis 27 auf Null zurückgestellt. Da die dritte Suchoperation nicht zum Ziele geführt hat, ist es nicht möglich, in dem gewählten Beispiel die Teilnehmer IJK und I' J' K' zu verbinden.The process of the third search operation is the same as the process of the first Search operation and is not described further here. If in the course of the third Search operation a signal Ml is generated, this means that the third search operation did not lead to the goal and thus the end of the path search. The connection path between the participants IJlKl and I 'ja K' 1 is retained, the memory is updated, counters 32 and 82 are reset to zero and eventually will too registers 261-267 and 21-27 are reset to zero. Because the third search operation has not led to the goal, it is not possible to use the Connect participants IJK and I 'J' K '.

Wenn im Verlauf der dritten Suchoperation ein Signal M3 erzeugt wird, bedeutet dies, daß die dritte Suchoperation zum Ziele geführt hat, d. h., daß die Koordinaten, welche einen freien Weg angeben, zwischen den Teilnehmern IiJ' K' 1 und IJ1K1 in den Registern 21 bis 27 gespeichert sind.If a signal M3 is generated during the third search operation, this means that the third search operation led to the goal, i. i.e. that the Coordinates which indicate a free path between the participants IiJ 'K' 1 and IJ1K1 are stored in registers 21-27.

1 1 Dieser Verbindungsweg ist gegeben durch die Leitungen I' 1J'1 Af' AfI,lBra AfBr, (Af+ 1) IBr, IJ1 (Af + 1). 1 1 This connection path is given by the lines I '1J'1 Af 'AfI, lBra AfBr, (Af + 1) IBr, IJ1 (Af + 1).

Durch ein Signal M3 werden folgende Operationen ausgeführt: Der Verbindungsweg zwischen den Teilnehmern I' 1J'1 K'1 K und IJ1K1, welcher in der dritten Suchoperation gefunden wurde, wird aufgebaut, wobei die Verbindungsleitungen I' 1 J'1 Afa AfI' 1BrJ AfBra (Af 1) IBr,IJ1 (af + 1) benützt werden.The following operations are carried out by a signal M3: The connection path between the participants I '1J'1 K'1 K and IJ1K1, which is in the third search operation is found, is set up, whereby the connection lines I '1 J'1 Afa AfI' 1BrJ AfBra (Af 1) IBr, IJ1 (af + 1) can be used.

Dieser Verbindungsweg wird markiert.This connection route is marked.

Der Verbindungsweg zwischen den Teilnehmern IJK und I' J' K' wird aufgebaut, d. Ii. der Weg, welcher freigemacht wurde und durch die Leitungen IJ Aqa AqIBS, AqBs, (A + 1) I'Bs, I'J' (A + 1) gegeben ist und deren q q Koordinaten in den Registern 261 bis 267 gep eichert sind.The connection path between the participants IJK and I 'J' K 'becomes constructed, d. Ii. the path that has been cleared and through the lines IJ Aqa AqIBS, AqBs, (A + 1) I'Bs, I'J '(A + 1) is given and their q q coordinates are stored in registers 261 to 267.

Dieser Verbindungsweg zwischen den Teilnehmern IJK und I' J' K' wird markiert.This connection path between the participants IJK and I 'J' K 'is marked.

Der Speicher wird aufdatiert.The memory is updated.

Die Zähler 32 und 282 sowie die Register 21 bis 27 und 261 bis 267 werden zurückgestellt (der Zähler 26 enthält 1).Counters 32 and 282 and registers 21 to 27 and 261 to 267 are reset (the counter 26 contains 1).

Es ist klar, daß in den obigen Ausführungen nur ein Ausführungsbeispiel der vorliegenden Erfindung gezeigt wurde. Die zur Vereinfachung der Beschreibung der vorliegenden Erfindung getroffenen Annahmen sind keineswegs eine Beschränkung der Erfindung. Insbesondere umfaßt die Erfindung auch die folgenden Varianten des gezeigen Ausführungsbeispiels: Die zweite Suchoperation hat mehrere freizumachende Verbindungswege ergeben.It is clear that in the above explanations only one embodiment of the present invention. The ones to simplify the description The assumptions made in the present invention are in no way limiting the invention. In particular, the invention also includes the following variants of the shown embodiment: The second search operation has several result in connection routes to be cleared.

Es werden mehrere zweite Suchoperationen durchgeführt.Several second searches are performed.

Die Verbindungsleitung(en), welche belegt sind und freigemacht werden sollen, gehören zum ersten Satz Verbindungsleitungen CL 12.The connection line (s) that are occupied and cleared should belong to the first set of connecting cables CL 12.

Die dritte Suchoperation hat nicht zum Ziel geführt und eine vierte Suchoperation wird ausgeführt, um einen Weg zwischen den in der dritten Suchoperation betrachteten Teilnehmern freizumachen.The third search operation failed and a fourth Search operation is performed to find a route between those in the third search operation to clear contemplated participants.

Andererseits können in den ersten Schritten jeder Suchoperation zwei freie Verbindungsleitungen gefunden werden, die zu dem Satz CL 12 gehören. Allgemein ausgedrückt, kann in den ersten Schritten ein freies Verbindungsleitungspaar gefunden werden, welches zu einem beliebigen Satz Verbindungsleitungen gehört, z. B. auch zum Satz der 'am meisten sperrenden"Stufe.On the other hand, in the first few steps of each search operation, two free connection lines belonging to the set CL 12 can be found. Generally In other words, a free connection line pair can be found in the first few steps which belongs to any set of connection lines, e.g. Belly at the rate of the 'most blocking' level.

Weiters kann die Erfindung nicht nur in Nebenstellenanlagen, sondern auch in größeren Telefonzentralen Anwendung finden.Furthermore, the invention can not only be used in private branch exchanges, but can also be used in larger telephone exchanges.

Claims (8)

P A T E N T A N 5 P R Ü C 11 EP A T E N T A N 5 P R Ü C 11 E. 1. Verfahren zum Verbinden zweier Fernsprechteilnehmer über ein aus mehreren Kopp elstufen bestehendes Verbindungsnetzwerk, deb sen Koppelstufen aus Gruppen von Schaltmatrizen aufgebaut sind, wobei Paare von Verbindungsleitungen, die die Matrizen des Anrufers und des Angerufenen mit Paaren von Matrizen der zweiten Stufe verbinden, von denen jeweils eine Vielzahl weiterer Paare von Verbindungsleitungen zu jeweils zwei miteinander verbindbaren Matrizen der dritten'Stufe führen, in aufsteigender Reihenfolge bis zum Auffinden eines freien Leitungspaares geprüft werden, daß anschließend die zweitgenannten Leitungspaare bis zum Auffinden eines freien, das erste freie Leitungspaar ergänzenden Leitungspaares geprüft werden und daß anschließend der Belegungszustand der Verbindungswege zwischen den diesen beiden Leitungen zugeordneten Matrizen der dritten Stufe untersucht wird nach Hauptpatent . (Patentanmeldung P 14 87 646. 1), dadurch gekennzeichnet, daß für den Fall, daß kein freier Verbindungsweg zwischen den Teilnehmern K und K' gefunden wird, versucht wird, durch Umgruppierung einer oder mehrerer bestehenden Verbindung (en) einen Verbindungsweg für die Teilnehmer K und K' freizumachen.1. Method for connecting two telephone subscribers via an off connecting network consisting of several coupling stages, deb sen coupling stages Groups of switching matrices are constructed, with pairs of connecting lines, the matrices of the calling party and the callee with pairs of matrices of the second Connect stage, each of which has a large number of further pairs of connecting lines lead to two interconnectable matrices of the third stage, in ascending order The sequence to be checked until a free pair of lines is found, that subsequently the second-mentioned line pairs until a free one is found, the first free one Line pair complementary line pair are checked and that then the Occupancy status of the connection paths between the two lines assigned Third stage matrices are examined according to the main patent. (Patent application P 14 87 646. 1), characterized in that in the event that there is no free connection path is found between the subscribers K and K ', attempts are made by regrouping one or more existing connection (s) a connection path for the participants To free K and K '. 2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß für eine bestimmte bestehende Verbindung durch das an sich bekannte Verfahren ein neuer Verbindungsweg gesucht wird und der freigemachte Weg zur Verbindung der beiden Teilnehmer K und K' benützt wird.2. The method according to claim 1, characterized in that for one certain existing connection by the method known per se a new connection path is sought and the cleared path to connect the two participants K and K 'is used. 3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daß eine solche bestehende Verbindung ausgewählt wird, die nur eine einzige belegte Verbindungsleitung oder einen belegten Verbindungssatz enthält.3. The method according to claim 2, characterized in that such existing connection is selected that only has a single busy connection line or contains an occupied connection set. 4. Verfahren nach Anspruch 2, gekennzeichnet durch folgende Schritte: nach der Feststellung, daß es zwischen den beiden Teilnehmern K und K' keinen freien Verbindungsweg gibt, wird eine Suchoperation R2 ausgeführt, um einen Verbindungsweg G zu finden, in dem wenigstens eine Verbindungsleitung oder ein Verbindungssatz belegt ist, hierauf werden die beiden Teilnehmer Kl und Kl' festgestellt, welche die belegte Verbindungsleitung, oder den belegten Verbindungssatz benützen und eine dritte Suchoperation R3 wird durchgeführt, um einen freien Verbindungsweg zwischen den Teilnehmern K1 und K11 zu finden, wobei der Weg G als belegt betrachtet wird, wenn ein freier Weg Gl zwischen K1 und K1' gefunden wird, werden diese Teilnehmer über diesen Weg G1 verbunden und die freigemachte Verbindungsleitung oder der freigemachte Verbindungssatz können zur Verbindungzuon K und K' benützt werden, wenn die Wegesuche R3 keinen freien Weg für K1 und Klt geliefert hat, wird eine zweite Suchoperation R2 durchgeführt, um einen anderen Weg Gt zu finden, in dem wenigstens eine Verbindungsleitung oder ein Verbindungssatz belegt sind, hierauf wird eine neuerliche Wegesuche R3 t durchgeführt usw.4. The method according to claim 2, characterized by the following steps: after the determination that there is no free between the two participants K and K ' There is a connection path, a search operation R2 is performed to find a connection path G, in which at least one connection line or connection set is occupied, then the two participants Kl and Kl 'are determined which the occupied connection line or the occupied connection set use and a third search operation R3 is performed to find a free connection path to be found between the participants K1 and K11, whereby route G is considered to be occupied if a free path Gl between K1 and K1 'is found, these participants become Connected via this path G1 and the cleared connecting line or the cleared Connection sets can be used to connect to K and K 'when searching for a route R3 has not provided a free path for K1 and Klt, a second search operation is carried out R2 performed to find another way Gt in which at least one interconnection line or a connection set is occupied, a new route search R3 t done etc. 5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, daß in der Suchoperation R2 nach einem Weg gesucht wird, der nur eine ein zige belegte Verbindungsleitung oder einen belegten Verbindungssatz enthält.5. The method according to claim 4, characterized in that in the search operation R2 is looking for a path that only has a single busy connection line or contains an occupied connection set. 6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, daß die einzige belegte Verbindungsleitung zwischen der zweiten und der dritten Koppelstufe liegt.6. The method according to claim 5, characterized in that the only one occupied connection line is between the second and the third switching stage. 7. Schaltungsanordnung (Fig. 4) zur Durchführung des Verfahrens nach Anspruch 5, gekennzeichnet durch Einrichtungen (78, 84) zur Speicherung des Belegungszustandes eines Paares Verbindungsleitungen und durch eine Exclusive Oder-Schaltung (210, 212, 215, 216, 219), welche ein Signal liefert, wenn eine, und nur eine einzige Verbindungsleitung des Paares belegt ist, welches Signal über eine Zeitgeberschaltung (32) einen neuen Schritt in der Suchoperation R2 einleitet.7. Circuit arrangement (Fig. 4) for performing the method according to Claim 5, characterized by devices (78, 84) for storing the occupancy status a pair of connecting lines and an exclusive OR circuit (210, 212, 215, 216, 219), which delivers a signal if one, and only one Connection line of the pair is busy, which signal via a timer circuit (32) initiates a new step in the search operation R2. 8. Schaltungsanordnung (Fig. 5) zur Durchführung des Verfahrens nach Anspruch 4, gekennzeichnet durch einen, Steuersignale (00, R1, R2, R3) erzeugenden reversiblen Zähler (282), welcher über Oder-Schaltungen (293, 292), die die verschiedenen Ergebnisse der Suchoperationen berücksichtigen, weiter- oder zurückgeschaltet wird, je nachdem, ob zur nächsten Suchoperation übergegangen oder eine vorhergegangene Suchoperation wiederholt werden soll.8. Circuit arrangement (Fig. 5) for performing the method according to Claim 4, characterized by one that generates control signals (00, R1, R2, R3) reversible counter (282), which has OR circuits (293, 292), which the different The results of the search operations are taken into account, the next step or step back is made, depending on whether you went to the next search operation or a previous one Search operation should be repeated. L e e' r's e i t eL e e 'r's e i t e