Communications network management

• US 6,459,683 B2
• Filed: 03/14/2001
• Issued: 10/01/2002
• Est. Priority Date: 11/30/1993
• Status: Expired due to Fees

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Yadegar, Jacob, Crabtree, Ian Barry, Purohit, Bharat, Busuioc, Nicolae Marius
• Primary Examiner(s): Cheng, Joe H.
• Assistant Examiner(s): NGUYEN, KIM T
• Application Number:
  US09/805,049
• Publication Number:
  US 20010033551A1
• Time in Patent Office: 566 Days
• Field of Search: 370/236-237, 370/242, 370/245, 370/252, 370/254-255, 370/270, 370/355, 370/377-384, 370/390-410, 370/420-426, 370/440, 370/432, 370/444, 709/223, 709/239, 709/240, 709/242
• 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-operating 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, the management system comprising:

a distributed control system which includes a plurality of software agents, at least one of said agents having control over the configuration of one or more nodes of said plurality of nodes to provide said allocation of selected links, wherein at least two of said agents are each provided with;

a) communication means for communicating with other agents;

b) data storage for storing 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 configuration of said one or more nodes;

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

f) means for outputting a bid value,

the distribution control system being configured such that, on failure of an agent, the failure detection means of one or more neighboring agents detects said failure and the communication means of at least one neighboring agent initiates a bidding process determined at least in part by said decision-making algorithms, the neighboring 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 neighboring agent outputting a winning bid value thereafter asserting said some or all responsibilities.

2. A communications network management system as in claim 1, 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.

3. A communications network management system as in claim 1, wherein the bid value “

F”

for neighboring agent is calculated according to the function;

4. A communication network management system as in claim 3, wherein connectivity is allocated the greatest weighting factor.

5. A network management system according to 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.

6. A method of configuring a communication network in response to a requirement for change in communications services available 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 said agents having 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;

c) updating means for updating in the data storage;

d) at least one algorithm for use in configuring the network; and

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

i) receiving an input comprising said requirement for a change at the management system;

ii) negotiating among at least some of said software agents, by means of said communication means, to determining a node or nodes for configuration to provide said change, using said at least one algorithm; and

iii) outputting a configuration control signal to the node or nodes so determined, to allocate links to provide said change.

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

8. A method of managing a communications network for the provision of communications services, 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, at least one of said software agents having control over the configuration of one or more nodes of said plurality of nodes to provide allocation of links to one or more of said services, at least two of said agents being provided with:

a) communication means for communicating with other agents;

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

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

d) at least one algorithm for use in controlling configuration of said one or more nodes;

e) failure detection means for detecting failure of an agent; and

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

i) detecting failure of a software agent by means of said failure detecting 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 responsibility of the failed agent;

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

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

9. A method according to claim 8, wherein step iv) includes the downloading of data from said failed agent to the identified agent.