Datagram

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

A datagram is a basic transfer unit associated with a packet-switched network. The delivery, arrival time, and order of arrival need not be guaranteed by the network.

History[edit]

The term datagram appeared first within the project CYCLADES, a packet-switched network created in the early 1970s, and was coined by Louis Pouzin[1] by combining the words data and telegram. CYCLADES was the first network to make the hosts responsible for the reliable delivery of data, rather than the network itself, using unreliable datagrams and associated end-to-end protocol mechanisms.

“The inspiration for datagrams had two sources. One was Donald Davies' studies. He had done some simulation of datagram networks, although he had not built any, and it looked technically viable. The second inspiration was I like things simple. I didn't see any real technical motivation to overlay two levels of end-to-end protocols. I thought one was enough.”

—Louis Pouzin[2]

These concepts were later adopted for the creation of the Internet Protocol (IP) and other network protocols.

Definition[edit]

RFC 1594 defines the term Datagram as follows:

“A self-contained, independent entity of data carrying sufficient information to be routed from the source to the destination computer without reliance on earlier exchanges between this source and destination computer and the transporting network.”

A datagram needs to be self-contained without reliance on earlier exchanges because there is no connection of fixed duration between the two communicating points as there is, for example, in most voice telephone conversations.[3][page needed]

Datagram service is often compared to a mail delivery service, the user only provides the destination address, but receives no guarantee of delivery, and no confirmation upon successful delivery. Datagram service is therefore considered unreliable. Datagram service routes datagrams without first creating a predetermined path. Datagram service is therefore considered connectionless. There is also no consideration given to the order in which it and other datagrams are sent or received. In fact, many datagrams in the same group can travel along different paths before reaching the same destination.[citation needed]

Structure[edit]

Each datagram has two components, a header and a data payload. The header contains all the information sufficient for routing from the originating equipment to the destination without relying on prior exchanges between the equipment and the network. Headers may include source and destination addresses as well as a type field. The payload is the data to be transported. This process of nesting data payloads in a tagged header is called encapsulation.

Examples[edit]

OSI-Layer datagram naming
Layer 4 data segment
Layer 3 data packet
Layer 2 Frames (IEEE 802.3)
Frames (IEEE 802.11)
Cell (ATM)
Layer 1 Chip (CDMA)

Internet Protocol[edit]

The Internet Protocol (IP) defines standards for several types of datagrams.

The internet layer is a datagram service provided by IP. For example UDP is run by a datagram service in the internet layer. IP is entirely a connectionless, best effort, unreliable, message delivery service. TCP is a higher level protocol running on top of IP that can provide the addition of a connection-oriented service.

The term datagram is often considered synonymous to packet but there are some nuances. The term datagram is generally reserved for packets of an unreliable service, which cannot notify the sender if delivery fails, while the term packet applies to any packet, reliable or not. Datagrams are the IP packets that provide a quick and unreliable service like UDP, and all IP packets are datagrams;[4] however, at the TCP layer what is termed a TCP segment is the sometimes necessary IP fragmentation of a datagram,[5] but those are referred to as "packets".[6]

See also[edit]

References[edit]

  1. ^ "Postel and Pouzin: 1997 SIGCOMM Award Winners", ACM SIGCOMM web site
  2. ^ James Pelkey. "Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968-1988". Retrieved 2012-08-31. 
  3. ^ Andrew S. Tanenbaum, David J. Wetherall (2011, Fifth Edition. International Edition), "Computer Networks". ISBN 0-13-255317-1. ISBN 978-0-13-255317-9
  4. ^ Kurose, James F. & Ross, Keith W. (2007), "Computer Networking: A Top-Down Approach" ISBN 0-321-49770-8
  5. ^ RFC 793
  6. ^ RFC 760, 2.3. Function Description: "… to traverse a network whose maximum packet size is smaller than the size of the datagram."