WO1998018306A3 - Method and apparatus for generating a network topology - Google Patents

Method and apparatus for generating a network topology Download PDF

Info

Publication number
WO1998018306A3
WO1998018306A3 PCT/US1997/019485 US9719485W WO9818306A3 WO 1998018306 A3 WO1998018306 A3 WO 1998018306A3 US 9719485 W US9719485 W US 9719485W WO 9818306 A3 WO9818306 A3 WO 9818306A3
Authority
WO
WIPO (PCT)
Prior art keywords
forwarding data
port forwarding
computer network
topology
subset
Prior art date
Application number
PCT/US1997/019485
Other languages
French (fr)
Other versions
WO1998018306A2 (en
Inventor
Joseph A Ekstrom
J Bernard Gille
Neill Thomas G Mc
Hui Yang
Original Assignee
Switchsoft 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 Switchsoft Systems Inc filed Critical Switchsoft Systems Inc
Priority to JP52067998A priority Critical patent/JP2001524272A/en
Priority to EP97946331A priority patent/EP0876649A4/en
Publication of WO1998018306A2 publication Critical patent/WO1998018306A2/en
Publication of WO1998018306A3 publication Critical patent/WO1998018306A3/en

Links

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/12Discovery or management of network topologies

Abstract

A method for determining the topology of a computer network (98) includes reading port forwarding data from each device in at least a subset of a computer network (104). This port forwarding data is then processed and analyzed to derive the topology of at least the subset of the computer network (106). The reading of the port forwarding data is preferably proceeded by discovering all the switches in the at least subset of the computer network to provide the maximum available port forwarding data for analysis (102). The topological analysis uses a recursive function to derive the topology from the derived port forwarding data placing the discovered switches in a tree structure that permits the physical interconnections of the switches to be efficiently displayed (108).
PCT/US1997/019485 1996-10-28 1997-10-27 Method and apparatus for generating a network topology WO1998018306A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP52067998A JP2001524272A (en) 1996-10-28 1997-10-27 Method and apparatus for generating a network topology
EP97946331A EP0876649A4 (en) 1996-10-28 1997-10-27 Method and apparatus for generating a network topology

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US74256696A 1996-10-28 1996-10-28
US08/742,566 1996-10-28

Publications (2)

Publication Number Publication Date
WO1998018306A2 WO1998018306A2 (en) 1998-05-07
WO1998018306A3 true WO1998018306A3 (en) 1998-07-16

Family

ID=24985343

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1997/019485 WO1998018306A2 (en) 1996-10-28 1997-10-27 Method and apparatus for generating a network topology

Country Status (3)

Country Link
EP (1) EP0876649A4 (en)
JP (1) JP2001524272A (en)
WO (1) WO1998018306A2 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6618755B1 (en) 1999-12-07 2003-09-09 Watchguard Technologies, Inc. Automatically identifying subnetworks in a network
JP2002158661A (en) * 2000-11-16 2002-05-31 Naretsuji Moderingu Kenkyusho:Kk Network constructing method, management report collecting method and its device
US7200646B2 (en) 2001-04-25 2007-04-03 Sun Microsystems, Inc. System and method for on-demand node creation for fabric devices
US7171474B2 (en) 2001-04-25 2007-01-30 Sun Microsystems, Inc. Persistent repository for on-demand node creation for fabric devices
US6920491B2 (en) 2001-04-25 2005-07-19 Sun Microsystems, Inc. Fabric device configuration interface for onlining fabric devices for use from a host system
US7200122B2 (en) * 2001-09-06 2007-04-03 Avaya Technology Corp. Using link state information to discover IP network topology
US7571239B2 (en) 2002-01-08 2009-08-04 Avaya Inc. Credential management and network querying
DE10204826A1 (en) 2002-02-06 2003-08-14 Siemens Ag System and method for analyzing a network and / or generating the topology of a network
US6978314B2 (en) * 2002-02-26 2005-12-20 Xerox Corporation System and method for locating devices on a local area network
US6965951B2 (en) 2002-05-17 2005-11-15 Sun Microsystems, Inc. Device centric discovery and configuration for fabric devices
WO2008016861A2 (en) * 2006-08-01 2008-02-07 Rajesh Balasubramaniam Link inference in large networks based on incomplete data
CN115242619A (en) * 2022-06-22 2022-10-25 中国电信股份有限公司 Method and device for establishing connection relation of equipment ports, electronic equipment and storage medium
CN116827801B (en) * 2023-08-25 2023-12-15 武汉吧哒科技股份有限公司 Network topology construction method, device, computer equipment and readable storage medium

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5179554A (en) * 1991-04-08 1993-01-12 Digital Equipment Corporation Automatic association of local area network station addresses with a repeater port
US5261044A (en) * 1990-09-17 1993-11-09 Cabletron Systems, Inc. Network management system using multifunction icons for information display
US5321695A (en) * 1991-05-01 1994-06-14 Hewlett-Packard Company Port arrival identification for computer network packets
US5583991A (en) * 1993-06-29 1996-12-10 Bay Networks, Inc. Method for providing for automatic topology discovery in an ATM network or the like
US5606664A (en) * 1990-05-21 1997-02-25 Bay Networks, Inc. Apparatus and method for automatically determining the topology of a local area network
US5684796A (en) * 1994-05-03 1997-11-04 Bay Networks Group, Inc. Method and apparatus for determining and maintaining agent topology information in a multi-segment network
US5706440A (en) * 1995-08-23 1998-01-06 International Business Machines Corporation Method and system for determining hub topology of an ethernet LAN segment

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5606664A (en) * 1990-05-21 1997-02-25 Bay Networks, Inc. Apparatus and method for automatically determining the topology of a local area network
US5261044A (en) * 1990-09-17 1993-11-09 Cabletron Systems, Inc. Network management system using multifunction icons for information display
US5179554A (en) * 1991-04-08 1993-01-12 Digital Equipment Corporation Automatic association of local area network station addresses with a repeater port
US5321695A (en) * 1991-05-01 1994-06-14 Hewlett-Packard Company Port arrival identification for computer network packets
US5583991A (en) * 1993-06-29 1996-12-10 Bay Networks, Inc. Method for providing for automatic topology discovery in an ATM network or the like
US5684796A (en) * 1994-05-03 1997-11-04 Bay Networks Group, Inc. Method and apparatus for determining and maintaining agent topology information in a multi-segment network
US5706440A (en) * 1995-08-23 1998-01-06 International Business Machines Corporation Method and system for determining hub topology of an ethernet LAN segment

Also Published As

Publication number Publication date
EP0876649A2 (en) 1998-11-11
WO1998018306A2 (en) 1998-05-07
EP0876649A4 (en) 1999-11-03
JP2001524272A (en) 2001-11-27

Similar Documents

Publication Publication Date Title
WO1998018306A3 (en) Method and apparatus for generating a network topology
TW328629B (en) Production line analysis method and production line analysis device
TW353212B (en) Control system and method for semiconductor integrated circuit test process
ATE262195T1 (en) DEVICE AND METHOD FOR REMOTE DATA RECOVERY
WO1999021172A3 (en) Pattern recognition enrolment in a distributed system
ATE347230T1 (en) TCP/IP/PPP MODEM
CA2350606A1 (en) System and method of analyzing network protocols
DE69706439T2 (en) COMPUTER SORTING SYSTEM FOR DATA COMPRESSION
WO2000052553A3 (en) Marketing support data base management method, system and program product
WO2000022710A3 (en) Method and apparatus for computer virus detection, analysis, and removal in real time
GB9807683D0 (en) Data processing apparatus, method and computer program for carrying out workload management
CA2268495A1 (en) Method for determining computer network topologies
WO2003023614A3 (en) System and method to automatically obtain a service
CA2215341A1 (en) Method and apparatus for automatically identifying fault cuts in seismic data using a horizon time structure
CA2242504A1 (en) Network information searching apparatus and network information searching method
CA2089842A1 (en) Language processing system using object networks
WO2000026743A3 (en) Computer network size growth forecasting method and system
MY120250A (en) Computer system and method for preparing a computer-readable medium
JP3328056B2 (en) Information extraction device from parse tree
WO2001042947A3 (en) Method, computer program, device and system for transmitting content, in particular advertising content
EP0919951A3 (en) Apparatus and method for detecting englarging ratio or reducing ratio of image data
TW341679B (en) Network protocol analyzer and network analysis method thereof
KR970067737A (en) Wafer defect analysis system
EP0372682A3 (en) System characterization method
Park et al. A Simulator for Integrated Voice/Data Packet Communication Networks

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

ENP Entry into the national phase

Ref country code: JP

Ref document number: 1998 520679

Kind code of ref document: A

Format of ref document f/p: F

AK Designated states

Kind code of ref document: A3

Designated state(s): JP

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 1997946331

Country of ref document: EP

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWP Wipo information: published in national office

Ref document number: 1997946331

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1997946331

Country of ref document: EP