Electronic data transfer based on selective storage of incoming packets

• US 7,286,483 B2
• Filed: 11/14/2002
• Issued: 10/23/2007
• Est. Priority Date: 11/14/2002
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Connor, Patrick L.
• Primary Examiner(s): LEE, CHI HO A
• Application Number:
  US10/294,143
• Publication Number:
  US 20040095935A1
• Time in Patent Office: 1,804 Days
• Field of Search: 370/252, 370/392, 370/419
• US Class Current: 370/252
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• 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/163 In-band adaptation of TCP data exchange; In-band control procedures

Abstract

End-to-end data transfer between computing platforms in a transport control protocol (TCP) environment is improved by restricting which packets are stored in a receive memory of an input/output (I/O) circuit. In one embodiment, received packets are examined as to type, and the number of packets stored in the receive memory is monitored. If the number of stored packets exceeds a threshold value, then subsequently received data packets are discarded, whereas latency-sensitive priority data such as acknowledgements (ACKs) are retained in the receive memory, until the number of stored packets is reduced. Various methods, as well as application of the circuit to a system and to a machine-readable article, are also described.

Claims

1. A circuit comprising:

a parsing module to receive a data stream from a network and to separate acknowledgement packets from data packets in the data stream; and

an analyzer, coupled to the parsing module and to a memory, to determine the available capacity of the memory, and to selectively store the acknowledgement packets and a portion of the data packets into the memory based upon the available capacity being less than a threshold amount and wherein the analyzer is to store the acknowledgement packets and drop the data packets based upon the determined number of stored packets being greater than or equal to the threshold number.

2. The circuit recited in claim 1, wherein the circuit is an input/output (I/O) device from the group consisting of a client I/O device, a server I/O device, a network interface, a network interface card, a server adapter, a network adapter, a media access card, and an Ethernet media access card.

3. An input/output (I/O) device comprising:

an interface to receive a data stream of intermixed packets from a network;

an I/O device memory to store the packets;

an analyzer to determine an amount of I/O device memory available to store the packets; and

a parsing module to check the contents of the packets and to classify selected packets based on latency-sensitive data and to separate the packets into data packets and ACK data packets,

wherein the analyzer is to store a portion of the packets into the I/O device memory based upon a comparison of the amount of I/O device memory available with a threshold amount and, the analyzer is to store the ACK packets and to drop the data packets based upon the determined number of stored packets being greater than or equal to the first threshold number.

4. The device of claim 3, wherein the analyzer is to compare the determined number of stored packets to a second threshold number and to store a relatively greater portion of the received packets based upon the determined number of stored packets being less than or equal to the second threshold number.

5. The device of claim 4, wherein the I/O device further comprises:

a bus interface coupled to the analyzer and the I/O device memory to transmit the stored data packets to a client.

6. The device of claim 4, wherein the I/O device further comprises:

a bus interface coupled to the analyzer and the I/O device memory to transmit the stored ACK packets to a server through the network.

7. A method comprising:

receiving a stream of intermixed packets;

checking the contents of the packets and classifying the packets into one of multiple different types including data packets and acknowledgement (ACK) data;

determining an amount of memory available to store the packets; and

storing a relatively greater portion of the packets based on the outcome of the comparison.

8. The method of claim 7 wherein, in storing, the latency-sensitive packets comprise latency-sensitive data from the group consisting of acknowledgment (ACK) data, length of a received packet, priority designation, transport control protocol (TCP) port, and security encryption information.

9. The method of claim 8, wherein receiving comprises:

receiving ACK packets in a TCP protocol environment.

10. The method of claim 9, wherein storing comprises:

storing ACK packets and dropping data packets based upon the amount of memory available falling below the threshold amount.

11. The method of claim 10, wherein storing ACK packets and dropping data packets based upon the amount of memory available falling below the threshold amount comprises:

determining the number of packets stored in the memory;

checking the contents of selected packets for ACK data and classifying the packets into data and ACK packets;

comparing the determined number of stored packets in the memory to a first threshold number; and

storing the ACK packets and dropping the data packets based upon the determined number of stored packets exceeding the first threshold number.

12. The method of claim 11, wherein storing the packets further comprises:

comparing the determined number of stored packets to a second threshold number; and

latency-sensitive data from the group consisting of acknowledgment (ACK) data, length of a received packet, priority designation, transport control protocol (TCP) port, and security encryption information.

13. The method of claim 12, wherein storing a relatively greater portion of the packets comprises:

storing the data and ACK packets based upon the determined number of stored packets being less than or equal to the second threshold number.

14. A system comprising:

a processor;

a host memory coupled to the processor; and

an input/output (I/O) device coupled to the host memory and to a network interface, the I/O device to control the transfer of data from the network interface to the host memory by performing;

receiving a data stream of intermixed packets from the network interface;

checking the contents of the packets and classifying the packets into first and second types of packets;

determining an amount of memory available to store the packets; and

storing only the first types of packets when the amount of memory available falls below a threshold amount and discarding those packets when the amount of memory available falls below the threshold amount.

15. The system of claim 14, wherein the first and second packet types comprise latency-sensitive packets and data packets.

16. The system of claim 15, wherein the contents of the latency-sensitive packets comprise:

storing the ACK data and a portion of the data packets based upon the amount of memory available falling below a threshold amount and dropping data packets based on the amount of memory falling below the threshold amount.