CN103200134B - The IRF stacking of a kind of Active state determines method and apparatus - Google Patents

Abstract

The IRF stacking that the invention discloses a kind of Active state determines that method and apparatus, the method comprise determining that NTC, NBI and NLH of each member device in IRF stacking；Determine that IRF stacking occurs each possible topological structure after stacking splitting, and respectively according to the member device in each new IRF stacking corresponding to topological structure, determine NBI, NTC, NMC and NLH that each new IRF stacks；NBI, NTC, NMC and the NLH stacked according to each new IRF that topological structure is corresponding respectively, determines that the candidate under corresponding topological structure activates the IRF stacking of Active state；When IRF stacking occurs stacking splitting, determine the topological structure after stacking splitting, and the IRF of the candidate's Active state under this topological structure is stacked the IRF stacking as the Active state after this stacking splitting.In the present invention, the stacking splitting impact on real network business is reduced.

Description

The IRF stacking of a kind of Active state determines method and apparatus

Technical field

The present invention relates to the communications field, the IRF stacking particularly relating to a kind of Active state determines method and sets Standby.

Background technology

IRF(Intelligent Resilient Framework, intelligent elastic framework) refer to be led to by multiple devices Crossing the virtual unit that IRF link is interconnected to form, this virtual unit is in a network with a platform independent The form of equipment and other equipment communicate.The individual device setting up IRF is referred to as member device.

When IRF is properly functioning, all member devices all use to similarly configure and (include IP(Internet Protocol, Internet protocol) all functional configuration such as address, Routing Protocol)；When event occurs in IRF link During barrier, IRF can be made to divide, produce two or more new IRF.Now, these IRF are respective Member device still run division before configuration, cause network exists multiple stage IP address and other three Agreement computing and the data of other equipment in network can be forwarded and produce interference, shadow by the equipment that layer configuration is identical Ring that network is properly functioning even results in loss of data.

MAD(Muti-Active Detection, multi-activity state-detection) the topological shape of IRF can be detected State, and take certain safety measure to ensure that network is properly functioning after IRF divides, it is that IRF environment pushes away Recommend the maintenance class function of use.The implementation of MAD has three kinds: LACP(Link Aggregation at present Control Protocol, Link Aggregation Control Protocol) MAD, BFD(Bidirectional Forwarding Detection, two-way converting detects) and ARP(Address Resolution Protocol, address resolution is assisted View) MAD, these technology rely on that the respective agreement of LACP, BFD and ARP is specific and stacking splitting it Judge which platform heap is stacked and placed on Active(activate according to quantity, the size of Master ID of stack member afterwards) State, to forward customer flow.

As it is shown in figure 1, be a kind of typical IRF group-network construction schematic diagram.Wherein, A, B and C composition One stacking, the member(member of A, B and C) ID is respectively 1,2 and 3, and A is Master, D, E and F are that downlink equipment is (under can being only equal to due to the network structure of only up-link The structure of line link, existing up-link has again the network topology of downlink can be equal to two descending chains The topology on road, therefore, illustrates with the network topology of only downlink herein).D, E and F are and heap Folded is that aggregated links is connected, and has the effect of load balancing, and the aggregated links of D is configured with LACP MAD。

If the stacking link breakdown now between C and B, then according to existing know-why, C will be in MAD shutdown state, it is impossible to forward customer flow, and the stacking of B and A composition will be in Active State, can forward customer flow.If such, the flow from G will be interrupted, to user's industry Business impact is bigger.

Still as a example by networking shown in Fig. 1, if B breaks down suddenly, such as hardware fault or power-off, cause B Delay machine, then stacking is just divided into A and C.

In this case, if for from topological structure, C more should be in Active state, is used for forwarding Flow, but if it is assumed that the bandwidth of link that A with D/E/F is connected is 10G, and C with D/E/F is connected The a width of 1G of band of link；Meanwhile, statistics finds that the uplink traffic of D/E/F is manufactured almost exclusively by A and carries out Forwarding, the flow between C and G is the least, and the downstream of G connect for non-core region, then, C is set to Active state forwards impact bigger flow in networking.

Summary of the invention

The IRF stacking that it is an object of the invention to provide a kind of Active state determines method and apparatus, with fall The impact on real network business of the low stacking splitting.

In order to reach object above, embodiments provide a kind of intelligence elasticity activating Active state Framework IRF stacking determines method, including:

Determine network topology concordance NTC of each member device, Network importance NBI in IRF stacking And network link vigorousness NLH；

Determine each possible topological structure after described IRF stacking generation stacking splitting, and respectively according to described Member device in each new IRF stacking that topological structure is corresponding, determine NBI that described each new IRF stacks, NTC, member device quantity NMC and NLH；

Respectively according to described topological structure corresponding described each new IRF stacking NMC, NTC, NBI with And NLH, determine that the candidate under corresponding topological structure activates the IRF stacking of Active state；

After described IRF stacking occurs stacking splitting, determine the topological structure after stacking splitting, and this is opened up The IRF flutterring the candidate's Active state under structure stacks the IRF as the Active state after this stacking splitting Stacking.

Wherein, the flow that NBI is this member device of each member device and described IRF during described IRF stacks The ratio of the flow of stacking；Wherein, the member device that flow is the biggest with the ratio of the flow of IRF stacking, NBI The biggest；

In described IRF stacking, the NTC of each member device is by the quantity of the neighbor device of this member device and institute State the quantity of the UP port of the ratio of quantity of neighbor device of IRF stacking, this member device and described IRF Stacking the ratio of quantity of UP port, this member device connect neighbor device UP port quantity with Ratio and this member device of the quantity of the UP port of described IRF stacking connection neighbor device connect eventually The quantity of the UP port of end is determined with the ratio of the UP port number that described IRF stacking is connected terminal； Wherein, the member device that the quantity of neighbor device is the biggest with the ratio of the quantity of the neighbor device of IRF stacking, NTC is the biggest；When neighbor device quantity is equal with the ratio of the neighbor device quantity of stacking, the number of UP port The member device that amount is the biggest with the ratio of the quantity of the UP port of IRF stacking, NTC is the biggest；Neighbor device When quantity is equal with the ratio of the neighbor device quantity of stacking, the UP that the quantity of UP port stacks with IRF The ratio of the quantity of port is equal, and the UP port number of connection neighbor device is connected neighbours with IRF stacking and sets The member device that the ratio of the quantity of standby UP port is the biggest, NTC is the biggest；Neighbor device quantity and stacking The ratio of neighbor device quantity equal time, the quantity of the quantity of UP port and the UP port of IRF stacking Ratio equal, the UP port number and the IRF that connect neighbor device stack the UP end being connected neighbor device The ratio of the quantity of mouth is equal, and the quantity of the UP port connecting terminal is connected the UP of terminal with IRF stacking The member device that the ratio of the quantity of port is the biggest, NTC is the biggest；

The link bandwidth that NLH is this member device and the described IRF of each member device in described IRF stacking The ratio of the link bandwidth of stacking；Wherein, link bandwidth is the biggest with the ratio of the link bandwidth of IRF stacking Member device, NLH is the biggest；

NTC, NBI and NLH of new IRF stacking is respectively each member device in this new IRF stacking NBI, NTC and NLH sum.

Wherein, described respectively according to described topological structure corresponding described new IRF stacking NBI, NTC, NMC and NLH, determines that the candidate under corresponding topological structure activates the IRF stacking of Active state, tool Body is:

Arbitrary topological structure after stacking splitting is occurred for IRF stacking, corresponding according to this topological structure successively Each new IRF stacking in NBI, NTC, NMC and NLH each new IRF corresponding to this topological structure Stacking is screened, and when filtering out unique new IRF stacking, stacks this new IRF as this topology The IRF stacking of the candidate's Active state under structure.

Wherein, described successively according to this topological structure corresponding each new IRF stacking in NBI, NTC, NMC And each new IRF stacking that this topological structure is corresponding is screened by NLH, particularly as follows:

Step A₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NBI, and new IRF heap minimum for NBI is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step B is gone to₁；

Step B₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC, and the new IRF heap that NTC is minimum is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step C is gone to₁；

Step C₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC, and the new IRF heap that NMC is minimum is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step D is gone to₁；

Step D₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH, and new IRF heap minimum for NLH is stacked and placed on MAD shutdown state；If filtering out only The new IRF stacking of one, then terminate screening process；Otherwise, step E is gone to₁；

Step E₁, the need of continue screening, if being judged as YES, then go to step A₁；Otherwise, terminate Screening process.

Wherein, described successively according to this topological structure corresponding each new IRF stacking in NBI, NTC, NMC And each new IRF stacking that this topological structure is corresponding is screened by NLH, particularly as follows:

Step A₂, compare the new IRF heap of each non-MAD shutdown state corresponding to this topological structure Folded NBI and first threshold, and NBI is stacked and placed on MAD less than the new IRF heap of this first threshold Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid B₂；

Step B₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC and Second Threshold, and NTC is stacked and placed on MAD shutdown less than the new IRF heap of this Second Threshold State；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step C is gone to₂；

Step C₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC and the 3rd threshold value, and NMC is stacked and placed on MAD shutdown less than the new IRF heap of the 3rd threshold value State；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step D is gone to₂；

Step D₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH and the 4th threshold value, and NLH is stacked and placed on MAD less than the new IRF heap of the 4th threshold value Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid E₂；

Step E₂, the need of continue screening, if being judged as YES, then go to step A₂；Otherwise, terminate Screening process.

The embodiment of the present invention also provides for the intelligent elastic frame IRF stacking of a kind of Active of activation state and determines and set Standby, including:

First determines module, for determine IRF stacking in each member device network topology concordance NTC, Network importance NBI and network link vigorousness NLH；

Second determines module, each possible topology knot after determining described IRF stacking generation stacking splitting Structure, and respectively according to described topological structure corresponding each new IRF stacking in member device, determine described respectively NBI, NTC, member device quantity NMC and the NLH of new IRF stacking；

3rd determines module, for stack according to described each new IRF that described topological structure is corresponding respectively NBI, NTC, NMC and NLH, determine that the candidate under corresponding topological structure activates Active state IRF stacks；

Processing module, after there is stacking splitting when described IRF stacking, determines the topology after stacking splitting Structure, and the IRF of the candidate's Active state under this topological structure is stacked after this stacking splitting The IRF stacking of Active state.

Wherein, the flow that NBI is this member device of each member device and described IRF during described IRF stacks The ratio of the flow of stacking；Wherein, the member device that flow is the biggest with the ratio of the flow of IRF stacking, NBI The biggest；

In described IRF stacking, the NTC of each member device is by the quantity of the neighbor device of this member device and institute State the quantity of the UP port of the ratio of quantity of neighbor device of IRF stacking, this member device and described IRF Stacking the ratio of quantity of UP port, this member device connect neighbor device UP port quantity with Ratio and this member device of the quantity of the UP port of described IRF stacking connection neighbor device connect eventually The quantity of the UP port of end is determined with the ratio of the UP port number that described IRF stacking is connected terminal； Wherein, the member device that the quantity of neighbor device is the biggest with the ratio of the quantity of the neighbor device of IRF stacking, NTC is the biggest；When neighbor device quantity is equal with the ratio of the neighbor device quantity of stacking, the number of UP port The member device that amount is the biggest with the ratio of the quantity of the UP port of IRF stacking, NTC is the biggest；Neighbor device When quantity is equal with the ratio of the neighbor device quantity of stacking, the UP that the quantity of UP port stacks with IRF The ratio of the quantity of port is equal, and the UP port number of connection neighbor device is connected neighbours with IRF stacking and sets The member device that the ratio of the quantity of standby UP port is the biggest, NTC is the biggest；Neighbor device quantity and stacking The ratio of neighbor device quantity equal time, the quantity of the quantity of UP port and the UP port of IRF stacking Ratio equal, the UP port number and the IRF that connect neighbor device stack the UP end being connected neighbor device The ratio of the quantity of mouth is equal, and the quantity of the UP port connecting terminal is connected the UP of terminal with IRF stacking The member device that the ratio of the quantity of port is the biggest, NTC is the biggest；

The link bandwidth that NLH is this member device and the described IRF of each member device in described IRF stacking The ratio of the link bandwidth of stacking；Wherein, link bandwidth is the biggest with the ratio of the link bandwidth of IRF stacking Member device, NLH is the biggest；

NBI, NTC and NLH of new IRF stacking is respectively each member device in this new IRF stacking NBI, NTC and NLH sum.

Wherein, the described 3rd determine module specifically for, for IRF stacking occur after stacking splitting arbitrary Topological structure, NBI, NTC, the NMC in stacking according to each new IRF that this topological structure is corresponding successively And each new IRF stacking that this topological structure is corresponding is screened by NLH and unique new when filtering out During IRF stacking, this new IRF stacking is stacked as the IRF of the candidate's Active state under this topological structure.

Wherein, the described 3rd determine module specifically for, be accomplished by successively according to this topology tie NBI, NTC, NMC and NLH in each new IRF stacking that structure is corresponding are corresponding to this topological structure Each new IRF stacking is screened:

Step A₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NBI, and new IRF heap minimum for NBI is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step B is gone to₁；

Step B₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC, and the new IRF heap that NTC is minimum is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step C is gone to₁；

Step C₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC, and the new IRF heap that NMC is minimum is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step D is gone to₁；

Step D₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH, and new IRF heap minimum for NLH is stacked and placed on MAD shutdown state；If filtering out only The new IRF stacking of one, then terminate screening process；Otherwise, step E is gone to₁；

Step E₁, the need of continue screening, if being judged as YES, then go to step A₁；Otherwise, terminate Screening process.

Wherein, the described 3rd determine module specifically for, be accomplished by successively according to this topology tie NBI, NTC, NMC and NLH in each new IRF stacking that structure is corresponding are corresponding to this topological structure Each new IRF stacking is screened:

Step A₂, compare the new IRF heap of each non-MAD shutdown state corresponding to this topological structure Folded NBI and first threshold, and NBI is stacked and placed on MAD less than the new IRF heap of this first threshold Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid B₂；

Step B₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC and Second Threshold, and NTC is stacked and placed on MAD shutdown less than the new IRF heap of this Second Threshold State；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step C is gone to₂；

Step C₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC and the 3rd threshold value, and NMC is stacked and placed on MAD shutdown less than the new IRF heap of the 3rd threshold value State；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step D is gone to₂；

Step D₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH and the 4th threshold value, and NLH is stacked and placed on MAD less than the new IRF heap of the 4th threshold value Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid E₂；

Step E₂, the need of continue screening, if being judged as YES, then go to step A₂；Otherwise, terminate Screening process.

In the above embodiment of the present invention, IRF is stacked, it may be determined that each member device in this IRF stacking NTC, NBI and NLH；The each possible topological structure after stacking splitting is there is for IRF stacking, Member device in can stacking according to each new IRF that topological structure is corresponding respectively, determines that each new IRF stacks NBI, NTC, NMC and NLH；Stack according to each new IRF that this topological structure is corresponding respectively NBI, NTC, NMC and NLH, determine the IRF of candidate's Active state under corresponding topological structure Stacking；When IRF stacking occurs stacking splitting, determine the topological structure after stacking splitting, and by this topology The IRF stacking of the candidate's Active state under structure is as the IRF of the Active state after this stacking splitting Stacking, the efficiency that after improve stacking splitting, the stacking of Active state determines, reduce stacking splitting to reality The impact of internet business.

Accompanying drawing explanation

Fig. 1 is a kind of typical IRF group-network construction schematic diagram in prior art；

A kind of IRF group-network construction schematic diagram that Fig. 2 provides for the embodiment of the present invention；

The IRF stacking of a kind of Active state that Fig. 3 provides for the embodiment of the present invention determines that the flow process of method is shown It is intended to；

Fig. 4 A for the embodiment of the present invention provide a kind of by elimination of the last one method carry out stacking screening flow process show It is intended to；

A kind of stream being carried out stacking screening by threshold ratio compared with concentration that Fig. 4 B provides for the embodiment of the present invention Journey schematic diagram；

The IRF stacking of a kind of Active state that Fig. 5 provides for the embodiment of the present invention determines that the structure of equipment is shown It is intended to.

Detailed description of the invention

For the above-mentioned problems in the prior art, embodiments provide a kind of Active state IRF stacks the technical scheme determined.In this technical scheme, stack defined parameters NTC(Network for IRF Topology Consistency, network topology concordance), NBI(Network Business Importance, Network importance) and NLH(Network Link Health, network link vigorousness)；For IRF stacks, it may be determined that NTC, NBI and NLH of each member device in this IRF stacking；For There is each possible topological structure after stacking splitting in IRF stacking, can be corresponding according to topological structure respectively Member device in each new IRF stacking, determines NBI, NTC, NMC and NLH that each new IRF stacks； NBI, NTC, NMC and the NLH stacked according to each new IRF that this topological structure is corresponding respectively, really The IRF stacking of the candidate's Active state under fixed corresponding topological structure；When there is stacking splitting in IRF stacking, Determine the topological structure after stacking splitting, and the IRF of the candidate's Active state under this topological structure is stacked IRF as the Active state after this stacking splitting stacks, and reduces stacking splitting to real network business Impact.

In order to make those skilled in the art be more fully understood that the technical scheme that the embodiment of the present invention provides, below right Parameter NTC, NBI and NLH that the embodiment of the present invention newly defines are briefly described.Wherein, if not Specified otherwise, the stacking hereinafter occurred is IRF stacking.

1), NTC

The topological diagram of former network structure should be kept after stacking splitting as far as possible, the most just can ensure that network Stability.Therefore, the new network topological diagram stacking formation and topological diagram before become closer to more having The priority of Active state, the NTC of i.e. new stacking is the biggest, and this new stacking becomes the excellent of Active state First weigh the highest.Wherein, NTC can come according to the neighbor device of stacking and the set of UP port and quantity Relatively.

In the embodiment of the present invention, equipment enables IRF MAD active dynamic(dynamic) after, Stacking can be that each port being in UP generates link information.

For supporting LLDP(Link Layer Discovery Protocol, Link Layer Discovery Protocol) agreement Opposite equip., will generate two tuple (the unique ID of local terminal port opposite equip.)；For not supporting LLDP The opposite equip. (including terminal, such as server etc.) of agreement will generate the port collection that state is UP. Then, in embodiments of the present invention, such two set can be obtained: the set of the neighbor device of stacking N and the set H of all UP ports of stacking (including LLDP neighbor device port and terminal prot).

As a example by networking shown in Fig. 2, before stacking not division, can periodically calculate N and H, Wherein:

N={D E F G}, in set, the quantity of element is Sum(N)=4；

H={G1/1/0/1 G1/1/0/2 G1/1/0/3 G2/1/0/1 G2/1/0/2 G2/1/0/3 G3/1/0/1 G3/1/0/2 G3/1/0/3 G3/1/0/4 G3/1/0/5}, quantity Sum of element in set (H)=11.

H is further divided into LLDP neighbor device port set HD and terminal prot set HT, wherein:

HD={G1/1/0/1 G1/1/0/2 G1/1/0/3 G2/1/0/1 G2/1/0/2 G2/1/0/3 G3/1/0/1 G3/1/0/2 G3/1/0/3 G3/1/0/4}, quantity Sum(HD of element in set)=10；

HT={G3/1/0/5}, quantity Sum(HT of element in set)=1.

Wherein, stacking can be that every member device calculates N and H.

For A:

NA={D E F}, Sum(NA)=3；

HA={G1/1/0/1 G1/1/0/2 G1/1/0/3}, Sum(HA)=3；

HDA={G1/1/0/1 G1/1/0/2 G1/1/0/3}, Sum(HDA)=3；

HTA={}, Sum(HTA)=0；

For B:

NB={D E F}, Sum(NB)=3；

HB={G2/1/0/1 G2/1/0/2 G2/1/0/3}, Sum(HB)=3；

HDB={G2/1/0/1 G2/1/0/2 G2/1/0/3}, Sum(HDB)=3；

HTB={}, Sum(HTB)=0；

For C:

NC={D E F G}, Sum(NC)=4；

HC={G3/1/0/1 G3/1/0/2 G3/1/0/3 G3/1/0/4 G3/1/0/5}, Sum(HC)=5；

HDC={G3/1/0/1 G3/1/0/2 G3/1/0/3 G3/1/0/4}, Sum(HDC)=4；

HTC={G3/1/0/5}, Sum(NTC)=1.

Wherein, heap is stacked on can define an intervalometer, periodically obtains every member device N/H/HD/HT, and preserve a generation table.This intervalometer can configure.

If stacking splitting, machine of surprisingly delaying such as B, then first compare NC and NA, it can be seen that NA is The subset of NC, NC number of elements is more than NA number of elements, and (i.e. the LLDP neighbor device of C is than A's LLDP neighbor device is many), therefore, C becomes the priority of Active and becomes the priority of Active than A High.

If C does not connect G, then NC number of elements is equal with NA number of elements, HDC unit prime number Measuring the most equal with HDA number of elements, HTC number of elements is more than HTA number of elements, and therefore, C becomes The priority of Active is higher than the priority that A becomes Active.

If the link breakdown between A and B, then after this is the new stacking of B/C composition, N and H Calculating be the union taking B and C, i.e. N=NB U NC={D E F G}, H, HD and HT In like manner can obtain.

In embodiments of the present invention, the NTC of member device can be able to include to use the form of percentage ratio The percentage of the quantity of the quantity of the LLDP neighbor device of current membership's equipment and the LLDP neighbor device of stacking Than the quantity of the UP port of, current membership's equipment and the percentage ratio of the quantity of the UP port of stacking, current Member device connects the quantity of the UP port of LLDP neighbor device and is connected LLDP neighbor device with stacking The percentage ratio of the quantity of UP port and current membership's equipment connect quantity and the stacking of the UP port of terminal Connect the percentage ratio of the quantity of the UP port of terminal.

Wherein, the member that the ratio of the quantity of the neighbor device that the quantity of neighbor device stacks with IRF is the biggest sets Standby, NTC is the biggest；When neighbor device quantity is equal with the ratio of the neighbor device quantity of stacking, UP port The biggest member device of the ratio of quantity of UP port of quantity and IRF stacking, NTC is the biggest；Neighbours When number of devices is equal with the ratio of the neighbor device quantity of stacking, the quantity of UP port and IRF stacking The ratio of the quantity of UP port is equal, and the UP port number connecting neighbor device is connected neighbour with IRF stacking The member device that the ratio of the quantity occupying the UP port of equipment is the biggest, NTC is the biggest；Neighbor device quantity with When the ratio of the neighbor device quantity of stacking is equal, the UP port that the quantity of UP port stacks with IRF The ratio of quantity is equal, and the UP port number connecting neighbor device is connected the UP of neighbor device with IRF stacking The ratio of the quantity of port is equal, and the quantity of the UP port connecting terminal is connected the UP of terminal with IRF stacking The member device that the ratio of the quantity of port is the biggest, NTC is the biggest.

The NTC sum that NTC is each member device in this stacking of stacking, the stacking that NTC is the biggest, become The priority of Active state is the biggest.If comparing to select by NTC and uniquely becoming Active state New stacking, then compare according to other parameters.

It should be noted that in embodiments of the present invention, when comparing NTC, only Statistical Physics port, no The port of the specific uses such as statistics loopback mouth, virtual port, for aggregation port, no matter comprising how many at system Member port on one member device, all calculates according to a physical port.

2), NBI

In embodiments of the present invention, after equipment enables IRF MAD active dynamic, equipment can Periodically to obtain N and H of each member device of current IRF, also can obtain the stream of each UP port simultaneously The data of amount statistics.

According to the flow of the port being respectively in UP added up, all UP on each member device can be calculated The traffic statistics of port and (flow gone out and the flow that enters are added), and then may determine that stacking is comprised The flow of all UP ports (i.e. H).Flow is the biggest, then in explanation practical business, usage degree is the highest, Correspondingly, the priority that corresponding stacking becomes Active state is the highest.

Wherein, the NBI of member device (can be somebody's turn to do to use the flow of the form of percentage ratio, i.e. current membership's equipment The flow of member device each UP port and) with stacking splitting before the percent value of total flow.Stacking point After splitting, the NBI of new stacking can be the NBI sum of each member device of this stacking.

It should be noted that stream statistics of variables can have been given birth on current device port by periodically reading Become input and the traffic statistics of output, and input and output flow do additive operation after compare size. I.e. in the embodiment of the present invention, during statistics NBI, chip can be arrived in real time and read flow information, it is to avoid To CPU(Central Processing Unit, CPU) impact.

3), NLH

In embodiments of the present invention, after equipment enabling IRF MAC active dynamic, moreover it is possible to obtain Obtain the amount of bandwidth of each UP port place link, or the size of Cost.

According to the amount of bandwidth of each UP port place link obtained, can calculate on each member device The sum of the link bandwidth of all UP ports, and then may determine that the chain of all UP ports that stacking comprised Road bandwidth.Link bandwidth is the biggest, and the priority that corresponding stacking becomes Active state is the highest.

Wherein, the NLH of member device can be to use the form of percentage ratio, the i.e. link of current membership's equipment Total link bandwidth before bandwidth (the link bandwidth sum of this member device each UP port) and stacking splitting Percent value.After stacking splitting, the NLH of new stacking can be the NLH of each member device of this stacking Sum.

In embodiments of the present invention, one can be generated on each member device of stacking and comprise above-mentioned parameter Back ground Information table, as a example by the networking shown in Fig. 2, the Back ground Information table generated on each member device is permissible As shown in table 1 (wherein ID1,2 and 3 corresponding member device A, B and C respectively):

Table 1

Wherein, the data in table 1 can periodically be collected, such as can (this time was permissible in every 5 minutes Self-defined), before then going out stacking splitting according to data statistics therein each equipment NTC, NBI and NLH.Data owing to reading can not be real-time, and statistical information directly reads existing, therefore, right The pressure of equipment is less.

According to table 1, N and H of each member device, i.e. NTC in this stacking, and NBI can be obtained And NLH.For various possible stacking splitting situations, can be according to newly stacking the member device comprised Relevant parameter (NTC/NBI/NLH), the NTC/NBI/NLH newly stacked, and according to NTC/NBI/ The NMC decision-making of NLH and new stacking goes out the stacking of Active state.

Below in conjunction with the accompanying drawing in embodiments of the invention, the technical scheme in embodiments of the invention is entered The description that row is clear, complete, it is clear that the embodiments described below are only a part of embodiment of the present invention, Rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not paying Go out the every other embodiment obtained under creative work premise, broadly fall into embodiments of the invention protection Scope.

As it is shown on figure 3, the IRF stacking for a kind of Active state of embodiment of the present invention offer determines method Schematic flow sheet, may comprise steps of:

Step 301, determine NTC, NBI and NLH of each member device in IRF stacking.

Step 302, determine that this IRF stacking occurs each possible topological structure after stacking splitting, and respectively According to the member device in each new IRF stacking that this topological structure is corresponding, determine NBI that each new IRF stacks, NTC, NMC and NLH.

Concrete, in embodiments of the present invention, can add up in advance the NTC of each member device in stacking, NBI and NLH.

For arbitrary stacking, it may be predetermined that each possible topology knot after this stacking generation stacking splitting Structure, and respectively according to the member device in each new stacking corresponding to corresponding topological structure, determine each new stacking NMC(member device quantity).Such as stacking includes A, B and C3 member device, then stacking splitting After, after possible topological structure includes A+B-C(i.e. stacking splitting, A and B becomes a new stacking, C becomes another new stacking), after A-B+C(i.e. stacking splitting, A becomes a new stacking, B and C Become a new stacking), after A-B-C(i.e. stacking splitting, A, B and C respectively become a new stacking). For this stacking, can determine respectively each new stacking that A+B-C, A-B+C are corresponding with A-B-C NBI, NTC, NMC and NLH.

Step 303, NBI, NTC, NMC of stacking according to each new IRF that this topological structure is corresponding respectively And NLH, determine that the IRF of the candidate's Active state under corresponding topological structure stacks.

Concrete, in embodiments of the present invention, for possible topological structure each after stacking splitting, permissible According to the NBI/NTC/NMC/NLH of each new stacking corresponding to this topological structure, each new stacking is become The priority of Active state is estimated, and decision-making goes out the stacking of candidate's Active state.

Wherein, in embodiments of the present invention, according to the NBI/NTC/NMC/NLH of each new stacking, to each newly Stacking becomes the priority of Active state when being estimated, can be in the way of taking concentration, basis successively New stacking each after stacking splitting is screened, until filtering out by NBI, NTC, NMC and NLH Unique stacking is as the stacking of candidate's Active state.

Further, in embodiments of the present invention, by concentration, successively according to NBI, NTC, NMC And each new stacking is eliminated by NLH, at least can be to include following two mode:

Mode one, elimination of the last one method

Concrete, for the arbitrary topological structure after stacking splitting, can be according to corresponding new of this topological structure The member device that comprised of stacking determines the NBI/NTC/NMC/NLH of this new stacking, and compare successively the most each newly The NBI/NTC/NMC/NLH of stacking, first compares the NBI of each new stacking, and by NBI minimum Stacking eliminates (NBI of Ruo Gexin stacking is the most identical, does not eliminates)；If after eliminating according to NBI, Selected unique stacking, then this stacking is as the stacking of Active state (such as, after stacking splitting Generate new stacking 1 and 2, if NBI1 > NBI2, then, when eliminating according to NBI, eliminate new stacking 2, and will New stacking 1 is as the stacking of Active state)；If after eliminating according to NBI, non-selected go out unique stacking (after eliminating, remaining stacking number is the most identical more than the NBI of the new stacking after 1, or stacking splitting), then Compare according to the NTC of remaining stacking and eliminate further.

In like manner, if after eliminating according to NTC, select unique stacking, then using this stacking as Active The stacking of state；If after eliminating according to NTC, do not select unique stacking, root the most successively yet Compare according to NMC and NLH and eliminate.

If it should be noted that the most respectively according to NBI, NTC, NMC and NLH to stacking splitting The most each new stacking has carried out once eliminating, and does not selects unique stacking yet, then can root the most successively According to NBI, NTC, NMC and NLH, remaining stacking is eliminated, it is also possible to directly from remaining Stacking is selected one (such as the stacking that Master ID is minimum) stacking as Active state.

As shown in Figure 4 A, the one provided for the embodiment of the present invention carries out stacking screening by elimination of the last one method Schematic flow sheet, may comprise steps of:

Step 401a, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NBI, and new IRF heap minimum for NBI is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step 402a is gone to；

Step 402a, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC, and new IRF heap minimum for NTC is stacked and placed on MAD shutdown state；If filtering out only The new IRF stacking of one, then terminate screening process；Otherwise, step 403a is gone to；

Step 403a, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC, and new IRF heap minimum for NMC is stacked and placed on MAD shutdown state；If filtering out Unique new IRF stacking, then terminate screening process；Otherwise, step 404a is gone to；

Step 404a, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH, and new IRF heap minimum for NLH is stacked and placed on MAD shutdown state；If filtering out only The new IRF stacking of one, then terminate screening process；Otherwise, step 405a is gone to；

Step 405a, the need of continue screening, if being judged as YES, then go to step 401a；Otherwise, Terminate screening process.

Mode two, threshold ratio relatively concentration

Concrete, for the arbitrary topological structure after stacking splitting, can each new stacking institute under this topological structure The member device comprised determines the NBI/NTC/NMC/NLH of each new stacking, and successively by each new stacking NBI/NTC/NMC/NLH and corresponding threshold value set in advance compare, first by each new stacking NBI and first threshold set in advance (flow percentage threshold value, such as K) compare, and by NBI Stacking less than K is eliminated, if after Tao Taiing, has selected unique stacking, then using this stacking as Active The stacking of state；Go out uniquely to stack if non-selected, then the LLDP newly stacked by the NTC(of remaining stacking Total LLDP neighbor device number before neighbor device number and UP port number sum and stacking splitting and UP end The ratio of mouth quantity sum) and Second Threshold set in advance (LLDP neighbours and UP port number percentage Ratio threshold value, such as P).

In like manner, if after eliminating according to NTC, select unique stacking, then using this stacking as Active The stacking of state；If after eliminating according to NTC, do not select unique stacking, root the most successively yet Compare according to NMC and NLH and eliminate.

If it should be noted that the most respectively according to NBI, NTC, NMC and NLH to stacking splitting The most each new stacking has carried out one and has taken turns superseded, and does not selects unique stacking yet, then can root the most successively According to NBI, NTC, NMC and NLH, remaining stacking is eliminated, it is also possible to directly from remaining Stacking is selected one (such as the stacking that Master ID is minimum) stacking as Active state.

Wherein, the value of above-mentioned threshold value can be defined by the user, and the algorithm of its default value is: 1/ stacking splitting Member device quantity * 100% before.Such as, the member device quantity before stacking splitting is 4, then should Default value is 25%.

When successively according to NBI, NTC, NMC and NLH to stacking splitting after each new stacking carry out One takes turns superseded, and does not selects unique stacking yet, then automatically can adjust upward according to default step-length Corresponding threshold value.Such as, the default value of first threshold (i.e. flow percentage threshold value) is 25%, presets Step-length is 10%, then when one take turns eliminate fail to select uniquely stack time, automatically first threshold is set to 35%。

As shown in Figure 4 B, the one provided for the embodiment of the present invention is stacked by threshold ratio relatively concentration The schematic flow sheet of screening, may comprise steps of:

Step 401b, compare the new IRF of each non-MAD shutdown state corresponding to this topological structure The NBI of stacking and first threshold, and NBI is stacked and placed on MAD less than the new IRF heap of this first threshold Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid 402b；

Step 402b, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC and Second Threshold, and NTC is stacked and placed on MAD less than the new IRF heap of this Second Threshold Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid 403b；

Step 403b, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC and the 3rd threshold value, and NMC is stacked and placed on MAD less than the new IRF heap of the 3rd threshold value Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid 404b；

Step 404b, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH and the 4th threshold value, and NLH is stacked and placed on MAD less than the new IRF heap of the 4th threshold value Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid 405b；

Step 405b, the need of continue screening, if being judged as YES, then go to step 401b；Otherwise, Terminate screening process.

Wherein, the comparison of NTC between stacking, can only use a threshold value respectively to become in stacking respectively The neighbor device that the quantity of the neighbor device that NTC is this member device of member's equipment stacks with described IRF The ratio of quantity, the quantity of UP port of quantity and described IRF stacking of UP port of this member device Ratio, quantity and the described IRF of this member device UP port of connecting neighbor device stack and be connected neighbours The ratio of the quantity of the UP port of equipment and this member device connect the quantity of the UP port of terminal with Described IRF stacking connects the comparison of the ratio of the UP port number of terminal, it is also possible to respectively in correspondence stacking The NTC of each member device is that the neighbours that quantity and the described IRF of the neighbor device of this member device stacks set The ratio of standby quantity, the UP port of quantity and described IRF stacking of UP port of this member device The ratio of quantity, this member device connect the quantity of the UP port of neighbor device and are connected with described IRF stacking The ratio of the quantity of the UP port of neighbor device and this member device connect the number of the UP port of terminal The ratio measuring the UP port number connecting terminal with described IRF stacking arranges corresponding threshold value.

Step 304, when IRF stacking occur stacking splitting time, determine the topological structure after stacking splitting, and The IRF of the candidate's Active state under this topological structure is stacked as the Active shape after this stacking splitting The IRF stacking of state.

Concrete, in embodiments of the present invention, a TLV can be increased in MAD protocol massages newly (Type/Length/Value, type/length/value), when after stacking splitting, by this MAD protocol massages The structural information after stacking splitting is transmitted between new stacking.

