CN113452609B

CN113452609B - Service path selection method and device

Info

Publication number: CN113452609B
Application number: CN202110693831.1A
Authority: CN
Inventors: 许�鹏; 李胜光; 刘雪峰; 李威伟; 耿子元; 赵岩
Original assignee: China United Network Communications Group Co Ltd; China Information Technology Designing and Consulting Institute Co Ltd
Current assignee: China United Network Communications Group Co Ltd; China Information Technology Designing and Consulting Institute Co Ltd
Priority date: 2021-06-22
Filing date: 2021-06-22
Publication date: 2022-08-12
Anticipated expiration: 2041-06-22
Also published as: CN113452609A

Abstract

The application provides a method and a device for selecting a service path, relates to the technical field of communication, and is used for ensuring the communication quality of a network and improving the robustness of the network. The method comprises the following steps: determining at least one service path according to the source node, the destination node and the network topology of the service; determining link performance of at least one link; the at least one link comprises a link in at least one traffic path; when any link in at least one link is an abnormal link, the link performance of any link is the predicted performance of any link, and the abnormal link is a link of which the difference value between the current measured performance and the predicted performance is greater than a first threshold value; the current measurement performance is the link performance of the current period acquired by the SDN controller, and the predicted performance is the current performance predicted by the SDN controller according to the historical measurement performance; and determining a service path for bearing the service from the at least one service path according to the service requirement of the service and the link performance of the at least one link.

Description

Service path selection method and device

Technical Field

The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for selecting a service path.

Background

Software Defined Networking (SDN) is a new network architecture that separates the control plane of the network from the actual physical topology, so that the hardware devices in the physical topology are no longer controlled by their respective Software, but are controlled by a centralized unified control logic unit (e.g., SDN controller).

Currently, when an SDN controller controls a network, a service path is determined according to the latest link performance value of a link. If an unexpected abnormal value (for example, network indexes such as suddenly increased or decreased bandwidth utilization rate and time delay) exists in the latest link performance value, the SDN controller may determine a service path according to the abnormal link performance value all the time, which causes a deviation in the determination of the service path, thereby seriously affecting the communication quality and robustness of the network.

Disclosure of Invention

The application provides a method and a device for selecting a service path, which can ensure the communication quality of a network and improve the robustness of the network.

In order to achieve the purpose, the technical scheme is as follows:

in a first aspect, the present application provides a method for selecting a service path, where the method includes: determining at least one service path according to a source node, a destination node and the network topology of the service; the network is a network for bearing services, and at least one service path is a path between a source node and a destination node in the network; determining link performance of at least one link; the at least one link comprises a link in at least one traffic path; when any link in at least one link is an abnormal link, the link performance of any link is the predicted performance of any link, and the abnormal link is a link of which the difference value between the current measured performance and the predicted performance is greater than a first threshold value; the current measurement performance is the link performance of the current period acquired by the SDN controller, and the predicted performance is the current performance predicted by the SDN controller according to the historical measurement performance; and determining a service path for bearing the service from the at least one service path according to the service requirement of the service and the link performance of the at least one link.

Based on the above technical solution, in the service path selection method provided in the embodiment of the present application, whether a link is an abnormal link is determined according to a difference between the current measurement performance and the prediction performance, if it is determined that the link is the abnormal link, the current measurement performance of the abnormal link is replaced by the prediction performance, and then the service path for carrying the service is determined according to the finally determined link performance, so that the normal current measurement performance or the prediction performance closer to the normal link performance is relied on in the process of determining the service path for carrying the service, thereby improving the robustness of the service path, reducing the congestion of the whole network, and improving the network utilization rate.

In a possible implementation manner, the transmission performance of each service path in at least one service path is determined; determining a first service path and a second service path which meet the service requirement of the service according to the service requirement of the service and the transmission performance of each service path; determining an abnormal index of a first service path and an abnormal index of a second service path; the abnormal index is used for representing the difference between the predicted performance and the current measured performance of an abnormal link in the service path; if the difference value between the abnormal index of the first service path and the abnormal index of the second service path is smaller than or equal to a second threshold value, determining the first service path as a service path for bearing services; and if the difference value between the abnormal index of the first service path and the abnormal index of the second service path is greater than a second threshold value, and the abnormal index of the first service path is greater than the abnormal index of the second service path, determining the second service path as the service path for bearing the service. In the implementation manner, after the first service path and the second service path are determined according to the service requirement, the abnormal index of the first service path and the abnormal index of the second service path are determined, the abnormal index of the first service path and the abnormal index of the second service path are compared, and under different conditions, a proper path is determined as the service path for bearing the service, so that the determined service path for bearing the service can better transmit service data, the robustness of the service path is further improved, the blocking of the whole network is reduced, and the network utilization rate is improved.

In a possible implementation manner, the current measurement performance and a plurality of historical measurement performances of each link in at least one link are obtained; determining a weighted average of the plurality of historical measurement performances of each link as a predicted performance of each link; determining a first link, wherein the first link is any one of at least one link; if the absolute value of the difference value between the predicted performance of the first link and the current measured performance is greater than a first threshold, determining the link performance of the first link as the predicted performance of the first link; and if the absolute value of the difference value between the predicted performance and the current measured performance of the first link is less than or equal to the first threshold, determining the link performance of the first link as the current measured performance of the first link. In the implementation mode, whether the link is an abnormal link is judged by detecting the difference between the current measurement performance and the prediction performance, and if the link is determined to be an abnormal link, the prediction performance is determined as the link performance; if the link is determined to be a normal link, the current measurement performance of the normal link is determined to be the link performance, so that the subsequent process of determining the service path for bearing the service is facilitated according to the normal current measurement performance or the prediction performance which is closer to the normal link performance, the robustness of the service path is improved, the whole network congestion is reduced, and the network utilization rate is improved.

In one possible implementation, the anomaly index of the traffic path satisfies the following formula:

s is an abnormal index of the service path; m is the number of abnormal links in the service path; i is used for representing the ith abnormal link in the M abnormal links; MBPA _i Measuring the performance of the ith abnormal link in the service path; MBPP _i Predicting the performance of the ith abnormal link in the service path; wherein i and M are both positive integers, and M is greater than or equal to i. In the implementation mode, the determination of the abnormal index of the service path can be simpler and more convenient.

In one possible implementation, the predicted performance satisfies the following equation:

p is the predicted performance; the current cycle is the (n + 1) th cycle; the historical measurement performance is the measurement performance acquired in l +1 historical periods; p is _n-l History for the n-l cycleQuantitative properties; w _n-l The weight corresponding to the historical measurement performance of the nth-l period; p _n-l+1 Measuring performance for the history of the (n-l + 1) th period; w _n-l+1 The weight corresponding to the historical measurement performance of the (n-l + 1) th period; p _n Measuring performance for the nth cycle history; w _n And weighting corresponding to the historical measurement performance of the nth period, wherein n and L are positive integers. In such an implementation, the determination of the predicted performance can be made simpler and more convenient.

In a second aspect, the present application provides a traffic path selecting apparatus, including: a processing unit; the processing unit is used for: determining at least one service path according to the source node, the destination node and the network topology of the service; the network is a network for bearing services, and at least one service path is a path between a source node and a destination node in the network; determining link performance of at least one link; the at least one link comprises a link in at least one traffic path; when any link in at least one link is an abnormal link, the link performance of any link is the predicted performance of any link, and the abnormal link is a link of which the difference value between the current measured performance and the predicted performance is greater than a first threshold value; the current measurement performance is the link performance of the current period acquired by the SDN controller, and the predicted performance is the current performance predicted by the SDN controller according to the historical measurement performance; and determining a service path for bearing the service from the at least one service path according to the service requirement of the service and the link performance of the at least one link.

In one possible implementation, the processing unit is further configured to: determining the transmission performance of each service path in at least one service path; determining a first service path and a second service path which meet the service requirement of the service according to the service requirement of the service and the transmission performance of each service path; determining an abnormal index of a first service path and an abnormal index of a second service path; the abnormal index is used for representing the difference between the predicted performance and the current measured performance of the abnormal link in the service path; if the difference value between the abnormal index of the first service path and the abnormal index of the second service path is smaller than or equal to a second threshold value, determining the first service path as a service path for bearing services; and if the difference value between the abnormal index of the first service path and the abnormal index of the second service path is greater than a second threshold value, and the abnormal index of the first service path is greater than the abnormal index of the second service path, determining the second service path as the service path for bearing the service.

In one possible implementation, the processing unit is further configured to: obtaining the current measurement performance and a plurality of historical measurement performances of each link in at least one link; determining a weighted average of the plurality of historical measurement performances of each link as a predicted performance of each link; determining a first link, wherein the first link is any one of at least one link; if the absolute value of the difference value between the predicted performance of the first link and the current measured performance is greater than a first threshold, determining the link performance of the first link as the predicted performance of the first link; and if the absolute value of the difference value between the predicted performance and the current measured performance of the first link is less than or equal to the first threshold, determining the link performance of the first link as the current measured performance of the first link.

s is an abnormal index of the service path; m is the number of abnormal links in the service path; i is used for representing the ith abnormal link in the M abnormal links; MBPA _i Measuring the performance of the ith abnormal link in the service path; MBPP _i Predicting the performance of the ith abnormal link in the service path; wherein i and M are both positive integers, and M is greater than or equal to i.

p is the predicted performance; when in useThe previous cycle is the (n + 1) th cycle; the historical measurement performance is the measurement performance acquired in l +1 historical periods; p _n-l Measuring performance for the history of the nth-l period; w _n-l The weight corresponding to the historical measurement performance of the nth-l period; p _n-l+1 Measuring performance for the history of the (n-l + 1) th period; w _n-l+1 The weight corresponding to the historical measurement performance of the (n-l + 1) th period; p _n Measuring performance for the nth cycle history; w _n And weighting corresponding to the historical measurement performance of the nth period, wherein n and L are positive integers.

In a third aspect, the present application provides a traffic path selecting apparatus, including: a processor and a communication interface; the communication interface is coupled to a processor for executing a computer program or instructions for implementing the traffic routing method as described in the first aspect and any one of the possible implementations of the first aspect.

In a fourth aspect, the present application provides a computer-readable storage medium having instructions stored therein, which when executed on a terminal, cause the terminal to perform the traffic path selection method as described in the first aspect and any one of the possible implementations of the first aspect.

In a fifth aspect, embodiments of the present application provide a computer program product including instructions, which, when run on a traffic routing apparatus, cause the traffic routing apparatus to perform a traffic routing method as described in the first aspect and any one of the possible implementations of the first aspect.

In a sixth aspect, an embodiment of the present application provides a chip, where the chip includes a processor and a communication interface, where the communication interface is coupled to the processor, and the processor is configured to execute a computer program or instructions to implement the traffic routing method as described in the first aspect and any possible implementation manner of the first aspect.

In particular, the chip provided in the embodiments of the present application further includes a memory for storing a computer program or instructions.

Drawings

Fig. 1 is a schematic structural diagram of a network architecture according to an embodiment of the present application;

fig. 2 is a schematic diagram illustrating an SDN controller according to an embodiment of the present disclosure;

fig. 3 is a flowchart of a service path selection method according to an embodiment of the present application;

fig. 4 is a flowchart of another service path selection method provided in the embodiment of the present application;

fig. 5 is a flowchart of another service path selection method provided in the embodiment of the present application;

fig. 6 is a schematic structural diagram of a service path selection apparatus according to an embodiment of the present application;

fig. 7 is a schematic structural diagram of another traffic path selection apparatus according to an embodiment of the present application;

fig. 8 is a schematic structural diagram of another traffic path selection apparatus according to an embodiment of the present application.

Detailed Description

The following describes in detail a service path selection method and apparatus provided in the embodiments of the present application with reference to the accompanying drawings.

The term "and/or" herein is merely an association describing an associated object, meaning that three relationships may exist, e.g., a and/or B, may mean: a exists alone, A and B exist simultaneously, and B exists alone.

The terms "first" and "second" and the like in the description and drawings of the present application are used for distinguishing different objects or for distinguishing different processes for the same object, and are not used for describing a specific order of the objects.

Furthermore, the terms "including" and "having," and any variations thereof, as referred to in the description of the present application, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements but may alternatively include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

It should be noted that in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or explanations. Any embodiment or design described herein as "exemplary" or "e.g.," is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present concepts related in a concrete fashion.

In the description of the present application, the meaning of "a plurality" means two or more unless otherwise specified.

Hereinafter, terms related to the embodiments of the present application are explained for the convenience of the reader.

(1) SDN, a new network architecture, separates the control plane of the network from the actual physical topology structure, and provides a programmable interface for the control plane, so that the hardware devices in the physical topology do not control the routing of the data packets by their respective software, but receive forwarding rules from the control plane by a centralized and unified control logic unit, and forward the data packets according to the rules.

(2) The SDN controller can be a centralized and unified control logic unit in the SDN, and further can implement unified control on all hardware devices of the network within a certain range, so that the problem that a large number of forwarding devices in the network are respectively dispersed and independently operated and managed is solved, the design, deployment, operation, maintenance and management of the network are finished at one control point, and the difference of an underlying network is eliminated.

It should be noted that the SDN controller includes a storage module therein. The storage module may store information of all nodes in the global network topology and performance values of the same performance attribute (e.g., performance attributes such as utilization rate and packet loss rate) of the same link in different periods. All the node information and the link information in the global network topology stored in the storage module can be obtained in the following manner 1, manner 2, and manner 3.

In the method 1, the SDN controller may be obtained from the node device through a border gateway protocol-link state (BGP-LS), a Link Layer Discovery Protocol (LLDP), and other protocols.

In the mode 2, the SDN controller can be acquired through a professional test instrument or external probe equipment.

In the mode 3, the SDN controller may be remotely obtained from the physical device or the virtual device through a Simple Network Management Protocol (SNMP) report or a remote measurement (telemeasurement) technology.

It should be noted that the storage amount of the performance values of the same performance attribute in different cycles is determined according to the performance of the SDN controller, and may be configured in advance by an operation developer. When the quantity stored in the storage module reaches the highest set threshold, the SDN controller discards the performance value of the oldest cycle and adds the performance value of the newest cycle.

(3) Network topology refers to the physical layout of various devices interconnected using a transmission medium, that is, the network topology describes the arrangement and configuration of nodes in a network and the interrelationship between nodes.

Wherein, a node is a connection point, which may be a hardware device in a physical topology.

(4) A link refers to a physical line between two nodes.

It should be noted that a link is composed of two nodes and a communication line between the nodes. That is, a link is a physical line from one node to another without any other switching node in between.

It should be noted that the link performance of the link may be represented by a link performance value, and the link performance values acquired by the SDN controller in different periods may be different.

(5) The service path is formed by at least one link in series connection, can carry services, and is used for transmission of service data.

The above is a brief introduction to some of the concepts involved in the embodiments of the present application.

As shown in fig. 1, fig. 1 is a schematic structural diagram illustrating a network architecture provided in an embodiment of the present application. The network architecture includes: an SDN controller 10, a plurality of node devices 20, and a plurality of links 30.

The SDN controller 10 is configured to store link performances of the plurality of links 30, and determine a service path for the bearer service according to the link performances of the plurality of links 30.

The node device 20 is configured to collect link performances of the plurality of links 30, and report the link performances of the plurality of links 30 to the SDN controller 10.

Multiple links 30 are used to form traffic paths for carrying traffic.

In addition, the network architecture described in the embodiment of the present application is for more clearly illustrating the technical solution of the embodiment of the present application, and does not constitute a limitation to the technical solution provided in the embodiment of the present application, and it is known by a person skilled in the art that as the network architecture evolves, the technical solution provided in the embodiment of the present application is also applicable to similar technical problems.

In particular, the apparatus of fig. 1 may adopt the structure shown in fig. 2, or include the components shown in fig. 2. Fig. 2 is a schematic diagram illustrating an SDN controller 200 according to an embodiment of the present disclosure, where the SDN controller 200 may be the access network device 10 or a chip or a system on chip in the access network device 10. As shown in fig. 2, the SDN controller 200 includes a processor 201, a communication interface 202, and a communication line 203.

Further, the SDN controller 200 may further include a memory 204. The processor 201, the memory 204 and the communication interface 202 may be connected via a communication line 203.

The processor 201 is a CPU, a general purpose processor Network (NP), a Digital Signal Processor (DSP), a microprocessor, a microcontroller, a Programmable Logic Device (PLD), or any combination thereof. The processor 201 may also be other devices with processing functions, such as, without limitation, a circuit, a device, or a software module.

A communication interface 202 for communicating with other devices or other communication networks. The other communication network may be an ethernet, a Radio Access Network (RAN), a Wireless Local Area Network (WLAN), or the like. The communication interface 202 may be a module, a circuit, a communication interface, or any device capable of enabling communication.

A communication line 203 for transmitting information between the respective components included in the SDN controller 200.

A memory 204 for storing instructions. Wherein the instructions may be a computer program.

The memory 204 may be a read-only memory (ROM) or other types of static storage devices that can store static information and/or instructions, a Random Access Memory (RAM) or other types of dynamic storage devices that can store information and/or instructions, an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compact disc, laser disc, optical disc, digital versatile disc, blu-ray disc, etc.), a magnetic disc storage medium or other magnetic storage devices, and the like, without limitation.

It is noted that the memory 204 may exist separately from the processor 201 or may be integrated with the processor 201. The memory 204 may be used for storing instructions or program code or some data etc. The memory 204 may be located inside the SDN controller 200 or outside the SDN controller 200, which is not limited. The processor 201 is configured to execute the instructions stored in the memory 204 to implement the measurement method provided by the following embodiments of the present application.

In one example, processor 201 may include one or more CPUs, such as CPU0 and CPU1 in fig. 2.

As an alternative implementation, the SDN controller 200 includes a plurality of processors, for example, a processor 207 may be included in addition to the processor 201 in fig. 2.

As an optional implementation manner, the SDN controller 200 further includes an output device 205 and an input device 206. Illustratively, the input device 206 is a keyboard, mouse, microphone, or joystick, among other devices, and the output device 205 is a display screen, speaker (spaker), among other devices.

It is noted that SDN controller 200 may be a desktop computer, a laptop computer, a network server, a mobile phone, a tablet computer, a wireless terminal, an embedded device, a chip system, or a device with a similar structure as in fig. 2. Further, the constituent structures shown in fig. 2 do not constitute limitations of the terminal, which may include more or less components than those shown, or some of the components may be combined, or a different arrangement of components than those shown in fig. 2.

In the embodiment of the present application, the chip system may be composed of a chip, and may also include a chip and other discrete devices.

In addition, acts, terms, and the like referred to between the embodiments of the present application may be mutually referenced and are not limited. In the embodiment of the present application, the name of the message or the name of the parameter in the message that is interacted between the devices is only an example, and other names may also be used in specific implementation, which is not limited.

Currently, when an SDN controller controls a network within a certain range, the SDN controller obtains the latest link performance from its own storage module, and determines a service path for carrying a service according to the latest link performance. Typically, the period of the link performance update in the storage module of the SDN controller is long (i.e., the latest link performance value is collected once at a certain time interval), if some unexpected abnormal values (e.g., suddenly increased or decreased bandwidth usage, delay, etc. network indicators) exist in the latest link performance value. During the period, when the SDN controller selects a service path for the service, the SDN controller may create a service path for the service according to the abnormal link performance values, which may cause that the performance of the service path selected by the SDN controller does not match the service requirement of the service, or the service path selected by the SDN controller is not the optimal service path of the service, thereby affecting the communication quality of the network and the robustness of the network.

Currently, a method for searching an abnormal link performance value acquired by an SDN controller by using a manual checking method is generally adopted; but this method has low search efficiency and low accuracy.

In order to solve the problem that network communication quality and robustness are poor due to the fact that an SDN controller selects a service path for a service according to an acquired abnormal link performance value in the prior art, the embodiment of the application provides a method for selecting the service path, which can guarantee the network communication quality and improve the robustness of a network. As shown in fig. 3, the method includes:

s301, the SDN controller determines at least one service path according to a source node, a destination node and a network topology of the service.

In a possible implementation manner, the specific implementation process of S301 may be: the SDN controller firstly acquires all node information and link information in a global network topology structure, determines node information of a source node and a destination node, and then determines at least one service path from the source node to the destination node in the global network topology structure.

It should be noted that the node information may include: node Identification (ID), node name, port list, port ID, port name, period value, etc.

The link information may include: link ID, source node ID, source port ID, destination node ID, destination port ID, link performance value, periodicity value, etc.

S302, the SDN controller determines a link performance of at least one link.

Wherein the at least one link comprises a link in at least one traffic path.

It should be noted that the at least one link including the link in the at least one traffic path may be divided into the following cases 1 and 2.

Case 1: the at least one link includes all links in the determined at least one traffic path from the source node to the destination node.

Case 2: the at least one link includes all links in the global network topology.

In case 2, the present application does not limit the execution order of S301 and S302.

When any link in at least one link is an abnormal link, the link performance of any link is the predicted performance of any link, and the abnormal link is a link of which the difference value between the current measured performance and the predicted performance is larger than a first threshold value.

The current measurement performance is the link performance acquired by the SDN controller to the current period.

The predicted performance is the current performance predicted by the SDN controller from the historical measured performance.

It should be noted that the link performance values may include: utilization rate, packet loss rate, bandwidth utilization rate, bandwidth value and other performance values.

And S303, the SDN controller determines a service path for bearing the service from the at least one service path according to the service requirement of the service and the link performance of the at least one link.

In a possible implementation manner, the SDN controller may determine, according to the link performance of at least one link, the transmission performance of each service path in at least one path, and then select, according to the service requirement, a service path with the highest service requirement matching degree from the at least one service path as a service path for carrying the service.

It should be noted that, since the link performance of the link may include performance values such as a utilization rate, a packet loss rate, a bandwidth utilization rate, and a bandwidth value, the service requirement may be a service requirement such as a utilization rate requirement, a packet loss rate requirement, a bandwidth utilization rate requirement, and a bandwidth value requirement.

Exemplarily, when the service requirement of the service is the utilization rate, determining a utilization rate performance value of each service path in at least one path according to the link performance of at least one link, and selecting the service path with the highest utilization rate performance value as the service path for bearing the service according to the utilization rate performance value of each service path.

The SDN controller judges whether a link is an abnormal link according to the difference between the current measurement performance and the prediction performance, if the link is determined to be the abnormal link, the current measurement performance of the abnormal link is replaced by the prediction performance, and then the service path for bearing the service is determined according to the finally determined link performance, so that the SDN controller can be made to be based on the normal current measurement performance or the prediction performance close to the normal link performance in the process of determining the service path for bearing the service, the robustness of the service path is improved, the blocking of the whole network is reduced, and the network utilization rate is improved.

In a possible implementation manner, with reference to fig. 3, as shown in fig. 4, the above S302 may be specifically determined through the following S401 to S405.

S401, the SDN controller obtains the current measurement performance and a plurality of historical measurement performances of each link in at least one link.

It should be noted that, for a link, the measured performance of each past cycle may be referred to as historical measured performance. The multiple historical measurements of performance of a link are the multiple cycles of historical measurements of performance of the link.

It should be noted that, for a link, the multiple historical measurement performances may be all the historical measurement performances of the link, or may be partial historical measurement performances.

For example, the partial historical measurement performance may be the measurement performance of the link measured in the last 100 consecutive cycles.

S402, the SDN controller determines the weighted average value of the historical measurement performances of each link as the predicted performance of each link.

wherein P is the predicted performance; the current cycle is the (n + 1) th cycle; the historical measurement performance is the measurement performance acquired in l +1 historical periods; p _n-l Measuring performance for the history of the nth-l period; w is a group of _n-l The weight corresponding to the historical measurement performance of the nth-l period; p _n-l+1 Measuring performance for the history of the (n-l + 1) th period; w _n-l+1 The weight corresponding to the historical measurement performance of the (n-l + 1) th period; p _n Measuring performance for the nth cycle history; w _n And weighting corresponding to the historical measurement performance of the nth period, wherein n and L are positive integers.

It should be noted that the weight corresponding to the historical measurement performance may be set by an operation developer according to the network fluctuation condition. In the case of no network fluctuation or small network fluctuation, W is added _n-l 、W _n-l+1 ...W _n Set to the same value; in case of large network fluctuation, W is added _n-l 、W _n-l+1 ...W _n Set to sequentially increasing values. In the case of large network fluctuation, more weight is given to recent data, so that the trend of the predictive performance can be more accurate.

In addition, W is _n-l Is an earlier cycle, W _n The more recent cycle. Equation 2 above may be applied to the calculation of the weighted average of the plurality of historical measured performances of any of the at least one link.

And S403, the SDN controller determines a first link.

The first link is any one of at least one link.

S404, if the absolute value of the difference between the predicted performance of the first link and the current measured performance is greater than the first threshold, the SDN controller determines that the link performance of the first link is the predicted performance of the first link.

It should be noted that, when the absolute value of the difference between the predicted performance and the current measured performance of the first link is greater than the first threshold, it indicates that there is an abnormality in the current measured performance of the first link, and in this case, the abnormal current measured performance of the first link needs to be replaced with a normal value (i.e., the predicted performance of the first link). Thus, in this case, the link performance of the first link is determined to be the predicted performance of the first link.

S405, if the absolute value of the difference between the predicted performance and the current measured performance of the first link is less than or equal to a first threshold, the SDN controller determines that the link performance of the first link is the current measured performance of the first link.

It should be noted that, when the absolute value of the difference between the predicted performance of the first link and the current measured performance is smaller than or equal to the first threshold, it indicates that there is no abnormality in the current measured performance of the first link, in this case, it is only necessary to continue to use the current measurement performance of the normal first link without replacing the normal current measured performance of the first link with the predicted performance of the first link. Thus, in this case, the link performance of the first link is determined to be the current measured performance of the first link.

