WO1997023099A3 - Method and apparatus for tracking connection-oriented communications configurations - Google Patents

Method and apparatus for tracking connection-oriented communications configurations Download PDF

Info

Publication number
WO1997023099A3
WO1997023099A3 PCT/US1996/019021 US9619021W WO9723099A3 WO 1997023099 A3 WO1997023099 A3 WO 1997023099A3 US 9619021 W US9619021 W US 9619021W WO 9723099 A3 WO9723099 A3 WO 9723099A3
Authority
WO
WIPO (PCT)
Prior art keywords
transition table
transition
ports
connectivity
evaluated
Prior art date
Application number
PCT/US1996/019021
Other languages
French (fr)
Other versions
WO1997023099A2 (en
Inventor
Wallace Matthews
Vick Vaishnavi
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 AT96941501T priority Critical patent/ATE198686T1/en
Priority to AU10625/97A priority patent/AU699509B2/en
Priority to DE69611542T priority patent/DE69611542T2/en
Priority to EP96941501A priority patent/EP0865698B1/en
Publication of WO1997023099A2 publication Critical patent/WO1997023099A2/en
Publication of WO1997023099A3 publication Critical patent/WO1997023099A3/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
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/22—Arrangements for supervision, monitoring or testing
    • H04M3/2254—Arrangements for supervision, monitoring or testing in networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0062—Provisions for network management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet 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/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/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13544—Indexing scheme relating to selecting arrangements in general and for multiplex systems modeling or simulation, particularly of networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13545—Indexing scheme relating to selecting arrangements in general and for multiplex systems monitoring of signaling messages, intelligent network

Abstract

A network is monitored for reports indicative of a connection state among ports of a communications network. Certain ports are designated as being in a transition, and a transition table is created for each transition. The transition table includes locations that directly relate the connectivity of a first port with respect to a second port, as well as locations that relate the connectivity of other ports. The contents of the transition table are evaluated to determine the likely configuration of the communications network. State machines may be used to resolve conflicting data within the transition table, by providing a likely connection output based upon different entries within the transition table. A voting scheme is used to evaluate the outputs of the state machines and update the transition table when appropriate, and the updated transition table may also be evaluated.
PCT/US1996/019021 1995-12-04 1996-11-26 Method and apparatus for tracking connection-oriented communications configurations WO1997023099A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
AT96941501T ATE198686T1 (en) 1995-12-04 1996-11-26 METHOD AND DEVICE FOR TRACKING A CONNECTION-ORIENTED COMMUNICATION CONFIGURATION
AU10625/97A AU699509B2 (en) 1995-12-04 1996-11-26 Method and apparatus for tracking connection-oriented communications configurations
DE69611542T DE69611542T2 (en) 1995-12-04 1996-11-26 METHOD AND DEVICE FOR DETERMINING CONNECTION-ORIENTED COMMUNICATION FIGURES
EP96941501A EP0865698B1 (en) 1995-12-04 1996-11-26 Method and apparatus for tracking connection-oriented communications configurations

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/566,978 US5793362A (en) 1995-12-04 1995-12-04 Configurations tracking system using transition manager to evaluate votes to determine possible connections between ports in a communications network in accordance with transition tables
US08/566,978 1995-12-04

Publications (2)

Publication Number Publication Date
WO1997023099A2 WO1997023099A2 (en) 1997-06-26
WO1997023099A3 true WO1997023099A3 (en) 1997-08-28

Family

ID=24265250

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1996/019021 WO1997023099A2 (en) 1995-12-04 1996-11-26 Method and apparatus for tracking connection-oriented communications configurations

Country Status (6)

Country Link
US (2) US5793362A (en)
EP (1) EP0865698B1 (en)
AT (1) ATE198686T1 (en)
AU (1) AU699509B2 (en)
DE (1) DE69611542T2 (en)
WO (1) WO1997023099A2 (en)

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5872928A (en) * 1995-02-24 1999-02-16 Cabletron Systems, Inc. Method and apparatus for defining and enforcing policies for configuration management in communications networks
US5968122A (en) * 1997-03-31 1999-10-19 Alcatel Alsthom Compagnie Generale D'electricite Method for propagating between views of connection object status in network
US8127042B1 (en) * 1998-01-21 2012-02-28 Ciena Corporation Data driven connection rule/constraint engine applied to trail management
DE69800039T2 (en) * 1998-03-04 2000-03-16 Hewlett Packard Co Illustration of a network topology
JPH11282658A (en) * 1998-03-31 1999-10-15 Fujitsu Ltd Interactive software constructing/driving device
US6282175B1 (en) * 1998-04-23 2001-08-28 Hewlett-Packard Company Method for tracking configuration changes in networks of computer systems through historical monitoring of configuration status of devices on the network.
US6308174B1 (en) 1998-05-05 2001-10-23 Nortel Networks Limited Method and apparatus for managing a communications network by storing management information about two or more configuration states of the network
US6243744B1 (en) * 1998-05-26 2001-06-05 Compaq Computer Corporation Computer network cluster generation indicator
US6108702A (en) 1998-12-02 2000-08-22 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
US6810259B1 (en) 1999-12-16 2004-10-26 Utstarcom Inc. Location update protocol
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
FR2805945B1 (en) * 2000-03-01 2002-05-03 Inst Nat Rech Inf Automat IMPROVED MONITORING AND SIMULATION OF COMPLEX SYSTEMS, ESPECIALLY MECHANISMS AND CONTROLS OF FLOWS AND CONGESTIONS IN COMMUNICATION NETWORKS
US7500143B2 (en) * 2000-05-05 2009-03-03 Computer Associates Think, Inc. Systems and methods for managing and analyzing 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
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
US7752024B2 (en) * 2000-05-05 2010-07-06 Computer Associates Think, Inc. Systems and methods for constructing multi-layer topological models of computer networks
US20050157654A1 (en) * 2000-10-12 2005-07-21 Farrell Craig A. Apparatus and method for automated discovery and monitoring of relationships between network elements
US7000011B1 (en) * 2000-11-06 2006-02-14 Hewlett-Packard Development Company, Lp. Designing interconnect fabrics
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
JP3977059B2 (en) * 2000-12-22 2007-09-19 キヤノン株式会社 Information processing apparatus, method, and control program
US6966015B2 (en) * 2001-03-22 2005-11-15 Micromuse, Ltd. Method and system for reducing false alarms in network fault management systems
US6744739B2 (en) * 2001-05-18 2004-06-01 Micromuse Inc. Method and system for determining network characteristics using routing protocols
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
US20050286685A1 (en) * 2001-08-10 2005-12-29 Nikola Vukovljak System and method for testing multiple dial-up points in a communications network
US7099941B1 (en) * 2001-09-14 2006-08-29 Bellsouth Intellectual Property Corporation Obtaining and displaying logical port information
US7363368B2 (en) 2001-12-24 2008-04-22 International Business Machines Corporation System and method for transaction recording and playback
US20030145294A1 (en) 2002-01-25 2003-07-31 Ward Julie Ann Verifying interconnect fabric designs
US6934290B2 (en) * 2002-01-25 2005-08-23 Telcordia Technologies, Inc. Determining connection information for a network
US9009004B2 (en) * 2002-01-31 2015-04-14 Hewlett-Packasrd Development Comany, L.P. Generating interconnect fabric requirements
DE50313304D1 (en) 2002-09-10 2011-01-20 Siemens Ag Method for controlling transmission resources of a packet-oriented communication network in the case of topology changes
US20040156321A1 (en) * 2003-01-31 2004-08-12 Michael Walker Anthony Paul Method of determining a mesh in a computer network
GB0410151D0 (en) * 2004-05-07 2004-06-09 Zeus Technology Ltd Load balancing & traffic management
US20050265359A1 (en) * 2004-05-13 2005-12-01 Drew Julie W Optimizing switch port assignments
US7870246B1 (en) * 2005-08-30 2011-01-11 Mcafee, Inc. System, method, and computer program product for platform-independent port discovery
GB2433675B (en) * 2005-12-22 2008-05-07 Cramer Systems Ltd Communications circuit design
JP2008123493A (en) * 2006-10-16 2008-05-29 Hitachi Ltd Computer management server in remote access environment
US8042119B2 (en) * 2007-05-14 2011-10-18 Teradata Us, Inc. States matrix for workload management simplification
US10172072B2 (en) * 2009-09-01 2019-01-01 Zte Corporation Connectionless modes for wireless machine to machine communications in wireless communication networks
US10028165B2 (en) 2009-09-01 2018-07-17 Zte Corporation Reverse link reliability through re-assembling multiple partially decoded connectionless frames in wireless communication networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0204959A1 (en) * 1985-06-10 1986-12-17 International Business Machines Corporation Automatic update of topology in a hybrid network
EP0221360A2 (en) * 1985-11-04 1987-05-13 International Business Machines Corporation Digital data message transmission networks and the establishing of communication paths therein
EP0352041A2 (en) * 1988-07-20 1990-01-24 Racal-Milgo Limited Methods of and networks for information communication

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4513411A (en) * 1982-09-01 1985-04-23 At&T Bell Laboratories Transmission of status report of equipment in a digital transmission network
US4817080A (en) * 1987-02-24 1989-03-28 Digital Equipment Corporation Distributed local-area-network monitoring system
US4827411A (en) * 1987-06-15 1989-05-02 International Business Machines Corporation Method of maintaining a topology database
US5049873A (en) * 1988-01-29 1991-09-17 Network Equipment Technologies, Inc. Communications network state and topology monitor
DE3813581A1 (en) * 1988-04-22 1989-11-02 Philips Patentverwaltung INTERMITTED TELECOMMUNICATION NETWORK
US5101348A (en) * 1988-06-23 1992-03-31 International Business Machines Corporation Method of reducing the amount of information included in topology database update messages in a data communications network
CA2017974C (en) * 1989-08-07 1998-06-16 Richard Alan Becker Dynamic graphical analysis of network data
US5226120A (en) * 1990-05-21 1993-07-06 Synoptics Communications, Inc. Apparatus and method of monitoring the status of a local area network
JP3160017B2 (en) * 1991-08-28 2001-04-23 株式会社日立製作所 Network management display device
US5319633A (en) * 1992-08-17 1994-06-07 International Business Machines Corporation Enhanced serial network topology generation algorithm
US5481674A (en) * 1994-06-20 1996-01-02 Mahavadi; Manohar R. Method and apparatus mapping the physical topology of EDDI networks
US5513171A (en) * 1994-07-26 1996-04-30 At&T Corp. Arrangement for dynamically deriving a telephone network management database from telephone network data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0204959A1 (en) * 1985-06-10 1986-12-17 International Business Machines Corporation Automatic update of topology in a hybrid network
EP0221360A2 (en) * 1985-11-04 1987-05-13 International Business Machines Corporation Digital data message transmission networks and the establishing of communication paths therein
EP0352041A2 (en) * 1988-07-20 1990-01-24 Racal-Milgo Limited Methods of and networks for information communication

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GARCIA-LUNA-ACEVES J J: "A UNIFIED APPROACH TO LOOP-FREE ROUTING USING DISTANCE VECTORS OR LINK STATES", COMPUTER COMMUNICATIONS REVIEW, vol. 19, no. 4, 1 September 1989 (1989-09-01), pages 212 - 223, XP000133125 *
JAFFE J M ET AL: "SUBTLE DESIGN ISSUES IN THE IMPLEMENTATION OF DISTRIBUTED, DYNAMIC ROUTING ALGORITHMS", COMPUTER NETWORKS AND ISDN SYSTEMS, vol. 12, no. 3, 1 January 1986 (1986-01-01), pages 147 - 158, XP002014584 *
RUTENBURG V ET AL: "HOW TO EXTRACT MAXIMUM INFORMATION FROM EVENT-DRIVEN TOPOLOGY UPDATES", IEEE INFOCOM 1993, vol. 3, 28 March 1993 (1993-03-28) - 1 April 1993 (1993-04-01), SAN FRANCISCO, pages 1004 - 1013, XP000419661 *

Also Published As

Publication number Publication date
AU1062597A (en) 1997-07-14
EP0865698A2 (en) 1998-09-23
WO1997023099A2 (en) 1997-06-26
US5793362A (en) 1998-08-11
DE69611542D1 (en) 2001-02-15
US20020032760A1 (en) 2002-03-14
DE69611542T2 (en) 2001-08-23
AU699509B2 (en) 1998-12-03
ATE198686T1 (en) 2001-01-15
EP0865698B1 (en) 2001-01-10

Similar Documents

Publication Publication Date Title
WO1997023099A3 (en) Method and apparatus for tracking connection-oriented communications configurations
EP0860786A3 (en) System and method for hierarchically grouping and ranking a set of objects in a query context
WO1996021982A3 (en) Use of multipoint connection services to establish call-tapping points in a switched network
AU3729189A (en) Method of multicast message distribution
WO2001093036A8 (en) Transactional supply chain system and method
AU3010095A (en) Communication network structure, communication network system based on the same and communication method therefor
EP0954121A4 (en) Mobile communication system
CA2287939A1 (en) System and method for communication media management
WO2001043354A3 (en) Mirroring in a stacked network switch configuration
SE9503284D0 (en) Method and apparatus for providing a synchronous communication environment
WO2002021662A3 (en) Battery monitoring network
FI980837A0 (en) Foermedlingsplan Foer att implements protocol passages and digital transmission transmissionssystem
NO172828C (en) TRANSMISSION SYSTEM FOR TELEPHONE COMMUNICATION OR DATA TRANSMISSION, AND PHONE SET
WO2001054350A3 (en) System and method for modeling communication networks
AU4656199A (en) Method for searching cells in mobile communication system
WO2003058404A3 (en) Transactional supply chain system and method
TW358911B (en) Data package sorting transmission method
IL137127A (en) Method and apparatus for optimizing query generation by selectively utilizing attributes or key values
TW357526B (en) Improved generation of encryption key
TW357520B (en) Communications system with a master station and at least one slave station as well as slave station for said communication system (2)
CA2338189A1 (en) Method and apparatus for data communication
AU2634299A (en) Techniques for protection of data-communication networks
CA2288713A1 (en) Subscriber handoff between multiple access communications system
AU3950299A (en) Wireless coupling of incompatible nodes via a virtual network
SE9501075L (en) Optical node in an optical bus network

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LC 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 AM AZ BY KG KZ MD 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 FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LC 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 AM AZ BY KG KZ MD 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 FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 1996941501

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

Ref document number: 97522820

Format of ref document f/p: F

WWP Wipo information: published in national office

Ref document number: 1996941501

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: 1996941501

Country of ref document: EP