FACTOID # 52: In Botswana, more than one in three adults aged 15-49 are infected with HIV/AIDS.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RELATED ARTICLES
People who viewed "Packet" also viewed:
RECENT ARTICLES
More Recent Articles »
 

FACTS & STATISTICS    Simple view

  1. Select countries to view: (hold down Control key and click to select several)

     

     

    Compare:

     

     

  1. Select fact or statistic: (* = graphable)

     

     

     

  2. (OPTIONAL) Compare to statistic: (both need to be graphable)

     

     

     

  3. View result as:

     

       
(OR) SEARCH ALL encyclopedia, stats & forums:   

Encyclopedia > Packet

In information technology, a packet is a formatted block of information carried by a computer network. Computer communications links that do not support packets, such as traditional point-to-point telecommunications links, simply transmit data as a series of bytes, characters, or bits alone. When data is formatted into a packet, the network can transmit longer messages more efficiently and reliably. Information technology (IT), as defined by the Information Technology Association of America (ITAA)is: the study, design, development, implementation, support or management of computer-based information systems, particularly software applications and computer hardware. ... The ASCII codes for the word Wikipedia represented in binary, the numeral system most commonly used for encoding computer information. ... This article or section is in need of attention from an expert on the subject. ... In telecommunications a link is the communications channel that connects two or more communicating devices. ... This article refers to the unit of binary information. ... BITS may have any of the following meanings: In computer science, bits are binary digits, which may each have the value one or zero. ...

Contents

Packet mechanism

A packet consists of three elements: the first element is a header, which marks the beginning of the packet; the second element is the payload, which contains the information to be carried in the packet; the third element is a trailer, which marks the end of the packet. In information technology, Header refers to supplemental data placed at the beginning of a block of data being stored or transmitted, which contain information for the handling of the data block. ... In information technology, Trailer refers to supplemental data placed at the end of a block of data being stored or transmitted, which contain information for the handling of the data block. ...


Different communications protocols use different conventions for distinguishing between the header, data, and trailer elements and for formatting the data. In Binary Synchronous Transmission, the packet is formatted in 8-bit bytes, and special characters are used to delimit the different elements. Other protocols, like Ethernet, establish the start of the header and data elements by their location relative to the start of the packet. Some protocols format the information at a bit level instead of a byte level. In the field of telecommunications, a communications protocol is the set of standard rules for data representation, signalling, authentication and error detection required to send information over a communications channel. ... Binary Synchronous Transmission (Bisync) is an IBM link protocol, developed in the 1960 and popular in the 1970s and 1980s. ... Ethernet is a large, diverse family of frame-based computer networking technologies for local area networks (LANs). ...


A good analogy is to consider a packet to be like a letter: the header is like the envelope, and the data area is whatever the person puts inside the envelope. A difference, however, is that some networks can break a larger packet into smaller packets when necessary (note that these smaller data elements are still formatted as packets).


A network design can achieve two major results by using packets: error detection and multiple host addressing.


Error detection

It is more efficient and reliable to calculate a checksum or cyclic redundancy check over the contents of a packet than to check errors using character-by-character parity bit checking. A checksum is a form of redundancy check, a very simple measure for protecting the integrity of data by detecting errors in data that is sent through space (telecommunications) or time (storage). ... A cyclic redundancy check (CRC) is a type of hash function used to produce a checksum – a small, fixed number of bits – against a block of data, such as a packet of network traffic or a block of a computer file. ... A parity bit is a binary digit that indicates whether the number of bits with value of one in a given set of bits is even or odd. ...


The packet trailer often contains error checking data to detect errors that occur during transmission.


Host addressing

Modern networks usually connect three or more host computers together; in such cases the packet header generally contains addressing information so that the packet is received by the correct host computer.


In complex networks constructed of multiple routing and switching nodes, like the ARPANET and the modern Internet, a series of packets sent from one host computer to another may follow different routes to reach the same destination. This technology is called packet switching. ARPANET logical map, March 1977. ... In computer networking and telecommunications, packet switching is a communications paradigm in which packets (messages or fragments of messages) are individually routed between nodes, with no previously established communication path. ...


Reliable packets vs. unreliable datagrams

In general, the term packet applies to any message formatted as a packet, while the term datagram is generally reserved for packets that are not transmitted reliably. Reliable delivery is independent of whether or not the network can detect transmission errors in packets: in a datagram network, damaged packets could be discarded without notifying the sender or receiver.


