DE10302859B3 - Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken - Google Patents
Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken Download PDFInfo
- Publication number
- DE10302859B3 DE10302859B3 DE10302859A DE10302859A DE10302859B3 DE 10302859 B3 DE10302859 B3 DE 10302859B3 DE 10302859 A DE10302859 A DE 10302859A DE 10302859 A DE10302859 A DE 10302859A DE 10302859 B3 DE10302859 B3 DE 10302859B3
- Authority
- DE
- Germany
- Prior art keywords
- clock
- data
- data sinks
- sinks
- same message
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 8
- 239000008186 active pharmaceutical agent Substances 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- 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/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Die Erfindung betrifft ein Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken (DS), wobei mehrere Datenquellen (DQ) Datentelegramme parallel und unabhängig voneinander an die Datensenken (DS) senden. Erfindungsgemäß wird die gleiche Nachrichtenreihenfolge sichergestellt, indem ein Taktgeber (TG) in konstanten Zykluszeiten, beispielsweise 50 ms, allen Datenquellen (DQ) eine fortlaufende Taktgebernummer (TG-Nr.) vorgibt, welche zusammen mit einer während der Zykluszeit fortlaufenden Telegrammzählnummer (TZ) sowie dem Nachrichteninhalt (N) an alle Datensenken (DS) gesendet wird.
Description
- Die Erfindung betrifft ein Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken. Insbesondere bei Mehrrechnersystemen besteht das Erfordernis, dass die Empfänger, respektive Datensenken, die von mehreren Sendern, respektive Datenquellen, stammenden Datentelegramme in der gleichen Reihenfolge empfangen. Dazu ist eine Zwangssynchronisation der Datensenken erforderlich.
- Aus der WO 01/50674 A1 ist ein Verfahren zur Synchronisation von Datensenken bekannt, wobei eine einzige Datenquelle vorgesehen ist. Ein Taktgeber sorgt dafür, dass die Datensenken in einer bestimmten Zyklizität Daten empfangen.
- Gemäß der
DE 195 18 357 A1 wird für die konsistente Nachrichtenübertragung eine fortlaufende Sequenznummer verwendet, die jedem zu sendenden Nachrichtenblock zugeordnet wird. - Bei einem isochronen Datenstrom von einer einzigen Datenquelle zu einer einzigen Datensenke ist es gemäß der
DE 198 09 071 A1 bekannt, die Datenpakete zur reihenmäßigen Festlegung mit Zeitmarken zu versehen. - Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren anzugeben, bei dem die Datensenken derart synchronisiert sind, dass die gleiche Nachrichtenreihenfolge der Datentelegramme in verschiedenen Datenquellen sichergestellt ist.
- Erfindungsgemäß ist dazu vorgesehen, dass der Taktgeber zyklisch, beispielsweise in äquidistanten Zeitabständen von 50 ms, ein Broadcast-Telegramm an alle Datenquellen sendet. Das Telegramm beinhaltet eine fortlaufende Taktgebernummer, vorzugsweise im 32-Bit-Format. Die aktuelle Taktgebernummer wird in jeder Datenquelle abgespeichert. Bevor eine Nachricht in den Sendepuffer der Datenquelle geschrieben wird, wird diese mit einem Nachrichtenkopf versehen, der die aktuelle Taktgebernummer und eine fortlaufenden Telegrammzählnummer innerhalb der Takte, vorzugsweise im 8-Bit-Format, beinhaltet. Solange die Taktgebernummer denselben Wert hat, wird die Telegrammzählnummer bei der Generierung des Nachrichtenkopfes um eins erhöht. Empfängt die Datenquelle eine neue Taktgebernummer vom Taktgeber, wird die Telegrammzählnummer auf den Initialisierungswert zurückgesetzt. Beim nächsten Schreiben einer Nachricht in den Sendepuffer wird wiederum die aktuelle Taktgebernummer zusammen mit der Telegrammzählnummer = 1 der Nachricht vorangestellt. Aufgrund der Informationen des Nachrichtenkopfes, nämlich Taktgebernummer und Telegrammzählnummer, kann in allen Datensenken die gleiche Nachrichtenreihenfolge hergestellt werden.
- Gemäß Anspruch 2 wird dazu in den Datensenken neben der Taktgebernummer und der Telegrammzählnummer auch die Absenderadresse zum Sortieren verwendet. Der Zeitpunkt des Sortierens wird dadurch bestimmt, dass eine determinierte Zeit anhand einer Anzahl von Takten, vorzugsweise in der Größenordnung von fünf Takten, verstrichen sein muss. Damit wird sichergestellt, dass alle Datensenken zumindest alle Nachrichten mit den ältesten Taktgebernummern empfangen haben.
- Bei einer in Anspruch 3 gekennzeichneten vorteilhaften Ausführungsform kann die Zykluszeit eines zentralen Taktgebers verlängert werden, indem dieser zentrale Taktgeber lediglich verwendet wird, um die jeder einzelnen Datenquelle zugeordneten Taktgeber zu synchronisieren. Die Zykluszeit des zentralen Taktgebers beträgt dabei der Einfachheit halber ein ganzzahliges Vielfaches der Zykluszeit der den Datenquellen zugeordneten Taktgeber. Im Nachrichtenkopf wird dann der aktuelle Wert des internen Taktgebers der Datenquelle eingetragen.
- Nachfolgend wird die Erfindung anhand figürlicher Darstellungen näher erläutert. Es zeigen:
-
1 eine schematische Darstellung einer Kommunikationsstruktur und -
2 einen Nachrichtenaufbau zur Sicherstellung der gleichen Nachrichtenreihenfolge bei einer Kommunikationsstruktur gemäß1 . -
1 zeigt drei Datenquellen DQ, die identische Nachrichteninhalte parallel, aber unabhängig voneinander an vier Datensenken DS senden. - Um sicherzustellen, dass die Datentelegramme bei den Datensenken DS in der gleichen Reihenfolge eingehen wie sie von den Datenquellen DQ generiert werden, ist ein spezieller Nachrichtenaufbau vorgesehen, der in
2 veranschaulicht ist. - Dazu wird jeder einzelnen Nachricht N ein Nachrichtenkopf NK vorangestellt. Dieser Nachrichtenkopf NK besteht aus einer Taktgebernummer TG-Nr, und einer Telegrammzählnummer TZ. Die Taktgebernummer TG-Nr. wird von einem Taktgeber TG generiert, der in das Netzwerk eingebunden ist, und allen Datenquellen DQ synchron übermittelt (
1 ). Pro Taktgebernummer TG-Nr. werden außerdem mehrere Telegrammzählnummern TZ, beispielsweise jeweils fünf, erzeugt. Die Telegrammzählnummer TZ wird bei Vorliegen der nächsten Taktgebernummer TG-Nr. auf eins zurückgesetzt und neu gestartet. Auf diese Weise sind die Datensenken DS, für die die Nachrichten N bestimmt sind, anhand der Absenderadresse, der Taktgebernummer TG-Nr. und der Telegrammzählnummer TZ in der Lage, alle eingehenden Nachrichten N in der gleichen Reihenfolge zu sortieren. - Die Erfindung beschränkt sich nicht auf das vorstehend genannte Ausführungsbeispiel. Vielmehr ist eine Anzahl von Varianten denkbar, welche auch bei grundsätzlich anders gearte ter Ausführung von den Merkmalen der Erfindung Gebrauch machen.
Claims (3)
- verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken (DS), wobei mehrere Datenquellen (DQ) Datentelegramme parallel und unabhängig voneinander an die Datensenken (DS) senden und ein Taktgeber (TG) in konstanten Zykluszeiten allen Datenquellen (DQ) eine fortlaufende Taktgebernummer (TG-Nr.) vorgibt, welche zusammen mit einer während der Zykluszeit fortlaufenden Telegrammzählnummer (TZ) sowie dem Nachrichteninhalt (N) an alle Datensenken (DS) gesendet wird.
- Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Datensenken (DS) die empfangenen Nachrichten nach dem Empfang einer bestimmten Anzahl von unterschiedlichen Taktgebernummern (TG-Nr.), beispielsweise fünf Taktgebernummern (TG-Nr.), nach der Taktgebernummer (TG-Nr.), der Absenderadresse und der Telegrammzählnummer (TZ) sortieren.
- Verfahren nach einem der vorangehenden Ansprüche, dadurch gekennzeichnet, dass ein zentraler Taktgeber, dessen Zykluszeit ein Vielfaches der Zykluszeit der Taktgeber beträgt, die Taktgeber synchronisiert, wobei jeder Datenquelle (DQ) ein eigener Taktgeber zugeordnet ist.
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10302859A DE10302859B3 (de) | 2003-01-22 | 2003-01-22 | Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken |
PCT/DE2003/004027 WO2004068343A1 (de) | 2003-01-22 | 2003-12-04 | Verfahren zur sicherstellung der gleichen nachrichtenreihenfolge in mehreren datensenken |
CN200380108037.6A CN1732440A (zh) | 2003-01-22 | 2003-12-04 | 用于在多个数据接收器中保证消息顺序相同的方法 |
EP03788860A EP1586034A1 (de) | 2003-01-22 | 2003-12-04 | Verfahren zur sicherstellung der gleichen nachrichtenreihenfolge in mehreren datensenken |
US10/542,860 US20060056556A1 (en) | 2003-01-22 | 2003-12-04 | Method for guaranteeing an identical message sequence in serveral data sinks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10302859A DE10302859B3 (de) | 2003-01-22 | 2003-01-22 | Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken |
Publications (1)
Publication Number | Publication Date |
---|---|
DE10302859B3 true DE10302859B3 (de) | 2004-09-30 |
Family
ID=32797271
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE10302859A Expired - Fee Related DE10302859B3 (de) | 2003-01-22 | 2003-01-22 | Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken |
Country Status (5)
Country | Link |
---|---|
US (1) | US20060056556A1 (de) |
EP (1) | EP1586034A1 (de) |
CN (1) | CN1732440A (de) |
DE (1) | DE10302859B3 (de) |
WO (1) | WO2004068343A1 (de) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19518357A1 (de) * | 1994-09-09 | 1996-03-14 | Abb Patent Gmbh | Verfahren zur konsistenten Nachrichtenübertragung |
DE19809071A1 (de) * | 1998-03-04 | 1999-09-09 | Daimler Chrysler Aerospace | Verfahren zur Übertragung von isochronen Daten |
WO2001050674A1 (en) * | 1999-12-30 | 2001-07-12 | Nokia Networks Oy | Synchronization in packet-switched telecommunications system |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1987003443A1 (fr) * | 1985-11-21 | 1987-06-04 | Thomson-Csf | Procede de transmission d'informations synchrone et decentralise, et reseau de transmission d'informations utilisant ce procede |
US6327630B1 (en) * | 1996-07-24 | 2001-12-04 | Hewlett-Packard Company | Ordered message reception in a distributed data processing system |
-
2003
- 2003-01-22 DE DE10302859A patent/DE10302859B3/de not_active Expired - Fee Related
- 2003-12-04 CN CN200380108037.6A patent/CN1732440A/zh active Pending
- 2003-12-04 US US10/542,860 patent/US20060056556A1/en not_active Abandoned
- 2003-12-04 WO PCT/DE2003/004027 patent/WO2004068343A1/de not_active Application Discontinuation
- 2003-12-04 EP EP03788860A patent/EP1586034A1/de not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE19518357A1 (de) * | 1994-09-09 | 1996-03-14 | Abb Patent Gmbh | Verfahren zur konsistenten Nachrichtenübertragung |
DE19809071A1 (de) * | 1998-03-04 | 1999-09-09 | Daimler Chrysler Aerospace | Verfahren zur Übertragung von isochronen Daten |
WO2001050674A1 (en) * | 1999-12-30 | 2001-07-12 | Nokia Networks Oy | Synchronization in packet-switched telecommunications system |
Also Published As
Publication number | Publication date |
---|---|
WO2004068343A1 (de) | 2004-08-12 |
US20060056556A1 (en) | 2006-03-16 |
EP1586034A1 (de) | 2005-10-19 |
CN1732440A (zh) | 2006-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE102012223307B4 (de) | Synchronisieren von Datenpaketen in einem Datenkommunikationssystem eines Fahrzeugs | |
DE2731963A1 (de) | Verfahren und anordnung zum zugriff mehrerer datenstationen zu einem gemeinsamen uebertragungskanal | |
WO2012038430A1 (de) | Verfahren und vorrichtung zur seriellen datenübertragung mit umschaltbarer datenrate | |
DE102011007766A1 (de) | Verfahren und Vorrichtung zur seriellen Datenübertragung mit umschaltbarer Datencodierung | |
DE102014108455A1 (de) | Verfahren zum Betreiben eines Netzwerks | |
EP0186141A2 (de) | Muldex mit Kanalverteiler für Digitalsignale verschiedener Hierachiestufen | |
DE19906867C1 (de) | Verfahren und Vorrichtung zur seriellen Datenübertragung | |
DE69527005T2 (de) | Verfahren und Vorrichtung zur Übertragung von asynchronen Daten über einen synchronen Bus | |
DE2728246A1 (de) | Verfahren und schaltungsanordnungen zur bandbreiten-zuteilung fuer schleifenuebertragungsanlagen | |
DE102005008503B3 (de) | Verfahren und Netzwerk zur Daten- und Signalübertragung | |
DE10302859B3 (de) | Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken | |
DE3885867T2 (de) | Vorrichtung zur Datenpaketumformung in einem gleichmässigen Multiplex in einem TDMA-Übertragungssystem. | |
DE2356870C3 (de) | Verfahren zur Übertragung von einer Datenquelle abgegebener digitaler Zeichenelemente über eine Zeitmultiplex-Nachrichtertübertragungsanlage zu einer Datenempfangsstelle und zur Durchführung dieses Verfahrens | |
DE2951914C2 (de) | Verfahren zur Übertragung von Daten mit Hilfe eines Start-Stopsignals | |
DE4008729C2 (de) | ||
DE29908608U1 (de) | Netzwerk sowie Koppelgerät zur Verbindung zweier Segmente in einem derartigen Netzwerk und Netzwerkteilnehmer | |
WO2006092201A2 (de) | Bussystem und verfahren zum betreiben des bussystems | |
DE2201014A1 (de) | Schaltungsanordnung zum selbsttaetigen verteilen der zeitkanaele in einem fernmeldesystem | |
DE1804870B2 (de) | System zur Übertragung von binärcodierten Nachrichten | |
DE102012223308A1 (de) | Synchronisieren von Datenpaketen in einem Datenkommunikationssystem eines Fahrzeugs | |
DE102010030422A1 (de) | Verfahren, Vorrichtung und Schnittstelle zur Datenübertragung mit variabler Datenrate | |
EP3744021B1 (de) | Teilnehmerstation für ein serielles kommunikationsnetzwerk und verfahren zur korrektur von einzelfehlern in einer nachricht eines seriellen kommunikationsnetzwerks | |
DE2659533C2 (de) | Verfahren zur Nachrichtenübertragung in einem Fernmeldesystem mit einer Vielzahl von Teilnehmerstationen | |
DE2543555A1 (de) | Datenuebertragungsnetz | |
DE10251654B4 (de) | Verfahren zur Sicherstellung der gleichen Nachrichtenreihenfolge in mehreren Datensenken |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8100 | Publication of patent without earlier publication of application | ||
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |