CN105939272A - Computing method and device of MSTP (Multi-Service Transfer Platform) - Google Patents
Computing method and device of MSTP (Multi-Service Transfer Platform) Download PDFInfo
- Publication number
- CN105939272A CN105939272A CN201510833898.5A CN201510833898A CN105939272A CN 105939272 A CN105939272 A CN 105939272A CN 201510833898 A CN201510833898 A CN 201510833898A CN 105939272 A CN105939272 A CN 105939272A
- Authority
- CN
- China
- Prior art keywords
- interface
- vlan
- chained list
- instance
- role
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a computing method and device of an MSTP (Multi-Service Transfer Platform). The method is applied in a network device. For each currently traversed example, the method comprises the steps of determining an example interface link table corresponding to the example, and obtaining an interface corresponding to the example from the example interface link table, wherein the interface corresponding to the example is recorded in the example interface link table; carrying out role computing to the obtained interface, and determining the state of the interface by use of the role obtained through computing. Through application of the method and the device provided by the embodiment of the invention, the role and state of the interface are computed through the example interface link table; the resource occupancy rate of the network device is reduced; and the computing efficiency of the MSTP is improved.
Description
Technical field
The application relates to network communication technology field, particularly relates to computational methods and the device of a kind of MSTP.
Background technology
MSTP (Multi-Service Transfer Platform, many examples Spanning-Tree Protocol) solves RSTP
(Rapid Spanning Tree Protocol, RSTP) does not accounts for when calculating network topology
The problem that VLAN (Virtual Local Area Network, VLAN) is split, by multiple VLAN
Being mapped on an example, each example independently calculates role and the state of interface.But MSTP is solving
While the problems referred to above, also bring complexity of the calculation.
In correlation technique, the network equipment, when calculating role and the state of interface corresponding to each example, needs
Traversal total interface, by the mapping table (total interface chained list) of interface Yu each example, it is judged that current
Whether traversal interface belongs to this example, if belonging to, then calculate current traversal interface role in this example and
State.Assume on the network equipment, to be configured with m example, n interface, then calculate each example corresponding
The role of interface and state, need traversal m × n time, and often travel through and once also need to judge currently to travel through to connect
Whether mouth belongs to this example.Therefore, in order to carry out the calculating of MSTP, need to take the substantial amounts of network equipment
Resource.
Summary of the invention
In view of this, the application provides computational methods and the device of a kind of MSTP, to solve existing MSTP
The calculating problem that needs to take substantial amounts of network equipment resource.
First aspect according to the embodiment of the present application, it is provided that the computational methods of a kind of MSTP, described method should
For the network equipment, described method includes:
Determine the Instance Interface chained list that described example is corresponding, and obtain described reality from described Instance Interface chained list
The interface that example is corresponding；Wherein, in described Instance Interface chained list, record has the interface that described example is corresponding；
The interface got is carried out role's calculating, and utilizes calculated role to determine the state of interface.
Second aspect according to the embodiment of the present application, it is provided that the calculating device of a kind of MSTP, described device should
For the network equipment, described device includes:
Acquiring unit, for determining the Instance Interface chained list that described example is corresponding, and from described Instance Interface chain
Table obtains the interface that described example is corresponding；Wherein, in described Instance Interface chained list, record has described example pair
The interface answered；
Computing unit, for the interface got carries out role's calculating, and utilizes calculated role true
The state of stationary interface.
Application the embodiment of the present application, when the network equipment is when traveling through role and the state of each example calculation interface,
As long as determining the Instance Interface chained list that described example is corresponding, just can be obtained by described Instance Interface chained list
To the interface that described example is corresponding, and the interface got is carried out role's calculating, utilize calculated angle
Color determines the state of interface, without traveling through total interface under described example, and whether judges this interface
Belong to described example.Therefore reduce the resources occupation rate of the network equipment, improve the computational efficiency of MSTP.
Accompanying drawing explanation
Fig. 1 is the application computational methods embodiment stream according to a kind of MSTP shown in an exemplary embodiment
Cheng Tu；
Fig. 2 is the application calculating device place equipment according to a kind of MSTP shown in an exemplary embodiment
Hardware structure diagram；
Fig. 3 is the application embodiment calculating device according to a kind of MSTP shown in an exemplary embodiment
Structure chart.
Detailed description of the invention
Here will illustrate exemplary embodiment in detail, its example represents in the accompanying drawings.Following retouches
Stating when relating to accompanying drawing, unless otherwise indicated, the same numbers in different accompanying drawings represents same or analogous key element.
Embodiment described in following exemplary embodiment does not represent all embodiment party consistent with the application
Formula.On the contrary, they only with describe in detail in appended claims, the application some in terms of mutually one
The example of the apparatus and method caused.
It is only merely for describing the purpose of specific embodiment at term used in this application, and is not intended to be limiting this
Application." a kind of ", " described " of singulative used in the application and appended claims
" it is somebody's turn to do " be also intended to include most form, unless context clearly shows that other implications.It is also understood that
Term "and/or" used herein refer to and comprise any of one or more project of listing being associated or
Likely combine.
Although should be appreciated that may use term first, second, third, etc. to describe various letter in the application
Breath, but these information should not necessarily be limited by these terms.These terms are only used for same type of information district each other
Separately.Such as, in the case of without departing from the application scope, the first information can also be referred to as the second information,
Similarly, the second information can also be referred to as the first information.Depend on linguistic context, word as used in this
" if " can be construed to " ... time " or " when ... time " or " in response to determining ".
Shown in Figure 1, for the application according to the calculating side of a kind of MSTP shown in an exemplary embodiment
Method embodiment flow chart, this embodiment is applied on the network equipment, and the described network equipment is for running MSTP association
The network equipment of view, for each example of current traversal, comprises the following steps:
Step S101: determine the Instance Interface chained list that described example is corresponding, and from described Instance Interface chained list
Obtain the interface that described example is corresponding.
Before determining the Instance Interface chained list that described example is corresponding, the network equipment is that each example is set up in advance
Instance Interface chained list, for each example, first obtains the VLAN that described example is corresponding；For
Each interface, obtains the 2nd VLAN that described interface is corresponding；Judge a described VLAN and described second
Whether VLAN has identical VLAN, if there being identical VLAN, then described interface is joined described reality
In the Instance Interface chained list that example is corresponding.
Wherein, the VLAN that described example is corresponding can be obtained by the VLAN mapped bitmap of this example
Get, and a described VLAN comprises at least one VLAN, it is assumed that this example is example 1, such as table 1
Shown in, for the VLAN mapped bitmap sample table of example 1.The 2nd VLAN that described interface is corresponding can lead to
The VLAN mapped bitmap crossing this interface gets, and described 2nd VLAN comprises at least one VLAN,
Assume that this interface is interface 1, be as shown in table 2, the VLAN mapped bitmap sample table of interface 1.
| Example 1 | VLAN1 | VLAN2 | VLAN3 | VLAN4 |
Table 1
| Interface 1 | VLAN2 | VLAN5 | VLAN6 |
Table 2
Judging whether a described VLAN and described 2nd VLAN has identical VLAN, can pass through will
Each VLAN in a described VLAN and each VLAN in the 2nd VLAN compares, as
Described in Tables 1 and 2, each VLAN corresponding with interface 1 respectively for each VLAN of example 1 correspondence enters
Row compares, and finally giving example 1 has identical VLAN2 with interface 1, therefore interface 1 can be added reality
In example 1, other interfaces process also according to said process, finally give the Instance Interface chain of example 1
Table, as shown in table 3, for the Instance Interface chained list sample table of example 1.
| Example 1 | Interface 1 | Interface 3 | Interface 9 | Interface 17 |
Table 3
After the Instance Interface chained list that each example is corresponding has been set up, during step S101, pin
Each example to current traversal, the network equipment determines institute from the Instance Interface chained list that all examples are corresponding
State the Instance Interface chained list that example is corresponding, the independent Instance Interface chained list that the most described example is corresponding, and from
Described Instance Interface chained list obtains the interface that described example is corresponding.Assume that the example determining example 1 correspondence connects
Mouth chained list is as described in Table 3, can get interface 1, interface 3, connects from the Instance Interface chained list of example 1
Then these interfaces can be carried out the calculating of role and state by mouth 9, interface 17.
It should be noted that interface corresponding for each example can also be added on a total Instance Interface chained list
In, as shown in table 4, for total Instance Interface chained list sample table.The institute of its correspondence can be found by example
There is interface, and then the interface found is carried out the calculating of role and state.
| Example 1 | Interface 1 | Interface 3 | Interface 9 | Interface 17 |
| Example 2 | Interface 3 | Interface 4 | Interface 5 | |
| Example 3 | Interface 8 | Interface 9 | Interface 34 | Interface 65 |
Table 4
Step S102: the interface got is carried out role's calculating, and utilize calculated role to determine to connect
The state of mouth.
In the calculating of MSTP, the role of interface can have Root (root), Designated (appointment),
Master (leading), Alternate (backup), Backup (backup) etc., wherein, the role of interface is Alternate
Being the backup of Root and Master, the role of interface is backup that Backup is Designated.Relate to
The state of interface, whether learn MAC (Medium Access Control, media interviews control according to interface
System) address and whether E-Packeting, the state of interface can be divided into three kinds of states, respectively Forwarding
(forwarding) state (study MAC Address, E-Packet), Learning (study) state (study MAC
Address, do not E-Packet), Blocking (obstruction) state (do not learn MAC Address, do not E-Packet),
Same interface role in different examples and state can be different.As shown in table 5, for the role of interface
(" √ " represents that the role of this interface can have this state, and "-" represents this with state corresponding relation sample table
The role of interface can not have this state).
Table 5
The network equipment interface to getting carries out role's calculating, and determines interface according to calculated role
State.Can be obtained by table 5, when the role of interface is Alternate or Backup, the shape of interface
State is Blocking state, when the role of interface is Root or Master or Designated, and Ke Yitong
Cross state transition and determine the state of interface, for example, it is assumed that in example 1, the angle of calculated interface 1
Color is Designated, and the state of interface 1 is initially Blocking state, and interface 1 is sent out to peer network device
Sending a message, if peer network device returns response message to interface 1, then the state of interface 1 can be true
It is set to Forwarding state；If peer network device does not returns response message to interface 1, then interface 1
State be defined as Learning state.
In sum, the network equipment is when calculating the role of interface of each example and state, it is not necessary to traversal
Total interface, it is not required that judge whether this interface belongs to described example, it is assumed that be configured with m on the network equipment
Individual example, n interface, then calculate role and the state of interface corresponding to each example, it is only necessary to by reality
Example interface chained list just can get the total interface that current traversal example is corresponding.And the existing each example pair of calculating
The role of the interface answered and state, need traversal m × n time, can obtain through contrast, the technology that the application proposes
Scheme reduces the resources occupation rate of the network equipment, improves the computational efficiency of MSTP.
It should be noted that whether the interface on the network equipment belongs to certain example is corresponding by described interface
VLAN determine, if changing the VLAN that interface is corresponding, then in corresponding Instance Interface chained list
Interface is also required to do corresponding change, it is therefore desirable to safeguard Instance Interface chained list, below for example
The maintenance of interface chained list is described in two kinds of situation:
The first situation: when adding a new VLAN in first interface, network equipment acquisition is described newly
The example that VLAN is corresponding；Whether judge in the Instance Interface chained list that described example corresponding for new VLAN is corresponding
There is described first interface, if existing, then terminating currently processed flow process；If not existing, then by described first
Interface joins in the Instance Interface chained list that described example corresponding for new VLAN is corresponding.
As shown in table 6, for the VLAN mapped bitmap sample table of interface 2, it is assumed that add in interface 2
VLAN4, then the VLAN mapped bitmap of interface 2 becomes shown in table 7, can obtain the second of interface 2 correspondence
VLAN is VLAN4, VLAN7, VLAN8, VLAN10, is mapped by the VLAN of each example
Bitmap can get example 1 corresponding for VLAN4, by the VLAN mapped bitmap (table 1) of example 1
The VLAN getting example 1 correspondence is VLAN1, VLAN2, VLAN3, VLAN4, will be real
Each VLAN corresponding with interface 2 respectively for each VLAN of example 1 correspondence compares, and finally gives phase
With VLAN4, therefore interface 2 can be joined in the Instance Interface chained list of example 1, then example 1
Instance Interface chained list is become shown in table 8 from table 3.
| Interface 2 | VLAN7 | VLAN8 | VLAN10 |
Table 6
| Interface 2 | VLAN4 | VLAN7 | VLAN8 | VLAN10 |
Table 7
| Example 1 | Interface 1 | Interface 3 | Interface 9 | Interface 17 | Interface 2 |
Table 8
When described first interface joins in the Instance Interface chained list that described example corresponding for new VLAN is corresponding,
The interface that in described Instance Interface chained list, the described example of record is corresponding changes, and needs recalculate described
The role of example corresponding interface and state, and the most only calculate the role of total interface corresponding to described example,
And utilize calculated role to determine the state of interface, without recalculating other realities on the network equipment
The role of example corresponding interface and state, the problem that can avoid causing unstable networks.Calculate the role of interface
See described above with the process of state, do not repeat them here.
The second situation: when deleting an existing VLAN in all VLAN corresponding from the second interface,
Obtain described existing example corresponding for VLAN；Judge that described existing example the most corresponding for VLAN is corresponding first
Delete corresponding with described second interface of VLAN has whether the 2nd VLAN of VLAN has identical
VLAN, if there being identical VLAN, then terminates currently processed flow process；If there is no identical VLAN, then will
Described second interface is deleted from the Instance Interface chained list that described existing example corresponding for VLAN is corresponding.
Assume from all VLAN of interface 1 correspondence, delete existing VLAN2, the then VLAN of interface 1
Mapped bitmap is become shown in table 9 from table 2, can be got by the VLAN mapped bitmap of each example
Example 1 corresponding for VLAN2, gets example 1 by the VLAN mapped bitmap (table 1) of example 1 right
The VLAN answered is VLAN1, VLAN2, VLAN3, VLAN4, by the VLAN of interface 1
It is VLAN5, VLAN6 that mapped bitmap (table 9) obtains the 2nd VLAN of interface 1 correspondence, by example 1
Corresponding each VLAN corresponding with interface 1 respectively for each VLAN compares, and does not the most obtain phase
Same VLAN, deletes interface 1 from the Instance Interface chained list of example 1, the Instance Interface chain of example 1
Table is become shown in table 10 from table 8.
| Interface 1 | VLAN5 | VLAN6 |
Table 9
| Example 1 | Interface 3 | Interface 9 | Interface 17 | Interface 2 |
Table 10
When described second interface is deleted from the Instance Interface chained list that described existing example corresponding for VLAN is corresponding
Time, the interface that the described example of described Instance Interface chain table record is corresponding changes, and needs to recalculate institute
State role and the state of example corresponding interface, and the most only calculate the angle of total interface corresponding to described example
Color, and utilize calculated role to determine the state of interface, without recalculating on the network equipment it
The role of his example corresponding interface and state, it is to avoid the problem causing unstable networks.Calculate the role of interface
As described above with the process of state, do not repeat them here.Described in above-described embodiment, when the network equipment exists
When traveling through role and the state of each example calculation interface, as long as determining the Instance Interface that described example is corresponding
Chained list, just can get, by described Instance Interface chained list, the interface that described example is corresponding, and to getting
Interface carry out role's calculating, utilize calculated role to determine the state of interface, without described
Travel through total interface under example, and judge whether this interface belongs to described example.Therefore the network equipment is reduced
Resources occupation rate, improve the computational efficiency of MSTP.
Corresponding with the embodiment of the computational methods of aforementioned MSTP, present invention also provides the calculating of MSTP
The embodiment of device.
The embodiment calculating device of the application MSTP can be applied on network devices.Device embodiment can
To be realized by software, it is also possible to realize by the way of hardware or software and hardware combining.Implemented in software it is
Example, as the device on a logical meaning, is that the processor by its place equipment is by non-volatile memories
Computer program instructions corresponding in device reads and runs formation in internal memory.For hardware view, such as Fig. 2
Shown in, for a kind of hardware structure diagram calculating device place equipment of the application MSTP, shown in Fig. 2
Processor, internal memory, network interface and nonvolatile memory outside, device place in embodiment
Equipment is generally according to the actual functional capability of this equipment, it is also possible to includes other hardware, repeats no more this.
Shown in Figure 3, fill according to the calculating of a kind of MSTP shown in an exemplary embodiment for the application
The example structure figure put, this embodiment is applied on the network equipment, for each example of current traversal,
Described device includes: acquiring unit 310, computing unit 320.
Wherein, acquiring unit 310, for determining the Instance Interface chained list that described example is corresponding, and from described reality
Example interface chained list obtains the interface that described example is corresponding；Wherein, described Instance Interface chained list records
State the interface that example is corresponding；
Computing unit 320, for the interface got carries out role's calculating, and utilizes calculated angle
Color determines the state of interface.
In an optional implementation, described device also includes (not shown in Fig. 3):
Set up linked list units, be used for before acquiring unit determines the Instance Interface chained list that described example is corresponding,
Set up Instance Interface chained list；
Described linked list units of setting up includes (not shown in Fig. 3):
First obtains subelement, for obtaining the first virtual LAN VLAN that described example is corresponding；
Second obtains subelement, for for each interface, obtains the 2nd VLAN that described interface is corresponding；
First judgment sub-unit, is used for judging whether a described VLAN has identical with described 2nd VLAN
VLAN；
First adds incoming interface subelement, if for there being identical VLAN, is then joined by described interface described
In the Instance Interface chained list that example is corresponding.
In another optional implementation, described set up linked list units, also include (not shown in Fig. 3):
3rd obtain subelement, for when in first interface add a new VLAN time, obtain described newly
The example that VLAN is corresponding；
Second judgment sub-unit, for judging the Instance Interface chained list that described example corresponding for new VLAN is corresponding
In whether there is described first interface；
Second adds incoming interface subelement, if for not existing, then described first interface is joined described newly
In the Instance Interface chained list that example corresponding for VLAN is corresponding.
In another optional implementation, described set up linked list units, also include (not shown in Fig. 3):
4th obtains subelement, for existing when deleting one from the 2nd VLAN that the second interface is corresponding
During VLAN, obtain described existing example corresponding for VLAN；
3rd judgment sub-unit, for judging the VLAN that described existing example corresponding for VLAN is corresponding
Whether twoth VLAN that delete existing VLAN corresponding with described second interface has identical VLAN；
Delete interface subelement, if for there is no an identical VLAN, then by described second interface from described
The Instance Interface chained list that the example that has VLAN corresponding is corresponding is deleted.
In another optional implementation, described device also includes (not shown in Fig. 3):
First recalculates unit, for joining described example corresponding for new VLAN when described first interface
Time in corresponding Instance Interface chained list, the most only calculate the total interface in described example corresponding for new VLAN
Role, and utilize calculated role to redefine the state of interface；
Second recalculates unit, for when described second interface is from described existing example corresponding for VLAN
When corresponding Instance Interface chained list is deleted, the most only calculate in described existing example corresponding for VLAN
The role of total interface, and utilize calculated role to redefine the state of interface.
In said apparatus, the function of unit and the process that realizes of effect specifically refer to corresponding step in said method
Rapid realizes process, does not repeats them here.
For device embodiment, owing to it corresponds essentially to embodiment of the method, so relevant part sees
The part of embodiment of the method illustrates.Device embodiment described above is only schematically, wherein
The described unit illustrated as separating component can be or may not be physically separate, as unit
The parts of display can be or may not be physical location, i.e. may be located at a place, or also may be used
To be distributed on multiple NE.Some or all of module therein can be selected according to the actual needs
Realize the purpose of the application scheme.Those of ordinary skill in the art in the case of not paying creative work,
I.e. it is appreciated that and implements.
Described in above-described embodiment, when the network equipment is when traveling through role and the state of each example calculation interface,
As long as determining the Instance Interface chained list that described example is corresponding, just can be obtained by described Instance Interface chained list
To the interface that described example is corresponding, and the interface got is carried out role's calculating, utilize calculated angle
Color determines the state of interface, without traveling through total interface under described example, and whether judges this interface
Belong to described example.Therefore reduce the resources occupation rate of the network equipment, improve the computational efficiency of MSTP.
The foregoing is only the preferred embodiment of the application, not in order to limit the application, all in this Shen
Within spirit please and principle, any modification, equivalent substitution and improvement etc. done, should be included in this Shen
Within the scope of please protecting.
Claims (10)
1. the computational methods of example Spanning-Tree Protocol MSTP more than a kind, it is characterised in that described method is applied
On the network equipment, for each example of current traversal, described method includes:
Determine the Instance Interface chained list that described example is corresponding, and obtain described reality from described Instance Interface chained list
The interface that example is corresponding；Wherein, in described Instance Interface chained list, record has the interface that described example is corresponding；
The interface got is carried out role's calculating, and utilizes calculated role to determine the state of interface.
Method the most according to claim 1, it is characterised in that the described reality determining that described example is corresponding
The process setting up Instance Interface chained list, the described mistake setting up Instance Interface chained list is also included before example interface chained list
Journey specifically includes:
Obtain the first virtual LAN VLAN that described example is corresponding；
For each interface, obtain the 2nd VLAN that described interface is corresponding；
Judge whether a described VLAN and described 2nd VLAN has identical VLAN；
If there being identical VLAN, then described interface is joined in the Instance Interface chained list that described example is corresponding.
Method the most according to claim 2, it is characterised in that the described mistake setting up Instance Interface chained list
Journey, also includes:
When adding a new VLAN in first interface, obtain described example corresponding for new VLAN；
Judge that whether having described first in the Instance Interface chained list that described example corresponding for new VLAN is corresponding connects
Mouthful；
If not existing, then described first interface is joined the example that described example corresponding for new VLAN is corresponding
In interface chained list.
Method the most according to claim 3, it is characterised in that the described mistake setting up Instance Interface chained list
Journey, also includes:
When twoth VLAN corresponding from the second interface deletes an existing VLAN, obtain described existing
The example that VLAN is corresponding；
Judge that the VLAN that described existing example corresponding for VLAN is corresponding is corresponding with described second interface
Whether the 2nd VLAN deleting existing VLAN has identical VLAN；
If there is no identical VLAN, then by described second interface from described existing example pair corresponding for VLAN
The Instance Interface chained list answered is deleted.
Method the most according to claim 4, it is characterised in that described method also includes:
When described first interface joins in the Instance Interface chained list that described example corresponding for new VLAN is corresponding,
The most only calculate the role of total interface in described example corresponding for new VLAN, and utilize calculated
Role redefines the state of interface；
When described second interface is deleted from the Instance Interface chained list that described existing example corresponding for VLAN is corresponding
Time, the most only calculate the role of the described total interface having in example corresponding for VLAN, and utilize calculating
The role obtained redefines the state of interface.
6. the calculating device of example Spanning-Tree Protocol MSTP more than a kind, it is characterised in that described device is applied
On the network equipment, for each example of current traversal, described device includes:
Acquiring unit, for determining the Instance Interface chained list that described example is corresponding, and from described Instance Interface chain
Table obtains the interface that described example is corresponding；Wherein, in described Instance Interface chained list, record has described example pair
The interface answered；
Computing unit, for the interface got carries out role's calculating, and utilizes calculated role true
The state of stationary interface.
Device the most according to claim 6, it is characterised in that described device also includes:
Set up linked list units, be used for before acquiring unit determines the Instance Interface chained list that described example is corresponding,
Set up Instance Interface chained list；
Described linked list units of setting up includes:
First obtains subelement, for obtaining the first virtual LAN VLAN that described example is corresponding；
Second obtains subelement, for for each interface, obtains the 2nd VLAN that described interface is corresponding；
First judgment sub-unit, is used for judging whether a described VLAN has identical with described 2nd VLAN
VLAN；
First adds incoming interface subelement, if for there being identical VLAN, is then joined by described interface described
In the Instance Interface chained list that example is corresponding.
Device the most according to claim 7, it is characterised in that described set up linked list units, also includes:
3rd obtain subelement, for when in first interface add a new VLAN time, obtain described newly
The example that VLAN is corresponding；
Second judgment sub-unit, for judging the Instance Interface chained list that described example corresponding for new VLAN is corresponding
In whether there is described first interface；
Second adds incoming interface subelement, if for not existing, then described first interface is joined described newly
In the Instance Interface chained list that example corresponding for VLAN is corresponding.
Device the most according to claim 8, it is characterised in that described set up linked list units, also includes:
4th obtains subelement, for existing when deleting one from the 2nd VLAN that the second interface is corresponding
During VLAN, obtain described existing example corresponding for VLAN；
3rd judgment sub-unit, for judging the VLAN that described existing example corresponding for VLAN is corresponding
Whether twoth VLAN that delete existing VLAN corresponding with described second interface has identical VLAN；
Delete interface subelement, if for there is no an identical VLAN, then by described second interface from described
The Instance Interface chained list that the example that has VLAN corresponding is corresponding is deleted.
Device the most according to claim 9, it is characterised in that described device also includes:
First recalculates unit, for joining described example corresponding for new VLAN when described first interface
Time in corresponding Instance Interface chained list, the most only calculate the total interface in described example corresponding for new VLAN
Role, and utilize calculated role to redefine the state of interface；
Second recalculates unit, for when described second interface is from described existing example pair corresponding for VLAN
When the Instance Interface chained list answered is deleted, the most only calculate owning in described existing example corresponding for VLAN
The role of interface, and utilize calculated role to redefine the state of interface.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510833898.5A CN105939272B (en) | 2015-11-25 | 2015-11-25 | A kind of calculation method and device of MSTP |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510833898.5A CN105939272B (en) | 2015-11-25 | 2015-11-25 | A kind of calculation method and device of MSTP |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105939272A true CN105939272A (en) | 2016-09-14 |
| CN105939272B CN105939272B (en) | 2019-09-06 |
Family
ID=57153067
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510833898.5A Active CN105939272B (en) | 2015-11-25 | 2015-11-25 | A kind of calculation method and device of MSTP |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105939272B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1525715A (en) * | 2003-02-26 | 2004-09-01 | 华为技术有限公司 | A method for implementing multiple spanning tree protocol on single spanning tree switching chip |
| CN101056246A (en) * | 2007-05-28 | 2007-10-17 | 杭州华三通信技术有限公司 | A method and device for realizing the load share |
| US20100329110A1 (en) * | 2009-06-30 | 2010-12-30 | Laurence Rose | Method for reconvergence after failure in a dual-homing network environment |
| CN103200071A (en) * | 2013-04-07 | 2013-07-10 | 杭州华三通信技术有限公司 | MTSP multiple-case calculating method and MTSP multiple-case calculating equipment |
-
2015
- 2015-11-25 CN CN201510833898.5A patent/CN105939272B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1525715A (en) * | 2003-02-26 | 2004-09-01 | 华为技术有限公司 | A method for implementing multiple spanning tree protocol on single spanning tree switching chip |
| CN101056246A (en) * | 2007-05-28 | 2007-10-17 | 杭州华三通信技术有限公司 | A method and device for realizing the load share |
| US20100329110A1 (en) * | 2009-06-30 | 2010-12-30 | Laurence Rose | Method for reconvergence after failure in a dual-homing network environment |
| CN103200071A (en) * | 2013-04-07 | 2013-07-10 | 杭州华三通信技术有限公司 | MTSP multiple-case calculating method and MTSP multiple-case calculating equipment |
Non-Patent Citations (2)
| Title |
|---|
| 徐蓓: "基于Linux多实例生成树协议的研究与实现", 《中国优秀硕士学位论文全文数据库》 * |
| 王艳华: "802.1S多生成树协议（MSTP）的实现", 《黑龙江科技信息》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105939272B (en) | 2019-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103095543B (en) | The method and apparatus of VPN (virtual private network) docking between territory | |
| US9819574B2 (en) | Concerted multi-destination forwarding in a joint TRILL fabric and VXLAN/IP fabric data center | |
| CN104780111B (en) | Virtualize the method and device, virtualization network that message forwards in network | |
| CN103650433B (en) | route issuing method, system and controller | |
| CN103731356B (en) | Message processing method and device | |
| CN107733793A (en) | A kind of forwarding-table item maintaining method and device | |
| CN105099917A (en) | Service message transmitting method and device | |
| CN106936680B (en) | System and method for intercommunication among heterogeneous networks of cloud computing platform | |
| JP6884891B2 (en) | Route synchronization | |
| CN109756411B (en) | Message forwarding method and device, first VTEP device and storage medium | |
| CN105745874A (en) | Method and device for determining service function path | |
| CN105227498B (en) | Stacking network interchanger and its method used | |
| CN109962846B (en) | Method and device for processing routing protocol message | |
| CN110351135A (en) | Method for configuring network equipment and device in more DC | |
| CN105763444B (en) | A kind of route synchronization method and device | |
| CN110233800A (en) | A kind of message forwarding method and system of open programmable | |
| US10614026B2 (en) | Switch with data and control path systolic array | |
| CN103428067B (en) | A kind of message forwarding method and equipment based on two-layer virtual private network | |
| CN103493439A (en) | Information receiving and sending methods and apparatuses | |
| CN104822101B (en) | The method and device of Fabric Network Synchronizations port diagnostic message | |
| CN105939272A (en) | Computing method and device of MSTP (Multi-Service Transfer Platform) | |
| CN104468364B (en) | route synchronization method and device | |
| CN102857415A (en) | Routing bridge and device and method for controlling media access control address study | |
| CN106105129B (en) | Topology learning method and apparatus of the Openflow network across traditional IP | |
| US9077550B2 (en) | Method and apparatus for performing multicast backbone media access channel (BMAC) header transformations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: Binjiang District and Hangzhou city in Zhejiang Province Road 310051 No. 68 in the 6 storey building Applicant after: Hangzhou Dipu Polytron Technologies Inc Address before: Binjiang District and Hangzhou city in Zhejiang Province Road 310051 No. 68 in the 6 storey building Applicant before: Hangzhou Dipu Technology Co., Ltd. |
|
| COR | Change of bibliographic data | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |