WO2002032058A3 - Spanning tree alternate routing bridge protocol - Google Patents

Spanning tree alternate routing bridge protocol Download PDF

Info

Publication number
WO2002032058A3
WO2002032058A3 PCT/US2001/042762 US0142762W WO0232058A3 WO 2002032058 A3 WO2002032058 A3 WO 2002032058A3 US 0142762 W US0142762 W US 0142762W WO 0232058 A3 WO0232058 A3 WO 0232058A3
Authority
WO
WIPO (PCT)
Prior art keywords
spanning tree
standard
bridges
bridge protocol
paths
Prior art date
Application number
PCT/US2001/042762
Other languages
French (fr)
Other versions
WO2002032058A2 (en
Inventor
King-Shan Lui
Whay Chiou Lee
Original Assignee
Gen Instrument Corp
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 Gen Instrument Corp filed Critical Gen Instrument Corp
Priority to AU2002214651A priority Critical patent/AU2002214651A1/en
Publication of WO2002032058A2 publication Critical patent/WO2002032058A2/en
Publication of WO2002032058A3 publication Critical patent/WO2002032058A3/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/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/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
    • 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/12—Shortest path evaluation

Abstract

Bridges (10, 12, 14) are used to interconnect local area networks transparently. In the IEEE 802.1D standard for bridges, a spanning tree is built among the bridges for loop-free frame forwarding (FIG. 10). Although this approach is simple, it does not support all-pair shortest paths. A novel bridge protocol is employed that attempts to find and forward frames over alternate paths that are shorter than their corresponding tree paths on the standard spanning tree, and makes use of the standard spanning tree for default forwarding. The proposed protocol, referred to as the Spanning Tree Alternate Routing (START) Bridge Protocol, is backward compatible with the IEEE 802.1D standard and has a complexity that is comparable to that of the standard and other existing protocols.
PCT/US2001/042762 2000-10-13 2001-10-13 Spanning tree alternate routing bridge protocol WO2002032058A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002214651A AU2002214651A1 (en) 2000-10-13 2001-10-13 Spanning tree alternate routing bridge protocol

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US23984200P 2000-10-13 2000-10-13
US60/239,842 2000-10-13

Publications (2)

Publication Number Publication Date
WO2002032058A2 WO2002032058A2 (en) 2002-04-18
WO2002032058A3 true WO2002032058A3 (en) 2002-08-08

Family

ID=22903958

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/042762 WO2002032058A2 (en) 2000-10-13 2001-10-13 Spanning tree alternate routing bridge protocol

Country Status (3)

Country Link
US (1) US7027453B2 (en)
AU (1) AU2002214651A1 (en)
WO (1) WO2002032058A2 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2371432A1 (en) * 2001-02-13 2002-08-13 Telecommunications Research Laboratory Restoration of ip networks using precalculated restoration routing tables
JP2003008609A (en) * 2001-06-22 2003-01-10 Anritsu Corp Communication device with line redanduncy function
US7383354B2 (en) * 2002-02-12 2008-06-03 Fujitsu Limited Spatial reuse and multi-point interconnection in bridge-interconnected ring networks
US7046671B2 (en) * 2002-05-08 2006-05-16 Sbc Knowledge Ventures, L.P. Ethernet wide area network and method
US7603481B2 (en) 2002-10-31 2009-10-13 Novell, Inc. Dynamic routing through a content distribution network
US20050188108A1 (en) * 2002-10-31 2005-08-25 Volera, Inc. Enriched tree for a content distribution network
US7379429B1 (en) * 2002-12-20 2008-05-27 Foundry Networks, Inc. Optimizations and enhancements to the IEEE RSTP 802.1w implementation
US7366113B1 (en) * 2002-12-27 2008-04-29 At & T Corp. Adaptive topology discovery in communication networks
US6940832B2 (en) * 2003-01-17 2005-09-06 The Research Foundation Of The City University Of New York Routing method for mobile infrastructureless network
JP3938582B2 (en) * 2003-02-19 2007-06-27 富士通株式会社 Virtual LAN construction device
IL155449A (en) * 2003-04-15 2008-06-05 Eci Telecom Ltd Technology for improving stp protocols in ethernet networks supporting vlans
DE102004005016B4 (en) * 2004-01-30 2008-02-14 Lucent Technologies Network Systems Gmbh Method for controlling the transport capacity for data transmission over a network and network
US8331360B1 (en) * 2005-08-17 2012-12-11 Rockstar Consortium Us Lp Method and apparatus for layer 2 fast re-configuration in a routing bridge network
US7646733B2 (en) * 2005-09-16 2010-01-12 Cisco Technology, Inc. System and method for generating symmetrical spanning trees
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
US20070230369A1 (en) * 2006-03-31 2007-10-04 Mcalpine Gary L Route selection in a network
EP2041922B1 (en) * 2006-07-14 2013-03-06 Siemens Aktiengesellschaft Method for generating an extended route request message and an extended route reply message for route discovery procedures
ES2283228B2 (en) * 2007-01-24 2008-12-16 Alcatel Lucent ROADING PROCEDURE.
WO2009013201A1 (en) * 2007-07-26 2009-01-29 Siemens Aktiengesellschaft Methods, networks and network nodes for selecting a route
EP2048834A1 (en) * 2007-10-08 2009-04-15 Siemens Aktiengesellschaft Methods, networks and network nodes for selecting a route
KR101504723B1 (en) * 2007-10-24 2015-03-20 삼성전자 주식회사 Network system supporting spanning tree protocol and relay apparatus and method for creating spanning tree topology thereof
US8260267B2 (en) * 2007-12-05 2012-09-04 Zoove Corp. Device based telecommunications initiated data fulfillment system
EP2216695B1 (en) * 2009-02-09 2013-03-27 Siemens Aktiengesellschaft Method for operating an automation system, corresponding computer program and system or device working according to the method
US20100250784A1 (en) * 2009-03-26 2010-09-30 Terascale Supercomputing Inc. Addressing Scheme and Message Routing for a Networked Device
US7957400B2 (en) * 2009-03-26 2011-06-07 Terascale Supercomputing Inc. Hierarchical network topology
US7957385B2 (en) * 2009-03-26 2011-06-07 Terascale Supercomputing Inc. Method and apparatus for packet routing
US9730261B2 (en) * 2010-01-18 2017-08-08 Telefonaktiebolaget Lm Ericsson (Publ) Hierarchical protocol classification
CA2708737C (en) * 2010-06-29 2017-08-22 Ruggedcom Inc. Method of and device for recovering from a root bridge failure
IL212191A0 (en) * 2011-04-07 2011-06-30 Eci Telecom Ltd Method for mac addresses withdrawal in telecommunication networks
US8812708B2 (en) 2011-07-22 2014-08-19 Cisco Technology, Inc. Transient unpruning for faster layer-two convergence
US9521074B2 (en) 2012-05-10 2016-12-13 Sonos, Inc. Methods and apparatus for direct routing between nodes of networks
US9131014B2 (en) 2012-08-20 2015-09-08 Cisco Technology, Inc. Hitless pruning protocol upgrade on single supervisor network devices
CN103841013B (en) * 2012-11-21 2017-06-16 新华三技术有限公司 Message forwarding method and equipment in TRILL network
JP5935666B2 (en) * 2012-11-22 2016-06-15 日立金属株式会社 Communication system and network relay device
KR101399332B1 (en) 2012-12-03 2014-05-30 숭실대학교산학협력단 Apparatus and method for selecting multi-paths using priority matrix
US10771336B2 (en) 2017-09-22 2020-09-08 Futurewei Technologies, Inc. Topology-aware controller associations in software-defined networks
US10511524B2 (en) 2017-10-03 2019-12-17 Futurewei Technologies, Inc. Controller communications in access networks
US10554500B2 (en) * 2017-10-04 2020-02-04 Futurewei Technologies, Inc. Modeling access networks as trees in software-defined network controllers

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4811337A (en) * 1988-01-15 1989-03-07 Vitalink Communications Corporation Distributed load sharing
US5150360A (en) * 1990-03-07 1992-09-22 Digital Equipment Corporation Utilization of redundant links in bridged networks

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5734824A (en) * 1993-02-10 1998-03-31 Bay Networks, Inc. Apparatus and method for discovering a topology for local area networks connected via transparent bridges
US6188694B1 (en) * 1997-12-23 2001-02-13 Cisco Technology, Inc. Shared spanning tree protocol
US6032194A (en) * 1997-12-24 2000-02-29 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring computer networks
US6202114B1 (en) * 1997-12-31 2001-03-13 Cisco Technology, Inc. Spanning tree with fast link-failure convergence
US6262977B1 (en) * 1998-08-28 2001-07-17 3Com Corporation High availability spanning tree with rapid reconfiguration
US6717950B2 (en) * 2002-01-20 2004-04-06 General Instrument Corporation Method and apparatus for priority-based load balancing for use in an extended local area network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4811337A (en) * 1988-01-15 1989-03-07 Vitalink Communications Corporation Distributed load sharing
US5150360A (en) * 1990-03-07 1992-09-22 Digital Equipment Corporation Utilization of redundant links in bridged networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
OGIER ET AL.: "Efficient algorithms for optimal alternate routing communication network", IEEE, February 1996 (1996-02-01), pages 676 - 680, XP000371172 *

Also Published As

Publication number Publication date
US20020101875A1 (en) 2002-08-01
US7027453B2 (en) 2006-04-11
AU2002214651A1 (en) 2002-04-22
WO2002032058A2 (en) 2002-04-18

Similar Documents

Publication Publication Date Title
WO2002032058A3 (en) Spanning tree alternate routing bridge protocol
EP1468528A4 (en) Method and apparatus for priority-based load balancing for use in an extended local area network
ATE415787T1 (en) INTEGRATION OF SS7 NETWORKS WITH NETWORKS USING MULTI PROTOCOL LABEL SWITCHING (MPLS).
WO2006020113A3 (en) Routing protocol within hybrid-cellular networks
CA2350711A1 (en) Managing internet protocol connection oriented services
CA2451101A1 (en) Network node failover using failover or multicast address
EP1185127A3 (en) Reflection routing method in optical packet switching network and optical packet switch
CA2314322A1 (en) Optical switch and protocols for use therewith
WO2000045560A3 (en) Public mobile data communications network
WO2000074303A3 (en) Optimization of topology and switching technology in a core network
CA2379630A1 (en) Method of communications routing
EP1244254A3 (en) Classification and tagging rules for switching nodes
WO2004062161A3 (en) Multi-protocol network and method of switching protocols
CA2270597A1 (en) Path-based restoration for mesh networks
WO2001048983A3 (en) System and process for high-availability, direct, flexible and scalable switching of data packets in broadband networks
WO2005107286A3 (en) Routing protocol within hybrid-cellular networks
AU2003255115A1 (en) Establish bi-directional label switched path method in optical
AU2001271171A1 (en) Call routing method for 3g.ip networks
CA2384902A1 (en) Communication method between a master node and slave nodes and communication system employing a master node and slave nodes
WO2003061218A3 (en) Lan-based switching fabric for inter-unit communication
EP1244272A3 (en) Digital credential exchange
CA2371127A1 (en) Optical communications network
CA2382505A1 (en) Control communications in communications networks
EP1043869A3 (en) Providing quality of service in layer two tunneling protocol networks
CA2263228A1 (en) Synchronous transfer mode (stm) communications network

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 CO CR CU CZ DE DK DM DZ EC 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 PH 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 GQ GW ML MR NE SN TD TG

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 CO CR CU CZ DE DK DM DZ EC 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 PH 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 GQ 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