CN101232508A - Equipment and method for speeding up poly spanning tree protocol network topological convergence - Google Patents
Equipment and method for speeding up poly spanning tree protocol network topological convergence Download PDFInfo
- Publication number
- CN101232508A CN101232508A CNA2008101009347A CN200810100934A CN101232508A CN 101232508 A CN101232508 A CN 101232508A CN A2008101009347 A CNA2008101009347 A CN A2008101009347A CN 200810100934 A CN200810100934 A CN 200810100934A CN 101232508 A CN101232508 A CN 101232508A
- Authority
- CN
- China
- Prior art keywords
- message
- territory
- root
- sent
- module
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and system for accelerating multi-spanning tree protocol (MSTP) network topology convergence. The method includes that the MSTP equipment receives BPDU message, and if the message is detected out of inside domain and the domain root is the MSTP, but the common root in the message is inconsistent with the common root of MSTP, or the external path overhead information is not inconsistent with the MSTP external path overhead information or the domain root information is inconsistent with the domain root information, then discards the BPDU message. The method prevents the invalid old root information from being cyclically forwarded in the field and accelerates the convergence of MSTP network topology in multi-domain environment.
Description
Technical field
The present invention relates to the network topological convergence technical field, be specifically related to the method and the MSTP equipment of a kind of speeding up poly spanning tree protocol (MSTP, Multiple Spanning Tree Protocol) network topological convergence.
Background technology
MSTP is the most general redundancy backup technology of present Ethernet.But MSTP has the imperfection part in actual applications, and for example under multi-domain environment, the convergence time of MSTP significantly increased and instability after the root port of territory root device broke.
It is residual in network below to provide the old root information of a kind of MSTP, the situation that causes MSTP network topological convergence instability and convergence time to increase, specifically shown in Fig. 1～6:
As shown in Figure 1, DUT1 is total root bridge of whole network, belongs to territory A; DUT2, DUT3, DUT4 belong to territory B, and DUT2 is the territory root; The role of each port of DUT1, DUT2, DUT3, DUT4 as shown in Figure 1.
After linkdown that DUT2 links to each other with total root bridge DUT1 fell, DUT2 sent with the MSTP calculating message that oneself is total root, shown in the empty arrow among the B of Fig. 2 territory:
After the root port of DUT3 (port 23) is received this message, find that the priority of total root DUT1 that its backup port (port 24) is upward stored is higher than the priority of the total root DUT2 in the message, so former backup port (port 24) is switched to root port, simultaneously former root port (port 23) is switched to designated port, and be that total root, old territory root DUT2 are that the territory root sends MSTP calculating message to DUT2 with old root DUT1 still, shown in the solid arrow among Fig. 3.
When the root port (port 23) of DUT3 receives that the MSTP of DUT2 transmission calculates message, the root port of DUT4 (port 22) is also received this message, DUT4 finds that the priority of total root DUT1 that the backup port (port23) of oneself is stored is higher than the priority of the total root DUT2 in the message, so port 23 is switched to root port, simultaneously port 22 is switched to designated port, port 24 ports continue as designated port, DUT4 is that total root, DUT4 are that the territory root sends MSTP calculating message to DUT2, DUT3 with DUT1 simultaneously, shown in the empty arrow among Fig. 3.
After DUT2 receives that the MSTP of DUT3, DUT4 transmission calculates message, the MSTP INFORMATION DISCOVERY of the MSTP information of carrying in the message by relatively DUT3, DUT4 transmission and oneself storage: the MSTP that DUT3 sends calculates the MSTP information optimum that carries in the message, so designated port (port 23) is switched to root port, port 22 is switched to designated port, sending with old root DUT1 to DUT4 simultaneously is that the MSTP that total root, old territory root DUT2 are the territory root calculates message, shown in the solid arrow among Fig. 4.
Receive DUT3 at DUT2, when the MSTP that DUT4 sends calculates message, the root port of DUT3 (port 24) receives that the MSTP that DUT4 sends calculates message, because DUT3 does not have the root backup port, then DUT3 compares the priority of this bridge and total root that message carries, the priority of territory root, the priority of finding this bridge is low, then directly the STP information of oneself storing is comprised: total root, territory root etc. replaces to the STP information of carrying in the message, port role remains unchanged, sending with DUT1 to DUT2 from designated port (port 23) simultaneously is total root, DUT4 is that the MSTP of territory root calculates message, shown in the empty arrow among Fig. 4.
After DUT4 receives that the MSTP of DUT2 transmission calculates message, go up the MSTP information of storage by comparing the MSTP information of carrying in the message with the root port (port 23) of oneself, find that the MSTP information of carrying in the message is more excellent, then designated port (port 22) is switched to root port, former root port (port 23) is switched to backup port, former designated port (port 24) remains unchanged, sending with old root DUT1 to DUT3 simultaneously is that the MSTP that total root, old territory root DUT2 are the territory root calculates message, shown in the solid arrow among Fig. 5.
When DUT4 receives that the MSTP of DUT2 transmission calculates message, DUT2 receives that the MSTP that DUT3 sends calculates message, because DUT2 does not have the root backup port, relatively behind the total root that carries in this bridge priorities and the message, the territory root information, can direct STP information replace to the STP information of carrying in the message with this bridge, port role remains unchanged, and sending with DUT1 to DUT4 simultaneously is that total root, DUT4 are the MSTP calculating message of territory root, shown in the empty arrow among Fig. 5.
DUT3 receives when the MSTP of DUT4 transmission calculates message, because DUT3 does not have the root backup port, behind total root that this bridge priorities of comparison and message carry, the territory root information, can direct STP information replace to the STP information of carrying in the message with this bridge, port role remains unchanged, sending with old root DUT1 to DUT2 from designated port (port 23) simultaneously is that the MSTP that total root, old territory root DUT2 are the territory root calculates message, shown in the solid arrow among Fig. 6.
When DUT3 receives that the MSTP of DUT4 transmission calculates message, after DUT4 receives that the MSTP of DUT2 transmission calculates message, find that the territory root that carries in the message is oneself, message is directly abandoned, simultaneously port 22 ports are switched to designated port, port 23 ports are switched to root port, the port role of port 24 ports is constant, sending with DUT1 to DUT2, DUT3 simultaneously is that total root, DUT4 are the MSTP calculating message of territory root, shown in empty arrow among Fig. 6.
So far by relatively finding: Fig. 6 and Fig. 3 are identical, the MSTP that carries old root information calculate message in territory B cocycle one circle, then this message can continue to circulate, and causes the MSTP network topology to restrain fast.
According to foregoing description, network topology can can't be stablized forever, but owing in MSTP calculating message, a Message Age field is arranged, it can identify this message and how long transmit in network, its value is every all can be increased through a MSTP equipment, and after its value was greater than Max Age, this message will be regarded as invalid packet and abandon, so the old root in the network can be worn out at last, network topology can be stablized.
In sum, in the existing MSTP mechanism, the phenomenon that invalid old root information circulates and transmits may occur in the territory, thereby cause the MSTP network topology to restrain fast.
Summary of the invention
The invention provides a kind of method and a kind of MSTP equipment of the MSTP of acceleration network topological convergence, to quicken the convergence of MSTP network topology.
Technical scheme of the present invention is achieved in that
A kind of method of quickening the MSTP network topological convergence comprises:
MSTP equipment receives the BPDU message, if detecting this message is oneself from the territory root in the territory and in the message, but: the total root information in the message with own total root information the external path Overhead in the inconsistent or message with the external path Overhead of oneself territory root information and the territory root information of oneself in the inconsistent or message inconsistent, then abandon this BPDU message.
A kind of MSTP equipment comprises:
Message territory and territory root identification module receive the BPDU message that other MSTP equipment is sent, and are oneself if detect message from the territory root in the territory and in the message, then message are sent;
Abandon judge module, receive the BPDU message that message territory and territory root identification module are sent, if detect: the external path Overhead in the inconsistent or message of total root information of the total root information in the message and this module stores and the external path Overhead of this module stores is inconsistent or message in the territory root information and the territory root information of this module stores inconsistent, then abandon this BPDU message.
Compared with prior art, among the present invention, when MSTP equipment is received the BPDU message, if detecting this message is oneself from the territory root in the territory and in the message, but: the total root information in the message with own total root information the external path Overhead in the inconsistent or message with the external path Overhead of oneself territory root information and the territory root information of oneself in the inconsistent or message inconsistent, then abandon this BPDU message.The present invention has avoided the forwarding that circulates of invalid old root information in the territory, quickened the convergence of MSTP network topology under the multi-domain environment.
Description of drawings
Fig. 1 is the residual schematic diagram one of old root in the existing MSTP territory;
Fig. 2 is the residual schematic diagram two of old root in the existing MSTP territory;
Fig. 3 is the residual schematic diagram three of old root in the existing MSTP territory;
Fig. 4 is the residual schematic diagram four of old root in the existing MSTP territory;
Fig. 5 is the residual schematic diagram five of old root in the existing MSTP territory;
Fig. 6 is the residual schematic diagram six of old root in the existing MSTP territory;
The flow chart of the acceleration MSTP network topological convergence that Fig. 7 provides for the embodiment of the invention;
Fig. 8 is the schematic diagram of the concrete example application of the present invention;
The structural representation of the MSTP equipment that Fig. 9 provides for the embodiment of the invention.
Embodiment
By analyzing the MSTP protocol discovery, in MSTP equipment is received from the territory, the territory root is for oneself and when satisfying the BPDU message of one of following condition, if not with packet loss, but normally calculate, then can cause invalid old root information to be transmitted, and then cause the topology of MSTP to restrain fast in the territory cocycle:
1, total root information in the BPDU message and the total root information of oneself are inconsistent;
2, external path Overhead in the BPDU message and the external path Overhead of oneself are inconsistent;
3, territory root information in the BPDU message and the territory root information of oneself are inconsistent.
Therefore, basic thought of the present invention is: in MSTP equipment is received from the territory, the territory root is for oneself and when satisfying the BPDU message of one of above-mentioned condition, directly with this packet loss, transmit in the territory cocycle to avoid old root information, make invalid old root information aging rapidly, thereby the MSTP network topology can restrain fast.
The present invention is further described in more detail below in conjunction with drawings and the specific embodiments.
The flow chart of the acceleration MSTP network topological convergence that Fig. 7 provides for the embodiment of the invention, as shown in Figure 7, its concrete steps are as follows:
Step 701:MSTP equipment receives bridge protocol data unit (BPDU, Bridge Protocol DataUnit) message.
It is a kind of of BPDU message that MSTP calculates message.
Whether step 702:MSTP equipment judges the BPDU message from the territory, if, execution in step 703; Otherwise, execution in step 708.
Can carry in the territory in the BPDU message or overseas identification information, according to this identification information, MSTP equipment can learn that the BPDU message is from still overseas in the territory.
Step 703:MSTP equipment judges whether the territory root in the message is oneself, if, execution in step 704; Otherwise, execution in step 707.
Step 704:MSTP equipment judges whether the total root information in the message is consistent with total root information of oneself storing, if, execution in step 705; Otherwise, dropping packets, this flow process finishes.
Step 705:MSTP equipment judges whether the external path Overhead in the message is consistent with the external path Overhead of oneself storing, if, execution in step 706; Otherwise, dropping packets, this flow process finishes.
The external path expense refers to the path cost between territory root and the total root.In Fig. 3, total root of DUT2 storage is that DUT2, territory root also are DUT2, and then the external path expense that calculates of DUT2 is 0; And DUT4 to go up total root of storage be that DUT1, territory root are DUT4, then the external path expense that calculates of DUT4 is the path cost between DUT4 and the DUT1.
Step 706:MSTP equipment judges whether the territory root information in the message is consistent with the territory root information of oneself storing, if, execution in step 707; Otherwise, dropping packets, this flow process finishes.
Step 707:MSTP equipment is handled this message according to message processing mode in the territory.
Step 708:MSTP equipment is handled this message according to overseas message processing mode.
Below provide three and use the realization MSTP topology embodiment illustrated in fig. 7 example of convergence fast:
The inconsistent situation of total root information of total root information in example one, the BPDU message and MSTP equipment.
As shown in Figure 1, after linkdown that DUT2 links to each other with total root bridge DUT1 fell, DUT2 will send MSTP to DUT3, DUT4 and calculate message, shown in the empty arrow among Fig. 2 oneself to be total root.
After the root port of DUT3 (port 23) is received this message, find that the priority of total root DUT1 that its backup port (port 24) is upward stored is higher than the priority of the total root DUT2 in the message, so former backup port (port 24) is switched to root port, simultaneously former root port (port 23) is switched to designated port, and with old root DUT1 be total root, old territory root DUT2 to be the territory root send MSTP to DUT2 calculates message, shown in the solid arrow among the B of Fig. 3 territory.
When the root port (port 23) of DUT3 receives that the MSTP of DUT2 transmission calculates message, the root port of DUT4 (port 22) is also received this message, DUT4 finds that the priority of total root DUT1 that the backup port (port23) of oneself is stored is higher than the priority of the total root DUT2 in the message, so port 23 is switched to root port, simultaneously port 22 is switched to designated port, port 24 ports continue as designated port, and DUT4 is that total root, DUT4 are that the territory root sends MSTP calculating message to DUT2, DUT3 with DUT1 simultaneously.Shown in the empty arrow among Fig. 3.
Set DUT2 and receive the MSTP calculating message of DUT3 transmission than receiving that the MSTP calculating message that DUT4 sends is Zao, the total root and the territory root of the last storage of DUT2 this moment still are oneself, this moment eligible 1: total root information in the message and the total root information of oneself are inconsistent, according to embodiment illustrated in fig. 7, DUT2 can directly abandon message.Like this, the MSTP that carries old root information calculates message can be again by the MSTP device forwards, thereby has avoided invalid old root information to be recycled the situation of forwarding, has quickened the MSTP network topological convergence.
The inconsistent situation of external path expense of external path expense in example two, the BPDU message and MSPT equipment oneself.
As shown in Figure 1, setting DUT2 is littler to the path cost of total root DUT1 than DUT4 to the path cost of total root DUT1.
After linkdown that DUT2 links to each other with total root DUT1 falls, DUT2 will send out MSTP for total root and territory root to DUT3, DUT4 with oneself and calculate message, shown in empty arrow among the B of Fig. 2 territory.
After the root port of DUT3 (port 23) is received this message, find that the priority of total root DUT1 that its backup port (port 24) is upward stored is higher than the priority of the total root DUT2 in the message, so former backup port (port 24) is switched to root port, simultaneously former root port (port 23) is switched to designated port, and be that total root, old territory root DUT2 are that the territory root sends MSTP calculating message to DUT2 with old root DUT1 still, shown in the solid arrow among Fig. 3.
When the root port (port 23) of DUT3 receives that the MSTP of DUT2 transmission calculates message, the root port of DUT4 (port 22) is also received this message, DUT4 finds that the priority of total root DUT1 that the backup port (port23) of oneself is stored is higher than the priority of the total root DUT2 in the message, so port 23 is switched to root port, simultaneously port 22 is switched to designated port, port 24 ports continue as designated port, DUT4 is that total root, DUT4 are that the territory root sends MSTP calculating message to DUT2, DUT3 with DUT1 simultaneously, shown in the empty arrow among Fig. 3.
Set DUT2 and receive the MSTP calculating message of DUT4 transmission than receiving that the MSTP calculating message that DUT3 sends is Zao, after DUT2 receives that the MSTP of DUT4 transmission calculates message so, find that the priority of the total root DUT1 in the message is higher than the priority of the total root DUT2 of oneself, so designated port port 22 is switched to root port, simultaneously total root is updated to DUT1, the territory root is updated to DUT4, as shown in Figure 8.
DUT2 receives that the MSTP that DUT3 sends calculates message afterwards, total root of total root and DUT2 in this message oneself is identical, all be DUT1, but the external path expense of external path expense and DUT2 in the message oneself is different, eligible 2, then according to embodiment illustrated in fig. 7, DUT2 can directly abandon this message.Like this, the MSTP that carries old root information calculates message can be again by the MSTP device forwards, thereby has avoided invalid old root information to be recycled the situation of forwarding, has quickened the MSTP network topological convergence.
The inconsistent situation of territory root information of territory root information in example three, the BPDU message and MSTP equipment oneself.
As shown in Figure 1, it is identical to the path cost of total root DUT1 with DUT4 to the path cost of total root DUT1 to set DUT2, but the priority of DUT2 is higher than DUT4.
After linkdown that DUT2 links to each other with total root DUT1 fell, DUT2 will be oneself to be that total root and territory root send MSTP to DUT3, DUT4 and calculate message, shown in the empty arrow among Fig. 2.
After the root port of DUT3 (port 23) is received this message, find that the priority of total root DUT1 that its backup port (port 24) is upward stored is higher than the priority of the total root DUT2 in the message, so former backup port (port 24) is switched to root port, simultaneously former root port (port 23) is switched to designated port, and be that total root, old territory root DUT2 are that the territory root sends MSTP calculating message to DUT2 with old root DUT1 still, shown in the solid arrow among Fig. 3.
When the root port (port 23) of DUT3 receives that the MSTP of DUT2 transmission calculates message, the root port of DUT4 (port 22) is also received this message, DUT4 finds that the priority of total root DUT1 that the backup port (port23) of oneself is stored is higher than the priority of the total root DUT2 in the message, so port 23 is switched to root port, simultaneously port 22 is switched to designated port, port 24 ports continue as designated port, DUT4 is that total root, DUT4 are that the territory root sends MSTP calculating message to DUT2, DUT3 with DUT1 simultaneously, shown in the empty arrow among Fig. 3.
Set DUT2 and receive the MSTP calculating message of DUT4 transmission than receiving that the MSTP calculating message that DUT3 sends is Zao, after DUT2 receives that the MSTP of DUT4 transmission calculates message so, find that the priority of the total root DUT1 in the message is higher than the priority of the total root DUT2 of oneself, so designated port port 22 is switched to root port, simultaneously total root is updated to DUT1, the territory root is updated to DUT4, as shown in Figure 8.
DUT2 receives that the MSTP that DUT3 sends calculates message afterwards, total root information that this message carries, external path Overhead be identical with DUT2 oneself all, but territory root and DUT2 in the message oneself is different, and eligible 3, then according to embodiment illustrated in fig. 7, DUT2 can directly abandon this message.Like this, the MSTP that carries old root information calculates message can be again by the MSTP device forwards, thereby has avoided invalid old root information to be recycled the situation of forwarding, has quickened the MSTP network topological convergence.
In actual applications, MSTP equipment definite BPDU message from the territory in and after the territory root is own, also can be only with any one compares corresponding in the total root in the BPDU message, external path expense, the territory root information with total root, external path expense, the territory root information self stored, if it is inconsistent, then abandon the BPDU message, if consistent, then handle this message according to message processing mode in the territory.
Perhaps, also can be only with any two kinds of compare corresponding in the total root in the BPDU message, external path expense, the territory root information with total root, external path expense, the territory root information self stored, if any one is inconsistent, then abandon the BPDU message, if all consistent, then handle this message according to message processing mode in the territory.Specifically can be divided into three kinds of situations:
Situation one, MSTP equipment judge whether the total root information in the message is consistent with total root information of oneself storing, if inconsistent, dropping packets; If consistent, continue then to judge whether the external path Overhead in the message is consistent with the external path Overhead of oneself storing, if then handle this message according to message processing mode in the territory; Otherwise, dropping packets.
Situation two, MSTP equipment judge whether the total root information in the message is consistent with total root information of oneself storing, if inconsistent, dropping packets; If consistent, continue then to judge whether the territory root information in the message is consistent with the territory root information of oneself storing, if handle this message according to message processing mode in the territory; Otherwise, dropping packets.
Situation three, MSTP equipment judge whether the external path Overhead in the message is consistent with the external path Overhead of oneself storing, if inconsistent, dropping packets; If consistent, continue then to judge whether the territory root information in the message is consistent with the territory root information of oneself storing, if handle this message according to message processing mode in the territory; Otherwise, dropping packets.
The structural representation of the MSTP equipment that Fig. 9 provides for the embodiment of the invention, as shown in Figure 9, it mainly comprises: message territory and territory root identification module 91 and abandon judge module 92, wherein:
Message territory and territory root identification module 91: receiving the BPDU message that other MSTP equipment is sent, is oneself if detect message from the territory root in the territory and in the message, then message is sent to and abandons judge module 92.
Abandon judge module 92: receive the BPDU message that message territory and territory root identification module 91 are sent, if detect: the external path Overhead in the inconsistent or message of total root information of the total root information in the message and this module stores and the external path Overhead of this module stores is inconsistent or message in the territory root information and the territory root information of this module stores inconsistent, then abandon this BPDU message.
As shown in Figure 9, message territory and territory root identification module 91 can by: message territory identification module 911 and territory root identification module 912 are formed, abandon judge module 92 can by: total root comparison module 921, external path expense comparison module 922 and territory root comparison module 923 are formed, in addition, MSTP equipment also can comprise: message processing module (MPM) 93 and overseas message processing module (MPM) 94 in the territory, and each module functions is as follows:
Message territory identification module 911: receive the BPDU message that other MSTP equipment is sent, whether judge message, if message is sent to territory root identification module 912 from the territory; Otherwise, message is sent to overseas message processing module (MPM) 94.
Territory root identification module 912: receive the BPDU message that message territory identification module 911 is sent, judge whether the territory root in the message is this MSTP equipment, if message is sent to total root comparison module 921; Otherwise, message is sent to message processing module (MPM) 93 in the territory.
Total root comparison module 921: total root information of storing this MSTP equipment, the BPDU message that acceptance domain root identification module 912 is sent, judge whether the total root information in the message is consistent with total root information of this module stores, if message is sent to external path expense comparison module 922; Otherwise, dropping packets.
External path expense comparison module 922: the external path expense of storing this MSTP equipment, receive the BPDU message that total root comparison module 921 is sent, judge whether the external path Overhead in the message is consistent with the external path expense of this module stores, if message is sent to territory root comparison module 923; Otherwise, dropping packets.
Territory root comparison module 923: the territory root information of storing this MSTP equipment, receive the BPDU message that external path expense comparison module 922 is sent, judge whether the territory root information in the message is consistent with the territory root information of this module stores, if message is sent to message processing module (MPM) 93 in the territory; Otherwise, dropping packets.
Message processing module (MPM) 93 in the territory: the BPDU message that acceptance domain root identification module 912 or territory root comparison module 923 are sent, handle this message according to message processing mode in the territory.
Overseas message processing module (MPM) 94: receive the message that message territory identification module 911 is sent, handle this message according to overseas message processing mode.
In actual applications, abandoning judge module also can include only: total root comparison module, be used to store total root information of this MSTP equipment, the BPDU message that acceptance domain root identification module 912 is sent, judge whether the total root information in the message is consistent with total root information of this module stores, if message is sent to message processing module (MPM) 93 in the territory; Otherwise, dropping packets.
Perhaps, include only: external path expense comparison module, be used to store the external path expense of this MSTP equipment, the BPDU message that acceptance domain root identification module 912 is sent, judge whether the external path Overhead in the message is consistent with the external path expense of this module stores, if message is sent to message processing module (MPM) 93 in the territory; Otherwise, dropping packets.
Perhaps, include only: territory root comparison module is used to store the territory root information of this MSTP equipment, the BPDU message that acceptance domain root identification module 912 is sent, judge whether the territory root information in the message is consistent with the territory root information of this module stores, if message is sent to message processing module (MPM) 93 in the territory; Otherwise, dropping packets.
Perhaps, also can be only by: total root comparison module and external path expense comparison module are formed, wherein:
Total root comparison module: the total root information that is used to store this MSTP equipment, the BPDU message that acceptance domain root identification module 912 is sent, judge whether the total root information in the message is consistent with total root information of this module stores, if message is sent to external path expense comparison module; Otherwise, dropping packets.
External path expense comparison module: the external path expense of storing this MSTP equipment, receive the BPDU message that total root comparison module is sent, judge whether the external path Overhead in the message is consistent with the external path expense of this module stores, if message is sent to message processing module (MPM) 93 in the territory; Otherwise, dropping packets.
Perhaps, also can be only by: total root comparison module and territory root comparison module are formed, wherein:
Total root comparison module: store total root information of this MSTP equipment, the BPDU message that acceptance domain root identification module 912 is sent judges whether the total root information in the message is consistent with total root information of this module stores, if message is sent to territory root comparison module; Otherwise, dropping packets.
Territory root comparison module: store the territory root information of this MSTP equipment, receive the BPDU message that total root comparison module is sent, judge whether the territory root information in the message is consistent with the territory root information of this module stores, if message is sent to message processing module (MPM) 93 in the territory; Otherwise, dropping packets.
Perhaps, also can be only by: external path expense comparison module and territory root comparison module are formed, wherein:
External path expense comparison module: the external path expense of storing this MSTP equipment, the BPDU message that acceptance domain root identification module 912 is sent, judge whether the external path Overhead in the message is consistent with the external path expense of this module stores, if message is sent to territory root comparison module; Otherwise, dropping packets.
Territory root comparison module: the territory root information of storing this MSTP equipment, receive the BPDU message that external path expense comparison module is sent, judge whether the territory root information in the message is consistent with the territory root information of this module stores, if message is sent to message processing module (MPM) 93 in the territory; Otherwise, dropping packets.
The above only is process of the present invention and method embodiment, in order to restriction the present invention, all any modifications of being made within the spirit and principles in the present invention, is not equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. the method for a speeding up poly spanning tree protocol MSTP network topological convergence is characterized in that, this method comprises:
MSTP equipment receives bridge protocol data unit B PDU message, if detecting this message is oneself from the territory root in the territory and in the message, but: the total root information in the message with own total root information the external path Overhead in the inconsistent or message with the external path Overhead of oneself territory root information and the territory root information of oneself in the inconsistent or message inconsistent, then abandon this BPDU message.
2. the method for claim 1 is characterized in that, described method further comprises: the MSTP Equipment Inspection from overseas, is then handled this message according to overseas message processing mode to the BPDU message.
3. method as claimed in claim 1 or 2, it is characterized in that, total root information of described MSTP Equipment Inspection BPDU message with own total root information the external path Overhead in the inconsistent or message with the external path Overhead of oneself the territory root information in the inconsistent or message and inconsistent the comprising of territory root information of oneself:
A, MSTP equipment judge whether the total root information in the message is consistent with the total root information of oneself, if, execution in step B; Otherwise, abandon this message;
B, MSTP equipment judge whether the external path Overhead in the message is consistent with the external path Overhead of oneself, if, execution in step C; Otherwise, abandon this message;
C, MSTP equipment judge whether the territory root information in the message is consistent with the territory root information of oneself, if handle this message according to message processing mode in the territory; Otherwise, abandon this message.
4. method as claimed in claim 1 or 2, it is characterized in that, total root information of described MSTP Equipment Inspection BPDU message with own total root information the external path Overhead in the inconsistent or message with the external path Overhead of oneself the territory root information in the inconsistent or message and inconsistent the comprising of territory root information of oneself:
MSTP equipment judges whether the total root information in the message is consistent with the total root information of oneself, if handle this message according to message processing mode in the territory; Otherwise, abandon this message;
Perhaps comprise: MSTP equipment judges whether the external path Overhead in the message is consistent with the external path Overhead of oneself, if handle this message according to message processing mode in the territory; Otherwise, abandon this message;
Perhaps comprise: MSTP equipment judges whether the territory root information in the message is consistent with the territory root information of oneself, if handle this message according to message processing mode in the territory; Otherwise, abandon this message.
5. method as claimed in claim 1 or 2, it is characterized in that, total root information of described MSTP Equipment Inspection BPDU message with own total root information the external path Overhead in the inconsistent or message with the external path Overhead of oneself the territory root information in the inconsistent or message and inconsistent the comprising of territory root information of oneself:
A1, MSTP equipment judge whether the total root information in the message is consistent with the total root information of oneself, if, execution in step B1; Otherwise, abandon this message;
B1, MSTP equipment judge whether the external path Overhead in the message is consistent with the external path Overhead of oneself, if handle this message according to message processing mode in the territory; Otherwise, abandon this message;
Perhaps comprise:
A2, MSTP equipment judge whether the total root information in the message is consistent with the total root information of oneself, if, execution in step B2; Otherwise, abandon this message;
B2, MSTP equipment judge whether the territory root information in the message is consistent with the territory root information of oneself, if handle this message according to message processing mode in the territory; Otherwise, abandon this message;
Perhaps comprise:
A3, MSTP equipment judge whether the external path Overhead in the message is consistent with the external path Overhead of oneself, if, execution in step B3; Otherwise, abandon this message;
B3, MSTP equipment judge whether the territory root information in the message is consistent with the territory root information of oneself, if handle this message according to message processing mode in the territory; Otherwise, abandon this message.
6. a Multiple Spanning Tree Protocol MSTP equipment is characterized in that, comprising:
Message territory and territory root identification module receive the bridge protocol data unit B PDU message that other MSTP equipment is sent, and are oneself if detect message from the territory root in the territory and in the message, then message are sent;
Abandon judge module, receive the BPDU message that message territory and territory root identification module are sent, if detect: the external path Overhead in the inconsistent or message of total root information of the total root information in the message and this module stores and the external path Overhead of this module stores is inconsistent or message in the territory root information and the territory root information of this module stores inconsistent, then abandon this BPDU message.
7. MSTP equipment as claimed in claim 6 is characterized in that, described message territory and territory root identification module comprise:
Message territory identification module receives the BPDU message that other MSTP equipment is sent, and judges that whether message is from the territory, if message is sent; Otherwise, message is sent to overseas message processing module (MPM);
Territory root identification module receives the BPDU message that message territory identification module is sent, and judges whether the territory root in the message is this MSTP equipment, if message sent to abandon judge module; Otherwise, message is sent to message processing module (MPM) in the territory.
8. as claim 6 or 7 described MSTP equipment, it is characterized in that the described judge module that abandons comprises:
Total root comparison module receives the BPDU message that message territory and territory root identification module are sent, and judges whether the total root information in the message is consistent with total root information of this module stores, if message is sent; Otherwise, dropping packets;
External path expense comparison module receives the BPDU message that total root comparison module is sent, and judges whether the external path Overhead in the message is consistent with the external path expense of this module stores, if message is sent; Otherwise, dropping packets;
Territory root comparison module receives the BPDU message that external path expense comparison module is sent, and judges whether the territory root information in the message is consistent with the territory root information of this module stores, if message is sent to message processing module (MPM) in the territory; Otherwise, dropping packets.
9. as claim 6 or 7 described MSTP equipment, it is characterized in that the described judge module that abandons comprises:
Total root comparison module receives the BPDU message that message territory and territory root identification module are sent, and judges whether the total root information in the message is consistent with total root information of this module stores, if message is sent to message processing module (MPM) in the territory; Otherwise, dropping packets;
Perhaps, the described judge module that abandons comprises:
External path expense comparison module receives the BPDU message that message territory and territory root identification module are sent, and judges whether the external path Overhead in the message is consistent with the external path expense of this module stores, if message is sent to message processing module (MPM) in the territory; Otherwise, dropping packets;
Perhaps, the described judge module that abandons comprises:
Territory root comparison module receives the BPDU message that message territory and territory root identification module are sent, and judges whether the territory root information in the message is consistent with the territory root information of this module stores, if message is sent to message processing module (MPM) in the territory; Otherwise, dropping packets.
10. as claim 6 or 7 described MSTP equipment, it is characterized in that the described judge module that abandons comprises:
Total root comparison module receives the BPDU message that message territory and territory root identification module are sent, and judges whether the total root information in the message is consistent with total root information of this module stores, if message is sent; Otherwise, dropping packets;
External path expense comparison module receives the BPDU message that total root comparison module is sent, and judges whether the external path Overhead in the message is consistent with the external path expense of this module stores, if message is sent to message processing module (MPM) in the territory; Otherwise, dropping packets;
Perhaps, the described judge module that abandons comprises:
Total root comparison module receives the BPDU message that message territory and territory root identification module are sent, and judges whether the total root information in the message is consistent with total root information of this module stores, if message is sent; Otherwise, dropping packets;
Territory root comparison module receives the BPDU message that total root comparison module is sent, and judges whether the territory root information in the message is consistent with the territory root information of this module stores, if message is sent to message processing module (MPM) in the territory; Otherwise, dropping packets;
Perhaps, the described judge module that abandons comprises:
External path expense comparison module receives the BPDU message that message territory and territory root identification module are sent, and judges whether the external path Overhead in the message is consistent with the external path expense of this module stores, if message is sent; Otherwise, dropping packets;
Territory root comparison module receives the BPDU message that external path expense comparison module is sent, and judges whether the territory root information in the message is consistent with the territory root information of this module stores, if message is sent to message processing module (MPM) in the territory; Otherwise, dropping packets.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101009347A CN101232508B (en) | 2008-02-26 | 2008-02-26 | Equipment and method for speeding up poly spanning tree protocol network topological convergence |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008101009347A CN101232508B (en) | 2008-02-26 | 2008-02-26 | Equipment and method for speeding up poly spanning tree protocol network topological convergence |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101232508A true CN101232508A (en) | 2008-07-30 |
| CN101232508B CN101232508B (en) | 2012-04-18 |
Family
ID=39898681
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008101009347A Active CN101232508B (en) | 2008-02-26 | 2008-02-26 | Equipment and method for speeding up poly spanning tree protocol network topological convergence |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101232508B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101808045A (en) * | 2010-04-29 | 2010-08-18 | 迈普通信技术股份有限公司 | Method and exchange equipment for preventing old information message circulation in MSTP (Multiple Spanning Tree Protocol) |
| CN102624630A (en) * | 2012-03-28 | 2012-08-01 | 杭州华三通信技术有限公司 | Method and device for avoiding temporary loops |
| CN102916885A (en) * | 2012-10-26 | 2013-02-06 | 华为技术有限公司 | MSTP-based (Multiple Spanning Tree Protocol) network topology convergence method, equipment and system |
| CN103532847A (en) * | 2013-10-31 | 2014-01-22 | 杭州华三通信技术有限公司 | Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment |
| CN105939275A (en) * | 2015-09-23 | 2016-09-14 | 杭州迪普科技有限公司 | Method and device for computing MSTP domain |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140092725A1 (en) * | 2012-05-21 | 2014-04-03 | Telefonaktiebolaget L M Ericsson (Publ) | Method and first network node for managing an ethernet network |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1302637C (en) * | 2003-01-28 | 2007-02-28 | 华为技术有限公司 | A multiple spanning tree protocol bridge priority coordination method |
| CN100372333C (en) * | 2004-06-25 | 2008-02-27 | 杭州华三通信技术有限公司 | Distributed realization of rapid generating tree under multiple CPU environment |
| CN101083625B (en) * | 2007-07-13 | 2011-04-06 | 华为技术有限公司 | Method and apparatus for expediting link convergence |
| CN101110820B (en) * | 2007-09-04 | 2011-04-20 | 杭州华三通信技术有限公司 | Method and switchboard for processing spanning tree protocol message |
-
2008
- 2008-02-26 CN CN2008101009347A patent/CN101232508B/en active Active
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101808045A (en) * | 2010-04-29 | 2010-08-18 | 迈普通信技术股份有限公司 | Method and exchange equipment for preventing old information message circulation in MSTP (Multiple Spanning Tree Protocol) |
| CN101808045B (en) * | 2010-04-29 | 2013-01-09 | 迈普通信技术股份有限公司 | Method and exchange equipment for preventing old information message circulation in MSTP (Multiple Spanning Tree Protocol) |
| CN102624630A (en) * | 2012-03-28 | 2012-08-01 | 杭州华三通信技术有限公司 | Method and device for avoiding temporary loops |
| CN102624630B (en) * | 2012-03-28 | 2015-09-23 | 杭州华三通信技术有限公司 | A kind of avoiding method of temporary loop and equipment |
| CN102916885A (en) * | 2012-10-26 | 2013-02-06 | 华为技术有限公司 | MSTP-based (Multiple Spanning Tree Protocol) network topology convergence method, equipment and system |
| WO2014063661A1 (en) * | 2012-10-26 | 2014-05-01 | 华为技术有限公司 | Multiple spanning tree protocol network topology convergence method, device and system |
| CN102916885B (en) * | 2012-10-26 | 2015-04-29 | 华为技术有限公司 | MSTP-based (Multiple Spanning Tree Protocol) network topology convergence method, equipment and system |
| CN103532847A (en) * | 2013-10-31 | 2014-01-22 | 杭州华三通信技术有限公司 | Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment |
| CN103532847B (en) * | 2013-10-31 | 2017-01-18 | 杭州华三通信技术有限公司 | Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment |
| CN105939275A (en) * | 2015-09-23 | 2016-09-14 | 杭州迪普科技有限公司 | Method and device for computing MSTP domain |
| CN105939275B (en) * | 2015-09-23 | 2020-01-03 | 杭州迪普科技股份有限公司 | MSTP domain calculation method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101232508B (en) | 2012-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104243318B (en) | MAC address learning method and device in VXLAN networks | |
| CN107547243B (en) | Message forwarding method and device | |
| US9838215B2 (en) | Ethernet ring protection node with node-level redundancy | |
| CN104283806B (en) | Business chain processing method and equipment | |
| US8094584B2 (en) | Node, network system, frame transfer method, and frame transfer program | |
| EP3082309B1 (en) | Sdn controller, data centre system and router connection method | |
| US11012261B2 (en) | Associating VXLANs with tunnels | |
| CN102238072B (en) | Method for dynamically selecting routing and CLOS (Charles Clos) switching network system | |
| CN101232508B (en) | Equipment and method for speeding up poly spanning tree protocol network topological convergence | |
| CN106878164B (en) | Message transmission method and device | |
| CN104243630A (en) | MAC (media access control) address learning method and MAC address learning device in VXLAN (virtual extensible local area network) | |
| CN102263697A (en) | Method and device for sharing aggregated link traffic | |
| CN105743801A (en) | Method and device of flow forwarding of stack system | |
| US20120155485A1 (en) | Efficient space utilization of distributed mac address tables in ethernet switches | |
| JP2017050774A (en) | Gateway device and calculation device | |
| CN107026790B (en) | A kind of transmission control method and equipment | |
| CN105634952A (en) | Fast notification method and apparatus for LSP message | |
| CN106549821B (en) | Network loop detection method and controller | |
| CN108882064B (en) | Port data packet sending method and system based on GPON system | |
| CN107465621A (en) | A kind of router finds method, SDN controllers, router and network system | |
| US8854949B2 (en) | Network relay device and network relay method | |
| WO2016138705A1 (en) | Method and device for managing link in load sharing | |
| US10797991B2 (en) | Setting link aggregation group | |
| CN102647424B (en) | Data transmission method and data transmission device | |
| CN106059880B (en) | Link fault processing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230808 Address after: 24th Floor, Block B, Zhizhen Building, No. 7 Zhichun Road, Haidian District, Beijing, 100088 Patentee after: Beijing Ziguang Communication Technology Group Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |