McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Network Layer Protocols: Unicast and Multicast Routing Protocols 21.1 Unicast Routing 21.2 Unicast Routing Protocols 21.3 Multicast Routing (IGMP)

McGraw-Hill©The McGraw-Hill Companies, Inc., Unicast Routing Metric Interior and Exterior Routing Internet is enormous. No protocol can update all routers. Need to divide into autonomous systems (AS): Routing inside AS = Interior routing Routing outside AS = Exterior routing

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 21.1 Unicasting Metric = a cost for passing through a network Cost metric: 1 (hop count), delay, throughput delay

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 In unicast routing, the router forwards the received packet through only one of its ports. Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., Unicast Routing Protocols Figure 21.2 Popular routing protocols Routing Information Protocol Open Shortest Path First Border Gateway Protocol

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 21.3 Autonomous systems Interior and Exterior routing protocols Other routers use only interior routing protocols

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Table 21.1 A distance vector routing table Destination Hop Count Next Router Other information Routing Information Protocol Cost metric: 1 (hop count)

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 21.4 Example of updating a routing table No hop count improvement, do not change

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure 21.7 Areas in an autonomous system Cost metric: delay, throughput Open Shortest Path First Idea: Router must have exact internet topology Link state routing: 1. Share info of neighborhood 2. Share info with every router 3. Share info when change detected

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Sample Internet and Graphical Representation

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Shortest-path calculation Dijkstra Algorithm

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Table 21.2 Link state routing table for router A NetworkCostNext RouterOther Information N15 N2 7C N310D N411B N515D

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Table 21.3 Path vector routing table NetworkNext RouterPath N01R01AS14, AS23, AS67 N02R05AS22, AS67, AS05, AS89 N03R06AS67, AS89, AS09, AS34 N04R12AS62, AS02, AS09 Border Gateway Protocol Path Vector Routing: 1. Uses paths of ordered AS

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Path vector messages

McGraw-Hill©The McGraw-Hill Companies, Inc., Multicast Routing IGMP IGMP: Internet Group Management Protocol One-to-Many Commmunication Source: Unicast Address (Class A, B or C) Destination: Multicast address (Class D)

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 In multicast routing, the router may forward the received packet through several of its ports. Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 IGMP is a group management protocol. It helps a multicast router create and update a list of loyal members related to each router interface. Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure IGMP message format

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Table 21.4 IGMP type field TypeValue General or special query0x11 or Membership report0x16 or Leave report0x17 or

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure IGMP operation Mutually exclusive addresses

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Membership report 0x16 Multicast address

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 In IGMP, a membership report is sent twice, one after the other. Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure Leave report No Response

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Monitoring membership checks if groups are still active or not, by sending a general query message. The general query message does not define a particular group (group address ). Note:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Figure General query message No Response

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Example Imagine there are three hosts in a network, as shown in Figure (below). A query message was received at time 0; the random delay time (in tenths of seconds) for each group is shown next to the group address. Show the sequence of report messages.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Solution The events occur in this sequence: 1.Time 12. The timer for in host A expires and a membership report is sent, which is received by the router and every host including host B which cancels its timer for Time 30. The timer for in host A expires and a membership report is sent, which is received by the router and every host including host C which cancels its timer for Time 50. The timer for in host B expires and a membership report is sent, which is received by the router and every host. 4.Time 70. The timer for in host C expires and a membership report is sent, which is received by the router and every host including host A which cancels its timer for