SE9804023L - Method and system for determining network topology - Google Patents

Method and system for determining network topology

Info

Publication number
SE9804023L
SE9804023L SE9804023A SE9804023A SE9804023L SE 9804023 L SE9804023 L SE 9804023L SE 9804023 A SE9804023 A SE 9804023A SE 9804023 A SE9804023 A SE 9804023A SE 9804023 L SE9804023 L SE 9804023L
Authority
SE
Sweden
Prior art keywords
network
network topology
determining network
nodes
existence
Prior art date
Application number
SE9804023A
Other languages
Unknown language ( )
Swedish (sv)
Other versions
SE9804023D0 (en
SE514430C2 (en
Inventor
Magnus Danielsson
Original Assignee
Net Insight Ab
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 Net Insight Ab filed Critical Net Insight Ab
Priority to SE9804023A priority Critical patent/SE514430C2/en
Publication of SE9804023D0 publication Critical patent/SE9804023D0/en
Priority to EP99963744A priority patent/EP1127430A1/en
Priority to AU20117/00A priority patent/AU2011700A/en
Priority to JP2000584644A priority patent/JP2002531003A/en
Priority to KR1020017006516A priority patent/KR20010082312A/en
Priority to PCT/SE1999/002169 priority patent/WO2000031925A1/en
Publication of SE9804023L publication Critical patent/SE9804023L/en
Publication of SE514430C2 publication Critical patent/SE514430C2/en

Links

Classifications

    • 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/42—Loop networks
    • H04L12/427—Loop networks with decentralised control
    • H04L12/43—Loop networks with decentralised control with synchronous transmission, e.g. time division multiplex [TDM], slotted rings
    • 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/46—Interconnection of networks
    • H04L12/4637—Interconnected ring systems
    • 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/42—Loop networks
    • H04L12/423—Loop networks with centralised control, e.g. polling
    • 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/26—Route discovery packet

Landscapes

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

Abstract

The present invention relates to a method and a system for determining the topology of a network of nodes that are interconnected via unidirectional connections. According to the invention, the existence of a network loop within said network is determined using message forwarding among said nodes, and, as a result, information related to the existence of said network loop is distributed to nodes within said network.
SE9804023A 1998-11-24 1998-11-24 Method and system for determining network topology SE514430C2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
SE9804023A SE514430C2 (en) 1998-11-24 1998-11-24 Method and system for determining network topology
EP99963744A EP1127430A1 (en) 1998-11-24 1999-11-23 Methods and systems for determining network topology
AU20117/00A AU2011700A (en) 1998-11-24 1999-11-23 Methods and systems for determining network topology
JP2000584644A JP2002531003A (en) 1998-11-24 1999-11-23 Method and system for determining network topology
KR1020017006516A KR20010082312A (en) 1998-11-24 1999-11-23 Methods and systems for determining network topology
PCT/SE1999/002169 WO2000031925A1 (en) 1998-11-24 1999-11-23 Methods and systems for determining network topology

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE9804023A SE514430C2 (en) 1998-11-24 1998-11-24 Method and system for determining network topology

Publications (3)

Publication Number Publication Date
SE9804023D0 SE9804023D0 (en) 1998-11-24
SE9804023L true SE9804023L (en) 2000-06-06
SE514430C2 SE514430C2 (en) 2001-02-26

Family

ID=20413394

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9804023A SE514430C2 (en) 1998-11-24 1998-11-24 Method and system for determining network topology

Country Status (6)

Country Link
EP (1) EP1127430A1 (en)
JP (1) JP2002531003A (en)
KR (1) KR20010082312A (en)
AU (1) AU2011700A (en)
SE (1) SE514430C2 (en)
WO (1) WO2000031925A1 (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7406034B1 (en) 2002-04-01 2008-07-29 Cisco Technology, Inc. Methods and apparatus for fibre channel frame delivery
US7616637B1 (en) 2002-04-01 2009-11-10 Cisco Technology, Inc. Label switching in fibre channel networks
CN1656718B (en) * 2002-04-08 2011-06-15 空气磁体公司 Monitoring a local area network
US8605623B2 (en) * 2002-05-31 2013-12-10 Koninklijke Philips N.V. Determining and configuring a communication path in a network
US7206288B2 (en) 2002-06-12 2007-04-17 Cisco Technology, Inc. Methods and apparatus for characterizing a route in fibre channel fabric
CN1321530C (en) * 2005-04-12 2007-06-13 四川汇源科技发展股份有限公司 Method in use for determining topological structure of cable TV HFC network
CN101273590B (en) * 2005-12-29 2012-01-18 中兴通讯股份有限公司 Packet fast forwarding method and system
CN101064631A (en) * 2006-04-25 2007-10-31 华为技术有限公司 Method and system for scanning topological structure
CN101399757B (en) 2007-09-25 2011-02-02 华为技术有限公司 Method and device for tracing time clock source
US7940029B2 (en) 2008-07-02 2011-05-10 American Superconductor Corporation Static VAR corrector
US10861504B2 (en) 2017-10-05 2020-12-08 Advanced Micro Devices, Inc. Dynamic control of multi-region fabric
US10558591B2 (en) 2017-10-09 2020-02-11 Advanced Micro Devices, Inc. Method and apparatus for in-band priority adjustment forwarding in a communication fabric
US11196657B2 (en) 2017-12-21 2021-12-07 Advanced Micro Devices, Inc. Self identifying interconnect topology
US11507522B2 (en) 2019-12-06 2022-11-22 Advanced Micro Devices, Inc. Memory request priority assignment techniques for parallel processors
US11223575B2 (en) 2019-12-23 2022-01-11 Advanced Micro Devices, Inc. Re-purposing byte enables as clock enables for power savings
CN112671890B (en) * 2020-12-21 2023-04-07 深圳云天励飞技术股份有限公司 Network connection device and network system
CN114221859B (en) * 2022-01-06 2023-12-01 烽火通信科技股份有限公司 Tenant network physical link connectivity topology generation method and system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4287592A (en) * 1979-05-23 1981-09-01 Burroughs Corporation Method and apparatus for interfacing stations in a multiloop communications system
BE895438A (en) * 1982-12-22 1983-06-22 Bell Telephone Mfg COMMUNICATION SYSTEM WITH MULTIPLE RINGS
JPH0767112B2 (en) * 1983-12-23 1995-07-19 株式会社日立製作所 Communication network system
US5440540A (en) * 1992-03-26 1995-08-08 Kremer; Wilhelm Ring interworking between a bidirectional line-switched ring transmission system and another ring transmission system
US5732086A (en) * 1995-09-21 1998-03-24 International Business Machines Corporation System and method for determining the topology of a reconfigurable multi-nodal network
AUPN573795A0 (en) * 1995-10-02 1995-10-26 Telefonaktiebolaget Lm Ericsson (Publ) Transmitting data between multiple computer processors
GB9601692D0 (en) * 1996-01-27 1996-03-27 Newbridge Networks Corp Network with ring architecture

Also Published As

Publication number Publication date
KR20010082312A (en) 2001-08-29
AU2011700A (en) 2000-06-13
JP2002531003A (en) 2002-09-17
SE9804023D0 (en) 1998-11-24
WO2000031925A1 (en) 2000-06-02
EP1127430A1 (en) 2001-08-29
SE514430C2 (en) 2001-02-26

Similar Documents

Publication Publication Date Title
SE9804023L (en) Method and system for determining network topology
PT1514381E (en) DETERMINING AND CONFIGURING A COMMUNICATION PATH ON A NETWORK
ATE306170T1 (en) METHOD AND SYSTEM FOR PERIOD COMMUNICATION IN A NETWORK ENVIRONMENT
SE9704075L (en) Data communication networks and method related thereto
ATE277467T1 (en) SYSTEM TO COMMUNICATE LABELED ROUTE TREES
DE60041657D1 (en) signal routing
SE9702688D0 (en) A method and system for interconnicting ring networks
EP1315329A3 (en) Method of routing point-to-multipoint traffic on an MPLS network
MX9800791A (en) Packet routing.
ATE496458T1 (en) SIGNAL PROPAGATION DELAY ROUTING
DE69941070D1 (en) Methods and systems for transmitting SS7 messages
FI980028A (en) Procedure for realizing connection protection in a wireless network
WO2001086864A3 (en) Method and system for providing a protection path for connection-oriented signals in a telecommunications network
BR0007475A (en) Method of data transmission in a telecommunications system, and, telecommunications system
ATE400129T1 (en) CONSTRUCTION OF COMMUNICATION TUNNEL
EP1578042A4 (en) Establish bi-directional label switched path method in optical
SE9702685D0 (en) Self-healing ring network and a method for fault detection and rectifying
DE60101571D1 (en) DATA CARRIER IN A COMMUNICATION SYSTEM
DE60141132D1 (en) COMMUNICATION SYSTEM
FI981260A (en) Procedure for identifying a call
SE0101015D0 (en) Interconection of signaling nodes
ATE265772T1 (en) TELECOMMUNICATION SYSTEM WITH EASILY CONFIGURABLE MONITORING CONTROL
SE9904025L (en) Procedure in a digital communication system
SE9803351L (en) Procedures and arrangements for establishing communication channels in a DTM network
SE9901653D0 (en) Synchronization method and device

Legal Events

Date Code Title Description
NUG Patent has lapsed