A method and apparatus for load sharing of equal multi-path

Abstract

The application provides a load sharing method and device for equal multi-path. The method comprises an application internet data center. The method comprises: setting same headroom bandwidth thresholds and same minimum load priorities for each member port of different operation cost member links of an equal multi-path group; wherein each member port has same maximum port bandwidth; setting cost bandwidth thresholds from small to large and same maximum load priorities for each member port in order of operation cost from high to low; setting load priorities from small to large for intermediate bandwidth values of the cost bandwidth threshold and the headroom bandwidth threshold of each member port based on the order of operation cost from high to low; recording each member port of the equal multi-path corresponding to the maximum load priority; and sending messages sent by the equal multi-path group through each member port.

Description

Technical Field

[0001] This application relates to communication technology, specifically to a load-sharing method and device for equivalent multipath. Background Technology

[0002] To improve network efficiency and reliability, IDC uses ECMP (Equal Cost Multi Path) to dynamically allocate traffic to member paths of equal cost multipaths, thereby maximizing bandwidth resource utilization, avoiding single-link congestion, ensuring business continuity, and making it suitable for large-scale data center horizontal scaling scenarios.

[0003] However, the billing methods between operators and IDCs (Internet Data Centers) are different. Even within the same operator, the billing methods for lines between different provinces or cities and the same IDC are not the same.

[0004] IDCs do not consider operating costs and distribute traffic evenly to member paths with different billing amounts, resulting in a lack of operational flexibility. Summary of the Invention

[0005] The purpose of this application is to provide an equivalent multipath load balancing method and device to reduce the operating costs of Internet data centers.

[0006] To achieve the above objectives, this application provides a load-sharing method for equal-cost multipath (ECM) connections. The method includes: setting the same peak bandwidth threshold and the same minimum load priority for each member port of an ECM connecting links with members of different operating costs; wherein each member port has the same maximum port bandwidth; setting an ascending cost bandwidth threshold and the same maximum load priority for each member port in descending order of operating cost; setting an ascending load priority for the intermediate bandwidth value between the cost bandwidth threshold and the peak bandwidth threshold for each member port based on descending operating cost; recording the highest load priority corresponding to each member port in the ECM; and sending messages sent by the ECM through each member port.

[0007] To achieve the above objectives, this application also provides an equal-cost multipath load-sharing device, which includes a processor, a memory, and a switching chip with one or more programmable processors. The programmable processor of the switching chip is configured to perform the following processes: setting the same peak bandwidth threshold and the same minimum load priority for each member port of the equal-cost multipath group connecting member links with different operating costs; wherein each member port has the same maximum port bandwidth; setting the cost bandwidth threshold from smallest to largest and the same maximum load priority for each member port in descending order of operating cost; setting the load priority from smallest to largest for each member port based on the intermediate bandwidth value between the cost bandwidth threshold and the peak bandwidth threshold in descending order of operating cost; recording the highest load priority corresponding to each member port of the equal-cost multipath; and sending the packets sent by the equal-cost multipath group through each member port.

[0008] The beneficial effect of this application embodiment is that, based on the operating cost of the member links of the equal cost multipath, the traffic is distributed to share the load, and the traffic is sent first through the member links with low operating costs, thereby reducing the cost of traffic scheduling in the IDC and increasing operational flexibility. Attached Figure Description

[0009] Figure 1 A flowchart illustrating an embodiment of the load balancing method for equivalent multipath provided in this application; Figure 2 A schematic diagram illustrating an example of equivalent multipath bandwidth scheduling allocation provided in this application; Figure 3 A schematic diagram illustrating Example 2 of Equivalent Multipath Bandwidth Scheduling Allocation provided in this application; Figure 4 This is a schematic diagram of an embodiment of the load-sharing device for equivalent multipath provided in this application. Detailed Implementation

[0010] The following detailed description will be provided with reference to several examples illustrated in the accompanying figures. In this detailed description, numerous 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 obscuring their meaning.

