Communications network

• US 6,982,955 B1
• Filed: 03/28/2000
• Issued: 01/03/2006
• Est. Priority Date: 03/28/2000
• Status: Expired due to Term

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Roadknight, Christopher M, Marshall, Ian W
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): Mehra, Inder Pal
• Application Number:
  US09/537,229
• Time in Patent Office: 2,107 Days
• Field of Search: 370/229, 370/230.1, 370/236, 370/252, 370/384, 370/254, 370/432, 370/440, 370230-235, 370/352, 370/355, 370270-400, 370465-468, 709/220, 709/221, 709245-249, 709206-228
• US Class Current: 370/230
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

An emergent network that is autonomous at the service level. Network nodes have policies that enable them to process different types of service requests, with the processing earning the nodes ‘rewards’. Successful nodes can pass some or all of their policies to other nodes using the evolutionary biology of bacteria as a model.

Claims

1. A multi-service communications network comprising:

a plurality of autonomously behaving nodes, each node being responsible for its own behavior,

each node comprising at least one nodal policy which determines which service requests are processed by each respective node,

wherein each of said plurality of autonomously behaving nodes being responsible for its own behavior performs;

acquiring one or more nodal policies to enable the node to process a request for a new service;

providing data enabling at least one other node in said communications network to behave autonomously to implement a nodal policy enabling each said at least one other node to process a request for the new service; and

optimizing its own local state using said at least one nodal policy; and

wherein each autonomously behaving node is responsible for its own behavior when acquiring a nodal policy by retrieving information from a policy pool which mutates a policy currently implemented by the node, the mutated policy enabling the node to process the request for the new service.

2. The multi-service communications network as in claim 1 wherein the information in the policy pool is accessible to all nodes in the multi-service communications network.

3. The multi-service communications network as in claim 1 wherein each nodal policy comprises:

(i) a service request identifier, said service request identifier determining a type of service request that may be processed by each respective node; and

(ii) at least one service request criteria, said service request criteria determining whether a suitable type of service request will be processed by each respective node.

4. The multi-service communications network as in claim 1 wherein at least one nodal policy from at least one of the plurality of autonomously behaving nodes may be transmitted to another node.

5. The multi-service communications network as in claim 1 wherein a node may replicate all of its nodal policies to generate a clone of said node.

6. The multi-service communications network as in claim 1 wherein the node may delete an enabled nodal policy and enable a dormant nodal policy.

7. The multi-service communications network as in claim 6 wherein if the node has no dormant nodal policies then said node may deactivate itself.

8. The multi-service communications network as in claim 1 wherein a variable within a nodal policy is randomly varied.

9. A method of operating a multi-service communications network, the network comprising a plurality of autonomously behaving nodes, each of the nodes being responsible for its own behavior and comprising one or more nodal policies which determine which service requests are processed by each respective node, the method comprising:

enabling each of said plurality of autonomously behaving nodes which is itself responsible for behavior to perform;

acquiring the one or more nodal policies to enable the node to process a request for a new service;

providing data enabling at least one other node in said communications network to behave autonomously to implement a nodal policy enabling each said at least one other node to process a request for the new service; and

optimizing its own local state using said one or more nodal policies;

wherein each of the nodes is responsible for its own behavior when acquiring the nodal policy by retrieving information from a policy pool which mutates a policy currently implemented by the node, the mutated policy enabling the node to process the request for the new service.

10. The method as in claim 9 wherein the information in the policy pool is accessible to each of the nodes in the multi-service communications network.

11. The method as in claim 9, wherein one of said nodes is itself responsible for the behavior of exporting at least one of said nodal policies.

12. The method as in claim 9 wherein one of said nodes is itself responsible for the behavior of replicating all of the nodal policies to generate a clone of said node.

13. The method as in claim 9, wherein the node is itself responsible for the behavior of deleting the nodal policy of the at least one other node and enabling a dormant nodal policy.

14. The method as in claim 13 wherein if the node has no dormant nodal policies then said node is itself responsible for the behavior of deactivating itself.

15. The method of upgrading a node within a multi-service communications network, said network comprising more than one autonomously behaving node, each node being responsible for its own behavior and comprising at least one nodal policy determining which service requests are processed by each of the respective nodes, the method comprising the steps of:

inserting an additional policy into said node, said inserting step comprising behavior which said node is itself responsible for, said policy having been exported by a further node and said exporting of said policy by said further node comprises behavior which said further node is itself responsible for; and

optimizing a local state of said node using one or more nodal policies, said optimizing step comprising behavior which said node is itself responsible for,

wherein each inserted nodal policy comprises information retrieved from a policy pool which mutates a policy currently implemented by the node, the mutated policy enabling the node to process a request for a new service.

16. A method of upgrading a multi-service communications network, said multi-service communications network comprising more than one autonomously behaving node, each of the nodes being responsible for its own behavior and comprising one or more nodal policies, said nodal policies determining which service requests are processed by each respective node, the method comprising the steps of:

at least one node inserting one or more nodal policies into said multi-service communications network, said inserting step comprising behavior which each said at least one node is itself responsible for such that one or more of said nodes which is responsible for its own behavior imports at least one of said policies, and

the at least one node which is responsible for its own behavior optimizes its own local state using one or more nodal policies,

