Study Smart: CCNA by Naeem Abbas
Study Smart: CCNA by Naeem Abbas
E0
S0
Connected 10.120.2.0 E0
Routed Protocol: IP
Learned 172.16.1.0 S0
172.16.1.0
SO
Network A B
B
172.16.2.2 172.16.2.1
172.16.1.0
SO
Network A BB
172.16.2.2 172.16.2.1
This route allows the stub network to reach all known networks beyond
router A.
Static Routing
• Static Routing is the process of an administrator manually adding routes in each router’s
routing table.
• Benefits of Static Routing
– No overhead on the Router CPU
– No Bandwidth usage between routers
– Security (Administrator can allow routing to selected networks)
• Disadvantage of Static Routing
– The administrator must really understand the full internetwork to configure routes
correctly.
– If one network is added to the internetwork the administrator must add a route to it
on all routers.
– It is not feasible in large networks because it would be a full-time job.
© 2002, Cisco Systems, Inc. All rights reserved.
What is a Routing Protocol?
10.120.2.0 172.16.1.0
Routed Protocol: IP
Routing protocol: RIP, IGRP
Autonomous Systems: Interior or Exterior
Routing Protocols
IGPs: RIP, IGRP EGPs: BGP
Router A Router B
RIP
Administrative
Distance=120
E
Router C Router D
Distance Vector versus Link State
• Distance vector
– Sends routing table info only to neighbors, so change
communication may need one min/router
– Also called “routing by rumor”
– Easy to configure, but slow
• Link state
– Floods routing information about itself to all nodes, so changes
are known immediately
– Efficient, but complex to configure
• Cisco’s EIGRP hybrid
– Efficient and easy to configure
Routing Protocol Evolutions
EIGRP
EIGRP
•• Hybrid
Hybridprotocol
protocol
IGRP
IGRP •• Developed
DevelopedbybyCisco
Cisco
••Distance
Distancevector •• Superior
vector Superiorconvergence
convergenceand and
••Developed
Developedby byCisco operating
Cisco operatingefficiency
efficiency
••Addresses
Addressesproblems
problemsinin •• Merges
Mergesbenefits
benefitsofoflink
linkstate
state
large,
large,heterogeneous
heterogeneous &&distance vector
distance vector
RIP
RIP
••Distance vector networks
networks
Distance vector
••Most common IGP
Most common IGP
••Uses hop count OSPF
OSPF
Uses hop count •• Link
Linkstate,
state,hierarchical
hierarchical
•• Successor
SuccessortotoRIP
RIP
•• Uses
Usesleast-cost
least-costrouting,
routing,
Distance Vector multipath
multipathrouting,
routing,and
andload
load
balancing
balancing
Hybrid •• Derived
Derivedfrom
fromIS-IS
IS-IS
Link State
Classes of Routing Protocols
B
Distance
Distance Vector
Vector
C A
Hybrid
Hybrid Routing
Routing
B
Link State
C A
D
Distance Vector Routing Protocols
C A
Distance—How
Distance—How farfar
Vector—In
Vector—In which
which direction
direction D
D C B A
Routing
Routing Routing
Routing Routing
Routing Routing
Routing
Table
Table Table
Table Table
Table Table
Table
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
10.1.0.0
10.1.0.0 E0 0 10.2.0.0
10.2.0.0 S0 00 10.3.0.0
10.3.0.0 S0 00
10.2.0.0
10.2.0.0 S0 0 10.3.0.0
10.3.0.0 S1 00 10.4.0.0
10.4.0.0 E0 00
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
10.1.0.0
10.1.0.0 E0 0 10.2.0.0
10.2.0.0 S0 00 10.3.0.0
10.3.0.0 S0 00
10.2.0.0
10.2.0.0 S0 0 10.3.0.0
10.3.0.0 S1 00 10.4.0.0
10.4.0.0 E0 00
10.3.0.0
10.3.0.0 S0 11 10.4.0.0
10.4.0.0 S1 11 10.2.0.0
10.2.0.0 S0 11
10.1.0.0
10.1.0.0 S0 11
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
10.1.0.0
10.1.0.0 E0 0 10.2.0.0
10.2.0.0 S0 00 10.3.0.0
10.3.0.0 S0 00
10.2.0.0
10.2.0.0 S0 0 10.3.0.0
10.3.0.0 S1 00 10.4.0.0
10.4.0.0 E0 00
10.3.0.0
10.3.0.0 S0 11 10.4.0.0
10.4.0.0 S1 11 10.2.0.0
10.2.0.0 S0 11
10.4.0.0
10.4.0.0 S0 22 10.1.0.0
10.1.0.0 S0 11 10.1.0.0
10.1.0.0 S0 22
Bandwidth
56
RIP Delay
Hop
Hop count
count
T1 56
T1
Topology
change
causes
routing
A table
update
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
10.1.0.0 E0 0 10.2.0.0S0 0 10.3.0.0S0 0
10.2.0.0 S0 0 10.3.0.0S1 0 10.4.0.0E0 0
10.3.0.0 S0 11 10.4.0.0S1 11 10.2.0.0S0 11
10.4.0.0 S0 22 10.1.0.0S0 11 10.1.0.0S0 22
•Each node maintains the distance from itself to each possible destination network
Maintaining Routing Information Problem—
Routing Loops
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 A S0 S0 B S1 S0 C E0 X
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
11 11 11
22 11 22
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
11 11 11
22 11 22
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
11 33 11
44 11 22
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
11 55 11
66 11 22
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
10.1.0.0E0 0 10.2.0.0S0 0 10.3.0.0 S0 0
10.2.0.0S0 0 10.3.0.0S1 0 10.4.0.0 S0 16
10.3.0.0 S0 11 10.4.0.0 S1 16
16 10.2.0.0 S0 11
10.4.0.0 S0 16
16 10.1.0.0 S0 11 10.1.0.0 S0 22
11 11 11
22 22 22
•It is never useful to send information about a route back in the direction from which
the original packet came
Solution: Route Poisoning
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 A S0 S0 B S1 S0 C E0 X
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
10.1.0.0E0 0 10.2.0.0S0 0 10.3.0.0 S0 0
10.2.0.0S0 0 10.3.0.0S1 0 10.4.0.0 S0 Infinity
10.3.0.0 S0 11 10.4.0.0S1 11 10.2.0.0 S0 11
10.4.0.0 S0 22 10.1.0.0E1 22 10.1.0.0 S0 22
•Routers set the distance of routes that have gone down to infinity
Solution: Poison Reverse
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 A S0 S0 B S1 S0 C E0 X
Poison
Reverse
Routing
Routing Table
Table Routing
Routing Table
Table Routing
Routing Table
Table
10.1.0.0E0 0 10.2.0.0S0 0 10.3.0.0 S0 0
10.2.0.0S0 0 10.3.0.0S1 0 10.4.0.0 S0 Infinity
Possibly
Possibly
10.3.0.0 S0 11 10.4.0.0S1 Down
Down 10.2.0.0 S0 11
10.4.0.0 S0 22 10.1.0.0E1 22 10.1.0.0 S0 22
Network
Network 10.4.0.0
10.4.0.0
Update
Update after
after is
is unreachable
unreachable
hold-down
hold-down Time
Time
10.1.0.0 10.2.0.0 10.3.0.0 10.4.0.0
E0 A S0 S0 B S1 S0 C E0 X
Update
Update after
after
hold-down
hold-down Time
Time Network 10.4.0.0 is down
then back up
then back down
•Router keeps an entry for the network possibly down state, allowing
time for other routers to recompute for this topology change
Solution: Triggered Updates
Network
Network 10.4.0.0
10.4.0.0 Network
Network 10.4.0.0
10.4.0.0 Network
Network 10.4.0.0
10.4.0.0
is
is unreachable
unreachable is
is unreachable
unreachable is
is unreachable
unreachable
10.4.0.0
E B X C
A
Implementing Solutions in Multiple Routes
(cont.)
Holddown
Holddown
10.4.0.0
E B X C
Holddown
Holddown
Holddown
Holddown
Implementing Solutions in Multiple Routes
(cont.)
Holddown
Holddown
Poison
Poison Reverse
Reverse
D
Poison
Poison Reverse
Reverse
10.4.0.0
E B X C
Holddown
Holddown
Poison
Poison Reverse
Reverse
Poison
Poison Reverse
Reverse
A
Holddown
Holddown
Implementing Solutions in Multiple Routes
(cont.)
Holddown
Holddown
10.4.0.0
E B X C
Holddown
Holddown
Packet
Packet for
for
Packet
Packet for
for Network
Network 10.4.0.0
10.4.0.0
Network
Network 10.4.0.0
10.4.0.0
A
Holddown
Holddown
Implementing Solutions in Multiple Routes
(cont.)
10.4.0.0
E B C
Link up!
A
Implementing Solutions in Multiple Routes
(cont.)
10.4.0.0
E B C
Link up!
A
Link-State Routing Protocols
B
C A
D
Link-State Packets
Topological
Database
Routing
Routing
SPF Table
Table
Algorithm
Balanced Hybrid
Hybrid Routing
Network 172.16.0.0
RIP
• Router configuration
IGRP, IGRP
– Select routing protocols RIP
– Specify networks or interfaces Network
160.89.0.0
RIP
Network 172.30.0.0
Dynamic Routing Configuration
Router(config-router)#network network-number
IP routing process
19.2 kbps
T1 T1
T1
Router(config)#router rip
Router(config-router)#network network-number
router rip
network 10.0.0.0
Verifying the Routing Protocol—RIP
E0 S2 S2 S3 S3 E0
172.16.1.0 A 192.168.1.0
B C
172.16.1.1 10.1.1.1 10.1.1.2 10.2.2.2 10.2.2.3 192.168.1.1
RouterA#sh ip protocols
Routing Protocol is "rip"
Sending updates every 30 seconds, next due in 0 seconds
Invalid after 180 seconds, hold down 180, flushed after 240
Outgoing update filter list for all interfaces is
Incoming update filter list for all interfaces is
Redistributing: rip
Default version control: send version 1, receive any version
Interface Send Recv Key-chain
Ethernet0 1 12
Serial2 1 12
Routing for Networks:
10.0.0.0
172.16.0.0
Routing Information Sources:
Gateway Distance Last Update
10.1.1.2 120 00:00:10
Distance: (default is 120)
Displaying the
IP Routing Table
E0 S2 S2 S3 S3 E0
172.16.1.0 A 192.168.1.0
B C
172.16.1.1 10.1.1.1 10.1.1.2 10.2.2.2 10.2.2.3 192.168.1.1
RouterA#sh ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default
U - per-user static route, o - ODR
T - traffic engineered route
RouterA#debug ip rip
RIP protocol debugging is on
RouterA#
00:06:24: RIP: received v1 update from 10.1.1.2 on Serial2
00:06:24: 10.2.2.0 in 1 hops
00:06:24: 192.168.1.0 in 2 hops
00:06:33: RIP: sending v1 update to 255.255.255.255 via Ethernet0 (172.16.1.1)
00:06:34: network 10.0.0.0, metric 1
00:06:34: network 192.168.1.0, metric 3
00:06:34: RIP: sending v1 update to 255.255.255.255 via Serial2 (10.1.1.1)
00:06:34: network 172.16.0.0, metric 1
Introduction to IGRP
IGRP
Source
Destination
–Bandwidth
–Delay
–Reliability
–Loading
–MTU
IGRP Unequal Multiple Paths
New Route
Source
Initial
Route Destination
Router(config-router)#network network-number
Router(config-router)#variance multiplier
• Control IGRP load balancing
Router(config-router)#traffic-share
{ balanced | min }
RouterA#sh ip protocols
Routing Protocol is "igrp 100"
Sending updates every 90 seconds, next due in 21 seconds
Invalid after 270 seconds, hold down 280, flushed after 630
Outgoing update filter list for all interfaces is
Incoming update filter list for all interfaces is
Default networks flagged in outgoing updates
Default networks accepted from incoming updates
IGRP metric weight K1=1, K2=0, K3=1, K4=0, K5=0
IGRP maximum hopcount 100
IGRP maximum metric variance 1
Redistributing: igrp 100
Routing for Networks:
10.0.0.0
172.16.0.0
Routing Information Sources:
Gateway Distance Last Update
10.1.1.2 100 00:01:01
Distance: (default is 100)
Displaying the
IP Routing Table
E0 S2 S2 S3 S3 E0
172.16.1.0 A 192.168.1.0
B C
172.16.1.1 10.1.1.1 10.1.1.2 10.2.2.2 10.2.2.3 192.168.1.1
RouterA#sh ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, * - candidate default
U - per-user static route, o - ODR
T - traffic engineered route
172.16.1.0 X A
S2 S2
B
S3 S3
C
E0
192.168.1.0
172.16.1.1 10.1.1.1 10.1.1.2 10.2.2.2 10.2.2.3 192.168.1.1