Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden...

31
1 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 Advanced Internetworking Computer Networks, 5th Edition

Transcript of Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden...

Page 1: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

1Copyright © 2012, Elsevier Inc. All rights Reserved

Chapter 4

Advanced Internetworking

Computer Networks, 5th Edition

Page 2: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

2Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.1 The tree structure of the Internet in 1990

Page 3: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

3Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.2 A domain divided into areas.

Page 4: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

4Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.3 A network with two autonomous systems.

Page 5: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

5Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.4 A simple multi-provider Internet.

Page 6: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

6Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.5 Example of a network running BGP.

Page 7: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

7Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.6 Example of loop among autonomous systems.

Page 8: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

8Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.7 BGP-4 update packet format.

Page 9: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

9Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.8 Common AS relationships.

Page 10: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

10Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.9 Example of interdomain and intradomain routing. All routers run iBGP and an intradomain routing protocol. Border routers A, D, and E also run eBGP to other autonomous systems.

Page 11: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

11Copyright © 2012, Elsevier Inc. All rights Reserved

Page 12: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

12Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.11 An IPv6 provider-based unicast address.

Page 13: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

13Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.12 IPv6 packet header.

Page 14: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

14Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.13 IPv6 fragmentation extension header.

Page 15: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

15Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.14 PIM operation: (a) R4 sends Join to RP and joins shared tree; (b) R5 joins shared tree; (c) RP builds source-specific tree to R1 by sending Join to R1; (d) R4 and R5 build source-specific tree to R1 by sending Joins to R1.

Page 16: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

16Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.15 Delivery of a packet along a shared tree. R1 tunnels the packet to the RP, which forwards it along the shared tree to R4 and R5.

Page 17: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

17Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.16 MSDP operation: (a) The source SR sends a Register to its domain’s RP, RP1; then RP1 sends a source-specific Join to SR and an MSDP Source Active to its MSDP peer in Domain B, RP2; then RP2 sends a source-specific Join to SR. (b) As a result, RP1 and RP2 are in the source-specific tree for source SR.

Page 18: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

18Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.17 BIDIR-PIM operation: (a) R2 and R3 send Joins toward the RP address that terminate when they reach a router on the RP address’s link. (b) A multicast packet from R1 is forwarded upstream to the RP address’s link and downstream wherever it intersects a group member branch.

Page 19: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

19Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.18 Routing tables in example network.

Page 20: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

20Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.19 (a) R2 allocates labels and advertises bindings to R1. (b) R1 stores the received labels in a table. (c) R3 advertises another binding, and R2 stores the received label in a table.

Page 21: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

21Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.20 (a) Label on an ATM-encapsulated packet; (b) label on a frame- encapsulated packet.

Page 22: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

22Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.21 (a) Routers connect to each other using an overlay of virtual circuits. (b) Routers peer directly with LSRs.

Page 23: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

23Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.22 A network requiring explicit routing.

Page 24: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

24Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.23 An ATM circuit is emulated by a tunnel.

Page 25: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

25Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.24 Forward ATM cells along a tunnel.

Page 26: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

26Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.25 Example of a layer 3 VPN. Customers A and B each obtain a virtually private IP service from a single provider.

Page 27: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

27Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.26 Forwarding packets from a correspondent node to a mobile node.

Page 28: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

28Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.27 Mobile host and mobility agents.

Page 29: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

29Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.28 Network for Exercise 1.

Page 30: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

30Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.29 Example internet for Exercise 15.

Page 31: Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden Created Date 3/1/2011 5:13:44 PM

31Copyright © 2012, Elsevier Inc. All rights Reserved

FIGURE 4.30 Example Network for Exercise 16.