It should be noted that the link performance of each link can be determined through S503-S505. For determining the link performance of each link, reference may be made to the corresponding location, which is not described herein again.

The application provides a service path selection method, an SDN controller judges whether a link is an abnormal link or not by detecting the difference between the current measurement performance and the prediction performance, and if the link is determined to be the abnormal link, the prediction performance is determined to be the link performance; if the link is determined to be a normal link, the current measurement performance of the normal link is determined to be the link performance, so that the subsequent SDN controller can conveniently determine the normal current measurement performance or the prediction performance which is closer to the normal link performance in the process of determining the service path for bearing the service, the robustness of the service path is improved, the whole network congestion is reduced, and the network utilization rate is improved.

In a possible implementation manner, referring to fig. 3, as shown in fig. 5, the above S303 may be specifically determined through the following S501 to S505.

S501, the SDN controller determines the transmission performance of each service path in at least one service path.

It should be noted that, because the service path is formed by connecting two or more links in series, the transmission performance of the service path may be determined according to the link performance of all or part of the links in the service path.

For example, the a service path includes link a1, link a2, and link A3, and the performance value of link a1 is P1; the performance value of the link A2 is P2; the performance value of link a3 is P3, then the a traffic path can be determined from P1, P2, and P3.

For another example, the B traffic path includes link B1, link B2, and link B3, and the performance value of link B1 is Q1; the performance value of link B2 is Q2; the performance value of link B3 is Q3, then the a traffic path can be determined from Q1, Q2, and Q3.

S502, the SDN controller determines a first service path and a second service path which meet the service requirement of the service according to the service requirement of the service and the transmission performance of each service path.

In a possible implementation manner, the SDN controller may determine that the first service path is a service path with a first service requirement matching degree; the first service path is a service path with a second service requirement matching degree.

S503, the SDN controller determines the abnormality index of the first service path and the abnormality index of the second service path.

The abnormal index is used for representing the difference between the predicted performance and the current measured performance of the abnormal link in the traffic path.

wherein, S is an abnormal index of the service path; m is the number of abnormal links in the service path; i is used for representing the ith abnormal link in the service path; MBPA _i Measuring the performance of the abnormal link in the service path; MBPP _i Predicting performance for an abnormal link in a traffic path; i and M are both positive integers, and M is greater than or equal to i.

It should be noted that both the abnormality index of the first traffic path and the abnormality index of the second traffic path can be determined by the above equation 1.

For example, if 10 abnormal links exist in the first service path, the SDN controller obtains the current measurement performance and the prediction performance of each abnormal link in the 10 abnormal links, then brings the current measurement performance and the prediction performance of the 1 st abnormal link into formula 1 for calculation, brings the current measurement performance and the prediction performance of the 2 nd abnormal link into formula 1 for calculation, … …, brings the current measurement performance and the prediction performance of the 10 th abnormal link into formula 1 for calculation, sums the results obtained by calculating the current measurement performance and the prediction performance of the 10 abnormal links, and divides the sum structure by 10 to obtain the abnormality index of the first service path.

For another example, if 8 abnormal links exist in the first service path, the SDN controller obtains the current measurement performance and the prediction performance of each abnormal link in the 8 abnormal links, then brings the current measurement performance and the prediction performance of the 1 st abnormal link into formula 1 for calculation, brings the current measurement performance and the prediction performance of the 2 nd abnormal link into formula 1 for calculation, … …, until the current measurement performance and the prediction performance of the 8 th abnormal link are brought into formula 1 for calculation, sums the results calculated according to the current measurement performance and the prediction performance of the 8 th abnormal link, and divides the sum structure by 10 to obtain the abnormality index of the first service path.

And S504, if the difference value between the abnormal index of the first service path and the abnormal index of the second service path is smaller than or equal to a second threshold value, the SDN controller determines that the first service path is the service path for bearing the service.

It should be noted that, when the difference between the abnormal index of the first service path and the abnormal index of the second service path is smaller than or equal to the second threshold, it indicates that the abnormal indexes of the first service path and the second service path are substantially the same, that is, there is no great difference between the reliability of the first service path and the reliability of the second service path, and therefore, in this case, it is determined that the first service path is the service path for carrying the service.

It should be noted that the second threshold may be any constant set by the operation developer.

And S505, if the difference value between the abnormal index of the first service path and the abnormal index of the second service path is greater than a second threshold value, and the abnormal index of the first service path is greater than the abnormal index of the second service path, the SDN controller determines that the second service path is the service path for bearing the service.

It should be noted that, when the difference between the abnormal index of the first service path and the abnormal index of the second service path is greater than the second threshold, and the abnormal index of the first service path is greater than the abnormal index of the second service path, it indicates that the difference between the abnormal index bases of the first service path and the second service path is greater, which indicates that the abnormal value of the first service path is greater in this case, and the first service path is less reliable than the second service path, so that the second service path determines that the first service path is the service path for carrying the service.

After a first service path and a second service path are determined according to service requirements, an SDN controller determines an abnormal index of the first service path and an abnormal index of the second service path, compares the abnormal index of the first service path with the abnormal index of the second service path, and determines a proper path as a service path for bearing services under different conditions, so that the determined service path for bearing services can better transmit service data, the robustness of the service path is improved, the blocking of the whole network is reduced, and the network utilization rate is improved.

It is understood that the service path selection method may be implemented by a service path selection apparatus. In order to implement the above functions, the service routing apparatus includes a hardware structure and/or a software module corresponding to each function. Those of skill in the art will readily appreciate that the various illustrative modules and algorithm steps described in connection with the embodiments disclosed herein may be implemented as hardware or combinations of hardware and computer software. Whether a function is performed as hardware or computer software drives hardware depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the embodiments disclosed herein.

The embodiments disclosed in the present application may perform the division of the functional modules according to the traffic path selection device generated by the above method example, for example, each functional module may be divided corresponding to each function, or two or more functions may be integrated into one processing module. The integrated module can be realized in a hardware mode, and can also be realized in a software functional module mode. It should be noted that, the division of the modules in the embodiments disclosed in the present application is schematic, and is only one division of logic functions, and there may be another division manner in actual implementation.

Fig. 6 is a schematic structural diagram of a service path selection apparatus according to an embodiment of the present invention. As shown in fig. 6, the traffic path selection apparatus 60 may be used to perform the traffic path selection methods shown in fig. 3-5. The traffic routing device 60 comprises a processing unit 602.

A processing unit 602, configured to determine at least one service path according to a source node and a destination node of a service and a network topology of a network; the network is a network for bearing services, and at least one service path is a path between a source node and a destination node in the network; determining link performance of at least one link; the at least one link comprises a link in at least one traffic path; when any link in at least one link is an abnormal link, the link performance of any link is the predicted performance of any link, and the abnormal link is a link of which the difference value between the current measured performance and the predicted performance is greater than a first threshold value; the current measurement performance is the link performance of the current period acquired by the SDN controller, and the predicted performance is the current performance predicted by the SDN controller according to the historical measurement performance; and determining a service path for bearing the service from the at least one service path according to the service requirement of the service and the link performance of the at least one link.

In the case of implementing the functions of the integrated modules in the form of hardware, the embodiment of the present invention provides another possible structural schematic diagram of the electronic device related to the above embodiment. As shown in fig. 7, the electronic device 70 may include a processor 701. Optionally, electronic device 70 may also include a communication interface 702. The processor 701 is coupled to a communication interface 702.

The functions of the processor 701 may refer to the description of the processor 701 above. The processor 701 also has a memory function, and the function of the memory 702 can be referred to.

Optionally, a communication interface 702 is used to provide data to the processor 701. The communication interface 702 may be an internal interface of the communication apparatus, or may be an external interface (corresponding to the communication interface 704) of the communication apparatus.

It should be noted that the configuration shown in fig. 7 does not constitute a limitation of the electronic device 70, and the electronic device 70 may include more or less components than those shown in fig. 7, or combine some components, or arrange different components, in addition to the components shown in fig. 7.

Fig. 8 is a schematic structural diagram of another traffic path selection apparatus according to an embodiment of the present invention. As shown in fig. 8, the traffic path selection apparatus 80 may be used to perform the traffic path selection methods shown in fig. 3-5. The service path selection apparatus 80 includes a global network topology information obtaining module 801, a node information and link information storage module 802, a real-time link performance value predicting module 803, a link performance difference value detecting module 804, a service path calculating module 805, and a service path selecting module 806.

A global network topology information obtaining module 801, configured to obtain a historical measurement performance and a current measurement performance of a source node, a destination node, and at least one link of a service, and a network topology of a network.

A node information and link information storage module 802, configured to store the obtained source node and destination node of the obtained service, historical measurement performance and current measurement performance of at least one link, and network topology of the network.

And the real-time link performance value predicting module 803 is configured to determine the predicted performance of the at least one link according to the stored historical measured performance of the at least one link.

A link performance difference value detecting module 804, configured to determine the link performance of at least one link.

The service path calculation module 805 is configured to determine at least one service path according to a source node and a destination node of a service and a network topology of a network.

The service path selection module 806 is configured to determine a service path for carrying the service from the at least one service path according to a service requirement of the service and a link performance of the at least one link.

Through the above description of the embodiments, it is clear for a person skilled in the art that, for convenience and simplicity of description, only the division of the above functional units is illustrated. In practical applications, the above function allocation can be performed by different functional units according to needs, that is, the internal structure of the device is divided into different functional units to perform all or part of the above described functions. For the specific working processes of the system, the apparatus and the unit described above, reference may be made to the corresponding processes in the foregoing method embodiments, and details are not described here again.

The embodiment of the present invention further provides a computer-readable storage medium, where instructions are stored in the computer-readable storage medium, and when the instructions are executed by a computer, the computer executes each step in the method flow shown in the above method embodiment.

Embodiments of the present invention provide a computer program product comprising instructions which, when run on a computer, cause the computer to perform the method of determining rich media in the above-described method embodiments.

The computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, and a hard disk. Random Access Memory (RAM), Read-Only Memory (ROM), Erasable Programmable Read-Only Memory (EPROM), registers, a hard disk, an optical fiber, a portable Compact disk Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any other form of computer-readable storage medium, in any suitable combination, or as appropriate in the art. An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. Of course, the storage medium may also be integral to the processor. The processor and the storage medium may reside in an Application Specific Integrated Circuit (ASIC). In embodiments of the invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

Since the apparatus, the device, the computer-readable storage medium, and the computer program product in the embodiments of the present invention may be applied to the method described above, for technical effects obtained by the apparatus, the computer-readable storage medium, and the computer program product, reference may also be made to the method embodiments described above, and details of the embodiments of the present invention are not repeated herein.

The above description is only an embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions within the technical scope of the present invention are intended to be covered by the scope of the present invention.

Claims

1. A method for selecting a service path is applied to a scene with sudden abnormal link performance values, and comprises the following steps:

determining at least one service path according to the source node, the destination node and the network topology of the service; wherein, the network is a network for bearing the service, and the at least one service path is a path between the source node and the destination node in the network;

determining link performance of at least one link; the at least one link comprises a link in the at least one traffic path; when any link in the at least one link is an abnormal link, the link performance of the any link is the predicted performance of the any link, and the abnormal link is a link of which the difference value between the current measured performance and the predicted performance is greater than a first threshold value; the current measurement performance is the link performance of the current period acquired by the SDN controller, and the predicted performance is the current performance predicted by the SDN controller according to the historical measurement performance;

and determining a service path for bearing the service from the at least one service path according to the service requirement of the service and the link performance of the at least one link.

2. The method of claim 1, wherein the determining a traffic path for carrying the traffic from the at least one traffic path according to the traffic demand of the traffic and the link performance of the at least one link comprises:

determining the transmission performance of each service path in the at least one service path;

determining a first service path and a second service path which meet the service requirement of the service according to the service requirement of the service and the transmission performance of each service path;

determining an abnormality index of the first traffic path and an abnormality index of the second traffic path; the abnormal index is used for representing the difference between the predicted performance and the current measured performance of the abnormal link in the service path;

if the difference value between the abnormal index of the first service path and the abnormal index of the second service path is smaller than or equal to a second threshold value, determining that the first service path is a service path for bearing the service;

and if the difference value between the abnormal index of the first service path and the abnormal index of the second service path is greater than the second threshold value, and the abnormal index of the first service path is greater than the abnormal index of the second service path, determining the second service path as the service path for bearing the service.

3. The method of claim 1, wherein determining the link performance of at least one link in the network comprises:

obtaining the current measurement performance and a plurality of historical measurement performances of each link in the at least one link;

determining a weighted average of the plurality of historical measurement performances of each link as a predicted performance of each link;

determining a first link, the first link being any one of the at least one link;

if the absolute value of the difference value between the predicted performance and the current measured performance of the first link is greater than the first threshold, determining the link performance of the first link as the predicted performance of the first link;

and if the absolute value of the difference value between the predicted performance and the current measured performance of the first link is less than or equal to the first threshold, determining the link performance of the first link as the current measured performance of the first link.

4. The method of claim 2, wherein the anomaly index of the traffic path satisfies the following equation:

the S is an abnormal index of the service path; the M is the number of abnormal links in the service path; the i is used for characterizing the ith abnormal link in the M abnormal links; the MBPA _i Measuring the performance of the ith abnormal link in the service path; the MBPP _i Predicting the performance of the ith abnormal link in the service path; wherein i and M are both positive integers, and M is greater than or equal to i.

5. The method of claim 3, wherein the predicted performance satisfies the following equation:

the P is the predicted performance; the current period is the (n + 1) th period; the historical measurement performance is the measurement performance acquired in l +1 historical periods; the P is _n-l Measuring performance for the history of the nth-l period; the W is _n-l The weight corresponding to the historical measurement performance of the nth-l period; said P is _n-l+1 Measuring performance for the history of the (n-l + 1) th period; the W is _n-l+1 The weight corresponding to the historical measurement performance of the (n-l + 1) th period is obtained; the P is _n Measuring performance for the nth cycle history; the W is _n And weighting corresponding to the historical measurement performance of the nth period, wherein n and L are positive integers.

6. A service path selection device is applied to a scene of sudden abnormal link performance value, and comprises: a processing unit; the processing unit is configured to:

7. The apparatus of claim 6, wherein the processing unit is further configured to:

8. The apparatus of claim 6, wherein the processing unit is further configured to:

9. The apparatus of claim 7, wherein the anomaly index of the traffic path satisfies the following equation:

10. The apparatus of claim 8, wherein the predicted performance satisfies the following equation:

the P is the predicted performance; the current period is the (n + 1) th period; the historical measurement performance is the measurement performance acquired in l +1 historical periods; the P is _n-l Measuring performance for the history of the nth-l period; the W is _n-l The weight corresponding to the historical measurement performance of the nth-l period; the P is _n-l+1 Measuring performance for the history of the (n-l + 1) th period; the W is _n-l+1 The weight corresponding to the historical measurement performance of the (n-l + 1) th period is obtained; the P is _n Measuring performance for the nth cycle history; the W is _n And weighting corresponding to the historical measurement performance of the nth period, wherein n and L are positive integers.

11. A traffic routing apparatus, comprising: a processor and a communication interface; the communication interface is coupled to the processor for executing a computer program or instructions for implementing the traffic routing method as claimed in any one of claims 1-5.

12. A computer-readable storage medium having instructions stored thereon, wherein the instructions, when executed by a computer, cause the computer to perform a traffic routing method as claimed in any one of claims 1 to 5.