DE2209539A1 - Digitale Ubertragungsanlage mit miteinander verbundenen Schleifen - Google Patents

Description

WESTERN ELECTRIC COMPANY Grnham-Pollak 2-1

Incorporated

NEW YORK (N. Y.) 10007, USA

Digitale Übertragungsanlage mit miteinander verbundenen

Schleifen

Die Erfindung bezieht sich auf eine Anordnung mit geschlossene}- Übertragungsleituiigsschleife für die Übertragung von digitalen Nachrichtenblöcken zwischen miteinander verbundenen, geschlossenen Übertragungsleitungs schleifen.

Wenn digitale Information zwischen Anschlüssen ausgetauscht werden muß, die durch eine größere Entfernung voneinander getrennt sind, ist es im allgemeinen notwendig, hierfür bestimmte Übertragungseinrichtungen zwischen diesen Klemmen zu benutzen oder die Klemmen zeitweise über eine vermittelte Übertragungseinrichtung mit gemeinsamem Träger zu verbinden. Da es in der Natur von digitalen Datenquellen liegt, für relativ kurze Zeit und zu unerwarteten Perioden große Beträge von digitaler Kanalkapazität erforderlich zu machen, hat es sich erwiesen, daß die oben erwähnten Einrichtungen einen schlechten Wirkungsgrad aufweisen.

Die speziell vorgesehenen Übertragungseinrichtungen bleiben beispiels-

BAD GRRMm

209838/0768

weise während der größten Zeitdauer unbenutzt. Bei vermittelten Einrichtungen wird andererseits oftmals mehr Zeit zum Aufbau der Verbindung zwischen den Anschlüssen benötigt, als für die gesamte Übertragung der Datennachricht. Das Telefonnetzwerk erfordert Realzeitübertragung in dem Sinne, daß die Sprachsignale praktisch gleichzeitig mit ihrer Erzeugung abgegeben werden müssen. Es entspricht deshalb dem Standardverfahren, die Verbindungswege in ihrer Gesamtheit aufzubauen, bevor Signale übertragen werden. Deshalb werden zentralisierte Vermittlungseinrichtungen in Telefonanlagen benutzt. Die digitale Übertragung von Nachrichten braucht andererseits nicht in Realzeit erledigt zu werden, und deshalb ist es verschwenderisch, eine gesamte Verbindung vor der Übertragung aufzubauen. Aufgrund der angeführten Tatsachen sind die zurzeit verfügbaren Verbindungseinrichtungen für digitalen Nachrichtenaustausch unwirtschaftlich. ^v

Bei einer vorgeschlagenen Datenblockübertragungsanlage (DT-OS 2 151 016) ist eine Übertragungsanlage mit geschlossener Schleife vorgesehen, wobei eine Mehrzahl von Teilnehmerstellen Zugang zu jeder Schleife haben, um Nachrichten gemäß in der Schleife

BAD ORIGINAL

209838/0768

übertragenen, standardisierten Datennachrichtenblöcken einzuschreiben und auszulesen. Eine Teilnehmerstelle in jeder Schleife sorgt für die Regeneration aller Nachrichtenblöcke . Die verschiedenen Schleifen sind durch Vermittlungsstellen miteinander verbunden, die auf die Adresseninformation ansprechen, welche gewöhnlich am Kopf oder dem Beginn jedes Nachrichtenblockes angeordnet ist. Die Vermittlungsstellen schalten wahlweise den Block an eine Verbindungsschleife. Dies wird durch die Feststellung von Adresseninformation durchgeführt, d.h. einem Bestimmungscode, und Vermittlung des Nachrichtenblockes an eine Verbindungsschleife, wenn der Code eine Bestimmung auf einer Schleife anzeigt, die unterschiedlich von derjenigen ist, auf welcher der Nachrichtenblock gerade zirkuliert. Diese Abhängigkeit von einem Differenzkriterium als Basis für eine Vermittlungsverbindung ist zwar in vielen Anwendungen höchst brauchbar, in anderen jedoch weniger wirksam. Im idealen Fall sollte ein Nachrichtenblock eine minimale Anzahl von Schleifen bei seiner Reise zwischen der Datenquelle und dem vorbestimmten Datenempfänger durchwandern.

Der Erfindung liegt demnach die Aufgabe zugrunde, eine Anordnung

BAD ORIGINAL 209838/0768

der eingangs angegebenen Art so auszubilden, daß eine möglichst kleine Anzahl von Schleifen für die Datenübertragung beaufschlagt wird. Die gestellte Aufgabe wird aufgrund folgender Merkmale gelöst:

Jeder geschlossenen Übertragungsleitungsschleife ist ein Adressencode zugeordnet und feder Nachrichtenblock umfaßt einen bestimmten Schleifenadressencode;

die Anordnung weist eine Adressencodedetektorschaltung und eine Datenblockvermittlungsschaltung auf;

die Adressencodedetektorschaltung dient zur Entwicklung eines Steuersignals, das zugleich für den Adressencode der vom Umlauf des Datenblocks betroffenen geschlossenen Übertragungsschleife und für die Adresse der anzusteuernden, geschlossenen Schleife zuständig ist, wobei der Adressencode der geschlossenen Übertragungsleitungsschleife die Verbindung mit der geschlossenen Schleife herstellt;

die Datenblockvermittlungsschaltung spricht auf das Steuersignal an und überträgt den Nachrichtenblock selektiv an eine solche geschlossene Verbindungsleitungsübertragungsschleife, daß der Übertragungsweg des Nachrichtenblocks bei der Wanderung zwischen der

BAD ORIGINAL

209838/0768

laufenden geschlossenen Übertragungsleitungsschleife und der anzusteuernden Übertragungsleitung!-;.schleife möglichst klein gemacht wird.

Diese erfindungsgemäße Anordnung hat den Vorteil, daß der Wii'kungsgrad und die Wirtschaftlichkeit der digitalen Übertragung in einer Übertragungsanlage mit geschlossenen Schleifen verbessert werden. Ferner wird durch die Anwendung der Erfindung auf Übertragungsleitungsanlagen mit geschlossener Schleife der Gesamtübei-tragungsweg eines Datennachrichtenblockes möglichst klein gemacht.

Die Erfindung wird nahand der Zeichnung besprochen. Dabei zeigt:

Fig. 1 eine allgemeine, aus Schleifen bestehende Nachrichtenanlage;

Fig. 2A eine Nachrichtenschleifenanlage in abstrakter Darstellung;

Fig. 2B eine zeichnerische Darstellung der Schleifen-

BAD ORKSINAL

209838/0768

anlage nach Fig. 2A;'

Fig. 3A und 3B verschiedene Nachrichtenschleifenanlagen in abstrakter Darstellung;

Fig. 4 eine Blockschaltung einer "A^l!- oder "B^!I-

Stationsschaltung, wie diese bei der Durchführung der Erfindung angewendet wird;

Fig. 5 eine Blockschaltung einer ¹¹C¹¹- Stationsschaltung,

wie diese bei der Durchführung der Erfindung angewei det wird;

Fig. 6 eine Blockschaltung von wichtigen Teilen der

"c"-Stationsschaltung nach Fig. 5;

Fig. 7 eine Blockschaltung eines Schieberegisters,

eines Detektors für den Hamming-Abstand und eines Adressenspeichers, die in der "C¹¹-Stations schaltung nach Fig. 6 angewendet werden;

Fig. 8A zahlreiche Schleifenadressen und ihre jeweilig

gespeicherten Codes;

Fig. 8B eine Blockschaltung eines logischen Netzwerkes

zur Verwendung der Schaltung nach Fig. 7;

209838/0768

Fig. 9A die Nachrichtenschleifenanlage nach Fig. 1 in abstrakter Darstellung;

Fig. 9B und 9C zeichnerische Darstellungen der Schleifenanlage nach Fig. 9A mit verschiedenen Knotenidentifikationen und

Fig. 9D die Distanzmatrix für die Zeichnung nach Fig. 9C«

Im folgenden wird die Erfindung kurz erläutert. Jeder Schleife wird eine vorbestimmte Binäradresse aus η-Bit zugeordnet. Eine Entscheidung, von einer Schleife zur nächsten Verbindungsschleife zu schalten, wird dann gemacht, wenn der Hamming-Abstand zwischen der Adresse der Verbindungsschleife und der Adresse der anzusteuernden oder Bestimmungsschleife kleiner ist als der Hamming-Abstand zwischen der Schleifenadresse,in der der Nachrichtenblock zurzeit ist, und der Adresse der Bestimmungsschleife. Kurz gesagt, eine Übertragung wird von einer zu einer anderen Schleife dann und nur dann durchgeführt, wenn der Hamming-Abstand zwischen der abgebenden und der aufnehmenden Schleife abnimmt. In einer speziellen Ausführungsform ist die Anzahl der durchwanderten Schleifen genau gleich dem Hamming-Abstand zwischen der Quellen- und der Empfangsschleife,

209838/0768

wobei jede Übertragung zwischen Verbindungsschleifen den Hamming-Abstand um mindestens 1 erniedrigt.

Im folgenden wird die Erfindung im einzelnen beschrieben. In Fig. 1 ist eine Darstellung einer Datenübertragungsanlage mit sich überschneidenden Schleifen gezeigt. Die Schleife 21 beispielsweise schneidet mehrere Schleifen, und zwar 22 und 23. Die Schleifen 22 und 23 sind jeweils miteinander und auch mit Schleifen 24 bzw. 25 verbunden. Die Schleifen 24 und 25 sind wiederum mit einer Schleife 26 verbunden. Die digitale Nachrichtenübertragungsanlage nach Fig. 1 umfaßt somit eine Mehrzahl von geschlossenen Übertragungsschleifen, die sich an ausgewählten Punkten schneiden und die Übertragung von digitalen Nachrichten zwischen den Schleifen erlauben.

In Fig. 1 sind außerdem drei grundlegende digitale Komponenten zusätzlich zu den Übertragungsschleifen gezeigt. Eine Zeitgabeeinheit, als Station ^tTA" bezeichnet, ist zum Schließen jeder Schleife vorgesehen. Die ¹¹A¹¹-Stationen dienen auch zur Synchronisation und Zeitgabe für die zugeordneten Schleifen. Als "B¹'-

209838/0768

Stationen bezeichneten Datenstellen sind auf allen Schleifen vorgesehen, um den Zugang von Datenquellen und/oder Datenempfänger zu bilden. Es kann eine beliebige Anzahl von "B¹¹-Stationen in jeder Schleife vorgesehen sein. Eine Verbindungseinheit, als "c"-Station bezeichnet, liegt an den Schnittpunkten der Schleifen und dient zur Übertragung der Daten zwischen den Schleifen.

Das Netzwerk nach Fig. 1 stellt lediglich ein Beispiel vieler Arten von Schleifenausbildungen für Datennetzwerke dar. Die geografische Ausdehnung jeder Schleife und Anzahl der Zugangs- oder ⁿBⁿ-Stationen auf jeder Schleife hängt von der Informations kapazität der zugeordneten Schleife und der Belastung durch jede Zugangs station ab. Deshalb können die verschiedenen Schleifen unterschiedliche Kanalkapazitäten aufweisen. Außerdem brauch die Übertragung auf verschiedenen Schleifen nicht zueinander synchronisiert werden, d.h. die Nachrichtenübertragung auf verschiedenen Schleifen kann sich ändern.

In Betrieb werden die von der Anlage zu übertragenden Nachrichten an einer der ¹¹B*-'-Stationen auf eine Schleife in standardisiertem Format mil bestimmter NachrichtenbJocklänge gegeben, wobei

BAD ORHBiNAL

209838/0 7 68

ίο

eine geeignet codierte Bestimmungsadresse im Format enthalten bzw. diesem zugeordnet ist. Dieser Nachrichtenblock durchwandert die örtliche Schleife, bis eine ⁿCⁿ-Station erreicht ist, in welcher die Schleifenübertragung durchgeführt werden kann, um den Nachrichtenblock an der Bestimmungsadresse abzuliefern. Wenn die Bestimmungsstelle an der örtlichen Schleife liegt, wird die Nachricht natürlich an diese Bestimmungsstelle geliefert, ohne je die örtliche Schleife zu verlassen.

Um die Informationsblöcke von einer Schleife zur anderen zu über.-tragen, wird an den "C^tT-Stationen mit Rücksicht auf verschiedene Bit-Geschwindigkeiten oder Zeitlagen zwischengespeichert. Diese Zwischenspeicher müssen eine geeignete Größe aufweisen, damit es nicht zu Nachrichtenblockierung infolge Überlastung der Zwischenspeicher kommt. Eine mehr ins einzelne gehende Beschreibung der Wirkungsweise einer Datenschleifennetzwerkanlage und der zugeordneten apparativen Einrichtung ist in der erwähnten DT-OS 2 151 016 enthalten.

Wenn z.B. eine Nachricht betrachtet wird, die in die Anlage an der "B"-Station 11 eintritt und bestimmungsgemäß zu einem Daten-

209838/0768

2203539

empfänger an der B-Station 12 gelangen soll, wird die Adresse der Station 12, der Schleife 26, der Quelle 1 und der Schleife 21 in den Nachrichtenblocj eingeschlossen. Es ist erwünscht, daß der Nachrichtenblock seinen Weg durch die verschiedenen Schleifen so findet, daß die gesamte durchwanderte Länge möglichst klein ist und dabei eine schnellere Übertragung der Daten stattfindet. Wenn man sich auf das Kriterium zum Weitergeben der Nachricht zwischen Schleifen nach der erwähnten, vorgeschlagenen Einrichtung bezieht, dann wird der Datennachrichtenblock an die Verbindungsschleife jedesmal dann abgegeben, wenn eine Verbindungsschleife eine unterschiedliche Adresse gegenüber der lokalen .Schleifenadresse aufweist. Dieses Verfahren stellt keineswegs sicher, daß optimale Wege durchwandert werden. Natürlich kann in einem einfachen System, wie es in Fig. 1 dargestellt ist, leicht der gewünschte Weg für den Nachrichtenblock abgeleitet werden. Typische Netzwerkgestaltungen können jedoch wesentlich kompli zierter sein.

In Übereinstimmung mit dem Erfindungsgedanken wird sichergestellt, daß optimale Wege durchwandert werden, indem gefordert wird,

209838/0768

daß ein vorbestimmter Parameter, d.h. der Hamming-Abstand als notwendige Bedingung der Schaltung des Nachrichtenblocks von der einen zur anderen Schleife reduziert wird. Der Hamming-Abstand ist als die Anzahl der Stellen definiert, um welche zwei binäre Zahlen mit η Stellen sich unterscheiden. So ist beispielsweise der Hamming-Abstand zwischen 011 und 100 drei, zwischen 10 und 11 eins und zwischen 1011 und 1000 zwei. Ein solches Unterscheidungsmerkmal ist jedoch bedeutungslos, wenn die Schleifen nicht mit eigenen Binäradressen versehen werden. Die Adressen werden den Schleifen eines beliebigen Netzwerkes so zugeordnet, daß jede Weitergabe zwischen Schleifen in Übereinstimmung mit dem festgestellten Kriterium nicht nur den Hamming-Abstand reduziert, sondern auch diesen Abstand um genau eins kleiner macht.

Es soll beispielsweise das Schleifensystem nach Fig. 2A betrachtet werden, welches in abstrakter Weise gezeichnet ist. Natürlich würden'fc"-Stationen an jeder Schnittstelle zugegen sein und ¹¹A"- und "Β"-Stationen würden in jeder Schleife Verwendung finden. Jeder Schleife wird einfach eine zweiziffrige Zahl ij zugeordnet, wobei i, j = 0 oder 1 ist. Eine Weitergabe nach der Erfindung

209838/0768

wird dann durchgeführt, wenn der Hamming-Abstand zwischen der Stelle, an der sich der Nachrichtenblock gerade befindet, und der Bestimmungsstelle abnimmt. Wenn der Hamm ing- Abstand nicht abnimmt, wird keine Weitergabe durchgeführt. Wenn beispielsweise gewünscht wird, von der Schleife 10 zur Schleife 11 weiterzugehen, dann ist der Gesamte Hamm ing-Abstand gleich 1. Die Weitergabe von der Schleife 10 zur Schleife 00 wird nicht durchgeführt, da dies den Hamming-Abstand nicht verkleinern würde» Der in der Schleife 10 zirkulierende Nachrichtenblock tritt jedoch in die Schleife 11 ein, wenn deren gegenseitige Verbindung erreicht ist, Um von der Schleife 10 zur Schleife 01 zu gelangen, führt jeder Ausgang, d.h. die Schleife 00 oder die Schleife 11 zu einer Herabsetzung des Gesamt-Hamming-Abstandes, und wird deshalb akzeptiert. Deshalb wird eine alternative 'Wanderung entlang optimaler Wege durchgeführt; wenn eine "C^M-Station belegt ist, kann eine andere benutzt werden. Jedoch ist die Zuordnung von geeigneten Binäradressen an Schleifen einer Anlage nicht offensichtlich. Es soll beispielsweise eine Sammlung von Schleifen einer Anlage als Diagramm betrachtet werden, wobei jede Schleife einen Scheitelpunkt des Diagramms darstellt und zwei Scheitelpunkte dann und nur dann miteinander verbunden sind, wenn die beiden Schleifen einen gemeinsamen iibcrgabepunkt

209838/0768 BAD ORIGINAL

d.h. eine Verbindung aufweisen. Die Darstellung nach Fig. 2A ist in Fig. 2B in dieser Weise als Diagramm gezeigt. Das Diagramm G einer beliebigen, geschlossen-scMeifigen Anlage ist eine Verbindungskurve. Jede Scheitelstelle wird durch ein Paar binärer Digits identifiziert, die der jeweiligen Schleife entsprechen und wegen des angewendeten Adressenverfahrens unterscheiden sich benachbarte Scheitelpunkte in genau einer binären Position. Die Anzahl der Ecken der Kurve, die bei der Wanderung von einer Scheitelstelle oder Schleife zu einer anderen benötigt wird, ist genau der Hamming-Abstand zwischen entsprechenden Adressen, und der kürzeste Weg zwischen zwei Schleifen oder Scheitelstellen wird dann zurückgelegt, wenn einem Weg abnehmendem Hamming-Abstand zu der gewünschten Bestimmungsstelle gefolgt wird.

Daß die Adressierung der Schleifen nicht willkürlich durchgeführt werden kann, ist in dem System nach Fig. 3A mit sechs zyklisch angeordneten Schleifen dargestellt. Der Hamming-Abstand z.B, zwischen den Schleifen 100 und 110 ist eins.· Jedoch ist die Anzahl der durchwanderten Schnittpunkte von 100 nach 110 gleich drei im Gegensatz zu dem gewünschten Wanderkriterium. Schwierigkeilen treten auch dann auf, wenn eine

209838/0768

ungerade Anzahl von Schleifen, z.B. die nach Fig» 3B, adressiert werden muß. Verfügbare zweistellige Adressen sind 00, 10, 11 und Die Zuordnung einer beliebigen Kombination dieser Adressen zu den Schleifennach Fig» 3B führt immer zu einem Paar der Adressen, die um einen Hamming-Abstand von zwei unterschiedlich sind. Es ist jedoch klar, daß, um von einer zur anderen Schleife zu gelangen, nur eine Verbindung durchwandert werden braucht.

In der praktischen Durchführung der Erfindung wird ein drittes Symbol "d" eingeführt, welches nicht an der Errechnung des Hamming-Abstandes teilhat. So können beispielsweise im Falle der Fig. 3B die Schleifen als 00, 10 und dl adressiert werden, die sich jeweils um einen Hamming-Abstand von eins unterscheiden, da d in der Rechnung nicht gewertet wird. Als weiteres Beispiel ist der Hamming-Abstand zwischen 01dld0 und 1 IdOlO gleich zwei, und zwar aufgrund der ersten und vierten Binärposition., Natürlich existiert aus Gründen der Definition kein Binärbit, welches dem "d" entspricht, In der praktischen Durchführung der Erfindung werden Adressen der beschriebenen Art dadurch realisiert, daß 0 als 00, 1 als 01 und d entweder als 10 oder 11 codiert wird. Diese zusätzliche Bit-Position kann zur Paritätsprüfung oder ggf. für andere Zwecke

209838/0768 BAD ORK3INAL

verwendet werden. Es sind natürlich noch andere Codierverfahren verfügbar. Das allgemeine Verfahren zur Bestimmung von Hamming-Abständen ist deshalb folgendes:

Wenn die 2k-1-Ziffer beider Adressen 0 ist, was eine 1 oder 0 anzeigt, wird der Hamming-Abstand zwischen den 2k-ten Ziffern errechnet; wenn die 2k-1-Ziffer jeder Adresse 1 ist, wird davon abgesehen, da es der Ziffer d entspricht; die Rechenergebnisse werden über alle k aufsummiert und es wird bestimmt, ob der Übergang in eine neue Schleife den Hamming-Abstand verringern würde oder nicht. Bevor die Durchführung dieses Verfahrens erläutert wird, soll zunächst die Einrichtung einer typischen Schleifenanlage betrachtet werden.

Wie zuvor erwähnt, umfaßt ein vorbestimmtes Wort jedes Datennachrichtenblockes ein Schleifenbestimmungscode, der die Schleifenbestimmung angibt, an welche der Nachrichtenblock zu liefern ist. Zu Darstellungszwecken soll ein 8-Bit-Codewort für diesen Bestimmungscode reserviert werden. Natürlich können 2 oder mehr Warter für diesen Zweck benutzt werden. Wie auch in der angegebenen DT-OS 2 151 016 beschrieben, zeigt die Fig. 4 eine Stations schaltung, die als ¹¹A*¹- oder ¹¹B"-Station in dem Nachrichten-

209838/0768

system nach Fig. 1 Verwendung finden kann. Digitale Nachrichtenblöcke einschließlich eines Bestimmungscodes durchwandern eine Schleife, erscheinen an den Eingangsanschlüssen 5Ü und werden über den Trenntransformator 51 dem Datenempfänger 52 zugeführt. Der Datenempfänger 52 demoduliert die empfangenen Signale und übersetzt die binären Signale ggf. auf die passenden Spannungspegel, die für den Abgleich der Schaltungen erforderlich sind, gibt die Signale an die Taktgewinnungs schaltung 53 und ein Schieberegister 54 weiter.

Die Taktgewinnungsschaltung 53 benutzt den Wiederholungspuls des Nachrichtenblockes dazu, einen örtlichen Taktgeber zu synchronisieren, um Zeit- oder Taktinformation für den Ausgleich der Schaltungen bereitzustellen. Die so entwickelten Taktimpulse werden dem Zeitgenerator 55 zugeführt, welcher die Zeit- oder Taktimpulse zur Synchronisation der Betriebsweisen des Ausgleicleder Schaltung abgibt.

Das Schieberegister 54 besitzt einen Serieneingang, einen Serienausgang und 9 Stufen, zu denen für Lesezweeke ein paralleler Zugang besteht. Die Ausgänge aller Stufen de:; Schieberegisters 54 sind

BAD ORK3WAL

209 8 30/0768

deshalb über Leitungen 57 Steuerschaltungen 56 zugänglich.

Die Steuerschaltungen 56 sprechen auf die verschiedenen Codes in jedem Nachrichtenblock an und leiten den Betrieb jeder Stations schaltung ein und steuern diesen. Die Steuerschaltungen 56 stellen beispielsweise einen Synchronisiercode und auch den Schleifenbestimmungscode fest, welcher der Leitschaltung 605 (Fig. 5 und 6) zugeführt wird, wie noch erläutert werden wird.

Das Ausgangs signal des Schieberegisters 54 wird einem Schieberegister 58 zugeführt, welches 8 Stufen, einen Serieneingang und einen Serienausgang besitzt und sowohl parallel eingelesen als auch ausgelesen werden kann. Schreiblogikschaltungen 59 steuern unter der Steuerung der Signale von der Steuerschaltung 56 und Signalen von der örtlichen Datenquelle über Leitungen 60 das serienmäßige oder prallele Einschreiben von Daten, die auf Leitungen 61 erscheinen, in das Schieberegister 58. In ähnlicher Weise steuern Leselogikschaltungen 62 unter der Steuerung von Signalen vonden Steuerschaltungen 56 und Signalen auf den Lesesteuerleitungen 63 das Auslesen in Serie oder in pralleler Form von Nachrichtenworten aus dem

209838/0768

Schieberegister 58 auf Datenausgangsleitungen 64. Es ist somit ersichtlich, daß Nachrichtenblöcke wortweise mit Hilfe des Schieberegisters 58 in eine Übertragungsschleife eingegeben und daraus entfernt werden kann. Diese Einrichtung wird insbesondere zur Übertragung eines Nachrichtenblockes von einer Schleife auf eine andere benutzt. Der Serienausgabe des Schieberegisters 58 liegt an der Datenaus gangs schaltung 65 an. Im allgemeinen fügt die Datenausgangs schaltung 65 Einer-Bits in Sicherheitszwischenräumen zwischen Nachrichtenwörtern ein.

Eine Schleifenauslöseschaltung 66 ist nur für ^T1A^!T-Stationen vorgesehen und dient zur Auslösung der Schleife, wenn der Rahmen des Nachrichtenblockes verloren gegangen ist. Im allgemeinen wird dies durch Einfügung von neun Nullen, gefolgt von lauter Einsen auf die Schleife durchgeführt.

Der Ausgang der Datenaus gangs schaltung 65 ist mit einem Datensender 67 verbunden, der zur Modulation der Daten auf den gewünschten Frequenzbereich zur Übertragung auf die Schleife benutzt werden kann. Die modulierten Daten werden über einen Trenntransformator

209838/0768

und Ausgangsklemmen 69 auf die Übertragungsschleife gegeben.

Die Stations schaltung nach Fig. 4 führt alle Funktionen durch, die für die^A"- oder "B^!t-Stationen nach Fig. 1 benötigt werden. Leichte Modifikationen werden für die Verwendung als ⁿA^M-Station durchgeführt. Taktsignale können beispielsweise durch eine lokale Impulsquelle geliefert werden und nicht von einer Taktgewinnungs schaltung 53. Die Lese- und Schreiblogikschaltungen 62 und 59 werden nicht benötigt, da kein Datenzugang bei einer ^MAⁿ-Station stattfindet. Die Schleifenauslöseschaltung G6 jedoch wird benötigt. Der meiste Ausgleichsaufwand der Schaltung nach Fig. 4 kann in ¹¹B¹'- und ¹¹A¹'-Stationen identisch sein. Wesentliche Herstellungsersparnisse können dadurch erzielt werden, daß eine einzelne Station in ihrer Konstruktion passend als "Aⁿ- oder ¹¹B¹¹-Station nach leichter manueller Modifikation verwende* werden kann.

In Fig. 5 ist eine Blockschaltung einer C-Station dargestellt, die in dem Datenübertragungsnetzwerk nach Fig. 1 verwendet werden kann, und zwei ¹¹B"-Stationen 600 und 601 aufweist. Jede ^MB^M-Station 600 und 601 kann die in Fig. 4 gezeigte Schaltung aufweisen.

209838/0768

Die B-Station 600 liegt in der einen Schleife 1 und die B-Station 601 in einer anderen Schleife 2. Die B-Station 600 liefert Daten an einen Pufferspeicher 603, welcher wiederum die Daten an die B-Station 601 abgibt. In ähnlicher Weise liefert die B-Station Daten an einen Pufferspeicher 004, welcher wiederum die Daten an die B-Station 600 abgibt. Eine Leitschaltung 605 empfängt Steuersignale von den B-Stationen 600 und 601 und gibt geeignete Befehle an die Pufferspeicher 603 und 604.

Es ist ersichtlich, daß die C-Station nach Fig. 5 zuläßt, daß sich die Schleife (1) und die Schleife (2) in dem Sinne schneiden, daß Nachrichtenblöcke auf der Schleife 1 in die Schleife 2 und Nachrichtenblöcke auf der Schleife 2 in die Schleife 1 eingeführt werden können. Durchgeführt wird dies durch Verwendung des Kriteriums der Hamm ing-Distanz, aufgrund welcher Steuersignale zum Übertrag von einer zur anderen Schleife entwickelt werden. Auf solche Steuersignale hin wird ein Nachrichtenblock von der jeweiligen B-Station 600 oder 601 in den jeweiligen Pufferspeicher 603 oder 604 übertragen. Sobald ein leerer Nachrichtenblock auf der Schleife festgestellt wird, in welche die Nachricht eingeführt

20983ö/0768

werden soll, liefert der Pufferspeicher den Nachrichtenblock an die geeignete B-Station 600 oder 601 zur Einfügung in die Schleife (1) oder (2).

Die Pufferspeicher 603 und 604 können unterschiedliche Teile des gleichen Speichers darstellen und ein Fassungsvermögen von mehreren Nachrichtenblöcken aufweisen. Um zu vermeiden, daß eine ungehörige Anzahl von Nachrichtenblöcken verloren geht, wird die Größe des Pufferspeichers 603 und 604 im Hinblick auf den zu erwartenden Zwischenschleifenverkehr gewählt. Die Einführung von Nachrichtenblöcken in die Pufferspeicher 603 und 604 und die Abrufung dieser Nachrichtenblöcke aus dem Pufferspeicher geschehen unter der Steuerung der Leitschaltung 605.

Es wird daraud hingewiesen, daß die B-Stationen 600 und 601 nicht mit der gleichen Impulswiederholungsgeschwindigkeit oder synchron arbeiten müssen. Die Daten werden in die Pufferspeicher 603 und 604 unter der Steuerung der Zeit-Signale von der B-Station eingeschrieben, welche die Nachricht liest. Die Daten werden aus dem Pufferspeicher· unter der Steuerung der Zeitsignale von der

209838/0768

B-Station in der Schleife gelesen, in welcher die Nachricht einzufügen ist. Da beide B-Stationen mit ihren jeweiligen Schleifen synchronisiert sind, ist ein Geschwindigkeitswechsel zwischen den beiden Schleifen möglich. Die Aufnahmefähigkeit von mehreren Nachrichtenblöcken der Pufferspeicher 603 und 604 erlaubt, jedes gewünschte Verhältnis zwischen den Geschwindigkeiten in den beiden Schleifen einzustellen.

Wie bereits erwähnt, ist die Einrichtung zur Realisierung der "A"-, ¹¹B"- und "C"-Station in der DT-OS 2 151 016 beschrieben.

In Übereinstimmung mit dem Erfindungsgedanken umfaßt die Leitschaltung 605 auch eine Einrichtung zur Bestimmung, ob eine Übergabe an eine Verbindungs schleife durchgeführt, werden soll und zur Durchführung dieses Übertrages. Fig. 6 zeigt einen Teil der Schaltung nach Fig. 5 zur Verdeutlichung des Verfahrens, das bei der Übergabe eines Nachrichtenblocks von der Schleife 1 zur Schleife 2 in Anwendung kommt. Natürlich wird ein identisches Verfahren bei der Übergabe eines Nachrichtenblocks von der Schleife 2 zur Schleife 1 angewendet. Die B-Station 600 schließt

209838/0768

das Schieberegister 54 nach Pig. 4 ein, in welches selektiv der Bestimrmingscode des Nachrichtenblocks hineingeschoben wird. Dieses aus einer Bit-Folge bestellende Code-Wort wird gleichzeitig über die Steuerschaltungen 56 nach Fig. 4 den Hamming-Abstand-Detektoren 71 und 72 zugeführt. Durch Adressenspeicher 73 und 74 werden gleichzeitig jeweils jedem Detektor die Adressen der Schleifen 1 und 2 zugeführt, die permanent in der Leitschaltung 605 gespeichert sind. Der Detektor 71 gibt ein Signal ab, welches für den Hamming-Abstand zwischen der Bestimmungsschleifenadresse und der Adresse der Schleife 1 repräsentativ ist. Der Detektor 72 gibt ein Signal ab, welches für den Hamming-Abstand der Adresse der Bestimmungsschleife und der Adresse der Schleife 2 repräsentativ ist. Wenn der letztere Abstand geringer ist als der erstere Abstand, gibt der Vergleicher 75 ein Steuersignal ab, welches an die B-Station 600 angelegt wird, um einen Nachrichtenblock an den Pufferspeicher 603 zu übergeben.

Die Fig. 7 zeigt in größerer Ausführlichkeit das Schieberegister 54 der B-Station 600, den Hamming-Abstand-Detektor 71 und den Adressenspeicher 73 für die Schleife (1).

209838/0768

Das Schieberegister 54 umfaßt neun binäre Stufen 150 - 158. Serieneingangsdaten, die von dem Datenempfänger 52 in Fig. 4 abgeleitet sind, erscheinen an der Eingangsklemme 159 und werden direkt an den Setzeingang der ersten Stufe 150 angelegt und über einen Inverter 171 an den Rücksetzeingang der Stufe 152. Invertierte Taktimpulse von der Taktgewinnungs schaltung 53 in Fig. 4 erscheinen an der Klemme 160 und v/erden allen Stufen 150 - 158 zugeführt, um die Datensignale durch diese Stufen fortzuschalten. Die SerienausgangsimpuLse des Schieberegisters 54 erscheinen an der Ausgangsklemme 16K

Die einzelnen Stufen 150 - 158 des Schieberegisters geben auch parallele Ausgangs signale an die jeweiligen Klemmen 162 - 170. Es ist somit ersichtlich, daß Daten in das Schieberegister serienmäßig von der Klemme 159 eingeschrieben werden können und serienmäßig über die Klemme 161 ausgelesen werden können, jedoch auch in pralleler Form an den Klemmen 162 - 170 ausgelesen werden können. Die Ausgänge der Klemmen 162 - 170 sind mit den Steuerschaltungen 56 nach Fig. 4, verbunden, was jedoch nicht gezeigt ist. BoispioJ.swei.se werden die ersten drei Worte jedes Nachrichtenblocks ,

BAD ORIGINAL

209838/0768

wenn sie durch das Schieberegister 54 gelangen, in paralleler Form den Steuerschaltungen zugeführt, um die Betriebsweise der Station zu kontrollieren. Bei der Feststellung eines Codewortes für die Bestimmungsschleife 1 egen die Steuerschaltungen 56 die 8 codierten Bits an den Detektor 71 über die Klemmen 162 -

Der Adressenspeicher· 73 für die Schleife (1) kann beispielsweise ein achtstufiges Schieberegister sein, «ähnlich dem Schieberegister 54, und zur dauernden Speicherung der Adresse der Schleife (1) dienen. Natürlich kann eine Vielzahl von bekannten Speichereinrichtungen Verwendung finden und ggf. angewendet werden. Der Hamming-Abstand-Detektor 71 umfaßt eine Mehrzahl von logischen Netzwerken 71-1, 71-2, 71-3, 71-4.

Jedes logische Netzwerk, von dem eines in Fig. 8B dargestellt ist, erzeugt ein Signal, welches proportional zum Hamming-Abstand zwischen zwei Paaren von binären Bits ist, von denen jedes jeweils ein Bit des Adressencodes der Bestimmung oder der Schleife darstellt. Es wird daran erinnert, daß jedes Bit des Adressencodes entweder eine Null, eine Eins oder ein "d" sein kann, und daß diese als

209838/0768

00, 01 bzw. z.B. als 10 codiert sind. Ein Erläuterungsbeispiel wird später beschrieben. Die logischen Netzwerke 71-1₃ 71-2 usw. gefcen somit Signale ab, welche den Hamming-Abstand zwischen den gespeicherten Adressen wiedergeben. Verknüpfungsglieder 81-1, 81-2, 81-3 und 81-4 legen diese Signale nacheinander an einen Zähler 82. Der Zähler 82 gibt ein Signal ab, welches proportional zu dein Gesamt-Hamming-Abstand ist, welches wiederum dem Vergleicher 75 nach Fig. 6 zugeführt wird. Die Verknüpfungsglieder 81 werden wahlweise durch eine passende Quelle von Taktsignalen betätigt, z.B. dem Generator 55 nach Fig. 4. Eine identische, jedoch nicht gezeigte Schaltung wird zur Bestimmung des Hamming

im

Abstandes zwischen dem'Schieberegister 54 gespeicherten Bestimmungscode und dem Codewort der Schleife (2) des Speichers 74 verwendet, wie in Fig. 6 gezeigt.

Fig. 8A illustriert den Fall, daß die Bestimmungsschleife als 1011 identifiziert wird, daß die Schleife, in welcher der Nachrichtenblock gerade zirkuliert, als ddOO identifiziert wird, und daß die Identifikation der Verbindungsschleifelgleich OOld ist. Die äquivalente Codierung dieser Adressen ist in den zugeordneten Blöcken wiedergegeben,

BAD ORIGINAL

209838/0768

welche den Inhalt der Schieberegister 54 und der Speicher 73 und 74 darstellen. Es wird daraud hingewiesen, daß, wenn die erste Ziffer jedes Paares der betrachteten Bits eine 1 ist, kein Anteil an den Hamming-Abstand erfolgt, da ein "d" auf diese Weise festgestellt wird. Indem die gespeicherten Codes der Register 54 und des Speichers 73 miteinander.verglichen werden, ist ersichtlich, daß sie in beitragender Weise in den letzten beiden Zellenpaaren unterschiedlich sind. Deshalb ist der Hamming-Abstand zwischen der Bestimmungsschleife und der laufenden Schleife (1) gleich zwei. Andererseits ist der Abstand zwischen der Bestimmungsschleife und der Verbindungsschleife (2) gleich eins. Es wird wiederholt, daß die "d"-Position keinen Anteil zu der endgültigen Bestimmung ergibt. Daher würde die Einrichtung nach Fig. 6 den Nachrichtenblock von der Schleife ^l) zur Schleife (2) übergeben, da hierdurch der Hamming-Abstand zwischen der Nachricht und ihrer endgültigen Bestimmung abnehmen würde.

Die Fig. 8B zeigt ein typisches logisches Netzwerk, z.B. 71-1 nach Fig. 7 zur Bestimmung des Hamm ing-Abstandes zwischen zwei Paaren von codierten Bits, die jeweils in den Registereinheiten 150 -151, 150' - 151' gespeichert sind, welche eine Position der Adressencodes

209838/0768

repräsentieren. Wenn das erste Bit jedes Bit-Paares eine 0 ist, was entweder eine O oder eine 1 in dem Adressencode anzeigt, ist das Ausgangs signal der NOR-Schaltung 41 eine logische 1. Wenn jedoch einⁿd" zugegen ist, sind ein oder beide Eingänge der NOR-Schaltung 41 eine 1, so daß sich ein logisches 0-Aus gangs signal ergibt. Das Aus gangs signal der NOIl-Schaltung 41 wird an die UND-Schaltung 43 angelegt, die durch ein logisches 0-Ausgangs signal von der NOR-Schaltung 41 gesperrt wird. Deshalb wird kein Ausgangssignal durch das logische Netzwerk 71-1 abgegeben, wenn ein "d" in dem Adressencode zugegen ist. Eine als Exklusiv-ODER-Glied ausgebildete Halbaddiererschaltung 42 spricht auf das zweite Bit jedes Paares an und gibt eine 1 nur dann ab, wenn die beiden Bits zueinander differieren. Deshalb gibt die UND-Schaltung 43 nur dann ein Aus gangs signal ab, wenn die Adressen in Übereinstimmung mit dem Hamming-Kriterium unterschiedlich sind.

Fundamental für die Wirkungsweise der vorliegenden Anlage ist die richtige Adressierung der Schleifen, so daß eine Übergabe gemäß abnehmendem Hamming-Abstand zwischen den einzelnen Schleifen auch sicherstellt, daß ein kürzester oder optimaler Weg von dem

209838/0768

Nachrichtenblock durchwandert wird. Es kann mehr als ein Weg optimal sein, so daß auch unterschiedliche Wege zugelassen sind. Es soll beispielsweise das Schleifensystem nach Fig. 1 betrachtet werden, das in Fig. 9A wiedergegeben ist und dessen abstraktes Diagramm in Fig. 913 dargestellt ist. Jede Verbindung zwischen Schleifen ist in diesem Diagramm als eine Linie dargestellt, die buchstabenmäßig identifizierte Knoten-oder Scheitelpunkte A, B, C miteinander verbinden, welche die verschiedenen Schleifen darstellen. Ein durch Maschinen durchführbarer Prozeß zur Adressierung von η Schleifen einer Nachrichtenanlage (n = eine vorbestimmte beliebige Anzahl) stellt sicher, daß das oben erwähnte Kriterium erfüllt wird. Ferner sorgt der unten beschriebene Algorithmus für eine Adresse der Länge L, die kleiner oder gleich der Anzahl η der Schleifen ist, d.h. L < n-1, und zwar ohne Ausnahmen. Es ist ersichtlich, daß der Algorithmus von einem Programmierer leicht programmiert werden kann. Deshalb ist keine Programmliste eingeschlossen. Der allgemeine Algorithmus wird zuerst festgestellt und dannauf das Schleifensystem nach Fig. 1 und 9 angewendet.

Die η Knoten-oder Scheitelpunkte eines abstrakten Schriebes G, welcher das Nachrichtenschleifensystem darstellt, werden mit ganzen

209838/0768

Zahlen (1, 2, ....., η) versehen, so daß für k > 1 der Knoten oder Scheitelpunkt k neben einem Idioten oder Scheitelpunkt mit einer kleineren Ziffer ist. Da G eine geschlossene Kurve ist, ist dies immer möglich. Der Knoten oder Scheitelpunkt wird mit v(k) bezeichnet, welchem k zugeordnet ist.

Die ursprünglichen Partialadressen von 0 bis v(l) und 1 bis v(2) werden zugeordnet. Natürlich können andere ursprüngliche Adressen zugeordnet werden, falls erwünscht. Anschließend wird der nächste Knoten-oder Scheitelpunkt v(3) teilweise adressiert und an die Adressen für v(l) und v(2) werden ein oder mehrere Bits in Übereinstimmung mit der folgenden allgemeinen Methode der Zuordnung angefügt.

Es sei angenommen, daß Adressen v(l),.... v(k) zugeteilt worden sind, z.B. A(i) ist zugeordnet v{i), so daß D.. = D (A(i), A(J)), wobei 1< i < j < k ist und D den Hamming-Abstand zwischen den Adressen A(i) und A(j) bezeichnet und D.. den Minimalabstand zwischen v(i) und v(j) in G. Es wird eine Adresse A^k+1) für den nächsten Knotenoder Scheitelpunkt v(k+l) bestimmt, und zwar von der gleichen Länge als die vorgehende Teiladresse A(i), z.B. in Übereinstimmung mit

209838/0768

dem Erfordernis, daß

max (D - D (A(i), A(k+1))) = m (1)

so klein wie möglich unter der Bedingung ist, daß

min (D. - D '(A(i), A(k+1)))> 0. (2)

lSi«k ^{1<k+1 H}

Eine Adresse, die die Bedingung (2) immer erfüllt, ist natürlich eine Adresse mit lauter "d". Typischerweise kann jedoch A(k+1) so gewählt werden, daß m gleich 1 ist. In der Tat kann dies

IC ι J.

gewöhnlich durchgeführt werden, indem A(k+1) als leicht vertauschte Kopie von einigen A(i) gewählt wird, d.h. der Adresse eines Knoten oder Scheitelpunktes v(c) neben dem mit v(k+l).

Nachdem A(k+1) gewählt worden ist, werden m -Symbole jeder der Partialadressen A(i) angefügt, und zwar i;Ji<k + 1. An A (k+1) werden m Einsen angefügt . An A(i) werden m - D.

ICt" 1 Kt 1 Ij Kt^- 1

-D„(A(i), A(k+l)))"d"s und (D. . ., - D_T,(A(i), A(k+1))) Nullen ange-

xi Ij K*i 1 Ii

fügt. Es kann leicht gezeigt werden, daß das für die neu vergrößerten Adressen A^f(i) gilt: IC i*k+ 1, D. . = D <A'(i), A^f(j)),

¹J J "

209838/0768

l-i< j5k+ 1, d.h. der Abstand zwischen zwischen zwei Knotenoder Scheitelpunkten ist gleich dem Hamming-Abstand zwischen ihren jeweiligen Adressen.

Als illustrierendes Beispiel wird der obige Adressier-Algorithmus auf das Diagramm nach Fig. 9B angewendet, welches das Schleifensystem nach Fig. 9A und 1 darstellt. Fig. 9C zeigt das Diagramm mit einer solchen Nummerierung der Scheitel- oder Knotenpunkte, daß jeder Scheitel- oder Knotenpunkt einem anderen mit einer kleineren Zahl benachbart ist. Fig. 9D stellt eine Abstandsmatrix für das Diagramm nach Fig. 9C dar, welches in passender Weise den Abstand D.. zwischen zwei Scheitel- oder Knotenpunkten v{i) und v(j) ausdrückt. So ist der Minimalabstand zwischen dem Scheitel oder Knotenpunkt v(3) und v(6) z.B. zwei, wie sich an der Schnittstelle zwischen Zeilen und Spalten der jeweiligen Scheitel- oder Knotenpunkte ergibt. Eine Abstandsmatrix der gezeigten Art kann leicht durch einen Programmierer erstellt werden. In dem einfachen, betrachteten Fall kann natürlich die Matrix auch von Hand erstellt werden.

Partialadressen werden den Scheitel- oder Knotenpunkten 1 und 2

209838/0768

wie folgt zugeordnet:

Scheitel- oder Knotenpunkt Adresse

1 0

2 1

Wenn eine Adresse für den Scheitel- oder Knotenpunkt v(3) konstruiert wird, ist ersichtlich, daß eine Partialadresse der Länge eins ergibt, daß m = 1 ist. Es wird 0 gewählt.

Scheitel- oder Knotenpunkt	Adresse
1	0
2	1
3	0

An A(3) werden m_Q = 1 Einsen angefügt und A(I) und A(2) in Übereinstimmung mit dem allgemeinen Algorithmus vergrößert.

Scheitel- oder Knotenpunkt Adresse

1 0 0

2 1 d

3 0 1

209838/0761

Es wird eine Adresse für den Scheitel- oder Knotenpunkt v(4) konstruiert, wobei z.B. eine Partiaiadresse von 01 gewählt wird, es wird m = 1 errechnet und die Partiaiadresse mit dem Algorithmus vergrößert.

Scheitel- oder Knotenpunkt Adresse

1 2 3 4

Die vorhergehenden Schritte werden zweimal wiederholt, wobei jedesmal m = 1 und m = 1 mit Partialadressen von A(5) = 011 und A(6) = IdId erhalten werden»

00	0
Id	0
01	0
01	1

Scheitel- oder Knotenpunkt	Adresse
1	000 0
2	IdO d
3	010 0
4	011 0
5	011 1

209838/0768

Die endgültigen Adressen sind:

Scheitel- oder Knotenpunkt 1 2 3 4 5 6

Adresse

0000	d
IdOd	d
0100	d
0110	0
Olli	d
ldld	1

Daher ist für ein System mit η = 6 Schleifen, d. h. ein Diagramm mit 6 Scheitel- oder Knotenpunkten die Länge jeder Adresse gleich η - 1, d. h. 5,

Es versteht sich, daß die gezeigten und beschriebenen Ausführungsformen der E findung lediglich den Erfindungsgedanken näherbringen sollen und daß Modifikationen von Fachleuten durchgeführt werden können, ohne den Bereich der Erfindung verlassen zu müssen. Beispielsweise sind viele Schleifenkonfigurationen keine willkürlichen Sammlungen von Schleifen, sondern besitzen eine hierarchische

2 0 9838/0768

Struktur, wie in der angeführten DT-OS 2 151 016 diskutiert. Es ist deshalb möglich, den Wege-Algorithmus zu modifizieren und Vorteil aus einer natürlichen "Produkt"-Konstruktion zu ziehen. In einem hierarchischen System werden die Schleifen in eine Mehrzahl von Klassen aufgeteilt, z.B. könnte das System in die drei Klassen national, regional und örtlich aufgeteilt werden. In diesem Falle wird der Adressenteil der Nachricht in drei entsprechende Teilstücke aufgeteilt. Der Wege-Algorithmus besteht dann aus drei Schritten:

1. Der offenbarte Algorithmus für den Hamming-Abstand wird zuerst auf das nationale Teilstück der Sende- und Bestimmungadressen angewendet.

2. Wenn der Abstand in (1) null wird, dann wird der Algorithmus für den Hamming-Abstand auf die regionalen Teile der Adressen angewendet.

3. Schließlich wird, wenn der Absland in (2) null wird, der Algorithmus für den Hamming-Abstand auf den örtlichen Teil der Adresse angewendet.

Dieses Verfahren kombiniert den guien Wirkungsgrad des Hamming-

209838/0768

Abstands-Algorithmus mit den Ersparnissen in Adressenlängen aus der hierarchischen Struktur. In einem speziellen Beispiel hatte ein Schleifennetzwerk 44 örtliche Scheitel- oder Knotenpunkte. Unter der Benutzung von direkter Adressierung gemäß Hamming-Algorithmus werden Adressen mit einer Länge von ungefähr 59 erwartet. Durch die Unterscheidung von nationalen, regionalen und örtlichen Schleifen werden mit geringen zusätzlichen Rechnerkosten für die Wegefeststellung (einige extra bedingte Übergänge) Adressen der Länge von< 11 erhalten. Indem zusätzliche, örtliche Stationen an eine regionale Station angefügt werden, ist es eine sehr einfache Sache, gerade die benachbarten lokalen Adressen zu modifizieren, um eine korrekte Adressierung für das vergrößerte Netzwerk zu erhalten.

209838/0768

Claims (4)

PATENTANSPRÜCHE

1. Anordnung mit geschlossener Übertragungsleitungsschleife für die Übertragung von digitalen Nachrichtenblöcken zwischen miteinander verbundenen, geschlossenen Übertragungsleitungsschleifen,

gekennzeichnet durch folgende Merkmale:

Jeder geschlossenen Übertragungsleitungsschleife ist ein Adressencode zugeordnet;

jeder Nachrichtenblock umfaßt einen bestimmten Schleifenadressencode;

die Anordnung weist eine Adressencodedetektorschaltung (71, 72,

75) und eine Datenblockvermittlungsschaltung (600) auf; die Adressencodedetektorschaltung (71, 72, 75) dient zur Ent-" wicklung eines Steuersignals, das zugleich für den Adressencode der vom Umlauf des Datenblockes betroffenen, geschlossenen Übertragungsschleife und für die Adresse der anzusteuernden geschlossenen Schleife zuständig ist, wobei der Adressencode der geschlossenen Übertragungsleitungsschleife die Verbindung mit der geschlossenen Schleife herstellt; die Datenblockvermittlungsschaltung (600) spricht auf das

209838/0768

Steuersignal an und übergibt den Nachrichtenblock selektiv an.eine solche geschlossene Verbindungsleitungsübertragungsschleife, daß der Übertragungsweg des Nachrichtenblocks bei der Wanderung zwischen der laufenden, geschlossenen Übertragungsleitungsschleife und der anzusteuernden Bestimmungsleitungsschleife möglichst klein gemacht wird.

2. Anordnung nach Anspruch 1, dadurch gekennzeichnet, daß die Adressencodedetektorschaltung (71, 72, 75) folgende Teile umfaßt:

Eine erste Detektorschaltung (71) zur Abgabe eines ersten Signals, welches für den Hamming-Abstand zwischen dem Adressencode der laufenden, geschlossenen Übertragungsleitungsschleife und dem Adressencode der anzusteuernden, geschlossenen Übertragungsleitungsschleife repräsentativ ist;

eine zweite Detektorschaltung (72) zur Abgabe eines zweiten Signals, welches für den Hamming-Abstand zwischen dem Adressencode der geschlossenen Verbindungsübertragungsleitungsschleife und dem Adressencode der geschlossenen Bestimmungsübertragungsleitungsschleife repräsentativ ist, und

209838/0768

eine Vergleicherschaltung (75), die auf das erste und zweite Signal anspricht und ein repräsentatives Steuersignal abgibt, wenn das zweite Signal kleiner als das erste Signal ist.

3. Anordnung nach Anspruch 2, dadurch gekennzeichnet, daß die erste und die zweite Schaltung jeweils umfassen:

eine Mehrzahl von logischen Netzwerken (z.B. 71-1, 71-2, 71-3, 71-4; Fig. 7) die jeweils auf eine vorbestimmte Anzahl von Bits des Adressencodes der geschlossenen Bestimmungsübertragungsleitungsschleife und einen Adressencode der anderen geschlossenen Übertragungsleitungsschleifen ansprechen und Signale abgeben, die für den Hamm ing-Abstand repräsentativ sind.

4. Anordnung nach Anspruch 3, dadurch gekennzeichnet,

daß jedes logische Netzwerk (z.B. 71-1) eine erste logische NOR-Schaltung (41; Fig. 8B), die auf die Code-Bits anspricht, eine zweite logische Halbaddiererschaltung (42; Fig. 8B) , die auf die Code-Bits anspricht,

209838/0768

und eine dritte logische UND-Schaltung (43; Fig. 8B) aufweist, die auf die Ausgangssignale der ersten und zweiten logischen Schaltungen anspricht.

209838/0768