In which routing method do routers within the same routing area maintain a…
2012
In which routing method do routers within the same routing area maintain a synchronized topology database?
Answer: B. Link-state routing — ConceptA routing method determines what network information routers exchange and how each router calculates paths. In link-state routing, routers flood…
- A.
Distance-vector routing
- B.
Link-state routing
- C.
Path-vector routing
- D.
Dijkstra shortest-path algorithm
Attempted by 41 students.
Show answer & explanation
Correct answer: B
Concept
A routing method determines what network information routers exchange and how each router calculates paths. In link-state routing, routers flood link-state advertisements throughout an area, allowing every router in that area to construct a synchronized link-state database representing the topology.
Application
Each router discovers the state and cost of its directly connected links and originates link-state advertisements.
The advertisements are flooded through the routing area, so routers receive the same topology facts and build synchronized link-state databases.
Each router runs a shortest-path-first calculation, commonly the Dijkstra algorithm, on its local database copy to derive routes.
Cross-check and contrast
Distance-vector routing exchanges distance and next-hop vectors with neighbors rather than flooding a complete topology description.
Path-vector routing advertises complete path information and policy attributes, primarily for inter-domain routing.
The Dijkstra algorithm is a path-computation procedure used after topology information is available; it is not the routing-information exchange method.
Therefore, the routing method in which routers within the same routing area maintain a synchronized topology database is link-state routing.