[发明专利]一种路径计算的方法、装置和系统

权利要求书

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

获取两条路径的时延约束，所述时延约束指示所述两条路径的时延的差值范围，所述两条路径有相同的源节点和目的节点；所述两条路径包括工作路径和保护路径；

发送路径计算请求消息，所述路径计算请求消息包括所述两条路径的时延约束；

接收路径计算回复消息，所述路径计算回复消息包含满足所述时延约束的两条路径的路由信息；

其中，Dw+Tw＝Dp+Tp；其中，所述Dw指的是业务数据从工作路径首节点传输到目的节点的入端口所产生的时延值；所述Tw指的是目的节点针对工作路径上的输入端口对应的缓存器件设置的缓存时间值；所述Dp指的是业务从保护路径首节点到目的节点的入端口所产生的时延值；所述Tp指的是目的节点针对保护路径上的输入端口对应的缓存器件设置的缓存时间值，所述Dw和所述Dp都是大于零的正数。

2.如权利要求1所述的方法，其特征在于，所述获取两条路径的时延约束包括：根据所述目的节点对应所述两条路径的入端口的缓存能力计算所述两条路径的时延约束，所述缓存能力指示所述目的节点的端口对应的缓存器件缓存业务的最大时间值。

3.如权利要求1所述的方法，其特征在于，所述获取两条路径的时延约束包括：根据所述目的节点为所述两条路径中的工作路径配置的缓存时间值和所述目的节点对应所述两条路径中的保护路径的入端口的缓存能力计算所述两条路径的时延约束，所述缓存能力指示所述目的节点的端口对应的缓存器件缓存业务的最大时间值。

4.如权利要求1或2所述的方法，其特征在于，所述两条路径包括工作路径和保护路径，所述路径计算回复消息还包括所述目的节点为所述工作路径要设置的缓存时间值；所述方法还包括，发送所述要设置的缓存时间值给所述目的节点。

5.一种网络设备，其特征在于，所述网络设备包括处理单元、发送单元和接收单元，其中：

所述处理单元，用于获取两条路径的时延约束，所述时延约束指示所述两条路径的时延的差值范围，所述两条路径有相同的源节点和目的节点；所述两条路径包括工作路径和保护路径；

所述发送单元，用于发送路径计算请求消息，所述路径计算请求消息包括所述两条路径的时延约束；

所述接收单元，用于接收路径计算回复消息，所述路径计算回复消息包含满足所述时延约束的两条路径的路由信息；

其中，Dw+Tw＝Dp+Tp；其中，所述Dw指的是业务数据从工作路径首节点传输到目的节点的入端口所产生的时延值；所述Tw指的是目的节点针对工作路径上的输入端口对应的缓存器件设置的缓存时间值；所述Dp指的是业务从保护路径首节点到目的节点的入端口所产生的时延值；所述Tp指的是目的节点针对保护路径上的输入端口对应的缓存器件设置的缓存时间值，所述Dw和所述Dp都是大于零的正数。

6.如权利要求5所述的网络设备，其特征在于，所述获取两条路径的时延约束包括：根据所述目的节点对应所述两条路径的入端口的缓存能力计算所述两条路径的时延约束，所述缓存能力指示所述目的节点的端口对应的缓存器件缓存业务的最大时间值。

7.如权利要求5所述的网络设备，其特征在于，所述获取两条路径的时延约束包括：根据所述目的节点为所述两条路径中的工作路径配置的缓存时间值和所述目的节点对应所述两条路径中的保护路径的入端口的缓存能力计算所述两条路径的时延约束，所述缓存能力指示所述目的节点的端口对应的缓存器件缓存业务的最大时间值。

8.如权利要求5或6所述的网络设备，其特征在于，所述两条路径包括工作路径和保护路径，所述路径计算回复消息还包括所述目的节点为所述工作路径要设置的缓存时间值；所述发送单元还用于发送所述要设置的缓存时间值给所述目的节点。