DE1537766C3 - - Google Patents

Description

»a« Band 1 und 2 vom September 1964 der Zeitschrift »Bell System Technical Journal«, mit dem Titel »Nr. 1 Electronic Switching System«,"A" Volumes 1 and 2 from September 1964 of the "Bell System Technical Journal", with the title "No. 1 Electronic Switching System «,

»b« Ausgabe Juli/August 1965 der gleichen Zeitschrift mit dem Titel »Survey of Bell System Progreß in Electronic Switching« (S. 939 bis 997)."B" July / August 1965 issue of the same magazine with the title "Survey of Bell System Progress in Electronic Switching" (pp. 939 to 997).

Die Aufgabe der Erfindung besteht darin, eine Schaltungsanordnung anzugeben für eine belastungsabhängige Leitweglenkung in einem Fernsprechvermittlungsnetz mit mehreren Vermittlungsstellen, denen eine gemeinsame überörtliche Zentralsteuerung zugeordnet ist, die ihrerseits wiederum Netzwerksverbindungsleitungen mit weiteren überörtlichen Zentralsteuerungen, an welche ebenfalls mehrere Vermittlungsstellen angeschlossen sein können, verbunden sind.The object of the invention is to provide a circuit arrangement for a load-dependent Routing in a telephone switching network with multiple exchanges, one of which common regional central control is assigned, which in turn network connection lines with further regional central controls, to which several exchanges are also connected can be connected.

Das Problem besteht darin, die an sich bekannten Vorgänge »Belegungsmessung« und »Leitweglenkung« auf solche elementaren Vorgänge zurückzuführen, daß sie von der jeweiligen überörtlichen Steuerung für mehrere Vermittlungsstellen bewältigt werden können.The problem is to use the well-known processes of "occupancy measurement" and "routing" attributable to such elementary processes that they are controlled by the respective regional control for several exchanges can be managed.

Aus der DT-PS 9 48 703 ist eine Schaltungsanordnung für eine belastungsabhängige Wegesuche in einem beliebig vermaschten Fernmelde-, insbesondere Fernsprechvermittlungsnetz mit mehreren Vermittlungsstellen, bei dem für jedes zwei Vermittlungsstellen verbindende Leitungsbündel die Zahl der momentan belegten Leitungen registriert wird und bei denen gegebenenfalls eine Reservierung für Vorrangverbindungen berücksichtigt wird, bekannt. Bei dieser Schaltungsanordnung wird der Belegungszustand der einzelnen Wegestücke laufend in die potentiellen Ausgangsämter gemeldet und bei einem neuen Belegungswunsch wird in Abhängigkeit vom dort somit bekannten Belegungszustand zumindest ein voraussichtlich freier Hauptweg festgelegt. Eventuell werden auch Umgehungswege vorsorglich festgelegt, und es ist auch vorgesehen, bestimmte Bündel ab einem gewissen Belegungsgrad vorsorglich zu sperren, um für besondere Zwecke darüber verfugen zu können.From DT-PS 9 48 703 a circuit arrangement for a load-dependent route search in one Any meshed telecommunication network, in particular telephone switching network with several exchanges, in which for each two exchanges connecting trunk group the number of the momentary occupied lines is registered and for which, if necessary, a reservation for priority connections is taken into account. In this circuit arrangement, the occupancy status is Individual sections of the route are continuously reported to the potential exit offices and when a new occupancy request is made depending on the occupancy state thus known there, at least one is expected free main path set. Avoidance routes may also be established as a precaution, and it is also intended to block certain bundles as a precautionary measure from a certain degree of occupancy, in order for special Purposes to be able to dispose of it.

Bei einem großen Netz ist dafür in jedem potentiellen Ausgangsamt eine umfangreiche Logik erforderlich, um die entsprechend den einzelnen gemeldeten Belegungszuständen in den Ausgangsämtern geführten Speicher ■so zu beeinflussen, daß sie bei einer beliebigen Abfrage stets die angepaßte ^s Ausgangsinformation abgeben können. Die Reservierung ist bei einer direktenIn a large network an extensive logic for each potential exit Office required the corresponding to the individual reported occupancy states led to the initial office space ■ to influence so that they can deliver always the adapted at any polling ^s output information. The reservation is with a direct

Auswertung der Belegungsmeldungen einzelner Wegestücke sehr diffizil, da ja in einem insgesamt freihaltebedürftigen Weg Wegestücke aus Bündeln unterschiedlichen Belegungsgrades enthalten sein können. Evaluation of the occupancy reports of individual sections of the route is very difficult, as it is all in all Path that needs to be kept free Paths from bundles of different occupancy rates can be included.

Aus der Zeitschrift »Der Ingenieur der deutschen Bundespost«, 1966, Heft 5, S. 148 bis 158, insbesondere S. 154, ist es bekannt, bei einer Fernsteuerung mehrerer Vermittlungszentren durch ein Steuersystem zentrale Speicher einzusetzen und die Leitweglenkung von zentraler Stelle aus mit von einer Datenverarbeitungsanlage ausführbaren Mikro-Befehlen zu steuern.From the magazine "Der Ingenieur der Deutschen Bundespost", 1966, Issue 5, pp. 148 to 158, especially p. 154, it is known to control a number of switching centers remotely by one control system Use memory and routing from a central point with a data processing system to control executable micro-instructions.

In dem deutschen Patent 12 95 668 wurde eine Schaltungsanordnung für Leitweglenkung in Fernmelde-, insbesondere Fernsprechvermittlungsnetzen vorgeschlagen, bei der zur Erhöhung der Aussagesicherheit der von lokalen Rechnern ermittelten Zustandsinformationen bezüglich der Verbindungsleitungen die Zustandsinformationen mit beabsichtigter Redundanz auf verschiedenen Wegen ausgetauscht werden und in Eigenschätzungsvorgängen nach ihrer Zuverlässigkeit bewertet werden.In the German patent 12 95 668 a circuit arrangement for routing in telecommunications, in particular telephone switching networks proposed in order to increase the reliability of the information the status information determined by local computers with regard to the connecting lines, the status information be exchanged in various ways with intended redundancy and in self-assessment processes according to their reliability be rated.

Die Schaltungsanordnung nach der Erfindung ist dadurch gekennzeichnet, daß in einer Zentralsteuerung in einem Speicher eine der Zahl der momentan belegten Leitungen zugeordnete Belegungsstufe registriert ist, daß bereits vor jeglicher Wegesuche Belegungslisten aufgestellt werden, die jeweils alle Bündel mit einer Belegung bis zu einer bestimmten Belegungsstufe enthalten, daß bei einer internen Wegesuche (Weg innerhalb eines vermaschten, zentralgesteuerten Netzwerks) eine Suchschaltung die Wegemöglichkeiten nacheinander an Hand der verschiedenen Belegungslisten, beginnend bei der Belegungsliste mit den am wenigsten belegten Bündeln, prüft, daß bei jeder internen Wegesuche an Hand einer Belegungsliste die Wegemöglichkeiten jeweils gestaffelt nach der Anzahl der enthaltenen Zwischenvermittlungsstellen geprüft werden, daß bei einer externen Wegesuche (Weg von einem vermaschten Netzwerk zu einem entfernten, anderen vermaschten Netzwerk) die Suchschaltung zusammen mit einem Umwerter jeweils an Hand einer Belegungsliste zuerst eine Abgangsvermittlungsstelle mit benutzbarem Bündel zum Zielvermittlungsnetzwerk, dann einen internen Weg von der Ursprungsvermittlungsstelle zur Abgangsvermittlungsstelle sucht und bei fehlendem Erfolg dann an Hand einer weiteren Belegungsliste den gesamten Vorgang wiederholt.The circuit arrangement according to the invention is characterized in that in a central controller an occupancy level assigned to the number of lines currently in use is registered in a memory, that even before any route search, occupancy lists are set up, each bundle with a Occupancy up to a certain occupancy level contain that an internal route search (route within a meshed, centrally controlled network) a search circuit the possible routes one after the other on the basis of the various occupancy lists, starting with the occupancy list with the on few occupied bundles, checks that with each internal route search on the basis of an occupancy list the Path options checked in each case staggered according to the number of intermediate exchanges contained that an external route search (route from a meshed network to a remote, other meshed network) the search circuit together with a corrector on the basis of one Allocation list first an outgoing exchange with a usable bundle to the destination exchange network, then seeks an internal path from the originating exchange to the outgoing exchange and If this is unsuccessful, the entire process is repeated on the basis of a further allocation list.

Bei dieser Schaltungsanordnung ist eine relativ einfache Logik für die Abfrage der grob gestuften Belegungslisten erforderlich. Insbesondere gestaltet' sich die Sperrung von Bündeln ab einem bestimmten Belegungsgrad sehr einfach, da nur die Abfrage der entsprechenden Belegungslisten unabhängig von den dort gerade aufgeführten Wegen verhindert zu werden braucht.In this circuit arrangement, there is a relatively simple logic for querying the roughly graded Allocation lists required. In particular, the blocking of bundles is designed from a certain point Occupancy level very simple, as only the query of the corresponding occupancy lists is independent of the the ways just listed there needs to be prevented.

Im folgenden wird die Erfindung in Zusammenhang mit den Zeichnungen erläutert.In the following the invention is explained in connection with the drawings.

F i g. 1 zeigt einige Symbole, die in den F i g. 3, 5, 7, 8 und 9 benutzt werden;F i g. 1 shows some symbols that are used in FIGS. 3, 5, 7, 8 and 9 can be used;

F i g. 2 zeigt ein Fernsprechnetzwerk mit einer zentralen Steuerung;F i g. Figure 2 shows a telephone network with a central controller;

F i g. 3 zeigt die Schaltung zur Überwachung der Bündelbelegungen;F i g. 3 shows the circuit for monitoring the trunk occupancy;

Fig.4 zeigt ein Diagramm, mit einem Meß- und Codiersystem für die Belegungsstufen;4 shows a diagram with a measuring and coding system for the occupancy levels;

F i g. 5 zeigt die Zeitsteuerschaltung, die das Schrittzeichen für das Wegesuchprogramm liefert;F i g. Fig. 5 shows the timing circuit that provides the step character for the route search program;

F i g. 6 zeigt die Schrittfolge des Wegesuchprogrammes; F i g. 6 shows the sequence of steps of the route search program;

Fig. 7 zeigt die für die Aufstellung der Belegungstabellen benutzten Schaltungen;Fig. 7 shows those for setting up the allocation tables circuits used;

F i g. 8 zeigt die für die Herstellung interner Verbindungen benutzten Schaltungen;F i g. Figure 8 shows the circuitry used to make internal connections;

Fig.9 zeigt die für die Herstellung externer Verbindungen benutzten Schaltungen.Figure 9 shows the circuits used to make external connections.

Die bei der Beschreibung logischer Vorgänge benutzte Schreibweise der logischen Algebra ist ausführlich in verschiedenen Veröffentlichungen, so z. B. in dem Buch: »Logical design of digital Computers«, von M. P h i s t e r (Verlag: J. Wiley) erläutert.The notation of logical algebra used to describe logical processes is extensively in various publications, e.g. B. in the book: "Logical design of digital computers", by M. P h i s t e r (Publisher: J. Wiley) explained.

F i g. l(a) zeigt eine einfache UND-Schaltung;F i g. l (a) shows a simple AND circuit;

F i g. l(b) zeigt eine einfache ODER-Schaltung;F i g. l (b) shows a simple OR circuit;

Fig. l(c) zeigt eine mehrfache UND-Schaltung, die im Beispiel vier UND-Schaltungen enthält, die erste Eingänge haben, die jeweils mit einem der Leiter 91a verbunden sind, und die einen zweiten Eingang haben, der mit dem gemeinsamen Leiter 9ib verbunden ist;FIG. 1 (c) shows a multiple AND circuit which, in the example, contains four AND circuits which have first inputs which are each connected to one of the conductors 91a and which have a second input which is connected to the common conductor 9ib connected is;

Fig. l(d) zeigt eine mehrfache ODER-Schaltung, die im Beispiel vier ODER-Schaltungen enthält, die im Beispiel jede zwei Eingänge 91c und 91c/besitzen, und die über die vier Ausgangsleitungen 91 e die gleichen Signale weitergibt, die über einen der Eingänge zugeführt werden;Fig. L (d) shows a multiple OR circuit which includes four OR circuits in the example, which are im Example each have two inputs 91c and 91c /, and which passes on the same signals via the four output lines 91e as those via one of the inputs be fed;

Fig. l(e) zeigt eine UND-Schaltung mit zwei Eingängen 9l£ 91g; die gesperrt ist, wenn über den Eingang 91/ein Signal zugeführt wird;Fig. 1 (e) shows an AND circuit with two inputs 91 £ 91g; which is blocked when using the Input 91 / a signal is supplied;

F i g. l(f) zeigt einen Inverter;F i g. l (f) shows an inverter;

F i g. l(g) zeigt eine Verzögerungsschaltung;F i g. l (g) shows a delay circuit;

Fig. l(h) zeigt eine bistabile Kippschaltung, auch »Flip-Flop-Schaltung« genannt, der ein Steuerzeichen über einen der Eingänge 92-1 oder 92-0 zugeführt wird, um sie in die Stellung 1 oder in die Stellung 0 zu bringen. Eine Spannung mit der gleichen Polarität wie die des Steuerzeichens steht entweder am Ausgang 93-1 an, wenn die Flip-Flop-Schaltung sich in der Stellung 1 befindet, oder am Ausgang 93-0, wenn sie sich in der Stellung 0 befindet. Wenn die Flip-Flop-Schaltung das Bezugszeichen B1 hat, dann wird die logische Bedingung, die die Stellung 1 der Flip-Flop-Schaltung kennzeichnet, mit B1 bezeichnet, während die Bedingung, die die Stellung 0 der Flip-Flop-Schaltung kennzeichnet, mit B1 bezeichnet wird.FIG. 1 (h) shows a bistable multivibrator circuit, also called a "flip-flop circuit", to which a control character is fed via one of the inputs 92-1 or 92-0 in order to move it to position 1 or position 0 bring. A voltage with the same polarity as that of the control character is present either at output 93-1 if the flip-flop circuit is in position 1, or at output 93-0 if it is in position 0. If the flip-flop circuit has the reference symbol B 1, then the logical condition which characterizes position 1 of the flip-flop circuit is denoted by B 1, while the condition which characterizes position 0 of the flip-flop circuit is denoted by B 1.

Fig. l(i) zeigt eine Gruppe mit mehreren Leitungen, im dargestellten Beispiel sind es fünf Leitungen;Fig. 1 (i) shows a group with several lines, in the example shown there are five lines;

Fig. l(j) zeigt ein Flip-Flop-Register. Im dargestellten Beispiel enthält es vier Flip-Flop-Schaltungen, deren 1 Eingänge mit den Leitungen der Gruppe 92a und deren 1 Ausgänge mit den Leitungen der Gruppe 93a verbunden sind. Das an einem Ende des Registers angegebene Zeichen »o« bedeutet, daß das Register gelöscht wird, wenn auf der Leitung 91Λ ein Zeichen zugeführt wird;Fig. 1 (j) shows a flip-flop register. In the illustrated Example it contains four flip-flop circuits, whose 1 inputs are connected to the lines of group 92a and whose 1 outputs are connected to the lines of group 93a. That at one end of the register The specified character "o" means that the register will be cleared if a character is on line 91Λ is fed;

Fig. l(k) zeigt einen Decodierer, der im Beispiel ein über die Leitungsgruppe 94a zugeführtes vierstelliges binäres Codewort in einen 1 aus 16 Code übersetzt, so daß bei jedem am Eingang zugeführten Codewort nur auf einer der sechzehn Leitungen 946 ein Zeichen erscheint;Fig. 1 (k) shows a decoder, in the example a The four-digit binary code word supplied via the line group 94a translated into a 1 out of 16 code, see above that for each code word supplied at the input only one character on one of the sixteen lines 946 appears;

F i g. 1(1) zeigt einen Decodierer, der so eingerichtet ist, daß er nur dann ein Ausgangszeichen abgibt, wenn das der dezimalen Zahl 5 entsprechende binäre Codewort über seine Eingänge zugeführt wird;F i g. 1 (1) shows a decoder which is arranged so that it outputs an output character only when the binary code word corresponding to the decimal number 5 is supplied via its inputs;

Fig. l(m) zeigt ein Register, das dem in Fig. l(j) gezeigten Register ähnlich ist, bei dem aber die Leitungen 94-1 und 94-0 an die 1 bzw. 0 Ausgänge derFig. 1 (m) shows a register which is similar to the register shown in Fig. 1 (j), but in which the Lines 94-1 and 94-0 to the 1 and 0 outputs of the

Flip-Flop-Schaltung angeschlossen sind. Wenn in entsprechender Weise die Eingägne oder Ausgänge eines Zählers oder Registers beschaltet sind, so wird die gleiche Bezeichnungsweise benutzt;Flip-flop circuit are connected. If in a corresponding way the inputs or outputs of a counter or register are connected, the same notation is used;

Fig. l(n) zeigt einen Flip-Flop-Zähler, der die am Eingang 94c zugeführten Impulse zählt und der durch die Zuführung eines Zeichens am Eingang 94d gelöscht wird. Die 1 Ausgänge der Flip-Flop-Schaltungen sind mit den Ausgangsleitungen 94e verbunden;FIG. 1 (n) shows a flip-flop counter which counts the pulses supplied to input 94c and which is cleared by supplying a character to input 94d. The 1 outputs of the flip-flops are connected to output lines 94e;

F i g. l(o) zeigt ein Schieberegister, das die Eingangszeichen an der Klemme 94y empfängt und die Fortschaltezeichen an der Klemme 94k empfängt;F i g. l (o) shows a shift register which receives the input characters at terminal 94y and receives the increment characters at terminal 94k ;

F i g. l(p) zeigt einen Wähler, der durch Zusammenfügen eines Registers und eines Decodierers gebildet wird, so, wie sie in den F i g. l(j) und l(k) dargestellt sind.F i g. l (p) shows a selector formed by combining a register and a decoder, as shown in Figs. l (j) and l (k) are shown.

Im Laufe der folgenden Beschreibung wird häufig das Bezugszeichen eines Zeichens mit Voranstellung des Buchstabens »C« für die Bezeichnung eines binären Codewortes benutzt, das in decodierter Form dieses Zeichen ergibt. So bezeichnet das Bezugszeichen »CWx« das Codewort, das dem Zeichen »Wx« entspricht.In the course of the following description, the reference symbol of a character preceded by the letter "C" is often used to denote a binary code word that results in this character in decoded form. The reference symbol "CWx" designates the code word which corresponds to the symbol "Wx".

Schließlich wird darauf hingewiesen, daß in den der Beschreibung beigefügten Figuren die elektronischen Torschaltungen (UND-, ODER-Schaltung) nicht immer mit Bezugszeichen versehen sind. Jedoch ist im Text jede Torschaltung unverwechselbar mit der logischen Verknüpfung bezeichnet, die seine Funktion beschreibt, und durch die Abbildungsnummer. Das Bezugszeichen jedes zugeführten Signals ist in der Nähe des entsprechenden Einganges eingezeichnet. So würde z.B. die UND-Schaltung in Fig. l(a) als die logische Schaltung bezeichnet, die ein Zeichen Wv abgibt, wenn die logische Bedingung Wt χ Wu, F i g. l(a) erfüllt ist.Finally, it should be noted that in the figures attached to the description, the electronic gate circuits (AND, OR circuit) are not always provided with reference numerals. However, in the text each gate circuit is unmistakably identified with the logical link that describes its function and the figure number. The reference number of each signal supplied is drawn in the vicinity of the corresponding input. For example, the AND circuit in FIG. 1 (a) would be referred to as the logic circuit which outputs a character Wv when the logic condition Wt χ Wu, F i g. l (a) is fulfilled.

Eine Fernsprechvermittlungsanlage von dem in der Literaturstelle »a« bezeichneten Typ ist eine zentralgesteuerte Vermittlungsanlage, die für die Herstellung jeder Verbindung mehrere Programme benutzt, die in die folgenden drei Gruppen eingeteilt werden können: die Eingabe- und die Ausgabeprogramme PB, die Ruf- und Verbindungssteuerprogramme PA und die Hilfsprogramme PS. A telephone switching system of the type designated in the literature reference "a" is a centrally controlled switching system that uses several programs to establish each connection, which can be divided into the following three groups: the input and output programs PB, the call and connection control programs PA and the utilities PS.

Die Eingabeprogramme ermöglichen die Feststellung der Veränderungen innerhalb der Einrichtungen einer Vermittlungsstelle und umfassen:The input programs make it possible to determine the changes within the facilities of a Exchange and include:

1. Die zyklischen Abtastprogramme zur Ermittlung der Bedienungsanforderungen von Leitungen und Verbindungssätzen;1. The cyclical scanning programs for determining the operating requirements of lines and Connection sets;

2. das Wählzeichenabtastprogramm zur Feststellung des Empfanges von Wählzeichen;2. the dialing character scanning program for determining the receipt of dialing characters;

3. das Rufabtastprogramm zur Feststellung der Antwort eines gerufenen Teilnehmers.3. the call scanning program for determining the answer of a called party.

Die Ausgabeprogramme steuern die in der Vermittlungsstelle angeordneten Einrichtungen, wie z. B. die Koppelanordnungen des Sprechwegenetzes, die Verbindungssätze usw.The output programs control the facilities arranged in the exchange, such as B. the Coupling arrangements of the speech network, the connection sets, etc.

Die in den verschiedenen Phasen einer Verbindung benutzten Ruf- und Verbindungssteuerprogramme verarbeiten in den zentralen Steuerschaltungen die von den Ein- und Ausgabeprogrammen gelieferten Daten. Zu diesen Programmen zählen die folgenden:The call and connection control programs used in the various phases of a connection process the data supplied by the input and output programs in the central control circuits. These programs include the following:

1. Das Wählverbindungsprogramm zur Verbindung eines wählenden Teilnehmers mit einem Zeichenempfänger; 1. The dial-up connection program for connecting a dialing party to a token receiver;

2. das Wählzeichenanalysierprogramm;2. the dial character analyzer program;

3. das Ruf- und Antworterkennungsprogramm;3. the call and answer recognition program;

4. das Trennprogramm für die Auftrennung des Sprechweges.4. the separation program for the separation of the speech path.

Die Hilfsprogramme werden durch die Verbindungssteuerprogramme, durch die Störungs- und durch die Ermittlungsprogramme angefordert. Zu den von den Verbindungssteuerprogrammen benötigten Programmen gehört zunächst das Übersetzungsprogramm, dasThe auxiliary programs are through the connection control programs, through the fault and through the Investigation programs requested. To the programs required by the connection control programs first of all is the translation program that

ίο die Rufnummer in die Positionsnummer und umgekehrt übersetzt, und das die Leitungsklasse und die Weginformation entsprechend dem Kennzeichen der Vermittlungsstelle liefert. Zweitens gehört hierzu das Netzüberwachungsprogramm. Die Aufgabe dieses letzteren Programmes, das in der mit »a« bezeichneten Literaturstelle auf Seite 2503 erwähnt ist, besteht darin, die folgenden Vorgänge zu steuern:ίο the phone number in the position number and vice versa translated, and that the line class and the route information according to the identifier of the exchange supplies. Second, this includes the network monitoring program. The task of this latter The program that is mentioned in the reference marked with "a" on page 2503 consists in control the following operations:

1. Speicherung der Daten betreffs des Belegungszu-Standes der verschiedenen »Zwischenleitungen« zwischen den Wahlstufen einer Vermittlungsstelle; wobei die Bezeichnung »Zwischenleitungen« die von den Mehrfachwählern gewählten Wege betrifft, wenn die Stufen z. B. mit Crossbar-Schaltern eingerichtet sind;1. Storage of the data relating to the occupancy status of the various "intermediate lines" between the election levels of an exchange; where the term "intermediate lines" denotes the concerns chosen by the multiple voters if the levels z. B. with crossbar switches are set up;

2. Suche nach einem freien Verbindungsweg in den aufeinanderfolgenden Wahlstufen der Vermittlungsstelle; 2. Search for a free connection path in the successive dial levels of the exchange;

3. Aussendung von Einstellinformationen für die Wahlstufen, um Verbindungen zwischen den Teilnehmerleitungen und den Verbindungssätzen herzustellen.3. Sending of setting information for the selection levels in order to establish connections between the Establish subscriber lines and the connection sets.

Die den Belegungszustand der Zwischenleitungen betreffenden Daten werden in einem Teil eines Gesprächsspeichers MCL gespeichert, der folgendermaßen aufgeteilt ist:The data relating to the occupancy status of the intermediate lines are stored in a part of a call memory MCL , which is divided as follows:

1. Ein für die Wegesuche benutzter Zwischenleitungsspeicher oder »Netzwerkliste« mit je einer Adresse pro Zwischenleitung, wobei die gespeicherte Information die Zwischenleitung als frei oder belegt kennzeichnet;1. A link memory used for the route search or "network list" with one address per link, with the saved Information marks the link as free or occupied;

2. ein Wegespeicher für die Verbindungsauslösung mit je einer Adresse für jeden Verbindungssatzausgang, der zu den ankommenden oder abgehenden Einrichtungen (Teilnehmerleitungen oder Verbindungsleitungen) Zugriff hat. Dieser ist wiederum folgendermaßen aufgeteilt:2. a path memory for the connection release with one address for each connection set output, to the incoming or outgoing facilities (subscriber lines or connecting lines) Has access. This, in turn, is divided as follows:

a) Ein Teilnehmerleitungswegspeicher mit je einera) A subscriber line path memory with one each

Adresse pro Verbindungssatzausgang, in derAddress per connection set output in which

das Kennzeichen der mit ihm verbundenenthe identifier of those associated with it

Teilnehmerleitung eingeschrieben ist,Subscriber line is registered,

b) ein Verbindungsleitungswegspeicher mit je einer Adresse pro Verbindungsleitung, in derb) a trunk path memory with one address per trunk in which

das Kennzeichen des Verbindungssatzausganges eingespeichert ist, der mit ihr verbunden ist.the identifier of the connection set output is stored that is connected to it.

Die Verbindungsüberwachungs- und Wegesuchschaltung nach der Erfindung ist nicht einer einzelnen Vermittlungsstelle zugeordnet, sondern gehört zu einem zentralen Fernsprechsteuernetz, bei dem die durch die obenerwähnten Programme gesteuerten Vorgänge sich auf die Vermittlungsstellen und eine einzige zentrale Steuereinrichtung für das gesamte Netzwerk, die im folgenden Zentralsteuerung CNP(F i g. 2) genannt wird, verteilen. Bei einem derartigen Aufbau befinden sich alle Programme, der Gesprächsspeicher, der UmwerterThe connection monitoring and route search circuit according to the invention is not assigned to a single exchange, but belongs to a central telephone control network, in which the processes controlled by the above-mentioned programs affect the exchanges and a single central control device for the entire network, hereinafter referred to as the central control CNP ( Fig. 2) mentioned, distribute. With such a structure, there are all programs, the conversation memory, the corrector

usw. in der Zentralsteuerung CNf und werden von dem gesamten Netzwerk gemeinsam benutzt. Jede Vermittlungsstelle besitzt dann nur noch die Wahlstufen, die Abtastschaltungen und die Schaltsteuerkreise.etc. in the central control CNf and are of the shared across the entire network. Each exchange then only has the option levels that Sampling circuits and the switching control circuits.

F i g. 2 zeigt die Zentralsteuerung CNP und die von ihr gesteuerten Vermittlungsstellen Xi, X2...Xn des Netzwerkes; die Gruppen von Teilnehmerleitungen S/l, 5/2... SIn sind an diesen Vermittlungsstellen angeschlossen. Die Verbindungen zwischen der Vermittlungsstelle X\ und den Vermittlungsstellen X 2 bis Xn werden über die Verbindungsleitungsbündel F12 bis Fin hergestellt, die Verbindung zwischen der Vermittlungsstelle X 2 und der Vermittlungsstelle Xn über das Verbindungsleitungsbündel F2n usw.F i g. 2 shows the central controller CNP and the switching centers Xi, X2 ... Xn of the network controlled by it; the groups of subscriber lines S / 1, 5/2 ... SIn are connected to these exchanges. The connections between the exchange X \ and the exchanges X 2 to Xn are established via the trunk groups F 12 to F in , the connection between the exchange X 2 and the exchange Xn via the trunk group F2n , etc.

Die Zentralsteuerung enthält die Programme PB, PA, PS, den Gesprächsspeicher MCL, den Umwerter TRD und die Steuereinrichtung MCU. Die letztere hat zu jeder der Vermittlungsstellen Xi bis Xn über mindestens einen dieser ständig zugeordneten Dienstkanal und zweitens zu den Hilfsschaltungen ANC, z. B. jenen, die die Gebührenzählung durchführen, Zugriff.The central control contains the programs PB, PA, PS, the call memory MCL, the corrector TRD and the control device MCU. The latter has to each of the exchanges Xi to Xn via at least one of these permanently assigned service channels and secondly to the auxiliary circuits ANC, z. B. those who perform billing access.

Jede der Vermittlungsstellen, z. B. die Vermittlungsstelle Xi, enthält dann nur noch die folgenden Schaltungen:Each of the exchanges, e.g. B. the exchange Xi then only contains the following circuits:

1. Das Koppelnetzwerk SN; 1. The switching network SN;

2. die Gruppe der Verbindungssätze ST; 2. the group of connection sets ST;

3. die Abtastschaltungen SCfür die Teilnehmerleitungen und Verbindungsleitungen;3. the sampling circuits SC for the subscriber lines and trunk lines;

4. die Koppelnetzwerksteuerung SM. 4. the coupling network controller SM.

Die Abtastschaltung SC der Vermittlungsstelle Xi empfängt über ihren Dienstkanal die Überwachungsbefehle, die von den Eingabeprogrammen abgegeben werden, und überträgt der Zentralsteuerung CNP die Daten betreffs der Ruffeststellung, des Empfanges von Wählzeichen, die entweder von einem bestimmten Teilnehmer übertragen werden oder über eine Verbindungsleitung empfangen werden.The scanning circuit SC the exchange Xi receives, via its service channel monitoring commands issued by the input program, and the central control unit CNP transmits the data as to the Ruffeststellung, the reception of selection characters are transmitted either from a particular subscriber or is received via a connecting line .

Die Koppelnetzsteuerung SM des Koppelnetzwerkes empfängt über den Dienstkanal die Befehle betreffs der aufzubauenden oder auszulösenden Verbindungen im Koppelnetzwerk SN, diese Befehle werden von einem Ausgabeprogramm abgegeben.The switching network controller SM of the switching network receives the commands relating to the connections to be set up or to be released in the switching network SN via the service channel; these commands are issued by an output program.

Der Verbindungssatz ST empfängt über seinen Eingang STa die über die Verbindungsleitungen zu übertragenden Nachrichten, z. B. die eine abgehende Verbindung betreffenden Wählzeichen.The connection set ST receives via its input STa the messages to be transmitted via the connection lines, e.g. B. the dialing characters relating to an outgoing connection.

Die über die Dienstkanäle zu übertragenden Informationen gehören also verschiedenen Gruppen an: fortdauernde zyklische Abtastung (Teilnehmerleitungen, Verbindungsleitungen oder Verbindungssätze), individuelle Abtastung (Wählzeichenempfang, Rufanschaltung, usw ) und Steuerung des Sprechwegenetzes. Für diese Übertragungen kommen verschiedene Methoden in Betracht, z. B. die Übertragung über mehrere einzelne Dienstkanäle, die jeder eine besondere Bestimmung haben oder die Zeitvielfachübertragung über einen gemeinsamen Dienstkanal.The information to be transmitted via the service channels therefore belong to different groups: Continuous cyclical scanning (subscriber lines, connection lines or connection sets), individual scanning (reception of dialing signals, call activation, etc.) and control of the speech network. Various methods can be used for these transfers, e.g. B. the transfer over several individual service channels, each with a special purpose, or time division multiple transmission via a common service channel.

In einem Ausführungsbeispiel soll die Verbindungsleitungsüberwachung und Wegesuchschaltung für die Herstellung interner und externer Verbindungen an einem vermaschten Netzwerk X mit /7 = 6 Vermittlungsstellen X i bis X6 beschrieben werden.In one embodiment, the connection line monitoring and route search circuit for establishing internal and external connections on a meshed network X with / 7 = 6 exchanges X i to X6 are to be described.

Wenn dieses Netzwerk vollständig vermascht ist, dann enthält esIf this network is fully meshed, then it contains

Zwischenleitungsbündel, die mit Fi bis F15 bezeichnet werden und jedes eine bestimmte Anzahl Kanäle oder Verbindungsleitungen enthalten, diese Anzahl muß nicht näher angegeben werden. Dieses Netzwerk ist mit den ferneren Netzwerken über eine bestimmte Anzahl von Fernleitungen verbunden. Wenn man die Verbindungen zwischen dem Netzwerk X und einem fernen Netzwerk Y ähnlicher Struktur betrachtet, so sollen diese Netzwerke über ρ Netzwerkverbindungsleitungen Link bundles, which are designated by Fi to F 15 and each contain a certain number of channels or connecting lines, this number need not be specified. This network is connected to the more distant networks via a certain number of trunk lines. If one considers the connections between the network X and a distant network Y of similar structure, then these networks should have ρ network connection lines

ίο Fa, Fb...Fpverbunden sein, die mit den UrsprungsvermittlungsstellenXa, Xb...Xk des Netzwerkes X verbunden sind (k < p). ίο Fa, Fb ... Fp connected to the originating exchanges Xa, Xb ... Xk of the network X (k < p).

Jedes Verbindungsleitungsbündel wird durch die drei folgenden Parameter gekennzeichnet:Each trunk group is characterized by the following three parameters:

1. Die Belegungsstufe: in jedem Bündel des Netzwerkes wird die Zahl der belegten Kanäle gemessen, entweder ständig oder in regelmäßigen Abständen, und entsprechend dem Prozentsatz der belegten Kanäle wejrden mehrere Belegungsstufen definiert.1. The occupancy level: the number of occupied channels is measured in each bundle of the network, either constantly or at regular intervals, and according to the percentage of occupancy Channels are defined with several occupancy levels.

Im gewählten Beispiel sollen vier verschiedene Stufen Qa, Qb, Qc und Qx gewählt sein, die Stufe Qa entspricht einer geringen Belegung des Bündels, die Stufen Qb und Qc entsprechen höheren Belegungszuständen und die Stufe Qx entspricht der vollständigen Belegung (Blockierung);In the example chosen, four different levels Qa, Qb, Qc and Qx should be selected, level Qa corresponds to a low occupancy of the bundle, levels Qb and Qc correspond to higher occupancy states and level Qx corresponds to full occupancy (blocking);

2. Prioritätszugehörigkeit: Gewisse Gruppen von Verbindungsleitungen sollen entsprechend verschiedener Bedingungen für die Übertragung von Vorrangverbindungen bestimmt sein. Zum Beispiel kann folgende Definition gelten:
a) Ständige Zuteilung für Vorrangverbindungen, gekennzeichnet durch die logische Bedingung LA, 2. Priority affiliation: Certain groups of connection lines should be determined according to different conditions for the transmission of priority connections. For example, the following definition can apply:
a) Permanent allocation for priority connections, characterized by the logical condition LA,

b) Zuteilung für Vorrangverbindungen während der Hauptverkehrsstunde, gekennzeichnet durch die Bedingung L 2. b) Allocation for priority connections during rush hour, characterized by condition L 2.

Wenn die Zentralsteuerung die Herstellung einer Verbindung verlangt, so wird zuerst für jedes Bündel eine erste Funktion oder »Belegungsklasse« Ti = fi (Q, L 1, L 2) ermittelt, die die Werte 1 oder O annehmen kann, je nachdem, ob dieses Bündel in dem speziellen Fall benutzt werden darf oder nicht. Im vorliegenden Beispiel soll diese Funktion Ti entsprechend der logischen VerknüpfungIf the central control requests the establishment of a connection, a first function or "occupancy class" Ti = fi (Q, L 1, L 2) is determined for each bundle, which can assume the values 1 or O, depending on whether this Bundle may or may not be used in the specific case. In the present example, this function Ti should correspond to the logical link

71 = Qa χ Li χ L2 71 = Qa χ Li χ L2

gebildet werden. Ein bestimmtes Bündel soll also der Belegungsklasse Ti angehören, wenn es zur Zeit den Belegungszustend Qa hat und nicht auf Grund genereller Bestimmung oder auf Grund der gerade vorliegenden Hauptverkehrsstunde für die Übertragung von Vorrangverbindungen reserviert ist. Wenn diese erste Funktion es nicht gestattet, die Verbindung herzustellen, so wird eine zweite Funktion 72are formed. A certain bundle should therefore belong to the occupancy class Ti if it currently has the occupancy status Qa and is not reserved for the transmission of priority connections due to a general determination or due to the current rush hour. If this first function does not allow the connection to be established, a second function 72

N' =N '=

n(n-I)n (n-I)

entsprechend der logischen Verknüpfungaccording to the logical connection

72 ^ (Qa + Qb) χ Li χ Κ2 72 ^ (Qa + Qb) χ Li χ Κ2

berechnet. Ein Bündel soll also der Belegungsklasse 72 angehören, wenn es den Belegungszustand Qa oder Qb calculated. A bundle should therefore belong to occupancy class 72 if it has occupancy status Qa or Qb

609 539/7609 539/7

aufweist, und wenn es nicht ständig oder während der Hauptverkehrsstunde für die Übertragung von Vorrangverbindungen bestimmt ist. Wenn diese Funktion 7~2 es nicht gestattet, die Verbindung herzustellen, so wird schließlich eine dritte Funktion T3 entsprechend der logischen Verknüpfung: Γ3 = Qx gebildet. Ein bestimmtes Bündel soll also immer dann der Belegungsklasse Γ3 angehören, wenn es nicht blockiert ist. Aus der weiteren Beschreibung wird sich ergeben, daß diese Funktion T 3 nur im Falle einer Vorrangverbindung ermittelt und benutzt wird, die durch die logische Bedingung K1 gekennzeichnet ist.and if it is not intended for the transmission of priority connections continuously or during the rush hour. If this function 7 ~ 2 does not allow the connection to be established, a third function T3 is finally formed according to the logic operation: Γ3 = Qx . A certain bundle should therefore always belong to occupancy class Γ3 if it is not blocked. From the further description it will emerge that this function T 3 is only determined and used in the case of a priority connection which is characterized by the logical condition K 1.

In der folgenden Beschreibung soll der Ausdruck »Belegungsliste« eine der Sammlungen S (Ti), S (T2) oder S (T3) der Belegungsklassen Tl, T2 oder 73 bezeichnen, die zu einem bestimmten Zeitpunkt für alle N' + ρ Bündel aufgestellt sind.In the following description, the expression "occupancy list" is intended to designate one of the collections S (Ti), S (T2) or S (T3) of the occupancy classes T1, T2 or 73, which are set up at a certain point in time for all N '+ ρ bundles .

Im folgenden soll jetzt im einzelnen die Leitweglenkung für eine Verbindung beschrieben werden, die bei einem von der Vermittlungsstelle Xg bedienten Teilnehmer beginnt und bei einer Teilnehmerleitung endet, die an eine Vermittlungsstelle Xm des gleichen Netzwerkes (interne Verbindung) oder an eine Vermittlungsstelle Ym eines anderen Netzwerkes (externe Verbindung) angeschlossen ist.In the following, the routing for a connection will now be described in detail, which begins with a subscriber served by the exchange Xg and ends with a subscriber line that goes to an exchange Xm of the same network (internal connection) or to an exchange Ym of another network (external connection) is connected.

In beiden Fällen wird die Anforderung in der Zentralsteuerung CNP des Netzwerkes X erkannt, die ihrer Wegesuchschaltung die Verbindungskennzeichen (Kennzeichen der Ursprungsvermittlungsstelle Xg und der Zielvermittlungsstelle Xm, Zeichen K 1 oder K1 entsprechend der Tatsache, ob die Verbindung Vorrang hat oder nicht) und ein Zeichen A1 (interne Anforderung) oder A 2 (externe Anforderung) überträgt. In both cases, the request is recognized in the central controller CNP of the network X , the connection identifier (identifier of the originating exchange Xg and the destination exchange Xm, character K 1 or K 1 according to whether the connection has priority or not) and a Transmits character A 1 (internal request) or A 2 (external request).

Wenn die Zentralsteuerung eine interne Anforderung (Bedingung A1) erkennt, so wird zunächst die Belegungsliste 5(Ti) des Netzwerks abgefragt, und der die Ursprungsvermittlungsstelle Xg mit der Zielvermittlungsstelle Xm verbindende direkte Weg Rh 1 = Xg/Xm wird geprüft. Wenn dieser Weg Rh 1 = Xg/Xm nicht existiert, so wird ein über eine Zwischenvermittlungsstelle Xv verlaufender Weg Rh 2 — Xg/Xv/Xm geprüft. Diese Prüfung erstreckt sich über alle möglichen Werte für v, z. B. ν = 1 bis 6. Für Xv = Xg oder Xm erhält man kein Ergebnis. Wenn kein Weg vom Typ Rh 2 vorhanden ist, so wird ein über zwei Zwischenvermittlungsstellen Xv und Xw verlaufender Weg Rh 3 = Xg/Xv/Xw/Xm geprüft. Bei dieser Prüfung werden alle Werte von ν durchlaufen, für die eine Verbindung Xg/Xv möglich ist, und dabei werden für jede dieser Verbindungen alle möglichen Werte von w, z. B. w = 1 bis 6, durchlaufen.If the central control system recognizes an internal request (condition A 1), the assignment list 5 (Ti) is first queried on the network, and the originating switch Xg connecting with the destination switching center Xm direct route Rh 1 = Xg / Xm is checked. If this route Rh 1 = Xg / Xm does not exist, a route Rh 2 -Xg / Xv / Xm running via an intermediate exchange Xv is checked. This test covers all possible values for v, e.g. B. ν = 1 to 6. No result is obtained for Xv = Xg or Xm. If there is no path of the Rh 2 type, a path Rh 3 = Xg / Xv / Xw / Xm running through two intermediate exchanges Xv and Xw is checked. In this test, all values of ν for which a connection Xg / Xv is possible are run through, and for each of these connections all possible values of w, e.g. B. w = 1 to 6, run through.

Diese Methode der Wegesuche kann auf Wege vom Typ Rh 4, Rh 5, usw. ausgedehnt werden, die über drei, vier, usw. Zwischenvermittlungsstellen verlaufen. Die Dauer dieses Vorganges kann ζ .Β. dadurch begrenzt werden, daß bestimmte Durchläufe begrenz* werden. Wenn hierbei kein Weg gefunden wurde, so wird die Belegungsliste S (T2) ermittelt, und die gleichen Vorgänge beginnen von vorne.This route search method can be extended to routes of the Rh 4, Rh 5, etc. type, which run through three, four, etc., intermediate exchanges. The duration of this process can be ζ .Β. be limited by the fact that certain runs are limited. If no route has been found here, the occupancy list S (T2) is determined and the same processes start from the beginning.

Wenn es nicht möglich ist, mit Hilfe der Liste S (T2) einen Weg zu finden, und wenn die Verbindung keinen Vorrang hat, dann wird angenommen, daß die Verbindung nicht hergestellt werden kann, diese Information wird zur Zentralsteuerung übertragen.If it is not possible to find a way with the help of the list S (T2) and if the connection does not have priority, then it is assumed that the connection cannot be established, this information is transmitted to the central control.

Wenn die Verbindung Vorrang hat, so wird die Liste S (T3) abgefragt und dieselben Vorgänge werden erneut durchgeführt. Wenn auch hierbei kein freier Weg gefunden wird, so wird wieder wie in dem vorausgegangenen Fall verfahren.If the connection has priority, the list S (T3) is queried and the same processes are carried out again. If no free path is found here either, the procedure is as in the previous case.

Im Fall einer externen Verbindung soll z. B. ein zur Zentralsteuerung CNP(Fig.2) des Ursprungsnetzwerkes gehöriger Umwerter die Kennzeichen einer oder mehrerer abgehender Vermittlungsstellen Xs liefern, die direkt mit dem Zielnetzwerk verbunden sind. Zunächst wird also durch Abfragen des Umwerters eine Vermittlungsstelle Xs ermittelt, dann wird geprüft, ob das Ausgangsbündel mit Zugang zur Vermittlungsstelle Ye des Zielnetzwerkes frei ist, dann wird ein freier Weg Xg/... /Xs gesucht. Wenn dieser Weg gefunden ist, dann veranlaßt die Zentralsteuerung CTW die Herstellung der Verbindung Xg/... /Xs/Ye und sendet über diese Verbindung das Kennzeichen der Zielvermittlungsstelle Ym und die gerufene Teilnehmernummer für die abgehende Verbindung. Der Empfang dieses Rufes vermittelt der Zentralsteuerung CNPdes Netzwerkes Y die Kennzeichen, die sie für die Herstellung der Verbindung Ye/.../Ym benötigt. Das Problem der Leitweglenkung ist also darauf zurückgeführt, im Ursprungsnetzwerk eine Abgangsvermittlungsstelle Xs zu finden, die direkten Zugang zum Zielnetzwerk hat und die Verbindung Xg/.../Xs herzustellen. Wenn diese Verbindung hergestellt ist, dann ermittelt die Zentralsteuerung CNPdes Netzwerkes Fin einer in den Literaturstellen »a« und »b« angegebenen Art und Weise Informationen für die abgehende Verbindung, die den Verbindungssätzen 57" (vgl. F i g. 2) der Vermittlungsstelle Xg oder der Vermittlungsstelle Xs gesandt werden, und die dann über das abgehende Bündel zwischen der Vermittlungsstelle Xs und Xe übertragen und in der letzteren Vermittlungsstelle empfangen werden.In the case of an external connection, z. B. a corrector belonging to the central controller CNP ( FIG. 2) of the originating network supplies the identifiers of one or more outgoing exchanges Xs that are directly connected to the destination network. First an exchange Xs is determined by interrogating the corrector, then it is checked whether the output bundle with access to the exchange Ye of the destination network is free, then a free path Xg / ... / Xs is sought. When this route is found, the central controller CTW initiates the establishment of the connection Xg / ... / Xs / Ye and sends the identifier of the destination exchange Ym and the called subscriber number for the outgoing connection via this connection. When this call is received, the central control CNP of the network Y transmits the identifiers that it needs to establish the connection Ye /.../ Ym. The problem of routing is thus traced back to finding an outgoing switching center Xs in the originating network that has direct access to the destination network and establishing the connection Xg /.../ Xs . When this connection is established, the central controller CNP of the network Fin determines information for the outgoing connection, which is specified in the references "a" and "b", which the connection records 57 "(cf. FIG. 2) of the exchange Xg or the exchange Xs , and which are then transmitted via the outgoing trunk between the exchange Xs and Xe and received in the latter exchange.

Die Leitweglenkung für externe Verbindungen kann auch in anderer Art und Weise erfolgen. So können z. B. die abgehenden Bündel nur benachbarte Netzwerke verbinden, und die Leitweglenkung im jeweils nachfolgenden Netzwerk kann dann nacheinander erfolgen.The routing for external connections can also be done in other ways. So z. B. the outgoing bundle only connect neighboring networks, and the routing in each subsequent one Network can then take place one after the other.

Bei der beschriebenen Arbeitsweise wird zuerst die Liste 5 (Ti) abgefragt, so, wie bei einer internen Anforderung, dann wird der Umwerter abgefragt, der die Kennzeichen von k verschiedenen Abgangsvermittlungsstellen (k < p) liefert, die £ verschiedene abgehende Wege Rv 1, Rv2... RvkbMen, wobei der Weg Rv 1 der kürzeste Weg Xg/.../Ym sein soll, der Weg Rv2 In the procedure described, the list 5 (Ti) is queried first, as in the case of an internal request, then the corrector is queried, which supplies the identifiers of k different outgoing exchanges (k < p) , the £ different outgoing routes Rv 1, Rv2 ... RvkbMen, where the route Rv 1 should be the shortest route Xg /.../ Ym , the route Rv2

soll der etwas längere Weg sein, usw Wegen dershould be the slightly longer way, etc. because of the

einfacheren Beschreibung soll im folgenden ρ = k = 3 gewählt werden.For a simpler description, ρ = k = 3 should be chosen in the following.

Es gibt verschiedene Arbeitsweisen für die externe Leitweglenkung:There are several ways to work with external routing:

Arbeitsweise 1Working method 1

Der Umwerter wird belegt, um das Kennzeichen der Vermittlungsstelle Xs zu erhalten, die in einem Weg vom Typ Rv 1 liegt, und es wird dann an Hand der Liste S(Ti) geprüft (und gegebenenfalls an Hand der Listen S (T2) und 5 (T3)), ob das abgehende Bündel frei ist. Wenn dies der Fall ist, dann versucht man eine Verbindung Xg/Xs vom Typ Rhi, Rh2 oder Rh3 herzustellen, indem man die Liste 5 (Ti) und gegebenenfalls dann die Listen 5 (T2) und S (T3) abfragt. Wenn das abgehende Bündel nicht frei ist, dann werden die gleichen Vorgänge noch einmal durchgeführt, beginnend bei der abgehenden Vermittlungsstelle,The corrector is occupied in order to receive the identifier of the exchange Xs , which is located in a route of the type Rv 1, and it is then checked using the list S (Ti) (and if necessary using the lists S (T2) and 5 (T3)) whether the outgoing bundle is free. If this is the case, then an attempt is made to establish a connection Xg / Xs of the type Rhi, Rh2 or Rh3 by querying list 5 (Ti) and then, if necessary, lists 5 (T2) and S (T3) . If the outgoing bundle is not free, the same processes are carried out again, starting with the outgoing exchange,

die einen Weg vom Typ Rv2 darstellt, dann bei einer vom Typ Rv 3. which represents a route of the Rv2 type, then one of the Rv 3 type.

Arbeitsweise 2Working method 2

Die Belegungsliste S(Ti) wird aufgestellt, dann wird der Umwerter nach dem Kennzeichen einer abgehenden Vermittlungsstelle des Wegetypes Rv 1 abgefragt. Wenn das abgehende Bündel frei ist, so versucht man, jeweils unter Benutzung der gleichen Liste S (T\) eine Verbindung Xg/Xs vom Typ Rhi, Rhi oder Rh3 herzustellen. Wenn das abgehende Bündel nicht frei ist, dann wird der Umwerter nach einem Typ vom Weg Rv2 abgefragt, wonach gegebenenfalls eine Suche nach einem Weg vom Typ Rhi, Rh2 oder Rh3 beginnt. Wenn diese Suche erfolglos ist, so wird der gleiche Vorgang, beginnend bei einem Wegetyp Rv2, durchgeführt. Wenn die Benutzung der Liste S (Ti) nicht zur Auffindung eines freien Weges führte, so wird der gleiche Vorgang erneut mit der Liste S(T2) und dann gegebenenfalls mit der Liste S(T2) und dann gegebenenfalls mit der Liste S (T3) durchgeführt.The occupancy list S (Ti) is drawn up, then the corrector is queried for the identifier of an outgoing exchange of route type Rv 1. If the outgoing bundle is free, an attempt is made to establish a connection Xg / Xs of the type Rhi, Rhi or Rh 3 using the same list S (T \). If the outgoing bundle is not free, then the corrector is queried for a type of route Rv2, after which a search for a route of the Rhi, Rh2 or Rh3 type may begin. If this search is unsuccessful, the same process is carried out , starting with a route type Rv2. If the use of the list S (Ti) did not lead to the finding of a free path, the same process is carried out again with the list S (T2) and then possibly with the list S (T2) and then possibly with the list S (T3) accomplished.

Als Ausführungsbeispiel wird eine Wegesuchschal-' tung beschrieben, die nach der Arbeitsweise 2 arbeitet.As an exemplary embodiment, a route search circuit is described which operates according to mode of operation 2.

Die Leitweglenkung innerhalb eines Netzwerkes mittels einer einzigen Zentralsteuerung erfordert daher die Durchführung zweier verschiedener Vorgänge:Routing within a network by means of a single central controller therefore requires performing two different operations:

1. die Messung und Codierung der Belegungszustände aller Bündel, die an die Vermittlungsstellen X1 bis X6 angeschlossen sind und1. the measurement and coding of the occupancy states of all bundles that are connected to the exchanges X 1 to X6 and

2. die Suche nach einem freien Weg zwischen der Ursprungsvermittlungsstelle Xg und der Zielvermittlungsstelle Xm oder der Abgangsvermittlungsstelle Xs. 2. the search for a free path between the originating exchange Xg and the destination exchange Xm or the outgoing exchange Xs.

Da im Beispiel die Durchführung dieser Vorgänge an einer zentralgesteuerten Anlage erläutert werden soll, die von der in dem Artikel »a« beschriebenen Vermittlungsstelle abgeleitet ist, müssen in der Zentralsteuerung zwei zusätzliche Programme aufgenommen werden, nämlich:Since the implementation of these processes on a centrally controlled system is to be explained in the example, which is derived from the exchange described in Article »a« must be in the central control two additional programs can be included, namely:

1. das Programm zur Überwachung der Belegungs- \ stufen, das in dem betrachteten Beispiel ein fest1. the program in stages to monitor the occupancy \, the one stuck in the example under consideration

verdrahtetes Programm ist;wired program is;

2. das Wegesuchprogramm PAB. 2. the route search program PAB.

Die nachfolgende Beschreibung ist daher folgendermaßen unterteilt:The following description is therefore divided as follows:

1. Überwachung der Belegungsstufen,1. Monitoring of the occupancy levels,

2. Herstellung von Verbindungen:2. Establishing connections:

2.1 Wegesuchprogramm,2.1 Route search program,

2.2 Erstellung der Belegungslisten,2.2 Creation of the allocation lists,

2.3 Herstellung der internen Verbindungen,2.3 Establishing the internal connections,

2.4 Herstellung der abgehenden Verbindungen,2.4 Establishing the outgoing connections,

2.5 Datenübertragung zwischen der Zentralsteuerung und den Wegesuchschaltungen.2.5 Data transmission between the central control and the route search circuits.

1. Überwachung der Belegungsstufen1. Monitoring of the occupancy levels

Wie bereits bei der im Zusammenhang mit Fig.2 erfolgten Beschreibung der verschiedenen Programme, die in der Zentralsteuerung benutzt werden, angegeben wurde, enthält der im Verbindungsspeicher MCL enthaltene Verbindungsleitungswegespeicher einen Speicherplatz pro Verbindungsleitung, der leer ist, wenn die Verbindungsleitung frei ist, und an dem das Kennzeichen des mit ihr verbundenen Verbindungssatzes eingespeichert ist, wenn die Verbindungsleitung belegt ist. Dieser Speicher enthält daher ständig die die Belegungsstufen der mit dieser Vermittlungsstelle verbundenen Bündel kennzeichnenden Daten. Wenn diese Speicherplätze in der Weise gruppiert sind, daß einer jeweils mit Hilfe des Codewortes eines Bündelkennzeichens und eines Leitungskennzeichens ausgewählt werden kann, dann zeigt jedes Zeichen der Auswahl eines Bündels zugleich die Veränderung der Anzahl der freien Verbindungen in diesem Bündel um eine Einheit an. Wenn das Kennzeichen eines Verbinders in einen ausgewählten Speicherplatz eingeschrieben werden muß (Aufbau einer neuen Verbindung), so wird dieses Kennzeichen zuvor in ein Eingaberegister eingeschrieben. Man kann daher zwischen dem Aufbau und der Auslösung unterscheiden, indem man pfüft, ob dieses Register zum Zeitpunkt der Auswahl eines Speicherplatzes ein Kennzeichen enthält, und kann daraus ein Zeichen B1 bzw. B1 ableiten. Wenn SFdas die Auswahl eines Bündels kennzeichnende Zeichen ist, dann bedeutet die Verknüpfung SF χ B1, daß eine weitere Leitung belegt wird, und die VerknüpfungSF χ Bi bedeutet,daß eine Verbindung ausgelöst wird.As was already indicated in the introduction in conjunction with Figure 2 Description of the various programs that are used in the central control, the connecting line path memories contained in the connection memory MCL includes a memory per connection line is empty when the connecting line is free, and which the identifier of the connection set connected to it is stored when the connection line is busy. This memory therefore always contains the data identifying the occupancy levels of the bundles connected to this exchange. If these memory locations are grouped in such a way that one can be selected in each case using the code word of a trunk group identifier and a line identifier, then each character of the selection of a trunk group also shows the change in the number of free connections in this group by one unit. If the identifier of a connector has to be written into a selected memory location (establishment of a new connection), this identifier is previously written into an input register. You can therefore differentiate between the structure and the triggering by checking whether this register contains an identifier at the time a memory location is selected, and can derive a character B 1 or B 1 from this. If SF is the character that characterizes the selection of a bundle, then the link SF χ B 1 means that another line is seized, and the link SF χ Bi means that a connection is released.

Diese Zeichen SF, B1 und das Codewort CFm des Bündels Fm werden für die Messung und digitale Codierung der Bündelbelegungsstufen benutzt.These characters SF, B 1 and the code word CFm of the bundle Fm are used for the measurement and digital coding of the bundle occupancy levels.

F i g. 3 zeigt schematisch alle bei der Belegungsstufenüberwachung benutzten Schaltungen, die sich alle in der Zentralsteuerung CWP (F i g. 2) befinden. Folgende Schaltungen sind hier enthalten:F i g. 3 shows schematically all in the case of occupancy level monitoring circuits used, all of which are located in the central controller CWP (FIG. 2). The following Circuits are included here:

1. Der Verbindungswegspeicher MT-mit seinem Ausgaberegister RL und seinen Auswahlschaltungen. Die letzteren enthalten das Bündelkennzeichenregister RCF und das Leitungskennzeichenregister RCJ sowie die Wahlschaltung SLC, die die Auswahl einer Verbindungszeile ermöglicht. Der dem Register RL zugeordnete Decodierer DL gibt das Zeichen B1 und Bl ab und der dem Register RCF zugeordnete Decodierer DF gibt das Zeichen SFab.1. The connection path memory MT-with its output register RL and its selection circuits. The latter contain the bundle identification register RCF and the line identification register RCJ as well as the selection circuit SLC, which enables the selection of a connection line. The decoder DL assigned to the register RL outputs the characters B 1 and B1 and the decoder DF assigned to the register RCF outputs the character SF.

2. Ein Signalverteiler GS, der von einem Signal der Flip-Flop-Schaltung Sd aktiviert wird. Wenn gerade keine Verbindung aufgebaut oder ausgelöst wird (Bedingung ST)und wenn die Flip-Flop-Schaltung A3 (Schaltung RA am unteren Rand der Fig.3) sich in der Stellung O befindet, dann wird diese Flip-Flop-Schaltung Sd in die Stellung 1 gebracht, wenn ein in regelmäßigen Abständen (z. B. jede Minute) erscheinendes Signal Tx anliegt, dieses Signal wird von einem Zeitgeber CU, F i g. 5, geliefert. Das Signal Sd stößt den Signalverteiler GS an, der einen Signalgenerator enthält, der einem Wähler mit N' + ρ = 18 Stellungen Fortschaltesignale Θο gibt (diese Schaltungen sind in der Zeichnung nicht dargestellt). Der Signalverteiler liefert eine Folge von N' + ρ — 18 Codeworten, die mit dem Bezugszeichen CQ bezeichnet sind, ein Signal Θ|₈, das durch Decodierung des letzten dieser Codeworte erhalten wird, und außerdem dJ£2. A signal distributor GS, which is activated by a signal from the flip-flop circuit Sd. If no connection is established or triggered (condition ST) and if the flip-flop circuit A3 (circuit RA at the lower edge of FIG. 3) is in position O, then this flip-flop circuit Sd is in the Position 1 when a signal Tx appears at regular intervals (e.g. every minute); this signal is generated by a timer CU, FIG. 5, delivered. The signal Sd triggers the signal distributor GS , which contains a signal generator which gives a selector with N '+ ρ = 18 positions incremental signals Θο (these circuits are not shown in the drawing). The signal distributor delivers a sequence of N '+ ρ - 18 code words, which are denoted by the reference symbol CQ , a signal Θ | ₈ obtained by decoding the last of these code words and also dJ £

Signale Θο. Das Signal Θι₈ schaltet in die Stellung Sd um, so daß das Signal Sd während der Zeit der Abgabe der Codeworte Cv ansteht.Signals Θο. The signal Θι ₈ switches to the position Sd , so that the signal Sd is present during the time of the delivery of the code words Cv.

3. Ein als »Bündelüberwachungsspeicher« bezeichne-3. A designated as "bundle monitoring memory"

ter Speicher SQ₁ der zu dem Verbindungsspeicher MCL F i g. 2) gehört und der N' + ρ Speicherplätze besitzt. Jeder dieser Speicherplätze ist einem der Bündel des Netzwerkes zugeordnet, jeder Speicherplatz ist in zwei Teile aufgeteilt, die für das Einschreiben der Anzahl M der bestehenden Verbindungen im Bündel bzw. des entsprechenden Belegungsstufenkennzeichens (Codeworte CQa, CQb, CQc oder CQx) vorgesehen sind. Die Speicherplatzauswahl wird durch den Wähler KM durchgeführt. Wenn ein Speicherplatz ausgewählt ist, dann wird sein Inhalt in die Register RM und RQ übertragen. Die Zahl M wird der Schaltung SA zugeführt, die die Rechnung M + 1 durchführt, je nachdem, ob ihr ein Signal Bi oder Bi zugeführt wird, die neue Zahl wird in der Schaltung SB mit den Zahlen Mi, M2 usw. ... verglichen, die die Grenzen der Belegungsstufen darstellen. Dieser Vergleich liefert das entsprechende Kennzeichen CQ mit zwei_SteIIen Qi und Q 2. Wenn die Bedingung Sd erfüllt ist, dann wird dieses Kennzeichen und die von der Schaltung SA gelieferte Zahl M + 1 in den gleichen Speicherplatz des Speichers MQ eingeschrieben. Wenn die Bedingung Sd erfüllt ist, dann werden die in den Registern RMund RQgespeicherten Zahlen Mund CQ direkt in den Speicher MQzurückgeschrieben. 4. Eine Pufferschaltung RA mit der Flip-Flop-Schaltung A 3 und den Schieberegistern RA 1, RA 2; jedes dieser Schieberegister hat eine Kapazität von N' + ρ Zeichen. Wenn diese Schieberegister leer sind, dann befindet sich die Flip-Flop-Schaltung A 3 in der Stellung 0.ter memory SQ ₁ of the connection memory MCL F i g. 2) and which has N '+ ρ storage locations. Each of these storage locations is assigned to one of the bundles of the network, each storage location is divided into two parts, which are provided for writing the number M of existing connections in the bundle or the corresponding occupancy level identifier (code words CQa, CQb, CQc or CQx) . The memory location selection is carried out by the selector KM. When a memory location is selected, its content is transferred to registers RM and RQ . The number M is fed to the circuit SA , which performs the calculation M + 1, depending on whether it is fed with a signal Bi or Bi , the new number is compared in the circuit SB with the numbers Mi, M2 , etc. ... that represent the limits of the occupancy levels. This comparison provides the corresponding identifier CQ with two_SteIIen Qi and Q2. If the condition Sd is met, then this identifier and the number M + 1 supplied by the circuit SA are written into the same memory location in the memory MQ . If the condition Sd is met, then the numbers and CQ stored in the registers RM and RQ are written back directly into the memory MQ. 4. A buffer circuit RA with the flip-flop circuit A 3 and the shift registers RA 1, RA 2; each of these shift registers has a capacity of N '+ ρ characters. When these shift registers are empty, the flip-flop circuit A 3 is in position 0.

Die Zeichen Sd und Sd bezeichnen die beiden Zyklen der Bündelbelegungsüberwachung.The characters Sd and Sd designate the two cycles of the bundle occupancy monitoring.

!.Zyklus!.Cycle

4040

Das Zeichen Sd veranlaßt die Aussendung der Kennzeichen zu den Wählschaltungen des Speichers MT, wenn in einem Bündel eine Veränderung auftritt. Das während einer solchen Veränderung auftretende Signal SF stellt das Verbleiben der der Flip-Flop-Schaltung Sd in der Stellung 0 sicher. Das im Bündelkennzeichenregister RCF gespeicherte Bündelkennzeichen wird zum Wähler KM übertragen, wodurch die entsprechende Zeile des Speichers MQ gelesen wird. Die Zahl M wird in der Schaltung SA abgeändert und die neue Zahl und das Kennzeichen CQ werden in den gleichen Speicherplatz zurückgeschrieben.The symbol Sd causes the signals to be sent to the selection circuits of the memory MT when a change occurs in a bundle. The signal SF occurring during such a change ensures that the flip-flop circuit Sd remains in the 0 position. The bundle identifier stored in the bundle identifier register RCF is transmitted to the selector KM , as a result of which the corresponding line of the memory MQ is read. The number M is modified in the circuit SA and the new number and the identifier CQ are written back into the same memory location.

2. Zyklus2nd cycle

5555

Wenn das Zeichen Sd auftritt, dann führen die Codeworte CQ zur zyklischen Wahl der N' + ρ Zeilen des Speichers MQ und die Zeichen θο veranlassen die Übertragung der Stellen Q1 und Q 2 der Belegungsstufenkennzeichen in die Register RA1 und RA 2. Außerdem werden die in den Teilen M und CQ dieses Speichers gelesenen Kennzeichen ohne Veränderung an den gleichen Speicherplatz zurückgeschrieben. Wenn der Speicher vollständig gelesen wurde, dann bringt das Zeichen 0is die Flip-Flop-Schaltung A 3 in die Stellung 1 und die Flip-Flop-Schaltung Sd'm die Stellung 0, so daß man erneut zum ersten Zyklus gelangt.When the character Sd occurs, the code words CQ lead to the cyclical selection of the N '+ ρ lines of the memory MQ and the characters θο cause the transfer of the positions Q 1 and Q 2 of the occupancy level identifier to the registers RA 1 and RA 2 the identifiers read in parts M and CQ of this memory are written back to the same memory location without change. When the memory has been completely read, the character 0is brings the flip-flop circuit A 3 to position 1 and the flip-flop circuit Sd'm to position 0, so that one arrives again at the first cycle.

Die von den Schaltungen SA und SB durchgeführten Rechnungen können in bestimmten Schaltungen der Zentralsteuerung CNPdurchgeführt werden. Im einzelnen kann die Durchführung der Rechnung M + 1 und die Codierung der Belegungsstufen mit Befehlen des Types erfolgen, die in der Literaturstelle »a« auf Seite 1864, im Abschnitt 3.13, beschrieben sind.The calculations carried out by the circuits SA and SB can be carried out in certain circuits of the central control CNP . In detail, the calculation M + 1 and the coding of the occupancy levels can be carried out with commands of the type described in the literature reference "a" on page 1864, in section 3.13.

Bei der einfachsten Codierung stellt die Stufe M1 die Grenze zwischen den Belegungszuständen Qa und Qb, die Stufe Ml die Grenze zwischen den Belegungszuständen Qb und Qc und die Stufe M3 den Zustand Qx dar. Die Codierung erfolgt dann folgendermaßen:In the simplest coding, level M 1 represents the boundary between the occupancy states Qa and Qb, level Ml the boundary between the occupancy states Qb and Qc and level M3 the state Qx . The coding is then as follows:

a) Wenn M < Mi, dann befindet sich das Bündel im Zustand Qa, a) If M <Mi, then the bundle is in state Qa,

b) wenn M > Mi, dann wird MmhM2 verglichen;
wenn M < M2, dann befindet sich das Bündel im Zustand Qb; b) if M> Mi then MmhM2 is compared;
if M < M2 then the bundle is in state Qb;

wenn M > M2, dann befindet sich das Bündel im Zustand Qc; if M> M2 then the bundle is in state Qc;

c) wenn M = M 3, dann wird das Bündel nachfolgend in den Zustand (^gebracht.c) if M = M 3, then the bundle is subsequently brought into the state (^.

Man kann auch eine andere Codierung festlegen, bei der sich überlappende Felder zwischen benachbarten Stufen bestehen, so, wie es in der Zeichnung der F i g. 4 dargestellt ist; die sich überlappenden Felder sind mit dicken Linien eingezeichnet. Die Codierung erfolgt dann folgendermaßen:You can also specify a different coding, in which overlapping fields between adjacent There are stages as shown in the drawing in FIG. 4 is shown; the overlapping fields are with drawn in thick lines. The coding is then carried out as follows:

a) Wenn M außerhalb der sich überlappenden Felder liegt, dann wird das Bündel dem entsprechenden Belegungszustand zugeteilt;a) If M lies outside the overlapping fields, then the bundle becomes the corresponding Allocated occupancy status;

b) wenn sich M innerhalb eines der sich überlappenden Felder befindet, dann wird der frühere Wert des Kennzeichens QCnicht verändert.b) if M is within one of the overlapping fields, then the previous value of the label QC is not changed.

Die letztere Codierungsart hat den Vorteil, daß die Häufigkeit des Wechsels der Belegungszustände etwas reduziert wird.The latter type of coding has the advantage that the frequency of the change in occupancy states is somewhat is reduced.

2. Herstellung von Verbindungen
2.1 Wegesuche2. Establishing connections
2.1 Finding a route

Das Wegesuchprogramm PAB besteht aus 18 Schritten, die mit den für die Datenabänderung benutzten Zeichen POi, P02 und P03 und mit den für die Verbindungsherstellung benutzten Zeichen PO bis P14 bezeichnet sind. Dieses Programm soll z. B. in dem Zeitsteuerkreis nach F i g. 5 abgewickelt werden. Diese Schaltung enthält den Generator VG für die Fortschaltesignale und den Verteiler DB, sie ist so eingerichtet, daß jedes Schrittzeichen eine feste Dauer oder Periode hat, ein bestimmtes Zeichen kann aber gegebenenfalls in mehreren aufeinanderfolgenden Perioden abgegeben werden.The path searching program PAB consists of 18 steps, which are indicated by the characters used for the data modification POi, P02 and P03 and with those used for the connection establishment to mark PO P 14th This program should z. B. in the timing circuit according to F i g. 5 are settled. This circuit contains the generator VG for the incremental signals and the distributor DB, it is set up in such a way that each step character has a fixed duration or period, but a specific character can optionally be output in several successive periods.

Jede Periode ist in 5 elementare Zeitintervalle 11 bis f5 eingeteilt, die alle die gleiche Dauer haben. Die entsprechenden Zeichen werden von einem Zeitgeber CUgeliefert, der außerdem folgende Zeichen liefert:Each period is divided into 5 elementary time intervals 1 1 to f5, all of which have the same duration. The corresponding characters are supplied by a timer CU , which also supplies the following characters:

a) ein Zeichen Ta während der gesamten Dauer der Hauptverkehrsstunde,a) a sign Ta for the entire duration of the rush hour,

b) ein Zeichen Tx, das in regelmäßigen Abständen (z. B. jede Minute) auftritt und in der Bündelüberwachungsschaltung (F i g. 3) benutzt wird.b) a character Tx which occurs at regular intervals (e.g. every minute) and is used in the trunk monitoring circuit (FIG. 3).

Der Verteiler DB enthält den Codierer DB1, das im Zeitintervall ?3 gelöschte Register DB 2, den aus dem Register DB 3a und dem Decodierer DB 3b bestehenden Wähler DB3 und die mehrfachen UND-Schaltungen DB 4 und DB 5. Er wird von den Fortschaltezeichen ΡΌ1, P'02, /"03 und P'O bis P' 14 gesteuert und ist dafür vorgesehen, an gleichnamigen Ausgängen entsprechende Zeichen abzugeben. Wenn ihm ein Zeichen P'l zugeführt wird, dann wandelt der Codierer DB1 dieses Zeichen in ein vierstelliges Codewort um, das über vier Leitungen zum Register DB 2 übertragen wird, in das es im Zeitintervall i4 eingeschrieben wird. Im Zeitintervall f5 wird dieses Codewort über 8 Leitungen zum Register DB 3 übertragen, und am Ausgang Pl erscheint ein Zeichen. Dieses Zeichen steht mindestens während der Zeitintervalle 11,12, /3 und f 4 des Schrittes P 7 an.The distributor DB contains the encoder DB 1, the register DB 2 cleared in the time interval? 3, the selector DB3 consisting of the register DB 3a and the decoder DB 3b and the multiple AND circuits DB 4 and DB 5. It is controlled by the incremental characters controlled ΡΌ1, P'02, / '03 and P'O to P' 14 and is intended to be delivered to the same outputs corresponding character. If it is a character P'L is supplied, then the encoder DB 1 converts this character in a four-digit code word that is transmitted over four lines to register DB 2 , into which it is written in time interval i4. In time interval f5, this code word is transmitted over 8 lines to register DB 3, and a character appears at output Pl at least during the time intervals 1 1, 1 2, / 3 and f 4 of step P 7.

Der Generator VG liefert die Fortschaltesignale mit t Hilfe der elektronischen Torschaltungen, die in der Zeichnung dargestellt sind, die entsprechenden logischen Bedingungen sind in der Tabelle I aufgeführt.The generator VG supplies the incremental signals with the help of the electronic gate circuits shown in the drawing; the corresponding logical conditions are listed in Table I.

In Zeile 12a und 126 dieser Tabelle I erscheinen zwei Fortschaltesignale mit den Bezugszeichen /"12a und P' 126, die beide die Fortschaltung zum Schritt P12 bewirken. Diese Aufteilung wurde gemacht, um die Beschreibung der Arbeitsweise der Wegesuchschaltung zu vereinfachen, das Zeichen P'\2a kennzeichnet die Tatsache, daß ein freier Weg gefunden wurde, und das Zeichen P'12b kennzeichnet die Tatsache, daß eine Verbindung verlorengegangen ist.In line 12a and 126 of this table I appear two incremental signals with the reference symbols / "12a and P ' 126, both of which cause the advance to step P 12. This division was made to simplify the description of the operation of the route search circuit, the symbol P '\ 2a indicates the fact that a free path has been found and the character P'12b indicates the fact that a connection has been lost.

