Title: Sybex CCNA 640-802
1Sybex CCNA 640-802 Chapter 6 IP Routing
2Chapter 6 Objectives
- Understanding IP routing
- Static routing
- Default routing
- Dynamic routing
- RIP
- RIPv2
- IGRP
- Verifying routing
- Oddly, the exam topics covered in this chapter
(6) are listed at the beginning of the chapter.
Some of the topics listed are not really covered
in this chapter at all. For example, OSPF and
EIGRP are covered in chapter 7, not chapter 6.
2
3What is Routing?
- In order to route, a router needs to know
- Remote Networks
- Neighbor Routers
- All Possible routes to remote network
- The absolute best route to all remote networks
- Maintain and verify the routing information
- Remember a router does not deal with hosts!
- A router only deals with networks, and the best
path to them - An IP address allows packets to move from network
to network - Hardware (Mac) addresses move the packets to
specific hosts
A
C
B
D
4Basic Path Selection
- On what interface will the router send out a
packet if it has destination address of
10.10.10.18?
5Simple IP Routing
gtping 172.16.1.2
172.16.1.0
172.16.2.0
172.16.3.1
172.16.3.2
e0
e0
s0
B
A
B
s0
172.16.2.2
Host A
172.16.1.1
172.16.2.1
172.16.1.2
Host B
6Routing/PDU ExampleHost A Web browses to the
HTTP Server.
1. The destination address of a frame will be
the Host A address
2. The destination IP address of a packet will be
the IP address of the Destination Router
3. The destination port number in a segment
header will have a value of 80 (the port number
used by HTTP)
7Idea of routing (5 guest slides)
- Routers forward datagrams between connected
networks - They need to know via which interface to send a
datagram - Routing decisions are based on the information
stored in the routing table
8Routing table
- Tells where to send datagram for a particular
network
Network Next-Hop
Port Metric
194.181.200.0 194.181.208.1 Eth0
1 193.2.1.0
194.181.208.320 Eth1 14 153.5.0.0
194.181.214.25 Fddi0
8 0.0.0.0 194.181.210.1
S0 5
- Next-Hop routers must be directly reachable
9Routing table (cont.)
- Default Route - a special entry in the routing
table - Pass all datagrams for unknown networks to this
router - Represented by the entry for network 0.0.0.0
- Routing uses network part of the address!
10Routing Algorithm
- Extract destination IP address from datagram
- Extract network address from the IP address
- If destination network equals my network
- Send directly to destination using physical
network - Else If destination address matches a
host-specific route in the routing table - Send to the router specified in the routing table
11Routing Algorithm (cont.)
- Else if destination network matches a network in
the routing table - Send to the router specified in the routing entry
- Else If there is a default route in the routing
table - Send to the router specified in the default route
entry - Else
- Send a No route to host message to the source
12Step-by-Step IP Routing Process (book, pp
331-36)
- The IP routing process is fairly simple and
doesnt change, regardless of the size of your
network. - For an example, well use Figure 6.2 to describe
step-by-step what happens when Host_A wants to
communicate with Host_B on a different network
13Step 1
- Internet Control Message Protocol (ICMP) creates
an echo request payload (which is just the
alphabet in the data field). - The echo request is the first part/half of what
is commonly called a Ping the second part is
the echo reply, from the device being pinged. - So, A is going to ping B
14Step 2
- ICMP hands that payload to Internet Protocol
(IP), which then creates a packet. - At a minimum, this packet contains an IP source
address, an IP destination address, and a
Protocol field with 01h. - (Remember that Cisco likes to use 0x in front of
hex characters, so this could look like 0x01.) - All of that tells the receiving host to whom it
should hand the payload when the destination is
reachedin this example, ICMP.
15Step 3
- Once the packet is created, IP determines whether
the destination IP address is on the local
network or a remote one.
16Step 4
- Since IP determines that this is a remote
request, the packet needs to be sent to the
default gateway so the packet can be routed to
the remote network. - The Registry in Windows is parsed to find the
configured default gateway.
17Step 5
- The default gateway of host 172.16.10.2 (Host_A)
is configured to 172.16.10.1. For this packet to
be sent to the default gateway, the hardware
address of the routers interface Ethernet 0
(configured with the IP address of 172.16.10.1)
must be known. - Why? So the packet can be handed down to the
Data Link layer, framed, and sent to the routers
interface thats connected to the 172.16.10.0
network. - Because hosts only communicate via hardware
addresses on the local LAN, its important to
recognize that for Host_A to communicate to
Host_B, it has to send packets to the Media
Access Control (MAC) address of the default
gateway.
18Step 6
- Next, the Address Resolution Protocol (ARP) cache
of the host is checked to see if the IP address
of the default gateway has already been resolved
to a hardware address. Two possibilities ensue - 1. If it has, the packet is then free to be
handed to the Data Link layer for framing. (The
hardware destination address is also handed down
with that packet.) To view the ARP cache on your
host, use the following command - C\gtarp -a
- Interface 172.16.10.2 --- 0x3
- Internet Address Physical Address
Type - 172.16.10.1 00-15-05-06-31-b0
dynamic - 2. If the hardware address isnt already in the
ARP cache of the host, an ARP broadcast is sent
out onto the local network to search for the
hardware address of 172.16.10.1. The router
responds to the request and provides the hardware
address of Ethernet 0, and the host caches this
address.
19- Once the packet and destination hardware address
are handed to the Data Link layer, the LAN driver
is used to provide media access via the type of
LAN being used (in this example, Ethernet). A
LAN driver provides communication control between
the NOS and NIC (network interface card). - A frame is then generated, encapsulating the
packet with control info. - Within that frame are the hardware destination
and source addresses plus, in this case, an
Ether-Type field that describes the Network layer
protocol that handed the packet to the Data Link
layerin this instance, IP. - At the end of the frame is that Frame Check
Sequence (FCS) field that houses the result of
the cyclic redundancy check (CRC). - The frame would look something like what is
detailed in Figure 6.3. It contains Host_As
hardware (MAC) address and the destination
hardware address of the default gateway. It does
not include the remote hosts MAC
addressremember that!
FIGURE 6 . 3 Frame used from Host_A to the Lab_A
router when Host_B is pinged
Destination MAC Source MAC Ether-Type field Packet FCS (CRC)
(routers E0 MAC address) (Host_A MAC address) Ether-Type field Packet FCS (CRC)
20Step 7
FIGURE 6 . 3 Frame used from Host_A to the Lab_A
router when Host_B is pinged
Destination MAC Source MAC Ether-Type field Packet FCS (CRC)
(routers E0 MAC address) (Host_A MAC address) Ether-Type field Packet FCS (CRC)
21Step 8
22Step 9
23Step 10
- The packet is pulled from the frame, and what is
left of the frame is discarded. - The packet is handed to the protocol listed in
the Ether-Type field i.e., its given to IP. - So now the packet is at the router, having
entered at interface E0, the default gateway for
the 172.16.10.0 network. - Next, the router will try to send the packet to
its destination in the 172.16.20.0 network. - To do so, it will have to find this network in
its routing tables.
24Step 11
- IP receives the packet and checks the IP
destination address. - Since the packets destination address doesnt
match any of the addresses configured on the
receiving router itself, the router will look up
the destination IP network address in its routing
table.
25Step 12
- The routing table must have an entry for the
network 172.16.20.0 or the packet will be
discarded immediately and an ICMP message will be
sent back to the originating device with a
destination network unreachable message. - Note that 172.16.x.x is a Class B network. .10
and .20 would ordinarily be part of the same
network and therefore couldnt be set up on 2
networks. But this network is subnetted, i.e.,
the subnet mask is 255.255.255.0.
26Step 13
- If the router does find an entry for the
destination network in its table, the packet is
switched to the exit interfacein this example,
interface Ethernet 1. - The output below (next slide) displays the Lab_A
routers routing table. The C means directly
connected. - No routing protocols are needed in this network
since all (both) networks are directly connected.
27Step 13 (continued)
- Lab_Agtsh ip route
- Codes C connected , S static , I - IGRP,R -
RIP,M - mobile, 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, ia - IS-IS intearea -
candidate default, U - per-user static route, o
ODR P - periodic downloaded static route - Gateway of last resort is not set
- 172.16.0.0/24 is subnetted, 2 subnets
- C 172.16.10.0 is directly connected, Ethernet0
- C 172.16.20.0 is directly connected, Ethernet1
28Step 14
- The router packet-switches the packet to the
Ethernet 1 buffer. - OK, ready to go out to Host_B, but first
29Step 15
- The Ethernet 1 buffer needs to know the hardware
address of the destination host and first checks
the ARP cache. - If the hardware address of Host_B has already
been resolved and is in the routers ARP cache,
then the packet and the hardware address are
handed down to the Data Link layer to be framed. - Lets take a look at the ARP cache on the Lab_A
router by using the show ip arp command - Lab_Ash ip arp
- Protocol Address Age(min) Hardware Addr
Type Interface - Internet 172.16.20.1 -
00d0.58ad.05f4 ARPA Ethernet0 - Internet 172.16.20.2 3
0030.9492.a5dd ARPA Ethernet0 - Internet 172.16.10.1 -
00d0.58ad.06aa ARPA Ethernet0 - Internet 172.16.10.2 12
0030.9492.a4ac ARPA Ethernet0 - The dash (-) means that this is the physical
interface on the router.
30Step 15 (continued)
- From the output in the previous slide, we can see
that the router knows the 172.16.10.2 (Host_A)
and 172.16.20.2 (Host_B) hardware addresses. - Cisco routers will keep an entry in the ARP table
for 4 hours. - If the hardware address has not already been
resolved, the router sends an ARP request out E1
looking for the hardware address of 172.16.20.2. - Host_B responds with its hardware address, and
the packet and destination hardware address are
both sent to the Data Link layer for framing.
31Step 16
- The Data Link layer creates a frame with the
destination and source hardware address,
Ether-Type field, and FCS field at the end. - Still a small packet just four fields
- The frame is handed to the Physical layer to be
sent out on the physical medium one bit at a
time. - Now we see packets actually going to Host_B
32Step 17
- Host_B receives the frame and immediately runs a
CRC. finally!! - If the result matches whats in the FCS field,
the hardware destination address is then
checked. If the host finds a match, the
Ether-Type field is then checked to determine the
protocol that the packet should be handed to at
the Network layer IP in this example. - IP is by far the most common Layer 3 protocol.
- Moving up the OSI model. Data Link to Network
33Step 18
- At the Network layer, IP receives the packet and
checks the IP destination address. - Since theres finally a match made, the Protocol
field is checked to find out to whom the payload
should be given.
34Step 19
- The payload is handed to ICMP, which understands
that this is an echo request. - ICMP responds to this by immediately discarding
the packet and generating a new payload as an
echo reply.
35Step 20
- A packet is then created, including the
- source and destination addresses,
- Protocol field, and
- payload.
- The destination device is now Host_A
36Step 21
- IP then checks to see whether the destination IP
address is a device on the local LAN or on a
remote network. - Since the destination device is on a remote
network, the packet needs to be sent to the
default gateway.
37Step 22
- The default gateway IP address is found in the
Registry of the Windows device, and the ARP cache
is checked to see if the hardware address has
already been resolved from an IP address. - You can search the Registry by going into the
Registry Editor (start/Run/regedit), then
searching for DefaultGateway (F3 enter search
parameters). - See Default / DHCP Default Gateway next slide
38Step 22 (continued)
Above is a view of my home computers Registry
settings HKEY_LOCAL_MACHINE\SYSTEM\ControlSet001\
Services\longkey\Parameters\Tcpip
39Step 23
- Once the hardware address of the default gateway
is found, the packet and destination hardware
addresses are handed down to the Data Link layer
for framing.
40Step 24
- The Data Link layer frames the packet of
information and includes the following in the
header - The destination source hardware addresses
- The Ether-Type field with 0x0800 (IP) in it
- The FCS field with the CRC result in tow
41Step 25
- The frame is now handed down to the Physical
layer to be sent out over the network medium one
bit at a time.
42Step 26
- The routers Ethernet 1 interface receives the
bits and builds a frame. - The CRC is run, and the FCS field is checked to
make sure the answers match.
43Step 27
- Once the CRC is found to be okay, the hardware
destination address is checked. - Since the routers interface is a match, the
packet is pulled from the frame and the
Ether-Type field is checked to see to what
protocol at the Network layer the packet should
be delivered.
44Step 28
- The protocol is determined to be IP, so it gets
the packet. - IP runs a CRC check on the IP header first and
then checks the destination IP address. - IP does not run a complete CRC as the Data Link
layer doesit only checks the header for errors.
45(No Transcript)
46(No Transcript)
47Step 29
- In this case, the router does know how to get to
network 172.16.10.0 the exit interface is
Ethernet 0 so the packet is switched to
interface Ethernet 0.
48Step 30
- The router checks the ARP cache to determine
whether the hardware address for 172.16.10.2 has
already been resolved.
49Step 31
- Since the hardware address to 172.16.10.2 is
already cached from the originating trip to
Host_B, the hardware address and packet are
handed to the Data Link layer.
50Step 32
- The Data Link layer builds a frame with the
destination hardware address and source hardware
address and then puts IP in the Ether-Type field.
- A CRC is run on the frame and the result is
placed in the FCS field.
51Step 33
- The frame is then handed to the Physical layer to
be sent out onto the local network one bit at a
time.
52Step 34
- The destination host receives the frame, runs a
CRC, checks the destination hardware address, and
looks in the Ether-Type field to find out to whom
to hand the packet.
53Step 35
- IP is the designated receiver, and after the
packet is handed to IP at the Network layer, it
checks the protocol field for further direction. - IP finds instructions to give the payload to
ICMP, and ICMP determines the packet to be an
ICMP echo reply.
54Step 36
- ICMP acknowledges that it has received the reply
by sending an exclamation point (!) to the user
interface. - ICMP then attempts to send four more echo
requests to the destination host. - The End
55Post Script
- These steps are the basic routing process, no
matter how large the network. - There would just be more hops in a big
internetwork. - Point to recap
- Moving from router to router in a big
internetwork, at each hop the hardware address
changes from one routers Mac address to the
nexts. - But from hop to hop, the IP address remains the
same! - This reflects the fact that hardware addresses
(Mac) are always local, while logical addresses
(IP, for example), are always remote. - I.e., in a local LAN, you always use a Mac
addrss, not IP.
56(No Transcript)
57(No Transcript)
58- This is a project that runs from pp 336 to 362.
- Setup 5 Routers and an wireless Access Point
- Neither of our network simulators has these
routers, so all we can do is read over the
configurations. - Notes
- P.345 With an ISR router, no need to use the
clock rate command they automatically detect
it. - P346 See the interface serial 0/0/1. The book
explains the way interfaces are labeled in a
couple of places - Pg 184 and 195 x/y/z Slot/Subslot/Port
(brief)
59- Notes (continued)
- Page 205 Better explanation here
- Some modular routers use three numbers instead of
two. - The first 0 is the router itself, and then you
choose the slot, and then the port. Heres an
example of a serial interface on a 2811 - Todd(config)interface serial ?
- lt0-2gt Serial interface number
- Todd(config)interface serial 0/0/?
- lt0-1gt Serial interface number
- Todd(config)interface serial 0/0/0
- Todd(config-if)
60- Notes (continued)
- You should always view a running-config output
first so you know what interfaces you have to
deal with. Heres a 2801 output - Todd(config-if)do show run
- Building configuration...
- output cut
- !
- interface FastEthernet0/0
- no ip address
- Shutdown
- duplex auto
- speed auto
- !
- interface FastEthernet0/1 continued on next
slide
61- no ip address
- shutdown
- duplex auto
- speed auto
- !
- interface Serial0/0/0
- no ip address
- shutdown
- no fair-queue
- !
- interface Serial0/0/1
- no ip address
- shutdown
- !
- interface Serial0/1/0
- continued in next column
- no ip address
- shutdown
- !
- interface Serial0/2/0
- no ip address
- shutdown
- clock rate 2000000
- !
- output cut
62- At other times you may see a x/x/x config for
modular units (like WICs) where you have a slot,
a subslot, and a port. From Cisco.com - The slot/subslot/port format only applies to WIC
interfaces. Interfaces that are native to the
network modules still use only the slot/port
format. That is - ltinterface-namegt slot/port is used whenever the
interfaces are native on the network module. - ltinterface-namegt slot/subslot/port is used
whenever the interfaces are on the WIC slot of a
network module (NM). - There are still more examples where the interface
is a 3-part config.
63- Notes (continued)
- Pg 346-47 Just a command idiosyncrasy
- With ISR routers you cant use erase start, you
must enter erase startup-config - This is so even though no other command begins
with S - Eg Routererase s?
- startup-config
- So under the normal rules of the Cisco IOS,
erase s should work exactly like erase
startup-config, but it doesnt. - This is probably just an oversight that will be
corrected in the next IOS version. Just be aware
that you will sometimes find anomalies like this.
64- Notes (continued)
- Pg 351 ff Wireless interfaces 2 things unique
to them - SSID The Service Set Identifier that creates
a wireless network that hosts can connect to. - DHCP Pool for wireless clients Actually just
like DHCP with wired clients. More on this in
Chapter 12. - Pg 352 ff Author uses the SDM here Security
Device Manager to configure interface R3 in the
example. - The book goes through a series of steps using the
SDMs wizard through page 359.
65Configuring IP Routing in Our Network
- Even after the previous pages/slides, we still we
need to do some things to get our network up to
speed. - 3 things to do
- Static Routing
- Default Routing
- Dynamic Routing
66Static Routes
Stub Network
172.16.1.0
172.16.2.0
SO
SO
A
A
B
B
172.16.3.2
172.16.3.1
Routes must be unidirectional
67Static Route Configuration
ip route remote network mask
addressinterface distance permanent
Router(config)ip route remote_network mask
next_hop
This means to get here (ip address and mask) go
here next (address only)
Router(config)172.16.1.22 255.255.0.0
192.168.5.45
You can optionally add a distance
8
68Static Route Example
Stub Network
172.16.2.0
172.16.1.0
SO
SO
A
B
B
172.16.3.2
172.16.3.1
ip route 172.16.1.0 255.255.255.0
172.16.3.2or ip route 172.16.1.0 255.255.255.0 s0
69Default Routes
Stub Network
172.16.1.0
172.16.2.0
SO
SO
A
B
B
172.16.3.2
172.16.3.1
To send packets with a remote destination network
not in the routing table to the next-hop router,
only used for stub networks. ip route 0.0.0.0
0.0.0.0 172.16.3.1 ip classless
70Routing Protocols
- Routing protocols are used between routers to
- Determine the path of a packet through a network
- Maintain routing tables
- Two types interior/exterior gateway protocols
(I/EGPs) - Examples
- IGP RIP, IGRP
- EGP Border Gateway Protocol (BGP)
71Routing Protocols
EGPs BGP
IGPs RIP, IGRP
Autonomous System 1
Autonomous System 2
- An autonomous system is a collection of networks
under a common administrative domain, i.e., all
routers sharing the same routing table are in the
same AS. - IGPs operate within an autonomous system.
- EGPs connect different autonomous systems.
72Classful Routing Overview
- Classful routing protocols do not include the
subnet mask with the route advertisement. - Within the same network, consistency of the
subnet masks is assumed. - Summary routes are exchanged between foreign
networks. - Examples of classful routing protocols
- RIP Version 1 (RIPv1)
- IGRP
73Classless Routing Overview
- Classless routing protocols include the subnet
mask with the route advertisement. - Classless routing protocols support
variable-length subnet masking (VLSM). - Summary routes can be manually controlled within
the network. - Examples of classless routing protocols
- RIP Version 2 (RIPv2)
- EIGRP
- OSPF
- IS-IS
74Administrative Distance
Router B
Router A
IGRPAdministrative Distance100
RIPAdministrative Distance120
Router C
Router D
Default Administrative Distance Directly
Connected 0 Static Route 1 RIP 120 IGRP
100 EIGRP 90 OSPF 110
75Distance Vector
DistanceHow farVectorIn which direction
A
C
B
D
Routing Table
Routing Table
Routing Table
Routing Table
All routers just broadcast their entire routing
table out all active interfaces on periodic time
intervals Distance vector algorithms do not allow
a router to know the exact topology of an
internetwork.
76Discovering Routes
77Discovering Routes Converged Routing Tables
78Routing Loops
79Stop Router Loops
- Maximum hop count RIP permits a hop count of up
to 15. - Split horizon routing information cannot be sent
back in the direction from which it was received. - Route poisoning advertising the downed network
as unreachable
80RIP Overview
64kbps
T1
T1
T1
- Hop count metric selects the path, 16 is
unreachable - Full route table broadcast every 30 seconds
- Load balance maximum of 6 equal cost paths
(default 4) - RIPv2 supports VLSM and Discontiguous networks
81RIP Routing Configuration
Router(config)router rip
Router(config-router)network network-number
192.168.10.0
10.3.5.0
172.16.10.0
Network is a classful network address. Every
device on network uses the same subnet mask
82RIP Version 2
- Allows the use of variable length subnet masks
(VLSM) by sending subnet mask information with
each route update - Distance Vector same AD, and timers.
- Easy configuration, just add the command version
2 under the router rip configuration
router rip network 10.0.0.0 version 2
83RIPv1 vs. RIPv2
RIPv1 RIPv2
Distance vector Distance vector
Maximum hop count 15 Maximum hop count 15
Classful Classless
Broadcast based Multicast 224.0.0.9
No support for VLSM Supports VLSM
No authentication MD5 authentication
No support for discontiguous networks Supports discontiguous networks
84Interior Gateway Routing Protocol
- Maximum hop count 255 for larger network,
default 100 - Composite metric bandwidth and delay of the line.
Config t router igrp 10
85IGRP vs. RIP
Large network Small network
Uses AS number for activation Uses network address, with all subnet and host bits off
Full route table update per 90 sec Full route table update per 30 sec
AD 100 AD 120
Uses bandwidth and delay of the line as metric, maximum hop count 255 Uses only hop count to determine the best path to a remote network, max 15
86Discontiguous Addressing
- Two networks of the same classful networks are
separated by a different network address
192.168.10.0/24
192.168.10.0/24
10.1.1.0/24
- RIPv1 and IGRP do not advertise subnet masks, and
therefore cannot support discontiguous subnets. - OSPF, EIGRP, and RIPv2 can advertise subnet
masks, and therefore can support discontiguous
subnets.
87Passive Interface
- Maybe you dont want to send RIP updates out your
router interface connected to the Internet. Use
the passive-interface command - Router(config)router rip
- Router(config-router)passive-interface serial0
X
Updates
Internet
S0
Gateway
This allows a router to receive route updates on
an interface, but not send updates via that
interface
88Verifying RIP
- Routershow ip protocols
- Routershow ip route
- Routerdebug ip rip
- Routerundebug all (un all)
89Summary
- Open your books and go through all the written
labs and the review questions. - Review the answers in class.
89