A complex computing system has a plurality of nodes interconnected by
channels through which data messages are exchanged. The underlying
principle is that after arrival at a node of a message, delivery of that
message is delayed until after delivery and consequences of all more
senior messages which affect the node. The messages are progressively
timestamped at each node so that each time stamp contains generation by
generation indicators of the origin of the associated message. The
seniority of that message is uniquely determined thereby and total
ordering of the messages can be achieved. When comparing timestamps for
such ordering, comparison of respective generation indicators is necessary
only until there is a distinction.
Ein kompliziertes Computing-System hat eine Mehrzahl der Nullpunkte, die durch Führungen zusammengeschaltet werden, durch die Datennachrichten ausgetauscht werden. Die zugrundeliegende Grundregel ist die nach Ankunft an einem Nullpunkt einer Anzeige, wird Anlieferung dieser Anzeige bis nach Anlieferung und Konsequenzen aller ältereren Anzeigen verzögert, die den Nullpunkt beeinflussen. Die Anzeigen sind timestamped nach und nach an jedem Nullpunkt, damit jeder Zeitstempel Erzeugung durch Erzeugung Anzeigen des Ursprung der verbundenen Anzeige enthält. Das höhere Alter dieser Anzeige wird einzigartig dadurch festgestellt und die Gesamteinrichtung der Anzeigen kann erzielt werden. Wenn man Zeitstempel für solche Einrichtung vergleicht, ist Vergleich der jeweiligen Erzeugung Anzeigen notwendig, nur bis es eine Unterscheidung gibt.