CN103152283A - Method and device for sharing load of aggregation link - Google Patents
Method and device for sharing load of aggregation link Download PDFInfo
- Publication number
- CN103152283A CN103152283A CN2013100824596A CN201310082459A CN103152283A CN 103152283 A CN103152283 A CN 103152283A CN 2013100824596 A CN2013100824596 A CN 2013100824596A CN 201310082459 A CN201310082459 A CN 201310082459A CN 103152283 A CN103152283 A CN 103152283A
- Authority
- CN
- China
- Prior art keywords
- equipment
- mac
- empty
- beb
- message
- 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
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention discloses a method for sharing the load of an aggregation link. The method comprises the following steps of describing a BEB (Backbone Edge Bridge) device into a combination of N virtual BEB devices and one virtual BCB (Backbone Core Bridge) device by the BEB device in an SPBM (Shortest Path Bridge M-in-M) network by utilizing an LSP (Link State Protocol) message, wherein N represents the number of member ports of the BEB device accessed to the SPBM network; and selecting one B-MAC (Berkeley-Media Access Control) address from B-MAC addresses of the described N virtual BEB devices as a source MAC address when a message sent by a user side is received, carrying out MAC-in-MAC encapsulation on the received message, and transmitting the received message. Basing on the same inventive concept, the invention also provides a device. According to the device provided by the invention, the load sharing of SPBM flow on the aggregation link can be realized, and the utilization rate of the aggregation link can be increased.
Description
Technical field
The application relates to communication technical field, particularly a kind of method and apparatus of aggregated links load balancing.
Background technology
Shortest path bridge (Shortest Path Bridge, SPB) be the ethernet standard of IEEE802.1aq definition, be the further extension of Multiple Spanning Tree Protocol (Multiple Spanning Tree Protocol, MSTP), be intended to construct the clog-free double layer network of large flat.SPB comes Link State in shared network with ISIS-SPB, 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 (Spanning Tree Protocol, STP) to bring.The SPB configuration management is simple, with low cost, can be for the application of Ethernet in data center.
802.1aq defined two SPB patterns: based on the Q-in-Q pattern of 802.1ad with based on the M-in-M pattern of 802.1ah.The SPB of M-in-M pattern is called M-in-M pattern shortest path bridge (SPBM).
SPBM has inherited the message encapsulation format of 802.1ah, namely encapsulates in addition one deck Ethernet header in order to cross-domain backbone network in the Ethernet message front, thereby realizes the forwarding of SPBM flow.Referring to Fig. 1, Fig. 1 is the encapsulation format schematic diagram of message.
Left side in Fig. 1 is the encapsulation of common Ethernet message, the 802.1Q encapsulation of intermediate representation message, and the right side is the 802.1ah encapsulation, i.e. MAC-in-MAC encapsulation.Wherein, B-DA and B-SA are collectively referred to as B-MAC, are respectively the MAC Address of backbone network edge bridge (Backbone Edge Bridge, the BEB) equipment at two ends, SPBM tunnel.B-tag, be backbone network VLAN label (B-VLAN Tag), be the outside VLAN Tag of MAC-in-MAC encapsulation, be used for identifying VLAN and the precedence information of message in operator backbone bridge joint net (Provider Backbone Bridge Network, PBBN).Backbone network service instance tag (I-tag), it is the service marker in the MAC-in-MAC encapsulation, the I-SID(24bit that comprises transmission priority I-PCP when message is processed and loss priority I-DEI, identification service example on BEB equipment), and the original target MAC (Media Access Control) address of user's message, be C-DA and source MAC, be C-SA, its TPID value is fixed as 0x88E7.
Ethernet link clustering forms an Ethernet logical links by many Ethernet physical links are bundled, realize increasing the purpose of link bandwidth, these links that bundle by mutual dynamic backup, can improve the reliability of link effectively simultaneously.
Referring to Fig. 2, Fig. 2 is the Ethernet link clustering schematic diagram.Be connected by three Ethernet physical links between equipment 201 and equipment 202 in Fig. 2, with these three multilink bundlings together, just become a logical links Link aggregation.The bandwidth maximum of this logical links can equal the bandwidth summation of three Ethernet physical links, has increased the bandwidth of link; Simultaneously, these three Ethernet physical links back up mutually, as certain physical link down wherein, can also E-Packet by other two physical links.
Link aggregation is a concept in logic, and message wants to mail to the opposite end by aggregated links, must determine concrete physical port by certain method.Layer 2 switch normally carries out Hash operation to source MAC and the purpose MAC of message, determines corresponding physical port according to the result of computing, thereby realizes the forwarding of aggregated links.So, different flows will select different physical ports to send, and has also just realized the load balancing of aggregated links.
In the SPBM network, when entering, can do flow the encapsulation of MAC-in-MAC, then at SPBM network repeating.When MAC-in-MAC encapsulated, the source MAC of outer Ethernet header filled in the MAC Address of flow entrance BEB equipment, and purpose MAC fills in the MAC Address of SPBM outlet BEB equipment.Therefore, no matter how original flow changes, as long as the entrance BEB equipment of flow is identical with outlet BEB equipment, message all can encapsulate identical outer Ethernet header.
If BEB equipment uses aggregated links access SPBM network, the flow between two BEB all can select the same end that goes out to forward so, because the outer Ethernet header of all flows is identical, flow can't be realized the load balancing on aggregated links.So, only have a physical link on aggregated links in work, other links all can be in idle state, cause the waste of resource.
Summary of the invention
In view of this, the application provides a kind of method and apparatus of aggregated links load balancing, can realize the load balancing of SPBM flow on aggregated links, improves the utilance of link.
For solving the problems of the technologies described above, technical scheme of the present invention is achieved in that
a kind of method of aggregated links load balancing, being applied to media interviews controls in the shortest path bridge SPBM network of MAC-in-MAC pattern and accesses on the backbone network edge bridge BEB equipment of described SPBM network by aggregated links, described BEB equipment is when sending link-state protocol LSP, this BEB equipment is described as the combination of N empty BEB equipment and an empty backbone network core bridges BCB equipment, structure carries the LSP message into the B-MAC address of described empty BCB equipment and each described empty BEB devices allocation respectively, the topology information of described empty BCB equipment and each described empty BEB equipment is published in the SPBM network, wherein, N is that this BEB equipment accesses the quantity of the member port of described SPBM network by aggregated links, and is unique for B-MAC address overall situation in the SPBM network of described empty BCB equipment and each described empty BEB devices allocation, comprising:
This BEB equipment receives the message that user's side sends to described SPBM network, select a B-MAC address in the B-MAC address of the N that describes an empty BEB equipment, as source MAC, the message that receives is carried out the MAC-in-MAC encapsulation, according to target MAC (Media Access Control) address and the physical link on source MAC selective polymerization mouth of the outer Ethernet header of the message after encapsulation and forward.
A kind of equipment, this equipment can be used for accessing media interviews by aggregated links and control backbone network edge bridge BEB equipment in the shortest path bridge SPBM network of MAC-in-MAC pattern, and this equipment comprises: structural unit, receiving element and processing unit;
Described structural unit, be used for this equipment when sending link-state protocol LSP, this equipment is described as the combination of N empty BEB equipment and an empty backbone network core bridges BCB equipment, structure carries the LSP message into the B-MAC address of described empty BCB equipment and each described empty BEB devices allocation respectively, and the topology information of described empty BCB equipment and each described empty BEB equipment is published in the SPBM network; Wherein, N is that this BEB equipment accesses the quantity of the member port of described SPBM network by aggregated links, for B-MAC address overall situation in the SPBM network of described empty BCB equipment and each described empty BEB devices allocation unique;
Described receiving element is used for receiving the message that user's side sends to described SPBM network;
Described processing unit, be used for when described receiving element receives user's side and sends to the message of described SPBM network, select a B-MAC address in the B-MAC address of N empty BEB equipment that described structural unit is described, as source MAC, the message that receives is carried out the MAC-in-MAC encapsulation, according to target MAC (Media Access Control) address and the physical link on source MAC selective polymerization mouth of the outer Ethernet header of the message after encapsulation and forward.
In sum, the application is described as this BEB equipment by BEB equipment utilization LSP message in the SPBM network combination of N empty BEB equipment and an empty BCB equipment, and N is the aggregated links member port quantity of the described SPBM network of this BEB equipment access; When receiving the message of user's side transmission, select a B-MAC address in the B-MAC address of the N that describes an empty BEB equipment, as source MAC, the message that receives is carried out the MAC-in-MAC encapsulation, and according to the target MAC (Media Access Control) address of outer Ethernet header and the source MAC selective polymerization link of the message after encapsulation and forward, can realize the load balancing of SPBM flow on aggregated links, improve the utilance of link.
Description of drawings
Fig. 1 is the encapsulation format schematic diagram of message;
Fig. 2 is the Ethernet link clustering schematic diagram;
Fig. 3 be in the specific embodiment of the invention BEB equipment to user's side message processing procedure schematic flow sheet;
Fig. 4 be in the specific embodiment of the invention BEB equipment to SPBM network side message processing procedure schematic flow sheet;
Fig. 5 is the structural representation of specific embodiment of the invention equipment.
Embodiment
For making purpose of the present invention, technical scheme and advantage clearer, referring to the accompanying drawing embodiment that develops simultaneously, scheme of the present invention is described in further detail.
A kind of method of aggregated links load balancing is proposed in the embodiment of the present invention, be applied to access on the BEB equipment of described SPBM network by aggregated links in the SPBM network, arbitrary described BEB equipment utilization LSP message is described as N empty BEB equipment and an empty backbone network core bridges (Backbone Core Bridge with this BEB equipment, BCB) combination of equipment, N is that this BEB equipment accesses the quantity of the member port of described SPBM network by aggregated links.This BEB equipment receive that user's side sends to the message of described SPBM network the time, select a B-MAC address in the B-MAC address of the N that describes an empty BEB equipment, as source MAC, the message that receives is carried out the MAC-in-MAC encapsulation, and according to the target MAC (Media Access Control) address of outer Ethernet header and the source MAC selective polymerization link of the message after encapsulation and forward, can realize the load balancing of SPBM flow on aggregated links.
The maintenance of the neighbours of SPBM, topology and the calculating of forward-path rely on the ISIS-SPB agreement and realize.In ISIS-SPB, the Link State of all devices is described by link-state protocol (Link State Protocol, LSP), and topology foundation, path computing are also fully take LSP as foundation.Therefore in the specific embodiment of the invention, BEB equipment utilization structure and issue LSP message are realized this description, this SPBM network is thought had a plurality of BEB equipment on this link.
Be the flow that forwards between BEB due to the function of the BCB equipment in the SPBM network, the flow between different B EB has different outer Ethernet headers, thus the aggregated links between BCB equipment do not exist can't load balancing problem.Therefore, specific embodiments of the invention only realize on the BEB equipment in access the SPBM network by aggregated links, do not do improvement for BCB equipment and the BEB equipment that access the SPBM network by aggregated links, have together the processing of realization now.
Access the BEB equipment of SPBM network as example take arbitrary by aggregated links in the specific embodiment of the invention, the combination of this BEB device description N empty BEB equipment and a BCB equipment, structure N+1 bar LSP message, the topology information of described empty BCB equipment and each described empty BEB equipment is published in the SPBM network, equipment in the SPBM network can be thought exist N such BEB equipment and BCB equipment, and realize carrying out topology foundation and path computing by existing.Be described as the combination of N empty BEB equipment and an empty BCB equipment due to this BEB equipment, this BEB equipment does not exist in topology, so the LSP message of this BEB equipment is no longer constructed and sent to this BEB equipment.The form of the LSP message of structure is with the LSP message of existing BEB equipment structure, and it is how to construct the LSP message that the below describes in detail in the specific embodiment of the invention.
This BEB equipment guarantees namely that for empty BCB equipment and each empty BEB equipment of describing distributes respectively system banner (System-ID) unique in whole SPBM network, B-MAC address and shortest path source sign (SPSourceID) System-ID, B-MAC address and the SPSourceID overall situation are unique.
Unique in order to guarantee respectively as System-ID, B-MAC address and the SPSourceID overall situation of described empty BCB equipment and each empty BEB devices allocation, provided following two kinds of implementations in the specific embodiment of the invention:
The first is: by static configuration, guarantee that the overall situation is unique.
The second is: for N the empty BEB equipment of describing sorts from 1 to N; B-MAC address, System-ID and the SPSourceID that is respectively this BEB equipment for B-MAC address, System-ID and the SPSourceID of described each empty BEB devices allocation and the sequence number of corresponding empty BEB equipment and.
When being each described empty BEB devices allocation B-MAC address, System-ID and SPSourceID, it can be first the empty BEB devices allocation of sequence number minimum.To distribute System-ID as example, for the System-ID of arbitrary empty BEB devices allocation be the System-ID of this BEB equipment and this void BEB equipment sequence number and, after distributing end, search in the LSD (LSDB) of this locality, determine whether to exist the System-ID of repetition, the System-ID that if there is no repeats is to the empty BEB devices allocation of next one System-ID; If the System-ID that exist to repeat will add 1 for the System-ID of this void BEB devices allocation, again search in LSDB, until do not find repetition in LSDB, be at this moment the System-ID end of this void BEB devices allocation.
To the empty BEB equipment of the next one, be that sequence number is than the empty BEB devices allocation System-ID of the sequence number large 1 of this void BEB equipment, the System-ID that distributes is that sequence number is that the System-ID of last empty BEB devices allocation adds 1, and whether the System-ID that equally searches current distribution at LSDB exists repetition, by that analogy, until be that all empty BEB devices allocation System-ID finish.
During for BCB devices allocation B-MAC address, System-ID and SPSourceID, also adopt described method to carry out guaranteeing that the overall situation is unique.
Empty BCB equipment and the empty BEB equipment structure LSP message of this BEB equipment for describing
1) the empty BCB equipment structure LSP message of this BEB equipment for describing:
This LSP message carries and is the System-ID of this void BCB devices allocation, B-MAC address and SPSourceID; This LSP message also carries the annexation of this void BCB equipment and described N empty BEB equipment, and with the annexation of SPBM network.
Most of field of this LSP message is identical with the LSP message of this BEB equipment, and the field of change is as follows:
A, distribution System-ID, B-MAC address and SPSourceID guarantee that the overall situation is unique.
The structure of b, LSP-ID.
LSP-ID generates according to the System-ID that is this void BCB devices allocation.The generation method realizes with existing.
The structure of c, MT-Capability.
This field is described in the TLV144 of LSP message, in a LSP, 1 or a plurality of TLV144 may be arranged.TLV144 for all is handled as follows in the specific embodiment of the invention:
With SUB TLV01(SPB Instance) in the SPSourceID field extend this as the SPSourceID of distribution, with the U marker bit zero setting before all ECT fields.
And deletion SUB TLV03(SPB Service ID) the I-SID field in comprises the front T marker bit of I-SID, R marker bit and keeps the position, the B-MAC field of this SUB TLV is extended this as the B-MAC address of distribution.
Main purpose to the change of MT-Capability is to remove the B-MAC address of empty BCB equipment and the binding relationship of I-SID, makes other equipment in the SPBM network think that this is a BCB equipment, rather than a BEB equipment.
The structure of d, Extended IS Reachability.
This field is described in the TLV22 of LSP message.This LSP keeps this TLV field of this BEB equipment, adds on this basis N TLV22, and wherein N equals the aggregated links member port quantity of this BEB equipment access SPBM network.
The TLV22 that newly adds constructs according to following principle:
The IS neighbor field of each TLV22 is filled in the System-ID of an empty BEB equipment.
The content that the Port id field of each TLV22 is filled in is the port numbers of a described virtual N empty BEB equipment.During specific implementation, can add 1 port numbers that realizes N empty BEB equipment on the basis of this field fill substance of previous TLV22.
The transformation of Extended IS Reachability is mainly aimed to describe the topology information of this void BEB equipment, the TLV22 that keeps former BEB equipment is for the annexation of describing this void BCB equipment and SPBM network, and the N that newly an adds TLV22 is used for describing the annexation of empty BCB equipment and each empty BEB equipment.
By above-mentioned realization, the LSP message construction complete of empty BCB equipment.
2) the arbitrary empty BEB equipment structure LSP message of this BEB equipment for describing:
This LSP message carries and is the System-ID of this void BEB devices allocation, B-MAC address and SPSourceID; Wherein, unique in described SPBM network for System-ID and the SPSourceID of this void BEB devices allocation; Also carry the annexation of this void BEB equipment and described empty BCB equipment in this LSP message.
Most of field of this LSP message is identical with the LSP message of this BEB equipment, and the field of change is as follows:
A, distribution System-ID, B-MAC address and SPSourceID guarantee that the overall situation is unique.
The structure of b, LSP-ID.
The LSP-ID that carries in this LSP message generates according to the System-ID for this void BEB devices allocation, and the method that specifically generates realizes with existing.
The structure of c, MT-Capability.
This field is described in the TLV144 of LSP message, in a LSP, 1 or a plurality of TLV144 may be arranged.For all TLV144, the change of the specific embodiment of the invention is as follows:
With SUB TLV01(SPB Instance) in the SPSourceID field extend this as, be the SPSourceID of this void BEB devices allocation.
With SUB TLV03(SPB Service ID) in the B-MAC field extend this as, be the B-MAC address of this void BEB devices allocation.
The structure of d, Extended IS Reachability.
This information field is described in the TLV22 of LSP message.This LSP message deletion of empty BEB is this TLV field of BEB equipment originally, and respectively adds on this basis 1 TLV22.
The TLV22 that newly adds constructs according to following principle:
The IS neighbor field of TLV22 is filled in the System-ID of the empty BCB equipment of description.
The Port id field of TLV22 is filled in the port numbers that is connected with the empty BCB equipment of describing.
By above-mentioned realization, the LSP message construction complete of the arbitrary empty BEB equipment of this BEB device description.
This BEB equipment sends the N+1 bar LSP message of structure in the SPBM network, when other BEB equipment in the SPBM network receive corresponding LSP message, realize with existing, carries out topology according to the LSP message that receives and sets up and path computing.
Each BEB equipment receives the LSP message in the SPBM network, carries out that topology is set up and after path computing completes, by reference to the accompanying drawings, describes the process that this BEB equipment forwards in detail after receiving message.
Referring to Fig. 3, Fig. 3 be in the specific embodiment of the invention BEB equipment to user's side message processing procedure schematic flow sheet.Concrete steps are:
Be described as N empty BEB equipment in this locality due to BEB equipment, receive need to be to the message of SPBM network side the time, no longer directly the MAC Address of this BEB equipment is encapsulated as the source MAC of outer Ethernet header, but select a B-MAC address in the B-MAC address of the N that describes an empty BEB equipment, the concrete selection mode specific embodiment of the invention provides following two kinds:
The first is: source MAC and the target MAC (Media Access Control) address of this BEB equipment interconnection receiving literary composition carry out Hash, whether determine Hash result at local record, if so, select the B-MAC address corresponding to Hash result of record, as source MAC; Otherwise, select a B-MAC address in the B-MAC address of the N that describes an empty BEB equipment by preset rules, as source MAC, and the B-MAC address of this Hash result and selection is recorded in binding.
In this implementation procedure, source MAC and the target MAC (Media Access Control) address of docking receiving literary composition carry out Hash calculation, be whether to receive this message before determining according to Hash result, if received, will use with the identical B-MAC address of selecting before and encapsulate this message as source MAC.
In order whether to receive this message before determining, need to be when selecting the B-MAC address for this message for the first time, record carries out the Hash result of Hash calculation to this message, and according to the B-MAC address of this Hash result selection.
If the Hash result that in the specific embodiment of the invention, docking receiving literary composition carries out Hash calculation not at local record, select the B-MAC address by preset rules can for, poll or random, can be also the balanced method of principle that is of can reaching of other.
The second is: for N the empty BEB equipment of describing sorts from 1 to N.
Source MAC and the target MAC (Media Access Control) address of this BEB equipment interconnection receiving literary composition carry out Hash, and mate the sequence number of each empty BEB equipment according to Hash result, and the B-MAC address of the empty BEB equipment that the sequence number that matches is corresponding is as source MAC.
Provided the source MAC of How to choose encapsulation in the specific embodiment of the invention, selection for the target MAC (Media Access Control) address in the MAC-in-MAC encapsulation, realize with existing, when learning the MAC Address of opposite end BEB equipment as this locality, directly with the MAC of opposite end BEB equipment as target MAC (Media Access Control) address; If study is not arrived, encapsulate multicast mac address, give each BEB equipment in this SPBM network with this message.
Selected the B-MAC address as source MAC in the specific embodiment of the invention, and after carrying out the MAC-in-MAC encapsulation, which bar physical link of selective polymerization mouth forwards the packet in the SPBM network, can use any method selective polymerization link that can reach the load balancing purpose, as carrying out Hash calculation by target MAC (Media Access Control) address and source MAC to the outer Ethernet header of encapsulated message, according to the Hash calculation physical link on the selective polymerization mouth as a result.And the adjustment that this hash algorithm can adapt to according to the number of current aggregated links is as due to after certain linkdown.
By above-described embodiment, realized the load balancing on the aggregated links for the BEB equipment in the SPBM network, improved the utilance of link.
Referring to Fig. 4, Fig. 4 be in the specific embodiment of the invention BEB equipment to SPBM network side message processing procedure schematic flow sheet.Concrete steps are:
In existing the realization, when BEB equipment receives the message of network side, if determine whether the target MAC (Media Access Control) address of the outer Ethernet header of this message is the MAC Address of this BEB equipment; And in the specific embodiment of the invention, need to determine that whether this target MAC (Media Access Control) address is in the B-MAC address of the local empty BEB equipment of describing, namely as long as have this target MAC (Media Access Control) address in the B-MAC address of described N empty BEB equipment, just determine that this message need message to be processed for this equipment; If not identical with the B-MAC of each empty BEB equipment, but determine also to need this equipment to process when identical with multicast mac address.
Based on same inventive concept, also propose a kind of equipment in the specific embodiment of the invention, this equipment can be used for accessing BEB equipment in the SPBM network by aggregated links.Referring to Fig. 5, Fig. 5 is the structural representation of specific embodiment of the invention equipment.This equipment comprises: structural unit 501, receiving element 502 and processing unit 503.
Structural unit 501, be used for this equipment when sending LSP, this equipment is described as the combination of N empty BEB equipment and an empty BCB equipment, structure carries the LSP message into the B-MAC address of described empty BCB equipment and each described empty BEB devices allocation respectively, and the topology information of described empty BCB equipment and each described empty BEB equipment is published in the SPBM network; Wherein, N is the aggregated links member port quantity of the described SPBM network of this BEB equipment access, for B-MAC address overall situation in the SPBM network of described empty BCB equipment and each described empty BEB devices allocation unique.
Receiving element 502 is used for receiving the message that user's side sends to described SPBM network.
Processing unit 503, be used for when receiving element 502 receives user's side and sends to the message of described SPBM network, select a B-MAC address in the B-MAC address of N empty BEB equipment that structural unit 501 is described, as source MAC, the message that receives is carried out the MAC-in-MAC encapsulation, according to target MAC (Media Access Control) address and the physical link on source MAC selective polymerization mouth of the outer Ethernet header of the message after encapsulation and forward.
Preferably,
Receiving element 502 is further used for receiving the message that described SPBM network side sends to user's side.
Processing unit 503, be further used for when receiving element 502 receives described SPBM network side and sends to the message of user's side, if determine that the B-MAC address of target MAC (Media Access Control) address and the arbitrary described empty BEB equipment of local description of outer Ethernet header of this message is identical, or the target MAC (Media Access Control) address of the outer Ethernet header of this message is when being multicast mac address in this SPBM network, this message of decapsulation, and forward according to the target MAC (Media Access Control) address of the message after decapsulation; Otherwise, abandon the message of this reception.
Preferably,
Processing unit 503, the source MAC and the target MAC (Media Access Control) address that are used for message that the SPBM side that receives is sent carry out Hash, whether determine Hash result at local record, if so, select the B-MAC address corresponding to Hash result of record, as source MAC; Otherwise, select a B-MAC address in the B-MAC address of the N that describes an empty BEB equipment by preset rules, as source MAC, and the B-MAC address of this Hash result and selection is recorded in binding.
Preferably,
Structural unit 501 is further used for sorting from 1 to N for N the empty BEB equipment of describing.
Processing unit 503, the source MAC and the target MAC (Media Access Control) address that are used for docking receiving literary composition carry out Hash, and mate the sequence number of each empty BEB equipment according to Hash result, and the B-MAC address of the empty BEB equipment that the sequence number that matches is corresponding is as source MAC.
Preferably,
Structural unit 501 is further used for carrying system banner System-ID and shortest path source sign SPSourceID into this void BCB devices allocation in the LSP message of the B-MAC address of carrying described empty BCB equipment of structure; Wherein, unique for System-ID and SPSourceID overall situation in described SPBM network of this void BCB devices allocation; Also carry the annexation of this void BCB equipment and described N empty BEB equipment, and with the annexation of SPBM network.
Preferably,
Structural unit 501 is further used for carrying System-ID and SPSourceID into this void BEB devices allocation in the LSP message of the B-MAC address of carrying arbitrary described empty BEB equipment of structure; Wherein, unique for System-ID and SPSourceID overall situation in described SPBM network of this void BEB devices allocation; Also carry the annexation of this void BEB equipment and described empty BCB equipment.
The unit of above-described embodiment can be integrated in one, and also can separate deployment; A unit can be merged into, also a plurality of subelements can be further split into.
In sum, in the specific embodiment of the invention in the SPBM network BEB equipment utilization LSP message this BEB equipment is described as the combination of N empty BEB equipment and an empty BCB equipment, N is the aggregated links member port quantity of the described SPBM network of this BEB equipment access; When receiving the message of user's side transmission, select a B-MAC address in the B-MAC address of the N that describes an empty BEB equipment, as source MAC, the message that receives is carried out the MAC-in-MAC encapsulation, and according to the target MAC (Media Access Control) address of outer Ethernet header and the source MAC selective polymerization link of the message after encapsulation and forward, can realize the load balancing of SPBM flow on aggregated links, improve the utilance of link.
Give the concrete processing method to the message of SPBM network side transmitted in the specific embodiment of the invention, the specific embodiment of the invention can be fully compatible with existing SPBM mechanism, only needs to dispose on the BEB equipment that accesses the SPBM network by aggregated links to get final product.
The above is only preferred embodiment of the present invention, is not for limiting protection scope of the present invention.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., within all should being included in protection scope of the present invention.
Claims (12)
1. the method for an aggregated links load balancing, being applied to media interviews controls in the shortest path bridge SPBM network of MAC-in-MAC pattern and accesses on the backbone network edge bridge BEB equipment of described SPBM network by aggregated links, it is characterized in that, described BEB equipment is when sending link-state protocol LSP, this BEB equipment is described as the combination of N empty BEB equipment and an empty backbone network core bridges BCB equipment, structure carries the LSP message into the B-MAC address of described empty BCB equipment and each described empty BEB devices allocation respectively, the topology information of described empty BCB equipment and each described empty BEB equipment is published in the SPBM network, wherein, N is that this BEB equipment accesses the quantity of the member port of described SPBM network by aggregated links, and is unique for B-MAC address overall situation in the SPBM network of described empty BCB equipment and each described empty BEB devices allocation, comprising:
This BEB equipment receives the message that user's side sends to described SPBM network, select a B-MAC address in the B-MAC address of the N that describes an empty BEB equipment, as source MAC, the message that receives is carried out the MAC-in-MAC encapsulation, according to target MAC (Media Access Control) address and the physical link on source MAC selective polymerization mouth of the outer Ethernet header of the message after encapsulation and forward.
2. method according to claim 1, is characterized in that, described method further comprises:
When this BEB equipment receives described SPBM network side and sends to the message of user's side, if the B-MAC address of the target MAC (Media Access Control) address of the outer Ethernet header of this message and the local arbitrary described empty BEB equipment of describing is identical, or the target MAC (Media Access Control) address of the outer Ethernet header of this message is when being multicast mac address in this SPBM network, this message of decapsulation, and forward according to the target MAC (Media Access Control) address of the message after decapsulation; Otherwise, abandon this message.
3. method according to claim 1 and 2, is characterized in that, selects a B-MAC address in the B-MAC address of the described empty BEB equipment of N describing, and as source MAC, comprising:
Source MAC and the target MAC (Media Access Control) address of docking receiving literary composition carry out Hash, whether determine Hash result at local record, if so, select the B-MAC address corresponding to Hash result of record, as source MAC; Otherwise, select a B-MAC address in the B-MAC address of the N that describes an empty BEB equipment by preset rules, as source MAC, and the B-MAC address of this Hash result and selection is recorded in binding.
4. method according to claim 1 and 2, is characterized in that, described method further comprises: for N the empty BEB equipment of describing sorts from 1 to N;
Select a B-MAC address in the B-MAC address of the described empty BEB equipment of N describing, as source MAC, comprise: source MAC and the target MAC (Media Access Control) address of docking receiving literary composition carry out Hash, and mate the sequence number of each empty BEB equipment according to Hash result, the B-MAC address of the empty BEB equipment that the sequence number that matches is corresponding is as source MAC.
5. method according to claim 1 and 2, is characterized in that,
In the LSP message of described B-MAC address of carrying described empty BCB equipment, carry system banner System-ID and shortest path source sign SPSourceID into this void BCB devices allocation; Wherein, unique for System-ID and SPSourceID overall situation in described SPBM network of this void BCB devices allocation;
This LSP message also carries the annexation of this void BCB equipment and described N empty BEB equipment, and with the annexation of SPBM network.
6. method according to claim 5, is characterized in that, in the LSP message of described B-MAC address of carrying arbitrary described empty BEB equipment, carries System-ID and SPSourceID into this void BEB devices allocation; Wherein, unique for System-ID and SPSourceID overall situation in described SPBM network of this void BEB devices allocation;
Also carry the annexation of this void BEB equipment and described empty BCB equipment in this LSP message.
7. equipment, this equipment can be used for accessing media interviews by aggregated links and controls backbone network edge bridge BEB equipment in the shortest path bridge SPBM network of MAC-in-MAC pattern, it is characterized in that, this equipment comprises: structural unit, receiving element and processing unit;
Described structural unit, be used for this equipment when sending link-state protocol LSP, this equipment is described as the combination of N empty BEB equipment and an empty backbone network core bridges BCB equipment, structure carries the LSP message into the B-MAC address of described empty BCB equipment and each described empty BEB devices allocation respectively, and the topology information of described empty BCB equipment and each described empty BEB equipment is published in the SPBM network; Wherein, N is that this BEB equipment accesses the quantity of the member port of described SPBM network by aggregated links, for B-MAC address overall situation in the SPBM network of described empty BCB equipment and each described empty BEB devices allocation unique;
Described receiving element is used for receiving the message that user's side sends to described SPBM network;
Described processing unit, be used for when described receiving element receives user's side and sends to the message of described SPBM network, select a B-MAC address in the B-MAC address of N empty BEB equipment that described structural unit is described, as source MAC, the message that receives is carried out the MAC-in-MAC encapsulation, according to target MAC (Media Access Control) address and the physical link on source MAC selective polymerization mouth of the outer Ethernet header of the message after encapsulation and forward.
8. equipment according to claim 7, is characterized in that,
Described receiving element is further used for receiving the message that described SPBM network side sends to user's side;
Described processing unit, be further used for when described receiving element receives described SPBM network side and sends to the message of user's side, if determine that the B-MAC address of target MAC (Media Access Control) address and the arbitrary described empty BEB equipment of local description of outer Ethernet header of this message is identical, or the target MAC (Media Access Control) address of the outer Ethernet header of this message is when being multicast mac address in this SPBM network, this message of decapsulation, and forward according to the target MAC (Media Access Control) address of the message after decapsulation; Otherwise, abandon the message of this reception.
9. according to claim 7 or 8 described equipment, is characterized in that,
Described processing unit, the source MAC and the target MAC (Media Access Control) address that are used for message that the SPBM side that receives is sent carry out Hash, whether determine Hash result at local record, if so, select the B-MAC address corresponding to Hash result of record, as source MAC; Otherwise, select a B-MAC address in the B-MAC address of the N that describes an empty BEB equipment by preset rules, as source MAC, and the B-MAC address of this Hash result and selection is recorded in binding.
10. according to claim 7 or 8 described equipment, is characterized in that,
Described structural unit is further used for sorting from 1 to N for N the empty BEB equipment of describing;
Described processing unit, the source MAC and the target MAC (Media Access Control) address that are used for docking receiving literary composition carry out Hash, and mate the sequence number of each empty BEB equipment according to Hash result, and the B-MAC address of the empty BEB equipment that the sequence number that matches is corresponding is as source MAC.
11. according to claim 7 or 8 described equipment is characterized in that,
Described structural unit is further used for carrying system banner System-ID and shortest path source sign SPSourceID into this void BCB devices allocation in the LSP message of the B-MAC address of carrying described empty BCB equipment of structure; Wherein, unique for System-ID and SPSourceID overall situation in described SPBM network of this void BCB devices allocation; Also carry the annexation of this void BCB equipment and described N empty BEB equipment, and with the annexation of SPBM network.
12. equipment according to claim 11 is characterized in that,
Described structural unit is further used for carrying System-ID and SPSourceID into this void BEB devices allocation in the LSP message of the B-MAC address of carrying arbitrary described empty BEB equipment of structure; Wherein, unique for System-ID and SPSourceID overall situation in described SPBM network of this void BEB devices allocation; Also carry the annexation of this void BEB equipment and described empty BCB equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310082459.6A CN103152283B (en) | 2013-03-15 | 2013-03-15 | A kind of method and apparatus of aggregated links load balancing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310082459.6A CN103152283B (en) | 2013-03-15 | 2013-03-15 | A kind of method and apparatus of aggregated links load balancing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103152283A true CN103152283A (en) | 2013-06-12 |
| CN103152283B CN103152283B (en) | 2016-04-13 |
Family
ID=48550153
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310082459.6A Active CN103152283B (en) | 2013-03-15 | 2013-03-15 | A kind of method and apparatus of aggregated links load balancing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103152283B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103501275A (en) * | 2013-09-30 | 2014-01-08 | 杭州华三通信技术有限公司 | Neighbor multilink processing method and device |
| CN103746916A (en) * | 2013-12-20 | 2014-04-23 | 杭州华三通信技术有限公司 | Method and apparatus for improving forwarding strategy of SPBM network |
| CN104468391A (en) * | 2014-12-16 | 2015-03-25 | 盛科网络（苏州）有限公司 | Method and system for achieving load balance according to user information of tunnel message |
| CN105704257A (en) * | 2014-11-28 | 2016-06-22 | 中兴通讯股份有限公司 | Media access control (MAC) address election method and device |
| CN103634191B (en) * | 2013-11-27 | 2017-05-10 | 新华三技术有限公司 | Equal cost tree transfer method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100306415A1 (en) * | 2009-05-29 | 2010-12-02 | Futurewei Technologies, Inc. | Using Provider Backbone Bridged Network to Reduce the Number of Media Access Control Addresses Visible to Core Bridges in the Data Center |
| CN102333028A (en) * | 2011-06-22 | 2012-01-25 | 杭州华三通信技术有限公司 | Method and communication equipment for sending messages by using layered bi-layer virtual private network |
| CN102882784A (en) * | 2012-10-16 | 2013-01-16 | 杭州华三通信技术有限公司 | LSP (Layered Service Provider) information flooding method and equipment in SPBM (Shortest Path Bridging MAC) |
-
2013
- 2013-03-15 CN CN201310082459.6A patent/CN103152283B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100306415A1 (en) * | 2009-05-29 | 2010-12-02 | Futurewei Technologies, Inc. | Using Provider Backbone Bridged Network to Reduce the Number of Media Access Control Addresses Visible to Core Bridges in the Data Center |
| CN102333028A (en) * | 2011-06-22 | 2012-01-25 | 杭州华三通信技术有限公司 | Method and communication equipment for sending messages by using layered bi-layer virtual private network |
| CN102882784A (en) * | 2012-10-16 | 2013-01-16 | 杭州华三通信技术有限公司 | LSP (Layered Service Provider) information flooding method and equipment in SPBM (Shortest Path Bridging MAC) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103501275A (en) * | 2013-09-30 | 2014-01-08 | 杭州华三通信技术有限公司 | Neighbor multilink processing method and device |
| CN103501275B (en) * | 2013-09-30 | 2017-04-12 | 杭州华三通信技术有限公司 | Neighbor multilink processing method and device |
| CN103634191B (en) * | 2013-11-27 | 2017-05-10 | 新华三技术有限公司 | Equal cost tree transfer method and device |
| CN103746916A (en) * | 2013-12-20 | 2014-04-23 | 杭州华三通信技术有限公司 | Method and apparatus for improving forwarding strategy of SPBM network |
| CN103746916B (en) * | 2013-12-20 | 2017-04-12 | 杭州华三通信技术有限公司 | Method and apparatus for improving forwarding strategy of SPBM network |
| CN105704257A (en) * | 2014-11-28 | 2016-06-22 | 中兴通讯股份有限公司 | Media access control (MAC) address election method and device |
| CN104468391A (en) * | 2014-12-16 | 2015-03-25 | 盛科网络（苏州）有限公司 | Method and system for achieving load balance according to user information of tunnel message |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103152283B (en) | 2016-04-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9338052B2 (en) | Method and apparatus for managing the interconnection between network domains | |
| US9001647B2 (en) | Distributed failure recovery in a routed ethernet network | |
| CN101964746B (en) | Routing frames in shortest path computer network for multi-homed legacy bridge node | |
| CN101909001B (en) | Forwarding frames in a computer network using shortest path bridging | |
| CN103181131B (en) | Load balance in shortest path bridging network | |
| US8509248B2 (en) | Routing frames in a computer network using bridge identifiers | |
| CN102804693B (en) | For realizing the method and apparatus of L2 VPN on ip networks | |
| US7787480B1 (en) | Routing frames in a trill network using service VLAN identifiers | |
| US9203644B2 (en) | Enabling an Ethernet ring network to scalably support a hub-and-spoke connectivity model | |
| US7633956B1 (en) | System and method for providing support for multipoint L2VPN services in devices without local bridging | |
| CN102882784B (en) | LSP information from flooding method and apparatus in SPBM | |
| CN104937885A (en) | Global VLANs for fabric switches | |
| CN101317425A (en) | Data forwarding method in two-layer network, network and node equipment | |
| CN105099848A (en) | Network extension groups | |
| CN103152283B (en) | A kind of method and apparatus of aggregated links load balancing | |
| CN103227745A (en) | Intercommunication method of shortest path bridging network and Layer 3 virtual private network and common edge equipment | |
| CN106936704B (en) | Multi-path switching using hop-by-hop VLAN classification | |
| JP5272896B2 (en) | Network relay device, network, and frame transfer method | |
| CN104219073A (en) | Message forwarding method and device in SPBM network | |
| CN103501275B (en) | Neighbor multilink processing method and device | |
| CN104243363B (en) | A kind of message processing method and device | |
| JP5569624B2 (en) | Network relay device and network | |
| CN109962849A (en) | The method and relevant device of transport multicast message |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230620 Address after: 310052 11th Floor, 466 Changhe Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: H3C INFORMATION TECHNOLOGY Co.,Ltd. Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466 Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd. |