A network traffic management method, device, equipment and readable storage medium

Abstract

The present invention discloses a network traffic management method, apparatus, device and readable storage medium, belonging to the field of traffic management, and is used for managing data traffic in a network system. Considering that it is difficult for a single device to control the huge traffic in the network system, in this application, under the control of the central control unit, it can be used as a control node and determine the sub-network under its jurisdiction from the network system. Then, when a data transmission request from a first network node in the sub-network under its jurisdiction is made to a second network node, the data transmission request is processed only when the second network node belongs to the sub-network under its jurisdiction, and when the second network node does not belong to the sub-network under its jurisdiction, the data transmission request is forwarded to the central control unit for disposal. By allocating control tasks to the control nodes, it is possible to prevent the central control unit from falling into a communication bottleneck and improve the traffic management efficiency, thereby enhancing the user experience.

Description

Technical Field

[0001] The present invention relates to the field of traffic management, and particularly to a network traffic management method. The present invention also relates to a network traffic management device, equipment, and computer-readable storage medium. Background Art

[0002] With the development of emerging technologies such as big data, artificial intelligence, and social networks, the development of task-intensive and computing-intensive network systems has been promoted, such as data centers, multi-agent systems, distributed computing systems, and wireless sensor networks. With the continuous growth of the data scale, these network systems are all faced with huge traffic movement and transportation, and all traffic movement and transportation need to be carried out on the complex network links of the network system. However, there is a lack of a mature network traffic management method in the prior art, resulting in problems such as the network system being prone to falling into a communication bottleneck and causing network link congestion, and reducing the user experience.

[0003] Therefore, how to provide a solution to the above technical problems is a problem that those skilled in the art need to solve currently. Summary of the Invention

[0004] The object of the present invention is to provide a network traffic management method. By allocating control tasks to control nodes, it is possible to prevent the central control unit from falling into a communication bottleneck and improve traffic management efficiency, thereby improving the user experience. Another object of the present invention is to provide a network traffic management device, equipment, and computer-readable storage medium. By allocating control tasks to control nodes, it is possible to prevent the central control unit from falling into a communication bottleneck and improve traffic management efficiency, thereby improving the user experience.

[0005] To solve the above technical problems, the present invention provides a network traffic management method, including:

[0006] Under the control of the central control unit of the network system, take itself as a control node and determine the sub-network under its jurisdiction from the network system;

[0007] In response to a data transmission request for a second network node proposed by a first network node within the sub-network under its jurisdiction, determine whether the second network node belongs to the sub-network under its jurisdiction;

[0008] If not, forward the data transmission request to the central control unit so that the central control unit processes the data transmission request through the control node to which the sub-network where the second network node is located belongs;

[0009] If so, transmit the data traffic packet to be transmitted of the first network node to the second network node through the network link within the sub-network where the first network node is located.

[0010] Preferably, under the control of the central control unit of the network system, taking itself as a control node and determining the sub-network under its jurisdiction from the network system specifically includes:

[0011] Under the control of the central control unit of the network system, taking itself as a control node;

[0012] Starting from itself, determining the range of nodes under its jurisdiction from the network system through the depth-first traversal algorithm;

[0013] Regarding the network formed by all nodes within the range of the nodes as the sub-network under its jurisdiction.

[0014] Preferably, in response to a data transmission request for a second network node made by a first network node within the sub-network under its jurisdiction, determining whether the second network node belongs to the sub-network under its jurisdiction specifically includes:

[0015] In response to a data transmission request for a second network node made by a first network node within the sub-network under its jurisdiction, determining whether the token information sent by the second network node can be received;

[0016] If so, determining that the second network node belongs to the sub-network under its jurisdiction;

[0017] If not, determining that the second network node does not belong to the sub-network under its jurisdiction.

[0018] Preferably, transmitting the data traffic packet to be transmitted of the first network node to the second network node through the network link within the sub-network where the first network node is located specifically includes:

[0019] Obtaining all available network links between the first network node and the second network node;

[0020] Taking the minimum available bandwidth among all the available network links as the splitting unit, splitting the data traffic packet to be transmitted into multiple sub-packets;

[0021] Allocating all the sub-packets to each of the available network links according to a preset allocation method;

[0022] Transmitting the allocated sub-packets to the second network node through each of the available network links.

[0023] Preferably, after taking itself as a control node and determining the sub-network under its jurisdiction from the network system under the control of the central control unit of the network system, the network traffic management method further includes:

[0024] Identify the faulty links in the sub-network;

[0025] Mark the faulty links in the topology of the sub-network.

[0026] Preferably, the identification of the faulty links in the sub-network is specifically as follows:

[0027] Statistically calculate the communication success rate of each network link in the sub-network based on the message probe method;

[0028] Determine the network links with a communication success rate less than a preset threshold as faulty links.

[0029] Preferably, the statistical calculation of the communication success rate of each network link in the sub-network based on the message probe method is specifically as follows:

[0030] Within a preset first monitoring period, control each network link in the sub-network to communicate a preset number of times based on the message probe;

[0031] Within a preset second monitoring period, control each network link in the sub-network to communicate a preset number of times based on the message probe;

[0032] According to the preset number of times and the communication success or failure results of each network link in the first monitoring period and the second monitoring period, calculate the communication success rate of each network link through the link success rate calculation formula.

[0033] Preferably, the link success rate calculation formula is:

[0034]

[0035] Wherein, Rate(A→B) is the communication success rate from network node A to network node B, T1 is the first monitoring period, T2 is the second monitoring period, Q is the preset number of times, Q1 is the number of successful communications from network node A to network node B in the first monitoring period, and Q′1 is the number of successful communications from network node A to network node B in the second monitoring period.

[0036] Preferably, after taking itself as the control node and determining the sub-network under its jurisdiction from the network system under the control of the central control unit of the network system, this network traffic management method further includes:

[0037] Monitor the preset communication parameters of each network link in the sub-network;

[0038] Calculate the preset state evaluation index of each network link according to the monitored preset communication parameters.

[0039] Preferably, after calculating the preset status evaluation indicators of each of the network links according to the monitored preset communication parameters, the network traffic management method further includes:

[0040] Controlling a promptor to prompt the monitored preset communication parameters and the calculated preset status evaluation indicators.

[0041] Preferably, the preset status evaluation indicators include link available bandwidth, link bandwidth utilization rate, and link communication delay;

[0042] The calculating the preset status evaluation indicators of each of the network links according to the monitored preset communication parameters specifically is:

[0043] Link available bandwidth AB = IB - OB;

[0044] Link used bandwidth OB = (Speedup(A) + Speedup(B)) / 2;

[0045] Link bandwidth utilization rate U = OB / IB;

[0046] Link communication delay D = SD + ND + PD + QD;

[0047] Wherein, IB is the link inherent bandwidth, Speedup(A) is the communication rate for communicating with network node B starting from network node A, Speedup(B) is the communication rate for communicating with network node A starting from network node B, SD is the transmission delay, ND is the network delay, PD is the processing delay, and QD is the queuing delay.

[0048] Preferably, after obtaining all the available network links between the first network node and the second network node, before splitting the data traffic packet to be transmitted into multiple sub - data packets with the minimum available bandwidth among all the available network links as the splitting unit, the network traffic management method further includes:

[0049] Removing the available network links in a congested state from the set of available network links.

[0050] Preferably, after obtaining all the available network links between the first network node and the second network node, before splitting the data traffic packet to be transmitted into multiple sub - data packets with the minimum available bandwidth among all the available network links as the splitting unit, the network traffic management method further includes:

[0051] Removing the available network links with a link communication delay greater than a preset threshold from the set of available network links.

[0052] Preferably, removing the available network link in a congested state from the set of available network links;

[0053] Regarding a single available network link, taking the maximum value among the link bandwidth utilization rates between all adjacent network nodes as the link bandwidth utilization rate of this available network link;

[0054] Calculating the average value of the link bandwidth utilization rates of all the available network links;

[0055] Determining the available network links with link bandwidth utilization rates greater than the average value as being in a congested state;

[0056] Removing the available network link in a congested state from the set of available network links.

[0057] Preferably, after splitting the data traffic packet to be transmitted into multiple sub - data packets with the minimum available bandwidth among all the available network links as the splitting unit, and before allocating all the sub - data packets to each available network link according to a preset allocation method, this network traffic management method further includes:

[0058] Marking the sequence numbers of each sub - data packet according to the splitting rule of the data traffic packet to be transmitted, so that the second network node can restore each sub - data packet to the data traffic packet to be transmitted according to the sequence numbers.

[0059] Preferably, the specific operation of allocating all the sub - data packets to each available network link according to a preset allocation method is:

[0060] Allocating all the sub - data packets to each available network link according to the ratio of the available link bandwidth of each available network link.

[0061] Preferably, after obtaining all the available network links between the first network node and the second network node, and before splitting the data traffic packet to be transmitted into multiple sub - data packets with the minimum available bandwidth among all the available network links as the splitting unit, this network traffic management method further includes:

[0062] Calculating the link communication delay for transmitting the data traffic packet to be transmitted through each available network link;

[0063] Judging whether the longest link communication delay for transmitting the data traffic packet to be transmitted is less than the preset required time delay of the first network node;

[0064] If it is less, then transmitting the data traffic packet to be transmitted through the available network link corresponding to the shortest link communication delay for transmitting the data traffic packet to be transmitted;

[0065] If it is greater than, then execute the step of using the minimum available bandwidth among all the available network links as the splitting unit to split the data traffic packet to be transmitted into multiple sub - data packets.

[0066] To solve the above - mentioned technical problems, the present invention also provides a network traffic management device, including:

[0067] A determination module, configured to, under the control of the central control unit of the network system, take itself as a control node and determine the sub - network under its jurisdiction from the network system;

[0068] A judgment module, configured to, in response to a data sending request of a second network node proposed by a first network node within the sub - network under its jurisdiction, judge whether the second network node belongs to the sub - network under its jurisdiction. If it does not belong, trigger the forwarding module; if it belongs, trigger the execution module;

[0069] The forwarding module is configured to forward the data sending request to the central control unit, so that the central control unit processes the data sending request through the control node to which the sub - network where the second network node is located belongs;

[0070] The execution module is configured to transmit the data traffic packet to be transmitted of the first network node to the second network node through the network link within the sub - network where the first network node is located.

[0071] To solve the above - mentioned technical problems, the present invention also provides a network traffic management device, including:

[0072] A memory, configured to store a computer program;

[0073] A processor, configured to implement the steps of the above - mentioned network traffic management method when executing the computer program.

[0074] To solve the above - mentioned technical problems, the present invention also provides a computer - readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the above - mentioned network traffic management method are implemented.

[0075] The present invention provides a network traffic management method. Considering that it is difficult for a single device to control the huge traffic in a network system, in this application, under the control of a central control unit, it can be used as a control node and determine the sub-network under its jurisdiction from the network system. Then, when a first network node in the sub-network under its jurisdiction makes a data transmission request to a second network node, the data transmission request is processed only when the second network node belongs to the sub-network under its jurisdiction, and when the second network node does not belong to the sub-network under its jurisdiction, the data transmission request is forwarded to the central control unit for disposal. By allocating control tasks to control nodes, it is possible to prevent the central control unit from falling into a communication bottleneck and improve traffic management efficiency, thereby enhancing the user experience.

[0076] The present invention also provides a network traffic management device, equipment and computer-readable storage medium, which have the same beneficial effects as the above network traffic management method. BRIEF DESCRIPTION OF THE DRAWINGS

[0077] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the drawings required for the prior art and the embodiments. Obviously, the drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, without creative efforts, other drawings can be obtained based on these drawings.

