Lollipop-Sequenzraum

Aus Byte-Welt Wiki
Zur Navigation springenZur Suche springen

Der Lollipop-Sequenzraum wird in der Netzwerktechnik, z.B. bei OSPF verwendet um Sequenznummern zu erstellen. Da Netzwerke sehr lange Laufzeiten haben und so die Sequenznummern von Paketen größere Werte annehmen können als der zur Verfügung stehende Wertebereich hergibt mussten Verfahren gefunden werden, die dieses Problem lösen.

Der sogenannte Lollipop-Sequenzraum ist eine Lösung für dieses Problem.

Das Verfahren zu diesem Sequenzraum ist relativ einfach gestrickt:

  • Die Sequenznummern starten bei 1-N und gehen bis N-2
  • Ist N-2 erreicht beginnen die Nummern wieder bei 0
  • Anschließend rotieren die Sequenznummern immer zwischen 0 und N-2

Die Lollipop-Analogie entsteht durch die grafische Darstellung des Verfahrens, der Stiel des Lollipops entspricht dem Bereich von 1-N bis N-2 und der Bereich von 0 bis N-2 spiegelt den Bonbon wieder.

Lollipop-Sequenzraum.png