A Wireless CPE Load Control Method Based on a 5G Converged Network Shunt
By adopting a dynamic consistent hash load balancing method based on 5G converged network shunt in the industrial Internet, the load pressure problem of CPE access system is solved, and the network data processing capability of high availability and load balancing is achieved.
Patent Information
- Application Number
- CN202111659392.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-12-30
- Publication Date
- 2025-05-30
- Estimated Expiration
- 2041-12-30
AI Technical Summary
The increase in the use of smart terminals in the industrial Internet has led to the load pressure of CPE access systems. It is difficult for the existing technology to effectively solve the load balancing problem, especially in scenarios with high availability requirements.
A dynamic consistent hash load balancing method based on 5G converged network shunt is adopted to build a logical hash ring through a hash algorithm, establish a mapping between the CPE node and the virtual node, calculate the load factor and dynamic load strategy control is performed according to the load distance.
Load balancing control of multiple wireless CPE nodes is realized, high availability and network data processing capabilities of industrial Internet terminal access networks are improved, and network flexibility and availability are enhanced.
Smart Images

Figure CN114222329B_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of wireless communication, and particularly relates to a wireless CPE load control method based on a 5G converged network splitter. Background Art
[0002] In recent years, with the rapid development of emerging technologies such as artificial intelligence, intelligent manufacturing, and industrial Internet in the global economy. And according to the latest research data of the Industrial Internet Industry Alliance, the number of cases of new industry formats under the background of the industrial Internet has exceeded 1,000. The main application scenarios of these cases are concentrated in product quality inspection, remote control and AR-assisted diagnosis, device information collection, AGV carts, etc. As an access node for wireless terminals, 5G CPE can receive signals from wireless base stations, wireless APs, and wireless routers. At the same time, it can convert 4G / 5G signals into WiFi signals for smart terminals to connect to the Internet, and can support multiple terminals to access the Internet simultaneously. Therefore, CPE can be widely used in wireless network access in hospitals, communities, rural areas, towns, units, factories, etc., which can save a large amount of costs for laying wired networks and can be integrated with 5G private networks, thereby greatly reducing costs.
[0003] Since the industrial Internet has very high requirements for availability, it is necessary to build a CPE-side network cluster to achieve high availability. And as the number of smart terminals in the industrial Internet is increasing, this poses a test to the load capacity of the CPE access system. Generally, there are two methods to solve the load problem. One is to use a background service network with powerful hardware configuration, but this method is costly; the other is to use a load balancing method to solve the problem. One of the functions of the 5G converged network splitter is to perform load balancing for large-scale data links, ensure the accuracy and integrity of smart terminal processing, and at the same time, unnecessary traffic can be filtered through configuration. Therefore, in combination with the 5G converged network splitter, a dynamic consistent hashing load balancing end network optimization scheme is proposed for the load balancing problem of CPE. Consistent hashing is a cluster dynamic expansion technology with good horizontal scalability. Summary of the Invention
[0004] In order to solve the above technical problems, the present invention proposes a wireless CPE load control method based on a 5G converged network splitter, which specifically includes the following steps:
[0005] S1. The CPE node is connected to the local network load controller through a 5G base station, and all CPEs are constructed into a logically hashed ring using a hashing algorithm according to the characteristics of the CPE;
[0006] S2. Add a virtual layer between the industrial Internet physical terminals and the CPE nodes, and establish a mapping between the CPE nodes and the virtual nodes;
[0007] S3. The CPE nodes periodically transmit their load information to the load balancing controller at regular intervals, and the load controller calculates the load factor;
[0008] S4. Calculate the virtual node load distance based on the load factors at the previous moment and the current moment, and control the CPE using a dynamic load strategy according to the virtual node load distance.
[0009] Furthermore, use the hash algorithm to construct all CPEs into a logically hash ring according to the characteristics of the CPE, including:
[0010] Organize the entire hash value space into a virtual ring, with values ranging from 0 to 2 N -1, where N represents the number of smart terminals to be accessed, and it is organized in a clockwise direction. 0 and 2 N -1 coincide at the zero point;
[0011] Use the identification information of the CPE node for hash calculation, and the hash calculation result is used as the position of the CPE on the hash ring. The distance from the previous CPE represents the load range size of the CPE.
[0012] Furthermore, establishing the mapping between the CPE nodes and the virtual nodes includes:
[0013] Logically replicate the existing CPE physical nodes to form logical nodes. The set of all logical nodes constitutes a virtual layer between the CPE nodes and the virtual nodes;
[0014] Create a mapping between the virtual nodes and the physical nodes through a modulo operation, so that each CPE has the same load range on the hash ring.
[0015] Furthermore, the process of calculating the load factor includes:
[0016]
[0017] Among them, W is the load factor; C t is the computing resource requirement constraint for the service request, B t is the bandwidth resource requirement constraint for the service request; CR t is the total computing resource amount of the current node; BR t is the total bandwidth resource amount of the current node.
[0018] Furthermore, calculating the virtual node load distance includes:
[0019]
[0020] Among them, L i is the load distance of the i-th virtual node; W i is the current load factor of the i-th virtual node; W′ i is the load factor of the i-th virtual node at the previous moment; m is the actual number of physical nodes of the CPE; N represents the number of smart terminals to be accessed.
[0021] Furthermore, controlling the CPE by adopting a dynamic load strategy according to the virtual node load distance includes: if the load distance L i > 0, move the corresponding virtual node counterclockwise on the hash ring by the number of virtual nodes; if the load distance L i < 0, move it clockwise by the number of virtual nodes.
[0022] Furthermore, when a new smart terminal is accessed, calculate its position on the ring according to the hash algorithm, check whether there is a mapped CPE node at the current position. If it exists, directly use this CPE node to access the network. If it does not exist, move clockwise along the ring and use the first encountered CPE node to access the network.
[0023] Furthermore, when a new CPE is accessed, perform hashing according to its identification information and deploy it on the hash ring.
[0024] Furthermore, when a certain CPE fails, the smart terminal accessing this CPE finds the next CPE clockwise according to the hash ring and accesses it.
[0025] The strategy for load balancing control of the end network composed of multiple wireless CPE nodes in the present invention has good scalability and confidentiality. It not only ensures the high availability of industrial Internet terminal access to the network through the cluster composed of multiple CPEs, but also effectively utilizes the bandwidth and throughput of each CPE node through load balancing, enhances the network data processing ability, and improves the flexibility and availability of the network. Description of the Drawings
[0026] Figure 1 is the structural diagram of the system framework of a wireless CPE load control method based on a 5G converged network splitter according to the present invention;
[0027] Figure 2 is the flowchart of a wireless CPE load control method based on a 5G converged network splitter according to the present invention;
[0028] Figure 3 is the schematic diagram of the mapping relationship between virtual nodes and actual physical nodes in the present invention. Detailed Implementation Modes
[0029] Next, the technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.
[0030] The present invention proposes a wireless CPE load control method based on a 5G converged network splitter, as Figure 2 , specifically including the following steps:
[0031] S1. The CPE node is connected to the local network load controller through the 5G base station, and all CPEs are constructed into a logically hashed ring according to the characteristics of the CPE using the hashing algorithm;
[0032] S2. Add a virtual layer between the industrial Internet physical terminal and the CPE node, and establish a mapping between the CPE node and the virtual node;
[0033] S3. The CPE node periodically transmits its load information to the load balancing controller at regular intervals, and the load controller calculates the load factor;
[0034] S4. Calculate the virtual node load distance according to the load factors of the previous moment and the current moment, and control the CPE using a dynamic load strategy according to the virtual node load distance.
[0035] In this embodiment, constructing a consistent hashed ring and distributing the CPEs on the ring according to their characteristics specifically includes the following steps:
[0036] Step 1: First, organize the entire hash value space into a virtual ring, with the value ranging from 0 to 2 N -1. The entire hash space is in the shape of a ring, organized in a clockwise direction, and 0 and 2 N -1 will coincide at the zero point;
[0037] Step 2: Perform hash calculation on each CPE according to its unique characteristic information, including IP address, MAC address, host name, etc. The obtained value is the position of the CPE on the hashed ring, and also represents the range size loaded by the CPE, which is randomly distributed;
[0038] Step 3: Based on the distribution of the CPE nodes on the hashed ring obtained in Step 2, the distribution is not uniform, which may cause some nodes to initially occupy a relatively large range. Therefore, it is necessary to introduce a virtual layer;
[0039] Step 4: The virtual nodes correspond to the actual physical nodes in a simple mapping manner, and the range of the hash ring occupied by each node is the same, as Figure 3 shown.
[0040] A method for a load balancing controller to dynamically adjust the positions of virtual nodes to achieve CPE balance specifically includes the following steps:
[0041] Step 1: Deploy an agent on each CPE, and report its status, IP, the number of network connections Nc, bandwidth Hc, etc. through the base station, and transfer them to the edge computing node for load control management;
[0042] Step 2: The edge computing node calculates the load factor of each CPE through the load formula where C t is the constraint of the computing resource requirements for service requests, and B t is the constraint of the bandwidth resource requirements for service requests, and compares it with the load factor of this node at the previous time point;
[0043] Step 3: Compare the current load W of each CPE calculated in Step 2 with W' of the previous minute. As time goes by, the access of multiple intelligent terminals will cause an increase in Nc and a decrease in Hc, and thus W > W′, indicating that the load of the current CPE node has increased. It is necessary to move the virtual node counterclockwise by a certain distance to reduce the range of the occupied hash ring;
[0044] Step 4: If W < W′, it means that the load of the current CPE has decreased compared to the previous minute. Therefore, it needs to bear the network access of more intelligent terminals. Move its virtual node clockwise by a certain distance so that it occupies a larger range on the hash ring to achieve load balance.
[0045] Step 5: Compare the current load factor W of each CPE with W' of the previous time point, and calculate the load distance. The load distance is defined as where m is the number of actual physical nodes of the CPE. If the load distance L i > 0, move the corresponding virtual node counterclockwise on the hash ring by the number of virtual nodes. If the load distance L i < 0, move it clockwise by the number of virtual nodes.
[0046] The specific implementation steps of CPE on the intelligent terminal access-based consistent hash ring are as follows:
[0047] Step 1: Use the same hashing algorithm as that for calculating the CPE node to calculate the position of the current smart terminal on the hash ring based on the unique information of the terminal, such as the IP address and MAC address.
[0048] Step 2: Based on the result obtained in Step 1, observe whether there is a CPE at the current node. If there is, directly use this CPE to access the network. If not, "walk" clockwise along the ring, and the first CPE node encountered is the node it needs to access.
[0049] Step 3: According to the load weight formula Recalculate the load situation of the current CPE node, and determine whether it exceeds the threshold of the current node. If not, access the current node. If it exceeds, continue to search clockwise for other CPE nodes until a suitable node is found for access.
[0050] Step 4: Every once in a while, the CPE statistics its current load information, transmits it to the load balancing controller through the base station, and the policy is sent back, so as to achieve load balancing.
[0051] Although the embodiments of the present invention have been shown and described, for those of ordinary skill in the art, it can be understood that various changes, modifications, substitutions and variations can be made to these embodiments without departing from the principle and spirit of the present invention. The scope of the present invention is defined by the appended claims and their equivalents.
Claims
1. A wireless CPE load control method based on a 5G converged network splitter, characterized in that, it specifically includes the following steps: S1. The CPE node is connected to the local network load controller through the 5G base station, and all CPEs are constructed into a logically hashed ring according to the characteristics of the CPE using the hashing algorithm; S2. Add a virtual layer between the industrial Internet physical terminal and the CPE node, and establish a mapping between the CPE node and the virtual node; S3. The CPE node periodically transmits its load information to the load balancing controller at regular intervals, and the load controller calculates the load factor, including: where W is the load factor; C t is the computing resource requirement constraint of the service request, B t is the bandwidth resource requirement constraint of the service request; CR t is the total computing resource amount of the current node; BR t is the total bandwidth resource amount of the current node; S4. Calculate the virtual node load distance based on the load factors at the previous moment and the current moment, and control the CPE using a dynamic load strategy according to the virtual node load distance, that is, if the load distance L i > 0, move the corresponding virtual node counterclockwise on the hash ring by the number of virtual nodes, if the load distance L i < 0, move it clockwise by the number of virtual nodes; The calculation of the virtual node load distance includes: Among them, L i is the load distance of the i-th virtual node; W i is the current load factor of the i-th virtual node; W′ i is the load factor of the i-th virtual node at the previous moment; m is the actual number of physical nodes of the CPE; N represents the number of smart terminals to be accessed.
2. The wireless CPE load control method based on a 5G converged network splitter according to claim 1, characterized in that, constructing all CPEs into a logically hashed ring according to the characteristics of the CPE using the hashing algorithm includes: Organize the entire hash value space into a virtual ring, with values ranging from 0 to 2 N -1, where N represents the number of smart terminals to be accessed, organized in a clockwise direction, and 0 and 2 N -1 coincide at the zero point; Performing hashing calculation using the identification information of the CPE node, and the hashing calculation result is used as the position of the CPE on the hashed ring, and the distance from the previous CPE represents the load range size of the CPE.
3. The wireless CPE load control method based on a 5G converged network splitter according to claim 1, characterized in that, establishing a mapping between the CPE node and the virtual node includes: Logically replicate the existing CPE physical nodes to form logical nodes, and the set of all logical nodes constitutes a virtual layer between the CPE node and the virtual node; A mapping is created between the virtual node and the physical node through a modulo operation, so that the load range of each CPE on the hashed ring is the same.
4. The wireless CPE load control method based on a 5G converged network splitter according to claim 1, characterized in that, When a new intelligent terminal accesses, calculate its position on the ring according to the hashing algorithm, check whether there is a mapped CPE node at the current position. If it exists, directly use this CPE node to access the network. If it does not exist, move clockwise along the ring and use the first encountered CPE node to access the network.
5. The wireless CPE load control method based on a 5G converged network splitter according to claim 1, characterized in that, When a new CPE accesses, perform hashing according to its identification information and deploy it on the hashed ring.
6. The wireless CPE load control method based on a 5G converged network splitter according to claim 1, characterized in that, When a certain CPE fails, the intelligent terminal accessing this CPE finds the next CPE clockwise along the hashed ring for access.
Citation Information
Patent Citations
Hash ring based time sequence database service cluster implementation method and system
CN105320771A
Micro-service load balancing optimization method based on dynamic feedback
CN113382074A