[go: up one dir, main page]

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 EP97946331A priority Critical patent/EP0876649A4/en
Priority to JP52067998A priority patent/JP2001524272A/en
Publication of WO1998018306A2 publication Critical patent/WO1998018306A2/en
Publication of WO1998018306A3 publication Critical patent/WO1998018306A3/en

Links

Classifications

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

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
EP97946331A EP0876649A4 (en) 1996-10-28 1997-10-27 METHOD AND APPARATUS FOR GENERATING A NETWORK TOPOLOGY
JP52067998A JP2001524272A (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 construction method and management report collection method and device
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
US7171474B2 (en) 2001-04-25 2007-01-30 Sun Microsystems, Inc. Persistent repository for on-demand node creation for fabric devices
US7200646B2 (en) 2001-04-25 2007-04-03 Sun Microsystems, Inc. System and method for on-demand node creation for fabric devices
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
CN115242619B (en) * 2022-06-22 2025-04-11 中国电信股份有限公司 Device port connection relationship establishment method, device, electronic device 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
EP0876649A4 (en) 1999-11-03
EP0876649A2 (en) 1998-11-11
JP2001524272A (en) 2001-11-27
WO1998018306A2 (en) 1998-05-07

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
ATE347230T1 (en) TCP/IP/PPP MODEM
DE69706439D1 (en) COMPUTER SORTING SYSTEM FOR DATA COMPRESSION
WO2000028698A3 (en) System and method of analyzing network protocols
EP0985178A4 (en) System and method for establishing a real-time agent pool between computer systems
WO1999066378A3 (en) Method and apparatus for knowledgebase searching
EP0326927A3 (en) Method and apparatus for processing a database
AU4522597A (en) Improvements in component machine testing using neural network processed vibration data analysis
WO1999036864A3 (en) Method for finding and retrieving electronic information in a network using interest agents
WO1999044152A3 (en) Apparatus and data network browser for providing context sensitive web communications
SE0101745D0 (en) Apparatus and method for collecting and analyzing communications data
TW325536B (en) Method and apparatus for accessing a register in a data processing system
WO2003023614A3 (en) System and method to automatically obtain a service
WO1997036227A3 (en) Method and computer system for processing a set of data elements on a sequential processor
CA2215341A1 (en) Method and apparatus for automatically identifying fault cuts in seismic data using a horizon time structure
CA2089842A1 (en) Language processing system using object networks
CA2242504A1 (en) Network information searching apparatus and network information searching method
JPS54142037A (en) Test program starting system for terminal unit
FR2755259B1 (en) METHOD FOR MATCHING A GROUP CONTROL BOX WITH A CONTROL BOX AND / OR AN ACTION BOX AND / OR A MEASUREMENT BOX
EP0809200A3 (en) Method and system for concurrent computing between heterogeneous simulators
WO2001042947A3 (en) Method, computer program, device and system for transmitting content, in particular advertising content
WO2003107120A3 (en) Methods, systems, and computer program products for representing object relationships in a multidimensional space

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