Transmitting data reliably and efficiently

Details Transmitting data reliably and efficiently Transmitting data reliably and efficiently

1999-10-27

2003-04-01

Iqbal, Nadeem (Department: 2184)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C370S252000

Reexamination Certificate

active

06543005

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to transmitting data, and in particular, transmitting data efficiently in a manner that guarantees delivery.
BACKGROUND OF THE INVENTION
One critical function performed by a computer system is transmitting data between processes that may reside on the same or different computer systems. To transmit data between processes, the processes use a transport mechanism. A transport mechanism is a combination software and hardware that is used to transport data between processes. A transport mechanism may include a combination of, for example, a network, a network card, and interface software that allows a process to transmit data over the network. Often, transport mechanisms are accessed through the use of utilities provided by an operating system, such as sockets available in UNIX. To transmit data, a process invokes an operating system utility, which in turn communicates with the hardware of the computer system to transmit data over a network to another computer.
Transport mechanisms follow a protocol when transmitting data. A protocol is a set of rules, procedures, and conventions that govern the process of transmitting data. Examples of conventional protocols are the Transmission Control Protocol (TCP) and User Datagram Protocol (UDP). Protocols involve a tradeoff between two competing transport mechanism characteristics—reliability and speed.
Reliability refers to a transport mechanism's ability to guarantee delivery of data transmitted by a sender to a receiver. A sender is a process that invokes a transport mechanism to transmit data to another process referred to as the receiver. A reliable transport mechanism guarantees delivery of data transmitted by a sender to a receiver. Transport mechanisms that use TCP are examples of reliable transport mechanisms. An unreliable transport mechanism does not guarantee delivery of data. Transport mechanisms that use UDP are examples of unreliable transport mechanisms.
In general, reliable transport mechanisms are not as fast as unreliable transport mechanisms. Reliable transport mechanisms invoke procedures, such as handshaking algorithms, that ensure that data transmitted is delivered. These procedures, while ensuring delivery, cause greater overhead and latency. For example, a reliable transport mechanism is used to transmit data over a network from a sending node to a receiving node. Data transmitted over the network to the receiving node is stored in buffers. When the receiving node receives the data, it transmits an acknowledgement to the sending node. When the sending node receives the acknowledgement, it releases the buffers, enabling them to be used for other purposes. If the sending node does not receive an acknowledgement from the receiving node after a period of time, then the sending node retransmits the data to the receiving node.
Based on the foregoing, it is clearly desirable to provide a method and mechanism for reliably transporting data without incurring the overhead incurred by conventional reliable transport mechanisms.
SUMMARY OF THE INVENTION
A method and mechanism is described for reliably transmitting messages over an unreliable transport mechanism. According to an aspect of the present invention, a sender transmits a first message over an unreliable mechanism to a receiver, and a second message that identifies the first is transported over a reliable transport mechanism to the receiver. When the receiver receives the second message, the receiver determines whether it has received the first message. If not, the receiver requests retransmission of the first message.


REFERENCES:
patent: 5319641 (1994-06-01), Fridrich et al.
patent: 5870406 (1999-02-01), Ramesh et al.
patent: 5931915 (1999-08-01), Benner et al.
patent: 6112323 (2000-08-01), Meizlik et al.
patent: 6128283 (2000-10-01), Sabaa et al.
patent: 6269080 (2001-07-01), Kumar
patent: 6275471 (2001-08-01), Bushmitch et al.
patent: 6381215 (2002-04-01), Hamilton et al.
patent: 6392993 (2002-05-01), Hamilton et al.
patent: WO 97/22201 (1997-06-01), None
A. Basso et al., “Real-time MPEG-2 delivery based on RTP: Implementation issues,” Sep. 1999, Signal Processing Image Communication 15, vol. 15, No. 1-2, pp. 165-178, XP004180643.
Carsten Griwodz et al., “Position Paper: Internet VoD Cache Server Design,” ACM Multimedia 99 (Part 2), Oct. 30, 1999-Nov. 5, 1999, pp. 123-126, XP002173237.
Michael Zink et al., “LC-RTP (Loss Collection RTP): Reliability for Video Caching in the Internet”, Proceedings Seventh International Conference on Parallel and Distributed Systems: Workshops, Proceedings Seventh International onference on Parallel and Distributed Systems: Workshops, Iwate, Japan, Jul. 4-7, 2000, pp. 281-286, XP002173238.
Sami Iren, et al., “The Transport Layer: Tutorial and Survey,” ACM Computer Surveys, vol. 31, No. 4, Dec. 1999 (1999-12), p. 360-405.
Peter Parnes, “RTP extension for Scalable Reliable Multicast,” Internet Draft (Online), Nov. 20, 1995, retrieved fromhttp://www.cdt.luth.se/~peppar/doc/rtp srm/draft-parnes-rtp-ext-srm-01.txt, retrieved Dec. 4, 2001.
Scott Petrack, “SISP-Simple Internet Signaling Protocol,” Internet Draft (Online), Jun. 13, 1996, retrieved fromhttp://www.watersprings.org/pub/id/draft-petrac-sisp-00.txt, retrieved on Dec. 4, 2001.

Affiliated with

Also associated with

Rating

Transmitting data reliably and efficiently does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Transmitting data reliably and efficiently, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transmitting data reliably and efficiently will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3074021