Path computation method, message responding method, and related device
A path computation method and a related device are disclosed. The method includes: a second network device receives path requirement information and a recomputation condition that are sent by a first network device; the second network device first obtains by means of computation a path meeting a requirement according to the path requirement information, and sends description information of the path meeting the requirement to the first network device; then the second network device constantly determines whether the recomputation condition is met; and when the recomputation condition is met, the second network device performs path recomputation, and sends description information of a path obtained by means of recomputation to the first network device. Therefore sensitivity for triggering path recomputation can be improved and a quantity of communication messages between network devices can be reduced.
1. A method, comprising:
receiving, by a second network device, path requirement information and a recomputation condition that are sent by a first network device;
computing, by the second network device, a first path meeting a requirement according to the path requirement information;
determining, by the second network device, whether the recomputation condition is met, wherein the recomputation condition is associated with a network performance parameter corresponding to the first path; and
in response to the recomputation condition being met, performing, by the second network device, path recomputation;
wherein the recomputation condition comprises: a measured network performance parameter change rate on the first path exceeds a preset network performance parameter change range or a measured network performance parameter on the first path exceeds a preset network performance parameter range.
2. The method according to claim 1 , wherein the network performance parameter comprises at least one of a delay, a packet loss, jitter, and bandwidth.
3. The method according to claim 1 , wherein the network performance parameter comprises a delay, a packet loss, jitter, and bandwidth.
4. The method according to claim 1 , wherein the network performance parameter comprises at least two of a delay, a packet loss, jitter, and bandwidth.
5. The method according to claim 1 , wherein the path requirement information comprises a required network performance parameter.
6. The method according to claim 5 , wherein a parameter type of the required network performance parameter comprises a parameter type of the network performance parameter associated with the recomputation condition.
7. The method according to claim 1 ,
wherein after the computing the first path, the method further comprises: sending, by the second network device, first description information to the first network device, wherein the first description information is description information of the first path;
wherein after a triggering path recomputation, the method further comprises:
sending, by the second network device, second description information to the first network device, wherein the second description information is description information of a second path obtained by recomputation.
8. The method according to claim 7 , wherein:
the first network device is a path computation client (PCC); and
the second network device is a path computation element (PCE).
9. A network device, wherein the network device comprises:
a processor; and
a non-transitory computer readable medium which contains computer-executable instructions,
wherein the processor is configured to execute the computer-executable instructions, to cause the network device to perform operations comprising:
receiving path requirement information and a recomputation condition that are sent by a first network device;
computing a first path meeting a requirement according to the path requirement information;
determining whether the recomputation condition is met, wherein the recomputation condition is associated with a network performance parameter corresponding to the first path; and
in response to the recomputation condition being met, performing path recomputation;
wherein the recomputation condition comprises: a measured network performance parameter change rate on the first path exceeds a preset network performance parameter change range or a measured network performance parameter on the first path exceeds a preset network performance parameter range.
10. The network device according to claim 9 , wherein the network performance parameter comprises at least one of a delay, a packet loss, jitter, and bandwidth.
11. The network device according to claim 9 , wherein the network performance parameter comprises a delay, a packet loss, jitter, and bandwidth.
12. The network device according to claim 9 , wherein the network performance parameter comprises at least two of a delay, a packet loss, jitter, and bandwidth.
13. The network device according to claim 9 , wherein the path requirement information comprises a required network performance parameter.
14. The network device according to claim 13 , wherein a parameter type of the required network performance parameter comprises a parameter type of the network performance parameter associated with the recomputation condition.
15. The network device according to claim 9 , wherein the processor is further configured to execute the computer-executable instructions to perform operations comprising:
sending first description information to the first network device after the computing of the first path, wherein the first description information is description information of the first path; and
sending second description information to the first network device after the performing path recomputation, wherein the second description information is description information of a second path obtained by means of recomputation.
16. The network device according to claim 15 , wherein:
the first network device is a path computation client (PCC); and
a second network device is a path computation element (PCE).
17. A network device, wherein the network device is a first network device and comprises:
a processor; and
a non-transitory computer readable medium which contains computer-executable instructions,
wherein the processor is configured to execute the computer-executable instructions to cause the first network device to perform operations comprising:
sending path requirement information and a recomputation condition to a second network device, wherein:
the path requirement information enables the second network device to obtain, by means of computation, a path meeting a requirement according to the path requirement information; and
the recomputation condition is associated with network performance and enables the second network device to perform path recomputation in response to the recomputation condition being met;
wherein the recomputation condition comprises: a measured network performance parameter change rate on the first path exceeds a preset network performance parameter change range or a measured network performance parameter on the first path exceeds a preset network performance parameter range.
18. The network device according to claim 17 , wherein the processor is further configured to execute the computer-executable instructions to cause the first network device to perform operations comprising:
receiving first description information from the second network device after the computing of the first path, wherein the first description information is description information of the first path; and
receiving second description information from the second network device after the performing path recomputation, wherein the second description information is description information of a second path obtained by recomputation.