background image
222 Chapter 7: OSPF, EIGRP, and IGRP
Type 5: AS-External LSA
Type 5 LSAs contain information that describe routes to external (non-OSPF) routers. Type 5
LSAs refer to external links. Type 5 LSAs have the following characteristics:
·
Are originated by ASBR
·
Contain default routes for AS and advertise destinations external to the OSPF AS
Type 7: AS-External LSA
Type 7 LSAs originate from area system border routers that are connected between a not-so-
stubby area (NSSA) and another AS. Type 7 LSAs are advertised only within an NSSA. These
LSAs are converted to Type 5 LSAs by the ARB when leaving an NSSA. Type 7 LSAs have a
lower priority than Type 5 LSAs.
Whenever a router changes state, LSAs propagate between routers with established
adjacencies. Every router in the area gets at least one copy of the LSA. All routers within an
area share the same link-state database.
Deciding on the Best Path
OSPF can decide on the best path to a destination using cost as a metric. OSPF uses less
bandwidth than RIP. OSPF is a classless protocol that supports variable-length subnet masking,
supernetting, summarization, and discontiguous subnets.
OSPF uses the Dijkstra algorithm and cost calculations to determine the shortest path. The
algorithm places each router at the root of a tree and calculates the shortest path to each
destination based on the cumulative cost required to reach the destination. The cost is a measure
of the overhead required to send packets across an interface. The cost is inversely proportional
to the interface's bandwidth. The higher the bandwidth, the lower the cost. The algorithm
that calculates the shortest path to each destination inside an area uses lots of CPU
processing cycles. As the number of link-state packets increases, the number of calculations
increases exponentially.
Determining Cost
The cost is calculated using the following formula:
10
8
/ BW
where 10
8
is 10 raised to the eighth power and BW is the bandwidth of the configured interface.
87200333.book Page 222 Wednesday, August 22, 2001 2:37 PM