面试题与答案

Open Shortest Path First

Hello packets are used for neighbor discovery and to establish and maintain adjacencies between OSPF routers.

SPF (Shortest Path First) is the algorithm used by OSPF to calculate the shortest path tree and determine the best routes in the network.

OSPF adjacency is a relationship formed between OSPF routers to exchange routing information. It is established through the OSPF hello protocol.

Type 1 LSAs represent routers within an area, and Type 2 LSAs represent networks. OSPF routers use these LSAs to build the LSDB.

OSPF supports authentication through plain text, MD5, or SHA algorithms. Authentication is configured at the interface level.

The SPF tree is a tree-like structure used by OSPF to determine the best routes. It is built based on the LSDB and is used in the SPF algorithm.

Router priority is a value used in the DR/BDR election process. The router with the highest priority becomes the DR, and the second-highest becomes the BDR.

OSPF supports different area types, including backbone area (Area 0), regular areas, stub areas, totally stubby areas, and not-so-stubby areas (NSSA).

OSPF uses the Dijkstra algorithm to calculate the shortest path tree, and it avoids routing loops by using the concept of a designated router (DR) on multi-access networks.

The LSDB contains information about the network's topology, represented as link-state advertisements (LSAs). Routers use this database to calculate the SPF tree.

OSPF areas are subdivisions of an OSPF autonomous system. An OSPF autonomous system is a collection of OSPF areas connected by a backbone area (Area 0).

OSPF allows for load balancing across equal-cost paths by installing multiple routes in the routing table.

OSPF metric is cost, which is inversely proportional to bandwidth. The formula is cost = 10^8 / bandwidth (in bps).

On multi-access networks, OSPF routers elect a Designated Router (DR) and a Backup Designated Router (BDR) to reduce OSPF routing traffic.

The LSAge timer in OSPF is used to age out LSAs from the LSDB. If an LSA's age exceeds its maximum age, it is considered expired and removed from the LSDB.

NSSA is an OSPF area type that allows injection of external routes while still maintaining some stub area characteristics.

OSPF selects paths based on the OSPF metric (cost). Lower cost paths are preferred. If costs are equal, the router considers other tie-breaker criteria.

Type 3 LSAs are used to advertise summarized routes from one area to another. They are generated by the Area Border Router (ABR).

Type 5 LSAs represent external routes injected into OSPF. They are generated by Autonomous System Boundary Routers (ASBRs).

Route summarization in OSPF involves aggregating multiple routes into a single summarized route, reducing the size of the routing table.

OSPF routers can be designated as internal routers, area border routers (ABRs), autonomous system boundary routers (ASBRs), or backbone routers.

In OSPF stub areas, routers do not receive external routes, reducing the LSDB size. The area relies on a default route for external destinations.

OSPF LSAs (Link State Advertisements) include Router LSAs, Network LSAs, Summary LSAs, ASBR Summary LSAs, and External LSAs, each serving a specific purpose in the OSPF network.

Convergence time is the duration it takes for OSPF routers to update their routing tables after a topology change. OSPF typically has fast convergence due to its incremental SPF algorithm.

OSPF quickly reacts to link failures by recalculating the SPF tree and updating routing tables. This fast convergence is facilitated by OSPF hello and dead interval timers.

Virtual links are used to connect non-backbone areas to the OSPF backbone area (Area 0) when a physical connection is not feasible.

OSPF graceful restart allows a router to temporarily suspend OSPF routing while still forwarding traffic. It is useful during software upgrades or restarts.

LSAs are flooded within an OSPF area to ensure all routers have the same LSDB. OSPF routers use reliable flooding to achieve this.

The LSRefresh timer ensures that OSPF routers refresh LSAs with their current age before flooding them. It helps prevent premature aging of LSAs.