CN103701701A

CN103701701A - Method and device for ECT (Equal Cost Tree) migration management

Info

Publication number: CN103701701A
Application number: CN201310755393.2A
Authority: CN
Inventors: 熊定山
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: New H3C Technologies Co Ltd
Priority date: 2013-12-31
Filing date: 2013-12-31
Publication date: 2014-04-02
Anticipated expiration: 2033-12-31
Also published as: CN103701701B

Abstract

The invention provides a method and a unit for ECT (Equal Cost Tree) migration management. The method comprises the steps of updating a first backbone network VLAN (Virtual Local Area Network) B-VLAN which is used on a first ECT corresponding to an instance into a second B-VLAN which is used on a second ECT when the ECT migration of the instance which belongs to one device is started; synchronizing a corresponding relation of the instance and the second B-VLAN among all devices in the instance; regularly checking a local database according to scheduled time intervals and judging that whether the synchronizing is completed or not, checking whether an unicast forwarding path arriving to the device exists in the device or not aiming at devices among which the corresponding relation of the instance and the second B-VLAN in the instance is not synchronized if the synchronizing is not completed, and switching user data traffic in the instance into the second B-VLAN for being carried if the unicast forwarding path does not exist. Compared with the prior art, according to the method for the ECT migration management, provided by the invention, abnormal problems in an ECT migration process can be disposed in time, and a long waiting process when an abnormal phenomenon appears in the ECT migration process can be avoided.

Description

A kind of equivalent tree ECT migration management method and device

Technical field

The present invention relates to communication technical field, relate in particular to a kind of ECT migration management method and device.

Background technology

SPB(Shortest Path Bridging, shortest path bridge) agreement is one of ethernet standard of IEEE802.1aq definition, be STP(Spanning Tree Protocol, Spanning-Tree Protocol) the further extension of technology, is intended to build the clog-free double layer network of large flat.SPB agreement is passed through three layers of route technology IS-IS(Intermediate System-to-Intermediate System, Intermediate System-to-Intermediate System) mentality of designing is introduced double layer network, the slow and low deficiency of part of links utilization ratio of the convergence rate having avoided using STP to bring.802.1aq has defined two SPB patterns: VLAN pattern (SPBV, Shortest Path Bridging Vlan, shortest path bridge Vlan) and Mac-in-Mac pattern (SPBM, Shortest Path Bridging MAC, shortest path bridge MAC), wherein the agreement of SPBV pattern is very complicated, and substantially without application, SPBM is current main recommendation pattern at present.In SPBM core network (SPBN), adopt ECT(Equal Cost Tree, equivalent tree) do message repeating, in the process realizing, adopt different ECT algorithms to generate different ECT, can realize like this flow shares more equably in SPBN, to a certain extent, avoid the traffic sharing of branch tree carrying uneven, part of links is idle, and part of links is the larger problem of pressure but.In the process that reality is used, the application meeting on manager or upper strata is moved ECT according to actual conditions, and its target is normally for dispense flow rate more balancedly.Yet in ECT transition process, flow still has the risk of interruption.

Summary of the invention

In view of this, the invention provides 1. 1 kinds of equivalent tree ECT migration management devices, be applied in shortest path bridge network SPBN on equipment, this device comprises initial treatment unit, migration lock unit, migration supervision unit and migration performance element, wherein:

Initial treatment unit, when start for the ECT migration of example under this equipment, by the 2nd B-VLAN using on the 2nd ECT that is updated to of the first backbone network VLANB-VLAN using on an ECT corresponding to this example;

Migration lock unit, for the corresponding relation of this example and the 2nd B-VLAN is synchronized to other equipment in example, receives the corresponding relation of this example that other device synchronization come and the 2nd B-VLAN and is kept in local data base;

Migration supervision unit, for interval to schedule making regular check on local data base and judge whether to receive this example of every other device synchronization and the corresponding relation of the 2nd B-VLAN in this example; If, transfer and move performance element, if not, for the equipment of the corresponding relation of not yet synchronous this example and the 2nd B-VLAN in this example, check the unicast forwarding route that whether has this equipment of arrival in this equipment, if it is transfer and move supervision cell processing, otherwise transfer, move performance element processing;

Migration performance element, for being switched to the user data traffic of this example the upper carrying of the 2nd B-VLAN.

The present invention also provides a kind of equivalent tree ECT migration management method, is applied in shortest path bridge network SPBN on equipment, and wherein the method comprises:

A, when under this equipment, the ECT of example migration starts, by the 2nd B-VLAN using on the 2nd ECT that is updated to of the first backbone network VLANB-VLAN using on an ECT corresponding to this example;

B, is synchronized to other equipment in example by the corresponding relation of this example and the 2nd B-VLAN, receives the corresponding relation of this example that other device synchronization come and the 2nd B-VLAN and is kept in local data base;

C, interval is made regular check on local data base and is judged whether to receive this example of every other device synchronization and the corresponding relation of the 2nd B-VLAN in this example to schedule; If so, turn D, if not,, for the equipment of the corresponding relation of not yet synchronous this example and the 2nd B-VLAN in this example, check in this equipment whether have the unicast forwarding route that arrives this equipment, if so, turn C; Otherwise turn D;

D, is switched to the upper carrying of the 2nd B-VLAN by the user data traffic in this example.

Compared to prior art the present invention, can process in time the abnormal problem in ECT transition process, avoid occurring in ECT transition process very long waiting process when abnormal.

Accompanying drawing explanation

Fig. 1 is a kind of typical SPBM networking diagram.

Fig. 2 has a plurality of different ECT schematic diagrames in a kind of typical SPBN.

Fig. 3 has the schematic diagram of equipment deviated from network in ECT transition process in a kind of typical SPBN.

Fig. 4 installs logical construction and hardware environment schematic diagram in one embodiment of the present invention.

Fig. 5 is the process chart in one embodiment of the present invention.

Fig. 6 is a kind of network unicast forwarding route schematic diagram under normal circumstances.

Fig. 7 is a kind of equipment in network unicast forwarding route schematic diagram in situation that breaks down.

Embodiment

Please refer to Fig. 1, SPBM technology is conventionally divided into following two parts: SPBN and user network (Customer network) in network.Wherein SPBN comprises by BEB and BCB equipment, and BCB and BEB complete the calculating of shortest path by SPB Intermediate System to Intermediate System example, to guarantee SPBN loop free.User network be one by self one or many edge of table equipment CE be connected to the double layer network with separate traffic function of SPBN network, in it, generally included main frame and switch etc.

SPBM adopts IS-IS as control protocol (being called SPB IS-IS) as previously mentioned, and each equipment in SPBN completes the calculating of shortest path by SPB Intermediate System to Intermediate System, generates forward-path corresponding in SPBN.SPB Intermediate System to Intermediate System is at each BEB(Backbone Edge Bridge, backbone network edge bridge), BCB(Backbone Core Bridge, backbone network core bridges) between equipment by periodic advertisement hello packet to set up and to maintain neighborhood, after forming neighborhood, between equipment, spread LSP, on final all devices in SPBN, form identical LSDB.Each equipment is used SPF algorithm, ECT algorithm to generate the forward-path from own to other equipment on the basis of LSDB.Calculate after forward-path, SPB Intermediate System to Intermediate System can instruct sets up the tunnel of a MAC-in-MAC type and corresponding transmitting between BEB, and follow-up data message sends in tunnel.

From user's angle, SPBN is exactly two layers of switching network, can between different nodes, set up two layers of connection, and this network is transparent for user's two layer message.When the two layer message that website of user network sends arrives another website of this user afterwards by SPBN, can there is not any variation in this two layer message, and the effect of SPBN can be understood as the tunnel transmission effect of broad sense.In order to realize the transparent transmission of user's two layer message, in data plane, the equipment in SPBN transmits MAC-in-MAC message.Below divide role to introduce the processing of each equipment to MAC-in-MAC message.

For BEB equipment, it is the edge device of SPBN, is equivalent to the PE(Provider Edge in MPLS network, service provider network edge on role) equipment.BEB equipment is responsible for the message from user network to carry out MAC-in-MAC encapsulation, and is forwarded in SPBN; Or the MAC-in-MAC message from SPBN is carried out to decapsulation, and be forwarded in user network.

BCB equipment is the nucleus equipment of SPBN, is equivalent to the P(Provider in MPLS network, service provider network) equipment.It is responsible for forwarding MAC-in-MAC message according to the B-MAC in heading and B-VLAN.BCB equipment is only responsible for E-Packeting, and does not need to learn MAC Address a large amount of in user network, thereby has reduced the cost of network design, also for SPBN provides better extensibility.

On concrete processing, BEB equipment, when user's message is encapsulated, can be stamped for it MAC Address and the VLAN of distribution.The MAC Address of this distribution and the VLAN of SPBN are hereinafter referred to as B-MAC and B-VLAN.B-MAC comprises source B-MAC and object B-MAC, and BEB equipment, can be using the B-MAC of oneself as source B-MAC, the B-MAC of SPBN tunnel destination BEB equipment is encapsulated as object B-MAC when user's message is encapsulated.At MAC-in-MAC message, from BEB, send and enter SPBN, BCB equipment on the way forwards MAC-in-MAC message according to the B-MAC of packet outer layer encapsulation and B-VLAN, this repeating process and common two layers of Ethernet repeating process are similar, that is to say that SPBM requires for the transformation of network core relatively low, at least data plane still can follow two layers of traditional retransmission technique.

The most important feature of SPBN is instantiation, SPB VSI(Virtual Switch Instance wherein, virtual switch instance) example is exactly the VSI of SPB type.In SPBN, a SPB VSI example has represented the class business that operator provides, and I-SID is exactly the unique number of this SPB VSI example.In SPBN, user can, by revising ECT algorithm, reach the object of adjusting flow.As shown in Figure 2, between BEB 1 and BEB 2, there are two forward-paths, the flow of I-SID 400 is initially walked path A, path A is determined by ECT 1 algorithm, but path A load may be greater than path B, now user can the flow of I-SID 400 correspondences to be adjusted to path B(by configuration definite by ECT 2 algorithms), reach the object of load balancing.In ECT transition process, flow switch process is as follows:

(1) generate new forward-path

Starting most the B-VLAN that I-SID is corresponding is 300, by ECT 1 algorithm, should walk path A.Forward-path A old in revising the process of I-SID and B-VLAN mapping relations still can receive and dispatch the flow of B-VLAN 300; And newly-generated forward-path B only possesses the function of transmitting-receiving B-VLAN 400 flows, now in SPBN, data traffic is still walked B-VLAN 300 and is transmitted.

(2) flow switch is to new forward-path

When in example, each BEB completes the B-VLAN that revises SPB VSI example (I-SID 400) appointment, whole net equipment can normally be received and dispatched the flow of B-VLAN 400, now the flow of I-SID 400 can switch to new forward-path B, but now can not delete immediately old forward-path A, because each equipment is independently to calculate in SPBN, it is variant that individual device is deleted opportunity, if BEB deletes slow, BCB deletes fast, the flow of B-VLAN 300 can enter SPBN from BEB, because BEB forward-path is deleted, flow can be dropped at BCB.

While only having in I-SID 400 whole net all to enter without the flow of any B-VLAN 300, the forward-path A guarantee of deleting in I-SID 400 continues to flow, so flow switch is in the process of forward-path B, BEB guarantees that follow-up flow can not enter old forward-path, and old path now only possesses forwarding capability.

(3) delete old forward-path

When whole net all enters SPBN without the flow of B-VLAN 300, can delete old forward-path A, so far ECT migration finishes, and follow-up flow forwards on the B of path.

Please refer to Fig. 3, before ECT migration, BEB1, BEB2 and BEB3 can normally work, and suppose now BEB3 device looses power or are closed, and have all broken again or with the connection of BCB1 and BCB2, while carrying out so ECT migration between BEB1, BEB2, just have problem again.Now BEB3 equipment is equivalent to leave network, but LSDB on BEB1 and BEB2 still can retain the information of the upper I-ISD 400 of BEB3, give tacit consent to just to understand for 20 minutes and agingly falls.

On BEB1 and BEB2, revise the B-VLAN of I-ISD 400, from B-VLAN, be modified as B-VLAN 400, during ECT migration, in the LSDB of BEB1: the I-ISD 400 of this equipment has switched to B-VLAN 400, the I-ISD 400 of BEB2 has switched to B-VLAN 400, but the B-VLAN of the I-ISD of BEB3 400 or 300.It in the LSDB of BEB2, is also same situation.As previously mentioned, because whole net equipment does not all complete switching, the ECT migrating processes of BEB1 and BEB2 will be waited for always like this, I-ISD 400 Deng BEB3 in LSDB also switches to B-VLAN 400, and BEB3 disconnects with between two BCB, be that in the LSDB of BEB1 and BEB2, the I-ISD 400 of BEB3 can only be B-VLAN 300, cannot switch to B-VLAN 400, in like this between the LSDB acquiescence aging period of 20 minutes, cannot normally carry out ECT migration, after waiting until that the I-ISD 400 of BEB3 in LSDB is aging and falling, ECT migration could normally be carried out; From the angle of network management, an individual event ECT migration management operation will reach 20 minutes, and this demonstration manager is unacceptable, and keeper even can suspect that management system correlation function breaks down.

The invention provides a kind of new ECT migration supervision scheme and solve the problems referred to above.Please refer to Fig. 4, in one embodiment, the invention provides a kind of ECT migration management device, on the equipment of this application of installation in SPBN, this equipment can be served as this role of BEB equipment in SPBN.Present embodiment, described ECT migration management device is to adopt computer program to realize, but the present invention do not get rid of hardware or soft or hard in conjunction with etc. other modes realize.In the present embodiment, this equipment comprises the hardware of CPU, internal memory, nonvolatile memory and other various necessity in hardware environment, this device can be understood as CPU corresponding computer program is read to the logic device that in internal memory, operation forms, and it comprises at logic level: initial treatment unit, migration lock unit, migration supervision unit and migration performance element.Please refer to Fig. 5, in running, this device is carried out following handling process.

Step 501, initial treatment unit, when under this equipment, the ECT of example migration starts, by the 2nd B-VLAN using on the 2nd ECT that is revised as of a B-VLAN who uses on an ECT corresponding to this example;

Step 502, migration lock unit, is synchronized to other equipment in example by the corresponding relation of this example and the 2nd B-VLAN, receives the corresponding relation of this example that other device synchronization come and the 2nd B-VLAN and is kept in local data base;

Step 503, migration supervision unit, makes regular check on local data base and judges whether to receive this example that in this example, every other device synchronization is come and the corresponding relation of the 2nd B-VLAN; If so, go to step 504, if not,, for the equipment of the corresponding relation of not yet synchronous this example and the 2nd B-VLAN in this example, check in this equipment whether have the unicast forwarding route that arrives this equipment, if it is return to step 503, otherwise go to step 504;

Step 504, migration performance element, is switched to the upper carrying of the 2nd B-VLAN by the user data traffic in the first example, finishes current handling process.

By above-mentioned treatment step, can find out, the present invention supervises the synchronous equipment of revising result in time of failing in transition process, considered synchronously to need the regular hour on the one hand, having considered on the other hand has equipment to occur the situation of unusual condition in an example in transition process.By checking unicast forwarding route that normal device arrives " undetermined " equipment, determine that these these states treat the real conditions of locking equipment, when the SPBN network of determining that these equipment have left really, flow process proceeds to rapidly the executable operations of ECT migration so, avoids the abnormal of a small amount of equipment and affects the migration operation of other equipment in whole example.By more detailed example, technical advantage of the present invention is described below.

Please refer to Fig. 3, when keeper starts ECT migration operation, the instruction that the BEB in example I-SID400 or BCB equipment all can receive management-side starts ECT migration flow process.Such as keeper can require equipment that I-SID 400 is moved on the B-VLAN400 using in ECT2 from the B-VLAN300 using in ECT1.The treatment mechanism of describing in the present invention is all applicable for BEB equipment and BCB equipment, the follow-up role who de-emphasizes equipment.

At the initial stage of ECT migration flow startup, each equipment is all revised as B-VLAN 400 by B-VLAN300 corresponding to I-ISD400 according to keeper's instruction.But as previously mentioned, now the customer flow of I-ISD400 still carries on B-VLAN300.That is to say that the tunnel encapsulation of BEB equipment to each user's message in customer flow still used B-VLAN300 to encapsulate.In this process, in example, each equipment is used protocol massages (such as LSP message) in example, to issue the modification result of self simultaneously, after after a while, if all are normal, each equipment in example can obtain identical information, be that B-VLAN300 corresponding to I-ISD400 on all devices in example has been modified to B-VLAN 400, now each equipment just can normally be carried out migration, customer flow is moved to B-VLAN 400 and carry out tunnel carrying.

Consider the situation of various bursts in network, the BEB3 equipment network that breaks away after ECT migration starts is exactly a kind of typical emergency case.Certainly before ECT migration, if BEB3 deviated from network also has same problem, whether the LSP information that depends primarily on faulty equipment of whether ging wrong is aging from the LSDB of miscellaneous equipment falls, such as migration starts first 1 minute, BEB3 deviated from network, this changes moving same existence impact.Now BEB3 is not distributed to other equipment in I-ISD400 by revising result in time, and so in step 503 example, other equipment check that repeatedly result is still to move executable operations afterwards repeatedly.In the prior art, other equipment in example can only be waited for until the data aging in local LSDB falls.In the present invention, the corresponding timer that started when ECT migration starts, the main timing length of this timer is exactly aforesaid predetermined time interval, such as 30 seconds (being only exemplary).

In timer expiry, this equipment first checks whether other equipment have been synchronized to this equipment by this new corresponding relation of I-ISD400 and B-VLAN400, if there is no this equipment of sync packet.Such as now finding that BEB3 does not complete synchronously in time, so for BEB3, this equipment is the unicast forwarding route of corresponding inspection arrival BEB3.If find to arrive the unicast forwarding route of BEB3, do not exist, this explanation BEB3 is deviated from network probably, so migration operation can continue, and without continuing to wait for BEB3.If each equipment is all processed according to identical above-mentioned mechanism in example, equal these BEB3 that no longer repeatedly wait for the same as this equipment of other equipment except BEB3 in example so.On the contrary, if the unicast forwarding route of this device discovery BEB3 still exists, need to continue to wait for, refresh timer, reexamines when waiting for next time timer expiry and checks whether other equipment have been synchronized to this equipment by this new corresponding relation of I-ISD400 and B-VLAN400; So circulation is gone down until ECT has moved.

In a kind of typical execution mode, the mode of checklist multicast forwarding path is a kind of very quick and efficient mode.Under normal circumstances, in LSDB convergence time,, each equipment is used SPF(SPF on the basis of LSDB) algorithm, ECT algorithm generate the forward-path from own to other equipment.SPF calculate out be unicast forwarding route, there is equal-cost link (also can regard loop as).Please refer to the example of Fig. 6, wherein path 3 and path 4 can be understood as two equative routes, wherein have equal-cost link.And each equipment is used ECT algorithm on the basis of the result of calculation of SPF, on equal-cost link, choose a link as the unicast forwarding route that forwards particular instance.A device fails in SPBN, the neighbor device of this equipment can perceive this fault by the SPBM port being connected with this faulty equipment, and these equipment can send at once LSP and upgrade message to other equipment.The equipment of other all normal work upgrades message according to the LSP receiving, can upgrade at once LSDB information, recalculate the unicast forwarding route of the SPBN network after breaking down, after upgrading, the equipment of fault will can not appear in unicast forwarding route again, please refer to the example of Fig. 7, path 3 and path 4 no longer exist.But for the I-SID information of faulty equipment, it is still present on the equipment of other all normal work, this information just can all be deleted by other all normal working equipments after will waiting arrive the digestion period of 20 minutes from the LSDB of self.

In preferred mode, predetermined time interval of the present invention (namely timing length) is relevant with the convergence time of LSDB, and this time interval is greater than normal LSDB convergence time conventionally.If it is too short that this time interval arranges, may cause each equipment still to continue to wait for.Suppose that timing length only has 1 second (being only exemplary).After BEB3 deviated from network, also not convergence in time of the LSDB of the equipment of other normal work within 1 second, the unicast forwarding route that now each equipment arrives BEB3 still exists, because the LSDB of each equipment probably cannot complete and upgrades convergence within 1 second.Result in step 503 is to return to step 503 to continue to wait for so.If this time interval arranges longly certainly, although circulation has reduced, in efficiency, sacrifice to some extent.

Can find out from the above description, the present invention can get rid of the unusual condition in ECT transition process in time, for abnormal conditions, carries out various rational processing, has avoided the long-time meaningless wait that may occur in ECT transition process.

The foregoing is only preferred embodiment of the present invention, in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, be equal to replacement, improvement etc., within all should being included in the scope of protection of the invention.

Claims

1. an equivalent tree ECT migration management device, is applied in shortest path bridge network SPBN on equipment, and this device comprises initial treatment unit, migration lock unit, migration supervision unit and migration performance element, it is characterized in that:

Initial treatment unit, when start for the ECT migration of example under this equipment, by the 2nd B-VLAN using on the 2nd ECT that is updated to of the first backbone network VLAN B-VLAN using on an ECT corresponding to this example;

2. device as claimed in claim 1, is characterized in that: described local data base is LSD LSDB, and this equipment that the unicast forwarding route of described this equipment of arrival calculates by SPF algorithm for this equipment arrives the forward-path of this equipment.

3. device as claimed in claim 1, is characterized in that: described predetermined time interval is greater than the convergence duration of LSDB.

4. an equivalent tree ECT migration management method, is applied in shortest path bridge network SPBN, on equipment, it is characterized in that, the method comprises:

5. the method for claim 1, is characterized in that: described local data base is LSD LSDB, and this equipment that the unicast forwarding route of described this equipment of arrival calculates by SPF algorithm for this equipment arrives the forward-path of this equipment.

6. the method for claim 1, is characterized in that: described predetermined time interval is greater than the convergence duration of LSDB.