Der Generator VG besitzt außer den logischen Schaltungen, die die in der Tabelle I wiedergegebenen logischen Verknüpfungen bewirken, eine Flip-Flop-Schaltung PA, die durch die BedingungThe generator VG has in addition to the logic circuits that cause the logic operations shown in Table I, a flip-flop circuit PA, which is controlled by the condition

Ρ0χ(Α1+Λ2)χ f4Ρ0χ (Α1 + Λ2) χ f4

in die Stellung 1 gebracht wird, und die durch ein Zeichen 13 in die Stellung 0 gebracht wird.is brought into position 1, and which is brought into position 0 by a character 1 3.

Nachfolgend sind die Dauer der Schrittzeichen und fc die von ihnen gesteuerten Vorgänge aufgeführt:The duration of the step characters and the processes they control are listed below:

PO (Dauer unbestimmt):PO (duration indefinite):

Warteschritt, Lösung der Schaltungen.Waiting step, solving the circuits.

P1 (Dauer: eine Periode): P 1 (duration: one period):

Erster Schritt für die Ermittlung der Belegungslisten S(Tl), S (T2) und S(T3). First step for determining the occupancy lists S (Tl), S (T2) and S (T3).

P2 (Dauer: eine Periode): P2 (duration: one period):

Zweiter Schritt für die Ermittlung der Belegungsliste S(Ti). Second step for determining the occupancy list S (Ti).

P3 (Dauer: eine Periode): P3 (duration: one period):

Zweiter und letzter Schritt für die Ermittlung der Belegungsliste 5 (T3). Second and last step for determining the occupancy list 5 (T3).

P4(Deuer:eine Periode):P4 (Deuer: one period):

Dritter Schritt für die Ermittlung der Belegungsliste S(Tl) und zweiter Schritt für die Ermittlung der Belegungsliste 5 (T2), Third step for determining the occupancy list S (Tl) and the second step for determining the occupancy list 5 (T2),

P5 (Dauer: eine Periode): P5 (duration: one period):

Letzer Schritt für die Ermittlung der Listen S(Ti) undS(T2),Last step for the determination of the lists S (Ti) and S (T2),

Pb(Dauer: eine Periode): Pb (duration: one period):

Prüfung des Vorhandenseins eines Weges Rh 1 = Xg/Xm. ■ Checking the existence of a path Rh 1 = Xg / Xm. ■

Pl oder P9(Dauer: eine bis sechs Perioden): Pl or P9 (duration: one to six periods):

Ermittlung der Vermittlungsstellen, die für eine Verbindung Xg/Xv bei einer Wegesuche vom Typ Rh 2 oder Rh 3 in Frage kommen.Determination of the exchanges that are suitable for a connection Xg / Xv in a route search of the type Rh 2 or Rh 3.

P8 (Dauer: eine Periode):P8 (duration: one period):

Prüfung des Vorhandenseins eines freien Weges Xv/Xrn bei einer Wegesuche vom Typ Rh 2,Checking the existence of a free path Xv / Xrn with a path search of the type Rh 2,

P10 (Dauer: eine bis sechs Perioden): P 10 (duration: one to six periods):

Ermittlung von Vermittlungsstellen für eine Verbindung Xv/Xw bei einer Wegesuche vom Typ ίο Rh 3.Determination of exchanges for a connection Xv / Xw with a route search of the type ίο Rh 3.

Pll (Dauer: eine Periode):Pll (duration: one period):

Prüfung des Vorhandenseins eines freien Weges Xw/Xm bei einer Wegesuche vom Typ Rh 2. Checking the existence of a free path Xw / Xm in a path search of the type Rh 2.

P12 (Dauer: unbestimmt): P 12 (duration: indefinite):

Letzter Schritt: Warten auf die Übertragung der IdentifizierinformationLast step: waiting for the transmission of the identification information

a) Bedingung P 12a: ein freier Weg wurde gefunden und eine Verbindung kann hergestellt werden;a) Condition P 12a: a free path has been found and a connection can be established will;

b) Bedingung P 12b: es wurde kein freier Weg gefunden und die Verbindung geht verloren.b) Condition P 12b: no free path was found and the connection is lost.

P13 (Dauer: eine Periode):P13 (duration: one period):

Es wurde kein freier Weg vom Typ Rh 1 oder Rh 2 mit Hilfe der Belegungslisten S(Tl) oder S(T2) gefunden. In diesem Zwischenschritt werden ab der nächsten Periode die Belegungslisten S(T2) oder S (T3) ermittelt.No free path of the type Rh 1 or Rh 2 was found with the help of the occupancy lists S (Tl) or S (T2) . In this intermediate step, the occupancy lists S (T2) or S (T3) are determined from the next period.

P14 (Dauer: unbestimmt):P14 (duration: indefinite):

Auswahl einer abgehenden Vermittlungsstelle Xs für eine abgehende Verbindung.Selection of an outgoing exchange Xs for an outgoing connection.

POl bzw. P02 (Dauer: jeweils eine Periode):POl or P02 (duration: one period each):

Abänderung der Belegungszustandinformation Q1 und Q 2. Modification of the occupancy status information Q1 and Q 2.

P03 (Dauer: eine Periode):
Individuelle Abänderung der Information L. P03 (duration: one period):
Individual modification of the information L.

P04 (Dauer: eine Periode): P 04 (duration: one period):

Individuelle Abänderung der Information H. Individual modification of the information H.

Die Schritte PO, Pl, P9, PlO, P12 und P14 haben eine Dauer, die größer als eine Periode sein kann, dies tritt ein, wenn eine der in Spalte A der Tabelle I erwähnten Bedingungen erfüllt ist. Im anderen Fall ist eine Schrittwechselbedingung (Spalte B, Tabelle I) erfüllt, und bei der nächsten Periode erscheint ein neues Schrittzeichen.Steps PO, PI, P9, PIO, P12 and P14 have a duration which can be greater than one period; this occurs when one of the conditions mentioned in column A of table I is met. In the other case a step change condition (column B, table I) is fulfilled and a new step symbol appears at the next period.

Im folgenden soll in Einzelheiten die Entstehung der Fortschaltesignale beschrieben werden, die den Schrittzeichen Pl folgen, das seinerseits bei einer Wegesuche vom Typ Rh 2 die Ermittlung der an einer Vermittlungsstelle vom Typ ν angeschlossenen Bündel steuert, bis ein freier Weg Xg/Xv gefunden wurde.In the following, the creation of the incremental signals will be described in detail, which follow the step characters Pl , which in turn controls the determination of the bundles connected to an exchange of the type ν during a route search of the type Rh 2 until a free route Xg / Xv has been found.

Diese Ermittlung kann eine bis sechs Perioden dauern, am Ende jeder Periode erhält man folgende Signale:This determination can take one to six periods, at the end of each period you get the following Signals:

1. Entweder ein Zeichen R, das die Bedeutung hat, daß ein freier_Weg Xg/Xv gefunden wurde, oder ein Zeichen R (Flip-Flop-Schaltung R, Schaltung FP2,Fig.8),1. Either a character R, which means that a free path Xg / Xv was found, or a character R (flip-flop circuit R, circuit FP2, Fig. 8),

2. entweder ein Zeichen Dl, das bedeutet, daß sämtliche ν Vermittlungsstellen geprüft wurden, oder ein Zeichen Dl (Decodierer DVO, Schaltung Sx, F ig. 8),2. either a character Dl, which means that all ν exchanges have been checked, or a character Dl (decoder DVO, circuit Sx, Fig . 8),

3. entweder ein Zeichen Ga mit der Bedeutung, daß noch eine Belegungsliste mit höherer Nummer erstellt werden kann, oder ein Zeichen Gb mit der Bedeutung, daß alle Belegungslisten, die benutzbar sind, geprüft wurden (Schaltung BG, F i g. 7).3. Either a character Ga with the meaning that an allocation list with a higher number can be created, or a character Gb with the meaning that all allocation lists that can be used have been checked (circuit BG, FIG. 7).

009 539/7009 539/7

Tabelle ITable I.

Fort- Spalte AFort Column A

schalte-switch-

zeichen Schleifenbedingungsign loop condition

Spalte B Schrittwechselbedingung ZeileColumn B step change condition line

POl ΡΌ2 ΡΌ3Pole ΡΌ2 ΡΌ3

PO χPO χ

P02 + P03 + P12 χ Al P02 + P03 + P12 χ Al

(Al +(Al +

PO(Al + A 2) χ f4 + P13 1PO (Al + A 2) χ f4 + P13 1

Pl χ Gl 2Pl χ Eq 2

Pl χ G3 3Pl χ G3 3

Pl χ G2 + Ρ2 χ Gl 4Pl χ G2 + Ρ2 χ Eq 4

Ρ4 5Ρ4 5

(Ρ3 + PS) χ UOi + PJ4 χ H 6(Ρ3 + PS) χ UOi + PJ4 χ H 6

Ρ6 χ R + Ρ8 χ R χ D 1 7Ρ6 χ R + Ρ8 χ R χ D 1 7

'Ρ7 χ R ' _ _ 8 'Ρ7 χ R' _ _ 8

Ρ8 χ 51 + PlO χ R xJDl χ D2 + Pll χ R χ Dl χ D2 9Ρ8 χ 51 + PlO χ R xJDl χ D2 + Pll χ R χ Dl χ D2 9

Ρ9 χ R + Pll χ R χ D2 , 10Ρ9 χ R + Pll χ R χ D2, 10

PlO χ R 11PlO χ R 11

(Ρ6 + Ρ8 + Pll) χ R 12a(Ρ6 + Ρ8 + Pll) χ R 12a

[(P 7 + Ρ9) χ 51 + (PlO + Pll) χ 52] χ Gb χ (UOl + U3) + 12b Ρ14 χ H χ ί/3 χ Gb [(P 7 + Ρ9) χ 51 + (PlO + Pll) χ 52] χ Gb χ (UOl + U3) + 12b Ρ14 χ H χ ί / 3 χ Gb

[(P7 + Ρ9) χ 51 + (PlO + Pll) χ 52] χ Ga χ (ί/01 + U3) + 13 _ Ρ14 χ H χ U3 χ Ga [(P7 + Ρ9) χ 51 + (PlO + Pll) χ 52] χ Ga χ (ί / 01 + U3) + 13 _ Ρ14 χ H χ U3 χ Ga

PUx H χ (Ul + U2) [(P 7 + Ρ9) χ 51 + (PlO + PIl)] χ 52 χ (Ul + U2) + 14 PUx H χ (Ul + U2) [(P 7 + Ρ9) χ 51 + (PlO + PIl)] χ 52 χ (Ul + U2) + 14

(Ρ3 + PS) χ UOl (Ρ3 + PS) χ UO l

PO χ (Al + A2) χ A3 15PO χ (Al + A2) χ A3 15

POl _______ 16POl _______ 16

PO χ (A 1 + A 2) χ A 3 χ (A 4 + A 5) 17PO χ (A 1 + A 2) χ A 3 χ (A 4 + A 5) 17

Ρ7 χ Rx DlΡ7 χ Rx Dl

Ρ9 χ R_x D~\_
PlO χ R χ D2 Ρ9 χ R_x D ~ \ _
PlO χ R χ D2

Ρ12 χ Ä7 Ρ12 χ Ä7

Spalte AColumn A.

Spalte BColumn B

GB = G2 χ K + G3 52 = R χ Dl χ D2 GB = G2 χ K + G3 52 = R χ Dl χ D2

Die nachfolgende Tabelle II zeigt die verschiedenen Fortschaltesignale, die am Ende einer Periode des Schrittes P 7 abgegeben werden können.The following table II shows the various incremental signals that are generated at the end of a period of the Step P 7 can be delivered.

Tabelle IITable II zurto the Tabelletable II. Loglog ischeische FortAway Zeilerow Bezugrelation BedBed ingungeningings schalteswitch signalsignal 8,8th, Spaltesplit BB. P7P7 x R x R P'8P'8 11 Zeilerow 7,7, Spaltesplit AA. P7P7 χ Rx Dlχ Rx Dl P'7P'7 22 Zeilerow 13,13, Spaltesplit BB. P7P7 χ 51 χ Gaχ 51 χ Ga P'13P'13 33 Zeilerow 12b,12b, Spaltesplit BB. P7P7 χ 51 χ Gb χ 51 χ Gb P'X2bP'X2b 44th Zeilerow (51(51 = Rx Di) = Rx Di)

4545

Das Schrittzeichen P 7 wird bei der nächsten Periode erneut abgegeben, wenn die Bedingung RxDl erfüllt ist (Zeile 2 der Tabelle II). Die Gleichungen der Zeile 1,3 und 4 geben die 3 anderen Fälle an, die der logischen Bedingung Λ χ Dl untergeordnet sind.The step character P 7 is emitted again in the next period if the condition RxDl is met (line 2 of table II). The equations in lines 1, 3 and 4 indicate the 3 other cases that are subordinate to the logical condition Λ χ Dl.

Die Schleifenbildung ist erforderlich, weil im Verteiler DB das ein Schrittzeichen darstellende Codewort nur während der Zeitintervalle f 1 bis i4 einer Periode in das Register DB 3a eingeschrieben werden kann.The loop formation is necessary because in the distributor DB the code word representing a step symbol can only be written into the register DB 3a during the time intervals f 1 to i4 of a period.

Fig. 6 zeigt ein vereinfachtes Blockdiagramm mit sechs Gruppen von Schritten:Figure 6 shows a simplified block diagram with six groups of steps:

a) Warteschritt PO,a) waiting step PO,

b) Gruppe von Schritten für die Erstellung der Listen S(T)mit den SchrittenP 1 bis P5,b) Group of steps for the creation of the lists S (T) with the steps P 1 to P5,

5555

6060

c) Gruppe von Schritten für die interne Leitweglenkung (Typ Rh) mit den Schritten P 6 bis P11,c) Group of steps for internal routing (type Rh) with steps P 6 to P11,

d) Schritt P12 für das Ende der Leitweglenkung,d) step P12 for the end of the routing,

e) Schritt P13 bezüglich des Wechselns einer Liste S(T), e) Step P13 with regard to changing a list S (T),

f) Schritt P14 für die Auswahl einer abgehenden Vermittlungsstelle für eine Leitweglenkung vom Typ Rv. f) Step P14 for the selection of an outgoing exchange for routing of the Rv type.

Die unter Steuerung dieser Schrittzeichen durchgeführten Vorgänge führen zu einem der folgenden Ergebnisse (mit Ausnahme des Schrittes PO):The operations performed under the control of these step characters result in one of the following Results (with the exception of step PO):

1) Zeichen P'12a:1) Character P'12a:

Ein freier Weg wurde gefunden (Fortschaltung zum Schritt P12);A free path was found (advance to step P12);

2) Zeichen PP: 2) PP symbol:

Durchführung einer Leitweglenkung vom Typ Rh mit höherem Index;Performing a Rh- type routing with a higher index;

3) Zeichen LP;3) characters LP;

Beginn einer Leitweglenkung (Schleifenbildung des Schrittes);Start of routing (looping of the step);

4) Zeichen P'14:4) Character P'14:

Auswahl einer neuen Abgangsvermittlungsstelle;Selection of a new outgoing exchange;

5) Zeichen P' 13: .
Wechsel der Liste 5 (T); 5) Character P '13:.
Change of list 5 (T);

6) Zeichen P'12Z>;6) character P'12Z>;

Der Ruf geht verloren (Fortschaltung zum Schritt P12).The call is lost (advance to step P12).

Das Blockdiagramm nach F i g. 6 gibt ausführlich dieThe block diagram of FIG. 6 gives in detail the

Zusammenhänge zwischen den verschiedenen Gruppen von Schritten an. Wenn die Zentralsteuerung CNP ein Zeichen A 1 für eine interne Leitweglenkung oder das Zeichen A 2 für eine externe Leitweglenkung abgibt, dann wechselt man vom Schritt PO zum Schritt Pi, [Bedingung PO χ (Al + A2), Fig.5], um die Liste S(TX) zu erstellen.Correlations between the different groups of steps. If the central control CNP emits a character A 1 for an internal routing or the character A 2 for an external routing, then one changes from step PO to step Pi, [condition PO χ (Al + A2), Fig.5] to the List S (TX) to be created.

Gleichzeitig wird der sich ursprünglich in der Stellung U0\ befindende Wähler KU(F i g. 9) durch das Zeichen /4 2 in die Stellung i/02 gebracht, so daß die Bedingungen UOX und UOX eine interne oder externe Leitweglenkung kennzeichnen.At the same time, the selector KU ( FIG . 9) originally in the position U0 \ is brought to the position i / 02 by the character / 4 2, so that the conditions UOX and UOX identify internal or external routing.

Bei einer internen Leitweglenkung wird die Liste S(TX) bei einem, mehreren oder allen Teilen P6 bis PXX für eine Leitweglenkung vom Typ Rh benutzt. Da die Wege vom Typ Rh 2 und Rh 3 in der Weise ermittelt werden, daß alle möglichen ■Zwischenvermittlungsstellen abgefragt werden, kann eine gewisse Anzahl von Schleifen Zuauftreten.In the case of internal routing, the list S (TX) is used for one, several or all parts P6 to PXX for routing of the Rh type. Since the paths of the type Rh 2 and Rh 3 are determined in such a way that all possible intermediate exchanges are queried, a certain number of loops can occur.

Wenn die Leitweglenkung an Hand der Liste S(TX) ein positives Ergebnis hat, dann erscheint ein Signal P' 12a, das zum Schritt P12 umschaltet. Wenn das Signal /"12a fehlt, dann tritt das Zeichen /"13 auf, was zur Abfrage der Liste S (T2) überleitet.If the routing on the basis of the list S (TX) has a positive result, then a signal P ' 12a appears, which switches to step P 12. If the signal / "12a is missing, the character /" 13 appears, which leads to the query of the list S (T2) .

Die gleichen Vorgänge werden dann an Hand dieser Liste und der Liste S (T3) durchgeführt, die auf Grund des Zeichens P13 gebildet wird, wenn der Verbindungswunsch eine Vorrangverbindung betrifft. Bei den an Hand dieser beiden Listen durchgeführten Wegesuchen kann außer den Signalen P'X2a und P'X3 das Signal P'X2b auftreten, das anzeigt, daß kein Weg zu finden war und daß der Ruf verloren geht. The same processes are then carried out on the basis of this list and the list S (T3) , which is formed on the basis of the character P 13 when the connection request concerns a priority connection. In the route searches carried out on the basis of these two lists, in addition to the signals P'X2a and P'X3, the signal P'X2b can occur, which indicates that no route could be found and that the call is lost.

Bei einer externen Leitweglenkung (Zeichen UOX) erscheint kurz nach der Abfrage der Liste S(TX) ein Zeichen P14 (Bedingung P5 χ £70Ϊ). Dieses Zeichen P14 veranlaßt die Auswahl einer ersten Abgangsvermittlungsstelle Xs für die Herstellung einer Verbindung über einen Weg vom Typ Rv 1, dann wird eine Suche nach einem Weg vom Typ Rh für eine Verbindung zwischen der rufenden Vermittlungsstelle Xg und der Abgangsvermittlungsstelle Xs durchgeführt. Dann kann entweder ein Zeichen P 12a oder ein Zeichen P14 auftreten, das die Auswahl einer zweiten Abgangsvermittlungsstelle für eine Leitweglenkung vom Typ Rv 2, die auch eine neue interne Leitweglenkung vom Typ Rh beinhaltet, erscheinen. Wenn das Ergebnis P14 auftritt, dann wird begonnen mit einer Leitweglenkung vom Typ Rv3. Am Ende der dritten Leitweglenkung vom Typ Rh an Hand der Liste S(TX) tritt entweder ein Signal P'X2a oder ein Signal P13 auf. Im letzteren Fall wird die Liste S(T2) abgefragt und die Vorgänge beginnen von vorne. Wenn die Verbindung keinen Vorrang hat und kein Weg gefunden wurde, so hat man anstelle des Signals P'12b das Zeichen P12, und der Ruf geht verloren. Wenn die Verbindung Vorrang hat und kein Weg gefunden wurde, dann erhält man das Zeichen P13, das zur Erstellung der Liste S(T3) führt. Wenn diese letzte Wegesuche erfolglos ist, dann erhält man das Zeichen P' 126 und dann das Zeichen P 12, und der Ruf geht verloren.With external routing (UOX character ) , a P 14 character appears shortly after querying the S (TX) list (condition P5 £ 70Ϊ). This character P 14 causes the selection of a first outgoing exchange Xs for the establishment of a connection via a route of the Rv 1 type, then a search is carried out for a route of the Rh type for a connection between the calling exchange Xg and the outgoing exchange Xs . Either a character P 12a or a character P 14 can then appear, indicating the selection of a second outgoing switching center for routing of the Rv 2 type, which also includes a new internal routing of the Rh type. When the result P14 occurs, routing of the type Rv3 is started. At the end of the third routing of the type Rh on the basis of the list S (TX) , either a signal P'X2a or a signal P 13 occurs. In the latter case, the list S (T2) is queried and the processes start over. If the connection does not have priority and no route has been found, the P'12b signal is replaced by the P12 character and the call is lost. If the connection has priority and no route was found, the character P 13 is obtained, which leads to the creation of the list S (T3) . If this last route search is unsuccessful, then one receives the character P ' 126 and then the character P 12, and the call is lost.

Wenn man zum Schritt P12 gelangt, weil die Suche erfolgreich abgeschlossen ist oder weil der Ruf verlorengeht, dann werden alle diesen Ruf betreffenden Daten zur Zentralsteuerung CNP übertragen, sobald diese ein Zeichen A 7 überträgt, das bedeutet, daß die Zentralsteuerung frei ist. Die Bedingung P'O = PX2 χ A 7 (Tabelle 1, Zeile 0, Spalte B) bringt die Schaltung dann zu ihrem Warteschritt PO.If one arrives at step P 12 because the search has been successfully completed or because the call is lost, then all data relating to this call are transmitted to the central control CNP as soon as it transmits a character A 7, which means that the central control is free. The condition P'O = PX2 χ A 7 (table 1, line 0, column B) then brings the circuit to its waiting step PO.

2.2 Erstellung der Belegungslisten2.2 Creation of the allocation lists

Die Erstellung einer Belegungsliste S(TX), S(T2) oder S(T3) erfolgt mit Hilfe der in F i g. 7 dargestellten Schaltungen:The creation of an occupancy list S (TX), S (T2) or S (T3) takes place with the aid of the in FIG. 7 illustrated circuits:

1. Der Wegespeicher MF mit seinem Ausgangsregister RP, das N' + ρ Flip-Flop-Schaltungen enthält,1. The path memory MF with its output register RP, which contains N ' + ρ flip-flop circuits,

ίο also im Beispiel 18 Flip-Flop-Schaltungen;ίο in the example 18 flip-flop circuits;

2. Das Belegungsregister RF mh 18 Flip-Flop-Schaltungen, die den Leitungsgruppen FX bis F15, Fa, Fb und Fc zugeordnet sind, und deren Inhalt zu Beginn des Schrittes P6 eine der Belegungslisten S (T) bildet.2. The allocation register RF mh 18 flip-flop circuits, which are assigned to the line groups FX to F 15, Fa, Fb and Fc , and the content of which forms one of the allocation lists S (T) at the beginning of step P6.

Diese Schaltungen sind alle in der Einrichtung mit dem Bezugszeichen MFi/zusammengefaßt.
F i g. 7 zeigt außerdem:These circuits are all combined in the device with the reference symbol MFi /.
F i g. 7 also shows:

,,

1. Die Abänderungsschaltung FCl, die es gestattet, während der Schritte POl und P02 die Belegungsstufeninformation für die N' + ρ Leitungsgruppen abzuändern. Diese Informationen kommen von der Zentralsteuerung, wo sie in den Pufferschaltungen Ra(F i g. 3 und 7) eingeschrieben waren;1. The modification circuit FCl, which makes it possible to modify the occupancy level information for the N ' + ρ line groups during steps POl and P02. This information comes from the central control, where it was written in the buffer circuits Ra ( Figs. 3 and 7);

2. Die Abänderungsschaltung FC 2 für die individuelle Abänderung einer Information L 1 oder L 2 im Speicher MF beim Anstehen eines Schrittzeichens P 03;2. The modification circuit FC 2 for the individual modification of information L 1 or L 2 in the memory MF when a step character P 03 is present;

3. Die Überwachungsschaltung BG für die Belegungslisten mit folgenden Teilen: 3. The monitoring circuit BG for the occupancy lists with the following parts:

