3.1.1. Prefix-SID Algorithm

Segment Routing unterstützt die Verwendung mehrerer Routing-Algorithmen, d.h. verschiedene constraint-basierte kürzeste-Pfad-Berechnungen können unterstützt werden. Ein Algorithmus-Identifikator ist als Teil einer Prefix-SID-Ankündigung enthalten. Die Spezifikation, wie eine algorithmusspezifische Pfadberechnung durchgeführt wird, ist im Dokument erforderlich, das den Algorithmus definiert.

Dieses Dokument definiert zwei Algorithmen:

• Shortest Path First (Kürzester Pfad zuerst): Dies ist das Standardverhalten des Algorithmus. Das Paket wird entlang des bekannten ECMP-fähigen Shortest Path First (SPF) Algorithmus weitergeleitet, der von den IGPs verwendet wird. Es ist jedoch ausdrücklich erlaubt, dass ein Zwischenpunkt eine andere Weiterleitung basierend auf lokalen Richtlinien implementiert. Der Shortest Path First Algorithmus ist tatsächlich das Standard- und aktuelle Verhalten der meisten Netzwerke, bei denen lokale Richtlinien die SPF-Entscheidung überschreiben können.

• Strict Shortest Path First (Strikter kürzester Pfad zuerst, Strict-SPF): Dieser Algorithmus schreibt vor, dass das Paket gemäß dem ECMP-fähigen SPF-Algorithmus weitergeleitet werden muss und weist jeden Router auf dem Pfad an, jegliche mögliche lokale Richtlinie zu ignorieren, die die SPF-Entscheidung überschreibt. Die mit dem Strict-SPF-Algorithmus angekündigte SID stellt sicher, dass der Pfad, den das Paket nehmen wird, der erwartete und nicht veränderte SPF-Pfad ist. Beachten Sie, dass Fast Reroute (FRR) [RFC5714] Mechanismen immer noch mit dem Strict Shortest Path First Algorithmus konform sind. Mit anderen Worten, ein mit einer Strict-SPF SID empfangenes Paket kann über einen FRR-Mechanismus umgeleitet werden. Strict-SPF verwendet dieselbe Topologie wie der Shortest Path First Algorithmus. Offensichtlich werden Knoten, die Strict-SPF nicht unterstützen, keine Weiterleitungseinträge für diesen Algorithmus installieren. Die Beschränkung der Topologie nur auf jene Knoten, die diesen Algorithmus unterstützen, wird nicht die gewünschten Weiterleitungspfade erzeugen, da das gewünschte Verhalten darin besteht, dem vom Shortest Path First Algorithmus berechneten Pfad zu folgen. Daher DARF ein Quell-SR-Knoten KEINE SR-Richtlinie verwenden, die ein striktes SPF-Segment enthält, wenn der Pfad einen Knoten durchquert, der den Strict-SPF-Algorithmus nicht unterstützt.

Ein IGP-Präfix-Segment identifiziert den Pfad zum zugehörigen Präfix, berechnet gemäß dem zugehörigen Algorithmus. Ein Paket, das irgendwo innerhalb der SR-Domäne mit einer aktiven Prefix-SID injiziert wird, sollte entlang eines Pfads weitergeleitet werden, der mit dem angegebenen Algorithmus berechnet wurde. Damit dies möglich ist, ist eine vollständig verbundene Topologie von Routern erforderlich, die den angegebenen Algorithmus unterstützen.