59 results about "Multiple spanning tree protocol" patented technology

The present invention provides improved unicast routing, multicast routing and unicast load sharing as compared with conventional methods. Preferred implementations of the invention provide improvements to IEEE 802.1Q. According to preferred aspects of the invention, each bridge is the root of its own multiple spanning tree instance (“MSTI”). Preferred implementations of the invention require no learning of media access control (“MAC”) addresses on the backbone of a network. Some methods of the invention can resolve spanning tree asymmetries. Preferred implementations of the invention require a very low computational load for control protocols.

A method for preventing a control packet loop in a network realizing node redundancy or circuit redundancy based on a rapid spanning tree protocol or a multiple spanning tree protocol is disclosed. The method includes the steps of: detecting a loop of a control packet of the rapid spanning tree protocol or the multiple spanning tree protocol; and discarding the control packet by which the loop is detected so as to prevent occurrence of the loop of the control packet.

An admission control system is disclosed in combination with a network and a computing system in communication with the network. The computing system is configured to determine a class of service requirement from a service request. The computing system is furnished with topology information about the network, a portion of the topology being based on a protocol (e.g., Multiple Spanning Tree protocol) whereby multiple paths are created for provisioning a connection for the service request. A mechanism is configured to determine if at least one path is available that satisfies the class of service requirement and to admit the service request into the network when the path is available for provisioning the connection. Bandwidth usage may be tracked and used in provisioning decisions. Requests may be made to the network to add bandwidth (e.g., through additional optical wavelengths) to accommodate service requests.

A system and method that modifies the behavior of the IEEE 802.1D STP standard to thereby decouple the one data domain from the one control domain involves managing multiple spanning tree protocol (STP) instances in a virtual local area network (VLAN). The method includes the step of assigning a unique set of ports within the VLAN to each of the multiple STP instances. Then, each of the multiple STP instances are managed to keep each of the multiple STP instances separate. Finally, when a topology change is detected in one of the multiple STP instances, entries that have been learned on the unique set of ports assigned to the STP protocol instance where the topology change is detected are fast-aged or transitioned from one state to another.

A system and method permits the creation of very-large metropolitan area networks (MANs) using Layer 2 (L2) switching technology. Different groups of L2 switches are logically organized into Islands. Connected to each Island are a plurality of customers sites, and an interconnect fabric couples the Islands together. The Islands cooperate to provide a Virtual Ethernet Connection (VEC) to each set of customer sites being coupled together. Customers identify their traffic that corresponds to a VEC by labeling or tagging it with a Customer-Equipment VLAN Identifier (CE-VLAN ID). Within each Island, the CE-VLAN ID specified by the customer's traffic (and hence the corresponding VEC) is mapped to a unique MAN Provider-Equipment VLAN ID (PE-VLAN ID). To prevent the formation of loops, the Islands run the Inter-MAN Control Protocol (IMCP), which represents a modified version of the Multiple Spanning Tree Protocol (MSTP).

A system and method runs a multiple spanning tree protocol (MSTP) in a computer network having a very large number of bridge domains. The computer network includes a plurality of intermediate network devices, each having a plurality of ports for forwarding network messages. Within each device, a plurality of bridge domains are defined, each bridge domain is identified by a Virtual Local Area Network (VLAN) Identifier (VID), and one or more device ports. For each port, a separate mapping of VIDs to Multiple Spanning Tree Instances (MSTIs), based on the bridge domains defined at the port, is established. Each mapping is converted to a port-based configuration digest, which is entered into Spanning Tree Protocol (STP) control messages sent from the respective port. Ports receiving STP control messages whose configuration digest values that match the configuration digests values computed for the ports are said to be in the same Multiple Spanning Tree region. Ports whose configuration digests differ from the configuration digests of received STP control messages are said to be in different regions.

In a switch supporting a multiple spanning tree protocol and a bridged network formed of such a switch, the switch includes a default spanning tree in a multiple spanning tree, transmits, upon receipt of a frame having an individual destination address from a terminal side, an inquiry frame to a destination terminal of the individual destination address through the default spanning tree, transmits inquiry response frames to all of the spanning trees in the multiple spanning tree if the destination terminal is connected to the switch, and selects an optimum spanning tree based on information in the inquiry response frames from all of the spanning trees.

