CN114884866A

CN114884866A - Path determination method, device, system, equipment and storage medium

Info

Publication number: CN114884866A
Application number: CN202210648423.9A
Authority: CN
Inventors: 黄卓君
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2022-06-09
Filing date: 2022-06-09
Publication date: 2022-08-09

Abstract

The embodiment of the application provides a method, a device, a system, equipment and a storage medium for determining a path, and relates to the technical field of cloud network fusion, and the technical scheme of the embodiment of the application comprises the following steps: the router acquires link state parameters, wherein the link state parameters comprise basic performance parameters and time delay change frequency of a link where the router is located within a specified time length; the router sends the link state parameters to the route reflector, the route reflector receives the link state parameters sent by the router and sends the link state parameters to the SDN controller, the SDN controller receives the link state parameters sent by the route reflector, and path calculation is carried out based on the link state parameters. In the embodiment of the application, the router sends the link state parameters containing the delay variation frequency to the SDN controller through the route reflector, so that the path calculated by the SDN controller is more suitable for delay sensitive services.

Description

Path determination method, device, system, equipment and storage medium

Technical Field

The present application relates to the field of cloud network convergence technologies, and in particular, to a method, an apparatus, a system, a device, and a storage medium for determining a path.

Background

In a networking scenario of a Software Defined Network (SDN) and a Segment Routing + Internet Protocol Version 6 (SRv 6), that is, a networking scenario of SRv6+ SDN, an SDN controller may acquire performance parameters of each transmission link in SRv6 Network, and calculate a suitable transmission link for each service based on the performance parameters. Currently, the performance parameters that the SDN controller may acquire include an average delay, a minimum delay, or a maximum delay.

However, for the services sensitive to the delay, such as voice and video, if the instantaneous delay of the transmission link is large, but the average delay, the minimum delay and the maximum delay are small, the quality of the service is poor, for example, the video is temporarily jammed. Therefore, at present, a transmission link calculated by the SDN controller is not suitable for a delay-sensitive service.

Disclosure of Invention

An embodiment of the application aims to provide a method, a device, a system, equipment and a storage medium for determining a path, and the specific technical scheme is as follows:

in a first aspect, an embodiment of the present application provides a path determining method, which is applied to a software defined network SDN controller, and includes:

receiving link state parameters sent by a route reflector, wherein the link state parameters comprise basic performance parameters and time delay change frequency of a link where a router is located within a specified time;

and performing path calculation based on the link state parameters.

Optionally, the receiving the link state parameter sent by the route reflector includes:

and receiving a BGP update message sent by the route reflector, wherein the BGP update message comprises the link state parameters, and one sub-TLV field in a network layer reachable information NLRI field contained in the BGP update message carries the time delay change frequency.

Optionally, the sub-TLV field includes an exception bit, the specified duration, and a number of time-delay times-out within the specified duration,

the time delay overtime times are the number of detection cycles within the specified time length, wherein the difference value between the maximum transmission time delay and the minimum transmission time delay of the link is greater than a preset threshold value, and the detection cycles are the detection cycles of the transmission time delay of the link;

when the value of the abnormal bit is a first value, the time delay overtime frequency in the specified duration is 0;

and when the value of the abnormal bit is a second value, the time delay overtime frequency in the specified time length is not 0.

In a second aspect, an embodiment of the present application provides a path determination method, where the method is applied to a route reflector, and the method includes:

receiving link state parameters sent by a router, wherein the link state parameters comprise basic performance parameters and time delay change frequency of a link where the router is located within a specified time length;

sending the link state parameters to a Software Defined Network (SDN) controller to enable the SDN controller to perform path computation based on the link state parameters.

Optionally, the sending the link state parameter to the SDN controller includes:

and sending a BGP (border gateway protocol) update message to the SDN controller, wherein the BGP update message comprises the link state parameters, and one sub-TLV (threshold Length value) field in a network layer reachable information NLRI (network layer reachable information) field contained in the BGP update message bears the time delay change frequency.

In a third aspect, an embodiment of the present application provides a path determining method, where the method is applied to a router, and the method includes:

acquiring link state parameters, wherein the link state parameters comprise basic performance parameters and time delay change frequency of a link where the router is located within a specified time length;

sending the link-state parameters to a route reflector to cause the router to send the link-state parameters to a Software Defined Network (SDN) controller to cause the SDN controller to perform path computation based on the link-state parameters.

Optionally, before the obtaining the link state parameter, the method further includes:

acquiring the maximum transmission delay and the minimum transmission delay of the link in each detection period in the specified time length, wherein the specified time length is greater than the time length of a single detection period;

