Method and device for preventing Hash polarization of multi-level cross-device link aggregation connection
By detecting and dynamically adjusting the hashing algorithm of cross-device link aggregation group in a multi-level M-LAG architecture, the load uneven problem caused by hash polarization is solved, and uniform load sharing of traffic is achieved.
Patent Information
- Application Number
- CN202411044893.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-31
- Publication Date
- 2024-12-03
- Estimated Expiration
- 2044-07-31
AI Technical Summary
In a multi-level M-LAG architecture, multiple sets of traffic may cause hash polarization after continuous hash calculations at different levels of M-LAG equipment, resulting in traffic being sent to only one M-LAG equipment, resulting in uneven load.
By recording the root node hashing algorithm, set the root node hashing algorithm for each effective cross-device link aggregation group, detect the polarization group, filter the new hashing algorithm, and set a new hashing algorithm for the polarization group, Dynamically modify the hashing algorithm to achieve uniform load sharing of traffic.
The uniform load sharing of traffic in the M-LAG system across the device link aggregation is realized, and the load uneven problem is avoided due to hash polarization.
Smart Images

Figure CN119070972A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to cross-device link aggregation technology, and specifically to a method and device for preventing hash polarization of multi-level cross-device link aggregation connections. Background Art
[0002] M-LAG (Multi chassis link aggregation) virtualizes two physical devices into a virtual M-LAG system at the aggregation level to access the network, achieving cross-device link aggregation, thereby providing device-level redundancy protection and traffic load sharing.
[0003] In the M-LAG system, the M-LAG protocol technology data traffic between two neighboring M-LAG devices is transmitted through the peer-link. In addition, in addition to the IPL link, there is also a Keep alive link between the two devices, which is used to detect the status of the neighbors, that is, to exchange Keep alive messages to perform MAD (MultiActive Detection) when the peer-link link fails, to avoid that both M-LAG devices run as the master device role.
[0004] When there are many devices in the network, in order to ensure the efficiency and reliability of traffic forwarding between communication devices, a multi-level M-LAG architecture can be used. M-LAG systems at different levels are connected through cross-device link aggregation groups. In this way, M-LAG devices at the same level forward traffic locally first and distribute the traffic to M-LAG devices at other levels through cross-device link aggregation groups. Even if a member link to an M-LAG device at another level fails, traffic can continue to be transmitted through member links in other working states, reducing traffic transmission on peer-links.
[0005] However, in a multi-level M-LAG architecture, multiple groups of traffic may have hash polarization problems after continuous hash calculations by M-LAG devices at different levels, causing traffic to be sent to only one of the M-LAG devices at other levels. Summary of the invention
[0006] The purpose of the present application is to provide a method and device for preventing hash polarization of multi-level cross-device link aggregation connections, thereby evenly load-sharing multiple groups of traffic from an upper-level cross-device link aggregation system to member links connected to a lower-level cross-device link aggregation system.
[0007] To achieve the above-mentioned objectives, the present application provides a method for preventing hash polarization of multi-level cross-device link aggregation connections, the method comprising: recording a root node hash algorithm; setting a root node hash algorithm for each effective cross-device link aggregation group; detecting a polarized cross-device link aggregation group; screening a new hash algorithm for the polarized cross-device link aggregation group; and setting a new hash algorithm for the polarized cross-device link aggregation group.
[0008] To achieve the above-mentioned purpose, the present application also provides a device for preventing hash polarization of multi-level cross-device link aggregation connections, the device including a first register for recording a root node hash algorithm; multiple second registers, each second register corresponding to a cross-device link aggregation group; a traffic monitoring module for detecting a polarized cross-device link aggregation group; an algorithm screening module for screening a new hash algorithm for a polarized cross-device link aggregation group; an algorithm setting module for setting a root node hash algorithm in the second register corresponding to each effective cross-device link aggregation group according to the root node hash algorithm recorded in the first register; and setting a new hash algorithm in the second register corresponding to the polarized cross-device link aggregation group.
[0009] The beneficial effect of the present application is that when a member device of the cross-device link aggregation M-LAG system detects that the cross-device link aggregation group connected to the M-LAG system of other levels is polarized, the hash algorithm of the polarized cross-device link aggregation group is dynamically modified so that the traffic sent to the M-LAG system of other levels is evenly load-shared to the member devices of the M-LAG system of other levels. BRIEF DESCRIPTION OF THE DRAWINGS
[0010] Figure 1 A flowchart of an embodiment of a method for preventing hash polarization of multi-stage cross-device link aggregation connections provided by the present application;
[0011] Figure 2 A schematic diagram of a multi-stage cross-device link aggregation connection;
[0012] Figure 3 Provide a cross-device link aggregation group hash polarization detection flow chart for this application;
[0013] Figure 4 A flowchart of a hash algorithm for polarized cross-device link aggregation group screening provided by the present application;
[0014] Figure 5 A schematic diagram of an algorithm for updating a root node in a multi-stage cross-device link aggregation connection provided by the present application;
[0015] Figure 6 A schematic diagram of a device for preventing hash polarization of multi-stage cross-device link aggregation connections provided in the present application. DETAILED DESCRIPTION
[0016] The present invention will be described in detail with multiple examples shown in multiple figures. In the following detailed description, multiple specific details are used to provide a comprehensive understanding of the present application. Known methods, steps, components and circuits are not described in detail in the examples to avoid making these examples difficult to understand.
[0017] Among the terms used, the term "include" means including but not limited to; the term "contain" means including but not limited to; the terms "above", "within" and "below" are inclusive of the number; the terms "greater than" and "less than" are exclusive of the number. The term "based on" means based on at least a part thereof.
[0018] Figure 1 The flowchart of an embodiment of a method for preventing hash polarization of multi-stage cross-device link aggregation connections provided by the present application is shown, and the method includes:
[0019] Step 101, record the root node hash algorithm;
[0020] Step 102, setting a root node hash algorithm for each effective cross-device link aggregation group;
[0021] Step 103, detecting a polarized inter-device link aggregation group;
[0022] Step 104, screening a new hash algorithm for polarizing the cross-device link aggregation group;
[0023] Step 105: Set a new hash algorithm for the polarized inter-device link aggregation group.
[0024] The beneficial effect of the present application is that when a member device of the cross-device link aggregation M-LAG system detects that the cross-device link aggregation group connected to the M-LAG system of other levels is polarized, the hash algorithm of the polarized cross-device link aggregation group is dynamically modified so that the traffic sent to the M-LAG system of other levels is evenly load-shared to the member devices of the M-LAG system of other levels.
[0025] Figure 2 In the multi-level inter-device link aggregation connection shown, M-LAG system 10 is a first-level M-LAG system, M-LAG system 20 is a second-level M-LAG system, and M-LAG system 30 is a third-level M-LAG system; one of the M-LAG devices 11 of the first-level M-LAG system is designated as a root node.
[0026] After the inter-device link aggregation group of the M-LAG system 10 takes effect, the M-LAG system 20 is connected through the M-LAG interface M-LAG int1.
[0027] After the inter-device link aggregation group of M-LAG system 20 takes effect, it is connected to M-LAG system 10 through M-LAG interface M-LAG int2-1, and is connected to M-LAG system 30 through M-LAG interface M-LAG int2-2.
[0028] After the inter-device link aggregation group of the M-LAG system 30 takes effect, it is connected to the M-LAG system 20 through the M-LAG interface M-LAG int3.
[0029] The root node algorithm register of each M-LAG device of the M-LAG system 10 , 20 , 30 is used to record a root node hash algorithm, such as CRC-8.
[0030] In the initial state, M-LAG devices 11 and 12 each set an M-LAG algorithm register to record the hash algorithm CRC-8 of the inter-device link aggregation group connected to M-LAG int 1; M-LAG devices 21 and 22 each set two M-LAG algorithm registers to respectively record the algorithm CRC-8 of the inter-device link aggregation group connected to M-LAG int 2-1 and M-LAG int 2-2; M-LAG devices 31 and 32 each set an M-LAG algorithm register to respectively record the hash algorithm CRC-8 of the inter-device link aggregation group connected to M-LAG int 3.
[0031] In the initial state, the M-LAG algorithm register of each member device of the M-LAG system records the root node hash algorithm.
[0032] In the M-LAG system 10, after the M-LAG device 11 receives data packets of multiple groups of traffic, it searches the Layer 2 / Layer 3 forwarding table for an egress port of M-LAG int1, obtains a hash factor (such as a triplet, a quintuple, or a septuple) from the received data packet, calculates a hash value according to the root node hash algorithm of the M-LAG algorithm register, sends the packet through the local ports 11a and 11b of M-LAG int1 corresponding to the hash value, and evenly load shares the traffic to the member links connected to the next-level M-LAG system 20.
[0033] In the M-LAG system 20, after the M-LAG device 21 receives the data packets of multiple groups of traffic from the M-LAG system 10, the outbound port found in the Layer 2 / Layer 3 forwarding table is M-LAG int2-2, the hash factor is obtained from the received data packet, the hash value is calculated based on the root node hash algorithm, and the packet is sent to the M-LAG system 30 through the local port of M-LAG int2-2 corresponding to the hash value.
[0034] Under normal circumstances, the M-LAG device 21 will evenly hash multiple groups of traffic sent through M-LAG int2-2 to the two member ports 21a and 22b; however, if the root node hash algorithm is unreasonable, the M-LAG device 21 will send most or even all messages to the M-LAG system 30 only through the member port 21a, resulting in hash polarization of the cross-device link aggregation group.
[0035] The M-LAG device 21 monitors the traffic of the inter-device link aggregation group connected to the M-LAG int2-2 to detect whether hash polarization occurs in the inter-device link aggregation group.
[0036] Figure 3 In the embodiment of the present application, cross-device link aggregation group hash polarization detection is provided, including the following steps:
[0037] Step 301, when the traffic monitoring period arrives, calculate the traffic load of each member port of the aggregation interface;
[0038] The M-LAG device 21 sets the time based on a preset traffic monitoring cycle.
[0039] When each traffic monitoring cycle arrives, the M-LAG device 21 reads the sent message values recorded by the port counters of the member ports 21a and 21b of M-LAG int2-2 in the completed traffic monitoring cycle, and obtains the traffic values of the member ports 21a and 21b in the previous traffic monitoring cycle; for example, the traffic value of the member port 21a is 6G, and the traffic value of the member port L21b is 22G.
[0040] The M-LAG device 21 calculates the traffic load of the member port 21a as 19% and the traffic load of the member port 21b as 69% according to the member port bandwidth 32G.
[0041] Step 302, determining whether the difference in traffic load between the member ports is greater than a specified value; if so, executing step 303, if not, returning to step 301;
[0042] The M-LAG device 21 calculates that the traffic load difference between the member ports 21 a and 21 b is 50%, which exceeds the preset traffic load difference of 10%.
[0043] In this step, if the difference in traffic loads between the member ports 21a and 21b calculated by the M-LAG device 21 is less than the preset traffic load difference of 10%, the process returns to step 301, and when a new traffic monitoring cycle arrives, the traffic loads of the member ports 21a and 21b are recalculated to detect whether hash polarization occurs.
[0044] Step 303: Determine whether hash polarization occurs in the cross-device link aggregation group.
[0045] M-LAG device 21 detects that the current hash algorithm causes uneven load sharing traffic on member ports 21a and 21b of M-LAG int2-2; the traffic sent by member port 21a is significantly less than the traffic sent by another member port; that is, hash polarization occurs in the cross-device link aggregation group connected to M-LAGint2-2.
[0046] When the M-LAG device 21 or the M-LAG device 22 of the M-LAG system 20 is based on Figure 3 The embodiment shown detects that hash polarization occurs in cross-device link aggregation, starts a hash algorithm screening task, and executes Figure 4 The hash algorithm screening process shown; screening the appropriate hash algorithm for the hash polarized cross-device link aggregation group.
[0047] Figure 4 The hash algorithm screening process shown includes the following steps:
[0048] Step 401, polling multiple candidate hash algorithms;
[0049] The M-LAG device 21 selects an alternative unused hash parameter, such as CRC-4, from a plurality of alternative hash algorithms, such as CRC-4, CRC-12, CRC-16, and CRC-CCITT.
[0050] Step 402, calculate the hash value according to the current candidate hash algorithm and the hash factors of the messages of the multiple traffic groups.
[0051] In the M-LAG system 20, after the M-LAG device 21 receives the data packets of multiple groups of traffic from the M-LAG system 10, it searches the Layer 2 / Layer 3 forwarding table for the outgoing port M-LAG int2-2, obtains the hash factor from the received data packet, and calculates the hash value based on the currently polled hash algorithm CRC-4. The packet is sent to the M-LAG system 30 through the local port of M-LAGint2-2 corresponding to the calculated hash value.
[0052] Step 403, in the aggregation interface of the polarized inter-device link, sending multiple groups of traffic by selecting a member port corresponding to the calculated hash value;
[0053] The M-LAG device 21 calculates a hash value according to the received packets of the multiple traffic groups and sends the packets through the member port 21a or 21b corresponding to the hash value.
[0054] The process of step 404 performed by the M-LAG device 21 is the same as the process of step 303 performed; the process of step 303 is merged here and is not repeated here.
[0055] Step 404, when the traffic monitoring period arrives, calculate the traffic load of each member port of the aggregation interface;
[0056] The process of step 404 performed by the M-LAG device 21 is the same as the process of step 301 . In this embodiment, the processing mechanism of step 301 is incorporated herein and will not be described in detail.
[0057] Step 405 , determining whether the difference in traffic load between the member ports is greater than a specified value; if so, executing step 406 ; if not, executing step 409 .
[0058] If the difference in traffic loads between member ports 21a and 21b calculated by M-LAG device 21 exceeds a preset traffic load difference of 10%, indicating that the current hash algorithm CRC-4 still causes hash polarization, the hash algorithm continues to be screened for the hash-polarized cross-device link aggregation group.
[0059] If the difference in traffic loads between member ports 21a and 21b calculated by the M-LAG device 21 is less than the preset traffic load difference of 10%, it means that the current hash algorithm CRC-4 can continue to evenly load-share multiple groups of traffic after load sharing by the previous-level M-LAG system to the next-level M-LAG system.
[0060] Step 406: Record the traffic load difference between the member ports corresponding to the current candidate hash algorithm.
[0061] If the M-LAG device 21 determines through the process of executing step 405 that the difference in traffic load between the member ports 21a and 21b exceeds a preset traffic load difference of 10%, the M-LAG device 21 records the difference in traffic load between the member ports 21a and 21b corresponding to the hash algorithm CRC-4.
[0062] Step 407 , determine whether all candidate hash algorithms have been polled, if not, return to step 401 ; if yes, execute step 408 .
[0063] Step 408: Select the candidate hash parameter corresponding to the minimum traffic load difference as the new hash parameter.
[0064] In the initialization state, each M-LAG system calculates the hash value based on the root node hash algorithm; to avoid unreasonable root node hash algorithm settings, the lower-level M-LAG devices cannot evenly load-share multiple groups of traffic to the next-level M-LAG devices. If all alternative hash algorithms will cause hash polarization, then before refreshing the root node hash algorithm in the network, select a hash algorithm with a smaller traffic load difference.
[0065] Step 409, determining that the current candidate hash algorithm is a new hash algorithm;
[0066] If the M-LAG device 21 determines through the process of executing step 405 that the difference in traffic loads between the member ports 21a and 21b is less than a preset traffic load difference of 10%, the M-LAG device 21 selects the hash algorithm CRC-4 as the new hash algorithm.
[0067] Step 410: Set a new hash algorithm for the polarized inter-device link aggregation group.
[0068] The M-LAG device 21 sets the hash algorithm recorded in the algorithm register of M-LAG int 2-2 to a new hash algorithm; that is, the hash algorithm selected in step 408 or step 409 .
[0069] via Figure 4 In the embodiment shown, the M-LAG device 21 dynamically adjusts the hash parameters to optimize the traffic load sharing of the cross-device link aggregation group where hash polarization occurs. Figure 3 , Figure 4 An embodiment performs cross-device link aggregation group hash polarization detection and performs hash algorithm screening.
[0070] When the M-LAG device 21 or the M-LAG device 22 of the M-LAG system 20 is based on Figure 4 In the illustrated embodiment, if it is determined that all alternative hash algorithms will lead to hash polarization of cross-device link aggregation, notification information for updating the root node hash algorithm is output through the display interface of the device to notify network maintenance personnel to start the root node hash algorithm update.
[0071] Figure 5 A schematic diagram of an algorithm for updating a root node in a multi-stage cross-device link aggregation connection provided for this application.
[0072] The network maintenance personnel refreshes the root node hash algorithm, such as CRC-32, of the root node algorithm registers of the M-LAG devices 11 and 12 of the first-level M-LAG system through instructions.
[0073] The M-LAG devices 11 and 12 record, according to the refreshed root node algorithm register, that the inter-device link aggregation group connected to M-LAG int 1 is the hash algorithm CRC-32.
[0074] The M-LAG devices 11 and 12 generate hash algorithm update notification messages 501 and 502 carrying the new root node hash algorithm CRC-302, respectively, and send them to the M-LAG devices 21 and 22, respectively.
[0075] The M-LAG devices 21 and 22 receive the hash algorithm update notification messages 501 and 502 respectively, and refresh the hash algorithm CRC-32 of the root node algorithm register. The M-LAG devices 21 and 22 receive the hash algorithm update notification messages 501 and 502, and refresh the root node algorithm register according to the hash algorithm update notification message that arrives later.
[0076] After the M-LAG devices 21 and 22 update their root node algorithm registers, they also refresh the algorithm registers of M-LAG int 2-1 and M-LAGint 2-2 to the new root node hash algorithm CRC-32.
[0077] After the M-LAG devices 21 and 22 update the root node algorithm register respectively, they generate hash algorithm update notification messages 503 and 504 carrying the new root node hash algorithm CRC-302, and send them to the M-LAG devices 31 and 32 respectively.
[0078] The M-LAG devices 31 and 32 receive the hash algorithm update notification messages 503 and 504 respectively, and refresh the hash algorithm CRC-32 of the root node algorithm register. The M-LAG devices 31 and 32 receive the hash algorithm update notification messages 503 and 504, and refresh the root node algorithm register according to the hash algorithm update notification message that arrives later.
[0079] After each of the M-LAG devices 31 and 32 updates the root node algorithm register, each of them also refreshes the algorithm register of M-LAG int 3 to the new root node hash algorithm CRC-32.
[0080] In this way, in the multi-level cross-device link aggregation connection, the root node hash algorithm of each M-LAG system is updated, thereby avoiding hash polarization of the cross-device link aggregation group of the low-level M-LAG system due to an inappropriate root node hash algorithm.
[0081] After the root node algorithm is refreshed, the devices of each level of M-LAG system can Figure 3 , Figure 4 , Figure 5 The disclosed example continues to dynamically adjust the hash algorithm so that multiple groups of traffic that have undergone repeated hash calculations are evenly forwarded through cross-device link aggregation groups at different levels.
[0082] Figure 6Schematic diagram of a device for preventing hash polarization of multi-level cross-device link aggregation connections provided by the present application. Device 60 includes a first register R1, used to record the root node hash algorithm; multiple second registers R2, each second register corresponding to a cross-device link aggregation group. Traffic monitoring module 601, used to detect polarized cross-device link aggregation groups; algorithm screening module 602, used to screen new hash algorithms for polarized cross-device link aggregation groups; algorithm setting module 603, used to set the root node hash algorithm in the second register corresponding to each effective cross-device link aggregation group according to the root node hash algorithm recorded in the first register; set a new hash algorithm in the second register corresponding to the polarized cross-device link aggregation group.
[0083] When the algorithm screening module 602 screens a new hash algorithm, it polls multiple alternative hash algorithms; polls multiple alternative hash algorithms; calculates a hash value based on the current alternative hash algorithm and the hash factor of the message of multiple groups of traffic; in the aggregation interface of the polarized cross-device link, selects the member port corresponding to the calculated hash value to send multiple groups of traffic; when the difference in traffic load between the member ports of the aggregation interface does not exceed the preset value during the traffic monitoring period, it is determined that the current alternative hash algorithm is the new hash algorithm.
[0084] The traffic monitoring module 601 is also used in the traffic monitoring period to monitor the load sharing traffic of multiple groups of traffic messages on each member link of the polarized cross-device link aggregation group, and notify the algorithm screening module 602; the algorithm screening module 602 calculates the traffic load of each member port of the aggregation interface during the traffic monitoring period and the traffic load difference between each member port of the aggregation interface. When the traffic load difference between each member port of the aggregation interface during the traffic monitoring period exceeds a preset value; records the traffic load difference corresponding to the current alternative hash algorithm; and polls the next one of multiple alternative hash algorithms.
[0085] The algorithm screening module 602 is also used to select the alternative hash parameter corresponding to the minimum traffic load difference as the new hash parameter when polling multiple alternative hash algorithms is completed; and output the notification information of updating the root node hash algorithm through the display interface of the input / output system 606.
[0086] The algorithm setting module 603 is further used to set a new root node hash algorithm in the first register R1 and set a new root node hash algorithm in each second register R2 pair based on the hash algorithm setting instruction input by the input / output system 606.
[0087] The receiving module 604 is used to receive a hash algorithm update notification message carrying a new root node hash algorithm; the algorithm setting module 603 is also used to record the new root node hash algorithm in the first register R1 and set the new root node hash algorithm in each second register R2 according to the hash algorithm update notification message. The algorithm setting module 603 is also used to read the new root node hash algorithm recorded in the first register and generate a hash algorithm update notification message; the sending module 605 is also used to send a hash algorithm update notification message carrying a new root node hash algorithm to each member link of the polarized cross-device link aggregation.
[0088] The above are only preferred embodiments of the present application and are not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application should be included in the scope of protection of the present application.
Claims
1. A method to prevent hash polarization of multi-level cross-device link aggregation connections, It is characterized in that The method comprises, Record the root node hash algorithm; For each effective cross-device link aggregation group, setting the root node hash algorithm; A polarized cross-device link aggregation group was detected; Screening a new hash algorithm for the polarized cross-device link aggregation group; The new hash algorithm is set for the polarized inter-device link aggregation group.
2. The method according to claim 1, It is characterized in that For the polarized cross-device link aggregation group, screening a new hash algorithm comprises: Poll multiple alternative hash algorithms; Calculate the hash value based on the current candidate hash algorithm and the hash factor of the packets of multiple traffic groups; In the aggregation interface of the polarized inter-device link, selecting a member port corresponding to the calculated hash value to send the multiple groups of traffic; When the difference in traffic loads between the member ports of the aggregation interface does not exceed a preset value during a traffic monitoring period, the current candidate hash algorithm is determined to be the new hash algorithm.
3. The method according to claim 2, It is characterized in that The method further comprises, When, during a traffic monitoring period, a difference in traffic load between member ports of the aggregation interface exceeds the preset value; Recording the traffic load difference of each member port of the aggregation interface corresponding to the current alternative hash algorithm; Polling for a next one of the plurality of candidate hash algorithms.
4. The method according to claim 3, It is characterized in that The method further comprises, When the polling of the multiple candidate hash algorithms is completed; Selecting the candidate hash parameter corresponding to the minimum traffic load difference as the new hash parameter; Notification information of updating the root node hash algorithm is output through the display interface.
5. The method according to claim 4, It is characterized in that The method further comprises, Make sure the new root node hash algorithm has been recorded; A hash algorithm update notification message carrying the hash algorithm of the new root node is sent through each member link of the polarized cross-device link aggregation.
6. The method according to claim 5, It is characterized in that The method further comprises, Based on the input hash algorithm setting instruction, record the new root node hash algorithm; or, According to the received hash algorithm update notification message, the new root node hash algorithm is recorded.
7. A device to prevent hash polarization of multi-stage cross-device link aggregation connections, It is characterized in that The device comprises, The first register is used to record the root node hash algorithm; A plurality of second registers, each of the second registers corresponding to an inter-device link aggregation group; A traffic monitoring module, used to detect polarized cross-device link aggregation groups; An algorithm screening module, used for screening a new hash algorithm for the polarized cross-device link aggregation group; An algorithm setting module is used to set the root node hash algorithm in the second register corresponding to each effective cross-device link aggregation group according to the root node hash algorithm recorded in the first register; and set the new hash algorithm in the second register corresponding to the polarized cross-device link aggregation group.
8. The device according to claim 7, It is characterized in that When the algorithm screening module screens the new hash algorithm, it polls multiple candidate hash algorithms; Poll multiple candidate hash algorithms; calculate the hash value according to the current candidate hash algorithm and the hash factor hashfactor of the packets of multiple traffic groups; In the aggregation interface of the polarized inter-device link, selecting a member port corresponding to the calculated hash value to send the multiple groups of traffic; When the difference in traffic loads between the member ports of the aggregation interface does not exceed a preset value during a traffic monitoring period, the current candidate hash algorithm is determined to be the new hash algorithm.
9. The device according to claim 8, It is characterized in that The traffic monitoring module is further used to monitor the load sharing traffic of the messages of the multiple traffic groups on each member link of the polarized cross-device link aggregation group within the traffic monitoring period, and notify the algorithm screening module; The algorithm screening module calculates the traffic load of each member port of the aggregate interface and the traffic load difference between each member port of the aggregate interface during the traffic monitoring period, when the traffic load difference between each member port of the aggregate interface during the traffic monitoring period exceeds the preset value; Record the traffic load difference corresponding to the current candidate hash algorithm; Polling for a next one of the plurality of candidate hash algorithms.
10. The device according to claim 9, It is characterized in that The algorithm screening module is also used to select the alternative hash parameter corresponding to the minimum traffic load difference as the new hash parameter when polling the multiple alternative hash algorithms is completed; and output notification information of updating the root node hash algorithm through the display interface.
11. The device according to claim 10, It is characterized in that The device also includes a sending module, The algorithm setting module is further used to read the new root node hash algorithm recorded in the first register and generate a hash algorithm update notification message; The sending module is further configured to send a hash algorithm update notification message carrying the hash algorithm of the new root node through each member link of the polarized cross-device link aggregation.
12. The device according to claim 10, It is characterized in that The device also includes a receiving module; The algorithm setting module is further used to set a new root node hash algorithm in the first register and set a new root node hash algorithm in each of the second register pairs based on a hash algorithm setting instruction; or The receiving module is used to receive a hash algorithm update notification message carrying a new root node hash algorithm; The algorithm setting module is further used to record the new root node hash algorithm in the first register according to the hash algorithm update notification message, and set the new root node hash algorithm in each of the second registers.
Citation Information
Patent Citations
Method and device for realizing dynamic load balance
CN103401801A
Load balancing method and equipment
CN113132249A
Cross-device link aggregation method, device and system and computer readable storage medium
CN115333991A
Method and device for determining load-balanced Hash algorithm information and storage medium
CN115914234A
Traffic distribution method and device, electronic equipment and readable storage medium
CN116319566A
Cited By
Algorithm for reducing hash jitter caused by number change of LAG members
CN119853888A
A method to reduce hash jitter caused by changes in the number of LAG members
CN119853888B
