A method and device for traffic load balancing in a Mesh network

Abstract

The present invention discloses a method and device for traffic load balancing in a Mesh network. A plurality of CPE devices are used to perform Mesh networking to obtain a Mesh networking network, network status data of each CPE device in the Mesh networking network is collected, the network status data of each CPE device is calculated to obtain a load balancing strategy, and network configuration of the CPE device is performed according to the load balancing strategy. The embodiment of the present invention realizes dynamic adjustment of the load balancing strategy of the Mesh network and improves the accuracy of network load distribution.

Description

Technical Field

[0001] The present invention relates to the field of computer network technology, and in particular to a method and device for traffic load balancing in a Mesh network. Background Art

[0002] CPE devices usually have multiple Internet interfaces and can use multiple interfaces to route traffic at the same time, realizing functions such as traffic diversion and load balancing on a single CPE. Wireless routers can form a multi-hop interconnected Mesh network, which has a mesh topology. Only one router in the network needs to be connected to the Internet to provide Internet access within the coverage area of ​​all wireless routers.

[0003] In the existing technology, CPE devices have the ability to independently connect to the Internet through cellular networks, and some models also support maintaining multiple cellular connections at the same time. Multiple CPEs can form a Mesh network to provide unified Wi-Fi network coverage services for access terminals in the area. Since CPEs have independent networking capabilities, each CPE can be the gateway of the Mesh network, which makes it possible to simultaneously use the network access capabilities of multiple CPEs to expand the overall network bandwidth and perform traffic diversion and load balancing among multiple CPEs. However, CPEs need to consume expensive cellular traffic for Internet communications through 5G. If traffic load balancing is still performed based on link load according to existing solutions, it is easy to consume cellular traffic that far exceeds the operator's traffic package on a few CPE devices, while on other CPE devices, the traffic package has not yet been exhausted, resulting in uneven utilization of network resources and increased network operation costs.

[0004] Patent CN104754649A discloses a data transmission method and wireless Mesh node, but this method only supports Mesh networks with a single gateway and single Internet access. The total network bandwidth capacity is restricted by the Internet access capability of the gateway node and the bandwidth capacity of the link connected to the gateway. Patent CN104468866A discloses a method for fast roaming of multi-gateway terminals in a wireless local area network, which realizes multiple gateways, but can only hijack STA traffic and send it to the nearest gateway for routing. Summary of the invention

[0005] In order to solve the above technical problems, the embodiments of the present invention provide a method and device for traffic load balancing in a Mesh network, which realizes dynamic adjustment of the load balancing strategy of the Mesh network and improves the accuracy of network load distribution.

[0006] A first aspect of an embodiment of the present invention provides a method for traffic load balancing in a Mesh network, the method comprising:

[0007] Use multiple CPE devices to form a Mesh network to obtain a Mesh network.

[0008] Collect network status data of each CPE device in the Mesh network;

[0009] The network status data of each CPE device is calculated to obtain a load balancing strategy, and the network configuration of the CPE device is performed according to the load balancing strategy.

[0010] In a possible implementation manner of the first aspect, collecting network status data of each CPE device in the Mesh network includes:

[0011] According to the preset period, collect the STA information list of each CPE device in the Mesh network, where the STA information list includes the IP address of the access terminal, the current gateway IP address of the receiving terminal and the network interface ID of the receiving terminal;

[0012] According to the preset period, collect the local network access interface information list of each CPE device in the Mesh network, where the local network access interface information list includes the interface number, link type, consumed traffic and link load;

[0013] Collect the neighbor CPE list of each CPE device in the Mesh network according to the preset period.

[0014] In a possible implementation manner of the first aspect, calculating network status data of each CPE device to obtain a load balancing strategy includes:

[0015] Merge the network status data of each CPE device to obtain an information list;

[0016] Calculate the current network topology based on the neighbor CPE list and STA information list of each CPE device in the information list;

[0017] According to the information list, the average remaining flow of the cellular network of each CPE device is calculated, and the network status data corresponding to the CPE device whose average remaining flow is less than the first preset value is selected to form a target CPE device list;

