Exterior
Interior Gateway Protocols Gateway
Protocols
Distance Vector Link State Routing Path
Routing Protocols Protocols Vector
Classful RIPv1 IGRP EGP
(1982/1988) (1985) (1982)
Classless RIPv2 EIGRP OSPFv2 IS-IS BGPv4
(1994) (1992) (1991) (1990) (1995)
IPv6 RIPng EIGRP for OSPFv3 IS-IS for BGPv4
(1997) IPv6 (1999) IPv6 for IPv6
(not yet (2000) (1999)
released)
• Note: IGRP and EIGRP are Cisco proprietary protocols. They are meant as an alternative between
the limited RIP routing protocol and the more complicated and resource intensive OSPF and IS-IS
routing protocols. IGRP was discontinued with IOS 12.2 in 2005.
• The dates shown are when the RFC or other document was finalized. The protocol may have been
implemented earlier than this date.
Rick Graziani graziani@cabrillo.edu 5
The Routing Protocols we will focus on
Exterior
Interior Gateway Protocols Gateway
Protocols
Distance Vector Link State Routing Path
Routing Protocols Protocols Vector
Classful RIPv1 IGRP EGP
(1982/1988) (1985) (1982)
Classless RIPv2 EIGRP OSPFv2 IS-IS BGPv4
(1994) (1992) (1991) (1990) (1995)
IPv6 RIPng EIGRP for OSPFv3 IS-IS for BGPv4
(1997) IPv6 (1999) IPv6 for IPv6
(not yet (2000) (1999)
released)
• This does not necessarily reflect the amount of time we will spend on
each topic, but the focus given during the entire course.
Rick Graziani graziani@cabrillo.edu 7
Our Focus
• Understand the basics
– CCNA: Quick review
– CCNP: New
• Understand the protocols
– Gaining an overall understanding of what is important
– FYI – Some material and details is so we get past the intimidation
factor. You saw it once and can always refer to it later.
• Configuration
– CCNP Toolbelt
– Don’t just copy commands in that look like they might work, but
understand the options and what their affects will be.
• Troubleshooting
– Be comfortable with outputs, and know what to look for.
– Don’t just try different things and see what happens, as this may
have other unexpected results.
Ethernet 0
172.16.1.1
255.255.255.0 Ethernet 1
MAC: 0cddeeffaabb
172.16.2.1
255.255.255.0
MAC: 0abbccddeeff
?
Routing
Updates
Convergence Vegetarian Ca
Serial 0
Ethernet 0
Distance
Distance
Ethernet 1
Distance
Periodic updates
Techniques Review
• Route Invalidation Timers
– “If I don’t hear from you within a certain time period I will invalidate
you and your routes.”
• Split Horizon and Split Horizon with Poison Reverse
– “I don’t need to tell you since you are the one who told me.”
• Counting to Infinity and Setting a Maximum
– “In case there is a routing loop being created, I will set a maximum
metric and then declare the route unreachable.”
• Triggered Updates or Flash Updates
– “As soon as I hear a change, I will let my other neighbors know.”
• Holddown Timers
– “I’m skeptical of this new “poorer” information and will wait to see if
convergence is in the works.”
• Asynchronous Updates and Timing Jitter
– “So we all don’t talk at once, we’ll each wait a certain random time.”
Note: For more information on these topics see me or see my CIS 82 and
CIS 83 presentations.
Rick Graziani graziani@cabrillo.edu 21
Routing by Rumor
1 – Flooding of link-state
information
3 – SPF Algorithm
4 – SPF Tree
Exterior
Interior Gateway Protocols Gateway
Protocols
Distance Vector Link State Routing Path
Routing Protocols Protocols Vector
Classful RIPv1 IGRP EGP
(1982/1988) (1985) (1982)
Classless RIPv2 EIGRP OSPFv2 IS-IS BGPv4
(1994) (1992) (1991) (1990) (1995)
IPv6 RIPng EIGRP for OSPFv3 IS-IS for BGPv4
(1997) IPv6 (1999) IPv6 for IPv6
(not yet (2000) (1999)
released)
• Note: IGRP and EIGRP are Cisco proprietary protocols. They are meant as an alternative between
the limited RIP routing protocol and the more complicated and resource intensive OSPF and IS-IS
routing protocols. IGRP was discontinued with IOS 12.2 in 2005.
• The dates shown are when the RFC or other document was finalized. The protocol may have been
implemented earlier than this date.
Rick Graziani graziani@cabrillo.edu 27
Interior and Exterior Gateway Protocols
Benefits:
• All-zeros and all-ones subnets
– - Although some vendors, like Cisco, can also handle this with
classful routing protocols.
• VLSM
– Can have discontiguous subnets
– Better IP addressing allocation
• CIDR
– More control over route summarization
no auto-summary
172.30.200.32/28
Lo2
ISP .26 s0 s0 .22 `
172.30.200.16/28
Lo1
Lo0
router rip .1 SantaCruz1 SantaCruz2 Lo0
172.30.2.0/24 .1
redistribute static .1 e0 .1 e0 172.30.110.0/24
network 10.0.0.0
172.30.1.0/24 172.30.100.0/24
network 192.168.4.0
version 2
no auto-summary
172.30.200.32/28
Lo2
.26 s0 s0 .22 `
172.30.200.16/28
Lo1
Lo0
.1 SantaCruz1 SantaCruz2 Lo0
172.30.2.0/24 .1
.1 e0 .1 e0 172.30.110.0/24
172.30.1.0/24 172.30.100.0/24
Rick Graziani graziani@cabrillo.edu
From The Simpsons
Rick