Self-managed distributed mediation networks

• US 8,266,321 B2
• Filed: 06/12/2007
• Issued: 09/11/2012
• Est. Priority Date: 06/12/2006
• Status: Active Grant

• Current Assignee: Cloudsoft Corp. Ltd.
• Original Assignee: Cloudsoft Corp. Ltd.
• Inventors: Johnston-Watt, Duncan, Heneveld, Alex, Connor, Richard, Dearle, Alan
• Primary Examiner(s): Gorney, Boris
• Application Number:
  US11/761,523
• Publication Number:
  US 20080016198A1
• Time in Patent Office: 1,918 Days
• Field of Search: 709/238, 709/239
• US Class Current: 709/238
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1014 based on the content of a request
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1089 Hierarchical topologies
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A distributed mediation network and method of employing such is provided, having a plurality of different types of network module. Each module has a non-reciprocal path therethrough for network traffic and the distribution of network traffic across the network is managed by an autonomic control plane.

Claims

1. A distributed mediation network, comprising:

a plurality of types of network modules forming a network topology, including;

local points of presence (LPP) modules for receiving and transmitting network traffic between the mediation network and client programs;

mediator (M) modules for hosting mediation tasks;

mediator router (MR) modules for analyzing the content of incoming messages, each MR module routing the incoming messages to a predetermined mediation task; and

transmission proxy (TP) modules for forwarding messages to at least one of said LPP modules, wherein each of the MR, M and TP modules are adapted such that all paths for network traffic therethrough are non-reciprocal; and

a processor that executes an autonomic control plane, said autonomic control plane being separate and distinct from said modules,

wherein the network couples network traffic along a unidirectional mediation cycle, in which;

an LPP module addresses incoming messages to a respective one of said mediator router (MR) modules;

said addressed one of said mediator router (MR) modules analyzes the content of incoming messages and routes said messages to a predetermined mediator module in dependence upon said analyzed content;

said predetermined mediator module applies the mediation task to said analyzed messages and directs said mediated messages to a respective one of said TP modules; and

said TP module that receives said mediated messages forwards said mediated messages to at least one of said LPP modules,

wherein the autonomic control plane controls said modules to effect the distribution of mediation tasks amongst the M modules by transferring a particular mediation task from a first M module to a second M module, the transferring comprising;

the autonomic control plane calling a HANDOVER_SEGMENT effector method on the first M module;

the first M module, on receipt of the HANDOVER_SEGMENT effector method, changing state to a HANDOVER_SENDER state, the first M module then processing content currently stored at the first M module relating to the particular mediation task and subsequently sending a MEDIATION_CHANGE control signal to all LPP modules;

sending a MEDIATION_CHANGE control signal from the first M module to the second M module, and forwarding content relating to the particular mediation task subsequently received by the first M module to the second M module;

the second M module, on receipt of the MEDIATION_CHANGE control signal, changing state to a HANDOVER_RECEIVER state and sending a sensor signal to the autonomic control plane indicating this change of state, the second M module, then sending a NEW_MEDIATOR control signal to all LPP modules, wherein the LPP modules buffer content related to the particular mediation task that is received after the NEW_MEDIATOR control signal but prior to the MEDIATION CHANGE control signal;

the autonomic control plane, on receipt of the sensor signal indicating that the second M module is in a HANDOVER_RECEIVER state, calling an effector method on the MR modules to instruct MR modules to forward content relating to the particular mediation task to the second M module rather than the first M module;

each MR module, on changing the destination of forwarded content to the second M module, emitting a sensor signal to the autonomic control plane indicating the change and forwarding a RT_CHANGED control message for that MR module to the first M module, the first M module subsequently forwarding the RT_CHANGED control message to the second M module, wherein the second M module buffers content relating to the particular mediation task received directly from each MR module until it receives the RT_CHANGED control message for that MR module; and

the second M module emitting a sensor signal to the autonomic control plane when it receives each RT_CHANGED signal originating at each MR module the autonomic control plane calling effectors methods on the first and second M modules to return them to a stable state once it has received sensor signals from the second M module indicating that RT_CHANGED control signals have been received from all MR modules.

2. A network according to claim 1, wherein the autonomic control plane is adapted to regulate the numbers of each type of module.

3. A network according to claim 1, wherein the autonomic control plane is hosted across a number of resources.

4. A network according to claim 1, wherein the modules contain sensor interfaces for communicating the status of the modules to the autonomic control plane.

5. A network according to claim 1, wherein the modules contain effector interfaces for receiving commands from the autonomic control plane.

6. A network according to claim 1, wherein the autonomic control plane has a hierarchical structure comprising cloud managers for each type of network node, each cloud manager for managing the distribution of network traffic amongst modules of a given type and responsible for load balancing by increasing or decreasing the number of modules of the cloud manager'"'"'s respective type in the network, and a distributed mediation network (DMN) manager for managing the distribution of resources between the module types.

7. A network according to claim 1, wherein the incoming network traffic to the mediation network belongs to one of the group of message types including:

new information, which emanates from a process acting as an information source;

queries about state of nodes in the mediation network, which require a reply; and

expressions of interest, which require ongoing replies whenever pertinent new information is received by the mediation network.

8. A network according to claim 6, wherein the cloud managers are able to communicate directly.

9. A network according to claim 6, wherein all communication between cloud managers must pass through the DMN manager.

10. A method for mediating the flow of network traffic in a computer network, wherein the computer network has a mediation network that comprises:

a plurality of types of network modules forming a network topology, including;

local points of presence (LPP) modules for receiving and transmitting network traffic between the mediation network and client programs;

mediator (M) modules for hosting mediation tasks;

mediator router (MR) modules for analyzing the content of incoming messages, each MR module routing the incoming messages to a predetermined mediation task in dependence upon said content; and

,

transmission proxy (TP) modules for forwarding messages to at least one of said LPP modules, wherein each of the MR, M and TP modules are adapted such that all paths for network traffic therethrough are non-reciprocal; and

wherein a processor executes an autonomic control plane, said autonomic control plane being separate and distinct from said modules, the autonomic control plane controlling said modules

wherein, in the method, incoming messages are propagated along a mediation cycle that comprises the steps of;

an LPP module addressing incoming messages to a respective one of said at least one mediator router (MR) modules;

at said addressed MR module, analyzing the content of incoming messages and routing said messages to a predetermined mediator module in dependence upon said analyzed content;

at said predetermined mediator module, applying the mediation task to said analyzed messages and directing said mediated messages to a respective one of said TP modules; and

at said TP module that receives said mediated messages, forwarding said mediated messages to at least one of said LPP modules,

wherein the autonomic control plane effects the distribution of mediation tasks amongst the M modules, where the distribution of mediation tasks comprises the transfer of a particular mediation task from a first M module to a second M module, the transfer comprising;

the autonomic control plane calling a HANDOVER_SEGMENT effector method on the first M module;

the first M module, on receipt of the HANDOVER_SEGMENT effector method, changing state to a HANDOVER_SENDER state, the first M module then processing content currently stored at the first M module relating to the particular mediation task and subsequently sending a MEDIATION_CHANGE control signal to all LPP modules;

sending a MEDIATION_CHANGE control signal from the first M module to the second M module, and forwarding content relating to the particular mediation task subsequently received by the first M module to the second M module;

the second M module, on receipt of the MEDIATION_CHANGE control signal, changing state to a HANDOVER_RECEIVER state and sending a sensor signal to the autonomic control plane indicating this change of state, the second M module, then sending a NEW_MEDIATOR control signal to all LPP modules, wherein the LPP modules buffer content related to the particular mediation task that is received after the NEW_MEDIATOR control signal but prior to the MEDIATION CHANGE control signal;

the autonomic control plane, on receipt of the sensor signal indicating that the second M module is in a HANDOVER_RECEIVER state, calling an effector method on the MR modules to instruct MR modules to forward content relating to the particular mediation task to the second M module rather than the first M module;

each MR module, on changing the destination of forwarded content to the second M module, emitting a sensor signal to the autonomic control plane indicating the change and forwarding a RT_CHANGED control message for that MR module to the first M module, the first M module subsequently forwarding the RT_CHANGED control message to the second M module, wherein the second M module buffers content relating to the particular mediation task received directly from each MR module until it receives the RT_CHANGED control message for that MR module;

the second M module emitting a sensor signal to the autonomic control plane when it receives each RT_CHANGED signal originating at each MR module; and

the autonomic control plane calling effectors methods on the first and second M modules to return them to a stable state once it has received sensor signals from the second M module indicating that RT_CHANGED control signals have been received from all MR modules.

11. A method according to claim 10, wherein the autonomic control plane is adapted to regulate the numbers of each type of module.

12. A method according to claim 10, wherein the autonomic control plane is hosted across a number of resources.

13. A method according to claim 10, wherein the modules contain sensor interfaces for communicating the status of the modules to the autonomic control plane.

14. A method according to claim 10, wherein the modules contain effector interfaces for receiving commands from the autonomic control plane.

15. A method according to claim 10, wherein the autonomic control plane has a hierarchical structure comprising cloud managers for managing the distribution of network traffic amongst modules of a given type and a distributed mediation network (DMN) manager for managing the distribution of resources between the module types.

16. A network according to claim 10, wherein the incoming network traffic to the mediation network belongs to one of the group of message types including:

new information, which emanates from a process acting as an information source;

queries about state of nodes in the mediation network, which require a reply; and

expressions of interest, which require ongoing replies whenever pertinent new information is received by the mediation network.

17. A network according to claim 15, wherein the cloud managers are able to communicate directly.

18. A network according to claim 15, wherein all communication between cloud managers must pass through the DMN manager.