Sequenznummer

Sequenznummern werden bei zuverlässigen Netzwerkprotokollen (wie zum Beispiel TCP) verwendet, um eine vollständige Übertragung in der richtigen Reihenfolge und ohne Duplikate (also einen Datenstrom) zu realisieren. Weitere Anwendungen finden Sequenznummern bei Datenbanken und Betriebssystemen zum Absichern von Atomaren Operationen.

Sequenznummern sind eine triviale Form der Logischen Uhr: Sie bietet ein Mittel, mit dem Nachrichten gemäß ihrer Kausalität sortiert werden können. Dabei wird allerdings nur ein Akteur berücksichtigt – ist die Kausalität für das Gesamtsystem aller Kommunikationspartner entscheidend (wie bei manchen Reliable Multicast Protokollen), so müssen komplexere Logische Uhren verwendet werden, wie die Lamport-Uhr oder Vektoruhren.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.