WO2001038951A3 - A method and system for circumscribing a topology to form ring structures - Google Patents

A method and system for circumscribing a topology to form ring structures Download PDF

Info

Publication number
WO2001038951A3
WO2001038951A3 PCT/US2000/042412 US0042412W WO0138951A3 WO 2001038951 A3 WO2001038951 A3 WO 2001038951A3 US 0042412 W US0042412 W US 0042412W WO 0138951 A3 WO0138951 A3 WO 0138951A3
Authority
WO
WIPO (PCT)
Prior art keywords
topology
identifier
circumscribing
ring structures
form ring
Prior art date
Application number
PCT/US2000/042412
Other languages
French (fr)
Other versions
WO2001038951A2 (en
Inventor
David V James
Hisato Shima
Glen David Stone
Bruce Fairman
Original Assignee
Sony Electronics 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 Sony Electronics Inc filed Critical Sony Electronics Inc
Priority to AU39711/01A priority Critical patent/AU3971101A/en
Publication of WO2001038951A2 publication Critical patent/WO2001038951A2/en
Publication of WO2001038951A3 publication Critical patent/WO2001038951A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • 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/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H04L12/40065—Bandwidth and channel allocation
    • 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/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H04L12/40091—Bus bridging
    • 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/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5038—Address allocation for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

A method and system for ordering an interconnect topology to form a ring structure, the topology forming a looped bus bridge topology (600), comprising a number of nodes, described. In one embodiment, a self identifier (612) for each of the nodes is determined. Further, the self identifier is mapped to a ring identifier (602) for each node. In addition, each node computes the ring identifier of one of its port-connected nodes as its topologically adjacent neighbor identifier (625).
PCT/US2000/042412 1999-11-29 2000-11-29 A method and system for circumscribing a topology to form ring structures WO2001038951A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU39711/01A AU3971101A (en) 1999-11-29 2000-11-29 A method and system for circumscribing a topology to form ring structures

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US16795899P 1999-11-29 1999-11-29
US60/167,958 1999-11-29
US72392000A 2000-11-27 2000-11-27
US09/723,920 2000-11-27

Publications (2)

Publication Number Publication Date
WO2001038951A2 WO2001038951A2 (en) 2001-05-31
WO2001038951A3 true WO2001038951A3 (en) 2001-12-27

Family

ID=26863661

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/042412 WO2001038951A2 (en) 1999-11-29 2000-11-29 A method and system for circumscribing a topology to form ring structures

Country Status (2)

Country Link
AU (1) AU3971101A (en)
WO (1) WO2001038951A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100508663C (en) * 2007-01-11 2009-07-01 华为技术有限公司 Method and device for realizing the preferential access to REC at the RE beginning end
CN115701044A (en) * 2021-07-21 2023-02-07 华为技术有限公司 Method and device for acquiring network topology

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5195181A (en) * 1992-01-10 1993-03-16 Digital Equipment Corporation Message processing system having separate message receiving and transmitting processors with message processing being distributed between the separate processors
US5490252A (en) * 1992-09-30 1996-02-06 Bay Networks Group, Inc. System having central processor for transmitting generic packets to another processor to be altered and transmitting altered packets back to central processor for routing
US5918016A (en) * 1997-06-10 1999-06-29 Texas Instruments Incorporated System with program for automating protocol assignments when newly connected to varing computer network configurations
US5922049A (en) * 1996-12-09 1999-07-13 Sun Microsystems, Inc. Method for using DHCP and marking to override learned IP addesseses in a network
US5926463A (en) * 1997-10-06 1999-07-20 3Com Corporation Method and apparatus for viewing and managing a configuration of a computer network
US5935208A (en) * 1994-12-19 1999-08-10 Apple Computer, Inc. Incremental bus reconfiguration without bus resets
US5968130A (en) * 1996-02-15 1999-10-19 Nec Corporation Bridge unit, frame transfer method of the bridge unit and computer program for frame transfer
US5968122A (en) * 1997-03-31 1999-10-19 Alcatel Alsthom Compagnie Generale D'electricite Method for propagating between views of connection object status in network
US5983269A (en) * 1996-12-09 1999-11-09 Tandem Computers Incorporated Method and apparatus for configuring routing paths of a network communicatively interconnecting a number of processing elements

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5195181A (en) * 1992-01-10 1993-03-16 Digital Equipment Corporation Message processing system having separate message receiving and transmitting processors with message processing being distributed between the separate processors
US5490252A (en) * 1992-09-30 1996-02-06 Bay Networks Group, Inc. System having central processor for transmitting generic packets to another processor to be altered and transmitting altered packets back to central processor for routing
US5935208A (en) * 1994-12-19 1999-08-10 Apple Computer, Inc. Incremental bus reconfiguration without bus resets
US5968130A (en) * 1996-02-15 1999-10-19 Nec Corporation Bridge unit, frame transfer method of the bridge unit and computer program for frame transfer
US5922049A (en) * 1996-12-09 1999-07-13 Sun Microsystems, Inc. Method for using DHCP and marking to override learned IP addesseses in a network
US5983269A (en) * 1996-12-09 1999-11-09 Tandem Computers Incorporated Method and apparatus for configuring routing paths of a network communicatively interconnecting a number of processing elements
US5968122A (en) * 1997-03-31 1999-10-19 Alcatel Alsthom Compagnie Generale D'electricite Method for propagating between views of connection object status in network
US5918016A (en) * 1997-06-10 1999-06-29 Texas Instruments Incorporated System with program for automating protocol assignments when newly connected to varing computer network configurations
US5926463A (en) * 1997-10-06 1999-07-20 3Com Corporation Method and apparatus for viewing and managing a configuration of a computer network

Also Published As

Publication number Publication date
AU3971101A (en) 2001-06-04
WO2001038951A2 (en) 2001-05-31

Similar Documents

Publication Publication Date Title
WO2000057283A8 (en) A method and system for circumscribing a topology to form ring structures
WO2000029717A3 (en) Communications system having redundant channels
CA2384902A1 (en) Communication method between a master node and slave nodes and communication system employing a master node and slave nodes
WO2005022854A3 (en) Systems and methods for automatically placing nodes in an ad hoc network for achieving biconnectivity
CA2184426A1 (en) Improved routing method in a communications network
CA2228219A1 (en) Packet routing
WO2006015177A3 (en) A system and method to assure node connectivity in an ad hoc network
EP1009191A3 (en) Network path protection
WO1999026429A3 (en) Hybrid hypercube/torus architecture
WO1996018256A3 (en) Multi-processor environments
WO2001061494A8 (en) System and method for redundant array network storage
FI961174A0 (en) Method of transmitting subscriber data between network nodes in at least one communication network supporting the structure of an intelligent network
WO2002039630A3 (en) Management of synchronization network
WO2002010938A1 (en) Agent system
AU5492701A (en) Communications networks
EP0720332A3 (en) Bidirectional mesh network
WO2001038983A3 (en) Distributed cache synchronization protocol
WO2001086864A3 (en) Method and system for providing a protection path for connection-oriented signals in a telecommunications network
WO2005053223A3 (en) Coupling linear bus nodes to rings
WO2001024029A3 (en) Network topology for a scalable multiprocessor system
CA2201191A1 (en) Alternate ring restoration technique
CA2327075A1 (en) Communication connection merge method and node to be used therefor
CA2371127A1 (en) Optical communications network
WO2001097447A3 (en) Random identity management in scatternets
SE9804023L (en) Method and system for determining network topology

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 BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

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

AL Designated countries for regional patents

Kind code of ref document: A3

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

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP