CN104468386A - Method and device for balancing flow in Ethernet virtual Internet - Google Patents
Method and device for balancing flow in Ethernet virtual Internet Download PDFInfo
- Publication number
- CN104468386A CN104468386A CN201410535815.XA CN201410535815A CN104468386A CN 104468386 A CN104468386 A CN 104468386A CN 201410535815 A CN201410535815 A CN 201410535815A CN 104468386 A CN104468386 A CN 104468386A
- Authority
- CN
- China
- Prior art keywords
- value
- load value
- congestion threshold
- vlan
- flow
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
The embodiment of the invention provides a method and device for balancing flow in the Ethernet virtual Internet (EVI). The method comprises the steps that a first edge device (ED) determines a first surplus flow load value of the first ED and flow load values of virtual local area networks (VLAN) locally activated by the first ED; the first ED receives a second available flow load value, sent by a second ED in the same station, of the second ED; when the first ED determines that the first surplus flow load value is not larger than a preset first congestion threshold value and the flow load value of the first VLAN in the flow load values of the VLANs locally activated by the first ED is not larger than the second available flow load value, the flow of the first VLAN is switched to the second ED.
Description
Technical field
Embodiment of the present invention belongs to network communication technology field, the flow equalization method particularly in a kind of Ethernet virtual interconnected (Ethernet Virtualization Interconnection, EVI) network and device.
Background technology
Along with the development of cloud computing, data center network technology has welcome once violent change.A large amount of new technical standards in succession occurred in recent years, and the virtual interconnection technique of Ethernet (EVI) also produces thereupon.EVI technology, based on existing service provider network and enterprise network, provides two layers of interconnecting function flexibly to the physical site of dispersion.
EVI is that the media interviews of a kind of advanced person control (MAC) in IP technology, for realizing two-layer virtual private network (L2VPN) technology based on IP kernel heart net.In EVI network, only need the edge device (ED) of center station point (hereinafter referred to as website) in the data safeguards route and forwarding information, and without the need to changing Intra-site and core network.Automatically find website by EVI Neighbor Discovery Protocol (EVI Neighbor Discovery Protocol, ENDP) and set up EVI virtual connections (VLink); The MAC being noticed main frame and equipment in website by EVI Intermediate System-to-Intermediate System (Intermediate System-to-Intermediate System, ISIS) agreement in EVI virtual connections can reach information.In order to realize high reliability and prevent Single Point of Faliure, website adopts many attributable systems core network access of two edge of table equipment usually, also referred to as dual-homed access.
In the prior art, usually no longer change after local activation local area network (LAN) (LAV) Random assignment, certain ED appliance services overload in dual-homed access may be caused and neighbours' business is idle, which results in the wasting of resources, but also affect business.
Summary of the invention
Embodiment of the present invention proposes flow equalization method in a kind of EVI network and device, to save system resource.
The technical scheme of embodiment of the present invention is as follows:
The one side of embodiment of the present invention, propose the flow equalization method in a kind of EVI network, the method comprises: an ED determines the traffic load value of the first residual flow load value of an ED and each virtual LAN VLAN of an ED local activation; One ED receives the second utilizable flow load value of described 2nd ED that the 2nd ED in same website sends; When an ED determines that described first residual flow load value is not more than the first predetermined congestion threshold value, and the traffic load value of a VLAN in the traffic load value of each VLAN of a described ED local activation is when being not more than described second utilizable flow load value, by the flow switch of a described VLAN to described 2nd ED.
The one side of embodiment of the present invention, flow equalization device in a kind of EVI network is proposed, this application of installation is in an ED, described device comprises: traffic load value determination module, for the traffic load value of each virtual LAN VLAN of the first residual flow load value and an ED local activation of determining an ED; Utilizable flow load value receiver module, the second utilizable flow load value of described 2nd ED that the 2nd ED for receiving in same website sends; Flow switch module, determine that described first residual flow load value is not more than the first predetermined congestion threshold value for working as, and the traffic load value of a VLAN in the traffic load value of each VLAN of a described ED local activation is when being not more than described second utilizable flow load value, by the flow switch of a described VLAN to described 2nd ED.
As can be seen here, when when ED appliance services overloads some in dual-homed website, another ED equipment is idle, the execution mode that the application provides redistributes LAV according to website load capacity, make each ED equipment flow load balance, can system resource be saved, and effectively solve public network link congestion problems.
Accompanying drawing explanation
Fig. 1 is the framework model exemplary schematic representation of EVI network;
Fig. 2 is dual-homing networking schematic diagram in EVI network;
Fig. 3 is the flow chart of the flow equalization method according to an embodiment of the present invention in EVI network;
Fig. 4 is TLV form schematic diagram according to an embodiment of the present invention;
The LAV that Fig. 5 is the dual-homing networking shown in Fig. 2 moves schematic diagram;
Fig. 6 is the schematic flow sheet of the LAV changing method of an embodiment of the present invention;
Fig. 7 is the format chart of the TLV of an embodiment of the present invention;
Fig. 8 is the schematic diagram of Flags field in the TLV form of an embodiment of the present invention;
Fig. 9 is the schematic diagram of Transfer VLAN id field in an embodiment of the present invention TLV form;
Figure 10 is the flow equalization structure drawing of device in EVI network according to an embodiment of the present invention.
Embodiment
For making the object, technical solutions and advantages of the present invention clearly, below in conjunction with accompanying drawing, the present invention is described in further detail.
For the ease of understanding, first simplicity of explanation is carried out to the relational language in EVI technology.
EVI example: virtual intercommunication example, uses Network ID to carry out unique identification.
EVI Link: one that sets up between the neighbours ED in same EVI example two-way virtual Gigabit EtherChannel.
EVI tunnel: i.e. Generic Routing Encapsulation (GRE) tunnel, for carrying EVI Link, a tunnel can carry many EVI Link.EVI tunnel is the direct channel between a local ED and opposite end ED, completes the data transparent transmission between ED.
LAV: i.e. local activation VLAN, be the expansion VLAN come into force.
Fig. 1 is the framework model exemplary schematic representation of EVI network.
As shown in Figure 1, the network (being called EVI network) that have employed EVI technology comprises core network and website (Site) network, and wherein station network comprises website 1, website 2, website 3 and website 4.Be described below respectively:
Station network is the double layer network with separate traffic function being connected to core network by or multiple stage ED, usually by unique user tissue, management, control and maintenance, primarily of main frame and switching equipment composition, ED provides the function of the Layer2 switching between website.
ED is the switching equipment of the execution EVI function being positioned at station network edge, it runs as two-layer equipment in station network side, run as three-layer equipment in core network side, it completes message slave site network to EVI tunnel, and EVI tunnel is to the mapping of station network and forwarding.ED finds the neighbours ED of same EVI example automatically by EVI Neighbor Discovery Protocol (ENDP), and and between neighbours ED, set up a two-way virtual Gigabit EtherChannel, i.e. virtual interconnected connection EVI link (Link) of Ethernet, to complete data transparent transmission each other.On EVI Link, noticed the MAC Address reachability information of main frame in this website and equipment by EVI Intermediate System to Intermediate System between ED in same EVI example.
Under normal circumstances, can mutually send IS-IS between ED and shake hands (Hello) message to detect the change of neighbor state, if time-out does not receive the IS-IS hello packet that neighbours ED sends, then think that this neighbours ED has become unavailable (DOWN) state.As shown in Figure 1, after completing deployment, EVI fictionalizes a large double layer network, and the host A in strange land, host B, host C will in same radio networks.
When website is by ED core network access, in order to realize high reliability and prevent the Single Point of Faliure of equipment in network, usually adopt many attributable systems core network access of two ED, also referred to as dual-homed access.
Fig. 2 is dual-homing networking schematic diagram in EVI network.In the dual-homing networking of such as Fig. 2, ED1 and ED2 is the dual-homed access device of website 1.Between ED1 and ED2, set up neighborhood in EVI ISIS website, wherein ED1 is active vlan 10, the appointment of VLAN20 turns originator; ED2 is active vlan 30, the appointment of VLAN40 turns originator.In this locality, the VLAN namely activated in website is also referred to as LAV.Therefore, VLAN10, VLAN20, VLAN30 and VLAN40 in above-mentioned website 1 also can be called LAV10, LAV10, LAV30 and LAV40.The flow of LAV10 and LAV20 is by solid-line paths transmission shown in Fig. 2; The flow of LAV30 and LAV40 is by dashed path transmission shown in Fig. 2.
In actual environment, may occur certain ED appliance services overload and the situation of neighbours' business free time, this just causes the significant wastage of bandwidth resources and can affect business.Such as, as shown in Figure 2, LAV10 and LAV20 heavy traffic, blocking up appears in the ED1 link of carrying LAV10 and LAV20; LAV30 with LAV40 service traffics are relative less, the ED2 link idle of carrying LAV30 and LAV40.
In embodiments of the present invention, when neighbours' business is idle when certain ED appliance services overload, by redistributing LAV by the load transfer of overload to idle peer neighbors, thus make the load balancing of dual-homed access device as far as possible.
Fig. 3 is the flow chart of the flow equalization method according to an embodiment of the present invention in EVI network, and wherein an ED and the 2nd ED is the dual-homed access device in same site.
As shown in Figure 3, the method comprises:
Step 301 a: ED determines the traffic load value of the first residual flow load value of an ED and each VLAN of an ED local activation.
Here, the first residual flow load value is the tape remaining width values of an ED.First residual flow load value both can be the instantaneous tape remaining width values of an ED in particular moment, can also be ED average residual bandwidth value within a predetermined period of time.In order to when preventing burst flow, frequent migration process causes LAV repeatedly to shake, preferably adopt ED average residual bandwidth value within a predetermined period of time as the first residual flow load value.Can utilize flow rate to measure the first residual flow load value, the unit of the first residual flow load value can be kbps.
One ED equipment all has flow entering on direction and outgoing direction usually, and therefore the first residual flow load value generally includes the residual flow load value of residual flow load value into direction and outgoing direction.
In one embodiment, by calculating the tape remaining width values of the source physical port in the EVI tunnel of an ED equipment, obtain the first residual flow load value of an ED.Such as, the first average residual bandwidth value of source physical port within a predetermined period of time on (T1) outgoing direction in the EVI tunnel of an ED is calculated, as the residual flow load value of an ED on outgoing direction; The source physical port calculating the EVI tunnel of an ED within a predetermined period of time (T2) enters the second average residual bandwidth value on direction, is entering the residual flow load value on direction as an ED.Preferably, T1 and T2 is the identical time period.
One ED also determines the traffic load value of each VLAN of an ED local activation.The traffic load value of VLAN is the occupied bandwidth value of VLAN.Can be measured the occupied bandwidth value of VLAN by flow rate, the unit of the traffic load value of VLAN can be kbps.Similarly, the traffic load value of VLAN both can be the instantaneous occupied bandwidth value of VLAN in particular moment, can also be VLAN average occupied bandwidth value within a predetermined period of time.VLAN has flow entering on direction and outgoing direction usually, and therefore the traffic load value of VLAN generally includes the traffic load value on direction and the traffic load value on outgoing direction.
One ED can distinguish the data flow of each VLAN of an ED local activation by VLAN label (Tag).Such as, for the VLAN of each ED local activation, the source physical port adding up the EVI tunnel of an ED outgoing direction carries the average occupied bandwidth value of the data flow of this VLAN label (being called the first average occupied bandwidth value) in predetermined amount of time (T3), as the traffic load value of this VLAN on outgoing direction; And the source physical port in the EVI tunnel of statistics the one ED enters the average occupied bandwidth value (being called the second average occupied bandwidth value) of data flow direction carrying this VLAN label in predetermined amount of time (T4), is entering the traffic load value on direction as this VLAN.Preferably, T3 and T4 is the identical time period.More preferably, T1, T2, T3 and T4 are identical time period.
Can be that the first ED arranges the first congestion threshold value.When the first residual flow load value is not more than the first congestion threshold value, assert that an ED enters congestion state.First congestion threshold value is equivalent to the congestion alarm threshold value of an ED.Such as, can set that the first congestion threshold value is the source physical port bandwidth of an ED 5%, unit is kbps.
In one embodiment, the first congestion threshold value comprises the first outgoing direction congestion threshold value and first and enters direction congestion threshold value.When the first average residual bandwidth value is not more than the first outgoing direction congestion threshold value, or the second average residual bandwidth value is not more than first when entering direction congestion threshold value, namely assert that an ED enters congestion state.
Step 302 a: ED receives the second utilizable flow load value of the 2nd ED that the 2nd ED in same website sends.
Similarly, can be that the second ED arranges the second congestion threshold value.When the residual flow load value of the 2nd ED is not more than the second congestion threshold value, the 2nd ED enters congestion state.Second congestion threshold value is equivalent to the congestion alarm threshold value of the 2nd ED.Such as, can set that the second congestion threshold value is the source physical port bandwidth of the 2nd ED 5%, unit is kbps.
Second utilizable flow load value is: the 2nd ED can contribute and the 2nd ED can not be caused to enter the maximum stream flow load value of congestion state.Particularly, the second utilizable flow load value is: the residual flow load value of the 2nd ED and the difference of the second congestion threshold value.Wherein: the residual flow load value of the 2nd ED is the tape remaining width values of the 2nd ED equipment.Similarly, the residual flow load value of the 2nd ED both can be the instantaneous tape remaining width values of the 2nd ED equipment in particular moment, can also be the 2nd ED equipment average residual bandwidth value within a predetermined period of time.
In one embodiment, the residual flow load value of the 2nd ED comprises: the 3rd average residual bandwidth value within a predetermined period of time on outgoing direction of the source physical port in the EVI tunnel of the 2nd ED and enter the average remaining bandwidth value in the 4th on direction.
In one embodiment, the second congestion threshold value comprises the second outgoing direction congestion threshold value and second and enters direction congestion threshold value.And the second utilizable flow load value comprises: the difference of the 3rd average residual bandwidth value and the second outgoing direction congestion threshold value, and the 4th average remaining bandwidth value and second enters the difference of direction congestion threshold value.
In one embodiment, an ED receives (Hello) message of shaking hands that the 2nd ED sends, and carries the second utilizable flow load value of the 2nd ED in hello packet.Such as, can new define styles be type-length-value (TLV) form of 252 in Hello, for carrying the second utilizable flow load value.
Fig. 4 is TLV form schematic diagram according to an embodiment of the present invention.Exemplarily, this TLV form comprises:
Type (Type) field: 1 byte Type value, definition value is 252.
Length (Length) field: 1 byte length mark, mark TLV length;
ReBandwidthOut field: 4 byte outgoing direction disposable load ability label, mark local terminal outgoing direction utilizable flow load value;
ReBandwidthIn field: 4 bytes enter direction disposable load ability label, mark local terminal enters direction utilizable flow load value;
Below the demonstrative structure of TLV form in website is enumerated in detail.It will be appreciated by those of skill in the art that this enumerating is only exemplary, scope is not formed and limit.
Step 303: when an ED determines that the first residual flow load value is not more than the first predetermined congestion threshold value, and the traffic load value of a VLAN in the traffic load value of each VLAN of an ED local activation is when being not more than the second utilizable flow load value, by the flow switch of a VLAN to the 2nd ED.
Here, when an ED determines that the first residual flow load value is not more than the first predetermined congestion threshold value, namely assert that an ED enters congestion state.And, when the traffic load value of the VLAN in the traffic load value of each VLAN of an ED local activation is not more than the second utilizable flow load value, also the 2nd ED can not be caused to enter congestion state to the 2nd ED the flow switch of the one VLAN even if an ED assert, therefore a VLAN is moved to the 2nd ED by an ED, thus by the flow switch of a VLAN to the 2nd ED.Wherein, when the first average occupied bandwidth value is not more than the difference of the 3rd average residual bandwidth value and the second outgoing direction congestion threshold value, and second average occupied bandwidth value be not more than the 4th average remaining bandwidth value and second when entering the difference of direction congestion threshold value, judge that the traffic load value of a VLAN is not more than the second utilizable flow load value.
In one embodiment, the traffic load value of a VLAN is the minimum value in the traffic load value of each VLAN of an ED local activation, thus reduces the flow load needing migration.Preferably, if an ED is still in congestion state after a VLAN is switched to the 2nd ED, one ED can according to the traffic load value of VLAN order from small to large, continue the VLAN moving other to the 2nd ED, as long as the 2nd ED can not be caused to enter congestion state, until an ED departs from congestion state stop transition process.
In one embodiment, when an ED determines that the first residual flow load value is not more than the first predetermined congestion threshold value, and the traffic load value of a VLAN of the traffic load value of each VLAN of an ED local activation is when being all greater than the second utilizable flow load value, do not move VLAN to the 2nd ED, keep existing network situation.
More than describe an ED switches process from flow to the 2nd ED in detail.Similarly, the 2nd ED also can switch flow to an ED.Comprise: the 2nd ED determines the traffic load value of the second residual flow load value of the 2nd ED and each VLAN of the 2nd ED local activation; 2nd ED receives the second utilizable flow load value of the ED that the ED in same website sends; When the 2nd ED determines that the second residual flow load value is not more than the second predetermined congestion threshold value, and the traffic load value of the 2nd VLAN in the traffic load value of each VLAN of the 2nd ED local activation is when being not more than the first utilizable flow load value, by the flow switch of the 2nd VLAN to the 2nd ED.In like manner, the 2nd ED can receive the hello packet that an ED sends, and carries the first utilizable flow load value of an ED in hello packet.
In fig. 2, ED1 is active vlan 10, the appointment of VLAN20 turns originator; ED2 is active vlan 30, the appointment of VLAN40 turns originator, and the ED1 link carrying LAV10 and LAV20 blocks up, and carries the ED2 link idle of LAV30 and LAV40.The LAV that Fig. 5 is the dual-homing networking shown in Fig. 2 moves schematic diagram.As shown in Figure 5, by the load transfer of the LAV20 by ED1 link bearer in the link of ED2.After load transfer, ED1 link only carries LAV10, is no longer in congestion status, and the ED2 link bearer flow of LAV20, LAV30 and LAV40, thus the load of ED1 and ED2 obtains balanced.
More than describe the situation performing LAV migration between dual-homed access device in detail, the following detailed description of the concrete exemplary embodiment performing LAV migration.The ED moving out of LAV can be called source ED, the ED received by moving out of LAV is called object ED.
The schematic flow sheet of the LAV changing method that Fig. 6 provides for an embodiment of the present invention.In present embodiment, with the ED1 in the system of EVI shown in Fig. 2 for source ED, ED for the purpose of ED2, ED3 is far-end ED is that example is described, wherein, LAV10 switches ED2 by ED1, ageing time is consulted to obtain by source ED and object ED, wherein ED1, ED2, for Ethernet connects between convergence switch, ED1 and ED3, for EVI connects between ED2 and ED3, ED1, ED2, ED3 and convergence switch can according to the interfaces receiving uplink traffic, determine to forward the downlink traffic corresponding with this uplink traffic by same-interface, study mechanism is herein same as the prior art, do not repeat them here.In present embodiment, realize the mutual of message between ED1 and ED2 by hello packet, particularly, as shown in Figure 6, present embodiment LAV changing method can comprise the steps:
Step 601, when ED1 judges to need the LAV10 of self to switch to object ED, enters LAV and moves flow process, send hello packet to ED2, initiate LAV migration request.
Wherein, described hello packet is the hello packet carrying TYPE 254 class TLV, namely carries the hello packet that type is the TLV of 254.The type be the form of the TLV of 254 as shown in Figure 7, Figure 8 and Figure 9:
Wherein, the type field is the types value of 1 byte, and definition value is 254; Length field is the length mark of 1 byte, mark TLV length; Flags field, takies 1 byte; Sequence Number field is the identification message sequence number of 2 bytes, for the confirmation to message; Transfer Timer field is 1 byte, for defining transition process total time; Transfer Neighbor id field is 6 bytes, for identifying the system identifier of migration initiating equipment; Transfer VLAN id field is 2 bytes, for identifying the LAV of migration; Transfer MAC field is 6 bytes, and record sends the Local MAC address entries in the LAV of migration, can carry multiple.
The detailed flag bit of Flags field as shown in Figure 8, comprising: Reserved field, reservation position, 0-3 position; TR (Transfer Request, migration request) field is the migration flag of 1bit; The migration acknowledgement bit that TA (Transfer Accept, migration confirms) is 1bit; The start of message (SOM) packet labeling position that F (First) is 1bit; The ENMES packet labeling position that L (Last) is 1bit.As shown in Figure 9, wherein Reserved is reservation position, 0-3 position to the detailed flag bit of Transfer VLAN id field, and all the other 12bit are VLAN-ID.
The type is the TLV of 254, is the new TLV expanded on existing hello packet basis, for carrying the information such as relevant mac list item, thus making source ED and object ED, namely completing the transition process of LAV between ED1 and ED2 by hello packet.
In present embodiment, ED1 can carry Local MAC address entries and the first ageing time in the hello packet sent, particularly, ED1 can by the TR position 1 of TLV in hello packet, mark migration request, TA position 0, when not relating to hello burst, F and L all puts 1 in position, fill Sequence Number identification message sequence (initial value is 1), filling its own system ID is Transfer Neighbor ID, mark initiates the system identifier of migration request, fill Transfer Timer value, acquiescence 30s (i.e. the first ageing time), fill Transfer VLAN ID value, the LAV ID of mark migration, fill Transfer MAC, the Local MAC address entries of mark migration LAV10.
In this step, if the size that the size of the Local MAC address entries of LAV10 can be carried more than a hello packet, now burst process can be carried out by the F position in Flags field and L position, concrete, can by F position 1 in first message, L position 0, by position, F position 0, L 0 in middle burst, Sequence Number is filled to front 1 slicing sequence+1, in the burst of position, end, position 1, Sequence, F position 0, L Number is filled to front 1 slicing sequence+1.
It should be noted that, after ED1 enters migration flow process, ED1 can not delete remote equipment MAC address entries corresponding to its LAV1 stored at once, still can be used for after carrying out specific identifier forwarding, and delete after local timer arrives ageing time, ensure still to carry out forwarded upstream to the not instant flow switched in transit time, but for Local MAC address entries, then must notice to ED3 and delete, to make ED3, downlink traffic be changed into be forwarded to ED2 by being forwarded to ED1.
Step 602, ED2 receives ED1 and sends hello packet, processes hello packet.
After ED2 receives hello packet, can determine to need the LAV of migration whether effective in this locality, only at LAV when this locality is effective, just can process hello packet, return the hello packet of response to ED1.
Step 603, ED2 returns hello packet to ED1.
Particularly, after ED2 receives the migration request of ED1, determine that moved LAV is after this locality is effective, can process this hello packet, and respond, return the hello packet carrying the TYPE 254 class TLV that the present invention defines, wherein:
TR set 0, response message not set;
TA position 1, mark accepts migration request;
Sequence Number: identify and request message is confirmed, 1 is added to the sequence number of request message;
Transfer Neighbor ID: fill migration person (i.e. ED1) system identifier, consistent with request message;
Transfer Timer: compare with local Configuration Values after receiving the value of neighbours (i.e. ED1), gets two ends minimum value and fills, and ED2 end starts Helper Timer timer simultaneously.
ED1, after receiving this response message, starts Transfer Timer timer according to last negotiation value.
Wherein, time value in Transfer Timer is exactly the minimum value of the ageing time pre-set in ED1 and ED2, like this, the time that ED1 and ED2 will carry according to Transfer Timer in this response hello packet as ageing time, and starts corresponding timer.
Step 604, ED1 receives the hello packet that ED2 returns.
The time that ED1 can carry according to the Transfer Timer in the TLV in this hello packet as ageing time, and starts corresponding timer
Step 605, ED2 stores the Local MAC address entries carried in the hello packet of ED1 transmission, and notices this Local MAC address entries to ED3, carries out flow switch to make ED3 according to Local MAC address entries.
Preferably, the Local MAC address entries that this locality stores can also be labeled as temporary address, to be deleted this temporary address afterwards by ED2.
It should be noted that, after LAV1 is switched to ED2 by ED1, ED2 this locality may not have two layers of list item of equipment in LAV1, and now, ED2, after receiving the flow that ED3 beams back, needs this flow to forward as all downlink ports of unknown unicast at this LAV1.
Step 606, all active two layer interface transmission source MAC Address that ED2 is corresponding with LAV10 on convergence switch are the broadcasting packet of remote equipment MAC Address.
Wherein, the MAC Address of the equipment that the LAV10 of remote equipment MAC Address corresponding to ED3 comprises, by sending broadcasting packet to ED3, the MAC address entries that convergence switch stores can be refreshed, making convergence switch uplink traffic be changed to be forwarded to ED2 by being forwarded to ED1.
Step 607, when the timer of ED1 arrives ageing time, ED1 deletes the local remote equipment MAC address entries stored.
Step 608, when the timer of ED2 arrives ageing time, MAC Address non-existent in dynamic MAC list item, according to dynamic MAC list item, is deleted by ED2 from Local MAC address entries, and the Local MAC address entries after upgrading is sent to ED3, and delete this Local MAC address entries.
Concrete, in the dynamic MAC list item of ED2, store the MAC Address of all devices that it can reach, when arriving ageing time, the MAC Address that ED2 can reach according to it, by local device MAC Address, self inaccessible MAC Address is deleted.
In above-mentioned steps, step 605 and step 606 can adjust execution sequence according to reality, and step 607 and step 608 can adjust execution sequence according to reality.
It should be noted that, if at the end of current LAV re-optimization flow process is not, this LAV is again by re-optimization, now need to make at once local timer that source ED and object ED is arranged then, to terminate current process, and perform respective handling, and restart LAV re-optimization flow process.
By adopting embodiment of the present invention, source ED can be made when determining that LAV is switched to object ED, initiatively the Local MAC address entries corresponding with this LAV that self stores is sent to object ED, make object ED by this Local MAC address entries that floods to far-end ED, improve the whole network MAC no-load speed, thus effectively improve LAV flow convergence rate, reduce the flow interrupt time, improve continuity and the reliability of VLAN traffic.
Above composition graphs 6 ~ Fig. 9 describes the exemplary embodiment performing LAV migration in detail.It will be appreciated by those of skill in the art that this description is only exemplary, the protection range be not intended to limit the present invention.
Embodiment of the present invention also proposed the flow equalization device in a kind of EVI network.Figure 10 is the flow equalization structure drawing of device in EVI network according to an embodiment of the present invention.
As shown in Figure 10, this device 1000 is applied to the first edge device ED, and device 1000 comprises:
Traffic load value determination module 1001, for the traffic load value of each virtual LAN VLAN of the first residual flow load value and an ED local activation of determining an ED;
Utilizable flow load value receiver module 1002, the second utilizable flow load value of described 2nd ED that the 2nd ED for receiving in same website sends;
Flow switch module 1003, determine that described first residual flow load value is not more than the first predetermined congestion threshold value for working as, and the traffic load value of a VLAN in the traffic load value of each VLAN of a described ED local activation is when being not more than described second utilizable flow load value, by the flow switch of a described VLAN to described 2nd ED.
In one embodiment, the first congestion threshold value comprises the first outgoing direction congestion threshold value and first and enters direction congestion threshold value;
Traffic load value determination module 1003, for the first average residual bandwidth value of source physical port within a predetermined period of time on outgoing direction of determining the EVI tunnel of an ED and the second average residual bandwidth value entered on direction.
In one embodiment, the second utilizable flow load value is: the residual flow load value of the 2nd ED and the difference of the second predetermined congestion threshold value.
In one embodiment, the second congestion threshold value comprises the second outgoing direction congestion threshold value and second and enters direction congestion threshold value;
The residual flow load value of the 2nd ED comprises: the 3rd average residual bandwidth value within a predetermined period of time on outgoing direction of the source physical port in the EVI tunnel of the 2nd ED and enter the average remaining bandwidth value in the 4th on direction;
Second utilizable flow load value comprises: the difference of described 3rd average residual bandwidth value and the second outgoing direction congestion threshold value, and the described 4th average remaining bandwidth value and second enters the difference of direction congestion threshold value.
The traffic load value of the one VLAN comprises: for the source physical port in the EVI tunnel of an ED in predetermined amount of time, outgoing direction carries the flow of a described LAN label the first average occupied bandwidth value and in the enter flow direction carrying a described LAN label second average occupied bandwidth value:
The traffic load value of the VLAN in the traffic load value of each VLAN of the one ED local activation is not more than described second utilizable flow load value and comprises:
First average occupied bandwidth value is not more than the difference of described 3rd average residual bandwidth value and the second outgoing direction congestion threshold value; And described second average occupied bandwidth value be not more than the difference that the described 4th average remaining bandwidth value and second enters direction congestion threshold value.
In one embodiment, the traffic load value of a VLAN is the minimum value in the traffic load value of each VLAN of a described ED local activation.
In sum, when when ED appliance services overloads some in dual-homed website, another ED equipment is idle, the execution mode that the application provides redistributes LAV according to website load capacity, make each ED equipment flow load balance, can system resource be saved, and effectively solve public network link congestion problems.
The above, be only better embodiment of the present invention, be not intended to limit protection scope of the present invention.Within the spirit and principles in the present invention all, any amendment done, equivalent replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. the flow equalization method in the virtual interconnected EVI network of Ethernet, it is characterized in that, the method comprises:
First edge device ED determines the traffic load value of the first residual flow load value of an ED and each virtual LAN VLAN of an ED local activation;
One ED receives the second utilizable flow load value of described 2nd ED that the 2nd ED in same website sends;
When an ED determines that described first residual flow load value is not more than the first predetermined congestion threshold value, and the traffic load value of a VLAN in the traffic load value of each VLAN of a described ED local activation is when being not more than described second utilizable flow load value, by the flow switch of a described VLAN to described 2nd ED.
2. method according to claim 1, is characterized in that, described first congestion threshold value comprises the first outgoing direction congestion threshold value and first and enters direction congestion threshold value;
A described ED determines that the first residual flow load value of an ED comprises: the first average residual bandwidth value of the source physical port that an ED determines the EVI tunnel of an ED within a predetermined period of time on outgoing direction and the second average residual bandwidth value entered on direction;
Described first residual flow load value is not more than the first predetermined congestion threshold value and comprises: described first average residual bandwidth value is not more than described first outgoing direction congestion threshold value, or described second average residual bandwidth value is not more than described first and enters direction congestion threshold value.
3. method according to claim 1, is characterized in that, described second utilizable flow load value is: the residual flow load value of the 2nd ED and the difference of the second predetermined congestion threshold value.
4. method according to claim 3, is characterized in that, described second congestion threshold value comprises the second outgoing direction congestion threshold value and second and enters direction congestion threshold value;
The residual flow load value of described 2nd ED comprises: the 3rd average residual bandwidth value within a predetermined period of time on outgoing direction of the source physical port in the EVI tunnel of the 2nd ED and enter the average remaining bandwidth value in the 4th on direction;
Described second utilizable flow load value comprises: the difference of described 3rd average residual bandwidth value and the second outgoing direction congestion threshold value, and the described 4th average remaining bandwidth value and second enters the difference of direction congestion threshold value.
The traffic load value of a described VLAN comprises: for the source physical port in the EVI tunnel of an ED in predetermined amount of time, outgoing direction carries the flow of a described LAN label the first average occupied bandwidth value and in the enter flow direction carrying a described LAN label second average occupied bandwidth value;
The traffic load value of a described VLAN is not more than described second utilizable flow load value and comprises:
Described first average occupied bandwidth value is not more than the difference of described 3rd average residual bandwidth value and the second outgoing direction congestion threshold value, and the described second average occupied bandwidth value is not more than the difference that the described 4th average remaining bandwidth value and second enters direction congestion threshold value.
5. the method according to any one of claim 1-4, is characterized in that, the traffic load value of a described VLAN is the minimum value in the traffic load value of each VLAN of a described ED local activation.
6. the flow equalization device in the virtual interconnected EVI network of Ethernet, it is characterized in that, this application of installation is in the first edge device ED, and described device comprises:
Traffic load value determination module, for the traffic load value of each virtual LAN VLAN of the first residual flow load value and an ED local activation of determining an ED;
Utilizable flow load value receiver module, the second utilizable flow load value of described 2nd ED that the 2nd ED for receiving in same website sends;
Flow switch module, determine that described first residual flow load value is not more than the first predetermined congestion threshold value for working as, and the traffic load value of a VLAN in the traffic load value of each VLAN of a described ED local activation is when being not more than described second utilizable flow load value, by the flow switch of a described VLAN to described 2nd ED.
7. device according to claim 6, is characterized in that, described first congestion threshold value comprises the first outgoing direction congestion threshold value and first and enters direction congestion threshold value;
Traffic load value determination module, for the first average residual bandwidth value of source physical port within a predetermined period of time on outgoing direction of determining the EVI tunnel of an ED and the second average residual bandwidth value entered on direction.
8. device according to claim 6, is characterized in that, described second utilizable flow load value is: the residual flow load value of the 2nd ED and the difference of the second predetermined congestion threshold value.
9. device according to claim 8, is characterized in that, described second congestion threshold value comprises the second outgoing direction congestion threshold value and second and enters direction congestion threshold value;
The residual flow load value of described 2nd ED comprises: the 3rd average residual bandwidth value within a predetermined period of time on outgoing direction of the source physical port in the EVI tunnel of the 2nd ED and enter the average remaining bandwidth value in the 4th on direction;
Described second utilizable flow load value comprises: the difference of described 3rd average residual bandwidth value and the second outgoing direction congestion threshold value, and the described 4th average remaining bandwidth value and second enters the difference of direction congestion threshold value.
The traffic load value of a described VLAN comprises: for the source physical port in the EVI tunnel of an ED in predetermined amount of time, outgoing direction carries the flow of a described LAN label the first average occupied bandwidth value and in the enter flow direction carrying a described LAN label second average occupied bandwidth value;
The traffic load value of a described VLAN is not more than described second utilizable flow load value and comprises:
Described first average occupied bandwidth value is not more than the difference of described 3rd average residual bandwidth value and the second outgoing direction congestion threshold value; And described second average occupied bandwidth value be not more than the difference that the described 4th average remaining bandwidth value and second enters direction congestion threshold value.
10. the device according to any one of claim 5-9, is characterized in that, the traffic load value of a described VLAN is the minimum value in the traffic load value of each VLAN of a described ED local activation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410535815.XA CN104468386B (en) | 2014-10-11 | 2014-10-11 | Flow equalization method and device in a kind of Ethernet virtualization internet network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410535815.XA CN104468386B (en) | 2014-10-11 | 2014-10-11 | Flow equalization method and device in a kind of Ethernet virtualization internet network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104468386A true CN104468386A (en) | 2015-03-25 |
| CN104468386B CN104468386B (en) | 2017-11-24 |
Family
ID=52913782
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410535815.XA Active CN104468386B (en) | 2014-10-11 | 2014-10-11 | Flow equalization method and device in a kind of Ethernet virtualization internet network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104468386B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106506396A (en) * | 2016-11-29 | 2017-03-15 | 迈普通信技术股份有限公司 | Flow load sharing method and convergence device |
| CN107204932A (en) * | 2017-07-20 | 2017-09-26 | 湖南中云飞华信息技术有限公司 | Network flow control method and device based on network end node |
| CN117729052A (en) * | 2024-02-06 | 2024-03-19 | 北京天维信通科技股份有限公司 | Multi-port-based tunnel traffic confusion method and device |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640644B (en) * | 2009-09-01 | 2011-11-16 | 杭州华三通信技术有限公司 | Method and equipment for flow equilibrium based on flexible link group |
| CN102333017A (en) * | 2011-10-31 | 2012-01-25 | 杭州华三通信技术有限公司 | Method and device for calculating path loss in transparent interconnection of lots of links (TRILL) network |
| CN102769556A (en) * | 2012-06-01 | 2012-11-07 | 杭州华三通信技术有限公司 | Dynamic regulation method and device for active VLAN |
| CN103118434A (en) * | 2013-01-28 | 2013-05-22 | 杭州华三通信技术有限公司 | Method and device for dynamically allocating VLANs (virtual local area networks) for users |
| CN103825834A (en) * | 2012-11-16 | 2014-05-28 | 杭州华三通信技术有限公司 | Method and network exchange device for adjusting flow load sharing in EVI |
| US20140233387A1 (en) * | 2011-10-28 | 2014-08-21 | Huawei Technologies Co., Ltd. | Method and device for load balance |
-
2014
- 2014-10-11 CN CN201410535815.XA patent/CN104468386B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640644B (en) * | 2009-09-01 | 2011-11-16 | 杭州华三通信技术有限公司 | Method and equipment for flow equilibrium based on flexible link group |
| US20140233387A1 (en) * | 2011-10-28 | 2014-08-21 | Huawei Technologies Co., Ltd. | Method and device for load balance |
| CN102333017A (en) * | 2011-10-31 | 2012-01-25 | 杭州华三通信技术有限公司 | Method and device for calculating path loss in transparent interconnection of lots of links (TRILL) network |
| CN102769556A (en) * | 2012-06-01 | 2012-11-07 | 杭州华三通信技术有限公司 | Dynamic regulation method and device for active VLAN |
| CN103825834A (en) * | 2012-11-16 | 2014-05-28 | 杭州华三通信技术有限公司 | Method and network exchange device for adjusting flow load sharing in EVI |
| CN103118434A (en) * | 2013-01-28 | 2013-05-22 | 杭州华三通信技术有限公司 | Method and device for dynamically allocating VLANs (virtual local area networks) for users |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106506396A (en) * | 2016-11-29 | 2017-03-15 | 迈普通信技术股份有限公司 | Flow load sharing method and convergence device |
| CN107204932A (en) * | 2017-07-20 | 2017-09-26 | 湖南中云飞华信息技术有限公司 | Network flow control method and device based on network end node |
| CN117729052A (en) * | 2024-02-06 | 2024-03-19 | 北京天维信通科技股份有限公司 | Multi-port-based tunnel traffic confusion method and device |
| CN117729052B (en) * | 2024-02-06 | 2024-04-16 | 北京天维信通科技股份有限公司 | Multi-port-based tunnel traffic confusion method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104468386B (en) | 2017-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10554542B2 (en) | Label distribution method and device | |
| CN104205748B (en) | Has redundancy between the frame of coordinated traffic direction | |
| US8325611B2 (en) | Scaling OAM for point-to-point trunking | |
| CN102724117B (en) | Multi-protocol label switching traffic engineering tunnel establishing method and equipment | |
| KR101445470B1 (en) | Communication available transport network bandwidth to l2 ethernet nodes | |
| EP3691185B1 (en) | Method for processing message, device, and system | |
| CN101771618B (en) | Host routing reachable method and system in access ring of packet transport network | |
| CN102571426B (en) | Double-homing protection method and device | |
| CN108574616A (en) | A kind of method, equipment and the system of processing routing | |
| US11736962B2 (en) | Methods, apparatus and computer-readable mediums relating to configuration of redundant paths | |
| CN105490937B (en) | Ether virtual network gateway switching method and service provider's edge node devices | |
| CN103873336A (en) | Distributed resilient network interconnection-based service bearing method and device | |
| CN104135418A (en) | Method and device of implementing coordinated switching of layer 2 virtual private network and layer 3 virtual private network | |
| CN102780615A (en) | Link backup method and routing forwarding device | |
| CN112491687A (en) | Method and device for processing message | |
| CN104468386A (en) | Method and device for balancing flow in Ethernet virtual Internet | |
| CN103840972A (en) | System and method for backup between link aggregation groups in packet switched network | |
| CN102833774B (en) | The processing method of a kind of IP wireless access network system and primary pseudo-lines fault thereof | |
| CN104247346A (en) | Pseudowire extended group messaging in a packet switched network | |
| CN106161124B (en) | Message test processing method and device | |
| CN104205747A (en) | Pseudowire groups in packet switched network | |
| CN104253756B (en) | A kind of LAV switching methods and ED | |
| CN104426777A (en) | Routing updating method and routing equipment | |
| CN103095507B (en) | Based on message transmitting method and the edge device of Ethernet virtualization internet network | |
| CN108616908B (en) | Network system and data transmission method based on network system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |