WO2015169146A1 - 路径计算的方法、消息响应的方法以及相关设备 - Google Patents

路径计算的方法、消息响应的方法以及相关设备 Download PDF

Info

Publication number
WO2015169146A1
WO2015169146A1 PCT/CN2015/076779 CN2015076779W WO2015169146A1 WO 2015169146 A1 WO2015169146 A1 WO 2015169146A1 CN 2015076779 W CN2015076779 W CN 2015076779W WO 2015169146 A1 WO2015169146 A1 WO 2015169146A1
Authority
WO
WIPO (PCT)
Prior art keywords
network device
progress
path
network
requirement
Prior art date
Application number
PCT/CN2015/076779
Other languages
English (en)
French (fr)
Inventor
周洪
吴钦
李峰
殷悦
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP15788644.1A priority Critical patent/EP3131242B1/en
Publication of WO2015169146A1 publication Critical patent/WO2015169146A1/zh
Priority to US15/346,438 priority patent/US10142224B2/en
Priority to US16/197,648 priority patent/US10623313B2/en
Priority to US16/847,371 priority patent/US11196667B2/en

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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • 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/02—Topology update or discovery
    • 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/302—Route determination based on requested QoS
    • 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/42—Centralised routing
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Definitions

  • the present invention relates to the field of communications, and in particular, to a method for path calculation, a method for message response, and related devices.
  • the main goal of traffic engineering is to maximize the utilization of network resources and improve the performance of the network while ensuring the efficiency and reliability of network operations.
  • the use of more efficient bandwidth resources can reduce the cost and cost of the entire network operation.
  • Some links can be congested and some links are idle.
  • the network resources can be utilized through reasonable planning of traffic. Optimized to improve the overall performance of the network.
  • a centralized path computation architecture can also be used to calculate paths.
  • the centralized path calculation system includes two main components, a Path Computation Client (PCC) and a Path Computation Element (PCE).
  • the path calculation between the path calculation client and the path calculation unit is performed by a Path Computation Element Communication Protocol (PCEP).
  • PCEP Path Computation Element Communication Protocol
  • the path calculation unit may further include a traffic engineering database and a measurement module.
  • the traffic engineering database contains information such as network topology, link bandwidth, delay, and packet loss.
  • the policy module can configure the policy for path calculation.
  • the path calculation client sends a path calculation request PCReq message to the path calculation unit, where the message includes the source and destination identifiers of the path and the required bandwidth and the like. .
  • the path calculation unit calculates the path according to the requirements in the message. By calculation, if the path that meets the requirement is found, the path calculation response PCRep success message is returned; if the path that satisfies the requirement cannot be found, a PCRep failure message is returned.
  • the path calculation client needs to know whether the path is normal after receiving the successful path information. As shown in Figure 3, the path computation client will start a timer after receiving a successful PCRep message. Once the timer expires, the path calculation client will report to the path The calculation unit sends a PCReq path recalculation message, and the original path information is attached to the message. After receiving the PCReq message, the path calculation unit re-calculates the path. As such, the path computation client can know if the path is still healthy.
  • the timing recalculation path can only be adapted to scenarios that only need to consider bandwidth.
  • the bandwidth is reserved based on Resource ReSerVation Protocol (RSVP), and in addition to considering bandwidth.
  • RSVP Resource ReSerVation Protocol
  • parameters such as packet loss and delay are dynamically changed in the network, if the path calculation client recalculates the timing. If the timeout period of the device is set too long, it is possible to miss the packet loss and the delay change, so that the path cannot be adjusted in time; if the timer timeout period is too short, the path calculation client and the path calculation unit are added. The amount of news traffic increases the communication burden between the two parties.
  • the embodiments of the present invention provide a method for path calculation, a method for message response, and related devices, which are used to improve the sensitivity of trigger path recalculation and reduce message communication between network devices.
  • a first aspect of the embodiments of the present invention provides a path calculation method, including:
  • the second network device calculates a path that meets the requirement according to the path requirement information
  • the second network device sends the first description information to the first network device, where the first description information is description information of the path that meets the requirement;
  • the second network device When the recomputation condition is satisfied, the second network device performs path recalculation
  • the second network device sends the second description information to the first network device, where the second description information is description information of the recalculated path.
  • the determining, by the second network device, whether the recomputation condition is satisfied includes:
  • the second network device acquires the change of the current network performance parameter on the path that meets the requirement.
  • the rate specifically includes:
  • the second network device queries the network information database to obtain the network performance parameter on the path that meets the requirement, where the network information database includes status information of the network, where the status information includes the network performance parameter, and the status
  • the information is collected by the network measurement unit and stored in the network information database;
  • the second network device calculates, according to the network performance parameter, a rate of change of the current network performance parameter on the path that meets the requirement.
  • the first network device and the The second network devices are all located in the overlay network.
  • the first network device is a path calculation client PCC
  • the second network device is a path calculation unit PCE.
  • a second aspect of the embodiments of the present invention provides a method for message response, including:
  • the calculation progress is a progress of performing a path calculation
  • the second network device reports a progress value to the first network device, and the progress value is used to indicate the calculation progress.
  • the progress request message further includes a time interval field and a report mode field for reporting progress, and the time for reporting the progress
  • the interval field includes a time interval value for reporting progress, and the report mode field is used to set a manner in which the second network device reports a calculation progress to the first network device;
  • the reporting, by the second network device, the calculated progress value to the first network device includes:
  • the second network device reports the calculated progress value to the first network device according to the manner in which the report calculates the progress and the time interval value of the reported progress.
  • the first network device is a path calculation client PCC
  • the second network device is a path calculation unit PCE.
  • a third aspect of the embodiments of the present invention provides a network device, which is used as the first network device, and includes:
  • a first sending module configured to send the path requirement information and the recalculation condition to the second network device, where the path requirement information is used to cause the second network device to calculate a path that meets the requirement and return the first description information, where
  • the first description information is description information of the path that meets the requirement
  • the recalculation condition is configured to enable the second network device to perform path recalculation and return the second description information when the recomputation condition is satisfied.
  • the second description information is description information of the recalculated path;
  • the first receiving module is configured to receive the first description information and the second description information returned by the second network device.
  • a fourth aspect of the embodiments of the present invention provides a network device, which is used as the second network device, and includes:
  • a second receiving module configured to receive path requirement information and a recomputation condition sent by the first network device
  • An initial calculation module configured to calculate a path that meets the requirement according to the path requirement information received by the second receiving module
  • a second sending module configured to send the first description information to the first network device, where the first description information is description information of a path that meets the requirement calculated by the initial computing module;
  • a determining module configured to determine whether the recalculation condition received by the second receiving module is satisfied
  • a recalculation module configured to perform path recalculation when the judging module determines that the recomputation condition is satisfied
  • a third sending module configured to send the second description information to the first network device, where the second description information is description information of a path that is recalculated by the recalculating module.
  • the determining module specifically includes:
  • An obtaining unit configured to obtain a rate of change of current network performance parameters on the path that meets the requirements calculated by the initial calculation module
  • a determining unit configured to determine whether the preset recalculation time interval is reached, or whether the rate of change of the current network performance parameter acquired by the acquiring unit exceeds a variation range of the preset network performance parameter, when it is determined that the preset is reached Recalculating the time interval, or exceeding the variation range of the preset network performance parameter, determining that the recalculation condition is satisfied, when it is determined that the preset recalculation time interval is not reached, and the preset is not exceeded When the range of variation of the network performance parameter is determined, it is determined that the recalculation condition is not satisfied.
  • the acquiring unit specifically includes:
  • a query subunit configured to query a network information database to obtain a network performance parameter on the path that meets the requirement, where the network information database includes status information of the network, where the status information includes the network performance parameter, where the status
  • the information is collected by the network measurement unit and stored in the network information database;
  • a calculating subunit configured to calculate, according to the network performance parameter queried by the query subunit, a rate of change of the current network performance parameter on the path that meets the requirement.
  • a fifth aspect of the embodiments of the present invention provides a network device, which is used as the first network device, and includes:
  • a fourth sending module configured to send a progress request message to the second network device, where the progress request message includes a progress request field, where the progress request field is used to request the second network device to report to the first network device Calculating the progress, which is the progress of the path calculation;
  • a third receiving module configured to receive a progress value returned by the second network device, where the progress value is used to indicate the calculation progress
  • a processing module configured to process according to the progress value received by the third receiving module.
  • the network device when the progress request message further includes a time interval field for reporting progress, the time interval field of the report progress is When the time interval value of the report progress is included, the network device further includes:
  • a setting module configured to set a timer, where a timeout value of the timer is not less than a time interval value of the reported progress
  • the processing module is specifically configured to: determine whether the progress value received by the third receiving module is higher than a preset progress, and when determining that the progress value is higher than a preset progress, resetting a timer, when determining the third And when the progress value received by the receiving module is not higher than the preset progress, sending a calculation cancellation message to the second network device, where the calculation cancellation message is used to cancel the path calculation being performed in the second network device.
  • a sixth aspect of the present invention provides a network device, which is used as a second network device, and includes:
  • a fourth receiving module configured to receive a progress request message sent by the first network device, where the progress request message includes a progress request field, where the progress request field is used to request the second network device to send to the first network device Reporting the progress of the calculation, which is the progress of the path calculation;
  • a reporting module configured to report a progress value to the first network device, the progress value being used to indicate the computing progress.
  • the report progress includes a time interval value for reporting progress
  • the report mode field is used to set when the second network device reports the calculation progress to the first network device.
  • the reporting module is specifically configured to report the calculated progress value to the first network device according to the manner in which the report calculates the progress and the time interval value of the reported progress.
  • the embodiment of the present invention has the following advantages: in the embodiment of the present invention, the second network device receives the path requirement information and the recomputation condition sent by the first network device, and first calculates the meeting requirement according to the path requirement information. a path, the description information of the path that meets the requirement is sent to the first network device, and then the second network device continues to determine whether the recomputation condition is satisfied.
  • the second network device When the recalculation condition is met, the second network device performs path recalculation, and The description information of the recalculated path is sent to the first network device, so that the judgment of the recalculation condition by the second network device is performed by the primary path recalculation, and the first network device is no longer required to send a request to the first time after the timeout.
  • the second network device performs recalculation, which improves the sensitivity of the trigger path recalculation and reduces the message traffic between the network devices.
  • FIG. 1 is a schematic structural diagram of a path calculation system in the prior art
  • FIG. 2 is a schematic diagram of a signaling interaction example of a path calculation method in the prior art
  • FIG. 3 is a schematic diagram of another signaling interaction example of a method for path calculation in the prior art
  • FIG. 4 is a schematic flowchart of a method for calculating a path in an embodiment of the present invention.
  • FIG. 5 is a schematic diagram of another signaling interaction example of a path calculation method according to an embodiment of the present invention.
  • FIG. 6 is a schematic diagram of another signaling interaction example of a path calculation method according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram of a signaling interaction example of a path calculation method according to an embodiment of the present invention.
  • FIG. 8 is a schematic diagram of another signaling interaction example of a path calculation method according to an embodiment of the present invention.
  • FIG. 9 is a schematic diagram of an application scenario of a path calculation method according to an embodiment of the present invention.
  • FIG. 10 is a schematic structural diagram of a network device according to an embodiment of the present invention.
  • FIG. 11 is another schematic structural diagram of a network device according to an embodiment of the present invention.
  • FIG. 12 is another schematic structural diagram of a network device according to an embodiment of the present invention.
  • FIG. 13 is a schematic structural diagram of another network device according to an embodiment of the present invention.
  • FIG. 14 is another schematic structural diagram of a network device according to an embodiment of the present invention.
  • 15 is another schematic structural diagram of a network device according to an embodiment of the present invention.
  • 16 is a schematic flowchart of a method for responding to a message according to an embodiment of the present invention.
  • 17 is another schematic flowchart of a method for responding to a message according to an embodiment of the present invention.
  • FIG. 18 is another schematic flowchart of a method for responding to a message according to an embodiment of the present invention.
  • FIG. 19 is a schematic diagram of a signaling interaction example of a method for responding to a message according to an embodiment of the present invention.
  • 20 is a schematic diagram of another signaling interaction example of a method for responding to a message according to an embodiment of the present invention.
  • 21 is another schematic structural diagram of a network device according to an embodiment of the present invention.
  • FIG. 22 is another schematic structural diagram of a network device according to an embodiment of the present invention.
  • FIG. 23 is another schematic structural diagram of a network device according to an embodiment of the present invention.
  • first, second, etc. may be used to describe various network devices in the embodiments of the present invention, the network devices should not be limited to these terms. These terms are only used to distinguish network devices from each other.
  • the first network device may also be referred to as a second network device without departing from the scope of the embodiments of the present invention.
  • the second network device may also be referred to as a first network device; likewise, the second The network device may also be referred to as a third network device or the like, which is not limited in this embodiment of the present invention.
  • the embodiments of the present invention provide a path calculation method, a message response method, and related devices, which are used to improve the sensitivity of the trigger path recalculation and reduce the message traffic between network devices.
  • an embodiment of a method for path calculation in an embodiment of the present invention includes:
  • the second network device receives path requirement information and a recomputation condition sent by the first network device.
  • the second network device receives the path requirement information and the recomputation condition sent by the first network device.
  • the path requirement information includes the source and destination identifiers of the path to be calculated and the required one or more network performance parameters.
  • the network performance parameters may be delay, packet loss, jitter, and bandwidth, which are not limited herein.
  • the second network device may first receive the path requirement information sent by the first network device, and after step 402, before the step 404, receive the recomputation condition sent by the first network device, or receive the first
  • the path requirement information and the recalculation condition sent by the network device are further processed, which is not limited herein.
  • the second network device calculates a path that meets the requirement according to the path requirement information.
  • the second network device After receiving the path requirement information sent by the first network device, the second network device calculates a path that meets the requirement according to the path requirement information.
  • the second network device sends the first description information to the first network device.
  • the first description information is sent to the first network device, where the first description information is description information of the path that meets the requirement.
  • the second network device determines whether the recomputation condition is met.
  • the second network device After receiving the recalculation condition and calculating the path that satisfies the requirement, the second network device determines whether the recalculation condition is satisfied.
  • the second network device performs path recalculation.
  • the path recalculation is performed.
  • path recalculation may be performed by performing path recalculation on the path requirement information, or performing path recalculation on the calculated path that satisfies the requirement, which is not limited herein.
  • the second network device sends the second description information to the first network device, where the second description information is description information of the recalculated path.
  • the second network device After obtaining the recalculated path, the second network device sends the second description information to the first network device, where the second description information is description information of the recalculated path.
  • the second network device receives the path requirement information and the recalculation condition sent by the first network device, and first calculates a path that meets the requirement according to the path requirement information, and sends the description information of the path that meets the requirement to the first network. And the second network device continues to determine whether the recalculation condition is satisfied.
  • the second network device When the recalculation condition is met, the second network device performs path recalculation, and sends the recalculated path description information to the first network device, so that The determining of the recalculation condition by the second network device is performed by the primary path recalculation, and the first network device is no longer required to send a request to the second network device for recalculation after each timeout, thereby improving the sensitivity of the trigger path recalculation. And reduce the amount of message traffic between network devices.
  • the second network device determines whether the recomputation condition is satisfied.
  • the recomputation condition may be various, that is, whether the recalculation condition is satisfied or not, for example, the current network performance parameter may be determined.
  • the rate of change is used to determine whether the recalculation condition is satisfied.
  • another embodiment of the method for path calculation in the embodiment of the present invention includes:
  • the second network device receives the path requirement information and the recomputation condition sent by the first network device.
  • the second network device receives the path requirement information and the recomputation condition sent by the first network device.
  • the first network device may further send a new recomputation condition according to the actual requirement, and after receiving the new recomputation condition, the second network device may Recalculate the condition to update.
  • the path requirement information includes the source and destination identifiers of the path to be calculated and the required one or A plurality of network performance parameters, the network performance parameters may be delay, packet loss, jitter, and bandwidth, which are not limited herein.
  • the second network device may first receive the path requirement information sent by the first network device, and after step 502, before the step 504, receive the recomputation condition sent by the first network device, or receive the first
  • the path requirement information and the recalculation condition sent by the network device are further processed, which is not limited herein.
  • the second network device calculates a path that meets the requirement according to the path requirement information.
  • the second network device After receiving the path requirement information sent by the first network device, the second network device calculates a path that meets the requirement according to the path requirement information.
  • the second network device sends the first description information to the first network device.
  • the first description information is sent to the first network device, where the first description information is description information of the path that meets the requirement.
  • the second network device acquires a rate of change of the current network performance parameter on the path that meets the requirement.
  • the second network device receives the recalculation condition, and when the recomputation condition includes the variation range of the preset network performance parameter, the second network device acquires a rate of change of the current network performance parameter on the path that meets the requirement.
  • the second network device determines whether the rate of change of the current network performance parameter exceeds a variation range of the preset network performance parameter, or whether the preset re-computation time interval is reached.
  • the second network device After obtaining the rate of change of the current network performance parameter, the second network device determines whether the rate of change of the current network performance parameter exceeds a range of changes of the preset network performance parameter, or whether the preset recalculation time interval is reached;
  • step 506 If the range of the preset network performance parameter is exceeded, or the preset recalculation time interval is reached, it is determined that the recalculation condition is met, and step 506 is performed;
  • step 504 may be performed.
  • whether the preset re-calculation condition is met may be determined only by determining whether the range of variation of the preset network performance parameter is exceeded or whether the preset re-calculation time interval is reached.
  • Other recalculation conditions are set for the difference in network path performance requirements, and are not limited herein.
  • the second network device performs path recalculation.
  • the path recalculation is performed.
  • the second network device sends the second description information to the first network device, where the second description information is description information of the recalculated path.
  • the second network device After obtaining the recalculated path, the second network device sends the second description information to the first network device, where the second description information is description information of the recalculated path.
  • the second network device determines whether the current network performance parameter change rate exceeds the preset.
  • the second network device obtains the rate of change of the current network performance parameter on the path that meets the requirement.
  • the second network device may first query the network information database to obtain the network performance parameter on the path that meets the requirement, and then The rate of change of the current network performance parameter is calculated.
  • another embodiment of the path calculation method in the embodiment of the present invention includes:
  • the second network device receives the path requirement information and the recomputation condition sent by the first network device.
  • the second network device receives the path requirement information and the recomputation condition sent by the first network device.
  • the path requirement information includes the source and destination identifiers of the path to be calculated and the required one or more network performance parameters.
  • the network performance parameters may be delay, packet loss, jitter, and bandwidth, which are not limited herein.
  • first network device and the second network device may be located in a general home network, or may be located in an overlay network, which is not limited herein.
  • the first network device may be a path calculation client PCC
  • the second network device may be a path calculation unit PCE. It may be understood that the first network device and the second network device may also be Other network devices that implement the steps described in the embodiments of the present invention are not limited herein.
  • the second network device may first receive the path requirement information sent by the first network device, and after step 602, before the step 604, receive the recomputation condition sent by the first network device, or receive the first
  • the path requirement information and the recalculation condition sent by the network device are further processed, which is not limited herein.
  • the second network device calculates a path that meets the requirement according to the path requirement information.
  • the second network device After receiving the path requirement information sent by the first network device, the second network device calculates a path that meets the requirement according to the path requirement information.
  • the second network device sends the first description information to the first network device.
  • the first description information is sent to the first network device, where the first description information is description information of the path that meets the requirement.
  • the second network device queries the network information database to obtain the network performance parameter on the path that meets the requirement.
  • the second network device may query the network information database to obtain the network performance parameter on the path that meets the requirement,
  • the network information database includes status information of the network, where the status information includes network performance parameters, and the status information is collected by the network measurement unit and stored in the network information database.
  • the second network device calculates, according to the network performance parameter, the current network on the path that meets the requirement. Rate of change of performance parameters;
  • the rate of change of the current network performance parameter on the path that meets the requirement is calculated according to the network performance parameter.
  • the second network device determines whether the rate of change of the current network performance parameter exceeds a variation range of the preset network performance parameter, or whether the preset recomputation time interval is reached.
  • the second network device After obtaining the rate of change of the current network performance parameter, the second network device determines whether the rate of change of the current network performance parameter exceeds a range of changes of the preset network performance parameter, or whether the preset recalculation time interval is reached;
  • step 607 If the change range of the preset network performance parameter is exceeded, or the preset recalculation time interval is reached, it is determined that the recalculation condition is met, and step 607 is performed;
  • step 604 may be performed.
  • the second network device performs path recalculation.
  • the path recalculation is performed.
  • the second network device sends the second description information to the first network device, where the second description information is description information of the recalculated path.
  • the second network device After obtaining the recalculated path, the second network device sends the second description information to the first network device, where the second description information is description information of the recalculated path.
  • the second network device queries the network information database to obtain the network performance parameter on the path that meets the requirement, and then obtains the current network performance parameter change rate by calculation, so that the obtained network performance parameter change rate is more accurate. , which improves the accuracy of the path recalculation trigger.
  • the first network device sends path requirement information and recomputation conditions to the second network device.
  • the first network device sends the path requirement information and the recalculation condition to the second network device, where the path requirement information is used to cause the second network device to calculate a path that satisfies the requirement and return to the first Descriptive information, the first description information is description information of the path that meets the requirement; the recalculation condition is configured to cause the second network device to perform path recalculation and return when the recomputation condition is satisfied
  • the second description information is description information of the recalculated path.
  • the path requirement information and the recalculation condition are simultaneously sent to the second network device when the path calculation needs to be performed, or only the path requirement information is sent to the second network device when the path calculation is needed.
  • the recalculation condition is sent to the second network device, which is not limited herein.
  • the path description information may include a path identifier, or description information of each network node in the path, such as an identifier or an IP address of each network node, and is not limited herein.
  • the path requirement information includes the source and destination identifiers of the path to be calculated and the required one or more network performance parameters.
  • the network performance parameters may be delay, packet loss, jitter, and bandwidth, which are not limited herein.
  • the recomputation condition may be different according to the performance of the network path required by the first network device, and may have different recalculation conditions according to actual conditions, for example, the current network performance parameter change on the path that can meet the requirement.
  • the rate is beyond the range of the preset network performance parameters. It can also be used to achieve the preset recalculation interval. It can also be combined or meet any of the combined conditions.
  • the first network device sends the path requirement information and the recalculation condition to the second network device, where the recomputation condition is used to enable the second network device to perform path recalculation when the recomputation condition is satisfied.
  • the recomputation condition is used to enable the second network device to perform path recalculation when the recomputation condition is satisfied.
  • the first network device may be a path calculation client PCC
  • the second network device may be a path calculation unit PCE, or may be another network device capable of performing the foregoing steps, which is not limited herein.
  • the path requirement information and the recomputation condition may be included in an already existing message format, for example, the path requirement information and the recomputation condition may be included in the path calculation request PCReq message, and similarly, the returned first description information and the second description information It may also be included in the path calculation response PCRep message.
  • other messages may be additionally sent to include the path requirement information, the recalculation condition, the first description information, and the second description information, which are not limited herein.
  • the first network device sends the path requirement information and the recomputation condition to the second network device, so that when the preset recomputation condition is satisfied, the second network device recalculates the path and returns the recalculated path.
  • Descriptive information is sent to the first network device, so that the determination of the recalculation condition by the second network device is performed by the primary path recalculation, and the first network device is no longer required to send a request to the second network device for recalculation after each timeout.
  • the first network device is a path calculation client PCC
  • the second network device is a path calculation unit PCE
  • the recalculation condition is that the packet loss/delay change range is exceeded
  • the PCC sends path requirement information to the PCE, including a delay of requesting the calculated path and a packet loss request.
  • the PCE calculates a path according to the path requirement information, and returns a first description information, where the calculated description information of the path that meets the requirement is included;
  • the PCC After receiving the description information of the path that meets the requirements, the PCC sends a recalculation condition to the PCE, which is a range of changes beyond the packet loss/delay;
  • the rate of change of the delay/loss packet on the path that satisfies the requirement exceeds the range of the packet loss/delay in the recalculation condition (for example, 15%). Then recalculate the path and notify the PCC of the calculation result;
  • the PCE sends the second description information to the PCC, and the second description information includes description information of the recalculated path.
  • the recalculation condition may also include a preset recalculation interval:
  • the PCC sends path requirement information to the PCE, including a delay of requesting the calculated path and a packet loss request.
  • the PCE calculates a path according to the path requirement information, and returns a first description information, where the calculated description information of the path that meets the requirement is included;
  • the PCC After receiving the description information of the path that meets the requirement, the PCC sends a recalculation condition to the PCE, which is beyond the change range of the packet loss/delay and reaches a preset recalculation time interval, for example, the recalculation time interval is 1 minute;
  • the PCE After receiving the recalculation condition, the PCE detects that the rate of change of the delay/loss packet on the path (for example, 10%) that satisfies the requirement exceeds the range of packet loss/delay in the recalculation condition (for example, 30s) (for example, When 15%), no recalculation is triggered;
  • the PCE exceeds the range of the packet loss/delay in the recalculation condition (for example, 15%). Perform path calculation again and notify PCC of the calculation result;
  • the PCE sends the first description information to the PCC, and the first description information includes description information of the recalculated path.
  • trigger conditions are only conditions for triggering recalculation, and satisfying the recalculation condition may satisfy one or more of a plurality of trigger conditions, and may also give each condition a priority or weight, where Not limited.
  • first network device and the second network device can be applied to various different networks, and the operation of the two execution entities is combined with the application scenario in the overlay network to calculate the path in the embodiment of the present invention.
  • the method is described in detail:
  • the first network device is a service routing unit
  • the second network device is a path calculation unit
  • the network nodes Y1, Y2, Y3, Y4, Y5, Y6, Y7, Y8, and Y9 are networks located on the underlying network.
  • Nodes which can be routers, switches, gateways, or other network devices.
  • the network nodes a, b, c, d, e, f, g are network nodes on the overlay network, which are established by attaching to the underlying network.
  • the network nodes on the overlay network can be servers, service boards on routers or switches, and so on.
  • the network measurement unit is configured to measure and collect state information of the overlay network, and the state information may include: a running state of the node (whether normal, usage status of the CPU, the memory, and the disk), a connection state between the nodes, and a time between the nodes. Network information such as delay, packet loss, jitter, and bandwidth.
  • the network measurement unit stores this information in a network information database.
  • the network information database can also store information of the underlying network.
  • the underlying network information may include: an underlying network topology, routing information, and link information, etc., which may be obtained from a network management system or a network operation system.
  • the service routing unit selects a suitable overlay network path to forward the service according to the characteristics of the service (such as service 1).
  • the characteristics of the service reflected on the network may be requirements for delay, packet loss, jitter, and bandwidth.
  • the service routing unit sends these requirements to the path calculation unit to request to calculate a matching overlay network path;
  • the path calculation unit queries the information in the network information database and performs path calculation, and then reports the calculation result to the service routing unit.
  • Service 1 requires transmission between nodes a to g while requiring a delay of less than 30 milliseconds, and the service routing unit sends these requirements to the path calculation unit to request path calculation;
  • the path calculation unit returns a path a-b-f-g that satisfies the requirement by calculation
  • the service routing unit sends a message request (ie, recalculation condition) to the path calculation unit to recalculate the path once the delay on the path a-b-f-g is greater than 35 milliseconds;
  • the path calculation unit accepts the request and triggers a recalculation path when the delay on the path a-b-f-g is greater than 35 milliseconds, and returns a new path a-c-e-g through the calculation path calculation unit.
  • an embodiment of the network device in the embodiment of the present invention includes:
  • the first sending module 1001 is configured to send path requirement information and a recalculation condition to the second network device, where the path requirement information is used to cause the second network device to calculate a path that meets the requirement and return the first description.
  • the first description information is description information of the path that meets the requirement
  • the recalculation condition is configured to enable the second network device to perform path recalculation and return to the second when the recomputation condition is satisfied
  • Descriptive information the second description information is description information of the recalculated path;
  • the first receiving module 1002 is configured to receive the first description information and the second description information returned by the second network device.
  • the first sending module 1001 sends the path requirement information and the recomputation condition to the second network device, so that when the preset recalculation condition is satisfied, the second network device recalculates the path and returns the recalculated path.
  • the description information is sent to the first network device, so that the judgment of the recalculation condition by the second network device is performed by the primary path recalculation, and the first network device is no longer required to send a request to the second network device for recalculation after each timeout. Increases the sensitivity of trigger path recalculation and reduces message traffic between network devices.
  • the first sending module 1001 sends the path requirement information and the recomputation condition to the second network device.
  • the path requirement information and the recalculation condition may be simultaneously sent to the second network device when the path calculation is required, or only the path requirement information may be sent to the second network device when the path calculation is required, when the second network is used.
  • the recalculation condition is sent to the second network device, which is not limited herein.
  • another embodiment of the network device in the embodiment of the present invention includes:
  • the first sending module 1101 is configured to send path requirement information and a recomputing condition to the second network device, where the path requirement information is used to cause the second network device to calculate a path that meets the requirement and return the first description information.
  • the first description information is description information of the path that meets the requirement, where the recalculation condition is configured to enable the second network device to perform path recalculation and return to the second description when the recomputation condition is satisfied.
  • Information, the second description information is description information of the recalculated path;
  • the first receiving module 1102 is configured to receive the first description information and the second description information returned by the second network device;
  • the first sending module 1101 specifically includes:
  • the first sending unit 11011 is configured to send the path requirement information to the second network device.
  • the second sending unit 11012 is configured to send the recomputation condition to the second network device after the first receiving module 1102 receives the first description information returned by the second network device.
  • the first sending unit 11011 first sends the path requirement information to the second network device.
  • the second sending unit 11012 The second network device sends the recomputation condition, so that the first network device can be calculated according to the Different recalculation conditions are determined for different situations of the required path, so that the finally obtained path can better meet the requirements of the first network device.
  • the network device used as the first network device in the embodiment of the present invention is described above from the perspective of the unitized functional entity. The following describes the network device used as the first network device in the embodiment of the present invention from the perspective of hardware processing.
  • 12 is a schematic structural diagram of a network device, which may represent a network device used as a first network device, and may also be used as a network device used as a second network device. In this embodiment, a network device used as a first network device is represented.
  • another embodiment of the network device in the embodiment of the present invention includes:
  • the input device 1201, the output device 1202, the processor 1203, and the memory 1204 (wherein the number of the processors 1203 in the network device 1200 may be one or more, and one processor 1203 is taken as an example in FIG. 12).
  • the input device 1201, the output device 1202, the processor 1203, and the memory 1204 may be connected by a bus or other means, wherein the bus connection is taken as an example in FIG.
  • the processor 1203 is configured to perform the following steps by calling an operation instruction stored in the memory 1204:
  • the path requirement information is used to cause the second network device to calculate a path that meets the requirement and return the first description information
  • the first description information is The description information of the path that meets the requirement
  • the recalculation condition is configured to enable the second network device to perform path recalculation and return the second description information when the recomputation condition is satisfied, where the second description information Descriptive information for the recalculated path;
  • the processor 1203 is specifically configured to perform the following steps:
  • FIG. 13 another embodiment of the network device in the embodiment of the present invention includes:
  • the second receiving module 1301 is configured to receive path requirement information and a recomputation condition sent by the first network device.
  • the initial calculation module 1302 is configured to calculate a path that meets the requirement according to the path requirement information received by the second receiving module 1301.
  • the second sending module 1303 is configured to send the first description information to the first network device, where the first description information is description information of a path that meets the requirement calculated by the initial calculation module 1302.
  • the determining module 1304 is configured to determine whether the recalculation condition received by the second receiving module 1301 is satisfied.
  • the recalculation module 1305 is configured to perform path recalculation when the determining module 1304 determines that the recomputation condition is satisfied;
  • the third sending module 1306 is configured to send the second description information to the first network device, where the second description information is description information of a path that is recalculated by the recalculating module.
  • the second receiving module 1301 receives the path requirement information and the recomputation condition sent by the first network device, and the initial calculation module 1302 first calculates a path that meets the requirement according to the path requirement information, and the second sending module 1303 meets the requirement.
  • the description information of the path is sent to the first network device, and then the determining module 1304 continuously determines whether the recomputation condition is satisfied.
  • the recalculating module 1305 When the recalculation condition is satisfied, the recalculating module 1305 performs path recalculation, and the third sending module 1306 will recalculate the The description information of the path is sent to the first network device, so that the judgment of the recalculation condition by the second network device is performed by the primary path recalculation, and the first network device is no longer required to send a request to the second network device after each timeout.
  • Recalculation improves the sensitivity of trigger path recalculation and reduces the amount of message traffic between network devices.
  • the determining module 1304 determines whether the recalculation condition is satisfied.
  • the recalculation condition may be various, that is, whether the recalculation condition is satisfied or not, for example, the current network performance parameter may be determined.
  • the change rate is used to determine whether the recalculation condition is satisfied.
  • another embodiment of the network device according to the embodiment of the present invention includes:
  • the second receiving module 1401 is configured to receive path requirement information and a recomputation condition sent by the first network device.
  • the initial calculation module 1402 is configured to calculate a path that meets the requirement according to the path requirement information received by the second receiving module 1401;
  • the second sending module 1403 is configured to send the first description information to the first network device, where the first description information is description information of a path that meets the requirement calculated by the initial calculating module 1402.
  • the determining module 1404 is configured to determine whether the recalculation condition received by the second receiving module 1401 is satisfied.
  • the recalculation module 1405 is configured to perform path recalculation when the determining module 1404 determines that the recalculation condition is satisfied;
  • the third sending module 1406 is configured to send the second description information to the first network device, where the second description information is description information of a path recalculated by the recalculating module;
  • the determining module 1404 specifically includes:
  • the obtaining unit 14041 is configured to obtain a change rate of the current network performance parameter on the path that meets the requirement calculated by the initial calculation module 1402.
  • the determining unit 14042 is configured to determine a rate of change of current network performance parameters acquired by the acquiring unit 14041 Whether the range of variation of the preset network performance parameter is exceeded, or whether the preset recalculation interval is reached, when it is determined that the variation range of the preset network performance parameter is exceeded, or the preset recalculation interval is reached When it is determined that the recalculation condition is satisfied, when it is determined that the variation range of the preset network performance parameter is not exceeded, and the preset recalculation time interval is not reached, it is determined that the recomputation condition is not satisfied.
  • the determining unit 14042 determines whether the recalculation condition is satisfied by determining whether the current network performance parameter change rate exceeds a preset network performance parameter change range, or whether the preset recalculation time interval is reached. The triggering of path recalculation is more accurate.
  • the obtaining unit 14041 obtains the rate of change of the current network performance parameter on the path that meets the requirement.
  • the obtaining unit 14041 may first query the network information database to obtain the network performance parameter on the path that meets the requirement, and then calculate the network performance parameter.
  • the rate of change of the current network performance parameter referring to FIG. 15, another embodiment of the network device in the embodiment of the present invention includes:
  • the second receiving module 1501 is configured to receive path requirement information and a recomputation condition sent by the first network device.
  • the initial calculation module 1502 is configured to calculate a path that meets the requirement according to the path requirement information received by the second receiving module 1501;
  • the second sending module 1503 is configured to send the first description information to the first network device, where the first description information is description information of the path that meets the requirement calculated by the initial calculating module 1502.
  • the determining module 1504 is configured to determine whether the recalculation condition received by the second receiving module 1501 is satisfied;
  • the recalculation module 1505 is configured to perform path recalculation when the determining module 1504 determines that the recomputation condition is satisfied;
  • the third sending module 1506 is configured to send the second description information to the first network device, where the second description information is description information of a path that is recalculated by the recalculating module;
  • the determining module 1504 specifically includes:
  • the obtaining unit 15041 is configured to obtain a rate of change of the current network performance parameter on the path that meets the requirement calculated by the initial calculation module 1502.
  • the determining unit 15042 is configured to determine whether the rate of change of the current network performance parameter acquired by the acquiring unit 15041 exceeds a variation range of the preset network performance parameter, or whether the preset recalculation time interval is reached, when it is determined that the rate exceeds the Determining that the recalculation condition is met when the preset network performance parameter is changed, or when the preset recalculation time interval is reached, when it is determined that the preset network performance parameter does not exceed the variation range, and the Determining that the recalculation condition is not satisfied when the preset recomputation time interval is performed;
  • the acquiring unit 15041 specifically includes:
  • the query subunit 150411 is configured to query the network information database to obtain the network on the path that meets the requirement a parameter, the network information database includes status information of the network, where the status information includes the network performance parameter, and the status information is collected by the network measurement unit and stored in the network information database;
  • the calculating subunit 150412 is configured to calculate, according to the network performance parameter queried by the query subunit 150411, a rate of change of the current network performance parameter on the path that meets the requirement.
  • the query subunit 150411 queries the network information database to obtain the network performance parameter on the path that meets the requirement, and the calculation subunit 150412 calculates the change rate of the current network performance parameter, so that the obtained network performance parameter changes.
  • the rate is more accurate, which in turn improves the accuracy of the path recalculation trigger.
  • the PCC sends the path requirement information to the PCE, including the delay of the path requesting the calculation, and the packet loss request;
  • the second receiving module 1501 receives the path requirement information
  • the initial calculation module 1502 calculates a path according to the path requirement information, and the second sending module 1503 returns the first description information to the PCC, where the calculated description information of the path that meets the requirement is included;
  • the PCC After receiving the description information of the path that meets the requirements, the PCC sends a recalculation condition to the PCE, which is a range of changes beyond the packet loss/delay;
  • the determining module 1504 determines that the rate of change of the delay/drop packet on the path that meets the requirement (for example, 10%) exceeds the change of the packet/delay in the recalculating condition. The range (for example, 15%), the recalculation module 1505 re-calculates the path, and the third sending module 1506 notifies the PCC of the calculation result;
  • the third sending module 1506 sends the second description information to the PCC, where the second description information includes description information of the recalculated path.
  • the network device used as the second network device in the embodiment of the present invention is described above from the perspective of the unitized functional entity.
  • the following describes the network device used as the second network device in the embodiment of the present invention from the perspective of hardware processing.
  • another embodiment of the network device in the embodiment of the present invention includes:
  • the input device 1201, the output device 1202, the processor 1203, and the memory 1204 (wherein the number of the processors 1203 in the network device may be one or more, and one processor 1203 is taken as an example in FIG. 12).
  • the input device 1201, the output device 1202, the processor 1203, and the memory 1204 may be connected by a bus or other means, wherein the bus connection is taken as an example in FIG.
  • the processor 1203 is configured to perform the following steps by calling an operation instruction stored in the memory 1204:
  • the first description information is description information of the path that meets the requirement
  • the processor 1203 specifically performs the following steps:
  • the processor 1203 specifically performs the following steps:
  • the network information database includes status information of the network, where the status information includes the network performance parameter, and the status information is measured by the network measurement unit. Collected and stored in the network information database;
  • the embodiment of the present invention further provides a message response method, and the present invention is implemented from the perspective of two different execution entities respectively.
  • the method of message response in the example is explained:
  • an embodiment of a method for responding to a message in an embodiment of the present invention includes:
  • the first network device sends a progress request message to the second network device.
  • the first network device sends a progress request message to the second network device, where the progress request message includes a progress request field, where the progress request field is used to request the second network device to the first
  • the network device reports the progress of the calculation, which is the progress of the path calculation.
  • the first network device receives a progress value returned by the second network device.
  • Receiving the first network device after sending a progress request message including a progress request field to the second network device The progress value returned by the network device, which is used to indicate the progress of the calculation.
  • the first network device processes according to the progress value.
  • the first network device After receiving the progress value, the first network device performs processing according to the progress value.
  • the first network device may send a progress request message including a progress request field to the second network device, and then the first network device may receive the progress value returned by the second network device, and then process according to the progress value.
  • the first network device can be processed according to the calculation progress of the second network device, the interaction between the devices is enhanced, and the processing efficiency is improved.
  • the progress request message may further include a time interval field for reporting progress, and the first network device may set a timer according to the time interval field, and then perform subsequent processing.
  • the message in the embodiment of the present invention is used.
  • Another embodiment of the method of response includes:
  • the first network device sends a progress request message to the second network device.
  • the first network device sends a progress request message to the second network device, where the progress request message includes a progress request field, where the progress request field is used to request the second network device to the first
  • the network device reports the progress of the calculation, which is the progress of the path calculation.
  • the first network device sets a timer
  • a timer is set, where the timer is used to send a calculation cancellation message to the second network device to cancel the second network device when the timer expires.
  • the timeout value of the timer is not less than the interval value of the reported progress.
  • the first network device receives a progress value returned by the second network device.
  • the progress value returned by the second network device is received.
  • the first network device determines whether the progress value is higher than a preset progress.
  • the first network device After receiving the progress value, the first network device determines whether the progress value is higher than a preset progress
  • step 1706 is triggered.
  • the first network device resets the timer.
  • the first network device determines that the progress value is higher than the preset progress, the first network device resets the timer, and the timer restarts timing.
  • the preset progress can be called from the memory or can be customized, which is not limited herein.
  • the first network device sends a calculation cancellation message to the second network device.
  • the first network device determines that the progress value is not higher than the preset progress
  • the first network device sends a calculation cancellation message to the second network device, where the calculation cancellation message is used to cancel the path in the second network device. Calculation.
  • the first network device also sends a calculation cancellation message to the second network device to cancel the path calculation that is being performed in the second network device.
  • the progress request message may further include a report mode field, where the report mode field is used to set a manner in which the second network device reports the calculation progress to the first network device, where the manner of reporting the calculation progress may include Report the percentage of completion, report the remaining completion time, and report at least one of the number of paths that have been calculated.
  • the first network device may be a path calculation client PCC
  • the second network device may be a path calculation unit PCE, or may be another network device capable of performing the above steps, which is not limited herein.
  • the progress request may be included in the existing message, for example, in the path calculation request PCReq message, or may be sent separately, which is not limited herein.
  • the first network device may set a timer.
  • the first network device resets the timer.
  • the first network device sends the timer.
  • the calculation cancel message cancels the path calculation that is being performed in the second network device, so that different operations can be performed according to different processing schedules faster, and the efficiency of path calculation is improved.
  • another embodiment of a method for responding to a message in an embodiment of the present invention includes:
  • the second network device receives a progress request message sent by the first network device.
  • the second network device receives the progress request message sent by the first network device, where the progress request message includes a progress request field, where the progress request field is used to request the second network device to report the calculation progress to the first network device, where the calculation progress is performed.
  • the second network device reports a progress value to the first network device.
  • the second network device After receiving the progress request message including the progress request field, the second network device reports the progress value of the path calculation to the first network device, where the progress value is used to indicate the calculation progress.
  • the progress request message may further include a time interval field for reporting progress, the time interval field of the report progress includes a time interval value for reporting the progress, and the second network device receives the time interval field including the report progress.
  • the progress value can be reported to the first network device according to the interval value of the report progress.
  • the progress request message may further include a report mode field, where the report mode field is used to set
  • the second network device reports the manner of calculating the progress to the first network device.
  • the second network device may report the progress value according to the report mode recorded in the report mode field, and report the manner of calculating the progress. It may include at least one of a report completion percentage, a report remaining completion time, and a report of the number of paths that have been calculated, which is not limited herein.
  • the first network device may be a path calculation client PCC
  • the second network device may be a path calculation unit PCE, or may be another network device capable of performing the above steps, which is not limited herein.
  • the progress request message may be included in the already existing message, for example, in the path calculation request PCReq message, or may be sent separately, which is not limited herein.
  • the second network device may report the progress value to the first network device, so that the first network device can perform corresponding subsequent processing according to the progress value, thereby improving the efficiency of the path calculation.
  • the PCC when the PCE is performing path calculation, the PCC sends a progress request message to the PCE, where the progress request message includes a progress request field and a time interval field for reporting progress, and requests the PCE to report the calculation progress every 30 seconds;
  • the PCC sets the timer timeout period to 60 seconds.
  • the PCC receives the progress value returned by the PCE every 30 seconds;
  • the progress value of the first return is 50%
  • the PCC judges that the progress value is 50% higher than the first preset progress by 30%, resets the timer, and the second return progress value is 95%, which is higher than the second.
  • the preset progress is 70% and the timer is reset.
  • the progress request message may further include a report mode field, and set the number of paths that have been calculated to report the progress;
  • the PCC sets the timer timeout period to 5 minutes.
  • the PCC receives the progress value returned by the PCE every 1 minute;
  • the progress value of the first return is 2, which is higher than the first preset progress, and the timer is reset.
  • the progress value of the second return is 4, which is higher than the second preset progress. , reset the timer, loop judgment until the path calculation is completed.
  • Another embodiment of the network device in the embodiment of the present invention includes:
  • the fourth sending module 2101 is configured to send a progress request message to the second network device, where the progress request message includes a progress request field, where the progress request field is used to request the second network device to the first network device Reporting the progress of the calculation, which is the progress of the path calculation;
  • the third receiving module 2102 is configured to receive a progress value returned by the second network device, where the progress value is used to indicate the calculation progress;
  • the processing module 2103 is configured to perform processing according to the progress value received by the third receiving module 2102.
  • the fourth sending module 2101 may send a progress request message including a progress request field to the second network device, and then the third receiving module 2102 may receive the progress value returned by the second network device, and the processing module 2103 further The progress value is processed, so that the first network device can process according to the calculation progress of the second network device, the interaction between the devices is enhanced, and the processing efficiency is improved.
  • the progress request message may further include a time interval field for reporting the progress, and the first network device may set a timer according to the time interval field.
  • the network device in the embodiment of the present invention is used. include:
  • the fourth sending module 2201 is configured to send a progress request message to the second network device, where the progress request message includes a progress request field, where the progress request field is used to request the second network device to the first network device Reporting the progress of the calculation, which is the progress of the path calculation;
  • a third receiving module 2202 configured to receive a progress value returned by the second network device, where the progress value is used to indicate the calculation progress;
  • the processing module 2203 is configured to perform processing according to the progress value received by the third receiving module 2202;
  • the network device further includes:
  • a setting module 2204 configured to set a timer, where a timeout value of the timer is not less than a time interval value of the reported progress;
  • the processing module 2203 is specifically configured to: determine whether the progress value received by the third receiving module 2202 is higher than a preset progress, and when it is determined that the progress value is higher than a preset progress, reset the timer, when determining the When the progress value received by the third receiving module 2202 is not higher than the preset progress, the calculation cancel message is sent to the second network device, and the calculation cancel message is used to cancel the path calculation being performed in the second network device.
  • the setting module 2204 can set a timer.
  • the processing module 2203 resets the timer.
  • the processing module 2203 sends a calculation cancel message. The path calculation that is being performed in the second network device is canceled, so that different operations can be performed according to different processing schedules faster, and the efficiency of path calculation is improved.
  • the network device used as the first network device in the embodiment of the present invention is described above from the perspective of the unitized functional entity.
  • the following describes the network device used as the first network device in the embodiment of the present invention from the perspective of hardware processing.
  • another embodiment of the network device in the embodiment of the present invention includes:
  • Input device 1201, output device 1202, processor 1203, and memory 1204 (where in the network device)
  • the number of processors 1203 may be one or more, and one processor 1203 is taken as an example in FIG.
  • the input device 1201, the output device 1202, the processor 1203, and the memory 1204 may be connected by a bus or other means, wherein the bus connection is taken as an example in FIG.
  • the processor 1203 is configured to perform the following steps by calling an operation instruction stored in the memory 1204:
  • the progress request message includes a progress request field, where the progress request field is used to request the second network device to report a calculation progress to the first network device, where the calculation progress The progress of the path calculation;
  • the progress request message further includes a time interval field for reporting progress
  • the time interval field of the report progress includes a time interval value for reporting progress
  • the processor 1203 is further configured to perform the following steps. :
  • the timeout value of the timer is not less than a time interval value of the reported progress
  • the processor 1203 is specifically configured to perform the following steps:
  • FIG. 23 Another embodiment of the path calculation unit in the embodiment of the present invention includes:
  • the fourth receiving module 2301 is configured to receive a progress request message sent by the first network device, where the progress request message includes a progress request field, where the progress request field is used to request the second network device to send to the first network
  • the device reports the progress of the calculation, which is the progress of the path calculation;
  • a reporting module 2302 configured to report a progress value to the first network device, where the progress value is used to indicate the calculation progress;
  • the progress request message further includes a time interval field for reporting progress, and the time interval field of the report progress includes a time interval value for reporting progress;
  • the reporting module 2302 is specifically configured to report the calculated progress value to the first network device according to the time interval value of the reported progress.
  • the progress request message may further include a report mode field, where the report mode field is used to set the second network And the manner in which the network device reports the progress of the calculation to the first network device;
  • the reporting module 2302 is specifically configured to report the calculated progress value to the first network device according to the manner in which the report calculates the progress and the time interval value of the reported progress.
  • the reporting module 2302 can report the progress value to the first network device, so that the first network device can perform corresponding subsequent processing according to the progress value, thereby improving the efficiency of the path calculation.
  • the network device used as the second network device in the embodiment of the present invention is described above from the perspective of the unitized functional entity.
  • the following describes the network device used as the second network device in the embodiment of the present invention from the perspective of hardware processing.
  • another embodiment of the network device in the embodiment of the present invention includes:
  • the input device 1201, the output device 1202, the processor 1203, and the memory 1204 (wherein the number of the processors 1203 in the network device may be one or more, and one processor 1203 is taken as an example in FIG. 12).
  • the input device 1201, the output device 1202, the processor 1203, and the memory 1204 may be connected by a bus or other means, wherein the bus connection is taken as an example in FIG.
  • the processor 1203 is configured to perform the following steps by calling an operation instruction stored in the memory 1204:
  • the progress request message includes a progress request field, where the progress request field is used to request the second network device to report a calculation progress to the first network device, where the calculating The progress is the progress of the path calculation;
  • the progress request message further includes a time interval field for reporting progress
  • the time interval field of the report progress includes a time interval value for reporting the progress
  • the processor 1203 is specifically configured to perform the following steps:
  • the progress request message further includes a report mode field, where the report mode field is used to set a manner in which the second network device reports a calculation progress to the first network device, where the processor 1203 is specific. Used to perform the following steps:
  • a calculated progress value is reported to the first network device in accordance with a manner in which the report calculates progress and a time interval value of the reported progress.
  • the method for calculating the path and the method for responding to the message may also be combined.
  • the first network device may simultaneously send a recalculation condition and a progress request message to the second network device, so that The second network device performs path recalculation according to the recalculation condition, and reports the progress of the path recalculation to the first network device according to the reporting manner indicated by each field in the progress request message, and the two methods may also be separately configured. Use, here is not limited.
  • the path calculation system in the embodiment of the present invention is described below.
  • One embodiment of the path calculation system in the embodiment of the present invention includes:
  • the network device used as the first network device shown in the embodiment corresponding to FIG. 21 or FIG. 22 and the network device used as the second network device shown in the embodiment corresponding to FIG. 23 are used.
  • the disclosed system, apparatus, and method may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • there may be another division manner for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
  • the integrated unit if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium.
  • the technical solution of the present invention which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium.
  • a number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a mobile hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), and a magnetic memory.
  • ROM Read-Only Memory
  • RAM Random Access Memory

Landscapes

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

Abstract

本发明实施例公开了路径计算的方法、消息响应的方法以及相关设备，用于提高触发路径重计算的灵敏度，减少网络设备之间的消息通讯量。本发明实施例方法包括：本发明实施例中第二网络设备接收第一网络设备发送的路径需求信息和重计算条件，先根据路径需求信息计算出满足要求的路径，将该满足要求的路径的描述信息发送给第一网络设备，然后该第二网络设备持续判断重计算条件是否满足，当重计算条件满足时，该第二网络设备进行路径重计算，将重计算出的路径的描述信息发送给第一网络设备。

Description

路径计算的方法、消息响应的方法以及相关设备
本申请要求于2014年5月8日提交中国专利局、申请号为201410193827.9、发明名称为“路径计算的方法、消息响应的方法以及相关设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信领域，尤其涉及路径计算的方法、消息响应的方法以及相关设备。
背景技术
随着网络规模的不断扩大出现了流量工程技术。流量工程的主要目标在保证网络操作效率和可靠性的同时，实现网络资源利用的最大化以及提升网络的表现。通过更加有效的带宽资源的利用来降低整网运作的成本和花费；通过对流量的合理调配，可以避免部分链路拥塞，部分链路空闲的现象；通过对流量的合理规划，实现网络资源利用的最优化，以提升网路的整体性能。除了使用分布式的计算方法来计算路径外，例如多协议标签交换-流量工程(MPLS-TE，Multi-Protocol Label Switching-Traffic Engineering)技术，也可以使用集中式的路径计算架构来计算路径。
如图1所示，集中式的路径计算系统包含两个主要组件，路径计算客户端(PCC，Path Computation Client)和路径计算单元(PCE，Path Computation Element)。路径计算客户端和路径计算单元之间通过路径计算单元通讯协议(PCEP，Path Computation Element Communication Protocol)进行消息交互。具体而言，路径计算单元还可以包含流量工程数据库和测量模块。流量工程数据库包含网络拓扑，链路带宽、时延和丢包等信息。策略模块可以配置路径计算的策略。
如图2所示，如果路径计算客户端想要进行路径计算，路径计算客户端向路径计算单元发送路径计算请求PCReq消息，在该消息中包含路径的源和目的标识以及所需的带宽等信息。路径计算单元收到PCReq消息后，根据该消息中的要求计算路径。通过计算，如果找到满足要求的路径则返回路径计算应答PCRep成功消息；如果不能找到满足要求的路径则返回PCRep失败消息。
由于路径会存在震荡(比如，路径中的某台设备出故障)，所以路径计算客户端收到成功的路径信息后需要知道该路径后续是否正常。如图3所示，路径计算客户端在收到成功PCRep消息后会启动一个定时器。一旦定时器超时，路径计算客户端会向路径计 算单元发送PCReq路径重计算消息，在该消息中附带原来的路径信息。路径计算单元收到该PCReq消息后则重新进行路径计算。如此，路径计算客户端能够知道路径是否仍然正常。
但是，在实际应用中，采用定时重新计算路径仅能适应于只需要考虑带宽的场景，例如带宽为基于资源预留协议(RSVP，Resource ReSerVation Protocol)预留的场景，在另外一些除了考虑带宽，还需要考虑丢包、时延和抖动等网络性能参数的应用场景中，例如智能路由网络系统中，类似丢包和时延这些参数在网络中是动态变化的，如果路径计算客户端的重计算定时器的超时时间设的过长，那么有可能漏掉丢包和时延的变化，从而不能及时调整路径；如果定时器的超时时间设的过短，会增加路径计算客户端和路径计算单元之间消息通讯量，增加双方的通讯负担。
发明内容
本发明实施例提供了路径计算的方法、消息响应的方法以及相关设备，用于提高触发路径重计算的灵敏度，减少网络设备之间的消息通讯量。
本发明实施例第一方面提供了一种路径计算的方法，包括：
第二网络设备接收第一网络设备发送的路径需求信息和重计算条件；
所述第二网络设备根据所述路径需求信息计算满足要求的路径；
所述第二网络设备发送第一描述信息给所述第一网络设备，所述第一描述信息为所述满足要求的路径的描述信息；
所述第二网络设备判断所述重计算条件是否满足；
当所述重计算条件满足时，所述第二网络设备进行路径重计算；
所述第二网络设备发送第二描述信息给所述第一网络设备，所述第二描述信息为重计算出的路径的描述信息。
结合本发明实施例的第一方面，本发明实施例第一方面的第一种实现方式中，所述第二网络设备判断所述重计算条件是否满足包括：
所述第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率；
所述第二网络设备判断是否达到预置的重计算时间间隔，或，所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围；
若达到所述预置的重计算时间间隔，或超出所述预置的网络性能参数的变化范围则确定满足所述重计算条件；
若没达到所述预置的重计算时间间隔，且没超出所述预置的网络性能参数的变化范 围则确定不满足所述重计算条件。
结合本发明实施例第一方面的第一种实现方式，本发明实施例第一方面的第二种实现方式中，所述第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率具体包括：
所述第二网络设备查询网络信息数据库得到所述满足要求的路径上的网络性能参数，所述网络信息数据库中包括网络的状态信息，所述状态信息中包括所述网络性能参数，所述状态信息由网络测量单元测量收集后存入所述网络信息数据库；
所述第二网络设备根据所述网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
结合本发明实施例的第一方面至第一方面的第二种实现方式中的任一种实现方式，本发明实施例第一方面的第三种实现方式中，所述第一网络设备与所述第二网络设备均位于叠加网络中。
结合本发明实施例第一方面的第三种实现方式，本发明实施例第一方面的第四种实现方式中，
所述第一网络设备为路径计算客户端PCC；
所述第二网络设备为路径计算单元PCE。
本发明实施例第二方面提供了一种消息响应的方法，包括：
第二网络设备接收第一网络设备发送的进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
所述第二网络设备向所述第一网络设备报告进度值，所述进度值用于表示所述计算进度。
结合本发明实施例的第二方面，本发明实施例第二方面的第一种实现方式中，所述进度请求消息中还包含报告进度的时间间隔字段和报告方式字段，所述报告进度的时间间隔字段中包含报告进度的时间间隔值，所述报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式；
所述第二网络设备向所述第一网络设备报告计算进度值包括：
所述第二网络设备按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
结合本发明实施例的第二方面或第二方面的第一种实现方式，本发明实施例第二方面的第三种实现方式中，
所述第一网络设备为路径计算客户端PCC；
所述第二网络设备为路径计算单元PCE。
本发明实施例第三方面提供了一种网络设备，作为第一网络设备使用，包括：
第一发送模块，用于向第二网络设备发送路径需求信息和重计算条件，其中，所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息，所述第一描述信息为所述满足要求的路径的描述信息，所述重计算条件用于当所述重计算条件满足时，使得所述第二网络设备进行路径重计算并返回第二描述信息，所述第二描述信息为重计算出的路径的描述信息；
第一接收模块，用于接收所述第二网络设备返回的所述第一描述信息与所述第二描述信息。
本发明实施例第四方面提供了一种网络设备，作为第二网络设备使用，包括：
第二接收模块，用于接收第一网络设备发送的路径需求信息和重计算条件；
初始计算模块，用于根据所述第二接收模块接收的路径需求信息计算满足要求的路径；
第二发送模块，用于发送第一描述信息给所述第一网络设备，所述第一描述信息为所述初始计算模块计算出的满足要求的路径的描述信息；
判断模块，用于判断所述第二接收模块接收的所述重计算条件是否满足；
重计算模块，用于当所述判断模块判断出所述重计算条件满足时，进行路径重计算；
第三发送模块，用于发送第二描述信息给所述第一网络设备，所述第二描述信息为所述重计算模块重计算出的路径的描述信息。
结合本发明实施例的第四方面，本发明实施例第四方面的第一种实现方式中，所述判断模块具体包括：
获取单元，用于获取所述初始计算模块计算出的满足要求的路径上当前网络性能参数的变化率；
判断单元，用于判断是否达到预置的重计算时间间隔，或，所述获取单元获取的当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围，当确定达到所述预置的重计算时间间隔，或超出所述预置的网络性能参数的变化范围时，确定满足所述重计算条件，当确定没达到所述预置的重计算时间间隔，且没超出所述预置的网络性能参数的变化范围时，确定不满足所述重计算条件。
结合本发明实施例第四方面的第一种实现方式，本发明实施例第四方面的第二种实现方式中，所述获取单元具体包括：
查询子单元，用于查询网络信息数据库得到所述满足要求的路径上的网络性能参数，所述网络信息数据库中包括网络的状态信息，所述状态信息中包括所述网络性能参数，所述状态信息由网络测量单元测量收集后存入所述网络信息数据库；
计算子单元，用于根据所述查询子单元查询到的网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
本发明实施例第五方面提供了一种网络设备，作为第一网络设备使用，包括：
第四发送模块，用于向第二网络设备发送进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
第三接收模块，用于接收所述第二网络设备返回的进度值，所述进度值用于表示所述计算进度；
处理模块，用于根据所述第三接收模块接收的进度值进行处理。
结合本发明实施例的第五方面，本发明实施例第五方面的第一种实现方式中，当所述进度请求消息中还包含报告进度的时间间隔字段，所述报告进度的时间间隔字段中包含报告进度的时间间隔值时，所述网络设备还包括：
设置模块，用于设置定时器，所述定时器的超时值不小于所述报告进度的时间间隔值；
所述处理模块具体用于：判断所述第三接收模块接收的进度值是否高于预置进度，当确定所述进度值高于预置进度时，重置定时器，当确定所述第三接收模块接收的进度值不高于预置进度时，向所述第二网络设备发送计算取消消息，所述计算取消消息用于取消所述第二网络设备中正在进行的路径计算。
本发明实施例第六方面提供了一种网络设备，作为第二网络设备使用，包括：
第四接收模块，用于接收第一网络设备发送的进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
报告模块，用于向所述第一网络设备报告进度值，所述进度值用于表示所述计算进度。
结合本发明实施例的第六方面，本发明实施例第六方面的第一种实现方式中，当所述进度请求消息中还包含报告进度的时间间隔字段和报告方式字段，所述报告进度的时间间隔字段中包含报告进度的时间间隔值，所述报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式时，
所述报告模块具体用于，按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
从以上技术方案可以看出，本发明实施例具有以下优点：本发明实施例中第二网络设备接收第一网络设备发送的路径需求信息和重计算条件，先根据路径需求信息计算出满足要求的路径，将该满足要求的路径的描述信息发送给第一网络设备，然后该第二网络设备持续判断重计算条件是否满足，当重计算条件满足时，该第二网络设备进行路径重计算，将重计算出的路径的描述信息发送给第一网络设备，这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算，不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算，提高了触发路径重计算的灵敏度，且减少了网络设备之间的消息通讯量。
附图说明
图1为现有技术中路径计算系统一个结构示意图；
图2为现有技术中路径计算的方法一个信令交互实例示意图；
图3为现有技术中路径计算的方法另一个信令交互实例示意图；
图4为本发明实施例中路径计算的方法一个流程示意图；
图5为本发明实施例中路径计算的方法另一个信令交互实例示意图；
图6为本发明实施例中路径计算的方法另一个信令交互实例示意图；
图7为本发明实施例中路径计算的方法一个信令交互实例示意图；
图8为本发明实施例中路径计算的方法另一个信令交互实例示意图；
图9为本发明实施例中路径计算的方法一个应用场景示意图；
图10为本发明实施例中网络设备一个结构示意图；
图11为本发明实施例中网络设备另一个结构示意图；
图12为本发明实施例中网络设备另一个结构示意图；
图13为本发明实施例中网络设备另一个结构示意图；
图14为本发明实施例中网络设备另一个结构示意图；
图15为本发明实施例中网络设备另一个结构示意图；
图16为本发明实施例中消息响应的方法一个流程示意图；
图17为本发明实施例中消息响应的方法另一个流程示意图；
图18为本发明实施例中消息响应的方法另一个流程示意图；
图19为本发明实施例中消息响应的方法一个信令交互实例示意图；
图20为本发明实施例中消息响应的方法另一个信令交互实例示意图；
图21为本发明实施例中网络设备另一个结构示意图；
图22为本发明实施例中网络设备另一个结构示意图；
图23为本发明实施例中网络设备另一个结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
应当理解，尽管在本发明实施例中可能采用术语第一、第二等来描述各个网络设备，但网络设备不应限于这些术语。这些术语仅用来将网络设备彼此区分开。例如，在不脱离本发明实施例范围的情况下，第一网络设备也可以被称为第二网络设备，类似地，第二网络设备也可以被称为第一网络设备；同样的，第二网络设备也可以被称为第三网络设备等等，本发明实施例对此不做限定。
本发明实施例提供了一种路径计算的方法、消息响应的方法以及相关设备，用于提高触发路径重计算的灵敏度，减少网络设备之间的消息通讯量。
下面分别从两个不同的执行主体的角度来对本发明实施例中路径计算的方法进行说明：
一、第二网络设备的操作：
请参阅图4，本发明实施例中路径计算的方法一个实施例包括：
401、第二网络设备接收第一网络设备发送的路径需求信息和重计算条件；
第二网络设备接收第一网络设备发送的路径需求信息和重计算条件。
该路径需求信息中包含需要进行计算的路径的源和目的标识以及所需要的一项或多项网络性能参数，网络性能参数可以是时延、丢包、抖动和带宽等，此处不作限定。
可以理解的是，第二网络设备可以先接收第一网络设备发送的路径需求信息，在步骤402之后，在步骤404之前，再接收第一网络设备发送的重计算条件，也可以同时接收第一网络设备发送的路径需求信息和重计算条件再进行后续处理，此处不作限定。
402、第二网络设备根据所述路径需求信息计算满足要求的路径；
第二网络设备接收到第一网络设备发送的路径需求信息后，根据该路径需求信息计算满足要求的路径。
403、第二网络设备发送第一描述信息给所述第一网络设备；
第二网络设备计算出满足要求的路径后，发送第一描述信息给第一网络设备，该第一描述信息为满足要求的路径的描述信息。
404、第二网络设备判断所述重计算条件是否满足；
第二网络设备接收到重计算条件，并计算出满足要求的路径之后，判断重计算条件是否满足。
405、当所述重计算条件满足时，所述第二网络设备进行路径重计算；
第二网络设备判断出重计算条件满足时，进行路径重计算。
可以理解的是，进行路径重计算可以为对路径需求信息进行路径重计算，也可以直接对计算出的满足要求的路径进行路径重计算，此处不作限定。
406、第二网络设备发送第二描述信息给所述第一网络设备，所述第二描述信息为重计算出的路径的描述信息。
第二网络设备得到重计算的路径后，发送第二描述信息给第一网络设备，该第二描述信息为重计算出的路径的描述信息。
本发明实施例中第二网络设备接收第一网络设备发送的路径需求信息和重计算条件，先根据路径需求信息计算出满足要求的路径，将该满足要求的路径的描述信息发送给第一网络设备，然后该第二网络设备持续判断重计算条件是否满足，当重计算条件满足时，该第二网络设备进行路径重计算，将重计算出的路径的描述信息发送给第一网络设备，这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算，不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算，提高了触发路径重计算的灵敏度，且减少了网络设备之间的消息通讯量。
上面实施例中，第二网络设备判断重计算条件是否满足，在实际应用中，该重计算条件可以有很多种，即判断重计算条件是否满足有很多种方式，例如可以通过判断当前网络性能参数的变化率来判断重计算条件是否满足，请参阅图5，本发明实施例中路径计算的方法另一个实施例包括：
501、第二网络设备接收第一网络设备发送的路径需求信息和重计算条件；
第二网络设备接收第一网络设备发送的路径需求信息和重计算条件。
可以理解的是，当第一网络设备发送一次重计算条件后，根据实际需求，第一网络设备还可以再次发送新的重计算条件，第二网络设备接收到新的重计算条件后，可以对重计算条件进行更新。
该路径需求信息中包含需要进行计算的路径的源和目的标识以及所需要的一项或 多项网络性能参数，网络性能参数可以是时延、丢包、抖动和带宽等，此处不作限定。
可以理解的是，第二网络设备可以先接收第一网络设备发送的路径需求信息，在步骤502之后，在步骤504之前，再接收第一网络设备发送的重计算条件，也可以同时接收第一网络设备发送的路径需求信息和重计算条件再进行后续处理，此处不作限定。
502、第二网络设备根据所述路径需求信息计算满足要求的路径；
第二网络设备接收到第一网络设备发送的路径需求信息后，根据该路径需求信息计算满足要求的路径。
503、第二网络设备发送第一描述信息给所述第一网络设备；
第二网络设备计算出满足要求的路径后，发送第一描述信息给第一网络设备，该第一描述信息为满足要求的路径的描述信息。
504、第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率；
第二网络设备接收到重计算条件，该重计算条件中包括超出预置的网络性能参数的变化范围时，第二网络设备获取满足要求的路径上当前网络性能参数的变化率。
505、第二网络设备判断所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围，或，是否达到预置的重计算时间间隔；
第二网络设备获取到当前网络性能参数的变化率后，判断当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围，或，是否达到预置的重计算时间间隔；
若超出预置的网络性能参数的变化范围，或达到所述预置的重计算时间间隔，则确定满足重计算条件，执行步骤506；
若没超出预置的网络性能参数的变化范围，且没达到预置的重计算时间间隔，则确定不满足重计算条件，可以执行步骤504。
可以理解的是，在一些场景下，可以只对通过判断是否超出预置的网络性能参数的变化范围或判断是否达到预置的重计算时间间隔来确定是否满足预置重计算条件，还可以根据对网络路径性能要求的不同设定其他的重计算条件，此处不做限定。
506、第二网络设备进行路径重计算；
第二网络设备判断出重计算条件满足时，进行路径重计算。
507、第二网络设备发送第二描述信息给所述第一网络设备，所述第二描述信息为重计算出的路径的描述信息。
第二网络设备得到重计算出的路径后，发送第二描述信息给第一网络设备，该第二描述信息为重计算出的路径的描述信息。
本发明实施例中，第二网络设备通过判断当前网络性能参数的变化率是否超出预置 的网络性能参数的变化范围，或，是否达到预置的重计算时间间隔来判断是否满足重计算条件，使得对路径重计算的触发更加准确。
上面实施例中，第二网络设备获取满足要求的路径上当前网络性能参数的变化率，在实际应用中，第二网络设备可以先查询网络信息数据库得到满足要求的路径上的网络性能参数，再计算出当前网络性能参数的变化率，请参阅图6，本发明实施例中路径计算的方法另一个实施例包括：
601、第二网络设备接收第一网络设备发送的路径需求信息和重计算条件；
第二网络设备接收第一网络设备发送的路径需求信息和重计算条件。
该路径需求信息中包含需要进行计算的路径的源和目的标识以及所需要的一项或多项网络性能参数，网络性能参数可以是时延、丢包、抖动和带宽等，此处不作限定。
可以理解的是，该第一网络设备与第二网络设备可以位于一般家庭网络中，也可以位于叠加(Overlay)网络中，此处不作限定。
在一些实际应用场景下，该第一网络设备可以为路径计算客户端PCC，该第二网络设备可以为路径计算单元PCE，可以理解的是，该第一网络设备与第二网络设备还可以为实现本发明实施例中描述的步骤的其他网络设备，此处不做限定。
可以理解的是，第二网络设备可以先接收第一网络设备发送的路径需求信息，在步骤602之后，在步骤604之前，再接收第一网络设备发送的重计算条件，也可以同时接收第一网络设备发送的路径需求信息和重计算条件再进行后续处理，此处不作限定。
602、第二网络设备根据所述路径需求信息计算满足要求的路径；
第二网络设备接收到第一网络设备发送的路径需求信息后，根据该路径需求信息计算满足要求的路径。
603、第二网络设备发送第一描述信息给所述第一网络设备；
第二网络设备计算出满足要求的路径后，发送第一描述信息给第一网络设备，该第一描述信息为满足要求的路径的描述信息。
604、第二网络设备查询网络信息数据库得到所述满足要求的路径上的网络性能参数；
第二网络设备接收到重计算条件，该重计算条件中包括超出预置的网络性能参数的变化范围时，第二网络设备可以查询网络信息数据库得到所述满足要求的路径上的网络性能参数，该网络信息数据库中包括网络的状态信息，该状态信息中包括网络性能参数，该状态信息是由网络测量单元测量收集后存入网络信息数据库中的。
605、第二网络设备根据所述网络性能参数计算出所述满足要求的路径上当前网络 性能参数的变化率；
第二网络设备查询到满足要求的路径上的网络性能参数后，根据该网络性能参数计算出满足要求的路径上当前网络性能参数的变化率。
606、第二网络设备判断所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围，或，是否达到预置的重计算时间间隔；
第二网络设备获取到当前网络性能参数的变化率后，判断当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围，或，是否达到预置的重计算时间间隔；
若超出预置的网络性能参数的变化范围，或达到所述预置的重计算时间间隔，则确定满足重计算条件，执行步骤607；
若没超出预置的网络性能参数的变化范围，且没达到预置的重计算时间间隔，则确定不满足重计算条件，可以执行步骤604。
可以理解的是，还可以根据对网络路径性能要求的不同设定其他的重计算条件，此处不做限定。
607、第二网络设备进行路径重计算；
第二网络设备判断出重计算条件满足时，进行路径重计算。
608、第二网络设备发送第二描述信息给所述第一网络设备，所述第二描述信息为重计算出的路径的描述信息。
第二网络设备得到重计算出的路径后，发送第二描述信息给第一网络设备，该第二描述信息为重计算出的路径的描述信息。
本发明实施例中，第二网络设备查询网络信息数据库得到所述满足要求的路径上的网络性能参数，再通过计算得到当前网络性能参数的变化率，使得得到的网络性能参数的变化率更加准确，进而提高了路径重计算触发的准确性。
二、第一网络设备的操作：
本发明实施例中路径计算的方法另一个实施例包括：
第一网络设备向第二网络设备发送路径需求信息和重计算条件。
当需要计算网络路径时，第一网络设备向第二网络设备发送路径需求信息和重计算条件，其中，所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息，所述第一描述信息为所述满足要求的路径的描述信息；所述重计算条件用于当所述重计算条件满足时，使得所述第二网络设备进行路径重计算并返回第二描述信息，所述第二描述信息为重计算出的路径的描述信息。
可以理解的是，第一网络设备相第二网络设备发送路径需求信息和重计算条件的时 机有多种选择，例如可以在需要进行路径计算时同时将路径需求信息和重计算条件一起发送给第二网络设备，也可以在需要进行路径计算时只发送路径需求信息给第二网络设备，当第二网络设备返回满足要求的路径的描述信息之后才再发送重计算条件给该第二网络设备，此处不做限定。
该路径描述信息可以包括路径标识，或，路径中的每个网络节点的描述信息，例如每个网络节点的标识或IP地址等，此处不作限定。
该路径需求信息中包含需要进行计算的路径的源和目的标识以及所需要的一项或多项网络性能参数，网络性能参数可以是时延、丢包、抖动和带宽等，此处不作限定。
可以理解的是，该重计算条件可以根据第一网络设备需要的网络路径的性能不同而不同，还可以根据实际情况有不同的重计算条件，例如可以满足要求的路径上当前网络性能参数的变化率为超出预置的网络性能参数的变化范围，也可以为达到预置的重计算时间间隔，还可以为其组合或达到组合条件中的任一个条件等，此处不做限定。
本发明实施例中第一网络设备发送路径需求信息和重计算条件给第二网络设备，该重计算条件用于当所述重计算条件满足时，使得所述第二网络设备进行路径重计算并返回重计算出的路径的描述信息给第一网络设备，这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算，不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算，提高了触发路径重计算的灵敏度，且减少了网络设备之间的消息通讯量。
在实际应用中，该第一网络设备可以为路径计算客户端PCC，第二网络设备可以为路径计算单元PCE，也可以为其他能进行执行上述步骤的网络设备，此处不作限定。
该路径需求信息和重计算条件可以包含在已经存在的消息格式中，例如路径需求信息和重计算条件可以包含在路径计算请求PCReq消息中，同理，返回的第一描述信息与第二描述信息也可以包含在路径计算响应PCRep消息中，当然，也可以另外发送其他的消息来包含路径需求信息，重计算条件，第一描述信息，第二描述信息，此处不做限定。
本发明实施例中，第一网络设备向第二网络设备发送路径需求信息和重计算条件，使得当预置重计算条件满足时，第二网络设备重新进行路径计算并返回重计算出的路径的描述信息给第一网络设备，这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算，不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算，提高了触发路径重计算的灵敏度，且减少了网络设备之间的消息通讯量。
为便于理解，下面结合两个执行主体的操作以具体应用场景对本发明实施例中计算路径的方法进行具体描述：
第一网络设备为路径计算客户端PCC，第二网络设备为路径计算单元PCE，重计算条件为超出丢包/时延变化范围；
如图7所示，PCC向PCE发送路径需求信息，其中包括请求计算的路径的时延，丢包要求；
PCE根据该路径需求信息计算路径，并返回第一描述信息，其中包含计算出的满足要求的路径的描述信息；
PCC接收到该满足要求的路径的描述信息后，向PCE发送重计算条件，为超出丢包/时延的变化范围；
PCE接收到该重计算条件后，满足要求的路径上时延/丢包的变化率(例如为10％)超出该重计算条件中的丢包/时延的变化范围(例如为15％)，则重新进行路径计算，并将计算结果通知PCC；
PCE将第二描述信息发送给PCC，该第二描述信息包含有重计算出的路径的描述信息。
该重计算条件中还可以包含有预置的重计算时间间隔：
如图8所示，PCC向PCE发送路径需求信息，其中包括请求计算的路径的时延，丢包要求；
PCE根据该路径需求信息计算路径，并返回第一描述信息，其中包含计算出的满足要求的路径的描述信息；
PCC接收到该满足要求的路径的描述信息后，向PCE发送重计算条件，为超出丢包/时延的变化范围且达到预置的重计算时间间隔，例如重计算时间间隔为1分钟；
PCE接收到该重计算条件后，当30s时检测到满足要求的路径上时延/丢包的变化率(例如为10％)超出该重计算条件中的丢包/时延的变化范围(例如为15％)时，不触发重计算；
当达到一分钟时检测到满足要求的路径上时延/丢包的变化率(例如为10％)超出该重计算条件中的丢包/时延的变化范围(例如为15％)时，PCE重新进行路径计算，并将计算结果通知PCC；
PCE将第一描述信息发送给PCC，该第一描述信息包含有重计算出的路径的描述信息。
需要说明的是，不同的触发条件只是触发进行重计算的条件，满足重计算条件可以为满足多种触发条件中的一种或多种，还可以给每个条件一个优先级或者权重，此处不做限定。
可以理解的是，第一网络设备与第二网络设备可以应用于各种不同的网络中，现结合两个执行主体的操作以其应用于叠加网络中的应用场景对本发明实施例中路径计算的方法进行具体描述：
如图9所示，第一网络设备为业务路由单元，第二网络设备为路径计算单元，网络节点Y1、Y2、Y3、Y4、Y5、Y6、Y7、Y8和Y9是位于底层网络上的网络节点，它们可以是路由器、交换机、网关或其它网络设备。网络节点a、b、c、d、e、f、g为叠加网络上的网络节点，它们依附于底层网络而建立。叠加网络上的网络节点可以是服务器以及路由器或交换机上的业务板卡等。
其中，网络测量单元用于测量并收集叠加网络的状态信息，状态信息可以包括：节点的运行状态(是否正常，CPU、内存和磁盘等的使用状况)，节点间的联通状况，节点间的时延、丢包、抖动和带宽等网络信息。网络测量单元将这些信息存入网络信息数据库中。网络信息数据库除了可以存入叠加网络的信息外，还可以存储底层网络的信息。底层网络信息可以包括：底层网络拓扑、路由信息和链路信息等，这些信息可以向网络管理系统或者网络运营系统获取。
业务路由单元根据业务的特点选择合适的叠加网络路径来转发业务(如业务1)，业务的特点反映到网络上可以是对时延、丢包、抖动和带宽等的要求。
业务路由单元将这些要求发送给路径计算单元请求计算出符合要求的叠加网络路径；
路径计算单元查询网络信息数据库中的信息并做路径计算，然后把计算结果告诉业务路由单元。
业务1要求在节点a到g之间进行传输同时要求时延小于30毫秒，业务路由单元将这些要求发送给路径计算单元请求路径计算；
路径计算单元通过计算返回满足要求的路径a-b-f-g；
业务路由单元向路径计算单元发送消息请求(即重计算条件)一旦路径a-b-f-g上的时延大于35毫秒则重新计算路径；
路径计算单元接受该请求并在路径a-b-f-g上的时延大于35毫秒时触发重新计算路径，通过计算路径计算单元返回新的路径a-c-e-g。
下面对本发明实施例中作为第一网络设备使用的网络设备进行描述，请参阅图10，本发明实施例中网络设备一个实施例包括：
第一发送模块1001，用于向第二网络设备发送路径需求信息和重计算条件，其中，所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述 信息，所述第一描述信息为所述满足要求的路径的描述信息，所述重计算条件用于当所述重计算条件满足时，使得所述第二网络设备进行路径重计算并返回第二描述信息，所述第二描述信息为重计算出的路径的描述信息；
第一接收模块1002，用于接收所述第二网络设备返回的所述第一描述信息与所述第二描述信息。
本发明实施例中，第一发送模块1001向第二网络设备发送路径需求信息和重计算条件，使得当预置重计算条件满足时，第二网络设备重新进行路径计算并返回重计算出的路径的描述信息给第一网络设备，这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算，不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算，提高了触发路径重计算的灵敏度，且减少了网络设备之间的消息通讯量。
上面实施例中第一发送模块1001向第二网络设备发送路径需求信息和重计算条件，在实际应用中第一发送模块1001向第二网络设备发送路径需求信息或重计算条件的时机有很多种选择，例如可以在需要进行路径计算时同时将路径需求信息和重计算条件一起发送给第二网络设备，也可以在需要进行路径计算时只发送路径需求信息给第二网络设备，当第二网络设备返回满足要求的路径的描述信息之后才再发送重计算条件给该第二网络设备，此处不做限定，请参阅图11，本发明实施例中网络设备另一个实施例包括：
第一发送模块1101，用于向第二网络设备发送路径需求信息和重计算条件，其中，所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息，所述第一描述信息为所述满足要求的路径的描述信息，所述重计算条件用于当所述重计算条件满足时，使得所述第二网络设备进行路径重计算并返回第二描述信息，所述第二描述信息为重计算出的路径的描述信息；
第一接收模块1102，用于接收所述第二网络设备返回的所述第一描述信息与所述第二描述信息；
本实施例中，该第一发送模块1101具体包括：
第一发送单元11011，用于向所述第二网络设备发送所述路径需求信息；
第二发送单元11012，用于当所述第一接收模块1102接收到所述第二网络设备返回的第一描述信息后，向所述第二网络设备发送所述重计算条件。
本发明实施例中，第一发送单元11011先向第二网络设备发送路径需求信息，当第一接收模块1102接收到所述第二网络设备返回的第一描述信息后，第二发送单元11012向所述第二网络设备发送所述重计算条件，这样第一网络设备可以根据计算出的 满足要求的路径的不同情况确定不同的重计算条件，使得最后得到的路径更能满足该第一网络设备的需求。
上面从单元化功能实体的角度对本发明实施例中的作为第一网络设备使用的网络设备进行了描述，下面从硬件处理的角度对本发明实施例中作为第一网络设备使用的网络设备进行描述，图12为网络设备一个结构示意图，其可以表示作为第一网络设备使用的网络设备，也可以表示作为第二网络设备使用的网络设备，本实施例中表示作为第一网络设备使用的网络设备，请参阅图12，本发明实施例中的网络设备另一实施例包括：
输入装置1201、输出装置1202、处理器1203和存储器1204(其中网络设备1200中的处理器1203的数量可以一个或多个，图12中以一个处理器1203为例)。在本发明的一些实施例中，输入装置1201、输出装置1202、处理器1203和存储器1204可通过总线或其它方式连接，其中，图12中以通过总线连接为例。
其中，
通过调用存储器1204存储的操作指令，处理器1203，用于执行如下步骤：
向第二网络设备发送路径需求信息和重计算条件，其中，所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息，所述第一描述信息为所述满足要求的路径的描述信息，所述重计算条件用于当所述重计算条件满足时，使得所述第二网络设备进行路径重计算并返回第二描述信息，所述第二描述信息为重计算出的路径的描述信息；
接收所述第二网络设备返回的所述第一描述信息与所述第二描述信息；
本发明的一些实施例中，该处理器1203具体用于执行如下步骤：
向所述第二网络设备发送所述路径需求信息；
当接收到所述第二网络设备返回的第一描述信息后，向所述第二网络设备发送所述重计算条件。
下面对本发明实施例中作为第二网络设备使用的网络设备进行描述，请参阅图13，本发明实施例中网络设备另一个实施例包括：
第二接收模块1301，用于接收第一网络设备发送的路径需求信息和重计算条件；
初始计算模块1302，用于根据所述第二接收模块1301接收的路径需求信息计算满足要求的路径；
第二发送模块1303，用于发送第一描述信息给所述第一网络设备，所述第一描述信息为所述初始计算模块1302计算出的满足要求的路径的描述信息；
判断模块1304，用于判断所述第二接收模块1301接收的所述重计算条件是否满足；
重计算模块1305，用于当所述判断模块1304判断出所述重计算条件满足时，进行路径重计算；
第三发送模块1306，用于发送第二描述信息给所述第一网络设备，所述第二描述信息为所述重计算模块重计算出的路径的描述信息。
本发明实施例中第二接收模块1301接收第一网络设备发送的路径需求信息和重计算条件，初始计算模块1302先根据路径需求信息计算出满足要求的路径，第二发送模块1303将该满足要求的路径的描述信息发送给第一网络设备，然后判断模块1304持续判断重计算条件是否满足，当重计算条件满足时，重计算模块1305进行路径重计算，第三发送模块1306将重计算出的路径的描述信息发送给第一网络设备，这样通过第二网络设备对重计算条件的判断来自主的进行路径重计算，不再需要第一网络设备每次超时后发送请求给第二网络设备进行重计算，提高了触发路径重计算的灵敏度，且减少了网络设备之间的消息通讯量。
上面实施例中，判断模块1304判断重计算条件是否满足，在实际应用中，该重计算条件可以有很多种，即判断重计算条件是否满足有很多种方式，例如可以通过判断当前网络性能参数的变化率来判断重计算条件是否满足，请参阅图14，本发明实施例网络设备另一个实施例包括：
第二接收模块1401，用于接收第一网络设备发送的路径需求信息和重计算条件；
初始计算模块1402，用于根据所述第二接收模块1401接收的路径需求信息计算满足要求的路径；
第二发送模块1403，用于发送第一描述信息给所述第一网络设备，所述第一描述信息为所述初始计算模块1402计算出的满足要求的路径的描述信息；
判断模块1404，用于判断所述第二接收模块1401接收的所述重计算条件是否满足；
重计算模块1405，用于当所述判断模块1404判断出所述重计算条件满足时，进行路径重计算；
第三发送模块1406，用于发送第二描述信息给所述第一网络设备，所述第二描述信息为所述重计算模块重计算出的路径的描述信息；
本实施例中，该判断模块1404具体包括：
获取单元14041，用于获取所述初始计算模块1402计算出的满足要求的路径上当前网络性能参数的变化率；
判断单元14042，用于判断所述获取单元14041获取的当前网络性能参数的变化率 是否超出预置的网络性能参数的变化范围，或，是否达到预置的重计算时间间隔，当确定超出所述预置的网络性能参数的变化范围，或达到所述预置的重计算时间间隔时，确定满足所述重计算条件，当确定没超出所述预置的网络性能参数的变化范围，且没达到所述预置的重计算时间间隔时，确定不满足所述重计算条件。
本发明实施例中，判断单元14042通过判断当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围，或，是否达到预置的重计算时间间隔来确定是否满足重计算条件，使得对路径重计算的触发更加准确。
上面实施例中，获取单元14041获取满足要求的路径上当前网络性能参数的变化率，在实际应用中，获取单元14041可以先查询网络信息数据库得到满足要求的路径上的网络性能参数，再计算出当前网络性能参数的变化率，请参阅图15，本发明实施例中网络设备另一个实施例包括：
第二接收模块1501，用于接收第一网络设备发送的路径需求信息和重计算条件；
初始计算模块1502，用于根据所述第二接收模块1501接收的路径需求信息计算满足要求的路径；
第二发送模块1503，用于发送第一描述信息给所述第一网络设备，所述第一描述信息为所述初始计算模块1502计算出的满足要求的路径的描述信息；
判断模块1504，用于判断所述第二接收模块1501接收的所述重计算条件是否满足；
重计算模块1505，用于当所述判断模块1504判断出所述重计算条件满足时，进行路径重计算；
第三发送模块1506，用于发送第二描述信息给所述第一网络设备，所述第二描述信息为所述重计算模块重计算出的路径的描述信息；
该判断模块1504具体包括：
获取单元15041，用于获取所述初始计算模块1502计算出的满足要求的路径上当前网络性能参数的变化率；
判断单元15042，用于判断所述获取单元15041获取的当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围，或，是否达到预置的重计算时间间隔，当确定超出所述预置的网络性能参数的变化范围，或达到所述预置的重计算时间间隔时，确定满足所述重计算条件，当确定没超出所述预置的网络性能参数的变化范围，且没达到所述预置的重计算时间间隔时，确定不满足所述重计算条件；
本实施例中，该获取单元15041具体包括：
查询子单元150411，用于查询网络信息数据库得到所述满足要求的路径上的网络性 能参数，所述网络信息数据库中包括网络的状态信息，所述状态信息中包括所述网络性能参数，所述状态信息由网络测量单元测量收集后存入所述网络信息数据库；
计算子单元150412，用于根据所述查询子单元150411查询到的网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
本发明实施例中，查询子单元150411查询网络信息数据库得到所述满足要求的路径上的网络性能参数，计算子单元150412通过计算得到当前网络性能参数的变化率，使得得到的网络性能参数的变化率更加准确，进而提高了路径重计算触发的准确性。
为了便于理解上述实施例，下面以上述作为第二网络设备使用的网络设备各个模块在一个具体应用场景中的交互过程进行说明：
设定第一网络设备为PCC，重计算条件为超出丢包/时延变化范围；
PCC向PCE发送路径需求信息，其中包括请求计算的路径的时延，丢包要求；
第二接收模块1501接收该路径需求信息；
初始计算模块1502根据该路径需求信息计算路径，第二发送模块1503返回第一描述信息给PCC，其中包含计算出的满足要求的路径的描述信息；
PCC接收到该满足要求的路径的描述信息后，向PCE发送重计算条件，为超出丢包/时延的变化范围；
第二接收模块1501接收到该重计算条件后，判断模块1504判断满足要求的路径上时延/丢包的变化率(例如为10％)超出该重计算条件中的丢包/时延的变化范围(例如为15％)，重计算模块1505重新进行路径计算，第三发送模块1506将计算结果通知PCC；
第三发送模块1506将第二描述信息发送给PCC，该第二描述信息包含有重计算出的路径的描述信息。
上面从单元化功能实体的角度对本发明实施例中的作为第二网络设备使用的网络设备进行了描述，下面从硬件处理的角度对本发明实施例中作为第二网络设备使用的网络设备进行描述，请参阅图12，本发明实施例中的网络设备另一实施例包括：
输入装置1201、输出装置1202、处理器1203和存储器1204(其中网络设备中的处理器1203的数量可以一个或多个，图12中以一个处理器1203为例)。在本发明的一些实施例中，输入装置1201、输出装置1202、处理器1203和存储器1204可通过总线或其它方式连接，其中，图12中以通过总线连接为例。
其中，
通过调用存储器1204存储的操作指令，处理器1203，用于执行如下步骤：
接收第一网络设备发送的路径需求信息和重计算条件；
根据所述路径需求信息计算满足要求的路径；
发送第一描述信息给所述第一网络设备，所述第一描述信息为所述满足要求的路径的描述信息；
判断所述重计算条件是否满足；
当所述重计算条件满足时，进行路径重计算；
发送第二描述信息给所述第一网络设备，所述第二描述信息为重计算出的路径的描述信息；
本发明的一些实施例中，该处理器1203具体执行如下步骤：
获取所述满足要求的路径上当前网络性能参数的变化率；
判断所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围，或，是否达到预置的重计算时间间隔；
当超出所述预置的网络性能参数的变化范围，或达到所述预置的重计算时间间隔时，确定满足所述重计算条件；
当没超出所述预置的网络性能参数的变化范围，且没达到所述预置的重计算时间间隔时，确定不满足所述重计算条件；
本发明的一些实施例中，该处理器1203具体执行如下步骤：
查询网络信息数据库得到所述满足要求的路径上的网络性能参数，所述网络信息数据库中包括网络的状态信息，所述状态信息中包括所述网络性能参数，所述状态信息由网络测量单元测量收集后存入所述网络信息数据库；
根据所述网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
为了使第一网络设备能根据第二网络设备对路径计算的进度进行相应处理，本发明实施例还提供了一种消息响应的方法，下面分别从两个不同的执行主体的角度来对本发明实施例中消息响应的方法进行说明：
一、第一网络设备的操作：
请参阅图16，本发明实施例中消息响应的方法一个实施例包括：
1601、第一网络设备向第二网络设备发送进度请求消息；
当第二网络设备进行路径计算时，第一网络设备向第二网络设备发送进度请求消息，该进度请求消息中包含进度请求字段，该进度请求字段用于请求第二网络设备向所述第一网络设备报告计算进度，该计算进度为进行路径计算的进度。
1602、第一网络设备接收该第二网络设备返回的进度值；
第一网络设备向第二网络设备发送包含进度请求字段的进度请求消息后，接收该第 二网络设备返回的进度值，该进度值用于表示计算进度。
1603、第一网络设备根据该进度值进行处理。
第一网络设备接收到该进度值后，根据该进度值进行处理。
本发明实施例中，第一网络设备可以向第二网络设备发送包含有进度请求字段的进度请求消息，然后第一网络设备可以接收第二网络设备返回的进度值，再根据该进度值进行处理，使得第一网络设备能够根据第二网络设备的计算进度来进行处理，增强了设备间的交互，提高了处理效率。
在实际应用中，该进度请求消息中还可以包含报告进度的时间间隔字段，第一网络设备可以根据该时间间隔字段设置定时器，然后进行后续处理，请参阅图17，本发明实施例中消息响应的方法另一个实施例包括：
1701、第一网络设备向第二网络设备发送进度请求消息；
当第二网络设备进行路径计算时，第一网络设备向第二网络设备发送进度请求消息，该进度请求消息中包含进度请求字段，该进度请求字段用于请求第二网络设备向所述第一网络设备报告计算进度，该计算进度为进行路径计算的进度。
1702、第一网络设备设置定时器；
第一网络设备向第二网络设备发送包含报告进度的时间间隔字段后，设置定时器，该定时器用于当定时器超时，第一网络设备向第二网络设备发送计算取消消息取消第二网络设备中正在进行的路径计算，该定时器的超时值不小于该报告进度的时间间隔值。
1703、第一网络设备接收该第二网络设备返回的进度值；
第一网络设备向第二网络设备发送包含进度请求字段的进度请求消息后，接收该第二网络设备返回的进度值。
1704、第一网络设备判断该进度值是否高于预置进度；
第一网络设备接收到该进度值后，判断该进度值是否高于预置进度；
若该进度值高于预置进度，则触发步骤1705；
若该进度值不高于预置进度，则触发步骤1706。
1705、第一网络设备重置定时器；
当第一网络设备判断出该进度值高于预置进度时，第一网络设备重置定时器，定时器重新开始计时。
可以理解的是，该预置进度可以由存储器中调出，也可以由自定义设定，此处不作限定。
1706、第一网络设备向第二网络设备发送计算取消消息。
当第一网络设备判断出该进度值不高于预置进度时，第一网络设备向第二网络设备发送计算取消消息，该计算取消消息用于取消所述第二网络设备中正在进行的路径计算。
需要说明的是，当定时器超时时，第一网络设备也会向第二网络设备发送计算取消消息取消所述第二网络设备中正在进行的路径计算。
可以理解的是，该进度请求消息中还可以包含报告方式字段，该报告方式字段用于设定第二网络设备向所述第一网络设备报告计算进度的方式，其中报告计算进度的方式可以包括报告完成百分比，报告剩余完成时间，报告已完成计算的路径条数中的至少一种。
可以理解的是，该第一网络设备可以为路径计算客户端PCC，第二网络设备可以为路径计算单元PCE，也可以为其他能进行执行上述步骤的网络设备，此处不作限定。
该进度请求可以包含于已经存在的消息中，例如加载到路径计算请求PCReq消息中，也可以单独发送，此处不作限定。
本发明实施例中，第一网络设备可以设置定时器，当进度值高于预置进度时，第一网络设备重置定时器，当进度值不高于预置进度时，第一网络设备发送计算取消消息取消第二网络设备中正在进行的路径计算，这样可以更快的根据不同的处理进度执行不同的操作，提高了路径计算的效率。
二、第二网络设备的操作：
请参阅图18，本发明实施例中消息响应的方法另一个实施例包括：
1801、第二网络设备接收第一网络设备发送的进度请求消息；
第二网络设备接收第一网络设备发送的进度请求消息，该进度请求消息中包含进度请求字段，该进度请求字段用于请求第二网络设备向第一网络设备报告计算进度，该计算进度为进行路径计算的进度；
1802、第二网络设备向该第一网络设备报告进度值。
第二网络设备接收到包含进度请求字段的进度请求消息后，向第一网络设备报告路径计算的进度值，该进度值用于表示计算进度。
可以理解的是，该进度请求消息中还可以包含报告进度的时间间隔字段，该报告进度的时间间隔字段中包含报告进度的时间间隔值，第二网络设备接收到包含报告进度的时间间隔字段的进度请求消息后，可以按照报告进度的时间间隔值向第一网络设备报告进度值。
进一步的，该进度请求消息中还可以包含报告方式字段，该报告方式字段用于设定 第二网络设备向第一网络设备报告计算进度的方式，第二网络设备接收到包含报告方式字段的进度请求消息后，可以按照报告方式字段中记录的报告方式报告进度值，报告计算进度的方式可以包括报告完成百分比，报告剩余完成时间，报告已完成计算的路径条数中的至少一种，此处不作限定。
可以理解的是，该第一网络设备可以为路径计算客户端PCC，第二网络设备可以为路径计算单元PCE，也可以为其他能进行执行上述步骤的网络设备，此处不作限定。
该进度请求消息可以包含与已经存在的消息中，例如加载到路径计算请求PCReq消息中，也可以单独发送，此处不作限定。
本发明实施例中，第二网络设备可以向第一网络设备报告进度值，使得第一网络设备能根据该进度值进行相应的后续处理，提高了路径计算的效率。
为便于理解，下面结合两个执行主体的操作以一具体应用场景对本发明实施例中消息响应的方法进行具体描述：
如图19所示，当PCE在进行路径计算时时，PCC向PCE发送进度请求消息，该进度请求消息中包含进度请求字段和报告进度的时间间隔字段，请求PCE每隔30S报告一次计算进度；
PCC设置定时器超时时间为60秒；
PCC每隔30秒接收PCE返回的进度值；
例如第一次返回的进度值为50％，PCC判断该进度值50％高于第一次预置进度30％，重置定时器，第二次返回的进度值为95％，高于第二次预置进度70％，重置定时器。
如图20所示，进度请求消息中还可以包含报告方式字段，设定以已完成计算的路径条数来报告进度；
PCC设置定时器超时时间为5分钟；
PCC每隔1分钟接收PCE返回的进度值；
例如第一次返回的进度值为完成2条，高于第一次预置进度1条，重置定时器，第二次返回的进度值为4条，高于第二次预置进度3条，重置定时器，循环判断直到路径计算完成。
下面对本发明实施例中作为第一网络设备使用的用于消息响应的网络设备进行描述，请参阅图21，本发明实施例中网络设备另一个实施例包括：
第四发送模块2101，用于向第二网络设备发送进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
第三接收模块2102，用于接收所述第二网络设备返回的进度值，所述进度值用于表示所述计算进度；
处理模块2103，用于根据所述第三接收模块2102接收的进度值进行处理。
本发明实施例中，第四发送模块2101可以向第二网络设备发送包含有进度请求字段的进度请求消息，然后第三接收模块2102可以接收第二网络设备返回的进度值，处理模块2103再根据该进度值进行处理，使得第一网络设备能够根据第二网络设备的计算进度来进行处理，增强了设备间的交互，提高了处理效率。
在实际应用中，该进度请求消息中还可以包含报告进度的时间间隔字段，第一网络设备可以根据该时间间隔字段设置定时器，请参阅图22，本发明实施例中网络设备另一个实施例包括：
第四发送模块2201，用于向第二网络设备发送进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
第三接收模块2202，用于接收所述第二网络设备返回的进度值，所述进度值用于表示所述计算进度；
处理模块2203，用于根据所述第三接收模块2202接收的进度值进行处理；
本实施例中，该网络设备还包括：
设置模块2204，用于设置定时器，所述定时器的超时值不小于所述报告进度的时间间隔值；
该处理模块2203具体可以用于，判断所述第三接收模块2202接收的进度值是否高于预置进度，当确定所述进度值高于预置进度时，重置定时器，当确定所述第三接收模块2202接收的进度值不高于预置进度时，向所述第二网络设备发送计算取消消息，所述计算取消消息用于取消所述第二网络设备中正在进行的路径计算。
本发明实施例中，设置模块2204可以设置定时器，当进度值高于预置进度时，处理模块2203重置定时器，当进度值不高于预置进度时，处理模块2203发送计算取消消息取消第二网络设备中正在进行的路径计算，这样可以更快的根据不同的处理进度执行不同的操作，提高了路径计算的效率。
上面从单元化功能实体的角度对本发明实施例中作为第一网络设备使用的网络设备进行了描述，下面从硬件处理的角度对本发明实施例中作为第一网络设备使用的网络设备进行描述，请参阅图12，本发明实施例中的网络设备另一实施例包括：
输入装置1201、输出装置1202、处理器1203和存储器1204(其中网络设备中的处 理器1203的数量可以一个或多个，图12中以一个处理器1203为例)。在本发明的一些实施例中，输入装置1201、输出装置1202、处理器1203和存储器1204可通过总线或其它方式连接，其中，图12中以通过总线连接为例。
其中，
通过调用存储器1204存储的操作指令，处理器1203，用于执行如下步骤：
向第二网络设备发送进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
接收所述第二网络设备返回的进度值，所述进度值用于表示所述计算进度；
根据接收的进度值进行处理。
本发明的一些实施例中，所述进度请求消息中还包含报告进度的时间间隔字段，所述报告进度的时间间隔字段中包含报告进度的时间间隔值，该处理器1203还用于执行如下步骤：
设置定时器，所述定时器的超时值不小于所述报告进度的时间间隔值；
本发明的一些实施例中，该处理器1203具体用于执行如下步骤：
判断所述进度值是否高于预置进度；
当所述进度值高于预置进度时，重置定时器；
当所述进度值不高于预置进度时，向所述第二网络设备发送计算取消消息，所述计算取消消息用于取消所述第二网络设备中正在进行的路径计算。
下面对本发明实施例中作为第二网络设备使用的用于消息响应的网络设备进行描述，请参阅图23，本发明实施例中路径计算单元另一个实施例包括：
第四接收模块2301，用于接收第一网络设备发送的进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
报告模块2302，用于向所述第一网络设备报告进度值，所述进度值用于表示所述计算进度；
本实施例中，该进度请求消息中还包含报告进度的时间间隔字段，所述报告进度的时间间隔字段中包含报告进度的时间间隔值；
此时报告模块2302具体可以用于，按照所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
该进度请求消息中还可以包含报告方式字段，该报告方式字段用于设定所述第二网 络设备向所述第一网络设备报告计算进度的方式；
此时报告模块2302具体可以用于，按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
本发明实施例中，报告模块2302可以向第一网络设备报告进度值，使得第一网络设备能根据该进度值进行相应的后续处理，提高了路径计算的效率。
上面从单元化功能实体的角度对本发明实施例中作为第二网络设备使用的网络设备进行了描述，下面从硬件处理的角度对本发明实施例中作为第二网络设备使用的网络设备进行描述，请参阅图12，本发明实施例中的网络设备另一实施例包括：
输入装置1201、输出装置1202、处理器1203和存储器1204(其中网络设备中的处理器1203的数量可以一个或多个，图12中以一个处理器1203为例)。在本发明的一些实施例中，输入装置1201、输出装置1202、处理器1203和存储器1204可通过总线或其它方式连接，其中，图12中以通过总线连接为例。
其中，
通过调用存储器1204存储的操作指令，处理器1203，用于执行如下步骤：
接收第一网络设备发送的进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
向所述第一网络设备报告进度值，所述进度值用于表示所述计算进度；
本发明的一些实施例中，该进度请求消息中还包含报告进度的时间间隔字段，所述报告进度的时间间隔字段中包含报告进度的时间间隔值，处理器1203具体用于执行如下步骤：
按照所述报告进度的时间间隔值向所述第一网络设备报告计算进度值；
本发明的一些实施例中，该进度请求消息中还包含报告方式字段，该报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式，处理器1203具体用于执行如下步骤：
按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
可以理解的是，在实际应用中，上述路径计算的方法与消息响应的方法也可以结合在一个实施例中，第一网络设备可以向第二网络设备同时发送重计算条件与进度请求消息，使得第二网络设备按照重计算条件进行路径重计算，并按照进度请求消息中的各字段表示的报告方式向第一网络设备报告进行路径重计算的进度，两种方法也可以分开使 用，此处不作限定。
下面对本发明实施例中的路径计算系统进行说明，本发明实施例中路径计算系统一个实施例包括：
图10至图12中任一个对应的实施例所示的作为第一网络设备使用的网络设备和图13至图15中任一个对应的实施例所示的作为第二网络设备使用的网络设备。
本发明实施例中路径计算系统另一个实施例包括：
图21或图22对应的实施例所示的作为第一网络设备使用的网络设备和图23对应的实施例所示的作为第二网络设备使用的网络设备。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁 碟或者光盘等各种可以存储程序代码的介质。
以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (16)

  1. 一种路径计算的方法，其特征在于，包括：
    第二网络设备接收第一网络设备发送的路径需求信息和重计算条件；
    所述第二网络设备根据所述路径需求信息计算满足要求的路径；
    所述第二网络设备发送第一描述信息给所述第一网络设备，所述第一描述信息为所述满足要求的路径的描述信息；
    所述第二网络设备判断所述重计算条件是否满足；
    当所述重计算条件满足时，所述第二网络设备进行路径重计算；
    所述第二网络设备发送第二描述信息给所述第一网络设备，所述第二描述信息为重计算出的路径的描述信息。
  2. 根据权利要求1所述的方法，其特征在于，所述第二网络设备判断所述重计算条件是否满足包括：
    所述第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率；
    所述第二网络设备判断是否达到预置的重计算时间间隔，或，所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围；
    若达到所述预置的重计算时间间隔，或超出所述预置的网络性能参数的变化范围则确定满足所述重计算条件；
    若没达到所述预置的重计算时间间隔，且没超出所述预置的网络性能参数的变化范围则确定不满足所述重计算条件。
  3. 根据权利要求2所述的方法，其特征在于，所述第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率具体包括：
    所述第二网络设备查询网络信息数据库得到所述满足要求的路径上的网络性能参数，所述网络信息数据库中包括网络的状态信息，所述状态信息中包括所述网络性能参数，所述状态信息由网络测量单元测量收集后存入所述网络信息数据库；
    所述第二网络设备根据所述网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
  4. 根据权利要求1至3中任一项所述的方法，其特征在于，所述第一网络设备与所述第二网络设备均位于叠加网络中。
  5. 根据权利要求4所述的方法，其特征在于，
    所述第一网络设备为路径计算客户端PCC；
    所述第二网络设备为路径计算单元PCE。
  6. 一种消息响应的方法，其特征在于，包括：
    第二网络设备接收第一网络设备发送的进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
    所述第二网络设备向所述第一网络设备报告进度值，所述进度值用于表示所述计算进度。
  7. 根据权利要求6所述的方法，其特征在于，所述进度请求消息中还包含报告进度的时间间隔字段和报告方式字段，所述报告进度的时间间隔字段中包含报告进度的时间间隔值，所述报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式；
    所述第二网络设备向所述第一网络设备报告计算进度值包括：
    所述第二网络设备按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
  8. 根据权利要求6或7所述的方法，其特征在于，
    所述第一网络设备为路径计算客户端PCC；
    所述第二网络设备为路径计算单元PCE。
  9. 一种网络设备，作为第一网络设备使用，其特征在于，包括：
    第一发送模块，用于向第二网络设备发送路径需求信息和重计算条件，其中，所述路径需求信息用于使得所述第二网络设备计算出满足要求的路径并返回第一描述信息，所述第一描述信息为所述满足要求的路径的描述信息，所述重计算条件用于当所述重计算条件满足时，使得所述第二网络设备进行路径重计算并返回第二描述信息，所述第二描述信息为重计算出的路径的描述信息；
    第一接收模块，用于接收所述第二网络设备返回的所述第一描述信息与所述第二描述信息。
  10. 一种网络设备，作为第二网络设备使用，其特征在于，包括：
    第二接收模块，用于接收第一网络设备发送的路径需求信息和重计算条件；
    初始计算模块，用于根据所述第二接收模块接收的路径需求信息计算满足要求的路径；
    第二发送模块，用于发送第一描述信息给所述第一网络设备，所述第一描述信息为所述初始计算模块计算出的满足要求的路径的描述信息；
    判断模块，用于判断所述第二接收模块接收的所述重计算条件是否满足；
    重计算模块，用于当所述判断模块判断出所述重计算条件满足时，进行路径重计算；
    第三发送模块，用于发送第二描述信息给所述第一网络设备，所述第二描述信息为所述重计算模块重计算出的路径的描述信息。
  11. 根据权利要求10所述的网络设备，其特征在于，所述判断模块具体包括：
    获取单元，用于获取所述初始计算模块计算出的满足要求的路径上当前网络性能参数的变化率；
    判断单元，用于判断是否达到预置的重计算时间间隔，或，所述获取单元获取的当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围，当确定达到所述预置的重计算时间间隔，或超出所述预置的网络性能参数的变化范围时，确定满足所述重计算条件，当确定没达到所述预置的重计算时间间隔，且没超出所述预置的网络性能参数的变化范围时，确定不满足所述重计算条件。
  12. 根据权利要求11所述的网络设备，其特征在于，所述获取单元具体包括：
    查询子单元，用于查询网络信息数据库得到所述满足要求的路径上的网络性能参数，所述网络信息数据库中包括网络的状态信息，所述状态信息中包括所述网络性能参数，所述状态信息由网络测量单元测量收集后存入所述网络信息数据库；
    计算子单元，用于根据所述查询子单元查询到的网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。
  13. 一种网络设备，作为第一网络设备使用，其特征在于，包括：
    第四发送模块，用于向第二网络设备发送进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
    第三接收模块，用于接收所述第二网络设备返回的进度值，所述进度值用于表示所述计算进度；
    处理模块，用于根据所述第三接收模块接收的进度值进行处理。
  14. 根据权利要求13所述的网络设备，其特征在于，当所述进度请求消息中还包含报告进度的时间间隔字段，所述报告进度的时间间隔字段中包含报告进度的时间间隔值时，所述网络设备还包括：
    设置模块，用于设置定时器，所述定时器的超时值不小于所述报告进度的时间间隔值；
    所述处理模块具体用于：判断所述第三接收模块接收的进度值是否高于预置进度，当确定所述进度值高于预置进度时，重置定时器，当确定所述第三接收模块接收的进度 值不高于预置进度时，向所述第二网络设备发送计算取消消息，所述计算取消消息用于取消所述第二网络设备中正在进行的路径计算。
  15. 一种网络设备，作为第二网络设备使用，其特征在于，包括：
    第四接收模块，用于接收第一网络设备发送的进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；
    报告模块，用于向所述第一网络设备报告进度值，所述进度值用于表示所述计算进度。
  16. 根据权利要求15所述的网络设备，其特征在于，当所述进度请求消息中还包含报告进度的时间间隔字段和报告方式字段，所述报告进度的时间间隔字段中包含报告进度的时间间隔值，所述报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式时，
    所述报告模块具体用于，按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。
PCT/CN2015/076779 2014-05-08 2015-04-16 路径计算的方法、消息响应的方法以及相关设备 WO2015169146A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP15788644.1A EP3131242B1 (en) 2014-05-08 2015-04-16 Path calculation method, message response method and related device
US15/346,438 US10142224B2 (en) 2014-05-08 2016-11-08 Path computation method, message responding method, and related device
US16/197,648 US10623313B2 (en) 2014-05-08 2018-11-21 Path computation method, message responding method, and related device
US16/847,371 US11196667B2 (en) 2014-05-08 2020-04-13 Path computation method, message responding method, and related device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410193827.9A CN105099908B (zh) 2014-05-08 2014-05-08 路径计算的方法、消息响应的方法以及相关设备
CN201410193827.9 2014-05-08

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/346,438 Continuation US10142224B2 (en) 2014-05-08 2016-11-08 Path computation method, message responding method, and related device

Publications (1)

Publication Number Publication Date
WO2015169146A1 true WO2015169146A1 (zh) 2015-11-12

Family

ID=54392114

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/076779 WO2015169146A1 (zh) 2014-05-08 2015-04-16 路径计算的方法、消息响应的方法以及相关设备

Country Status (4)

Country Link
US (3) US10142224B2 (zh)
EP (1) EP3131242B1 (zh)
CN (1) CN105099908B (zh)
WO (1) WO2015169146A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021213227A1 (zh) * 2020-04-21 2021-10-28 华为技术有限公司 数据传输的方法、系统和装置

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106339386B (zh) * 2015-07-08 2019-12-24 阿里巴巴集团控股有限公司 数据库弹性调度方法以及装置
US9882833B2 (en) * 2015-09-28 2018-01-30 Centurylink Intellectual Property Llc Intent-based services orchestration
US10243841B2 (en) * 2016-06-06 2019-03-26 Cisco Technology, Inc. Multicast fast reroute at access devices with controller implemented multicast control plane
CN108243234B (zh) * 2016-12-27 2020-04-24 腾讯科技（深圳）有限公司 接入调度方法和装置
CN110347555B (zh) * 2019-07-09 2021-10-01 英业达科技有限公司 硬盘运作状态判定方法
CN110830372B (zh) * 2019-11-14 2022-09-23 华夏银行股份有限公司 一种流量管控方法及相关装置
CN113872860B (zh) * 2021-11-01 2023-02-24 新华三技术有限公司合肥分公司 一种路径切换方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009013085A1 (en) * 2007-06-29 2009-01-29 Alcatel Lucent Computing a path in a label switched network
CN102055662A (zh) * 2009-11-06 2011-05-11 中兴通讯股份有限公司 预置路由的确定方法与装置
US20130010612A1 (en) * 2011-07-07 2013-01-10 Futurewei Technologies, Inc. Impairment Aware Path Computation Element Method and System
CN103346922A (zh) * 2013-07-26 2013-10-09 电子科技大学 基于sdn的确定网络状态的控制器及其确定方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7031262B2 (en) * 2004-05-19 2006-04-18 Cisco Technology, Inc. Reoptimization triggering by path computation elements
CN100512209C (zh) * 2005-05-24 2009-07-08 华为技术有限公司 分布式路径计算中解决资源冲突的方法
US7522603B2 (en) * 2006-03-14 2009-04-21 Cisco Technology, Inc. Technique for efficiently routing IP traffic on CE-CE paths across a provider network
US8346079B2 (en) * 2009-02-27 2013-01-01 Futurewei Technologies, Inc. Path computation element protocol (PCEP) operations to support wavelength switched optical network routing, wavelength assignment, and impairment validation
CN101997762B (zh) * 2009-08-13 2015-08-12 中兴通讯股份有限公司 利用每个层的层发现信息进行层间路径计算的方法
CN102714621A (zh) * 2010-01-04 2012-10-03 瑞典爱立信有限公司 向路径计算单元提供反馈
CN102426579A (zh) * 2011-08-25 2012-04-25 中兴通讯股份有限公司 一种基于网络方式导入导出文件的方法
EP2745441A1 (en) * 2011-09-08 2014-06-25 Telefonaktiebolaget L M Ericsson (publ) Path computation in wavelength switched optical networks
US8885463B1 (en) * 2011-10-17 2014-11-11 Juniper Networks, Inc. Path computation element communication protocol (PCEP) extensions for stateful label switched path management
US9166908B2 (en) * 2011-12-20 2015-10-20 Cisco Technology, Inc. Assisted intelligent routing for minimalistic connected object networks
US8824274B1 (en) * 2011-12-29 2014-09-02 Juniper Networks, Inc. Scheduled network layer programming within a multi-topology computer network
US9026632B2 (en) * 2012-03-15 2015-05-05 Adva Optical Networking Se Network with a network wide extended policy framework
US9185022B2 (en) * 2012-06-15 2015-11-10 Cisco Technology, Inc. Dynamically triggered traffic engineering routing advertisements in stateful path computation element environments
WO2015043681A1 (en) * 2013-09-30 2015-04-02 Telefonaktiebolaget L M Ericsson (Publ) A method and apparatus of adapting an association of physical resources with a summarized resource

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009013085A1 (en) * 2007-06-29 2009-01-29 Alcatel Lucent Computing a path in a label switched network
CN102055662A (zh) * 2009-11-06 2011-05-11 中兴通讯股份有限公司 预置路由的确定方法与装置
US20130010612A1 (en) * 2011-07-07 2013-01-10 Futurewei Technologies, Inc. Impairment Aware Path Computation Element Method and System
CN103346922A (zh) * 2013-07-26 2013-10-09 电子科技大学 基于sdn的确定网络状态的控制器及其确定方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3131242A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021213227A1 (zh) * 2020-04-21 2021-10-28 华为技术有限公司 数据传输的方法、系统和装置

