- Retransmission (data networks)
Retransmission is the resending of packets which have been either damaged or lost. It is a term that refers to one of the basic mechanisms used by protocols operating over a
packet switched computer networkto provide reliable communication (such as that provided by a reliable byte stream, for example TCP).
Such networks are usually 'unreliable', meaning they offer no guarantees that they will not delay, damage, or lose packets, or deliver them out of order.
Protocols which provide reliable communication over such networks use a combination of
acknowledgments(i.e. an explicit receiptfrom the destination of the data), retransmission of missing and/or damaged packets (usually initiated by a time-out), and checksumsto provide that reliability.
There are several forms of
acknowledgmentswhich can be used alone or together in networking protocols:
* Positive Acknowledgement: the receiver explicitly notifies the sender which packets, messages, or segments were received correctly which may implicitly inform the sender which packets were not received even though they were sent and thus may need to be retransmitted. Positive Acknowledgment with Re-Transmission (PAR), is a method used by TCP (RFC 793) to verify receipt of transmitted data. PAR operates by re-transmitting data at an established period of time until the receiving host acknowledges reception of the data.
*Negative Acknowledgment (NACK): the receiver explicitly notifies the sender which packets, messages, or segments were received incorrectly and thus may need to be retransmitted (RFC 4077).
*Selective Acknowledgment (SACK): the receiver explicitly lists which packets, messages, or segments in a stream are acknowledged (either negatively or positively). Positive selective acknowledgment is an option in TCP (RFC 2018) that is useful in
Satellite Internet access(RFC 2488).
* Cumulative Acknowledgment: the receiver acknowledges that it correctly received a packet, message, or segment in a stream which implicitly informs the sender that the previous packets were received correctly. TCP uses cumulative acknowledgment with its TCP
Retransmission is a very simple concept. Whenever one party sends something to the other party, it retains a copy of the data it sent until the recipient has acknowledged that it received it. In a variety of circumstances, e.g.:
* if no such acknowledgment is forthcoming within a reasonable time, the time-out, or
* the sender discovers, often through some
out of bandmeans, that the transmission was unsuccessful, or
* if the receiver knows that expected data has not arrived, and so notifies the sender, or
* if the receiver knows that the data has arrived, but in a damaged condition, and indicates that to the sender, the sender simply retransmits the data (which it still has a copy of).
Reliable system design
Truncated binary exponential backoff
TCP congestion avoidance algorithm
Transmission Control Protocol#Development_of_TCP
Wikimedia Foundation. 2010.
Look at other dictionaries:
Retransmission — might refer to:* Retransmission (data networks), the resending of packets which have been damaged or lost * Replication of a signal at a repeater **re broadcast through a rebroadcaster or broadcast translator or booster, or relay station… … Wikipedia
Data link layer — The OSI model 7 Application layer 6 Presentation layer 5 Session layer 4 Transport layer 3 Network layer 2 … Wikipedia
Data Link Layer — The Data Link Layer is Layer 2 of the seven layer OSI model. It responds to service requests from the Network Layer and issues service requests to the Physical Layer.The Data Link Layer is the protocol layer which transfers data between adjacent… … Wikipedia
Data corruption — Photo data corruption; in this case, a result of a failed data recovery from a hard disk drive Data corruption refers to errors in computer data that occur during writing, reading, storage, transmission, or processing, which introduce unintended… … Wikipedia
High-Level Data Link Control — (HDLC) is a bit oriented synchronous data link layer protocol developed by the International Organization for Standardization (ISO). The original ISO standards for HDLC were: *ISO 3309 mdash; Frame Structure *ISO 4335 mdash; Elements of Procedure … Wikipedia
Acknowledgment — (also spelled acknowledgement) can refer to:*Acknowledgment (creative arts) (and scientific literature and writing), a statement of gratitude for assistance in producing a work **Acknowledgment index, an experimental method for analyzing the… … Wikipedia
Voice over IP — Digital voice redirects here. For the commercial service, see Comcast Digital Voice. Voice over Internet Protocol (Voice over IP, VoIP) is a family of technologies, methodologies, communication protocols, and transmission techniques for the… … Wikipedia
Project 25 — (P25 or APCO 25) is a suite of standards for digital radio communications for use by federal, state/province and local public safety agencies in North America to enable them to communicate with other agencies and mutual aid response teams in… … Wikipedia
AX.25 — est un protocole réseau pour la radio, hérité de X.25. Il a été développé par les radioamateurs, et sa premiere version date de 1982. Il est à la base du réseau Packet et de APRS, typiquement dans les bandes de fréquences VHF et UHF. Les… … Wikipédia en Français
Raptor FEC codes — Raptor Forward Error Correction Technology Rapator FEC technology is an intelligence property of Digital Fountain and adopted by several industry standards such as 3GPP, 3GPP2, DVB H and Reliable Multicast Transport (RMT) working group within the … Wikipedia