Communications network management

• US 6,226,273 B1
• Filed: 11/01/1996
• Issued: 05/01/2001
• Est. Priority Date: 11/30/1993
• Status: Active Grant

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications (BT Group Plc) (BT Group PLC)
• Inventors: Busuioc, Nicolae Marius, Yadegar, Jacob, Crabtree, Ian Barry, Purohit, Bharat
• Primary Examiner(s): Martin-Wallace, Valencia
• Assistant Examiner(s): Nguyen, Kim T.
• Application Number:
  US08/652,433
• Time in Patent Office: 1,642 Days
• Field of Search: 370/444, 370/254, 370/270, 370/355, 370/383, 370/384, 370/440, 370/432, 370/252
• US Class Current: 370/270
• CPC Class Codes: H04L 41/042 comprising distributed management centres cooperatively managing the network
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 41/0813 characterised by the conditions triggering a change of settings
• CPC Class Codes: H04L 41/30 Decision processes by autonomous network management units using voting and bidding
• CPC Class Codes: H04L 41/5054 Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
• CPC Class Codes: H04Q 2213/13503 object-oriented systems
• CPC Class Codes: H04Q 2213/13516 agents or brokers - user, terminal etc., also OSI agent/managers
• CPC Class Codes: H04Q 2213/13521 fault management
• CPC Class Codes: H04Q 2213/13535 distributed systems - also domains in service creation
• CPC Class Codes: H04Q 2213/13567 negotiation, management policy, goals
• CPC Class Codes: H04Q 3/0079 involving restoration of networks, e.g. disaster recovery, self-healing networks

Abstract

A communications network such as a Global Multi Service Network is provided with a management system which includes a distributed control system. The distributed control system is an open community of co-operation intelligent software agents which individually have control, or responsibility for managing, one or more nodes of the communications network. There are software agents of more than one type and the service management agents which have control over nodes of the network enter a negotiation process with customer agents in the provision of new services, so as to meet the constraints of both customer requirements and the interest of the relevant service provider. In the event of agent failure, the service management agents initiate a bidding process to reallocate the responsibilities of a failed agent.

Claims

1. A communications network management system for managing a network which comprises a plurality of nodes connected by traffic links so as to provide communication services at least in part by allocation of selected links of the network to said services, each service having associated service parameters, the management system comprising:

a request input for receiving requests for one or more desired services to be provided by means of the network and

a distributed control system which includes a plurality of software agents, at least one of said software agents having control over the configuration of one or more nodes of said plurality of nodes to provide said allocation of selected links,

wherein said software agents are each provided with;

a) communication means for communicating with other agents;

b) data storage for storing data which is local to at least one agent, in respect of the network and for storing service parameters in respect of at least one said communication service, including a service priority parameter;

c) updating means for updating data in the data storage;

d) at least one algorithm for use in configuring the network based on service parameters; and

e) a control output for issuing control signals to a node or nodes,

the distributed control system being adapted to provide reconfiguration of the network by means of said control signals in response to a request for a desired service received by the management system, by reconfiguration of one or more of said plurality of nodes so as to allocate at least one selected link to said desired service, subsequent to a decision-making process initiated among said software agents, using said at least one algorithm and communication means, and based on parameters of the desired service including the service priority parameter for said service, and on any stored service parameters including the service priority parameter in respect of a service to which the selected link or links are already allocated.

2. A system as in claim 1 wherein the communication means comprises message handlers for queuing messages received by an agent.

3. A system as in claim 1 wherein the data storage is also for storing data which is global to the network.

4. A system as in claim 1 wherein the at least one algorithm is provided by generic agent code, incorporating one or more algorithms.

5. A system as in claim 4 wherein the at least one algorithm for use in configuration of the network comprises a distributed routing algorithm.

7. A network management system as in claim 1 wherein there is more than one type of software agent, there being provided:

service management agents each provided with a said control output, and

customer agents, each provided with means for receiving customer requests.

13. A network management system as in claim 1 wherein each software agent having control over the configuration of one or more nodes of the network has associated data storage comprising data which is incomplete with respect to the network as a whole, but complete in respect of local data enabling the agent to exercise said control.

15. A communications network management system as in claim 1 further comprising means to assemble a service description comprising a set of service parameters including a service priority parameter in response to a received request for a desired service.

16. A communications network management system as in claim 1 wherein the decision making process comprises the use of the at least one algorithm to select one or more links for allocation to the desired service, and review of stored service parameters in respect of services to which the selected link or links are already allocated in order to determine if any of said services might be disrupted if the link or links are allocated to the desired service.

6. A communications network management system for managing a network which comprises a plurality of nodes connected by traffic links, wherein prioritized communication services can be provided to customers according to predetermined service parameters by allocating selected links and nodes to said services on a priority basis, the management system comprising:

a distributed control system which includes co-operating intelligent software agents,

said software agents individually having control over the configuration of one or more allocated nodes of said plurality of nodes, and thereby having control with respect to communication services provided via said allocated node or nodes,

wherein at least two of said agents are each provided with;

a) communication means for communication with other agents;

b) associated data storage for holding data which is local to the agent, in respect of the network;

c) updating means for updating data in the data storage;

d) decision-making algorithms for controlling reconfigurations of the network based on parameters defining possible new services including relating priority of such service;

e) failure detection means for detecting failure of a neighbouring agent; and

f) means for outputting a bid value,

the distributed control system being configured such that, on failure of an agent, the failure detection means of one or more neighbouring agents detects said failure and the communication means of at least one neighbouring agent initiates a bidding process determined at least in part by said decision-making algorithms,

