Feed processing

• US 10,505,747 B2
• Filed: 03/07/2013
• Issued: 12/10/2019
• Est. Priority Date: 10/16/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.
• Primary Examiner(s): Divito, Walter J
• Assistant Examiner(s): Luo, Anthony
• Application Number:
  US13/789,353
• Publication Number:
  US 20140105208A1
• Time in Patent Office: 2,469 Days
• CPC Class Codes: G06F 13/385 for adaptation of a particular data processing system to different peripheral devices
• CPC Class Codes: G06F 2213/0058 Bus-related hardware virtualisation
• CPC Class Codes: G06F 2213/3808 Network interface controller
• CPC Class Codes: H04L 12/1804 for stock exchange and similar applications
• CPC Class Codes: H04L 49/90 Buffering arrangements

Abstract

A data processing system comprising: a processing subsystem supporting a plurality of consumers, each consumer being arranged to process messages received into a corresponding receive queue; a network interface device supporting a virtual interface for each of the receive queues; and a hardware accelerator coupled to the processing subsystem by the network interface device and configured to parse one or more streams of data packets received from a network so as to, for each consumer: identify in the data packets messages having one or more of a set of characteristics associated with the consumer; and frame the identified messages in a new stream of data packets addressed to a network endpoint associated with the virtual interface of the consumer so as to cause said new stream of data packets to be delivered into the receive queue of the consumer.

Claims

1. A network interface device comprising:

circuitry configured to support a virtual interface for each of a plurality of receive queues associated with a plurality of application layer consumers comprised within a processing subsystem;

a hardware accelerator configured to parse one or more streams of data packets received from a network so as to;

identify application layer messages within the received data packets and extract application layer messages having one or more of a respective set of characteristics requested by a respective application layer consumer;

duplicate application layer messages that have one or more of the respective set of characteristics associated with more than one application layer consumer so as to provide those application layer messages to each of those application layer consumers; and

frame the identified application layer messages in a new stream of data packets for each application layer consumer, by encapsulating the identified application layer messages with headers identifying each respective application layer consumer into data packets, such that the data packets are addressed to a network endpoint associated with the virtual interface of the respective application layer consumer so as to cause said new stream of data packets to be delivered into the receive queue of the respective application layer consumer.

2. A network interface device as claimed in claim 1, wherein the hardware accelerator is configured to not forward said one or more streams of data packets received from the network.

3. A network interface device as claimed in claim 1, wherein each new stream of data packets for an application layer consumer is formed in accordance with a predetermined network protocol.

4. A network interface device as claimed in claim 1, wherein each new stream of data packets for an application layer consumer is formed in accordance with the same network protocol in accordance with which received streams of data packets comprising application layer messages for the new stream are formed.

5. A network interface device as claimed in claim 1, wherein the hardware accelerator is further configured to, on parsing each stream of data packets received from the network, identify control messages intended for all recipients of application layer messages of that received data stream and include those control messages in each of the new streams of data packets directed to application layer consumers that are recipients of application layer messages from that received data stream.

6. A network interface device as claimed in claim 5, wherein at least one of the streams of data packets received from the network is a financial data feed from an electronic exchange and the control messages in that data stream intended for all recipients of application layer messages of that received data stream are control messages relating to the operation of the electronic exchange and intended for all subscribers to that financial data feed.

7. A network interface device as claimed in claim 1, wherein the hardware accelerator is further configured to, on parsing each stream of data packets received from the network, identify control messages intended for all recipients of application layer messages of that received data stream and include those control messages in a new streams of data packets directed to one or more predetermined application layer consumers of the set of application layer consumers that are recipients of application layer messages from that received data stream.

8. A network interface device as claimed in claim 1, wherein each new stream of data packets for an application layer consumer is formed in accordance with the same application layer protocols with which the received streams of data packets comprising application layer messages for the new stream are formed.

9. A network interface device as claimed in claim 1, wherein the hardware accelerator is configured to do one of the following on receiving application layer messages that do not have any of the characteristics associated with the application layer consumers and are not control messages intended for all recipients of application layer messages from the received data streams:

discard those application layer messages;

deliver those application layer messages in a data stream to one or more predetermined application layer consumers;

or

deliver each of those application layer messages in a data stream to an application layer consumer selected by means of a hash performed over one or more characteristics of that application layer message.

10. A network interface device as claimed in claim 1, wherein the hardware accelerator is configured to, on receiving a stream of data packets that includes redundant forward error correction information, use the forward error correction information to attempt to recover any missing data packets and discard the forward error correction information prior to parsing the stream of data packets.

11. A network interface device as claimed in claim 1, wherein the hardware accelerator is configured to discard duplicate application layer messages in a received stream of data packets.

12. A network interface device as claimed in claim 1, wherein the hardware accelerator is configured to, for a given application layer consumer, convert application layer messages identified in the received data streams for that application layer consumer into a predefined data format prior to inclusion of the identified application layer messages in the corresponding new data stream.

13. A network interface device as claimed in claim 1, wherein the hardware accelerator is configured to, prior to inclusion of the identified application layer messages in a new data stream, process at least some of the identified application layer messages by performing one or more of:

conversion of predefined data representations in the identified application layer messages into host endian natural representations;

conversion of predefined numeric values in the identified application layer messages into a binary numeric format;

decompression of the identified application layer messages; and

discarding unwanted fields from the identified application layer messages.

14. A network interface device as claimed in claim 1, wherein the hardware accelerator is configured to deliver data packets of a new data stream into its corresponding receive queue according to a reliable delivery mechanism.

15. A network interface device as claimed in claim 1, wherein each application layer consumer is configured to identify to the hardware accelerator at least some of the set of characteristics to be associated with that application layer consumer.

16. A network interface device as claimed in claim 1, wherein the hardware accelerator or network interface device further comprises a data store holding for each of the application layer consumers the set of characteristics associated with that application layer consumer.

17. A network interface device as claimed in claim 16, further comprising a software interface configured to, in response to an appropriately formatted request from a application layer consumer that includes a representation of a set of characteristics identifying application layer messages required by that application layer consumer, cause that set of characteristics to be stored at the data store and associated with the application layer consumer.

18. A network interface device as claimed in claim 17, wherein the software interface is configured to write the set of characteristics to the data store by means of a driver of the network interface device.

19. A network interface device as claimed in claim 17, wherein the software interface is an application programming interface.

20. A network interface device as claimed in claim 1, wherein the hardware accelerator is configured to update the sets of characteristics stored at the data store in respect of each application layer consumer in dependence on information received in application layer messages from the network.

21. A network interface device as claimed in claim 1, wherein the hardware accelerator is configured to identify in application layer messages having one or more of a set of characteristics associated with an application layer consumer associations between one or more characteristics of the current set and a new characteristic not currently associated with that application layer consumer, the hardware accelerator being configured to store said new characteristic at the data store and associate the new characteristic with the application layer consumer.

22. A network interface device as claimed in claim 21, wherein at least one of the application layer consumers is a financial application layer consumer configured to process application layer messages relating to financial securities.

23. A network interface device as claimed in claim 22, wherein the financial application layer consumer is configured to identify a set of characteristics to the hardware accelerator that includes one or more of:

security symbol, order ID, an identifier of the financial exchange at which the application layer message originates, and a price or other financial parameter of a security or a market.

24. A network interface device as claimed in claim 22, wherein the new characteristic is an order ID not yet known to the respective application layer consumer and the one or more characteristics of the current set is a security symbol.

25. A network interface device as claimed in claim 1, wherein the network interface device is coupled to the processing subsystem by means of a data bus.

26. A network interface device as claimed in claim 1, wherein the network interface device is configured to write directly into the receive queues of the application layer consumers by means of direct memory access.

27. A network interface device as claimed in claim 1, wherein the hardware accelerator is a reconfigurable logic device.

28. A method for distributing application layer messages to application layer consumers, the method comprising:

receiving a request, from a plurality of application layer consumers, for application layer messages from one or more streams of data packets received at the hardware accelerator by indicating to the hardware accelerator a respective set of characteristics identifying those application layer messages; and

on receiving the one or more streams of data packets from a network, the hardware accelerator parsing the streams of data packets and;

identifying application layer messages within the received data packets and extracting those application layer messages having one or more of the respective set of characteristics requested by a respective application layer consumer;

duplicating the application layer messages that have one or more of the respective set of characteristics associated with more than one application layer consumer so as to provide those application layer messages to each of those application layer consumers; and

framing the identified application layer messages in a new stream of data packets for each application layer consumer, by encapsulating the identified application layer messages with headers identifying each respective application layer consumer into data packets, such that the data packets are addressed to a network endpoint associated with a virtual interface of the respective application layer consumer provided at the network interface device so as to cause said new stream of data packets to be delivered into the receive queue of the respective application layer consumer.

29. A data processing system comprising:

a processing subsystem supporting a plurality of application layer consumers, each application layer consumer being arranged to process application layer messages matching a respective set of characteristics requested by that application layer consumer received into a respective receive queue associated with that application layer consumer;

a network interface device supporting a virtual interface for each of the receive queues and comprising a hardware accelerator, said hardware accelerator configured to parse one or more streams of data packets received from a network so as to;

identify application layer financial data messages within the data packets and extract those application layer messages having one or more of the respective set of financial characteristics requested by a respective application layer consumer;

duplicate the application layer financial messages that have one or more of the respective set of financial characteristics associated with more than one application layer consumer so as to provide those application layer messages to each of those application layer consumers; and

frame the identified application layer messages in a new stream of data packets for each application layer consumer, by encapsulating the identified application layer messages with headers identifying each respective application layer consumer into data packets, such that the data packets are addressed to a network endpoint associated with the virtual interface of the respective application layer consumer so as to cause said new stream of data packets to be delivered into the receive queue of the respective application layer consumer.

30. A network interface device comprising:

circuitry configured to support a virtual interface for each of a plurality of receive queues, each receive queue being associated with a respective application layer consumer supported by a processing subsystem;

a hardware accelerator configured to parse one or more streams of data packets received from a network so as to;

identify application layer financial data messages within the data packets and extract those application layer messages having one or more of a respective set of financial characteristics requested by a respective application layer consumer;

duplicate the application layer financial messages that have one or more of the respective set of financial characteristics associated with more than one application layer consumer so as to provide those application layer messages to each of those application layer consumers; and

frame the identified application layer messages in a new stream of data packets for each application layer consumers, by encapsulating the identified application layer messages with headers identifying each respective application layer consumer into data packets, such that the data packets are addressed to a network endpoint associated with the virtual interface of the respective application layer consumer so as to cause said new stream of data packets to be delivered into the receive queue of the respective application layer consumer.