a) Einen Wähler KG mit vier Stellungen GO, G 1, G 2 und G 3, der ein Zeichen G 1, G 2 oder G 3 abgibt, je nachdem, ob die während der Schritte P6 bis Pll im Register RF eingeschriebene Belegungsliste die Liste S(TX), S 72) oder S(T3) ist. Dieser Wähler wird durch die Bedingung POx f 1 in die Stellung G 0 gesetzt, und erhält bei der Bedingung Pl χ fl ein Fortschaltesignal;a) A voter KG with four positions GO, G 1, G 2 and G 3, who emits a character G 1, G 2 or G 3, depending on whether the occupancy list entered in the register RF during steps P6 to Pll includes the list S (TX), S 72) or S (T3) . This selector is set in the position G 0 by the condition POx f 1, and receives an incremental signal when the condition Pl χ fl;

b) Logische Schaltungen, die die Zeichen Ga = GX + G2 χ Kund b) Logical circuits using the characters Ga = GX + G2 χ Kund

Gb = G2 χ K + G3 erzeugen, die im Zeitintervall f4 im Zeitsteuerkreis nach Fig.5 benutzt werden; Generate Gb = G2 χ K + G3 , which are used in the time interval f4 in the timing circuit according to Figure 5;

Das Zeichen Ga bedeutet, daß mindestens eine weitere Belegungsliste erstellt werden kann, und zwar die Liste S (T2) im Fall des Zeichens Gl und die Liste S(T3) im Fall des Zeichens G 2. Das Zeichen Gb bedeutet, daß alle zur Verfugung stehenden Listen ermittelt wurden. Diese Zeichen werden während einer Leitweglenkung vom Typ Rh benutzt;The character Ga means that at least one other allocation list can be created, namely the list S (T2) in the case of the character Gl and the list S (T3) in the case of the character G 2. The character Gb means that all are available standing lists were determined. These characters are used during a routing of the Rh type;

c) Die Vorrang-Flip-Flop-Schaltung K, die in die Stellung 1 gebracht wird, wenn die Wegesuchanforderung eine Vorrangverbindung betrifft, was durch das Zeichen K1 gekennzeichnet wirdc) The priority flip-flop circuit K, which is brought into position 1 when the route search request concerns a priority connection, which is indicated by the character K 1

[Bedingung: PO χ K X χ (A X + A 2) χ 12].[Condition: PO χ KX χ (AX + A 2) χ 1 2].

Die Vorrang-Flip-Flop-Schaltung K wird durch f>5 die Bedingung: P12 χ /2 in die Stellung 0If f> 5, the priority flip-flop circuit K becomes the condition: P12 χ / 2 in position 0

gebracht;brought;

4. Die Schaltung TS, die die für die Erstellung der Belegungslisten benutzten Zeichen El und FO4. The circuit TS, the characters E1 and FO used to create the occupancy lists

erzeugt. Diese Zeichen erscheinen bei folgenden Bedingungen:generated. These characters appear under the following conditions:

£1 = (Pl + P3) χ f3,£ 1 = (Pl + P3) χ f3,

£0 = (P2 + P4 + PS) χ ί3.£ 0 = (P2 + P4 + PS) χ ί3.

Der Wegespeicher MF, in dem ständig die jedes Bündel betreffenden Daten eingeschrieben sind, enthält vier Zeilen Q1, Q 2, L 1, L 2 und N' + ρ Spalten Fl bis F15 (den TV'internen Bündeln zugeordnet) und Fa, Fb und Fc (den ρ abgehenden Bündeln zugeordnet). Es ist ein Speicher mit Wortorganisation, bei dem jeweils eine Zeile im Zeitintervall f 2 gelesen und im Zeitintervall /4 durch Steuerung mittels eines der folgenden Signale wieder eingeschrieben wird:The path memory MF, in which the data relating to each bundle is constantly written, contains four lines Q 1, Q 2, L 1, L 2 and N ' + ρ columns Fl to F 15 (assigned to the bundles internal to TV') and Fa, Fb and Fc (assigned to the ρ outgoing bundles). It is a memory with word organization, in which a line is read in the time interval f 2 and written in again in the time interval / 4 by means of one of the following signals:

SQi = Pi + POl (Auswahl der Zeile Qi) SQ 2 = P 2 + P 3 + P 02 (Auswahl der Zeile Q 2) SLl = P4 + P03 χ A 4 (Auswahl der Zeile Li) SL 2 = P5 + P03 χ A 5 (Auswahl der Zeile L 2). SQi = Pi + POl (selection of line Qi) SQ 2 = P 2 + P 3 + P 02 (selection of line Q 2) SLl = P4 + P03 χ A 4 (selection of line Li) SL 2 = P5 + P03 χ A 5 (selection of line L 2).

In diesem Speicher sind die Zeilen Ql und Q2 zur Aufnahme der Codeworte für die Belegungsstufen Qa, Qb, Qc und Qx vorgesehen, die entsprechend der Tabelle III aus zweistelligen Zahlen bestehen.In this memory, the lines Ql and Q2 are provided for receiving the code words for the occupancy levels Qa, Qb, Qc and Qx , which consist of two-digit numbers according to Table III.

Tabelle IIITable III

ZustandStatus

Zeichen
Qi sign
Qi

Q2 Informationen Ql und Q2 in die Register RA 1 und RA 2 eingeschrieben werden. Wenn die Bedingung Q2 information Ql and Q2 are written into the registers RA 1 and RA 2 . If the condition

Die Zeilen L 1 und L 2 sind für die Einspeicherung der Information bezüglich einer ständigen Vorrangzuteilung bzw. der Information bezüglich einer Vorrangzuteilung während der Hauptverkehrsstunde vorgesehen. Die Hauptverkehrsstunde wird durch die Anwesenheit eines Zeichens Ta gekennzeichnet, das von dem Zeitgeber CUabgegeben wird (F i g. 5).Lines L 1 and L 2 are provided for storing the information relating to a permanent priority allocation or the information relating to a priority allocation during the rush hour. The rush hour is marked by the presence of a character Ta which is given by the timer CU (FIG. 5).

Im Speicher JWFwerden folgende Vorgänge durchgeführt: The following operations are carried out in the JWF memory:

1. Abänderung der Belegungsstufeninformation während der Schrittzeichen POi und P02, und die individuelle Information bezüglich einer Vorrangzuteilung während eines Schrittzeichens P03; 1. Modification of the occupancy level information during the step characters POi and P02, and the individual information relating to a priority assignment during a step character P03;

2. Erstellung einer Belegungsliste, dieser Vorgang wird durch ein Zeichen Pl eingeleitet. PO x (A I +./4 2) χ A3 2. Creation of an occupancy list, this process is initiated by a sign Pl. PO x (AI +. / 4 2) χ A3

(Tabelle 1, Zeile 15) erfüllt ist, dann gelangt man zum Schritt POl. Das den Torschaltungen in den Schaltungen MFUund FCl zugeführte Zeichen FOl veranlaßt folgende Vorgänge:(Table 1, line 15) is fulfilled, then step POl is reached. The character FOl supplied to the gate circuits in the circuits MFU and FCl causes the following processes:

1. Auswahl der Zeile Q i des Speichers MFdurch das Zeichen SQ1,1. Selection of the line Q i of the memory MF by the character SQ 1,

2. Verhinderung der Übertragung der im Zeitintervall f2 in dieser Zeile gelesenen Information in das Register RP, 2. Prevention of the transmission of the information read in this line in the time interval f2 to the register RP,

3. Parallelübertragung des im Zeitintervall t3 gelesenen Inhalts des Registers RA 1 (Schaltung RA, Fig.3 und 7) zum Register RP. Es wird daran erinnert, daß dies neue Informationen Q1 sind, die von den Schaltungen in F i g. 3 abgegeben werden, 3. Parallel transmission of the content of register RA 1 read in time interval t3 (circuit RA, FIGS. 3 and 7) to register RP. Recall that this is new information Q 1 obtained from the circuits in FIG. 3 are submitted,

4. Einschreiben dieser neuen Information während des Zeitintervalls i4 in die durch das Zeichen SQ1 ausgewählte Zeile des Speichers.4. Writing this new information into the line of the memory selected by the character SQ 1 during the time interval i4.

2.2.1 Änderungen im Wegespeicher2.2.1 Changes in the route memory

Zuerst werden die Vorgänge der Informationsabänderung im Speicher MFbeschrieben. Diese können nur durchgeführt werden, wenn keine Wegesuchvorgänge durchgeführt werden, was durch die logische Bedingung: First, the operations of changing information in the memory MF will be described. These can only be carried out if no route searches are carried out, which is due to the logical condition:

In der nächsten Periode gelangt man zum Schritt P02 (P'02 = POl, Tabelle I, Zeichen 16). Das entsprechende Signal steuert die Auswahl der Zeile Q 2 des Speichers MF(Auswahlzeichen SQ 2), ihre Ablesung im Zeitintervall f2, die Verhinderung der Übertragung ihrer Information in das Register RP, die Übertragung des Inhalts des Registers RA 2 während des Zeitintervalls f3 zum Register RP, und im Zeitintervall f4 das Einschreiben dieser neuen Information in die Zeile Q 2. Außerdem veranlaßt die logische Bedingung P02 χ f5 die Rückstellung der Flip-Flop-Schaltung A3 (Schaltung RA)'m ihre Stellung 0,die Bedingung A 3 bedeutet, daß die Abänderung vollständig ist.In the next period one arrives at step P02 (P'02 = POl, table I, character 16). The corresponding signal controls the selection of the line Q 2 of the memory MF (selection character SQ 2), its reading in the time interval f2, the prevention of the transfer of its information to the register RP, the transfer of the contents of the register RA 2 to the register during the time interval f3 RP, and in the time interval f4 the writing of this new information in the line Q 2. in addition, causes the logical condition P02 χ f5 resetting the flip-flop circuit A3 (circuit RA) 'm its position 0, the condition A is 3, that the change is complete.

Die Abänderung der Information bezüglich der Vorrangzuteilung L i oder L 2 für ein bestimmtes Bündel wird von Hand durch gleichzeitige Betätigung einer der Tasten der Gruppe BA und einer der Tasten mit drei Stellungen aus der Gruppe ÄFdurchgeführt, die sich in der Schaltung FC2 (F i g. 7) befinden.The modification of the information regarding the priority assignment L i or L 2 for a certain bundle is carried out manually by simultaneously pressing one of the keys of group BA and one of the keys with three positions from group ÄF, which are located in circuit FC2 (F i g . 7) are located.

Die Tasten BA 4 und BA 5 der Gruppe BA ermöglichen die Auswahl der durchzuführenden Abänderungsart. Bei Betätigung der Taste BA 4 wird die Spannung +V der Flip-Flop-Schaltung A 4 zugeführt, die dadurch in die Stellung 1 gelangt, was die Tatsache kennzeichnet, daß eine Information Li zu ändern ist. In der gleichen Weise bringt eine Betätigung der Taste BA 5 die Flip-Flop-Schaltung A 5 in die Stellung 1, das die Tatsache kennzeichnet, daß eine Information L 2 zu ändern ist. Wenn die betätigte Taste freigegeben wird, dann wird ein positiver Impuls über den Kondensator 11 zur Flip-Flop-Schaltung A 6 übertragen, die in die Stellung 0 zurückgebracht wird.The BA BA 4 and 5 buttons of the group BA allow the selection of Abänderungsart performed. When the button BA 4 is actuated, the voltage + V is fed to the flip-flop circuit A 4, which thereby moves into position 1, which indicates the fact that information Li is to be changed. In the same way, actuation of the button BA 5 brings the flip-flop circuit A 5 into position 1, which indicates the fact that an item of information L 2 is to be changed. When the actuated key is released, a positive pulse is transmitted through the capacitor 11 to the flip-flop circuit A 6, which is returned to the 0 position.

Das Erscheinen eines der Signale A 4 oder A 5 führt zum Schritt P 03, wenn man sich im Schritt PO befindet, wenn keine Wegesuche durchgeführt wird. [Bedingung:The appearance of one of the signals A 4 or A 5 leads to step P 03 if you are in step PO if no route search is being carried out. [Condition:

PO χ (Al + A 2) PO χ (Al + A 2)

gekennzeichnet ist.is marked.

Bei der Betrachtung der Belegungsstufenüberwachung wurde bereits gezeigt, daß die Schaltung RA (Fig. 3 und 7) ein Zeichen A3 abgibt, wenn neue PO χ (A 1 + A 2) χ A 3 χ (A 4 + A 5),When considering the occupancy level monitoring it has already been shown that the circuit RA (Fig. 3 and 7) emits a character A3 when new PO χ (A 1 + A 2) χ A 3 χ (A 4 + A 5),

Tabelle I, Zeile 17]. Im Zeitintervall i3 dieses Schrittes erhalten die Tasten mit drei Stellungen der Gruppe BF eine Spannung + V. Jede dieser Tasten SFl bis BF15, BFa BFb und BFc ist einem Bündel zugeordnet und hat Zugang zu den Eingängen 0 und 1 der entsprechenden Flip-Flop-Schaltung im Register RP. Table I, line 17]. In the time interval i3 of this step, the buttons with three positions of group BF receive a voltage + V. Each of these buttons SFl to BF 15, BFa BFb and BFc is assigned to a bundle and has access to inputs 0 and 1 of the corresponding flip-flop Switching in register RP.

Wenn die Vermittlungsperson also z. B. das Bündel F6 in die Bedingung O bringen will, um es für die Übertragung von Vorrangverbindungen zu reservieren, dann betätigt sie die Taste BA 4 (es erscheint ein Zeichen A4) und bringt die Taste BF6 in die neutrale Stellung.If the operator so z. B. wants to bring the bundle F6 into the condition O in order to reserve it for the transmission of priority connections, then press the key BA 4 (a character A4 appears) and brings the key BF6 into the neutral position.

Sobald die Suchschaltung frei ist, erscheint ein Zeichen P03 und bringt die entsprechende Flip-Flop-Schaltung des Registers RP während des Zeitintervalls r3 in die Stellung 0 zurück. Im Zeitintervall f 4 wird der Inhalt dieses Registers in die ausgewählte Zeile übertragen, die Flip-Flop-Schaltungen A 4 und A 5 werden in die Stellung 0 zurückgeführt und die Flip-Flop-Schaltung A 6 wird in die Stellung 1 gebracht. Das so erhaltene Zeichen A 6 bedeutet, daß die Abänderung durchgeführt wurde, man kann diesen Zustand der Vermittlungsperson durch eine Lampe anzeigen, um ihr zu erkennen zu geben, daß die Tasten losgelassen werden können. Wie oben bereits gezeigt, kehrt die Flip-Flop-Schaltung A 6 dann in die Stellung 0 zurück und das Licht erlöscht wieder.As soon as the search circuit is free, a character P03 appears and brings the corresponding flip-flop circuit of the register RP back to position 0 during the time interval r3. In the time interval f 4, the content of this register is transferred to the selected row, the flip-flop circuits A 4 and A 5 are returned to position 0 and the flip-flop circuit A 6 is moved to position 1. The character A 6 obtained in this way means that the change has been carried out; this status can be indicated to the operator by means of a lamp, in order to let him know that the keys can be released. As already shown above, the flip-flop circuit A 6 then returns to position 0 and the light goes out again.

Aus der Tabelle I ist zu entnehmen, daß ein Vorrangbefehl in Verbindung mit den durch die Zeichen ,4 1, A 2, A3, /4 4 und A 5 bestimmten Vorgängen abgegeben wird. Wenn die Zentralsteuerung OVPdurch Abgabe eines Befehles A 1 oder A 2 eine Wegesuche anfordert, dann wird diese mit Vorrang ausgeführt, da die Bedingung PO χ {A 1 + A 2) = P'\ erfüllt ist, eine Bedingung, in der das Vorhandensein eines Zeichens A3, A4 oder A 5 nicht berücksichtigt ist. In der gleichen Weise werden die Zeichen A 3 und (A 4 + A 5) in Rangfolgen niederer Ordnung bearbeitet.From Table I it can be seen that a priority command is issued in connection with the processes determined by the characters, 4 1, A 2, A3, / 4 4 and A 5. If the central control OVP requests a route search by issuing a command A 1 or A 2 , then this is carried out with priority, since the condition PO χ {A 1 + A 2) = P '\ is fulfilled, a condition in which the presence of a Character A3, A4 or A 5 is not taken into account. The characters A 3 and (A 4 + A 5) are processed in lower order in the same way.

2.2.2 Erstellung der Belegungslisten2.2.2 Creation of the allocation lists

Aus dem Blockdiagramm nach F i g. 6 ist zu erkennen, daß die Schritte Pl bis P5 für die Erstellung der Belegungslisten vorgesehen sind. Dann ist die Bedin-From the block diagram of FIG. 6 it can be seen that the steps P1 to P5 for the creation of the Allocation lists are provided. Then the condition

Tabelle IVTable IV

gung POl -j- P02 (gebildet durch die Schaltung FCl, Fig. 7) erfüllt und eines der Zeichen £0 oder £1 (abgegeben von der Schaltung TS, F i g. 7) steht an. In dem ausführlichen Schaltbild der Einrichtung MFU (Fig.7) ist zu erkennen, daß das Zeichen POl + P02 die mehrfachen UND-Schaltungen öffnet, die die im Zeitintervall f2 aus dem Speicher MF ausgelesenen Informationen in das Ausgangsregister RP übertragen, wobei die am Eingang dieses Registers befindlichesupply POl -j- P02 (formed by the circuit FCl, Fig. 7) is fulfilled and one of the characters £ 0 or £ 1 (issued by the circuit TS, Fig. 7) is pending. In the detailed circuit diagram of the Setup Pla MFU (Figure 7) it can be seen that the character POl + P02 multiple AND circuits opens, the transfer the information read from the memory MF in the time interval f2 to the output register RP, wherein the at Input of this register

ίο mehrfache ODER-Schaltung keine weiteren Zeichen empfängt, da nur die Vorgänge betrachtet werden, die während der Schritte Pl bis P5 stattfinden. Die Übertragung der an den Ausgängen 0 und 1 der N'+ ρ =18 Flip-Flop-Schaltungen dieses Registersίο multiple OR circuit does not receive any further characters, since only the processes are considered that take place during steps P1 to P5. The transfer of the flip-flop circuits at the outputs 0 and 1 of the N '+ ρ = 18 of this register

LS RP erscheinenden Signale zu den entsprechenden Eingängen des Registers RF wird durch Steuerung mit einem der Signale £0 oder £1 durchgeführt, die im Zeitintervall f3 erscheinen. Zur Erinnerung wird hier noch einmal die Bedingung für das Erscheinen dieser Signale genannt:LS RP appearing signals to the corresponding inputs of the register RF is carried out by control with one of the signals £ 0 or £ 1, which appear in the time interval f3. As a reminder, the condition for the appearance of these signals is mentioned here again:

£0 = (P2 + P4 + PS) χ ί3, £1 = (Pl + P3) χ f3.£ 0 = (P2 + P4 + PS) χ ί3, £ 1 = (Pl + P3) χ f3.

Im Zeitintervall f 4 wird der Inhalt des Registers RP an die ausgewählte Adresse des Speichers MF übertragen.In the time interval f 4, the content of the register RP is transferred to the selected address of the memory MF .

Die an den Ausgängen 1 der N' + ρ — 18 Flip-Flop-Schaltungen des Registers RF erscheinende Information wird mit Fl, F2... F15, Fa, Fb, Fcbezeichnet. Das Erscheinen eines Zeichens F2 bedeutet z. B., daß das Bündel F2 für die Herstellung einer Verbindung benutzt werden kann.The information appearing at the outputs 1 of the N '+ ρ - 18 flip-flop circuits of the register RF is denoted by Fl, F2 ... F15, Fa, Fb, Fc. The appearance of a character F2 means e.g. B. that the bundle F2 can be used to establish a connection.

Bei der Übertragung der an den Ausgängen 1 oder 0 (Auswahl durch die Zeichen £0 und E1) erscheinenden Information vom Register RP zum Register RF kann man eine Reihe von logischen Verknüpfungen mit Hilfe der Variablen Qi, Q 2, Li und L 2 durchführen.When transferring the information appearing at the outputs 1 or 0 (selection by the characters £ 0 and E 1) from the register RP to the register RF , a series of logic operations can be carried out using the variables Qi, Q 2, Li and L 2 .

Wähler KG Voters KG

Pipi

PO(Al + A2) + P13 PO (Al + A2) + P13

P2P2 P3P3 P4P4 Gl + Pi χ G 2Gl + Pi χ G 2 P5P5 Pi3xGiPi3xGi Pi χ Pi χ G3P2 χ G3P2 χ P4 χ f5P4 χ f5 Q2Q2 LlLl L2L2 LlLl L2L2 Q2Q2 EQEQ Eiegg £0£ 0 £0£ 0

S(Ti) GiS (Ti) Gi

5{Γ2) G25 {Γ2) G2

5(73) G3 5 (73) G3

ÜbertragungszeichenTransmission character

QiQi QiQi QiQi

Eiegg

Die Tabelle IV führt die verschiedenen Vorgänge bei der Erstellung von Belegungslisten auf. Die beiden linken Spalten geben die drei Listen und die entsprechenden vom Wähler KG, F i g. 7, abgegebenen Zeichen an.Table IV lists the various processes involved in creating occupancy lists. The two left columns give the three lists and the corresponding ones from voters KG, F i g. 7, given characters.

Jede der weiteren Spalten ist einer Information zugeordnet, die mit den Schrittzeichen Pl bis P5 aus dem Speicher MF abgelesen wird, die Entstehungsbedingungen für dieses Schrittzeichen sind unmittelbar darunter angegeben. Schließlich zeigt die unterste Zeile für jeden dieser Schritte das Übertragungszeichen für die Übertragung vom Register RPzum Register RF. Each of the further columns is assigned to information that is read from the memory MF with the step characters P1 to P5; the conditions for this step character are indicated immediately below. Finally, for each of these steps, the bottom line shows the transfer character for the transfer from register RP to register RF.

Die Bedingung PO (A i + A 2), die die Tatsache kennzeichnet, daß soeben eine Suchanforderung von der Zentralsteuerung CNP empfangen wurde, veranlaßt den Übergang zum Schritt Pl (Tabelle I, Zeile 1). Der Wähler KG wird im Zeitintervall ί 1 in die Stellung GO gebracht, und wird dann im Schritt Pl während des Zeitintervalls ί 1 in die Stellung G i gebracht.The condition PO (A i + A 2), which characterizes the fact that a search request has just been received from the central control CNP , causes the transition to step P1 (table I, line 1). The selector KG is brought into position GO in the time interval ί 1, and is then brought into position G i in step P1 during the time interval ί 1.

Im Zeitintervall f2 des Schrittes Pl wird die Zeile Qi des Speichers gelesen, der Inhalt wird in das Register RP eingeschrieben und dann im Zeitintervall i3 mittels des Zeichens £1 zum Register RF übertragen. Eine Flip-Flop-Schaltung RFx dieses Registers gelangt dann in die Stellung 1, wenn das Bündel Fx einen der Belegungszustände Qa oder Qb einnimmt.In the time interval f2 of step P1, the line Qi of the memory is read, the content is written into the register RP and then transferred in the time interval i3 by means of the character £ 1 to the register RF . A flip-flop circuit RFx of this register then moves to position 1 when the bundle Fx assumes one of the occupancy states Qa or Qb.

In der nächsten Periode gelangt man zum Schritt P2 (Bedingung Pl χ Gl), bei dem die Zeile Q 2 gelesen wird und ein Zeichen £0 erscheint. Daher verbleibt die Flip-Flop-Schaltung Fx nur dann in der Stellung 1, wenn die Leitungsgruppe Fx den Belegungszustand Qa aufweist (dessen Codezeichen 11 ist, Tabelle III). In der nächsten Periode gelangt man zum Schritt P 4 (Bedingung P2 χ Gl), bei dem die Zeile Ll gelesen wird und ein Zeichen £0 abgelesen wird. Die Flip-Flop-Schaltung Fx verbleibt nur in der Stellung 1, wenn die Bedingung L 1 erfüllt ist. Schließlich gelangtIn the next period one arrives at step P2 (condition Pl χ Gl), in which the line Q 2 is read and a character £ 0 appears. The flip-flop circuit Fx therefore only remains in position 1 when the line group Fx has the occupancy status Qa (the code character of which is 11, Table III). In the next period one arrives at step P 4 (condition P2 χ Gl), in which the line Ll is read and a character £ 0 is read. The flip-flop circuit Fx only remains in position 1 if condition L 1 is met. Finally got there

609 539/7609 539/7

man in der nächsten Periode zum Schritt P5 (Bedingung P4 χ f5), bei dem die Zeile L 2 gelesen wird und ein Zeichen £0 abgegeben wird. Wenn dieser Vorgang während der Hauptverkehrsstunde stattfindet (Zeichen Ta), dann wird die aus dem Speicher herausgelesene Information L 2 oder L 2 normal zum Register RP übertragen. Dagegen wird die Übertragungstorschaltung außerhalb der Hauptverkehrsstunden durch die Bedingung Ta χ P5 geöffnet. Daher wird dann stets ein Zeichen 1 in jede Flip-Flop-Schaltung des Registers RP eingeschrieben, welcher Informationswert auch immer gelesen sein mag, da_in diesem Fall die Bedingung der Vorrangzuteilung L 2 (gekennzeichnet durch ein Zeichen 0) nicht beachtet werden muß.in the next period to step P5 (condition P 4 χ f5), in which the line L 2 is read and a character £ 0 is output. If this process takes place during the rush hour (character Ta), the information L 2 or L 2 read from the memory is normally transferred to the register RP . In contrast, the transmission gate is opened outside of the rush hour by the condition Ta χ P5. Therefore, a character 1 is always written into each flip-flop circuit of the register RP , whatever information value may be read, since in this case the condition of the priority assignment L 2 (identified by a character 0) does not have to be observed.

Am Ende des Schrittes P5 ist die Flip-Flop-Schaltung Fx nur dann in der Stellung 1, wenn die Bedingung:At the end of step P5 , the flip-flop circuit Fx is only in position 1 if the condition:

Ti = Qa χ Ll χ L2 Ti = Qa χ Ll χ L2

erfüllt ist und wenn die oben definierte Liste S(Tl) im Register ÄFerstellt wurde.is fulfilled and if the list S (Tl) defined above was created in the ÄF register.

Bei der nächsten Periode gelangt man entweder bei einer internen Leitweglenkung zu einem Schritt P 6 (Bedingung: P5 χ UOi, Tabelle L Zeile 6) oder bei einer externen Leitweglenkung zu einem Schritt P14 (Bedingung: P5 χ UOl, Tabelle I, Zeile 14). Diese Vorgänge wurden bereits bei der Beschreibung des Blockschaltbildes nach F i g. 6 erwähnt.In the next period one arrives either with an internal routing to a step P 6 (condition: P5 χ UOi, table L line 6) or with an external routing to a step P14 (condition: P5 χ UOl, table I, line 14) . These processes were already described in the description of the block diagram according to FIG. 6 mentioned.

Bei beiden Sucharten führt eine Leitweglenkung nach dem Typ Rh entweder zu einem Zeichen P12 (die Verbindung kann hergestellt werden) oder zu einem Zeichen P13, mit der Bedeutung, daß die Belegungsliste gewechselt werden muß. Dem Zeichen P13 folgt ein Zeichen Pl (Tabelle I, Zeile 1), durch das im Zeitintervall f 1 der Wähler KG in die Stellung G 2 fortgeschaltet wird und im Zeitintervall ί 2 die Zeile Q1 des Speichers MF gelesen wird. Wenn sich die Flip-Flop-Schaltung Fx nach der Übertragung durch das Signal Ei in der Stellung 1 befindet, dann bedeutet dies, daß das Bündel den Zustand Qa oder Qb hat (vergl. Tabelle III). Diese Information reicht zur Bestimmung des Klammerausdruckes in der FunktionWith both types of search, routing according to the type Rh leads either to a character P 12 (the connection can be established) or to a character P 13, meaning that the occupancy list must be changed. The character P 13 is followed by a character Pl (table I, line 1), through which the selector KG is advanced to position G 2 in the time interval f 1 and the line Q 1 of the memory MF is read in the time interval ί 2. If the flip-flop circuit Fx is in position 1 after the transmission by the signal Ei , this means that the bundle has the state Qa or Qb (see Table III). This information is sufficient to determine the expression in brackets in the function

T2 = (Qa+ Qb)x Ll χ L2, T2 = (Qa + Qb) x Ll χ L2,

so daß die Zeile Q 2 nicht gelesen wird. Durch die Bedingung Pl χ G 2 gelangt man in der nächsten Periode zum Schritt PA (vgl. Tabelle III, Seite 4), bei dem wiederum die Zeile L1 gelesen wird. Dem Schritt P 4 folgt ein Zeichen P5, durch das die Zeile L 2 gelesen wird. Durch das Zeichen £"0 werden diese beiden Informationen in das Register RF übertragen (vgl. Tabelle IV), und ebenso, wie bei der Erstellung der Liste S(Tl) verbleibt die Flip-Flop-Schaltung F* nur dann in der Stellung 1, wenn jede der Variablen Ql, Ll und L 2 den Wert 1 hat.so that line Q 2 is not read. The condition Pl χ G 2 leads to step PA in the next period (cf. Table III, page 4), in which line L1 is read again. The step P 4 is followed by a character P5 through which the line L 2 is read. These two pieces of information are transferred to the register RF using the character £ "0 (see Table IV), and just as when the list S (Tl) was created , the flip-flop circuit F * only then remains in position 1 if each of the variables Ql, Ll and L 2 has the value 1.

Die Ermittlung der nächsten Liste S(T3) beginnt bei einem neuen Zeichen P13, das nur bei der BedingungThe determination of the next list S (T3) begins with a new character P 13, which only applies to the condition

Ga = Gl + G2 χ Κ Ga = Gl + G2 χ Κ

(Schaltung BG, F i g. 3) erscheinen kann, dem dann die Schrittzeichen Pl und P3 folgen, die mit den Zeichen E1 die Ermittlung der Funktion(Circuit BG, FIG. 3) can appear, which is then followed by the step characters Pl and P3 , which are followed by the character E1 to determine the function

73 = Q_x = Qa + Qb + Qc 73 = Q _x = Qa + Qb + Qc

ermöglichen.enable.

2.3 Herstellung der internen Verbindungen2.3 Establishing the internal connections

Im folgenden soll die Durchführung einer Leitweglenkung vom Typ Rh mit den Schrittzeichen P6 bis Pll beschrieben werden. Wie an Hand des Schrittverteilers (F i g. 5) erkannt werden kann, gelangt man zum Schritt P6 sowohl bei einer externen Leitweglenkung (Bedingung: P14 χ H) als auch bei einer internen Leitweglenkung (Bedingung: P3 + PS) χ t/01).
Trotzdem soll zuerst eine Leitweglenkung des Typs Rh für eine interne Anforderung beschrieben werden, die dabei benutzten Schaltungen sind in F i g. 8 dargestellt. Es wird noch einmal daran erinnert, daß bei dieser Leitweglenkung der in Fig.9 dargestellte Wähler KUs'ich in der Stellung U01 befindet.
F i g. 8 zeigt folgende Schaltungen:In the following, the implementation of a routing of the type Rh with the step characters P6 to PIl will be described. As can be seen from the step distributor (FIG. 5), step P6 is reached both with external routing (condition: P14 χ H) and with internal routing (condition: P3 + PS) χ t / 01 ).
Nevertheless, a routing of the type Rh will first be described for an internal request; the circuits used are shown in FIG. 8 shown. It is reminded once again that with this routing the selector KUs'ich shown in FIG. 9 is in the position U 01.
F i g. 8 shows the following circuits:

1. Die Speicherschaltung für die Speicherung der Kennzeichen der Vermittlungsstellen. In dieser Schaltung werden die Kennzeichen CXg und CXm der'an einer internen Leitweglenkung beteiligten rufenden und gerufenen Vermittlungsstelle gespeichert, 1. The memory circuit for storing the identification of the exchanges. The identifiers CXg and CXm of the calling and called switching center involved in internal routing are stored in this circuit,

2. die Ermittlungsschaltung SX für Zwischenvermittlungsstellen, die die Suche nach Vermittlungsstellen vom Typ νιιηά w durchführt,2. the determination circuit SX for intermediate exchanges, which searches for exchanges of the νιιηά w type,

3. die Schaltung für die Ermittlung freier Wege mit zwei Gruppen von logischen Schaltungen FP1 und FP 2. Die Schaltung FP 2 gibt ein Zeichen R ab, wenn ein freier Weg vom Typ Rh 1, Rh 2 oder Rh 3 gefunden wurde.3. the circuit for determining free paths with two groups of logic circuits FP1 and FP 2. The circuit FP 2 emits a character R when a free path of the type Rh 1, Rh 2 or Rh 3 has been found.

Wenn die Zentralsteuerung eine Anforderung nach einer Wegesuche für eine Verbindung zwischen zwei Teilnehmern erhält, die an die Vermittlungsstellen Xg und Xm angeschlossen ist, dann überträgt sie zur Suchschaltung einen Befehl A 1, die Kennzeichen CXg und CXm und im Falle einer Vorrangverbindung ein Zeichen Kl. Die Bedingung Pa χ ί5 veranlaßt die Einschreibung der Kennzeichen der Vermittlungsstellen in die Register ÄAT^-und RXm der Schaltung 7Xund des ' Zeichens K1 in die Flip-Flop-Schaltung K, die sich in der Schaltung BG (F i g. 7) befindet.When the central controller receives a request for a route search for a connection between two subscribers who are connected to the exchanges Xg and Xm , it transmits a command A 1, the identifier CXg and CXm and, in the case of a priority connection, a character Kl to the search circuit. The condition Pa χ ί5 causes the writing of the identification of the switching centers in the registers AAT ^ -and RXm of the circuit 7X and the 'character K1 in the flip-flop circuit K, which is located in the circuit BG (FIG. 7) .

Das von der Schaltung VG in Fig.5 abgegebene Zeichen PA kennzeichnet die Zeiten PO (t4 + i5) und Pl(tl + t2) der Suchanforderung (Bedingung: A 1 + A 2). The character PA given by the circuit VG in FIG. 5 identifies the times PO (t4 + i5) and Pl (tl + t2) of the search request (condition: A 1 + A 2).

Jedem dieser Register ist ein Decodierer DXg und DXm zugeordnet, dem das entsprechende Kennzeichen des zugeordneten Registers zugeführt wird, wenn die dazwischengeschalteten mehrfachen UND-Schaltungen geöffnet sind. Jeder dieser Decodierer besitzt Ausgänge, die den sechs Vermittlungsstellen Xi bis X6 des Netzwerkes entsprechen, diese sind mit XgI bis Xg 6 bzw. mit Xm 1 bis Xm 6 bezeichnet. A decoder DXg and DXm is assigned to each of these registers, to which the corresponding identifier of the assigned register is fed when the multiple AND circuits connected in between are open. Each of these decoders has outputs which correspond to the six exchanges Xi to X6 of the network; these are labeled XgI to Xg 6 and Xm 1 to Xm 6, respectively.

Die Ermittlungsschaltung SX enthält zwei gleiche Teile, die mit den Buchstaben V und W unterschieden werden. Die Schaltung mit dem Buchstaben V enthält z. B. die sechsstelligen Zähler KV, KVO, den Decodierer DV mit sechs Ausgängen Vl bis V6 und den Decodierer DVO, der ein Zeichen D abgibt, wenn im Zähler KVO das Kennzeichen CVi gespeichert ist. Das im Zähler KV gespeicherte Kennzeichen wird dem Decodierer DV zugeführt, wenn sie die verbindende mehrfache UND-Schaltung geöffnet ist. Die Ausgänge Vl bis V6 dieses Decodierers sind bei der Leitweglenkung den Vermittlungsstellen X1 bis X6 zugeordnet.
Diese Schaltung fragt durch die FortschaltesignaleThe determination circuit SX contains two identical parts, which are distinguished by the letters V and W. The circuit with the letter V contains z. B. the six-digit counters KV, KVO, the decoder DV with six outputs V1 to V6 and the decoder DVO, which outputs a character D when the identifier CVi is stored in the counter KVO. The identifier stored in the counter KV is fed to the decoder DV when the connecting multiple AND circuit is open. The outputs V1 to V6 of this decoder are assigned to the exchanges X 1 to X6 in the routing.
This circuit asks through the incremental signals

(P 7 + P9) χ rl nacheinander alle sechs Vermittlungsstellen des Netzwerkes ab, wobei sie bei einer zufällig ausgewählten Vermittlungsstelle beginnt. Dem Zähler KV werden nämlich nur Fortschaltesignale zugeführt, so daß er zu Beginn der Abfrage das Kennzeichen irgend einer Vermittlungsstelle aufnehmen kann. Im Gegensatz dazu wird der im gleichen Rhythmus fortgeschaltete Zähler KVO zu Beginn einer Wegesuche zur Leitweglenkung (Bedingung: POx f 1) gelöscht und sein Decodierer DVO ist so eingerichtet, daß er ein Zeichen D1 abgibt, wenn er das sechste Kennzeichen empfängt (was bedeutet, daß alle Vermittlungsstellen des Netzwerkes abgefragt worden sind). Die Tabelle V (P 7 + P9) χ rl sequentially from all six exchanges in the network, starting with a randomly selected exchange. This is because only incremental signals are fed to the counter KV, so that it can record the identifier of any exchange at the beginning of the query. In contrast to this, the counter KVO, which is incremented in the same rhythm, is cleared at the beginning of a route search for routing (condition: POx f 1) and its decoder DVO is set up so that it outputs a character D 1 when it receives the sixth identifier (which means that all exchanges in the network have been queried). Table V

Tabelle VTable V

zeigt die mit den Schaltungen nach F i g. 8 durchgeführten logischen Verknüpfungen.shows that with the circuits according to FIG. 8 logical operations carried out.

Der Decodierer DVgibt nur dann Zeichen ab, wenn die Bedingungen der Zeilen 6 und 7 dieser Tabelle V erfüllt sind.The decoder DV only outputs characters if the conditions of lines 6 and 7 of this table V are fulfilled.

Die Abfrageschaltung DW gibt ein Zeichen D2 ab, wenn alle Vermittlungsstellen vom Typ W abgefragt wurden, wobei die Fortschaltung entsprechend den Bedingungen der Zeile 8 der Tabelle V (PlO χ il) ίο durchgeführt werden, und der Decodierer DW bei Erfüllung der in den Zeilen 9 und 10 dieser Tabelle aufgeführten Bedingungen Zeichen abgibt. Die umfassendere Bedingung lautet (P 10 + PU) χ f2.The interrogation circuit DW outputs a character D2 when all exchanges of the type W have been interrogated, the increment being carried out according to the conditions of line 8 of table V (PlO χ il) ίο, and the decoder DW when the requirements in lines 9 are met and 10 of the conditions listed in this table. The more comprehensive condition is (P 10 + PU) χ f2.

Zeile VorgangLine operation

Bedingungcondition

1 Einschreiben der von der Zentralsteuerung CNP übertragenen Kennzeichen CXg und CXm in die Register RXg und RXm _t 1 writing the data transmitted from the central control CNP indicator CXG and CXm in the register Rxg and RXm _t

2 Decodierung des Kennzeichens CXg 2 Decoding of the identifier CXg

3 Decodierung des Kennzeichens CXm 3 Decoding of the identifier CXm

4 Übertragung der Kennzeichen CXg und CXm zur Schaltung CNP, wenn die Wegesuche abgeschlossen ist4 Transmission of the identifiers CXg and CXm to the circuit CNP when the route search is complete

5 Fortschaltezeichen für die Zähler K V und K VO5 incremental characters for the counters KV and K VO

6 Decodierung des Kennzeichens CV bei einer Wegesuche vom Typ Rh 2 oder Rh 3 6 Decoding of the CV identifier when searching for a route of the Rh 2 or Rh 3 type

7 Decodierung des Kennzeichens CV für die Prüfung des Vorhandenseins eines freien Weges Xv/Xm (Schritt P8) oder Xw/Xtn (Schritt PlO)7 Decoding of the identifier CV for checking the existence of a free path Xv / Xm (step P8) or Xw / Xtn (step PlO)

8 Fortschaltesignale für die Zähler KWund KWO 8 incremental signals for the counters KW and KWO

9 Wegesuche vom Typ Rh 39 Path search of type Rh 3

10 Decodierung des Kennzeichens CW bei einer Wegesuche vom Typ Rh 3 für die Prüfung auf das Vorhandensein eines freien Weges Xw/Xm 10 Decoding of the identifier CW in a route search of the type Rh 3 for checking the existence of a free route Xw / Xm

11 Rückstellung der Flip-Flop-Schaltung R in die Stellung11 Resetting the flip-flop circuit R to the position

PA χ t5 PA χ t5

(P6+ P7 + P9) χ f2
(P6 χ P8 + Pll) χ f2
P12 χ R (P6 + P7 + P9) χ f2
(P6 χ P8 + Pll) χ f2
P12 χ R

(P7 + P9) χ il
(P7 + P9) χ t2 (P7 + P9) χ il
(P7 + P9) χ t2

(P8 + PlO) χ ti (P8 + PlO) χ ti

PlO χ il
PlO χ f2
(PlO + Pll) χ ί2PlO χ il
PlO χ f2
(PlO + Pll) χ ί2

(P8+ PlO + Pll) χ il(P8 + PlO + Pll) χ il

Die Schaltung FP (F i g. 8) für die Ermittlung eines freien Weges enthält 2 Gruppen logischer Schaltungen FPl, FP2.The circuit FP (Fig. 8) for determining a free path contains 2 groups of logic circuits FP1, FP2.

Die Schaltung FP1 enthält sechs ODER-Schaltungen mit 4 Eingängen. Jede dieser ODER-Schaltungen ist einer Vermittlungsstelle Xi bis X 6 des Netzwerkes zugeordnet und gibt im geöffneten Zustand ein Zeichen ab, für das das gleiche Bezugszeichen verwendet wurde. Es gilt daher:The circuit FP 1 contains six OR circuits with 4 inputs. Each of these OR circuits is assigned to a switching center Xi to X6 of the network and, when open, emits a symbol for which the same reference symbol has been used. The following therefore applies:

Xl = XgX + Xmi + Vl + Wi. Xl = XgX + Xmi + Vl + Wi.

Dieses Zeichen bedeutet, daß zumindest einer der Decodierer DXg, DXm, DV oder DW ein Zeichen abgibt, das die Vermittlungsstelle Xi bezeichnet. Aus Fig.8 und Tabelle V (Zeilen 2, 3, 6, 7 und 10) ist zu erkennen, daß nur zwei dieser Decodierer gleichzeitig geöffnet sein können.This symbol means that at least one of the decoders DXg, DXm, DV or DW outputs a symbol which designates the exchange Xi . From FIG. 8 and Table V (lines 2, 3, 6, 7 and 10) it can be seen that only two of these decoders can be open at the same time.

Die Schaltung FP2 enthält N'= 15 UND-Schaltungen, deren Ausgänge mit den Eingängen 1 der Flip-Flop-Schaltung R über eine ODER-Schaltung verbunden sind. Diese UND-Schaltungen stellen die Beziehungen zwischen einem Bündel Fx und den Vermittlungsstellen her, die es miteinander verbindet, wobei festgelegt ist, daß die Leitungsgruppe Fl die Vermittlungsstellen Xl und X 2, die Leitungsgruppe F2, die Vermittlungsstellen Xl und X3 usw. ... und schließlich die Leitungsgruppe F15 die Vermittlungsstellen X5 und X6 miteinander verbindet. Hierzu besitzt jede UND-Schaltung zunächst zwei Eingänge, die mit zwei verschiedenen Ausgängen der Schaltung FP1 in der Weise verbunden sind, daß es denThe circuit FP2 contains N '= 15 AND circuits, the outputs of which are connected to the inputs 1 of the flip-flop circuit R via an OR circuit. These AND circuits establish the relationships between a bundle Fx and the exchanges that it connects to one another, whereby it is specified that the line group Fl, the exchanges Xl and X 2, the line group F2, the exchanges Xl and X3 , etc. ... and finally the line group F15 connects the exchanges X5 and X6 to one another. For this purpose, each AND circuit initially has two inputs which are connected to two different outputs of the circuit FP1 in such a way that it is the

5555

6060 N' =N '=

n(n-l)n (n-l)

verschiedenen Möglichkeiten entspricht, die den N' internen Bündeln des Netzwerkes entsprechen. Jede UND-Schaltung besitzt außerdem einen dritten Eingang Fl, F2 ... F15, der mit dem entsprechenden Ausgang gleichen Bezugszeichens des Registers RF (F i g. 7) verbunden ist. Es gilt daher folgende Beziehung: corresponds to different possibilities which correspond to the N ' internal bundles of the network. Each AND circuit also has a third input F1, F2 ... F15, which is connected to the corresponding output with the same reference number of the register RF (FIG. 7). The following relationship therefore applies:

/?'= Fl χ Xl χ X2 + /? '= Fl χ Xl χ X2 +

+ F15 χ X5 χ X6. + F15 χ X5 χ X6.

Es erscheint daher ein Zeichen R', wenn zwei der Decodierer der Schaltungen SX bzw TX (F i g. 8) an ihren Ausgängen ein Zeichen abgeben, wenn z. B. die Vermittlungsstellen X1 und X 2 miteinander verbunden werden sollen und wenn das Bündel Fl in der Belegungsliste im Register RF als benutzbar gekennzeichnet ist.A character R ' therefore appears when two of the decoders of the circuits SX or TX (FIG. 8) emit a character at their outputs, when e.g. B. the exchanges X 1 and X 2 are to be connected to one another and if the bundle Fl is marked as usable in the allocation list in the RF register.

Wenn das Netzwerk nicht vollständig vermascht ist, dann werden einige der UND-Schaltungen nie geöffnet. Dies ist natürlich kein Nachteil, sondern es ist vorzuziehen, alle UND-Schaltungen einzubauen, um nicht bei nachträglicher Schaltung von Bündeln gezwungen zu sein, diese Schaltung abzuändern.If the network is not fully meshed then some of the AND circuits will never open. This is of course not a disadvantage, it is preferable to include all AND circuits in order to not to be forced to change this connection if bundles are subsequently switched.

Vor der Beschreibung des Ablaufes der WegesucheBefore describing the route search process

sollen einige logische Verknüpfungen erläutert werden, die häufiger auftreten:some logical connections that occur more frequently are to be explained:

!.Verknüpfungen!.Connections

Ga=Gl + G2 χ K und Gb = G2 χ K + G3 Ga = Gl + G 2 χ K and Gb = G 2 χ K + G3

(Schaltung BG, F i g. 7).(Circuit BG, Fig. 7).

Die Bedingung Ga bedeutet, daß noch eine weitere Belegungsliste erstellt werden kann, im Fall G1 die Liste S (T2) und im Fall G 2 die Liste S(T3).
Die Bedingung Gb bedeutet, daß alle zur Verfügung stehenden Listen erstellt worden sind.
2. VerknüpfungenThe condition Ga means that a further allocation list can be created, in case G 1 the list S (T2) and in case G 2 the list S (T3).
The condition Gb means that all available lists have been created.
2. Links

51 = R χ Di und 52 = R χ Di χ D2. 51 = R χ Di and 52 = R χ Di χ D2.

Die Bedingung 51 bedeutet, daß eine vollständige Abfrage aller Vermittlungsstellen vom Typ ν durchgeführt wurde, ohne eine Verbindung zu finden, die benutzt werden könnte.
Die Bedingung 52 bedeutet, daß alle möglichen Kombinationen von Vermittlungsstellen vom Typ ν und w abgefragt wurden, ohne eine benutzbare Verbindung zu finden.
Daher bedeutet für eine interne Leitweglenkung:Condition 51 means that a complete interrogation of all exchanges of type ν was carried out without finding a connection that could be used.
Condition 52 means that all possible combinations of exchanges of type ν and w have been queried without finding a usable connection.
This means for internal routing:

1. Die Bedingung (Si + 52) χ Ga, daß die Liste 5 (T) gewechselt werden muß,1. The condition (Si + 52) χ Ga that the list 5 (T) must be changed,

2. die Bedingung ^Sl + 52) χ Gb, daß kein freier Weg gefunden wurde und der Ruf verlorengeht.2. the condition ^ Sl + 52) χ Gb that no free path was found and the call is lost.

Wie bereits gezeigt, wird eine Belegungsliste am Ende eines der Schritte P3 oder P5 erstellt, so daß im Fall einer internen Leitweglenkung folgendes gilt:As already shown, an occupancy list is created at the end of one of the steps P3 or P5 , so that the following applies in the case of internal routing:

P'6 = (P3 + P5) χ t/01,P'6 = (P3 + P5) χ t / 01,

dieses Zeichen führt zu Beginn der nächsten Periode zum Schritt P6. Die Schrittzeichen P6 bis Pll steuern die Wegesuche zur Leitweglenkung an Hand einer bestimmten Belegungsliste, diese Wegesuche wird in der folgenden Weise durchgeführt: this symbol leads to step P6 at the beginning of the next period. The step characters P6 to PIl control the route search for routing on the basis of a specific occupancy list, this route search is carried out in the following way:

1. Schritt P6:1. Step P6:

Leitweglenkung vom Typ Rh 1 (direkter Weg zwischen den Vermittlungsstellen A^und Xm), Routing of the type Rh 1 (direct route between the exchanges A ^ and Xm),

2. Schritte Pl und P8: 2. Steps Pl and P8:

Leitweglenkung vom Typ Rh 2 (Weg über eine Zwischenvermittlungsstelle),Routing of type Rh 2 (route via an intermediate exchange),

3. Schritte P9, PiO, P11:3. Steps P9, PiO, P 11:

Leitweglenkung vom Typ Rh 3 (Weg über zwei Zwischenvermittlungsstellen).Routing of type Rh 3 (route via two intermediate exchanges).

Alle logischen Verknüpfungen, die zusammen die Wirkung dieser verschiedenen Schritte ergeben, sind in den Tabellen II, VI und VII im einzelnen aufgeführt und in der Tabelle I zusammengefaßt. In dieser Tabelle I enthalten diese Verknüpfungen eine zusätzliche Variable UOi, die die Tatsache kennzeichnet, daß eine interne Verbindung hergestellt werden soll. Diese Variable wurde in den Tabellen VI und VII weggelassen, um die Schreibweise zu vereinfachen.All the logical connections which together produce the effect of these various steps are listed in detail in Tables II, VI and VII and summarized in Table I. In this table I, these links contain an additional variable UOi, which identifies the fact that an internal connection is to be established. This variable has been omitted from Tables VI and VII to simplify the notation.

Die ersten Wegesuchen werden mit Hilfe der Liste S(Ti) durchgeführt. Wenn dabei kein freier Weg gefunden wird, werden die gleichen Vorgänge an Hand der Liste S(T2) und dann gegebenenfalls an Hand der Liste 5 (TZ) durchgeführt.The first route searches are carried out with the help of the list S (Ti) . If no free path is found, the same processes are carried out using list S (T2) and then, if necessary , using list 5 (TZ) .

2.3.1 Leitweglenkung vom Typ Rh 12.3.1 Routing type Rh 1

Aus der Tabelle V, Zeile 2 und 3, ist zu entnehmen, daß während des Schrittes P6 nur die Decodierer DXg und DXm (F i g. 8) ein Zeichen abgeben können. Die Schaltung FPi gibt dann an den Ausgängen Zeichen ab, die den Vermittlungsstellen Xg und Xm entsprechen. Wenn ein direkter Weg Xg/Xm in Form des Bündels Fx vorhanden ist, und wenn dieses Bündel benutzbar ist,From table V, lines 2 and 3, it can be seen that only the decoders DXg and DXm (FIG. 8) can output a character during step P6. The circuit FPi then outputs characters which correspond to the exchanges Xg and Xm. If there is a direct path Xg / Xm in the form of the bundle Fx , and if this bundle is usable,

ίο dann öffnet die Bedingung Fx χ Xg χ Xm die entsprechende UND-Schaltung in der Schaltung FP2, und es wird ein Zeichen R abgegeben. Es gilt daher die Beziehung (Tabelle !,Zeile 12a):ίο then the condition Fx χ Xg χ Xm opens the corresponding AND circuit in the circuit FP2, and a character R is output. The relationship (table!, Line 12a) therefore applies:

P6 χ R= /"12a. P6 χ R = / "12a.

Wenn dagegen die Bedingung R erfüllt ist, weil entweder kein Bündel Fx vorhanden ist oder weil dieses Bündel nicht benutzbar ist, so gilt (Tabelle I, Zeile 7):If, on the other hand, condition R is met, either because there is no bundle Fx or because this bundle cannot be used, the following applies (Table I, line 7):

P6 χ R = ΡΊ. P6 χ R = ΡΊ.

2.3.2 Leitweglenkung vom Typ Rh 2 2.3.2 Routing of type Rh 2

In der nächsten Periode wird mit den Schrittzeichen Pl und P8 eine Leitweglenkung vom Typ Rh 2 durchgeführt:In the next period, routing of the type Rh 2 is carried out with the step characters Pl and P8:

1. Schritt P 7:1. Step P 7:

Suche nach einem freien Weg Xg/Xv, 2. Schritt P8:Search for a free path Xg / Xv, 2nd step P8:

Prüfung des Vorhandenseins eines freien Weges Xv/Xm.
35Checking the existence of a free path Xv / Xm.
35

Aus der Tabelle V, Zeilen 2, 5 und 6 ist folgendes zuFrom Table V, lines 2, 5 and 6, the following applies

■ entnehmen: Der Decodierer DXgempfängt Zeichen im Schritt Pl, der Decodierer DVempfängt Zeichen in den Schritten Pl und P8, der Decodierer DXm empfängt Zeichen im Schritt P8 und die Zähler KV und KvO werden im Schritt Pl um eine Stelle weitergeschaltet. Infer : the decoder DXg receives characters in step P1, the decoder DV receives characters in steps P1 and P8, the decoder DXm receives characters in step P8 and the counters KV and KvO are incremented by one digit in step P1.

Bei dieser Suche werden die bereits definierten Zeichen R oder Rand die Zeichen D1 oder D i benutzt, das Zeichen Dl bedeutet, daß noch nicht alle Vermittlungsstellen Xi, X2... X6 bei der Suche nach einer Vermittlungsstelle Xv abgefragt wurden. Die Tabelle II gibt die verschiedenen Verknüpfungen an, die beim Schritt Pl auftreten können, wenn vorausgesetzt wird, S1 = R χ D1. Es gilt folgendes:
50 In this search, the already defined characters R or Rand, the characters D 1 or D i are used, the character Dl means that not all exchanges Xi, X2 ... X6 have been queried when searching for an exchange Xv. Table II gives the various links that can occur in step P1 if it is assumed that S 1 = R χ D 1. The following applies:
50

Zeile 1:Line 1:

Man gelangt zum nächsten Schritt P 8, wenn die folgende Bedingung erfüllt ist:
R= Fx χ Xgx AV(Schaltung FP 2, F i g. 8);
Zeile 2:The next step P 8 is reached when the following condition is met:
R = Fx χ Xgx AV (circuit FP 2, Fig. 8);
Line 2:

man bleibt beimjjchritt P 7, wenn gleichzeitig die Zeichen R und D1 anstehen, so daß die Abfrage der Vermittlungsstellen fortgesetzt wird;
Zeile 3:you stay with the step P 7 if the characters R and D 1 are pending at the same time, so that the interrogation of the exchanges is continued;
Line 3:

man gelangt zum Schritt P13, wenn die Bedingung 51 χ Ga erfüllt ist, was die Tatsache kennzeichnet, daß alle Vermittlungsstellen abgefragt wurden, ohne eine Verbindung zwischen der Vermittlungsstelle Xg und irgend einer anderen Vermittlungsstelle des Netzwerkes herstellen zu können, daß es aber noch möglich ist, eine andere Belegungsliste zu benutzen. Man gelangt dann zu Beginn der nächsten Periode zum Schritt P1.one arrives at step P 13 when the condition 51 χ Ga is fulfilled, which indicates the fact that all exchanges have been queried without being able to establish a connection between the exchange Xg and any other exchange in the network, but that it is still possible is to use a different allocation list. Step P1 is then reached at the beginning of the next period.

Zeile 4:Line 4:

man gelangt zum Schritt PYIb, wenn die Bedingung Six Gb erfüllt ist, was die Tatsache kennzeichnet, daß auch bei Benutzung der letzten Belegungsliste kein Weg gefunden wurde.one arrives at step PYIb when the condition Six Gb is fulfilled, which indicates the fact that no route was found even when the last occupancy list was used.

Wenn man zum Schritt P8 gelangt ist, dann geben die Decodierer DKv und DXm an ihren Ausgängen Xv bzw. Xm Zeichen ab, die Tabelle VI führt die verschiedenen Möglichkeiten auf:When step P8 has been reached, the decoders DKv and DXm emit characters at their outputs Xv and Xm, respectively; Table VI lists the various options:

Zeile 1:Line 1:

Man gelangt zum Schritt P 12a, wenn die Verbindung Xv/Xm vorhanden und benutzbar ist.One arrives at step P 12a when the connection Xv / Xm is available and usable.

Zeilen 2 und 3:Lines 2 and 3:

wenn eine solche Verbindung nicht vorhanden oder nicht benutzbar ist, so gelangt man zum Schritt PJ oder P9, je nachdem, ob die Bedingung RxDl oder die Bedingung 51 = R χ Di erfüllt ist.if such a connection does not exist or cannot be used, then one arrives at step PJ or P9, depending on whether the condition RxDl or the condition 51 = R χ Di is met.

Tabelle VITable VI

Platz in der Tabelle I BedingungPlace in table I condition

Fort-Advanced

schalte-switch-

zeitentimes

Zeilerow

Zeile 12a, Spalte B P8 χ R P'i2a 1Row 12a, column B P8 χ R P'i2a 1

Zeile 7, Spalte B P8 χ R χ Dl ΡΊ 2 Row 7, column B P8 χ R χ Dl ΡΊ 2

Zeile 9, Spalte B P8 χ Sl P'9 3
(Si = Rx Dl) Row 9, column B P8 χ Sl P'9 3
(Si = Rx Dl)

2.3.3 Leitweglenkung vom Typ Rh 32.3.3 Routing of type Rh 3

Im letzteren Falle wird eine Leitweglenkung vom Typ Rh 3 mit folgenden Schritten durchgeführt: In the latter case, routing of the type Rh 3 is carried out with the following steps:

1. Schritt P9:1. Step P9:

Suche nach einem freien Weg Xg/Xv, Search for a free path Xg / Xv,

2. Schritt P10: 2. Step P10:

Suche nach einem freien Weg Xv/Xw, Search for a free path Xv / Xw,

3. Schritt Pll:3rd step Pll:

Prüfung des Vorhandenseins eines freien Weges Xw/Xm. Checking the existence of a free path Xw / Xm.

f In den Schaltungen SX und TX (F i g. 8) laufen folgende Vorgänge ab:
a) Zuführung von Zeichen zum Decodierer DXg im Schritt P 9 und zum Decodierer DXm im Schritt P11 (Tabelle V, Zeilen 2 und 3); f The following processes take place in circuits SX and TX (Fig. 8):
a) feeding of characters to the decoder DXg in step P 9 and to the decoder DXm in step P11 (table V, lines 2 and 3);

b) Fortschaltung des Zählers .KV im Schritt P9 und des Zählers K Wim Schritt P10 (Tabelle V, Zeilen 5 und 8);b) increment of the counter .KV in step P9 and of the counter K W in step P10 (table V, lines 5 and 8);

c) Zuführung von Zeichen zum Decodierer DVin den Schritten P9 und PlO und zum Decodierer £>Win den Schritten P10, P11 (Tabelle V, Zeilen 7 und 10).c) Supply of characters to the decoder DV in steps P9 and P10 and to the decoder £> Win steps P10, P11 (Table V, lines 7 and 10).

Die Tabelle VII zeigt die verschiedenen möglichen Fälle.Table VII shows the various possible cases.

Der Schritt P9 ähnelt dem Schritt Pl, der einzige Unterschied besteht darin, daß die Bedingungen der Zeilen 1 und 2 zu den Schritten PlO bzw. P9 weiterführen.Step P9 is similar to step P1, the only difference being that the conditions in lines 1 and 2 lead to steps P1O and P9, respectively.

In den Schritten PlO und Pll können die auch in der Tabelle VII aufgeführten unterschiedlichen Fälle auftreten: In steps PlO and Pll, the can also be used in the Different cases listed in Table VII occur:

a) Zeilen 5 und 10:a) Lines 5 and 10:

. Es tritt ein Zeichen R auf, das den normalen Übergang zum nächsten Schritt steuert;. A character R appears which controls the normal transition to the next step;

b) Zeilen 6 und 14:b) Lines 6 and 14:

nicht alle der Vermittlungsstellen vom Typ W wurden für eine Verbindung vom Typ Xv/Xw abgefragt, und die Abfrage dieser Vermittlungsstellen wird mit dem Schrittzeichen PlO wieder aufgenommen;not all of the exchanges of the type W have been queried for a connection of the type Xv / Xw , and the query of these exchanges is resumed with the step character PIO;

c) Zeilen 7 und 11:c) Lines 7 and 11:

nicht alle Vermittlungsstellen vom Typ V wurden abgefragt, und die Abfrage dieser Vermittlungsstellen wird mit dem Schritt P9 wieder aufgenommen;not all exchanges of type V have been interrogated, and the interrogation of these exchanges is resumed with step P9;

d) Zeilen 8 und 12:d) Lines 8 and 12:

die Bedingung (S 1 + 5 2) χ Ga besagt, daß kein Weg gefunden wurde, daß aber die Suche an Hand einer Liste S(T) mit höherer Rangnummer wieder aufgenommen werden kann. Man gelangt dann zum Schritt P13;the condition (S 1 + 5 2) χ Ga means that no route has been found, but that the search can be resumed using a list S (T) with a higher ranking number. One then arrives at step P13;

e) Zeilen 9 und 13:e) Lines 9 and 13:

Die Bedingung (Sl + 52) χ Gb besagt, daß alle Listen 5 (T) ohne Ergebnis abgefragt wurden, und man gelangt zum Schritt PYIb (verlorener Ruf).The condition (Sl + 52) χ Gb means that all lists 5 (T) were queried without a result, and one arrives at step PYIb (lost call).

Tabelle VIITable VII

Platz in der
Tabelle IPlace in the
Table I.

Bedingungcondition

Fort- ZeileFort line

schalte-switch-

zeichensign

Zeile 10, P9 χ R Row 10, P9 χ R ΡΊΟ 1ΡΊΟ 1

Spalte BColumn B

Zeile 2, P9 χ R χ Dl Row 2, P9 χ R χ Dl P'9 2P'9 2

³⁰ Spalte A ³⁰ column A

Zeile 13, P9 χ 51 χ Ga Row 13, P9 χ 51 χ Ga ΡΊ3 3ΡΊ3 3

Spalte BColumn B

Zeile 12b, P9 χ 51 χ Gb Line 12b, P9 χ 51 χ Gb P'YIb 4 P'YIb 4

Spalte BColumn B

Zeile 11, PlO χ R Row 11, PlO χ R P'ii 5 P'ii 5

Spalte BColumn B

Zeile 10, PlO χ Rx D2 Row 10, PlO χ Rx D2 ΡΊΟ 6ΡΊΟ 6

₄₀ Spalte A ₄₀ column A

Zeile 9, PlO χ R χ Dl χ D2 P'9 7Line 9, PlO χ R χ Dl χ D2 P'9 7

Spalte BColumn B

Zeile 13, PlO χ 52 χ Ga Row 13, PlO χ 52 χ Ga ΡΊ3 8ΡΊ3 8

Spalte B Zeile 12b, PlO χ 52 χ Gb Column B, line 12b, PlO 52 χ Gb P'12b 9 P'12b 9

Spalte BColumn B

Zeile 12a, Pll χ R Row 12a, Pll χ R /"12a 10/ "12a 10

Spalte BColumn B

Zeile 9, Pll χ R χ Di χ D2 P'9 11Line 9, Pll χ R χ Di χ D2 P'9 11

Spalte BColumn B

Zeile 13, Pll χ 52 χ Ga" Line 13, Pll χ 52 χ Ga " ΡΊ3 12ΡΊ3 12

Spalte BColumn B

Zeile 12b, Pll χ 52 χ Gb Line 12b, Pll χ 52 χ Gb P'Ylb 13 P'Ylb 13

Spalte B ■ _ _Column B ■ _ _

Pll χ R χ D2 Pll χ R χ D2 ΡΊΟ 14 ΡΊΟ 14

(51 = R χ Dl) (51 = R χ Dl)

(52 = R χ Di χ D2) (52 = R χ Di χ D2)

2.4 Herstellung der abgehenden Verbindungen zu einer Vermittlungsstelle, die einer anderen Zentralsteuerung2.4 Establishing the outgoing connections to an exchange, that of another central controller

angehört.listened to.

Wie bereits bei der Betrachtung der Wegesuchvorgänge für eine abgehende Verbindung angedeutet wurde, sucht man zunächst an Hand der Listen S(Tl) und dann gegebenenfalls der weiteren Listen, um eineAs already indicated in the consideration of the path search operations for an outgoing call, it first searches against that list S (Tl) and then optionally further lists to a

609 539/7609 539/7

Verbindung Xg/.../Xs/.../Ym herzustellen; wobei Xg, Xs bzw. Ym die Ursprungsvermittlungsstelle, eine Abgangsvermittlungsstelle des Netzwerkes X und eine Eingangs vermittlungsstelle des Netzwerkes ysind. Ein zur Zentralsteuerung CNPdes Netzwerkes gehörender Umwerter gibt für jede Vermittlungsstelle des Netzwerkes Yz. B. die Kennzeichen von z. B. drei Ausgangsvermittlungsstellen an, die direkt mit diesem Netzwerk verbunden sind, und die es gestatten, eine Verbindung Xs/.../Ym über Wege vom Typ Rvi, Rv2 und Rv3 herzustellen, wobei der Weg Rv ί der kürzeste Weg Xs/.../Ym ist, der Weg Rv2 der nächstlängere Weg Xs/.../Ym, usw. Die Ablesung eines Kennzeichens CXs einer Abgangsvermittlunsstelle erfolgt mit dem Schrittzeichen P14. Establish connection Xg /.../ Xs /.../ Ym ; where Xg, Xs and Ym are the originating exchange, an outgoing exchange of the network X and an incoming exchange of the network y. A corrector belonging to the central control CNP of the network gives Yz for each exchange of the network. B. the characteristics of z. E.g. three output exchanges which are directly connected to this network and which make it possible to establish a connection Xs /.../ Ym via routes of the Rvi, Rv2 and Rv3 types , the route Rv ί being the shortest route Xs /. ../Ym , the route Rv2 is the next longer route Xs /.../ Ym, etc. The reading of a code CXs of an outgoing switching center takes place with the step code P14.

Zur Vereinfachung der Beschreibung soll angenommen werden, daß das gesamte Fernsprechsystem nur zwei Netzwerke X und Y besitzt, das die Abgangsvermittlungsstellen des Netzwerkes X und die Bezugszeichen X1, X3, X5 haben, und daß sie mit dem Netzwerk yüber die abgehenden Bündel Fa, Fb und Fc verbunden sind. Es wird daran erinnert, daß diese Bündel in der gleichen Weise behandelt werden wie interne Bündel, wenn es um die Messung und Codierung der Belegungsstufen (in F i g. 3 dargestellte und in Kapitel 1 beschriebene Schaltungen) oder um die Erstellung der Belegungslisten (in F i g. 7 dargestellte und in Kapitel 2.2 beschriebene Schaltungen) geht.To simplify the description, it should be assumed that the entire telephone system has only two networks X and Y , which have the outgoing exchanges of the network X and the reference symbols X 1, X3, X5 , and that they are connected to the network y via the outgoing trunk groups Fa, Fb and Fc are connected. It is recalled that these bundles are treated in the same way as internal bundles when it comes to the measurement and coding of the occupancy levels (circuits shown in Fig. 3 and described in Chapter 1) or the creation of the occupancy lists (in Fig. 7 shown and described in chapter 2.2) goes.

Die für die Herstellung abgehender Verbindungen benutzte Schaltung ist in F i g. 9 dargestellt, sie enthält folgende Teile:The circuit used to make outbound connections is shown in FIG. 9, it contains following parts:

1. Das Register RXm, in dem das von der Zentralsteuerung CNP erhaltene Kennzeichen CYm eingeschrieben ist, und sein Decodierer DYm, der im Schritt P14 ein Zeichen abgibt;1. The register RXm in which the identifier CYm received from the central control CNP is written, and its decoder DYm, which outputs a character in step P 14;

2. den Wähler KUmit fünf Stellungen t/01, i/02, i/l, t/2 und t/3, wobei die drei letzten Stellungen die Tatsache kennzeichnen, daß eine Leitweglenkung vom Typ Rv \, Rv2 bzw. Rv3 durchzuführen ist. Bei Erfüllung der Bedingung2. the selector KU with five positions t / 01, i / 02, i / 1, t / 2 and t / 3, the last three positions indicating the fact that routing of the type Rv \, Rv2 or Rv3 is to be carried out . If the condition is met

Ua = PA χ A 2 χ ί5 + PU χ /1 Ua = PA χ A 2 χ ί5 + PU χ / 1

erhält dieser Wähler ein Fortschaltezeichen. Andererseits wird er in die Stellung t/0 zurückgebracht, wenn die Bedingung FO χ ti + U'3 erfüllt ist, das Zeichen U'3 entspricht einem verzögerten Zeichen PX χ t/3;this voter receives a progress sign. On the other hand, it is returned to the position t / 0 when the condition FO χ ti + U'3 is met, the character U'3 corresponds to a delayed character PX χ t / 3;

3. den aus einem Halbdauerspeicher bestehenden Umwerter MYmit sechs Gruppen von ZeilenMV 1 bis MY6, die den sechs Vermittlungsstellen Yi bis Y6 des Netzwerkes Y zugeordnet sind. Jede Zeilengruppe hat drei Zeilen mit dem Kennzeichen der Abgangsvermittlungsstellen des Netzwerkes X, die Wege vom Typ Rv i, Rv2 bzw. Rv3 bilden. Jedes gelesene Kennzeichen wird bei der Bedingung F14 χ i2 in das Register RXm nach Fig.8 übertragen. Die Auswahl einer Zeile im Umwerter MY erfolgt in der Schaltung SY durch Kombination des vom Decodierer DYm abgegebenen Zeichens Ym mit den vom Wähler KU abgegebenen Wegezeichen t/l, t/2 oder t/3. Wenn also die Zeichen Ym und t/2 anstehen, dann wird der Inhalt der zweiten Zeile der Zeilengruppe MYm in das Register RXm übertragen; 3. The corrector MY consisting of a half-time memory with six groups of lines MV 1 to MY6, which are assigned to the six exchanges Yi to Y6 of the network Y. Each group of lines has three lines with the identifier of the outgoing exchanges of the network X, which form paths of the type Rv i, Rv2 or Rv3 . Each read identifier is transferred to the register RXm according to FIG. 8 under the condition F14 χ i2. A line is selected in the corrector MY in the circuit SY by combining the character Ym emitted by the decoder DYm with the path characters t / 1, t / 2 or t / 3 emitted by the selector KU. If the characters Ym and t / 2 are pending, then the content of the second line of the line group MYm is transferred to the register RXm ;

4. die Flip-Flop-Schaltung //und ihre Steuerschaltungen, die folgende Verknüpfung durchführen:4. the flip-flop circuit // and its control circuits, perform the following link:

UOl χ ί3 UOl χ ί3

