DE102005005287A1 - Transmission period and/or transmission rate estimating method for use during data communication, involves estimating period and/or rate based on transmitting time point and receiving time point after receiving one of telegram - Google Patents
Transmission period and/or transmission rate estimating method for use during data communication, involves estimating period and/or rate based on transmitting time point and receiving time point after receiving one of telegram Download PDFInfo
- Publication number
- DE102005005287A1 DE102005005287A1 DE102005005287A DE102005005287A DE102005005287A1 DE 102005005287 A1 DE102005005287 A1 DE 102005005287A1 DE 102005005287 A DE102005005287 A DE 102005005287A DE 102005005287 A DE102005005287 A DE 102005005287A DE 102005005287 A1 DE102005005287 A1 DE 102005005287A1
- Authority
- DE
- Germany
- Prior art keywords
- time
- receiver
- transmission
- telegram
- transmitter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
- G06F1/14—Time supervision arrangements, e.g. real time clock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
- H04J3/0664—Clock or time synchronisation among packet nodes using timestamps unidirectional timestamps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Description
Die Erfindung betrifft eine Vorrichtung und ein Verfahren zur Abschätzung einer Übertragungsdauer und einer Übertragungsrate bei einer Datenkommunikation zwischen einem Sender und einem Empfänger.The The invention relates to a device and a method for estimating a transmission duration and a transmission rate in a data communication between a sender and a receiver.
Ein derartiges System bzw. Verfahren kommt insbesondere bei einer sicherheitsgerichteten Datenkommunikation zum Einsatz. Als Beispiel für eine sicherheitsgerichtete Kommunikation sei der Datenaustausch zwischen einem Aktor und einer CPU in der Automatisierungstechnik genannt.One Such a system or method comes especially with a safety-related Data communication is used. As an example of a safety-related Communication is the exchange of data between an actuator and a CPU called in automation technology.
Zur fehlersicheren Übertragung von Telegrammen werden neben der Korrektheit der Daten auch die Übertragungsrate und Übertragungsdauer sicher überwacht, da die Reaktionszeit auf sicherheitskritische Daten gewährleistet werden muss. Als Ursache für eine fehlerhafte Übertragungsrate oder Übertragungsdauer können die folgenden Fehler einen verfälschten Empfangszeitpunkt eines Telegramms verursachen:
- – Ein Telegramm wird zu einem falschen Zeitpunkt gesendet oder
- – bei der Übertragung tritt eine Zeitverzögerung auf.
- - A telegram is sent at a wrong time or
- - There is a time delay during transmission.
Selbstverständlich können auch beide Fehler gleichzeitig auftreten.Of course you can too both errors occur simultaneously.
Ein gängiges Verfahren zur Überwachung einer sicherheitsgerichteten Kommunikation ist die Sicherung der Übertragung durch Quittierung. Ein derartiges Verfahren ist beispielsweise aus der Dissertation: „Konzepte für die Kommunikation zwischen Automatisierungsgeräten", Qimin Zhang, Technische Universität Berlin, 2002, bekannt (gefunden im Internet am 12.01.05, http://edocs.tu- berlin.de/diss/2002/zhang_gimin.pdf). Hierbei wird eine Quittung für jedes Telegramm eingeführt und derart verwendet, dass erst nach dem Eintreffen der Quittung im Sender das nächste Telegramm verschickt wird. Dieses Vorgehen erlaubt die alleinige Betrachtung benachbarter Telegramme, was zu einer Überwachung der Übertragungsrate und Übertragungsdauer genutzt werden kann. Nachdem der Sender ein Telegramm gesendet und der Empfänger es empfangen hat, sendet der Empfänger sofort nach Erhalt des Telegramms eine Quittung an den Sender. Im Sender kann nun die Zeitdifferenz zwischen dem Zeitpunkt des Sendens und dem Empfang der Quittung bestimmt und mit einer oberen Schranke verglichen werden. Ist sie größer als diese Schranke, wird der Übergang in einen sicheren Zustand eingeleitet. Die gleiche Vorgehensweise im Empfänger bedeutet, dass die Zeit zwischen dem Senden der Quittung und dem Empfang eines nächsten Telegramms überwacht wird.One course Procedure for monitoring Safety-related communication is the safeguarding of the transmission by acknowledgment. Such a method is for example off the dissertation: "Concepts for the Communication between Automation Devices ", Qimin Zhang, Technical University Berlin, 2002, known (found on the Internet on 12.01.05, http: //edocs.tu- berlin.de/diss/2002/zhang_gimin.pdf). This will be a receipt for every telegram introduced and used so that only after the receipt of the receipt in the transmitter the next Telegram is sent. This procedure allows the sole Viewing adjacent telegrams, resulting in a monitoring the transmission rate and transmission time can be used. After the sender sent a telegram and the recipient has received it, the recipient sends immediately upon receipt of the Telegram a receipt to the transmitter. In the transmitter can now the time difference between the time of sending and receipt of the receipt determined and compared with an upper bound. Is she greater than this barrier, the transition becomes initiated into a safe state. The same procedure in the receiver means that the time between sending the receipt and the Reception of a next one Telegram monitored becomes.
Der Erfindung liegt die Aufgabe zu Grunde, eine sicherheitsgerichtete Datenkommunikation bei möglichst geringer Netzwerkbelastung zu ermöglichen.Of the Invention is based on the object, a safety-oriented Data communication if possible to allow for low network load.
Diese Aufgabe wird durch ein Verfahren zur Abschätzung einer Übertragungsdauer und/oder einer Übertragungsrate bei einer Datenkommunikation zwischen einem Sender und einem Empfänger insbesondere in der Automatisierungstechnik gelöst, bei dem
- – der Sender einen ersten Sendezeitpunkt von einem vor einem zweiten Sendezeitpunkt an den Empfänger übermittelten ersten Telegramm sendet, und
- – der Empfänger nach Empfang eines zweiten, zum zweiten Sendezeitpunkt gesendeten und zu einem Empfangszeitpunkt empfangenen Telegramms eine Abschätzung der Übertragungsdauer und/oder der Übertragungsrate auf Basis des ersten Sendezeitpunktes und des Empfangszeitpunktes durchführt.
- The transmitter sends a first transmission time from a first telegram transmitted to the receiver before a second transmission time, and
- - The receiver performs an estimate of the transmission duration and / or the transmission rate based on the first transmission time and the reception time after receiving a second, sent at the second transmission time and received at a reception time telegram.
Diese Aufgabe wird ferner durch eine Kommunikationseinrichtung insbesondere für die Automatisierungstechnik mit einem Sender und einem Empfänger gelöst, wobei
- – der Sender erste Mittel zum Senden eines ersten Sendezeitpunktes von einem vor einem zweiten Sendezeitpunkt an den Empfänger übermittelten ersten Telegramm aufweist und
- – der Empfänger zweite Mittel zur Abschätzung einer Übertragungsdauer und/oder einer Übertragungsrate nach Empfang eines zweiten, zum zweiten Sendezeitpunkt gesendeten und zu einem Empfangszeitpunkt empfangenen Telegramms auf Basis des ersten Sendezeitpunktes und des Empfangszeitpunktes aufweist.
- - The transmitter has first means for transmitting a first transmission time from a before a second transmission time transmitted to the first receiver telegram, and
- - The receiver second means for estimating a transmission duration and / or a transmission rate after receiving a second, sent at the second transmission time and received at a reception time telegram based on the first transmission time and the reception time has.
Unter der Abschätzung des Übertragungsdauer und der Übertragungsrate ist hier wie auch im Folgenden eine Abschätzung im mathematischen Sinne einer Ungleichung zu verstehen. Durch das erfindungsgemäße Verfahren kann überwacht werden, ob die Übertragungsdauer und/oder die Übertragungsrate einen Grenzwert nicht über- oder unterschreitet.Under the estimate the transmission duration and the transfer rate is here as well as below an estimate in the mathematical sense to understand an inequality. By the method according to the invention can be monitored be whether the transmission duration and / or the transmission rate not exceed a limit. or below.
Bei dem erfindungsgemäßen Verfahren bzw. der erfindungsgemäßen Kommunikationseinrichtung kann die Abschätzung der Übertragungsdauer und/oder der Übertragungsrate durchgeführt werden, ohne dass eine Quittierung jedes gesendeten Telegramms erforderlich ist.at the method according to the invention or the communication device according to the invention can the estimate the transmission duration and / or the transmission rate carried out without any acknowledgment of each telegram sent is.
Die Abschätzung geschieht auf Basis des Empfangszeitpunktes des empfangenen Telegramms und des ersten Sendezeitpunktes des ersten Telegramms, wobei das erste Telegramm zu einem Zeitpunkt abgeschickt wurde, der vor dem Sendezeitpunkt des empfangenen Telegramms liegt. Es muss lediglich der erste Sendezeitpunkt an den Empfänger gesendet werden, damit dieser dem Empfänger zur Abschätzung vorliegt.The appraisal happens on the basis of the reception time of the received telegram and the first transmission time of the first telegram, wherein the first telegram was sent at a time before the Send time of the received telegram is. It just has to the first transmission time will be sent to the receiver so that this the receiver for estimation is present.
Der Wert, der dem ersten Sendezeitpunkt entspricht, kann problemlos mit einem Telegramm an den Empfänger übertragen werden. Zweckmäßig ist, dass entweder der erste Sendezeitpunkt mit dem ersten Telegramm übertragen wird oder der erste Sendezeitpunkt mit dem zweiten Telegramm übertragen wird.Of the Value corresponding to the first transmission time can be easily transmitted with a telegram to the receiver become. It is expedient that either the first transmission time transmitted with the first telegram or the first transmission time is transmitted with the second telegram becomes.
Um eine möglichst gute Basis für die Abschätzung der Übertragungsdauer und/oder der Übertragungsrate zu erhalten, ist es vorteilhaft, wenn der erste Sendezeitpunkt unmittelbar vor dem zweiten Sendezeitpunkt liegt.Around one possible good base for the estimate the transmission duration and / or the transmission rate to obtain, it is advantageous if the first transmission time immediately is before the second transmission time.
Die Abschätzung der Übertragungsdauer bzw. der Übertragungsrate gegenüber einem Grenzwert lässt sich besonders effektiv durchführen, indem der zeitliche Abstand des Empfangszeitpunktes und des ersten Sendezeitpunktes gegenüber einer oberen Schranke abgeschätzt wird. Liegt diese Differenz unterhalb der oberen Schranke, ist sichergestellt, dass sowohl die Übertragungsdauer nach oben begrenzt ist als auch die Übertragungsrate nach unten. Hierbei lassen sich zwei theoretische Grenzfälle für eine noch als sicher einzustufende Kommunikation angeben, die dies verdeutlichen:
- – Geht die Übertragungsdauer gegen Null, so steht der durch die obere Schranke gegebene maximale Zeitraum komplett für den Abstand des ersten und zweiten Sendezeitpunktes zur Verfügung.
- – Geht der zeitliche Abstand zwischen dem ersten und dem zweiten Sendezeitpunkt gegen Null, so steht der durch die obere Schranke gegebene maximale Zeitraum komplett für die Übertragungsdauer zur Verfügung.
- - If the transmission duration goes to zero, then the maximum period given by the upper limit is completely available for the distance of the first and second transmission time.
- If the time interval between the first and the second transmission time approaches zero, the maximum period given by the upper limit is completely available for the transmission duration.
Aus praktischen Gründen kann die Abschätzung des zeitlichen Abstandes des Empfangszeitpunktes und des ersten Sendezeitpunktes nur indirekt realisiert werden, da Sender und Empfänger im Allgemeinen unabhängig voneinander laufende Uhren aufweisen.Out practical reasons can the estimate the time interval of the reception time and the first Sending time can be realized only indirectly, since transmitter and receiver in the Generally independent have running clocks from each other.
Zunächst ist es zweckmäßig, dass mit einer Empfängerzeiterfassungseinheit im Empfänger ein empfängerzeitbasierter Empfangszeitpunkt des zweiten Telegramms ermittelt wird und mit einer Senderzeiterfassungseinheit im Sender ein senderzeitbasierter Sendezeitpunkt des ersten Telegramms ermittelt wird.First is it is appropriate that with a receiver time detection unit in the receiver a receiver time based Receiving time of the second telegram is determined and with a sender time detection unit in the transmitter senderzeitbasierter Transmission time of the first telegram is determined.
Damit die von der Senderzeiterfassungseinheit und die von der Empfängerzeiterfassungseinheit erfassten Zeiten in Relation miteinander zu bringen sind, ist eine besonders vorteilhafte Vorgehensweise, dass der Sender zur Synchronisation von Sender- und Empfängerzeiterfassungseinheit zu einem Synchronisationszeitpunkt ein Synchronisationstelegramm an den Empfänger sendet und der Empfänger bei Empfang des Synchronisationstelegramms eine Quittung an den Sender übermittelt. Durch das Abschicken des Synchronisationstelegramms lässt sich im Empfänger zum Empfangszeitpunkt des Synchronisationstelegramms ein Bezugszeitpunkt erzwingen. Durch das Abschicken der Quittung lässt sich im Sender wiederum ein Bezugszeitpunkt ermitteln. Auf diese Art und Weise wird durch das Schicken und Quittieren des Synchronisationstelegramms eine gemeinsame Zeitbasis realisierbar.In order to that of the sender time acquisition unit and that of the receiver time acquisition unit is a relationship between recorded times particularly advantageous approach that the transmitter for synchronization of transmitter and receiver time detection unit at a synchronization time a synchronization telegram to the recipient sends and the receiver upon receipt of the synchronization telegram an acknowledgment to the Transmitter transmitted. By sending the synchronization telegram can be in the receiver at the time of reception of the synchronization telegram a reference time force. By sending the receipt can be in the transmitter again determine a reference date. This way is going through the sending and acknowledgment of the synchronization telegram common time base feasible.
Bei einer besonders vorteilhaften Vorgehensweise zur Erzeugung einer gemeinsamen Zeitbasis wird die Empfängerzeiterfassungseinheit bei Empfang des Synchronisationstelegramms auf eine Basiszeit eingestellt, die von der Senderzeiterfassungseinheit zum Synchronisationszeitpunkt erfasst wird. Alle weiteren von der Empfängerzeiterfassungseinheit erfassten Zeiten können nun in Relation zu dieser Basiszeit bestimmt werden.at a particularly advantageous procedure for generating a common time base, the receiver time detection unit at Reception of the synchronization telegram set to a base time, that from the sender time detection unit at the synchronization time is detected. All other detected by the receiver time detection unit Times can now be determined in relation to this base time.
Es ist weiterhin zweckmäßig, mit der Senderzeiterfassungseinheit einen senderzeitbasierten Empfangszeitpunkt der Quittung zu ermitteln. Alle mit der Senderzeiterfassungseinheit ermitteln Zeiten können nun in Relation zu diesem senderzeitbasierten Empfangszeitpunkt der Quittung ermittelt werden. Da der senderzeitbasierte Empfangszeitpunkt und die Basiszeit unmittelbar durch das Senden und Empfangen der Quittung verknüpft sind, wird auf diese Weise eine gemeinsame Zeitbasis hergestellt.It is still appropriate with the sender time detection unit, a sender time based reception time to determine the receipt. All with the sender time registration unit can determine times now in relation to this sender-time-based reception time the receipt. Since the sender-time-based reception time and the base time directly by sending and receiving the Receipt linked are created in this way a common time base.
Nach der Synchronisation der Uhren in Sender und Empfänger kann eine besonders vorteilhafte Abschätzung bzw. Sicherung der Übertragungsrate und/oder Übertragungsdauer dadurch durchgeführt werden, dass
- – ein erster zeitlicher Abstand zwischen dem empfängerzeitbasierten Empfangszeitpunkt und der Basiszeit ermittelt wird,
- – ein zweiter zeitlicher Abstand zwischen dem senderzeitbasierten Sendezeitpunkt und dem senderzeitbasierten Empfangszeitpunkt der Quittung ermittelt wird und
- – die Differenz zwischen dem ersten zeitlichen Abstand und dem zweiten zeitlichen Abstand gegenüber der oberen Schranke abgeschätzt wird.
- A first time interval between the receiver-time-based reception time and the base time is determined,
- A second time interval between the transmission time-based transmission time and the transmission time-based reception time of the acknowledgment is determined, and
- - the difference between the first time interval and the second time interval is estimated from the upper limit.
Durch Abschätzen dieser Differenz wird implizit auch eine Abschätzung des zeitlichen Abstandes des Empfangszeitpunktes des zweiten Telegramms und des ersten Sendezeitpunktes des ersten Telegramms gegenüber der oberen Schranke durchgeführt und somit auch implizit eine Abschätzung der Übertragungsdauer und der Übertragungsrate. Es lässt sich zeigen, dass der Wert dieser Differenz um die Übertragungsdauer der Quittung größer ist als der zeitliche Abstand des Empfangszeitpunktes des zweiten Telegramms und des ersten Sendezeitpunktes des ersten Telegramms. Da die Differenz gegenüber der oberen Schranke abgeschätzt wird, muss bei Einhaltung dieses Grenzwertes auch der zeitliche Abstand des Empfangszeitpunktes des zweiten Telegramms und des ersten Sendezeitpunktes des ersten Telegramms unterhalb des Grenzwertes liegen.By estimate This difference implicitly becomes an estimate of the time interval the reception time of the second telegram and the first transmission time the first telegram opposite the upper barrier and thus also implicitly an estimate of the transmission duration and the transmission rate. It leaves show that the value of this difference is around the transmission time the receipt is larger as the time interval of the reception time of the second telegram and the first transmission time of the first telegram. Because the difference across from the upper bound is estimated must comply with this limit and the time interval the reception time of the second telegram and the first transmission time of the first telegram are below the limit value.
Die gemessenen Zeitpunkte sind immer mit einem Fehler behaftet, der im Laufe der Zeit zunimmt. Die Fehler sind auf Ungenauigkeiten der Sender- und Empfängerzeiterfassungseinheit zurückzuführen. Diese Ungenauigkeiten werden vom Hersteller derartiger Uhren im Allgemeinen in Form von Toleranzintervallen angegeben.The measured times are always affected by an error that increases over time. The mistakes are due to inaccuracies of the Transmitter and receiver time detection unit due. These Inaccuracies are generally made by the manufacturer of such watches indicated in the form of tolerance intervals.
Durch die Ungenauigkeiten der Uhren entsteht mit zunehmender Zeit nach der Durchführung einer wie oben beschriebenen Synchronisation eine zunehmende Unsicherheit bei der Abschätzung von Übertragungsdauer und Übertragungsrate. Es existiert ein mit der Zeit zunehmendes Zeitfenster, innerhalb dessen keine zuverlässige Aussage hinsichtlich der Übertragungssicherheit getätigt werden kann. Kann keine gesicherte Aussage hinsichtlich der Übertragungsdauer und -rate getätigt werden, muss im Sinne der Übertragungssicherheit die Kommunikation beendet, d. h. ein sicherer Zustand eingenommen werden. Daher ist es sinnvoll, von Zeit zu Zeit eine Neusynchronisation der Zeiterfassungseinheiten in der zuvor beschrieben Weise durchzuführen.By the inaccuracies of the clocks develop with increasing time the implementation synchronization as described above, increasing uncertainty in the estimation of transmission duration and transfer rate. There is a time window that increases with time, within which is not reliable Statement regarding transmission security placed can be. Can not secure statement regarding the transmission duration and -rate must be in the sense of transmission security the Communication ends, d. H. a safe state to be taken. Therefore, it makes sense from time to time to resynchronize the time detection units in the manner described above.
Hierzu kann beispielsweise die Synchronisation von Sender- und Empfängerzeiterfassungseinheit in äquidistanten Zeitintervallen durchgeführt werden. Zweckmäßigerweise wird hierzu ein Kriterium definiert, welches die Größe der Zeitintervalle in Abhängigkeit des Zeitfensters, welches einen nicht entscheidbaren Bereich kennzeichnet, festlegt.For this For example, the synchronization of transmitter and receiver time detection unit in equidistant Time intervals performed become. Conveniently, For this purpose, a criterion is defined, which determines the size of the time intervals dependent on the time window, which indicates a non-decidable area, sets.
Besonders vorteilhaft ist hingegen eine Bestimmung eines neuen Synchronisationszeitpunktes während der laufenden Kommunikation, bei der
- – eine Online Berechnung eines neuen Synchronisationszeitpunktes durchgeführt wird, bei der auf Basis eines aktuellen und eines vergangenen empfängerzeitbasierten Empfangszeitpunktes und vergangener senderzeitbasierter Sendezeitpunkte eine insbesondere lineare Approximation eines zukünftigen empfängerzeitbasierten Synchronisationszeitpunktes durchgeführt wird und
- – bei Überschreiten des empfängerzeitbasierten Synchronisationszeitpunktes durch die von der Empfängerzeiterfassungseinheit erfasste Zeit vor Empfang eines neuen Telegramms die Synchronisation von Sender- und Empfängerzeiterfassungseinheit durchgeführt wird.
- - An online calculation of a new synchronization time is performed, in which based on a current and a past receiver time based reception time and past sender time based transmission times a particular linear approximation of a future receiver time-based synchronization time is performed and
- - When the receiver time-based synchronization time is exceeded by the time detected by the receiver time detection unit before receiving a new telegram, the synchronization of transmitter and receiver time detection unit is performed.
Eine derartige Vorgehensweise stellt einen idealen Kompromiss zwischen Aufwand für die Synchronisation und Sicherheit bei der Abschätzung der Übertragungsdauer und -rate dar.A Such an approach is an ideal compromise between Effort for the synchronization and security in estimating the transmission duration and rate represents.
Im Folgenden wird die Erfindung anhand der in den Figuren dargestellten Ausführungsbeispiele näher beschrieben und erläutert. Es zeigen:in the Below, the invention with reference to the figures shown in the figures embodiments described in more detail and explained. Show it:
Es
erscheint zweckmäßig, den
zeitlichen Abstand zwischen zwei empfangenen Telegrammen T(i), T(i +
1) exakt zu überwachen.
Wenn er größer als
erwartet ist, muss einer der Fehler nach
Dieses Vorgehen erlaubt die alleinige Betrachtung benachbarter Telegramme:
- – Check 1: Nachdem der Sender zu einem Sendezeitpunkt tS(i) ein Telegramm T(i) gesendet und der Empfänger E es zum Empfangszeitpunkt tE(i) empfangen hat, sendet der Empfänger E sofort nach Erhalt des Telegramms eine Quittung Q(i) an den Sender S. Im Sender S kann nun die Zeitdifferenz zwischen dem Sendezeitpunkt tS(i) des Telegramms T(i) und dem Empfangszeitpunkt der Quittung tS(i + 1) bestimmt und mit der oberen Schranke Time_Out verglichen werden. Ist sie größer als die obere Schranke Time_Out, wird der Übergang in einen sicheren Zustand eingeleitet.
- – Check 2: Die gleiche Vorgehensweise im Empfänger E bedeutet, dass die Zeit zwischen dem Senden der Quittung Q(i) zum Empfangszeitpunkt tE(i) und dem Empfang eines nächsten Telegramms T(i + 1) zum nächsten Empfangszeitpunkt tE(i + 1) überwacht wird.
- Check 1: After the transmitter has sent a telegram T (i) at a transmission time t S (i) and the receiver E has received it at the time of reception t E (i), the receiver E transmits an acknowledgment Q immediately after receiving the telegram. i) to the transmitter S. In the transmitter S, the time difference between the transmission time t S (i) of the telegram T (i) and the reception time of the acknowledgment t S (i + 1) can now be determined and compared with the upper limit Time_Out. If it is greater than the upper limit Time_Out, the transition to a safe state is initiated.
- Check 2: The same procedure in the receiver E means that the time between the transmission of the acknowledgment Q (i) to the reception time t E (i) and the reception of a next telegram T (i + 1) to the next reception time t E (i + 1) is monitored.
Check 1 garantiert dem Sender S zum Empfangszeitpunkt der Quittung tS(i + 1), dass das Telegramm T(i) nach dem Senden zum Sendezeitpunkt tS(i) innerhalb einer Zeit kleiner als der oberen Schranke Time_Out empfangen wurde (worst case: Das Telegramm T(i) benötigte fast die gesamte Zeit, die der oberen Schranke Time_Out entspricht, bis zum Empfänger E und die Quittung Q(i) wurde sehr schnell übertragen).Check 1 guarantees the sender S at the time of receipt of the acknowledgment t S (i + 1) that the telegram T (i) was received after transmission at the sending time t S (i) within a time smaller than the upper limit Time_Out (worst case). The telegram T (i) took almost the entire time, which corresponds to the upper limit Time_Out, to the receiver E and the acknowledgment Q (i) was transmitted very fast).
Check 2 garantiert dem Empfänger E zum Empfangszeitpunkt tE(i + 1) des nächsten Telegramms T(i + 1), dass das nächste Telegramm T(i + 1) vor einer Zeit kleiner als der oberen Schranke Time_Out gesendet wurde (worst case: Die Quittung Q(i) wurde sehr schnell übertragen und das nächste Telegramm T(i + 1) benötigte fast die gesamte Zeit, die der oberen Schranke Time_Out entspricht). Weiterhin garantiert Check 2, dass mindestens im Abstand der Time-Out-Zeit neue Telegramme im Empfänger eintreffen.Check 2 guarantees to the receiver E at the reception time t E (i + 1) of the next telegram T (i + 1) that the next telegram T (i + 1) has been sent less than the upper limit Time_Out a while ago (worst case: The acknowledgment Q (i) was transmitted very quickly and the next telegram T (i + 1) took almost the entire time, which corresponds to the upper limit Time_Out). Furthermore, Check 2 guarantees that new telegrams arrive in the receiver at least at intervals of the time-out time.
Bei Broadcast-Übertragungen (ein Telegramm wird an mehrere Empfänger gesendet) ist ein derartiges Quittungsverfahren in vielen Fällen nicht mehr realisierbar, da das Netzwerk durch die vielen Quittungen übermäßig belastet werden würdeat Broadcast transmissions (a telegram is sent to several recipients) is one such Receipt procedure in many cases no longer feasible because the network is overburdened by the many receipts would become
- – Das zweite Telegramm T(i) wurde nach dem ersten Telegramm T(i – 1) innerhalb einer durch eine obere Schranke Time_Out begrenzten Zeit abgeschickt (worst-case: der Abstand zwischen beiden Sendezeitpunkten tS(i), tS(i – 1) ist gleich Time_Out, und das zweite Telegramm T(i) wurde sehr schnell übertragen).
- – Das zweite Telegramm T(i) wurde ohne unzulässige Verzögerung übertragen (worst-case: der Abstand zwischen beiden Sende-Zeitpunkten ist sehr kurz, und die Übertragungsdauer ist gleich Time_Out).
- The second telegram T (i) was sent after the first telegram T (i-1) within a time limited by an upper limit Time_Out (worst-case: the distance between the two transmission times t S (i), t S (i) 1) is equal to Time_Out, and the second telegram T (i) has been transmitted very quickly).
- - The second telegram T (i) was transmitted without undue delay (worst-case: the distance between both transmission times is very short, and the transmission time is equal to Time_Out).
Wenn der erste Sendezeitpunkt tS(i – 1) im Empfänger E bekannt ist, wären mit Anwendung der Gleichung (1) sowohl die Übertragungsrate als auch die Übertragungsdauer abgesichert.If the first transmission time t S (i-1) is known in the receiver E, both the transmission rate and the transmission duration would be ensured using equation (1).
Der Wert des ersten Sendezeitpunktes tS(i – 1) kann problemlos mit dem ersten Telegramm T(i – 1) oder dem zweiten Telegramm T(i) übertragen werden. Allerdings müssen Sender S und Empfänger E eine gemeinsame Zeitbasis erhalten, und es muss die Ungenauigkeit der Zeitmessungen berücksichtigt werden.The value of the first transmission time t S (i-1) can easily be transmitted with the first telegram T (i-1) or the second telegram T (i). However, transmitter S and receiver E must have a common time base, and account must be taken of the inaccuracy of the time measurements.
Die
korrekten Zeitpunkte tE(i) und tS(i – 1)
in Gleichung (1) müssen
nun durch die im Sender und Empfänger
tatsächlich
vorhandenen Werte ausgedrückt
bzw. abgeschätzt
werden. Im Empfänger
handelt es sich um empfängerzeitbasierte
Zeitpunkte, die durch den hochgestellten Index E gekennzeichnet
sind, und im Sender S durch senderzeitbasierte Zeitpunkte, die durch
den hochgestellten Index S gekennzeichnet sind. Zur Transformation
der Zeitpunkte ist es notwendig, die Übertragungsdauer des Synchronisationstelegramms
T(0) zu kennen, die im Sender S durch Auswertung einer Quittung
Q(0) des Synchronisationstelegramms T(0) abgeschätzt werden kann (siehe
Es
gelten folgende drei Beziehungen für die Terme in Gleichung (1):
Dem Empfänger E müssen demnach zur Auswertung der senderzeitbasierte Empfangszeitpunkt tS E(0) der Quittung Q(0) des Synchronisationstelegramms T(0) im Sender S und der senderzeitbasierte Sendezeitpunkt tS S(i – 1) des ersten Telegramms T(i) zur Verfügung stehen. Diese Werte können problemlos bei der Übertragung der Telegramme mit an den Empfänger E übertragen werden.Accordingly, the receiver E has to evaluate the sender-time-based reception time t S E (0) of the acknowledgment Q (0) of the synchronization telegram T (0) in the transmitter S and the sender-time-based transmission time t S S (i-1) of the first telegram T (i). be available. These values can easily be transferred to the receiver E when the telegrams are transmitted.
Durch die in Gl (2) angegebene Abschätzung wird gleichzeitig eine Abschätzung des zeitlichen Abstandes zwischen dem realen Empfangszeitpunkt tE(i) des zweiten Telegramms T(i) und dem realen ersten Sendezeitpunkt tS(i – 1) des ersten Telegramms T(i – 1) gemäß Gl (1) erreicht. D. h., für den Fall das Gl (2) erfüllt ist, ist sichergestellt, dass auch Gl (1) erfüllt ist. Somit kann mit Gl (2) die gewünschte Abschätzung der Übertragungsrate und Übertragungsdauer durchgeführt werden.By estimation given in Eq. (2), an estimation of the time interval between the real reception time t E (i) of the second telegram T (i) and the real first transmission time t S (i-1) of the first telegram T (i - 1) according to Eq (1). That is, if Eq. (2) is satisfied, it is ensured that Eq. (1) is also satisfied. Thus, with Gl (2), the desired estimate of the transmission rate and transmission time can be performed.
Die
gemessenen Zeitpunkte sind immer mit einem Fehler behaftet, der
im Laufe der Zeit zunimmt. Beim Verfahren mit Quittung spielt dieser
Effekt keine Rolle, da die Ermittlung der Zeitdifferenz jeweils
mit der gleichen Uhr (im Sender S oder im Empfänger E) stattfindet und nur
der relativ kurze Zeitraum zwischen dem Senden eines Telegramms
und dem Empfang einer Quittung bzw. zwischen dem Senden der Quittung
und dem Empfang eines folgenden Telegramms einbezogen werden muss
(vgl.
Die Toleranz der Zeitmessung wird vom Hersteller der Uhr angegeben. Die Angabe eines Intervalls –2%.. + 1% bedeutet beispielsweise, dass bei einer Anzeige von 100 s die tatsächliche Zeit zwischen 98 und 101 s liegen kann. Ein solches Toleranz-Intervall für einen Zeitpunkt t wird im Folgenden durch seine Grenzen t = t ~·(1 – a1) und t = t ~·(1 + a2) symbolisiert. Die mit einer Tilde versehenen Variablen bezeichnen hierbei und im Folgenden die von den jeweiligen Zeiterfassungseinheiten gemessenen Werte.The tolerance of the time measurement is specified by the manufacturer of the clock. For example, specifying an interval of -2% .. + 1% means that for a reading of 100 s, the actual time may be between 98 and 101 s. Such a tolerance interval for a time t is symbolized below by its limits t = t ~ · (1-a 1 ) and t = t ~ · (1 + a 2 ). The tags provided with a tilde designate here and below the values measured by the respective time recording units.
Für die Zeitpunkte
in Gleichung (2) gilt:
Damit lautet die Gleichung (2) mit den gemessenen Werten: Thus the equation (2) with the measured values is:
Wenn
bereits die obere Intervallgrenze in Gleichung (3) die Bedingung
erfüllt,
d.h.
Wenn
demgegenüber
bereits die untere Intervallgrenze die Bedingung verletzt, d.h.
In
dem dazwischen liegenden Bereich, d.h. wenn (vgl. Gleichungen (4)
und (6))
In
einem zweiten durch Gl (9) definierten Entscheidungsbereich B kann
aufgrund der ungenauen Zeitmessung keine zuverlässige Abschätzung der Übertragungsrate und Übertragungsdauer
durchgeführt
werden. Somit erzwingt dieser Bereich aus Gründen der Übertragungssicherheit den Übergang
in den sicheren Zustand. Dieser Bereich wächst mit zunehmendem zeitlichem
Abstand vom Synchronisationszeitpunkt, wie
In einem dritten durch Gl (7) definierten Entscheidungsbereich C liegt definitiv eine unzulässige Verzögerung vor, so dass der sichere Zustand ebenfalls herbeigeführt werden muss.In a third decision region C defined by G1 (7) definitely an invalid delay before, so that the safe state also be brought about got to.
Um
die Übertragung
verfügbar
zu gestalten, muss so gut wie möglich
verhindert werden, dass durch die restriktive Behandlung des durch
Gleichung (9) beschriebenen Bereichs unnötig der sichere Zustand eingenommen
wird. Das wird dadurch erreicht, indem zu gewissen Zeitabständen erneut
die Zeit des Empfängers auf
die des Senders gesetzt und das Telegramm quittiert wird, so dass
erneut eine Situation wie in
Je häufiger diese Synchronisation stattfindet, desto geringer ist die Chance von unnötigen Übergängen in den sicheren Zustand. Bereits beim Empfang des ersten Telegramms kann unnötig der sichere Zustand eingenommen werden, wenn die Verletzung der Gleichung (5) nur durch die Toleranzen der Uhren, nicht aber durch eine unzulässige Verzögerung des Telegramms hervorgerufen wurde. Wenn allerdings deswegen jedes Telegramm synchronisierend wirkt, liegt ein komplettes Verfahren mit Quittung vor. Demgegenüber führt eine Synchronisierung, die zu selten stattfindet, praktisch zur Unverwendbarkeit der Kommunikation.ever frequently This synchronization takes place, the lower the chance from unnecessary transitions in the safe state. Already on receipt of the first telegram may be unnecessary the safe state be taken when the injury of the Equation (5) only by the tolerances of the clocks, but not by an invalid delay of the telegram was caused. If so, that's why every telegram synchronizing effect, there is a complete procedure with acknowledgment in front. In contrast, performs a synchronization, which takes place too rarely, practically the inoperability of the communication.
Damit gilt zum Zeitpunkt t ~S Sync: und damit (vgl. Gleichungen (5) und (7)): Thus, at time t ~ S Sync : and thus (see Equations (5) and (7)):
Hinweis: Bei negativem Zähler oder einem Zähler gleich Null ist die Abweichung aSync bereits unmittelbar nach dem Zeitpunkt t ~S E(0) überschritten. Es muss in einem solchen Fall jedes Telegramm quittiert werden. Dagegen wird sie bei negativem Nenner immer unterschritten, so dass nie synchronisiert werden muss. Der nicht entscheidbare Bereich wächst zwar absolut, nicht jedoch relativ zu t ~E Sync2 (es sind allerdings Zweifel an der sinnvollen Wahl von aSync angebracht).Note: With a negative counter or a counter equal to zero, the deviation a Sync is already exceeded immediately after the time t ~ S E (0). In this case, every telegram must be acknowledged. By contrast, it always falls below the negative denominator, so that it never has to be synchronized. Of the Although undecidable range grows absolutely, but not relative to t ~ E Sync2 (however, there are doubts about the sensible choice of a sync appropriate).
Deswegen gilt für die Wahl von aSync: Therefore, when choosing a Sync :
Eine
viel effektivere Möglichkeit
besteht darin, erst dann zu synchronisieren, wenn bei der nächsten Übertragung
tatsächlich
der nicht entscheidbare Bereich eingenommen werden könnte.
Der Synchronisationszeitpunkt wird im Empfänger berechnet. Er berechnet sich aus mit (vgl. Gleichung (5)) The synchronization time is calculated in the receiver. He is calculated with (see equation (5))
Wenn die Uhr im Empfänger einen Wert größer als das zuletzt berechnete t ~E Sync erreicht, wird eine Synchronisation im Empfänger vorgenommen, d.h. die Uhr des Empfängers wird auf die vom Sender t ~S S(i) (die im Telegramm enthalten ist) gestellt, und das Telegramm wird quittiert.If the clock in the receiver reaches a value greater than the last calculated t ~ E sync , a synchronization is performed in the receiver, ie the clock of the receiver is set to that of the transmitter t ~ S S (i) (which is contained in the telegram) , and the telegram is acknowledged.
Der Wert für t ~E E(k), der nach dem Empfang des nächsten Telegramms als t ~E E(k – 1) im Verfügbarkeitsteil zur Verfügung stehen muss, wird auf t ~S S(i) gesetzt.The value for t ~ E E (k), which must be available in the availability section after receiving the next telegram as t ~ E E (k-1), is set to t ~ S S (i).
Der
Empfänger
weist erste Mittel M1 zur Überprüfung der
Einhaltung einer maximal zulässigen Übertragungsdauer
und einer minimal geforderten Übertragungsrate
auf, die in einer ersten Operation OP1 die Einhaltung der Gleichung
(5) überprüfen. Hierzu
umfassen die ersten Mittel M1 ein Speicherelement S1, mit dem der
senderzeitbasierte Sendezeitpunkt t ~S S(i) um einen Takt verzögert wird. Ferner wird zur
Durchführung
der ersten Operation OP1 eine mit der Empfängerzeiterfassungseinheit EZ
zum Empfangszeitpunkt des Telegramms T(i) ermittelte empfängerzeitbasierte
Empfangszeit t ~E E(i)
benötigt.
Zur vereinfachten Darstellung ist in
Darüber hinaus umfasst der Empfänger dritte Mittel zur Online Berechnung eines neuen Synchronisationspunktes gemäß Gleichung (10). Um die für diese Berechnung benötigten zeitverzögerten Sende- und Empfangszeitpunkte zu erzeugen, weisen die dritten Mittel zwei weitere Speichermedien S2, S3 auf. In einer zweiten Operation OP2 wird überprüft, ob die von der Empfängerzeiterfassungseinheit EZ gemessene empfängerzeitbasierte Empfangszeit t ~E E(k) einen durch lineare Interpolation gemäß Gl 10 berechneten neuen empfängerzeitbasierten Synchronisationszeitpunkt t ~E Synch nicht überschreitet. Bei einer Überschreitung wird eine neue Synchronisation der Empfängerzeiterfassungseinheit EZ durchgeführt.In addition, the receiver comprises third means for online calculation of a new synchronization point according to equation (10). In order to generate the time-delayed transmission and reception times required for this calculation, the third means have two further storage media S2, S3. In a second operation OP2, it is checked whether the receiver time-based reception time t E E (k) measured by the receiver time detection unit EZ does not exceed a new receiver time-based synchronization time t E synch calculated by linear interpolation according to Eq. If exceeded, a new synchronization of the receiver time detection unit EZ is performed.
Zusammenfassend betrifft die Erfindung eine Kommunikationseinrichtung und ein Verfahren zur Sicherung der Übertragungsrate und Übertragungsdauer bei einer Datenkommunikation. Um bei der Datenübertragung zwischen einem Sender und einem Empfänger die Einhaltung einer maximal zulässigen Übertragungsdauer und -rate bei möglichst geringer Netzwerkbelastung zu ermöglichen, wird vorgeschlagen, den zeitlichen Abstand zwischen einem zu einem ersten Empfangszeitpunkt empfangen Telegramm und dem Sendezeitpunkt eines Telegramms, welches vor dem ersten Empfangzeitpunkt empfangen wurde, mit einem maximal zulässigen Wert zu vergleichen, wobei Messungenauigkeiten mit berücksichtigt werden. Zur Erzeugung einer gemeinsamen Zeitbasis für Sender und Empfänger wird eine Synchronisation der jeweiligen Uhren durchgeführt.In summary The invention relates to a communication device and a method to secure the transmission rate and transmission time in a data communication. In order to transfer data between a sender and a receiver compliance with a maximum permissible transmission duration and -rate if possible low network load, it is proposed that the time interval between a first reception time receive telegram and the transmission time of a telegram, which received before the first reception time, with a maximum allowable value , taking into account measurement inaccuracies become. To create a common time base for stations and receiver a synchronization of the respective clocks is performed.
Claims (26)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102005005287A DE102005005287A1 (en) | 2005-02-04 | 2005-02-04 | Transmission period and/or transmission rate estimating method for use during data communication, involves estimating period and/or rate based on transmitting time point and receiving time point after receiving one of telegram |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102005005287A DE102005005287A1 (en) | 2005-02-04 | 2005-02-04 | Transmission period and/or transmission rate estimating method for use during data communication, involves estimating period and/or rate based on transmitting time point and receiving time point after receiving one of telegram |
Publications (1)
Publication Number | Publication Date |
---|---|
DE102005005287A1 true DE102005005287A1 (en) | 2006-08-10 |
Family
ID=36709691
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE102005005287A Withdrawn DE102005005287A1 (en) | 2005-02-04 | 2005-02-04 | Transmission period and/or transmission rate estimating method for use during data communication, involves estimating period and/or rate based on transmitting time point and receiving time point after receiving one of telegram |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE102005005287A1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2635068A1 (en) * | 2012-02-29 | 2013-09-04 | Siemens Aktiengesellschaft | Method for operating a communication system of an industrial automation system with multiple radio base stations for real-time data transfer and communication system |
EP4105104A1 (en) * | 2021-06-18 | 2022-12-21 | Siemens Mobility GmbH | Device and method for computer-aided monitoring of two time bases of two communication devices |
-
2005
- 2005-02-04 DE DE102005005287A patent/DE102005005287A1/en not_active Withdrawn
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2635068A1 (en) * | 2012-02-29 | 2013-09-04 | Siemens Aktiengesellschaft | Method for operating a communication system of an industrial automation system with multiple radio base stations for real-time data transfer and communication system |
EP4105104A1 (en) * | 2021-06-18 | 2022-12-21 | Siemens Mobility GmbH | Device and method for computer-aided monitoring of two time bases of two communication devices |
WO2022263152A1 (en) * | 2021-06-18 | 2022-12-22 | Siemens Mobility GmbH | Device and method for monitoring two time bases of two communication devices with the aid of a computer |
US12114276B2 (en) | 2021-06-18 | 2024-10-08 | Siemens Mobility GmbH | Device and method for monitoring two time bases of two communication devices with the aid of a computer |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2034642B1 (en) | Method for transmitting synchronisation messages in a communications network | |
DE69132924T2 (en) | Arrangement for synchronous information transmission over an asynchronous network, in particular over an ATM network | |
DE102008007672B4 (en) | Method and device for transmitting data in a network | |
EP2263347B1 (en) | Communication system comprising a data bus and a plurality of users connected to said bus, and a method for operating such a communication system | |
EP0964549B1 (en) | Monitoring circuit for a data transmission network | |
DE2928446C2 (en) | Circuit arrangement for synchronizing the receiver in a carrier-modulated data transmission | |
DE602005000282T2 (en) | Method and apparatus for automatically detecting the bitrate of CAN bus network | |
DE102013218328B3 (en) | Method for locating frequency error in communication network, involves detecting change of node clock frequency of central network node if synchronization deviation calculated in previous and next network nodes is similar to each other | |
EP1564925B1 (en) | Method and apparatus for synchronising a functional unit to a predetermined clock frequency | |
DE10361178A1 (en) | Data aging monitoring device for security networks | |
EP3526930B1 (en) | Method for monitoring a network for anomalies | |
EP0009586B1 (en) | Method for the synchronization of transmitting and receiving devices | |
DE102005005287A1 (en) | Transmission period and/or transmission rate estimating method for use during data communication, involves estimating period and/or rate based on transmitting time point and receiving time point after receiving one of telegram | |
CH650886A5 (en) | Circuit for synchronizing a digital subscriber station by a digital switching post of pcm telecommunications network. | |
DE10225556A1 (en) | Networked system earthing testing method, especially for a motor vehicle CAN bus system, in which voltage levels are measured in an idle state and compared with threshold values, over a given and then a longer period if necessary | |
DE3881621T2 (en) | JITTER CONTROL IN DIGITAL TRANSMISSION ROUTES. | |
WO2006128398A1 (en) | Redundant transmission of data messages for the control technology of hvdct systems | |
AT518674B1 (en) | Method for the synchronized detection of measured data required for controlling differential protective devices of electrical power lines | |
DE102016222618A1 (en) | Method for monitoring an integrated circuit timer | |
EP1601128B1 (en) | Method and system for motion-compensated estimation of the noise in mobile wireless transmission systems | |
DE68918676T2 (en) | Transceiver synchronization device of a station of a communication network, in particular for a motor vehicle. | |
DE10231648B4 (en) | Method and device for stuffing control | |
DE102010042256B4 (en) | Method and device for decentralized time synchronization of a network | |
DE102014018152A1 (en) | Method for determining the signal quality in a CAN protocol based network | |
DE10145485A1 (en) | Method and device for diagnosing a sensor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8139 | Disposal/non-payment of the annual fee |