Cisco's Enhanced Interior Gateway Routing Protocol (EIGRP)
draft-savage-eigrp-05

The information below is for an old version of the document that is already published as an RFC
Document Type RFC Internet-Draft (individual)
Authors Donnie Savage  , James Ng  , Steven Moore  , Donald Slice  , Peter Paluch  , Russ White 
Last updated 2020-01-21 (latest revision 2016-02-23)
Stream Independent Submission
Formats pdf htmlized (tools) htmlized bibtex
IETF conflict review conflict-review-savage-eigrp
Stream ISE state Published RFC
Consensus Boilerplate Unknown
Document shepherd Adrian Farrel
Shepherd write-up Show (last changed 2015-08-17)
IESG IESG state RFC 7868 (Informational)
Telechat date
Responsible AD (None)
Send notices to (None)
IANA IANA review state Version Changed - Review Needed
IANA action state RFC-Ed-Ack
Internet Engineering Task Force                               D. Savage
Internet-Draft                                                    J. Ng
Intended status: Informational                                 S. Moore
Expires: August, 2016                                     Cisco Systems
                                                               D. Slice
                                                       Cumulus Networks
                                                              P. Paluch
                                                   University of Zilina
                                                               R. White
                                                               LinkedIn
                                                            23 Feb 2016

                                   Cisco
                 Enhanced Interior Gateway Routing Protocol
                        draft-savage-eigrp-05.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 as reference in
"Loop-Free Routing using Diffusing Computations". 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 August 16, 2016.

Savage, et al.               Expires August 16, 2016          [Page 1]
Internet-Draft                  Cisco EIGRP             February, 2016

Copyright Notice

Copyright (c) 2016 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, 2016          [Page 2]
Internet-Draft                  Cisco EIGRP             February, 2016

Table of Contents
1 Introduction..................................................... 6
2 Terminology...................................................... 6
3 The DUAL Diffusing Update Algorithm.............................. 10
  3.1 Algorithm Description ....................................... 10
  3.2 Route States ................................................ 11
  3.3 Feasibility Condition ....................................... 12
  3.4 DUAL Message Types .......................................... 14
  3.5 DUAL Finite State Machine (FSM) ............................. 15
  3.6 DUAL Operation - Example Topology ........................... 19
4 EIGRP Packets.................................................... 21
  4.1 UPDATE Packets .............................................. 21
  4.2 QUERY Packets ............................................... 22
  4.3 REPLY Packets ............................................... 22
  4.4 Exception Handling .......................................... 23
    4.4.1 Active Duration (Stuck-in-Active) ....................... 23
      4.4.1.1 SIA-QUERY............................................ 23
      4.4.1.2 SIA-REPLY............................................ 24
5 EIGRP Protocol Operation......................................... 25
  5.1 Finite State Machine ........................................ 25
  5.2 Reliable Transport Protocol ................................. 25
    5.2.1 Bandwidth on Low-Speed Links ............................ 34
Show full document text