CN109873776A - A kind of equalization methods and device of multicast message load balancing - Google Patents
A kind of equalization methods and device of multicast message load balancing Download PDFInfo
- Publication number
- CN109873776A CN109873776A CN201910091602.5A CN201910091602A CN109873776A CN 109873776 A CN109873776 A CN 109873776A CN 201910091602 A CN201910091602 A CN 201910091602A CN 109873776 A CN109873776 A CN 109873776A
- Authority
- CN
- China
- Prior art keywords
- port
- lbn
- specified
- multicast message
- interface plate
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention provides the equalization methods and device of a kind of multicast message load balancing, when so that interchanger receiving multicast message by first port on local incoming interface plate, it will be the specified LBN carrying of the first port distribution in the multicast message and be sent to local outgoing interface plate；And multicast message is received by second port on local outgoing interface plate, the third port for forwarding the received multicast message is determined according to specified LBN entrained by received multicast message, and the specified LBN is then deleted from received multicast message and is forwarded by third port.Therefore the present invention can be used LBN and replace carrying out load balancing by the message characteristic of multicast message, so as to maximal efficiency using the outlet bandwidth on outgoing interface plate, guarantee balanced in the load balancing of outlet.
Description
Technical field
The present invention relates to field of communication technology more particularly to a kind of equalization methods and device of multicast message load balancing.
Background technique
In current distributed interchanger, incoming interface plate and outgoing interface plate are made of muti-piece cable card board, flow
After the entrance of the entrance cable card board of incoming interface plate, every piece of egress line of outgoing interface plate is forwarded to by channel between the plate of power board
Snap-gauge.
For the forwarding of the multicast message under video monitoring scene, it will usually multicast port group is set on incoming interface plate,
So that multiple member ports of multicast port group receive the multicast message of uplink；And aggregation port would generally be set on outgoing interface plate
Group, above-mentioned multicast message would generally carry out hash calculating according to traffic characteristic, then according to hash as a result, selective polymerization port set
In exit port forward.
But the load sharing method of hash is carried out by traffic characteristic, such as according to the IP address of multicast message or five
When the features such as tuple information carry out hash calculating, the situation of change of calculated result meeting heavy dependence multicast message is unable to control negative
It is relatively equal not can guarantee the result shared especially in the case where multicast message is fewer for the balance degree that load shares result
Weighing apparatus, it is easy to lead to the exit port congestion having, some exit port relative frees.Load imbalance, which will lead to link and congestion occurs, to be lost
Packet, to influence the user experience of this extremely important business of group broadcasting video frequency.
Some chip producers provide some technologies, such as DLB, DBM etc. that load relative equilibrium may be implemented at present, but
All effective just for unicast message, for the load balancing equalization methods of multicast, current chip producer has no prioritization scheme.
Summary of the invention
In view of this, the present invention provides the equalization methods and device of a kind of multicast message load balancing, to avoid a group casting
Text is in the polymerization unbalanced problem of exit port load balancing.
Specifically, the present invention is achieved through the following technical solutions:
The present invention provides a kind of equalization methods of multicast message load balancing, and the method is applied to interchanger, the side
Method includes:
Multicast message is received by first port on local incoming interface plate, will be the specified of the first port distribution
LBN is carried in the multicast message and is sent to local outgoing interface plate；
Multicast message is received by second port on local outgoing interface plate, according to finger entrained by received multicast message
Determine LBN and determine third port for forwarding the received multicast message, the specified LBN is deleted from received multicast message
And it is forwarded by third port.
As one embodiment, the method also includes:
The multicast port group for receiving the multicast message is pre-created, is wrapped in the member port of the multicast port group
Include the first port；
The specified LBN is distributed according to the member port that the first rule is the multicast port group；
LBN is specified according to the non-member port assignment that Second Rule is the multicast port group on the incoming interface plate；
So that the different port on the incoming interface plate corresponds to different specified LBN.
As one embodiment, the LBN, packet are distributed according to the member port that the first rule is the multicast port group
It includes:
From the corresponding default LBN in port on the incoming interface plate, acquisition is identical as the member port quantity, and compiles
Number continuous default LBN replaces the original default LBN of the member port, the specified LBN as the member port.
It is the non-member end of the multicast port group on the incoming interface plate according to Second Rule as one embodiment
Mouth distribution LBN, comprising:
If the corresponding default LBN in the non-member port is not occupied by the member port, by the non-member port
Specified LBN of the corresponding default LBN as the non-member port；
If the corresponding default LBN in the non-member port to be occupied by the member port, by discharged it is described at
Specified LBN of the member original default LBN in port as the non-member port.
As one embodiment, determine according to specified LBN entrained by received multicast message for forwarding this received
The third port of multicast message, comprising:
According to specified LBN entrained by received multicast message, covered from the broadcast created on the outgoing interface plate in advance
In code table, the corresponding exit port position with bit bit identification the specified LBN is obtained；
Bit where determining predetermined bit value in the exit port position, by the corresponding exit port of the bit
As the third port.
Based on identical design, the present invention also provides a kind of balancer of multicast message load balancing, described device is answered
For interchanger, described device includes:
Receiving unit will be described first for receiving multicast message by first port on local incoming interface plate
The specified LBN of port assignment is carried in the multicast message and is sent to local outgoing interface plate；
Retransmission unit, for receiving multicast message by second port on local outgoing interface plate, according to received multicast
Specified LBN entrained by message determines the third port for forwarding the received multicast message, from received multicast message
It deletes the specified LBN and is forwarded by third port.
As one embodiment, described device further include:
Creating unit, for the multicast port group for receiving the multicast message, the multicast port group to be pre-created
Member port in include the first port；
First allocation unit, for described specified according to the member port distribution that the first rule is the multicast port group
LBN；
Second allocation unit, for the non-member according to Second Rule for the multicast port group on the incoming interface plate
Port assignment specifies LBN；So that the different port on the incoming interface plate corresponds to different specified LBN.
As one embodiment, first allocation unit, specifically for corresponding from the port on the incoming interface plate
In default LBN, acquisition is identical as the member port quantity, and numbers continuous default LBN and replace the member port original
Default LBN, the specified LBN as the member port.
As one embodiment, second allocation unit, if being specifically used for the corresponding default LBN in the non-member port
It is not occupied by the member port, then using the corresponding default LBN in the non-member port as the specified of the non-member port
LBN；If the member end that the corresponding default LBN in the non-member port to be occupied by the member port, will discharge
Specified LBN of the original default LBN of mouth as the non-member port.
As one embodiment, the retransmission unit, specifically for being specified according to entrained by received multicast message
LBN obtains the corresponding bit mark of the specified LBN from the broadcast mask table created on the outgoing interface plate in advance
The exit port position of knowledge；Bit where determining predetermined bit value in the exit port position, the bit is corresponding
Exit port as the third port.
Based on identical design, the disclosure also provides a kind of computer readable storage medium, the computer-readable storage
Dielectric memory contains computer program, and the computer program realizes above-mentioned multicast message load balancing when being executed by processor
The either step of equalization methods.
It can be seen that the present invention can make interchanger receive multicast message by first port on local incoming interface plate
When, it will be the specified LBN carrying of the first port distribution in the multicast message and be sent to local outgoing interface plate；And lead to
It crosses second port on local outgoing interface plate and receives multicast message, determined according to specified LBN entrained by received multicast message
For forwarding the third port of the received multicast message, the specified LBN is then deleted from received multicast message and is led to
Cross third port forwarding.Compared with the prior art, the present invention can by be multiplexed into interface board upper port configuration specified LBN come
It realizes and replaces carrying out load balancing by message characteristic by the specified LBN that multicast message carries on outgoing interface plate, so as to
To avoid the process of analytic message feature, shorten forwarding time；The present invention can also pass through the multicast message to specify LBN simultaneously
The specified exit port of distribution, load balancing evenly distributes purpose in Lai Shixian exit port, so as to improve outlet bandwidth money
The utilization rate in source.
Detailed description of the invention
Fig. 1 is a kind of structural schematic diagram of distribution switch in the prior art；
Fig. 2 is a kind of processing of one of illustrative embodiments of present invention equalization methods of multicast message load balancing
Flow chart；
Fig. 3 is the application schematic diagram of the distribution switch in a kind of illustrative embodiments of the present invention；
Fig. 4 is the schematic diagram of the broadcast mask table in a kind of illustrative embodiments of the present invention；
The logical construction of the balancer of multicast message load balancing in a kind of illustrative embodiments of Fig. 5 present invention
Figure.
Specific embodiment
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to
When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment
Described in embodiment do not represent all embodiments consistent with the application.On the contrary, they be only with it is such as appended
The example of the consistent device and method of some aspects be described in detail in claims, the application.
It is only to be not intended to be limiting the application merely for for the purpose of describing particular embodiments in term used in this application.
It is also intended in the application and the "an" of singular used in the attached claims, " described " and "the" including majority
Form, unless the context clearly indicates other meaning.It is also understood that term "and/or" used herein refers to and wraps
It may be combined containing one or more associated any or all of project listed.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the application
A little information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other out.For example, not departing from
In the case where the application range, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as
One information.Depending on context, word as used in this " if " can be construed to " ... when " or " when ...
When " or " in response to determination ".
Referring to FIG. 1, be distribution switch structural schematic diagram, the distribution switch 10 include incoming interface plate 11,
Outgoing interface plate 12 and for for both the power board 13 in channel between plate is provided；Wherein divide equally on incoming interface plate 11 and outgoing interface plate 12
Cloth muti-piece cable card board, have on every piece of cable card board multiple ports for receiving and dispatching data on flows.It is usually every on incoming interface plate 11
Default LBN (load balancing number) value has been pre-configured on a port, for by the traffic sharing of different port to different
Channel is transmitted between plate.Specific distribution method can calculate the hash value of default LBN by hash algorithm, thus according to this
Hash value determines corresponding transmission channel.In existing interchanger, by taking Fig. 1 diagram as an example, it is assumed that incoming interface plate 11 has 4 pieces of lines
Snap-gauge, 13 to every piece cable card board of power board have 3 HG mouthfuls, then 4 pieces of cable card boards of power board 13 to incoming interface plate 11 have 12 altogether
It is HG mouthfuls a, and every piece of cable card board of incoming interface plate 11 is 6 ports, then the port of incoming interface plate 11 shares 24.In initial shape
Under state, there is the corresponding default LBN of setting in each port, for example, the default LBN of port 1 is 0, the default LBN of port 2 is 1,
And so on, the default LBN of port 24 is 23,24 ports by default LBN, is shared on 12 HG links, then often
Two ports are one HG mouthfuls corresponding, such as port 1 and port 13 correspond to HG0 mouthfuls, and port 2 and port 14 are HG1 mouthfuls corresponding, successively class
It pushes away, port 13 and port 24 are HG12 mouthfuls corresponding.
Under the application scenarios of video monitoring, it can be connect accordingly for multicast service configuration in advance on usual incoming interface plate 11
Enter multicast port group (hereinafter referred to as multicast port group), for receiving the multicast message of uplink, wherein in the multicast port group
Member port rate it is consistent, member port can be distributed on muti-piece cable card board；Outgoing interface plate 12 is pre-configured with
Uplink (uplink) multicast aggregation port group (hereinafter referred to as aggregation port group), member port in the aggregation port group can be with
It is distributed on different cable card boards, the rate of each member port is consistent, since current application environment is video surveillance applications, no
Can be converged in aggregation port group with the multicast message that the member port of multicast port group receives, thus cause interchanger its
Uplink traffic is larger, therefore the rate of the member port of aggregation port group usually requires the member being more than or equal in multicast port group
Port speed, for example, the member port speed if the rate of the member port in multicast port group is 10G, in aggregation port group
Rate then can be 40G or 100G.
It is forwarded at present for the multicast message of video monitoring, it will usually hash calculating be carried out according to multicast message feature, so
Afterwards according to hash as a result, the exit port in selective polymerization port set forwards, but the load for passing through traffic characteristic progress hash divides
Load method, the situation of change of calculated result meeting heavy dependence multicast message, is unable to control the balance degree of load balancing result, special
It is not that not can guarantee the result relative equilibrium shared, it is easy to lead to the exit port having in the case where multicast message is fewer
Congestion, some exit port relative frees.
It is of the existing technology in order to solve the problems, such as, the present invention provide a kind of multicast message load balancing equalization methods and
Device will be the first end when interchanger can be made to receive multicast message by first port on local incoming interface plate
The specified LBN of mouth distribution is carried in the multicast message and is sent to local outgoing interface plate；And pass through on local outgoing interface plate the
Two-port netwerk receives multicast message, determines according to specified LBN entrained by received multicast message for forwarding this received group
Then the third port for broadcasting text is deleted the specified LBN from received multicast message and is forwarded by third port.It compares
In the prior art, the present invention can be led on outgoing interface plate by being multiplexed into the specified LBN of interface board upper port configuration to realize
The specified LBN for crossing multicast message carrying replaces carrying out load balancing by message characteristic, so as to avoid analytic message feature
Process, shorten forwarding time；The exit port that the present invention can also be specified by the multicast message distribution for specified LBN simultaneously,
Purpose is evenly distributed realize load balancing in exit port, so as to improve the utilization rate of outlet bandwidth resource.
Referring to FIG. 2, being a kind of the balanced of one of illustrative embodiments of present invention multicast message load balancing
The process flow diagram of method, the method are applied to interchanger, which comprises
Step 201 receives multicast message by first port on local incoming interface plate, will be the first port point
The specified LBN matched is carried in the multicast message and is sent to local outgoing interface plate；
It in the present embodiment, can be according to application scenarios demand, in initial phase, in advance in order to receive multicast message
The multicast port group for receiving the multicast message is created, includes the first end in the member port of the multicast port group
Mouthful；Then the specified LBN is distributed according to the member port that the first rule is the multicast port group；It is institute according to Second Rule
The non-member port assignment for stating the multicast port group on incoming interface plate specifies LBN；So that the difference on the incoming interface plate
Port corresponds to different specified LBN, since different specified LBN corresponds to channel between different plates, can also guarantee difference
The multicast message of member port can be sent to outgoing interface plate from channel between different plates.
As one embodiment, the specified LBN is distributed according to the member port that the first rule is the multicast port group
Specifically from the corresponding default LBN in port on the incoming interface plate, acquisition is identical as the member port quantity, and numbers
Continuous default LBN replaces the original default LBN of the member port, the specified LBN as the member port.
For example, with reference to Fig. 3, it is assumed that multicast port group is configured on LC1, LC2, LC3, including the port 3,5,7 on LC1；
Port 1,2,9,13 on LC2 and the incoming interface 6 on LC3,8,12,17,21, these ports are then the member of the multicast port group
Port；It, can be for the above-mentioned member port of the multicast port group, from small to large according to slot number in the initial configuration stage
Sequentially, the distribution setting for re-starting LBN carries out global continuous LBN distribution to member port, due to above-mentioned 12 members altogether
Port, then obtaining default LBN is 0~11, specific as follows as the specified LBN of member port:
LC1 [3,5,7]-> specified LBN [0,1,2]；
LC2 [1,2,9,13] -> specified LBN [3,4,5,6]；
LC3 [6,8,12,17,21] -> specified LBN [7,8,9,10,11]；
Due to the slot position of above-mentioned member port and discontinuous, corresponding default LBN is also not continuously, and the present invention is logical
It crosses and continuously specifies LBN value for the setting of these member ports, it is ensured that the subsequent basis on outgoing interface plate specifies LBN to carry out
When hash, uniform hash result can be obtained as far as possible.
Due to being provided with default LBN before these member ports, the present invention is that these member ends are provided with specified LBN now
Afterwards, illustrate that the default LBN of the non-member port on incoming interface plate may be occupied by member port, therefore can further basis be
The specified LBN of member port distribution adjust on the incoming interface plate as default LBN corresponding to non-member port, with
Each port is set to correspond to different LBN.
As one embodiment, can be according to Second Rule the multicast port group on the incoming interface plate it is non-at
Member port assignment LBN, specifically, if the corresponding default LBN in the non-member port is not occupied by the member port, by institute
State specified LBN of the corresponding default LBN in non-member port as the non-member port；It is lacked if the non-member port is corresponding
LBN is saved to be occupied by the member port, then using the original default LBN of the member port discharged as the non-member
The specified LBN of port.
By taking the LC1 cable card board in Fig. 3 as an example, it is assumed that this cable card board is one piece of 12 port port 10G, and each port is corresponding
Default LBN specifically:
LC1 [1,2,3,4,5,6,7,8,9,10,11,12]-> default LBN [0,1,2,3,4,5,6,7,8,9,10,11]
LBN0 is specified when member port 3,5,7 distributes, after 1,2, then non-member port 1,2,4,6,8,9,10,11,12
In, LBN0 is specified, the default LBN of 1,2 corresponding non-member port 1,2,3 is occupied, then needs to readjust；Due to LBN0,
1,2 is already allocated to multicast port group membership port 3,5,7, and member port 3,5,7 default LBN are 2,4,6 and are released,
Therefore, the default LBN2 of release, 4,6 as specifying LBN to distribute to this non-member port LC1 [1,2,3], then can be divided again
The result matched is as follows:
LC1 [1,2,3] -> specified LBN [2,4,6]；
Since the present invention can only change the default LBN of the non-member port of occupied LBN, other non-member ports are lacked
It saves LBN to remain unchanged, to ensure that the default LBN of change port as few as possible, and can make this plate all of the port LBN's
Setting, can guarantee the load balancing to power board；
Similarly, for LC2, following distribution is done:
LC2 [4,5,6,7] -> specified LBN [0,1,8,12]；
It should be noted that being with LC3 when if there is the specified LBN inherently wherein default LBN of some member port
Example, when the member port of this plate distributes specified LBN, such as the port 8 in LC3, default LBN7, and its corresponding specified LBN
It also is 7, therefore the port for illustrating that default LBN is 7 is unoccupied, then being needed when specifying LBN for non-member port assignment
Except this port (port 8), therefore it is directed to LC3, does following distribution:
LC3 [9,10,11,12] -> specified LBN [5,11,16,20]；
According to above-mentioned LBN setting and Adjustment principle, in fact it could happen that on certain block cable card board, the specified LBN of distribution is greater than
This plate port number, it is assumed for example that there are also one piece of access cable card board LC6, and one shares 6 ports, the corresponding default LBN in port 1~6
It is 0~5, it is member port that its middle port 5 and 6, which is arranged, then continuing the specified LBN allocation rule of above-mentioned member port:
Newly-increased LC6 [5,6] -> specified LBN [12,13]；
Due to totally 12, HG mouth of above-mentioned power board, and the corresponding specified LBN of cable card board LC6 is 12,13, then specifies
LBN is greater than the HG mouth number of distribution, therefore the method that can use round-robin, and specified LBN 12,13 is made to respectively correspond HG mouth 1
With HG mouth 2, since the member port 5 and 6 that will lead on LC6 in this way occupies the non-member port 2 and 3 pair of cable card board LC6
Default LBN and HG mouthfuls of the resource answered is released then member port 5 and 6 can be configured by the specified LBN of non-member port 2 and 3
The default LBN4 put and 5, configuration result are as follows:
LC6 [2,3] -> specified LBN [4,5].
When configuration variation occurs for the member port of subsequent multicast port group, member port and non-member port are corresponding
LBN can also be adjusted accordingly according to mentioned above principle.
So far, the Initialize installation process of port terminates.
It therefore can will be the first end when first port receives multicast message on through local incoming interface plate
The specified LBN of mouth distribution is carried in the multicast message, such as LBN this can be specified to be added to retouching for multicast message encapsulation
It states in symbol, is later afterwards sent to out the multicast message by channel between plate corresponding with the specified LBN on power board
The aggregation port group of interface board.
Step 202 receives multicast message by second port on local outgoing interface plate, according to received multicast message institute
The specified LBN carried determines the third port for forwarding the received multicast message, and institute is deleted from received multicast message
It states specified LBN and is forwarded by third port.
In the present embodiment, interchanger can receive multicast message, foundation by second port on local outgoing interface plate
Specified LBN entrained by received multicast message determines the third port for forwarding the received multicast message, specifically,
It can be according to specified LBN entrained by received multicast message, from the broadcast mask table created on the outgoing interface plate in advance
In, obtain the corresponding exit port position with bit bit identification the specified LBN；Default ratio is determined from the exit port position
Bit where paricular value, using the corresponding exit port of the bit as the third port for being used to forward the multicast message, really
After determining third port, the specified LBN can be deleted from received multicast message, and forward the group to broadcast by third port
Text.
For example, it is assumed that the aggregation port group for receiving uplink multicast message is configured on cable card board LC4 and LC5,
Including the port 2,4,5,6 on LC4；Port 7,8 on LC5；The broadcast mask table being arranged according to the aggregation port group
As shown in figure 4, the left side is the corresponding broadcast mask table of LC4, the right is the corresponding broadcast mask table of LC5, wherein the broadcast mask
Table is global table, the facilities comprising whole ports in one piece of cable card board, and the left side of table is LBN, and right side is exit port position
It sets, all physical ports of this plate is contained in the exit port position, each physical port is for a bit, if set
It is 1, then it represents that do not allow to go out from this port；If set is 0, then it represents that permission is gone out from this port.Therefore it is initializing
Stage can be covered according to the member port quantity of incoming interface plate and the configuring condition of corresponding specified LBN in the broadcast of outgoing interface plate
It is configured in code table, guarantees that the multicast message of the member port of incoming interface plate has specified only one exit port forwarding.
For example, with reference to Fig. 3 and Fig. 4, due to there is 12 member ports in multicast port group, respectively correspond specified LBN be 0~
11, and in aggregation port group include the member port 2 on LC4, the member port on 4,5,6 and LC5 includes 7,8；Then configure
It broadcasts in mask table, to include above-mentioned specified LBN, and distribute different exit ports, each exit port for different specified LBN
There was only unique exit port position in two broadcast mask tables of LC4 and LC5.For example, the port that can be 0 for specified LBN
Configuring corresponding exit port is the port 2 on LC4, then corresponding broadcast mask table is the broadcast mask table on LC4, wherein LBN
Bit for 0 corresponding exit port position is " 111111111101 ", since wherein the 2nd bit reciprocal is set to
0, then illustrate that the port 2 of LC4 can be used as the exit port for carrying the multicast message that specified LBN is 0；And even if the broadcast of LC5 is covered
There is also the exit port positions that LBN is 0 in code table, but the principle in order to guarantee global only one exit port forwarding, then LC5
Exit port position is then " 111111111111 ", indicates no available exit port.If member port in subsequent multicast port group
Specified LBN change or when the member port of aggregation port group changes, being adapted to property adjustment broadcast mask
Table, to guarantee the global uniqueness of exit port.
Compared with the prior art, the present invention is come by the setting of making rational planning for of the specified LBN of the member port of multicast end group
Ensure that the multicast message that member port enters can be sent from the uniquely specified exit port of aggregation port group, therefore passes through
LBN replaces the load balancing that hash is carried out according to message characteristic, finally ensures that the multicast message of aggregation port group can maximize
Using upstream bandwidth, the unbalanced problem of load balancing is avoided；And the feature of the multicast message of entrance is needed not rely on, thus
Without parsing traffic characteristic, and then flow forwarding rate can be promoted.
To make the objectives, technical solutions, and advantages of the present invention more comprehensible, below under video surveillance applications scene
Multicast message load sharing method for, the solution of the present invention is described in further detail in conjunction with Fig. 1, Fig. 3 and Fig. 4.
Referring to Fig. 3, it is assumed that incoming multicast port set is configured on LC1, LC2, LC3, including the port 3,5,7 on LC1；
Port 1,2,9,13 on LC2；Port 6,8,12,17,21 on LC3；It is configured with cascade polymeric port set on LC4 and LC5, wraps
Include LC4 upper port 2,4,5,6；LC5 upper port 7,8.
In the initial configuration stage, can for multicast port group membership port, according to the sequence of slot number from small to large,
The distribution setting for re-starting LBN carries out global continuously specified LBN distribution to member port, altogether 12 ports, then LBN is 0
To 11；It is specific as follows:
LC1 [3,5,7]-> specified LBN [0,1,2]
LC2 [1,2,9,13] -> specified LBN [3,4,5,6]
LC3 [6,8,12,17,21] -> specified LBN [7,8,9,10,11]
For LC1, the corresponding default LBN in non-member port on LC2, LC3 is also required to adjust accordingly, and adjusts result
Are as follows:
LC1 [1,2,3] -> default LBN is changed to [2,4,6]；
LC2 [4,5,6,7] -> default LBN is changed to [0,1,8,12]；
LC3 [9,10,11,12] -> default LBN is changed to [5,11,16,20].
Assuming that aggregation port group is configured on cable card board LC4 and LC5, including the port 2,4,5,6 on LC4；End on LC5
Mouth 7,8；According to the broadcast mask table of aggregation port group setting as shown in figure 4, the left side is the corresponding broadcast mask table of LC4,
The right is the corresponding broadcast mask table of LC5, and the overall situation one shares 6 exit ports, since multicast port group shares 12 member ports,
The then corresponding outgoing interface of every two member port, is divided, as a result according to specified LBN are as follows:
The exit port 2 of the specified corresponding LC4 of LBN0 and 6；
The exit port 4 of the specified corresponding LC4 of LBN1 and 7；
The exit port 5 of the specified corresponding LC4 of LBN2 and 8；
The exit port 6 of the specified corresponding LC4 of LBN3 and 9；
The exit port 7 of the specified corresponding LC5 of LBN4 and 10；
The exit port 8 of the specified corresponding LC4 of LBN5 and 11；
According to the above results configuration broadcast mask table, as shown in figure 4, wherein each LBN uniquely correspond to one it is available
Exit port.
When the member port (port 3,5,7 in LC1 and the port 9 in LC2) on incoming interface plate receives message characteristic
When identical multicast message, it can will be added to the group of member port when above-mentioned initialization for the specified LBN of these ports configuration
In the descriptor for broadcasting text.Wherein, the port 3,5,7 in LC1 and the port 9 in LC2, what the multicast message of forwarding carried respectively
Specified LBN is 0,1,2,5.
These multicast messages are forwarded to outgoing interface from incoming interface plate according to channel between the corresponding plate of specified LBN by power board
Plate.
After LC4 and LC5 on outgoing interface plate receive multicast message, in the descriptor that outgoing interface plate is carried according to multicast message
Specified LBN, from broadcast mask table in search corresponding exit port position, so that it is determined that multicast message is corresponding globally unique
Exit port is forwarded.
Wherein, specifying LBN is 0,1,2,5, and corresponding exit port position is respectively as follows: in broadcast mask table
Specified LBN0 corresponds to the exit port 2 of LC4；
Specified LBN1 corresponds to the exit port 4 of LC4；
Specified LBN2 corresponds to the exit port 5 of LC4；
Specified LBN5 corresponds to the exit port 8 of LC4；
Therefore above-mentioned multicast message is finally forwarded by the exit port 2,4,5 of LC4 and the exit port 8 of LC5 respectively, forwarded over
Journey is as shown in the curve arrow of Fig. 3.
If it is the prior art, hash can be carried out according to the message characteristic of multicast message, due to the report of these multicast messages
Literary feature is identical, then the result that outgoing interface plate carries out hash is likely to all for these multicast messages to be assigned to the same outlet
Mouth forwarding, so as to cause an exit port congestion, other exit ports are idle；And outgoing interface plate of the invention is not further according to message spy
Sign calculates hash value, but the specified LBN in the descriptor carried according to multicast message carries out hash, due to different multicast messages
Specified LBN it is different, therefore corresponding exit port is also different, thereby may be ensured that in the case where multicast message is less, still
Load balancing may be implemented, aggregation port obstruction or the situation of free time are avoided the occurrence of, so as to promote the utilization rate of port.
Based on identical design, the present invention also provides a kind of balancer of multicast message load balancing, which can be with
By software realization, can also be realized by way of hardware or software and hardware combining.Taking software implementation as an example, group of the invention
The balancer of literary load balancing is broadcasted as the device on a logical meaning, will be stored by the CPU of device where it
Corresponding computer program instructions are run after reading in device.
Referring to FIG. 5, being a kind of balanced dress of one of illustrative embodiments of present invention multicast message load balancing
Set 500, described device is applied to interchanger, and the basic running environment of the device includes CPU, memory and other hardware, from patrolling
From the point of view of in volume level, the logical construction of the device 500 as shown in figure 5, including:
Receiving unit 501 will be described for receiving multicast message by first port on local incoming interface plate
The specified LBN of Single port distribution is carried in the multicast message and is sent to local outgoing interface plate；
Retransmission unit 502, for receiving multicast message by second port on local outgoing interface plate, according to received group
Specified LBN entrained by casting text determines the third port for forwarding the received multicast message, from received multicast message
It is middle to delete the specified LBN and forwarded by third port.
As one embodiment, described device further include:
Creating unit 503, for the multicast port group for receiving the multicast message, the multicast port to be pre-created
It include the first port in the member port of group；
First allocation unit 504, for distributing the finger according to the member port that the first rule is the multicast port group
Determine LBN；
Second allocation unit 505, for being the non-of the multicast port group on the incoming interface plate according to Second Rule
Member port distributes specified LBN；So that the different port on the incoming interface plate corresponds to different specified LBN.
As one embodiment, first allocation unit 504, specifically for corresponding from the port on the incoming interface plate
Default LBN in, obtain identical with the member port quantity, and number continuous default LBN and replace the member port original
The default LBN having, the specified LBN as the member port.
As one embodiment, second allocation unit 505, if it is corresponding default to be specifically used for the non-member port
LBN is not occupied by the member port, then using the corresponding default LBN in the non-member port as the finger of the non-member port
Determine LBN；If the member that the corresponding default LBN in the non-member port to be occupied by the member port, will discharge
Specified LBN of the original default LBN in port as the non-member port.
As one embodiment, the retransmission unit 502, specifically for being specified according to entrained by received multicast message
LBN obtains the corresponding bit mark of the specified LBN from the broadcast mask table created on the outgoing interface plate in advance
The exit port position of knowledge；Bit where determining predetermined bit value in the exit port position, the bit is corresponding
Exit port as the third port.
The function of each unit and the realization process of effect are specifically detailed in the above method and correspond to step in above-mentioned apparatus
Realization process, details are not described herein.
For device embodiment, since it corresponds essentially to embodiment of the method, so related place is referring to method reality
Apply the part explanation of example.The apparatus embodiments described above are merely exemplary, wherein described be used as separation unit
The unit of explanation may or may not be physically separated, and component shown as a unit can be or can also be with
It is not physical unit, it can it is in one place, or may be distributed over multiple network units.It can be according to actual
The purpose for needing to select some or all of the modules therein to realize application scheme.Those of ordinary skill in the art are not paying
Out in the case where creative work, it can understand and implement.
Based on identical design, the disclosure also provides a kind of computer readable storage medium, which is characterized in that the calculating
Computer program is stored in machine readable storage medium storing program for executing, the computer program realizes the embodiment of the present disclosure when being executed by processor
The either step of the equalization methods of the multicast message load balancing of offer.
Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment
Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for computer
For the embodiment of readable storage medium storing program for executing, since it is substantially similar to the method embodiment, so be described relatively simple, correlation
Place illustrates referring to the part of embodiment of the method.
In conclusion the present invention can make interchanger receive multicast message by first port on local incoming interface plate
When, it will be the specified LBN carrying of the first port distribution in the multicast message and be sent to local outgoing interface plate；And lead to
It crosses second port on local outgoing interface plate and receives multicast message, determined according to specified LBN entrained by received multicast message
For forwarding the third port of the received multicast message, the specified LBN is then deleted from received multicast message and is led to
Cross third port forwarding.Compared with the prior art, the present invention can by be multiplexed into interface board upper port configuration specified LBN come
It realizes and replaces carrying out load balancing by message characteristic by the specified LBN that multicast message carries on outgoing interface plate, so as to
To avoid the process of analytic message feature, shorten forwarding time；The present invention can also pass through the multicast message to specify LBN simultaneously
The specified exit port of distribution, load balancing evenly distributes purpose in Lai Shixian exit port, so as to improve outlet bandwidth money
The utilization rate in source.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention
Within mind and principle, any modification, equivalent substitution, improvement and etc. done be should be included within the scope of the present invention.
Claims (10)
1. a kind of equalization methods of multicast message load balancing, which is characterized in that the method is applied to interchanger, the method
Include:
Multicast message is received by first port on local incoming interface plate, will be the given load of the first port distribution
Equilibrium number LBN is carried in the multicast message and is sent to local outgoing interface plate；
Multicast message is received by second port on local outgoing interface plate, is specified according to entrained by received multicast message
LBN determines the third port for forwarding the received multicast message, and the specified LBN is deleted from received multicast message simultaneously
It is forwarded by third port.
2. the method according to claim 1, wherein the method also includes:
The multicast port group for receiving the multicast message is pre-created, includes institute in the member port of the multicast port group
State first port；
The specified LBN is distributed according to the member port that the first rule is the multicast port group；
LBN is specified according to the non-member port assignment that Second Rule is the multicast port group on the incoming interface plate；
So that the different port on the incoming interface plate corresponds to different specified LBN.
3. according to the method described in claim 2, it is characterized in that, being the member end of the multicast port group according to the first rule
Mouth distributes the LBN, comprising:
From the corresponding default LBN in port on the incoming interface plate, acquisition is identical as the member port quantity, and the company of number
Continuous default LBN replaces the original default LBN of the member port, the specified LBN as the member port.
4. according to the method described in claim 2, it is characterized in that, being described group on the incoming interface plate according to Second Rule
Broadcast the non-member port assignment LBN of port set, comprising:
If the corresponding default LBN in the non-member port is not occupied by the member port, and the non-member port is corresponding
Specified LBN of the default LBN as the non-member port；
If the member end that the corresponding default LBN in the non-member port to be occupied by the member port, will discharge
Specified LBN of the original default LBN of mouth as the non-member port.
5. the method according to claim 1, wherein true according to specified LBN entrained by received multicast message
Determine the third port for forwarding the received multicast message, comprising:
According to specified LBN entrained by received multicast message, from the broadcast mask table created on the outgoing interface plate in advance
In, obtain the corresponding exit port position with bit bit identification the specified LBN；
From in the exit port position determine predetermined bit value where bit, using the corresponding exit port of the bit as
The third port.
6. a kind of balancer of multicast message load balancing, which is characterized in that described device is applied to interchanger, described device
Include:
Receiving unit will be the first port for receiving multicast message by first port on local incoming interface plate
The given load equilibrium number LBN of distribution is carried in the multicast message and is sent to local outgoing interface plate；
Retransmission unit, for receiving multicast message by second port on local outgoing interface plate, according to received multicast message
Entrained specified LBN determines the third port for forwarding the received multicast message, deletes from received multicast message
The specified LBN is simultaneously forwarded by third port.
7. device according to claim 6, which is characterized in that described device further include:
Creating unit, for being pre-created the multicast port group for receiving the multicast message, the multicast port group at
It include the first port in member port；
First allocation unit, for distributing the specified LBN according to the member port that the first rule is the multicast port group；
Second allocation unit, for the non-member port according to Second Rule for the multicast port group on the incoming interface plate
Distribute specified LBN；So that the different port on the incoming interface plate corresponds to different specified LBN.
8. device according to claim 7, which is characterized in that
First allocation unit, specifically for from the corresponding default LBN in port on the incoming interface plate, obtain with it is described
Member port quantity is identical, and numbers continuous default LBN and replace the original default LBN of the member port, as it is described at
The specified LBN of member port.
9. device according to claim 7, which is characterized in that
Second allocation unit, if not accounted for by the member port specifically for the corresponding default LBN in the non-member port
With then using the corresponding default LBN in the non-member port as the specified LBN of the non-member port；If the non-member end
Mouthful corresponding default LBN to be occupied by the member port, then using the original default LBN of the member port discharged as
The specified LBN of the non-member port.
10. device according to claim 6, which is characterized in that
The retransmission unit, specifically for according to specified LBN entrained by received multicast message, from advance in the outgoing interface
In the broadcast mask table created on plate, the corresponding exit port position with bit bit identification the specified LBN is obtained；From it is described go out
The bit where predetermined bit value is determined in port position, using the corresponding exit port of the bit as the third end
Mouthful.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910091602.5A CN109873776B (en) | 2019-01-30 | 2019-01-30 | Multicast message load sharing balancing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910091602.5A CN109873776B (en) | 2019-01-30 | 2019-01-30 | Multicast message load sharing balancing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109873776A true CN109873776A (en) | 2019-06-11 |
| CN109873776B CN109873776B (en) | 2021-06-29 |
Family
ID=66918421
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910091602.5A Active CN109873776B (en) | 2019-01-30 | 2019-01-30 | Multicast message load sharing balancing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109873776B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110399137A (en) * | 2019-06-18 | 2019-11-01 | 平安科技（深圳）有限公司 | Port delet method, device, equipment and the storage medium of more live load equilibrium applications |
| CN111010343A (en) * | 2019-12-18 | 2020-04-14 | 锐捷网络股份有限公司 | Method, device, network equipment and storage medium for forwarding multicast message |
| CN111404829A (en) * | 2020-04-17 | 2020-07-10 | 杭州迪普科技股份有限公司 | Port aggregation method, device, equipment and storage medium |
| CN114430403A (en) * | 2022-04-07 | 2022-05-03 | 湖南戎腾网络科技有限公司 | Addressing method and device between board cards and computer equipment |
| CN115037565A (en) * | 2022-06-02 | 2022-09-09 | 北京东土军悦科技有限公司 | Multicast data forwarding method, device, network equipment, storage medium and system |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101699789A (en) * | 2009-09-25 | 2010-04-28 | 江苏华丽网络工程有限公司 | Design method of Ethernet device stack system |
| CN103338152A (en) * | 2013-05-24 | 2013-10-02 | 杭州华三通信技术有限公司 | Multicast message forwarding method and main control board |
| CN103428101A (en) * | 2013-08-01 | 2013-12-04 | 华为技术有限公司 | Load sharing method and device |
| CN105763472A (en) * | 2014-12-18 | 2016-07-13 | 中兴通讯股份有限公司 | Trans-board forwarding method and device |
| CN106603441A (en) * | 2017-01-05 | 2017-04-26 | 盛科网络（苏州）有限公司 | Multicast message processing method and switch chip in distributed link aggregation network |
| CN108259328A (en) * | 2017-08-30 | 2018-07-06 | 新华三技术有限公司 | Message forwarding method and device |
| CN109104376A (en) * | 2018-07-16 | 2018-12-28 | 新华三技术有限公司 | A kind of retransmission method of data, device, stack equipment and computer-readable medium |
| CN109194585A (en) * | 2018-10-26 | 2019-01-11 | 新华三技术有限公司合肥分公司 | Message forwarding method and the network equipment |
-
2019
- 2019-01-30 CN CN201910091602.5A patent/CN109873776B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101699789A (en) * | 2009-09-25 | 2010-04-28 | 江苏华丽网络工程有限公司 | Design method of Ethernet device stack system |
| CN103338152A (en) * | 2013-05-24 | 2013-10-02 | 杭州华三通信技术有限公司 | Multicast message forwarding method and main control board |
| CN103428101A (en) * | 2013-08-01 | 2013-12-04 | 华为技术有限公司 | Load sharing method and device |
| CN105763472A (en) * | 2014-12-18 | 2016-07-13 | 中兴通讯股份有限公司 | Trans-board forwarding method and device |
| EP3236624A1 (en) * | 2014-12-18 | 2017-10-25 | ZTE Corporation | Cross-board forwarding method and apparatus |
| CN106603441A (en) * | 2017-01-05 | 2017-04-26 | 盛科网络（苏州）有限公司 | Multicast message processing method and switch chip in distributed link aggregation network |
| CN108259328A (en) * | 2017-08-30 | 2018-07-06 | 新华三技术有限公司 | Message forwarding method and device |
| CN109104376A (en) * | 2018-07-16 | 2018-12-28 | 新华三技术有限公司 | A kind of retransmission method of data, device, stack equipment and computer-readable medium |
| CN109194585A (en) * | 2018-10-26 | 2019-01-11 | 新华三技术有限公司合肥分公司 | Message forwarding method and the network equipment |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110399137A (en) * | 2019-06-18 | 2019-11-01 | 平安科技（深圳）有限公司 | Port delet method, device, equipment and the storage medium of more live load equilibrium applications |
| CN110399137B (en) * | 2019-06-18 | 2024-05-31 | 平安科技（深圳）有限公司 | Port deletion method, device, equipment and storage medium for multi-live load balancing application |
| CN111010343A (en) * | 2019-12-18 | 2020-04-14 | 锐捷网络股份有限公司 | Method, device, network equipment and storage medium for forwarding multicast message |
| CN111010343B (en) * | 2019-12-18 | 2022-01-11 | 锐捷网络股份有限公司 | Method, device, network equipment and storage medium for forwarding multicast message |
| CN111404829A (en) * | 2020-04-17 | 2020-07-10 | 杭州迪普科技股份有限公司 | Port aggregation method, device, equipment and storage medium |
| CN111404829B (en) * | 2020-04-17 | 2024-02-27 | 杭州迪普科技股份有限公司 | Port aggregation method, device, equipment and storage medium |
| CN114430403A (en) * | 2022-04-07 | 2022-05-03 | 湖南戎腾网络科技有限公司 | Addressing method and device between board cards and computer equipment |
| CN114430403B (en) * | 2022-04-07 | 2022-06-17 | 湖南戎腾网络科技有限公司 | Addressing method and device between board cards and computer equipment |
| CN115037565A (en) * | 2022-06-02 | 2022-09-09 | 北京东土军悦科技有限公司 | Multicast data forwarding method, device, network equipment, storage medium and system |
| CN115037565B (en) * | 2022-06-02 | 2023-12-12 | 北京东土军悦科技有限公司 | Multicast data forwarding method, device, network equipment, storage medium and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109873776B (en) | 2021-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109873776A (en) | A kind of equalization methods and device of multicast message load balancing | |
| JP7417825B2 (en) | slice-based routing | |
| CN107819663B (en) | Method and device for realizing virtual network function service chain | |
| CN109787921B (en) | CDN bandwidth scheduling method, acquisition and scheduling server and storage medium | |
| CN106059821B (en) | A kind of data center traffic QoS guarantee method based on SDN | |
| US7545740B2 (en) | Two-way link aggregation | |
| Wang et al. | Implementation of multipath network virtualization with SDN and NFV | |
| KR20190091558A (en) | Method, apparatus, and communication system for transmitting a service flow based on flexible ethernet | |
| US11258724B2 (en) | Method and devices for domain name bandwidth adjustment | |
| US20120188874A1 (en) | Relay device and relay method | |
| CN104756451A (en) | A method for dynamic load balancing of network flows on lag interfaces | |
| CN104618253B (en) | A kind of transmitting message treating method and apparatus of dynamic change | |
| CN110798400B (en) | Message forwarding method and device | |
| CN101094185A (en) | Method and device for forwarding message based on multilink | |
| US11902108B2 (en) | Dynamic adaptive network | |
| US11695686B2 (en) | Source-initiated distribution of spine node identifiers of preferred spine nodes for use in multicast path selection | |
| US10666545B2 (en) | Shaping outgoing traffic of network packets in a network management system | |
| CN102957729B (en) | A kind of multimedia conferencing audio/video transmission method and equipment | |
| CN117459462A (en) | Network load balancing method and device | |
| CN110620811B (en) | ONU management method and system under vOLT cluster architecture | |
| CN116582493A (en) | Data center network link selection method and device and electronic equipment | |
| US8953449B2 (en) | Virtual subport data traffic management | |
| KR100523359B1 (en) | A Switching System for Asymmetric Traffic | |
| CN113965465A (en) | Bandwidth control method, device, equipment and storage medium | |
| CN111654449B (en) | Physical link flow balancing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |