DE2525414A1

DE2525414A1 - Variable length data block transmission system - has transmission nodes each with selection of next transmission path of data block

Info

Publication number: DE2525414A1
Application number: DE19752525414
Authority: DE
Inventors: Helmut Buerge
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1974-10-31
Filing date: 1975-06-07
Publication date: 1976-05-13
Also published as: CH577255A5

Abstract

The variable length data blocks, with a head part containing a destination marking are transmitted through a communication network with several exchange nodal points, containing buffer storage devices. The transmission is carried out without previous switching of a connection between the transmission and destination points. Each nodal point provides a selection of the next path section for the transmission of a data block and engages the same as soon as the head part has been received. The further transmission of the data block starts, when the next path section is available without regard of the data block being received entirely. Further transmission takes place until the block end characteristic with elastic buffering appears.

Description

Verfahren und Anordnung zur Uebertragung von Datenblöcken variabler Länge.Method and arrangement for the transmission of data blocks more variable Length.

Dic Erfindung betrifft ein Verfahren zur Uebertragung von Datenblöcken variabler Länge, die einen Kopfteil mit einer Bestimmungsort-Angabe enthaltene durch ein Nachrichtennetzwerk mit mehreren Vermittlungs Knotenstellen, die Pufferspeicher-Einrichtungen aufweisen, ohne vorherige Durchschaltung einer Verbindung zwischen Absende- und Bestimmungsort, sowie eine Anordnung zur Durchführung dieses Verfahrens.The invention relates to a method for the transmission of data blocks variable length, containing a header with a destination indication a communication network with several switching nodes, the buffer storage facilities without prior switching through a connection between the sending and Destination, as well as an arrangement for the implementation of this procedure.

Zur Uebertragung von Daten zwischen Endstellen eines Nachrichtennetzwerkes gibt es zwei verschiedene Methoden : die Durchschaltvermittlung und die Speichervermfttlung.For the transmission of data between terminals of a communication network there are two different methods: circuit switching and memory switching.

Bei der Durchschaltvernlittlung, die auch fiir normaleii Telefonverkehr üblich ist, wird zwischen zwei Endstationen durch Signalisierung zuerst eine Verbindung hergestellt. Erst dann beginllt der Info rmationsaustausch, für den die hergestellte Verbindung jedoch ausschliesslich zur Verfilmung steht und zwar so lange, bis sie ausdrücklich aufgelöst wird.With circuit switching, which is also used for normal telephone traffic It is common to establish a connection between two end stations by signaling first manufactured. Only then does the exchange of information begin, for which the produced Connection, however, is only available for filming and until it is expressly resolved.

Bei häufig wechselnden Verbinduiigen für die Uebertragung von Daten döcken begrenzter Länge hat diese Vermittlungsart aber die ,Nachteile, dass der Aufwand und vor allem die notwendige Initialisierungszeit zuin Verbindungsaufbau im Verhältnis zur Dauer der Verbindung zu gross ist.With frequently changing connections for the transmission of data However, if it is of limited length, this type of switching has the disadvantages that the Effort and above all the necessary initialization time to establish a connection is too large in relation to the duration of the connection.

\N'ährend dieser Initialisierungs zeit sind die Leitungen schon blockiert ohne der Uebertragung zu dienen, ausserdem müssen die Daten am Absendeort für diese Zeitspanne noch zurückgehalten werden.\ N'The lines are already blocked during this initialization time without serving the transmission, in addition, the data at the place of sending for this Period of time to be withheld.

Bei den bekannten Speiche rvermittlungsverfah ren enthalten die Datenblöcke eine Zieladresse, und werden ohne vorherigen Verbinclungsaufbau jeweils von Knoten zu Knoten im Netzwerk weitergegeben und jeweils in einem Knoten ganz zwischengespeichert. Diese Art der Vermittlung ist natürlich für Datenblöcke wesentlich besser geeignet, hat unter bestimmten Umständen aber auch Nachteile. Die Länge der Datenblöcke muss beschränkt werden, und relativ viel Pufferspeicherkapazität muss verfügbar sein, weil die Blöcke immer ganz gepuffert werden. Auch entsteht in jedem Knoten eine Verzögerung, die der Empfangszeit für den ganzen Block entspricht.In the known storage switching processes, the data blocks contain a destination address, and are each used by nodes without prior connection establishment passed on to nodes in the network and cached completely in each case in one node. This type of transfer is of course much better suited for data blocks, but also has disadvantages under certain circumstances. The length of the data blocks must limited, and a relatively large amount of buffer storage capacity must be available, because the blocks are always fully buffered. There is also one in each node Delay that corresponds to the reception time for the entire block.

Es sind auch schon Sl,cichervern littlungssusteme bekannt geworden, bei denen die Nachrichtenblöcke in Segmemte bestimmten Formats, sogeiiaitnte I'akete, unterteilt werden, uni die obengenannten Nachteile zu vermeiden. hierbei ergibt sich jedoch als neuer Nachteil der zusätzliclle Aufwand fiir die Segmentierung uiid das Wiederzusammensetzen der Nachrichtenblöcke. Ausserdem könnte es vorkommen, dass die Reihenfolge der Pakete eines Nachrichtenblockes vertauscht wird, wodurch Fehler eiitstehen oder erneute Uche rtragungen notwendig werden können.There are already SI, cichervern littlungssusteme known, in which the message blocks in segments of a certain format, so-called 'packets, in order to avoid the disadvantages mentioned above. here results However, a new disadvantage is the additional effort for segmentation reassembling the message blocks. It could also happen that the order of the packets in a message block is reversed, causing errors stand in or renewed submissions may be necessary.

Der Erfindung liegt die Aufgabe zugrunde, ein Uebertragungsverfahren anzugeben, bei dem Vorteile sowohl der Durchschaltvermittlung als auch der Speichervermittlung vorllanden sind, bei dem aber die genannten Nachteile nicht in Erscheinung treten.The invention is based on the object of a transmission method indicate the advantages of both circuit switching and storage switching Vorllanden are, but in which the disadvantages mentioned do not appear.

Das erfindungsgemässe Verfahren soll ausserdem mit begrenzten Puffer speicherkapazitäten auskommen und kurze Gesamtübertragungszeiten ergeben. Ausserdem soll es die Uebertragung von Datenblöcken beliebiger Läiige erlauben, ohne dass eine Segmentierung erforderlich ist.The method according to the invention should also work with limited buffers storage capacities and result in short overall transmission times. Besides that it should allow the transfer of data blocks of any number without segmentation is required.

Gegenstand der Erfindung ist ein Verfahren zur Uebertragung von Datenblöcken der eingangs genannten Art, welches dadurch gekennzeichnet ist, dass in jeder Knotenstelle der nächste Wegabschnitt für die Uebertragung eines Datenblocks ausgewählt und belegt wird, sobald der Kopfteil empfangen ist, dass mit der Weiterübertragung des Datenblocks begonnen wird, wenn der nlichste Wegabschnitt zur Verfügung steht ohne Rücksicht darauf, ob der Datenblock bereits ganz empfangen wurde oder nicht, und dass die weitere Uebertragung bis zum Auftreten einer Blockendekennzeichnung mit elastischer Pufferung kontinuierlich erfolgt.The invention relates to a method for the transmission of data blocks of the type mentioned at the outset, which is characterized in that in each node the next section of the route for the transmission of a data block is selected and occupied will as soon as the headboard that is received with retransmission of the data block is started when the next path section is available regardless of whether the data block has already been received in full or not, and that the further transmission until an end-of-block identifier occurs takes place continuously with elastic buffering.

Eine erfindungsgemässe Anordnung zur Durchführung dieses Verfahrens, in einer lsnotenstelle mit Vermittlungseinrichtungen zur A uswahl und Belegung von Uebertragungskanälen aufgrund von Bestimmungsortangaben ist gekennzeichnet durch - erste Pufferspeichereinrichtungen zur separaten Speicherung eines Datenblock-Kopfes - zweite Pufferspeichereinrichtungen zur elastischen Zwischenspeicherung mindestens eines Teils eines Datenblocks ; - erste Weitergabeeinrichtungen zur Entnahme von Datenelementen aus den ersten Pufferspeiche reinrichtungen und deren weitergabe an Steuereinrichtungen der Ve rmittlungseinrich tungen aufgrund von Abrufsignalen, und - zweite Weitergabeeinrichtungen zur Entnahme von Datenelementen aus den zweiten Pufferspeichereinrichtungen und deren Weitergabe an die Vermittlungseinrichtungen aufgrund eines Bittaktsignals.An arrangement according to the invention for carrying out this method, in an isolating station with switching equipment for the selection and assignment of Transmission channels based on destination information is characterized by - First buffer storage devices for the separate storage of a data block header - Second buffer storage devices for elastic intermediate storage at least part of a data block; - First transfer facilities for the removal of Data elements from the first buffer storage facilities and their transfer to control devices of the switching devices on the basis of request signals, and second forwarding devices for extracting data elements from the second Buffer storage facilities and their forwarding to the switching facilities due to a bit clock signal.

In eiiiein gemäss der Erfindung arbeitenden System ergeben sich verschiedene Vorteile : es kamin eine transparente durchgehende Verbindung im Laufe der Uebertragung eines Datenblocks aufgebaut und solallge beibehalten werden, bis ein Blockende-Kennzeichen geset wird.In a system operating in accordance with the invention, different ones result Advantages: there is a transparent continuous connection in the course of the transmission of a data block and should be retained until an end-of-block indicator is set.

Bei kurzen Datenblöcken ergibt sich die gleich Situation wie bei der Speichervermittlung von Datenpaketen, jedoch können beliebig lange Datenblöcke übertragen werden ohne jede Segmentierung. Die Initialtsierungszeit und die Leitungsausnutzung sind besser als in einem normalen Durchschaltvermittlungssystem, die Gesamtübertragungszeit kann aber kürzeroverden als in den bekannten Speichervermittlungssystemen.With short data blocks the situation is the same as with the Storage of data packets, but data blocks of any length can be transmitted will be without any segmentation. The initialization time and the line utilization are better than in a normal circuit switching system, the total transmission time but can be overdened for a shorter time than in the known storage switching systems.

