CN116708304B

CN116708304B - Switching method and device of data transmission paths, storage medium and electronic equipment

Info

Publication number: CN116708304B
Application number: CN202310959637.2A
Authority: CN
Inventors: 王剑鸣; 余建平
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2023-08-01
Filing date: 2023-08-01
Publication date: 2023-11-14
Anticipated expiration: 2043-08-01
Also published as: CN116708304A

Abstract

The invention discloses a switching method and a switching device of a data transmission path, a storage medium and electronic equipment, which are applied to the technical field of computers, wherein the method comprises the following steps: determining a second path in a path set between the first device and the second device when the first path is used for transmitting service data between the first device and the second device; under the condition that the first residual bandwidth of the first path and the second residual bandwidth of the second path do not meet the preset bandwidth condition, continuing to transmit service data by using the first path between the first equipment and the second equipment; and under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the first load rate of the first path and the second load rate of the second path meet the preset load rate condition, switching the service data between the first equipment and the second equipment to the second path for transmission. The invention solves the technical problem of larger jitter degree of the network in the switching process of the data transmission path.

Description

Switching method and device of data transmission paths, storage medium and electronic equipment

Technical Field

The present invention relates to the field of computer technologies, and in particular, to a method and an apparatus for switching a data transmission path, a storage medium, and an electronic device.

Background

The diversity of internet traffic and the continual updating and iteration also promote the continuous evolution of network infrastructure, the current network infrastructure has a lot of architecture, and the same internet traffic can be transmitted through different paths, wherein the network traffic in each path in the whole network is changed at all times, so that the network traffic in the whole network is continuously optimized for balancing the load of the network traffic and avoiding congestion or packet loss as much as possible, for example, the transmission traffic data is scheduled from a high-load path to a low-load path. On the one hand, the optimal state of the network can be ensured only by continuously carrying out the whole network optimization scheduling. However, each path switch actually causes larger or smaller jitter of network traffic, and causes jitter and jamming of network data transmission, which affects actual use.

In view of the above problems, no effective solution has been proposed at present.

Disclosure of Invention

The embodiment of the invention provides a switching method and device of a data transmission path, a storage medium and electronic equipment, which are used for at least solving the technical problem of larger jitter degree of a network in the switching process of the data transmission path.

According to an aspect of an embodiment of the present invention, there is provided a method for switching a data transmission path, including:

determining a second path in a path set between a first device and a second device when traffic data is transmitted between the first device and the second device by using the first path;

continuing to transmit the service data using the first path between the first device and the second device if the first residual bandwidth of the first path and the second residual bandwidth of the second path do not meet a preset bandwidth condition;

and under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the first load rate of the first path and the second load rate of the second path meet the preset load rate condition, switching the service data between the first equipment and the second equipment to the second path for transmission.

According to another aspect of the embodiment of the present invention, there is also provided a switching device for a data transmission path, including:

a determining unit, configured to determine a second path in a path set between a first device and a second device when traffic data is transmitted between the first device and the second device using the first path;

A first transmission unit, configured to continue to transmit the service data using the first path between the first device and the second device, where a first residual bandwidth of the first path and a second residual bandwidth of the second path do not meet a preset bandwidth condition;

the switching unit is configured to switch the service data between the first device and the second device to the second path for transmission when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the first load factor of the first path and the second load factor of the second path meet the preset load factor condition.

Optionally, the first transmission unit includes:

a first transmission module, configured to continue transmitting, between the first device and the second device, the traffic data using the first path if a difference between the first remaining bandwidth and the second remaining bandwidth is less than or equal to a first bandwidth threshold, where the first bandwidth threshold is a preset value; or a second transmission module, configured to continue to transmit the service data using the first path between the first device and the second device when a difference between the first residual bandwidth and the second residual bandwidth is less than or equal to a second bandwidth threshold, where the second bandwidth threshold is a product of the first residual bandwidth and a preset first ratio.

Optionally, the switching unit includes:

a first switching module, configured to switch, when a difference between the first residual bandwidth and the second residual bandwidth is greater than the first bandwidth threshold and the first load rate and the second load rate meet the preset load rate condition, the service data between the first device and the second device to the second path for transmission; or a second switching module, configured to switch the service data between the first device and the second device to the second path for transmission when the difference between the first residual bandwidth and the second residual bandwidth is greater than the second bandwidth threshold and the first load factor and the second load factor meet the preset load factor condition.

Optionally, the switching unit includes:

a third transmission module, configured to switch, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, the switching frequency is less than or equal to a preset switching frequency threshold, and the first load rate and the second load rate meet a preset load rate condition, the service data between the first device and the second device to the second path for transmission; or a fourth transmission module, configured to switch the service data between the first device and the second device to the second path for transmission when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, the switching frequency is less than or equal to a preset switching frequency threshold, and the first load factor and the second load factor meet the preset load factor condition, where the switching frequency is a frequency at which a path for transmitting the service data is switched.

Optionally, the apparatus further includes:

a second transmission unit, configured to continue transmitting the service data using the first path between the first device and the second device, where the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition, and the switching frequency is greater than the switching frequency threshold; or a third transmission unit, configured to continue to use the first path to transmit the service data between the first device and the second device when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the switching frequency is greater than the switching frequency threshold.

Optionally, the apparatus further includes:

a first judging unit configured to judge whether to execute a target step, where a probability of executing the target step is a preset probability, in a case where the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition and the switching frequency is greater than the switching frequency threshold, and the target step is a step of determining whether the first load factor and the second load factor satisfy the preset load factor condition; continuing to transmit the service data between the first device and the second device using the first path if the target step is determined not to be performed; or a second judging unit, configured to judge whether to execute the target step if the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition and the switching number is greater than the switching number threshold, where the probability of executing the target step is a preset probability, and the target step is a step of determining whether the first load factor and the second load factor satisfy the preset load factor condition; and if the target step is not executed, continuing to transmit the service data between the first equipment and the second equipment by using the first path.

Optionally, the switching unit includes:

a first determining module, configured to determine, if the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, whether the first load factor and the second load factor meet the preset load factor condition;

and the fourth switching module is used for switching the service data between the first equipment and the second equipment to the second path for transmission under the condition that the first load rate and the second load rate meet the preset load rate condition.

Optionally, the first determining module is further configured to:

judging whether the first load rate is larger than the second load rate, wherein the preset load rate condition means that the first load rate is larger than the second load rate; or judging whether the difference between the first load rate and the second load rate is larger than a preset first load rate threshold, wherein the preset load rate condition is that the difference between the first load rate and the second load rate is larger than the first load rate threshold, and the first load rate threshold is a preset value; or judging whether the difference between the first load rate and the second load rate is larger than a second load rate threshold, wherein the preset load rate condition is that the difference between the first load rate and the second load rate is larger than the second load rate threshold, and the second load rate threshold is the product of the first load rate and a preset second proportion.

Optionally, the apparatus further includes:

a fourth transmission unit, configured to continue transmitting, between the first device and the second device, the service data using the first path, when the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition and the first load rate is determined to be less than or equal to the second load rate; or a fifth transmission unit, configured to continue to use the first path to transmit the service data between the first device and the second device when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the difference between the first load rate and the second load rate is determined to be less than or equal to the preset first load rate threshold; or a sixth transmission unit, configured to continue to use the first path to transmit the service data between the first device and the second device when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the difference between the first load rate and the second load rate is determined to be less than or equal to the second load rate threshold.

Optionally, the apparatus further includes:

a seventh transmission unit, configured to continue transmitting, between the first device and the second device, the service data using the first path, where the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, and the first load factor and the second load factor do not meet the preset load factor condition.

Optionally, the determining unit includes:

and a second determining module, configured to determine, as the second path, a path that satisfies a transmission condition in the path set, where the transmission condition is that an overhead of the path is the same as an overhead of the first path and a transmission delay of the path is minimum, or the transmission condition is that an overhead of the path is the same as an overhead of the first path and a total distance of the path is minimum, or the transmission condition is that an overhead of the path is the same as an overhead of the first path and a bandwidth utilization rate of the path is maximum.

According to still another aspect of the embodiments of the present invention, there is also provided a computer-readable storage medium having a computer program stored therein, wherein the computer program is configured to perform the above-described switching method of data transmission paths when run.

According to yet another aspect of embodiments of the present application, there is provided a computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions so that the computer device performs the switching method of the data transmission path as above.

According to still another aspect of the embodiments of the present application, there is also provided an electronic apparatus including a memory in which a computer program is stored, and a processor configured to execute the above-described switching method of data transmission paths by the computer program.

In the embodiment of the application, when the first path is used for transmitting the service data between the first device and the second device, the service data is not simply and directly switched from the first path to the second path for transmission after the second path is determined from the path set. And further judging whether the first path and the second path meet the preset bandwidth condition on the residual bandwidth or not, and judging whether the first path and the second path meet the preset load rate condition on the load rate or not. And switching the service data between the first equipment and the second equipment from the first path to the second path for transmission only when the first path and the second path meet the preset bandwidth condition on the residual bandwidth and the preset load rate condition on the load rate. Otherwise, continuing to transmit the service data between the first device and the second device by using the first path. The method and the device achieve the aim of reducing the switching frequency of the data transmission path, solve the technical problem that the jitter degree of the network is large due to frequent switching of the data transmission path in the switching process of the data transmission path, and further achieve the technical effect of reducing the jitter degree of the network in the switching process of the data transmission path, wherein the network jitter refers to instability in the network transmission process, and is expressed as rapid change or fluctuation of the time delay, the packet loss rate or the bandwidth utilization rate of the data transmission.

Drawings

The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this specification, illustrate embodiments of the application and together with the description serve to explain the application and do not constitute a limitation on the application. In the drawings:

fig. 1 is a schematic diagram of an SDN controller in an alternative network according to an embodiment of the application;

FIG. 2 is a schematic diagram of an alternative tunnel creation according to an embodiment of the application;

FIG. 3 is a schematic diagram of an alternative CSPF algorithm generating a second path in accordance with embodiments of the present application;

FIG. 4 is a schematic diagram of an alternative scenario in which multiple operator lines exist with the same overhead, according to an embodiment of the present application;

FIG. 5 is a schematic diagram of an alternative switching of data transmission paths according to an embodiment of the present application;

FIG. 6 is a second schematic diagram of switching of an alternative data transmission path according to an embodiment of the present application;

fig. 7 is a schematic view of an application environment of an alternative data transmission path switching method according to an embodiment of the present application;

fig. 8 is a flowchart of an alternative data transmission path switching method according to an embodiment of the present application;

FIG. 9 is a schematic diagram of an alternative non-satisfaction of preset bandwidth conditions, according to an embodiment of the present application;

FIG. 10 is a schematic diagram of an alternative meeting preset bandwidth conditions and preset load rate conditions in accordance with an embodiment of the present invention;

FIG. 11 is a schematic diagram of an alternative determination to switch to a second path based on a switching frequency threshold and a switching number threshold, in accordance with an embodiment of the present invention;

FIG. 12 is a schematic diagram of an alternative determination of continued use of a first path based on a handoff frequency threshold and a handoff number threshold, in accordance with an embodiment of the present invention;

FIG. 13 is a schematic diagram of an alternative execution target step according to an embodiment of the present invention;

FIG. 14 is a schematic diagram of an alternative determination to switch to a second path based on preset bandwidth conditions and preset load rate conditions, in accordance with an embodiment of the present invention;

FIG. 15 is a schematic diagram of an alternative first and second load factor threshold according to an embodiment of the invention;

FIG. 16 is a schematic diagram of an alternative continued use of the first path according to preset bandwidth conditions and preset load rate conditions in accordance with an embodiment of the present invention;

FIG. 17 is a schematic diagram of scheduling of an alternative path according to an embodiment of the invention;

FIG. 18 is a schematic diagram I of an alternative schedule data interface in accordance with an embodiment of the invention;

FIG. 19 is a schematic diagram II of an alternative schedule data interface in accordance with an embodiment of the application;

fig. 20 is a schematic structural view of an alternative switching device for data transmission paths according to an embodiment of the present application;

FIG. 21 is a schematic diagram of an alternative electronic device in accordance with an embodiment of the application;

FIG. 22 is a block diagram of the architecture of a computer system of an alternative electronic device in accordance with an embodiment of the present application.

Detailed Description

In order that those skilled in the art will better understand the present application, a technical solution in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in which it is apparent that the described embodiments are only some embodiments of the present application, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the present application without making any inventive effort, shall fall within the scope of the present application.

It should be noted that the terms "first," "second," and the like in the description and the claims of the present application and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the application described herein may be implemented in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

First, partial terms or terminology appearing in the course of describing the embodiments of the application are applicable to the following explanation:

DCI: data Center Interconnect, data center interconnections;

SDN: software Defined Network, a software defined network;

TE: traffic Engineering, traffic engineering.

It should be noted that, the switching method of the data transmission path has wide application scenarios, belongs to the calculation path optimization of the network control plane, has no influence on the network forwarding performance, and also reserves a switch for the existing calculation path model. The following scenarios apply in DCI backbone networks and metropolitan area networks of internet enterprises:

1) A scene that a plurality of operator lines with the same expenditure exist;

2) A scene that a plurality of equivalent paths with the same expenditure exist between a source city (or park) and a destination city (or park);

the application of the switching method of the data transmission paths is described by taking the scenario that a plurality of operator lines with the same cost exist as an example, and the centralized traffic engineering technology used by the interconnection of the data centers in the application is more clear and definite in the network division in the centralized traffic engineering technology: the network equipment only focuses on message forwarding; the control layer is stripped from each network device, and is uniformly coordinated and processed by the SDN Controller, as shown in fig. 1, the SDN Controller is taken as the brain of the whole network, and the responsibilities in the network are as follows:

1) Managing network devices

As the "brain" of the whole network, network devices (e.g., transfer a, transfer B, and Transfer C) and their wiring relationships, what we generally call, are first discovered.

The controller (i.e. SDN controller) senses the network topology through BGP-LS (Border Gateway Protocol-Link State, border gateway protocol with Link State) and assigns a unique label for each Link (physical connection between two network devices) in the network to the whole network (the label is used for forwarding traffic by the network device, so uniqueness must be guaranteed).

The controller issues the tag to the designated network device via netconf (Network Configuration Protocol ).

2) Creating tunnels

First, assuming an ideal case, if the bandwidth of the link is infinite, then no matter how much traffic walks on it is "unobstructed". However, in practical situations, the link bandwidth is limited (i.e., the maximum bandwidth, DCI networks are usually 300 g-4000 g unequal), and once the traffic carried by the link approaches or exceeds the maximum bandwidth, the network will be congested or lose packets. The Tunnel can well solve the contradiction between traffic and link bandwidth, as shown in fig. 2, the maximum bandwidth of the link between Transfer a < - > Transfer C is 300G, but the current traffic of Transfer a to Transfer C exceeds 400G, and a Tunnel 1 of Transfer a to Transfer C is now created (the path is Transfer a- > Transfer B- > Transfer C), and 200G traffic therein is carried away. Traffic engineering aims to achieve balanced load of traffic and no congestion, but usually requires creating tunnel coordination for scheduling. Usually we will also refer to the tunnel as TE tunnel, and the mated schedule is referred to as TE schedule, so that the SDN controller needs to create tunnels (e.g. 6 tunnels, which may be classified into different classes according to service importance) to other network devices in the network, and send the tunnels to the network devices for traffic forwarding through netconf (network configuration protocol ).

The tunnel between network devices for transmitting data refers to a logical channel established in the network for transmitting data from one network device to another. The tunnel technology is used for realizing safe, reliable and efficient transmission of data by creating a virtual communication path on the underlying network and packaging the data in a tunnel for transmission.

3) Collecting traffic information

The controller collects path flow data and tunnel flow data from the network device through SNMP (Simple Network Management Protocol ) and puts them into its own collection sample library.

4) Calculating forwarding paths for tunnels

The essence of TE scheduling is to find a suitable (low overhead, low load, sufficient bandwidth) path for the tunnel, which we will also refer to as TE path. To achieve this objective, data related to the tunnel needs to be collected:

a) Extracting path overhead costs from the network topology (the smaller the cost value, the smaller the overhead);

b) Extracting path bandwidth from the network topology;

c) Extracting path flow (combining path bandwidth values) from an acquisition sample library to obtain a load rate (flow rate duty ratio) and residual bandwidth);

d) Extracting tunnel flow (obtaining the TE calculation path requirement of the time) from an acquisition sample library;

next, as shown in fig. 3, CSPF (Constraint-based Shortest Path First) algorithm is started, and TE calculation result, that is, tunnel path (which may be understood as the above-described second path) is obtained.

In the related art, since the algorithm has no path load factor, the path calculation result in most cases is better for the new path. After the validity of the controller is verified, the final optimal tunnel path is issued to the designated network device through netconf, so that for balancing the load of the network traffic and avoiding congestion or packet loss as much as possible, the TE calculation path is continuously performed on the controller (a round of full-network optimal scheduling is executed every 30 minutes by default) to ensure that the tunnel paths in the network are in an optimal state, and when multiple paths with the same cost exist between the source device (src) and the destination device (dst) in the network, as shown in fig. 4, two paths with the numbers of 4 and 5 exist between the network devices Router1 and Router2 (representing two different operators, cost is 100) and path bandwidths are 500G and 600G respectively. Taking the Tunnel 1 Tunnel of Router1 to Router2 as an example, the initial path is shown in table 1 below:

TABLE 1

Next, every 30 minutes of periodic full-network optimized scheduling, the controller (i.e., SDN controller) will find the optimal Tunnel path for Tunnel1 of Router1 through Router 2.

Assuming that by some point in time of full-network optimal scheduling, the residual bandwidth of path 4 is 320G (load factor 180G/500 g=36%) and the residual bandwidth of path 5 is 300G (load factor 300G/600 g=50%) then after running the CSPF algorithm, the controller calculates a new path (i.e., path 4) for Tunnel1 (assuming that the traffic is stabilized around 10G), and then compares the load factors of the new and old paths (new: 36%, old: 50%), it is apparent that the new path load factor is lower, and thus switches the optimal path of Tunnel1 from path 5 to path 4, as shown in fig. 5.

After a further period of time, by the next full-network optimal scheduling time point, the residual bandwidth of the path 4 becomes 310G (load rate 190G/500 g=38%) and the residual bandwidth of the path 5 becomes 390G (load rate 210G/600 g=35%) at which point the controller calculates a new path (i.e. path 5) for the Tunnel1 (still assuming that the traffic is stable around 10G) after running the CSPF algorithm, and then compares the load rates of the new and old paths (new: 35%, old: 38%), and obviously the new path load rate is lower than the old path, at which point the optimal path of the Tunnel is switched from the path 4 to the path 5 as shown in fig. 6.

From the perspective of the controller, the optimal state of the network can be ensured only by continuously performing the whole network optimization scheduling. However, in practice, each path switch of the tunnel causes more or less jitter in the network traffic, and there is a certain quality risk. Aiming at the technical problem of larger jitter degree of the network in the switching process of the data transmission path in the related technology, the application can solve the problem by the switching method of the data transmission path.

It should be noted that, the related information (including, but not limited to, user equipment information, user personal information, etc.) and data (including, but not limited to, data for presentation, analyzed data, etc.) related to the present application are information and data authorized by the user or sufficiently authorized by each party. For example, an interface is provided between the system and the relevant user or institution, before acquiring the relevant information, the system needs to send an acquisition request to the user or institution through the interface, and acquire the relevant information after receiving the consent information fed back by the user or institution.

According to an aspect of the embodiment of the present application, there is provided a method for switching a data transmission path, optionally, as an optional implementation manner, the method for switching a data transmission path may be applied to, but not limited to, a network device, and may be explained and illustrated by taking, as an example, a method for switching a data transmission path applied to a network device. As shown in fig. 7, currently, the first device and the second device transmit service data through the first path (see the transverse straight line connecting the upper ends of the first device and the second device in fig. 7), and the second path (see the transverse straight line connecting the lower ends of the first device and the second device in fig. 7) may be determined in the path set between the first device and the second device, at this time, after the second path is determined, the related art immediately switches the service data from the first path to the second path, and the switching method of the data transmission path proposed by the present application does not immediately switch the service data from the first path to the second path, but further combines the preset bandwidth condition and the preset load rate condition to determine whether to switch the data transmission path (the "determining action" is shown in a circle in fig. 7), and if the first residual bandwidth and the second residual bandwidth do not meet the preset bandwidth condition, the first path continues to use the first path, and the second residual bandwidth meets the preset bandwidth condition, and the related art still further determines if the first residual bandwidth and the second residual bandwidth meets the first load rate, and the related art still further determines if the first residual bandwidth and the first load rate meets the first residual bandwidth and the service rate meets the preset bandwidth condition, the switching frequency of the data transmission path is greatly reduced, and the degree of network jitter is reduced.

It should be noted that, in the related art, the mechanism that the second path is immediately switched is determined and applied to each path in the whole network, which will cause the network to be blocked, because the number of paths in the whole network is numerous, in a single switching node, a large number of paths may be switched, so that the network jitter phenomenon is serious, even the blocking phenomenon occurs, and the use experience of the network is greatly reduced. Meanwhile, after switching, the bandwidth, load rate, overhead and the like of the path receiving the new flow are synchronously changed, so that the phenomenon that the second path is judged to be a high-load path in the next switching node after switching possibly occurs, and repeated switching occurs, thereby further aggravating network jitter.

Notably, frequent switching of the data transmission path may cause network jitter. Network jitter refers to instability that occurs during network transmission, and is manifested as rapid changes or fluctuations in delay, packet loss rate, or bandwidth utilization of data transmission. The following is a specific representation of network jitter:

1) Delay fluctuation: network jitter may cause delays in data transmission to vary rapidly or fluctuate. Frequent switching of transmission paths introduces additional transmission delays, while new paths after switching may be subject to unstable network conditions, resulting in delay fluctuations.

2) Packet loss increases: frequent path switches may cause packets to be lost during the switch. When a path switch occurs, the data packet being transmitted may be lost and need to be retransmitted. This increases the packet loss rate of the data transmission, affecting the integrity and reliability of the data.

3) Bandwidth utilization fluctuations: path switching may result in rapid changes or fluctuations in bandwidth utilization. When a path switch occurs, the bandwidth of the new path may be different from the previous path, resulting in a change in bandwidth utilization.

4) Video and audio clip: network jitter can cause video and audio data transmitted in real time to become stuck or intermittent. When network jitter is severe, instability in data transmission can result in loss or increased delay of video and audio data, thereby affecting the viewing or listening experience.

5) Network connection interruption: in extreme cases, network jitter may cause disruption of the network connection. When network jitter is severe and of long duration, frequent switching of the data transmission path may lead to unstable network connections and even disconnection.

Optionally, as an optional embodiment, as shown in fig. 8, the method for switching a data transmission path includes:

Step S12, when the first path is used for transmitting service data between the first equipment and the second equipment, determining a second path in a path set between the first equipment and the second equipment;

alternatively, in this embodiment, the first device and the second device may be, but are not limited to, any two network devices in the network, where a target service exists between the first device and the second device, and data associated with the target service is transmitted through the first path. During the data transmission of the first path, a second path may be determined from a set of paths between the first device and the second device. For convenience of description, the data associated with the target service is collectively referred to as service data in the embodiment of the present application. The target service may be, but not limited to, all services in the network, that is, the service data corresponding to all services in the network may use the method for switching the data transmission paths in the transmission process.

Optionally, the above method for switching the data transmission path may be performed by, but not limited to, an SDN controller, where transmission of service data between the first device and the second device is controlled by the SDN controller.

Optionally, the first device and the second device are network devices for forwarding a message in a network, where the network devices are hardware devices for connecting different devices in a computer network. They may facilitate communication and data transfer between computers and other devices. Common network devices include routers, switches, bridges, modems, network cards, and the like. These network devices may help network administrators manage network traffic, protect network security, improve network performance, etc.

Alternatively, the second path may be determined, but is not limited to, from a set of paths between the first device and the second device by a CSPF algorithm that is characterized by the ability to take into account constraints on the paths and thus may be used to calculate the shortest path that meets certain constraints, such as the path with the largest bandwidth, the path with the smallest delay, etc. In calculating paths in a network, a plurality of factors can be comprehensively considered, so that paths more in line with actual requirements can be obtained, wherein the process of determining a second path by using a CSPF algorithm can be as follows:

step 1, determining a first device as a source node, determining a second device as a target node, starting from the source node through a CSPF algorithm, initializing a shortest path tree, adding the source node into the shortest path tree, and setting the distance of the source node to 0.

Step 2, for each node in the shortest path tree (any one network device in the network can be regarded as a node), calculate its distance to other nodes. This distance takes into account constraints on the path, such as bandwidth limitations, delay limitations, etc.

And 3, selecting a node with the smallest distance and not adding the shortest path tree, and adding the node into the shortest path tree.

And 4, updating the distance of the node in the shortest path tree. For a newly joining node, the shortest path is updated if the distance to other nodes through it is shorter than the existing shortest path.

And 5, repeating the step 3 and the step 4 until all nodes are added into the shortest path tree.

And 6, finally, calculating the shortest path from the source node to the target node according to the shortest path tree, and determining the shortest path as a second path.

Alternatively, in the present embodiment, the timing of determining the second path may be, but not limited to: and determining according to a preset period or determining by the switching node.

Optionally, in this embodiment, the network includes a large number of network devices, where the first device or the second device may be any one network device in the network, where a physical connection between any two adjacent network devices is called a link between network devices, for two adjacent network devices, data may be transmitted through the link, and for two non-adjacent network devices, for example, the first device and the second device, data sent by the first device may need to be forwarded through a plurality of other network devices in the middle to be transmitted to the second device, and obviously, during a transmission process of the data, a plurality of links in series sequentially pass through, where the plurality of links in series form one path of the first device and the second device, and in general, the middle network device for forwarding data is not fixed, and the data sent by the first device may select different links, so that a path for transmitting data between the first device and the second device may be a plurality of paths for transmitting data.

It should be noted that, in the present application, the path set includes at least two data transmission paths for transmitting service data, that is, at least the first path and the second path, and the first path and the second path are different paths.

Step S14, when the first residual bandwidth of the first path and the second residual bandwidth of the second path do not meet the preset bandwidth condition, continuing to transmit the service data by using the first path between the first device and the second device;

optionally, in this embodiment, unlike the mechanism in the related art that the second path is immediately switched after being determined, the path switching method provided in the present application further determines whether the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, and if not, the first path is still continuously used to transmit the service data, so that the switching frequency of the data transmission path is greatly reduced, and the degree of network jitter is reduced.

Optionally, in this embodiment, the preset bandwidth condition is a preset bandwidth condition, which is used to indicate a relationship that needs to be satisfied by different data transmission paths (i.e., the first path and the second path) on the remaining bandwidth.

And S16, switching a path for transmitting service data between the first equipment and the second equipment from a first path to a second path under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the first load rate and the second load rate meet the preset load rate condition.

Optionally, in this embodiment, the first remaining bandwidth is a currently available bandwidth of the first path, the second remaining bandwidth is a currently available bandwidth of the second path, and the first remaining bandwidth and the second remaining bandwidth are remaining bandwidths of corresponding data transmission paths, where the remaining bandwidths of the data transmission paths refer to bandwidths that are currently available and not yet used on one data transmission path. It represents the bandwidth on the data transmission path that can also be allocated to other data streams.

Optionally, in this embodiment, the first load factor and the second load factor are both load factors of corresponding data transmission paths, where the load factor of a data transmission path refers to a ratio of an amount of data carried on the data transmission path to an amount of data that can be carried by the data transmission path in a certain time.

Optionally, in this embodiment, in order to ensure the optimal state of the network while reducing the path switching frequency, in a case where the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition and the first load rate and the second load rate satisfy the preset load rate condition, it is indicated that the second path is far superior to the first path in network performance, so that the data transmission channel between the first device and the second device is switched to the second path, where the preset bandwidth condition and the preset load rate condition are empirical values.

Optionally, in this embodiment, the first residual bandwidth and the second residual bandwidth, and the first load rate and the second load rate are both detected from the corresponding network device by the SDN controller.

It is noted that, in the switching method of the data transmission path provided by the application, when the first device and the second device use the first path to transmit the service data, even if the second path is determined, the first and second devices are not directly switched, but the first and second residual bandwidths can be further judged whether the first and second residual bandwidths meet the preset bandwidth conditions, if so, the first and second load rates can be continuously judged whether the preset load rate conditions are met, and when the first and second load rates still meet the preset load rate conditions, the service data is switched from the first path to the second path to be transmitted, and by setting the switching threshold of the data transmission path in the above manner, the frequency of path switching can be obviously reduced, network fluctuation and blocking caused by frequent path switching are avoided, and the network experience of the user is greatly optimized. The preset bandwidth condition comprises a first bandwidth threshold value and a second bandwidth threshold value, and the first bandwidth threshold value is unequal to the second bandwidth threshold value.

As an alternative, in a case where the first residual bandwidth of the first path and the second residual bandwidth of the second path do not meet a preset bandwidth condition, continuing to transmit the service data using the first path between the first device and the second device, further including:

S21, continuing to transmit the service data by using the first path between the first equipment and the second equipment under the condition that the difference value between the first residual bandwidth and the second residual bandwidth is smaller than or equal to a first bandwidth threshold value, wherein the first bandwidth threshold value is a preset value; or S22, if the difference between the first residual bandwidth and the second residual bandwidth is less than or equal to a second bandwidth threshold, where the second bandwidth threshold is a product of the first residual bandwidth and a preset first ratio, continuing to transmit the service data between the first device and the second device using the first path.

Alternatively, in this embodiment, as shown in fig. 9, whether the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition may be determined by the first bandwidth threshold and the second bandwidth threshold, and a manner of determining is described as follows:

1) And continuing to transmit service data between the first device and the second device using the first path if the difference between the first residual bandwidth and the second residual bandwidth is less than or equal to a first bandwidth threshold, wherein the first bandwidth threshold is a preset value, such as: assuming that the first residual bandwidth is 400G and the first bandwidth threshold is 20G, when the second residual bandwidth is between [380G,420G ], considering that bandwidth fluctuation does not exceed the threshold, and continuing to transmit service data between the first equipment and the second equipment by using the first path;

2) And if the difference between the first residual bandwidth and the second residual bandwidth is smaller than or equal to a second bandwidth threshold, continuing to transmit service data by using the first path between the first device and the second device, wherein the second bandwidth threshold is a product of the first residual bandwidth and a preset first proportion, such as: assuming that the first residual bandwidth is 400G and the first ratio is 10%, that is, the second bandwidth threshold is 40G, when the second residual bandwidth is between [360G,440G ], the bandwidth fluctuation is considered to not exceed the threshold, and the first path is continuously used for transmitting the service data between the first device and the second device.

That is, after detecting the difference between the first residual bandwidth and the second residual bandwidth, the difference may be compared with only the first bandwidth threshold, and in the case where the difference is less than or equal to the first bandwidth threshold, the traffic data may be transmitted between the first device and the second device using the first path, or may be compared with only the second bandwidth threshold, and in the case where the difference is less than or equal to the second bandwidth threshold, the traffic data may be transmitted between the first device and the second device using the first path, or may be compared with the first bandwidth threshold and the second bandwidth threshold, respectively, and in the case where the difference is less than or equal to the first bandwidth threshold, or in the case where the difference is less than or equal to the second bandwidth threshold, the traffic data may be transmitted between the first device and the second device using the first path.

In the above scheme, by comparing the difference between the first residual bandwidth and the second residual bandwidth with the first bandwidth threshold or the second bandwidth threshold, it is determined whether the first residual bandwidth of the first path and the second residual bandwidth of the second path meet the preset bandwidth condition, so as to determine whether to switch the data transmission path, when the difference is smaller than the first bandwidth threshold or the difference is smaller than the second bandwidth threshold, the first path is continuously used for transmitting service data, where the first bandwidth threshold is a preset value, and the second bandwidth threshold is a product of the first residual bandwidth and a preset first proportion, and whether the first path and the second path meet the preset bandwidth condition can refer to the first bandwidth threshold or the second bandwidth threshold.

As an alternative solution, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, and the first load factor of the first path and the second load factor of the second path meet the preset load factor condition, switching the traffic data between the first device and the second device to the second path for transmission, and further including:

S31, switching the service data between the first equipment and the second equipment to the second path for transmission under the condition that the difference between the first residual bandwidth and the second residual bandwidth is larger than the first bandwidth threshold value and the first load rate and the second load rate meet the preset load rate condition; or S32, switching the service data between the first equipment and the second equipment to the second path for transmission under the condition that the difference value between the first residual bandwidth and the second residual bandwidth is larger than the second bandwidth threshold and the first load rate and the second load rate meet the preset load rate condition.

Optionally, in this embodiment, the above-mentioned case where the traffic data is transmitted between the first device and the second device using the first path is mentioned, and a case where the traffic data is transmitted between the first device and the second device using the first path is switched to the traffic data is transmitted using the second path is described as follows: switching from using the first path to using the second path to transmit traffic data between the first device and the second device, needs to satisfy simultaneously:

1) The first residual bandwidth (i.e., the residual bandwidth of the first path) and the second residual bandwidth (i.e., the residual bandwidth of the second path) satisfy a preset bandwidth condition;

2) The first load factor (i.e., the load factor of the first path) and the second load factor (i.e., the load factor of the second path) satisfy a preset load factor condition.

As shown in fig. 10, the first residual bandwidth and the second residual bandwidth satisfying the preset bandwidth condition may be, but not limited to, one of the following cases:

1) The difference between the first residual bandwidth and the second residual bandwidth is greater than a first bandwidth threshold;

2) The difference between the first residual bandwidth and the second residual bandwidth is greater than a second bandwidth threshold.

The preset bandwidth condition corresponds to comparing the difference degree of the first path and the second path on the residual bandwidth, the preset load rate condition corresponds to comparing the difference degree of the first path and the second path on the load rate, and the service data transmitted by using the first path is allowed to be switched to the service data transmitted by using the second path between the first device and the second device under the condition that the first path and the second path simultaneously meet the preset bandwidth condition and the preset load rate condition.

In the above scheme, if the service data between the first device and the second device is to be switched to the second path for transmission, the first path and the second path need to satisfy the preset bandwidth condition and the preset load condition at the same time, where the first path and the second path satisfy the preset bandwidth condition includes: the difference between the first residual bandwidth of the first path and the second residual bandwidth of the second path is greater than a first bandwidth threshold, or the difference between the first residual bandwidth of the first path and the second residual bandwidth of the second path is greater than a second bandwidth threshold. The method has the advantages that a rich judgment mode is provided for the first path and the second path meeting the preset bandwidth condition, and when the first path and the second path meet the preset bandwidth condition and the preset load condition at the same time, the service data is switched to the second path for transmission, so that the switching frequency of the data transmission path is reduced, the network jitter problem caused by frequent switching of the data transmission path is solved, and the stability of the network is improved.

s41, switching the service data between the first equipment and the second equipment to the second path for transmission under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, the switching frequency is smaller than or equal to a preset switching frequency threshold value, and the first load rate and the second load rate meet the preset load rate condition; or S42, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, the switching frequency is less than or equal to a preset switching frequency threshold, and the first load factor and the second load factor meet the preset load factor condition, switching the service data between the first device and the second device to the second path for transmission, where the switching frequency is the frequency of switching the path for transmitting the service data.

Optionally, in this embodiment, the switching between the first device and the second device to use the first path to transmit the service data to use the second path needs to be satisfied simultaneously: the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition, and, in addition to the first load factor and the second load factor satisfying the preset load factor condition, as shown in fig. 11, it is also required to satisfy that the switching frequency is less than or equal to a preset switching frequency threshold, or that the switching frequency is less than or equal to a preset switching frequency threshold. The switching frequency threshold and the switching frequency threshold may be used in combination, for example, the switching frequency is smaller than or equal to a preset switching frequency threshold and the switching frequency is smaller than or equal to a preset switching frequency threshold. The switching frequency of the data transmission path can be further reduced through the switching frequency threshold value or the switching frequency threshold value, the problem of network jitter caused by frequent switching of the path is avoided under the condition that the requirement of service data transmission data is met, and the use experience of a network is improved.

Alternatively, in this embodiment, the switching frequency is a frequency at which a path for transmitting the service data is switched, and the switching frequency of the data transmission path is a frequency at which switching of the data transmission path occurs due to a change in network conditions or other reasons during transmission of the service data. The switching frequency can be measured in terms of the number of path switches per unit time, e.g., 5 path switches occur within one minute, then the switching frequency is 5 times/minute. This means that 5 switches of the data transmission path per minute will occur.

Alternatively, in this embodiment, the switching frequency may be obtained by, but not limited to, detecting the network device, that is, using a network detection tool or device, monitoring the status and performance of the network device in real time. These network detection tools or devices can record path switching events (i.e., events that switch data transmission paths) and provide corresponding statistics such as switching times, time intervals, etc., to derive switching frequencies.

In the above scheme, regarding the condition of switching the service data to the second path for transmission, on the basis that the first path and the second path need to meet the preset bandwidth condition and the preset load factor condition, the switching frequency required to meet the switching frequency is smaller than or equal to a preset switching frequency threshold, or the switching frequency is smaller than or equal to a preset switching frequency threshold. The switching frequency of the data transmission path is further reduced, the degree of network jitter is reduced, and the stability of the network is further improved.

As an alternative, the method further comprises:

s51, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the switching frequency is larger than the switching frequency threshold value, continuing to transmit the service data by using the first path between the first equipment and the second equipment; or S52, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the number of switching times is greater than the threshold of switching times, continuing to transmit the service data between the first device and the second device by using the first path.

Alternatively, in this embodiment, as shown in fig. 12, even if the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition, the switching frequency is greater than the switching frequency threshold, or when the switching frequency is greater than the switching frequency threshold, the service data is continuously transmitted between the first device and the second device using the first path. The switching frequency of the data transmission path is further reduced, and the problem of jitter of the network caused by the excessively high switching frequency of the path in the network is avoided.

Optionally, in this embodiment, the number of switching times refers to the cumulative number of times, and when the number of switching times of the data transmission path is counted, a periodic counting manner may be adopted, and the counted time point may be set according to the requirement and the actual situation, for example, counting the number of switching times in a fixed time interval. For example, statistics are performed once an hour, day, or week. This arrangement can provide information on the number of handovers divided by time period. Periodic statistics may be achieved by setting timing tasks, using statistical scripts or analysis tools.

In the above scheme, it is proposed that even if the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, if the switching frequency is greater than the switching frequency threshold, or the switching frequency is greater than the switching frequency threshold, the service data is still transmitted between the first device and the second device by using the first path, so that the switching frequency of the data transmission path can be greatly reduced, and the jitter of the network is reduced.

As an alternative, the method further comprises:

s61, judging whether to execute a target step or not under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the switching frequency is larger than the switching frequency threshold, wherein the probability of executing the target step is preset probability, and the target step is a step of determining whether the first load rate and the second load rate meet the preset load rate condition or not; continuing to transmit the service data between the first device and the second device using the first path if the target step is determined not to be performed; or S62, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the number of switching times is greater than the threshold of switching times, determining whether to execute the target step, where the probability of executing the target step is a preset probability, and the target step is a step of determining whether the first load factor and the second load factor meet the preset load factor condition; and if the target step is not executed, continuing to transmit the service data between the first equipment and the second equipment by using the first path.

Optionally, in this embodiment, as shown in fig. 13, even if the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, when the switching frequency is greater than the switching frequency threshold, or the switching frequency is greater than the switching frequency threshold, performing the standard step with a preset probability, determining whether the first load factor and the second load factor meet the preset load factor condition, and if it is determined that the first load factor and the second load factor meet the preset load factor condition, switching the service data between the first device and the second device to the second path for transmission. And under the condition that the first load rate and the second load rate are determined to not meet the preset load rate condition, the service data can be continuously transmitted between the first equipment and the second equipment by using the first path.

In the above scheme, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, and the switching frequency is greater than the switching frequency threshold, or the switching frequency is greater than the switching frequency threshold, the target step may be executed according to the preset probability. The target step is used for determining whether the first load rate and the second load rate meet the preset load rate condition, if the target step is judged not to be executed, the first path is continuously used between the first equipment and the second equipment for transmitting service data, the data transmission path is not switched, the switching frequency of the data transmission path is further reduced, and the phenomenon that the network shakes due to frequent switching of the data transmission path is avoided.

