Академический Документы
Профессиональный Документы
Культура Документы
Objectives
Describe the background and history of
Enhanced Interior Gateway Routing Protocol
(EIGRP).
Examine the basic EIGRP configuration
commands and identify their purposes.
Calculate the composite metric used by
EIGRP.
Describe the concepts and operation of DUAL.
Describe the uses of additional configuration
commands in EIGRP.
Introduction
EIGRP
Roots of EIGRP: IGRP
-Developed in 1985 to overcome
RIPv1s limited hop count
-Distance vector routing protocol
-Metrics used by IGRP
bandwidth (used by default)
Delay (used by default)
reliability
load
EIGRP
EIGRP Message Format
EIGRP Header
Data link frame header - contains source and destination
MAC address
IP packet header - contains source & destination IP address
EIGRP packet header - contains AS number
Type/Length/Field - data portion of EIGRP message
EIGRP
EIGRP packet header
contains
Opcode field
Autonomous System
number
EIGRP Parameters
contains
Weights
Hold time
EIGRP
EIGRP
Protocol Dependent
Modules (PDM)
EIGRP uses PDM to route
several different protocols i.e.
IP, IPX & AppleTalk
PDMs are responsible for the
specific routing task for each
network layer protocol
EIGRP
Reliable Transport
Protocol (RTP)
Purpose of RTP
Used by EIGRP to transmit and receive
EIGRP packets
Characteristics of RTP
Involves both reliable & unreliable delivery
of EIGRP packet
Reliable delivery requires
acknowledgment from destination
Unreliable delivery does not require an
acknowledgement from destination
Packets can be sent
Unicast
Multicast
Using address 224.0.0.10
EIGRP
EIGRPs 5 Packet Types
Hello packets
Used to discover & form adjacencies with
neighbors
EIGRP
Update packets
Used to propagate
routing information
Acknowledgement
packets
Used to acknowledge
receipt of update,
query & reply packets
EIGRP
Query & Reply
packets
Used by DUAL for
searching for networks
Query packets
-Can use
Unicast
Multicast
Reply packet
-Use only
unicast
EIGRP
Purpose of Hello Protocol
To discover & establish adjacencies with
neighbor routers
EIGRP
EIGRP Bounded Updates
EIGRP only sends update when there is a change
in route status
Partial update
A partial update includes only the route information
that has changed the whole routing table is NOT sent
Bounded update
When a route changes, only those devices that are
impacted will be notified of the change
EIGRP
Diffusing Update Algorithm (DUAL)
Purpose
EIGRPs primary method for preventing routing
loops
EIGRP
Administrative Distance (AD)
Defined as the trustworthiness of the
source route
EIGRP
Authentication
EIGRP can
Encrypt routing information
Authenticate routing information
EIGRP
Network Topology
Topology used is the same as previous
chapters with the addition of an ISP
router
EIGRP
EIGRP will
automatically
summarize routes
at classful
boundaries
system number)
Example
Router(config-router)#network
network-address
[wildcard-mask]
EIGRP
The show ip
protocols command
is also used to verify
that EIGRP is
enabled
Verifying bandwidth
Use the show interface command
DUAL Concepts
The Diffusing Update Algorithm (DUAL) is
used to prevent looping
DUAL Concepts
Successor
The best least
cost route to a
destination found in
the routing table
Feasible
distance
The lowest
calculated metric
along a path to a
destination network
DUAL Concepts
Feasible Successors, Feasibility Condition & Reported
Distance
Feasible Successor
-This is a loop
free backup
route to same
destination as
successor
route
DUAL Concepts
Feasible Successors, Feasibility Condition & Reported Distance
Reported
distance (RD)
-The metric that
a router reports to
a neighbor about
its own cost to
that network
DUAL Concepts
Feasibility
Condition
(FC)
-Met when a
neighbors RD
is less than the
local routers
FD to the same
destination
network
DUAL Concepts
Topology Table:
Successor & Feasible
Successor
EIGRP Topology table
Viewed using the show
ip eigrp topology
command
Contents of table include:
DUAL Concepts
EIGRP
Topology
Table
dissected
DUAL Concepts
Topology Table:
No Feasible
Successor
A feasible successor may
not be present because
the feasibility condition
may not be met
-In other words, the
reported distance of
the neighbor is
greater than or equal
to the current feasible
distance
DUAL Concepts
Finite Sate Machine (FSM)
An abstract machine that defines a set of possible
states something can go through, what event
causes those states and what events result form
those states
FSMs are used to describe how a device,
computer program, or routing algorithm will react to
a set of input events
DUAL Concepts
DUAL FSM
Selects a best
loop-free path to a
destination
Selects alternate
routes by using
information in
EIGRP tables
DUAL Concepts
Finite State Machines (FSM)
To examine output from EIGRPs finite
state machine us the debug eigrp fsm
command
Router(config-if)#ip bandwidth-percent
eigrp asnumber percent
Summary
Background & History
EIGRP is a derivative of IGRP
EIGRP is a Cisco proprietary distance vector
routing protocol released in 1994
Summary
EIGRP terms and characteristics
EIGRP uses a hello protocol
Purpose of hello protocol is to discover & establish
adjacencies
EIGRP routing updates
Aperiodic
Partial and bounded
Fast convergence
Summary
EIGRP commands
The following commands are used for EIGRP
configuration
RtrA(config)#router eigrp [autonomous-system #]
RtrA(config-router)#network network-number
The following commands can be used to verify EIGRP
Show ip protocols
Show ip eigrp neighbors
Show ip route
Summary
EIGRP metrics include
Bandwidth (default)
Delay (default)
Reliability
Load
Summary
DUAL
Purpose of DUAL
To prevent routing loops
Successor
Primary route to a destination
Feasible successor
Backup route to a destination
Feasible distance
Lowest calculated metric to a destination
Reported distance
The distance towards a destination as advertised
by an upstream neighbor
Summary
Choosing the best route
After router has received all updates from directly
connected neighbors, it can calculate its DUAL
1st metric is calculated for each route
2nd route with lowest metric is designated
successor & is placed in routing table
3rd feasible successor is found
Criteria for feasible successor: it must have
lower reported distance to the destination
than the installed routes feasible distance
Feasible routes are maintained in topology
table
Summary
Automatic summarization
On by default
Summarizes routes on classful boundary
Summarization can be disabled using the following
command
RtrA(config-if)#no auto-summary
Objectives
Describe the basic features & concepts
of link-state routing protocols.
List the benefits and requirements of
link-state routing protocols.
Introduction
Link-State Routing
Link state routing protocols
-Also known as shortest path first algorithms
Link-State Routing
Dikjstras algorithm also known as the
shortest path first (SPF) algorithm
Link-State Routing
The shortest path to a destination is not
necessarily the path with the least
number of hops
Link-State Routing
Link-State Routing Process
How routers using Link State Routing Protocols reach
convergence
Link-State Routing
Directly Connected
Networks
Link
This is an interface on a
router
Link state
This is the information
about the state of the
links
Link-State Routing
Sending Hello Packets to Neighbors
Link state routing protocols use a hello
protocol
Purpose of a hello protocol:
-To discover neighbors (that use the
same
link state routing protocol) on
its link
Link-State Routing
Sending Hello Packets to
Neighbors
Connected interfaces that are using
the same link state routing protocols
will exchange hello packets.
Once routers learn it has neighbors
they form an adjacency
-2 adjacent neighbors will
exchange hello packets
-These packets will serve as a
keep alive function
Link-State Routing
Building the Link State Packet
Each router builds its own
Link State Packet (LSP)
Contents of LSP:
-State of each directly
connected link
-Includes information
about neighbors such as
neighbor ID, link type, &
bandwidth.
Link-State Routing
Flooding LSPs to Neighbors
Once LSP are created they are
forwarded out to neighbors.
-After receiving the LSP the neighbor continues to
forward it throughout routing area.
Link-State Routing
LSPs are sent out under the following
conditions
-Initial router start up or routing
process
-When there is a change in topology
Link-State Routing
Constructing a link state data base
Routers use a database to construct a
topology map of the network
Link-State Routing
Link-State Routing
Shortest Path First (SPF) Tree
Building a portion of the SPF tree
Process begins by examining R2s LSP
information
-R1 ignores 1st LSP
Reason: R1 already knows its
connected to R2
Link-State Routing
Building a portion of the SPF tree
-R1 uses 2nd LSP
Reason: R1 can create a link from R2 to R5.
is added to R1s SPF tree
This information
Link-State Routing
Building a portion of the SPF tree
-R1 uses 3rd LSP
Reason: R1 learns that R2 is connected to
10.5.0.0/16.
This link is added to R1s SPF tree.
Link-State Routing
Determining the shortest path
The shortest path to a destination
determined by adding the costs & finding
the lowest cost
Link-State Routing
Once the SPF algorithm has determined
the shortest path routes, these routes
are placed in the routing table.
Routing
protocol
Builds
Topological
map
Router can
independently
determine the
shortest path to
every network.
Convergence
A periodic/
event driven
routing updates
Use
of
LSP
Distance
vector
No
No
Slow
Generally No
No
Link State
Yes
Yes
Fast
Generally Yes
Yes
Summary
Link State Routing protocols are also
known as Shortest Path First protocols
Summarizing the link state process
-Routers 1ST learn of directly connected networks
-Routers then say hello to neighbors
-Routers then build link state packets
-Routers then flood LSPs to all neighbors
-Routers use LSP database to build a network topology
map & calculate the best path to each destination
Summary
Link
An interface on the router
Link State
Information about an interface such as
-IP address
-Subnet mask
-Type of network
-Cost associated with link
-Neighboring routers on the link
Summary
Link State Packets
After initial flooding, additional LSP are
sent out when a change in topology
occurs
Examples of link state routing protocols
-Open shortest path first
-IS-IS
OSPF
Objectives
Describe the background and basic features
of OSPF
Identify and apply the basic OSPF
configuration commands
Describe, modify and calculate the metric
used by OSPF
Describe the Designated Router/Backup
Designated Router (DR/BDR) election process
in multiaccess networks
Describe the uses of additional configuration
commands in OSPF
Introduction
Introduction to OSPF
Background of OSPF
Began in 1987
1989 OSPFv1 released in RFC 1131
This version was experimental & never
deployed
1991 OSPFv2 released in RFC 1247
1998 OSPFv2 updated in RFC 2328
1999 OSPFv3 published in RFC 2740
Introduction to OSPF
OSPF Message
Encapsulation
OSPF packet type
There exist 5 types
OSPF packet header
Contains - Router ID and
area ID and Type code
for OSPF packet type
IP packet header
Contains - Source IP
address, Destination IP
address, & Protocol field set to
89
Introduction to OSPF
OSPF Message Encapsulation
Data link frame header
Contains - Source MAC address and
Destination
MAC address
Introduction to OSPF
OSPF Packet Types
Introduction to OSPF
Hello Protocol
OSPF Hello Packet
Introduction to OSPF
Hello Packets continued
Contents of a Hello Packet
router ID of transmitting router
Introduction to OSPF
Hello protocol packets contain information
that is used in electing
-Designated Router (DR)
DR is responsible for updating all other OSPF
routers
-Backup Designated Router (BDR)
This router takes over DRs responsibilities if
DR fails
Introduction to OSPF
OSPF Link-state Updates
Introduction to OSPF
OSPF Algorithm
OSPF routers build &
maintain link-state
database containing LSA
received from other
routers
Information found in
database is utilized upon
execution of Dijkstra SPF
algorithm
SPF algorithm used to
create SPF tree
SPF tree used to populate
routing table
Introduction to OSPF
Administrative Distance
Default Administrative Distance for
OSPF is 110
Introduction to OSPF
OSPF Authentication
Purpose is to encrypt & authenticate routing
information
This is an interface specific configuration
Routers will only accept routing information from
other routers that have been configured with the
same password or authentication information
Command
Description
Show ip protocols
Show ip ospf
OSPF Metric
OSPF uses cost as the metric for
determining the best route
-The best route will have the lowest cost
-Cost is based on bandwidth of an interface
Cost is calculated using the formula
108 / bandwidth
-Reference bandwidth
defaults to 100Mbps
can be modified using
auto-cost reference-bandwidth command
OSPF Metric
COST of an OSPF route
Is the accumulated value from one router
to the next
OSPF Metric
Usually the actual speed of a link is
different than the default bandwidth
Example: Router(config-if)#bandwidthbandwidthkbps
Bandwidth command
Link cost is calculated
OR
Shut down the interface on all routers, followed
by a no shutdown on the DR, then the BDR,
and then all other routers.
More OSPF
Configuration
Redistributing an OSPF Default Route
Topology includes a link to ISP
Router connected to ISP
Called an autonomous system border router
Used to propagate a default route
Example of static default route
R1(config)#ip route 0.0.0.0 0.0.0.0 loopback 1
Requires the use of the default-information
originate command
Example of default-information originate command
R1(config-router)#default-information originate
Point to be made
Hello & Dead intervals must be the same
between neighbors
Summary
RFC 2328 describes OSPF link state
concepts and operations
OSPF Characteristics
A commonly deployed link state routing
protocol
Employs DRs & BDRs on multi-access
networks
DRs & BDRs are elected
DR & BDRs are used to transmit and receive
LSAs
1: HELLO
2: DATABASE DESCRIPTION
Summary
OSPF Characteristics
Metric = cost
Lowest cost = best path
Configuration
Enable OSPF on a router using the
following command
R1(config)#router ospf process-id
Summary
Verifying OSPF configuration
Use the following commands
show ip protocol
show ip route
show ip ospf interface
show ip ospf neighbor