The link-state advertisement (LSA) is a basic communication means of the

OSPF Open Shortest Path First (OSPF) is a routing protocol for Internet Protocol (IP) networks. It uses a link state routing (LSR) algorithm and falls into the group of interior gateway protocols (IGPs), operating within a single autonomous syst ...

routing protocol for the

Internet Protocol The Internet Protocol (IP) is the network layer communications protocol in the Internet protocol suite for relaying datagrams across network boundaries. Its routing function enables internetworking, and essentially establishes the Internet. ...

(IP). It communicates the router's local routing topology to all other local routers in the same OSPF area. OSPF is designed for scalability, so some LSAs are not flooded out on all interfaces, but only on those that belong to the appropriate area. In this way detailed information can be kept localized, while summary information is flooded to the rest of the network. The original IPv4-only OSPFv2 and the newer

IPv6 Internet Protocol version 6 (IPv6) is the most recent version of the Internet Protocol (IP), the communications protocol that provides an identification and location system for computers on networks and routes traffic across the Internet. IPv ...

-compatible OSPFv3 have broadly similar LSA types.

Types

The LSA types defined in OSPF are as follows: The opaque LSAs, types 9, 10, and 11, are designated for upgrades to OSPF for application-specific purposes. For example, OSPF-TE has traffic engineering extensions to be used by

RSVP-TE Resource Reservation Protocol - Traffic Engineering is an extension of the Resource Reservation Protocol (RSVP) for traffic engineering. It supports the reservation of resources across an IP network. Applications running on IP end systems can us ...

Multiprotocol Label Switching Multiprotocol Label Switching (MPLS) is a routing technique in telecommunications networks that directs data from one node to the next based on labels rather than network addresses. Whereas network addresses identify endpoints the labels identif ...

(MPLS). Opaque LSAs are used to flood link color and bandwidth information. Standard link-state database (LSDB) flooding mechanisms are used for distribution of opaque LSAs. Each of the three types has a different flooding scope. For all types of LSAs, there are 20-byte LSA headers. One of the fields of the LSA header is the link-state ID. Each router link is defined as one of four types: type 1, 2, 3, or 4. The LSA includes a link ID field that identifies, by the network number and mask, the object that this link connects to. Depending on the type, the link ID has different meanings as shown in below table: ----

OSPFv2 for IPv4

As pe
Appendix-A.3.1
of RFC 2328, all OSPF packets start with a common LSA "24-byte header" as shown below. For

Options

The Options field is present in: * Hello packets * Database Description packets * all the LSAs The option field Indicative the feature supported by the source router. In Hello packet, a mismatch, will result in reject of neighbor. for LSA only packet that matches the destination routes willingness is forward. ;Options (8 bits): :* E-Bit: Indicative if area is AS-external capable, or STUBed. :* x-bit: Set 0, used previously used by

MOSPF Open Shortest Path First (OSPF) is a routing protocol for Internet Protocol (IP) networks. It uses a link state routing (LSR) algorithm and falls into the group of interior gateway protocols (IGPs), operating within a single autonomous sys ...

:* N/P-bit: Indicative if area is NSSA. :* EA-bit: Indicative receive and forward External-Attributes-LSAs :* DC-bit: Indicative router's handling of demand circuits, . :* O-bit: Indicative router's willingness to receive and forward Opaque-LSAs :* *: Reserved set 0

Database description DBD

''Database description'' messages contain descriptions of the topology of the autonomous system or area. They convey the contents of the link-state database (LSDB) for the area from one router to another. Communicating a large LSDB may require several messages to be sent by having the sending device designated as a master device and sending messages in sequence, with the slave (recipient of the LSDB information) responding with acknowledgments. ;Interface MTU (16 bits): the largest IP datagram that can be sent without fragmentation. In bytes. ;flags(8 bits): 3 bits are defined. :*I-Bit: Indicative this is the first packet in the sequence of Database Description Packets. :*M-Bit: Indicative there is more packet to follow. :*MS-bit Indicative if source is master during the Database Exchange process. ;DD sequence number (32 bits): Database Description, increments until the complete database description has been sent.

Link state request

Link state request (''LSR''): ''Link state request'' messages are used by one router to request updated information about a portion of the LSDB from another router. The message specifies the link(s) for which the requesting device wants more current information.

Link State Update packet

;# LSAs: the total number of LSAs included in this update. ''Link-state update'' (''LSU'') messages contain updated information about the state of certain links on the LSDB. They are sent in response to a link state request message, and also broadcast or multicast by routers on a regular basis. Their contents are used to update the information in the LSDBs of routers that receive them.

Link state acknowledgment

''Link-state acknowledgment'' (''LSAck'')messages provide reliability to the link-state exchange process, by explicitly acknowledging receipt of a Link State Update message. The LSA acknowledgment, explicitly acknowledged, that it have received a LSA, by mirroring it back.

Common LSA 20-byte Packet Header

Appendix-A.4.1
of , all LSA packets start with a common LSA "20-byte header" as shown below. Note: These LSA Packet Headers are all preceded by OSPFv2 "24-byte"

Headers. ;LS age (16 bits): The time in seconds since the LSA was created. ;LS type (8 bits): 1,2,3,4,5,6 or 7 ;Link State ID (32 bits): Identifies the portion of the network environment that is being described by the LSA. The contents of this field depend on the LSA's LS type. ;Advertising Router ID (32 bits): source router, that originally created it. ;LS sequence number (32 bits): sequence number is incremented each time the router originates a new instance of the LSA. used to detect old and duplicate LSAs. ;LS Checksum (16 bits): Checksum of the contents of the LSA. ;Length (16 bits): The length of the LSA, in bytes.

OSPF v3

In 2008, with the introduction of RFC5340 a new standard was set.

LSA Packet Header Formats

As pe
Appendix A.4.2
of RFC 5340, all LSA packets start with a common LSA "20-byte header" as shown below. Note: These LSA Packet Headers are all preceded by standard "16-byte"

Headers.

Common LSA 20-byte Packet Header

As pe
Appendix A.4
of RFC 5340 (OSPFv3 for IPv6) depending upon the LS Type, there are nine major LSA Packet formats as follows (actually eight as one has been deprecated): The nine different formats for each "Type" of LSA packet are listed below (including the deprecated LSA-6):

Type 1: Router LSA Header

Type 2: Network-LSA Header

Type 3: Inter-Area-Prefix-LSA Header

Type 4: Inter-Area-Router-LSA Header

Type 5: AS-External-LSA Header

Type 6: MOSPF LSA Header (''Deprecated'')

Type 7: NSSA-LSA Header

''(Same as Type 5 except for the type number field)''

Type 8: Link-LSA Header

Type 9: Intra-Area-Prefix LSA Header

{, class="wikitable" style="text-align:center" , - ! width="3%", Bit/
Byte ! colspan="1" width="3%", 0 ! colspan="1" width="3%", 1 ! colspan="1" width="3%", 2 ! colspan="1" width="3%", 3 ! colspan="1" width="3%", 4 ! colspan="1" width="3%", 5 ! colspan="1" width="3%", 6 ! colspan="1" width="3%", 7 ! colspan="1" width="3%", 8 ! colspan="1" width="3%", 9 ! colspan="1" width="3%", 10 ! colspan="1" width="3%", 11 ! colspan="1" width="3%", 12 ! colspan="1" width="3%", 13 ! colspan="1" width="3%", 14 ! colspan="1" width="3%", 15 ! colspan="1" width="3%", 16 ! colspan="1" width="3%", 17 ! colspan="1" width="3%", 18 ! colspan="1" width="3%", 19 ! colspan="1" width="3%", 20 ! colspan="1" width="3%", 21 ! colspan="1" width="3%", 22 ! colspan="1" width="3%", 23 ! colspan="1" width="3%", 24 ! colspan="1" width="3%", 25 ! colspan="1" width="3%", 26 ! colspan="1" width="3%", 27 ! colspan="1" width="3%", 28 ! colspan="1" width="3%", 29 ! colspan="1" width="3%", 30 ! colspan="1" width="3%", 31 , - ! 0 , colspan="16", LS Age , colspan="1", 0 , colspan="1", 0 , colspan="1", 0 , colspan="13" , 9 , - ! 32 , colspan="32", Link State ID , - ! 64 , colspan="32", Advertising Router , - ! 96 , colspan="32", LS Sequence Number , - ! 128 , colspan="16", LS Checksum , colspan="16", Length , - ! 160 , colspan="16", # Prefixes , colspan="16", Referenced LS Type , - ! 192 , colspan="32", Referenced Link State ID , - ! 224 , colspan="32", Referenced Advertising Router , - ! 256 , colspan="8", PrefixLength , colspan="8", PrefixOptions , colspan="16", Metric , - ! 288 , colspan="32" rowspan="2", Address Prefix
... , - ! 320 , - ! 352 , colspan="32", ... , - ! ~ , colspan="8", PrefixLength , colspan="8", PrefixOptions , colspan="16", Metric , - ! ~ , colspan="32" rowspan="2", Address Prefix
... , - ! ~

References

Routing