METHOD FOR CONTROLLING THE ACCESS OF DATA TRANSMISSION UNITS TO A COMMON BUS

Abstract: 1. Method for controlling the access of data transmission units to a common bus line (B), by which method - the simultaneous access of several data transmission units (DÜa , DÜb , DÜc ) to the bus line (B) is identified and evaluated, - from the data transmission units (DÜa , DÜb , DÜc ), which request an access to the common bus line (B), there is emitted an access signal (S), - all requesting data transmission units (DÜa , DÜb , DÜc ) evaluate all access signals (S) and in each of the data transmission units (DÜa , DÜb , DÜc ) participating in the access a superposition signal (UE) is generated if an access signal (S) with the same preset logic and high-priority state is emitted from more than one of the data transmission units (DÜa , DÜb , DÜc ) at the same point of time, characterized in that - in the first of successive method steps one element, starting with the highest value element, of the intrinsic binary coded access data word (access signal (S)), of the respectively present/not present superposition signal (UE) and of the received access signal (S) is evaluated, in which case - in the presence of the intrinsic access signal (S) and absence of a superposition signal [S And U-E] the respective data transmission unit (DÜa , DÜb , DÜc ) occupies the first waiting position in a waiting queue and no longer participates in the further method steps, - in the absence of the intrinsic access signal (S) and in the presence of a receiving signal (E) [-S And E] the respective data transmission unit (DÜa , DÜb , DÜc ] likewise no longer participates in the further method steps and - in the presence of the intrinsic access signal (S) and a superposition signal (UE) [S ^ UE] or in the absence of the intrinsic access signal (S) and the receiving signal (E) [-S And -E] the respective data transmission unit participates in the further method steps, and in that - in the following method steps the data transmission unit (DÜa , DÜb , DÜc ), in which the condition [S And -U-E] is met, is brought in the sequence of the method steps, into a next waiting position and no longer participates in the further method steps.

Description: Verfahren und Vorrichtung zur Steuerung des Zugriffs von Datenübertragungseinrichtungen auf eine gemeinsame Busleitung Die Erfindung bezieht sich auf ein Verfahren zur Steuerung des Zugriffs von Datenübertragungseinrichtungen auf eine gemeinsame Busleitung, bei dem der gleichzeitige Zugriff von mehreren Datenübertragungseinrichtungen auf die Busleitung erkannt und ausgewertet wird. Die Buszugriffssteuerung in einer Datenübertragungseinrichtung hat die Aufgabe, die Sendewünsche der Anwender schnellstmöglich zu erfüllen. Der statistische Generationsprozess der Nachrichten verursacht, dass mehrere Datenübertragungseinrichtungen an einem Bus gleichzeitig auf den Bus zugreifen wollen. Zu einer Zeit kann aber nur eine Datenübertragungseinrichtung Nachrichten übertragen, die übrigen Datenübertragungseinrichtungen befinden sich mit ihren Sendewünschen in einer Warteschlange. Alle angeschlossenen dezentralen Buszugriffssteuerungen haben die Aufgabe, diejenige Datenübertragungseinrichtung, die den Buszugriff erhalten soll, zu selektieren. Bei einem bekannten Verfahren dieser Art (DE-OS 25 57 896) ist mit Hilfe einer überlagerungserkennungseinrichtung (Kollisionsdetektor) sichergestellt, dass bei gleichzeitigem Aussenden von Nachrichten auf die gemeinsame Busleitung ein Signal zur Unterbrechung der Aussendung generiert wird. Die Erkennung einer überlagerung (Kollision) wird mit Hilfe von Signalvergleichern durchgeführt, die in jeder Datenübertragungseinrichtung enthalten sind und direkt mit den Signalen beaufschlagt werden, die von der Busleitung empfangen werden. Nach einer auf die doppelte Lauf zeit innerhalb der Busleitung begrenzten Uberlagerungszeit kann von den Datenübertragungseinrichtungen ein erneuter Sendeversuch erst nach Ablauf einer durch einen Zufallsgenerator vorgegebenen Zeit, die ein Vielfaches der Laufzeit beträgt, erfolgen. Dieses Verfahren hat den Nachteil, dass der Zugriff von sendewilligen Datenübertragungs- einrichtungen infolge der statistischen Gesetzmässigkeiten des Zufallsgenerators nicht bestimmbar ist. Weiterhin lässt sich mit diesem Verfahren den angeschlossenen Datenübertragungseinrichtungen kein vorgegebener Prioritätsrang zuordnen. Das bekannte Verfahren zur Steuerung des Zugriffs ist daher für Echtzeitanwendung des gesamten Daten übertragungssystems nur bedingt einsetzbar. Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren und eine Vorrichtung zur Steuerung des Zugriffs von Daten übertragungseinrichtungen auf eine gemeinsame Busleitung zu schaffen, bei dem eine kurze Zugriffszeit auch dann gewährleistet ist, wenn mehrere Datenübertragungseinrichtungen einen solchen Zugriff gleichzeitig anfordern. Zur Lösung dieser Aufgabe wird bei einem Verfahren der eingangs angegebenen Art von den Datenübertragungseinrichtungen, die einen Zugriff auf die gemeinsame Busleitung anfordern, ein Zugriffssignal ausgesandt, alle an fordernden Datenübertragungseinrichtungen werten alle Zugriffs signale aus, wobei anschliessend jene Datenübertragungseinrichtung die Datenübertragung fortsetzt, die ein Zugriffssignal mit der höchsten Priorität ausgesendet hat und in jeder der am Zugriff teilnehmenden Datenübertragungseinrichtungen ein überlagerungssignal generiert wird, wenn von mehr als einer der Datenübertragungseinrichtungen zum selben Zeitpunkt ein Zugriffssignal mit gleichem vorgegebenem logischen und hochprioren Zustand ausgesendet wird. Mit dem erfindungsgemässen Verfahren ist in vorteilhafter Weise gewährleistet,- dass der Zugriff einer Datenübertragungseinrichtung auf die Busleitung nur dann erfolgt, wenn die Datenübertragungseinrichtung gegenüber allen anderen Datenübertragungseinrichtungen einen durch die Zusammensetzung des Zugriffssignals bestimmten höheren Prioritätsrang aufweist. Die Prioritäten können hierbei variabel oder konstant sein; sie können beispielsweise auch durch die von der Datenübertragungseinrichtung zu übertragende Nachricht festgelegt werden. Zur eindeutigen Entscheidung, welche der Datenübertragungseinrichtungen die höchste Priorität besitzt, wird somit zusätzlich ein überlagerungssignal erzeugt, das der jeweiligen Daten übertragungseinrichtung mitteilt, ob eine weitere Daten übertragungseinrichtung einen Zugriff auf die gemeinsame Busleitung anfordert. Die Beendigung der Datenübertragung einer aktiv mit der Busleitung verbundenen Datenübertragungseinrichtung und damit die Möglichkeit eines Zugriffs von anderen anfordernden Datenübertragungseinrichtungen erfolgt beispielsweise durch Prüfung, ob ein für eine Datenübertragung notwendiges Trägersignal sich auf der Busleitung befindet. Ist ein solches Trägersignal nicht (bzw. nicht mehr) vorhanden, so senden die anfordernden DatenUbertragungs- einrichtungen ihr Zugriffssignal aus. In einfacher Weise ist ein jeweils jeder Datenübertragungseinrichtung zugeordnetes Zugriffsdatenwort als Zugriffssignal in binärcodierter Form so aufgebaut, dass dadurch jeder Datenübertragungseinrichtung ein Prioritätsrang vorgegeben ist. Das Zugriffssignal stellt hierbei ein Datenwort dar, dessen binäre Elemente (log. "1" oder log. "0") seriell übertragen werden, wobei durch die Anordnung der binären Elemente der Prioritätsrang eindeutig einer Datenübertragungseinrichtung zugeordnet werden kann. Bekannt ist ein Verfahren zum übertragen von Datensignalen (DE-OS 30 09 308), bei dem jeder Teilnehmer zur Einleitung einer Datenübertragung bitweise Prioritätsnummern auf die gemeinsame Busleitung schaltet. Alle Teilnehmerstationen bilden hierbei zusammen mit der Busleitung Wired-0R-Verbindungen. Die Beendigung der Datenübertragung einer aktiv mit der Busleitung verbundenen Datenübertragungseinrichtung wird den anderen anfordernden Datenübertragungseinrichtungen durch übers endung eines Zugriffsanforderungssignals mitgeteilt. Bei diesem bekannten Verfahren weist jeder Zugriffsentscheidungsprozess eine konstante Anzahl von Verfahrensschritten auf, die direkt dem Logarithmus dualis der Anzahl der angeschlossenen Daten übertragungseinrichtungen proportional und nicht verminderbar ist. Die Auswertung aller Zugriffssignale und eine schnelle Entscheidung über den Zugriff wird dadurch sichergestellt, wenn in jeweils einem von aufeinanderfolgenden Verfahrensschritten ein Element (beginnend mit dem höchstwertigen Element) des eigenen binärcodierten Zugriffsdatenwortes (Zugriffssignals), des jeweils vorliegenden/nicht vorliegenden überlagerungssignals und des empfangenen Zugriffssignals ausgewertet wird, wobei bei Vorhandensein des eigenen Zugriffssignals und Fehlen eines Überlage- rungssignals die jeweilige Datenübertragungseinrichtung die Datenübertragung fortsetzt und bei Fehlen des eigenen Zugriffssignals und bei Vorhandensein eines Empfangssignals die jeweilige Datenübertragungseinrichtung an den weiteren Verfahrensschritten nicht mehr teilnimmt. Die einzelnen Verfahrensschritte erfolgen hierbei in vorteilhafter Weise zunächst so, dass mit dem höchstwertigen Element des binärcodierten Zugriffsdatenwortes begonnen wird. In der Regel ist schon nach einem der ersten Verfahrensschritte erreicht, dass die übertragungseinrichtung mit der höchsten Priorität erkannt ist und alle anderen vom Zugriffsprozess ausgeschaltet sind, so dass lediglich nur die höchstpriore Datenübertragungseinrichtung ein Zugriffssignal sendet. Hieraus erkennt diese Datenübertragungseinrichtung, dass sie nunmehr allein an der Zugriffsentscheidung teilnimmt, weil entweder die anderen über- tragungseinrichtungen überhaupt nicht einen Zugriff angefordert haben oder vorher wegen eines entsprechend niedrigeren Prioritätsrangs ausgeschieden sind. Damit ist der Zugriffsentscheidungsprozess beendet, und die hochpriore Datenübertragungseinrichtung darf die Nachrichtenübertragung weiter fortsetzen. Bei einer anderen vorteilhaften Weiterbildung der Erfindung wird im ersten von aufeinanderfolgenden Verfahrensschritten ein Element (beginnend mit dem höchstwertigen Element) des eigenen binärcodierten Zugriffsdatenwortes (Zugriffssignals), des jeweils vorliegenden/nicht vorliegenden Überlagerungssignals und des empfangenen Zugriffssignals ausgewertet, wobei bei Vorhandensein des eigenen Zugriffssignals und Fehlen eines überlagerungssignals die jeweilige Datenübertragungseinrichtung die Daten übertragung fortsetzt, bei Fehlen des eigenen Zugriffssignals und bei Vorhandensein eines Empfangssignals die jeweilige Datenübertragungseinrichtung an den weiteren Entscheidungsschritten nicht mehr teilnimmt, bei den folgenden Verfahrensschritten die Datenübertragungseinrichtung, bei der die Bedingung [ s A UE erfüllt ist, in der Reihenfolge der Verfahrensschritte in eine Warteposition gebracht wird und die Datenübertragungseinrichtung, die die letzte Warteposition einnimmt, nach Beendigung der Datenübertragung eine neue Folge der Verfahrensschritte initiiert. Dieser Ausbildung des Verfahrens liegt die Idee zugrunde, den Zugriffskonflikt, der bei mehreren gleichzeitigen Sendewünschen auftritt, so aufzulösen, dass während einer Zugriffsentscheidungssequenz mehrere Teilnehmer mit Daten übertragungseinrichtungen aus der Menge aller anfordernden Teilnehmer eine Sendeberechtigung erhalten. Die so selektierten busanfordernden Teilnehmer befinden sich entsprechend ihrem Prioritätskennwort nach der Entscheidung in einer Warteschlange. Sie werden durch die einzige Bedieneinheit (Bus) entsprechend ihrer Priorität nacheinander bedient, ohne dass ein erneuter Buszugriff stsitfin- den muss. Pro Entscheidungssequenz, ld N Verfahrens- bzw. Entscheidungsschritte, können bis zu 1 + ld N, N = Anzahl der Teilnehmer, anfordernde Teilnehmer in die Warteschlange aufgenommen werden. Der Zugriff auf den Bus darf nur dann erfolgen, wenn eine Datenübertragungseinrichtung bzw. die von ihr zu sendende Nachricht gegenüber allen anderen Datenübertragungseinrichtungen bzw. Nachrichten ein höherpriores Prioritätskennwort besitzt. Die Prioritäten sind dabei variabel oder konstant. Zur Entscheidung, welche Datenübertragungseinrichtungen bzw. Nachrichten die höheren Prioritäten besitzen, d. h. in die Warteschlange aufgenommen werden, werden die binärcodierten Prioritätskennwörter, das Sende-, Empfangs- und Überlagerungserkennungssignal herangezogen. Eine weitere Ausführungsform des erfindungsgemässen Verfahrens ist besonders im Hochlastbereich der Datenübertragung, d. h. bei sehr vielen gleichzeitigen Sendewünschen, durch schnelle Selektierung der Teilnehmer vorteilhaft. Hierbei wird in jeweils einem von aufeinanderfolgenden Verfahrensschritten eine Entscheidung über die Warteposition in einer Warteschlange zwischen jeweils zwei der Datenübertragungseinrichtungen vorgenommen, wobei bei gleichzeitiger Zugriffsanforderung (Zugriffssignal) der beiden Datenübertragungseinrichtungen die Einrichtung mit der jeweils höheren Priorität die n+1-te Warteposition (im ersten Verfahrensschritt n = 0) und die andere Einrichtung die n+2-te Warteposition einnimmt und bei einer Zugriffsanforderung nur einer Datenübertragungseinrichtung die n-te und bei keiner Zugriffsanforderung der Einrichtungen keine Warteposition eingenommen wird und dass der Zugriff auf die Busleitung in der Reihenfolge der Wartepositionen erfolgt. In besonders vorteilhafter Weise lässt sich das erfindungsgemässe Verfahren der ersten Ausführungsform durch führen, wenn die Elemente des jeweiligen Zugriffszaten- wortes (Zugriffssignals) durch Teile des zu übertragenden Nachrichtensignals dargestellt werden. Mit dieser Ausführungsform ist erreicht, dass die Zeit zur Übertragung von ein Nachrichtensignal bildenden Daten erheblich verkürzt werden kann, da bereits in dem letzten Entscheidungsschritt Teile des oder das ganze Nachrichtensignal übertragen werden. Das erfindungsgemässe Verfahren lässt sich in vorteilhafter Weise mit einer Vorrichtung durchführen, bei der die Datenübertragungseinrichtungen einen Zugriffsentscheidungsbaustein enthalten, an dessen erstem Eingang, an dem das Empfangssignal anliegt, ein erster Ausgang eines Koppelbausteins und an dessen zweitem Eingang der Ausgang eines Überlagerungserkennungsbausteins angeschaltet und der Ausgang des Zugriffsentscheidungsbausteins mit dem Eingang des Koppelbausteins verbunden ist, wobei an den Zugriffsentscheidungsbaustein ein Anwenderbaustein anschliessbar ist, und der weitere Ausgang des Koppelbausteins den Ausgang der jeweiligen Datenübertragungseinrichtung darstellt, die an die gemeinsame Busleitung ankoppelbar ist. Die Erfindung wird anhand der Figuren erläutert, wobei Figur 1 Prinzipschaltbilder von Datenübertragungseinrichtungen und ihrer gemeinsamen Busleitung und Figur 2 eine Prinzipdarstellung der Verfahrensschritte mit vorgegebenen Zugriffssignalen zeigt und Figur 3 und Figur 4 weitere Prinzipdarstellungen von Verfahrensschritten zeigen. Im Prinzipschaltbild nach der Figur 1 sind Datenübertragungseinrichtungen Dlf , D#b und DU eingezeichnet, mit denen die übertragung von Daten von Anwenderbausteinen Tas Tb, Tc auf die gemeinsame Busleitung B und umgekehrt bewirkt werden kann. Die detailliert gezeichnete Daten übertragungseinrichtung DUa enthält einen Zugriffsentscheidungsbaustein ZE, der über den Eingang 1 der Daten übertragungseinrichtung DU mit dem Anwenderbaustein Ta verbunden ist. Ferner ist ein überlagerungserkennungsbau- stein UEB und ein Koppelbaustein K als Bestandteil der Datenübertragungseinrichtung DU vorhanden. Ein erster Eingang 2 des Zugriffsentscheidungsbausteins ZE ist mit einem ersten Ausgang 3 des Koppelbausteins K verbunden; ein zweiter Eingang 4 ist mit dem Ausgang des überlage- rungserkennungsbausteins UEB verbunden, und ein Ausgang 5 des Zugriffsentscheidungsbausteins ZE ist mit einem Eingang 6 des Koppelbausteins K verbunden. Der Eingang 7 des überlagerungserkennungsbausteins UEB ist an den Ausgang 3 des Koppelbausteins K angeschaltet. Der Ausgang des Koppelbausteins K ist über den Ausgang 8 der Datenübertragungseinrichtung DUa mit der gemeinsamen Busleitung B verbunden. Die Funktion der Anordnung nach der Figur 1 soll anhand der in der Figur 2 dargestellten binärcodierten Zugriffsdatenwörter als Zugriffssignale erläutert werden. Es ist hierbei angenommen, dass die Datenübertragungseinrichtung DU des Teilnehmers a ein binärcodiertes Zugriffsdatenwort in der Form 1 0 1 0 aufweist. Dem Teilnehmer b ist das Zugriffsdatenwort 0 1 1 1 und dem Teilnehmer c das Zugriffsdatenwort 1 1 1 0 zugewiesen. Von allen an der Zugriffsentsche idung teilnehmenden Datenübertragungseinrichtungen wird das höchstwertige Element ihres Zugriffssignals gesendet und damit der erste Verfahrensschritt durchgeführt. Während des ersten Verfahrensschrittes werden die jeweils höchstwertigen Elemente der binärcodierten Zugriffssignale in dem Zugriffsentscheidungsbaustein der Datenübertragungseinheiten DUa DUb und Düc ausgewertet. Es ergeben sich hierbei die in der ersten Reihe dem Teilnehmer a zugeordneten Verhältnisse der Signale des Zugriffsentscheidungsbausteins ZE. Die Grösse S stellt hierbei das entsprechende Element des jeweils von der eigenen Datenübertragungseinheit gesendeten Zugriffssignals dar; die Grösse U repräsentiert mit einer log. "1" den Fall, dass mehr als ein Teilnehmer ein Element mit einer log. "1" (inklusive der eigenen Daten übertragungseinrichtung) aussendet, und mit einer log. " den Fall, dass nur eine oder keine log. "1" auf der Busleitung B vorhanden ist. Die Grösse E stellt ein von der jeweiligen Datenübertragungseinrichtung empfangenes Zugriffssignal dar, die für den Fall, dass mindestens ein Teilnehmer eine log. "1" an der entsprechenden Stelle aussendet, ebenfalls "1" ist. Der Zugriffsentscheidungsbaustein ZE des Teilnehmers a entscheidet somit für das erste Element der binären Zugriffssignale, dass a und mindestens eine weitere Daten übertragungseinheit (hier Datenübertragungseinheit DU ) c eine log. "1" senden. Da mehr als eine log. "1" auf der Busleitung B vorhanden ist, detektiert der überlagerungs erkennungsbaustein UEB diese überlagerung. Beim Teilnehmer b weist die erste Stelle eine log. "O" auf, so dass die Grösse S ebenfalls "O" ist und der Teilnehmer b über die Datenübertragungseinrichtung D# am weiteren Zugriffsentscheidungsprozess nicht mehr teilnimmt. Beim Teilnehmer c liegen die gleichen Verhältnisse wie beim Teilnehmer a vor. Während des zweiten Verfahrensschrittes werden die jeweils zweiten Elemente des binärcodierten Zugriffssignals ausgewertet, wobei sich für den Teilnehmer a die darges#tellten Verhältnisse ergeben, da nunmehr nur noch vom Teilnehmer c eine log. "1" gesendet wird, jedoch der Teilnehmer a aufgrund der log. O an dieser Stelle des Zugriffsdatenwortes ein Element niedrigerer Priorität aufweist. Der Teilnehmer a nimmt also an der weiteren Zugriffsentscheidung nicht mehr teil. Nach diesem zwei Verfahrensschritt ist somit erreicht, dass der Teilnehmer c über die Datenübertragungseinrichtung DUL: als einziger die Datenübertragung weiter fortsetzen darf, da schon nach dem zweiten Verfahrensschritt erkannt ist, dass dieser Datenübertragungseinrichtung DU das Zugriffssignal mit dem höchsten Prioritätsrang zugeordnet ist. Zwar ist bei dem hier dargestellten Beispiel davon ausgegangen, dass die Datenübertragungseinrichtungen ein vierstelliges Zugriffsdatenwort enthalten, so dass maximal 16 Teilnehmer an die gemeinsame Busleitung B angeschlossen werden können. Bei entsprechend mehrstelligen Zugriffsdatenwörtern ist hier jedoch eine weitere Erhöhung der Anzahl der angeschlossenen Datenübertragungseinrichtungen möglich. Es ist mit dem erfindungsgemässen Verfahren sichergestellt, dass schon nach wenigen Verfahrensschritten der Zugriff einer Datenübertragungseinrichtung auf die gemeinsame Busleitung B erfolgen kann, wobei die Zugriffszeit nicht eine Funktion der Anzahl der angeschlossenen Datenübertragungseinrichtungen und eventuell zusätzlicher Prioritätsstufen ist, sondern von der Anzahl der an dem jeweiligen Zugriffsentscheidungsprozess teilnehmenden Da tenübertragungse inrichtungen abhängt. In der Figur 3 ist eine Prinzipdarstellung eines Funktionsablaufs bei der Zugriffsentscheidung entsprechend der zweiten Ausführungsform mit vier Teilnehmern a, b, c und d aus insgesamt 64 Teilnehmern mit entsprechenden Datenübertragungseinrichtungen dargestellt. Bei diesem Beispiel sind die Zugriffsdatenwörter sechsstellig, entsprechend dem Logarithmus dualis 64, somit sind auch sechs Entscheidungs- bzw. Verfahrensschritte erforderlich. Während der sechs Entscheidungsschritte werden beim dargestellten Beispiel drei Teilnehmer selektiert, so dass hier die Teilnehmer a, b und c in entsprechende Wartepositionen gelangen. Der Entscheidungsprozess wird nicht wie beim Beispiel nach der Figur 2 abgebrochen, sobald ein Teilnehmer die Signalkombinationen S und UE und E erkennt, sondern dieser Teilnehmer erhält die erste Warteposition in einer Warteschlange und nimmt an den weiteren Entscheidungsschritten nicht mehr teil. Die übrigen Teilnehmer, bis auf diejenigen, die mit Á UE ] unterliegen, nehmen an den weiteren Entscheidungsschritten teil. Beim dargestellten Beispiel ergibt sich somit, dass beim ersten Entscheidungsschritt der Teilnehmer d aus dem Entscheidungsprozess herausfällt, da er selber kein Signal sendet (S = 0) und gleichzeitig ein Überlagerungssignal (UE = 1) erkennt. Beim zweiten Entscheidungsschritt sendet nur der Teilnehmer b ein Signal (S = 1), so dass ihm die erste Warteposition zufällt. Im dritten Entscheidungsschritt sendet nur der Teilnehmer a eine log. #1", so dass ihm die zweite Warteposition zufällt. Während des vierten Entscheidungsschrittes bekommt der Teilnehmer c die dritte Warteposition zugeordnet, da er zu diesem Zeitpunkt eine log. ¯1" in seinem Zugriffsdatenwort aussendet. Weiterhin ist vorgesehen, dass alle anfordernden Teilnehmer die Anzahl der Teilnehmer, die vor ihnen eine Warteposition eingenommen haben, zählen, damit sie wissen, welche Wartepositionen ihnen zugefallen ist. Der letzte Teilnehmer initiiert sodann die nächste Entscheidungssequenz nach seiner Datenübertragung. Im Mittel werden pro Teilnehmer und pro Buszugriff etwa (ld N) : 2 Entscheidungsschritte benötigt, wodurch sich eine wesentliche Verringerung der Zugriffsdauer ergibt und die eigentliche Datenübertragung effektiviert werden kann. Besonders im Hochlastbereich der Datenübertragung mit einer Vielzahl von Teilnehmern, die gleichzeitig zugreifen möchten, ist es möglich, die Entscheidung über die Warteposition zwischen jeweils zwei der Datenübertragungseinrichtungen zu treffen. Beispielsweise können diese Zweiergruppen durch die Bestandteile ihrer Zugriffssignale (Zugriffsdatenwörter) gebildet werden, wie in der Figur 4 dargestellt. Hier sind die ersten beiden Bits des Zugriffsdatenworts einer Gruppe jeweils identisch. In den einzelnen Verfahrensschritten (n = 0 bis n = 3) wird somit jeweils die Entscheidung zwischen diesen beiden Daten übertragungseinrichtungen getroffen. Hier gewinnt somit z. B. im Verfahrensschritt n = 0 der erste Teilnehmer aufgrund seines höherprioren Zugriffssignals 001 gegenüber 000 und erhält eine frühere Warteposition in der Warteschlange und somit den schnelleren Zugriff auf die Busleitung. 7 Patentansprüche 4 Figuren

Claims: Patentansprüche 1. Verfahren zur Steuerung des Zugriffs von Datenübertragungseinrichtungen auf eine gemeinsame Busleitung (B), - bei dem der gleichzeitige Zugriff von mehreren Daten übertragungseinrichtungen (DÜa, DUb, DUc > auf die Bus leitung (B) erkannt und ausgewertet wird, d a d u r c h g e k e n n z e i c h n e t , dass - von den Datenübertragungseinrichtungen (DÜa, Düb, DU die einen Zugriff auf die gemeinsame Busleitung (B) an fordern, ein Zugriffssignal (S) ausgesandt wird, - alle anfordernden Datenübertragungseinrichtungen (DÜa, DÜb, DÜC) alle Zugriffssignale (S) auswerten und dass - in jeder der am Zugriff teilnehmenden Datenübertragungs einrichtungen (DÜa, DÜb, DUc) ein Uberlagerungssignal (UE) generiert wird, wenn von mehr als einer der Daten übertragungseinrichtungen (du , DÜb, DÜC) zum selben Zeitpunkt ein Zugriffssignal (s) mit gleichem vorgege benem logischen und hochprioren Zustand ausgesendet wird. 2. Verfahren nach Anspruch 1, d a d u r c h g e k e n n z e i c h n e t , dass - in jeweils einem von aufeinanderfolgenden Verfahrens schritten ein Element (beginnend mit dem höchstwertigen Element) des eigenen binärcodierten Zugriffsdatenwortes (Zugriffssignal (s)), des jeweils vorliegenden/nicht vorliegenden Überlagerungssignals (UE) und des empfan genen Zugriffssignals (E) ausgewertet wird, wobei - bei Vorhandensein des eigenen Zugriffssignals (s) und Fehlen eines Uberlagerungssignals (UE) das Zugriffs verfahren beendet ist und die jeweilige Datenübertra gungseinrichtung (DÜa, DÜb, DUc) die die höchste Priori tät hat die Datenübertragung fortsetzt und - bei Fehlen des eigenen Zugriffssignals (S) und bei Vorhandensein eines Empfangssignals (E) die jeweilige Datenübertragungseinrichtung (DÜa, DÜb, DÜC) an den weiteren Verfahrensschritten nicht mehr teilnimmt. 3. Verfahren nach einem der Ansprüche 1 oder- 2, d a d u r c h g e k e n n z e i c h n e t , dass - die Elemente des jeweiligen Zugriffsdatenwortes (Zu griffssignals (S)) durch Teile des zu übertragenden Nachrichtensignals dargestellt werden. 4. Verfahren nach Anspruch 1, d a d u r c h g e kennzeichnet, dass - im ersten von aufeinanderfolgenden Verfahrensschritten ein Element (beginnend mit dem höchstwertigen Element) des eigenen binärcodierten Zugriffsdatenwortes (Zu griffssignals (S)), des jeweils vorliegenden/nicht vor liegenden Überlagerungssignals (UE) und des empfangenen Zugriffssignals (E) ausgewertet wird, wobei - bei Vorhandensein des eigenen Zugriffssignals (S) und Fehlen eines Überlagerungssignals UEI die jewei lige Datenübertragungseinrichtung (DÜa, DÜb, DÜc) die erste Warteposition in einer Warteschlange einnimmt und an den weiteren Verfahrensschritten nicht mehr teilnimmt, - bei Fehlen des eigenen Zugriffssignals (S) und bei Vorhandensein eines Empfangssignals (E) [##E] die jeweilige Datenübertragungseinrichtung (DÜa, DÜb, DÜc) an den weiteren Verfahrensschritten ebenfalls nicht mehr teilnimmt und - bei Vorhandensein des eigenen Zugriffssignals (S) und eines überlagerungssignals (UE) [S#UE] oder bei Feh len des eigenen Zugriffssignals (S) und des Empfangs signals (E) [###] die jeweilige Datenübertragungs einrichtung an den weiteren Verfahrensschritten teil nimmt, und dass bei den folgenden Verfahrensschritten die Datenüber tragungseinrichtung (DÜa, DÜb, DÜc), bei der die Be dingung [####] erfüllt ist, in der Reihenfolge der Verfahrensschritte in eine nächste Warteposition ge bracht wird und an den weiteren Verfahrensschritten nicht mehr teilnimmt. 5. Verfahren nach Anspruch 1, d a d u r c h g e k e n n z e i c h n e t , dass - in jeweils einem von aufeinanderfolgenden Verfahrens schritten eine Entscheidung über die Warteposition in einer Warteschlange zwischen jeweils zwei der Datenüber tragungseinrichtungen (DÜa, DÜb, DÜc) vorgenommen wird, wobei - bei gleichzeitiger Zugriffsanforderung der beiden Datenübertragungseinrichtungen beide dasselbe logische und hochpriore Zugriffssignal (S) senden [ sAUE3 und die Einrichtung mit der jeweils höheren Priorität die n+1-te Warteposition (im ersten Verfahrensschritt n = 0) und die andere Einrichtung die n+2-te Warteposition ein nimmt und - bei einer Zugriffsanforderung nur einer Datenübertra gungseinrichtung ESAWE ] die n-te und bei keiner Zu griffsanforderung der Einrichtung [E] keine Warteposi- tion eingenommen wird. 6. Verfahren nach Anspruch 4 oder 5, d a d u r c h g e k e n n z e i c h n e t , dass - die Datenübertragung in der Reihenfolge der Warteposi tion lückenlos durchgeführt wird und die Datenüber tragungseinrichtung (DÜa, DÜb, Düc), die die letzte Warteposition einnimmt, nach Beendigung der Datenüber tragung eine neue Folge der Verfahrensschritte initiiert. 7. Vorrichtung zur Durchführung des Verfahrens nach einem der vorhergehenden Ansprüche, d a d u r c h g e k e n n z e i c h n e t , dass - die Datenübertragungseinrichtungen (DÜa, DUb, Du cm ei nen Zugriffsentscheidungsbaustein (ZE) enthalten, - an dessen erstem Eingang (2), an dem das Empfangs signal (E) anliegt, ein erster Ausgang (3) eines Koppelbausteins (K) und - an dessen zweitem Eingang (4) der Ausgang eines Über lagerungserkennungsbausteins (UEB) angeschaltet ist und der Ausgang (5) des Zugriffsentscheidungsbausteins (ZE) mit dem Ausgang (6) des Koppelbausteins (K) ver bunden ist, wobei an den Zugriffsentscheidungsbaustein (ZE) ein Anwenderbaustein (Ta, Tb,Tc) anschliessbar ist, und dass der weitere Ausgang des Koppelbausteins (K) den Aus gang (8) der jeweiligen Datenübertragungseinrichtung (DÜa, DÜb, DÜc) darstellt, die an die gemeinsame Bus leitung (B) ankoppelbar ist (Figur 1).

Inventors: SCHWARZ, KARLHEINZ, DIPL.-ING.
Applicants: SIEMENS AKTIENGESELLSCHAFT BERLIN UND MUNCHEN
Application year: 1983
Main classification: H04L11
IPC codes: H04L12, G06F13