Load sharing method and device for equivalent multiple paths

Abstract

The invention provides an equivalent multipath load sharing method and device. The method comprises the application of an internet data center. The method comprises the following steps: setting the same top-punching bandwidth threshold and the same lowest load priority for each member port of member links connected with different operation costs in an equivalent multipath group; wherein each member port has the same maximum port bandwidth; setting cost bandwidth thresholds from small to large and the same highest load priority for each member port one by one according to a sequence from high operation cost to low operation cost; setting load priorities from small to large for intermediate bandwidth values of the cost bandwidth threshold value and the top-punching bandwidth threshold value of each member port based on a sequence from high operation cost to low operation cost; recording the highest load priority corresponding to each member port of the equivalent multipath; and sending the message sent by the equivalent multipath group through each member port.

Description

Technical Field

[0001] The present application relates to communication technology, and specifically to a method and device for load sharing of equal-cost multi-paths. Background Art

[0002] To improve network efficiency and reliability, IDC uses ECMP (Equal Cost Multi Path) to dynamically allocate traffic to member paths of equal cost multi-path to maximize bandwidth resources, avoid single-link congestion, and ensure business continuity. It is suitable for large-scale data center horizontal expansion scenarios.

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

[0004] IDC does not consider operating costs and evenly distributes traffic to member paths with different billing amounts, which lacks operational flexibility. Summary of the invention

[0005] The purpose of this application is to provide a load sharing method and device for equal-cost multi-path to reduce the operating costs of Internet data centers.

[0006] To achieve the above-mentioned purpose, the present application provides a load sharing method for equal-cost multi-path, the method comprising: setting the same top bandwidth threshold and the same minimum load priority for each member port of an equal-cost multi-path group connected to member links of different operating costs; wherein each member port has the same maximum port bandwidth; setting cost bandwidth thresholds from small to large and the same highest load priority for each member port one by one in the order of operating cost from high to low; setting load priorities from small to large for the intermediate bandwidth value of the cost bandwidth threshold and the top bandwidth threshold of each member port based on the order of operating cost from high to low; recording the highest load priority corresponding to each member port of the equal-cost multi-path; and sending the message sent by the equal-cost multi-path group through each member port.

[0007] To achieve the above-mentioned purpose, the present application also provides a load sharing device for equal-cost multi-path, which includes a processor, a memory and a switching chip with more than one programmable processor; the programmable processor of the switching chip is configured to perform the following processing: setting the same top bandwidth threshold and the same minimum load priority for each member port of the equal-cost multi-path group connected to member links with different operating costs; wherein each member port has the same maximum port bandwidth; in order of operating cost from high to low, setting cost bandwidth thresholds from small to large and the same highest load priority for each member port one by one; based on the order of operating cost from high to low, setting load priorities from small to large for the intermediate bandwidth value between the cost bandwidth threshold and the top bandwidth threshold of each member port; recording the highest load priority corresponding to each member port of the equal-cost multi-path; and sending the message sent by the equal-cost multi-path group through each member port.

[0008] The beneficial effect of the embodiments of the present application is that the load-sharing traffic is distributed based on the operating costs of the member links of equal-cost multipaths, and the traffic is preferentially sent through the member links with low operating costs, thereby reducing the cost of traffic scheduling of the IDC and increasing operational flexibility. BRIEF DESCRIPTION OF THE DRAWINGS

[0009] Figure 1 A flow chart of an embodiment of a method for load sharing of equal-cost multi-paths provided in the present application;

[0010] Figure 2 A schematic diagram of Example 1 of equal-cost multipath bandwidth scheduling and allocation provided in this application;

[0011] Figure 3 A schematic diagram of Example 2 of equal-cost multipath bandwidth scheduling and allocation provided in this application;

[0012] Figure 4 A schematic diagram of an embodiment of an equal-cost multi-path load sharing device provided in the present application. DETAILED DESCRIPTION

[0013] 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.

[0014] 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.

[0015] Figure 1An embodiment of a load sharing method for equal-cost multi-paths provided in the present application includes the following steps:

[0016] Step 101, setting the same minimum load priority bandwidth threshold for each member port connected to member links of different operating costs of an equal cost multi-path group, and each member port has the same maximum port bandwidth;

[0017] Step 102, in descending order of operating cost, setting cost bandwidth thresholds from small to large and the same highest load priority for each member port one by one;

[0018] Step 103, based on the order of operation cost from high to low, set a load priority from small to large for the intermediate bandwidth value between the cost bandwidth threshold and the overload bandwidth threshold of each member port;

[0019] Step 104, recording each member port of the equal-cost multipath corresponding to the highest load priority;

[0020] Step 105: Send the message sent by the equal-cost multi-path group through each member port.

[0021] Figure 1 The beneficial effect of the embodiment is that the load-sharing traffic is distributed based on the operating costs of the member links of equal-cost multipath, and the traffic is preferentially sent through the member links with low operating costs, thereby reducing the cost of traffic scheduling of the IDC and increasing operational flexibility.

[0022] Figure 2 A schematic diagram of Example 1 of equal-cost multipath bandwidth scheduling and allocation provided in this application.

[0023] Figure 2 In the example, the ECMP for IDC network devices to access the network has three member links with the highest to lowest operating costs ( Figure 2 (not shown), these three links are connected to Port 1, Port 2, and Port 3 of the network device respectively.

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

[0025] The network device sets the cost bandwidth thresholds of 20G, 30G, and 40G for the member ports Port1, Port2, and Port3 in descending order of operating costs. Figure 2The cost bandwidth thresholds shown in the figure are 11, 21, and 31. The network device sets the cost bandwidth thresholds of member ports Port1, Port2, and Port3 to 20G, 30G, and 40G, respectively, corresponding to the highest load priority 7.

[0026] Based on the order of operation cost from high to low, the network device sets the load priority 4, priority 5, priority 6 from small to large for the intermediate bandwidth value between the cost bandwidth threshold and the top bandwidth threshold for each member port Port1, Port2, Port3;

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

[0028] The network device calculates the corresponding hash value for the outgoing interface of the equal-cost multi-path group message and sends it through the member ports Port1, Port2, and Port3 corresponding to the hash value.

[0029] In this way, the network device evenly load shares the outgoing interface of the equal-cost multipath group message among the member ports Port1, Port2, and Port3.

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

[0031] The network device detects that the load bandwidth of Port3 reaches its cost bandwidth threshold of 20G, and changes the load priority corresponding to the recorded member port Port1 to priority 4. As the load priority of member port Port1 is reduced, the network device selects member ports Port2 and Port3 to load share the packets whose outgoing interfaces are equal-cost multipaths.

[0032] The network device calculates the corresponding hash value based on the message characteristic value of the message, and sends it through each member port Port2 and Port3 corresponding to the hash value.

[0033] The network device detects that the load bandwidth of Port2 reaches its cost bandwidth threshold of 30G, and changes the load priority corresponding to the recorded member port Port2 to priority 5.

[0034] The network device only load shares the packets whose outgoing interface is equal-cost multipath through member port Port3.

[0035] The network device detects that the load bandwidth of Port3 reaches its cost bandwidth threshold of 40G, and changes the load priority corresponding to the recorded member port Port2 to priority 6.

[0036] The network device selects the member port Port3 with the highest load priority and sends the message with equal-cost multipath as the outbound interface. When the network device detects that the load bandwidth of Port3 reaches its cost bandwidth threshold of 90G, the load priority corresponding to the recorded member port Port3 is modified to priority 0.

[0037] Afterwards, the network device selects the member port Port2 with the highest load priority (priority 5) and sends the message with equal-cost multipath as the outbound interface. The network device detects that the load bandwidth of Port2 reaches its cost bandwidth threshold of 90G and changes the load priority corresponding to the recorded member port Port2 to priority 0.

[0038] The network device selects the member port Port1 with the highest load priority (priority 4) and sends the message with equal-cost multipath as the outbound interface. The network device detects that the load bandwidth of Port1 reaches its cost bandwidth threshold of 90G and changes the load priority corresponding to the recorded member port Port1 to priority 0.

[0039] In this way, the network device evenly load shares the packets with the equal-cost multi-path group as the outgoing interface among the member ports Port1, Port2, and Port3.

[0040] IDC's network equipment schedules the messages to be sent through ECMP based on differences in operating costs, giving priority to fully utilizing links with low operating costs to send messages, thereby reducing operating costs and providing greater operational flexibility.

[0041] Figure 3 This is a schematic diagram of Example 2 of equal-cost multipath bandwidth scheduling and allocation provided in this application.

[0042] Figure 3 In the example, the ECMP of the IDC network device accessing the network has four member links with different operating costs ( Figure 2 (not shown), the four links are respectively connected to Port 1, Port 2, Port 3, and Port 4 of the network device; the operating costs of the two member links connected to the member ports Port 3 and Port 4 are the same.

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

[0044] The network device sets the top bandwidth thresholds of Port 1, Port 2, Port 3, and Port 4 to correspond to the same minimum load priority 0.

[0045] The network device sets the cost bandwidth thresholds of 20G, 30G, 40G, and 40G for the member ports Port1, Port2, Port3, and Port4 in descending order of operating costs. Figure 2 The cost bandwidth thresholds shown in the figure are 11, 21, 31, and 41. The network device sets the cost bandwidth thresholds of member ports Port1, Port2, and Port3 to 20G, 30G, 40G, and 40G corresponds to the highest load priority 7.

[0046] Based on the order of operation cost from high to low, the network device sets the load priority 4, priority 5, priority 6, priority 6 from small to large for the intermediate bandwidth value between the cost bandwidth threshold and the top bandwidth threshold of each member port Port1, Port2, Port3, Port4. This is because the network device sets the same load bandwidth priority for the intermediate bandwidth value of Port3 and Port4 that connect the member links with the same operation cost.

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

[0048] The network device calculates the corresponding hash value for the outgoing interface of the equal-cost multi-path group message and sends it through the member ports Port1, Port2, Port3, and Port4 corresponding to the hash value.

[0049] In this way, the network device evenly load shares the outgoing interface of the equal-cost multipath group message among the member ports Port1, Port2, Port3, and Port4.

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

[0051] The network device detects that the load bandwidth of Port1 reaches its cost bandwidth threshold of 20G, and changes the load priority corresponding to the recorded member port Port1 to priority 4. As the load priority of member port Port1 is reduced, the network device selects member ports Port2, Port3, and Port4 to load share the packets whose outgoing interfaces are equal-cost multipaths.

[0052] The network device calculates the corresponding hash value based on the message characteristic value of the message, and sends it through each member port Port2, Port3, and Port4 corresponding to the hash value.

[0053] The network device detects that the load bandwidth of Port2 reaches its cost bandwidth threshold of 30G, and changes the load priority corresponding to the recorded member port Port2 to priority 5.

[0054] The network device only load shares the packets whose outgoing interface is equal-cost multi-path through member ports Port3 and Port4.

[0055] The network device detects that the load bandwidth of Port3 and Port4 reaches its cost bandwidth threshold of 40G, and changes the load priority corresponding to the recorded member ports Port3 and Port4 to priority 6.

[0056] The network device selects the member ports Port3 and Port4 with the highest load priority and sends the message with equal-cost multipath as the outbound interface. The network device detects that the load bandwidth of Port3 and Port4 reaches its cost bandwidth threshold of 90G and changes the load priority corresponding to the recorded member ports Port3 and Port4 to priority 0.

[0057] Afterwards, the network device selects the member port Port2 with the highest load priority (priority 5) and sends the message with equal-cost multipath as the outbound interface. The network device detects that the load bandwidth of Port2 reaches its cost bandwidth threshold of 80G and changes the load priority corresponding to the recorded member port Port2 to priority 0.

[0058] The network device selects the member port Port1 with the highest load priority (priority 4) and sends the message with equal-cost multipath as the outbound interface. The network device detects that the load bandwidth of Port1 reaches its cost bandwidth threshold of 70G and changes the load priority corresponding to the recorded member port Port1 to priority 0.

[0059] In this way, the network device uses the equal-cost multi-path group as the outgoing interface and shares the packets among the member ports Port1, Port2, Port3, and Port4 based on the operation cost load.

[0060] IDC's network equipment schedules the messages to be sent through ECMP based on differences in operating costs, giving priority to fully utilizing links with low operating costs to send messages, thereby reducing operating costs and providing greater operational flexibility.

[0061] Figure 4A schematic diagram of an embodiment of a load sharing device for equal-cost multi-path provided in the present application. The device 40 includes a processor 41, a memory 42, and a switching chip 43 of one or more programmable processors; the programmable processor of the switching chip 43 is configured to perform the following processing: setting the same top bandwidth threshold and the same minimum load priority for each member port of the equal-cost multi-path group of the Internet data center connecting member links with different operating costs; wherein each member port has the same maximum port bandwidth; setting the cost bandwidth threshold from small to large and the same highest load priority for each member port one by one in the order of operating costs from high to low; setting the load priority from small to large for the intermediate bandwidth value of the cost bandwidth threshold and the top bandwidth threshold of each member port based on the order of operating costs from high to low; recording the highest load priority corresponding to each member port of the equal-cost multi-path group; sending the message sent by the equal-cost multi-path group through each member port.

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

[0063] The programmable processor of the switching chip 43 is configured to perform the following processing: The programmable processor of the switching chip 43 is configured to perform the following processing: When the current load bandwidth of each port exceeds the top bandwidth threshold, the corresponding load priority in the recorded equal-cost multipath is modified to the lowest load priority.

[0064] The programmable processor of the switching chip 43 is configured to perform the following processing: determine that the load priorities corresponding to each member port of the recorded equal-cost multipath are all the lowest load priorities; and send the message sent by the equal-cost multipath group through each member port.

[0065] The programmable processor of the switching chip 43 is configured to perform the following processing: setting the same cost bandwidth threshold and the same intermediate bandwidth value with the same load priority for member ports with the same operating cost; setting the same top bandwidth threshold for each member port; or, setting the top bandwidth threshold from small to large for each member port one by one in the order of operating cost from high to low, and allocating the same top bandwidth threshold to member ports with the same operating cost.

[0066] In the present application, a machine-readable storage medium may be any electronic, magnetic, optical or other physical storage device for storing or containing information (such as executable instructions, data, etc.). For example, any machine-readable storage medium described herein may be any type of random access memory (RAM), volatile memory, non-volatile memory, flash memory, storage drive (such as a hard drive), solid-state drive, any type of storage optical disk (such as a CD, DVD, etc.), and similar devices, or a combination thereof. In addition, any machine-readable storage medium described herein may be a non-temporary machine-readable storage medium.

[0067] The above description is only a preferred embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application shall be included in the scope of protection of the present application.

Claims

1. An equal-cost multi-path load sharing method, characterized in that: The method comprises: Setting the same minimum load priority bandwidth threshold for each member port of the equal-cost multi-path group connected to member links of different operating costs; wherein each member port has the same maximum port bandwidth; In descending order of operation cost, setting cost bandwidth thresholds from small to large and the same highest load priority for each of the member ports one by one; Based on the order of the operating costs from high to low, setting a load priority from small to large for the intermediate bandwidth value between the cost bandwidth threshold and the top bandwidth threshold of each member port; Recording that each member port of the equal-cost multipath corresponds to the highest load priority; The message sent by the equal-cost multi-path group is sent through each member port.

2. The method according to claim 1, characterized in that The method comprises: Detecting the current load bandwidth of each member port; When the current load bandwidth of each port exceeds the corresponding cost bandwidth threshold, the corresponding highest load priority in the recorded equal-cost multipath is modified to the corresponding bandwidth priority; The message to be sent through the equal-cost multi-path group is sent by the member port with the highest load priority.

3. The method according to claim 1, characterized in that The method comprises: When the current load bandwidth of each port exceeds the peak bandwidth threshold, the corresponding load priority in the recorded equal-cost multipath is modified to the lowest load priority.

4. The method according to claim 1, characterized in that: The method further comprises: Determine that the load priorities corresponding to the member ports of the equal-cost multi-path recorded are all the lowest load priorities; and send the message sent by the equal-cost multi-path group through the member ports.

5. The method according to claim 1, characterized in that The method further comprises, Member ports with the same operating cost have the same cost-bandwidth threshold, the same intermediate bandwidth value, and the same load priority; The bandwidth thresholds of the member ports are the same, or: the bandwidth thresholds of the member ports are set from small to large in descending order of operating costs, and the member ports with the same operating costs are assigned the same bandwidth thresholds.

6. An equal-cost multi-path load sharing device, characterized in that: The device includes a processor, a memory, and a switching chip of one or more programmable processors; the programmable processor of the switching chip is configured to perform the following processing: Setting the same peak bandwidth threshold and the same minimum load priority for each member port of the equal-cost multi-path group connected to member links with different operating costs; wherein each member port has the same maximum port bandwidth; In descending order of operation cost, setting cost bandwidth thresholds from small to large and the same highest load priority for each of the member ports one by one; Based on the order of the operating costs from high to low, setting a load priority from small to large for the intermediate bandwidth value between the cost bandwidth threshold and the top bandwidth threshold of each member port; Recording that each member port of the equal-cost multipath corresponds to the highest load priority; The message sent by the equal-cost multi-path group is sent through each member port.

7. The device according to claim 6, characterized in that The programmable processor of the switching chip is configured to perform the following processing: Detecting the current load bandwidth of each member port; When the current load bandwidth of each port exceeds the corresponding cost bandwidth threshold, the corresponding highest load priority in the recorded equal-cost multipath is modified to the corresponding bandwidth priority; The message to be sent through the equal-cost multi-path group is sent by the member port with the highest load priority.

8. The device according to claim 6, characterized in that The programmable processor of the switching chip is configured to perform the following processing: The programmable processor of the switching chip is configured to perform the following processing: when the current load bandwidth of each port exceeds the peak bandwidth threshold, modify the corresponding load priority in the recorded equal-cost multipath to the lowest load priority.

9. The device according to claim 6, characterized in that The programmable processor of the switching chip is configured to perform the following processing: Determine that the load priorities corresponding to the member ports of the equal-cost multi-path recorded are all the lowest load priorities; and send the message sent by the equal-cost multi-path group through the member ports.

10. The device according to claim 6, characterized in that The programmable processor of the switching chip is configured to perform the following processing: setting the same cost bandwidth threshold and the same intermediate bandwidth value with the same load priority for the member ports with the same operating cost; Set the same bandwidth threshold for each member port; or, According to the order of operation cost from high to low, the bandwidth threshold from small to large is set for each member port one by one, and the member ports with the same operation cost are allocated the same bandwidth threshold.

Images