3.1.1. Prefix-SID Algorithm

Il Segment Routing supporta l'uso di più algoritmi di routing, cioè possono essere supportati diversi calcoli di percorso più breve basati su vincoli. Un identificatore di algoritmo è incluso come parte di un annuncio Prefix-SID. La specifica di come viene eseguito un calcolo di percorso specifico per l'algoritmo è richiesta nel documento che definisce l'algoritmo.

Questo documento definisce due algoritmi:

• Shortest Path First (Percorso più breve prima): questo è l'algoritmo di comportamento predefinito. Il pacchetto viene inoltrato lungo l'algoritmo ben noto Shortest Path First (SPF) compatibile con ECMP impiegato dagli IGP. Tuttavia, è esplicitamente consentito a un punto intermedio di implementare un altro inoltro basato su politiche locali. L'algoritmo Shortest Path First è, infatti, il comportamento predefinito e attuale della maggior parte delle reti dove le politiche locali possono sovrascrivere la decisione SPF.

• Strict Shortest Path First (Percorso più breve stretto, Strict-SPF): Questo algoritmo impone che il pacchetto sia inoltrato secondo l'algoritmo SPF compatibile con ECMP e istruisce qualsiasi router nel percorso a ignorare qualsiasi possibile politica locale che sovrascriva la decisione SPF. Il SID annunciato con l'algoritmo Strict-SPF garantisce che il percorso che il pacchetto sta per prendere sia il percorso SPF previsto e non alterato. Si noti che i meccanismi di Fast Reroute (FRR) [RFC5714] sono ancora conformi all'algoritmo Strict Shortest Path First. In altre parole, un pacchetto ricevuto con un SID Strict-SPF può essere reindirizzato tramite un meccanismo FRR. Strict-SPF utilizza la stessa topologia utilizzata dall'algoritmo Shortest Path First. Ovviamente, i nodi che non supportano Strict-SPF non installeranno voci di inoltro per questo algoritmo. Limitare la topologia solo a quei nodi che supportano questo algoritmo non produrrà i percorsi di inoltro desiderati poiché il comportamento desiderato è seguire il percorso calcolato dall'algoritmo Shortest Path First. Pertanto, un nodo SR di origine NON DEVE utilizzare una politica SR contenente un segmento SPF stretto se il percorso attraversa un nodo che non supporta l'algoritmo Strict-SPF.

Un segmento di prefisso IGP identifica il percorso, verso il prefisso correlato, calcolato secondo l'algoritmo associato. Un pacchetto iniettato ovunque all'interno del dominio SR con un Prefix-SID attivo dovrebbe essere inoltrato lungo un percorso calcolato utilizzando l'algoritmo specificato. Affinché ciò sia possibile, è richiesta una topologia completamente connessa di router che supportano l'algoritmo specificato.