309 results about "Spanning Tree Protocol" patented technology

A computer network includes a core network connected with first and second Ethernet access domain networks, each of Ethernet access domain networks including a user-facing provider edge (u-PE) device, a primary network-facing provider edge (n-PE) device, a redundant n-PE device, and a plurality of aggregation provider edge (Agg-PE) devices providing connectivity between to the u-PE device and the primary and redundant n-PE devices, the Agg-PE devices running a spanning-tree protocol (STP) algorithm. A primary data path is provided along with first and second redundant data paths that include first and second redundant pseudowires (PWs), respectively, connected across the core network, the first and second redundant data paths being blocked by the STP algorithm when the primary data path is available, the STP algorithm unblocking either the first or second redundant data path in response to a failure of the primary data path. It is emphasized that this abstract is provided to comply with the rules requiring an abstract that will allow a searcher or other reader to quickly ascertain the subject matter of the technical disclosure. It is submitted with the understanding that it will not be used to interpret or limit the scope or meaning of the claims.

A multiple instance spanning tree protocol (MI-STP) creates a plurality of active topologies (i.e., loop-free paths) within a computer network. These active topologies may be established through the exchange and processing of multiple instance spanning tree bridge protocol data unit messages (MI-STP BPDUs) by the intermediate network devices within the network. The active topologies are preferably created independently of any virtual local area network (VLAN) designations defined within the network. Once the active topologies are defined, each VLAN designation is then mapped to a single active topology, although multiple VLAN designations are preferably mapped to the same active topology to provide load balancing.

A cross stack rapid transition protocol is provided for permitting multiple network devices organized as a stack to rapidly transition their ports in response to network changes so as to minimize traffic flow disruptions while avoiding loops. Each switch in the stack has a stack port that connects the switch to another switch in the stack, and a plurality of ports for connecting the switch to other entities of the computer network. Each switch includes a Spanning Tree Protocol (STP) entity that transitions the ports of the switch among a plurality of states including a forwarding state and a blocking state. Each switch also tracks which other switches are members of the switch stack. The stack port of each switch is transitioned to the forwarding state, and a single switch having connectivity to a root is elected to be a Stack Root. One or more other switches may have Alternate Stack Root Ports, that provide alternate paths to the root. If the current Stack Root loses connectivity to the root, the switch whose Alternate Stack Root Port represents the next best path to the root issues one or more proposal messages to the other members of the switch stack. These other members respond with an Acknowledgement, and the former Stack Root transitions its port to the blocking state. Once the proposing switch receives an Acknowledgment from all other active members of the switch stack, it transitions its Alternate Stack Root Port to the forwarding state so that network messages can be forwarded to and from switch stack.

A virtual L2TP/VPN tunnel network as well as a system and method for automatic discovery of VPN tunnels, such as L2TP tunnels, and other layer-2 services using a method such as one based on the spanning tree protocol are disclosed. The method for automatic discovery of layer-2 services across a network of layer-2 devices generally comprises transmitting an advertisement message on each tunnel of each layer-2 device, the advertisement message containing information for generating a spanning tree based on spanning tree algorithm, receiving advertisement message on the tunnels of each layer-2 device, and processing the received advertisement messages to generate a spanning tree topology of the network of layer-2 devices whereby each layer-2 device in the network automatically discovers layer-2 services of other layer-2 devices on the network. The transmitting is preferably repeated at predetermined configurable intervals.

An optimization to the rapid spanning tree protocol (RSTP) is presented. An intermediate network device configured in accordance with the present invention preferably includes a plurality of ports for receiving and forwarding messages and a spanning tree protocol (STP) engine which is coupled to the ports. If the device receives a bridge protocol data unit (BPDU) message from a designated port of a neighboring intermediate network device and the BPDU represents a proposal by the neighboring device to rapidly transition its port to the forwarding state, the device first determines whether or not it is the root the bridged network. If the device is not the root, and the BPDU message was received on the device's existing root port or on its newly selected root port, the device preferably invokes an “optimal sync” mechanism. Specifically, the device transitions only its alternate root port(s) and the previous root port, if any, to the blocking state, while leaving all of its designated ports, if any, in the forwarding state. The device then returns an agreement BPDU message to the neighboring device.

A method and apparatus for continuing the operation of a spanning tree protocol at a network device despite crashes or failures at that device. A supervisor card contained in the network device is designated an active supervisor, while all other supervisor cards are designated standby supervisors. The active supervisor runs the spanning tree protocol, and informs the standby supervisors of the states of ports, but not of the identity of the root or designated bridges. When a crash or failure occurs at the active supervisor, one of the standby supervisors is immediately designated to be the new active supervisor. The newly active supervisor reviews the port state, and queries the line cards to determine whether that port state information is still valid. The newly active supervisor adopts the valid port state information, leaving those ports in their current spanning tree port state.

Aggregation switches are connected to an edge node by a multi-chassis link aggregation group and a virtual fiber link provides a connection for exchange of information between the aggregation switches regarding MAC addressing to synchronize MAC address tables across the aggregation switches. When failure of the virtual fiber link is detected, the multi-chassis link aggregation group is reconfigured into two or more link aggregates with each link aggregate connecting the edge node to one of the aggregation switches. A spanning tree protocol is initiated over the link aggregates to prevent loops in the network. MAC address tables are flushed and relearned with the two or more link aggregates.

Methods and apparatus that form the basis of an alternate spanning tree protocol that may be used, for example, to identify rings within a properly converged network configured by the spanning tree protocol (STP) or rapid spanning tree protocol (RSTP) are provided. With the knowledge of these rings, the alternate spanning tree has predetermined an alternate port that can restore connectivity without further computation in case of a link failure, thereby providing for extremely fast reconvergence.

Methods and systems for maintaining high-availability in a computer network using intelligent failover are presented. In a network switch running an OSI model layer-2 or higher protocol on its external links, the protocol state information is monitored to determine failover status of the link to avoid identifying external link failures due to link flapping. One such protocol is the spanning tree protocol. Additionally, flexibility in failover is provided using configurable triggers to define external failure events. The triggers initiate a link drop of one or more internal links of the network switch in response to an external failure event. The link drops, in turn, initiate failover of an attached computing device to a redundant link through a network interface teaming/failover arrangement whereby the computing device switches to an alternative network interface accessing the network through a redundant path. Failover can be selective depending upon VLAN and trunking configurations.

This invention relates to a method for resuming network fault with redundant ports including: 1, operating and setting tree-generation protocol on a switch bridge node and a terminal node with a redundant port, 2, setting that the PRI of all end nodes is smaller than that of the switch bridge node or setting the medium access MAC address of the switch bridge node is smaller than that of the end nodes, 3, when the root port of an end node is faulty, the redundant port is changed to a root port to enter into the transmitting state by computing the generation tree operated on said end node to realize switch of redundant ports on the end nodes, further more, this invention carries out software hierarchy fault detection between end node and switch bridge node by the communication system of the generation tree.

A node of a spanning tree system operating on a network connecting a plurality of nodes, comprises two transfer units which determines an output destination port, based on the destination MAC address of an input frame, two tree managers which configures a spanning tree according to a spanning tree protocol, and a virtual port of connecting the tree manager and the transfer unit.

The invention discloses an Ethernet communication method and system and an SDN exchanger. The method comprises the steps that the SDN exchanger reports the MAC address learned locally to an integrated controller, and the integrated controller issues forwarding tables of forwarding ports corresponding to target MAC addresses to all SDN exchangers under a management domain based on whole network topology automatic finding and route computing based on strategies; and the SDN exchangers achieve Ethernet frame forwarding according to the MAC address forwarding tables learned locally and the MAC address forwarding tables issued by the integrated controller. The integrated controller issues the MAC address forwarding tables to the SCN exchangers in the management domain, the boundedness that a traditional Ethernet exchanger learns whole network MAC addresses through a data forwarding plane is avoided, and the problems that broadcast storm and spanning tree protocols exist in the traditional Ethernet, so that a large amount of redundancy chain blocking is caused, network convergence speed is slow, and traffic engineering cannot be achieved are solved.

The present disclosure provides systems and methods for a spanning tree topology used as a “flooding backbone” for control messages on a link state routed network. Specifically, control messages are only broadcast on the flooding backbone thereby significantly reducing message flooding. The present disclosure also provides systems and methods for correctly and efficiently reconfiguring/fixing the spanning tree topology in the event of any spanning tree link failures without re-running the spanning tree protocol.

A system and method assures the proper and continued operation of intermediate network devices, such as bridges, in a computer network. The bridge includes a spanning tree protocol (STP) engine, which is configured to have a bridge assurance (BA) sub-engine. The STP engine assigns the bridge's ports to one of a Root, Alternate, Designated or Backup Role. The BA sub-engine directs the STP engine to issue configuration messages from all ports to which neighboring bridges are coupled, including ports assigned to the Root and Alternate roles. The BA sub-engine further looks for the receipt of BPDU messages from neighboring bridges and employs one or more timers to determine whether the neighboring bridges are continuing to operate properly.