Broadcasting (networking)

In telecommunication and information theory, broadcasting is a method of transferring a message to all recipients simultaneously. Broadcasting can be performed as a high level operation in a program, for example broadcasting Message Passing Interface, or it may be a low level networking operation, for example broadcasting on Ethernet.

All-to-all communication is a computer communication method in which each sender transmits messages to all receivers within a group.[1] This contrasts with the point-to-point method in which each sender communicates with one receiver.

Overview

Routing schemes

unicast

broadcast

multicast

anycast

geocast

In computer networking, broadcasting refers to transmitting a packet that will be received by every device on the network.[2] In practice, the scope of the broadcast is limited to a broadcast domain. Broadcasting a message is in contrast to unicast addressing in which a host sends datagrams to another single host identified by a unique IP address.

Broadcasting is the most general communication method, and is also the most intensive in the sense that a large number of messages are required.[1]

Broadcasting may be performed as "all scatter" in which each sender performs its own scatter in which the messages are distinct for each receiver, or "all broadcast" in which they are the same.[3]

The MPI message passing method which is the de facto standard on large computer clusters includes the MPI_Alltoall method.[4]

Not all network technologies support broadcast addressing; for example, neither X.25 nor frame relay have broadcast capability, nor is there any form of Internet-wide broadcast. Broadcasting is largely confined to local area network (LAN) technologies, most notably Ethernet and token ring, where the performance impact of broadcasting is not as large as it would be in a wide area network.

The successor to Internet Protocol Version 4 (IPv4), IPv6 also does not implement the broadcast method, so as to prevent disturbing all nodes in a network when only a few may be interested in a particular service. Instead it relies on multicast addressing - a conceptually similar one-to-many routing methodology. However, multicasting limits the pool of receivers to those that join a specific multicast receiver group.

Both Ethernet and IPv4 use an all-ones broadcast address to indicate a broadcast packet. Token Ring uses a special value in the IEEE 802.2 control field.

Broadcasting may be abused to perform a type of DoS-attack known as a Smurf attack. The attacker sends fake ping requests with the source IP-address of the victim computer. The victim computer is flooded by the replies from all computers in the domain.

See also

References

  1. 1 2 Encyclopedia of Parallel Computing, Volume 4 by David Padua 2011 ISBN 0387097651 page 43
  2. ↑ Andrew Tanenbaum (2003). Computer Networks. p. 368. ISBN 0-13-066102-3.
  3. ↑ Interconnection Networks by Jose Duato, Sudhakar Yalamanchili and Lionel Ni 2012 ISBN 1558608524 pages 210-211
  4. ↑ Improved MPI All-to-all Communication on a Giganet SMP Cluster by Jesper Larsson Träff 2002 Proceedings of the 9th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface ISBN 3-540-44296-0 pages 392-400
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.