Data processing system with routing tables

• US 9,729,436 B2
• Filed: 10/20/2014
• Issued: 08/08/2017
• Est. Priority Date: 03/30/2005
• Status: Active Grant

• Current Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Original Assignee: SolarFlare Communications Incorporated (Advanced Micro Devices, Inc.)
• Inventors: Pope, Steven Leslie, Riddoch, David James, Law, Greg
• Primary Examiner(s): SCOTT, RANDY A
• Application Number:
  US14/519,065
• Publication Number:
  US 20150127851A1
• Time in Patent Office: 1,023 Days
• Field of Search: 709212, 709227, 709238, 709249, 370254, 370255, 370351
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/021 Ensuring consistency of routing table updates, e.g. by using epoch numbers
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/56 Routing software
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Abstract

A data processing system with routing tables comprising an operating system for supporting processes, such that the process are associated with one or more resources and the operating system being arranged to police the accessing by processes of resources so as to inhibit a process from accessing resources with which it is not associated. Part of this system is an interface for interfacing between each process and the operating system and a memory for storing state information for at least one process. The interface may be arranged to analyze instructions from the processes to the operating system, and upon detecting an instruction to re-initialize a process cause state information corresponding to that pre-existing state information to be stored in the memory as state information for the re-initialized process and to be associated with the resource.

Claims

1. A data processing system comprising:

one or more physical memories;

one or more physical processors, configured to provide;

an operating system, stored on at least one of the one or more physical memories, that stores a plurality of first network routing tables each comprising one or more entries, each entry indicating at least part of a route over a network to a respective destination;

at a user level, a copy of at least one of the respective first network routing tables; and

a network data transmission function transmitting data using routing information from the copy network routing table and without accessing the first network routing tables, wherein the copy network routing table is configured to be read by means of memory mapping.

2. The data processing system as claimed in claim 1 wherein the network data transmission function is external to the operating system.

3. The data processing system as claimed in claim 1 wherein the network data transmission function is at user level.

4. The data processing system as claimed in claim 1 wherein the first network routing table comprises data enabling routing using address resolution protocol.

5. The data processing system as claimed in claim 1 wherein the first network routing table comprises data enabling routing using transmission control protocol and/or user datagram protocol.

6. The data processing system as claimed in claim 1 wherein the operating system is arranged to signal when data stored in the first network routing table is updated.

7. The data processing system as claimed in claim 1 wherein said data processing system is configured to check the first network routing table for updates.

8. The data processing system as claimed in claim 1 wherein the memory mapping is read only memory mapping.

9. The data processing system as claimed in claim 1 further configured to provide a counter that is incremented each time a change is made to the first network routing table.

10. The data processing as claimed in claim 1 wherein the operating system is arranged to transmit data using the first network routing system.

11. The data processing system as claimed in claim 1 wherein the network data transmission function is arranged to transmit the data in the form of packets and to create packet headers for such packets based on information in the copy network routing table.

12. The data processing system as claimed in claim 1 wherein the operating system is arranged to delete entries from the first network routing table if they are unused.

13. The data processing system as claimed in claim 12 wherein the operating system is arranged to periodically delete, with a first frequency, unused entries from the first network routing table.

14. The data processing system as claimed in claim 13 wherein the network data transmission function is arranged to transmit to the operating system signals for causing the operating system to maintain entries in the network routing table.

15. The data processing system as claimed in claim 14 wherein the signals are dedicated messages for maintaining tables in the operating system.

16. The data processing system as claimed in claim 14 wherein the signals are address resolution protocol reinforce messages.

17. The data processing system as claimed in claim 14 wherein the signals are sent periodically with a second frequency.

18. The data processing system as claimed in claim 17 wherein the second frequency is greater than the first frequency.

19. A data processing system as claimed in claim 9, wherein the counter is configured such that incrementation of the counter identifies that data within the system is inconsistent.

20. A non-transitory computer readable storage medium storing machine readable code for execution by a data processing system to provide:

an operating system that stores a plurality of first network routing tables comprising one or more entries each indicating at least part of a route over a network to a respective destination;

a copy of one of the first network routing tables at a user level; and

a network data transmission function transmitting data using routing information from the copy network routing table and without accessing the first network routing tables, wherein the copy network routing table is configured to be read by means of memory mapping.

21. A method for transmitting data from a data processing system, the method comprising:

storing in an operating system of the data processing system, a plurality of first network routing tables comprising one or more entries each indicating at least part of a route over a network to a respective destination;

storing at a user level a copy of one of the respective first network routing tables;

transmitting data using routing information from the copy network routing table and without accessing the first network routing tables, wherein the copy network routing table is configured to be read by means of memory mapping.

22. A data processing system comprising:

one or more physical memories;

one or more physical processors, configured to provide;

an operating system, stored on at least one of the one or more physical memories, that stores a plurality of first network routing tables each comprising one or more entries, each entry indicating at least part of a route over a network to a respective destination;

at a user level, a copy of at least one of the respective first network routing tables;

a network data transmission function transmitting data using routing information from the copy network routing table and without accessing the first network routing tables; and

a network endpoint, wherein the system is arranged such that the network endpoint is unable to access the first network routing tables directly.

23. A data processing system as claimed in claim 22, further configured to provide a counter configured to be incremented in response to an indication that cached state at one or more network endpoints is inconsistent.

24. A data processing system as claimed in claim 23, wherein in response to the counter being incremented, the network endpoint is configured to read the copy network routing table.

25. A non-transitory computer readable storage medium storing software for execution by a data processing system to provide:

an operating system that stores a plurality of first network routing tables comprising one or more entries each indicating at least part of a route over a network to a respective destination;

a copy of one of the first network routing tables at a user level;

a network data transmission function transmitting data using routing information from the copy network routing table and without accessing the first network routing tables; and

a network endpoint, wherein the system is arranged such that the network endpoint is unable to access the first network routing tables directly.

26. A method for transmitting data from a data processing system comprising a network endpoint, the method comprising:

storing in an operating system of the data processing system, a plurality of first network routing tables comprising one or more entries each indicating at least part of a route over a network to a respective destination;

storing at a user level a copy of one of the respective first network routing tables;

transmitting data using routing information from the copy network routing table and without accessing the first network routing tables,

wherein the system is arranged such that the network endpoint is unable to access the first network routing tables directly.