WO1996024210A3 - Method and apparatus for learning network behavior trends and predicting future behavior of communications networks - Google Patents

Method and apparatus for learning network behavior trends and predicting future behavior of communications networks Download PDF

Info

Publication number
WO1996024210A3
WO1996024210A3 PCT/US1996/001137 US9601137W WO9624210A3 WO 1996024210 A3 WO1996024210 A3 WO 1996024210A3 US 9601137 W US9601137 W US 9601137W WO 9624210 A3 WO9624210 A3 WO 9624210A3
Authority
WO
WIPO (PCT)
Prior art keywords
network
behavior
state
current
trends
Prior art date
Application number
PCT/US1996/001137
Other languages
French (fr)
Other versions
WO1996024210A2 (en
Inventor
Lundy Lewis
Utpal Datta
Original Assignee
Cabletron Systems 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 Cabletron Systems Inc filed Critical Cabletron Systems Inc
Priority to DE69607324T priority Critical patent/DE69607324T2/en
Priority to AT96905247T priority patent/ATE191112T1/en
Priority to AU49057/96A priority patent/AU692369B2/en
Priority to EP96905247A priority patent/EP0807348B1/en
Publication of WO1996024210A2 publication Critical patent/WO1996024210A2/en
Publication of WO1996024210A3 publication Critical patent/WO1996024210A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/16—Threshold monitoring

Abstract

Apparatus and method for learning current network behavior and predicting future behavior which utilizes a state transition graph. The graph includes nodes which represent network states, and arcs which represent trends in observable network parameters that result in a transition from a current state to another state. For example, a watch service may be instituted on multiple ports of a router, and the observed network traffic on the ports over time may be transformed into a state transition graph that represents network behavior. The network states may be labeled such as "good", or "bad", etc., according to a predetermined performance criteria. Once a state transition graph is constructed, the system may then monitor the current state and current trends of the network parameters in order to predict and display future network states. The system may include an automatic warning signal for alerting a user that the network is headed in the direction of a problematic state. The prediction of future network behavior may be made from the state transition graph, the current state of the network, and the current network trends.
PCT/US1996/001137 1995-02-02 1996-01-24 Method and apparatus for learning network behavior trends and predicting future behavior of communications networks WO1996024210A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
DE69607324T DE69607324T2 (en) 1995-02-02 1996-01-24 METHOD AND ARRANGEMENT FOR LEARNING BEHAVIOR TRENDS OF NETWORKS AND FORECASTING THE FUTURE BEHAVIOR OF DATA TRANSFER NETWORKS
AT96905247T ATE191112T1 (en) 1995-02-02 1996-01-24 METHOD AND ARRANGEMENT FOR LEARNING BEHAVIOR TRENDS OF NETWORKS AND PREDICTING THE FUTURE BEHAVIOR OF DATA TRANSMISSION NETWORKS
AU49057/96A AU692369B2 (en) 1995-02-02 1996-01-24 Method and apparatus for learning network behavior trends and predicting future behavior of communications networks
EP96905247A EP0807348B1 (en) 1995-02-02 1996-01-24 Method and apparatus for learning network behavior trends and predicting future behavior of communications networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US38266695A 1995-02-02 1995-02-02
US08/382,666 1995-02-02

Publications (2)

Publication Number Publication Date
WO1996024210A2 WO1996024210A2 (en) 1996-08-08
WO1996024210A3 true WO1996024210A3 (en) 1996-11-07

Family

ID=23509910

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1996/001137 WO1996024210A2 (en) 1995-02-02 1996-01-24 Method and apparatus for learning network behavior trends and predicting future behavior of communications networks

Country Status (6)

Country Link
US (1) US5987442A (en)
EP (1) EP0807348B1 (en)
AT (1) ATE191112T1 (en)
AU (1) AU692369B2 (en)
DE (1) DE69607324T2 (en)
WO (1) WO1996024210A2 (en)

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0849911A3 (en) * 1996-12-18 1999-02-10 Nortel Networks Corporation Communications network monitoring
US6108310A (en) * 1997-09-12 2000-08-22 Hewlett-Packard Company Display of network traffic attributes based on frequency distribution
US6430615B1 (en) * 1998-03-13 2002-08-06 International Business Machines Corporation Predictive model-based measurement acquisition employing a predictive model operating on a manager system and a managed system
US6556659B1 (en) 1999-06-02 2003-04-29 Accenture Llp Service level management in a hybrid network architecture
US6147975A (en) * 1999-06-02 2000-11-14 Ac Properties B.V. System, method and article of manufacture of a proactive threhold manager in a hybrid communication system architecture
US6597777B1 (en) * 1999-06-29 2003-07-22 Lucent Technologies Inc. Method and apparatus for detecting service anomalies in transaction-oriented networks
WO2001017169A2 (en) * 1999-08-31 2001-03-08 Accenture Llp A system, method and article of manufacture for a network-based predictive fault management system
US6694362B1 (en) 2000-01-03 2004-02-17 Micromuse Inc. Method and system for network event impact analysis and correlation with network administrators, management policies and procedures
US7752024B2 (en) * 2000-05-05 2010-07-06 Computer Associates Think, Inc. Systems and methods for constructing multi-layer topological models of computer networks
US7500143B2 (en) * 2000-05-05 2009-03-03 Computer Associates Think, Inc. Systems and methods for managing and analyzing faults in computer networks
AU2001261258A1 (en) * 2000-05-05 2001-11-20 Aprisma Management Technologies, Inc. Help desk systems and methods for use with communications networks
US7237138B2 (en) * 2000-05-05 2007-06-26 Computer Associates Think, Inc. Systems and methods for diagnosing faults in computer networks
AU2001261275A1 (en) * 2000-05-05 2001-11-20 Aprisma Management Technologies, Inc. Systems and methods for isolating faults in computer networks
GB2357391B (en) * 2000-05-12 2003-09-24 Ericsson Telefon Ab L M Telecommunications network
US20010051862A1 (en) * 2000-06-09 2001-12-13 Fujitsu Limited Simulator, simulation method, and a computer product
FI114749B (en) * 2000-09-11 2004-12-15 Nokia Corp Anomaly detection system and method for teaching it
US7278104B1 (en) * 2000-11-02 2007-10-02 Lucent Technologies Inc. Graphical user interface for managing network elements
US7383191B1 (en) 2000-11-28 2008-06-03 International Business Machines Corporation Method and system for predicting causes of network service outages using time domain correlation
US7305485B2 (en) * 2000-12-15 2007-12-04 International Business Machines Corporation Method and system for network management with per-endpoint adaptive data communication based on application life cycle
US7165231B2 (en) * 2000-12-18 2007-01-16 Yardstick Research, Llc Method and system for incremental behavioral validation of digital design expressed in hardware description language
US7107339B1 (en) * 2001-04-07 2006-09-12 Webmethods, Inc. Predictive monitoring and problem identification in an information technology (IT) infrastructure
US6744739B2 (en) 2001-05-18 2004-06-01 Micromuse Inc. Method and system for determining network characteristics using routing protocols
US20020174217A1 (en) * 2001-05-18 2002-11-21 Gateway, Inc. System and method for predicting network performance
US7043727B2 (en) 2001-06-08 2006-05-09 Micromuse Ltd. Method and system for efficient distribution of network event data
US7516208B1 (en) 2001-07-20 2009-04-07 International Business Machines Corporation Event database management method and system for network event reporting system
EP1280298A1 (en) * 2001-07-26 2003-01-29 BRITISH TELECOMMUNICATIONS public limited company Method and apparatus of detecting network activity
US7822843B2 (en) * 2001-08-13 2010-10-26 Cox Communications, Inc. Predicting the activities of an individual or group using minimal information
US7363368B2 (en) 2001-12-24 2008-04-22 International Business Machines Corporation System and method for transaction recording and playback
WO2003084133A1 (en) * 2002-03-29 2003-10-09 Network Genomics, Inc. Forward looking infrastructure re-provisioning
US20040213448A1 (en) * 2003-04-28 2004-10-28 Asn Technology Corp. Apparatus for recognizing counterfeit currency and method thereof
US7602725B2 (en) 2003-07-11 2009-10-13 Computer Associates Think, Inc. System and method for aggregating real-time and historical data
EP1510952B1 (en) * 2003-08-28 2007-02-14 Accenture Global Services GmbH Capture, aggregation and/or visualisation of structural data of architectures
US7783740B2 (en) * 2003-09-25 2010-08-24 Rockwell Automation Technologies, Inc. Embedded network traffic analyzer
EP1526679B1 (en) * 2003-10-21 2007-06-27 Hewlett-Packard Development Company, L.P. Methods relating to the monitoring of computer systems
US8015289B2 (en) * 2003-12-11 2011-09-06 Ziti Technologies Limited Liability Company System and method predicting and managing network capacity requirements
US7929459B2 (en) * 2004-10-19 2011-04-19 At&T Mobility Ii Llc Method and apparatus for automatically determining the manner in which to allocate available capital to achieve a desired level of network quality performance
WO2006076398A2 (en) * 2005-01-12 2006-07-20 Metier Ltd Predictive analytic method and apparatus
JP2006285383A (en) * 2005-03-31 2006-10-19 Nec Corp Trend information report system and trend information report method
US7643428B1 (en) * 2005-11-09 2010-01-05 Embarq Holdings Company, Llc Early detection of faulty communications links
US7663626B2 (en) * 2006-02-28 2010-02-16 At&T Corp. Method and apparatus for providing a network traffic composite graph
US7738377B1 (en) * 2006-05-22 2010-06-15 At&T Intellectual Property Ii, L.P. Method and apparatus for volumetric thresholding and alarming on internet protocol traffic
DE602007008322D1 (en) * 2006-06-16 2010-09-23 Groundhog Technologies Inc A management system and method for a wireless communication network and associated graphical user interface
US7716146B2 (en) * 2006-12-22 2010-05-11 Verizon Patent And Licensing Inc. Network management system utilizing a neural network
US20120023041A1 (en) * 2007-08-08 2012-01-26 Yoram Kariv System and method for predictive network monitoring
KR100935861B1 (en) * 2007-11-12 2010-01-07 한국전자통신연구원 Apparatus and Method for forecasting security threat level of network
KR101039717B1 (en) 2009-07-07 2011-06-09 한국전자통신연구원 Cyber Threat Forecasting Engine System for Predicting Cyber Threats and Method for Predicting Cyber Threats Using the Same System
US9571342B2 (en) * 2012-02-14 2017-02-14 Inetco Systems Limited Method and system for generating transaction data from network traffic data for an application system
WO2013177311A1 (en) 2012-05-23 2013-11-28 Observable Networks, Llc System and method for continuous device profiling (cdp)
US11049005B2 (en) * 2017-03-22 2021-06-29 At&T Intellectual Property I, L.P. Methods, devices and systems for managing network video traffic
JP6863091B2 (en) * 2017-05-31 2021-04-21 富士通株式会社 Management device, management method and management program
WO2020079681A1 (en) * 2018-10-15 2020-04-23 Netz Forecasts Ltd. Systems and methods for network stabilization prediction

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0412692A1 (en) * 1989-08-07 1991-02-13 AT&T Corp. Dynamic graphical analysis of network data

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4727548A (en) * 1986-09-08 1988-02-23 Harris Corporation On-line, limited mode, built-in fault detection/isolation system for state machines and combinational logic
US5251285A (en) * 1988-03-25 1993-10-05 Hitachi, Ltd. Method and system for process control with complex inference mechanism using qualitative and quantitative reasoning
CA1335836C (en) * 1988-07-07 1995-06-06 Ichiro Iida Adaptive routing system
US5159685A (en) * 1989-12-06 1992-10-27 Racal Data Communications Inc. Expert system for communications network
JP2964507B2 (en) * 1989-12-12 1999-10-18 松下電器産業株式会社 HMM device
US5197127A (en) * 1990-09-24 1993-03-23 International Business Machines Corporation Expert system method for performing window protocol-based data flow analysis within a data communication network
US5490266A (en) * 1991-03-01 1996-02-06 Altera Corporation Process oriented logic simulation having stability checking
DE69225822T2 (en) * 1991-03-12 1998-10-08 Hewlett Packard Co Diagnostic method of data communication networks based on hypotheses and conclusions
US5469553A (en) * 1992-04-16 1995-11-21 Quantum Corporation Event driven power reducing software state machine
US5446874A (en) * 1993-12-23 1995-08-29 International Business Machines Corp. Automated benchmarking with self customization
US5452215A (en) * 1994-08-24 1995-09-19 Ibm Business Machines Corporation System and method for designing a finite state machine to reduce power dissipation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0412692A1 (en) * 1989-08-07 1991-02-13 AT&T Corp. Dynamic graphical analysis of network data

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
JIM CARR: "Low-Cost Network Monitor Gets the LAN Lowdown", DATA COMMUNICATIONS, vol. 21, no. 6, April 1992 (1992-04-01), NEW YORK, US, pages 43 - 44, XP000271117 *
JUN MATSUDA, ZENJI HAYASHI, SHUJI EDANO: "Traffic Administration Based on Daily Traffic Forecast", NTT REVIEW, vol. 4, no. 4, July 1992 (1992-07-01), TOKYO, JP, pages 69 - 74, XP000310844 *
MARY JANDER: "Dynamic Duo Does Monitoring", DATA COMMUNICATIONS, vol. 23, no. 16, November 1994 (1994-11-01), NEW YORK, US, pages 47 - 48, XP000471520 *
YING-DAR LIN, MARIO GERLA: "Induction and Deduction for Autonomous Networks", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, vol. 11, no. 9, December 1993 (1993-12-01), NEW YORK, NY, US, pages 1415 - 1425, XP000491498 *

Also Published As

Publication number Publication date
AU4905796A (en) 1996-08-21
WO1996024210A2 (en) 1996-08-08
ATE191112T1 (en) 2000-04-15
DE69607324T2 (en) 2000-08-24
US5987442A (en) 1999-11-16
EP0807348A2 (en) 1997-11-19
AU692369B2 (en) 1998-06-04
EP0807348B1 (en) 2000-03-22
DE69607324D1 (en) 2000-04-27

Similar Documents

Publication Publication Date Title
WO1996024210A3 (en) Method and apparatus for learning network behavior trends and predicting future behavior of communications networks
BR9914646A (en) Method and apparatus for providing real-time call processing services within an intelligent network
CA2316355A1 (en) Traffic monitoring tool for bandwidth management
DE69714723D1 (en) METHOD AND DEVICE FOR MANAGING INTEGRATED NETWORKS AND FOR MANAGING SYSTEMS IN COMMUNICATION NETWORKS
ATE293327T1 (en) TRANSMISSION APPARATUS AND METHOD
GB2303996A (en) Communications arrangement and method
SE9302161D0 (en) MULTINAETTERMINAL
WO1999053647A3 (en) System and process for flexible queueing of data packets in network switching
AU7303098A (en) Shared memory computer networks
WO2000014913A3 (en) Distributed communcations network management and control system
DE69332534D1 (en) Telecommunication system with IN structure
CA2192258A1 (en) System and Method for Propagating Revisions Through a Communications Network
AU2205399A (en) Test access and performance monitoring system and method for cross-connect communication networks
EP1292071A3 (en) Communication network and method for controlling the communication network
WO1997024838A3 (en) System and method for managing a telecommunications network
EP1175050A3 (en) Method and system for prioritizing traffic in a network
AU2478600A (en) System and method for managing data traffic associated with various quality of service principles using a conventional network node switch
CA2186619A1 (en) A communication network control method and apparatus
WO2005036760A3 (en) Optical network monitoring system
JPH07183948A (en) Processing method for data that generates rule that predicts phenomenon that arises in communication system
WO1997022208A3 (en) Providing access to services in a telecommunications system
CA2439264A1 (en) Fault management system to preempt line faults in communications networks
CA2336075A1 (en) Call routing data management
WO1999026210A8 (en) Method for predicting a parameter representing the state of a system, especially a traffic parameter representing the state of a traffic network, and a device for carrying out said method
FR2725316B1 (en) SELF-MONITORING CIRCUIT, ESPECIALLY ELECTRICAL EQUIPMENT AND PARTICULARLY A HIGH VOLTAGE CIRCUIT BREAKER AT SF6

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG UZ VN AZ BY KG KZ RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IS JP KE KG KP KR KZ LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG UZ VN AZ BY KG KZ RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): KE LS MW SD SZ UG AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN ML MR NE SN

WWE Wipo information: entry into national phase

Ref document number: 1996905247

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1996905247

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWG Wipo information: grant in national office

Ref document number: 1996905247

Country of ref document: EP