TWI523463B - Network system and load balancing method - Google Patents

Description

Network system and load balancing method

This case is about an electronic system and a load balancing method. In particular, it is a network system and a load balancing method.

With the rapid advancement of information technology, various types of networks have been widely used in people's lives, such as regional networks, the Internet, and data center networks.

In some networks (such as the data center network), in order to avoid the failure of a single link, the packets cannot be transmitted, and redundant links are set. To fully utilize the bandwidth in the network, the current technology can employ an equal cost multiple path routing method to evenly distribute traffic across the network to all links. However, there is a widespread congestion problem in the network, that is, the amount of data transmission on a particular link is too large, close to the support speed of the corresponding port, and the node can't handle it, resulting in data loss or delay. However, there is no mechanism for solving or avoiding congestion in the current equivalent multipath routing. How to design a load balancing method to reduce the amount of data transmission on a particular link before it is blocked or before congestion occurs, and avoid Loss or delay of data and improve the reliability of the network is Important issues in network technology.

One aspect of the invention is a load balancing method. According to an embodiment of the invention, a load balancing method is applied to a network system, wherein the network system includes a plurality of nodes and a controller, each of the nodes including at least one port, and two adjacent ones of the nodes Through the connections, a plurality of links are formed. The load balancing method includes: the nodes respectively transmitting an identification information and a support speed of the connection ports of the nodes to the controller; the controller receives the identification information to construct a network topology, and receives the The support speed of the connection port of the nodes; the controller monitors a packet flow of a packet flow flowing through the connection ports of the nodes, and according to the connection of the packets, the packet of the packet flow Flowing traffic to determine whether the packet flow is a heavy-duty packet flow; the controller separately monitors an average traffic of the ports of the nodes; and when the average traffic of one of the ports of the nodes exceeds a threshold value, and the flow of the packet flowing through the port whose average flow exceeds the threshold value is the weight of the port that exceeds the threshold value of the average flow rate when the packet flow is the heavy load packet flow Carrying a packet flow and the network topology, performing a shortest path algorithm to obtain a new transmission path, wherein the calculated connection ports do not include the average traffic exceeding the congestion threshold Port; and the controller will flow through the ports of the average flow rate exceeds the threshold value of the congestion packet stream overloads re-planning to the new transmission path.

Another aspect of the invention is a network system. According to the invention In one embodiment, the network system includes a plurality of nodes and a controller. Each of the nodes includes at least one port, and two of the nodes form a plurality of links through the ports, and the nodes are respectively configured to output an identification information and the connection ports of the nodes. A support speed. The controller is configured to receive the identification information to construct a network topology, and receive the support speed of the connection ports of the nodes, and monitor an average traffic of the ports, and monitor the flow of the nodes. A packet flow of the packet flow of the connection port, and the packet flow rate of the packet flow according to the connection of the nodes to determine whether the packet flow is a reload packet flow. When the average traffic of one of the ports of the nodes exceeds a congestion threshold, and the packet flow that flows through the connection whose average traffic exceeds the congestion threshold is the heavy-duty packet flow, the control Performing a shortest path algorithm based on the heavy-duty packet stream flowing through the connection port whose average traffic exceeds the congestion threshold and the network topology to obtain a new transmission path, and the average traffic flow exceeds The reloaded packet stream of the congestion threshold is re-planned to the new transmission path. The ports in which the average flow rate exceeds the threshold value of the congestion threshold are not included in the calculated ports.

In summary, by applying the above embodiment, a load balancing method can be implemented, which can monitor the traffic of each port, and the average traffic in any port exceeds a congestion threshold and the port has a heavy-duty packet flow. Move the overloaded packet stream in one port to another path. In addition, by applying the above embodiment, by calculating the link cost according to the support speed and the average traffic of the port, the reload packet stream flowing through the port whose average traffic exceeds the congestion threshold can be moved to the minimum link. Cost path to Make the data traffic in the network system evenly distributed.

10‧‧‧Network System

100‧‧‧ Controller

200‧‧‧ load balancing method

N1-N5‧‧‧ node

P11-P52‧‧‧Connector

L1-L6‧‧‧ link