if the difference value between the maximum transmission delay and the minimum transmission delay is larger than a preset threshold value, determining that the delay is overtime once in the detection period;

the acquiring the link state parameters comprises:

acquiring basic performance parameters in a detection period before the current time and time delay change frequency in a specified time length before the current time, wherein the time delay change frequency is the time delay overtime times in the specified time length.

Optionally, the sending the link state parameter to the route reflector includes:

and sending a link state update LSU message to the route reflector, wherein the LSU message comprises the link state parameter, and one sub TLV field of the LSU carries the delay change frequency.

Optionally, the sub-TLV field includes an exception bit, the specified duration, and the number of times of delay timeout within the specified duration, where when a value of the exception bit is a first value, it indicates that the number of times of delay timeout within the specified duration is 0;

In a fourth aspect, an embodiment of the present application provides a path determining apparatus, where the method is applied to a software defined network SDN controller, and includes:

the receiving module is used for receiving link state parameters sent by the route reflector, wherein the link state parameters comprise basic performance parameters and time delay change frequency of a link where the router is located within a specified time length;

and the calculation module is used for performing path calculation based on the link state parameters.

Optionally, the receiving module is specifically configured to:

In a fifth aspect, an embodiment of the present application provides a path determining apparatus, where the method is applied to a route reflector, and includes:

the receiving module is used for receiving link state parameters sent by the router, wherein the link state parameters comprise basic performance parameters and time delay change frequency of a link where the router is located within a specified time length;

a sending module, configured to send the link state parameters to a Software Defined Network (SDN) controller, so that the SDN controller performs path computation based on the link state parameters.

Optionally, the sending module is specifically configured to:

the time delay overtime times are times that the difference value between the maximum transmission time delay and the minimum transmission time delay of the link is greater than a preset threshold value within the specified time length;

In a sixth aspect, an embodiment of the present application provides a path determining apparatus, where the apparatus is applied to a router, and the apparatus includes:

the first acquisition module is used for acquiring link state parameters, wherein the link state parameters comprise basic performance parameters and time delay change frequency of a link where the router is located within a specified time length;

a sending module, configured to send the link state parameters to a route reflector, so that the router sends the link state parameters to a Software Defined Network (SDN) controller, so that the SDN controller performs path computation based on the link state parameters.

Optionally, before the first obtaining module, the apparatus further includes:

a second obtaining module, configured to obtain a maximum transmission delay and a minimum transmission delay of the link in each detection period in the specified duration, where the specified duration is greater than a duration of a single detection period;

a determining module, configured to determine that the delay time is out of time once within the detection period if a difference between the maximum transmission delay and the minimum transmission delay is greater than a preset threshold;

the first obtaining module is specifically configured to:

Optionally, the sending module is specifically configured to:

In a seventh aspect, an embodiment of the present application provides a path determining system, where the system includes:

a software defined network, SDN, controller for implementing the method steps of the first aspect;

a route reflector for implementing the method steps of the second aspect;

a router for implementing the method steps of the third aspect.

In an eighth aspect, an electronic device includes a processor, a communication interface, a memory, and a communication bus, where the processor and the communication interface are configured to complete communication between the processor and the memory through the communication bus;

a memory for storing a computer program;

a processor for implementing the method steps of the first aspect, the second aspect or the third aspect when executing the program stored in the memory.

A ninth aspect, a computer readable storage medium having stored therein a computer program which, when executed by a processor, implements the method steps of the first or second or third aspect.

The embodiment of the application has the following beneficial effects:

according to the method, the device, the equipment and the storage medium for issuing the delay variation frequency, the link state parameters sent by the router to the SDN controller comprise the basic performance parameters and the delay variation frequency, and the delay variation frequency can reflect the stability of the link where the router is located.

Of course, not all advantages described above need to be achieved at the same time in the practice of any one product or method of the present application.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present application, and it is also obvious for a person skilled in the art to obtain other embodiments according to the drawings.

Fig. 1 is an exemplary schematic diagram of a path determination system provided in an embodiment of the present application;

fig. 2 is an interaction diagram of a path determination system according to an embodiment of the present application;

fig. 3 is an exemplary diagram of a sub-TLV field in the OSPF protocol according to an embodiment of the present application;

fig. 4 is an exemplary diagram of a sub-TLV field in the ISIS protocol according to an embodiment of the present application;

fig. 5 is an exemplary diagram of a sub-TLV field in the BGP protocol according to an embodiment of the present application;

fig. 6 is an exemplary schematic diagram of a network structure provided in an embodiment of the present application;

fig. 7 is a block diagram of a first path determining apparatus according to an embodiment of the present application;

fig. 8 is a block diagram of a second path determination apparatus according to an embodiment of the present application;

fig. 9 is a block diagram of a third path determining apparatus according to an embodiment of the present application;

fig. 10 is a block diagram of an electronic device provided in an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments that can be derived by one of ordinary skill in the art from the description herein are intended to be within the scope of the present disclosure.

In order to make a transmission link more suitable for a delay-sensitive service, an embodiment of the present application provides a path determining method, which is applied in a path determining system, as shown in fig. 1, where the system includes: a router 101, a Route Reflector (RR) 102, and an SDN controller 103. SDN controller 103 is connected to route reflector 102, and route reflector 102 is connected to at least one router 101. The routers 101 can be connected according to actual needs.

The router 101 is configured to forward the service packet.

A route reflector 102, configured to forward information to be transmitted between router 101 and SDN controller 103.

And the SDN controller 103 is configured to determine a forwarding link of the service packet.

Fig. 1 is an exemplary schematic diagram of a path determining system according to an embodiment of the present disclosure, where the number of devices included in the path determining system is not limited to the number shown in fig. 1.

With reference to fig. 1, an embodiment of the present application provides a path determining method, as shown in fig. 2, the method includes the following steps:

s201, the router acquires the link state parameters.

The link state parameters comprise basic performance parameters and time delay change frequency of a link where the router is located in the specified time length, the time delay change frequency is time delay overtime times in the specified time length, and the time delay overtime means that a difference value between maximum transmission time delay and minimum transmission time delay in a single detection period exceeds a preset threshold value.

The specified duration refers to a period of time that is not more than the specified duration before the current time. The specified time period can be set according to actual conditions, and for example, the specified time period is 1000 milliseconds.

In the embodiment of the present application, the basic performance parameters of the link include: time delay, time delay difference, packet loss rate and bandwidth. Wherein, the time delay can be an average time delay, a minimum time delay or a maximum time delay; the bandwidth may be a remaining bandwidth, an available bandwidth, or an used bandwidth. The delay difference refers to a difference between an average delay of forwarding a packet by a router in a current detection period and an average delay of forwarding a packet by a router in a previous detection period, and the router may count a basic performance parameter and a delay change rate when receiving a service packet on the link through an Internal Gateway Protocol (IGP).

S202, the router sends the link state parameters to the route reflector, and accordingly the route reflector receives the link state parameters.

In the case of a router connected to a route reflector, the router may send the link-state parameters directly to the route reflector. In the event that a router is not connected to a route reflector, the router may send link state parameters to neighboring routers. If the neighbor router and the route reflector have connection, the neighbor router sends the link state parameter to the route reflector; if the neighbor router and the route reflector do not have a connection, the neighbor router continues to send link state parameters to the neighbor router of the neighbor router. Thus, the router sends the link state parameters to the route reflector in a flooding manner.

When the router communicates with the neighboring router, an Internal Gateway Protocol (IGP) may be used to propagate information.

S203, the route reflector sends the link state parameters to the SDN controller, and accordingly the SDN controller receives the link state parameters.

And S204, the SDN controller performs path calculation based on the link state parameters.

The SDN controller is pre-configured with a path calculation algorithm, so that a transmission path can be calculated for a specified service through the pre-configured path calculation algorithm according to the link state parameters.

By adopting the scheme, the link state parameters sent by the router to the SDN controller comprise basic performance parameters and delay variation frequency, and the delay variation frequency can reflect the stability of the link where the router is located, so that the SDN controller can determine a transmission link with more stable link quality for delay-sensitive services when performing path calculation on voice, video/multicast and other delay-sensitive services by using the basic performance parameters and the delay variation frequency, thereby improving the service transmission quality and reducing the stuck phenomenon caused by unstable delay, and the obtained path calculation result is more suitable for the delay-sensitive services.

Before the router acquires the link state parameters in the S201, the link state parameters in the specified time duration need to be counted, and the way for the router to count the link state parameters in the specified time duration includes: the router acquires the maximum transmission delay and the minimum transmission delay of the link in each detection period in the specified duration. And if the difference value between the maximum transmission delay and the minimum transmission delay in a detection period is greater than a preset threshold value, determining that the delay is overtime once in the detection period. The specified duration is longer than the duration of a single detection period, a plurality of detection periods exist in the specified duration, and the maximum transmission delay and the minimum transmission delay of each detection period can be counted. There may be some overlap between adjacent detection periods, for example, 0ms to 50 ms is one detection period, 25 ms to 75 ms is one detection period, and the two detection periods overlap by 25 ms to 50 ms.

The preset threshold may be set according to actual conditions, for example, the preset threshold is 100 milliseconds.

Optionally, in addition to determining whether a delay timeout exists in the detection period by using the maximum transmission delay and the minimum transmission delay of the link in the detection period, it may also determine whether a delay timeout exists in the detection period by using a relative value or an absolute value of the transmission delay of the link in the detection period, or determine whether a delay timeout exists by using another method capable of reflecting the stability of the delay, which is not limited in this disclosure.

In this embodiment of the present disclosure, the manner in which the router obtains the link status parameter in S201 may be implemented as follows: and acquiring basic performance parameters in a detection period before the current moment and the time delay change frequency in a specified time length before the current moment.

And if the difference value between the maximum transmission delay and the minimum transmission delay in one detection period is greater than a preset threshold value, determining that the detection period time delay is overtime once. The router can count the time delay overtime times in the specified time length through the method, and the time delay change amplitude can be reflected by the difference value between the maximum transmission time delay and the minimum transmission time delay in one detection period, so the time delay change frequency of the link where the router is located in the specified time length can be obtained through the time delay change amplitude of each detection period. In the embodiment of the application, the router not only acquires the basic performance parameters of the link where the router is located, but also acquires the time delay change frequency, so that the link state parameters reported by the router are more comprehensive, and the SDN controller is suitable for more services for the forwarding link determined by the services based on the link state parameters.

In another embodiment of the present application, in the above S202, a manner that the router sends the link status parameter to the route reflector may be implemented as: the router sends a Link State Update (LSU) message to the route reflector. The LSU message includes a link state parameter, a sub-Tag of the LSU, a Length, Value triple (Tag, Length, Value, TLV) field, and a time delay change frequency.

The router can bear the delay variation frequency in a newly added sub TLV field and generate the LSU message, so that the basic performance parameters and the delay variation frequency are sent to the router reflector on the basis of not changing the original message format of the LSU message. The link state parameters reported by the router in the embodiment of the application can reflect not only the basic performance of the link but also the stability of the link, so that the link transmission state can be more comprehensively reflected, and the SDN controller can determine a more stable transmission link for the service based on the link state parameters.

The router and the route reflector can communicate with each other through an IGP protocol, and an Open Shortest Path First (OSPF) protocol and an Intermediate system to Intermediate system (ISIS) protocol both belong to the IGP protocol, that is, the router and the route reflector can communicate with each other through the OSPF protocol or the ISIS protocol. The route reflector and the SDN controller communicate through a BGP protocol.

The same parameter is in different communication protocols, and the type (type) value of the sub-TLV field is different. As shown in table 1, table 1 shows the type values of the sub-TLV fields where the parameters are in different protocols.

TABLE 1

In the OSPF protocol, the type values of the sub-TLV fields corresponding to Traffic engineering measurement values (TE measurements) of each link state parameter are: the type value of the sub-TLV field where the average delay is located is 27, the type value of the sub-TLV field where the minimum delay or the maximum delay is located is 28, and the type value of the sub-TLV field where the delay change is located is 29, wherein the delay change is delay difference, which refers to the difference between the average delay of the router for forwarding the packet in the current detection period and the average delay of the router for forwarding the packet in the previous detection period. The type value of the sub-TLV field where the packet loss rate is located is 30, the type value of the sub-TLV field where the residual bandwidth is located is 31, the type value of the sub-TLV field where the available bandwidth is located is 32, the type value of the sub-TLV field where the used bandwidth is located is 33, and the type value of the sub-TLV field where the delay change frequency is located is 34.

In the ISIS protocol, the type values of the sub-TLV fields corresponding to the TE Metric of each link state parameter are: the type value of the sub-TLV field where the average delay is located is 33, the type value of the sub-TLV field where the minimum delay or the maximum delay is located is 34, the type value of the sub-TLV field where the delay change is located is 35, the type value of the sub-TLV field where the packet loss rate is located is 36, the type value of the sub-TLV field where the residual bandwidth is located is 37, the type value of the sub-TLV field where the available bandwidth is located is 38, the type value of the sub-TLV field where the used bandwidth is located is 39, and the type value of the sub-TLV field where the delay change frequency is located is 40.

In the BGP protocol, the type values of the sub-TLV fields corresponding to the Link State parameters (LS) are: the type value of the sub-TLV field where the average delay is located is 1114, the type value of the sub-TLV field where the minimum delay or the maximum delay is located is 1115, the type value of the sub-TLV field where the delay change is located is 1116, the type value of the sub-TLV field where the packet loss rate is located is 1117, the type value of the sub-TLV field where the residual bandwidth is located is 1118, the type value of the sub-TLV field where the available bandwidth is located is 1119, the type value of the sub-TLV field where the used bandwidth is located is 1120, and the type value of the sub-TLV field where the delay change frequency is located is 1121.

And the type value in each sub-TLV field in the IGP protocol and the BGP protocol is used for representing the meaning of the performance parameter carried by the TLV field.

In the embodiment of the present application, the sub-TLV field carrying the delay variation frequency includes an exception bit, a specified duration, and a number of times of delay timeout within the specified duration.

Wherein, the time delay overtime times are as follows: and the number of detection periods within a specified time length, wherein the difference value between the maximum transmission delay and the minimum transmission delay of the link is greater than a preset threshold value.

And when the value of the abnormal bit is a first value, the time delay overtime frequency in the specified time length is 0. And when the value of the abnormal bit is a second value, the time delay overtime frequency in the specified time length is not 0. For example, the first value is 0 and the second value is 1.

In the embodiment of the disclosure, the sub-TLV field carrying the delay variation frequency includes an exception bit, a specified duration, and a delay timeout number within the specified duration, and since the exception bit can indicate whether the delay timeout number within the specified duration is 0, when the exception bit indicates that the delay timeout number is 0, it indicates that the link where the router is located is relatively high in stability, and the specified duration field and the delay timeout number field within the specified duration can be ignored, thereby improving the efficiency of determining the link stability. Moreover, when the abnormal bit indicates that the time delay timeout times are not 0, the sub-TLV field further includes a specified time length and the time delay timeout times within the specified time length, so that the SDN controller can obtain the time delay change frequency of the link in more detail, and further grasp the stability of the link where the router is located.

In the embodiment of the present application, the following two field formats exist in the sub-TLV field carrying the delay variation frequency in the LSU packet sent by the router to the route reflector.

As shown in fig. 3, the format of the sub-TLV field carrying the delay variation frequency in the OSPF protocol includes: type, Length (Length), A, reservation (Reserved), Time Interval (Time Interval), and Delay Variation Frequency (Frequency of Delay Variation).

Type: the length is 2 bytes. A value of 34 indicates that the sub-TLV field carries the delay variation frequency.

Length: the length is 2 bytes. A value of 6 indicates that the length of the sub-TLV field is 6 bytes. The sub-TLV field is 6 bytes in Length, without considering Type and Length.

A: the length is 1 bit. The bit represents an abnormal bit, and when the difference value between the maximum transmission delay and the minimum transmission delay of any detection period in a specified time length is greater than a preset threshold value, the value A is 1; and when the difference value between the maximum transmission delay and the minimum transmission delay of each detection period in the specified time length is less than or equal to a preset threshold value, the value of A is 0, and when A is 0, the performance stability of the link where the router is located can be represented.

Reserved: the length is 7 bits. This field is a reserved bit, which may carry other parameters in the future. It may be set to 0 for transmission and ignored for reception.

Time Interval: the length is 3 bytes. The value range is 0-16777215, the unit is millisecond (ms), the designated duration is represented by T. The default value of the Time Interval is 60000ms, or can be configured according to actual conditions.

Frequency of Delay Variation: the length is 2 bytes. The value range is 0-65535, and the time delay overtime times in the specified time length are represented.

The format of the sub-TLV field carrying delay variation frequency in ISIS protocol is shown in fig. 4, and the sub-TLV field includes: type, Length, A, Reserved, Time Interval, and Frequency of Delay Variation.

Type: the length is 1 byte. The value is 40, which indicates that the sub-TLV field carries the delay variation frequency.

Length: the length is 1 byte. A value of 6 indicates that the length of the sub-TLV field is 6 bytes. The sub-TLV field is 6 bytes in Length, without considering Type and Length.

A: the length is 1 bit. The bit represents an abnormal bit, and when the difference value between the maximum transmission delay and the minimum transmission delay of any detection period in a specified time length is greater than a preset threshold value, the value of A is 1; and when the difference value between the maximum transmission delay and the minimum transmission delay of each detection period in the specified time length is less than or equal to a preset threshold value, the value of A is 0, and when the value of A is 0, the performance of the link where the router is located is stable.

Time Interval: the length is 3 bytes. The value range is 0-16777215, the unit is millisecond, the designated duration is represented by T. The default value of the Time Interval is 60000ms, or can be configured according to actual conditions.

Frequency of Delay Variation: the length is 2 bytes. The value range is 0-65535, and the time delay overtime times in the set specified duration are represented.

In another embodiment of the present application, the route reflector and the SDN control server may communicate via the BGP protocol. Therefore, the above manner for the route reflector to send the link state parameters to the SDN controller in S203 may be implemented as: and the route reflector sends a BGP update message to the SDN controller. The BGP update message includes a link state parameter, and a sub-TLV field in a Network Layer Reachability Information (NLRI) field included in the BGP update message carries a delay change frequency. As can be understood, the route reflector acquires the link state parameters from the LSU packet sent by the router, and encapsulates the acquired link state parameters into the BGP protocol field, thereby completing the conversion of the communication protocol.

Correspondingly, the manner in which the SDN controller receives the BGP update packet sent by the route reflector may be implemented as: and receiving a BGP update message sent by the route reflector.

The route reflector can bear the delay variation frequency in a newly added sub TLV field and generate a BGP update message, so that the basic performance parameters and the delay variation frequency are sent to the SDN controller on the basis of not changing the original message format of the BGP update message. In the embodiment of the application, the link state parameters reported to the SND controller can reflect not only the basic performance of the link but also the stability of the link, so that the link transmission state can be more comprehensively reflected, and thus, the SDN controller determines a transmission link for a service more stably based on the link state parameters.

In the embodiment of the present disclosure, the sub-TLV field of the BGP protocol includes an exception bit, a specified duration, and a time delay timeout number within the specified duration, where the time delay timeout number is: and the number of detection periods within a specified time length, wherein the difference value between the maximum transmission delay and the minimum transmission delay of the link is greater than a preset threshold value.

When the value of the abnormal bit is a first value, the time delay overtime frequency in the specified time length is 0; and when the value of the abnormal bit is a second value, the time delay overtime frequency in the specified time length is not 0. For example, the first value is 0 and the second value is 1.

The sub-TLV field bearing the time delay change frequency comprises an abnormal bit, specified time and time delay overtime times in the specified time, and the abnormal bit can show whether the time delay overtime times in the specified time is 0 or not, and when the abnormal bit shows that the time delay overtime times is 0, the stability of the link where the router is located is high, the specified time field and the time delay overtime times field in the specified time can be ignored, and therefore the efficiency of determining the stability of the link is improved. Moreover, when the abnormal bit indicates that the time delay timeout times are not 0, the sub-TLV field further includes a specified time length and the time delay timeout times within the specified time length, so that the SDN controller can obtain the time delay change frequency of the link in more detail, and further grasp the stability of the link where the router is located.

In the embodiment of the present application, a sub-TLV field format for carrying a delay variation frequency in a BGP protocol is shown in fig. 5, where the sub-TLV field includes: type, Length, A, Reserved, Time Interval, and Frequency of Delay Variation.

Type: the length is 2 bytes. The value is 1121, which indicates that the sub-TLV field carries the delay variation frequency.

A: the length is 1 bit. The bit represents an abnormal bit, and when the difference value between the maximum transmission delay and the minimum transmission delay of any detection period in a specified time length is greater than a preset threshold value, the value A is 1; and when the difference value between the maximum transmission delay and the minimum transmission delay of each detection period in the specified time length is less than or equal to a preset threshold value, the value of A is 0, and when the value of A is 0, the performance of the link where the router is located is stable.

The following describes an overall flow of the path determining method provided in the embodiment of the present application with reference to a specific application scenario. As shown in fig. 6, the path determination system to which the path determination method is applied includes: site a (sitea), site b (siteb), PE1, PE2, P1, P2, RR, and SDN (software defined network) controllers. Wherein siteA and siteB each represent a user equipment. PE1, PE2, P1, and P2 each represent a router. SDN (software defined network) controllers, route reflectors, PE1, PE2, P1, and P2 are all in the operator network.

In the case where siteA and siteB need to communicate and voice traffic is running between siteA and siteB, the process of the SDN (software defined network) controller adjusting the transmission link of the voice traffic is as follows:

siteA initiates voice service, and PE1 selects link PE1-P1-PE2 to transmit voice service message.

PE1 obtains link state parameters of PE1-P1-PE2 link, encapsulates the link state parameters into a sub-TLV field of IGP protocol, and generates LSU message, because PE1 and the route reflector do not have physical connection, PE1 sends the LSU message to P1 or P2.

If PE1 sends the link state parameters to P1, P1 sends LSU messages to the route reflector based on the physical connection, since there is a physical connection between P1 and the route reflector.

