A path determination method, device, system, equipment and storage medium

Abstract

The embodiment of the present application provides a path determination method, device, system, equipment and storage medium, which relates to the field of cloud network integration technology. The technical solution of the embodiment of the present application includes: the router obtains link state parameters, wherein the link state parameters include the basic performance parameters and delay change frequency of the 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, sends the link state parameters to the SDN controller, the SDN controller receives the link state parameters sent by the route reflector, and calculates the path based on the link state parameters. In the embodiment of the present application, the router sends the link state parameters including the delay change frequency to the SDN controller via the route reflector, so that the path calculated by the SDN controller is more suitable for delay-sensitive services.

Description

Technical Field

[0001] The present application relates to the field of cloud-network integration technology, and in particular to a path determination method, device, system, equipment and storage medium. Background Art

[0002] In the networking scenarios of Software Defined Network (SDN) and Segment Routing + Internet Protocol Version 6 (SRv6), that is, SRv6 + SDN, the SDN controller can collect the performance parameters of each transmission link in the SRv6 network and calculate the appropriate transmission link for each type of business based on the performance parameters. Currently, the performance parameters that the SDN controller can collect include average delay, minimum delay or maximum delay.

[0003] However, for delay-sensitive services such as voice and video, if the instantaneous delay of the transmission link is large, but the average delay, minimum delay, and maximum delay are small, the service quality will be poor, such as the video will freeze briefly. Therefore, the transmission link calculated by the current SDN controller is not suitable for delay-sensitive services. Summary of the invention

[0004] The purpose of the embodiments of the present application is to provide a path determination method, apparatus, system, device and storage medium. The specific technical solutions are as follows:

[0005] In a first aspect, an embodiment of the present application provides a path determination method, which is applied to a software defined network (SDN) controller, including:

[0006] receiving link state parameters sent by the route reflector, wherein the link state parameters include basic performance parameters and delay variation frequency of the link where the router is located within a specified time period;

[0007] Path calculation is performed based on the link state parameters.

[0008] Optionally, the receiving a link state parameter sent by a route reflector includes:

[0009] A Border Gateway Protocol (BGP) update message sent by the route reflector is received, wherein the BGP update message includes the link state parameter, and a sub-TLV field in a Network Layer Reachability Information (NLRI) field included in the BGP update message carries the delay variation frequency.

[0010] Optionally, the sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration;

[0011] The number of delay timeouts is 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 within the specified time period, and the detection cycle is a detection cycle for the transmission delay of the link;

[0012] When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0;

[0013] When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

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

[0015] receiving link state parameters sent by the router, wherein the link state parameters include basic performance parameters and delay variation frequency of the link where the router is located within a specified time period;

[0016] The link state parameter is sent to a software defined network (SDN) controller, so that the SDN controller performs path calculation based on the link state parameter.

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

[0018] A Border Gateway Protocol (BGP) update message is sent to the SDN controller, where the BGP update message includes the link state parameter, and a sub-TLV field in a Network Layer Reachability Information (NLRI) field included in the BGP update message carries the delay variation frequency.

[0019] Optionally, the sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration;

[0020] The number of delay timeouts is 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 within the specified time period, and the detection cycle is a detection cycle for the transmission delay of the link;

[0021] When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0;

[0022] When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

[0023] In a third aspect, an embodiment of the present application provides a path determination method, which is applied to a router, and the method includes:

[0024] Acquire link state parameters, where the link state parameters include basic performance parameters and delay variation frequency of the link where the router is located within a specified time period;

[0025] The link state parameter is sent to the route reflector, so that the router sends the link state parameter to the software defined network (SDN) controller, so that the SDN controller performs path calculation based on the link state parameter.

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

[0027] Obtaining a maximum transmission delay and a minimum transmission delay of the link in each detection cycle in the specified duration, wherein the specified duration is greater than the duration of a single detection cycle;

[0028] If the difference between the maximum transmission delay and the minimum transmission delay is greater than a preset threshold, determining that the delay has timed out once within the detection period;

[0029] The obtaining of link status parameters includes:

[0030] Obtain basic performance parameters within a detection cycle before the current moment, and a delay change frequency within a specified time period before the current moment, where the delay change frequency is the number of delay timeouts within the specified time period.

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

[0032] A link state update LSU message is sent to the route reflector, where the LSU message includes the link state parameter, and a sub-TLV field of the LSU carries the delay variation frequency.

[0033] Optionally, the sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration, wherein when the value of the abnormal bit is a first value, it indicates that the number of delay timeouts within the specified duration is 0;

[0034] When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

[0035] In a fourth aspect, an embodiment of the present application provides a path determination device, wherein the method is applied to a software defined network (SDN) controller, including:

[0036] A receiving module, configured to receive link state parameters sent by a route reflector, wherein the link state parameters include basic performance parameters and a delay variation frequency of a link where the router is located within a specified time period;

[0037] A calculation module is used to perform path calculation based on the link state parameters.

[0038] Optionally, the receiving module is specifically used to:

[0039] A Border Gateway Protocol (BGP) update message sent by the route reflector is received, wherein the BGP update message includes the link state parameter, and a sub-TLV field in a Network Layer Reachability Information (NLRI) field included in the BGP update message carries the delay variation frequency.

[0040] Optionally, the sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration;

[0041] The number of delay timeouts is 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 within the specified time period, and the detection cycle is a detection cycle for the transmission delay of the link;

[0042] When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0;

[0043] When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

[0044] In a fifth aspect, an embodiment of the present application provides a path determination device, wherein the method is applied to a route reflector, including:

[0045] A receiving module, used to receive link state parameters sent by a router, wherein the link state parameters include basic performance parameters and delay variation frequency of a link where the router is located within a specified time period;

[0046] The sending module is used to send the link state parameter to a software defined network SDN controller, so that the SDN controller performs path calculation based on the link state parameter.

[0047] Optionally, the sending module is specifically used to:

[0048] A Border Gateway Protocol (BGP) update message is sent to the SDN controller, where the BGP update message includes the link state parameter, and a sub-TLV field in a Network Layer Reachability Information (NLRI) field included in the BGP update message carries the delay variation frequency.

[0049] Optionally, the sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration;

[0050] The delay timeout number is the number of times the difference between the maximum transmission delay and the minimum transmission delay of the link is greater than a preset threshold within the specified time period;

[0051] When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0;

[0052] When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

[0053] In a sixth aspect, an embodiment of the present application provides a path determination device, which is applied to a router, including:

[0054] A first acquisition module is used to acquire link state parameters, wherein the link state parameters include basic performance parameters and delay variation frequency of the link where the router is located within a specified time period;

[0055] The sending module is used to send the link state parameter to the route reflector, so that the router sends the link state parameter to the software defined network SDN controller, so that the SDN controller performs path calculation based on the link state parameter.

[0056] Optionally, before the first acquisition module, the device further includes:

[0057] A second acquisition module is used to obtain the maximum transmission delay and the minimum transmission delay of the link in each detection cycle in the specified time length, and the specified time length is greater than the time length of a single detection cycle;

[0058] A determination module, configured to determine that the delay has timed out once within the detection period if the difference between the maximum transmission delay and the minimum transmission delay is greater than a preset threshold;

[0059] The first acquisition module is specifically used to:

[0060] Obtain basic performance parameters within a detection cycle before the current moment, and a delay change frequency within a specified time period before the current moment, where the delay change frequency is the number of delay timeouts within the specified time period.

[0061] Optionally, the sending module is specifically used to:

[0062] A link state update LSU message is sent to the route reflector, where the LSU message includes the link state parameter, and a sub-TLV field of the LSU carries the delay variation frequency.

[0063] Optionally, the sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration;

[0064] Wherein, when the value of the abnormal bit is the first value, it indicates that the number of delay timeouts within the specified time length is 0;

[0065] When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

[0066] In a seventh aspect, an embodiment of the present application provides a path determination system, the system comprising:

[0067] A software defined network SDN controller, used to implement the method steps described in the first aspect;

[0068] A route reflector, used to implement the method steps described in the second aspect;

[0069] A router, used to implement the method steps described in the third aspect.

[0070] In an eighth aspect, an electronic device includes a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other via the communication bus;

[0071] Memory, used to store computer programs;

[0072] The processor is used to implement the method steps described in the first aspect, the second aspect, or the third aspect when executing the program stored in the memory.

[0073] In a ninth aspect, a computer-readable storage medium is provided, wherein a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, the method steps described in the first aspect, the second aspect, or the third aspect are implemented.

[0074] Beneficial effects of the embodiments of the present application:

[0075] The embodiments of the present application provide a method, apparatus, device and storage medium for publishing delay change frequency. The link state parameters sent by the router to the SDN controller include basic performance parameters and delay change frequency, and the delay change frequency can reflect the stability of the link where the router is located. In this way, when the SDN controller uses the basic performance parameters and delay change frequency to perform path calculation for voice, video / multicast and other delay-sensitive services, it can determine a transmission link with more stable link quality for the delay-sensitive services, thereby improving the service transmission quality and reducing the jamming phenomenon caused by delay and instability. Therefore, the obtained path calculation result is more suitable for delay-sensitive services.

[0076] Of course, implementing any product or method of the present application does not necessarily require achieving all of the advantages described above at the same time. BRIEF DESCRIPTION OF THE DRAWINGS

[0077] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application, and for ordinary technicians in this field, other embodiments can also be obtained based on these drawings.

[0078] Figure 1 An exemplary schematic diagram of a path determination system provided in an embodiment of the present application;

[0079] Figure 2 An interaction diagram of a path determination system provided in an embodiment of the present application;

[0080] Figure 3 An exemplary schematic diagram of a sub-TLV field in the OSPF protocol provided in an embodiment of the present application;

[0081] Figure 4 An exemplary schematic diagram of a sub-TLV field in the ISIS protocol provided in an embodiment of the present application;

[0082] Figure 5 An exemplary schematic diagram of a sub-TLV field in the BGP protocol provided in an embodiment of the present application;

[0083] Figure 6 An exemplary schematic diagram of a network structure provided for an embodiment of the present application;

[0084] Figure 7 A block diagram of a first path determination device provided in an embodiment of the present application;