[0011] In the terminology used, the term "including" means including but not limited to; the term "containing" means including but not limited to; the terms "above," "within," and "below" include the number itself; the terms "greater than" and "less than" mean not including the number itself. The term "based on" means based on at least a portion of them.

[0012] Figure 1 This application provides an embodiment of an equivalent multipath load-sharing method, which includes the following steps: Step 101: Set the same minimum load priority peak bandwidth threshold for each member port of the link connecting different operating cost members of the equal cost multipath group, and set the same maximum port bandwidth for each member port. Step 102: In order of operating cost from high to low, set the cost bandwidth threshold from small to large and the same maximum load priority for each member port; Step 103: Based on the order of operating costs from high to low, set the load priority from small to large for each member port between the cost bandwidth threshold and the overpass bandwidth threshold. Step 104: Record the highest load priority corresponding to each member port of the equal-cost multipath; Step 105: Send the message sent by the equal-cost multipath group through each member port.

[0013] Figure 1 The beneficial effect of this embodiment is that, based on the operating cost of the member links of the equal cost multipath, the traffic is distributed to share the load, and the traffic is sent first through the member links with low operating costs, thereby reducing the cost of traffic scheduling in the IDC and increasing operational flexibility.

[0014] Figure 2 This is a schematic diagram illustrating an example of equivalent multipath bandwidth scheduling allocation provided in this application.

[0015] Figure 2 In this context, the ECMP of the network equipment accessing the IDC network has three member links with operating costs ranging from high to low. Figure 2 (Not shown in the image), these three links are connected to Port1, Port2, and Port3 of the network device, respectively.

[0016] The network device's Port1, Port2, and Port3 all have the same maximum port bandwidth of 100G. The network device sets the same maximum bandwidth threshold for Port1, Port2, and Port3; for example... Figure 2 The peak bandwidth thresholds shown are 12, 22, and 32. The peak bandwidth thresholds for Port1, Port2, and Port3 are 90G, corresponding to the same minimum load priority of 0.

[0017] Network devices are configured with increasing cost bandwidth thresholds (20G, 30G, 40G) for member ports Port1, Port2, and Port3, in descending order of operating cost. Figure 2 The cost bandwidth thresholds shown are 11, 21, and 31. The network device sets the cost bandwidth thresholds for member ports Port1, Port2, and Port3 to 20G, 30G, and 40G respectively, corresponding to the highest load priority of 7.

[0018] Based on the order of operating costs from high to low, the network devices are assigned load priorities 4, 5, and 6 from the middle bandwidth value between the cost bandwidth threshold and the peak bandwidth threshold for each member port Port1, Port2, and Port3, in ascending order. The network device records that each member port corresponds to the highest load priority 7.

[0019] The network device will output a packet with an equal-cost multipath group interface, calculate the corresponding hash value, and send it through the member ports Port1, Port2, and Port3 corresponding to the hash value.

[0020] In this way, the network device will evenly distribute the load of the outgoing interface as an equal-cost multipath group message across each member port Port1, Port2, and Port3.

[0021] The network device detects the load bandwidth of each member port, Port1, Port2, and Port3.

[0022] The network device detects that the load bandwidth of Port1 has reached its cost bandwidth threshold of 20G, and modifies the load priority of the recorded member port Port1 to priority 4. Since the load priority of member port Port1 has been reduced, the network device selects member ports Port2 and Port3 to load balance the packets on the outgoing interface as equal-cost multipath.

[0023] The network device calculates the corresponding hash value based on the packet's characteristics and sends it through the corresponding member ports Port2 and Port3.

[0024] The network device detects that the load bandwidth of Port2 has reached its cost bandwidth threshold of 30G, and modifies the load priority of the recorded member port Port2 to priority 5.

[0025] Network devices only load balance outgoing interfaces with equal-cost multipath packets through member port Port3.

[0026] The network device detects that the load bandwidth of Port3 has reached its cost bandwidth threshold of 40G, and modifies the load priority of the recorded member port Port2 to priority 6.

[0027] The network device selects the member port Port3 with the highest load priority and sends packets with the equivalent multipath as the outgoing interface. When the network device detects that the load bandwidth of Port3 has reached its cost bandwidth threshold of 90G, it modifies the recorded load priority of member port Port3 to priority 0.

[0028] Next, the network device selects the member port Port2 with the highest load priority (priority 5) and sends a packet with the equivalent multipath as the outgoing interface. The network device detects that the load bandwidth of Port2 has reached its cost bandwidth threshold of 90G, and modifies the recorded load priority of member port Port2 to priority 0.

[0029] The network device selects the member port Port1 with the highest load priority (priority 4) and sends packets with the equivalent multipath as the outgoing interface. When the network device detects that the load bandwidth of Port1 has reached its cost bandwidth threshold of 90G, it modifies the recorded load priority of member port Port1 to priority 0.

[0030] In this way, the network device will evenly distribute the packets of the equal-cost multipath group as the outgoing interface across the member ports Port1, Port2, and Port3.

[0031] IDC's network equipment schedules messages sent via ECMP based on differences in operating costs, prioritizing the use of links with lower operating costs to reduce operating costs and increase operational flexibility.

[0032] Figure 3 This is a schematic diagram of Example 2 of Equivalent Multipath Bandwidth Scheduling Allocation provided in this application.

[0033] Figure 3 In this context, the network equipment of the IDC accesses the network via ECMP, which has four member links with different operating costs. Figure 2 (Not shown in the image), these four links are connected to Port1, Port2, Port3, and Port4 of the network device, respectively; among them, the two member links connected to member ports Port3 and Port4 have the same operating cost.

[0034] The network device's Port1, Port2, Port3, and Port4 all have the same maximum port bandwidth of 100G. The network device sets a maximum bandwidth threshold for Port1, Port2, Port3, and Port4, such as... Figure 2 The peak bandwidth thresholds shown are 12, 22, 32, and 42. The peak bandwidth thresholds for Port1 and Port2 are 70G and 80G, respectively, and the peak bandwidth thresholds for Port3 and Port4 are 90G.

[0035] Network devices set the peak bandwidth threshold for Port1, Port2, Port3, and Port4 to correspond to the same minimum load priority of 0.

[0036] Network devices are configured with increasing cost bandwidth thresholds (20G, 30G, 40G, 40G) for member ports (Port1, Port2, Port3, Port4) in descending order of operating cost. Figure 2 The cost bandwidth thresholds shown are 11, 21, 31, and 41. The network devices are configured with cost bandwidth thresholds of 20G, 30G, and 40G for member ports Port1, Port2, and Port3, corresponding to the highest load priority of 7.

[0037] The network equipment assigns a load priority of 4, 5, 6, and 6 (from lowest to highest) to the intermediate bandwidth value between the cost bandwidth threshold and the peak bandwidth threshold for each member port (Port1, Port2, Port3, and Port4). This is because the network equipment sets the same load bandwidth priority for the intermediate bandwidth value of Port3 and Port4, which connect member links with the same operating cost.

[0038] The network device records that each member port corresponds to the highest load priority 7.

[0039] The network device will output a packet with an equal cost multipath group (ECM) interface, calculate the corresponding hash value, and send it through the corresponding member ports Port1, Port2, Port3, and Port4.

[0040] In this way, the network device will evenly distribute the load of the outgoing interface as an equal-cost multipath group message across each member port Port1, Port2, Port3, and Port4.

[0041] The network device detects the load bandwidth of each member port: Port1, Port2, Port3, and Port4.

[0042] The network device detects that the load bandwidth of Port1 has reached its cost bandwidth threshold of 20G, and modifies the load priority of the recorded member port Port1 to priority 4. Since the load priority of member port Port1 has been reduced, the network device selects member ports Port2, Port3, and Port4 to load balance the packets on the outgoing interface as equal-cost multipath.

[0043] The network device calculates the corresponding hash value based on the packet's characteristics and sends it through the corresponding member ports Port2, Port3, and Port4.

[0044] The network device detects that the load bandwidth of Port2 has reached its cost bandwidth threshold of 30G, and modifies the load priority of the recorded member port Port2 to priority 5.

[0045] Network devices only load balance outgoing interfaces with equal-cost multipath packets through member ports Port3 and Port4.

[0046] The network device detects that the load bandwidth of Port3 and Port4 has reached its cost bandwidth threshold of 40G, and modifies the load priority of the recorded member ports Port3 and Port4 to priority 6.

[0047] The network device selects the member ports Port3 and Port4 with the highest load priority and sends packets with the equivalent multipath as the outgoing interface. When the network device detects that the load bandwidth of Port3 and Port4 has reached its cost bandwidth threshold of 90G, it modifies the recorded load priority of member ports Port3 and Port4 to priority 0.

[0048] Next, the network device selects the member port Port2 with the highest load priority (priority 5) and sends a packet with the equivalent multipath as the outgoing interface. The network device detects that the load bandwidth of Port2 has reached its cost bandwidth threshold of 80G, and modifies the recorded load priority of member port Port2 to priority 0.

[0049] The network device selects the member port Port1 with the highest load priority (priority 4) and sends packets with the equivalent multipath as the outgoing interface. When the network device detects that the load bandwidth of Port1 has reached its cost bandwidth threshold of 70G, it modifies the recorded load priority of member port Port1 to priority 0.

[0050] In this way, the network device load balances the packets of the equivalent multipath group as the outgoing interface on member ports Port1, Port2, Port3, and Port4 based on the operating cost.

[0051] IDC's network equipment schedules messages sent via ECMP based on differences in operating costs, prioritizing the use of links with lower operating costs to reduce operating costs and increase operational flexibility.

[0052] Figure 4This is a schematic diagram of an embodiment of the load-sharing device for equal-cost multipath (ECM) provided in this application. The device 40 includes a processor 41, a memory 42, and a switching chip 43 with one or more programmable processors. The programmable processor of the switching chip 43 is configured to perform the following processes: setting the same peak bandwidth threshold and the same minimum load priority for each member port of the ECM group connecting member links with different operating costs in an Internet Data Center; wherein each member port has the same maximum port bandwidth; setting an ascending cost bandwidth threshold and the same maximum load priority for each member port in descending order of operating cost; setting an ascending load priority for each member port based on the intermediate bandwidth value between the cost bandwidth threshold and the peak bandwidth threshold in descending order of operating cost; recording the highest load priority corresponding to each member port in the ECM group; and sending messages sent by the ECM group through each member port.

[0053] The programmable processor of the switching chip 43 is configured to perform the following processes: detect the current load bandwidth of each member port; when the current load bandwidth of each port exceeds the corresponding cost bandwidth threshold, modify the highest load priority in the recorded equal-cost multipath to the corresponding bandwidth priority; and send the message sent through the equal-cost multipath group by the member port with the highest load priority.

[0054] The programmable processor of the switching chip 43 is configured to perform the following process: when the current load bandwidth of each port exceeds the peak bandwidth threshold, the load priority of the corresponding port in the recorded equivalent multipath is modified to the lowest load priority.

[0055] The programmable processor of the switching chip 43 is configured to perform the following processes: determine that each member port of the recorded equal-cost multipath corresponds to the lowest load priority; and send the message sent by the equal-cost multipath group through each member port.

[0056] The programmable processor of the switching chip 43 is configured to perform the following processes: set the same cost bandwidth threshold and the same intermediate bandwidth value for member ports with the same operating cost and the same load priority; set the same peak bandwidth threshold for each member port; or, set the peak bandwidth threshold for each member port in ascending order of operating cost from high to low, and allocate the same peak bandwidth threshold to member ports with the same operating cost.

[0057] In this application, a machine-readable storage medium can be any electronic, magnetic, optical, or other physical storage device used to store or contain information (such as executable instructions, data, etc.). For example, any machine-readable storage medium described herein can be any type of random access memory (RAM), volatile memory, non-volatile memory, flash memory, storage drive (such as a hard disk drive), solid-state drive, any type of optical disc (such as an optical disc, DVD, etc.), and similar devices, or combinations thereof. Furthermore, any machine-readable storage medium described herein can be a non-transitory machine-readable storage medium.

[0058] The above description is merely a preferred embodiment of this application and is not intended to limit this application. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of protection of this application.

Claims

1. An equivalent multipath load sharing method, characterized in that, The method includes: Set the same minimum load priority peak bandwidth threshold for each member port of an equal-cost multipath group connecting member links with different operating costs; wherein, each member port has the same maximum port bandwidth; In descending order of operating cost, set the cost bandwidth threshold from smallest to largest and the same maximum load priority for each member port; Based on the order of operating costs from high to low, a load priority is set from small to large for the intermediate bandwidth value between the cost bandwidth threshold and the peak bandwidth threshold for each member port; the cost bandwidth threshold for each member port is less than the peak bandwidth threshold. Record the highest load priority corresponding to each member port of the equivalent multipath; The messages sent by the equivalent multipath group are sent through each member port; The method includes: Detect the current load bandwidth of each member port; When the current load bandwidth of each port exceeds the corresponding cost bandwidth threshold, the highest load priority in the recorded equivalent multipath will be modified to the corresponding bandwidth priority. Messages sent through the equal-cost multipath group will be sent by the member port with the highest load priority; The method includes: When the current load bandwidth of each port exceeds the peak bandwidth threshold, the corresponding load priority in the recorded equivalent multipath is modified to the lowest load priority.

2. The method according to claim 1, characterized in that, The method further includes: The load priority of each member port of the recorded equal-cost multipath is determined to be the lowest load priority; the messages sent by the equal-cost multipath group are sent through each member port.

3. The method according to claim 1, characterized in that, The method also includes, Member ports with the same operating costs have the same cost bandwidth threshold, the same intermediate bandwidth value, and the same load priority. The peak bandwidth thresholds for each member port are the same, or, according to the order of operating costs from high to low, the peak bandwidth thresholds for each member port are set from small to large, and the same peak bandwidth thresholds are allocated to member ports with the same operating costs.

4. A load-sharing device for equivalent multipath, characterized in that, The device includes a processor, a memory, and a switching chip with one or more programmable processors; the programmable processor of the switching chip is configured to perform the following processes: For each member port of an equal-cost multipath group connecting member links with different operating costs, the same peak bandwidth threshold and the same minimum load priority are set; wherein, each member port has the same maximum port bandwidth; In descending order of operating cost, set the cost bandwidth threshold from smallest to largest and the same maximum load priority for each member port; Based on the order of operating costs from high to low, a load priority is set from small to large for the intermediate bandwidth value between the cost bandwidth threshold and the peak bandwidth threshold for each member port; the cost bandwidth threshold for each member port is less than the peak bandwidth threshold. Record the highest load priority corresponding to each member port of the equivalent multipath; The messages sent by the equivalent multipath group are sent through each member port; The programmable processor of the switching chip is configured to perform the following processes: Detect the current load bandwidth of each member port; When the current load bandwidth of each port exceeds the corresponding cost bandwidth threshold, the highest load priority in the recorded equivalent multipath will be modified to the corresponding bandwidth priority. Messages sent through the equal-cost multipath group will be sent by the member port with the highest load priority; The programmable processor of the switching chip is configured to perform the following process: when the current load bandwidth of each port exceeds the peak bandwidth threshold, modify the corresponding load priority in the recorded equivalent multipath to the lowest load priority.

5. The device according to claim 4, characterized in that, The programmable processor of the switching chip is configured to perform the following processes: The load priority of each member port of the recorded equal-cost multipath is determined to be the lowest load priority; the messages sent by the equal-cost multipath group are sent through each member port.

6. The device according to claim 4, characterized in that, The programmable processor of the switching chip is configured to perform the following processes: setting the same cost bandwidth threshold and the same intermediate bandwidth value for member ports with the same operating cost and the same load priority; Set the same peak bandwidth threshold for all member ports; or, In descending order of operating cost, the peak bandwidth thresholds are set for each member port in ascending order of operating cost, and member ports with the same operating cost are assigned the same peak bandwidth threshold.

Images