Transmitting data reliably and efficiently

• US 7,178,060 B2
• Filed: 01/21/2003
• Issued: 02/13/2007
• Est. Priority Date: 10/27/1999
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Bamford, Roger J.
• Primary Examiner(s): Iqbal; Nadeem
• Application Number:
  US10/348,673
• Publication Number:
  US 20030115501A1
• Time in Patent Office: 1,484 Days
• Field of Search: 714/16, 714/18, 714/39, 714/43, 714/47, 714/56, 714/20, 714/48, 714/748, 714/750, 709/232, 709/224, 709/228, 709/237
• US Class Current: 714/16
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 1/1685 the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/164 Adaptation or special uses of UDP protocol

Abstract

A method and mechanism is described for reliably transmitting messages over an unreliable transport mechanism. 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.

Claims

1. A method of transmitting one or more messages from a sender to a receiver, the method comprising the steps of:

transmitting over an unreliable transport mechanism said one or more messages to said receiver; and

transmitting over a reliable transport mechanism a verification message that identifies said one or more messages to said receiver to indicate that said receiver should receive said one or more messages.

2. The method of claim 1, the steps further including:

storing a copy of said one or more messages;

receiving a message indicating that said receiver has received said one or more messages; and

in response to receiving the message indicating that said receiver has received said one or more messages, ceasing to store said copy of said one or more messages.

3. The method of claim 2, wherein the sender performs the steps of storing a copy and ceasing to store.

4. The method of claim 1, the steps further including:

storing a copy of said one or more messages; and

after performing the step of transmitting over an unreliable transport mechanism said one or more messages, retransmitting said one or more messages to said receiver based on said copy.

5. The method of claim 4, wherein the step of retransmitting is performed in response to receiving a message from said receiver indicating that said one or more messages have not been received by said receiver.

6. The method of claim 4, wherein the step of retransmitting is performed in response to an expiration of a time-out period.

7. The method of claim 1, wherein the steps further include:

receiving a response from said receiver that indicates that said one or more messages have not been received by said receiver; and

in response to receiving said response;

regenerating said one or more messages, and

retransmitting said one or more messages to said receiver.

8. The method of claim 1, wherein:

said sender transmits said one or more messages; and

said sender does not retransmit said one or more messages if said receiver does not receive said one or more messages.

9. The method of claim 1, wherein the step of transmitting over an unreliable transport mechanism is commenced after performing the step of transmitting over a reliable transport mechanism.

10. The method of claim 1, wherein the step of transmitting over an unreliable transport mechanism is commenced before performing the step of transmitting over a reliable transport mechanism.

11. The method of claim 1, wherein the step of transmitting over an unreliable transport mechanism and the step of transmitting over a reliable transport mechanism are performed synchronously.

12. The method of claim 1, wherein:

the step of transmitting over an unreliable transport mechanism includes transmitting said one or more messages via a network that uses a first type of medium; and

the step of transmitting over a reliable transport mechanism includes transmitting said verification message via a network that uses a second type of medium different than said first type of medium.

13. The method of claim 1, wherein the step of transmitting over an unreliable transport mechanism or the step of transmitting over a reliable transport mechanism includes transmitting data over a wireless network.

14. The method of claim 1, wherein:

the step of transmitting over an unreliable transport mechanism includes said sender transmitting said one or more messages via an LAN that uses a first LAN protocol;

the step of transmitting over a reliable transport mechanism includes said sender transmitting said verification message via a LAN that uses a second LAN protocol; and

wherein said first LAN protocol is different than said second LAN protocol.

15. The method of claim 1, wherein:

said sender is connected to a local area network;

the step of transmitting over an unreliable transport mechanism includes transmitting said one or more messages via said local area network; and

the step of transmitting over a reliable transport mechanism includes transmitting said verification message via said local area network.

16. The method of claim 15, wherein:

the step of transmitting over an unreliable transport mechanism includes transmitting said one or more messages via a network that uses a first type of medium; and

the step of transmitting over a reliable transport mechanism includes transmitting said verification message via a network that uses a second type of medium different than said first type of medium.

17. The method of claim 15, wherein the step of transmitting over an unreliable transport mechanism or the step of transmitting over a reliable transport mechanism includes transmitting data over a wireless network.

18. The method of claim 1, wherein the step of transmitting over an unreliable transport mechanism said one or more messages includes transmitting a database data block.

19. The method of claim 1, wherein the step of transmitting over a reliable transport mechanism includes causing a one or more hardware components with circuitry configured to follow a reliable protocol to transmit said data using said reliable protocol.

20. A computer-readable medium carrying one or more sequences of instructions for transmitting one or more messages from a sender to a receiver, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

transmitting over an unreliable transport mechanism said one or more messages to said receiver; and

transmitting over a reliable transport mechanism a verification message that identifies said one or more messages to said receiver to indicate that said receiver should receive said one or more messages.

21. The computer-readable medium of claim 20, the steps further including:

storing a copy of said one or more messages;

receiving a message indicating that said receiver has received said one or more messages; and

in response to receiving the message indicating that said receiver has received said one or more messages, ceasing to store said copy of said one or more messages.

22. The computer-readable medium of claim 21, wherein the sender performs the steps of storing a copy and ceasing to store.

23. The computer-readable medium of claim 20, the steps further including:

storing a copy of said one or more messages; and

after performing the step of transmitting over an unreliable transport mechanism said one or more messages, retransmitting said one or more messages to said receiver based on said copy.

24. The computer-readable medium of claim 23, wherein the step of retransmitting is performed in response to receiving a message from said receiver indicating that said one or more messages have not been received by said receiver.

25. The computer-readable medium of claim 23, wherein the step of retransmitting is performed in response to an expiration of a time-out period.

26. The computer-readable medium of claim 20, wherein the steps further include:

receiving a response from said receiver that indicates that said one or more messages have not been received by said receiver; and

in response to receiving said response;

regenerating said one or more messages, and

retransmitting said one or more messages to said receiver.

27. The computer-readable medium of claim 20, wherein:

said sender transmits said one or more messages; and

said sender does not retransmit said one or more messages if said receiver does not receive said one or more messages.

28. The computer-readable medium of claim 20, wherein the step of transmitting over an unreliable transport mechanism is commenced after performing the step of transmitting over a reliable transport mechanism.

29. The computer-readable medium of claim 20, wherein the step of transmitting over an unreliable transport mechanism is commenced before performing the step of transmitting over a reliable transport mechanism.

30. The computer-readable medium of claim 20, wherein the step of transmitting over an unreliable transport mechanism and the step of transmitting over a reliable transport mechanism are performed synchronously.

31. The computer-readable medium of claim 20, wherein:

the step of transmitting over an unreliable transport mechanism includes transmitting said one or more messages via a network that uses a first type of medium; and

the step of transmitting over a reliable transport mechanism includes transmitting said verification message via a network that uses a second type of medium different than said first type of medium.

32. The computer-readable medium of claim 20, wherein the step of transmitting over an unreliable transport mechanism or the step of transmitting over a reliable transport mechanism includes transmitting data over a wireless network.

33. The computer-readable medium of claim 20, wherein:

the step of transmitting over an unreliable transport mechanism includes said sender transmitting said one or more messages via an LAN that uses a first LAN protocol;

the step of transmitting over a reliable transport mechanism includes said sender transmitting said verification message via a LAN that uses a second LAN protocol; and

wherein said first LAN protocol is different than said second LAN protocol.

34. The computer-readable medium of claim 20, wherein:

said sender is connected to a local area network;

the step of transmitting over an unreliable transport mechanism includes transmitting said one or more messages via said local area network; and

the step of transmitting over a reliable transport mechanism includes transmitting said verification message via said local area network.

35. The computer-readable medium of claim 34, wherein:

the step of transmitting over an unreliable transport mechanism includes transmitting said one or more messages via a network that uses a first type of medium; and

the step of transmitting over a reliable transport mechanism includes transmitting said verification message via a network that uses a second type of medium different than said first type of medium.

36. The computer-readable medium of claim 34, wherein the step of transmitting over an unreliable transport mechanism or the step of transmitting over a reliable transport mechanism includes transmitting data over a wireless network.

37. The computer-readable medium of claim 20, wherein the step of transmitting over an unreliable transport mechanism said one or more messages includes transmitting a database data block.

38. The computer-readable medium of claim 20, wherein the step of transmitting over a reliable transport mechanism includes causing a one or more hardware components with circuitry configured to follow a reliable protocol to transmit said data using said reliable protocol.

