Sequenznummer

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.

Allgemeines Schema

Aus den Sequenznummern der vorangegangenen Pakete weiß der Empfänger, welche Sequenznummer das nächste ankommende Paket haben sollte. Wird eine Nachricht mit niedrigerer Sequenznummer empfangen, so wird diese verworfen, denn sie wurde schon einmal empfangen. Wird eine Nachricht mit höherer Sequenznummer empfangen, so wird diese und alle folgenden Nachrichten mit noch höherer Sequenznummer in einem Zwischenspeicher abgelegt. Erst wenn die Nachricht mit der richtigen Sequenznummer angekommen ist, werden die Nachrichten aus dem Zwischenspeicher verarbeitet.

Kommt innerhalb einer gewissen Zeit keine Nachricht mit der gewünschten Sequenznummer an, so wird der Sender gebeten, diese Nachricht noch einmal zu schicken. Kommt nach einer gewissen Anzahl von Rückfragen die gewünschte Nachricht noch immer nicht an, so bricht die Kommunikation mit einer Fehlermeldung ab.

Berechnung des Sequenznummernraumes

Da man den Overhead durch die Sequenznummern im Paketkopf gering halten möchte, bestimmt man die Größe des Sequenznummernraumes durch folgende Formel: 2^n \ge \left(2 MPL + T + A\right) \cdot R. Erklärung der Parameter:

  • n bezeichnet die Zahl der Bits des Sequenznummernraumes
  • MPL die Maximum Packet Lifetime in Sekunden
  • T die maximale Zeit in der eine Sendewiederholung durchgeführt wird
  • A die maximale Zeit bevor der Empfänger nach Erhalt der Daten eine Quittung sendet
  • R die maximale Übertragungsrate des Senders (Pakete / Sekunde).

Siehe auch

Zeitstempel


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Slow Start — TCP (Transmission Control Protocol) Familie: Internetprotokollfamilie Einsatzgebiet: Zuverlässiger bidirektionaler Datentransport TCP im TCP/IP‑Protokollstapel: Anwendung HTTP SMTP … Transport …   Deutsch Wikipedia

  • TCP-Header — TCP (Transmission Control Protocol) Familie: Internetprotokollfamilie Einsatzgebiet: Zuverlässiger bidirektionaler Datentransport TCP im TCP/IP‑Protokollstapel: Anwendung HTTP SMTP … Transport …   Deutsch Wikipedia

  • Transmission Control Protocol — TCP (Transmission Control Protocol) Familie: Internetprotokollfamilie Einsatzgebiet: Zuverlässiger bidirektionaler Datentransport TCP im TCP/IP‑Protokollstapel: Anwendung HTTP SMTP …   Deutsch Wikipedia

  • DCCP — im TCP/IP‑Protokollstapel: Anwendung Streaming Protokoll Transport DCCP Internet IP (IPv4, IPv6) Netzzugang Ethernet …   Deutsch Wikipedia

  • Datagram Congestion Control Protocol — DCCP im TCP/IP‑Protokollstapel: Anwendung Streaming Protokoll Transport DCCP Internet IP (IPv4, IPv6) Netzzugang Ethernet …   Deutsch Wikipedia

  • Flag (Datenübertragung) — High Level Data Link Control (HDLC) ist ein von der ISO normiertes Netzprotokoll ISO/IEC 13239:2002. Es ist innerhalb des ISO/OSI Modells in Schicht 2, der Sicherungsschicht einzugliedern. HDLC basiert in seiner Grundstruktur auf dem SDLC… …   Deutsch Wikipedia

  • HDLC — High Level Data Link Control (HDLC) ist ein von der ISO normiertes Netzprotokoll ISO/IEC 13239:2002. Es ist innerhalb des ISO/OSI Modells in Schicht 2, der Sicherungsschicht einzugliedern. HDLC basiert in seiner Grundstruktur auf dem SDLC… …   Deutsch Wikipedia

  • High-Level Data Link Control — (HDLC) ist ein von der ISO normiertes Netzprotokoll ISO/IEC 13239:2002. Es ist innerhalb des ISO/OSI Modells in Schicht 2, der Sicherungsschicht einzugliedern. HDLC basiert in seiner Grundstruktur auf dem SDLC Protokoll von IBM, darüber hinaus… …   Deutsch Wikipedia

  • Multilink Procedure HDLC — High Level Data Link Control (HDLC) ist ein von der ISO normiertes Netzprotokoll ISO/IEC 13239:2002. Es ist innerhalb des ISO/OSI Modells in Schicht 2, der Sicherungsschicht einzugliedern. HDLC basiert in seiner Grundstruktur auf dem SDLC… …   Deutsch Wikipedia

  • Normal Response Mode — High Level Data Link Control (HDLC) ist ein von der ISO normiertes Netzprotokoll ISO/IEC 13239:2002. Es ist innerhalb des ISO/OSI Modells in Schicht 2, der Sicherungsschicht einzugliedern. HDLC basiert in seiner Grundstruktur auf dem SDLC… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”