McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Multicasting And Multicast Routing Protocols.

Slides:



Advertisements
Similar presentations
Network Layer Delivery Forwarding and Routing
Advertisements

Unicast and Multicast Routing:
1  Changes in IPv6 – Expanded addressing capabilities (32 to 128 bits), anycast address – A streamlined 40-byte header – Flow labeling and priority –
COS 420 Day 15. Agenda Assignment 3 Due Assignment 4 Posted Chap Due April 6 Individual Project Presentations Due IEPREP - Jeff MANETS - Donnie.
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 12 Multicasting And Multicast.
15-744: Computer Networking L-14 Multicast Routing.
TCP/IP Protocol Suite 1 Chapter 15 Upon completion you will be able to: Multicasting and Multicast Routing Protocols Differentiate between a unicast, multicast,
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public BSCI Module 7 Lesson 3 1 IP Multicasting: Multicast Routing Protocols.
COS 420 Day 18. Agenda Group Project Discussion Program Requirements Rejected Resubmit by Friday Noon Protocol Definition Due April 12 Assignment 3 Due.
COS 420 Day 14. Agenda Assignment 3 Posted Covers chapters Due March 23 Assignment 4 Posted Chap Due April 6 Individual Project Papers due.
TDC375 Winter 2002John Kristoff - DePaul University1 Network Protocols IP Multicast.
Slide Set 15: IP Multicast. In this set What is multicasting ? Issues related to IP Multicast Section 4.4.
McGraw-Hill©The McGraw-Hill Companies, Inc., Chapter 21 Unicast and Multicast Routing: Routing Protocols.
TDC375 Autumn 03/04 John Kristoff - DePaul University 1 Network Protocols Multicast.
1 CSE 401N:Computer Network LECTURE-14 MULTICAST ROUTING.
MULTICASTING Network Security.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
1 Computer Networks IP Multicast. 2 Recall Unicast Broadcast Multicast sends to a specific group.
Computer Networks 2 Lecture 1 Multicast.
Multicasting  A message can be unicast, multicast, or broadcast.
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.
Computer Networks22-1 Chapter 22. Network Layer: Delivery, Forwarding, and Routing 21.1 Delivery 21.2 Forwarding 21.3 Unicast Routing Protocols 21.4 Multicast.
Department of Computer and IT Engineering University of Kurdistan Computer Networks II Multicasting By: Dr. Alireza Abdollahpouri.
1 IP Multicasting By Behzad Akbari These slides are based on the slides of J. Kurose (UMASS) and Shivkumar (RPI)
AD HOC WIRELESS MUTICAST ROUTING. Multicasting in wired networks In wired networks changes in network topology is rare In wired networks changes in network.
CSC 600 Internetworking with TCP/IP Unit 8: IP Multicasting (Ch. 17) Dr. Cheer-Sun Yang Spring 2001.
1 Chapter 16b Multicasting. Chapter 16b Multicasting 2 Multicasting Applications Multimedia Multimedia –television, presentations, etc. Teleconferencing.
Broadcast and Multicast. Overview Last time: routing protocols for the Internet  Hierarchical routing  RIP, OSPF, BGP This time: broadcast and multicast.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing Part 5 Multicasting protocol.
Chapter 15 Multicasting and Multicast Routing
Multicast Routing Protocols. The Need for Multicast Routing n Routing based on member information –Whenever a multicast router receives a multicast packet.
Distance-vector Multicast Routing Protocol (DVMRP)
© 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.
CS 4396 Computer Networks Lab IP Multicast - Fundamentals.
Introduction to Multicast Routing Protocols
© J. Liebeherr, All rights reserved 1 IP Multicasting.
IP multicast Advisor: Prof. Wanjiun Liao Instructor: De-Nian Yang
11 CS716 Advanced Computer Networks By Dr. Amir Qayyum.
1 IP Multicasting Relates to Lab 10. It covers IP multicasting, including multicast addressing, IGMP, and multicast routing.
©The McGraw-Hill Companies, Inc., 2000© Adapted for use at JMU by Mohamed Aboutabl, 2003Mohamed Aboutabl1 1 Chapter 14 Multicasting And Multicast Routing.
Multicast: Wired to Wireless Hrishikesh Gossain Carlos de Morais Cordeiro Dharma P. Agrawal IEEE Communication Magazine June 2002 資工所 蔡家楷.
Information and Communication engineering (ICE) MUT ITEC4610 Network Switching and Routing ดร. ประวิทย์ ชุมชู หัวหน้าสาขาวิชาวิศวกรรมสารสนเทศและการสื่อสาร.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 10 Internet Group Management Protocol (IGMP)
Multicasting  A message can be unicast, multicast, or broadcast. Let us clarify these terms as they relate to the Internet.
Chapter 21 Multicast Routing
Multicast Communications
Spring 2006CS 3321 Multicast Outline Link-state Multicast Distance-vector Multicast Protocol Independent Multicast.
1 Protocol Independent Multicast (PIM) To develop a scalable protocol independent of any particular unicast protocol –ANY unicast protocol to provide routing.
CS4500CS4500 Dr. Clincy1 Continuing Chapter 11 Unicast Routing Protocols (RIP, OSPF, BGP) (How the routers’ tables are filled in) Lecture 6.
HANNAM UNIVERSITY 1 Chapter 14 Multicasting And Multicast Routing Protocols.
Communication Networks Recitation 11. Multicast & QoS Routing.
1 Group Communications: Reverse Path Multicast Dr. Rocky K. C. Chang 19 March, 2002.
TCP/IP Protocol Suite 1 Multicasting and Multicast Routing Protocols Differentiate between a unicast and a multicast message Understand multicast link.
22.1 Network Layer Delivery, Forwarding, and Routing.
Traffic Measurement and Modeling in IP multicast Wenbo Liu Wenbo Liu Communication Laboratory, HUT Supervistor : Seppo J Halme Supervistor : Seppo J Halme.
Chapter 21 Multicast Routing
Multicasting protocols
Computer Networking Multicast.
(How the routers’ tables are filled in)
Delivery, Forwarding, and Routing
UNIT III ROUTING.
Multicasting and Multicast Routing Protocols
IP Multicast COSC /5/2019.
Chapter 12 Multicasting And Multicast Routing Protocols
Implementing Multicast
Optional Read Slides: Network Multicast
Presentation transcript:

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Chapter 14 Multicasting And Multicast Routing Protocols

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 CONTENTS INTRODUCTION MULTICAST ROUTING MULTICAST TREES MULTICAST ROUTING PROTOCOLS DVMRP MOSPF CBT PIM MBONE

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 INTRODUCTION 14.1

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-1 Unicasting

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 In unicast routing, the router forwards the received packet through only one of its interfaces.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-2 Multicasting

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 In multicast routing, the router may forward the received packet through several of its interfaces.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-3:a Multicasting versus multiple unicasting

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-3:b Multicasting versus multiple unicasting

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Emulation of multicasting through multiple unicasting is not efficient and may create long delays, particularly with a large group.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 MULTICAST ROUTING 14.2

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 MULTICAST TREES 14.3

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 In a source-based tree approach, the combination of source and group determines the tree.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 In the group-shared tree approach, the group determines the tree.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 MULTICAST ROUTING PROTOCOLS 14.4

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-4 Multicast routing protocols

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 DVMRP 14.5

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-5 Reverse path forwarding

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 In reverse path forwarding (RPF), the router forwards only the packets that have traveled the shortest path from the source to the router; all other copies are discarded.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 RPF prevents the formation of loops.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-6 Reverse path broadcasting

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-7 RPF versus RPB

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 RPB creates a shortest path broadcast tree from the source to each destination. It guarantees that each destination receives one and only one copy of the packet.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-8 RPF, RPB, and RPM

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 RPM adds pruning and grafting to RPB to create a multicast shortest path tree that supports dynamic membership changes.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 MOSPF 14.6

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure 14-9 Unicast tree and multicast tree

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 CBT 14.7

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure Shared-group tree with rendezvous router

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure Sending a multicast packet to the rendezvous router

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 In CBT, the source sends the multicast packet (encapsulated in a unicast packet) to the core router. The core router decapsulates the packet and forwards it to all interested hosts.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 PIM 14.8

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 PIM-DM is used in a dense multicast environment, such as a LAN environment.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 PIM-DM uses RPF and pruning/grafting strategies to handle multicasting. However, it is independent from the underlying unicast protocol.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 PIM-SM is used in a sparse multicast environment such as a WAN.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 PIM-SM is similar to CBT but uses a simpler procedure.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 MBONE 14.9

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure Logical tunneling

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Figure MBONE

McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 DVMRP supports MBONE