McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Chapter 6 Delivery and Routing of IP Packets

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 CONTENTS CONNECTION DELIVERY ROUTING METHODS STATIC AND DYNAMIC ROUTING ROUTING TABLE AND MODULE CLASSLESS ADDRESSING

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 CONNECTION-ORIENTED VERSUS CONNECTIONLESS SERVICES 6.1

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 In a connection-oriented situation, the network layer protocol first makes a connection. In a connectionless situation, the network layer protocol treats each packet independently, with each packet having no relationship to any other packet.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 DIRECT VERSUS INDIRECT DELIVERY 6.2

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Figure 6-1 Direct delivery

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Figure 6-2 Indirect delivery

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 ROUTING METHODS 6.3

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Figure 6-3 Next-hop routing

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Figure 6-4 Network-specific routing

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Figure 6-5 Host-specific routing

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Figure 6-6 Default routing

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 STATIC VERSUS DYNAMIC ROUTING 6.4

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 A static routing table contains information entered manually. A dynamic routing table is updated periodically using one of the dynamic routing protocols such as RIP, OSPF, or BGP.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 ROUTING TABLE AND ROUTING MODULE 6.5

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Figure 6-7 Routing module and routing table

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Figure 6-8 Routing Table Flags U The router is up and running. G The destination is in another network. H Host-specific address. D Added by redirection. M Modified by redirection.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Figure 6-9 Configuration for routing example

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 MaskDest.Next Hop I m m m m m m m0

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Example 1 Router R1 receives 500 packets for destination ; the algorithm applies the masks row by row to the destination address until a match (with the value in the second column) is found:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Solution Direct delivery &  no match &  no match &  no match Host-specific &  no match Network-specific &  match

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Example 2 Router R1 receives 100 packets for destination ; the algorithm applies the masks row by row to the destination address until a match is found:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Solution Direct delivery &  no match &  match

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Example 3 Router R1 receives 20 packets for destination ; the algorithm applies the masks row by row to the destination address until a match is found:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Solution Direct delivery &  no match &  no match Host-specific &  no match

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Solution Network-specific &  no match Default &  match

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Example 4 Make the routing table for router R1 in Figure 6.10

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Example 4 Figure 6-10

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Solution MaskDestinationNext HopI m m m m0

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Example 5 Make the routing table for router R1 in Figure 6.11

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Example 5 Figure 6-11

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Solution MaskDestinationNext HopI m m1 or or m m1 or or m ????????????m0

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Example 6 MaskDestinationNext HopI m m m m m m0 The routing table for router R1 is given below. Draw its topology

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Example 6 (Solution) Figure 6-12

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 CLASSLESS ADDRESSING: CIDR 6.6

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 Routing Table Size Hierarchical Routing Geographical Routing Routing Table Search Algorithms ISSUES

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 In classful addressing, each address has self-contained information that facilitates routing table searching.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2003 In classless addressing, there is no self-contained information in the destination address to facilitate routing table searching.