[0018] The target CPE device list is used for calculation to obtain the load balancing strategy.

[0019] In a possible implementation manner of the first aspect, calculating using the target CPE device list to obtain a load balancing strategy includes:

[0020] Traverse the target CPE device list according to the current network topology to obtain the access terminal of each target CPE device in the target CPE device list;

[0021] According to the current network topology, a new target CPE device and its corresponding network interface are obtained within two hops of each access terminal. A new load balancing policy is created based on the new target CPE device and its corresponding network interface. After the new load balancing policy is stored in a new policy list, the target CPE device list is traversed according to the current network topology until a new policy list is obtained after the traversal, and the load balancing policy is obtained according to the new policy list.

[0022] In a possible implementation manner of the first aspect, obtaining a new target CPE device and its corresponding network interface within a two-hop range of each access terminal includes:

[0023] Select a target CPE device that is accessed through a wired network within a two-hop range of each access terminal and whose wired network interface load is lower than a second preset value as a new target CPE device, and the network interface corresponding to the target CPE device is the network interface of the new target CPE device;

[0024] Or a target CPE device whose remaining traffic ratio is greater than a third preset value is selected as a new target CPE device, and a network interface corresponding to the target CPE device is selected as the network interface of the new target CPE device.

[0025] A second aspect of an embodiment of the present invention provides a traffic load balancing device in a Mesh network, the device comprising:

[0026] A networking module is used to use multiple CPE devices to perform Mesh networking to obtain a Mesh networking network;

[0027] A collection module is used to collect network status data of each CPE device in the Mesh network, wherein the network status data includes a STA information list, a local network access interface information list and a neighbor CPE list;

[0028] The calculation module is used to calculate the network status data of each CPE device, obtain the load balancing strategy, and perform network configuration for the CPE device according to the load balancing strategy.

[0029] In a possible implementation manner of the second aspect, the acquisition module includes a first acquisition unit, a second acquisition unit, and a third acquisition unit.

[0030] The first collection unit is used to collect the STA information list of each CPE device in the Mesh network according to a preset period, wherein the STA information list includes the IP address of the access terminal, the current gateway IP address of the receiving terminal and the network interface ID of the receiving terminal;

[0031] The second collection unit is used to collect the local network access interface information list of each CPE device in the Mesh network according to a preset period, wherein the local network access interface information list includes the interface number, link type, consumed traffic and link load;

[0032] The third collection unit is used to collect the neighbor CPE list of each CPE device in the Mesh networking network according to a preset period.

[0033] In a possible implementation manner of the first aspect, the calculation module includes a merging unit, a network topology calculation unit, a target device determination unit, and a policy calculation unit.

[0034] The merging unit is used to merge the network status data of each CPE device to obtain an information list;

[0035] The network topology calculation unit is used to calculate according to the neighbor CPE list and STA information list of each CPE device in the information list to obtain the current network topology;

[0036] The target device determination unit is used to calculate the average remaining flow of the cellular network of each CPE device according to the information list, select the network status data corresponding to the CPE device whose average remaining flow is less than the first preset value, and form a target CPE device list;

[0037] The policy calculation unit is used to calculate using the target CPE device list to obtain a load balancing policy.

[0038] A third aspect of an embodiment of the present invention provides a computer device, including:

[0039] Memory for storing computer programs;

[0040] A processor is used to implement the traffic load balancing method in the Mesh network as described in the first aspect when executing the computer program.

[0041] A fourth aspect of an embodiment of the present invention provides a storage medium having a computer program stored thereon. When the computer program is executed by a processor, the steps of the method for traffic load balancing in a Mesh network of the first aspect are implemented.

[0042] The embodiment of the present invention provides a method for using multiple CPE devices to perform Mesh networking, obtain a Mesh networking network, collect network status data of each CPE device in the Mesh networking network, calculate the network status data of each CPE device, obtain a load balancing strategy, and perform network configuration on the CPE device according to the load balancing strategy. It can be seen that the embodiment of the present invention realizes dynamic adjustment of the load balancing strategy of the Mesh network and improves the accuracy of network load distribution. BRIEF DESCRIPTION OF THE DRAWINGS

