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

Slides:

Advertisements

Similar presentations

Identifying MPLS Applications

Advertisements

The University of Adelaide, School of Computer Science

The Network Layer Chapter 5. Network Layer Design Issues Store-and-Forward Packet Switching Services Provided to the Transport Layer Implementation of.

11-1 Last time □ Distance vector link cost changes ♦ Count-to-infinity, poisoned reverse □ Hierarchical routing ♦ Autonomous Systems ♦ Inter-AS, Intra-AS.

Introduction 1 Lecture 22 Network Layer (Broadcast and Multicast) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science.

Computer Networks Chapter 4: Advanced Internetworking

Transitioning to IPv6 April 15,2005 Presented By: Richard Moore PBS Enterprise Technology.

1  Changes in IPv6 – Expanded addressing capabilities (32 to 128 bits), anycast address – A streamlined 40-byte header – Flow labeling and priority –

Computer Networks20-1 Chapter 20. Network Layer: Internet Protocol 20.1 Internetworking 20.2 IPv IPv6.

20.1 Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Copyright © 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 09 Network Protocols.

Computer Networks Chapter 4: Advanced Internetworking.

Chapter 4: Network Layer 4. 1 Introduction 4.2 Virtual circuit and datagram networks 4.3 What’s inside a router 4.4 IP: Internet Protocol –Datagram format.

Computer Science 6390 – Advanced Computer Networks Dr. Jorge A. Cobb How to provide Inter-domain multicast routing? PIM-SM MSDP MBGP.

Slide Set 15: IP Multicast. In this set What is multicasting ? Issues related to IP Multicast Section 4.4.

Unicast Routing Protocols: RIP, OSPF, and BGP

Chapter 4 Network Layer slides are modified from J. Kurose & K. Ross CPE 400 / 600 Computer Communication Networks Lecture 13.

TDC375 Autumn 03/04 John Kristoff - DePaul University 1 Network Protocols Multicast.

1 A Course-End Conclusions and Future Studies Dr. Rocky K. C. Chang 28 November 2005.

Delivery, Forwarding, and Routing

MPLS L3 and L2 VPNs Virtual Private Network –Connect sites of a customer over a public infrastructure Requires: –Isolation of traffic Terminology –PE,

SMUCSE 8344 MPLS Virtual Private Networks (VPNs).

INTRA- AND INTERDOMAIN ROUTING Routing inside an autonomous system is referred to as intradomain routing. Routing between autonomous systems is.

© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—1-1 MPLS Concepts Introducing Basic MPLS Concepts.

2002 년 2 학기이동인터넷프로토콜 1 Mobile IP:Overview 년 2 학기이동인터넷프로토콜 2 Mobile IP overview Is Mobile IP an official standard? What problems does Mobile IP solve?

1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)

Chapter 22 Network Layer: Delivery, Forwarding, and Routing

© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.

22.1 Chapter 22 Network Layer: Delivery, Forwarding, and Routing Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Multicast Routing Protocols NETE0514 Presented by Dr.Apichan Kanjanavapastit.

Unicast Routing Protocols  A routing protocol is a combination of rules and procedures that lets routers in the internet inform each other of changes.

Multicast Sources: Kurose and Ross cast/addresstranslation_01.html.

Network Layer introduction 4.2 virtual circuit and datagram networks 4.3 what’s inside a router 4.4 IP: Internet Protocol  datagram format  IPv4.

1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)

Data Communications and Computer Networks Chapter 4 CS 3830 Lecture 18 Omar Meqdadi Department of Computer Science and Software Engineering University.

CS 3830 Day 29 Introduction 1-1. Announcements r Quiz 4 this Friday r Signup to demo prog4 (all group members must be present) r Written homework on chapter.

CSC 600 Internetworking with TCP/IP Unit 8: IP Multicasting (Ch. 17) Dr. Cheer-Sun Yang Spring 2001.

Fall 2005Computer Networks20-1 Chapter 20. Network Layer Protocols: ARP, IPv4, ICMPv4, IPv6, and ICMPv ARP 20.2 IP 20.3 ICMP 20.4 IPv6.

TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 11 Unicast Routing Protocols.

© J. Liebeherr, All rights reserved 1 Multicast Routing.

IP Multicast COSC Addressing Class D address Ethernet broadcast address (all 1’s) IP multicast using –Link-layer (Ethernet) broadcast –Link-layer.

Transport Layer3-1 Network Layer Every man dies. Not every man really lives.

Chapter 21 Multicast Routing

Spring 2006CS 3321 Multicast Outline Link-state Multicast Distance-vector Multicast Protocol Independent Multicast.

Computer Networks22-1 Network Layer Delivery, Forwarding, and Routing.

1 Lecture, November 20, 2002 Message Delivery to Processes Internet Addressing Address resolution protocol (ARP) Dynamic host reconfiguration protocol.

1 Lecture 11 Routing in Virtual Circuit Networks Internet Addressing.

Internet Multicasting Routing: DVMRP r DVMRP: distance vector multicast routing protocol, RFC1075 r flood and prune: reverse path forwarding, source-based.

Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

20.1 Chapter 20 Network Layer: Internet Protocol Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Lecture 14 Mobile IP. Mobile IP (or MIP) is an Internet Engineering Task Force (IETF) standard communications protocol that is designed to allow mobile.

Application Layer 2-1 Chapter 4 Network Layer Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A.

MPLS Virtual Private Networks (VPNs)

Advanced Computer Networks

Chapter 9 Introduction To Data-Link Layer 9.# 1

Chapter 21 Multicast Routing

TRANSPORT LAYER BY, Parthasarathy.g.

Chapter 21 Address Mapping

Routing BY, P.B.SHANMATHI.

COMP 3270 Computer Networks

The University of Adelaide, School of Computer Science

Chapter 5 The Network Layer.

UNIT III ROUTING.

Delivery, Forwarding, and Routing

Network Layer I have learned from life no matter how far you go

Other Routing Protocols

IP Multicast COSC /5/2019.

Chapter 4: Network Layer

Multicasting Unicast.

Mobile IP Neil Tang 11/12/2008 CS440 Computer Networks.

Presentation transcript:

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

2 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.1 The tree structure of the Internet in 1990

3 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.2 A domain divided into areas.

4 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.3 A network with two autonomous systems.

5 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.4 A simple multi-provider Internet.

6 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.5 Example of a network running BGP.

7 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.6 Example of loop among autonomous systems.

8 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.7 BGP-4 update packet format.

9 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.8 Common AS relationships.

10 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 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.

11 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.10 BGP routing table, IGP routing table, and combined table at router B.

12 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.11 An IPv6 provider-based unicast address.

13 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.12 IPv6 packet header.

14 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.13 IPv6 fragmentation extension header.

15 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 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.

16 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 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.

17 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 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.

18 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 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.

19 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.18 Routing tables in example network.

20 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 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.

21 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.20 (a) Label on an ATM-encapsulated packet; (b) label on a frame- encapsulated packet.

22 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.21 (a) Routers connect to each other using an overlay of virtual circuits. (b) Routers peer directly with LSRs.

23 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.22 A network requiring explicit routing.

24 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.23 An ATM circuit is emulated by a tunnel.

25 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.24 Forward ATM cells along a tunnel.

26 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.25 Example of a layer 3 VPN. Customers A and B each obtain a virtually private IP service from a single provider.

27 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.26 Forwarding packets from a correspondent node to a mobile node.

28 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.27 Mobile host and mobility agents.

29 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.28 Network for Exercise 1.

30 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.29 Example internet for Exercise 15.

31 Copyright © 2012, Elsevier Inc. All rights Reserved Chapter 4 FIGURE 4.30 Example Network for Exercise 16.