Outdoor communication expansion method based on 5G network and Mesh network

Abstract

The invention discloses an outdoor communication expansion method based on a 5G network and a Mesh network, and the method comprises the steps: receiving a target data packet of transmitting end communication through a target network node in a 5G network communication path; acquiring a congestion detection index according to the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path and the explicit congestion notification mark proportion of each network node in the 5G network communication path; when determining that the 5G network communication path is congested according to the congestion detection index, determining a shunting path according to the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node and the explicit congestion notification mark proportion of each network node; and shunting and transmitting the target data packet to a receiving end according to the Mesh network and the shunting path. According to the method, the data communication strategy is adaptively adjusted, so that the bandwidth allocation is optimized and the flow fairness is enhanced while the flow change is quickly adapted.

Description

Technical Field

[0001] The present invention relates to the field of communication technologies, and in particular to an outdoor communication expansion method based on a 5G network and a Mesh network. Background Art

[0002] In the process of data communication, congestion usually occurs when the data packet flow exceeds the processing capacity of the network components; at this time, the data packets will start to queue for processing, resulting in increased delay, data packet loss and decreased throughput. Therefore, how to develop an effective congestion control method to optimize data communication performance is an important topic that needs to be studied urgently. In the related art, a derivative algorithm of the bottleneck bandwidth and round-trip propagation time (Bottleneck Bandwidth and Round-trip propagation time, BBR) algorithm, such as the BBRv2 algorithm, is used for congestion control. It monitors the round-trip time and ECN (Explicit Congestion Notification) feedback in real time to more accurately evaluate the network status, thereby achieving congestion control and optimizing data communication performance. However, in a high-speed network environment, the BBRv2 algorithm needs to consume more time to adapt to sudden large traffic when performing congestion control, and some traffic may occupy more bandwidth, which suppresses other traffic, resulting in insufficient response to sudden traffic and poor traffic fairness during data communication. Summary of the invention

[0003] The present invention provides an outdoor communication expansion method based on 5G network and Mesh network, which is used to solve the defects of insufficient response to burst traffic and poor traffic fairness in the prior art during data communication, and optimize bandwidth allocation and enhance traffic fairness while realizing rapid adaptation to traffic changes.

[0004] In a first aspect, the present invention provides an outdoor communication expansion method based on a 5G network and a Mesh network, comprising:

[0005] Receive a target data packet communicated by the sender through a target network node in the 5G network communication path;

[0006] Obtaining a congestion detection indicator of the 5G network communication path according to the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path;

[0007] In the case where it is determined according to the congestion detection indicator that the 5G network communication path is congested, determining a diversion path corresponding to the 5G network communication path from the plurality of communication paths according to the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node and the explicit congestion notification marking ratio of each network node;

[0008] According to the Mesh network and the diversion path, the target data packet is diverted and transmitted to the receiving end.

[0009] According to the outdoor communication expansion method based on 5G network and Mesh network provided by an embodiment of the present invention, the congestion detection index of the 5G network communication path is obtained according to the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path, including:

[0010] Acquire a first detection indicator according to the network delay measurement data and the network delay threshold of the target network node;

[0011] Obtain a second detection indicator according to a maximum available bandwidth and an available bandwidth threshold of the 5G network communication path, and obtain a third detection indicator according to an explicit congestion notification marking ratio and a ratio threshold of each network node in the 5G network communication path;

[0012] Acquire the congestion detection indicator according to the first detection indicator, the second detection indicator and the third detection indicator;

[0013] Accordingly, the congestion level of each communication path is calculated based on the following steps:

[0014] The congestion level of each communication path is obtained according to the queue length value and link utilization rate of the sending end of each communication path.

[0015] According to the outdoor communication expansion method based on 5G network and Mesh network provided by an embodiment of the present invention, the congestion level of each communication path is obtained according to the queue length value and link utilization rate of the sending end of each communication path, including:

[0016] Dividing the queue length value by a maximum queue length threshold value to obtain a relative queue length indicator of each of the communication paths;

[0017] The relative queue length index and link utilization rate of each communication path are weightedly added to obtain the congestion level of each communication path.

[0018] According to the outdoor communication expansion method based on 5G network and Mesh network provided by an embodiment of the present invention, the method determines the diversion path corresponding to the 5G network communication path in multiple communication paths according to the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node and the explicit congestion notification marking ratio of each network node, including:

[0019] Obtaining a first scoring value according to the network delay measurement data of each network node in each of the communication paths;

[0020] Obtaining a second score value according to the ratio of explicit congestion notification marks of each network node in each of the communication paths;

[0021] Obtaining a third score value according to the congestion level of each of the communication paths;

[0022] Obtaining a fourth scoring value according to the path switching cost of each of the communication paths;

[0023] Acquire a path score of each of the communication paths according to the first score value, the second score value, the third score value and the fourth score value;

[0024] The diversion path is determined among the plurality of communication paths according to the path score.

[0025] According to the outdoor communication expansion method based on 5G network and Mesh network provided by an embodiment of the present invention, the target data packet is shunted and transmitted to the receiving end according to the Mesh network and the shunting path, including:

[0026] Obtaining a diversion weight according to the available bandwidth, available traffic and congestion level of the 5G network communication path, and the available bandwidth, available traffic and congestion level of the diversion path;

[0027] According to the diversion weight, the target data packet is diverted and transmitted to the receiving end through the Mesh network and the diversion path.

[0028] According to the outdoor communication expansion method based on 5G network and Mesh network provided by an embodiment of the present invention, the diversion weight is obtained according to the available bandwidth, available traffic and congestion level of the 5G network communication path, and the available bandwidth, available traffic and congestion level of the diversion path, including:

[0029] According to the available bandwidth and congestion level of the 5G network communication path, the available flow of the 5G network communication path is updated to obtain the updated available flow of the 5G network communication path;

[0030] According to the available bandwidth and congestion level of the diversion path, the available flow of the diversion path is updated to obtain the updated available flow of the diversion path;

[0031] The diversion weight is obtained according to the updated available traffic of the 5G network communication path and the updated available traffic of the diversion path.

[0032] According to the outdoor communication expansion method based on 5G network and Mesh network provided by an embodiment of the present invention, obtaining the diversion weight according to the updated available flow of the 5G network communication path and the updated available flow of the diversion path includes:

[0033] Determine a minimum available flow rate among the updated available flow rate of the 5G network communication path and the updated available flow rate of the diversion path;

[0034] The diversion weight is obtained according to the ratio between the minimum available traffic and the available traffic of the 5G network communication path.

[0035] In a second aspect, the present invention provides an outdoor communication expansion device based on a 5G network and a Mesh network, comprising:

[0036] A receiving unit, configured to receive a target data packet communicated by a sending end through a target network node in a 5G network communication path;

[0037] A monitoring unit, configured to obtain a congestion detection indicator of the 5G network communication path according to the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path;

[0038] A path selection unit, configured to determine, when it is determined according to the congestion detection indicator that the 5G network communication path is congested, a diversion path corresponding to the 5G network communication path among the plurality of communication paths according to the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node, and the explicit congestion notification marking ratio of each network node;

[0039] The transmission unit is used to transmit the target data packet to the receiving end according to the Mesh network and the diversion path.

[0040] In a third aspect, the present invention further provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the outdoor communication expansion method based on the 5G network and the Mesh network as described in the first aspect is implemented.

[0041] In a fourth aspect, the present invention further provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the outdoor communication expansion method based on a 5G network and a Mesh network as described in the first aspect.

[0042] In a fifth aspect, the present invention also provides a computer program product, including a computer program, which, when executed by a processor, implements the outdoor communication expansion method based on a 5G network and a Mesh network as described in the first aspect.

[0043] The outdoor communication expansion method based on 5G network and Mesh network provided by the present invention globally perceives the RTT value of each network node, and combines the RTT value of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path to adaptively perform congestion perception of the 5G network communication path. When congestion occurs in the 5G network communication path, the congestion level of each communication path, the path switching cost, the RTT value of each network node and the explicit congestion notification marking ratio of each network node can be combined to quickly, accurately and fairly determine the diversion path, and dynamically divert and transmit data packets through the diversion path, so as to quickly adapt to traffic changes while optimizing bandwidth allocation and enhancing traffic fairness, thereby effectively reducing the delay and packet loss rate in data communication, and significantly improving the stability and overall utilization of the network. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] In order to more clearly illustrate the technical solutions in the present invention or related technologies, the following briefly introduces the drawings required for use in the embodiments or related technical descriptions. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0045] Figure 1 It is a flow chart of an outdoor communication expansion method based on a 5G network and a Mesh network provided by the present invention;

[0046] Figure 2 It is a structural schematic diagram of an outdoor communication extension system based on a 5G network and a Mesh network provided by the present invention;

[0047] Figure 3 It is a timing diagram of outdoor communication expansion based on 5G network and Mesh network provided by the present invention;

[0048] Figure 4 It is a structural schematic diagram of an outdoor communication expansion device based on a 5G network and a Mesh network provided by the present invention;

[0049] Figure 5It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0050] 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 those skilled in the art without creative work are within the scope of protection of the present invention.

[0051] In the description of the present invention, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, the features defined as "first" and "second" may explicitly or implicitly include one or more of the features. In the description of the present invention, the meaning of "plurality" is two or more, unless otherwise clearly and specifically defined.

[0052] In the description of the present invention, the term "for example" is used to mean "used as an example, illustration or explanation". Any embodiment described as "for example" in the present invention is not necessarily to be construed as being more preferred or advantageous than other embodiments. The following description is given to enable any technician in the field to implement and use the present invention. In the following description, details are listed for the purpose of explanation. It should be understood that a person of ordinary skill in the art can recognize that the present invention can be implemented without using these specific details. In other examples, well-known structures and processes will not be elaborated in detail to avoid obscuring the description of the present invention with unnecessary details. Therefore, the present invention is not intended to be limited to the embodiments shown, but is consistent with the widest scope consistent with the principles and features disclosed in the present invention.

[0053] Figure 1 It is a flow chart of an outdoor communication expansion method based on a 5G network and a Mesh network provided by the present invention. The outdoor communication expansion method based on a 5G network and a Mesh network includes:

[0054] Step 10: Receive the target data packet communicated by the sender through the target network node in the 5G network communication path.

[0055] See also Figure 2 , Figure 2 Schematic diagram of the structure of the outdoor communication extension system based on 5G network and Mesh network provided by the present invention. Figure 2 As shown, the system at least includes an outdoor communication extension device (data communication device) based on a 5G network and a Mesh network, a transmitting end (or a transmitting end host), multiple network nodes and a receiving end (or a receiving end host).

[0056] Among them, the outdoor communication extension device based on the 5G network and the Mesh network includes at least a path selection unit (or path selection element) and a monitoring unit, such as an RTT (RoundTrip Time) monitoring module; the outdoor communication extension device based on the 5G network and the Mesh network can be configured inside or outside each network node. This embodiment does not specifically limit this. The following takes the outdoor communication extension device based on the 5G network and the Mesh network configured inside each network node as an example.

[0057] Multiple network nodes can be combined to form multiple communication paths between the sender and the receiver.

[0058] The sending host is used to send data packets and supports the BBRv2 algorithm to have the ability to adjust the sending speed; and the sending host is deployed with an RTT monitoring module to have the ability to record and upload the sending time.

[0059] The network node, which can be a switch or router, is used to forward data packets and can interact with the path selection unit to select a transmission path for each data stream. The network node is also deployed with an RTT monitoring module to have the ability to record and upload the transit time.

[0060] The receiving end is used to receive data packets.

[0061] The path selection unit is responsible for dynamically selecting the optimal path in the network; it is tightly integrated with the RTT monitoring module to use the real-time data monitored by the RTT monitoring module, such as the global RTT measurement table and congestion table, to evaluate and select the best path for data communication, so as to dynamically adjust the communication strategy of the data flow.

[0062] RTT monitoring module has the following functions:

[0063] Measuring network delay: responsible for accurately measuring and recording the network delay between nodes;

[0064] Sending probe packets: Periodically sending probe packets and recording the sending and receiving time;

[0065] Calculate and upload RTT value: Calculate the RTT value of each hop and upload it to the centrally managed server;

[0066] Maintain RTT global measurement table: Generate and maintain RTT global measurement table that reflects network status;

[0067] Provide real-time data support: Provide real-time data support for path selection components to perform dynamic path evaluation and selection.

[0068] The 5G network communication path is an original path among multiple communication paths for target data packet communication. The target network node is a network node currently required to communicate the target data in the communication path, and the network node may be a router or a switch.

[0069] Optionally, when the sending end needs to communicate data to the receiving end, it can first send the target data packet to the target network node through the 5G network communication path.

[0070] After the target network node receives the target data packet, its built-in data communication device monitors the target node and target path to adaptively select the communication path and communication strategy of the target data packet, thereby optimizing the allocation of network resources, enhancing traffic fairness, and improving the network's response speed and processing capabilities.

[0071] The target data packet here may be sent by the sender through various congestion control strategies.

[0072] In one embodiment, the target data packet is communicated by the sender based on a target congestion window, and the target congestion window is adjusted based on a congestion control algorithm that combines bottleneck bandwidth and round-trip propagation time.

[0073] Optionally, the congestion control algorithm based on the integrated bottleneck bandwidth and round-trip propagation time adjustment here can be a BBRv2 algorithm. Accordingly, the sending end can be based on the BBRv2 algorithm to periodically detect the bottleneck bandwidth of each communication path and the minimum RTT value of each communication path, so as to adjust the congestion window (CongestionWindow, cwnd) based on the bottleneck bandwidth of each communication path and the minimum RTT value of each communication path, and form a target congestion window, so as to send the target data packet based on the target congestion window, thereby improving the utilization of network bandwidth and reducing delay.

[0074] Step 20, obtaining the congestion detection index of the 5G network communication path according to the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path.

[0075] Optionally, since an RTT monitoring module is installed between each network node, these RTT monitoring modules can accurately record the sending and receiving time of the data packet, that is, the RTT monitoring module will periodically send a detection data packet and record the timestamp t i,j,send and t i,j,recv ; where t i,j,send is the time when network node j in communication path i sends the measurement data packet, t i,j,recv is the time when the network node j in the communication path i receives the measurement data packet and returns it according to the timestamp ti,j,send and t i,j,recv Calculate the RRT value of network node j in communication path i to obtain the network delay measurement data of each network node. The calculation formula of the RRT value is as follows:

[0076] RTT i,j =t i,j,recv -t i,j,send ;

[0077] Among them, RTT i,j is the RRT value of network node j in communication path i.

[0078] In addition, the RTT monitoring modules of all network nodes will upload the collected RTT values ​​to a centrally managed server. The server will aggregate these data, generate and maintain a global RTT measurement table, so as to dynamically adjust the congestion control strategy. This table contains the RTT values ​​between all network nodes in the server network and is updated regularly to reflect changes in network status, so that the RTT data of the entire network can be used for congestion perception in the future, and a wider range of network status information can be obtained, thereby improving the accuracy and response speed of congestion control.

[0079] Therefore, after receiving the target data packet communicated by the sender through the target network node in the 5G network communication path, the current network delay measurement data (ie, RTT value) of the target network node can be obtained by association in the RTT global measurement table according to the identifier of the target network node;

[0080] In addition, the bottleneck bandwidth of the 5G network communication path can be monitored regularly to obtain the maximum available bandwidth of the path; in addition, the explicit congestion notification marking ratio of each network node in the 5G network communication path can also be monitored.

[0081] Subsequently, the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the ratio of explicit congestion notification markings of each network node in the 5G network communication path are combined to obtain the congestion detection index of the 5G network communication path, thereby judging whether the 5G network communication path is congested based on the congestion detection index.

[0082] Here, the methods for obtaining the congestion detection index of the 5G network communication path include: obtaining by logical judgment or calculation model. The specific acquisition method can be used to perform performance scoring on each acquisition method according to the real-time requirements, accuracy requirements, and resource consumption requirements of the outdoor communication extension system based on the 5G network and the Mesh network, so as to select the corresponding acquisition method based on the performance score to obtain the congestion detection index of the 5G network communication path, thereby improving the performance, reliability and user experience of the outdoor communication extension system based on the 5G network and the Mesh network.

[0083] Among them, for logical judgment, the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path can be compared with their corresponding thresholds, such as whether the network delay measurement data is higher than the minimum RTT value, whether the maximum available bandwidth is lower than the available bandwidth threshold, whether the explicit congestion notification marking ratio of the network node is higher than the ratio threshold, etc., so as to jointly determine the congestion detection index of the 5G network communication path based on the comparison result; for model calculation, the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path can be input into a pre-constructed calculation model, so that the calculation model can calculate and output the congestion detection index.

[0084] Step 30, when it is determined that the 5G network communication path is congested according to the congestion detection indicator, determine the diversion path corresponding to the 5G network communication path in multiple communication paths according to the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node and the explicit congestion notification marking ratio of each network node.

[0085] Optionally, when it is determined based on the congestion detection indicator that the 5G network communication path is congested, the following steps need to be triggered to select a suitable diversion path for data packet diversion transmission, thereby improving data communication efficiency, enhancing network stability, ensuring fairness in bandwidth allocation, and improving response speed and processing capability:

[0086] Based on the performance parameters of the communication paths acquired through monitoring by the monitoring unit, the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node of each communication path and the ratio of explicit congestion notification markings of each network node are determined; then, the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node of each communication path and the ratio of explicit congestion notification markings of each network node are combined to perform a path score on each communication path, so as to select a communication path with better performance as the diversion path corresponding to the 5G network communication path based on the path score.

[0087] Here, the path score can be obtained by calculating the scores corresponding to the parameters of the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node of each communication path, and the explicit congestion notification marking ratio of each network node, and summarizing the scores to obtain the path score of each communication path; or the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node of each communication path, and the explicit congestion notification marking ratio of each network node are input into a pre-trained machine learning model to output the path score of each communication path through nonlinear learning of the machine learning model.

[0088] Step 40: According to the Mesh network and the diversion path, the target data packet is diverted and transmitted to the receiving end.

[0089] Optionally, after obtaining the diversion path of the 5G network communication path, a diversion notification is sent to the receiving end and the target network node. The target network node diverts the target data packet to the receiving end through the Mesh network and the diversion path, thereby reducing congestion on the 5G network communication path, thereby improving the network's processing capacity and reducing the burden on network nodes.

[0090] The diversion ratio here can be intelligently determined based on the performance parameters of the 5G network communication path obtained by the monitoring unit and the performance parameters of the diversion path, so as to ensure load balancing of each path and avoid overloading of a single path and affecting the overall communication efficiency.

[0091] This embodiment globally perceives the RTT value of each network node, and combines the RTT value of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path to adaptively perform congestion perception of the 5G network communication path. When congestion occurs in the 5G network communication path, the congestion level of each communication path, the path switching cost, the RTT value of each network node and the explicit congestion notification marking ratio of each network node can be combined to quickly, accurately and fairly determine the diversion path, and dynamically divert and transmit data packets through the diversion path, so as to quickly adapt to traffic changes while optimizing bandwidth allocation and enhancing traffic fairness, thereby effectively reducing delays and packet loss rates in data communications, and significantly improving network stability and overall utilization.

[0092] In one embodiment, the step of obtaining the congestion detection index of the 5G network communication path in step 20 further includes: obtaining a first detection index based on the network delay measurement data and the network delay threshold of the target network node; obtaining a second detection index based on the maximum available bandwidth and the available bandwidth threshold of the 5G network communication path; obtaining a third detection index based on the explicit congestion notification marking ratio and the ratio threshold of each network node in the 5G network communication path; obtaining a congestion detection index based on the first detection index, the second detection index and the third detection index.

[0093] Optionally, since the network delay measurement data of the target network node of the 5G network communication path is significantly higher than the network delay threshold, it indicates that the 5G network communication path may be congested; since the reaction speed corresponding to the network delay measurement data of the conventional network node is faster than the network delay threshold, under this condition, the congestion situation can be evaluated by comparing the current RTT value of the target network node with the network delay threshold, so as to detect the possibility of congestion in advance.

[0094] In addition, if there is a lower bottleneck bandwidth, that is, the maximum available bandwidth, in the target path, it indicates that there is a network bottleneck, which in turn indicates that the 5G network communication path may be congested.

[0095] In addition, if the proportion of explicit congestion notification markings of each network node in the 5G network communication path is higher than the proportion threshold, it also indicates that the 5G network communication path may be congested.

[0096] Therefore, the embodiment of the present application can combine the following conditions to comprehensively determine whether the 5G network communication path is congested:

[0097] First, whether the current RTT value (or network delay measurement data) of the target network node is significantly higher than the network delay threshold;

[0098] Second, whether the maximum available bandwidth of the 5G network communication path is lower than the available bandwidth threshold;

[0099] Third, whether the proportion of explicit congestion notification markings of each network node in the 5G network communication path is higher than the proportion threshold.

[0100] Accordingly, the congestion detection index of the 5G network communication path can be obtained based on the following steps:

[0101] The network delay measurement data of the target network node is subtracted from the network delay threshold and then divided by the network delay threshold to obtain a first detection indicator. In addition, the ratio between the maximum available bandwidth of the 5G network communication path and the available bandwidth threshold is calculated to obtain a second detection indicator. In addition, the ratio between the explicit congestion notification marking ratio of each network node and the ratio threshold is calculated to obtain a third detection indicator.

[0102] Subsequently, the first detection indicator, the second detection indicator and the third detection indicator are combined to calculate the congestion detection indicator of the 5G network communication path.

[0103] The combination here can be achieved by weighted addition, or by direct addition, or by model fusion. For example, the congestion detection index can be further calculated through the following steps:

[0104] The first detection index, the second detection index, and the third detection index are weightedly added to obtain a congestion detection index.

[0105] Optionally, through a weight adaptive determination method, the weight coefficients corresponding to the first detection indicator, the second detection indicator and the third detection indicator are obtained, and based on the corresponding weight coefficients, the first detection indicator, the second detection indicator and the third detection indicator are weighted added to obtain the congestion detection indicator.

[0106] Exemplarily, the specific calculation formula of the congestion detection indicator is as follows:

[0107]

[0108] Among them, Congestion_Detected i is the congestion detection index of communication path i; α, β and γ are weight coefficients; RTT i,j is the network delay measurement data (or RTT value) of network node j in communication path i; min_RTT i is the network delay threshold (or lower limit of network delay) corresponding to communication path i; max_BW i is the maximum available bandwidth of communication path i; max_BW max is the available bandwidth threshold (or available bandwidth upper limit); ECN_Marked_Ratio i,j is the explicit congestion notification marking ratio (or ECN marking ratio) of network node j in communication path i, and ECN_Threshold is the ratio threshold.

[0109] The so-called adaptive weight determination method includes but is not limited to the hierarchical analysis method, the adaptive weighting algorithm or the principal component analysis method.

[0110] Optionally, after obtaining the congestion detection index, the congestion detection index of the 5G network communication path is compared with the congestion detection index upper limit value. If it is learned that the congestion detection index of the 5G network communication path is greater than the congestion detection index upper limit value, it is determined that the 5G network communication path is congested. At this time, the subsequent diversion transmission process will be triggered to divert the target data packet to the receiving end.

[0111] If it is learned that the congestion detection index of the 5G network communication path is less than or equal to the upper limit of the congestion detection index, it is determined that the 5G network communication path is not congested. At this time, the target data packet can be directly communicated to the receiving end through the 5G network communication path.

[0112] The embodiment of the present invention compares the network delay measurement data of the target network node with the network delay threshold, combines the evaluation of the maximum available bandwidth and the available bandwidth threshold of the 5G network communication path, and analyzes the explicit congestion notification marking ratio and the ratio threshold of each network node in the path. The congestion detection index obtained by comprehensive weighted calculation can comprehensively and accurately reflect the congestion status in the data communication process, thereby achieving efficient and accurate congestion control and optimizing data communication efficiency and stability.

[0113] In one embodiment, the congestion level of each communication path in step 30 is calculated based on the following steps: the congestion level of each communication path is obtained according to the queue length value and link utilization rate of the sending end of each communication path.

[0114] Optionally, in the process of obtaining the congestion level, the queue length value and link utilization rate of the sending end of each communication path may be monitored first, so as to combine the queue length value and link utilization rate of the sending end of each communication path to obtain the congestion level of each communication path. The congestion level here is used to characterize the degree of congestion of the communication path.

[0115] Here, the congestion level may be obtained by calculation using a pre-built congestion calculation formula, or by classification output from a pre-trained neural network model.

[0116] In one embodiment, the step of obtaining the congestion level specifically includes: dividing the queue length value by the maximum queue length threshold to obtain the relative queue length index of each communication path; performing weighted addition of the relative queue length index and link utilization of each communication path to obtain the congestion level of each communication path.

[0117] Optionally, the queue length value at the sending end of the communication path is divided by the maximum queue length threshold (or queue length upper limit) to obtain the relative queue length index of each communication path; the weight coefficients corresponding to the relative queue length index and the link utilization are obtained through a weight adaptive determination method, and based on the respective corresponding weight coefficients, the relative queue length index and the link utilization are weightedly added to obtain the congestion level of each communication path.

[0118] In one embodiment, the specific calculation formula of the congestion level is as follows:

[0119]

[0120] Among them, Congestion_Leveli is the congestion level of communication path i; δ and ε are weight coefficients; Q i is the queue length value of the sending end of communication path i; U i is the link utilization of communication path i; Q max is the maximum queue length threshold.

[0121] The embodiment of the present invention obtains a relative queue length index by comparing the queue length value of the sending end of each communication path with the maximum queue length threshold, and performs weighted calculation in combination with the link utilization, so as to accurately evaluate the congestion level of each communication path, provide an accurate quantitative basis for congestion control in data communication, realize efficient congestion detection and adjustment based on real-time network status, and optimize the stability and reliability of data communication.

[0122] In one embodiment, the path switching cost of each communication path in step 30 is calculated based on the following steps: the path switching cost of each communication path is obtained according to the number of path change hops between each communication path and the 5G network communication path, and the preset switching cost.

[0123] Optionally, in the process of obtaining the path switching cost, the similarity between each communication path and the 5G network communication path can be obtained based on the following steps to obtain the path switching cost of each communication path:

[0124] First, the number of path change hops between each communication path and the 5G network communication path is obtained, and then the path change hops and the preset switching cost are weightedly added to obtain the path switching cost of each communication path.

[0125] In one embodiment, the specific calculation formula of the path switching cost is as follows:

[0126] Switching_Cost i =η·H change +θ;

[0127] Among them, Switching_Cost i is the path switching cost of communication path i; H change is the number of path change hops between communication path i and the 5G network communication path; θ is the preset switching cost, which can be the basic switching cost set when the number of path change hops is 0; η is the weight coefficient.

[0128] The embodiment of the present invention calculates the number of path change hops between each communication path and the 5G network communication path, and combines the preset switching cost to obtain the path switching cost of each communication path. This method provides an intelligent decision-making basis based on the path change cost for congestion control in data communication, which helps to select the path switching strategy with the lowest cost and least impact when avoiding or alleviating congestion, thereby optimizing the overall efficiency and stability of data communication.

[0129] In one embodiment, the step of selecting a diversion path in step 30 further includes: obtaining a first scoring value based on network delay measurement data of each network node in each communication path; obtaining a second scoring value based on the explicit congestion notification marking ratio of each network node in each communication path; obtaining a third scoring value based on the congestion level of each communication path; obtaining a fourth scoring value based on the path switching cost of each communication path; obtaining a path score of each communication path based on the first scoring value, the second scoring value, the third scoring value and the fourth scoring value; and determining a diversion path among multiple communication paths based on the path score.

[0130] See also Figure 3 , Figure 3 This is a timing diagram of outdoor communication expansion based on 5G network and Mesh network provided by the present invention. Figure 3 As shown, when the 5G network communication path is monitored and it is known that the 5G network communication path is congested, the following steps can be performed to select a diversion path to select a diversion path corresponding to the 5G network communication path for data packet classification transmission:

[0131] First, a first scoring value is determined according to the inverse of the network delay measurement data of each network node in each communication path; further, 1 is subtracted from the explicit congestion notification marking ratio of each network node in each communication path to obtain a second scoring value; further, 1 can be subtracted from the congestion level of the communication path to obtain a third scoring value; and the path switching cost of each communication path is used as the fourth scoring value.

[0132] Then, the first score value, the second score value, the third score value and the fourth score value are combined to obtain the path score of each communication path.

[0133] The path score here can be obtained by calculation through a pre-built score calculation formula, or by predicting the output through a pre-trained neural network model.

[0134] In one embodiment, the path score may be obtained based on the following steps:

[0135] The first score value, the second score value, the third score value and the fourth score value are weightedly added to obtain the path score of each communication path.

[0136] Optionally, through a weight adaptive determination method, the weight coefficients corresponding to the first score value, the second score value, the third score value and the fourth score value are obtained, and based on the corresponding weight coefficients, the first score value, the second score value, the third score value and the fourth score value are weighted added to obtain the path score of each communication path.

[0137] In one embodiment, the specific calculation formula of the path score is as follows:

[0138]

[0139] Among them, Score i is the path score of communication path i; λ, μ, ν and ρ are weight parameters; n is the number of network nodes included in communication path i; RTT i,j is the network delay measurement data of network node j in communication path i; ECN_Marked_Ratio i,j Congestion_Level is the proportion of explicit congestion notification markings of network node j in communication path i; i is the congestion level of communication path i; Switching_Cost i is the path switching cost of communication path i.

[0140] After obtaining the path score of each communication path, the path with the highest path score can be selected from multiple communication paths as a diversion path for the 5G network communication path to perform diversion transmission of data packets.

[0141] The embodiment of the present invention calculates the comprehensive score of each path by comprehensively considering the network delay, explicit congestion notification, congestion level and path switching cost of each communication path, and accurately selects the diversion path among multiple communication paths based on this. This method effectively improves the congestion control accuracy and efficiency in data communication, ensures that data can communicate along the optimal path, thereby significantly reducing the risk of congestion and enhancing the stability and reliability of data communication.

[0142] In one embodiment, the step of data packet communication in step 40 further includes: obtaining a diversion weight according to the available bandwidth, available traffic and congestion level of the 5G network communication path, and the available bandwidth, available traffic and congestion level of the diversion path; and according to the diversion weight, diverting the target data packet to the receiving end through the Mesh network and the diversion path.

[0143] like Figure 3 As shown, after the diversion path is selected and obtained in step 30, the following steps may be performed to determine the diversion ratio, thereby diverting the target data packet according to the diversion ratio, and diverting the diverted target data packet to the receiving end through the Mesh network and the diversion path:

[0144] First, monitor and obtain the available bandwidth, congestion level, and available traffic of the 5G network communication path, as well as the available bandwidth, available traffic, and congestion level of the offload path;

[0145] Next, the available bandwidth, congestion level, and available traffic of the 5G network communication path and the available bandwidth, available traffic, and congestion level of the diversion path are integrated to obtain the diversion weight.

[0146] After obtaining the diversion weight, a diversion notification is sent to the receiving end and the target network node, so that the target network node can divide the target data packet into two sub-data packets based on the diversion weight, and transmit the two sub-data packets to the receiving end through the Mesh network and the diversion path respectively, so as to migrate part of the data traffic to the diversion path for communication, thereby solving the congestion problem of the 5G network communication path.

[0147] The diversion weights here can be obtained by inputting the available bandwidth, congestion level and available traffic of the 5G network communication path, as well as the available bandwidth, available traffic and congestion level of the diversion path into a pre-built weight calculation formula to obtain the weights, or by inputting the available bandwidth, congestion level and available traffic of the 5G network communication path, as well as the available bandwidth, available traffic and congestion level of the diversion path into a pre-trained neural network model to predict the output.

[0148] In one embodiment, the diversion weight can be calculated based on the following steps: according to the available bandwidth and congestion level of the 5G network communication path, the available traffic of the 5G network communication path is updated to obtain the updated available traffic of the 5G network communication path; according to the available bandwidth and congestion level of the diversion path, the available traffic of the diversion path is updated to obtain the updated available traffic of the diversion path; according to the updated available traffic of the 5G network communication path and the updated available traffic of the diversion path, the diversion weight is obtained.

[0149] Optionally, subtract 1 from the congestion level of the 5G network communication path and multiply the result by the available bandwidth of the 5G network communication path, and subtract the multiplication result from the available flow of the 5G network communication path to obtain an updated available flow of the 5G network communication path;

[0150] Similarly, 1 is subtracted from the congestion level of the diversion path and then multiplied by the available bandwidth of the diversion transmission path. The multiplication result is subtracted from the available flow of the diversion transmission path to obtain the updated available flow of the diversion transmission path.

[0151] Subsequently, the diversion weight is determined by combining the updated available traffic of the 5G network communication path and the updated available traffic of the diversion path.

[0152] The diversion weight here can be obtained by inputting the updated available traffic of the 5G network communication path and the updated available traffic of the diversion path into a pre-built weight calculation formula, or by inputting the updated available traffic of the 5G network communication path and the updated available traffic of the diversion path into a pre-trained neural network model to predict the output.

[0153] In one embodiment, the step of obtaining the diversion weight further includes: determining the minimum available traffic among the updated available traffic of the 5G network communication path and the updated available traffic of the diversion path; and obtaining the diversion weight based on the ratio between the minimum available traffic and the available traffic of the 5G network communication path.

[0154] Optionally, the updated available flow of the 5G network communication path is compared with the updated available flow of the diversion path to determine the minimum available flow therebetween.

[0155] Next, the ratio between the minimum available flow and the available flow of the 5G network communication path is calculated, and the ratio is used as the diversion weight of the target data packet.

[0156] In one embodiment, the calculation formula of the diversion weight is as follows:

[0157]

[0158] Where W is the diversion weight of the target data packet; F A , C A and Congestion_Level A They are the available flow, available bandwidth and congestion level of communication path A (i.e., 5G network communication path). B , C B 、Congestion_Level B They are respectively the available flow, available bandwidth and congestion level of communication path B (ie, the diversion path).

[0159] The embodiments of the present invention comprehensively consider the available bandwidth of the 5G network communication path and the diversion path, the real-time updated available traffic and the congestion level, so as to dynamically adjust and allocate the diversion weight according to the real-time network load situation, so as to ensure that in a network environment where multiple congestion control algorithms coexist, various types of traffic can compete fairly for bandwidth resources, and at the same time ensure traffic fairness, the data packets can be quickly communicated to the receiving end through the diversion path and the 5G network communication path, so as to adjust the processing priority and sending timing of the data packets through the algorithm, reduce the queue delay and bandwidth waste caused by burst traffic, thereby significantly enhancing the rapid response capability when processing large amounts of burst data, improving data communication efficiency, and effectively alleviating network congestion, thereby achieving the optimization of congestion control in data communication.

[0160] The outdoor communication extension device based on 5G network and Mesh network provided by the present invention is described below. The outdoor communication extension device based on 5G network and Mesh network described below and the outdoor communication extension method based on 5G network and Mesh network described above can be referenced to each other.

[0161] See also Figure 4 , Figure 4 Schematic diagram of an embodiment of an outdoor communication expansion device based on a 5G network and a Mesh network provided by an embodiment of the present invention. Figure 4 As shown, the outdoor communication extension device based on 5G network and Mesh network includes:

[0162] The receiving unit 410 is used to receive a target data packet communicated by the sending end through a target network node in the 5G network communication path;

[0163] The monitoring unit 420 is used to obtain a congestion detection indicator of the 5G network communication path according to the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path;

[0164] The path selection unit 430 is used to determine the diversion path corresponding to the 5G network communication path from multiple communication paths according to the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node and the explicit congestion notification marking ratio of each network node when it is determined according to the congestion detection indicator that the 5G network communication path is congested;

[0165] The transmission unit 440 is used to transmit the target data packet to the receiving end according to the Mesh network and the distribution path.

[0166] The outdoor communication extension device based on 5G network and Mesh network provided by the present invention globally perceives the RTT value of each network node, and combines the RTT value of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path to adaptively perform congestion perception of the 5G network communication path. When congestion occurs in the 5G network communication path, the congestion level of each communication path, the path switching cost, the RTT value of each network node and the explicit congestion notification marking ratio of each network node can be combined to quickly, accurately and fairly determine the diversion path, and dynamically divert and transmit data packets through the diversion path, so as to quickly adapt to traffic changes while optimizing bandwidth allocation and enhancing traffic fairness, thereby effectively reducing the delay and packet loss rate in data communication, and significantly improving the stability and overall utilization of the network.

[0167] See also Figure 5 , Figure 5 is a structural diagram of an electronic device provided by the present invention. An embodiment of the present invention provides an electronic device 500, including a memory 510, a processor 520, and a computer program 511 stored in the memory 510 and executable on the processor 520. When the processor 520 executes the computer program 511, the following steps are implemented:

[0168] Receive a target data packet communicated by the sender through a target network node in the 5G network communication path;

[0169] Obtaining a congestion detection indicator of the 5G network communication path according to the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path;

[0170] In the case where it is determined according to the congestion detection indicator that the 5G network communication path is congested, determining a diversion path corresponding to the 5G network communication path from the plurality of communication paths according to the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node and the explicit congestion notification marking ratio of each network node;

[0171] According to the Mesh network and the diversion path, the target data packet is diverted and transmitted to the receiving end.

[0172] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods of each embodiment or some parts of the embodiment.

[0173] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for outdoor communication expansion based on 5G network and Mesh network, characterized in that: include: Receive a target data packet communicated by the sender through a target network node in the 5G network communication path; Obtaining a congestion detection indicator of the 5G network communication path according to the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path; In the case where it is determined according to the congestion detection indicator that the 5G network communication path is congested, determining a diversion path corresponding to the 5G network communication path from the plurality of communication paths according to the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node and the explicit congestion notification marking ratio of each network node; According to the Mesh network and the diversion path, the target data packet is diverted and transmitted to the receiving end.

2. The outdoor communication expansion method based on 5G network and Mesh network according to claim 1 is characterized in that: The obtaining of the congestion detection index of the 5G network communication path according to the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path includes: Acquire a first detection indicator according to the network delay measurement data and the network delay threshold of the target network node; Obtain a second detection indicator according to a maximum available bandwidth and an available bandwidth threshold of the 5G network communication path, and obtain a third detection indicator according to an explicit congestion notification marking ratio and a ratio threshold of each network node in the 5G network communication path; Acquire the congestion detection indicator according to the first detection indicator, the second detection indicator and the third detection indicator; Accordingly, the congestion level of each communication path is calculated based on the following steps: The congestion level of each communication path is obtained according to the queue length value and link utilization rate of the sending end of each communication path.

3. The outdoor communication expansion method based on 5G network and Mesh network according to claim 2 is characterized in that: The obtaining the congestion level of each communication path according to the queue length value and link utilization rate of the sending end of each communication path includes: Dividing the queue length value by a maximum queue length threshold value to obtain a relative queue length indicator of each of the communication paths; The relative queue length index and link utilization rate of each communication path are weightedly added to obtain the congestion level of each communication path.

4. The outdoor communication expansion method based on 5G network and Mesh network according to any one of claims 1 to 3, characterized in that: Determining the diversion path corresponding to the 5G network communication path among the multiple communication paths according to the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node and the explicit congestion notification marking ratio of each network node includes: Obtaining a first scoring value according to the network delay measurement data of each network node in each of the communication paths; Obtaining a second score value according to the ratio of explicit congestion notification marks of each network node in each of the communication paths; Obtaining a third score value according to the congestion level of each of the communication paths; Obtaining a fourth scoring value according to the path switching cost of each of the communication paths; Acquire a path score of each of the communication paths according to the first score value, the second score value, the third score value and the fourth score value; The diversion path is determined among the plurality of communication paths according to the path score.

5. The outdoor communication expansion method based on 5G network and Mesh network according to any one of claims 1 to 3, characterized in that: The step of shunting and transmitting the target data packet to a receiving end according to the Mesh network and the shunting path includes: Obtaining a diversion weight according to the available bandwidth, available traffic and congestion level of the 5G network communication path, and the available bandwidth, available traffic and congestion level of the diversion path; According to the diversion weight, the target data packet is diverted and transmitted to the receiving end through the Mesh network and the diversion path.

6. The outdoor communication expansion method based on 5G network and Mesh network according to claim 5 is characterized in that: The obtaining of the diversion weight according to the available bandwidth, available traffic and congestion level of the 5G network communication path and the available bandwidth, available traffic and congestion level of the diversion path includes: According to the available bandwidth and congestion level of the 5G network communication path, the available flow of the 5G network communication path is updated to obtain the updated available flow of the 5G network communication path; According to the available bandwidth and congestion level of the diversion path, the available flow of the diversion path is updated to obtain the updated available flow of the diversion path; The diversion weight is obtained according to the updated available traffic of the 5G network communication path and the updated available traffic of the diversion path.

7. The outdoor communication expansion method based on 5G network and Mesh network according to claim 6 is characterized in that: The obtaining the diversion weight according to the updated available flow of the 5G network communication path and the updated available flow of the diversion path includes: Determine a minimum available flow rate among the updated available flow rate of the 5G network communication path and the updated available flow rate of the diversion path; The diversion weight is obtained according to the ratio between the minimum available traffic and the available traffic of the 5G network communication path.

8. An outdoor communication expansion device based on 5G network and Mesh network, characterized in that: include: A receiving unit, configured to receive a target data packet communicated by a sending end through a target network node in a 5G network communication path; A monitoring unit, configured to obtain a congestion detection indicator of the 5G network communication path according to the network delay measurement data of the target network node, the maximum available bandwidth of the 5G network communication path, and the explicit congestion notification marking ratio of each network node in the 5G network communication path; A path selection unit, configured to determine, when it is determined according to the congestion detection indicator that the 5G network communication path is congested, a diversion path corresponding to the 5G network communication path among the plurality of communication paths according to the congestion level of each communication path, the path switching cost, the network delay measurement data of each network node, and the explicit congestion notification marking ratio of each network node; The transmission unit is used to transmit the target data packet to the receiving end according to the Mesh network and the diversion path.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the outdoor communication expansion method based on 5G network and Mesh network is implemented as described in any one of claims 1-7.

10. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by the processor, the outdoor communication expansion method based on the 5G network and the Mesh network is implemented as described in any one of claims 1 to 7.

Images