Candidate path updating method and device and related equipment

Abstract

The invention relates to the technical field of network communication, in particular to a candidate path updating method and device and related equipment. The method is applied to the controller. The method comprises the following steps: acquiring the path quality of each segmented path included in each candidate path; when it is determined that the path quality of a main segmented path included in a target candidate path cannot meet the corresponding service requirement, a first segmented path meeting the service requirement is calculated based on a source node device and a destination node device of the main segmented path, and one candidate path comprises at least one segmented path; the first segment path is issued to the source node device, so that the source node device binds the first segment path to the target candidate path, and the forwarding priority of the first segment path is higher than the forwarding priority of the main segment path.

Description

Technical Field

[0001] The present application relates to the field of network communication technology, and in particular to a candidate path updating method, device and related equipment. Background Art

[0002] After the controller manages the network devices and establishes BGP neighbors, the devices begin to report node, link and route prefix information to the controller through BGP-LS, and the controller uses the above information to complete the construction of the network topology. After the topology is built, the controller begins to deploy services, sends the diversion configuration to the node to implement diversion, and calculates the optimal path from the source to the destination node, and sends the calculated candidate path (including at least one segmented path) to the source node to implement traffic forwarding; when the above-mentioned candidate paths need to be updated, due to the design problem of the segmented path NETCONF message structure, when the number of hops of the new segmented path is less than the number of hops of the segmented path to be updated, the segmented path that has been sent will have more hops than the new segmented path, resulting in the interruption of the traffic forwarding path, and then the service is unavailable. Summary of the invention

[0003] The present application provides a candidate path updating method, apparatus and related equipment.

[0004] In a first aspect, the present application provides a candidate path updating method, which is applied to a controller; the method comprises:

[0005] Obtaining the path quality of each segmented path included in each candidate path;

[0006] When it is determined that the path quality of the primary segment path included in the target candidate path cannot meet the corresponding service requirement, a first segment path that meets the service requirement is calculated based on the source node device and the destination node device of the primary segment path, wherein a candidate path includes at least one segment path;

[0007] The first segment path is sent to the source node device, so that the source node device binds the first segment path to the target candidate path, wherein the forwarding priority of the first segment path is higher than the forwarding priority of the main segment path.

[0008] Optionally, the target candidate path includes a primary segment path and a backup segment path, wherein a maximum forwarding priority that can be set for the backup segment path is lower than a minimum forwarding priority that can be set for the primary segment path; the method further includes:

[0009] When it is determined that the path quality of the backup segment path included in the target candidate path cannot meet the corresponding service demand, a second segment path that meets the service demand is calculated based on the source node device and the destination node device of the primary segment path;

[0010] The second segment path is sent to the source node device so that the source node device binds the second segment path to the target candidate path, wherein the forwarding priority of the second segment path is higher than the forwarding priority of the backup segment path.

[0011] Optionally, the controller subscribes to link quality information of each managed link; and the step of obtaining the path quality of each segmented path included in each candidate path includes:

[0012] The path quality of each segment path is calculated according to the link quality information of each link included in the segment path.

[0013] Optionally, the segmented path is a logical segmented path, and one logical segmented path includes at least two physical paths; and the step of respectively calculating the path quality of the segmented path according to the link quality information of each link included in each segmented path includes:

[0014] For each segmented path, the link quality information of the physical path is calculated based on the links of each physical path included in the segmented path, wherein, if it is determined that the path quality of any physical path included in a logical segmented path does not meet the corresponding business requirements, then it is determined that the path quality of the logical segmented path does not meet the business requirements.

[0015] In a second aspect, the present application provides a candidate path updating method, which is applied to a source node device, wherein a binding relationship between a target candidate path and its corresponding segmented path is maintained on the source node device; the source end of the target candidate path is the source node device, and the destination end is the destination node device; the method comprises:

[0016] Receiving a target segment path sent by a controller, wherein when the controller determines that the path quality of the primary segment path included in the target candidate path cannot meet the corresponding business requirement, the controller calculates a target segment path that meets the business requirement based on a source node device and a destination node device of the primary segment path;

[0017] The target segment path is bound to the target candidate path, wherein the forwarding priority of the target segment path is higher than the forwarding priority of the primary segment path.

[0018] Optionally, the method further comprises:

[0019] The main segment path included in the target candidate path is deleted.

[0020] In a third aspect, the present application provides a candidate path updating device, which is applied to a controller; the device comprises:

[0021] An acquisition unit, used for acquiring the path quality of each segmented path included in each candidate path;

[0022] a calculation unit, configured to calculate a first segment path that meets the service requirement based on a source node device and a destination node device of the primary segment path when it is determined that the path quality of the primary segment path included in the target candidate path cannot meet the corresponding service requirement, wherein a candidate path includes at least one segment path;

[0023] A sending unit is used to send the first segment path to the source node device so that the source node device binds the first segment path to the target candidate path, wherein the forwarding priority of the first segment path is higher than the forwarding priority of the main segment path.

[0024] Optionally, the target candidate path includes a primary segment path and a backup segment path, wherein a maximum forwarding priority that can be set for the backup segment path is lower than a minimum forwarding priority that can be set for the primary segment path;

[0025] The calculation unit is further configured to calculate a second segment path that meets the service requirement based on a source node device and a destination node device of the primary segment path when it is determined that the path quality of the backup segment path included in the target candidate path cannot meet the corresponding service requirement;

[0026] The sending unit is further used to send the second segment path to the source node device so that the source node device binds the second segment path to the target candidate path, wherein the forwarding priority of the second segment path is higher than the forwarding priority of the backup segment path.

[0027] Optionally, the controller subscribes to link quality information of each managed link; when acquiring the path quality of each segmented path included in each candidate path, the acquiring unit is specifically used to:

[0028] The path quality of each segment path is calculated according to the link quality information of each link included in the segment path.

[0029] Optionally, the segmented path is a logical segmented path, and one logical segmented path includes at least two physical paths; when calculating the path quality of each segmented path according to link quality information of each link included in each segmented path, the calculation unit is specifically used to:

[0030] For each segmented path, the link quality information of the physical path is calculated based on the links of each physical path included in the segmented path, wherein, if it is determined that the path quality of any physical path included in a logical segmented path does not meet the corresponding business requirements, then it is determined that the path quality of the logical segmented path does not meet the business requirements.

[0031] In a fourth aspect, the present application provides a candidate path updating device, which is applied to a source node device, wherein a binding relationship between a target candidate path and its corresponding segmented path is maintained on the source node device; the source end of the target candidate path is the source node device, and the destination end is the destination node device; the device comprises:

[0032] A receiving unit, configured to receive a target segment path sent by a controller, wherein when the controller determines that the path quality of the primary segment path included in the target candidate path cannot meet the corresponding service requirement, the controller calculates the target segment path that meets the service requirement based on the source node device and the destination node device of the primary segment path;

[0033] A binding unit is used to bind the target segment path to the target candidate path, wherein the forwarding priority of the target segment path is higher than the forwarding priority of the primary segment path.

[0034] Optionally, the device further comprises:

[0035] A deleting unit is used to delete the main segment path included in the target candidate path.

[0036] In a fifth aspect, an embodiment of the present application provides a candidate path updating device, the candidate path updating device comprising:

[0037] A memory for storing program instructions;

[0038] The processor is used to call the program instructions stored in the memory, and execute the steps of the method as described in any one of the first aspects above according to the obtained program instructions.

[0039] In a sixth aspect, an embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are used to enable the computer to execute the steps of the method described in any one of the above-mentioned first aspects.

[0040] In a seventh aspect, an embodiment of the present application provides a candidate path updating device, the candidate path updating device comprising:

[0041] A memory for storing program instructions;

[0042] The processor is used to call the program instructions stored in the memory and execute the steps of the method as described in any one of the second aspects according to the obtained program instructions.

[0043] In an eighth aspect, an embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are used to enable the computer to execute the steps of the method described in any one of the second aspects above.

[0044] In summary, the candidate path updating method provided in the embodiment of the present application obtains the path quality of each segmented path included in each candidate path; when it is determined that the path quality of the main segmented path included in the target candidate path cannot meet the corresponding business needs, based on the source node device and the destination node device of the main segmented path, calculates the first segmented path that meets the business needs, wherein a candidate path includes at least one segmented path; sends the first segmented path to the source node device, so that the source node device binds the first segmented path to the target candidate path, wherein the forwarding priority of the first segmented path is higher than the forwarding priority of the main segmented path.