[0085] Figure 8 A block diagram of a second path determination device provided in an embodiment of the present application;

[0086] Fig. 9 A block diagram of a third path determination device provided in an embodiment of the present application;

[0087] Fig.10 This is a block diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0088] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field based on the present application belong to the scope of protection of the present application.

[0089] In order to make the transmission link more suitable for services that are sensitive to delay, the embodiment of the present application provides a path determination method, which is applied in a path determination system, such as Figure 1 As shown, the system includes: a router 101, a route reflector (RR) 102 and an SDN controller 103. The SDN controller 103 is connected to the route reflector 102, and the route reflector 102 is connected to at least one router 101. The routers 101 can be connected to each other in communication according to actual needs.

[0090] Router 101 is used to forward service messages.

[0091] The route reflector 102 is used to forward information that needs to be transmitted between the router 101 and the SDN controller 103 .

[0092] The SDN controller 103 is used to determine the forwarding link of the service message.

[0093] Figure 1 This is an exemplary schematic diagram of a path determination system provided in an embodiment of the present application. The number of devices included in the path determination system is not limited to Figure 1 Quantity shown.

[0094] Combination Figure 1 , the present application embodiment provides a path determination method, such as Figure 2 As shown, the method comprises the following steps:

[0095] S201. The router obtains link status parameters.

[0096] Among them, the link status parameters include the basic performance parameters and delay change frequency of the link where the router is located within the specified time length. The delay change frequency is the number of delay timeouts within the specified time length. Delay timeout means that the difference between the maximum transmission delay and the minimum transmission delay in a single detection cycle exceeds the preset threshold.

[0097] The specified duration refers to the time period before the current time that is no longer than the specified duration. The specified duration can be set according to actual conditions. For example, the specified duration is 1000 milliseconds.

[0098] In the embodiment of the present application, the basic performance parameters of the link include: delay, delay difference, packet loss rate and bandwidth. Among them, the delay can be the average delay, the minimum delay or the maximum delay; the bandwidth can be the remaining bandwidth, the available bandwidth or the used bandwidth. The delay difference refers to the difference between the average delay of the router forwarding the message in the current detection cycle and the average delay of the router forwarding the message in the previous detection cycle. The router can count the basic performance parameters and the delay change rate when receiving the service message on the link through the Internal Gateway Protocol (IGP).

[0099] S202: The router sends a link state parameter to the route reflector, and correspondingly, the route reflector receives the link state parameter.

[0100] When a router is connected to a route reflector, the router can directly send link state parameters to the route reflector. When a router is not connected to a route reflector, the router can send link state parameters to a neighboring router. If there is a connection between the neighboring router and the route reflector, the neighboring router sends the link state parameters to the route reflector; if there is no connection between the neighboring router and the route reflector, the neighboring router continues to send link state parameters to the neighboring router of the neighboring router. In this way, the router sends the link state parameters to the route reflector by flooding.

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

[0102] S203: The route reflector sends a link state parameter to the SDN controller, and correspondingly, the SDN controller receives the link state parameter.

[0103] S204: The SDN controller performs path calculation based on the link state parameters.

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

[0105] With the above solution, the link state parameters sent by the router to the SDN controller include basic performance parameters and delay variation frequency, and the delay variation frequency can reflect the stability of the link where the router is located. In this way, when the SDN controller uses the basic performance parameters and delay variation frequency to perform path calculation for delay-sensitive services such as voice, video / multicast, it can determine a transmission link with more stable link quality for delay-sensitive services, thereby improving service transmission quality and reducing the jamming caused by unstable delay. Therefore, the obtained path calculation result is more suitable for delay-sensitive services.

[0106] Before the above-mentioned S201 router obtains the link state parameters, it is necessary to count the link state parameters within the specified time length. The way in which the router counts the link state parameters within the specified time length includes: the router obtains the maximum transmission delay and the minimum transmission delay of the link in each detection cycle in the specified time length. If the difference between the maximum transmission delay and the minimum transmission delay in a detection cycle is greater than the preset threshold, it is determined that the delay has timed out once in the detection cycle. Among them, the specified time length is greater than the length of a single detection cycle, and there are multiple detection cycles in the specified time length, and the maximum transmission delay and the minimum transmission delay of each detection cycle can be counted. There may be partial overlap between adjacent detection cycles. For example, 0 milliseconds to 50 milliseconds is a detection cycle, and 25 milliseconds to 75 milliseconds is a detection cycle. The overlapping part of these two detection cycles is 25 milliseconds to 50 milliseconds.

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

[0108] Optionally, in addition to using the maximum transmission delay and the minimum transmission delay of the link within the detection period to determine whether a delay timeout exists within the detection period, the relative value or absolute value of the transmission delay of the link within the detection period can also be used to determine whether a delay timeout exists within the detection period, or other methods that can reflect delay stability can be used to determine whether a delay timeout exists. The embodiments of the present disclosure are not limited to this.

[0109] In the disclosed embodiment, the way in which the router obtains the link state parameters in the above S201 can be implemented as: obtaining basic performance parameters within a detection cycle before the current moment, and the delay change frequency within a specified time period before the current moment.

