Method and system for threshold occurrence detection in a communications network

• US 5,634,008 A
• Filed: 07/18/1994
• Issued: 05/27/1997
• Est. Priority Date: 07/18/1994
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Gaffaney, Nathan J., Weiner, Jeffrey M.
• Primary Examiner(s): Geckil, Mehmet B.
• Application Number:
  US08/276,746
• Time in Patent Office: 1,044 Days
• Field of Search: 395/800, 395/200.08, 395/200.11, 395/850, 395/200.01, 371/5
• US Class Current: 709/224
• CPC Class Codes: G06F 11/3409 for performance assessment
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/348 Circuit details, i.e. tracer hardware
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: G06F 2201/835 Timestamp
• CPC Class Codes: G06F 2201/86 Event-based monitoring
• CPC Class Codes: G06F 2201/88 Monitoring involving counting
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04M 2201/12 Counting circuits
• CPC Class Codes: H04M 3/2254 in networks
• CPC Class Codes: H04M 3/36 Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks

Abstract

Method and System for determining when a threshold condition representing the occurrence of a user specified number of events for a monitored activity has occurred within a specified time interval. For each threshold condition that is monitored, storage is allocated to save a number of timestamps equal to the specified number of events, with each timestamp representing the time of occurrence of an associated event. After all allocated storage locations for the threshold condition have been filled, a test is made with the occurrence of each new event to determine if the difference between the new timestamp and a designated stored timestamp is less than or equal to the specified time interval. Meeting this test represents detection of the threshold condition and results in the execution of specified automation actions.

Claims

1. A method for detecting a threshold occurrence of events in a communications network without use of any counter or timer devices, said communications network having at least one processor and containing a plurality of devices, comprising the steps of:

identifying, by a network operator, a resettable threshold condition to monitor for at least one selected device of said plurality of devices;

allocating locations in memory in said at least one processor based on the threshold condition to store a plurality of timestamp values corresponding to a time of occurrence of each event for said selected device, each allocated location having an associated sequential location number said allocated locations being linked together to form a circularly-linked list;

receiving a message from said selected device by said processor when said each event occurs;

comparing the time of occurrence value of each event with the contents of a current one of said allocated locations in memory; and

based on said comparing step, determining if the threshold condition has occurred.

2. The method of claim 1 further comprising the step of executing a prescribed automation procedure if the threshold condition has occurred.

3. The method of claim 1 further comprising the step of executing a prescribed automation procedure if the threshold condition has not occurred.

4. The method of claim 1 wherein the step of identifying a threshold condition for said selected device includes:

specifying a number of events that must occur before the threshold condition is reached; and

establishing a time interval within which the specified number of events must occur.

5. The method of claim 4 further comprising the steps of:

marking the time of occurrence of said each event by reference to a system internal clock time generated by said at least one processor; and

converting said time of occurrence of said each event into said corresponding timestamp value.

6. The method of claim 5 wherein said converting step generates said corresponding timestamp value by using the five most significant bytes of said system internal clock time.

7. The method of claim 5 wherein the step of determining includes:

calculating the difference between said corresponding timestamp value for said each event and the timestamp value stored in said allocated location in memory identified by a current location pointer;

if the calculated difference exceeds said time interval, providing an indication that the threshold condition has not been detected;

if the calculated difference does not exceed said time interval, signalling the detection of the threshold condition; and

storing said corresponding timestamp value in said identified allocated location.

8. The method of claim 7 further including the steps of:

advancing said current location pointer to identify a next available allocated location for storage of said corresponding timestamp value for the time of occurrence of a next said event;

wherein said next available allocated location is the identified allocated location number incremented by one if not greater than the specified number of events; and

wherein said next available allocated location is a first of said allocated locations if said identified allocated location number incremented by one is greater than the specified number of events.

9. A system for detecting a threshold occurrence of events in a communications network without use of any counter or timer devices, said communications network having at least one processor and containing a plurality of devices, comprising:

means for identifying, by a network operator, a resettable threshold condition to monitor for at least one selected device of said plurality of devices;

means, responsive to said threshold condition, for allocating locations in memory of said at least one processor to store a plurality of timestamp values corresponding to the time of occurrence of each event for said selected device, each allocated location having an associated sequential location number said allocated locations being linked together to form a circularly-linked list;

means for receiving a message from said selected device by said processor when said each event occurs;

means, cooperative with said means for receiving, for comparing the time of occurrence value of each event with the contents of a current one of said allocated locations in memory; and

means, cooperative with said means for comparing, for determining the occurrence of the threshold condition.

10. The system of claim 9 further comprising automation means, cooperative with said means for determining, for executing a prescribed procedure upon the occurrence of the threshold condition.

11. The system of claim 9 further comprising automation means, cooperative with said means for determining, for executing a prescribed procedure if the threshold condition has not occurred.

12. The system of claim 9 wherein said threshold condition specifies a number of events that must occur to reach the threshold condition and establishes a time interval during which the number of events must occur.

13. The system of claim 9 further comprising:

means for marking the time of occurrence of said each event by reference to a system internal clock time; and

means for converting said time of occurrence of said event into said corresponding timestamp value.

14. The system of claim 13 wherein said means for converting generates said corresponding timestamp value by using the five most significant bytes of said internal clock time.

15. The system of claim 13 wherein said means for determining includes:

means for calculating the difference between said corresponding timestamp value for said each event and the timestamp value stored in said allocated location in memory identified by a current location pointer;

means, cooperative with said means for calculating for signalling the detection of the threshold condition; and

means, cooperative with said means for calculating, for storing said corresponding timestamp value in said allocated location.

16. The system of claim 15 further including:

means, cooperative with said means for allocating and said means for storing, for advancing said current location pointer to a next available allocated location for storage of said corresponding value for the time of occurrence of a next said event;

wherein said next available allocated location is the identified allocated location number incremented by one if not greater than the specified number of events; and

wherein said next available allocated location is a first of said allocated locations if said identified allocated location number incremented by one is greater than the specified number of events.