Multicast Fundamentals n The communication ways of the hosts n IP multicast n Application level multicast.

Slides:



Advertisements
Similar presentations
Computer Networking A Top-Down Approach Chapter 4.7.
Advertisements

Multicasting 1. Multicast Applications News/sports/stock/weather updates Distance learning Configuration, routing updates, service location Pointcast-type.
IP datagrams Service paradigm, IP datagrams, routing, encapsulation, fragmentation and reassembly.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
Computer Networks21-1 Chapter 21. Network Layer: Address Mapping, Error Reporting, and Multicasting 21.1 Address Mapping 21.2 ICMP 21.3 IGMP 21.4 ICMPv6.
1 Version 3 Module 8 Ethernet Switching. 2 Version 3 Ethernet Switching Ethernet is a shared media –One node can transmit data at a time More nodes increases.
1 Internet Networking Spring 2004 Tutorial 7 Multicast Routing Protocols.
School of Information Technologies Internet Multicasting NETS3303/3603 Week 10.
COS 420 Day 18. Agenda Group Project Discussion Program Requirements Rejected Resubmit by Friday Noon Protocol Definition Due April 12 Assignment 3 Due.
CMPE 150- Introduction to Computer Networks 1 CMPE 150 Fall 2005 Lecture 23 Introduction to Computer Networks.
Chapter 4 IP Multicast Professor Rick Han University of Colorado at Boulder
Oct 21, 2004CS573: Network Protocols and Standards1 IP: Addressing, ARP, Routing Network Protocols and Standards Autumn
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.
EE689 Lecture 12 Review of last lecture Multicast basics.
Multicast Communication
MULTICASTING Network Security.
Spanning Tree and Multicast. The Story So Far Switched ethernet is good – Besides switching needed to join even multiple classical ethernet networks Routing.
© J. Liebeherr, All rights reserved 1 IP Multicasting.
1 CSCI 6433 Internet Protocols Class 7 Dave Roberts.
Group Management n Introduction n Internet Group Management Protocol (IGMP) n Multicast Listener Discovery (MLD) protocol.
Chap 10 Routing and Addressing Andres, Wen-Yuan Liao Department of Computer Science and Engineering De Lin Institute of Technology
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Addressing the Network – IPv4 Network Fundamentals – Chapter 6.
Chapter 4: Managing LAN Traffic
Chapter 22 Network Layer: Delivery, Forwarding, and Routing
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Multicast routing.
Lecture 2 TCP/IP Protocol Suite Reference: TCP/IP Protocol Suite, 4 th Edition (chapter 2) 1.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 2 Module 8 TCP/IP Suite Error and Control Messages.
Department of Computer Science Southern Illinois University Edwardsville Spring, 2010 Dr. Hiroshi Fujinoki CS 547/490 Network.
CMPT 471 Networking II Address Resolution IPv4 ARP RARP 1© Janice Regan, 2012.
CSC 600 Internetworking with TCP/IP Unit 8: IP Multicasting (Ch. 17) Dr. Cheer-Sun Yang Spring 2001.
Multicast Routing Algorithms n Multicast routing n Flooding and Spanning Tree n Forward Shortest Path algorithm n Reversed Path Forwarding (RPF) algorithms.
Chapter 22 Network Layer: Delivery, Forwarding, and Routing Part 5 Multicasting protocol.
Addressing IP v4 W.Lilakiatsakun. Anatomy of IPv4 (1) Dotted Decimal Address Network Address Host Address.
Multicasting Part I© Dr. Ayman Abdel-Hamid, CS4254 Spring CS4254 Computer Network Architecture and Programming Dr. Ayman A. Abdel-Hamid Computer.
Internetworking Internet: A network among networks, or a network of networks Allows accommodation of multiple network technologies Universal Service Routers.
© J. Liebeherr, All rights reserved 1 Multicast Routing.
Lector: Aliyev H.U. Lecture №10 Multicast network software design TASHKENT UNIVERSITY OF INFORMATION TECHNOLOGIES THE DEPARTMENT OF DATA COMMUNICATION.
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.
CSC 600 Internetworking with TCP/IP Unit 7: IPv6 (ch. 33) Dr. Cheer-Sun Yang Spring 2001.
Björn Landfeldt School of Information Technologies NETS 3303 Networked Systems Multicast.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 9 Virtual Trunking Protocol.
Multicast Routing. Unicast: one source to one destination Multicast: one source to many destinations Two main functions: – Efficient data distribution.
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429 Introduction to Computer Networks Lecture 21: Multicast Routing Slides used with.
© Cengage Learning 2014 How IP Addresses Get Assigned A MAC address is embedded on a network adapter at a factory IP addresses are assigned manually or.
Multicast Routing in Datagram Internetworks and Extended LANs Stephen E. Deering and David R. Cheriton ACM Trans. On Cpt. System, vol 8, no. 2.
Multicasting  A message can be unicast, multicast, or broadcast. Let us clarify these terms as they relate to the Internet.
Chapter 21 Multicast Routing
Chapter 9: Multicast Sockets
Multicast Communications
Cisco Confidential © 2013 Cisco and/or its affiliates. All rights reserved. 1 Cisco Networking Training (CCENT/CCT/CCNA R&S) Rick Rowe Ron Giannetti.
2/25/20161 Multicast on the Internet CSE 6590 Fall 2009.
Network Layer 3 Application Presentation Session Transport Network Data Link Physical OSI Model.
Chapter 5. An IP address is simply a series of binary bits (ones and zeros). How many binary bits are used? 32.
Multicasting EECS June Multicast One-to-many, many-to-many communications Applications: – Teleconferencing – Database – Distributed computing.
Network Layer IP Address.
1 Group Communications: Host Group and IGMP Dr. Rocky K. C. Chang 19 March, 2002.
1 CMPT 471 Networking II Multicasting © Janice Regan,
Behrouz A. Forouzan TCP/IP Protocol Suite, 3rd Ed.
Behrouz A. Forouzan TCP/IP Protocol Suite, 3rd Ed.
Kapitel 19: Routing. Kapitel 21: Routing Protocols
IP: Addressing, ARP, Routing
Multicast Outline Multicast Introduction and Motivation DVRMP.
UNIT III ROUTING.
IP Multicast COSC /5/2019.
Multicasting Unicast.
Chapter 5: Link Layer 5.1 Introduction and services
Presentation transcript:

