Flow scheduling method and device based on SRv6 deterministic network and computer equipment

Abstract

The invention relates to a traffic scheduling method and device based on an SRV6 deterministic network and computer equipment. The method comprises the following steps: constructing a network topology model of a target SRv6 deterministic network according to network information of the target SRv6 deterministic network and transmission requirement information of each network flow in the target SRv6 deterministic network; determining a priority level corresponding to each network flow according to the transmission requirement information of each network flow; based on the network topology model, determining a target transmission strategy of each network flow according to the priority level corresponding to each network flow; and scheduling each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow. By adopting the method, the bandwidth utilization rate of the SRV6 deterministic network can be improved, and the performance of the SRV6 deterministic network is further improved.

Description

Technical Field

[0001] The present application relates to the field of network security technology, and in particular to a traffic scheduling method, device and computer equipment based on an SRV6 deterministic network. Background Art

[0002] SRv6 (Segment Routing over IPv6) combines the advantages of segment routing and IPv6, and has the advantages of network simplification and programmability. It also provides more support and convenience for deterministic networks, and can achieve the low latency, high reliability and deterministic service network requirements of deterministic services.

[0003] However, in traditional SRv6 deterministic networks, paths are usually pre-configured to schedule traffic in the SRv6 deterministic network; however, according to the above method, the bandwidth utilization in the SRv6 deterministic network may be too low, thereby affecting the reliability of traffic scheduling and the performance of the entire network. Summary of the invention

[0004] Based on this, it is necessary to provide a traffic scheduling method, device, computer equipment, medium and product based on SRV6 deterministic network to address the above technical problems, which can improve the bandwidth utilization of SRV6 deterministic network and thus improve the performance of SRV6 deterministic network.

[0005] In a first aspect, the present application provides a traffic scheduling method based on an SRV6 deterministic network, comprising:

[0006] Constructing a network topology model of the target SRv6 deterministic network according to network information of the target SRv6 deterministic network and transmission requirement information of each network flow in the target SRv6 deterministic network;

[0007] Determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow;

[0008] Based on the network topology model, determining a target transmission strategy for each network flow according to a priority level corresponding to each network flow;

[0009] Schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

[0010] In one of the embodiments, the network topology model is presented in the form of a directed graph, and the network topology model includes multiple nodes and multiple links, each node corresponds to each network device in the SRv6 deterministic network, and each link corresponds to a transmission path between each network device.

[0011] In one of the embodiments, the priority level includes a high priority and a low priority, and the target transmission strategy includes a first transmission strategy corresponding to a network flow with a high priority level and a second transmission strategy corresponding to a network flow with a low priority level;

[0012] Accordingly, based on the network topology model, according to the priority level corresponding to each network flow, determining the target transmission strategy of each network flow includes:

[0013] Determine the first transmission strategy according to the link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, and the transmission requirement information of the network flow with a high priority level; wherein the candidate transmission paths are all transmission paths in the network topology model;

[0014] The second transmission strategy is determined based on the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy.

[0015] In one of the embodiments, the first transmission strategy includes a first transmission path and a first transmission bandwidth;

[0016] Determining the first transmission strategy according to the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model and the transmission requirement information of the network flow with a high priority level includes:

[0017] Based on the traffic scheduling algorithm, according to the link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a high priority level, the first transmission path is selected from the candidate transmission paths, and the first transmission bandwidth corresponding to each first transmission path is determined.

[0018] In one of the embodiments, the second transmission strategy includes a second transmission path and a second transmission bandwidth;

[0019] Accordingly, determining the second transmission strategy according to the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy includes:

[0020] According to the first transmission strategy, the link state information of each candidate transmission path is updated to obtain updated link state information of each candidate transmission path;

[0021] Based on the traffic scheduling algorithm, according to the updated link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a low priority level, the second transmission path is selected from each candidate transmission path, and the second transmission bandwidth corresponding to each second transmission path is determined.

[0022] In one embodiment, scheduling each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow includes:

[0023] A corresponding target transmission policy is issued to the network device corresponding to each network flow, and the segment routing policy of the target SRv6 deterministic network is dynamically configured according to the target transmission policy to schedule each network flow in the target SRv6 deterministic network.

[0024] In one of the embodiments, after scheduling each network flow in the target SRv6 deterministic network, the method further includes:

[0025] Based on the bandwidth resource optimization algorithm, the target transmission strategy of each network flow is optimized according to the real-time network traffic and real-time bandwidth usage information of the target SRv6 deterministic network;

[0026] According to the optimized target transmission strategy, each network flow in the target SRv6 deterministic network is scheduled and optimized.

[0027] In one embodiment, the method further comprises:

[0028] When it is detected that the bandwidth utilization of any candidate transmission path is greater than the utilization threshold, the network flow on the transmission path is scheduled to other candidate transmission paths based on the congestion control algorithm.

[0029] In one of the embodiments, the candidate transmission paths include a candidate main transmission path and a candidate backup transmission path; the method further includes:

[0030] Determine the bandwidth allocation constraint of the candidate primary transmission path according to the available bandwidth in the link state information of each candidate primary transmission path and the maximum single-link bandwidth capacity of the target SRv6 deterministic network;

[0031] The bandwidth allocation constraint of the candidate backup transmission path is determined according to the available bandwidth in the link status information of each candidate backup transmission path and the maximum single-link bandwidth capacity.

[0032] In a second aspect, the present application further provides a traffic scheduling device based on an SRV6 deterministic network, configured in an SDN controller, including:

[0033] A model building module, used to build a network topology model of the target SRv6 deterministic network according to the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow in the target SRv6 deterministic network;

[0034] A level determination module, used to determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow;

[0035] A strategy determination module, used to determine a target transmission strategy for each network flow based on the network topology model and according to the priority level corresponding to each network flow;

[0036] The traffic scheduling module is used to schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

[0037] In a third aspect, the present application further provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and when the processor executes the computer program, the following steps are implemented:

[0038] Constructing a network topology model of the target SRv6 deterministic network according to network information of the target SRv6 deterministic network and transmission requirement information of each network flow in the target SRv6 deterministic network;

[0039] Determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow;

[0040] Based on the network topology model, determining a target transmission strategy for each network flow according to a priority level corresponding to each network flow;

[0041] Schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

[0042] In a fourth aspect, the present application further provides a computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the following steps are implemented:

[0043] Constructing a network topology model of the target SRv6 deterministic network according to network information of the target SRv6 deterministic network and transmission requirement information of each network flow in the target SRv6 deterministic network;

[0044] Determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow;

[0045] Based on the network topology model, determining a target transmission strategy for each network flow according to a priority level corresponding to each network flow;

[0046] Schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

[0047] In a fifth aspect, the present application further provides a computer program product, including a computer program, which implements the following steps when executed by a processor:

[0048] Constructing a network topology model of the target SRv6 deterministic network according to network information of the target SRv6 deterministic network and transmission requirement information of each network flow in the target SRv6 deterministic network;

[0049] Determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow;

[0050] Based on the network topology model, determining a target transmission strategy for each network flow according to a priority level corresponding to each network flow;

[0051] Schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

[0052] The above-mentioned traffic scheduling method, device and computer equipment based on SRV6 deterministic network, according to the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow in the target SRv6 deterministic network, ensure that the constructed network topology model of the target SRv6 deterministic network is more in line with reality; and according to the transmission requirement information of each network flow, determine the priority level corresponding to each network flow; further, based on the network topology model, according to the priority level corresponding to each network flow, determine the target transmission strategy of each network flow, and according to the target transmission strategy of each network flow, schedule each network flow in the target SRv6 deterministic network. The above scheme, by constructing the network topology model of the SRv6 deterministic network, can more intuitively reflect the connection status between the network devices of the SRv6 deterministic network and the real-time status of each link; further, by classifying the priority level of the network flow, and based on the priority level of each network flow, comprehensively considering the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow, it is ensured that the determined target transmission strategy is more targeted and effective, and fully utilizes the bandwidth resources in the target SRv6 deterministic network. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0054] Figure 1 It is an application environment diagram of a traffic scheduling method based on an SRV6 deterministic network in an embodiment;

[0055] Figure 2 It is a flow chart of a traffic scheduling method based on an SRV6 deterministic network in an embodiment;

[0056] Figure 3 A schematic diagram of a process for determining a target transmission strategy in an embodiment;

[0057] Figure 4 A schematic diagram of a process for determining a second transmission strategy in an embodiment;

[0058] Figure 5 A schematic diagram of a process for scheduling and optimizing each network flow in a target SRv6 deterministic network in an embodiment;

[0059] Figure 6 A schematic diagram of a process for determining bandwidth allocation constraints in one embodiment;

[0060] Figure 7 A schematic diagram of a traffic scheduling system constructed in an embodiment;

[0061] Figure 8 It is a flow chart of a traffic scheduling method based on an SRV6 deterministic network in another embodiment;

[0062] Fig. 9 It is a structural block diagram of a traffic scheduling device based on an SRV6 deterministic network in an embodiment;

[0063] Fig.10 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0064] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0065] The traffic scheduling method based on SRV6 deterministic network provided in the embodiment of the present application can be applied to Figure 1In the application environment shown in the figure, the SDN (Software-Defined Networking) controller is the core component responsible for centralized management of network traffic, data forwarding and network security. The target SRV6 deterministic network 102 is a network mode implemented using SRv6 technology; P1, P2 and P3 in the target SRV6 deterministic network 102 are service providers, PE1 and PE2 are edge devices of the network, and CPE1 and CPE2 are user terminals; the dotted line in the figure is the control channel, and the solid line is the transmission channel. Optionally, the SDN controller 101 constructs a network topology model of the target SRv6 deterministic network 102 based on the network information of the target SRv6 deterministic network 102 and the transmission requirement information of each network flow in the target SRv6 deterministic network 102; and determines the priority level corresponding to each network flow based on the transmission requirement information of each network flow; further, the SDN controller 101 determines the target transmission strategy of each network flow based on the network topology model and the priority level corresponding to each network flow, and schedules each network flow in the target SRv6 deterministic network based on the target transmission strategy of each network flow.

[0066] In one embodiment, Figure 2 As shown in FIG, a traffic scheduling method based on SRV6 deterministic network is provided, and the method is applied to Figure 1 The SDN controller in the example is used as an example to illustrate the specific steps:

[0067] S201, constructing a network topology model of the target SRv6 deterministic network according to network information of the target SRv6 deterministic network and transmission requirement information of each network flow in the target SRv6 deterministic network.

[0068] Among them, the network information of the target SRv6 deterministic network includes the topology information of the target SRv6 deterministic network and the link status information of each link; in an embodiment of the present application, the topology information includes but is not limited to the location of each node in the target SRv6 deterministic network, that is, the location of each network device; the link status information of each link includes but is not limited to link capacity, delay, packet loss rate, etc.

[0069] Among them, the network flow is the traffic in the target SRv6 deterministic network; the transmission requirement information of the network flow is the requirements that need to be met when the network flow is transmitted. For example, the transmission requirement information includes but is not limited to identifiers, flow starting points, flow end points, bandwidth requirements, flow arrival time, duration, and maximum delay.

[0070] The network topology model is a model that can reflect the connection mode between network devices and the transmission process of network flows in the target SRv6 deterministic network.

[0071] Optionally, the SDN controller can collect network information of the target SRv6 deterministic network, such as topology information and link status information of each link; that is, collect the node position of each network device in the network information of the target SRv6 deterministic network, and the link status information of the links between each network device in the target SRv6 deterministic network; further, the transmission requirements of the network flow in the target SRv6 deterministic network can also be obtained as transmission requirement information.

[0072] Furthermore, the topology of the target SRv6 deterministic network is constructed according to the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow in the target SRv6 deterministic network. Specifically, the network topology model can be presented in the form of a directed graph, and the network topology model includes multiple nodes and multiple links, each node corresponds to each network device in the SRv6 deterministic network, and each link corresponds to a transmission path between each network device.

[0073] Exemplarily, the constructed network topology model directed graph can be expressed as: ;in, represents a directed graph, Represents a collection of nodes, that is, represents each network device in the target SRv6 deterministic network; Represents a collection of links, that is, it represents the transmission path between various network devices.

[0074] In addition, each network flow can be represented by a seven-tuple. Exemplarily, for any network flow, a seven-tuple representing the network flow can be generated according to the transmission requirement information of the network flow, which can be: ;in, is the identifier of the network flow, is the starting point of the flow, is the end point of the flow, For bandwidth requirements, is the flow arrival time, is the duration, is the maximum delay.

[0075] S202: Determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow.

[0076] The priority level represents the priority of network flow transmission.

[0077] Optionally, the network traffic classification module may calculate the priority level corresponding to each network flow according to the transmission requirements of each network flow, such as bandwidth demand, flow arrival time, duration, maximum delay, quality of service requirements, etc.

[0078] Exemplarily, the priority can be divided into several levels according to actual needs. For example, it can be divided into three levels, namely the first priority, the second priority and the third priority; further, the network traffic classification module calculates the importance of each network flow according to the transmission requirements of each network flow, and determines the priority level corresponding to each network flow according to the priority classification standard and the importance of each network flow.

[0079] S203, based on the network topology model and according to the priority level corresponding to each network flow, determine the target transmission strategy for each network flow.

[0080] The target transmission strategy of the network flow includes, but is not limited to, a path for transmitting the network flow, a bandwidth for transmitting the network flow on the corresponding path, and a time for transmitting the network flow.

[0081] Optionally, based on the network topology model, the traffic conditions of the target SRv6 deterministic network and the transmission conditions of the network flows can be simulated. By selecting different transmission strategies for network flows of different priority levels, the real-time transmission conditions of network flows under different transmission strategies can be simulated. Based on the real-time transmission conditions, relative target transmission strategies can be determined for network flows of different priority levels.

[0082] S204: Schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

[0083] Optionally, a corresponding target transmission policy may be issued to a network device corresponding to each network flow, so that each network device transmits the network flow according to the target transmission policy.

[0084] Optionally, in order to ensure the accuracy of the transmission process, after issuing the corresponding target transmission policy to the network device corresponding to each network flow, the segment routing policy Policy of the target SRv6 deterministic network can also be dynamically configured according to the target transmission policy to schedule each network flow in the target SRv6 deterministic network. It can be understood that by implementing the transmission of data flows on a trusted path in the SRv6Policy scenario, with the assistance of the SDN controller, secure communication between the source node and the intermediate node, and the use of hash operations and session keys, the credibility of the SRH (Segment Routing Header) path information is achieved, which can effectively protect the calculated path information from being tampered with or forged, thereby providing more reliable security protection for data transmission in the network.

[0085] In the above traffic scheduling method based on SRV6 deterministic network, according to the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow in the target SRv6 deterministic network, the network topology model of the constructed target SRv6 deterministic network is ensured to be more in line with reality; and according to the transmission requirement information of each network flow, the priority level corresponding to each network flow is determined; further, based on the network topology model, according to the priority level corresponding to each network flow, the target transmission strategy of each network flow is determined, and according to the target transmission strategy of each network flow, each network flow in the target SRv6 deterministic network is scheduled. The above scheme, by constructing the network topology model of the SRv6 deterministic network, can more intuitively reflect the connection status between the network devices of the SRv6 deterministic network and the real-time status of each link; further, by classifying the priority level of the network flow, and based on the priority level of each network flow, comprehensively considering the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow, it is ensured that the determined target transmission strategy is more targeted and effective, and fully utilizes the bandwidth resources in the target SRv6 deterministic network.

[0086] Optionally, in order to ensure the effectiveness of the determined target transmission strategy, the priority level may be divided into a high priority level and a low priority level, and different target transmission strategies may be formulated for different priority levels; accordingly, for different priority levels, the target transmission strategy may include a first transmission strategy corresponding to a network flow with a high priority level and a second transmission strategy corresponding to a network flow with a low priority level. On this basis, in one embodiment, Figure 3 As shown, a method for determining a target transmission strategy is provided, which specifically includes the following steps:

[0087] S301, determining a first transmission strategy according to link status information and bandwidth allocation constraints of each candidate transmission path in a network topology model, and transmission requirement information of a network flow with a high priority level.

[0088] The candidate transmission paths are all the transmission paths in the network topology model; the link state information of the candidate transmission paths is information characterizing bandwidth usage in the candidate transmission paths, such as link capacity, delay, packet loss rate, and other information.

[0089] Optionally, the link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model can be comprehensively considered, and the transmission of each network flow in the target SRv6 deterministic network can be simulated based on the network topology model, and different transmission strategies can be selected for network flows with high priority levels, including transmission paths, transmission bandwidth, transmission time, etc. Further, through simulation, the optimal transmission strategy is determined for each data flow as the first transmission strategy for each data flow.

[0090] Optionally, in the embodiment of the present application, in order to ensure that the determined first transmission strategy is more executable and effective, the first transmission strategy may include a first transmission path and a first transmission bandwidth; wherein the first transmission path is a transmission path for transmitting network flows with a high priority level; and the first transmission bandwidth is a bandwidth in the first transmission path for transmitting network flows with a high priority level. Furthermore, in order to ensure the transmission efficiency of the network flow, the candidate transmission path includes a candidate main transmission path and a candidate backup transmission path corresponding to the candidate main transmission path.

[0091] Based on this, according to the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, and the transmission requirement information of the network flow with a high priority level, another optional way to determine the first transmission strategy is to select a candidate main transmission path and a candidate backup transmission path from each candidate transmission path as the first transmission path based on the traffic scheduling algorithm, according to the link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a high priority level, and determine the first transmission bandwidth corresponding to each first transmission path.

[0092] The traffic scheduling algorithm is an algorithm used to calculate the transmission strategy of each network flow.

[0093] Optionally, based on the traffic scheduling algorithm in the traffic path optimization module and according to the link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a high priority level, a first transmission path can be selected for the network flow with a high priority level from the candidate transmission paths reserved by the bandwidth reservation module, and the first transmission bandwidth corresponding to each first transmission path can be determined.

[0094] S302: Determine a second transmission strategy based on link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, transmission requirement information of a network flow with a low priority level, and the first transmission strategy.

[0095] Optionally, when determining the first transmission strategy for a network flow with a high priority level, that is, when satisfying the traffic demand of a network flow with a high priority level, comprehensively consider the link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, simulate the transmission of each network flow in the target SRv6 deterministic network based on the network topology model, and select different transmission strategies for network flows with a low priority level, including transmission path, transmission bandwidth, transmission time, etc. Further, through simulation, determine the optimal transmission strategy for each data flow as the second transmission strategy for each data flow.

[0096] In this embodiment, by classifying the network flows according to their priority levels and formulating different transmission strategies for the network flows of different priority levels, resource utilization is improved while ensuring that each network flow can be transmitted efficiently.

[0097] Optionally, in order to ensure the accuracy of the determined second transmission strategy, the second transmission strategy may include a second transmission path and a second transmission bandwidth. On this basis, in one embodiment, Figure 4 As shown, a method for determining a second transmission strategy is provided, which specifically includes the following steps:

[0098] S401: According to a first transmission strategy, link state information of each candidate transmission path is updated to obtain updated link state information of each candidate transmission path.

[0099] Optionally, according to the first transmission strategy, that is, the first transmission bandwidth of the first transmission path in the first transmission strategy, the usage status of the first transmission bandwidth in the link status information corresponding to the first transmission path in each candidate transmission path is marked as unavailable, so that the updated link status information of each candidate transmission path can be obtained.

[0100] S402, based on the traffic scheduling algorithm, according to the updated link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a low priority level, select a second transmission path from each candidate transmission path, and determine the second transmission bandwidth corresponding to each second transmission path.

[0101] Optionally, based on the traffic scheduling algorithm in the traffic path optimization module and according to the updated link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a low priority level, a candidate main transmission path and a candidate backup transmission path can be selected as the first transmission path for the network flow with a high priority level from the candidate transmission paths reserved by the bandwidth reservation module, and the first transmission bandwidth corresponding to each first transmission path can be determined.

[0102] It should be noted that since multi-point failures rarely occur in SRv6 deterministic networks, and single service failures are the most common in the network, in the same SRv6 deterministic network, the bandwidth of the candidate backup transmission paths used to protect the candidate primary transmission paths of different low-priority traffic can be shared, which can minimize the occupancy of the backup bandwidth and thus improve the efficiency of the entire network.

[0103] On this basis, in the embodiment of the present application, a shared bandwidth is also provided for the network flow with a low priority level, so that when the candidate main transmission path fails, the network flow on the candidate main transmission path is switched to the shared bandwidth of the candidate backup transmission path. Exemplarily, when the candidate main transmission path 1 of the network flow service 1 with a low priority level fails, service 1 switches to candidate backup transmission path 1, and the bandwidth of candidate backup transmission path 1 and candidate backup transmission path 2 can be shared.

[0104] In this embodiment, by considering the first transmission strategy, that is, allocating bandwidth preferentially to network flows with high priority levels, the transmission requirement information of low priority network flows is fully considered, and a second transmission strategy is formulated for network flows with low priority levels, thereby ensuring the high efficiency of network flow transmission.

[0105] Optionally, in order to ensure efficient scheduling of each network flow in the target SRv6 deterministic network, in one embodiment, Figure 5 As shown, a method for scheduling and optimizing each network flow in a target SRv6 deterministic network is provided, which specifically includes the following steps:

[0106] S501, based on a bandwidth resource optimization algorithm, optimize the target transmission strategy of each network flow according to the real-time network traffic and real-time bandwidth usage information of the target SRv6 deterministic network.

[0107] The bandwidth resource optimization algorithm is an algorithm for optimizing the scheduling of available bandwidth resources.

[0108] Optionally, the bandwidth resource monitoring module can be used to monitor the bandwidth usage and network traffic of the target SRv6 deterministic network in real time, and the monitored data can be used as real-time network traffic and real-time bandwidth usage information; further, the feedback tuning mechanism module is based on the bandwidth resource optimization algorithm, according to the real-time network traffic and real-time bandwidth usage information of the target SRv6 deterministic network, to optimize the target transmission strategy of each network flow, that is, to optimize the allocation of bandwidth resources to ensure that resource utilization is maximized while meeting all traffic requirements.

[0109] In addition, when the bandwidth resource monitoring module detects that the bandwidth utilization of any candidate transmission path is greater than the utilization threshold, the network flow on the transmission path can be scheduled to other candidate transmission paths based on the congestion control algorithm of the congestion control strategy module, and the target transmission strategy of each network flow can be further optimized. It can be understood that by monitoring the bandwidth utilization of each transmission path in real time, the link overload caused by link congestion can be effectively avoided, thereby affecting the performance and bandwidth utilization of the entire network.

[0110] S502: Perform scheduling optimization on each network flow in the target SRv6 deterministic network according to the optimized target transmission strategy.

[0111] In this embodiment, by monitoring the target SRv6 deterministic network in real time and optimizing the target transmission strategy of each network flow based on the real-time monitoring results, dynamic monitoring of the target SRv6 deterministic network and dynamic adjustment of the target transmission strategy are achieved, thereby further improving the stability of the target SRv6 deterministic network.

[0112] Optionally, in order to ensure the bandwidth requirements of each candidate transmission path (including the candidate main transmission path and the candidate backup transmission path), it is necessary to formulate corresponding bandwidth allocation constraints according to the actual situation of each candidate transmission path. Figure 6 As shown, a method for determining bandwidth allocation constraints is provided, which specifically includes the following steps:

[0113] S601 : Determine bandwidth allocation constraints of candidate primary transmission paths according to available bandwidth in link status information of each candidate primary transmission path and maximum single-link bandwidth capacity of a target SRv6 deterministic network.

[0114] The maximum single-link bandwidth capacity is the maximum bandwidth that can be provided by a link in the target SRv6 deterministic network.

[0115] It can be understood that in order to ensure the stable operation of the target SRv6 deterministic network, the sum of the available bandwidths of all candidate primary transmission paths in a link must not exceed the maximum single-link bandwidth capacity of the target SRv6 deterministic network. Therefore, the bandwidth allocation constraint of the candidate primary transmission path can be expressed by the following formula (1):

[0116] (1)

[0117] in, is a path set of candidate main transmission paths; For the The bandwidth required by the candidate primary transmission paths; is the maximum single-link bandwidth capacity.

[0118] S602: Determine bandwidth allocation constraints of candidate backup transmission paths according to available bandwidth and maximum single-link bandwidth capacity in link status information of each candidate backup transmission path.

[0119] Accordingly, the sum of the available bandwidths of all candidate backup transmission paths in a link must not exceed the maximum single-link bandwidth capacity of the target SRv6 deterministic network. Therefore, the bandwidth allocation constraint of the candidate backup transmission paths can be expressed by the following formula (2):

[0120] (2)

[0121] in, is a path set of candidate backup transmission paths; For the The bandwidth required for the candidate transmission paths.

[0122] It should be noted that in the embodiment of the present application, since there is bandwidth shared by multiple candidate main transmission paths in the candidate backup transmission path, in order to ensure the stable operation of the target SRv6 deterministic network, the size of the shared bandwidth must also meet the corresponding requirements. Specifically, the sum of the bandwidths that can be shared by multiple candidate main transmission paths in the candidate backup transmission path must not exceed the maximum bandwidth capacity of the link, that is, the maximum single-link bandwidth capacity. At the same time, the sharable bandwidth in each candidate backup transmission path must be less than or equal to the available bandwidth of the candidate backup transmission path, which can be specifically shown in the following formulas (3)-(4):

[0123] (3)

[0124] (4)

[0125] in, is a set of sharable candidate backup transmission paths; For the The bandwidth required for the candidate transmission paths.

[0126] In this embodiment, the maximum single-link bandwidth capacity is comprehensively considered to determine the bandwidth allocation constraints of the candidate main transmission path and the bandwidth allocation constraints of the candidate backup transmission path, thereby ensuring the bandwidth allocation principle in the network links of the candidate main transmission path and the candidate backup transmission path.

[0127] Optionally, as an application example of the traffic scheduling method based on SRV6 deterministic network provided in the embodiment of the present application, the SDN controller is also used as the execution subject to construct a traffic scheduling system, which specifically includes: network traffic classification module, bandwidth resource monitoring module, traffic path optimization module, bandwidth reservation mechanism module, traffic balance distribution module, congestion control strategy module and feedback tuning mechanism module. Figure 7 As shown, this is a schematic diagram of the constructed traffic scheduling system.

[0128] The network traffic classification module is used to classify the priority level of each network flow; the bandwidth resource monitoring module is used to implement the detection of bandwidth usage of each link; the traffic path optimization module uses an intelligent traffic scheduling algorithm based on the monitoring results of the bandwidth resource monitoring module to optimize the paths in the target SRV6 deterministic network, so as to preferentially allocate network flows with high priority levels to paths with sufficient bandwidth; the bandwidth reservation mechanism module reserves sufficient bandwidth resources for key applications and high-priority network flows, and reserves public bandwidth resources for low-priority network flows; the traffic balancing distribution module evenly distributes network flows to each link to avoid overload problems of a single link and improve the overall bandwidth resource utilization; the congestion control strategy module adopts a congestion control algorithm. When it is detected that the bandwidth utilization of a link is close to the upper limit, the traffic path is adjusted in time to redirect part of the traffic to other links with sufficient bandwidth to avoid network congestion; the feedback tuning mechanism module introduces a feedback tuning mechanism to dynamically adjust the traffic scheduling strategy and path selection algorithm according to the actual network operation situation and bandwidth usage effect, and continuously optimize the bandwidth resource utilization.

[0129] Figure 8 FIG. 1 is a flow chart of a traffic scheduling method based on an SRV6 deterministic network in another embodiment. Based on the above embodiment, this embodiment provides an optional example of a traffic scheduling method based on an SRV6 deterministic network. Figure 8 The specific implementation process is as follows:

[0130] S801, constructing a network topology model of the target SRv6 deterministic network according to network information of the target SRv6 deterministic network and transmission requirement information of each network flow in the target SRv6 deterministic network.

[0131] The network topology model is presented in the form of a directed graph, and the network topology model includes multiple nodes and multiple links. Each node corresponds to each network device in the SRv6 deterministic network, and each link corresponds to a transmission path between each network device.

[0132] S802: Determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow.

[0133] Among them, the priority levels include high priority and low priority.

[0134] S803, based on the traffic scheduling algorithm, according to the link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a high priority level, select the first transmission path from each candidate transmission path, and determine the first transmission bandwidth corresponding to each first transmission path.

[0135] S804: Update the link state information of each candidate transmission path according to the first transmission strategy to obtain updated link state information of each candidate transmission path.

[0136] S805, based on the traffic scheduling algorithm, according to the updated link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a low priority level, select a second transmission path from each candidate transmission path, and determine the second transmission bandwidth corresponding to each second transmission path.

[0137] S806: Send the corresponding first transmission path and first transmission bandwidth to the network device corresponding to the network flow with a high priority level.

[0138] S807: Send the corresponding second transmission path and second transmission bandwidth to the network device corresponding to the network flow with a low priority level.

[0139] S808: Dynamically configure the segment routing policy of the target SRv6 deterministic network according to the first transmission path, the first transmission bandwidth, the second transmission path, and the second transmission bandwidth to schedule each network flow in the target SRv6 deterministic network.

[0140] S809, based on the bandwidth resource optimization algorithm, optimize the target transmission strategy of each network flow according to the real-time network traffic and real-time bandwidth usage information of the target SRv6 deterministic network.

[0141] S810: Perform scheduling optimization on each network flow in the target SRv6 deterministic network according to the optimized target transmission strategy.

[0142] The specific process of S801-S810 can refer to the description of the above method embodiment, and its implementation principle and technical effect are similar, which will not be repeated here.

[0143] It should be understood that, although the various steps in the flowcharts involved in the above-mentioned embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps does not have a strict order restriction, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above-mentioned embodiments can include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0144] Based on the same inventive concept, the embodiment of the present application also provides a traffic scheduling device based on an SRV6 deterministic network for implementing the above-mentioned traffic scheduling method based on an SRV6 deterministic network. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above-mentioned method, so the specific limitations in one or more embodiments of the traffic scheduling device based on an SRV6 deterministic network provided below can refer to the limitations of the traffic scheduling method based on an SRV6 deterministic network in the above text, and will not be repeated here.

[0145] In an exemplary embodiment, Fig. 9 As shown, a traffic scheduling device 90 based on an SRV6 deterministic network is provided, comprising: a model building module 10, a level determination module 20, a strategy determination module 30 and a traffic scheduling module 40, wherein:

[0146] The model building module 10 is used to build a network topology model of the target SRv6 deterministic network according to the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow in the target SRv6 deterministic network.

[0147] The level determination module 20 is used to determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow.

[0148] The strategy determination module 30 is used to determine the target transmission strategy of each network flow based on the network topology model and the priority level corresponding to each network flow.

[0149] The traffic scheduling module 40 is used to schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

[0150] The above-mentioned traffic scheduling device based on the SRV6 deterministic network ensures that the constructed network topology model of the target SRv6 deterministic network is more in line with reality according to the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow in the target SRv6 deterministic network; and determines the priority level corresponding to each network flow according to the transmission requirement information of each network flow; further, based on the network topology model, the target transmission strategy of each network flow is determined according to the priority level corresponding to each network flow, and the network flows in the target SRv6 deterministic network are scheduled according to the target transmission strategy of each network flow. The above-mentioned scheme, by constructing the network topology model of the SRv6 deterministic network, can more intuitively reflect the connection status between the network devices of the SRv6 deterministic network and the real-time status of each link; further, by classifying the priority level of the network flow, and based on the priority level of each network flow, comprehensively considering the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow, it is ensured that the determined target transmission strategy is more targeted and effective, and fully utilizes the bandwidth resources in the target SRv6 deterministic network.

[0151] In one embodiment, the network topology model is presented in the form of a directed graph, and the network topology model includes multiple nodes and multiple links, each node corresponds to each network device in the SRv6 deterministic network, and each link corresponds to a transmission path between each network device.

[0152] In one embodiment, the priority level includes a high priority and a low priority, and the target transmission strategy includes a first transmission strategy corresponding to a network flow with a high priority level and a second transmission strategy corresponding to a network flow with a low priority level; accordingly, the strategy determination module 30 includes:

[0153] The first determination unit is used to determine a first transmission strategy according to link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, and transmission requirement information of a network flow with a high priority level; wherein the candidate transmission paths are all transmission paths in the network topology model.

[0154] The second determining unit is used to determine the second transmission strategy according to the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy.

[0155] In one embodiment, the first transmission strategy includes a first transmission path and a first transmission bandwidth; and the first determination unit is specifically configured to:

[0156] Based on the traffic scheduling algorithm, according to the link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a high priority level, the first transmission path is selected from the candidate transmission paths, and the first transmission bandwidth corresponding to each first transmission path is determined.

[0157] In one embodiment, the second transmission strategy includes a second transmission path and a second transmission bandwidth; and the second determining unit is specifically configured to:

[0158] According to the first transmission strategy, the link state information of each candidate transmission path is updated to obtain the updated link state information of each candidate transmission path; based on the traffic scheduling algorithm, according to the updated link state information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a low priority level, a second transmission path is selected from each candidate transmission path, and a second transmission bandwidth corresponding to each second transmission path is determined.

[0159] In one embodiment, the traffic scheduling module 40 is specifically used to:

[0160] The corresponding target transmission policy is issued to the network device corresponding to each network flow, and the segment routing policy of the target SRv6 deterministic network is dynamically configured according to the target transmission policy to schedule each network flow in the target SRv6 deterministic network.

[0161] In one embodiment, the traffic scheduling module 40 is further configured to:

[0162] Based on the bandwidth resource optimization algorithm, the target transmission strategy of each network flow is optimized according to the real-time network traffic and real-time bandwidth usage information of the target SRv6 deterministic network; according to the optimized target transmission strategy, the scheduling optimization of each network flow in the target SRv6 deterministic network is performed.

[0163] In one embodiment, the traffic scheduling module 40 is further configured to:

[0164] When it is detected that the bandwidth utilization of any candidate transmission path is greater than the utilization threshold, the network flow on the transmission path is scheduled to other candidate transmission paths based on the congestion control algorithm.

[0165] In one embodiment, the policy determination module 30 is further configured to:

[0166] The bandwidth allocation constraints of the candidate main transmission paths are determined based on the available bandwidth in the link status information of each candidate main transmission path and the maximum single-link bandwidth capacity of the target SRv6 deterministic network; the bandwidth allocation constraints of the candidate backup transmission paths are determined based on the available bandwidth and the maximum single-link bandwidth capacity in the link status information of each candidate backup transmission path.

[0167] Each module in the above-mentioned traffic scheduling device based on SRV6 deterministic network can be implemented in whole or in part by software, hardware and their combination. Each of the above-mentioned modules can be embedded in or independent of the processor in the computer device in the form of hardware, or can be stored in the memory in the computer device in the form of software, so that the processor can call and execute the operations corresponding to each of the above modules.

[0168] In an exemplary embodiment, a computer device is provided. The computer device may be a server, and its internal structure diagram may be as shown in FIG. Fig.10 As shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a traffic scheduling method based on an SRV6 deterministic network is implemented.

[0169] Those skilled in the art will understand that Fig.10 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0170] In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and when the processor executes the computer program, the following steps are implemented:

[0171] Constructing a network topology model of the target SRv6 deterministic network according to the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow in the target SRv6 deterministic network;

[0172] Determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow;

[0173] Based on the network topology model, the target transmission strategy of each network flow is determined according to the priority level corresponding to each network flow;

[0174] Schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

[0175] In one embodiment, the network topology model is presented in the form of a directed graph, and the network topology model includes multiple nodes and multiple links, each node corresponds to each network device in the SRv6 deterministic network, and each link corresponds to a transmission path between each network device.

[0176] In one embodiment, the priority levels include high priority and low priority, and the target transmission strategy includes a first transmission strategy corresponding to a network flow with a high priority level and a second transmission strategy corresponding to a network flow with a low priority level; when the processor executes the computer program based on the network topology model and according to the priority level corresponding to each network flow, the target transmission strategy of each network flow is also implemented as follows:

[0177] Determine a first transmission strategy according to link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, and transmission requirement information of a network flow with a high priority level; wherein the candidate transmission paths are all transmission paths in the network topology model;

[0178] The second transmission strategy is determined according to the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy.

[0179] In one embodiment, the first transmission strategy includes a first transmission path and a first transmission bandwidth; when the processor executes the computer program to determine the first transmission strategy according to the link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, and the transmission requirement information of the network flow with a high priority level, the following steps are also implemented:

[0180] Based on the traffic scheduling algorithm, according to the link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a high priority level, the first transmission path is selected from the candidate transmission paths, and the first transmission bandwidth corresponding to each first transmission path is determined.

[0181] In one embodiment, the second transmission strategy includes a second transmission path and a second transmission bandwidth; when the processor executes the computer program to determine the second transmission strategy according to the link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy, the following steps are also implemented:

[0182] According to the first transmission strategy, the link state information of each candidate transmission path is updated to obtain the updated link state information of each candidate transmission path; based on the traffic scheduling algorithm, according to the updated link state information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a low priority level, a second transmission path is selected from each candidate transmission path, and a second transmission bandwidth corresponding to each second transmission path is determined.

[0183] In one embodiment, when the processor executes the computer program to schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow, the processor further implements the following steps:

[0184] The corresponding target transmission policy is issued to the network device corresponding to each network flow, and the segment routing policy of the target SRv6 deterministic network is dynamically configured according to the target transmission policy to schedule each network flow in the target SRv6 deterministic network.

[0185] In one embodiment, after the processor executes the computer program to schedule each network flow in the target SRv6 deterministic network, the processor further implements the following steps:

[0186] Based on the bandwidth resource optimization algorithm, the target transmission strategy of each network flow is optimized according to the real-time network traffic and real-time bandwidth usage information of the target SRv6 deterministic network; according to the optimized target transmission strategy, the scheduling optimization of each network flow in the target SRv6 deterministic network is performed.

[0187] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0188] When it is detected that the bandwidth utilization of any candidate transmission path is greater than the utilization threshold, the network flow on the transmission path is scheduled to other candidate transmission paths based on the congestion control algorithm.

[0189] In one embodiment, the candidate transmission paths include a candidate main transmission path and a candidate backup transmission path; when the processor executes the computer program, the following steps are also implemented:

[0190] The bandwidth allocation constraints of the candidate main transmission paths are determined based on the available bandwidth in the link status information of each candidate main transmission path and the maximum single-link bandwidth capacity of the target SRv6 deterministic network; the bandwidth allocation constraints of the candidate backup transmission paths are determined based on the available bandwidth and the maximum single-link bandwidth capacity in the link status information of each candidate backup transmission path.

[0191] In one embodiment, a computer readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the following steps are implemented:

[0192] Constructing a network topology model of the target SRv6 deterministic network according to the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow in the target SRv6 deterministic network;

[0193] Determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow;

[0194] Based on the network topology model, the target transmission strategy of each network flow is determined according to the priority level corresponding to each network flow;

[0195] Schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

[0196] In one embodiment, the network topology model is presented in the form of a directed graph, and the network topology model includes multiple nodes and multiple links, each node corresponds to each network device in the SRv6 deterministic network, and each link corresponds to a transmission path between each network device.

[0197] In one embodiment, the priority levels include high priority and low priority, and the target transmission strategy includes a first transmission strategy corresponding to a network flow with a high priority level and a second transmission strategy corresponding to a network flow with a low priority level; when the processor executes the computer program based on the network topology model and according to the priority level corresponding to each network flow, the target transmission strategy of each network flow is also implemented as follows:

[0198] Determine a first transmission strategy according to link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, and transmission requirement information of a network flow with a high priority level; wherein the candidate transmission paths are all transmission paths in the network topology model;

[0199] The second transmission strategy is determined according to the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy.

[0200] In one embodiment, the first transmission strategy includes a first transmission path and a first transmission bandwidth; when the processor executes the computer program to determine the first transmission strategy according to the link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, and the transmission requirement information of the network flow with a high priority level, the following steps are also implemented:

[0201] Based on the traffic scheduling algorithm, according to the link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a high priority level, the first transmission path is selected from the candidate transmission paths, and the first transmission bandwidth corresponding to each first transmission path is determined.

[0202] In one embodiment, the second transmission strategy includes a second transmission path and a second transmission bandwidth; when the processor executes the computer program to determine the second transmission strategy according to the link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy, the following steps are also implemented:

[0203] According to the first transmission strategy, the link state information of each candidate transmission path is updated to obtain the updated link state information of each candidate transmission path; based on the traffic scheduling algorithm, according to the updated link state information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a low priority level, a second transmission path is selected from each candidate transmission path, and a second transmission bandwidth corresponding to each second transmission path is determined.

[0204] In one embodiment, when the processor executes the computer program to schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow, the processor further implements the following steps:

[0205] The corresponding target transmission policy is issued to the network device corresponding to each network flow, and the segment routing policy of the target SRv6 deterministic network is dynamically configured according to the target transmission policy to schedule each network flow in the target SRv6 deterministic network.

[0206] In one embodiment, after the processor executes the computer program to schedule each network flow in the target SRv6 deterministic network, the processor further implements the following steps:

[0207] Based on the bandwidth resource optimization algorithm, the target transmission strategy of each network flow is optimized according to the real-time network traffic and real-time bandwidth usage information of the target SRv6 deterministic network; according to the optimized target transmission strategy, the scheduling optimization of each network flow in the target SRv6 deterministic network is performed.

[0208] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0209] When it is detected that the bandwidth utilization of any candidate transmission path is greater than the utilization threshold, the network flow on the transmission path is scheduled to other candidate transmission paths based on the congestion control algorithm.

[0210] In one embodiment, the candidate transmission paths include a candidate main transmission path and a candidate backup transmission path; when the processor executes the computer program, the following steps are also implemented:

[0211] The bandwidth allocation constraints of the candidate main transmission paths are determined based on the available bandwidth in the link status information of each candidate main transmission path and the maximum single-link bandwidth capacity of the target SRv6 deterministic network; the bandwidth allocation constraints of the candidate backup transmission paths are determined based on the available bandwidth and the maximum single-link bandwidth capacity in the link status information of each candidate backup transmission path.

[0212] In one embodiment, a computer program product is provided, comprising a computer program, which, when executed by a processor, implements the following steps:

[0213] Constructing a network topology model of the target SRv6 deterministic network according to the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow in the target SRv6 deterministic network;

[0214] Determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow;

[0215] Based on the network topology model, the target transmission strategy of each network flow is determined according to the priority level corresponding to each network flow;

[0216] Schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

[0217] In one embodiment, the network topology model is presented in the form of a directed graph, and the network topology model includes multiple nodes and multiple links, each node corresponds to each network device in the SRv6 deterministic network, and each link corresponds to a transmission path between each network device.

[0218] In one embodiment, the priority levels include high priority and low priority, and the target transmission strategy includes a first transmission strategy corresponding to a network flow with a high priority level and a second transmission strategy corresponding to a network flow with a low priority level; when the processor executes the computer program based on the network topology model and according to the priority level corresponding to each network flow, the target transmission strategy of each network flow is also implemented as follows:

[0219] Determine a first transmission strategy according to link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, and transmission requirement information of a network flow with a high priority level; wherein the candidate transmission paths are all transmission paths in the network topology model;

[0220] The second transmission strategy is determined according to the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy.

[0221] In one embodiment, the first transmission strategy includes a first transmission path and a first transmission bandwidth; when the processor executes the computer program to determine the first transmission strategy according to the link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, and the transmission requirement information of the network flow with a high priority level, the following steps are also implemented:

[0222] Based on the traffic scheduling algorithm, according to the link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a high priority level, the first transmission path is selected from the candidate transmission paths, and the first transmission bandwidth corresponding to each first transmission path is determined.

[0223] In one embodiment, the second transmission strategy includes a second transmission path and a second transmission bandwidth; when the processor executes the computer program to determine the second transmission strategy according to the link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy, the following steps are also implemented:

[0224] According to the first transmission strategy, the link state information of each candidate transmission path is updated to obtain the updated link state information of each candidate transmission path; based on the traffic scheduling algorithm, according to the updated link state information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a low priority level, a second transmission path is selected from each candidate transmission path, and a second transmission bandwidth corresponding to each second transmission path is determined.

[0225] In one embodiment, when the processor executes the computer program to schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow, the processor further implements the following steps:

[0226] The corresponding target transmission policy is issued to the network device corresponding to each network flow, and the segment routing policy of the target SRv6 deterministic network is dynamically configured according to the target transmission policy to schedule each network flow in the target SRv6 deterministic network.

[0227] In one embodiment, after the processor executes the computer program to schedule each network flow in the target SRv6 deterministic network, the processor further implements the following steps:

[0228] Based on the bandwidth resource optimization algorithm, the target transmission strategy of each network flow is optimized according to the real-time network traffic and real-time bandwidth usage information of the target SRv6 deterministic network; according to the optimized target transmission strategy, the scheduling optimization of each network flow in the target SRv6 deterministic network is performed.

[0229] In one embodiment, when the processor executes the computer program, the processor further implements the following steps:

[0230] When it is detected that the bandwidth utilization of any candidate transmission path is greater than the utilization threshold, the network flow on the transmission path is scheduled to other candidate transmission paths based on the congestion control algorithm.

[0231] In one embodiment, the candidate transmission paths include a candidate main transmission path and a candidate backup transmission path; when the processor executes the computer program, the following steps are also implemented:

[0232] The bandwidth allocation constraints of the candidate main transmission paths are determined based on the available bandwidth in the link status information of each candidate main transmission path and the maximum single-link bandwidth capacity of the target SRv6 deterministic network; the bandwidth allocation constraints of the candidate backup transmission paths are determined based on the available bandwidth and the maximum single-link bandwidth capacity in the link status information of each candidate backup transmission path.

[0233] It should be noted that the data involved in this application (including but not limited to data used for analysis, storage, display, etc.) are all information and data fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0234] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

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

[0236] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A traffic scheduling method based on SRv6 deterministic network, characterized in that: Applied to a software defined network (SDN) controller, the method comprises: Constructing a network topology model of the target SRv6 deterministic network according to network information of the target SRv6 deterministic network and transmission requirement information of each network flow in the target SRv6 deterministic network; Determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow; Based on the network topology model, determining a target transmission strategy for each network flow according to a priority level corresponding to each network flow; Schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

2. The method according to claim 1, characterized in that The network topology model is presented in the form of a directed graph, and the network topology model includes multiple nodes and multiple links, each node corresponds to each network device in the SRv6 deterministic network, and each link corresponds to a transmission path between each network device.

3. The method according to claim 2, characterized in that The priority levels include high priority and low priority, and the target transmission strategy includes a first transmission strategy corresponding to a network flow with a high priority level and a second transmission strategy corresponding to a network flow with a low priority level; Accordingly, based on the network topology model, according to the priority level corresponding to each network flow, determining the target transmission strategy of each network flow includes: Determine the first transmission strategy according to the link state information and bandwidth allocation constraints of each candidate transmission path in the network topology model, and the transmission requirement information of the network flow with a high priority level; wherein the candidate transmission paths are all transmission paths in the network topology model; The second transmission strategy is determined based on the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy.

4. The method according to claim 3, characterized in that The first transmission strategy includes a first transmission path and a first transmission bandwidth; Determining the first transmission strategy according to the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model and the transmission requirement information of the network flow with a high priority level includes: Based on the traffic scheduling algorithm, according to the link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a high priority level, the first transmission path is selected from the candidate transmission paths, and the first transmission bandwidth corresponding to each first transmission path is determined.

5. The method according to claim 3, characterized in that: The second transmission strategy includes a second transmission path and a second transmission bandwidth; Accordingly, determining the second transmission strategy according to the link status information and bandwidth allocation constraints of each candidate transmission path in the network topology model, the transmission requirement information of the network flow with a low priority level, and the first transmission strategy includes: According to the first transmission strategy, the link state information of each candidate transmission path is updated to obtain updated link state information of each candidate transmission path; Based on the traffic scheduling algorithm, according to the updated link status information of each candidate transmission path, while satisfying the bandwidth allocation constraints of each candidate transmission path and the transmission requirement information of the network flow with a low priority level, the second transmission path is selected from each candidate transmission path, and the second transmission bandwidth corresponding to each second transmission path is determined.

6. The method according to claim 1, characterized in that The scheduling of each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow includes: A corresponding target transmission policy is issued to the network device corresponding to each network flow, and the segment routing policy of the target SRv6 deterministic network is dynamically configured according to the target transmission policy to schedule each network flow in the target SRv6 deterministic network.

7. The method according to claim 1, characterized in that After scheduling each network flow in the target SRv6 deterministic network, the method further includes: Based on the bandwidth resource optimization algorithm, the target transmission strategy of each network flow is optimized according to the real-time network traffic and real-time bandwidth usage information of the target SRv6 deterministic network; According to the optimized target transmission strategy, each network flow in the target SRv6 deterministic network is scheduled and optimized.

8. The method according to claim 1, characterized in that The method further comprises: When it is detected that the bandwidth utilization of any candidate transmission path is greater than the utilization threshold, the network flow on the transmission path is scheduled to other candidate transmission paths based on the congestion control algorithm.

9. The method according to claim 3, characterized in that: The candidate transmission paths include a candidate main transmission path and a candidate backup transmission path; the method further includes: Determine the bandwidth allocation constraint of the candidate primary transmission path according to the available bandwidth in the link state information of each candidate primary transmission path and the maximum single-link bandwidth capacity of the target SRv6 deterministic network; The bandwidth allocation constraint of the candidate backup transmission path is determined according to the available bandwidth in the link status information of each candidate backup transmission path and the maximum single-link bandwidth capacity.

10. A traffic scheduling device based on SRv6 deterministic network, characterized in that: Configured in an SDN controller, the device includes: A model building module, used to build a network topology model of the target SRv6 deterministic network according to the network information of the target SRv6 deterministic network and the transmission requirement information of each network flow in the target SRv6 deterministic network; A level determination module, used to determine the priority level corresponding to each network flow according to the transmission requirement information of each network flow; A strategy determination module, used to determine a target transmission strategy for each network flow based on the network topology model and according to the priority level corresponding to each network flow; The traffic scheduling module is used to schedule each network flow in the target SRv6 deterministic network according to the target transmission strategy of each network flow.

11. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 9 are implemented.

12. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 9 are implemented.

13. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 9 are implemented.

Images