Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
Fig. 1 is the schematic flow sheet of the method for a kind of poly spanning tree protocol network topological convergence of providing of the embodiment of the invention, as shown in Figure 1, comprising:
101, the network equipment obtains the BPDU message that carries STP information by target port, and upgrades the STP information of described target port, and described STP information comprises total root information, territory root information and external path Overhead at least;
102, total root information of comprising of the STP information obtained of the described network equipment total root information that the STP information of other receiving port is comprised and described target port is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment;
103, the external path expense of the described network equipment receiving port that the comparison in described other receiving port is consistent is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.
Optionally, above-mentioned total root information specifically can be the information of total root network equipment in indication CIST territory, network equipment place, be which network equipment so that the network equipment is known the total root in CIST territory, above-mentioned territory root information specifically can be the information of the territory root network equipment of indication network equipment place Multiple Spanning Tree (MST) region, be which network equipment so that the network equipment is known the territory root of Multiple Spanning Tree (MST) region, described external path Overhead specifically can be how many external path expenses of net ring of the Access Layer at indication network equipment place is specially, as indicates 20 or 30 etc.
Need to prove that above-mentioned target port specifically can be arbitrary receiving port in the network equipment, as being the receiving port that the network equipment is connected with the territory root network equipment, also can the right and wrong territory receiving port that connects of the root network equipment.Can be understood as like this when the arbitrary receiving port of the network equipment receives the BPDU message that carries STP information, can carry out above-mentioned steps, thereby realize when receiving the BPDU message that carries STP information, more total root information receiving port consistent with the territory root information be (for example in all receiving ports in the new network device for the network equipment, the receiving port in Multiple Spanning Tree (MST) region or CIST territory being in together) external path expense, so just the content update of the old BPDU message of the receiving port that total root information is consistent with the territory root information or invalid BPDU message is the content of the above-mentioned BPDU message that receives, so just reach the BPDU message of avoiding invalid and occur, thereby make LA Management Room carry out Fast Convergent.
Need to prove that the described network equipment specifically can refer to the network equipment that is connected with the territory root network equipment, also can be not with the direct-connected network equipment of the territory network equipment.
In the technique scheme, the network equipment obtains STP information by target port, and upgrades the STP information of described target port, and described STP information comprises total root information, territory root information and external path Overhead at least; Total root information that the STP information that total root information that the described network equipment comprises the STP information of other receiving port and described target port obtain comprises is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment; The external path expense of the receiving port that the described network equipment is consistent with the comparison in described other receiving port is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.Can be implemented under the network environment of MSTP multiple domain of network more complicated and avoid invalid BPDU message to occur, thereby make LA Management Room carry out Fast Convergent.
Fig. 2 is the schematic flow sheet of the method for the another kind of poly spanning tree protocol network topological convergence that provides of the embodiment of the invention, as shown in Figure 2, comprising:
201, the network equipment obtains the BPDU message of the STP information of carrying of territory root network equipment transmission by target port, and upgrades the STP information of described target port, and described STP information comprises total root information, territory root information and external path Overhead at least.
Optionally, the STP information that calculates of the relevant information that specifically can refer to content that the network equipment comprises by the BPDU message that receives and target port of the above-mentioned BPDU message STP information of carrying.The process of above-mentioned calculating is specially common practise, does not elaborate herein.
Optionally, the STP information of the described target port of above-mentioned renewal can refer to that specifically the STP information that destination end is obtained replaces the original STP information of target port.
202, total root information of comprising of the STP information obtained of the described network equipment total root information that the STP information of other receiving port is comprised and described target port is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment.
203, the external path expense of the described network equipment receiving port that the comparison in described other receiving port is consistent is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.
Optionally, the receiving port that above-mentioned comparison is consistent, just refer to that namely total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.Therefore total root information and territory root information cause, and just can be understood as the consistent receiving port of above-mentioned comparison and above-mentioned target port and be the receiving port for same Multiple Spanning Tree (MST) region or CIST territory.
As a kind of optional execution mode, after step 201, described method can also comprise:
204, the described network equipment obtains the non-territory root network equipment by described other receiving port and carries the BPDU message of STP information, and upgrades the STP information of described other receiving port.
Need to prove that step 204 can be carried out simultaneously with arbitrary step of carrying out after step 201, also can be to carry out after step 203.
Optionally, step 204 specifically can comprise:
The described network equipment obtains the non-territory root network equipment by the consistent receiving port of described comparison in described other receiving port and carries the BPDU message of STP information, and upgrades the STP information of the consistent receiving port of described comparison.
Optionally, the external path expense of that above-mentioned comparison is consistent receiving port is upgraded in the step 203, but generally, STP information comprise except above-mentioned total root information, territory root information and external path Overhead, can also comprise and specify bridge information and inner track Overhead etc.Step 204 is exactly to realize upgrading the STP information of other receiving port.
Need to prove that step 204 is upgraded the STP information of other port equally, total root information, territory root information and the external path expense of two places renewal here all are consistent in fact.Because the BDPU message of the STP information of carrying that above-mentioned other receiving port receives all is, the non-territory root network equipment receives and sends behind the root network equipment of territory, perhaps the right and wrong territory root network equipment receives the BDPU message of the STP information of other non-territory network equipment transmission, and the BDPU message of the STP information that other non-territory root network equipment sends sends after receiving the territory root network equipment.So step 204 all is consistent with total root information, territory root information and external path expense that step 203 is upgraded.
As a kind of optional execution mode, the STP information that described target port obtains can also comprise the bridge information of specifying.
Optionally, in this execution mode, after step 203, described method also comprises:
The appointment bridge information that the described network equipment comprises according to the STP information of all of the port, selecting to specify the highest-ranking port of bridge information priority is root port.
Optionally, this step specifically can be to carry out computing according to the MSTP algorithm, and relatively the STP information of all of the port is selected the highest-ranking receiving port of STP information priority.Therefore comprise total root information, territory root information, external path Overhead in the STP information and specify bridge information etc., and the present invention by above-mentioned steps 201,202,203 etc. (for example: the total root information receiving port in same territory), territory root information and external path Overhead are updated to consistent with target port with other port, so relatively priority level mainly is exactly relatively to specify bridge information here, and the priority level of the appointment bridge information of the territory root network equipment is the highest, therefore, so only relatively specify bridge information just passable.
Optionally, suppose, the appointment bridge information of the IncFlds root network equipment in the STP information that above-mentioned target port obtains, so this step just above-mentioned target port be set to root port.
Need explanation, when described method comprises step 204, and step 204 is when carrying out after step 203, and above-mentioned steps can be carried out together with step 204, also can be that execution is before or after step 204.
As a kind of optional execution mode, after step 203, described method can also comprise:
205, the described network equipment sends the STP information of carrying described target port by transmit port, the network equipment that described transmit port connects perhaps carries the network equipment that the BPDU message of the STP information of the consistent receiving port of described comparison connects to described transmit port, so that will receive the STP information that the STP information updating of the receiving port of BPDU message is carried for the BPDU message of reception.
Can realize in this execution mode, after the network equipment upgrades the external path expense, external path expense after upgrading and/or total root information and/or territory root information etc. can be sent to other network equipment, so that other network equipment also upgrades external path expense and/or total root information and/or territory root information etc.
As a kind of optional execution mode, the below describes with concrete example.
As shown in Figure 3, A, B and the C network equipment form the looped network of convergence-level, and C, D and the E network equipment form the looped network of Access Layer, and A, B, C, D and the E network equipment form the CIST territory, and wherein, the A network equipment is total root in CIST territory; A and the B network equipment form a Multiple Spanning Tree (MST) region, and C, D and the E network equipment form another Multiple Spanning Tree (MST) region.Suppose that the path cost that encircles every link is that 20, the C network equipment is the territory root of the looped network of Access Layer, for the looped network of Access Layer, the external path expense of this looped network is 20.When the link 1 between A in the looped network of convergence-level and the C network equipment breaks down, according to the MSTP agreement, spanning tree can re-start computing, as shown in Figure 4, the C network equipment detects after link 1 fault, the port C3 that the C network equipment is connected with the B network equipment switches to root port fast, the external path expense of the looped network of Access Layer becomes 40, D in the territory simultaneously, E sends the BPDU message of the STP information of carrying of topology change, total root of this message is network equipment A, and the territory root is network equipment C, and the external path expense is 40.After network equipment E receives this BPDU message that carries STP information, (for example upgrade the STP information of the receiving port E1 that is connected with the C network equipment, when if the network equipment in the above-mentioned steps is network equipment E, this receives with renewal process is step 201 just), re-start spanning tree and calculate.Because port E2 also is receiving port, the total root information that just the total root information that comprises of the STP information of port E2 and STP information that port E1 obtains is comprised is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of port E2 is comprised and port E1 comprises (is for example compared, when if the network equipment in the above-mentioned steps is network equipment E, this corresponding process is step 202 just), when total root information of two-port and territory root information are all consistent, the external path expense of then upgrading port E2 is 40 (for example, when if the network equipment in the above-mentioned steps is network equipment E, this renewal process is step 203 just).At this moment, can be according to the MSTP algorithm, the STP information of port E1 and port E2 relatively is because the network equipment C (the territory root network equipment) not of the appointment bridge information in the STP information of port E1 is root port so just select port E1.
When network equipment E receives the BPDU message of network equipment C transmission, network equipment C sends identical BPDU message also can for network equipment D, according to the MSTP algorithm, network equipment D keeps the role of port constant, (for example upgrade the STP information of port D1, when if the network equipment in the above-mentioned steps is network equipment D, this receives step of updating is step 201 just), simultaneously, network equipment D by the D2 port to network equipment E send carry STP information the BPDU message (for example, when if the network equipment in the above-mentioned steps is network equipment D, this process of transmitting is above-mentioned steps 205 just), total root of this message is network equipment A, and the territory root is network equipment C, and the external path expense is 40.The network equipment receives this BPDU message by port E2, and upgrades the STP information (for example, if when the network equipment in the above-mentioned steps is network equipment E, this receiving course is step 204 just) of port E2.At this moment, network equipment E2 can also be according to the MSTP algorithm, and the STP information of port E1 and port E2 relatively is because the network equipment C (the territory root network equipment) not of the appointment bridge information in the STP information of port E1 is root port so just select port E1.
So far, network topology is stable, does not have invalid BPDU message to occur, and has accelerated network topological convergence.
In the technique scheme, in the above on the basis of embodiment, emphasis is described under the network environment of MSTP multiple domain that the network equipment be connected with the territory root network equipment is implemented in the network more complicated and is avoided invalid BPDU message appearance, thereby makes LA Management Room carry out the process of Fast Convergent.
Fig. 5 is the schematic flow sheet of the method for the another kind of poly spanning tree protocol network topological convergence that provides of the embodiment of the invention, as shown in Figure 5, comprising:
301, the network equipment obtains the BPDU message of the STP information of carrying of non-territory root network equipment transmission by target port, and upgrades the STP information of described target port, and described STP information comprises total root information, territory root information and external path Overhead at least.
Optionally, the described network equipment specifically can be not with the direct-connected network equipment of the territory root network equipment, the above-mentioned non-territory root network equipment specifically can be the network equipment that is connected with the territory root network equipment, perhaps, is the network equipment that is connected with other non-territory root network equipment.Certain other non-territory root network here specifically can be the network equipment that is connected with the territory root network equipment, so total root information, territory root information and the external path Overhead to guarantee that the STP information of carrying that step 301 gets access to is comprised, what send with the territory root network equipment is consistent.
302, total root information of comprising of the STP information obtained of the described network equipment total root information that the STP information of other receiving port is comprised and described target port is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment;
303, the external path expense of the described network equipment receiving port that the comparison in described other receiving port is consistent is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.
As a kind of optional execution mode, after step 301, described method can also comprise:
304, the described network equipment obtains the non-territory root network equipment by described other receiving port and carries the BPDU message of STP information, and upgrades the STP information of described other receiving port.
Need to prove that step 304 can be carried out simultaneously with arbitrary step of carrying out after step 301, also can be to carry out after step 303.
Optionally, step 304 specifically can comprise:
The described network equipment obtains the non-territory root network equipment by the consistent receiving port of described comparison in described other receiving port and carries the BPDU message of STP information, and upgrades the STP information of the consistent receiving port of described comparison.
Optionally, the external path expense of that above-mentioned comparison is consistent receiving port is upgraded in the step 303, but generally, STP information comprise except above-mentioned total root information, territory root information and external path Overhead, can also comprise and specify bridge information and inner track Overhead etc.Step 304 is exactly to realize upgrading the STP information of other receiving port.
As a kind of optional execution mode, the STP information that described target port obtains also comprises the bridge information of specifying;
Optionally, in this execution mode, after step 203, described method also comprises:
The appointment bridge information that the described network equipment comprises according to the STP information of all of the port, selecting to specify the highest-ranking port of bridge information priority is root port.
Optionally, this step specifically can be to carry out computing according to the MSTP algorithm, and relatively the STP information of all of the port is selected the highest-ranking receiving port of STP information priority.Therefore comprise total root information, territory root information, external path Overhead in the STP information and specify bridge information etc., and the present invention by above-mentioned steps 301,302,303 etc. (for example: the total root information receiving port in same territory), territory root information and external path Overhead are updated to consistent with target port with other port, so relatively priority level mainly is exactly relatively to specify bridge information here, therefore, so only relatively specify bridge information just passable.And the priority level of the appointment bridge information of the territory root network equipment is the highest, next is the appointment bridge information of the network equipment that is connected with the territory root network equipment, break down successively, that is to say, just lower with the priority level of the appointment bridge information of the more network equipment of the network equipment at root network equipment interval, territory.
Need explanation, when described method comprises step 304, and step 304 is when carrying out after step 303, and above-mentioned steps can be carried out together with step 304, also can be that execution is before or after step 304.
As a kind of optional execution mode, after step 303, described method can also comprise:
305, the described network equipment sends the STP information of carrying described target port by transmit port, the network equipment that described transmit port connects perhaps carries the network equipment that the BPDU message of the STP information of the consistent receiving port of described comparison connects to described transmit port, so that will receive the STP information that the STP information updating of the receiving port of BPDU message is carried for the BPDU message of reception.
Can realize in this execution mode, after the network equipment upgrades the external path expense, external path expense after upgrading and/or total root information and/or territory root information etc. can be sent to other network equipment, so that other network equipment also upgrades external path expense and/or total root information and/or territory root information etc.
In the technique scheme, in the above on the basis of embodiment, emphasis is described and to be implemented in the BPDU message of avoiding invalid under the network environment of MSTP multiple domain of network more complicated with the not direct-connected network equipment of the territory root network equipment and to occur, thereby makes LA Management Room carry out the process of Fast Convergent.
The below is apparatus of the present invention embodiment, apparatus of the present invention embodiment is used for carrying out the method that the inventive method embodiment one to three realizes, for convenience of explanation, only show the part relevant with the embodiment of the invention, concrete ins and outs do not disclose, and please refer to the embodiment of the invention one, embodiment two and implement three.
Fig. 6 is the structural representation of a kind of network equipment of providing of the embodiment of the invention, as shown in Figure 6, comprising: the first acquiring unit 41, comparing unit 42 and updating block 43, wherein,
The first acquiring unit 41 is used for obtaining the BPDU message that carries STP information by target port, and upgrades the STP information of described target port, and described STP information comprises total root information, territory root information and external path Overhead at least;
Comparing unit 42, be used for total root information that STP information that total root information that the STP information with other receiving port comprises and the first acquiring unit 41 obtain comprises and compare, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and the first acquiring unit 41 comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment;
Updating block 43, the external path expense that is used for the consistent receiving port of comparing unit 42 comparisons of described other receiving port are updated to the indicated expense of external path Overhead that STP information that the first acquiring unit 41 obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that the first acquiring unit 41 obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that the first acquiring unit 41 obtains.
Optionally, above-mentioned total root information specifically can be the information of total root network equipment in indication CIST territory, network equipment place, be which network equipment so that the network equipment is known the total root in CIST territory, above-mentioned territory root information specifically can be the information of the territory root network equipment of indication network equipment place Multiple Spanning Tree (MST) region, be which network equipment so that the network equipment is known the territory root of Multiple Spanning Tree (MST) region, described external path Overhead specifically can be how many external path expenses of net ring of the Access Layer at indication network equipment place is specially, as indicates 20 or 30 etc.
Need to prove that above-mentioned target port specifically can be arbitrary receiving port in the network equipment, as being the receiving port that the network equipment is connected with the territory root network equipment, also can the right and wrong territory receiving port that connects of the root network equipment.Can be understood as like this when the arbitrary receiving port of the network equipment receives the BPDU message that carries STP information, can carry out above-mentioned steps, thereby realize when receiving the BPDU message that carries STP information, more total root information receiving port consistent with the territory root information be (for example in all receiving ports in the new network device for the network equipment, the receiving port in Multiple Spanning Tree (MST) region or CIST territory being in together) external path expense, so just the content update of the old BPDU message of the receiving port that total root information is consistent with the territory root information or invalid BPDU message is the content of the above-mentioned BPDU message that receives, so just reach the BPDU message of avoiding invalid and occur, thereby make LA Management Room carry out Fast Convergent.
Need to prove that the described network equipment specifically can refer to the network equipment that is connected with the territory root network equipment, also can be not with the direct-connected network equipment of the territory network equipment.
As a kind of optional execution mode, the network equipment among the present invention can refer to that specifically switch etc. can transmit the network equipment of BPDU message.
In the technique scheme, the network equipment obtains STP information by target port, and upgrades the STP information of described target port, and described STP information comprises total root information, territory root information and external path Overhead at least; Total root information that the STP information that total root information that the described network equipment comprises the STP information of other receiving port and described target port obtain comprises is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment; The external path expense of the receiving port that the described network equipment is consistent with the comparison in described other receiving port is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.Can be implemented under the network environment of MSTP multiple domain of network more complicated and avoid invalid BPDU message to occur, thereby make LA Management Room carry out Fast Convergent.
Fig. 7 is the structural representation of the another kind of network equipment that provides of the embodiment of the invention, as shown in Figure 7, comprising: the first acquiring unit 51, comparing unit 52 and updating block 53, wherein,
The first acquiring unit 51, be used for obtaining by target port the BPDU message of the STP information of carrying of territory root network equipment transmission, and upgrade the STP information of described target port, described STP information comprises total root information, territory root information and external path Overhead at least.
Optionally, the STP information that calculates of the relevant information that specifically can refer to content that the network equipment comprises by the BPDU message that receives and target port of the above-mentioned BPDU message STP information of carrying.The process of above-mentioned calculating is specially common practise, does not elaborate herein.
Optionally, the STP information of the described target port of above-mentioned renewal can refer to that specifically the STP information that destination end is obtained replaces the original STP information of target port.
Comparing unit 52, be used for total root information that STP information that total root information that the STP information with other receiving port comprises and the first acquiring unit 51 obtain comprises and compare, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and the first acquiring unit 51 comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment;
Updating block 53, the external path expense that is used for the consistent receiving port of comparing unit 52 comparisons of described other receiving port are updated to the indicated expense of external path Overhead that STP information that the first acquiring unit 51 obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that the first acquiring unit 51 obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that the first acquiring unit 51 obtains.
Optionally, the receiving port that above-mentioned comparison is consistent, just refer to that namely total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.Therefore total root information and territory root information cause, and just can be understood as the consistent receiving port of above-mentioned comparison and above-mentioned target port and be the receiving port for same Multiple Spanning Tree (MST) region or CIST territory.
As a kind of optional execution mode, the described network equipment can also comprise:
Second acquisition unit 54 is used for obtaining the non-territory root network equipment by described other receiving port and carries the BPDU message of STP information, and upgrades the STP information of described other receiving port.
Optionally, second acquisition unit 54 specifically can also be used for obtaining the non-territory root network equipment by the consistent receiving port of the described comparison of described other receiving port and carry the BPDU message of STP information, and upgrades the STP information of the consistent receiving port of described comparison.
Optionally, the external path expense of that above-mentioned comparison is consistent receiving port is upgraded in the updating block 53, but generally, STP information comprise except above-mentioned total root information, territory root information and external path Overhead, can also comprise and specify bridge information and inner track Overhead etc.Second acquisition unit 54 is exactly the STP information that realizes upgrading other receiving port.
As a kind of optional execution mode, the STP information that described target port obtains can also comprise the bridge information of specifying;
The described network equipment also comprises:
Selected cell (attached not shown in FIG.) is used for the appointment bridge information that the described network equipment comprises according to the STP information of all of the port, and selecting to specify the highest-ranking port of bridge information priority is root port.
Optionally, selected cell (attached not shown in FIG.) specifically can be for carrying out computing according to the MSTP algorithm, compare the STP information of all of the port, selecting the highest-ranking receiving port of STP information priority.Therefore comprise total root information, territory root information, external path Overhead in the STP information and specify bridge information etc., (for example: the total root information receiving port in same territory), territory root information and external path Overhead are updated to consistent with target port with other port and the present invention is by above-mentioned the first acquiring unit 51, comparing unit 52 and updating block 53 etc., so relatively priority level mainly is exactly relatively to specify bridge information here, and the priority level of the appointment bridge information of the territory root network equipment is the highest, therefore, so only relatively specify bridge information just passable.
Optionally, suppose, the appointment bridge information of the IncFlds root network equipment in the STP information that above-mentioned target port obtains, so selected cell (attached not shown in FIG.) just above-mentioned target port be set to root port.
As a kind of optional execution mode, the described network equipment can also comprise:
Transmitting element 55, be used for sending the STP information of carrying described target port by transmit port, the network equipment that described transmit port connects perhaps carries the network equipment that the BPDU message of the STP information of the consistent receiving port of described comparison connects to described transmit port, so that will receive the STP information that the STP information updating of the receiving port of BPDU message is carried for the BPDU message of reception.
Can realize in this execution mode, after the network equipment upgrades the external path expense, external path expense after upgrading and/or total root information and/or territory root information etc. can be sent to other network equipment, so that other network equipment also upgrades external path expense and/or total root information and/or territory root information etc.
In the technique scheme, in the above on the basis of embodiment, emphasis is described under the network environment of MSTP multiple domain that the network equipment be connected with the territory root network equipment is implemented in the network more complicated and is avoided invalid BPDU message appearance, thereby makes LA Management Room carry out the process of Fast Convergent.
Fig. 8 is the structural representation of the another kind of network equipment that provides of the embodiment of the invention, as shown in Figure 8, comprising: the first acquiring unit 61, comparing unit 62 and updating block 63, wherein:
The first acquiring unit 61, be used for obtaining by target port the BPDU message of the STP information of carrying of non-territory root network equipment transmission, and upgrade the STP information of described target port, described STP information comprises total root information, territory root information and external path Overhead at least.
Optionally, the described network equipment specifically can be not with the direct-connected network equipment of the territory root network equipment, the above-mentioned non-territory root network equipment specifically can be the network equipment that is connected with the territory root network equipment, perhaps, is the network equipment that is connected with other non-territory root network equipment.Certain other non-territory root network here specifically can be the network equipment that is connected with the territory root network equipment, so total root information, territory root information and the external path Overhead to guarantee that the STP information of carrying that the first acquiring unit 61 gets access to is comprised, what send with the territory root network equipment is consistent.
Comparing unit 62, be used for total root information that STP information that total root information that the STP information with other receiving port comprises and the first acquiring unit 61 obtain comprises and compare, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and the first acquiring unit 61 comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment;
Updating block 63, the external path expense that is used for the consistent receiving port of comparing unit 62 comparisons of described other receiving port are updated to the indicated expense of external path Overhead that STP information that the first acquiring unit 61 obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that the first acquiring unit 61 obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that the first acquiring unit 61 obtains.
As a kind of optional execution mode, the described network equipment can also comprise:
Second acquisition unit 64 is used for obtaining the non-territory root network equipment by described other receiving port and carries the BPDU message of STP information, and upgrades the STP information of described other receiving port.
Optionally, second acquisition unit 64 specifically can also be used for obtaining the non-territory root network equipment by the consistent receiving port of the described comparison of described other receiving port and carry the BPDU message of STP information, and upgrades the STP information of the consistent receiving port of described comparison.
Optionally, the external path expense of that above-mentioned comparison is consistent receiving port is upgraded in the updating block 63, but generally, STP information comprise except above-mentioned total root information, territory root information and external path Overhead, can also comprise and specify bridge information and inner track Overhead etc.Second acquisition unit 54 is exactly the STP information that realizes upgrading other receiving port.
As a kind of optional execution mode, the STP information that described target port obtains can also comprise the bridge information of specifying;
The described network equipment also comprises:
Selected cell (attached not shown in FIG.) is used for the appointment bridge information that the described network equipment comprises according to the STP information of all of the port, and selecting to specify the highest-ranking port of bridge information priority is root port.
Optionally, selected cell (attached not shown in FIG.) specifically can be for carrying out computing according to the MSTP algorithm, compare the STP information of all of the port, selecting the highest-ranking receiving port of STP information priority.Therefore comprise total root information, territory root information, external path Overhead in the STP information and specify bridge information etc., (for example: the total root information receiving port in same territory), territory root information and external path Overhead are updated to consistent with target port with other port and the present invention is by above-mentioned the first acquiring unit 61, comparing unit 62 and updating block 63 etc., so relatively priority level mainly is exactly relatively to specify bridge information here, and the priority level of the appointment bridge information of the territory root network equipment is the highest, therefore, so only relatively specify bridge information just passable.
Optionally, suppose, the appointment bridge information of the IncFlds root network equipment in the STP information that above-mentioned target port obtains, so selected cell (attached not shown in FIG.) just above-mentioned target port be set to root port.
As a kind of optional execution mode, the described network equipment can also comprise:
Transmitting element 65, be used for sending the STP information of carrying described target port by transmit port, the network equipment that described transmit port connects perhaps carries the network equipment that the BPDU message of the STP information of the consistent receiving port of described comparison connects to described transmit port, so that will receive the STP information that the STP information updating of the receiving port of BPDU message is carried for the BPDU message of reception.
Can realize in this execution mode, after the network equipment upgrades the external path expense, external path expense after upgrading and/or total root information and/or territory root information etc. can be sent to other network equipment, so that other network equipment also upgrades external path expense and/or total root information and/or territory root information etc.
In the technique scheme, in the above on the basis of embodiment, emphasis is described and to be implemented in the BPDU message of avoiding invalid under the network environment of MSTP multiple domain of network more complicated with the not direct-connected network equipment of the territory root network equipment and to occur, thereby makes LA Management Room carry out the process of Fast Convergent.
Fig. 9 is the structural representation of the another kind of network equipment that provides of the embodiment of the invention, as shown in Figure 9, comprising: receiver 71 and processor 72, wherein:
Processor 72 is used for carrying out gives step:
Obtain the BPDU message that carries STP information by target port, and upgrade the STP information of described target port, described STP information comprises total root information, territory root information and external path Overhead at least;
Total root information that the STP information that total root information that the STP information of other receiving port is comprised and described target port obtain comprises is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment;
The external path expense of the receiving port that the comparison in described other receiving port is consistent is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.
Optionally, above-mentioned total root information specifically can be the information of total root network equipment in indication CIST territory, network equipment place, be which network equipment so that the network equipment is known the total root in CIST territory, above-mentioned territory root information specifically can be the information of the territory root network equipment of indication network equipment place Multiple Spanning Tree (MST) region, be which network equipment so that the network equipment is known the territory root of Multiple Spanning Tree (MST) region, described external path Overhead specifically can be how many external path expenses of net ring of the Access Layer at indication network equipment place is specially, as indicates 20 or 30 etc.
Need to prove that above-mentioned target port specifically can be arbitrary receiving port in the network equipment, as being the receiving port that the network equipment is connected with the territory root network equipment, also can the right and wrong territory receiving port that connects of the root network equipment.Can be understood as like this when the arbitrary receiving port of the network equipment receives the BPDU message that carries STP information, can carry out above-mentioned steps, thereby realize when receiving the BPDU message that carries STP information, more total root information receiving port consistent with the territory root information be (for example in all receiving ports in the new network device for the network equipment, the receiving port in Multiple Spanning Tree (MST) region or CIST territory being in together) external path expense, so just the content update of the old BPDU message of the receiving port that total root information is consistent with the territory root information or invalid BPDU message is the content of the above-mentioned BPDU message that receives, so just reach the BPDU message of avoiding invalid and occur, thereby make LA Management Room carry out Fast Convergent.
Need to prove that the described network equipment specifically can refer to the network equipment that is connected with the territory root network equipment, also can be not with the direct-connected network equipment of the territory network equipment.
Need to prove that receiver 71 specifically can be used for obtaining the BPDU message that carries STP information by target port, and the BPDU message transmissions of the STP information of carrying that will receive is to processor 72.
In the technique scheme, the network equipment obtains STP information by target port, and upgrades the STP information of described target port, and described STP information comprises total root information, territory root information and external path Overhead at least; Total root information that the STP information that total root information that the described network equipment comprises the STP information of other receiving port and described target port obtain comprises is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment; The external path expense of the receiving port that the described network equipment is consistent with the comparison in described other receiving port is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.Can be implemented under the network environment of MSTP multiple domain of network more complicated and avoid invalid BPDU message to occur, thereby make LA Management Room carry out Fast Convergent.
Figure 10 is the structural representation of the another kind of network equipment that provides of the embodiment of the invention, as shown in figure 10, comprising: receiver 81 and processor 82, wherein:
Processor 82 is used for carrying out following steps:
Obtain the BPDU message of the STP information of carrying of territory root network equipment transmission by target port, and upgrade the STP information of described target port, described STP information comprises total root information, territory root information and external path Overhead at least;
Total root information that the STP information that total root information that the STP information of other receiving port is comprised and described target port obtain comprises is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment;
The external path expense of the receiving port that the comparison in described other receiving port is consistent is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.
Optionally, the receiving port that above-mentioned comparison is consistent, just refer to that namely total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.Therefore total root information and territory root information cause, and just can be understood as the consistent receiving port of above-mentioned comparison and above-mentioned target port and be the receiving port for same Multiple Spanning Tree (MST) region or CIST territory.
As a kind of optional execution mode, processor 82 can also be carried out following steps after the step of carrying out the STP information of upgrading described target port:
Obtain the non-territory root network equipment by described other receiving port and carry the BPDU message of STP information, and upgrade the STP information of described other receiving port.
Optionally, processor 82 is carried out passes through described other receiving port and obtains the non-territory root network equipment and carry the BPDU message of STP information, and the step of upgrading the STP information of described other receiving port specifically can comprise:
Obtain the non-territory root network equipment by the consistent receiving port of described comparison in described other receiving port and carry the BPDU message of STP information, and upgrade the STP information of the consistent receiving port of described comparison.
As a kind of optional execution mode, the STP information that described target port obtains can also comprise the bridge information of specifying.
Optionally, in this execution mode, processor 82 can also be used for the execution following steps after the external path expense of carrying out the receiving port that the comparison in described other receiving port is consistent is updated to the step of the indicated expense of external path Overhead that STP information that described target port obtains comprises:
According to the appointment bridge information that the STP information of all of the port comprises, selecting to specify the highest-ranking port of bridge information priority is root port.
Optionally, this step specifically can be to carry out computing according to the MSTP algorithm, and relatively the STP information of all of the port is selected the highest-ranking receiving port of STP information priority.Therefore comprise total root information, territory root information, external path Overhead in the STP information and specify bridge information etc., (for example: the total root information receiving port in same territory), territory root information and external path Overhead are updated to consistent with target port with other port and the present invention is by above-mentioned steps etc., so relatively priority level mainly is exactly relatively to specify bridge information here, and the priority level of the appointment bridge information of the territory root network equipment is the highest, therefore, so only relatively specify bridge information just passable.
Optionally, suppose, the appointment bridge information of the IncFlds root network equipment in the STP information that above-mentioned target port obtains, so this step just above-mentioned target port be set to root port.
Optionally, processor 82 can also be used for the execution following steps after the external path expense of carrying out the receiving port that the comparison in described other receiving port is consistent is updated to the step of the indicated expense of external path Overhead that STP information that described target port obtains comprises:
Send the STP information of carrying described target port by transmit port, the network equipment that described transmit port connects perhaps carries the network equipment that the BPDU message of the STP information of the consistent receiving port of described comparison connects to described transmit port, so that will receive the STP information that the STP information updating of the receiving port of BPDU message is carried for the BPDU message of reception.
Can realize in this execution mode, after the network equipment upgrades the external path expense, external path expense after upgrading and/or total root information and/or territory root information etc. can be sent to other network equipment, so that other network equipment also upgrades external path expense and/or total root information and/or territory root information etc.
Need to prove that receiver 81 specifically can be used for obtaining the BPDU message that carries STP information by target port, and the BPDU message transmissions of the STP information of carrying that will receive is to processor 82.
As a kind of optional execution mode, the described network equipment can also comprise:
Transmitter 83 is used for by send the STP information of carrying described target port by transmit port, the network equipment that described transmit port connects perhaps carries the network equipment that the BPDU message of the STP information of the consistent receiving port of described comparison connects to described transmit port, so that will receive the STP information that the STP information updating of the receiving port of BPDU message is carried for the BPDU message of reception.
As a kind of optional execution mode, the described network equipment can also comprise:
Memory 84 is used for the performed program of storage of processor 82.
In the technique scheme, in the above on the basis of embodiment, emphasis is described under the network environment of MSTP multiple domain that the network equipment be connected with the territory root network equipment is implemented in the network more complicated and is avoided invalid BPDU message appearance, thereby makes LA Management Room carry out the process of Fast Convergent.
Figure 11 is the structural representation of a kind of network equipment of providing of the embodiment of the invention, as shown in Figure 6, comprising: receiver 91 and processor 92, wherein:
Processor 92 is used for carrying out following steps:
Obtain the BPDU message of the STP information of carrying of non-territory root network equipment transmission by target port, and upgrade the STP information of described target port, described STP information comprises total root information, territory root information and external path Overhead at least.
Total root information that the STP information that total root information that the STP information of other receiving port is comprised and described target port obtain comprises is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment;
The external path expense of the receiving port that the comparison in described other receiving port is consistent is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.
Optionally, the described network equipment specifically can be not with the direct-connected network equipment of the territory root network equipment, the above-mentioned non-territory root network equipment specifically can be the network equipment that is connected with the territory root network equipment, perhaps, is the network equipment that is connected with other non-territory root network equipment.Certain other non-territory root network here specifically can be the network equipment that is connected with the territory root network equipment, so total root information, territory root information and the external path Overhead to guarantee that the STP information of carrying that processor 92 gets access to is comprised, what send with the territory root network equipment is consistent.
As a kind of optional execution mode, processor 92 can also be carried out following steps after the step of carrying out the STP information of upgrading described target port:
Obtain the non-territory root network equipment by described other receiving port and carry the BPDU message of STP information, and upgrade the STP information of described other receiving port.
Optionally, processor 92 is carried out passes through described other receiving port and obtains the non-territory root network equipment and carry the BPDU message of STP information, and the step of upgrading the STP information of described other receiving port specifically can comprise:
Obtain the non-territory root network equipment by the consistent receiving port of described comparison in described other receiving port and carry the BPDU message of STP information, and upgrade the STP information of the consistent receiving port of described comparison.
As a kind of optional execution mode, the STP information that described target port obtains can also comprise the bridge information of specifying.
Optionally, in this execution mode, processor 92 can also be used for the execution following steps after the external path expense of carrying out the receiving port that the comparison in described other receiving port is consistent is updated to the step of the indicated expense of external path Overhead that STP information that described target port obtains comprises:
According to the appointment bridge information that the STP information of all of the port comprises, selecting to specify the highest-ranking port of bridge information priority is root port.
Optionally, this step specifically can be to carry out computing according to the MSTP algorithm, and relatively the STP information of all of the port is selected the highest-ranking receiving port of STP information priority.Therefore comprise total root information, territory root information, external path Overhead in the STP information and specify bridge information etc., (for example: the total root information receiving port in same territory), territory root information and external path Overhead are updated to consistent with target port with other port and the present invention is by above-mentioned steps etc., so relatively priority level mainly is exactly relatively to specify bridge information here, and the priority level of the appointment bridge information of the territory root network equipment is the highest, therefore, so only relatively specify bridge information just passable.
Optionally, suppose, the appointment bridge information of the IncFlds root network equipment in the STP information that above-mentioned target port obtains, so this step just above-mentioned target port be set to root port.
Optionally, processor 92 can also be used for the execution following steps after the external path expense of carrying out the receiving port that the comparison in described other receiving port is consistent is updated to the step of the indicated expense of external path Overhead that STP information that described target port obtains comprises:
Send the STP information of carrying described target port by transmit port, the network equipment that described transmit port connects perhaps carries the network equipment that the BPDU message of the STP information of the consistent receiving port of described comparison connects to described transmit port, so that will receive the STP information that the STP information updating of the receiving port of BPDU message is carried for the BPDU message of reception.
Can realize in this execution mode, after the network equipment upgrades the external path expense, external path expense after upgrading and/or total root information and/or territory root information etc. can be sent to other network equipment, so that other network equipment also upgrades external path expense and/or total root information and/or territory root information etc.
Need to prove that receiver 91 specifically can be used for obtaining the BPDU message that carries STP information by target port, and the BPDU message transmissions of the STP information of carrying that will receive is to processor 92.
As a kind of optional execution mode, the described network equipment can also comprise:
Transmitter 93 is used for by send the STP information of carrying described target port by transmit port, the network equipment that described transmit port connects perhaps carries the network equipment that the BPDU message of the STP information of the consistent receiving port of described comparison connects to described transmit port, so that will receive the STP information that the STP information updating of the receiving port of BPDU message is carried for the BPDU message of reception.
As a kind of optional execution mode, the described network equipment can also comprise:
Memory 94 is used for the performed program of storage of processor 92.
In the technique scheme, in the above on the basis of embodiment, emphasis is described and to be implemented in the BPDU message of avoiding invalid under the network environment of MSTP multiple domain of network more complicated with the not direct-connected network equipment of the territory root network equipment and to occur, thereby makes LA Management Room carry out the process of Fast Convergent.
The structural representation of the system of the poly spanning tree protocol network topological convergence that Figure 12 embodiment of the invention provides as shown in figure 12, comprising: first network equipment 101 and second network equipment 102, wherein:
First network equipment 101 is used for carrying the BPDU message of STP information to 102 transmissions of second network equipment;
Second network equipment 102, be used for obtaining by target port the BPDU message of the STP information of carrying of first network equipment 101 transmissions, upgrade the STP information of described target port, described STP information comprises total root information, territory root information and external path Overhead at least; And total root information that the STP information obtained of total root information that the STP information of other receiving port is comprised and described target port comprises compares, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment; And the external path expense of the consistent receiving port of the comparison in just described other receiving port is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.
As a kind of optional execution mode, first network equipment 101 specifically can comprise:
The territory root network equipment or the non-territory root network equipment.
As a kind of optional execution mode, the STP information that first network equipment 101 sends also comprises the bridge information of specifying;
The appointment bridge information that second network equipment 102 also comprises for the STP information according to all of the port, selecting to specify the highest-ranking port of bridge information priority is root port.
As a kind of optional execution mode, the network equipment of second network equipment 102 arbitrary execution mode that specifically can be Fig. 6 to the embodiment shown in Figure 11.
As a kind of optional execution mode, the structure of described system specifically can be with reference to such as Fig. 3 or structure shown in Figure 4.
As a kind of optional execution mode, the system that specifically can realize Fig. 1 arbitrary implementation method to the embodiment shown in Figure 5 of described system.
In the technique scheme, second network equipment obtains STP information by target port, and upgrades the STP information of described target port, and described STP information comprises total root information, territory root information and external path Overhead at least; Total root information that the STP information that total root information that second network equipment comprises the STP information of other receiving port and described target port obtain comprises is compared, and the territory root information that the STP information obtained of the territory root information that the STP information of other receiving port is comprised and described target port comprises is compared; Described other receiving port refers to the receiving port except described target port in all ports of the described network equipment; The external path expense of the receiving port that second network equipment is consistent with the comparison in described other receiving port is updated to the indicated expense of external path Overhead that STP information that described target port obtains comprises; The consistent receiving port of described comparison refers to that total root information that STP information comprises is consistent with total root information that the STP information that described target port obtains comprises, and the consistent receiving port of territory root information that comprises of the territory root information that comprises of STP information and STP information that described target port obtains.Can be implemented under the network environment of MSTP multiple domain of network more complicated and avoid invalid BPDU message to occur, thereby make LA Management Room carry out Fast Convergent.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in above-described embodiment method, to come the relevant hardware of instruction to finish by computer program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process such as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only store-memory body (Read-Only Memory, ROM) or random access memory (RandomAccess Memory is called for short RAM) etc.
Above disclosed is preferred embodiment of the present invention only, certainly can not limit with this interest field of the present invention, and the equivalent variations of therefore doing according to claim of the present invention still belongs to the scope that the present invention is contained.