Enhanced Interior Gateway Routing Protocol
draft-savage-eigrp-03
Internet Engineering Task Force D. Savage
Internet-Draft J. Ng
Intended status: Informational S. Moore
Expires: Febuary, 2016 Cisco Systems
D. Slice
Cumulus Networks
P. Paluch
University of Zilina
R. White
Ericsson
16 Aug 2015
Enhanced Interior Gateway Routing Protocol
draft-savage-eigrp-03.txt
Abstract
This document describes the protocol design and architecture for
Enhanced Interior Gateway Routing Protocol (EIGRP). EIGRP is a routing
protocol based on Distance Vector technology. The specific algorithm
used is called DUAL, a Diffusing Update Algorithm [4]. The algorithm
and procedures were researched, developed, and simulated by SRI
International.
Requirements Language
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT",
"SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this
document are to be interpreted as described in RFC 2119 [1].
Status of this Memo
This Internet-Draft is submitted in full conformance with the
provisions of BCP 78 and BCP 79.
Internet-Drafts are working documents of the Internet Engineering Task
Force (IETF). Note that other groups may also distribute working
documents as Internet-Drafts. The list of current Internet-Drafts is
at http://datatracker.ietf.org/drafts/current/.
Internet-Drafts are draft documents valid for a maximum of six months
and may be updated, replaced, or obsoleted by other documents at any
time. It is inappropriate to use Internet-Drafts as reference
material or to cite them other than as "work in progress."
This Internet-Draft will expire on Febuary 16, 2016.
Copyright Notice
Copyright (c) 2015 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.
This document may not be modified, and derivative works of it may not be
created, except to format it for publication as an RFC or to translate it into
languages other than English.
Savage, et al. Expires August 16, 2015 [1]
Internet-Draft EIGRP August, 2015
Table of Contents
1 Introduction ........................................................ 5
2 Terminology ......................................................... 5
3 The DUAL Diffusing Update Algorithm ................................. 8
3.1 Algorithm Description ........................................... 8
3.2 Route States .................................................... 8
3.3 Feasibility Condition ........................................... 9
3.4 DUAL Message Types ............................................. 11
3.5 DUAL Finite State Machine (FSM) ................................ 11
3.6 DUAL Operation - Example Topology .............................. 15
4 EIGRP Packets ...................................................... 17
4.1 UPDATE Packets ................................................. 17
4.2 QUERY Packets .................................................. 17
4.3 REPLY Packets .................................................. 18
4.4 Exception Handling ............................................. 18
4.4.1 Active Duration (Stuck-in-Active) .......................... 18
4.4.1.1 SIA-QUERY .............................................. 18
4.4.1.2 SIA-REPLY .............................................. 19
5 EIGRP Protocol Operation ........................................... 20
5.1 Finite State Machine ........................................... 20
5.2 Reliable Transport Protocol .................................... 20
5.2.1 Bandwidth on Low-Speed Links ............................... 25
5.3 Neighbor Discovery/Recovery .................................... 25
Show full document text