CA2061687A1 - Determining physical topology across repeaters and bridges in a computer network - Google Patents

Determining physical topology across repeaters and bridges in a computer network

Info

Publication number
CA2061687A1
CA2061687A1 CA2061687A CA2061687A CA2061687A1 CA 2061687 A1 CA2061687 A1 CA 2061687A1 CA 2061687 A CA2061687 A CA 2061687A CA 2061687 A CA2061687 A CA 2061687A CA 2061687 A1 CA2061687 A1 CA 2061687A1
Authority
CA
Canada
Prior art keywords
bridges
computer network
repeaters
physical topology
determining physical
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CA2061687A
Other languages
French (fr)
Other versions
CA2061687C (en
Inventor
Chuck A. Black
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
HP Inc
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2061687A1 publication Critical patent/CA2061687A1/en
Application granted granted Critical
Publication of CA2061687C publication Critical patent/CA2061687C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation

Abstract

Localized port arrival information is processed for individual hubs and bridges in an extended computer network. A particular device is chosen as a starting reference. Device connections on each port of the particular device are then recursively determined.
Afterwards, device connections for apparent tree nodes attached to the starting reference are determined.
CA002061687A 1991-04-30 1992-02-21 Determining physical topology across repeaters and bridges in a computer network Expired - Fee Related CA2061687C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US693,980 1991-04-30
US07/693,980 US5297138A (en) 1991-04-30 1991-04-30 Determining physical topology across repeaters and bridges in a computer network

Publications (2)

Publication Number Publication Date
CA2061687A1 true CA2061687A1 (en) 1992-10-31
CA2061687C CA2061687C (en) 2000-02-29

Family

ID=24786930

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002061687A Expired - Fee Related CA2061687C (en) 1991-04-30 1992-02-21 Determining physical topology across repeaters and bridges in a computer network

Country Status (5)

Country Link
US (1) US5297138A (en)
EP (1) EP0511851B1 (en)
JP (1) JP3323228B2 (en)
CA (1) CA2061687C (en)
DE (1) DE69225637T2 (en)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5727157A (en) * 1990-09-17 1998-03-10 Cabletron Systems, Inc. Apparatus and method for determining a computer network topology
GB9109609D0 (en) * 1991-05-03 1991-06-26 D2B Systems Co Ltd System of signal processing apparatuses,and apparatuses for use in such a system
US5574869A (en) * 1992-03-30 1996-11-12 Intel Corporation Bus bridge circuit having configuration space enable register for controlling transition between various modes by writing the bridge identifier into CSE register
DE4322249A1 (en) * 1992-10-23 1994-04-28 Marquardt Gmbh Bus switch
US5550802A (en) * 1992-11-02 1996-08-27 National Semiconductor Corporation Data communication network with management port for isochronous switch
US5550836A (en) * 1992-11-06 1996-08-27 Hewlett-Packard Company High speed data transfer over twisted pair cabling
AU675362B2 (en) * 1993-09-01 1997-01-30 Cabletron Systems, Inc. Determination of network topology
US5430730A (en) * 1993-09-14 1995-07-04 Rolm Company Method for building a sub-network in a distributed voice messaging system
US5708772A (en) * 1994-04-29 1998-01-13 Bay Networks, Inc. Network topology determination by dissecting unitary connections and detecting non-responsive nodes
AU3412295A (en) * 1994-09-01 1996-03-22 Gary L. Mcalpine A multi-port memory system including read and write buffer interfaces
US5796738A (en) * 1995-03-13 1998-08-18 Compaq Computer Corporation Multiport repeater with collision detection and jam signal generation
US5742607A (en) * 1995-12-20 1998-04-21 Intel Corporation Method and apparatus for controlling two way communication via disparate physical media
US6233623B1 (en) 1996-01-11 2001-05-15 Cabletron Systems, Inc. Replicated resource management system for managing resources in a distributed application and maintaining a relativistic view of state
IL119062A0 (en) * 1996-08-13 1996-11-14 Madge Networks Israel Ltd Apparatus and method for detecting a layout of a switched local network
US6188675B1 (en) 1996-08-23 2001-02-13 International Business Machines Corporation System and method for self-identifying and configuring the nodes of a network
US5802319A (en) * 1996-10-23 1998-09-01 Hewlett-Packard Company Method and apparatus for employing an intelligent agent to cause a packet to be sent to update a bridge's filtering database when a station is moved in a network
US6038600A (en) * 1997-07-16 2000-03-14 Hewlett-Packard Company Method and system for automatic detection of bridged and repeated network device connections
US6003074A (en) * 1998-02-24 1999-12-14 Hewlett-Packard Company Method and apparatus for mapping the physical topology of a subnetwork
AU764270B2 (en) 1998-05-02 2003-08-14 Emulex Design & Manufacturing Corporation Distributed switch and connection control arrangement and method for digital communications network
US6205122B1 (en) * 1998-07-21 2001-03-20 Mercury Interactive Corporation Automatic network topology analysis
US6166653A (en) * 1998-08-13 2000-12-26 Motorola Inc System for address initialization of generic nodes in a distributed command and control system and method therefor
US6108702A (en) 1998-12-02 2000-08-22 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
US6243746B1 (en) * 1998-12-04 2001-06-05 Sun Microsystems, Inc. Method and implementation for using computer network topology objects
US6697338B1 (en) 1999-10-28 2004-02-24 Lucent Technologies Inc. Determination of physical topology of a communication network
JP3696023B2 (en) * 2000-01-31 2005-09-14 日立ソフトウエアエンジニアリング株式会社 Network configuration automatic recognition method and system having intelligent network relay device
WO2001076194A1 (en) * 2000-03-31 2001-10-11 British Telecommunications Public Limited Company Apparatus and method of determining network address usage and allocation
US6667960B1 (en) * 2000-04-29 2003-12-23 Hewlett-Packard Development Company, L.P. Protocol for identifying components in a point-to-point computer system
AU2001261258A1 (en) * 2000-05-05 2001-11-20 Aprisma Management Technologies, Inc. Help desk systems and methods for use with communications networks
AU2001261275A1 (en) * 2000-05-05 2001-11-20 Aprisma Management Technologies, Inc. Systems and methods for isolating faults in 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
US7752024B2 (en) * 2000-05-05 2010-07-06 Computer Associates Think, Inc. Systems and methods for constructing multi-layer topological models of computer networks
US7237138B2 (en) * 2000-05-05 2007-06-26 Computer Associates Think, Inc. Systems and methods for diagnosing faults in computer networks
GB2364851B (en) * 2000-07-15 2002-07-31 3Com Corp Identifying an edge switch and port to which a network user is attached
DE10046312B4 (en) 2000-09-19 2004-02-26 Siemens Ag Procedure for determining network topologies
US7039696B1 (en) * 2000-10-31 2006-05-02 Hewlett-Packard Development Company, L.P. Method and system for processing data for network connections
US7002926B1 (en) 2000-11-30 2006-02-21 Western Digital Ventures, Inc. Isochronous switched fabric network
GB2377118B (en) * 2001-06-27 2003-06-25 3Com Corp Method and apparatus for determining unmanaged network devices in the topology of a network
US20030064718A1 (en) * 2001-09-28 2003-04-03 Haines Robert E. Selective communication in a wireless network based on peer-to-peer signal quality
US6826162B2 (en) * 2001-09-28 2004-11-30 Hewlett-Packard Development Company, L.P. Locating and mapping wireless network devices via wireless gateways
US20030093509A1 (en) * 2001-10-05 2003-05-15 Li Raymond M. Storage area network methods and apparatus with coordinated updating of topology representation
US7421466B2 (en) * 2001-10-29 2008-09-02 Hewlett-Packard Development Company, L.P. Dynamic mapping of wireless network devices
US7656903B2 (en) * 2002-01-30 2010-02-02 Panduit Corp. System and methods for documenting networks with electronic modules
US7512703B2 (en) * 2003-01-31 2009-03-31 Hewlett-Packard Development Company, L.P. Method of storing data concerning a computer network
CN1886935B (en) 2003-11-28 2014-05-14 迈克菲爱尔兰控股有限公司 Method and system for collecting information relating to communication network and operation system of operation on communication network node
US20070297349A1 (en) * 2003-11-28 2007-12-27 Ofir Arkin Method and System for Collecting Information Relating to a Communication Network
JP2007536762A (en) * 2003-12-08 2007-12-13 シリコン イメージ，インコーポレイテッド An integrated addressing scheme for use in systems with tree structures.
US20050152283A1 (en) * 2004-01-08 2005-07-14 David Ritzenthaler Wireless device discovery
US20050240874A1 (en) * 2004-04-22 2005-10-27 Alcatel Bookmarks used for map navigation
WO2008156797A2 (en) * 2007-06-19 2008-12-24 Commscope Inc. Of North Carolina Methods, systems, and computer program products for using managed port circuitry
US20090327563A1 (en) * 2008-06-30 2009-12-31 Ilia Greenblat Connecting between data-handling circuits of an integrated circuit
EP2159959B1 (en) 2008-08-26 2013-06-19 Siemens Aktiengesellschaft Method for calculating a topology, network components and central unit
CN102666369B (en) 2009-12-18 2014-08-27 株式会社村田制作所 Thin film forming method and quantum dot device
JP5385991B2 (en) 2009-12-18 2014-01-08 インターナショナル・ビジネス・マシーンズ・コーポレーション SYSTEM, PROGRAM, AND METHOD FOR FORMING CONFIGURATION INFORMATION OF COMPONENTS OF SYSTEMS INCLUDING COMPONENTS WHICH OBTAINED CONFIGURATION INFORMATION
US20140108000A1 (en) * 2012-10-11 2014-04-17 Cisco Technology, Inc. Generate, Edit, and Automated Use of a Machine-Readable Cable Specification to Audit Cabling of a Converged Infrastructure
CN114520765A (en) * 2022-01-13 2022-05-20 锐捷网络股份有限公司 Automatic configuration method and device of equipment

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4827411A (en) * 1987-06-15 1989-05-02 International Business Machines Corporation Method of maintaining a topology database
ATE127985T1 (en) * 1988-07-25 1995-09-15 Digital Equipment Corp METHOD AND DEVICE FOR CONTROLLING THE NETWORK TOPOLOGY.
US4864559A (en) * 1988-09-27 1989-09-05 Digital Equipment Corporation Method of multicast message distribution
US5140585A (en) * 1990-07-19 1992-08-18 Kabushiki Kaisha Toshiba Star local-area network system
WO1992006547A1 (en) * 1990-09-28 1992-04-16 Hewlett-Packard Company Method of ascertaining topology features of a network

Also Published As

Publication number Publication date
JP3323228B2 (en) 2002-09-09
CA2061687C (en) 2000-02-29
US5297138A (en) 1994-03-22
DE69225637T2 (en) 1998-09-24
EP0511851A3 (en) 1993-06-16
JPH05183549A (en) 1993-07-23
EP0511851A2 (en) 1992-11-04
EP0511851B1 (en) 1998-05-27
DE69225637D1 (en) 1998-07-02

Similar Documents

Publication Publication Date Title
CA2061687A1 (en) Determining physical topology across repeaters and bridges in a computer network
AU2247088A (en) Star topology local area network
WO2002021662A3 (en) Battery monitoring network
DE69637469D1 (en) DATA COMMUNICATION NETWORK WITH HIGHLY EFFICIENT QUERY PROCEDURE
DE3787492T2 (en) Distributed voice data exchange in multistage connection networks.
NO871323L (en) LOCAL DATA NETWORK TRANSMISSION SYSTEM.
DE3689087D1 (en) MODULAR MULTIPLE PORT DATA NODE.
DE3779694D1 (en) COMPUTER NETWORK SYSTEM.
DE68922581D1 (en) Reusable hierarchical network.
DE68918765D1 (en) Method for effectively updating the node topology databases in a data communication network.
DE3486347D1 (en) Network computer system.
KR960706729A (en) Routing BANDWIDTH-RESERVED CONNECTIONS IN INFORMATION NETWORKS in information networks
DK393887D0 (en) COMPUTER NETWORK SYSTEM
DE3486152D1 (en) FUNCTIONAL REDUNDANT LOGICAL NETWORK ARCHITECTURE.
DE3787396D1 (en) Parallel computer network.
CA2192098A1 (en) Access Network
NO903809L (en) LOCAL AREA NETWORK (LAN) FOR DATA COMMUNICATION.
DE69231533D1 (en) Data communication network
DE3872145D1 (en) DATA TRANSFER NETWORK.
DE69103551D1 (en) Multiple media ISDN communication system.
FI910020A0 (en) FOERFARANDE FOER FRAMSTAELLNING AV EN KATALYSATOR AV TYPEN ZIEGLER-NATTA.
FI935733A (en) A local area network system with multiple data channels
IT1216928B (en) NETWORK TAPE.
ES509173A0 (en) "A DATA COMMUNICATION NETWORK PROVISION".
FI911051A0 (en) OEKNING AV DEN TERMISKA KONDUKTIVITETEN HOS ALUMINIUMNITRID GENOM FOEREGAOENDE PACKNINGSBEHANDLING.

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed