Adaptive retransmission for error control in computer networks

Details Adaptive retransmission for error control in computer networks Adaptive retransmission for error control in computer networks

1998-10-15

2003-07-08

Nguyen, Chau (Department: 2663)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C714S748000

Reexamination Certificate

active

06590895

ABSTRACT:

CROSS REFERENCE TO RELATED APPLICATIONS
Not Applicable
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT
Not Applicable
BACKGROUND OF THE INVENTION
The present invention is related to communication protocols in computer networks, and particularly to reliability protocols for error control in dynamic and heterogeneous computer networks.
Communications protocols for transmitting a sequence of data units from a first application to a second application via a source device, intermediate network routing devices, and a destination device in a computer network are known. “Reliable” protocols provide for detection and retransmission of data units that are lost in transit. In an “end-to-end” reliable protocol the destination device is responsible for detecting the loss of data units. The order of transmission of the data units is maintained by delaying transmission of data units that are received after the loss of a data unit is detected by the destination device. In particular, the data units are buffered at the destination device until the lost data unit is received by the destination device. The source device retransmits the lost data unit to the destination device after being notified of the loss via a repair request message. In a “hop-by-hop” reliable protocol the destination device and intermediate network devices are responsible for detecting the loss of data units. As in the end-to-end protocol, the order of transmission of the data units is maintained by delaying transmission of data units that are received after the loss is detected. In particular, the data units are buffered at the device that recognized the loss. The lost data unit may be retransmitted by either the source device or an intermediate repair head device. In a “datagram” protocol, which is not a reliable protocol, lost data units are not retransmitted and the order of transmission of the data units is not necessarily maintained. Each of these known protocols performs well under some circumstances and poorly under other circumstances.
One limitation associated with the sequenced reliable protocol is that data forwarding is held up until the lost packet is successfully received. This can significantly reduce the useful data rate of the flow and increase unnecessary transmissions, particularly in environments with large bandwidth-product delays. This is counterproductive for applications that benefit from reliability but can tolerate out-of-sequence delivery.
One limitation associated with the datagram protocol is that loss of data units is not detected and repaired. Some applications are intolerant to data unit loss. Further, the order of transmission of the data units is not necessarily maintained. Some applications are sensitive to the order in which data units are delivered. Also, the application may need, or benefit from, limited reliability which is still better than the current Internet best-effort service.
BRIEF SUMMARY OF THE INVENTION
In accordance with the present invention, new reliability management protocols are employed to provide more efficient operation in dynamic and heterogeneous networking environments. These protocols present a range of levels of error control and sequence order control.
The new protocols include a reliable protocol, a semireliable protocol and an acknowledgement-based semi-reliable protocol. In the reliable protocol the order of transmission of the data units is not necessarily maintained and lost data units are identified and retransmitted. In the semi-reliable protocol the order of transmission of the data units is not necessarily maintained and limited action is taken to identify and recover lost data units. In the acknowledgement based semi-reliable protocol the receiver device in a link acknowledges receipt of each data unit by sending an acknowledgement message to the transmitter device, and the transmitter device is responsible for detecting the loss of data units.


REFERENCES:
patent: 4726027 (1988-02-01), Nakamura et al.
patent: 4841526 (1989-06-01), Wilson et al.
patent: 5168497 (1992-12-01), Ozaki et al.
patent: 5550847 (1996-08-01), Zhu
patent: 5636230 (1997-06-01), Marturano et al.
patent: 5699367 (1997-12-01), Haartsen
patent: 5815508 (1998-09-01), Wadzinske et al.
patent: 6021124 (2000-02-01), Haartsen
Error Control Techniques for Integrated Services Packet Networks, Michael J. Miller,IEEE1989.
An Efficient Store-and-Forward Protocol for a Shallow-Water Acoustic Local Area Network, Jennifer L. Talavage, Timothy E. Thiel, David Brady, Department of Electrical and Computer Engineering, Northeastern University, Boston, MA 02115,IEEE, 1994.
On Large- Scale Reliable Multicast Protocols, M. Schuba, P. Rechl, Aachen University of Technology, Germany, Apr. 1, 1998, Conference Publication No. 451,IEE1998.

Affiliated with

Also associated with

Rating

Adaptive retransmission for error control in computer networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive retransmission for error control in computer networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive retransmission for error control in computer networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3029465