US7149917B2 - Method and apparatus for outage measurement - Google Patents

Method and apparatus for outage measurement Download PDF

Info

Publication number
US7149917B2
US7149917B2 US10/209,845 US20984502A US7149917B2 US 7149917 B2 US7149917 B2 US 7149917B2 US 20984502 A US20984502 A US 20984502A US 7149917 B2 US7149917 B2 US 7149917B2
Authority
US
United States
Prior art keywords
outage
outages
router
processing device
network processing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime, expires
Application number
US10/209,845
Other versions
US20040024865A1 (en
Inventor
Jiandong Huang
Song Sejun
Madhav Marathe
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cisco Technology Inc filed Critical Cisco Technology Inc
Assigned to CISCO TECHNOLOGY, INC. reassignment CISCO TECHNOLOGY, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HUANG, JIANDONG, MARATHE, MADHAV, SEJUN, SONG
Priority to US10/209,845 priority Critical patent/US7149917B2/en
Priority to CA2493525A priority patent/CA2493525C/en
Priority to PCT/US2003/023878 priority patent/WO2004012395A2/en
Priority to AU2003257943A priority patent/AU2003257943B2/en
Priority to CA2783206A priority patent/CA2783206C/en
Priority to CN03818320.XA priority patent/CN1672362B/en
Priority to EP03772127.1A priority patent/EP1525713B1/en
Priority to US10/762,087 priority patent/US7213179B2/en
Publication of US20040024865A1 publication Critical patent/US20040024865A1/en
Priority to US11/534,908 priority patent/US7523355B2/en
Publication of US7149917B2 publication Critical patent/US7149917B2/en
Application granted granted Critical
Adjusted expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0631Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
    • H04L41/064Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis involving time analysis
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06Management of faults, events, alarms or notifications
    • H04L41/0604Management of faults, events, alarms or notifications using filtering, e.g. reduction of information by using priority, element types, position or time
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/02Standardisation; Integration
    • H04L41/0213Standardised network management protocols, e.g. simple network management protocol [SNMP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04Network management architectures or arrangements
    • H04L41/044Network management architectures or arrangements comprising hierarchical management structures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route
    • H04L43/106Active monitoring, e.g. heartbeat, ping or trace-route using time related information in packets, e.g. by adding timestamps

Definitions

  • IP Internet Protocol
  • NMS Network Management System
  • MIBs Management Information Bases
  • IETF Internet Engineering Task Force
  • IETF Entity MIB IETF Entity MIB
  • other Entity Alarm MIBs are used for object up/down state monitoring.
  • MIBs do not keep track of outage data in terms of accumulated outage time and failure count per object and lack a data storage capability that may be required for certain outage measurements.
  • the present invention addresses this and other problems associated with the prior art.
  • An Outage Measurement System monitors and measures outage data at a network processing device.
  • the outage data can be transferred to a Network Management System (NMS) or other correlation tool for deriving outage information.
  • NMS Network Management System
  • the outage data is stored in an open access data structure, such as an Management Information Base (MIB), that allows either polling or provides notification of the outage data for different filtering and correlation tools.
  • MIB Management Information Base
  • the OMS automates the outage measurement process and is more accurate, efficient and cost effective than pervious outage measurement systems.
  • FIG. 1 is a diagram showing a network using an Outage Measurement System (OMS).
  • OMS Outage Measurement System
  • FIG. 2 is a block diagram showing some of the different outages that can be detected by the OMS.
  • FIG. 3 is a block diagram showing how a multi-tiered scheme is used for outage measurement.
  • FIG. 4A shows the different function elements of the OMS.
  • FIG. 4B shows the different functional elements of the OMS.
  • FIG. 5 shows an event history table and an object outage table used in the OMS.
  • FIG. 6 shows how a configuration table and configuration file are used in the OMS.
  • FIG. 7 shows one example of how commands are processed by the OMS.
  • FIG. 8 shows how an Accumulated Outage Time (AOT) is used for outage measurements.
  • AOT Accumulated Outage Time
  • FIG. 9 shows how a Number of Accumulated Failures (NAF) is used for outage measurements.
  • NAF Accumulated Failures
  • FIG. 10 shows how a Mean Time Between Failures (MTBF) and a Mean Time To Failure (MTTF) are calculated from OMS outage data.
  • MTBF Mean Time Between Failures
  • MTTF Mean Time To Failure
  • FIGS. 11A and 11B show how local outages are distinguished from remote outages.
  • FIG. 12 shows how outage data is transferred to a Network Management System (NMS).
  • NMS Network Management System
  • FIG. 13 is a diagram showing how router processor-to-disk check pointing is performed by the OMS.
  • FIG. 14 is a diagram showing how router processor-to-router processor check pointing is performed by the OMS.
  • FIG. 1 shows an IP network 10 including one or more Outage Measurement Systems (OMSs) 15 located in different network processing devices 16 .
  • OMSs Outage Measurement Systems
  • the network processing devices 16 are access routers 16 A and 16 B, switches or core routers 16 C.
  • NMSs Network Management Systems
  • NMSs are any server or other network processing device located in network 10 that processes the outage data generated by the OMSs 15 .
  • Access router 16 A is shown connected to customer equipment 20 and another access router 16 B.
  • the customer equipment 20 in this example are routers but can be any device used for connecting endpoints (not shown) to the IP network 10 .
  • the endpoints can be any personal computer, Local Area Network (LANs), T 1 line, or any other device or interface that communicates over the IP network 10 .
  • LANs Local Area Network
  • T 1 line or any other device or interface that communicates over the IP network 10 .
  • a core router 16 C is shown coupled to access routers 16 D and 16 E.
  • core router 16 C represents any network processing device that makes up part of the IP network 10 .
  • routers, core routers, switches, access routers, and other network processing devices are referred to below generally as “routers” or “network processing devices”.
  • the OMS 15 is selectively located in network processing devices 16 that constitute single point of failures in network 10 .
  • a single point of failure can refer to any network processing device, link or interface that comprises a single path for a device to communicate over network 10 .
  • access router 16 A may be the only device available for customer equipment 20 to access network 10 .
  • the access router 16 A can be considered a single point of failure for customer routers 20 .
  • the OMSs 15 in routers 16 conduct outage monitoring and measurements.
  • the outage data from these measurements is then transferred to the NMS 12 .
  • the NMS 12 then correlates the outage data and calculates different outage statistics and values.
  • FIG. 2 identifies outages that are automatically monitored and measured by the OMS 15 .
  • These different types of outages include a failure of the Router Processor (RP) 30 .
  • the RP failure can include a Denial OF Service (DOS) attack 22 on the processor 30 . This refers to a condition where the processor 30 is 100% utilized for some period of time causing a denial of service condition for customer requests.
  • DOS Denial OF Service
  • the OMS 15 also detects failures of software processes that may be operating in network processing device.
  • the OMS 15 can also detect a failure of line card 33 , a failure of one or more physical interfaces 34 (layer- 2 outage) or a failure of one or more logical interfaces 35 (layer- 3 outage) in line card 33 .
  • the logical interface 35 may include multiple T 1 channels.
  • the OMS 15 can also detect failure of a link 36 between either the router 16 and customer equipment 20 or a link 36 between the router 16 and a peer router 39 . Failures are also detectable for a multiplexer (MUX), hub, or switch 37 or a link 38 between the MUX 37 and customer equipment 20 . Failures can also be detected for the remote customer equipment 20 .
  • MUX multiplexer
  • An outage monitoring manager 40 in the OMS 15 locally monitors for these different failures and stores outage data 42 associated by with that outage monitoring and measurement.
  • the outage data 42 can be accessed the NMS 12 or other tools for further correlation and calculation operations.
  • FIG. 3 shows how a hybrid two-tier approach is used for processing outages.
  • a first tier uses the router 16 to autonomously and automatically perform local outage monitoring, measuring and raw outage data storage.
  • a second tier includes router manufacturer tools 78 , third party tools 76 and Network Management Systems (NMSs) 12 that either individually or in combination correlate and calculate outage values using the outage data in router 16 .
  • NMSs Network Management Systems
  • An outage Management Information Base (MIB) 14 provides open access to the outage data by the different filtering and correlation tools 76 , 78 and NMS 12 .
  • the correlated outage information output by tools 76 and 78 can be used in combination with NMS 12 to identify outages.
  • the NMS 12 receives the raw outage data directly from the router 16 and then does any necessary filtering and correlation.
  • some or all of the filtering and correlation is performed locally in the router 16 , or another work station, then transferred to NMS 12 .
  • Outage event filtering operations may be performed as close to the outage event sources as possible to reduce the processing overhead required in the IP network and reduce the system resources required at the upper correlation layer. For example, instead of sending failure indications for many logical interfaces associated with the same line card, the OMS 15 in router 16 may send only one notification indicating a failure of the line card. The outage data stored within the router 16 and then polled by the NMS 12 or other tools. This avoids certain data loss due to unreliable network transport, link outage, or link congestion.
  • the outage MIB 14 can support different tools 76 and 78 that perform outage calculations such as Mean Time Between Failure (MTBF), Mean Time To Repair (MTTR), and availability per object, device or network.
  • MTBF Mean Time Between Failure
  • MTTR Mean Time To Repair
  • SLA customer Service Level Agreement
  • FIGS. 4A and 4B show the different functional elements of the OMS 15 operating inside the router 16 .
  • Outage measurements 44 are obtained from a router system log 50 , Fault Manager (FM) 52 , and router processor 30 .
  • the outage measurements 44 are performed according to configuration data 62 managed over a Command Line Interface 58 .
  • the CLI commands and configuration information is sent from the NMS 12 or other upper-layer outage tools.
  • the outage data 42 obtained from the outage measurements 44 is managed and transferred through MIB 56 to one or more of the NMSs 12 or other upper-layer tools.
  • the outage measurements 44 are controlled by an outage monitoring manager 40 .
  • the configuration data 62 is generated through a CLI parser 60 .
  • the MIB 56 includes outage MIB data 42 transferred using the outage MIB 14 .
  • the outage monitoring manager 40 conducts system log message filtering 64 and Layer- 2 (L 2 ) polling 66 from the router Operating System (OS) 74 and an operating system fault manager 68 .
  • the outage monitoring manager 40 also controls traffic monitoring and Layer- 3 (L 3 ) polling 70 and customer equipment detector 72 .
  • FIG. 5 shows in more detail one example of the outage MIB 14 previously shown in FIG. 4 .
  • an object outage table 80 and an event history table 82 are used in the outage MIB 14 .
  • the outage MIB 14 keeps track of outage data in terms of Accumulated Outage Time (AOT) and Number of Accumulated Failures (NAF) per object.
  • AOT Accumulated Outage Time
  • NAF Number of Accumulated Failures
  • the Outage MIB 14 maintains the outage information on a per-object basis so that the NMS 12 or upper-layer tools can poll the MIB 14 for the outage information for objects of interest.
  • the number of objects monitored is configurable, depending on the availability of router memory and performance tradeoff considerations.
  • Table 1.0 describes the parameters in the two tables 80 and 82 in more detail.
  • the object name is string.
  • the object name can be the slot number ‘3’, controller name ‘3/0/0’, serial interface name ‘3/0/0/2:0’, or process ID.
  • the name value must be unique.
  • Object Type History Represents different outage event object types. The types are defined as follows: routerObject: Bow level failure or recovery.
  • rpslotObject A route process slot failure or recovery.
  • lcslotObject A linecard slot failure or recovery.
  • layer2InterfaceObject A configured local interface failure or recovery. For example, controller or serial interface objects.
  • layer3IPObject A remote layer 3 protocol failure or recovery.
  • protocolSwObject A protocol process failure or recovery, which causes the network outage. For example, BGP protocol process failure, while RP is OK.
  • Event Type History Object which identifies the event type such as failureEvent(1) or recoveryEvent(2).
  • Event Time History Object which identifies the event time. It uses the so-called ‘UNIX format’. It is stored as a 32-bit count of seconds since 0000 UTC, Jan. 1 1970.”
  • Pre-Event History Object which identifies the time duration Interval between events. If the event is recovery, the interval time is TTR (Time To Recovery). If the event is failure, the interval time is TTF (Time To Failure).
  • Event Reason History Indicates potential reason(s) for an object up/down event.
  • Such reasons may include, for example, Online Insertion Removal (OIR) and destination unreachable.
  • Current Status Object Indicates Current object's protocol status. interfaceUp(1) and interfaceDown(2)
  • AOT Since Object Accumulated Outage Time on the object Measurement since the outage measurement has been Start started. AOT is used to calculate object availability and DPM(Defects per Million) over a period of time.
  • AOT and NAF are used to determine object MTTR(Mean Time To Recovery), MTBF(Mean Time Between Failure), and MTTF(Mean Time To Failure).
  • NAF Since Object Indicates Number of Accumulated Failures Measurement on the object since the outage measurement Start has been started.
  • AOT and NAF are used to determine object MTTR(Mean Time To Recovery), MTBF(Mean Time Between Failure), and MTTF(Mean Time To Failure)
  • An example of an object outage table 80 is illustrated in table 2.0.
  • a “FastEthernet0/0/0” interface object is currently up.
  • the object has 7-minutes of Accumulated Outage Time (AOT).
  • AOT Accumulated Outage Time
  • NAF Number of Accumulated Failures
  • the size of the object outage table 80 determines the number of objects monitored. An operator can select which, and how many, objects for outage monitoring, based on application requirements and router resource (memory and CPU) constraints. For example, a router may have 10,000 customer circuits. The operator may want to monitor only 2,000 of the customer circuits due to SLA requirements or router resource constraints.
  • the event history table 82 maintains a history of outage events for the objects identified in the object outage table.
  • the size of event history table 82 is configurable, depending on the availability of router memory and performance tradeoff considerations.
  • Table 3.0 shows an example of the event history table 82 .
  • the first event recorded in the event history table shown in table 3.0 is the shut down of an interface object “Serial3/0/0/1:0” at time 13:28:05. Before the event, the interface was in an “Up” state for a duration of 525600 minutes.
  • Event History Table in Outage MIB Event Object Object Event Event PreEvent Event Index Name Type Type Time Interval Reason 1 Serial3/0/0/1:0 Serial InterfaceDown 13.28 05 525600 Interface Shut 2 . . . N
  • the event history table 82 is optional and the operator can decide if the table needs to be maintained or not, depending on application requirements and router resource (memory and CPU) constraints.
  • FIG. 6 shows how the OMS is configured.
  • the router 16 maintains a configuration table 92 which is populated either by a configuration file 86 from the NMS 12 , operator inputs 90 , or by customer equipment detector 72 .
  • the configuration table 92 can also be exported from the router 16 to the NMS 12 .
  • Table 4.0 describes the types of parameters that may be used in the configuration table 92 .
  • the configuration file 86 can be created either by a remote configuration download 88 or by operator input 90 .
  • the CLI parser 60 interprets the CLI commands and configuration file 86 and writes configuration parameters similar to those shown in table 4.0 into configuration table 92 .
  • the operator input 90 is used to send commands to the outage monitoring manager 40 .
  • the operator inputs 90 are used for resetting, adding, removing, enabling, disabling and quitting different outage operations. An example list of those operations are described in table 5.0.
  • FIG. 7 shows an example of how the outage management commands are used to control the OMS 15 .
  • a series of commands shown below are sent from the NMS 12 to the OMS 15 in the router 16 .
  • a start file command is sent to the router 16 along with a configuration file 86 .
  • the configuration file 86 directs the outage monitoring manager 40 to start monitoring interface IF 1 and enables monitoring of remote customer router C 1 for a 60 second period.
  • the configuration file 86 also adds customer router C 2 to the configuration table 92 ( FIG. 6 ) but disables testing of router C 2 .
  • interface IF 2 is added to the configuration table 92 and monitoring is started for interface IF 2 .
  • Command (3) enables an auto-discovery through the customer equipment detector 72 shown in FIG. 6 .
  • Customer equipment detector 72 discovers only remote router devices C 3 and C 4 connected to router 16 and adds them to the configuration table 92 .
  • Monitoring of customer routers C 3 and C 4 is placed in a disable mode. Auto-discovery is described in further detail below.
  • Command (4) initiates a pinging operation to all customer routers C 1 , C 2 , C 3 and C 4 . This enables pinging to the previously disabled remote routers C 2 , C 3 , and C 4 .
  • Command (5) removes interface IF 1 as a monitoring entry from the configuration table 92 .
  • the remote devices C 1 and C 2 connected to IF 1 are also removed as monitoring entries from the configuration table 92 .
  • Command (6) exports the current entry (config 2.data) in the configuration file 86 to the NMS 12 or some other outage analysis tool. This includes layer- 2 and layer- 3 , mode, and rate parameters.
  • customer equipment detector 72 automatically searches for a current configuration of network devices connected to the router 16 .
  • the identified configuration is then written into configuration table 92 .
  • the outage monitoring manager 40 When the outage monitoring manager 40 is executed, it tries to open configuration table 92 . If the configuration table 92 does not exist, the outage monitoring manager 40 may use customer equipment detector 72 to search all the line cards and interfaces in the router 16 and then automatically create the configuration table 92 .
  • the customer equipment detector 72 may also be used to supplement any objects already identified in the configuration table 92 . Detector 72 when located in a core router can be used to identify other connected core routers, switches or devices.
  • Any proprietary device identification protocol can be used to detect neighboring customer devices. If a proprietary protocol is not available, a ping broadcast can be sued to detect neighboring customer devices. Once customer equipment detector 72 sends a ping broadcast request message to adjacent devices within the subnet, the neighboring devices receiving the request send back a ping reply message. If the source address of the ping reply message is new, it will be stored as a new remote customer device in configuration table 92 . This quickly identifies changes in neighboring devices and starts monitoring customer equipment before the updated static configuration information becomes available from the NMS operator.
  • the customer equipment detector 72 shown in FIGS. 4 and 6 can use various existing protocols to identify neighboring devices. For example, a Cisco Discovery Protocol (CDP), Address Resolution Protocol (ARP) protocol, Internet Control Message Protocol (ICMP) or a traceroute can be used to identify the IP addresses of devices attached to the router 16 .
  • CDP Cisco Discovery Protocol
  • ARP Address Resolution Protocol
  • ICMP Internet Control Message Protocol
  • the CDP protocol can be used for Cisco devices and a ping broadcast can be used for non-Cisco customer premise equipment.
  • a Layer- 2 (L 2 ) polling function 66 polls layer- 2 status for local interfaces between the router 16 and the customer equipment 20 .
  • Layer- 2 outages in one example are measured by collecting UP/DOWN interface status information from the syslog 50 .
  • Layer- 2 connectivity information such as protocol status and link status of all customer equipment 20 connected to an interface can be provided by the router operating system 74 .
  • the OS Fault Manger (FM) 68 If the OS Fault Manger (FM) 68 is available on the system, it can detect interface status such as “interface UP” or “interface DOWN”. The outage monitoring manager 40 can monitor this interface status by registering the interface ID. When the layer- 2 polling is registered, the FM 68 reports current status of the interface. Based on the status, the L2 interface is registered as either “interface UP” or “interface DOWN” by the outage monitoring manager 310 .
  • interface status such as “interface UP” or “interface DOWN”.
  • the outage monitoring manager 40 can monitor this interface status by registering the interface ID. When the layer- 2 polling is registered, the FM 68 reports current status of the interface. Based on the status, the L2 interface is registered as either “interface UP” or “interface DOWN” by the outage monitoring manager 310 .
  • the outage monitoring manager 40 uses its own layer- 2 polling 66 .
  • the outage monitoring manager 40 registers objects on a time scheduler and the scheduler generates polling events based on a specified polling time period.
  • the layer- 2 polling 66 can also measure line card failure events by registering the slot number of the line card 33 .
  • layer- 3 (L 3 ) traffic flows such as “input rate”, “output rate”, “output queue packet drop”, and “input queue packet drop” can optionally be monitored by traffic monitoring and L 3 polling function 70 .
  • layer- 2 link status of an interface may be “up”, no traffic exchange for an extended period of time or dropped packets for a customer device, may indicate failures along the path.
  • a first level identifies the input rate, output rate and output queue packet drop information that is normally tracked by the router operating system 74 .
  • an additional detection mechanism such as active probing (ping) is used in polling function 70 for customer devices suspected of having layer- 3 outages.
  • ping active probing
  • the OMS 15 sends test packets to devices connected to the router 16 . This is shown in more detail in FIG. 11A .
  • the configuration file 86 ( FIG. 6 ) specifies if layer- 3 polling takes place and the rate in which the ping test packets are sent to the customer equipment 20 .
  • the ping-packets may be sent wherever the OS 74 indicates no activity on a link for some specified period of time.
  • the test packets may be periodically sent from the access router 16 to the customer equipment 20 .
  • the outage monitoring manager 40 monitors the local link to determine if the customer equipment 20 sends back the test packets.
  • object is a generalized abstraction for physical and logical interfaces local to the router 16 , logical links in-between the router 16 , customer equipment 20 , peer routers 39 ( FIG. 2 ), remote interfaces, linecards, router processor(s), or software processes.
  • the up/down state, Accumulated Outage Time since measurement started (AOT); and Number of Accumulated Failures since measurement started (NAF) object states are monitored from within the router 16 by the outage monitoring manager 40 .
  • the NMS 12 or higher-layer tools 78 or 76 ( FIG. 3 ) then use this raw data to derive and calculate information such as object Mean Time Between Failure (MTBF), Mean Time To Repair (MTTR), and availability.
  • MTBF object Mean Time Between Failure
  • MTTR Mean Time To Repair
  • the outage monitoring manager 40 measures the up or down status of an object for some period from time T 1 to time T 2 .
  • the period of time is 1,400,000 minutes.
  • the outage monitoring manager 40 automatically determines the duration of any failures for the monitored object.
  • Time to Repair (TTR), Time Between Failure (TBF), and Time To Failure (TTF) are derived by the outage monitoring manager 40 .
  • a first outage is detected for object i that lasts for 10 minutes and a second outage is detected for object i that lasts 4 minutes.
  • the outage monitoring manager 40 can automatically calculate the AOTi.
  • the outage monitoring manager 40 receives an interrupt from the router operating system 74 ( FIG. 4 ) each time a failure occurs and another interrupt when the object is back up.
  • the outage monitoring manager 40 constantly polls the object status tracking for each polling period whether the object is up or down.
  • FIG. 9 shows one example of how the Mean Time To Repair (MTTR) is derived by the NMS 12 for an object i.
  • the outage monitoring manager 40 counts the Number of Accumulated Failures (NAFi) during a measurement interval 100 .
  • NAFi Accumulated Failures
  • the AOTi and NAFi values are transferred to the NMS 12 or higher level tool.
  • FIG. 10 shows how the NMS 12 or higher level tool uses AOT and NAF to determine the Mean Time Between Failure (MTBF) and Mean Time To Repair (MTTF) for the object i from the NAFi information where;
  • MTBF Mean Time Between Failure
  • MTTF Mean Time To Repair
  • FIG. 11A shows how the AOT information generated by the outage monitoring manager 40 is used to determine if equipment is meeting SLA agreements and whether local or remote equipment is responsible for an outage.
  • SLA Service Level Agreement
  • the OMS 15 monitors a local interface object 34 in the router 16 and also monitors the corresponding remote interface object 17 at a remote device 102 .
  • the remote device 102 can be a customer router, peer router, or other network processing device.
  • the router 16 and the remote device 102 are connected by a single link 19 .
  • the local interface object 34 can be monitored using a layer-2 polling of status information for the physical interface.
  • the remote interface 17 and remote device 102 may be monitored by the OMS 15 sending a test packet 104 to the remote device 102 .
  • the OMS 15 then monitors for return of the test packet 104 to router 16 .
  • the up/down durations of the local interface object 34 and its corresponding remote interface object 17 are shown in FIG. 11B .
  • the NMS 12 correlates the measured AOT's from the two objects 34 and 17 and determines if there is any down time associated directly with the remote side of link 19 .
  • the AOT 34 of the local IF object 34 30 minutes
  • the AOT 17 of the remote IF object 17 45 minutes.
  • IF 34 in FIG. 11A may actually have many logical links coupled between itself and different remove devices.
  • the OMS 15 can monitor the status for each logical interface or link that exists in router 16 . By only pinging test packets 104 locally between the router 16 and its neighbors, there is much less burden on the network bandwidth.
  • Such reasons may include, for example, Online Insertion Removal (OIR) and destination unreachable.
  • OIR Online Insertion Removal
  • Simple forms of event filtering can be performed within the router 16 to suppress “event storms” to the NMS 12 and to reduce network/NMS resource consumption due to the event storms.
  • One example of an event storm and event storm filtering may relate to a line card failure. Instead of notifying the NMS 12 for tens or hundreds of events of channelized interface failures associated with the same line card, the outage monitoring manager 40 may identify all of the outage events with the same line card and report only one LC failure event to the NMS 12 . Thus, instead of sending many failures, the OMS 15 only sends a root cause notification. If the root-cause event needs to be reported to the NMS 12 , event filtering would not take place. Event filtering can be rule-based and defined by individual operators.
  • Resolution refers to the granularity of outage measurement time. There is a relationship between the outage time resolution and outage monitoring frequency when a polling-based measurement method is employed. For example, given a one-minute resolution of customer outage time, the outage monitoring manager 40 may poll once every 30 seconds. In general, the rate of polling for outage monitoring shall be twice as frequent as the outage time resolution. However, different polling rates can be selected depending on the object and desired resolution.
  • Pinging customer or peer router interface Pinging customer or peer router interface.
  • the OMS 15 can provide a ping function (sending test packets) for monitoring the outage of physical and logical links between the measuring router 16 and a remote device 102 , such as a customer router or peer router.
  • the ping function is configurable on a per-object basis so the user is able to enable/disable pinging based on the application needs.
  • IP Internet Control Message Protocol ICMP
  • IP address may not always be readily available, or may change from time to time.
  • the remote device address may not be obtainable via such automated discovery protocols, since the remote device may turn off discovery protocols due to security and/or performance concerns. Frequent pinging of a large number of remote interfaces may also cause router performance degradation.
  • pinging may be applied to a few selected remote devices which are deemed critical to customer's SLA.
  • the OMS 15 configuration enables the user to choose the Ping function on a per-object basis as shown in table 4.0.
  • Certain monitoring mechanisms and schemes can be performed to reduce overhead when the ping function is enabled. Some of these basic sequences include checking line card status, checking physical link integrity, checking packet flow statistics. Then, if necessary, pinging remote interfaces at remote devices. With this monitoring sequence, pinging may become the last action only if the first three measurement steps are not properly satisfied.
  • the OMS 15 collects measured outage data 108 for the NMS 12 or upper-layer tools 76 or 78 ( FIG. 3 ).
  • the OMS 15 can provide different data collection functions, such as event-based notification, local storage, and data access.
  • the OMS 15 can notify NMS 12 about outage events 110 along with associated outage data 108 via a SNMP-based “push” mechanism 114 .
  • the SNMP can provide two basic notification functions, “trap” and “inform” 114 . Of course other types of notification schemes can also be used. Both the trap and inform notification functions 114 send events to NMS 12 from an SNMP agent 112 embedded in the router 16 .
  • the trap function relies on an User Datagram Protocol (UDP) transport that may be unreliable.
  • UDP User Datagram Protocol
  • the inform function uses an UDP in a reliable manner through a simple request-response protocol.
  • the NMS 12 collects raw outage data either by event notification from the router 16 or by data access to the router 16 .
  • the NMS 12 can receive outage data upon occurrence of outage events.
  • the NMS 12 reads the outage data 108 stored in the router 16 from time to time. In other words, the outage data 108 can be either pushed by the router 16 to the NMS 12 or pulled by the NMS 12 from the router 16 .
  • the NMS 12 accesses, or polls, the measured outage data 108 stored in the router 16 from time to time via a SNMP-based “pull” mechanism 116 .
  • SNMP provides two basic access functions for collecting MIB data, “get” and “getbulk”. The get function retrieves one data item and the getbulk function retrieves a set of data items.
  • the OMS 15 can measure the time and duration of “soft” router crashes and “hard” router crashes.
  • the entire router 120 may crash under certain failure modes.
  • a “Soft” router crash refers to the type of router failures, such as a software crash or parity error-caused crash, which allows the router to generate crash information before the router is completely down.
  • This soft crash information can be produced with a time stamp of the crash event and stored in the non-volatile memory 124 . When the system is rebooted, the time stamp in the crash information can be used to calculate the router outage duration.
  • Hard router crashes are those under which the router has no time to generate crash information.
  • An example of hard crash is an instantaneous router down due to a sudden power loss.
  • One approach for capturing the hard crash information employs persistent storage, such as non-volatile memory 124 or disk memory 126 , which resides locally in the measuring router 120 .
  • the OMS 15 periodically writes system time to a fixed location in the persistent storage 124 or 126 . For example, every minute.
  • the OMS 15 reads the time stamp from the persistent storage device 124 or 126 .
  • the router outage time is then within one minute after the stamped time.
  • the outage duration is then the interval between the stamped time and the current system time.
  • Another approach for measuring the hard crash has one or more external devices periodically poll the router 120 .
  • NMS 12 FIG. 1
  • neighboring router(s) may ping the router 120 under monitoring every minute to determine its availability.
  • the outage information can also be stored in redundant memory 124 or 126 , within the router 120 or at a neighboring router, to avoid the single point of storage failure.
  • the outage data for all the monitored objects, other than router 120 and the router processor object 121 can be stored in volatile memory 122 and periodically polled by the NMS.
  • the outage data of all the monitored objects can be stored in either the persistent non-volatile memory 124 or disk 126 , when storage space and run-time performance permit.
  • Storing outage information locally in the router 120 increases reliability of the information and prevents data loss when there are outages or link congestion in other parts of the network.
  • Using persistent storage 124 or 126 to store outage information also enables measurement of router crashes.
  • the NMS or other devices may poll the outage data from the router 120 periodically, or on demand, to avoid outage information loss due to the failure of the volatile memory 122 or router 120 .
  • the OMS 15 can use the persistent storage 124 or 126 for all the monitored objects depending on size and performance overhead limits.
  • some routers 120 may be configured with dual processors 121 A and 121 B.
  • the OMS 15 may replicate the outage data from the active router processor storage 122 A or 124 A (persistent and non-persistent) to the standby storage 122 B or 124 B (persistent and non-persistent) for the standby router processor 121 B during outage data updates.
  • the OMS 15 captures router crashes and prevents loss of outage data to avoid outage measurement gaps.
  • the possible outage measurement gaps are governed by the types of objects under the outage measurement. For example, a router processor (RP) object vs. other objects. Measurement gaps are also governed by the types of router crashes (soft vs. hard) and the types of outage data storage (volatile vs. persistent-nonvolatile memory or disk).
  • RP router processor
  • Table 6 summarizes the solutions for capturing the router crashes and preventing measurement gaps.
  • Redundancy is one approach for addressing the problem.
  • Some potential redundancy solutions include data check pointing from the memory on the router processor to local disk ( FIG. 13 ), data check pointing from the memory on the active router processor to the memory on the standby router processor ( FIG. 14 ), or data check pointing from the router 120 to a neighboring router.
  • the system described above can use dedicated processor systems, micro controllers, programmable logic devices, or microprocessors that perform some or all of the operations. Some of the operations described above may be implemented in software and other operations may be implemented in hardware.

Abstract

An Outage Measurement System (OMS) monitors and measures outage data at a network processing device. The outage data can be stored in the device and transferred to a Network Management System (NMS) or other correlation tool for deriving outage information. The OMS automates the outage measurement process and is more accurate, efficient and cost effective than pervious outage measurement systems.

Description

BACKGROUND
High availability is a critical system requirement in Internet Protocol (IP) networks and other telecommunication networks for supporting applications such as telephony, video conferencing, and on-line transaction processing. Outage measurement is critical for assessing and improving network availability. Most Internet Service Providers (ISPs) conduct outage measurements using automated tools such as Network Management System (NMS)-based polling or manually using a trouble ticket database.
Two outage measurement metrics have been used for measuring network outages: network device outage and customer connectivity downtime. Due to scalability limitations, most systems only provide outage measurements up to the ISP's access routers. Any outage measurements and calculations between the access routers and customer equipment have to be performed manually. As networks get larger, this process becomes more tedious, time-consuming, error-prone, and costly.
Present outage measurement schemes also do not adequately address the need for accuracy, scalability, performance, cost efficiency, and manageability. One reason is that end-to-end network monitoring from an outage management server to customer equipment introduces overhead on the network path and thus has limited scalability. The multiple hops from an outage management server to customer equipment also decreases measurement accuracy. For example, some failures between the management server and customer equipment may not be caused by customer connectivity outages but alternatively caused by outages elsewhere in the IP network. Outage management server-based monitoring tools also require a server to perform network availability measurements and also require ISPs to update or replace existing outage management software.
Several existing Management Information Bases (MIBs), including Internet Engineering Task Force (IETF) Interface MIB, IETF Entity MIB, and other Entity Alarm MIBs, are used for object up/down state monitoring. However, these MIBs do not keep track of outage data in terms of accumulated outage time and failure count per object and lack a data storage capability that may be required for certain outage measurements.
The present invention addresses this and other problems associated with the prior art.
SUMMARY OF THE INVENTION
An Outage Measurement System (OMS) monitors and measures outage data at a network processing device. The outage data can be transferred to a Network Management System (NMS) or other correlation tool for deriving outage information. The outage data is stored in an open access data structure, such as an Management Information Base (MIB), that allows either polling or provides notification of the outage data for different filtering and correlation tools. The OMS automates the outage measurement process and is more accurate, efficient and cost effective than pervious outage measurement systems.
The foregoing and other objects, features and advantages of the invention will become more readily apparent from the following detailed description of a preferred embodiment of the invention which proceeds with reference to the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a diagram showing a network using an Outage Measurement System (OMS).
FIG. 2 is a block diagram showing some of the different outages that can be detected by the OMS.
FIG. 3 is a block diagram showing how a multi-tiered scheme is used for outage measurement.
FIG. 4A shows the different function elements of the OMS.
FIG. 4B shows the different functional elements of the OMS.
FIG. 5 shows an event history table and an object outage table used in the OMS.
FIG. 6 shows how a configuration table and configuration file are used in the OMS.
FIG. 7 shows one example of how commands are processed by the OMS.
FIG. 8 shows how an Accumulated Outage Time (AOT) is used for outage measurements.
FIG. 9 shows how a Number of Accumulated Failures (NAF) is used for outage measurements.
FIG. 10 shows how a Mean Time Between Failures (MTBF) and a Mean Time To Failure (MTTF) are calculated from OMS outage data.
FIGS. 11A and 11B show how local outages are distinguished from remote outages.
FIG. 12 shows how outage data is transferred to a Network Management System (NMS).
FIG. 13 is a diagram showing how router processor-to-disk check pointing is performed by the OMS.
FIG. 14 is a diagram showing how router processor-to-router processor check pointing is performed by the OMS.
DETAILED DESCRIPTION
FIG. 1 shows an IP network 10 including one or more Outage Measurement Systems (OMSs) 15 located in different network processing devices 16. In one example, the network processing devices 16 are access routers 16A and 16B, switches or core routers 16C. However, these are just examples and the OMS 15 can be located in any network device that requires outage monitoring and measurement. Network Management Systems (NMSs) 12 are any server or other network processing device located in network 10 that processes the outage data generated by the OMSs 15.
Access router 16A is shown connected to customer equipment 20 and another access router 16B. The customer equipment 20 in this example are routers but can be any device used for connecting endpoints (not shown) to the IP network 10. The endpoints can be any personal computer, Local Area Network (LANs), T1 line, or any other device or interface that communicates over the IP network 10.
A core router 16C is shown coupled to access routers 16D and 16E. But core router 16C represents any network processing device that makes up part of the IP network 10. For simplicity, routers, core routers, switches, access routers, and other network processing devices are referred to below generally as “routers” or “network processing devices”.
In one example, the OMS 15 is selectively located in network processing devices 16 that constitute single point of failures in network 10. A single point of failure can refer to any network processing device, link or interface that comprises a single path for a device to communicate over network 10. For example, access router 16A may be the only device available for customer equipment 20 to access network 10. Thus, the access router 16A can be considered a single point of failure for customer routers 20.
The OMSs 15 in routers 16 conduct outage monitoring and measurements. The outage data from these measurements is then transferred to the NMS 12. The NMS 12 then correlates the outage data and calculates different outage statistics and values.
FIG. 2 identifies outages that are automatically monitored and measured by the OMS 15. These different types of outages include a failure of the Router Processor (RP) 30. The RP failure can include a Denial OF Service (DOS) attack 22 on the processor 30. This refers to a condition where the processor 30 is 100% utilized for some period of time causing a denial of service condition for customer requests. The OMS 15 also detects failures of software processes that may be operating in network processing device.
The OMS 15 can also detect a failure of line card 33, a failure of one or more physical interfaces 34 (layer-2 outage) or a failure of one or more logical interfaces 35 (layer-3 outage) in line card 33. In one example, the logical interface 35 may include multiple T1 channels. The OMS 15 can also detect failure of a link 36 between either the router 16 and customer equipment 20 or a link 36 between the router 16 and a peer router 39. Failures are also detectable for a multiplexer (MUX), hub, or switch 37 or a link 38 between the MUX 37 and customer equipment 20. Failures can also be detected for the remote customer equipment 20.
An outage monitoring manager 40 in the OMS 15 locally monitors for these different failures and stores outage data 42 associated by with that outage monitoring and measurement. The outage data 42 can be accessed the NMS 12 or other tools for further correlation and calculation operations.
FIG. 3 shows how a hybrid two-tier approach is used for processing outages. A first tier uses the router 16 to autonomously and automatically perform local outage monitoring, measuring and raw outage data storage. A second tier includes router manufacturer tools 78, third party tools 76 and Network Management Systems (NMSs) 12 that either individually or in combination correlate and calculate outage values using the outage data in router 16.
An outage Management Information Base (MIB) 14 provides open access to the outage data by the different filtering and correlation tools 76, 78 and NMS 12. The correlated outage information output by tools 76 and 78 can be used in combination with NMS 12 to identify outages. In an alternative embodiment, the NMS 12 receives the raw outage data directly from the router 16 and then does any necessary filtering and correlation. In yet another embodiment, some or all of the filtering and correlation is performed locally in the router 16, or another work station, then transferred to NMS 12.
Outage event filtering operations may be performed as close to the outage event sources as possible to reduce the processing overhead required in the IP network and reduce the system resources required at the upper correlation layer. For example, instead of sending failure indications for many logical interfaces associated with the same line card, the OMS 15 in router 16 may send only one notification indicating a failure of the line card. The outage data stored within the router 16 and then polled by the NMS 12 or other tools. This avoids certain data loss due to unreliable network transport, link outage, or link congestion.
The outage MIB 14 can support different tools 76 and 78 that perform outage calculations such as Mean Time Between Failure (MTBF), Mean Time To Repair (MTTR), and availability per object, device or network. The outage MIB 14 can also be used for customer Service Level Agreement (SLA) analysis.
FIGS. 4A and 4B show the different functional elements of the OMS 15 operating inside the router 16. Outage measurements 44 are obtained from a router system log 50, Fault Manager (FM) 52, and router processor 30. The outage measurements 44 are performed according to configuration data 62 managed over a Command Line Interface 58. The CLI commands and configuration information is sent from the NMS 12 or other upper-layer outage tools. The outage data 42 obtained from the outage measurements 44 is managed and transferred through MIB 56 to one or more of the NMSs 12 or other upper-layer tools.
The outage measurements 44 are controlled by an outage monitoring manager 40. The configuration data 62 is generated through a CLI parser 60. The MIB 56 includes outage MIB data 42 transferred using the outage MIB 14.
The outage monitoring manager 40 conducts system log message filtering 64 and Layer-2 (L2) polling 66 from the router Operating System (OS) 74 and an operating system fault manager 68. The outage monitoring manager 40 also controls traffic monitoring and Layer-3 (L3) polling 70 and customer equipment detector 72.
Outage MIB Data Structure
FIG. 5 shows in more detail one example of the outage MIB 14 previously shown in FIG. 4. In one example, an object outage table 80 and an event history table 82 are used in the outage MIB 14. The outage MIB 14 keeps track of outage data in terms of Accumulated Outage Time (AOT) and Number of Accumulated Failures (NAF) per object.
The Outage MIB 14 maintains the outage information on a per-object basis so that the NMS 12 or upper-layer tools can poll the MIB 14 for the outage information for objects of interest. The number of objects monitored is configurable, depending on the availability of router memory and performance tradeoff considerations. Table 1.0 describes the parameters in the two tables 80 and 82 in more detail.
TABLE 1.0
Outage MIB data structure
Outage MIB Table
variables type Description/Comment
Object Name History/ This object contains the identification of the
Object monitoring object. The object name is string.
For example, the object name can be the slot
number ‘3’, controller name ‘3/0/0’,
serial interface name ‘3/0/0/2:0’, or
process ID. The name value must be unique.
Object Type History Represents different outage event object
types. The types are defined as follows:
routerObject: Bow level failure or recovery.
rpslotObject: A route process slot failure or
recovery.
lcslotObject: A linecard slot failure or
recovery.
layer2InterfaceObject: A configured local
interface failure or recovery. For example,
controller or serial interface objects.
layer3IPObject: A remote layer 3 protocol
failure or recovery. Foe example, ping
failure to the remote device.
protocolSwObject: A protocol process failure
or recovery, which causes the network
outage. For example, BGP protocol
process failure, while RP is OK.
Event Type History Object which identifies the event type such
as failureEvent(1) or recoveryEvent(2).
Event Time History Object which identifies the event time. It
uses the so-called ‘UNIX format’. It is
stored as a 32-bit count of seconds since
0000 UTC, Jan. 1 1970.”
Pre-Event History Object which identifies the time duration
Interval between events. If the event is recovery,
the interval time is TTR (Time To
Recovery). If the event is failure, the interval
time is TTF (Time To Failure).
Event Reason History Indicates potential reason(s) for an object
up/down event. Such reasons may include,
for example, Online Insertion Removal
(OIR) and destination unreachable.
Current Status Object Indicates Current object's protocol status.
interfaceUp(1) and interfaceDown(2)
AOT Since Object Accumulated Outage Time on the object
Measurement since the outage measurement has been
Start started. AOT is used to calculate object
availability and DPM(Defects per Million)
over a period of time. AOT and NAF are
used to determine object MTTR(Mean Time
To Recovery), MTBF(Mean Time Between
Failure), and MTTF(Mean Time To Failure).
NAF Since Object Indicates Number of Accumulated Failures
Measurement on the object since the outage measurement
Start has been started. AOT and NAF are used to
determine object MTTR(Mean Time To
Recovery), MTBF(Mean Time Between
Failure), and MTTF(Mean Time To Failure)
An example of an object outage table 80 is illustrated in table 2.0. As an example, a “FastEthernet0/0/0” interface object is currently up. The object has 7-minutes of Accumulated Outage Time (AOT). The Number of Accumulated Failures (NAF) is 2.
TABLE 2.0
Object Outage Table
AOT Since NAF Since
Object Object Current Measurement Measurement
Index Name Status Start Start
1 FastEthernet0/0/0 Up 7 2
2
. . .
M
AOT: Accumulated Outage Time
NAF: Number of Accumulated Failures
The size of the object outage table 80 determines the number of objects monitored. An operator can select which, and how many, objects for outage monitoring, based on application requirements and router resource (memory and CPU) constraints. For example, a router may have 10,000 customer circuits. The operator may want to monitor only 2,000 of the customer circuits due to SLA requirements or router resource constraints.
The event history table 82 maintains a history of outage events for the objects identified in the object outage table. The size of event history table 82 is configurable, depending on the availability of router memory and performance tradeoff considerations. Table 3.0 shows an example of the event history table 82. The first event recorded in the event history table shown in table 3.0 is the shut down of an interface object “Serial3/0/0/1:0” at time 13:28:05. Before the event, the interface was in an “Up” state for a duration of 525600 minutes.
TABLE 3.0
Event History Table in Outage MIB
Event Object Object Event Event PreEvent Event
Index Name Type Type Time Interval Reason
1 Serial3/0/0/1:0 Serial InterfaceDown 13.28 05 525600 Interface Shut
2
. . .
N

The event history table 82 is optional and the operator can decide if the table needs to be maintained or not, depending on application requirements and router resource (memory and CPU) constraints.
Configuration
FIG. 6 shows how the OMS is configured. The router 16 maintains a configuration table 92 which is populated either by a configuration file 86 from the NMS 12, operator inputs 90, or by customer equipment detector 72. The configuration table 92 can also be exported from the router 16 to the NMS 12.
Table 4.0 describes the types of parameters that may be used in the configuration table 92.
TABLE 4.0
Configuration Table Parameter Definitions
Parameters Definition
L2 Object ID Object to be monitored
Process ID SW process to be monitored
L3 Object ID IP address of the remote customer device
Ping mode Enabled/Disabled active probing using ping
Ping rate Period of pinging the remote customer device
The configuration file 86 can be created either by a remote configuration download 88 or by operator input 90. The CLI parser 60 interprets the CLI commands and configuration file 86 and writes configuration parameters similar to those shown in table 4.0 into configuration table 92.
Outage Management Commands
The operator input 90 is used to send commands to the outage monitoring manager 40. The operator inputs 90 are used for resetting, adding, removing, enabling, disabling and quitting different outage operations. An example list of those operations are described in table 5.0.
TABLE 5.0
Outage Management Commands
Command Explanation
start-file start outage measurement process
filename with configuration file
start-default start outage measurement process
without configuration file
add object add an object to the outage
measurement entry
group-add add multiple objects with
filename configuration file
remove object remove an object from the outage
measurement entry
group-remove remove multiple objects with
filename configuration file
ping-enable enable remote customer device ping
objectID/all rate with period
period
ping-disable disable remote customer device ping
objectID/all
auto-discovery enable customer device discovery
enable function
auto-discovery disable customer device discovery
disable function
export filename export current entry table to the
configuration file
Quit stop outage measurement process
FIG. 7 shows an example of how the outage management commands are used to control the OMS 15. A series of commands shown below are sent from the NMS 12 to the OMS 15 in the router 16.
  • (1) start-file config1. data;
  • (2) add IF2,
  • (3) auto-discovery enable;
  • (4) ping-enable all rate 60;
  • (5) remove IF1; and
  • (6) export config2. data
In command (1), a start file command is sent to the router 16 along with a configuration file 86. The configuration file 86 directs the outage monitoring manager 40 to start monitoring interface IF1 and enables monitoring of remote customer router C1 for a 60 second period. The configuration file 86 also adds customer router C2 to the configuration table 92 (FIG. 6) but disables testing of router C2.
In command (2), interface IF2 is added to the configuration table 92 and monitoring is started for interface IF2. Command (3) enables an auto-discovery through the customer equipment detector 72 shown in FIG. 6. Customer equipment detector 72 discovers only remote router devices C3 and C4 connected to router 16 and adds them to the configuration table 92. Monitoring of customer routers C3 and C4 is placed in a disable mode. Auto-discovery is described in further detail below.
Command (4) initiates a pinging operation to all customer routers C1, C2, C3 and C4. This enables pinging to the previously disabled remote routers C2, C3, and C4. Command (5) removes interface IF1 as a monitoring entry from the configuration table 92. The remote devices C1 and C2 connected to IF1 are also removed as monitoring entries from the configuration table 92. Command (6) exports the current entry (config 2.data) in the configuration file 86 to the NMS 12 or some other outage analysis tool. This includes layer-2 and layer-3, mode, and rate parameters.
Automatic Customer Equipment Detection.
Referring back to FIG. 6, customer equipment detector 72 automatically searches for a current configuration of network devices connected to the router 16. The identified configuration is then written into configuration table 92. When the outage monitoring manager 40 is executed, it tries to open configuration table 92. If the configuration table 92 does not exist, the outage monitoring manager 40 may use customer equipment detector 72 to search all the line cards and interfaces in the router 16 and then automatically create the configuration table 92. The customer equipment detector 72 may also be used to supplement any objects already identified in the configuration table 92. Detector 72 when located in a core router can be used to identify other connected core routers, switches or devices.
Any proprietary device identification protocol can be used to detect neighboring customer devices. If a proprietary protocol is not available, a ping broadcast can be sued to detect neighboring customer devices. Once customer equipment detector 72 sends a ping broadcast request message to adjacent devices within the subnet, the neighboring devices receiving the request send back a ping reply message. If the source address of the ping reply message is new, it will be stored as a new remote customer device in configuration table 92. This quickly identifies changes in neighboring devices and starts monitoring customer equipment before the updated static configuration information becomes available from the NMS operator.
The customer equipment detector 72 shown in FIGS. 4 and 6 can use various existing protocols to identify neighboring devices. For example, a Cisco Discovery Protocol (CDP), Address Resolution Protocol (ARP) protocol, Internet Control Message Protocol (ICMP) or a traceroute can be used to identify the IP addresses of devices attached to the router 16. The CDP protocol can be used for Cisco devices and a ping broadcast can be used for non-Cisco customer premise equipment.
Layer-2 Polling
Referring to FIGS. 4 and 6, a Layer-2 (L2) polling function 66 polls layer-2 status for local interfaces between the router 16 and the customer equipment 20. Layer-2 outages in one example are measured by collecting UP/DOWN interface status information from the syslog 50. Layer-2 connectivity information such as protocol status and link status of all customer equipment 20 connected to an interface can be provided by the router operating system 74.
If the OS Fault Manger (FM) 68 is available on the system, it can detect interface status such as “interface UP” or “interface DOWN”. The outage monitoring manager 40 can monitor this interface status by registering the interface ID. When the layer-2 polling is registered, the FM 68 reports current status of the interface. Based on the status, the L2 interface is registered as either “interface UP” or “interface DOWN” by the outage monitoring manager 310.
If the FM 68 is not available, the outage monitoring manager 40 uses its own layer-2 polling 66. The outage monitoring manager 40 registers objects on a time scheduler and the scheduler generates polling events based on a specified polling time period. In addition to monitoring layer-2 interface status, the layer-2 polling 66 can also measure line card failure events by registering the slot number of the line card 33.
Layer-3 Polling
In addition to checking layer-2 link status, layer-3 (L3) traffic flows such as “input rate”, “output rate”, “output queue packet drop”, and “input queue packet drop” can optionally be monitored by traffic monitoring and L3 polling function 70. Although layer-2 link status of an interface may be “up”, no traffic exchange for an extended period of time or dropped packets for a customer device, may indicate failures along the path.
Two levels of layer-3 testing can be performed. A first level identifies the input rate, output rate and output queue packet drop information that is normally tracked by the router operating system 74. However, low packets rates could be caused by long dormancy status. Therefore, an additional detection mechanism such as active probing (ping) is used in polling function 70 for customer devices suspected of having layer-3 outages. During active probing, the OMS 15 sends test packets to devices connected to the router 16. This is shown in more detail in FIG. 11A.
The configuration file 86 (FIG. 6) specifies if layer-3 polling takes place and the rate in which the ping test packets are sent to the customer equipment 20. For example, the ping-packets may be sent wherever the OS 74 indicates no activity on a link for some specified period of time. Alternatively, the test packets may be periodically sent from the access router 16 to the customer equipment 20. The outage monitoring manager 40 monitors the local link to determine if the customer equipment 20 sends back the test packets.
Outage Monitoring Examples
The target of outage monitoring is referred to as “object”, which is a generalized abstraction for physical and logical interfaces local to the router 16, logical links in-between the router 16, customer equipment 20, peer routers 39 (FIG. 2), remote interfaces, linecards, router processor(s), or software processes.
The up/down state, Accumulated Outage Time since measurement started (AOT); and Number of Accumulated Failures since measurement started (NAF) object states are monitored from within the router 16 by the outage monitoring manager 40. The NMS 12 or higher-layer tools 78 or 76 (FIG. 3) then use this raw data to derive and calculate information such as object Mean Time Between Failure (MTBF), Mean Time To Repair (MTTR), and availability. Several application examples are provided below.
Referring to FIG. 8, the outage monitoring manager 40 measures the up or down status of an object for some period from time T1 to time T2. In this example, the period of time is 1,400,000 minutes. During this time duration, the outage monitoring manager 40 automatically determines the duration of any failures for the monitored object. Time to Repair (TTR), Time Between Failure (TBF), and Time To Failure (TTF) are derived by the outage monitoring manager 40.
In the example in FIG. 8, a first outage is detected for object i that lasts for 10 minutes and a second outage is detected for object i that lasts 4 minutes. The outage monitoring manager 40 in the router 16 calculates the AOTi=10 minutes+4 minutes=14 minutes. The AOT information is transferred to the NMS 12 or higher level tool that then calculates the object Availability (Ai) and Defects Per Million (DPM). For example, for a starting time T1 and ending time T2, the availability Ai=1−AOTi/(T2−T1)=1−14/1,400,000=99.999%. The DPMi=[AOTi/(T2−T1)]×106=10 DPM.
There are two different ways that the outage monitoring manager 40 can automatically calculate the AOTi. In one scheme, the outage monitoring manager 40 receives an interrupt from the router operating system 74 (FIG. 4) each time a failure occurs and another interrupt when the object is back up. In a second scheme, the outage monitoring manager 40 constantly polls the object status tracking for each polling period whether the object is up or down.
FIG. 9 shows one example of how the Mean Time To Repair (MTTR) is derived by the NMS 12 for an object i. The outage monitoring manager 40 counts the Number of Accumulated Failures (NAFi) during a measurement interval 100. The AOTi and NAFi values are transferred to the NMS 12 or higher level tool. The NMS 12, or a higher level tool, then calculates MTTRi=AOTi/NAFi=14/2=7 min.
FIG. 10 shows how the NMS 12 or higher level tool uses AOT and NAF to determine the Mean Time Between Failure (MTBF) and Mean Time To Repair (MTTF) for the object i from the NAFi information where;
  • MTBFi=(T2−T1)/NAFi; and
  • MTTFi=MTBFi−MTTRi.
A vendor or network processing equipment or the operator of network processing equipment may be asked to sign a Service Level Agreement (SLA) guaranteeing the network equipment will be operational for some percentage of time. FIG. 11A shows how the AOT information generated by the outage monitoring manager 40 is used to determine if equipment is meeting SLA agreements and whether local or remote equipment is responsible for an outage.
In FIG. 11A, the OMS 15 monitors a local interface object 34 in the router 16 and also monitors the corresponding remote interface object 17 at a remote device 102. The remote device 102 can be a customer router, peer router, or other network processing device. The router 16 and the remote device 102 are connected by a single link 19.
In one example, the local interface object 34 can be monitored using a layer-2 polling of status information for the physical interface. In this example, the remote interface 17 and remote device 102 may be monitored by the OMS 15 sending a test packet 104 to the remote device 102. The OMS 15 then monitors for return of the test packet 104 to router 16. The up/down durations of the local interface object 34 and its corresponding remote interface object 17 are shown in FIG. 11B.
The NMS 12 correlates the measured AOT's from the two objects 34 and 17 and determines if there is any down time associated directly with the remote side of link 19. In this example, the AOT34 of the local IF object 34=30 minutes and the AOT17 of the remote IF object 17=45 minutes. There is only one physical link 19 between the access router 16 and the remote device 102. This means that any outage time beyond the 30 minutes of outage time for IF 34 is likely caused by an outage on link 19 or remote device 102. Thus, the NMS 12 determines the AOT of the remote device 102 or link 19=(AOT remote IF object 17)−(AOT local IF object 34)=15 minutes.
It should be understood, that IF 34 in FIG. 11A may actually have many logical links coupled between itself and different remove devices. The OMS 15 can monitor the status for each logical interface or link that exists in router 16. By only pinging test packets 104 locally between the router 16 and its neighbors, there is much less burden on the network bandwidth.
Potential reason(s) for an object up/down event may be logged and associated with the event. Such reasons may include, for example, Online Insertion Removal (OIR) and destination unreachable.
Event filtering
Simple forms of event filtering can be performed within the router 16 to suppress “event storms” to the NMS 12 and to reduce network/NMS resource consumption due to the event storms. One example of an event storm and event storm filtering may relate to a line card failure. Instead of notifying the NMS 12 for tens or hundreds of events of channelized interface failures associated with the same line card, the outage monitoring manager 40 may identify all of the outage events with the same line card and report only one LC failure event to the NMS 12. Thus, instead of sending many failures, the OMS 15 only sends a root cause notification. If the root-cause event needs to be reported to the NMS 12, event filtering would not take place. Event filtering can be rule-based and defined by individual operators.
Resolution
Resolution refers to the granularity of outage measurement time. There is a relationship between the outage time resolution and outage monitoring frequency when a polling-based measurement method is employed. For example, given a one-minute resolution of customer outage time, the outage monitoring manager 40 may poll once every 30 seconds. In general, the rate of polling for outage monitoring shall be twice as frequent as the outage time resolution. However, different polling rates can be selected depending on the object and desired resolution.
Pinging customer or peer router interface.
As described above in FIG. 11A, the OMS 15 can provide a ping function (sending test packets) for monitoring the outage of physical and logical links between the measuring router 16 and a remote device 102, such as a customer router or peer router. The ping function is configurable on a per-object basis so the user is able to enable/disable pinging based on the application needs.
The configurability of the ping function can depend on several factors. First, an IP Internet Control Message Protocol (ICMP) ping requires use of the IP address of the remote interface to be pinged. However, the address may not always be readily available, or may change from time to time. Further, the remote device address may not be obtainable via such automated discovery protocols, since the remote device may turn off discovery protocols due to security and/or performance concerns. Frequent pinging of a large number of remote interfaces may also cause router performance degradation.
To avoid these problems, pinging may be applied to a few selected remote devices which are deemed critical to customer's SLA. In these circumstances, the OMS 15 configuration enables the user to choose the Ping function on a per-object basis as shown in table 4.0.
Certain monitoring mechanisms and schemes can be performed to reduce overhead when the ping function is enabled. Some of these basic sequences include checking line card status, checking physical link integrity, checking packet flow statistics. Then, if necessary, pinging remote interfaces at remote devices. With this monitoring sequence, pinging may become the last action only if the first three measurement steps are not properly satisfied.
Outage Data Collection
Referring to FIG. 12, the OMS 15 collects measured outage data 108 for the NMS 12 or upper-layer tools 76 or 78 (FIG. 3). The OMS 15 can provide different data collection functions, such as event-based notification, local storage, and data access.
The OMS 15 can notify NMS 12 about outage events 110 along with associated outage data 108 via a SNMP-based “push” mechanism 114. The SNMP can provide two basic notification functions, “trap” and “inform” 114. Of course other types of notification schemes can also be used. Both the trap and inform notification functions 114 send events to NMS 12 from an SNMP agent 112 embedded in the router 16. The trap function relies on an User Datagram Protocol (UDP) transport that may be unreliable. The inform function uses an UDP in a reliable manner through a simple request-response protocol.
Through the Simple Network Management Protocol (SNMP) and MIB 14, the NMS 12 collects raw outage data either by event notification from the router 16 or by data access to the router 16. With the event notification mechanism, the NMS 12 can receive outage data upon occurrence of outage events. With the data access mechanism, the NMS 12 reads the outage data 108 stored in the router 16 from time to time. In other words, the outage data 108 can be either pushed by the router 16 to the NMS 12 or pulled by the NMS 12 from the router 16.
The NMS 12 accesses, or polls, the measured outage data 108 stored in the router 16 from time to time via a SNMP-based “pull” mechanism 116. SNMP provides two basic access functions for collecting MIB data, “get” and “getbulk”. The get function retrieves one data item and the getbulk function retrieves a set of data items.
Measuring Router Crashes
Referring to FIG. 13, the OMS 15 can measure the time and duration of “soft” router crashes and “hard” router crashes. The entire router 120 may crash under certain failure modes. A “Soft” router crash refers to the type of router failures, such as a software crash or parity error-caused crash, which allows the router to generate crash information before the router is completely down. This soft crash information can be produced with a time stamp of the crash event and stored in the non-volatile memory 124. When the system is rebooted, the time stamp in the crash information can be used to calculate the router outage duration.
“Hard” router crashes are those under which the router has no time to generate crash information. An example of hard crash is an instantaneous router down due to a sudden power loss. One approach for capturing the hard crash information employs persistent storage, such as non-volatile memory 124 or disk memory 126, which resides locally in the measuring router 120.
With this approach, the OMS 15 periodically writes system time to a fixed location in the persistent storage 124 or 126. For example, every minute. When the router 120 reboots from a crash, the OMS 15 reads the time stamp from the persistent storage device 124 or 126. The router outage time is then within one minute after the stamped time. The outage duration is then the interval between the stamped time and the current system time.
This eliminates another network processing device from having to periodically ping the router 120 and using network bandwidth. This method is also more accurate than pinging, since the internally generated time stamp more accurately represents the current operational time of the router 120.
Another approach for measuring the hard crash has one or more external devices periodically poll the router 120. For example, NMS 12 (FIG. 1) or neighboring router(s) may ping the router 120 under monitoring every minute to determine its availability.
Local Storage
The outage information can also be stored in redundant memory 124 or 126, within the router 120 or at a neighboring router, to avoid the single point of storage failure. The outage data for all the monitored objects, other than router 120 and the router processor object 121, can be stored in volatile memory 122 and periodically polled by the NMS.
The outage data of all the monitored objects, including router 120 and router processor objects 121, can be stored in either the persistent non-volatile memory 124 or disk 126, when storage space and run-time performance permit.
Storing outage information locally in the router 120 increases reliability of the information and prevents data loss when there are outages or link congestion in other parts of the network. Using persistent storage 124 or 126 to store outage information also enables measurement of router crashes.
When volatile memory 122 is used for outage information storage, the NMS or other devices may poll the outage data from the router 120 periodically, or on demand, to avoid outage information loss due to the failure of the volatile memory 122 or router 120. The OMS 15 can use the persistent storage 124 or 126 for all the monitored objects depending on size and performance overhead limits.
Dual-Router Processor Checkpointing.
Referring to FIG. 14, some routers 120 may be configured with dual processors 121A and 121B. The OMS 15 may replicate the outage data from the active router processor storage 122A or 124A (persistent and non-persistent) to the standby storage 122B or 124B (persistent and non-persistent) for the standby router processor 121B during outage data updates.
This allows the OMS 15 to continue outage measurement functions after a switchover from the active processor 121A to the standby processor 121B. This also allows the router 120 to retain router crash information even if one of the processors 121A or 121B containing the outage data is physically replaced.
Outage Measurement Gaps
The OMS 15 captures router crashes and prevents loss of outage data to avoid outage measurement gaps. The possible outage measurement gaps are governed by the types of objects under the outage measurement. For example, a router processor (RP) object vs. other objects. Measurement gaps are also governed by the types of router crashes (soft vs. hard) and the types of outage data storage (volatile vs. persistent-nonvolatile memory or disk).
Table 6 summarizes the solutions for capturing the router crashes and preventing measurement gaps.
TABLE 6
Capturing the Outage of Router Crashes
When
Volatile
Memory
Employed
for When Persistent Storage Employed
objects other for Router Processor (RP)
Events than RPs objects only for all the objects
Soft NMS polls (1) IOS generates For the router and
router the stored “Crashinfo” with the router RP objects, OMS
crash outage data outage time. The Crashinfo periodically writes
periodically is stored in non-volatile system time to the
or on storage. Or, persistent storage.
demand. (2) OMS periodically For all the other
writes system time to objects, OMS writes
a persistent storage their outage data
device to record the latest from RAM to the
“I'm alive” time. persistent storage
up on outage events.
Hard (1) OMS periodically
router writes system time to a
crash persistent storage device to
record the latest “I'm alive”
time. Or,
(2) NMS or other routers
periodically ping the router
to assess its availability.
Even if a persistent storage device is used, the stored outage data could potentially be lost due to single point of failure or replacement of the storage device. Redundancy is one approach for addressing the problem. Some potential redundancy solutions include data check pointing from the memory on the router processor to local disk (FIG. 13), data check pointing from the memory on the active router processor to the memory on the standby router processor (FIG. 14), or data check pointing from the router 120 to a neighboring router.
The system described above can use dedicated processor systems, micro controllers, programmable logic devices, or microprocessors that perform some or all of the operations. Some of the operations described above may be implemented in software and other operations may be implemented in hardware.
For the sake of convenience, the operations are described as various interconnected functional blocks or distinct software modules. This is not necessary, however, and there may be cases where these functional blocks or modules are equivalently aggregated into a single logic device, program or operation with unclear boundaries. In any event, the functional blocks and software modules or features of the flexible interface can be implemented by themselves, or in combination with other operations in either hardware or software.
Having described and illustrated the principles of the invention in a preferred embodiment thereof, it should be apparent that the invention may be modified in arrangement and detail without departing from such principles. I claim all modifications and variation coming within the spirit and scope of the following claims.

Claims (17)

1. A method for measuring outages in a network, comprising:
identifying single point of failure devices in the network;
selectively locating outage measurement systems in the identified single point of failure devices;
automatically testing for outages locally in the selected single point of failure devices using the outage measurement systems;
polling for layer-2 outages using the outage measurement systems and polling for layer-3 outages according to results of the layer-2 polling; and
using a combination of the polled layer-2 and layer-3 outages to distinguish between local outages local to the identified devices and remote outages associated with links or devices connected to the identified devices.
2. A method for identifying outages, comprising:
polling for local outages of local objects at a router, peer router, router processor or switch;
polling with the router, peer router, router processor or switch for remote outages of remote objects connected to the router, peer router, router processor or switch; and
comparing the local outages with the remote outages to distinguish between outages caused by the local objects and outages caused by the remote objects.
deriving an Accumulated Outage Time (AOT) for the local objects;
deriving an Accumulated Outage Time (AOT) for the remote objects; and
distinguishing local object outages from remote object outages by comparing the AOT for the local objects with the AOT for the remote objects.
3. A method for network outage monitoring, comprising:
monitoring with a router, peer router, router processor or switch for outages associated with a configuration of devices connected to the router, peer router, router processor or switch;
deriving by the router peer router, router processor or switch accumulated outage time or failure count per object based on the outages;
automatically discovering a new configuration of devices connected to the router, peer router, router processor or switch; and
dynamically updating outage monitoring according to the new configuration of devices.
4. A method according to claim 3 including using a Cisco Discovery Protocol (CDP), Address Resolution Protocol (ARP) protocol, or Internet Control Message Protocol (ICMP) for automatically discovering the new configuration of devices.
5. A method according to claim 3 including:
storing a configuration table to identify devices connected to the router, peer router, router processor or switch; and
automatically updating the configuration table with the new configuration of devices.
6. A method for measuring outages, comprising:
locally monitoring for outages at a network processing device;
filtering the monitored outages with the local network processing device;
sending the filtered outages to an outage correlation system that is physically separate from the network processing device;
identifying a plurality of outage events associated with the network processing device; and
sending the plurality of outage events to the outage correlation system in a same communication.
7. A method according to claim 6 including calculating an Accumulated Outage Time (AOT) outage parameter or a Number of Accumulated Failures (NAF) outage parameter from the monitored outages and sending the AOT or NAF to the correlation system.
8. A method according to claim 7 including deriving a Mean Time Between Failures or a Mean Time To Repair value from the AOT or NAF parameters with the correlation system.
9. A method according to claim 6 including filtering the monitored outages from a system log file.
10. A method for measuring outages, comprising:
locally monitoring for outages at a network processing device;
filtering the monitored outages with the local network processing device;
sending the filtered outages to an outage correlation system;
identifying different outages associated with a same line card;
filtering the different line card outages into a single line card outage indication; and
sending the single line card outage indication to the outage correlation system.
11. A method for measuring an outage for a network processing device, comprising:
generating with a router, peer router, router processor or switch a time stamp for the network processing device;
storing the time stamp locally in the network processing device;
periodically updating with a router, peer router, router processor or switch the stored time stamp with a most recent time stamp for the network processing device;
retaining the most recent stored time stamp during a network processing device outage;
using the retained most recent stored time stamp to determine an outage time for the network processing device;
identifying a system up time when the network processing device has recovered from the outage; and
comparing the stored time stamp with the system up time to determine the outage time.
12. A method according to claim 11 including periodically storing the most recent time stamp in a persistent memory.
13. A method according to claim 11 wherein the outage comprises a power loss to the network processing device.
14. A method according to claim 11 wherein the time stamp stored in the network processing device is updated about once every minute by the router, peer router, router processor or switch.
15. A method for measuring outages, comprising:
locally monitoring for outages at a network processing device;
filtering the monitored outages with the local network processing device;
sending the filtered outages to an outage correlation system that is physically separate from the network processing device;
identifying different outages associated with a same line card; and
filtering the different line card outages into a single line card outage indication.
16. A method for measuring outages, comprising:
locally monitoring for outages at a network processing device;
filtering the monitored outages with the local network processing device;
sending the filtered outages to an outage correlation system that is physically separate from the network processing device;
identifying a plurality of outage events with a same line card; and
sending the plurality of outage events to the outage correlation system in a same communication.
17. A method for measuring outages, comprising:
locally monitoring for outages at a network processing device;
filtering the monitored outages with the local network processing device;
sending the filtered outages to an outage correlation system that is physically separate from the network processing device;
identifying different outages associated with the network processing device; and
filtering the different outages into a single outage indication.
US10/209,845 2002-07-30 2002-07-30 Method and apparatus for outage measurement Expired - Lifetime US7149917B2 (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
US10/209,845 US7149917B2 (en) 2002-07-30 2002-07-30 Method and apparatus for outage measurement
EP03772127.1A EP1525713B1 (en) 2002-07-30 2003-07-30 Method and apparatus for outage measurement
PCT/US2003/023878 WO2004012395A2 (en) 2002-07-30 2003-07-30 Method and apparatus for outage measurement
AU2003257943A AU2003257943B2 (en) 2002-07-30 2003-07-30 Method and apparatus for outage measurement
CA2783206A CA2783206C (en) 2002-07-30 2003-07-30 Method and apparatus for outage measurement
CN03818320.XA CN1672362B (en) 2002-07-30 2003-07-30 Method and apparatus for outage measurement
CA2493525A CA2493525C (en) 2002-07-30 2003-07-30 Method and apparatus for outage measurement
US10/762,087 US7213179B2 (en) 2002-07-30 2004-01-20 Automated and embedded software reliability measurement and classification in network elements
US11/534,908 US7523355B2 (en) 2002-07-30 2006-09-25 Method and apparatus for outage measurement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/209,845 US7149917B2 (en) 2002-07-30 2002-07-30 Method and apparatus for outage measurement

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US10/762,087 Continuation-In-Part US7213179B2 (en) 2002-07-30 2004-01-20 Automated and embedded software reliability measurement and classification in network elements
US11/534,908 Continuation US7523355B2 (en) 2002-07-30 2006-09-25 Method and apparatus for outage measurement

Publications (2)

Publication Number Publication Date
US20040024865A1 US20040024865A1 (en) 2004-02-05
US7149917B2 true US7149917B2 (en) 2006-12-12

Family

ID=31187156

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/209,845 Expired - Lifetime US7149917B2 (en) 2002-07-30 2002-07-30 Method and apparatus for outage measurement
US11/534,908 Expired - Lifetime US7523355B2 (en) 2002-07-30 2006-09-25 Method and apparatus for outage measurement

Family Applications After (1)

Application Number Title Priority Date Filing Date
US11/534,908 Expired - Lifetime US7523355B2 (en) 2002-07-30 2006-09-25 Method and apparatus for outage measurement

Country Status (6)

Country Link
US (2) US7149917B2 (en)
EP (1) EP1525713B1 (en)
CN (1) CN1672362B (en)
AU (1) AU2003257943B2 (en)
CA (2) CA2783206C (en)
WO (1) WO2004012395A2 (en)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040215781A1 (en) * 2003-03-27 2004-10-28 Pulsipher Eric A. Techniques for determining device connectivity in a network using protocol-specific connectivity information
US20050096953A1 (en) * 2003-11-01 2005-05-05 Ge Medical Systems Global Technology Co., Llc Methods and apparatus for predictive service for information technology resource outages
US20050188240A1 (en) * 2003-12-19 2005-08-25 Brendan Murphy Determination of related failure events in a multi-node system
US20050198266A1 (en) * 2004-02-05 2005-09-08 Cole Robert G. Method for determining VoIP gateway performance and slas based upon path measurements
US20060285498A1 (en) * 2005-06-21 2006-12-21 Wakumoto Shaun K Broadcast traceroute
US20070174840A1 (en) * 2005-12-30 2007-07-26 Microsoft Corporation Determining the level of availability of a computing resource
US20090006884A1 (en) * 2007-06-29 2009-01-01 Microsoft Corporation Automatically managing system downtime in a computer network
US20090077412A1 (en) * 2007-09-14 2009-03-19 International Business Machines Corporation Administering A System Dump On A Redundant Node Controller In A Computer System
US20090198832A1 (en) * 2008-01-31 2009-08-06 Pritam Shah Event triggered traceroute for optimized routing in a computer network
US7688723B1 (en) 2004-09-16 2010-03-30 Avaya Inc. Procedural XML-based telephony traffic flow analysis and configuration tool
US20100125745A1 (en) * 2008-11-18 2010-05-20 Yaakov Kogan Method and apparatus for measuring customer impacting failure rate in communication networks
US7830813B1 (en) * 2004-09-30 2010-11-09 Avaya Inc. Traffic based availability analysis
US20110077790A1 (en) * 2007-01-30 2011-03-31 Raj Vaswani Methods and system for utility network outage detection
US8107363B1 (en) * 2004-05-21 2012-01-31 Rockstar Bidco, LP Method and apparatus for accelerating failover of VPN traffic in an MPLS provider network
US8767587B1 (en) 2009-01-21 2014-07-01 Cisco Technology, Inc. Exploratory linktrace operations in a computer network
US9088554B1 (en) 2006-12-29 2015-07-21 At&T Intellectual Property Ii, L.P. System and method for data modeling
US9372734B2 (en) 2013-08-27 2016-06-21 Bank Of America Corporation Outage window scheduler tool

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040163007A1 (en) * 2003-02-19 2004-08-19 Kazem Mirkhani Determining a quantity of lost units resulting from a downtime of a software application or other computer-implemented system
US9451422B2 (en) * 2003-03-17 2016-09-20 Nokia Technologies Oy Method, system and network device for routing a message to a temporarily unavailable network user
US7882213B2 (en) * 2003-06-03 2011-02-01 Bmc Software, Inc. Network management system to monitor managed elements
US7606894B2 (en) * 2004-01-27 2009-10-20 Ricoh Company, Ltd. Method and system for determining the type of status information to extract from networked devices in a multi-protocol remote monitoring system
JP4454516B2 (en) * 2005-02-16 2010-04-21 富士通株式会社 Fault detection device
US8868717B2 (en) * 2005-03-15 2014-10-21 Mformation Software Technologies Llc System and method for trap management and monitoring on wireless terminals
US7685469B2 (en) * 2005-04-22 2010-03-23 Microsoft Corporation Method and apparatus of analyzing computer system interruptions
JP4758259B2 (en) * 2006-01-31 2011-08-24 株式会社クラウド・スコープ・テクノロジーズ Network monitoring apparatus and method
US7936694B2 (en) * 2006-04-03 2011-05-03 Hewlett-Packard Development Company, L.P. Sniffing-based network monitoring
CN101114994B (en) * 2006-07-28 2010-05-12 中兴通讯股份有限公司 Method for detecting connectivity of multi-protocol label switching virtual private network
CN100563179C (en) * 2007-03-09 2009-11-25 杭州中导科技开发有限公司 Ethernet Private Line method of real-time and monitoring equipment thereof
US7779300B2 (en) * 2007-07-24 2010-08-17 Microsoft Corporation Server outage data management
US20090049167A1 (en) * 2007-08-16 2009-02-19 Fox David N Port monitoring
JP5349816B2 (en) * 2008-03-18 2013-11-20 富士通株式会社 Line monitoring apparatus and line monitoring method
US8169921B2 (en) * 2008-09-30 2012-05-01 At&T Intellectual Property I, Lp Methods and apparatus to monitor border gateway protocol sessions
US20110072442A1 (en) * 2009-09-22 2011-03-24 International Business Machines Corporation Event-handler for selecting responsive actions
FR2954037B1 (en) * 2009-12-14 2012-01-20 Legrand France SYSTEM FOR DISTRIBUTING AT LEAST LOCAL COMPUTER NETWORK SIGNALS AND SIGNALS OF ANOTHER NATURE
US20110202554A1 (en) * 2010-02-18 2011-08-18 Hand Held Products, Inc. Remote device management system and method
CN102215139A (en) * 2010-04-02 2011-10-12 华为技术有限公司 Interruption measuring method, device and system
CN102215141A (en) * 2010-04-02 2011-10-12 华为技术有限公司 Method and system for interruption measurement and monitoring equipment
US8935571B2 (en) * 2010-12-07 2015-01-13 At&T Intellectual Property I, L.P. Visual outage management wizard plug-in
US8949676B2 (en) 2012-05-11 2015-02-03 International Business Machines Corporation Real-time event storm detection in a cloud environment
CN102710449B (en) * 2012-06-14 2016-03-02 华为技术有限公司 The maintaining method of network element device and system, mobile device and network manager service equipment
TWI462526B (en) * 2012-11-22 2014-11-21 Accton Technology Corp The processing method of network device and its power failure signal
US11528195B2 (en) 2013-03-15 2022-12-13 NetBrain Technologies, Inc. System for creating network troubleshooting procedure
US9438481B2 (en) * 2013-03-15 2016-09-06 NETBRAIN Technologies, Inc Sample driven visual programming system for network management
CN103440174B (en) * 2013-08-02 2016-05-25 杭州华为数字技术有限公司 A kind of error message processing method, device and apply the electronic equipment of this device
CN103412806A (en) * 2013-08-12 2013-11-27 浪潮电子信息产业股份有限公司 Evaluation method for comprehensive performance of multi-category applications used on super computer
US20160197809A1 (en) * 2013-09-30 2016-07-07 Hewlett Packard Enterprise Development Lp Server downtime metering
US10404547B2 (en) * 2014-02-27 2019-09-03 Intel Corporation Workload optimization, scheduling, and placement for rack-scale architecture computing systems
CN103873300A (en) * 2014-03-19 2014-06-18 辽宁科技大学 Network equipment energy saving and automatic fault recovery method and device
US9876674B1 (en) * 2014-05-03 2018-01-23 Google Llc Systems and methods for detecting service outages based on aggregate device signals
CN104219091A (en) * 2014-08-27 2014-12-17 中国科学院计算技术研究所 System and method for network operation fault detection
CN104461867B (en) * 2014-11-08 2018-04-03 南通大学 A kind of software evolution process failure analysis methods
JP6444174B2 (en) * 2015-01-08 2018-12-26 キヤノン株式会社 Image forming apparatus, image forming apparatus control method, and program
US11736365B2 (en) 2015-06-02 2023-08-22 NetBrain Technologies, Inc. System and method for network management automation
CN105721197B (en) * 2016-01-19 2019-01-29 烽火通信科技股份有限公司 Improve the method and device of overall information collection accuracy of communication system
CN110703817B (en) * 2016-03-29 2022-04-05 华为技术有限公司 Control method, device and system for statistical flow
DE102016206707A1 (en) * 2016-04-20 2017-10-26 Siemens Aktiengesellschaft Diagnostic procedure and diagnostic device for a network
US10691516B2 (en) 2017-04-05 2020-06-23 International Business Machines Corporation Measurement and visualization of resiliency in a hybrid IT infrastructure environment
US10785124B2 (en) 2017-08-17 2020-09-22 Facebook, Inc. Network planning with availability guarantees
US11349727B1 (en) * 2021-05-11 2022-05-31 At&T Intellectual Property I, L.P. Service level agreement management service
GB2616887A (en) * 2022-03-24 2023-09-27 British Telecomm Monitoring optical access networks
CN115209394A (en) * 2022-05-31 2022-10-18 深圳市广和通无线股份有限公司 Log capture method, device, equipment and storage medium

Citations (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5646864A (en) * 1993-02-23 1997-07-08 British Telecommunications Public Limited Company Event correlation in telecommunications networks
US5761502A (en) * 1995-12-29 1998-06-02 Mci Corporation System and method for managing a telecommunications network by associating and correlating network events
US5832196A (en) * 1996-06-28 1998-11-03 Mci Communications Corporation Dynamic restoration process for a telecommunications network
US5864662A (en) * 1996-06-28 1999-01-26 Mci Communication Corporation System and method for reported root cause analysis
US6000045A (en) * 1996-05-28 1999-12-07 Cabletron Systems, Inc. Method and apparatus for inter-domain alarm correlation
US6021507A (en) * 1996-05-03 2000-02-01 International Business Machines Corporation Method for a non-disruptive host connection switch after detection of an error condition or during a host outage or failure
US6134671A (en) * 1997-07-31 2000-10-17 Mci Communications Corporation System and method for dynamically generating restoration routes within a communications network
US6253339B1 (en) * 1998-10-28 2001-06-26 Telefonaktiebolaget Lm Ericsson (Publ) Alarm correlation in a large communications network
US6269330B1 (en) * 1997-10-07 2001-07-31 Attune Networks Ltd. Fault location and performance testing of communication networks
EP1150455A2 (en) 2000-04-28 2001-10-31 Sheer Networks, Inc Root cause analysis in a distributed network management architecture
US20020032769A1 (en) 2000-04-28 2002-03-14 Sharon Barkai Network management method and system
US6438707B1 (en) * 1998-08-11 2002-08-20 Telefonaktiebolaget Lm Ericsson (Publ) Fault tolerant computer system
US20020191624A1 (en) * 1999-10-20 2002-12-19 Qwest Communications International Inc. Central office technician notification and information system
US20030065986A1 (en) * 2001-05-09 2003-04-03 Fraenkel Noam A. Root cause analysis of server system performance degradations
US20030115508A1 (en) * 2001-12-19 2003-06-19 Ali Rehan M. System and method for collecting statistics for a communication network
US6594786B1 (en) * 2000-01-31 2003-07-15 Hewlett-Packard Development Company, Lp Fault tolerant high availability meter
US20030149919A1 (en) * 2000-05-05 2003-08-07 Joseph Greenwald Systems and methods for diagnosing faults in computer networks
US20030191989A1 (en) * 2002-04-04 2003-10-09 O'sullivan Patrick Charles Methods, systems and computer program products for triggered data collection and correlation of status and/or state in distributed data processing systems
US20030204786A1 (en) * 2002-04-29 2003-10-30 Darpan Dinker System and method for dynamic cluster adjustment to node failures in a distributed data system
US20030212928A1 (en) * 2002-02-22 2003-11-13 Rahul Srivastava System for monitoring a subsystem health
US20040015619A1 (en) * 2002-07-18 2004-01-22 International Business Machines Corporation Method and system for monitoring the status and operation of devices from a central location
US20040153835A1 (en) * 2002-07-30 2004-08-05 Sejun Song Automated and embedded software reliability measurement and classification in network elements
US20040203440A1 (en) * 2002-12-23 2004-10-14 Carol Katz Tracking network problems in a wireless telecommunication system
US6816813B2 (en) * 2002-10-15 2004-11-09 The Procter & Gamble Company Process for determining competing cause event probability and/or system availability during the simultaneous occurrence of multiple events
US20050216784A1 (en) * 2004-03-19 2005-09-29 Karamadai Srinivasan Method and system for providing information for remote device support
US20050216785A1 (en) * 2004-03-18 2005-09-29 Tatsu Suzuki Method and apparatus for estimating network troubles
US6966015B2 (en) * 2001-03-22 2005-11-15 Micromuse, Ltd. Method and system for reducing false alarms in network fault management systems

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5822578A (en) 1987-12-22 1998-10-13 Sun Microsystems, Inc. System for inserting instructions into processor instruction stream in order to perform interrupt processing
US5452287A (en) 1993-09-20 1995-09-19 Motorola, Inc. Method of negotiation of protocols, classes, and options in computer and communication networks providing mixed packet, frame, cell, and circuit services
GB2286508A (en) 1994-02-08 1995-08-16 Ibm Performance and status monitoring in a computer network
EP0799541A1 (en) * 1994-12-23 1997-10-08 BRITISH TELECOMMUNICATIONS public limited company Fault monitoring
US5802286A (en) 1995-05-22 1998-09-01 Bay Networks, Inc. Method and apparatus for configuring a virtual network
US5790431A (en) 1995-11-20 1998-08-04 International Business Machines Corporation Method and system for measuring availability in a distributed network
US5710885A (en) 1995-11-28 1998-01-20 Ncr Corporation Network management system with improved node discovery and monitoring
US5845081A (en) 1996-09-03 1998-12-01 Sun Microsystems, Inc. Using objects to discover network information about a remote network having a different network protocol
US5909549A (en) 1996-11-12 1999-06-01 International Business Machines Corporation Network management system wherein the managed device reestablishes a connection to a management station after detecting a broken connection
US5892753A (en) 1996-12-02 1999-04-06 International Business Machines Corporation System and method for dynamically refining PMTU estimates in a multimedia datastream internet system
US5968126A (en) 1997-04-02 1999-10-19 Switchsoft Systems, Inc. User-based binding of network stations to broadcast domains
JPH10308751A (en) 1997-05-09 1998-11-17 Fujitsu Ltd Communication terminal for information provision system, network device and terminal identification information setting method, information provision system and fixed length cell transmitter/receiver for information communication system
US6212171B1 (en) 1998-06-22 2001-04-03 Intel Corporation Method and apparatus for gap count determination
US6269099B1 (en) 1998-07-01 2001-07-31 3Com Corporation Protocol and method for peer network device discovery
US6337861B1 (en) 1999-02-02 2002-01-08 Cisco Technology, Inc. Method and apparatus to properly route ICMP messages in a tag-switching network
US7020697B1 (en) * 1999-10-01 2006-03-28 Accenture Llp Architectures for netcentric computing systems
US6747957B1 (en) * 2000-04-28 2004-06-08 Cisco Technology, Inc. Network availability monitor
US20020143920A1 (en) 2001-03-30 2002-10-03 Opticom, Inc. Service monitoring and reporting system
US8549133B2 (en) 2002-03-11 2013-10-01 Qwest Communications International Inc. Systems and methods for tracking the reliability of communications networks
US7124328B2 (en) 2002-05-14 2006-10-17 Sun Microsystems, Inc. Capturing system error messages
US6830515B2 (en) 2002-09-10 2004-12-14 Igt Method and apparatus for supporting wide area gaming network
US7185231B2 (en) 2003-05-14 2007-02-27 Microsoft Corporation Methods and systems for collecting, analyzing, and reporting software reliability and availability
DE10326427A1 (en) * 2003-06-10 2004-12-30 Siemens Ag Method and device for determining the causes of disturbances in industrial processes
JP4442410B2 (en) * 2004-12-15 2010-03-31 セイコーエプソン株式会社 Abnormality diagnosis system
US20060242453A1 (en) * 2005-04-25 2006-10-26 Dell Products L.P. System and method for managing hung cluster nodes
US7487407B2 (en) * 2005-07-12 2009-02-03 International Business Machines Corporation Identification of root cause for a transaction response time problem in a distributed environment
US20070140133A1 (en) * 2005-12-15 2007-06-21 Bellsouth Intellectual Property Corporation Methods and systems for providing outage notification for private networks

Patent Citations (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5646864A (en) * 1993-02-23 1997-07-08 British Telecommunications Public Limited Company Event correlation in telecommunications networks
US5761502A (en) * 1995-12-29 1998-06-02 Mci Corporation System and method for managing a telecommunications network by associating and correlating network events
US6021507A (en) * 1996-05-03 2000-02-01 International Business Machines Corporation Method for a non-disruptive host connection switch after detection of an error condition or during a host outage or failure
US6430712B2 (en) * 1996-05-28 2002-08-06 Aprisma Management Technologies, Inc. Method and apparatus for inter-domain alarm correlation
US6000045A (en) * 1996-05-28 1999-12-07 Cabletron Systems, Inc. Method and apparatus for inter-domain alarm correlation
US20010013107A1 (en) * 1996-05-28 2001-08-09 Lundy Lewis Method and apparatus for inter-domain alarm correlation
US5832196A (en) * 1996-06-28 1998-11-03 Mci Communications Corporation Dynamic restoration process for a telecommunications network
US5864662A (en) * 1996-06-28 1999-01-26 Mci Communication Corporation System and method for reported root cause analysis
US6134671A (en) * 1997-07-31 2000-10-17 Mci Communications Corporation System and method for dynamically generating restoration routes within a communications network
US6269330B1 (en) * 1997-10-07 2001-07-31 Attune Networks Ltd. Fault location and performance testing of communication networks
US6438707B1 (en) * 1998-08-11 2002-08-20 Telefonaktiebolaget Lm Ericsson (Publ) Fault tolerant computer system
US6253339B1 (en) * 1998-10-28 2001-06-26 Telefonaktiebolaget Lm Ericsson (Publ) Alarm correlation in a large communications network
US20020191624A1 (en) * 1999-10-20 2002-12-19 Qwest Communications International Inc. Central office technician notification and information system
US6594786B1 (en) * 2000-01-31 2003-07-15 Hewlett-Packard Development Company, Lp Fault tolerant high availability meter
US20020032769A1 (en) 2000-04-28 2002-03-14 Sharon Barkai Network management method and system
EP1150455A2 (en) 2000-04-28 2001-10-31 Sheer Networks, Inc Root cause analysis in a distributed network management architecture
US20030149919A1 (en) * 2000-05-05 2003-08-07 Joseph Greenwald Systems and methods for diagnosing faults in computer networks
US6966015B2 (en) * 2001-03-22 2005-11-15 Micromuse, Ltd. Method and system for reducing false alarms in network fault management systems
US20030065986A1 (en) * 2001-05-09 2003-04-03 Fraenkel Noam A. Root cause analysis of server system performance degradations
US20030115508A1 (en) * 2001-12-19 2003-06-19 Ali Rehan M. System and method for collecting statistics for a communication network
US20030212928A1 (en) * 2002-02-22 2003-11-13 Rahul Srivastava System for monitoring a subsystem health
US20030191989A1 (en) * 2002-04-04 2003-10-09 O'sullivan Patrick Charles Methods, systems and computer program products for triggered data collection and correlation of status and/or state in distributed data processing systems
US20030204786A1 (en) * 2002-04-29 2003-10-30 Darpan Dinker System and method for dynamic cluster adjustment to node failures in a distributed data system
US20040015619A1 (en) * 2002-07-18 2004-01-22 International Business Machines Corporation Method and system for monitoring the status and operation of devices from a central location
US20040153835A1 (en) * 2002-07-30 2004-08-05 Sejun Song Automated and embedded software reliability measurement and classification in network elements
US6816813B2 (en) * 2002-10-15 2004-11-09 The Procter & Gamble Company Process for determining competing cause event probability and/or system availability during the simultaneous occurrence of multiple events
US20040203440A1 (en) * 2002-12-23 2004-10-14 Carol Katz Tracking network problems in a wireless telecommunication system
US20050216785A1 (en) * 2004-03-18 2005-09-29 Tatsu Suzuki Method and apparatus for estimating network troubles
US20050216784A1 (en) * 2004-03-19 2005-09-29 Karamadai Srinivasan Method and system for providing information for remote device support

Non-Patent Citations (20)

* Cited by examiner, † Cited by third party
Title
Cisco Systems, Inc. "Cisco IOS Service Assurance Agent Data Sheet" (5 pages).
Cisco Systems, Inc. "Cisco Service Assurance Agent Commands" (84 pages).
Cisco Systems, Inc. "Cisco Service Assurance Agent Documentation" (38 pages).
Cisco Systems, Inc. "Cisco Service Assurance Agent User Guide" (18 pages).
Cisco Systems, Inc. "Measuring Delay, Jitter, and Packet Loss with Cisco IOS SAA and RTTMON" (10 pages).
Cisco Systems, Inc. "Network Management System: Best Practices White Paper" (26 pages).
Cisco Systems, Inc. "Network Monitoring Using Cisco Service Assurance Agent" (34 pages).
Cisco Systems, Inc. "Scalable Performance Monitoring Enables SLA Enforcement, New Service Delivery" (3 pages).
Cisco Systems, Inc. "Service Assurance Agent Enhancements" (34 pages).
Cisco Systems, Inc. "Service Assurance Agent FAQ" (17 pages).
Cisco Systems., Inc. "SA Agent Application Performance Monitor" (26 pages).
Cisco Systems., Inc. "SA Agent Support for Frame Relay, VoIP, and MPLS VPN Monitoring" (20 pages).
Cisco Systems., Inc. "Using Cisco Service Assurance Agent and Internetwork Performance Monitor to Manage Quality of Service in Voice over IP Networks" (10 pages).
Cisco Technologies; RFC 1443 (31 pages)
Cisco Technologies; RFC 2737 (53 pages).
Cisco Technologies; RFC 2819 (92 pages).
Cisco Technologies; RFC 2863 (65 pages).
http://www.cisco.com/univercd/cc/td/doc/product/fhubs/fh300mib/mibcdp.htm (4 pages).
IBM Technical Disclosure Bulletin, "Dynamic Load Sharing for Distributed Computing Environment", pp. 511-515, vol. 38, No. 7, Jul. 1995.
Talpade et al., "Nomad: Traffic-based Network Monitoring Framework for Anomaly Detection", pp. 442-451, 1999 IEEE.

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040215781A1 (en) * 2003-03-27 2004-10-28 Pulsipher Eric A. Techniques for determining device connectivity in a network using protocol-specific connectivity information
US20050096953A1 (en) * 2003-11-01 2005-05-05 Ge Medical Systems Global Technology Co., Llc Methods and apparatus for predictive service for information technology resource outages
US7409604B2 (en) * 2003-12-19 2008-08-05 Microsoft Corporation Determination of related failure events in a multi-node system
US20050188240A1 (en) * 2003-12-19 2005-08-25 Brendan Murphy Determination of related failure events in a multi-node system
US20050198266A1 (en) * 2004-02-05 2005-09-08 Cole Robert G. Method for determining VoIP gateway performance and slas based upon path measurements
US8055755B2 (en) * 2004-02-05 2011-11-08 At&T Intellectual Property Ii, L.P. Method for determining VoIP gateway performance and SLAs based upon path measurements
US9036467B1 (en) 2004-05-21 2015-05-19 RPX Clearinghouse LLP Method for accelerating failover of VPN traffic in an MPLS provider network
US8625414B1 (en) 2004-05-21 2014-01-07 Rockstar Consortium Us Lp Method for accelerating failover of VPN traffic in an MPLS provider network
US8493845B1 (en) 2004-05-21 2013-07-23 Rockstar Consortium Us Lp Apparatus for accelerating failover of VPN traffic in an MPLS provider network
US8107363B1 (en) * 2004-05-21 2012-01-31 Rockstar Bidco, LP Method and apparatus for accelerating failover of VPN traffic in an MPLS provider network
US7688723B1 (en) 2004-09-16 2010-03-30 Avaya Inc. Procedural XML-based telephony traffic flow analysis and configuration tool
US7830813B1 (en) * 2004-09-30 2010-11-09 Avaya Inc. Traffic based availability analysis
US20060285498A1 (en) * 2005-06-21 2006-12-21 Wakumoto Shaun K Broadcast traceroute
US7636315B2 (en) * 2005-06-21 2009-12-22 Hewlett-Packard Development Company, L.P. Broadcast traceroute
US7500150B2 (en) * 2005-12-30 2009-03-03 Microsoft Corporation Determining the level of availability of a computing resource
US20070174840A1 (en) * 2005-12-30 2007-07-26 Microsoft Corporation Determining the level of availability of a computing resource
US9088554B1 (en) 2006-12-29 2015-07-21 At&T Intellectual Property Ii, L.P. System and method for data modeling
US20110077790A1 (en) * 2007-01-30 2011-03-31 Raj Vaswani Methods and system for utility network outage detection
US9658081B2 (en) * 2007-01-30 2017-05-23 Silver Spring Networks, Inc. Methods and system for utility network outage detection
US8181071B2 (en) 2007-06-29 2012-05-15 Microsoft Corporation Automatically managing system downtime in a computer network
US20090006884A1 (en) * 2007-06-29 2009-01-01 Microsoft Corporation Automatically managing system downtime in a computer network
US7788520B2 (en) 2007-09-14 2010-08-31 International Business Machines Corporation Administering a system dump on a redundant node controller in a computer system
US20090077412A1 (en) * 2007-09-14 2009-03-19 International Business Machines Corporation Administering A System Dump On A Redundant Node Controller In A Computer System
US20090198832A1 (en) * 2008-01-31 2009-08-06 Pritam Shah Event triggered traceroute for optimized routing in a computer network
US9692679B2 (en) 2008-01-31 2017-06-27 Cisco Technology, Inc. Event triggered traceroute for optimized routing in a computer network
US20100125745A1 (en) * 2008-11-18 2010-05-20 Yaakov Kogan Method and apparatus for measuring customer impacting failure rate in communication networks
US7975187B2 (en) * 2008-11-18 2011-07-05 At&T Intellectual Property I, L.P. Method and apparatus for measuring customer impacting failure rate in communication networks
US8767587B1 (en) 2009-01-21 2014-07-01 Cisco Technology, Inc. Exploratory linktrace operations in a computer network
US9742655B2 (en) 2009-01-21 2017-08-22 Cisco Technology, Inc. Exploratory linktrace operations in a computer network
US10084684B2 (en) 2009-01-21 2018-09-25 Cisco Technology, Inc. Exploratory linktrace operations in a computer network
US10616091B2 (en) 2009-01-21 2020-04-07 Cisco Technology, Inc. Exploratory linktrace operations in a computer network
US10812367B2 (en) 2009-01-21 2020-10-20 Cisco Technology, Inc. Exploratory linktrace operations in a computer network
US9372734B2 (en) 2013-08-27 2016-06-21 Bank Of America Corporation Outage window scheduler tool

Also Published As

Publication number Publication date
WO2004012395A3 (en) 2004-09-02
CN1672362A (en) 2005-09-21
CA2493525A1 (en) 2004-02-05
CN1672362B (en) 2010-05-12
CA2783206A1 (en) 2004-02-05
WO2004012395A2 (en) 2004-02-05
EP1525713B1 (en) 2013-05-01
US7523355B2 (en) 2009-04-21
US20070028147A1 (en) 2007-02-01
US20040024865A1 (en) 2004-02-05
CA2783206C (en) 2015-07-14
AU2003257943B2 (en) 2009-07-23
CA2493525C (en) 2012-10-02
AU2003257943A1 (en) 2004-02-16
EP1525713A2 (en) 2005-04-27

Similar Documents

Publication Publication Date Title
US7149917B2 (en) Method and apparatus for outage measurement
US7213179B2 (en) Automated and embedded software reliability measurement and classification in network elements
US6564341B1 (en) Carrier-grade SNMP interface for fault monitoring
US6978302B1 (en) Network management apparatus and method for identifying causal events on a network
US6747957B1 (en) Network availability monitor
US8370466B2 (en) Method and system for providing operator guidance in network and systems management
US20070174449A1 (en) Method and system for identifying potential adverse network conditions
CN111698127A (en) System, method and device for monitoring state of equipment in network
US10033569B1 (en) Automated simple network management protocol variable reset
KR100887874B1 (en) System for managing fault of internet and method thereof
US11765059B2 (en) Leveraging operation, administration and maintenance protocols (OAM) to add ethernet level intelligence to software-defined wide area network (SD-WAN) functionality
Cisco Network Monitoring Using Cisco Service Assurance Agent
CN110830284A (en) SDN network-based service fault monitoring method and device
Cisco Using CiscoView to Configure and Monitor the Cisco ONS 15540
Cisco Wholesale Dial Solution Management
Cisco Router and Network Monitoring Commands
Song et al. Internet router outage measurement: An embedded approach
CN114244682B (en) Equipment alarm loss and leakage repairing method and device
KR100809426B1 (en) Network management method using EMS
KR20050100470A (en) Method and system for traffic information detection integrated of difference networks
Tian et al. Network Management Architecture
KR100608917B1 (en) Method for managing fault information of distributed forwarding architecture router
CN108476149B (en) Operation management maintenance system
CN117081910A (en) Main/standby switching system and method of firewall
Fried et al. Implementing Integrated Monitoring Systems for Heterogeneous Networks

Legal Events

Date Code Title Description
AS Assignment

Owner name: CISCO TECHNOLOGY, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HUANG, JIANDONG;SEJUN, SONG;MARATHE, MADHAV;REEL/FRAME:013166/0310

Effective date: 20020718

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.)

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20181212

PRDP Patent reinstated due to the acceptance of a late maintenance fee

Effective date: 20190718

FEPP Fee payment procedure

Free format text: PETITION RELATED TO MAINTENANCE FEES FILED (ORIGINAL EVENT CODE: PMFP); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: SURCHARGE, PETITION TO ACCEPT PYMT AFTER EXP, UNINTENTIONAL (ORIGINAL EVENT CODE: M1558); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PETITION RELATED TO MAINTENANCE FEES GRANTED (ORIGINAL EVENT CODE: PMFG); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12

STCF Information on status: patent grant

Free format text: PATENTED CASE