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

摘要

本发明提出确定跨区域受约束的标签交换路径的方法及装置。方法包括：处于ABR位置的第一PCE接收头节点发送的路径计算请求，若确定本地跨域目的地址库中包括尾节点地址，则在本地跨域目的地址库中获取从头节点到尾节点所需建立的路径经过的各域的中间PCE的地址及目的PCE的地址；向中间PCE及目的PCE发送第一路径计算请求，以使得中间PCE确定穿越中间PCE所属下游域的最优路径，使得目的PCE确定穿越目的PCE所属下游域到达尾节点的最优路径；根据中间PCE、目的PCE确定的最优路径确定从头节点到尾节点的最优路径。本发明提高了跨区域计算CRLSP的效率。

主权项

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。