The Minimum Rank Objective Function with Hysteresis
draft-gnawali-roll-minrank-hysteresis-of-02

Document Type Replaced Internet-Draft (individual)
Last updated 2013-02-19 (latest revision 2010-09-21)
Replaced by draft-ietf-roll-minrank-hysteresis-of
Stream (None)
Intended RFC status (None)
Formats
Expired & archived
plain text pdf html bibtex
Stream Stream state (No stream defined)
Consensus Boilerplate Unknown
RFC Editor Note (None)
IESG IESG state Replaced by draft-ietf-roll-minrank-hysteresis-of
Telechat date
Responsible AD (None)
Send notices to (None)

This Internet-Draft is no longer active. A copy of the expired Internet-Draft can be found at
https://www.ietf.org/archive/id/draft-gnawali-roll-minrank-hysteresis-of-02.txt

Abstract

Hysteresis delays the effect of changes in link metric on parent selection. Such delay makes the topology stable despite jitters in link metrics. The Routing Protocol for Low Power and Lossy Networks (RPL) allows the use of objective functions to construct routes that optimize or constrain a routing metric on the paths. This specification describes the Minimum Rank Objective Function with Hysteresis (MRHOF), an objective function that minimizes the node rank in terms of a given metric, while using hysteresis to prevent excessive rank churn. The use of MRHOF with RPL results in nodes selecting stable paths that minimize the given routing metric to the roots of a Directed Acyclic Graph (DAG).

Authors

Omprakash Gnawali (gnawali@cs.stanford.edu)
P Levis (pal@cs.stanford.edu)

(Note: The e-mail addresses provided for the authors of this Internet-Draft may no longer be valid.)