ATM network management

• US 6,400,687 B1
• Filed: 09/23/1998
• Issued: 06/04/2002
• Est. Priority Date: 06/13/1996
• Status: Expired due to Fees

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Azmoodeh, Manoocherhr, Hardwicke, James J., Davison, Robert G.
• Primary Examiner(s): Olms, Douglas
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US09/117,095
• Time in Patent Office: 1,350 Days
• Field of Search: 370/230, 370/234, 370/235, 370/236, 370/252, 370/395, 370/396, 370/397, 370/399, 370/400, 370/409, 370/410, 370/454, 370/455, 370/465, 370/395.2, 370/395.21, 370/395.4, 370/395.41, 370/395.42, 370/395.43, 370/395.7, 370/395.71, 379/265--26, 379/266--26, 379/309
• US Class Current: 370/236
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/5626 Network management, e.g. Intelligent nets
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A management system for an ATM virtual path network in which the physical connections are provided by broadband links between ATM switches. The management system measuring current network load in individual links and virtual paths, and comprising sets of inter-communicating distributed agents for carrying out management in response to measured load and management requirements.

Claims

1. A management system for an ATM virtual path network having a plurality of physical connections in which said physical connections are provided by broadband links between ATM switches, and comprising electronic data processing means connectable to individual ATM switches in said ATM virtual path network and for determining current network load in individual broadband links and virtual paths of the network, said electronic data processing means providing first, second and third sets of inter-communicating distributed agents for carrying out management of the ATM switches in the system in response to measured load and management requirements, wherein each agent of said first set is associated with the virtual paths and is adapted to respond to a lack of bandwidth in one of its associated virtual paths to generate a request to an agent of said third set to obtain bandwidth.

2. The management system according to claim 1, wherein each one of said third set of agents is adapted in response to a request from an agent of said first set to request information regarding the availability of bandwidth on one or more physical links from agents of said second set associated with the physical links, each agent of said second set responding to a request from an agent of said third set by sending to said agent of said third set information defining the availability of bandwidth on its associated link.

3. The management system according to claim 2, wherein in response to bandwidth information received from each agent of said second set said agent of said third set is adapted to instruct each agent of the second set how bandwidth is to be released.

4. The management system according to claim 3, wherein each of said second set agents so instructed by an agent of said third set is adapted to calculate a bandwidth to be released in response to the request and to send to the agent of said third set of distributed agents an instruction concerning the bandwidth to be released.

5. The management system according to claim 4, wherein in response to the instructions received from each agent of said second set the agent of said third set is adapted to instruct an agent of said first set of agents which made said request to increase bandwidth to meet its requirements and instructs the agent of said first set of agents associated with the second set of agents which carried out bandwidth calculations.

6. The management system according to claim 1 and adapted to carry out VP topology management of the ATM virtual path network, and wherein the distributed agents comprise means for monitoring the links of the ATM network, means for determining if a bandwidth problem exists over one of the broadband links, means for notifying a plurality of means associated with virtual paths in the network and each adapted to identify a new route through the network that both avoids the one of the broadband links having a bandwidth problem and has spare capacity, and means for selecting the new route identified and creating a new set of virtual path connections over a broadband link or a number of broadband links of the network.

7. The management system according to claim 6, wherein said monitoring means are adapted to calculate the source of bandwidth allocated to virtual path connections which constitute the broadband link, to compare the allocated bandwidth with a predetermined threshold, and to notify the means associated with the virtual paths of the broadband link if a problem exists.

8. The management system according to claim 7, wherein said monitoring means comprise a plurality of distributed monitoring agents, there being a monitoring agent for each link.

9. The management system according to claim 8, wherein the means associated with the virtual paths comprise for each virtual path a distributed virtual path agent.

10. The management system according to claim 9, wherein each virtual path agent is adapted to generate on receipt of notification of the problem by the monitoring agent a bid based on bandwidths to be moved and the amount of spare capacity along the new route after a virtual path agent has identified a route, a virtual path agent selecting the route in response to a best bid generated.

11. The management system according to claim 10, wherein each virtual path agent is adapted to send a bid to each virtual path agent notified by the monitor agent, and the means for selecting the route in the virtual path agent which generates the best bid.

12. The ATM network management system as in claim 1 further comprising a bandwidth management system, wherein the first, second and third sets of inter-communicating distributed agents comprise a first set of agents for the virtual paths of the network, a second set of agents responsible for said physical links, and a third set of agents for handling performance events and adapted to carry out VP topology management of the ATM virtual path network, and wherein the distributed agents comprise means for monitoring the links of the ATM network, means for determining if a bandwidth problem exists over a link, means for notifying a plurality of means associated with said virtual paths in the network and each adapted to identify a new route through the network that both avoids the link having the bandwidth problem and has spare capacity, and means for selecting the route identified and creating a new set of virtual path connections over a broadband link or a number of broadband links of the network.

24. The management system according to claim 1, wherein once initial parameters have been set, the system operates entirely in response to measured load and management requirements.

25. The management system according to claim 1, wherein the first, second, and third set of inter-communicating distributed agents have no state and no learning capability.

13. A method of managing an ATM virtual path network having a plurality of physical connections in which said physical connections are provided by broadband links between ATM switches, and comprising electronic data processing means connectable to individual ATM switches in said ATM virtual path network and for determining current network load in individual links and virtual paths of the network, said electronic processing means providing three sets of inter-communicating distributed agents for carrying out management of the ATM switches in the virtual path network in responses to measured load and management requirements, the agents comprising a first set of distributed agents for the virtual paths of the network, a second set of distributed agents responsible for physical links, and a third set of distributed agents for handling performance events, and wherein said each agent of said first set of distributed agents is associated with a plurality of virtual paths and responds to a lack of bandwidth in one of its associated virtual paths to generate a request to an agent of said third set of distributed agents to obtain bandwidth.

14. The method according to claim 13, wherein each one of the third set of distributed agents responds to a request from a first set agent to request information regarding the availability of bandwidth on one or more physical links from the agents of said second set of distributed agents associated with the physical links, each of said second set of distributed agents responding to a request from an agent of said third set of distributed agents by sending to the agent of said third set information defining the available bandwidth.

15. The method according to claim 14, wherein in response to bandwidth information received from each of said agents of said second set of distributed agents, an agent of said third set of distributed agents instructs each of the agents of said second set of distributed agents how bandwidth is to be released.

16. The method according to claim 15, wherein each agent of said second set of distributed agents so instructed by an agent of said third set of distributed agents calculates the bandwidth to be released in response to the request and sends to the third set agent an instruction concerning the amount of bandwidth to be released.

17. The method according to claim 16, wherein in response to the instructions received from each agent of said second set the agent of said third set instructs the agent of said first set which made said request to increase bandwidth to meet its requirements and instructs the agent of said first set associated with the agent of said second set which carried out bandwidth calculations to reduce bandwidth.

26. A method according to claim 13, wherein once initial parameters have been set the management of the network operates entirely in response to measured load and management requirements.

27. A method according to claim 13, wherein the first, second, and third set of inter-communicating distributed agents have no state and no learning capability.

18. A method of managing an ATM virtual path network in which the physical connections are provided by broadband links between ATM switches, and comprising measuring current network load in individual links and virtual paths, and utilizing sets of inter-communicating distributed agents for carrying out management of the network in response to measured load and management requires, comprising monitoring the links of the ATM network and determining if a bandwidth problem exists over a link, notifying a plurality of virtual path agents associated with virtual paths in the network said virtual paths agents each identifying new routes through the network that both avoid the link having the bandwidth problem and have spare capacity, and creating a new set of virtual path connections over a broadband link or a number of broadband links of the network.

19. The method according to claim 18, wherein said monitoring is carried out by a plurality of distributed monitor agents each adapted to calculate a sum of bandwidth allocated to an actual virtual path which constitutes the broadband link, to compare the sum with a predetermined threshold, and to notify agents of the virtual path if a problem exists.

