Distributed network management

• US 7,969,872 B2
• Filed: 07/23/2007
• Issued: 06/28/2011
• Est. Priority Date: 07/23/2007
• Status: Active Grant

• Current Assignee: Mitel Networks Corporation
• Original Assignee: Mitel Networks Corporation
• Inventors: Blatherwick, Peter, Fullarton, Sonya, Gray, Thomas A.
• Primary Examiner(s): Sheikh; Ayaz R
• Assistant Examiner(s): Weidner; Timothy J
• Application Number:
  US11/781,345
• Publication Number:
  US 20090028163A1
• Time in Patent Office: 1,436 Days
• Field of Search: None
• US Class Current: 370/230
• CPC Class Codes: H04L 41/042 comprising distributed management centres cooperatively managing the network
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 65/80 Responding to QoS

Abstract

This specification can provide resource allocation in peer-to-peer networks. This specification describes techniques whereby individual resources can in certain circumstances share their local views to create a network-wide view. The use of a performance manager facilitates this sharing. The sharing of fault information both access multiple devices and for a single device across restarts is also provided. A network-based aggregator for performance and fault analysis is also provided so that complex analysis algorithms can be provided centrally to assist network performance management.

Claims

1. A device for connection to a network comprising:

an interface for connecting to said network having a shared resource;

a memory and processing unit connected to said interface;

said memory and processing unit configured to execute a user application that utilizes said shared resource;

said memory and processing unit configured to execute a performance manager, in addition to said user application, for managing allocation of said shared resource between said device and at least one other device also connected to said network that also utilizes said shared resource;

said device and said at least one other device configured to share information regarding use of said shared resource with each other;

wherein said device and at least one other device are each configured (i) to maintain respective instances of said performance manager, (ii) to deliver an announcement to each other a level of internal resources that are available in each of said devices or other device metric relevant to the device'"'"'s ability to act as said performance manager, and (iii) to automatically elect which of said performance managers of said devices will manage allocation of said shared resource based on an evaluation of one or more of said device metrics,

wherein the elected performance manager broadcasts a message indicating its automatic election.

2. The device of claim 1 wherein the one of said devices having a greater one of said level of internal resource or other device metric is automatically elected as said performance manager that will manage allocation of said shared resource for all of said devices.

3. The device of claim 1 wherein said devices are interconnected via a local area network and said announcement is delivered via a broadcast.

4. The device of claim 1 wherein said devices are interconnected across a wide area network and said announcement is delivered via a multicast.

5. The device of claim 1 wherein each said device and said at least one other device are each configured to maintain estimates of usage of said shared resource by each of said device and said at least one other device;

said devices further configured to provide an announcement to each other of said devices of said estimates.

6. The device of claim 5 wherein renegotiation for access to said shared resource by said device or said at least one other device is based on said estimates.

7. The device of claim 5 wherein said estimates are used for allocation of said shared resource.

8. The device of claim 5 wherein said estimates are used for determining whether to permit said at least one other device to access said shared resource.

9. The device of claim 1 wherein each said device and said at least one other device are each configured to maintain estimates of congestion of said shared resource as experienced by each of said device and said at least one other device.

10. The device of claim 1 wherein said performance manager is configured to maintain estimates of global usage of said shared resource.

11. The device of claim 10 wherein said performance manager is configured to determine whether to permit said at least one other device to access said shared resource based on said estimates of global usage.

12. The device of claim 10 wherein said at least one other device is configured, based on said estimates of global usage, to determine whether sufficient shared resources exist to access said shared resource.

13. The device of claim 1 wherein said performance manager is configured to aggregate performance statistics of shared resource.

14. The device of claim 1 wherein said performance manager is configured aggregate fault information associated with utilization of said shared resource.

15. The device of claim 1 further configured to connect to an aggregator;

said aggregator configured to consolidate performance statistics of utilization of said shared resources;

said performance manager configured to communicate with said aggregator to deliver said performance statistics to said aggregator.

16. The device of claim 15 further configured to connect to an aggregator;

said aggregator configured to perform an analysis of said performance statistics and to provide results of said analysis to said performance manager.