From the LSPDB to the RIB
Each router ‘composes the jigsaw puzzle’ by executing Dijkstra’s Shortest Path First algorithm (SPF)
- the topology is calculated as a Shortest Path Tree (SPT), with itself as root
- each router computes a different SPT
From the SPT the RIBs are calculated