WO2020135238A1 - 一种规划路径的方法、装置和系统 - Google Patents

一种规划路径的方法、装置和系统 Download PDF

Info

Publication number
WO2020135238A1
WO2020135238A1 PCT/CN2019/126810 CN2019126810W WO2020135238A1 WO 2020135238 A1 WO2020135238 A1 WO 2020135238A1 CN 2019126810 W CN2019126810 W CN 2019126810W WO 2020135238 A1 WO2020135238 A1 WO 2020135238A1
Authority
WO
WIPO (PCT)
Prior art keywords
link
path
management device
control management
network device
Prior art date
Application number
PCT/CN2019/126810
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 华为技术有限公司
Publication of WO2020135238A1 publication Critical patent/WO2020135238A1/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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • 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/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of 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/24—Multipath

Definitions

  • This application relates to the field of communication technology, and in particular, to a method, device, and system for planning a path.
  • a tunnel is one of the data transmission paths.
  • tunnel technology is widely used in the field of communications.
  • a tunnel is a data transmission path formed by at least one link between a source network device and a destination network device.
  • a certain path calculation algorithm can be used to select the links constituting the tunnel.
  • different tunnels can be established for different services to realize the data transmission of the corresponding services.
  • the present application provides a path planning method, device, and system.
  • the technical solution is as follows:
  • a method for planning a path includes:
  • the control management device receives a first message sent by a first network device, where the first message carries first indication information, and the first indication information is used to indicate a first message between the first network device and the second network device First link state information of the link; the control management device determines that the first link meets the link invalid condition according to the first indication information;
  • the control management device determines a first path, and the first path does not pass through the first link.
  • the path is a data transmission path, which may be a tunnel for data transmission.
  • Control and management equipment is used to control and manage the network, and can configure the corresponding network according to the user's business needs.
  • the control management device may be, for example, a controller, a network control engine (Network Control Engineering, NCE), a network management, or the like.
  • the controller may be, for example, an SDN controller or a virtual SDN controller.
  • the first network device and the second network device may be routing devices at different network layers, such as a base station side gateway (Cell Site Gateway, ASG), an aggregation side gateway (Aggregation Site Gateway, ASG), and a wireless service side gateway (Radio Service Gateway) , RSG), etc.
  • the first link is a physical line connecting the first network device and the second network device.
  • the first link state information is link state related information such as error code information, bandwidth information, delay information of the first link.
  • the first message may be a message directly sent by the first network device to the control management device through a communication protocol with the control management device, or it may be that the first network device first encapsulates the first link state information in an IGP message and sends To the convergence side network device in the same IGP domain, and then the convergence side network device sends a message to the control management device through the communication protocol with the control management device.
  • the control management device receives the first message sent by the first network device, where the first message carries first indication information for indicating the first link state information, where the first link state information satisfies the link invalid condition.
  • the control management device determines the first path, which does not pass through the first link. In this way, the determined first path can avoid the first link satisfying the link invalid condition, thereby improving the data transmission quality of the first path.
  • the first indication information is carried in an extended type length value TLV field of the first message.
  • the control management device adds invalidity to the first link Logo.
  • control management device may store an invalid identifier for indicating that the link is invalid, and add the invalid identifier to the link that satisfies the link invalid condition.
  • the control management device receives a second message sent by a third network device, where the second message carries second indication information, and the second indication information is used to indicate the third network device and Second link state information of a second link between fourth network devices; the control management device determines that the second link does not satisfy the link invalid condition according to the second indication information; the The control management device determines a second path, which passes through the second link.
  • the control management device may receive a second message sent by a third network device, where the second message carries second indication information indicating second link state information, where the second link state If the information does not satisfy the link invalid condition, then when the control management device determines the second path, the second path can pass through the second link. In this way, all links passing through the second path are valid links, and problems such as link error codes in data transmission can be avoided as much as possible.
  • the first indication information is carried in an extended type length value TLV field of the first message.
  • the control management device controls the second link Road to add a valid identification.
  • control management device may store a valid identifier for indicating that the link is valid, and add the valid identifier to the link that does not satisfy the link invalid condition.
  • control management device determines a third path through the first link; after the control management device determines the first path To update the third path to the first path.
  • the control management device first determines the third path through the first link among the determined paths, where the first link is an invalid link, and then re-plans the first path Three paths, the re-planned third path does not go through the first link. In this way, the determined path can be checked, and the path with the invalid link can be re-planned, which can improve the data transmission quality of the path.
  • a path establishment request is received, and the control management device determines the first path in response to the path establishment request.
  • the path establishment request specifies the source network device and the destination network device of the path.
  • the first link meets the link invalid condition and is an invalid link.
  • the control management device when receiving the path establishment request, may determine a first network that does not pass through the first link based on the source network device and the destination network device specified by the path establishment request path.
  • the path established in this way can avoid invalid links and improve the data transmission quality of the path.
  • the first link state information includes at least one of the remaining bandwidth of the first link, delay jitter, bandwidth occupancy, delay, and bit error rate.
  • the bandwidth occupancy rate of the first link is the ratio of the bandwidth already occupied by data in the first link to the total bandwidth
  • the delay is the data from the network of the sending end of the first link It takes time for the device to transmit to the network device at the receiving end
  • the bit error rate is the ratio of the data with error codes in the data received by the network device on the first link to the total data received.
  • the link invalid condition when the first link state information includes the bandwidth occupancy rate, the link invalid condition includes that the bandwidth occupancy rate is greater than or equal to a first threshold; or, the first The link state information includes the time delay, and the link invalid condition includes that the time delay is greater than or equal to a second threshold; or, when the first link state information includes the bit error rate, the link The road invalid condition includes that the bit error rate is greater than or equal to a third threshold; or, the first link state information includes the remaining bandwidth, and the link invalid condition includes that the remaining bandwidth is less than or equal to a fourth threshold;
  • the first link state information includes the delay jitter, and the link invalid condition includes that the delay jitter is greater than or equal to a fifth threshold.
  • different link invalid conditions can be preset for different kinds of link state information in the control management device, so that it can be determined whether the link is an invalid link based on multiple kinds of link state information , Can better guarantee the data transmission quality of the path.
  • a method for planning a path includes:
  • the first network device determines first indication information, and the first indication information is used to indicate first link state information of the first link between the first network device and the second network device;
  • the control management device sends a first message, where the first message carries the first indication information.
  • the first network device determines second indication information, where the second indication information is used to indicate second link state information of the first link, and the second link state information is relative to The first link state information satisfies a preset change condition; the first network device sends a second message to the control management device, and the second message carries the second indication information.
  • the first link state information indicates that the state of the first link satisfies the link invalid condition.
  • the first link state information indicates that the state of the first link does not satisfy the link invalid condition.
  • the first link state information includes at least one of the remaining bandwidth of the first link, delay jitter, bandwidth occupancy, delay, and bit error rate.
  • a control management device in a third aspect, includes at least one module, and the at least one module is used to implement the method for planning a path provided in the first aspect.
  • a first network device including the first network device includes at least one module, and the at least one module is used to implement the method for planning a path provided in the second aspect .
  • a control management device includes a processor and a memory, and is used to implement the method for planning a path provided in the first aspect.
  • a first network device includes a processor and a memory, and is used to implement the method for planning a path provided in the second aspect.
  • a system for planning a path includes a control management device and a first network device, where:
  • the control management device is the control management device provided in the third aspect above;
  • the first network device is the first network device provided in the fourth aspect above.
  • a computer-readable storage medium which includes instructions that, when the computer-readable storage medium runs on a control management device, cause the control management device to perform the method of the first aspect.
  • a computer program product containing instructions that, when the computer program product runs on a control management device, causes the control management device to execute the method of the first aspect.
  • a computer-readable storage medium including instructions for causing the control management device to perform the method of the second aspect when the computer-readable storage medium runs on a first network device .
  • a computer program product containing instructions that, when the computer program product runs on a first network device, causes the first network device to perform the method of the second aspect.
  • the control management device receives the first message sent by the first network device, where the first message carries first indication information for indicating the first link state information, wherein the first link state information Meet the link invalid condition.
  • the control management device determines the first path, which does not pass through the first link. In this way, the determined first path can avoid the first link satisfying the link invalid condition, thereby improving the data transmission quality of the first path.
  • Fig. 1 is a schematic flowchart of a method for planning a path according to an exemplary embodiment
  • Fig. 2 is a schematic flowchart of a method for planning a path according to an exemplary embodiment
  • Fig. 3 is a schematic flowchart of a method for planning a path according to an exemplary embodiment
  • Fig. 4 is a schematic diagram showing a network device sending a message to a control management device according to an exemplary embodiment
  • Fig. 5 is a schematic diagram showing a network device sending a message to a control management device according to an exemplary embodiment
  • Fig. 6 is a schematic diagram showing a planned path according to an exemplary embodiment
  • Fig. 7 is a schematic diagram showing a planned path according to an exemplary embodiment
  • Fig. 8 is a schematic flowchart of a method for planning a path according to an exemplary embodiment
  • Fig. 9 is a schematic structural diagram of a control management device according to an exemplary embodiment.
  • Fig. 10 is a schematic structural diagram of a first network device according to an exemplary embodiment
  • Fig. 11 is a schematic structural diagram of a control management device according to an exemplary embodiment
  • Fig. 12 is a schematic structural diagram of a network device according to an exemplary embodiment
  • Fig. 13 is a schematic flowchart of a method for planning a path according to an exemplary embodiment.
  • the embodiments of the present application provide a method for planning a path, and the method may be jointly implemented by a control management device and a network device.
  • the control manager can be deployed on the network management side to manage each network device in the network
  • the network device can be a routing device deployed on different network layers, such as a base station side gateway (Cell Site Gateway, ASG), and an aggregation side gateway ( One or more of Aggregation Site Gateway (ASG) and Wireless Service Gateway (Radio Service Gateway, RSG).
  • the control management device and each network device in the network it controls can establish the interoperability of the link state protocol (Border Gateway Protocol-Link-State, BGP-LS) protocol based on the border gateway protocol, and between the network devices in the network It is possible to establish inter-gateway protocol (Interior Gateway Protocol, IGP) interworking.
  • the above path may be a data transmission channel such as a tunnel.
  • the path is a tunnel as an example for detailed description of the solution, and other situations are similar to them and will not be repeated here.
  • a segmented routing based on traffic engineering (Segmented Routing Based on Traffic Engineer, SR-TE) tunnel and a resource reservation protocol based on traffic engineering extension (Resource) ReSerVation Protocol-Traffic Engineering, RSVP-TE tunnel Can be planned by controlling the management equipment.
  • traffic engineering Segmented Routing Based on Traffic Engineer, SR-TE
  • resource reservation protocol based on traffic engineering extension (Resource) ReSerVation Protocol-Traffic Engineering, RSVP-TE tunnel
  • the processing flow of the control and management device in this method may include the following steps:
  • Step 101 The control management device receives a first message sent by a first network device, where the first message carries first indication information, and the first indication information is used to indicate a first link between the first network device and the second network device The first link state information of the road.
  • Step 102 The control management device determines that the first link meets the link invalid condition according to the first indication information.
  • Step 103 The control management device determines the first path, and the first path does not pass through the first link.
  • the processing flow of the network device in this method may include the following steps:
  • Step 201 The first network device determines first indication information, where the first indication information is used to indicate first link state information of the first link between the first network device and the second network device.
  • Step 202 The first network device sends a first message to the control management device, where the first message carries the first indication information.
  • the embodiments of the present application provide a method for planning a path, and the method may be jointly implemented by a control management device and a network device.
  • the processing flow of this method may include the following steps:
  • Step 301 The first network device determines first indication information.
  • the first indication information is used to indicate the first link state information of the first link between the first network device and the second network device, the first link connects the first network device and the second network device, the first The link state information may include at least one of the remaining bandwidth, delay jitter, bandwidth occupancy rate, delay, and bit error rate of the first link.
  • the technician can configure the detection function of the bandwidth occupancy rate, delay and bit error rate of the link on each network device in the network.
  • the link state information of each link can be detected by the network device at the data receiving end of the two network devices connected by the link.
  • the first link connects the first network device and the second network device, and the data transmission direction in the first link is from the second network device to the first network device, that is, two networks connected on the first link
  • the first network device in the device is a network device at the data receiving end, and the link state information of the first link is detected by the first network device.
  • the first network device may use the remaining bandwidth detection function to detect the remaining bandwidth of the first link, and the delay jitter detection function to the first link
  • the delay jitter of the channel is detected
  • the bandwidth occupancy detection function is used to detect the bandwidth occupancy of the first link
  • the delay detection function is used to detect the delay of the first link
  • the bit error rate detection function is used to detect the The bit error rate of a link is detected.
  • the first indication information may be determined according to the first link state information of the first link.
  • the first indication information may be several bits, a bit set to 0 indicates that the link status information identified by the bit does not satisfy the link invalid condition, and a bit set to 1 indicates the link identified by the bit The status information meets the link invalid condition.
  • bit1 is used to identify the delay. When bit1 is set to 0, it indicates that the delay does not meet the link invalid condition. When bit1 is set to 1, it indicates that the delay meets the link invalid condition.
  • the first indication information may also be a numerical value. The first case is to use the detected value of the actual first link state information as the first indication information. Taking the bandwidth occupancy rate as an example, the actual detected bandwidth occupancy rate is 0.8, and the indication information for the bandwidth occupancy rate is 0.8.
  • the second case is to multiply the value of the detected actual link state information by the first specified coefficient as the first indication information.
  • the indication information of the bit error rate as an example, the actual detected error rate is 0.005, and the actual detected error rate can be multiplied by the first predetermined coefficient of 10 4 to obtain the indication information of the error rate of 50.
  • Step 302 The first network device sends a first message to the control management device, where the first message carries first indication information used to indicate the first link state information.
  • the first link state information satisfies the preset link invalid condition.
  • the technician can establish intercommunication between the control management device and the first network device in advance.
  • the communication protocol based on which the interworking is established is different.
  • the first network device sends the first message to the control management device. It will not be the same.
  • the communication protocol can be BGP-LS protocol, IGP, network configuration management protocol (The Network Configuration Protocol, Netconf), or it can be a simple network management protocol (Simple Network Management Protocol, SNMP).
  • the first network device may not directly establish communication with the control and management device, but first establishes communication with the network device on the aggregation side through the IGP protocol, and then establishes communication between the network device on the aggregation side and the control management device, where,
  • the communication protocol on which the network device on the aggregation side and the control and management device establish communication can also be BGP-LS protocol, IGP, Netconf, or SNMP.
  • the first network device may first send the determined first link state information to the network device on the aggregation side through an IGP message, and then the network device on the aggregation side will carry the first indication for indicating the first link state information
  • the information is sent to the control and management device.
  • the CSG device and the ASG device can establish interoperability through the IGP protocol. It can be considered that the CSG device and the ASG device in the figure are in the same IGP domain, and both the CSG devices can link the link state information of their corresponding links.
  • the message is sent to the ASG device through the IGP protocol message.
  • the CSG device 1 sends the link state information of its corresponding link to the ASG device through an IGP protocol message.
  • the ASG device sends a message to the control management device, and the message carries a link indicating the link corresponding to the CSG device A.
  • the CSG device and the ASG device establish interworking through the IGP protocol. It can be considered that the CSG device and the ASG device in Figure 5 are in the same IGP domain, and the CSG device can pass the link status information of the corresponding link through the IGP
  • the protocol message is sent to ASG device 1 and ASG device 2 at the same time.
  • CSG device 2 can send its corresponding link state information to ASG device 1 and ASG device 2 at the same time, then both ASG device 1 and ASG device 2 can send The control management device sends a message that carries the first indication information for indicating the link state information of the link corresponding to the CSG device 2.
  • the specific processing by which the first network device sends the first message to the control management device may be as follows:
  • the BGP-LS message sends the first message to the control and management device.
  • the first network device may carry the first indication information by carrying an extended TLV field in the first message.
  • the first network device may be in an IGP domain, which may be based on an intermediate system to intermediate system (ISIS) protocol, or may be based on an open shortest path priority (Open Shortest Test) Path First, OSPF) agreement.
  • the first network device may first collect the first link state information based on the ISIS protocol or the OSPF protocol. Since the ISIS protocol, OSPF protocol and their respective standard protocols do not define the bandwidth occupancy, delay and bit error rate of the link, they need to be added to the ISIS protocol, OSPF protocol and their respective standard protocols Definition of bandwidth occupancy, delay and bit error rate. The following is the specific form of the definition of the bandwidth occupancy rate, delay and bit error rate added in the ISIS protocol and RFC5305 standard protocol and the OSPF protocol and RFC7770 standard protocol.
  • the definition of Bit-error (Detect) is added to the ISIS protocol and the RFC5305 standard protocol.
  • the corresponding serial number is 19, which occupies 4 bytes.
  • the corresponding serial number is 20, which occupies 4 bytes.
  • Add the definition of Link (Time) Delay, the corresponding serial number is 21, occupying 4 bytes, and add the definition of remaining bandwidth (Remaining bandwidth), the corresponding serial number can be 22, for example, occupying 4 bytes.
  • the definition of delay jitter is added, and the corresponding sequence number may be 23, for example, occupying 4 bytes.
  • the definition of bit error rate is added to the OSPF protocol and the RFC7770 standard protocol, and the corresponding serial number may be 32768, for example, occupying 4 bytes.
  • the corresponding serial number can be 32769, for example, occupying 4 bytes.
  • Add the definition of delay, and the corresponding sequence number can be 32770, for example, occupying 4 bytes.
  • the corresponding sequence number can be 32771, for example, occupying 4 bytes.
  • the definition of delay jitter is added, and the corresponding sequence number may be 32772, for example, occupying 4 bytes.
  • the first network device may send the first message to the control management device through the BGP-LS protocol based on which it establishes communication with the control management device,
  • the first message carries first indication information used to indicate the first link state information. Since there is no definition of bandwidth occupancy, delay and bit error rate in the BGP-LS protocol and the RFC7752 standard protocol, it is necessary to add bandwidth occupancy rate, delay and bit error rate in the BGP-LS protocol and the RFC7752 standard protocol Definition. The following is the specific form of adding the definitions of bandwidth occupancy, delay and bit error rate to the BGP-LS protocol and RFC7752 standard protocol.
  • the content shown in Table 3 can be added to the BGP-LS protocol and the RFC7752 standard protocol :
  • the corresponding serial number can be, for example, 266, and the definition of bandwidth occupancy can be added.
  • the corresponding serial number can be, for example, 267, and the definition of delay can be added.
  • the serial number may be 268, for example, adding the definition of remaining bandwidth (Remaining bandwidth), the corresponding serial number may be 269, for example, and the definition of the delay jitter (Jitter), and the corresponding serial number may be 270, for example.
  • the first network device Before sending the first message to the control management device based on the BGP-LS protocol, the first network device may extract the first link from the packet formed by the first network device after collecting the first link state information based on the ISIS protocol State information, and add the extracted first link state information to the corresponding sequence number in the BGP-LS message according to the definition in the BGP-LS protocol. Then, the first message is sent to the control management device through the BGP-LS message with the first link state information added. For example, the first network device first collects the bit error rate of the first link based on the ISIS protocol.
  • the bit error rate of the ISIS protocol is encapsulated in the field of sequence number 19 in the ISIS message, occupying 4 Bytes, then the first network device needs to define the bit error rate according to the BGP-LS protocol before sending the first message to the control management device based on the BGP-LS protocol, that is, the content shown in the third column of Table 3, Extract the bit error rate of the first link from the field with the sequence number 19 of the ISIS message, and add the bit error rate of the first link to the field with the sequence number 266 in the BGP-LS message, occupying bytes The number is still 4 bytes.
  • the content shown in Table 4 can be added to the BGP-LS protocol and the RFC7752 standard protocol :
  • the corresponding serial number can be, for example, 266, and the definition of bandwidth occupancy can be added.
  • the corresponding serial number can be, for example, 267, and the definition of delay can be added.
  • the serial number may be 268, for example, adding the definition of remaining bandwidth (Remaining bandwidth), the corresponding serial number may be 269, for example, and the definition of the delay jitter (Jitter), and the corresponding serial number may be 270, for example.
  • the first network device Before sending the first message to the control and management device based on the BGP-LS protocol, the first network device may extract the first link from the packet formed by the first network device after collecting the first link state information based on the OSPF protocol State information, and add the extracted first link state information to the corresponding sequence number in the BGP-LS message according to the definition in the BGP-LS protocol. Then, the first message is sent to the control management device through the BGP-LS message with the first link state information added. For example, the first network device first collects the bit error rate of the first link based on the OSPF protocol. According to the definition of the bit error rate in the OSPF protocol, the bit error rate is encapsulated in the field of the serial number 32768 in the OSPF packet, occupying 4 bytes.
  • the first network device needs to define the bit error rate according to the BGP-LS protocol, that is, the content shown in the third column of Table 4. Extract the error rate of the first link from the field with the sequence number of 32768 in the OSPF packet, and add the error rate of the first link to the field with the sequence number of 266 in the BGP-LS packet, occupying bytes The number is still 4 bytes.
  • the first network device may determine second indication information of the second link information of the first link that satisfies the preset change condition, and send a second message carrying the second indication information to the control management device.
  • the corresponding processing may be as follows: the first network device determines the second indication information, the second indication information is used to indicate the second link state information of the first link, and the second link state information is satisfied with respect to the first link state information
  • the preset change condition is sent to the control management device, and the second message carries the second indication information.
  • the first network device may carry the second indication information through the extended TLV field of the second message.
  • For the manner of carrying the second indication information by extending the TLV field refer to the manner of carrying the first indication information for the first message above, and no further details are provided.
  • the first network device may detect the link state information of the first link every preset detection period. If the link status information of the first link detected after a preset detection period meets the preset change condition compared to the first link status information of the first link detected before the preset detection period, then It is determined that the link state information is the second link state information of the first link.
  • the specific method for determining the second link information is as follows:
  • the first network device detects the bandwidth occupancy rate of the link once every preset detection period, if the bandwidth occupancy rate of this detection is compared with the bandwidth of the previous detection If the occupancy rate changes, it is determined that the link state information at this time satisfies the preset change condition.
  • the link state information includes the time delay of the link
  • the first network device detects the time delay of the link every predetermined detection period, if the time delay of this detection changes compared to the time delay of the previous detection , It is determined that the link state information at this time satisfies the preset change condition.
  • the first network device may calculate the bit error rate once every time a data packet is received, and then calculate the bit error rate and the calculated bit error rate of the received data packet this time.
  • the change value between the bit error rate calculated from the last received data packet is taken as the change value of the bit error rate calculated from the received data packet this time. If the change value of the bit error rate reaches a preset threshold, it is determined that the link state information at this time satisfies the preset change condition.
  • the link state information detected at this time is determined to be the first link state information that satisfies the preset change condition.
  • the link state information includes the bandwidth occupancy rate and bit error rate of the link, as long as the first network device detects that the bandwidth occupancy rate has changed compared to the previous detection, or the change value of the bit error rate reaches a preset threshold, then It is determined that the link state information at this time satisfies the preset change condition.
  • the link state information includes the link delay and bit error rate
  • the link state information includes the link delay and bit error rate
  • the link status information includes the bandwidth occupancy rate, delay, and bit error rate of the link
  • the link state information includes at least one of the delay, bandwidth occupancy rate, and bit error rate.
  • the link state information may also include information such as remaining bandwidth, delay jitter, and the like.
  • the link state information includes at least one of remaining bandwidth, delay jitter, delay, bandwidth occupancy rate and bit error rate, and even more information, for the method of determining that the link state information satisfies the preset change condition, It is the same as the above method and will not be repeated here.
  • the link state information that satisfies the preset change condition is the second link state information of the first link.
  • the second indication information is in the same form as the first indication information, and the method for the first network device to send the second message to the control management device is the same as the method for the first network device to send the first message to the control management device , I will not repeat them here.
  • Step 303 The control management device receives the first message sent by the first network device, and determines that the first link meets the link invalid condition according to the first indication information carried in the first message.
  • the technician can configure the link status judgment mechanism in the control management device in advance, that is, when the link status information meets the preset link invalid condition, the link is considered to be an invalid link, and the link is invalid.
  • logo The database of the control and management device may store a link information table, which may include link identifiers, link status information, and may also include an identifier indicating that the link status is valid or invalid, that is, valid
  • the link corresponds to a valid identifier
  • the invalid link corresponds to an invalid identifier, where the valid identifier may be 0, and the invalid identifier may be 1, for example.
  • the link state judgment mechanism configured in the control management device may be as follows: when the link state information includes the bandwidth occupancy rate, the link invalid condition may include that the bandwidth occupancy rate is greater than or equal to the first threshold. When the link state information includes time delay, the link invalid condition may include that the time delay is greater than or equal to the second threshold. When the link state information includes the bit error rate, the link invalid condition may include that the bit error rate is greater than or equal to the third threshold. If the link invalid condition includes multiple conditions among the above conditions, when any one of the conditions is met, the corresponding link can be determined to be an invalid link.
  • the link state information includes the bandwidth occupancy rate and the time delay
  • the link status information includes the bandwidth occupancy rate and the bit error rate
  • the link state information includes the bit error rate and the time delay
  • the link state information includes the bit error rate and the time delay
  • the control management device determines that the bit error rate is greater than or equal to the third threshold, or the delay is greater than or equal to the second threshold, the link may be determined to be an invalid link.
  • the link state information includes bandwidth occupancy, delay and bit error rate
  • the control management device determines that the bandwidth occupancy is greater than or equal to the first threshold, or the delay is greater than or equal to the second threshold, or the bit error rate is greater than or equal to With the third threshold, it can be determined that the link is an invalid link.
  • the link state information includes at least one of the delay, bandwidth occupancy rate, and bit error rate.
  • the link state information may also include information such as remaining bandwidth, delay jitter, and the like.
  • the method for determining that the link is invalid is the same as the above The method is the same, so I won't repeat it here.
  • the control management device After receiving the first message sent by the first network device, the control management device parses the first indication information in the first message to determine the first link state information. For different forms of the first indication information, the control management device may have the following determination methods:
  • the control management device determines whether the identified link state information is the link state information that satisfies the link invalid condition according to the setting of each bit. Taking the indication information of the delay as an example, bit1 is used to identify the delay, and the control management device determines whether the delay is a delay that satisfies the link invalid condition according to the setting of bit1. If bit1 is set to 0, the delay is determined to be a delay that does not satisfy the link invalid condition.
  • the first indication information is a numerical value
  • the first indication information is the actual value of the link state information, taking the bandwidth occupancy rate as an example, and the indication information of the bandwidth occupancy rate is 0.8, then the bandwidth occupancy rate is determined to be 0.8 .
  • the first indication information is the value of the actual link state information multiplied by the first specified coefficient
  • the control management device may multiply the first indication information by the second specified coefficient to determine the first link state information.
  • the indication information of the bit error rate as an example, the indication information of the error rate received by the control management device is 50, and then the indication information is multiplied by the second specified coefficient of 10 -4 to obtain the actual error rate of 0.005, here
  • the second specified coefficient of and the first specified coefficient are reciprocal to each other. Then, according to the link state determination mechanism, it is determined that the first link state information satisfies the preset link invalid condition, and then the first link is regarded as an invalid link, and an invalid identifier is added to it.
  • Step 304 The control management device determines the first path, and the first path does not pass through the first link.
  • the first path may be an SR-TE tunnel, an RSVP-TE tunnel, etc.
  • the source network device of the first path is the source node of the tunnel, and the destination network device of the first path is the sink node of the tunnel.
  • control management device may determine the first path that does not pass the invalid link according to the actual situation.
  • control management device determines that the first path may have several situations:
  • Case 1 The control management device first determines the third path through the first link. When it is determined that the first link satisfies the link invalid condition, it determines the first path without passing through the first link, and then updates the third path For the first path.
  • multiple paths have been determined in the network managed by the control management device.
  • the control management device may further determine the third passing the first link in the determined path path.
  • the third path may have a problem of packet loss in actual services, and the third path needs to be re-planned.
  • the control and management device will avoid the invalid link and select the appropriate link from the incoming links other than the invalid link, thereby determining the first path that does not pass through the first link, And the third path is updated to the first path, that is, the re-planning of the third path through the invalid link is completed.
  • the specific planning method may be an optimal method of bandwidth, an optimal method of delay, or an optimal method of cost.
  • the following uses the optimal method of cost value as an example to illustrate, for the third path through the invalid link, first determine the relationship between the source network device and the destination network device of the third path based on other links except the invalid link Alternative path. Among the determined alternative paths, calculate the sum of the cost values of the links on each alternative path, compare the sum of the cost values corresponding to each alternative path, and prepare the one with the smallest sum of the cost values. The selected path is determined as the first path. As shown in FIG. 6, the link between the network device 5 and the network device 6 in the third path from the network device 2 to the network device 7 in the figure is marked with a black cross, and the link is an invalid link.
  • Alternative path 1 is: network device 2-network device 1-network device 5-network device 4-network device 7.
  • Alternative path 2 is: network device 2-network device 3-network device 4-network device 7. Then, calculate the sum of the cost values of the links traversed on each path. The sum of the cost values of alternative path 1 is 320, and the sum of the cost values of alternative path 2 is 200. If the sum of the costs of alternative path 2 is less than the sum of the costs corresponding to alternative path 1, the first path is determined to be alternative path 2, and the third path may be updated to the first path.
  • the determined first path that does not pass through the invalid link only needs to pass through the invalid link.
  • the first path may pass through one of the network devices. It is possible to pass through these two network devices all or not.
  • Case two when receiving the path establishment request, the control management device determines the first path in response to the path establishment request.
  • the technician can establish a new tunnel through the control and management device.
  • the technician selects the source network device and the destination network device that need to establish a tunnel on the interface of the control management device, where the source network device As the head node of the tunnel, the destination network device serves as the tail node of the tunnel.
  • the control management device executes the first path between the source network device and the destination network device in the network according to the source network device and the destination network device. At this time, when determining the first path, the control management device will also avoid links with invalid identifiers to ensure that the links on the determined paths are all valid links. As shown in FIG. 7, the source network device and the destination network device are specified.
  • the link between the network device 5 and the destination network device is marked with a black cross, then the link is an invalid link. It can be seen from the figure that in the case of avoiding invalid links, there can be two paths from the source network device to the destination network device.
  • Path 1 is: source network device-network device 1-network device 5-network device 4 -Network device 7-destination network device
  • path 2 is: network device source-network device 3-network device 4-network device 7-destination network device, and then calculate the sum of the cost values of the links traversed on each path ,
  • the sum of the cost value of path 1 is 320
  • the sum of the cost of path 2 is 200
  • the sum of the cost of path 2 is less than the sum of the cost of path 1, the path 2 is determined to be between the source network device and the destination network device The first path.
  • An embodiment of the present application also provides a method for planning a path, and the method may be jointly implemented by a control management device and a network device.
  • the processing flow of this method may include the following steps:
  • Step 801 The third network device determines second indication information.
  • the second indication information is used to indicate second link state information of the second link between the third network device and the fourth network device, and the second link connects the third network device and the fourth network device,
  • the second link state information may include at least one of the remaining bandwidth, delay jitter, bandwidth occupancy rate, delay, and bit error rate of the second link.
  • Step 802 The third network device sends a second message to the control management device, where the second message carries second indication information used to indicate the second link state information.
  • the second link state information does not satisfy the preset link invalid condition.
  • Step 803 The control and management device receives a second message sent by the third network device; the second message carries second indication information, and the second indication information is used to indicate between the third network device and the fourth network device Second link state information of the second link. According to the second indication information, it is determined that the second link meets the link invalid condition.
  • Step 804 The control management device determines the second path, and the second path may pass through the second link.
  • the link state judgment mechanism configured by the technician in the control management device may add a valid identifier to the corresponding link when the link state information does not meet the preset link invalid condition.
  • the control management device After receiving the second message sent by the third network device, the control management device parses the second message to obtain the second link state information therein, and then determines that the second link state information is not satisfied according to the link state judgment mechanism If the preset link invalid condition is added, a valid identifier is added to the second link.
  • the control management device determines that the second link is a valid link, and when planning the second path, the second path may be passed through the second link with a valid identifier.
  • An embodiment of the present application also provides a method for planning a path, and the method may be jointly implemented by a control management device and a network device.
  • the processing flow of this method may include the following steps:
  • Step 1301 the first network device determines the first indication information.
  • the first indication information is used to indicate the first link state information of the first link between the first network device and the second network device
  • Step 1302 The first network device sends a first message to the control management device, where the first message carries first indication information used to indicate the first link state information.
  • Step 1303 The control management device receives the first message sent by the first network device. According to the first indication information carried in the first message, it is determined that the first link does not satisfy the link valid condition, and then the first link is determined to satisfy the link invalid condition.
  • the technician can configure the link state judgment mechanism in the control management device in advance.
  • the link state information does not meet the preset link validity condition, the link is considered to be an invalid link, and the link is invalid.
  • Step 1304 the control management device determines the first path, and the first path does not pass through the first link.
  • an embodiment of the present invention also provides an apparatus for planning a path.
  • the apparatus includes a receiving module 901 and a processing module 902, where:
  • the receiving module 901 is configured to receive a first message sent by a first network device, where the first message carries first indication information, and the first indication information is used to indicate between the first network device and the second network device The first link state information of the first link. Specifically, the receiving function in the above step 303 and other hidden steps may be realized.
  • the processing module 902 is configured to determine that the first link meets the link invalid condition according to the first indication information; determine the first path, and the first path does not pass through the first link. Specifically, the determination function in the above step 303 and other hidden steps may be realized.
  • processing module 902 is also used to:
  • the receiving module 901 is further configured to receive a second message sent by a third network device, where the second message carries second indication information, and the second indication information is used to indicate the third network device and the fourth network Second link state information of the second link between devices;
  • the processing module 902 is also used to:
  • the second indication information it is determined that the second link does not satisfy the preset link invalid condition; and a second path is determined, and the second path passes through the second link.
  • processing module 902 is used to:
  • the processing module 902 is configured to determine that the first link does not satisfy the link valid condition according to the first indication information, and then determine that the first link satisfies the link invalid condition.
  • the processing module 902 is configured to determine a third path through the first link
  • processing module 902 is also used to:
  • the first link state information includes at least one of the remaining bandwidth of the first link, delay jitter, bandwidth occupancy, delay, and bit error rate.
  • the preset link invalid condition includes that the bandwidth occupancy rate is greater than or equal to a first threshold
  • the first link state information includes the time delay, and the preset link invalid condition includes the time delay being greater than or equal to a second threshold; or
  • the preset link invalid condition includes that the bit error rate is greater than or equal to a third threshold
  • the first link state information includes the remaining bandwidth, and the link invalid condition includes that the remaining bandwidth is less than or equal to a fourth threshold; or
  • the first link state information includes the delay jitter, and the link invalid condition includes that the delay jitter is greater than or equal to a fifth threshold.
  • receiving module 901 and processing module 902 may be implemented by a processor in conjunction with a memory.
  • an embodiment of the present invention also provides an apparatus for planning a path.
  • the apparatus includes: a processing module 1001 and a sending module 1002, where:
  • the processing module 1001 is configured to determine first indication information, and the first indication information is used to indicate first link state information of the first link between the first network device and the second network device. Specifically, the determination function in the above step 301 and other hidden steps may be realized.
  • the sending module 1002 is configured to send a second message to the control management device, where the second message carries the second indication information. Specifically, the sending function in the above step 302 and other hidden steps may be realized.
  • the processing module 1001 is further configured to determine second indication information, and the second indication information is used to indicate second link state information of the first link, and the second link state information is relative to the The first link state information satisfies the preset change condition;
  • the sending module 1002 is further configured to send a second message to the control management device, where the second message carries the second indication information.
  • the first link state information indicates that the state of the first link meets the link invalid condition.
  • the first link state information indicates that the state of the first link does not satisfy the link invalid condition.
  • the first link state information includes at least one of bandwidth occupancy rate, time delay, and bit error rate of the first link.
  • the device for planning a path provided in the above embodiments only uses the division of the above functional modules as an example to illustrate the path planning.
  • the above functions can be allocated by different functional modules according to needs. That is, the internal structure of the control and management device is divided into different functional modules to complete all or part of the functions described above.
  • the device for planning a path provided in the above embodiment and the method embodiment for planning a path belong to the same concept. For the specific implementation process, see the method embodiment, and details are not described here.
  • FIG. 11 is a schematic diagram of a control management device 1100 provided by an embodiment of the present application.
  • the control management device 1100 may be applied to the network architecture shown in FIGS. 4-7. Used in the operations performed by the control management device in the methods shown in FIG. 1, FIG. 3, FIG. 8, and FIG.
  • the control management device 1100 may include a processor 1110, a memory 1120 coupled to the processor 1110, and a transceiver 1130.
  • the processor 1110 may be a CPU, NP, or a combination of CPU and NP.
  • the processor may further include a hardware chip.
  • the above-mentioned hardware chip may be ASIC, PLD or a combination thereof.
  • the above PLD may be CPLD, FPGA, GAL or any combination thereof.
  • the processor 1110 may refer to one processor, or may include multiple processors.
  • the memory 1120 may include volatile memory (English: volatile memory), such as RAM; the memory may also include non-volatile memory (English: non-volatile memory), such as ROM, flash memory (English: flash memory), HDD Or SSD; the memory may also include a combination of the above types of memory.
  • the memory 1120 may refer to one memory, or may include multiple memories.
  • the memory 1120 stores computer-readable instructions, which may include multiple software modules, such as a processing module 1121 and a receiving module 1122. After the processor 1110 executes each software module, it can perform corresponding operations according to the instructions of each software module.
  • the operation performed by one software module actually refers to the operation performed by the processor 1110 according to the instruction of the software module.
  • the receiving module 1122 is configured to receive a first message from a first network device, where the first message carries first indication information, and the first indication information is used to indicate the first network device The first link state information of the first link with the second network device.
  • the processing module 1121 is configured to determine that the first link meets the link invalid condition according to the first indication information; and determine the first path, the first path does not pass through the first link.
  • the processor 1110 executes the computer-readable instructions in the memory 1120, it may perform all operations that can be performed by the control management device according to the instructions of the computer-readable instructions. For example, the operations performed by the control management device in the embodiments corresponding to FIG. 1, FIG. 3, FIG. 8, and FIG.
  • FIG. 12 is a schematic diagram of a network device 1200 provided by an embodiment of the present application.
  • the network device 1200 can be applied to the network architecture shown in FIGS. 4-7. Used in the operations performed by the first network device in the methods shown in FIGS. 2, 3, and 13 or the operations performed by the third network device in the method shown in FIG. 8.
  • the network device 1200 may include a processor 1210, a memory 1220 coupled to the processor 1210, and a transceiver 1230.
  • the processor 1210 may be a CPU, NP, or a combination of CPU and NP.
  • the processor may further include a hardware chip.
  • the above-mentioned hardware chip may be ASIC, PLD or a combination thereof.
  • the above PLD may be CPLD, FPGA, GAL or any combination thereof.
  • the processor 1210 may refer to one processor, or may include multiple processors.
  • the memory 1220 may include volatile memory (English: volatile memory), such as RAM; the memory may also include non-volatile memory (English: non-volatile memory), such as ROM, flash memory (English: flash memory), HDD Or SSD; the memory may also include a combination of the above types of memory.
  • the memory 1220 may refer to one memory, or may include multiple memories.
  • the memory 1220 stores computer-readable instructions, which may include multiple software modules, such as a processing module 1221 and a sending module 1222. After the processor 1210 executes each software module, it can perform corresponding operations according to the instructions of each software module.
  • the operation performed by one software module actually refers to the operation performed by the processor 1210 according to the instruction of the software module.
  • the sending module 1222 is used to send a first message to the control management device, where the first message carries the first indication information, and the first indication information is used to indicate the first network device and the first The first link state information of the first link between the two network devices.
  • the processing module 1221 is used to determine the first indication information.
  • the processor 1210 executes the computer-readable instructions in the memory 1220, it may perform all operations that can be performed by the first network device and the third network device according to the instructions of the computer-readable instructions. For example, the operations performed by the first network device in the embodiments corresponding to FIG. 2, FIG. 3 and FIG. 13, and the operations performed by the third network device in the embodiment corresponding to FIG. 8.
  • the computer program product includes one or more computer instructions.
  • the computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium, for example, the computer instructions may be from a website site, computer, server or data center Transmission to another website, computer, server or data center via wired (such as coaxial cable, optical fiber, digital subscriber line) or wireless (such as infrared, wireless, microwave, etc.).
  • the computer-readable storage medium may be any available medium that can be accessed by the device or a data storage device such as a server, a data center, or the like that includes one or more available medium integration.
  • the usable medium may be a magnetic medium (such as a floppy disk, a hard disk, a magnetic tape, etc.), an optical medium (such as a digital video disk (Digital Video Disk, DVD), etc.), or a semiconductor medium (such as a solid-state hard disk, etc.).
  • the program may be stored in a computer-readable storage medium.
  • the mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk.

