Method for saving the same sequence of messages in several data sinks

Information

  • Patent Application
  • 20060080669
  • Publication Number
    20060080669
  • Date Filed
    October 21, 2003
    21 years ago
  • Date Published
    April 13, 2006
    18 years ago
Abstract
The invention relates to a method for saving the same sequence of messages in several data sinks (DS), several data sources (DQ) independently sending data messages comprising identical message contents to said data sinks (DS) in a parallel manner. In order for the same sequence of messages to be saved, the data sinks (DS) predefine a time slot for the data sources (DQ) to collect the data messages, and the data messages are sent when said time slot is closed.
Description

The invention relates to a method for ensuring the same order of messages in a plurality of data sinks in accordance with the preamble of claim 1. In the case of multicomputer systems, in particular, it is necessary for the receivers, or data sinks, to receive the data messages originating from a plurality of transmitters, or data sources, in the same order. This requires a constrained synchronization of the data sinks.


The invention is based on the object of specifying a method of the generic type in which the data sinks are synchronized in such a way as to ensure the same message order of the data messages with identical message contents from different data sources.


The object is achieved according to the invention by means of the characterizing features of claim 1. What is achieved by means of the time window for collection of the data messages is that the data messages from all the data sources are processed in the same order in each data sink and thus lead to a synchronous operation of the data sinks. It is only when the time window is closed that the collected messages are forwarded to the data sinks for processing in a manner sorted according to sender.


In accordance with claim 2, the data sinks transmit an SON message to the data sources for the purpose of closing the time window, a reception window of the data sinks simultaneously being opened. In this way, the clapsing of the collection time for the data messages is immediately followed by the issuing of a transmit enable for sending the next data messages to the connected data sinks.


In accordance with claim 3, the length of the reception window is defined by means of an SOFF telegram transmitted to the data sinks by the data sources. The temporal length of the reception window is delimited in such a way as to ensure a uniform loading of the communication media. It is only when the SON messages from all the connected data sinks have been received that the reception window of the data sinks is closed. The cycle then begins anew. The new messages collected during the transmission time, i.e. within the reception window, are enabled for transmission to the data sinks by the sending of the next SON messages.


In order to unambiguously identify the cycle, in accordance with claim 4, a consecutive token number is transmitted to the data sources with the SON message from the data sinks, and is sent back to the data sinks with the SOFF message from the data sources. What is achieved in this way is that double SOFF message that may occur as a result of a data source newly connected in are sorted out, whereby the new data source can be synchronized into current operation. The token number of each cycle is matching for all the data sinks and is incremented by one for each new cycle, i.e. for each new SON message. For the case where a new data source is added, this data source transmits its first SOFF data message with the token number 0 and is updated with regard to the token number by means of the following SON message.




The invention is explained in more detail below on the basis of figurative illustrations, in which:



FIG. 1 shows a schematic illustration of a communication structure, and



FIG. 2 shows a diagrammatic method sequence for ensuring the same order of messages in the case of a communication structure in accordance with FIG. 1.





FIG. 1 shows three data sources DQ that transmit identical message contents to four data sinks DS in parallel, but independently of one another.


In order to ensure that the data messages arrive at the data sinks DS in the same order as they are generated by the data sources DQ, a cyclic transmission method is provided, which is illustrated in FIG. 2. After the start of the communication, firstly data are collected in the data sources DQ, the transmit enable of said data being effected by means of SON messages from the data sinks DS. The first cycle thus begins. It is evident that firstly only three of the four data sinks DS are connected to the data sources DQ. After the transmit enable, the data messages are transmitted from the data sources DQ to the individual data sinks DS. If the data source buffers in which the message contents of the data messages were stored are empty or a specific maximum number of messages have been transmitted, the data sources DQ report this state to all the data sinks DS by means of an SOFF message. The reception window is thus closed. The first cycle is ended. Afterward, or in a manner temporally superposed with respect to the first cycle, the second cycle begins with the collection, i.e. the storage of the next data messages in the data sources DQ. Each cycle is identified by a consecutive token number. This token number is generated by the data sinks DS and appended to the SON message. In order that the cycles proceed synchronously with one another in the data sinks DS, the respective token number is transmitted back to all the data sinks DS by the SOFF messages from the data sources DQ. It is evident in FIG. 2 that the fourth data sink DS is linked into the communication process as it were as a postcursor during the operating sequence. This new data sink DS registers itself at all the data sources DQ by means of an SON message and the token number 0. In the next cycle, this data sink DS is integrated into the method sequence with the current token number. This data sink DS has thus also been synchronized. The data messages received by the data sinks DS thus arrive in the same order as they are collected and sent by the data sources DQ.


The invention is not restricted to the exemplary embodiment mentioned above. Moreover, a number of variants are conceivable which make use of the features of the invention even with an embodiment of a fundamentally different configuration.

Claims
  • 1. A method for ensuring the same order of messages in a plurality of data sinks (DS), a plurality of data sources (DQ) transmitting data messages with identical message contents to the data sinks (DS′) in parallel and independently of one another,
  • 2. The method as claimed in claim 1,
  • 3. The method as claimed in claim 2,
  • 4. The method as claimed in claim 3,
Priority Claims (1)
Number Date Country Kind
102 51 654.5 Oct 2002 DE national
PCT Information
Filing Document Filing Date Country Kind 371c Date
PCT/DE03/03543 10/21/2003 WO 4/29/2005