DE3736468A1

DE3736468A1 - Method for priority-controlled access and arrangement for carrying out the method

Info

Publication number: DE3736468A1
Application number: DE19873736468
Authority: DE
Inventors: Ernst Metzler
Original assignee: Philips Patentverwaltung GmbH
Current assignee: Philips Intellectual Property and Standards GmbH
Priority date: 1987-10-28
Filing date: 1987-10-28
Publication date: 1989-05-11

Abstract

In systems having a number of stations which are connected to one another via a common bus and which can carry out an access to the bus with equal authorisation, a resolution of the contention must be possible in the case of a simultaneous access of more than one station to the bus. In the case where a priority number is transmitted bit by bit beginning with the most significant bit and the transmission is aborted if a higher priority number is detected, an equal distribution of the access probability is achieved for all stations in that each station, after an unsuccessful access attempt, increases its priority number by a particular value which is equal for all stations. As a result, each station has the highest priority number after a number of aborted bus accesses and is reliably provided with the bus access. After that, the priority number is reset back to the initial value. If it is possible for information to occur which must be transmitted with priority, a second priority number which is correspondingly larger than the first priority number can be correspondingly provided in each station. <IMAGE>

Description

Die Erfindung betrifft ein Verfahren zum prioritäts gesteuerten Zugriff einer von mehreren Stationen auf einen Bus, der die Stationen verbindet, wobei jede Station, die eine auszusendende Information enthält, eine Prioritäts meldung mit einer ersten Prioritätszahl, die für jede Station unterschiedlich ist, bitweise mit fallender Wertigkeit der Bits aussendet, wenn dieses Bit keinen kleineren Wert hat als das entsprechende auf dem Bus vor handene Bit, und anderenfalls das Aussenden der Priori tätsmeldung abbricht, wobei zum Herbeiführen einer mittleren Gleichverteilung der Buszugriffe für mindestens einen Teil der Stationen die ersten Prioritätszahlen der Stationen geändert werden, sowie eine Anordnung zum Durchführen des Verfahrens.The invention relates to a method for priority controlled access of one of several stations to one Bus that connects the stations, each station that contains information to be sent, a priority message with a first priority number for each Station is different, bit by bit with falling Values of the bits are sent out if this bit does not has a lower value than the corresponding one on the bus available bits, and otherwise sending the priori canceling the crime report, whereby to bring about a average equal distribution of bus access for at least part of the stations the first priority numbers of the Stations are changed, as well as an arrangement for Performing the procedure.

Ein derartiges Verfahren ist im wesentlichen bekannt aus der US-PS 44 88 218. Dabei haben die einzelnen Stationen jeweils eine feste, unterschiedliche Prioritätszahl, die jedoch abhängig von bestimmten Betriebsbedingungen um weitere, höherwertige Bits ergänzt werden kann, so daß eine Station mit einer derartig ergänzten Prioritätszahl früher den Buszugriff erhält, auch wenn eine andere Station eine höhere Grund-Prioritätszahl aufweist. Diese letztere entscheidet wiederum den Buszugriff, falls mehrere Stationen mit den gleichen zusätzlichen Bits einen Buszugriff vornehmen. Dies führt jedoch noch nicht ohne weiteres zu einer Gleichverteilung der Wahrscheinlichkeit eines Buszugriffs, sondern eine Station mit einer kleineren Prioritätszahl hat im Mittel immer eine längere Wartezeit als eine Station mit einer größeren Prioritätszahl. Such a method is essentially known from the US-PS 44 88 218. The individual stations each a fixed, different priority number, which, however, depend on certain operating conditions further, more significant bits can be added so that a station with such a supplemented priority number gets bus access earlier, even if someone else Station has a higher basic priority number. These the latter in turn decides the bus access, if multiple stations with the same additional bits one Make bus access. However, this does not work without further on an equal distribution of the probability of a bus access, but a station with one the smaller priority number always has a longer one on average Waiting time as a station with a larger one Priority number.

Eine Maßnahme zum Erreichen einer im wesentlichen gleich verteilten Wahrscheinlichkeit des Buszugriffs für eine Anzahl Stationen mit unterschiedlichen Prioritätszahlen ist bekannt aus der DE-OS 33 37 289. Dafür können die Prioritätszahlen zyklisch im Ring gewechselt werden, oder die Prioritätszahlen sind zwei Gruppen mit bestimmten Eigenschaften eingeteilt, und jeweils zwei Stationen tauschen ihre Prioritätszahlen aus. Dies erfordert jedoch einen größeren Aufwand, auch in zeitlicher Hinsicht.A measure to achieve a substantially the same distributed probability of bus access for one Number of stations with different priority numbers is known from DE-OS 33 37 289. For that, the Priority numbers are changed cyclically in the ring, or the priority numbers are two groups with specific ones Properties classified, and two stations each exchange their priority numbers. However, this requires more effort, also in terms of time.

Aufgabe der Erfindung ist es, ein Verfahren der eingangs genannten Art anzugeben, mit dem eine völlige Gleich verteilung der Wahrscheinlichkeit für einen Buszugriff erreicht wird, so daß jede Station, die eine auszusendende Information enthält, spätestens dann den Zugriff erhält, wenn alle anderen Stationen mit ebenfalls auszusendender Information jeweils einmal einen Buszugriff erreicht haben.The object of the invention is a method of the beginning Specify the type with which a complete equation distribution of the probability of bus access is reached so that each station has one to be broadcast Contains information, at the latest then gets access, if all other stations also send out Information reaches a bus access once to have.

Diese Aufgabe wird erfindungsgemäß dadurch gelöst, daß in jeder Station nach jeder abgebrochenen Aussendung der Prioritätsmeldung die erste Prioritätszahl um einen für alle Stationen gleichen ersten Erhöhungswert erhöht wird, der größer als die Differenz zwischen der niedrigsten und der höchsten ersten Prioritätszahl aller Stationen ist, und daß nach jeder erfolgreichen Aussendung der Priori tätsmeldung die erste Prioritätszahl auf den Anfangswert vor allen Erhöhungen zurückgesetzt wird.This object is achieved in that in every station after each canceled transmission of the Priority message the first priority number by one for all stations have the same first increase value, the greater than the difference between the lowest and is the highest first priority number of all stations, and that after each successful transmission of the Priori the first priority number to the initial value is reset before all increases.

Nach dem erfindungsgemäßen Verfahren erhöht also jede Station unabhängig von der anderen ihre Prioritätszahl, so daß auch die Station mit dem kleinsten Anfangswert der Prioritätszahl nach einer Anzahl abgebrochener Aussen dungsversuche eine erhöhte Prioritätszahl aufweist, die höher ist als die aller anderen Stationen, da diese nach jedem erfolgreichen Zugriff wieder beim Anfangswert beginnen. Eine derartige Erhöhung ist sehr einfach durch zuführen. Damit wird auf einfache Weise eine absolut gleiche Wahrscheinlichkeit der Buszugriffe für alle Stationen erreicht, wobei die Station mit der kleinsten Prioritätszahl höchstens eine Anzahl Male die Aussendung abbrechen muß, die der um 1 verminderten Anzahl aller Stationen entspricht. Wenn mehrere oder alle Stationen ständig auszusendende Informationen enthalten, erhalten alle Stationen gleich oft einen Buszugriff.According to the method according to the invention, each increases Station independently of the other their priority number, so that even the station with the lowest initial value of Priority number after a number of outside broken off attempts attempts has an increased priority number that is higher than that of all other stations, since this after every successful access back to the initial value kick off. Such an increase is very simple respectively. This makes it absolutely absolute equal probability of bus access for everyone Stations reached, the station with the smallest Priority number at most a number of times the transmission must abort that of the reduced number of all Stations. If several or all stations contain information to be sent continuously all stations have bus access the same number of times.

Bei manchen Anwendungsfällen kann es vorkommen, daß auszu sendende Informationen auftreten, die eine möglichst kurze Wartezeit haben sollen, d.h. möglichst bald nach ihrem Auftreten auch ausgesendet werden sollen. Es soll also nach Möglichkeit vermieden werden, daß die betreffende Station diese vorrangige Information unter Umständen erst nach einer Anzahl vergeblicher Buszugriffe entsprechend der um 1 verminderten Anzahl der Stationen aussenden kann. Dafür muß mittels einer Vorrang-Prioritätsmeldung ein möglichst schneller Buszugriff erreicht werden. Eine Ausgestaltung der Erfindung ist daher dadurch gekenn zeichnet, daß das zum Aussenden einer Vorrang-Prioritäts meldung eine zweite Prioritätszahl verwendet wird, die ebenfalls in allen Stationen unterschiedlich ist und die größer ist als die Summe aus der höchsten ersten Priori tätszahl aller Stationen und dem Produkt aus der um 1 verminderten Anzahl der Stationen und dem ersten Erhö hungswert und die nach jeder abgebrochenen Aussendung der Vorrang-Prioritätsmeldung um einen zweiten Erhöhungswert erhöht wird, der größer als die Differenz zwischen der niedrigsten und der höchsten zweiten Prioritätszahl aller Stationen ist, und die nach jedem erfolgreichen Aussenden der Vorrang-Prioritätsmeldung auf den Anfangswert vor allen Erhöhungen zurückgesetzt wird, und daß die erste Prioritätszahl höchstens um eine Anzahl Male gleich der um 1 verminderten Anzahl Stationen erhöht wird. Hier wird also das gleiche Prinzip des erfindungs gemäßen Verfahrens für einfache Buszugriffe angewendet, lediglich ausgehend von einer entsprechend höheren Priori tätszahl. Falls nämlich zufällig zwei Stationen gleich zeitig eine Vorrang-Prioritätsmeldung aussenden wollen, wird die Priorität dieser beiden Stationen untereinander in gleicher Weise behandelt wie bei den normalen Betriebs meldungen, d.h. eine der beiden Stationen muß lediglich einmal eine Aussendung abbrechen. Dabei wird davon ausge gangen, daß eine bevorrechtigte Information relativ selten auftritt, so daß ein gleichzeitiger bevorrechtigter Bus zugriff mehrerer Stationen selten auftritt. Anderenfalls erhöht sich die Wartezeit der letzten Station mit einer bevorrechtigten Information entsprechend, jedoch wird diese in jedem Falle vor der nächsten normalen Information übertragen.In some applications, it can happen that Sending information occur that is as short as possible Should have waiting time, i.e. as soon as possible after her Occurrence should also be broadcast. So it should if possible avoid that the This primary information may be the first to after a number of unsuccessful bus accesses the number of stations reduced by 1 can. To do this, a priority message must be used the fastest possible bus access can be achieved. A Embodiment of the invention is therefore characterized records that this is for sending a priority priority message a second priority number is used, the is also different in all stations and the is greater than the sum of the highest first priori number of all stations and the product of the reduced number of stations and the first increase value and after each canceled transmission of the Priority priority message by a second increase value is increased, which is greater than the difference between the lowest and highest second priority number of all Stations, and that after each successful transmission the priority priority message to the initial value all increases are reset and that the first priority number is at most one number Times the number of stations reduced by 1 becomes. So here is the same principle of the invention applied in accordance with the procedure for simple bus access, only based on a correspondingly higher priority act number. If two stations happen to be the same want to send a priority message in good time, the priority of these two stations among themselves treated in the same way as in normal operation messages, i.e. one of the two stations only has to cancel a transmission once. It is assumed that privileged information is relatively rare occurs so that a concurrent privileged bus access from several stations rarely occurs. Otherwise the waiting time of the last station increases with a privileged information accordingly, however in any case before the next normal information transfer.

Die Erhöhungswerte können unter Berücksichtigung der angegebenen Untergrenze beliebig groß gewählt werden. Zweckmäßig sind jedoch der erste und der zweite Erhöhungswert gleich.The increase values can take into account the specified lower limit can be chosen arbitrarily large. However, the first and the second are expedient Increase value equal.

Eine Anordnung zur Durchführung des erfindungsgemäßen Verfahrens mit in jeder Station einer Sendeeinrichtung zum Aussenden von Prioritätsmeldungen und Daten, einem ersten Speicher für die Prioritätszahl, einer Verarbei tungseinheit, die das Auslesen der Prioritätszahl aus mindestens dem ersten Speicher und das Aussenden der Prioritätsmeldung steuert, einer Vergleichsanordnung zum bitweisen Vergleich der über den Bus ankommenden Informa tion mit mindestens der ersten Prioritätszahl aus dem ersten Speicher und einer Anordnung zum Ändern der Prioritätszahl ist dadurch gekennzeichnet, daß die Anord nung zum Ändern der Prioritätszahl eine Addieranordnung ist, von der ein Eingang an den Ausgang des ersten Speichers angeschlossen ist und ein anderer Eingang einen konstanten Wert entsprechend dem ersten Erhöhungswert erhält, daß die Vergleichsanordnung beim Feststellen eines höheren Bitwertes auf dem Bus als aus dem ersten Speicher ein Abbruchsignal erzeugt, das das Ausgangssignal des Addierers in den ersten Speicher einschreibt, und daß die Verarbeitungseinheit nach einer erfolgreichen Aussendung einer Prioritätsmeldung den Anfangswert der ersten Priori tätszahl in den ersten Speicher einschreibt. Mit einer derartigen Anordnung kann das erfindungsgemäße Verfahren mit wenig Aufwand durchgeführt werden.An arrangement for performing the invention Procedure with a station in each station for sending priority messages and data, one first memory for the priority number, a processing unit that reads out the priority number at least the first memory and sending out the Priority message controls, a comparison arrangement to bitwise comparison of the information arriving via the bus tion with at least the first priority number from the first memory and an arrangement for changing the Priority number is characterized in that the arrangement an addition arrangement for changing the priority number is from which an input to the output of the first Memory is connected and another input one constant value corresponding to the first increase value receives that the comparison arrangement when determining a higher bit values on the bus than from the first memory generates an abort signal that the output signal of the Adders inscribes in the first memory, and that the Processing unit after a successful transmission a priority message the initial value of the first priority writes the activity number in the first memory. With a Such an arrangement can be the method according to the invention can be done with little effort.

