DE2513606A1

DE2513606A1 - Data transmission network with data blocks switched between loops - uses reduction in loop address difference as switching criterion

Info

Publication number: DE2513606A1
Application number: DE19752513606
Authority: DE
Inventors: Manfred Dr Rer Nat Boerner; Peter Dr Techn Russer
Original assignee: Licentia Patent Verwaltungs GmbH
Current assignee: Licentia Patent Verwaltungs GmbH
Priority date: 1975-03-27
Filing date: 1975-03-27
Publication date: 1976-10-07

Abstract

The data transmission network consists of a matrix of transmission paths connecting loops at the junctions where orthogonal paths meet. Data blocks are transmitted through the network by addressing these junctions. The data blocks are provided with loop address differences for path hunting and occupy arbitrary time slots, only the bits within a block having a fixed phase relationship. A reduction in the loop address difference is used as a criterion for the further switching of any data block. The advantage over other such loop networks lies in reducing the number of stores at the loop junctions and in simplifying block transfer from one loop to another.

Description

"Nachrichtenübertragungssystem zur Übertragung von Nachrichten zwischen wählbaren Endstellen mittels eines durch Netzknoten verknüpften Maschennetzes" Die Erfindung betrifft ein NAchrichtenübertragungssystem zur tbertragung von Nachrichten zwischen wählbaren Endstellen mittels eines durch Netzknoten verknüpften Maschennetzes, wobei die Grundstruktur des Netzes aus elementaren Ringen mit Knoten und zwischen den Knoten liegenden gerichteten Ubertragungsleitungen gebildet ist und an einem Knoten jeweils mehrere elementare Ringe angeschlossen sind, bei dem den elementaren Ringen jeweils eine Adresse zugeordnet ist, derart, daß der Betrag der Ringadressendifferenz mit dem Abstand der Ringe wächst, bei dem in die Ubertragungsleitungen eines jeden Ringes eine Vielzahl von Abzweigungen mit mindestens einer Endstelle eingefügt sind, bei dem die Abzweigungen in freien Zeitabschnitten einer an sie angeschlossenen Ubertragungsleitung in die abgehende Richtung Datenblöcke, versehen mit der Adresse der empfangenden Endstelle senden und die für ihre Endstellen bestimmten Datenblöcke aufgrund der im Datenblock enthaltenen Endstellenadresse aus einer an sie angeschlossenen ankommenden tibertragungsleitung entnehmen. "Message transmission system for the transmission of messages between selectable terminals by means of a mesh network linked by network nodes "Die The invention relates to a message transmission system for the transmission of messages between selectable terminals by means of a mesh network linked by network nodes, being the basic structure of the network of elementary rings with nodes and between the node lying directional transmission lines is formed and on one Several elementary rings are connected to each node, in which the elementary Wrestling an address is assigned in each case, such that the amount of the ring address difference grows with the distance between the rings, in which in the transmission lines of each A large number of branches with at least one terminal are inserted in the ring, in which the branches are connected to them in free periods of time Transmission line in the outgoing direction Data blocks, provided with the address the receiving end station and the data blocks intended for their end stations based on the terminal address contained in the data block from a connected to it remove incoming transmission line.

Die Erfindung geht aus von einem Nachrichtensystem der eingangs genannten Art, das in den Arbeiten von R.L. Graham, H.O. Pollak, 3.S.T.J. 50, S. 2495 bis 2519, Okt. 1971, WOn the adressing problem for loop switching" beschrieben ist.The invention is based on a message system of the type mentioned at the beginning Art found in the work of R.L. Graham, H.O. Pollak, 3.S.T.J. 50, pp. 2495 to 2519, Oct. 1971, WOn the addressing problem for loop switching "is described.

Dieses bekannte System hat jedoch den Nachteil, daß in jeder Schleife ein starrer Zeitrahmen vorliegt, daß in geschlossenen Schleifen mittels aufwendiger Speicher und Steuerung ein Laufzeitausgleich für die Zeitrahmen erforderlich ist und daß in den Netzknoten ebenfalls umfangreiche Zwischenspeicher erforderlich sind, um in vielfach vermaschten Netzen eine Synchronität der Zeitrahmen zu erzielen. Die Netzknoten sind derart awsgebildet, daß Datenblöcke stets gemäß der Hamming-Distanz in die optimale Richtung geleitet werden und, falls das nicht möglich ist, in ebenfalls aufwendigen Speichern zwischengespeichert werden.müssen.However, this known system has the disadvantage that in each loop There is a rigid time frame that is in closed loops by means of elaborate Storage and controller runtime compensation is required for the time frames and that extensive buffers are also required in the network nodes, in order to achieve synchronicity of the time frames in multiple meshed networks. The network nodes are like this aws that data blocks are always in accordance with the Hamming distance in the optimal direction and, if that is not the case possible, must be cached in similarly complex memories.

Der vorliegenden Erfindung liegt die Aufgabe zugrunde, das System der eingangs genannten Art. zu verbessern. Insbesondere sollen die umfangreichen Speicher in den Netzknoten eingespart werden. Die Ubertragung der Datenblöcke von einer Schleife zur anderer soll vereinfacht werden. Dabei sollen Datenblöcke, welche auf dem optimalen Verbindungsweg wegen Belegung einer tbertragungsleitung nicht weitergeleitet werden können, möglichst nicht verlorengehen.The present invention is based on the object of the system of the type mentioned at the beginning. In particular, the extensive Memory in the network nodes can be saved. The transfer of the data blocks from one loop to the other should be simplified. Data blocks which on the optimal connection path due to the occupancy of a transmission line can be forwarded, if possible not get lost.

Diese Aufgabe wird durch die im Anspruch 1 genannte Erfindung gelöst.This object is achieved by the invention mentioned in claim 1.

Es ist nunmehr möglich, bei einem System der eingangs genannten Art die aufwendigen Speicher in den Knoten einzusparen.It is now possible with a system of the type mentioned at the beginning to save the expensive memory in the nodes.

Ein Iaufzeitausgleich innerhalb einer Schleife ist nicht mehr erforderlich. Das Netz ist Jederzeit in einfacher Weise erweiterbar. Die Datenblöcke werden zwar wie im bekannten System automatisch von den Knoten in Richtung auf die,gerufene Endstelle geleitet, jedoch erfolgt bei belegter Ubertragungsleitung gemäß der Erfindung eine Weiterleitung des Datenin blocks im Knoten auf einen Umgehungsweg/eine andere Richtung. ihrer verringerung Die im Datenblock mitgeführte Löschzahl und die Möglichkeit/ bei ungünstiger Weiterleitung bewirkt in vorteilhafter Weise daß das Nachrichtensystem nicht von Datenblöcken, die bei stark belegtem Netz vom optimalen Weg zu weit abweichen, überschwemmt wird.A running time adjustment within a loop is no longer necessary. The network can be easily expanded at any time. The data blocks are though as in the known system automatically from the node in the direction of the called party Terminal routed, but takes place when the transmission line is busy According to the invention, a forwarding of the data in blocks in the node on a bypass route / a other direction. their reduction The number of deletions carried along in the data block and the possibility / in the case of unfavorable forwarding has the advantageous effect that the messaging system does not use data blocks that are optimal when the network is busy Deviating way too far, being flooded.

Vorteilhafte Ausgestaltungen und Weiterbildungen des Systems sind in den Unteransprüchen angegeben. Bei Ausgestaltung der Erfindung nach Anspruch 2 verfügt man über ein Netz mit UTertragungsleitungen hoher Ubertragungskapazität und die Wahrscheinlichkeit, daß ein Datenblock die gerufene Endstelle nicht findet, ist außerordentlich gering.Advantageous refinements and developments of the system are specified in the subclaims. In the embodiment of the invention according to claim 2 one has a network with transmission lines with high transmission capacity and the probability that a data block will not find the called terminal, is extremely low.

An den Abzweigungen zu den Endstellen können verschiedene Teilnehmerdienste, wie z. B. Fernsprechen, Bildfernsprechen und Datenübertragung angeschlossen werden.Various subscriber services, such as B. telephony, video telephony and data transmission can be connected.

Die Knoten des erfindungsgemäßen Systems sind,insbesondere unter Verwendung der integrierten Schaltungstechnik, räumlich in so klein aufzubauen, daß sie7ibzweigungen für die Endstelle(n) eingebaut werden können, so daß die Kosten für die Erweiterung des Netzes niedrig bleiben.The nodes of the system according to the invention are, in particular, in use integrated circuit technology, spatially so small that they branch off for the terminal (s) can be built in, so that the cost of the extension of the network stay low.

Wird die Anzahl der ankommenden Ubertragungsleitungen gleich der Anzahl der abgehenden Vbertragungsleitungen im Knoten ge.The number of incoming transmission lines becomes equal to the number of the outgoing transmission lines in the node ge.

wählt, so steht für jeden ankommenden Datenblock stet eine abgehende Übertragungsleitung zur Verfügung und eine Weiterleitung des Datenblockes ist ohne längere Zwischenspeicherung oder Verlust des Datenblocks möglich.selects, there is always an outgoing one for each incoming data block Transmission line available and forwarding of the data block is without longer intermediate storage or loss of the data block possible.

An einer Abzweigung kann eine größere Anzahl von Endstellen a@geschlossen werden und es ist zweckmäßig, wenn zwischen den an einer Abzeigung angeschlossenen Endstelle eine direkte Vermittlung erfolgt, so daß der Nachrichtenaustausch dieser Endstellen untereinander das flaschennetz nicht belastet.A larger number of terminals a @ can be closed at a junction and it is useful if connected to a branch between the Terminal a direct switching takes place, so that the exchange of messages this Terminals among each other do not burden the cylinder network.

Im allgemeinen haben die verschiedenen Teilnehmerdienste Ausgänge mit unterschiedlicher Datenblocklänge oder Datenblockfolge. Fur die Weiterleitung der Datenblöcke in den Knoten ist es daher von Vorteil, wenn die Datenblöcke eine Information über die Datenblocklänge enthalten. Diese Information kann jedoch eingespart werden, wenn die verschiedenen Teilnehmerdienste mit gleicher Datenblocklänge arbeiten.In general, the various subscriber services have outputs with different data block lengths or data block sequences. For forwarding of the data blocks in the nodes, it is therefore advantageous if the data blocks have a Contain information about the data block length. However, this information can be saved when the different subscriber services work with the same data block length.

Infolge der unterschiedlichen Wege, die die Datenblöcke zwischen den einen Nachrichtenaustausch führenden Endstellen zurückkönnen . ~ ~ legen/ ist ihre Laufzeit im allgemeinen unterschiedlich. Bei grö3eren Entfernungen zwischen den Endstellen ist es sogar möglich, daß die ursprüngliche Datenblockfolge verloren geht.As a result of the different paths that the data blocks take between the end stations conducting a message exchange . ~ ~ lay / their running times are generally different. At greater distances between the terminals it is even possible that the original data block sequence get lost.

Daher sieht eine zweckmäßige Weiterbildung der Erfindung es vor, daß die Datenblöcke von der sendenden Abzweigung fortlaufend numeriert werden und von der empfangenden Abzweigung in die richtige Reihenfolge und den richtigen zeitlichen Abstand gebracht werden.Therefore, an expedient development of the invention provides that the data blocks are numbered consecutively from the sending branch and from the receiving branch in the correct order and the correct time Be spaced.

Bei einer anderen Ausgestaltung der Erfindung werden die Nachrichten in Form von im Vergleich zur Laufzeit der einzelnen Datenblöcke langen Datenblöcke mit großem zeitlichen Abstand gesendet. Ist dadurch der jeweilige Datenblockabstand größer als die maximalen zu erwartenden Lauf zeitschwankungen, so kann der Aufwand für die vorgeschlagene Numerierung der Datenblöcke der sendenden Endstelle und die Sortierung der Datenblöcke in der empfangenden Abzweigung entfallen.In another embodiment of the invention, the messages in the form of long data blocks compared to the runtime of the individual data blocks sent with a long time lag. This is the respective data block spacing greater than the maximum expected run time fluctuations, the effort for the proposed numbering of the data blocks of the sending terminal and the There is no need to sort the data blocks in the receiving branch.

Es ist günstig, in dem vorgeschlagenen System in den Abzweigungen Einrichtungen vorzusehen, die die laufenden Gebühren für die jeweiligen an die Abzweigungen angeschlossenen Endstellen zählen und speichern. Das Gebührenamt kann dann aufgrund eines von ihm gesendeten Datenblocks den jeweiligen Zählerstand abfragen.It is favorable in the proposed system in the branches Provide facilities to the running charges for the respective at the turnouts Count and save connected terminals. The fee office can then due to query the respective counter reading of a data block sent by it.

Die Gebühr für die Benutzung des Systems wird zweckmäßigerweise nicht nur proportional der Gesprächsdauer, sondern auch proportional der von der sendenden Abzweigung ermittelten Ringadressendifferenz gewahlt und der Gebührenstand von der Abzweigung in das Endgerät übertragen und dort dem Teilnehmer angezeigt.The fee for using the system is expediently not only proportional to the duration of the call, but also proportional to that of the sending party Branch determined ring address difference and the charge status of the Transfer the junction to the terminal and display it to the subscriber there.

Durch Sampling-Leitungen, wie sie beispielsweise in R. Schwarte "Zur Messung der Kurvenform einmaliger, zugleich im Subnanosekundenbereich- und Millivoltberein ablaufender Vorgänge mittels der Samplingtechnik" Dissertation, T.K. Aachen 1972, beschrieben sind, können Multiplexer und Demultiplexer ii Gbit/s-Bereich für die Abzweigungen realisiert werden.By sampling lines, as they are, for example, in R. Schwarte "Zur Measurement of the curve shape once, at the same time in the subnanosecond range and millivolt range running processes by means of the sampling technique "Dissertation, T.K. Aachen 1972, are described, multiplexers and demultiplexers can be used for the ii Gbit / s range Branches can be realized.

Eine große Anzahl von Endstellen mit üblichen Anschlußleitungen läßt sich in einfacher Weise an das erfindungsgemäße System anschließen, wenn vollständige Beitungsringe örtlich, z. B. in einer bereits vorhandenen Vermittlungstelle, konzentsiert sind.A large number of terminals with conventional connection lines can connect in a simple manner to the system according to the invention, if complete Contribution rings locally, e.g. B. in an already existing exchange, concentrated are.

Anspruch 16 gibt schließlich eine zweckmäßige Ausbildung eines Knotens für das erfindungsgemäße System an. In jedem Knoten befinden sich folglich Laufzeitspeicher, Entscheidungseinheiten, eine Steuerung und eine Verknüpfungsschaltung zum Verknüpfen der ankommenden mit einer der abgehenden Ubertragungsieitungen.Claim 16 finally gives an expedient design of a node for the system according to the invention. In each node there is consequently runtime memory, Decision-making units, a controller and a logic circuit to link the incoming with one of the outgoing transmission lines.

Hierbei ist es gegebenenfalls zweckmäßig, häufig durchzuschaltenden Ubertragungsleitungen den Vorrang zu geben. Das kann aufgrund von Erfahrungen durch eine feste Zuordnung erfolgen oder von der Steuerung in Abhängigkeit von der statistischen Verteilung optimaler Verbindungen ermittelt und entsprechend gesteuert werden.In this case, it may be useful to switch through frequently To give priority to transmission lines. This can happen based on experience a fixed assignment can be made or by the controller depending on the statistical Distribution of optimal connections can be determined and controlled accordingly.

Zur Entla.+lng des Systems durch Nachrichten, die über größere Entfernungen geleitet werden, können auch weit entfernt liegende Knoten durch zusätzliche Ubertragungsleitungen für beide Ubertragungsrichtungen direkt miteinander verbunden werden.To discharge + lng the system through messages over long distances remote nodes can also be routed through additional transmission lines are directly connected to each other for both transmission directions.

Das System läßt sich ferner in vorteilhafter Weise so ausbilden, daß Endstellen mit wichtigen Nachrichten auch bei starkem Nachrichtenverkehr eine Verbindung untereinander herstellen können.The system can also be designed in an advantageous manner that Terminals with important messages establish a connection even with heavy message traffic can produce with each other.

Hierzu sind in deren Abzweigungen Einrichtungen «,orgesehen, die den Datenblöcken dieser Endstellen eine höhere Löschzahl als ublich geben.For this purpose, facilities are provided in their branches that provide the Give data blocks from these terminals a higher number of deletions than usual.

Auch die Einstellbarkeit der Schranke für das Löschen eines Datenblocks in den Knoten auf Werte > 0 ist günstig zur Freihaltung bestimmter wichtiger Verbindungswege. Das System ist folglich außerordentlich flexibel und soll nun anhand von Ausführungsbeispielen näher erläutert werden. Es zeigen: Figur 1 Topologische Grundstruktur des Maschennetzes mit Knoten, Ringen und an diesen angeschlossenen Abzweigungen.Also the adjustability of the barrier for deleting a data block in the nodes on values> 0 is favorable for keeping clear certain important communication routes. The system is therefore extremely flexible and will now be explained in more detail on the basis of exemplary embodiments. They show: figure 1 Basic topological structure of the mesh network with nodes, rings and on them connected branches.

Figur 2 Topologische Grundstruktur des Elaschennetzes mit einer zusätzlichen Verbindung zwischen zwei Knoten.Figure 2 Topological basic structure of the loop network with an additional one Connection between two nodes.

Figur 3 Erweiterung eines Ringes durch mehrere Ringleitungen.Figure 3 Extension of a ring by several ring lines.

Pigur 4 Erweiter'rng des Netzes durch Einfügen weiterer Ringe in einen elementaren Ring.Pigur 4 Extension of the network by adding more rings to one elemental ring.

Figur 5 Struktur eines Datenblocks.Figure 5 structure of a data block.

Figur 6 Blockschaltbild eines Knotens.Figure 6 block diagram of a node.

Figur 7 Blockschaltbild einer Abzweigung mit Endstelle.Figure 7 is a block diagram of a junction with a terminal.

Abbildung 1 zeigt die topologische Grundstruktur des Easchennetzes. Es besteht in diesem einfachen 3eispiel aus ele-entaren Ringen mit jeweils vier Knoten und zwischen den Knoten liegenden gerichteten Ubertragungsleitungen. An einem Knoten sind jeweils vier elementare Ringe angeschlossen. Jedem elementaren Pjng ist jeweils eine binäre Adresse zugeordnet, derart, daß der Betrag der Ringadressendifferenz mit dem Abstand der Ringe wächst. Die Durchaumerierung der Ringe ist so gewählt, daß jeweils vier elementare Ringe in einem gemeinsamen Knoten, beispielsweise Knoten 23, zu einem Ring 1. Ordnung zusammengefaßt sind. Dieser Ring 1. Ordnung umfaßt also im gewählten 3eispiel die elementaren Ringe 0010, 1010, 0110, 1110 und seine Leitungen gehen durch die Knoten 12, 13, 14, 24, 34, 33, 32 und 22.Figure 1 shows the topological basic structure of the Easch network. In this simple 3-example it consists of ele-entary rings with four each Nodes and directional transmission lines located between the nodes. On one Four elementary rings are connected to each node. Every elementary pjng is assigned a binary address in such a way that the amount of the ring address difference with the spacing of the rings grows. The augmentation of the rings is chosen so that there are four elementary rings in a common node, for example Node 23, are combined to form a ring of the first order. This 1st order ring thus includes in the selected example the elementary rings 0010, 1010, 0110, 1110 and its lines go through nodes 12, 13, 14, 24, 34, 33, 32, and 22.

Die Xage der vier Elementarringe innerhalb des Ringes 1. Ordnung wird durch zwei Binärziffern angegeben, von denen die erste die horizontale und die zweite die vertikale Lage des Elenentarringes 1. Ordnung angibt. Bei den beiden linken Elementarringen ist das erste Bit folglich eine 0, bei den beiden rechten Elementarringen das erste Bit eine 1. Bei den beiden oberen Elementarringen ist das zweite Bit eine 0, bei den beiden unteren eine 1.The xage of the four elementary rings within the 1st order ring becomes indicated by two binary digits, the first of which is the horizontal and the second indicates the vertical position of the elementary ring of the 1st order. With the two on the left Elementary rings, the first bit is therefore a 0 for the two right-hand elementary rings the first bit is 1. The second bit is a for the two upper elementary rings 0, for the two lower ones a 1.

Vier Ringe 1. Ordnung werden nun in gleicher Weise zu einem ß ng 2. Ordnung verknüpft. Er erstreckt sich im gezeigten Beielementaren Ringe zwischen den spiel über dieJEnoten 10 bis 14, 24, 34, 44, 54, 50 bis 53, 40, 30 und 20. Die Ringadresse Oi = 0 0 11 gehört zum Beispiel entsprechend der ersten Null zum linken,eentsprechend der zweiten Null zum oberen Elementarring des(entsprechend der an dritter Stelle stehenden 1)rechten und(entsprechend der an vierter Stelle stehenden 1) unteren Ringes 1.Ordnung eines durch nachfolgende Bits noch näher zu lokalisierenden Ringes zweiter Ordnung.Four rings of the first order now become a ß ng 2 in the same way. Linked order. In the example shown, it extends between elementary rings the game using notes 10 to 14, 24, 34, 44, 54, 50 to 53, 40, 30 and 20. The For example, ring address Oi = 0 0 11 belongs to the left, corresponding to the first zero the second zero to the upper elementary ring of the (corresponding to the third standing 1) right and (corresponding to the fourth position 1) lower 1st order ring of a ring that can be localized even more closely using the following bits second order.

Reale Netze müssen nicht geometrisch, sondern nur topologisch mit den in Abbildung 1 dargestellten Netz identisch sein.Real networks do not have to be geometrically, only topologically must be identical to the network shown in Figure 1.

Insbesondere ist es im allgemeinen nicht der Fall, daß die beiden in Gegenrichtung verlaufenden Übertragungsleitungen eines Zweiges der gleichen Trasse folgen. Da die beiden Ubertragungsleitungen verschiedenen Ringen angehören und verschiedene Abzweigungen mit ihren Endstellen daran angeschlossen sind, verlaufen die Übertragungsleitungen auch räumlich getrennt.In particular, it is generally not the case that the two transmission lines running in the opposite direction of a branch of the same route follow. Since the two transmission lines belong to different rings and different Branches with their terminals are connected to it, the transmission lines run also spatially separated.

Aus der Zielringadresse, also der Adresse des Ringes an welchem die Abzweigung der gerufenen Endstelle liegt, und der Ringadresse des Ringes, in der die Nachricht sich gerade befindet, läßt sich die Richtung bestimmen, die für die Weiterleitung jeder in einen Knoten einlaufenden Nachricht optimal ist. Nach Abbildung 1 ist die Adresse eines jeden Elementarringes durch eine Bitfolge a0b0a1b1a2b2......anbn (1) gegeben, wobei die durch a0, a1,.....an (2) gekennzeichneten Bits die horizontale Lage und die durch bo, b1, ..... bn (3) gekennzeichneten Bits die vertikale Lage des Ringes in einem Ring höherer als n-ter Ordnung angeben.From the target ring address, i.e. the address of the ring on which the Branch of the called terminal is, and the ring address of the ring in which the message is currently located, the direction can be determined, which for the Forwarding of every message arriving at a node is optimal. According to illustration 1 is the address of each elementary ring through a bit sequence a0b0a1b1a2b2 ...... Anbn (1), where the bits identified by a0, a1, ..... at (2) are the horizontal Position and the bits identified by bo, b1, ..... bn (3) the vertical position of the ring in a ring higher than the nth order.

Die Binärziffern a0....an werden in der Binärzahl A = 20a0 + 21a1 + ........2nan (4) zusammengefaßt. Ebenso gilt B = 20b0 + 21b1 + 22b2 + ........2nbn (5) Wenn das größte Gebilde ein Ring(n+1)ter Ordnung ist, so gibt das Zahlenpaar (A,B) genau die Lage eines Elementarringes innerhalb des Ringes 1.Ordnung an.The binary digits a0 .... an become in the binary number A = 20a0 + 21a1 + ........ 2nan (4) combined. Likewise, B = 20b0 + 21b1 + 22b2 + ........ 2nbn applies (5) If the largest structure is a ring (n + 1) th order, then the pair of numbers gives (A, B) exactly the position of an elementary ring within the first-order ring.

Zur das Zahlenpaar (A,B) soll die Abkürzung C verwendet werden. C wird als Ringkoordinatenpaar bezeichnet. Die Ringkoordinatendifferenz zweier Ringkoordinaten Ci und Dij = (A, B) = Ci - Cj (6) ist dadurch definiert, daß mit Ci = (Ai/Bi) und Cj = (Aj/Bj) A' = Ai - Aj (7) B' = Bi - Bj gilt. Man kann nun jeder im Netz befindlichen Nachricht eine Koordinatendifferenz DZX = CZ - CX (9) zuordnen, wobei CZ das Koordinatenpaar des Zielringes ist und das Koordinatenpaar des elementaren Ringes, in dem sich die Nachricht gerade befindet. DZX besteht aus dem Zahlenpaar (AZ - AX, BZ - Aus Gl. (9) folgen die wichtigen Eigenschaften DXX = (0, 0), (10) DXY = -DYX, (11) Dzy + DYX = DZX (12) Die Koordinatendifferenz wird als Ringadressendifferenz von jeder im Netz laufenden Nachricht mitgeführt. Beim Obergang vom Ring X in den Ring Y wird von der Koordinatendifferenz DZX die Koordinatendifferenz Dxx abgezogen bzw. die Koordinatendifferenz DXY addiert und man erhält nach Gl. (12) dadurch die neue Koordinatendifferenz DZY als Ringadressendifferenz. /Aus Gl. (9) folgt, daß die änderung der Koordinatendifferenz, die die Nachricht mit sich führt, zwischen zwei Ringen, die von einer Nachricht durchlaufen werden, nur von den Adressen der beiden Ringe abhängt und nicht vom Weg, auf dem die Nachricht von einem Ring zum anderen gelangt ist. Wird also eine Nachricht in den Ring S gegeben und ist die Zielkoordinatendifferenz zum Zielring Dzs, so wird die Nachricht, wenn sie sich nach einer Zeit in irgendeinem elementaren Ring X befindet, die Koordinatendifferenz DZX mit sich führen, die unabhängig vom Weg ist, auf dem die Nachricht vom Ring S nach Ring X gelangt ist.The abbreviation C should be used for the pair of numbers (A, B). C. is called a ring coordinate pair. The ring coordinate difference between two ring coordinates Ci and Dij = (A, B) = Ci - Cj (6) is defined by the fact that with Ci = (Ai / Bi) and Cj = (Aj / Bj) A '= Ai - Aj (7) B' = Bi - Bj applies. You can now everyone on the network Assign the message a coordinate difference DZX = CZ - CX (9), where CZ is the pair of coordinates of the target ring and the coordinate pair of the elementary ring in which the Message is currently located. DZX consists of the pair of numbers (AZ - AX, BZ - the end Eq. (9) are followed by the important properties DXX = (0, 0), (10) DXY = -DYX, (11) Dzy + DYX = DZX (12) The coordinate difference is called the ring address difference of each message running in the network. The transition from ring X to ring Y becomes the coordinate difference Dxx or the The coordinate difference DXY is added and according to Eq. (12) thereby the new coordinate difference DZY as ring address difference. / From Eq. (9) it follows that the change in the coordinate difference, that carries the message, between two rings, that of a message only depends on the addresses of the two rings and not on the The way the message got from one ring to the other. So it will be a Message given in the ring S and is the target coordinate difference to the target ring Dzs, so will the message if it is after a time in any elementary Ring X is located, carry the coordinate difference DZX with them, which is independent of the Is the way on which the message got from ring S to ring X.

Den Koordinatendifferenzen wird nun eine Metrik in der Weise aufgeprägt, daß jeder Koordinatendifferenz DYX ein Abstand #YX zugeordnet ist und daß die Bedingungen An - O (13) #YX = #XY #ZX # #YX + #ZY erfüllt sind. hyZ ist eine reelle, nicht negative Zahl. Der Abstand kann durch #ZX = AZ - AX + BZ - BX oder durch #ZX = (AZ - AX)2 + (BZ - BX)2 (17) oder in irgend einer anderen Weise, die die G1. (13), (14) und (15)erfüllt, definiert sein, Wird eine im Netz laufende Nachricht in den Knoten so übergeleitet, aaß der Abstand #ZX weils verringert wird, so läuft die Nachricht zum Ziel. Dabei erfolgt die Weiterleitung der Nachricht in jedem Knoten aufgrund lokaler Entscheidungen.A metric is now impressed on the coordinate differences in such a way that that each coordinate difference DYX is assigned a distance #YX and that the conditions An - O (13) #YX = #XY #ZX # #YX + #ZY are fulfilled. hyZ is real, not negative Number. The distance can be set using #ZX = AZ - AX + BZ - BX or #ZX = (AZ - AX) 2 + (BZ - BX) 2 (17) or in any other way that complies with G1. (13), (14) and (15) fulfilled, defined, a message running in the network will be in the node transferred in such a way that the distance #ZX is reduced because the message runs to the goal. The message is forwarded in each node on the basis of this local decisions.

Die horizontale und vertikale Differenzen können in der Nachricht ineinander verschachtelt mitgeführt werden oder aber aufeinanderfolgend in der Form a0a1.....anan+1 b0b1.....bnbn+1 Die Weiterleitung und die Änderungen der Ringadressendifferenzen eines Datenblocks sollen nun anhand eines einfachen Beispiels und der Figur 1 erläutert werden. Zur Vereinfachung möge der Datenblock innerhalb eines Ringes 1.Ordnung laufen, da dann lediglich vier Binärstellen für eine Ringadresse zur Erläuterung des Verfahrens ausreichen. Beispielsweise sei ein Datenblock, der im Ring CO s 0 0 0 0 von der Abzweigung Ao ausgesendet wird, für eine Endstelle im Ring C5 - 1 0 0 1 bestimmt.The horizontal and vertical differences can be found in the message be carried nested in one another or consecutively in the form a0a1 ..... anan + 1 b0b1 ..... bnbn + 1 The forwarding and the changes the ring address differences of a data block should now be based on a simple Example and Figure 1 are explained. For simplification, let the data block run within a first-order ring, since then only four binary digits for a ring address is sufficient to explain the procedure. For example, be a Data block, which is sent out in the ring CO s 0 0 0 0 from the branch Ao, for a terminal in the ring C5 - 1 0 0 1 is determined.

Hierzu versieht die Abzweigung Ao den Datenblock mit der Ringadressendifferenz, die sie aus den Ringadressen C) und C0 wie folgt ermittelt: Für CO = (A0/B0) ist aO = bo = a1 = b1 s 0, also C0 = (o, o).For this purpose, junction Ao provides the data block with the ring address difference, which it determines from the ring addresses C) and C0 as follows: For CO = (A0 / B0) aO = bo = a1 = b1 s 0, so C0 = (o, o).

Für C5 = (A5/B5) ist a0 = 1, b0 = a1 = 0, b1 = 1 und somit gemäß Gleichung 4 bei binärer Schreibweise A5 = 1 + 0 =1 Die weiteren Glieder a2b2... entfallen, da in diesem einfachen Beispiel die Verbindung innerhalb eines Ringes 1. Ordnung erläutert wird und dadurch eine 4-stellige Binärzahl zur Wegfindung ausreicht.For C5 = (A5 / B5), a0 = 1, b0 = a1 = 0, b1 = 1 and thus according to the equation 4 with binary notation A5 = 1 + 0 = 1 The other elements a2b2 ... are omitted, because in this simple example the connection within a first order ring is explained and thus a 4-digit binary number is sufficient for finding the way.

Nach Gl. (5) ist in binärer Schreibweise B5 I 0 + 10 = 10 und somit 5 = (A5/B5) = (1,10) Nach Gl. (9) ist nun die von der Abzweigung A0 ermittelte Ringadressendifferenz D50 = C5 - C0 = (1/10) - (0/0) = (1/10) Diese wird dem Datenblock als Binärzahl, beispielsweise in der Form 0 1 1 0 mitgegeben.According to Eq. (5) is in binary notation B5 I 0 + 10 = 10 and thus 5 = (A5 / B5) = (1.10) According to Eq. (9) is now the ring address difference determined by branch A0 D50 = C5 - C0 = (1/10) - (0/0) = (1/10) This is added to the data block as a binary number, for example in the form 0 1 1 0.

Gemäß Figur 1 gelangt der Datenblock zum Knoten 21. Dort stehen zur Weiterbildung Ringe mit den Adressen C0 = 0 0 0 0, C1 = 0 1 0 O, C2 P 1 0 0 0 und C3 = 1 1 0 0 zur Verfügung.According to FIG. 1, the data block arrives at node 21. There are available Further training rings with the addresses C0 = 0 0 0 0, C1 = 0 1 0 O, C2 P 1 0 0 0 and C3 = 1 1 0 0 available.

Im Knoten liegen diese Adressen gemäß den Gl. (4) und (5) als Ringkoordinatenpaare C0 = (0/0), C1 = (0/1), C2 = (1/0), C3 = (1/1) vor und je nach ankommender und abgehender Ubertragungsleitung kann der Knoten die Ringkoordinatendifferenzen bei der jeweiligen Überleitung entsprechend den Gl. (6) bis (8) ermitteln.These addresses are located in the node according to Eq. (4) and (5) as ring coordinate pairs C0 = (0/0), C1 = (0/1), C2 = (1/0), C3 = (1/1) before and depending on the incoming and outgoing Transmission line, the node can determine the ring coordinate differences at the respective Reconciliation according to Eq. Determine (6) to (8).

So ist z. B.So is z. B.

XY = D12 = C1 - C2 = (-1,1) oder DC0 = C0 - C0 = (0,0 D10 = C1 - C0 = (0,1) Die Einrichtungen des Knotens bilden nun mit der Ringadressendifferenz D50 = (1/10) des Datenblocks den jeweiligen Abstand #ZY gemäß Gl. (16), wobei ist #ZY = D50 - DXY und erhalten die Binärwerte: #50 = D50 - DC0 = 1 - 0 + 10 - 0 = 11 #51 = D50 - D10 = 1 - 0 + 10 - 1 = 10 #52 = D50 - D20 = 1 - 1 + 10 - 0 = 10 #53 = D50 - D30 = 1 - 1 + 10 - 1 = 1 Den kleinsten Wert hat #53. Daher wird der Datenblock in den Ring mit der Adresse C3 . (1/1) weitergeleitet. Vorher wird jedoch im Knoten 21 seine ursprüngliche Ringadressendifferenz D50 = (1/10) gemäß Gl. (12) in eine neue Ringadressendifferenz D53 geändert. XY = D12 = C1 - C2 = (-1,1) or DC0 = C0 - C0 = (0,0 D10 = C1 - C0 = (0.1) The facilities of the node now form with the ring address difference D50 = (1/10) of the data block the respective distance #ZY according to Eq. (16), where is #ZY = D50 - DXY and get the binary values: # 50 = D50 - DC0 = 1 - 0 + 10 - 0 = 11 # 51 = D50 - D10 = 1 - 0 + 10 - 1 = 10 # 52 = D50 - D20 = 1 - 1 + 10 - 0 = 10 # 53 = D50 - D30 = 1 - 1 + 10 - 1 = 1 # 53 has the smallest value. Hence the data block into the ring with the address C3. (1/1) forwarded. Before that, however, is in the knot 21 its original ring address difference D50 = (1/10) according to Eq. (12) into a new ring address difference D53 changed.

D53 = DZY = DZX - DYX = D50 - D30 = (1/10) - (1/1) D53 = (0/1) als Binärzahl 0 0 0 1 für den Datenblock. D53 = DZY = DZX - DYX = D50 - D30 = (1/10) - (1/1) D53 = (0/1) as Binary number 0 0 0 1 for the data block.

Mit dieser Ringadressendifferenz erreicht der Datenblock gemäß Figur 1 den Knoten 31. Dort stehen die Wege in die Ringe C1 = O 1 0 0, C3 = 1 1 0 0,C4 = 0 0 0 1 und C5 = 1 0 0 1 zur Verfügung. Als Ringkoordinatenpaare geschrieben sind C1 = (0/1), C3 = (1/1), C4 = (0/10), C5 = (1/10).With this ring address difference, the data block according to FIG 1 the node 31. There are the paths in the rings C1 = O 1 0 0, C3 = 1 1 0 0, C4 = 0 0 0 1 and C5 = 1 0 0 1 are available. Are written as ring coordinate pairs C1 = (0/1), C3 = (1/1), C4 = (0/10), C5 = (1/10).

Die Überleitungskooridnatendifferenzen sind D13 = (1/0), D33 = (0/0), D43 = (1,1), D53 = (0,1), und die Abstände zum Zielring mit der neuen Ringadressendifferenz D 53 = (0/1) des Datenblocks: D53 - D13 = 0 + 1 + 1 - 0 = 2 D53 - D33 = 0 - 0 + 1 - 0 = 1 D53 - D43 = 0 + 1 + 1 - 1 = 2 D53 - D53 = 0 - 0 + 1 - 1 = 0 Der Datenblock wird folglich vom Knoten 31 in den Zielring C5 geleitet, hat dort die Ringadressendifferenz 0 und läuft im Ring C5 so lange, bis er von einer Abzweigung dem Ring entnommen wird.The transition coordinate differences are D13 = (1/0), D33 = (0/0), D43 = (1.1), D53 = (0.1), and the distances to the target ring with the new ring address difference D 53 = (0/1) of the data block: D53 - D13 = 0 + 1 + 1 - 0 = 2 D53 - D33 = 0 - 0 + 1 - 0 = 1 D53 - D43 = 0 + 1 + 1 - 1 = 2 D53 - D53 = 0 - 0 + 1 - 1 = 0 The data block is consequently transferred from node 31 to destination ring C5 there has the ring address difference 0 and runs in ring C5 until it is taken from a junction of the ring.

Ist das Gesamtnetz ein Ring n-ter Ordnung, so sind für die horizontalen und vertikalen Ringadressendifferenzen maximal 2(n+l) Bit erforderlich, nämlich 2n Bit für die Beträge der Differenz und 2 Bit für das Vorzeichen.If the overall network is an nth order ring, then for the horizontal and vertical ring address differences a maximum of 2 (n + 1) bits are required, namely 2n bits for the amounts of the difference and 2 bits for the sign.

Für den Fall, daß sich die Nachricht und ihr Ziel im gleichen Ring m-ter Ordnung befinden, reichen bereits 2(m+1) Bit zur Darstellung der Adressendifferenz aus. Da gerade bei Ortsverbindungen zwei Endstellen in einem gemeinsamen Ring wesentlich niedriger als n-ter Ordnung liegen, ist es günstiger, zuerst die Stellenzahl der Ringadressendifferenz und dann ihre 2m+2 Stellen zu übertragen. Die Nachricht wird zweckmäßigerweise Blockweise als Datenblock übertragen, wobei ein Datenblock u. a. aus einem Adressenteil, der aus der Ringadressendifferenz und aus der Adresse der Endstelle innerhalb des Zielringes besteht. Beim Wählen der Nummer der gewünschten Endstelle wird bereits in der Abzweigung der rufenden Endstelle die Ringadressendifferenz zwischen Zielringadresse und Ringadresse der rufenden Endstelle gebildet und dem Datenblock einschließlich der Nachricht mitgegeben. Während des Laufes des Datenblocks wird die Ringadressendifferenz ständig reduziert, bis im Zielring der Datenblock nurmehr die innerhalb des Zielringes gültige Endstellenadresse und die Nachricht mit sich führt.In the event that the message and its destination are in the same ring m-th order, 2 (m + 1) bits are sufficient to represent the address difference the end. Since two terminals in a common ring are essential for local connections are lower than the nth order, it is better to first determine the number of digits of the Ring address difference and then transfer its 2m + 2 digits. The message will expediently transmitted in blocks as a data block, a data block u. a. from an address part made up of the ring address difference and the address the end point exists within the target ring. When dialing the number of the desired The terminal is already the ring address difference in the branch of the calling terminal formed between the target ring address and the ring address of the calling terminal and the Data block including the message given. During the run of the data block the ring address difference is continuously reduced until the data block is in the target ring only the terminal address and the message that are valid within the target ring carries with it.

Die endstellen E sind an eine Ubertragungsleitung des Nachrichtenübertragungssystms gemäß Figur 1 jeweils über Abzweigungen A, die in jeweils eine Übertragungsleitung eingefügt sind, angeschlossen. In die Ubertragungsleitungen eines jeden Ringes kann eine Vielzahl ron Abzweigungen mit mindestens einer Endstelle eingefügt sein. An die Abzweigungen kannen verschiedene Teilnehmerdienste, wie beispielsweise Fernsprechen, Bildfernsprechen oder Datenübertragungsgeräte angeschlossen sein. Am Beispiel des Knotens 31 ist gezeigt, daß dieser gleichzeitig als Abzweigung ausgebildet ist und in diese als Knoten ausgebildete Abzweigung mehrere ankommende und ebenso viele abgehende Vbertragungsleitungen münden.The terminals E are connected to a transmission line of the message transmission system according to Figure 1 each via branches A, each in a transmission line are inserted, connected. In the transmission lines of each ring can a large number of junctions with at least one terminal can be inserted. At the branches can provide various subscriber services, such as telephony, Video telephones or data transmission devices must be connected. Using the example of Node 31 is shown that this is designed as a junction and at the same time in this junction formed as a node several incoming and just as many outgoing transmission lines open.

Bei der Netzstruktur nach Abbildung 1 kann ein Datenblock im Netz nur über aneinander grenzende elementare Ringe weitergeleitet werden. Um das Netz nicht zusätzlich durch Datenblöcke zu belasten, die über größere Entfernungen geleitet werden sollen, ist es zweckmäßig, zwischen einzelnen weiter entfernt liegenden Knoten des Netzes zusätzliche VS ertragungs le itungen für beide Übertragungsrichtungen einzuführen. topologische Grundstruktur eines derartigen Maschennetzes mit einer zusätzlichen Verbindung zwischen zwei Knoten zeigt Figur 2. Dort sind die beiden entfernt liegenden Knoten K1 und E2 durch je eine tibertragungsleitung für beide Ubertragungsrichtungen verbunden. Diese, durch die zusätzlichen Vbertragungsleitngen gebildeten Netzzweige erfordern, wenn daran keine Endstellen angeschlossen sind, keine eigenen Adressen. Es ist wichtig, daß bei allen Netzerweiterungen die Anzahl der in einem Knoten ankommenden Ubertragungsleitungen gleich der von dem Knoten abgehenden Übertragungsleitungen ist.With the network structure according to Figure 1, a data block in the network can only be passed on via adjoining elementary rings. To the network not additionally burdened by data blocks that are routed over longer distances should be, it is useful to between individual nodes that are further away of the network additional VS transmission lines for both transmission directions to introduce. topological basic structure of such a mesh network with a Figure 2 shows the additional connection between two nodes. The two are there distant nodes K1 and E2 by one each transmission line connected for both transmission directions. This, through the additional transmission lines formed network branches require, if no terminals are connected to them, no own addresses. It is important that the number of the transmission lines arriving at a node are the same as those from the node outgoing transmission lines is.

Die Entscheidung, ob ein Datenblock, der im Knoten K1 Rankommt, in einen am Knoten K1 angrenzenden elementaren Ring weitergeleitet wird oder über die zusätzliche Verbindungsleitung zum Knoten K2 weiterläuft, ist eine lokale Entscheidung der Einrichtungen im Knoten K1 und kann zum Beispiel in folgender Weise getroffen werden: Die Ringadressendifferenz zwischen Zielringadresse und Momentanringadresse des Datenblocks, der in den Knoten K1 einläuft wird mit der Summe der Ringadressendifferenzen vom Knoten K1 zum Knoten K2 und vom Knoten E2 zum Zielring verglichen.The decision as to whether a data block that ranks in node K1 should be in an elementary ring adjacent to the node K1 is forwarded or via the additional connection line to node K2 continues, is a local decision of the facilities in node K1 and can for example be taken in the following way will: The ring address difference between target ring address and Momentary ring address of the data block that enters the node K1 with the Sum of the ring address differences from node K1 to node K2 and from node E2 compared to the target ring.

Nach Gl. (i5) ist die Summe der Ringadressendifferenzen vom Knoten K1 zum Knoten K2 und vom Knoten E2 zum Zielring immer größer als die direkte Ringadressendifferenz. Da jedoch die Fortleitung des Datenblocks über die zusätzliche Verbindungsleitung günstiger ist, wird ein konstanter Betrag zugelassen, um den die Summe der Ringadressendifferenzen vom Knoten X1 zum Knoten E2 und vom Knoten K2 zum Zielring größer sein darf als die direkte Ringadressendifferenz vom Knoten K1 zum Zielring.According to Eq. (i5) is the sum of the ring address differences from the node K1 to node K2 and from node E2 to the target ring always greater than the direct ring address difference. However, there is the forwarding of the data block via the additional connection line is more favorable, a constant amount is allowed by which the sum of the ring address differences from node X1 to node E2 and from node K2 to the target ring may be greater than the direct ring address difference from node K1 to the destination ring.

Solange dieser Betrag unterschritten wird, ist es günstiger, den Datenblock über die zusätzliche Verbindungsleitung zu leiten. Das Netz kann durch ganze Hierarchien verschieden langer zusätzlicher Verbindungsleitungen in der gezeigten Weise erweitert werden.As long as this amount is not reached, it is cheaper to use the data block to be routed via the additional connection line. The network can go through entire hierarchies different lengths of additional connecting lines expanded in the manner shown will.

An jeden elementaren Ring ist eine größere Anzahl von Endstellen über Abzweigungen anschließbar. Erreicht die Anzahl der Endstellen an einem elementaren Ring eine nicht mehr vertretbare Größe, so ist eine Erweiterung des Netzes erforderlich. Eine Erweiterungsmöglichkeit besteht beispielsweise darin, daß zunächst nicht allen möglichen Ringadressen konkrete Ringe zugeordnet werden.At each elementary ring there is a larger number of terminals above Branches can be connected. Reaches the number of terminals at an elementary level If the ring is no longer justifiable, the network must be expanded. An expansion option is, for example, that not all possible ring addresses are initially assigned to specific rings.

Wird als niedrigste Ringordnung ein Ring 1.Ordung gewahlt, dann lassen sich später aus diesem vier Ringe nullter Ordnung bilden und so in diesem Gebiet die vierfache Anzahl von Endstellen unterbringen.If a 1st order ring is chosen as the lowest ring order, then leave it later four rings of the zeroth order are formed from this and so in this area accommodate four times the number of terminals.

Es ist aber auch möglich, jeden vierten Ring jeder Ordnung unbelegt zu lassen. Es werden dann drei Ringe nullter Ordnung zu einem Ring 1. Ordnung zusammengefaßt, drei Ringe 1 Ordnung zu einem Ring zweiter Ordnung usw. . Muß das Netz in einem bestimmten Gebiet erweitert werden, so werden zunächst weitere Ringe nullter Ordnung eingeführt, dann weitere Ringe 1. und später höherer Ordnung.But it is also possible to leave every fourth ring of each order unoccupied allow. Then three rings of the zeroth order are combined into a ring of the first order, three rings of 1 order to a ring of second order and so on. Must be the network in one If a certain area is expanded, further rings of the zeroth order are initially created introduced, then further rings of the 1st and later higher order.

Eine andere Möglichkeit, das Netz zu erweitern besteht darin, gemäß Figur 3 zusätzliche Ringe in einem elementaren Ring einzufügen. In diesem Fall wird bei voller Auslastung eines Ringes nullter Ordnung der Ring durch vier Ringe - 1.Ordnung ersetzt usw. . Bei diesem Verfahren gleiten nicht nur die höchsten, sondern auch die niedrigsten Stellen der Ringadresse, weshalb von den Stellen der Ringadresse die höchste und niedrigste mit Stelle im DatenblocK7Eertragen werden muß. Dies kann beispielsweise in an sich bekannter Weise durch die Länge der Binärzahl und die Lage des Dezimalpunktes erfolgen. Das Netz ist nachdiesem Verfahren ohne vorausgeplante Reserve beliebig erweiterbar.Another way to expand the network is according to Figure 3 insert additional rings in an elementary ring. In this case it will when a ring of the zeroth order is fully utilized, the ring through four rings - 1st order replaced etc. With this procedure, not only do the highest glide, but also the lowest digits of the ring address, which is why of the digits of the ring address the highest and lowest with position in the data block K7E must be transmitted. This can for example in a manner known per se by the length of the Binary number and the position of the decimal point. The network is following this procedure Can be expanded as required without a pre-planned reserve.

Ist die Stellenanzahl der Endstellenadressen innerhalb eines Ringes nicht festgelegt, so kann die Anzahl der Endstellen in auch einem Ring/üDer die Stellenanzahl ihrer Adresse beliebig erweitert werden. Ein Ring wird dann zweckmäßigerweise so erweitert, daß mehrere parallele Ubertragungsleitungen, wie Figur 4 zeigt, als Ring verlegt werden.Is the number of digits in the terminal addresses within a ring not specified, the number of terminals in a ring / üDer die Number of digits of your address can be expanded as required. A ring is then expedient expanded so that several parallel transmission lines, as Figure 4 shows, as Ring to be relocated.

Hat ein Datenblock den Zielring errreicht, so hat er die Zielringadressendifferenz bereits beim Einlaufen in den Zielring verloren. Die Abzweigung des gerufenen Teilnehmers erkennt beim Einlaufen des Datenblocks in die Abzweigung aufgrund der dem Datenblock mitgegebenen Endstellenadresse den für sie bestimmten Dat:enblock, schleift ihn aus der ankommenden Ubertragungsleitung aus und leitet ihn aufgrund der Endstellenadresse zur gerufenen Endstelle weiter.If a data block has reached the target ring, it has the target ring address difference already lost when entering the target ring. The branch of the called subscriber recognizes when the data block enters the junction on the basis of the data block given terminal address the data block intended for it, loops it from the incoming transmission line and forwards it based on the terminal address continue to the called terminal.

Die Abzweigungen können in beliebiger Reihenfolge in einem elementaren Ring eingefügt sein. Sind, wie in Figur 4 gezeigt1 menrere Ubertragungsleitungen in einem Ring parallel verlegt, so ist es von Vorteil, auch in die Endstellenadressen eine Systematik zu bringen, die es dem Datenblock ermöglicht, innerhalb des Ringes möglichst schnell die gewünschte Endstelle zu erreichen.The branches can be in any order in an elementary Be inserted ring. Are as shown in Figure 4 1 several transmission lines Laid in parallel in a ring, it is advantageous to also include them in the terminal addresses to bring a system that enables the data block to move within the ring to reach the desired end point as quickly as possible.

In Figur 4 sind vier Übertragungsleitungen in einem Ring angeordnet. Der Ring ist durch Konten K3 bis K10 in echt Segmente unterteilt, wobei in den Knoten der Ubergang von jeder der vier Ubertragungsleitungen zu jeder anderen Übertragurgsleitung des Ringes möglich ist. In den Knoten K31 E5, E7 und K9 ist auch ein Ubergang zu anderen Ringen möglich.In Figure 4, four transmission lines are arranged in a ring. The ring is divided into real segments by accounts K3 to K10, with the nodes the transition from each of the four transmission lines to every other transmission line of the ring is possible. In the nodes K31 E5, E7 and K9 there is also a transition to other rings possible.

Es kennen nun zunächst die Segmente, dann die Ubertragungs leitungen und schließlich die Endstellen eines Ringes durchnumeriert werden. Die Endstellenadressen setzen sich dann aus einer Segmentadresse, einer der Ubertragungsleitung zugeordneten Adresse und der eigentlichen Teilnehmeradresse zusammen.It now first knows the segments, then the transmission lines and finally the terminals of a ring are numbered consecutively. The terminal addresses are then composed of a segment address, one assigned to the transmission line Address and the actual participant address together.

Die Adressen werden zweckmäßigerweise so metrisiert, daß aufgrund lokaler Entscheidungen in den Knoten K3 bis K10 die Datenblöcke in der günstigeren der beiden Ubertragungsrichtungen in das Zielsegment und beim Einlauf in das Zielsegment auf die Zielleitung, an welche die Abzweigung der gesuchten Endstelle angeschlossen ist, geleitet wird.The addresses are expediently metrized in such a way that due to local decisions in the nodes K3 to K10 the data blocks in the cheaper of the two transmission directions in the target segment and when entering the target segment to the target line to which the branch of the desired terminal is connected is being directed.

Läuft beispielsweise der Datenblock in das Zielsegment auf einer Ubertragungsleitung ein, an welcher die gesuchte Abzweigung nicht liegt, da die Abzweigung an einer entgegengesetzt gerichteten Ubertragungsleitung liegt, so durchläuft der Datenblock zunächst die Ubertragungsleitung des Zielsegments bis zum nächsten Knoten und wird von diesem in die gewünschte Zielleitung umgeleitet.For example, if the data block runs into the target segment on a transmission line at which the junction you are looking for is not located, since the junction is on a oppositely directed transmission line is, the data block passes through first the transmission line of the target segment to the next node and will diverted from this to the desired destination line.

Die Datenblöcke werden von den Abzweigungen völlig asynchron in einen elementaren Ring eingespeist und laufen auch im gesamten erfindungsgemäßen Nachricht enübertragungs system völlig asynchron. Lediglich innerhalb eines jeden Datenblocks bestehen feste Phasenbeziehungen zwischen den einzelnen Bitsdes Datenblocks. Die Datenblöcke selbst können aber zueinander eine willkürliche Zeitlage haben. Bei der Regeneration der Datenblöcke in Leitungsrepeatern, die in die gerichteten Ubert;ragungsleitungen eingeschaltet sind, wird der Repeatertakt vom ersten Impuls eines jeden ankommenden Datenblocks getriggert.The data blocks are completely asynchronously from the branches into a elementary ring fed and also run throughout the message according to the invention transmission system completely asynchronous. Only within each data block there are fixed phase relationships between the individual bits of the data block. the However, data blocks themselves can have an arbitrary time slot relative to one another. at the regeneration of the data blocks in line repeaters, which are in the directional transmission lines are switched on, the repeater clock is based on the first pulse of each incoming Data blocks triggered.

Die Bitfolgefrequenz der Datenblöcke ist im Netz, abgesehen von einer zugelassenen Toleranz, einheitlich. Die Phasenlage der Bitraster, der von den unterschiedlichen Endstellen stammenden Datenblöcke ist jedoch willkürlich.The bit rate of the data blocks is in the network, apart from one approved tolerance, uniform. The phase position of the bit raster that is used by the different However, data blocks originating from terminals are arbitrary.

Aus der vom Datenblock mitgeführten Ringadressendifferenz wird beim Einlauf des Datenblocks in einen Knoten die Hirarc:hie der günstigsten Ubertragungsleitungen für die Weiterleitung des Datenblocks bestimmt.The ring address difference carried by the data block becomes the Entry of the data block into a node the Hirarc: called the cheapest transmission lines intended for forwarding the data block.

Es kann nun sein, daß die optimale Ubertragungsleitung bereits belegt ist. In diesem Fall wird der Datenblock über zweit- oder drittgünstigste Ubertragungsleitungen weitergeleitet. Um eine störungsfreie Verknüpfung der ankommenden Ubertragungsleitungen mit den abgehenden sicherzustellen, muß jeder Datenblock im Knoten über einen Laufzeitspeicher geleitet werden.It may now be the case that the optimal transmission line is already in use is. In this case, the data block is transmitted via the second or third cheapest transmission lines forwarded. To ensure trouble-free linking of the incoming transmission lines to ensure with the outgoing, each data block in the node must have a runtime memory be directed.

Ein derartiger Laufzeit speicher hat eine Verzögerung, die gleich oder größer der maximalen Länge eines Datenblockes ist.Such a runtime memory has a delay that is the same or greater than the maximum length of a data block.

In Abbildung 5 ist die Blockschaltung eines Knotens angegeben, der vier ankommende Ubertragungsleitungen L1 bis L4 mit vier abgehenden Ubertragungsleitungen B5 bis L8 verknüpft. Der Knoten enthält vier Laufzeitspeicher S1 bis S4, die jeweils zwischen einer ankommenden Ubertragungsleitung L1 bis L4 und einer Verknüpfungsschaltung V geschaltet sind. Die Eingänge der Laufzeit speicher sind ferner jeweils über eine Entscheidungseinheit E1 bis E4 mit einer Steuerung St verbunden. Aufgrund der von den einlaufenden Datenblöcken mitgeführten Ringadressendifferenz ermitteln die Entscheidungseinheiten die günstigste Richtung für die Weiterleitung des jeweiligen Datenblocks und signalisieren dies der Steuerung. mittels der Versnüpfungsschaltung steuert anschließend die Steuerung die Weiterleitung der Datenblöcke auf die günstigste abgehende Übertragungsleitung.Figure 5 shows the block diagram of a node that four incoming transmission lines L1 to L4 with four outgoing transmission lines B5 to L8 linked. The node contains four runtime memories S1 to S4, each between an incoming transmission line L1 to L4 and a logic circuit V are connected. The inputs of the runtime are also each memory via a Decision unit E1 to E4 connected to a controller St. Because of the The decision units determine the ring address difference carried along with the incoming data blocks the cheapest Direction for forwarding the respective data block and signal this to the controller. controls by means of the connection circuit then the controller forwarding the data blocks to the cheapest outgoing transmission line.

Normalerweise ist im Knoten jede ankommende Übertragungsleitung ständig mit irgendeiner abgehenden Ubertragungsleitung verbunden.Normally, every incoming transmission line is permanent in the node connected to any outgoing transmission line.

Es ist vorteilhaft, wenn dabei jede ankommende Ubertragungs leitung mit jeder abgehenden Ubertragungsleitung vertauschbar verknüpft ist. Zur Erläuterung aieses Verfahrens sei angenommen, daß die aus einem Ring der Adresse Ci kommende Ubertragungsleitung zunächst mit der zum Ring C führenden Ubertragungslei tung verbunden ist. Läuft vom Ring C. ein Datenblock, welcher in den Ring Ck geleitet werden soll, so wird, wenn die zum Ring Ck führende Ubertragungsleitung gerade frei ist, die vom Ring Ci kommende Übertragungsleitung mit ihr verbunden. War ursprünglich die vom Ring C1 kommende Ubertragungsleitung mit der zum Ring Ck führenden Übertragungsleitung verbunden, so wird die vom Ring C1 kommende Übertragungsleitung jetzt mit der zum Ring Cj führenden Ubertragungsleitung verbunden.It is advantageous if each incoming transmission line is interchangeably linked with each outgoing transmission line. In order to explain It is assumed that this method is coming from a ring with the address Ci Transmission line initially connected to the transmission line leading to ring C. is. If a data block runs from ring C., which is to be routed into ring Ck, so, if the transmission line leading to the ring Ck is currently free, the transmission line coming from ring Ci connected to it. Was originally the from the ring C1 coming transmission line with the transmission line leading to the ring Ck connected, the transmission line coming from ring C1 is now connected to the to Ring Cj connected leading transmission line.

Wenn die zum Ring Ck führende Ubertragungsleitung hingegen gereale nicht frei ist, da gerade ein vom Ring C1 kommender Datenblock dort einläuft, so wird eine Vertauschung der an die vom Ring C. ko=enden Ubertragungsleitung angeschlossenen abgehenden Übertragungsleitung mit der für die Weiterleitung des Datenblocks nächstg'Jnstigeren Ubertragungsleitung versucht.If, however, the transmission line leading to the ring Ck is straight is not free because a data block coming from ring C1 is arriving there, see above is a swap of the from Ring C. ko = end transmission line connected outgoing transmission line with the one for forwarding the Data blocks next lower transmission line attempted.

Ist eine Vertauschung mit einer günstigeren abgehenden trbertragungsleitung nicht möglich, so kann der vom Ring C. kommende :Datenblock auf jeden Fall im gleichen Ring weiterlaufen.Is a swap with a cheaper outgoing transmission line not possible, the data block coming from ring C. can definitely be in the same Run on the ring.

An einigen Stellen des Netzes wird es günstig sein, jeder in einem Knoten ankommenden Ubertragungsleitung auf einer bestimmten abgehenden Ubertragungsleitung die Priorität für die Weiterleitung des Datenblocks zu geben. Wenn dann nicht die Möglich keit besteht, den Datenblock in eine günstigere Richtung umzuleiten, so kann der Datenblock auf jeden Fall in derjenigen Richtung weiterlaufen, auf der die ankommende Ubertragungsleitung Priorität besitzt.In some parts of the network it will be convenient, everyone in one Node incoming transmission line on a specific outgoing transmission line give priority for forwarding the data block. If not then It is possible to redirect the data block in a more favorable direction, see above the data block can definitely continue in the direction in which the incoming transmission line has priority.

Die Prioritäten können in jedem Knoten beliebig festgesetzt werden. Das kann z. B. so erfolgen, daß in einem Netz nach Abbildung 1 auf allen elementaren Ringen Priorität herrscht, d. h., da3 ein Datenblock, für den keine andere Ubertragungsleitung frei ist, im elementaren Ring, in dem er sich gerade befindet, umläuft. Wenn also innerhalb eines elementaren Ringes Priorität herrschen soll, wird beispielsweise der aus dem Ring C1 ankommenden Ubertragungsleitung L1 (vgl. Figur 5) die Priorität auf der in den Ring C1 abgehenden Ubertragungsleitung B5 zugeordnet.The priorities can be set arbitrarily in each node. This can be B. be done so that in a network according to Figure 1 on all elementary Wrestling has priority, i. i.e., da3 a data block for which no other transmission line is free, revolves in the elementary ring in which it is currently located. If so should prevail within an elementary ring priority is, for example the transmission line L1 arriving from the ring C1 (see FIG. 5) has priority on assigned to the outgoing transmission line B5 in the ring C1.

Es muß nun dafür gesorgt werden, daB, sobald ein Datenblock den Laufzeitspeicher verläßt, die Ubertragungsleitung, auf der er Priorität besitzt, sicher frei ist. Hierzu wird, wenn beispielsweise ein Signal vom Ring der Adresse C1 an den Eingang des Laufzeit speichers S1 und damit auch an den Eingang der Entscheidungseinheit E1 einläuft, die in den gleichen Ring mit der Adresse C1 abgehende Ubertragungsleitung L1 für alle später auf anderen Ubertragungsleitungen L2 bis L3 eintreffenden Datenblöcke gesperrt, Die Sperre wird erst dann aufgehoben, w nn sichergestellt ist, daß der Datenblock des Ringes mit der Adresse C1 in einen anderen günstigeren Ring laufen kann, oder, falls der Datenblock wieder in den gleichen Ring einläuft, sobald der Datenblock ganz in den Speicher S1 eingelaufen ist, da nämlich dann ein auf einer anderen Ubertragungsleitung ankommender Datenblock erst im Anschluß an den Datenblock des Ringes der Adresse C1 in die Verknüpfungsschaltung fließen kann.It must now be ensured that, as soon as a data block, the runtime memory leaves, the transmission line on which it has priority is safely free. This is done when, for example, a signal from the ring of address C1 to the input of the transit time memory S1 and thus also to the input of the decision unit E1 enters the outgoing transmission line in the same ring with address C1 L1 for all data blocks arriving later on other transmission lines L2 to L3 locked, The lock is only released when it is certain that the The data block of the ring with the address C1 run into another, cheaper ring can, or, if the data block enters the same ring again as soon as the Data block has completely entered the memory S1, because then one on one other transmission line incoming data block only after the data block of the ring of address C1 can flow into the logic circuit.

Ferner. kann aber auch die Weiterleitung der Dateiiblöcke mit variablen Prioritäten erfolgen. Hierzu erhalten die ankommenden Ubertragungsleitungen auf den abgehenden Ubertragungsleitungen eine variable Priorität zugeordnet, die zweckmäßigerweise in Abhängigkeit von der statistischen Verteilung der optimalen Verbindungen so gesteuert wird, daß die Häufigkeit dafür, daß die optimalen Verbindungen auch Priorität haben, möglichst groß ist.Further. but can also forward the file blocks with variable Priorities. For this purpose, the incoming transmission lines receive the outgoing transmission lines are assigned a variable priority, which is expediently so controlled depending on the statistical distribution of the optimal connections that the frequency that the optimal connections also have priority, is as large as possible.

Im mehr oder weniger stark belegten Netz können die einzelnen Datenblöcke nicht in allen Knoten in optimaler Richtung weitergeleitet werden und werden daher in ungleichen zeitlichen Abständen ihr Ziel erreichen. Bei hohen Datenblockfrequenzen und großen Entfernungen zwischen den Endstellen können sogar in einigen Fällen von der einen Endstelle später ausgesandte Da-Datenblöcke früher die andere Endstelle erreichen. Die Datenin blöcke müssen daher am Ziel wieder7Wie richtige Reihenfolge gebracht werden. In vorteilhafter Weise wird hierzu Jeden von der sendenden Abzweigung ausgesandten Datenblock eine fortlaufende Nummer mitgegeben, mit deren Hilfe die empfangende Ab-.In the more or less busy network, the individual data blocks are not and are therefore not forwarded in the optimal direction in all nodes reach their goal at unequal time intervals. At high data block frequencies and long distances between the terminals can be even in some cases of Da data blocks sent out later to one terminal point earlier to the other terminal point reach. The data in blocks must therefore be returned to the destination in the correct order to be brought. Advantageously, everyone from the sending branch is used for this purpose sent data block is given a consecutive number, with the help of which the receiving outgoing.

zweigung die Datenblöcke in die richtige Reihenfolge bringen kann. Wenn für diese Numerierung x Binärstellen verwendet werden, so wiederholt sich die Numerierung nach 2x Datenblöcken.branch can put the data blocks in the correct order. If x binary digits are used for this numbering, the Numbering according to 2x data blocks.

Ist T der Zeitabstand, in dem eine Abzweigung sendet, so kann die empfangende Abzweigung Schwankungen des Ankunft zeitpunktes der Datenblöcke um einen Mittelwert um + T . 2x 1 ausgleichen.If T is the time interval in which a branch sends, the receiving branch Fluctuations in the arrival time of the data blocks by one Mean around + T. Balance 2x 1.

Dazu dient in den Abzweigungen ein Speicher für 2x ankommende Datenblöcke mit eingangsseitig beliebigem Zugriff (Random-Access -Memory).Die Datenblöcke werden in den Speicherplatz, der ihrer fortlaufenden Nummer entspricht, eingelesen und dann in regelmäßigen Zeitabständen seriell geordnet ausgelesen.A memory for 2x incoming data blocks is used in the branches for this purpose with random access on the input side (random access memory) read into the memory location corresponding to their consecutive number and then read out in serial order at regular time intervals.

Eine andere Methode, den Schwierigkeiten der unterschiedlichen Laufzeit zu begegnen besteht darin, in den Abzweigungen vor dem Aussenden der Nachricht lange Datenblöcke zu bilden und in so großem Abstand auszusenden, daß sie trotz der unterschiedlichen Laufzeiten in der richtigen Reihenfolge die empfangende Abzweigung erreichen. Hierzu ist in den Abzweigungen ein Speicher erforderlich, in welchem die zu sendenden Nachrichten zunächst gespeichert werden und dann in Form von im Vergleich zur Laufzeit der einzelnen Datenblöcke langen Datenblöcken mit großem zeitlichen Abstand gesendet werden. In der ankommenden Ubertragungsleitung der Abzweigungen, die für den Empfang derartig langer Datenblöcke ausgerüstet sind, ist dann ein weiterer Speicher vorzusehen, aus dem die Datenblöcke langsam kontinuierlich ausgelesen werden.Another method to overcome the difficulties of different maturity to meet is to long in the branches before sending the message To form data blocks and to send them out at such a great distance that they are in spite of the different Runtimes reach the receiving junction in the correct order. For this a memory is required in the branches in which the messages to be sent first be saved and then in the form of compared to the running time of each Data blocks long data blocks are sent with a large time interval. In the incoming transmission line of the branches required for receiving such long data blocks are equipped, then another memory is to be provided, from which the data blocks are slowly and continuously read.

In stark belegten Netzteilen kann es vorkommen, daß ein Datenblock oftmals in einer ungünstigen Richtung weitergeleitet wird, so daß er zur Erreichung des Ziels eine überdurchschnittlich lange Laufzeit braucht. Die Verzögerung eines derartigen Datenblocks kann dann durch den in der ankommenden Ubertragungsleitung liegenden Speicher der empfangenden Abzweigung nicht nehr:ausgeglichen werden und ein derartiger Datenblock ist daher wertlos. Um eine unerwünschte Belegung des Netzes mit derartigen Datenblöcken zu vermeiden, ist es daher von großem Vorteil, jedem Datenblock eine Löschzahl mitzugeben, die im Knoten bei ungünstiger Weiterleitung verringert wird und bei günstiger Weiterleitung, je nach Ausgestaltung der Knoten, wieder erhöht wird. Ein Datenblock mit der Löschzahl Null wird gemäß der rfindung bei der nächsten ungünstigen Weiterleitung, gesteuert von der Steuerung des Knotens, in welchem die letzte ungünstige Weiterleitung erfolgt, nicht mehr ausgegeben und gelöscht.In heavily used network parts it can happen that a data block is often forwarded in an unfavorable direction, causing him to achieve the target needs an above-average duration. The delay one such data blocks can then be transmitted by the in the incoming transmission line lying memory of the receiving branch no longer: be balanced and such a data block is therefore worthless. To an undesired occupancy of the network Avoid using such data blocks, it is therefore of great advantage to everyone Data block to be given a deletion number, which in the node in the event of an unfavorable forwarding is reduced and with favorable forwarding, depending on the design of the nodes, is increased again. According to the invention, a data block with the erase number zero is created on the next unfavorable forwarding, controlled by the controller of the node, in which the last unfavorable forwarding takes place is no longer issued and turned off.

Beim Aufbau einer Verbindung sendet die Abzweigung der rufenden Endstelle Datenblöcke aus, die außer der Ringadressendifferenz zur Wegfindung anstelle der Information die Adresse der rufenden Endstelle einschließlich ihrer Ringadresse enthalten.When a connection is established, the branch sends the calling terminal Data blocks that, apart from the ring address difference for route finding, instead of the Information the address of the calling terminal including its ring address contain.

Sobald der gerufene Teilnehmer sich meldet, bildet die Abzweigung der gerufenen Endstelle aus der empfangenen Ringadresse der rufenden £Endstelle die Ringadressendifferenz für die Verbindung in Gegenrichtung und sendet Datenblöcke mit dieser Ringadressendifferenz und ihrer Nachricht aus.As soon as the called subscriber answers, the junction is formed the called end station from the received ring address of the calling end station Ring address difference for the connection in the opposite direction and sends data blocks with this ring address difference and your message.

Zur Durchfahrung eines reibungslosen Nachrichtenaustausches ist beispielsweise die in Figur 6 gezeigte Struktur der Daten-Wie blöcke zweckmäßig./Figur 6 zeigt, setzt sich ein Datenblock aus mehreren Teilen zusammen.For example, to ensure a smooth exchange of messages The structure of the data-like blocks shown in FIG. 6 expediently. / FIG. 6 shows a data block is made up of several parts.

Teil A enthält die Ringadressendifferenz. Ihr Betrag wird Null, wenn der Datenblock in den Zielring einläuft.Part A contains the ring address difference. Your amount will be zero when the data block enters the target ring.

Teil B enthält die Adresse der empfangenden Endstelle innerhalb des Zielrings. Die Abzweigungen fädeln aufgrund des Adressenvergleiches mit diesem Teilblock B die für sie bestimmten Datenblöcke aus dem jeweils an sie angeschlossenen Ring.Part B contains the address of the receiving end station within the Target ring. The branches thread on the basis of the address comparison with this sub-block B the data blocks intended for them from the ring connected to them.

Teil C enthält die Löschzahl.Part C contains the erase number.

Teil D besteht aus einem einzige Kennbit, das anzeigt, ob es sich um den Aufbau einer Verbindung oder um eine bereits zustande gekommene Verbindung handelt. Im folgenden sei beim Aufbau der Verbindung das Kennbit = 1 und bei einer bereits zu-Stande genommenen Verbindung das Kennbit = 0.Part D consists of a single flag that indicates whether it is to establish a connection or a connection that has already been established acts. In the following, the identification bit = 1 when establishing the connection and for one already established connection the flag = 0.

T,il E enthält während des Aufbaus der Verbindung die Adresse der rufenden Endstelle. Ist die Verbindung zustande gekommen, so wird im Teil E die fortlaufende Nummer übertragen, die dazu dient, die über verschiedene Wege laufenden Datenblöcke in der empfangenden Abzweigung wieder in die richtige Reihenfolge zu bringen.T, il E contains the address while the connection is being established the calling terminal. If the connection is established, then in part E the The consecutive number is transmitted, which is used to transfer the Data blocks in the receiving branch back into the correct order bring.

Teil F enthält die eigentliche Nachricht.Part F contains the actual message.

Figur 7 zeigt das Blockschaltbild einer Abzweigung mit Endstelle, in diesem Fall einem Fernsprecher mit Anschluß 717 für Hörer und Klinge und Anschluß 720 für das Mikrofon des Fernsprechers. Die von der ankommenden Ubertragungsleitung Lij eintreffenden digitalen Datenblöcke werden zunächst in einem Verstärker 701 verstärkt und durchlaufen dann eine Laufzeitleitung 703. Gleichzeitig gelangt der Datenblock aa ein schmalbandiges Filter 704.Figure 7 shows the block diagram of a junction with a terminal, in this case a telephone with connection 717 for handset and blade and connection 720 for the microphone of the telephone. The one from the incoming transmission line Lij incoming digital data blocks are first in an amplifier 701 amplified and then pass through a delay line 703. At the same time, the Data block aa, a narrow-band filter 704.

Im Filter wird der Bittakt des Datenblockes ausgesiebt. Zwar haben alle Datenblöcke gleiche Bittaktfrequenz, jedoch ist ihre Phasenlage zueinander unterschiedlich. Daher muß die Bit taktregeneration für die einzelnen Datenblöcke unabhängig voneinander erfolgen.The bit rate of the data block is filtered out in the filter. Although have all data blocks have the same bit clock frequency, but their phase relation to one another is different different. Therefore, the bit clock regeneration must be performed for the individual data blocks take place independently of each other.

Während der Datenblock aus dem Verstärker 701 in die Laufwächst zeitleitung 703 einläuft, / am Ausgang des Filters 704 eine Schwingung mit der Bittaktfrequenz und der zum Datenblock gehörenden Phasenlage an. Das schmalbandige Filter bewirkt eine Mittelung über die Phasenlage mehrere Bits des Datenblocks.While the data block grows from the amplifier 701 into the run time line 703 comes in, / at the output of the filter 704 an oscillation with the bit clock frequency and the phase position belonging to the data block. The narrow-band filter causes an averaging over the phase position of several bits of the data block.

Der dem Filter 704 nachgeschaltete Taktregenerator 708 wird, bevor der Datenblock die Laufzeitleitung 703 verläßt, getriggert und liefert den Takt für die Regeneration des Datenblocks im Signalgenerator 707, der an dem Ausgang der Laufzeitleitung 703 angeschlossen ist. Im Signalgenerator werden Amplitude und Flankenzeitpunkt der Datenbits auf den Sollwert gebracht. The clock regenerator 708 connected downstream of the filter 704 is before the data block leaves the delay line 703, is triggered and provides the clock for the regeneration of the data block in the signal generator 707, which is at the output the delay line 703 is connected. In the signal generator, amplitude and Edge time of the data bits brought to the setpoint.

Ferner wird der parallele Einlesevorgang des aus dem Signalgenerator austretenden Datenblocks in ein Schieberegister 712 vom Taktregenerator 708 gesteuert. Sobald der Datenblock vollständig in das Schieberegister 712 eingelesen ist, wird über die Rückleitung vom Schieberegister 712 zum Taktregenerator 708 der Taktregenerator gestoppt und der Adressenvergleich in der Einheit 229 aktiviert. Furthermore, the parallel read-in process of the from the signal generator Exiting data blocks are controlled by the clock regenerator 708 in a shift register 712. As soon as the data block has been completely read into the shift register 712, Via the return line from the shift register 712 to the clock regenerator 708, the clock regenerator stopped and the address comparison in the unit 229 activated.

Von der Einheit 229 zum Adressenvergleich wird, wenn die Ringadressendifferenz Null ist und gleichzeitig der Inhalt des Teils B des Datenblocks mit der Adresse des Teilnehmers übereinstimmt, der zwischen Schieberegister 712 und der Adressenvergleichseinheit 229 geschaltete Speicher 713 aktiviert, der die Teile D, E und F des Datenblocks übernimmt.From the unit 229 for address comparison, if the ring address difference Is zero and at the same time the content of part B of the data block with the address of the subscriber agrees between the shift register 712 and the address comparison unit 229 activated memory 713 which contains parts D, E and F of the data block takes over.

Während des Aufbaus der Verbindung enthält der Teil D eine binäre Eins, wodurch der Inhalt der Blockteile E und F als Adresse des rufenden Teilnehmers identifiziert wird und eine Umspeicherung der Adresse des rufenden Teilnehmers in den an den Speicher 713 angeschlossenen Zieladressenspeicher sowie die automatische Herstellung der Gegenverbindung zum rufenden Teilnehmer veranlaßt wird.While the connection is being established, part D contains a binary one One, whereby the content of the block parts E and F as the address of the calling party is identified and a restoring of the address of the calling subscriber in the destination address memory connected to the memory 713 as well as the automatic Establishing the opposite connection to the calling subscriber is initiated.

Sobald der rufende Teilnehmer einen Rückruf erhält, sendet er im Teil D des Datenblocks eine Null anstelle der Eins, in Block E eine fortlaufende Nummer und in Block 11 die Nachricht. Die Blöcke E und F werden dann vom Speicher 713 in den Speicher 714 umgespeichert. Dabei arbeitet der Speicher 713 als schneller Zwischenspeicher. Der Speicher 714 besitzt eine hohe Speicherkapazität und dient zur Wiederherstellung der richtigen Nachrichtenfolge, wenn die Datenblockfolge aufgrund unterschiedlicher Wege der verschiedenen Datenblöcke gestört wurde.As soon as the calling subscriber receives a callback, he sends in the part D of the data block a zero instead of the one, in block E a consecutive number and in block 11 the message. Blocks E and F are then stored in memory 713 in the memory 714 relocated. The memory 713 works as a fast intermediate memory. The memory 714 has a large storage capacity and is used for recovery the correct message sequence if the data block sequence is due to different ways the various data blocks was disturbed.

Wenn die fortlaufende Nummer im Teil E x Binärstellen aufweist, so muß der Speicher 714 eine Speicherkapazität von 2x Worten der Länge des Teiles F des Datenblocks aufweisen. Der Speicher 714 besitzt eingangsseitig beliebigen Zugriff. Die Nachrichtenbits aus dem Teil F des Datenblocks werden in den Speicherplatz mit der Nummer, die im Teil E des Datenblocks angegeben ist, eingelesen. Das Auslesen der Nachrichtenworte aus dem Speicher 714 in den an ihm angeschlossenen D/A-Wandler 715 erfolgt in der Reihenfolge der Speicherplätze über den Worttaktgeber 702. Der Worttaktgeber arbeitet in allen Abzweigungen mit Quarzgenauigkeit. Sobald der Speicher 714 zur Hälfte gefüllt ist, beginnt der Auslesevorgang aus dem Speicher in den D/A-Wandler 715 synchron zum Worttakt.If the consecutive number in part E x has binary digits, so the memory 714 must have a storage capacity of 2x words the length of the part F of the data block. The memory 714 has any access on the input side. The message bits from part F of the data block are stored in the memory location with the number specified in part E of the data block. Reading out the message words from the memory 714 into the D / A converter connected to it 715 takes place in the order of the memory locations via the word clock generator 702. The Word clock works in all branches with quartz accuracy. Once the store 714 is half full, the read-out process from the memory to the D / A converter begins 715 synchronous to the word clock.

Wird, nachdem ein Datenblock vollständig im Schieberegister 712 eingelaufen ist, in der Adressenvergleichseinheit 229 festgestellt, daß entweder die Ringadressendifferenz des Teils A des die Datenblocks f Null ist oder/Teilnehmeradresse innerhalb des Ringes, die dem Teil B des Datenblocks zu entnehmen ist, zu anderen Teilnehmern gehört, so wird die Weiterleitung des Datenblocks auf die abgehende Ubertragungsleitung Lik veranlaßt. Dazu werden von der Adressenvergleichseinheit 229 die Paralleleingänge des Schieberegisters 711 aktiviert.Is entered into shift register 712 after a data block has been completely entered is determined in the address comparison unit 229 that either the ring address difference of part A of the data block f is zero or / subscriber address within the Ring, which can be found in part B of the data block others Participants heard, the forwarding of the data block to the outgoing Transmission line Lik initiated. For this purpose, the address comparison unit 229 the parallel inputs of the shift register 711 are activated.

Die parallelen Ausgänge des Schieberegisters 712 sind ständig mit den parallelen Eingängen des Schieberegisters 711 verbunden.The parallel outputs of the shift register 712 are always with connected to the parallel inputs of the shift register 711.

Durch die Aktivierung der parallelen Eingänge des Schieberegisters 711 erfolgt die parallele Umspeicherung des Datenblockes vom Schieberegister 712 zum Schieberegister 711. Gleichzeitig wird von der Adressenvergleichseinheit 229 ein Taktgenerator 728 getriggert und von ihm der Takt für den seriellen Auslesevorgang des Datenblockes aus dem Schieberegister 711 für die abgehende Ubertragungsleitung Lik erzeugt. Der Taktgenerator 728 erzeugt nur so viele Taktimpulse, wie zum Herausschieben des Datenblockes aus dem Schieberegister 711 erforderlich sind.By activating the parallel inputs of the shift register 711 the parallel restoring of the data block from the shift register 712 takes place to the shift register 711. At the same time, the address comparison unit 229 a clock generator 728 is triggered and from it the clock for the serial readout process of the data block from the shift register 711 for the outgoing transmission line Lik generated. The clock generator 728 generates only as many clock pulses as there are to shift out of the data block from the shift register 711 are required.

Er ist so ausgelegt, daß er bis zur nächsten Triggerung die Takt erzeugung einstellt.It is designed so that it generates the clock until the next trigger adjusts.

Beim Senden von Nachrichten, die ihren Ausgang vom gezeigten Teilnehmergerät nimmt, sind zwei Fälle zu unterscheiden. Entweder ruft der Teilnehmer oder er wurde gerufen und stellt selbst die Gegenverbindung her.When sending messages that have their output from the shown subscriber device a distinction must be made between two cases. Either the participant calls or he was called and establishes the opposite connection itself.

Ruft der Teilnehmer, so wird zunächst die Adresse des gerufenen Teilnehmers in den Zieladressenspeicher 726 eingegeben. Die Eingabe erfolgt über die Wähltasten 725 des Fernsprechapparates. Anschließend wird durch Differenzbildung mit der im Zieladressenspeicher 726 fest programmierten eigenen Ringadresse die Ringadressendifferenz gebildet. Der am Zieladressenspeicher 726 angeschlossene Speicher 710 dient als Zwischenspeicher für den zu sendenden Datenblock und wird entsprechend dem Takt des Worttaktgenerators 702 parallel geladen. Der Inhalt des Speichers 710 wird nach der Ladung zum nächstmöglichen Zeitpunkt in das Schieberegister 711 umgespeichert und seriell auf die abgehende tSbertragungsleitung Lik ausgegeben.If the subscriber calls, the address of the called subscriber is displayed first is entered into the destination address memory 726. The entry is made using the dialing keys 725 of the telephone set. Subsequently, by forming the difference with the im Destination address memory 726 permanently programmed own ring address the ring address difference educated. The memory 710 connected to the destination address memory 726 serves as a Buffer for the data block to be sent and is according to the clock of the word clock generator 702 are loaded in parallel. The contents of the memory 710 are after of the charge in the shift register 711 at the next possible point in time and output serially to the outgoing transmission line Lik.

das Der Speicher 710 ist erforderlich, datom Mikrofon 720 bzw. The memory 710 is required, datom the microphone 720 resp.

vom Hörtongenerator 706 kommende Analogsignal vom A/D-Wandler 709 periodisch mit dem Worttakt abgetastet werden muß, für die Aussencung des Datenblocks aber ein Zeitpunkt abgewartet werden muß, zu dem auf der ankommenden Obertragungsleitung L kein Datenblock eintrifft.Analog signal from A / D converter 709 coming from audible tone generator 706 must be scanned periodically with the word clock, for the Aussencung the data block but a point in time must be awaited at which on the incoming transmission line L no data block arrives.

Der Speicher 710 ist so groß bemessen, daß er die Teile A bis F des Datenblockes aufnehmen kann. Die Paralleleingänge für die Teile h und B sind mit dem Zieladressenspeicher 726 verbunden.The memory 710 is so large that it contains parts A to F of the Can record data blocks. The parallel inputs for the Parts h and B are connected to the destination address memory 726.

Teil C des Datenblock enthält stets die Löschzahl. Die Löschzahl ist von der Ringadressendifferenz abhängig und ist bei größerer Ringadressendifferenz ebenfalls größer, so da3 dem Nachrichtenblock, der einen längeren Weg zum Ziel hat, auch eine größere Anzahl von ungünstigen Weiterleitungen zugestanden wird, bevor der Datenblock gelöscht wird.Part C of the data block always contains the erasure number. The erase number is depends on the ring address difference and is in the case of a larger ring address difference also larger, so that the message block, which has a longer way to the destination, also a greater number of inconvenient redirects is allowed before the data block is deleted.

Die Löschzahlen für Teilnehmer mit höherer Priorität werden zweckmäßigerweise größer gewählt, so daß die von diesen Teilnehmern gewünschten Verbindungen auch im stark belasteten Netz noch mit Sicherheit zustande kommen.The deletion numbers for participants with higher priority are expedient selected larger, so that the connections desired by these participants also will certainly come about in the heavily loaded network.

Von den Wähltasten 725 wird eine Sendesteuerung 727 aktiviert, von der aus Steuerleitungen zum Speicher 710 zu einem Umschalter 719 zur Umschaltung von Hörtongenerator 706 und Mikrofon 720 zu einem Gebührenzähler und zu einem weiteren Umschalter 716 zur Umschaltung des Hörers vom Ruftongenerator 718 auf den D/A-Wandler 715, führen.A transmission control 727 is activated by the selection keys 725, from from control lines to the memory 710 to a switch 719 for switching from audible tone generator 706 and microphone 720 to a charge meter and to another Switch 716 for switching the handset from the ringing tone generator 718 to the D / A converter 715, lead.

des Speichers 710, Am Paralleleingang des Speicherplatzes/ der dem Teil D des Datenblockes zugeordnet ist, liegt eine Eins, wenn sich die Sendesteuerung 727 in der Stellung "Rufen" befindet. In allen anderen Fällen wird diese Stelle auf Null gesetzt.of the memory 710, At the parallel input of the memory location / the dem Part D of the data block is assigned, there is a one if the transmission control 727 is in the "Call" position. In all other cases this position will be used set to zero.

Die Speicherplätz für die Teile E und F des Datenblocks verfügen t??Der mindestens zwei Gruppen von Paralleleingängen. In einer dritten Gruppe von Paralleleingängen kann beispielsweise die Gebührenerfassung für die Teilnehmerstation durchgeführt werden. Welche der Eingangs gruppen aktiviert ist, hängt vom Zustand der Sendesteuerung ab. Ist die Sendesteuerung im Zustand "Rufen", so sind jene Paralleleingänge des Speichers 710 aktiviert, die mit den Ausgängen des Festwertspeichers 722 für die Teilnehmeradresse verbunden sind. Befindet sich die Sendesteuerung im Zustand "Senden", so sind jene Eingänge des Speichers 710 aktiviert, die mit dem Gebührenzähler 721 und dem A/D-Vandler 709 verbunden sind. Die Ausgänge des Festwertspeichers 722 sind sowohl mit den Paralleleingängen des Speichers 710 zu den Speicherplätzen für den Teil E als auch mit denen des Teils F des Datenblocks verbunden. Die Ausgänge des Gebührenzählers 721 sind mit den zum Teil E gehörenden, die Ausgänge des A/D-Wandlers 709 mit den zum Teil F gehörenden Paralleleingängen des Speichers 710 verbunden.The memory locations for parts E and F of the data block have the at least two groups of parallel entrances. In a third group of parallel entrances For example, the recording of charges for the subscriber station can be carried out will. Which of the input groups is activated depends on the status of the transmission control away. If the transmission control is in the "Calling" state, those parallel inputs are the Memory 710 activated, which is connected to the outputs of the read-only memory 722 for the Subscriber address are connected. If the send control is in the "Send" state, so those inputs of the memory 710 are activated, which are connected to the charge counter 721 and the A / D converter 709 are connected. The outputs of the read-only memory 722 are both with the parallel inputs of the memory 710 to the memory locations for the Part E as well as connected to those of part F of the data block. The outputs of the Billing meter 721 with the part E belonging to the outputs of the A / D converter 709 are connected to the parallel inputs of the memory 710 belonging to part F.

Sobald beim Aufbau einer Verbindung der rufende Teilnehmer die Adresse des gerufenen Teilnehmers mit den Wähltasten 725 eingibt, wird die Sendesteuerung 727 in den Zustand""Rufen" gebracht. Bei fester Stellenanzahl aller Rufnummern oder, wenn ein Zusammenhang zwischen Inhalt der Rufnummer und deren Stellenanzahl besteht, können diese Merkmale dazu ausgewertet werden, um die Sende steuerung in den Zustand "Rufen" zu bringen.As soon as the caller receives the address when a connection is established of the called subscriber enters with the keypad 725, the transmission control 727 brought to the "" Call "state. With a fixed number of digits for all call numbers or, if there is a connection between the content of the phone number and its number of digits, these characteristics can be evaluated in order to control the transmission in the state Bring "calling".

Andernfalls ist nach Eingabe der Rufnummern mit einer zusätzlichen Taste der Befehl für den Übergang in den Zustand "Rufen" an die Sendesteuerung zu geben.Otherwise, after entering the phone numbers with an additional Press the command for the transition to the "Call" state to the transmitter control give.

Ist die Sendesteuerung im Zustand "Rufen", so werden mit jedem Worttaktimpuls die Inhalte des Zieladressenspeichers 726, des Löschzahlspeichers 723 und des Teilnehmeradressenspeichers 722 parallel in den Speicher 710 eingelesen. Gleich22itig wird mit jedem Worttaktimpuls die Sendestarteinheit 730 aktiviert.If the transmission control is in the "Call" state, each word clock pulse the contents of the destination address memory 726, the erase number memory 723 and the subscriber address memory 722 is read into memory 710 in parallel. The same happens with every word clock pulse the transmission start unit 730 is activated.

Am Ausgang des Verstärkers 710 ist eine Leitungsprüfungsein heit 705 angeschlossen, deren Ausgang sich im logischen Zustand Eins befindet, wenn zumindest für eine ganze Datenblocklänge am Ausgang des Verstärkers 701 kein Signal aufgetreten ist. Solange kein Signal am Ausgang des Verstärkers 701 auftritt, bleibt der Ausgang der Leitungsprüfungseinheit 705 im logischen Zustand Eins. Andernfalls geht der Ausgang in den logischen Zustand Null über.A line testing unit 705 is at the output of the amplifier 710 connected, the output of which is in the logic state one, if at least no signal occurred for an entire data block length at the output of amplifier 701 is. As long as no signal occurs at the output of amplifier 701, the remains exit of the line test unit 705 in the logic state one. Otherwise it goes Output to the logic state zero.

Die durch jeden Worttaktimpuls aktivierte Sendestarteinheit 730 gibt, wenn am Ausgang der Leitungsprüfungseinheit eine logische Eins auftritt, unmittelbar auf den Worttaktimpuls folgend, einen Ausgangsimpuls ab. Ist jedoch der Ausgang der Leitungsprüfungseinheit im Zustand Null, so gibt die Sendestarteinheit erst nach dem Uebergang der Leitungsprüfungseinheit in den logischen Zustand Eins den Impuls ab. Der Impuls der Sendestarteinheit wird in jedem Worttaktintervall nur einmal ausgelöst und zwar aufgrund der beschriebenen Funktionsweise zum nächstmöglichen Zeitpunkt, zu dem die Ubertragungsleitung zumindestens eine Datenblocklänge frei ist. Der Sendestartimpuls aktiviert jene Paralveleingänge des Schieberegisters 711, die mit den Ausgängen des Speichers 710 verbunden sind.The transmit start unit 730 activated by each word clock pulse gives if a logical one occurs at the output of the line testing unit, immediately following the word clock pulse, emits an output pulse. However, is the exit of the line test unit in the zero state, the transmission start unit only gives after the transition of the line testing unit to the logic state one Impulse off. The pulse of the sending start unit is only in each word clock interval triggered once and due to the described functionality at the next possible Point in time at which the transmission line is free at least one data block length is. The transmission start pulse activates those parallel inputs of the shift register 711, which are connected to the outputs of the memory 710.

Dadurch wird der Inhalt des Speichers 710 in das Schieberegister 711 übernommen.As a result, the contents of the memory 710 are transferred to the shift register 711 accepted.

Gleichzeitig wird vom Sendestartimpuls der Taktgenerator 728 getriggert, der für die Dauer einer Datenblocklänge eine Taktimpulsfolge erzeugt und den Inhalt des Schieberegister 711 auf die abgehende Übertragungsleitung Lik seriell ausgibt.At the same time, the clock generator 728 is triggered by the start pulse, a clock pulse train for the duration of a data block length generated and the contents of the shift register 711 to the outgoing transmission line Lik outputs serially.

Beim gerufenen Teilnehmer, der im Falle einer Fernsprechverbindung über die gleiche Abzweigung und Teilnehmerstation verfügt wie in Figur 7 gezeigt, geht die Abzweigung nach dem Empfang eines Datenblocks unmittelbar in den Zustand "Senden" über. Sobald die Adressenvergleichseinheit 229 des rufenden Teilnehmers ein Datenblock mit der Ringadressendifferenz Null im Teil A und der Teilnehmeradresse des rufenden Teilnehmers im Teil B des Datenblocks feststellt, wird die Sendesteuerungseinrichtung 727 des rufenden Teilnehmers vom Zustand "laufen" in den Zustand "Senden" umgeschaltet.With the called subscriber, who in the case of a telephone connection has the same branch and subscriber station as shown in Figure 7, the branch goes into the state immediately after receiving a data block "Send" via. As soon as the address comparison unit 229 of the calling party a data block with the ring address difference zero in part A and the subscriber address of the calling subscriber in part B of the data block, the transmission control device 727 of the calling subscriber switched from the "running" state to the "sending" state.

Ist eine Teilnehmerstation im Zustand "Rufen" oder "Senden", so spricht die Adressenvergleichseinheit 229 nur auf Datenblöcke mit einem Kennbit Null an. Somit kann der rufende Teilnehmer, sobald die Verbindung aufgebaut ist, nur von Datenblöcken des gerufenen Teilnehmers erreicht werden. Für alle anderen Datenblöcke, auch für die, in dem im Teil B des Datenblocks die Teilnehmeradresse des rufenden Teilnehmers enthalten is, ist der rufende Teilnehmer besetzt.If a subscriber station is in the "calling" or "sending" state, it speaks the address comparison unit 229 only responds to data blocks with a flag zero. As soon as the connection is established, the calling subscriber can only from Data blocks of the called subscriber can be reached. For all other data blocks, also for those in which in part B of the data block the subscriber address of the calling party Subscriber is included, the calling subscriber is busy.

Die automatische Herstellung des Rückrufes erfolgt folgenderma3en: Empfängt ein rufender Teilnehmer, dessen Sendesteuerungseinheit 727 im Ruhezustand ist, yon einem rufenden Teilnehmer ein Datenblock mit dem Kennbit 1, so wird die in den Teilen E u-+d F &es Datenblocks enthaltene Adresse des rufenden Teilnehmers über den Speicher 713 in den Zieladressenspeicher 726 umgespeichert. Im Zieladressenspeicher erfolgt auch die Bildung der Ringadressendifferenz. Gleichzeitig gibt die Adressenvergleichseinheit 229 einen Impuls an die Sendesteuerung 727, der einen Ubergang der Sendesteuerungseinheit vom Ruhezustand in den Zustand "Senden" bewirkt.The callback is automatically produced as follows: Receives a calling subscriber whose transmission control unit 727 is in the idle state is a data block with the identifier 1 from a calling subscriber, the address of the calling subscriber contained in parts E u- + d F & es data block Restored into the destination address memory 726 via the memory 713. In the destination address memory the ring address difference is also formed. At the same time the address comparison unit gives 229 a pulse to the transmission control 727, which is a transition of the transmission control unit from the idle state to the "Send" state.

Während der Verbindung sind die Sendesteuerungseinheiten beider Teilnehmer im Zustand "Senden".During the connection, the transmission control units are both participants in the "Send" state.

Beendet einer der beiden Teilnehmer die Verbindung, so geht seine Sende steuerung in den Ruhezustand über und die Abzweigung sendet keine Datenblöcke mehr. Wenn die Abzweigung des anderen Teilnehmers während eines vorgegebenen Zeitraums keine Datenblöcke empfängt, so geht auch dessen Sendesteuerungseinheit in den Ruhezustand über.If one of the two participants terminates the connection, his will go Send control to idle mode and the junction does not send any data blocks more. If the turn off of the other participant during a specified period of time does not receive any data blocks, its transmission control unit also goes to sleep above.

Sobald die Abzweigung des ruf enden Teilnehmers zum Verbindungsaufbau Datenblöcke aussendet, schaltet seine Sendesteuerungseinheit 727 einen Ruftongenerator 718 an seinen Hörer 717.As soon as the branching of the calling subscriber to establish the connection Sends out data blocks, its transmission control unit 727 switches a ringing tone generator 718 to his handset 717.

Empfängt die Abzweigung des gerufenen Teilnehmers ein Datenblock des rufenden Teilnehmers, so wird in der Teilnehmerstation des gerufenen Teilnehmers ein Elingelzeichen, ausgelöst von dessen Sende steuerung, die einen Rufanschaltet, stromgenerator Cin Fig. 7 nicht sichtbar) / erzeugt und die Rückverbindung wird wie bereits beschrieben, hergestellt. The branch of the called subscriber receives a data block of the calling subscriber, then in the subscriber station of the called subscriber an elingel character, triggered by its transmission control, which connects a call, current generator Cin Fig. 7 not visible) / generated and the return connection is as already described.