Also Published As

Publication number Publication date
US20190097923A1 (en) 2019-03-28
US20200244574A1 (en) 2020-07-30
CN105099908B (zh) 2019-02-05
CN105099908A (zh) 2015-11-25
EP3131242A1 (en) 2017-02-15
US10142224B2 (en) 2018-11-27
EP3131242B1 (en) 2022-02-23
US11196667B2 (en) 2021-12-07
US10623313B2 (en) 2020-04-14
EP3131242A4 (en) 2017-05-03
US20170054634A1 (en) 2017-02-23

Similar Documents

Publication Publication Date Title
WO2015169146A1 (zh) 路径计算的方法、消息响应的方法以及相关设备
CN111181849B (zh) 回源路径确定方法、确定装置、计算机设备和存储介质
JP6490082B2 (ja) 経路制御方法、デバイス、およびシステム
CN104521194B (zh) 管理mpls‑te过载的系统和方法
JP5750714B2 (ja) 計算機システム、仮想サーバ配置方法及び配置制御装置
JP2004171572A (ja) サーバ間の負荷分散方法、負荷分散システム、負荷分散サーバおよびプログラム
WO2006122506A1 (fr) Procede et appareil pour calculer un chemin d'acces dans un domaine de reseau
US10411911B2 (en) Network as service service cross-domain orchestration method, orchestration device, and control device
WO2015035616A1 (zh) 跨网通信方法及装置
CN105530115B (zh) 一种实现操作管理维护功能的方法及装置
WO2019237531A1 (zh) 一种网络节点的监测方法与系统
CN114500405A (zh) 一种多类型业务应用的资源分配、获取方法及装置
WO2015018197A1 (zh) 网络性能测量的方法、网管设备和网元设备
WO2014206180A1 (zh) 路径获取方法、路径计算单元、路径计算客户端及系统
JP2012182605A (ja) ネットワーク制御システム及び管理サーバ
JP2006245874A (ja) オーバーレイネットワークにおける部分測定を利用した通信経路計算システムおよび通信経路計算方法ならびにそのためのプログラム
JP2009284448A (ja) オーバーレイネットワーク通信経路制御方法とシステムおよびプログラム
CN114827007A (zh) 算力感知的路由方法、装置、路由节点及客户端设备
JP2013206112A (ja) 計算機システム及びサブシステム管理方法
JP2013536593A (ja) 通信システム、制御装置、計算機、ノードの制御方法およびプログラム
WO2018113793A1 (zh) 路径计算方法和装置、pcc、pce及路径计算系统
WO2014113957A1 (zh) 一种链路管理方法、设备和通信系统
WO2018086552A1 (zh) 一种进行计划带宽调整的方法及装置
US11323305B1 (en) Early detection of telemetry data streaming interruptions
WO2014166453A1 (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: 15788644

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2015788644

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2015788644

Country of ref document: EP