[0078] Figure 1 It is a schematic flowchart of a network traffic management method provided by the present invention;

[0079] Figure 2 It is a schematic structural diagram of a network traffic management system provided by the present invention;

[0080] Figure 3 It is a schematic structural diagram of an available network link provided by the present invention;

[0081] Figure 4 It is a schematic structural diagram of a network traffic management device provided by the present invention;

[0082] Figure 5 It is a schematic structural diagram of a network traffic management device provided by the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0083] The core of the present invention is to provide a network traffic management method. By allocating control tasks to control nodes, it can prevent the central control unit from falling into a communication bottleneck, and can also improve the traffic management efficiency, thereby enhancing the user experience. Another core of the present invention is to provide a network traffic management device, equipment and computer-readable storage medium. By allocating control tasks to control nodes, it can prevent the central control unit from falling into a communication bottleneck, and can also improve the traffic management efficiency, thereby enhancing the user experience.

[0084] To make the objectives, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some, but not all, of the embodiments of the present invention. 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.

[0085] Please refer to Figure 1 , Figure 1 which is a schematic flowchart of a network traffic management method provided by the present invention. The network traffic management method includes:

[0086] S101: Under the control of the central control unit of the network system, regard itself as a control node and determine the sub-network under its jurisdiction from the network system;

[0087] To better illustrate the embodiments of the present invention, please refer to Figure 2 , Figure 2 which is a schematic structural diagram of a network traffic management system provided by the present invention.

[0088] Specifically, in Figure 2 , each circular pattern can be regarded as a network node. The allocation of multiple control nodes by the central control unit can be considered as a centralized adjustment, and the management of its own subordinate sub-networks by each control node can be considered as a distributed adjustment. Therefore, the embodiments of the present invention belong to a hybrid structure of centralized and distributed.

[0089] Specifically, considering the technical problems in the above background technology, and considering that a single device is difficult to achieve control over huge traffic in a network system, the present application intends to distribute the management of data traffic of the central control unit to multiple control nodes, so as to reduce the working pressure and data communication volume of the central control unit, and prevent the central control unit from falling into a communication bottleneck, thereby causing the work of the network system to stagnate. Therefore, the embodiment of the present invention can be applied to nodes with management capabilities connected to the central control unit in the network system. However, there is only one management node, the central control unit, in the network system itself. In order to distribute the management work, the node in the embodiment of the present invention can, under the control of the central control unit of the network system, use itself as a control node and determine the sub-network under its jurisdiction from the network system. At this point, the central control unit can delegate multiple nodes as control nodes of the network system (that is, Figure 2 After becoming a control node, the control node can determine the sub-network under its jurisdiction from the network system so as to carry out management work on the sub-network under its jurisdiction.

[0090] Among them, it is precisely because the entire network system is divided into multiple sub-networks that the control node can independently control the flow of data traffic within the sub-network, which is conducive to improving work efficiency.

[0091] S102: In response to a data transmission request for a second network node proposed by a first network node in a sub-network under its jurisdiction, determining whether the second network node belongs to the sub-network under its jurisdiction;

[0092] Specifically, after determining the sub-network under its jurisdiction, the network nodes in the sub-network may make data sending requests to other network nodes. When the first network node makes a data sending request to the second network node, the second network node may not belong to the sub-network under its jurisdiction. Therefore, a judgment is required at this time so as to trigger different subsequent actions based on the judgment result.

[0093] S103: If not, forwarding the data sending request to the central control unit so that the central control unit processes the data sending request through the control node to which the sub-network where the second network node is located belongs;

[0094] Specifically, considering that it is beneficial to improve work efficiency for the control node to specifically manage the data traffic flow within its jurisdiction sub-network, when the second network node does not belong to the sub-network under its jurisdiction, the data sending request can be forwarded to the central control unit, so that the central control unit processes the data sending request through the control node to which the sub-network where the second network node is located belongs. This is equivalent to including the "central control unit" in the forwarding work when processing cross-sub-network data sending requests, enabling each control node to be responsible for processing the content of the network nodes related to itself, which is conducive to improving work efficiency.

[0095] Specifically, when forwarding the data sending request to the central control unit, it is necessary to wait until the current traffic scheduling task queue of the central control unit is idle and the available bandwidth meets the size of the data traffic packet to be transmitted, and then the central control unit processes the data sending request through the control node to which the sub-network where the second network node is located belongs.

[0096] S104: If it belongs, the data traffic packet to be transmitted of the first network node is transmitted to the second network node through the network link within the sub-network where the first network node is located.

[0097] Specifically, when the second network node belongs to the sub-network under its jurisdiction, it can directly process the data sending request and can transmit the data traffic packet to be transmitted of the first network node to the second network node through the network link within the sub-network where the first network node is located.

[0098] Among them, it is worth mentioning that the sub-networks under the control node can be one or more, and this is not limited in the embodiments of the present invention.

[0099] Specifically, the nodes between the sub-networks under different control nodes are not directly connected. If node A in sub-network 1 attempts to access node B in sub-network 2, node A needs to first communicate with control node LCN1, and then LCN1 reports to the CCU (Central Control Unit). Secondly, the CCU confirms the sub-network where node B is located and establishes communication with LCN2. Finally, LCN2 notifies node B to complete the entire information transfer process. In addition, if two nodes in the same sub-network communicate, there is no need for the intervention of the central control unit.

[0100] Among them, the advantages of sub-network division are as follows: ① Sub-network division can effectively reduce network redundant traffic. For example, in a traditional centralized network, the traffic broadcast by the central control unit will be transmitted throughout the network, resulting in a large area of traffic redundancy. After sub-network division, a specific broadcast domain is specified, and the traffic will only be transmitted within the specified sub-network. Therefore, network redundant traffic can be reduced. ② Improve the communication quality between nodes within each sub-network. For example, each node is connected through a local control node, which can improve the communication quality between nodes in the case of link congestion or failure between nodes. ③ Optimize network management performance. Each sub-network is managed separately, and is uniformly maintained and managed by its respective local control node, reducing the management difficulty of the central control unit, thereby optimizing the overall network performance.

[0101] The present invention provides a network traffic management method. Considering that it is difficult for a single device to manage the huge traffic in a network system, in this application, under the control of the central control unit, it can be used as a control node and determine the sub-network under its jurisdiction from the network system. Then, when a first network node in the sub-network under its jurisdiction requests to send data to a second network node, the data sending request is processed only when the second network node belongs to the sub-network under its jurisdiction, and when the second network node does not belong to the sub-network under its jurisdiction, the data sending request is forwarded to the central control unit for handling. By distributing the control tasks to the control nodes, it is possible to prevent the central control unit from falling into a communication bottleneck and improve the traffic management efficiency, thereby enhancing the user experience.

[0102] Based on the above embodiments:

[0103] As a preferred embodiment, under the control of the central control unit of the network system, using itself as a control node and determining the sub-network under its jurisdiction from the network system specifically includes:

[0104] Under the control of the central control unit of the network system, use itself as a control node;

[0105] Starting from itself, determine the node range under its jurisdiction from the network system through the depth-first traversal algorithm;

[0106] Regard the network composed of all nodes within the node range as the sub-network under its jurisdiction.

[0107] Specifically, the depth-first traversal algorithm can efficiently and accurately determine the node range under its jurisdiction.

[0108] Of course, in addition to the depth-first traversal algorithm, other methods can also be used to determine the sub-network under its jurisdiction, and the embodiments of the present invention do not limit this here.

[0109] As a preferred embodiment, in response to a data transmission request for a second network node made by a first network node within the sub-network under its jurisdiction, determining whether the second network node belongs to the sub-network under its jurisdiction is specifically as follows:

[0110] In response to a data transmission request for a second network node made by a first network node within the sub-network under its jurisdiction, determine whether it is possible to receive token information sent by the second network node;

[0111] If it can, it is determined that the second network node belongs to the sub-network under its jurisdiction;

[0112] If not, it is determined that the second network node does not belong to the sub-network under its jurisdiction.

[0113] Specifically, considering that it is possible to quickly confirm whether a network node belongs to the sub-network under its jurisdiction through token information, the embodiment of the present invention can, in response to a data transmission request for a second network node made by a first network node within the sub-network under its jurisdiction, determine whether it is possible to receive token information sent by the second network node. If it can, it is determined that the second network node belongs to the sub-network under its jurisdiction. If not, it is determined that the second network node does not belong to the sub-network under its jurisdiction.

[0114] Of course, the first network node can also send token information TokenInformation (first network node) to the control node of its own sub-network, so that the control node receiving this information can confirm that it is a network node in its subordinate sub-network.

[0115] As a preferred embodiment, transmitting the data traffic packet to be transmitted of the first network node to the second network node through the network link within the sub-network where the first network node is located is specifically as follows:

[0116] Obtain all available network links between the first network node and the second network node;

[0117] Taking the minimum available bandwidth among all available network links as the splitting unit, split the data traffic packet to be transmitted into multiple sub-packets;

[0118] Allocate all sub-packets to each available network link according to a preset allocation method;

[0119] Transmit the allocated sub-packets to the second network node through each available network link.

[0120] Specifically, considering that the rate of directly transmitting data traffic packets continuously through a single network is slow and prone to causing network link congestion, in the embodiments of the present invention, the minimum available bandwidth among all available network links can be used as a splitting unit to split the data traffic packets to be transmitted into multiple sub-packets, thereby improving the data transmission efficiency while avoiding network link congestion.

[0121] As a preferred embodiment, after taking itself as a control node and determining the sub-network under its jurisdiction from the network system under the control of the central control unit of the network system, the network traffic management method further includes:

[0122] Determine the faulty links in the sub-network;

[0123] Mark the faulty links in the topology of the sub-network.

[0124] Specifically, considering that multiple network links in the sub-network may all have faults and cannot be used for data transmission once a fault occurs, in order to ensure that the control node can efficiently and stably manage the data traffic in the sub-network as a whole, in the embodiments of the present invention, the faulty links in the sub-network can be determined and marked in the topology of the sub-network, so that the control node can use the most accurate sub-network topology for overall management and control of data traffic, which can improve the stability and efficiency of the network system operation.

[0125] As a preferred embodiment, determining the faulty links in the sub-network specifically includes:

[0126] Statistically calculate the communication success rate of each network link in the sub-network based on the message probe method;

[0127] Determine the network links with a communication success rate less than a preset threshold as faulty links.

[0128] Specifically, considering that the method for determining the communication success rate of network links using message probes has the advantages of high efficiency and accuracy, and once the communication success rate of a network link is too small, it is no longer suitable for continued data traffic transmission. Therefore, in the embodiments of the present invention, the communication success rate of each network link in the sub-network can be statistically calculated based on the message probe method; and the network links with a communication success rate less than a preset threshold are determined as faulty links.

[0129] Specifically, the definition of successful communication between nodes is as follows: Network node A sends a message probe to network node B, network node B receives the information probe and replies with probe information to network node A, network node A receives the reply probe information and sends a confirmation probe again, and network node B receives the confirmation probe. Completing the above process is considered that the link A->B has successfully completed a communication. Otherwise, if network node A does not receive the reply probe sent by network node B, it is considered that the link A->B has a fault.

[0130] Among them, the preset threshold can be set independently, and the embodiments of the present invention do not limit this here.

[0131] Of course, in addition to this specific method, other methods can also be used to determine the faulty links in the sub-network, and the embodiments of the present invention do not limit this here.

[0132] As a preferred embodiment, the method based on message probes to statistically calculate the communication success rate of each network link in the sub-network is specifically as follows:

[0133] Within a preset first monitoring period, control each network link in the sub-network to communicate a preset number of times based on message probes;

[0134] Within a preset second monitoring period, control each network link in the sub-network to communicate a preset number of times based on message probes;

[0135] According to the preset number of times and the communication success or failure results of each network link in the first monitoring period and the second monitoring period, calculate the communication success rate of each network link through the link success rate calculation formula.

[0136] Specifically, through the communication tests based on "message probes" in two monitoring periods and their corresponding communication success or failure results, the communication success rate of each network link in the sub-network can be evaluated more accurately.

[0137] Among them, the first monitoring period, the second monitoring period, and the preset number of times can all be set independently, and the embodiments of the present invention do not limit this here.

[0138] Of course, in addition to this specific form, the method based on message probes to statistically calculate the communication success rate of each network link in the sub-network can also be other specific forms, and the embodiments of the present invention do not limit this here.

[0139] As a preferred embodiment, the link success rate calculation formula is:

[0140]

[0141] Among them, Rate(A→B) is the communication success rate from network node A to network node B, T1 is the first monitoring period, T2 is the second monitoring period, Q is the preset number of times, Q1 is the number of successful communications from network node A to network node B in the first monitoring period, and Q′1 is the number of successful communications from network node A to network node B in the second monitoring period.

[0142] Specifically, this link success rate calculation formula can efficiently and accurately utilize the preset number of times and the communication success or failure results of each network link in the first monitoring period and the second monitoring period to calculate the link communication success rate.

[0143] Of course, in addition to this specific form, the calculation formula for the link success rate can also be in other specific forms, which are not limited in the embodiments of the present invention.

[0144] As a preferred embodiment, after taking itself as a control node and determining the sub-network under its jurisdiction from the network system under the control of the central control unit of the network system, the network traffic management method further includes:

[0145] Monitoring the preset communication parameters of each network link in the sub-network;

[0146] Calculating the preset state evaluation index of each network link according to the monitored preset communication parameters.

[0147] Specifically, considering that users have a need to monitor some state indicators of each network link in the network system, the embodiments of the present invention can monitor the preset communication parameters of each network link in the sub-network; calculate the preset state evaluation index of each network link according to the monitored preset communication parameters.

[0148] As a preferred embodiment, after calculating the preset state evaluation index of each network link according to the monitored preset communication parameters, the network traffic management method further includes:

[0149] Controlling the prompter to prompt the monitored preset communication parameters and the calculated preset state evaluation index.

[0150] Specifically, for the convenience of users to know in a timely manner, the embodiments of the present invention can also control the prompter to prompt the monitored preset communication parameters and the calculated preset state evaluation index.

[0151] Among them, the prompter can be of various types. For example, it can be a display or a voice broadcaster, etc., which are not limited in the embodiments of the present invention.

[0152] As a preferred embodiment, the preset state evaluation index includes link available bandwidth, link bandwidth utilization rate, and link communication delay;

[0153] Calculating the preset state evaluation index of each network link according to the monitored preset communication parameters is specifically:

[0154] Link available bandwidth AB (Available Bandwidth)=IB - OB;

[0155] Link occupied bandwidth OB (Occupied Bandwidth)=(Speedup(A)+Speedup(B)) / 2;

[0156] Link bandwidth utilization U (Utilization) = OB / IB;

[0157] Link communication delay D (Delay) = SD + ND + PD + QD;

[0158] Among them, IB (Inherent Bandwidth) is the inherent bandwidth of the link, Speedup(A) is the communication rate for communicating from network node A to network node B, Speedup(B) is the communication rate for communicating from network node B to network node A, SD (Sending_Delay) is the sending delay, ND (Network_Delay) is the network delay, PD (Processing_Delay) is the processing delay, and QD (Queueing_Delay) is the queuing delay.

[0159] Specifically, the calculation method of the communication rate of link A–>B is as follows:

[0160] Step 1: At time T1, network node A sends a data packet of size SD1 to network node B. At time T2, network node B actually receives a data packet of size AD2. Network node B then sends a data packet of size SD2 to network node A, and network node A actually receives a data packet of size AD1 sent back by network node B. Then the communication rate Speedup(A) of network node A is:

[0161]

[0162] Step 2: At time T3, network node B sends a data packet of size SD3 to network node A. At time T4, network node A actually receives a data packet of size AD4. Network node A then sends a data packet of size SD4 to network node B, and network node A actually receives a data packet of size AD3 sent back by network node B. Then the communication rate Speedup(B) of network node B is:

[0163]

[0164] Specifically, the available bandwidth of the link, the link bandwidth utilization, and the link communication delay mentioned in the embodiments of the present invention are all important state evaluation indicators that are highly concerned by staff. And the embodiments of the present invention give specific calculation methods for calculating the preset state evaluation indicators of each network link according to the monitored preset communication parameters, which can perform calculations quickly and accurately.

[0165] Of course, in addition to this specific form, the preset state evaluation indicator can also be composed of many other specific forms, and the embodiments of the present invention do not make any limitations.

[0166] As a preferred embodiment, after obtaining all available network links between the first network node and the second network node, before splitting the data traffic packet to be transmitted into multiple sub-packets with the minimum available bandwidth among all available network links as the splitting unit, the network traffic management method further includes:

[0167] Excluding the available network links in a congested state from the set of available network links.

[0168] Specifically, considering that the available network links in a congested state are actually not suitable for data transmission, insisting on transmission will increase the degree of congestion and thus reduce the data transmission efficiency. Therefore, the embodiments of the present invention can exclude the available network links in a congested state from the set of available network links.

[0169] As a preferred embodiment, after obtaining all available network links between the first network node and the second network node, before splitting the data traffic packet to be transmitted into multiple sub-packets with the minimum available bandwidth among all available network links as the splitting unit, the network traffic management method further includes:

[0170] Excluding the available network links with link communication delay greater than a preset threshold from the set of available network links.

[0171] Specifically, considering that the available network links with too large link communication delay are actually not suitable for data transmission, and data transmission through such links will also reduce the data transmission efficiency. Therefore, in the embodiments of the present invention, the available network links with link communication delay greater than a preset threshold can be excluded from the set of available network links.

[0172] Among them, the preset threshold can be set independently, and the embodiments of the present invention do not make any limitations here.

[0173] As a preferred embodiment, excluding the available network links in a congested state from the set of available network links;

[0174] Regarding a single available network link, taking the maximum value among the link bandwidth utilization rates between all adjacent network nodes as the link bandwidth utilization rate of this available network link;

[0175] Calculating the average value of the link bandwidth utilization rates of all available network links;

[0176] Determining the available network links with link bandwidth utilization rate greater than the average value as being in a congested state;

[0177] Excluding the available network links in a congested state from the set of available network links.

[0178] For better illustration of the embodiments of the present invention, please refer to Figure 3 , Figure 3A schematic diagram of a structure of an available network link provided by the present invention. Specifically, in an embodiment of the present invention, a method for evaluating the congestion state of an available network link is proposed. Considering that any available network link between a first network node and a second network node may include multiple intermediate network nodes, and considering that in an available network link, the link bandwidth utilization rate can be represented by the maximum link loan utilization rate in the available network link. Therefore, in an embodiment of the present invention, the maximum value among the link bandwidth utilization rates between all adjacent network nodes in a single available network link can be used as the link bandwidth utilization rate of the available network link. Then, the average value of the link bandwidth utilization rates of all available network links is used as a threshold for comparison, and the available network link with a link bandwidth utilization rate greater than the average value is determined to be in a congested state.

[0179] Among them, in Figure 3 A to H are all network nodes. A can be regarded as the first network node, and B can be regarded as the second network node.

[0180] Of course, in addition to this specific determination method, the congestion state of the available network link can also be analyzed by other methods, which are not limited in the embodiments of the present invention.

[0181] As a preferred embodiment, taking the minimum available bandwidth among all available network links as a splitting unit, after splitting the data traffic packet to be transmitted into multiple sub - data packets, before allocating all sub - data packets to each available network link according to a preset allocation method, the network traffic management method further includes:

[0182] Marking the serial numbers of each sub - data packet according to the splitting rule of the data traffic packet to be transmitted, so that the second network node can restore each sub - data packet to the data traffic packet to be transmitted according to the serial numbers.

[0183] Specifically, considering that when multiple sub - data packets are transmitted through different network links, the order in which the receiving end receives the sub - data packets is very likely to be disordered. Therefore, in order to facilitate the second network node to restore the data traffic packet to be transmitted according to the received sub - data packets, in an embodiment of the present invention, the serial numbers of each sub - data packet can also be marked according to the splitting rule of the data traffic packet to be transmitted, so that the second network node can restore each sub - data packet to the data traffic packet to be transmitted according to the serial numbers, improving the reliability of the network system.

[0184] Among them, the splitting rule can be of various types, such as splitting each sub - data packet in the order from the beginning to the end of the data traffic packet to be transmitted, etc., which are not limited in the embodiments of the present invention.

[0185] As a preferred embodiment, allocating all sub - data packets to each available network link according to a preset allocation method specifically is:

[0186] All sub - data packets are allocated to each available network link according to the ratio of the available bandwidth of each available network link.

[0187] Specifically, considering that a network link with a larger available bandwidth has a stronger current data - transmission ability, while a network link with a smaller available bandwidth has a weaker current data - transmission ability. Therefore, in the embodiments of the present invention, all sub - data packets can be allocated to each available network link according to the ratio of the available bandwidth of each available network link, which is beneficial to balancing the loads of each network link, making full use of the network links and avoiding congestion.

[0188] Among them, the sum of the available bandwidths of all available network links can be calculated, and then the ratio of the available bandwidth of a single available network link to the above - mentioned "sum of available bandwidths" is calculated. Then, the result of multiplying the total number of all sub - data packets by this ratio is used as the number of sub - data packets that can be continuously allocated to this available network link.

[0189] Of course, in addition to this specific allocation method, the preset allocation method can also be of many other types, which are not limited in the embodiments of the present invention.

[0190] As a preferred embodiment, after obtaining all available network links between the first network node and the second network node, before splitting the data - traffic packet to be transmitted into multiple sub - data packets with the minimum available bandwidth among all available network links as the splitting unit, the network - traffic management method further includes:

[0191] Calculating the link communication delay for the data - traffic packet to be transmitted through each available network link;

[0192] Judging whether the longest link communication delay for transmitting the data - traffic packet to be transmitted is less than the preset required time delay of the first network node;

[0193] If it is less, the data - traffic packet to be transmitted is transmitted through the available network link corresponding to the shortest link communication delay for transmitting the data - traffic packet to be transmitted;

[0194] If it is greater, the step of splitting the data - traffic packet to be transmitted into multiple sub - data packets with the minimum available bandwidth among all available network links as the splitting unit is executed.

[0195] Specifically, considering that when the link communication delays of all available network links are less than the preset required time delay of the first network node, the overall link communication delay situation of the current available network links is good. Any available network link can efficiently transmit the data traffic packet to be transmitted to the second network node without causing link congestion. Therefore, in this case, the data traffic packet to be transmitted does not need to be split, thus saving computing resources and improving work efficiency. When the longest link communication delay of the data traffic packet to be transmitted is not less than the preset required time delay of the first network node, it indicates that the overall link communication delay situation of the current available network links is not good, and it is better to split and then transmit.

[0196] Please refer to Figure 4 , Figure 4 FIG. is a schematic structural diagram of a network traffic management device provided by the present invention. The network traffic management device includes:

[0197] A determination module 41, configured to, under the control of a central control unit of a network system, use itself as a control node and determine a sub-network under its jurisdiction from the network system;

[0198] A judgment module 42, configured to, in response to a data sending request for a second network node proposed by a first network node in a sub-network under its jurisdiction, judge whether the second network node belongs to the sub-network under its jurisdiction. If not, trigger a forwarding module 33. If so, trigger an execution module 34;

[0199] A forwarding module 43, configured to forward the data sending request to the central control unit, so that the central control unit processes the data sending request through a control node to which the sub-network where the second network node is located belongs;

[0200] An execution module 44, configured to transmit the data traffic packet to be transmitted of the first network node to the second network node through a network link in the sub-network where the first network node is located.

[0201] For the introduction of the network traffic management device in the embodiments of the present invention, please refer to the embodiments of the foregoing network traffic management method. The embodiments of the present invention will not be elaborated herein.

[0202] Please refer to Figure 5 , Figure 5 FIG. is a schematic structural diagram of a network traffic management device provided by the present invention. The network traffic management device includes:

[0203] A memory 51, configured to store a computer program;

[0204] A processor 52, configured to implement the steps of the network traffic management method in the foregoing embodiments when executing the computer program.

[0205] For the introduction of the network traffic management device in the embodiments of the present invention, please refer to the embodiments of the foregoing network traffic management method, which will not be elaborated herein again.

[0206] The present invention also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the steps of the network traffic management method in the foregoing embodiments are implemented.

[0207] For the introduction of the computer-readable storage medium in the embodiments of the present invention, please refer to the embodiments of the foregoing network traffic management method, which will not be elaborated herein again.

[0208] The various embodiments in this specification are described in a progressive manner. The key point of each embodiment is to illustrate the differences from other embodiments. The same or similar parts among the various embodiments can be referred to each other. For the devices disclosed in the embodiments, since they correspond to the methods disclosed in the embodiments, the descriptions are relatively simple. For the relevant parts, please refer to the description in the method part. It should also be noted that in this specification, relational terms such as "first" and "second" are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. Moreover, the term "comprising", "including" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, article or device comprising a series of elements not only includes those elements, but also includes other elements not expressly listed, or further includes elements inherent to such process, method, article or device. Without further limitation, an element defined by the statement "comprising one..." does not exclude the existence of additional identical elements in the process, method, article or device comprising that element.

[0209] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein can be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but will be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A network traffic management method, characterized in that, Including: Under the control of the central control unit of the network system, regarding itself as a control node and determining the sub-network under its jurisdiction from the network system; The central control unit appoints multiple nodes as control nodes of the network system; determines the node range under the jurisdiction of each control node through the depth-first traversal algorithm; and regards the network composed of all nodes within the node range as the sub-network under its jurisdiction; In response to a data transmission request for a second network node made by a first network node within the sub-network under its jurisdiction, determining whether the second network node belongs to the sub-network under its jurisdiction; If it does not belong, forwarding the data transmission request to the central control unit so that the central control unit processes the data transmission request through the control node to which the sub-network where the second network node is located belongs; If it belongs, transmitting the data traffic packet to be transmitted of the first network node to the second network node through the network link within the sub-network where the first network node is located; After, under the control of the central control unit of the network system, regarding itself as a control node and determining the sub-network under its jurisdiction from the network system, evaluating the communication success rate of each network link in the sub-network through communication tests based on message probes in two monitoring cycles and their corresponding communication success or failure results; determining the network link with a communication success rate less than the preset threshold as a faulty link in the sub-network, and marking the faulty link in the topology of the sub-network; Among them, nodes between sub-networks under different control nodes are not directly connected; if node A in sub-network 1 accesses node B in sub-network 2, node A first communicates with the control node LCN1 of sub-network 1, and then the control node LCN1 reports to the central control unit; the central control unit confirms the sub-network where node B is located and establishes communication with the control node LCN2 in the sub-network where node B is located, and the control node LCN2 notifies node B.

2. The network traffic management method according to claim 1, wherein Under the control of the central control unit of the network system, regarding itself as a control node; starting from itself, determining the node range under its jurisdiction from the network system through the depth-first traversal algorithm.

3. The network traffic management method according to claim 2, wherein The specific manner of determining whether the second network node belongs to the sub-network under its jurisdiction in response to a data transmission request for a second network node made by a first network node within the sub-network under its jurisdiction is as follows: In response to a data transmission request for a second network node made by a first network node within the sub-network under its jurisdiction, determining whether the token information sent by the second network node can be received; If it can, determining that the second network node belongs to the sub-network under its jurisdiction; If not, determining that the second network node does not belong to the sub-network under its jurisdiction.

4. The network traffic management method according to claim 3, wherein The specific manner of transmitting the data traffic packet to be transmitted of the first network node to the second network node through the network link within the sub-network where the first network node is located is as follows: Obtaining all available network links between the first network node and the second network node; Taking the minimum available bandwidth among all the available network links as the splitting unit, split the data traffic packet to be transmitted into multiple sub - data packets; Allocate all the sub - data packets to each of the available network links according to a preset allocation method; Transmit the allocated sub - data packets to the second network node through each of the available network links.

5. The network traffic management method according to claim 4, characterized in that Statistically analyze the communication success rate of each network link in the sub - network based on the message probe method.

6. The network traffic management method according to claim 5, wherein The specific process of statistically analyzing the communication success rate of each network link in the sub - network based on the message probe method is as follows: Within a preset first monitoring period, control each network link in the sub - network to communicate a preset number of times based on the message probe; Within a preset second monitoring period, control each network link in the sub - network to communicate a preset number of times based on the message probe; According to the preset number of times and the communication success or failure results of each network link in the first monitoring period and the second monitoring period, calculate the communication success rate of each network link through the link success rate calculation formula.

7. The network traffic management method according to claim 6, wherein The link success rate calculation formula is: ； Wherein, is the communication success rate from network node A to network node B, T1 is the first monitoring period, T2 is the second monitoring period, Q is the preset number of times, and Q1 is the number of successful communications from network node A to network node B within the first monitoring period. is the number of successful communications from network node A to network node B within the second monitoring period.

8. The network traffic management method according to claim 5, characterized in that After, under the control of the central control unit of the network system, taking itself as the control node and determining the sub - network under its jurisdiction from the network system, this network traffic management method further includes: Monitor the preset communication parameters of each network link in the sub - network; Calculate the preset state evaluation index of each network link according to the monitored preset communication parameters.

9. The network traffic management method according to claim 8, wherein After calculating the preset state evaluation index of each network link according to the monitored preset communication parameters, this network traffic management method further includes: Control the prompt to prompt the monitored preset communication parameters and the calculated preset state evaluation index.

10. The network traffic management method according to claim 8, characterized in that, The preset state evaluation index includes link available bandwidth, link bandwidth utilization rate, and link communication delay; The specific process of calculating the preset state evaluation index of each network link according to the monitored preset communication parameters is as follows: Link available bandwidth AB = IB - OB; Link used bandwidth OB=(Speedup(A)+Speedup(B)) / 2; Link bandwidth utilization rate U = OB / IB; Link communication delay D = SD + ND + PD + QD; Where, IB is the link inherent bandwidth, Speedup(A) is the communication rate from network node A as the starting point to communicate with network node B, Speedup(B) is the communication rate from network node B as the starting point to communicate with network node A, SD is the transmission delay, ND is the network delay, PD is the processing delay, and QD is the queuing delay.

11. The network traffic management method according to claim 10, wherein After obtaining all the available network links between the first network node and the second network node, before splitting the data traffic packet to be transmitted into multiple sub - data packets with the minimum available bandwidth among all the available network links as the splitting unit, this network traffic management method further includes: Remove the available network links in the congested state from the set of available network links.

12. The network traffic management method according to claim 11, wherein After obtaining all available network links between the first network node and the second network node, before splitting the data traffic packet to be transmitted into multiple sub-packets with the minimum available bandwidth among all the available network links as the splitting unit, the network traffic management method further includes: Excluding the available network links with link communication delays greater than a preset threshold from the set of available network links.

13. The network traffic management method according to claim 11, characterized in that, Excluding the available network links in a congested state from the set of available network links; Taking the maximum value among the link bandwidth utilization rates between all adjacent network nodes in a single available network link as the link bandwidth utilization rate of the available network link; Calculating the average value of the link bandwidth utilization rates of all the available network links; Determining the available network links with link bandwidth utilization rates greater than the average value as being in a congested state; Excluding the available network links in a congested state from the set of available network links.

14. The network traffic management method according to claim 4, characterized in that After splitting the data traffic packet to be transmitted into multiple sub-packets with the minimum available bandwidth among all the available network links as the splitting unit, before allocating all the sub-packets to each of the available network links according to a preset allocation method, the network traffic management method further includes: Marking the sequence numbers of each of the sub-packets according to the splitting rule of the data traffic packet to be transmitted, so that the second network node can restore each of the sub-packets to the data traffic packet to be transmitted according to the sequence numbers.

15. The network traffic management method according to claim 9, characterized in that, The specific method of allocating all the sub-packets to each of the available network links according to a preset allocation method is: Allocating all the sub-packets to each of the available network links according to the ratio of the link available bandwidth of each of the available network links.

16. The network traffic management method according to any one of claims 4 to 15, characterized in that After obtaining all available network links between the first network node and the second network node, before splitting the data traffic packet to be transmitted into multiple sub-packets with the minimum available bandwidth among all the available network links as the splitting unit, the network traffic management method further includes: Calculating the link communication delay for the data traffic packet to be transmitted to be transmitted through each of the available network links; Judging whether the longest link communication delay for transmitting the data traffic packet to be transmitted is less than the preset required time delay of the first network node; If it is less, then transmitting the data traffic packet to be transmitted through the available network link corresponding to the shortest link communication delay for transmitting the data traffic packet to be transmitted; If it is greater, then performing the step of splitting the data traffic packet to be transmitted into multiple sub-packets with the minimum available bandwidth among all the available network links as the splitting unit.

17. A network traffic management device, characterized in that, Including: A determination module, which, under the control of the central control unit of the network system, takes itself as a control node and determines the sub-network under its jurisdiction from the network system; the central control unit appoints multiple nodes as control nodes of the network system; determines the node scope under the jurisdiction of each control node through a depth-first traversal algorithm; and takes the network composed of all nodes within the node scope as the sub-network under its jurisdiction. A judgment module, which, in response to a data transmission request for a second network node proposed by a first network node within the sub-network under its jurisdiction, determines whether the second network node belongs to the sub-network under its jurisdiction. If not, it triggers the forwarding module; if so, it triggers the execution module. The forwarding module is used to forward the data transmission request to the central control unit so that the central control unit processes the data transmission request through the control node to which the sub-network where the second network node is located belongs. The execution module is used to transmit the data traffic packet to be transmitted of the first network node to the second network node through the network link within the sub-network where the first network node is located. After taking itself as a control node and determining the sub-network under its jurisdiction from the network system under the control of the central control unit of the network system, evaluate the communication success rate of each network link in the sub-network through two monitoring cycles of communication tests based on message probes and their corresponding communication success or failure results; determine the network link with a communication success rate less than the preset threshold as the faulty link in the sub-network, and mark the faulty link in the topology of the sub-network. Among them, nodes between sub-networks under different control nodes are not directly connected; if node A in sub-network 1 accesses node B in sub-network 2, node A first communicates with the control node LCN1 of sub-network 1, and then the control node LCN1 reports to the central control unit; the central control unit confirms the sub-network where node B is located and establishes communication with the control node LCN2 in the sub-network where node B is located, and the control node LCN2 notifies node B.

18. A network traffic management device, characterized in that, It includes: A memory for storing computer programs. A processor, which, when executing the computer program, implements the steps of the network traffic management method according to any one of claims 1 to 16.

19. A computer-readable storage medium, characterized in that, A computer program is stored on the computer-readable storage medium, and when the computer program is executed by the processor, it implements the steps of the network traffic management method according to any one of claims 1 to 16.

Images