Multicast Fundamentals n The communication ways of the hosts n IP multicast n Application level multicast

The Communication Ways of the Hosts

Needs for Multicast n Classic communication protocols (e.g. HTTP) are client-server oriented –They resemble one-to-one connections: »a client sends a request and »the server answers with his reply –Although a web site directs its content to a mass audience, »each connection is a connection between a single user's client and the website's server n The same applies to the streaming protocols used by internet radios –A web radio really runs into problems when it becomes popular: »it has to pay too much for its increasing upstream bandwidth –No wonder that we do not see many web-TV stations until now: »the technology simply does not allow it –Huge amounts of data directed to a mass audience must be distributed differently now: »TV programs are being broadcasted via satellite or cable »movies are distributed physically on DVD

IP Address Classes Three fundamental types of IPv4 addresses : - Unicast - Broadcast - Multicast 1. Unicast: is designed to transmit a packet to a single destination 2. Broadcast: is used to send a datagram to an entire subnetwork 3. Multicast: is designed to enable the delivery of datagrams to a set of hosts that have been configured as members of Multicast group in various scattered subnetworks

Broadcast/Unicast/Multicast/Concast  Unicast: a separate IP packet is sent from a source to a destination participating in a connection.  Broadcast: When a packet is broadcast the same packet is sent to all clients on the network.  Multicast: General idea behind multicast is to send single copy of an IP packet to all of those of clients that requested it, and not to send multiple copies of a packet over the same portion of the network.  Basic idea in multicasting IP packets is to construct a tree structure data delivery path through the network.  This tree is rooted at the source of the multicast traffic and its leaves are subnetworks containing receivers of that traffic  Concast:It has mainly theoretical importance only. It can be imagined as a reversed multicast.

Broadcast BROADCAST Source transmits one stream of data for all the receivers without exception Replication happens inside routers and switches Broadcast is limited for LANs

Unicast n n UNICAST n n With 4 receivers, sender must replicate the stream 4 times

Multicast MULTICAST Source transmits one stream of data for n receivers Replication happens inside routers and switches WAN links only need one copy of the data, not n copies.

Concast CONCAST Source recieves one stream of data from n receivers Aggregation happens inside routers and switches

Concast Aggregation of the data is necessary for bandwidth saving

Multicast application Video Conference Distance Learning ConferenceXP: An Example of Multicast application  Further applications:  Audio conference  IP TV, Video on Demand  Advertisement, Stock  Synchronizing of distributed database, websites

The IP Multicast n AnySource Multicast (ASM) –STEVE DEERING estabilished in 1989 (RFC 1112) –Group communication model –Dynamic and anonym group membership –The source does not know the places or addresses of destinations; it send data packets to the group address only –The care of the network is to perform the necessary routing and packet multiplication –The client does not know from where the information comes, it joins only to a multicast group and then receives all data packets, which are sent to this address

The IP Multicast n Source Specific Multicast (SSM) –In its case the explicit knowledge of the sources is necessary –Source is identified by its unicast ip address –All the sources (mainly only one) have to be known by the recievers –Less trouble for the routing –Source routed trees can be used easily based on unicast routing information

The IP Multicast Multicast Groups Individual hosts are free to join or leave a Multicast group at any time. There are no restrictions on the physical location or the number of members in a Multicast group Group Membership Protocol A group membership protocol is employed by routers to learn about the presence of group members on their directly attached subnetworks Multicast Routing Protocol Multicast routers execute a Multicast routing protocol to define delivery paths that enable the forwarding of Multi- cast datagrams across an internetwork

Multicast Group and Service Model I  The key 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 of multicast IP packet  A multicast address is designed to enable a delivery of IP multicast packets to a set of clients that have been configured as members of a multicast group in various scattered subnetworks  Individual clients are free to join or leave multicast group at any time  A client may be a member of more than one multicast group at any given time and does not have to belong to a group to send message to members of a group

Multicast Group and Service Model II  Multicast Address IP reserved class D addresses for multicast ~ Base address: is reserved ~ are devoted to multicast routing and group maintenance protocols Multicast addresses can only be used as destination

Multicast Group and Service Model III  Mapping IP Multicast to Ethernet Multicast: Place the lower 23 bits of the IP multicast address into the lower 23 bits of special Ethernet multicast address E multicast groups may be mapped into the same address. Probability is small, but receivers should check the datagram

Mapping the Multicast MAC- & IP-Addresses

Reserved Multicast Addresses

Scope Control n Distance-based scope control –Distance (or time-to-live) based –Additional meaning of the TTL comparing to the IP unicast n Administrative scope control

TTL Domains

Administrative Scope-control n Demand: geographical and bandwidth limitations parallel n The range is reserved for administrative scoping n Similar to the local unicast address ranges ( , 10. etc.) n Reuse: a multicast address used by an application inside a scope controlled region can be used by any application outside of the scope n The applications can totally use the available bandwidth without the traffic flushing the smaller bandwidth connections and arising a glitch in the whole communication session

Application Level Multicast n The multicast communication session is possible in the application level, too n Host applications forward data by unicast n Disadvantages: –The propagation time is increased –The hosts have not inherent responsibility in the internet (oppositely of the routers) –Only sub-optimal bandwith usage (double or more on the last hop) n Presently operating solutions: –System of network news (Usenet) –Virus dissemination through the network (regrettable)