[0043] Figure 1 : A flow chart of traffic load balancing process in an embodiment of a traffic load balancing method in a Mesh network provided by the present invention;

[0044] Figure 2 : A schematic diagram of a load balancing software framework using an embodiment of a method for traffic load balancing in a Mesh network provided by the present invention;

[0045] Figure 3 : A schematic diagram of a typical network deployment application scenario of an embodiment of a traffic load balancing method in a Mesh network provided by the present invention;

[0046] Figure 4 : A flow chart of the interaction between the CPE and the controller on data and configuration instructions in an embodiment of the traffic load balancing method in the Mesh network provided by the present invention;

[0047] Figure 5 : A flow chart of load balancing strategy calculation for an embodiment of a method for traffic load balancing in a Mesh network provided by the present invention;

[0048] Figure 6 : A device block diagram of an embodiment of a traffic load balancing method in a Mesh network provided by the present invention. DETAILED DESCRIPTION

[0049] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0050] Please refer to Figure 1 , is a flow chart of an embodiment of a method for traffic load balancing in a Mesh network provided by an embodiment of the present invention, including steps S101 to S102, each of which is specifically as follows:

[0051] S101. Use multiple CPE devices to perform Mesh networking to obtain a Mesh networking network.

[0052] It is worth noting that CPE equipment refers to customer premise equipment, which is a type of mobile terminal equipment. It can receive mobile signals from the operator's base station and convert them into WiFi or wired signals, allowing more local devices (mobile phones, tablets, computers) to access the Internet. Mesh networking refers to wireless mesh networks with multi-hop interconnection and mesh topology characteristics.

[0053] like Figure 2 As shown, this method is implemented through load balancing software, which consists of five parts: Mesh networking connection module, local data collection module, policy execution module, dynamic routing module and load balancing controller. The first four modules need to run on all CPEs, while the load balancing controller only runs on a specific CPE or dedicated device.

[0054] First, the Mesh networking module is used to mesh each CPE device. After the networking, the CPE and access terminal (STA) are connected at the link layer and network layer, and the IP address of each node in the local area network remains unchanged. When the access terminal roams between the Wi-Fi coverage areas of each CPE, it can automatically connect to the CPE with the best current signal.

[0055] S102: Collect network status data of each CPE device in the Mesh network.

[0056] The local data collection module is used to collect and report various network status information of the current CPE, including the number of locally connected STAs, local network access capabilities, local network uplink and downlink loads, consumed traffic information, etc. The collected data will be reported to the load balancing controller periodically for the controller to use in real-time calculation of load balancing strategies.

[0057] In some embodiments, step S102 includes but is not limited to the following steps:

[0058] According to the preset period, collect the STA information list of each CPE device in the Mesh network, where the STA information list includes the IP address of the access terminal, the current gateway IP address of the receiving terminal and the network interface ID of the receiving terminal;

[0059] According to the preset period, collect the local network access interface information list of each CPE device in the Mesh network, where the local network access interface information list includes the interface number, link type, consumed traffic and link load;

[0060] Collect the neighbor CPE list of each CPE device in the Mesh network according to the preset period.

[0061] In this embodiment, Figure 3 shows a typical network deployment application scenario, such as Figure 3 As shown, CPE 1 has enabled the load balancing controller module, CPE1 to CPE5 are interconnected through wireless Mesh, and can all directly connect to the Internet through the cellular module. In addition to the cellular connection, CPE 2 can also connect to the Internet through a wired network.

[0062] In this scenario, CPE1 to CPE5 will collect their own parameters in real time. i The parameter is C i ={Info STA ,Info Interface ,NeighborCPEList}, the parameters are described as follows:Info STA Indicates the STA information list, referring to the i-th CPEC i The STA information list that is directly connected to WiFi. Each element in the list is an ordered group, including the IP address of the STA, the IP address of the gateway used by the STA (the CPE actually used by the STA as the Internet traffic gateway) UsingGatewayIP, and the network interface ID of the gateway used by the STA UsingInterfaceId, that is, Info STA =<IP,UsingGatewayIP,UsingInterfaceId> , Info STA is a list of the above ordered groups, for example:

