DE2628363C2 - Datenverarbeitungs-Netzwerk - Google Patents

Description

— einen Speicher (350; Fig.3K, 3L) mit einer Speicherstelle pro Datensatz,

— ein Steuerregister (352: F i g. 3K, 3L) zur Aufnahme des von einer Speicherstelle ausgelesenen Steuerwortes, mit einem Abschnitt (352-2) zur Speicherung von Angaben darüber, welcher Datensatz in welchem Knotenrechner gespeichert ist, und einem Abschnitt (352-3 bis 352-8) pro Verbindungs-Knoten zur Speicherung einer numerischen Angabe darüber, welche Priorität dieser Verbindungs-Knoten bezüglich dieses Datensatzes hat,

— zwei mit dem Steuerregister (352) verbundene Prioritätsregister (614, 616; F i g. 3R) zur Aufnahme der numerischen Priorität bei Vorliegen von zwei gleichzeitigen Fortschreibungsanforderungen von zwei Verbindungs-Knoten

— ein Vergleicher (625; F i g. 3R) zum Vergleich der beiden Prioritäten und zur Steuerung (Leitung 272, 274, 275) der weiteren Datenfortschreibung,

— derart, daß je nach Fortschreibungsbedarf ein beliebiger Verbindungs-Knoten als steuernder und die anderen Verbindungs-Knoten als gesteuerte Verbindungs-Knoten arbeiten.

2. Netzwerk nach Anspruch 1, dadurch gekennzeichnet, daß in jedem Verbindungs-Knoten ein Zustandsregister (386) zur Darstellung des Arbeitszustandes (unbeschäftigt, steuernd, gesteuert) des Verbindungs-Knotens vorgesehen ist, daß in jeder Knotenschnittstelle (IA-IF) eine Matrix von UND-Gliedern (F i g. 30) vorgesehen ist, deren erste Eingänge (Zeileneingänge) mit den vom Zustandsregister abgegebenen Zustandssignalen (0,1, 2) und deren zweite Eingänge (Spalteneingänge) mit den Steuerbefehlen gespeist werden, derart, daß für jeweils einen bestimmten Zustand (z. B. 0), und jeweils einen bestimmten Steuerbefehl (z. B. SP) ein bestimmtes UND-Glied (394) ein Ausgangssignal liefert, das eine bestimmte Steuerungsroutine (SPQ) einleitet.

3. Netzwerk nach Anspruch 1, dadurch gekennzeichnet, daß der Daten- oder Steuerbefchlsaustausch /wischen den Verbindungs-Knoten unter Verwendung von jeweiligen ISestütigungssignalen erfolgt.

4. Netzwerk nach Anspruch 3. dadurch gekennzeichnet, daß bei Adressierung mehrerer gesteuerter Verbindunns-Knolcn der steuernden Vcrbin-

dungs-Knoten erst nach Erhalt der Bestätigungssignale von allen gesteuerten Verbindungs-Knoten den Nachrichtenaustausch fortsetzt

5. Netzwerk nach Anspruch 1, dadurch gekennzeichnet, daß alle Knotenschnittstellen (IA-IF) in Form einer Schleife untereinander verbunden sind und daß die zwischen den Knotenschnittstellen übertragenen Nachrichten eine Bestimmungsadresse, einen Steuerbefehl, eine Absendeadresse, eine Datensatzadresse, eine Byteadresse innerhalb des Datensatzes und neue Daten enthalten.

Datenverarbeitungs-Netzwerk

Die Erfindung betrifft ein Datenverarbeitungs-Netzwerk mit einer Vielzahl von Verbindungs-Knoten mit jeweils einem, einen Knotendatenspeicher enthaltenden Knotenrechner und einer Knotenschnittstelle, wobei die Daten eines Knotendatenspeichers von einem oder mehreren beliebigen Knotenrechnern benutzt und fortgeschrieben werden können, und mit Einrichtungen zur

Übertragung von Daten und Steuerbefehlen zwischen den Verbindungs-Knoten. In einem solchen Netzwerk kann vergesehen werden, daß mehrere Knotenrechner (Computer) bestimmte Datensätze gemeinsam benutzen. Es müssen dann Einrichtungen vorgesehen werden, zum Empfang und Fortschreiben gemeinsam benutzter Daten, sowie zur Lösung von Konflikten, welche dann entstehen, wenn mehrere Fortschreibungsanforderungen für dieselben Daten vorliegen.

Netzwerke von miteinander verbundenen Computern sind bekannt. Ebenso ist es für einen Computer in einem Netzwerk bekannt, Daten gemeinsam mit anderen Computern im Netzwerk so zu benutzen, daß jeder Compute- schnellen Zugriff zu häufig benutzten Daten haben kann. Bei diesen herkömmlichen Systemen hat eine zentrale Verwaltungseinrichtung die Aufgabe, sicherzustellen, daß alle gemeinsam benutzten Daten auf dem neuesten Stand sind und die Daten in den Satelliteneinheiten zu überwachen. Die zentrale Verwaltung verursacht jedoch einen hohen Programmieraufwand und setzt die Gesamt-Verarbeitungsgeschwindigkeit herab.

Das Buch »Multiprocessors and Parallel Processing«, Comtre Corporation, Philip H. Enslow, Jr., Editor, Verlag John Wiley & Sons, 1974, Seiten 257 bis 263 beschreibt ein Datenverarbeitungs-Netzwerk mit einer solchen zentralen Steuereinrichtung. Zugriffskonflikte werden durch die feste Zuteilung von Prioritäten zu den verschiedenen Einheiten gelöst, so daß eine starre Zuordnung von Prioritäten zu den einzelnen Einheiten erhalten wird, welche nachteilig ist. Bei der Verwendung einer zentralen Steuereinheit kann es außerdem zu einer Überlastung dieser zentralen Einheit durch zu viele Anforderungen kommen.
Die DE-OS 22 00 456 betrifft ebenfalls eine Multiprozessoranlage. Die einzelnen Prozessoren sind in dieser bekannten Einrichtung untereinander über einen gemeinsamen Übertragungskanal verbunden, der jeweils nur von einem einzigen Prozessor zur Übertragung benutzt werden darf. Da außerdem die zu übertragenden

ti^r) Informationen eine Bestimmungsadresse enthalten, kann ein sendender Prozessor jeweils nur Informationen an einen einzigen empfangenden Prozessor übertragen. Zur Erfassung des Bclcgtzustandcs des gemein-

samen Übertragungskanals sind Steuerschaltungen vorgesehen, die untereinander in Form einer Schleife verbunden sind, wobei die Informationsdatoi jedoch nicht Ober diese Steuerschleife, sondern über den gemeinsamen Übertragungskanal übertragen werden. Durch die Verwendung eines gemeinsamen Übertragungskanales wird die Menge der pro Zeiteinheit zu übertragenden Informationen jedoch eingeschränkt

Der vorlegenden Erfindung Siegt dahei die Aufgabe zugrunde, in einem Netzwerk der im Oberbegriff des Hauptanspruchs genannten Art die Abwicklung von zeitlich miteinander kollodierenden Fortschreibungsanforderungen durch eine Prioritätsregelung derart zu ermöglichen, daß keine zentrale Konfliktlösungseinrichtung und keine starre, an die einzelnen Anforderungseinheiten gebundene Prioritätsregelung vorgesehen zu werden braucht

Diese Aufgabe wird durch die im Kennzeichen des Hauptanspruches beschriebene Fortschreibungseinrichtung gelöst.

Dadurch, daß in jeder Fortschreibungseinrichtung Orts- und Prioritätsangaben gespeichert und ausgewertet werden, kann eine zentrale, aufwendige und zeitraubende Verwaltung der gemeinsamen benutzten Datensätze entfallen.

Vorteilhafte Weiterbildungen der Erfindung sind den Unteransprüchen zu entnehmen.

Ein Ausführungsbeispiel der Erfindung ist in den Zeichnungen dargestellt und wird anschließend näher beschrieben. Es zeigt

F i g. 1 in einem Blockdiagramm das Datenverarbeitungsnetzwerk mit Verbindungs-Knoten.

F i g. 2 in einer Zeittabelle der Fortschritt einer Nachricht durch die Knotenschnittstelle des Verbindungs-Knotens,

F i g. 3 einen Lageplan der F i g. 3A bis 3Z und

Fig.3A—3Z detaillierte Schaltpläne der Knotenüchnittstelle und der Fortschreibungseinrichtung.

Gesamtanordnung und Nachrichtenformat

Fi g. 1 zeigt die Gesamtanordnung der Verbindungs-Knoten im Datenverabeitungs-Netzwerk, wobei sechs Verbindungs-Knoten (nachfolgend kurz »Knoten« oder »Knotenpunkt« genannt) willkürlich als repräsentativ für ein System gewählt wurden, das wahlfrei erweiterungsfähig ist.

Jeder Knoten enthält eine Knotenschnittstelle (nachfolgend auch »Schnittstelleneinheit« genannt) 1-4—IF, eine Fortschreibungseinrichtung (nachfolgend auch ■> Fortschreibeeinheit«, »Fortschreibungsmaschine«, »Fortschreibemaschine« oder »Fortschreibungsmodul« ,genannt) 2Λ bis 2Fund einen Computer 3A bis 3F. Eine separate Kommunikationsverbindung AA bis 4F verbindet die Knotenschnittstelle an jedem Knotenpunkt mit der Knotenschnittstelle im nächstfolgenden Knotenpunkt zu einem Netzwerk einer geschlossenen Schleife. |ede Kommunikationsverbindung besteht im vorgezogenen Ausführungsbeispiel aus vier Drähten, die Nachrichten zeichenseriell und bitparallel übertragen werden. Die Kommunikationsverbindung kann auch eine Funkverbindung, eine optische Verbindung und eine andere sein und jedes konventionelle Kommunikationsmittel benutzen, um zwischen Bits und Zeichen zu unterscheiden.

Jeder Knotenpunkt hat die Möglichkeit, eine Nachricht auf die vom Knotenpunkt abgehende Leitung zu senden oder eine Nachricht von der zum Knotenminkt führenden. Leitung aufzunehmen. Tatsächlich treten alle in einen Knotenpunkt gelangenden Nachrichten in die Knotenschniitsiclle (nachfolgend auch »Schnittstellen, »Schnittstelleneinheit«, »Interface«, »Interfaceeinheit«

5 oder »!nterfacemodul«. genannt) ein und werden von dort entweder in die Fortschreibeeinheit weitergeleitet und dort aufgenommen oder in die Schrittstelleneinheit zur abgehenden Leitung weitergeleitet. Eine Nachricht kann so mehrmals in der Schleife umlaufen, bis ein Knotenpunkt zu ihrem Empfang vorbereitet ist.

Alle Nachrichten werden innerhalb der Fortschreibeeinheit erzeugt und in die Schnittstelleneinheit und auf die ausgehende Leitung gesetzt, wenn sich ein leerer Nachrichtenabschnitt auf der Leitung findet Daher wird zuerst das Nachrichtenformat erklärt. Jede Nachricht besteht aus acht jeweils vier Bit großen Zeichen, die bitparallel und Zeichenseriell übertragen werden. Jede Nachricht ist wie folgt aufgebaut:

Zeichen Beschreibung

Cl Anfang der Nachricht = 1111

Cl Bestimmungsort (0000 = leere Nachricht)

C3 Kommando

C4 Adresse des Senders (binär 1 bis 6)

C5 Daiensatznummer

C6 Datenadresse (Adresse des Byte)

Cl erste vier Datenbits

CS zweite vier Datenbits= 1 Byte

Ein kompletter Datensatz besteht aus 16 Bytes mit je 8 Bits. Die Fortschreibung eines kompletten Datensatzes verlangt somit 16 Nachrichten plus 4 für jeden zu adressierenden Knotenpunkt. Wenn z. B. der Knotenpunkt A dem Knotenpunkt B und C empfiehlt, einen kompletten Datensatz fortzuschreiben, würde der Knotenpunkt A 18 Nachrichten an den Knotenpunkt B übertragen und der Knotenpunkt B würde zwei Nachrichten an den Knotenpunkt A zurückgeben, insgesamt also 20 Nachrichten. Eine gleiche Anzahl von Nachrichten würde ausgetauscht zwischen den Knotenpunkten A und C, insgesamt 40 Nachrichten für die ganze Transaktion zwischen den Knotenpunkten.

Im Nachrichtenformat wird das Nachrichtenanfangszeichen (1111) durch einen Knotenpunkt erkannt und beginnt eine Operation, die mit der 8-Zeichen-Nachricht synchronisiert ist, so daß nur das erste Zeichen als lauter Einsen enthaltend erkannt werden kann. Dadurch

_5Ü kann man das Zeichen 1111 in nachfolgenden Zeichenoder Datenpositionen in der Nachricht verwenden.

Der Bestimmungscode ist nur die Zahl des Knotenpunktes (im Beispiel 1 bis 6), an den die Nachricht adressiert ist. Wenn dem Nachrichtenanfangszeichen der Be-Stimmungscode 0000 folgt, wird der Nachrichtabschnitt als leere Nachricht abgeleitet. Alle Zeichen nach 0000 sind effektiv »Abfallzeichen« insofern, als sie keine Nachrichtenbedeutung haben. Es ist zweckmäßig zu belassen und die 0000 als Signal dafür zu benutzen, daß sie ignoriert werden sollten. Wenn die Nachricht von einem Knotenpunkt aufgenommen wird, setzt er 0000 in die Bestimmungsposition. Auch wenn er die Nachricht aufnimmt (sie in seine eigenen Register eingibt), belaßt er die Zeichen C3 bis CS in der Nachricht.

Der Bestimmungscode zeigt an einem Knotenpunkt an, ob die Nachricht für ihn bestimmt ist, d. h. »meine« oder »nicht meine« ist. oder, wenn 0000, daß er eine Nachricht auf die Leitung geben kann, wenn er eine

warten hat. Die Nachricht ist so aufgebaut, daß sie zuerst einem Knotenpunkt mitteilt, daß eine Nachricht beginnt, anschließend folgt der Bestimmungscode, der angibt, ob em Nachrichtenabschnitt leer ist oder die Nachricht aufgenommen oder vom Knotenpunkt weitergeleitet werden sollte. Wenn der Bestimmungscode mit dem Knotenpunkt Anweisungen über die Wünsche der Knotenpunktinitiierung.
Es gibt fünf Kommandos:

(a) SP Senden vorbereiten. Dieses Kommando

wird vom sendenden Knotenpunkt gesendet und weist den adressierten Knotenpunkt an, sich auf eine Fortschreibung vorzubereiten.

(a) AP Vorbereitung bestätigen. Dieses Kommando wird von einem empfangenden Knotenpunkt an den sendenden Knotenpunkt als Antwort auf ein an ihn gerichtetes »SP«-Kommando gegeben.

(c) SU Senden Fortschreibung. Dieser Befehl

wird durch den sendenden Knotenpunkt an jeden die Daten gemeinsam benutzenden Knotenpunkt gesendet, nachdem der sendende die A P- Bestätigungen von allen vorher adressierten Knotenpunkten erhaltenhat.

(d) AU Bestätigen Fortschreiben. Dieser Befehl

wird von jedem empfangenden Knotenpunkt an den sendenden Knotenpunkt als Antwort auf einen an ihn gerichteten »St/«-Befehl gesendet.

(d) SX Senden Ausführung. Dieser Befehl wird an jeden empfangenden Knotenpunkt mit dem zu korrigierenden Datenbyte gesendet. Für diesen Befehl gibt es keine Bestätigung.

Dem Kommandozeichen folgt in der Nachricht die Sendeadresse. Hierbei handelt es sich um eine vier Bit große Zahl von 1 bis 6 (im Ausführungsbeispiel), die die Zahl desjenigen Knotenpunktes angibt, der das Kommando initiiert oder die Bestätigung zurückempfängt. (a) OA Damit werden relative Prioritäten zur Auflösung von Konflikten und zur Prüfung der Bestätigungsrückgabe im sendenden Knotenpunkt geprüft.

Das nächstfolgende Zeichen, die Datensatzzahl, ist die Zahl, die die 16 den Datensatz bildenden Daten be- (b) RM zeichnet, die entweder ganz oder teilweise fortzuschreiben sind. Die Datensatzzahl und dip nächstfolgende Da- so tenadresse geben das jeweils fortzuschreibende Datenbyte an. Wenn ein ganzer Datensatz auf den neuesten (c) TM Stand zu bringen oder fortzuschreiben ist, ist die erste übertragene Datenadresse die 16(1111), der die 15 folgt (1110) usw. Diese Datenadressen werden nur für aufeinanderfolgende »SX«- Befehle sequentiell heruntergesetzt Die früheren Kommandos und Bestätigungen dafür benutzen die Satzzahl zur Bestimmung der Prioritäten.

Die letzten beiden Zeichen sind eigentlich die acht 60 (a) SP Datenbits (1 Byte), die der unmittelbar vorhergehenden Datenadresse entsprechen. Wenn z. B. das Byte 5 eines gegebenen Datensalzes forlgeschrieben werden muß. würden die Bytes 5,4. J. 2 und 1 übertragen, obwohl sich (b) SP I die Bytes 4,3.2 und 1 nicht ändern. Das ergibt sich durch die Maschinenstruktur und die Herabsetzung der Byteadressen.

Aus F i g. 1 und der breiten Systcmanordnung ist bei einer kursorischen Untersuchung zu sehen, daß jeder Knotenpunkt eine hereinkommende und eine ausgehende Kommunikationsleitung hat. Jede Nachricht auf der Leitung läuft somit durch den Interfacemodul eines jeden Knotenpunktes. Die Interfaceeinheit besteht aus sieben jeweils vier Bit großen Registern, durch die die aufeinanderfolgenden Zeichen nach Art eines Schieberegisters geschoben werden. Ein lokaler Taktimpulsgenerator in der Schnittstelleneinheit synchronisiert die Schiebung der Nachricht und liefert Steurersignale an die Fortschreibungseinheit zur Bezeichnung der Lage eines jeden Zeichens bei seinem Durchlauf durch die aufeinanderfolgenden Schieberegister. Während die Nachricht in der Schnittstelleneinheit steht, wird der Bestimmungspunkt durch die Fortschreibemaschine analysiert für »leere Nachricht«, »meine Adresse« oder »nicht meine Adresse«. Die Fortschreibungsmaschine kann dann (a) eine Nachricht einsetzen, wenn die Bestimmung 0000 ist oder (b) die Nachricht aufnehmen und 0000 in die Bestimmung einsetzen, wenn es »meine Adresse« ist oder (c) nichts tun, wenn es »nicht meine Adresse« ist. Die Aufnahme oder das Einsetzen von Nachrichten ist synchronisiert mit der Verschiebung der Zeichen durch die Schnittstelleneinheit.

Die Fortschreibungsmaschine wird jetzt nicht im einzelnen beschrieben. Sie besteht im wesentlichen aus Registern zur Aufnahme der Nachricht von der Schnittstclleneinheit. Register zum Speichern der Fortschreibungsinformation von dem Computer, Registern zum Speichern einer zum Einsetzen in die Leitung vorgesehenen Nachricht, einem Steuerwortspeicher, einer Logikschaltung zum Analysieren und Auswählen der für die erkannte Situation zutreffenden Unterroutinen, Taktiereinrichtungen für die Unteroutine sowie Steuereinrichtungen für die Verarbeitung der hereinkommenden und ausgehenden Nachrichten.

In der Fortschreibungsmaschine gibt es drei Grundroutinen und 10 Unterrcutinen, die im einzelnen im Zusammenhang mit den Fig.3A bis 3Z beschrieben werden.

Die Grundroutinen sind:

40 Gesamtroutine. Diese Routine steuert die Fortschreibemaschine während ihrer Schlaf- oder Warteperiode. Sie bereitet die Maschine vor, um auf eine Nachricht oder auf Nullen zu achten.
Nachricht empfangen. Hiermit wird die Fortschreibungsmaschine zum Aufnehmen einer Nachricht auf der Leitung gesteuert.

Nachricht senden. Mit dieser Routine wird das Einsetzen einer Nachricht in die Leitung gesteuert, wenn eine Leernachricht erkannt wird.

Die durch die Fortschreibemaschine verwendeten zehn Unterroutinen sind folgende:

Senden vorbereiten. Dieser Unter-Routine steuert die Hauptfortschreibemaschine in der Vorbereitung aller SP-Kommandos an die Nebenknotenpunkte.
Sendung vorbereiten nach Konflikt. Diese Unter-Routine wird an einem Knotenpunkt initiiert, wenn er ein SP-Kommando empfangen hat und eine eigene Fortschreibung mit einer höheren Priorität

hat.

(c) PO Vorbereiten. Diese Unter-Routine wird

aktiviert in einer Nebeneinheil bei Empfang des ersten empfangenen 5P-Kommandos für einen gegebenen Datensatz, um eine »/4/VBestätigung vorzubereiten.

(c) Pl Vorbereitung bei Konflikt. Diese Unter

Routine wird in einer Nebeneinheit akiviert bei Empfang eines zweiten SP-Kommandos für einen gegebenen Datensatz, um die relativen Prioritäten festzustellen und eine ΛΡ-Bestätigung nur zurückzugeben, wenn das zweite Kommando eine höhere Priorität hat als das erste.

(d) APi Bestätigung vorbereiten. Diese Unter

Routine ist an einem Hauptknotenpunkt aktiv, um die AP-Bestätigung zu prüfen, die von den Nebenknotenpunkten empfangen wurde.

(f) SU Anforderung für Fortschreiben. Diese

Unter-Routine ist an einem Hauptknotenpunkt aktiv zur Vorbereitung der SU-Kommandos zur Übertragung an alle Daten teilenden Nebenknotenpunkte nur, wenn alle Knotenpunkte mit einer /4P-Bestätigung geantwortet haben.

(g) Ui Empfangen Fortschreibung. Diese Unter

Routine wird von einem Nebenknotenpunkt auf Grund eines SC-Kommandos benutzt zur Vorbereitung einer Λ LZ-Bestätigung für die Übertragung.

(h) AU2 Bestätigung fortschreiben. Mit dieser Unter-Routine antwortet der Hauptknotenpunkt auf den Empfang einer A LZ-Bestätigung und prüft die Antworten und initiiert eine SX-Routine.

(i) SX Senden Ausführungsänderung. Mit dieser Unter-Routine bereitet der Hauptknotenpunkt Fortschreibungen für jedes nachfolgende Byte und jeden Nebenknotenpunkt vor.

(j) X 2 Empfangen Ausführung. Mit dieser Unter-Routine empfängt jeder Nebenknotenpunkt das SX- Kommando und die zugehörigen Daten und gibt sie in den Computer am Nebenknotenpunkt ein.

Eine Auswahl von acht dieser Unter-Routinen erfolgt im Fortschreibungsmodul durch eine sogenannte UND-Maträx gewählt. In dieser Matrix werden die verschiedenen Knotenpunktzustände mit den Kommandos »UND« verknüpft Jeder Knotenpunkt hat drei Zustände, nämlich »0«, »1« und »2«. Ein schlafender Knotenpunkt befindet sich im Zustand »0«, die Zustände »1« und »2« sind wie folgt festgelegt:

Zustand 1

In einem Hauptknotenpunkt als Teil der UnterRoutine zur Sendungsvorbereitung geschaltet In einer Nebeneinheit durch den Empfang des ersten empfangenen SP-Kommandos eingeschaltet

Zustand 2

In einem Hauptknotenpunkt als Teil der UnterRoutine Anforderung zur Fortbeschreibung (SU) eingeschaltet In einem Nebenknotenpunkt als Antwort auf ein empfangenes St/-Kommando als Teil der Unter-Routine U1 eingeschaltet.

Die acht Unter-Routinen, die durch die UND-Matrix ausgewählt werden, sind folgende:

Zustand 0 & SP
Kommando am Hauptknotenpunkt

= 5PUntcr-Routine
Zustand 1 & SP

Kommando am Hauptknoienpunki = SP1 Unter-Routine
lü Zustand 2 & SP

Kommando am Hauptknotenpunkt = keine Operation
Zustand 0 & Empfangenes SP Kommando am Nebenknotenpunkt = PO Unter-Routine

Zustand 1 & Empfangenes SP

Kommando am Nebenknotenpunkt = P\ Unter-Routine
Zustand 2 & Empfangenes SP Kommando am Nebenknotenpunkt

= keine Operation
Zustand 0 & Empfangenes AP Bestätigung am Hauptknotenpunkt = keine Operation
Zustand 1 & Empfangenes AP

Bestätigung am Hauptknotenpunkt = AP\ Unter-Routine Zustand 2 & Empfangenes AP Bestätigung am Hauptknotenpunkt = keine Operation

Zustand 0 & Empfangenes SU

Kommando am Nebenknotenpunkt = keine Operation
Zustand 1 & Empfangenes SU Kommando am Nebenknotenpunkt

= 1/1 Unter-Routine
Zustand 2 & Empfangenes SU Kommando am Nebenknotenpunkt = keine Operation
Zustand 0 & Empfangenes A U

Bestätigung am Hauptknotenpunkt = keine Operation
Zustand 1 & Empfangenes AU Bestätigung am Hauptknotenpunkt = keine Operation

Zustand 2 & Empfangenes A U

Bestätigung am Hauptknotenpunkt = AU2 Unter-Routine Zustand 0 & Empfangenes SX Kommando am Nebenknotenpunkt

= keine Oberation
Zustand 1 & Empfangenes SX Kommando am Nebenknotenpunkt = keine Operation
Zustand 2 & Empfangenes SX Kommando am Nebenknotenpunkt = SX Unter-Routine

Die beiden restlichen Unter-Routinen SU(Senden Fort-Schreibung) und SX (Senden Ausführung) werden bei Beendigung der Prüfung der an den Hauptknotenpunkt zurückgegebenen Bestätigungen initiiert. Ein Knotenpunkt im Zustand 0 kann jede Operation ausführen.

Nachrichtenfortschritt durch die Schnittstelle

Jede hereinkommende Nachricht beginnt mit einem Nachrichtenanfangszeichen aus vier Einsendern unmil-

telbar ein Bestimmungscode aus vier Nullen folgt, wenn es eine leere Nachricht ist, oder aus einer der 15 übrigen Kombinationen von vier Bits einschließlich lauter Einsen, wenn die Nachricht an einen Knotenpunkt adressiert ist. Da in diesem Ausführungbeispiel nur 6 Knotenpunkte angegeben sind, überschreitet der Bestimmungscode den Wert 0110 nicht.

Die Nachricht wird durch die Schnittstelle durch einen Taktimpulsgenerator geleitet und die Position eines jeden der acht Zeichen, die die Nachricht bilden, wird durch die Schnittstelle von einem Zähler verfolgt, der durch den Taktimpulsgenerator weitergeschaltet wird.

Das Fortschreiten und die Bahn der Nachrichtenzeichen durch die Schnittstelle ist unveränderlich, auch wenn in einigen Fällen die hereinkommende Nachricht verändert auf die abgehende Leitung zurückgesetzt wird und in anderen Fällen sie aufgenommen und dafür eine Leernachricht eingesetzt wird. In beiden Fällen läuft das Nachrichtenanfangszeichen aus lauter Einsen unverändert durch. Ebenso behalten in beiden Fällen alle folgenden Zeichen ihre relativen Positionen in der Nachricht, ungeachtet dessen, ob die codierte Darstellung verändert wird oder nicht. Einige Bestimmungszeichen (einschließlich lauter Nullen) folgen somit unveränderlich dem Nachrichtenanfangszeichen. Die übrigen sechs Zeichen folgen ebenfalls entweder verändert oder unverändert.

in F i g. 3A ist gezeigt, wie eine auf den Leitungen 100 erscheinende Nachricht an das UND-Glied 102 und das Tor 116 angelegt wird. Wenn ein Nachrichtenanfangszeichen Cl (lauter Einsen) vorhanden ist, wird das UND-Glied 102 betätigt und erzeugt einen P0-Taktimpuls auf der Leitung 104. Jedes Zeichen aus !auter Einsen erzeugt echt einen Ausgang auf der Leitung 104. Das UND-Glied 782 wird jedoch nur einem für jeden Nachrichtenzyklus betätigt, weil das Flipflop 780 am Ende der vorhergehenden Nachricht in den Einerzustand geschaltet und unmittelbar bei Erkennung des nächstfolgenden Nachrichtenanfangszeichens zurückgeschaltet wird.

Wenn das Flipflop 780 eingeschaltet ist, leitet das UND-Glied 782 den vom Zeichen CI erzeugten Impuls PO an das ODER-Glied 106 und die Leitung 108, die zu drei Sätzen von vier Schallgliedern führt, die jeweils die Ausgänge der Register IA 2A bzw. 3/4 mit den Eingängen der Register 2, 3 und 4 verbinden, um die Zeichen zwischen diesen Registern zu verschieben. Der Impuls PO wird jedoch nur einmal während jedes Nachrichtenzyklus' erzeugt. Ein anderer Impuls Pl mit derselben Taktierung wird jedoch für jedes nachfolgende Zeichen wiederholt. Der leichteren Referenz halber kann man den Impuls PI als Jen auf den Leitungen 132,134 und 108 erscheinenden Impuls betrachten. Der Impuls Pl bewirkt die Verschiebung der Zeichen zwischen den Registern.

Der auf der Leitung 126 erscheinende Impuls PO stellt auch den Zeichenzähler 124 auf lauter Nullen zurück. Bei der ersten Erkennung des Nachrichtenanfangszeichens startet also die P0-Zeitreferenez und es startet TO, worin PO die Impulszeit und TO die Zeichenzahl ist Zu dieser Zeit wurde keine neue Nachricht in das System eingegeben.

Der Impuls PO auf der Leitung 126 läuft in das ODER-Glied 110 und die Verzögerung 112, und die verzögerte Ausgabe bildet die Impulszeit P2. Die einzige b5 Funktion von P 2 besteht darin, die Zeichen von der Leitung 100 durch den Impuls P2auf der Leitung 114 zu leiten, der das Tor 116 öffnet, um die Bits auf der Leitung an die vier UND-Glieder zu leiten, die mit der Eineroder Einschaltseite der vier Flipflops verbunden sind, die das Register 1 bilden. Da nur vier Eingangsleitungen vorhanden sind, werden Nullen und Einsen dargestellt als auf den Leitungen vorhandenes bzw. nicht vorhandenes Potential. Der Impuls Pl stellt auch das Register 1 auf lauter Nullen zurück durch die ODER-Glieder, die mit den Nulleingängen der Flipflops verbunden sind.

Andere Eingänge, wie z. B. von den Kabeln 207 oder 169 bilden vier Signalpaare. Für diese Eintragung sind Rückstellungen ebensowenig erforderlich wie für andere Eintragungen in die anderen Register. Mit Ausnahme des Registers 4 haben alle Register wahre und komplementäre Ausgänge.

Der auf der Leitung 114 erscheinende Impuls P2 betätigt die Verzögerung 118 so, daß ein Impuls P3 auf der Leitung 120 erzeugt wird, der die Zeichen vom Register 1 in das Register IA, vom Register 2 in das Register 2/4, vom Register 3 in das Register ZA und vom Register 4 auf die Leitungen zurückschiebt. Der Impuls P3 auf der Leitung 120 öffnet die vier Tore vor den Registern IA, 2/4 und 3/4 und das Tor vor den Leitungstreibern für die Zeichen verschiebung.

Der Impuls P3 speist auch die Logikschaltung im Fortschreibungsteil, um Zeichen zu dieser Zeit in die Register 1,2,3 und 4 (nur ein) und aus diesen Registern zu leiten. Dadurch kann man Zeichen zur richtigen Zeit in das Schieberegistersystem einsetzen und aus ihm entnehmen und mit dem Zeichenzähler 124 zusammenarbeiten.

Da der Impuls PO nur einmal für jeden Nachrichtenzyklus erscheint, muß er eine Kette von Taktimpulsen einleiten. Der Impuls PO auf der Leitung 126 betätigt die Verzögerung 128 zur Erzeugung eines Impulses P2„, der über das ODER-Glied 130 die monostabile Kippschaltung 122 kippt. Diese monostabile Kippschaltung liefert die nachfolgenden Impulse Pl und wird wiederholt durch die Regenerationsschaltung über die Verzögerung 140, das UND-Glied 148 und das ODER-Glied 130 geschaltet. Das UND-Glied 148 bleibt für alls Zahlen des Zählers unterhalb der Höchstzahl gemäß Darstellung auf ein Potential auf der Leitung 144 geöffnet. Der Inverter 146 liefert ein konstantes Potential auf allen Zahlen mit Ausnahme der Endzahl.

Die monostabile Kippschaltung 122 erzeugt ihren wiederholten Impuls Pl, der über das ODER-Glied 106 die Register 1 zurückstellt und den Inhalt der /4-Register in die entsprechenden nächstfolgenden Register leitet, wie es oben im Zusammenhang mit dem Impuls PO beschrieben wurde. Der Impuls Pl auf der Leitung 132 betätigt über das ODER-Glied 110 auch die Verzögerung 112 zur Abgabe des Impulses P2. Derselbe Impuls P 1 auf der Leitung 134 stellt das Flipflop 780 zurück, um das UND-Glied 782 abzuschalten und so den Effekt von Zeichen nach dem ersten Zeichen, die ebenfalls aus lauter Einsen bestehen, aufzuheben. Damit kann man das volle Spektrum der vier Bits in allen nachfolgenden Zeichen benutzen. Schließlich erhöht der Impuls P1 auf der Leitung 134 noch den Inhalt des Zählers 124 bei jedem Auftreten des Impulses, weil der Zähler ja wie oben beschrieben durch den Impuls PO zurückgestellt wurde. Der Zähler 124 und sein Decodierer 136 (binär in eins aus sechzehn) verfolgen den Fortschritt der Nachrichtenzeichen durch die sequentiellen Schieberegister. Wie beschrieben, wird dieser Zähler am Anfang durch den Impuls PO bei Erkennung des Nachrichtenanfangszeichens Cl im UND-Glied 102 zurückgestellt Wenn es zurückgestellt ist, wird das als die Zeit Γ0 bezeichnet

und das Zeichen CX wird zur Zeit 70, P2, in das Register 1 eingegeben. Spätere Eingaben von Nachrichtenzeichen erfolgen entsprechend der in F i g. 2 gezeigten Tabelle, worin Cl bis CS die acht Nachrichtenzeichen, 70 bis Γ12 die durch den Zähler 124 aufgezeigten Zeiten und Pl bis P3 die Taktimpulse sind, die durch die monostabile Kippschaltung 122 und die zugehörige Verzögerungsschaltung erzeugt werden.

Aus F i g. 2 ist zu ersehen, daß C1 durch die Schieberegister läuft und zur Zeit 73— P3 auf die Leitung ausgelesen wird. Jedes nachfolgende Zeichen läuft sequentiell weiter bis CS in die Leitung eingegeben wird zur Z«t 710— PX Die Zahl im Zähler 124 muß somit wenigstens zehn Zahlen enthalten, um eine komplette Nachricht durch die Übertragungsleitungs-Schnittstellenschieberegister zu Schieben. Um jedoch eine Leerstelle zwischen den Nachrichten auf der Leitung zu schaffen, wird die Zahl auf der Leitung 144 willkürlich mit 13 gewählt.

Wenn die Zahl im Zähler 124 den Wert 13 erreicht, erregt der Decodierer 136 die Leitung 144 und schaltet über den Inverter 146 das UND-Glied 148 ab, um die Regeneration der P-Impulse zu stoppen. Durch Erregung der Leitung 144 wird auch das Flip-Flop 780 eingeschaltet und das UND-Glied 782 erregt, so das es das durch das nächstfolgende aus lauter Einsen bestehende Nachrichtenanfangszeichen erzeugte Potential leiten kann. Da die Leitung am Anfang mit Nachrichten gefüllt ist, ist die Schnittstelleneinheit immer aktiv und empfängt Nachrichten von der Leitung und setzt neue Nachrichten in die Leitung, wobei es sich um gültige oder auch um Leernachrichten handeln kann.

Der Zähler 124 verfolgt jedes Zeichen bei seinem Durchlauf der Schieberegister. Wenn also ein Zeichen herauszuholen oder einzusetzen ist, muß es zur richtigen Zeit aus dem betreffenden Register ausgeleitet oder hineingeleitet werden. Außer der Erkennung des Bestimmungszeichens (C 2) und dem Einsetzen eines Leernachrichtenzeichens durch Einsetzen von lauter Nullen in den Bestimmungsabschnitt werden alle Zeichen entweder zur Zeit 74 oder zur Zeit 77 eingegeben oder ausgelesen.

Zur Zeit 74 enthalten die nachfolgend aufgeführten Register die folgenden Zeichen:

Register 1 — C5 (Satzzahl)
Register 2 — C 4 (Sender)
Register 3 — C3 (Kommando) Register 4 — C 2 (Bestimmung)

Zur Zeit 77 sind die Zeichen wie folgt verteilt:

Register 1 - C8 (Datenbyte) Register 2 — C 7 (Datenbyte) Register 3 — C 6 (Datenadresse) Register 4 — C 5 (nicht geleitet — siehe oben 74)

Die Bestimmungsadresse wird im Register 1 zur Zeit zustellen, ob die Nachricht (a) leer ist (binär null), (b) für einen anderen Knotenpunkt bestimmt ist oder (c) für diesen Knotenpunkt bestimmt ist. Wenn der Nachrichtenabschnitt leer ist (lauter Nullen in C2), dann sind zwei Operationen möglich, und zwar (a) Weiterleitung oder (b) Einsetzen einer lokai erzeugten Nachricht in diese Stelle. Wenn die Nachricht an einen anderen Knotenpunkt gerichtet ist, muß sie unverändert weitergeleitet werden. Wenn die Nachricht an diesen Knotenpunkt gerichtet ist, wird sie aufgenommen, wenn der Knotenpunkt nicht anderweitig belegt ist. 1st er belegt, wird die Nachricht bis zu einem anderen Zeitpunkt in der Leitung belassen.

Der erste Geschäftspunkl ist daher die Prüfung von C2 zur frühestmöglichen Gelegenheit nach der Erkennung eines C i-Zeichens. Wie schon erklärt wurde, stellt C2 zur Zeit 71 im Register 1. Die Leitung 138(Fig. 3B) stellt daher eine Zeit 71 dar, das UND-Glied 152 empfängt einen Impuls P3 von der Leitung 120 zum öffnen des Tores 156, um das Zeichen C2 auf das Kabel 158 zu leiten, welches in das Kabel 220 führt und als Kabel 158 auf F i g. 3E auftritt. Dort läuft es in das Register 396 und den Decodierer 398 und erzeugt einen von drei Ausgängen, lauter Nullen »nicht meine Adresse«, »meine Adresse«. Wenn das Register 3% ein vier Bit großes Register ist, dann würde der Decodierer 398 ein UND-Glied mit vier Eingängen und Nulleingängen vom Register enthalten. Die Leitung »meine Adresse« wäre der Ausgang eines zweiten UND-Gliedes mit vier Eingängen. das Null- und Einereingänge entsprechend der Knotenpunktzahl hat. Der Knotenpunkt 5 beispielsweise hätte festverdrahtete Eingänge von 0101 zum UND-Glied. »Nicht meine Adresse« wäre die Umkehrung davon.

Zur Zeit 71 und P3 der Schnittstelle wird somit die Art der Nachricht teilweise bestimmt. Die Fortschreibemaschine hat jedoch ihre eigene Taktsteuerung, die mit der Taktierung des Nachrichtenfortschrittes koordiniert werden muß. Die Fortschreibemaschine hat daher eine Reihe von Taktimpulsgeneratoren, die bei Bedarfsfeststellung wahlweise aktiviert werden analog den Mikroprogrammen in Vielzweckrechnern.

Im ersten Beispiel wird angenommen, daß die lokale Fortschreibemaschine keinen Grund hat, eine Nachricht zu erzeugen und zu senden. Daher hat sie auch keinen Grund, nach einem leeren Nachrichtenabschnitt zu suchen. Ihre einzige Funktion besteht darin, nach einer für sie vorgesehenen Bestimmungsadresse zu sehen. Wenn sie also eine Nachricht »nicht für mich« findet, darf sie sie nicht stören und muß sie durch die Schnittstelle weiterlaufen lassen.

Wenn das Tor 156 zur Zeit 71 und P3 geöffnet ist, um Cl an das Bestimmungsadreßregistcr 3% zur Prüfung zu leiten, leitet es auch den Impuls Pi auf der Leitung 120 an die Leitung 160 und über das Kabel zur Fi g. 3S, wo das UND-Glied 394 den Impuls P3 auf die Leitung 160 weiterleitet, wenn die Verriegelung »auf Nachricht achten« verriegelt ist (was ja der Fall ist), und die monostabile Kippschaltung 402 schaltet, um ei-

71 erkannt Ein Leernachrichtenzeichen (C2) wird zur 60 nen Impuls RM-X im Kabel 358 zu erzeugen.

Zeit 72 in das Register 2 gesetzt Eine neue gültige Der Impuls RM-X erscheint wieder in Fig.3E und

öffnet das Tor 404, um die Signale »nicht meine Adresse« oder »meine Adresse« an die Leitungen 242 bzw. 244 weiterzuleiten. Das Signal »nicht meine Adresse« auf der Leitung 242 läuft weiter über das Kabel 362 zu den F i g. 3S und dem ODER-Glied 406, um die Verriegelung 370 »auf Nachricht achten« zurückzustellen. Außerdem besteht Verbindung zum ODER-Glied

Bestimmungszahl wird in das Register 4 zur Zeit eingesetzt

Behandlung der Zeichen in der Schnittstelle

Die erste Operation an eine hereinkommenden Nachricht ist die Prüfung des Bestimmungszeichens, um fest-

(Fig.3U), um die monostabile Kippschaltung 354 zu kippen und einen Impuls OA-I zu erzeugen.

Der Impuls OAi läjft durch das Kabel 358 zur Fig.3E und zum Tor 316, um die Computerverriegelung 342 zu prüfen. Da im gewählten Beispiel der Computer keine Bedienung braucht, wird die Verriegelung 342 zurückgestellt und so ein Potential auf die Leitung 252 und von dort zur F i g. 3V und dem ODER-Glied 368 geleitet, dessen Ausgang die monostabile Kippschal-

Register 1 auf Kabel 182
Register 2 auf Kabel 184
Register 3 auf Kabel 186

Die Kabel 182,184 und 186 mischen sich zum Kabel 220 und treten separat auf den F i g. 3E und 31 mit denselben Zahlen aus.

Das Kommando im Register 3 wird in das empfangene Kommandoregister 418 über das Kabel 186 eingege-

tung 366 kippt zur Erzeugung eines Impulses OAS, der io ben. Die Senderzahl wird in die Adresse des Senderegi-

die Verriegelung 370 »auf Nachricht achten« in der F i g. 3U verriegelt. Das Bestimmungsregister 3% hält die Bestimmung, bis eine neue Eintragung erfolgt. Das gültige Nachrichtensignal auf der Leitung 160 erscheint jedoch nur bei TI —P3. Der Impuls TM—i wird kein zweites Mal erzeugt. Auch wenn er erzeugt würde, würde er nur verschiedene Operationen der gerade verfolgter Schaltung auslösen.

Wenn eine Computeranforderung fehlt, wartet die Fortschreibemaschine auf die nächste auftretende Eintragung einer neuen Bestimmungsadresse in das Register 396, um einen anderen Prüfunterzyklus zu starten. Dadurch kann die Nachricht »nicht meine Adresse« durch die Schnittstelle unter Steuerung der dort erzeugten Schiebeimpulse P1, P 2, P3 geschoben werden. Zeichen werden nicht herausgenommen oder eingesetzt. Das aus dem Register 1 zur Zeit Ti-Pi ausgelesene Zeichen C 2 wird gleichzeitig in das Register IA geschoben und synchron mit den anderen Zeichen entsprechend der in F i g. 2 gezeigten Zeittabelle weitergeschoben.

Ist nun die zweite Möglichkeit gegeben, daß eine Nachricht für diesen Knotenpunkt vorgesehen ist und keine lokale Bedienungsanforderung vorliegt, so ergibt die Bestimmungsadresse im Register 3% (F i g. 3E) über den Decodierer 398 ein Signal »meine Adresse«. Der Impuls Ti — P3 auf Leitung 160 wird durch das UND-Glied 394 (F i g. 3S) weitergeleitet und kippt eine monostabile Kippschaltung 402 zum Erzeugen eines Impulses sters 416 über das Kabel 184 und die Datensatzzahl über das Kabel 182 in das Register 414 eingegeben.

Die Fortschreibemaschine bleibt in diesem Zustand bis zur Zeit 77, P3 der Schnittstelle und dann sind die Zeichen mit folgendem Ergebnis durch die Register geschoben worden:

C 8 (2/2 Datenbyte) steht im Register 1

C7(i/2 Datenbyte)steht im Register2

C 6 (Datenadresse) steht im Register 3

Das bestehenbleibende Potential auf der Leitung 162 (von der Verriegelung 412 »Nachricht aufnehmen«) zusammen mit den Taktimpulsen Tl und P3 von der Schnittstelle aktivieren das UND-Glied 428 (Fig.3B), dessen Ausgang die Tore 592, 594 und 5% öffnet, um den Inhalt der Register 1,2 bzw. 3 auf die Kabel 214,216 und 218 zu leiten, die sich zum Kabel 220 mischen und separat auf den F i g. 3G und 3H austreten. Das Kabel 214 gibt die zweite Hälfte des Datenbyte in das Register 424, 216, die erste Hälfte des Datenbyte in das Register 422 und 218 die Datenadresse in das Register 420. Die Zeichenübertragung von der Schnittstelle zur Fortschreibemaschine ist jetzt beendet.

J5 Da eine Nachricht von der Leitung aufgenommen wurde, muß eine Leernachricht in die Leitung eingesetzt werden. Es war zur Zeit Tl, P3, RMl bekannt, daß die Nachricht »meine Nachricht« war. Zur Zeit RM-2 wurde die Verriegelung 412 »Nachricht aufnehmen« verrie- RM-i wie oben erklärt, wobei die Verriegelung »auf 40 gelt und die Leitung 162 erregt. Außer dem Ausleiten Nachricht achten« bei OA-5 verriegelt wurde. Der Im- der Register zu den Zeiten TA und 7"7 arbeitet die

puls RM-I erzeugt jetzt ein Signal »meine Adresse« auf der Leitung 244. wodurch eine Nachrichtenaufnahmeoperation eingeleitet wird.

Das Signal »meine Adresse« auf der Leitung 244 geht vom Kabel 362 auf der F i g. 3T aus und kippt die monostabile Kippschaltung 410 (Fig.3S) zur Erzeugung eines Impulses RM-2. der über ein Kabel 358 die Verriegelung 412 »Nachricht aufnehmen« neben der monostabilen Kippschaltung verriegelt. Der Einerzustand der Verriegelung 412 erregt die Leitung 162 im Kabel 358, die vom Verlängerungskabel 426 in F i g. 3E an drei Stellen austritt. Der erste Ausgang erregt das UND-Glied 172 (F i g. 3B), das weitere Eingänge der Zeichenzahl 7*4 und des Taktimpulses P3 hat. Zu dieser Zeit sind nach Darstellung in F i g. 2 die Zeichen in den Registern wie folgt verteilt:

C5(Datensatzzahl) steht im Register 1
C4(Sendezahl) steht im Register 2

C3(Kommando) steht im Regisier3

Leitung 162 auch zusammen mit Γ2 und P3 im UND-Glied 164 (F i g. 3B), um das Tor 166 zu öffnen und den Inhalt des Kabels 168 zu dieser Zeit in das Register 2 zu leiten. Das Kabel 168 ist in F i g. 3 mit dem Nullengebei 430 verbunden, so daß 0000 in das Register 2 zur Zeit Γ2 P3 eingegeben wird. Fig. 2 bestätigt, öaß C2 (Bestimmungsadresse) zu dieser Zeit im Register 2 steht.
Die Markierung 0000 bezeichnet einen leeren Nachrichtenabschnitt und gibt an, daß die übrigen Zeicher durch die Linie geschoben und wieder eingesetzt wer den können, ohne nachfolgende Operationen zu beein flüssen. Diese »Müllzeichen« werden ignoriert, sobalc das Leernachrichtenzeichen entdeckt wird.

Da die Fortschreibemaschine jetzt eine komplett« Nachricht in sechs Registern gespeichert hat, ist sie zun Fällen einiger Entscheidungen bereit. Es werden jedocl weder der Nachrichtenanfang noch die Bestimmungs zeichen gespeichert. Da ihre Erkennung in der Fort

bo schreibemaschien die Operation im ersten Fall einleite te, werden diese Zeichen nicht weiter gebraucht.

Wenn angenommen wird, daß die gerade in die Furt Schreibemaschine eingegebene Nachricht die ersti Nachricht beim Anlauf des Systems ist, ist das zugehöri

Sie werden jetzt in die Fortschreibemaschine eingegeben. Die Ausgabe des UND-Glied 172 bei 7'4. 7"3 und

die Dauer der Verriegelung 412 öffnen die Tore 176 (für b5 ge Kommando ein SP-Kommando oder
das Register 1), 178 (für das Register 2) und 180 (für das
Register 3). um die Ausgänge dieser Register wie folgt
zu leiten:

Senden vorbc

reiten«. Diese spezieile Nachricht wird jetzt in der Fort schreibcmaschinc verfolgt.

Zeichen wurden aus der Schnittstelle zur Zeit 74 um

Tl dieses Moduls herausgezogen. Wenn der Zähler 124 dieses Moduls daher die Zahl 8 erreicht, ist das Auslesen fertig. Die Zahl 8 auf der Leitung 248 (F i g. 3B) tritt daher in das Kabel 400 ein .nd verläßt es auf derselben Leitung in Fig.3S₁ um im UND-Glied 432 mit dem Einerzustand der Verriegelung 412 »Nachricht aufnehmen« (verriegelt bei RM-I) zusammenarbeitet und die monostabile Kippschaltung 434 zur Erzeugung von RM-3 schaltet, um die Verriegelungen 406 und 412 zurückzustellen. Der Impuls RM-3 öffnet außerdem das Tor 436 (F i g. 3G), um die Datensatzzahl im Register 414 in das Speicheradreßregister 374 zu leiten. Der Impuls RM-3 schaltet außerdem die monostabile Kippschaltung 438 zur Erzeugung des Impulses RM-4, der das ODER-Glied 378 veranlaßt, den Speicher 350 alle den in das Speicheradreßregister 374 eingegebenen Datensatz betreffende Information auszulesen. Das aus elf Datenfeldern bestehende Steuerwort wird in das Register 352 eingegeben.

Das Speicherwort enthält nur Steuerfunktion. Seine einzige Funktion ist die Auflösung von Prioritäten bei Konfliktbefehlen für denselben Datensatz. Prioritäten werden nur durch die Satzzahl festgelegt. Das Steuerwort besteht aus den folgenden Feldern, die im Register 352 abgetrennt sind:

Feldl

4 Bits speichert den gegenwärtigen Nachrichtensendei.

Feld 2

6 Bit-Datenteilervektor. Eine »1« wird in jede Bitposition gesetzt, um anzugeben, daß der entsprechende Knotenpunkt auch denselben Datensatz speichert.

Feld 3

6 drei Bit große Unterfelder speichern die Priorität eines jeden Knotenpunktes zum Fortschreiben dieses Datensatzes.

Feld 4

2 Bits bezeichnen den Zustand der Fortschreibemaschine. Dieser wird nicht vom Speicher empfangen.

Feld5

6 Prüfbits. Dieses Feld enthält am Anfang die Datenteilervektorinformation. Wenn jeder Knotenpunkt antwortet, werden die Einsen als Prüfung der Rückläufer auf 0 zurückgestellt.

Feld6

4 Bits speichern die Anfangsadresse der höchsten tortzuschreibenden Bytezahl. Für jede Fortschreibung wird die Zahl heruntergesetzt, bis sie 0 erreichen.

Bei der Eingabe von Daten in das Speicherdatenregister 352 kamen nur bestimmte Daten vom Speicher 350 zur RM-A. Der Impuls RM-4 gibt die monostabile Kippschaltung 440 (Fig.3S) zur Erzeugung des Impulses RM-5.

Der vom Kabel 358 in F i g. 31 ausgehende Auspuls RM-5 öffnet das Tor 790, um das in das Register 418 eingegebene Kommando in das Kabel 792 und von dort zum Decodierer 794 (F i g. 3P) zu leiten, der die Ausgänge P, AP, U, AU und X entsprechend den fünf oben erklärten Kommandos für das Nachrichtenformat hat. Jeder Knotenpunkt hat einen Zustandszähler, der seinen Aktivitätszustand bezeichnet. Bei Fehlen von Bedienungsanforderungen steht der Zustandszähler normalerweise in Nullstellung, die auch jetzt angenommen wird.

Mit dem Einschalten des Impulses RM-5 leitet das Tor 384 die drei Zustandsbiis (jet/.i lauter Nullen) in das Zustandsregister 386 und die damit verbundenen decodierenden UND-Glieder erzeugen eine Nullausgabe auf die obere horizontale Zeile der UND-Matrix in Fig.30. Zur selben Zeit RM-5 leitet das Tor 790 in Fig.31 das empfangene Kommando im Register 418 auf das Kabel 792 und von dort zum Decodierer 794 (Fig. 3P), um eine vertikale Eingabe für die UND-Matrix zu liefern. Da ein P-Kommando und ein NuIl-Zustand vorliegen, wird das UND-Glied mit einem P0-Ausgang aktiviert. Dieser Ausgang wird nach einer Verzögerung durch die Verzögerungseinheit 390. aktiviert vom ODER-Glied 388 und RM-5, über das Tor 392 auf das Kabel 246 und das Kabel 362 zur F i g. 3W geleitet, um die monostabile Kippschaltung 564 zu schalten und den Impuls PO-I zu liefern.

Der Impuls PO-I schaltet über das Kabel 358 und das ODER-Glied 508 (Fig.3K) den Zustandsregisterteil 252-9 des Speicherdatenregisters 352 auf 1. Derselbe Impuls leitet auch über das ODER-Glied 566 (F i g. 3Q) ein vorcodiertes AP-Kommando in das Kommandoregister 456 und die Datensatzzahl im Register 414 über das ODER-Glied 568 und das Tor 570 (F i g. 3G) auf das Kabel 222 und zum Datensatzzahlregister 460 (F i g. 3T). Außerdem leitet der Impuls die Senderadresse über das ODER-Glied 576 und das Tor 578 (F i g. 31) auf das Kabel 224 und von dort zum Bestimmungsregister 454 (F i g. 3S). Schließlich leitet der Impuls PO-I über das ODER-Glied 572 und das Tor 574 (F i g. 31) die Senderadresse in das erste Feld (252-1) des Speicherdatenregisters 352 (F i g. 3K).

Das Ende des Impulses PO-I wird die monostabile Kippschaltung 580 (F i g. 3W) gekippt und der Impuls PO-2 erzeugt, der über das ODER-Glied 552 (F i g. 3U) die Verriegelung 442 »auf Nullen achten« verriegelt, weil der Knotenpunkt einen leeren Nachrichtenabschnitt braucht, in den er seine bestätigende Antwort setzen kann. Der Impuls P0-2 ließt über das ODER-Glied 562 den Inhalt des Speicherdatenregisters 352 in den Speicher 350 zurück. Die Speicheradresse zum Speichern wurde im Speicheradreßregister 374 festgehalten, wo sie zur Zeit OA -2 gemäß obiger Erklärung eingegeben wurde. Der Inhalt ist jetzt folgender:

Adresse des Originalsenders
Datenteilungsvektor
Sechs Knotenpunktprioritäten Knotenpunktzustand 1
Prüfdaten

Wenn der Impuls PO-2 endet, kippt er die monostabile Kippschaltung 584 über das ODER-Glied 582 (Fig.3W) und erzeugt den Impuls PO-3. Dieser Impuls prüft die Verriegelung 442 »auf Nullen achten« auf Stellung 0 oder 1 durch das Tor 586. Befindet sich die Verriegelung in Stellung 1, wie es der Fall ist, wird die Leitung 268 potentialisiert, um die monostabile Kippschaltung 588 zu kippen und den Impuls PO-4 zu erzeugen, der P0-3 zurückstellt, um die Beachtungsoperation fortzusetzen. Obwohl das hier nicht zutrifft, erzeugt der Nullzustand der Verriegelung 442 »auf Nuüen achten« einen Impuls auf der Leitung 270, der durch das ODER-Glied 368 »keine Operation« (F i g. 3V) die monostabile

b5 Kippschaltung 366 schaltet und den Taktimpuls OA-5 erzeugt.

Wenn ein leerer Nachrichtenabschnitt in die Schnittstelle kommt und im Register 1 zur Zeit T\ — Γ3 der

Schnittstelle lauter Nullen stehen, wird die Bestimmung in das Bestimmungsregister 396 (F i g. 3E) geleitet, wie es oben erklärt wurde. Der Impuls P3 auf der Leitung 160 betätigt zusammen mit der jetzt im Einerzustand befindlichen Verriegelung 442 des UND-Gliedes 444 (F i g. 3U) und schaltet die monostabile Kippschaltung 446 zum Erzeugen des Impulses TM-I. Dieser Impuls betätigt das UND-Glied 448 (F i g. 3E) und erzeugt ein Signal lauter Nullen auf der Leitung 254, das zurückläuft und die monostabile Kippschaltung 450 kippt und den Impuls TM-2 erzeugt, der die Verriegelung 4S2 »Nachricht senden« verriegelt. Diese Verriegelung bereitet das UND-Glied 474 vor zum Empfang des Impulses Γ8 von der Schnittstelle. Am direktesten potentialisiert er die Leitung 190, um die Zeichen zu den erforderlichen Zeiten in die Schieberegister zu leiten.

Die Leitung 190 tritt in Fig.3E aus dem Kabel 358 aus, wo sie mit Γ4 und P3 im UND-Glied 192(F i g. 3B) zusammenarbeitet, dessen Ausgang auf der Leitung 194 die Tore 196,198,200 und 204 öffnet, um den Inhalt der Kabel 206, 208, 210 und 212 entsprechend in die Register 1,2,3 und 4 zu leiten.

Eingabe und Zeichenquelle bei 74 sind folgende:

Register 4

— Kabel 212

— Bestimmungszahl vom Register 454
Register 3

-Kabel 210

— Kommando vom Register 456
Register 2

-Kabel 208

— Sendernummer vom Register 458
Register 1

— Kabel 206

— Satzzahl vom Register 460.

Impuls OAS zu erzeugen.

Der Knotenpunkt hat jetzt seine AP-Bestätigung zu rückgegeben. und erwartet ein weiteres Kommando vom sendenden Knotenpunkt. Die Aktion des sendenden Knotenpunktes wird bis zu einem späteren Zeitpunkt verschoben. Es wird angenommen, daß er mit einem SU-Kommando antwortet, das sich auf denselben Datensatz bezieht
Durch den Impuls OAS wird die Verriegelung 370

ίο »auf Nachricht achten« (F i g. 3U) verrriegelt Der Knotenpunkt wartet jetzt darauf, daß eine Nachricht auf der Leitung hereinkommt Da angenommen wird, daß ein SL/-Kommando kommt, wird die Bestimmung zur Zeit 7*1 — P3 empfangen und durch den Decodierer 398 (Fig.3E) erkannt Der Impuls Ti —P3 in der Schnittstelle wird auf den Draht 160 geleitet, der zusammen mit dem Einerzustand der Verriegelung 370 das UND-Glied 394 und die monostabile Kippschaltung 402 schaltet zur Erzeugung des Impulses RM-X, der die Ausgabe des Decodierers 398 durch das Tor 404 (F i g. 3E) auf die Leitung 244 leitet, da diese eine Bestimmung »meine Adresse« ist. Die Leitung 244 schaltet die monostabile Kippschaltung 410 (F i g. 3S) ein und erzeugt den Impuls RM-2, um die Verriegelung 412 »Nachricht aufnehmen« einzuschalten und so die Leitung 162 direkt zu erregen.

Durch die Erregung der Leitung 162 werden die UND-Glieder 164, 172 und 162 (Fig.3B) betätigt und erzeugen Ausleseimpulse bei den Zeiten Γ2, Γ4 und Tl der Schnittstelle, um den Inhalt der Schnittstellenregister auszuleiten und ein Leernachrichtenzeichen in den Bestimmungszeichenraum so zu setzen, wie es oben im Zusammenhang mit dem SP-Kommando beschrieben wurde.

Folgende Register in der Fortschreibungsmaschine enthalten jetzt folgende Zeichen:

Alle liefernden Register (454 bis 460), gelegen in F i g. 3S, speichern die vorher eingegebenen Zeichen als Wartekommando, tatsächlich eine AP-Bestätigung.

Obwohl es für diese spezielle Bestätigung nicht notwendig ist, werden die übrigen Zeichen in den Registern 462 (Datenadresse) 464 (vier Datenbits) und 466 (vier Datenbits), die entsprechend auf den Kabeln 240, 238 und 236 erscheinen, zur Zeit Tl in die Register 3, 2 und 1 geleitet. Diese »Müllzeichen« werden nur eingesetzt, um das Leitverfahren zu vereinfachen, wenn eine echte Datenergänzung ausgeführt werden soll. Sie werden in allen Befehlen mit Ausnahme des SX-Kommandos ignoriert.

Zur Zeit TS der Fortschreibungsmaschine ist der Dateneinschub beendet und dieser Impuls erzeugt ein Signal auf der Leitung 248, der auf Fig.3U das UND-Glied 474 zusammen mit dem Einerzustand der Verriegelung 452 »Nachricht senden« betätigt zum Kippen der monostabilen Kippschaltung 476 und Erzeugung des Impulses TM -3, wodurch die Verriegelung 452 zurückgestellt wird. Außerdem stellt der Impuls die Verriegelung 442 »auf Nullen achten« zurück, wodurch die Leitung 268 stromlos gemacht wird und die regenerati- t>o ve Reproduktion der Impulse P0-4 und PO-3 unterbrochen wird (F i g. 3W).

Wenn die Verriegelung 442 »auf Nullen achten« durch den Impuls T3 zurückgestellt ist, leitet der nächste auftretende Impuls PO-3 den Null/ustand über das hs Tor 586 auf die Leitung 270 (F i g. 3V) und von dort an das ODKR-Gliud 368 (Fig.'3V), um die monoslabile Kippschaltung 366 einzuschalten (Fig. 3U) und einen Register 418 — SU-Kommando Register 416 — Sendeadresse Register 414 — Datensatznummer Register 420 — Datenadresse Register 422 — erste Hälfte des Datenbyte Register 424 — zweite Hälfte des Datenbyte

Die Fortschreibungsmaschine wartet, bis alle Zeichen effektiv durchgeschoben wurden und für die vorhergehenden Übertragungen zu den Zeiten 7"4 und Tl zur Verfügung gestellt wurden. Zur Zeit 7"8 ist diese Übertragung komplett und der Impuls auf der Leitung 248 (F i g. 3S) betätigt zusammen mit dem Einerzustand der Verriegelung 412 das UND-Glied 432 und kippt die monostabile Kippschaltung 434 zur Erzeugung des Impulses RM-3, der die Verriegelung 412 »Nachricht aufnehmen« (F i g. 3S) zurückstellt.

Wenn der Impuls RM-4 aufhört, wird die monostabile Kippschaltung 440 eingeschaltet und der Impuls RMS erzeugt, der auf F i g. 3L durch das ODER-Glied 382 das Tor 384 öffnet, um den Inhalt des Zustandsregisters 352-1 des MDR in das Zustandsregister 386 zu leiten. Der Zustand ist jetzt 1, wodurch die zweithorizontale Zeile der UND-Glied-Matrix aktiviert wird.

Der Impuls RMS öffnet das Tor 790 (F i g. 31), um das Kommando im Register 418 an den Decodierer 794 für die vertikale t/Zeile in der Matrix zu leiten. Das Schnitt-UND-Glied erzeugt einen Ausgang i/l.der in I·' i g. 3Y die monostabile Kippschaltung 678 einschultet und den Taktimpuls U 1-1 iniliiert.

Der Taktimpuls U 1-1 hat folgende fünf Funktionen:

(?Λ Betätigung des ODER-Gliedes 510 (F i g. 3K) und eine Zwei in das Zustandsregister 352-9 des MDR 352 einzugeben.

(b) öffnen des Tores 498, um ein A JJ-Kommando (F i g. 3R) an das Kommandoregister 456 auszugeben.

(c) Betätigung des ODER-Gliedes 468 zum öffnen de? Tores 570 (F i g. 31), um die Datensatznummer vom Register 4*4 auf das Kabel 222 und von dort an das Bestimmungsregister 454 zu leiten.

(d) Betätigung des ODER-Gliedes 576 zum Öffnen des Tores 578 (F i g. 31), am die Sendeadresse vom Register 416 in das Bestimmungsregister 454 zu leiten [Fig-3S).

(e) öffnen des Tores 708 (Fig.3H), um die Datenadresse vom Register 420 in das Anfangsdatenadreßfeld 352-11 des MDR zu leiten.

Wenn der Impuls U1-1 aufhört, wird die monostabile Kippschaltung 680 eingeschaltet zur Erzeugung des Impulses U1-2, der durch das ODER-Glied 562 eine Speicherung für den Speicher 350 erzeugt, der den Inhalt des MDR empfängt i/1-2 schaltet außerdem die Verriegelung 442 »auf Nullen achten« über das ODER-Glied 552 ein (F ig. 3U).

i/1-2 wiederum erzeugt i/1-3, der die Verriegelung 442 (F i g. 3) durch öffnen des Tores 686 mit dem Impuls abfragt. Da diese Verriegelung auf 1 steht, wird die Leitung 296 aktiv. Wenn die Verriegelung auf 0 steht, wird die Leitung 298 aktiv. Die Leitung 2% schaltet die monostabile Kippschaltung 688 ein zur Erzeugung des Impulses U1-4, der wiederum einen Impuls U1-3 erzeugt. Das Abfragen auf Nullen wird regenerativ bis zur Erfüllung erregt, und dann gibt die Leitung 298 die Steuerung zurück an den Zustand des Impulses 0; — 5 durch das Steuerglied 368 (Fig.3V) und die monostabile Kippschaltung 366 (F i g. 3U).

Die Fortschreibungsmaschine erwartet jetzt einen leeren Nachrichtenabschnitt, um ihre Bestätigung einsetzen zu können. Wenn eine nächste Gruppe 0000 im Register 396 zur Schnittstellenzeit Tl und P 3 und gleichzeitig auf der Leitung 160 von der Schnittstelle ein Impuls erscheint, öffnen die Verriegelung 442 »auf Nullen achten« und die Leitung 160 das UND-Glied 444, um die monostabile Kippschaltung 446 zur Erzeugung eines Impulses TM-X zu kippen. Das Einsetzen der A(/-Bestätigung aus den Registern 240, 206, 208, 210 und 212 in die Fortschreibungsschieberegister und in die Leitung verläuft genauso, wie es oben im Zusammenhang mit der AP-Bestätigung beschrieben wurde.

Wenn die Daten zur Zeit Tl fertig eingesetzt sind, erfolgt der Impuls TS auf der Leitung 248 und kippt die monostabile Kippschaltung 476 zur Erzeugung des Impulses TM-X der die Verriegelung 442 »auf Nullen achten« und die Verriegelung 452 »Nachricht übertragen« zurückstellt und die Taktierung wie oben beschrieben an OA-5 zurückgibt.

Nachfolgende Nachrichten an dieses Terminal bringen alle das echte Fortschreiben von Daten mit sich und erfordern Kommunikationen mit dem Computer. Bisher waren nur Schnittstelle und Fortschreibemaschine betroffen.

Die als nächste auftretende verträgliche Bestimmungszahl, eingegeben in das Register 3% zur Zeit Ti — P 3, wird zur Zeit RM-X erkannt, wenn die Leitung 160 die monostabile Kippschaltung 402 (F i g. 3S) schaltet. Die Aufnahme der Nachricht und die Eingabe in die entsprechenden Register sind dieselben, wie sie bei früheren Operationen beschrieben wurden. Die Nachrichtenleseroutine innerhalb der Taktimpulse RM-X bis RM-S wird wieder aktiv.
Nach der Zeit RM-5 wird von den vorhergehenden Verfahren abgewichen, da jetzt Daten in den Computer eingegeben werden müssen. Zu dieser Zeit werden der Zustand des Knotenpunktes und die Art des Befehles in der UND-Matrix der Fig.30 untersucht. Der Knotenpunkt befindet sich im Zustand 2 und das Kommando ist

to ein S-Y-Kommando oder ein .Y-Kommando. Dadurch wird die rechte vertikale Linie X und die unterste horizontale Linie 2 aktiviert und das damit verbundene UND-Glied erregt zur Erzeugung eines Impulses X-2, um dUnterroutine X-2 einzuleiten.

Der Zyklus X-2 beginnt mit dem Schalten der monostabilen Kippschaltung 748 unten in Fig. 3Z zur Erzeugung des Impulses X 2-1. Der Impuls Λ 2-1 überträgt ein Signal »Daten übernehmen« auf der Leitung 330 und verriegell die Verriegelung »Daten übernehmen« (F i g. 3F). Der Computer antwortet entsprechend seiner eigenen Zykluszeit und nimmt die Datenadresse im Register 420 und die Daten in den Registern 422 und 424 über das Kabel 338 auf. Er empfängt die Satznummer vom Register 414 über das Kabel 340. Wenn der Computer fertig ist, gibt er Signal »Daten empfangen« auf die Leitung 332, um die Verriegelung »Daten übernehmen« (F i g. 3F) zurückzustellen.

In der Zwischenzeit wird bei Beendigung des Impulses X 2-1 die monostabile Kippschaltung 750 geschaltet,

3!) und die Verriegelung durch den Impuls X-2 und das Tor 770 zu prüfen. Wenn die Verriegelung noch auf 1 steht (keine Datennahme), ist die Leitung 324 aktiv und schaltet die monostabile Kippschaltung 752 zur Erzeugung eines Impulses X 2-3 und wiederum eines Impulses X 2-2. Diese Prüfung wird fortgesetzt, bis die Verriegelung »Daten übernehmen« durch den Computer zurückgestellt und die Leitung 326 erregt wird.

Die Leitung 326 zeigt die Annahme dieses speziellen Datenbyte durch den Computer an. Da gemäß obiger Erklärung die Fortschreibung seqentiell am höchsten fortzuschreibenden Byte bis zum ersten Byte weiterläuft, müssen die fortgeschriebenen Bytes verfolgt werden. Bei Erregung der Leitung 326 v. ird daher die monostabile Kippschaltung 756 geschaltet (Fig. 3Z) zur Erzeugung des Impulses X 2-4, der auf F i g. 3H den Decodierer 712 durch öffnen des Tores 768 auf »Null oder nicht Null« prüft. Wenn die Zahl Null vorhanden ist, wird die Leitung 320 erregt. Beim Zustand »nicht Null« wird die Leitung 322 erregt. Diese schaltet dann die monostabile Kippschaltung 758 ein zur Erzeugung des Impulses X 2-5. der den Byteadreßzähler im MDR um eine Zahl heruntersetzt. Die Beendigung des Impulses X 2-5 aktiviert das ODER-Glied 368 und kippt die monostabile Kippschaltung 366 (Fig. 3U) zu. Erzeugung von OA-5 und führt die Fortschreibungsmaschine in den Wartezustand zurück, wo die Verriegelung »auf Nachricht achten« auf 1 gesetzt ist.

Jedes nachfolgende SX-Kommando wird genauso behandelt, die Daten werden in den Computer eingegeben und der Computer bestätigt ihren Empfang. Für jede solche Annahme wird der Bytezähler um eine Zahl heruntergesetzt, bis er den Wert 0 erreicht. Der Bytezähler wird am Anfang auf die höchste Byteadresse gesetzt, wenn das SiAKommando gesendet wird. Der Empfang desselben wird bestätigt mit einer A U-Antwort. Der empfangende Knotenpunkt zeichnet daher die höchste Byteadresse auf, bevor er zur Sendung von Daten an den Computer aufgefordert wird. Wenn daher aus ir-

gendeinem Grund der Computer Fortschreibungsdaten von seiner Fortschreibemaschine nicht annehmen kann, und somit die Fortschreibemaschine anbindet, während eine SX-Maschine durch die Schnittstelle läuft, wird der SX-Befehl nicht aufgenommen, bevor der Computer und die Fortschreibemaschine zu seiner Aufnahme frei sind. Ein Knotenpunkt kann z. B. die Bytes 5 und 4 aufnehmen und dann belegt werden, wenn Byte 3 Eintritt sucht. Byte 3 wird zurückgewiesen und wieder auf die Leitung gesetzt. In der Zwischenzeit wird Byte 2 eingegeben und aufgenommen, gefolgt von Byte 1, das ebenfalls aufgenommen wird. Beim Wiedererscheinen des Byte 3 wird dieses aufgenommen und der Bytezähler schließlich auf null heruntergezählt und die Übertragung beendet. Das jeder SX-Befehl von einer Satzzah! und einer Byteadresse begleitet ist, wird die Einspeicherung in den Computer richtig adressiert.

Für das gewählte Beispiel laufen die Vorgänge wie folgt ab:

SU Bytezähler auf 5 setzen.

AU Kommandoempfang in der Fortschreibemaschine bestätigen.

SX(5) Byte 5 empfangen und eingeben und Bytezähler auf 5 heruntersetzen.

SX(4) Byte 5 empfangen und eingeben und Bytezähler auf 3 heruntersetzen.

SX(3) Ausführungsbefehl Byte 3 zurückweisen; Bytezähler bleibt auf 3.

SX(2) Byte 2 empfangen und eingeben und Bytezähler auf 2 herunterzählen.

SX(I) Byte 1 empfangen und eingeben und Bytezählerauf 1 herunterzählen.

SX (3) Byte 3 empfangen und eingeben und Bytezähler auf 0 herunterzählen und damit die Über tragung beenden.

Impuls SX-16, der aus dem Abschluß einer Routine »Änderung durchführen«, die noch nicht beschrieben wurde, von einem einleitenden Knotenpunkt resultiert Schließlich kann der Impuls OA-i durch Erregung der Leitung 242 aufgrund der Erkennung einer Bestimmung »nicht meine Nachricht« vom Decodierer 398 und dem Tor 404 (F ig. 3E) eingeleitet werden.

Die O/4-Taktfolge ist in Fig. 3U gezeigt, wo der Impuls OA-i in das Kabel 358 eintritt und in Fig. 3E im

ίο Tor 360 austritt, um den Zustand der Computerverriegelung 342 zu prüfen. Wenn die Verriegelung auf C steht, wird die Leitung 252 erregt, um das ODER-Gliec 368 (Fig.3U) zu betätigen und die monostabile Kippschaltung 366 zu kippen zur Erzeugung des Impulses OA-5, der die Verriegelung 370 »auf Nachricht achten* verriegelt (F ig. 3S).

Wenn die Computerverriegelung auf 1 steht, wird die Leitung 250 erregt und die monostabile Kippschaltung 364 betätigt zur Erzeugung des Impulses OA-2. Das bedeutet, daß der Computer Daten aussenden will. Daher öffnet der Impuls 02-2 das Tor 372 (F i g. 3G), um die in das Register 344 vom Computer eingegebene Datensatznummer in das Speicheradreßregister 374 zu leiten Der Impuls OA-2 leitet OA-3 ein, wodurch aus derr Speicher 350 das Steuerwort in das MDR ausgeleser wird. Dieses Lesesignal läuft durch das ODER-Glied 37i (Fig. 3K).

Am Ende des Impulses OA-3 erfolgt der Impuls OA-< und leitet das Zustandsfeld vom MDR auf die UND Glied-Matrix zur Bestimmung der aufzurufenden Un terroutinen. OA-4 wählt also eine Unterroutine. Der Im puls OA-5 ist im wesentlichen eine Wartesteuerung oh ηε Operation.

- 35 Auflösungeines Konfliktes an einem

Nebenknotenpunkt

Wie aus den obigen Ausführungen zu ersehen ist, stellt der Bytezähler sicher, daß alle für die Fortschreibung vorgeplanten Bytes tatsächlich empfangen und eingegeben wurden, auch wenn eines oder mehrere geplante Bytes notwendigerweise zurückgewiesen und nachher angenommen werden müssen.

Wenn alle zur Fortschreibung geplanten Bytes empfangen und eingegeben wurden, wird der Bytezähler auf 0 heruntergezählt, wie oben beschrieben, und dadurch die Leitung 320 erregt, die den Abschluß der Dateneingabe anzeigt. Die Leitung 320 in Fig. 3Z schaltet die monostabile Kippschaltung 760 zur Erzeugung eines Impulses X 2-6. der auf F ig. 3k das ODER-Glied 506 beiäügi und das Zusiandsregisier 352-9 des MDR auf 0 zurückstellt. Das Ende des Impulses X 2-6 zündet die monosiabile Kippschaltung 762 und erzeugt den Impuls X2-7, der auf F i g. 31 das ODER-Glied 562 betätigt und dem Speicher 350 befiehlt, den Inhalt des MDR entsprechend der im Speicheradreßregister MAR enthaltenen Satznummer zu speichern. Der Impuls X 2-7 schaltet auch über das ODER-Glied 408 (F i g. 3U) die monostabiie Kippschaltung 354 zur Erzeugung des Impulses OAA.

Es wurde oft Bezug genommen auf das Gesamtsteuerprogramm, dessen Steuerimpulse numeriert sind mit OA-i bis OA-5. Dieser Zyklus steuert den Betrieb der Fortschreibemaschine im Wartezustand. Die unmittelbar vorhergehende Referenz auf den Impuls OA-I resultierte aus dem Abschluß einer Dateneingabeoperation, gesteuert durch die Unierroutinc X 2. Der Impuls OA-i kann außerdem eingeleitet werden durch einen Die Auflösung von Konfliktkommandos ist auf zwe Arten möglich: (a) Ein Knotenpunkt empfängt Anwei sungen von zwei verschiedenen Knotenpunkten zu Vorbereitung der Fortschreibung desselben Datensat zes oder (b) ein Knotenpunkt empfängt Anweisungei zur Vorbereitung der Fortschreibung desselben Daten satzes, für die sein eigener Computer eine Fortschrei bung angefordert hat.

Zur Untersuchung der ersten Situation wird als Bei spiel angenommen, daß der Knotenpunkt 3 Anweisun gen von den Knotenpunkten 1 und 4 zur Fortschreibunj desselben Datensatzes empfängt, für den der Knoten

so punkt 4 eine höhere Priorität hat als der Knotenpunkt und die Anweisungen des Knotenpunktes 1 werden an Knotenpunkt 3 früher empfangen als diejenigen von Knotenpunkt 4.
Beim ersten Empfang der ersten für den Knotenpunk 3 auftretenden Nachricht, die im gewählten Beispiel eil SP-Kommando vom Knotenpunkt 1 adressiert an dei Knotenpunkt 3 ist, wird die Bestimmung in das Bestim mungsadreßregister zur Zeit Ti — P3 des Schnittstel lenmoduls eingegeben und als »meine Adresse« zur Zei RM-i der Schnittstelle erkannt Der nachfolgende Steu erimpuls »Nachricht lesen« verriegelt die Verriegelunj »Nachricht aufnehmen«, so daß die SP-Nachricht von Knotenpunkt 1 in die Fortschreiberegister eingegebei werden kann. Wenn die Eingabe fertig ist, werden dl· Verriegelungen »auf Nachricht achten« und »Nachrich aufnehmen« zurückgestellt und die Datensatznumme in das Speicheradreßregister geleitet

Das Stcucrworl vom Speicher wird jetzt in das Spei

eherdatenregister gelesen. Das Zustandsregister und das Kommando werden in die UND-Matrix geleitet, um einen PO-Unterzyklus wie oben beschrieben einzuleiten. Ein Nachrichtenleerzeichen wurde in den Nachrichtenabschnitt gesetzt.

Derselbe PO-Unterzyklus, der oben beschrieben wurde, ändert wie vorher die Information im Speicherdatenregister, um die Adresse des ursprünglichen Senders (im Beispiel Knotenpunkt 1) und den Knotenpunkizusland als Eins einzuführen. Die Fortschreibungsmaschine erwartet also einen leeren Nachrichtenabschnitt und gibt eine AP-Bestätigung vom Knotenpunkt 3 an den Knotenpunkt 1 bezüglich dieses Datensatzes.

Während der Knotenpunkt 1 einen leeren Nachrichtenabschnitt erwartet, um seine Bestätigung zurückzugeben, kann er keine anderen Nachrichten aufnehmen, auch wenn sie an ihn adressiert sind, weil in F i g. 3U die Verriegelung 442 »auf Nullen achten« verriegelt und die Verriegelung 370 »auf Nachricht achten« zurückgestellt ist.

Diese schließen sich gegenseitig aus, da die Maschine nur auf Nullen oder auf eine Nachricht achten kann, aber nicht beides. Wenn die Leitung 160 also eine Spannung führt, kann nur der Impuls TMA erzeugt werden, um die Bestimmungsadresse für Nullen zu prüfen. Wenn das Kommando einmal ausgesendet ist, ist die Maschine vorbereitet auf »auf Nachricht achten«.

Nimmt man an, daß die ΛP-Bestätigung an den Knotenpunkt 1 gesendet wurde und der Knotenpunkt 3 jetzt dasselbe SP-Kommando vom Knotenpunkt 4 empfängt, reagiert er mit ein jr RM-Routine, die das gesetzte Steuerwort vom Speicher in das Speicherdatenregister liest und außerdem gibt sie den Knotenpunktzustand und das Kommando in die UND-Matrix ein. Die Eingänge zur Matrix (Fig.30) sind jetzt »P« und »1«. Dadurch wird das UND-Glied an der Schnittstelle dieser Linien betätigt und es ergibt sich eine Pl-Unterroutine. Diese wurde eingeleitet, weil die beiden Knotenpunkte 1 und 4 denselben Dienst des Knotenpunktes 3 anforderten. Der Konflikt muß gelöst werden.

Der Impuls PX (und tatsächlich alle Unterroutineaufrufe) wird aus der UND-Matrix durch das Tor 392 (F i g. 30) zur Zeit RMS aus und in das Kabel 246 eingeleitet, um in F i g. 3W auszutreten und die monostabile Kippschaltung 590 zum Erzeugen des Impulses Pl-I zu schalten. Dieser Impuls öffnet das Tor 592 (F i g. 31), um die decodierte Adresse dieses Senders (Knotenpunkt) vom Decodierer 594 zum Tor 602 zu leiten und so die Priorität des Knotenpunktes 4 bezüglich des Datensatzes vom MDR auf das Kabel 608 und das jetzt bei Pl-I offene Tor 610 (F i g. 3R) zu leiten und die laufende Priorität in das Register 614 einzugeben.

Am Ende von Pl-t kommt P1-2 hoch und öffnet das Tor 620 (F i g. 3M), um die decodierte Adresse (Nummer 1) des früheren Senders an das offene Tor 596 zu leiten, das die Prioritätszahl des Knotenpunktes 1 im MDR an das jetzt offene Tor 612 und das frühere Prioritätsregister 616 (F i g. 3R) leitet

Der Inhalt der Prioritätsregister 614 und 616 wird vergleichen. Da im angenommenen Beispiel der Knotenpunkt 4 eine höhere Priorität hat als der Knotenpunkt 1, erzeugt die Vergleichereinheit ein Ausgangssignal »früher kleiner laufend« oder anders ausgedrückt, die Priorität von 1 ist kleiner als die Priorität von 4. Diese Beziehung wird zur Zeit P1-3, die der Zeit P1-2 folgt, auf die Leitung 274 ausgeleitet. Die Leitung 274 endet in Fig.3W an der monostabilen Kippschaltung 628 und die Signale auf der Leitung erzeugen den Impuls P1-4. Dieser leitet eine 4P Bestätigungsnachricht für den Knotenpunkt 4 ein. P1-4 öffnet das Tor 494 (Fig. 3Q), um ein /AP-Kommando vom Sender 493 an das Kominandoregister 456 zu leiten. Außerdem öffnet ', der Impuls P1-4 das Tor 570 über das ODER-Glied 568, um die Datensatzzahl vom Register 414 über das Kabel 222 an das Register 460 zu leiten. P 1-4 leitet auch die Adresse des laufenden Senders im Register 416 in das laufende Senderfeld des MDR durch Öffnung des Tores tu 574 (F i g. 31) über das ODER-Glied 572. Schließlich leitet P1-4 die Adresse des laufenden Senders im Register 416 an das Bestimmungsregister 454 durch Öffnung des Tores 578 dieses Mal über das ODER-Glied 576.

Dem Impuls P1-4 folgt der Impuls P1-5, der den inhalt des MDR in den Speicher 250 zurückspeicheri, wobei der Knotenpunkt 1 durch den Knotenpunkt 4 als dem letzten Sender ersetzt wurde. P1-5 verriegelt die Verriegelung »auf Nullen achten«. Sobald eine Null gefunden wird, wird die TM-Routine eingeleitet, um eine AP-Nachricht vom Knotenpunkt 3 an den Knotenpunkt 4 zu senden. Die Verriegelung »auf Nullen achten« leitet zusammen mit dem Pl-P3-Potential von der Schnittstelleneinheit im ΓΜ-Zyklus zur Abfrage auf Nullen und Einschieben einer AP-Nachricht in die Leitung ein, wenn ein leerer Nachrichtenabschnitt gefunden wird.

Es ist zu beachten, daß der Knotenpunkt 3 eine AP-Nachricht an beide Knotenpunkte 1 und 4 gesendet hat, obwohl der Knotenpunkt 4 die höhere Priorität hat. Der Knotenpunkt 1 hat jedoch auch ein SP-Kommando für denselben Datensatz an den Knotenpunkt 4 gesendet. Da dieser die höhere Priorität hat als der Knotenpunkt 1, antwortet er nicht mit einem AP-Befehl. Da der Knotenpunkt 1 keine AP-Antwort von allen Knotenpunkten hat, an die er SP-Befehle gesendet hat, sendet er auch keine SOKommandos aus. Andererseits sandte der Knotenpunkt 4 SP-Kommandos an die beiden Knotenpunkte 1 und 3 und beide antworteten mit einer AP-Bestätigung. Der Knotenpunkt 4 kann daher mit einem StAKommando an beide Knotenpunkte 1 und 3 fortfahren. Das Prüfverfahren am Nachrichtenursprungsknotenpunkt wird später behandelt.

Wird jetzt angenommen, daß am Knotenpunkt 3 das SP-Kommando vom Knotenpunkt 4 empfangen wurde vor dem SP-Kommando vom Knotenpunkt 1, so wird die AP-Antwort erzeugt und vom Knotenpunkt 3 an den Knotenpunkt 4 zurückgegeben. Wenn der Knotenpunkt 3 jedoch dieselbe Anforderung vom Knotenpunkt 1 empfängt und die Prioritäten vergleicht, antwortet er mit »früher« (Knotenpunkt 4) »größer laufend« (Knotenpunkt 1). Dadurch wird die Leitung 272 (Fig.3R) erregt und erzeugt einen Ausgang (keine Operation vom ODER-Glied 368) (F i g. 3V) zum Einschalten der monostabilen Kippschaltung 366 und Erzeugung des Impulses OA-5, der die Verrieglung »auf Nachricht achten« verriegelt. Der Knotenpunkt 3 gibt daher keine AP-Nachricht an den Knotenpunkt 1 zurück und wird an weiteren Aktivitäten bezüglich dieses Datensatzes gehindert, indem er eine zu Konflikten führende niedere Priorität feststellt

Für die Auflösung der Konflikte gibt es eine andere Variante. Dazu wird folgender Bedingungsatz angenommen:

(a) Der Knotenpunkt 1 sendet ein SP-Kommando an die Knotenpunkte 3 und 4.

(b) Beide Knotenpunkte 3 und 4 antworten mit einer A P- Bestätigung an den Knotenpunkt 1.

(c) Der Knotenpunkt 1 sendet ein SLAKommando an

die Knotenpunkte 3 und 4.

(d) Der Knotenpunkt 4 sendet ein SP-Kommando an die Knotenpunkte 1 und 3, bevor er das S(7-Kommando vom Knotenpunkt 1 empfängt.

Am Knotenpunkt 3 wird nur die SP-Nachricht vom Knotenpunkt 1 aufgenommen und in den Speicher geschrieben. Die ΛΡ-Nachricht wird zurückgegeben. Das SLJ- Kommando wird empfangen und in den Speicher geschrieben und ändert den Zustand des Knotenpunktes 3 in »2«. Dadurch wird, wie oben erklärt, eine U 1-Routine eingeleitet, um eine A LZ-Bestätigung in diesem Fall vom Knotenpunkt 3 an den Knotenpunkt 1 zurückzusenden.

Wenn jetzt vom Knotenpunkt 4 ein SP-Kommando empfangen wird, wird es aufgenommen und in das Register der Fortschreibemaschine zur Zeit T7 — P3 der Fortschreibemaschine eingegeben. Zur Zeit RM-5 wird die UND-Matrix mit einer P-Linie und einem Zweiereingang aktiviert, um eine P2-Ausgabe zu initiieren, die in das Kabel 246 beim RM-5 plus Verzögerung 392 geleitet wird zur Erzeugung einer Ausgabe »keine Operation« vom ODER-Glied 368, um die monostabile Kippschaltung OA-5 (Fig.3U) zu kippen. Der Empfang eines SP-Kommandos mit höherer Priorität nach dem Empfang eines SL/-Kommandos mit niedrigerer Priorität wird also ignoriert. Das Kommando wird nicht in den Speicher geschrieben. Am Knotenpunkt 3 wird also der SP-Befehl vom Knotenpunkt 4 effektiv ignoriert.

Wenn sich also ein Knotenpunkt im Einerzustand befindet, kann er Konfliktkommandos empfangen und verarbeiten, wenn er einmal den Zweierzustand angenommen hat, muß er mit dem Knotenpunkt weiterarbeiten, der ihn in diesen Zustand gebracht hat. Der Nullzustand zeigt an, daß am Knotenpunkt kein Geschäft aussteht. Der Zustand des Knotenpunktes gilt für jeden Datensatz. Ein Knotenpunkt kann nacheinander mit verschiedenen Datensätzen arbeiten. Er ist jedoch belegt, wenn er auf einen leeren Nachrichtenabschnitt wartet, um ein Kommando einzusetzen, auch wenn das Kommando sich auf einen anderen Datensatz bezieht.

Die bisherige Beschreibung beschränkte sich auf den Empfang von Fortschreibekommandos, deren Bestätigung, die Eingabe korrigierter Daten in den Computer und die Auflösung von Konflikten durch einen empfangenden Knotenpunkt. Anschließend wird der Betrieb eines Knotenpunktes beschrieben, von dem ein Fortschreibebefehl ausgeht.

Einleitung einer Fortschreibung an einem
Hauptknotenpunkt

Ein Knotenpunkt, der einen Befehl zur Fortschreibung einleitet, muß ein Signal von seinem angeschlossenen Computer empfangen. Dieses Signal erscheint auf der Leitung 334 (Fig.3F), die den Computer mit der Fortschreibemaschine verbindet, und verriegelt die Computerverriegelung 342 im Einerzustand und zeigt damit an, daß der Computer bedient werden will. Zur Zeit 0/4-1 der Fortschreibemaschine wird die Computerverriegelung durch das Tor 360 abgefragt zur Erzeugung eines Potentials auf der Leitung 250, um die monostabile Kippschaltung 364 (F i g. 3U) zu kippen und den Impuls OA-2 zu erzeugen. Dieser Impuls öffnet das Tor 372, um die Datensatzzahl, die vom Computer gleichzeitig mit dem Signal auf der Leitung 334 in das Register 344 (3F) eingegeben wurde, von dort in das Speicheradreßregister 374 zu leiten. Die Datenadresse wird ebenfalls gleichzeitig in das Register 346 eingegeben.

Dem Impuls OA-2 folgt der Impuls OA-3 und veranlaßt das ODER-Glied 378 (Fig. 3K), das Steuerwort vom Speicher 350 in das Speicherdatenregister zu lesen.

Der nächstfolgende Impuls OAA leitet das Zustandsfeld im MDR über das ODER-Glied 382 und das Tor 384 in das Zustandsregister 386. Die decodierenden UND-Glieder, die damit verbunden sind, erregen die Nulleitung zur UND-Matrix. Der Impuls OAA erzeugt den vertikalen Eingang zur Matrix durch Erregung der SP-Leitung. Das Zusammenwirken dieser beiden Leitungen (SP und Null) erzeugt einen Impuls 5P-0 zur Einleitung dieses Unterzyklus.

Der SP-Unterzyklus wird durch die in den F i g. 3U und 3V gezeigten monostabiien Kippschaltungen gesteuert. Der Impuls 5P-0 von der UND-Matrix kippt die monostabile Kippschaltung 400 zur Erzeugung des Impulses SP-t, der folgende Funktionen hat:

(a) Rückstellung des Schieberegisters 480 (Fig. 3N) über das ODER-Glied 484

(b) Rückstellung des Zählers 482 (F i g. 3P) über das ODER-Glied 486.

(c) Leitung des P-Kommandos (F i g. 3Q) durch das ODER-Glied 492 in das Kommandoregister 456.

(d) Leitung der Datensatzzahl im Register 344 über das ODER-Glied 501 und das Tor 504 auf das Kabel 222 und in das Satzzahlregister 460 (F i g. 3T).

(e) Schaltung des Zustandsfeldes 352-9 im MDR auf 1 über das ODER-Glied 508 und die daran angeschlossenen codierenden ODER-Glieder.

(f) Leitung des Datensatz-Teilerfaktors vom MDR in das Schieberegister 480 durch das ODER-Glied 512 und das Tor 514 (F ig. 3M)

(g) Leitung des Datensatzteilungsvektors vom MDR in das Prüffeld 352 das MDR durch das ODER-Glied 516 und das Tor 518(Fi g. 3K). (h) Leitung der Lokaladresse vom festverdrahteten Emitter 458 (F i g. 3S) über das Tor 520 (F i g. 3R) an das Adreßfeld 352-1 des Speicherdatenregisters MDR.

Dem Impuls SP-I folgt der Steuerimpuls SP-2, gekoppelt durch das ODER-Glied 524 zum Schalten der monostabilen Kippschaltung 526 und Erzeugung dieses Impulses SP-2 schiebt die Daten im Schieberegister 480 (F i g. 3N) um eine Bitposition nach links bei jedem Aufireten und erhöht gleichzeitig den Inhalt des Zählers 482 um eine Zahl. Der Impuls SP-2 läuft durch das ODER-Glied 488 bzw. 490 für diese Funktionen. Durch Verschiebung und Zählen sollen die Knotenpunkte bezeichnet werden, an die Kommandos zu senden sind. Das Schieberegister enthält den Datenteilervektor, der aus einer sechs Bit großen Zahl besteht, die Einsen in denjenigen Bitpositionen enthält, die den die Datensatzzahl benutzenden Knotenpunkten entsprechen. Das Schieberegister 480 hat sieben Bitpositionen. Bei der ersten Verschiebung wird also der Knotenpunkt 1 in die siebte oder Abfrageposition geschoben und der Zähler 482 auf die Zahl 1 erhöht Wenn der Knotenpunkt 1 eine Eins im Datenteilungsvektor hat und dadurch angezeigt wird, daß er diesen Datensatz teilt oder mitbenutzt, dann wird eine Eins in die siebte Bitposition geschoben und im Zähler eine Eins gezählt.

b5 Der Zähler 482 ist mit dem UND-Glied 483 verbunden, das ein Ausgangssignal abgibt, wenn der Zähler die Zahl 7 registriert und wenn er über den Inverter einen Ausgang »nicht 7« gibt. Zur Zeit SP-3 nach SP-2

wird das Tor 528 (F i g. 3P) geöffnet, um das Siebenersignal auf die Leitung 256 oder das Signal »Nicht-sieben« auf die Leitung 258 zu leiten. Nimmt man an, daß der Knotenpunkt startet, erscheint ein Signal »Nicht sieben« auf der Leitung 258, das in F i g. 3U die monostabi-Ie Kippschaltung 536 zündet, um den Impuls SP-4 zu erzeugen, der jetzt die Siebenerbitposition des Schieberegisters auf 1 oder 0 abfragt, und zwar über das Tor ^ς38, wodurch die Leitung 260 erregt wird, wenn eine Eins vorhanden ist oder die Leitung 262, wenn eine Null in der Position steht. Wenn in der Position eine Null steht und die Leitung 262 erregt wird, schaltet das ODER-Glied 524 (3U) wieder die monostabile Kippschaltung 526 zur Wiederholung des Impulses SP-2 um eine weitere Verschiebung und Erhöhung des Zählers sowie eine weitere Prüfung auf 7 (SP-3) einzuleiten. Diese Verschiebung und Erhöhung läuft weiter, bis im Schieberegister durch ein Potential auf der Leitung 260 eine Eins abgefühlt wird. Dann wird die monostabile Kippschaltung 544 (F i g. 3V) gekippt zur Erzeugung des Impulses SP-5.

Der Impuls SP-5 leitet über das ODER-Glied 546 und das Tor 543 (F i g. 3P) die Zahlenzähler 482 auf das Kabel 224 und an das Bestimmungsregister 454 (F i g. 3S). Die Zahl entspricht der Zahl desjenigen Knotenpunktes, der in seiner Datenteilungsvektorposition eine Eins hat. Der Impuls SPS nach dem Impuls SP-5 verriegelt die Verriegelung 442 »auf Nullen achten« (Fig.3U) über das ODER-Glied 552 und kippt an seinem Ende die monostabile Kippschaltung 550 zur Erzeugung des Impulses SP-7.

Der Impuls SP-7 öffnet das Tor 558 und fragt den Zustand der Verriegelung 442 ab. Wenn sie auf 0 steht, ist die Leitung 266 heiß und betätigt das ODER-Glied 524 für eine weitere Schiebung und Erhöhung des Zählers und nachfolgende Operationen durch die Impulse SP-2, SP-3, SP-4, SP-5 und SP-6, wie sie oben beschrieben wurden. Die Verriegelung 442 wird am Ende des Nachrichteneinschubes zurückgestellt.

Da die Verriegelung 442 »auf Nullen achten« jetzt verriegelt ist, ist die Leitung 264 zur Zeit SP-7 heiß, um die monostabile Kippschaltung 560 zu schalten (Fig. 3V) und die monostabile Kippschaltung 554 zyklisch wiederzuschalten, um den Impuls SP-7 zu wiederholen, bis die Nachricht eingeschoben werden kann.

Zu jedem Zeitpunkt PI —P3 des Interfacemoduls führt die Leitung 160 Spannung. Wenn die Verriegelung 442 verriegelt ist, ist das UND-Glied 444 (F i g. 3U) zu dieser Zeit aktiv und fragt den Inhalt des Bestimmungsregisters 398 auf Nullen ab. Wenn diese vorhanden sind, erhält die Leitung 254 Spannung, um die PM-Routine (Nachrichtenübertragung genauso fortzuführen, wie es oben für die empfangenden Knotenpunkte beschrieben wurde, die eine Bestätigung zurückgeben. Bei dem Kommando handelt es sich jedoch um ein SP-Kommando.

Wenn eine Nachricht zur Zeit Tl der Schnittstelle fertig eingeschoben ist, folgt TS und die Leitung führt ein Potential um die monostabile Kippschaltung 476 (Fig.3U) zu kippen zur Erzeugung des Impulses TM-3, der die Verriegelungen 442 und 452 zurückstellt. Wie oben erklärt wurde, wird der Impuls SP-7 wiederholt erzeugt, um die Verriegelung 442 abzufragen. Da diese jetzt zurückgestellt ist, erregt der Impuls SP-7 über das ODER-Glied 558 (F i g. 3V) die Leitung 266, die bekanntlich den Impuls SP-2 und die nachfolgenden Impulse wieder einleitet, um den Datenteilungsvektor wiederholt zu verschieben, bis eine Eins gefunden wird. Die nächste Knotenpunktadresse wird dem Knotenpunktzähler entnommen und in das Bestimmungsregister eingegeben. Wiederholle SP-Nachrichien werden für jeden Knotenpunkt ausgesendet, der eine Eins im Datenteilungsvektor hat. Der Uisp.ungsknotenpunkt hat keine Eins, obwohl er den Datensatz auch benutzt. Eine Null in dieser Knotenpunktposition hindert den Knotenpunkt daran, eine Nachricht an sich selbst zu senden, während andererseits die Verschiebung und die Knotenpunktzahladreßerzeugung synchronisiert wird.

Wenn die Zahl im Knotenpunktzähler 482 den Wert 7 erreicht, heißt das, daß alle Knotenpunkte verschoben, abgefragt und, soweit erforderlich, bedient wurden. Der It. obiger Erklärung bei Abschluß einer jeden Nachrichtenübertragung erscheinende Impuls SP-3 öffnet das Tor 528 (Fig.3P), um das Siebenersignal auf die Leitung 256 zu geben und die monostabile Kippschaltung 534 (F i g. 3V) zur Erzeugung des Impulses SP-9 umzuschalten. Dieser letzte Impuls speichert den Inhalt des MDR in den Speicher 350.

Der ursprüngliche Knotenpunkt erwartet jetzt die Rückgabe von /4P-Bestätigungen von allen Knotenpunkten, an die er SP-Kommandos gesendet hat. Er kann nur weiterarbeiten, wenn alle Punkte Bestätigungen zurückgeben. Wenn ein Konflikt vorliegt, erfolgen in einigen Fällen keine AP-Bestätigungen. Zuerst wird jedoch die konfliktlose Situation behandelt.

Am Ende des Impulses SP-9 wird das ODER-Glied 368 (Fig. 3V) aktiv und schaltet die monostabile Kippschaltung 476 um zur Erzeugung des Impulses 0/4-5, um die Verriegelung 370 »auf Nachricht achten« zu verriegeln.

Ein eine Forlschreibung einleitender Knotenpunkt arbeitet genauso wie ein eine Fortschreibung empfangender Knotenpunkt insofern, als er eine Nachricht von der Leitung aufnimmt und sie in seine Empfangsregister eingibt und das Steuerwort vom Speicher anfordert und es in das Speicherdatenregister setzt. Hier jedoch weicht das von einem einleitenden Knotenpunkt angewandte Verfahren von demjenigen des empfangenden Knotenpunktes ab, hauptsächlich, weil die Bestätigungen geprüft werden müssen.

Wenn die Verriegelung 370 verriegelt ist, leitet jede von einem empfangenden Knotenpunkt an den sendenden Knotenpunkt adressierte Bestätigung eine Nachrichtenempfangs-Unterroutine gemäß obiger Beschreibung ein, wodurch die Nachricht vom initiierenden Knotenpunkt aufgenommen und in die entsprechenden Register 414, 416, 418, 420 und 424 eingegeben wird. Diese Eingabe ist zur Zeit 7~7—P3 des Schnittstellenmoduls fertig. Bei RM-5 der Nachrichtenempfangstaktierung wird der Inhalt des Zustandsfeldes des MDR und das Kommando in die entsprechenden Decodierer und in die UND-Matrix geleitet. Da eine ΛΡ-Antwort zusammen mit einem Knotenpunktzustand 1 kommt, wird die Ausgabe .4P-I von der UND-Matrix erregt, und an diesem Punkt weichen die Verfahren von den früheren Routinen ab.

Das Signal ΛΡ-1 leitet die Taktfolge AP-X ein, die in F i g. 3X dargestellt ist, wo das Signal die monostabile Kippschaltung 640 schaltet, um den Impuls ΛΡ1-1 zu erzeugen. Dieser Impuls betätigt das ODER-Glied (F i g. 31) zur öffnung des Tores 644, um die decodierte Sendeadresse vom Decodierer 594 zu leiten, um das entsprechende Knotenpunktbit im Prüffeld 352-10 des MDR zurückzustellen. Dieses Feld enthält in jeder Bitposition eine Eins, die einem Knotenpunkt entspricht, der den verarbeitenden Datensatz teilt oder mitbenutzt.

Wenn das Knotenpunkibit durch den impuls AFl-I geprüft wird, prüft der Impuls A Pi -2 den Zustand der Prüfungen durch öffnen des Tores 648. Die UND-verknüpften Ausgänge der Nullen vom Prüferegister und deren Umkehrungen werden auf die Leitungen 282 bzw. 280 geleitet Wenn die Prüfung unvollständig ist (Leitung 280 heiß), führt die monostabile Kippschaltung 652 (F i g. 3X) gefeuert zur Erzeugung des impulses AP1-3, der den Inhalt des MDR in den Speicher zurücksetzt in Vorausnahme der fehlenden Bestätigungen. Bei Empfang jeder nachfolgenden Bestätigung wird das entsprechende Knotenpunktbit geprüft, bis keines übrigbleibt

Wenn die Prüfungen fertig sind, erzeugt der Impuls AP1-2 durch das Tor 648 (F i g. 3N) einen Impuls »lauter Nullen« auf der Leitung 232, der die SLZ-Routine (Fortschreibung senden) einleitet durch Kippen der monostabilen Kippschaltung 654 (F i g. 3W) zur Erzeugung des Impulses SU-I, der folgende Wirkungen hat:

(a) Rückstellung des Schieberegisters 480 über das ODER-Glied 484.

(b) Rückstellung des Adreßerzeugungszählers 482 über das ODER-Glied 486.

(c) Leitung des U- Kommandos vom Emitter über das Tor 496 zum Kommandoregister 456.

(d) Leitung der Datensatznummer vom Register 344 durch das Tor 504, geöffnet durch das ODER-Glied 501. auf das Kabel 222 und in das Register 460 (F ig. 3T).

(e) Schaltung des Zustandsfeldes im Speicherdatenregister auf 2 durch das ODER-Glied 508 und die zugehörigen nicht numerierten codierenden ODER-Glieder (F ig. 3K).

(f) Leitung des Datensatzteilerfaktors vom MDR zum Schieberegister 480 durch das ODER-Glied 512 und das Tor 514 (F ig. 3M).

(g) Leitung des Datensatzteilervektors vom MDR-FeId 352-2 auf das Prüffeld 352-10 durch das ODER-Glied 516 und das Tor 518 (F i g. 3K).

(h) Leitung der Datenadresse vom Register 346 durch das Tor 708 (geöffnet durch das ODER-Glied 502) zum Kabel 288 und zum Datenadreßregister 462.

Am Ende von SU-I wird die monostabile Kippschaltung 658 gekippt und der Impuls SU-2 erzeugt, der das Schieberegister 480 um eine Bitposition verschiebt und den Zähler 482 um eine Zahl erhöht. Hierbei handelt es sich um denselben Vorgang wie in der SP-Folge. Nach SU-2 folgt SU-3 und prüft den Zähler 482 auf 7. Wenn er nicht sieben zeigt, wird die Leitung 286 erregt und die monostabile Kippschaltung 662 zur Erzeugung des Impulses SU-4 gekippt. Der Impuls SU-4 öffnet das Tor 540 (Fig. 3N) zum Prüfen des im Schieberegister 480 verschobenen Bit auf 0 oder 1. Wenn es 0 ist, wird die Leitung 290 heiß und schaltet die monostabile Kippschaltung 658 über das ODER-Glied 656 zur Wiederholung der Schiebe-, Zähl- und Prüfroutine, bis eine Eins erkannt wird. Diese Einerprüfung am SU-4 potentialisiert die Leitung 288 und schaltet diu monostabile Kippschaltung 666 zur Erzeugung des Impulses SU-5, der die Ausgabe des Zählers 482 durch das ODER-Glied und das Tor 548 auf das Kabel 224 und in das Bestimmungsregister 454 (Fig. 3S) leitet.

Dem Impuls SU-5 folgt SlJ-b und schaltet die Verriegelung 442 über das ODF.R-Glied 552 ein. um das Senden des SlV-Kommandos vorzubereiten. Am linde von SU-h wird die monostabile Kippschaltung 672 geschaltet zur Erzeugung des Impulses SiJ-7, der die Verriegelung 442 auf 0 oder 1 abfragt. Diese Verriegelung bleibt im Einerzustand, bis die Nachricht erfolgreich eingeschoben ist

Daher erzeugen SU-7 und das Tor 674 ein Potential auf der Leitung 292, das die monostabile Kippschaltung 676 umschaltet zur Erzeugung von SUS, der wiederum SU-7 regeneriert Diese Reihenfolge von Prüfung und Regeneration läuft weiter, bis die Nachricht unter Steuerung der TM-Routine genauso übertragen ist wie alle Nachrichten in die Leitung eingesetzt werden.

Wenn die Verriegelung 442 schließlich bei fertigem Einsetzen der Nachricht zur Zeit TM-3 zurückgestellt wird, öffnet der Impuls SU-7 das Tor 674 (F i g. 3V), um eine NuH zu finden und die Leitung 294 heiß zu machen. Dadurch wird der Impuls SU-2 durch Schalten der monostabilen Kippschaltung 658 über das ODER-Glied 656 (F i g. 3W) wieder aktiviert, um die Verschiebe-, Erhöhungs- und Prüfroutine des Inhaltes des Schieberegisters 480 und des Zählers 482 wieder zu veranlassen. Alle Knotenpunkte, die im Schieberegister eine Eins haben, werden erkannt und eine SU-N ach rieht genauso an sie gesendet, wie es gerade beschrieben wurde. Die Verriegelung 442 »auf Nullen achten« wird nach jeder Nachrichtenübertragung bei SU-7 geprüft. Wenn alle geplanten StZ-Nachrichten gesendet wurden, veschiebt der Impuls SU-2 alle Knotenpunktmarkierungen aus dem Schieberegister 480 und erhöht die Zahl im Zähler 482 auf 7. Wenn der Zähler zur Zeit SU-3 durch das Tor 530 abgefragt wird, ist die Leitung 284 heiß und die monostabile Kippschaltung 664 wird geschallet zur Erzeugung des Impulses SU-9, der über das ODER-Glied 562 den Inhalt des MDR in den Speicher zurücksetzt

Die Verriegelung 370 »auf Nachricht achten« wird wie vorher verriegelt und ist jetzt für die Bestätigung der Befehle von den adressierten Knotenpunkten bereit. Diese Bestätigungen werden unter Steuerung der RM-Routine (Nachrichtenempfangsroutine) empfangen, wie es oben schon mehrfach beschrieben wurde. Die Antwort wird wievor in die Empfangsregister 214, 216,218, 414,416 und 41 eingegeben. Das entsprechende Steuerwort wird in das MDR gelesen.

Wievor werden zur Zeit RM-5 das decodierte Kommando und der Knotenpunktzustand in die UND-Matrix über das Tor 790 (für das Kommando) und das Tor 384 durch das ODER-Glied 382 (für den Knotenpunktzustand) geleitet Dadurch werden die Λ LZ-Leitung und die Leitung 2 heiß und betätigen das AL/-2-UND-Glied zur Erzeugung eines Ausganges AU2, der in Fig.3Z die monostabile Kippschaltung 690 schaltet zur Erzeugung des Impulses A U 2-1. Wieder Impuls AP1-1 betätigt dieser Impuls das ODER-Glied 642 (Fig.31) und öffnet das Tor 644, um die decodierte Sendeadresse vom Register 416 und dem Decodierer 594 auf das Kabel 234 zu leiten, um das entsprechende Bit im Prüfregister zurückzustellen. Der unmittelbar folgende Impuls AU2-2 öffnet das Tor 650, um auf lauter Nullen zu prüfen. Wenn nicht lauter Nullen vorhanden sind, wird die Leitung 300 heiß. Wenn lauter Nullen vorhanden sind, wird die Leitung 302 heiß. Die Leitung 300 schaltet die monostabile Kippschaltung 694 zum Impuls ,4 C 2-3, der das Steuerwort in den Speicher 350 zurücksetzt und das ODER-Glied 368 betätigt, um die monostabil^ Kippschaltung 366 zur Erzeugung des Impulses OA-5 zu kippen.

Wenn die Leitung 302 heiß ist und damit den Empfang aller angeforderten Antworten bezeichnet, wird die monostabile Kippschaltung 696 (Fig. 3Y) geschaltet zur

Erzeugung des Impulses SX-I und Einleitung einer SX-Routiiie oder Änderung ausführen. Die X-Kommandos werden wieder an dieselben Knotenpunkte adressiert und enthalten jetzt die fortzuschreibenden Daten. Es muß nicht nur eine separate SX-Nachricht an jeden betroffenen Knotenpunkt gegeben werden, sondern auch an jeden Knotenpunkt für jedes fortzuschreibende Datenbyte. Dazu müssen sowohl Knotenpunkt- als auch Datenadresse beim Kommandovergleich verfolgt werden.

Der Impuls SXA stellt das Schieberegister 480 über das ODER-Glied 484 und den Zähler 482 über das ODER-Glied 482 zurück und leitet auch das X-Kommando vom Emitter durch öffnen des Tores 500 zur Eingabe der benötigten Bits in das Kommandoregister 456. Die Datensatzzahl im Register 344 wird durch das durch das ODER-Glied 501 zur Zeit SXA geöffnete Tor 504 in das Register 460 (Fig.3T) geleitet. Schließlich leitet der Impuls SXA den Datenteilervektor vom M DR in das Schieberegister 480 durch das ODER-Glied 512 und das Tor 514. Das MDR hat das Satzsteuerwort, eingegeben zur Zeit RMA der Nachrichtenempfangsfolge, gehalten, weil die Bestätigungsfortschreibefolge (AU) lauter Nullen im Prüffeld erkannte, wodurch A U 2-3 »Speichersteuerung« übersprungen und stattdessen die Änderungsausführungsroutine und SXA initiiert wurde.

Dem Impuls SX-I folgt SX-2 und zeigt dem Computer auf der Leitung 784 durch Verriegeln der Verriegelung 796 »Daten verlangen« (F i g. 3H) an, daß ein Datenbyte gewünscht wird. Dem Impuls SX-2 folgt SX-3 (F i g. 3Y) und fragt die Verriegelung 796 auf 1 oder 0 ab über das Tor 798, das ein Potential auf die Leitung 774 (0) oder 776 (1) gibt Mit dieser Prüfung soll der Computer Zeit erhalten, zu antworten und die Operation der Fortschreibungsmaschine auszusetzen, bis sie es tut. Die Leitung 776 schaltet die monostabile Kippschaltung 720 um (F i g. 3Y), um den Abfrageimpuls SX-3 zu regenerieren, bis der Computer das erste Byte auf das Kabel 788 in die Register 464 und 466 gibt und die Verriegelung 796 »Daten verlangen« durch ein Signal auf der Leitung 786 zurückstellt. Der nächste Abfrageimpuls SX-3 erzeugt ein Nullsignal auf der Leitung 774 und schaltet die monostabile Kippschaltung ein zur Erzeugung des Impulses SX-5, der die Datenadresse im Register 346 durch das ODER-Glied 502 und das Tor 706 auf das Kabel 228 leitet und an das Datenadreßregister 462 (Fig. 3T).

Dem Impuls SX-5 folgt SX-6, der den Datenteilervektor im Schieberegister 480 um eine Bitposition verschiebt und den Inhalt des Zählers 482 um eine Zahl erhöht. Das folgt entsorechend aus der Betätigung des ODER-Gliedes 488 oder des ODER-Gliedes 490 durch den Impuls SX-6. Der nächste Impuls SX-7 folgt automatisch und fragt wie in den vorhergehenden Fällen den Zähler auf 7 ab durch das Tor 532, um die Leitung 306 unter Spannung zu setzen für »nicht 7« oder die Leitung 304 für »7«. Da die Routine gerade angefangen hat, ist die Leitung 306 heiß und schaltet die monostabile Kippschaltung 730 zur Erzeugung des Impulses SXS.

Der Impuls SX-8 prüft das linke Bit im Schieberegister auf 0 oder 1. Wenn es 0 ist, ist die Leitung 310 heiß und schaltet die monostabile Kippschaltung 800 zur Erzeugung von SX-6 und SX-7 der Reihe nach zur Verschiebung und Erhöhung und Prüfung auf 7. Wenn keine 7 vorliegt, wird SXS eingeleitet und wieder auf 1 im Schieberegister abgefragt. Diese Verschiebung, Erhöhung und Abfrage läuft weiter, bis eine Eins im Schieberegister steht. Die resultierende heiße Leitung 308 schaltet die monostabile Kippschaltung 734 ein zur Erzeugung des Impulses SX-9.

Der Impuls SX-9 leitet die Ausgabe des Zählers 482

zum Bestimmungsregister 454 durch Öffnung des Tores 548 über das ODER-Glied 546. Unmittelbar danach folgt SX-10 und schaltet die Verriegelung 442 ein über dasODER-G!ied552.

Der Impuls SX-11 prüft die Verriegelung 442 durch ίο Anlegen dieses Impulses an das Tor 736, und wenn dann festgestellt wird, daß es auf 1 steht, wie das jetzt der Fall ist, wird die Leitung 312 potentialisiert und dadurch die monostabile Kippschaltung 740 eingeschaltet (F i g. 3Z) zur Erzeugung des Impulses SX-12, der wiederum die monostabile Kippschaltung 724 einschaltet zur Erzeugung des Impulses SX-Il, um wieder die Verriegelung 442 abzufragen. Diese Folge wird wiederholt, bis die Verriegelung zur Zeit TM-3 zurückgestellt wird, nachdem das SX-Kommando vollständig auf die Leitung gesetzt wurde.

Wenn die Verriegelung 442 »auf Nullen achten« auf 1 geschaltet ist, erkennt das Signal auf der Leitung 160 zur Zeit TX — P3 des Schnittstellenmoduls eine Null-Bestimmungsadresse, wenn sie auf der Leitung erscheint. Dadurch wird ein Befehl »Nachricht übertragen« in der oben mehrfach beschriebenen Art eingeleitet.

Die SX-Nachricht wird genauso wie alle anderen

Nachrichten auf die Leitung gesetzt. Wenn der Vorgang abgeschlossen ist, und die Leitung 248 zur Zeit 78 ein Potential führt, wird der Impuls TM-3 erzeugt, um die Verriegelungen 442 und 452 zurückzustellen.

Die wiederholte Erzeugung des Impulses SX-Il und SX-12 findet bei Öffnung des Tores 736 zur Zeit SX-Il den Nullzustand der Verrielung 442 und macht die Leitung 314 heiß, die über das ODER-Glied 798 die monostabile Kippschaltung 800 (F i g. 3Z) zur Erzeugung des Impulses SX-6 einschaltet. SX-6 schiebt den Datenteilervektor im Schieberegister 480 um eine Bitposition und erhöht den Zähler 482 um eine Zahl. SX-7 fragt unmittelbar danach den Zähler auf 7 ab. Wenn »nicht 7«, wird SX-8, wie oben erklärt, eingeleitet, um das verschobene Bit auf eine Eins abzufragen. Die Impulse SX-6, SX-7 und SX-8 werden wiederholt, bis eine Sieben oder eine Eins erkannt wird. Die Erkennung einer Eins leitet die Impulse SX-9 usw. ein, um eine Nachricht auf die Leitung zu setzen.

Die oben beschriebene Operation wird fortgeführt, bis eine Sieben im Datenteilervektor-Schiebezähler 482 erkannt wird. Das zeigt an, daß für diesen Datensatz und so dieses Datenbyte ein SX-Kommando an alle Knotenpunkte gesendet wurde, letzt muß geprüft werden, ob alle benötigten Datenbytes gesendet wurden.

Wenn bei der Abfrage des Schiebezählers 482 zur Zeit SX-7 eine Sieben gefunden wird, wird die Leitung 304 erregt zum Schalten der monostabilen Kippschaltung 744 und Einleitung des Impulses SX-13, der den Datenadreßzähler 346 (Fig.3H) heruntergesetzt, um bei Bedarf das nächstniedere Datenbyte zu adressieren. Dem Impuls SX-13 folgt der Impuls SX-14 und öffnet auf der F i g. 3H das Tor 742, um den Decodierer 710 auf 1111 oder TTTT abzufragen. Dadurch wird festgestellt, ob alle Datensätze übertragen wurden. Es gibt 16 Datenbytes, die binär eine Datenadresse 1111 erzeugen. Auch wenn das höchste fortzuschreibende Datenbyte b5 16 wäre, würde das Register 346 heruntergezählt, bevor es abgefragt wird. Mit dieser Prüfung wird daher 1111 nur erkannt, nachdem der Zähler über 0 herunter und wieder auf 1111 gesetzt wurde.

Durch 1111 wird angezeigt, daß wenigstens ein weiteres Datenbyte fortzuschreiben bleibt. Die Prüfung auf 1111 erregt daher die Leitung 318, die auf F i g. 3Y das ODER-Glied 698 betätigt zum Schalten der monostabilen Kippschaltung 696 und Erzeugen des Impulses SX-I. Der Impuls SX-I setzt, wie oben erklärt das Schieberegister 480 und den Zähler 482 zurück, leitet das AT-Kommando in das Kommandoregister und die Datensatzzahl in das Datensatzzahlregister und leitet den Datenteilervektor in das Schieberegister 480. Das Warten von Kommando und Datensatzzahl ist redundant, da die Register bereits damit geladen sind. Die Schaltung wird jedoch dadurch vereinfacht, daß man diese Operationen nicht abtrennt

Die SX-Unterroutine wird für dieses neue Adreßbyte für jeden betroffenen Knotenpunkt wiederholt Die Knotenadresse wird wieder heruntergesetzt und die Knotenpunkte in eine Reihe gesetzt zur Erzeugung einer Nachricht für jeden.

Wenn schließlich zur Zeit SX-14 die Zahlenzähler 482 mit 1111 ermittelt und die Leitung 316 erregt wird, wird die monostabile Kippschaltung 278 (F i g. 3Y) gekippt zur Erzeugung des Impulses SX-H, der das Zustandsfeld im MDR über das ODER-Glied 506 (F i g. 3K) auf 0 setzt. Dem Impuls 5X-15 folgt SX-\6 und speichert den Inhalt des MDR in den Speicher zurück, um die Sendeausführungsunterroutine zu beenden, und der setzt die Computerverriegelung 342 (F i g. 3E) zurück. Außerdem schaltet er die monostabile Kippschaltung OA-I, um eine Prüfung der Computerverriegelung einzuleiten.

Die Register 344 und 346 sind mit Kabeln einzeln mit dem Computer verbunden. Jede Datenanforderung vom Computer wird eingeleitet durch einen Steuerimpuls SX-2 auf der Leitung 784. Diese Anforderung bleibt bestehen, bis der Computer mit Daten für die Register antwortet und die Verriegelung 796 »Daten verlangen« zurückstellt. Die SX-Routine wird in der Fortschreibemaschine aufgehalten, bis der Computer antwortet. Lokale Steuerungen im Computer passen die Datenanforderung unter den verschiedenen Einheiten an.

Um die Absendung von Änderungsausführungskommandos zusammenzufassen, sei angenommen, daß der Knotenpunkt 1 Datenbytes in den Adreßstellen 3,2 und 1 in den Knotenpunkten 3, 5 und 6 fortschreiben will. Die S-Y-Routine wird neunmal wiederholt, um diese Daten wie folgt zu senden:

Zyklus 1

Fortschreiben Byte 3 im
Fortschreiben Byte 3 im
Fortschreiben Byte 3 im
Fortschreiben Byte 2 im
Fortschreiben Byte 2 im
Fortschreiben Byte 2 im
Fortschreiben Byte 1 im
Fortschreiben Byte 1 im
Fortschreiben Byte 1 im

Knotenpunkt 3
Knotenpunkt5
Knotenpunkt6
Knotenpunkt 3
Knotenpunkt5
Knotenpunkte
Knotenpunkt 3
Knotenpunkts
Knotenpunkte

Konfliktauflösung an einem Hauptknotenpunkt

Zur leichteren Erklärung der Situation wird folgende Sachlage angenommen:

(a) Knotenpunkte I, 3, 5 und 6 benutzen gemeinsam denselben Datensatz.

(b) Die Knotenpunkte I und 5 haben Anforderungen von ihren entsprechenden Computern zum Fortschreiben desselben Datensatzes.

(c) Knotenpunkt 5 hat gegenüber Knotenpunkt 1 bezüglich dieses Daensatzes höhere Priorität

(d) Knotenpunkt 1 beginnt seine Operation vor Knotenpunkt 5.

(e) Knotenpunkt 5 hat sein SP-Kommando von Knotenpunkt 1 empfangen und seine .AP-Bestätigung an Knotenpunkt 1 zurückgegeben,
(f) Der Computer am Knotenpunkt 5 verlangt Bedienung von der angeschlossenen Update-Maschine während er die AP-Bestätigung zum Knotenpunkt 1 vorbereitet und sendet

Der Empfang des 5P-Kommandos am Knotenpunkt 5, seine Verarbeitung in der Fortschreibungsmaschine und die Vorbereitung und Rückgabe der AP-Bestätigung zum Knotenpunkt 1 sind mit denselben Operationen in einer Nebenmaschine identisch. Dazu gehört die Benutzung der RM- Routine zum Empfang der Nachricht, der PO-Unterroutine zur Vorbereitung der AP-

Bestätigung und der TM-Routine zur Übertragung der Bestätigung.

Am Ende der TAi-Routine wurde das Steuerwort für den betreffenden Datensatz an den Speicher im Knotenpunkt S zurückgegeben mit dem Zustand 1 und als letzter Sender wurde der Knotenpunkt 1 aufgezeichnet Der die Nachrichtenübertragungsroutine beendende Impuls TM-3 hat die Verriegelungen 370 und 442 zurückgestellt. Inzwischen wurden die Impulse PO-3 und P0-4 wiederholt erzeugt, wobei der Impuls PO-3 die Verriegelung 442 »auf Nullen achten« auf eine Null abfragt.

Bei Rückstellung der Verriegelung 442 (3U) zur Zeit TM-3 öffnet der nächste auftretende Impuls PO-3 das Tor 586, um den Nullenzustand der Verriegelung 442 auf die Leitung 270 zu leiten, die über das Kabel 362, das ODER-Glied 368 (Fig.3V) betätigt zur Erregung der monostabilen Kippschaltung 336 und Erzeugung des Impulses: OA-5.

Der Impuls OA-5 kippt die Verriegelung 370 »auf Nachricht achten« (Fig.3U) und bereitet dadurch die Einheit über das UND-Glied 394 zum Empfang des Impulses auf der Leitung 160 zur Zeit Ti vor, wenn die Bestimmung in das Bestimmungsregister 396 geleitet wird, um die monostabile Kippschaltung 402 zu schalten zur Erzeugung des Impulses RM-i, der das Tor 404 öffnet, um die Bestimmung zu prüfen. Wenn angenommen wird, daß an den Knotenpunkt 5, der gerade ein SP-Kommando vom Knotenpunkt 1 empfangen hat, keine neue Nachricht adressiert wird, bis der Knotenpunkt 1 alle SP-Kommandos ausgesendet und alle betroffenen Nebeneinheiten mit ihren Bestätigungen geantwortet haben, dann wird die nächste Nachricht auf der Leitung nicht auf dem Knotenpunkt 5 adressiert sein. Bei RM-i erzeugt er daher auf der Leitung 242 (F i g. 3E und F) ein Signal »nicht meine Adresse«, wenn das Bestimmungsregister abgefragt wird. Die Leitung 242 betätigt das ODER-Glied 408 (F i g. 3U) zum Kippen der monostabilen Kippschaltung 354 und Erzeugen des Impulses OA-I.

bo Da angenommen wurde, daß der Computer vom Knotenpunkt 5 einen Fortschreibedienst verlangte, hat er vor diesem Zeitpunkt ein Signal auf der Leitung 334 erzeugt, um die Computerverriegelung 342 (F i g. 3E) zu verriegeln. Zur Zeit OA-I wird jetzt das Tor 360 geötf-

b5 net, um die Verriegelung im Einerzustand zu finden und die Leitung unter Spannung zu setzen, die in Fig. 3U die monostabile Kippschaltung 364 zur Erzeugung des Impulses OA-2 schaltet. Der Bedienung anfordernde

Computer hat auch die Datensatzzahl in das Register 344 und die Datenadresse in das Register 346 geladen und daher wird zur Zeit OA-2 das Tor .172 (Fig.3G) geöffnet, um die Datensatzzahl vom Register 344 in das Speicheradreßregister 374 zu laden. Der folgende Impuls OA-3 betätigt das ODER-Glied 378 und holt das Steuerwort für diesen Datensatz vom Speicher. Das Wort hat den Zustand 1 und als Adresse des einleitenden Senders erscheint der Knotenpunkt 1.

Der nächstfolgende Impuls OAA öffnet das Tor 384 (F i g. 3L) zur direkten Erregung der Einerleitung in der UND-Matrix und der vertikalen SP-Leitung. Der Ausgang vom UND-Glied 394 betätigt die Leitung SP-I, die über das ODER-Glied 388 die Verzögerung 390 und das Tor 392 die Leitung im Kabel 246 aktiviert. Die Leitung SP-I und der Impuls darauf schalten die monostabile Kippschaltung 589 (F i g. 3X) zur Erzeugung des Impulses SP1-1. Dieser und die nachfolgenden I.jipulse SP1-2 und SP1-3 bestimmen die Priorität dieses Knotenpunktes und des Knotenpunktes 1.

Der Impuls SPl-I erregt das ODER-Glied 603 (F i g. 3L) zum öffnen des Tores 604, um die Priorität dieses Knotenpunktes (im Beispiel Knotenpunkt 5) auf das Kabel 608 und das Tor 610 zu leiten, das jetzt ebenfalls über das ODER-Glied 609 bei SPl-I geöffnet ist. Dadurch wird die Priorität des Knotenpunktes 5 bezüglich dieses Datensatzes in das laufende Prioritätsregister 614 eingegeben. Jeder andere Knotenpunkt ist mit einem vergleichbaren Tor an sein entsprechendes Prioritätsfeld angeschlossen.

Der Impuls SP1-2 betätigt das ODER-Glied 619 zur öffnung des Tores 620, um die decodierte Sendeadresse (im Beispiel Knotenpunkt 1) vom Decodierer 622 an das Kabel 622 zu leiten, um das Tor 59 zu öffnen (Fig. 3K), das dem Prioritätsfeld des Knotenpunktes 1 zugeordnet ist. Dadurch wird die Priorität des Knotenpunktes 1 auf das Kabel 608 zur F i g. 3R und das Tor 612 geleitet, das jetzt bei SP1-2 durch das ODER-Glied 611 geöffnet ist. Die Priorität für den Knotenpunkt 1 wird jetzt in das frühere Prioritätsregister 616 eingegeben. Der Inhalt der beiden Prioritätsregister wird im Vergleicher 625 verglichen, der Signale »höher als« oder »niedriger als« ausgibt. Das Tor 626, geöffnet durch das ODER-Glied 627, leitet die frühere Priorität, die größer ist als die laufende Priorität, auf die Leitung 272 aus, die zur Routine OA-5 zurückkehrt.

Wenn die laufende Priorität (des Knotenpunktes 5) größer ist als die frühere Priorität (Knotenpunkt 1), wie angenommen wurde, macht das durch SP1-3 geschaltete UND-Glied 631 die Leitung 275 heiß, die dann das ODER-Glied 397 betätigt (F i g. 3U), um die Sendevorbereitungs-Unterroutine einzuleiten durch Kippen der monostabilen Kippschaltung 400. Diese Operation wurde vorher schon beschrieben. Der Knotenpunkt 5 sendet jetzt SP-Kommandos an die Knotenpunkte 1,3 und 6.

Wenn das SP-Kommando vom Knotenpunkt 1 empfangen wird, läuft er unter Steuerung der Nachrichtenempfangsroutine (ÄM-Routine) und holt das Steuerwort vom Speicher und gibt es in das Datenspeicherregister ein. Dieses Steuerwort hat für den Knotenpunkt 1 einen Einerzustand, da dieser Knotenpunkt vorher sein eigenes SP-Kommando ausgesendet hat. Das P-Kommando vom Knotenpunkt 5 und der Einerzustand erregen daher bei Kombination in der UND-Matrix die Leitung APl zur Bestätigung der Unterroutine APi. Der Knotenpunkt 1 mißt jetzt die Priorität des Knotenpunktes 5 in bezug auf sich selbst und stellt fest, daß der Knotenpunkt 5 dominiert und gibt daher eine AP-Bestätigung zurück.

Wenn jedoch der Knotenpunkt 1 alle seine AP-Bestätigungen von den Knotenpunkten 3.5 und 6 empfangen hat, bevor er das SP-Kommando vom Knotenpunkt 5 empfängt, dann betätigen die vorher im Zusammenhang mit dem Empfang der AP-Unterroutinc beschriebenen Prüfverfahren die SL/-Unterroutine (Fortschreibung senden), um die StZ-Kommandos an die Knotenpunkte 3, 5 und 6 einzuleiten und zu übertragen (mittels der ΓΜ-Routine). Die Einleitung der SL/-Unterroutine schaltet den Zustand des Knotenpunktes 1 auf 2. In F i g. 30 betätigt daher der bezogene Empfang des SP-Kommandos am Knotenpunkt 1 die Leitung P 2 in der UND-Matrix, was das Signal »keine Operation« zum ODER-Glied 368 darstellt (Fig.3V), um den Knotenpunkt in den Steuerzustand OA-5 oder »auf Nachricht achten« zurückzuführen.

Wenn ein Knoienpunkt einmal den Zustand 2 erreicht hat, hat er die beschriebenen Alternativen. Ein Hauptknotenpunkt kann im Zustand 2 nur SL/-Kommandos oder SX-Kommandos senden, ein Nebenknotenpunkt verarbeitet nur SX-Kommandos. Ein Hauptknotenpunkt empfängt und verarbeitet nur A U-Bestätigungen. Alle anderen Kommandos oder Bestätigungen, die der Knotenpunkt empfängt, während er sich im Zustand 2 befindet, resultieren in »keine Operation«.

Hierzu 29 Blatt Zeichnungen

Claims (1)

Patentansprüche:

1. Datenverarbeitungs-Netzwerk mit einer Vielzahl von Verbindungs-Knoten mit jeweils einem, einen Knotendatenspeicher enthaltenden Knotenrechner und einer Knotenschnittstelle, wobei die Daten eines Knotendatenspeichers von einem oder mehreren beliebigen Knotenrechnern benutzt und fortgeschrieben werden können, und mit Einrichtungen zur Übertragung von Daten und Steuerbefehlen zwischen den Verbindungs-Knoten, dadurch gekennzeichnet, daß in jedem Verbindungs-Knoten zwischen K notenschnittstelle (1; F i g. 1) und Knotenrechner (3) eine Fortschreibungseinrichtung (2; Fig. 1, Fig.3E—3Z) vorgesehen ist, welche folgende Einheiten aufweist: