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 routingConceptA routing method determines what network information routers exchange and how each router calculates paths. In link-state routing, routers flood…

  1. A.

    Distance-vector routing

  2. B.

    Link-state routing

  3. C.

    Path-vector routing

  4. 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

  1. Each router discovers the state and cost of its directly connected links and originates link-state advertisements.

  2. The advertisements are flooded through the routing area, so routers receive the same topology facts and build synchronized link-state databases.

  3. 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.

Explore the full course: Tpsc Assistant Technical Officer

Loading lesson…