Data processing system with routing tables

• US 8,868,780 B2
• Filed: 10/31/2007
• Issued: 10/21/2014
• 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:
  US11/982,109
• Publication Number:
  US 20080244087A1
• Time in Patent Office: 2,547 Days
• Field of Search: 711/152, 709/238, 709/217, 709/223, 709/224, 370/152
• US Class Current: 709/238
• 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:

an operating system that stores a first network routing table comprising one or more entries each indicating at least part of a route over a network to a respective destination, the operating system being arranged to transmit data using the first network routing table;

a transmission support function internal to the operating system and arranged to maintain a copy at the operating system of the first network routing table by updating the copy network routing table to include changes to the first network routing table; and

a network data transmission function external to the operating system and at user level arranged to transmit data in accordance with the copy network routing table without accessing the first network routing table, the network data transmission function being arranged to read the copy network routing table by means of memory mapping.

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

3. A 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.

4. A data processing system as claimed in claim 1, wherein the operating system is arranged to signal to the transmission support function when data stored in the first network routing table is updated.

5. A data processing system as claimed in claim 1, wherein the transmission support function is arranged to check the first network routing table for updates.

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

7. A data processing system as claimed in claim 1, further comprising a network endpoint, wherein the system is arranged such that the network endpoint is unable to access the first network routing table directly.

8. A data processing system as claimed in claim 1, wherein the system has a counter and is arranged to maintain the counter by incrementing it each time a change is made to the first network routing table.

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

10. A 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.

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

12. A data processing system as claimed in claim 11, 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.

13. A data processing system as claimed in claim 12 wherein the signals are dedicated messages for maintaining tables in the operating system.

14. A data processing system as claimed in claim 12, wherein the signals are address resolution protocol reinforce messages.

15. A data processing system as claimed in claim 12, wherein the signals are sent periodically with a second frequency.

16. A data processing system as claimed in claim 15, wherein the second frequency is greater than the first frequency.

17. A non-transitory medium comprising machine readable code for execution by a data processing system comprising:

an operating system that stores a first network routing table having one or more entries each indicating at least part of a route over a network to a respective destination, the machine readable code defining;

a transmission support function arranged to maintain a copy at the operating system of the first network routing table, wherein the copy network routing table is maintained by copying updates to the first network routing table to the copy network routing table upon receipt of a signal indicating that the first network routing table has been updated; and

a network data transmission function external to the operating system and at user level arranged to transmit data in accordance with the copy network routing table and without accessing the first network routing table, the network data transmission function being arranged to read the copy network routing table by means of memory mapping.