In a switch supporting a multiple spanning tree protocol and a bridged network formed of such a switch, the switch includes a default spanning tree in a multiple spanning tree, transmits, upon receipt of a frame having an individual destination address from a terminal side, an inquiry frame to a destination terminal of the individual destination address through the default spanning tree, transmits inquiry response frames to all of the spanning trees in the multiple spanning tree if the destination terminal is connected to the switch, and selects an optimum spanning tree based on information in the inquiry response frames from all of the spanning trees.

The invention discloses a method and a device for processing a precise time transfer protocol message. The method is used for processing a PTP message in a looped network consisting of transparent clocks; the method comprises the following steps: operating a multiple spanning tree protocol MSTP in each transparent clock of the network; selecting the state of each port starting a PTP protocol in each transparent clock; according to the state of the port selected through operation of the MSTP protocol and the type of the PTP message to be processed, processing the PTP message; and forwarding the processed PTP message only in the port with a sending state. According to the method and the device, the looping of the PTP message can be prevented.

The invention provides a method and a device for detecting root alarm. The method comprises the following steps: (A) pre-storing associated equipment information of each equipment in an MSTP (Multiple Spanning Tree Protocol) network according to the topological structure of the MSTP network, the associated equipments including total domain boundary port equipment, total designated bridge equipment, domain boundary port equipment and designated bridge equipment; (B) executing the step (C) when an alarm is detected from equipment; and (C) sequentially detecting whether each associated equipment of the equipment sends an alarm according to the associated equipment information of the equipment, if so, further executing the step (C) by using the associated equipment as the equipment to be detected, otherwise, detecting the next associated equipment until determining that every associated equipment does not send the alarm, and determining that the alarm of the equipment is the root alarm. The method provided by the invention can accurately and efficiently detect the root alarm in the network.

A spanning tree is formed for each of MST (Multiple Spanning Tree Protocol) instances defined by a VLAN ID and a COS value. Each terminal apparatus specifies the COS value corresponding to the TCP / UDP port number of a Ethernet frame to be transmitted, based on a conversion table indicating the correspondence of a TCP / UDP port number to a COS value and sets the specified COS value to the header of the Ethernet frame. Each of bridges in the transit network specifies the MST instance identifier of a received frame based on a conversion table indicating the correspondence of the MST instance identifier to the combination of a VLAN ID and a COS value and forwards the received frame in accordance with the spanning tree having the specified MST instance.

An implement method for domain root switching based on Multiple Spanning Tree Protocol (MSTP), this method is: when taking CIST domain to switch, after the precedence information of each port in the exchanger renews by PIM, trigger the switching procedure of handling CIST domain root corresponding to MSTI, to ensure each of MSTI in MST domain knows the information about CIST domain root switching. This method can avoid MSTI comes out temporary loop circuit due to CIST domain root changing.

A compatible method for multiple spanning tree protocols. A verification module is provided between a standard multiple spanning tree (MST) module and a LLC layer and Ethernet driver module. The verification module executes a reception verification procedure and a transmission verification procedure. The verification module, the standard MST module, and the LLC layer and Ethernet driver module are established in a switch. A bridge protocol data unit (BPDU) is received by the verification module. If the BPDU comes from the LLC layer and Ethernet driver module, the verification procedure is executed for the received BPDU. If the BPDU comes from the standard MST module, the transmission verification procedure is executed for the BPDU.

A method for preventing a control packet loop in a network realizing node redundancy or circuit redundancy based on a rapid spanning tree protocol or a multiple spanning tree protocol is disclosed. The method includes the steps of: detecting a loop of a control packet of the rapid spanning tree protocol or the multiple spanning tree protocol; and discarding the control packet by which the loop is detected so as to prevent occurrence of the loop of the control packet.

The invention relates to a multiple spanning tree protocol distributed processing system, comprising master control plate and interface plate, where the master control plate comprises multiple spanning tree calculating module and interface management module; and the interface plate comprises interface management module and multiple spanning tree adaptation module. And it also relates to a multiple spanning tree protocol distributed processing method, comprising: multiple spanning tree calculating module of the main control plate calculates interface statuses of the interface plate and sends status setting information to the interface plate; the interface plate sets interface statuses according to the status setting information and returns the setting results to the master control plate. And the calculation is simple, reducing processing burden on the interface plate and able to effectively reduce the master-slave communication bandwidth occupied control plane; and it senses link status variation of the whole equipment by using a mechanism that register call-back function informs of events, implementing external event processing in high efficiency; and it is simple to switch main and backup plates, and in the switching course, the flow of the system can be interrupted because of MSTP calculation.

