OSPF Multipoint Relay (MPR) Extension for Ad Hoc Networks
RFC 5449
Network Working Group E. Baccelli
Request for Comments: 5449 P. Jacquet
Category: Experimental INRIA
D. Nguyen
CRC
T. Clausen
LIX, Ecole Polytechnique
February 2009
OSPF Multipoint Relay (MPR) Extension for Ad Hoc Networks
Status of This Memo
This memo defines an Experimental Protocol for the Internet
community. It does not specify an Internet standard of any kind.
Discussion and suggestions for improvement are requested.
Distribution of this memo is unlimited.
Copyright Notice
Copyright (c) 2009 IETF Trust and the persons identified as the
document authors. All rights reserved.
This document is subject to BCP 78 and the IETF Trust's Legal
Provisions Relating to IETF Documents (http://trustee.ietf.org/
license-info) in effect on the date of publication of this document.
Please review these documents carefully, as they describe your rights
and restrictions with respect to this document.
Abstract
This document specifies an OSPFv3 interface type tailored for mobile
ad hoc networks. This interface type is derived from the broadcast
interface type, and is denoted the "OSPFv3 MANET interface type".
Baccelli, et al. Experimental [Page 1]
RFC 5449 OSPF MPR Extension for MANET February 2009
Table of Contents
1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. Terminology . . . . . . . . . . . . . . . . . . . . . . . . . 3
3. Applicability Statement . . . . . . . . . . . . . . . . . . . 5
3.1. MANET Characteristics . . . . . . . . . . . . . . . . . . 5
3.2. OSPFv3 MANET Interface Characteristics . . . . . . . . . . 5
4. Protocol Overview and Functioning . . . . . . . . . . . . . . 6
4.1. Efficient Flooding Using MPRs . . . . . . . . . . . . . . 6
4.2. MPR Topology-Reduction . . . . . . . . . . . . . . . . . . 6
4.3. Multicast Transmissions of Protocol Packets . . . . . . . 7
4.4. MPR Adjacency-Reduction . . . . . . . . . . . . . . . . . 7
5. Protocol Details . . . . . . . . . . . . . . . . . . . . . . . 7
5.1. Data Structures . . . . . . . . . . . . . . . . . . . . . 7
5.1.1. N(i): Symmetric 1-Hop Neighbor Set . . . . . . . . . . 7
5.1.2. N2(i): Symmetric Strict 2-Hop Neighbor Set . . . . . . 8
5.1.3. Flooding-MPR Set . . . . . . . . . . . . . . . . . . . 8
5.1.4. Flooding-MPR-Selector Set . . . . . . . . . . . . . . 9
5.1.5. Path-MPR Set . . . . . . . . . . . . . . . . . . . . . 9
5.1.6. Path-MPR-Selector Set . . . . . . . . . . . . . . . . 10
5.1.7. MPR Set . . . . . . . . . . . . . . . . . . . . . . . 10
5.1.8. MPR-Selector Set . . . . . . . . . . . . . . . . . . . 10
5.2. Hello Protocol . . . . . . . . . . . . . . . . . . . . . . 10
5.2.1. Flooding-MPR Selection . . . . . . . . . . . . . . . . 11
5.2.2. Flooding-MPR Selection Signaling - FMPR TLV . . . . . 11
5.2.3. Neighbor Ordering . . . . . . . . . . . . . . . . . . 12
5.2.4. Metric Signaling - METRIC-MPR TLV and PMPR TLV . . . . 12
5.2.5. Path-MPR Selection . . . . . . . . . . . . . . . . . . 12
5.2.6. Path-MPR Selection Signaling - PMPR TLV . . . . . . . 12
5.2.7. Hello Packet Processing . . . . . . . . . . . . . . . 13
5.3. Adjacencies . . . . . . . . . . . . . . . . . . . . . . . 13
5.3.1. Packets over 2-Way Links . . . . . . . . . . . . . . . 14
5.3.2. Adjacency Conservation . . . . . . . . . . . . . . . . 14
5.4. Link State Advertisements . . . . . . . . . . . . . . . . 14
5.4.1. LSA Flooding . . . . . . . . . . . . . . . . . . . . . 15
5.4.2. Link State Acknowledgments . . . . . . . . . . . . . . 17
5.5. Hybrid Routers . . . . . . . . . . . . . . . . . . . . . . 18
5.6. Synch Routers . . . . . . . . . . . . . . . . . . . . . . 18
5.7. Routing Table Computation . . . . . . . . . . . . . . . . 18
6. Packet Formats . . . . . . . . . . . . . . . . . . . . . . . . 19
6.1. Flooding-MPR TLV . . . . . . . . . . . . . . . . . . . . 19
6.2. Metric-MPR TLV . . . . . . . . . . . . . . . . . . . . . . 19
6.3. Path-MPR TLV . . . . . . . . . . . . . . . . . . . . . . . 22
7. Security Considerations . . . . . . . . . . . . . . . . . . . 24
8. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 25
9. References . . . . . . . . . . . . . . . . . . . . . . . . . . 26
9.1. Normative References . . . . . . . . . . . . . . . . . . . 26
Show full document text