[0063] Info STA =[<192.168.0.10,192.168.0.2,1>,

[0064] <192.168.0.11,192.168.0.1,1>]

[0065] It is worth noting that STA refers to access terminals, such as laptops and other user devices that can connect to the Internet.

[0066] Infointerface is a list of local network access interface information. Each interface information is an ordered group, including interface number, link type, consumed traffic and link load. interface =<Id,Type,RemainingData,Load> . Id is the number of the access interface, and its value is an integer. Type is the interface type, which is an enumeration value. Cellular represents cellular network, and Wired represents wired network. RemainingData represents the remaining traffic in the package, in GB. A value of -1 means no limit. Load is the current link load of the interface, and its value is a decimal in the range of 0 to 1, representing the load percentage. Info interface is a list of the above ordered groups, for example:

[0067] Info interface =[<1,Cellular,20.0,0.3>,<2,Wired,-1,0.8>]

[0068] NeighborCPEList is a list of neighbor CPEs of the CPE (two CPEs directly connected via Mesh are neighbor CPEs). The list will be used by the load balancing controller to calculate the current network topology.

[0069] like Figure 4 As shown in the figure, when the network starts running, the local data collection module on each CPE will send its own information to the load balancing controller module at a fixed time period. It should be noted that no matter whether the controller module runs on a dedicated device or on a CPE, all CPEs interact with the controller module through the network connection.

[0070] S103: Calculate the network status data of each CPE device to obtain a load balancing strategy, and perform network configuration on the CPE device according to the load balancing strategy.

[0071] The load balancing controller is set on a specific CPE or dedicated device in the Mesh network. The controller receives the status data reported by all CPEs in the network, calculates the best routing strategy in the current network based on the data, and then breaks down the calculated strategy into a series of configuration instructions and sends them to the CPE devices that need to adjust the routing strategy, thus completing the configuration optimization of the network.

[0072] The policy execution module can receive instructions from the load balancing controller, dynamically configure local routing rules, dynamically route the network traffic of the access STA, and divert the traffic to different CPEs in the Mesh network to achieve load balancing of the traffic. To ensure the stability of existing connections, the module can identify STA traffic and determine whether the traffic belongs to an established connection. If it belongs to an established connection, the original routing policy is maintained until the connection is observed to be actively closed or the connection times out. If it belongs to a newly established connection, a new routing policy is applied.

[0073] In some embodiments, step S103 includes but is not limited to the following steps:

[0074] Merge the network status data of each CPE device to obtain an information list;

[0075] Calculate the current network topology based on the neighbor CPE list and STA information list of each CPE device in the information list;

[0076] According to the information list, the average remaining flow of the cellular network of each CPE device is calculated, and the network status data corresponding to the CPE device whose average remaining flow is less than the first preset value is selected to form a target CPE device list;

[0077] The target CPE device list is used for calculation to obtain the load balancing strategy.

[0078] In this embodiment, the controller stores the data collected by all CPE devices in a local data list, and then uses all CPE data in the data list to calculate the global load balancing strategy at a fixed time period (configurable). The output result of calculating the load balancing strategy is a list NewActionList, each element of which is an ordered group NewActionItem representing a new routing strategy, as shown below:

[0079] NewActionItem=<CPE_IP,STA_IP,STAPolicy>

[0080] Among them, CPE_IP refers to the IP address of the CPE that needs to execute this policy, STA_IP refers to the IP address of the STA that this policy affects, and STAPolicy is the routing policy to be executed on the STA pointed to by STA_IP, including the actual gateway IP address and the interface ID to be used.

[0081] If the new policy is the same as the policy calculated in the previous cycle, it is necessary to wait for the next round of calculation using new data; if the new policy is changed, the new policy will be converted into a routing configuration instruction and sent to the corresponding CPE device.

[0082] When the CPE device executes the new routing rule, it needs to keep the original routing mode unchanged for the traffic of the network connection established by the subordinate STA, and only use the new routing rule for the newly established connection to achieve load balancing for this part of the data.

[0083] The load balancing controller needs to comprehensively consider all parameter information of all CPEs in the network to calculate the strategy, so as to design the load balancing strategy from an overall perspective. After applying the new load balancing strategy, the overall Internet connection bandwidth of the CPE Mesh network should increase, and the traffic consumption of each CPE should be more even.

[0084] The load balancing controller uses real-time network information to calculate the load balancing strategy. The load balancing proposed by the present invention is a dynamic and continuous behavior. The system checks various parameters of the network in a short time period (configurable, for example, 5 seconds per period). The controller configures the load balancing strategy based on the inspection results and sends it to each CPE for execution. The calculation process of the load balancing strategy is as follows: Figure 5 It should be noted that the calculation method of the load balancing strategy should be customizable. The method adopted by the present invention is:

[0085] Step 1: Whenever the load balancing controller completes a time period, it will aggregate the latest data reported by all CPEs into an information list L. Each element in the list L is the current parameter information of a CPE device.

[0086] Step 2: The controller calculates the NeighborCPEList and Info STA The information calculates the current network topology T;

[0087] Step 3: Traverse L again, calculate the average remaining traffic of all CPEs currently using the cellular network, select CPEs whose remaining traffic is significantly lower than the average, and create a list TargetCPEList for them, indicating that these CPEs need to be adjusted;

[0088] Step 4: Traverse TargetCPEList. For each CPE traversed, find the STA that uses the CPE as the network traffic outlet according to the topology information T. If multiple STAs that meet the conditions are found, randomly select one of them and record it as STA j ;

[0089] Step 5: Based on the topology information T, j Select a new CPE for it within two hops k and its network interface I as its new network traffic outlet. The selection of I should follow this principle: give priority to CPEs with wired network access and wired network interface loads below 90%. If none, select the CPE with the largest proportion of remaining traffic;

[0090] Step 6:

[0091] Create NewActionItem <IP(C i ),IP(STA j ), <IP(CPE k ),ID(I)>>, here IP(C i ) means C i IP address, ID(I) represents the ID of interface I;

[0092] Step 7: Add the NewActionItem to the NewActionList, and go to step 4 to continue traversing until the traversal is completed.

[0093] It is worth mentioning that network topology refers to the layout of physical connections between nodes (including terminal devices, intermediate devices, etc.) in a computer network. Different network topologies will affect the communication mode and efficiency between devices on the network.

[0094] This method introduces a load balancing controller in the Mesh network using CPE networking, uses multiple parameters to comprehensively calculate the network load balancing optimization plan, and regulates the routing strategy of each CPE. In this process, the multi-link network access capability of CPE can be fully utilized to improve the overall Internet access bandwidth, and the cellular traffic of each CPE can be evenly consumed to improve resource utilization, reduce waste, and reduce user usage costs.

[0095] It should be understood that although Figure 1 The steps in the flowchart are shown in sequence as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified in this document, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, Figure 1 At least part of the steps may include multiple steps or multiple stages. These steps or stages are not necessarily performed at the same time, but can be performed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed in turn or alternately with other steps or at least part of the steps or stages in other steps.

[0096] In some embodiments, Figure 6 As shown, it shows a block diagram of a traffic load balancing device 600 in a Mesh network provided in an embodiment of the present application, including: a networking module 601, a collection module 602 and a calculation module 603, wherein:

[0097] The networking module 601 is used to perform Mesh networking using multiple CPE devices to obtain a Mesh networking network;

[0098] The collection module 602 is used to collect network status data of each CPE device in the Mesh network, wherein the network status data includes a STA information list, a local network access interface information list and a neighbor CPE list;

[0099] The calculation module 603 is used to calculate the network status data of each CPE device to obtain a load balancing strategy, and perform network configuration on the CPE device according to the load balancing strategy.

[0100] In some embodiments, the acquisition module includes a first acquisition unit, a second acquisition unit and a third acquisition unit.

[0101] The first collection unit is used to collect the STA information list of each CPE device in the Mesh network according to a preset period, wherein the STA information list includes the IP address of the access terminal, the current gateway IP address of the receiving terminal and the network interface ID of the receiving terminal;

[0102] The second collection unit is used to collect the local network access interface information list of each CPE device in the Mesh network according to a preset period, wherein the local network access interface information list includes the interface number, link type, consumed traffic and link load;

[0103] The third collection unit is used to collect the neighbor CPE list of each CPE device in the Mesh networking network according to a preset period.

[0104] In some embodiments, the calculation module includes a merging unit, a network topology calculation unit, a target device determination unit, and a policy calculation unit.

[0105] The merging unit is used to merge the network status data of each CPE device to obtain an information list;

[0106] The network topology calculation unit is used to calculate according to the neighbor CPE list and STA information list of each CPE device in the information list to obtain the current network topology;

[0107] The target device determination unit is used to calculate the average remaining flow of the cellular network of each CPE device according to the information list, select the network status data corresponding to the CPE device whose average remaining flow is less than the first preset value, and form a target CPE device list;

[0108] The policy calculation unit is used to calculate using the target CPE device list to obtain a load balancing policy.

[0109] In some embodiments, the target CPE device list is used to perform calculations to obtain a load balancing strategy, including:

[0110] Traverse the target CPE device list according to the current network topology to obtain the access terminal of each target CPE device in the target CPE device list;

[0111] According to the current network topology, a new target CPE device and its corresponding network interface are obtained within two hops of each access terminal. A new load balancing policy is created based on the new target CPE device and its corresponding network interface. After the new load balancing policy is stored in a new policy list, the target CPE device list is traversed according to the current network topology until a new policy list is obtained after the traversal, and the load balancing policy is obtained according to the new policy list.

[0112] In some embodiments, obtaining a new target CPE device and its corresponding network interface within two hops of each access terminal includes:

[0113] Select a target CPE device that is accessed through a wired network within a two-hop range of each access terminal and whose wired network interface load is lower than a second preset value as a new target CPE device, and the network interface corresponding to the target CPE device is the network interface of the new target CPE device;

[0114] Or a target CPE device whose remaining traffic ratio is greater than a third preset value is selected as a new target CPE device, and a network interface corresponding to the target CPE device is selected as the network interface of the new target CPE device.

[0115] In one embodiment of the present application, a computer device is provided, which includes a memory and a processor, wherein a computer program is stored in the memory, and the above steps are implemented when the processor executes the computer program; the computer device provided in this embodiment has an implementation principle and technical effects similar to those of the above method embodiments, and will not be repeated here.

[0116] In one embodiment of the present application, a computer-readable storage medium is provided, on which a computer program is stored, and the above steps are implemented when the computer program is executed by a processor; the computer-readable storage medium provided in this embodiment has an implementation principle and technical effects similar to those of the above method embodiment, and will not be repeated here.

[0117] Those of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing related hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), RAMbus direct RAM (RDRAM), direct RAMbus dynamic RAM (DRDRAM), and RAMbus dynamic RAM (RDRAM), etc.

[0118] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0119] The specific embodiments described above further illustrate the purpose, technical solutions and beneficial effects of the present invention. It should be understood that the above description is only a specific embodiment of the present invention and is not intended to limit the scope of protection of the present invention. It is particularly pointed out that for those skilled in the art, any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention should be included in the scope of protection of the present invention.

Claims

1. A method for traffic load balancing in a Mesh network, characterized in that: include: Use multiple CPE devices to form a Mesh network to obtain a Mesh network. Collect network status data of each of the CPE devices in the Mesh network, wherein the network status data includes a STA information list, a local network access interface information list, and a neighbor CPE list; Calculating the network status data of each of the CPE devices to obtain a load balancing strategy, and performing network configuration on the CPE devices according to the load balancing strategy; Calculating the network status data of each of the CPE devices to obtain a load balancing strategy, including: Merging the network status data of each of the CPE devices to obtain an information list; Calculate the neighbor CPE list and STA information list of each CPE device in the information list to obtain the current network topology; According to the information list, the average remaining flow of the cellular network of each of the CPE devices is calculated, and the network status data corresponding to the CPE devices whose average remaining flow is less than a first preset value are selected to form a target CPE device list; The target CPE device list is used to perform calculations to obtain a load balancing strategy.

2. The method for traffic load balancing in a Mesh network according to claim 1, characterized in that: The collecting of network status data of each of the CPE devices in the Mesh network includes: According to a preset period, collect the STA information list of each CPE device in the Mesh network, wherein the STA information list includes the IP address of the access terminal, the current gateway IP address of the receiving terminal, and the network interface ID of the receiving terminal; According to a preset period, collect the local network access interface information list of each CPE device in the Mesh network, wherein the local network access interface information list includes interface number, link type, consumed traffic and link load; According to a preset period, the neighbor CPE list of each CPE device in the Mesh networking network is collected.

3. The method for traffic load balancing in a Mesh network according to claim 1, characterized in that: The using the target CPE device list to calculate and obtain a load balancing strategy includes: Traversing the target CPE device list according to the current network topology to obtain access terminals of each target CPE device in the target CPE device list; According to the current network topology, a new target CPE device and its corresponding network interface are obtained within two hops of each access terminal, and a new load balancing policy is created according to the new target CPE device and its corresponding network interface. After the new load balancing policy is stored in a new policy list, the target CPE device list is continuously traversed according to the current network topology until a new policy list is obtained after the traversal, and the load balancing policy is obtained according to the new policy list.

4. The method for traffic load balancing in a Mesh network as claimed in claim 3, characterized in that: The obtaining of a new target CPE device and its corresponding network interface within a two-hop range of each of the access terminals includes: Select a target CPE device within two hops of each of the access terminals that is accessed through a wired network and whose wired network interface load is lower than a second preset value as a new target CPE device, and the network interface corresponding to the target CPE device is the network interface of the new target CPE device; Or a target CPE device whose remaining traffic ratio is greater than a third preset value is selected as a new target CPE device, and a network interface corresponding to the target CPE device is the network interface of the new target CPE device.

5. A traffic load balancing device in a Mesh network, characterized in that: include: A networking module is used to use multiple CPE devices to perform Mesh networking to obtain a Mesh networking network; A collection module, used to collect network status data of each of the CPE devices in the Mesh network, wherein the network status data includes a STA information list, a local network access interface information list and a neighbor CPE list; A calculation module, used to calculate the network status data of each of the CPE devices to obtain a load balancing strategy, and perform network configuration on the CPE devices according to the load balancing strategy; The calculation module includes a merging unit, a network topology calculation unit, a target device determination unit and a strategy calculation unit. The merging unit is used to merge the network status data of each of the CPE devices to obtain an information list; The network topology calculation unit is used to calculate according to the neighbor CPE list and STA information list of each CPE device in the information list to obtain the current network topology; The target device determination unit is used to calculate the average remaining flow of the cellular network of each of the CPE devices according to the information list, select the network status data corresponding to the CPE device whose average remaining flow is less than the first preset value, and form a target CPE device list; The policy calculation unit is used to perform calculations using the target CPE device list to obtain a load balancing policy.

6. The traffic load balancing device in a Mesh network as claimed in claim 5, characterized in that: The acquisition module includes a first acquisition unit, a second acquisition unit and a third acquisition unit. The first collection unit is used to collect the STA information list of each CPE device in the Mesh network according to a preset period, wherein the STA information list includes the IP address of the access terminal, the current gateway IP address of the receiving terminal, and the network interface ID of the receiving terminal; The second collection unit is used to collect the local network access interface information list of each CPE device in the Mesh network according to a preset period, wherein the local network access interface information list includes the interface number, link type, consumed traffic and link load; The third collection unit is used to collect the neighbor CPE list of each CPE device in the Mesh networking network according to a preset period.

7. A computer device, characterized in that: include: Memory for storing computer programs; A processor, configured to implement the method for traffic load balancing in a Mesh network as described in any one of claims 1 to 4 when executing the computer program.

8. A storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by the processor, the steps of the traffic load balancing method in the Mesh network as described in any one of claims 1 to 4 are implemented.

Images