When the ARPANET pioneered packet switching, it provided a reliable packet delivery procedure to its connected hosts via its 1822 interface. A host computer simply arranged the data in the correct packet format, inserted the address of the destination host computer, and sent the message across the interface to its connected IMP. Once the message was delivered to the destination host, an acknowledgement was delivered to the sending host. If the network could not deliver the message, it would send an error message back to the sending host. ARPANET logical map, March 1977. ... BBN Report 1822 specifies the method for connecting a host computer to an ARPANET router, called an Interface Message Processor (IMP). ... Leonard Kleinrock and the first IMP. Taken from http://www. ...


Meanwhile, the developers of ALOHAnet demonstrated that it was possible to build an effective computer network without providing reliable packet transmission. This lesson was later embraced by the designers of Ethernet. ALOHAnet, also known as ALOHA, was a pioneering computer networking system developed at the University of Hawaii. ... Ethernet is a large, diverse family of frame-based computer networking technologies for local area networks (LANs). ...


If a network does not guarantee packet delivery, then it becomes the host's responsibility to provide reliability by detecting and retransmitting lost packets. Subsequent experience on the ARPANET indicated that the network itself could not reliably detect all packet delivery failures, and this pushed responsibility for error detection onto the sending host in any case. This led to the development of the end-to-end principle, which is one of the Internet's fundamental design assumptions. The end-to-end principle is one of the central design principles of the Transmission Control Protocol (TCP) widely used on the Internet. ...


Example: IP packets

IP packets are composed of several components [1]. They are divided in 3 main parts: the header, Payload and trailer. The IPv4 packet header consists of: The Internet Protocol (IP) is a data-oriented protocol used for communicating data across a packet-switched internetwork. ...

  1. 4 bits that contain the version, that specifies if it's an IPv4 or IPv6 packet,
  2. 4 bits that contain the Internet Header Length which is the length of the header,
  3. 8 bits that contain the Type of Service, also referred to as Quality of Service (QoS), which describes what priority the packet should have,
  4. 16 bits that contain the length of the packet in bytes,
  5. 16 bits that contain an identification tag to help reconstruct the packet from several fragments,
  6. 3 bits that contain a flag that says if the packet is allowed to be fragmented or not,
  7. 13 bits that contain the fragment offset, a field to identify which fragment this packet is attached to,
  8. 8 bits that contain the Time to live (TTL) which is the number of hops (router, computer or device along a network) the packet is allowed to pass before it dies (for example, a packet with a TTL of 16 will be allowed to go across 16 routers to get to its destination before it is discarded),
  9. 8 bits that contain the protocol (TCP, UDP, ICMP, etc...)
  10. 16 bits that contain the Header Checksum, a number used in error correction,
  11. 32 bits that contain the source IP address,
  12. 32 bits that contain the destination address.

