14. Multicasting, IGMP, and MBONE Section Table of Contents 14

Total Page:16

File Type:pdf, Size:1020Kb

14. Multicasting, IGMP, and MBONE Section Table of Contents 14 14. Multicasting, IGMP, and MBONE Section Table of Contents 14. MULTICASTING, IGMP, AND MBONE.......................................1 IP multicasting provides the ability for one machine to transmit 14.1 MULTICASTING ...............................................................................3 IP packets to many machines, without the source machine 14.2 APPLICATION LAYER USES OF MULTICASTING ...............................4 having to provide all the copies. In particular, this allows a 14.3 NETWORK LAYER USES OF MULTICASTING ....................................5 source in Ottawa to broadcast a message (often audio, video, 14.4 MULTICAST ADDRESSES .................................................................6 some kind of meeting transcribed into text, or maybe a 14.4.1 IPv4 .........................................................................................6 newspaper) to many stations, say, on the west coast. For 14.4.2 IPv6 .........................................................................................7 efficiency, only one copy of each packet is sent from Ottawa to 14.5 IGMP..............................................................................................8 B.C. Once it enters B.C., routers start making multiple copies 14.6 MROUTED AND DVMRP............................................................... 10 as appropriate and the copies fan out in a tree. The tree only 14.7 MULTICAST EXTENSIONS TO OSPF............................................... 12 goes to stations that are interested in this particular multicast. 14.8 MBONE ....................................................................................... 13 If the final destination is an Ethernet, layer 2 broadcasting can 14.8.1 The Concept of Tunnelling .................................................... 14 be used to avoid the necessity for multiple copies to each leaf 14.8.2 Fan Out Problem................................................................... 15 network. 14.8.3 MBONE Map......................................................................... 15 14.9 REFERENCES ................................................................................. 16 A large part of these notes are an adaptation of a lecture given 14.9.1 Online References.................................................................. 16 by Cmpt-471(97-3) student Kaye Mason. Readings: [Commer00] Chapter 17. Optional Reading: ‘‘Overview of IP Multicasting’’ including ‘‘Enterprise-Wide Multicast: Microsoft Netshow and the Microsoft Multicast Network’’ at: http://www.cisco.com/warp/public/cc/techno/tity/ipmu/tech/ipmc_ wp.htm Copyright 1997 by Russ Tront Page 14-1 Copyright 1997 by Russ Tront Page 14-2 14.1 Multicasting 14.2 Application Layer Uses of Multicasting • Multicasting is a networking technology that allows a sender to • Probably the most celebrated use of multicast is for video transmit a single copy of a message to a group of recipients. This conferences. The IETF began multicasting its own meetings as can be contrasted with unicasting, where to send to multiple early as 1983. As time went on, more and more people interested destinations, multiple copies of the same packet must be its proceedings started to watch these meetings. The meetings individually transmitted. quickly became participatory events for the remote observers. Now, question and answer sessions for remote participants are an • Ethernet and similar broadcast-based MAC/physical layer systems important part of all IETF meetings. support multicast inherently. Standard layer 3 protocols, however, have traditionally been limited in their ability to handle multicast • Other organisations began to use multicast for their own video transmissions. As a result, internet traffic was primarily limited to conferences. This sort of use is the fastest growing part of the point to point transmissions. MBONE. It has reached to the point that Christian Huitema, in his book Routing in the Internet argues that video conference • Recently moves have been made to allow for the full utilisation of multicasting has now become an appreciable part of all network multicasting into the existing TCP/IP protocol stack, and ensure traffic. that future versions of protocols in the stack support multicasting. This has affected the design of IPv6 and OSPF among others. • File transfer is another important application of multicasting. Consider the case of a file that is mirrored at a number of remote sites. When that file is updated on the source, instead of sending updates to each remote site individually, it can multicast to a group which contains all of the hosts which are its mirrors. Note that host applications must allow their user to select the multicast(s) (i.e. multicast address(es)) they want to listen in on. The IP layer possibly must handle this for several applications on that CPU. IP must keep a reference count of how many applications are using each multicast, and when that count drops to zero, use Internet Group Management Protocol (IGMP) to tell the nearby multicast-capable router that it no longer needs copies of that particular multicast address feed (‘channel’). Copyright 1997 by Russ Tront Page 14-3 Copyright 1997 by Russ Tront Page 14-4 14.3 Network Layer Uses of Multicasting 14.4 Multicast Addresses • Routing protocols like OSPF often wish to broadcast packets to Both IPv4 and IPv6 allow for the creation of multicast channels. A “all other routers”. Multicast is extremely useful here, as it allows multicast channel is like a TV or radio ‘channel’. Each is identified by its this with minimal disturbance to any other connected hosts. If the multicast address. Client applications must decide which channel they router had to broadcast such a packet, all connected hosts would be want to tune in to. These are also called multicast ‘groups’. This required to consider it. Multicasting it to “all other routers” allows basically refers to the group of CPUs listening in to that channel. hosts that are not routers to reject such a packet out of hand. Multicast channels come in two forms: 1) permanent, globally-unique ones allocated by the IANA, and 2) transient ones used for, say, the • A diskless workstation wants to know as little as possible about its duration of a video conference or other event. environment when booting. Allowing it to multicast to a generic “all Dynamic Host Configuration Protocol (DHCP) servers” 14.4.1 IPv4 address is an excellent way of minimising the information that • IPv4 has class D addresses specifically for multicasting. Recall needstobehardcodedinit. that class D addresses are those IPv4 addresses which begin with the bits “1110”. Their range is therefore 224.0.0.0 to 239.255.255.255. The remaining bits are referred to as the multicast group id. • There are well known multicast groups in IPv4. They are specified in the latest Assigned Numbers RFC, which is currently RFC 1700. Two important reserved multicast addresses are: Address Meaning 224.0.0.1 All multicast-aware CPUs on this physical net 224.0.0.2 All routers on this physical subnet. 224.0.0.5 All OSPF routers on this physical subnet. Note that there is a defined mapping for IP multicast to Ethernet multicast. 01:00:5E:xx:xx:xx where the low order 23 bits are the low order IP multicast address bits. But there are 28 unique bits in an IP multicast address. IP multicast software must filter wrong full addresses out (which is rare). Copyright 1997 by Russ Tront Page 14-5 Copyright 1997 by Russ Tront Page 14-6 14.4.2 IPv6 14.5 IGMP • The IPv6 multicast addresses are more complicated than the IPv4 • Internet Group Management Protocol (IGMP) is not a multicast addresses. They are structured as follows: protocol, but a multicast route enabling and disabling protocol. It allows hosts to request a nearby multicast router to start copying a 8 bits 8 bits 112 bits particular channel toward the host. This is not to say that IGMP Prefix Flags Scope Multicast Group ID does not use multicasting. We’ll see later that it multicasts to the 11111111 000T XXXX XXXXXX.......XXXXXXX “all hosts” address. • The prefix identifies the address as a multicast address, just as the prefix “1110” identifies a multicast address in IPv4. • ‘Multicast’ routers are used to effectuate the copying and • distribution of multicasts to hosts. Not all routers have software Of the flag bits, only T is defined. When set to one, it denotes that for this new feature. IGMP is used to manage the solicitation of a the group is transient, i.e., not a unique multicast address branch feed, cause the multicast routers to make and fan out the permanently assigned by the IANA. copies of packets, and to prune the distribution tree as user • Since a transient address may not be unique in the world, it should machines decide to ‘tune out’. not get out into the whole internet. The Scope field in IPv6 deals • Like ICMP, IGMP packets are transmitted within an IP payload. with this problem. Scope denotes just how far out the sender Also like ICMP, it should not be considered an independent wishes the packet to propagate. The following values are currently protocol from IP, but an integral part of it. defined as meaningful: • When a host wishes to join a multicast group, it sends a message to Value Meaning the “all hosts” multicast address, declaring its desire to do so. 0 Reserved Local hosts and multicast routers receive this, and multicast 1 A single system routers propagate the information outward through the Internet 2 A single link (though not necessarily using
Recommended publications
  • A Remote Lecturing System Using Multicast Addressing
    MTEACH: A REMOTE LECTURING SYSTEM USING MULTICAST ADDRESSING A Thesis Submitted to the Faculty of Purdue University by Vladimir Kljaji In Partial Fulfillment of the Requirements for the Degree of Master of Science in Electrical Engineering August 1997 - ii - For my family, friends and May. Thank you for your support, help and your love. - iii - ACKNOWLEDGMENTS I would like to express my gratitude to Professor Edward Delp for being my major advisor, for his guidance throughout the course of this work and especially for his time. This work could not have been done without his support. I would also like to thank Pro- fessor Edward Coyle and Professor Michael Zoltowski for their time and for being on my advisory committee. - iv - TABLE OF CONTENTS Page LIST OF TABLES .......................................................................................................viii LIST OF FIGURES........................................................................................................ix LIST OF ABBREVIATIONS.........................................................................................xi ABSTRACT.................................................................................................................xiii 1. INTRODUCTION...................................................................................................1 1.1 Review of Teleconferencing and Remote Lecturing Systems ...............................1 1.2 Motivation ...........................................................................................................2
    [Show full text]
  • SIP Architecture
    383_NTRL_VoIP_08.qxd 7/31/06 4:34 PM Page 345 Chapter 8 SIP Architecture Solutions in this chapter: ■ Understanding SIP ■ SIP Functions and Features ■ SIP Architecture ■ Instant Messaging and SIMPLE Summary Solutions Fast Track Frequently Asked Questions 345 383_NTRL_VoIP_08.qxd 7/31/06 4:34 PM Page 346 346 Chapter 8 • SIP Architecture Introduction As the Internet became more popular in the 1990s, network programs that allowed communication with other Internet users also became more common. Over the years, a need was seen for a standard protocol that could allow participants in a chat, videoconference, interactive gaming, or other media to initiate user sessions with one another. In other words, a standard set of rules and services was needed that defined how computers would connect to one another so that they could share media and communicate.The Session Initiation Protocol (SIP) was developed to set up, maintain, and tear down these sessions between computers. By working in conjunction with a variety of other protocols and special- ized servers, SIP provides a number of important functions that are necessary in allowing communications between participants. SIP provides methods of sharing the location and availability of users and explains the capabilities of the software or device being used. SIP then makes it possible to set up and manage the session between the parties. Without these tasks being performed, communication over a large network like the Internet would be impossible. It would be like a message in a bottle being thrown in the ocean; you would have no way of knowing how to reach someone directly or whether the person even could receive the message.
    [Show full text]
  • WAN-LAN PIM Multicast Routing and LAN IGMP FEATURE OVERVIEW and CONFIGURATION GUIDE
    Technical Guide WAN-LAN PIM Multicast Routing and LAN IGMP FEATURE OVERVIEW AND CONFIGURATION GUIDE Introduction This guide describes WAN-LAN PIM Multicast Routing and IGMP on the LAN and how to configure WAN-LAN PIM multicast routing and LAN IGMP snooping. The AlliedTelesis Next Generation Firewalls (NGFWs) can perform routing of IPv4 and IPv6 multicast, using PIM-SM and PIM-DM. Also, switching interfaces of the NGFWs are IGMP aware, and will only forward multicast steams to these switch ports that have received reports. IGMP snooping allows a device to only forward multicast streams to the links on which they have been requested. PIM Sparse mode requires specific designated routers to receive notification of all streams destined to specific ranges of multicast addresses. When a router needs to get hold of a given group, it sends a request to the designated Rendezvous Point for that group. If there is a source in the network that is transmitting a stream to this group, then the Rendezvous Point will be receiving it, and will forward it to the requesting router. C613-22042-00 REV A alliedtelesis.com x Products and software version that apply to this guide Contents Introduction.............................................................................................................................................................................1 Products and software version that apply to this guide .......................................................................2 Configuring WAN-LAN PIM Multicast Routing and LAN IGMP Snooping........................................3
    [Show full text]
  • Replication Strategies for Streaming Media
    “replication-strategies” — 2007/4/24 — 10:56 — page 1 — #1 Research Report No. 2007:03 Replication Strategies for Streaming Media David Erman Department of Telecommunication Systems, School of Engineering, Blekinge Institute of Technology, S–371 79 Karlskrona, Sweden “replication-strategies” — 2007/4/24 — 10:56 — page 2 — #2 °c 2007 by David Erman. All rights reserved. Blekinge Institute of Technology Research Report No. 2007:03 ISSN 1103-1581 Published 2007. Printed by Kaserntryckeriet AB. Karlskrona 2007, Sweden. This publication was typeset using LATEX. “replication-strategies” — 2007/4/24 — 10:56 — page i — #3 Abstract Large-scale, real-time multimedia distribution over the Internet has been the subject of research for a substantial amount of time. A large number of mechanisms, policies, methods and schemes have been proposed for media coding, scheduling and distribution. Internet Protocol (IP) multicast was expected to be the primary transport mechanism for this, though it was never deployed to the expected extent. Recent developments in overlay networks has reactualized the research on multicast, with the consequence that many of the previous mechanisms and schemes are being re-evaluated. This report provides a brief overview of several important techniques for media broad- casting and stream merging, as well as a discussion of traditional IP multicast and overlay multicast. Additionally, we present a proposal for a new distribution system, based on the broadcast and stream merging algorithms in the BitTorrent distribution and repli- cation system. “replication-strategies” — 2007/4/24 — 10:56 — page ii — #4 ii “replication-strategies” — 2007/4/24 — 10:56 — page iii — #5 CONTENTS Contents 1 Introduction 1 1.1 Motivation .
    [Show full text]
  • Ip Multicast Admission Control for Iptv
    IP MULTICAST ADMISSION CONTROL FOR IPTV A Thesis by Deepa Jayaraman Bachelor of Engineering, Anna University, India, 2008 Submitted to the Department of Electrical and Computer Science Engineering and the faculty of the Graduate school of Wichita State University in partial fulfillment of the requirements for the degree of Master of Science May 2012 i © Copyright 2012 by Deepa Jayaraman All Rights Reserved ii IP MULTICAST ADMISSION CONTROL FOR IPTV The following faculty members have examined the final copy of this Thesis for form and content and recommend that it be accepted in partial fulfillment of the requirements for the degree of Master of Science with a major in Electrical Engineering. __________________________________ Ravi Pendse, Committee Chair __________________________________ Linda Kliment, Committee Member __________________________________ Abu Asaduzzaman, Committee Member iii DEDICATION God, the Almighty My Parents Mrs. Lalitha Jayaraman & Mr. Jayaraman My Family Mrs. Indira Subramanian and Mr. Subramanian Mrs. Mythreyi Venkatesan and Mr. Venkatesan iv ACKNOWLEDGEMENT First I would like to thank God, the Almighty, for guiding me through every step in my life. I would like to extend my sincere thanks to Dr. Ravi Pendse, my advisor, for his constant encouragement, support and valuable advice. He has been there ever since I started my Masters in Wichita State University, guiding me and helping me in every step for the past three years. His classes and the conversations we had were very enlightening. Without him, I would never have known or found my true passion and interest. I am grateful to him for giving me an opportunity to work in the Cisco Technical Research Center which gave me a wonderful, first, work experience.
    [Show full text]
  • Multicast Over TCP/IP HOWTO Multicast Over TCP/IP HOWTO
    Multicast over TCP/IP HOWTO Multicast over TCP/IP HOWTO Table of Contents Multicast over TCP/IP HOWTO.......................................................................................................................1 Juan−Mariano de Goyeneche <[email protected]>............................................................................1 1.Introduction. .........................................................................................................................................1 2.Multicast Explained..............................................................................................................................1 3.Kernel requirements and configuration................................................................................................1 4.The MBone...........................................................................................................................................1 5.Multicast applications...........................................................................................................................1 6.Multicast programming.........................................................................................................................2 7.The internals..........................................................................................................................................2 8.Routing Policies and Forwarding Techniques......................................................................................2 9.Multicast Transport Protocols...............................................................................................................2
    [Show full text]
  • Introduction to IP Multicast Routing
    Introduction to IP Multicast Routing by Chuck Semeria and Tom Maufer Abstract The first part of this paper describes the benefits of multicasting, the Multicast Backbone (MBONE), Class D addressing, and the operation of the Internet Group Management Protocol (IGMP). The second section explores a number of different algorithms that may potentially be employed by multicast routing protocols: - Flooding - Spanning Trees - Reverse Path Broadcasting (RPB) - Truncated Reverse Path Broadcasting (TRPB) - Reverse Path Multicasting (RPM) - Core-Based Trees The third part contains the main body of the paper. It describes how the previous algorithms are implemented in multicast routing protocols available today. - Distance Vector Multicast Routing Protocol (DVMRP) - Multicast OSPF (MOSPF) - Protocol-Independent Multicast (PIM) Introduction There are three fundamental types of IPv4 addresses: unicast, broadcast, and multicast. A unicast address is designed to transmit a packet to a single destination. A broadcast address is used to send a datagram to an entire subnetwork. A multicast address is designed to enable the delivery of datagrams to a set of hosts that have been configured as members of a multicast group in various scattered subnetworks. Multicasting is not connection oriented. A multicast datagram is delivered to destination group members with the same “best-effort” reliability as a standard unicast IP datagram. This means that a multicast datagram is not guaranteed to reach all members of the group, or arrive in the same order relative to the transmission of other packets. The only difference between a multicast IP packet and a unicast IP packet is the presence of a “group address” in the Destination Address field of the IP header.
    [Show full text]
  • The Dos and Don'ts of Videoconferencing in Higher
    The Dos and Don’ts of Videoconferencing in Higher Education HUSAT Research Institute Loughborough University of Technology Lindsey Butters Anne Clarke Tim Hewson Sue Pomfrett Contents Acknowledgements .................................................................................................................1 Introduction .............................................................................................................................3 How to use this report ..............................................................................................................3 Chapter 1 Videoconferencing in Higher Education — How to get it right ...................................5 Structure of this chapter ...............................................................................................5 Part 1 — Subject sections ............................................................................................6 Uses of videoconferencing, videoconferencing systems, the environment, funding, management Part 2 — Where are you now? ......................................................................................17 Guidance to individual users or service providers Chapter 2 Videoconferencing Services — What is Available .....................................................30 Structure of this chapter ...............................................................................................30 Overview of currently available services .......................................................................30 Broadcasting
    [Show full text]
  • Performance Evaluation of Reliable Multicast Transport Protocol for Large-Scale Delivery
    11 Performance evaluation of reliable multicast transport protocol for large-scale delivery T. Shiroshita, T. Sano, N. Y amanouchi and T. Kushida 0. Takahashi, and M. Yamashita IBM Research, NTT Information and Communication Tokyo Research Labaratory Systems Laboratories 1623-14 Shimotsuruma, 1-2356 Take, Yokosuka, 238-03 Japan. Yamato, 242 Japan. [email protected] [email protected] Abstract This paper analyzes the performance of a reliable multicast transpoft protocol and discusses experimental test results. The Reliable Multicast Transport Protocol has been proposed to support "reliable" information delivery from a server to thousands of receivers over unreliable networks via IP-multicast. The protocol provides high-performance for most receivers through the advantage of IP multicast while also supporting temporarily unavailable or performance impaired receivers. lts applicability to large scale delivery is examined using an experimental network and the backoff time algorithm which avoids ACK implosion. The two types of flow control with the protocol are also exarnined. Separate retransmission is used to offset the local performance decline limited to a small nurober of receivers. Monitor-based rate control is used to offset the global performance declines due to causes such as network congestion. Keywords Reliable multicast protocol, large-scale delivery, rate-based flow control, performance analysis 1 INTRODUCTION The information age requires large-scale reliable information distribution functions. Sealahle information delivery has become feasible with the advent of high-speed networks which offer large bandwidth. However, the nurober of users still affects the reliability and performance of information distribution systems [NE94]. For scalable information distribution, reliable multicast has been studied for efficient and reliable information distribution.
    [Show full text]
  • Mbone Provides Audio and Video Across the Internet
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Calhoun, Institutional Archive of the Naval Postgraduate School Calhoun: The NPS Institutional Archive Faculty and Researcher Publications Faculty and Researcher Publications 1994-04 MBone Provides Audio and Video Across the Internet Macedonia, Michael R. http://hdl.handle.net/10945/40136 MBone Provides Audio and Video Across the Internet Michael R. Macedonia and Donald P. Brutzman Naval Postgraduate School he joy of science is in the discovery. In March 1993, our group at the Naval Postgraduate School heard that the Jason Project, an underwater explo­ ration and educational program supported by Woods Hole Oceanographic IIInstitution in Massachusetts, was showing live video over the Internet from an under­ water robot in waters off Baja, Mexico. We worked furiously to figure out how to re­ ceive that video signal, laboring diligently to gather the right equipment, contact the appropriate network managers, and obtain hardware permissions from local bu­ reaucrats. After several days of effort, we learned that a satellite antenna uplink ca­ ble on the Jason support ship had become flooded with seawater a few hours before we became operational. Despite this disappointment, we remained enthusiastic because, during our ef­ forts, we discovered how to use the Internet's most unique network, MBone. Short for Multicast Backbone, 1 MBone is a virtual network that has been in existence since early 1992. It was named by Steve Casner1 of the University of Southern California Information Sciences Institute and originated from an effort to multicast audio and video from meetings of the Internet Engineering Task Force.
    [Show full text]
  • IP Multicast
    Data Communication & Networks G22.2262-001 Session 10 - Main Theme IP Multicast Dr. Jean-Claude Franchitti New York University Computer Science Department Courant Institute of Mathematical Sciences 1 Agenda Introduction to Multicast Multicast Addresses IP Multicast Reliable Multicast Pragmatic General Multicast (PGM) Reliable Multicast Protocol (RMP) Conclusion 2 Part I Introduction to Multicast 3 Cast Definitions Unicast - send to one destination (198.122.15.20) General Broadcast - send to EVERY local node (255.255.255.255) Directed Broadcast - send to subset of nodes on LAN (198.122.15.255) Multicast - send to every member of a Group of “interested” nodes (Class D address). RFC 1112 (an easy read!) 4 Why Multicast, Why Not Unicast? Unicast: Many applications require same message sent to many nodes (10, 100, 1000, n) Same message transits network n times. n messages requires n*(CPU time) as 1 message Need to deliver “timely” information. Message arrives at node n >> node 1 5 Why Multicast, Why Not Broadcast? Broadcast: Send a copy to every machine on the net Simple, but inefficient All nodes “must” process the packet even if they don’t care Wastes more CPU cycles of slower machines (“broadcast radiation”) General broadcast cannot be routed Directed broadcast is limited in scope (to machines on same sub-net or same domain) 6 Multicast Applications News/sports/stock/weather updates Software distribution Video-conferencing, shared whiteboards Distributed interactive gaming or simulations Email distribution lists Database replication 7 IP Multicast - Concepts Message sent to multicast “group” of receivers Senders need not be group members Each group has a “group address” Groups can have any size End-stations (receivers) can join/leave at will Data Packets are UDP (uh oh!) 8 IP Multicast Benefits Distribution tree for delivery/distribution of packets (i.e., scope extends beyond LAN) Tree is built by multicast routing protocols.
    [Show full text]
  • IP Multicast Backgrounder
    Stardust Technologies, Inc 1901 S. Bascom Ave, #333 Campbell, CA 95008 USA Tel: 408-879-8080 Fax: 408-879-8081 Web: www.ipmulticast.com IP Multicast Initiative (IPMI) IP Multicast Backgrounder An IP Multicast Initiative White Paper How IP Multicast alleviates network congestion and paves the way for next-generation network applications Inside… Scope Of This Document ....................................................................................... 2 Introduction to IP Multicast ..................................................................................... 2 Comparison of point-to-point unicast and multicast data flow ................................ 3 IP Multicast Benefits ............................................................................................... 4 IP Multicast in Use.................................................................................................. 4 IP Multicast Applications and Development ............................................................ 6 Evaluation and Implementation ............................................................................... 7 More information .................................................................................................... 8 Copyright ©1995-1997 Stardust Technologies, Inc. All Rights Reserved. Stardust® is a registered trademark of Stardust Technologies, Inc. All trademarks acknowledged. IPMI is a division of Stardust Labs. RESTRICTED RIGHTS LEGEND USE, DUPLICATION, OR DISCLOSURE BY THE GOVERNMENT IS SUBJECT TO RESTRICTIONS AS SET
    [Show full text]