[0045] By adopting the candidate path updating method provided in the embodiment of the present application, when updating the segmented path based on the NETCONF protocol, there is no need to consider whether the number of hops of the new segmented path is less than the number of hops of the segmented path that has been issued (to be updated), so lossless switching can be achieved and the stability and high availability of the service can be improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] 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 of the present application or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in this application. For ordinary technicians in this field, other drawings can also be obtained based on these drawings of the embodiments of the present application.

[0047] Figure 1 A detailed flow chart of a candidate path updating method provided in an embodiment of the present application;

[0048] Figure 2 A detailed flow chart of another candidate path updating method provided in an embodiment of the present application;

[0049] Figure 3 A schematic diagram of the structure of a candidate path updating device provided in an embodiment of the present application;

[0050] Figure 4 A schematic diagram of the structure of another candidate path updating device provided in an embodiment of the present application;

[0051] Figure 5 A schematic diagram of the hardware architecture of a candidate path updating device provided in an embodiment of the present application;

[0052] Figure 6 A schematic diagram of the hardware architecture of another candidate path updating device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0053] The terms used in the embodiments of the present application are only for the purpose of describing specific embodiments, rather than limiting the present application. The singular forms of "a", "said" and "the" used in the present application and claims are also intended to include plural forms, unless the context clearly indicates other meanings. It should also be understood that the term "and / or" used herein refers to any or all possible combinations of one or more associated listed items.

[0054] It should be understood that, although the terms first, second, third, etc. may be used to describe various information in the embodiments of the present application, these information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of the present application, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, in addition, the word "if" used may be interpreted as "at..." or "when..." or "in response to determination".

[0055] For example, see Figure 1 , which is a detailed flow chart of a candidate path updating method provided in an embodiment of the present application, the method is applied to a controller, and the method includes the following steps:

[0056] Step 100: Obtain the path quality of each segmented path included in each candidate path.

[0057] In the embodiment of the present application, the controller subscribes to the link quality information of each managed link; when obtaining the path quality of each segmented path included in each candidate path, a preferred implementation method is:

[0058] The path quality of each segment path is calculated according to the link quality information of each link included in the segment path.

[0059] Specifically, after the controller manages the devices included in the network, based on the network topology and service requirements of the network, when deploying end-to-end paths (such as SRv6 Policy) for each service, for example, it is necessary to deploy candidate paths (CPath, used to represent candidate paths) and segmented paths (SidPath, used to represent segmented paths) at the same time, so that SRv6Policy can realize traffic forwarding.

[0060] In actual applications, in order to ensure that the backup path can forward when the above path fails, it is necessary to deploy a backup candidate path at the same time. Specifically, the segment path definition is described as follows:

[0061] segment-list SID-PATH-0 (an end-to-end path (segment path) in the candidate path)

[0062] index 1ipv6 3:10::3:0:0 (for example, device B)

[0063] index 2ipv6 3:12::3:0:0 (for example, the inbound interface 1 of device D)

[0064] segment-list SID-PATH-1

[0065] index 1ipv6 3:10::2:0:0 (e.g., device C)

[0066] index 2ipv6 3:11::3:0:0 (for example, inbound interface 2 of device D)

[0067] The binding relationship between candidate paths and segment paths is described as follows:

[0068] Candidate-Paths

[0069] preference 30002 (primary segment path)

[0070] explicit segment-list SID-PATH-0weight 100

[0071] preference 2 (backup segment path)

[0072] explicit segment-list SID-PATH-1weight 100

[0073] In actual applications, the larger the preference, the higher the forwarding priority. Therefore, SID-PATH-0 under preference 30002 is used as the primary path for forwarding. When the primary path fails, the backup path SID-PATH-1 under preference 2 is used for forwarding.

[0074] From the above, it can be seen that a segmented path is composed of links between multiple node devices. Then, the controller can subscribe to the link quality of each link included in the network, so as to obtain the link quality of each link, and then calculate the path quality of the segmented path separately according to the link quality information of each link included in each segmented path.

[0075] For example, assuming that segment path 1 includes link 1, link 2, and link 3, the controller can calculate the link quality of segment path 1 based on the link quality information of link 1, link 2, and link 3 obtained by subscription. Segment path 2 includes link 1, link 4, and link 5, and the controller can calculate the link quality of segment path 2 based on the link quality information of link 1, link 4, and link 5. In the embodiment of the present application, the method for calculating the link quality of the segment path is not specifically limited.

[0076] Further, in the embodiment of the present application, the segmented path is a logical segmented path, that is, a logical segmented path includes at least two physical paths; at least two physical links carry service traffic based on a preset load sharing method (e.g., based on a preset weight). Then, in the embodiment of the present application, when calculating the path quality of each segmented path based on the link quality information of each link included in each segmented path, a preferred implementation method is:

[0077] For each segmented path, the link quality information of the physical path is calculated based on the links of each physical path included in the segmented path, wherein, if it is determined that the path quality of any physical path included in a logical segmented path does not meet the corresponding business requirements, then it is determined that the path quality of the logical segmented path does not meet the business requirements.

[0078] For example, assuming that segmented path A is a logical segmented path, including physical link A1 and physical link A2, and physical link A1 and physical link A2 jointly carry business traffic, then when calculating the link quality of segmented path A, first, calculate the link quality information of physical link A1 and physical link A2. If it is determined that the link quality of physical link A1 and / or physical link A2 does not meet the business requirements, then it is determined that the link quality of segmented path A does not meet the business requirements.

[0079] Step 110: When it is determined that the path quality of the main segmented path included in the target candidate path cannot meet the corresponding business requirements, a first segmented path that meets the business requirements is calculated based on the source node device and the destination node device of the main segmented path, wherein a candidate path includes at least one segmented path.

[0080] Specifically, when the quality of the main path SID-PATH-0 deteriorates and cannot meet business needs, the controller will recalculate the new optimal path (such as the first segment path, SID-PATH-2) based on the source node device and destination node device of the main path SID-PATH-0, as well as the network topology information, for deployment and binding.

[0081] For example, the newly calculated path SID-PATH-2 is:

[0082] segment-list SID-PATH-2

[0083] index 1ipv6 3:10::4:0:0

[0084] Step 120: Send the first segment path to the source node device, so that the source node device binds the first segment path to the target candidate path.

[0085] In the embodiment of the present application, the forwarding priority of the first segment path is higher than the forwarding priority of the main segment path.

[0086] Specifically, SID-PATH-2 is sent to the source node device of the target candidate path, and the source node device is instructed to bind SID-PATH-2 to the target candidate path.

[0087] Exemplarily, the segment path definition and binding relationship are as follows:

[0088] segment-list SID-PATH-0

[0089] index 1ipv6 3:10::3:0:0

[0090] index 2ipv6 3:12::3:0:0

[0091] segment-list SID-PATH-1

[0092] index 1ipv6 3:10::2:0:0

[0093] index 2ipv6 3:11::3:0:0

[0094] segment-list SID-PATH-2

[0095] index 1ipv6 3:10::4:0:0

[0096] Candidate-Paths

[0097] preference 30003

[0098] explicit segment-list SID-PATH-2weight 100

[0099] preference 30002

[0100] explicit segment-list SID-PATH-0weight 100

[0101] preference 2

[0102] explicit segment-list SID-PATH-1weight 100

[0103] At this time, SID-PATH-2 under preference 30003 is used as the primary path for forwarding. The preference value is increased by 1 based on the preference value of the original primary path.

[0104] In this way, service traffic can be seamlessly switched from SID-PATH-0 to SID-PATH-2.

[0105] Furthermore, in an embodiment of the present application, if the target candidate path includes a primary segment path and a backup segment path, and the maximum forwarding priority that can be set for the backup segment path is lower than the minimum forwarding priority that can be set for the primary segment path, that is, a primary-backup backup is set up, when the primary segment path can meet the service quality requirements, the primary segment path carries the service traffic, and when the primary segment path fails, it can be switched to the corresponding backup segment path to carry the service traffic.

[0106] Then, the candidate path updating method may further include the following steps:

[0107] When it is determined that the path quality of the backup segment path included in the target candidate path cannot meet the corresponding service demand, a second segment path that meets the service demand is calculated based on the source node device and the destination node device of the primary segment path;

[0108] The second segment path is sent to the source node device so that the source node device binds the second segment path to the target candidate path, wherein the forwarding priority of the second segment path is higher than the forwarding priority of the backup segment path.

[0109] The updating method of the backup segment path in the candidate path is consistent with the updating method of the primary segment path, and is not specifically limited in the embodiments of the present application.

[0110] In actual applications, when the backup segment path is scheduled, the same scheduling method as the primary segment path will be used for update. Since the preference value of the backup segment path in the binding relationship must be smaller than the initial preference value of the primary segment path, otherwise it may cause a conflict in the path binding relationship. Therefore, the window size of the preference value of the backup path segment is set to 2 to 30001, with a step of 1, forming a ring with a length of 30000. Considering the device parameter boundary restrictions, the preference value in the primary segment path binding relationship is similarly set from 30002 to 60001, with a step of 1, forming a ring with a length of 30000. When the preference value reaches the upper limit of the ring, when the path is updated again, the preference value will return to the initial value of the primary and backup paths.

[0111] The following describes in detail the structure of the ... provided in the embodiment of the present application in combination with a specific application scenario. For example, see Figure 2 As shown, it is a detailed flow chart of a candidate path updating method provided by an embodiment of the present application, the method is applied to a source node device, the source node device maintains a binding relationship between a target candidate path and its corresponding segmented path; the source end of the target candidate path is the source node device, and the destination end is the destination node device; the method comprises the following steps:

[0112] Step 200: Receive the target segment path sent by the controller.

[0113] In an embodiment of the present application, when the controller determines that the path quality of the main segment path included in the target candidate path cannot meet the corresponding business needs, it calculates the target segment path that meets the business needs based on the source node device and the destination node device of the main segment path.

[0114] Step 210: Bind the target segment path to the target candidate path, wherein the forwarding priority of the target segment path is higher than the forwarding priority of the primary segment path.

[0115] Furthermore, the main segment path included in the target candidate path is deleted.

[0116] Based on the above method embodiment applied to the controller, for example, refer to Figure 3 FIG. 1 is a schematic diagram of a candidate path updating device provided in an embodiment of the present application. The device is applied to a controller and includes:

[0117] An acquisition unit, used for acquiring the path quality of each segmented path included in each candidate path;

[0118] a calculation unit, configured to calculate a first segment path that meets the service requirement based on a source node device and a destination node device of the primary segment path when it is determined that the path quality of the primary segment path included in the target candidate path cannot meet the corresponding service requirement, wherein a candidate path includes at least one segment path;

[0119] A sending unit is used to send the first segment path to the source node device so that the source node device binds the first segment path to the target candidate path, wherein the forwarding priority of the first segment path is higher than the forwarding priority of the main segment path.

[0120] Optionally, the target candidate path includes a primary segment path and a backup segment path, wherein a maximum forwarding priority that can be set for the backup segment path is lower than a minimum forwarding priority that can be set for the primary segment path;

[0121] The calculation unit is further configured to calculate a second segment path that meets the service requirement based on a source node device and a destination node device of the primary segment path when it is determined that the path quality of the backup segment path included in the target candidate path cannot meet the corresponding service requirement;

[0122] The sending unit is further used to send the second segment path to the source node device so that the source node device binds the second segment path to the target candidate path, wherein the forwarding priority of the second segment path is higher than the forwarding priority of the backup segment path.

[0123] Optionally, the controller subscribes to link quality information of each managed link; when acquiring the path quality of each segmented path included in each candidate path, the acquiring unit is specifically used to:

[0124] The path quality of each segment path is calculated according to the link quality information of each link included in the segment path.

[0125] Optionally, the segmented path is a logical segmented path, and one logical segmented path includes at least two physical paths; when calculating the path quality of each segmented path according to link quality information of each link included in each segmented path, the calculation unit is specifically used to:

[0126] For each segmented path, the link quality information of the physical path is calculated based on the links of each physical path included in the segmented path, wherein, if it is determined that the path quality of any physical path included in a logical segmented path does not meet the corresponding business requirements, then it is determined that the path quality of the logical segmented path does not meet the business requirements.

[0127] Based on the above method embodiment applied to the controller, for example, refer to Figure 4As shown, it is a structural schematic diagram of a candidate path updating device provided by an embodiment of the present application, the device is applied to a source node device, and the binding relationship between the target candidate path and its corresponding segmented path is maintained on the source node device; the source end of the target candidate path is the source node device, and the destination end is the destination node device; the device includes:

[0128] A receiving unit, configured to receive a target segment path sent by a controller, wherein when the controller determines that the path quality of the primary segment path included in the target candidate path cannot meet the corresponding service requirement, the controller calculates the target segment path that meets the service requirement based on the source node device and the destination node device of the primary segment path;

[0129] A binding unit is used to bind the target segment path to the target candidate path, wherein the forwarding priority of the target segment path is higher than the forwarding priority of the primary segment path.

