WO2003026203A3 - Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy - Google Patents

Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy Download PDF

Info

Publication number
WO2003026203A3
WO2003026203A3 PCT/GB2002/004188 GB0204188W WO03026203A3 WO 2003026203 A3 WO2003026203 A3 WO 2003026203A3 GB 0204188 W GB0204188 W GB 0204188W WO 03026203 A3 WO03026203 A3 WO 03026203A3
Authority
WO
WIPO (PCT)
Prior art keywords
conflicting
link
topology
resolving
network
Prior art date
Application number
PCT/GB2002/004188
Other languages
French (fr)
Other versions
WO2003026203A2 (en
Inventor
Hing Wing To
Christopher Appleto
Original Assignee
Micromuse Ltd
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 Micromuse Ltd filed Critical Micromuse Ltd
Priority to AU2002326028A priority Critical patent/AU2002326028A1/en
Priority to AT02760409T priority patent/ATE522040T1/en
Priority to EP02760409A priority patent/EP1428349B1/en
Publication of WO2003026203A2 publication Critical patent/WO2003026203A2/en
Publication of WO2003026203A3 publication Critical patent/WO2003026203A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/58Association of routers
    • H04L45/586Association of routers of virtual routers

Abstract

The present invention describes a method and apparatus for resolving anomalies within a network topology map that typically occur when a derived topology map fails, for a variety of reasons, to include devices resident on the network. The method of the present invention discovers missing devices by identifying a conflicting link within a received topology map, the conflicting link comprising a source and one or more conflicting destinations. The conflicting link is resolved through the use of one or more virtual devices within the topology map. The conflicting link is replaced with a link to a virtual device based upon the resolution of the conflicting link, thereby eliminating the anomaly in the topology map. The step of resolving the conflicting link may also comprise the steps of determining a number of conflicting destinations from the source of the conflicting link, resolving the source of the conflicting link, and resolving the conflicting destination. In order to reduce the number of virtual devices inserted to the topology, the method may further include identifying a link between two virtual devices and merging the virtual devices.
PCT/GB2002/004188 2001-09-17 2002-09-13 Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy WO2003026203A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AU2002326028A AU2002326028A1 (en) 2001-09-17 2002-09-13 Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy
AT02760409T ATE522040T1 (en) 2001-09-17 2002-09-13 METHOD AND DEVICE FOR DETERMINING AND RESOLVING MISSING TOPOLOGY FEATURES OF A NETWORK FOR IMPROVED TOPOLOGY ACCURACY
EP02760409A EP1428349B1 (en) 2001-09-17 2002-09-13 Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/955,472 US7076564B2 (en) 2001-09-17 2001-09-17 Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy
US09/955,472 2001-09-17

Publications (2)

Publication Number Publication Date
WO2003026203A2 WO2003026203A2 (en) 2003-03-27
WO2003026203A3 true WO2003026203A3 (en) 2003-10-16

Family

ID=25496868

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2002/004188 WO2003026203A2 (en) 2001-09-17 2002-09-13 Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy

Country Status (5)

Country Link
US (1) US7076564B2 (en)
EP (1) EP1428349B1 (en)
AT (1) ATE522040T1 (en)
AU (1) AU2002326028A1 (en)
WO (1) WO2003026203A2 (en)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1398907B1 (en) * 2002-09-10 2010-12-08 Siemens Aktiengesellschaft Method of control of transmission resource in a packetized network when topology changes occur
US7092504B1 (en) * 2003-03-18 2006-08-15 Sprint Communications Company L.P. Method and system for presenting data stored within a network component
US7613767B2 (en) * 2003-07-11 2009-11-03 Microsoft Corporation Resolving a distributed topology to stream data
US7733962B2 (en) * 2003-12-08 2010-06-08 Microsoft Corporation Reconstructed frame caching
US7712108B2 (en) * 2003-12-08 2010-05-04 Microsoft Corporation Media processing methods, systems and application program interfaces
US7900140B2 (en) * 2003-12-08 2011-03-01 Microsoft Corporation Media processing methods, systems and application program interfaces
US7735096B2 (en) 2003-12-11 2010-06-08 Microsoft Corporation Destination application program interfaces
US20050185718A1 (en) * 2004-02-09 2005-08-25 Microsoft Corporation Pipeline quality control
US7941739B1 (en) 2004-02-19 2011-05-10 Microsoft Corporation Timeline source
US7934159B1 (en) 2004-02-19 2011-04-26 Microsoft Corporation Media timeline
US7664882B2 (en) * 2004-02-21 2010-02-16 Microsoft Corporation System and method for accessing multimedia content
US7609653B2 (en) 2004-03-08 2009-10-27 Microsoft Corporation Resolving partial media topologies
US7577940B2 (en) * 2004-03-08 2009-08-18 Microsoft Corporation Managing topology changes in media applications
US7669206B2 (en) * 2004-04-20 2010-02-23 Microsoft Corporation Dynamic redirection of streaming media between computing devices
US7590750B2 (en) * 2004-09-10 2009-09-15 Microsoft Corporation Systems and methods for multimedia remoting over terminal server connections
US7986639B1 (en) * 2004-10-26 2011-07-26 Sprint Communications Company L.P. Topology management of a communications network
EP2084852A4 (en) * 2006-11-20 2013-07-31 Thomson Licensing Method for eliminating redundant connections
US9094416B2 (en) * 2006-11-29 2015-07-28 Thomson Licensing Contribution aware peer-to-peer live streaming service
WO2008066516A1 (en) * 2006-11-29 2008-06-05 Thomson Licensing Contribution aware peer-to-peer live streaming service
US8819271B2 (en) * 2007-05-24 2014-08-26 At&T Intellectual Property I, L.P. System and method to access and use layer 2 and layer 3 information used in communications
US8935129B1 (en) * 2010-06-04 2015-01-13 Bentley Systems, Incorporated System and method for simplifying a graph'S topology and persevering the graph'S semantics
JP2012208896A (en) * 2011-03-30 2012-10-25 Nec Corp Disk array device, connection path control method, and connection path control program
US8788873B2 (en) * 2011-04-14 2014-07-22 Cisco Technology, Inc. Server input/output failover device serving highly available virtual devices
EP2865140A4 (en) * 2012-06-22 2016-03-02 Hewlett Packard Development Co Optimal assignment of virtual machines and virtual disks using multiary tree
US20150234907A1 (en) * 2013-03-29 2015-08-20 Hitachi, Ltd. Test environment management apparatus and test environment construction method
US10080225B2 (en) * 2016-06-08 2018-09-18 Simmonds Precision Products, Inc. Finding missing wireless nodes
US11677628B2 (en) * 2017-12-12 2023-06-13 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Topology discovery between compute nodes and interconnect switches
US11106562B2 (en) * 2019-10-31 2021-08-31 Vmware, Inc. System and method for detecting anomalies based on feature signature of task workflows

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933416A (en) * 1995-11-16 1999-08-03 Loran Network Systems, Llc Method of determining the topology of a network of objects
US6003074A (en) * 1998-02-24 1999-12-14 Hewlett-Packard Company Method and apparatus for mapping the physical topology of a subnetwork
WO2000036790A1 (en) * 1998-12-16 2000-06-22 Loran Network Management Ltd. Method for determining computer network topologies

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5276789A (en) 1990-05-14 1994-01-04 Hewlett-Packard Co. Graphic display of network topology
US5198805A (en) 1990-09-04 1993-03-30 Hewlett-Packard Company Method and apparatus for monitoring a network and locating a node using signal strength calculations
GB9027249D0 (en) 1990-12-17 1991-02-06 Reuters Ltd Offer matching system
US5774377A (en) 1991-07-30 1998-06-30 Hewlett-Packard Company Method and apparatus for monitoring a subsystem within a distributed system for providing an archive of events within a certain time of a trap condition
US5375055A (en) 1992-02-03 1994-12-20 Foreign Exchange Transaction Services, Inc. Credit management for electronic brokerage system
US5371744A (en) * 1992-03-23 1994-12-06 Hughes Aircraft Company System and method for enumerating all acyclic paths in a processing system for reconfiguration and fault tolerance
US5343471A (en) 1992-05-11 1994-08-30 Hughes Aircraft Company Address filter for a transparent bridge interconnecting local area networks
US5819028A (en) 1992-06-10 1998-10-06 Bay Networks, Inc. Method and apparatus for determining the health of a network
US5568613A (en) 1992-09-03 1996-10-22 Ungermann-Bass, Inc. Dataframe bridge filter with communication node recordkeeping
US5694547A (en) 1992-10-13 1997-12-02 Bay Networks, Inc. System for registration of clients in an ATM network providing for communication of client registration messages to a central manager
JPH0779233A (en) 1993-06-29 1995-03-20 Synoptics Commun Inc Apparatus for establishing topology, method and apparatus for communicating topology information
US5571396A (en) 1993-07-12 1996-11-05 Dade International Inc. Fluid analysis system and sensing electrode, electrode assembly, and sensing module components
US5528516A (en) 1994-05-25 1996-06-18 System Management Arts, Inc. Apparatus and method for event correlation and problem reporting
US6006016A (en) 1994-11-10 1999-12-21 Bay Networks, Inc. Network fault correlation
US5940392A (en) 1994-12-30 1999-08-17 Advanced Micro Devices, Inc. Programmable address mapping matrix for secure networks
US5684959A (en) 1995-04-19 1997-11-04 Hewlett-Packard Company Method for determining topology of a network
US5689652A (en) 1995-04-27 1997-11-18 Optimark Technologies, Inc. Crossing network utilizing optimal mutual satisfaction density profile
US5742820A (en) * 1995-07-06 1998-04-21 Novell, Inc. Mechanism for efficiently synchronizing information over a network
US5646939A (en) 1995-08-08 1997-07-08 International Business Machines Coporation Method and apparatus for address to port mapping in a token ring network
US5568471A (en) 1995-09-06 1996-10-22 International Business Machines Corporation System and method for a workstation monitoring and control of multiple networks having different protocols
US5949759A (en) 1995-12-20 1999-09-07 International Business Machines Corporation Fault correlation system and method in packet switching 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
US5884036A (en) 1996-11-08 1999-03-16 Haley; Andrew Paul Method for determining the topology of an ATM network having decreased looping of topology information cells
US6012152A (en) 1996-11-27 2000-01-04 Telefonaktiebolaget Lm Ericsson (Publ) Software fault management system
US5964841A (en) * 1997-03-03 1999-10-12 Cisco Technology, Inc. Technique for handling forwarding transients with link state routing protocol
US6047279A (en) 1997-11-17 2000-04-04 Objective Systems Integrators, Inc. System and method for automatic network management support using artificial intelligence
US6363077B1 (en) * 1998-02-13 2002-03-26 Broadcom Corporation Load balancing in link aggregation and trunking
WO2000019680A2 (en) * 1998-09-17 2000-04-06 Tod Mcnamara System and method for network flow optimization using traffic classes
US6502135B1 (en) * 1998-10-30 2002-12-31 Science Applications International Corporation Agile network protocol for secure communications with assured system availability
US6839759B2 (en) * 1998-10-30 2005-01-04 Science Applications International Corp. Method for establishing secure communication link between computers of virtual private network without user entering any cryptographic information
US6108702A (en) 1998-12-02 2000-08-22 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
US6493341B1 (en) * 1999-12-31 2002-12-10 Ragula Systems Combining routers to increase concurrency and redundancy in external network access

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5933416A (en) * 1995-11-16 1999-08-03 Loran Network Systems, Llc Method of determining the topology of a network of objects
US6003074A (en) * 1998-02-24 1999-12-14 Hewlett-Packard Company Method and apparatus for mapping the physical topology of a subnetwork
WO2000036790A1 (en) * 1998-12-16 2000-06-22 Loran Network Management Ltd. Method for determining computer network topologies

Also Published As

Publication number Publication date
AU2002326028A1 (en) 2003-04-01
ATE522040T1 (en) 2011-09-15
WO2003026203A2 (en) 2003-03-27
EP1428349A2 (en) 2004-06-16
US7076564B2 (en) 2006-07-11
US20040193705A1 (en) 2004-09-30
EP1428349B1 (en) 2011-08-24

Similar Documents

Publication Publication Date Title
WO2003026203A3 (en) Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy
DE69824444D1 (en) METHOD AND SYSTEM FOR IMPLEMENTING A COMMUNICATION SECURITY PROCEDURE
DE69939067D1 (en) BIDIRECTIONAL PROCESS-TO-PROCEDURE BYTESTROMPROTOCOL
WO2003014875A3 (en) Method and system for providing management information
ATE498970T1 (en) NETWORK CONFIGURATION EVALUATION
WO2003069924A8 (en) Distributed message transmission system and method
WO2003014876A3 (en) Method and system for presenting customized advisory information
DE60237292D1 (en) Apparatus and method for packet forwarding
CO5241375A1 (en) WIRELESS COMMUNICATIONS SYSTEMS WITH STANDARD AND ROBUST SERVICES AND OPERATING METHODS OF THE SAME
ATE373367T1 (en) SYSTEM AND METHOD FOR UNNUMBERED NETWORK CONNECTION DETECTION
WO2003014872A3 (en) Method and system for providing advisory information to a field service provider
WO2003036845A3 (en) System and method for controlling transmission of data packets over an information network
ATE346437T1 (en) METHOD AND DEVICE FOR AUTOMATICALLY DETECTING LOGICAL CONNECTIONS BETWEEN NETWORK DEVICES
DE60139424D1 (en) METHOD AND SYSTEM FOR ENABLING LEGITIMATE LEAVING OF CONNECTIONS, SUCH AS LANGUAGE VIA INTERNET PROTOCOL CALLING, FOR EXAMPLE
ATE514156T1 (en) SEAMLESS DATALINK TRANSMISSIONS FOR AIR TRAFFIC CONTROL
WO2003058390A3 (en) Apparatus, method and system for generating a unique hardware adaptation for content
ATE335332T1 (en) METHOD AND DEVICE FOR IMPROVING THE AVAILABILITY OF ROUTING SYSTEMS WITH MULTI-PATH EQUAL COSTS
ATE428103T1 (en) NAVIGATION SYSTEM
ATE369003T1 (en) METHOD AND APPARATUS FOR ROUTING A SERVICE REQUEST
DE60214250D1 (en) INFORMATION TRANSMISSION TO A LAW-BASED CATCH SYSTEM ABOUT THE CATEGORY TEMPORARY SERVICE SYSTEM
DE60134668D1 (en) METHOD OF SYNCHRONIZING IN A LOCAL NETWORK WITH A MEMORY AND FORWARDING DEVICE
WO2003017686A8 (en) Relocation method, system and network element
DE69927424T2 (en) Network device (e.g., repeater) and testing method therefor
WO2004036831B1 (en) Determining a path through a managed network
WO2003032581A1 (en) Information processing apparatus and information processing method

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG UZ VC VN YU ZA ZM

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ GW ML MR NE SN TD TG

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
WWE Wipo information: entry into national phase

Ref document number: 2002760409

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2002760409

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP