CN107623640A - A kind of method and device for strengthening hash algorithm - Google Patents
A kind of method and device for strengthening hash algorithm Download PDFInfo
- Publication number
- CN107623640A CN107623640A CN201711084220.7A CN201711084220A CN107623640A CN 107623640 A CN107623640 A CN 107623640A CN 201711084220 A CN201711084220 A CN 201711084220A CN 107623640 A CN107623640 A CN 107623640A
- Authority
- CN
- China
- Prior art keywords
- hash
- group
- enhanced
- convergence
- convergence group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the invention discloses a kind of method and device of enhanced hash algorithm, default port is added to convergence group by methods described, then the default port is added into multicast group；Configure the hash algorithm of the convergence group；Configure the Hash factor of enhanced hash algorithm；Configure the computational methods of enhanced Hash；The Hash load of convergence group described in equilibrium allocation；So as to by user's request, flexibly specify the Hash factor；Local Hash based on chip, the Hash based on ip can be realized when being applied to multicast group；Hash algorithm species is more rich, can meet the needs of user to a greater extent；Hash algorithm is more accurate, and load is more balanced.
Description
Technical field
The present embodiments relate to data communication technical field, more particularly to a kind of method of enhanced hash algorithm with
And device.
Background technology
Current data traffic increases increasingly, and the bandwidth of single port is far from the needs for meeting forwarding.For main burden
For the equipment of diverter function, how load balancing is increasingly important more effectively to be realized to flow between multiple ports.But it is based on
Current chip, when convergence group is applied with multicast group simultaneously, load-balancing method is restricted, and can only be based on Ethernet message head
Field carry out Hash, it is impossible to meet the needs of user.
The content of the invention
The purpose of the embodiment of the present invention is to propose a kind of method and device of enhanced hash algorithm, it is intended to solves such as
What effectively realizes load balancing between multiple ports to flow.
To use following technical scheme up to this purpose, the embodiment of the present invention：
In a first aspect, a kind of method of enhanced hash algorithm, methods described include：
Default port is added to convergence group, then the default port is added to multicast group；
Configure the hash algorithm of the convergence group；
Configure the Hash factor of enhanced hash algorithm；
Configure the computational methods of enhanced Hash；
The Hash load of convergence group described in equilibrium allocation.
Alternatively, the hash algorithm of the configuration convergence group, including：
After creating the convergence group, it is source IP to set Hash load balancing mode；
When the source IP changes, it is uniformly arranged according to the source IP on the port of the convergence group.
Alternatively, the computational methods of the enhanced Hash of configuration, including：
Configure processing mode of the hash controller to unicast message.
Alternatively, the configuration hash controller is to the processing mode of unicast message, including：
When user selects, using local Hash, when flow is exported into default multicast group, according to the specified Hash factor to be entered
Row Hash, the Hash factor include IPV4, IPV6 five-tuple and the respective field of Ethernet message head.
Alternatively, the configuration hash controller is to the processing mode of unicast message, including：
If being not provided with processing method of the hash controller to the unicast message, carried out according to the content of Ethernet header
Hash.
Second aspect, a kind of device of enhanced hash algorithm, described device include：
Add module, for default port to be added into convergence group, then the default port is added to multicast group；
First configuration module, for configuring the hash algorithm of the convergence group；
Second configuration module, for configuring the Hash factor of enhanced hash algorithm；
3rd configuration module, for configuring the computational methods of enhanced Hash；
4th configuration module, the Hash for convergence group described in equilibrium allocation load.
Alternatively, first configuration module, is specifically used for：
After creating the convergence group, it is source IP to set Hash load balancing mode；
When the source IP changes, it is uniformly arranged according to the source IP on the port of the convergence group.
Alternatively, the 3rd configuration module, is specifically used for：
Configure processing mode of the hash controller to unicast message.
Alternatively, the 3rd configuration module, also particularly useful for：
When user selects, using local Hash, when flow is exported into default multicast group, according to the specified Hash factor to be entered
Row Hash, the Hash factor include IPV4, IPV6 five-tuple and the respective field of Ethernet message head.
Alternatively, the 3rd configuration module, also particularly useful for：
If being not provided with processing method of the hash controller to the unicast message, carried out according to the content of Ethernet header
Hash.
The embodiment of the present invention has the beneficial effect that：The Hash factor can be flexibly specified by user's request；Based on chip
Local Hash, the Hash based on ip can be realized when being applied to multicast group；Hash algorithm species is more rich, can be more
On meet the needs of user；Hash algorithm is more accurate, and load is more balanced.
Brief description of the drawings
Fig. 1 is that the embodiment of the present invention provides a kind of schematic flow sheet of the method for enhanced hash algorithm；
Fig. 2 is a kind of high-level schematic functional block diagram of the device of enhanced hash algorithm provided in an embodiment of the present invention.
Embodiment
The embodiment of the present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this
The specific embodiment of place description is used only for explaining the embodiment of the present invention, rather than the restriction to the embodiment of the present invention.In addition also
It should be noted that for the ease of describing, the part related to the embodiment of the present invention rather than entire infrastructure are illustrate only in accompanying drawing.
With reference to figure 1, Fig. 1 is a kind of schematic flow sheet of the method for enhanced hash algorithm.As described in Figure 1, methods described
Including：
Step 110, default port is added to convergence group, then the default port is added to multicast group；
Step 120, the hash algorithm of the convergence group is configured；
Alternatively, the hash algorithm of the configuration convergence group, including：
After creating the convergence group, it is source IP to set Hash load balancing mode；
When the source IP changes, it is uniformly arranged according to the source IP on the port of the convergence group.
Step 130, the Hash factor of enhanced hash algorithm is configured；
Step 140, the computational methods of enhanced Hash are configured；
Alternatively, the computational methods of the enhanced Hash of configuration, including：
Configure processing mode of the hash controller to unicast message.
Alternatively, the configuration hash controller is to the processing mode of unicast message, including：
When user selects, using local Hash, when flow is exported into default multicast group, according to the specified Hash factor to be entered
Row Hash, the Hash factor include IPV4, IPV6 five-tuple and the respective field of Ethernet message head.
Alternatively, the configuration hash controller is to the processing mode of unicast message, including：
If being not provided with processing method of the hash controller to the unicast message, carried out according to the content of Ethernet header
Hash.
Step 150, the Hash load of convergence group described in equilibrium allocation.
Exemplary, port 1-4 is added in convergence group 1.Port 1-4 is added in a multicast group simultaneously,
Flow is asked uniformly to be exported from 1-4 ports.
First, port 1-4 is added to convergence group 1, while is added to multicast group 1.
Then, the hash algorithm for configuring convergence group 1 is sip/dip；
Secondly, the Hash factor for configuring enhanced hash algorithm is sip/dip
Finally, the computational methods for configuring enhanced Hash are XOR16
So far, the convergence group Hash load balancing configuration of current divider is finished.
In addition, after creating convergence group, it is source ip to set Hash load balancing mode first, i.e., when the traffic sources ip of access is sent out
During changing, according to source ip, uniformly wheel is spread on the member port of convergence group.Now, except carrying out the setting, it is also necessary to set
It is using RTAG7 to the processing mode of unicast message to put hash controller in chip.The normal mark only makes in global Hash
With.But the bit is now set, when user is selected to use local Hash, and flow is exported into some multicast group, also can
It is enough to carry out Hash (respective field of five-tuple and Ethernet message head comprising ipv4, ipv6) according to the specified Hash factor.If
The bit is not provided with, Hash can only be carried out according to the content of Ethernet header.
The embodiment of the present invention has the beneficial effect that：The Hash factor can be flexibly specified by user's request；Based on chip
Local Hash, the Hash based on ip can be realized when being applied to multicast group；Hash algorithm species is more rich, can be more
On meet the needs of user；Hash algorithm is more accurate, and load is more balanced.
With reference to figure 2, Fig. 2 is a kind of functional module signal of the device of enhanced hash algorithm provided in an embodiment of the present invention
Figure.
As shown in Fig. 2 the device of enhanced hash algorithm includes：
Add module 210, for default port to be added into convergence group, then the default port is added to multicast group；
First configuration module 220, for configuring the hash algorithm of the convergence group；
Wherein, first configuration module 220, is specifically used for：
After creating the convergence group, it is source IP to set Hash load balancing mode；
When the source IP changes, it is uniformly arranged according to the source IP on the port of the convergence group.
Second configuration module 230, for configuring the Hash factor of enhanced hash algorithm；
3rd configuration module 240, for configuring the computational methods of enhanced Hash；
Wherein, the 3rd configuration module 240, is specifically used for：
Configure processing mode of the hash controller to unicast message.
Wherein, the 3rd configuration module 240, also particularly useful for：
When user selects, using local Hash, when flow is exported into default multicast group, according to the specified Hash factor to be entered
Row Hash, the Hash factor include IPV4, IPV6 five-tuple and the respective field of Ethernet message head.
Wherein, 240 pieces of the mould of the 3rd configuration, also particularly useful for：
If being not provided with processing method of the hash controller to the unicast message, carried out according to the content of Ethernet header
Hash.
4th configuration module 250, the Hash for convergence group described in equilibrium allocation load.
The embodiment of the present invention has the beneficial effect that：The Hash factor can be flexibly specified by user's request；Based on chip
Local Hash, the Hash based on ip can be realized when being applied to multicast group；Hash algorithm species is more rich, can be more
On meet the needs of user；Hash algorithm is more accurate, and load is more balanced.
The technical principle of the embodiment of the present invention is described above in association with specific embodiment.These descriptions are intended merely to explain this
The principle of inventive embodiments, and the limitation to protection domain of the embodiment of the present invention can not be construed in any way.Based on herein
Explanation, those skilled in the art, which would not require any inventive effort, can associate the other specific of the embodiment of the present invention
Embodiment, these modes are fallen within the protection domain of the embodiment of the present invention.
Claims (10)
- A kind of 1. method of enhanced hash algorithm, it is characterised in that methods described includes：Default port is added to convergence group, then the default port is added to multicast group；Configure the hash algorithm of the convergence group；Configure the Hash factor of enhanced hash algorithm；Configure the computational methods of enhanced Hash；The Hash load of convergence group described in equilibrium allocation.
- 2. according to the method for claim 1, it is characterised in that the hash algorithm of the configuration convergence group, including：After creating the convergence group, it is source IP to set Hash load balancing mode；When the source IP changes, it is uniformly arranged according to the source IP on the port of the convergence group.
- 3. according to the method for claim 1, it is characterised in that the computational methods of the enhanced Hash of configuration, including：Configure processing mode of the hash controller to unicast message.
- 4. according to the method for claim 3, it is characterised in that processing side of the configuration hash controller to unicast message Formula, including：When user selects, using local Hash, when flow is exported into default multicast group, to be breathed out according to the specified Hash factor Uncommon, the Hash factor includes IPV4, IPV6 five-tuple and the respective field of Ethernet message head.
- 5. according to the method for claim 3, it is characterised in that processing side of the configuration hash controller to unicast message Formula, including：If being not provided with processing method of the hash controller to the unicast message, breathed out according to the content of Ethernet header It is uncommon.
- 6. a kind of device of enhanced hash algorithm, it is characterised in that described device includes：Add module, for default port to be added into convergence group, then the default port is added to multicast group；First configuration module, for configuring the hash algorithm of the convergence group；Second configuration module, for configuring the Hash factor of enhanced hash algorithm；3rd configuration module, for configuring the computational methods of enhanced Hash；4th configuration module, the Hash for convergence group described in equilibrium allocation load.
- 7. device according to claim 6, it is characterised in that first configuration module, be specifically used for：After creating the convergence group, it is source IP to set Hash load balancing mode；When the source IP changes, it is uniformly arranged according to the source IP on the port of the convergence group.
- 8. device according to claim 6, it is characterised in that the 3rd configuration module, be specifically used for：Configure processing mode of the hash controller to unicast message.
- 9. device according to claim 8, it is characterised in that the 3rd configuration module, also particularly useful for：When user selects, using local Hash, when flow is exported into default multicast group, to be breathed out according to the specified Hash factor Uncommon, the Hash factor includes IPV4, IPV6 five-tuple and the respective field of Ethernet message head.
- 10. device according to claim 8, it is characterised in that the 3rd configuration module, also particularly useful for：If being not provided with processing method of the hash controller to the unicast message, breathed out according to the content of Ethernet header It is uncommon.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711084220.7A CN107623640A (en) | 2017-11-07 | 2017-11-07 | A kind of method and device for strengthening hash algorithm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711084220.7A CN107623640A (en) | 2017-11-07 | 2017-11-07 | A kind of method and device for strengthening hash algorithm |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107623640A true CN107623640A (en) | 2018-01-23 |
Family
ID=61093508
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711084220.7A Pending CN107623640A (en) | 2017-11-07 | 2017-11-07 | A kind of method and device for strengthening hash algorithm |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107623640A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109756412A (en) * | 2018-12-24 | 2019-05-14 | 华为技术有限公司 | A kind of data message forwarding method and equipment |
| CN112702277A (en) * | 2020-12-15 | 2021-04-23 | 锐捷网络股份有限公司 | Load balancing configuration optimization method and device |
| WO2023011153A1 (en) * | 2021-08-03 | 2023-02-09 | 华为技术有限公司 | Method and apparatus for determining hash algorithm information for load balancing, and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060114902A1 (en) * | 2004-11-30 | 2006-06-01 | Broadcom Corporation | Multicast trunking in a network device |
| CN101060494A (en) * | 2007-05-17 | 2007-10-24 | 华为技术有限公司 | A route selection method, system and router |
| CN102255816A (en) * | 2011-08-18 | 2011-11-23 | 华为数字技术有限公司 | Method and device for load sharing |
| CN102761479A (en) * | 2012-06-28 | 2012-10-31 | 华为技术有限公司 | Method for selecting link and device therefore |
-
2017
- 2017-11-07 CN CN201711084220.7A patent/CN107623640A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060114902A1 (en) * | 2004-11-30 | 2006-06-01 | Broadcom Corporation | Multicast trunking in a network device |
| CN101060494A (en) * | 2007-05-17 | 2007-10-24 | 华为技术有限公司 | A route selection method, system and router |
| CN102255816A (en) * | 2011-08-18 | 2011-11-23 | 华为数字技术有限公司 | Method and device for load sharing |
| CN102761479A (en) * | 2012-06-28 | 2012-10-31 | 华为技术有限公司 | Method for selecting link and device therefore |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109756412A (en) * | 2018-12-24 | 2019-05-14 | 华为技术有限公司 | A kind of data message forwarding method and equipment |
| CN112702277A (en) * | 2020-12-15 | 2021-04-23 | 锐捷网络股份有限公司 | Load balancing configuration optimization method and device |
| CN112702277B (en) * | 2020-12-15 | 2023-01-10 | 锐捷网络股份有限公司 | Load balancing configuration optimization method and device |
| WO2023011153A1 (en) * | 2021-08-03 | 2023-02-09 | 华为技术有限公司 | Method and apparatus for determining hash algorithm information for load balancing, and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10581700B2 (en) | Service flow processing method, apparatus, and device | |
| EP3468117B1 (en) | Service function chaining (sfc)-based packet forwarding method, device and system | |
| CN112291145B (en) | Method, equipment and system for route control | |
| US9325609B2 (en) | Segmented source routing in a network | |
| US9246799B2 (en) | Data plane learning of bi-directional service chains | |
| US20200244486A1 (en) | Dynamic customer vlan identifiers in a telecommunications network | |
| WO2016150057A1 (en) | Method and device for sending access control list (acl) | |
| EP3054634B1 (en) | Scheme for performing one-pass tunnel forwarding function on two-layer network structure | |
| CN109218158B (en) | VxLAN-based data transmission method, control method, controller, gateway, intermediate network element and system | |
| CA2520560A1 (en) | Arrangement in a router for distributing a routing rule used to generate routes based on a pattern of a received packet | |
| EP3028434B1 (en) | Packet forwarding | |
| US20140064272A1 (en) | Providing a layer-3 interface | |
| CN109714274B (en) | Method for acquiring corresponding relation and routing equipment | |
| US9917766B2 (en) | Loop-free hybrid network | |
| WO2016107594A1 (en) | Accessing external network from virtual network | |
| CN107623640A (en) | A kind of method and device for strengthening hash algorithm | |
| CN102158398A (en) | Method and device for forwarding messages | |
| CN108429680A (en) | A kind of method for configuring route, system, medium and equipment based on virtual private cloud | |
| US20180375767A1 (en) | Generating table entry and forwarding packet in software defined network | |
| CN104980374B (en) | A kind of packaging method, business Delivery Function and the control plane of business routing message | |
| CN107046506A (en) | A kind of message processing method, flow classifier and business function example | |
| WO2016045368A1 (en) | Three-layer-forwarding device route table capacity expansion method and forwarding device | |
| CN105791153A (en) | Service traffic scheduling method and system, traffic controller and network edge device | |
| CN103078794B (en) | A kind of Message processing control method and device | |
| US10313274B2 (en) | Packet forwarding |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180123 |