CN1722705A - Method for controlling communication transmission path in stacked equipment domain - Google Patents
Method for controlling communication transmission path in stacked equipment domain Download PDFInfo
- Publication number
- CN1722705A CN1722705A CNA2004101041734A CN200410104173A CN1722705A CN 1722705 A CN1722705 A CN 1722705A CN A2004101041734 A CNA2004101041734 A CN A2004101041734A CN 200410104173 A CN200410104173 A CN 200410104173A CN 1722705 A CN1722705 A CN 1722705A
- Authority
- CN
- China
- Prior art keywords
- port
- bridge
- territory
- root
- equipment domain
- 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
- Small-Scale Networks (AREA)
Abstract
This invention discloses a generating method of distributed rapid spanning tree, which is based on synchronizing information dissemination tree. The method comprises the following steps: a) sending the identifier and the rapid spanning tree agreement message of the extended priority vector between the network bridge inside the device area, wherein the identifier can separate the network bridge and port, and the message allocates the inner port; b) making sure the inner root bridge; c) allocating the inner port: inner root port, inner indicating port; d) constituting rapid spanning tree with the inner root port, inner indicating port and the network bridge inside the device area. The method can prevent generating the inner loop when topology changing.
Description
Technical field
The present invention relates to network technology, outstanding reference and a kind of in stacked equipment domain the control method of communication transmission path.
Background technology
Bridge is the network interconnection apparatus, network interconnection of data link layer (two layers) in OSI (Open System Interface, the open system interface) reference model, and its major function is the maximum transmitted scope of network segmentation and expansion local area network (LAN).Bridge is mainly used to connect Ethernet, also can connect token-ring network and FDDI (FiberDistributed Data Interface, Fiber Distributed Data Interface) network; Bridge is source MAC (the Media Access Control of the Frame that receives, medium access control) and port note, the message of meeting this purpose MAC next time just only port numbers from record sends, unless just purpose MAC record or purpose MAC are not exactly that multicast address can send to all of the port.By bridge, can intercommunication between the different local area network (LAN)s.Yet, bridge is defectiveness also, can not know as router that message can also be through the how many times forwarding, in case network exists loop will cause all repeated broadcast in network of each Frame, cause broadcast storm, make network will become unavailable, and in catenet the bad fault location of carrying out.For addressing these problems, use STP (SpanningTree protocol, Spanning-Tree Protocol) on most of bridgers and the switch, make transmission path become tree, like this, not only provide path redundancy, eliminate in the network simultaneously and circulate, this method is reliable through practice examining.
Therefore, the Spanning-Tree Protocol that defines in IEEE 802.1D standard at present is as the mainstream technology in enterprise and the operator's infrastructure.But when topology changes, new configuration messages will just can propagate into whole network through certain time delay, this time delay is called the forwarding time delay, default value is 15 seconds, receive at all bridges before the message of this variation, do not find that also oneself should stop forwarding, and then may exist temporary loop if be in the port of forwarding in the old topological structure in new topology.In order to solve the problem of temporary loop, in this technical scheme, used a kind of timer strategy, promptly in the middle of port is from the blocked state to the forwarding state, add the intermediateness-learning state only learning MAC Address but do not participate in transmitting, the time that two next states are switched all is to transmit time delay, so just can guarantee can not produce temporary loop in change in topology.But in fact this solution is brought but is that twice is transmitted the convergence time of time delay at least.Thereby 802.1w reconfigures function fast by utilizing RSTP (Rapid Spanning Tree protocol, RSTP) to provide, and has improved STP.These two kinds of standard supports, maintenances and safeguard local area network (LAN) or the quality of MAC service.Because RSTP has increased the replacement port and the backup port of quick switching usefulness on the STP basis,, have higher restorability and availability again so support that the network convergence speed of RSTP is faster.
Based on the voice of local area network (LAN) and the deployment of multimedia application, the reliability and the performance of local area network (LAN) infrastructure bottom become most important along with more and more, and the availability of each network components all is indispensable.Like this, not only wide area network link and route network should have redundancy, and bridge path also should have redundancy.Bridger/switch must detection failure also reconfigure immediately, and for example RSTP makes bridge path have redundant and can detection failure.
XRN (Expandable Resilient Networking has appearred in recent years, expandable system structure), be together with the equipment stacking of several same types, form a stacked equipment domain, so that a unified interface to be provided to the external world, and improve the capacity and the reliability of equipment, the link of stacked equipment domain inside is the stacked equipment domain link, never block, all bridges in the whole stacked equipment domain can be regarded single node as in whole bridge coil, rely on bottom layer driving software and realize eliminating the internal network double-layer loop.In actual applications, can connect many gigabit core switch, it is worked as a switch, form distributed switching architecture by the XRN technology.
Available technology adopting RSTP agreement, because stacked equipment domain is as a unified interface, this agreement is regarded stacked equipment domain as a transmission node, and do not control bridge in the stacked equipment domain, therefore can not control inner link, if do not use complicated bottom layer driving software and hardware, may produce loop, cause network paralysis.In addition, the port status in the stacked equipment domain is subjected to the influence of outside topologies change easily, causes port role and state frequently to change, and convergence rate is slow.Have BPDU (Bridge Protocol Data Unit, the BPDU) message of a large amount of broadcasting between the bridge in the stacked equipment domain, waste part bandwidth.
Summary of the invention
The problem that the present invention solves provide a kind of in stacked equipment domain the control method of communication transmission path, to eliminate the two layers of redundant loop of network in the stacked equipment domain, realizing route optimization.
The slow shortcoming of convergence rate when this method further solves change in topology.
For addressing the above problem, the invention provides a kind of method, may further comprise the steps:
(1), determines root bridge in the territory in the stacked equipment domain: in whole network, stacked equipment domain is as a network node, described network node has a root port, this root port is the unique outside root port of described stacked equipment domain, has that bridge is a root bridge in the territory in the territory in the stacked equipment domain of described root port;
(2), determine in the territory in the stacked equipment domain designated port in the root port and territory, designated port root port in the described territory that is attached thereto sends Frame information in the described territory, and receives the feedback information of root port transmission described territory in;
(3), constitute tree-shaped path by bridge in the territory in described inner root port, described inner designated port and the stacked equipment domain.
Described step (3) is cut out redundant loop by the corresponding port of blocking on the nonroot bridge.
When stacked equipment domain was the root bridge in whole network, root bridge in the described territory of step (1) was elected by bridge competition in all territories of stacked equipment domain.
Described competition election is determined by the bridge of the bridge id minimum that the rapid spanning-tree message information medium priority vector sum bridge medium access control MAC Address of bridge priority vector in the hosting domain is formed.
In the territory in the step (2) in root port and the territory designated port according to the configuration of the rapid spanning-tree message information of bridge priority vector in the hosting domain that sends between the bridge in the territory in the stacked equipment domain.
The rapid spanning-tree message information of bridge priority vector has increased on original bridge protocol data unit B PDU basis in the described hosting domain:
Flag bit in the territory;
Root bridge ID in the territory: the root bridge is the bridge that outside root port is arranged in the whole stacked equipment domain in the territory;
The jumping figure of root bridge in the territory: the RSTP message of the priority vector of the described expansion that has increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and configuration internal port role that contains root information bridge number in the territory of process;
The transmit port of root bridge in the territory: the internal port that sends root bridge in the territory of the lastest imformation that the RSTP message of the priority vector of the described expansion that has increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and configuration internal port role contains;
Send bridge in the territory: send the described bridge of RSTP message of priority vector that has increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and disposed internal port role's expansion in the territory in;
Send the transmit port of bridge in the territory: send the described internal port of RSTP message of priority vector that has increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and disposed internal port role's expansion in the territory in;
The version 2 message length.
Described priority vector through expansion is:
Overall situation root bridge ID: directly spend to overall root bridge circuit: overseas transmission bridge ID: overseas transmission bridge transmit port ID: the root bridge ID territory in: the jumping figure of root bridge in the territory: root bridge transmit port ID in the territory: reception bridge ID in the territory: reception bridge transmit port ID in the territory: bridge circuit is ID directly.
Described priority vector is a sequence, wherein, and the priority height of the ratio back of front; Same priority vector, numerical value is little, the priority height.
Also comprise in the rapid spanning-tree message information of bridge priority vector in the hosting domain: topology change notification information.
Described inner designated port and described inner root port have three kinds of states: forwarding state, abandon state, learning state.
Also disposed inner standby port and inner optional port in the described step (2), when described inner root port and described inner designated port lost efficacy, inner standby port of described replacement and the optional port in described inside did not enter forwarding state with having time delay.
In the point-to-point link that has only connected two switching ports, described inner designated port only need once be shaken hands with the downstream bridge and do not entered forwarding state with just having time delay.
Directly with and the port that only links to each other with terminal equipment directly enter forwarding state.
Described inner designated port and described inner root port have the quick metastasis of state.
Compared with prior art, transmit between the present invention's each bridge in stacked equipment domain the expansion increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and configuration internal port role priority vector quick generation count protocol massages, by comparing, calculate the priority vector in the message, determine inner root port and inner designated port, make all bridges in itself and the stacked equipment domain constitute virtual rapid spanning-tree, avoided the generation of internal loop; In addition, by disposing inner port and the inner optional port replaced, can not produce port role in the stacked equipment domain when making change in topology and state frequently changes, and can accelerate convergence rate.
Description of drawings
Fig. 1 is the flow chart of the present invention's control method of communication transmission path in stacked equipment domain;
Fig. 2 be among the present invention in stacked equipment domain the network topological diagram of the control method of communication transmission path;
Fig. 3 is the outspoken speed migration of a designated ends flow chart in the stacked equipment domain of the present invention;
Fig. 4 is a root port fast transferring flow chart in the stacked equipment domain of the present invention.
Embodiment
The stacked equipment domain that the present invention forms at several same type equipment stackings together is (when promptly the continuous port that disposes several bridges as the user is stacking opening, bridge is formed stacked equipment domain in these territories) in, (be called distributed RSTP by on existing rapid spanning-tree message basis, having expanded built-in message, Distribution RSTP), communication transmission path in the stacked equipment domain is also carried out tree-shaped management, to eliminate the two layers of redundant loop of network in the stacked equipment domain.
As shown in Figure 2, whole bridge coil comprises stacked equipment domain 207, overall root bridge 201 and Access Network 206, and wherein overall root bridge 201 is connected with Access Network 206 by stacked equipment domain 207.
Described stacked equipment domain 207 comprises:
Send bridge in several territories, it transmits and receives the Frame of the RSTP protocol massages of the priority vector that contains the expansion that has increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and disposed the internal port role in stacked equipment domain, form with root bridge in the territory and to send out bridge in the tree-shaped path ends territory of a transfer of data and carry out the forwarding and the reception of Frame, comprise in the present embodiment with transmission bridge 202,204 and 205 in 3 territories with Access Network.
Port in the stacked equipment domain 207 on each bridge comprises outside port and internal port, and (before not being configured to stack port) all of the port all is an outside port under the initial situation, has only after port arrangement becomes stacking opening, and this port just becomes internal port.
Outside port is used for carrying out between stacked equipment domain and overall root bridge (the root bridge of whole local area network) and the Access Network forwarding and the reception of Frame, and outside port comprises; Outside root port and outside designated port, wherein outside root port is used for outside designated port with overall root bridge and carries out Frame and transmit and receive, and has only at stacked equipment domain 207 that root bridge 203 just has outside root port in the territory; Outside designated port is used for carrying out with the outside root port of stack equipment the forwarding and the reception of Frame, and outside designated port is positioned at territory transmission bridge 204 in stacked equipment domain 207.In the present embodiment bridge coil, the outside designated port of overall root bridge (for example core net) 201 and the outside root port of stacked equipment domain 207 carry out Frame and transmit and receive; Frame is transmitted and reception and the outside root port of the outside designated port of stacked equipment domain 207 and Access Network 206 carries out.Send the Frame information of the rapid spanning-tree message information of bridge priority vector in the hosting domain between the outside designated port in outside root port in the stacked equipment domain and the outside designated port of overall root bridge and the stacked equipment domain and the outside root port of Access Network.
Internal port comprises inner root port, inner designated port, inner backup port and inner optional port.
Inner root port, the port that directly links to each other with root bridge in the territory, or in the territory root bridge circuit port of optimum directly, be used to receive the Frame that contains distributed RSTP information;
Inner designated port, be used for transmitting with stacked equipment domain 207 in the inside root port of purpose bridge (sending bridge root bridge 203 or territory in) in the territory in carry out Frame forwarding and reception, root bridge 203 then has some and inner designated port and does not have inner root port in the territory;
Inner backup port and inner optional port no time delay under the situation of inner root port and the inefficacy of inner designated port enters forwarding state.
The present invention adopts tree-shaped path management in stacked equipment domain, routing information adopts the RSTP agreement of expansion to carry in this stacked equipment domain, sets up virtual Internal Spanning Tree (comprising all inside root port and inner designated ports in interior all bridges of stacked equipment domain, the territory).
Send message between the bridge mutually and use the role who decides port, what outside port sent is common RSTP BPDUs, but the message that sends between stack port is different from common port, and this message is the RSTP protocol massages of expansion, message content and length following (unit is a byte):
A, protocol-identifier (2)
B, protocol version sign (1)
C, bpdu type (1)
D, external protocol flag bit (1)
E, overall root bridge ID (8)
F, directly spend (4) to overall root bridge circuit
G, overseas transmission bridge ID (8)
The transmit port of H, overseas transmission bridge (4)
I, time parameter information such as Message Age, Max Age, Hello Time, ForwardDelay (8)
J, version 1 length (1)
Flag bit in K, the territory (1)
Follow bridge ID (8) in L, the territory
M, follow the jumping figure (2) of bridge in the territory
Follow the transmit port (2) of bridge in N, the territory
Send bridge (8) in O, the territory
Send the transmit port (2) of bridge in P, the territory
Q, version 2 message length (2)
Wherein, be the message field (MFLD) of redetermination with bridge ID, transmit port and version 2 message length in flag bit, the territory in the territory with transmission bridge in transmission bridge, the territory in the transmit port of root bridge in the jumping figure of bridge, the territory, the territory in the territory.
Root bridge ID is the identifier of root bridge in the territory in the territory, and when whole stacked equipment domain was the root bridge in bridge coil, the root bridge was elected by all the bridge competitions in the stacked equipment domain in the territory.
Send bridge in the territory and be meant the bridge that sends the RSTP BPDUs of having expanded internal agreement in the territory.
Root bridge transmit port is meant the internal port of root bridge in the territory of the lastest imformation that the RSTP BPDUs that sends the rapid spanning-tree message information of bridge priority vector in the hosting domain contains in the territory.The transmit port that sends bridge in the territory is meant the internal port of the RSTP BPDUs of the priority vector that sends the expansion that sends this identifier that has increased functions such as distinguishing the interior bridge of stacked equipment domain, port and configuration internal port role on the bridge in the territory.
In the territory jumping figure of root bridge be meant this that contain root information increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and configuration internal port role expansion priority vector the RSTP protocol massages the number of the bridge in the territory of process, every through the bridge in the territory, this jumping figure will increase, increase progressively one under the default situations, also can the user be configured.This is worth the distance that sends bridge root bridge in the territory in the also representative domain, is mainly used in and prevents that the internal port that is connected to transmission bridge in the interior root bridge of the delocalization territory far away is chosen as root port.Comprise this parameter in the priority vector, when outside port was received the priority extension of message, this parameter assignment was a maximum.
Overall situation bridge sends structural arrangements message each other, and to distribute port function, this message is called the RSTP priority vector, and this priority vector provides simplifies the basis that the RSTP topology is calculated.Each priority vector comprises: { root bridge ID: directly spend to overall root bridge circuit: overseas transmission bridge ID: the transmit port ID of overseas transmission bridge: bridge port ID}, preceding two parameters in the priority vector are important in whole local area network, and its every paths along topology is propagated; In the priority vector latter two is local important, when current two priority parameters are identical, determines whole priority by comparing latter two priority parameters.Priority parameters in priority vector is sequential, determines a configuring ports by priority vector relatively, wherein, to all priority parameters, the priority height that the position is forward; To same priority parameters, the priority height that numerical value is little.
In distributed RSTP, existing priority vector is expanded, for: { overall root bridge ID: directly spend to overall root bridge circuit: overseas transmission bridge ID: overseas transmission bridge transmit port ID: root bridge ID in the territory: the jumping figure of root bridge in the territory: root bridge transmit port ID in the territory: receive bridge ID in the territory: receive bridge transmit port ID: bridge circuit is ID} directly in the territory in.Wherein, preceding four identical with last with definition of the prior art and function, be the global priority vector; The centre is several to be the interior local priority vectors of stacked equipment domain, and its method of judging priority is identical with the global priority vector.
Because bridge port role's selection is chosen as the basis with RSTP bridge port role in the prior art in the stacked equipment domain, therefore, introduce the process that RSTP bridge port role selects earlier:
(1) port status can be configured to by management equipment: " enabling " or " not enabling ".If a port is " enabling " state, then the MAC of this port is exercisable in topology is calculated, and the BDPU that this port receives should be as algorithm and the protocol processes of RSTP; When the state of a bridge port was " not enabling ", this port was not subjected to the control of RSTP algorithm, does not receive yet or send the BPDU message.
(2) if port information is aging, then the role of this port is " designated port ", and upgrade this port priority and time parameter information, here the port information of saying wears out and is meant time parameter information (Message Age in the BDPU message, Max Age, Hello Time, Forward Delay) need to upgrade.
(3) if port information from this bridge or oneself be the root bridge, then port role is " designated port ".In addition, if the port priority vector (is after receiving the BDPU message and upgrade information being finished, the priority vector that port has) (replaces appointment bridge ID in the root priority vector, designated port ID and bridge port ID with the assigned priority vector with this bridge ID and this bridge port ID; Such as: the assigned priority vector of the port Q of bridge B is: with the assigned priority vector in the ID replacement root priority vector of bridge B, and replace designated port ID and bridge port ID in the root priority vector with the ID of port Q) do not wait or the time parameter of port and the time parameter of root port do not wait, then need to upgrade the priority and the time parameter information of this port.
(4) if contain the port priority vector information be receive and the port priority vector information not aging, and the root priority vector (is highest-ranking priority vector, comprise that the bridge priority vector adds all root path priority vector (their appointment bridge ID is not equal to this bridge ID)) from this port, then this port is a root port; And need not to upgrade this port information.
(5) if the port priority vector information for receive and the port priority vector information not aging, but the root priority vector is not from this port, the assigned priority vector that receives is not better than the port priority vector, and it is not oneself that the overall situation in the port priority vector is specified bridge, then this port is " a replaceable port ", need not to upgrade this port information.
(6) if the Frame that contains the port priority vector information for receive and the port priority vector not aging, but the root priority vector is not from this port, the assigned priority vector that receives is not better than the port priority vector, and it is oneself that the overall situation in the port priority vector is specified bridge, then this port is " backup port ", need not to upgrade this port information.
(7) if the Frame that contains the port priority vector information for receive and the port priority vector not aging, but be better than this port priority vector according to the assigned priority vector that the root priority vector calculation is come out, then this port is " designated port ", and needs to upgrade this port information.
Introduce in the embodiments of the invention process that generates distributed RSTP below, as Fig. 1:
Step 1: the RSTP message that between the bridge of stacked equipment domain inside, sends the priority vector of the expansion increased functions such as distinguishing bridge, port in the stacked equipment domain and configuration internal port role
Step 2: determine root bridge in the territory according to the bridge id that the RSTP message medium priority vector sum bridge MAC Address of the priority vector of the described expansion that has increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and configuration internal port role is formed.
The foundation of election is the bridge ID that bridge priority and bridge MAC Address are combined into, and the bridge of bridge ID minimum will become root bridge in the territory in the network.When each bridge all starts with default value, under all the same situation of bridge priority, the bridge of MAC Address minimum becomes root bridge in the territory, and the role of all internal ports of root bridge becomes designated port in the territory, enters forwarding state.Next, other bridges will be selected the path of the branch (being optimal path) of " the most sturdy " as root bridge in the territory separately, and the role of corresponding port just becomes root port in the territory, enters forwarding state.When the path that root bridge in the territory has two paths expenses to equate, it will determine priority according to the port id of transmitting terminal.Priority height (numerical value is little) will become inner root port.Distributed generation tree had just formed after inner root bridge and inner root port were all determined.
Step 3: configuring stacking Device Domain inner port role
Bridge transmission/reception comprises the Frame of MAC in the territory, comprises the bpdu information of expansion in MAC, the information of its mutual RSTP.A MAC transmits the BPDU of an expansion, in the destination address domain carrying bridge group address of MAC, and by all territory Intranet bridge joint receipts that are connected.The BPDU of expansion is used for propagating two class message: configuration messages and topology change notification message.Each configuration messages comprises an information priority level vector, comprising sending the unique identifier that bridge is thought the bridge of root bridge in the territory in the territory, the path cost of root bridge sends the bridge identifier in from transmission bridge in the territory to the territory in the territory, sends the internal port identifier of bridge in the territory.
The state transition of internal port does not influence the RSTP state of bottom reality.Promptly the state of the state of RSTP agreement record and bottom may be inconsistent on internal port, and the state of RSTP agreement record is by the control of RSTP agreement, and the virtual condition of bottom is transmitted forever.Bridge effect in the topology in stacked equipment domain is summarized by the internal port state in the stacked equipment domain, and the state of internal port is by the role assignments decision of internal port, wherein mainly rely on the role of the priority vector configured port after expanding, an application example of this method be described in conjunction with Fig. 2:
(1) at first port status is configured to " enabling " state by management equipment.
(2) message that relatively receives and present message, judge time parameter information (Message Age in the BDPU message of expanding, Max Age, Hello Time, Forward Delay) whether needs to upgrade, upgrade if desired, think that then port information is aging, then the role of this port is " an inner designated port ", and upgrades this port priority and time parameter information.
(3) if the port priority vector information from this bridge or oneself be root bridge in the territory, then port role is " an inner designated port ".In addition, if the port priority vector (is after receiving the BDPU message and upgrade information being finished, the priority vector that port has) (replaces appointment bridge ID in the root priority vector, designated port ID and bridge port ID with the assigned priority vector with this bridge ID and this bridge port ID; Such as: the assigned priority vector of the port Q of bridge B is: with the assigned priority vector in the ID replacement root priority vector of bridge B, do you and replace designated port ID and bridge port ID in the root priority vector with the ID of port Q?) do not wait or the time parameter of port and the time parameter of root port do not wait, then need to upgrade the priority and the time parameter information of this port.
(4) if contain the port priority vector information be receive and the port priority vector information not aging, and from this port, then this port is inner root port to root priority vector (vector that election is come out from all root path priority vector); And need not to upgrade this port information.
(5) if contain the port priority vector information for receive and the port priority vector information not aging, but the root priority vector is not from this port, the assigned priority vector that comes according to the root priority vector calculation is not better than the port priority vector, and specifying bridge in the stacked equipment domain in the port priority vector is not oneself, then this port is " an inner optional port ", need not to upgrade this port information.
(6) if contain the port priority vector information for receive and the port priority vector not aging, but the root priority vector is not from this port, the assigned priority vector that comes according to the root priority vector calculation is not better than the port priority vector, and specifying bridge in the stacked equipment domain in the port priority vector is oneself, then this port is " an inner backup port ", need not to upgrade this port information.
(7) if contain the port priority vector information for receive and the port priority vector not aging, but be better than this port priority vector according to the assigned priority vector that the root priority vector calculation is come, then this port is " designated port ", if this designated port is connected with outside root port, then be outside designated port; If this port is connected with inner root port, then be inner designated port; And need to upgrade this port information.
Step 4: the loop of cutting redundancy, this work are to realize by the inside root port and the inner designated port internal port in addition that block on the nonroot bridge.
, generate the stable all of the port afterwards of tree or enter forwarding state, or enter blocked state after (default value is about 30 seconds) through after a while.STP BPDU still can be regularly sends from the designated port of each bridge, with the state of maintenance link.If network topology changes, generating tree will recomputate, and port status also can change thereupon
An application example of the present invention is a topology change notification, when certain bridge in the stacked equipment domain is received " topology change notification " (representing topology change notification when a flag bit of BPDU message is 1) message, then this message can spread all over whole stacked equipment domain fast along virtual Internal Spanning Tree path, and can pass to the overseas bridge of stack equipment.
The another application of the invention example is the inside designated port of distributed RSTP and the state fast transferring of inner root port.As Fig. 3, receive proposal (advisory information) message of upstream when the heel end mouth of 301 stacked equipment domains after, 303 judge the role of these bridge ports, all outside ports on 302 bridges and innerly replace the state transition of port, inner optional port to Discarding (abandoning state); And 304 inner designated ports send fast sync (fast synchronously) message downstream, and the fast syncagreement in wait downstream (syn ack fast) message, after the 305 fast sync agreement that wait to receive the downstream (syn ack fast) message, just the synchronous regime of the inner designated port of this bridge can be changed to TRUE (very), all receive the fast sync agreement (syn ack fast) in downstream when all inner designated ports after, 306 just send Agreement (agreement) by root port upstream, territory.If the bridge in downstream still has inner designated port, then can send fast sync (fast synchronously) message equally, until each bridge that passes to stacked equipment domain, the passback in one step of final step is up to the territory of stacked equipment domain root.
As Fig. 4, during the root port fast transferring of stacked equipment domain, 401 can trigger the reroot sign of other port, 403 judge the role of the port that triggers, if the port that triggers is outside port or inner port and the inner optional port replaced, then 402 can move to the state of abandoning very soon, if this port is inner designated port, then 404 these designated ports can send quick reroot message downstream and are used for synchronously, can upstream send quick reroot after the bridge reroot in downstream finishes replys, after treating that all inside designated ports of 405 these bridges receive that quick reroot replys, 406 territory root ports can be moved to forwarding.If still there is inner designated port in the downstream of this bridge, can send quick reroot message downstream equally, relay so step by step, know the end that reaches stacked equipment domain, last reroot fast reply can be step by step passback, up to the territory root.Because bottom can prevent the loop in the stacked equipment domain, thus need not to send synchronization message for the migration of inner root port and inner designated port, so can simplify the state machine of the two.
In addition, the present invention is not limited to this.For in other network, for those skilled in the art, under the prerequisite that does not break away from the principle of the invention, the method for communications access path also belongs to protection scope of the present invention in the control stacked equipment domain of employing.
Claims (14)
1, a kind of in stacked equipment domain the control method of communication transmission path, it is characterized in that may further comprise the steps:
(1), determines root bridge in the territory in the stacked equipment domain: in whole network, stacked equipment domain is as a network node, described network node has a root port, this root port is the unique outside root port of described stacked equipment domain, has that bridge is a root bridge in the territory in the territory in the stacked equipment domain of described root port;
(2), determine in the territory in the stacked equipment domain designated port in the root port and territory, designated port root port in the described territory that is attached thereto sends Frame information in the described territory, and receives the feedback information of root port transmission described territory in;
(3), constitute tree-shaped path by bridge in the territory in described inner root port, described inner designated port and the stacked equipment domain.
2, as claimed in claim 1 in stacked equipment domain the control method of communication transmission path it is characterized in that described step (3) is cut out redundant loop by the corresponding port of blocking on the nonroot bridge.
3, as claimed in claim 1 in stacked equipment domain the control method of communication transmission path it is characterized in that, when stacked equipment domain is the root bridge in whole network, root bridge in the described territory of step (1) is elected by bridge competition in all territories of stacked equipment domain.
4, as claimed in claim 3 in stacked equipment domain the control method of communication transmission path it is characterized in that described competition election is definite by the bridge of the bridge id minimum that the rapid spanning-tree message information medium priority vector sum bridge medium access control MAC Address of bridge priority vector in the hosting domain is formed.
5, as claimed in claim 1 in stacked equipment domain the control method of communication transmission path it is characterized in that, in the territory in the step (2) in root port and the territory designated port according to the configuration of the rapid spanning-tree message information of bridge priority vector in the hosting domain that sends between the bridge in the territory in the stacked equipment domain.
6, as claimed in claim 5 in stacked equipment domain the control method of communication transmission path it is characterized in that the rapid spanning-tree message information of bridge priority vector has increased in the described hosting domain on original bridge protocol data unit B PDU basis:
Flag bit in the territory;
Root bridge ID in the territory: the root bridge is the bridge that outside root port is arranged in the whole stacked equipment domain in the territory;
The jumping figure of root bridge in the territory: the RSTP message of the priority vector of the described expansion that has increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and configuration internal port role that contains root information bridge number in the territory of process;
The transmit port of root bridge in the territory: the internal port that sends root bridge in the territory of the lastest imformation that the RSTP message of the priority vector of the described expansion that has increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and configuration internal port role contains;
Send bridge in the territory: send the described bridge of RSTP message of priority vector that has increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and disposed internal port role's expansion in the territory in;
Send the transmit port of bridge in the territory: send the described internal port of RSTP message of priority vector that has increased the identifier of distinguishing functions such as bridge, port in the stacked equipment domain and disposed internal port role's expansion in the territory in;
The version 2 message length.
7, as claimed in claim 5 in stacked equipment domain the control method of communication transmission path it is characterized in that, describedly be through the priority vector that expands:
Overall situation root bridge ID: directly spend to overall root bridge circuit: overseas transmission bridge ID: overseas transmission bridge transmit port ID: the root bridge ID territory in: the jumping figure of root bridge in the territory: root bridge transmit port ID in the territory: reception bridge ID in the territory: reception bridge transmit port ID in the territory: bridge circuit is ID directly.
8, as claim 7 wherein each described in stacked equipment domain the control method of communication transmission path it is characterized in that described priority vector is a sequence, wherein, the priority height of the ratio back of front; Same priority vector, numerical value is little, the priority height.
9, as claimed in claim 5 in stacked equipment domain the control method of communication transmission path it is characterized in that, also comprise in the rapid spanning-tree message information of bridge priority vector in the hosting domain: topology change notification information.
10, as claimed in claim 1 in stacked equipment domain the control method of communication transmission path it is characterized in that described inner designated port and described inner root port have three kinds of states: forwarding state, abandon state, learning state.
11, as claimed in claim 1 in stacked equipment domain the control method of communication transmission path it is characterized in that, inner standby port and inner optional port have also been disposed in the described step (2), when described inner root port and described inner designated port lost efficacy, inner standby port of described replacement and the optional port in described inside did not enter forwarding state with having time delay.
12, as claimed in claim 1 in stacked equipment domain the control method of communication transmission path it is characterized in that, in the point-to-point link that has only connected two switching ports, described inner designated port only need once be shaken hands with the downstream bridge and do not entered forwarding state with just having time delay.
13, as claimed in claim 1 in stacked equipment domain the control method of communication transmission path it is characterized in that, directly with and the port that only links to each other with terminal equipment directly enter forwarding state.
14, as claimed in claim 1 in stacked equipment domain the control method of communication transmission path it is characterized in that described inner designated port and described inner root port have the quick metastasis of state.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004101041734A CN100403731C (en) | 2004-12-30 | 2004-12-30 | Method for controlling communication transmission path in stacked equipment domain |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004101041734A CN100403731C (en) | 2004-12-30 | 2004-12-30 | Method for controlling communication transmission path in stacked equipment domain |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1722705A true CN1722705A (en) | 2006-01-18 |
| CN100403731C CN100403731C (en) | 2008-07-16 |
Family
ID=35912666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004101041734A Active CN100403731C (en) | 2004-12-30 | 2004-12-30 | Method for controlling communication transmission path in stacked equipment domain |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100403731C (en) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008025299A1 (en) * | 2006-08-30 | 2008-03-06 | Huawei Technologies Co., Ltd. | A root path computation method in shortest path bridge |
| CN100444571C (en) * | 2006-07-25 | 2008-12-17 | 杭州华三通信技术有限公司 | Method and system for deciding bridge role |
| CN101141384B (en) * | 2006-09-08 | 2010-06-09 | 华为技术有限公司 | Method of generating symmetrical tree in the shortest path bridge |
| CN101808045A (en) * | 2010-04-29 | 2010-08-18 | 迈普通信技术股份有限公司 | Method and exchange equipment for preventing old information message circulation in MSTP (Multiple Spanning Tree Protocol) |
| CN101827113A (en) * | 2010-05-27 | 2010-09-08 | 迈普通信技术股份有限公司 | Port role selection method and switching equipment in spanning tree protocol |
| CN101098279B (en) * | 2006-06-30 | 2010-10-13 | 李涛 | Distributed dynamic topology system, construction method and terminal unit applied therein |
| CN102111341A (en) * | 2011-03-31 | 2011-06-29 | 杭州华三通信技术有限公司 | Method and device for constructing switched network spanning tree |
| CN102118294A (en) * | 2009-12-31 | 2011-07-06 | 杭州华三通信技术有限公司 | Load sharing method and equipment for stacked ring topology |
| CN101605131B (en) * | 2009-07-17 | 2012-02-08 | 杭州华三通信技术有限公司 | Method for updating topological path in stack system, stack system and stack equipment thereof |
| CN101488862B (en) * | 2009-02-23 | 2012-02-08 | 中兴通讯股份有限公司 | Distributed Ethernet switch and internal MAC address maintaining method thereof |
| CN103532847A (en) * | 2013-10-31 | 2014-01-22 | 杭州华三通信技术有限公司 | Method and equipment for optimizing generating tree network topology structure in presence of stacking equipment |
| CN103581028A (en) * | 2013-11-06 | 2014-02-12 | 盛科网络（苏州）有限公司 | Multicast loop prevention method and device based on spanning tree protocol |
| CN103763201A (en) * | 2013-12-31 | 2014-04-30 | 深信服网络科技（深圳）有限公司 | Loop cutting-off method and device based on STP / RSTP protocol |
| WO2014194867A1 (en) * | 2013-06-07 | 2014-12-11 | Hangzhou H3C Technologies Co., Ltd. | Packet forwarding |
| CN109462518A (en) * | 2018-10-24 | 2019-03-12 | 新华三技术有限公司 | A kind of method and device of loop detection |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI115271B (en) * | 2001-05-28 | 2005-03-31 | Nokia Corp | Procedure and system for implementing a rapid rescue process in a local area network |
| US6717950B2 (en) * | 2002-01-20 | 2004-04-06 | General Instrument Corporation | Method and apparatus for priority-based load balancing for use in an extended local area network |
| CN1163023C (en) * | 2002-11-08 | 2004-08-18 | 华为技术有限公司 | Data transmission method between web bridge |
| CN100373857C (en) * | 2003-01-17 | 2008-03-05 | 华为技术有限公司 | Method of realizing suppressing broadcast storm in Ether net |
| CN1323515C (en) * | 2003-01-28 | 2007-06-27 | 华为技术有限公司 | Multi-node network management method based on spanning tree protocol |
-
2004
- 2004-12-30 CN CNB2004101041734A patent/CN100403731C/en active Active
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101098279B (en) * | 2006-06-30 | 2010-10-13 | 李涛 | Distributed dynamic topology system, construction method and terminal unit applied therein |
| CN100444571C (en) * | 2006-07-25 | 2008-12-17 | 杭州华三通信技术有限公司 | Method and system for deciding bridge role |
| WO2008025299A1 (en) * | 2006-08-30 | 2008-03-06 | Huawei Technologies Co., Ltd. | A root path computation method in shortest path bridge |
| US7821963B2 (en) | 2006-08-30 | 2010-10-26 | Huawei Technologies Co., Ltd. | Method for a root path calculation in a shortest path bridge |
| CN101141384B (en) * | 2006-09-08 | 2010-06-09 | 华为技术有限公司 | Method of generating symmetrical tree in the shortest path bridge |
| CN101488862B (en) * | 2009-02-23 | 2012-02-08 | 中兴通讯股份有限公司 | Distributed Ethernet switch and internal MAC address maintaining method thereof |
| CN101605131B (en) * | 2009-07-17 | 2012-02-08 | 杭州华三通信技术有限公司 | Method for updating topological path in stack system, stack system and stack equipment thereof |
| CN102118294A (en) * | 2009-12-31 | 2011-07-06 | 杭州华三通信技术有限公司 | Load sharing method and equipment for stacked ring topology |
| CN102118294B (en) * | 2009-12-31 | 2013-06-26 | 杭州华三通信技术有限公司 | Load sharing method and equipment for stacked ring topology |
| 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) |
| CN101827113A (en) * | 2010-05-27 | 2010-09-08 | 迈普通信技术股份有限公司 | Port role selection method and switching equipment in spanning tree protocol |
| CN102111341A (en) * | 2011-03-31 | 2011-06-29 | 杭州华三通信技术有限公司 | Method and device for constructing switched network spanning tree |
| CN102111341B (en) * | 2011-03-31 | 2013-11-06 | 杭州华三通信技术有限公司 | Method and device for constructing switched network spanning tree |
| WO2014194867A1 (en) * | 2013-06-07 | 2014-12-11 | Hangzhou H3C Technologies Co., Ltd. | Packet forwarding |
| US10015054B2 (en) | 2013-06-07 | 2018-07-03 | Hewlett Packard Enterprise Development Lp | Packet forwarding |
| 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 |
| CN103581028A (en) * | 2013-11-06 | 2014-02-12 | 盛科网络（苏州）有限公司 | Multicast loop prevention method and device based on spanning tree protocol |
| CN103763201A (en) * | 2013-12-31 | 2014-04-30 | 深信服网络科技（深圳）有限公司 | Loop cutting-off method and device based on STP / RSTP protocol |
| CN103763201B (en) * | 2013-12-31 | 2017-07-18 | 深信服网络科技（深圳）有限公司 | Loop cutting-off method and device based on STP/RSTP agreements |
| CN109462518A (en) * | 2018-10-24 | 2019-03-12 | 新华三技术有限公司 | A kind of method and device of loop detection |
| CN109462518B (en) * | 2018-10-24 | 2020-10-02 | 新华三技术有限公司 | Loop detection method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100403731C (en) | 2008-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7366109B2 (en) | Virtual private networks within a packet network having a mesh topology | |
| KR101989333B1 (en) | Data forwarding method, device and system in software-defined networking | |
| US7177946B1 (en) | Optimal sync for rapid spanning tree protocol | |
| CN103765808B (en) | Utility communication method and system | |
| JP5180972B2 (en) | Method and apparatus for network tree management | |
| CN1722705A (en) | Method for controlling communication transmission path in stacked equipment domain | |
| CN102142970B (en) | Method for constructing multicast tree in two-layer Ethernet and network node equipment | |
| CN109660441B (en) | Method and device for multicast replication in Overlay network | |
| CN1783841A (en) | Softrouter protocol disaggregation | |
| US20180324097A1 (en) | Method for Implementing Load Balancing, Apparatus, and Network System | |
| CN102970231B (en) | Multicast data flow forwards implementation method and route-bridge（RB） | |
| CN101610221B (en) | IP unicast smoothly switching method during STP switch and device thereof | |
| CN101645790B (en) | Switching-over method, device and system of multicast distribution tree | |
| CN106487558A (en) | A kind of method and apparatus realizing the scalable appearance of access device | |
| CN106688212A (en) | Communication control device, communication control method and communication system | |
| CN110290069B (en) | Reliable multicast routing method in SDN scene | |
| CN104937878B (en) | The method that Protocol Independent Multicast tree is established in the presence of unidirectional tunnel | |
| CN101534231B (en) | Method, system and equipment for transmitting data in elastic grouping ring | |
| CN1798051A (en) | Method of network fault recovery crossing over connections in multiple domains | |
| CN103178976A (en) | Method for multicast tree establishment and fault restoration | |
| CN1946044A (en) | Self configuration radio net bridge network and its realizing and automatically restoring method | |
| CN1750541A (en) | Updating method for forming tree protocol address and exchanger | |
| CN1968122A (en) | Simulated annealing-based dynamically distributed multicast routing method | |
| CN102480413B (en) | Digital microwave equipment, network and network management data transmission method | |
| Okamoto et al. | GMPLS-enabled, energy-efficient, self-organized network: MiDORi |
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: Xinhua three Technology 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: Huasan Communication Technology Co., Ltd. |