Bridge with sequential software modules

• US 7,653,774 B2
• Filed: 12/12/2006
• Issued: 01/26/2010
• Est. Priority Date: 12/15/2005
• Status: Active Grant

• Current Assignee: Bridgeworks Limited
• Original Assignee: Bridgeworks Limited
• Inventors: Hayter, Steven, Hayward, Darren, Trossell, David, Burgess, Paul
• Primary Examiner(s): Rinehart; Mark
• Assistant Examiner(s): MISIURA, BRIAN THOMAS
• Application Number:
  US11/637,190
• Publication Number:
  US 20070156926A1
• Time in Patent Office: 1,141 Days
• Field of Search: 710/310, 718/103, 707/8
• US Class Current: 710/315
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge

Abstract

A bridge includes first and second network connections, and processor means and memory together operating to implement plural software modules. These allow data to be passed between the network connections and allow the data to be handled as it passes. Each software modules has a priority, either pre-set in software or settable by the bridge in response to receiving a command from a device connected to the bridge. The bridge is operable to arrange the software modules sequentially between the network connections, such that data provided by a software module is received at the next software module in the sequence, according to their priorities. Software modules can be added to or removed from the sequence. This can be carried out dynamically, for instance by the bridge following a determination from monitoring of data flow that such would improve performance.

Claims

1. A bridge comprising:

first and second network connections,

a processor, and

memory,

said processor and said memory together being configured to implement plural software modules, said software modules being configured for allowing data messages to be passed between said first and second network connections, for handling said data messages as they pass between said first and second network connections and for performing processing on said data messages according to the function provided by said software modules, wherein said processing by at least one of said software modules comprises said at least one of said software modules modifying said data messages;

wherein each of said software modules has associated therewith a respective priority, and wherein said bridge is configured to arrange said software modules in a sequence between said first and second network connections, such that a data message provided by a software module is received at a next software module in said sequence, according to their allocated priorities wherein said bridge is configured to monitor flow of data messages to or from a first module, to reassign a priority to said first module based on said flow of data messages, and to re-order said software modules based on said priority re-assigned to said first module.

2. A bridge as claimed in claim 1, wherein said priorities are associated with said software modules during start-up of said bridge.

3. A bridge as claimed in claim 2, wherein said priorities allocated to said software modules are pre-set in software.

4. A bridge as claimed in claim 1, wherein said priorities are settable or modifiable by said bridge in response to said bridge receiving a priority setting or modifying command from a device connected to said bridge.

5. A bridge as claimed in claim 1, wherein said bridge is responsive to receiving an instruction to add a new software module to insert that software module into said sequence of software modules at a position appropriate to a priority associated with said new software module.

6. A bridge as claimed in claim 1, wherein said bridge is configured dynamically to re-assign a priority to one of said software modules and to re-order said software modules according to their priorities after said re-assignment.

7. A bridge as claimed in claim 1, wherein said first software module is a reserve and release module, and wherein said bridge is configured to determine a measure of a frequency of decisions by said reserve and release module to allow commands from initiator bridges to pass-through and a measure of decisions made to block commands, and to allocate a priority to said reserve and release module based on said determination.

8. A bridge comprising:

first and second network connections,

a processor, and

memory,

the processor and said memory together being configured to implement plural software modules, said software modules being configured for allowing data to be passed between said first and second network connections and for handling said data as it passes between said first and second network connections,

wherein each of said software modules has associated therewith a respective priority, and wherein said bridge is configured to arrange said software modules in a sequence between said first and second network connections, such that data provided by a software module is received at a next software module in said sequence, according to their allocated priorities, wherein said bridge is configured;

to perform a first monitoring of performance of said bridge;

to remove temporarily a first software module that is determined in said first monitoring of said performance of said bridge to be impacting negatively on performance;

subsequent to removal of said first software module and in the absence of said first software module, to perform a second monitoring of said performance of said bridge; and

to re-insert said first software module at a time dependent on results of said second monitoring of said performance of said bridge.

9. A bridge as claimed in claim 8, wherein said priorities are associated with said software modules during start-up of said bridge.

10. A bridge as claimed in claim 9, wherein said priorities allocated to said software modules are pre-set in software.