Solange der gerufene Teilnehmer den Hörer nicht abnimmt, ist in beiden Teilnehmerstationen der Hörtongenerator 706 von der jeweiligen Sendesteuerungseinheit eingeschaltet und die Abzweigungen senden Datenblöcke mit dem Hörton als Nachricht im Teil F des Datenblocks. Nach der automatischen Herstellung des Rückrufes geht die Sendesteuerungseinheit 727 des gerufenen Teilnehmers vom Zustand "Rufen" in den Zustand "Senden" über.As long as the called subscriber does not pick up the receiver, is in both Subscriber stations of the audible tone generator 706 from the respective transmission control unit switched on and the branches send data blocks with the audible tone as a message in part F of the data block. After the automatic production of the callback goes the transmission control unit 727 of the called subscriber from the "calling" state in FIG the "Send" state.

Im Zustand "Senden" empfängt der rufende Teilnehmer solange den Hörton, der von dem Hörtongenerator des gerufenen Teilnehmers ausgesendet wird, bis der gerufene Teilnehmer den Hörer abgehoben hat.In the "Send" state, the calling subscriber receives the audible tone as long as which is sent out by the audible tone generator of the called subscriber until the called subscriber has lifted the handset.

Die Gebührenerfas sung im erfindungsgemäßen Nachrichtenübertragungssystem kann entweder zentral erfolgen oder in den Abzweigungen der Teilnehmer. Im letzteren Fall kann sie zentral abgefragt werden.The recording of charges in the message transmission system according to the invention can either be done centrally or in the branches of the participants. In the latter case, it can be queried centrally.

Erfolgt die Gebührenerfassung in jeder Abzweigung, so befindet sich in jeder Abzweigung ein im Ausführungsbeispiel der Figur 7 dargestellter Gebührenzähler 721.If the charges are recorded in each junction, then is in each branch a charge meter shown in the exemplary embodiment in FIG 721

Die Gebührenzählung kann zwec'kmäßigerweise in folgender Weise durchgeführt werden. Beim Übergang der Sendesteuerungseinheit vom Zustand "Rufen" in den Zustand "Senden", wird mit jedem Worttaktimpuls die Zielringadressendifferenz zum Inhalt des Speichers des Gebührenzählers addiert. Die Abfrage des Standes des Gebührenzählers erfolgt in bestimmten Zeitabständen durch Gebuhrenämter, die in beliebigen Stellen des Netzes an einem Ring angeschlossen sein können. Dabei wird automatisch vom Gebührenamt ein Ruf an den jeweiligen Teilnehmer ausgelöst und die Einrichtungen beim Teilnehmer stellen, wie bei einem normalen Anruf, die Rückverbindung her. Zweckmäßigerweise wird in den Abzweigungen der Teilnehmer die Adresse des zuständigen Gebührenamtes in einem Festwertspeicher gespeichert. Dadurch können die Einrichtungen den Ruf des Gebührenamtes von anderen Abrufen unterscheiden und keinen normalen Rückruf veranlassen.The billing can expediently be carried out in the following manner will. When the transmission control unit changes from the "Calling" state to the "Send", the target ring address difference becomes the content with each word clock pulse of the memory of the billing meter. Querying the status of the billing meter takes place at certain time intervals by toll offices, which are in arbitrary places of the network can be connected to a ring. The fee office automatically a call to the respective participant triggered and the facilities at the participant establish the return connection, as with a normal call. Appropriately the address of the responsible fee office will appear in the branches of the participants stored in a read-only memory. This helps establish the reputation of the toll office from other calls and not a normal callback cause.

