Avoiding delayed data

• US 9,391,840 B2
• Filed: 03/07/2013
• Issued: 07/12/2016
• Est. Priority Date: 05/02/2012
• Status: Active Grant

• Current Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Original Assignee: SolarFlare Communications Incorporated (Advanced Micro Devices, Inc.)
• Inventors: Pope, Steve L., Riddoch, David J., Mansley, Kieran
• Primary Examiner(s): LIN, WEN TAI
• Application Number:
  US13/789,221
• Publication Number:
  US 20130297774A1
• Time in Patent Office: 1,223 Days
• Field of Search: 709/224, 709/235, 370/235, 370/328
• US Class Current: 1/1
• CPC Class Codes: H04L 41/083 for increasing network speed
• CPC Class Codes: H04L 47/286 Time to live
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/564 Attaching a deadline to packets, e.g. earliest due date first

Abstract

Roughly described, a network interface device receiving data packets from a computing device for transmission onto a network, the data packets having a certain characteristic, transmits the packet only if the sending queue has authority to send packets having that characteristic. The data packet characteristics can include transport protocol number, source and destination port numbers, source and destination IP addresses, for example. Authorizations can be programmed into the NIC by a kernel routine upon establishment of the transmit queue, based on the privilege level of the process for which the queue is being established. In this way, a user process can use an untrusted user-level protocol stack to initiate data transmission onto the network, while the NIC protects the remainder of the system or network from certain kinds of compromise.

Claims

1. A data processing system for selectively transmitting data onto a network, the data processing system comprising:

an application running on a processor, the application configured to form data for transmission and cause a timestamp to be generated and associated with the data for transmission, said timestamp being dependent on one of;

a time at which said data is formed by the application; and

a time at which said application requests transmission;

a network protocol stack running on a processor, the network protocol stack configured to form the data for transmission into one or more network messages for transmission over a network connection, the one or more network messages being associated with the timestamp; and

a network interface device providing an interface between the network protocol stack and the network and comprising a delay determination unit, the delay determination unit configured to, immediately prior to the one or more network messages being transmitted onto the network by means of the network interface device, check the timestamp to determine the time elapsed from the time represented by the timestamp and, if the time elapsed is greater than a maximum period, cause the one or more network messages to be discarded.

2. A data processing system as claimed in claim 1, wherein the network protocol stack is configured to generate the timestamp in response to the application requesting transmission of the data for transmission.

3. A data processing system as claimed in claim 2, wherein the application is configured to request transmission of the data for transmission by means of one or more calls to a socket library.

4. A data processing system as claimed in claim 1, wherein the application is configured to generate the timestamp on forming the data for transmission and the network protocol stack is configured to receive the timestamp on accessing the data for transmission.

5. A data processing system as claimed in claim 1, wherein the timestamp indicates the time at which the timestamp is generated.

6. A data processing system as claimed in claim 1, wherein the network protocol stack is configured to include the timestamp in the one or more network messages, optionally in the metadata of the one or more network messages.

7. A data processing system as claimed in claim 1, wherein the delay determination unit is provided at an interface controller of the network interface device.

8. A data processing system as claimed in claim 1, wherein the network interface device includes a direct memory access (DMA) controller and the delay determination unit is configured to check the timestamp in response to the DMA controller retrieving the one or more network messages from a transmit queue of the data processing system.

9. A data processing system as claimed in claim 1, wherein, on discarding the one or more network messages, the network connection is reset or the transmission of any further network messages over the network connection is disabled.

10. A data processing system as claimed in claim 1, wherein the network protocol stack is configured to notify the application if the one or more network messages are discarded.

11. A data processing system as claimed in claim 1, wherein the network protocol stack is configured to, on generating a network message for retransmission of an original network message, include in the network message for retransmission the timestamp included in the original network message for transmission.

12. A data processing system as claimed in claim 1, further comprising a control interface by means of which the application can specify the maximum period to the delay determination unit for the network connection or in respect only of the data for transmission.

13. A data processing system as claimed in claim 12, wherein the control interface is further configured to, in response to a request from the application, cause the network protocol stack to indicate to the application those network messages that have been discarded by the delay determination unit.

14. A data processing system as claimed in claim 12, wherein the control interface is further configured to, in response to a request from the application, cause the network protocol stack to indicate to the application whether the network connection has been reset or disabled.

15. A data processing system as claimed in claim 12, wherein the delay determination unit is configured to, if the time elapsed does not exceed the maximum period, allow the one or more network messages to be transmitted onto the network by means of the network interface device, and the network protocol stack is configured to, on an acknowledgement message being received from a remote endpoint of the network connection indicating that the remote endpoint has received one or more of the network messages, generating an acknowledgment timestamp so as to record when the acknowledgement message is received at the data processing system.

16. A data processing system as claimed in claim 15, wherein the control interface is further configured to, in response to a request from the application, cause the network protocol stack to provide a representation of the acknowledgment timestamp to the application.

17. A data processing system as claimed in claim 1, wherein the application is further configured to provide the maximum period to the network protocol stack with the data for transmission.

18. A data processing system as claimed in claim 1, wherein the delay determination unit is configured to, on causing one or more network messages to be discarded, cause an event indicating which network messages have been discarded to be written to an event queue of the application.

19. A method for selectively transmitting data onto a network from a data processing system supporting at least one application and a network interface device, the at least one application being operable to transmit data over a network by means of the network interface device, the method comprising:

forming data for transmission at an application;

generating a timestamp and associating the timestamp with the data for transmission, said timestamp being dependent on one of;

a time at which said data is formed by the application; and

a time at which said application requests transmission;

subsequently, forming the data for transmission into one or more network messages for transmission over the network, the one or more network messages being associated with the timestamp; and

immediately prior to the one or more network messages being transmitted onto the network, checking the timestamp at the network interface device to determine the time elapsed from the time represented by the timestamp and, if the time elapsed is greater than a maximum period, causing the one or more network messages to be discarded, said network interface device providing a interface to the network.

20. A data processing system for selectively transmitting data onto a network, the data processing system comprising:

an application configured to form data for transmission and cause a timestamp to be generated and associated with the data for transmission;

a network protocol stack configured to form the data for transmission into one or more network messages for transmission over a network connection, the one or more network messages being associated with the timestamp;

a network interface device comprising a delay determination unit, the delay determination unit configured to, immediately prior to the one or more network messages being transmitted onto the network by means of the network interface device, check the timestamp to determine the time elapsed from the time represented by the timestamp and, if the time elapsed is greater than a maximum period, cause the one or more network messages to be discarded; and

a control interface by means of which the application can specify the maximum period to the delay determination unit for the network connection or in respect only of the data for transmission;

wherein the delay determination unit is configured to, if the time elapsed does not exceed the maximum period, allow the one or more network messages to be transmitted onto the network by means of the network interface device, and the network protocol stack is configured to, on an acknowledgement message being received from a remote endpoint of the network connection indicating that the remote endpoint has received one or more of the network messages, generating an acknowledgment timestamp so as to record when the acknowledgement message is received at the data processing system; and

the control interface is further configured to, in response to a request from the application, cause the network protocol stack to provide a representation of the acknowledgment timestamp to the application.