Calculate routing table » History » Version 2
A K M Mahmudul Hoque, 04/17/2014 06:33 AM
| 1 | 1 | A K M Mahmudul Hoque | Calculate routing table |
|---|---|---|---|
| 2 | ======================= |
||
| 3 | |||
| 4 | ## Depending on configuration NLSR calculate routing in two ways |
||
| 5 | - Link State |
||
| 6 | - Hyperbolic |
||
| 7 | 2 | A K M Mahmudul Hoque | |
| 8 | ### 1. Link State |
||
| 9 | - Builds network topology from the information of all adjacency LSA of LSDB |
||
| 10 | - Applies Dijsktra Shortest path algorithm to calculate shortest path |
||
| 11 | - Generates nexthops for all reachable destination |
||
| 12 | - Builds routing table |
||
| 13 | |||
| 14 | ### 2. Hyperbolic |
||
| 15 | - Uses hyperbolic routing [**algorithm**](http://journals.aps.org/pre/abstract/10.1103/PhysRevE.82.036106) |
||
| 16 | - Builds routing table |