WO2023005817A1 - 路径确定方法、装置、设备、系统及计算机可读存储介质 - Google Patents

路径确定方法、装置、设备、系统及计算机可读存储介质 Download PDF

Info

Publication number
WO2023005817A1
WO2023005817A1 PCT/CN2022/107257 CN2022107257W WO2023005817A1 WO 2023005817 A1 WO2023005817 A1 WO 2023005817A1 CN 2022107257 W CN2022107257 W CN 2022107257W WO 2023005817 A1 WO2023005817 A1 WO 2023005817A1
Authority
WO
WIPO (PCT)
Prior art keywords
health
link
network element
path
degree
Prior art date
Application number
PCT/CN2022/107257
Other languages
English (en)
French (fr)
Inventor
张�杰
王肖飞
张潇潇
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP22848422.6A priority Critical patent/EP4319089A1/en
Publication of WO2023005817A1 publication Critical patent/WO2023005817A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing

Definitions

  • the present application relates to the technical field of communications, and in particular to a path determination method, device, device, system, and computer-readable storage medium.
  • a forwarding path from a source network element to a destination network element is determined according to bandwidth constraint information and delay constraint information.
  • the present application proposes a path determination method, device, equipment, system, and computer-readable storage medium, which are used to determine a forwarding path with high stability and ensure stable transmission of service data.
  • a method for determining a path is provided, the method is applied to a first device, and the method includes: obtaining a path health degree of a first candidate path, the first candidate path being between a source network element and a destination network element
  • the path health of the first candidate path is obtained according to the network element health of each network element included in the first candidate path and the link health of each link.
  • the network element health is determined based on the type of network element failure and the frequency of network element failure in the first monitoring period
  • the link health is determined based on the type of link failure and the frequency of link failure in the second monitoring period of.
  • the constraint information includes health constraint information
  • the health constraint information is used to indicate the target forwarding path
  • the path health of the target forwarding path is used to indicate the stability of the target forwarding path.
  • This method obtains the path health degree of the forwarding path from the source network element to the destination network element, and then determines the target forwarding path whose path health meets the conditions according to the health degree constraint information and the path health degree of the forwarding path, so as to determine the higher stability
  • the forwarding path ensures the stable transmission of business data. Moreover, due to the high stability of the forwarding path, the probability of switching forwarding paths during service data transmission is low, reducing the probability of losing service data during path switching, and further ensuring stable transmission of service data.
  • obtaining the path health degree of the first candidate path includes: obtaining network element health data of each network element of the first candidate path in the first monitoring period, and the network element health data is used to indicate that the network element the fault information of each link; obtain the link health data of each link of the first candidate path in the second monitoring period, and the link health data is used to indicate the fault information of the link; obtain the network element health data of each network element based on the network element health data The link health of each link is obtained based on the link health data of each link; the link health of each link is obtained according to the network element health of each network element and the link health of each link. Path health of a candidate path.
  • obtaining the network element health degree of each network element based on the network element health data of each network element includes: determining the network element health degree influencing factor of each network element according to the network element health data of each network element ; Obtain the network element health of each network element based on the network element health impact factor of each network element; obtain the link health of each link based on the link health data of each link, including: according to each link The link health data of each link is used to determine the link health factor of each link; the link health factor of each link is obtained based on the link health factor of each link.
  • determining the network element health factor of each network element according to the network element health data of each network element includes: obtaining the first The network element failure type of the network element and the network element failure frequency of the first network element; determine the network element health degree of the first network element according to the network element failure type of the first network element and the network element failure frequency of the first network element Impact factor, the first network element is any network element in each network element of the first candidate path; determine the link health degree impact factor of each link according to the link health data of each link, including: according to the first The link health data of the first link in the second monitoring period obtains the link failure type of the first link and the link failure frequency of the first link; according to the link failure type of the first link and the first link The frequency of occurrence of link failures determines the link health factor of the first link, where the first link is any link in the links of the first candidate path.
  • acquiring the network element health degree of each network element based on the network element health degree influencing factor of each network element includes: obtaining according to the first health degree algorithm based on the network element health degree influencing factor of each network element The network element health of each network element; the link health of each link is obtained based on the link health influence factor of each link, including: based on the link health influence factor of each link according to the second health The degree algorithm obtains the link health degree of each link.
  • obtaining the network element health degree of each network element based on the network element health degree influencing factor of each network element includes: obtaining based on the network element health degree influencing factor of each network element and the first health degree model The network element health of each network element; the link health of each link is obtained based on the link health influence factor of each link, including: the link health influence factor based on each link and the second health
  • the degree model obtains the link health degree of each link.
  • the method for obtaining the network element health degree of the network element can be obtained through the first health degree algorithm, or can be obtained through the first health degree model, the method for obtaining the network element health degree of the network element is more flexible. Since the link health degree of a link can be obtained through the second health degree algorithm or the second health degree model, the method for obtaining the link health degree of a link is more flexible.
  • the first health degree model and the second health degree model are AI models.
  • the network element health degree of each network element is obtained according to the first health degree algorithm based on the network element health degree influencing factor of each network element, including: according to the network element health degree influencing factor of the first network element Based on the health measurement results of each link, the statistical value of the health degree of the network element is obtained, and the statistical value of the health degree of the network element is used as the health degree of the first network element; based on the link health influence factors of each link, each link is obtained according to the second health degree algorithm.
  • the link health degree of each link including: obtaining the link health degree statistical value according to the health measurement result of the link health degree influencing factor of the first link, and using the link health degree statistical value as the link of the first link Health.
  • the network element health statistics are obtained according to the health measurement results of the network element health influencing factors of the first network element, including: adding the health of each network element health influencing factor of the first network element
  • the measurement results are accumulated to obtain the statistical value of the health of the network element
  • the statistical value of the link health is obtained according to the health measurement result of the link health influencing factor of the first link, including: the influence of each link health of the first link
  • the health measurement results of the factors are accumulated to obtain the link health statistics.
  • the network element health statistics are obtained according to the health measurement results of the network element health influencing factors of the first network element, including: adding the health of each network element health influencing factor of the first network element
  • the weight values are multiplied and accumulated to obtain a second accumulation result; the difference between the second health degree reference value and the second accumulation result is used as a link health degree statistics value.
  • the network element health data of each network element is obtained based on at least one item of alarms, logs, or KPI data of each network element
  • the link health data of each link is based on the At least one item of alarm, log or KPI data is obtained. Since the network element health data and the link health data can be acquired according to different records, the acquisition method of the network element health data and the link health data is more flexible.
  • the network element health factor includes a first failure type factor and a first failure probability factor
  • the link health factor includes a second failure type factor and a second failure probability factor
  • the first failure The probability factor includes at least one of the cumulative fault duration, the cumulative number of faults, or the average time between faults
  • the second fault probability factor includes at least one of the cumulative fault time, the cumulative number of faults, or the average time between faults.
  • obtaining the path health of the first candidate path according to the network element health of each network element and the link health of each link includes: adding the network element health of each network element Among the link health degrees of each link and the health degrees satisfying the first condition, the health degree of the first candidate path is used as the path health degree of the first candidate path.
  • determining the target forwarding path according to the constraint information and the path health of the first candidate path includes: if the path health of the first candidate path satisfies the health constraint information, the first candidate path as the target forwarding path.
  • after determining the target forwarding path further includes: sending the target forwarding path to the second device, where the target forwarding path is used for the second device to forward service data; or monitoring the path health of the target forwarding path; if The path health does not meet the health constraint information, and the target forwarding path is updated according to the health constraint information. Because the method can update the target forwarding path, when the stability of the original target forwarding path decreases, the target forwarding path can be updated, so that the service data is transmitted according to the updated forwarding path, ensuring the stable transmission of the service data.
  • the method further includes: receiving a forwarding path update message, where the forwarding path update message is used to indicate to update the target forwarding path. Since the message for updating the forwarding path indicates to update the target forwarding path, the first device can update the target forwarding path in response to the message for updating the forwarding path.
  • the updated target forwarding path may be a forwarding path with a higher path health among the forwarding paths satisfying the health degree constraint information. The stability of transmitting business data is high.
  • the method further includes: updating the target forwarding path according to the health constraint information according to the first time period. Since the target forwarding path is updated according to the first time period, the updated target forwarding path can be a forwarding path with a higher path health among the forwarding paths satisfying the health degree constraint information, and this method can keep business data according to the path with a higher health degree
  • the forwarding path is used for transmission, and the stability of service data transmission according to this forwarding path is relatively high.
  • the method further includes: switching from the target forwarding path before the update to the updated target forwarding path according to the MBB.
  • path switching according to the MBB can ensure the transmission of service data during path switching and avoid loss of service data.
  • the constraint information further includes at least one of quality constraint information or cost constraint information, the quality constraint information is used to constrain the quality of the determined forwarding path, and the cost constraint information is used to constrain the determined forwarding path transmission
  • the cost required by the service data according to the constraint information and the path health of the first candidate path, determine the target forwarding path, including: according to at least one of quality constraint information or cost constraint information, health constraint information and the first candidate path
  • the health of the path determines the target forwarding path. Since the constraint information of this method can include different types of constraint information, the flexibility of the constraint information is high, and the forwarding path determined based on the constraint information can better meet business requirements.
  • a method for determining a path is provided, the method is applied to a second device, and the method includes: the second device receives a target forwarding path between a source network element and a destination network element, and the target forwarding path is based on constraint information and the first The path health of a candidate path is determined, and the first candidate path is a forwarding path between the source network element and the destination network element; wherein, the path health of the first candidate path is based on the network elements included in the first candidate path The network element health degree and the link health degree of each link are obtained. The network element health degree is determined based on the type of network element failure and the frequency of network element failures in the first monitoring period, and the link health degree is determined based on the second monitoring period.
  • the type of link failure and the frequency of link failures in the period are determined.
  • the constraint information includes health constraint information.
  • the health constraint information is used to indicate the conditions that the path health of the target forwarding path needs to meet.
  • the path health of the target forwarding path Used to indicate the stability of the target forwarding path; the second device forwards service data according to the target forwarding path.
  • the method further includes: receiving an updated target forwarding path; and forwarding the service data according to the updated target forwarding path.
  • an apparatus for determining a path is provided, the apparatus is applied to a first device, and the apparatus includes:
  • An acquisition module configured to acquire a path health degree of a first candidate path, the first candidate path is a forwarding path between a source network element and a destination network element, and the path health degree of the first candidate path is based on the path health degree included in the first candidate path
  • the network element health of each network element and the link health of each link are obtained; wherein, the network element health is determined based on the network element failure type and the network element failure frequency in the first monitoring period, and the link health The degree is determined based on the type of link failure and the frequency of occurrence of link failure in the second monitoring period;
  • a determining module configured to determine the target forwarding path according to the constraint information and the path health of the first candidate path, where the constraint information includes health constraint information, and the health constraint information is used to indicate the conditions that the path health of the target forwarding path needs to meet,
  • the path health of the target forwarding path is used to indicate the stability of the target forwarding path.
  • the obtaining module is configured to obtain network element health data of each network element of the first candidate path in the first monitoring period, and the network element health data is used to indicate fault information of the network element; obtain the second The link health data of each link of the first candidate path in the monitoring period, the link health data is used to indicate the failure information of the link; the network element health of each network element is obtained based on the network element health data of each network element; Obtain the link health of each link based on the link health data of each link; obtain the path health of the first candidate path according to the network element health of each network element and the link health of each link .
  • the acquisition module is configured to determine the network element health impact factor of each network element according to the network element health data of each network element; obtain each network element based on the network element health impact factor of each network element The health degree of network elements; determine the link health factor of each link according to the link health data of each link; obtain the link health of each link based on the link health factor of each link Spend.
  • the obtaining module is configured to obtain the network element failure type of the first network element and the network element failure frequency of the first network element according to the network element health data of the first network element in the first monitoring period ; Determine the network element health factor of the first network element according to the network element failure type of the first network element and the network element failure frequency of the first network element, the first network element is the first network element in each network element of the first candidate path Any network element; according to the link health data of the first link in the second monitoring period, the link failure type of the first link and the link failure frequency of the first link are obtained; according to the link health data of the first link The failure type and the link failure occurrence frequency of the first link determine the link health factor of the first link, and the first link is any link among the links of the first candidate path.
  • the obtaining module is configured to obtain the network element health of each network element based on the network element health factor of each network element according to the first health degree algorithm; based on the link health of each link The degree influencing factor obtains the link health degree of each link according to the second health degree algorithm.
  • the acquisition module is configured to acquire the network element health of each network element based on the network element health influence factor of each network element and the first health model; based on the link health of each link The link health degree of each link is obtained by using the degree influencing factor and the second health degree model.
  • the first health degree model and the second health degree model are AI models.
  • the obtaining module is configured to obtain the statistical value of the network element health degree according to the health measurement result of the network element health degree influencing factor of the first network element, and use the statistical value of the network element health degree as the first network element The health degree of the network element; obtain the statistical value of the link health degree according to the health measurement result of the link health degree influencing factor of the first link, and use the statistical value of the link health degree as the link health degree of the first link.
  • the obtaining module is configured to accumulate the health measurement results of each network element health influencing factor of the first network element to obtain a network element health statistical value; The health measurement results of the health impact factors are accumulated to obtain the link health statistics.
  • the obtaining module is configured to accumulate the health measurement results of each network element health influencing factor of the first network element and the weight value of each network element health influencing factor to obtain the second An accumulation result; the difference between the first health reference value and the first accumulation result is used as the network element health statistical value; the health measurement results of each link health influencing factor of the first link and each link health The weight values of the influencing factors are multiplied and accumulated to obtain a second accumulation result; the difference between the second health degree reference value and the second accumulation result is used as a link health degree statistics value.
  • the network element health data of each network element is obtained based on at least one item of alarms, logs, or KPI data of each network element
  • the link health data of each link is based on the At least one item of alarm, log or KPI data is obtained. Since the network element health data and the link health data can be acquired according to different records, the acquisition method of the network element health data and the link health data is more flexible.
  • the network element health factor includes a first failure type factor and a first failure probability factor
  • the link health factor includes a second failure type factor and a second failure probability factor
  • the first failure The probability factor includes at least one of the cumulative fault duration, the cumulative number of faults, or the average time between faults
  • the second fault probability factor includes at least one of the cumulative fault time, the cumulative number of faults, or the average time between faults.
  • the obtaining module is configured to use the health degree that satisfies the first condition among the network element health degree of each network element and the link health degree of each link as the path health degree of the first candidate path .
  • the determining module is configured to use the first candidate path as the target forwarding path if the path health degree of the first candidate path satisfies the health degree constraint information.
  • the apparatus further includes: a sending module, configured to send a target forwarding path to the second device, where the target forwarding path is used for the second device to forward service data; or a first updating module, configured to monitor the target The path health of the forwarding path; if the path health does not meet the health constraint information, update the target forwarding path according to the health constraint information.
  • a sending module configured to send a target forwarding path to the second device, where the target forwarding path is used for the second device to forward service data
  • a first updating module configured to monitor the target The path health of the forwarding path; if the path health does not meet the health constraint information, update the target forwarding path according to the health constraint information.
  • the device further includes: a second update module, configured to receive a message for updating a forwarding path, where the message for updating a forwarding path is used to indicate an update target forwarding path.
  • a second update module configured to receive a message for updating a forwarding path, where the message for updating a forwarding path is used to indicate an update target forwarding path.
  • the apparatus further includes: a third updating module, configured to update the target forwarding path according to the health constraint information according to the first time period.
  • the device further includes: a switching module, configured to switch from the target forwarding path before the update to the target forwarding path after the update according to the MBB.
  • the constraint information further includes at least one of quality constraint information or cost constraint information, the quality constraint information is used to constrain the quality of the determined forwarding path, and the cost constraint information is used to constrain the determined forwarding path transmission The cost required by the service data; a determining module, configured to determine the target forwarding path according to at least one of quality constraint information or cost constraint information, health constraint information, and path health of the first candidate path.
  • an apparatus for determining a path is provided, the apparatus is applied to a second device, and the apparatus includes:
  • the receiving module is configured to receive the target forwarding path between the source network element and the destination network element, the target forwarding path is determined based on the constraint information and the path health of the first candidate path, and the first candidate path is the path between the source network element and the destination network element A forwarding path among them; wherein, the path health degree of the first candidate path is obtained based on the network element health degree of each network element included in the first candidate path and the link health degree of each link, and the network element health degree is based on The type of network element failure and the frequency of network element failures in the first monitoring period are determined. The link health is determined based on the type of link failure and the frequency of link failures in the second monitoring period.
  • the constraint information includes health constraints Information, the health constraint information is used to indicate the conditions that the path health of the target forwarding path needs to meet, and the path health of the target forwarding path is used to indicate the stability of the target forwarding path;
  • a sending module configured to forward service data according to a target forwarding path.
  • the device further includes: an updating module, configured to receive an updated target forwarding path; and forward service data according to the updated target forwarding path.
  • a path determination device includes: a processor, the processor is coupled to a memory, at least one program instruction or code is stored in the memory, and at least one program instruction or code is loaded and executed by the processor , so that the path determination device implements the path determination method in any one of the first aspect or the second aspect above.
  • a sixth aspect provides a path determination system, the path determination system includes: a first device and a second device, the first device is used to execute the path determination method in the first aspect or any one of the first aspect, and the second device It is used to implement the above second aspect or the path determination method of any one of the second aspects.
  • a computer-readable storage medium is provided, and at least one program instruction or code is stored in the computer-readable storage medium, and when the program instruction or code is loaded and executed by a processor, the computer can realize the following aspects of the first aspect or The path determination method according to any one of the second aspect.
  • a computer program product including a computer program.
  • the computer program When the computer program is executed by a computer, the computer implements the path determination method in any one of the first aspect or the second aspect above.
  • a communication device in a ninth aspect, includes: a transceiver, a memory, and a processor.
  • the transceiver, the memory and the processor communicate with each other through an internal connection path, the memory is used to store instructions, and the processor is used to execute the instructions stored in the memory to control the transceiver to receive signals and control the transceiver to send signals , and when the processor executes the instruction stored in the memory, the processor executes the method in the first aspect or any possible implementation manner of the first aspect, or executes the second aspect or any one of the second aspect method in one possible implementation.
  • processors there are one or more processors, and one or more memories.
  • the memory may be integrated with the processor, or the memory may be separated from the processor.
  • the memory can be a non-transitory (non-transitory) memory, for example, a read-only memory (read only memory, ROM), which can be integrated with the processor on the same chip, or can be set in different On the chip, the application does not limit the type of the memory and the arrangement of the memory and the processor.
  • a non-transitory memory for example, a read-only memory (read only memory, ROM), which can be integrated with the processor on the same chip, or can be set in different On the chip, the application does not limit the type of the memory and the arrangement of the memory and the processor.
  • a chip including a processor, configured to call and execute instructions stored in the memory from the memory, so that the communication device installed with the chip executes any one of the above-mentioned first aspect or any possible method of the first aspect.
  • the method in the implementation manner, or execute the method in the above second aspect or any possible implementation manner of the second aspect.
  • another chip including: an input interface, an output interface, a processor, and a memory, the input interface, the output interface, the processor, and the memory are connected through an internal connection path, and the processor is used to execute the memory in the memory.
  • Code when the code is executed, the processor is used to execute the method in the above-mentioned first aspect or any possible implementation manner of the first aspect, or execute the above-mentioned second aspect or any possible implementation manner of the second aspect method in .
  • FIG. 1 is a schematic diagram of an implementation scenario of a path determination method provided in an embodiment of the present application
  • FIG. 2 is a flow chart of a path determination method provided in an embodiment of the present application.
  • FIG. 3 is a schematic diagram of an acquired first candidate path provided by an embodiment of the present application.
  • FIG. 4 is a schematic diagram of a network element health degree of a network element and a link health degree of a link provided by an embodiment of the present application;
  • FIG. 5 is a flow chart of a path determination method provided in an embodiment of the present application.
  • FIG. 6 is a flow chart of another method for determining a path provided by an embodiment of the present application.
  • FIG. 7 is a schematic diagram of a determined target forwarding path provided by an embodiment of the present application.
  • FIG. 8 is a schematic diagram of link bandwidth and link delay provided by an embodiment of the present application.
  • FIG. 9 is a flow chart of another path determination method provided by the embodiment of the present application.
  • FIG. 10 is a schematic diagram of an updated target forwarding path provided by an embodiment of the present application.
  • Fig. 11 is a schematic structural diagram of a path determination device provided by an embodiment of the present application.
  • Fig. 12 is a schematic structural diagram of another path determination device provided by an embodiment of the present application.
  • FIG. 13 is a schematic structural diagram of a path determination device provided in an embodiment of the present application.
  • Fig. 14 is a schematic structural diagram of a path determination device provided by an embodiment of the present application.
  • IP Internet protocol
  • the embodiment of the present application provides a method for determining a path.
  • the method obtains the path health degree of the forwarding path from the source network element to the destination network element, and then determines according to the constraint information including health degree constraint information and the path health degree of the forwarding path.
  • the target forwarding path that satisfies the constraint information improves the stability of the determined forwarding path.
  • the forwarding path includes multiple network elements and links between the multiple network elements, where the link is a link between two adjacent network elements. Multiple network elements and links between multiple network elements have corresponding health degrees. Among them, the network element health degree of the network element is used to indicate the stability of the network element, and the link health degree of the link is used to indicate the link health.
  • the stability of the path is used to indicate the stability of the path.
  • the path health of the target forwarding path is used to indicate the stability of the target forwarding path.
  • the network element health degree is determined based on the health status of devices or software on the network element, fault type, and fault occurrence frequency.
  • the abnormal alarm of the board, the abnormal alarm of the subcard the stability of the device temperature, the stability of the device voltage, the abnormal alarm of the software, and the packet loss of the forwarding engine.
  • Link health is based on link cyclic redundancy check (CRC), Ethernet port connection lost (ETH-LOS) alarm, queue packet loss on the link and
  • CRM link cyclic redundancy check
  • ETH-LOS Ethernet port connection lost
  • the history of link vibration is determined.
  • historical shock conditions include but not limited to shock frequency and shock interval.
  • the link health of the link inherits the network element health of the network element connected to the link.
  • the link health degree inheriting the network element health degree of the network element connected to the link includes: the link health degree of the link is equal to the network element health degree of the inbound network element connected to the link .
  • link A is a link between NE 1 and NE 2, where NE 1 and NE 2 are two adjacent NEs, and NE 1 is an inbound NE. That is, the sending direction of service data is from NE 1 to NE 2; if link A does not fail in the current situation and in the past, then the link health of the link is equal to that of NE 1 Health.
  • the link health degree of the link can also be the smaller value of the network element health degrees of the two network elements connected to the link, Or the average of the NE health degrees of two NEs.
  • the method provided by the embodiment of the present application can be applied in the implementation scenario shown in FIG. 1, the implementation scenario includes the first device 101 and the second Information can be exchanged between devices 102 .
  • the first device 101 includes but is not limited to a controller, an analyzer or a network device, for example, the first device 101 is a software-defined network (software-defined networking, SDN) controller; the second device 102 includes multiple types The network elements, for example, the second device 102 include but not limited to routers and switches.
  • SDN software-defined networking
  • the way for the first device 101 to obtain data from the second device 102 includes but not limited to simple network management protocol (simple network management protocol, SNMP), network configuration protocol (network configuration protocol, NETCONF), secure file transfer protocol (secure file transfer protocol) , SFTP), simple file transfer protocol (trivial file transfer protocol, TFTP), file transfer protocol (file transfer protocol, FTP) and telemetry (telemery);
  • the way the first device 101 sends data to the second device 102 includes but is not limited to Border Gateway Protocol Segment Routing Policy (BGP SR Policy) protocol.
  • BGP SR Policy Border Gateway Protocol Segment Routing Policy
  • the path determination method provided by the embodiment of the present application is shown in FIG. 2 , including but not limited to step 201 and step 202 .
  • Step 201 obtain the path health degree of the first candidate path, the first candidate path is a forwarding path between the source network element and the destination network element, the path health degree of the first candidate path is based on each network included in the first candidate path The network element health of the unit and the link health of each link are obtained.
  • the network element health is determined based on the type of network element failure and the frequency of network element failure in the first monitoring period
  • the link health is determined based on the type of link failure and the frequency of link failure in the second monitoring period of.
  • the first monitoring period and the second monitoring period may be the same monitoring period, or different monitoring periods.
  • the first monitoring period is 2 weeks
  • the second monitoring period is 48h.
  • the first monitoring period of the network element may be the same or different; for different links, the second monitoring period of the link may be the same or different.
  • the first monitoring period of network element 1 is 2 weeks
  • the first monitoring period of network element 2 is 1 week
  • the second monitoring period of link A is 48 hours (h)
  • the second monitoring period of link B is 36h.
  • the method before acquiring the path health of the first candidate path, the method further includes: acquiring the first candidate path.
  • the way for the first device to obtain the first candidate path includes but is not limited to: obtaining at least one forwarding path between the source network element and the destination network element input by the user, or obtaining The forwarding path between the source network element and the destination network element for information acquisition, or the forwarding path between the source network element and the destination network element obtained through a specified algorithm.
  • the first device obtains the forwarding path between the source network element and the destination network element through a multipath partial dissemination algorithm (multipath partial dissemination algorithm, MPDA).
  • MPDA multipath partial dissemination algorithm
  • the source network element is the second device 102A
  • the destination network element is the second device 102C.
  • the obtained forwarding path between the source network element and the destination network element includes but is not limited to:
  • Path 1 second device 102A ⁇ second device 102B ⁇ second device 102C;
  • Path 2 second device 102A ⁇ second device 102B ⁇ second device 102E ⁇ second device 102F ⁇ second device 102C;
  • Path 3 second device 102A ⁇ second device 102D ⁇ second device 102E ⁇ second device 102F ⁇ second device 102C;
  • Path 4 second device 102A ⁇ second device 102D ⁇ second device 102E ⁇ second device 102B ⁇ second device 102C.
  • the link between the second device 102A and the second device 102B is link 1
  • the link between the second device 102B and the second device 102C is link 2
  • the link between the second device 102A and the second device 102D The link between the second device 102B and the second device 102E is link 3
  • the link between the second device 102B and the second device 102E is link 4
  • the link between the second device 102C and the second device 102F is link 5
  • the link between 102D and the second device 102E is link 6
  • the link between the second device 102E and the second device 102F is link 7 .
  • the network elements and links included in the forwarding path between each source network element and destination network element are as follows:
  • path 1 the network elements and links included in path 1 are: second device 102A, link 1, second device 102B, link 2, and second device 102C.
  • the network elements and links included in path 2 are: second device 102A, link 1, second device 102B, link 4, second device 102E, link 7, second device 102F, link 5 and the second device 102C.
  • path 3 the network elements and links included in path 3 are: second device 102A, link 3, second device 102D, link 6, second device 102E, link 7, second device 102F, link 5 and the second device 102C.
  • the network elements and links included in path 4 are: second device 102A, link 3, second device 102D, link 6, second device 102E, link 4, second device 102B, link 2 and the second device 102C.
  • acquiring the path health of the first candidate path includes but is not limited to steps 2011 to 2014 .
  • Step 2011 obtain the network element health data of each network element of the first candidate path in the first monitoring period, and the network element health data is used to indicate the fault information of the network element; obtain each link of the first candidate path in the second monitoring period The link health data of the link is used to indicate the fault information of the link.
  • the method for the first device to obtain the network element health data of each network element and the link health data of each link includes but is not limited to SNMP, NETCONF, SFTP, TFTP, FTP or telemetry any kind.
  • the network element health data may be stored in at least one record of alarms, logs, or key performance indicator (key performance indicator, KPI) data generated during the operation of the network element, then the network element health data of each network element is It is obtained based on at least one item of alarms, logs, or KPI data of each network element.
  • the first device acquires the network element health data of each network element of the first candidate path in the first monitoring period, including: the first device acquires the alarm and log of each network element of the first candidate path in the first monitoring period or at least one of the KPI data. Since the network element health data can be acquired according to different records, the acquisition method of the network element health data is more flexible.
  • link health data may be stored in at least one record of alarms, logs, or KPI data generated during link operation, and the link health data of each link is based on each At least one item of alarms, logs, or KPI data of a link can be obtained. That is to say, the first device acquires the link health data of each link of the first candidate path in the second monitoring period, including: the first device acquires the alarm of each link of the first candidate path in the second monitoring period At least one of , log and KPI data.
  • the record storing link health data may be stored on at least one network element connected by the link. Since the link health data can be obtained according to different records, the acquisition method of the link health data is more flexible.
  • Step 2012 obtain the network element health degree of each network element based on the network element health data of each network element.
  • step 2012 includes but not limited to step 20121 and step 20122.
  • Step 20121 determine the network element health degree influencing factors of each network element according to the network element health data of each network element.
  • determining the network element health factor of each network element according to the network element health data of each network element includes: obtaining the first The network element failure type of the network element and the network element failure frequency of the first network element; determine the network element health degree of the first network element according to the network element failure type of the first network element and the network element failure frequency of the first network element For the impact factor, the first network element is any one of the network elements of the first candidate path.
  • the network element health data of the first network element includes the network element failure type and network element failure frequency of the first network element.
  • the network element failure occurrence frequency includes the time and the number of network element failure occurrences.
  • the network element health data of the first network element in the first monitoring period includes: network element 1 has a fault 1 at 9:00, which lasts for 1 minute, and a fault 2 at 10:00, which lasts for 1 minute , Fault 1 occurs once at 11:00 and lasts for 1 minute.
  • the determined factors affecting the health of network elements include a first failure type factor and a first failure probability factor, and the first failure probability factor includes at least one item of cumulative fault duration, cumulative number of faults, or average interval time between faults.
  • the cumulative fault duration is determined according to the time point when the fault occurs, the cumulative number of faults is the cumulative number of faults that have occurred, and the average interval between faults is based on the interval between multiple faults and the number of fault occurrences definite interval.
  • the determined influencing factors of network element health include: fault type, accumulated fault duration in the first time period, cumulative number of faults in the first time period, average fault interval time in the first time period, and accumulated faults in the second time period Number of times; wherein, the first failure type factor includes the failure type, and the first failure probability factor includes the cumulative duration of failures in the first time period, the cumulative number of failures in the first time period, the average interval time between failures in the first time period, and the second time The cumulative number of faults within the segment.
  • the network element health factor of the first network element is determined according to the network element health data of the first network element in the first monitoring period.
  • the network element health influencing factors of the first network element determined according to the monitoring period may be the same or different.
  • Step 20122 acquire the network element health of each network element based on the network element health influence factor of each network element.
  • the network element health degree of each network element is acquired based on the network element health degree influencing factor of each network element, including but not limited to the following two manners.
  • the network element health of each network element is obtained according to the first health degree algorithm based on the network element health influence factor of each network element.
  • acquiring the network element health of each network element based on the network element health influencing factor of each network element according to the first health algorithm includes: obtaining according to the health measurement result of the network element health influencing factor of the first network element The statistical value of the network element health degree, the statistical value of the network element health degree is used as the network element health degree of the first network element.
  • the network element health statistics are obtained according to the health measurement results of the network element health influencing factors of the first network element, including: adding the health of each network element health influencing factor of the first network element
  • the measurement results are accumulated to obtain the statistical value of network element health.
  • the types of network element health influencing factors and the health measurement results of each network element health influencing factor are shown in Table 1.
  • the network element health statistics value of the network element is obtained according to the fault type with the highest health measurement result. For example, if the CPU utilization exceeds the limit and the board temperature exceeds the limit on the network element, the health measurement result 7 corresponding to the CPU utilization exceeds the limit is used to obtain the network element health statistics value of the network element. In another possible implementation manner, if a network element has multiple fault types, the network element health statistics value of the network element is obtained according to the average value of the health measurement results of each fault type.
  • the CPU utilization limit of the first NE occurs once at 9:00, the duration is 1 minute, the first time period is 24 hours, and the second time period is 2 weeks;
  • the accumulative duration of the internal fault is 1min, the accumulative number of faults is 1 time, and the accumulative number of faults in the second time period is 1 time.
  • the health measurement result is 7
  • the health measurement result of the cumulative fault duration of 1 minute within 24 hours is 6
  • the health measurement result of the cumulative number of faults within 24 hours is 1, and the cumulative number of faults within 2 weeks is 6.
  • the CPU utilization of the first network element exceeds the limit once at 9:00, and lasts for 3 minutes.
  • an abnormal power supply occurs for 2 minutes.
  • the health measurement result of the network element CPU utilization exceeding the limit is 7
  • the health measurement result of the cumulative fault duration of 4 minutes within 24 hours is 8
  • the health measurement result of the cumulative number of faults within 24 hours is 2 times
  • the health measurement result of the average fault within 24 hours The health measurement result with an interval of 1 minute is 10, and the health measurement result with the cumulative number of faults being 2 within 2 weeks is 8.
  • obtaining the statistical value of the network element health degree according to the health measurement result of the network element health degree influencing factors of the first network element includes: The first accumulation result is obtained by multiplying and accumulating the health measurement result and the weight value of each network element health degree influencing factor; the difference between the first health degree reference value and the first accumulation result is used as the network element health degree statistical value.
  • the types of network element health influencing factors, the health measurement results of each network element health influencing factor and the weight of each network element health influencing factor are shown in Table 2.
  • the network element health statistics value of the network element is obtained according to the fault type with the highest health measurement result, or the network element health degree statistics value of the network element is obtained according to the average value of the health measurement results of each fault type. Meta health statistics.
  • the types of the network element health influencing factors, the health measurement results of the network element health influencing factors and the weights of the network element health influencing factors shown in the above Table 2 are only network elements illustrated in the embodiments of this application.
  • the type of the element health influencing factor, the health measurement result of the network element health influencing factor, and the weight of the network element health influencing factor are not limited in this embodiment of the present application.
  • the first time period is 24 hours
  • the second time period is 2 weeks
  • the first health reference value is 100
  • the CPU utilization of the first network element exceeds the limit once within 24 hours, and the duration is 1 minute.
  • the health measurement result is 70, and the weight is 30%
  • the health measurement result of the cumulative fault duration of 1 minute within 24h is 60, and the weight is 20%
  • the health measurement result of the cumulative number of faults within 24h is 1 time is 60, and the weight is 20%
  • the health measurement result with the cumulative number of failures within 2 weeks being 1 60, and the weight is 10%
  • Mode B acquiring the network element health of each network element based on the network element health influence factor of each network element and the first health model.
  • the first health degree model is an artificial intelligence (AI) model.
  • AI artificial intelligence
  • input the network element health data of the first network element into the first health degree model, and determine the network Influencing factor of element health degree obtain the network element health degree output by the first health degree model.
  • the embodiment of the present application does not limit the type of the first health degree model, which may be any AI model capable of obtaining the health degree of network elements.
  • the manner of obtaining the first health degree model includes but is not limited to obtaining the initial AI model based on training samples.
  • the training sample may be network element health data of known network element health degree
  • the first health degree model meeting the requirements is obtained by training the initial AI model based on the training sample.
  • meeting the requirements means that the accuracy reaches a threshold, or the number of training times reaches a predetermined number, or the model converges.
  • the efficiency of acquiring the network element health of each network element through the first health model is relatively high.
  • the method provided in the embodiment of the present application is more flexible in obtaining the network element health degree of the network element.
  • Step 2013, obtain the link health degree of each link based on the link health data of each link.
  • the link health degree of the link can be directly Inherit the NE health of the NE connected to the link.
  • step 2013 includes but not limited to step 20131 and step 20132 .
  • Step 20131 determine the link health factor of each link according to the link health data of each link.
  • determining the link health impact factor of each link according to the link health data of each link includes: obtaining according to the link health data of the first link in the second monitoring period The link failure type of the first link and the link failure frequency of the first link; determine the link of the first link according to the link failure type of the first link and the link failure frequency of the first link The health degree impact factor, the first link is any link in the links of the first candidate path.
  • the link health data of the first link includes a link failure type and a link failure frequency of the first link.
  • the frequency of link failures includes the time and times of link failures.
  • the link health data of the first link in the second monitoring period includes: a fault 3 occurred on link A at 9:00 and lasted for 1 min, and a fault 4 occurred at 10:00 and lasted for 1 min , a failure 3 occurs at 11:00, and the duration is 1min.
  • the determined link health influencing factors include a second fault type factor and a second fault probability factor
  • the second fault probability factor includes at least one of cumulative fault duration, cumulative number of faults, or average interval time between faults.
  • the cumulative fault duration is determined according to the time point when the fault occurs, the cumulative number of faults is the cumulative number of faults that have occurred, and the average interval between faults is based on the interval between multiple faults and the number of fault occurrences definite interval.
  • the determined influencing factors of link health include: fault type, cumulative duration of faults in the third time period, cumulative number of faults in the third time period, average interval time between faults in the third time period, and cumulative faults in the fourth time period times; wherein, the second failure type factor includes the failure type, and the second failure probability factor includes the cumulative duration of failure in the third time period, the cumulative number of failures in the third time period, the average interval time between failures in the third time period and the fourth time The cumulative number of faults within the segment.
  • the link health influencing factor of the first link is determined according to the link health data of the first link in the second monitoring period.
  • the link health influencing factors of the first link determined according to the monitoring periods may be the same or different.
  • Step 20132 obtain the link health of each link based on the link health impact factor of each link.
  • the link health degree of each link is acquired based on the link health degree influencing factor of each link, including but not limited to the following two manners.
  • the link health of each link is obtained according to the second health algorithm.
  • the link health degree of each link is acquired according to the second health degree algorithm based on the link health degree influencing factor of each link, including: the health measure according to the link health degree influencing factor of the first link
  • the statistical value of the link health degree is obtained, and the statistical value of the link health degree is used as the link health degree of the first link.
  • obtaining the link health statistical value according to the health measurement results of the link health influencing factors of the first link includes: calculating the health of each link health influencing factor of the first link
  • the measurement results are accumulated to obtain link health statistics.
  • the types of link health influencing factors and the health measurement results of each link health influencing factor are shown in Table III.
  • the link health statistical value of the link is obtained according to the fault type with the highest health measurement result. For example, if the link has CRC and link flapping, use the health measurement result 7 corresponding to the link flapping to obtain the link health statistics of the link. In another possible implementation manner, if multiple fault types occur on the link, the link health statistical value of the link is obtained according to the average value of the health measurement results of each fault type.
  • a link shock occurs on the first link at 9:00, the duration is 1min, the third time period is 24h, and the fourth time period is 2 weeks; then the first link fails within the third time period
  • the cumulative time is 1min, the cumulative number of faults is 1 time, and the cumulative number of faults in the fourth time period is 1 time.
  • the health measurement result of the link flapping is 7, the health measurement result of the cumulative fault duration of 1 minute within 24 hours is 6, the health measurement result of the cumulative number of faults within 24 hours is 6, and the health measurement result of the cumulative number of faults within 2 weeks is 1
  • a link oscillation occurs on the first link at 9:00 and lasts for 3 minutes
  • a link CRC occurs at 9:02 and lasts for 2 minutes
  • the third time period is 24 hours
  • the fourth time period is 2 weeks
  • the accumulated fault time of the first link in the third time period is 4min
  • the cumulative number of faults is 2 times
  • the cumulative number of faults in the fourth time period is 2 times. Since the health measurement result of the link flapping is higher than the health measurement result of the CRC of the link, the link health statistics value of the first link is calculated by using the health measurement result of the link flapping.
  • the health measurement result of link flapping is 7
  • the health measurement result of the cumulative fault duration of 4 minutes within 24 hours is 8
  • the health measurement result of the cumulative number of faults within 24 hours is 2 times
  • the average fault interval time within 24 hours is 1 minute
  • the health metric result of is 10
  • the link health statistics are obtained according to the health measurement results of the link health influencing factors of the first link, including: The second accumulation result is obtained by multiplying and accumulating the health measurement result and the weight value of each link health influencing factor; the difference between the second health degree reference value and the second accumulation result is used as a link health statistical value.
  • the types of link health influencing factors, the health measurement results of each link health influencing factor and the weight of each link health influencing factor are shown in Table 4.
  • the link health statistics of the link are obtained according to the fault type with the highest health measurement result, or the link health statistics of the link are obtained according to the average value of the health measurement results of each fault type. Road health statistics.
  • link health influencing factors shown in Table 4 above the health measurement results of link health influencing factors, and the weights of link health influencing factors are only the links illustrated in the embodiments of this application.
  • the type of the road health influencing factor, the health measurement result of the link health influencing factor, and the weight of the link health influencing factor are not limited in this embodiment of the present application.
  • the third time period is 24 hours
  • the fourth time period is 2 weeks
  • the second health degree reference value is 100
  • the first link has 1 link oscillation within 24 hours, and the duration is 1 minute.
  • Mode D obtain the link health of each link based on the link health influencing factors of each link and the second health model.
  • the second health degree model is an AI model. For example, input the link health data of the first link into the second health model, and determine the link health data of the first link through the second health model according to the link failure type and the frequency of link failures of the first link. Influencing factors of the link health degree to obtain the link health degree output by the second health degree model.
  • the first health degree model and the second health degree model are the same or different health degree models.
  • the embodiment of the present application does not limit the type of the second health degree model, which may be any AI model capable of obtaining link health degree.
  • the way to obtain the second health degree model includes, but is not limited to, training the initial AI model based on training samples.
  • the training sample may be link health data with a known link health degree
  • the second health degree model meeting the requirements is obtained by training the initial AI model based on the training sample.
  • meeting the requirements means that the accuracy reaches a threshold, or the number of training times reaches a predetermined number, or the model converges. The efficiency of acquiring the link health of each link through the second health model is high.
  • the link health of a link can be obtained through the second health degree algorithm or the second health degree model, the method provided in the embodiment of the present application is more flexible in obtaining the link health degree of a link.
  • the first device before obtaining the path health of the first candidate path, obtains the network element health data of all network elements in the first monitoring period and the link health data of all links in the second monitoring period Data, the network element health degree of each network element is obtained according to the network element health data of each network element, and the link health degree of each link is obtained according to the link health data of each link.
  • the process of the first device acquiring the network element health of each network element and the link health of each link is the same as the relevant process in the above-mentioned manners A to D, and will not be repeated here.
  • the first device stores the network element health of all network elements and the link health of all links.
  • the first device obtaining the path health of the first candidate path includes: the first device obtaining the stored network element health of each network element of the first candidate path and the link health of each link.
  • the step of the first device obtaining the network element health of all network elements in the first monitoring period and the link health of all links in the second monitoring period may be performed before obtaining the first candidate path, or may be It is executed after the first candidate path is acquired, which is not limited in this embodiment of the present application. Since the first device stores the network element health of all network elements and the link health of all links, for each network element and each link included in a forwarding path, the first device can directly obtain the stored The network element health of the unit and the link health of each link.
  • Step 2014 Obtain the path health of the first candidate path according to the network element health of each network element and the link health of each link.
  • step 2014 includes: taking the health degree satisfying the first condition among the network element health degrees of each network element and the link health degrees of each link as the path health degree of the first candidate path.
  • the first condition includes but is not limited to the following four situations: If a larger value indicates a higher health degree, the first condition is the minimum of the network element health degree of each network element and the link health degree of each link value; if the larger the value, the lower the health degree, then the first condition is the maximum value of the network element health degree of each network element and the link health degree of each link; or the first condition is the network element health degree of each network element The average value of the element health and the link health of each link; or the first condition is the average of the network element health of the specified network element and/or the link health of the specified link, where the specified network element For at least one designated network element among the respective network elements, the designated link is at least one designated link among the respective links.
  • the network element health degree of each network element and the link health degree of each link are shown in FIG. 4, wherein, the network element health degree of the second device 102A is 92, and the network element health degree of the second device 102B is 90.
  • the network element health degree of the second device 102C is 100
  • the network element health degree of the second device 102D is 92
  • the network element health degree of the second device 102E is 94
  • the network element health degree of the second device 102F is 92
  • the link health of link 1 is 100
  • the link health of link 2 is 100
  • the link health of link 3 is 95
  • the link health of link 4 is 95
  • the link health of link 5 is
  • the health degree is 92
  • the link health degree of link 6 is 100
  • the link health degree of link 7 is 100.
  • the first condition is the minimum value of the network element health of each network element and the link health of each link
  • the path health of path 1 is the network element health of the second device 102A degree, the link health degree of link 1, the network element health degree of the second device 102B, the link health degree of link 2, and the network element health degree of the second device 102C, that is, the path of path 1 Health is 90.
  • the path health of path 2 is 90
  • the path health of path 3 is 92
  • the path health of path 4 is 90.
  • Step 202 Determine the target forwarding path according to the constraint information and the path health of the first candidate path.
  • the constraint information includes health constraint information.
  • the health constraint information is used to indicate the conditions that the path health of the target forwarding path needs to meet.
  • the target forwarding path The path health of a path is used to indicate the stability of the target forwarding path.
  • the method before step 202 , further includes step 203 : acquiring constraint information.
  • the execution sequence of step 203 may be executed after step 201 as shown in FIG. 5 , or may be executed before step 201 as shown in FIG. 6 , and the timing of obtaining constraint information is relatively flexible.
  • the first device acquires constraint information input by the user.
  • the first device obtains service requirements, and obtains constraint information according to the service requirements.
  • the way for the first device to obtain service requirements includes but is not limited to: receiving service requirements input by a user, or receiving service requirements sent by other devices.
  • the implementation scenario shown in FIG. 1 further includes a third device, and the third device can exchange information with the first device.
  • the first device receives the service requirement sent by the third device, and then acquires constraint information according to the received service requirement.
  • the third device is an orchestrator.
  • the service requirements include but are not limited to service priorities, quality requirements for transmitting service data, and cost requirements for transmitting service data.
  • quality requirements include but not limited to bandwidth requirements, delay requirements, packet loss rate requirements and affinity attribute requirements
  • cost requirements include but not limited to hop limit requirements, cost requirements and necessary node requirements.
  • a service priority corresponds to a health threshold, for example, a correspondence relationship between a service priority and a health threshold is shown in Table 5.
  • business priority health threshold first priority 90 second priority 85 third priority 80 fourth priority 75
  • the service priority corresponding to the first priority is higher than the service corresponding to the second priority, and the higher the preset value of the health degree indicates that the service has higher requirements on the stability of the path.
  • the service corresponding to the first priority is an audio and video service
  • the health threshold corresponding to the first priority is 90
  • the service corresponding to the second priority is a World Wide Web (WEB) access service
  • the second priority corresponds to The health threshold is 85.
  • Audio and video services have higher requirements on the stability of the forwarding path than WEB access services, so the health threshold of the forwarding path corresponding to the audio and video service is higher than the health threshold of the forwarding path corresponding to the WEB access service value.
  • the requirements of different services on the path health degree can be obtained through the service demand information, and the requirements and constraints on the path health degree can be identified by the value of the health degree threshold.
  • the health thresholds corresponding to other service priorities in Table 5 are the same as the health thresholds corresponding to the first priority, and will not be repeated here. It should be noted that the types of business priorities shown in Table 5 and the health thresholds corresponding to each business priority are only exemplary illustrations, and business requirements may include more or fewer types of business priorities, and each business priority The corresponding health threshold may be determined according to experience or actual requirements, which is not limited in the present application.
  • the service requirements acquired by the first device include service priorities
  • the constraint information acquired based on the service requirements includes health constraint information.
  • the health constraint information includes a health threshold.
  • the health degree threshold included in the health degree constraint information is the health degree threshold corresponding to the service priority.
  • the service requirements obtained by the first device include service priority
  • the service priority is the first priority
  • the constraint information obtained based on the service requirements includes health constraint information, wherein the health constraint information includes health The threshold is 90.
  • business requirements may also include at least one of quality requirements or cost requirements for transmitting business data
  • the acquired constraint information includes quality constraint information
  • the business requirements include transmission
  • the obtained constraint information includes cost constraint information.
  • the quality constraint information is used to constrain the quality of the determined forwarding path
  • the cost constraint information is used to constrain the cost required for the determined forwarding path to transmit service data. It should be noted that if the business requirement includes multiple quality requirements, the acquired constraint information includes multiple quality constraint information; if the business requirement includes multiple cost requirements, the acquired constraint information includes multiple cost constraint information.
  • the acquired quality constraint information includes bandwidth constraint information; if the quality requirements include delay requirements, the acquired quality constraint information includes delay constraint information; if the quality requirements include packet loss rate requirements , the acquired quality constraint information includes packet loss rate constraint information; if the quality requirement includes affinity attribute requirements, the acquired quality constraint information includes affinity attribute constraint information.
  • the cost requirement includes a hop limit requirement
  • the obtained cost constraint information includes hop limit constraint information; if the cost requirement includes a cost requirement, the obtained cost constraint information includes cost constraint information; if the cost requirement includes a necessary node requirements, the obtained cost constraint information includes the necessary node constraint information.
  • the service requirement acquired by the first device includes service priority and bandwidth requirement for transmitting service data
  • the constraint information acquired based on the service requirement includes health degree constraint information and bandwidth constraint information.
  • the bandwidth constraint information includes a bandwidth threshold, where the bandwidth threshold is acquired according to bandwidth requirements.
  • the service requirements obtained by the first device include service priority and bandwidth requirements for transmitting service data, where the service priority is the first priority and the bandwidth requirement is 500M
  • the constraint information obtained based on the service requirements includes health degree constraint information and bandwidth constraint information, wherein the health degree threshold included in the health degree constraint information is 90, and the bandwidth threshold included in the bandwidth constraint information is 500M.
  • the service requirement obtained by the first device includes service priority and delay requirement for transmitting service data
  • the constraint information obtained based on the service requirement includes health constraint information and delay constraint information.
  • the delay constraint information includes a delay threshold, where the delay threshold is obtained according to a delay requirement.
  • the service requirement acquired by the first device includes service priority and delay requirement for transmitting service data, wherein, the service priority is the first priority, and the delay requirement is 100 milliseconds (ms), then based on the service requirement
  • the acquired constraint information includes health constraint information and delay constraint information, wherein the health threshold included in the health constraint information is 90, and the delay threshold included in the delay constraint information is 100 ms.
  • the service requirements obtained by the first device include service priority, bandwidth requirements for transmitting service data, and delay requirements for transmitting service data
  • the constraint information obtained based on the service requirements includes health constraint information, bandwidth constraint information, and time constraints. Postponement information.
  • the service requirements obtained by the first device include service priority, bandwidth requirements for transmitting service data, and delay requirements for transmitting service data, wherein the service priority is the first priority, the bandwidth requirement is 500M, and the delay The requirement is 100 milliseconds (ms), then the constraint information obtained based on the business requirement includes health constraint information, bandwidth constraint information, and delay constraint information, wherein the health threshold value included in the health constraint information is 90, and the bandwidth constraint information includes The bandwidth threshold is 500M, and the delay threshold included in the delay constraint information is 100ms.
  • the embodiment of the present application does not limit the specific constraint content of the constraint information, which may be determined based on application scenarios or actual application requirements. Since the constraint information in this embodiment of the present application can include different types of constraint information, the constraint information has high flexibility, and the forwarding path determined based on the constraint information can better meet service requirements.
  • the first device after acquiring the constraint information, performs an operation of determining a target forwarding path according to the constraint information and the path health of the first candidate path.
  • the acquired service requirement further includes indication information, where the indication information is used to indicate the source network element and the destination network element.
  • the first device obtains the source network element and the destination network element based on the indication information.
  • the indication information indicates that the source network element is the second device 102A, and the destination network element is the second device 102C.
  • the specific expression form of the indication information may be determined according to actual needs, which is not limited in this embodiment of the present application.
  • determining the target forwarding path according to the constraint information and the path health of the first candidate path includes: if the path health of the first candidate path satisfies the health constraint information, the first candidate path as the target forwarding path.
  • the path health of the first candidate path meets the health constraint information, including: the path health of the first candidate path satisfies the second condition.
  • the second condition includes but is not limited to the following four situations: if a larger value indicates a higher health degree, the second condition is that the path health degree is greater than or equal to the first health degree threshold; low, the second condition is that the path health is less than or equal to the second health threshold.
  • the first health degree threshold and the second health degree threshold may be determined according to experience or actual requirements, which is not limited in this application.
  • the first health degree threshold is 90. Since the path health degree of path 1 is 90, the path health degree of path 2 is 90, the path health degree of path 3 is 92, and the path health degree of path 4 is 90. The path health degree is 90, therefore, the path health degrees of path 1, path 2, path 3 and path 4 all meet the health constraint information.
  • a forwarding path with a higher path health among the multiple forwarding paths is used as a target forwarding path.
  • the forwarding path with the highest path health among the multiple forwarding paths is used as the target forwarding path.
  • path 3 with the highest path health degree is used as the target forwarding path, that is, the target forwarding path
  • the forwarding path is: second device 102A ⁇ second device 102D ⁇ second device 102E ⁇ second device 102F ⁇ second device 102C.
  • any one of the multiple forwarding paths may also be used as the target forwarding path.
  • determining the target forwarding path according to the constraint information and the path health of the first candidate path includes: Determine the target forwarding path according to at least one of quality constraint information or cost constraint information, health constraint information, and path health of the first candidate path.
  • determining the target forwarding path includes but is not limited to the following three situation.
  • the constraint information includes quality constraint information and health constraint information.
  • the target forwarding path is determined according to the quality constraint information, the health constraint information, and the path health of the first candidate path.
  • determining the target forwarding path includes but not limited to step 1-1 and step 1-2.
  • Step 1-1 determine the quality information of the first candidate path.
  • the first device acquires quality information of each link included in the first candidate path, and determines the quality information of the first candidate path according to the quality information of each link.
  • the quality information of the first candidate path is the bandwidth of the first candidate path; determining the quality information of the first candidate path according to the quality information of each link includes: determining the first candidate path according to the bandwidth of each link The bandwidth of a candidate path.
  • the minimum value among the bandwidths of the links is determined as the bandwidth of the first candidate path. It should be noted that the bandwidth of the first candidate path may also be determined according to the bandwidth of each link in other manners, which is not limited in this embodiment of the present application.
  • the quality information of the first candidate path is the time delay of the first candidate path; determining the quality information of the first candidate path according to the quality information of each link includes: according to the quality information of each link
  • the delay determines the delay of the first candidate path.
  • the sum of the time delays of the links is determined as the time delay of the first candidate path. It should be noted that the delay of the first candidate path may also be determined according to the delay of each link in other manners, which is not limited in this embodiment of the present application.
  • step 1-2 if the path health of the first candidate path satisfies the health constraint information and the quality information satisfies the quality constraint information, the first candidate path is set as the target forwarding path.
  • the process of determining that the path health of the first candidate path satisfies the health constraint information is the same as the process of determining that the path health of the first candidate path satisfies the health constraint information, and will not be repeated here.
  • the quality information of the first candidate path meeting the quality constraint information includes: the quality information of the first candidate path meeting the third condition. For example, if the quality information is bandwidth, the third condition is that the bandwidth of the first candidate path is greater than or equal to the bandwidth threshold; if the quality information is delay, the third condition is that the delay of the first candidate path is less than or equal to the delay threshold.
  • the constraint information includes cost constraint information and health constraint information.
  • the target forwarding path is determined according to the cost constraint information, the health constraint information, and the path health of the first candidate path.
  • determining the target forwarding path includes but not limited to step 2-1 and step 2-2.
  • Step 2-1 determining the cost information of the first candidate path.
  • the first device acquires the cost information of each link included in the first candidate path, and determines the cost information of the first candidate path according to the cost information of each link.
  • the cost information of the first candidate path is the cost of the first candidate path; determining the cost information of the first candidate path according to the cost information of each link includes: determining the cost information of the first candidate path according to the cost of each link The cost of a candidate path.
  • the sum of the costs of each link is determined as the cost of the first candidate path. It should be noted that the cost of the first candidate path may also be determined according to the cost of each link in other manners, which is not limited in this embodiment of the present application.
  • Step 2-2 if the path health of the first candidate path satisfies the health constraint information and the cost information satisfies the cost constraint information, the first candidate path is set as the target forwarding path.
  • the process of determining that the path health of the first candidate path satisfies the health constraint information is the same as the process of determining that the path health of the first candidate path satisfies the health constraint information, and will not be repeated here.
  • the cost information of the first candidate path meeting the cost constraint information includes: the cost information of the first candidate path meeting the fourth condition. For example, if the cost information is cost, the fourth condition is that the cost of the first candidate path is less than or equal to the cost threshold.
  • constraint information includes quality constraint information, cost constraint information and health constraint information.
  • the target forwarding path is determined according to the quality constraint information, the cost constraint information, the health constraint information, and the path health of the first candidate path.
  • determining the target forwarding path includes but not limited to step 3-1 and step 3-2.
  • Step 3-1 determining the quality information of the first candidate path and the cost information of the first candidate path.
  • the principle of determining the quality information of the first candidate path is the same as that of the relevant process in case 1, and the process of determining the cost information of the first candidate path is the same as that of the relevant process in case 2, and will not be repeated here.
  • Step 3-2 if the path health of the first candidate path satisfies the health constraint information, the quality information satisfies the quality constraint information, and the cost information satisfies the cost constraint information, take the first candidate path as the target forwarding path.
  • the process of determining that the path health of the first candidate path satisfies the health constraint information is the same as the process principle of determining that the path health of the first candidate path satisfies the health constraint information.
  • the principle of the process is the same as that of the relevant process in Case 1, and the principle of the relevant process of determining that the cost information satisfies the cost constraint information is the same as that of the relevant process in Case 2, and will not be repeated here.
  • the quality information includes bandwidth and delay
  • the bandwidths of link 1 to link 7 are all 10G
  • the bandwidths of paths 1 to 4 are all 10G.
  • the delay of link 1 is 10 ms
  • the delay of link 2 is 10 ms
  • the delay of link 3 is 10 ms
  • the delay of link 4 is 100 ms
  • the delay of link 5 is 10 ms
  • the delay of link 6 is 10 ms.
  • the delay is 10ms
  • the delay of link 7 is 10ms
  • the delay of path 1 is 20ms
  • the delay of path 2 is 130ms
  • the delay of path 3 is 40ms
  • the delay of path 4 is 130ms.
  • the bandwidth of the first candidate path is greater than or equal to the bandwidth threshold and the delay of the first candidate path is less than or equal to the delay threshold, wherein the bandwidth threshold is 500M, the delay threshold is 100ms, and the quality of paths 1 and 3 is The information satisfies the quality constraint information.
  • the path health degree of path 1 is 90
  • the path health degree of path 2 is 90
  • the path health degree of path 3 is 92
  • the path health degree of path 4 is 90
  • the path health degree is greater than or equal to the first health degree threshold value
  • the first health degree threshold value is 90
  • the path health degrees of the paths 1 to 4 all meet the health degree constraint information.
  • path 1 and path 3 are forwarding paths where the path health meets the health constraint information, the quality information meets the quality constraint information, and the cost information meets the cost constraint information.
  • the path 3 with the highest path health is taken as the target forwarding path.
  • the process of judging whether the path health meets the health degree constraint information, whether the quality information meets the quality constraint information, and whether the cost information meets the cost constraint information can be performed at the same time, or it can be judged first.
  • a certain type of constraint information is used to determine whether the next type of constraint information is satisfied when the type of constraint information is satisfied.
  • the embodiment of the present application does not limit the order of the process of judging whether the path health meets the health degree constraint information, whether the quality information meets the quality constraint information, and whether the cost information meets the cost constraint information.
  • the path determination method further includes:
  • Step 204 sending a target forwarding path to the second device, where the target forwarding path is used for the second device to forward service data.
  • the first device obtains the target forwarding path according to the health constraint information, and sends the label information strictly corresponding to the target forwarding path to the second device, and the second device to retweet.
  • the second device is the source network element or all network elements included in the forwarding path.
  • the first device sends the forwarding path to the second device through the BGP SR Policy protocol.
  • path 3 is the target forwarding path, therefore, the first device sends the target forwarding path to the second device 102A, the second device 102D, the second device 102E, the second device 102F, and the second device 102C through the BGP SR Policy protocol.
  • the method further includes: updating the target forwarding path.
  • the manners of updating the target forwarding path include but not limited to the following three manners.
  • Mode 1 Update the target forwarding path according to the change of the path health degree of the forwarding path.
  • the way 1 includes but not limited to step 4-1 and step 4-2.
  • Step 4-1 monitor the path health of the target forwarding path.
  • the path health of the target forwarding path is stored in the first device, and the first device periodically re-executes the process of obtaining the path health of the target forwarding path, and responds to the reacquired path health of the target forwarding path
  • the health degree is different from the stored path health degree, and the path health degree of the target forwarding path changes.
  • the target forwarding path is path 3, and since the network element health of the second device 102E included in the target forwarding path becomes 70, the monitored path health of the target forwarding path becomes 70.
  • Step 4-2 if the path health does not meet the health constraint information, update the target forwarding path according to the health constraint information.
  • updating the target forwarding path according to the health degree constraint information includes: re-executing obtaining the path health degree of the first candidate path, and determining according to the health degree constraint information and the path health degree of the first candidate path A step of the target forwarding path: using the re-determined target forwarding path as an updated target forwarding path.
  • updating the target forwarding path according to the health degree constraint information includes: re-obtaining the path health of the forwarding paths other than the target forwarding path obtained last time that satisfy the health degree constraint information; if the forwarding path If the path health of the forwarding path meets the health constraint information, use the forwarding path as the updated target forwarding path; if the path health of the forwarding path does not meet the health constraint information, re-execute the path health of the first candidate path.
  • the forwarding path that satisfies the health degree constraint information except the target forwarding path is path 1
  • the path health degree of the path 1 is obtained again, if the path health degree of the path 1 meets the health degree constraint information , use path 1 as the target forwarding path for updates. Since the path health of the forwarding path that can satisfy the health constraint information last time has a high probability that the path health can still satisfy the health constraint information, the efficiency of updating the target forwarding path is relatively high. For example, as shown in FIG. 10 , the updated target forwarding path is path 1 .
  • Mode 2 update the target forwarding path according to the received message for updating the forwarding path.
  • the method further includes: receiving a forwarding path update message, where the forwarding path update message is used to indicate to update the target forwarding path.
  • the message for updating the forwarding path may be a message periodically sent by the third device.
  • the first device after receiving the message for updating the forwarding path, performs an operation of updating the target forwarding path. For example, in response to the message of updating the forwarding path, the first device updates the target forwarding path according to the health constraint information.
  • the step of updating the target forwarding path according to the health degree constraint information is the same as obtaining the path health degree of the first candidate path in step 201, and determining the target forwarding path according to the constraint information and the path health degree of the first candidate path in step 202.
  • the principle of the relevant process of the forwarding path is the same, and will not be repeated here.
  • the target forwarding path is updated in response to the message of updating the forwarding path, the updated target forwarding path may be a forwarding path with a higher path health among the forwarding paths whose path health meets the health degree constraint information, that is to say, the method
  • the service data can be kept transmitted according to the forwarding path with high path health, and the stability of service data transmission according to the forwarding path is high.
  • Mode 3 Update the target forwarding path according to the health constraint information according to the first time period.
  • the first time period may be a time period set according to experience or actual requirements, which is not limited in this embodiment of the present application.
  • the first time period is one week, that is, the first device updates the target forwarding path every one week according to the health constraint information.
  • the step of updating the target forwarding path according to the health degree constraint information is the same as obtaining the path health degree of the first candidate path in step 201, and determining the target forwarding path according to the constraint information and the path health degree of the first candidate path in step 202
  • the principle of the relevant process is the same, and will not be repeated here. Since the target forwarding path is updated according to the first time period, the updated target forwarding path can be a forwarding path with a higher path health among the forwarding paths whose path health satisfies the health degree constraint information. This method can keep business data according to the path health The forwarding path with higher degree is used for transmission, and the stability of service data transmission according to this forwarding path is high.
  • the method for determining the path further includes: according to the make before break (MBB) mechanism, by The target forwarding path before the update is switched to the target forwarding path after the update.
  • MBB make before break
  • the target forwarding path before the update is path 3
  • the target forwarding path after the update is path 1.
  • Path 1 is established first and then path 3 is disconnected, so as to switch from path 3 to path 1.
  • Performing path switching according to the MBB can ensure the transmission of service data during path switching and avoid loss of service data.
  • step 201 to step 204 are the process of determining the route by the first device side. Please continue to refer to FIG. 9 . Next, the method for determining the route will be described by taking the second device side as an example.
  • Step 205 receiving the target forwarding path between the source network element and the destination network element.
  • the target forwarding path is determined based on the constraint information and the path health of the first candidate path, and the first candidate path is a forwarding path between the source network element and the destination network element; wherein, the path health of the first candidate path is based on The network element health degree of each network element included in the first candidate path and the link health degree of each link are obtained, and the network element health degree is determined based on the network element failure type and network element failure frequency in the first monitoring period , the link health is determined based on the link failure type and link failure frequency in the second monitoring period, the constraint information includes health constraint information, and the health constraint information is used to indicate that the path health of the target forwarding path needs to satisfy The condition of , the path health of the target forwarding path is used to indicate the stability of the target forwarding path.
  • the second device receives the target forwarding path between the source network element and the destination network element according to the BGP SR Policy protocol.
  • Step 206 forward the service data according to the target forwarding path.
  • the method for determining the path further includes: receiving an updated target forwarding path; and forwarding the service data according to the updated target forwarding path.
  • the second device receives the updated target forwarding path according to the BGP SR Policy protocol.
  • the method provided in the embodiment of the present application obtains the path health degree of the forwarding path from the source network element to the destination network element, and then determines the target forwarding path whose path health meets the condition according to the health degree constraint information and the path health degree of the forwarding path, to Determine the forwarding path with high stability to ensure the stable transmission of business data. Moreover, due to the high stability of the forwarding path, the probability of switching forwarding paths during service data transmission is low, reducing the probability of losing service data during path switching, and further ensuring stable transmission of service data.
  • the solution provided by the embodiment of the present application can update the target forwarding path, when the stability of the original target forwarding path decreases, the target forwarding path can be updated so that business data can be transmitted according to the updated target forwarding path, ensuring Stability of business data transmission.
  • FIG. 11 is a schematic structural diagram of an apparatus for determining a route provided by an embodiment of the present application, and the apparatus is applied to a first device, which is the first device shown in FIGS. 2-10 above. Based on the following multiple modules shown in FIG. 11 , the path determination apparatus shown in FIG. 11 can perform all or part of the operations performed by the first device. It should be understood that the device may include more additional modules than those shown or omit some of the modules shown therein, which is not limited in this embodiment of the present application. As shown in Figure 11, the device includes:
  • the obtaining module 1101 is configured to obtain the path health of the first candidate path, the first candidate path is a forwarding path between the source network element and the destination network element, and the path health of the first candidate path is based on the first candidate path including The network element health degree of each network element and the link health degree of each link are obtained; wherein, the network element health degree is determined based on the network element failure type and the network element failure frequency in the first monitoring period, and the link The health degree is determined based on the type of link failure and the frequency of occurrence of link failure in the second monitoring period;
  • a determining module 1102 configured to determine the target forwarding path according to the constraint information and the path health of the first candidate path, the constraint information includes health constraint information, and the health constraint information is used to indicate the conditions that the path health of the target forwarding path needs to meet , the path health of the target forwarding path is used to indicate the stability of the target forwarding path.
  • the acquiring module 1101 is also configured to acquire constraint information.
  • the obtaining module 1101 is configured to obtain network element health data of each network element of the first candidate path in the first monitoring period, and the network element health data is used to indicate fault information of the network element; obtain the first 2.
  • the link health data of each link of the first candidate path in the monitoring period, the link health data is used to indicate the fault information of the link;
  • the network element health degree of each network element is obtained based on the network element health data of each network element ;
  • Obtain the link health degree of each link based on the link health data of each link; obtain the path health of the first candidate path according to the network element health degree of each network element and the link health degree of each link Spend.
  • the acquisition module 1101 is configured to determine the network element health impact factor of each network element according to the network element health data of each network element; The network element health of each link; determine the link health impact factor of each link according to the link health data of each link; obtain the link of each link based on the link health impact factor of each link Health.
  • the obtaining module 1101 is configured to obtain the network element failure type of the first network element and the network element failure occurrence of the first network element according to the network element health data of the first network element in the first monitoring period Frequency; determine the network element health factor of the first network element according to the network element failure type of the first network element and the network element failure frequency of the first network element, and the first network element is the network element of the first candidate path any one of the network elements; according to the link health data of the first link in the second monitoring period, the link failure type of the first link and the link failure frequency of the first link are obtained; according to the link health data of the first link The link health factor of the first link is determined according to the type of the path failure and the frequency of occurrence of the link failure of the first link, where the first link is any link among the links of the first candidate path.
  • the acquiring module 1101 is configured to acquire the network element health of each network element based on the network element health impact factor of each network element according to the first health algorithm;
  • the health influencing factor obtains the link health of each link according to the second health algorithm.
  • the obtaining module 1101 is configured to obtain the network element health of each network element based on the network element health factor of each network element and the first health model;
  • the health degree influencing factor and the second health degree model obtain the link health degree of each link.
  • the first health degree model and the second health degree model are AI models.
  • the obtaining module 1101 is configured to obtain the statistical value of the network element health degree according to the health measurement result of the network element health degree influencing factor of the first network element, and use the statistical value of the network element health degree as the first network element The health degree of the network element of the network element; the link health degree statistical value is obtained according to the health measurement result of the link health degree influencing factor of the first link, and the link health degree statistical value is used as the link health degree of the first link.
  • the obtaining module 1101 is configured to accumulate the health measurement results of each network element health influencing factor of the first network element to obtain a network element health statistical value; The health measurement results of the link health impact factors are accumulated to obtain the link health statistics.
  • the obtaining module 1101 is configured to accumulate the health measurement results of each network element health impact factor of the first network element and the weight value of each network element health impact factor to obtain The first accumulation result; the difference between the first health reference value and the first accumulation result is used as the network element health statistical value; the health measurement results of each link health influencing factor of the first link and the health of each link
  • the second accumulation result is obtained by multiplying and accumulating the weight values of the degree influencing factors; the difference between the second health degree reference value and the second accumulation result is used as the link health degree statistics value.
  • the network element health data of each network element is obtained based on at least one item of alarms, logs, or KPI data of each network element
  • the link health data of each link is based on the At least one item of alarm, log or KPI data is obtained. Since the network element health data and the link health data can be acquired according to different records, the acquisition method of the network element health data and the link health data is more flexible.
  • the network element health factor includes a first failure type factor and a first failure probability factor
  • the link health factor includes a second failure type factor and a second failure probability factor
  • the first failure The probability factor includes at least one of the cumulative fault duration, the cumulative number of faults, or the average time between faults
  • the second fault probability factor includes at least one of the cumulative fault time, the cumulative number of faults, or the average time between faults.
  • the obtaining module 1101 is configured to use the health degree that satisfies the first condition among the network element health degrees of each network element and the link health degrees of each link as the path health of the first candidate path Spend.
  • the determining module 1102 is configured to use the first candidate path as a target forwarding path if the path health degree of the first candidate path satisfies the health degree constraint information.
  • the path health degree of the first candidate path meeting the health degree constraint information includes: the path health degree of the first candidate path satisfying the second condition.
  • the apparatus further includes: a sending module, configured to send a target forwarding path to the second device, where the target forwarding path is used for the second device to forward service data; and/or, the first updating module, configured to For monitoring the path health of the target forwarding path; if the path health does not meet the health constraint information, update the target forwarding path according to the health constraint information.
  • a sending module configured to send a target forwarding path to the second device, where the target forwarding path is used for the second device to forward service data
  • the first updating module configured to For monitoring the path health of the target forwarding path; if the path health does not meet the health constraint information, update the target forwarding path according to the health constraint information.
  • the device further includes: a second update module, configured to receive a message for updating a forwarding path, where the message for updating a forwarding path is used to indicate an update target forwarding path.
  • a second update module configured to receive a message for updating a forwarding path, where the message for updating a forwarding path is used to indicate an update target forwarding path.
  • the apparatus further includes: a third updating module, configured to update the target forwarding path according to the health constraint information according to the first time period.
  • the device further includes: a switching module, configured to switch from the target forwarding path before the update to the target forwarding path after the update according to the MBB.
  • the constraint information further includes at least one of quality constraint information or cost constraint information, the quality constraint information is used to constrain the quality of the determined forwarding path, and the cost constraint information is used to constrain the determined forwarding path transmission The cost required by the service data; a determining module 1102, configured to determine a target forwarding path according to at least one of quality constraint information or cost constraint information, health constraint information, and path health of the first candidate path.
  • FIG. 12 is a schematic structural diagram of an apparatus for determining a route provided by an embodiment of the present application.
  • the apparatus is applied to a second device, and the second device is the second device shown in FIGS. 3-4 and 7-10 above.
  • the path determination apparatus shown in FIG. 12 can perform all or part of the operations performed by the second device.
  • the device may include more additional modules than those shown or omit some of the modules shown therein, which is not limited in this embodiment of the present application.
  • the device includes:
  • the receiving module 1201 is configured to receive a target forwarding path between a source network element and a destination network element, the target forwarding path is determined based on constraint information and the path health of a first candidate path, and the first candidate path is from the source network element to the destination network element A forwarding path between; wherein, the path health degree of the first candidate path is obtained based on the network element health degree of each network element included in the first candidate path and the link health degree of each link, and the network element health degree is It is determined based on the type of network element failure and the frequency of network element failures in the first monitoring period. The link health is determined based on the type of link failure and the frequency of link failures in the second monitoring period.
  • the constraint information includes health Constraint information, the health constraint information is used to indicate the conditions that the path health of the target forwarding path needs to meet, and the path health of the target forwarding path is used to indicate the stability of the target forwarding path;
  • a sending module 1202 configured to forward service data according to a target forwarding path.
  • the device further includes: an updating module, configured to receive an updated target forwarding path; and forward service data according to the updated target forwarding path.
  • FIG. 13 shows a schematic structural diagram of a path determination device 2000 provided by an exemplary embodiment of the present application.
  • the path determination device 2000 shown in FIG. 13 is configured to perform the operations involved in the path determination method shown in FIGS. 2-10 above.
  • the path determination device 2000 is, for example, a switch, a router, etc., and the path determination device 2000 may be implemented by a general bus architecture.
  • the path determining device 2000 includes at least one processor 2001 , a memory 2003 and at least one communication interface 2004 .
  • the processor 2001 is, for example, a general-purpose central processing unit (central processing unit, CPU), a digital signal processor (digital signal processor, DSP), a network processor (network processor, NP), a graphics processing unit (graphics processing unit, GPU), A neural network processor (neural-network processing units, NPU), a data processing unit (data processing unit, DPU), a microprocessor, or one or more integrated circuits for implementing the solution of this application.
  • the processor 2001 includes an application-specific integrated circuit (application-specific integrated circuit, ASIC), a programmable logic device (programmable logic device, PLD) or other programmable logic devices, transistor logic devices, hardware components or any combination thereof.
  • the PLD is, for example, a complex programmable logic device (complex programmable logic device, CPLD), a field-programmable gate array (field-programmable gate array, FPGA), a general array logic (generic array logic, GAL) or any combination thereof. It can realize or execute various logical blocks, modules and circuits described in conjunction with the disclosure of the embodiments of the present invention.
  • the processor may also be a combination for realizing computing functions, for example, a combination of one or more microprocessors, a combination of DSP and a microprocessor, and so on.
  • the path determining device 2000 further includes a bus.
  • the bus is used to transfer information between components of the path determination device 2000 .
  • the bus may be a peripheral component interconnect standard (PCI for short) bus or an extended industry standard architecture (EISA for short) bus or the like.
  • PCI peripheral component interconnect standard
  • EISA extended industry standard architecture
  • the bus can be divided into address bus, data bus, control bus and so on. For ease of representation, only one thick line is used in FIG. 13 , but it does not mean that there is only one bus or one type of bus.
  • the memory 2003 is, for example, a read-only memory (read-only memory, ROM) or other types of static storage devices that can store static information and instructions, or a random access memory (random access memory, RAM) or a storage device that can store information and instructions.
  • Other types of dynamic storage devices such as electrically erasable programmable read-only memory (EEPROM), compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc Storage (including Compact Disc, Laser Disc, Optical Disc, Digital Versatile Disc, Blu-ray Disc, etc.), magnetic disk storage medium, or other magnetic storage device, or is capable of carrying or storing desired program code in the form of instructions or data structures and capable of Any other medium accessed by a computer, but not limited to.
  • the memory 2003 exists independently, for example, and is connected to the processor 2001 via a bus.
  • the memory 2003 can also be integrated with the processor 2001.
  • the communication interface 2004 uses any device such as a transceiver to communicate with other devices or a communication network.
  • the communication network can be Ethernet, radio access network (RAN) or wireless local area network (wireless local area network, WLAN).
  • the communication interface 2004 may include a wired communication interface, and may also include a wireless communication interface.
  • the communication interface 2004 can be an ethernet (ethernet) interface, a fast ethernet (fast ethernet, FE) interface, a gigabit ethernet (gigabit ethernet, GE) interface, an asynchronous transfer mode (asynchronous transfer mode, ATM) interface, a wireless local area network ( wireless local area networks, WLAN) interface, cellular network communication interface or a combination thereof.
  • the Ethernet interface can be an optical interface, an electrical interface or a combination thereof.
  • the communication interface 2004 may be used for the path determination device 2000 to communicate with other devices.
  • the processor 2001 may include one or more CPUs, such as CPU0 and CPU1 shown in FIG. 13 .
  • Each of these processors may be a single-core (single-CPU) processor or a multi-core (multi-CPU) processor.
  • a processor herein may refer to one or more devices, circuits, and/or processing cores for processing data (eg, computer program instructions).
  • the path determining device 2000 may include multiple processors, such as the processor 2001 and the processor 2005 shown in FIG. 13 .
  • processors can be a single-core processor (single-CPU) or a multi-core processor (multi-CPU).
  • a processor herein may refer to one or more devices, circuits, and/or processing cores for processing data such as computer program instructions.
  • the path determination device 2000 may further include an output device and an input device.
  • Output devices communicate with processor 2001 and can display information in a variety of ways.
  • the output device may be a liquid crystal display (liquid crystal display, LCD), a light emitting diode (light emitting diode, LED) display device, a cathode ray tube (cathode ray tube, CRT) display device, or a projector (projector).
  • the input device communicates with the processor 2001 and can receive user input in various ways.
  • the input device may be a mouse, a keyboard, a touch screen device, or a sensing device, among others.
  • the memory 2003 is used to store the program code 2010 for implementing the solution of the present application
  • the processor 2001 can execute the program code 2010 stored in the memory 2003 . That is, the path determination device 2000 may implement the path determination method provided by the method embodiment through the processor 2001 and the program code 2010 in the memory 2003 .
  • One or more software modules may be included in the program code 2010 .
  • the processor 2001 itself may also store program codes or instructions for executing the solutions of the present application.
  • the route determination device 2000 in the embodiment of the present application may correspond to the route determination device in the above-mentioned embodiments of the route determination method, and the processor 2001 in the route determination device 2000 reads the instructions in the memory 2003 to make the The route determination device 2000 shown in 13 can perform all or part of the operations performed by the route determination device.
  • the route determination device 2000 may also correspond to the route determination device shown in FIGS. In other words, the functional modules included in the path determining apparatus are generated after the processor 2001 of the path determining device 2000 reads the program code 2010 stored in the memory 2003 .
  • each step of the route determining method shown in FIGS. 2-10 is completed by an integrated logic circuit of hardware in the processor of the route determining device 2000 or instructions in the form of software.
  • the steps of the methods disclosed in connection with the embodiments of the present application may be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules in the processor.
  • the software module can be located in a mature storage medium in the field such as random access memory, flash memory, read-only memory, programmable read-only memory or electrically erasable programmable memory, register.
  • the storage medium is located in the memory, and the processor reads the information in the memory, and completes the steps of the above method in combination with its hardware. To avoid repetition, no detailed description is given here.
  • FIG. 14 shows a schematic structural diagram of a path determination device 2100 provided by another exemplary embodiment of the present application.
  • the path determination device 2100 shown in FIG. 14 is configured to perform all or part of the operations involved in the path determination method shown in FIGS. 2-10 above.
  • the path determining device 2100 is, for example, a switch, a router, etc., and the path determining device 2100 may be implemented by a general bus architecture.
  • the path determination device 2100 includes: a main control board 2110 and an interface board 2130 .
  • the main control board is also called a main processing unit (main processing unit, MPU) or a route processing card (route processor card). Management, equipment maintenance, protocol processing functions.
  • the main control board 2110 includes: a central processing unit 2111 and a memory 2112 .
  • the interface board 2130 is also called a line interface unit card (line processing unit, LPU), a line card (line card), or a service board.
  • the interface board 2130 is used to provide various service interfaces and implement data packet forwarding.
  • the service interface includes but not limited to Ethernet interface, POS (packet over SONET/SDH) interface, etc., and the Ethernet interface is, for example, flexible Ethernet service interface (flexible ethernet clients, FlexE Clients).
  • the interface board 2130 includes: a central processing unit 2131 , a network processor 2132 , a forwarding entry storage 2134 and a physical interface card (physical interface card, PIC) 2133 .
  • the central processor 2131 on the interface board 2130 is used to control and manage the interface board 2130 and communicate with the central processor 2111 on the main control board 2110 .
  • the network processor 2132 is configured to implement message forwarding processing.
  • the form of the network processor 2132 may be a forwarding chip.
  • the forwarding chip may be a network processor (network processor, NP).
  • the forwarding chip may be implemented by an application-specific integrated circuit (application-specific integrated circuit, ASIC) or a field programmable gate array (field programmable gate array, FPGA).
  • the network processor 2132 is configured to forward the received message based on the forwarding table stored in the forwarding table item memory 2134, and if the destination address of the message is the address of the path determination device 2100, then send the message to the CPU (such as the central processing unit 2131) processing; if the destination address of the message is not the address of the path determination device 2100, then find the next hop and the outgoing interface corresponding to the destination address from the forwarding table according to the destination address, and send the message Forward to the outbound interface corresponding to the destination address.
  • the processing of the uplink message may include: processing of the inbound interface of the message, forwarding table search; the processing of the downlink message may include: forwarding table search and so on.
  • the central processing unit can also perform the function of the forwarding chip, such as implementing software forwarding based on a general-purpose CPU, so that no forwarding chip is needed in the interface board.
  • the physical interface card 2133 is used to implement the interconnection function of the physical layer, through which the original traffic enters the interface board 2130 , and the processed packets are sent out from the physical interface card 2133 .
  • the physical interface card 2133 is also called a daughter card, which can be installed on the interface board 2130, and is responsible for converting the photoelectric signal into a message, checking the validity of the message and forwarding it to the network processor 2132 for processing.
  • the central processor 2131 can also execute the functions of the network processor 2132 , such as implementing software forwarding based on a general-purpose CPU, so that the physical interface card 2133 does not need the network processor 2132 .
  • the path determination device 2100 includes a plurality of interface boards, for example, the path determination device 2100 further includes an interface board 2140, and the interface board 2140 includes: a central processing unit 2141, a network processor 2142, a forwarding entry storage 2144 and a physical interface card 2143 .
  • the functions and implementation methods of the components in the interface board 2140 are the same as or similar to those of the interface board 2130 , and will not be repeated here.
  • the path determination device 2100 further includes a switching fabric unit 2120 .
  • the SFU 2120 may also be called a switch fabric unit (switch fabric unit, SFU).
  • SFU 2120 is used to complete data exchange between the interface boards.
  • the interface board 2130 and the interface board 2140 may communicate through the SFU 2120 .
  • the main control board 2110 is coupled to the interface board.
  • the main control board 2110, the interface board 2130, the interface board 2140, and the switching fabric board 2120 are connected to the system backplane through the system bus to realize intercommunication.
  • an inter-process communication protocol IPC
  • IPC inter-process communication
  • the path determination device 2100 includes a control plane and a forwarding plane.
  • the control plane includes a main control board 2110 and a central processing unit 2111.
  • the forwarding plane includes various components for performing forwarding, such as forwarding entry storage 2134, physical interface card 2133 and network Processor 2132.
  • the control plane executes routers, generates forwarding tables, processes signaling and protocol packets, configures and maintains the status of network devices, and other functions.
  • the control plane sends the generated forwarding tables to the forwarding plane.
  • the network processor 2132 controls The forwarding table issued by the above checks the table and forwards the packets received by the physical interface card 2133.
  • the forwarding table issued by the control plane may be stored in the forwarding table item storage 2134 . In some embodiments, the control plane and the forwarding plane can be completely separated and not on the same network device.
  • main control boards there may be one or more main control boards, and when there are multiple main control boards, it may include the main main control board and the standby main control board. There may be one or more interface boards. The stronger the data processing capability of the path determination device, the more interface boards it provides. There may also be one or more physical interface cards on the interface board. There may be no SFU, or there may be one or more SFUs. When there are multiple SFUs, they can jointly implement load sharing and redundant backup. Under the centralized forwarding architecture, the path determination device does not need a switching network board, and the interface board undertakes the processing function of the service data of the entire system.
  • the path determination device can have at least one SFU, and the data exchange between multiple interface boards can be realized through the SFU to provide large-capacity data exchange and processing capabilities. Therefore, the data access and processing capability of the path determination device in the distributed architecture is greater than that of the path determination device in the centralized architecture.
  • the form of the path determination device may also be that there is only one board, that is, there is no switching fabric board, and the functions of the interface board and the main control board are integrated on this board.
  • the central processing unit and the main The central processing unit on the control board can be combined into one central processing unit on the board to perform the superimposed functions of the two.
  • This form of path determines that the data exchange and processing capabilities of the device are low (for example, low-end switches or network devices such as routers). Which architecture to use depends on the specific networking deployment scenario, and there is no limitation here.
  • the path determining device 2100 corresponds to the path determining apparatus applied to the first device shown in FIG. 11 above.
  • the acquisition module 1101 in the path determination apparatus shown in FIG. 11 is equivalent to the physical interface card 2133 in the path determination device 2100; the determination module 1102 is equivalent to the central processing unit 2111 or network processing in the path determination device 2100 device 2132.
  • the path determining device 2100 also corresponds to the path determining apparatus applied to the second device shown in FIG. 12 above.
  • the receiving module 1201 in the path determining apparatus shown in FIG. 12 is equivalent to the physical interface card 2133 in the path determining device 2100; the sending module 1202 is equivalent to the central processing unit 2111 or network processing in the path determining device 2100 device 2132.
  • an embodiment of the present application further provides a path determination system, which includes: a first device and a second device.
  • the first device is the route determination device 2000 shown in FIG. 13 or the route determination device 2100 shown in FIG. 14
  • the second device is the route determination device 2000 shown in FIG. 13 or the route determination device 2100 shown in FIG. 14 2100.
  • the embodiment of the present application also provides a communication device, which includes: a transceiver, a memory, and a processor.
  • the transceiver, the memory and the processor communicate with each other through an internal connection path, the memory is used to store instructions, and the processor is used to execute the instructions stored in the memory to control the transceiver to receive signals and control the transceiver to send signals , and when the processor executes the instructions stored in the memory, the processor is made to execute the path determination method required to be executed by the control device.
  • the embodiment of the present application also provides a communication device, which includes: a transceiver, a memory, and a processor.
  • the transceiver, the memory and the processor communicate with each other through an internal connection path, the memory is used to store instructions, and the processor is used to execute the instructions stored in the memory to control the transceiver to receive signals and control the transceiver to send signals , and when the processor executes the instructions stored in the memory, the processor is made to execute the path determination method required to be executed by the display interface.
  • processor may be a central processing unit (CPU), and may also be other general-purpose processors, digital signal processing (digital signal processing, DSP), application specific integrated circuit (application specific integrated circuit, ASIC), field-programmable gate array (field-programmable gate array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.
  • DSP digital signal processing
  • ASIC application specific integrated circuit
  • FPGA field-programmable gate array
  • a general purpose processor may be a microprocessor or any conventional processor or the like. It should be noted that the processor may be a processor supporting advanced RISC machines (ARM) architecture.
  • ARM advanced RISC machines
  • the above-mentioned memory may include a read-only memory and a random-access memory, and provide instructions and data to the processor.
  • Memory may also include non-volatile random access memory.
  • the memory may also store device type information.
  • the memory can be either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory.
  • the non-volatile memory can be read-only memory (read-only memory, ROM), programmable read-only memory (programmable ROM, PROM), erasable programmable read-only memory (erasable PROM, EPROM), electrically programmable Erases programmable read-only memory (electrically EPROM, EEPROM) or flash memory.
  • Volatile memory can be random access memory (RAM), which acts as external cache memory. By way of illustration and not limitation, many forms of RAM are available.
  • static random access memory static random access memory
  • dynamic random access memory dynamic random access memory
  • DRAM dynamic random access memory
  • SDRAM synchronous dynamic random access memory
  • double data rate synchronous dynamic random access Memory double data date SDRAM, DDR SDRAM
  • enhanced synchronous dynamic random access memory enhanced SDRAM, ESDRAM
  • synchronous link dynamic random access memory direct memory bus random access memory (direct rambus) RAM, DR RAM).
  • An embodiment of the present application also provides a computer-readable storage medium, where at least one instruction is stored, and the instruction is loaded and executed by a processor to implement any one of the above path determination methods.
  • the embodiment of the present application also provides a computer program (product).
  • the processor or the computer can execute each step and/or flow of the corresponding path determination method in the above method embodiment.
  • the embodiment of the present application also provides a chip, including a processor, configured to call from a memory and execute instructions stored in the memory, so that a communication device installed with the chip executes the path determination method in the above aspects.
  • the embodiment of the present application also provides another chip, including: an input interface, an output interface, a processor, and a memory, the input interface, the output interface, the processor, and the memory are connected through an internal connection path, and the The processor is configured to execute the codes in the memory, and when the codes are executed, the processor is configured to execute the path determining method in the above aspects.
  • all or part of them may be implemented by software, hardware, firmware or any combination thereof.
  • software When implemented using software, it may be implemented in whole or in part in the form of a computer program product.
  • the computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the computer, the processes or functions according to the present application will be 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 may be stored in or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be transmitted from a website, computer, server or data center Transmission to another website site, computer, server, or data center by wired (eg, coaxial cable, optical fiber, DSL) or wireless (eg, infrared, wireless, microwave, etc.) means.
  • the computer-readable storage medium may be any available medium that can be accessed by a computer, or a data storage device such as a server or a data center integrated with one or more available media.
  • the available medium may be a magnetic medium (such as a floppy disk, a hard disk, or a magnetic tape), an optical medium (such as a DVD), or a semiconductor medium (such as a solid state disk).
  • the computer program product includes one or more computer program instructions.
  • the methods of embodiments of the present application may be described in the context of machine-executable instructions, such as program modules included in a device executed on a real or virtual processor of a target.
  • program modules include routines, programs, libraries, objects, classes, components, data structures, etc. that perform particular tasks or implement particular abstract data structures.
  • the functionality of the program modules may be combined or divided between the described program modules.
  • Machine-executable instructions for program modules may be executed locally or in distributed devices. In a distributed device, program modules may be located in both local and remote storage media.
  • Computer program codes for implementing the methods of the embodiments of the present application may be written in one or more programming languages. These computer program codes can be provided to processors of general-purpose computers, special-purpose computers, or other programmable data processing devices, so that when the program codes are executed by the computer or other programmable data processing devices, The functions/operations specified in are implemented.
  • the program code may execute entirely on the computer, partly on the computer, as a stand-alone software package, partly on the computer and partly on a remote computer or entirely on the remote computer or server.
  • computer program codes or related data may be carried by any appropriate carrier, so that a device, apparatus or processor can perform various processes and operations described above.
  • Examples of carriers include signals, computer readable media, and the like.
  • Examples of signals may include electrical, optical, radio, sound, or other forms of propagated signals, such as carrier waves, infrared signals, and the like.
  • a machine-readable medium may be any tangible medium that contains or stores a program for or related to an instruction execution system, apparatus, or device.
  • a machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium.
  • a machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination thereof. More detailed examples of machine-readable storage media include electrical connections with one or more wires, portable computer diskettes, hard disks, random storage access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash), optical storage, magnetic storage, or any suitable combination thereof.
  • the disclosed systems, devices and methods may be implemented in other ways.
  • the device embodiments described above are only illustrative.
  • the division of the modules is only a logical function division. In actual implementation, there may be other division methods.
  • multiple modules or components can be combined or can be Integrate into another system, or some features may be ignored, or not implemented.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be indirect coupling or communication connection through some interfaces, devices or modules, and may also be electrical, mechanical or other forms of connection.
  • the modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, that is, they may be located in one place, or may be distributed to multiple network modules. Part or all of the modules can be selected according to actual needs to achieve the purpose of the solution of the embodiment of the present application.
  • each functional module in each embodiment of the present application may be integrated into one processing module, each module may exist separately physically, or two or more modules may be integrated into one module.
  • the above-mentioned integrated modules can be implemented in the form of hardware or in the form of software function modules.
  • the integrated module is realized in the form of a software function module and sold or used as an independent product, it can be stored in a computer-readable storage medium.
  • the technical solution of the present application is essentially or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of software products, and the computer software products are stored in a storage medium
  • several instructions are included to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the methods in the various embodiments of the present application.
  • the aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (read-only memory, ROM), random access memory (random access memory, RAM), magnetic disk or optical disc and other media that can store program codes. .
  • first and second are used to distinguish the same or similar items with basically the same function and function. It should be understood that “first”, “second” and “nth” There are no logical or timing dependencies, nor are there restrictions on quantity or order of execution. It should also be understood that although the following description uses the terms first, second, etc. to describe various elements, these elements should not be limited by the terms. These terms are only used to distinguish one element from another.
  • if and “if” may be construed to mean “when” ("when” or “upon”) or “in response to determining” or “in response to detecting”.
  • phrases “if it is determined" or “if [the stated condition or event] is detected” may be construed to mean “when determining” or “in response to determining... ” or “upon detection of [stated condition or event]” or “in response to detection of [stated condition or event]”.
  • determining B according to A does not mean determining B only according to A, and B may also be determined according to A and/or other information.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请提供了一种路径确定方法、装置、设备、系统及计算机可读存储介质。该方法包括：第一设备获取源网元至目的网元之间的转发路径的路径健康度，该转发路径的路径健康度是根据该转发路径包括的网元的网元健康度和链路的链路健康度获取的；其中，网元健康度基于第一监测周期内的网元故障类型和网元故障发生频次确定，链路健康度基于第二监测周期内的链路故障类型和链路故障发生频次确定；根据约束信息和该转发路径的路径健康度，确定目标转发路径，约束信息包括健康度约束信息，健康度约束信息用于指示该目标转发路径的路径健康度需要满足的条件。该方法能够确定稳定性较高的转发路径，保证业务数据的稳定传输。

Description

路径确定方法、装置、设备、系统及计算机可读存储介质
本申请要求于2021年07月26日提交的申请号为202110844837.4、发明名称为“路径确定方法、装置、设备、系统及计算机可读存储介质”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及通信技术领域，特别涉及路径确定方法、装置、设备、系统及计算机可读存储介质。
背景技术
在通信网络中进行业务传输时，需要确定业务在网络中的转发路径，以使业务数据按照确定的转发路径由源网元转发至目的网元。相关技术中，根据带宽约束信息和时延约束信息确定源网元至目的网元的转发路径。
然而，采用上述路径确定方法确定的转发路径中存在故障概率较高的链路时，该转发路径的稳定性较差，出现故障的概率较高，从而业务按照该转发路径进行传输时的稳定性较低。
发明内容
本申请提出一种路径确定方法、装置、设备、系统及计算机可读存储介质，用于确定稳定性较高的转发路径，保证业务数据的稳定传输。
第一方面，提供了一种路径确定方法，该方法应用于第一设备，该方法包括：获取第一候选路径的路径健康度，该第一候选路径是源网元至目的网元之间的一条转发路径，第一候选路径的路径健康度是根据第一候选路径包括的各个网元的网元健康度和各条链路的链路健康度得到的。其中，网元健康度是基于第一监测周期内的网元故障类型和网元故障发生频次确定的，链路健康度是基于第二监测周期内的链路故障类型和链路故障发生频次确定的。在获取第一候选路径的路径健康度之后，根据约束信息和第一候选路径的路径健康度，确定目标转发路径，该约束信息包括健康度约束信息，该健康度约束信息用于指示目标转发路径的路径健康度需要满足的条件，目标转发路径的路径健康度用于指示目标转发路径的稳定性。
该方法通过获取源网元至目的网元的转发路径的路径健康度，进而根据健康度约束信息和转发路径的路径健康度确定路径健康度满足条件的目标转发路径，以确定稳定性较高的转发路径，保证业务数据的稳定传输。并且，由于该转发路径的稳定性较高，业务数据传输时切换转发路径的概率较低，降低了路径切换时丢失业务数据的概率，进一步保证了业务数据的稳定传输。
在一种可能的实现方式中，获取第一候选路径的路径健康度，包括：获取第一监测周期内第一候选路径的各个网元的网元健康数据，网元健康数据用于指示网元的故障信息；获取第二监测周期内第一候选路径的各条链路的链路健康数据，链路健康数据用于指示链路的故障信息；基于各个网元的网元健康数据获得各个网元的网元健康度；基于各条链路的链路健 康数据获得各条链路的链路健康度；根据各个网元的网元健康度和各条链路的链路健康度，获取第一候选路径的路径健康度。
在一种可能的实现方式中，基于各个网元的网元健康数据获得各个网元的网元健康度，包括：根据各个网元的网元健康数据确定各个网元的网元健康度影响因子；基于各个网元的网元健康度影响因子获取各个网元的网元健康度；基于各条链路的链路健康数据获得各条链路的链路健康度，包括：根据各条链路的链路健康数据确定各条链路的链路健康度影响因子；基于各条链路的链路健康度影响因子获取各条链路的链路健康度。
在一种可能的实现方式中，根据各个网元的网元健康数据确定各个网元的网元健康度影响因子，包括：根据第一监测周期内第一网元的网元健康数据获得第一网元的网元故障类型和第一网元的网元故障发生频次；根据第一网元的网元故障类型和第一网元的网元故障发生频次确定第一网元的网元健康度影响因子，第一网元是第一候选路径的各个网元中的任意一个网元；根据各条链路的链路健康数据确定各条链路的链路健康度影响因子，包括：根据第二监测周期内第一链路的链路健康数据获得第一链路的链路故障类型和第一链路的链路故障发生频次；根据第一链路的链路故障类型和第一链路的链路故障发生频次确定第一链路的链路健康度影响因子，第一链路是第一候选路径的各条链路中的任意一条链路。
在一种可能的实现方式中，基于各个网元的网元健康度影响因子获取各个网元的网元健康度，包括：基于各个网元的网元健康度影响因子按照第一健康度算法获取各个网元的网元健康度；基于各条链路的链路健康度影响因子获取各条链路的链路健康度，包括：基于各条链路的链路健康度影响因子按照第二健康度算法获取各条链路的链路健康度。
在一种可能的实现方式中，基于各个网元的网元健康度影响因子获取各个网元的网元健康度，包括：基于各个网元的网元健康度影响因子以及第一健康度模型获取各个网元的网元健康度；基于各条链路的链路健康度影响因子获取各条链路的链路健康度，包括：基于各条链路的链路健康度影响因子以及第二健康度模型获取各条链路的链路健康度。
由于网元的网元健康度可以通过第一健康度算法获取，也可以通过第一健康度模型获取，该方法获取网元的网元健康度的方式较为灵活。由于链路的链路健康度可以通过第二健康度算法获取，也可以通过第二健康度模型获取，该方法获取链路的链路健康度的方式较为灵活。
在一种可能的实现方式中，第一健康度模型和第二健康度模型为AI模型。
在一种可能的实现方式中，基于各个网元的网元健康度影响因子按照第一健康度算法获取各个网元的网元健康度，包括：根据第一网元的网元健康度影响因子的健康度量结果获得网元健康度统计值，将网元健康度统计值作为第一网元的网元健康度；基于各条链路的链路健康度影响因子按照第二健康度算法获取各条链路的链路健康度，包括：根据第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，将链路健康度统计值作为第一链路的链路健康度。
在一种可能的实现方式中，根据第一网元的网元健康度影响因子的健康度量结果获得网元健康度统计值，包括：将第一网元的各个网元健康度影响因子的健康度量结果进行累加得到网元健康度统计值；根据第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，包括：将第一链路的各个链路健康度影响因子的健康度量结果进行累加得到链路健康度统计值。
在一种可能的实现方式中，根据第一网元的网元健康度影响因子的健康度量结果获得网 元健康度统计值，包括：将第一网元的各个网元健康度影响因子的健康度量结果与各个网元健康度影响因子的权重值之间的乘积累加，得到第一累加结果；将第一健康度参考值与第一累加结果的差值作为网元健康度统计值；根据第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，包括：将第一链路的各个链路健康度影响因子的健康度量结果与各个链路健康度影响因子的权重值之间的乘积累加，得到第二累加结果；将第二健康度参考值与第二累加结果的差值作为链路健康度统计值。
在一种可能的实现方式中，各个网元的网元健康数据基于各个网元的告警、日志或KPI数据中的至少一项得到，各条链路的链路健康数据基于各条链路的告警、日志或KPI数据中的至少一项得到。由于网元健康数据和链路健康数据能够根据不同的记录获取，网元健康数据和链路健康数据的获取方式较为灵活。
在一种可能的实现方式中，网元健康度影响因子包括第一故障类型因子和第一故障概率因子，链路健康度影响因子包括第二故障类型因子和第二故障概率因子，第一故障概率因子包括故障累计时长、故障累计次数或故障平均间隔时间中的至少一项，第二故障概率因子包括故障累计时长、故障累计次数或故障平均间隔时间中的至少一项。
在一种可能的实现方式中，根据各个网元的网元健康度和各条链路的链路健康度，获取第一候选路径的路径健康度，包括：将各个网元的网元健康度和各条链路的链路健康度中满足第一条件的健康度作为第一候选路径的路径健康度。
在一种可能的实现方式中，根据约束信息和第一候选路径的路径健康度，确定目标转发路径，包括：如果第一候选路径的路径健康度满足健康度约束信息，将该第一候选路径作为目标转发路径。通过将路径健康度满足健康度约束信息的第一候选路径作为目标转发路径，能够确定稳定性较高的转发路径，保证业务数据的稳定传输。
在一种可能的实现方式中，确定目标转发路径之后，还包括：向第二设备发送目标转发路径，目标转发路径用于第二设备转发业务数据；或监测目标转发路径的路径健康度；如果路径健康度不满足健康度约束信息，根据健康度约束信息，更新目标转发路径。由于该方法能够更新目标转发路径，当原有目标转发路径的稳定性下降时，可以对目标转发路径进行更新，使业务数据按照更新后的转发路径进行传输，保证业务数据的稳定传输。
在一种可能的实现方式中，确定目标转发路径之后，还包括：接收更新转发路径的消息，该更新转发路径的消息用于指示更新目标转发路径。由于更新转发路径的消息指示了更新目标转发路径，第一设备能够响应于该更新转发路径的消息，更新目标转发路径。并且该更新后的目标转发路径可以为满足健康度约束信息的转发路径中路径健康度较高的转发路径，该方法能够保持业务数据按照路径健康度较高的转发路径进行传输，按照该转发路径传输业务数据的稳定性较高。
在一种可能的实现方式中，确定目标转发路径之后，还包括：按照第一时间周期，根据健康度约束信息更新目标转发路径。由于按照第一时间周期更新目标转发路径，该更新后的目标转发路径可以为满足健康度约束信息的转发路径中路径健康度较高的转发路径，该方法能够保持业务数据按照路径健康度较高的转发路径进行传输，按照该转发路径传输业务数据的稳定性较高。
在一种可能的实现方式中，更新目标转发路径之后，还包括：根据MBB，由更新前的目标转发路径切换至更新后的目标转发路径。根据MBB进行路径切换，能够保证在路径切换时 的业务数据的传输，避免丢失业务数据。
在一种可能的实现方式中，约束信息还包括质量约束信息或代价约束信息中的至少一种，质量约束信息用于约束确定的转发路径的质量，代价约束信息用于约束确定的转发路径传输业务数据所需的代价；根据约束信息和第一候选路径的路径健康度，确定目标转发路径，包括：根据质量约束信息或代价约束信息中的至少一种、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径。由于该方法的约束信息能够包括不同类型的约束信息，约束信息的灵活性较高，基于该约束信息确定的转发路径更加满足业务需求。
第二方面，提供了一种路径确定方法，该方法应用于第二设备，该方法包括：第二设备接收源网元至目的网元之间的目标转发路径，目标转发路径基于约束信息和第一候选路径的路径健康度确定，第一候选路径为源网元至目的网元之间的一条转发路径；其中，第一候选路径的路径健康度是基于第一候选路径包括的各个网元的网元健康度和各条链路的链路健康度得到，网元健康度是基于第一监测周期内的网元故障类型和网元故障发生频次确定的，链路健康度是基于第二监测周期内的链路故障类型和链路故障发生频次确定的，约束信息包括健康度约束信息，健康度约束信息用于指示目标转发路径的路径健康度需要满足的条件，目标转发路径的路径健康度用于指示目标转发路径的稳定性；第二设备根据目标转发路径转发业务数据。
在一种可能的实现方式中，根据目标转发路径转发业务数据之后，还包括：接收更新后的目标转发路径；根据更新后的目标转发路径转发业务数据。
第三方面，提供了一种路径确定装置，该装置应用于第一设备，该装置包括：
获取模块，用于获取第一候选路径的路径健康度，第一候选路径为源网元至目的网元之间的一条转发路径，第一候选路径的路径健康度是基于第一候选路径包括的各个网元的网元健康度和各条链路的链路健康度得到；其中，网元健康度是基于第一监测周期内的网元故障类型和网元故障发生频次确定的，链路健康度是基于第二监测周期内的链路故障类型和链路故障发生频次确定的；
确定模块，用于根据约束信息和第一候选路径的路径健康度，确定目标转发路径，约束信息包括健康度约束信息，健康度约束信息用于指示目标转发路径的路径健康度需要满足的条件，目标转发路径的路径健康度用于指示目标转发路径的稳定性。
在一种可能的实现方式中，获取模块，用于获取第一监测周期内第一候选路径的各个网元的网元健康数据，网元健康数据用于指示网元的故障信息；获取第二监测周期内第一候选路径的各条链路的链路健康数据，链路健康数据用于指示链路的故障信息；基于各个网元的网元健康数据获得各个网元的网元健康度；基于各条链路的链路健康数据获得各条链路的链路健康度；根据各个网元的网元健康度和各条链路的链路健康度，获取第一候选路径的路径健康度。
在一种可能的实现方式中，获取模块，用于根据各个网元的网元健康数据确定各个网元的网元健康度影响因子；基于各个网元的网元健康度影响因子获取各个网元的网元健康度；根据各条链路的链路健康数据确定各条链路的链路健康度影响因子；基于各条链路的链路健康度影响因子获取各条链路的链路健康度。
在一种可能的实现方式中，获取模块，用于根据第一监测周期内第一网元的网元健康数据获得第一网元的网元故障类型和第一网元的网元故障发生频次；根据第一网元的网元故障 类型和第一网元的网元故障发生频次确定第一网元的网元健康度影响因子，第一网元是第一候选路径的各个网元中的任意一个网元；根据第二监测周期内第一链路的链路健康数据获得第一链路的链路故障类型和第一链路的链路故障发生频次；根据第一链路的链路故障类型和第一链路的链路故障发生频次确定第一链路的链路健康度影响因子，第一链路是第一候选路径的各条链路中的任意一条链路。
在一种可能的实现方式中，获取模块，用于基于各个网元的网元健康度影响因子按照第一健康度算法获取各个网元的网元健康度；基于各条链路的链路健康度影响因子按照第二健康度算法获取所述各条链路的链路健康度。
在一种可能的实现方式中，获取模块，用于基于各个网元的网元健康度影响因子以及第一健康度模型获取各个网元的网元健康度；基于各条链路的链路健康度影响因子以及第二健康度模型获取各条链路的链路健康度。
在一种可能的实现方式中，第一健康度模型和第二健康度模型为AI模型。
在一种可能的实现方式中，获取模块，用于根据第一网元的网元健康度影响因子的健康度量结果获得网元健康度统计值，将网元健康度统计值作为第一网元的网元健康度；根据第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，将链路健康度统计值作为第一链路的链路健康度。
在一种可能的实现方式中，获取模块，用于将第一网元的各个网元健康度影响因子的健康度量结果进行累加得到网元健康度统计值；将第一链路的各个链路健康度影响因子的健康度量结果进行累加得到链路健康度统计值。
在一种可能的实现方式中，获取模块，用于将第一网元的各个网元健康度影响因子的健康度量结果与各个网元健康度影响因子的权重值之间的乘积累加，得到第一累加结果；将第一健康度参考值与第一累加结果的差值作为网元健康度统计值；将第一链路的各个链路健康度影响因子的健康度量结果与各个链路健康度影响因子的权重值之间的乘积累加，得到第二累加结果；将第二健康度参考值与第二累加结果的差值作为链路健康度统计值。
在一种可能的实现方式中，各个网元的网元健康数据基于各个网元的告警、日志或KPI数据中的至少一项得到，各条链路的链路健康数据基于各条链路的告警、日志或KPI数据中的至少一项得到。由于网元健康数据和链路健康数据能够根据不同的记录获取，网元健康数据和链路健康数据的获取方式较为灵活。
在一种可能的实现方式中，网元健康度影响因子包括第一故障类型因子和第一故障概率因子，链路健康度影响因子包括第二故障类型因子和第二故障概率因子，第一故障概率因子包括故障累计时长、故障累计次数或故障平均间隔时间中的至少一项，第二故障概率因子包括故障累计时长、故障累计次数或故障平均间隔时间中的至少一项。
在一种可能的实现方式中，获取模块，用于将各个网元的网元健康度和各条链路的链路健康度中满足第一条件的健康度作为第一候选路径的路径健康度。
在一种可能的实现方式中，确定模块，用于如果第一候选路径的路径健康度满足健康度约束信息，将第一候选路径作为目标转发路径。
在一种可能的实现方式中，该装置还包括：发送模块，用于向第二设备发送目标转发路径，目标转发路径用于第二设备转发业务数据；或第一更新模块，用于监测目标转发路径的路径健康度；如果路径健康度不满足健康度约束信息，根据健康度约束信息，更新目标转发 路径。
在一种可能的实现方式中，该装置还包括：第二更新模块，用于接收更新转发路径的消息，更新转发路径的消息用于指示更新目标转发路径。
在一种可能的实现方式中，该装置还包括：第三更新模块，用于按照第一时间周期，根据健康度约束信息更新目标转发路径。
在一种可能的实现方式中，该装置还包括：切换模块，用于根据MBB，由更新前的目标转发路径切换至更新后的目标转发路径。
在一种可能的实现方式中，约束信息还包括质量约束信息或代价约束信息中的至少一种，质量约束信息用于约束确定的转发路径的质量，代价约束信息用于约束确定的转发路径传输业务数据所需的代价；确定模块，用于根据质量约束信息或代价约束信息中的至少一种、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径。
第四方面，提供了一种路径确定装置，该装置应用于第二设备，该装置包括：
接收模块，用于接收源网元至目的网元之间的目标转发路径，目标转发路径基于约束信息和第一候选路径的路径健康度确定，第一候选路径为源网元至目的网元之间的一条转发路径；其中，第一候选路径的路径健康度是基于第一候选路径包括的各个网元的网元健康度和各条链路的链路健康度得到，网元健康度是基于第一监测周期内的网元故障类型和网元故障发生频次确定的，链路健康度是基于第二监测周期内的链路故障类型和链路故障发生频次确定的，约束信息包括健康度约束信息，健康度约束信息用于指示目标转发路径的路径健康度需要满足的条件，目标转发路径的路径健康度用于指示目标转发路径的稳定性；
发送模块，用于根据目标转发路径转发业务数据。
在一种可能的实现方式中，该装置还包括：更新模块，用于接收更新后的目标转发路径；根据更新后的目标转发路径转发业务数据。
第五方面，提供了一种路径确定设备，该路径确定设备包括：处理器，处理器与存储器耦合，存储器中存储有至少一条程序指令或代码，至少一条程序指令或代码由处理器加载并执行，以使路径确定设备实现如上第一方面或第二方面任一的路径确定方法。
第六方面，提供了一种路径确定系统，该路径确定系统包括：第一设备和第二设备，第一设备用于执行上述第一方面或第一方面任一的路径确定方法，第二设备用于执行上述第二方面或第二方面任一的路径确定方法。
第七方面，提供了一种计算机可读存储介质，该计算机可读存储介质中存储有至少一条程序指令或代码，程序指令或代码由处理器加载并执行时以使计算机实现如第一方面或第二方面中任一的路径确定方法。
第八方面，提供了一种计算机程序产品，包括计算机程序，计算机程序被计算机执行时，以使计算机实现如上第一方面或第二方面任一的路径确定方法。
第九方面，提供了一种通信装置，该装置包括：收发器、存储器和处理器。其中，该收发器、该存储器和该处理器通过内部连接通路互相通信，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制收发器接收信号，并控制收发器发送信号，并且当该处理器执行该存储器存储的指令时，使得该处理器执行第一方面或第一方面的任一种可能的实施方式中的方法，或者执行第二方面或第二方面的任一种可能的实施方式中的方法。
在一种可能的实现方式中，处理器为一个或多个，存储器为一个或多个。
在一种可能的实现方式中，存储器可以与处理器集成在一起，或者存储器与处理器分离设置。
在具体实现过程中，存储器可以为非瞬时性(non-transitory)存储器，例如，只读存储器(read only memory，ROM)，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请对存储器的类型以及存储器与处理器的设置方式不做限定。
第十方面，提供了一种芯片，包括处理器，用于从存储器中调用并运行存储器中存储的指令，使得安装有芯片的通信设备执行上述第一方面或第一方面的任一种可能的实施方式中的方法，或者执行上述第二方面或第二方面的任一种可能的实施方式中的方法。
第十一方面，提供了另一种芯片，包括：输入接口、输出接口、处理器和存储器，输入接口、输出接口、处理器以及存储器之间通过内部连接通路相连，处理器用于执行存储器中的代码，当代码被执行时，处理器用于执行上述第一方面或第一方面的任一种可能的实施方式中的方法，或者执行上述第二方面或第二方面的任一种可能的实施方式中的方法。
附图说明
图1是本申请实施例提供的一种路径确定方法的实施场景示意图；
图2是本申请实施例提供的一种路径确定方法的流程图；
图3是本申请实施例提供的一种获取的第一候选路径的示意图；
图4是本申请实施例提供的一种网元的网元健康度和链路的链路健康度的示意图；
图5是本申请实施例提供的一种路径确定方法的流程图；
图6是本申请实施例提供的另一种路径确定方法的流程图；
图7是本申请实施例提供的一种确定的目标转发路径的示意图；
图8是本申请实施例提供的一种链路的带宽和链路的时延的示意图；
图9是本申请实施例提供的另一种路径确定方法的流程图；
图10是本申请实施例提供的一种更新后的目标转发路径的示意图；
图11是本申请实施例提供的一种路径确定装置的结构示意图；
图12是本申请实施例提供的另一种路径确定装置的结构示意图；
图13是本申请实施例提供的一种路径确定设备的结构示意图；
图14是本申请实施例提供的一种路径确定设备的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。
在互联网协议(internet protocol，IP)网络中，需要确定网络层上的转发路径，以实现业务数据从发送方(源网元)至接收方(目的网元)的传输。该转发路径的稳定性是业务数据沿该转发路径转发的稳定性的重要影响因素。转发路径的稳定性越高，该转发路径发生故障的概率越低，业务数据沿该转发路径转发的稳定性越高。转发路径的稳定性越低，该转发路径发生故障的概率越高，业务数据沿该转发路径转发的稳定性越低。
本申请实施例提供了一种路径确定方法，该方法通过获取源网元至目的网元的转发路径的路径健康度，进而根据包括健康度约束信息的约束信息和转发路径的路径健康度，确定满 足约束信息的目标转发路径，提高确定的转发路径的稳定性。转发路径包括多个网元和多个网元之间的链路，其中，该链路为两个相邻的网元之间的链路。多个网元和多个网元之间的链路均有对应的健康度，其中，网元的网元健康度用于表示网元的稳定性，链路的链路健康度用于表示链路的稳定性，路径健康度用于指示路径的稳定性。例如，目标转发路径的路径健康度用于指示该目标转发路径的稳定性。网元健康度基于网元上的器件或软件的健康状态、故障类型和故障发生频次等确定。例如，单板的异常告警情况、子卡的异常告警情况、器件温度的稳定性、器件电压的稳定性、软件的异常告警情况以及转发引擎的丢包情况。链路健康度基于链路的循环冗余码校验(cyclic redundancy check，CRC)情况、以太网端口连接丢失(ethernet port connection lost，ETH-LOS)告警情况、链路上的队列丢包情况和链路的历史震荡情况等确定。其中，历史震荡情况包括但不限于震荡频次和震荡间隔。需要说明的是，若链路在当前情况下和历史情况下均未出现故障，则该链路的链路健康度继承该链路所连接的网元的网元健康度。示例性地，链路的链路健康度继承链路所连接的网元的网元健康度包括：链路的链路健康度等于该链路所连接的入方向的网元的网元健康度。例如，链路A为网元1和网元2之间的链路，其中，网元1与网元2为两个相邻的两个网元，网元1为入方向的网元，也即业务数据的发送方向为由网元1发送至网元2；若链路A在当前情况下和历史情况下均未出现故障，则该链路的链路健康度等于网元1的网元健康度。当然，若链路在当前情况下和历史情况下均未出现故障，该链路的链路健康度还可以为该链路所连接的两个网元的网元健康度中的较小值，或两个网元的网元健康度的平均值。
本申请实施例提供的方法可应用在图1所示的实施场景中，该实施场景包括第一设备101和第二设备102A-102F(统称为第二设备102)，第一设备101和第二设备102之间能够进行信息的交互。
示例性地，第一设备101包括但不限于控制器、分析器或网络设备，例如，第一设备101为软件定义网络(software-defined networking，SDN)控制器；第二设备102包括多种类型的网元，例如，第二设备102包括但不限于路由器和交换机。第一设备101从第二设备102获取数据的方式包括但不限于简单网络管理协议(simple network management protocol，SNMP)、网络配置协议(network configuration protocol，NETCONF)、安全文件传输协议(secure file transfer protocol，SFTP)、简单文件传输协议(trivial file transfer protocol，TFTP)、文件传输协议(file transfer protocol，FTP)和遥测(telemery)；第一设备101向第二设备102发送数据的方式包括但不限于边界网关协议分段路由策略(border gateway protocol segment routing policy，BGP SR Policy)协议。
结合图1所示的实施场景，本申请实施例提供的路径确定方法如图2所示，包括但不限于步骤201和步骤202。
步骤201，获取第一候选路径的路径健康度，第一候选路径为源网元至目的网元之间的一条转发路径，第一候选路径的路径健康度是基于第一候选路径包括的各个网元的网元健康度和各条链路的链路健康度得到。
其中，网元健康度是基于第一监测周期内的网元故障类型和网元故障发生频次确定的，链路健康度是基于第二监测周期内的链路故障类型和链路故障发生频次确定的。示例性地，第一监测周期和第二监测周期可以为相同的监测周期，或不同的监测周期。例如，第一监测 周期为2周，第二监测周期为48h。需要说明的是，对于不同的网元，该网元的第一监测周期可以相同，也可以不同；对于不同的链路，该链路的第二监测周期可以相同，也可以不同。例如，网元1的第一监测周期为2周，网元2的第一监测周期为1周；链路A的第二监测周期为48小时(h)，链路B的第二监测周期为36h。
在一种可能的实现方式中，获取第一候选路径的路径健康度之前，该方法还包括：获取第一候选路径。
示例性地，第一设备获取第一候选路径的方式包括但不限于：获取用户输入的至少一条源网元至目的网元之间的转发路径，或获取根据除健康度约束信息以外的其他约束信息获取的源网元至目的网元之间的转发路径，或通过指定算法获取源网元至目的网元之间的转发路径。例如，第一设备通过多路径部分传播算法(multipath partial dissemination algorithm，MPDA)获取源网元至目的网元之间的转发路径。
例如，如图3所示，源网元为第二设备102A，目的网元为第二设备102C，获取的源网元至目的网元之间的转发路径包括但不限于：
路径1：第二设备102A→第二设备102B→第二设备102C；
路径2：第二设备102A→第二设备102B→第二设备102E→第二设备102F→第二设备102C；
路径3：第二设备102A→第二设备102D→第二设备102E→第二设备102F→第二设备102C；和
路径4：第二设备102A→第二设备102D→第二设备102E→第二设备102B→第二设备102C。
其中，第二设备102A与第二设备102B之间的链路为链路1，第二设备102B与第二设备102C之间的链路为链路2，第二设备102A与第二设备102D之间的链路为链路3，第二设备102B与第二设备102E之间的链路为链路4，第二设备102C与第二设备102F之间的链路为链路5，第二设备102D与第二设备102E之间的链路为链路6，第二设备102E与第二设备102F之间的链路为链路7。
因此，对于每条源网元至目的网元之间的转发路径中包括的网元和链路如下：
对于路径1，该路径1包括的网元和链路为：第二设备102A、链路1、第二设备102B、链路2和第二设备102C。
对于路径2，该路径2包括的网元和链路为：第二设备102A、链路1、第二设备102B、链路4、第二设备102E、链路7、第二设备102F、链路5和第二设备102C。
对于路径3，该路径3包括的网元和链路为：第二设备102A、链路3、第二设备102D、链路6、第二设备102E、链路7、第二设备102F、链路5和第二设备102C。
对于路径4，该路径4包括的网元和链路为：第二设备102A、链路3、第二设备102D、链路6、第二设备102E、链路4、第二设备102B、链路2和第二设备102C。
在一种可能的实现方式中，获取第一候选路径的路径健康度，包括但不限于步骤2011至步骤2014。
步骤2011，获取第一监测周期内第一候选路径的各个网元的网元健康数据，网元健康数据用于指示网元的故障信息；获取第二监测周期内第一候选路径的各条链路的链路健康数据，链路健康数据用于指示链路的故障信息。
在一种可能的实现方式中，第一设备获取各个网元的网元健康数据和各条链路的链路健康数据的方式包括但不限于SNMP、NETCONF、SFTP、TFTP、FTP或遥测中的任一种。示例性地，网元健康数据可以存储在网元运行过程中产生的告警、日志或关键性能指标(key performance indicator，KPI)数据的至少一种记录中，则各个网元的网元健康数据为基于各个网元的告警、日志或KPI数据中的至少一项得到。也就是说，第一设备获取第一监测周期内第一候选路径的各个网元的网元健康数据，包括：第一设备获取第一监测周期内第一候选路径的各个网元的告警、日志或KPI数据中的至少一项。由于网元健康数据能够根据不同的记录获取，网元健康数据的获取方式较为灵活。
在一种可能的实现方式中，链路健康数据可以存储在链路运行过程中产生的告警、日志、或KPI数据的至少一种记录中，则各条链路的链路健康数据为基于各条链路的告警、日志或KPI数据中的至少一项得到。也就是说，第一设备获取第二监测周期内第一候选路径的各条链路的链路健康数据，包括：第一设备获取第二监测周期内第一候选路径的各条链路的告警、日志和KPI数据中的至少一项。其中，存储有链路健康数据的记录可以存储在链路连接的至少一个网元上。由于链路健康数据能够根据不同的记录获取，链路健康数据的获取方式较为灵活。
步骤2012，基于各个网元的网元健康数据获得各个网元的网元健康度。
在一种可能的实现方式中，该步骤2012包括但不限于步骤20121和步骤20122。
步骤20121，根据各个网元的网元健康数据确定各个网元的网元健康度影响因子。
在一种可能的实现方式中，根据各个网元的网元健康数据确定各个网元的网元健康度影响因子，包括：根据第一监测周期内第一网元的网元健康数据获得第一网元的网元故障类型和第一网元的网元故障发生频次；根据第一网元的网元故障类型和第一网元的网元故障发生频次确定第一网元的网元健康度影响因子，第一网元是第一候选路径的各个网元中的任意一个网元。
示例性地，第一网元的网元健康数据中包括第一网元的网元故障类型和网元故障发生频次。其中，网元故障发生频次包括网元故障发生的时间和次数。例如，第一监测周期内第一网元的网元健康数据包括：网元1在9：00发生1次故障1，持续时间为1min，在10：00发生1次故障2，持续时间为1min，在11：00发生一次故障1，持续时间为1min。
示例性地，确定的网元健康度影响因子包括第一故障类型因子和第一故障概率因子，第一故障概率因子包括故障累计时长、故障累计次数或故障平均间隔时间中至少一项。在一种可能的实现方式中，故障累计时长是根据发生故障的时间点确定的时长，故障累计次数是发生的故障累计次数，故障平均间隔时间是根据多次故障的间隔时间和故障发生的次数确定的间隔时间。例如，确定的网元健康度影响因子包括：故障类型、第一时间段内故障累计时长、第一时间段内故障累计次数、第一时间段内故障平均间隔时间和第二时间段内故障累计次数；其中，第一故障类型因子包括故障类型，第一故障概率因子包括第一时间段内故障累计时长、第一时间段内故障累计次数、第一时间段内故障平均间隔时间和第二时间段内故障累计次数。
需要说明的是，第一网元的网元健康度影响因子是根据第一监测周期内第一网元的网元健康数据确定的。对于不同的监测周期，根据该监测周期内确定的第一网元的网元健康度影响因子可能相同，也可能不同。
步骤20122，基于各个网元的网元健康度影响因子获取各个网元的网元健康度。
在一种可能的实现方式中，基于各个网元的网元健康度影响因子获取各个网元的网元健康度，包括但不限于如下两种方式。
方式A，基于各个网元的网元健康度影响因子按照第一健康度算法获取各个网元的网元健康度。
示例性地，基于各个网元的网元健康度影响因子按照第一健康度算法获取各个网元的网元健康度，包括：根据第一网元的网元健康度影响因子的健康度量结果获得网元健康度统计值，将网元健康度统计值作为第一网元的网元健康度。
在一种可能的实现方式中，根据第一网元的网元健康度影响因子的健康度量结果获得网元健康度统计值，包括：将第一网元的各个网元健康度影响因子的健康度量结果进行累加得到网元健康度统计值。例如，网元健康度影响因子的类型和各个网元健康度影响因子的健康度量结果如表一所示。
表一
Figure PCTCN2022107257-appb-000001
在一种可能的实现方式中，若网元出现多个故障类型，根据健康度量结果最高的故障类型获取该网元的网元健康度统计值。例如，若网元出现CPU利用率越限和单板温度越限，则采用CPU利用率越限对应的健康度量结果7获取该网元的网元健康度统计值。在另一种可能的实现方式中，若网元出现多个故障类型，根据各个故障类型的健康度量结果平均值获取该 网元的网元健康度统计值。
需要说明的是，上述表一中示出的网元健康度影响因子的类型和网元健康度影响因子的健康度量结果仅为本申请实施例举例说明的网元健康度影响因子的类型和网元健康度影响因子的健康度量结果，本申请实施例对此不加以限定。
例如，第一网元在9：00发生1次CPU利用率越限，持续时间为1min，第一时间段为24h，第二时间段为2周；则该第一网元在第一时间段内故障累计时长为1min，故障累计次数为1次，第二时间段内故障累计次数为1次。由于网元CPU利用率越限的健康度量结果为7，24h内故障累计时长1min的健康度量结果为6，24h内故障累计次数为1次的健康度量结果为6，2周内故障累计次数为1次的健康度量结果为6，该第一网元的网元健康度统计值＝7+6+6+6＝25。
又例如，第一网元在9：00发生1次CPU利用率越限，持续时间为3min，在9：02发生1次电源功能异常，持续时间为2min，第一时间段为24h，第二时间段为2周；则该第一网元在第一时间段内故障累计时长为4min，故障累计次数为2次，故障平均间隔时间为2min/2＝1min，第二时间段内故障累计次数为2次。由于网元CPU利用率越限的健康度量结果高于电源功能异常的健康度量结果，采用网元CPU利用率越限的健康度量结果计算该第一网元的网元健康度统计值。参照表一，网元CPU利用率越限的健康度量结果为7，24h内故障累计时长4min的健康度量结果为8，24h内故障累计次数为2次的健康度量结果为8，24h内故障平均间隔时间为1min的健康度量结果为10，2周内故障累计次数为2次的健康度量结果为8，该第一网元的网元健康度统计值＝7+8+8+10+8＝41。
在另一种可能的实现方式中，根据第一网元的网元健康度影响因子的健康度量结果获得网元健康度统计值，包括：将第一网元的各个网元健康度影响因子的健康度量结果与各个网元健康度影响因子的权重值之间的乘积累加，得到第一累加结果；将第一健康度参考值与第一累加结果的差值作为网元健康度统计值。
例如，网元健康度影响因子的类型，各个网元健康度影响因子的健康度量结果以及各个网元健康度影响因子的权重如表二所示。
表二
Figure PCTCN2022107257-appb-000002
Figure PCTCN2022107257-appb-000003
示例性地，若网元出现多个故障类型，根据健康度量结果最高的故障类型获取该网元的网元健康度统计值，或根据各个故障类型的健康度量结果平均值获取该网元的网元健康度统计值。
需要说明的是，上述表二中示出的网元健康度影响因子的类型、网元健康度影响因子的健康度量结果和网元健康度影响因子的权重仅为本申请实施例举例说明的网元健康度影响因子的类型、网元健康度影响因子的健康度量结果和网元健康度影响因子的权重，本申请实施例对此不加以限定。
例如，第一时间段为24h，第二时间段为2周，第一健康度参考值为100，第一网元在24h内CPU利用率越限1次，持续时间为1min。由于网元CPU利用率越限的健康度量结果为70，权重为30％；24h内故障累计时长1min的健康度量结果为60，权重为20％；24h内故障累计次数为1次的健康度量结果为60，权重为20％；2周内故障累计次数为1次的健康度量结果为60，权重为10％；则网元健康度统计值＝100-(70×30％+60×20％+60×20％+60×10％)＝49。
方式B，基于各个网元的网元健康度影响因子以及第一健康度模型获取各个网元的网元健康度。
示例性地，第一健康度模型为人工智能(artificial intelligence，AI)模型。例如，将第一网元的网元健康数据输入该第一健康度模型，根据第一网元的网元故障类型和网元故障发生频次通过第一健康度模型确定该第一网元的网元健康度影响因子，获取第一健康度模型输出的网元健康度。本申请实施例不对第一健康度模型的类型进行限定，可以是任何能够实现网元健康度的获取的AI模型。关于第一健康度模型的获取方式，包括但不限于基于训练样本对初始AI模型进行训练得到。其中，训练样本可以是已知网元健康度的网元健康数据，通过基于该训练样本对初始AI模型进行训练得到满足要求的第一健康度模型。示例性地，满足要求是指准确度达到阈值，或者训练次数达到预定次数，或者模型收敛等。通过该第一健康度模型来获取各个网元的网元健康度的效率较高。
此外，由于网元的网元健康度可以通过第一健康度算法获取，也可以通过第一健康度模型获取，本申请实施例提供的方法获取网元的网元健康度的方式较为灵活。
步骤2013，基于各条链路的链路健康数据获得各条链路的链路健康度。
示例性地，若链路在当前情况下和历史情况下均未出现故障，无需基于该链路的链路健康数据获取该链路的链路健康度，该链路的链路健康度可以直接继承链路所连接的网元的网元健康度。
在一种可能的实现方式中，该步骤2013包括但不限于步骤20131和步骤20132。
步骤20131，根据各条链路的链路健康数据确定各条链路的链路健康度影响因子。
在一种可能的实现方式中，根据各条链路的链路健康数据确定各条链路的链路健康度影响因子，包括：根据第二监测周期内第一链路的链路健康数据获得第一链路的链路故障类型和第一链路的链路故障发生频次；根据第一链路的链路故障类型和第一链路的链路故障发生频次确定第一链路的链路健康度影响因子，第一链路是第一候选路径的各条链路中的任意一条链路。
示例性地，第一链路的链路健康数据中包括第一链路的链路故障类型和链路故障发生频次。其中，链路故障发生频次包括链路故障发生的时间和次数。例如，第二监测周期内第一链路的链路健康数据包括：链路A在9：00发生1次故障3，持续时间为1min，在10：00发生1次故障4，持续时间为1min，在11：00发生一次故障3，持续时间为1min。
示例性地，确定的链路健康度影响因子包括第二故障类型因子和第二故障概率因子，第二故障概率因子包括故障累计时长、故障累计次数或故障平均间隔时间中至少一项。在一种可能的实现方式中，故障累计时长是根据发生故障的时间点确定的时长，故障累计次数是发生的故障累计次数，故障平均间隔时间是根据多次故障的间隔时间和故障发生的次数确定的间隔时间。例如，确定的链路健康度影响因子包括：故障类型、第三时间段内故障累计时长、第三时间段内故障累计次数、第三时间段内故障平均间隔时间和第四时间段内故障累计次数；其中，第二故障类型因子包括故障类型，第二故障概率因子包括第三时间段内故障累计时长、第三时间段内故障累计次数、第三时间段内故障平均间隔时间和第四时间段内故障累计次数。
需要说明的是，第一链路的链路健康度影响因子是根据第二监测周期内第一链路的链路健康数据确定的。对于不同的监测周期，根据该监测周期内确定的第一链路的链路健康度影响因子可能相同，也可能不同。
步骤20132，基于各条链路的链路健康度影响因子获取各条链路的链路健康度。
在一种可能的实现方式中，基于各条链路的链路健康度影响因子获取各条链路的链路健康度，包括但不限于如下两种方式。
方式C，基于各条链路的链路健康度影响因子按照第二健康度算法获取各条链路的链路健康度。
示例性地，基于各条链路的链路健康度影响因子按照第二健康度算法获取各条链路的链路健康度，包括：根据第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，将链路健康度统计值作为第一链路的链路健康度。
在一种可能的实现方式中，根据第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，包括：将第一链路的各个链路健康度影响因子的健康度量结果进行累加得到链路健康度统计值。例如，链路健康度影响因子的类型和各个链路健康度影响因子的健康度量结果如表三所示。
表三
Figure PCTCN2022107257-appb-000004
Figure PCTCN2022107257-appb-000005
在一种可能的实现方式中，若链路出现多个故障类型，根据健康度量结果最高的故障类型获取该链路的链路健康度统计值。例如，若链路出现CRC和链路震荡，则采用链路震荡对应的健康度量结果7获取该链路的链路健康度统计值。在另一种可能的实现方式中，若链路出现多个故障类型，根据各个故障类型的健康度量结果平均值获取链路的链路健康度统计值。
需要说明的是，上述表三中示出的链路健康度影响因子的类型和链路健康度影响因子的健康度量结果仅为本申请实施例举例说明的链路健康度影响因子的类型和链路健康度影响因子的健康度量结果，本申请实施例对此不加以限定。
例如，第一链路在9：00发生1次链路震荡，持续时间为1min，第三时间段为24h，第四时间段为2周；则该第一链路在第三时间段内故障累计时长为1min，故障累计次数为1次，第四时间段内故障累计次数为1次。由于链路震荡的健康度量结果为7，24h内故障累计时长1min的健康度量结果为6，24h内故障累计次数为1次的健康度量结果为6，2周内故障累计次数为1次的健康度量结果为6，该第一链路的链路健康度统计值＝7+6+6+6＝25。
又例如，第一链路在9：00发生1次链路震荡，持续时间为3min，在9：02发生1次链路的CRC，持续时间为2min，第三时间段为24h，第四时间段为2周；则该第一链路在第三时间段内故障累计时长为4min，故障累计次数为2次，故障平均间隔时间为2min/2＝1min，第四时间段内故障累计次数为2次。由于链路震荡的健康度量结果高于链路的CRC的健康度量结果，采用链路震荡的健康度量结果计算该第一链路的链路健康度统计值。参照表三，链路震荡的健康度量结果为7，24h内故障累计时长4min的健康度量结果为8，24h内故障累计次数为2次的健康度量结果为8，24h内故障平均间隔时间为1min的健康度量结果为10，2周内故障累计次数为2次的健康度量结果为8，该第一链路的链路健康度统计值＝7+8+8+10+8＝41。
在另一种可能的实现方式中，根据第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，包括：将第一链路的各个链路健康度影响因子的健康度量结果与各个链路健康度影响因子的权重值之间的乘积累加，得到第二累加结果；将第二健康度参考值与第二累加结果的差值作为链路健康度统计值。
例如，链路健康度影响因子的类型，各个链路健康度影响因子的健康度量结果以及各个链路健康度影响因子的权重如表四所示。
表四
Figure PCTCN2022107257-appb-000006
示例性地，若链路出现多个故障类型，根据健康度量结果最高的故障类型获取该链路的链路健康度统计值，或根据各个故障类型的健康度量结果平均值获取该链路的链路健康度统计值。
需要说明的是，上述表四中示出的链路健康度影响因子的类型、链路健康度影响因子的健康度量结果和链路健康度影响因子的权重仅为本申请实施例举例说明的链路健康度影响因子的类型、链路健康度影响因子的健康度量结果和链路健康度影响因子的权重，本申请实施例对此不加以限定。
例如，第三时间段为24h，第四时间段为2周，第二健康度参考值为100，第一链路在24h内发生1次链路震荡，持续时间为1min。由于链路震荡的健康度量结果为70，权重为30％；24h内故障累计时长1min的健康度量结果为60，权重为20％；24h内故障累计次数为1次的健康度量结果为60，权重为20％；2周内故障累计次数为1次的健康度量结果为60，权重为10％；则链路健康度统计值＝100-(70×30％+60×20％+60×20％+60×10％)＝49。
方式D，基于各条链路的链路健康度影响因子以及第二健康度模型获取各条链路的链路 健康度。
示例性地，第二健康度模型为AI模型。例如，将第一链路的链路健康数据输入该第二健康度模型，根据第一链路的链路故障类型和链路故障发生频次通过第二健康度模型确定该第一链路的链路健康度影响因子，获取第二健康度模型输出的链路健康度。示例性地，第一健康度模型和第二健康度模型为相同或者不同的健康度模型。本申请实施例不对第二健康度模型的类型进行限定，可以是任何能够实现链路健康度的获取的AI模型。关于第二健康度模型的获取方式，包括但不限于基于训练样本对初始AI模型进行训练得到。其中，训练样本可以是已知链路健康度的链路健康数据，通过基于该训练样本对初始AI模型进行训练得到满足要求的第二健康度模型。示例性地，满足要求是指准确度达到阈值，或者训练次数达到预定次数，或者模型收敛等。通过该第二健康度模型来获取各条链路的链路健康度的效率较高。
此外，由于链路的链路健康度可以通过第二健康度算法获取，也可以通过第二健康度模型获取，本申请实施例提供的方法获取链路的链路健康度的方式较为灵活。
在一种可能的实现方式中，获取第一候选路径的路径健康度之前，第一设备获取第一监测周期内所有网元的网元健康数据和第二监测周期内所有链路的链路健康数据，根据各个网元的网元健康数据获取各个网元的网元健康度，根据各条链路的链路健康数据获取各条链路的链路健康度。其中，第一设备获取各个网元的网元健康度和各条链路的链路健康度的过程与上述方式A至方式D中的相关过程原理相同，此处不再赘述。示例性地，第一设备获取所有网元的网元健康度和所有链路的链路健康度之后，第一设备存储所有网元的网元健康度和所有链路的链路健康度。第一设备获取第一候选路径的路径健康度，包括：第一设备获取存储的第一候选路径的各个网元的网元健康度和各条链路的链路健康度。
需要说明的是，第一设备获取第一监测周期内所有网元的网元健康度和第二监测周期内所有链路的链路健康度的步骤可以在获取第一候选路径之前执行，也可以在获取第一候选路径之后执行，本申请实施例对此不加以限定。由于第一设备中存储有所有网元的网元健康度和所有链路的链路健康度，对于一条转发路径包括的各个网元和各条链路，第一设备可以直接获取存储的各个网元的网元健康度和各条链路的链路健康度。因此，在多条转发路径包括相同的网元和/或链路时，对于相同的网元和/或链路，无需重复根据网元的网元健康数据获取网元的网元健康度，和/或，根据链路的链路健康度数据获取链路的链路健康度的过程，该获取方式的效率更高。
步骤2014，根据各个网元的网元健康度和各条链路的链路健康度，获取第一候选路径的路径健康度。
在一种可能的实现方式中，步骤2014包括：将各个网元的网元健康度和各条链路的链路健康度中满足第一条件的健康度作为第一候选路径的路径健康度。
例如，第一条件包括但不限于如下4种情况：如果数值越大表示健康度越高，则第一条件为各个网元的网元健康度和各条链路的链路健康度中的最小值；如果数值越大表示健康度越低，则第一条件为各个网元的网元健康度和各条链路的链路健康度中的最大值；或第一条件为各个网元的网元健康度和各条链路的链路健康度的平均值；或第一条件为指定网元的网元健康度和/或指定链路的链路健康度的平均值，其中，指定网元为各个网元中指定的至少一个网元，指定链路为各条链路中的指定的至少一条链路。
例如，各个网元的网元健康度和各条链路的链路健康度如图4所示，其中，第二设备102A 的网元健康度为92，第二设备102B的网元健康度为90，第二设备102C的网元健康度为100，第二设备102D的网元健康度为92，第二设备102E的网元健康度为94，第二设备102F的网元健康度为92，链路1的链路健康度为100，链路2的链路健康度为100，链路3的链路健康度为95，链路4的链路健康度为95，链路5的链路健康度为92，链路6的链路健康度为100，链路7的链路健康度为100。
其中，第一条件为各个网元的网元健康度和各条链路的链路健康度中的最小值，则对于路径1，该路径1的路径健康度为第二设备102A的网元健康度、链路1的链路健康度、第二设备102B的网元健康度、链路2的链路健康度和第二设备102C的网元健康度中的最小值，也即路径1的路径健康度为90。类似地，路径2的路径健康度为90，路径3的路径健康度为92，路径4的路径健康度为90。需要说明的是，本申请实施例中的第一条件为其他情况时，确定第一候选路径的路径健康度的原理与上述过程原理相同，此处不再赘述。
步骤202，根据约束信息和第一候选路径的路径健康度，确定目标转发路径，约束信息包括健康度约束信息，健康度约束信息用于指示目标转发路径的路径健康度需要满足的条件，目标转发路径的路径健康度用于指示目标转发路径的稳定性。
在一种可能的实现方式中，如图5和图6所示，在步骤202之前，该方法还包括步骤203：获取约束信息。其中，该步骤203的执行顺序可以为图5示出的在步骤201之后执行，也可以为图6示出的在步骤201之前执行，获取约束信息的时机较为灵活。
例如，第一设备获取用户输入的约束信息。又例如，第一设备获取业务需求，根据业务需求获取约束信息。其中，第一设备获取业务需求的方式包括但不限于：接收用户输入的业务需求，或接收其他设备发送的业务需求。示例性地，图1所示的实施场景中还包括第三设备，该第三设备与第一设备能够进行信息的交互。例如，第一设备接收第三设备发送的业务需求，进而根据接收的业务需求获取约束信息。例如，第三设备为编排器。
在一种可能的实现方式中，业务需求包括但不限于业务优先级、传输业务数据的质量要求和传输业务数据的代价要求。其中，质量要求包括但不限于带宽要求、时延(delay)要求、丢包率要求和亲和属性要求；代价要求包括但不限于跳数限制(hop limit)要求、成本(cost)要求和必经节点要求。示例性地，一个业务优先级对应于一个健康度阈值，例如业务优先级与健康度阈值的对应关系如表五所示。
表五
业务优先级 健康度阈值
第一优先级 90
第二优先级 85
第三优先级 80
第四优先级 75
在上述表五中，第一优先级对应的业务优先级高于第二优先级对应的业务，健康度预置的数值越高表明业务对路径的稳定性要求越高。例如，第一优先级对应的业务是音视频业务，第一优先级对应的健康度阈值为90；第二优先级对应的业务是万维网(world wide web，WEB)访问业务，第二优先级对应的健康度阈值为85。音视频业务对转发路径的稳定性要求比WEB访问业务对转发路径的稳定性要求高，所以音视频业务对应的转发路径的健康度阈值的数值 高于WEB访问业务对应的转发路径的健康度阈值的数值。通过表五可知，可以通过业务需求信息获得不同业务对路径健康度的要求，对路径健康度的要求和约束可以通过健康度阈值的数值来标识。表五中的其他业务优先级对应的健康度阈值与第一优先级对应的健康度阈值原理相同，此处不再赘述。需要说明的是，表五示出的业务优先级的类型以及各个业务优先级对应的健康度阈值仅为示例性说明，业务需求可以包括更多或更少的业务优先级类型，各个业务优先级对应的健康度阈值可以根据经验或实际需求确定，本申请对此不加以限定。
在一种可能的实现方式中，第一设备获取的业务需求包括业务优先级，则基于该业务需求获取的约束信息包括健康度约束信息。示例性地，该健康度约束信息包括健康度阈值。其中，该健康度约束信息包括的健康度阈值为业务优先级对应的健康度阈值。例如，第一设备获取的业务需求包括业务优先级，该业务优先级为第一优先级，则基于该业务需求获取的约束信息包括健康度约束信息，其中，该健康度约束信息包括的健康度阈值为90。
由于业务需求中还可以包括传输业务数据的质量要求或代价要求中的至少一种，因此，如果业务需求包括传输业务数据的质量要求，则获取的约束信息包括质量约束信息；如果业务需求包括传输业务数据的代价要求，则获取的约束信息包括代价约束信息。其中，质量约束信息用于约束确定的转发路径的质量，代价约束信息用于约束确定的转发路径传输业务数据所需的代价。需要说明的是，如果业务需求中包括多种质量要求，则获取的约束信息包括多种质量约束信息；如果业务需求中包括多种代价要求，则获取的约束信息包括多种代价约束信息。
示例性地，如果质量要求包括带宽要求，则获取的质量约束信息包括带宽约束信息；如果质量要求包括时延要求，则获取的质量约束信息包括时延约束信息；如果质量要求包括丢包率要求，则获取的质量约束信息包括丢包率约束信息；如果质量要求包括亲和属性要求，则获取的质量约束信息包括亲和属性约束信息。示例性地，如果代价要求包括跳数限制要求，则获取的代价约束信息包括跳数限制约束信息；如果代价要求包括cost要求，则获取的代价约束信息包括cost约束信息；如果代价要求包括必经节点要求，则获取的代价约束信息包括必经节点约束信息。
例如，第一设备获取的业务需求包括业务优先级和传输业务数据的带宽要求，则基于该业务需求获取的约束信息包括健康度约束信息和带宽约束信息。示例性地，带宽约束信息包括带宽阈值，该带宽阈值为根据带宽要求获取的。例如，第一设备获取的业务需求包括业务优先级和传输业务数据的带宽要求，其中，该业务优先级为第一优先级，该带宽要求为500M，则基于该业务需求获取的约束信息包括健康度约束信息和带宽约束信息，其中，健康度约束信息包括的健康度阈值为90，带宽约束信息包括的带宽阈值为500M。
又例如，第一设备获取的业务需求包括业务优先级和传输业务数据的时延要求，则基于该业务需求获取的约束信息包括健康度约束信息和时延约束信息。示例性地，时延约束信息包括时延阈值，该时延阈值为根据时延要求获取的。例如，第一设备获取的业务需求包括业务优先级和传输业务数据的时延要求，其中，该业务优先级为第一优先级，该时延要求为100毫秒(ms)，则基于该业务需求获取的约束信息包括健康度约束信息和时延约束信息，其中，健康度约束信息包括的健康度阈值为90，时延约束信息包括的时延阈值为100ms。
又例如，第一设备获取的业务需求包括业务优先级、传输业务数据的带宽要求和传输业务数据的时延要求，则基于该业务需求获取的约束信息包括健康度约束信息、带宽约束信息 和时延约束信息。例如，第一设备获取的业务需求包括业务优先级、传输业务数据的带宽要求和传输业务数据的时延要求，其中，该业务优先级为第一优先级，该带宽要求为500M，该时延要求为100毫秒(ms)，则基于该业务需求获取的约束信息包括健康度约束信息、带宽约束信息和时延约束信息，其中，健康度约束信息包括的健康度阈值为90，带宽约束信息包括的带宽阈值为500M，时延约束信息包括的时延阈值为100ms。
需要说明的是，本申请实施例不对约束信息的具体约束内容进行限定，可基于应用场景或实际应用需求来确定。由于本申请实施例的约束信息能够包括不同类型的约束信息，该约束信息的灵活性较高，基于该约束信息确定的转发路径更加满足业务需求。
在一种可能的实现方式中，获取约束信息之后，第一设备执行根据约束信息和第一候选路径的路径健康度，确定目标转发路径的操作。
示例性地，获取的业务需求中还包括指示信息，该指示信息用于指示源网元和目的网元。第一设备基于该指示信息获取源网元和目的网元。例如，该指示信息指示源网元为第二设备102A，目的网元为第二设备102C。关于指示信息的具体表现形式，可根据实际需要确定，本申请实施例对此不加以限定。
在一种可能的实现方式中，根据约束信息和第一候选路径的路径健康度，确定目标转发路径，包括：如果第一候选路径的路径健康度满足健康度约束信息，将该第一候选路径作为目标转发路径。
示例性地，第一候选路径的路径健康度满足健康度约束信息，包括：第一候选路径的路径健康度满足第二条件。示例性地，第二条件包括但不限于如下4种情况：如果数值越大表示健康度越高，则第二条件为路径健康度大于等于第一健康度阈值；如果数值越大表示健康度越低，则第二条件为路径健康度小于等于第二健康度阈值。其中，第一健康度阈值和第二健康度阈值可以根据经验或实际需求确定，本申请对此不加以限定。
例如，数值越大表示健康度越高，第一健康度阈值为90，由于路径1的路径健康度为90，路径2的路径健康度为90，路径3的路径健康度为92，路径4的路径健康度为90，因此，路径1、路径2、路径3和路径4的路径健康度均满足健康度约束信息。
在一种可能的实现方式中，若存在多条路径健康度满足健康度约束信息的转发路径，将该多条转发路径中路径健康度较高的转发路径作为目标转发路径。示例性地，将该多条转发路径中路径健康度最高的转发路径作为目标转发路径。例如，如图7所示，在路径1、路径2、路径3和路径4的路径健康度均满足健康度约束信息的条件下，将路径健康度最高的路径3作为目标转发路径，也即目标转发路径为：第二设备102A→第二设备102D→第二设备102E→第二设备102F→第二设备102C。示例性地，若存在多条路径健康度满足健康度约束信息的转发路径，也可以将该多条转发路径中的任一条转发路径作为目标转发路径。
由于约束信息还可以包括质量约束信息或代价约束信息中的至少一种，因此，在一种可能的实现方式中，根据约束信息和第一候选路径的路径健康度，确定目标转发路径，包括：根据质量约束信息或代价约束信息中的至少一种、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径。
例如，根据约束信息包括的约束信息的情况，根据质量约束信息或代价约束信息中的至少一种、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径包括但不限于如 下三种情况。
情况1，约束信息包括质量约束信息和健康度约束信息。
示例性地，针对情况1，根据质量约束信息、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径。其中，根据质量约束信息、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径包括但不限于步骤1-1和步骤1-2。
步骤1-1，确定第一候选路径的质量信息。
示例性地，第一设备获取第一候选路径包括的各条链路的质量信息，根据各条链路的质量信息确定第一候选路径的质量信息。
例如，质量信息包括带宽，则第一候选路径的质量信息为第一候选路径的带宽；根据各条链路的质量信息确定第一候选路径的质量信息包括：根据各条链路的带宽确定第一候选路径的带宽。示例性地，将各条链路的带宽中的最小值确定为第一候选路径的带宽。需要说明的是，也可以采用其他方式根据各条链路的带宽确定第一候选路径的带宽，本申请实施例对此不加以限定。
又例如，质量信息包括时延，则第一候选路径的质量信息为第一候选路径的时延；根据各条链路的质量信息确定第一候选路径的质量信息包括：根据各条链路的时延确定第一候选路径的时延。示例性地，将各条链路的时延的和确定为第一候选路径的时延。需要说明的是，也可以采用其他方式根据各条链路的时延确定第一候选路径的时延，本申请实施例对此不加以限定。
步骤1-2，如果第一候选路径的路径健康度满足健康度约束信息且质量信息满足质量约束信息，将第一候选路径作为目标转发路径。
其中，确定第一候选路径的路径健康度满足健康度约束信息的过程与前文中的确定第一候选路径的路径健康度满足健康度约束信息的过程原理相同，此处不再赘述。示例性地，第一候选路径的质量信息满足质量约束信息包括：第一候选路径的质量信息满足第三条件。例如，若质量信息为带宽，第三条件为第一候选路径的带宽大于等于带宽阈值；若质量信息为时延，第三条件为第一候选路径的时延小于等于时延阈值。
情况2，约束信息包括代价约束信息和健康度约束信息。
示例性地，针对情况2，根据代价约束信息、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径。其中，根据代价约束信息、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径包括但不限于步骤2-1和步骤2-2。
步骤2-1，确定第一候选路径的代价信息。
示例性地，第一设备获取第一候选路径包括的各条链路的代价信息，根据各条链路的代价信息确定第一候选路径的代价信息。
例如，代价信息为cost，则第一候选路径的代价信息为第一候选路径的cost；根据各条链路的代价信息确定第一候选路径的代价信息包括：根据各条链路的cost确定第一候选路径的cost。示例性地，将各条链路的cost的和确定为第一候选路径的cost。需要说明的是，也可以采用其他方式根据各条链路的cost确定第一候选路径的cost，本申请实施例对此不加以限定。
步骤2-2，如果第一候选路径的路径健康度满足健康度约束信息且代价信息满足代价约束信息，将第一候选路径作为目标转发路径。
其中，确定第一候选路径的路径健康度满足健康度约束信息的过程与前文中的确定第一 候选路径的路径健康度满足健康度约束信息的过程原理相同，此处不再赘述。示例性地，第一候选路径的代价信息满足代价约束信息包括：第一候选路径的代价信息满足第四条件。例如，若代价信息为cost，第四条件为第一候选路径的cost小于等于cost阈值。
情况3，约束信息包括质量约束信息、代价约束信息和健康度约束信息。
示例性地，针对情况3，根据质量约束信息、代价约束信息、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径。其中，根据质量约束信息、代价约束信息、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径包括但不限于步骤3-1和步骤3-2。
步骤3-1，确定第一候选路径的质量信息和第一候选路径的代价信息。
其中，确定第一候选路径的质量信息的过程和情况1中的相关过程原理相同，确定第一候选路径的代价信息的过程和情况2中的相关过程原理相同，此处不再赘述。
步骤3-2，如果第一候选路径的路径健康度满足健康度约束信息、质量信息满足质量约束信息且代价信息满足代价约束信息，将第一候选路径作为目标转发路径。
其中，确定第一候选路径的路径健康度满足健康度约束信息的过程与前文中的确定第一候选路径的路径健康度满足健康度约束信息的过程原理相同，确定质量信息满足质量约束信息的相关过程与情况1中的相关过程原理相同，确定代价信息满足代价约束信息的相关过程与情况2中的相关过程原理相同，此处不再赘述。
例如，如图8所示，质量信息包括带宽和时延，链路1至链路7的带宽均为10G，则路径1至路径4的带宽均为10G。链路1的时延为10ms，链路2的时延为10ms，链路3的时延为10ms，链路4的时延为100ms，链路5的时延为10ms，链路6的时延为10ms，链路7的时延为10ms，则路径1的时延为20ms，路径2的时延为130ms，路径3的时延为40ms，路径4的时延为130ms。响应于第三条件包括第一候选路径的带宽大于等于带宽阈值和第一候选路径的时延小于等于时延阈值，其中，带宽阈值为500M，时延阈值为100ms，路径1和路径3的质量信息均满足质量约束信息。又由于路径1的路径健康度为90，路径2的路径健康度为90，路径3的路径健康度为92，路径4的路径健康度为90，因此响应于第一条件包括第一候选路径的路径健康度大于等于第一健康度阈值，第一健康度阈值为90，该路径1至路径4的路径健康度均满足健康度约束信息。
综上，路径1和路径3为路径健康度满足健康度约束信息、质量信息满足质量约束信息且代价信息满足代价约束信息的转发路径。示例性地，将路径健康度最高的路径3作为目标转发路径。
需要说明的是，无论是上述哪种情况，判断路径健康度是否满足健康度约束信息、质量信息是否满足质量约束信息和代价信息是否满足代价约束信息的过程可以同时执行，也可以先判断是否满足某一种约束信息，在满足该种约束信息的情况下判断是否满足下一种约束信息。本申请实施例对判断路径健康度是否满足健康度约束信息、质量信息是否满足质量约束信息和代价信息是否满足代价约束信息的过程的顺序不加以限定。通过将路径健康度满足健康度约束信息的转发路径作为目标转发路径，能够确定稳定性较高的转发路径，保证业务数据的稳定传输。
在一种可能的实现方式中，如图9所示，在步骤202之后，该路径确定方法还包括：
步骤204，向第二设备发送目标转发路径，目标转发路径用于第二设备转发业务数据。
在一种可能的实现方式中，第一设备根据健康度约束信息获得目标转发路径，并将与目 标转发路径严格对应的标签信息下发给第二设备，第二设备根据标签信息对业务报文进行转发。该第二设备为源网元或转发路径包括的所有网元。
示例性地，第一设备通过BGP SR Policy协议向第二设备发送转发路径。例如，路径3为目标转发路径，因此，第一设备通过BGP SR Policy协议向第二设备102A、第二设备102D、第二设备102E、第二设备102F和第二设备102C发送目标转发路径。
在一种可能的实现方式中，在步骤202之后，该方法还包括：更新目标转发路径。其中，更新目标转发路径的方式包括但不限于如下三种方式。
方式1，根据转发路径的路径健康度变化，更新目标转发路径。
示例性地，该方式1包括但不限于步骤4-1和步骤4-2。
步骤4-1，监测目标转发路径的路径健康度。
在一种可能的实现方式中，第一设备中存储目标转发路径的路径健康度，第一设备周期性重新执行获取目标转发路径的路径健康度的过程，响应于重新获取的目标转发路径的路径健康度与存储的路径健康度不同，该目标转发路径的路径健康度发生变化。例如，如图10所示，目标转发路径为路径3，由于该目标转发路径包括的第二设备102E的网元健康度变为70，因此监测到的目标转发路径的路径健康度变为70。
步骤4-2，如果路径健康度不满足健康度约束信息，根据健康度约束信息，更新目标转发路径。
在一种可能的实现方式中，根据健康度约束信息，更新目标转发路径，包括：重新执行获取第一候选路径的路径健康度，根据健康度约束信息和第一候选路径的路径健康度，确定目标转发路径的步骤；将重新确定的目标转发路径作为更新的目标转发路径。
示例性地，根据健康度约束信息，更新目标转发路径，包括：重新获取上一次获取的转发路径中除目标转发路径外其余的满足健康度约束信息的转发路径的路径健康度；如果该转发路径的路径健康度满足健康度约束信息，将该转发路径作为更新的目标转发路径；如果该转发路径的路径健康度不满足健康度约束信息，重新执行获取第一候选路径的路径健康度，根据健康度约束信息和第一候选路径的路径健康度，确定目标转发路径的步骤。
例如，上一次获取的转发路径中除目标转发路径外的满足健康度约束信息的转发路径为路径1，重新获取该路径1的路径健康度，如果该路径1的路径健康度满足健康度约束信息，将路径1作为更新的目标转发路径。由于上一次能够满足健康度约束信息的转发路径的路径健康度仍能满足健康度约束信息的概率较高，该更新目标转发路径的效率较高。例如，如图10所示，更新后的目标转发路径为路径1。
方式2，根据接收的更新转发路径的消息，更新目标转发路径。
在一种可能的实现方式中，确定目标转发路径之后，该方法还包括：接收更新转发路径的消息，该更新转发路径的消息用于指示更新目标转发路径。示例性地，该更新转发路径的消息可以为第三设备周期性发送的消息。
示例性地，在接收更新转发路径的消息之后，第一设备执行更新目标转发路径的操作。例如，响应于该更新转发路径的消息，第一设备根据健康度约束信息，更新目标转发路径。
其中，该根据健康度约束信息，更新目标转发路径的步骤与步骤201中的获取第一候选路径的路径健康度，和步骤202中的根据约束信息和第一候选路径的路径健康度，确定目标转发路径的相关过程原理相同，此处不再赘述。由于响应于更新转发路径的消息，更新目标 转发路径，该更新后的目标转发路径可以为路径健康度满足健康度约束信息的转发路径中路径健康度较高的转发路径，也就是说，该方法能够保持业务数据按照路径健康度较高的转发路径进行传输，按照该转发路径传输业务数据的稳定性高。
方式3，按照第一时间周期，根据健康度约束信息更新目标转发路径。
示例性地，第一时间周期可以为根据经验或实际需求设置的时间周期，本申请实施例对此不加以限定。例如，第一时间周期为1周，也即，第一设备每1周根据健康度约束信息更新一次目标转发路径。
其中，根据健康度约束信息更新目标转发路径的步骤与步骤201中的获取第一候选路径的路径健康度，和步骤202中的根据约束信息和第一候选路径的路径健康度，确定目标转发路径的相关过程原理相同，此处不再赘述。由于按照第一时间周期更新目标转发路径，该更新后的目标转发路径可以为路径健康度满足健康度约束信息的转发路径中路径健康度较高的转发路径，该方法能够保持业务数据按照路径健康度较高的转发路径进行传输，按照该转发路径传输业务数据的稳定性高。
需要说明的是，无论采用上述三种方式中的哪一种方式更新目标转发路径，更新目标转发路径后，该路径确定方法还包括：根据先建后断机制(make before break，MBB)，由更新前的目标转发路径切换至更新后的目标转发路径。例如，更新前的目标转发路径为路径3，更新后的目标转发路径为路径1，先建立路径1再断开路径3，实现由路径3切换至路径1。根据MBB进行路径切换，能够保证在路径切换时的业务数据的传输，避免丢失业务数据。
上述步骤201至步骤204均为第一设备侧执行路径确定的过程，请继续参照图9，接下来，以第二设备侧为例，对该路径确定方法进行说明。
步骤205，接收源网元至目的网元之间的目标转发路径。
其中，目标转发路径基于约束信息和第一候选路径的路径健康度确定，第一候选路径为源网元至目的网元之间的一条转发路径；其中，第一候选路径的路径健康度是基于第一候选路径包括的各个网元的网元健康度和各条链路的链路健康度得到，网元健康度是基于第一监测周期内的网元故障类型和网元故障发生频次确定的，链路健康度是基于第二监测周期内的链路故障类型和链路故障发生频次确定的，约束信息包括健康度约束信息，健康度约束信息用于指示目标转发路径的路径健康度需要满足的条件，目标转发路径的路径健康度用于指示目标转发路径的稳定性。示例性地，第二设备根据BGP SR Policy协议接收源网元至目的网元之间的目标转发路径。
步骤206，根据该目标转发路径转发业务数据。
在一种可能的实现方式中，根据目标转发路径转发业务数据之后，该路径确定方法还包括：接收更新后的目标转发路径；根据更新后的目标转发路径转发业务数据。示例性地，第二设备根据BGP SR Policy协议接收更新后的目标转发路径。
本申请实施例提供的方法，通过获取源网元至目的网元的转发路径的路径健康度，进而根据健康度约束信息和转发路径的路径健康度确定路径健康度满足条件的目标转发路径，以确定稳定性较高的转发路径，保证业务数据的稳定传输。并且，由于该转发路径的稳定性较高，业务数据传输时切换转发路径的概率较低，降低了路径切换时丢失业务数据的概率，进一步保证了业务数据的稳定传输。
此外，由于本申请实施例提供的方案能够更新目标转发路径，当原有目标转发路径的稳 定性下降时，可以对目标转发路径进行更新，使业务数据按照更新后的目标转发路径进行传输，保证业务数据的传输稳定性。
图11是本申请实施例提供的一种路径确定装置的结构示意图，该装置应用于第一设备，该第一设备为上述图2-10所示的第一设备。基于图11所示的如下多个模块，该图11所示的路径确定装置能够执行第一设备所执行的全部或部分操作。应理解到，该装置可以包括比所示模块更多的附加模块或者省略其中所示的一部分模块，本申请实施例对此并不进行限制。如图11所示，该装置包括：
获取模块1101，用于获取第一候选路径的路径健康度，第一候选路径为源网元至目的网元之间的一条转发路径，第一候选路径的路径健康度是基于第一候选路径包括的各个网元的网元健康度和各条链路的链路健康度得到；其中，网元健康度是基于第一监测周期内的网元故障类型和网元故障发生频次确定的，链路健康度是基于第二监测周期内的链路故障类型和链路故障发生频次确定的；
确定模块1102，用于根据约束信息和第一候选路径的路径健康度，确定目标转发路径，约束信息包括健康度约束信息，健康度约束信息用于指示目标转发路径的路径健康度需要满足的条件，目标转发路径的路径健康度用于指示目标转发路径的稳定性。
在一种可能的实现方式中，获取模块1101，还用于获取约束信息。
在一种可能的实现方式中，获取模块1101，用于获取第一监测周期内第一候选路径的各个网元的网元健康数据，网元健康数据用于指示网元的故障信息；获取第二监测周期内第一候选路径的各条链路的链路健康数据，链路健康数据用于指示链路的故障信息；基于各个网元的网元健康数据获得各个网元的网元健康度；基于各条链路的链路健康数据获得各条链路的链路健康度；根据各个网元的网元健康度和各条链路的链路健康度，获取第一候选路径的路径健康度。
在一种可能的实现方式中，获取模块1101，用于根据各个网元的网元健康数据确定各个网元的网元健康度影响因子；基于各个网元的网元健康度影响因子获取各个网元的网元健康度；根据各条链路的链路健康数据确定各条链路的链路健康度影响因子；基于各条链路的链路健康度影响因子获取各条链路的链路健康度。
在一种可能的实现方式中，获取模块1101，用于根据第一监测周期内第一网元的网元健康数据获得第一网元的网元故障类型和第一网元的网元故障发生频次；根据第一网元的网元故障类型和第一网元的网元故障发生频次确定第一网元的网元健康度影响因子，第一网元是第一候选路径的各个网元中的任意一个网元；根据第二监测周期内第一链路的链路健康数据获得第一链路的链路故障类型和第一链路的链路故障发生频次；根据第一链路的链路故障类型和第一链路的链路故障发生频次确定第一链路的链路健康度影响因子，第一链路是第一候选路径的各条链路中的任意一条链路。
在一种可能的实现方式中，获取模块1101，用于基于各个网元的网元健康度影响因子按照第一健康度算法获取各个网元的网元健康度；基于各条链路的链路健康度影响因子按照第二健康度算法获取所述各条链路的链路健康度。
在一种可能的实现方式中，获取模块1101，用于基于各个网元的网元健康度影响因子以及第一健康度模型获取各个网元的网元健康度；基于各条链路的链路健康度影响因子以及第 二健康度模型获取各条链路的链路健康度。
在一种可能的实现方式中，第一健康度模型和第二健康度模型为AI模型。
在一种可能的实现方式中，获取模块1101，用于根据第一网元的网元健康度影响因子的健康度量结果获得网元健康度统计值，将网元健康度统计值作为第一网元的网元健康度；根据第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，将链路健康度统计值作为第一链路的链路健康度。
在一种可能的实现方式中，获取模块1101，用于将第一网元的各个网元健康度影响因子的健康度量结果进行累加得到网元健康度统计值；将第一链路的各个链路健康度影响因子的健康度量结果进行累加得到链路健康度统计值。
在一种可能的实现方式中，获取模块1101，用于将第一网元的各个网元健康度影响因子的健康度量结果与各个网元健康度影响因子的权重值之间的乘积累加，得到第一累加结果；将第一健康度参考值与第一累加结果的差值作为网元健康度统计值；将第一链路的各个链路健康度影响因子的健康度量结果与各个链路健康度影响因子的权重值之间的乘积累加，得到第二累加结果；将第二健康度参考值与第二累加结果的差值作为链路健康度统计值。
在一种可能的实现方式中，各个网元的网元健康数据基于各个网元的告警、日志或KPI数据中的至少一项得到，各条链路的链路健康数据基于各条链路的告警、日志或KPI数据中的至少一项得到。由于网元健康数据和链路健康数据能够根据不同的记录获取，网元健康数据和链路健康数据的获取方式较为灵活。
在一种可能的实现方式中，网元健康度影响因子包括第一故障类型因子和第一故障概率因子，链路健康度影响因子包括第二故障类型因子和第二故障概率因子，第一故障概率因子包括故障累计时长、故障累计次数或故障平均间隔时间中的至少一项，第二故障概率因子包括故障累计时长、故障累计次数或故障平均间隔时间中的至少一项。
在一种可能的实现方式中，获取模块1101，用于将各个网元的网元健康度和各条链路的链路健康度中满足第一条件的健康度作为第一候选路径的路径健康度。
在一种可能的实现方式中，确定模块1102，用于如果第一候选路径的路径健康度满足健康度约束信息，将第一候选路径作为目标转发路径。
在一种可能的实现方式中，第一候选路径的路径健康度满足健康度约束信息，包括：第一候选路径的路径健康度满足第二条件。
在一种可能的实现方式中，该装置还包括：发送模块，用于向第二设备发送目标转发路径，目标转发路径用于第二设备转发业务数据；和/或，第一更新模块，用于监测目标转发路径的路径健康度；如果路径健康度不满足健康度约束信息，根据健康度约束信息，更新目标转发路径。
在一种可能的实现方式中，该装置还包括：第二更新模块，用于接收更新转发路径的消息，更新转发路径的消息用于指示更新目标转发路径。
在一种可能的实现方式中，该装置还包括：第三更新模块，用于按照第一时间周期，根据健康度约束信息更新目标转发路径。
在一种可能的实现方式中，该装置还包括：切换模块，用于根据MBB，由更新前的目标转发路径切换至更新后的目标转发路径。
在一种可能的实现方式中，约束信息还包括质量约束信息或代价约束信息中的至少一种， 质量约束信息用于约束确定的转发路径的质量，代价约束信息用于约束确定的转发路径传输业务数据所需的代价；确定模块1102，用于根据质量约束信息或代价约束信息中的至少一种、健康度约束信息和第一候选路径的路径健康度，确定目标转发路径。
图12是本申请实施例提供的一种路径确定装置的结构示意图，该装置应用于第二设备，该第二设备为上述图3-4，7-10所示的第二设备。基于图12所示的如下多个模块，该图12所示的路径确定装置能够执行第二设备所执行的全部或部分操作。应理解到，该装置可以包括比所示模块更多的附加模块或者省略其中所示的一部分模块，本申请实施例对此并不进行限制。如图12所示，该装置包括：
接收模块1201，用于接收源网元至目的网元之间的目标转发路径，目标转发路径基于约束信息和第一候选路径的路径健康度确定，第一候选路径为源网元至目的网元之间的一条转发路径；其中，第一候选路径的路径健康度是基于第一候选路径包括的各个网元的网元健康度和各条链路的链路健康度得到，网元健康度是基于第一监测周期内的网元故障类型和网元故障发生频次确定的，链路健康度是基于第二监测周期内的链路故障类型和链路故障发生频次确定的，约束信息包括健康度约束信息，健康度约束信息用于指示目标转发路径的路径健康度需要满足的条件，目标转发路径的路径健康度用于指示目标转发路径的稳定性；
发送模块1202，用于根据目标转发路径转发业务数据。
在一种可能的实现方式中，该装置还包括：更新模块，用于接收更新后的目标转发路径；根据更新后的目标转发路径转发业务数据。
应理解的是，上述图11和图12提供的装置在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
参见图13，图13示出了本申请一个示例性实施例提供的路径确定设备2000的结构示意图。图13所示的路径确定设备2000用于执行上述图2-10所示的路径确定方法所涉及的操作。该路径确定设备2000例如是交换机、路由器等，该路径确定设备2000可以由一般性的总线体系结构来实现。
如图13所示，路径确定设备2000包括至少一个处理器2001、存储器2003以及至少一个通信接口2004。
处理器2001例如是通用中央处理器(central processing unit，CPU)、数字信号处理器(digital signal processor，DSP)、网络处理器(network processer，NP)、图形处理器(graphics processing unit，GPU)、神经网络处理器(neural-network processing units，NPU)、数据处理单元(data processing unit，DPU)、微处理器或者一个或多个用于实现本申请方案的集成电路。例如，处理器2001包括专用集成电路(application-specific integrated circuit，ASIC)，可编程逻辑器件(programmable logic device，PLD)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。PLD例如是复杂可编程逻辑器件(complex programmable logic device，CPLD)、现场可编程逻辑门阵列(field-programmable gate array，FPGA)、通用阵列逻辑(generic array logic，GAL)或其任意组合。其可以实现或执行结合本发明实施例公开内 容所描述的各种逻辑方框、模块和电路。该处理器也可以是实现计算功能的组合，例如包括一个或多个微处理器组合，DSP和微处理器的组合等等。
可选的，路径确定设备2000还包括总线。总线用于在路径确定设备2000的各组件之间传送信息。总线可以是外设部件互连标准(peripheral component interconnect，简称PCI)总线或扩展工业标准结构(extended industry standard architecture，简称EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，图13中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
存储器2003例如是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其它类型的静态存储设备，又如是随机存取存储器(random access memory，RAM)或者可存储信息和指令的其它类型的动态存储设备，又如是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其它光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其它磁存储设备，或者是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储器2003例如是独立存在，并通过总线与处理器2001相连接。存储器2003也可以和处理器2001集成在一起。
通信接口2004使用任何收发器一类的装置，用于与其它设备或通信网络通信，通信网络可以为以太网、无线接入网(RAN)或无线局域网(wireless local area network，WLAN)等。通信接口2004可以包括有线通信接口，还可以包括无线通信接口。具体的，通信接口2004可以为以太(ethernet)接口、快速以太(fast ethernet，FE)接口、千兆以太(gigabit ethernet，GE)接口，异步传输模式(asynchronous transfer mode，ATM)接口，无线局域网(wireless local area networks，WLAN)接口，蜂窝网络通信接口或其组合。以太网接口可以是光接口，电接口或其组合。在本申请实施例中，通信接口2004可以用于路径确定设备2000与其他设备进行通信。
在具体实现中，作为一种实施例，处理器2001可以包括一个或多个CPU，如图13中所示的CPU0和CPU1。这些处理器中的每一个可以是一个单核(single-CPU)处理器，也可以是一个多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
在具体实现中，作为一种实施例，路径确定设备2000可以包括多个处理器，如图13中所示的处理器2001和处理器2005。这些处理器中的每一个可以是一个单核处理器(single-CPU)，也可以是一个多核处理器(multi-CPU)。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(如计算机程序指令)的处理核。
在具体实现中，作为一种实施例，路径确定设备2000还可以包括输出设备和输入设备。输出设备和处理器2001通信，可以以多种方式来显示信息。例如，输出设备可以是液晶显示器(liquid crystal display，LCD)、发光二级管(light emitting diode，LED)显示设备、阴极射线管(cathode ray tube，CRT)显示设备或投影仪(projector)等。输入设备和处理器2001通信，可以以多种方式接收用户的输入。例如，输入设备可以是鼠标、键盘、触摸屏设备或传感设备等。
在一些实施例中，存储器2003用于存储执行本申请方案的程序代码2010，处理器2001 可以执行存储器2003中存储的程序代码2010。也即是，路径确定设备2000可以通过处理器2001以及存储器2003中的程序代码2010，来实现方法实施例提供的路径确定方法。程序代码2010中可以包括一个或多个软件模块。可选地，处理器2001自身也可以存储执行本申请方案的程序代码或指令。
在具体实施例中，本申请实施例的路径确定设备2000可对应于上述各个路径确定方法实施例中的路径确定设备，路径确定设备2000中的处理器2001读取存储器2003中的指令，使图13所示的路径确定设备2000能够执行路径确定设备所执行的全部或部分操作。
路径确定设备2000还可以对应于上述图11-12所示的路径确定装置，路径确定装置中的每个功能模块采用路径确定设备2000的软件实现。换句话说，路径确定装置中包括的功能模块为路径确定设备2000的处理器2001读取存储器2003中存储的程序代码2010后生成的。
其中，图2-10所示的路径确定方法的各步骤通过路径确定设备2000的处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤，为避免重复，这里不再详细描述。
参见图14，图14示出了本申请另一个示例性实施例提供的路径确定设备2100的结构示意图。图14所示的路径确定设备2100用于执行上述图2-10所示的路径确定方法所涉及的全部或部分操作。该路径确定设备2100例如是交换机、路由器等，该路径确定设备2100可以由一般性的总线体系结构来实现。
如图14所示，路径确定设备2100包括：主控板2110和接口板2130。
主控板也称为主处理单元(main processing unit，MPU)或路由处理卡(route processor card)，主控板2110用于对路径确定设备2100中各个组件的控制和管理，包括路由计算、设备管理、设备维护、协议处理功能。主控板2110包括：中央处理器2111和存储器2112。
接口板2130也称为线路接口单元卡(line processing unit，LPU)、线卡(line card)或业务板。接口板2130用于提供各种业务接口并实现数据包的转发。业务接口包括而不限于以太网接口、POS(packet over SONET/SDH)接口等，以太网接口例如是灵活以太网业务接口(flexible ethernet clients，FlexE Clients)。接口板2130包括：中央处理器2131网络处理器2132、转发表项存储器2134和物理接口卡(physical interface card，PIC)2133。
接口板2130上的中央处理器2131用于对接口板2130进行控制管理并与主控板2110上的中央处理器2111进行通信。
网络处理器2132用于实现报文的转发处理。网络处理器2132的形态可以是转发芯片。转发芯片可以是网络处理器(network processor，NP)。在一些实施例中，转发芯片可以通过专用集成电路(application-specific integrated circuit，ASIC)或现场可编程门阵列(field programmable gate array，FPGA)实现。具体而言，网络处理器2132用于基于转发表项存储器2134保存的转发表转发接收到的报文，如果报文的目的地址为路径确定设备2100的地址，则将该报文上送至CPU(如中央处理器2131)处理；如果报文的目的地址不是路径确定设备2100的地址，则根据该目的地址从转发表中查找到该目的地址对应的下一跳和出接口，将该报文转发到该目的地址对应的出接口。其中，上行报文的处理可以包括：报文入接口的处理， 转发表查找；下行报文的处理可以包括：转发表查找等等。在一些实施例中，中央处理器也可执行转发芯片的功能，比如基于通用CPU实现软件转发，从而接口板中不需要转发芯片。
物理接口卡2133用于实现物理层的对接功能，原始的流量由此进入接口板2130，以及处理后的报文从该物理接口卡2133发出。物理接口卡2133也称为子卡，可安装在接口板2130上，负责将光电信号转换为报文并对报文进行合法性检查后转发给网络处理器2132处理。在一些实施例中，中央处理器2131也可执行网络处理器2132的功能，比如基于通用CPU实现软件转发，从而物理接口卡2133中不需要网络处理器2132。
示例性地，路径确定设备2100包括多个接口板，例如路径确定设备2100还包括接口板2140，接口板2140包括：中央处理器2141、网络处理器2142、转发表项存储器2144和物理接口卡2143。接口板2140中各部件的功能和实现方式与接口板2130相同或相似，在此不再赘述。
示例性地，路径确定设备2100还包括交换网板2120。交换网板2120也可以称为交换网板单元(switch fabric unit，SFU)。在路径确定设备有多个接口板的情况下，交换网板2120用于完成各接口板之间的数据交换。例如，接口板2130和接口板2140之间可以通过交换网板2120通信。
主控板2110和接口板耦合。例如。主控板2110、接口板2130和接口板2140，以及交换网板2120之间通过系统总线与系统背板相连实现互通。在一种可能的实现方式中，主控板2110和接口板2130及接口板2140之间建立进程间通信协议(inter-process communication，IPC)通道，主控板2110和接口板2130及接口板2140之间通过IPC通道进行通信。
在逻辑上，路径确定设备2100包括控制面和转发面，控制面包括主控板2110和中央处理器2111，转发面包括执行转发的各个组件，比如转发表项存储器2134、物理接口卡2133和网络处理器2132。控制面执行路由器、生成转发表、处理信令和协议报文、配置与维护网络设备的状态等功能，控制面将生成的转发表下发给转发面，在转发面，网络处理器2132基于控制面下发的转发表对物理接口卡2133收到的报文查表转发。控制面下发的转发表可以保存在转发表项存储器2134中。在有些实施例中，控制面和转发面可以完全分离，不在同一网络设备上。
值得说明的是，主控板可能有一块或多块，有多块的时候可以包括主用主控板和备用主控板。接口板可能有一块或多块，路径确定设备的数据处理能力越强，提供的接口板越多。接口板上的物理接口卡也可以有一块或多块。交换网板可能没有，也可能有一块或多块，有多块的时候可以共同实现负荷分担冗余备份。在集中式转发架构下，路径确定设备可以不需要交换网板，接口板承担整个系统的业务数据的处理功能。在分布式转发架构下，路径确定设备可以有至少一块交换网板，通过交换网板实现多块接口板之间的数据交换，提供大容量的数据交换和处理能力。所以，分布式架构的路径确定设备的数据接入和处理能力要大于集中式架构的路径确定设备。示例性地，路径确定设备的形态也可以是只有一块板卡，即没有交换网板，接口板和主控板的功能集成在该一块板卡上，此时接口板上的中央处理器和主控板上的中央处理器在该一块板卡上可以合并为一个中央处理器，执行两者叠加后的功能，这种形态路径确定设备的数据交换和处理能力较低(例如，低端交换机或路由器等网络设备)。具体采用哪种架构，取决于具体的组网部署场景，此处不做任何限定。
在具体实施例中，路径确定设备2100对应于上述图11所示的应用于第一设备的路径确 定装置。在一些实施例中，图11所示的路径确定装置中的获取模块1101相当于路径确定设备2100中的物理接口卡2133；确定模块1102相当于路径确定设备2100中的中央处理器2111或网络处理器2132。
在一些实施例中，路径确定设备2100还对应于上述图12所示的应用于第二设备的路径确定装置。在一些实施例中，图12所示的路径确定装置中的接收模块1201相当于路径确定设备2100中的物理接口卡2133；发送模块1202相当于路径确定设备2100中的中央处理器2111或网络处理器2132。
基于上述图13及图14所示的路径确定设备，本申请实施例还提供了一种路径确定系统，该系统包括：第一设备和第二设备。可选的，第一设备为图13所示的路径确定设备2000或图14所示的路径确定设备2100，第二设备为图13所示的路径确定设备2000或图14所示的路径确定设备2100。
路径确定设备所执行的路径确定方法可参见上述图2-10所示实施例的相关描述，此处不再加以赘述。
本申请实施例还提供了一种通信装置，该装置包括：收发器、存储器和处理器。其中，该收发器、该存储器和该处理器通过内部连接通路互相通信，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制收发器接收信号，并控制收发器发送信号，并且当该处理器执行该存储器存储的指令时，使得该处理器执行控制设备所需执行的路径确定方法。
本申请实施例还提供了一种通信装置，该装置包括：收发器、存储器和处理器。其中，该收发器、该存储器和该处理器通过内部连接通路互相通信，该存储器用于存储指令，该处理器用于执行该存储器存储的指令，以控制收发器接收信号，并控制收发器发送信号，并且当该处理器执行该存储器存储的指令时，使得该处理器执行显示界面所需执行的路径确定方法。
应理解的是，上述处理器可以是中央处理器(central processing unit，CPU)，还可以是其他通用处理器、数字信号处理器(digital signal processing，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现场可编程门阵列(field-programmable gate array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者是任何常规的处理器等。值得说明的是，处理器可以是支持进阶精简指令集机器(advanced RISC machines，ARM)架构的处理器。
进一步地，在一种可选的实施例中，上述存储器可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器还可以包括非易失性随机存取存储器。例如，存储器还可以存储设备类型的信息。
该存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用。例如，静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic random access memory，DRAM)、同步动态随机存取存储器 (synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data date SDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(direct rambus RAM，DR RAM)。
本申请实施例还提供了一种计算机可读存储介质，存储介质中存储有至少一条指令，指令由处理器加载并执行以实现如上任一所述的路径确定方法。
本申请实施例还提供了一种计算机程序(产品)，当计算机程序被计算机执行时，可以使得处理器或计算机执行上述方法实施例中对应的路径确定方法的各个步骤和/或流程。
本申请实施例还提供了一种芯片，包括处理器，用于从存储器中调用并运行所述存储器中存储的指令，使得安装有所述芯片的通信设备执行上述各方面中的路径确定方法。
本申请实施例还提供另一种芯片，包括：输入接口、输出接口、处理器和存储器，所述输入接口、输出接口、所述处理器以及所述存储器之间通过内部连接通路相连，所述处理器用于执行所述存储器中的代码，当所述代码被执行时，所述处理器用于执行上述各方面中的路径确定方法。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘solid state disk)等。
本领域普通技术人员可以意识到，结合本文中所公开的实施例中描述的各方法步骤和模块，能够以软件、硬件、固件或者其任意组合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，该程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。该计算机程序产品包括一个或多个计算机程序指令。作为示例，本申请实施例的方法可以在机器可执行指令的上下文中被描述，机器可执行指令诸如包括在目标的真实或者虚拟处理器上的器件中执行的程序模块中。一般而言，程序模块包括例程、程序、库、对象、类、组件、数据结构等，其执行特定的任务或者实现特定的抽象数据结构。在各实施例中，程序模块的功能可以在所 描述的程序模块之间合并或者分割。用于程序模块的机器可执行指令可以在本地或者分布式设备内执行。在分布式设备中，程序模块可以位于本地和远程存储介质二者中。
用于实现本申请实施例的方法的计算机程序代码可以用一种或多种编程语言编写。这些计算机程序代码可以提供给通用计算机、专用计算机或其他可编程的数据处理装置的处理器，使得程序代码在被计算机或其他可编程的数据处理装置执行的时候，引起在流程图和/或框图中规定的功能/操作被实施。程序代码可以完全在计算机上、部分在计算机上、作为独立的软件包、部分在计算机上且部分在远程计算机上或完全在远程计算机或服务器上执行。
在本申请实施例的上下文中，计算机程序代码或者相关数据可以由任意适当载体承载，以使得设备、装置或者处理器能够执行上文描述的各种处理和操作。载体的示例包括信号、计算机可读介质等等。
信号的示例可以包括电、光、无线电、声音或其它形式的传播信号，诸如载波、红外信号等。
机器可读介质可以是包含或存储用于或有关于指令执行系统、装置或设备的程序的任何有形介质。机器可读介质可以是机器可读信号介质或机器可读存储介质。机器可读介质可以包括但不限于电子的、磁的、光学的、电磁的、红外的或半导体系统、装置或设备，或其任意合适的组合。机器可读存储介质的更详细示例包括带有一根或多根导线的电气连接、便携式计算机磁盘、硬盘、随机存储存取器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光存储设备、磁存储设备，或其任意合适的组合。
所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，上述描述的系统、设备和模块的具体工作过程，可以参见前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，该模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、设备或模块的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。
该作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请实施例方案的目的。
另外，在本申请各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以是两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。
该集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例中方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(read-only memory，ROM)、随机存取存储器(random access memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本申请中术语“第一”“第二”等字样用于对作用和功能基本相同的相同项或相似项进行区分，应理解，“第一”、“第二”、“第n”之间不具有逻辑或时序上的依赖关系，也不对数量和执行顺序进行限定。还应理解，尽管以下描述使用术语第一、第二等来描述各种元素，但这些元素不应受术语的限制。这些术语只是用于将一元素与另一元素区别分开。
还应理解，在本申请的各个实施例中，各个过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。
本申请中术语“至少一个”的含义是指一个或多个，本申请中术语“多个”的含义是指两个或两个以上，例如，多个第二设备是指两个或两个以上的第二设备。本文中术语“系统”和“网络”经常可互换使用。
应理解，在本文中对各种所述示例的描述中所使用的术语只是为了描述特定示例，而并非旨在进行限制。如在对各种所述示例的描述和所附权利要求书中所使用的那样，单数形式“一个(“a”,“an”)”和“该”旨在也包括复数形式，除非上下文另外明确地指示。
还应理解，本文中所使用的术语“和/或”是指并且涵盖相关联的所列出的项目中的一个或多个项目的任何和全部可能的组合。术语“和/或”，是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本申请中的字符“/”，一般表示前后关联对象是一种“或”的关系。
还应理解，术语“包括”(也称“includes”、“including”、“comprises”和/或“comprising”)当在本说明书中使用时指定存在所陈述的特征、整数、步骤、操作、元素、和/或部件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元素、部件、和/或其分组。
还应理解，术语“若”和“如果”可被解释为意指“当...时”(“when”或“upon”)或“响应于确定”或“响应于检测到”。类似地，根据上下文，短语“若确定...”或“若检测到[所陈述的条件或事件]”可被解释为意指“在确定...时”或“响应于确定...”或“在检测到[所陈述的条件或事件]时”或“响应于检测到[所陈述的条件或事件]”。
应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。
还应理解，说明书通篇中提到的“一个实施例”、“一实施例”、“一种可能的实现方式”意味着与实施例或实现方式有关的特定特征、结构或特性包括在本申请的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”、“一种可能的实现方式”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。
以上描述仅为本申请的可选实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (26)

  1. 一种路径确定方法，其特征在于，所述方法应用于第一设备，所述方法包括：
    获取第一候选路径的路径健康度，所述第一候选路径为源网元至目的网元之间的一条转发路径，所述第一候选路径的路径健康度是基于所述第一候选路径包括的各个网元的网元健康度和各条链路的链路健康度得到；
    其中，所述网元健康度是基于第一监测周期内的网元故障类型和网元故障发生频次确定的，所述链路健康度是基于第二监测周期内的链路故障类型和链路故障发生频次确定的；
    根据约束信息和所述第一候选路径的路径健康度，确定目标转发路径，所述约束信息包括健康度约束信息，所述健康度约束信息用于指示所述目标转发路径的路径健康度需要满足的条件，所述目标转发路径的路径健康度用于指示所述目标转发路径的稳定性。
  2. 根据权利要求1所述的方法，其特征在于，所述获取第一候选路径的路径健康度，包括：
    获取所述第一监测周期内所述第一候选路径的各个网元的网元健康数据，所述网元健康数据用于指示网元的故障信息；
    获取所述第二监测周期内所述第一候选路径的各条链路的链路健康数据，所述链路健康数据用于指示链路的故障信息；
    基于所述各个网元的网元健康数据获得所述各个网元的网元健康度；
    基于所述各条链路的链路健康数据获得所述各条链路的链路健康度；
    根据所述各个网元的网元健康度和所述各条链路的链路健康度，获取所述第一候选路径的路径健康度。
  3. 根据权利要求2所述的方法，其特征在于，所述基于所述各个网元的网元健康数据获得所述各个网元的网元健康度，包括：
    根据所述各个网元的网元健康数据确定所述各个网元的网元健康度影响因子；
    基于所述各个网元的网元健康度影响因子获取所述各个网元的网元健康度；
    所述基于所述各条链路的链路健康数据获得所述各条链路的链路健康度，包括：
    根据所述各条链路的链路健康数据确定所述各条链路的链路健康度影响因子；
    基于所述各条链路的链路健康度影响因子获取所述各条链路的链路健康度。
  4. 根据权利要求3所述的方法，其特征在于，所述根据所述各个网元的网元健康数据确定所述各个网元的网元健康度影响因子，包括：
    根据所述第一监测周期内第一网元的网元健康数据获得所述第一网元的网元故障类型和所述第一网元的网元故障发生频次；
    根据所述第一网元的网元故障类型和所述第一网元的网元故障发生频次确定所述第一网元的网元健康度影响因子，所述第一网元是所述第一候选路径的各个网元中的任意一个网元；
    所述根据所述各条链路的链路健康数据确定所述各条链路的链路健康度影响因子，包括：
    根据所述第二监测周期内第一链路的链路健康数据获得所述第一链路的链路故障类型和 所述第一链路的链路故障发生频次；
    根据所述第一链路的链路故障类型和所述第一链路的链路故障发生频次确定所述第一链路的链路健康度影响因子，所述第一链路是所述第一候选路径的各条链路中的任意一条链路。
  5. 根据权利要求3或4所述的方法，其特征在于，所述基于所述各个网元的网元健康度影响因子获取所述各个网元的网元健康度，包括：
    基于所述各个网元的网元健康度影响因子按照第一健康度算法获取所述各个网元的网元健康度；
    所述基于所述各条链路的链路健康度影响因子获取所述各条链路的链路健康度，包括：
    基于所述各条链路的链路健康度影响因子按照第二健康度算法获取所述各条链路的链路健康度。
  6. 根据权利要求3或4所述的方法，其特征在于，所述基于所述各个网元的网元健康度影响因子获取所述各个网元的网元健康度，包括：
    基于所述各个网元的网元健康度影响因子以及第一健康度模型获取所述各个网元的网元健康度；
    所述基于所述各条链路的链路健康度影响因子获取所述各条链路的链路健康度，包括：
    基于所述各条链路的链路健康度影响因子以及第二健康度模型获取所述各条链路的链路健康度。
  7. 根据权利要求5所述的方法，其特征在于，所述基于所述各个网元的网元健康度影响因子按照第一健康度算法获取所述各个网元的网元健康度，包括：
    根据所述第一网元的网元健康度影响因子的健康度量结果获得网元健康度统计值，将所述网元健康度统计值作为所述第一网元的网元健康度；
    所述基于所述各条链路的链路健康度影响因子按照第二健康度算法获取所述各条链路的链路健康度，包括：
    所述根据所述第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，将所述链路健康度统计值作为所述第一链路的链路健康度。
  8. 根据权利要求7所述的方法，其特征在于，所述根据所述第一网元的网元健康度影响因子的健康度量结果获得网元健康度统计值，包括：
    将所述第一网元的各个网元健康度影响因子的健康度量结果进行累加得到所述网元健康度统计值；
    所述根据所述第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，包括：
    将所述第一链路的各个链路健康度影响因子的健康度量结果进行累加得到所述链路健康度统计值。
  9. 根据权利要求7所述的方法，其特征在于，所述根据所述第一网元的网元健康度影响因 子的健康度量结果获得网元健康度统计值，包括：
    将所述第一网元的各个网元健康度影响因子的健康度量结果与所述各个网元健康度影响因子的权重值之间的乘积累加，得到第一累加结果；
    将第一健康度参考值与所述第一累加结果的差值作为所述网元健康度统计值；
    所述根据所述第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，包括：
    将所述第一链路的各个链路健康度影响因子的健康度量结果与所述各个链路健康度影响因子的权重值之间的乘积累加，得到第二累加结果；
    将第二健康度参考值与所述第二累加结果的差值作为所述链路健康度统计值。
  10. 根据权利要求2-9任一所述的方法，其特征在于，所述各个网元的网元健康数据基于所述各个网元的告警、日志或关键性能指标KPI数据中的至少一项得到，所述各条链路的链路健康数据基于所述各条链路的告警、日志或KPI数据中的至少一项得到。
  11. 根据权利要求3-10任一所述的方法，其特征在于，所述网元健康度影响因子包括第一故障类型因子和第一故障概率因子，所述链路健康度影响因子包括第二故障类型因子和第二故障概率因子，所述第一故障概率因子包括故障累计时长、故障累计次数或故障平均间隔时间中的至少一项，所述第二故障概率因子包括故障累计时长、故障累计次数或故障平均间隔时间中的至少一项。
  12. 根据权利要求2-11任一所述的方法，其特征在于，所述根据所述各个网元的网元健康度和所述各条链路的链路健康度，获取所述第一候选路径的路径健康度，包括：
    将所述各个网元的网元健康度和所述各条链路的链路健康度中满足第一条件的健康度作为所述第一候选路径的路径健康度。
  13. 根据权利要求1-12任一所述的方法，其特征在于，所述根据约束信息和所述第一候选路径的路径健康度，确定目标转发路径，包括：
    如果所述第一候选路径的路径健康度满足所述健康度约束信息，将所述第一候选路径作为所述目标转发路径。
  14. 根据权利要求1-13任一所述的方法，其特征在于，所述确定目标转发路径之后，还包括：
    向第二设备发送所述目标转发路径，所述目标转发路径用于所述第二设备转发业务数据；或
    监测所述目标转发路径的路径健康度；
    如果所述路径健康度不满足所述健康度约束信息，根据所述健康度约束信息，更新目标转发路径。
  15. 一种路径确定装置，其特征在于，所述装置应用于第一设备，所述装置包括：
    获取模块，用于获取第一候选路径的路径健康度，所述第一候选路径为源网元至目的网元之间的一条转发路径，所述第一候选路径的路径健康度是基于所述第一候选路径包括的各个网元的网元健康度和各条链路的链路健康度得到；其中，所述网元健康度是基于第一监测周期内的网元故障类型和网元故障发生频次确定的，所述链路健康度是基于第二监测周期内的链路故障类型和链路故障发生频次确定的；
    确定模块，用于根据约束信息和所述第一候选路径的路径健康度，确定目标转发路径，所述约束信息包括健康度约束信息，所述健康度约束信息用于指示所述目标转发路径的路径健康度需要满足的条件，所述目标转发路径的路径健康度用于指示所述目标转发路径的稳定性。
  16. 根据权利要求15所述的装置，其特征在于，所述获取模块，用于获取所述第一监测周期内所述第一候选路径的各个网元的网元健康数据，所述网元健康数据用于指示网元的故障信息；获取所述第二监测周期内所述第一候选路径的各条链路的链路健康数据，所述链路健康数据用于指示链路的故障信息；基于所述各个网元的网元健康数据获得所述各个网元的网元健康度；基于所述各条链路的链路健康数据获得所述各条链路的链路健康度；根据所述各个网元的网元健康度和所述各条链路的链路健康度，获取所述第一候选路径的路径健康度。
  17. 根据权利要求16所述的装置，其特征在于，所述获取模块，用于根据所述各个网元的网元健康数据确定所述各个网元的网元健康度影响因子；基于所述各个网元的网元健康度影响因子获取所述各个网元的网元健康度；根据所述各条链路的链路健康数据确定所述各条链路的链路健康度影响因子；基于所述各条链路的链路健康度影响因子获取所述各条链路的链路健康度。
  18. 根据权利要求17所述的装置，其特征在于，所述获取模块，用于根据所述第一监测周期内第一网元的网元健康数据获得所述第一网元的网元故障类型和所述第一网元的网元故障发生频次；根据所述第一网元的网元故障类型和所述第一网元的网元故障发生频次确定所述第一网元的网元健康度影响因子，所述第一网元是所述第一候选路径的各个网元中的任意一个网元；根据所述第二监测周期内第一链路的链路健康数据获得所述第一链路的链路故障类型和所述第一链路的链路故障发生频次；根据所述第一链路的链路故障类型和所述第一链路的链路故障发生频次确定所述第一链路的链路健康度影响因子，所述第一链路是所述第一候选路径的各条链路中的任意一条链路。
  19. 根据权利要求17或18所述的装置，其特征在于，所述获取模块，用于基于所述各个网元的网元健康度影响因子按照第一健康度算法获取所述各个网元的网元健康度；基于所述各条链路的链路健康度影响因子按照第二健康度算法获取所述各条链路的链路健康度。
  20. 根据权利要求17或18所述的装置，其特征在于，所述获取模块，用于基于所述各个网元的网元健康度影响因子以及第一健康度模型获取所述各个网元的网元健康度；基于所述各条链路的链路健康度影响因子以及第二健康度模型获取所述各条链路的链路健康度。
  21. 根据权利要求19所述的装置，其特征在于，所述获取模块，用于根据所述第一网元的网元健康度影响因子的健康度量结果获得网元健康度统计值，将所述网元健康度统计值作为所述第一网元的网元健康度；根据所述第一链路的链路健康度影响因子的健康度量结果获得链路健康度统计值，将所述链路健康度统计值作为所述第一链路的链路健康度。
  22. 根据权利要求21所述的装置，其特征在于，所述获取模块，用于将所述第一网元的各个网元健康度影响因子的健康度量结果进行累加得到所述网元健康度统计值；将所述第一链路的各个链路健康度影响因子的健康度量结果进行累加得到所述链路健康度统计值。
  23. 根据权利要求21所述的装置，其特征在于，所述获取模块，用于将所述第一网元的各个网元健康度影响因子的健康度量结果与所述各个网元健康度影响因子的权重值之间的乘积累加，得到第一累加结果；将第一健康度参考值与所述第一累加结果的差值作为所述网元健康度统计值；将所述第一链路的各个链路健康度影响因子的健康度量结果与所述各个链路健康度影响因子的权重值之间的乘积累加，得到第二累加结果；将第二健康度参考值与所述第二累加结果的差值作为所述链路健康度统计值。
  24. 一种路径确定设备，其特征在于，所述路径确定设备包括：处理器，所述处理器与存储器耦合，所述存储器中存储有至少一条程序指令或代码，所述至少一条程序指令或代码由所述处理器加载并执行，以使所述路径确定设备实现权利要求1-14中任一所述的路径确定方法。
  25. 一种路径确定系统，其特征在于，所述路径确定系统包括第一设备和第二设备，所述第一设备用于执行如权利要求1-14任一所述的路径确定方法。
  26. 一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条程序指令或代码，所述程序指令或代码由处理器加载并执行，以使计算机实现如权利要求1-14中任一所述的路径确定方法。
PCT/CN2022/107257 2021-07-26 2022-07-22 路径确定方法、装置、设备、系统及计算机可读存储介质 WO2023005817A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP22848422.6A EP4319089A1 (en) 2021-07-26 2022-07-22 Path determination method and apparatus, device, system, and computer readable storage medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202110844837.4A CN115701057A (zh) 2021-07-26 2021-07-26 路径确定方法、装置、设备、系统及计算机可读存储介质
CN202110844837.4 2021-07-26

Publications (1)

Publication Number Publication Date
WO2023005817A1 true WO2023005817A1 (zh) 2023-02-02

Family

ID=85087477

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/107257 WO2023005817A1 (zh) 2021-07-26 2022-07-22 路径确定方法、装置、设备、系统及计算机可读存储介质

Country Status (3)

Country Link
EP (1) EP4319089A1 (zh)
CN (1) CN115701057A (zh)
WO (1) WO2023005817A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102025733A (zh) * 2010-12-07 2011-04-20 南京邮电大学 基于认知网络的健康度评价方法
CN102123052A (zh) * 2011-03-30 2011-07-13 北京星网锐捷网络技术有限公司 业务系统可用性评估方法及系统
CN105007222A (zh) * 2015-04-20 2015-10-28 中国电信股份有限公司 业务传输路径的选择方法和装置
US20200344163A1 (en) * 2019-04-27 2020-10-29 Hewlett Packard Enterprise Development Lp Uplink selection in a sd-wan

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102025733A (zh) * 2010-12-07 2011-04-20 南京邮电大学 基于认知网络的健康度评价方法
CN102123052A (zh) * 2011-03-30 2011-07-13 北京星网锐捷网络技术有限公司 业务系统可用性评估方法及系统
CN105007222A (zh) * 2015-04-20 2015-10-28 中国电信股份有限公司 业务传输路径的选择方法和装置
US20200344163A1 (en) * 2019-04-27 2020-10-29 Hewlett Packard Enterprise Development Lp Uplink selection in a sd-wan

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TONG XIAO-WEI: "A Network Based Estimation Method of Business System", JOURNAL OF CHONGQING UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE), vol. 26, no. 8, 15 August 2012 (2012-08-15), XP093029197, ISSN: 1674-8425 *

Also Published As

Publication number Publication date
CN115701057A (zh) 2023-02-07
EP4319089A1 (en) 2024-02-07

Similar Documents

Publication Publication Date Title
US11863458B1 (en) Reflected packets
EP3439241B1 (en) Using machine learning to monitor link quality and predict link faults
CN108833202B (zh) 故障链路检测方法、装置和计算机可读存储介质
CN108696428B (zh) 基于隧道技术的路由探测方法、路由节点和中心服务器
EP3371940B1 (en) System and method for handling link loss in a network
CN102404170B (zh) 报文丢失检测方法、装置、及系统
CN109936514A (zh) 一种报文处理方法和装置
WO2021244439A1 (zh) 网络性能的测量方法、装置、设备、系统及存储介质
US20140040679A1 (en) Relay device and recovery method
US11902157B2 (en) High-availability switchover based on traffic metrics
US20230216773A1 (en) Network Simulation Method and Apparatus, Device, and Computer-Readable Storage Medium
US9727403B2 (en) System and method for detecting an abnormal condition in a multi-node communication system
WO2023005817A1 (zh) 路径确定方法、装置、设备、系统及计算机可读存储介质
EP3544235B1 (en) A method, a network device, and a computer program product for resetting a packet processing component to an operational state
US20230069626A1 (en) Traffic monitoring method, related device, and system
WO2023197644A1 (zh) 跨分段网络的故障检测方法、通信系统及相关装置
CN116962161A (zh) 路径检测方法、装置、系统及计算机可读存储介质
CN115277504A (zh) 一种网络流量监控方法、装置和系统
US20170026278A1 (en) Communication apparatus, control apparatus, and communication system
US20170012869A1 (en) Forwarding table management in computer networks
US20230394373A1 (en) Method, apparatus, and system for determining collection period, device, and storage medium
WO2022166582A1 (zh) 网络管理方法、装置、设备及计算机可读存储介质
US11509723B1 (en) Systems and methods for dynamic and efficient device monitoring via a network
US20230421484A1 (en) Systems and methods for replicating traffic statistics on redundant packet forwarding engine system
CN116781573A (zh) 故障检测方法、装置、设备、系统及计算机可读存储介质

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22848422

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2022848422

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2022848422

Country of ref document: EP

Effective date: 20231031

NENP Non-entry into the national phase

Ref country code: DE