H = (PUH = (PU

xil.xil.

Die Bedingung H bedeutet, daß, wenn z. B. der Decodierer DXm ein Zeichen an seinem Ausgang Xm 1 abgibt, das abgehende Bündel Fa benutzbar ist, das zur Vermittlungsstelle X1 gehört.Condition H means that when e.g. B. the decoder DXm emits a character at its output Xm 1, the outgoing bundle Fa can be used, which belongs to the exchange X 1.

Wenn die Zentralsteuerung CNP eine Suchanforderung für die Herstellung einer Verbindung zwischen Teilnehmern der Vermittlungsstellen Xgund Ym erhält, so überträgt sie zur Suchschaltung einen Befehl A 2, die Kennzeichen CXg und CYm dieser Vermittlungsstellen und gegebenenfalls ein Zeichen K1, das bedeutet, daß die Verbindung Vorrang hat.When the central control CNP receives a search request for the establishment of a connection between subscribers of the exchanges Xg and Ym , it transmits to the search circuit a command A 2, the identifiers CXg and CYm of these exchanges and possibly a character K 1, which means that the connection Has priority.

Die Bedingung PO χ A 2 χ ί5 veranlaßt folgende Vorgänge:The condition PO χ A 2 χ ί5 causes the following processes:

1. Einschreiben des Kennzeichens CYm in das Register RYm(F ig. 9); 1. Writing the identifier CYm in the register RYm (Fig . 9);

2. Einschreiben des Kennzeichens CXg in das Register RXg(Fi g. 8) und des Zeichens K1 in die Flip-Flop-Schaltung K, die sich in der Schaltung BG (F ig. 7) befindet; 2. Writing the identifier CXg in the register RXg (FIG . 8) and the identifier K 1 in the flip-flop circuit K, which is located in the circuit BG (FIG. 7);

3. Abgabe eines Fortschaltezeichens Ua an den Wähler ATtZ(F i g. 9), der dadurch von der Stellung t/01 zur Stellung t/02 gelangt. Ab dem Zeitintervall Pi χ f 2 ist daher die Bedingung t/01 erfüllt, dies kennzeichnet eine externe Leitweglenkung. Es wird noch einmal daran erinnert, daß das Zeichen PA (Schaltung VQ F i g. 5) bei der Aufnahme einer neuen Leitweglenkung erscheint.3. Submission of an incremental sign Ua to the voter ATtZ (Fig. 9), who thereby moves from position t / 01 to position t / 02. From the time interval Pi χ f 2, the condition t / 01 is therefore fulfilled; this characterizes an external routing. It is recalled once again that the character PA (circuit VQ Fig. 5) appears when a new routing is started.

Wie bereits oben angegeben, folgt diesen Vorgängen die Erstellung der Belegungsliste S(Ti), (Bedingung P'i = PO χ A 2 χ t4, Tabelle I, Zeile 1). Am Ende dieses Vorganges ist die Bedingung P' 14 = P5 χ t/01 erfüllt und man gelangt zu Beginn der nächsten Periode zum Schritt P14. Wie man aus der Tabelle I, Zeile 14, erkennen kenn, gelangt man auch über andere Bedingungen zum Schritt P14. Dieser Schritt ist für die Suche eines brauchbaren abgehenden Bündels vorgesehen. Wenn ein solches Bündel vorhanden ist, dann folgt diesem Schritt eine Leitweglenkung vom Typ Rh 1, Rh 2 oder Rh 3 zwischen der Ursprungsvermittlungsstelle und der Abgangsvermittlungsstelle, die an dieses Bündel angeschlossen ist.As already stated above, these processes are followed by the creation of the allocation list S (Ti), (condition P'i = PO χ A 2 χ t4, table I, line 1). At the end of this process, the condition P '14 = P5 χ t / 01 is fulfilled and you get to step P 14 at the beginning of the next period Step P 14. This step is intended for the search for a useful outgoing trunk group. If such a trunk is present, this step is followed by routing of the type Rh 1, Rh 2 or Rh 3 between the originating exchange and the outgoing exchange connected to this trunk.

Die Betrachtung der Wegesuche für eine abgehende Verbindung läßt sich also in zwei Teile A und B aufspalten:The consideration of the route search for an outgoing connection can be divided into two parts A and B. split:

A. Suche eines brauchbaren abgehenden BündelsA. Find a usable outbound bundle

Wenn die Liste S(Ti) erstellt ist und man zum Schritt P14 gelangt, dann gelangt der Wähler ATtZ(F i g. 9) von der Stellung t/02 zur Stellung t/01 (Bedingung Pi4 χ ti), und während des Zeitintervalls £2 erhält man aus dem Speicher MY den Inhalt der ersten Zeile der Gruppe MYm (eine der Gruppem MYi bis MY6), dieser stellt das Kennzeichen der Abgangsvermittlungsstelle dar, die im Weg Rv 1 enthalten ist. Dieses Kennzeichen wird in das Register RXm übertragen, und im Zeitintervall i3 erscheint am Ausgang Xm 1 des Decodierers DXm ein Zeichen, wenn man annimmt, daß diese abgehende Vermittlungsstelle die Vermittlungsstelle X1 ist. Die Flip-Flop-Schaltung //wird dann in die Stellung 1 gebracht, wenn das abgehende Bündel Fa, das an diese Vermittlungsstelle angeschlossen ist, gemäß der Belegungsliste S(Ti) benutzbar ist.When the list S (Ti) has been created and step P 14 is reached, the selector ATtZ (FIG. 9) moves from position t / 02 to position t / 01 (condition Pi4 χ ti), and during the Time interval £ 2, the contents of the first line of the group MYm (one of the groups MYi to MY6) are obtained from the memory MY ; this represents the identifier of the outgoing exchange that is contained in the route Rv 1. This identifier is transferred to the register RXm , and in the time interval i3 a symbol appears at the output Xm 1 of the decoder DXm if it is assumed that this outgoing exchange is the exchange X 1. The flip-flop circuit // is then set to position 1 when the outgoing bundle Fa, which is connected to this exchange, can be used according to the allocation list S (Ti) .

Die Tabelle VIII zeigt im einzelnen die verschiedenen Fälle, die auftreten können:Table VIII details the various Cases that can occur:

Tabelle VIIITable VIII

Platz in der
Tabelle IPlace in the
Table I.

Bedingungcondition

Fortschalte zeichenAdvance characters

Zeilerow

Zeile 6,
Spalte B
Zeile 14,
Spalte A
Zeile 13,
Spalte B
Zeile 12b,Line 6,
Column B
Line 14,
Column A.
Line 13,
Column B
Line 12b,

P14 χ Η P14 χ Η

P'6 1 P'U 2 3 PU χ H χ t/3 χ Gb P'Xlb 4 P'6 1 P'U 2 3 PU χ H χ t / 3 χ Gb P'Xlb 4

PU χ Hx
(Ui + i/2)
PU χ H χ t/3 χ Ga /"13 PU χ Hx
(Ui + i / 2)
PU χ H χ t / 3 χ Ga / "13

c) alle möglichen Abgangsvermittlungsstellen wurden an Hand der letzten möglichen Belegungsliste geprüft (Zeilen 3, 6 und 9). Man gelangt dann zum Schritt P' 126, und der Ruf ist verloren.c) all possible outgoing exchanges were checked on the basis of the last possible occupancy list (lines 3, 6 and 9). One then arrives at step P ' 126 and the call is lost.

Tabelle IXTable IX

Platz in der Spalte B der Tabelle Iplace in the Column B the Table I.

Bedingungcondition

Fort- Zeile Fort line

schalte-switch-

zeichensign

Zeile 1:Line 1:

Das abgehende Bündel Fa ist benutzbar, man gelangt zum Schritt P6, der eine Leitweglenkung vom Typ Rhi, Rh 2, Rh 3 einleitet, um einen freien Weg zwischen Vermittlungsstellen Xg und Xs zu finden. Für diesen Vorgang sind die als Eingangsdaten benutzten Kennzeichen in den Registern RXg und RXm eingeschrieben.The outgoing trunk group Fa can be used, and step P6 is reached, which initiates routing of the type Rhi, Rh 2, Rh 3 in order to find a free path between exchanges Xg and Xs . For this process, the identifiers used as input data are written in the registers RXg and RXm .

Zeile 2:Line 2:

Das abgehende Bündel Fa, das an eine der Vermittlungsstellen im Weg vom Typ Rv 1 oder Rv 2 angeschlossen ist, ist nicht benutzbar. Es wird dann eine Schleife zum Schritt PU gebildet, um einen Weg vom Typ Rv2 oder Rv3 zu prüfen.The outgoing trunk group Fa, which is connected to one of the exchanges in the route of the Rv 1 or Rv 2 type, cannot be used. A loop is then formed to step PU to check a route of the type Rv2 or Rv3.

Zeilen 3 und 4:Lines 3 and 4:

Das zu einem Weg vom Typ Rv 3 gehörende Bündel Fa ist nicht benutzbar. Dann hat man nämlich wie im Fall der Leitweglenkung vom Typ Rh 3 zwei weitere Möglichkeiten.The bundle Fa belonging to a route of the type Rv 3 cannot be used. Then, as in the case of routing of the Rh 3 type, you have two further options.

1. Bedingung Ga ist erfüllt: man gelangt zum Schritt P13, um die nächste Belegungsliste S(T2) oder 5 (T3) zu erstellen.1. Condition Ga is fulfilled: one arrives at step P 13 in order to create the next occupancy list S (T2) or 5 (T3) .

2. Bedingung Gb ist erfüllt: alle zur Verfügung stehenden Belegungslisten wurden erfolglos abgefragt. Man erhält dann ein Zeichen P' YIb. 2. Condition Gb is fulfilled: all available occupancy lists were queried unsuccessfully. A character P 'YIb is then obtained.

B. Suche nach einem freien Weg Xg/Xs B. Find a free path Xg / Xs

Wie soeben gezeigt wurde, leitet die Bedingung PU χ //(Tabelle VIII, Zeile 1) eine Leitweglenkung vom Typ Rh ein. Diese wird so durchgeführt, wie es in den Tabellen II, VI und VII gezeigt wurde, wenn nicht eine der BedingungenAs just shown, the condition PU χ // (Table VIII, line 1) initiates routing of the Rh type. This is done as shown in Tables II, VI and VII, if not one of the conditions

Si = Rx £>oderS2 = R χ Di χ D2 Si = Rx £> orS2 = R χ Di χ D2

erfüllt ist.is satisfied.

Die Tabelle IX führt ausführlich alle möglichen Fälle auf, die auftreten können, wenn eine dieser Bedingungen oder 52 erfüllt ist, diese Bedingungen kennzeichnen die Blockierung einer Leitweglenkung vom Typ Rh. Diese Fälle können folgendermaßen eingeteilt werden:Table IX details all the possible cases that can occur when one of these conditions or 52 is met, these conditions mark the blocking of a routing of the Rh type. These cases can be classified as follows:

a) Es wurden nicht alle möglichen Abgangsvermittlungsstellen geprüft (Zeilen 2,5 und 8): man gelangt zum Schritt P14, um eine neue Abgangsvermittlungsstelle zu prüfen,a) Not all possible outgoing exchanges were checked (lines 2, 5 and 8): Step P 14 is reached to check a new outgoing exchange,

b) alle möglichen Abgangsvermittlungsstellen wurden geprüft, aber die Suche kann mit einer Liste S(T) mit nächsthöherem Index wieder aufgenommen werden (Zeilen 1, 4 und 7). Man gelangt dann zum Schritt P13 und dann zum Schritt Pi, b) all possible outgoing exchanges have been checked, but the search can be resumed with a list S (T) with the next higher index (lines 1, 4 and 7). You then get to step P 13 and then to step Pi,

Zeile 13 (P7 + P9) χ Si χ Row 13 (P7 + P9) χ Si χ P'i3 1 P'i3 1

Ga χ ί/3
Zeile 14 (Ρ7 + Ρ9) χ Si χ Gb χ P¹U 2 Ga χ ί / 3
Line 14 (Ρ7 + Ρ9) χ Si χ Gb χ P ¹ U 2

(Ui + U2) Zeile 12b (Ρ7 + Ρ9) χ 51 χ P'i2b 3 (Ui + U2) line 12b (Ρ7 + Ρ9) χ 51 χ P'i2b 3

Gb χ ί/3 Gb χ ί / 3

Zeile 13 PiO χ S2 χ Ga χ ί/3 ΡΊ3 4 Zeile 14 Pip χ S2 x Gb χ Row 13 PiO χ S2 χ Ga χ ί / 3 ΡΊ3 4 Row 14 Pip χ S2 x Gb χ P¹U 5 P ¹ U 5

(Ui + ί/2) (Ui + ί / 2)

Zeile 12b PlO χ 52 χ Gb χ ί/3 P'i2b 6 Zeile 13 Pll χ 52 χ Ga χ ί/3 ΡΊ3 7 Zeile 14 Pll χ S2 x Gb χ Line 12b PlO χ 52 χ Gb χ ί / 3 P'i2b 6 Line 13 Pll χ 52 χ Ga χ ί / 3 ΡΊ3 7 Line 14 Pll χ S2 x Gb χ P¹U 8 P ¹ U 8

(Ui + ί/2) (Ui + ί / 2)

Zeile 12b Pll χ 52 χ Gb χ ί/3 P'i2b 9 Row 12b Pll χ 52 χ Gb χ ί / 3 P'i2b 9

23 Datenübertragung zwischen
der Zentralsteuerung und den Wegesuchschaltungen 23 Data transfer between
the central control and the route search circuits

Zur Vervollständigung der Beschreibung der Wegesuchschaltungen wird der Austausch der Daten zwischen der Zentralsteuerung und diesen Suchschaltungen im einzelnen beschrieben:To complete the description of the route search circuits, the exchange of data between the central control and these search circuits are described in detail:

2.5.1 Empfang von Daten
von der Zentralsteuerung CNP 2.5.1 Receipt of data
from the central control CNP

Die Suchschaltungen empfangen folgende Daten von der Zentralsteuerung:The search circuits receive the following data from the central control:

1. Eine Suchanforderung in Form eines Zeichens A 1 oder A 2. Diese Anforderung wird von der Schaltung RU empfangen, sobald man sich im Schritt PO befindet (Tabelle I, Zeile 0), und die1. A search request in the form of a character A 1 or A 2. This request is received by the circuit RU as soon as one is in step PO (table I, line 0), and the

Bedingung PA χ ί5 veranlaßt die Übertragung der Rufkennzeichendaten in die entsprechenden Register und Flip-Flop-Schaltungen der F i g. 7, 8 und 9. Diese Daten bestehen bei einer internen Leitweglenkung aus den Kennzeichen CXg, CXm, bei einer externen Leitweglenkung aus den Kennzeichen CXg, CYm und im Fall einer Vorrangverbindung aus dem Zeichen K1. Bei der Bedingung PA χ t2 überträgt die Suchschaltung der Zentralsteuerung CNP das Zeichen A 0 (Fig.8), das bedeutet, daß dieser Ruf behandelt wird (das Zeichen PA wird von der Schaltung VC, F i g. 5, abgegeben und steht ab dem Zeitintervall PO χ f4 bis einschließlich zum Zeitintervall Pl χ i2an).Condition PA χ ί5 causes the transmission of the call identification data in the corresponding registers and flip-flop circuits of F i g. 7, 8 and 9. With internal routing, these data consist of the identifiers CXg, CXm, with external routing they consist of the identifiers CXg, CYm and, in the case of a priority connection, the character K 1. When the condition PA χ t2 , the search circuit transmits the central control CNP the character A 0 (Fig.8), which means that this call is handled (the character PA is emitted by the circuit VC, Fig. 5, and is from the time interval PO χ f4 up to and including the time interval Pl χ i2an).

2. Eine Abänderung der Zeichen Q1 und Q 2 der Belegungsstufenkennzeichen, gekennzeichnet durch den Empfang.des von der Schaltung RA (F i g. 3 und 7) gelieferten Zeichens A 3. Dieser Vorgang wird von der Schaltung RA durchgeführt, sobald die Bedingung der Zeile 15, Tabelle I, erfüllt ist:2. A modification of the characters Q 1 and Q 2 of the occupancy level identifier, characterized by the receipt of the character A 3 supplied by the circuit RA (FIGS. 3 and 7). This process is carried out by the circuit RA as soon as the condition is met of line 15, Table I, is fulfilled:

POl = PO χ (Ai + A2) χ A3. POl = PO χ (Ai + A2) χ A3.

Das Ende des Vorganges wird durch die Bedingung P02 χ ί5 (Fig.7, Schaltung BG) angezeigt, wodurch man zur Bedingung A 3 gelangt.The end of the process is indicated by the condition P02 χ ί5 (Fig.7, circuit BG) , which leads to condition A 3.

2.5.2 Übertragung der Daten
zur Zentralsteuerung CNP 2.5.2 Transmission of the data
to the central control CNP

Wie bei der Beschreibung der Zeitsteuerschaltung (F i g. 6) angegeben, bedeutet ein Zeichen /"12a, daß ein freier Weg gefunden wurde und ein Zeichen P'YIb bedeutet, daß die Verbindung blockiert ist und zum Verlust gegeben wird. Diese beiden Zeichen werden zu einem Zeichen Pi 2 zusammengefaßt und man erhält: As indicated in the description of the timing circuit (Fig . 6), a character / "12a means that a free path has been found and a character P'YIb means that the connection is blocked and given for loss. These two characters are combined to one character Pi 2 and one obtains:

1. die Bedingung P12 χ R bedeutet, daß die Verbindung hergestellt werden muß, _1. the condition P12 χ R means that the connection must be established, _

2. die Bedingung P12 χ (R χ H) bedeutet, daß der Ruf verloren ist.2. the condition P 12 χ (R χ H) means that the call is lost.

Es genügt also vollständig, der Zentralsteuerung CNP So it is completely sufficient for the central control CNP

. die Stellung der Flip-Flop-Schaltungen R und H zu übertragen, um sie über die Art des Ausganges der Wegesuche bei der Leitweglenkung vollständig zu informieren. Diesen Zeichen werden nur noch die Kennzeichen CXg, CXm, CYm, CXv, CXw und die Stellung der Flip-Flop-Schaltung K hinzugefügt. Eines oder mehrere der drei letzten Kennzeichen können fehlen, je nachdem, welch ein Wegetyp Rh gefunden. to transmit the position of the flip-flop circuits R and H in order to fully inform them of the nature of the route search output in routing. Only the identifiers CXg, CXm, CYm, CXv, CXw and the position of the flip-flop circuit K are added to these characters. One or more of the last three indicators may be missing, depending on which type of route Rh was found

ίο wurde und je nachdem, welch ein Wegesuchtyp zur Leitweglenkung durchgeführt wurde (intern oder extern).ίο and depending on which type of route search was used for Routing has been carried out (internal or external).

Die Übertragung dieser Daten zur Zentralsteuerung CTVP erfolgt auf ein Zeichen A 7 hin, das von dieser Zentralsteuerung CW ausgesandt wird und bedeutet, daß die Zentralsteuerung zum Empfang der Daten bereit ist Dieses Zeichen steuert gleichzeitig die Fortschaltung zum Schritt PO (Tabelle I, Zeile O).The transfer of this data to the central control CTVP takes place in response to a character A 7 , which is sent by this central control CW and means that the central control is ready to receive the data.This character simultaneously controls the progression to step PO (table I, line O) .

Hierzu 8 Blatt ZeichnungenIn addition 8 sheets of drawings

Claims (5)

Patentansprüche:Patent claims: 1. Schaltungsanordnung für eine belastungsabhängige Wegesuche in einem beliebig vermaschten Fernmelde-, insbesondere Fernsprechvermittlungsnetz mit mehreren zentralgesteuerten überörtlichen Vermittlungsstellen an die jeweils mehrere davon gesteuerte Vermittlungsstellen angeschlossen sind, bei welchem Fernsprechvermittlungsnetz für jedes zwei Vermittlungsstellen verbindende Leitungsbündel die Zahl der momentan belegten Leitungen registriert wird und bei denen gegebenenfalls eine Reservierung für Vorrangverbindungen berücksichtigt wird, dadurch gekennzeichnet, daß in einer Zentralsteuerung in einem Speicher eine der Zahl der momentan belegten Leitungen zugeordnete Belegungsstufe (Qa, Qb, Qc, Qx) registriert ist, daß bereits vor jeglicher Wegesuche Belegungslisten (S(Tl), S(T2), S(T3)) aufgestellt werden, die jeweils alle Bündel mit einer Belegung bis zu einer bestimmten Belegungsstufe (Qa, Qa+ Qb, Qa+ Qb+ Qc) enthalten, daß bei einer internen Wegesuche (Weg innerhalb eines vermaschten, zentralgesteuerten Netzwerks) eine Suchschaltung (Fig.8) die Wegemöglichkeiten nacheinander an Hand der verschiedenen Belegungslisten, beginnend bei der Belegungsliste [S(Ti)] mit den am wenigsten belegten Bündeln, prüft, daß bei jeder internen Wegesuche an Hand einer Belegungsliste die Wegemöglichkeiten jeweils gestaffelt nach der Anzahl (0, 1, 2) der erhaltenen Zwischenvermittlungsstellen (Xy, Xw) geprüft werden, daß bei einer externen Wegesuche (Weg von einem vermaschten Netzwerk zu einem entfernten, anderen vermaschten Netzwerk) die Suchschaltung (F i g. 9) zusammen mit einem Umwerter (MY) jeweils an Hand einer Belegungsliste zuerst eine Abgangsvermittlungsstelle (Xs) mit benutzbarem Bündel zum Zielvermittlungsnetzwerk (Y), dann einen internen Weg von der Ursprungsvermittlungsstelle (Xg) zur Abgangsvermittlungsstelle (Xs) sucht und bei fehlendem Erfolg dann an Hand einer weiteren Belegungsliste den gesamten Vorgang wiederholt.1.Circuit arrangement for a load-dependent route search in an arbitrarily meshed telecommunications network, in particular telephone switching network, with several centrally controlled local exchanges to which several exchanges controlled by them are connected, in which telephone exchange network for each line bundle connecting two exchanges, the number of lines currently in use is registered and at which, if necessary, a reservation for priority connections is taken into account, characterized in that an occupancy level (Qa, Qb, Qc, Qx) assigned to the number of lines currently in use is registered in a central controller, so that reservation lists (S (Tl ), S (T2), S (T3)) , each of which contains all bundles with an occupancy up to a certain occupancy level (Qa, Qa + Qb, Qa + Qb + Qc) that in an internal route search (route within a meshed, z centrally controlled network) a search circuit (Fig. 8) the possible routes one after the other using the various occupancy lists, starting with the occupancy list [S (Ti)] with the least occupied bundle, checks that the route possibilities in each internal route search on the basis of an occupancy list staggered according to the number (0, 1, 2) of the intermediate exchanges (Xy, Xw) obtained are checked that the search circuit (F i g. 9) together with a corrector (MY) , using an allocation list, first searches for an outgoing exchange (Xs) with a usable bundle to the destination network (Y), then an internal path from the originating exchange (Xg) to the outgoing exchange (Xs) and then if unsuccessful the entire process is repeated on the basis of a further allocation list. 2. Schaltungsanordnung nach Anspruch 1, dadurch gekennzeichnet, daß der Speicher für die Zahl der momentan belegten Leitungen und.die zugeordnete. Belegungsstufe bei jeder Veränderung im Netzwerk automatisch auf Grund der in den Ein- und Ausgangsregistern der Wegesuchschaltung gespeicherten Daten auf den neuesten Stand gebracht wird.2. Circuit arrangement according to claim 1, characterized in that the memory for the number of lines currently in use and the assigned. Occupancy level with every change in the network automatically based on the information stored in the input and output registers of the route search circuit Data is brought up to date. 3. Schaltungsanordnung nach Anspruch 1, dadurch gekennzeichnet, daß die Suchschaltung bei einer externen Wegesuche von einem Umwerter mehrere Abgangsvermittlungsstellen (Xs) genannt bekommt, und daß eine Belegungsliste erst gewechselt wird, wenn sie für alle genannten Abgangsvermittlungsstellen (Xs) abgefragt wurde.3. A circuit arrangement according to claim 1, characterized in that the search circuit is called several outgoing exchanges (Xs) when an external route search is carried out by a corrector, and that an allocation list is only changed when it has been queried for all said outgoing exchanges (Xs). 4. Schaltungsanordnung nach Anspruch 1, dadurch gekennzeichnet, daß die Prüfung gleichrangiger Möglichkeiten jeweils parallel durch eine entsprechende Vielzahl von Koinzidenzschaltungen erfolgt.4. Circuit arrangement according to claim 1, characterized in that the test is of equal rank Possibilities are carried out in parallel by a corresponding number of coincidence circuits. 5. Schaltungsanordnung nach Anspruch 1, dadurch gekennzeichnet, daß die Reservierung für Vorrangverbindungen und die damit verbundene Aufführung in der letzten Belegungsliste [S(T3)] nur zeitweilig,5. Circuit arrangement according to claim 1, characterized in that the reservation for priority connections and the associated performance in the last allocation list [S (T3)] only temporarily, z. B. während der Hauptverkehrsstunde, erfolgt.z. B. during the rush hour. Die Erfindung betrifft eine Schaltungsanordnung für eine belastungsabhängige Leitweglenkung in einem beliebig vermaschten Fernmelde-, insbesondere Fernsprechvermittlungsnetz mit mehreren zentralgesteuerten überörtlichen Vermittlungsstellen, an die jeweils mehrere davon gesteuerte Vermittlungsstellen angeschlossen sind, bei welchem Fernsprechvermittlungsnetz für jedes zwei Vermittlungsstellen verbindende Leitungsbündel die Zahl der momentan belegten Leitungen registriert wird und bei denen gegebenenfalls eine Reservierung für Vorrangverbindungen berücksichtigt wird.The invention relates to a circuit arrangement for load-dependent routing in one Any meshed telecommunication network, in particular telephone switching network with several centrally controlled supra-local exchanges to which each several switching centers controlled by it are connected, in which telephone switching network connecting two switching centers for each Line bundle the number of lines currently in use is registered and for which, if applicable a reservation for priority connections is taken into account. Die Entwicklung der Vermittlungsstellen geht dahin, die Herstellung und Überwachung von Verbindungen zwischen einem rufenden und einem gerufenen Teilnehmer mit einer Zentralsteuerung durchzuführen, die nur elementare Vorgänge mit einer entsprechend hohen Geschwindigkeit durchzuführen vermag.The development of the switching centers goes to the establishment and monitoring of connections to be carried out between a calling and a called subscriber with a central controller, which can only carry out elementary processes at a correspondingly high speed. Eine solche Vermittlungsstelle ist z. B. in den folgenden Literaturstellen beschrieben:Such an exchange is z. B. described in the following references: