Project

General

Profile

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 over 6 years ago · 2 revisions