From Wikipedia, the free encyclopedia
Jump to: navigation, search

Routing schemes












In computer networking, multicast is the delivery of a message or information to a group of destination computers simultaneously in a single transmission from the source. Copies are automatically created in other network elements, such as routers, but only when the topology of the network requires it.

Multicast is most commonly implemented in IP multicast, which is often employed in Internet Protocol (IP) applications of streaming media and Internet television. In IP multicast the implementation of the multicast concept occurs at the IP routing level, where routers create optimal distribution paths for datagrams sent to a multicast destination address.

At the Data Link Layer, multicast describes one-to-many distribution such as Ethernet multicast addressing, Asynchronous Transfer Mode (ATM) point-to-multipoint virtual circuits (P2MP) or Infiniband multicast.

IP multicast[edit]

IP multicast is a technique for one-to-many communication over an IP infrastructure in a network. It scales to a larger receiver population by not requiring prior knowledge of who or how many receivers there are. Multicast uses network infrastructure efficiently by requiring the source to send a packet only once, even if it needs to be delivered to a large number of receivers. The nodes in the network take care of replicating the packet to reach multiple receivers only when necessary.

The most common transport layer protocol to use multicast addressing is User Datagram Protocol (UDP). By its nature, UDP is not reliable—messages may be lost or delivered out of order. Reliable multicast protocols such as Pragmatic General Multicast (PGM) have been developed to add loss detection and retransmission on top of IP multicast.

IP multicast is widely deployed in enterprises, commercial stock exchanges, and multimedia content delivery networks. A common enterprise use of IP multicast is for IPTV applications such as distance learning and televised company meetings.[citation needed]

As of 2006, most effort at scaling multicast up to large networks have concentrated on the simpler case of single-source multicast, which seems to be more computationally tractable.[citation needed]

Still, the large state requirements in routers make applications using a large number of trees unable to work while using IP multicast. Take presence information as an example where each person needs to keep at least one tree of its subscribers, if not several. No mechanism has yet been demonstrated that would allow the IP multicast model to scale to millions of senders and millions of multicast groups and, thus, it is not yet possible to make fully general multicast applications practical.[citation needed] For these reasons, and also reasons of economics[citation needed], IP multicast is not, in general, used in commercial Internet backbones.

Other multicast technologies[edit]

Other multicast technologies not based on IP multicast are more widely used. Notably the Internet Relay Chat (IRC), which is more pragmatic and scales better for large numbers of small groups. IRC implements a single spanning tree across its overlay network for all conference groups. However, this leads to suboptimal routing for some of these groups. Additionally, IRC keeps a large amount of distributed states that limit growth of an IRC network, leading to fractioning into several non-interconnected networks.[1] The lesser known PSYC technology uses custom multicast strategies per conference.[2] Also some peer-to-peer technologies employ the multicast concept when distributing content to multiple recipients, known as peercasting.

Explicit Multi-Unicast (Xcast) is an alternate multicast strategy that provides reception addresses of all destinations with each packet. As such, since the IP packet size is limited in general, Xcast cannot be used for multicast groups with many destinations. The Xcast model generally assumes that stations participating in the communication are known ahead of time, so that distribution trees can be generated and resources allocated by network elements in advance of actual data traffic.[3]

In an optical mesh network, protecting multicast lightpaths is one of the key concerns.[citation needed] The most straight forward approach to protect a multicast tree is to establish a link-disjoint backup tree which establishes dedicated protection. It is much easier to find an arc-disjoint path for each leaf node in a light tree.[citation needed] The essence of protecting a multicast session is to find a backup path for each destination node when a link on the working path to that node fails.

See also[edit]


  1. ^ RFC 1324 2.5.1 Size, IETF.
  2. ^ White paper, EU: PSYC .
  3. ^ Rick Boivie, Nancy Feldman, Yuji Imai, Wim Livens, and Dirk Ooms (November 2007). "Explicit Multicast (Xcast) Concepts and Options". Retrieved May 25, 2013. 

External links[edit]