Calculate routing table¶

Depending on configuration NLSR calculate routing in two ways¶

• Link State
• Hyperbolic

1. Link State¶

• Builds network topology from the information of all adjacency LSA of LSDB
• Applies Dijsktra Shortest path algorithm to calculate shortest path
• Generates nexthops for all reachable destination
• Builds routing table

2. Hyperbolic¶

• Uses hyperbolic routing algorithm
• Builds routing table