[0130] Optionally, the device further comprises:

[0131] A deleting unit is used to delete the main segment path included in the target candidate path.

[0132] The above units may be one or more integrated circuits configured to implement the above methods, such as one or more application specific integrated circuits (ASIC), or one or more digital signal processors (DSP), or one or more field programmable gate arrays (FPGA). For another example, when a certain unit is implemented in the form of a processing element scheduling program code, the processing element may be a general-purpose processor, such as a central processing unit (CPU) or other processor that can call program code. For another example, these units may be integrated together and implemented in the form of a system-on-a-chip (SOC).

[0133] Furthermore, the candidate path updating device provided in the embodiment of the present application, from the hardware level, the hardware architecture diagram of the candidate path updating device can be seen in Figure 5 As shown, the candidate path updating device may include: a memory 50 and a processor 51,

[0134] The memory 50 is used to store program instructions; the processor 51 calls the program instructions stored in the memory 50 and executes the above method embodiment applied to the controller according to the obtained program instructions. The specific implementation method and technical effect are similar and will not be repeated here.

[0135] Optionally, the present application also provides a controller, comprising at least one processing element (or chip) for executing the above method embodiment applied to the controller.

[0136] Optionally, the present application also provides a program product, such as a computer-readable storage medium, which stores computer-executable instructions, and the computer-executable instructions are used to enable the computer to execute the above-mentioned method embodiment applied to the controller.

[0137] Furthermore, the candidate path updating device provided in the embodiment of the present application, from the hardware level, the hardware architecture diagram of the candidate path updating device can be seen in Figure 6 As shown, the candidate path updating device may include: a memory 60 and a processor 61,

[0138] The memory 60 is used to store program instructions; the processor 61 calls the program instructions stored in the memory 60, and executes the above method embodiment applied to the source node device according to the obtained program instructions. The specific implementation method and technical effect are similar and will not be repeated here.

[0139] Optionally, the present application also provides a node device, comprising at least one processing element (or chip) for executing the above method embodiment applied to the source node device.

[0140] Optionally, the present application also provides a program product, such as a computer-readable storage medium, which stores computer-executable instructions, and the computer-executable instructions are used to enable the computer to execute the above-mentioned method embodiment applied to the source node device.

[0141] Here, the machine-readable storage medium may be any electronic, magnetic, optical or other physical storage device that may contain or store information, such as executable instructions, data, etc. For example, the machine-readable storage medium may be: RAM (RadomAccess Memory), volatile memory, non-volatile memory, flash memory, storage drive (such as hard disk drive), solid state drive, any type of storage disk (such as CD, DVD, etc.), or similar storage medium, or a combination thereof.

[0142] The systems, devices, modules or units described in the above embodiments may be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer, which may be in the form of a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email transceiver, a game console, a tablet computer, a wearable device or a combination of any of these devices.

[0143] For the convenience of description, the above device is described in various units according to their functions. Of course, when implementing the present application, the functions of each unit can be implemented in the same or multiple software and / or hardware.

[0144] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the embodiments of the present application may adopt the form of a computer program product implemented in one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0145] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0146] Moreover, these computer program instructions can also be stored in a computer-readable memory that can guide a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer-readable memory produce a manufactured product including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0147] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for executing on the computer or other programmable device to implement the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0148] The above description is only a preferred embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application shall be included in the scope of protection of the present application.

Claims

1. A candidate path updating method, characterized in that: Applied to a controller; the method comprises: Obtaining the path quality of each segmented path included in each candidate path; When it is determined that the path quality of the primary segment path included in the target candidate path cannot meet the corresponding service requirement, a first segment path that meets the service requirement is calculated based on the source node device and the destination node device of the primary segment path, wherein a candidate path includes at least one segment path; The first segment path is sent to the source node device, so that the source node device binds the first segment path to the target candidate path, wherein the forwarding priority of the first segment path is higher than the forwarding priority of the main segment path.

2. The method according to claim 1, characterized in that The target candidate path includes a primary segment path and a backup segment path, wherein a maximum forwarding priority that can be set for the backup segment path is lower than a minimum forwarding priority that can be set for the primary segment path; the method further includes: When it is determined that the path quality of the backup segment path included in the target candidate path cannot meet the corresponding service demand, a second segment path that meets the service demand is calculated based on the source node device and the destination node device of the primary segment path; The second segment path is sent to the source node device so that the source node device binds the second segment path to the target candidate path, wherein the forwarding priority of the second segment path is higher than the forwarding priority of the backup segment path.