If PE1 sends the LSU message to P2, P2 sends the LSU message to PE2 because there is no physical connection between P2 and the route reflector. Since there is no physical connection between PE2 and the route reflector, PE2 sends LSU messages to P1. Since P1 and the route reflector have a physical connection, P1 sends LSU messages to the route reflector based on the physical connection.

The route reflector acquires the link state parameters from the LSU message, encapsulates the link state parameters into a sub TLV field of a BGP protocol, generates a BGP update message, and sends the BGP update message to an SDN (software defined network) controller. And the SDN controller performs path calculation according to a path algorithm and link state parameters recorded in advance to obtain a new PE1-P2-PE2 path for forwarding the voice service message. After obtaining a new path, an SDN (software defined network) controller issues path information to a route reflector. The path information includes information of a router through which the new path passes and a delay change frequency of the path. The route reflector sends the path information to PE1 based on the BGP protocol.

For the voice service, PE1 determines whether the PE1-P2-PE2 link is lower in delay variation frequency than the PE1-P1-PE2 link, and if so, the router PE1 changes the original PE1-P1-PE2 link for the voice service to the PE1-P2-PE2 link.

Based on the same inventive concept, corresponding to the above method embodiment, an embodiment of the present application provides a path determining apparatus, where the apparatus is applied to an SDN controller, and as shown in fig. 7, the apparatus includes: a receiving module 701 and a calculating module 702;

the receiving module 701 is configured to receive a link state parameter sent by a route reflector, where the link state parameter includes a basic performance parameter and a delay variation frequency of a link where a router is located within a specified duration.

A calculation module 702, configured to perform path calculation based on the link state parameter.

In another embodiment of the present application, the receiving module 701 is specifically configured to:

and receiving a BGP update message sent by the route reflector, wherein the BGP update message comprises a link state parameter, and one sub-TLV field in an NLRI field contained in the BGP update message carries time delay change frequency.

In another embodiment of the present application, the sub-TLV field includes an exception bit, a specified duration, and a number of delay timeouts within the specified duration,

the number of detection cycles in which the difference between the maximum transmission delay and the minimum transmission delay of the link is greater than a preset threshold value within a specified time length is the time delay overtime times, and the detection cycles are detection cycles of the transmission delay of the link;

and when the value of the abnormal bit is a first value, the time delay overtime frequency in the specified time length is 0.

Based on the same inventive concept, corresponding to the above method embodiment, the present application provides a path determining apparatus, which is applied to a route reflector, as shown in fig. 8, and includes: a receiving module 801 and a sending module 802;

the receiving module 801 is configured to receive link state parameters sent by a router, where the link state parameters include a basic performance parameter and a delay variation frequency of a link where the router is located within a specified duration.

A sending module 802, configured to send the link state parameters to the SDN controller, so that the SDN controller performs path computation based on the link state parameters.

In another embodiment of the present application, the sending module 802 is specifically configured to:

and sending a BGP updating message to the SDN controller, wherein the BGP updating message comprises a link state parameter, and one sub TLV field in an NLRI field contained in the BGP updating message carries time delay change frequency.

the number of detection periods within a specified time length and with a difference value between the maximum transmission delay and the minimum transmission delay of the link being greater than a preset threshold is the time delay overtime times, and the detection periods are the detection periods of the transmission delay of the link.

Based on the same inventive concept, corresponding to the above method embodiments, the present application provides a path determining apparatus, which is applied to a router, and as shown in fig. 9, the apparatus includes: a first obtaining module 901 and a sending module 902;

a first obtaining module 901, configured to obtain link state parameters, where the link state parameters include a basic performance parameter and a delay variation frequency of a link where a router is located within a specified duration;

a sending module 902, configured to send the link state parameters to the route reflector, so that the router sends the link state parameters to the SDN controller, so that the SDN controller performs path computation based on the link state parameters.

In another embodiment of the present application, before the first obtaining module 901, the apparatus further includes:

the second acquisition module is used for acquiring the maximum transmission delay and the minimum transmission delay of the link in each detection period, and the specified time length is longer than the time length of a single detection period;

the determining module is used for determining that the time delay is overtime once in the detection period if the difference value between the maximum transmission time delay and the minimum transmission time delay is larger than a preset threshold value;

the first obtaining module 901 is specifically configured to:

In another embodiment of the present application, the sending module 902 is specifically configured to:

and sending an LSU message to the route reflector, wherein the LSU message comprises a link state parameter, and a sub TLV field of the LSU carries the time delay change frequency.

The sub-TLV field carries an abnormal bit, specified time and time delay overtime times in the specified time, and the SDN controller can acquire time delay change frequency by reading the sub-TLV field, so that the SDN controller can directly master the stability of a link where the router is located

