Reliable connectionless network protocol

• US 6,310,892 B1
• Filed: 01/09/1998
• Issued: 10/30/2001
• Est. Priority Date: 11/21/1994
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle Corporation
• Inventors: Olkin, Jeffrey C.
• Primary Examiner(s): Zimmerman, Mark
• Assistant Examiner(s): Santiago, Enrique L
• Application Number:
  US09/005,526
• Time in Patent Office: 1,390 Days
• Field of Search: 370/473, 370/474, 370/401, 370/469, 370/471, 370/235, 370/338, 370/349, 370/252, 370/392, 370/389, 455/445, 455/456, 455/500, 455/422, 455/446
• US Class Current: 370/473
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A reliable connectionless protocol is used in a networking environment. A transport layer receives data for transfer between a source node and a destination node on a network. The transport layer divides the data into predetermined length data packets, and generates a segment header for each data packet. The transport layer generates independent segments by combining each data packet with a corresponding segment header. Consequently, each segment, including the first segment and the last segment, contains a data packet. The independent segments are transferred from the source node to the destination node via the network without establishing a connection. A transport layer on the destination node creates local state upon receipt of the first segment, and extracts the data from the data packets to re-construct the original data. The local state is released when the destination node receives the last segment in the message.

Claims

1. A method for transferring data from a source node to a destination node over a network, the method comprising the computer-implemented steps of:

dividing said data into a series of one or more segments;

creating a plurality of packets, wherein each packet of said plurality of packets includes;

first data that allows said destination node to determine whether all segments of said series have been received at said destination node, and

second data that allows said destination node to order said segments to reconstruct said data that was divided into said series of one or more segments; and

sending said plurality of packets from said source node to said destination node.

2. The method of claim 1, wherein said first data includes third data that indicates whether each packet of said plurality of packets includes a first segment of said series of one or more segments.

3. The method of claim 2, wherein said third data includes a first bit that is set by the source node to indicate that a particular packet includes said first segment of said series of one or more segments.

4. The method of claim 1, wherein said first data includes third data that indicates whether each packet of said plurality of packets includes a last segment of said series of one or more segments.

5. The method of claim 4, wherein said third data includes a second bit that is not set by the source node to indicate that a particular packet includes said last segment of said series of one or more segments.

6. The method of claim 1, wherein said first data that indicates whether each packet of said plurality of packets includes an intermediate segment of said series of one or more segments.

7. The method of claim 6, wherein said third data includes a first bit that is not set by the source node and a second bit that is set by the source node to indicate that a particular packet includes said intermediate segment of said series of one or more segments.

8. The method of claim 1, wherein said first data includes third data that indicates whether said plurality of packets consists of one packet.

9. The method of claim 8, wherein said third data includes a first bit that is set by the source node and a second bit that is not set by the source node to indicate that said series of one or more segments consists of one segment that is included in said one packet.

10. The method of claim 1, wherein said second data includes a sequence number that indicates for each packet of said plurality of packet s a position in said series for each segment that is included in each packet.

11. The method of claim 1, wherein each packet of said plurality of packets further includes third data that identifies the source node.

12. The method of claim 1, wherein each packet of said plurality of packets further includes third data that specifies an address of the destination node.

13. The method of claim 1, wherein each packet of said plurality of packets further includes third data that specifies a size of each packet.

14. The method of claim 1, further comprising the computer-implemented steps of:

receiving, at said source node from said destination node, an acknowledgement for each packet that is received by said destination node; and

when said acknowledgement for a particular packet is not received within a predetermined length of time, sending said particular packet from said source node to said destination node.

15. The method of claim 14, wherein said predetermined length of time is adjusted based on how long after sending each packet said acknowledgement is received.

16. A method for transferring data from a source node to a destination node over a network, the method comprising the computer-implemented steps of:

receiving, at said destination node from said source node, a plurality of packets, wherein each packet of said plurality of packets includes a segment created by said source node dividing said data into a series of segment;

determining based on first data included in each packet whether all segments of said series have been received at said destination node; and

when all segments of said series have been received, ordering said segments based on second data included in each packet to reconstruct said data that was divided into said series of one or more segments.

17. The method of claim 16, further comprising the steps of:

initializing, at said destination node, local state information in response to said destination node receiving a first packet of said plurality of packets, wherein said destination node uses said local state information to track additional packets of said plurality of packets that are received, and wherein said destination node uses said local state information to order said segments; and