20. The method according to claim 19, wherein said monitoring is performed by a plurality of distributed monitoring agents, there being a monitoring agent for each link.

21. The method according to claim 20, wherein each virtual path agent on receipt of notification of the problem by the monitoring agent generates a bid based on a bandwidth to be moved and the amount of spare capacity along a new route after the agent of the actual virtual path has identified a route;

the virtual path agent selecting a best route doing so in response to bids so generated.

22. A topology management system for an ATM virtual path network having a plurality of physical connections in which the physical connections are provided by broadband links between ATM switches, and comprising electronic data processing means connectable to individual ATM switches in said ATM network, and providing sets of inter-communicating distributed agents for carrying out management of the ATM switches in the system in response to measured load and management requirements, and wherein said sets of inter-communicating distributed agents comprise a first set of monitor agents, each agent being associated with an individual link and being adapted:

a) to monitor bandwidth of its associated link so as to identify bandwidth problems in the associated link; and

b) to generate a signal notifying a bandwidth problem, and a second set of virtual path agents each associated with a virtual path each virtual path agent being adapted to receive from monitor agents signals notifying bandwidth problems, and wherein each virtual path agent is adapted on receipt of a notification of a problem from a monitor agent;

c) to create a potential new route;

d) to generate a bid, the bid being based on the bandwidth to be moved to create the new route and the capacity of the new route once the bandwidth has been moved;

e) to compare bids received from other virtual path agents which have been notified of the problems by other monitor agents;

f) to select a best bid; and

g) to generate instructions for the creation of the new route.

23. A management system for an ATM virtual path network having a plurality of physical connections in which the physical connections are provided by broad band links between ATM switches;

and comprising electronic data processing means connectable to individual ATM switches in said ATM virtual path network, said electronic data processing means providing sets of inter-communicating distributed agents for carrying out management of the ATM switches in response to load and management requirements; and

wherein there are first, second and third sets of distributed agents provided by said electronic data processing means for carrying out bandwidth management said broadband links of the system; and

wherein;

a) each agent of said first set is associated with plurality of virtual paths and is adapted to respond to a lack of bandwidth in one of its associated virtual paths to generate a request to an agent of said third set to obtain bandwidth;

b) each agent of said second set is associated with the physical links of the network;

c) each one of said third set of agents is adapted in response to a request from an agent of said first set to request information regarding the availability of bandwidth on one or more of said physical links from the agents of said second set associated with the physical links, each agent of said second set responding to a request from an agent of said third set by sending to the agent of said third set information defining availability of bandwidth on its associated link; and

d) wherein in response to bandwidth information received from each of the agents of said second set the agent of said third set is adapted to instruct each of the agents of said second set how bandwidth is to be released.

28. In an ATM virtual path network having a plurality of virtual paths, a plurality of ATM switches communicatively coupled to each other via physical connections provided by a plurality of broadband links, a method of managing the virtual path network comprising:

measuring current network load in individual broadband links and said virtual paths;

utilizing inter-communicating distributed agents for carrying out network management in response to measured network load;

monitoring the plurality of broadband links to identify a select broadband link having a bandwidth problem;

notifying to a plurality of virtual path agents associated with the virtual paths the selected broadband link; and

enabling each of the -virtual path agents to identify and create new routes through the virtual path network over one or more of the broadband links, having spare capacity, bypassing the selected broadband link.

29. In an ATM virtual path network having a plurality of virtual paths, a plurality of ATM switches communicatively coupled to each other via physical connections provided by a plurality of broadband links, a system for managing the virtual path network, comprising:

electronic data processing means connectable to individual ATM switches for determining current network load in individual broadband links and virtual paths of the network;

first, second and third sets of inter-communicating distributed agents for carrying out management of the ATM switches in response to measured load and management requirements; and

wherein each agent of said first set of distributed agents is associated with the plurality of virtual paths, said agent of the first set is adapted to respond to a lack of bandwidth in one of its associated virtual paths to generate a request to an agent of said third set of distributed agents to obtain bandwidth.