Skip to content

This project is about building the unicast routing table by performing the Shortest path tree computation on an input Network Topology(Graph)

License

Notifications You must be signed in to change notification settings

sachinites/SPFComputation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SPFComputation

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. Segment routing is also Supported for IPV4 on MPLS data plane.

List of RFCs supported :

  1. RFC7490 - Remote LFA
  2. RFC7775 - Route preference
  3. RFC5280 - Link and node protection LFA
  4. RFC2966 - Route leaking
  5. RFC5286 - LFA
  6. RFC3906 - Traffic engineering shortcuts
  7. draft-ietf-spring-conflict-resolution-05
  8. draft-ietf-spring-segment-routing-10-segments_in_IGPs
  9. draft-ietf-isis-segment-routing-extensions-15
  10. RFC7855 - SPRING
  11. draft-ietf-spring-segment-routing-13
  12. draft-ietf-spring-segment-routing-mpls-05 (Partial as of now on 6th mar 2018)

How to Run :

  1. download the entire source.
  2. run 'make all'
  3. run - ./rpd executable
  4. Follow the command line instructions

About

This project is about building the unicast routing table by performing the Shortest path tree computation on an input Network Topology(Graph)

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages