| 0 comments ]

Interpreting the OSPF LSDB and Routing Table

Add a note hereThis section explains the relationship between and how to interpret the OSPF LSDB and routing table. The two types of OSPF external costs are described, as is the OSPF LSDB overload protection feature.

Add a note here OSPF LSDB

Add a note here Example 3-21 illustrates output from the show ip ospf database command, used to get information about an OSPF LSDB, on an ABR. In this output, the router link states are type 1 LSAs, the net link states are type 2 LSAs, the summary net link states are type 3 LSAs, the summary ASBR link states are type 4 LSAs, and the external link states are type 5 LSAs. This output is from the R1 router in Figure 3-31.

Click to collapse
Add a note hereFigure 3-31: Tuning OSPF.

Note

Add a note here In this network, the BBR2 router is also connected to another set of routers that use subnets of 10.2.0.0/16 and 172.31.22.0/24.

Add a note hereThe router ID of BBR2 is 200.200.200.200. The router ID of R1 is 10.0.0.11. The router ID of R2 is 10.0.0.12. The router ID of R3 is 10.200.200.13. The router ID of R4 is 10.200.200.14.

Add a note here Example 3-21: show ip ospf database Command

Add a note hereR1#show ip ospf database

OSPF Router with ID (10.0.0.11) (Process ID 1)

Router Link States (Area 0)

Link ID ADV Router Age Seq# Checksum Link count
10.0.0.11 10.0.0.11 485 0x80000004 0x002EE5 2
10.0.0.12 10.0.0.12 540 0x80000002 0x0046CB 2
10.0.0.21 10.0.0.21 494 0x80000042 0x00F8E1 1
10.0.0.22 10.0.0.22 246 0x80000042 0x00F6E0 1
200.200.200.200 200.200.200.200 485 0x800001CB 0x00E504 6
Summary Net Link States (Area 0)

Link ID ADV Router Age Seq# Checksum
10.1.0.0 10.0.0.11 486 0x8000001A 0x00C92A
10.1.0.0 10.0.0.12 541 0x8000001A 0x00C32F
10.1.1.0 10.0.0.11 486 0x8000001A 0x002BD6
10.1.1.0 10.0.0.12 521 0x8000001C 0x00BE30
10.1.2.0 10.0.0.11 486 0x8000001A 0x00BD33
10.1.2.0 10.0.0.12 521 0x8000001C 0x0016E7
10.1.3.0 10.0.0.11 487 0x8000001A 0x00B23D
10.1.3.0 10.0.0.12 527 0x80000001 0x00DE29
10.2.0.0 10.0.0.21 1759 0x8000003F 0x00378C
10.2.0.0 10.0.0.22 856 0x8000003F 0x003191
10.2.1.0 10.0.0.21 1861 0x80000041 0x00943B
10.2.1.0 10.0.0.22 856 0x8000003F 0x003090
10.2.2.0 10.0.0.21 1861 0x80000049 0x00179F
10.2.2.0 10.0.0.22 1359 0x80000044 0x007D4D
10.2.3.0 10.0.0.21 1861 0x8000003F 0x00209F
10.2.3.0 10.0.0.22 1359 0x80000041 0x0016A6
10.11.0.0 10.0.0.11 589 0x80000018 0x005596
10.11.0.0 10.0.0.12 619 0x80000001 0x007D84

Router Link States (Area 1)

Link ID ADV Router Age Seq# Checksum Link count
10.0.0.11 10.0.0.11 613 0x80000006 0x000CF1 5
10.0.0.12 10.0.0.12 614 0x80000006 0x00F205 5
10.200.200.13 10.200.200.13 639 0x80000005 0x0006B4 3
10.200.200.14 10.200.200.14 635 0x80000005 0x00882C 3

Net Link States (Area 1)

Link ID ADV Router Age Seq# Checksum
10.1.1.1 10.0.0.11 640 0x80000001 0x00D485
10.1.2.2 10.0.0.12 635 0x80000001 0x00D183


Summary Net Link States (Area 1)

Link ID ADV Router Age Seq# Checksum
172.31.11.1 10.0.0.11 616 0x80000001 0x002F21
172.31.11.1 10.0.0.12 576 0x80000001 0x0064CA
172.31.11.2 10.0.0.11 576 0x80000001 0x0060CE
172.31.11.2 10.0.0.12 670 0x80000001 0x001F2F
172.31.11.4 10.0.0.11 576 0x80000001 0x00AE8E
172.31.11.4 10.0.0.12 630 0x80000001 0x00A893
172.31.22.4 10.0.0.11 576 0x80000001 0x0035FC
172.31.22.4 10.0.0.12 630 0x80000001 0x002F02

Summary ASB Link States (Area 1)

Link ID ADV Router Age Seq# Checksum
200.200.200.200 10.0.0.11 576 0x80000001 0x00688B
200.200.200.200 10.0.0.12 631 0x80000001 0x006290


Type-5 AS External Link States

Link ID ADV Router Age Seq# Checksum Tag
10.254.0.0 200.200.200.200 451 0x8000019D 0x00DADD 0
R1#

Add a note here The columns displayed in the OSPF database in Example 3-21 are described as follows:

  • Add a note here Link ID— Identifies each LSA.

  • Add a note here ADV Router— Advertising router—the LSA’s source router.

  • Add a note here Age— The maximum age counter in seconds. The maximum age is 1 hour, or 3600 seconds.

  • Add a note here Seq#— The LSA’s sequence number. It begins at 0x80000001 and increases with each update of the LSA.

  • Add a note here Checksum— Checksum of the individual LSA to ensure reliable receipt of that LSA.

  • Add a note here Link count— Used only on router LSAs, this is the total number of directly attached links. The link count includes all point-to-point, transit, and stub links. Point-to-point serial links count as two. All other links, including Ethernet links, count as one.

Add a note hereBecause Router R1 in Figure 3-31 is an ABR, it includes an LSDB for both of the areas it is attached to, area 0 and area 1. In area 0, only type 1 and type 3 LSAs exist. Area 1 has 5 LSA types. Router BBR2 is an ASBR, which creates a type 5 LSA to advertise the route to 10.254.0.0 into OSPF. The type 5 LSA is flooded into all areas by default. The ABR for area 1, Router R1, creates a type 4 LSA describing how to reach the ASBR, Router BBR2.

Add a note hereNotice that R1 is advertising all the area 1 subnets as Type 3 LSAs (Summary net link states) in area 0, and R1 is advertising all the area 0 subnets as Type 3 LSAs in area 1.

Add a note here OSPF Routing Table and Types of Routes

Add a note here The show ip route command output shown in Example 3-22 displays the IP routing table on a router.

Add a note here Example 3-22: show ip route Command Output with Internal and External OSPF Routes

Add a note hereRouterB>show ip route

Gateway of last resort is not set
172.31.0.0/24 is subnetted, 2 subnets
O IA 172.31.2.0 [110/1563] via 10.1.1.1, 00:12:35, FastEthernet0/0
O IA 172.31.1.0 [110/782] via 10.1.1.1, 00:12:35, FastEthernet0/0
10.0.0.0/8 is variably subnetted, 6 subnets, 2 masks
C 10.200.200.13/32 is directly connected, Loopback0
C 10.1.3.0/24 is directly connected, Serial0/0/0
O 10.1.2.0/24 [110/782] via 10.1.3.4, 00:12:35, Serial0/0/0
C 10.1.1.0/24 is directly connected, FastEthernet0/0
O 10.1.0.0/24 [110/782] via 10.1.1.1, 00:12:37, FastEthernet0/0
O E2 10.254.0.0/24 [110/50] via 10.1.1.1, 00:12:37, FastEthernet0/0

Add a note here Table 3-14 describes each of the routing table designators for OSPF.

Add a note here Table 3-14: Types of OSPF Routes
Open table as spreadsheet

Add a note hereRoute Designator

Add a note hereDescription


Add a note hereO

Add a note hereOSPF intra-area (router LSA) and network LSA

Add a note hereNetworks from within the router’s area, advertised by way of router LSAs and network LSAs.

Add a note hereO IA

Add a note hereOSPF interarea (summary LSA)

Add a note hereNetworks from outside the router’s area but within the OSPF autonomous system, advertised by way of summary LSAs.

Add a note hereO E1

Add a note hereType 1 external routes

Add a note hereNetworks from outside the router’s autonomous system, advertised by way of external LSAs.

Add a note hereO E2

Add a note hereType 2 external routes

Add a note hereNetworks from outside the router’s autonomous system, advertised by way of external LSAs. The difference between E1 and E2 external routes is described in the upcoming “Calculating the Costs of E1 and E2 Routes” section.

Add a note hereRouter and network LSAs describe the details within an area.

Add a note hereWhen an ABR receives summary or external LSAs, it adds them to its LSDB and regenerates and floods them into the local area. The internal routers then assimilate the information into their databases.

Add a note hereThe SPF algorithm is then run against the LSDB to build the SPF tree, which is used to determine the best paths. The following is the order in which the best paths are calculated:

  1. Add a note here All routers calculate the best paths to destinations within their area (intra-area) and add these entries to the routing table. These are the type 1 and type 2 LSAs, which are noted in the routing table with a routing designator of O (OSPF).

  2. Add a note hereAll routers calculate the best paths to the other areas in the internetwork. These best paths are the interarea route entries, the type 3 and type 4 LSAs. They are noted with a routing designator of O IA (interarea).

  3. Add a note hereAll routers (except those that are in the form of a stub area) calculate the best paths to the external autonomous system (type 5) destinations. These routes are either external type 1 (E1), indicated with an O E1 in the routing table, or external type 2 (E2), indicated with an O E2 in the routing table, depending on the configuration.

Add a note hereAt this point, a router can communicate with any network within or outside the OSPF autonomous system.

Add a note here Calculating the Costs of E1 and E2 Routes

Add a note hereThe cost of an external route varies, depending on the external type configured on the ASBR, as shown in Figure 3-32.

Click to collapse
Add a note hereFigure 3-32: Calculating the Costs of E1 and E2 Routes.

Add a note hereThe following external cost types can be configured:

  • Add a note here E1— Type O E1 external routes calculate the cost by adding the external cost to the internal cost of each link the packet crosses. Use this type when multiple ASBRs are advertising an external route to the same autonomous system, to avoid suboptimal routing.

  • Add a note here E2 (default)— The external cost of O E2 packet routes is always the external cost only. Use this type if only one ASBR is advertising an external route to the autonomous system.

Add a note hereIn the lower part of Figure 3-32, the E2 cost to the route in the external AS1 is always 1785. For example, if there were multiple paths to the external route, and E2 costs were used, there would be no distinction between the paths.

Add a note hereIn the upper part of part of Figure 3-32, E1 costs are used, so the cost increases at each router as the internal cost is added to the external cost. This allows the optimal path to be selected if multiple paths are available.

Add a note hereThe output in the earlier Example 3-22 is from Router B in Figure 3-33. The last entry (O E2) in Example 3-22 is an external route from the ASBR (Router E), via the ABR (Router A). The two numbers in brackets [110/50] are the administrative distance and the total cost of the route to the specific destination network, respectively. In this case, the administrative distance is the default for all OSPF routes of 110, and the E2 cost of the route has been calculated as 50.

Click to collapse
Add a note hereFigure 3-33: Network Used for Example 3-22.

Add a note here Configuring OSPF LSDB Overload Protection

Add a note hereIf other routers are misconfigured, causing, for example, a redistribution of a large number of prefixes, large numbers of LSAs can be generated. These excessive LSAs can drain local CPU and memory resources. OSPF LSDB overload protection can be configured to protect against this issue with Cisco IOS Software Release 12.3(7)T and later (and some specific earlier releases) by using the max-lsa maximum-number [threshold-percentage] [warning-only] [ignore-time minutes] [ignore-count count-number] [reset-time minutes] router configuration command.

Add a note here Table 3-15 lists the parameters of the max-lsa command.

Add a note here Table 3-15: max-lsa Command Parameters
Open table as spreadsheet

Add a note hereParameter

Add a note hereDescription

Add a note here maximum-number

Add a note hereMaximum number of non-self-generated LSAs that the OSPF process can keep in the OSPF LSDB.

Add a note here threshold-percentage

Add a note here(Optional) The percentage of the maximum LSA number, as specified by the maximum-number argument, at which a warning message is logged. The default is 75 percent.

Add a note here warning-only

Add a note here(Optional) Specifies that just a warning message is sent when the maximum limit for LSAs is exceeded. The OSPF process never enters ignore state. Disabled by default.

Add a note here ignore-time minutes

Add a note here(Optional) Specifies the time, in minutes, to ignore all neighbors after the maximum limit of LSAs has been exceeded. The default is 5 minutes.

Add a note here ignore-count count-number

Add a note here(Optional) Specifies the number of times that the OSPF process can consecutively be placed into the ignore state. The default is five times.

Add a note here reset-time minutes

Add a note here(Optional) Specifies the time, in minutes, after which the ignore count is reset to 0. The default is 10 minutes.

Add a note hereWhen this feature is enabled, the router keeps count of the number of received (non-self-generated) LSAs that it keeps in its LSDB. An error message is logged when this number reaches a configured threshold number, and a notification is sent when it exceeds the threshold number.

Add a note hereIf the LSA count still exceeds the threshold after 1 minute, the OSPF process takes down all adjacencies and clears the OSPF database. This is called the ignore state. In this ignore state, no OSPF packets are sent or received by interfaces that belong to that OSPF process.

Add a note hereThe OSPF process remains in the ignore state for the time that is defined by the ignore-time parameter. The ignore-count parameter defines the maximum number of times that the OSPF process can consecutively enter the ignore state before remaining permanently down and requiring manual intervention.

Add a note hereIf the OSPF process remains normal for the time that is defined by the reset-time parameter, the ignore state counter is reset to 0.

0 comments

Post a Comment