CN109450819A - A kind of retransmission method and system of broadcasting packet - Google Patents
A kind of retransmission method and system of broadcasting packet Download PDFInfo
- Publication number
- CN109450819A CN109450819A CN201811246571.8A CN201811246571A CN109450819A CN 109450819 A CN109450819 A CN 109450819A CN 201811246571 A CN201811246571 A CN 201811246571A CN 109450819 A CN109450819 A CN 109450819A
- Authority
- CN
- China
- Prior art keywords
- vsl
- virtual switch
- cryptographic hash
- link
- switch link
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/70—Virtual switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the present invention provides the retransmission method and system of a kind of broadcasting packet.The described method includes: receiving broadcasting packet, the cryptographic Hash of the broadcasting packet is calculated；According to the mapping relations of cryptographic Hash and virtual switch link VSL, the corresponding n virtual switch link VSL of the broadcasting packet is determined；According to the forwarding behavior of the corresponding broadcast filtering list item of the cryptographic Hash of the corresponding chip configuration of the n virtual switch link VSL, the broadcasting packet is forwarded.The retransmission method of broadcasting packet provided in an embodiment of the present invention, pass through the cryptographic Hash of broadcasting packet, utilize the broadcast filtering list item of chip, broadcasting packet is assigned in different virtual switch links according to cryptographic Hash, avoid across the chip VSL mouthfuls limitation that cannot form physics TRUNK, realize striding equipment broadcasting stream and carry out balanced purpose according to cryptographic Hash, reduce virtual switch link because broadcast traffic it is excessive caused by packet loss, ensure that the stable operation of striding equipment system.
Description
Technical field
The present embodiments relate to fields of communication technology, and in particular to a kind of retransmission method and system of broadcasting packet.
Background technique
Stacking system, i.e. virtual switch unit (Virtual Switch Unit, VSU) are by more physical exchange equipment
It is combined into a virtual swap device by virtualization technology, stacking system can simplify the configuration complexity of the network equipment, provide
The network of high reliability, highly redundant.Stacking opening, i.e. HG mouthful are a kind of port types for chip chamber interconnection.Link is stacked,
That is virtual switch link (Virtual Switch Link, VSL), refers to and connects adjacent two physical exchange equipment rooms in VSU
Link.The port of VSL both link ends is known as VSL mouthfuls, and port type is HG mouthfuls.It is higher in order to guarantee in case type VSU
Reliability, VSL link are often deployed on different boards.Fig. 1 is stacking system VSL link schematic diagram, as shown in Figure 1, heap
Folded system includes exchange 1 and interchanger 2, and 6 card slots of interchanger 1 are respectively 1,2,3,4,5 and 6,6 card slots of interchanger 2
There are three VSL links: VSL1 in respectively 10,11,12,13,14 and 15 between interchanger 1 and interchanger 2, corresponding VSL mouthfuls is
2 and 11；Corresponding VSL mouthfuls of VSL2 is 4 and 13；VSL3, corresponding VSL mouthfuls is 6 and 15.
Physics TRUNK refers to and is combined multiple HG mouthfuls on hardware, the link aggregation mouth of formation.Physics TRUNK can be with
The effective effective bandwidth promoted between hardware chip, while achieving the purpose that the high reliability backed up mutually.Due to box at present
Interchanger does not support the VSL mouth on different chips to form physics TRUNK, can only source purpose information simply based on message carry out
Processing causes across cabinet flow that can not be balanced to a plurality of VSL chain road well, under the scene of big flow, it may appear that part
The problem of VSL link bandwidth deficiency.Particularly, for broadcasting packet, since message outlet is not unique, portfolio effect is worse.
The flow increasing in face of current network device, the striding equipment broadcast traffic equalization problem of stacking system are badly in need of solving.
Since the forwarding behavior of broadcast traffic is in corresponding virtual LAN (Virtual Local Area
Network, VLAN) in flood, and effective VLAN range is 1-4094.Therefore, existing broadcast traffic equalization methods are by this
A little VLAN are evenly distributed in VSL chain road, as shown in Figure 1, VLAN1-VLAN4094 be evenly distributed to VSL link VSL1,
On VSL2 and VSL3, broadcast traffic can be carried out simple balanced.
However existing scheme is based only upon VLAN to broadcasting packet progress equilibrium, i.e. some broadcasting packet for fixing VLAN only passes through
Cross 1 fixed VSL link forwarding.When broadcasting packet is more in some VLAN, it may appear that the bandwidth of corresponding VSL link is not
Foot, and the problem that the bandwidth of other VSL links is idle, influence the normal forwarding of message.
Summary of the invention
For the defects in the prior art, the embodiment of the invention provides a kind of retransmission method of broadcasting packet and systems.
In a first aspect, the embodiment of the present invention provides a kind of retransmission method of broadcasting packet, comprising:
Broadcasting packet is received, the cryptographic Hash of the broadcasting packet is calculated；
According to the mapping relations of cryptographic Hash and virtual switch link VSL, determine that the corresponding n item of the broadcasting packet is virtually handed over
Link VSL is changed, wherein n is more than or equal to 1；
According to the broadcast corresponding with the cryptographic Hash of the corresponding chip configuration of the n virtual switch link VSL
Forwarding behavior in filtering meter item, forwards the broadcasting packet.
Method as above optionally after the corresponding n virtual switch link VSL of the determination broadcasting packet, is also wrapped
It includes:
When n is more than or equal to 2, according to the mapping relations of the cryptographic Hash and virtual switch link VSL, the n item is determined
The first virtual switch link VSL in virtual switch link VSL；
By the first virtual switch link VSL in broadcast filtering list item corresponding with the cryptographic Hash in the chips
Forwarding behavior be configured to allow to forward；
By other virtual switch in the n virtual switch link VSL in addition to the first virtual switch link VSL
Link VSL forwarding behavior in broadcast filtering list item corresponding with the cryptographic Hash in the chips be configured to forbid forwarding.
Method as above, optionally, the mapping relations according to the cryptographic Hash and virtual switch link VSL determine institute
State the first virtual switch link VSL in n virtual switch link VSL, comprising:
If NH>=n then divides equally all cryptographic Hash according to link sum, determines first in the n virtual switch link VSL
Virtual switch link VSL, wherein n is link sum, NHFor cryptographic Hash sum.
Method as above, it is optionally, described that all cryptographic Hash are divided equally according to link sum, determine the n virtual switch chain
First virtual switch link VSL in the VSL of road, comprising:
At least one cryptographic Hash of every virtual switch link VSL configuration forwarding is determined according to following formula:
Yi=(i-1)+NV*j
Wherein, 1≤i≤n, j >=0, i, j are integer, and Yi≤NH, YiFor the Kazakhstan of i-th virtual switch link VSL configuration
Uncommon value；
Configuration is forwarded into the virtual switch link VSL of the cryptographic Hash, as in the n articles of virtual switch link VSL the
One virtual switch link VSL.
Method as above, optionally, further includes:
If judgement knows that the link sum n of virtual switch link VSL changes, the virtual switch link is updated
The link sum of VSL；
According to updated link sum, the mapping relations of the cryptographic Hash Yu virtual switch link VSL are updated；
Determining every virtual switch link VSL institute according to updated mapping relations, each cryptographic Hash is corresponding in the chips
Pre-updated in broadcast filtering list item forwards behavior, by configuration result labeled as untreated；
All untreated broadcast filtering list items in virtual switch link VSL after traversal variation, if virtual after variation
The second virtual switch link VSL in link exchange VSL the second broadcast filtering corresponding with the cryptographic Hash in the chips
Forwarding behavior in list item, then will be described in the second virtual switch link VSL by allowing to forward pre-updated to forbid forwarding
Forwarding row in the corresponding second broadcast filtering list item of cryptographic Hash is updated to forbid forwarding, and by the second broadcast filtering list item
Described in the corresponding configuration result of cryptographic Hash be updated to it is processed；
If the second virtual switch link VSL in virtual switch link VSL in the chips corresponding with the cryptographic Hash
The second broadcast filtering list item in forwarding behavior by forbid forward pre-updated be allow to forward, then traverse variation after virtual friendship
Change other virtual switch links VSL in addition to the second virtual switch link VSL in link VSL in the chips with
The corresponding processed all broadcast filtering list items of the cryptographic Hash, if other virtual switch links VSL in the chips with
Forwarding behavior in the corresponding processed broadcast filtering list item of the cryptographic Hash is all to be forbidden forwarding, then empty by described second
Quasi- link exchange VSL forwarding behavior in the second broadcast filtering list item corresponding with the cryptographic Hash in the chips be updated to
Allow to forward, and the corresponding configuration result of cryptographic Hash described in the second broadcast filtering list item is updated to processed.
Method as above, optionally, further includes:
If the corresponding configuration result of cryptographic Hash described in the second broadcast filtering list item be it is processed, by the cryptographic Hash pair
The configuration result answered is noticed to other virtual switch links VSL.
Second aspect, the embodiment of the present invention provide a kind of repeater system of broadcasting packet, comprising:
Receiving module calculates the cryptographic Hash of the broadcasting packet for receiving broadcasting packet；
Mapping block determines the broadcasting packet pair for the mapping relations according to cryptographic Hash and virtual switch link VSL
The n virtual switch link VSL answered, wherein n is more than or equal to 1；
Forwarding module, for according to the n virtual switch link VSL corresponding chip configuration and the Hash
The forwarding behavior being worth in corresponding broadcast filtering list item, forwards the broadcasting packet.
Such as above system, optionally, further includes:
Selecting module, for being closed according to the mapping of the cryptographic Hash and virtual switch link VSL when n is more than or equal to 2
System, determines the first virtual switch link VSL in the n virtual switch link VSL；
First configuration module, for by the first virtual switch link VSL in the chips with the cryptographic Hash pair
The forwarding behavior in broadcast filtering list item answered is configured to allow to forward；
Second configuration module, for by the n virtual switch link VSL in addition to first virtual switch link
Other virtual switch links VSL of VSL forwarding row in broadcast filtering list item corresponding with the cryptographic Hash in the chips
To be configured to forbid to forward.
Such as above system, optionally, the selecting module is specifically used for:
If NH>=n then divides equally all cryptographic Hash according to link sum, determines first in the n virtual switch link VSL
Virtual switch link VSL, wherein n is link sum, NHFor cryptographic Hash sum.
Such as above system, optionally, the selecting module is specifically used for:
At least one cryptographic Hash of every virtual switch link VSL configuration forwarding is determined according to following formula:
Yi=(i-1)+NV*j
Wherein, 1≤i≤n, j >=0, i, j are integer, and Yi≤NH, YiFor the Kazakhstan of i-th virtual switch link VSL configuration
Uncommon value；
Configuration is forwarded into the virtual switch link VSL of the cryptographic Hash, as in the n articles of virtual switch link VSL the
One virtual switch link VSL.
Such as above system, optionally, further includes:
Link sum update module, if for judging to know that the link sum n of virtual switch link VSL changes,
Update the link sum of the virtual switch link VSL；
Mapping relations update module, for updating the cryptographic Hash and virtual switch chain according to updated link sum
The mapping relations of road VSL；
Provisioning module, for determining every virtual switch link VSL institute in the chips according to updated mapping relations
Pre-updated in the corresponding broadcast filtering list item of each cryptographic Hash forwards behavior, by configuration result labeled as untreated；
First forwarding behavior update module is all untreated wide in the virtual switch link VSL after changing for traversing
Broadcast filtering meter item, if the second virtual switch link VSL in virtual switch link VSL in the chips with the cryptographic Hash pair
The forwarding behavior in the second broadcast filtering list item answered is to forbid forwarding by allowing to forward pre-updated, then the cryptographic Hash is corresponding
The second broadcast filtering list item in forwarding row be updated to forbid forwarding, and by Hash described in the second broadcast filtering list item
Be worth corresponding configuration result be updated to it is processed；
Second forwarding behavior update module, if for where the second virtual switch link VSL in virtual switch link VSL
The forwarding behavior in the second broadcast filtering list item corresponding with the cryptographic Hash in chip is allowed by forbidding forwarding pre-updated
Forwarding, then other in addition to the second virtual switch link VSL in virtual switch link VSL after traversing variation are virtual
Link exchange VSL processed all broadcast filtering list items corresponding with the cryptographic Hash in the chips, if other are virtual
Link exchange VSL forwarding behavior in processed broadcast filtering list item corresponding with the cryptographic Hash in the chips it is whole
To forbid forwarding, then by the second virtual switch link VSL in the chips it is corresponding with the cryptographic Hash second broadcast
Forwarding behavior in filtering meter item is updated to allow to forward, and cryptographic Hash described in the second broadcast filtering list item is corresponding
Configuration result is updated to processed.
Such as above system, optionally, further includes:
Announcement module, if for the corresponding configuration result of cryptographic Hash described in the second broadcast filtering list item be it is processed,
The corresponding configuration result of the cryptographic Hash is noticed to other virtual switch links VSL.
The retransmission method of broadcasting packet provided in an embodiment of the present invention utilizes chip by the cryptographic Hash of broadcasting packet
Broadcasting packet is assigned in different virtual switch links according to cryptographic Hash, avoids VSL mouthfuls across chip by broadcast filtering list item
The limitation that physics TRUNK cannot be formed realizes striding equipment broadcasting stream and carries out balanced purpose according to cryptographic Hash, reduces virtual
Link exchange because broadcast traffic it is excessive caused by packet loss, ensure that the stable operation of striding equipment system.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair
Bright some embodiments for those of ordinary skill in the art without creative efforts, can be with root
Other attached drawings are obtained according to these attached drawings.
Fig. 1 is stacking system VSL link schematic diagram；
Fig. 2 is the retransmission method flow diagram of broadcasting packet provided in an embodiment of the present invention；
Fig. 3 is broadcast filtering list item configuration process schematic diagram provided in an embodiment of the present invention；
Fig. 4 is the structural schematic diagram of the repeater system of broadcasting packet provided in an embodiment of the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
Fig. 2 is the retransmission method flow diagram of broadcasting packet provided in an embodiment of the present invention, as shown in Fig. 2, the forwarding
Method includes:
Step S21, broadcasting packet is received, the cryptographic Hash of the broadcasting packet is calculated；
Specifically, in case type stacking system (VSU), when the panel mouth of one of switching equipment receive message it
Afterwards, if judging message for broadcasting packet, which is passed through into the VSL chain between the switching equipment and other switching equipment
Road is forwarded to other switching equipment, for example, as shown in Figure 1, can incite somebody to action after the panel mouth of interchanger 1 receives broadcasting packet
Broadcasting packet forwards three VSL mouthful of interchanger 1: 2,4,6 in, these three VSL mouthfuls pass through corresponding link VSL1, VSL2 and
Broadcasting packet is forwarded to interchanger 2 by VSL, in order to solve the broadcast traffic equalization problem between different switching equipment, with directly general
Broadcasting packet is forwarded to VSL mouthfuls of differences, in the embodiment of the present invention, after receiving broadcasting packet, and calculating broadcasting packet first
Cryptographic Hash is denoted as HASH value, for example, according to the source MAC of broadcasting packet, target MAC (Media Access Control) address, source IP address, destination IP
Location or TCP/UDP port numbers calculate the HASH value of broadcasting packet, in addition, the existing exchange chip in interchanger can be straight at present
It connects after receiving message, calculates the HASH value of message, accordingly it is also possible to directly acquire the HASH of broadcasting packet by hardware
Value.
Step S22, according to the mapping relations of cryptographic Hash and virtual switch link VSL, the corresponding n of the broadcasting packet is determined
Virtual switch link VSL, wherein n is more than or equal to 1；
Specifically, according to institute's cryptographic Hash range for balanced virtual switch link VSL number of links and broadcasting packet, if
The mapping relations of cryptographic Hash Yu virtual switch link VSL are set, for example, have m1 VSL link in virtual switch unit VSU, wherein
M2 VSL link is for broadcasting packet equilibrium forwarding (m2 < m1), and the cryptographic Hash range of broadcasting packet is 0~1023, then by this
1024 cryptographic Hash are assigned to m2 VSL chain road, form the mapping relations of cryptographic Hash and virtual switch link VSL, i.e., each
Cryptographic Hash corresponds to m2 VSL link, according to the mapping relations, determines the corresponding n virtual link VSL of every broadcasting packet, table
Show the n VSL link that may forward the broadcasting packet, wherein n is more than or equal to 1.Such as the broadcasting packet that cryptographic Hash is 1 is corresponding
Virtual switch link VSL is VSL1.Balanced forwarding is carried out to broadcasting packet by cryptographic Hash, it can be achieved that striding equipment is broadcasted in VSU
Flow it is more random be balanced to different VSL chains road, realize in VSU and broadcast forwarding carried out with maximum bandwidth.
Step S23, according to the n virtual switch link VSL corresponding chip configuration and the cryptographic Hash pair
The forwarding behavior in broadcast filtering list item answered, forwards the broadcasting packet.
Specifically, there are broadcast filtering list item on the hardware chip inside switching equipment, function is by this table
The configuration of item, realization broadcasting packet carry out selective forwarding between multiple HG member ports in physics TRUNK, i.e., 1 specific
Broadcasting packet is only capable of forwarding from the part HG member port of physics TRUNK.The index of the list item is the HASH value of message, is indexed
Content is a port bitmap, which identifies all ports HG for forbidding message to forward.On chip, HASH value by
Chip calculates, and the value range of the value is 0~1023, i.e. broadcast filtering list item has 1024 list items.In current switching equipment,
The list item is for realizing the broadcast filtering function in same chip, therefore, can be by broadcast filtering list item on different chips
Unified distribution management, it is balanced to realize that HG across chip is broadcasted, and then realize VSL mouthful of broadcast equilibrium.Specifically, in advance in void
The corresponding HASH of the VSL in mapping relations is configured in chip (i.e. corresponding VSL mouthfuls of the chip of link) where quasi- link exchange VSL
The forwarding behavior being worth in corresponding broadcast filtering list item, forwarding behavior include allow to forward and forbid forwarding so that these
The corresponding broadcasting packet of HASH value can only be forwarded from its corresponding one or more VSL link, to realize broadcasting packet
Balanced forwarding.
In this way, after the cryptographic Hash of broadcasting packet is calculated, according to each in cryptographic Hash and corresponding n VSL link
Forwarding behavior in the broadcast filtering list item corresponding with the cryptographic Hash of self-corresponding chip configuration, so that it may which equilibrium forwards the broadcast
Message.
The retransmission method of broadcasting packet provided in an embodiment of the present invention utilizes chip by the cryptographic Hash of broadcasting packet
Broadcasting packet is assigned in different virtual switch links according to cryptographic Hash, avoids VSL mouthfuls across chip by broadcast filtering list item
The limitation that physics TRUNK cannot be formed realizes striding equipment broadcasting stream and carries out balanced purpose according to cryptographic Hash, reduces virtual
Link exchange because broadcast traffic it is excessive caused by packet loss, ensure that the stable operation of striding equipment system.
On the basis of the above embodiments, further, the corresponding n virtual switch chain of the determination broadcasting packet
After the VSL of road, further includes:
When n is more than or equal to 2, according to the mapping relations of the cryptographic Hash and virtual switch link VSL, the n item is determined
The first virtual switch link VSL in virtual switch link VSL；
By the first virtual switch link VSL in broadcast filtering list item corresponding with the cryptographic Hash in the chips
Forwarding behavior be configured to allow to forward；
By other virtual switch in the n virtual switch link VSL in addition to the first virtual switch link VSL
Link VSL forwarding behavior in broadcast filtering list item corresponding with the cryptographic Hash in the chips be configured to forbid forwarding.
Specifically, better portfolio effect in order to obtain, as the corresponding VSL number of links n of some cryptographic Hash in mapping relations
When more than or equal to 2, the wherein link that can choose in n VSL link forwards the corresponding broadcasting packet of the cryptographic Hash, the chain
Road is denoted as the first virtual switch link VSL.Specifically, a wherein first virtual switch link VSL of conduct can be randomly selected,
Wherein the first virtual switch link VSL can also be used as one according to other rule selections.
Later by the first virtual switch link VSL turn in broadcast filtering list item corresponding with the cryptographic Hash in the chips
It is distributed as being configured to allow to forward, by other n-1 VSL chain in n VSL link in addition to the first virtual switch link VSL
Road forwarding behavior in the chips in broadcast filtering list item corresponding with the cryptographic Hash be configured to forbid forwarding.
After the cryptographic Hash of broadcasting packet is calculated, broadcasting packet is only forwarded from the first virtual switch link VSL, is protected
It has demonstrate,proved the corresponding broadcasting packet of a cryptographic Hash only to forward from a VSL link, by broadcasting packet according to cryptographic Hash equilibrium assignment
It into different virtual switch links, realizes striding equipment broadcasting stream and carries out balanced purpose according to cryptographic Hash, reduce virtual
Link exchange because broadcast traffic it is excessive caused by packet loss, ensure that the stable operation of striding equipment system.
For example, as shown in Figure 1, being deployed in 2 slots, 4 slots, 6 slots of interchanger 1 respectively there are three VSL links in figure and handing over
Change planes 2 11 slots, 13 slots, 15 slots.In VSL mouthfuls of creations, all VLAN can be added by the VSL mouthfuls.In this way, from 1 face of interchanger
The broadcasting packet that plate mouth receives can be forwarded to three VSL mouthfuls of interchanger 1.Assuming that the HASH value of the broadcasting packet is 100, then exist
On interchanger 1, configuring and corresponding to that of VSL mouthfuls in the broadcast filtering list item of 2 slots in the port bitmap of the 100th article of list item is 0,
It indicates to allow to forward from the VSL mouthfuls, while in the broadcast filtering list item of 4 slots of configuration and 6 slots in the port bitmap of the 100th article of list item
That of corresponding VSL mouthfuls is 1, and expression is forbidden forwarding from the VSL mouth of 4 slots, 6 slots.The message is just only from this chain of VSL1 in this way
Road is forwarded to interchanger 2.Likewise, 1024 HASH values are dispersed in these three VSL chains for different broadcasting packets
On the road, guarantee that each HASH result only allows a VSL mouthfuls of forwardings, ensure that broadcasting packet equilibrium is dispersed in three in this way
VSL chain road.The broadcast filtering list item configuration of 2,4,6 three slot positions of interchanger 1 is as shown in table 1:
The VSL slot position broadcast filtering list item allocation list of 1 interchanger 1 of table
Pass through table 1, so that it may by HASH value equilibrium assignment, so that the broadcast traffic between realizing striding equipment is balanced.
The retransmission method of broadcasting packet provided in an embodiment of the present invention, according in the cryptographic Hash and hardware chip of broadcasting packet
Broadcast filtering list item, the broadcasting packet of striding equipment is balanced in all virtual switch links, reduce because broadcast traffic equilibrium
Caused by effect difference a possibility that striding equipment loss of forwarded packets, the stable operation of striding equipment system ensure that.
It is further, described according to the cryptographic Hash and virtual switch link VSL on the basis of the various embodiments described above
Mapping relations determine the first virtual switch link VSL in the n virtual switch link VSL, comprising:
If NH>=n then divides equally all cryptographic Hash according to link sum, determines first in the n virtual switch link VSL
Virtual switch link VSL, wherein n is link sum, NHFor cryptographic Hash sum.
Specifically, due to the cryptographic Hash sum of broadcasting packet be it is fixed, as cryptographic Hash sum NHWhen >=n, for example, Hash
Value sum is 1024, and virtual link sum n is 4, at this point, a VSL virtual link may need to forward multiple cryptographic Hash corresponding
Broadcasting packet these cryptographic Hash can be evenly dividing to guarantee balanced forwarding effect as the total several cryptographic Hash groups of link,
Each cryptographic Hash group is distributed into a VSL link, so that it may determine one or more cryptographic Hash that every VSL link allows to forward
Corresponding broadcasting packet.For example, cryptographic Hash sum is 1024, link sum n is 4, then cryptographic Hash can be divided into 4 equal portions,
Such as division mode is 0-255,256-511,512-767,768-1023, every group of cryptographic Hash is distributed to a VSL link, i.e.,
The corresponding first virtual switch link VSL of this group of cryptographic Hash.For example, corresponding first virtual switch link of cryptographic Hash 0-255 is
Corresponding first virtual switch link of VSL1, cryptographic Hash 256-511 is VSL2, the corresponding first virtual friendship of cryptographic Hash 512-767
Changing link is VSL3, and corresponding first virtual switch link of cryptographic Hash 768-1023 is VSL4, can also there is other Hash certainly
It is worth equal division methodology, which is not limited by the present invention.It, will after determining the corresponding first virtual switch link VSL of each cryptographic Hash
First virtual switch link VSL forwarding behavior in the chips in broadcast filtering list item corresponding with the cryptographic Hash be configured to permit
Perhaps forward, by other n-1 VSL links institute in n VSL link in addition to the first virtual switch link VSL in the chips with
Forwarding behavior in the corresponding broadcast filtering list item of the cryptographic Hash is configured to forbid forwarding.Due to by cryptographic Hash equilibrium assignment to not
Same VSL chain road, realizes the portfolio effect that better broadcasting packet is forwarded across chip.
The retransmission method of broadcasting packet provided in an embodiment of the present invention utilizes chip by the cryptographic Hash of broadcasting packet
Broadcasting packet is realized striding equipment into different virtual switch links according to cryptographic Hash equilibrium assignment by broadcast filtering list item
Broadcasting stream carries out balanced purpose according to cryptographic Hash, reduce virtual switch link because broadcast traffic it is excessive caused by packet loss, protect
The stable operation of striding equipment system is demonstrate,proved.
It is further, described that all cryptographic Hash are divided equally according to link sum on the basis of the various embodiments described above, determine institute
State the first virtual switch link VSL in n virtual switch link VSL, comprising:
At least one cryptographic Hash of every virtual switch link VSL configuration forwarding is determined according to following formula:
Yi=(i-1)+NV*j
Wherein, 1≤i≤n, j >=0, i, j are integer, and Yi≤NH, YiFor the Kazakhstan of i-th virtual switch link VSL configuration
Uncommon value；
Configuration is forwarded into the virtual switch link VSL of the cryptographic Hash, as in the n articles of virtual switch link VSL the
One virtual switch link VSL.
Specifically, the VSU environment of n virtual switch link VSL, i-th (1≤i≤n, i are integer) item are possessed for one
The cryptographic Hash of VSL link configuration forwarding are as follows:
Yi=(i-1)+NV*j
Wherein j=0,1 ..., and (i-1)+NV*j≤NH, forward the VSL link of the cryptographic Hash as the Kazakhstan configuration later
It is uncommon to be worth corresponding first virtual switch link VSL, after the forwarding behavior according to n VSL link of the algorithm configuration, broadcasting packet
It can be according to HASH as a result, automatic equalization realizes that the maximum of bandwidth utilizes to n VSL chain road.In practical applications, it also needs
The message of the VSL mouthfuls of non-native casees received of configuration is no longer forwarded from VSL mouthfuls, to prevent loop appearance.
For example, cryptographic Hash sum is 1024, link sum is 3, then the cryptographic Hash of VSL1 configuration forwarding is 0,3,6,9 ...,
The cryptographic Hash of 1023, VSL2 configuration forwardings is Isosorbide-5-Nitrae, and the cryptographic Hash of 7,10 ..., 1021, VSL3 configuration forwardings is 2,5,8,
11,…,1022。
The retransmission method of broadcasting packet provided in an embodiment of the present invention, according to the cryptographic Hash of broadcasting packet, by striding equipment
Broadcasting packet is balanced in all virtual switch links, and striding equipment forwarding is lost caused by reducing because of broadcast traffic portfolio effect difference
A possibility that packet, ensure that the stable operation of striding equipment system.
On the basis of the various embodiments described above, further, the method also includes:
If judgement knows that the link sum n of virtual switch link VSL changes, the virtual switch link is updated
The link sum of VSL；
According to updated link sum, the mapping relations of the cryptographic Hash Yu virtual switch link VSL are updated；
Determining every virtual switch link VSL institute according to updated mapping relations, each cryptographic Hash is corresponding in the chips
Pre-updated in broadcast filtering list item forwards behavior, by configuration result labeled as untreated；
All untreated broadcast filtering list items in virtual switch link VSL after traversal variation, if virtual after variation
The second virtual switch link VSL in link exchange VSL the second broadcast filtering corresponding with the cryptographic Hash in the chips
Forwarding behavior in list item is by allowing to forward pre-updated to forbid forwarding, then by Hash described in the second broadcast filtering list item
It is worth the forwarding row in corresponding second broadcast filtering list item to be updated to forbid forwarding, and by institute in the second broadcast filtering list item
State the corresponding configuration result of cryptographic Hash be updated to it is processed；
If the second virtual switch link VSL in virtual switch link VSL in the chips corresponding with the cryptographic Hash
The second broadcast filtering list item in forwarding behavior by forbid forward pre-updated be allow to forward, then traverse variation after virtual friendship
Change other virtual switch links VSL in addition to the second virtual switch link VSL in link VSL in the chips with
The corresponding processed all broadcast filtering list items of the cryptographic Hash, if other virtual switch links VSL in the chips with
Forwarding behavior in the corresponding processed broadcast filtering list item of the cryptographic Hash is all to be forbidden forwarding, then empty by described second
Quasi- link exchange VSL forwarding behavior in the second broadcast filtering list item corresponding with the cryptographic Hash in the chips be updated to
Allow to forward, and the corresponding configuration result of cryptographic Hash described in the second broadcast filtering list item is updated to processed.
Specifically, in actual application, since the time of VSL link establishment is not identical, need to consider VSL link
Configuration flow when variation.When VSL link changes, the variation configuration that broadcast is balanced, to member of vlan is carried out according to VLAN
It is time-consuming more, it may appear that the packet loss of long period.In order to reduce the packet loss that configuration time-consuming avoids the long period, implement in the present invention
In example, the variation of VSL link is divided into VSL addition and VSL is exited, and the processing logic of two kinds of events is all the same:
When the link sum n of the corresponding virtual switch link VSL of cryptographic Hash in mapping relations changes, VSL is updated
The link sum of link, is denoted as n1 for updated link sum, according to updated link sum n1, reconfigures cryptographic Hash
With the mapping relations of virtual switch link VSL, core where determining every virtual switch link VSL according to updated mapping relations
Pre-updated in piece in the corresponding broadcast filtering list item of each cryptographic Hash forwards behavior, it should be noted that when determining pre-updated
After forwarding behavior, can not directly it be configured in hardware.In order to avoid more parts of forwardings of same message, 1 need to be remained
HASH value can only be forwarded from 1 VSL link, when the pre-updated forwarding behavior in the broadcast filtering list item of a VSL link determines
When, do not ensure that after configuration result is configured to hardware do not occur more parts of forwardings.Therefore, it is necessary to certain algorithms come when controlling
Sequence.
Specifically, every virtual switch link VSL institute each Hash in the chips is determined according to updated mapping relations
It is worth after the pre-updated forwarding behavior in corresponding broadcast filtering list item, first by configuration result labeled as untreated, later time
Untreated broadcast filtering list item all in virtual switch link VSL is gone through, if some in the virtual switch link VSL after variation
Virtual interlinkage road, is denoted as the second virtual switch link VSL, the second broadcast filtering corresponding with some cryptographic Hash in the chips
Forwarding behavior in list item is by allowing to forward pre-updated to forbid forwarding, then by the cryptographic Hash pair in the second broadcast filtering list item
The forwarding row in the second broadcast filtering list item answered is updated to forbid forwarding, and by the cryptographic Hash in the second broadcast filtering list item
Corresponding configuration result is updated to processed；If chip where the second virtual switch link VSL in virtual switch link VSL
In the second broadcast filtering list item corresponding with some cryptographic Hash in forwarding behavior by forbid forward pre-updated be allow to forward,
Other virtual switch chains in addition to second virtual switch link VSL in virtual switch link VSL after then traversing variation
Road VSL processed all broadcast filtering list items corresponding with the cryptographic Hash in the chips, if other virtual switch links
VSL forwarding behavior in processed broadcast filtering list item corresponding with the cryptographic Hash in the chips is all forbids turning
Hair, then by second virtual switch link VSL in the second broadcast filtering list item corresponding with the cryptographic Hash in the chips
Forwarding behavior is updated to allow to forward, and the corresponding configuration result of the cryptographic Hash in the second broadcast filtering list item is updated to
Processing.Otherwise the broadcast filtering list item is skipped, next untreated list item is continued with, in this way, only in n1 VSL link,
The corresponding configuration result of some cryptographic Hash is just permission when forbidding forwarding in the corresponding broadcast filtering list item of each VSL link
The corresponding configuration result of the cryptographic Hash in broadcast filtering list item in some VSL link is updated to allow to forward, is guaranteed in VSL
The corresponding broadcasting packet of one cryptographic Hash is still only capable of being forwarded from a VSL when link changes, and reduces VSL link and becomes
Packet loss is broadcasted caused by dynamic.
The retransmission method of broadcasting packet provided in an embodiment of the present invention, according in the cryptographic Hash and hardware chip of broadcasting packet
Broadcast filtering list item, the broadcasting packet of striding equipment is balanced in all virtual switch links, VSL link change when, take
VSL mouthfuls of the member of vlan of disappearing changes, and it is time-consuming to shorten configuration, reduces caused by VSL link changes and broadcasts packet loss, ensure that across setting
The stable operation of standby system.
On the basis of the various embodiments described above, further, the method also includes:
If the corresponding configuration result of cryptographic Hash described in the second broadcast filtering list item be it is processed, by the cryptographic Hash pair
The configuration result answered is noticed to other virtual switch links VSL.
Specifically, after the corresponding configuration result of cryptographic Hash is processed in the second broadcast filtering list item, by broadcast filtering
List item has been configured into hardware, at this time notices the corresponding configuration result of cryptographic Hash to other virtual switch links VSL, other
VSL link can know each processed broadcast filtering list item.
Fig. 3 is broadcast filtering list item configuration process schematic diagram provided in an embodiment of the present invention, as shown in figure 3, the configuration
Journey includes:
Step S31, judge in the corresponding n VSL link of cryptographic Hash, whether VSL number of links changes, if so then execute
Otherwise step S32 is not handled.When VSL builds connection, addition VSL link is determined according to establishing to notice, when VSL link exits,
There is VSL link circuit deleting according to notice determination is exited；
Step S32, determine that each cryptographic Hash corresponds in the chips for every VSL link institute based on VSL number of links n1 again
Broadcast filtering list item in configuration information, i.e. pre-updated is distributed as, and the result of configuration is identified as untreated；
Step S33, all untreated broadcast filtering list items are traversed, judge some cryptographic Hash in untreated broadcast filtering list item
The pre-updated of corresponding broadcast filtering list item is distributed as to allow to forward, if so, S34 is thened follow the steps, it is no to then follow the steps
S35；
Step S34, judge in processed broadcast filtering list item, other corresponding broadcast filtering list items of the cryptographic Hash it is pre-
Whether update is distributed as all to forbid forwarding, i.e., for some HASH value, other corresponding broadcast filtering list items it is pre-
It updates whether forwarding behavior is forbidden forwarding, if so, thening follow the steps S36, otherwise skips the list item, execute step S37, VSL
Link is obtained by receiving other VSL link advertisements；
Step S35, judge the list item pre-updated forwarding behavior whether be in advance be changed to forbid forwarding by allowing to forward, if
It is to then follow the steps S36；
Step S36, the broadcast filtering list item changed in advance is configured, and the result of configuration is advertised to other VSL chains
Road, while list item being identified as processed；
Step S37, judge whether all broadcast filtering list items complete by configuration, i.e., whether there are also untreated list items, if
It is then to continue to execute step S33.
Wherein, every time it is traversed after, 10ms can be waited to be traversed next time again, to prevent CPU occupy it is excessively high.By upper
Process is stated, the striding equipment broadcasting stream in VSU system will carry out balanced, equilibrium effect according to its HASH value on all VSL links
Fruit can control by adjusting HASH algorithm.In addition to VSU system, other are related to the field of across the chip broadcast equilibrium between HG mouthfuls
Scape realizes the equilibrium of broadcast traffic using the balanced retransmission method of broadcast provided in an embodiment of the present invention.
The retransmission method of broadcasting packet provided in an embodiment of the present invention, according in the cryptographic Hash and hardware chip of broadcasting packet
Broadcast filtering list item, the broadcasting packet of striding equipment is balanced in all virtual switch links, to the broadcast traffic of striding equipment
Carry out it is balanced, reduce VSL link because broadcast traffic it is excessive caused by packet loss, guarantee the more stable operation of system.Meanwhile it reducing
Setup time when VSL link changes reduces number of dropped packets.
Fig. 4 is the structural schematic diagram of the repeater system of broadcasting packet provided in an embodiment of the present invention, as shown in figure 4, this turn
Hair system includes: receiving module 41, mapping block 42 and forwarding module 43, in which:
Receiving module 41 calculates the cryptographic Hash of the broadcasting packet for receiving broadcasting packet；Mapping block 42 is used for root
According to the mapping relations of cryptographic Hash and virtual switch link VSL, the corresponding n virtual switch link VSL of the broadcasting packet is determined,
Wherein n is more than or equal to 1；Forwarding module 43 be used for according to the n virtual switch link VSL corresponding chip configuration with
Forwarding behavior in the corresponding broadcast filtering list item of the cryptographic Hash, forwards the broadcasting packet.
Specifically, receiving module 41 receives broadcasting packet, calculates the cryptographic Hash of broadcasting packet, mapping block 42 is preset
The mapping relations of cryptographic Hash and virtual switch link VSL determine broadcasting packet pair according to calculated cryptographic Hash and mapping relations
The n virtual switch link VSL answered, forwarding module 43 respectively correspond to chip in n virtual switch link VSL in advance and configure the Kazakhstan
The uncommon forwarding behavior being worth in corresponding broadcast filtering list item, including allow to forward and forbid forwarding.According to n virtual switch link
The forwarding behavior in the corresponding broadcast filtering list item of the cryptographic Hash of chip configuration is respectively corresponded in VSL, forwards the broadcasting packet.
System provided in an embodiment of the present invention, for realizing the above method, function is referring in particular to above method embodiment, herein no longer
It repeats.
The repeater system of broadcasting packet provided in an embodiment of the present invention utilizes chip by the cryptographic Hash of broadcasting packet
Broadcast filtering list item avoids broadcasting packet into different virtual switch links across chip according to cryptographic Hash equilibrium assignment
The VSL mouthfuls of limitations that cannot form physics TRUNK realize striding equipment broadcasting stream and carry out balanced purpose according to cryptographic Hash, reduce
Virtual switch link because broadcast traffic it is excessive caused by packet loss, ensure that the stable operation of striding equipment system.
On the basis of the above embodiments, further, further includes:
Selecting module, for being closed according to the mapping of the cryptographic Hash and virtual switch link VSL when n is more than or equal to 2
System, determines the first virtual switch link VSL in the n virtual switch link VSL；
First configuration module, for by the first virtual switch link VSL in the chips with the cryptographic Hash pair
The forwarding behavior in broadcast filtering list item answered is configured to allow to forward；
Second configuration module, for by the n virtual switch link VSL in addition to first virtual switch link
Other virtual switch links VSL of VSL forwarding row in broadcast filtering list item corresponding with the cryptographic Hash in the chips
To be configured to forbid to forward.
Specifically, when the corresponding VSL number of links n of some cryptographic Hash is more than or equal to 2 in mapping relations, selecting module can be with
A wherein link in n VSL link of selection forwards the corresponding broadcasting packet of the cryptographic Hash, which is denoted as the first virtual friendship
Change link VSL.Specifically, selecting module can randomly select wherein one be used as the first virtual switch link VSL, can also be by
Wherein the first virtual switch link VSL is used as one according to other rule selections.The first configuration module is by the first virtual switch later
Link VSL forwarding behavior in the chips in broadcast filtering list item corresponding with the cryptographic Hash be configured to allow to forward, second
Configuration module by other n-1 VSL links institute in n VSL link in addition to the first virtual switch link VSL in the chips with
Forwarding behavior in the corresponding broadcast filtering list item of the cryptographic Hash is configured to forbid forwarding.
After the cryptographic Hash of broadcasting packet is calculated, broadcasting packet is only forwarded from the first virtual switch link VSL, is protected
It has demonstrate,proved the corresponding broadcasting packet of a cryptographic Hash only to forward from a VSL link, by broadcasting packet according to cryptographic Hash equilibrium assignment
It into different virtual switch links, realizes striding equipment broadcasting stream and carries out balanced purpose according to cryptographic Hash, reduce virtual
Link exchange because broadcast traffic it is excessive caused by packet loss, ensure that the stable operation of striding equipment system.
On the basis of the various embodiments described above, further, the selecting module is specifically used for:
If NH>=n then divides equally all cryptographic Hash according to link sum, determines first in the n virtual switch link VSL
Virtual switch link VSL, wherein n is link sum, NHFor cryptographic Hash sum.
Specifically, due to the cryptographic Hash sum of broadcasting packet be it is fixed, as cryptographic Hash sum NHWhen >=n, for example, Hash
Value sum is 1024, and virtual link sum n is 4, at this point, a VSL virtual link may need to forward multiple cryptographic Hash corresponding
Broadcasting packet these cryptographic Hash can be evenly dividing to guarantee balanced forwarding effect as the total several cryptographic Hash groups of link,
Each cryptographic Hash group is distributed into a VSL link, so that it may determine one or more cryptographic Hash that every VSL link allows to forward
Corresponding broadcasting packet.After determining the corresponding first virtual switch link VSL of each cryptographic Hash, by the first virtual switch link
VSL forwarding behavior in the chips in broadcast filtering list item corresponding with the cryptographic Hash be configured to allow to forward, by n VSL
Other n-1 VSL link institute in link in addition to the first virtual switch link VSL are corresponding with the cryptographic Hash wide in the chips
The forwarding behavior in filtering meter item is broadcast to be configured to forbid forwarding.Due to by cryptographic Hash equilibrium assignment to different VSL chain roads, it is real
The now portfolio effect that better broadcasting packet is forwarded across chip.
On the basis of the various embodiments described above, further,
The selecting module is specifically used for:
At least one cryptographic Hash of every virtual switch link VSL configuration forwarding is determined according to following formula:
Yi=(i-1)+NV*j
Wherein, 1≤i≤n, j >=0, i, j are integer, and Yi≤NH, YiFor the Kazakhstan of i-th virtual switch link VSL configuration
Uncommon value；
Configuration is forwarded into the virtual switch link VSL of the cryptographic Hash, as in the n articles of virtual switch link VSL the
One virtual switch link VSL.
Specifically, the VSU environment of n virtual switch link VSL, i-th (1≤i≤n, i are integer) item are possessed for one
The cryptographic Hash of VSL link configuration forwarding are as follows:
Yi=(i-1)+NV*j
Wherein j=0,1 ..., and (i-1)+NV*j≤NH, forward the VSL link of the cryptographic Hash as the Kazakhstan configuration later
It is uncommon to be worth corresponding first virtual switch link VSL, after the forwarding behavior according to n VSL link of the algorithm configuration, broadcasting packet
It can be according to HASH as a result, automatic equalization realizes that the maximum of bandwidth utilizes to n VSL chain road.In practical applications, it also needs
The message of the VSL mouthfuls of non-native casees received of configuration is no longer forwarded from VSL mouthfuls, to prevent loop appearance.The embodiment of the present invention mentions
The system of confession, for realizing the above method, function is referring in particular to above method embodiment, and details are not described herein again.
The repeater system of broadcasting packet provided in an embodiment of the present invention, according to the cryptographic Hash of broadcasting packet, by striding equipment
Broadcasting packet is balanced in all virtual switch links, and striding equipment forwarding is lost caused by reducing because of broadcast traffic portfolio effect difference
A possibility that packet, ensure that the stable operation of striding equipment system.
On the basis of the various embodiments described above, further, the system further include:
Link sum update module, if for judging to know that the link sum n of virtual switch link VSL changes,
Update the link sum of the virtual switch link VSL；
Mapping relations update module, for updating the cryptographic Hash and virtual switch chain according to updated link sum
The mapping relations of road VSL；
Provisioning module, for determining every virtual switch link VSL institute in the chips according to updated mapping relations
Pre-updated in the corresponding broadcast filtering list item of each cryptographic Hash forwards behavior, by configuration result labeled as untreated；
First forwarding behavior update module is all untreated wide in the virtual switch link VSL after changing for traversing
Broadcast filtering meter item, if the second virtual switch link VSL in virtual switch link VSL in the chips with the cryptographic Hash pair
The forwarding behavior in the second broadcast filtering list item answered is to forbid forwarding by allowing to forward pre-updated, then the cryptographic Hash is corresponding
The second broadcast filtering list item in forwarding row be updated to forbid forwarding, and by Hash described in the second broadcast filtering list item
Be worth corresponding configuration result be updated to it is processed；
Second forwarding behavior update module, if for where the second virtual switch link VSL in virtual switch link VSL
The forwarding behavior in the second broadcast filtering list item corresponding with the cryptographic Hash in chip is allowed by forbidding forwarding pre-updated
Forwarding, then other in addition to the second virtual switch link VSL in virtual switch link VSL after traversing variation are virtual
Link exchange VSL processed all broadcast filtering list items corresponding with the cryptographic Hash in the chips, if other are virtual
Link exchange VSL forwarding behavior in processed broadcast filtering list item corresponding with the cryptographic Hash in the chips it is whole
To forbid forwarding, then by the second virtual switch link VSL in the chips it is corresponding with the cryptographic Hash second broadcast
Forwarding behavior in filtering meter item is updated to allow to forward, and cryptographic Hash described in the second broadcast filtering list item is corresponding
Configuration result is updated to processed.
Specifically, when the link sum n of virtual switch link VSL changes, link sum update module updates VSL
Updated link sum is denoted as n1 by the link sum of link, and mapping relations update module is according to updated link sum
N1, reconfigures the mapping relations of cryptographic Hash Yu virtual switch link VSL, and provisioning module is true according to updated mapping relations
Pre-updated forwarding of the fixed every virtual switch link VSL institute in the chips in the corresponding broadcast filtering list item of each cryptographic Hash is gone
It is all in the first forwarding behavior update module traversal virtual switch link VSL later by configuration result labeled as untreated
Untreated broadcast filtering list item is denoted as second and virtual hands over if some virtual interlinkage road in virtual switch link VSL after variation
Change link VSL, forwarding behavior in the second broadcast filtering list item corresponding with some cryptographic Hash in the chips by allowing to turn
Hair pre-updated is to forbid forwarding, then will be in the second broadcast filtering list item in the corresponding second broadcast filtering list item of the cryptographic Hash
Forwarding row is updated to forbid forwarding, and the corresponding configuration result of the cryptographic Hash in the second broadcast filtering list item is updated to locate
Reason；If the second virtual switch link VSL in virtual switch link VSL in the chips corresponding with some cryptographic Hash
Forwarding behavior in two broadcast filtering list items then second forwards behavior update module time by forbidding forwarding pre-updated being to allow to forward
Other virtual switch links VSL in addition to second virtual switch link VSL in virtual switch link VSL after going through variation
Processed all broadcast filtering list items corresponding with the cryptographic Hash in the chips, if other virtual switch links VSL institute
The forwarding behavior in processed broadcast filtering list item corresponding with the cryptographic Hash in the chips is all to be forbidden forwarding, then will
Second virtual switch link VSL forwarding behavior in the second broadcast filtering list item corresponding with the cryptographic Hash in the chips
It is updated to allow to forward, and the corresponding configuration result of the cryptographic Hash in the second broadcast filtering list item is updated to processed.It is no
The broadcast filtering list item is then skipped, continues with next untreated list item, system provided in an embodiment of the present invention, for realizing
The above method, function is referring in particular to above method embodiment, and details are not described herein again.
The repeater system of broadcasting packet provided in an embodiment of the present invention, according in the cryptographic Hash and hardware chip of broadcasting packet
Broadcast filtering list item, the broadcasting packet of striding equipment is balanced in all virtual switch links, VSL link change when, take
VSL mouthfuls of the member of vlan of disappearing changes, and it is time-consuming to shorten configuration, reduces caused by VSL link changes and broadcasts packet loss, ensure that across setting
The stable operation of standby system.
On the basis of the various embodiments described above, further, the system further include:
Announcement module, if for the corresponding configuration result of cryptographic Hash described in the second broadcast filtering list item be it is processed,
The corresponding configuration result of the cryptographic Hash is noticed to other virtual switch links VSL.
Specifically, after the corresponding broadcast filtering list item of cryptographic Hash has been configured into hardware, corresponding configuration result
Labeled as processed, announcement module notices the corresponding configuration result of cryptographic Hash to other virtual switch links VSL, other VSL
Link can know each processed broadcast filtering list item.System provided in an embodiment of the present invention, for realizing the above method,
Its function is referring in particular to above method embodiment, and details are not described herein again.
The repeater system of broadcasting packet provided in an embodiment of the present invention, according in the cryptographic Hash and hardware chip of broadcasting packet
Broadcast filtering list item, the broadcasting packet of striding equipment is balanced in all virtual switch links, to the broadcast traffic of striding equipment
Carry out it is balanced, reduce VSL link because broadcast traffic it is excessive caused by packet loss, guarantee the more stable operation of system.Meanwhile it reducing
Setup time when VSL link changes reduces number of dropped packets.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above method embodiment can pass through
The relevant hardware of program instruction is completed, and program above-mentioned can store in computer-readable storage medium, which exists
When execution, step including the steps of the foregoing method embodiments is executed；And storage medium above-mentioned includes: ROM, RAM, magnetic or disk
Etc. the various media that can store program code.
The embodiments such as system described above are only schematical, wherein the unit as illustrated by the separation member
It may or may not be physically separated, component shown as a unit may or may not be physics list
Member, it can it is in one place, or may be distributed over multiple network units.It can be selected according to the actual needs
In some or all of the modules achieve the purpose of the solution of this embodiment.Those of ordinary skill in the art are not paying creativeness
Labour in the case where, it can understand and implement.
Finally, it should be noted that the above various embodiments is only to illustrate the technical solution of the embodiment of the present invention, rather than it is right
It is limited；Although the embodiment of the present invention is described in detail referring to foregoing embodiments, the ordinary skill of this field
Personnel are it is understood that it is still possible to modify the technical solutions described in the foregoing embodiments, or to part
Or all technical features are equivalently replaced；And these are modified or replaceed, it does not separate the essence of the corresponding technical solution
The range of various embodiments of the present invention technical solution.
Claims (12)
1. a kind of retransmission method of broadcasting packet characterized by comprising
Broadcasting packet is received, the cryptographic Hash of the broadcasting packet is calculated；
According to the mapping relations of cryptographic Hash and virtual switch link VSL, the corresponding n virtual switch chain of the broadcasting packet is determined
Road VSL, wherein n is more than or equal to 1；
According to the broadcast filtering corresponding with the cryptographic Hash of the corresponding chip configuration of the n virtual switch link VSL
Forwarding behavior in list item, forwards the broadcasting packet.
2. the method according to claim 1, wherein the corresponding n item of the determination broadcasting packet is virtually handed over
It changes after link VSL, further includes:
When n is more than or equal to 2, according to the mapping relations of the cryptographic Hash and virtual switch link VSL, determine that the n item is virtual
The first virtual switch link VSL in link exchange VSL；
By the first virtual switch link VSL turn in broadcast filtering list item corresponding with the cryptographic Hash in the chips
It is distributed as being configured to allow to forward；
By other virtual switch links in the n virtual switch link VSL in addition to the first virtual switch link VSL
VSL forwarding behavior in broadcast filtering list item corresponding with the cryptographic Hash in the chips be configured to forbid forwarding.
3. according to the method described in claim 2, it is characterized in that, described according to the cryptographic Hash and virtual switch link VSL
Mapping relations, determine the first virtual switch link VSL in the n virtual switch link VSL, comprising:
If NH>=n then divides equally all cryptographic Hash according to link sum, determines in the n virtual switch link VSL that first is virtual
Link exchange VSL, wherein n is link sum, NHFor cryptographic Hash sum.
4. according to the method described in claim 3, determining it is characterized in that, described divide equally all cryptographic Hash according to link sum
First virtual switch link VSL in the n virtual switch link VSL, comprising:
At least one cryptographic Hash of every virtual switch link VSL configuration forwarding is determined according to following formula:
Yi=(i-1)+NV*j
Wherein, 1≤i≤n, j >=0, i, j are integer, and Yi≤NH, YiFor the cryptographic Hash of i-th virtual switch link VSL configuration；
The virtual switch link VSL that configuration is forwarded to the cryptographic Hash, it is empty as in the n virtual switch link VSL first
Quasi- link exchange VSL.
5. according to any method of claim 2-4, which is characterized in that further include:
If judgement knows that the link sum n of virtual switch link VSL changes, update the virtual switch link VSL's
Link sum；
According to updated link sum, the mapping relations of the cryptographic Hash Yu virtual switch link VSL are updated；
Every virtual switch link VSL corresponding broadcast of each cryptographic Hash in the chips is determined according to updated mapping relations
Pre-updated in filtering meter item forwards behavior, by configuration result labeled as untreated；
All untreated broadcast filtering list items in virtual switch link VSL after traversal variation, if the virtual switch after variation
The second virtual switch link VSL in link VSL the second broadcast filtering list item corresponding with the cryptographic Hash in the chips
In forwarding behavior by allow forward pre-updated be forbid forwarding, then by Hash described in the second virtual switch link VSL
It is worth the forwarding row in corresponding second broadcast filtering list item to be updated to forbid forwarding, and by institute in the second broadcast filtering list item
State the corresponding configuration result of cryptographic Hash be updated to it is processed；
If the second virtual switch link VSL in virtual switch link VSL in the chips corresponding with the cryptographic Hash
Forwarding behavior in two broadcast filtering list items is by forbidding forwarding pre-updated being to allow to forward, then the virtual switch chain after traversing variation
Other virtual switch links VSL in addition to the second virtual switch link VSL in the VSL of road in the chips with it is described
The corresponding processed all broadcast filtering list items of cryptographic Hash, if other virtual switch links VSL in the chips with it is described
Forwarding behavior in the corresponding processed broadcast filtering list item of cryptographic Hash is all to be forbidden forwarding, then virtual is handed over described second
Change link VSL forwarding behavior in the second broadcast filtering list item corresponding with the cryptographic Hash in the chips be updated to allow
Forwarding, and the corresponding configuration result of cryptographic Hash described in the second broadcast filtering list item is updated to processed.
6. according to the method described in claim 5, it is characterized by further comprising:
If the corresponding configuration result of cryptographic Hash described in the second broadcast filtering list item be it is processed, the cryptographic Hash is corresponding
Configuration result is noticed to other virtual switch links VSL.
7. a kind of repeater system of broadcasting packet characterized by comprising
Receiving module calculates the cryptographic Hash of the broadcasting packet for receiving broadcasting packet；
Mapping block determines that the broadcasting packet is corresponding for the mapping relations according to cryptographic Hash and virtual switch link VSL
N virtual switch link VSL, wherein n is more than or equal to 1；
Forwarding module, for according to the n virtual switch link VSL corresponding chip configuration and the cryptographic Hash pair
The forwarding behavior in broadcast filtering list item answered, forwards the broadcasting packet.
8. system according to claim 7, which is characterized in that further include:
Selecting module is used for when n is more than or equal to 2, according to the mapping relations of the cryptographic Hash and virtual switch link VSL, really
The first virtual switch link VSL in the fixed n virtual switch link VSL；
First configuration module, for by the first virtual switch link VSL in the chips corresponding with the cryptographic Hash
Forwarding behavior in broadcast filtering list item is configured to allow to forward；
Second configuration module, for by the n virtual switch link VSL in addition to the first virtual switch link VSL
Other virtual switch links VSL forwarding behavior in broadcast filtering list item corresponding with the cryptographic Hash in the chips match
It is set to and forbids forwarding.
9. system according to claim 8, which is characterized in that the selecting module is specifically used for:
If NH>=n then divides equally all cryptographic Hash according to link sum, determines in the n virtual switch link VSL that first is virtual
Link exchange VSL, wherein n is link sum, NHFor cryptographic Hash sum.
10. system according to claim 9, which is characterized in that the selecting module is specifically used for:
At least one cryptographic Hash of every virtual switch link VSL configuration forwarding is determined according to following formula:
Yi=(i-1)+NV*j
Wherein, 1≤i≤n, j >=0, i, j are integer, and Yi≤NH, YiFor the cryptographic Hash of i-th virtual switch link VSL configuration；
The virtual switch link VSL that configuration is forwarded to the cryptographic Hash, it is empty as in the n virtual switch link VSL first
Quasi- link exchange VSL.
11. system according to claim 10, which is characterized in that further include:
Link sum update module, if being updated for judging to know that the link sum n of virtual switch link VSL changes
The link sum of the virtual switch link VSL；
Mapping relations update module, for updating the cryptographic Hash and virtual switch link VSL according to updated link sum
Mapping relations；
Provisioning module, for determining that every virtual switch link VSL institute is each in the chips according to updated mapping relations
Pre-updated in the corresponding broadcast filtering list item of cryptographic Hash forwards behavior, by configuration result labeled as untreated；
First forwarding behavior update module, for traverse all in the virtual switch link VSL after changing untreated broadcasted
Filter list item, if the second virtual switch link VSL in virtual switch link VSL in the chips corresponding with the cryptographic Hash
Forwarding behavior in second broadcast filtering list item is to forbid forwarding by allowing to forward pre-updated, then by the cryptographic Hash corresponding the
Forwarding row in two broadcast filtering list items is updated to forbid forwarding, and by cryptographic Hash pair described in the second broadcast filtering list item
The configuration result answered is updated to processed；
Second forwarding behavior update module, if for chip where the second virtual switch link VSL in virtual switch link VSL
In the second broadcast filtering list item corresponding with the cryptographic Hash in forwarding behavior by forbid forward pre-updated be allow to forward,
Other virtual switch in addition to the second virtual switch link VSL in virtual switch link VSL after then traversing variation
Link VSL processed all broadcast filtering list items corresponding with the cryptographic Hash in the chips, if other virtual switch
Link VSL all taboos of forwarding behavior in processed broadcast filtering list item corresponding with the cryptographic Hash in the chips
Rotation stop hair, then by the second virtual switch link VSL the second broadcast filtering corresponding with the cryptographic Hash in the chips
Forwarding behavior in list item is updated to allow to forward, and by the corresponding configuration of cryptographic Hash described in the second broadcast filtering list item
As a result it is updated to processed.
12. system according to claim 11, which is characterized in that further include:
Announcement module, if for the corresponding configuration result of cryptographic Hash described in the second broadcast filtering list item be it is processed, by institute
The corresponding configuration result of cryptographic Hash is stated to notice to other virtual switch links VSL.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811246571.8A CN109450819B (en) | 2018-10-25 | 2018-10-25 | Method and system for forwarding broadcast message |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811246571.8A CN109450819B (en) | 2018-10-25 | 2018-10-25 | Method and system for forwarding broadcast message |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109450819A true CN109450819A (en) | 2019-03-08 |
| CN109450819B CN109450819B (en) | 2021-08-17 |
Family
ID=65547860
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811246571.8A Active CN109450819B (en) | 2018-10-25 | 2018-10-25 | Method and system for forwarding broadcast message |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109450819B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112039703A (en) * | 2020-08-28 | 2020-12-04 | 迈普通信技术股份有限公司 | Path determining method, device, equipment and readable storage medium |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1725761A (en) * | 2005-06-10 | 2006-01-25 | 杭州华为三康技术有限公司 | Method of implementing link aggregation of network equipment |
| CN102474449A (en) * | 2009-11-02 | 2012-05-23 | 马维尔国际贸易有限公司 | Switching apparatus and method based on virtual interfaces |
| US20120195195A1 (en) * | 2011-01-28 | 2012-08-02 | Cisco Technology, Inc. | Load-Balancing Traffic with Virtual Port Channels |
| CN103338161A (en) * | 2013-07-10 | 2013-10-02 | 杭州华三通信技术有限公司 | Method and equipment for realizing cross-equipment aggregation |
| US20140160934A1 (en) * | 2010-11-30 | 2014-06-12 | Marvell Israel (M.I.S.L) Ltd. | Load balancing hash computation for network switches |
| CN104022952A (en) * | 2014-06-03 | 2014-09-03 | 杭州华三通信技术有限公司 | Packet forwarding method and packet forwarding device |
| CN104426771A (en) * | 2013-09-09 | 2015-03-18 | 华为技术有限公司 | Message forwarding method and message forwarding device |
| US9049137B1 (en) * | 2012-08-06 | 2015-06-02 | Google Inc. | Hash based ECMP load balancing with non-power-of-2 port group sizes |
| CN104683255A (en) * | 2013-11-29 | 2015-06-03 | 华为技术有限公司 | Load sharing balance method and device for physical ports, and link aggregation system |
| CN104954249A (en) * | 2014-03-27 | 2015-09-30 | 华为技术有限公司 | Packet forwarding method, system and device |
| CN105791145A (en) * | 2014-12-18 | 2016-07-20 | 中兴通讯股份有限公司 | Message transmission method and device based on equivalent multipath ECMP |
| CN105939279A (en) * | 2015-08-19 | 2016-09-14 | 杭州迪普科技有限公司 | Traffic processing method and device |
| CN106341336A (en) * | 2016-08-29 | 2017-01-18 | 锐捷网络股份有限公司 | Method and device for forwarding message via aggregate port (AP) |
| CN107566267A (en) * | 2016-06-30 | 2018-01-09 | 中兴通讯股份有限公司 | A kind of message forwarding method and device based on aggregated links |
-
2018
- 2018-10-25 CN CN201811246571.8A patent/CN109450819B/en active Active
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1725761A (en) * | 2005-06-10 | 2006-01-25 | 杭州华为三康技术有限公司 | Method of implementing link aggregation of network equipment |
| CN102474449A (en) * | 2009-11-02 | 2012-05-23 | 马维尔国际贸易有限公司 | Switching apparatus and method based on virtual interfaces |
| US20140160934A1 (en) * | 2010-11-30 | 2014-06-12 | Marvell Israel (M.I.S.L) Ltd. | Load balancing hash computation for network switches |
| US20120195195A1 (en) * | 2011-01-28 | 2012-08-02 | Cisco Technology, Inc. | Load-Balancing Traffic with Virtual Port Channels |
| US9049137B1 (en) * | 2012-08-06 | 2015-06-02 | Google Inc. | Hash based ECMP load balancing with non-power-of-2 port group sizes |
| CN103338161A (en) * | 2013-07-10 | 2013-10-02 | 杭州华三通信技术有限公司 | Method and equipment for realizing cross-equipment aggregation |
| CN104426771A (en) * | 2013-09-09 | 2015-03-18 | 华为技术有限公司 | Message forwarding method and message forwarding device |
| CN104683255A (en) * | 2013-11-29 | 2015-06-03 | 华为技术有限公司 | Load sharing balance method and device for physical ports, and link aggregation system |
| CN104954249A (en) * | 2014-03-27 | 2015-09-30 | 华为技术有限公司 | Packet forwarding method, system and device |
| CN104022952A (en) * | 2014-06-03 | 2014-09-03 | 杭州华三通信技术有限公司 | Packet forwarding method and packet forwarding device |
| CN105791145A (en) * | 2014-12-18 | 2016-07-20 | 中兴通讯股份有限公司 | Message transmission method and device based on equivalent multipath ECMP |
| CN105939279A (en) * | 2015-08-19 | 2016-09-14 | 杭州迪普科技有限公司 | Traffic processing method and device |
| CN107566267A (en) * | 2016-06-30 | 2018-01-09 | 中兴通讯股份有限公司 | A kind of message forwarding method and device based on aggregated links |
| CN106341336A (en) * | 2016-08-29 | 2017-01-18 | 锐捷网络股份有限公司 | Method and device for forwarding message via aggregate port (AP) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112039703A (en) * | 2020-08-28 | 2020-12-04 | 迈普通信技术股份有限公司 | Path determining method, device, equipment and readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109450819B (en) | 2021-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8811398B2 (en) | Method for routing data packets using VLANs | |
| US20230353507A1 (en) | System and method for supporting efficient load-balancing in a high performance computing (hpc) environment | |
| CN107533486B (en) | System and method for efficient network isolation and load balancing in a multi-tenant cluster environment | |
| CN104106242B (en) | Forwarding and address resolution are entrusted in burst network | |
| CN1969509B (en) | Network device architecture for centralized packet processing | |
| US20190245771A1 (en) | Transmitting bgp message | |
| CN104917678B (en) | Link aggregation method based on SDN | |
| US20130301640A9 (en) | Method & apparatus for the distribution of network traffic | |
| CN108353026B (en) | Methods, systems, and computer readable media for advanced distribution in a link aggregation group | |
| CN103929368B (en) | Load balance method and device for multiple service units | |
| CN104871490B (en) | The multipath communication device of energy ecology and its method for distributing business for improving energy ecology can be improved | |
| CN105791108B (en) | A kind of method and device that the tunnel bandwidth based on bundle interface is reserved | |
| CN112272145B (en) | Message processing method, device, equipment and machine readable storage medium | |
| CN101094185A (en) | Method and device for forwarding message based on multilink | |
| EP2995048A1 (en) | Configuring forwarding information | |
| CN102904825B (en) | A kind of message transmitting method based on Hash and equipment | |
| CN110191064B (en) | Flow load balancing method, device, equipment, system and storage medium | |
| WO2020244439A1 (en) | Method and apparatus for realizing message mirroring, and storage medium | |
| CN106100964A (en) | The method and apparatus that a kind of virtual network maps | |
| CN109729019A (en) | The method for limiting speed and device of private line service in a kind of EVPN networking | |
| US9866401B2 (en) | Dynamic protection of shared memory and packet descriptors used by output queues in a network device | |
| CN107634905A (en) | Data forwarding method and device in pile system | |
| US7606230B1 (en) | Link aggregation for routed ports | |
| CN104301226A (en) | Designated routing bridge (DRB) election method, equipment and system | |
| CN106130920A (en) | A kind of message forwarding 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 |