Escolar Documentos
Profissional Documentos
Cultura Documentos
Dynamically
Presentation_ID
Cisco Confidential
Chapter 7
7.1 Dynamic Routing Protocols
7.2 Distance Vector Dynamic Routing
Presentation_ID
Cisco Confidential
Chapter 7: Objectives
Explain the basic operation of dynamic routing protocols.
Compare and contrast dynamic and static routing.
Cisco Confidential
Compare the IPv4 classless route lookup process and the IPv6
lookup process.
Analyze a routing table to determine which route will be used to
forward a packet.
Presentation_ID
Cisco Confidential
Presentation_ID
Cisco Confidential
Presentation_ID
Cisco Confidential
Cisco Confidential
Presentation_ID
Cisco Confidential
Presentation_ID
Cisco Confidential
Presentation_ID
Cisco Confidential
10
Presentation_ID
Cisco Confidential
11
Presentation_ID
Cisco Confidential
12
Presentation_ID
Cisco Confidential
13
Cisco Confidential
14
Cold Start
Presentation_ID
Cisco Confidential
15
Network Discovery
R1:
Presentation_ID
Cisco Confidential
16
R2:
Presentation_ID
Cisco Confidential
17
R3:
Presentation_ID
Cisco Confidential
18
Cisco Confidential
19
Presentation_ID
Cisco Confidential
Presentation_ID
Cisco Confidential
-Invalid timer
-Holddown timer
-Flush timer
Presentation_ID
Cisco Confidential
22
Routing Loops
Routing loops are
A condition in
which a packet is
continuously
transmitted within
a series of routers
without ever
reaching its
destination.
Presentation_ID
Cisco Confidential
23
Routing Loops
Routing loops may be caused by:
-Incorrectly configured static routes
-Incorrectly configured route redistribution
-Slow convergence
-Incorrectly configured discard routes
Presentation_ID
Cisco Confidential
24
Routing Loops
Count to Infinity
Presentation_ID
Cisco Confidential
25
Routing Loops
Setting a maximum
Presentation_ID
Cisco Confidential
26
Routing Loops
Preventing loops with holddown timers
-Holddown timers allow a router to not accept any changes to a
route for a specified period of time.
-Point of using holddown timers
Allows routing updates to propagate through network with
the most current information.
Presentation_ID
Cisco Confidential
27
Routing Loops
The Split Horizon Rule is used to prevent routing
loops
Presentation_ID
Cisco Confidential
28
Routing Loops
Presentation_ID
Cisco Confidential
29
Routing Loops
Triggered Updates
Conditions in which triggered updates are sent
Presentation_ID
Cisco Confidential
30
Routing Loops
IP & TTL
Purpose of the TTL field
The TTL field is found in an IP header and is
used to prevent packets from endlessly
traveling on a network
How the TTL field works
-TTL field contains a numeric value
The numeric value is decreased by one by
every router on the route to the destination.
If numeric value reaches 0 then Packet
is discarded.
Presentation_ID
Cisco Confidential
31
Achieving Convergence
The network is converged when all routers have complete and accurate
information about the entire network:
Convergence time is the time it takes routers to share information,
calculate best paths, and update their routing tables.
Cisco Confidential
32
Presentation_ID
Cisco Confidential
33
Presentation_ID
Cisco Confidential
34
Cisco Confidential
35
Cisco Confidential
36
Presentation_ID
Cisco Confidential
37
Presentation_ID
Cisco Confidential
38
Presentation_ID
Cisco Confidential
39
Presentation_ID
Cisco Confidential
40
Presentation_ID
Cisco Confidential
41
Presentation_ID
Cisco Confidential
42
Cisco Confidential
43
Routing
updates
broadcasted
every 30
seconds
Updates
use
UDP
port 520
Cisco Confidential
44
EIGRP:
Is bounded
triggered updates
Uses a Hello
keepalives
mechanism
Maintains a
topology table
Supports rapid
convergence
Is a multiple
network layer
protocol support
Presentation_ID
Cisco Confidential
45
Presentation_ID
Cisco Confidential
46
Presentation_ID
Cisco Confidential
47
Enabling RIPv2
Presentation_ID
Cisco Confidential
48
Presentation_ID
Cisco Confidential
49
Presentation_ID
Cisco Confidential
50
Presentation_ID
Cisco Confidential
51
Presentation_ID
Cisco Confidential
52
Presentation_ID
Cisco Confidential
53
Presentation_ID
Cisco Confidential
54
Presentation_ID
Cisco Confidential
55
Dijkstras Algorithm
Presentation_ID
Cisco Confidential
56
Link-State Updates
Presentation_ID
Cisco Confidential
57
Link-State Updates
Presentation_ID
Cisco Confidential
58
Link-State Updates
Say Hello
The second step in the link-state routing process is that
each router is responsible for meeting its neighbors on
directly connected networks.
Presentation_ID
Cisco Confidential
59
Link-State Updates
Say Hello
The third step in the link-state routing process is that each router builds
a link-state packet (LSP) containing the state of each directly
connected link.
1. R1; Ethernet network
10.1.0.0/16; Cost 2
2. R1 -> R2; Serial point-topoint network;
10.2.0.0/16; Cost 20
3. R1 -> R3; Serial point-topoint network;
10.7.0.0/16; Cost 5
4. R1 -> R4; Serial point-topoint network;
10.4.0.0/16; Cost 20
Presentation_ID
Cisco Confidential
60
Link-State Updates
Presentation_ID
Cisco Confidential
61
Link-State Updates
Presentation_ID
Cisco Confidential
62
Link-State Updates
Presentation_ID
Cisco Confidential
63
Link-State Updates
Presentation_ID
Cisco Confidential
64
Link-State Updates
Presentation_ID
Cisco Confidential
65
Presentation_ID
Cisco Confidential
66
Presentation_ID
Cisco Confidential
67
Presentation_ID
Cisco Confidential
68
Presentation_ID
Cisco Confidential
69
Presentation_ID
Cisco Confidential
70
Presentation_ID
Cisco Confidential
71
Presentation_ID
Cisco Confidential
72
Ultimate route
Level 1 route
Level 1 parent route
Level 2 child routes
Presentation_ID
Cisco Confidential
73
Ultimate Route
An ultimate route
is a routing table
entry that
contains either a
next-hop IP
address or an
exit interface.
Directly
connected,
dynamically
learned, and link
local routes are
ultimate routes.
Presentation_ID
Cisco Confidential
74
Level 1 Route
Presentation_ID
Cisco Confidential
75
Presentation_ID
Cisco Confidential
76
Presentation_ID
Cisco Confidential
77
Presentation_ID
Cisco Confidential
78
8. If there is not a match with any route in the routing table, the
router drops the packet.
Presentation_ID
Cisco Confidential
79
Presentation_ID
Cisco Confidential
80
Presentation_ID
Cisco Confidential
81
Presentation_ID
Cisco Confidential
82
Presentation_ID
Cisco Confidential
83
Chapter 7: Summary
Dynamic routing protocols:
Used by routers to automatically learn about remote networks from
other routers
Purpose includes: discovery of remote networks, maintaining up-todate routing information, choosing the best path to destination
networks, and ability to find a new best path if the current path is no
longer available
Best choice for large networks but static routing is better for stub
networks.
Function to inform other routers about changes
Can be classified as either classful or classless, distance-vector or
link-state, and an interior or an exterior gateway protocol
Presentation_ID
Cisco Confidential
84
Presentation_ID
Cisco Confidential
85
Presentation_ID
Cisco Confidential
86
Presentation_ID
Cisco Confidential
87