Basic concepts, Autonomous system, Ospf route computation – H3C Technologies H3C WX6000 Series Access Controllers User Manual

Page 236: Router id, Ospf packets

Advertising
background image

25-2

z

Fast convergence: Transmits updates instantly after network topology changes for routing
information synchronization in the AS.

z

Loop-free: Computes routes with the shortest path first (SPF) algorithm according to the collected
link states, so no route loops are generated.

z

Area partition: Allows an AS to be split into different areas for ease of management and the routing
information transmitted between areas is summarized to reduce network bandwidth consumption.

z

Equal-cost multi-route: Supports multiple equal-cost routes to a destination.

z

Routing hierarchy: Supports a four-level routing hierarchy that prioritizes the routes into intra-area,
inter-area, external Type-1, and external Type-2 routes.

z

Authentication: Supports interface-based packet authentication to guarantee the security of packet
exchange.

z

Multicast: Supports packet multicasting on some types of links.

Basic Concepts

Autonomous System

A set of routers using the same routing protocol to exchange routing information constitute an
Autonomous System (AS).

OSPF route computation

OSPF route computation is described as follows:

z

Based on the network topology around itself, each router generates Link State Advertisements
(LSA) and sends them to other routers in update packets.

z

Each OSPF router collects LSAs from other routers to compose a LSDB (Link State Database). An
LSA describes the network topology around a router, so the LSDB describes the entire network
topology of the AS.

z

Each router transforms the LSDB to a weighted directed graph, which actually reflects the topology
architecture of the entire network. All the routers have the same graph.

z

Each router uses the SPF algorithm to compute a Shortest Path Tree that shows the routes to the
nodes in the autonomous system. The router itself is the root of the tree.

Router ID

To run OSPF, a router must have a Router ID, which is a 32-bit unsigned integer, the unique identifier of
the router in the AS.

You may assign a Router ID to an OSPF router manually. If no Router ID is specified, the system
automatically selects one for the router as follows:

z

If the loopback interfaces are configured, select the highest IP address among them.

z

If no loopback interface is configured, select the highest IP address among addresses of active
interfaces on the router.

OSPF packets

OSPF uses five types of packets:

z

Hello packet: Periodically sent to find and maintain neighbors, containing the values of some timers,
information about the DR, BDR and known neighbors.

z

DD packet (database description packet): Describes the digest of each LSA in the LSDB,
exchanged between two routers for data synchronization.

Advertising