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