discarding, at said destination node, said local state information after all packets of said plurality of packets are received.

18. The method of claim 17, wherein said step of discarding said local state information is performed after a predetermined length of time after all packets of said plurality of packets are received.

19. The method of claim 17, further comprising the computer-implemented step of:

receiving a duplicate of a particular packet of said plurality of packets, wherein said particular packet has already been received at said destination node; and

discarding said duplicate of said particular packet.

20. A computer-readable medium carrying one or more sequences of instructions for transferring data from a source node to a destination node over a network, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to:

divide said data into a series of one or more segments;

create a plurality of packets, wherein each packet of said plurality of packets includes;

first data that allows said destination node to determine whether all segments of said series have been received at said destination node, and

second data that allows said destination node to order said segments to reconstruct said data that was divided into said series of one or more segments; and

send said plurality of packets from said source node to said destination node.

21. The computer-readable medium of claim 20, wherein said first data includes third data that indicates whether each packet of said plurality of packets includes a first segment of said series of one or more segments.

22. The computer-readable medium of claim 21, wherein said third data includes a first bit that is set by the source node to indicate that a particular packet includes said first segment of said series of one or more segments.

23. The computer-readable medium of claim 20, wherein said first data includes third data that indicates whether each packet of said plurality of packets includes a last segment of said series of one or more segments.

24. The computer-readable medium of claim 23, wherein said third data includes a second bit that is not set by the source node to indicate that a particular packet includes said last segment of said series of one or more segments.

25. The computer-readable medium of claim 20, wherein said first data that indicates whether each packet of said plurality of packets includes an intermediate segment of said series of one or more segments.

26. The computer-readable medium of claim 25, wherein said third data includes a first bit that is not set by the source node and a second bit that is set by the source node to indicate that a particular packet includes said intermediate segment of said series of one or more segments.

27. The computer-readable medium of claim 20, wherein said first data includes third data that indicates whether said plurality of packets consists of one packet.

28. The computer-readable medium of claim 27, wherein said third data includes a first bit that is set by the source node and a second bit that is not set by the source node to indicate that said series of one or more segments consists of one segment that is included in said one packet.

29. The computer-readable medium of claim 20, wherein said second data includes a sequence number that indicates for each packet of said plurality of packets a position in said series for each segment that is included in each packet.

30. The computer-readable medium of claim 20, wherein each packet of said plurality of packets further includes third data that identifies the source node.

31. The computer-readable medium of claim 20, wherein each packet of said plurality of packets further includes third data that specifies an address of the destination node.

32. The computer-readable medium of claim 20, wherein each packet of said plurality of packets further includes third data that specifies a size of each packet.

33. The computer-readable medium of claim 20, further comprising instructions to:

receive, at said source node from said destination node, an acknowledgement for each packet that is received by said destination node; and

when said acknowledgement for a particular packet is not received within a predetermined length of time, send said particular packet from said source node to said destination node.

34. The computer-readable medium of claim 33, wherein said predetermined length of time is adjusted based on how long after sending each packet said acknowledgement is received.

35. A computer-readable medium carrying one or more sequences of instructions for transferring data from a source node to a destination node over a network, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to:

receive, at said destination node from said source node, a plurality of packets, wherein each packet of said plurality of packets includes a segment created by said source node dividing said data into a series of segments;

determine based on first data included in each packet whether all segments of said series have been received at said destination node; and

when all segments of said series have been received, order said segments based on second data included in each packet to reconstruct said data that was divided into said series of one or more segments.

36. The computer-readable medium of claim 35, further comprising instructions to:

initialize, at said destination node, local state information in response to said destination node receiving a first packet of said plurality of packets, wherein said destination node uses said local state information to track additional packets of said plurality of packets that are received, and wherein said destination node uses said local state information to order said segments; and

discard, at said destination node, said local state information after all packets of said plurality of packets are received.

37. The computer-readable medium of claim 36, wherein said step of discarding said local state information is performed after a predetermined length of time after all packets of said plurality of packets are received.

38. The computer-readable medium of claim 36, further comprising instructions to:

receive a duplicate of a particular packet of said plurality of packets, wherein said particular packet has already been received at said destination node; and

discard said duplicate of said particular packet.