The embodiment of the present application further provides an electronic device, as shown in fig. 10, which includes a processor 1001, a communication interface 1002, a memory 1003 and a communication bus 1004, wherein the processor 1001, the communication interface 1002 and the memory 1003 complete mutual communication through the communication bus 1004,

a memory 1003 for storing a computer program;

the processor 1001 is configured to implement the method steps executed by the router, the route reflector, or the SDN controller in the foregoing method embodiments when executing the program stored in the memory 1003.

The communication bus mentioned in the electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. The communication bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown, but this does not mean that there is only one bus or one type of bus.

The communication interface is used for communication between the electronic equipment and other equipment.

The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.

The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.

In yet another embodiment provided by the present application, a computer-readable storage medium is further provided, in which a computer program is stored, and the computer program realizes the steps of the above-mentioned path determination method when executed by a processor.

In a further embodiment provided by the present application, there is also provided a computer program product containing instructions which, when run on a computer, cause the computer to perform the path determination method of the above embodiment.

In the above embodiments, the implementation may be wholly or partially realized by software, hardware, firmware, or any combination thereof. When implemented in software, may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. The procedures or functions according to the embodiments of the present application are all or partially generated when the computer program instructions are loaded and executed on a computer. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in a computer readable storage medium or transmitted from one computer readable storage medium to another, for example, the computer instructions may be transmitted from one website, computer, server, or data center to another website, computer, server, or data center by wire (e.g., coaxial cable, fiber optic, Digital Subscriber Line (DSL)) or wirelessly (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by a computer or a data storage device, such as a server, a data center, etc., that incorporates one or more of the available media. The usable medium may be a magnetic medium (e.g., floppy Disk, hard Disk, magnetic tape), an optical medium (e.g., DVD), or a semiconductor medium (e.g., Solid State Disk (SSD)), among others.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

All the embodiments in the present specification are described in a related manner, and the same and similar parts among the embodiments may be referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.

The above description is only a preferred embodiment of the present application, and is not intended to limit the scope of the present application. Any modification, equivalent replacement, improvement and the like made within the spirit and principle of the present application are included in the protection scope of the present application.

Claims

1. A path determination method applied to a Software Defined Network (SDN) controller, the method comprising:

and performing path calculation based on the link state parameters.

2. The method of claim 1, wherein receiving the link state parameters sent by the route reflector comprises:

3. The method of claim 2, wherein the sub-TLV field comprises an exception bit, the specified duration, and a number of delay timeouts within the specified duration,

4. A method for path determination, the method being applied to a route reflector, the method comprising:

5. The method of claim 4, wherein the sending the link state parameters to an SDN controller comprises:

6. The method of claim 5,

the sub-TLV field includes an exception bit, the specified duration, and a number of delay timeouts within the specified duration,

7. A method for determining a path, the method being applied to a router, the method comprising:

8. The method of claim 7, wherein prior to said obtaining link state parameters, the method further comprises:

the acquiring the link state parameters comprises:

9. The method of claim 8, wherein said sending the link state parameters to a route reflector comprises:

10. The method of claim 9, wherein the sub-TLV field comprises an exception bit, the specified duration, and a number of delay timeouts within the specified duration,

11. A path determination device applied to a Software Defined Network (SDN) controller, comprising:

12. The apparatus of claim 11, wherein the receiving module is specifically configured to:

13. The apparatus of claim 12, the sub-TLV field comprising an exception bit, the specified duration, and a number of latency timeouts within the specified duration,

14. A path determination device, applied to a route reflector, comprising:

15. The apparatus of claim 14, wherein the sending module is specifically configured to:

16. The apparatus of claim 15,

17. A path determination apparatus applied to a router, comprising:

18. The apparatus of claim 17, wherein before the first obtaining module, the apparatus further comprises:

the first obtaining module is specifically configured to:

19. The apparatus of claim 18, wherein the sending module is specifically configured to:

20. The apparatus of claim 18, wherein the sub-TLV field comprises an exception bit, the specified duration, and a number of delay timeouts within the specified duration,

21. A path determination system, the system comprising:

a software defined network, SDN, controller for implementing the method steps of any of claims 1-3;

a route reflector for implementing the method steps of any of claims 4-6;

a router for implementing the method steps of any of claims 7-10.

22. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;

a memory for storing a computer program;

a processor for implementing the method steps of any of claims 1-3 or 4-6 or 7-10 when executing a program stored in a memory.

23. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out the method steps of any one of claims 1 to 3 or 4 to 6 or 7 to 10.