Ein Ausführungsbeispiel der Erfindung wird im folgenden anhand von Zeichnungen beschrieben. Es zeigen Fig. 1 die Struktur eines Nachrichtennetzwerkes, in welchem die Erfindung Anwendung findet, Fig. 2 schematisch die erfindungsgemässe Uebertragung in einem Ausschnitt eines Nachrichtennetzwerks gemäss Fig. 1, Fig. 3 schematisch eine Vermittlungs-Knotenstelle für Durchschaltvermittlung, Fig. 4 die Vermittlungs-Knotenstelle gemäss Fig. 3 mit zusätzlichen Einrichtungen zur erfindungsgemässen Datenblock- Uebertragung, n) Fig. 5 ein Blockdiagramm einer erfindugsgemässen Datenblock.An embodiment of the invention is described below with reference to FIG Drawings described. 1 shows the structure of a communication network, in which the invention is used, FIG. 2 schematically shows the one according to the invention Transmission in a section of a communication network according to FIG. 1, FIG. 3 schematically a switching node for circuit switching, FIG. 4 the switching node according to FIG. 3 with additional devices for the inventive Data block transmission, n) Fig. 5 is a block diagram of an according to the invention Data block.

Schalteinrichtung in einer Knotenstelle gemäss Fig. 4., Fig. 6 bis Schaltungseinzelbeiten von Funktionseinheiten der Daten-Fig. 9 bl@ck-Schalteinrichtung gelnäss Fig. 5, Fig. 10 Zeitdiagramme von Steuer- und Datenimplsen Das erfindungsgemässe Verfahren wird zunächst im Prinzip anhand von Fig. 1 und 2 erläutert. Fig. 1 stellt ein Nachrichtetltletzwerk dar mit einer Anzahl Knotenstellen Nl bis N9, die durch Uebertragungskanäle untereinander verbunden sind. Teilnehmerstationen oder Endstellen T1-l, T1-2 usw. sind an dieses Netzwerk angeschlossen und sollen über das Netzwerk Daten bzw. Signale miteinander austauschen. Switching device in a node according to FIG. 4, FIG. 6 to Circuit details of functional units of the data fig. 9 bl @ ck switching device FIG. 5, FIG. 10 timing diagrams of control and data pulses The method is first explained in principle with reference to FIGS. 1 and 2. Fig. 1 represents a message network with a number of nodes N1 to N9 passing through Transmission channels are interconnected. Subscriber stations or terminals T1-1, T1-2, etc. are connected to this network and are supposed to go through the network Exchange data or signals with one another.

Die Uebertragung soll im Ausführungsbeispiel in der Form von Datenblöcken erfolgen, die aus einem Kopf bestehen, welcher die Bestimmungsadresse und allenfalls weitere Steuerinformation enthält, sowie einem Textteil beliebiger Länge, der die eigentlichen zu übertragenden Dateii enthält.In the exemplary embodiment, the transmission should be in the form of data blocks which consist of a head, which is the destination address and possibly contains further control information, as well as a text part of any length that contains the contains the actual files to be transferred.

Es wird vorausgesetzt, dass jede Knotenstelle eine Vermittlungseinrichtung hat, die aufgrund von empfangener Signalisierungsinformation einen freien Kanal zu einem benachbarten Knoten auf einem zum Bestimmungsort führenden Weg suchen und belegen kann.It is assumed that each node is a switch has a free channel based on received signaling information search to a neighboring node on a route leading to the destination and can prove.

Das vorgeschlagene Verfahren bestent darin, dass in jedem Knoten zunächst die eintreffenden Datenelemente eines Datenblocks in einen Zwischenspeicher (Pufferspeicher) eingegeben werden. Sobald der gesamte Kopf empfangen ist, wird aufgrund der in ihm enthaltenen Information als nächster Uebertragungsabschnitt ein freier Kanal zu einem Nachbarknoten ausgesucht und belegt. Daraufhin wird mit der Wiederaussendung des Kopfes und der anschliessen Daten des Textteils aus dem Pufferspeicher wieder begonnen, sobald der ausgekühlte Kanal hierfiir zur Verffigullg steht. Anschliessend werden quasi gleichzeitig (überlappend) Daten von dem noch eintreffenden Rest des Datenblocks eingeschrieben, und zwischengespeicherte Daten des gleichen Datenblocks in der Reiheiifolge ihres Eintreffens wieder ausgegeben zur Weiterübertragung.The proposed method consists in that in each node first the incoming data elements of a data block in an intermediate memory (buffer memory) can be entered. As soon as the entire head is received, it becomes due to the in it contained information as the next transmission section to a free channel selected and occupied by a neighboring node. Thereupon it will be retransmitted of the header and the subsequent data of the text part from the buffer memory again started as soon as the cooled canal is available for this purpose. Afterward are quasi simultaneously (overlapping) data from the still arriving remainder of the Data blocks written in, and cached data of the same data block reissued for retransmission in the order in which they were received.

Der Kopf eines Datenblocks steuert also die Durchschaltung eines Weges von der Absende- zur Empfangsstelle, und er zieht den Textteil hinter sich her. Dabei können Teile eines Datenblocks, wenn er sehr lang ist, in verschiedenen Knoten zwischengespeichert sein.The head of a data block controls the connection of a route from the sending to the receiving point, and he pulls the text part behind him. Parts of a data block, if it is very long, can be in different nodes be cached.

Fig. 2 gibt eine soiche Situation für einen Teil des Netzwerks wieder.Fig. 2 shows such a situation for part of the network.

Während der Kopf eines Blockes im Knoten NB im Puffer PB1 gespeichert ist, werden die nachfolgenden Teile noch über Knoten NA und evtl. weiter vorausliegende übertragen, und gleichzeitig der Weg zum nächsten Knoten NC vorbereitet. In umgekehrter Richtung wird ein Datenblock über Knoten NC, ND uiid NA übertragen. Während Teile von ihm in den Puffern PC2 und PD1 und PA2 gespeichert sind, wurde sein Kopf bereits vom Knoten NA aus weiterübertragen.While the head of a block in the node NB is stored in the buffer PB1 is, the following parts are still via node NA and possibly further ahead and at the same time preparing the way to the next node NC. In reverse Direction, a data block is transmitted via nodes NC, ND and NA. While parts of him are stored in the buffers PC2 and PD1 and PA2, his head has already been retransmitted from node NA.

Auf diese Weise erfolgt eine nallezu kontinuierliche, d.h. zeithaltende Uebertragung jedes Datenblocks durch das Netzwerk, wobei in jedem Knoten eine Verzögerung hiiizugefügt wird, die der Zcit entspridft, die benötigt wird, um einen Kopf zu empfangen, die für die Wegauswahl relevante Information zu analysieren, eine Entscheidung zu treffen, zu welchem Nachbarknoten der Datenblock weitergegeben wird, sowie einen freien Kanal auszuwählen bzw. auf das Freiwerden eines Kanals zu warten und diesen dann zu belegen. In jeder Knoten stelle muss selbstverständlich Pufferspeicherkapazität für jede ankommende Leitung zur Verfügung stehen, die mindestens für eine vorgegebene maximale Verzögerung ausreicht.In this way, it is almost continuous, i.e. time-sustaining Transmission of each data block through the network, with a delay in each node is added that corresponds to the time needed to make a head receive a decision to analyze the information relevant to the route selection to determine the neighboring node to which the data block is to be forwarded, as well as a to select a free channel or to wait for a channel to become free and this then to occupy. Of course, each node must have buffer storage capacity are available for each incoming line, at least for one specified maximum delay is sufficient.

Es wi rd dabei vorausgesetzt, dass die Uebertragungsgeschwindigkeiten beim Empfang und beim Wiederaussenden annähernd gleich sind. Ein gewisser Ausgleich unterschiedlicher Geschwindigkeiten ist selbstverständlich möglich durch Einsetzen von Füllzeichen bzw. durch Vergrösserung der benutzten Zwischenspeicherkapazität.It is assumed that the transmission speeds when receiving and resending are approximately the same. A certain compensation different speeds is of course possible by inserting of filler characters or by increasing the buffer capacity used.

Bezüglich der Verzögerung in der Knotenstelle und des Anteils vom Datenblock, der entsprechend dieser Verzögerung zwischengespeichert wird, gibt es zwei Extremfälle.Regarding the delay in the node and the proportion of There is a data block that is buffered according to this delay two extreme cases.

Bei relativ kurzem Datenblock und relativ langer Verzögerungs zeit wird der gesamte Datenblock empfangen und zwischengespeichert sein, bevor mit der Wiederaussendung begonnen wird. Dieser Fall entspricht der normalen bisher bekannten Speichervermittlung (Paket- -verkehr) und die Effektivität des Systems ist auch gleich gross (keine zusätzlichen Wartezeften oder Verzögerungen durch das erfindungsgemässe neue Vermittlungsverfahren).With a relatively short data block and a relatively long delay time the entire data block will be received and cached before the Re-broadcast is started. This case corresponds to the normal previously known Storage mediation (packet traffic) and the effectiveness of the system is also the same size (no additional waiting times or delays due to the inventive new conciliation procedures).

Bei relativ langem Datenblock und relativ kurzer Verzögerungszeit in den beteiligten Knotenstellen kann der Kopf des Datenblocks bereits den Bestimmungsort erreichen, während das Ende des Datenblockes noch nicht einmal vom Ursprungsort abgesandt wurde. Diese Situation entspricht der Durchschaltevermittlung, weil ja eine durchgehende, nur dem betreffenden Datenblock gewidmete Verbindung zwischen Ursprungs- und Bestimmungsort entstanden ist. Der Vorteil ist aber, dass diese Verbindung nicht im voraus hergestellt werden musste, sondern während der Uebertragung entstand.With a relatively long data block and a relatively short delay time In the nodes involved, the header of the data block can already indicate the destination reach while the end of the data block does not even come from the origin has been sent. This situation corresponds to circuit switching because it is a continuous connection between Origin and destination has arisen. The advantage, however, is that this connection did not have to be produced in advance, but arose during the transfer.

Ein Spezialfall ist noch zu betrachten, der unter ungünstigen Umständen auftreten kann : Bei einem sehr langen Datenblock und relativ langer Wartezeit kann es vorkommen, dass die verfügbare Pufferspeicherkapazität nicht ausreicht. In einem solchen Falle müsste die Uebertragung wiederholt werden, weil sonst Daten verloren gehen. Man muss beim Entwurf des Systems durch Kompromisse eine optimale Lösung finden, welche dem Verkehrsaufkommen, der durchschnittlichen und maximalen Datenblocklänge angepasst ist, um bei einerseits möglichst geringem Pufferspeicherbedarf andererseits möglichst wenig Rückweisungen bzw. Widerholungen hervorzurufen. Evtl. muss man für alle ankommenden Leitungen gemeinsam noch einen zusätzlichen Pufferspeicher vorsehen, der als Hilfsspeicher auch für die Extremfälle ausreicht. Alle diese Probleme treten aber auch bei der normalen, bisher bekajinten Speichervermittlung auf, wenn keine Begrenzung der Uebertragungs blocklange eingeführt wird, und sitid deshalb nicht spezifisch für die hier vorgeschlagene neue Lösung.A special case still needs to be considered, that under unfavorable circumstances can occur: With a very long data block and a relatively long waiting time it can happen that the available buffer memory capacity is insufficient. In one In such a case, the transmission would have to be repeated, otherwise data would be lost walk. One has to compromise when designing the system to find an optimal solution find which the traffic volume, the average and maximum data block length is adapted to, on the one hand, the lowest possible buffer memory requirement on the other hand to cause as few rejections or repetitions as possible. You may have to for all incoming lines jointly provide an additional buffer memory, which is also sufficient as an auxiliary storage device for extreme cases. All of these problems arise but also with the normal, previously known storage switch, if none Limitation of the transmission block length is introduced, and is therefore not specific to the new solution proposed here.

Im mittleren Bereich bietet das erfindungsgemässe Verfahren aber einwandfrei Vorteile, weil man im Durchschnitt mit geringerer Pufferspeicherkapazität auskommt und pro Knotenstelle eine geringere Verzögerung hat.In the middle range, however, the method according to the invention offers impeccable results Advantages, because on average you can get by with less buffer storage capacity and has a lower delay per node.

Implementierung Die in einem Nachrichtennetzwerk der in Fig. 1 gezeigten Struktur notwendigen Einrichtungen zur Durchführung des neuen Verfahrens können verschiedenster Art sein. Erstens ist es möglich, einerseits ein spezielles Nachrichtennetz für die erfindungsgemässe hybride Vermittlungsmethode aufzubauen oder andererseits nur zusätzliche Einrichtungen für diese Methode vorzusehen in einem Nachrichtennetzwerk bekannter Art, das im Prinzip für herkömmliche Speichervermittlung oder für Durchschaltvermittlung entworfen wurde. Der letztere Fall wird als Ausführungsbeispiel weiter unten beschrieben.Implementation Those in a communication network of the type shown in FIG Structure necessary to carry out the new procedure be of various kinds. Firstly, it is possible, on the one hand, to use a special communications network for the hybrid switching method according to the invention or on the other hand only to provide additional facilities for this method in a communication network known type, that in principle for conventional store switching or for circuit switching was designed. The latter case is described below as an exemplary embodiment.

Zweitens besteht die Auswahlmöglichkeit zwischen einer Ausftihrung mit speziellen Schaltkreisen und Geräten einerseits, und andererseits der Durchführung der notwendigen Operationen durch eine Steuereinheit in jeder Knotenstelle, die mit einem allgemeinen Speicher sowie allen angeschlossenen Leitungen gemeinsam zur Verfügung stehenden Verarbeitungseinrichtungen unter Steuerung eiiies festen Programms arbeitet.Second, there is a choice between a version with special circuits and devices on the one hand, and implementation on the other the necessary operations by a control unit in each node that with a general memory and all connected lines together to Available processing facilities under the control of a fixed program is working.

Im letzteren Fall würde jeder der Pufferspeicher, in denen jeweils ein Ausschnitt eines Uebertragungsblocks zwis ciienges peichert wird, ein Teil des allgemeinen Speichers sein, und seine Grenzen bzw. die erste (auszulesende) und letzte (einzuspeichernde) aktive Speicherzelle würden durch Registerinhalte bzw. durch Zählerinhalte bezeichnet. Für das Ausführungsbeispiel ist jedoch der erst genannte Fall mit speziellen Schaltungseinrichtungen für jede ankommende Leitung ausgewählt worden.In the latter case, each of the buffers would hold each a section of a transmission block is stored between ciienges, part of the general memory, and its limits or the first (to be read out) and last active memory cell (to be stored) would be determined by register contents or denoted by counter contents. For the exemplary embodiment, however, is the first mentioned case with special switching devices for each incoming line been selected.

Datenblock-Scllalteinl-icltung Allgemeines Anhand von Fig. 3 und 4 wird zunächst das Prinzip einer Einrichtung für das erfindungsgeinässe Vermittlungsverfahren erklärt, deren Details dann im Zusammenhang mit Fig. 5 und den weiteren Figuren beschrieben werden sollen.Data block indication General with reference to FIGS. 3 and 4 will first be the principle of a facility for the mediation process according to the invention explained, the details of which then in connection with FIG. 5 and the other figures should be described.

Fig. 3 zeigt schematisch einen Vermittlungsknoten in einem DurchschaJtevermittlungs system. Ankommende Zeitungen 11 und abgehende Leitungen 13 enden in einer Durchschaltanordnung 15, die die angeschlossenen Leitungen oder Kanäle selektiv miteinander verbinden kann (Raummultil31ex oder Zeitmultiplex). Signalisierungsinformation, welche für die Wegauswahl, d. h. für die Auswahl der Verbindungen massgeblich ist, trifft auch auf den ankommenden Leitungen ein und wird über eine WeginforIIlationsleitullg 17 an eine Steuereinheit 19 weitergegeben.3 shows schematically a switching node in a loop-through switch system. Incoming newspapers 11 and outgoing lines 13 end in a switching arrangement 15, which selectively interconnect the connected lines or channels can (space multiplex 31ex or time multiplex). Signaling information, which for the route selection, d. H. is decisive for the selection of the connections, also applies on the incoming lines and is accessed via a route information line 17 passed on to a control unit 19.

Diese wählt eine gemäss der Weginformation notwendige und ausserdem verfügbare abgehende Leitung aus und sendet Alarkie rinfo rm ation über die Leitung 21 an die Durchschaltanordnuiig, um eine bestimmte Verbindung herzustellen. Eine entsprechende Nachricht geht dann auch über die Leitungen 13 an die betroffenen Endstellen.This selects a necessary and also according to the route information available outgoing line and sends Alarkie rinfo rm ation over the line 21 to the Durchschaltanordnuiig in order to establish a certain connection. One A corresponding message is then also sent over the lines 13 to those concerned Terminals.

Fig. 4 zeigt schematisch die zusätzlichen Einrichtungen, die gemäss Ausführungsbeispiel vorgesehen sind, um im eben kurz beschriebenen Durchschalt-Vermittlungssystem auch eine erfindungsgemässe Vermittlung von Datenblöcken zu ermöglichen, die aus Kopf und Textteil bestehen.Fig. 4 shows schematically the additional facilities according to Embodiment are provided to in the circuit switching system just described briefly also to enable an inventive switching of data blocks that consist of Head and text section exist.

Es sind nun sowohl ankommende Leitungen 11 für normal durchgeschalteten Verkehr (z. B. Telefonverbindungen) als auch aiikommende Leitungen 23 für I)atenbloc kübe rt ragungen vorgesehen.There are now both incoming lines 11 for normally through-connected Traffic (e.g. telephone connections) as well as incoming lines 23 for I) atenbloc kübe rt projections provided.

Jede der ankolnmenden Leitungen 23 endet in einer Datenblock- Schalteinrichtung 25 (DS) , deren Ausgang über eine Zwischenleitung 27 mit einem zugeordneten Eingang der Durchschaltanordnung 15 verbunden ist. Zur Uebertragung von Steuerinformationen, wozu auch der Kopf eines Datenblocks gehört, zwischen der Datenblock-Schalteinrichtung 25 und der Steuereinheit 19 sind eine Mehrfachleitung 29 sowie drei Einfachleitungen 31, 33 und 35 vorgesehen. Neben den abgehenden Leitungen 13 für den normalen Durchschaltverkehr sind auch abgehende Leitungen 37 für den speziellen Datenblockverkehr vorgesehen.Each of the incoming lines 23 ends in a data block switching device 25 (DS), the output of which via an intermediate line 27 with an associated input the switching arrangement 15 is connected. For the transmission of tax information, including the head of a data block, between the data block switch 25 and the control unit 19 are a multiple line 29 and three single lines 31, 33 and 35 are provided. In addition to the outgoing lines 13 for normal through-switching traffic outgoing lines 37 are also provided for the special data block traffic.

Eine Unterteilung der ankommenden und der abgehenden Leitungen nach Verlcehrsart ist nicht zwingend. Man könnte auch z. B. für jede der ankommenden Leitungen eine Datenblock-Schalteinrichtung vorsehen (also Wegfall der ankommenden Leitungen 11), und dann durch eine Voraussignalisierung dafür sorgen, dass die Datenblock-Schalteinrichtung entweder eingeschaltet oder überbrückt wird.A division of the incoming and outgoing lines according to The type of connection is not mandatory. You could also z. B. for each of the incoming Provide a data block switching device for lines (i.e. omission of the incoming Lines 11), and then ensure that the data block switching device is either switched on or bridged.

