[发明专利]用于计算穿过多个域的点对点标签交换路径的系统和方法

权利要求书

1.一种装置，其包括：

多个路径计算元件（PCE），其与多个相互耦接的域相关联，并用于和与所述域中的一个域相关联的路径计算客户端（PCC）通信，且用于实施前向搜索路径计算（FSPC）以得到从所述多个相互耦接的域的源域中的源节点到达所述多个相互耦接的域的目标域中的目标节点且穿过所述域的较佳路径，

其中所述较佳路径是在不使用从所述源域到所述目标域的所述域的确定顺序的情况下计算出来的。

2.根据权利要求1所述的装置，其中所述PCC用于向负责所述源域的所述PCE发送请求以计算路径，并且其中所述PCE用于彼此通信以转发请求，从而在不同域的PCE之间的协作下计算所述路径。

3.根据权利要求2所述的装置，其中由所述PCC发送的所述请求包括：候选路径列表，其中所述列表中将源节点作为开销约为零的初始最小临时路径；以及空的结果路径列表。

4.根据权利要求2所述的装置，其中所述PCE用于在对应域中计算多条临时路径，其中所述不同域中的所述PCE基于先前其他域中由其他PCE计算出的临时路径，依次更新所述相应域中的所述临时路径，并且其中，由PCE计算出的所述较佳路径或由其发现的失败被依次发送到负责上述先前的域的所述PCE，直至到达所述PCC。

5.根据权利要求4所述的装置，其中所述临时路径在候选路径列表中由PCE依次更新，所述候选路径列表从所述PCC传递到负责所述源域的所述PCE，或者从一个PCE传递到另一个PCE，其中所更新的临时路径中的最小开销路径在结果路径列表中进行更新，所述结果路径列表从所述PCC传递到负责所述源域的所述PCE，或者从一个PCE传递到另一个PCE，其中，所述较佳路径的确定方式是依据所述结果路径列表中最后更新的最小开销路径是否含有所述目标节点，并且其中，请求将被发送到的下一个PCE是由含有所述最小开销路径的尾端节点的域来确定的。

6.根据权利要求5所述的装置，其中如果所述尾端节点在所述目标域中，那么所述对应域中的所述临时路径的计算方式是将所述结果路径列表中的所述最后更新的最小开销路径扩展到与所述最小开销路径的所述尾端节点连接的每条链路，其中所述链路不在所述结果路径列表中，并且其中临时路径的开销为所述最小开销路径的开销与连接到所述尾端节点的所述链路的开销的总和。

7.根据权利要求5所述的装置，其中如果所述尾端节点为所述对应域中的出口或输出边界节点，那么所述对应域中的所述临时路径的计算方式是将所述结果路径列表中的所述最后更新的最小开销路径扩展到与所述最小开销路径的所述尾端节点连接的每条域间链路，其中所述域间链路不在所述结果路径列表中，并且其中临时路径的开销为所述最小开销路径的开销与连接到所述尾端节点的所述域间链路的开销的总和。

8.根据权利要求5所述的装置，其中如果所述尾端节点为所述源节点或所述对应域中的入口或输入边界节点，那么所述对应域中的所述临时路径的计算方式是计算从所述结果路径列表中的所述最后更新的最小开销路径的所述尾端节点到所述对应域的每一出口或输出边界节点的最好路径区段，并经由所述最好路径区段将所述最小开销路径扩展到所述出口或输出边界节点，其中所述出口或输出边界节点不在所述结果路径列表中，并且其中临时路径的开销为所述最小开销路径的开销与所述最好路径区段的开销的总和。

9.根据权利要求5所述的装置，其中如果所述尾端节点不是所述目标节点且存在一条或多条有待计算的临时路径，那么关于所述所更新的候选列表和结果路径列表的请求被发送到PCE，其中所述PCE负责含有所述结果路径列表中的所述最后更新的最小开销路径的所述尾端节点的域。

10.根据权利要求5所述的装置，其中如果所述结果路径列表中的所述最后更新的最小开销路径的所述尾端节点为所述目标节点，那么指示所述较佳路径的回复被发送到PCE或PCC，其中从所述PCE或PCC接收请求。

11.根据权利要求5所述的装置，其中如果不存在有待计算的任何临时路径，那么指示失败的回复被发送到PCE或PCC，其中从所述PCE或PCC接收请求。

12.根据权利要求1所述的装置，其中所述PCE和所述PCC使用请求消息、回复消息，以及一条或多条会话建立消息中的至少一者来进行通信。