An Stelle des Inhaltes des A/D-Wandlers 709 wird in diesem Fall der Inhalt des Gebührenzählers 721 in den Speicher 710 in den Teil F des Datenblocks umfflespeichert. In den Teil E des Datenblockes wird die Teilnehmeradresse eingegeben. Der damit gebildete Datenblock wird an das Gebührenamt zurückgesendet.Instead of the content of the A / D converter 709, the Contents of the charge counter 721 in the memory 710 in the part F of the data block umfflesaved. The subscriber address is entered in part E of the data block. The data block thus formed is sent back to the toll office.

Die Verbindung mit dem Gebührenamt wird während einiger Worttaktperioden aufrecht erhalten, so daß die Datenblöcke sicher und vom Gebührenamt eindeutig auswertbar von diesem empfangen werden.The connection with the toll office is during some word clock periods maintained so that the data blocks can be safely and clearly evaluated by the toll office be received by this.

Die Gebührenzähler in den Abzweigungen brauchen grundsätzlich nicht zurückgestellt zu werden. Jedoch sollten die Gebührenzahler dann auf jeden Fall gegen Stromausfall gesichert sein.The charge meters in the junctions do not generally need to be postponed. However, the fee payers should then definitely be secured against power failure.

Dies kann beispielsweise durch Übertrag der Gebühreneinheit auf einen mechanischen Zähler geschehen. In vorteilhafter Weise kann der Gebührenstand von der Abzweigung in das oder ina die abzweigung angeschlossene(n) Teilnehmerstation (en) übertragen und dort angezeigt werden.This can be done, for example, by transferring the fee unit to a mechanical counters happen. Advantageously, the fee status can be from the branch into the or ina the branch connected subscriber station (s) are transferred and displayed there.