Die Vermittlung geschieht folgendermassen : von einem eintreffenden Uebertragungsblock wird der Kopf separat zwischengespeichert und bei vollständigem Vorliegen über die Mehrfachleitung 29 zunächst eitle Vermittlungsanforderung zur Steuereinheit 19 weitergegeben. Daraufhin werden die einzelnen Zeichen (les Kopfes iiber die Leitung 29 an die Steuereinheit 19 übertragen. Die Uebertragung jedes Zeichens wird durch ein Zeichenabrufsignal von der Steuereinheit 19 über die Leitung 31 ausgelöst. Weitere Datenelemente aus dem noch andauerzzden Datenstrom des Uebertragungsblocks werden inzwischen in der Datenblock- Schal.teinrichtung 25 zwis chengespe ich ert.The mediation happens as follows: from an incoming one In the transmission block, the header is buffered separately and when it is complete There is initially a vain switching request for the multiple line 29 Control unit 19 passed. Thereupon become the individual Characters (read head over the line 29 to the control unit 19. The Each character is transmitted by a character request signal from the control unit 19 triggered via line 31. Further data elements from the still ongoing The data stream of the transmission block are now in the data block switching device 25 buffered.

Die Steuereinheit 19 wählt aufgrund der im Kopf enthaltenen Bestimmungsadresse nach bekannten Verfahren eitie passende und verfügbare abgehende Leitung 37 aus und bewirkt deren Verbindung mit der betreffende ankommenden Leitung 27. Ausserdem gibt sie iiber die Leitung 33 ein Startsignal an die Datenblock- Schalteinrichtung 25. Diese beginnt sofort, die gespeicherten Datenelemente des Uebertragungsblocks , beginnend mit dem Kopf, sequentiell auf die Leitung 27 abzugeben, von wo sie dann sogleich an die angeschaltete abgehende Leitung 37 - und damit zum nächsten Vermittlungsknoten - weiterübertragen werden. In der Datenblock-Schalteinrichtung 25 werden nun quasi gleichzeitig (iiberlappend) Datenelemente des gleichen Uebertragungsblocks einerseits empfangen und in den Puffer eingegeben und andererseits aus dem Puffer ausgelesen und weiterübertragen. Die Anzahl der gespeicherten Datenelemente bleibt dabei konstant.The control unit 19 selects based on the destination address contained in the head The appropriate and available outgoing line 37 eit the appropriate and available outgoing line 37 according to known methods and causes it to be connected to the relevant incoming line 27. Furthermore it sends a start signal to the data block switching device via line 33 25. This begins immediately, the stored data elements of the transmission block , starting with the head, sequentially to the line 27, from where they then immediately to the connected outgoing line 37 - and thus to the next switching node - be retransmitted. In the data block switching device 25 are now quasi simultaneously (overlapping) data elements of the same transmission block on the one hand received and entered into the buffer and on the other hand read out from the buffer and retransmit. The number of stored data elements remains constant.

Wenn das durch ein Trennzeichen gekennzeichnete Ende des Datenblocks von der Datenblock-Schalteinrichtung 25 auf die Leitung 27 gegeben wird, wird ausserdem ein entsprechendes Steuersignal mit vorgegebener Verzögerung über Leitung 35 an die Steuereinllcit 19 übertragen, die daraufhin die Verbindindung auflöst.If the end of the data block marked by a separator is given by the data block switching device 25 on the line 27, is also a corresponding control signal with a predetermined delay via line 35 the control unit 19 transmitted, which then clears the connection.

Einzelheiten der Datenblock- Schalteinrichtung werden im folgenden anhand der Figuren 5 bis 9 beschrieben.Details of the data block switching device are given below is described with reference to FIGS. 5 to 9.

Die folgenden Funktionen, welche von der Steuereinheit 19 ausgeführt werden, können als allgemein bekannt vorausgesetzt werden, und es sind deshalb hierfür keine Einrichtungen besonders dargestellt und beschrieben Empfang einer Vermittlungsanforderung . daraufhin Abgabe sequentieller Zeichenabrufsignale zur Uebertragung je eines Zeichens, Empfang uiid Speicherung dieser Zeichen, Auswahl einer freien abgehenden Leituiig aufgrund des als Zeichen gespeicherten Bestimmungsortes und Bewirken der betreffenden Verbindung in der Durchs chaltanordnung 15, Abgabe eines Startsignals nach Herstellung der Verbindung, und Bewirkung des Auflösens der Verbindung aufgrund eines empfangenen Ende Signals.The following functions performed by the control unit 19 can be assumed to be generally known, and therefore are for this no facilities specially shown and described Receipt of a transfer request . then output of sequential character retrieval signals for the transmission of one character each, Reception and storage of these characters, selection of a free outgoing line based on the destination stored as a sign and effecting the relevant Connection in the switching arrangement 15, output of a start signal after production of the connection, and causing the connection to be broken on the basis of a received End of signal.

Datenblock-Schalteinrichtung; Einzelheiten Fig. 5 ist ein Blockschaltbild einer der Datenblock-Schalteinrichtungen 25 aus Fig. 4, in dem die verschiedenen Funktionseinheiten zu sehen sind.Data block switch; Details Fig. 5 is a block diagram one of the data block switching devices 25 from FIG. 4, in which the various Functional units can be seen.

Eine ankommende Leitung 23, auf der Daten bitseriell eintreffen, ist mit einem Serien-Parallel-Umsetzer 39 verbunden. Parallelausgänge des Serien-Parallel-Umsetzers 39 sind iiber Mehrfachleitungen 41, 41a, 41b mit einem Kopfpufferspeicher 43 und einem Transftpuffer speicher 45 verbunden.An incoming line 23 on which data arrives bit-serial is connected to a series-parallel converter 39. Parallel outputs of the serial-to-parallel converter 39 are connected via multiple lines 41, 41a, 41b with a header buffer memory 43 and a transfer buffer memory 45 is connected.

Der Kopfpufferspeicher oder Kopfpuffer 43 kann mit verschiedenen Geschwindigkeiten eingelesen und ausgelesen werden und ermöglicht dadurch eine Geschwindigkeitsumsetzung. Dieser Puffer gibt die Daten in der gleichen Reihenfolge wieder ab, in der sie eingelesen wurden.The head buffer memory or head buffer 43 can operate at various speeds can be read in and read out and thus enables a speed conversion. This buffer returns the data in the same order in which it was read became.

Im Ausffihrungsbeispiel ist es ein Schieberegisterspeicher mit zwei Schiebesignaleingangsleitungen 47 und 49 zum Einlesen bzw. Auslesen.In the exemplary embodiment, it is a shift register memory with two Shift signal input lines 47 and 49 for reading in and reading out, respectively.

Der Speicher nimmt die Zeichen bitparallel auf und gibt sie bitparallel ab.The memory accepts the characters bit-parallel and outputs them bit-parallel away.

US Patent.3'300'724 zeigt eine hierfür geeignete Schaltung.US Patent 3,300,724 shows a circuit suitable for this purpose.

Die Ausgänge des Kopfpuffers 43 sind über eine Mehrfachleitung 51 mit einer Kopfleseeinrichtung 53 verbunden. Mit Ausgängen der Kopfleseeinrichtung 53 ist die Mehrfachleitung 29 verbünden, die zu der Steuereinheit 19 (Fig. 4) führt. Ausserdem hat die Kopfleseeinrichtung einen Steuersignalausgang, der über Leitung 49 mit einem Schiebesignaleingang des Kopfpuffers 43 verbunden ist.The outputs of the head buffer 43 are via a multiple line 51 connected to a head reading device 53. With outputs of the head reading device 53 is the multiple line 29 connected, which leads to the control unit 19 (Fig. 4). In addition, the head reading device has a control signal output, which is via line 49 is connected to a shift signal input of the head buffer 43.

Der Transitpufferspeicher oder Transitpuffer 45 ist auch ein Speicher, der die gespeicherten Daten in der gleichen Heihellfolge abgibt, in der sie eingegeben wurden. Im Ausführungsbeispiel ist ein elastischer Pufferspeicher vorgesehen, wie beis1'ielsweise im US Patent 3'300t724 beschrieben. Mit dem Transitpuffer ist eine Steuersignalleitung 55 verbunden, die bei Aktivierung das Einschreiben einer neuen Dateneinheit bewirkt, die auf der Alehrfachleitung 41b erscheint sowie eine Steuersignalleitung 57, welche die Ausgabe der ältesten im Speicher enthaltenen Dateneinheit über die Mehrfachleitung 59 bewirkt. Die Mehrfachleitung 59 ist mit einem Parallel-Serien-Umsetzer 61 verbunden. Dessen Ausgang ist mit der Zwischenleitung 27 verbunden, auf der Daten bitseriell zur Durchschaltanordiiung 15 (Fig. 4) übertragen werden können.The transit buffer memory or transit buffer 45 is also a memory, which sends the stored data in the same sequence in which they were entered became. In the exemplary embodiment, an elastic buffer store is provided, such as for example described in US Pat. No. 3,300,724. With the transit buffer there is a Control signal line 55 connected, which when activated the writing of a new Causes data unit appearing on the aural line 41b and a control signal line 57, which shows the output of the oldest data unit contained in the memory via the Multiple line 59 causes. The multiple line 59 is equipped with a parallel-to-serial converter 61 connected. Its output is connected to the link 27 on the data can be transmitted bit-serially to Durchschaltanordiiung 15 (Fig. 4).

An die ankommende Leitung 23 ist eine Bitsynchronisiereinheit 63 angeschlossen, die aus dem ankommenden Bitstrom ein Bittaktsignal BS ableitet, mit dem die Funktionseinheiten der Datenblock-Schalteinrichtung synchronisiert werden.A bit synchronization unit 63 is connected to the incoming line 23, which derives a bit clock signal BS from the incoming bit stream, with which the functional units the data block switching device are synchronized.

Ein Trennzeichen-Empfangsdetektor 67 ist über eine Mehrfachleitung 69 mit Ausgängen des Sexien-Parallel-Umsetzers 39 so verbunden, dass die Binärwerte der zuletzt empfangenen z Bits an seinen Eingängen anliegen, wobei z der Anzahl Bits in den übertragenen Zeichen (Bytes) entspricht. Der Tretlnzeichen- Empfangsdetektor 67 fiat drei Ausgänge , die mit den Leitungen 71, 73 und 75 verbunden sind. Diese Leitungen werden erregt beim Vorliegen der Trennzeichen "Uebertragungsblockanfang (SOM), "Kopfende" (EOh) bzw. "Uebertragungsblockeude" (EOM). Zur Abtaststeuerung hat der Trennzeichen-Empfangsdetektor 67 einen Eingang für das Bittaktsignal BS sowie einen Eingang für ein Zeichentransfersignal RT (I,eitung 55).A separator reception detector 67 is over a multiple line 69 connected to the outputs of the Sexien-parallel converter 39 in such a way that the binary values of the last received z bits are present at its inputs, where z is the number Bits in the transmitted characters (bytes) is equivalent to. The step sign Receiving detector 67 fiat three outputs connected to lines 71, 73 and 75 are. These lines are energized when the separator "start of transmission block is present (SOM), "head end" (EOh) or "Uebertragungsblockeude" (EOM). For scanning control the separator reception detector 67 has an input for the bit clock signal BS and an input for a character transfer signal RT (I, line 55).

Auf der Eingangsseite ist schliesslich noch eine Zeicheneingabe-Transferschaltung 77 vorgesehen. Sie hat einen Eingang für das Bfttaktsigiial BS sowie zwei weitere Eingänge, die mit den Zeitungen 71 und 75 für die Signale SOMbzw. EOM verbunden sind. Ihr Ausgang ist mit der Steuersignalleitung 55 verbunden, auf der erstmals beim Auftreten des Signals SOM ein Steuerimpuls RT erscheint, sowie anschliessend bei jedem z-ten Bittaktimpuls (d. h. einmal pro Zeichen) bis zum Auftreten des Signals EOM.Finally, on the entry side, there is a character input transfer circuit 77 provided. It has an entrance for the Bfttaktsigiial BS and two more Inputs that are connected to the newspapers 71 and 75 for the signals SOMbzw. EOM connected are. Its output is connected to the control signal line 55, on the first time when the signal SOM occurs, a control pulse RT appears, as well as afterwards on every z-th bit clock pulse (i.e., once per character) until the signal occurs EOM.

Die Steuersignalleitung 55 ist mit einem Steuereingang des Serien-Parellel-Umsetzers 39 verbunden. Ein Impuls auf diesen Eingang bewirkt die Abgabe eines z-Bit-Zeichens aus dem Umsetzer auf die Mehrfachleitung 41.The control signal line 55 is connected to a control input of the series-parallel converter 39 connected. A pulse on this input causes the delivery of a z-bit character from the converter to the multiple line 41.

Die Steuersignalleitung 55 ist ausserdem mit dein Eillgang einer Torschaltung 79 verbunden, deren Ausgang über die Leitung 47 mit dem einen Schiebesignaleingang des Kopfpuffers 43 verbunden ist. Die Torschaltung 79 ist über zwei Steuereingänge aktivierbar bzw. deaktivierbar : Nach Auftreten des Signals SOi\I auf der niit Eingang S verbundenen Leitung 71 lässt sie Signale von Leitung 55 auf Leitung 47 durch, nach Auftreten des Signals EOII auf der mit Eingang R verbundenen Leitung 73 ist sie gesperrt (Kombination von UND-Glied und Flipflop).The control signal line 55 is also with your rapid traverse of a gate circuit 79 connected, the output of which via line 47 to the one shift signal input of the head buffer 43 is connected. The gate circuit 79 is via two control inputs can be activated or deactivated: After the SOi \ I signal appears on the niit input S connected line 71 allows signals from line 55 to line 47 through, after the occurrence of the signal EOII on the line 73 connected to input R. they are blocked (combination of AND gate and flip-flop).

I)ie Pufferspeicher 43 und 45 werden zur Aufiiahme eines z-Bft-Zeichens jeweils bei Auftreten eines Impulses auf der Steuersignalleitung 55 veranlasst, utid zwar zwischen dem Auftreten der Trennzeicheusignale SOM einerseits und EOH (Puffer 43) bzw. EOM (Puffer45) andererseits .I) The buffer memories 43 and 45 are used to receive a z-Bft character initiated each time a pulse occurs on the control signal line 55, utid between the occurrence of the separator signals SOM on the one hand and EOH (Buffer 43) or EOM (buffer 45) on the other hand.

