CCIE RS – L3 Tech – EIGRP for IPv4 and IPv6

EIGRP for IPv4 and IPv6

EIGRP

  • Utilizes 50% of the bandwidth
  • DUAL algorithm for shortest path the destination
  • Distance vector protocol
  • Protocol 88
  • Builds a topology table for each of its neighbor advertisements
    • Converges looking for a loop-free router in the topology table
    • Doesn’t know other route and queries its neighbors

 

Neighbor discovery and maintenance

  • Only sends updates about paths that have changed when the paths change
  • Hellos sent every 5 seconds on high bandwidth links and 60 seconds on low bandwidth multipoint links
    • Hold time is 3x the hello by default
      • 15 seconds and 180 seconds
    • Commands – Per Interface
      • ip hello-interval eigrp
      • Ip hold-time eigrp
  • Neighbors are not built over secondary addresses

Metrics

  • Bandwidth and delay are the default metrics used to determine the value to the destination
  • K1=1, K2=0, K3=1, K4=0, K5=0
  • Metric = bandwidth + delay

 


Describe Packet Types

Packet types (hello, query, update, and such)

Hello

  • Used by neighbor discovery and recovery
  • Multicast
  • Unreliable delivery

Acknowledgement

  • ACKs
  • Hello packet with no data
  • Always sent unicast
  • Unreliable delivery
  • If not received after 16 transmissions the neighbor is considered dead
  • RTO – Retransmission Timeout
  • RTO is calculated from the SRTT – Smooth Round Trip Time

Updates

  • Convey route information
  • Sent only when necessary
  • Contain only necessary information
  • When requested by single router, sent unicast
  • When requested by multiple routers, send multicast
  • Always reliable delivery

Queries and Replies

  • Used by DUAL
  • Queries can be multicast or unicast
  • Replies are unicast
  • Use reliable delivery

Route types (internal, external)

Internal

  • Routes originated within the AS
  • AD of 90

Summary

  • Routes that are summarized in the router
  • AD of 5

External

  • Routers that are redistributed into EIGRP
  • AD of 170

 


Implement and troubleshoot neighbor relationship

Neighbor table

Multicast, unicast EIGRP peering

Multicast

  • Default neighbor discovery
  • 224.0.0.10 — 0100:5e00:000a

Unicast

  • Use neighbor command

OTP point‐to‐point peering

Point-to-Point Peering: Point-to-point offers the simplest form of configuration within OTP, and allows OTP to form a peer with a targeted router. This option is controlled by the additional “remote” keyword on the neighbor statement. Once the configuration has been entered, EIGRP will begin sending Hello messages to the address specified. When a Hello message is likewise received from the proper address, routes will then be exchanged.

OTP route‐reflector peering

Route Reflector Peering: If the network has many sites, then OTP offers Route Reflectors (RRs) to form a half-mesh topology and ensure connectivity among all sites in the network. A Route Reflector is an EIGRP peer that receives route updates from remote sites and “reflects” the routes to other sites. Route Reflectors are configured using the keyword “unicast-listen”. This option enables the Route Reflectors to listen for unicast Hello messages from other sites, and upon receiving the first Hello message, automatically forms a peering relationship. OTP supports the use of dual or multiple Route Reflectors for redundancy.

OTP multiple service providers scenario

Site Redundancy: The add path support feature enables hubs to advertise multiple best paths to connected sites. A typical OTP deployment would consists of dual hubs (for hub redundancy) connected to more than one service provider (for service-provider redundancy) and provides up to four additional paths to connected sites. This option is configured using the “add-paths” configuration under EIGRP. If, for example there are two spokes (spoke-1 and spoke-2) at a site, and add-path is configured on the hub, both spoke-1 and spoke-2 will be advertised to other sites, thereby allowing for both redundancy (in the event of lost of connectivity to one of the spokes) and load balancing traffic to spoke-1 and spoke-2

https://www.cisco.com/c/en/us/products/collateral/ios-nx-os-software/ip-routing/whitepaper_C11-730404.html


Implement and troubleshoot loop free path selection

Feasible Distance

  • Best metric along a path to a destination
  • Includes metric to the neighbor advertising the path
  • Lowest calcaulated metric to each destination

Reported Distance

  • Total metric along a path to a destination network as advertised by an upstream neighbor

Feasible Successor

  • Path whose reported distance is less than the feasible distance (current best path)
  • Reduces number of diffusing computations that need to be run

Feasibility Condition

  • Condition that is met if a neighbors advertised distance to a destination is lower tha the routers FD to that same destination
  • If met, a neighbors advertised distance to a destination is lower than the routers FD to the same desintation
    • neighbors advertised distance to a destination meets the FC that neighbor becomes the feasible successor for that destination

Successor

  • Router that is one hop closer to a destination
  • Route that is installed into the routing table from the topology table

Classic Metric

  • Supports 32bit metric calculation
  • EIGRP composite cost metric = 256*((K1*Scaled Bw) + (K2*Scaled Bw)/(256 – Load) + (K3*Scaled Delay)*(K5/(Reliability + K4)))
  • Bandwidth and Delay are used by default (K1 and K3)
  • Not scaled for the higher bandwidths in the field today
  • Lowest configurable delay – 10 microseconds

Wide Metric

  • Supports 64bit metric calculations
  • Allows for bandwidths up top 4.2 terabits
  • Cost metric formula was modified
    • Metric = [(K1*Minimum Throughput + {K2*Minimum Throughput} / 256-Load) + (K3*Total Latency) + (K6*Extended Attributes)]* [K5/(K4 + Reliability)]
  • Introduction of a K6 value
  • By default this calculation is used – Composite Cost Metric = (K1*Minimum Throughput) + (K3*Total Latency)

Implement and Troubleshoot Operations

General Operations

  • Protocol-Dependent Modules

    • Has modules for IP, IPX and AppleTalk for specific routing tasks
    • Uses information to pass to DUAL
  • Reliable Transport Protocol (RTP)

    • Manages delivery and reception of EIGRP packets
    • Delivery is guaranteed and packets will arrive in order
    • Cisco propreitary algorithm – Reliable Multicast
      • 224.0.0.10
    • Sends packets on protocol 88
    • Packet Types
      • Hello – used for neighbor discovery and recovery. Multicast and use unreliable delivery (no ack required)
      • Ack – Hello packets with no data. Unicast and use unreliable delivery
        • If not recieved after 16 unicast retransmits, the neighbor is declared dead
        • Retransmission Timeout (RTO) – Time between unicast messages
          • Calculated from Smooth Round trip Time (SRTT). Average elapsed time (ms) between transmission of a packet to neighbor and receipt of acknowledgement
      • Updates – Convey route information, transmitted only when necessary. Always reliable delivery
      • Queries and Replies – Used by DUAL finite state machine to manage diffusing computation. Queries can be multicast or unicast. Replies are always unicast. Both use reliable delivery
      • RequestsNot in use. Packets intended for use in route servers
  • Neighbor Discovery / Recovery

    • Hellos are multicasted every 5 seconds
      • Slower links – unicast every 60 seconds
      • ip hello-interval eigrp
    • Packet includes hold time – max time to wait between hellos.
      • If holddown timer expires the neighbor is delcared unreachable and DUAL informs neighbors
      • Default hold time – 3 times the hello, 15 seconds
        • 180 on slow links
      • ip hold-time eigrp
    • Information from each neighbor is stored in the neighbor table
  • Diffusing Update Algorithm

    • DUAL – replaced Bellmand-Ford algorithm
    • Operations
      • Node detects within finite time the existance of a few neighbors or loss of connectivity with a neighbor
      • All messages transmitted over an operational link are recieved correctly and in proper sequence within finite time
      • All messages, changes in link cost, link failures and new neighbor noticiations are porcessed one at a time within finite time and in order they were detected
      • EIGRP used neighbor discovery for these operations
    • Adjacency – Logical associatation between 2 neighbors over which route information is exchanged.
      • Update contains all routes known by the sending router and the metrics for the routes
      • Each router will calculate a distance based on the distances advertised by the neighbor and the cost of the link to that neighbor
    • Feasible Distance – Lowest calculated metric to each destination
    • Feasibility Condition – If met, a neighbors advertised distance to a destination is lower than the routers FD to the same desintation
      • neighbors advertised distance to a destination meets the FC that neighbor becomes the feasible successor for that destination
    • Concept of FS and FC are central to loop avoidance. FS is always downstream
      • Router would never choose a path that will lead back to itself, that path out have a distance larger than the FD
    • Every destination for 1 or more FS’s will be recorded in a topology table
      • Destinations FD
      • All Feasible successors
      • Each FS advertised distance to a destination
      • Locally calculated distance to destination
      • Interface connected to the network where FS is found
    • Lowest metric is choosen, that route becomes the successor, next-hop router
  • DUAL Finite State Machine

    • Routes should be in a passive state – diffusing computations are not being performed
    • Router will reaccess the list of FS if an input event occurs
      • Change in cost for directly connected link
      • Change is state (up/down) for directly connected link
      • Reception of an update packet
      • Reception of a query packet
      • Reception of a reply packet
    • Local recomputation is performed first
      • If FS with the lowest distance is different from existing sucesssor the FS will become successor
      • If new distance is lower than the FD, the FD will be updated
      • If the new distance is different from existing, update will be sent to all neighbors

Topology Table

  • Topology table is used for which routes get installed into the routing table
  • Shared between neighbors
  • Table includes
    • Lowest bandwidth on the path to destinationupdate
    • total delay
    • path reliability
    • path loading
    • minimum path maximum transmission unit (MTU)
    • feasible distance
    • reported distance
    • route source (external routes are marked)
  • Show ip eigrp topology

Update Query

  • Used to get updated information from a neighboring router
  • debug eigrp packet update query reply

Active, Passive

  • Passive
    • Stable route in EIGRP, no diffusing computation being run
  • Active
    • If no feasible successor can be found in topology table, route changes to active while router runs diffusing computation
    • Route cannot be changed back to passive until:
      • Change the routes successor
      • Change the distance it advertising for the route
      • Change the routes FD
      • Begin another diffusing computation for the route
    • Active timer – 3 minutes
      • If no replies after active timer exprires the route is declared Stuck In Active
      • timers active-time

Stuck in Active (SIA)

  • When a query takes to long to be answered
  • Router that issued the query clears its connection with the router, restarting the neighbor session
  • Avoid with using summary and stub

Graceful Shutdown

 


Implement and Troubleshoot EIGRP Stub

Stub

Stub routing helps improve the stability of the EIGRP network. It can also help reduce resource utilization and simplifies stub device configuration.

Commonly used in hub and spoke networks at the spoke end

Any neighbor that recieved a packet informing it of the stub status will not query the stub router for any routes. This helps reduce the query domain and help prevent routes from going SIA.

Stubs will only advertise specified routes. Stub devices respond to all queries for summaries, connected routers, redistributed static routes, external routes and internal routes with inaccessible.

router eigrp [as]
network [ip] [wildcard]
eigrp stub [receive-only | leak-map | connected | static | summary | redistributed]
router eigrp [name]
address-family ipv4 [as]
 network [ip] [wildcard] 
 eigrp stub [options]
address-family ipv6 [as]
 network [ip] [wildcard]
 eigrp stub [options]

Leak-Map

Leak-maps allow the ability to advertise a more specific route that would have been suppressed by summarization.

https://www.cisco.com/c/en/us/td/docs/ios-xml/ios/iproute_eigrp/configuration/15-mt/ire-15-mt-book/ire-eigrp-stub-rtg.html


Implement and Troubleshoot Load-Balancing

Equal-cost

EIGRP will load balance 4 equal cost paths into the routing table by default, which are then load balanced.

Using max-paths allows for up to 6 routes to be load balanced

Unequal-cost

EIGRP allows for unequal cost load balancing using the variance command. Variance is a multiplier

Add-path

By default all interfaces are configured with next-hop-self for EIGRP. This default may interfere with the add-path feature. Used with DMVPN networks (hub). Add Path allows for the hub to advetise up to 4 additional best paths connected to spokes

https://www.cisco.com/c/en/us/td/docs/ios-xml/ios/iproute_eigrp/configuration/xe-3s/ire-xe-3s-book/ire-add-path.html


Implement EIGRP (multi-address) named Mode

Named mode allows for everything about EIGRP to be configured under a single place inside EIGRP configuration mode.

With this named mode, only a single instance of EIGRP needs to be created. It can be used for all address family types. It also supports multiple VRFs limited only by available system resources. One thing to be aware of in regards to the named mode is that configuration of the address-family does not enable IPv4 routing as a traditional configuration of IPv4 EIGRP.

Covert config: eigrp upgrade-cli [eigrp name]

Types of families

5 types of families, IPv4 unicast, IPv4 multicast, IPv4 VRF, IPv6 unicast, IPv6 VRF

R1(config-router)#address-family ipv4 ?
 autonomous-system Specify Address-Family Autonomous System Number
 multicast Address Family Multicast
 unicast Address Family Unicast
 vrf Specify a specific virtual routing/forwarding instance

R1(config-router)#address-family ipv6 ?
 autonomous-system Specify Address-Family Autonomous System Number
 unicast Address Family Unicast
 vrf Specify a specific virtual routing/forwarding instance

IPv4 address-family

This address family can be unicast, multicast and set for global routing table or for a VRF.

This is for all EIGRP IPv4 routing

IPv6 address-family

This address family can be unicast and set for global routing table or for a VRF.

This is for all EIGRP IPv6 routing

https://www.cisco.com/c/en/us/support/docs/ip/enhanced-interior-gateway-routing-protocol-eigrp/200156-Configure-EIGRP-Named-Mode.html


Implement, troubleshoot and optmized EIGRP convergence and Scalability

Describe fast convergence requirements

Requires a feasible successor for a backup path to be added if the successor path fails. Summarization and stubs can also help by reducing the query boundary.

Control query boundary

Can be controlled using stub routers or summarization

IP FRR / Fast Reroute (single hop)

Fast Reroute (FRR) is the mechanism that enables traffic that traverses a failed link to be rerouted around the failure. In EIGRP networks, precomputed backup routes or repair paths are known as feasible successors or loop-free alternates (LFAs)

IPv6 is not supported yet

router eigrp [name]
address-family ipv4 unicast [as]
 topology base
 fast-reroute per-prefix [all | route-map]

Summary leak-map

Allows for more specific routes to be advertised that normally would be suppressed by the summary route

Summary metric

By default, summary routes use the lowest metric amoung the existing routes. If this metric changes, the summary route will also be updated.

The summary metric can be manually configured under the EIGRP process

R2(config)#router eigrp 1
R2(config-router)#summary-metric 10.1.0.0/16 10000 200 255 0 1500

 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.