Claims

1. Message transmission system for the transmission of messages between selectable terminals by means of a mesh network linked by network nodes, wherein the basic structure of the network of elementary rings with nodes and between the Node-lying directional transmission lines is formed and at a node in each case several elementary rings are connected, in the case of which the elementary rings an address is assigned in each case, such that the amount of the ring address difference grows with the spacing of the rings, at which in the transmission lines of each A large number of branches with at least one terminal are inserted in the ring, in which the branches are connected to them in free periods of time Transmission line in the outgoing direction Data blocks, provided with the address the receiving end station and the data blocks intended for their end stations based on the terminal address contained in the data block from a connected to it incoming transmission line, characterized in that the data blocks additionally with a ring address difference used to find the path of the data block are provided that the data blocks can be entered asynchronously from the branches; are, such that only within each data block fixed phase relationships exist between the individual bits of the data block, but the data blocks relate to each other arbitrary time slot that the criterion for the direction of the forwarding can have of a data block is the reduction of the ring address difference, where in each Node from the ring address difference carried along by the data block through logical and algebraic operations in a control circuit set the direction for the forwarding is determined and, if the transmission line is busy, the data block is forwarded in a different direction that occurs each time the data block is forwarded over a node in another ring of the network changed the ring address difference in this way that it is the current difference between the current ring address and the target ring address contains that each data block contains an erasure number which is unfavorable in the node Forwarding is reduced, with a data block with the erase number O in the next unfavorable forwarding is deleted.

2. System according to claim 1, characterized in that for signal transmission optical transmission channels with a bit rate above 1 Gbit / s, with a glass fiber as a transmission line, a modulated injection laser as a transmitter and a Photodiode are provided as a receiver.

3. System according to claim 1 or 2, characterized. Junction: en that different subscriber services are connected to the /.

4. System according to claim 1, characterized in that in branches all / several incoming and the same number of outgoing transmission lines open and the branches are designed as nodes at the same time.

5. System according to one of the preceding claims, characterized in that that in the event that a larger number of terminals are connected to the branches is a direct switch between the terminals connected to this branch he follows.

6. System according to claim 3, characterized in that the message transmission takes place between different subscriber services with different data block lengths and each data block contains information about the data block length.

7. System according to claim 3, characterized in that the message transmission between different subscriber services with the same data block length, but different Data block sequence takes place.

8. System according to one of the preceding claims, characterized in that that the data blocks are consecutively numbered by the sending branch and from the receiving branch in the correct order and the correct time Distance by first entering one of the consecutive numbers of the Storage space of a memory arranged in the junction allocated to data blocks read in with random access on the input side (random access memory) and then read out serially from the memory at regular time intervals.

9. System according to claim 1 to 7, characterized in that in the Branch a memory is provided in which the messages to be sent first be saved and then in the form of compared to the running time of each Data blocks long data blocks are sent with a large time interval, whereby the respective data block spacing is greater than the maximum expected transit time fluctuations.

10. System according to one of the preceding claims, characterized in that that a toll office is connected to a ring, that facilities in each branch Provided are the ongoing charges for each, to the junction connected terminals count and save and that on a request from the toll office on the basis of a data block sent by the toll office with a toll office address the meter reading of the memory assigned to the respective terminal to the toll office is transmitted.

11. System according to claim 10, characterized in that the fee is proportional to the duration of the call and the ring address difference.

12. System according to claim 11, characterized in that the fee status continuously and without resetting in a memory protected against power failure is stored.

13. System according to claim 12, characterized in that the fee status is transmitted from the junction to the subscriber terminal and displayed there.

14. System according to claim 2, characterized in that in the node and branches for further processing of the data blocks after the photodiode and for processing the data blocks Samplin lines in front of the optical transmitter are connected.

15. System according to claim 1, characterized in that on individual Make complete loops of the network locally concentrated and from these are led from direct connection lines to a variety of terminals.

16. System according to claim 1, characterized in that in the node Runtime memory (S) are provided which have a delay equal to or greater than the maximum length of a data block and each between an incoming Transmission line and a logic circuit (V) are connected that the Inputs of the runtime memory each via a decision unit (E) with a Control (St) are connected, the decision units based on ring address difference calculations determine the most favorable direction for forwarding a data block and this report to the controller and that the controller is forwarding the data blocks controls the outgoing transmission lines by means of the logic circuit.

17. System according to claim 16, characterized in that the controller is set so that every incoming transmission line has priority on one its assigned outgoing transmission line is assigned.

18. System according to claim 1, characterized in that in the node every incoming transmission line can be interchanged with every outgoing transmission line is linked.

19. System according to claim 17, characterized in that the priority from the control as a function of the statistical distribution of optimal connections is controlled.

20. System according to claim 1, characterized in that between individual more distant nodes of the system for additional transmission lines both directions of transmission are provided.

21. System according to claim 1, characterized in that branches in Un certain terminal facilities are vorgeder see the data blocks / certain Send terminals with a higher number of deletions into the network.

22. System according to claim 1, characterized in that the barrier for the number of deletions in the nodes can be set to values> 0.

23. System according to claim 1, characterized in that during the Call process which is only ended when the opposite connection is established, in the data blocks instead of the information, the address of the calling terminal is transmitted.

L e r s e i t e