[0110] If the difference between the maximum transmission delay and the minimum transmission delay in a detection cycle is greater than a preset threshold, it is determined that the detection cycle delay has timed out once. The router can count the number of delay timeouts within a specified time length through the above method. Since the difference between the maximum transmission delay and the minimum transmission delay in a detection cycle can reflect the delay variation range, the delay variation frequency of the link where the router is located within the specified time length can be obtained through the delay variation range of each detection cycle. In the embodiment of the present application, the router not only obtains the basic performance parameters of the link, but also obtains the delay variation frequency. In this way, the link state parameters reported by the router are more comprehensive, so that the SDN controller can determine the forwarding link for the service based on the link state parameters and apply it to more services.

[0111] In another embodiment of the present application, in the above S202, the way in which the router sends the link state parameter to the route reflector can be implemented as follows: the router sends a link state update (LSU) message to the route reflector. The LSU message includes the link state parameter, a subtag of the LSU, and a length and value triple (Tag, Length, Value, TLV) field carrying the delay change frequency.

[0112] The router can carry the delay variation frequency in a newly added sub-TLV field and generate an LSU message, thereby sending the basic performance parameters and the delay variation frequency to the router reflector without changing the original message format of the LSU message. The link state parameters reported by the router in the embodiment of the present application can not only reflect the basic performance of the link, but also reflect the stability of the link, so it can more comprehensively reflect the link transmission status, so that the SDN controller can determine the transmission link for the service based on the link state parameters to be more stable.

[0113] The router and the route reflector can communicate through the IGP protocol, and the Open Shortest Path First (OSPF) protocol and the Intermediate System to Intermediate System (ISIS) protocol are both IGP protocols, that is, the router and the route reflector can communicate through the OSPF protocol or the ISIS protocol. The route reflector and the SDN controller communicate through the BGP protocol.

[0114] The same parameter has different type values ​​in the sub-TLV field in different communication protocols. As shown in Table 1, Table 1 shows the type values ​​of the sub-TLV fields of various parameters in different protocols.

[0115] Table 1

[0116]

[0117] In the OSPF protocol, the type values ​​of the sub-TLV fields corresponding to the traffic engineering measurement values ​​(TE Metric) of each link state parameter are as follows: 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, where the delay change is the delay difference, which refers to the difference between the average delay of the router forwarding the message in the current detection cycle and the average delay of the router forwarding the message in the previous detection cycle. 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 remaining 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.

[0118] In the ISIS protocol, the type values ​​of the sub-TLV fields corresponding to the TE Metric of each link state parameter are as follows: 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 maximum delay is located is 34, the type value of the sub-TLV field where the delay variation 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 remaining 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 variation frequency is located is 40.

[0119] In the BGP protocol, the type values ​​of the sub-TLV fields corresponding to the link state parameters (Link State, 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 remaining 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.

[0120] The type value in each sub-TLV field in the IGP protocol and BGP protocol is used to indicate the meaning of the performance parameter carried by the TLV field.

[0121] In an embodiment of the present application, the sub-TLV field carrying the delay variation frequency includes an abnormal bit, a specified duration, and the number of delay timeouts within the specified duration.

[0122] The number of delay timeouts is: the number of detection cycles in which the difference between the maximum transmission delay and the minimum transmission delay of the link within the specified time period is greater than a preset threshold.

[0123] When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0. When the value of the abnormal bit is the second value, it means that the number of delay timeouts within the specified time length is not 0. For example, the first value is 0 and the second value is 1.

[0124] In the disclosed embodiment, the sub-TLV field carrying the delay variation frequency includes an abnormal bit, a specified duration, and the number of delay timeouts within the specified duration. Since the abnormal bit can show whether the number of delay timeouts within the specified duration is 0, when the abnormal bit indicates that the number of delay timeouts is 0, it indicates that the stability of the link where the router is located is relatively high, and the specified duration field and the number of delay timeouts within the specified duration field can be ignored, thereby improving the efficiency of determining the stability of the link. Moreover, when the abnormal bit indicates that the number of delay timeouts is not 0, the sub-TLV field also includes the specified duration and the number of delay timeouts within the specified duration, so that the SDN controller can obtain the delay variation frequency of the link in more detail, thereby further grasping the stability of the link where the router is located.

[0125] In the embodiment of the present application, in the LSU message sent by the router to the route reflector, the sub-TLV field carrying the delay variation frequency has the following two field formats.

[0126] The format of the sub-TLV field carrying the delay variation frequency in the OSPF protocol is as follows: Figure 3 As shown, the sub-TLV fields include: Type, Length, A, Reserved, Time Interval, and Frequency of Delay Variation.

[0127] Type: Length is 2 bytes. The value is 34, indicating that the sub-TLV field carries the delay variation frequency.

[0128] Length: 2 bytes. A value of 6 indicates that the length of the sub-TLV field is 6 bytes. Regardless of Type and Length, the length of the sub-TLV field is 6 bytes.

[0129] A: 1 bit in length. This bit indicates an abnormality. When the difference between the maximum transmission delay and the minimum transmission delay of any detection cycle within the specified time is greater than the preset threshold, A takes a value of 1; when the difference between the maximum transmission delay and the minimum transmission delay of each detection cycle within the specified time is less than or equal to the preset threshold, A takes a value of 0. When A is 0, it indicates that the performance of the link where the router is located is stable.

[0130] Reserved: 7 bits in length. This field is reserved for future use and can be used to carry other parameters. It can be set to 0 when sending and ignored when receiving.

[0131] Time Interval: 3 bytes in length. The value range is 0 to 16777215 in milliseconds (ms), indicating a specified duration, which can be represented by T. The default value of Time Interval is 60000ms, or it can be configured according to actual conditions.

[0132] Frequency of Delay Variation: 2 bytes long, ranging from 0 to 65535, indicating the number of delay timeouts within the specified time.

[0133] The format of the bearer delay variation frequency sub-TLV field in the ISIS protocol is as follows: Figure 4 As shown, the sub-TLV fields include: Type, Length, A, Reserved, Time Interval, and Frequency of Delay Variation.

[0134] Type: 1 byte in length. The value is 40, indicating that the sub-TLV field carries the delay variation frequency.

[0135] Length: 1 byte. A value of 6 indicates that the length of the sub-TLV field is 6 bytes. Regardless of Type and Length, the length of the sub-TLV field is 6 bytes.

[0136] A: 1 bit in length. This bit indicates an abnormality. When the difference between the maximum transmission delay and the minimum transmission delay of any detection cycle within the specified time is greater than the preset threshold, A takes a value of 1; when the difference between the maximum transmission delay and the minimum transmission delay of each detection cycle within the specified time is less than or equal to the preset threshold, A takes a value of 0. When A takes a value of 0, it indicates that the performance of the link where the router is located is stable.

[0137] Reserved: 7 bits in length. This field is reserved for future use and can be used to carry other parameters. It can be set to 0 when sending and ignored when receiving.

[0138] Time Interval: 3 bytes in length. The value range is 0 to 16777215 in milliseconds, indicating a specified duration, which can be represented by T. The default value of Time Interval is 60000ms, or it can be configured according to actual conditions.

[0139] Frequency of Delay Variation: 2 bytes in length, ranging from 0 to 65535, indicating the number of delay timeouts within the specified time.

[0140] In another embodiment of the present application, the route reflector and the SDN control server can communicate via the BGP protocol. Therefore, the way in which the route reflector sends the link state parameters to the SDN controller in the above S203 can be implemented as follows: the route reflector sends a BGP update message to the SDN controller. The BGP update message includes link state parameters, and a sub-TLV field in the Network Layer Reachability Information (NLRI) field included in the BGP update message carries the delay change frequency. It can be understood that the route reflector obtains the link state parameters from the LSU message sent by the router, and encapsulates the obtained link state parameters into the BGP protocol field, completing the conversion of the communication protocol.

[0141] Correspondingly, the SDN controller may receive the BGP update message sent by the route reflector by: receiving the BGP update message sent by the route reflector.

[0142] The route reflector can carry the delay change frequency in a newly added sub-TLV field and generate a BGP update message, thereby realizing the sending of basic performance parameters and delay change frequency to the SDN controller without changing the original message format of the BGP update message. The link state parameters reported to the SND controller in the embodiment of the present application can not only reflect the basic performance of the link, but also reflect the stability of the link, so that the link transmission state can be more comprehensively reflected, so that the transmission link determined by the SDN controller for the service based on the link state parameters is more stable.

[0143] In the disclosed embodiment, the sub-TLV field of the BGP protocol includes an abnormal bit, a specified duration, and the number of delay timeouts within the specified duration. The number of delay timeouts is: the number of detection cycles in which the difference between the maximum transmission delay and the minimum transmission delay of the link within the specified duration is greater than a preset threshold.

[0144] When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0; when the value of the abnormal bit is the second value, it means that the number of delay timeouts within the specified time length is not 0. For example, the first value is 0 and the second value is 1.

[0145] The sub-TLV field carrying the delay variation frequency includes an abnormal bit, a specified duration, and the number of delay timeouts within the specified duration. Since the abnormal bit can show whether the number of delay timeouts within the specified duration is 0, when the abnormal bit indicates that the number of delay timeouts is 0, it means that the stability of the link where the router is located is relatively high, and the specified duration field and the number of delay timeouts within the specified duration field can be ignored, thereby improving the efficiency of determining the stability of the link. Moreover, when the abnormal bit indicates that the number of delay timeouts is not 0, the sub-TLV field also includes the specified duration and the number of delay timeouts within the specified duration, so that the SDN controller can obtain the delay variation frequency of the link in more detail, thereby further grasping the stability of the link where the router is located.

[0146] In the embodiment of the present application, the format of the sub-TLV field carrying the delay variation frequency in the BGP protocol is as follows: Figure 5 As shown, the sub-TLV fields include: Type, Length, A, Reserved, Time Interval, and Frequency of DelayVariation.

[0147] Type: Length is 2 bytes. The value is 1121, indicating that the sub-TLV field carries the delay variation frequency.

[0148] Length: 2 bytes. A value of 6 indicates that the length of the sub-TLV field is 6 bytes. Regardless of Type and Length, the length of the sub-TLV field is 6 bytes.

[0149] A: 1 bit in length. This bit indicates an abnormality. When the difference between the maximum transmission delay and the minimum transmission delay of any detection cycle within the specified time is greater than the preset threshold, A takes a value of 1; when the difference between the maximum transmission delay and the minimum transmission delay of each detection cycle within the specified time is less than or equal to the preset threshold, A takes a value of 0. When A takes a value of 0, it indicates that the performance of the link where the router is located is stable.

[0150] Reserved: 7 bits in length. This field is reserved for future use and can be used to carry other parameters. It can be set to 0 when sending and ignored when receiving.

[0151] Time Interval: 3 bytes in length. The value range is 0 to 16777215 in milliseconds, indicating a specified duration, which can be represented by T. The default value of Time Interval is 60000ms, or it can be configured according to actual conditions.

[0152] Frequency of Delay Variation: 2 bytes long, ranging from 0 to 65535, indicating the number of delay timeouts within the specified time.

[0153] The following describes the overall process of the path determination method provided by the embodiment of the present application in combination with a specific application scenario. Figure 6 As shown, the path determination system used in the path determination method includes: site A (siteA), site B (siteB), PE1, PE2, P1, P2, RR and SDN (software defined network) controller. Wherein, siteA and siteB represent a user device respectively. PE1, PE2, P1 and P2 represent a router respectively. The SDN (software defined network) controller, route reflector, PE1, PE2, P1 and P2 are all in the operator network.

[0154] When siteA and siteB need to communicate and voice services are running between siteA and siteB, the process of the SDN (Software Defined Network) controller adjusting the transmission link of the voice service is as follows:

[0155] SiteA initiates a voice service, and PE1 selects the PE1-P1-PE2 link to transmit voice service packets.

[0156] PE1 obtains the link state parameters of the PE1-P1-PE2 link, encapsulates the link state parameters into a sub-TLV field of the IGP protocol, and generates an LSU message. Because there is no physical connection between PE1 and the route reflector, PE1 sends the LSU message to P1 or P2.

[0157] If PE1 sends the link state parameter to P1, since there is a physical connection between P1 and the route reflector, P1 sends an LSU message to the route reflector based on the physical connection.

[0158] If PE1 sends an LSU message to P2, since there is no physical connection between P2 and the route reflector, P2 sends an LSU message to PE2. Since there is no physical connection between PE2 and the route reflector, PE2 sends an LSU message to P1. Since there is a physical connection between P1 and the route reflector, P1 sends an LSU message to the route reflector based on the physical connection.

[0159] The route reflector obtains the link state parameters from the LSU message, encapsulates the link state parameters into a sub-TLV field of the BGP protocol, and generates a BGP update message. The route reflector sends the BGP update message to the SDN (Software Defined Network) controller. The SDN controller calculates the path based on the pre-entered path algorithm and link state parameters to obtain a new PE1-P2-PE2 path for forwarding voice service messages. After obtaining the new path, the SDN (Software Defined Network) controller sends the path information to the route reflector. Among them, the path information includes the information of the routers through which the new path passes and the delay change frequency of the path. The route reflector sends the path information to PE1 based on the BGP protocol.

[0160] For voice services, PE1 determines whether the delay variation frequency of the PE1-P2-PE2 link is lower than that of the PE1-P1-PE2 link. If so, router PE1 changes the original PE1-P1-PE2 link for voice services to a PE1-P2-PE2 link.

[0161] Based on the same inventive concept, corresponding to the above method embodiment, the present application embodiment provides a path determination device, which is applied to an SDN controller, such as Figure 7 As shown, the device includes: a receiving module 701 and a calculating module 702;

[0162] The receiving module 701 is used to receive the link state parameters sent by the route reflector, where the link state parameters include the basic performance parameters and delay variation frequency of the link where the router is located within a specified time period.

[0163] The calculation module 702 is used to perform path calculation based on the link state parameters.

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

[0165] A BGP update message sent by a route reflector is received, where the BGP update message includes a link state parameter, and a sub-TLV field in an NLRI field included in the BGP update message carries a delay variation frequency.

[0166] In another embodiment of the present application, the sub-TLV field includes an abnormal bit, a specified duration, and the number of delay timeouts within the specified duration;

[0167] The delay timeout times are 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 within a specified time period, and the detection cycle is the detection cycle of the transmission delay of the link;

[0168] When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0.

[0169] When the value of the abnormal bit is the second value, it means that the number of delay timeouts within the specified time length is not 0.

[0170] Based on the same inventive concept, corresponding to the above method embodiment, the present application embodiment provides a path determination device, which is applied to a route reflector, such as Figure 8 As shown, the device includes: a receiving module 801 and a sending module 802;

[0171] The receiving module 801 is used to receive link state parameters sent by a router, where the link state parameters include basic performance parameters and delay variation frequency of the link where the router is located within a specified time period.

[0172] The sending module 802 is configured to send the link state parameters to the SDN controller, so that the SDN controller performs path calculation based on the link state parameters.

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

[0174] A BGP update message is sent to the SDN controller, the BGP update message includes a link state parameter, and a sub-TLV field in the NLRI field included in the BGP update message carries the delay change frequency.

[0175] In another embodiment of the present application, the sub-TLV field includes an abnormal bit, a specified duration, and the number of delay timeouts within the specified duration;

[0176] The number of delay timeouts is 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 within a specified time period, and the detection cycle is the detection cycle for the transmission delay of the link.

[0177] When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0.

[0178] When the value of the abnormal bit is the second value, it means that the number of delay timeouts within the specified time length is not 0.

[0179] Based on the same inventive concept, corresponding to the above method embodiment, the present application embodiment provides a path determination device, which is applied to a router, such as Fig. 9 As shown, the device includes: a first acquisition module 901 and a sending module 902;

[0180] The first acquisition module 901 is used to acquire link state parameters, where the link state parameters include basic performance parameters and delay variation frequency of the link where the router is located within a specified time period;

[0181] The sending module 902 is configured to send the link state parameter to the route reflector, so that the router sends the link state parameter to the SDN controller, so that the SDN controller performs path calculation based on the link state parameter.

[0182] In another embodiment of the present application, before the first acquisition module 901, the device further includes:

[0183] The second acquisition module is used to obtain the maximum transmission delay and the minimum transmission delay of the link in each detection cycle, and the specified time length is greater than the time length of a single detection cycle;

[0184] A determination module, configured to determine that the delay has exceeded once within a detection period if the difference between the maximum transmission delay and the minimum transmission delay is greater than a preset threshold;

[0185] The first acquisition module 901 is specifically used for:

[0186] Get the basic performance parameters in a detection cycle before the current time, and the delay change frequency in the specified time before the current time. The delay change frequency is the number of delay timeouts in the specified time.

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

[0188] An LSU message is sent to the route reflector. The LSU message includes link status parameters. A sub-TLV field of the LSU carries the delay variation frequency.

[0189] In another embodiment of the present application, the sub-TLV field includes an abnormal bit, a specified duration, and the number of delay timeouts within the specified duration;

[0190] Among them, when the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0.

[0191] When the value of the abnormal bit is the second value, it means that the number of delay timeouts within the specified time length is not 0.

[0192] The sub-TLV field carries the abnormal bit, the specified duration, and the number of delay timeouts within the specified duration. The SDN controller can obtain the delay change frequency by reading the sub-TLV field, so that the SDN controller can directly grasp the stability of the link where the router is located.

[0193] The present application also provides an electronic device, such as Fig.10 As shown, it 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 communicate with each other through the communication bus 1004;

[0194] Memory 1003, used for storing computer programs;

[0195] The processor 1001 is configured to implement the method steps executed by the router, the route reflector or the SDN controller in the above method embodiment when executing the program stored in the memory 1003.

[0196] The communication bus mentioned in the above electronic device can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0197] The communication interface is used for communication between the above electronic device and other devices.

[0198] 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 storage device located away from the aforementioned processor.

[0199] The above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0200] In another embodiment provided in the present application, a computer-readable storage medium is provided, in which a computer program is stored. When the computer program is executed by a processor, the steps of the above-mentioned path determination method are implemented.

[0201] In another embodiment provided by the present application, a computer program product including instructions is also provided, which, when executed on a computer, enables the computer to execute the path determination method in the above embodiment.

[0202] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can 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. When loading and executing computer program instructions on a computer, the process or function according to the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network, or other programmable devices. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, a computer, a server or a data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server or data center. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server, a data center, etc. that contains one or more available media integrated. The available medium can be a magnetic medium, (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state hard disk Solid State Disk (SSD)), etc.

[0203] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0204] Each embodiment in this specification is described in a related manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0205] The above are only preferred embodiments of the present application and are not intended to limit the protection scope of the present application. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present application are included in the protection scope of the present application.

Claims

1. A path determination method, characterized in that: The method is applied to a software defined network (SDN) controller, and the method comprises: Receiving a Border Gateway Protocol (BGP) update message sent by a route reflector, the BGP update message including a link state parameter, a sub-TLV field in a network layer reachability information (NLRI) field included in the BGP update message carrying a delay variation frequency, other sub-TLV fields in the NLRI field carrying basic performance parameters, and the link state parameters including basic performance parameters and a delay variation frequency of a link where the router is located within a specified time length; Path calculation is performed based on the link state parameters.