11. A bridge as claimed in claim 8, wherein said priorities are settable or modifiable by said bridge in response to said bridge receiving a priority setting or modifying command from a device connected to said bridge.

12. A bridge as claimed in claim 8, wherein said bridge is responsive to receiving an instruction to add a new software module to insert that software module into said sequence of software modules at a position appropriate to a priority associated with said new software module.

13. A bridge as claimed in claim 8, wherein said bridge is configured dynamically to re-assign a priority to a software module and to re-order said software modules according to their priorities after said re-assignment.

14. A bridge as claimed in claim 8, wherein said bridge is configured to monitor data flow to or from a module, and to assign a priority to that module on said basis of said data flow,

wherein one of said software modules is a reserve and release module, and

wherein said bridge is configured to determine a measure of a frequency of decisions by said reserve and release module to allow commands from initiator bridges to pass-through and a measure of decisions made to block commands, and to allocate a priority to said reserve and release module based on said determination.

15. A bridge comprising:

first and second network connections,

a processor, and

memory,

the processor and said memory together being configured to implement plural software modules, said software modules being configured for allowing data to be passed between said first and second network connections and for handling said data as it passes between said first and second network connections,

wherein each of said software modules has associated therewith a respective priority, and wherein said bridge is configured to arrange said software modules in a sequence between said first and second network connections, such that data provided by a software module is received at a next software module in said sequence, according to their allocated priorities, said bridge further comprising plural queues, each of said plural queues being configured to store temporarily messages being passed between two adjacent software modules, each of said plural queues being able to be written to by one of said two adjacent software modules,

the bridge being configured to prevent a first software module from being able to read a data a first queue of the first software module whilst that data message or another data message is being written to said first queue by a second software module, the second software module being adjacent to the first software module, by being configured;

when the second software module is read to pass a first data message to the first module, to lock the first queue such as to prevent reading from the first queue by the first software module,

subsequent to locking the first queue, to write the first data message to the first queue,

on completion of writing the first data message to the first queue by the second module, to release the lock of the first queue, and

to signal to the first module that the lock of the first queue is released.

16. A bridge as claimed in claim 15, wherein said priorities are associated with said software modules during start-up of said bridge.

17. A bridge as claimed in claim 16, wherein said priorities allocated to said software modules are pre-set in software.

18. A bridge as claimed in claim 15, wherein said priorities are settable or modifiable by said bridge in response to said bridge receiving a priority setting or modifying command from a device connected to said bridge.

19. A bridge as claimed in claim 15, wherein said bridge is responsive to receiving an instruction to add a new software module to insert that software module into said sequence of software modules at a position appropriate to a priority associated with said new software module.

20. A bridge as claimed in claim 15, wherein said bridge is configured dynamically to re-assign a priority to a software module and to re-order said software modules according to their priorities after said re-assignment.

21. A bridge as claimed in claim 15, wherein said bridge is configured to monitor data flow to or from a module, and to assign a priority to that module on said basis of said data flows

wherein one of said software modules is a reserve and release module, and

wherein said bridge is configured to determine a measure of a frequency of decisions by said and release module to allow commands from initiator bridges to pass-through and a measure of decisions made to block commands, and to allocate a priority to said reserve and release module based on said determination.

22. A bridge as claimed in claim 15, wherein said bridge is configured to enter said queues in all of said software modules forming part of said sequence of modules into said locked state and, whilst said queues are locked, to insert one or more software modules into said sequence of modules.

23. A bridge as claimed in claim 15, wherein said bridge is configured to enter all of said queues in all of said software modules forming part of said sequence of modules into said locked state and, whilst said queues are locked, to remove one or more software modules from said sequence of modules.

24. A bridge as claimed in claim 15, wherein said bridge is configured to enter said queues in two adjacent software modules forming part of said sequence of modules into said locked state and, whilst said queues are locked, to insert one or more software modules in said sequence of modules between said two adjacent software modules.

25. A bridge as claimed in claim 15, wherein said bridge is configured to enter said queues in software modules immediately adjacent a subsequence of one or more software modules forming part of said sequence of modules into said locked state and, whilst said queues are locked, to remove said subsequence of modules from said sequence of modules.