After topological structure after determining stacking splitting, can be according to the stacking splitting determined in step 303 The stacking of the candidate's Active state under rear each possible topological structure, determines the candidate under this topological structure The stacking of Active state, and stacking this candidate's Active state as the Active under this topological structure The stacking of state.

It should be noted that in the technical scheme that the embodiment of the present invention provides, in can being stacked by IRF Master equipment added up NTC, NBI and NLH of each member device before stacking splitting before stacking splitting Etc. parameter, and there is various possible topological structure (the actual stacking splitting after stacking splitting for IRF stacking Before), determine NBI, NTC, NMC and NLH of each new IRF stacking under each topological structure, and Determine that the IRF of the candidate's Active state under each topological structure stacks, and relevant information is synchronized to IRF Each member device of stacking；After IRF stacking occurs stacking splitting, in each new IRF stacking, member device can To determine current topological structure, and according to above-mentioned information, by the candidate's Active state under this topological structure IRF stacking as the Active state after this stacking splitting IRF stack.

In order to be more fully understood that the technical scheme that the embodiment of the present invention provides, below in conjunction with concrete application scenarios The technical scheme providing the embodiment of the present invention is further described in more detail.

As a example by networking shown in Fig. 2, before IRF stacking splitting, break for the link between A and B Situation about splitting, the topological structure after stacking splitting can be expressed as (1,2+3), after this represents stacking splitting Defining two new stackings, frame ID is new stacking and the new stacking of 2+3 composition of 1.Wherein, with LACP As a example by, after there is stacking splitting in IRF stacking, it is possible to use after a TLV transmits stacking splitting Topology information: (1 byte 1-2+3 of character string), if the quantity specifications of stack member apparatus is 4, it is possible to use 1 byte identifies, such as, 1+2-3+4, show that 4 frame stacking splittings become Two new stacking 1+2 and 3+4.

According to Back ground Information table, NBI, NTC, NMC and NLH of each new stacking can be calculated Etc. information, and determine according to result of calculation and each new be stacked as MAD shutdown state or Active state.

As a example by 1-2+3, following result can be obtained according to the Back ground Information table shown in table 1.

For frame ID=1, can obtain:

NA={D E F}, Sum (NA)=3；

HA=_{G1/1/0/1 G1/1/0/2 G1/1/0/3},Sum(HA)=3；

HDA={G1/1/0/1 G1/1/0/2 G1/1/0/3},Sum(HDA)=3；

HTA={}, Sum (HTA)=0；

Neighbor device number percent=3/4；

UP port number percentage ratio=3/11；

NMC=1；

NLH=SA1+SA2+SA3；

NBI=A1+A2+A3。

For 2+3, namely B+C, can obtain:

N (BC)=N (B) U N (C)={ D E F G}, Sum (N (BC))=4；

H (BC)=H (B) U H (C)={ G2/1/0/1G2/1/0/2G2/1/0/3G3/1/0/1G3/1/0/2 G3/1/0/3G3/1/0/4G3/1/0/5}, Sum (H (BC))=8；

HD (BC)=HD (B) U HD (C)={ G2/1/0/1G2/1/0/2G2/1/0/3G3/1/0/1 G3/1/0/2G3/1/0/3G3/1/0/4}, Sum (HD (BC))=7；

HT (BC)=HT (B) U HT (C)={ G3/1/0/5}, Sum (HT (BC))=1；

The number percent of neighbor device is exactly 4/4；

UP port number percentage ratio=8/11；

NMC=2；

NLH=SB1+SB2+SB3+SC1+SC2+SC3+SC4+SC5；

NBI=B1+B2+B3+C1+C2+C3+C4+C5。

The most just can compare with flow chart following the instructions and calculate.Such as, if obtaining candidate's Active equipment is 2+3.So before stacking splitting, it is possible to one table of formation on equipment:

The possible structure of stacking splitting	Candidate's Active equipment of algorithm decision-making
		1-2+3	2+3

By above description it can be seen that the embodiment of the present invention provide technical scheme in, for IRF heap Folded, it may be determined that NTC, NBI and NLH of each member device in this IRF stacking；For IRF heap Folded there is each possible topological structure after stacking splitting, can respectively according to topological structure corresponding each newly Member device in IRF stacking, determines member device quantity NBI, NTC, NMC that each new IRF stacks And NLH；Respectively according to this topological structure corresponding each new IRF stacking NBI, NTC, NMC with And NLH, determine that the IRF of the candidate's Active state under corresponding topological structure stacks；When IRF stacking is sent out During raw stacking splitting, determine the topological structure after stacking splitting, and by the candidate Active under this topological structure The IRF stacking of state stacks as the IRF of the Active state after this stacking splitting, improves stacking splitting The efficiency that the stacking of rear Active state determines, reduces the stacking splitting impact on real network business.

Inventive concept based on said method embodiment system, the embodiment of the present invention additionally provides a kind of Active The IRF stacking of state determines equipment, can apply to said method embodiment.

As it is shown in figure 5, the IRF stacking for a kind of Active state of embodiment of the present invention offer determines equipment Structural representation, may include that

First determines module 51, for determining the network topology concordance of each member device in IRF stacking NTC, Network importance NBI and network link vigorousness NLH；

Second determines module 52, each possible topology after determining described IRF stacking generation stacking splitting Structure, and respectively according to the member device in each new IRF stacking corresponding to described topological structure, determine described NBI, NTC, member device quantity NMC and the NLH of each new IRF stacking；

3rd determines module 53, for stack according to described each new IRF that described topological structure is corresponding respectively NBI, NTC, NMC and NLH, determine that the candidate under corresponding topological structure activates Active state IRF stacks；

Processing module 54, after there is stacking splitting when described IRF stacking, determines opening up after stacking splitting Flutter structure, and the IRF of the candidate's Active state under this topological structure is stacked after this stacking splitting The IRF stacking of Active state.

Wherein, the flow that NBI is this member device of each member device and described IRF during described IRF stacks The ratio of the flow of stacking；Wherein, the member device that flow is the biggest with the ratio of the flow of IRF stacking, NBI The biggest；

In described IRF stacking, the NTC of each member device is by the quantity of the neighbor device of this member device and institute State the quantity of the UP port of the ratio of quantity of neighbor device of IRF stacking, this member device and described IRF Stacking the ratio of quantity of UP port, this member device connect neighbor device UP port quantity with Ratio and this member device of the quantity of the UP port of described IRF stacking connection neighbor device connect eventually The quantity of the UP port of end is determined with the ratio of the UP port number that described IRF stacking is connected terminal； Wherein, the member device that the quantity of neighbor device is the biggest with the ratio of the quantity of the neighbor device of IRF stacking, NTC is the biggest；When neighbor device quantity is equal with the ratio of the neighbor device quantity of stacking, the number of UP port The member device that amount is the biggest with the ratio of the quantity of the UP port of IRF stacking, NTC is the biggest；Neighbor device When quantity is equal with the ratio of the neighbor device quantity of stacking, the UP that the quantity of UP port stacks with IRF The ratio of the quantity of port is equal, and the UP port number of connection neighbor device is connected neighbours with IRF stacking and sets The member device that the ratio of the quantity of standby UP port is the biggest, NTC is the biggest；Neighbor device quantity and stacking The ratio of neighbor device quantity equal time, the quantity of the quantity of UP port and the UP port of IRF stacking Ratio equal, the UP port number and the IRF that connect neighbor device stack the UP end being connected neighbor device The ratio of the quantity of mouth is equal, and the quantity of the UP port connecting terminal is connected the UP of terminal with IRF stacking The member device that the ratio of the quantity of port is the biggest, NTC is the biggest；

