[发明专利]确定跨区域受约束的标签交换路径的方法及装置

权利要求书

1.一种确定跨区域受约束的标签交换路径CRLSP的方法，其特征在于，所述方法包括：

处于区域边界路由器ABR位置的第一路径计算单元PCE接收头节点发送的路径计算请求，所述路径计算请求携带尾节点地址和约束条件；

若所述第一PCE确定本地跨域目的地址库中包括所述尾节点地址，则所述第一PCE在本地跨域目的地址库中获取从所述头节点到所述尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址；

所述第一PCE根据所述中间PCE的地址及目的PCE的地址向所述中间PCE及目的PCE发送第一路径计算请求，所述第一路径计算请求携带所述尾节点地址和约束条件，以使得所述中间PCE确定穿越所述中间PCE所属下游域且符合所述约束条件的最优路径，以及使得所述目的PCE确定穿越所述目的PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径；

所述第一PCE接收所述中间PCE及目的PCE发送的第一路径计算应答信息，所述中间PCE发送的第一路径计算应答信息携带所述中间PCE确定的最优路径，所述目的PCE发送的第一路径计算应答信息携带所述目的PCE确定的最优路径；

所述第一PCE根据所述中间PCE确定的最优路径、所述目的PCE确定的最优路径及所述第一PCE确定的穿越所述第一PCE所属下游域且符合所述约束条件的最优路径和从所述头节点穿越所述第一PCE所属上游域且符合所述约束条件的最优路径确定从所述头节点到尾节点且符合所述约束条件的最优路径；

其中，所属上游域、下游域为：对于参与BRPC过程且处于ABR位置的PCE来说，其同时位于两个域，将该两个域中靠近源PCE的域称为该PCE所属上游域，靠近目的PCE的域称为该PCE所属下游域；

在所述第一PCE接收头节点发送的路径计算请求之后，若所述第一PCE确定本地跨域目的地址库中不包括所述尾节点地址，且，本地TEDB中也不包括所述尾节点地址，所述方法还包括：

所述第一PCE向与所述第一PCE相邻的中间PCE发送第二路径计算请求，所述第二路径计算请求携带尾节点地址和约束条件及基于PCE的反向递归路径计算BRPC标志，以使所述相邻的中间PCE继续向下游邻域中处于ABR位置的PCE转发所述第二路径计算请求，并执行BRPC算法；

所述第一PCE接收所述相邻的中间PCE发送第二路径计算应答信息，所述第二路径计算应答信息携带所述相邻的中间PCE根据BRPC算法确定的最优路径；

所述第一PCE根据所述相邻的中间PCE确定的最优路径并采用BRPC算法计算得到从所述头节点到尾节点且符合所述约束条件的最优路径；

所述第二路径计算应答信息还携带从头节点到尾节点之间的所有中间PCE的地址、以及所述目的PCE的地址、以及进入各中间PCE所属下游域的ABR的地址、以及所述目的PCE所属下游域内的所有标签交换路由器LSR的地址，其中，所述LSR包括ABR；

所述第一PCE建立跨域目的地址库，所述跨域目的地址库包括：从头节点到尾节点之间的所有中间PCE的地址、以及所述目的PCE的地址、以及进入各中间PCE所属下游域的ABR的地址、以及所述目的PCE所属下游域内的所有LSR的地址，其中，所述LSR包括ABR。

2.根据权利要求1所述的方法，其特征在于，所述第一PCE向所述目的PCE发送的第一路径计算请求设置有目的标志，所述目的标志包含BRPC标志，以使所述目的PCE在本地流量工程拓扑数据库TEDB中查找进入所述目的PCE所属下游域的所有ABR的地址，根据进入所述目的PCE所属下游域的所有ABR的地址及所述尾节点地址确定穿越所述目的PCE所属下游域到达所述尾节点且符合所述约束条件的最优路径。

3.根据权利要求1所述的方法，其特征在于，所述第一PCE向所述中间PCE发送的第一路径计算请求设置有中间标志，所述中间标志包含非BRPC标志，以使所述中间PCE在本地跨域目的地址库中查找进入所述中间PCE所属下游域的所有ABR的地址及进入与所述中间PCE所属下游域邻接的下游域的所有ABR的地址，根据进入所述中间PCE所属下游域的所有ABR的地址及进入与所述中间PCE所属下游域邻接的下游域的所有ABR的地址确定穿越所述中间PCE所属下游域且符合所述约束条件的最优路径。