TWI412246B - Router and load balance method thereof - Google Patents

Abstract

A router includes a storage system, a connection module, a detecting module, a comparison module, a switching module, and a processor. The storage system stores a predetermined threshold corresponding to a first wide area network (WAN) port. The connection module connects to the Internet by the first WAN port. The detecting module detects a plurality of packet flow values of the first WAN port and stores the packet flow values in the storage system. The comparison module determines if a latest one of the packet flow values is equal to a former one, and determines if the latest one is more than the predetermined threshold if the latest one of the packet flow values is not equal to the former one. The switching module switches the connection from the first WAN port to a second WAN port if the latest one is more than the predetermined threshold. The processor executes the above modules. A load balance method of the router is also provided.

Description

Router and its method of balancing load

The present invention relates to a router, and more particularly to a method for a router to balance a load.

In the case of congestion in the communication network, the router often needs to contact the head end system, the head end system detects the lighter path, or chooses to wait for the sending mechanism, when the router detects that the network congestion disappears. Send a packet. However, the first solution must rely on the headend system, and the second solution will result in longer delays, both of which have severely affected the processing efficiency of the router.

Therefore, how to improve the efficiency of routers processing network packets is a major challenge in the industry.

In view of this, it is necessary to provide a router that can balance the load without using the head end system, thereby effectively improving the operating efficiency of the router.

In addition, it is also necessary to provide a method for the router to balance the load, which can balance the load without using the head end system, thereby effectively improving the operating efficiency of the router.

A router includes a storage medium, a processor, a first wide area network, a second wide area network, a connection module, a detection module, a comparison module, and a switching module, wherein the storage medium stores the first wide area network Preset threshold. The connection module performs network connection by using the first wide area network. The detection module continuously detects the complex flow value of the first wide area network and sends the packet to the storage medium. The comparison module determines whether the latest stored traffic value in the storage medium is equal to the last stored traffic value, and determines whether the latest stored traffic value in the storage medium exceeds a preset threshold of the first wide area network when the unequal . The switching module switches the first wide area network to the second wide area network to perform network connection when the latest stored traffic value in the storage medium exceeds the preset threshold of the first wide area network stored in the storage medium. The processor is configured to execute the above modules to implement the functions of the above modules.

A method for balancing a load by a router, wherein the router includes a storage medium, a processor, a first wide area network, and a second wide area network, wherein the storage medium stores a preset threshold of the first wide area network, and the method includes the following steps: Performing a network connection by using the first wide area network; continuously detecting the complex traffic value of the first wide area network and transmitting the packet to the storage medium; determining the latest stored flow value in the storage medium and the last stored traffic Whether the value of the latest stored traffic value in the storage medium is not equal to the last stored traffic value, determining whether the latest stored traffic value in the storage medium exceeds a preset threshold of the first wide area network; If the latest stored traffic value in the storage medium exceeds a preset threshold of the first wide area network, the first wide area network is switched to the second wide area network to perform network connection.

The above and many advantages of the invention will be readily apparent from the following detailed description of the preferred embodiments.

Please refer to FIG. 1 , which is a schematic structural diagram of an application environment of a router according to an embodiment of the present invention. The router 20 provides a network routing function, so that the user terminal device 10 can be connected to the first access point 402 and the second access point 404 of the central office device 40 by the user access network 30, and by the central office device 40. An access service is provided to access the Internet 50. In the present embodiment, the user terminal device 10 includes terminal devices such as a personal computer (PC) and a personal digital assistant (PDA). The router 20 includes at least two Wide Area Network (WAN) ports and is connected to the first access point 402 and the second access point 404 of the central office device 40 by the user access network 30, respectively. In this embodiment, the central office device 40 is configured to provide the user terminal device 10 with various access services connected to the Internet 50. The first access point 402 and the second access point 404 may be 3.5G data machines respectively. Access points and asymmetric digital subscriber loop (ADSL) access points.

Referring to FIG. 2, it is a schematic diagram showing the internal structure of a router according to an embodiment of the present invention. In this embodiment, the router 20 includes a processor 202, a storage medium 204, a connection module 206, a detection module 208, a comparison module 210, and a switching module 212. In this embodiment, the router further includes a first wide area network 214 and a second wide area network 216 to respectively connect to the first access point and the second access point of the ISP end, and by the first access point and the second The access point is connected to the internet. The first access point 402 and the second access point 404 can be 3.5G data machine access points and ADSL access points, respectively.

The processor 202 is configured to drive the connection module 206, the detection module 208, the comparison module 210, and the switching module 212 to implement the functions of the modules.

The storage medium 204 stores a preset threshold value when the first wide area network 214 is connected to the Internet 50. In this embodiment, the preset threshold of the first wide area network 214 is used to indicate the maximum value of the transmission packet traffic that the first wide area network 214 can bear.

The connection module 206 is connected to the Internet 50 by the first wide area network 214.

The detection module 208 continuously detects the complex flow value of the packet sent by the first wide area network 214 and stores it in the storage medium 204.

The comparison module 210 determines whether the latest stored traffic value in the storage medium 204 is equal to the last stored traffic value, and determines whether the latest stored traffic value in the storage medium 204 exceeds the preset threshold of the first wide area network 214 when not equal. value. In the present embodiment, if the newly stored traffic value in the storage medium 204 is equal to the last stored traffic value, it indicates that the path connected to the Internet 50 by the first wide area network 214 is congested.

The switching module 212 stops the connection of the first wide area network 214 when the latest stored flow value in the storage medium 204 exceeds the preset threshold of the first wide area network 214 stored in the storage medium 204, and connects the connection module 206 The first wide area network 214 switches to the second wide area network 216 for network connection.

In this embodiment, if the newly stored traffic value of the switching module 212 in the storage medium 204 is not equal to the last stored traffic value and does not exceed the preset threshold of the first wide area network 214, it is indicated by the first The congestion of the WAN 214 is not congested. At this time, the detection module 208 continues to detect the traffic value of the packet sent by the first WAN 214 and stores it in the storage medium 204.

In this embodiment, when the newly stored traffic value in the storage medium 204 is not equal to the last stored traffic value and has exceeded the preset threshold of the first wide area network 214, the switching module 212 indicates that the sent packet is sent. The traffic has exceeded the limit that the first wide area network 214 can handle. At this time, if the connection is continued with the first wide area network 214, a serious packet loss phenomenon will occur. In order to prevent the packet loss phenomenon, in the present embodiment, the switching module 212 stops the connection of the first wide area network 214. And connecting the connection module 206 from the first wide area network 214 to the second wide area network 216 for network connection.

Referring to FIG. 3, a flow chart of a method for balancing a load of a router according to an embodiment of the present invention is shown. In the present embodiment, the method is implemented by each module shown in FIG. 2.

In step S300, the connection module 206 is connected to the Internet 50 by the first wide area network 214.

In step S302, the detection module 208 continuously detects the complex flow value of the first wide area network 214 to send the packet and stores it in the storage medium 204.

In step S304, the comparison module 210 determines whether the latest stored flow value in the storage medium 204 is equal to the last stored flow value.

If the newly stored traffic value in the storage medium 204 is not equal to the last stored traffic value, then in step S306, the comparison module 210 determines whether the latest stored traffic value in the storage medium 204 exceeds the pre-process of the first wide area network 214. Set the threshold.

If the newly stored traffic value in the storage medium 204 is not equal to the last stored traffic value and does not exceed the preset threshold of the first wide area network 214, it indicates that the path connected by the first wide area network 214 does not occur. During the congestion, the detection module 208 continues to detect the traffic value of the packet sent by the first wide area network 214 and stores it in the storage medium 204.

If the newly stored traffic value in the storage medium 204 is equal to the last stored traffic value, it indicates that the path connected to the Internet 50 by the first wide area network 214 is congested, as in step S308, the handover is performed. The module 208 will stop the connection of the first wide area network 214 and switch the connection module 206 from the first wide area network 214 to the second wide area network 216 for network connection.

If the newly stored traffic value in the storage medium 204 is not equal to the last stored traffic value and has exceeded the preset threshold of the first wide area network 214, it indicates that the traffic of the sent packet has exceeded the first wide area network. 214 can handle the limit. At this time, if the connection is continued with the first wide area network 214, a serious packet loss phenomenon will occur. In order to prevent the packet loss phenomenon, in the present embodiment, the switching module 212 will stop the first A connection is made by the wide area network 214, and the connection module 206 is switched from the first wide area network 214 to the second wide area network 216 for network connection.

In this embodiment, the storage medium 204 also stores the traffic value of the packet and the preset threshold of the second wide area network 216 by the second wide area network 216, and connects to the Internet by using the second wide area network 216. The steps of the way 50 are substantially the same as the steps of connecting to the Internet 50 by the first wide area network 214. With this selective switching method, the load of the router can be balanced, thereby improving the operating efficiency of the router.

The router 20 and the method for balancing the load provided by the embodiments of the present invention determine the load condition by comparing the traffic of the packet sent twice before and after the packet on the wide area network inside the router 20, and in the case where congestion occurs in one of the wide area networks. It can switch to another WAN to connect, which can improve the efficiency of the router without balancing the load with the headend system.

In summary, the present invention complies with the requirements of the invention patent and submits a patent application according to law. The above description is only the preferred embodiment of the present invention, and equivalent modifications or variations made by those skilled in the art will be included in the following claims.

10‧‧‧User terminal equipment

20‧‧‧ router

202‧‧‧ processor

204‧‧‧Storage medium

206‧‧‧Connecting module

208‧‧‧Detection module

210‧‧‧Comparative Module

212‧‧‧Switch Module

214‧‧‧First Wide Area Network埠

216‧‧‧Second wide area network埠

30‧‧‧User Access Network

40‧‧‧Central office equipment

402‧‧‧First access point

404‧‧‧second access point

50‧‧‧Internet

FIG. 1 is a schematic structural diagram of an application environment of a router according to an embodiment of the present invention.

FIG. 2 is a schematic diagram of an internal structure of a router according to an embodiment of the present invention.

FIG. 3 is a flowchart of a method for balancing a load of a router according to an embodiment of the present invention.

20‧‧‧ router

202‧‧‧ processor

204‧‧‧Storage medium

206‧‧‧Connecting module

208‧‧‧Detection module

210‧‧‧Comparative Module

212‧‧‧Switch Module

214‧‧‧First Wide Area Network埠

216‧‧‧Second wide area network埠

Claims (8)

A router includes a storage medium, a processor, a first wide area network, and a second wide area network, and the storage medium stores a preset threshold of the first wide area network. The router further includes:
a connection module, configured to perform network connection by using the first wide area network;
a detecting module, configured to continuously detect a complex flow value of the first wide area network and send the packet to the storage medium;
The comparison module is configured to determine whether the latest stored traffic value in the storage medium is equal to the last stored traffic value, and if the unequal is equal, determine whether the latest stored traffic value in the storage medium exceeds the first wide area network And a switching module, configured to: when the latest stored traffic value in the storage medium exceeds a preset threshold of the first wide area network stored in the storage medium, the connection module is configured by the first wide area network Switching to the second wide area network for network connection;
The processor is used to drive the connection module, the detection module, the comparison module, and the switching module. The router of claim 1, wherein the switching module is further configured to: when the newly stored traffic value in the storage medium is equal to the last stored traffic value, the connection module is configured by the first wide area network.埠 Switch to the second WAN for network connection. The router of claim 2, wherein the storage medium is further configured to store a preset threshold of the second wide area network. The router of claim 1, wherein the detecting module is further configured to: when the latest stored traffic value in the storage medium does not exceed a preset threshold of the first wide area network stored in the storage medium; And continuing to detect the traffic value of the first WAN packet sent and stored in the storage medium. A method for balancing a load by a router, wherein the router includes a storage medium, a processor, a first wide area network, and a second wide area network, wherein the storage medium stores a preset threshold of the first wide area network, the method includes:
Network connection through the first wide area network;
Continuously detecting the complex traffic value of the first WAN transmission packet and storing it in the storage medium;
Determining whether the latest stored traffic value in the storage medium is equal to the last stored traffic value;
If the newly stored traffic value in the storage medium is not equal to the last stored traffic value, determining whether the latest stored traffic value in the storage medium exceeds a preset threshold of the first wide area network; and if the storage medium If the latest stored traffic value exceeds the preset threshold of the first wide area network, the first wide area network is switched to the second wide area network for network connection. The method for balancing a load of a router according to claim 5, further comprising: if the newly stored traffic value in the storage medium is equal to the last stored traffic value, switching the first wide area network to the second The WAN is connected to the Internet. The method for balancing a load of a router according to claim 6, wherein the storage medium further stores a preset threshold of the second wide area network. The method for balancing a load of a router according to claim 5, further comprising: if the latest stored traffic value in the storage medium does not exceed a preset threshold of the first wide area network, continuing to detect the first wide area network流量 Send the packet's traffic value to the storage medium.