OSPF LSA: OSPF LSA Types | Link-State Advertisement Basics
Author: - Amarjit Singh
NOTE: Help has been taken from Internet and various books.
NOTE: Type 6 is used for group membership in Multicast OSPF (MOSPF), which is not implemented by Cisco. Type 8 is unused, and Types 9–11 are used for Opaque LSA, which is not used for route calculation but is used for MPLS traffic engineering.
Each LSA has a 20-byte common LSA header, the format for which is illustrated in below Figure
Common LSA Header Format
The list that follows describes the fields in the LSA header
LS Age— gives the time, in seconds, since the LSA originated. The maximum age of the LSA is 3600 seconds; the refresh time is 1800 seconds. If the LS age reaches 3600 seconds, the LSA must be removed from the database.
Options— discussed earlier in “OSPF Key Points Master Document“
LS Type— represents the types of LSA
Link-State ID— Identifies the portion of the network that is being described by the LSA. This field changes according to the LS type
Advertising Router— Represents the router ID of the router originating the LSA.
LS Sequence Number— Detects old or duplicate LSAs. The maximum sequence number is represented by 0x7FFFFFFF. The first sequence number is always 0x80000001. The sequence number 0x80000000 is reserved.
LS Checksum— Performs checksum on the LSA, not including LS age. An LSA can be corrupted during flooding or while kept in the memory, so this checksum is necessary. This field cannot have a value of 0 because 0 means that the checksum has not been performed. The checksum is performed at the time of LSA generation or when the LSA is received. It is also performed every CheckAge interval, which, by default, is 10 minutes.
Length— Includes the length of the LSA, including the 20-byte header
Types of LSA
Type | LSA | Functionality |
1 | Router | Defines the state and cost of the link to the neighbor and IP prefix associated with the point-to-point link. |
2 | Network | Defines the number of routers attached to the segment. It gives information about the subnet mask on that segment. |
3 | Summary network | Describes the destination outside an area but within the OSPF domain. The summary for one area is flooded into other areas, and vice versa. |
4 | Summary ASBR | Describes the information about the ASBR. In a single area, there will be no summary Type 4 LSA. |
5 | External | Defines routes to destination external to OSPF domain. Every subnet is represented by a single external LSA. |
6 | Group membership | |
7 | NSSA | Defines routes to an external destination, but in a separate LSA format known as Type 7. |
8 | Unused | |
9-11 | Opaque |
Router LSA
Router LSAs are generated by each router for each area to which the router belongs.
flooded only within a particular area, because every single router in OSPF would have to carry huge amounts of detailed information
The router indicates whether it's an ABR, ASBR, or an endpoint of a virtual link
Router LSA Packet Format
Bit V— This bit is used to determine whether it's an endpoint of a virtual link.
Bit E— This bit is used to determine whether this router is an Autonomous System Boundary Router (ASBR).
Bit B— This bit is used to determine whether this router is an Area Border Router (ABR).
Number of Links— This includes the number of router links. Note that the router LSA includes all the router links in a single LSA for an area.
Link ID, Link Data, and Type— The Type field represents the four types of router links. The other two fields, Link ID and Link Data, represent the 4-byte IP address value, depending on the network type. One thing to note here is that there can be two types of point-to-point links, numbered and unnumbered. In case of numbered point-to-point links, the Link Data field contains the interface address that connects to the neighbor. In the case of unnumbered links, the Link Data field contains the MIBII Ifindex value, a unique value that is associated with every interface.
ToS and ToS Metric— These fields represents the type of service and are normally set to 0
Metric— This field contains the OSPF cost of a specific link. The formula to calculate OSPF cost is 108/Link bandwidth
Different Router Link Types
Type | Description | Link ID | Link Data |
1 | Point-to-point numbered | Neighbor's router ID | Interface IP address |
1 | Point-to-point unnumbered | Neighbor's router ID | MIBII IfIndex value |
2 | Transit | IP address of the DR | Interface IP address |
3 | Stub | IP network number | Subnet mask |
4 | Virtual link | Neighbor's router ID | Interface IP address |
Network LSA
The DR generates the network LSA. If no DR exist (for example, in point-to-point or point-to-multipoint networks), there will be no network LSA. The network LSA describes all the routers attached to the network
Network LSA Packet Format
Network Mask— This field indicates the network mask associated with the transit link.
Attached Router— This field includes the router ID of each router associated with this transit link. The designated router also lists itself in attached routers.
Summary LSA
The summary LSA describes the destination outside the area, but still within the AS.
Summary LSAs are generated when there is more than one area provided and Area 0 is configured
The purpose of the summary LSA is to send the reduced topological information outside the area
This LSA does not carry any topological information; it carries only an IP prefix. This LSA is originated by the ABR, as follows:
- From a nonbackbone to a backbone area, summary LSAs are generated for:
- Connected routes
- Intra-area routes
NOTE:
Only intra-area routes are advertised into the backbone to avoid loops. If there are any inter-area routes coming from nonbackbone area it means that the backbone is discontiguous. A discontiguous backbone is not allowed in OSPF network
- From a backbone to a nonbackbone area, summary LSAs are generated for the following:
- Connected routes
- Intra-area routes
- Interarea routes
Two types of summary LSAs exist:
- Type 3— Used for the information about the network
- Type 4— Used for the information about the ASBR
Summary LSA Packet Format
Network Mask— For the Type 3 summary LSA, this field contains the network mask associated with the network. For the Type 4 summary LSA, this field must be 0
Metric— This field represents the cost of the network.
ToS and ToS Metric— These fields are normally set to 0.
Both the Type 3 and Type 4 summary LSAs use the same packet format. The important things to remember about summary LSA Types 3 and 4 are as follows:
- The network mask in Type 3 contains the subnet mask value of the network.
- The network mask field must be 0.0.0.0 in Type 4 LSAs.
- In Type 3 LSAs, the Link-State ID field should have the network number.
- In Type 4 LSAs, the Link-State ID field should have the router ID of the ASBR.
- The advertising router field must contain the router ID of the ABR generating the summary LSA. This is true for both Type 3 and 4 LSAs.
There is one special case of summary LSAs—in cases when a stub-area ABR generates a summary default route. In this case, the Link-State ID field as well as the network mask must be 0.0.0.0
External LSA
The external LSA defines routes to destinations external to the autonomous system Domain-wide, the default route can also be injected as an external route
External LSAs are flooded throughout the OSPF domain, except to stubby areas
To install an external LSA in the routing table, two essential things must take place:
- The calculating router must see the ASBR through the intra-area or interarea route. This means that it should have either a router LSA for the ASBR or a Type 4 LSA for the ASBR, in case of multiple areas.
- The forwarding address must be known through an intra- or interarea route.
External LSA Packet Format
Network Mask— Specifies the network mask of the external network.
Bit E— Specifies the external type. If set, it is an external Type 2; otherwise, it is Type 1. The difference between type and type external is that the Type 1 metric is similar to the OSPF metric and the cost gets changed every hop; in Type 2, however, the external metric doesn't change. The metric remains the same throughout the OSPF domain
Forwarding Address— Indicates the address to which data traffic to the advertised network should be forwarded. If the value is set to 0.0.0.0, this means that the traffic should be forwarded to the ASBR. In some situations, the forwarding address will be nonzero, to avoid suboptimal routing. The following list describes events that will produce a nonzero forwarding address:
- OSPF is enabled on the ASBR's next-hop interface.
- The ASBR's next-hop interface is nonpassive to OSPF.
- The ASBR's next-hop interface network type is not point-to-point or point-to-multipoint.
- The ASBR's next-hop interface address falls into the OSPF network range.
External Route Tag— Not used by OSPF.
External LSA Output
RouterE#show ip ospf database external 10.10.10.0
LS age: 954
Options: (No TOS-capability, DC)
LS Type: AS External Link
Link State ID: 10.10.10.0 (External Network Number)
Advertising Router: 141.108.1.21
LS Seq Number: 80000003
Checksum: 0x97D8
Length: 36
Network Mask: /24
Metric Type: 2 (Larger than any link state path)
TOS: 0
Metric: 20
Forward Address: 0.0.0.0
External Route Tag: 0
This is a Type 2 external LSA. There are a few important things to remember here:
- The Link-State ID field represents the external network number.
- The advertising router field contains the router ID of the ASBR.
- Metric Type: 2 means that the metric—20, in this case—remains the same throughout the OSPF domain.
- A forwarding address of 0.0.0.0 means that the traffic should be forwarded directly to the ASBR.
- The route to the nonzero forwarding address must be known through an intra-area or interarea route; otherwise, the external route will not get installed in the routing table.
You can catch me on mail@amarjit.info
No comments:
Post a Comment