The invention provides a method for rapidly cutting off the circulating transfer of an old invalid BPDU (Bridge Protocol Data Unit) message in a network when the network is changed and ensuring that other embodiments in the message are continuously processed in a complex environment of a MSTP (Multiple Spanning Tree Protocol) and exchange equipment for realizing the method. The traditional old information message circulating process is improved; when the information of the embodiment in the BPDU message in a domain, which is received by a port, is better, and a domain root of the embodiment carried in the message is the exchange equipment, the exchange equipment actively sets the port not to be participated in the root port selection of the embodiment, thereby effectively preventing the circulating transfer of the invalid old message without completely discarding the circulating message, just enabling the information of the embodiment in the message not to be participated in the root port selection and avoiding error states, such as port state conflict detection or information discarding of other embodiments, and the like due to complete discarding. The invention provides the method and the exchange equipment for preventing old information message circulation in the MSTP.

The invention discloses a virtual router redundancy protocol (VRRP) state switching method and three-layer exchange equipment. The method is applied to VRRP and multiple spanning tree protocol (MSTP) networking and comprises the following steps that: the three-layer exchange equipment monitors the state of three-layer interfaces arranged on the three-layer exchange equipment, when the failure of any one three-layer interface is monitored, a service forwarding port in a virtual local area network (VLAN) of the failed three-layer interface is inquired, when the condition that the service forwarding port in the normal state is not contained in the VLAN of the failed three-layer interface is determined, the priority level of the equipment in a VRRP backup group is reduced, and in addition, the lowered priority level is notified to other member equipment of the VRRP backup group so that the VRRP backup group is subjected to the state switching. When the VRRP state switching method and the three-layer exchange equipment are adopted, the problem that the VRRP state cannot be normally switched because the three-layer VLAN state judgment is inaccurate can be solved.

The invention provides a method and device for realizing load sharing in a multiple spanning tree protocol (MSTP) networking environment, wherein the method comprises the following steps: detecting whether a link is congested by a network device; if so, finding a VLAN (virtual local area network) causing the link congestion and finding an idle link, and analyzing the found VLAN and the found idle link; and determining to adjust the VLAN needed to be subjected to mapping relationship adjustment from the mapping relationship with the original embodiments to the mapping relationship with the novel embodiments according to the analyzing result. According to the invention, the flow can be adjusted based on the loading condition, thus the dynamic load sharing is realized.

A system and method that modifies the behavior of the IEEE 802.1D STP standard to thereby decouple the one data domain from the one control domain involves managing multiple spanning tree protocol (STP) instances in a virtual local area network (VLAN). The method includes the step of assigning a unique set of ports within the VLAN to each of the multiple STP instances. Then, each of the multiple STP instances are managed to keep each of the multiple STP instances separate. Finally, when a topology change is detected in one of the multiple STP instances, entries that have been learned on the unique set of ports assigned to the STP protocol instance where the topology change is detected are fast-aged or transitioned from one state to another.

The present invention provides improved unicast routing, multicast routing and unicast load sharing as compared with conventional methods. Preferred implementations of the invention provide improvements to IEEE 802.1Q. According to preferred aspects of the invention, each bridge is the root of its own multiple spanning tree instance (“MSTI”). Preferred implementations of the invention require no learning of media access control (“MAC”) addresses on the backbone of a network. Some methods of the invention can resolve spanning tree asymmetries. Preferred implementations of the invention require a very low computational load for control protocols.

A network includes a virtual local area network (VLAN) and multiple spanning tree protocol domains (STPDs). Switches in the network receive messages from other switches and select one path for continued transmission of data based on the content of the messages. The content of each message identifies the path through which the message was transmitted. After one path is selected, all other paths are blocked. Once paths are blocked, no messages are transmitted through those paths to the switch. This eliminates redundant paths and provides a loop-free inter-domain topology throughout the network.

The invention discloses a role-of-port determining method, comprising the steps of: determining a port receives a message and determining the role of the port. And it can make HVRP application range not restricted by MSTP application range any more and make HVRP protocol able to apply to any network environment. Because it determines the role of a port by handshake message of HVRP protocol and it only need take the handshake message completely short time to be sent from the root bridge to the farthest- end HVRP bridge, role calculation of each HVRP bridge port can be synchronized basically, better assuring normal operating of HVRP protocol and raising the speed of determining role of port.

