[发明专利]支持大规模并发路径计算的路径计算单元协议系统

权利要求书

1、一种用于在通信网络中进行全局并发路径计算的系统，包括：

多个链路/节点和多个跳；

多个流量工程标签交换路径(TE-LSP)；

至少一个路径计算单元(PCE)；

至少一个PCE代理；

其中，所述全局并发路径计算是在所述至少一个PCE中通过使用PCE通信协议与所述至少一个PCE代理进行通信来执行的。

2、权利要求1所述的系统，其中，所述PCE通信协议包括用于指示所述全局并发路径计算的第一指示符字段。

3、权利要求1所述的系统，其中，所述PCE通信协议包括用于提供全局目标函数的全局目标函数字段。

4、权利要求3所述的系统，其中，所述全局目标函数字段进一步包括至少一个用于使所述多个TE-LSP的总代价最小并使所述多个TE-LSP的最大利用率最小的字段。

5、权利要求1所述的系统，其中，所述PCE通信协议包括用于指定至少一个全局约束条件的全局约束条件字段。

6、权利要求5所述的系统，其中，所述全局约束条件字段具体包括至少一个用于提供从由下列各项构成的组中选择的函数的字段：

所有链路的最大链路利用率参数；

所有链路的最小链路利用率参数；

所述多个TE-LSP的最大跳数；

在所述多个TE-LSP的路径计算中排除多个链路/节点；

维持所述多个TE-LSP。

7、权利要求1所述的系统，其中，所述PCE通信协议包括全局并发向量字段，其指定对于所述全局并发路径计算的至少一个路径计算请求。

8、权利要求1所述的系统，其中，所述PCE通信协议包括用于指示路径计算请求的结果的第二指示符字段。

9、权利要求8所述的系统，其中，所述第二指示符字段具体包括至少一个字段，该字段指示可行解已找到的信号、数学上不可行的信号或者内存溢出的信号。

10、权利要求1所述的系统，其中，所述PCE通信协议包括多会话指示符字段，其指示具有多个路径计算请求的会话被划分成多个会话。

11、权利要求1所述的系统，其中，所述PCE通信协议包括：

第一指示符字段，其指示所述全局并发路径计算；

全局目标函数字段，其提供全局目标函数；

全局约束条件字段，其指示至少一个全局约束条件；

全局并发向量字段，其指定对于所述全局目标函数字段和所述全局约束条件字段的函数的至少一个路径计算请求；

第二指示符字段，其指示路径计算请求的结果。

12、权利要求11所述的系统，其中，所述PCE通信协议还包括多会话指示符，其指示具有多个路径计算请求的会话被划分成多个会话。

13、权利要求1所述的系统，其中，所述至少一个PCE从所述至少一个PCE代理接收一个具有多个路径计算请求的会话，并使用所述PCE通信协议执行路径计算。

14、权利要求13所述的系统，其中，所述至少一个PCE确定所述会话对于全局路径计算是否是可行的。

15、权利要求14所述的系统，其中，如果所述至少一个PCE确定所述会话对于全局路径计算是可行的，那么所述至少一个PCE就使用所述PCE通信协议执行所述全局路径计算。

16、权利要求14所述的系统，其中，如果所述至少一个PCE确定所述会话对于全局路径计算是不可行的，那么所述至少一个PCE就使用所述PCE通信协议执行迭代路径计算。

17、权利要求16所述的系统，其中，所述会话对于全局路径计算不可行是由于数学上的不可行性或内存溢出。