Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding
Metadata
- Publisher
- IETF
- Doc Type
- Experimental
- Pages
- 71
- Abstract
- This document specifies an extension of OSPFv3 to support mobile ad hoc networks (MANETs). The extension, called OSPF-MDR, is designed as a new OSPF interface type for MANETs. OSPF-MDR is based on the selection of a subset of MANET routers, consisting of MANET Designated Routers (MDRs) and Backup MDRs. The MDRs form a connected dominating set (CDS), and the MDRs and Backup MDRs together form a biconnected CDS for robustness. This CDS is exploited in two ways. First, to reduce flooding overhead, an optimized flooding procedure is used in which only (Backup) MDRs flood new link state advertisements (LSAs) back out the receiving interface; reliable flooding is ensured by retransmitting LSAs along adjacencies. Second, adjacencies are formed only between (Backup) MDRs and a subset of their neighbors, allowing for much better scaling in dense networks. The CDS is constructed using 2-hop neighbor information provided in a Hello protocol extension. The Hello protocol is further optimized by allowing differential Hellos that report only changes in neighbor states. Options are specified for originating router-LSAs that provide full or partial topology information, allowing overhead to be reduced by advertising less topology information. This memo defines an Experimental Protocol for the Internet community.
- Publication Date
- 2009-08-01
- Status Note
- Experimental
- DOI
10.17487/RFC5614- Link
- https://doi.org/10.17487/RFC5614
- Author(s)
- Richard OgierPhil Spagnolo
- Keyword(s)
- MANET, Link-state Routing, CDS Flooding, Meshes
Latest version of IETF RFC 5614
Document Versions — IETF RFC 5614
-
▶ IETF RFC 5614 (2009-08-01)THIS DOC [ACTIVE] [LATEST VERSION]
Normative Reference(s)
- IETF RFC 2119 [Active*]
- IETF RFC 2328 [Active*]
- IETF RFC 4302 [Active*]
- IETF RFC 4303 [Active*]
- RFC4552 — OSPFv3-AUTH EXTERNAL
- IETF RFC 5243 [Active*]
- IETF RFC 5340 [Active*]
- RFC5613 — RFC5613 EXTERNAL
Bibliographic Reference(s)
- Suurballe, J.W. and R.E. Tarjan, "A Quick Method for Finding Shortest Pairs of Disjoint Paths", Networks, Vol. 14, pp. 325-336, 1984. EXTERNAL
- Lawler, E., "Combinatorial Optimization: Networks and Matroids", Holt, Rinehart, and Winston, New York, 1976. EXTERNAL
- RFC4593 — RFC4593 EXTERNAL
Source Data (JSON)
Full registry record with provenance metadata. Open directly: /api/doc/RFC5614.json
Reference Tree
Explore all references and references to this document, as a navigable tree.
Open Reference TreeReference this Doc
Plain text (ISO 690 compliant)
Preview:
IETF RFC 5614, Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding. Available at https://doi.org/10.17487/RFC5614
Snippet:
IETF RFC 5614, Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding. Available at https://doi.org/10.17487/RFC5614
HTML (ISO 690 compliant)
Preview:
IETF RFC 5614, Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding. Available at https://doi.org/10.17487/RFC5614
Snippet:
<span class="citation"><cite>IETF RFC 5614</cite>, Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding. Available at <a href="https://doi.org/10.17487/RFC5614" target="_blank" rel="noopener">https://doi.org/10.17487/RFC5614</a></span>
SMPTE's HTML Pub
Preview:
IETF RFC 5614, Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding
doi: 10.17487/RFC5614
url: https://doi.org/10.17487/RFC5614
doi: 10.17487/RFC5614
url: https://doi.org/10.17487/RFC5614
Snippet:
<li> <cite id="bib-rfc5614">IETF RFC 5614</cite>, Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding <span class="doi">10.17487/RFC5614</span> </li>
Referenced By
- IETF RFC 9454 [Active*]