2. The method according to claim 1, characterized in that The sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration. The number of delay timeouts is 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 within the specified time period, and the detection cycle is a cycle for detecting the transmission delay of the link; When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0; When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

3. A path determination method, characterized in that: The method is applied to a route reflector, and the method includes: receiving link state parameters sent by the router, wherein the link state parameters include basic performance parameters and delay variation frequency of the link where the router is located within a specified time period; A Border Gateway Protocol (BGP) update message is sent to a software defined network (SDN) controller, wherein the BGP update message includes the link state parameters, a sub-TLV field in a network layer reachability information (NLRI) field included in the BGP update message carries the delay variation frequency, and other TLV subfields in the NLRI field carry basic performance parameters, so that the SDN controller performs path calculation based on the link state parameters.

4. The method according to claim 3, characterized in that The sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration. The number of delay timeouts is 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 within the specified time period, and the detection cycle is a cycle for detecting the transmission delay of the link; When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0; When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

5. A path determination method, characterized in that: The method is applied to a router, and the method comprises: Acquire link state parameters, where the link state parameters include basic performance parameters and delay variation frequency of the link where the router is located within a specified time period; Sending the link state parameter to a route reflector so that the router sends the link state parameter to a software defined network (SDN) controller so that the SDN controller performs path calculation based on the link state parameter; Before obtaining the link status parameter, the method further includes: Obtaining a maximum transmission delay and a minimum transmission delay of the link in each detection cycle in the specified duration, wherein the specified duration is greater than the duration of a single detection cycle; If the difference between the maximum transmission delay and the minimum transmission delay is greater than a preset threshold, determining that the delay has timed out once within the detection period; The obtaining of link status parameters includes: Obtain basic performance parameters within a detection cycle before the current moment, and a delay change frequency within a specified time period before the current moment, where the delay change frequency is the number of delay timeouts within the specified time period.

6. The method according to claim 5, characterized in that The sending the link state parameter to the route reflector includes: A link state update LSU message is sent to the route reflector, where the LSU message includes the link state parameter, and a sub-TLV field of the LSU carries the delay variation frequency.

7. The method according to claim 6, characterized in that The sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration. Wherein, when the value of the abnormal bit is the first value, it indicates that the number of delay timeouts within the specified time length is 0; When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

8. A path determination device, characterized in that: The device is applied to a software defined network (SDN) controller, and includes: A receiving module, configured to receive a Border Gateway Protocol (BGP) update message sent by a route reflector, wherein the BGP update message includes a link state parameter, wherein a sub-TLV field in a network layer reachability information (NLRI) field included in the BGP update message carries a delay variation frequency, and other sub-TLV fields in the NLRI field carry basic performance parameters, wherein the link state parameters include basic performance parameters and a delay variation frequency of a link where the router is located within a specified time length; A calculation module is used to perform path calculation based on the link state parameters.

9. The device according to claim 8, wherein the sub-TLV field includes an abnormal bit, the specified time length, and the number of delay timeouts within the specified time length. in, The number of delay timeouts is 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 within the specified time period, and the detection cycle is a cycle for detecting the transmission delay of the link; When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0; When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

10. A path determination device, characterized in that: The device is applied to a route reflector, and includes: A receiving module, used to receive link state parameters sent by a router, wherein the link state parameters include basic performance parameters and delay variation frequency of a link where the router is located within a specified time period; A sending module is used to send a Border Gateway Protocol (BGP) update message to a software defined network (SDN) controller, wherein the BGP update message includes the link state parameters, a sub-TLV field in a network layer reachability information (NLRI) field included in the BGP update message carries the delay variation frequency, and other sub-TLV fields in the NLRI field carry basic performance parameters, so that the SDN controller performs path calculation based on the link state parameters.

11. The device according to claim 10, characterized in that The sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration. The number of delay timeouts is 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 within the specified time period, and the detection cycle is a cycle for detecting the transmission delay of the link; When the value of the abnormal bit is the first value, it means that the number of delay timeouts within the specified time length is 0; When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

12. A path determination device, characterized in that: The device is applied to a router, and includes: A first acquisition module is used to acquire link state parameters, wherein the link state parameters include basic performance parameters and delay variation frequency of the link where the router is located within a specified time period; A sending module, configured to send the link state parameter to a route reflector, so that the router sends the link state parameter to a software defined network SDN controller, so that the SDN controller performs path calculation based on the link state parameter; A second acquisition module is used to obtain the maximum transmission delay and the minimum transmission delay of the link in each detection cycle in the specified time length, and the specified time length is greater than the time length of a single detection cycle; A determination module, configured to determine that the delay has timed out once within the detection period if the difference between the maximum transmission delay and the minimum transmission delay is greater than a preset threshold; The first acquisition module is specifically used to: Obtain basic performance parameters within a detection cycle before the current moment, and a delay change frequency within a specified time period before the current moment, where the delay change frequency is the number of delay timeouts within the specified time period.

13. The device according to claim 12, characterized in that The sending module is specifically used for: A link state update LSU message is sent to the route reflector, where the LSU message includes the link state parameter, and a sub-TLV field of the LSU carries the delay variation frequency.

14. The device according to claim 13, characterized in that The sub-TLV field includes an abnormal bit, the specified duration, and the number of delay timeouts within the specified duration. Wherein, when the value of the abnormal bit is the first value, it indicates that the number of delay timeouts within the specified time length is 0; When the value of the abnormal bit is the second value, it indicates that the number of delay timeouts within the specified time length is not zero.

15. A path determination system, characterized in that: The system comprises: A software defined network SDN controller, used to implement the method described in any one of claims 1-2; A route reflector, used to implement the method described in any one of claims 3-4; A router, used to implement the method described in any one of claims 5-7.

16. An electronic device, characterized in that: It includes a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory communicate with each other through the communication bus; Memory, used to store computer programs; A processor, for implementing any of the methods described in claims 1-2, 3-4 or 5-7 when executing a program stored in a memory.

17. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method described in any one of claims 1-2, 3-4, or 5-7 is implemented.

Images