3. The method according to claim 1 or 2, characterized in that The controller subscribes to link quality information of each managed link; and the step of obtaining the path quality of each segmented path included in each candidate path includes: The path quality of each segment path is calculated according to the link quality information of each link included in the segment path.

4. The method according to claim 3, characterized in that The segmented path is a logical segmented path, and one logical segmented path includes at least two physical paths; the step of calculating the path quality of each segmented path according to the link quality information of each link included in each segmented path includes: For each segmented path, the link quality information of the physical path is calculated based on the links of each physical path included in the segmented path, wherein, if it is determined that the path quality of any physical path included in a logical segmented path does not meet the corresponding business requirements, then it is determined that the path quality of the logical segmented path does not meet the business requirements.

5. A candidate path updating method, characterized in that: Applied to a source node device, the source node device maintains a binding relationship between a target candidate path and its corresponding segment path; The source end of the target candidate path is the source node device, and the destination end is the destination node device; the method includes: Receiving a target segment path sent by a controller, wherein when the controller determines that the path quality of the primary segment path included in the target candidate path cannot meet the corresponding business requirement, the controller calculates a target segment path that meets the business requirement based on a source node device and a destination node device of the primary segment path; The target segment path is bound to the target candidate path, wherein the forwarding priority of the target segment path is higher than the forwarding priority of the primary segment path.

6. The method according to claim 5, characterized in that The method further comprises: The main segment path included in the target candidate path is deleted.

7. A candidate path updating device, characterized in that: Applied to a controller; the device comprises: An acquisition unit, used for acquiring the path quality of each segmented path included in each candidate path; a calculation unit, configured to calculate a first segment path that meets the service requirement based on a source node device and a destination node device of the primary segment path when it is determined that the path quality of the primary segment path included in the target candidate path cannot meet the corresponding service requirement, wherein a candidate path includes at least one segment path; A sending unit is used to send the first segment path to the source node device so that the source node device binds the first segment path to the target candidate path, wherein the forwarding priority of the first segment path is higher than the forwarding priority of the main segment path.

8. The device according to claim 7, characterized in that The target candidate path includes a primary segment path and a backup segment path, wherein a maximum forwarding priority that can be set for the backup segment path is lower than a minimum forwarding priority that can be set for the primary segment path; The calculation unit is further configured to calculate a second segment path that meets the service requirement based on a source node device and a destination node device of the primary segment path when it is determined that the path quality of the backup segment path included in the target candidate path cannot meet the corresponding service requirement; The sending unit is further used to send the second segment path to the source node device so that the source node device binds the second segment path to the target candidate path, wherein the forwarding priority of the second segment path is higher than the forwarding priority of the backup segment path.

9. The device according to claim 7 or 8, characterized in that The segment path is a logical segment path, and one logical segment path includes at least two physical paths; when calculating the path quality of each segment path according to the link quality information of each link included in each segment path, the calculation unit is specifically used to: For each segmented path, the link quality information of the physical path is calculated based on the links of each physical path included in the segmented path, wherein, if it is determined that the path quality of any physical path included in a logical segmented path does not meet the corresponding business requirements, then it is determined that the path quality of the logical segmented path does not meet the business requirements.

10. A candidate path updating device, characterized in that: Applied to a source node device, the source node device maintains a binding relationship between a target candidate path and its corresponding segment path; The source end of the target candidate path is the source node device, and the destination end is the destination node device; The device comprises: A receiving unit, configured to receive a target segment path sent by a controller, wherein when the controller determines that the path quality of the primary segment path included in the target candidate path cannot meet the corresponding service requirement, the controller calculates the target segment path that meets the service requirement based on the source node device and the destination node device of the primary segment path; A binding unit is used to bind the target segment path to the target candidate path, wherein the forwarding priority of the target segment path is higher than the forwarding priority of the primary segment path.

11. A candidate path updating device, characterized in that: The candidate path updating device comprises: A memory for storing program instructions; A processor is used to call the program instructions stored in the memory, and execute the steps of the method according to any one of claims 1 to 4 or any one of claims 5 to 6 according to the obtained program instructions.

12. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions are used to enable the computer to execute the steps of the method according to any one of claims 1 to 4 or any one of claims 5 to 6.

Images