Eine Ausgestaltung der Anordnung zum Aussenden einer Vorrang-Prioritätsmeldung ist dadurch gekennzeichnet, daß ein zweiter Speicher für eine zweite Prioritätszahl und eine zweite Addieranordnung vorgesehen sind, die in gleicher Weise wie der erste Speicher mit der ersten Addieranordnung miteinander verbunden sind und betrieben werden, und daß die Verarbeitungseinheit zum Aussenden einer Vorrang-Prioritätsmeldung den Ausgang des zweiten Speichers mit der Sendeanordnung verbindet. Es werden also lediglich für die zweite Prioritätszahl die entsprechenden Elemente wie für die erste Prioritätszahl erneut vorge sehen, so daß nach Abschluß der Vorrang-Prioritätsmeldung die ersten Prioritätszahlen im normalen Ablauf erhöht vorliegen.An embodiment of the arrangement for sending out a Priority priority message is characterized in that a second memory for a second priority number and a second adding arrangement is provided, which in same way as the first memory with the first Adding device are connected and operated and that the processing unit for sending one priority priority message the output of the second Memory connects to the transmission arrangement. So there will be only the corresponding ones for the second priority number Elements as pre-selected for the first priority number see so that after completion of the priority priority message the first priority numbers increased in the normal course are available.

Eine andere Ausgestaltung der Anordnung zum Aussenden einer Vorrang-Prioritätsmeldung ist dadurch gekenn zeichnet, daß die Verarbeitungseinheit zum Aussenden einer Vorrang-Prioritätsmeldung zunächst die zweite Prioritäts zahl in den ersten Speicher einschreibt. Dabei wird also der Speicher und die Addieranordnung für beide Prioritäts zahlen verwendet, und diejenige Station, die eine Vorrang-Prioritätsmeldung ausgesendet hat, beginnt dann stets mit der ersten Anfangs-Prioritätszahl.Another embodiment of the arrangement for transmission a priority-priority message is known records that the processing unit for sending a Priority priority message first the second priority writes number in the first memory. So it will the memory and adder arrangement for both priority numbers used, and the station that one Priority priority message then begins always with the first starting priority number.

Häufig wird die Verarbeitungseinheit durch einen Mikro prozessor gebildet. Besonders in diesem Falle kann die Anordnung durch die im Mikroprozessor enthaltenen Speicher und Recheneinrichtungen gebildet sein, und auch die Funktion der Vergleichsanordnung kann durch den Mikro prozessor übernommen werden, so daß Praktisch kein zusätz licher Aufwand erforderlich ist.Often the processing unit is a micro processor formed. In this case in particular Arranged by the memory contained in the microprocessor and computing devices are formed, and also the Function of the comparison arrangement can by the micro processor are taken over, so that practically no additional effort is required.

Ein Ausführungsbeispiel einer erfindungsgemäßen Anordnung wird anhand des in der Zeichnung dargestellten Block schaltbildes naher erläutert. Darin ist der Bus 36 eine Anordnung zur Informationsübertragung in bitserieller Form, d.h. z.B. eine Doppelleitung, ein Koaxialkabel oder auch eine Lichtleiterstrecke. Dieser Bus 36 kommt von einer vorhergehenden, nicht dargestellten Station und führt auf eine schematisch dargestellte Sendeeinrich tung 40, die die auf dem Bus 36 empfangene oder die über die interne Leitung 55 empfangene Information über den ausgehenden Bus 36 a zur nächsten, nicht dargestellten Station weitersendet. Insbesondere wenn der Bus 36, 36 a räumlich nicht sehr ausgedehnt ist, d.h. die Stationen sind räumlich relativ dicht benachbart, und die Geschwin digkeit der Informationsübertragung nicht sehr hoch ist, kann der Bus als durchgehende Leitung ausgebildet werden, die über einen Widerstand mit einem festen Potential verbunden ist, und die Sendeeinrichtung 40 ist dann lediglich ein Schalter, der den Bus mit einem anderen Potential verbindet. Bei größeren räumlichen Entfernungen zwischen den Stationen wird der Bus jedoch nacheinander durch jede Station hindurchgeleitet, wobei das Signal jeweils regeneriert wird. Die Informationsübertragung über den Bus erfolgt häufig in einem Zeitmultiplexverfahren, wobei von einer zentralen Station, die auch durch eine aus den an dem Bus angeschlossenen Stationen ausgewählte Station gebildet sein kann, eine Synchronisierinformation ausgesendet wird, die eine Folge von zeitlichen Rahmen darstellt, und in jedem Rahmen können mehrere Datenwörter übertragen werden, die jeweils einen Kanal bilden. Der artige Maßnahmen sind allgemein bekannt.An embodiment of an arrangement according to the invention is explained in more detail with reference to the block diagram shown in the drawing. In it, the bus 36 is an arrangement for information transmission in bit-serial form, ie, for example, a double line, a coaxial cable or an optical fiber link. This bus 36 comes from a previous station, not shown, and leads to a schematically illustrated transmission device 40 which transmits the information received on the bus 36 or received via the internal line 55 via the outgoing bus 36 a to the next station, not shown . In particular, if the bus 36 , 36 a is not very spatially extensive, ie the stations are spatially relatively close together, and the speed of the information transmission is not very high, the bus can be designed as a continuous line that has a resistor with a fixed Potential is connected, and the transmitter 40 is then only a switch that connects the bus to another potential. With larger spatial distances between the stations, however, the bus is passed through each station in succession, the signal being regenerated in each case. The information transmission via the bus is often carried out in a time-division multiplex method, a central station, which can also be formed by a station selected from the stations connected to the bus, sending out synchronization information which represents a sequence of time frames, and in each Several data words can be transmitted in frames, each forming a channel. The type of measures are generally known.

Bei der Anordnung gemäß der Figur werden die auf dem Bus 36 vorhandenen Daten einer Verarbeitungseinheit 42 und einem Vergleicher 44 zugeführt. Die Verarbeitungsein heit 42 verarbeitet die auf dem Bus 36 vorhandenen Imfor mationen und bestimmt auch, wann aus der betreffenden Station Informationen über den Bus ausgesendet werden sollen. Dazu muß der Bus bzw. ein Datenkanal in dem Zeitrahmen auf dem Datenbus eindeutig dieser Station zugeordnet werden. Dafür steuert die Verarbeitungsein heit 42 über die Leitung 41 einen Umschalter 54 derart an, daß er die Leitung 55 mit der Ausgangsleitung 43 eines Speichers 46 verbindet, der eine Prioritätszahl enthält. Diese ist beispielsweise über den Eingang 61 durch ein Signal auf der Leitung 60 von der Verarbeitungseinheit 42 in den Speicher 46 eingeschrieben worden. Die Prioritäts zahl in dem Speicher 46 wird durch ein Taktsignal von der Verarbeitungseinheit 42 auf der Leitung 63 bitweise ausge lesen, und zwar beginnend mit dem Bit höchster Wertig keit. Die ausgelesenen Bits werden über die Leitung 43 sowie über den Umschalter 54 und über die Leitung 55 der Sendeeinrichtung 20 und dem einen Eingang eines Kompara tors 44 zugeführt. Gleichzeitig erhält der Komparator 44 über einen weiteren Eingang die Information auf dem Bus 36, wobei angenommen wird, daß alle an den Bus angeschlossenen Stationen synchron arbeiten. Wenn keine der weiteren Stationen einen Zugriff zum Bus 36 in dem betreffenden Datenkanal unternimmt, werden über den Bus 36 lediglich Bits mit dem Wert Null zugeführt. In diesem Fall wird der Komparator 44 feststellen, daß keines der Bits, die aus dem Speicher 46 über die Leitung 43 ausgelesen werden, kleiner ist als das gleichzeitig vorhandene Bit auf dem Bus 36, so daß von der Sendeeinrichtung 40 auf dem ausgehenden Bus 36 a die über die Leitung 35 zugeführten, aus dem Speicher 46 ausgelesenen Bits der Prioritätszahl ausgesendet werden. Dies meldet der Komparator 44 durch ein erstes Signal auf der Leitung 45 u.a. zur Verarbei tungseinheit 42, die nach Aussenden der Prioritätszahl aus dem Speicher 46 den Umschalter 54 in eine derartige Lage umschaltet, daß anschließend die über die Leitung 67 von der Verarbeitungseinheit 42 abgegebenen Daten über den ausgehenden Bus 36 a ausgesendet werden.In the arrangement according to the figure, the data present on the bus 36 are fed to a processing unit 42 and a comparator 44 . The processing unit 42 processes the information present on the bus 36 and also determines when information about the bus is to be sent from the station in question. For this purpose, the bus or a data channel in the time frame on the data bus must be clearly assigned to this station. For this purpose, the processing unit 42 controls a changeover switch 54 via the line 41 in such a way that it connects the line 55 to the output line 43 of a memory 46 which contains a priority number. This has been written into the memory 46 , for example, via the input 61 by a signal on the line 60 from the processing unit 42 . The priority number in the memory 46 is read out bit by bit by a clock signal from the processing unit 42 on the line 63 , starting with the most significant bit. The read bits are fed via line 43 and via the changeover switch 54 and via line 55 of the transmitting device 20 and the one input of a comparator 44 . At the same time, the comparator 44 receives the information on the bus 36 via a further input, it being assumed that all stations connected to the bus operate synchronously. If none of the other stations accesses bus 36 in the relevant data channel, only bits with the value zero are supplied via bus 36 . In this case, the comparator 44 will determine that none of the bits which are read from the memory 46 via the line 43 are smaller than the bit present on the bus 36 at the same time, so that the transmitter 40 on the outgoing bus 36 a the bits of the priority number fed in via line 35 and read out from memory 46 are sent out. This is reported by the comparator 44 by a first signal on the line 45 to the processing unit 42 , which, after sending the priority number from the memory 46, switches the changeover switch 54 into such a position that the data output by the processing unit 42 via line 67 subsequently can be sent via the outgoing bus 36 a .

Es ist jedoch auch möglich, daß zwei oder mehr Stationen gleichzeitig versuchen, Zugriff auf den Bus zu erhalten, indem sie ihre Prioritätszahlen aussenden. Als Beispiel sei angenommen, daß über den Bus 36 eine Prioritätszahl mit den Bits 1100 eintrifft, während die in der Figur dargestellte Station die Prioritätszahl 1010 aussenden will, wobei das Bit höchster Wertigkeit jeweils ganz links steht und als erstes ausgesendet wird. Bei dem ersten Bit stellt der Komparator 44 fest, daß der Bitwert auf dem Bus 36 nicht größer ist als der Bitwert, der aus dem Speicher 46 über die Leitung 43 ausgelesen wird. Bei dem zweiten Bit ist jedoch der Bitwert auf dem Bus 36 größer als auf der Leitung 43, so daß der Komparator 44 auf der Leitung 45 ein entsprechendes Signal abgibt, das die Sendeeinrichtung so umschaltet, daß nicht mehr die Infor mation auf der Leitung 55, sondern die Information auf dem Bus 36 über den ausgehenden Bus 36 a weitergesendet wird. Allgemein gesprochen wird also durch dieses Signal auf der Leitung 45 das Aussenden von Information aus der be treffenden Station zunächst beendet. Gleichzeitig wird durch das Signal auf der Leitung 45 über das UND-Glied 50, das zunächst als freigegeben angenommen wird, eine erhöhte Prioritätszahl in den Speicher 46 auf folgende Weise eingeschrieben.However, it is also possible for two or more stations to try to access the bus at the same time by sending their priority numbers. As an example, assume that a priority number with bits 1100 arrives via bus 36 , while the station shown in the figure wants to transmit priority number 1010, the most significant bit being on the far left and being transmitted first. For the first bit, the comparator 44 determines that the bit value on the bus 36 is not greater than the bit value that is read from the memory 46 via the line 43 . With the second bit, however, the bit value on the bus 36 is greater than on the line 43 , so that the comparator 44 emits a corresponding signal on the line 45 , which switches the transmission device in such a way that the information on the line 55 is no longer but the information on the bus 36 is forwarded via the outgoing bus 36 a . Generally speaking, this signal on line 45 ends the sending of information from the station concerned. At the same time, an increased priority number is written into the memory 46 in the following manner by the signal on the line 45 via the AND gate 50 , which is initially assumed to be released.

Der Inhalt des Speichers 46 wird in paralleler Form über die Mehrfach-Verbindung 47 einem Addierer 48 zugeführt, der an einem weiteren Eingang ebenfalls parallel einen Erhöhungswert 51 empfängt. Der Addierer gibt auf der Mehrfachverbindung 49 die Summe dieser beiden Zahlen ab und führt sie einem weiteren parallelen Eingang des Speichers 46 zu. Diese erhöhte Prioritätszahl wird also nun durch das Signal auf der Leitung 45 in den Speicher eingeschrieben, und beim nächsten Zugriffsversuch wird diese erhöhte Prioritätszahl über die Leitung 43 bitweise ausgelesen.The content of the memory 46 is fed in parallel via the multiple connection 47 to an adder 48 , which also receives an increase value 51 in parallel at a further input. The adder outputs the sum of these two numbers on the multiple connection 49 and feeds them to a further parallel input of the memory 46 . This increased priority number is therefore now written into the memory by the signal on line 45 , and the next time an attempt is made to access this increased priority number is read out bit by bit via line 43 .

Wenn auch bei dieser erhöhten Prioritätszahl ein Abbruch der Aussendung erfolgt, weil eine andere, gleichzeitig zugreifende Station eine noch höhere Prioritätszahl hat, wird wieder ein Signal auf der Leitung 45 erzeugt und eine nochmals um den Erhöhungswert erhöhte Prioritätszahl aus dem Addierer 48 in den Speicher 46 übertragen. Dies kann mehrmals erfolgen, jedoch nur eine begrenzte Anzahl von Malen, die von der Anzahl der Stationen abhängt, die gleichzeitig einen Zugriff auf den Bus vornehmen, d.h. maximal von der Gesamtzahl der Stationen, wie anhand der Tabelle 1 erläutert werden soll.If, even with this increased priority number, the transmission is terminated because another station accessing at the same time has an even higher priority number, a signal is again generated on line 45 and a priority number from adder 48, which is increased again by the increase value, into memory 46 transfer. This can be done several times, but only a limited number of times, which depends on the number of stations that simultaneously access the bus, ie a maximum of the total number of stations, as explained in Table 1.

Darin bedeuten St die Stationen, deren Anzahl beispiels weise mit fünf angenommen ist und die durchnumeriert sind, wobei die Nummern der Stationen gleichzeitig die Anfangs- Prioritätszahlen sein sollen, von denen die Erhöhungen ausgehen. TN deutet eine Anzahl aufeinanderfolgender Zeit schlitze an, in denen jeweils ein Buszugriff möglich ist, beispielsweise bei einer Zeitmultiplex-Übertragung St means the stations, their number for example is assumed to be five and numbered, where the station numbers are also the starting Priority numbers are said to be of which the increases going out. TN indicates a number of consecutive times slots in which bus access is possible, for example in a time division multiplex transmission

Tabelle 1 Table 1

in aufeinanderfolgenden Rahmen, wobei jeder Rahmen mehrere getrennte Datenwörter umfaßt, die jeweils einen Datenkanal darstellen, die aufeinanderfolgenden Zeitschlitze eines oder mehrerer Datenkanäle. Diese sind willkürlich mit 1 beginnend durchnumeriert und stellen tatsächlich einen Ausschnitt aus einer längeren Folge von Zeitschlitzen dar.in successive frames, each frame comprising a plurality of separate data words, each representing a data channel, the successive time slots of one or more data channels. These are numbered randomly starting with 1 and actually represent a section of a longer sequence of time slots.

Es wird angenommen, daß beim Zeitschlitz 1 die Stationen 1, 3 und 5 einen Zugriff zum Datenbus gleich zeitig vornehmen. Da letztere die größte Prioritätszahl hat, brechen die Stationen 1 und 3 die Aussendung der Prioritätszahl ab und erhöhen ihre Prioritätszahl um einen Erhöhungswert, der größer ist als die Differenz zwischen der höchsten und der niedrigsten Prioritätszahl, die in diesem Beispiel 4 beträgt. Der Erhöhungswert kann also 5 betragen, so daß nun die Station 1 die Prioritätszahl 6 und die Station 3 die Prioritätszahl 8 hat. Die Station 5 hat weiterhin ihre Anfangs-Prioritätszahl 5, da sie den Buszugriff erhalten hat. Beim Zeitschlitz 2 hat also die Station 3 die höchste Prioritätszahl und erhält den Bus zugriff, wie durch den Stern angedeutet ist. Die Stationen 1 und 5 müssen dagegen die Aussendung ihrer jeweiligen Prioritätszahl abbrechen und erhöhen diese um den Erhöhungswert 5, wahrend die Station 3 wieder mit ihrer Anfangs-Prioritätszahl 3 beginnt. Beim Zeitschlitz 3 hat also nun die Station 1 die höchste Prioritätszahl und erhält den Buszugriff, und diese Folge wiederholt sich nun zyklisch. Wie aus der Tabelle 1 zu erkennen ist, erhalten die Stationen 1, 3 und 5 einen Buszugriff, nachdem sie jeweils zweimal eine Aussendung der Prioritätszahl ab brechen mußten. Daraus ergibt sich also eine Gleichver teilung der Wahrscheinlichkeit eines Buszugriffes für alle Stationen, die gleichzeitig eine auszusendende Information aufweisen.It is assumed that in time slot 1, stations 1 , 3 and 5 access the data bus at the same time. Since the latter has the highest priority number, stations 1 and 3 cancel the transmission of the priority number and increase their priority number by an increase value that is greater than the difference between the highest and the lowest priority number, which is 4 in this example. The increase value can therefore be 5, so that station 1 now has priority number 6 and station 3 has priority number 8. Station 5 continues to have its initial priority number 5 because it has received bus access. At time slot 2 , station 3 thus has the highest priority number and receives bus access, as indicated by the star. Stations 1 and 5 have, however cancel the sending of their respective priority number and increase it with their initial priority number 3 starts to increase the value of 5, while the station. 3 With time slot 3 , station 1 now has the highest priority number and receives bus access, and this sequence is now repeated cyclically. As can be seen from Table 1, stations 1 , 3 and 5 receive bus access after they had to cancel two transmission of the priority number. This results in an equal distribution of the probability of bus access for all stations that have information to be transmitted at the same time.

Beim Zeitschlitz 5 wird nun angenommen, daß außerdem auch noch in den Stationen 2 und 4 eine auszusendende Informa tion auftritt. Diese Stationen beginnnen mit der nicht erhöhten Prioritätszahl, so daß sich die beim Zeit schlitz 5 angegebene Situation ergibt, wobei also die Station 3 einen Buszugriff erhält, während alle anderen Stationen ihre Prioritätszahl erhöhen. Der weitere Ablauf erfolgt grundsätzlich in der gleichen Weise, wie vorher beschrieben, und es ist zu erkennen, daß beim Zeit schlitz 7 die Station 5 noch nach zwei abgebrochenen Aus sendungen einen Buszugriff erhält, während beim Zeit schlitz 8 die Station 4 nach drei abgebrochenen Aussen dungen einen Buszugriff erhält. Vom Zeitschlitz 9 an erhalten alle Stationen erst nach vier abgebrochenen Aus sendungen einen Buszugriff, jedoch bleibt auch nun gewähr leistet, daß jede Station gleich oft einen Buszugriff erhält, d.h. die Zugriffswahrscheinlichkeit ist für alle Stationen wieder konstant.At time slot 5 it is now assumed that information to be sent out also occurs in stations 2 and 4 . These stations begin with the non-increased priority number, so that the situation indicated in the time slot 5 results, so that station 3 receives bus access, while all other stations increase their priority number. The rest of the procedure is basically the same as that described above, and it can be seen that at time slot 7 station 5 still receives bus access after two canceled transmissions, while at time slot 8 station 4 has three broken outs bus access. From time slot 9 on, all stations receive bus access only after four canceled transmissions, but it is now also guaranteed that each station receives bus access the same number of times, ie the access probability is constant again for all stations.

Bei manchen Anwendungsfällen kommt es nun vor, daß in zumindest einigen Stationen bestimmte Informationen auf treten, die möglichst schnell übertragen werden sollen, d.h. gegenüber anderen Informationen bevorrechtigt sein sollen. In einem solchen Falle muß die Station, die eine bevorrechtigte Information aussenden will, eine höhere Priorität als Stationen mit normalen Informationen haben. Dafür ist die Anordnung nach der Figur mit einem weiteren Speicher 56 und einem weiteren Addierer 58 versehen, die im wesentlichen in gleicher Weise miteinander und mit den übrigen Elementen verbunden sind wie der Speicher 46 und der Addierer 48. Die Leitung 45 führt jedoch direkt auf einen Steuereingang des Speichers 56, um die über die Mehrfach-Verbindung 59 vom Addierer 58 gelieferte erhöhte Prioritätszahl in den Speicher 56 einzuschreiben, und der serielle Ausgang des Speichers 56 auf der Leitung 53 ist mit einem weiteren Eingang des Umschalters 54 verbunden. Ferner erhält der Speicher 56 an einem parallelen Eingang 71 eine zweite Prioritätszahl, die um einen be stimmten Wert höher ist als die am parallelen Eingang 61 des Speichers 46 anliegende erste Prioritätszahl, wie nachstehend anhand der Tabelle 2 erläutert werden soll.In some applications, it now happens that certain information occurs in at least some stations, which should be transmitted as quickly as possible, ie should be given priority over other information. In such a case, the station wishing to transmit privileged information must have a higher priority than stations with normal information. For this purpose, the arrangement according to the figure is provided with a further memory 56 and a further adder 58 , which are connected to one another and to the other elements in essentially the same way as the memory 46 and the adder 48 . Line 45 , however, leads directly to a control input of memory 56 to write the increased priority number provided by adder 58 over multiple link 59 to memory 56 , and the serial output of memory 56 on line 53 is connected to another input of the Switch 54 connected. Furthermore, the memory 56 receives a second priority number at a parallel input 71 , which is higher by a certain value than the first priority number present at the parallel input 61 of the memory 46 , as will be explained below with reference to Table 2.

Darin sind für die in diesem Beispiel angenommenen fünf Stationen zwei Blöcke von Prioritätszahlen vorhanden, nämlich die ersten Prioritätszahlen 1 bis 5 wie gemäß der Tabelle 1 und ferner zweite Prioritätszahlen 26 bis 30 für die Übertragung bevorrechtigter Informationen. Wie anhand der Tabelle 1 erläutert, kann zwischen zwei Buszugriffen einer Station jede andere Station nur einmal einen Bus zugriff durchführen, so daß die erste Prioritätszahl nur viermal erhöht werden kann, d.h. um die um 1 verminderte There are two blocks of priority numbers for the five stations assumed in this example, namely the first priority numbers 1 to 5 as in Table 1 and also second priority numbers 26 to 30 for the transmission of privileged information. As explained in Table 1, between two bus accesses of a station, each other station can only perform a bus access once, so that the first priority number can only be increased four times, ie reduced by one

Tabelle 2 Table 2

Anzahl der Stationen. Dies bedeutet, daß die höchste erste Prioritätszahl, die bei der Übertragung normaler, d.h. nicht bevorrechtigter Informationen auftreten kann, gleich der höchsten ersten Prioritätszahl aller Stationen, in diesem Beispiel also die Prioritätszahl 5 erhöht um viermal den Erhöhungswert 5, also erhöht um 20 sein kann, d.h. die höchste erste Prioritätszahl ist hier 25. Die kleinste zweite Prioritätszahl auf der rechten Seite der Tabelle 2 wird nun höher gewählt als die höchste erste Prioritätszahl, und zwar gleich dem Wert 26 für die Station 1, und die folgenden Stationen haben dann ent sprechend höhere Werte bis zur zweiten Prioritätszahl 30 für die Station 5. Dies sind also die Werte, die in den einzelnen Stationen dem Eingang 71 des Speichers 56 zugeführt werden. Number of stations. This means that the highest first priority number that can occur during the transmission of normal, ie not privileged information, is equal to the highest first priority number of all stations, in this example the priority number 5 increased by four times the increase value 5, i.e. increased by 20 , ie the highest first priority number here is 25. The smallest second priority number on the right-hand side of Table 2 is now chosen to be higher than the highest first priority number, namely the value 26 for station 1 , and the following stations then have accordingly higher values up to the second priority number 30 for station 5 . These are the values that are fed to the input 71 of the memory 56 in the individual stations.

Zunächst wird angenommen, daß keine bevorrechtigte Infor mation vorliegt, sondern alle Stationen enthalten ledig lich nicht bevorrechtigte Informationen. Die Folge der Buszugriffe ergibt sich also entsprechend der Tabelle 1, d.h. beim Zeitschlitz 1 erhält die Station 5 einen Bus zugriff, dadurch senden beim Zeitschlitz 2 die Stationen 1 bis 4 die erhöhte Prioritätszahl aus, so daß die Station 4 einen Buszugriff erhält, und entsprechend erhält beim Zeitschlitz 3 die Station 3 den Buszugriff.First, it is assumed that there is no privileged information, but all stations contain only non-privileged information. The sequence of bus accesses thus results in accordance with Table 1, ie station 5 receives a bus access in time slot 1 , stations 1 to 4 send out the increased priority number in time slot 2 , so that station 4 receives bus access, and accordingly station 3 receives bus access at time slot 3 .

Danach möge in der Station 3 die Verarbeitungseinheit 42 eine bevorrechtigte Information auszusenden haben, so daß sie über die Leitung 41 den Umschalter auf die mitt lere Stellung einstellt und nun die zweite Prioritäts zahl 28 aus dem Speicher 56 über die Leitung 53, den Umschalter 54 und die Leitung 55 der Sendeanordnung 40 zuführt. Diese Prioritätszahl 28 ist in der Tabelle 2 auf der rechten Seite angegeben, während gemäß der linken Seite dieser Tabelle 2 die erste Prioritätszahl 3 in den Speicher 46 durch ein Signal auf der Leitung 55 einge schrieben wurde, da vorher beim Zeitschlitz 3 eine erfolg reiche Aussendung stattgefunden hat. In den anderen Stationen wird dagegen die erste Prioritätszahl weiter erhöht, da diese alle stets kleiner sind als die von der dritten Station gerade ausgesendete zweite Prioritäts zahl 28.Thereafter, the processing unit 42 may have to send out a privileged information in the station 3 , so that it sets the switch to the middle position via the line 41 and now the second priority number 28 from the memory 56 via the line 53 , the switch 54 and the line 55 feeds the transmitter assembly 40 . This priority number 28 is given in Table 2 on the right side, while according to the left side of this Table 2, the first priority number 3 was written into the memory 46 by a signal on line 55 , since a successful transmission had previously occurred at time slot 3 has taken place. In the other stations, on the other hand, the first priority number is increased further, since these are always smaller than the second priority number 28 just sent out by the third station.

Danach möge die Station 4 erstmalig und die Station 3 erneut eine bevorrechtigte Information enthalten. Dadurch sendet in entsprechender Weise wie vorher beschrieben die Station 4 im Zeitschlitz 5 die Prioritätszahl 29 aus, während die Station 3 die Prioritätszahl 28 aussendet und diese Aussendung abbrechen muß. Dadurch wird in der Station 3 vom Komparator 44 auf der Leitung 45 ein Signal erzeugt, das im Speicher 56 die erhöhte zweite Prioritäts zahl 33 einschreibt, gleichzeitig allerdings auch in den Speicher 46 die erhöhte erste Prioritätszahl 8, die hier jedoch noch nicht von Bedeutung ist. Beim Zeitschlitz 6 sendet nun die Station 3 die erhöhte zweite Prioritäts zahl 33 und die Station 4 die nicht erhöhte zweite Priori tätszahl 29 aus, da auch die Station 4 eine weitere bevor rechtigte Information enthalten möge, und die Aussendung der zweiten Prioritätszahl der Station 4 wird abge brochen. Dadurch wird nun in der Station 4 in den Speicher 56 die erhöhte zweite Prioritätszahl 34 einge schrieben, gleichzeitig allerdings auch in den Speicher 46 die erhöhte erste Prioritätszahl 19, die hier jedoch eben falls noch keine Bedeutung hat.Thereafter, station 4 may contain privileged information for the first time and station 3 again. As a result, the station 4 transmits the priority number 29 in the time slot 5 in a corresponding manner as described above, while the station 3 transmits the priority number 28 and must cancel this transmission. As a result, a signal is generated in the station 3 by the comparator 44 on the line 45 , which writes the increased second priority number 33 in the memory 56 , but at the same time also in the memory 46 the increased first priority number 8, which is not yet important here . At the time slot 6 , the station 3 now sends the increased second priority number 33 and the station 4 the non-increased second priority number 29, since the station 4 may also contain further information before it is authorized, and the transmission of the second priority number of the station 4 canceled. As a result, the increased second priority number 34 is now written in the station 4 in the memory 56 , but at the same time also in the memory 46 the increased first priority number 19, which, however, is of no significance here.

Beim Zeitschlitz 5 hatten die Stationen 1 und 2 ihre höchste erste Prioritätszahl 21 bzw. 22 erreicht, die bei Aussendung normaler, d.h. nicht bevorrechtigter Informa tionen auftreten kann. Die Aussendung dieser höchsten ersten Prioritätszahlen wird ebenfalls abgebrochen, da die Stationen 3 und 4 beim Zeitschlitz 5 die höhere zweite Prioritätszahl aussenden, jedoch muß nun verhindert werden, daß die Stationen 1 und 2 die erste Prioritätszahl nochmals erhöhen, damit diese nicht größer werden als die kleinste zweite Prioritätszahl. Hierfür ist der Zähler 52 vorgesehen, der die Signale auf der Leitung 45 zählt und von dem ein Steuerausgang mit dem anderen Eingang des UND-Gliedes 50 verbunden ist, das gesperrt wird, sobald der Zähler 52 eine Anzahl Signale auf der Leitung 45 gezählt hat, die um 1 kleiner ist als die Anzahl der Stationen. In diesem Augenblick enthält nämlich der Speicher 46 die höchste erste Prioritätszahl, die bei Übertragung von nur normaler, nicht bevorrechtigter Infor mation auftreten kann. Auf diese Weise erreichen die Stationen 1, 2 und 5 während der Aussendung der bevor rechtigten Informationen ihre maximalen ersten Prioritäts zahlen 21, 22 bzw. 25 und erhöhen diese nicht weiter. Dies könnte anders als bei dem gewählten Beispiel auch bei den Stationen 3 und 4 für die ersten Prioritätszahlen ein treten, abhängig davon, wie oft die betreffende Station eine Aussendung abgebrochen hatte, wenn eine bevorrech tigte Information auftritt.At time slot 5 , stations 1 and 2 had reached their highest first priority number 21 and 22, respectively, which can occur when normal, ie not privileged, information is sent. The transmission of these highest first priority numbers is also canceled, since stations 3 and 4 send out the higher second priority number at time slot 5 , but it must now be prevented that stations 1 and 2 increase the first priority number again so that they do not become larger than that smallest second priority number. For this purpose, the counter 52 is provided, which counts the signals on the line 45 and from which a control output is connected to the other input of the AND gate 50 , which is blocked as soon as the counter 52 has counted a number of signals on the line 45 , which is 1 less than the number of stations. At this moment, the memory 46 contains the highest first priority number that can occur when only normal, non-privileged information is transmitted. In this way, stations 1 , 2 and 5 reach their maximum first priority numbers 21, 22 and 25 during the transmission of the privileged information and do not increase them further. In contrast to the example selected, this could also occur at stations 3 and 4 for the first priority numbers, depending on how often the station in question had interrupted a transmission if prerogative information occurred.

Beim Zeitschlitz 8 liegt nun keine bevorrechtigte Informa tion mehr vor, so daß keine Station ihre zweite Priori tätszahl aussendet, sondern in allen Stationen ist der Umschalter 34 wieder in die rechte Lage umgeschaltet. Damit erhält nun im Zeitschlitz 8 die Station 5 einen Buszugriff, im Zeitschlitz 9 die Station 4 usw. Es ist nun wieder eine Gleichverteilung der Buszugriffe für alle Stationen vorhanden, die lediglich durch die Aussendung bevorrechtigter Informationen unterbrochen wurde. Mit jeder abgeschlossenen Aussendung einer ersten Prioritäts zahl wird in der betreffenden Station von der Verarbei tungseinheit 42 auf der Leitung 60, wie früher be schrieben, ein Signal ausgegeben, das in den Speicher 46 wieder die erste Anfangs-Prioritätszahl über dem Eingang 61 einschreibt, und mit diesem Signal wird nun auch der Zähler 52 wieder auf eine Anfangsstellung zurückgesetzt, so daß das UND-Glied 50 wieder freigegeben und der Speicher 46 mit jedem Signal auf der Leitung 45 wieder eine erhöhte erste Prioritätszahl einschreiben kann.At time slot 8 there is no longer any privileged information, so that no station transmits its second priority number, but in all stations the switch 34 is switched back to the right position. Station 5 now receives bus access in time slot 8 , station 4 in time slot 9 , and so on. There is now an equal distribution of bus accesses for all stations, which was only interrupted by the transmission of privileged information. With each completed transmission of a first priority number in the station concerned, the processing unit 42 on line 60 , as previously described, outputs a signal which writes the first initial priority number above input 61 into memory 46 , and With this signal, the counter 52 is now also reset to an initial position, so that the AND gate 50 is released again and the memory 46 can write an increased first priority number with each signal on the line 45 .

Die Steuerung der Aussendung der zweiten Prioritätszahlen bei Vorliegen bevorrechtigter Informationen kann auch auf etwas andere Weise, anders als in der Figur dargestellt, durchgeführt werden. Dafür erhält der Speicher 46 außer dem Eingang 61 für die erste Anfangs-Prioritätszahl einen weiteren, nicht dargestellten Eingang für die zweite Anfangs-Prioritätszahl, und von der Verarbeitungs einheit 42 wird durch entsprechende Signale auf der Leitung 55 entweder die erste Prioritätszahl oder bei Vorliegen einer bevorrechtigten Information die zweite Prioritätszahl in den Speicher 46 eingeschrieben. Der Speicher 56 und der Addierer 58 können dann entfallen, ebenso wie beim Umschalter 54 die mittlere Stellung. In diesem Falle wurde jede Station nach dem Aussenden der letzten bevorrechtigten Information, wenn anschließend eine normale Information vorliegt, stets mit der ersten Anfangs-Prioritätszahl beginnen, so daß alle anderen Stationen, die keine bevorrechtigten Informationen ausgesendet haben, zunächst einen Buszugriff erhalten. Dies kann in manchen Anwendungsfällen günstiger sein.The control of the transmission of the second priority numbers when privileged information is available can also be carried out in a slightly different way, differently than shown in the figure. For this purpose, the memory 46 receives, in addition to the input 61 for the first initial priority number, a further input, not shown, for the second initial priority number, and the processing unit 42 either uses the corresponding signals on line 55 to provide the first priority number or, if there is one privileged information, the second priority number is written into the memory 46 . The memory 56 and the adder 58 can then be omitted, as can the middle position in the switch 54 . In this case, each station after the transmission of the last privileged information, if there is then normal information, would always start with the first initial priority number, so that all other stations which have not transmitted any privileged information are initially given bus access. In some applications this can be cheaper.

Die in der Figur dargestellten Elemente, wie der Speicher 46, der Addierer 48, der Komparator 44, der Zähler 52 usw. können auch insgesamt durch einen Micro prozessor realisiert werden. Dies ist besonders günstig, wenn die Verarbeitungseinheit 42 einen Microprozessor umfaßt, da dieser dann auch die Funktionen der meisten übrigen dargestellten Elemente mit übernehmen kann. In diesem Falle wird die in der Figur dargestellte Anordnung also nur durch einen Teil des Programms des Micro prozessors realisiert.The elements shown in the figure, such as the memory 46 , the adder 48 , the comparator 44 , the counter 52 , etc. can also be implemented overall by a micro processor. This is particularly advantageous if the processing unit 42 comprises a microprocessor, since this can then also take over the functions of most of the other elements shown. In this case, the arrangement shown in the figure is realized only by part of the program of the micro processor.

Claims

1. Method for priority-controlled access of one of several stations to a bus that connects the stations, wherein each station, which contains information to be sent, a priority message with a first priority number, which is different for each station, bit by bit with falling value of the bits sends out if this bit has no smaller value than the corresponding bit present on the bus, and otherwise the transmission of the priority message is terminated, the first priority numbers of the stations being changed for at least some of the stations in order to achieve an average uniform distribution of the bus accesses, characterized in that in each station after each interrupted transmission of the priority message, the first priority number is increased by a same first increase value for all stations, which is greater than the difference between the lowest and the highest first priority number of all stations, and that after each he The first priority number is reset to the initial value before all increases.

2. The method according to claim 1, characterized in that for sending a priority Priority message uses a second priority number which is also different in all stations and which is greater than the sum of the highest first Priority number of all stations and the product of the order 1 reduced number of stations and the first Increase value and after each canceled transmission the priority priority message by a second increase value that is greater than the difference between the lowest and the highest second priority number of all stations, and that after each successful exit send the priority priority message to the initial value reset before all increases, and that the first Priority number at most by a number of times equal to 1 reduced number of stations is increased.

3. The method according to claim 2, characterized in that the first and the second Increase value are equal.

4. Arrangement for performing the method according to claim 1, with in each station a Sendeeinrich device ( 40 ) for sending priority messages and data, a first memory ( 46 ) for the priority number, a processing unit ( 42 ), the reading of the priority number controls from at least the first memory ( 46 ) and the transmission of the priority message, a comparison arrangement ( 44 ) for bit-wise comparison of the information arriving via the bus ( 36 , 36 a ) with at least the first priority number from the first memory ( 46 ) and one Arrangement ( 48 ) for changing the priority number, characterized in that the arrangement ( 48 ) for changing the priority number is an adding arrangement, of which one input is connected to the output of the first memory ( 46 ) and another input ( 51 ) one receives a constant value corresponding to the first increase value that the comparison arrangement ( 44 ) detects a higher bit value on the bus ( 36 , 36 a ) as an abort signal generated from the first memory ( 46 ), which writes the output signal of the adder ( 48 ) into the first memory ( 46 ), and that the processing unit ( 42 ) after a successful transmission of a priority message the initial value of registers first priority number in the first memory ( 46 ).

5. Arrangement according to claim 4 for performing the method according to claim 2, characterized in that a second memory ( 56 ) for a second priority number and a second Addieranord voltage ( 58 ) are provided, which in the same way as the first memory ( 46 ) are connected to one another and operated with the first adder arrangement ( 48 ), and that the processing unit ( 42 ) connects the output of the second memory ( 56 ) to the transmission arrangement ( 40 ) in order to send out a priority priority message.

6. Arrangement according to claim 4, characterized in that the processing unit ( 42 ) for sending a priority message first writes the second priority number in the first memory ( 46 ).

7. Arrangement according to one of claims 4 to 6, characterized in that at least part of the elements ( 42 , 44 , 46 , 48 , 56 , 58 ) is realized by a micro processor.