US Patent No: 6,032,194

Number of patents in Portfolio can not be more than 2000

Method and apparatus for rapidly reconfiguring computer networks

1 Status Updates

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method that rapidly reconfigures a computer network having a plurality of devices executing the spanning tree algorithm. First, one or more devices are configured and arranged so that one port, providing connectivity to the root, is in the forwarding state and the remaining ports, providing connectivity to the root, are in the blocked state. Next, one or more of the blocked ports are designated as back-up ports. Upon detection of a failure at the active forwarding port, one of the back-up ports immediately transitions from blocked to forwarding, thereby becoming the new active port for the device. Following the transition to a new active port, dummy multicast messages are transmitted, each containing the source address of an entity directly coupled to the affected device or downstream thereof. By examining the dummy multicast messages, other devices in the network learn to use to the new forwarding port of the affected device. Rapid reconfiguration of the network is also provided upon detection of a new or repaired link or device representing a better path toward the root. The method is also compatible with networks supporting virtual local area network (VLAN) designations and allows load balancing among different VLANs.

Loading the Abstract Image... loading....

First Claim

See full text

all claims..

Related Publications

Loading Related Publications... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA10895

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Dutt, Dinesh G Sunnyvale, CA 56 1012
Gai, Silvano Vigliano d'Asti, IT 104 4037
McCloghrie, Keith Middletown, NY 63 2902

Cited Art Landscape

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (3)
5,740,171 Address translation mechanism for a high-performance network switch 323 1996
5,742,604 Interswitch link mechanism for connecting high-performance network switches 370 1996
5,764,636 Color blocking logic mechanism for a high-performance network switch 203 1996
 
ENTERASYS NETWORKS, INC. (2)
5,150,360 Utilization of redundant links in bridged networks 88 1990
5,018,137 Transparent load sharing for parallel networks 97 1990
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
5,138,615 Reconfiguration system and method for high-speed mesh connected local area network 228 1989
5,790,808 Active topology maintenance in reconfiguring bridged local area networks with state transition with forgetting interval 68 1995
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5,280,480 Source routing transparent bridge 199 1991
 
LUCENT TECHNOLOGIES INC. (1)
4,922,486 User to network interface protocol for packet communications networks 319 1988

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
CISCO TECHNOLOGY, INC. (97)
6,400,681 Method and system for minimizing the connection set up time in high speed packet switching networks 227 1997
6,188,694 Shared spanning tree protocol 169 1997
6,920,112 Sampling packets for network monitoring 25 1998
6,370,121 Method and system for shortcut trunking of LAN bridges 21 1998
6,515,967 Method and apparatus for detecting a fault in a multicast routing infrastructure 83 1998
6,304,575 Token ring spanning tree protocol 94 1998
6,801,506 Method and apparatus for providing fast spanning tree re-starts 54 1999
6,389,475 Content - based filtering of multicast information 33 1999
6,678,241 Fast convergence with topology switching 79 1999
7,162,537 Method and system for externally managing router configuration data in conjunction with a centralized database 4 2000
6,898,189 Restartable spanning tree for high availability network systems 42 2000
6,987,740 STP root guard 15 2000
7,061,858 High availability architecture for network devices 61 2000
7,076,594 Apparatus and method for preventing one way connectivity loops in a computer network 21 2000
6,813,250 Shared spanning tree protocol 52 2000
6,934,262 Method and apparatus for restricting the assignment of VLANs 20 2000
7,085,224 Method and apparatus for fast failure detection in switched LAN networks 25 2001
7,310,306 Method and apparatus for ingress port filtering for packet switching systems 14 2001
7,013,347 Distance vector extension to the address resolution protocol 3 2001
7,061,875 Spanning tree loop guard 39 2001
8,005,978 Method to optimize the load balancing of parallel coprocessors 2 2002
6,934,249 Method and system for minimizing the connection set up time in high speed packet switching networks 143 2002
6,940,821 Method and apparatus for detecting a fault in a multicast routing infrastructure 21 2002
7,792,991 Method and apparatus for advertising a link cost in a data communications network 5 2002
7,707,307 Method and apparatus for constructing a backup route in a data communications network 4 2003
7,869,350 Method and apparatus for determining a data communication network repair strategy 1 2003
8,040,886 Programmable packet classification system using an array of uniform content-addressable memories 0 2003
7,480,258 Cross stack rapid transition protocol 16 2003
7,864,708 Method and apparatus for forwarding a tunneled packet in a data communications network 1 2003
7,606,177 Value-added features for the spanning tree protocol 5 2003
7,751,416 Virtual network device 22 2003
7,580,360 Method and apparatus for generating routing information in a data communications network 2 2003
7,554,921 Method and apparatus for generating routing information in a data communication network 7 2003
8,526,427 Port-based loadsharing for a satellite switch 0 2003
7,428,213 Method and apparatus for determining network routing information based on shared risk link group information 11 2003
7,729,267 Method and apparatus for analyzing a media path in a packet switched network 5 2003
7,428,237 Fast convergence with topology switching 15 2004
7,710,882 Method and apparatus for computing routing information for a data communications network 2 2004
8,208,370 Method and system for fast link failover 5 2004
7,839,843 Distributed forwarding in virtual network devices 2 2004
7,889,733 Intelligent adjunct network device 0 2004
7,983,173 System and method for detecting link failures 2 2004
7,706,364 Virtual network device clusters 3 2004
7,848,240 Method and apparatus for forwarding data in a data communications network 0 2004
7,710,957 System and method for implementing multiple spanning trees per network 2 2004
7,808,983 Network device architecture for centralized packet processing 1 2004
7,822,025 Network device architecture for centralized packet processing 4 2004
8,730,976 System and method for preventing erroneous link aggregation due to component relocation 0 2004
7,630,298 Method and apparatus for forwarding data in a data communications network 2 2004
7,570,583 Extending SONET/SDH automatic protection switching 3 2005
7,933,197 Method and apparatus for constructing a repair path around a non-available component in a data communications network 11 2005
7,852,747 Method and apparatus for constructing a repair path around a non-available component in a data communications network 0 2005
7,848,264 Method and apparatus for rapidly reconfiguring computer networks 10 2005
7,599,284 Restartable spanning tree for high availability network systems 11 2005
7,848,224 Method and apparatus for constructing a repair path for multicast data 4 2005
8,325,629 System and method for assuring the operation of network devices in bridged networks 0 2005
7,835,312 Method and apparatus for updating label-switched paths 1 2005
7,693,043 Method and apparatus for advertising repair capability 1 2005
7,646,733 System and method for generating symmetrical spanning trees 3 2005
7,570,579 Method and apparatus for fast failure detection in switched LAN networks 3 2005
7,545,757 STP root guard 1 2005
7,653,011 Spanning tree protocol for wireless networks 18 2006
7,606,178 Multiple wireless spanning tree protocol for use in a wireless mesh network 6 2006
8,644,137 Method and system for providing safe dynamic link redundancy in a data network 0 2006
7,885,179 Method and apparatus for constructing a repair path around a non-available component in a data communications network 4 2006
8,144,577 Technique for efficiently managing bandwidth registration for multiple spanning tree options 2 2006
7,515,535 Technique for efficiently managing bandwidth for multipoint-to-multipoint services in a provider network 9 2006
7,412,557 Apparatus and method for preventing loops in a computer network 10 2006
7,460,492 Spanning tree loop guard 10 2006
7,639,699 Technique for sharing a physical port among a plurality of virtual bridges on a switch in a computer network 2 2006
8,111,616 Constructing a repair path in the event of failure of an inter-routing domain system link 1 2006
7,957,306 Providing reachability information in a routing domain of an external destination address in a data communications network 2 2006
7,697,416 Constructing a repair path in the event of non-availability of a routing domain 6 2006
7,701,845 Forwarding data in a data communications network 2 2006
8,705,344 Graceful failover of a principal link in a fiber-channel fabric 0 2006
7,995,499 Minimizing spanning-tree protocol event processing and flooding in distribution networks 1 2006
7,738,383 Traceroute using address request messages 1 2006
7,706,278 Triggering flow analysis at intermediary devices 2 2007
7,583,589 Computing repair path information 1 2007
7,940,776 Fast re-routing in distance vector routing protocol networks 3 2007
7,830,880 Selective build fabric (BF) and reconfigure fabric (RCF) flooding 2 2007
8,238,232 Constructing a transition route in a data communication network 0 2008
8,059,668 Efficient end-to-end proposal/agreement messaging for spanning tree convergence in a computer network 0 2008
7,940,668 Method and apparatus to enable an IPe domain through EIGRP 0 2008
8,300,523 Multi-chasis ethernet link aggregation 2 2008
8,059,652 Method and apparatus for detecting support for a protocol defining supplemental headers 0 2008
7,978,612 Two-hop relay for reducing distance vector routing information 2 2008
8,175,009 System and method for generating symmetrical spanning trees 0 2009
8,542,578 System and method for providing a link-state path to a node in a network environment 1 2010
8,774,010 System and method for providing proactive fault monitoring in a network environment 0 2010
8,559,341 System and method for providing a loop free topology in a network environment 0 2010
8,755,382 Intelligent adjunct network device 0 2011
8,670,326 System and method for probing multiple paths in a network environment 0 2011
8,724,517 System and method for managing network traffic disruption 0 2011
8,830,875 System and method for providing a loop free topology in a network environment 0 2011
8,472,348 Rapid network formation for low-power and lossy networks 0 2011
8,811,235 System and method for assuring the operation of network devices in bridged networks 0 2012
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (17)
6,195,349 Scalable logical LAN 16 1998
6,195,351 Logical switch set 48 1998
6,262,977 High availability spanning tree with rapid reconfiguration 55 1998
6,272,113 Network controller system that uses multicast heartbeat packets 43 1998
6,330,229 Spanning tree with rapid forwarding database updates 77 1998
6,865,160 Broadcast tree determination in load balancing switch protocols 38 1999
6,611,502 Spanning tree with rapid propagation of topology changes 28 1999
6,535,490 High availability spanning tree with rapid reconfiguration with alternate port selection 53 1999
6,771,610 Spanning tree with protocol for bypassing port state transition timers 12 1999
6,857,027 Intelligent network topology and configuration verification using a method of loop detection 23 2000
7,430,164 Path recovery on failure in load balancing switch protocols 27 2002
7,933,983 Method and system for performing load balancing across control planes in a data center 2 2002
6,697,339 High availability spanning tree with rapid reconfiguration with alternate port selection 49 2003
6,680,917 Spanning tree with rapid propagation of topology changes 9 2003
6,882,630 Spanning tree with rapid propagation of topology changes 16 2003
6,934,263 Spanning tree with protocol for bypassing port state transition timers 10 2004
7,876,689 Method and apparatus for load balancing network interface adapters based on network information 2 2005
 
ORCKIT-CORRIGENT LTD (13)
7,054,264 Interconnect and gateway protection in bidirectional ring networks 10 2001
7,145,878 Avoiding overlapping segments in transparent LAN services on ring-based networks 6 2002
7,127,523 Spanning tree protocol traffic in a transparent LAN 13 2002
7,154,899 Protecting the filtering database in virtual bridges 3 2002
7,339,929 Virtual private LAN service using a multicast protocol 46 2002
7,283,465 Hierarchical virtual private LAN service protection scheme 31 2003
7,974,223 Virtual private LAN service over ring networks 13 2004
7,983,150 VPLS failure protection in ring networks 3 2006
7,808,931 High capacity ring communication network 3 2006
7,593,400 MAC address learning in a distributed bridge 8 2006
7,660,303 Point-to-multipoint functionality in a bridged network 6 2006
7,773,508 Protecting the filtering database in virtual bridges 0 2006
8,009,684 High capacity ring communication network 1 2010
 
QUALCOMM INCORPORATED (12)
8,122,134 Reducing loop effects in a wireless local area network repeater 4 2003
8,060,009 Wireless local area network repeater with automatic gain control for extending network coverage 7 2003
8,111,645 Wireless local area network repeater with detection 6 2003
7,990,904 Wireless network repeater 5 2003
8,027,642 Transmission canceller for wireless local area network 7 2004
8,078,100 Physical layer repeater with discrete time filter for all-digital detection and delay generation 5 2006
8,059,727 Physical layer repeater configuration for increasing MIMO performance 9 2006
8,095,067 Frequency translating repeater with low cost high performance local oscillator architecture 3 2006
8,023,885 Non-frequency translating repeater with downlink detection for uplink and downlink synchronization 7 2006
8,089,913 Physical layer repeater with selective use of higher layer functions based on network operating conditions 3 2007
8,559,379 Method and apparatus for mitigating oscillation between repeaters 1 2007
8,774,079 Repeater techniques for multiple input multiple output utilizing beam formers 0 2007
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (6)
6,658,012 Statistics for VLAN bridging devices 4 2000
6,704,812 Transparent and dynamic management of redundant physical paths to peripheral devices 55 2000
6,987,735 System and method for enhancing the availability of routing systems through equal cost multipath 15 2001
7,134,040 Method, system, and program for selecting a path to a device to use when sending data requests to the device 49 2002
7,486,691 Method, logic arrangement and program for assigning a primary trunk 0 2004
7,428,658 Checking storage reconfiguration 5 2004
 
BROCADE COMMUNICATIONS SYSTEMS, INC. (4)
7,558,195 System and method for providing network route redundancy across layer 2 devices 19 2007
8,014,301 System and method for providing network route redundancy across layer 2 devices 5 2009
8,654,630 Techniques for link redundancy in layer 2 networks 0 2010
8,593,987 System and method for providing network route redundancy across layer 2 devices 1 2011
 
ADTRAN, INC. (3)
7,957,324 Utilizing bandwidth in ring network using path cost and protection techniques 0 2008
7,929,428 Switch for dynamically rerouting traffic due to detection of faulty link 1 2008
7,916,723 Automatic network topology identification by nodes in the network 5 2009
 
ALCATEL LUCENT (3)
7,916,668 Spanning tree protocol with burst avoidance 0 2004
7,417,953 Port re-enabling by monitoring link status 15 2004
8,369,246 Method and apparatus for sending and receiving multicast packets on a multicast tree 0 2008
 
EXTREME NETWORKS, INC. (3)
6,914,905 Method and system for VLAN aggregation 43 2000
6,912,592 Method and system of aggregate multiple VLANs in a metropolitan area network 41 2001
7,792,058 Method and system for VLAN aggregation 3 2005
 
INTEL CORPORATION (3)
6,628,661 Spanning tree recovery in computer networks 25 1999
7,020,709 System and method for fault tolerant stream splitting 4 2000
6,888,792 Technique to provide automatic failover for channel-based communications 24 2000
 
MICROSOFT CORPORATION (3)
8,276,198 Method and apparatus for local area networks 0 2011
8,675,559 Public access point 0 2011
8,767,623 Public access point 0 2011
 
AVAYA INC. (2)
6,724,734 Creating a spanning tree of a network including clusters 11 1999
8,477,791 Method and apparatus for locally implementing port selection via synchronized port state databases maintained by the forwarding plane of a network element 1 2010
 
CANON KABUSHIKI KAISHA (2)
7,907,515 Network interface switching in multi-interface apparatus 0 2007
8,717,878 Providing feedback information when network streaming over multiple physical interfaces 0 2010
 
FORTINET, INC. (2)
8,565,115 Adaptive load balancing 3 2012
8,660,007 Performing rate limiting within a network 0 2013
 
FOUNDRY NETWORKS, LLC (2)
6,717,922 Network configuration protocol and method for rapid traffic recovery and loop avoidance in ring topologies 45 2002
8,462,668 System and method for implementation of layer 2 redundancy protocols across multiple networks 2 2002
 
FUJITSU LIMITED (2)
8,582,467 Method for preventing control packet looping and bridge apparatus using the method 4 2004
8,064,331 Transmitting apparatus and method for maintaining learned information 1 2006
 
ALCATEL CANADA INC. (1)
6,327,252 Automatic link establishment between distributed servers through an NBMA network 51 1998
 
ALCATEL-LUCENT USA INC. (1)
7,508,774 Extensions to the spanning tree protocol 1 2004
 
ANRITSU CORPORATION (1)
6,891,808 Spanning tree bridge and route change method using the same 18 2001
 
AVAYA HOLDINGS LIMITED (1)
6,519,231 Method and apparatus providing a spanning tree protocol for a data communications network having a multi-link trunk 51 1999
 
B-SAFE ONLINE.COM (1)
6,871,226 Method of searching servers in a distributed network 12 2000
 
BROTHER KOGYO KABUSHIKI KAISHA (1)
7,836,210 Information distribution system, terminal apparatus used in such system, recording medium on which program is recorded, and loop connection avoidance method 0 2008
 
CARRIERCOMM, INC. (1)
6,785,226 System and method for data routing over a network 24 1999
 
CLEARMESH NETWORKS, INC. (1)
7,233,991 Self-healing tree network 23 2003
 
CONEXANT SYSTEMS, INC. (1)
7,835,265 High availability Ethernet backplane architecture 2 2002
 
CONSTELLATION TECHNOLOGIES LLC (1)
6,798,739 Mechanism for splicing trees 18 2000
 
Corrigent Systems, Inc. (1)
7,336,605 Bandwidth allocation for link aggregation 26 2003
 
D-LINK CORPORATION (1)
7,010,595 Apparatus for multi-level loopback test in a community network system and method therefor 3 2001
 
ERICSSON AB (1)
7,680,031 Method and apparatus for load balancing and protecting data traffic in an optical ring 3 2002
 
FLUKE CORPORATION (1)
7,928,394 Testing device containing a gas sensor 2 2007
 
FUTUREWEI TECHNOLOGIES, INC. (1)
7,920,555 Composite trunking 1 2001
 
GHIZI SOFT CO., LTD. (1)
7,315,516 Method for generating casting path among participants for multicasting 2 2002
 
GLENAYRE ELECTRONICS, INC. (1)
6,392,990 Method for implementing interface redundancy in a computer network 48 1999
 
HITACHI, LTD. (1)
8,081,640 Network system, network management server, and access filter reconfiguration method 1 2008
 
HONEYWELL INTERNATIONAL INC. (1)
6,651,106 Flooding communication using an access table to establish transmission times 10 2000
 
KONINKLIJKE PHILIPS ELECTRONICS N.V. (1)
8,045,487 Method for implementing multicast in rapid spanning tree protocol ring network 0 2006
 
LOGIC CONTROLS, INC. (1)
7,680,904 Diagnostic method and apparatus for detecting and locating computer network discontinuities 0 2004
 
LUCENT TECHNOLOGIES NETWORKS LTD. (1)
7,027,406 Distributed port-blocking method 33 2000
 
MOTOROLA MOBILITY LLC (1)
7,027,453 Spanning tree alternate routing bridge protocol 10 2001
 
NOKIA SIEMENS NETWORKS GMBH & CO. KG (1)
8,014,410 Automatic packet protection forwarding to an MPLS network by a dual-homed ethernet bridge 2 2007
 
OLLCOM A/S (1)
6,940,825 Spanning tree recovery in machine networks 6 2003
 
Palladia Systems, Inc. (1)
7,315,903 Self-configuring server and server network 34 2002
 
ROCKSTAR CONSORTIUM US LP (1)
6,631,420 Reducing convergence time by a protocol independent multicast (PIM) router 22 1999
 
ROLLS-ROYCE PLC (1)
7,706,931 Control system 0 2008
 
SAMSUNG ELECTRONICS CO., LTD. (1)
7,307,988 Address search apparatus and method in ethernet switch 1 2000
 
SHORE MICROSYSTEMS INC. (1)
8,605,573 Autolearning network link protection device 0 2008
 
SIEMENS AKTIENGESELLSCHAFT (1)
8,493,844 Method for the reconfiguration of a communications network 0 2008
 
SPHERIX PORTFOLIO ACQUISITION II, INC. (1)
6,879,594 System and method for loop avoidance in multi-protocol label switching 105 2000
 
SUN MICROSYSTEMS, INC. (1)
6,108,695 Method and apparatus for providing analog output and managing channels on a multiple channel digital media server 23 1997
 
THE TRUSTEES OF THE UNIVERSITY OF PENNSYLVANIA (1)
8,498,234 Wireless local area network repeater 0 2003
 
THOMSON LICENSING (1)
7,512,650 Physical layer recovery in a streaming data delivery system 9 2002
 
Other [Check patent profile for assignment information] (1)
8,873,424 Adaptive load balancing 0 2013