The protection method includes steps (1) partitioning main line and spare line for a protected device at user end into same VLAN; (2) partitioning each protected port of device at office end into VLAN, where port of device at user end connected to the port at office end is located; (3) starting up MSTP protocol at device at office end and device at user end, and setting up number of port of main line smaller than number of port of spare line; (4) when fault occurs in main line, multiple spanning tree protocol removes shield for VLAN corresponding to ports on main line, rearranges operation to spare line from main line, and shields VLAN corresponding to ports on main line. Comparing with prior art, the invention does not need to define protocol in addition, and provides simple realizing method.

The invention discloses a method for solving the oscillation problem of a multi-virtual registration protocol (MVRP) loop of a local area network. The method comprises the following step of: if any port on the MVRP loop of any example is used as a temporary example port of the example, opening a fixed mode of the example on the port when an MSTP (Multiple Spanning Tree Protocol) message with information that the port as a blocking port of the example is in a blocking state in the example is received through the port. Based on the same inventive concept, the invention also provides a device capable of avoiding the oscillation of the MVRP loop on the basis of reducing the management workload, lowering the difficulty and ensuring the flexibility of an MVRP.

The invention discloses a root information aging method and equipment. According to the root information aging method, MSTP (multiple spanning tree protocol) network equipment discovers that root information is aged and sends a root information aging message from all specified ports of the network equipment, wherein the generation period of the message meets the following conditions: the root information is directly aged at the next hop, and an aged root message filtering timer is started at the same time, and before the filtering timer is overtime, messages received by the network equipment and corresponding to the aged root information are directly discarded; downstream equipment receives the root information aging message, immediately ages the corresponding root information on the downstream equipment according to a root bridge ID (identity) and a send bridge ID in the message and starts the aged root message filtering timer at the same time; before the filtering timer is overtime, messages received by the downstream equipment and corresponding to the aged root information are directly discarded; and meanwhile, if the root bridge ID and the send bridge ID in the root information aging message are identical, the downstream equipment continues to spread the root information aging message from all specified ports of the downstream equipment. According to the root information aging method and the equipment, the circulating and residues of the aged root information in an MSTP network are avoided.

The embodiment of the invention relates to the field of communication, in particular to a flow balancing method and a micro-node B, and aims to perform flow balancing processing on flow on a link on which a plurality of micro-nodes B are cascaded. In the embodiment of the invention, the method comprises the following steps: acquiring flow information of data to be transmitted of the micro-nodes B in MSTP (Multiple Spanning Tree Protocol) networking by the micro-nodes B for the micro-nodes B in the MSTP networking, and determining an optimized link connection way for flow balance of the micro-nodes B in the MSTP networking according to the flow information of the data to be transmitted of the micro-nodes B; and when a link connection way of the plurality of micro-nodes B needs to be updated, updating the link connection way of the plurality of micro-nodes B. Through adoption of the method, the link connection way of the plurality of micro-nodes B can be adjusted by the micro-nodes B according to actual real-time flow information of the data to be transmitted of the micro-nodes B under the situation that a plurality of micro-nodes B are cascaded, so that the aim of balancing flow on the link on which the plurality of micro-nodes B are cascaded is fulfilled.

The invention provides a method and a device for updating an MSTP (Multiple Spanning Tree Protocol) neighbor table. The method comprises the steps of recording an MSTP port with a state change when a network topology changes; setting a state change mark for the MSTP port with the state change; and starting an MSTP, and removing neighbor table items of the MSTO port with the state change mark based on the MSTP. In the method, as ports without the state change in the network topology are no longer eliminated, the problem of relatively slow convergence speed in the prior art can be solved.

Methods and systems are provided for migrating loop-breaking protocols in an Ethernet network. The method includes selecting a virtual local area network (VLAN) implementing a multiple spanning tree protocol (MSTP) from a plurality of VLANs operating on the Ethernet network, the MSTP having a spanning tree with a root network element coupled to a first branch of network elements; disabling a virtual network link in the VLAN; migrating a first leaf network element of the first branch in the VLAN by disabling the MSTP and enabling an Ethernet ring protection switching (ERPS) protocol on the first leaf network element; migrating the root network element in the VLAN after the first leaf network element by disabling the MSTP and enabling the ERPS protocol on the root network element; and enabling the virtual network link after migrating the first leaf network element and the root network element.