Optional Read Slides: Network Multicast

Slides:



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

Introduction 1 Lecture 22 Network Layer (Broadcast and Multicast) slides are modified from J. Kurose & K. Ross University of Nevada – Reno Computer Science.
Multicasting 1. Multicast Applications News/sports/stock/weather updates Distance learning Configuration, routing updates, service location Pointcast-type.
1  Changes in IPv6 – Expanded addressing capabilities (32 to 128 bits), anycast address – A streamlined 40-byte header – Flow labeling and priority –
Multicast on the Internet CSE April 2015.
Multicasting CSE April Internet Multicast Service Model Multicast group concept: use of indirection a host “sends” IP datagrams to multicast.
Multicast1 Instructor: Anirban Mahanti Office: ICT Slides are adapted from the companion web site of the textbook “
Multicast Routing: Problem Statement r Goal: find a tree (or trees) connecting routers having local mcast group members m tree: not all paths between routers.
1 Internet Networking Spring 2004 Tutorial 7 Multicast Routing Protocols.
1 Internet Networking Spring 2006 Tutorial 7 DVMRP.
TCP/IP Protocol Suite 1 Chapter 15 Upon completion you will be able to: Multicasting and Multicast Routing Protocols Differentiate between a unicast, multicast,
Network Layer4-1 Spanning trees r Suppose you have a connected undirected graph m Connected: every node is reachable from every other node m Undirected:
Network Layer session 1 TELE3118: Network Technologies Week 8: Network Layer Multicast, Mobility Some slides have been taken from: r Computer Networking:
Slide Set 15: IP Multicast. In this set What is multicasting ? Issues related to IP Multicast Section 4.4.
Internet Networking Spring 2002
1 IP Multicasting. 2 IP Multicasting: Motivation Problem: Want to deliver a packet from a source to multiple receivers Applications: –Streaming of Continuous.
1 CSE 401N:Computer Network LECTURE-14 MULTICAST ROUTING.
MULTICASTING Network Security.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
Multicast Routing Protocols NETE0514 Presented by Dr.Apichan Kanjanavapastit.
Network Layer4-1 R1 R2 R3R4 source duplication R1 R2 R3R4 in-network duplication duplicate creation/transmission duplicate Broadcast Routing r Deliver.
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.
CS 268: IP Multicast Routing Ion Stoica April 5, 2004.
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.
CS 5565 Network Architecture and Protocols Godmar Back Lecture 22.
Broadcast and Multicast. Overview Last time: routing protocols for the Internet  Hierarchical routing  RIP, OSPF, BGP This time: broadcast and multicast.
Multicast Routing Algorithms n Multicast routing n Flooding and Spanning Tree n Forward Shortest Path algorithm n Reversed Path Forwarding (RPF) algorithms.
Network Layer4-1 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks  4.3 What ’ s inside a router r 4.4 IP: Internet.
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.
IPv6. r Initial motivation: 32-bit address space soon to be completely allocated. r Additional motivation: m header format helps speed processing/forwarding.
© 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.
Broadcast and multicast routing. R1 R2 R3R4 source duplication R1 R2 R3R4 in-network duplication duplicate creation/transmission duplicate Broadcast Routing.
Introduction to Multicast Routing Protocols
© J. Liebeherr, All rights reserved 1 IP Multicasting.
1 Spring Semester 2009, Dept. of Computer Science, Technion Internet Networking recitation #7 DVMRP.
Network Layer4-1 Chapter 4 roadmap 4.1 Introduction and Network Service Models 4.2 Routing Principles 4.3 Hierarchical Routing 4.4 The Internet (IP) Protocol.
1 IP Multicasting Relates to Lab 10. It covers IP multicasting, including multicast addressing, IGMP, and multicast routing.
4: Network Layer4-1 Chapter 4: Network Layer Last time: r Internet routing protocols m RIP m OSPF m IGRP m BGP r Router architectures r IPv6 Today: r IPv6.
Network Layer4-1 Chapter 4 roadmap 4.1 Introduction and Network Service Models 4.2 Routing Principles 4.3 Hierarchical Routing 4.4 The Internet (IP) Protocol.
CMPE 252A: Computer Networks Set 11:
1 Protocol Independent Multicast (PIM) To develop a scalable protocol independent of any particular unicast protocol –ANY unicast protocol to provide routing.
2/25/20161 Multicast on the Internet CSE 6590 Fall 2009.
Internet Multicasting Routing: DVMRP r DVMRP: distance vector multicast routing protocol, RFC1075 r flood and prune: reverse path forwarding, source-based.
@Yuan Xue A special acknowledge goes to J.F Kurose and K.W. Ross Some of the slides used in this lecture are adapted from their.
Communication Networks Recitation 11. Multicast & QoS Routing.
1 Group Communications: Reverse Path Multicast Dr. Rocky K. C. Chang 19 March, 2002.
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.
IPv6 Initial motivation: 32-bit address space completely allocated by Additional motivation: header format helps speed processing/forwarding header.
Multicasting protocols
Multicast Outline Multicast Introduction and Motivation DVRMP.
(How the routers’ tables are filled in)
CMPE 252A: Computer Networks
Chapter 4: outline 4.1 introduction
ECE544: Communication Networks-II Spring 2013
Chapter 4: Network Layer
Some slides have been taken from:
Multicasting and Multicast Routing Protocols
ECE544: Communication Networks-II Spring 2018
IP Multicasting By Behzad Akbari Fall 2008
Multicast on the Internet
CS 5565 Network Architecture and Protocols
IP Multicast COSC /5/2019.
EE 122: Lecture 13 (IP Multicast Routing)
Implementing Multicast
Presentation transcript:

Optional Read Slides: Network Multicast

IP Multicast: Service Model 128.119.40.186 128.59.16.12 128.34.108.63 128.34.108.60 multicast group 226.17.30.197 Multicast group concept: use of indirection A group is identified by a location-independent logical address (class D IP address: prefix 1110) Open group model Anyone can send packets to the “logical” group address Anyone can join a group and receive packets Normal, best-effort delivery semantics of IP Needed: infrastructure to deliver mcast-addressed datagrams to all hosts that have joined that multicast group

Multicast Across LANs Goal: find a tree (or trees) connecting routers having local mcast group members source-based: different tree from sender to each receiver Distance-vector multicast routing protocol (DVMRP) Protocol-independent multicast-dense mode (PIM-DM) shared-tree: same tree used by all group members Core-Based Tree (CBT) Protocol-independent multicast-sparse mode (PIM-SM) source-based trees shared tree

Source Tree: Reverse Path Flooding (RPF) A router x forwards a packet from source (S) iff it arrives via neighbor y, and y is on the shortest path from x back to S A packet is replicated to all but the incoming interface S 1 1 y x 1 z 1 1 t a

Reverse Path Forwarding: Improvement Basic idea: forward a packet from S only on child links for S A child link of router x for source S a link that has x as parent on the shortest path from the link to S a child x notifies its parent y (through the routing protocol) that it has selected y as its parent S y x z t a

Reverse Path Forwarding: Pruning No need to forward datagrams down subtree with no mcast group members “prune” msgs sent upstream by router with no downstream group members LEGEND S: source R1 router with attached group member R4 router with no attached group member R2 P P R5 prune message P links with multicast forwarding R3 R6 R7

Pruning Prune (Source, Group) at a leaf router if no members send No-Membership Report (NMR) up tree If all children of router R prune (S,G) propagate prune for (S,G) to its parent What do you do when a member of a group (re)joins? send a Graft message to upstream parent How to deal with failures? prune dropped flow is reinstated down stream routers re-prune Note: again a soft-state approach

Implementation of Source Trees in the Internet Multicast OSFP (MOSFP) Membership is part of the link state distribution; calculate source specific, pre-pruned trees Reverse Path Forwarding Distance Vector Multicast Routing Protocol (DVMRP) Protocol Independent Multicast – Dense Mode (PIM-DM) very similar to DVMRP Difference: PIM uses any unicast routing algorithm to determine the path from a router to the source; DVMRP uses distance vector Question: the state requirement of Reverse Path Forwarding

Building a Shared Tree Steiner Tree: minimum cost tree connecting all routers with attached group members A Steiner tree is not a spanning tree because you do not need to connect all nodes in the network Problem is NP-hard Excellent heuristics exists Not used in practice: computational complexity information about entire network needed monolithic: rerun whenever a router needs to join/leave

Center (Core) based Shared Tree Single delivery tree shared by all One router identified as “center” of tree Tree construction is receiver-based edge router sends unicast join-msg addressed to center router join-msg “processed” by intermediate routers and forwarded towards center join-msg either hits existing tree branch for this center, or arrives at center path taken by join-msg becomes new branch of tree for this router A sender unicasts a packet to center The packet is distributed on the tree when it hits the tree

Example: M3 Joins Group members: M1, M2 core M1 M2 M3 shared tree join message S1 Discussion: what is property of the constructed tree?

Example: M1 Sends Data Group members: M1, M2, M3 M1 sends data core control (join) messages data S1

Shared Tree Protocols in the Internet Core Based Tree Protocol Independent Multicast (PIM) Sparse mode The catch: how do you know the center? session announcement

Mbone: Tunneling Q: How to connect “islands” of multicast routers in a “sea” of unicast routers? physical topology logical topology mcast datagram encapsulated inside “normal” (non-multicast-addressed) datagram normal IP datagram sent thru “tunnel” via regular IP unicast to receiving mcast router receiving mcast router unencapsulates to get mcast datagram