The link bandwidth that NLH is this member device and the described IRF of each member device in described IRF stacking The ratio of the link bandwidth of stacking；Wherein, link bandwidth is the biggest with the ratio of the link bandwidth of IRF stacking Member device, NLH is the biggest；

NBI, NTC and NLH of new IRF stacking is respectively each member device in this new IRF stacking NBI, NTC and NLH sum.

Wherein, the described 3rd determine module 53 specifically for, IRF stacking is occurred after stacking splitting Arbitrary topological structure, NBI, NTC, the NMC in stacking according to each new IRF that this topological structure is corresponding successively And each new IRF stacking that this topological structure is corresponding is screened by NLH and unique new when filtering out During IRF stacking, this new IRF stacking is stacked as the IRF of the candidate's Active state under this topological structure.

Wherein, the described 3rd determine module 53 specifically for, be accomplished by opening up according to this successively Flutter NBI, NTC, NMC and the NLH in each new IRF stacking that structure is corresponding to this topological structure pair The each new IRF stacking answered is screened:

Step A₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NBI, and new IRF heap minimum for NBI is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step B is gone to₁；

Step B₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC, and the new IRF heap that NTC is minimum is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step C is gone to₁；

Step C₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC, and the new IRF heap that NMC is minimum is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step D is gone to₁；

Step D₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH, and new IRF heap minimum for NLH is stacked and placed on MAD shutdown state；If filtering out only The new IRF stacking of one, then terminate screening process；Otherwise, step E is gone to₁；

Step E₁, the need of continue screening, if being judged as YES, then go to step A₁；Otherwise, terminate Screening process.

Wherein, the described 3rd determine module 53 specifically for, be accomplished by opening up according to this successively Flutter NBI, NTC, NMC and the NLH in each new IRF stacking that structure is corresponding to this topological structure pair The each new IRF stacking answered is screened:

Step A₂, compare the new IRF heap of each non-MAD shutdown state corresponding to this topological structure Folded NBI and first threshold, and NBI is stacked and placed on MAD less than the new IRF heap of this first threshold Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid B₂；

Step B₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC and Second Threshold, and NTC is stacked and placed on MAD shutdown less than the new IRF heap of this Second Threshold State；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step C is gone to₂；

Step C₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC and the 3rd threshold value, and NMC is stacked and placed on MAD shutdown less than the new IRF heap of the 3rd threshold value State；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step D is gone to₂；

Step D₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH and the 4th threshold value, and NLH is stacked and placed on MAD less than the new IRF heap of the 4th threshold value Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid E₂；

Step E₂, the need of continue screening, if being judged as YES, then go to step A₂；Otherwise, terminate Screening process.

It will be appreciated by those skilled in the art that the module in the device in embodiment can describe according to embodiment Carry out being distributed in the device of embodiment, it is also possible to carry out respective change and be disposed other than one of the present embodiment Or in multiple device.The module of above-described embodiment can merge into a module, it is also possible to is further split into Multiple submodules.

Through the above description of the embodiments, those skilled in the art is it can be understood that arrive the present invention The mode of required general hardware platform can be added by software to realize, naturally it is also possible to by hardware, but very In the case of Duo, the former is more preferably embodiment.Based on such understanding, technical scheme is substantially The part contributed prior art in other words can embody with the form of software product, this computer Software product is stored in a storage medium, including some instructions with so that a station terminal equipment is (permissible It is mobile phone, personal computer, server, or the network equipment etc.) perform described in each embodiment of the present invention Method.

The above is only the preferred embodiment of the present invention, it is noted that common for the art For technical staff, under the premise without departing from the principles of the invention, it is also possible to make some improvements and modifications, These improvements and modifications also should regard protection scope of the present invention.

Claims (8)

1. the intelligent elastic framework IRF stacking activating Active state determines method, it is characterised in that Including:

Determine network topology concordance NTC of each member device, Network importance NBI in IRF stacking And network link vigorousness NLH；

Determine each possible topological structure after described IRF stacking generation stacking splitting, and respectively according to described Member device in each new IRF stacking that topological structure is corresponding, determine NBI that described each new IRF stacks, NTC, member device quantity NMC and NLH；

Arbitrary topological structure after stacking splitting is occurred for IRF stacking, corresponding according to this topological structure successively Each new IRF stacking in NBI, NTC, NMC and NLH each new IRF corresponding to this topological structure Stacking is screened, and when filtering out unique new IRF stacking, stacks this new IRF as this topology The IRF stacking of the candidate's Active state under structure；

After described IRF stacking occurs stacking splitting, determine the topological structure after stacking splitting, and this is opened up The IRF flutterring the candidate's Active state under structure stacks the IRF as the Active state after this stacking splitting Stacking.

2. the method for claim 1, it is characterised in that

In described IRF stacking, the flow that NBI is this member device of each member device stacks with described IRF The ratio of flow；Wherein, the member device that flow is the biggest with the ratio of the flow of IRF stacking, NBI is more Greatly；

In described IRF stacking, the NTC of each member device is by the quantity of the neighbor device of this member device and institute State the quantity of the UP port of the ratio of quantity of neighbor device of IRF stacking, this member device and described IRF Stacking the ratio of quantity of UP port, this member device connect neighbor device UP port quantity with Ratio and this member device of the quantity of the UP port of described IRF stacking connection neighbor device connect eventually The quantity of the UP port of end is determined with the ratio of the UP port number that described IRF stacking is connected terminal； Wherein, the member device that the quantity of neighbor device is the biggest with the ratio of the quantity of the neighbor device of IRF stacking, NTC is the biggest；When neighbor device quantity is equal with the ratio of the neighbor device quantity of stacking, the number of UP port The member device that amount is the biggest with the ratio of the quantity of the UP port of IRF stacking, NTC is the biggest；Neighbor device When quantity is equal with the ratio of the neighbor device quantity of stacking, the UP that the quantity of UP port stacks with IRF The ratio of the quantity of port is equal, and the UP port number of connection neighbor device is connected neighbours with IRF stacking and sets The member device that the ratio of the quantity of standby UP port is the biggest, NTC is the biggest；Neighbor device quantity and stacking The ratio of neighbor device quantity equal time, the quantity of the quantity of UP port and the UP port of IRF stacking Ratio equal, the UP port number and the IRF that connect neighbor device stack the UP end being connected neighbor device The ratio of the quantity of mouth is equal, and the quantity of the UP port connecting terminal is connected the UP of terminal with IRF stacking The member device that the ratio of the quantity of port is the biggest, NTC is the biggest；

The link bandwidth that NLH is this member device and the described IRF of each member device in described IRF stacking The ratio of the link bandwidth of stacking；Wherein, link bandwidth is the biggest with the ratio of the link bandwidth of IRF stacking Member device, NLH is the biggest；

NBI, NTC and NLH of new IRF stacking is respectively each member device in this new IRF stacking NBI, NTC and NLH sum.

3. the method for claim 1, it is characterised in that described successively according to this topological structure pair Answer each new IRF stacking in NBI, NTC, NMC and NLH to this topological structure corresponding each newly IRF stacking is screened, particularly as follows:

Step A₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NBI, and new IRF heap minimum for NBI is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step B is gone to₁；

Step B₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC, and the new IRF heap that NTC is minimum is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step C is gone to₁；

Step C₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC, and the new IRF heap that NMC is minimum is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step D is gone to₁；

Step D₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH, and new IRF heap minimum for NLH is stacked and placed on MAD shutdown state；If filtering out only The new IRF stacking of one, then terminate screening process；Otherwise, step E is gone to₁；

Step E₁, the need of continue screening, if being judged as YES, then go to step A₁；Otherwise, terminate Screening process.

4. the method for claim 1, it is characterised in that described successively according to this topological structure pair Answer each new IRF stacking in NBI, NTC, NMC and NLH to this topological structure corresponding each newly IRF stacking is screened, particularly as follows:

Step A₂, compare the new IRF heap of each non-MAD shutdown state corresponding to this topological structure Folded NBI and first threshold, and NBI is stacked and placed on MAD less than the new IRF heap of this first threshold Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid B₂；

Step B₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC and Second Threshold, and NTC is stacked and placed on MAD shutdown less than the new IRF heap of this Second Threshold State；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step C is gone to₂；

Step C₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC and the 3rd threshold value, and NMC is stacked and placed on MAD shutdown less than the new IRF heap of the 3rd threshold value State；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step D is gone to₂；

Step D₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH and the 4th threshold value, and NLH is stacked and placed on MAD less than the new IRF heap of the 4th threshold value Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid E₂；

Step E₂, the need of continue screening, if being judged as YES, then go to step A₂；Otherwise, terminate Screening process.

5. the intelligent elastic frame IRF stacking activating Active state determines equipment, it is characterised in that Including:

First determines module, for determine IRF stacking in each member device network topology concordance NTC, Network importance NBI and network link vigorousness NLH；

Second determines module, each possible topology knot after determining described IRF stacking generation stacking splitting Structure, and respectively according to described topological structure corresponding each new IRF stacking in member device, determine described respectively NBI, NTC, member device quantity NMC and the NLH of new IRF stacking；

3rd determines module, is used for,

Arbitrary topological structure after stacking splitting is occurred for IRF stacking, corresponding according to this topological structure successively Each new IRF stacking in NBI, NTC, NMC and NLH each new IRF corresponding to this topological structure Stacking is screened, and when filtering out unique new IRF stacking, stacks this new IRF as this topology The IRF stacking of the candidate's Active state under structure；

Processing module, after there is stacking splitting when described IRF stacking, determines the topology after stacking splitting Structure, and the IRF of the candidate's Active state under this topological structure is stacked after this stacking splitting The IRF stacking of Active state.

6. equipment as claimed in claim 5, it is characterised in that

In described IRF stacking, the flow that NBI is this member device of each member device stacks with described IRF The ratio of flow；Wherein, the member device that flow is the biggest with the ratio of the flow of IRF stacking, NBI is more Greatly；

In described IRF stacking, the NTC of each member device is by the quantity of the neighbor device of this member device and institute State the quantity of the UP port of the ratio of quantity of neighbor device of IRF stacking, this member device and described IRF Stacking the ratio of quantity of UP port, this member device connect neighbor device UP port quantity with Ratio and this member device of the quantity of the UP port of described IRF stacking connection neighbor device connect eventually The quantity of the UP port of end is determined with the ratio of the UP port number that described IRF stacking is connected terminal； Wherein, the member device that the quantity of neighbor device is the biggest with the ratio of the quantity of the neighbor device of IRF stacking, NTC is the biggest；When neighbor device quantity is equal with the ratio of the neighbor device quantity of stacking, the number of UP port The member device that amount is the biggest with the ratio of the quantity of the UP port of IRF stacking, NTC is the biggest；Neighbor device When quantity is equal with the ratio of the neighbor device quantity of stacking, the UP that the quantity of UP port stacks with IRF The ratio of the quantity of port is equal, and the UP port number of connection neighbor device is connected neighbours with IRF stacking and sets The member device that the ratio of the quantity of standby UP port is the biggest, NTC is the biggest；Neighbor device quantity and stacking The ratio of neighbor device quantity equal time, the quantity of the quantity of UP port and the UP port of IRF stacking Ratio equal, the UP port number and the IRF that connect neighbor device stack the UP end being connected neighbor device The ratio of the quantity of mouth is equal, and the quantity of the UP port connecting terminal is connected the UP of terminal with IRF stacking The member device that the ratio of the quantity of port is the biggest, NTC is the biggest；

The link bandwidth that NLH is this member device and the described IRF of each member device in described IRF stacking The ratio of the link bandwidth of stacking；Wherein, link bandwidth is the biggest with the ratio of the link bandwidth of IRF stacking Member device, NLH is the biggest；

NBI, NTC and NLH of new IRF stacking is respectively each member device in this new IRF stacking NBI, NTC and NLH sum.

7. equipment as claimed in claim 5, it is characterised in that the described 3rd determine module specifically for, Be accomplished by successively according to this topological structure corresponding each new IRF stacking in NBI, NTC, The each new IRF stacking that this topological structure is corresponding is screened by NMC and NLH:

Step A₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NBI, and new IRF heap minimum for NBI is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step B is gone to₁；

Step B₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC, and the new IRF heap that NTC is minimum is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step C is gone to₁；

Step C₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC, and the new IRF heap that NMC is minimum is stacked and placed on MAD shutdown state；If filtering out unique New IRF stacking, then terminate screening process；Otherwise, step D is gone to₁；

Step D₁, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH, and new IRF heap minimum for NLH is stacked and placed on MAD shutdown state；If filtering out only The new IRF stacking of one, then terminate screening process；Otherwise, step E is gone to₁；

Step E₁, the need of continue screening, if being judged as YES, then go to step A₁；Otherwise, terminate Screening process.

8. equipment as claimed in claim 5, it is characterised in that the described 3rd determine module specifically for, Be accomplished by successively according to this topological structure corresponding each new IRF stacking in NBI, NTC, The each new IRF stacking that this topological structure is corresponding is screened by NMC and NLH:

Step A₂, compare the new IRF heap of each non-MAD shutdown state corresponding to this topological structure Folded NBI and first threshold, and NBI is stacked and placed on MAD less than the new IRF heap of this first threshold Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid B₂；

Step B₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NTC and Second Threshold, and NTC is stacked and placed on MAD shutdown less than the new IRF heap of this Second Threshold State；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step C is gone to₂；

Step C₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NMC and the 3rd threshold value, and NMC is stacked and placed on MAD shutdown less than the new IRF heap of the 3rd threshold value State；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step D is gone to₂；

Step D₂, compare each non-MAD shutdown state corresponding to this topological structure new IRF stacking NLH and the 4th threshold value, and NLH is stacked and placed on MAD less than the new IRF heap of the 4th threshold value Shutdown state；If filtering out unique new IRF stacking, then terminate screening process；Otherwise, step is gone to Rapid E₂；

Step E₂, the need of continue screening, if being judged as YES, then go to step A₂；Otherwise, terminate Screening process.