S0-S6‧‧‧ steps

1 is a schematic diagram of a network system according to an embodiment of the invention;

FIG. 2 is a flow chart of a load balancing method according to an embodiment of the invention.

The spirit and scope of the present disclosure will be apparent from the following description of the preferred embodiments of the present disclosure. Modifications do not depart from the spirit and scope of the disclosure.

The use of the terms "first", "second", ", etc." as used herein does not specifically mean the order or the order, and is not intended to limit the present invention. It is merely to distinguish between elements or operations described in the same technical terms.

An embodiment of the present invention is a network system that can utilize a controller to monitor an average traffic of a node (e.g., a switch or a router) in a network system, and a connection through a node in the network system. The packet flow rate of the packet flow, and when the average traffic of any port exceeds a congestion threshold and the packet flow flowing through the node in the network system is a heavy-duty packet flow, A heavy-duty packet flows to other paths.

The term "packet flow" as used herein means a plurality of consecutive or discontinuous packets in a network system having the same characteristics, such as having the same source address, destination address, source port number of the application layer, and / or application port number (destination port number). The source address and the destination address are, for example, an internet protocol (IP) address and/or a media access control (MAC) address.

FIG. 1 is a schematic diagram of a network system 10 according to an embodiment of the invention. Network system 10 includes a controller 100 and a plurality of nodes such as N1-N5. Each node N1-N5 includes at least one port, for example, node N1 includes ports P11, P12, and node N2 includes ports P21, P22, and the like. The controller 100 is connected to each of the nodes N1-N5. Adjacent ones of the nodes N1-N5 form a link with each other through a corresponding port. For example, the node N1 and the node N3 form a link L1 through the connection ports P11 and P31, and the node N1 and the node N4 form a link L2 and the like through the ports 12P12 and P41. By adjacent nodes herein is meant that two nodes can be connected to each other via a single link. In addition, the above nodes N1-N5 may be open flow switches or routers, and the above controller may be an open flow controller.

In the present embodiment, the controller 100 is, for example, a computer. The controller 100 can issue commands to the nodes N1-N5 to cause the nodes N1-N5 to output an identification information and a support speed of the ports 11P11-P52 of the nodes N1-N5 to the controller 100, respectively. Then, the controller 100 can receive the identification information to construct a network topology corresponding to the network system 10 and the connection speeds of the ports 11P11-P52 of the nodes N1-N5, wherein the network topology can mean a node. The connection relationship between N1-N5. In practice, the controller 100 can make the nodes N1-N5 The adjacent nodes N1-N5 broadcast a link layer discovery protocol (LLDP) packet, so that the adjacent nodes N1-N5 exchange identification information, and then the controller 100 can send a command to the node N1-N5. The identification information of the adjacent nodes N1-N5 is returned, so that the controller 100 can use the identification information to know the network topology corresponding to the network system 10. On the other hand, the controller 100 can also cause the nodes N1-N5 to respectively transmit the support speeds of the ports 11P11-P52 by transmitting commands to the nodes N1-N5.

The controller 100 can monitor the average traffic of the ports P11-P52. For example, the commands can be periodically sent to the nodes N1-N5, so that the nodes N1-N5 can transmit the accumulated traffic of the ports P11-P52 to the controller 100, and the controller 100 Calculate the average flow based on the cumulative flow.

In addition, the controller 100 can monitor the flow of the packet flow flowing through the packet flow of the connection port P11-P52, and according to the flow of the packet flow flowing through the packet flow of the connection port P11-P52, to determine whether any flow through the connection port P11- The packet stream of P52 is a heavy-duty packet stream.

For example, the controller 100 can periodically monitor (for example, every 30 seconds) the packet flow rate of all packet flows flowing through the ports P11-P52, and determine whether the packet flow flow through the packet flow connected to the ports P11-P52 is Continuously exceeds a packet flow threshold (for example, exceeds the packet flow threshold twice in succession), and when any packet flow flowing through the packet flow connected to the ports P11-P52 continuously exceeds the packet flow threshold, the controller 100 determines the packet. The stream is a heavy-duty packet stream. In addition, when the reload packet flow fails to continuously exceed the packet flow threshold, the controller 100 can determine that the packet flow is not a reload packet flow.

Then, when the controller 100 finds any connection 埠P11-P52 When the average flow rate exceeds a threshold value, the controller 100 can determine whether the packet flow is a heavy-duty packet flow through the connection port P11-P52 whose average flow rate exceeds the congestion threshold value. If so, the controller 100 can perform the shortest path algorithm based on the reloaded packet stream flowing through the port of the average traffic exceeding the congestion threshold and the network topology corresponding to the network system 10, wherein the shortest path algorithm The ports 11P11-P52 calculated in the middle do not include the aforementioned ports 11P11-P52 whose average flow rate exceeds the 壅plug threshold. With this arrangement, the controller 100 can obtain a new transmission path. Then, the controller 100 can re-plan the reloaded packet stream flowing through the port of the average traffic exceeding the congestion threshold to the new transmission path. So that the reloaded packet stream is transmitted along this new transmission path.

For example, in one situation, the network system 10 has a packet flow (N1, N2) and another packet flow (N5, N2) simultaneously connected through the connection P32, wherein the source address of the packet flow (N1, N2) For the node N1, the destination address is the node N2, and according to the path N1→N3→N2, the source address of the packet flow (N5, N2) is the node N5, the destination address is the node N2, and the transmission is according to the path N5→N3→N2. . The packet flow (N1, N2) is a heavy load packet flow. When the controller 100 finds that the average traffic of the port 32P32 exceeds the congestion threshold and one of the packet flow (N1, N2) and the packet flow (N5, N2) connected to the 埠P32 is a heavy-load packet flow, the controller 100 may The shortest path algorithm is performed according to the reloaded packet stream (ie, the packet stream (N1, N2)) to obtain a new transmission path, for example, N1→N4→N2. In this way, the controller 100 can cause the reloaded packet stream in the original port 32P32 to be transmitted according to the new transmission path, and avoid the congestion of the port 32P32 or the continuous stagnation state.

In an embodiment, the threshold value of the choking may correspond to the connection 埠 The support speed of the P11-P52, for example, when the support speed of the connection P32 is 100 MBps, the congestion threshold of the connection P32 can be 100 MBps*80%=80 MBps.

By the above method, when the average traffic of any of the ports P11-P52 in the network system 10 exceeds the congestion threshold, the heavy-duty packet stream passing thereover can be moved to other paths, so as to avoid congestion or Continuous congestion to keep the network system 10 stable and reliable.

The following paragraphs will further explain the aforementioned shortest path algorithm.

In an embodiment, the foregoing method for performing the shortest path algorithm is, for example, the controller 100 according to the foregoing, the overloaded packet flow that flows through the connection port whose average traffic exceeds the congestion threshold and the network topology corresponding to the network system 10. Finding a plurality of quasi-transmission paths of the reloaded packet flows through the ports whose average traffic exceeds the congestion threshold, respectively, and calculating the path costs of the quasi-transport paths, and then the controller 100 selects the paths in the quasi-transport paths. The lowest cost is the new transmission path of the reloaded packet stream flowing through the port of the average traffic exceeding the congestion threshold.

In another embodiment, the foregoing method for performing the shortest path algorithm is, for example, the controller 100 performing a Dijkstra algorithm on the reloaded packet stream flowing through the port of the average flow exceeding the congestion threshold. To find out the new transmission path for this overloaded packet stream. In the execution of the Dexter algorithm, the links L1-L6 corresponding to the connection 埠P11-P52 whose average flow exceeds the congestion threshold can be removed (for example, the link L3 corresponding to the connection 埠P32 can be moved) In addition to avoid the new transmission path through the average The links L1-L6 corresponding to the ports 11P11-P52 whose flow rate exceeds the threshold value.

Furthermore, in an embodiment, when the average flow rate of any of the ports P11-P52 exceeds the threshold value, the controller 100 can calculate the average flow rate of the ports P11-P52 and the support speeds of the ports P11-P52, respectively. The link cost of the link L1-L6, and the link cost of the link L1-L6 as the weight value (weight) for the shortest path calculation of the heavy-duty packet flow flowing through the connection 埠P11-P52 whose average flow exceeds the congestion threshold Method to find the new transmission path for this overloaded packet stream. When performing the shortest path algorithm, the controller 100 can exclude the links L1-L6 corresponding to the ports 11P11-P52 whose average flow exceeds the congestion threshold, so that the new transmission path does not pass the connection whose average flow exceeds the congestion threshold.链P11-P52 corresponds to the links L1-L6. For example, when performing the shortest path algorithm, the controller 100 may remove the links L1-L6 corresponding to the ports 11P11-P52 whose average traffic exceeds the congestion threshold or set the link cost to infinity.

In addition, in an embodiment, the link cost calculation method of the links L1-L6 is, for example, the controller 100 subtracts its current average flow rate from the support speed of the connection port P11-P52 to obtain the connection port P11-P52. The remaining flow rate is then divided by the remaining flow rate of the port 11P11-P52 by the support speed of the port 11P11-P52 to determine the link cost corresponding to the links L1-L6 of the ports 11P11-P52.

Through the above operation, the reloaded packet stream flowing through the ports P11-P52 whose average flow rate exceeds the congestion threshold value can be moved to the new transmission path of the link cost, so that the data traffic in the network system 10 is evenly distributed. .

The following paragraphs will further illustrate the monitoring of the average flow of the aforementioned ports P11-P52.

In an embodiment of the invention, the nodes N1-N5 may respectively store statistical data, and the statistical data may include accumulated traffic (for example, cumulative transmission byte groups) of each port 11P11-P52 on each node N1-N5. The controller 100 can periodically receive the accumulated traffic of each port 11P11-P52 on each node N1-N5, and divide the difference between the latest received cumulative traffic and the newly received accumulated traffic by the time interval between receiving the accumulated traffic twice. It is necessary to connect the current average traffic of the P11-P52.

For example, the controller 100 may receive the first accumulated traffic of the ports 11P11-P52 of the nodes N1-N5 at the first time point (eg, at the 0th second), and then after a preset time (eg, 30 seconds) The controller 100 may receive the second accumulated flow of the ports 11P11-P52 of the nodes N1-N5 at the second time point (eg, at the 30th second). Next, the controller 100 divides the difference between the first and second accumulated flows of the ports 11P11-P52 by the difference between the first and second time points to determine the average flow rate of the ports 11P11-P52.

The following paragraphs will further illustrate the details of the transfer of the reloaded packet stream flowing through the ports P11-P52 having an average flow exceeding the congestion threshold in accordance with the new transmission path.

In an embodiment of the present invention, the nodes N1-N5 may each include a forwarding table for storing zero to more packet forwarding rules, and the nodes N1-N5 may forward the packets according to the packet forwarding rules, and each packet forwarding rule may be Each records its cumulative flow and its transmission time. With the above setting, in each of the nodes N1-N5, one or more packet forwarding rules in the forwarding table may respectively correspond to one or more packet flows through the node, and the packet flow rate is, for example, Yes, but not limited to, the cumulative traffic in the corresponding packet forwarding rule divided by the transmission time.

When the average flow rate of one of the ports 11P11-P52 exceeds the 壅plug threshold, and the packet flow of the port 11P11-P52 flowing through the average flow rate exceeding the 壅 槛 threshold is a heavy load packet flow, the controller 100 may correspond to The packet forwarding rule of the reload packet stream of the port 11P11-P52 whose average traffic exceeds the congestion threshold is found, and the source node and the destination node of the reload packet stream are found. Then, according to the source node and the destination node of the reload packet flow flowing through the ports P11-P52 whose average flow exceeds the congestion threshold, the controller 100 can compare the overloads in the transfer tables of all the nodes N1-N5. An original path to the packet stream.

After the controller 100 obtains the new transmission path, the controller 100 can write the corresponding packet forwarding rule to the forwarding table of the node N1-N5 through which the new transmission path passes according to the new transmission path, and pass through the original path. In the forwarding table of the nodes N1-N5, the packet forwarding rule corresponding to the original path is deleted. In this way, the reloaded packet stream flowing through the ports P11-P52 whose average traffic exceeds the congestion threshold can be transmitted according to the new transmission path.

Another embodiment of the invention is a load balancing method. This load balancing method can be applied to a network system having the same or similar structure as in the foregoing Fig. 1. For convenience of description, the following operation method is described by taking the embodiment shown in FIG. 1 as an example, but is not limited to the embodiment of FIG. 1.

It is noted that in the steps of the following methods of operation, there is no particular order unless otherwise stated. In addition, the following steps may also be performed simultaneously or overlap in execution time.

FIG. 2 is a diagram of load balancing according to an embodiment of the invention. Method 200. The load balancing method 200 can include steps S0-S7.

In step S0, the nodes N1-N5 can transmit the identification information and the support speed of the ports 11P11-P52 of the nodes N1-N5 to the controller 100.

In step S1, the controller 100 can receive the identification information transmitted by the nodes N1-N5 to construct a support speed corresponding to the network topology of the network system 10 and receive the ports 11P11-P52 transmitted by the nodes N1-N5. For example, the controller 100 can cause the nodes N1-N5 to broadcast a link layer discovery protocol (LLDP) packet to the neighboring nodes N1-N5, so that the adjacent nodes N1-N5 exchange identification information. Then, the controller 100 can resend the command to the nodes N1-N5 to transmit the identification information of the neighboring nodes N1-N5, so that the controller 100 can use the identification information to know the network corresponding to the network system 10. Topology. The controller 100 can also cause the nodes N1-N5 to respectively transmit the support speeds of the ports 11P11-P52 by transmitting a command to the nodes N1-N5.

In step S2, the controller 100 can monitor the flow of the packet flow flowing through the packet flow of the connection port P11-P52, and determine whether there is any flow connection according to the flow of the packet flow flowing through the packet flow of the connection port P11-P52. The packet flow of 埠P11-P52 is a heavy-duty packet stream.

In step S3, the controller 100 can monitor the average flow rate of the ports 11P11-P52. For example, the controller 100 may periodically send commands to the nodes N1-N5 to cause the nodes N1-N5 to transmit the accumulated traffic of their ports 11P11-P52 to the controller 100, and the controller 100 calculates the average traffic based on the accumulated traffic. When noted, the order of execution of steps S2, S3 can be reversed.

In step S4, the controller 100 can determine whether there is any connection. 平均 The average flow rate of P11-P52 exceeds the congestion threshold and it is judged whether or not the packet flow is a heavy-duty packet flow through the connection port P11-P52 whose average flow rate exceeds the congestion threshold value. If not, the controller 100 continuously monitors the packet flow rate of the packet flow flowing through the ports P11-P52 and the average flow rate of the ports P11-P52; if so, the controller 100 can exceed the congestion threshold according to the average flow rate. The shortest path algorithm is used to find a new transmission path by connecting the heavy-duty packet stream of the P11-P52 and the network topology corresponding to the network system 10. The ports 11P11-P52 calculated in the shortest path algorithm do not include the aforementioned ports 11P11-P52 whose average flow rate exceeds the 壅 槛 threshold (step S5). When noted, the congestion threshold can correspond to the support speed of the ports P11-P52. Further, the details of the above packet flow can be referred to the previous embodiment, and details are not described herein again.

Then, in step S6, the controller 100 may re-plan the reload packet flow flowing through the ports P11-P52 whose average flow exceeds the congestion threshold to the new transmission path, so that the maximum flow packet flow along the first New transmission path transmission.

By the above method, when the average traffic of any of the ports P11-P52 in the network system 10 exceeds the congestion threshold, the heavy-duty packet stream passing thereover can be moved to other paths, so as to avoid congestion or Continuous congestion to keep the network system 10 stable and reliable.

According to an embodiment of the present invention, in step S2, the controller 100 can periodically monitor (for example, every 30 seconds) the packet flow rate of all packet flows flowing through the ports P11-P52, and determine that the flow passes through the port P11-P52. Whether the packet flow rate of the packet flow continuously exceeds a packet flow threshold (for example, two consecutive times When the packet flow rate of the packet flow flowing through the connection port P11-P52 continuously exceeds the packet flow rate threshold, the controller 100 determines that the packet flow is a heavy load packet flow. In addition, when the reload packet flow fails to continuously exceed the packet flow threshold, the controller 100 can determine that the packet flow is not a reload packet flow.

According to an embodiment of the present invention, in step S5, the controller 100 can calculate the link cost of the links L1-L6 according to the average flow rate of the ports 11P11-P52 and the support speed of the port 11P11-P52, respectively, and The link cost of the junction L1-L6 is the weight value (weight) for the shortest path algorithm of the reloaded packet stream flowing through the connection 埠P11-P52 with the average traffic exceeding the congestion threshold to find the new transmission of the reload packet stream. path.

When performing the shortest path algorithm, the controller 100 can exclude the links L1-L6 corresponding to the ports 11P11-P52 whose average flow exceeds the congestion threshold, so that the new transmission path does not pass the connection whose average flow exceeds the congestion threshold.链P11-P52 corresponds to the links L1-L6. For example, when performing the shortest path algorithm, the controller 100 may remove the links L1-L6 corresponding to the ports 11P11-P52 whose average traffic exceeds the congestion threshold or set the link cost to infinity.

According to an embodiment of the present invention, in the step S5, the method for performing the shortest path algorithm is, for example, the controller 100 according to the reload packet flow flowing through the ports P11-P52 whose average traffic exceeds the congestion threshold and corresponding to the network. The network topology of the road system 10 respectively finds a plurality of quasi-transmission paths through the reload packet flow of the ports P11-P52 whose average traffic exceeds the congestion threshold, and calculates the path costs of the quasi-transport paths respectively, and then Controller 100 selects the new one of the quasi-transport paths with the lowest path cost as the new transport path of the reloaded packet stream flowing through the ports P11-P52 whose average traffic exceeds the congestion threshold.

For example, the controller 100 may add the link costs of the links L1-L6 through which the quasi-transport path passes, respectively, to calculate the sum of the recorded costs of the quasi-transport paths as the path cost, and then the controller 100 selects these The path cost of the quasi-transport path is the smallest as the new transmission path of the reload packet stream flowing through the ports P11-P52 whose average traffic exceeds the congestion threshold.

According to another embodiment of the present invention, the foregoing method for performing the shortest path algorithm is, for example, that the controller 100 uses the link cost of the links L1-L6 as a weight value for the port 11P11-P52 that flows through the average flow rate exceeding the congestion threshold. The reloaded packet stream performs a Dexter algorithm to find a new transmission path for a reloaded packet stream that flows through a port whose average traffic exceeds the congestion threshold. In the implementation of the Dexter algorithm, the link L1-L6 corresponding to the connection 埠P11-P52 whose average flow exceeds the congestion threshold can be removed or the link cost can be set to infinity to avoid new The transmission path passes through the links L1-L6 corresponding to the ports 11P11-P52 whose average flow rate exceeds the threshold value.

Furthermore, the link cost of the links L1-L6 is calculated, for example, by the controller 100 subtracting its current average flow rate from the support speed of the port 11P11-P52 to obtain the remaining flow rate of the port 11P11-P52, and then The remaining flow rate of the port 11P11-P52 is divided by the support speed of the port 11P11-P52 to obtain the link cost corresponding to the links L1-L6 of the ports 11P11-P52.

By the above method, when the average flow rate of any of the ports P11-P52 in the network system 10 exceeds the threshold value, the average flow rate exceeds The congestion port of the congestion threshold P11-P52 can be moved to a new transmission path with the lowest link cost, so as to avoid congestion or persistent congestion, and the data traffic in the network system 10 is evenly distributed. Allocate and maintain the stability and reliability of the network system 10.

In an embodiment of the present invention, in step S3, the controller 100 can periodically receive the accumulated traffic of each port 11P11-P52 on each node N1-N5, and use the newly received accumulated traffic and the newly received accumulated traffic. The difference is divided by the time interval at which the cumulative flow is received twice to find the current average flow rate of the ports 11P11-P52. For example, the controller 100 may receive the first accumulated traffic of the ports 11P11-P52 of the nodes N1-N5 at the first time point (eg, at the 0th second), and then after a preset time (eg, 30 seconds) The controller 100 may receive the second accumulated flow of the ports 11P11-P52 of the nodes N1-N5 at the second time point (eg, at the 30th second). Then, the controller 100 divides the difference between the first and second accumulated flows of the ports 11P11-P52 by the difference between the first and second time points to obtain the average flow rate of the ports 11P11-P52. It is noted that the preset time corresponds to the frequency at which the controller 100 receives the accumulated traffic of each port P11-P52, which may be adjusted according to the implementation, and is not limited to the above embodiment.

In addition, in an embodiment of the present invention, step S6 may further include the following steps. The controller 100, for example, finds the weight of the port 11P11-P52 flowing through the average flow rate exceeding the 壅 槛 threshold value according to the packet transfer rule corresponding to the reload packet flow of the port 11 P11-P52 flowing through the average flow rate exceeding the 壅 槛 threshold value. The source node of the packet stream and the destination node. Then, according to the flow of the heavy-duty packet flowing through the ports P11-P52 whose average flow rate exceeds the threshold value The source node and the destination node, the controller 100 can compare an original path through the reload packet stream in the forwarding table of all nodes N1-N5. For details of the forwarding table and the packet forwarding rule, reference may be made to the previous embodiment, and details are not described herein again.

After the controller 100 obtains the new transmission path, the controller 100 can write the corresponding packet forwarding rule to the forwarding table of the node N1-N5 through which the new transmission path passes according to the new transmission path, and pass through the original path. In the forwarding table of the nodes N1-N5, the packet forwarding rule corresponding to the original path is deleted. In this way, the reloaded packet stream flowing through the ports P11-P52 whose average traffic exceeds the congestion threshold can be transmitted according to the new transmission path.

Although the present invention has been disclosed in the above embodiments, it is not intended to limit the present case. Anyone skilled in the art can make various changes and refinements without departing from the spirit and scope of the present case. The scope defined in the patent application is subject to change.

200‧‧‧ load balancing method

S0-S6‧‧‧ steps

Claims (10)

A load balancing method is applied to a network system, where the network system includes a plurality of nodes and a controller, the controllers are electrically coupled to the nodes, and each of the nodes includes at least one port. The two adjacent nodes form a plurality of links through the ports, and the load balancing method includes: the nodes respectively transmitting an identification information and a support speed of the connection ports of the nodes to the controller The controller receives the identification information to construct a network topology and receives the support speed of the connection port of the nodes; the controller monitors a packet flow of the connection port flowing through the nodes Packet flow traffic, and according to the packet flow rate of the packet flow of the connection node of the nodes, to determine whether the packet flow is a heavy load packet flow; the controller separately monitors one of the connection ports of the nodes Average flow rate; when the average flow rate of one of the ports of the nodes exceeds a congestion threshold, and the flow of the packet flowing through the connection whose average flow exceeds the congestion threshold is The controller performs a shortest path algorithm to obtain a new transmission path according to the heavy-duty packet flow flowing through the connection port whose average flow exceeds the congestion threshold and the network topology. The calculated ports do not include the port whose average flow exceeds the threshold value; and the controller re-plans the flow of the heavy-duty packet flowing through the port whose average flow exceeds the threshold value to the New transmission path. The load balancing method of claim 1, wherein the controller monitors the packet flow of the packet flow flowing through the connection ports of the nodes, and according to the connection flow of the connection ports of the nodes The step of packet flow to determine whether the packet flow is the reload packet flow includes: the controller periodically monitoring the flow of the packet flow of the packet flow flowing through the connection ports of the nodes, and determining that the flow flows through the packet flow Whether the flow of the packet flow of the packet flow of the node exceeds a packet flow threshold; and the flow of the packet flow of the packet flow flowing through the connection of the nodes continuously exceeds the threshold of the flow of the packet flow The controller determines that the packet stream is the reload packet stream. The load balancing method of claim 1, wherein the step of the controller performing the shortest path algorithm comprises: the controller according to the overloaded packet flow flowing through the connection port whose average traffic exceeds the congestion threshold and a network topology for finding a plurality of quasi-transport paths of the reload packet stream flowing through the port whose average traffic exceeds the congestion threshold; the controller separately calculating a path cost of the one of the quasi-transport paths; The controller selects the minimum cost of the path in the quasi-transport paths. The load balancing method of claim 1, wherein the step of the controller performing the shortest path algorithm comprises: the controller finding a flow of the reloaded packet flowing through the port of the average traffic exceeding the congestion threshold a source node, a destination node, and an original path between the source node and the destination node; wherein the controller re-plans the flow of the overloaded packet flowing through the port whose average traffic exceeds the congestion threshold to The step of the new transmission path includes: the controller writing at least one packet forwarding rule to the forwarding table of the node through which the new transmission path passes; and in the forwarding table of the node through which the original path passes, the controller will correspond The packet forwarding rule of the original path is deleted. The load balancing method of claim 1, further comprising: when the average traffic of one of the ports exceeds the congestion threshold, the controller exceeds the connection threshold according to the average traffic. Calculating a link cost of the links respectively, the average flow rate and the support speed of the connection with the average flow rate exceeding the congestion threshold value; wherein the controller is based on the connection port that exceeds the congestion threshold value The step of performing the shortest path algorithm includes: the controller performing the shortest path algorithm by using the link cost of the links as a weight path, to perform the shortest path algorithm Plan the new transmission path. A network system includes: a plurality of nodes, wherein each of the nodes includes at least one port, and adjacent ones of the nodes form a plurality of links through the ports, and the nodes are respectively used for outputting a recognition information and a support speed of the connection ports of the nodes; and a controller for receiving the identification information to construct a network topology and receiving the support speed of the connection ports of the nodes, And monitoring an average traffic of the ports, and monitoring a packet flow of a packet flow flowing through the ports of the nodes, and according to the packet flow of the packet flow of the connection of the nodes And determining whether the packet flow is a heavy-duty packet flow, wherein when the average flow rate of one of the connection ports of the nodes exceeds a congestion threshold, and the connection exceeds the connection threshold value exceeds the connection threshold When the packet flow of the buffer is the heavy-duty packet flow, the controller performs a shortest path according to the heavy-duty packet flow flowing through the connection port whose average flow exceeds the congestion threshold value and the network topology. a method for obtaining a new transmission path and re-planning the reloaded packet stream flowing through the port whose average traffic exceeds the congestion threshold to the new transmission path, wherein the shortest path algorithm is calculated These ports do not include the port whose average flow exceeds the threshold. The network system of claim 6, wherein the controller is further configured to periodically monitor the packet flow of the packet flow flowing through the ports of the nodes. Traffic, and determining whether the packet flow rate of the packet flow flowing through the connection of the nodes exceeds a packet flow threshold, and the packet flow of the packet flow flowing through the connection of the nodes The controller continuously determines that the packet flow is the heavy-duty packet flow. The network system of claim 6, wherein the controller is further configured to find that the flow is based on the overloaded packet flow that flows through the connection that exceeds the congestion threshold and the network topology. The average traffic exceeds a plurality of quasi-transmission paths of the reload packet flow of the connection threshold, and calculates a path cost of the quasi-transport paths, and selects the minimum cost of the path in the quasi-transmission path. The new transmission path. The network system of claim 6, wherein the controller is further configured to find a source node, a destination node, and the destination node of the overloaded packet flow that flows through the connection port whose average traffic exceeds the congestion threshold An original path between the source node and the destination node, and writing at least one packet forwarding rule to the forwarding table of the node through which the new transmission path passes, and in the forwarding table of the node through which the original path passes, The packet forwarding rule corresponding to the original path is deleted. The network system of claim 6, wherein when the average traffic of one of the ports exceeds the congestion threshold, the controller is further configured to exceed the connection threshold based on the average traffic. The support speed of the average flow rate and the average flow rate exceeding the connection threshold value The link cost of the links is separately calculated, and the link cost of the links is used as a weight value, and the shortest path algorithm is performed to plan the new transmission path.