Die Signalleitung 73 für das Kopfende-Signal (EOII) ist auch noch mit einem Steuereingang der Kopfleseeinrichtung 53 verbunden. Nach Auftreten eines EOH-Impulses gibt die Leseeinrichtung 53 erst ein Anforderungsbitmuster auf Mehrfachleitung 29, und darnach erhält sie in schiieller Reihenfolge Abrufimpulse auf I,eitung 31 von der Steuereinheit 19 (Fig. 4), welche Abruf impulse sie auf die Leitung 49 we;.ergibt.The signal line 73 for the head-end signal (EOII) is also still connected to a control input of the head reading device 53. After occurrence of a EOH pulse, the reading device 53 first gives a request bit pattern on multiple lines 29, and then it receives polling impulses on line 31 in rapid succession from the control unit 19 (Fig. 4), which polling impulses it on the line 49 we;. results.

Jeder dieser Impulse bewirkt die Ausgabe eines Zeichens aus dem Puffer 43 auf Mehrfachleitung 51 sowie dessen Weitergabe durch die Leseeinrichtung 53 über die Mehrfachleitung 29 zur Steuereinheit 19 (Fig. 4).Each of these pulses causes a character to be output from the buffer 43 to multiple line 51 and its forwarding by the reading device 53 the multiple line 29 to the control unit 19 (Fig. 4).

Ein Trennzeichen-Sendedetektor 81 ist durch eine Mehrfachleitung 83 mit Ausgängen des Parallel-Serien-Umsetzers 61 verbunden, so dass an seinen Eingängen alle Bits des zuletzt in den Umsetzer eingegebene Zeichens gleichzeitig vorliegen. Der Trennzeichen-Sendedtektor 81 hat eine weiteieji Eiiigang, der über die Leitung 33 mit der Steuereinheit 19 (l'ig. 4) verbunden, sowie einen AbtastsignaleiJlgang, der mit Leitung 57 verbunden ist. Der Trennzeichen-Sendeddtektor 81 hat zwei Ausgänge für Signale START und ENDE. Der erste ist mit einer Leitung 85 verbunden, der zweite mit der Leitung 35, die zur Steuereinheit 19 (Fig. 4) führt. Schliesslich ist noch ein Bittakteingang (35) vorgesehen.A separator sending detector 81 is through a multi-line 83 connected to outputs of the parallel-to-serial converter 61, so that at its inputs all bits of the last character entered in the converter are present at the same time. The separator transmission detector 81 has a wide input that can be accessed via the line 33 connected to the control unit 19 (fig. 4), as well as a scanning signal input, which is connected to line 57. The separator sending detector 81 has two outputs for START and END signals. The first is connected to a line 85, the second with the line 35, which leads to the control unit 19 (Fig. 4). Finally is still a bit clock input (35) is provided.

Auf der Sendeseite der Datenblock- Schalteinrichtutig ist ausserdem eine Zeichenausgabe - Transferschaltung 87 vorgesehen. Sie hat einen Eingang für das Bittaktsignal BS sowie zwei weitere Eingänge für ein Start- und ein Ende-Signal, die mit den Leitungen 85 bzw. 35 verbunden sind. Ihr Ausgang ist mit der Steuersignalleitung 57 verbunden, auf der erstmals bei Auftreten des Signals START ein Ausgangsimpuls TT erscheint, sowie anschliessend bei jedem z-ten Bittaktimpuls (also einmal pro Zeichen bis zum Auftreten des Signals ENl)E).The data block switching device is also on the sending side a character output transfer circuit 87 is provided. She has an entrance for the bit clock signal BS and two further inputs for a start and an end signal, which are connected to lines 85 and 35, respectively. Its output is with the control signal line 57 connected, on which an output pulse is generated for the first time when the START signal occurs TT appears, as well as afterwards with every z-th bit clock pulse (i.e. once per Characters up to the occurrence of the signal ENl) E).

Die Steuerignall@itung 57 ist, wie schon erwähnt, mit dem Transitpuffer 45 und einem Abtasteingang des 'rrennzeichen-Sendedetektors 81 verbunden, und ausserdem mit einem Steuereingang des Parallel-Serien- Umsetzers 61.The control signal 57 is, as already mentioned, with the transit buffer 45 and a scanning input of the 'rrennzeichen-sending detector 81, and also with a control input of the parallel-serial converter 61.

Ein weiterer Steuereingang des Umsetzers 61 ist mit der Bittaktleitung (BS) verbunden Detailschaltungen Die Funktionseinheiten 39, 43, 45, 61, 63 und 79 der Datenblock-Schalteinrichtung bedürfen keiner weiter detailliertne Beschreibung, da sie nach den in dieser Beschreibung gemachten Angaben jedem Fachmann geläufig sind. Für die fünf weitereii Funktionseinheiten, nämlich die Transferschaltungen 77 und 87, die Kopfleseeinrichtung 53 sowie die Trennzeichen-Detektoren 67 und 81 werden anhand von Fig. 6 bis 9 weitere Schaltutlgseinzelheitetl erläutert.Another control input of the converter 61 is with the bit clock line (BS) connected Detailed circuits The functional units 39, 43, 45, 61, 63 and 79 of the data block switching device do not require any further detailed information Description, as it would be available to anyone skilled in the art according to the information given in this description are common. For the five other functional units, namely the transfer circuits 77 and 87, the head reader 53 and the separator detectors 67 and 81 Further Schaltutlgseinzelheitetl are explained with reference to Fig. 6 to 9.

Fig. 6 zeigt Einzelheiten der Zeicheneingabe-Transferschaliung 77 und der Zeichenausgabe-Transferschaltung 87, die beide gleich aufgebaut sind. Die Eingangsleitung 71 bzw. 85 (SOM/START) ist mit dem Setzeingang eines Kippgliedes 89(FF) und je einem ersten Eingang eines ODER-Gliedes 91 und eines ODER-Gliedes 93 verbunden. Die Eingangsleitung 75 bzw. 35 (EORI/ ENDE) ist mit dem Rückstelleingang des Kippgliedes 89 und mit einem zweiten Eingang des ODER-Gliedes 91 verbunden. Der Ausgang des Kippgliedes 89 ist mit einem ersten Eingang eines UND-Gliedes 95 verbunden, dessen zweiter Eingang mit der Bittakt-Signalleitung (BS) verbunden ist. Ausgangs impulse des UND-Gliedes 95 gelangen iiber eine I,eitung 97 an den Weiterschalteingang eines Modulo-z-Zählers 99. Nach jeweils z Eingangsimpulsen wird am Ausgang des Zählers ein Impuls abgegeben, der über Leitung 101 an den zweiten Eingang des ODER-Gliedes 93 gelangt. Wenn die übertragenen Zeichen aus 8 Bits bestehen, ist der Zähler 99 ein 3-Bit-Binärzähler. Der Ausgang des ODER-Gliedes 91 ist mit dem Rückstelleingang R des Zählers 99 verbunden. Der Ausgang des ODER-Gliedes 93 ist mit der Leitung 55 bzw. 57 verbunden (Steuersignal RT bzw. TT).6 shows details of the character entry transfer form 77 and the character output transfer circuit 87, both of which have the same structure. the Input line 71 or 85 (SOM / START) is connected to the set input of a flip-flop 89 (FF) and a first input each of an OR gate 91 and an OR gate 93 connected. The input line 75 or 35 (EORI / ENDE) is connected to the reset input of the flip-flop 89 and connected to a second input of the OR gate 91. The output of the toggle element 89 is connected to a first input of an AND element 95 connected, the second input of which is connected to the bit clock signal line (BS). Output pulses from the AND element 95 reach the switching input via an I, line 97 of a modulo z counter 99. After every z input pulses, the output of the counter a pulse is emitted, which is sent via line 101 to the second input of the OR gate 93 reached. If the characters transmitted consist of 8 bits, the counter is 99 a 3-bit binary counter. The output of the OR gate 91 is with the reset input R of the counter 99 is connected. The output of the OR gate 93 is connected to the line 55 or 57 (control signal RT or TT).

Fig. 7 zeigt Einzelheiten der Kopfleseeinrichtung 53. Die Eingangs-Mehrfachleitung 51 ist mit den ersten Eingängen einer ODER-Glied-Kombination 103 verbunden. Mit der Mehrfachleitung 51 sind ausserdem die Eingänge eines Decodierers 105 verbunden, desseti einziger Ausgang bei Auftreten des Trennzeichens EOII (Kopfende) erregt wird. Dieser Ausgang ist mit dem Rückstelleingang eines Kippglieds 107 verbunden. Der 0-Ausgang des Kippglieds 107 ist mit dem ersten Eingang eities UXD-Gliedes 109 verbunden, und der 1-Ausgang des Kippgliedes mit dem ersten Eingang eines UND-Gliedes 111. Der zweite Eingang des UND-Gliedes 109 ist mit der Steuersignal-Eingangsleitung 73 (EOII) verbunden.Fig. 7 shows details of the head reader 53. The input multiple line 51 is connected to the first inputs of an OR gate combination 103. With the multiple line 51 is also connected to the inputs of a decoder 105, desseti only output energized when the separator EOII (head end) occurs will. This output is connected to the reset input of a flip-flop 107. The 0 output of the flip-flop 107 is connected to the first input eities UXD element 109 connected, and the 1 output of the flip-flop to the first input of an AND element 111. The second input of the AND gate 109 is connected to the control signal input line 73 (EOII) connected.

Der Ausgang des UND-Gliedes 109 ist mit dem Setzeingang S des Kippglieds 107 sowie ausserdem mit dem Eingang eines Anforderuns-Bitmustergenerators 113 verbunden. Bei Auftreten eines Impulses am Eingang gibt diesc r Generator an seinen parallelen Ausgängen eiii A tifol de rungs- Bitmuster ab, das für die Steuereinheit 19 bestimmt ist. Die Ausgänge dieses Generators sind über eine Mehrfachleitung 115 mit den zweiten Eingängen der ODER-Glied-Kombination 103 verbunden. Die Ausgänge der ODER-Glied-Kombination sind mit der hIehrfach-A usgangsleitung 29 verbunden, die zur Steuereinheit 19 (Fig. 4) führt. Der zweite Eingang des UND-Gliedes 111 ist mit der Leitung 31 verbunden, die auch zur Steuereinheit führt, und sein Ausgang mit der Leitung 49, welche Schiebesignale an den Auslesesteuereingang des Kopfpuffers 43 führt.The output of the AND element 109 is connected to the set input S of the flip-flop element 107 and also connected to the input of a request bit pattern generator 113. When a pulse occurs at the input, this gives the generator to its parallel Outputs eiii A tifol de approximately bit pattern, which is intended for the control unit 19 is. The outputs of this generator are connected to the second via a multiple line 115 Inputs of the OR gate combination 103 connected. The outputs of the OR gate combination are connected to the multiple output line 29, the one to the control unit 19 (Fig. 4) leads. The second input of the AND element 111 is connected to the line 31 connected, which also leads to the control unit, and its output to line 49, which shift signals to the readout control input of the header buffer 43 leads.

Fig. 8 zeigt Schaltungseinzelheiten des Trennzeichen-Empfangsdetektors 67. Die Mehrfachleitung 69 ist mit den parallelen Eingängen eines Decodierers 117 verbunden. Dieser hat Ausgangsleitungen 119, 121 und 123, die bei Auftreten der Trennzeichen SOM bzw. EOH bzw. EOM erregt werden. Leitung 119 ist mit dem ersten Eingang eines UND-Gliedes 125 verbunden, dessen zweiter Eingang mit der Bittaktleitung (BS) verbunden ist. Der Ausgang des UND-Gliedes 125 ist mit dem ersten Eingang eines UND-Gliedes 127 verbunden. Der zweite Eingang des UND-Gliedes 127 ist mit dem 0-Ausgang eines Kippgliedes 129 verbunden, zu dessen Setz-Eingang S die Ausgangsleitullg des UND-Gliedes 127 führt, die ausserdeni mit der Ausgangsleitung 71 für das Steuersignal verbunden ist.Fig. 8 shows circuit details of the separator reception detector 67. The multiple line 69 is connected to the parallel inputs of a decoder 117 tied together. This has output lines 119, 121 and 123 which, when the Separator SOM or EOH or EOM are excited. Line 119 is with the first The input of an AND gate 125 is connected, the second input of which is connected to the bit clock line (BS) is connected. The output of the AND gate 125 is connected to the first input AND gate 127 connected. The second input of the AND gate 127 is connected to the 0 output a flip-flop 129 connected to whose set input S the output line of the AND gate 127 leads, which also connects to the output line 71 for the control signal connected is.

Die Leitung 121 (EOII DEC. )ist mit dem ersten Eingang eines UD-Gliedes 131 verbunden, zu dessen zweitem Eingang die Leitung 55 (RT) führt, und dessen Ausgang über ein Verzögerungsglied 133 (#t) mit der Ausgangsleitung 73 für das Steuersignal EOH verbunden ist. Leitung 123 (EOM DEC. ) führt zum ersten Eingang eines UND-Gliedes 135, dessen zweiter Eingang mit der Leitung 55 (RT) verbunden ist, uiid dessen Ausgang über ein Verzögerungsglied 137 (#t) mit der Ausgangsleitung 75 für das Steuersignal EOM sowie ausserdem mit dem Rückstelleingand R des Kippgiiedes 129 verbunden ist.The line 121 (EOII DEC.) Is connected to the first input of a UD element 131 connected, to the second input of which the line 55 (RT) leads, and its output via a delay element 133 (#t) to the output line 73 for the control signal EOH is connected. Line 123 (EOM DEC.) leads to the first entrance an AND gate 135, the second input of which is connected to the line 55 (RT) is, uiid its output via a delay element 137 (#t) to the output line 75 for the control signal EOM and also with the reset input R of the Kippgiiedes 129 is connected.

Der Detektor wirkt so, dass zuiiäclist der Decodiererausgang zu jeder Bitzeit nach dem Auftreten der Kombination für SOM abgefragt wird, und danach überhaupt nicht mehr bits zum Auftreten der Kombination EOM.The detector acts so that the decoder output is also to each Bit time after the occurrence of the combination for SOM is queried, and after that at all no more bits for the occurrence of the EOM combination.

Nach dem Auftreten von SOM beginnen die Traiisfersignale RT, und mit diesen wird der Decodiererausgang nur einmal pro Zeichenzyklus (alle z Bits) auf das Auftreten der Kombinationen EOII bzw. EOtI abgefragt.After the occurrence of SOM, the transfer signals RT, and begin with the decoder output only outputs this once per character cycle (every z bits) the occurrence of the combinations EOII or EOtI is queried.

Fig. 9 zeigt Einzelheiten des Trennzeichen-Sendedetektors 81. Die Mehrfachleitung 83 ist mit den Eingängen eines Decodierers 139 verbunden.Fig. 9 shows details of the separator transmission detector 81. The Multiple line 83 is connected to the inputs of a decoder 139.

dessen einzige Ausgangsleitung 141 bei Auftreten der Kombination EOM erregt wird. Leitung 141 ist mit dem ersten Eingang eines UND-Gliedes 143 verbunden, zu dessen zweitem Eingang die Leitung 57 für das Zeichentransfersignal TT führt. Der Ausgang des UND-Gliedes 143 ist über einVerzögerungsglied 145 (#t) mit dem Setzeingang S eines Kippgliedes 147 verbunden. Der 1-Ausgang des Kippgliedes 147 ist mit dem ersten Eingang eines UND-Gliedes 149 verbunden, zu dessen z-weitem Eingang auch die Leitung 57 für das Zeichentransfersignal TT führt. Der Ausgang des UND-Gliedes 149 ist mit der Leitung 35 für das ENDE-Signal verbunden, und ausserdem über ein Verzögerungsglied 151 (#t) mit dem Rückstelleingang R des Kippgliedes 147. Die Eingangsleitung 33 für das Signal START voii der Steuereinheit 19 ist über einen Iinpulsforiner 153 (P) mit der Ausgangsleitung 85 für das Signal START verbunden.its single output line 141 when the combination EOM occurs is excited. Line 141 is connected to the first input of an AND element 143, the line 57 for the character transfer signal TT leads to its second input. The output of the AND gate 143 is connected to the set input via a delay element 145 (#t) S of a rocker element 147 is connected. The 1 output of the flip-flop 147 is with the connected to the first input of an AND element 149, also to its z-wide input the line 57 for the character transfer signal TT leads. The output of the AND gate 149 is connected to line 35 for the END signal, and also via a delay element 151 (#t) to the reset input R of the flip-flop element 147. The input line 33 for the signal START voii of the control unit 19 is via a Iinpulsforiner 153 (P) connected to the output line 85 for the signal START.

Der Trennzeichendetektor 81 synchroiiisiert das START-Signal in P (1a3) mit dem Bittalst BS und gibt es zur Schaltung 87 weiter. Andererseits gibt er einen ENDE-Impuls eine Zeichentaktzeit nach dem Auftreten (d. h.The separator detector 81 synchronizes the START signal in P (1a3) with the Bittalst BS and forwards it to circuit 87. On the other hand there it emits an END pulse one character clock time after the occurrence (i.e.

nach Beginn der Weitersendung) des Trennzeicheiis EORI ab, so dass dieses also noch vollständig abgesendet werden kann.after the start of forwarding) of the separator EORI so that this can still be sent in full.

Arbeitsweise Die Arbeitsweise der Datenblock-Schalteinrichtung und ihrer Funktionseinleiten (Fig. 5 bis 9) wurde weiter oben bereits kurz beschrieben und wird nun noch im einzelnen erläutert.Operation The operation of the data block switcher and the initiation of their function (FIGS. 5 to 9) has already been briefly described above and will now be explained in detail.

Auf Leitung 23 bitsequentiell eintreffende Daten werden unter Steuerung des- Bittaktes BS, der von der Bitsynchronisiereinheit 63 aus dem Bitstrom abgeleitet wird, in den Serien-Parallel-Umsetzer 39 eingeschobell.Data arriving bit-sequentially on line 23 is under control of the bit clock BS derived from the bit stream by the bit synchronization unit 63 is inserted into the serial-parallel converter 39.

Der Inhalt des Serien-Parallel-Umsetzers wird vom Detektor 67 zu jeder Bitzeit überprüft (Decodierer 117, UND-Glieder 125 und 127). Sobald das Trennzeichen "Uebertragungsblockanfang" (SOM) festgestellt ist, wird die Zeicheneingabe-Transferschaltung 77 in Betrieb gesetzt durch Setzen des Kippgliedes 89 mit einem Impuls auf Leitung 71. Ueber ODER-Glied 93 wird sofort ein Impuls RT auf Leitung 55 gegcbei.The content of the serial-to-parallel converter is supplied by the detector 67 to each Bit time checked (decoder 117, AND gates 125 and 127). As soon as the separator "Start of transmission block" (SOM) is determined, the character input transfer circuit 77 put into operation by setting the flip-flop 89 with a pulse on the line 71. About OR gate 93 is immediately a pulse RT on line 55 given.

Er veranlasst die Uebertragung des SOM-Zeichens in den Kopf puffer 43, we@l Torschaltung 79 inzwischell auch geöffnet ist, und in deii Transitpuffer 45. Ausserdem wird irn Detektor G7 das Kippglied 129 gesetzt, so dass nunmehr UND-Glied 127 gesperrt ist utid das zufällige Auftreten einer dem SOM-Zeichen gleichen Bitkombination nicht mehr zu einem Impuls auf Leitung 71 führt.It causes the SOM character to be transferred to the header buffer 43, if the gate circuit 79 is meanwhile also open, and in the transit buffer 45. In addition, the toggle element 129 is set in the detector G7, so that now the AND element 127 blocked is utid the random occurrence of a bit combination identical to the SOM character no longer leads to a pulse on line 71.

Inzwischen werden weitere Bits iii den Serien-I'arallel-Umsetzer 39 eingelesen und in der Schaltung 77, welche die Transfersignale RT erzeugt, der Inhalt des Zählers 99 zu jeder Bitzeit um 1 erhöht. Jedesmal, sie ein vollständiges Zeichen von z Bits (im allgemeiiien ist z = 8) im Serien- Parallel-Ums etzer 39 vorhanden ist, erscheint ein Impuls RT auf Leitung 55 und bewirkt die Uebertragung des Zeichens in die beiden Puffer 43 und 45. Die Anfangseichen des Datenblocks werden also gleichzeitig im Kopfpuffer 43 und im Transitpuffer 47 gesammelt.In the meantime, further bits iii are used by the serial-to-parallel converter 39 read and in the circuit 77, which generates the transfer signals RT, the content of the counter 99 is increased by 1 at every bit time. Every time, they make a complete mark of z bits (in general, z = 8) is present in the serial-parallel converter 39 is, a pulse RT appears on line 55 and causes the transmission of the character into the two buffers 43 and 45. The starting characters of the data block are thus simultaneously collected in the header buffer 43 and in the transit buffer 47.

Der Detektor 67 fragt zu jeder Zeichenzeit, also jeweils beim Impuls RT, den Iiihalt des Umsetzers 39 auf die Kombination "Kopfende" (EOEI) ab.The detector 67 asks at every character time, that is, every time a pulse is received RT, the contents of the converter 39 to the combination "head end" (EOEI).

Wenn diese im Serien-Parallel-Umsetzer 39 vorliegt, erscheint mit kurzer Verzögerung ein Steuerimpuls auf Leitung 73. Dieser Steuerimpuls bewirkt, nach Einlesen des Zeichens EOII in beide Puffer, das Rückstellen, also Sperren, der Torschaltung 79 und die lnbetriebsetzung der Kopfleseeinrichtung 53. Beide Puffer entllaltell jetzt den ganzen Kopf des Datenblocks, aber es werden nachfolgend nur noch ankommende Zeichen in den Transitpuffer 45 eingelesen.If this is present in the series-parallel converter 39, appears with short delay a control pulse on line 73. This control pulse causes after reading the character EOII into both buffers, resetting, i.e. blocking, the gate circuit 79 and the commissioning the head reading device 53. Both buffers now contain the entire header of the data block, but there will be subsequently only incoming characters are read into the transit buffer 45.

In der Kopfleseeinrichtung 53 wird der EOH-Impuls über UND-Glied 100 an einen A iiforderungs- Bitmustergenerator 113 gegeben, der ein bestimmtes Muster über Leitung 115, ODER-Glied 103 uiid Leitung 29 aii die Steuereinheit 19 gibt. Diese erkennt das Anforderungs-Muster und sendet über Leitung 31 einen Abrufinmpuls, Inzwischen wurde durch den EOH-Impuls auch das Kippglied 107 gesetzt, so dass nunmehr U@D-Glied 109 gesperrt und UND-Glied 111 vorbereitet ist. Der Abrufimpuls von Leitung 31 wird über Leitung 49 an den Puffer 43 gegeben, und dieser gibt das erste Zeichen des Kopfes (also SOM) auf Leitung 51.In the head reading device 53, the EOH pulse is transmitted via AND gate 100 given to a request bit pattern generator 113, which a certain pattern The control unit 19 is via line 115, OR gate 103 and line 29 aii. This recognizes the request pattern and sends a polling pulse via line 31, In the meantime, the flip-flop 107 has also been set by the EOH pulse, so that now U @ D element 109 is blocked and AND element 111 is prepared. The polling impulse from the line 31 is given over line 49 to buffer 43, and this gives the first character of the head (i.e. SOM) on line 51.

Es gelangt von dort über ODER-Glied 103 auf Leitung 29 und daiiiit Steuereinheit 19. Diese gibt nach dem Empfang des Zeichens wieder einen Abrufiinpuls auf Leitung 31, um die nächste Zeichenübertragung auszulös eii.From there it arrives via OR gate 103 on line 29 and there Control unit 19. After receiving the character, this again emits a polling pulse on line 31 to initiate the next character transmission eii.

So werden nacheinander alle Zeichen aus dem Kopfpuffcr 43 ausgelesen und zur Steuereinheit übertragen, bis zum Kopfende-Zeichen EOH.In this way, all characters are read out from the header buffer 43 one after the other and transmitted to the control unit, up to the head-end character EOH.

Dieses wird im Decodierer 105 erkannt und ein Ausgangsimpuls dieses Decodierers bewirkt eine Rückstellung des Kippgliedes 107, so dass dieses keine Abruf impulse mehr weitergibt. Die Kopfleseeinrichtung ist damit wieder in ihrer Anfangsstellung. Die Uebertragung des Kopfes vom Puffer zur Steuereinheit verläuft mit wesentlich grösserer Gc-cliwindigkeit als der Empfang der Zeichen und ihre Eingabe in die Puffer.This is recognized in the decoder 105 and an output pulse is recognized by this Decoder causes the flip-flop 107 to be reset, so that this does not Retrieve more impulses. The head reading device is with it back to their starting position. The transfer of the head from the buffer to the control unit runs at a much greater speed than the reception of the characters and their input into the buffers.

Die Steuereinheit bewirkt nun auf bekannte Weise aufgrund der Adressinformation im Kopf die Auswahl und Belegung eines Kanals, auf dem der Datenblock zum nächsten Knoten weiterübertragen werden soll. In der Durchsehaltanordnung wird die betreffende Zwischenleitung 27 mit der ausgewählten abgehenden Leitung 37 verbunden.The control unit now operates in a known manner on the basis of the address information in the header the selection and assignment of a channel on which the data block to the next Node is to be transferred. In the keep-through arrangement, the relevant Intermediate line 27 connected to the selected outgoing line 37.

Sobald die Verbindung hergestellt ist und der Weg zum nächsten Knoten durchgeschaltet ist, wird ein Startimpuls von der Steuereinheit 1 9 über Leitung 33 an die Datenblock-Schalteinrichtung übertragen.As soon as the connection is established and the way to the next node is switched through, a start pulse is sent from the control unit 19 via line 33 is transmitted to the data block switching device.

Synchrohisiert im Detektor 81 gelangt er über Leitung 85 zur Zeichenausgabe-Transferschaltung 87, die durch Setzen des Kippgliedes 89 in Betrieb gesetzt wird.. Der START-Impuls gelangt über ODER-Glied 93 und Leitung 57 auch an die Steuereingänge des Ausgangs von Transitpuffer 45 und der Eingänge von'Parallel-Serien-Umsetzer 61. Dadurch wird das erste Zeichen des Datenblocks (Blockanfangszeichen SOM) in den Umsetzer übertragen. Dieser gibt das Zeichen aufgrund der Impulse des Bittaktsignals BS bitseriell auf Leitung 27 und damit zur Durchschaltanordnungl5 sowie weiter auf einer der Leitungen 37 zum nächsten Knoten. Synchronized in detector 81, it arrives via line 85 to the character output transfer circuit 87, which is put into operation by setting the flip-flop 89 .. The START pulse reaches the control inputs of the output via OR gate 93 and line 57 of transit buffer 45 and the inputs of 'parallel-to-serial converter 61 transfer the first character of the data block (block start character SOM) to the converter. This gives up the character on the basis of the pulses of the bit clock signal BS bit-serial Line 27 and thus to the switching arrangement 15 as well as further on one of the lines 37 to the next knot.

In der Zeichenausgabe-Transferschaltung 87 werden Bittaktimpulse BS über UND-Glied 95 laufend dem Zähler 99 zugeführt, dessen Inhalt von jedem Impuls um eine Einheit weitergeschaltet wird. Auf diese Weise wird nach je z Bittaktzeiten ein Impuls rrT auf Leitung 57 gegben und damit die Uebertragung je eines weiteren Zeichens von Transitpuffer 45 in den ParalIel-Serien-Umsctzer 61 veranlasst. Die Anzahl der im Puffer 45 gespeicherten Zeichen bleibt jetzt konstant. Das bedeutet, dass der Bitstrom des Datenpaketes durch die Datenblock-Schalteinrichtung und die Durchschaltanordnung, also durch den gesamten Knoten, schritthaltend übertragen wird, so als bestünde eine durchgehende Verbindung voin vorhergehenden zum nächsten Knoten. Es tritt lediglich eine Verzögcrullg ein, die der Durchlaufzeit durch den Transitpuffer 45 entspricht und demnach von dessen Inhalt abhängig ist. In the character output transfer circuit 87, bit clock pulses are made BS continuously supplied to the counter 99 via AND gate 95, the content of which is supplied by each pulse is advanced by one unit. In this way, depending on z bit clock times a pulse rrT given on line 57 and thus the transmission of a further one Character from transit buffer 45 in the parallel-serial converter 61. the The number of characters stored in buffer 45 now remains constant. That means, that the bit stream of the data packet through the data block switching device and the Through-switching arrangement, that is to say through the entire node, transmitted in pace as if there was a continuous connection from the previous to the next Node. There is only a delay that reduces the processing time through the Transit buffer 45 corresponds and is therefore dependent on its content.

Sobald das Trennzeichen für "Blockende" (EOM) empfangen ist und im Serien-Paralie-Umsetzer 39 steht, gelangt ein Impuls vom Decodierer 117 über das UNTD-Glied 135 und das Verzögerungsglied auf Leitung 75, um nach der Uebertragung des EOM-Zeichens in den Transitpuffer 4o in der Schaltung 77 das Kippglied 89 und den Zähler 99 zurückzustellen und somit die Abgabe weiterer Transferimpulse RT zu verhindern. Die Bitsynchronisiereinheit 63 gibt jedoch weiterhin Bittaktimpulse BS ab, die sie auch nach dem Ende des empfangenen Datenblocks weiterhin erzeugt. As soon as the separator for "end of block" (EOM) is received and in Serial-parallel converter 39 is standing, a pulse from decoder 117 arrives via the UNTD element 135 and the delay element on line 75 to after the transmission of the EOM character in the transit buffer 4o in the circuit 77 the flip-flop 89 and to reset the counter 99 and thus the delivery of further transfer pulses RT to impede. However, the bit synchronizing unit 63 continues to give bit clock pulses BS, which it continues to generate even after the end of the received data block.

Auf der abgehenden Seite werden weiterhin Zeichen aus Transitpuffer 45 in den Parallel-Serien-Umsetzer 61 iibertragell. Sobald das Trunzeichen "Blockende" (EOM) in den Umsetzer gelangt, gibt der Decodierer 139 im Detektor 81 einen Impuls zum UND-Glied 143, das ausserdem den Transferimpuls TT von Leitung 57 erhält. Nach einer Veizögerung infolge des Verzögerungsgliedes 145 wird Kippglied 147 gesetzt und damit das UND-Glied 149 vorbereitet. Wenn nun die Schaltung 87 den nächsten Transferimpuls TT abgibt, gelangt dieser über Leitung 57 und UND-Glied 149 auf Leitung 35. Dies ist z Bittaktzeitcn nach der Uebertragung des EOM- Zeichens in den Parallel-Serien-Umsetzer, also zu einem Zeitpunkt, wenn dieses Trennzeichen bereits ganz aus dem Umsetzer ausgelescll und zur Durchschaltanordnung 15 übertragen wurde. Der Impuls auf Leitung 35 stellt die Zeichenausgabe- Transferschaltung 87 in ihren Ruhezustand zurück (Rückstellen des Kippgliedes 89 und des Zählers 99). Er gelangt ausserdem über Leitung 35 zur Steuereinheit 19, die daraufhin die bestehende Verbindung auflöst, da der Datenblock vollständig durch den Knoten übertragen ist.Characters from the transit buffer are still used on the outgoing side 45 is transferred to the parallel-to-serial converter 61. As soon as the trun sign "end of block" (EOM) enters the converter, the decoder 139 emits a pulse in the detector 81 to the AND gate 143, which also receives the transfer pulse TT from line 57. To a delay due to the delay element 145, toggle element 147 is set and thus the AND element 149 is prepared. If now the circuit 87 the next Transfer pulse TT emits, this arrives via line 57 and AND gate 149 on line 35. This is the bit clock time after the transmission of the EOM character in the parallel-serial converter, so at a point in time when this separator is already completely out of the converter read out and transmitted to the switching arrangement 15. The impulse on the line 35 resets the character output transfer circuit 87 to its idle state (reset of the flip-flop 89 and the counter 99). He also reaches the line 35 Control unit 19, which then terminates the existing connection, since the data block is completely transmitted through the node.

Die Impulsdiagramme in Fig. 10A und 10B zeigen die oben bereits beschriebenen zeitlichen Zusammenhänge bei der Uebertragung des Kopfes vom Kopfpuffer 43 über Leitung 29 in die Steuereinheit 19 (Fig. l0A) und bei der Weiterübertragung des gesamteii Datenblocks vom Transitpuffer 45 über Ausgangsleitung 27 zur Durchschaltanordnung 15 (Fig. 10B). Impulslängen und Periodendauern sind nicht massstäblich, sondern nur in der logischen Aufeinanderfolge gezeigt.The timing diagrams in Figs. 10A and 10B show those already described above temporal relationships in the transfer of the head from the head buffer 43 over Line 29 in the control unit 19 (Fig. 10A) and in the further transmission of the entire data blocks from the transit buffer 45 via output line 27 to the switching arrangement 15 (Figure 10B). Pulse lengths and period durations are not to scale, but only shown in the logical order.

Claims

PATENT CLAIM

1. Method for the transmission of data blocks of variable length, the contain a header with a destination indication, through a communications network with a plurality of switching nodes which have buffer storage devices, without prior switching of a connection between the place of dispatch and destination, characterized in that in each node the next path section for the transmission of a data block is selected and occupied as soon as the header received is that the onward transmission of the data block is started when the next path segment is available regardless of whether the data block has already been received in full or not, and that further transmission is possible until Occurrence of a block end identifier with elastic buffering continuously he follows.

2. The method according to claim 1, characterized in that for the transmission of related data with time intervals arise, a coherent block is formed by inserting filler characters, and that only after the last element of the related data has been separated an end-of-block identifier is sent.

3. The method according to claim 1, characterized in that the retransmission the data of a data block takes place at the same speed as the reception, so that after the onward transmission has started, the buffered portion of a data block remains constant as long as no end-of-block identifier has been received.

4. Arrangement for carrying out the method according to claim 1, in a node with switching equipment z for the selection and assignment of Transmission channels based on destination information and for switching a Transmission path between one input channel and one selected output channel, characterized by - first buffer storage devices (43) for separate storage a data block header - second buffer storage means (45) for elastic Intermediate storage of at least part of a data block - first forwarding devices (29, 31, 49, 51, 53) for removing data elements from the first buffer storage devices and their forwarding to control devices of the switching devices (15, 19) on the basis of request signals, and - second relay devices (27, 33, 35, 57, 59, 61, 81, 83, 85, 87) for removing data elements from the second buffer storage devices and their forwarding to the switching equipment on the basis of a bit clock signal.

5. Arrangement according to claim 4, characterized in that detector devices (67) are provided, with inputs for the data elements from the node cmpfangeneii, which detector settings when certain separators appear (SOM, EOH, EOM) each emit a separator pulse, uiid that transfer control signal devices (77, 79) are provided, which are based on the separator pulses and from the received Address data derived clock pulses and with write control inputs of the Buffer storage devices (43, 45) are connected for the transfer of transfer control signals in the period between the two separator pulses of certain separator pairs (SOM / EOH; SOM / EOM).

6. Arrangement according to Patert claim 5, characterized in that read control devices (53) are provided which are connected to the detector devices (67) for Receipt of a separator pulse each time a head-end separator occurs in the received data stream,> and that the read control devices also with the first buffer storage devices (43) are connected for the transfer of read control pulses after the occurrence of an F (interrupted sign pulse.

7. Arrangement according to claim 4, characterized in that for each input channel connected to the node a first and a second Transfer device (29, 31, 49, 51, 53; 27, 33, 35, 57, 59, 61, 81, 83, 85, 87) are provided.