After those, optional flags can be added of varied length, which can change based on the protocol used, then the data that packet carries is added, and finally the trailer. Internet Protocol version 4 is the fourth iteration of the Internet Protocol (IP) and it is the first version of the protocol to be widely deployed. ... Internet Protocol version 6 (IPv6) is a network layer protocol for packet-switched internetworks. ... In the fields of packet-switched networks and computer networking, the traffic engineering term Quality of Service (QoS) refers to control mechanisms that can provide different priority to different users or data flows, or guarantee a certain level of performance to a data flow in accordance with requests from the... Time to live (sometimes abbreviated TTL) is a limit on the period of time or number of iterations or transmissions in computer and computer network technology that a unit of data (e. ...


Delivery not guaranteed

Many networks do not provide guarantees of delivery, nonduplication of packets, or in-order delivery of packets, e.g., the UDP protocol of the Internet. However, it is possible to layer a transport protocol on top of the packet service that can provide such protection; TCP and UDP are the best examples of layer 4, the Transport Layer, of the seven layered OSI model. The User Datagram Protocol (UDP) is one of the core protocols of the Internet protocol suite. ... The Transport protocol is a protocol on the transport layer of the OSI model. ... The Transmission Control Protocol (TCP) is one of the core protocols of the Internet protocol suite, often simply referred to as TCP/IP. Using TCP, applications on networked hosts can create connections to one another, over which they can exchange streams of data using Stream Sockets. ... The User Datagram Protocol (UDP) is one of the core protocols of the Internet protocol suite. ... The Open Systems Interconnection Basic Reference Model (OSI Reference Model or OSI Model for short) is a layered, abstract description for communications and computer network protocol design, developed as part of the Open Systems Interconnection initiative. ...


The header of a packet specifies the data type, packet number, total number of packets, and the sender's and receiver's IP addresses. This article or section does not adequately cite its references or sources. ...


The term frame is sometimes used to refer to a packet exactly as transmitted over the wire or radio. In telecommunications, a frame is a packet which has been encoded for transmission over a particular link. ...


Example: the NASA Deep Space Network

The Consultative Committee for Space Data Systems (CCSDS) packet telemetry standard defines the protocol used for the transmission of spacecraft instrument data over the deep-space channel. Under this standard, an image or other data sent from a spacecraft instrument is transmitted using one or more packets. CCSDS Logo (NASA) The Consultative Committee for Space Data Systems (CCSDS) is an international organization of major national space agencies and industry partners formed in 1982 that peacefully cooperate in the development of standards to promote interchange of space-related information. ...

The difference between Frames and Packets as used by the NASA Deep Space Network
The difference between Frames and Packets as used by the NASA Deep Space Network


Image File history File links Packets-and-Frames_illustration. ...


CCSDS packet definition

A packet is a block of data with length that can vary between successive packets, ranging from 7 to 65,542 bytes, including the packet header.

  • Packetized data are transmitted via frames, which are fixed-length data blocks. The size of a frame, including frame header and control information, can range up to 2048 bytes.
  • Packet sizes are fixed during the development phase.
  • Because packet lengths are variable but frame lengths are fixed, packet boundaries usually do not coincide with frame boundaries.

Telecom processing notes

Data in a frame typically are protected from channel errors by error-correcting codes.

  • Even when the channel errors exceed the correction capability of the error-correcting code, the presence of errors nearly always is detected by the error-correcting code or by a separate error-detecting code.
  • Frames for which uncorrectable errors are detected are marked as undecodable and typically are deleted.

Handling data loss

Deleted undecodable whole frames are the principal type of data loss that affects compressed data sets. There generally would be little to gain from attempting to use compressed data from a frame marked as undecodable.

  • When errors are present in a frame, the bits of the subband pixels already decoded before the first bit error will remain intact, but all subsequent decoded bits in the segment usually will be completely corrupted; a single bit error is often just as disruptive as many bit errors.
  • Furthermore, compressed data usually are protected by powerful, long-blocklength error-correcting codes, which are the types of codes most likely to yield substantial fractions of bit errors throughout those frames that are undecodable.

Thus, frames with detected errors would be essentially unusable even if they were not deleted by the frame processor.


This data loss can be compensated for with the following mechanisms.

  • If an erroneous frame escapes detection, the decompressor will blindly use the frame data as if they were reliable, whereas in the case of detected erroneous frames, the decompressor can base its reconstruction on incomplete, but not misleading, data.
  • Fortunately, it is extremely rare for an erroneous frame to go undetected.
  • For frames coded by the CCSDS Reed–Solomon code, fewer than 1 in 40,000 erroneous frames can escape detection.
  • All frames not employing the Reed–Solomon code use a cyclic redundancy check (CRC) error-detecting code, which has an undetected frame-error rate of less than 1 in 32,000.

Reed-Solomon error correction is an error-correcting code that works by oversampling a polynomial constructed from the data. ... A cyclic redundancy check (CRC) is a type of hash function used to produce a checksum – a small, fixed number of bits – against a block of data, such as a packet of network traffic or a block of a computer file. ...

See also

Anti-replay is the concept of not allowing an intercepted packet message to be sent to the recipient multiple times without the orginial sender knowing. ... A packet sniffer (also known as a network analyzer or protocol analyzer or, for particular types of networks, an Ethernet sniffer or wireless sniffer) is computer software or computer hardware that can intercept and log traffic passing over a digital network or part of a network. ... In computer networking and telecommunications, packet switching is a communications paradigm in which packets (messages or fragments of messages) are individually routed between nodes, with no previously established communication path. ... Gigapackets are billions (thousand million, not million million) of packets or datagrams. ...

References

  • Dean, Tamara (2006). Network+ Guide to Networks. Boston, Massachusetts: Thomson Course Technology.

  Results from FactBites:
 
Packet switching (3713 words)
Packet switching main difference from Circuit Switching is that that the communication lines are not dedicated to passing messages from the source to the destination.
The job of each packet filter is simply to pass the cell to the concentrator if the cell is destined for that output, and to mark the cell as inactive otherwise.
The routes that the packets pass are not chosen according to an algorithm which finds the shortest path between the source and the destination, but each node chooses randomly to which one of its connected nodes to pass the packet.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms.