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 path computation 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 path meeting a requirement according to the path requirement information; sending, by the second network device, first description information to the first network device, wherein the first description information is description information of the path meeting the requirement; determining, by the second network device, whether the recomputation condition is met; performing, by the second network device, path recomputation when the recomputation condition is met; and sending, by the second network device, second description information to the first network device, wherein the second description information is description information of a path obtained by means of recomputation.