Transcript Document

Chapter 6
Delivery and
Routing of
IP Packets
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
About delivery and Routing
•
•
Delivery: The physical forwarding of the packets.
Routing: Finding the route(next hop) for a datagram.
6.1 CONNECTION-ORIENTED VERSUS CONNECTIONLESS SERVICES
•
Connection oriented
– The network layer protocol first makes a connection with the network layer
protocol at the remote site before sending a packet.
– When the connection is established, a sequence of packets from the same
source to the same destination can be sent one after another.
– There is a relationship between packets.
– They are sent on the same path where they follow each other.
– A packet is logically connected to the packet traveling before it and to a packet
traveling after it.
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
•
Connectionless oriented
– The network protocol treats each packet independently, with each packet
having no relationship to any other packet.
– The packets in a message may not travel the same path to there destination.
– The IP protocol is a connectionless protocol
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
6.2 DIRECT VERSUS INDIRECT DELIVERY
Direct Delivery
• Direct delivery occurs when the source and destination of the packet are
allocated on the same physical network or if the delivery is between the last
router and the destination host.
Figure 6-1 Direct delivery
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
6.2 DIRECT VERSUS INDIRECT DELIVERY
Indirect Delivery
•
Indirect delivery occurs when the destination host is not on the same physical
network.
•
The packet goes from router to router until it reaches the one connected to the same
physical network as its final destination.
•
The last delivery is always a direct delivery.
•
In an indirect delivery, the sender uses the destination IP address and a routing table
to find the IP address of the next router to which the packet should be delivered.
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Figure 6-2 Indirect delivery
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
6.3 ROUTING METHODS
Next-Hop Routing
•
McGraw-Hill
The routing table holds only the address of the next hop instead of holding
information about the complete route.
©The McGraw-Hill Companies, Inc., 2000
Figure 6-3 Next-hop routing
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
Network-Specific Routing
•
Instead of having an entry for every host connected to the same physical
network, we have only one entry to define the address of the network itself.
•
We treat all hosts connected to the same network as one single entry.
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Figure 6-4 Network-specific routing
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
Host-Specific Routing
•
•
•
McGraw-Hill
The host address is given in the routing table.
Although it is not efficient to put the host address in the routing table, there are
occasion in which the administrator wants to have more control over routing.
Host specific routing is a good choice for certain purposes such as checking
the route or providing security measures.
©The McGraw-Hill Companies, Inc., 2000
Figure 6-5 Host-specific routing
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
Default Routing
•
The Another technique used to simplify routing is default routing.
•
In figure 6.6, Instead of listing all networks in the entire Internet, host A can
just have one entry called the default(network address 0.0.0.0).
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Figure 6-6 Default routing
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
6.4 STATIC VERSUS DYNAMIC ROUTING
Static Routing Table
•
•
•
A static routing table contains information entered manually.
When a table is created, it cannot update automatically when there is a change in
the Internet.
It can be used in a small internet that does not change very much, or in an
experimental internet for troubleshooting.
Dynamic Routing Table
•
•
McGraw-Hill
A dynamic routing table is updated periodically using one of the dynamic routing
protocols such as RIP, OSPF, or BGP.
Whenever there is a change in the Internet, such as the shutdown of a router or
breaking of a link, the dynamic routing protocols update all of the tables in the
routers(and eventually in the host).
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
6.5 ROUTING MODULE AND ROUTING TABLE DESIGN
•
•
•
McGraw-Hill
When looking for the route, the router must
1.
first check for direct delivery,
2.
then host-specific delivery,
3.
then network-specific delivery,
4.
and finally default delivery.
This hierarchical strategy can be implemented in the routing module or in the
routing table.
The routing module consults the routing table to find the best route for the
packet.
©The McGraw-Hill Companies, Inc., 2000
Figure 6-7 Routing module and routing table
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
Routing Table
Figure 6-8 Fields in routing table
Mask.
This field defines the mask applied to the destination IP address of the packet to
find the network or subnetwork address of the destination .
Destination address.
This field defines either the destination host address(host-specific address) or
the destination network address(network-specific) address.
Next-hop address.
This field defines the address of the next-hop router to which the packet should
be delivered
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
Routing Table
Flags.
This field defines up to five flags.
1.
U (up): The U flag indicates the router is up and running. If this flag is not
present, it means that the router is down.
2.
G(Gateway): The G flag means that the destination is in another network.
The packet should be delivered to the next-hop router for delivery(indirect
delivery). When this flag is missing, it means the destination is in this
network(direct delivery).
3.
H(Host-specific). This H flag indicates that the entry in the destination field
is a host-specific address. When it is missing, it means that the address is
only the network address of the destination.
4.
D(Added by redirection). The D flag indicates that routing information for
this destination has been added to the host routing table by a redirection
message from ICMP.
5.
M(Modified by redirection). The M flag indicates that the routing
information for this destination has been modified by a redirection message
from ICMP.
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
Routing Table
Reference count.
This field gives the number of users that are using this route at any moment.
Use.
This field shows the number of packets transmitted through this router for the
corresponding destination.
Interface.
This field shows the name of the interface.
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
Routing Module
Receive: an IP packet
1.
2.
3.
McGraw-Hill
For each entry in the routing table
1.
Apply the mask to packet destination address.
2.
If (the result matches the value in the destination field)
1. If (the G flag is absent)
1. Use packet destination address as next hop address
2. Send packet to fragmentation module with next hop address
3. Return
If no match is found, send an ICMP error message
Return
©The McGraw-Hill Companies, Inc., 2000
Examples
Figure 6-9 Configuration for routing examples
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Table 6.1 Routing table for router R1 in Figure 6.9
McGraw-Hill
Mask
Destination
Next Hop
F.
R.C. U.
I.
255.0.0.0
111.0.0.0
-
U
0
0
m0
255.255.255.255.224 193.14.15.160
-
U
0
0
m2
255.255.255.255.224 193.14.5.192
-
U
0
0
m1
………..
……….
…………
…….
….
…
…
255.255.255.255
194.17.21.16
111.20.18.14
UGH
0
0
m0
255.255.255.0
192.16.7.0
111.15.17.32
UG
0
0
m0
255.255.255.0
194.17.21.0
111.20.18.14
UG
0
0
m0
0.0.0.0
0.0.0.0
111.30.31.18
UG
0
0
m0
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
(Example1)
Router R1 receives 500 packets for destination 192.16.7.14; the algorithm applies the
masks row by row to the destination address until a match is found:
1.
Direct delivery
1.
192.16.7.14 & 255.0.0.0
 192.0.0.0
no match
2.
192.16.7.14 & 255.255.255.224  192.16.7.0 no match
3.
192.16.7.14 & 255.255.255.224  192.16.7.0 no match
2.
Host-specific
1.
192.16.7.14 & 255.255.255.255  192.16.7.14 no match
3.
Network-specific
1.
192.16.7.14 & 255.255.255.0

192.16.7.0 match
The Router sends the packet through interface m0 along with the next-hop IP
address(111.15.17.32) to the fragmentation module for further processing. It
increments the use field by 500 and the reference count field by 1.
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
(Example2)
Router R1 receives 100 packets for destination 193.14.5.176; the algorithm applies the
masks row by row to the destination address until a match is found:
1.
Direct delivery
1.
193.14.5.176 & 255.0.0.0
2.
193.14.5.176 & 255.255.255.224


193.0.0.0
no match
193.14.5.160 match
The Router sends the packet through interface m2 along with the destination IP
address(193.14.5.176) to the fragmentation module for further processing. It
increments the use field by 100 and the reference count field by 1.
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000
Delivery and Routing of IP Packet
(Example3)
Router R1 receives 20 packets for destination 200.34.12.34; the algorithm applies the
masks row by row to the destination address until a match is found:
1.
2.
3.
4.
Direct delivery
1.
200.34.12.34 & 255.0.0.0

2.
200.34.12.34 & 255.255.255.224 
3.
200.34.12.34 & 255.255.255.224 
Host-specific
1.
200.34.12.34 & 255.255.255.255 
Network-specific
1.
200.34.12.34 & 255.255.255.0

2.
200.34.12.34 & 255.255.255.0

Default
1.
200.34.12.34 & 0.0.0.0

200.0.0.0
200.34.12.32
200.34.12.32
no match
no match
no match
200.34.12.34
no match
200.34.12.0
200.34.12.0
no match
no match
0.0.0.0
match
The Router sends the packet through interface m0 along with the next hop IP
address(111.30.31.18) to the fragmentation module for further processing. It increments
the use field by 20 and the reference count field by 1.
McGraw-Hill
©The McGraw-Hill Companies, Inc., 2000