Actions

# 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

Updated by A K M Mahmudul Hoque about 7 years ago · 2 revisions