s71, determining whether the first load rate and the second load rate meet the preset load rate condition or not under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition;

s72, under the condition that the first load rate and the second load rate meet the preset load rate condition, switching the service data between the first equipment and the second equipment to the second path for transmission.

Alternatively, in this embodiment, as shown in fig. 14, when determining whether to use the first path to transmit the service data to switch to use the second path to transmit the service data, it may be sequentially determined whether the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, and whether the first load factor and the second load factor meet the preset load factor condition.

In the scheme, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, whether the first load rate and the second load rate meet the preset load rate condition is further determined, and when the first load rate and the second load rate are determined to meet the preset load rate condition, the service data between the first equipment and the second equipment are switched to the second path for transmission, so that the service data is ensured to be transmitted by adopting a better path (namely the second path), the transmission rate and the stability of the service data are higher, and the path congestion and the packet loss caused by overlarge load of the path in the network are avoided.

As an alternative, determining whether the first load factor and the second load factor meet the preset load factor condition further includes:

s81, judging whether the first load rate is larger than the second load rate, wherein the preset load rate condition means that the first load rate is larger than the second load rate; or S82, judging whether the difference value between the first load rate and the second load rate is larger than a preset first load rate threshold value, wherein the preset load rate condition is that the difference value between the first load rate and the second load rate is larger than the first load rate threshold value, and the first load rate threshold value is a preset value; or S83, determining whether the difference between the first load rate and the second load rate is greater than a second load rate threshold, where the preset load rate condition is that the difference between the first load rate and the second load rate is greater than the second load rate threshold, and the second load rate threshold is a product of the first load rate and a preset second ratio.

Alternatively, in this embodiment, as shown in fig. 15, the process of determining whether the first load factor and the second load factor meet the preset load factor condition may be performed by the following manner:

1) Judging whether the first load rate is larger than the second load rate, wherein the preset load rate condition means that the first load rate is larger than the second load rate, for example, the first load rate is 50%, the second load rate is 30%, and the first load rate and the second load rate meet the preset load rate condition;

2) Judging whether the difference between the first load rate and the second load rate is larger than a preset first load rate threshold, wherein the preset load rate condition means that the difference between the first load rate and the second load rate is larger than the first load rate threshold, the first load rate threshold is a preset value, for example, the first load rate is 50%, the second load rate is 30%, the difference between the first load rate and the second load rate is 20%, the first load rate threshold is 10%, and the first load rate and the second load rate meet the preset load rate condition;

3) Judging whether the difference between the first load rate and the second load rate is larger than a second load rate threshold, wherein the preset load rate condition means that the difference between the first load rate and the second load rate is larger than the second load rate threshold, the second load rate threshold is the product of the first load rate and a preset second proportion, for example, the first load rate is 50%, the second proportion is 0.1, the second load rate threshold is 5%, the second load rate is 30%, the difference between the first load rate and the second load rate is 20%, and the first load rate and the second load rate meet the preset load rate condition.

In the above scheme, three ways of determining whether the first load rate and the second load rate meet the preset load rate condition are provided, the first load rate and the second load rate can be directly compared, and the first load rate and the second load rate can be determined to meet the preset load rate condition when the first load rate is larger than the second load rate; the difference between the first load rate and the second load rate can be compared with a preset first load rate threshold, and when the difference is larger than the first load rate threshold, the first load rate and the second load rate are determined to meet the preset load rate condition; and comparing the difference between the first load rate and the second load rate with a second load rate threshold, wherein the second load rate threshold is the product of the first load rate and a preset second proportion, and further determining that the first load rate and the second load rate meet the preset load rate condition when the difference is larger than the second load rate threshold, and the rich judgment mode can ensure that the second load rate is smaller than the first load rate when the first path and the second path meet the preset load rate condition.

As an alternative, the method further comprises:

s91, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the first load rate is less than or equal to the second load rate, continuing to transmit the service data by using the first path between the first device and the second device; or S92, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the difference between the first load rate and the second load rate is determined to be less than or equal to the preset first load rate threshold, continuing to transmit the service data between the first device and the second device using the first path; or S93, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the difference between the first load rate and the second load rate is less than or equal to the second load rate threshold, continuing to transmit the service data by using the first path between the first device and the second device.

Alternatively, in this embodiment, as shown in fig. 16, even if the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition, it is determined that the first load rate is less than or equal to the second load rate, or the difference between the first load rate and the second load rate is less than or equal to the preset first load rate threshold, or it is determined that the difference between the first load rate and the second load rate is less than or equal to the second load rate threshold, and the service data is continuously transmitted between the first device and the second device using the first path.

In the above scheme, the first load rate is smaller than or equal to the second load rate, or the difference between the first load rate and the second load rate is smaller than or equal to the first load rate threshold, or the difference between the first load rate and the second load rate is smaller than or equal to the second load rate threshold, even if the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, the service data is still transmitted between the first device and the second device by continuously using the first path, the data transmission path is not switched, the switching frequency of the data transmission path is reduced, and the degree of network jitter is greatly improved.

As an alternative, the method further comprises:

s101, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the first load rate and the second load rate do not meet the preset load rate condition, continuing to transmit the service data by using the first path between the first equipment and the second equipment.

Optionally, in this embodiment, even if the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, if the first load factor and the second load factor do not meet the preset load factor condition, the service data is still transmitted by using the first path, so that the switching frequency of the data transmission path is further reduced, and the degree of network jitter is reduced.

In the above scheme, when the first load rate and the second load rate do not meet the preset load rate condition, even if the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, the first path is still used between the first device and the second device to transmit the service data, so that the switching frequency of the data transmission path can be reduced, the degree of network jitter is reduced, and the network use experience of the user is improved.

As an alternative, determining a second path from the path set between the first device and the second device, further includes:

and S111, determining a path meeting a transmission condition in the path set as the second path, wherein the transmission condition is that the cost of the path is the same as the cost of the first path and the transmission delay of the path is minimum, or the transmission condition is that the cost of the path is the same as the cost of the first path and the total distance of the path is the shortest, or the transmission condition is that the cost of the path is the same as the cost of the first path and the bandwidth utilization rate of the path is the maximum.

Optionally, in this embodiment, the second path is determined from the path set, and the second path may be a path with an optimal network state in the path set, where the optimal network state may be compared from a plurality of network parameters, for example, the overhead is minimum, the load rate is minimum, and the residual bandwidth is maximum.

Alternatively, in the present embodiment, the second path may be, but is not limited to being, determined from the set of paths by the CSPF algorithm.

It should be noted that, as shown in fig. 17, when there is no equivalent path in the network topology, the TE path calculation process is a preferred second path, and when there is an equivalent path, if the second path output by the CSPF algorithm is still the current path, the traffic data is still transmitted by using the first path. When equivalent paths appear, namely when the overheads of the first path and the second path are equal, judging whether to switch the service data from the first path to the second path by comparing the difference degrees of the first path and the second path in the residual bandwidth and the load rate. Taking a DCI plane (a basic TE scheduling unit) as an example, the frequency of the periodic optimization class scheduling of the whole network of the controller can be reduced by more than 90% by adopting the switching method of the data transmission path provided by the application, and the network stability is further improved. As shown in fig. 18, before the switching method of the data transmission path proposed by the present application is adopted, the scheduled data is displayed, 1557 times of switching exist in the path in the scheduling period, and after the switching method of the data transmission path proposed by the present application is adopted, only 90 times of switching exist in the path in the scheduling period, so that the frequency of path switching is greatly reduced under the condition of ensuring that the network is not congested, and the problem of network jitter is solved. Meanwhile, as shown in fig. 19, before the switching method of the data transmission path proposed by the present application is adopted, the scheduled data shows that the number of times of occurrence of the tunnel change event in the scheduling period is large, whereas after the switching method of the data transmission path proposed by the present application is adopted, the number of times of occurrence of the tunnel change event in the scheduling period is reduced.

In the above scheme, a manner of determining the second path from the path set is provided, the second path is a path with the same overhead as that of the first path in the path set and the optimal network performance, if the service data is switched from the first path to the second path subsequently, the speed of service data transmission can be ensured to be faster, and the stability of transmission is higher.

It should be noted that, for simplicity of description, the foregoing method embodiments are all described as a series of acts, but it should be understood by those skilled in the art that the present invention is not limited by the order of acts described, as some steps may be performed in other orders or concurrently in accordance with the present invention. Further, those skilled in the art will also appreciate that the embodiments described in the specification are all preferred embodiments, and that the acts and modules referred to are not necessarily required for the present invention.

According to another aspect of the embodiment of the present invention, there is also provided a switching device for a data transmission path for implementing the above-mentioned switching method for a data transmission path, as shown in fig. 20, the device including:

a determining unit 2002 for determining a second path in a path set between a first device and a second device when traffic data is transmitted between the first device and the second device using the first path;

A first transmission unit 2004, configured to, in a case where a first residual bandwidth of the first path and a second residual bandwidth of the second path do not meet a preset bandwidth condition, continue to transmit the traffic data using the first path between the first device and the second device;

a switching unit 2006, configured to switch, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, and the first load factor of the first path and the second load factor of the second path meet the preset load factor condition, the service data between the first device and the second device to be transmitted on the second path.

As an alternative, the first transmission unit includes:

As an alternative, the switching unit includes:

As an alternative, the apparatus further comprises:

As an alternative, the switching unit includes:

As an alternative, the first determining module is further configured to:

As an alternative, the apparatus further comprises:

As an alternative, the determining unit includes:

According to still another aspect of the embodiment of the present invention, there is also provided an electronic device for implementing the above-mentioned method for switching a data transmission path, where the electronic device may be a network device shown in fig. 1. The present embodiment is described taking the electronic device as a network device as an example. As shown in fig. 21, the electronic device comprises a memory 2102 and a processor 2104, the memory 2102 having stored therein a computer program, the processor 2104 being arranged to perform the steps of any of the method embodiments described above by means of the computer program.

Alternatively, in the present embodiment, the above-described processor may be configured to execute the following steps by a computer program:

s1, when service data is transmitted between first equipment and second equipment by using a first path, determining a second path in a path set between the first equipment and the second equipment;

s2, continuing to transmit the service data by using the first path between the first equipment and the second equipment under the condition that the first residual bandwidth of the first path and the second residual bandwidth of the second path do not meet the preset bandwidth condition;

s3, switching the service data between the first equipment and the second equipment to the second path for transmission under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the first load rate of the first path and the second load rate of the second path meet the preset load rate condition.

Alternatively, it will be understood by those skilled in the art that the structure shown in fig. 21 is merely illustrative, and the electronic device may be a network device such as a router, a switch, a bridge, a modem, a network card, or the like. Fig. 21 is not limited to the structure of the electronic device described above. For example, the electronic device may also include more or fewer components (e.g., network interfaces, etc.) than shown in FIG. 21, or have a different configuration than shown in FIG. 21.

The memory 2102 may be configured to store software programs and modules, such as program instructions/modules corresponding to the method and apparatus for switching a data transmission path in the embodiment of the present invention, and the processor 2104 executes the software programs and modules stored in the memory 2102, thereby performing various functional applications and data processing, that is, implementing the method for switching a data transmission path. Memory 2102 may include high speed random access memory, but may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid state memory. In some examples, the memory 2102 may further include memory located remotely from the processor 2104, which may be connected to a network device via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof. The memory 2102 may be, but not limited to, a memory for storing information such as sample characteristics of the item and a target virtual resource account number. As an example, as shown in fig. 21, the memory 2102 may include, but is not limited to, a determining unit 2002, a first transmitting unit 2004, and a switching unit 2006 in a switching device including the data transmission path. In addition, other module units in the switching device of the data transmission path may be included, but are not limited to, and are not described in detail in this example.

Optionally, the transmission device 2106 is used to receive or transmit data via a network. Specific examples of the network described above may include wired networks and wireless networks. In one example, the transmission device 2106 includes a network adapter (Network Interface Controller, NIC) that can be connected to other network equipment and routers via a network cable to communicate with the internet or a local area network. In one example, the transmission device 2106 is a Radio Frequency (RF) module for communicating wirelessly with the internet.

In addition, the electronic device further includes: a display 2108 for displaying the order information to be processed; and a connection bus 2110 for connecting the respective module parts in the above-described electronic apparatus.

In other embodiments, the network device may be a node in a distributed system, where the distributed system may be a blockchain system, and the blockchain system may be a distributed system formed by connecting the plurality of nodes through a network communication. Among other things, nodes may form a point-to-point network, and any form of computing device, such as a network device, may become a node in the blockchain system by joining the point-to-point network.

According to one aspect of the present application, there is provided a computer program product comprising a computer program/instruction containing program code for executing the method shown in the flow chart. In such an embodiment, the computer program can be downloaded and installed from a network via the communication portion 2209, and/or installed from the removable medium 2211. When executed by the central processor 2201, performs various functions provided by embodiments of the present application.

The foregoing embodiment numbers of the present application are merely for the purpose of description, and do not represent the advantages or disadvantages of the embodiments.

Fig. 22 schematically shows a block diagram of a computer system of an electronic device for implementing an embodiment of the application.

It should be noted that, the computer system 2200 of the electronic device shown in fig. 22 is only an example, and should not impose any limitation on the functions and the application scope of the embodiments of the present application.

As shown in fig. 22, the computer system 2200 includes a central processing unit 2201 (Central Processing Unit, CPU) which can execute various appropriate actions and processes according to a program stored in a Read-Only Memory 2202 (ROM) or a program loaded from a storage portion 2208 into a random access Memory 2203 (Random Access Memory, RAM). In the random access memory 2203, various programs and data necessary for the system operation are also stored. The cpu 2201, the rom 2202, and the ram 2203 are connected to each other via a bus 2204. An Input/Output interface 2205 (i.e., an I/O interface) is also connected to bus 2204.

The following components are connected to the input/output interface 2205: an input portion 2206 including a keyboard, a mouse, and the like; an output portion 2207 including a Cathode Ray Tube (CRT), a liquid crystal display (Liquid Crystal Display, LCD), and a speaker; a storage portion 2208 including a hard disk or the like; and a communication section 2209 including a network interface card such as a local area network card, a modem, or the like. The communication section 2209 performs communication processing via a network such as the internet. The drive 2210 is also connected to the input/output interface 2205 as needed. A removable medium 2211 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 2210 as needed, so that a computer program read out therefrom is mounted into the storage section 2208 as needed.

In particular, the processes described in the various method flowcharts may be implemented as computer software programs according to embodiments of the application. For example, embodiments of the present application include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method shown in the flowcharts. In such an embodiment, the computer program can be downloaded and installed from a network via the communication portion 2209, and/or installed from the removable medium 2211. The computer programs, when executed by the central processor 2201, perform the various functions defined in the system of the present application.

According to one aspect of the present application, there is provided a computer-readable storage medium, from which a processor of a computer device reads the computer instructions, the processor executing the computer instructions to cause the computer device to perform the methods provided in the various alternative implementations of the above aspects.

Alternatively, in the present embodiment, the above-described computer-readable storage medium may be configured to store a computer program for performing the steps of:

Alternatively, in this embodiment, it will be understood by those skilled in the art that all or part of the steps in the methods of the foregoing embodiments may be implemented by a program for instructing network device related hardware, where the program may be stored in a computer readable storage medium, and the storage medium may include: flash disk, read-Only Memory (ROM), random-access Memory (Random Access Memory, RAM), magnetic or optical disk, and the like.

The integrated units in the above embodiments may be stored in the above-described computer-readable storage medium if implemented in the form of software functional units and sold or used as separate products. Based on such understanding, the technical solution of the present invention may be embodied in essence or a part contributing to the prior art or all or part of the technical solution in the form of a software product stored in a storage medium, comprising several instructions for causing one or more computer devices (which may be network devices or the like) to perform all or part of the steps of the method according to the embodiments of the present invention.

In the foregoing embodiments of the present invention, the descriptions of the embodiments are emphasized, and for a portion of this disclosure that is not described in detail in this embodiment, reference is made to the related descriptions of other embodiments.

In the several embodiments provided in the present application, it should be understood that the disclosed client may be implemented in other manners. The above-described embodiments of the apparatus are merely exemplary, and the division of the units, such as the division of the units, is merely a logical function division, and may be implemented in another manner, for example, multiple units or components may be combined or may be integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be through some interfaces, units or modules, or may be in electrical or other forms.

The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed over a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in the embodiments of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.

The foregoing is merely a preferred embodiment of the present invention and it should be noted that modifications and adaptations to those skilled in the art may be made without departing from the principles of the present invention, which are intended to be comprehended within the scope of the present invention.

Claims

1. A method of switching a data transmission path, comprising:

when the first path is used for transmitting service data between the first equipment and the second equipment, determining a second path in a path set between the first equipment and the second equipment according to a preset period, wherein the service data is continuously transmitted between the first equipment and the second equipment by using the first path under the condition that the second path is still the first path;

switching the service data between the first device and the second device to the second path for transmission under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the first load rate of the first path and the second load rate of the second path meet the preset load rate condition;

Wherein the method further comprises: judging whether to execute a target step under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the switching frequency is larger than a preset switching frequency threshold, wherein the probability of executing the target step is preset probability, and the target step is a step of determining whether the first load rate and the second load rate meet the preset load rate condition; continuing to transmit the service data using the first path between the first device and the second device in a case where it is determined that the target step is not performed, the switching frequency being a frequency at which a path for transmitting the service data is switched; or if the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the switching frequency is greater than a preset switching frequency threshold, judging whether to execute the target step, wherein the probability of executing the target step is preset probability, and the target step is a step of determining whether the first load rate and the second load rate meet the preset load rate condition; and continuing to transmit the service data using the first path between the first device and the second device in the case that it is determined that the target step is not performed, the switching number being the number of times the path for transmitting the service data is switched.

2. The method of claim 1, wherein continuing to transmit the traffic data between the first device and the second device using the first path if a first remaining bandwidth of the first path and a second remaining bandwidth of the second path do not satisfy a preset bandwidth condition comprises:

continuing to transmit the service data using the first path between the first device and the second device if a difference between the first remaining bandwidth and the second remaining bandwidth is less than or equal to a first bandwidth threshold, wherein the first bandwidth threshold is a preset value; or alternatively

And if the difference between the first residual bandwidth and the second residual bandwidth is smaller than or equal to a second bandwidth threshold, continuing to transmit the service data by using the first path between the first equipment and the second equipment, wherein the second bandwidth threshold is the product of the first residual bandwidth and a preset first proportion.

3. The method of claim 2, wherein switching the traffic data between the first device and the second device onto the second path for transmission if the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition and the first load factor of the first path and the second load factor of the second path satisfy a preset load factor condition, comprises:

Switching the service data between the first device and the second device to the second path for transmission under the condition that the difference between the first residual bandwidth and the second residual bandwidth is larger than the first bandwidth threshold and the first load rate and the second load rate meet the preset load rate condition; or alternatively

And under the condition that the difference between the first residual bandwidth and the second residual bandwidth is larger than the second bandwidth threshold and the first load rate and the second load rate meet the preset load rate condition, switching the service data between the first equipment and the second equipment to the second path for transmission.

4. The method of claim 1, wherein switching the traffic data between the first device and the second device onto the second path for transmission if the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition and the first load factor of the first path and the second load factor of the second path satisfy a preset load factor condition, comprises:

switching the service data between the first device and the second device to the second path for transmission under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, the switching frequency is smaller than or equal to the preset switching frequency threshold value, and the first load rate and the second load rate meet the preset load rate condition; or alternatively

And under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, the switching frequency is smaller than or equal to the preset switching frequency threshold value, and the first load rate and the second load rate meet the preset load rate condition, switching the service data between the first equipment and the second equipment to the second path for transmission, wherein the switching frequency is the frequency of switching paths for transmitting the service data.

5. The method according to claim 4, wherein the method further comprises:

continuing to transmit the service data between the first device and the second device using the first path if the first and second residual bandwidths satisfy the preset bandwidth condition and the switching frequency is greater than the switching frequency threshold; or alternatively

And under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the switching times are larger than the switching times threshold, continuing to transmit the service data by using the first path between the first equipment and the second equipment.

6. The method of claim 1, wherein the switching the traffic data between the first device and the second device to be transmitted on the second path if the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition and the first load factor of the first path and the second load factor of the second path satisfy the preset load factor condition comprises:

determining whether the first load rate and the second load rate meet the preset load rate condition under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition;

and under the condition that the first load rate and the second load rate meet the preset load rate condition, switching the service data between the first equipment and the second equipment to the second path for transmission.

7. The method of claim 6, wherein the determining whether the first load factor and the second load factor satisfy the preset load factor condition comprises:

judging whether the first load rate is larger than the second load rate, wherein the preset load rate condition means that the first load rate is larger than the second load rate; or alternatively

Judging whether the difference value between the first load rate and the second load rate is larger than a preset first load rate threshold value, wherein the preset load rate condition is that the difference value between the first load rate and the second load rate is larger than the first load rate threshold value, and the first load rate threshold value is a preset value; or alternatively

Judging whether the difference value between the first load rate and the second load rate is larger than a second load rate threshold value, wherein the preset load rate condition is that the difference value between the first load rate and the second load rate is larger than the second load rate threshold value, and the second load rate threshold value is the product of the first load rate and a preset second proportion.

8. The method of claim 7, wherein the method further comprises:

continuing to transmit the service data between the first device and the second device using the first path when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the first load rate is less than or equal to the second load rate; or alternatively

Continuing to transmit the service data between the first device and the second device using the first path if the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition and the difference between the first load rate and the second load rate is less than or equal to the preset first load rate threshold; or alternatively

And under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the difference value between the first load rate and the second load rate is smaller than or equal to the second load rate threshold value, continuing to transmit the service data by using the first path between the first equipment and the second equipment.

9. The method according to any one of claims 1 to 8, further comprising:

and under the condition that the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the first load rate and the second load rate do not meet the preset load rate condition, continuing to transmit the service data by using the first path between the first equipment and the second equipment.

10. The method of any of claims 1-8, wherein the determining a second path in a set of paths between the first device and the second device comprises:

and determining a path meeting a transmission condition in the path set as the second path, wherein the transmission condition is that the cost of the path is the same as the cost of the first path and the transmission delay of the path is minimum, or the transmission condition is that the cost of the path is the same as the cost of the first path and the total distance of the path is the shortest, or the transmission condition is that the cost of the path is the same as the cost of the first path and the bandwidth utilization rate of the path is the maximum.

11. A switching device for a data transmission path, comprising:

a determining unit, configured to determine, when service data is transmitted between a first device and a second device using a first path, a second path in a path set between the first device and the second device according to a preset period, where, when the second path is still the first path, the service data is continuously transmitted between the first device and the second device using the first path;

a switching unit, configured to switch, when the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition, and the first load factor of the first path and the second load factor of the second path meet the preset load factor condition, the service data between the first device and the second device to be transmitted on the second path;

Wherein the apparatus further comprises: a first judging unit, configured to judge whether to execute a target step if the first residual bandwidth and the second residual bandwidth satisfy the preset bandwidth condition and the switching frequency is greater than a preset switching frequency threshold, where a probability of executing the target step is a preset probability, and the target step is a step of determining whether the first load factor and the second load factor satisfy the preset load factor condition; continuing to transmit the service data using the first path between the first device and the second device in a case where it is determined that the target step is not performed, the switching frequency being a frequency at which a path for transmitting the service data is switched; or if the first residual bandwidth and the second residual bandwidth meet the preset bandwidth condition and the switching frequency is greater than a preset switching frequency threshold, judging whether to execute the target step, wherein the probability of executing the target step is preset probability, and the target step is a step of determining whether the first load rate and the second load rate meet the preset load rate condition; and continuing to transmit the service data using the first path between the first device and the second device in the case that it is determined that the target step is not performed, the switching number being the number of times the path for transmitting the service data is switched.

12. A computer-readable storage medium, characterized in that the computer-readable storage medium comprises a stored program, wherein the program when run performs the method of any one of claims 1 to 10.

13. An electronic device comprising a memory and a processor, characterized in that the memory has stored therein a computer program, the processor being arranged to execute the method according to any of claims 1 to 10 by means of the computer program.