39. A computer system configured for transmitting one or more messages from a sender to a receiver, said computer system configured to perform the steps of:

transmitting over an unreliable transport mechanism said one or more messages to said receiver; and

transmitting over a reliable transport mechanism a verification message that identifies said one or more messages to said receiver to indicate that said receiver should receive said one or more messages.

40. The computer system of claim 39, the steps further including:

storing a copy of said one or more messages;

receiving a message indicating that said receiver has received said one or more messages; and

in response to receiving the message indicating that said receiver has received said one or more messages, ceasing to store said copy of said one or more messages.

41. The computer system of claim 40, wherein the sender performs the steps of storing a copy and ceasing to store.

42. The computer system of claim 39, the steps further including:

storing a copy of said one or more messages; and

after performing the step of transmitting over an unreliable transport mechanism said one or more messages, retransmitting said one or more messages to said receiver based on said copy.

43. The computer system of claim 42, wherein the step of retransmitting is performed in response to receiving a message from said receiver indicating that said one or more messages have not been received by said receiver.

44. The computer system of claim 42, wherein the step of retransmitting is performed in response to an expiration of a time-out period.

45. The computer system of claim 39, wherein the steps further include:

receiving a response from said receiver that indicates that said one or more messages have not been received by said receiver; and

in response to receiving said response;

regenerating said one or more messages, and

retransmitting said one or more messages to said receiver.

46. The computer system of claim 39, wherein:

said sender transmits said one or more messages; and

said sender does not retransmit said one or more messages if said receiver does not receive said one or more messages.

47. The computer system of claim 39, wherein the step of transmitting over an unreliable transport mechanism is commenced after performing the step of transmitting over a reliable transport mechanism.

48. The computer system of claim 39, wherein the step of transmitting over an unreliable transport mechanism is commenced before performing the step of transmitting over a reliable transport mechanism.

49. The computer system of claim 39, wherein the step of transmitting over an unreliable transport mechanism and the step of transmitting over a reliable transport mechanism are performed synchronously.

50. The computer system of claim 39, wherein:

the step of transmitting over an unreliable transport mechanism includes transmitting said one or more messages via a network that uses a first type of medium; and

the step of transmitting over a reliable transport mechanism includes transmitting said verification message via a network that uses a second type of medium different than said first type of medium.

51. The computer system of claim 39, wherein the step of transmitting over an unreliable transport mechanism or the step of transmitting over a reliable transport mechanism includes transmitting data over a wireless network.

52. The computer system of claim 39, wherein:

the step of transmitting over an unreliable transport mechanism includes said sender transmitting said one or more messages via an LAN that uses a first LAN protocol;

the step of transmitting over a reliable transport mechanism includes said sender transmitting said verification message via a LAN that uses a second LAN protocol; and

wherein said first LAN protocol is different than said second LAN protocol.

53. The computer system of claim 39, wherein:

said sender is connected to a local area network;

the step of transmitting over an unreliable transport mechanism includes transmitting said one or more messages via said local area network; and

the step of transmitting over a reliable transport mechanism includes transmitting said verification message via said local area network.

54. The computer system of claim 53, wherein:

the step of transmitting over an unreliable transport mechanism includes transmitting said one or more messages via a network that uses a first type of medium; and

the step of transmitting over a reliable transport mechanism includes transmitting said verification message via a network that uses a second type of medium different than said first type of medium.

55. The computer system of claim 53, wherein the step of transmitting over an unreliable transport mechanism or the step of transmitting over a reliable transport mechanism includes transmitting data over a wireless network.

56. The computer system of claim 39, wherein the step of transmitting over an unreliable transport mechanism said one or more messages includes transmitting a database data block.

57. The computer system of claim 39, wherein the step of transmitting over a reliable transport mechanism includes causing a one or more hardware components with circuitry configured to follow a reliable protocol to transmit said data using said reliable protocol.

58. A computer system configured for transmitting one or more messages from a sender to a receiver, said computer system configured to perform the steps of:

means for transmitting over an unreliable transport mechanism said one or more messages to said receiver; and

means for transmitting over a reliable transport mechanism a verification message that identifies said one or more messages to said receiver to indicate that said receiver should receive said one or more messages.