一种获取路径信息的方法和路径计算节点

摘要

本发明提供了一种获取路径信息的方法和路径计算节点(PCE)，从源PCE开始逐一计算源节点到自身负责区域的出口边界节点之间的最短路径，并将计算结果发送至下一跳PCE，直至汇合PCE；同时，从目的PCE开始逐一计算目的节点到自身负责区域的入口边界节点之间的最短路径，并将计算结果发送至上一跳PCE，直至汇合PCE；汇合PCE接收到上一跳和下一条PCE发送的计算结果后，计算源节点到目的节点之间的最短路径，并将该最短路径发送给源PCE。即汇合PCE两边的PCE计算最短路径以及计算结果的传递是同时进行的，并由汇合PCE将计算结果传递给源PCE，从而算短了获取路径信息所消耗的总时间。

主权项

1.一种获取路径信息的方法，其特征在于，该方法包括：源路径计算节点PCE接收到算路请求后，计算源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳的PCE；所述下一跳的PCE利用接收到的计算结果，计算所述源节点到自身负责区域内出口边界节点的最短路径，并将计算结果发送至自身下一跳PCE，直至汇合PCE；目的PCE接收到算路请求后，计算目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE；所述上一跳的利用接收到的计算结果，计算所述目的节点到自身负责区域内入口边界节点的最短路径，并将计算结果发送至自身上一跳的PCE，直至汇合PCE；所述汇合PCE接收到自身上一跳PCE和下一跳PCE发送的计算结果后，根据接收到的计算结果，计算源节点到目的节点的最短路径，并将计算的最短路径信息发送至源PCE。