3.1.1. Prefix-SID Algorithm

Le routage de segments prend en charge l'utilisation de plusieurs algorithmes de routage, c'est-à-dire que différents calculs de chemin le plus court basés sur des contraintes peuvent être pris en charge. Un identifiant d'algorithme est inclus dans l'annonce du Prefix-SID. La spécification de la manière dont un calcul de chemin spécifique à un algorithme est effectué est requise dans le document définissant l'algorithme.

Ce document définit deux algorithmes:

Shortest Path First (Plus court chemin d'abord): cet algorithme est le comportement par défaut. Le paquet est transmis le long de l'algorithme bien connu du plus court chemin d'abord (SPF) compatible ECMP employé par les IGP. Cependant, il est explicitement autorisé pour un point intermédiaire d'implémenter un autre transfert basé sur une politique locale. L'algorithme du plus court chemin d'abord est, en fait, le comportement par défaut et actuel de la plupart des réseaux où les politiques locales peuvent remplacer la décision SPF.
Strict Shortest Path First (Plus court chemin d'abord strict, Strict-SPF): Cet algorithme exige que le paquet soit transmis selon l'algorithme SPF compatible ECMP et indique à tout routeur sur le chemin d'ignorer toute politique locale possible remplaçant la décision SPF. Le SID annoncé avec l'algorithme Strict-SPF garantit que le chemin que le paquet va emprunter est le chemin SPF attendu et non altéré. Notez que les mécanismes de reroutage rapide (FRR) [RFC5714] sont toujours conformes à l'algorithme du plus court chemin d'abord strict. En d'autres termes, un paquet reçu avec un SID Strict-SPF peut être rerouté via un mécanisme FRR. Strict-SPF utilise la même topologie que l'algorithme du plus court chemin d'abord. Évidemment, les nœuds qui ne prennent pas en charge Strict-SPF n'installeront pas d'entrées de transfert pour cet algorithme. Restreindre la topologie uniquement aux nœuds qui prennent en charge cet algorithme ne produira pas les chemins de transfert souhaités car le comportement souhaité est de suivre le chemin calculé par l'algorithme du plus court chemin d'abord. Par conséquent, un nœud SR source NE DOIT PAS utiliser une politique SR contenant un segment SPF strict si le chemin traverse un nœud ne prenant pas en charge l'algorithme Strict-SPF.

Un segment de préfixe IGP identifie le chemin, vers le préfixe associé, calculé selon l'algorithme associé. Un paquet injecté n'importe où dans le domaine SR avec un Prefix-SID actif devrait être transmis le long d'un chemin calculé en utilisant l'algorithme spécifié. Pour que cela soit possible, une topologie entièrement connectée de routeurs prenant en charge l'algorithme spécifié est requise.