the neighbouring agents outputting bid values based on parameters weighted so as to give, in combination, an estimate of each agent'"'"'s suitability to take over some or all responsibilities of said failed agent,

the neighbouring agent outputting a winning bid value thereafter asserting said responsibilities.

8. A communications network management system for managing a network which comprises a plurality of nodes connected by traffic links, wherein prioritized communication services can be provided to customers according to predetermined service parameters by allocating selected links and nodes to said services on a priority basis, the management system comprising:

a distributed control system which includes co-operating intelligent software agents,

said software agents individually having control over the configuration of one or more allocated nodes of said plurality of nodes, and thereby having control with respect to communication services provided via said allocated node or nodes,

wherein at least two of said agents are each provided with;

a) communication means for communication with other agents;

b) associated data storage for holding data which is local to the agent, in respect of the network;

c) updating means for updating data in the data storage;

d) decision-making algorithms for controlling reconfigurations of the network based on parameters defining possible new services including relating priority of such service;

e) failure detection means for detecting failure of a neighbouring agent; and

f) means for outputting a bid value,

the distributed control system being configured such that, on failure of an agent, the failure detection means of one or more neighbouring agents detects said failure and the communication means of at least one neighbouring agent initiates a bidding process determined at least in part by said decision-making algorithms,

the neighbouring agents outputting bid values based on parameters weighted so as to give, in combination, an estimate of each agent'"'"'s suitability to take over some or all responsibilities of said failed agent,

the neighbouring agent outputting a winning bid value thereafter asserting said responsibilities,

wherein there is more than one type of software agent, there being provided;

service management agents which have direct control outputs to one or more of said nodes of the network, and

customer agents, each of which customer agents is associated with at least one service management agent, but has no direct control output to a node of the network,

wherein;

the bid value “

F”

for a neighbouring agent is calculated according to the function;

22. A network management system as in claim 8, wherein connectivity is allocated the greatest weighting factor.

9. A method of configuring a communications network in response to a request for a desired service by means of said network, the network comprising a plurality of configurable nodes connected by links for carrying traffic, and the network being provided with a distributed control system comprising a plurality of software agents, at least one of which agents has control over the configuration of one or more nodes of said network to allocate links to respective services, wherein said software agents are provided with:

a) communication means for communicating with other agents;

b data storage for storing data which is local to at least one agent, in respect of the network; and

for storing service parameters in respect of at least one communication service, including a service priority parameter;

c) updating means for updating data in the data storage;

d) at least one algorithm for use in configuring the network based on service parameters; and

e) a control output for outputting control signals to a node or nodes, the method comprising;

i) receiving a request for a desired service by means of said network;

ii) negotiating among at least some of said software agents, by means of said communication means, to determine a node or nodes for configuration to provide said desired service, using said at least one algorithm and based on parameters of the desired service including the service priority parameter for said service, and on any stored service parameters including the service priority parameter in respect of a service to which the selected link or links are already allocated; and

iii) outputting a configuration control signal to the node or nodes so determined to allocate links for provision of said desired service.

10. A method as in claim 9, wherein said change in communication services comprises new service provision.

11. A method as in claim 9, wherein said change in communication services comprises reconfiguration of said network in order to reinstate services subsequent to failure of one or more elements of said network.

17. A method as in claim 9 wherein said negotiating comprises the use of the at least one algorithm to select one or more links for allocation to the desired service, and review of stored service parameters in respect of services to which the selected link or links are already allocated in order to determine if any of said services might be disrupted if the link or links are allocated to the desired service.

18. A method as in claim 17 wherein the service parameters of each service include a bandwidth parameter and said review of stored service parameters determines the minimum available capacity of the selected link or links, the negotiating further comprising comparing the bandwidth parameter of the selected service and the minimum available capacity and, if the bandwidth parameter of the selected service is greater than the minimum available capacity, generating a disruption list of services to which the selected link or links are already allocated.

19. A method as in claim 18 wherein the disruption list comprises a list of services together with the priority parameters of each listed service.

20. A method as in claim 19 wherein the negotiating further comprises changing the priority parameter of the desired service such that the disruption list contains only services with priority parameters lower than that of the desired service.

21. A method as in claim 19 wherein the negotiating further comprises changing the bandwidth parameter of the desired service such that the disruption list contains only services with priority parameters lower than that of the desired service.

12. A method of managing a communications network, said network comprising a plurality of nodes connected by links for carrying communications traffic, and being provided with a management system comprising a community of software agents, individual ones of which control outputs to one or more allocated nodes of the network, at least two of said agents being provided with:

a) communication means for communicating with other agents;

b) associated data storage for holding data which is local to the agent, in respect of the network;

c) updating means for updating data in the data storage;

d) decision-making algorithms for controlling reconfigurations of the network based on parameters defining possible new services including relating priority of such service

e) failure detection means for detecting failure of a neighbouring agent; and

f) means for outputting a bid value, which method comprises;

i) detecting failure of a software agent by means of said failure detection means;

ii) responding to said failure by initiating a bidding process in said community of software agents, at least one agent outputting a bid value F representing weighted values of parameters relevant to that agent in respect of taking over the responsibility of the failed agent;

iii) on completion of said bidding process, identifying the agent which has output the most favourable bid value F; and

iv) transferring one or more responsibilities of said failed agent to the identified agent.

14. A method as in claim 12, wherein step iv) includes the downloading of data from said failed agent to the identified agent.