CN100566339C - A kind of implementation method of multiple spanning tree software simulation - Google Patents
A kind of implementation method of multiple spanning tree software simulation Download PDFInfo
- Publication number
- CN100566339C CN100566339C CNB2005100515263A CN200510051526A CN100566339C CN 100566339 C CN100566339 C CN 100566339C CN B2005100515263 A CNB2005100515263 A CN B2005100515263A CN 200510051526 A CN200510051526 A CN 200510051526A CN 100566339 C CN100566339 C CN 100566339C
- Authority
- CN
- China
- Prior art keywords
- port
- vlan
- message
- spanning tree
- software
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of multiple spanning tree software simulation implementation method, can not support the MSTP problem by the existing Ethernet switch asic chip of approach solution of software simulation.Described method comprises: transmit under the message environment of different VLANs on different generation trees, when a port of a switch of Multiple Spanning Tree Protocol calculating is non-forwarding state for certain VLAN, bottom software is deleted this port from described VLAN, filter simultaneously from the make a slip of the tongue message of the described VLAN that comes of another switch corresponding end; If transmit the link occurs fault of message, then, make the state of this switch become forwarding state at this port by the MSTP protocol convergence, this moment, bottom software added this port among the described VLAN, cancelled packet filtering simultaneously.The present invention for the newly-increased characteristic of existing network product, greatly saves development cost by software mode, all is easy to realize for common exchange chip, and can not changes the forwarding performance of equipment.
Description
Technical field
The present invention relates to communication technical field, specifically, relate to a kind of in the inner implementation method of the network communication equipment of only supporting Spanning-Tree Protocol (STP) by the software simulation multiple spanning tree.
Background technology
STP (Spanning-Tree Protocol) is the important protocol that double layer network is used, and its objective is to be used to prevent that network internal from causing broadcast storm owing to topology goes up ring type structure, guarantees that network is reliably available.In the network of STP operation, can effectively block network loop, guarantee the non-ring type structure of network in logic, make that simultaneously being blocked link can become backup link, on ring-like, break down, be blocked link and can recover normal operation rapidly.But, when the flow on the network is excessive, may cause the message of certain VLAN to transmit because all VLAN (VLAN) share a generation tree in the STP agreement, thereby can't realize the load balancing of VLAN.
MSTP (Multiple Spanning Tree Protocol) agreement allows to move in the switch has many to generate tree, transmits the message of different VLANs on different generation trees.Fig. 1 shows the example of MSTP utilization, and wherein the VLAN2 of MSTP, VLAN3 independently set two difference respectively.From this specific embodiments, we are separate because many generations of MSTP agreement operation are set as can be seen.Thereby realized effectively the load balancing of VLAN guaranteeing that the network of each VLAN reliably is communicated with.
Because the realization of STP (RSTP), MSTP all needs the support of hardware asics chip.But for existing data communications equipment especially Ethernet switch, its ASIC (application-specific integrated circuit (ASIC)) is though chip is substantially all supported the realization of STP, but has only the segment chip support for MSTP, this provides producer for equipment, the large number quipments that on network, has moved, because its chip can not provide the support of MSTP, when will be for the MSTP characteristic that provides support of Operation Network, inevitable requirement is developed the new product that can support MSTP again and is substituted, but can increase substantially the cost of equipment manufacturers and operator like this.
Thereby, how to make the current equipment of STP of only supporting also can move MSTP, be problem to be solved by this invention.
Summary of the invention
The object of the present invention is to provide a kind of multiple spanning tree software simulation implementation method, the approach by software simulation solves the problem that existing part Ethernet switch asic chip can not be supported MSTP.
A kind of Multiple Spanning Tree Protocol software simulation implementation method of the present invention, be applied in the network equipment that contains the asic chip of not supporting Multiple Spanning Tree Protocol MSTP, the described network equipment comprises a bottom software, wherein generate under the environment of the message of transmitting different VLANs on the tree in difference, when a port of calculating a switch when Multiple Spanning Tree Protocol was non-forwarding state for certain VLAN, described bottom software was deleted this port from described VLAN; And when this port is only in this VLAN, also this port is deleted from this VLAN, made described port not belong to any VLAN; Filter the message of the described VLAN that comes from another switch another port simultaneously.
Wherein, when Multiple Spanning Tree Protocol example link occurs fault, by the MSTP protocol convergence, make a described switch become forwarding state at this port, this moment, described bottom software added this port among the described VLAN, cancelled packet filtering simultaneously.
Wherein, when this port during,, need this moment obtain the port member that this VLAN comprises, and therefrom delete this port by VLAN ID if when the port vlan ID that views by query function is default VLAN ID not at any VLAN.
Wherein, under described bottom software is deleted described port from described VLAN the situation, do not filter the MSTP protocol massages.
Wherein, described bottom software is placed on this port transmitting-receiving function foremost to the filter operation of message and carries out.
Wherein, described bottom software directly transmits the protocol massages of STP, to guarantee the normal operation of MSTP agreement.
Wherein, described bottom software is to other message except that the STP protocol massages of band TAG, extract the VLAN ID that message carries, and obtain the port member that VLAN ID is comprised, if the inbound port of message or outbound port be not in the member of VLAN ID, then the VLAN that represents of VLANID is blocked at this port, and message is dropped.
Wherein, described bottom software is not for other message except that the STP protocol massages of TAG, obtain the default VLAN ID of the delivery port of message, obtain the port member according to default VLAN ID, if the port member does not comprise the port that message will transmit, then the VLAN that represents of default VLAN ID is blocked at this port, and message is dropped.
Compared with prior art, because the present invention is by increase and the deletion of software control VLAN at switch ports themselves, simulate the stp state of VLAN place instance port, thereby be implemented in the asic chip operation MSTP of operation STP, can on the cost basis that does not increase network device manufacturers and operator, realize the upgrading of existing product function.
The present invention is described in detail below in conjunction with accompanying drawing.
Description of drawings
Fig. 1 has shown existing MSTP running example;
Fig. 2 is the networking schematic diagram of multiple spanning tree software simulation implementation method of the present invention;
Fig. 3 is that the present invention is applied in the networking schematic diagram under the actual environment.
Embodiment
The basic thought that the present invention adopts software simulation to be implemented in operation MSTP on the chip of supporting STP is, if there is not certain VLAN in port, then this port does not just allow to receive and dispatch the message of this VLAN, and filters out from the message of the next described VLAN of another switch corresponding end oral instructions.And whether chip allows to receive and dispatch this VLAN message, with type of message, whether TAG (tape label), port exist this VLAN, MAC configuration etc. relevant.The upper strata is still according to the standard agreement operation, and the task that the bottom simulation will be finished is to satisfy several requirements of agreement:
1, software simulation essence is by increasing in VLAN and deleting port and realize, particularly: generate in difference under the environment of the message of transmitting different VLANs on the tree, when a port of calculating a switch when Multiple Spanning Tree Protocol is non-forwarding state for certain VLAN, described bottom software is deleted this port from described VLAN, filter simultaneously from the make a slip of the tongue message of the described VLAN that comes of another switch corresponding end; If Multiple Spanning Tree Protocol example link occurs fault then by the MSTP protocol convergence, makes this switch become forwarding state at this port, this moment, described bottom software added this port among the described VLAN, cancelled packet filtering simultaneously.
Specifically for certain example, when the state of this port of protocol requirement on example is discarding (abandoning), just will delete this port all VLAN in given example, the message that can guarantee like this to receive from this port is then thrown away if belong to the example (VLAN) that gets clogged.Individual special case is wherein arranged, and is exactly when port is only in a VLAN, also wants and can delete from this VLAN, and promptly port can not belong to any VLAN.And under non-MSTP condition, when port is deleted from other VLAN, generally all will get back among the default VLAN, but in the technical solution of the present invention, MSTP needs to stop this behavior.
Wherein, for the chip query manipulation, when port during not at any VLAN, the port vlan ID that views by query function but might be default VLAN ID, can cause misjudgment like this, thinks that port still is present among the VLAN.Need this moment to obtain the port member that this VLAN comprises with VLAN ID again, and from this member, delete this port.
2, at the software section of packet sending and receiving, a lot of messages that receive need be submitted CPU and do further processing, if MSTP starts, when bottom reception and transmission message, need carry out a series of filter operations.Need make the filtration that reasonability is judged at port and VLAN.These filter judges that being placed on port receives and dispatches the function foremost.Wherein outstanding message can be divided three classes according to specific circumstances:
A is if the protocol massages of STP directly transmits, to guarantee the normal operation of MSTP agreement;
B is if other message and be band TAG, extract the VLAN ID that message carries, obtain the port member that this VLAN ID is comprised then, if the inbound port of message or outbound port be not in the member of VLAN ID, VLAN that this VLAN ID represents or this VLAN place example then are described in this port blocking-up, message is dropped.
If the c message is UNTAG (a not tape label), then obtain the default VLAN ID of the delivery port of message, obtain the port member according to this VLAN ID equally, if the port member does not comprise the port that message will transmit, illustrate that this VLAN place example blocks at this port, message is dropped.
Therefore, Multiple Spanning Tree Protocol software simulation implementation method of the present invention may be summarized to be, on different generation trees, transmit under the message environment of different VLANs, when a port of a switch of Multiple Spanning Tree Protocol calculating is non-forwarding state for certain VLAN, bottom software is deleted this port from described VLAN, filter simultaneously from the make a slip of the tongue message of the described VLAN that comes of another switch corresponding end.
If transmit the link occurs fault of message, then, make the state of this switch become forwarding state at this port by the MSTP protocol convergence, this moment, bottom software added this port among the described VLAN, cancelled packet filtering simultaneously.
Below with equipment network illustrated in greater detail implementation shown in Figure 2:
As shown in Figure 2, the chip of the S1 shown in the figure, S2, S 3 and four switch devices of S4 is not support MSTP's.The equipment annular of being made up of S1, S2, S3 and S4 is connected, convergence process definition according to the MSTP agreement, during the MSTP protocol convergence, the multiple information that comprises the information such as MAC Address, port, example of switch be calculated (concrete computational process is finished by standard agreement), its result of calculation will guarantee that all examples can not form loop again on logical construction.But traditional ASIC exchange chip of four switches in the system shown in Figure 2 is not owing to support many characteristics of examples, each example loop blocking-up respectively in the time of therefore can not realizing the MSTP protocol convergence.The invention provides the method for software simulation MSTP agreement for this reason, the described system of Fig. 2 is after having moved software simulation method of the present invention, in the operation chip processes, by simulating the function of supporting many examples, also promptly simulated chip and supported the MSTP function for the deletion of port in example and VLAN and increase.
Specifically, suppose VLAN2 in example 2, VLAN3 is in example 3, and example structure converges to shown in two kinds of dotted lines behind the software simulation MSTP, forwarding (forwarding) state of the network presentation protocol computational back-end mouth that is communicated with is that example describes with example 2 below.
If agreement is calculated at the G of S4 switch examples of ports 2 non-forwarding, then bottom software is deleted port G in VLAN 2; But after the G port is deleted from the example 2 of S4 switch, port F still exists among the switch S 3, the broadcasting packet that enters of example 2 other ports of switch S3 like this, the unicast message of purpose the unknown or or some other BPDU messages can be broadcasted away by F port from S3, thereby received by the G port of S4 switch, might make the CPU of S4 switch receive the message of the example 2 that port G comes in this case, because this is illegal message on current structure, therefore CPU need filter the message (except the MSTP protocol massages) of the VLAN 2 that comes from S3 switch ports themselves F, ingress port information and vlan information according to message, example information is judged and is abandoned and filter, thereby the message broadcasting that guarantees network VLAN2 can not form loop, but does not abandon the MSTP protocol massages so that MSTP protocol software maintaining network topological structure.The asic chip action of Drive Layer software operation this moment switch S4 is: deletion port G in the ASIC of VLAN 2 list item is provided with the packet sending and receiving module simultaneously and filters message in the VLAN 2 of the example 2 that receives from port G.These filter judges that being placed on port receives and dispatches the function foremost.Outstanding message is divided three classes:
A is if the protocol massages of STP directly transmits, to guarantee the normal operation of MSTP agreement;
B is if other message message and be band TAG, extract the VLANID that message carries, obtain the port member that VLAN ID is comprised then, if the inbound port of message or outbound port be not in the member of VLAN ID, this VLAN 2 that VLAN ID represents or this VLAN 2 place examples are described in this port blocking-up, message is dropped.
If the c message is UNTAG (a not tape label), obtain the default VLAN ID of the delivery port of message, obtain the port member according to VLAN ID equally, if the port member does not comprise the port G that message will transmit, illustrate that these VLAN 2 place examples block at this port, message is dropped.
In service when the MSTP agreement, if link occurs fault between S1, the S2, communicating by letter between switch S1, the S2 of example 2 is blocked, and can not reach the agreement time-out time alternately at MSTP BPDUs between S1, S2, and the MSTP agreement will think that this link disconnects.Simultaneously because the physical link between the port F of the S4 switch ports themselves G of example 2 and S3 switch is still normal, and MSTP BPDUs regularly transmits on this link, MSTP is according to network topology structure, the link of learning the example 2 that is present between S4 and the S3 is normal, it is forwarding that the S4 switch is provided with the state of port G in example 2, guarantee that still loop does not appear in example 2 in the network, the asic chip action of Drive Layer software operation this moment switch S4 is: add inbound port G in the ASIC of VLAN 2 list item, message in the VLAN 2 that the packet sending and receiving module do not refilter the example 2 that receives from port G is set simultaneously, this moment, bottom will be cancelled packet filtering among the port G adding VLAN2, the recovery network operation simultaneously.
For the software simulation MSTP working condition of example 3, processing mode is the same.
The switch that contains software simulation MSTP protocol method of the present invention can apply in (but being not limited to) networking shown in Figure 3.Need to prove that wherein the equipment of mark " software MSTP " is meant the general switch that adopts the present invention to realize MSTP, other then is the equipment that ASIC can support the MSTP technology.
In sum, the present invention utilizes software function, in conjunction with operation for hardware chip, simulate the blocking or the learning state of upper-layer protocol by the operation that port is deleted in the VLAN, in VLAN, increase the forwarding state that port is realized agreement, finish support, can greatly save development cost for the newly-increased characteristic of existing network product for the MSTP agreement.Software realization simultaneously is fairly simple, all is easy to realize for common exchange chip, and can not changes the forwarding performance of equipment.
Claims (8)
1, a kind of Multiple Spanning Tree Protocol software simulation implementation method, be applied in the network equipment of the asic chip of not supporting Multiple Spanning Tree Protocol MSTP, the described network equipment comprises a bottom software, it is characterized in that: generate in difference under the environment of the message of transmitting different VLANs on the tree, when a port of calculating a switch when Multiple Spanning Tree Protocol was non-forwarding state for certain VLAN, described bottom software was deleted this port from described VLAN; And when this port is only in this VLAN, also this port is deleted from this VLAN, made described port not belong to any VLAN; Filter the message of the described VLAN that comes from another switch other end oral instructions simultaneously.
2, Multiple Spanning Tree Protocol software simulation implementation method according to claim 1, it is characterized in that, when Multiple Spanning Tree Protocol example link occurs fault, by the MSTP protocol convergence, make a described switch become forwarding state at this port, this moment, described bottom software added this port among the described VLAN, cancelled packet filtering simultaneously.
3, Multiple Spanning Tree Protocol software simulation implementation method according to claim 2, it is characterized in that, when this port during not at any VLAN, when if the port vlan ID that views by query function is default VLAN ID, need this moment to obtain the port member that this VLAN comprises, and therefrom delete this port by VLAN ID.
4, Multiple Spanning Tree Protocol software simulation implementation method according to claim 1 is characterized in that, under described bottom software is deleted described port from described VLAN the situation, does not filter the MSTP protocol massages.
5, Multiple Spanning Tree Protocol software simulation implementation method according to claim 1 is characterized in that, described bottom software is placed on this port transmitting-receiving function foremost to the filter operation of message to carry out.
6, Multiple Spanning Tree Protocol software simulation implementation method according to claim 1 is characterized in that described bottom software directly transmits the protocol massages of STP, to guarantee the normal operation of MSTP agreement.
7, Multiple Spanning Tree Protocol software simulation implementation method according to claim 6, it is characterized in that, described bottom software is to other message except that the STP protocol massages of band TAG, extract the VLAN ID that message carries, obtain the port member that VLAN ID is comprised, if the inbound port of message or outbound port be not in the member of described VLAN ID, then the VLAN that represents of VLAN ID is blocked at this port, and message is dropped.
8, Multiple Spanning Tree Protocol software simulation implementation method according to claim 6, it is characterized in that, described bottom software is not for other message except that the STP protocol massages of TAG, obtain the default VLAN ID of the delivery port of message, obtain the port member according to default VLAN ID, if the port member does not comprise the port that message will transmit, then the VLAN that represents of default VLAN ID is blocked at this port, and message is dropped.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100515263A CN100566339C (en) | 2005-03-04 | 2005-03-04 | A kind of implementation method of multiple spanning tree software simulation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100515263A CN100566339C (en) | 2005-03-04 | 2005-03-04 | A kind of implementation method of multiple spanning tree software simulation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1829222A CN1829222A (en) | 2006-09-06 |
| CN100566339C true CN100566339C (en) | 2009-12-02 |
Family
ID=36947349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100515263A Expired - Fee Related CN100566339C (en) | 2005-03-04 | 2005-03-04 | A kind of implementation method of multiple spanning tree software simulation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100566339C (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640681B (en) * | 2009-09-08 | 2012-07-25 | 杭州华三通信技术有限公司 | Method and devices for modifying domain configuration information of multi-spanning tree domain |
| CN110290124B (en) * | 2019-06-14 | 2022-09-30 | 杭州迪普科技股份有限公司 | Switch input port blocking method and device |
-
2005
- 2005-03-04 CN CNB2005100515263A patent/CN100566339C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1829222A (en) | 2006-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2282453B1 (en) | Routing frames in a shortest path computer network for a multi-homed legacy bridge node | |
| EP2202923B1 (en) | Routing frames in a computer network using bridge identifiers | |
| KR101706007B1 (en) | A method and system for synchronizing with neighbor in a distributed resilient network interconnect link aggregation group | |
| US7177946B1 (en) | Optimal sync for rapid spanning tree protocol | |
| JP5544440B2 (en) | Differential transfer in addressed carrier networks | |
| US7778205B2 (en) | System and method for implementing virtual ports within ring networks | |
| EP2436154B1 (en) | Transient loop prevention in a hybrid layer-2 network | |
| EP1925126B1 (en) | System and method for generating symmetrical spanning trees | |
| EP2226973A1 (en) | Routing frames in a TRILL network using service VLAN identifiers | |
| US6445715B1 (en) | Dynamic trunk protocol | |
| EP1469639B1 (en) | Method, software product, carrier medium and Ethernet switch for improving STP protocols in Ethernet networks supporting VLANs | |
| EP2736198B1 (en) | Message processing method and system | |
| KR20090089385A (en) | Hash-based multi-homing | |
| CN100435528C (en) | Method for reducing learning of media accessing control address in network | |
| CN101106516A (en) | A crossed node and method for avoiding elastic packet crossed loop broadcast store | |
| US7660271B2 (en) | Spanning tree BPDU processing method and system facilitating integration of different native VLAN configurations | |
| CN102215165B (en) | A kind of message processing method of tangent ring networks and Ethernet switch | |
| CN100566339C (en) | A kind of implementation method of multiple spanning tree software simulation | |
| CN103685029B (en) | Message forwarding method and equipment in a kind of rapid ring protection protocol networking | |
| US7594028B1 (en) | Counting of GVRP protocol data units within a network bridge | |
| US6658012B1 (en) | Statistics for VLAN bridging devices | |
| CN101542982A (en) | Packet ring network system, packet transfer method and interlink node | |
| CN102014006B (en) | Ethernet ring protection switching method for hybrid network | |
| CN106656788A (en) | Chip implementation method for optimizing broadcast traffic of MLAG isolated port |
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 |
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. |
|
| CP03 | Change of name, title or address | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091202 Termination date: 20200304 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |