Chapter 4booksite.mkp.com/9780123850591/figures/Chapter_04/...Title Slide 1 Author Peter Ashenden...
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/1.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/2.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/3.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/4.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/5.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/6.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/7.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/8.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/9.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/10.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/11.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/12.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/13.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/14.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/15.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/16.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/17.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/18.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/19.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/20.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/21.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/22.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/23.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/24.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/25.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/26.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/27.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/28.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/29.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/30.jpg)
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](https://reader034.fdocuments.in/reader034/viewer/2022050223/5f68bcf11d88c7063757e8a0/html5/thumbnails/31.jpg)
31Copyright © 2012, Elsevier Inc. All rights Reserved
FIGURE 4.30 Example Network for Exercise 16.