[发明专利]路径计算的方法、消息响应的方法以及相关设备

权利要求书

1.一种路径计算的方法，其特征在于，包括：

第二网络设备接收第一网络设备发送的路径需求信息和重计算条件，所述重计算条件为所述第一网络设备根据所需的网络路径的性能进行设定；

所述第二网络设备根据所述路径需求信息计算满足要求的路径；

所述第二网络设备发送第一描述信息给所述第一网络设备，所述第一描述信息为所述满足要求的路径的描述信息；

所述第二网络设备判断所述重计算条件是否满足；

当所述重计算条件满足时，所述第二网络设备进行路径重计算；

所述第二网络设备发送第二描述信息给所述第一网络设备，所述第二描述信息为重计算出的路径的描述信息。

2.根据权利要求1所述的方法，其特征在于，所述第二网络设备判断所述重计算条件是否满足包括：

所述第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率；

所述第二网络设备判断是否达到预置的重计算时间间隔，或，所述当前网络性能参数的变化率是否超出预置的网络性能参数的变化范围；

若达到所述预置的重计算时间间隔，或超出所述预置的网络性能参数的变化范围则确定满足所述重计算条件；

若没达到所述预置的重计算时间间隔，且没超出所述预置的网络性能参数的变化范围则确定不满足所述重计算条件。

3.根据权利要求2所述的方法，其特征在于，所述第二网络设备获取所述满足要求的路径上当前网络性能参数的变化率具体包括：

所述第二网络设备查询网络信息数据库得到所述满足要求的路径上的网络性能参数，所述网络信息数据库中包括网络的状态信息，所述状态信息中包括所述网络性能参数，所述状态信息由网络测量单元测量收集后存入所述网络信息数据库；

所述第二网络设备根据所述网络性能参数计算出所述满足要求的路径上当前网络性能参数的变化率。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述第一网络设备与所述第二网络设备均位于叠加网络中。

5.根据权利要求4所述的方法，其特征在于，

所述第一网络设备为路径计算客户端PCC；

所述第二网络设备为路径计算单元PCE。

6.根据权利要求1至3中任一项所述的方法，其特征在于，所述方法还包括：

所述第二网络设备接收所述第一网络设备发送的进度请求消息，所述进度请求消息中包含进度请求字段，所述进度请求字段用于请求所述第二网络设备向所述第一网络设备报告计算进度，所述计算进度为进行路径计算的进度；

所述第二网络设备向所述第一网络设备报告进度值，所述进度值用于表示所述计算进度。

7.根据权利要求6所述的方法，其特征在于，所述进度请求消息中还包含报告进度的时间间隔字段和报告方式字段，所述报告进度的时间间隔字段中包含报告进度的时间间隔值，所述报告方式字段用于设定所述第二网络设备向所述第一网络设备报告计算进度的方式；

所述第二网络设备向所述第一网络设备报告计算进度值包括：

所述第二网络设备按照所述报告计算进度的方式与所述报告进度的时间间隔值向所述第一网络设备报告计算进度值。

8.根据权利要求6所述的方法，其特征在于，

所述第一网络设备为路径计算客户端PCC；

所述第二网络设备为路径计算单元PCE。