CN103368863A - Method and equipment for sharing load in SPB (Shortest Path Bridging) network - Google Patents
Method and equipment for sharing load in SPB (Shortest Path Bridging) network Download PDFInfo
- Publication number
- CN103368863A CN103368863A CN2013102870283A CN201310287028A CN103368863A CN 103368863 A CN103368863 A CN 103368863A CN 2013102870283 A CN2013102870283 A CN 2013102870283A CN 201310287028 A CN201310287028 A CN 201310287028A CN 103368863 A CN103368863 A CN 103368863A
- Authority
- CN
- China
- Prior art keywords
- neighbours
- equipment
- beb equipment
- path
- load balancing
- 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.)
- Pending
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method and equipment for sharing load in an SPB (Shortest Path Bridging) network. The method comprises the followings: BEB (Backbone Edge Bridge) equipment is provided with a main B-MAC (Backbone-Media Access Control) address and at least one load sharing B-MAC address, a main path and at least one load sharing path are established between the BEB equipment and neighboring BEB equipment; at initial period, flow transmission is performed through the main path between the BEB equipment and the neighboring BEB equipment; and when flow congestion is generated between the BEB equipment and neighboring BEB equipment, partial flow of the BEB equipment to the neighboring BEB equipment is switched on an unused load sharing path between the BEB equipment and the neighboring BEB equipment. The flow transmission efficiency in an SPB network is improved.
Description
Technical field
The present invention relates to shortest path bridge (SPB, Shortest Path Bridging) technical field, relate in particular to load sharing method and equipment in the SPB network.
Background technology
Media access control (MAC, Media Access Control)-the in-MAC agreement is by Institute of Electrical and Electric Engineers (IEEE, Institute of Electrical and Electronics Engineers) 802.1ah defines, be called again provider backbone bridging (PBB, Provider Backbone Bridge) agreement.As a kind of L 2 virtual private network (VPN, Virtual Private Network) technology, it is nested by MAC Address, user's MAC address is encapsulated among operator's MAC Address, thereby different customer services is isolated.
The network that has adopted the MAC-in-MAC agreement is called operator backbone bridge joint net (PBBN, Provider Backbone Bridge Network), is also referred to as the MAC-in-MAC network.From user's angle, PBBN is exactly two layers of switching network, can set up two layers of connection between different nodes.
Backbone network edge bridges (BEB, Backbone Edge Bridge) equipment is the edge device of PBBN, be equivalent to Provider Edge (PE, the Provider Edge) equipment in multiprotocol label switching (MPLS, the Multi-Protocol Label Switching) network.It is responsible for the message from user's network is carried out the MAC-in-MAC encapsulation, and is forwarded among the PBBN; Perhaps will carry out decapsulation from the MAC-in-MAC message of PBBN, and be forwarded in the user network.
Backbone network core bridges (BCB, Backbone Core Bridge) equipment is the nucleus equipment of PBBN, is equivalent to operator (P, the Provider) equipment in the MPLS network.It is responsible for according to backbone network MAC(B-MAC, Backbone MAC) address and backbone network VLAN (B-VLAN, Backbone Virtual Local Network) forwarding MAC-in-MAC message.The BCB device just will E-Packet and learn the MAC Address in the backbone network, does not need to learn MAC Address a large amount of in the user network, thereby has reduced the cost of network design, also provides better extensibility for PBBN.
The port that connects PBBN on the BEB equipment is called up going port, and the port that connects user network is called down going port.After being packaged into the MAC-in-MAC message from the message of user network, can forward by the corresponding up going port of BEB equipment; And from the MAC-in-MAC message of PBBN by decapsulation after, can forward by the corresponding down going port of BEB equipment according to user's MAC address.
SPB is one of ethernet standard of IEEE802.1aq definition, Multiple Spanning Tree Protocol (MSTP, Multiple Spanning Tree Protocol) further extension, be intended to make up the clog-free double layer network of large flat, use SPB-Intermediate System-to-Intermediate System (ISIS, Intermediate System to Intermediate System) agreement is come the Link State in the shared network, shortest path between each each node of node parallel computation of network, unsteadiness and the low deficiency of part of links utilization ratio of having avoided use Spanning-Tree Protocol (STP, Spanning Tree Protocol) to bring.Simultaneously configuration management of SPB is simple, with low cost, can for the application of Ethernet in data center, be the important component part that merges enhanced ethernet (CEE, Convergence Enhanced Ethernet).The advantage of 802.1ah that SPB is integrated can be used as the key deployment of metropolitan area network or Campus Networks.
Fig. 1 is that existing support quantizes congestion notification (QCN, the basic functional principle schematic diagram of network Quantized Congestion Notification), as shown in Figure 1, reflecting point (RP, Reaction Point) is the source of data flow, supports simultaneously the QCN agreement; Congestion point (CP, Congestion Point) is the congestion detection equipment that configuration enables the QCN function.The CP periodic sampling has respectively enabled the formation of QCN, when formation occurs when congested, produce congestion notification message (CNM, Congestion Notification Message) notification data source, this CNM is take the MAC Address of the data source that produces congested message as target MAC (Media Access Control) address.Source RP reduces the flow transmission rate after receiving this message, carries out Limit Rate.RP holds also periodically detective bandwidth simultaneously, improves the flow transmission rate when certain hour is not received CNM again.
Fig. 2 is existing QCN data message form schematic diagram, and as shown in Figure 2, RP for distinguishing not homogeneous turbulence, has newly added a congestion notification flags (CN-Tag) in the Ethernet message when transmitted traffic.Different CN-Tag marks is used for identifying different congestion control stream (CCF, Congestion Control Flow).
CN-Tag is added in the message by data source RP, and CN-Tag only exists in (CND, Congestion Notification Domain) in the congestion notification territory, and the switch in CND wants to resolve the message with CN-Tag.The EtherType of CN-Tag is 0x22E9, and RP sign (RPID) is distributed by RP oneself, and it is congested to know which bar CCF has occured by parsing CN-Tag when RP receives CNM, in order to corresponding discharge is carried out speed limit.When message left CND, CN-Tag need to be stripped from.
Agreement regulation: when the RP end sends message, can carry also and can not carry CN-Tag.When not carrying CN-Tag, illustrate that the RP end only has class stream for current priority, do not need to distinguish multiclass stream with RPID.When not with the message triggering CNM of CN-Tag, carry CN-Tag among the CNM, but being 0, RP, RPID receives this message, bulk flow is carried out speed limit.
CP detects within the sampling period when congested, with current sampling packet congestion triggering for generating CNM notice RP.The target MAC (Media Access Control) address of CNM is the source MAC of current sampling message, the source MAC of CNM is the target MAC (Media Access Control) address of current sampling message, to guarantee that CNM can send it back RP, and VLAN-Tag, CN-Tag in the message of will sampling insert CNM, the back is carried CNM Packet Data Unit (PDU, Packet Data Unit) again.CNM is comprised of message header and load two parts, wherein:
The CNM message header comprises:
1) destination address (DA, Destination Address): from the congested message that samples, get source MAC as the target MAC (Media Access Control) address of CNM.
2) source address (SA, Source Address): the MAC Address of this switch.
3) VLAN label (VLAN-Tag): sampling is from congested message or use Configuration Values.
4) CN-TAG: sampling is from congested message, if message is not with CN-Tag, then RPID fills out 0.
5) QCN CNM EtherType: EtherType, get 0x22E7.
CNM load comprises:
1) version (Version): 4 bits require in the agreement to fill out 0.
2) QntzFb:6 bit, the Fb value after the quantification, CP converts Fb to the quantized value of 6bit according to the congestion state Fb that obtains.
3) CP sign (CPID): 64 bits, be used for diagnosis, be responsible for filling in by chip.
Fig. 3-1 is the schematic diagram of the SPB network of existing support QCN, shown in Fig. 3-1, three equipment of BEB1, BEB2 and BEB3 form an annular networking, stipulate according to the SPB agreement, every equipment can calculate take oneself as root a shortest path tree (SPT, Shortest Path Tree).
For BEB1 equipment, the SPT that calculates is shown in Fig. 3-2, if current main frame 1 is communicated by letter with main frame 3, main frame 2 is communicated by letter with main frame 4.Because same link is used in communication between the four host computer, when this link occurs can cause message dropping when congested.
BEB1, BEB2 equipment detect flow congestion with the QCN function, and then when discovery was congested, BEB1 and BEB2 can reduce the flow transmission rate, avoid message dropping.
Can find out that from Fig. 3-2 bandwidth between BEB1 and the BEB3 equipment is not utilized.
Summary of the invention
The invention provides load sharing method and BEB equipment in the SPB network, to improve the flow transmitting efficiency.
Technical scheme of the present invention is achieved in that
Load sharing method in a kind of shortest path bridge SPB network, backbone network edge bridges BEB equipment possess the key media access control of a master B-MAC address and at least one load balancing B-MAC address, and the method comprises:
Behind the BEB device start, with each neighbours BEB equipment carry out link-state information synchronously after, carrying out shortest path tree SPT according to synchronous total network links state information calculates, obtain the main path between self and each neighbours BEB equipment, with self main B-MAC address as the tunnel source MAC Address of each main path, and by each main path and the mutual message of each neighbours BEB equipment;
For arbitrary neighbours BEB equipment, all break down in built vertical path between BEB equipment hypothesis self and this neighbours BEB equipment, carrying out SPT according to up-to-date synchronous total network links state information calculates, obtain the load balancing path between self and this neighbours BEB equipment, and with self untapped load balancing B-MAC address tunnel source MAC Address as this load balancing path;
When producing flow congestion between BEB device discovery self and the neighbours BEB equipment, self is switched between self and this neighbours BEB equipment on the untapped load balancing path to the partial discharge of this neighbours BEB equipment.
Described load balancing path is: calculate after obtaining main path, perhaps be: calculate when producing flow congestion between discovery self and described neighbours BEB equipment.
Described self is switched between self and this neighbours BEB equipment to the partial discharge of this neighbours BEB equipment comprises on a untapped load balancing path:
Evenly share the principle of flow according to each paths, evenly take out partial discharge on each paths that has used from self to this neighbours BEB equipment room, with the flow switch that takes out to untapped load balancing path between self and this neighbours BEB equipment.
Described self after switching between self and this neighbours BEB equipment on the untapped load balancing path, the partial discharge of this neighbours BEB equipment is further comprised:
Detect once whether in this duration, receive the flow congestion notice that described neighbours BEB equipment is sent every default duration, if not, then in the load balancing path that this neighbours BEB equipment room has used, select one at self, the flow on the selected load balancing path is evenly shared self to other paths that this neighbours BEB equipment room is using.
Described method further comprises: when BEB equipment and each neighbours BEB equipment are set up ISIS neighbours, self main B-MAC address and all load balancing B-MAC addresses are announced in the lump to each neighbours BEB equipment;
And, when BEB equipment calculates main path between self and the neighbours BEB equipment, with the main B-MAC address of this neighbours BEB equipment tunnel target MAC (Media Access Control) address as this main path;
When BEB equipment calculates a load balancing path between self and the neighbours BEB equipment, with a untapped load balancing B-MAC address of this neighbours BEB equipment tunnel target MAC (Media Access Control) address as this load balancing path.
BEB equipment in a kind of SPB network, this BEB equipment possess a main B-MAC address and at least one load balancing B-MAC address, and this BEB equipment comprises:
Module is set up in the path: after the startup, with each neighbours BEB equipment carry out link-state information synchronously after, carrying out SPT according to synchronous total network links state information calculates, main path between this equipment of obtaining and each the neighbours BEB equipment, with the main B-MAC address of this equipment tunnel source MAC Address as each main path, and by each main path and the mutual message of each neighbours BEB equipment; For arbitrary neighbours BEB equipment, suppose that the built vertical path between this equipment and this neighbours BEB equipment all breaks down, carrying out SPT according to up-to-date synchronous total network links state information calculates, load balancing path between this equipment of obtaining and this neighbours BEB equipment, and with the tunnel source MAC Address of a untapped load balancing B-MAC of this equipment address as this load balancing path;
Load balancing module: when finding between this equipment and the neighbours BEB equipment generation flow congestion, this equipment is switched between this equipment and this neighbours BEB equipment on the untapped load balancing path to the partial discharge of this neighbours BEB equipment.
Described path is set up module and is further used for, the load balancing path of calculating book equipment and neighbours BEB equipment room behind the main path of this equipment of obtaining and neighbours BEB equipment room, the load balancing path of calculating book equipment and this neighbours BEB equipment room when perhaps, between this equipment of discovery and neighbours BEB equipment, producing flow congestion.
Described load balancing module is further used for, in the time of when this equipment is switched between this equipment and this neighbours BEB equipment a untapped load balancing path to the partial discharge of this neighbours BEB equipment on, evenly share the principle of flow according to each paths, evenly take out partial discharge on each paths that has used from this equipment to this neighbours BEB equipment room, with the flow switch that takes out to untapped load balancing path between this equipment and this neighbours BEB equipment.
Described load balancing module is further used for, detect once whether in this duration, receive the flow congestion notice that described neighbours BEB equipment is sent every default duration, if not, then in the load balancing path that this neighbours BEB equipment room has used, select one at this equipment, the flow on the selected load balancing path is evenly shared this equipment to other paths that this neighbours BEB equipment room is using.
Described path is set up module and is further used for, and when setting up ISIS neighbours with each neighbours BEB equipment, main B-MAC address and all load balancing B-MAC addresses of this equipment is announced in the lump to each neighbours BEB equipment; And, when the main path between this equipment of calculating and the neighbours BEB equipment, with the main B-MAC address of this neighbours BEB equipment tunnel target MAC (Media Access Control) address as this main path; When a load balancing path between this equipment of calculating and the neighbours BEB equipment, with a untapped load balancing B-MAC address of this neighbours BEB equipment tunnel target MAC (Media Access Control) address as this load balancing path.
As seen, the present invention can effectively utilize the bandwidth in the SPB network, improves flow and sends success rate and transmission rate.
Description of drawings
Fig. 1 is the basic functional principle schematic diagram of the network of existing support QCN;
Fig. 2 is existing QCN data message form schematic diagram;
Fig. 3-1 is the schematic diagram of the SPB network of existing support QCN;
The schematic diagram of the SPT that Fig. 3-2 calculates for the BEB equipment 1 among Fig. 3-1;
Load sharing method flow chart in the SPB network that Fig. 4 provides for the embodiment of the invention;
Load sharing method flow chart in the SPB network that Fig. 5 provides for further embodiment of this invention;
The composition schematic diagram of the BEB equipment in the SPB network that Fig. 6 provides for the embodiment of the invention.
Embodiment
The present invention is further described in more detail below in conjunction with drawings and the specific embodiments.
Load sharing method flow chart in the SPB network that Fig. 4 provides for the embodiment of the invention, as shown in Figure 4, its concrete steps are as follows:
Step 400: in the B-MAC address of BEB equipment configuration, selects one as main B-MAC address, select one or morely as load balancing B-MAC address, dispose and enable the QCN function at each BEB equipment.
Step 401: when BEB equipment and the mutual SPB-ISIS protocol massages of other BEB equipment, when setting up neighborhood, self main B-MAC address and each load balancing B-MAC address are announced to other BEB equipment in the lump by the ISIS protocol massages.
It is synchronous that step 402:BEB equipment and each neighbours BEB equipment carry out link-state information, synchronously, have all BEB facility information and link-state informations in the whole network, form the public information data storehouse, then based on this public information data storehouse, carrying out SPT calculates, obtain this BEB equipment to the main path of each neighbours BEB equipment room, and generation is for the clean culture B-MAC forwarding-table item of each neighbours BEB equipment, wherein, for the B-MAC address in the clean culture B-MAC forwarding-table item of arbitrary neighbours BEB equipment be the main B-MAC address of this neighbor device.
For arbitrary main path, its tunnel source MAC Address is the main B-MAC address of this equipment, and the tunnel target MAC (Media Access Control) address is the main B-MAC address of respective neighbours BEB equipment.
Step 403: for arbitrary neighbours BEB equipment, when initial, carry out traffic transport by main path between BEB equipment and this neighbours BEB equipment.
Step 404: for arbitrary neighbours BEB equipment, when BEB equipment receives the CNM that this neighbours BEB equipment sends, evenly share the principle of flow according to each paths, evenly take out partial discharge on each paths that is using from this equipment to this neighbours BEB equipment room, on flow switch to a untapped load balancing path of taking out.Wherein, this untapped load balancing path is: suppose this equipment to all built vertical path fails of this neighbours BEB equipment room, according to up-to-date synchronous total network links state information, carry out that SPT calculates; And this untapped load balancing path is: calculate after obtaining main path, perhaps be: calculate after receiving the CNM that neighbours BEB equipment sends.
Wherein, for every load balancing path, BEB equipment can generate corresponding clean culture B-MAC forwarding-table item, B-MAC address in the list item is the untapped load balancing B-MAC of of this neighbours BEB equipment address, tunnel source MAC Address corresponding to this load balancing path is a untapped load balancing B-MAC address of this BEB equipment simultaneously, and target MAC (Media Access Control) address is the above-mentioned load balancing B-MAC address of this neighbours BEB equipment.
Here, each paths is evenly shared flow and is referred to, and BEB equipment is evenly shared on each paths that has used to the flow between the neighbours BEB equipment.
Step 405:BEB equipment detects once whether receive the CNM that neighbours BEB equipment is sent again in this duration every default duration, if not, then share in the path to the working load of this neighbours BEB equipment room at this equipment and select one, flow on the selected load balancing path is evenly shared on other each paths that this equipment using to this neighbours BEB equipment room, until till all flows all return on the main path.
If the BEB equipment Inspection is to having received the CNM that neighbours BEB equipment is sent again in the current preset duration, and self also there is untapped load balancing path, then returns step 404.
Below only disposed a load balancing B-MAC address as example take BEB equipment:
Load sharing method flow chart in the SPB network that Fig. 5 provides for further embodiment of this invention, as shown in Figure 5, its concrete steps are as follows:
Step 500: in the B-MAC address that BEB equipment disposes, select one in advance and select again one as load balancing B-MAC address as main B-MAC address, dispose and enable the QCN function at BEB equipment.
Step 501: when BEB equipment and the mutual SPB-ISIS protocol massages of other BEB equipment, when setting up neighborhood, self main B-MAC address and load balancing B-MAC address are announced to each other BEB equipment in the lump by the ISIS protocol massages.
It is synchronous that step 502:BEB equipment and each neighbours BEB equipment carry out link-state information, synchronously, have all BEB facility information and link-state informations in the whole network, form the public information data storehouse, then based on this public information data storehouse, carrying out SPT calculates, obtain this BEB equipment to the shortest path of each neighbours BEB equipment, it is main path, and clean culture B-MAC forwarding-table item corresponding to generation, wherein, for the B-MAC address in the clean culture B-MAC forwarding-table item of arbitrary neighbours BEB equipment be the main B-MAC address of this neighbor device.
For arbitrary main path, its tunnel source MAC Address is the main B-MAC address of this equipment, and the tunnel target MAC (Media Access Control) address is the main B-MAC address of respective neighbours BEB equipment, and every tunnel has the tunnel index.
Step 503:BEB equipment is again based on this public information data storehouse, carrying out SPT calculates, this equipment of obtaining is to the inferior shortest path of each neighbours BEB equipment, it is the load balancing path, and clean culture B-MAC forwarding-table item corresponding to generation, wherein, for the B-MAC address in the clean culture B-MAC forwarding-table item of arbitrary neighbours BEB equipment be the load balancing B-MAC address of this neighbours BEB equipment.
For arbitrary load balancing path, the load balancing B-MAC address that its tunnel source MAC Address is this equipment, the tunnel target MAC (Media Access Control) address is the load balancing B-MAC address of respective neighbours BEB equipment, every tunnel has the tunnel index.
For any two BEB equipment, as: BEB1 equipment and BEB2 equipment, when calculating inferior shortest path, it is the shortest path fault of supposing first this two equipment room, and then adopting the SPT algorithm to calculate the shortest path of two equipment rooms, this shortest path that calculates just is the inferior shortest path of this two equipment room.
Step 504: when BEB equipment receives CNM from arbitrary neighbours BEB equipment, inquire about self all virtual switch instance (VSI, Virtual Switching Instance) under from this neighbours BEB learning equipment to user MAC(CMAC, Customer MAC) forwarding-table item.
Step 505:BEB equipment is according to the load balancing B-MAC address of this neighbours BEB equipment, in transmitting, clean culture B-MAC finds corresponding list item, from list item, get access to the outbound port in the load balancing path of this neighbours BEB equipment, will from neighbours BEB learning equipment to the outbound port of half CMAC forwarding-table item be revised as the outbound port in this load balancing path, the tunnel index modification with this half CMAC forwarding-table item is the tunnel index in load balancing path simultaneously.
Step 506:BEB equipment receives local user's message, purpose CMAC address according to this message, find corresponding CMAC forwarding-table item, obtain outbound port and tunnel index, tunnel source MAC Address and the target MAC (Media Access Control) address corresponding according to this tunnel index, this message is carried out the MAC-in-MAC encapsulation, this message is sent.
The source MAC of the outer MAC head of message is tunnel source MAC Address corresponding to tunnel index, and target MAC (Media Access Control) address is tunnel target MAC (Media Access Control) address corresponding to tunnel index.
Step 507: when BEB equipment was not received the CNM that this neighbours BEB equipment sends in default duration, the flow switch that will share the load balancing path returned on the main path.
That is, will from this neighbours BEB learning equipment to the outbound port of half CMAC forwarding-table item revert to the outbound port of main path by the outbound port in load balancing path, the tunnel index with list item reverts to tunnel index corresponding to main path simultaneously.
When BEB equipment is supported many load balancing paths, step 504～505 become: when BEB equipment receives CNM from arbitrary neighbours BEB equipment, inquire about this neighbours BEB equipment and whether also have untapped load balancing B-MAC address, if, select one not working load share the B-MAC address, according to this load balancing B-MAC address, in transmitting, clean culture B-MAC finds corresponding list item, from list item, get access to the outbound port in the load balancing path of this neighbours BEB equipment, with under self all VSI from this neighbours BEB learning equipment to the outbound port of part CMAC forwarding-table item be revised as the outbound port in this load balancing path, the tunnel index modification with this part CMAC forwarding-table item is the tunnel index in load balancing path simultaneously.
Here, specifically select which CMAC forwarding-table item, can determine according to the outbound port of CMAC forwarding-table item, if total m the outbound port of these CMAC forwarding-table items, then uniform design goes out a part of CMAC forwarding-table item from CMAC forwarding-table item corresponding to each outbound port.
Need to prove that load balancing B-MAC address can not send yet when setting up the ISIS neighborhood, but before determining to set up the load balancing path, just send.Particularly, can expand the keep-alive message in the existing ISIS agreement, so that it can carry load balancing B-MAC address.
The composition schematic diagram of the BEB equipment in the SPB network that Fig. 6 provides for the embodiment of the invention, this BEB equipment possesses a main B-MAC address and one or more load balancing B-MAC address, as shown in Figure 6, this BEB equipment comprises: module 61 and load balancing module 62 are set up in the path, wherein:
Module 61 is set up in the path: for arbitrary neighbours BEB equipment, and set up a main path and one or more load balancing path between this neighbours BEB equipment, wherein, main path is: behind this device start, with each neighbours BEB equipment carry out link-state information synchronously after, carry out according to synchronous total network links state information that SPT calculates, and when initial, and carry out traffic transport by main path between each neighbours BEB equipment; The load balancing path is: after supposing all to break down in built vertical path between this equipment and this neighbours BEB equipment, carry out according to up-to-date synchronous total network links state information that SPT calculates.And, for every main path, generating corresponding clean culture B-MAC forwarding-table item, the B-MAC address in the list item is the main B-MAC address of respective neighbours equipment; For every load balancing path, generate corresponding clean culture B-MAC forwarding-table item, the B-MAC address in the list item is a load balancing B-MAC address of respective neighbours equipment.And the tunnel source MAC Address that main path is corresponding is the main B-MAC address of this equipment, and the tunnel target MAC (Media Access Control) address is the main B-MAC address of respective neighbours BEB equipment; Tunnel source MAC Address corresponding to load balancing path is a load balancing B-MAC address of this equipment, and the tunnel target MAC (Media Access Control) address is a load balancing B-MAC address (being the B-MAC address in the corresponding clean culture B-MAC forwarding-table item) of respective neighbours BEB equipment.
Load balancing module 62: when receiving the CNM that neighbours BEB equipment sends, set up this equipment that module 61 sets up to the load balancing path of this neighbours BEB equipment room according to the path, this equipment is switched between this equipment and this neighbours BEB equipment on the untapped load balancing path to the partial discharge of this neighbours BEB equipment.
The path is set up module 61 and is further used for, the load balancing path of calculating book equipment and neighbours BEB equipment room behind the main path of this equipment of obtaining and neighbours BEB equipment room, perhaps, the load balancing path of calculating book equipment and this neighbours BEB equipment room after receiving the CNM that neighbours BEB equipment sends.
The path is set up module 61 and is further used for, and when setting up ISIS neighbours with each neighbours BEB equipment, self main B-MAC address and all load balancing B-MAC addresses is announced in the lump to each neighbours BEB equipment.
The above only is preferred embodiment of the present invention, and is in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, is equal to replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (10)
1. the load sharing method in the shortest path bridge SPB network is characterized in that backbone network edge bridges BEB equipment possesses the key media access control of a master B-MAC address and at least one load balancing B-MAC address, and the method comprises:
Behind the BEB device start, with each neighbours BEB equipment carry out link-state information synchronously after, carrying out shortest path tree SPT according to synchronous total network links state information calculates, obtain the main path between self and each neighbours BEB equipment, with self main B-MAC address as the tunnel source MAC Address of each main path, and by each main path and the mutual message of each neighbours BEB equipment;
For arbitrary neighbours BEB equipment, all break down in built vertical path between BEB equipment hypothesis self and this neighbours BEB equipment, carrying out SPT according to up-to-date synchronous total network links state information calculates, obtain the load balancing path between self and this neighbours BEB equipment, and with self untapped load balancing B-MAC address tunnel source MAC Address as this load balancing path;
When producing flow congestion between BEB device discovery self and the neighbours BEB equipment, self is switched between self and this neighbours BEB equipment on the untapped load balancing path to the partial discharge of this neighbours BEB equipment.
2. method according to claim 1 is characterized in that, described load balancing path is: calculate after obtaining main path, perhaps be: calculate when producing flow congestion between discovery self and described neighbours BEB equipment.
3. method according to claim 1 is characterized in that, described self is switched between self and this neighbours BEB equipment to the partial discharge of this neighbours BEB equipment comprises on a untapped load balancing path:
Evenly share the principle of flow according to each paths, evenly take out partial discharge on each paths that has used from self to this neighbours BEB equipment room, with the flow switch that takes out to untapped load balancing path between self and this neighbours BEB equipment.
4. method according to claim 1 is characterized in that, described self is further comprised after the partial discharge of this neighbours BEB equipment switches between self and this neighbours BEB equipment on the untapped load balancing path:
Detect once whether in this duration, receive the flow congestion notice that described neighbours BEB equipment is sent every default duration, if not, then in the load balancing path that this neighbours BEB equipment room has used, select one at self, the flow on the selected load balancing path is evenly shared self to other paths that this neighbours BEB equipment room is using.
5. method according to claim 1, it is characterized in that, described method further comprises: when BEB equipment and each neighbours BEB equipment are set up ISIS neighbours, self main B-MAC address and all load balancing B-MAC addresses are announced in the lump to each neighbours BEB equipment;
And, when BEB equipment calculates main path between self and the neighbours BEB equipment, with the main B-MAC address of this neighbours BEB equipment tunnel target MAC (Media Access Control) address as this main path;
When BEB equipment calculates a load balancing path between self and the neighbours BEB equipment, with a untapped load balancing B-MAC address of this neighbours BEB equipment tunnel target MAC (Media Access Control) address as this load balancing path.
6. the BEB equipment in the SPB network is characterized in that this BEB equipment possesses a main B-MAC address and at least one load balancing B-MAC address, and this BEB equipment comprises:
Module is set up in the path: after the startup, with each neighbours BEB equipment carry out link-state information synchronously after, carrying out SPT according to synchronous total network links state information calculates, main path between this equipment of obtaining and each the neighbours BEB equipment, with the main B-MAC address of this equipment tunnel source MAC Address as each main path, and by each main path and the mutual message of each neighbours BEB equipment; For arbitrary neighbours BEB equipment, suppose that the built vertical path between this equipment and this neighbours BEB equipment all breaks down, carrying out SPT according to up-to-date synchronous total network links state information calculates, load balancing path between this equipment of obtaining and this neighbours BEB equipment, and with the tunnel source MAC Address of a untapped load balancing B-MAC of this equipment address as this load balancing path;
Load balancing module: when finding between this equipment and the neighbours BEB equipment generation flow congestion, this equipment is switched between this equipment and this neighbours BEB equipment on the untapped load balancing path to the partial discharge of this neighbours BEB equipment.
7. BEB equipment according to claim 6, it is characterized in that, described path is set up module and is further used for, the load balancing path of calculating book equipment and neighbours BEB equipment room behind the main path of this equipment of obtaining and neighbours BEB equipment room, the load balancing path of calculating book equipment and this neighbours BEB equipment room when perhaps, between this equipment of discovery and neighbours BEB equipment, producing flow congestion.
8. BEB equipment according to claim 6, it is characterized in that, described load balancing module is further used for, in the time of when this equipment is switched between this equipment and this neighbours BEB equipment a untapped load balancing path to the partial discharge of this neighbours BEB equipment on, evenly share the principle of flow according to each paths, evenly take out partial discharge on each paths that has used from this equipment to this neighbours BEB equipment room, with the flow switch that takes out to untapped load balancing path between this equipment and this neighbours BEB equipment.
9. BEB equipment according to claim 6, it is characterized in that, described load balancing module is further used for, detect once whether in this duration, receive the flow congestion notice that described neighbours BEB equipment is sent every default duration, if not, then in the load balancing path that this neighbours BEB equipment room has used, select one at this equipment, the flow on the selected load balancing path is evenly shared this equipment to other paths that this neighbours BEB equipment room is using.
10. BEB equipment according to claim 6, it is characterized in that, described path is set up module and is further used for, and when setting up ISIS neighbours with each neighbours BEB equipment, main B-MAC address and all load balancing B-MAC addresses of this equipment is announced in the lump to each neighbours BEB equipment; And, when the main path between this equipment of calculating and the neighbours BEB equipment, with the main B-MAC address of this neighbours BEB equipment tunnel target MAC (Media Access Control) address as this main path; When a load balancing path between this equipment of calculating and the neighbours BEB equipment, with a untapped load balancing B-MAC address of this neighbours BEB equipment tunnel target MAC (Media Access Control) address as this load balancing path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013102870283A CN103368863A (en) | 2013-07-09 | 2013-07-09 | Method and equipment for sharing load in SPB (Shortest Path Bridging) network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2013102870283A CN103368863A (en) | 2013-07-09 | 2013-07-09 | Method and equipment for sharing load in SPB (Shortest Path Bridging) network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103368863A true CN103368863A (en) | 2013-10-23 |
Family
ID=49369426
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2013102870283A Pending CN103368863A (en) | 2013-07-09 | 2013-07-09 | Method and equipment for sharing load in SPB (Shortest Path Bridging) network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103368863A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103701701A (en) * | 2013-12-31 | 2014-04-02 | 杭州华三通信技术有限公司 | Method and device for ECT (Equal Cost Tree) migration management |
| CN104579997A (en) * | 2013-10-28 | 2015-04-29 | 杭州华三通信技术有限公司 | Method and device for determining forwarding path in shortest path bridge network |
| WO2015074256A1 (en) * | 2013-11-22 | 2015-05-28 | 华为技术有限公司 | Method, device and system for offloading access network |
| WO2015195392A3 (en) * | 2014-06-19 | 2016-02-11 | Google Inc. | System and method for providing congestion notification in layer 3 networks |
| WO2016062106A1 (en) * | 2014-10-20 | 2016-04-28 | 华为技术有限公司 | Packet processing method, device and system |
| CN105594169A (en) * | 2013-11-07 | 2016-05-18 | 华为技术有限公司 | System and method for traffic splitting |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101335714A (en) * | 2008-07-18 | 2008-12-31 | 华为技术有限公司 | Load sharing method and apparatus or fast rerouting method and apparatus |
| CN102710526A (en) * | 2012-06-20 | 2012-10-03 | 杭州华三通信技术有限公司 | Load balancing method based on provider backbone bridging network and BEB (Backbone Edge Bridge) equipment |
| CN102970240A (en) * | 2012-11-01 | 2013-03-13 | 杭州华三通信技术有限公司 | Flow balancing method and device in software package builder (SPB) network |
-
2013
- 2013-07-09 CN CN2013102870283A patent/CN103368863A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101335714A (en) * | 2008-07-18 | 2008-12-31 | 华为技术有限公司 | Load sharing method and apparatus or fast rerouting method and apparatus |
| CN102710526A (en) * | 2012-06-20 | 2012-10-03 | 杭州华三通信技术有限公司 | Load balancing method based on provider backbone bridging network and BEB (Backbone Edge Bridge) equipment |
| CN102970240A (en) * | 2012-11-01 | 2013-03-13 | 杭州华三通信技术有限公司 | Flow balancing method and device in software package builder (SPB) network |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104579997B (en) * | 2013-10-28 | 2017-11-24 | 新华三技术有限公司 | Forward-path in shortest path bridging network determines method and apparatus |
| CN104579997A (en) * | 2013-10-28 | 2015-04-29 | 杭州华三通信技术有限公司 | Method and device for determining forwarding path in shortest path bridge network |
| WO2015062484A1 (en) * | 2013-10-28 | 2015-05-07 | Hangzhou H3C Technologies Co., Ltd | Calculating shortest path first tree |
| CN105594169A (en) * | 2013-11-07 | 2016-05-18 | 华为技术有限公司 | System and method for traffic splitting |
| WO2015074256A1 (en) * | 2013-11-22 | 2015-05-28 | 华为技术有限公司 | Method, device and system for offloading access network |
| CN105009633A (en) * | 2013-11-22 | 2015-10-28 | 华为技术有限公司 | Method, device and system for offloading access network |
| CN105009633B (en) * | 2013-11-22 | 2018-11-30 | 华为技术有限公司 | Access net load bridging method, equipment and system |
| US10051539B2 (en) | 2013-11-22 | 2018-08-14 | Huawei Technologies Co., Ltd. | Access network offloading method, device, and system |
| CN103701701B (en) * | 2013-12-31 | 2017-04-12 | 杭州华三通信技术有限公司 | Method and device for ECT (Equal Cost Tree) migration management |
| CN103701701A (en) * | 2013-12-31 | 2014-04-02 | 杭州华三通信技术有限公司 | Method and device for ECT (Equal Cost Tree) migration management |
| US9807009B2 (en) | 2014-06-19 | 2017-10-31 | Google Inc. | System and method for providing congestion notification in layer 3 networks |
| WO2015195392A3 (en) * | 2014-06-19 | 2016-02-11 | Google Inc. | System and method for providing congestion notification in layer 3 networks |
| CN105591974A (en) * | 2014-10-20 | 2016-05-18 | 华为技术有限公司 | Message processing method, device and system |
| WO2016062106A1 (en) * | 2014-10-20 | 2016-04-28 | 华为技术有限公司 | Packet processing method, device and system |
| CN105591974B (en) * | 2014-10-20 | 2019-02-05 | 华为技术有限公司 | Message processing method, apparatus and system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102396193B (en) | By the method for client data transmission of packet switching provider network | |
| EP3002913B1 (en) | Tunnel establishment method, label allocation method, device, and network system | |
| US8588081B2 (en) | Monitoring a flow set to detect faults | |
| CN100563211C (en) | The implementation method of a kind of virtual gateway, virtual subnet and system | |
| US8694664B2 (en) | Active-active multi-homing support for overlay transport protocol | |
| US9521068B2 (en) | Forwarding packets | |
| CN102986176B (en) | Method and apparatus for MPLS label allocation for a BGP MAC-VPN | |
| US8559341B2 (en) | System and method for providing a loop free topology in a network environment | |
| CN103269299B (en) | Message forwarding method in SPBM network and device | |
| CN102185711B (en) | Method and equipment for detecting link failure in hybrid network | |
| CN103368863A (en) | Method and equipment for sharing load in SPB (Shortest Path Bridging) network | |
| KR20150008449A (en) | 802.1aq support over ietf evpn | |
| WO2013117166A1 (en) | Implement equal cost multiple path of trill network | |
| CN104378297A (en) | Message forwarding method and device | |
| KR20150013612A (en) | Three stage folded clos optimization for 802.1aq | |
| CN105340230A (en) | Virtual chassis topology management | |
| CN104396197A (en) | Selecting between equal cost shortest paths in a 802.1aq network using split tiebreakers | |
| WO2018058639A1 (en) | Pseudo wire load sharing method and apparatus | |
| US9906441B2 (en) | Rapid flood processing | |
| WO2009092241A1 (en) | A message transmitting method, network system and node equipment based on ring | |
| CN103597780B (en) | Communication mechanism for multiple interface network nodes | |
| JP2015534393A (en) | Method and apparatus for communication path selection | |
| WO2014082467A1 (en) | Method and apparatus for accessing shortest-route bridge network in multi-homed manner | |
| CN103152265B (en) | Message forwarding method and equipment in SPB (Shortest Path Bridge) network | |
| CN103685029A (en) | Method and equipment for forwarding messages in rapid ring protection protocol networking |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20131023 |