Open Shortest Path First
OSPF operation can be divided into three categories:
Neighbor and adjacency initialization
SPF tree calculation
We will discuss each in the following sections.
Neighbor and Adjacency Initialization
We begin with neighbor/adjacency formation. This is a very big part of OSPF
operation. These relationships are often easily formed over point-to-point
connections, but much more complex procedures are required when multiple
OSPF routers are connected via a broadcast multi-access media.
The Hello protocol is used to discover neighbors and establish adjacen-
cies. Hello packets contain a great deal of information regarding the origi-
nating router. Hello packets are multicast out every interface on a 10-second
interval by default. The data contained in the Hello packet can be seen in
Table 4.1. It is important to remember that the Router ID, Area ID, and
authentication information are carried in the common OSPF header. The
Hello packet uses the common OSPF header.
T A B L E 4 . 1
OSPF Hello Packet Information
The highest active IP address on the router.
(Loopback addresses are used first. If no loop-
back interfaces are configured, OSPF will choose
from physical interfaces.)
The area to which the originating router interface
The authentication type and corresponding
The IP mask of the originating router's interface
Copyright ©2001 SYBEX , Inc., Alameda, CA