wherein each of the inserted nodal policies comprises information retrieved from a policy pool which mutates a policy currently implemented by the node, the mutated policy enabling the node to process a request for a new service.

17. The method as in claim 16, wherein at least one of said nodal policies inserted into said multi-service communications network comprises a service request identifier such that each of the nodes that imports one of said policies can process a new service type.

18. A method of initializing a multi-service communications network, said multi-service communications network comprising more than one autonomously behaving node, each of the nodes being responsible for its own behavior and comprising one or more nodal policies, said nodal policies determining which service requests are processed by each respective node, the method comprising the steps of:

at least one node inserting one or more of said nodal policies into said multi-service communications network, said inserting step comprising behavior which each said at least one node is itself responsible for and said inserting step enabling each said node to import one or more nodal policies to process a service request,

each autonomously behaving node optimizing its own local state using said one or more nodal policies, said optimizing comprising behavior which each of said nodes is itself responsible for,

wherein each of the inserted nodal policies comprises information retrieved from a policy pool which mutates a policy currently implemented by the node, the mutated policy enabling the node to process said service request.

19. A multi-service communications network comprising:

a plurality of autonomously behaving nodes,

each of the nodes being responsible for its own behavior and comprising at least one nodal policy which determines which service requests are processed by each respective node,

wherein each of said plurality of autonomously behaving nodes is responsible for its own behavior when acquiring the nodal policy to enable said autonomously behaving node to process the request for a new service and when providing data enabling at least one other node to implement a nodal policy which enables the other node to process a request for the new service,

wherein each of the nodes is responsible for its own behavior when optimizing its own local state using said at least one nodal policy, and

wherein each of the acquired nodal policies comprises information retrieved from a policy pool which mutates a policy currently implemented by the node, the mutated policy enabling the node to process said service requests.

20. The multi-service communications network as in claim 19 wherein each of the nodal policies comprises:

(i) at least one of the service requests identified, said service request identifier determining the type of service request that may be processed by each of the respective nodes; and

(ii) at least one service request criteria, said service request criteria determining whether the service request will be processed by each of the respective nodes.

21. A method of operating a multi-service communications network, the network comprising a plurality of autonomously behaving nodes, each of the nodes being responsible for its own behavior and comprising one or more nodal policies which determine which service requests are processed by each of the respective nodes, the method comprising the steps of:

each of the nodes acquiring the nodal policy to enable the node to process a request for a new service, said step of acquiring comprising behavior each of the nodes is autonomously responsible for;

providing data enabling at least one other node to implement a nodal policy enabling the other node to process a request for the new service, the data being provided by the node in the network which has already acquired the nodal policy, wherein said node providing the data is itself responsible for the behavior of providing the data,

wherein the nodes are each individually configured to optimize their local state using said one or more nodal policies, and

wherein each of the nodes acquires the nodal policy by itself being responsible for the behavior of retrieving information from a policy pool, said information mutating a policy currently implemented by the node, the mutated policy enabling the node to process the request for the new service.

22. The method as in claim 21 wherein the information in the policy pool is accessible to all nodes in the multi-service communications network.

23. The method as in claim 21 wherein at least one of said nodal policies comprises a service request identifier such that nodes that import one of said policies can process a new service type.

24. The method as in claim 21 wherein each node acquires a nodal policy by retrieving a new nodal policy from the policy pool.

25. A method of adding a new service to a multi-service communications network, said network comprising more than one autonomously behaving node, each of the autonomously behaving nodes being responsible for its own behavior and comprising one or more nodal policies determining which service requests are processed by each of the respective nodes, the method comprising the steps of:

each of the nodes being itself responsible for its behavior when acquiring a nodal policy to enable the node to process a request for the new service;

wherein each of the nodes acquiring the nodal policy is itself responsible for behavior which provides data enabling at least one other node in said communications network which has not acquired said nodal policy to be itself responsible for behavior which implements the nodal policy which enables said at least one other node to process a request for the new service;

wherein said provided data comprises information stored in a policy pool which is accessible to all nodes;

wherein each of the nodes in the network is itself responsible for its behavior comprising optimizing its own local state using said one or more nodal policies,

wherein each of the nodes is itself responsible for behavior which acquires the nodal policy by retrieving information from the policy pool which mutates a policy currently implemented by the node, the mutated policy enabling the node to itself be responsible for behavior which processes the request for the new service.

26. The method as in claim 25 wherein at least one of said nodal policies comprises a service request identifier such that nodes that import one of said policies can process a new service type.

27. The method as in claim 25 wherein each of the nodes acquires the nodal policy by retrieving a new nodal policy from the policy pool.

28. An autonomously behaving node in a multi-service communications network,

the node being responsible for its own behavior and comprising one or more nodal policies which determine which service requests are processed by the node,

the node being responsible for its own behavior when acquiring a nodal policy to enable the node to process any received requests for a new service, and responsible for its own behavior when subsequently providing data enabling at least one other node in said communications network which has not already acquired said nodal policy, the data comprising information stored in a policy pool which is accessible to all nodes in the multi-service communications network, and

wherein each of the nodes is itself responsible for behavior which acquires the nodal policy by retrieving the information from the policy pool which mutates a policy currently implemented by the node, the mutated policy enabling the node to itself be responsible for behavior which processes the request for the new service, the node being further responsible for its own behavior when optimizing its own local state using said one or more nodal policies.