PACKET-BASED NETWORKING SYSTEM

• US 20110134930A1
• Filed: 12/09/2009
• Published: 06/09/2011
• Est. Priority Date: 12/09/2009
• Status: Abandoned Application

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Inventors: Davis, Alan Lynn, McLaren, Moray
• Application Number:
  US12/634,224
• Publication Number:
  US 20110134930A1
• Time in Patent Office: Days
• US Class Current: 370/401
• CPC Class Codes: H04L 1/1614 using bitmaps
• CPC Class Codes: H04L 1/1621 Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
• CPC Class Codes: H04L 1/1678 where the control information is for timing, e.g. time stamps
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 47/19 at layers above the network layer network arrangements for networked applications for scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/324 in the data link layer [OSI layer 2], e.g. HDLC
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence

Abstract

One embodiment of the present invention is directed to a networking system comprising a sending device, a receiving device, electronic communications components and transmission media through which the sending device and receiving device exchange data packets, and a networking protocol implemented in executable routines, firmware, hardware, or a combination of two or more of executable routines, firmware, hardware that provides for transmission of data in an ordered set of data packets through a sequence established between the sending device and receiving device as a result of transmitting a first data packet from the sending device to the receiving device and returning an acknowledgement by the receiving device to the sending device.

Claims

1. A networking system comprising:

a sending device;

a receiving device;

electronic communications components and transmission media through which the sending device and receiving device exchange data packets; and

a networking protocol implemented in executable routines, firmware, hardware, or a combination of two or more of executable routines, firmware, hardware that provides for transmission of data in an ordered set of data packets through a sequence established between the sending device and receiving device as a result of transmitting a first data packet from the sending device to the receiving device and returning an acknowledgement by the receiving device to the sending device.

2. The networking system of claim 1 wherein the networking protocol provides for reliable and accurate transmission of data in an ordered set of data packets despite packet duplication, packet reordering, and packet losses during transmission of the ordered set of data packets through the electronic communications components and transmission media.

3. The networking system of claim 1 wherein a sequence comprises:

a sending-device sequence descriptor stored in a sequence-descriptor cache in a memory of the sending device; and

a receiving-device sequence descriptor stored in a sequence-descriptor cache in a memory of the receiving device.

4. The networking system of claim 3 wherein the sending-device sequence descriptor includes:

a sequence-identifier field;

a receiving-device-identifier-or-address field;

a highest-completed-sequence-number field;

a highest-transmitted-sequence-number field; and

a bit map.

5. The networking system of claim of claim 4 wherein:

the values stored in the sequence-identifier field and receiving-device-identifier-or-address field together uniquely identify the sequence among all sequences in which the sending device participates;

the highest-completed-sequence-number field stores a value that identifies the sequence number of the data packet that constitutes the final data packet of an ordered subset of data packets transmitted through the sequence and acknowledged by the receiving device that includes the first transmitted data packet of the current data-transfer operation;

the highest-transmitted-sequence-number field stores a value that indicates the largest sequence number associated with a data packet transmitted to the receiving device by the sending device during the current data-transfer operation; and

the bit map indicates, for each data packet with a sequence number greater than the value stored in the highest-completed-sequence-number field and less than or equal to the value stored in the highest-transmitted-sequence-number field, whether or not the data packet has been acknowledged.

6. The networking system of claim 3 wherein the receiving-device sequence descriptor includes:

a sequence-identifier field;

a sending-device-identifier-or-address field;

a highest-completed-sequence-number field;

a final-sequence-number field; and

a bit map.

7. The networking system of claim of claim 4 wherein:

the values stored in the sequence-identifier field and sending-device-identifier-or-address field together uniquely identify the sequence among all sequences in which the receiving device participates;

the highest-completed-sequence-number field stores a value that identifies the sequence number of the data packet that constitutes the final data packet of an ordered subset of data packets received through the sequence and acknowledged by the receiving device that includes the first transmitted data packet of the current data-transfer operation;

the final-sequence-number field stores a value that indicates the largest sequence number associated with a data packet in the current data-transfer operation; and

the bit map indicates, for each data packet with a sequence number greater than the value stored in the highest-completed-sequence-number field and less than or equal to the value stored in the final-sequence-number field, whether or not the data packet has been received and acknowledged.

8. The networking system of claim 3 wherein a data-transfer request is refused by the networking protocol on the sending device when a new sequence descriptor cannot be allocated from the sequence-descriptor cache and no idle sequence that connects the sending device and receiving device is available.

9. The networking system of claim 3 wherein the receiving device refuses to establish a sequence upon receiving a first packet of the sequence when a new sequence descriptor cannot be allocated from the sequence-descriptor cache and no idle sequence that connects the sending device and receiving device is available.

10. The networking system of claim 3 wherein, when the networking protocol on the sending device receives a data-transfer request from an application program or system routine, the networking protocol allocates and initializes a new sequence descriptor for the sequence, when there is no idle sequence that interconnects the sending device and receiving device, and otherwise reinitializes an idle sequence, and transmits a first data packet of the data-transfer operation corresponding to the data-transfer request to the receiving computer.

11. A method that establishes a sequence between a sending device and a receiving device interconnected by electronic communications components and transmission media through which the sending device and receiving device exchange data packets, the method comprising:

storing a sending-device sequence descriptor, by the sending device, in a sequence-descriptor cache in a memory of the sending device transmitting a first data packet from the sending device to the receiving device;

receiving the first data packet by the receiving device;

storing a receiving-device sequence descriptor, by the receiving device, in a sequence-descriptor cache in a memory of the receiving device; and

returning an acknowledgement by the receiving device to the sending device.

12. The method of claim 11 wherein the sending-device sequence descriptor includes:

a sequence-identifier field;

a receiving-device-identifier-or-address field;

a highest-completed-sequence-number field;

a highest-transmitted-sequence-number field; and

a bit map.

14. The method of claim 11 wherein the receiving-device sequence descriptor includes:

a sequence-identifier field;

a sending-device-identifier-or-address field;

a highest-completed-sequence-number field;

a final-sequence-number field; and

a bit map.

15. The method of claim of claim 14 wherein:

the values stored in the sequence-identifier field and sending-device-identifier-or-address field together uniquely identify the sequence among all sequences in which the receiving device participates;

the highest-completed-sequence-number field stores a value that identifies the sequence number of the data packet that constitutes the final data packet of an ordered subset of data packets received through the sequence and acknowledged by the receiving device that includes the first transmitted data packet of the current data-transfer operation;

the final-sequence-number field stores a value that indicates the largest sequence number associated with a data packet in the current data-transfer operation; and

the bit map indicates, for each data packet with a sequence number greater than the value stored in the highest-completed-sequence-number field and less than or equal to the value stored in the final-sequence-number field, whether or not the data packet has been received and acknowledged.

13. The method of claim of claim 13 wherein:

the values stored in the sequence-identifier field and receiving-device-identifier-or-address field together uniquely identify the sequence among all sequences in which the sending device participates;

the highest-completed-sequence-number field stores a value that identifies the sequence number of the data packet that constitutes the final data packet of an ordered subset of data packets transmitted through the sequence and acknowledged by the receiving device that includes the first transmitted data packet of the current data-transfer operation;

the highest-transmitted-sequence-number field stores a value that indicates the largest sequence number associated with a data packet transmitted to the receiving device by the sending device during the current data-transfer operation; and

the bit map indicates, for each data packet with a sequence number greater than the value stored in the highest-completed-sequence-number field and less than or equal to the value stored in the highest-transmitted-sequence-number field, whether or not the data packet has been acknowledged.

16. A sending device within a networking system comprising:

physical hardware, including a processor, an electronic memory, and a communications controller;

an operating system that controls the physical hardware, includes drivers, and provides a program-execution environment;

an application program that executes within the program-execution environment;

and a networking protocol implemented to transmit data in an ordered set of data packets through a sequence established between the sending device and a remote receiving device as a result of transmitting a first data packet from the sending device to the remote receiving device and receiving an acknowledgement from the remote receiving device by the sending device.

17. The sending device of claim 16 wherein the networking protocol is implemented in executable routines, firmware, hardware, or a combination of two or more of executable routines, firmware, hardware.

18. The sending device of claim 16 wherein a sequence comprises, with respect to the sending device, a sending-device sequence descriptor stored in a sequence-descriptor cache in a memory of the sending device.

19. The sending device of claim 18 wherein the sending-device sequence descriptor includes:

a sequence-identifier field;

a receiving-device-identifier-or-address field;

a highest-completed-sequence-number field;

a highest-transmitted-sequence-number field; and

a bit map.

20. The sending device of claim of claim 19 wherein:

the values stored in the sequence-identifier field and receiving-device-identifier-or-address field together uniquely identify the sequence among all sequences in which the sending device participates;

the highest-completed-sequence-number field stores a value that identifies the sequence number of the data packet that constitutes the final data packet of an ordered subset of data packets transmitted through the sequence and acknowledged by the remote receiving device that includes the first transmitted data packet of the current data-transfer operation;

the highest-transmitted-sequence-number field stores a value that indicates the largest sequence number associated with a data packet transmitted to the receiving device by the sending device during the current data-transfer operation; and

the bit map indicates, for each data packet with a sequence number greater than the value stored in the highest-completed-sequence-number field and less than or equal to the value stored in the highest-transmitted-sequence-number field, whether or not the data packet has been acknowledged.