Landscapes

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

Abstract

本申请公开了一种规划路径的方法、装置和系统，属于通信技术领域。所述方法包括：控制管理设备接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件；所述控制管理设备确定第一路径，所述第一路径不经过所述第一链路。采用本申请，可以提高路径的数据传输质量。

Description

一种规划路径的方法、装置和系统
本申请要求于2018年12月29日提交中国国家知识产权局、申请号为201811646000.3、申请名称为“一种规划路径的方法、装置和系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本申请涉及通信技术领域，特别涉及一种规划路径的方法、装置和系统。
背景技术
在通信技术领域中，在网络设备之间进行数据传输之前，多会先规划出网络设备之间用于数据传输的路径，隧道就是其中一种数据传输的路径。目前，隧道技术在通信领域内被广泛应用。隧道是源网络设备与目的网络设备之间的由至少一条链路连接而成的数据传输通路。在建立数据传输隧道时，可以通过一定的路径计算算法，对组成隧道的链路进行选择。在网络中，对于不同的业务可以建立不同的隧道来实现相应业务的数据传输。
在实际使用中，由于老化、受损等问题，某些链路会出现链路误码、带宽占用率过高和时延过大等问题，从而，会影响路径的数据传输质量。
发明内容
为了解决相关技术中可能出现的影响路径的数据传输质量的问题，本申请提供了一种规划路径方法、装置和系统。所述技术方案如下：
第一方面，提供了一种规划路径的方法，该方法包括：
控制管理设备接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件；
所述控制管理设备确定第一路径，所述第一路径不经过所述第一链路。
本申请实施例所示的方案中，路径是数据传输通路，可以为用于数据传输的隧道。控制管理设备，用于控制和管理网络，并可以根据用户的业务需求，进行相应的网络配置。控制管理设备例如可以为控制器、网络控制引擎(Network Control Engineering，NCE)，网管等。控制器例如可以是SDN控制器或虚拟SDN控制器。第一网络设备和第二网络设备可以为处于不同网络层的路由设备，如基站侧网关(Cell Site Gateway，ASG)、汇聚侧网关(Aggregation Site Gateway，ASG)和无线业务侧网关(Radio Service Gateway，RSG)等。第一链路为连接第一网络设备和第二网络设备的物理线路。第一链路状态信息为第一链路的误码信息、带宽信息、时延信息等与链路状态相关的信息。当第一链路状态信息达到某一条件时，第一链路的数据传输就会受到影响，这里的某一条件即为链 路无效条件，即当链路满足该链路无效条件时，可以认为该链路的数据传输业务无法正常进行。第一消息可以是第一网络设备直接通过与控制管理设备间的通信协议向控制管理设备发送的报文，还可以是第一网络设备先将第一链路状态信息封装在IGP报文中发送给与其处于同一个IGP域中的汇聚侧网络设备，再由该汇聚侧网络设备通过与控制管理设备间的通信协议向控制管理设备发送的报文。
控制管理设备接收第一网络设备发送的第一消息，该第一消息中携带有用于指示第一链路状态信息的第一指示信息，其中，该第一链路状态信息满足链路无效条件。然后控制管理设备确定第一路径，该第一路径不经过第一链路。这样，确定出的第一路径可以规避掉满足链路无效条件的第一链路，从而提高第一路径的数据传输质量。
在一种可能的实施方式中，所述第一指示信息携带在所述第一消息的扩展类型长度值TLV字段中。在一种可能的实现方式中，所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件之后，所述控制管理设备对所述第一链路添加无效标识。
本申请实施例所示的方案中，控制管理设备可以预先存储用于指示链路无效的无效标识，对于满足链路无效条件的链路则添加该无效标识。
在一种可能的实现方式中，所述控制管理设备接收第三网络设备发送的第二消息，所述第二消息携带第二指示信息，所述第二指示信息用于指示第三网络设备和第四网络设备之间的第二链路的第二链路状态信息；所述控制管理设备根据所述第二指示信息，确定所述第二链路不满足所述链路无效条件；所述控制管理设备确定第二路径，所述第二路径经过所述第二链路。
本申请实施例所示的方案中，控制管理设备可以接收第三网络设备发送的第二消息，第二消息携带用于指示第二链路状态信息的第二指示信息，其中第二链路状态信息未满足所述链路无效条件，那么，控制管理设备在确定第二路径时，第二路径便可以经过第二链路。这样使第二路径经过的链路都为有效链路，可以尽可能的避免数据传输中出现链路误码等问题。
在一种可能的实施方式中，所述所述第一指示信息携带在所述第一消息的扩展类型长度值TLV字段中。
在一种可能的实现方式中，所述控制管理设备根据所述第二指示信息，确定所述第二链路不满足所述链路无效条件之后，所述控制管理设备对所述第二链路添加有效标识。
本申请实施例所示的方案中，控制管理设备可以预先存储用于指示链路有效的有效标识，对于不满足链路无效条件的链路则添加该有效标识。
在一种可能的实现方式中，所述控制管理设备确定第一链路满足的链路无效条件之前，确定经过所述第一链路的第三路径；所述控制管理设备确定第一路径之后，将所述第三路径更新为所述第一路径。
本申请实施例所示的方案中，控制管理设备在已经确定的各路径中，先确定出经过第一链路的第三路径，其中第一链路为无效链路，然后再重新规划该 第三路径，该重新规划出的第三路径不经过第一链路。这样可以对已经确定出的路径进行检查，并对存在无效链路的路径进行重新规划，可以提高路径的数据传输质量。
在一种可能的实现方式中，接收路径建立请求，所述控制管理设备响应于所述路径建立请求，确定所述第一路径。
其中，路径建立请求即指定了路径的源网络设备和目的网络设备。第一链路满足链路无效条件，为无效链路。
本申请实施例所示的方案中，在接收到路径建立的请求时，控制管理设备可以基于路径建立请求所指定的源网络设备和目的网络设备，确定出一条不经过第一链路的第一路径。这样所建立的路径可以规避无效链路，提高路径的数据传输质量。
在一种可能的实现方式中，所述第一链路状态信息包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
本申请实施例所示的方案中，第一链路的带宽占用率为第一链路中已经被数据占用的带宽，和总带宽的比率，时延为数据从第一链路的发送端的网络设备传输到接收端的网络设备所经过是时间，误码率为第一链路的接收到网络设备所接收到的数据中出现误码的数据占接收到总数据的比率。
在一种可能的实现方式中，所述第一链路状态信息包括所述带宽占用率时，所述链路无效条件包括所述带宽占用率大于或等于第一阈值；或者，所述第一链路状态信息包括所述时延时，所述链路无效条件包括所述时延大于或等于第二阈值；或者，所述第一链路状态信息包括所述误码率时，所述链路无效条件包括所述误码率大于或等于第三阈值；或者，所述第一链路状态信息包括所述剩余带宽，所述链路无效条件包括所述剩余带宽小于或等于第四阈值；或者，所述第一链路状态信息包括所述时延抖动，所述链路无效条件包括所述时延抖动大于或等于第五阈值。
本申请实施例所示的方案中，在控制管理设备中可以针对不同种的链路状态信息预设不同的链路无效条件，这样可以基于多种链路状态信息判断链路是否为无效链路，可以更好的保证路径的数据传输质量。
第二方面，提供了一种规划路径的方法，该方法包括：
第一网络设备确定第一指示信息，第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；所述第一网络设备向控制管理设备发送第一消息，所述第一消息携带所述第一指示信息。
在一种可能的实现方式中，第一网络设备确定第二指示信息，第二指示信息用于指示所述第一链路的第二链路状态信息，所述第二链路状态信息相对于所述第一链路状态信息满足预设变化条件；所述第一网络设备向控制管理设备发送第二消息，所述第二消息携带所述第二指示信息。
在一种可能的实现方式中，第一链路状态信息指示所述第一链路的状态满足链路无效条件。
在一种可能的实现方式中，第一链路状态信息指示所述第一链路的状态不 满足链路无效条件。
在一种可能的实现方式中，述第一链路状态信息包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
第三方面，提供了一种控制管理设备，所述控制管理设备包括至少一个模块，所述至少一个模块用于实现上述第一方面所提供的规划路径的方法。
第四方面，提供了一种第一网络设备，所述第一网络设备包所述第一网络设备包括至少一个模块，所述至少一个模块用于实现上述第二方面所提供的规划路径的方法。
第五方面，提供了一种控制管理设备，所述该控制管理设备包括处理器和存储器，用于实现上述第一方面所提供的规划路径的方法。
第六方面，提供了一种第一网络设备，所述第一网络设备包括处理器和存储器，用于实现上述第二方面所提供的规划路径的方法。
第七方面，提供了一种规划路径的系统，所述系统包括控制管理设备和第一网络设备，其中：
所述控制管理设备如上述第三方面所提供的控制管理设备；
所述第一网络设备如上述第四方面所提供的第一网络设备。
第八方面，提供了一种计算机可读存储介质，包括指令，当所述计算机可读存储介质在控制管理设备上运行时，使得所述控制管理设备执行所述第一方面所述的方法。
第九方面，提供了一种包含指令的计算机程序产品，当所述计算机程序产品在控制管理设备上运行时，使得所述控制管理设备执行所述第一方面所述的方法。
第十方面，提供了一种计算机可读存储介质，包括指令，当所述计算机可读存储介质在第一网络设备上运行时，使得所述控制管理设备执行所述第二方面所述的方法。
第十一方面，提供了一种包含指令的计算机程序产品，当所述计算机程序产品在第一网络设备上运行时，使得所述第一网络设备执行所述第二方面所述的方法。
本申请实施例提供的技术方案带来的有益效果是：
本申请实施例中，控制管理设备接收第一网络设备发送的第一消息，该第一消息中携带有用于指示第一链路状态信息的第一指示信息，其中，该第一链路状态信息满足链路无效条件。然后控制管理设备确定第一路径，该第一路径不经过第一链路。这样，确定出的第一路径可以规避掉满足链路无效条件的第一链路，从而提高第一路径的数据传输质量。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本公开的原理。在附图中：
图1是根据一示例性实施例示出的一种规划路径的方法的流程示意图；
图2是根据一示例性实施例示出的一种规划路径的方法的流程示意图；
图3是根据一示例性实施例示出的一种规划路径的方法的流程示意图；
图4是根据一示例性实施例示出的一种网络设备向控制管理设备发送消息的示意图；
图5是根据一示例性实施例示出的一种网络设备向控制管理设备发送消息的示意图；
图6是根据一示例性实施例示出的一种规划路径的示意图；
图7是根据一示例性实施例示出的一种规划路径的示意图；
图8是根据一示例性实施例示出的一种规划路径的方法的流程示意图；
图9是根据一示例性实施例示出的一种控制管理设备的结构示意图；
图10是根据一示例性实施例示出的一种第一网络设备的结构示意图；
图11是根据一示例性实施例示出的一种控制管理设备的结构示意图；
图12是根据一示例性实施例示出的一种网络设备的结构示意图；
图13是根据一示例性实施例示出的一种规划路径的方法的流程示意图。
通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
本申请实施例提供了一种规划路径的方法，该方法可以由控制管理设备和网络设备共同实现。其中，控制管理器可以部署在网络管理侧用于管理网络中的各网络设备，网络设备可以是部署在不同网络层的路由设备，如基站侧网关(Cell Site Gateway，ASG)、汇聚侧网关(Aggregation Site Gateway，ASG)和无线业务侧网关(Radio Service Gateway，RSG)中的一种或多种。控制管理设备和其控制的网络中的各网络设备之间可以建立基于边界网关协议的链路状态(Border Gateway Protocol Link-State，BGP-LS)协议的互通，而网络中的各网络设备之间可以建立内部网关协议(Interior Gateway Protocol，IGP)的互通。上述路径可以是隧道等数据传输通路，本实施例中以路径是隧道为例进行方案的详细说明，其他情况与之类似，不再赘述。在实际实施中，例如，基于流量工程的分段路由(Segmented Routing Based on Traffic Engineer，SR-TE)隧道和基于流量工程扩展的资源预留协议(Resource ReSerVation Protocol-Traffic Engineering，RSVP-TE)隧道，可以通过控制管理设备来进行规划。
如图1所示，该方法中控制管理设备的处理流程可以包括如下步骤：
步骤101，控制管理设备接收第一网络设备发送的第一消息，第一消息携带第一指示信息，第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。
步骤102，控制管理设备根据第一指示信息，确定第一链路满足链路无效条件。
步骤103，控制管理设备确定第一路径，该第一路径不经过上述第一链路。
如图2所示，该方法中网络设备的处理流程可以包括如下步骤：
步骤201，第一网络设备确定第一指示信息，第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。
步骤202，第一网络设备向控制管理设备发送第一消息，第一消息携带第一指示信息。
本申请实施例提供了一种规划路径的方法，该方法可以由控制管理设备和网络设备共同实现。
如图3所示，该方法的处理流程可以包括如下步骤：
步骤301，第一网络设备确定第一指示信息。
其中，第一指示信息用于指示第一网络设备和第二网络设备之间的第一链路的第一链路状态信息，第一链路连接第一网络设备和第二网络设备，第一链路状态信息可以包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
在实施中，技术人员可以对网络中的每个网络设备配置上对链路的带宽占用率、时延、误码率的检测功能。每条链路的链路状态信息可以由链路所连接的两个网络设备中的数据接收端的网络设备检测。例如，第一链路连接第一网络设备和第二网络设备，数据在第一链路中的传输方向为从第二网络设备到第一网络设备，即在第一链路连接的两个网络设备中第一网络设备为数据接收端的网络设备，则该第一链路的链路状态信息由第一网络设备检测。在数据传输业务进行的过程中，每当达到预设的检测周期时，第一网络设备可以使用剩余带宽检测功能对第一链路的剩余带宽进行检测，使用时延抖动检测功能对第一链路的时延抖动进行检测，使用带宽占用率检测功能对第一链路的带宽占用率进行检测，使用时延检测功能对第一链路的时延进行检测，使用误码率检测功能对第一链路的误码率进行检测。在检测得到第一链路的第一链路状态信息后，为了便于放到消息中发送，可以根据第一链路的第一链路状态信息确定出第一指示信息。其中，该第一指示信息可以是几个bit，bit的置位为0表示该bit所标识的链路状态信息不满足链路无效条件，bit的置位为1表示该bit所标识的链路状态信息满足链路无效条件。以时延的指示信息为例，bit1用于标识时延。当bit1置位为0时，则指示时延不满足链路无效条件，当bit1置位为1时，则指示时延满足链路无效条件。该第一指示信息还可以是数值。第一种情况是将检测到的实际的第一链路状态信息的数值作为第一指示信息。以带宽占用率为例，检测到的实际的带宽占用率为0.8，得到带宽占用率的指示信息为0.8。第二种情况是将检测到的实际的链路状态信息的数值乘以第一规定系数作为第一指示信息。以误码率的指示信息为例，检测到的实际的误码率为0.005，可以对该实际检测到的误码率乘以第一规定系数10 4，得到误码率的指示信息为50。
步骤302，第一网络设备向控制管理设备发送第一消息，该第一消息携带用于指示第一链路状态信息的第一指示信息。
其中，第一链路状态信息满足预设的链路无效条件。
在实施中，技术人员可以预先在控制管理设备和第一网络设备之间建立互通，建立互通所基于的通信协议不同，第一网络设备向控制管理设备发送第一消息所使用的报文也就不会相同。其中，通信协议可以是BGP-LS协议、IGP、网络配置管理协议(The Network Configuration Protocol，Netconf)，还可以是简单网络管理协议(Simple Network Management Protocol，SNMP)。另外，第一网络设备可以不直接与控制管理设备之间建立互通，而是先通过IGP协议与汇聚侧的网络设备建立互通，汇聚侧的网络设备再与控制管理设备之间建立互通，其中，汇聚侧的网络设备与控制管理设备建立互通所基于的通信协议同样可以为BGP-LS协议、IGP、Netconf或者SNMP等。
第一网络设备可以先将确定出的第一链路状态信息通过IGP报文发送给汇聚侧的网络设备，再由汇聚侧的网络设备将携带有用于指示第一链路状态信息的第一指示信息发送给控制管理设备。如图4所示，CSG设备和ASG设备可以通过IGP协议建立互通，可以认为图中的CSG设备和ASG设备处于同一个IGP域中，CSG设备均可以将各自对应的链路的链路状态信息通过IGP协议报文发送给ASG设备。例如，CSG设备1将其对应的链路的链路状态信息通过IGP协议报文发送给ASG设备，ASG设备向控制管理设备发送消息，该消息中携带有用于指示CSG设备A对应的链路的链路状态信息的第一指示信息。如图5所示，CSG设备和ASG设备通过IGP协议建立互通，可以认为图5中的CSG设备和ASG设备处于同一个IGP域中，CSG设备可以将对应的链路的链路状态信息通过IGP协议报文同时发送给ASG设备1和ASG设备2，例如，CSG设备2可以将其对应的链路状态信息同时发送给ASG设备1和ASG设备2，然后ASG设备1和ASG设备2均可以向控制管理设备发送消息，消息中携带有用于指示CSG设备2对应的链路的链路状态信息的第一指示信息。
对于上述第一网络设备和控制管理设备之间建立互通所基于的通信协议为BGP-LS协议的情况，第一网络设备向控制管理设备发送第一消息的具体处理可以如下：第一网络设备通过BGP-LS报文向控制管理设备发送第一消息。所述第一网络设备可以通过在第一消息中携带扩展TLV字段来携带所述第一指示信息。
在实施中，第一网络设备可以处于一个IGP域中，该IGP域可以是基于中间系统到中间系统(Intermediate system to intermediate system，ISIS)协议的，也可以是基于开放式最短路径优先(Open Shortest Path First，OSPF)协议的。第一网络设备可以基于ISIS协议或者OSPF协议先收集到第一链路状态信息。由于ISIS协议、OSPF协议及其各自相关的标准协议中均没有对链路的带宽占用率、时延和误码率的定义，所以需要在ISIS协议、OSPF协议及其各自相关的标准协议中添加带宽占用率、时延和误码率的定义。下面为在ISIS协议和RFC5305标准协议以及OSPF协议和RFC7770标准协议中添加的带宽占用率、时延和误码率的定义的具体形式。
如果第一网络设备所处的IGP域是基于ISIS协议的，那么可以在ISIS协议和RFC5305标准协议中添加表1所示内容：
表1
Figure PCTCN2019126810-appb-000001
即在ISIS协议和RFC5305标准协议中添加误码率(Bit-error Detect)的定义，对应的序列号为19，占用4个字节。添加带宽占用率(Link Traffic)的定义，对应的序列号为20，占用4个字节。添加时延(Link Time Delay)的定义，对应的序列号为21，占用4个字节，添加剩余带宽(Remaining bandwidth)的定义，对应的序列号例如可以为22，占用4个字 节。添加时延抖动(Jitter)的定义，对应的序列号例如可以为23，占用4个字节。
如果第一网络设备所处的IGP域是基于OSPF协议的，那么可以在OSPF协议和RFC7770标准协议中添加表2所示内容：
表2
Figure PCTCN2019126810-appb-000002
即在OSPF协议和RFC7770标准协议中添加误码率的定义，对应的序列号例如可以为32768，占用4个字节。添加带宽占用率的定义，对应的序列号例如可以为32769，占用4个字节。添加时延的定义，对应的序列号例如可以为32770，占用4个字节。添加剩余带宽(Remaining bandwidth)的定义，对应的序列号例如可以为32771，占用4个字节。添加时延抖动(Jitter)的定义，对应的序列号例如可以为32772，占用4个字节。
第一网络设备在基于所处IGP域的相关协议收集到第一链路状态信息后，可以通过其与控制管理设备之间建立互通所基于的BGP-LS协议向控制管理设备发送第一消息，该第一消息携带用于指示第一链路状态信息的第一指示信息。由于BGP-LS协议和RFC7752标准协议中也没有对带宽占用率、时延和误码率的定义，所以需要在BGP-LS协议和RFC7752标准协议中添加对带宽占用率、时延和误码率的定义。下面为在BGP-LS协议和RFC7752标准协议中添加对带宽占用率、时延和误码率的定义的具体形式。
如果第一网络设备所处的IGP域是基于ISIS协议，第一网络设备和控制管理设备之间建立BGP-LS互通，那么可以在BGP-LS协议和RFC7752标准协议中添加表3所示的内容：
表3
Figure PCTCN2019126810-appb-000003
即在BGP-LS协议和RFC7752标准协议中添加误码率的定义，对应的序列号例如可以为266，添加带宽占用率的定义，对应的序列号例如可以为267，添加时延的定义，对应的序列号例如可以为268，添加剩余带宽(Remaining bandwidth)的定义，对应的序列号例如可以为269，添加时延抖动(Jitter)的定义，对应的序列号例如可以为270。第一网络设备在基于BGP-LS协议向控制管理设备发送第一消息之前，可以从第一网络设备基于ISIS协议收集到第一链路状态信息后所形成的报文中提取出第一链路状态信息，并将提取的第一链路状态信息按照在BGP-LS协议中的定义添加到BGP-LS报文中的相应序列号处。再通过该添加完第一链路状态信息的BGP-LS报文向控制管理设备发送第一消息。例如， 第一网络设备先基于ISIS协议收集到了第一链路的误码率，按照ISIS协议对误码率的定义，误码率被封装在ISIS报文中序列号为19的字段，占用4个字节，然后第一网络设备在基于BGP-LS协议向控制管理设备发送第一消息之前，需要按照BGP-LS协议对误码率的定义，即表3中第三列所示的内容，从ISIS报文的序列号为19的字段提取出第一链路的误码率，并将第一链路的误码率添加到BGP-LS报文中序列号为266的字段，占用字节数仍然为4个字节。
如果第一网络设备所处的IGP域是基于OSPF协议，第一网络设备和控制管理设备之间建立BGP-LS互通，那么可以在BGP-LS协议和RFC7752标准协议中添加表4所示的内容：
表4
Figure PCTCN2019126810-appb-000004
即在BGP-LS协议和RFC7752标准协议中添加误码率的定义，对应的序列号例如可以为266，添加带宽占用率的定义，对应的序列号例如可以为267，添加时延的定义，对应的序列号例如可以为268，添加剩余带宽(Remaining bandwidth)的定义，对应的序列号例如可以为269，添加时延抖动(Jitter)的定义，对应的序列号例如可以为270。第一网络设备在基于BGP-LS协议向控制管理设备发送第一消息之前，可以从第一网络设备基于OSPF协议收集到第一链路状态信息后所形成的报文中提取出第一链路状态信息，并将提取的第一链路状态信息按照在BGP-LS协议中的定义添加到BGP-LS报文中的相应序列号处。再通过该添加完第一链路状态信息的BGP-LS报文向控制管理设备发送第一消息。例如，第一网络设备先基于OSPF协议收集到了第一链路的误码率。按照OSPF协议对误码率的定义，误码率被封装在OSPF报文中序列号为32768的字段，占用4个字节。然后第一网络设备在基于BGP-LS协议向控制管理设备发送第一消息之前，需要按照BGP-LS协议对误码率的定义，即表4中第三列所示的内容。从OSPF报文的序列号为32768的字段提取出第一链路的误码率，并将第一链路的误码率添加到BGP-LS报文中序列号为266的字段，占用字节数仍然为4个字节。
可选的，第一网络设备可以确定出满足预设变化条件的第一链路的第二链路信息的第二指示信息，并向控制管理设备发送携带有第二指示信息的第二消息。相应的处理可以如下：第一网络设备确定第二指示信息，第二指示信息用于指示第一链路的第二链路状态信息，第二链路状态信息相对于第一链路状态信息满足预设变化条件，向控制管理设备发送第二消息，第二消息携带该第二指示信息。所述第一网络设备可以通过第二消息的扩展TLV 字段来携带所述第二指示信息。通过扩展TLV字段携带第二指示信息的方式参见上文中对于第一消息携带第一指示信息的方式，不再赘述。
在实施中，第一网络设备每到预设的检测周期可以对第一链路的链路状态信息进行检测。如果一个预设的检测周期后检测到的第一链路的链路状态信息与预设的检测周期之前检测到的第一链路的第一链路状态信息相比满足预设变化条件，则确定该链路状态信息为第一链路的第二链路状态信息。第二链路信息的具体确定方法如下：
当链路状态信息包括链路的带宽占用率时，第一网络设备每过预设的检测周期检测一次链路的带宽占用率，如果本次检测的带宽占用率相较于上一次检测的带宽占用率发生变化，则确定此时的链路状态信息满足预设变化条件。当链路状态信息包括链路的时延时，第一网络设备每过预设的检测周期检测一次链路的时延，如果本次检测的时延相较于上一次检测的时延发生变化，则确定此时的链路状态信息满足预设变化条件。当链路状态信息包括链路的误码率时，第一网络设备可以在每接收到一个数据包时，计算一次误码率，再计算出本次接收到数据包计算得到的误码率与上次接收到数据包计算得到的误码率之间的变化值，作为本次接收到数据包计算得到的误码率的变化值。如果误码率的变化值达到预设阈值，则确定此时的链路状态信息满足预设变化条件。当链路状态信息包括链路的带宽占用率和时延时，只要第一网络设备检测到带宽占用率相较于上一次检测发生变化，或者时延相较于上一次检测发生变化，则将此时检测到的链路状态信息确定为满足预设变化条件的第一链路状态信息。当链路状态信息包括链路的带宽占用率和误码率时，只要第一网络设备检测到带宽占用率相较于上一次检测发生变化，或者误码率的变化值达到预设阈值，则确定此时的链路状态信息满足预设变化条件。当链路状态信息包括链路的时延和误码率时，只要第一网络设备检测到时延相较于上一次检测发生变化，或者误码率的变化值达到预设阈值，则确定此时的链路状态信息满足预设变化条件。当链路状态信息包括链路的带宽占用率、时延和误码率时，只要第一网络设备检测到带宽占用率相较于上一次检测发生变化，或者时延相较于上一次检测发生变化，或者误码率的变化值达到预设阈值，则确定此时的链路状态信息满足预设变化条件。以上仅为链路状态信息包括时延、带宽占用率和误码率中的至少一种信息的情况，除此之外，链路状态信息还可以包括有剩余带宽、时延抖动等信息。当链路状态信息包括剩余带宽、时延抖动、时延、带宽占用率和误码率，甚至更多信息中的至少一种信息时，对于确定链路状态信息满足预设变化条件的方法，与上述方法相同，在此不做赘述。上述满足预设变化条件的链路状态信息即为第一链路的第二链路状态信息。
然后，根据确定出的第一链路的第二链路状态信息，确定出指示该第二链路状态信息的第二指示信息，再将携带有该第二指示信息的第二消息发送给控制管理设备。
需要说明的是，第二指示信息与第一指示信息的形式相同，第一网络设备向控制管理设备发送上述第二消息的方法与上述第一网络设备向控制管理设备发送第一消息的方法相同，在此均不做赘述。
步骤303，控制管理设备接收第一网络设备发送的第一消息，根据第一消息携带的第一指示信息，确定第一链路满足链路无效条件。
在实施中，技术人员可以预先在控制管理设备中配置链路状态判断机制，即当链路状态信息满足预设的链路无效条件时，则认为该链路为无效链路，对其添加无效标识。控制 管理设备的数据库中可以保存有链路信息表，该链路信息表中可以包括有链路标识、链路状态信息，还可以包括有用于指示链路状态为有效或者无效的标识，即有效链路对应有效标识，无效链路对应无效标识，其中有效标识例如可以为0，无效标识例如可以为1。对于控制管理设备中配置的链路状态判断机制可以如下：当链路状态信息包括带宽占用率时，链路无效条件可以包括带宽占用率大于或等于第一阈值。当链路状态信息包括时时延，链路无效条件可以包括时延大于或等于第二阈值。当链路状态信息包括误码率时，链路无效条件可以包括误码率大于或等于第三阈值。如果链路无效条件包括上述各条件中的多个条件，那么任一条件满足时，即可以判定相应的链路为无效链路。当链路状态信息包括带宽占用率和时延时，如果控制管理设备确定带宽占用率大于或等于第一阈值，或者时延大于或等于第二阈值，则可以判定该链路为无效链路。当链路状态信息包括带宽占用率和误码率时，如果控制管理设备确定带宽占用率大于或等于第一阈值，或者误码率大于或等于第三阈值，则可以判定该链路为无效链路。当链路状态信息包括误码率和时延时，如果控制管理设备确定误码率大于或等于第三阈值，或者时延大于或等于第二阈值，则可以判定该链路为无效链路。当链路状态信息包括带宽占用率、时延和误码率时，如果控制管理设备确定带宽占用率大于或等于第一阈值，或者时延大于或等于第二阈值，或者误码率大于或等于第三阈值，则可以判定该链路为无效链路。以上仅为链路状态信息包括时延、带宽占用率和误码率中的至少一种信息的情况，除此之外，链路状态信息还可以包括有剩余带宽、时延抖动等信息。当链路状态信息包括剩余带宽、时延抖动、时延、带宽占用率和误码率，甚至更多信息中的至少一种信息时，对于判定该链路为无效链路的方法，与上述方法相同，在此不做赘述。
控制管理设备在接收到第一网络设备发送的第一消息后，解析该第一消息中的第一指示信息，确定出第一链路状态信息。对于第一指示信息的形式的不同，控制管理设备可以有以下的几种确定方式：
第一指示信息为几个bit时，控制管理设备根据每个bit的置位情况来确定其所标识的链路状态信息是否为满足链路无效条件的链路状态信息。以时延的指示信息为例，bit1用来标识时延，控制管理设备根据bit1的置位情况，来确定时延是否为满足链路无效条件的时延。如bit1置位为0，则确定时延为不满足链路无效条件的时延。第一指示信息为数值时，第一种情况，第一指示信息为实际的链路状态信息的数值，以带宽占用率为例，带宽占用率的指示信息为0.8，则确定带宽占用率为0.8。第二种情况，第一指示信息为实际的链路状态信息的数值乘以第一规定系数，控制管理设备可以将第一指示信息再乘以第二规定系数，以确定出第一链路状态信息。以误码率的指示信息为例，控制管理设备接收到的误码率的指示信息为50，再对该指示信息乘以第二规定系数10 -4以得到实际的误码率为0.005，这里的第二规定系数与上述的第一规定系数互为倒数。然后根据链路状态判断机制，判断出该第一链路状态信息满足预设的链路无效条件，则认为该第一链路为无效链路，对其添加无效标识。
步骤304，控制管理设备确定第一路径，第一路径不经过第一链路。
其中，第一路径可以为SR-TE隧道、RSVP-TE隧道等，第一路径的源网络设备即为隧道的源节点，第一路径的目的网络设备即为隧道的宿节点。
在实施中，基于上述判断出的无效链路，控制管理设备可以根据实际情况确定出不经 过无效链路的第一路径。
可选的，控制管理设备确定第一路径可以有几种情况：
情况一，控制管理设备先确定经过第一链路的第三路径，当确定第一链路满足链路无效条件时，确定出不经过第一链路的第一路径，再将第三路径更新为第一路径。
在实施中，控制管理设备所管理的网络中，已经确定出了多条路径。控制管理设备在确定第一链路满足预设的链路无效条件，对该第一链路添加无效标识后，可以在已经确定出的路径中，进一步确定出经过该第一链路的第三路径。此时的第三路径在实际的业务中可能会出现丢包的问题，则需要对该第三路径进行重新规划。在重新规划第三路径时，控制管理设备会规避无效链路，从除无效链路以外的其他来链路中，选取合适的链路，从而确定出不经过第一链路的第一路径，并将该第三路径更新为第一路径，即完成了对经过无效链路的第三路径的重新规划。具体的规划方法，可以为带宽最优法、时延最优法或者花销(cost)值最优法。下面以cost值最优法为例进行说明，对于经过无效链路的第三路径，先基于除无效链路外的其他链路，确定出该第三路径的源网络设备和目的网络设备间的备选路径。在确定出的各备选路径中，计算出每条备选路径上的链路的cost值之和，比较每条备选路径对应的cost值之和，将cost值之和最小的那条备选路径确定为第一路径。如图6所示，图中从网络设备2到网络设备7的第三路径中网络设备5和网络设备6之间的链路标有黑叉，则该链路为无效链路。由图中可见在规避掉无效链路的情况下，从网络设备2到网络设备7之间可以有两条备选路径选择。备选路径1为：网络设备2-网络设备1-网络设备5-网络设备4-网络设备7。备选路径2为：网络设备2-网络设备3-网络设备4-网络设备7。然后，计算出每条路径上所经过的链路的cost值之和。备选路径1的cost值之和为320，备选路径2的cost之和为200。备选路径2的cost之和小于备选路径1对应的cost之和，则确定第一路径为备选路径2，可以将第三路径更新为第一路径。
需要说明的是，确定的不经过无效链路的第一路径，只要不再经过无效链路即可，对于无效链路连接的两个网络设备，第一路径可以经过其中的一个网络设备，也可以全部经过这两个网络设备，还可以不经过这两个网络设备。
情况二，当接收到路径建立请求时，控制管理设备响应于路径建立请求，确定所述第一路径。
在实施中，如果有新的业务需求，技术人员可以通过控制管理设备建立一条新的隧道，技术人员在控制管理设备界面选择需要建立隧道的源网络设备和目的网络设备，其中，该源网络设备作为隧道的头节点，该目的网络设备作为隧道的尾节点。控制管理设备接收到指定源网络设备和目的网络设备的请求，就会执行根据该源网络设备和目的网络设备，在网络中确定出该源网络设备和目的网络设备之间的第一路径。此时，在确定第一路径时，控制管理设备同样会规避有无效标识的链路，以保证确定出的路径上的链路均为有效链路。如图7所示，指定了源网络设备和目的网络设备，图中网络设备5和目的网络设备之间的链路标有黑叉，则该链路为无效链路。由图中可见在规避掉无效链路的情况下，从源网络设备到目的网络设备之间可以有两条路径选择，路径1为：源网络设备-网络设备1-网络设备5-网络设备4-网络设备7-目的网络设备，路径2为：网络设备源-网络设备3-网络设备4-网络设备7-目的网络设备，然后计算出每条路径上所经过的链路的cost值之和，路径1的cost值之和为320，路径2的cost之和为200，路径2的cost之和小于路径1对应的cost 之和，则确定路径2为源网络设备和目的网络设备之间的第一路径。
本申请实施例还提供了一种规划路径的方法，该方法可以由控制管理设备和网络设备共同实现。
如图8所示，该方法的处理流程可以包括如下步骤：
步骤801，第三网络设备确定第二指示信息。
其中，第二指示信息用于指示第三网络设备和第四网络设备之间的第二链路的第二链路状态信息，第二链路连接所述第三网络设备和第四网络设备，第二链路状态信息可以包括第二链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
步骤802，第三网络设备向控制管理设备发送第二消息，该第二消息携带用于指示第二链路状态信息的第二指示信息。
其中，第二链路状态信息未满足预设的链路无效条件。
步骤803，控制管理设备接收第三网络设备发送的第二消息；该第二消息携带第二指示信息，所述第二指示信息用于指示所述第三网络设备和第四网络设备之间的第二链路的第二链路状态信息。根据所述第二指示信息，确定所述第二链路满足链路无效条件。
步骤804，控制管理设备确定第二路径，第二路径可以经过第二链路。
在实施中，技术人员在控制管理设备中配置的链路状态判断机制，可以在链路状态信息未满足预设的链路无效条件时，对相应的链路添加有效标识。控制管理设备接收第三网络设备发送的第二消息后，解析该第二消息，获取其中的第二链路状态信息，然后根据链路状态判断机制，判断出该第二链路状态信息未满足预设的链路无效条件，则对该第二链路添加有效标识。需要说明的是，这里提到的链路状态判断机制的具体内容可以参考上述实施例内容，在此不做赘述。
控制管理设备判断出第二链路为有效链路，则在规划第二路径时，可以使第二路径经过有有效标识的第二链路。
需要说明的是，图8中所示的处理流程的具体实施可以参见上述图3所示的相关处理流程的具体实施，在此不做赘述。
本申请实施例还提供了一种规划路径的方法，该方法可以由控制管理设备和网络设备共同实现。
如图13所示，该方法的处理流程可以包括如下步骤：
步骤1301，第一网络设备确定第一指示信息。第一指示信息用于指示第一网络设备和第二网络设备之间的第一链路的第一链路状态信息
步骤1302，第一网络设备向控制管理设备发送第一消息，该第一消息携带用于指示第一链路状态信息的第一指示信息。
步骤1303，控制管理设备接收第一网络设备发送的第一消息。根据第一消息携带的第一指示信息，确定第一链路不满足链路有效条件，则确定第一链路满足链路无效条件。
在实施中，技术人员可以预先在控制管理设备中配置链路状态判断机制，当链路状态信息不满足预设的链路有效条件时，则认为该链路为无效链路，对其添加无效标识。
步骤1304，控制管理设备确定第一路径，第一路径不经过第一链路。
需要说明的是，图13中所示的处理流程的具体实施可以参见上述图3所示的相关处理流程的具体实施，在此不做赘述。
基于相同的技术构思，本发明实施例还提供了一种规划路径的装置，如图9所示，该装置包括：接收模块901和处理模块902，其中：
接收模块901，用于接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。具体可以实现上述步骤303中的接收功能，以及其他隐含步骤。
处理模块902，用于根据所述第一指示信息，确定所述第一链路满足链路无效条件；确定第一路径，所述第一路径不经过所述第一链路。具体可以实现上述步骤303中的确定功能，以及其他隐含步骤。
可选的，处理模块902，还用于：
对所述第一链路添加无效标识。
可选的，接收模块901，还用于接收第三网络设备发送的第二消息，所述第二消息携带第二指示信息，所述第二指示信息用于指示第三网络设备和第四网络设备之间的第二链路的第二链路状态信息；
处理模块902，还用于：
根据所述第二指示信息，确定所述第二链路不满足所述预设的链路无效条件；确定第二路径，所述第二路径经过所述第二链路。
可选的，处理模块902用于：
对所述第二链路添加有效标识。
可选的，处理模块902，用于根据所述第一指示信息，确定所述第一链路不满足链路有效条件，则确定所述第一链路满足链路无效条件。
可选的，处理模块902，用于确定经过所述第一链路的第三路径；
将所述第三路径更新为所述第一路径。
可选的，处理模块902，还用于：
接收路径建立请求，基于所述路径建立请求确定所述第一路径。
可选的，所述第一链路状态信息包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
可选的，所述第一链路状态信息包括所述带宽占用率时，所述预设的链路无效条件包括所述带宽占用率大于或等于第一阈值；或者
所述第一链路状态信息包括所述时延时，所述预设的链路无效条件包括所述时延大于或等于第二阈值；或者
所述第一链路状态信息包括所述误码率时，所述预设的链路无效条件包括所述误码率大于或等于第三阈值；或者
所述第一链路状态信息包括所述剩余带宽，所述链路无效条件包括所述剩余带宽小于或等于第四阈值；或者
所述第一链路状态信息包括所述时延抖动，所述链路无效条件包括所述时延抖动大于或等于第五阈值。
需要说明的是，上述接收模块901和处理模块902可以由处理器配合存储器来实现。
基于相同的技术构思，本发明实施例还提供了一种规划路径的装置，如图10所示，该装置包括：处理模块1001和发送模块1002，其中：
处理模块1001，用于确定第一指示信息，第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。具体可以实现上述步骤301中的确定功能，以及其他隐含步骤。
发送模块1002，用于向控制管理设备发送第二消息，所述第二消息携带所述第二指示信息。具体可以实现上述步骤302中的发送功能，以及其他隐含步骤。
可选的，处理模块1001，还用于确定第二指示信息，第二指示信息用于指示所述第一链路的第二链路状态信息，所述第二链路状态信息相对于所述第一链路状态信息满足预设变化条件；
发送模块1002，还用于向控制管理设备发送第二消息，所述第二消息携带所述第二指示信息。
可选的，第一链路状态信息指示所述第一链路的状态满足链路无效条件。
可选的，第一链路状态信息指示所述第一链路的状态不满足链路无效条件。
可选的，所述第一链路状态信息包括第一链路的带宽占用率、时延、误码率中的至少一项。
需要说明的是：上述实施例提供的规划路径的装置在规划路径时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将控制管理设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的规划路径的装置与规划路径的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
图11是本申请实施例提供的一种控制管理设备1100的示意图。该控制管理设备1100可以应用于图4-图7所示的网络架构中。用于图1、图3、图8和图13所示的方法中控制管理设备所执行的操作。如图11所示，控制管理设备1100可以包括处理器1110，与所述处理器1110耦合连接的存储器1120，收发器1130。处理器1110可以是CPU，NP或者CPU和NP的组合。处理器还可以进一步包括硬件芯片。上述硬件芯片可以是ASIC，PLD或其组合。上述PLD可以是CPLD，FPGA，GAL或其任意组合。处理器1110可以是指一个处理器，也可以包括多个处理器。存储器1120可以包括易失性存储器(英文：volatile memory)，例如RAM；存储器也可以包括非易失性存储器(英文：non-volatile memory)，例如ROM，快闪存储器(英文：flash memory)，HDD或SSD；存储器还可以包括上述种类的存储器的组合。存储器1120可以是指一个存储器，也可以包括多个存储器。在一个实施方式中，存储器1120中存储有计算机可读指令，所述计算机可读指令可以包括多个软件模块，例如处理模块1121和接收模块1122。处理器1110执行各个软件模块后可以按照各个软件模块的指示进行相应的操作。在本实施例中，一个软件模块所执行的操作实际上是指处理器1110根据所述软件模块的指示而执行的操作。例如，接收模块1122用于接收来自第一网络设备的第一消息，所述第一消息，所述第一消息携带第一指示信息，所述第一 指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。处理模块1121用于根据所述第一指示信息，确定所述第一链路满足链路无效条件；并确定第一路径，所述第一路径不经过所述第一链路。此外，处理器1110执行存储器1120中的计算机可读指令后，可以按照所述计算机可读指令的指示，执行控制管理设备可以执行的全部操作。例如，控制管理设备在与图1、图3、图8和图13对应的实施例中执行的操作。
图12是本申请实施例提供的一种网络设备1200的示意图。该网络设备1200可以应用于图4-图7所示的网络架构中。用于图2、图3和图13所示的方法中第一网络设备所执行的操作，或者图8所示的方法中第三网络设备所执行的操作。如图12所示，网络设备1200可以包括处理器1210，与所述处理器1210耦合连接的存储器1220，收发器1230。处理器1210可以是CPU，NP或者CPU和NP的组合。处理器还可以进一步包括硬件芯片。上述硬件芯片可以是ASIC，PLD或其组合。上述PLD可以是CPLD，FPGA，GAL或其任意组合。处理器1210可以是指一个处理器，也可以包括多个处理器。存储器1220可以包括易失性存储器(英文：volatile memory)，例如RAM；存储器也可以包括非易失性存储器(英文：non-volatile memory)，例如ROM，快闪存储器(英文：flash memory)，HDD或SSD；存储器还可以包括上述种类的存储器的组合。存储器1220可以是指一个存储器，也可以包括多个存储器。在一个实施方式中，存储器1220中存储有计算机可读指令，所述计算机可读指令可以包括多个软件模块，例如处理模块1221和发送模块1222。处理器1210执行各个软件模块后可以按照各个软件模块的指示进行相应的操作。在本实施例中，一个软件模块所执行的操作实际上是指处理器1210根据所述软件模块的指示而执行的操作。例如，发送模块1222用于向控制管理设备发送第一消息，所述第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息。处理模块1221用于确定第一指示信息。此外，处理器1210执行存储器1220中的计算机可读指令后，可以按照所述计算机可读指令的指示，执行第一网络设备和第三网络设备可以执行的全部操作。例如，第一网络设备在与图2、图3和图13对应的实施例中执行的操作，第三网络设备在与图8对应的实施例中执行的操作。
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现，当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令，在设备上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴光缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是设备能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质(如软盘、硬盘和磁带等)，也可以是光介质(如数字视盘(Digital Video  Disk，DVD)等)，或者半导体介质(如固态硬盘等)。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (20)

  1. 一种规划路径的方法，其特征在于，所述方法包括：
    控制管理设备接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；
    所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件；
    所述控制管理设备确定第一路径，所述第一路径不经过所述第一链路。
  2. 根据权利要求1所述的方法，其特征在于，所述控制管理设备根据所述第一指示信息，确定所述第一链路满足所述链路无效条件之后，所述方法还包括：
    所述控制管理设备对所述第一链路添加无效标识。
  3. 根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
    所述控制管理设备接收第三网络设备发送的第二消息，所述第二消息携带第二指示信息，所述第二指示信息用于指示第三网络设备和第四网络设备之间的第二链路的第二链路状态信息；
    所述控制管理设备根据所述第二指示信息，确定所述第二链路不满足所述链路无效条件；
    所述控制管理设备确定第二路径，所述第二路径经过所述第二链路。
  4. 根据权利要求3所述的方法，其特征在于，所述控制管理设备根据所述第二指示信息，确定所述第二链路不满足所述链路无效条件之后，所述方法还包括：
    所述控制管理设备对所述第二链路添加有效标识。
  5. 根据权利要求1-4任一项所述的方法，其特征在于，所述控制管理设备根据所述第一指示信息，确定所述第一链路满足链路无效条件，包括：
    所述控制管理设备根据所述第一指示信息，确定所述第一链路不满足链路有效条件，则确定所述第一链路满足链路无效条件。
  6. 根据权利要求1-5任一项所述的方法，其特征在于，所述控制管理设备确定第一链路满足链路无效条件之前，所述方法还包括：
    所述控制管理设备确定经过所述第一链路的第三路径；
    所述控制管理设备确定第一路径之后，所述方法还包括：
    将所述第三路径更新为所述第一路径。
  7. 根据权利要求1-5任一项所述的方法，其特征在于，所述控制管理设备确定第一路径之前，所述方法还包括：
    接收路径建立请求；
    响应于所述路径建立请求，所述控制管理设备确定所述第一路径。
  8. 根据权利要求1-7任一项所述的方法，其特征在于，所述第一链路状态信息包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
  9. 根据权利要求1-7任一项所述的方法，其特征在于，所述第一链路状态信息包括所述带宽占用率，所述链路无效条件包括所述带宽占用率大于或等于第一阈值；或者
    所述第一链路状态信息包括所述时延，所述链路无效条件包括所述时延大于或等于第二阈值；或者
    所述第一链路状态信息包括所述误码率，所述链路无效条件包括所述误码率大于或等于第三阈值；或者
    所述第一链路状态信息包括所述剩余带宽，所述链路无效条件包括所述剩余带宽小于或等于第四阈值；或者
    所述第一链路状态信息包括所述时延抖动，所述链路无效条件包括所述时延抖动大于或等于第五阈值。
  10. 一种控制管理设备，其特征在于，包括：
    存储器，该存储器包括计算机可读指令；
    与该存储器相连的处理器，所述处理器用于执行所述计算机可读指令，从而执行以下操作：
    接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；
    根据所述第一指示信息，确定所述第一链路满足链路无效条件；
    确定第一路径，所述第一路径不经过所述第一链路。
  11. 根据权利要求10所述的控制管理设备，其特征在于，所述处理器根据所述第一指示信息，确定所述第一链路满足链路无效条件之后，还用于执行以下操作：
    对所述第一链路添加无效标识。
  12. 根据权利要求10或11所述的控制管理设备，其特征在于，所述处理器，还用于执行以下操作：
    接收第三网络设备发送的第二消息，所述第二消息携带第二指示信息，所述第二指示信息用于指示第三网络设备和第四网络设备之间的第二链路的第二链路状态信息；
    根据所述第二指示信息，确定所述第二链路不满足所述链路无效条件；
    确定第二路径，所述第二路径经过所述第二链路。
  13. 根据权利要求12所述的控制管理设备，其特征在于，所述处理器根据所述第二指示信息，确定所述第二链路不满足所述链路无效条件之后，还用于执行以下操作：
    对所述第二链路添加有效标识。
  14. 根据权利要求10-13任一项所述的控制管理设备，其特征在于，所述处理器，用于执行以下操作：
    根据所述第一指示信息，确定所述第一链路不满足链路有效条件，则确定所述第一链路满足链路无效条件。
  15. 根据权利要求10-14任一项所述的控制管理设备，其特征在于，所述处理器确定第一链路满足的链路无效条件之前，还用于执行以下操作：
    确定经过所述第一链路的第三路径；
    所述处理器确定第一路径之后，还用于执行以下操作：
    将所述第三路径更新为所述第一路径。
  16. 根据权利要求10-14任一项所述的控制管理设备，其特征在于，所述处理器确定第一路径之前，还用于执行以下操作：
    接收路径建立请求；
    响应于所述路径建立请求，所述控制管理设备确定所述第一路径。
  17. 根据权利要求10-16任一项所述的控制管理设备，其特征在于，所述第一链路状态信息包括第一链路的剩余带宽、时延抖动、带宽占用率、时延、误码率中的至少一项。
  18. 根据权利要求10-16任一项所述的控制管理设备，其特征在于，所述第一链路状态信息包括所述带宽占用率时，所述链路无效条件包括所述带宽占用率大于或等于第一阈值；或者
    所述第一链路状态信息包括所述时延时，所述链路无效条件包括所述时延大于或等于第二阈值；或者
    所述第一链路状态信息包括所述误码率时，所述链路无效条件包括所述误码率大于或等于第三阈值；或者
    所述第一链路状态信息包括所述剩余带宽，所述链路无效条件包括所述剩余带宽小于或等于第四阈值；或者
    所述第一链路状态信息包括所述时延抖动，所述链路无效条件包括所述时延抖动大于或等于第五阈值。
  19. 一种规划路径的系统，其特征在于，所述系统包括控制管理设备和第一网络设备，其中：
    所述控制管理设备，用于接收第一网络设备发送的第一消息，所述第一消息携带第一指示信息，所述第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；根据所述第一指示信息，确定所述第一链路满足链路无效条件；确定第一路径，所述第一路径不经过所述第一链路；
    所述第一网络设备，用于确定第一指示信息，第一指示信息用于指示所述第一网络设备和第二网络设备之间的第一链路的第一链路状态信息；向控制管理设备发送第一消息，所述第一消息携带所述第一指示信息。
  20. 一种计算机可读存储介质,其特征在于,包括计算机可读指令,当该指令在计算机上运行时,使得所述计算机执行权利要求1-9任一项所述的方法。
PCT/CN2019/126810 2018-12-29 2019-12-20 一种规划路径的方法、装置和系统 WO2020135238A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811646000.3A CN109889444A (zh) 2018-12-29 2018-12-29 一种规划路径的方法、装置和系统
CN201811646000.3 2018-12-29

Publications (1)

Publication Number Publication Date
WO2020135238A1 true WO2020135238A1 (zh) 2020-07-02

Family

ID=66925453

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/126810 WO2020135238A1 (zh) 2018-12-29 2019-12-20 一种规划路径的方法、装置和系统

Country Status (2)

Country Link
CN (2) CN112118180A (zh)
WO (1) WO2020135238A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112600753A (zh) * 2020-12-08 2021-04-02 广州技象科技有限公司 根据设备接入量的设备节点通信路径选择方法及装置

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112118180A (zh) * 2018-12-29 2020-12-22 华为技术有限公司 一种规划路径的方法、装置和系统
CN114666261A (zh) * 2020-12-03 2022-06-24 华为技术有限公司 路径调整方法及装置、通信系统
CN116489238A (zh) * 2022-01-14 2023-07-25 华为技术有限公司 一种报文发送方法、确定链路状态的方法、设备及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227313A (zh) * 2007-01-19 2008-07-23 华为技术有限公司 一种业务路径调整方法及通讯系统及路由计算单元
US20160014015A1 (en) * 2013-03-28 2016-01-14 Mitsubishi Electric Corporation Method for configuring node devices of a mesh communications network, computer program, information storage means and system
CN106130767A (zh) * 2016-09-23 2016-11-16 深圳灵动智网科技有限公司 一种业务路径故障监控及故障解决的系统和方法
CN106130766A (zh) * 2016-09-23 2016-11-16 深圳灵动智网科技有限公司 一种基于sdn技术实现自动化网络故障分析的系统和方法
CN108989204A (zh) * 2017-05-31 2018-12-11 华为技术有限公司 一种链路状态确定方法及设备
CN109889444A (zh) * 2018-12-29 2019-06-14 华为技术有限公司 一种规划路径的方法、装置和系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE60137406D1 (de) * 2000-03-03 2009-03-05 Luminous Networks Inc Routenschalter für dynamische verkehrsumleitung aufgrund von verbindungsfehlererkennung
CN101005442B (zh) * 2006-01-20 2012-01-11 华为技术有限公司 一种重路由方法
CN101621721A (zh) * 2009-08-06 2010-01-06 中兴通讯股份有限公司 K优路径的计算方法及装置
CN101707571A (zh) * 2009-09-23 2010-05-12 李悦 一种电力线、无线双网路由方法
US9172613B2 (en) * 2013-08-06 2015-10-27 Cisco Technology, Inc. Multiple topology routing architecture in computer networks
CN103973561A (zh) * 2014-04-30 2014-08-06 哈尔滨工业大学深圳研究生院 一种面向空天信息网络的网络维护方法
CN105656662B (zh) * 2014-12-08 2019-02-12 华为技术有限公司 一种故障定位方法及装置
CN107659424B (zh) * 2016-07-26 2022-07-05 中兴通讯股份有限公司 一种业务隧道抢通方法及网管平台
CN108683528B (zh) * 2018-04-26 2021-07-20 深圳银澎云计算有限公司 一种数据传输方法、中心服务器、服务器及数据传输系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227313A (zh) * 2007-01-19 2008-07-23 华为技术有限公司 一种业务路径调整方法及通讯系统及路由计算单元
US20160014015A1 (en) * 2013-03-28 2016-01-14 Mitsubishi Electric Corporation Method for configuring node devices of a mesh communications network, computer program, information storage means and system
CN106130767A (zh) * 2016-09-23 2016-11-16 深圳灵动智网科技有限公司 一种业务路径故障监控及故障解决的系统和方法
CN106130766A (zh) * 2016-09-23 2016-11-16 深圳灵动智网科技有限公司 一种基于sdn技术实现自动化网络故障分析的系统和方法
CN108989204A (zh) * 2017-05-31 2018-12-11 华为技术有限公司 一种链路状态确定方法及设备
CN109889444A (zh) * 2018-12-29 2019-06-14 华为技术有限公司 一种规划路径的方法、装置和系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112600753A (zh) * 2020-12-08 2021-04-02 广州技象科技有限公司 根据设备接入量的设备节点通信路径选择方法及装置

Also Published As

Publication number Publication date
CN112118180A (zh) 2020-12-22
CN109889444A (zh) 2019-06-14

Similar Documents

Publication Publication Date Title
WO2020135238A1 (zh) 一种规划路径的方法、装置和系统
US11533254B2 (en) Packet processing method, related device, and computer storage medium
CN107517488B (zh) 报文处理的方法及设备
CN110120900B (zh) 通信方法、网络的集中控制器设备及网络中的网络设备
US9705815B2 (en) Graph database for services planning and configuration in network services domain
WO2018153221A1 (zh) 传输网络中业务服务质量的控制方法、设备及系统
WO2021258823A1 (zh) 路径创建方法、装置及系统
TW201830919A (zh) 軟體定義網路控制器、服務功能鏈系統及路徑追蹤方法
EP3142303A1 (en) Network control method and apparatus
WO2021004156A1 (zh) 报文转发方法、设备及计算机可读存储介质
JP2012516602A (ja) メッシュおよびハブアンドスポークネットワークのためのスケーリングされたイーサネット（登録商標）ｏａｍ
US11606288B2 (en) Network communication method and apparatus
CN114128227B (zh) 在支持SRv6的数据面上传输MTNC-ID以实现5G传输
CN114128228A (zh) 通过SRv6头传输MTNC-ID以实现5G传输
WO2022194023A1 (zh) 报文处理的方法、网络设备及控制器
US10135715B2 (en) Buffer flush optimization in Ethernet ring protection networks
US11483733B2 (en) Transporting a multi-transport network context-identifier (MTNC- ID) across multiple domains
CN113055293B (zh) 软件定义广域网中的选路方法及装置、通信系统
WO2012119372A1 (zh) 一种报文处理方法、设备和系统
EP3954095A1 (en) Extending bgp protection for sr path ingress protection
CN111510394B (zh) 一种报文调度方法、相关设备及计算机存储介质
WO2024140374A1 (zh) 信息处理方法、设备和存储介质
US20220070736A1 (en) Traffic steering device
CN111464440A (zh) 一种通信方法及装置
CN108282404B (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: 19904525

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19904525

Country of ref document: EP

Kind code of ref document: A1