Network transmission path scheduling method and related equipment

Abstract

The present application discloses a network transmission path scheduling method and related equipment; the embodiment of the present application can obtain the network topology information of the data transmission network corresponding to the data to be transmitted; determine the associated communication link of each communication node in the transit network layer; determine the link communication quality index of the associated communication link of each communication node in the transit network layer; determine the node communication quality index of each communication node in the transit network layer; select at least one target communication node from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer; determine the data transmission path according to the target communication node, and the data transmission path is used to transmit the data to be transmitted. In the embodiment of the present application, it can be ensured that the data transmission path determined according to the target communication node does not pass through the links and nodes with low communication quality. Therefore, this scheme can improve the efficiency and stability of data transmission.

Description

Technical Field

[0001] The present application relates to the field of computers, and in particular to a network transmission path scheduling method and related equipment. Background Art

[0002] With the rapid construction of the Internet and the rapid development of information technology, the scale of data transmission networks continues to expand. Business data can usually be transmitted through multiple paths between source nodes and destination nodes. Different paths have different loads. If a path with excessive traffic is selected for data transmission, it will cause data transmission delays and cause network congestion. Therefore, it is necessary to improve the transmission efficiency of business data by selecting appropriate network transmission paths.

[0003] In the current related technologies, the transmission path is generally determined only based on the local network link status. This transmission path determination method is relatively rough and is not conducive to improving the efficiency and stability of data transmission. Summary of the invention

[0004] An embodiment of the present application provides a network transmission path scheduling method and related equipment. The related equipment may include a network transmission path scheduling device, an electronic device, a computer-readable storage medium and a computer program product, which can improve the efficiency and stability of data transmission.

[0005] The present application provides a method for scheduling a network transmission path, including:

[0006] Acquire network topology information of a data transmission network corresponding to the data to be transmitted, the network topology information including multiple network layers, the network layers including a transit network layer and an adjacent network layer of the transit network layer, and each network layer including multiple communication nodes;

[0007] Determine the associated communication links of each communication node in the transit network layer based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information;

[0008] Performing communication quality evaluation on the associated communication links of each communication node in the transit network layer to obtain link communication quality indicators of the associated communication links of each communication node in the transit network layer;

[0009] determining a node communication quality indicator of each communication node in the transit network layer based on the link communication quality indicator of the associated communication link;

[0010] Selecting at least one target communication node from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer;

[0011] A data transmission path is determined according to the target communication node, and the data transmission path is used to transmit the data to be transmitted.

[0012] The embodiment of the present application also provides a network transmission path scheduling device, including:

[0013] An acquisition unit, used to acquire network topology information of a data transmission network corresponding to the data to be transmitted, the network topology information including multiple network layers, the network layers including a transit network layer and an adjacent network layer of the transit network layer, each network layer including multiple communication nodes;

[0014] A link determination unit, configured to determine an associated communication link of each communication node in the transit network layer based on a topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information;

[0015] A link evaluation unit, used to evaluate the communication quality of the associated communication link of each communication node in the transit network layer, and obtain a link communication quality indicator of the associated communication link of each communication node in the transit network layer;

[0016] an indicator determination unit, configured to determine a node communication quality indicator of each communication node in the transit network layer based on a link communication quality indicator of an associated communication link;

[0017] A node selection unit, configured to select at least one target communication node from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer;

[0018] The path determination unit is used to determine a data transmission path according to a target communication node, and the data transmission path is used to transmit the data to be transmitted.

[0019] In some embodiments, the associated communication links of the communication nodes in the transit network layer include a first communication link associated with the communication nodes of the transit network layer in a first transmission direction, and a second communication link associated with the communication nodes of the transit network layer in a second transmission direction;

[0020] An indicator determination unit, used to:

[0021] Determining a target link communication quality indicator based on a link communication quality indicator of the first communication link and a link communication quality indicator of the second communication link;

[0022] According to the target link communication quality indicator, the node communication quality indicator of each communication node in the transit network layer is determined.

[0023] In some embodiments, the adjacent network layer of the transit network layer includes a first adjacent network layer in a first transmission direction of the transit network layer, and a second adjacent network layer in a second transmission direction of the transit network layer;

[0024] The link determination unit is configured to:

[0025] Determine, from each communication node of the first adjacent network layer, a starting communication node through which the data to be transmitted needs to pass;

[0026] Determine, based on the topological relationship between each communication node in the transit network layer and the starting communication node in the network topology structure information, a first communication link associated with the communication node of the transit network layer in the first transmission direction;

[0027] Based on the topological relationship between each communication node in the transit network layer and each communication node in the second adjacent network layer in the network topology structure information, a second communication link associated with the communication node of the transit network layer in the second transmission direction is determined.

[0028] In some embodiments, the transit network layer includes a core network layer and an aggregation network layer, and the core network layer and the aggregation network layer are adjacent network layers in network topology information;

[0029] Based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, before determining the associated communication link of each communication node in the transit network layer, the device also includes a target link determination unit, a target link evaluation unit, a target indicator determination unit, and a target node selection unit:

[0030] a target link determination unit, configured to determine a target communication link associated with each communication node in the core network layer based on a topological relationship between each communication node in the core network layer and each candidate communication node in the convergence network layer in the network topology structure information;

[0031] A target link evaluation unit, used to evaluate the communication quality of the target communication link and obtain a link communication quality indicator of the target communication link;

[0032] a target indicator determination unit, configured to determine a node communication quality indicator of each communication node in the core network layer based on a link communication quality indicator of a target communication link associated with each communication node in the core network layer;

[0033] The target node selection unit is used to select multiple communication nodes from the candidate communication nodes of the aggregation network layer according to the node communication quality indicators of each communication node in the core network layer and the topological relationship between each communication node in the core network layer and each candidate communication node in the aggregation network layer in the network topology structure information.

[0034] In some embodiments, the target node selection unit is used to:

[0035] Based on the topological relationship between each communication node in the core network layer and each candidate communication node in the aggregation network layer in the network topology structure information, the communication nodes in the core network layer are grouped to obtain multiple communication node sets;

[0036] Determining a target communication node set from multiple communication node sets according to a node communication quality indicator of each communication node in each communication node set;

[0037] According to the node communication quality index of each communication node in the target communication node set and the topological relationship between each communication node in the target communication node set and each candidate communication node of the aggregation network layer in the network topology structure information, multiple communication nodes are selected from each candidate communication node of the aggregation network layer.

[0038] In some embodiments, the link determination unit is configured to:

[0039] Determine the associated communication links of each communication node in the converged network layer based on the topological relationship between each communication node in the converged network layer and each communication node in the adjacent network layer of the converged network layer in the network topology structure information;

[0040] Node selection unit, used for:

[0041] At least one target communication node is selected from the communication nodes in the converged network layer according to the node communication quality index of each communication node in the converged network layer.

[0042] In some embodiments, the link assessment unit is configured to:

[0043] Obtaining at least one data transmission quality parameter of an associated communication link of each communication node in the transit network layer;

[0044] For the associated communication link of each communication node in the transit network layer, based on at least one data transmission quality parameter of the associated communication link of the communication node, a communication quality evaluation is performed on the associated communication link of the communication node to obtain a link communication quality indicator of the associated communication link of the communication node.

[0045] In some embodiments, the at least one data transmission quality parameter of the associated communication link of the communication node comprises a to-be-allocated bandwidth and a link communication parameter of the associated communication link of the communication node;

[0046] Link Evaluation Unit for:

[0047] For each communication link associated with each communication node in the transit network layer, the total bandwidth and abnormal communication index of the communication link associated with the communication node are obtained;

[0048] Determine a bandwidth allocation ratio corresponding to the associated communication link of the communication node based on the to-be-allocated bandwidth and the total bandwidth of the associated communication link of the communication node;

[0049] Determining a link congestion parameter corresponding to the associated communication link of the communication node based on the link communication parameter and the abnormal communication indicator of the associated communication link of the communication node;

[0050] A link communication quality indicator of the associated communication link of the communication node is determined according to a bandwidth allocation ratio and a link congestion parameter corresponding to the associated communication link of the communication node.

[0051] In some embodiments, the link assessment unit is configured to:

[0052] Acquire a first weight corresponding to a bandwidth allocation ratio of a communication link associated with the communication node, and a second weight corresponding to a link congestion parameter of a communication link associated with the communication node;

[0053] Determine a weighted bandwidth allocation ratio corresponding to the communication link associated with the communication node based on the bandwidth allocation ratio of the communication link associated with the communication node and a first weight corresponding to the bandwidth allocation ratio of the communication link associated with the communication node;

[0054] Determining a weighted link congestion parameter corresponding to an associated communication link of the communication node based on a link congestion parameter of an associated communication link of the communication node and a second weight corresponding to the link congestion parameter of the associated communication link of the communication node;

[0055] The difference between the weighted bandwidth allocation ratio corresponding to the associated communication link of the communication node and the weighted link congestion parameter corresponding to the associated communication link of the communication node is determined to obtain a link communication quality indicator of the associated communication link of the communication node.

[0056] In some embodiments, before obtaining the network topology information of the data transmission network corresponding to the data to be transmitted, the device further includes a network detection unit and a data acquisition unit:

[0057] A network detection unit, used for performing data transmission detection on the data transmission network;

[0058] The data acquisition unit is used to acquire the congested data to be transmitted when it is detected that data transmission congestion occurs in the data transmission network.

[0059] In some embodiments, the node selection unit is used to:

[0060] According to the node communication quality index of each communication node in the transit network layer, each communication node in the transit network layer is sorted to obtain a communication node sequence;

[0061] At least one target communication node is selected from each communication node of the transit network layer according to the communication node sequence.

[0062] An embodiment of the present application also provides an electronic device, including a processor and a memory, wherein the memory stores multiple instructions; the processor loads instructions from the memory to execute the steps in any one of the network transmission path scheduling methods provided in the embodiments of the present application.

[0063] An embodiment of the present application also provides a computer-readable storage medium, which stores a plurality of instructions, and the instructions are suitable for a processor to load to execute the steps in any one of the network transmission path scheduling methods provided in the embodiments of the present application.

[0064] An embodiment of the present application also provides a computer program product, including a computer program / instruction, which, when executed by a processor, implements the steps in any one of the network transmission path scheduling methods provided in the embodiments of the present application.

[0065] The embodiments of the present application can obtain network topology information of a data transmission network corresponding to the data to be transmitted, wherein the network topology information includes multiple network layers, and the network layers include a transit network layer and an adjacent network layer of the transit network layer, and each network layer includes multiple communication nodes; based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology information, determine the associated communication link of each communication node in the transit network layer; perform communication quality evaluation on the associated communication link of each communication node in the transit network layer to obtain the link communication quality index of the associated communication link of each communication node in the transit network layer; determine the node communication quality index of each communication node in the transit network layer based on the link communication quality index of the associated communication link; select at least one target communication node from each communication node of the transit network layer according to the node communication quality index of each communication node in the transit network layer; determine the data transmission path according to the target communication node, and the data transmission path is used to transmit the data to be transmitted.

[0066] In the present application, the associated communication links between each communication node in the transit network layer and each communication node in the adjacent network layer can be determined first, and the link communication quality indicators of the associated communication links of each communication node in the transit network layer can be evaluated. By analyzing the link communication quality indicators of the associated communication links of the communication nodes in the transit network layer, the node communication quality indicators of the communication nodes in the transit network layer can be obtained. According to the node communication quality indicators of each communication node, at least one target communication node can be selected in a targeted manner, avoiding the selection of communication nodes with lower node communication quality in the transit network layer, ensuring that the data transmission path determined according to the target communication node does not pass through links and nodes with lower communication quality, which is conducive to avoiding network congestion, thereby improving the efficiency and stability of data transmission. BRIEF DESCRIPTION OF THE DRAWINGS

[0067] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For those skilled in the art, other drawings can be obtained based on these drawings without creative work.

[0068] Figure 1a It is a scenario diagram of the network transmission path scheduling method provided in an embodiment of the present application;

[0069] Figure 1b It is a flowchart of a network transmission path scheduling method provided in an embodiment of the present application;

[0070] Figure 2a It is a flowchart of the network transmission path scheduling method provided in the embodiment of the present application applied in a network congestion scenario;

[0071] Figure 2b It is a network schematic diagram of a two-layer tree topology structure provided in an embodiment of the present application;

[0072] Figure 2c It is a network schematic diagram of a three-layer tree topology structure provided in an embodiment of the present application;

[0073] Figure 2d is a schematic diagram of changes in network congestion alarms provided in an embodiment of the present application;

[0074] Figure 2e is a schematic diagram of changes in network congestion indicators provided in an embodiment of the present application;

[0075] Figure 3 is a schematic diagram of the structure of a network transmission path scheduling device provided in an embodiment of the present application;

[0076] Figure 4It is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

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

[0078] Embodiments of the present application provide a network transmission path scheduling method, device, electronic device, storage medium and program product.

[0079] The network transmission path scheduling device can be integrated into an electronic device, which can be a terminal, a server, or other devices. The terminal can be a mobile phone, a tablet computer, a smart Bluetooth device, a laptop, or a personal computer (PC), etc. The server can be a single server or a server cluster composed of multiple servers.

[0080] In some embodiments, the network transmission path scheduling device can also be integrated into multiple electronic devices. For example, the network transmission path scheduling device can be integrated into multiple servers, and the network transmission path scheduling method of the present application can be implemented by multiple servers.

[0081] In some embodiments, the terminal may also be used as a server to implement part or all of the functions of the server.

[0082] In the embodiments of the present application, the term "module" or "unit" refers to a computer program or a part of a computer program that has a predetermined function and works together with other related parts to achieve a predetermined goal, and can be implemented in whole or in part by using software, hardware (such as processing circuits or memories), or a combination thereof. Similarly, a processor (or multiple processors or memories) can be used to implement one or more modules or units. In addition, each module or unit can be part of an overall module or unit that includes the function of the module or unit.

[0083] For example, refer to Figure 1aThe electronic device can obtain network topology information of the data transmission network corresponding to the data to be transmitted, the network topology information includes multiple network layers, the network layers include a transit network layer and an adjacent network layer of the transit network layer, and each network layer includes multiple communication nodes; based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology information, determine the associated communication link of each communication node in the transit network layer; perform communication quality evaluation on the associated communication link of each communication node in the transit network layer to obtain the link communication quality index of the associated communication link of each communication node in the transit network layer; determine the node communication quality index of each communication node in the transit network layer based on the link communication quality index of the associated communication link; select at least one target communication node from each communication node of the transit network layer according to the node communication quality index of each communication node in the transit network layer; determine the data transmission path according to the target communication node, and the data transmission path is used to transmit the data to be transmitted.

[0084] That is, the present application can first determine the associated communication links between each communication node in the transit network layer and each communication node in the adjacent network layer, evaluate the link communication quality indicators of the associated communication links of each communication node in the transit network layer, and obtain the node communication quality indicators of the communication nodes in the transit network layer by analyzing the link communication quality indicators of the associated communication links of the communication nodes in the transit network layer. According to the node communication quality indicators of each communication node, at least one target communication node can be selected in a targeted manner, avoiding the selection of communication nodes with lower node communication quality in the transit network layer, ensuring that the data transmission path determined according to the target communication node does not pass through links and nodes with lower communication quality, which is conducive to avoiding network congestion, thereby improving the efficiency and stability of data transmission.

[0085] It should be noted that the serial numbers of the following embodiments are not intended to limit the preferred order of the embodiments.

[0086] In this embodiment, a network transmission path scheduling method is provided, such as Figure 1b As shown, the specific process of the network transmission path scheduling method can be as follows:

[0087] 101. Obtain network topology information of a data transmission network corresponding to data to be transmitted, where the network topology information includes multiple network layers, where the network layers include a transit network layer and an adjacent network layer of the transit network layer, and each network layer includes multiple communication nodes.

[0088] The data transmission network corresponding to the data to be transmitted refers to a network system used to transmit data from a data sending end to a data receiving end. For example, the data transmission network corresponding to the data to be transmitted may be a local area network, a wide area network, the Internet, etc.

[0089] The data to be transmitted is data waiting to be transmitted by the data transmission network. For example, the data to be transmitted may be data that is congested in the data transmission network and waiting to be transmitted, or data that is in a transmission queue and waiting to be sent, and so on.

[0090] A communication node refers to a node in a data transmission network that is used to transmit data. For example, a communication node can be a switch, a router, a computer, etc.

[0091] The network layer may indicate communication nodes at the same level in the network topology information, and communication nodes in two adjacent network layers are connected via communication links.

[0092] The transit network layer refers to a network layer responsible for forwarding data, and the communication nodes in the transit network layer are used to forward data. For example, the transit network layer may include one or more layers.

[0093] The adjacent network layer refers to the network layer adjacent to the transit network layer. For example, the adjacent network layer may include the access network layer of the data sending end and the access network layer of the data receiving end. The access network layer is located in the outer layer of the data transmission network and is responsible for managing and connecting user devices so that they can access and use the data transmission network. The access network layer of the data sending end refers to the network layer connected to the client that sends data, so that data can enter the data transmission network for transmission. The access network layer of the data receiving end refers to the network layer connected to the client that receives data, so that the data receiving end can receive and process the transmitted data from the data transmission network.

[0094] Network topology information describes the connection mode and layout between various communication nodes in the data transmission network.

[0095] For example, the network topology information describes the connection relationship and layout between the access network layer of the data sending end, the transit network layer, and the access network layer of the data receiving end, wherein the access network layer, the transit network layer, and the access network layer of the data receiving end can be a tree topology structure, a mesh topology structure, a hybrid topology structure, etc.

[0096] In some embodiments, in order to solve the congestion problem of the data transmission network, before obtaining the network topology information of the data transmission network corresponding to the data to be transmitted, the method further includes:

[0097] Performing data transmission detection on the data transmission network;

[0098] When data transmission congestion occurs in the data transmission network, the congested data to be transmitted is obtained.

[0099] For example, when it is detected that a communication link in a data transmission network has problems such as traffic excess and / or packet loss, it can be determined that the data transmission network has data transmission congestion, and the data on the communication link affected by the network congestion problem is used as data to be transmitted.

[0100] 102. Based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, determine the associated communication link of each communication node in the transit network layer.

[0101] Among them, the topological relationship can indicate the connection relationship between the communication node in the transit network layer and the communication node in the adjacent network layer.

[0102] For example, each communication node in the transit network layer may have a topological relationship with all communication nodes in the adjacent network layer, and may also have a topological relationship with some communication nodes in the adjacent network layer, and so on.

[0103] Associated communication links refer to data transmission channels between communication nodes in the transit network layer and communication nodes in the adjacent network layer. These associated communication links enable each communication node in the transit network layer to establish a communication connection with a communication node in the adjacent network layer to collect and aggregate data from multiple communication nodes in the adjacent network layer.

[0104] In some embodiments, the transit network layer may have multiple layers. In order to exclude communication nodes with low communication quality in the transit network layer, so as to avoid the need to determine the associated communication links between each communication node in the transit network layer and the communication nodes in the adjacent network layer, the communication links that need to be considered in planning the data transmission path are reduced. The transit network layer includes a core network layer and an aggregation network layer. The core network layer and the aggregation network layer are adjacent network layers in the network topology structure information.

[0105] Before determining the associated communication links of each communication node in the transit network layer based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, the method further includes:

[0106] Determine a target communication link associated with each communication node in the core network layer based on a topological relationship between each communication node in the core network layer and each candidate communication node in the convergence network layer in the network topology structure information;

[0107] Performing communication quality evaluation on the target communication link to obtain a link communication quality indicator of the target communication link;

[0108] Determining a node communication quality indicator for each communication node in the core network layer based on a link communication quality indicator of a target communication link associated with each communication node in the core network layer;

[0109] According to the node communication quality index of each communication node in the core network layer and the topological relationship between each communication node in the core network layer and each candidate communication node in the aggregation network layer in the network topology structure information, multiple communication nodes are selected from each candidate communication node in the aggregation network layer.

[0110] Among them, the core network layer is used to process and forward data transmitted by the aggregation network layer. It is usually located in the center of the data transmission network and connected to the aggregation network layer.

[0111] The convergence network layer refers to the network layer that connects the lower-layer network (such as the access network layer) and the higher-layer network (such as the core network layer) in the data transmission network.

[0112] For example, when only the aggregation network layer exists in the transit network layer, the aggregation network layer is used to collect and aggregate the access network layers from multiple data sending ends, and transmit them to the access network layer of the data receiving end, wherein the network topology structure information can describe the connection relationship and layout between the access network layer of the data sending end-the aggregation network layer-the access network layer of the data receiving end.

[0113] When the transit network layer includes a core network layer and an aggregation network layer, the aggregation network layer is used to collect and aggregate access network layers from multiple data sending ends, and transmit them to the core network layer. The core network layer then transmits the received data to the aggregation network layer connected to the access network layer of the data receiving end, and finally transmits it to the access network layer of the data receiving end. Among them, the network topology structure information can describe the connection relationship and layout among the access network layer of the data sending end-aggregation network layer-core network layer-aggregation network layer-access network layer of the data receiving end.

[0114] The candidate communication nodes refer to the communication nodes located in the aggregation network layer.

[0115] The target communication link refers to the data transmission channel between the communication node in the core network layer and the candidate communication node in the convergence network layer. For each communication node in the core network layer, it can have a target communication link with multiple candidate communication nodes in the convergence network layer, that is, each communication node in the core network layer can be associated with multiple target communication links.

[0116] The link communication quality index of the target communication link can reflect the comprehensive performance of the target communication link when transmitting data, covering multiple aspects such as efficiency, stability and reliability.

[0117] The node communication quality index of each communication node in the core network layer can reflect the communication quality of the corresponding communication node in the core network layer. For example, each communication node in the core network layer is associated with multiple target communication links, and the node communication quality index of the communication node can be the smallest link communication quality index among the link communication quality indicators of the multiple target communication links associated with the communication node, or can be the average link communication index obtained based on the link communication quality indicators of the multiple target communication links associated with the communication node, and so on.

[0118] The multiple communication nodes refer to candidate communication nodes in the convergence network layer that have a topological relationship with the selected communication nodes in the core network layer. These selected communication nodes in the core network layer are selected in the core network layer based on their node communication quality indicators.

[0119] In some embodiments, in order to comprehensively evaluate the communication quality of a communication link, a communication quality assessment is performed on a target communication link to obtain a link communication quality indicator of the target communication link, including:

[0120] obtaining at least one data transmission quality parameter of a target communication link;

[0121] Based on at least one data transmission quality parameter of the target communication link, a communication quality evaluation is performed on the target communication link to obtain a link communication quality indicator of the target communication link.

[0122] The data transmission quality parameters are used to describe the performance parameters of data when it is transmitted through a communication link. For example, the data transmission parameters may include the remaining allocatable bandwidth, abnormal data in the communication abnormality alarm (such as the amount of congested data in the congestion notification), buffer usage, packet loss rate, etc.

[0123] The link communication quality index of the target communication link refers to an evaluation standard obtained by comprehensively considering various data transmission quality parameters of the target communication link, and is used to describe the communication quality of the link.

[0124] In some embodiments, in order to comprehensively evaluate the communication quality of the target communication link, at least one data transmission quality parameter of the target communication link includes a to-be-allocated bandwidth and a link communication parameter of the target communication link;

[0125] Based on at least one data transmission quality parameter of the target communication link, a communication quality evaluation is performed on the target communication link to obtain a link communication quality indicator of the target communication link, including:

[0126] Obtain the total bandwidth and abnormal communication indicators of the target communication link;

[0127] Determine the bandwidth allocation ratio corresponding to the target communication link based on the to-be-allocated bandwidth and the total bandwidth of the target communication link;

[0128] Determining a link congestion parameter corresponding to the target communication link based on the link communication parameter and the abnormal communication indicator of the target communication link;

[0129] A link communication quality indicator of the target communication link is determined according to a bandwidth allocation ratio and a link congestion parameter corresponding to the target communication link.

[0130] The bandwidth to be allocated of the target communication link refers to bandwidth resources that are currently available but have not been allocated for use in the target communication link.

[0131] The link communication parameters of the target communication link refer to the performance parameters of the communication link within a specific time period, which can reflect the performance of the communication link in the actual data transmission process. The specific time period is used to limit the collection of link communication parameters to ensure the real-time and accuracy of the data.

[0132] For example, the link communication parameters of the target communication link may be the link communication parameters of the target communication link collected in the past few hours, the past day, or the past week. The link communication parameters may specifically be the amount of data transmitted each time by the target communication link in this specific time period, and may also be parameters such as delay, packet loss rate, and jitter.

[0133] The total bandwidth of the target communication link refers to the maximum rate at which the target communication link transmits data per unit time, and the unit time can be seconds, minutes, hours, etc.

[0134] The abnormal communication indicator of the target communication link is used to evaluate the link communication parameters of the target communication link to determine whether an abnormal situation exists.

[0135] The bandwidth allocation ratio corresponding to the target communication link refers to the ratio of the bandwidth to be allocated of the target communication link to its total bandwidth.

[0136] The link congestion parameter corresponding to the target communication link may reflect the ratio of the link communication parameter of the target communication link to the set abnormal communication index.

[0137] In some embodiments, in order to comprehensively evaluate the link communication quality indicator of the target communication link, the link communication quality indicator of the target communication link is determined according to the bandwidth allocation ratio and link congestion parameter corresponding to the target communication link, including:

[0138] Acquire a first weight corresponding to a bandwidth allocation ratio of a target communication link and a second weight corresponding to a link congestion parameter of the target communication link;

[0139] Determine a weighted bandwidth allocation ratio corresponding to the target communication link based on the bandwidth allocation ratio of the target communication link and a first weight corresponding to the bandwidth allocation ratio of the target communication link;

[0140] Determine a weighted link congestion parameter corresponding to the target communication link based on the link congestion parameter of the target communication link and a second weight corresponding to the link congestion parameter of the target communication link;

[0141] The difference between the weighted bandwidth allocation ratio corresponding to the target communication link and the weighted link congestion parameter corresponding to the target communication link is determined to obtain a link communication quality indicator of the target communication link.

[0142] The first weight may reflect the importance of the bandwidth allocation ratio to the evaluation of the link communication quality indicator.

[0143] The second weight may reflect the importance of the link congestion parameter to the evaluation of the link communication quality indicator.

[0144] The sum of the first weight and the second weight is equal to 1, wherein when the bandwidth allocation ratio has a greater impact on the evaluation link communication quality index than the link congestion parameter, the first weight is greater than the second weight; when the bandwidth allocation ratio has a smaller impact on the evaluation link communication quality index than the link congestion parameter, the first weight is less than the second weight, and so on.

[0145] The weighted bandwidth allocation ratio corresponding to the target communication link is equal to the bandwidth allocation ratio of the target communication link multiplied by the first weight corresponding to the bandwidth allocation ratio of the target communication link.

[0146] The weighted link congestion parameter corresponding to the target communication link is equal to the link congestion parameter of the target communication link multiplied by the second weight corresponding to the link congestion parameter of the target communication link.

[0147] The link communication quality index of the target communication link is equal to the weighted bandwidth allocation ratio corresponding to the target communication link minus the weighted link congestion parameter corresponding to the target communication link.

[0148] In some embodiments, in order to effectively screen out communication nodes with good communication quality in the core network, so as to determine candidate communication nodes in the convergence network layer that are suitable as data transmission networks, multiple communication nodes are selected from the candidate communication nodes of the convergence network layer according to the node communication quality indicators of the communication nodes in the core network layer, and the topological relationship between the communication nodes in the core network layer and the candidate communication nodes in the convergence network layer in the network topology structure information, including:

[0149] Based on the topological relationship between each communication node in the core network layer and each candidate communication node in the aggregation network layer in the network topology structure information, the communication nodes in the core network layer are grouped to obtain multiple communication node sets;

[0150] Determining a target communication node set from multiple communication node sets according to a node communication quality indicator of each communication node in each communication node set;

[0151] According to the node communication quality index of each communication node in the target communication node set and the topological relationship between each communication node in the target communication node set and each candidate communication node of the aggregation network layer in the network topology structure information, multiple communication nodes are selected from each candidate communication node of the aggregation network layer.

[0152] There is a topological relationship between the communication nodes in the communication node set and the same candidate communication node in the aggregation network layer.

[0153] For example, the candidate communication nodes in the convergence network layer include candidate communication node 1, candidate communication node 2, candidate communication node 3 and candidate communication node 4, and the communication nodes in the core network layer include communication node A, communication node B, communication node C and communication node D. In the network topology structure information, there is a topological relationship between communication node A and candidate communication node 1 and candidate communication node 2, there is a topological relationship between communication node B and candidate communication node 1 and candidate communication node 2, there is a topological relationship between communication node C and candidate communication node 3 and candidate communication node 4, there is a topological relationship between communication node D and candidate communication node 3 and candidate communication node 4, so that communication node A and communication node B can be divided into the same set, and communication node C and communication node D can be divided into the same set.

[0154] The target communication node set refers to a communication node set with the best communication quality among multiple communication node sets.

[0155] In some embodiments, considering that there are multiple communication nodes in the communication node set, in order to evaluate the communication quality of the communication node set and to facilitate screening out the communication node set with the best communication quality, a target communication node set is determined from the multiple communication node sets according to the node communication quality indicator of each communication node in each communication node set, including:

[0156] Determine a set evaluation index corresponding to the communication node set according to the node communication quality index of each communication node in the communication node set;

[0157] According to the set evaluation index corresponding to each communication node set, a target communication node set is determined from multiple communication node sets.

[0158] The set evaluation index can comprehensively reflect the communication quality of the communication node set. For example, the set evaluation index can be the smallest node communication quality index among the node communication quality indicators of each communication node in the communication node set, or can be the average node communication quality index, and so on.

[0159] In some embodiments, in order to obtain the associated communication link of each communication node in the transit network layer, the adjacent network layer of the transit network layer includes a first adjacent network layer in a first transmission direction of the transit network layer, and a second adjacent network layer in a second transmission direction of the transit network layer;

[0160] Determining associated communication links of each communication node in the transit network layer based on a topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information includes:

[0161] Determine, from each communication node of the first adjacent network layer, a starting communication node through which the data to be transmitted needs to pass;

[0162] Determine, based on the topological relationship between each communication node in the transit network layer and the starting communication node in the network topology structure information, a first communication link associated with the communication node of the transit network layer in the first transmission direction;

[0163] Based on the topological relationship between each communication node in the transit network layer and each communication node in the second adjacent network layer in the network topology structure information, a second communication link associated with the communication node of the transit network layer in the second transmission direction is determined.

[0164] The first transmission direction of the transit network layer may refer to a direction in which the transit network layer receives data.

[0165] The first transmission direction of the transit network layer may be a direction in which the transit network layer forwards data.

[0166] The first adjacent network layer refers to the network layer in the direction in which the transit network layer receives data. The first adjacent network layer can be understood as the access network layer of the data sending end.

[0167] The second adjacent network layer refers to the network layer in the direction of forwarding data by the transit network layer. The second adjacent network layer can be understood as the access network layer of the data receiving end.

[0168] The starting communication node is the starting communication node that the data to be transmitted needs to pass through in the data transmission network. For example, the starting communication node is the starting point specified by the controller in the data transmission network, which is used to determine the starting position of the data transmission path of the data to be transmitted. It can also be a communication node in the first adjacent network layer whose communication quality meets the preset communication conditions, or a communication node in the first adjacent network layer that receives the data to be transmitted, and so on.

[0169] The preset communication condition is used to measure the communication quality of the communication node in the first adjacent network layer. For example, the preset communication condition can measure the communication quality parameter of the data transmission network through the communication node during the data transmission process.

[0170] The first communication link is a communication link between a communication node in the transit network layer and an initial communication node in a first transmission direction.

[0171] The second communication link is a communication link between a communication node in the transit network layer and a communication link in a second adjacent network layer in the second transmission direction.

[0172] For example, when the transit network layer only includes the aggregation network layer, the first communication link is the communication link between the communication node in the aggregation network layer and the starting communication node in the first transmission direction, and the second communication link is the communication link between the communication node in the aggregation network layer and the communication link in the second adjacent network layer in the second transmission direction.

[0173] When the transit network layer includes an aggregation network layer and a core network layer, the first communication link is the communication link between a candidate communication node selected in the aggregation network layer in the first transmission direction of the core network layer and the starting communication node, and the second communication link is the communication link between a candidate communication node selected in the aggregation network layer in the second transmission direction of the core network layer and the communication link in the second adjacent network layer.

[0174] 103. Perform communication quality evaluation on the associated communication link of each communication node in the transit network layer to obtain a link communication quality indicator of the associated communication link of each communication node in the transit network layer.

[0175] Among them, the link communication quality index of the associated communication link can reflect the comprehensive performance of the associated communication link when transmitting data, covering multiple aspects such as efficiency, stability and reliability.

[0176] In some embodiments, performing communication quality evaluation on the associated communication link of each communication node in the transit network layer to obtain the link communication quality index of the associated communication link of each communication node in the transit network layer includes:

[0177] Obtaining at least one data transmission quality parameter of an associated communication link of each communication node in the transit network layer;

[0178] For the associated communication link of each communication node in the transit network layer, based on at least one data transmission quality parameter of the associated communication link of the communication node, a communication quality evaluation is performed on the associated communication link of the communication node to obtain a link communication quality indicator of the associated communication link of the communication node.

[0179] Among them, the link communication quality index of the associated communication link refers to an evaluation standard obtained by comprehensively considering various data transmission quality parameters of the associated communication link, which is used to describe the communication quality of the link. The data transmission quality parameters may include the remaining allocatable bandwidth, abnormal data in the communication abnormality alarm (such as the amount of congested data in the congestion notification), buffer utilization rate, packet loss rate, etc.

[0180] In some embodiments, in order to comprehensively evaluate the communication quality of the associated communication link, at least one data transmission quality parameter of the associated communication link of the communication node includes a to-be-allocated bandwidth and a link communication parameter of the associated communication link of the communication node;

[0181] For each communication link associated with the communication node in the transit network layer, based on at least one data transmission quality parameter of the communication link associated with the communication node, a communication quality evaluation is performed on the communication link associated with the communication node to obtain a link communication quality indicator of the communication link associated with the communication node, including:

[0182] For each communication link associated with each communication node in the transit network layer, the total bandwidth and abnormal communication index of the communication link associated with the communication node are obtained;

[0183] Determine a bandwidth allocation ratio corresponding to the associated communication link of the communication node based on the to-be-allocated bandwidth and the total bandwidth of the associated communication link of the communication node;

[0184] Determining a link congestion parameter corresponding to the associated communication link of the communication node based on the link communication parameter and the abnormal communication indicator of the associated communication link of the communication node;

[0185] A link communication quality indicator of the associated communication link of the communication node is determined according to a bandwidth allocation ratio and a link congestion parameter corresponding to the associated communication link of the communication node.

[0186] The bandwidth to be allocated of the associated communication link refers to bandwidth resources that are currently available but have not been allocated for use in the associated communication link.

[0187] The link communication parameters of the associated communication link refer to the performance parameters of the communication link within a specific time period, which can reflect the performance of the communication link in the actual data transmission process. The specific time period is used to limit the collection of the link communication parameters to ensure the real-time and accuracy of the data.

[0188] The total bandwidth of an associated communication link refers to the maximum rate at which the associated communication link transmits data per unit time.

[0189] The abnormal communication indicator of the associated communication link is used to evaluate the link communication parameter of the associated communication link to determine whether an abnormal situation exists.

[0190] The bandwidth allocation ratio corresponding to the associated communication link refers to the ratio of the bandwidth to be allocated of the associated communication link to its total bandwidth.

[0191] The link congestion parameter corresponding to the associated communication link may reflect a ratio of the link communication parameter of the associated communication link to the set abnormal communication index.

[0192] In some embodiments, in order to comprehensively evaluate the link communication quality indicator of the associated communication link, determining the link communication quality indicator of the associated communication link of the communication node according to the bandwidth allocation ratio and link congestion parameter corresponding to the associated communication link of the communication node includes:

[0193] Acquire a first weight corresponding to a bandwidth allocation ratio of a communication link associated with the communication node, and a second weight corresponding to a link congestion parameter of a communication link associated with the communication node;

[0194] Determine a weighted bandwidth allocation ratio corresponding to the communication link associated with the communication node based on the bandwidth allocation ratio of the communication link associated with the communication node and a first weight corresponding to the bandwidth allocation ratio of the communication link associated with the communication node;

[0195] Determining a weighted link congestion parameter corresponding to an associated communication link of the communication node based on a link congestion parameter of an associated communication link of the communication node and a second weight corresponding to the link congestion parameter of the associated communication link of the communication node;

[0196] The difference between the weighted bandwidth allocation ratio corresponding to the associated communication link of the communication node and the weighted link congestion parameter corresponding to the associated communication link of the communication node is determined to obtain a link communication quality indicator of the associated communication link of the communication node.

[0197] The weighted bandwidth allocation ratio of the associated communication link is equal to the bandwidth allocation ratio of the associated communication link multiplied by the first weight corresponding to the bandwidth allocation ratio of the associated communication link.

[0198] The weighted link congestion parameter of the associated communication link is equal to the link congestion parameter of the associated communication link multiplied by the second weight corresponding to the link congestion parameter of the associated communication link. The link communication quality index of the associated communication link is equal to the weighted bandwidth allocation ratio of the associated communication link minus the weighted link congestion parameter of the associated communication link.

[0199] 104. Based on the link communication quality indicator of the associated communication link, determine the node communication quality indicator of each communication node in the transit network layer.

[0200] Among them, the node communication quality index of each communication node in the transit network layer can reflect the communication quality of its corresponding communication node in the transit network layer.

[0201] For example, when the transit network layer is only one layer, each communication node in the transit network layer is associated with multiple associated communication links. The node communication quality indicator of the communication node can be the smallest link communication quality indicator among the link communication quality indicators of the multiple associated communication links associated with the communication node, or it can be the average link communication indicator obtained based on the link communication quality indicators of the multiple associated communication links associated with the communication node, and so on.

[0202] In some embodiments, in order to obtain an indicator for comprehensively evaluating the communication quality of the communication node, the associated communication link of the communication node in the transit network layer includes a first communication link associated with the communication node of the transit network layer in a first transmission direction, and a second communication link associated with the communication node of the transit network layer in a second transmission direction;

[0203] Based on the link communication quality indicator of the associated communication link, the node communication quality indicator of each communication node in the transit network layer is determined, including:

[0204] Determining a target link communication quality indicator based on a link communication quality indicator of the first communication link and a link communication quality indicator of the second communication link;

[0205] According to the target link communication quality indicator, the node communication quality indicator of each communication node in the transit network layer is determined.

[0206] Among them, the link communication quality indicator of the first communication link refers to the link communication quality indicator of the associated communication link between the communication node in the transit network layer and the communication node in the adjacent network layer in the first transmission direction, which can reflect the communication quality of the first communication link.

[0207] The link communication quality indicator of the second communication link refers to the link communication quality indicator of the associated communication link between the communication node in the transit network layer and the communication node in the adjacent network layer in the second transmission direction, which can reflect the communication quality of the second communication link.

[0208] For example, when the transit network layer only includes the convergence network layer, the adjacent network layer in the first transmission direction is the access network layer of the data sending end, and the adjacent network layer in the second transmission direction is the access network layer of the data receiving end.

[0209] When the transit network layer includes a convergence network layer and a core network layer, for the convergence network layer in the first transmission direction of the core network layer, its adjacent network layer in the first transmission direction is the access network layer of the data sending end, and the adjacent network layer in the second transmission direction is the core network layer; for the convergence network layer in the second transmission direction of the core network layer, its adjacent network layer in the first transmission direction is the core network layer, and the adjacent network layer in the second transmission direction is the access network layer of the data receiving end.

[0210] The target link communication quality indicator is a link communication quality indicator obtained according to the link communication quality indicators in the first communication link and the second communication link associated with the communication link in the transit network layer. For example, the target communication link indicator can be the minimum link communication quality indicator, or the average link communication indicator, and so on.

[0211] For example, when the transit network layer only includes the aggregation network layer, then for each communication node in the aggregation network layer, the link communication quality indicator of each first communication link associated with the communication node in the first transmission direction and the link communication quality indicator of each second communication link associated with the communication node in the second transmission direction are calculated, and the target link communication quality indicator corresponding to the communication node is determined from these link communication quality indicators.

[0212] When the transit network layer includes an aggregation network layer and a core network layer, for each communication node in the aggregation network layer selected according to the target communication node set, the link communication quality indicator of each first communication link associated with the communication node in the first transmission direction and the link communication quality indicator of each second communication link associated with the communication node in the second transmission direction are calculated, and the target link communication quality indicator corresponding to the communication node is determined from these link communication quality indicators.

[0213] 105. Select at least one target communication node from the communication nodes in the transit network layer according to the node communication quality index of each communication node in the transit network layer.

[0214] The target communication node refers to the communication node whose node communication quality index ranks in the top N in the transit network layer.

[0215] In some embodiments, in order to screen out communication nodes with better communication quality from the convergence network layer when the transit network layer includes the convergence network layer and the core network layer, based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, determining the associated communication link of each communication node in the transit network layer includes:

[0216] Determine the associated communication links of each communication node in the converged network layer based on the topological relationship between each communication node in the converged network layer and each communication node in the adjacent network layer of the converged network layer in the network topology structure information;

[0217] According to the node communication quality index of each communication node in the transit network layer, at least one target communication node is selected from each communication node in the transit network layer, including:

[0218] At least one target communication node is selected from the communication nodes in the converged network layer according to the node communication quality index of each communication node in the converged network layer.

[0219] In some embodiments, in order to facilitate screening of communication nodes with better communication quality, at least one target communication node is selected from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer, including:

[0220] According to the node communication quality index of each communication node in the transit network layer, each communication node in the transit network layer is sorted to obtain a communication node sequence;

[0221] At least one target communication node is selected from each communication node of the transit network layer according to the communication node sequence.

[0222] The communication node sequence refers to a sequence obtained by sorting the communication nodes according to the node communication quality index. For example, the node communication sequence can be arranged in ascending order or in descending order according to the node communication quality index.

[0223] When the node communication sequence is arranged in ascending order, the target communication node may be the first N communication nodes in the communication node sequence. When the node communication sequence is arranged in descending order, the target communication node may be the last N communication nodes in the communication node sequence. The value of N is not limited here.

[0224] 106. Determine a data transmission path according to the target communication node, where the data transmission path is used to transmit the data to be transmitted.

[0225] The data transmission path is a path with good communication quality passing through the target communication node in the data transmission network.

[0226] For example, when the data transmission network includes only a convergence network layer, the data transmission path is a path that can pass through the target communication node.

[0227] When the data transmission network includes a convergence network layer and a core network layer, the data transmission path is a path that can pass through the target communication node in the convergence network layer in a first transmission direction of the core network layer, the communication node in the target communication node set, and the target communication node in the convergence network layer in a second transmission direction of the core network layer.

[0228] In some embodiments, a data transmission path in the data transmission network may be determined when network congestion is detected.

[0229] In some embodiments, the data transmission path in the data transmission network may also be determined within a preset time interval.

[0230] In some embodiments, a data transmission path in the data transmission network may also be determined for each piece of data to be transmitted.

[0231] As can be seen from the above, the embodiments of the present application can obtain the network topology information of the data transmission network corresponding to the data to be transmitted, the network topology information includes multiple network layers, the network layers include a transit network layer and an adjacent network layer of the transit network layer, and each network layer includes multiple communication nodes; based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology information, the associated communication link of each communication node in the transit network layer is determined; the communication quality of the associated communication link of each communication node in the transit network layer is evaluated to obtain the link communication quality index of the associated communication link of each communication node in the transit network layer; based on the link communication quality index of the associated communication link, the node communication quality index of each communication node in the transit network layer is determined; according to the node communication quality index of each communication node in the transit network layer, at least one target communication node is selected from each communication node of the transit network layer; according to the target communication node, a data transmission path is determined, and the data transmission path is used to transmit the data to be transmitted.

[0232] Therefore, this scheme can first determine the associated communication links between each communication node in the transit network layer and each communication node in the adjacent network layer, evaluate the link communication quality indicators of the associated communication links of each communication node in the transit network layer, and obtain the node communication quality indicators of the communication nodes in the transit network layer by analyzing the link communication quality indicators of the associated communication links of the communication nodes in the transit network layer. According to the node communication quality indicators of each communication node, at least one target communication node can be selected in a targeted manner, avoiding the selection of communication nodes with low node communication quality in the transit network layer, ensuring that the data transmission path determined according to the target communication node does not pass through links and nodes with low communication quality, which is conducive to avoiding network congestion, thereby improving the efficiency and stability of data transmission.

[0233] The method described in the above embodiment will be further described in detail below.

[0234] In this embodiment, network congestion in a network with a tree topology structure is taken as an example to explain the method of the embodiment of the present application in detail.

[0235] like Figure 2a As shown, a specific process of a network transmission path scheduling method is as follows:

[0236] 201. When data transmission congestion is detected, determine the network topology information of the data transmission network corresponding to the congested data to be transmitted, the network topology information includes multiple network layers, the network layer includes a transit network layer and an adjacent network layer of the transit network layer, and each network layer includes multiple communication nodes.

[0237] In some embodiments, determining network topology information of a data transmission network corresponding to congested data to be transmitted includes:

[0238] According to the address of the data sending end and the address of the data receiving end carried by the data to be transmitted, the network topology information of the data transmission network corresponding to the data to be transmitted is determined.

[0239] like Figure 2b As shown, when the tree topology of the data transmission network is a two-layer topology, the transit network layer only includes the convergence network layer. In the data transmission network, when a congestion alarm occurs in the communication link between the No. 5 communication node in the convergence network layer and the No. 1 communication node in the access network layer of the data receiving end, the controller of the data transmission network needs to specify the starting communication node in the access network layer of the data sending end to send a routing execution operation to schedule the data to be transmitted that causes network congestion from the starting communication node to the No. 5 communication node in the convergence network layer to the communication link between the starting communication node and other communication nodes in the convergence network layer, and the other communication nodes are communication nodes other than the No. 5 communication node. In order to prevent the routing black hole problem caused by routing jitter after the scheduling is sent, multiple equivalent data transmission paths need to be specified as alternatives when selecting the data transmission path, so the scheduling and routing problem is converted into the problem of the communication link between the n most suitable communication nodes in the access network layer and the communication nodes in the convergence network layer.

[0240] In some embodiments, the transit network layer includes a core network layer and an aggregation network layer, and the core network layer and the aggregation network layer are adjacent network layers in network topology information;

[0241] Before determining the associated communication links of each communication node in the transit network layer based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, the method further includes:

[0242] Determine a target communication link associated with each communication node in the core network layer based on a topological relationship between each communication node in the core network layer and each candidate communication node in the convergence network layer in the network topology structure information;

[0243] Performing communication quality evaluation on the target communication link to obtain a link communication quality indicator of the target communication link;

[0244] Determining a node communication quality indicator for each communication node in the core network layer based on a link communication quality indicator of a target communication link associated with each communication node in the core network layer;

[0245] Based on the topological relationship between each communication node in the core network layer and each candidate communication node in the aggregation network layer in the network topology structure information, the communication nodes in the core network layer are grouped to obtain multiple communication node sets;

[0246] Determining a target communication node set from multiple communication node sets according to a node communication quality indicator of each communication node in each communication node set;

[0247] According to the node communication quality index of each communication node in the target communication node set and the topological relationship between each communication node in the target communication node set and each candidate communication node of the aggregation network layer in the network topology structure information, multiple communication nodes are selected from each candidate communication node of the aggregation network layer.

[0248] For example, Figure 2c As shown, when the tree topology of the data transmission network is a three-layer topology, the transit network layer includes a convergence network layer and a core network layer. In the data transmission network, when a congestion alarm occurs in the target communication link between the convergence network layer and the core network layer in the first transmission direction of the core network layer or the target communication link between the convergence network layer and the core network layer in the second transmission direction of the core network layer, the network congestion is avoided by switching the communication node set. This is because the scheduling method of specifying the next hop by routing can only be performed on the starting communication node, and the deterministic intervention for data transmission can only be reflected in the communication link between the convergence network layer and the core network layer. When the data to be transmitted continues to be forwarded to the data receiving end through the communication node in the core network layer, the path of the data to be transmitted is determined by the communication node (the communication node is a switch) along the way. In order to prevent the data to be transmitted from returning to the congestion point after scheduling, the method of switching the communication node set is used to physically isolate the place where the network congestion occurs in the data transmission network, thereby ensuring that the scheduling will not redirect the data to be transmitted to the congested location in the data transmission network.

[0249] When the communication nodes in the core network layer are grouped into a plurality of communication node sets, according to the three-layer topology, based on the topological relationship between each communication node in the core network layer and each candidate communication node in the convergence network layer in the network topology structure information, the communication nodes in the core network layer are grouped into a plurality of communication node sets, wherein a topological relationship exists between the communication nodes in the communication node set and the same candidate communication node in the convergence network layer. For each communication node set, it is necessary to calculate the node communication quality index of each communication node, and for each communication node in the communication node set, all communication links through which the data to be transmitted is triggered from the starting communication node to the data receiving end can be expressed as: starting communication node->candidate communication node i{i~m} in the convergence network layer in the first transmission direction->communication node in the core network layer->candidate communication node j{j~M} in the convergence network layer in the second transmission direction->access network layer k{k=1~2} of the data receiving end, wherein i represents the number of communication nodes in the convergence network layer in the first transmission direction, j represents the number of communication nodes in the convergence network layer in the second transmission direction, and k is the number of communication nodes in the access network layer of the data receiving end.

[0250] For each target communication link, the link communication quality index of each target communication link can be calculated by evaluating the link communication quality index of the communication link in the two-layer topology. For each communication node in the core network layer, the link communication quality index of all the target communication links associated with it is used to obtain the node communication quality index of the communication node.

[0251] The node communication quality index of the communication node in the core network layer = min{link communication quality index of the target communication link associated with the communication node - s}, where s = 1~S, and S is the number of all target communication links associated with the communication node.

[0252] For all communication nodes in each communication node set, the node communication quality index of each communication node can be obtained by the above calculation method. Since the data to be transmitted may pass through any communication node in the communication node set after the switching communication node set operation is performed, considering the influence of the "barrel effect", the minimum value of the node communication quality index of the communication nodes in the communication node set is used as the set evaluation index.

[0253] The set evaluation index = min{node communication quality index v of the communication node in the communication node set} (v=1~V, where V is the number of communication nodes in the communication node set).

[0254] After determining the set evaluation index corresponding to the communication node set, the communication node set corresponding to the largest set evaluation index is selected as the target of the set switching. In this way, the selection of the target communication node set is completed.

[0255] 202. Determine the associated communication link of each communication node in the transit network layer based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information.

[0256] For example, Figure 2b As shown, when the tree topology of the data transmission network is a two-layer topology, the forwarding network layer only includes the convergence network layer. For each communication node in the convergence network layer, there are three associated communication links in total for scheduling related traffic through the communication node in the convergence network layer to the communication node in the access network layer of the data receiving end:

[0257] (1) Associated communication link-1: starting communication node -> communication node in the aggregation network layer;

[0258] (2) Associated communication link-2: Communication node in the aggregation network layer -> Communication node No. 1 in the access network layer of the data receiving end;

[0259] (3) Associated communication link-3: Communication node in the aggregation network layer -> Communication node No. 2 in the access network layer of the data receiving end.

[0260] 203. Obtain at least one data transmission quality parameter of the associated communication link of each communication node in the transit network layer, and for each communication node in the transit network layer, perform a communication quality assessment on the associated communication link of the communication node based on at least one data transmission quality parameter of the associated communication link of the communication node to obtain a link communication quality indicator of the associated communication link of the communication node.

[0261] Among them, in the evaluation process of the link communication quality indicator of the associated communication link, at least one data transmission quality parameter includes the bandwidth to be allocated and the link communication parameter. The total bandwidth of the associated communication link is selected as the standardized threshold of the bandwidth to be allocated of the communication link, and the relevant abnormal communication indicator is selected as the standardized threshold of the corresponding link communication parameter. When the link communication parameter exceeds the abnormal communication indicator, it indicates that the communication performance of the communication link is abnormal.

[0262] In some embodiments, by evaluating the link communication quality indicator of the communication link, it is hoped that when the communication link has a larger bandwidth to be allocated and a lower network congestion parameter, the communication link is evaluated to have excellent communication quality;

[0263] Based on at least one data transmission quality parameter of the communication link associated with the communication node, a communication quality evaluation is performed on the communication link associated with the communication node to obtain a link communication quality indicator of the communication link associated with the communication node, including:

[0264] The link communication quality index of the associated communication link = the first weight * (the bandwidth to be allocated of the associated communication link / the total bandwidth of the associated communication link) - the second weight * (the link communication parameter of the associated communication link / the abnormal communication index of the associated communication link), wherein the first weight + the second weight = 1, the bandwidth to be allocated of the associated communication link / the total bandwidth of the associated communication link is equal to the bandwidth allocation ratio, and the link communication parameter of the associated communication link / the abnormal communication index of the associated communication link is equal to the link congestion parameter.

[0265] 204. Determine a node communication quality indicator of each communication node in the transit network layer based on the link communication quality indicator of the associated communication link.

[0266] For example, in a data transmission network, taking the access network layer of the data sending end-aggregation network layer-access network layer of the data receiving end as an example, it can be seen from the above that it contains associated communication link-1, associated communication link-2 and associated communication link-3, among which the communication link of the data to be transmitted from the communication node in the aggregation network layer to the communication node in the access network layer of the data receiving end is determined by the switch in the data transmission network. In order to ensure scheduling security, it is necessary to evaluate the associated communication link of each communication node in the aggregation network layer.

[0267] Node communication quality indicators for each communication node in the aggregation network layer:

[0268] The node communication quality index of the communication node = min{link communication quality index of the associated communication link-1 of the communication node, link communication quality index of the associated communication link-2 of the communication node, link communication quality index of the associated communication link-3 of the communication node}, that is, the minimum value is determined from the link communication quality indicators of all the associated communication links of the communication node. As the node communication quality index, the node communication quality index can represent the worst case of the associated communication link of each communication node in the aggregation network layer. In the process of selecting and evaluating, the influence of the "barrel effect" is taken into account, and the communication nodes in the aggregation network layer are evaluated by comparing the worst case to obtain the optimal solution.

[0269] For example, in a data transmission network, taking the access network layer-aggregation network layer-core network layer-aggregation network layer-access network layer of the data sending end as an example, based on the selected target communication node set, candidate communication nodes that have communication links with the communication set in the target communication set are selected from the candidate communication nodes of the aggregation network layer as multiple communication nodes that need to determine associated communication links with adjacent network layers of the transit network layer. According to the topological relationship between each communication node in the target communication node set and each candidate communication node of the aggregation network layer in the network topology structure information, a group of communication nodes in the aggregation network layer that are linked to the target communication node set and the starting communication node can be obtained. For each communication node, the possible path for the data to be transmitted starting from the starting communication node and passing through the communication node to reach the target communication node set is as follows:

[0270] Starting communication node->communication node y{y=1~Y} in the aggregation network layer->communication node set-w (w=1~W), where y represents the number of communication nodes in the aggregation network layer connected to the starting communication node and linked to the target communication node set, and w represents the number of communication nodes in the target communication node set.

[0271] By calculating the link communication quality index of each of the above communication links, the node communication quality parameter of each communication node in the aggregation network layer can be evaluated.

[0272] Node communication quality parameters for each communication node in the aggregation network layer:

[0273] The node communication quality parameter of the communication node in the convergence network layer = min{r of all communication links associated with the communication node} (r=1~R, where R is the number of all communication links associated with the communication node).

[0274] 205. Select at least one target communication node from the communication nodes in the transit network layer according to the node communication quality index of each communication node in the transit network layer.

[0275] In some embodiments, selecting at least one target communication node from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer includes:

[0276] According to the node communication quality index of each communication node in the transit network layer, each communication node in the transit network layer is arranged in descending order to obtain a communication node sequence;

[0277] The first N communication nodes are selected from the communication node sequence as target communication nodes.

[0278] 206. Determine a data transmission path according to the target communication node, where the data transmission path is used to transmit the data to be transmitted.

[0279] This application can effectively solve the network congestion problem in the data transmission network. The full-link scheduling and routing algorithm based on multiple indicators can guide the data to be transmitted to the optimal communication link when the problem occurs. Through accurate communication link evaluation and controller scheduling, the network congestion index can be effectively reduced to ensure the stable operation of the business.

[0280] The following uses data from actual production scenarios to more intuitively illustrate the actual effect of this application.

[0281] like Figure 2d As shown, during the training of the data transmission network, the controller uses the scheduling and routing algorithm proposed in this application to schedule the congestion in the network. As can be seen from the bar chart, with the progress of different rounds of iterations, the congestion alarms in the network gradually decrease, and the number of routes issued by the controller gradually converges. This phenomenon shows that the scheduling and routing performed by this algorithm effectively solves the congestion problem in the network, and no new network congestion is generated due to scheduling, resulting in the network being unable to converge. At the same time, the performance indicators of the network also gradually increase with the iteration rounds, thereby improving the speed of training.

[0282] In the process of dealing with network congestion, statistical analysis is performed based on the network congestion indicator (Explicit Congestion Notification, ECN). Figure 2e As shown in the figure, as the iterations proceed, the congestion index in the network decreases significantly round by round and finally converges to a stable state. This data also indirectly confirms the optimization effect of this application.

[0283] From the above, it can be seen that the present application improves the efficiency and stability of data transmission.

[0284] In order to better implement the above method, the embodiment of the present application also provides a network transmission path scheduling device, which can be integrated in an electronic device, and the electronic device can be a terminal, a server, etc. Among them, the terminal can be a mobile phone, a tablet computer, a smart Bluetooth device, a laptop, a personal computer, etc.; the server can be a single server or a server cluster composed of multiple servers.

[0285] For example, in this embodiment, the method of the embodiment of the present application will be described in detail by taking the network transmission path scheduling device specifically integrated into an electronic device as an example.

[0286] For example, Figure 3As shown, the network transmission path scheduling device may include an acquisition unit 301, a link determination unit 302, a link evaluation unit 303, an indicator determination unit 304, a node selection unit 305 and a path determination unit 306, as follows:

[0287] (i) Acquisition unit 301.

[0288] The acquisition unit 301 is used to obtain the network topology information of the data transmission network corresponding to the data to be transmitted, the network topology information includes multiple network layers, the network layer includes a transit network layer and an adjacent network layer of the transit network layer, and each network layer includes multiple communication nodes.

[0289] In some embodiments, before obtaining the network topology information of the data transmission network corresponding to the data to be transmitted, the device further includes a network detection unit and a data acquisition unit:

[0290] A network detection unit, used for performing data transmission detection on the data transmission network;

[0291] The data acquisition unit is used to acquire the congested data to be transmitted when it is detected that data transmission congestion occurs in the data transmission network.

[0292] (ii) Link determination unit 302.

[0293] The link determination unit 302 is used to determine the associated communication link of each communication node in the transit network layer based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information.

[0294] In some embodiments, the adjacent network layer of the transit network layer includes a first adjacent network layer in a first transmission direction of the transit network layer, and a second adjacent network layer in a second transmission direction of the transit network layer;

[0295] The link determination unit is configured to:

[0296] Determine, from each communication node of the first adjacent network layer, a starting communication node through which the data to be transmitted needs to pass;

[0297] Determine, based on the topological relationship between each communication node in the transit network layer and the starting communication node in the network topology structure information, a first communication link associated with the communication node of the transit network layer in the first transmission direction;

[0298] Based on the topological relationship between each communication node in the transit network layer and each communication node in the second adjacent network layer in the network topology structure information, a second communication link associated with the communication node of the transit network layer in the second transmission direction is determined.

[0299] In some embodiments, the transit network layer includes a core network layer and an aggregation network layer, and the core network layer and the aggregation network layer are adjacent network layers in network topology information;

[0300] Based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, before determining the associated communication link of each communication node in the transit network layer, the device also includes a target link determination unit, a target link evaluation unit, a target indicator determination unit, and a target node selection unit:

[0301] a target link determination unit, configured to determine a target communication link associated with each communication node in the core network layer based on a topological relationship between each communication node in the core network layer and each candidate communication node in the convergence network layer in the network topology structure information;

[0302] A target link evaluation unit, used to evaluate the communication quality of the target communication link and obtain a link communication quality indicator of the target communication link;

[0303] a target indicator determination unit, configured to determine a node communication quality indicator of each communication node in the core network layer based on a link communication quality indicator of a target communication link associated with each communication node in the core network layer;

[0304] The target node selection unit is used to select multiple communication nodes from the candidate communication nodes of the aggregation network layer according to the node communication quality indicators of each communication node in the core network layer and the topological relationship between each communication node in the core network layer and each candidate communication node in the aggregation network layer in the network topology structure information.

[0305] In some embodiments, the target node selection unit is used to:

[0306] Based on the topological relationship between each communication node in the core network layer and each candidate communication node in the aggregation network layer in the network topology structure information, the communication nodes in the core network layer are grouped to obtain multiple communication node sets;

[0307] Determining a target communication node set from multiple communication node sets according to a node communication quality indicator of each communication node in each communication node set;

[0308] According to the node communication quality index of each communication node in the target communication node set and the topological relationship between each communication node in the target communication node set and each candidate communication node of the aggregation network layer in the network topology structure information, multiple communication nodes are selected from each candidate communication node of the aggregation network layer.

[0309] (iii) Link evaluation unit 303.

[0310] The link evaluation unit 303 is used to evaluate the communication quality of the associated communication link of each communication node in the transit network layer, and obtain the link communication quality index of the associated communication link of each communication node in the transit network layer.

[0311] In some embodiments, the link assessment unit is configured to:

[0312] Obtaining at least one data transmission quality parameter of an associated communication link of each communication node in the transit network layer;

[0313] For the associated communication link of each communication node in the transit network layer, based on at least one data transmission quality parameter of the associated communication link of the communication node, a communication quality evaluation is performed on the associated communication link of the communication node to obtain a link communication quality indicator of the associated communication link of the communication node.

[0314] In some embodiments, the at least one data transmission quality parameter of the associated communication link of the communication node comprises a to-be-allocated bandwidth and a link communication parameter of the associated communication link of the communication node;

[0315] Link Evaluation Unit for:

[0316] For each communication link associated with each communication node in the transit network layer, the total bandwidth and abnormal communication index of the communication link associated with the communication node are obtained;

[0317] Determine a bandwidth allocation ratio corresponding to the associated communication link of the communication node based on the to-be-allocated bandwidth and the total bandwidth of the associated communication link of the communication node;

[0318] Determining a link congestion parameter corresponding to the associated communication link of the communication node based on the link communication parameter and the abnormal communication indicator of the associated communication link of the communication node;

[0319] A link communication quality indicator of the associated communication link of the communication node is determined according to a bandwidth allocation ratio and a link congestion parameter corresponding to the associated communication link of the communication node.

[0320] In some embodiments, the link assessment unit is configured to:

[0321] Acquire a first weight corresponding to a bandwidth allocation ratio of a communication link associated with the communication node, and a second weight corresponding to a link congestion parameter of a communication link associated with the communication node;

[0322] Determine a weighted bandwidth allocation ratio corresponding to the communication link associated with the communication node based on the bandwidth allocation ratio of the communication link associated with the communication node and a first weight corresponding to the bandwidth allocation ratio of the communication link associated with the communication node;

[0323] Determining a weighted link congestion parameter corresponding to an associated communication link of the communication node based on a link congestion parameter of an associated communication link of the communication node and a second weight corresponding to the link congestion parameter of the associated communication link of the communication node;

[0324] The difference between the weighted bandwidth allocation ratio corresponding to the associated communication link of the communication node and the weighted link congestion parameter corresponding to the associated communication link of the communication node is determined to obtain a link communication quality indicator of the associated communication link of the communication node.

[0325] (iv) Indicator determination unit 304.

[0326] The indicator determination unit 304 is used to determine the node communication quality indicator of each communication node in the transit network layer based on the link communication quality indicator of the associated communication link.

[0327] In some embodiments, the associated communication links of the communication nodes in the transit network layer include a first communication link associated with the communication nodes of the transit network layer in a first transmission direction, and a second communication link associated with the communication nodes of the transit network layer in a second transmission direction;

[0328] An indicator determination unit, used to:

[0329] Determining a target link communication quality indicator based on a link communication quality indicator of the first communication link and a link communication quality indicator of the second communication link;

[0330] According to the target link communication quality indicator, the node communication quality indicator of each communication node in the transit network layer is determined.

[0331] (V) Node selection unit 305.

[0332] The node selection unit 305 is used to select at least one target communication node from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer.

[0333] In some embodiments, the link determination unit is configured to:

[0334] Determine the associated communication links of each communication node in the converged network layer based on the topological relationship between each communication node in the converged network layer and each communication node in the adjacent network layer of the converged network layer in the network topology structure information;

[0335] Node selection unit, used for:

[0336] At least one target communication node is selected from the communication nodes in the converged network layer according to the node communication quality index of each communication node in the converged network layer.

[0337] In some embodiments, the node selection unit is used to:

[0338] According to the node communication quality index of each communication node in the transit network layer, each communication node in the transit network layer is sorted to obtain a communication node sequence;

[0339] At least one target communication node is selected from each communication node of the transit network layer according to the communication node sequence.

[0340] (vi) Path determination unit 306.

[0341] The path determination unit 306 is used to determine a data transmission path according to a target communication node, where the data transmission path is used to transmit the data to be transmitted.

[0342] In specific implementation, the above units can be implemented as independent entities, or can be arbitrarily combined to be implemented as the same or several entities. The specific implementation of the above units can refer to the previous method embodiments, which will not be repeated here.

[0343] As can be seen from the above, the network transmission path scheduling device of this embodiment obtains the network topology information of the data transmission network corresponding to the data to be transmitted by the acquisition unit, the network topology information includes multiple network layers, the network layer includes a transit network layer and an adjacent network layer of the transit network layer, and each network layer includes multiple communication nodes; the link determination unit determines the associated communication link of each communication node in the transit network layer based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology information; the link evaluation unit performs communication quality evaluation on the associated communication link of each communication node in the transit network layer to obtain the link communication quality index of the associated communication link of each communication node in the transit network layer; the index determination unit determines the node communication quality index of each communication node in the transit network layer based on the link communication quality index of the associated communication link; the node selection unit selects at least one target communication node from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer; the path determination unit determines the data transmission path according to the target communication node, and the data transmission path is used to transmit the data to be transmitted.

[0344] Therefore, the embodiments of the present application can improve the efficiency and stability of data transmission.

[0345] The embodiment of the present application also provides an electronic device, which can be a terminal, a server, etc. The terminal can be a mobile phone, a tablet computer, a smart Bluetooth device, a laptop, a personal computer, etc. The server can be a single server or a server cluster composed of multiple servers, etc.

[0346] In some embodiments, the network transmission path scheduling device can also be integrated into multiple electronic devices. For example, the network transmission path scheduling device can be integrated into multiple servers, and the network transmission path scheduling method of the present application can be implemented by multiple servers.

[0347] In this embodiment, the electronic device of this embodiment is a server as an example for detailed description, for example, Figure 4 As shown, it shows a schematic diagram of the structure of the server involved in the embodiment of the present application, specifically:

[0348] The server may include one or more processing core processors 401, one or more computer-readable storage media memories 402, a power supply 403, an input module 404, and a communication module 405. Those skilled in the art will appreciate that Figure 4 The server structure shown in the figure does not constitute a limitation on the server, and may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently. Among them:

[0349] The processor 401 is the control center of the server, and uses various interfaces and lines to connect various parts of the entire server. It executes various functions of the server and processes data by running or executing software programs and / or modules stored in the memory 402, and calling data stored in the memory 402. In some embodiments, the processor 401 may include one or more processing cores; in some embodiments, the processor 401 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 401.

[0350] The memory 402 can be used to store software programs and modules. The processor 401 executes various functional applications and data processing by running the software programs and modules stored in the memory 402. The memory 402 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area may store data created according to the use of the server, etc. In addition, the memory 402 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices. Accordingly, the memory 402 may also include a memory controller to provide the processor 401 with access to the memory 402.

[0351] The server also includes a power supply 403 for supplying power to various components. In some embodiments, the power supply 403 may be logically connected to the processor 401 through a power management system, so that the power management system can manage charging, discharging, power consumption, and other functions. The power supply 403 may also include any components such as one or more DC or AC power supplies, recharging systems, power failure detection circuits, power converters or inverters, and power status indicators.

[0352] The server may further include an input module 404, which may be used to receive input digital or character information and generate keyboard, mouse, joystick, optical or trackball signal input related to user settings and function control.

[0353] The server may further include a communication module 405. In some embodiments, the communication module 405 may include a wireless module. The server may perform short-range wireless transmission through the wireless module of the communication module 405, thereby providing wireless broadband Internet access for the user. For example, the communication module 405 may be used to help the user send and receive emails, browse web pages, and access streaming media.

[0354] Although not shown, the server may also include a display unit, etc., which will not be described in detail herein. Specifically in this embodiment, the processor 401 in the server will load the executable files corresponding to the processes of one or more application programs into the memory 402 according to the following instructions, and the processor 401 will run the application programs stored in the memory 402, thereby implementing the steps in the methods of the embodiments of the present application.

[0355] The specific implementation of the above operations can be found in the previous embodiments, which will not be described in detail here.

[0356] From the above, it can be seen that the selection of communication nodes with low communication quality in the transit network layer is avoided, ensuring that the data transmission path determined according to the target communication node does not pass through links and nodes with low communication quality, which is conducive to avoiding network congestion, thereby improving the efficiency and stability of data transmission.

[0357] A person of ordinary skill in the art will appreciate that all or part of the steps in the various methods of the above embodiments may be completed by instructions, or by controlling related hardware through instructions. The instructions may be stored in a computer-readable storage medium and loaded and executed by a processor.

[0358] To this end, an embodiment of the present application provides a computer-readable storage medium, in which a plurality of instructions are stored, and the instructions can be loaded by a processor to execute the steps in any one of the network transmission path scheduling methods provided in the embodiments of the present application. For example, the instructions can execute the following steps:

[0359] Acquire network topology information of a data transmission network corresponding to the data to be transmitted, the network topology information including multiple network layers, the network layers including a transit network layer and an adjacent network layer of the transit network layer, and each network layer including multiple communication nodes;

[0360] Determine the associated communication links of each communication node in the transit network layer based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information;

[0361] Performing communication quality evaluation on the associated communication links of each communication node in the transit network layer to obtain link communication quality indicators of the associated communication links of each communication node in the transit network layer;

[0362] determining a node communication quality indicator of each communication node in the transit network layer based on the link communication quality indicator of the associated communication link;

[0363] Selecting at least one target communication node from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer;

[0364] A data transmission path is determined according to the target communication node, and the data transmission path is used to transmit the data to be transmitted.

[0365] The storage medium may include: a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.

[0366] According to one aspect of the present application, a computer program product or computer program is provided, the computer program product or computer program including a computer program / instruction, the computer program / instruction being stored in a computer-readable storage medium. A processor of an electronic device reads the computer program / instruction from the computer-readable storage medium, and the processor executes the computer program / instruction, so that the electronic device executes the method provided in various optional implementations of the network transmission path scheduling provided in the above embodiments.

[0367] Since the instructions stored in the storage medium can execute the steps in any one of the network transmission path scheduling methods provided in the embodiments of the present application, the beneficial effects that can be achieved by any one of the network transmission path scheduling methods provided in the embodiments of the present application can be achieved. Please refer to the previous embodiments for details and will not be repeated here.

[0368] The above is a detailed introduction to a network transmission path scheduling method and related equipment provided in an embodiment of the present application. Specific examples are used in this article to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only used to help understand the method of the present application and its core idea; at the same time, for technical personnel in this field, according to the idea of ​​the present application, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.

Claims

1. A network transmission path scheduling method, characterized in that: include: Acquire network topology information of a data transmission network corresponding to the data to be transmitted, wherein the network topology information includes multiple network layers, the network layers include a transit network layer and an adjacent network layer of the transit network layer, and each network layer includes multiple communication nodes; Determine, based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, an associated communication link of each communication node in the transit network layer, wherein the associated communication link refers to a data transmission channel between a communication node in the transit network layer and a communication node in the adjacent network layer; Performing communication quality evaluation on the associated communication links of each communication node in the transit network layer to obtain link communication quality indicators of the associated communication links of each communication node in the transit network layer; Determining a node communication quality indicator of each communication node in the transit network layer based on the link communication quality indicator of the associated communication link; Selecting at least one target communication node from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer; A data transmission path is determined according to the target communication node, where the data transmission path is used to transmit the data to be transmitted.

2. The network transmission path scheduling method according to claim 1, characterized in that: The associated communication links of the communication nodes in the transit network layer include a first communication link associated with the communication nodes of the transit network layer in a first transmission direction, and a second communication link associated with the communication nodes of the transit network layer in a second transmission direction; The determining of the node communication quality index of each communication node in the transit network layer based on the link communication quality index of the associated communication link includes: determining a target link communication quality indicator based on a link communication quality indicator of the first communication link and a link communication quality indicator of the second communication link; According to the target link communication quality indicator, a node communication quality indicator of each communication node in the transit network layer is determined.

3. The network transmission path scheduling method according to claim 2, characterized in that: The adjacent network layer of the transit network layer comprises a first adjacent network layer in a first transmission direction of the transit network layer and a second adjacent network layer in a second transmission direction of the transit network layer; The determining, based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, the associated communication link of each communication node in the transit network layer comprises: Determine, from each communication node of the first adjacent network layer, a starting communication node through which the data to be transmitted needs to pass; Determine, based on the topological relationship between each communication node in the transit network layer and the starting communication node in the network topology structure information, a first communication link associated with the communication node of the transit network layer in the first transmission direction; Based on the topological relationship between each communication node in the transit network layer and each communication node in the second adjacent network layer in the network topology structure information, a second communication link associated with the communication node of the transit network layer in the second transmission direction is determined.

4. The network transmission path scheduling method according to claim 1, characterized in that: The transit network layer includes a core network layer and a convergence network layer, and the core network layer and the convergence network layer are adjacent network layers in the network topology structure information; Before determining the associated communication links of each communication node in the transit network layer based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, the method further includes: Determine a target communication link associated with each communication node in the core network layer based on a topological relationship between each communication node in the core network layer and each candidate communication node in the convergence network layer in the network topology structure information; Performing communication quality evaluation on the target communication link to obtain a link communication quality indicator of the target communication link; Determining a node communication quality indicator of each communication node in the core network layer based on a link communication quality indicator of a target communication link associated with each communication node in the core network layer; According to the node communication quality index of each communication node in the core network layer and the topological relationship between each communication node in the core network layer and each candidate communication node of the aggregation network layer in the network topology structure information, multiple communication nodes are selected from the candidate communication nodes of the aggregation network layer.

5. The network transmission path scheduling method according to claim 4, characterized in that: The selecting a plurality of communication nodes from the candidate communication nodes of the convergence network layer according to the node communication quality index of each communication node in the core network layer and the topological relationship between each communication node of the core network layer and each candidate communication node of the convergence network layer in the network topology structure information comprises: Based on the topological relationship between each communication node in the core network layer and each candidate communication node in the convergence network layer in the network topology structure information, grouping the communication nodes in the core network layer to obtain multiple communication node sets; Determining a target communication node set from the plurality of communication node sets according to a node communication quality indicator of each communication node in each communication node set; According to the node communication quality index of each communication node in the target communication node set and the topological relationship between each communication node in the target communication node set and each candidate communication node of the convergence network layer in the network topology structure information, multiple communication nodes are selected from each candidate communication node of the convergence network layer.

6. The network transmission path scheduling method according to claim 4, characterized in that: The determining, based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, the associated communication link of each communication node in the transit network layer comprises: Determine the associated communication link of each communication node in the converged network layer based on the topological relationship between each communication node in the converged network layer and each communication node in the adjacent network layer of the converged network layer in the network topology structure information; The selecting at least one target communication node from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer comprises: At least one target communication node is selected from the communication nodes in the converged network layer according to the node communication quality index of each communication node in the converged network layer.

7. The network transmission path scheduling method according to claim 1, characterized in that: The performing communication quality evaluation on the associated communication links of each communication node in the transit network layer to obtain the link communication quality index of the associated communication links of each communication node in the transit network layer includes: Obtaining at least one data transmission quality parameter of an associated communication link of each communication node in the transit network layer; For the associated communication link of each communication node in the transit network layer, a communication quality assessment is performed on the associated communication link of the communication node based on at least one data transmission quality parameter of the associated communication link of the communication node to obtain a link communication quality indicator of the associated communication link of the communication node.

8. The network transmission path scheduling method according to claim 7, characterized in that: The at least one data transmission quality parameter of the associated communication link of the communication node comprises a to-be-allocated bandwidth and a link communication parameter of the associated communication link of the communication node; The method of evaluating the communication quality of the associated communication link of each communication node in the transit network layer based on at least one data transmission quality parameter of the associated communication link of the communication node to obtain a link communication quality indicator of the associated communication link of the communication node includes: For each communication link associated with each communication node in the transit network layer, obtaining a total bandwidth and an abnormal communication index of the communication link associated with the communication node; Determining a bandwidth allocation ratio corresponding to the associated communication link of the communication node based on the to-be-allocated bandwidth and the total bandwidth of the associated communication link of the communication node; Determining a link congestion parameter corresponding to the associated communication link of the communication node based on the link communication parameter and the abnormal communication indicator of the associated communication link of the communication node; A link communication quality indicator of the communication link associated with the communication node is determined according to a bandwidth allocation ratio and a link congestion parameter corresponding to the communication link associated with the communication node.

9. The network transmission path scheduling method according to claim 8, characterized in that: Determining the link communication quality indicator of the associated communication link of the communication node according to the bandwidth allocation ratio and the link congestion parameter corresponding to the associated communication link of the communication node includes: Acquire a first weight corresponding to a bandwidth allocation ratio of a communication link associated with the communication node, and a second weight corresponding to a link congestion parameter of a communication link associated with the communication node; Determine a link bandwidth parameter corresponding to the communication link associated with the communication node based on the bandwidth allocation ratio of the communication link associated with the communication node and a first weight corresponding to the bandwidth allocation ratio of the communication link associated with the communication node; Determining a link abnormality parameter corresponding to the associated communication link of the communication node based on the link congestion parameter of the associated communication link of the communication node and a second weight corresponding to the link congestion parameter of the associated communication link of the communication node; The difference between a link bandwidth parameter corresponding to the associated communication link of the communication node and a link abnormality parameter corresponding to the associated communication link of the communication node is determined to obtain a link communication quality indicator of the associated communication link of the communication node.

10. The network transmission path scheduling method according to claim 1, characterized in that: Before obtaining the network topology information of the data transmission network corresponding to the data to be transmitted, the method further includes: Performing data transmission detection on the data transmission network; When it is detected that data transmission congestion occurs in the data transmission network, congested data to be transmitted is acquired.

11. The network transmission path scheduling method according to claim 1, characterized in that: The selecting at least one target communication node from each communication node in the transit network layer according to the node communication quality index of each communication node in the transit network layer comprises: According to the node communication quality index of each communication node in the transit network layer, each communication node in the transit network layer is sorted to obtain a communication node sequence; At least one target communication node is selected from the communication nodes of the transit network layer according to the communication node sequence.

12. A network transmission path scheduling device, characterized in that: include: An acquisition unit, configured to acquire network topology information of a data transmission network corresponding to the data to be transmitted, wherein the network topology information includes a plurality of network layers, the network layers include a transit network layer and an adjacent network layer of the transit network layer, and each network layer includes a plurality of communication nodes; A link determination unit, configured to determine, based on the topological relationship between each communication node in the transit network layer and each communication node in the adjacent network layer in the network topology structure information, an associated communication link of each communication node in the transit network layer, wherein the associated communication link refers to a data transmission channel between a communication node in the transit network layer and a communication node in the adjacent network layer; A link evaluation unit, configured to perform communication quality evaluation on the associated communication link of each communication node in the transit network layer, and obtain a link communication quality indicator of the associated communication link of each communication node in the transit network layer; An indicator determination unit, configured to determine a node communication quality indicator of each communication node in the transit network layer based on the link communication quality indicator of the associated communication link; A node selection unit, configured to select at least one target communication node from each communication node in the transit network layer according to a node communication quality indicator of each communication node in the transit network layer; A path determination unit is used to determine a data transmission path according to the target communication node, and the data transmission path is used to transmit the data to be transmitted.

13. An electronic device, characterized in that: It includes a processor and a memory, wherein the memory stores a plurality of instructions; the processor loads instructions from the memory to execute the steps in the network transmission path scheduling method as described in any one of claims 1 to 11.

14. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a plurality of instructions, and the instructions are suitable for being loaded by a processor to execute the steps in the network transmission path scheduling method according to any one of claims 1 to 11.

15. A computer program product comprising a plurality of instructions, characterized in that: When the instructions are executed by the processor, the steps in the network transmission path scheduling method described in any one of claims 1 to 11 are implemented.

Images