Home

Welcome to the SPFComputation wiki!

This project is about building the unicast routing table by performing the Shortest path tree computation on an input Network Topology(Graph). The core design of this project is based on SDN architecture where the routing table construction protocol closely imitates the ISIS(Intermediate System to Intermediate System) protocol. There is a single central SDN controller called instance which have the entire view of the entire network topology, and programmethe forwarding plane (routing tables) of individual nodes.

List of RFCs supported :

RFC7490 - Remote LFA

RFC7775 - Route preference

RFC5280 - Link and node protection LFA

RFC2966 - Route leaking

RFC5286 - LFA

RFC3906 - Traffic engineering shortcuts

How to Run :

download the entire source.

run 'make all'

run - ./rpd executable

Follow the command line instructions