IP Library Granted Patent US 8,396,945
Granted Patent B2
US 8,396,945 · App. 11/530,531 · Granted Mar 12, 2013

Network management system with adaptive sampled proactive diagnostic capabilities

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,396,945
App. No.
11/530,531
Granted
Mar 12, 2013
Kind
B2
Abstract

An operation is performed for executing a plurality of first-level queries. Execution of each first level query determines if a respective type of operational condition exists within a network. If needed due to the quantity of first-level queries, the first-level queries are executed in a sampled manner such that less than all of the first-level queries are applied to a specified collection of network elements of the network during each one of a plurality of instances of executing the first-level queries being performed and such that all of the first-level queries are applied to the specified collection of network elements in accordance with a prescribed query execution timeframe. An operation is performed for executing a second-level query in response to one of the first-level queries determining that the respective type of operational condition exists within the network. Executing the second-level query results in determination of diagnostic information specific to the determined type of operational condition.

Claims (38)

1. A method for facilitating network diagnostic capabilities, comprising:

automatically sending a plurality of first-level network diagnostic queries from a first network element to other network elements, wherein said first-level network diagnostic queries each determine if a respective prescribed type of operational condition exists within the network, wherein said first-level network diagnostic queries are sent in a rate-controlled manner such that said first-level network diagnostic queries are issued for execution at a rate whereby such issuance rate does not cause unacceptable network resource utilization as a result of execution of said first-level network diagnostic queries, and wherein said sending the plurality of first-level network diagnostic queries includes executing said first-level network diagnostic queries in a sampled manner such that less than all of said first-level network diagnostic queries are applied to a specified collection of network elements of the network during each one of a plurality of instances of said executing the plurality of first-level network diagnostic queries being performed and such that all of said first-level network diagnostic queries are applied to the specified collection of network elements in accordance with a prescribed query execution timeframe; and

executing at least one of a plurality of said second-level network diagnostic queries in response to one of said first-level network diagnostic queries determining that the respective prescribed type of operational condition exists within the network, wherein executing said at least one second-level network diagnostic query results in determination of diagnostic information specific to the respective prescribed type of operational condition corresponding to one of said first-level network diagnostic queries,

wherein said sending the plurality of first-level network diagnostic queries includes:

performing said first-level network diagnostic queries in a first sequence during a first execution instance, and;

performing said first-level network diagnostic queries in a second sequence different than the first sequence during a second execution instance thereby limiting the potential for a certain one of said first-level network diagnostic queries being synchronized with a periodically recurring network traffic pattern during consecutive execution instances of said first-level network diagnostic queries.

2. The method of claim 1 wherein said first-level network diagnostic queries are used to identify at least one of a possible network configurations problem and a possible performance problem.

3. The method of claim 1 wherein the prescribed query execution timeframe is a prescribed duration of time and wherein executing said at least one second-level network diagnostic query involves sending said at least one second-level network diagnostic query from the first network element to at least one other a network element where the prescribed type of operational condition exists after said first-level diagnostic queries have determined that the respective prescribed type of operational condition exists within the network at said network element.

4. The method of claim 1 wherein said sending the plurality of first-level network diagnostic queries includes the plurality of first-level network diagnostic queries being automatically implemented under control of a network management system of the network.

5. The method of claim 1 wherein executing said at least one second-level network diagnostic query includes accessing an algorithm associated with said one first-level network diagnostic query and performing said at least one second-level network diagnostic query in accordance with the algorithm.

6. The method of claim 1 wherein:

executing said at least one second-level network diagnostic query includes accessing an algorithm associated with said one first-level network diagnostic query and performing said at least one second-level network diagnostic query in accordance with the algorithm;

the prescribed query execution timeframe is a prescribed duration of time; and

said executing the plurality of first-level network diagnostic queries includes the plurality of first-level network diagnostic queries being automatically implemented under control of a network management system of the network.

7. A network management system, comprising:

a non-transitory computer readable medium having instructions therein,

a processor, an operation thereof is directed by said instructions stored on said non-transitory computer readable medium, wherein said instructions include:

instructions for automatically sending a plurality of first-level network diagnostic queries from a first network element to other network elements, wherein said first-level network diagnostic queries each determine if a respective prescribed type of operational condition exists within the network and wherein , wherein said first-level network diagnostic queries are sent in a rate-controlled manner such that said first-level network diagnostic queries are issued for execution at a rate whereby such issuance rate does not cause unacceptable network resource utilization as a result of execution of said first-level network diagnostic queries, and wherein said sending the plurality of first-level network diagnostic queries includes executing said first-level network diagnostic queries in a sampled manner such that less than all of said first-level network diagnostic queries are applied to a specified collection of network elements of the network during each one of a plurality of instances of said executing the plurality of first-level network diagnostic queries being performed and such that all of said first-level network diagnostic queries are applied to the specified collection of network elements in accordance with a prescribed query execution timeframe; and

instructions for executing at least one of a plurality of said second-level network diagnostic queries in response to one of said first-level network diagnostic queries determining that the respective prescribed type of operational condition exists within the network, wherein executing said at least one second-level network diagnostic query results in determination of diagnostic information specific to the respective prescribed type of operational condition corresponding to said one first-level network diagnostic query,

wherein said instructions for sending the plurality of first-level network diagnostic queries includes:

instructions for performing said first-level network diagnostic queries in a first sequence during a first execution instance, and;

instructions for performing said first-level network diagnostic queries in a second sequence different than the first sequence during a second execution instance thereby limiting the potential for a certain one of said first-level network diagnostic queries being synchronized with an adverse component of a periodically recurring network traffic pattern during consecutive execution instances of said first-level network diagnostic queries.

8. The network management system of claim 7 wherein the prescribed query execution timeframe is a prescribed duration of time.

9. The network management system of claim 7 wherein said instructions for executing the plurality of first-level network diagnostic queries includes instructions for automatically implementing executing the plurality of first-level network diagnostic queries.

10. The network management system of claim 7 wherein said instructions for executing said at least one second-level network diagnostic query includes instructions for accessing an algorithm associated with said one first-level network diagnostic query and instructions for performing said at least one second-level network diagnostic query in accordance with the algorithm.

11. The network management system of claim 7 wherein:

said instructions for executing said at least one second-level network diagnostic query include instructions for accessing an algorithm associated with said one first-level network diagnostic query and instructions for performing said at least one second-level network diagnostic query in accordance with the algorithm;

the prescribed query execution timeframe is a prescribed duration of time; and

said executing the plurality of first-level network diagnostic queries includes the plurality of first-level network diagnostic queries being automatically implemented under control of a network management system of the network.

12. A network diagnostic tool stored on a non-transitory computer readable medium, wherein the medium comprising:

a plurality of first-level network diagnostic queries each configured for determining if a respective prescribed type of operational condition exists within a network, wherein said first-level network diagnostic queries are sent in a rate-controlled manner such that said first-level network diagnostic queries are issued for execution at a rate whereby such issuance rate does not cause unacceptable network resource utilization as a result of execution of said first-level network diagnostic queries, wherein said first first-level network diagnostic queries being sent include being executed in a sampled manner such that less than all of said first-level network diagnostic queries are applied to a specified collection of network elements of the network during each one of a plurality of instances of said executing the plurality of first-level network diagnostic queries being performed and such that all of said first-level network diagnostic queries are applied to the specified collection of network elements in accordance with a prescribed query execution timeframe, and wherein said first-level network diagnostic queries are sent from a first network element to other network elements, and wherein said first-level network diagnostic queries are automatically sent under control of a network management system of the network;

a plurality of second-level network diagnostic queries each configured for determining diagnostic information specific to the respective prescribed type of operational condition corresponding to at least one of said first-level network diagnostic query; and

a plurality of algorithms, wherein each one of said algorithms is associated with a respective one of said first-level network diagnostic queries such that, in response to one of said first-level network diagnostic queries determining that the respective prescribed type of operational condition exists within the network, said one algorithm associated with said one first-level network diagnostic query automatically implements execution of at least one of said second-level network diagnostic queries that is configured for determining diagnostic information specific to the respective prescribed type of operational condition corresponding to said one first-level network diagnostic query,

wherein execution of the plurality of first-level network diagnostic queries includes:

said first-level network diagnostic queries being executed in a first sequence during a first execution instance, and;

said first-level network diagnostic queries being executed in a second sequence different than the first sequence during a second execution instance thereby limiting the potential for a certain one of said first-level network diagnostic queries being synchronized with a periodically recurring network traffic pattern during consecutive execution instances of said first-level network diagnostic queries.

13. The network diagnostic tool of claim 12 wherein the prescribed query execution timeframe is a prescribed duration of time.

14. The network diagnostic tool of claim 12 wherein said rate-controlled execution of the first-level queries includes facilitating execution of said first-level network diagnostic queries in a sampled manner such that less than all of said first-level network diagnostic queries are applied to a specified collection of network elements of the network during each one of a plurality of instances of said executing the plurality of first-level network diagnostic queries being performed and such that all of said first-level network diagnostic queries are applied to the specified collection of network elements in accordance with a prescribed query execution timeframe.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 21, 2017
From: QUARTERHILL INC.
To: WI-LAN INC.
Reel/Frame 043285/0115 →
MERGER AND CHANGE OF NAME Recorded Jun 28, 2017
From: 8631654 CANADA INC.; QUARTERHILL INC.
To: QUARTERHILL INC.
Reel/Frame 043027/0098 →
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2014
From: CREDIT SUISSE AG
To: ALCATEL LUCENT
Reel/Frame 033868/0555 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2014
From: ALCATEL-LUCENT S.A.
To: 8631654 CANADA INC.
Reel/Frame 033434/0805 →
RELEASE OF SECURITY INTEREST Recorded Jun 4, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT
Reel/Frame 033084/0814 →
SECURITY AGREEMENT Recorded Jan 30, 2013
From: ALCATEL LUCENT
To: CREDIT SUISSE AG
Reel/Frame 029821/0001 →
CHANGE OF NAME Recorded Dec 1, 2011
From: ALCATEL
To: ALCATEL LUCENT
Reel/Frame 027313/0792 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 11, 2006
From: DAMM, GERARD; OZUGUR, TIMUCIN
To: ALCATEL
Reel/Frame 018226/0431 →