Multipath Extension for the Optimized Link State Routing Protocol Version 2 (OLSRv2)
RFC 8218
Internet Engineering Task Force (IETF) J. Yi
Request for Comments: 8218 Ecole Polytechnique
Category: Experimental B. Parrein
ISSN: 2070-1721 University of Nantes
August 2017
Multipath Extension for the
Optimized Link State Routing Protocol Version 2 (OLSRv2)
Abstract
This document specifies a multipath extension for the Optimized Link
State Routing Protocol version 2 (OLSRv2) to discover multiple
disjoint paths for Mobile Ad Hoc Networks (MANETs). Considering the
characteristics of MANETs, especially the dynamic network topology,
using multiple paths can increase aggregated throughput and improve
the reliability by avoiding single route failures. The
interoperability with OLSRv2 is retained.
Status of This Memo
This document is not an Internet Standards Track specification; it is
published for examination, experimental implementation, and
evaluation.
This document defines an Experimental Protocol for the Internet
community. This document is a product of the Internet Engineering
Task Force (IETF). It represents the consensus of the IETF
community. It has received public review and has been approved for
publication by the Internet Engineering Steering Group (IESG). Not
all documents approved by the IESG are a candidate for any level of
Internet Standard; see Section 2 of RFC 7841.
Information about the current status of this document, any errata,
and how to provide feedback on it may be obtained at
http://www.rfc-editor.org/info/rfc8218.
Yi & Parrein Experimental [Page 1]
RFC 8218 Multipath OLSRv2 August 2017
Copyright Notice
Copyright (c) 2017 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. Code Components extracted from this document must
include Simplified BSD License text as described in Section 4.e of
the Trust Legal Provisions and are provided without warranty as
described in the Simplified BSD License.
Yi & Parrein Experimental [Page 2]
RFC 8218 Multipath OLSRv2 August 2017
Table of Contents
1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . 4
1.1. Motivation and Experiments to Be Conducted . . . . . . . 4
2. Terminology . . . . . . . . . . . . . . . . . . . . . . . . . 7
3. Applicability Statement . . . . . . . . . . . . . . . . . . . 7
4. Protocol Overview and Functioning . . . . . . . . . . . . . . 8
5. Parameters and Constants . . . . . . . . . . . . . . . . . . 9
5.1. Router Parameters . . . . . . . . . . . . . . . . . . . . 9
6. Packets and Messages . . . . . . . . . . . . . . . . . . . . 10
6.1. HELLO and TC messages . . . . . . . . . . . . . . . . . . 10
6.1.1. SOURCE_ROUTE TLV . . . . . . . . . . . . . . . . . . 10
6.2. Datagram . . . . . . . . . . . . . . . . . . . . . . . . 11
6.2.1. Source Routing Header in IPv4 . . . . . . . . . . . . 11
6.2.2. Source Routing Header in IPv6 . . . . . . . . . . . . 11
7. Information Bases . . . . . . . . . . . . . . . . . . . . . . 11
7.1. SR-OLSRv2 Router Set . . . . . . . . . . . . . . . . . . 11
7.2. Multipath Routing Set . . . . . . . . . . . . . . . . . . 12
8. Protocol Details . . . . . . . . . . . . . . . . . . . . . . 12
8.1. HELLO and TC Message Generation . . . . . . . . . . . . . 12
8.2. HELLO and TC Message Processing . . . . . . . . . . . . . 13
8.3. MPR Selection . . . . . . . . . . . . . . . . . . . . . . 13
8.4. Datagram Processing at the MP-OLSRv2 Originator . . . . . 14
8.5. Multipath Calculation . . . . . . . . . . . . . . . . . . 15
8.5.1. Requirements of Multipath Calculation . . . . . . . . 15
8.5.2. Multipath Dijkstra Algorithm . . . . . . . . . . . . 16
8.6. Multipath Routing Set Updates . . . . . . . . . . . . . . 18
8.7. Datagram Forwarding . . . . . . . . . . . . . . . . . . . 18
9. Configuration Parameters . . . . . . . . . . . . . . . . . . 18
10. Security Considerations . . . . . . . . . . . . . . . . . . . 19
11. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 20
11.1. Message TLV Types . . . . . . . . . . . . . . . . . . . 20
Show full document text