虚拟最短路径树建立及处理的方法及路径计算单元技术

本发明专利技术提供了一种虚拟最短路径树建立及处理的方法及路径计算单元，用以提高虚拟最短路径树建立和处理过程中资源的利用率。在虚拟最短路径树建立过程中，将已构建的根节点(目的节点)至叶节点的路径代价与代价阈值进行比较，在确定小于代价阈值时在VSPT中增加新的路径分支。在虚拟最短路径树处理过程中，在获取最优路径后，释放VSPT中不属于最优路径的路径分支。

【技术实现步骤摘要】
【国外来华专利技术】虚拟最短路径树建立及处理的方法及路径计算单元
本专利技术涉及网络
，尤其涉及一种虚拟最短路径树建立及处理的方法及路径计算单元。
技术介绍
随着互联网协议业务的增长产生的带宽需求，静态光网络难以满足现有需求，基于此自动交换光网络、通用多协议标签交换等技术迅速发展。为了满足自动交换光网络、通用多协议标签交换等技术中的路径计算需求，网络互联工程任务组(IETF)提出了路径计算单元(PathComputationElement，PCE)，PCE的主要作用是在一个管理域内集中进行路由计算，避免分布式路由计算产生资源冲突的问题。PCE的主要工作流程为：PCE在接收路径计算客户端(PathComputationClient，PCC)的请求后，根据路由算法以及当前网络可用资源，为PCC返回路径信息。在网络规模增大后，单个PCE无法满足路径计算的需求，这就需要将一个网络划分为多个管理域(以下简称域)，每一个管理域有一个PCE负责路径计算，各PCE之间通过PCE协议交互互连的路由信息。目前，在计算多域路径时可采用后向递归路由计算(BackwardRecursivePathComputation，BRPC)方案生成一个虚拟最短路径树(VirtualShortestPathTree,VSPT)，并从中选择最优路径来完成路径建立。现有的VSPT生成过程中，每计算一段路径，都要在相应域的PCE中为该路径预留资源。当网络规模较大、所涉及的域的个数较多时，VSPT将有很多分枝，每个分枝上都有对应的资源预留，在路径建立后，需要等待固定时间才将预留的资源释放回资源池用以其它路径计算。因此，在大规模多域网络中，计算一条路径时，可能要较长时间预留数倍的资源，造成资源使用效率低下。尤其在多域路径的业务较多、路径计算请求频繁时，很可能会导致较高的网络阻塞率。
技术实现思路
本专利技术实施例提供了一种虚拟最短路径树建立及处理的方法及路径计算单元，用以提高虚拟最短路径树建立和处理过程中资源的利用率。第一方面，本专利技术实施例提供了一种路径计算单元PCE，包括：处理单元，用于判断域序列中的下游相邻域的PCE获得的虚拟最短路径树VSPT中根节点至叶节点的路径代价是否小于代价阈值；所述根节点为目的节点，所述叶节点为所述下游相邻域中与源节点所在域存在域间链路的边界节点；所述域序列为所述源节点至所述目的节点所经由的域的序列；所述下游指所述源节点至所述目的节点的方向；本PCE为所述源节点所在域的PCE；执行单元，用于在所述处理单元判定所述根节点至所述叶节点的路径代价小于所述代价阈值时，在所述VSPT中增加所述叶节点至所述源节点的路径分支，获得新的VSPT。结合第一方面，在第一种可能的实现方式中，还包括接收单元，用于：接收所述下游相邻域的PCE发送的携带所述VSPT和所述VSPT中根节点至叶节点的路径代价的消息，并将所述VSPT和所述VSPT中根节点至叶节点的路径代价发送给所述处理单元。结合第一方面或第一种可能的实现方式，在第二种可能的实现方式中，所述执行单元还用于：根据所述新的VSPT选择所述源节点至所述目的节点的最优路径；所述PCE还包括发送单元，用于：向所述下游相邻域的PCE发送携带所述执行单元选择的所述最优路径的消息。结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，还包括资源释放单元，用于：在所述执行单元选择所述最优路径后，释放所述新的VSPT中所述源节点所在域内以及所述源节点所在域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述资源释放单元具体用于：在所述执行单元选择所述最优路径后，等待设定时长，释放所述新的VSPT中所述源节点所在域内以及所述源节点所在域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。第二方面，本专利技术实施例提供了另一种路径计算单元PCE，包括：处理单元，用于判断域序列中的下游相邻域的PCE获得的虚拟最短路径树VSPT中根节点至叶节点的路径代价是否小于代价阈值；所述根节点为目的节点，所述叶节点为所述下游相邻域中与本PCE对应域存在域间链路的边界节点；所述域序列为源节点至所述目的节点所经由的域的序列；执行单元，所述执行单元包括第一执行子单元，所述第一执行子单元用于在所述处理单元判定所述根节点至所述叶节点的路径代价小于所述代价阈值时，在所述VSPT中增加所述叶节点至本PCE对应域中与所述域序列中的上游相邻域存在域间链路的边界节点的路径分支，获得新的VSPT；所述下游指所述源节点至所述目的节点的方向，所述上游指所述目的节点至所述源节点的方向。结合第二方面，在第一种可能的实现方式中，还包括发送单元，用于：向所述上游相邻域的PCE发送第一消息，所述第一消息包括所述第一执行子单元获得的所述新的VSPT和所述新的VSPT的根节点至叶节点的路径代价；还包括接收单元，用于：接收所述上游相邻域的PCE发送的第二消息，所述第二消息包括所述源节点所在域的PCE选择的所述源节点至所述目的节点间的最优路径。结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第二消息中还包括所述源节点所在域的PCE获得的新的VSPT；所述执行单元还包括第二执行子单元，所述第二执行子单元用于：获得所述接收单元接收的所述第二消息中的所述最优路径以及所述源节点所在域的PCE获得的新的VSPT，释放所述源节点所在域的PCE获得的新的VSPT中本PCE对应域内以及本PCE对应域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述第二执行子单元具体用于：获得所述接收单元接收的所述第二消息中的所述最优路径以及所述源节点所在域的PCE获得的新的VSPT，并等待设定时长后，释放所述源节点所在域的PCE获得的新的VSPT中本PCE对应域内以及本PCE对应域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。第三方面，本专利技术实施例提供了另一种路径计算单元PCE，包括：处理单元，用于获得虚拟最短路径树VSPT，根据所述VSPT选择最优路径；所述VSPT的根节点为目的节点，所述VSPT的叶节点为源节点；本PCE为所述源节点所在域的PCE；执行单元，用于根据所述处理单元获取的所述VSPT以及所述最优路径，释放所述VSPT中所述源节点所在域内以及所述源节点所在域与下游相邻域间不属于所述最优路径的路径分支占用的资源；所述下游指所述源节点至所述目的节点的方向。结合第三方面，在第一种可能的实现方式中，还包括发送单元，用于：向域序列中的下游相邻域的PCE发送携带所述处理单元获取的所述VSPT和所述最优路径的消息；所述域序列为所述源节点至所述目的节点所经由的域的序列。第四方面，本专利技术实施例提供了另一种路径计算单元PCE，包括：接收单元，用于接收到域序列中的上游相邻域的PCE发送的第三消息，所述第三消息中包括源节点所在域的PCE获得的虚拟最短路径树VSPT和所述源节点至目的节点的最优路径；所述VSPT的根节点为目的节点，所述VSPT的叶节点为所述源节点；所述域序列为所述源节点至所述目的节点所经由的域的序列；执行单元，用于根据所述接本文档来自技高网...

【技术保护点】
PCT国内申请，权利要求书已公开。

【技术特征摘要】
【国外来华专利技术】1.一种路径计算单元PCE，其特征在于，包括：处理单元，用于判断域序列中的下游相邻域的PCE获得的虚拟最短路径树VSPT中根节点至叶节点的路径代价是否小于代价阈值；所述根节点为目的节点，所述叶节点为所述下游相邻域中与源节点所在域存在域间链路的边界节点；所述域序列为所述源节点至所述目的节点所经由的域的序列；所述下游指所述源节点至所述目的节点的方向；本PCE为所述源节点所在域的PCE；执行单元，用于在所述处理单元判定所述根节点至所述叶节点的路径代价小于所述代价阈值时，在所述VSPT中增加所述叶节点至所述源节点的路径分支，获得新的VSPT。2.如权利要求1所述的PCE，其特征在于，还包括接收单元，用于：接收所述下游相邻域的PCE发送的携带所述VSPT和所述VSPT中根节点至叶节点的路径代价的消息，并将所述VSPT和所述VSPT中根节点至叶节点的路径代价发送给所述处理单元。3.如权利要求1或2所述的PCE，其特征在于，所述执行单元还用于：根据所述新的VSPT选择所述源节点至所述目的节点的最优路径；所述PCE还包括发送单元，用于：向所述下游相邻域的PCE发送携带所述执行单元选择的所述最优路径的消息。4.如权利要求3所述的PCE，其特征在于，还包括资源释放单元，用于：在所述执行单元选择所述最优路径后，释放所述新的VSPT中所述源节点所在域内以及所述源节点所在域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。5.如权利要求4所述的PCE，其特征在于，所述资源释放单元具体用于：在所述执行单元选择所述最优路径后，等待设定时长，释放所述新的VSPT中所述源节点所在域内以及所述源节点所在域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。6.一种路径计算单元PCE，其特征在于，包括：处理单元，用于判断域序列中的下游相邻域的PCE获得的虚拟最短路径树VSPT中根节点至叶节点的路径代价是否小于代价阈值；所述根节点为目的节点，所述叶节点为所述下游相邻域中与本PCE对应域存在域间链路的边界节点；所述域序列为源节点至所述目的节点所经由的域的序列；执行单元，所述执行单元包括第一执行子单元，所述第一执行子单元用于在所述处理单元判定所述根节点至所述叶节点的路径代价小于所述代价阈值时，在所述VSPT中增加所述叶节点至本PCE对应域中与所述域序列中的上游相邻域存在域间链路的边界节点的路径分支，获得新的VSPT；所述下游指所述源节点至所述目的节点的方向，所述上游指所述目的节点至所述源节点的方向。7.如权利要求6所述的PCE，其特征在于，还包括发送单元，用于：向所述上游相邻域的PCE发送第一消息，所述第一消息包括所述第一执行子单元获得的所述新的VSPT和所述新的VSPT的根节点至叶节点的路径代价；还包括接收单元，用于：接收所述上游相邻域的PCE发送的第二消息，所述第二消息包括所述源节点所在域的PCE选择的所述源节点至所述目的节点间的最优路径。8.如权利要求7所述的PCE，其特征在于，所述第二消息中还包括所述源节点所在域的PCE获得的新的VSPT；所述执行单元还包括第二执行子单元，所述第二执行子单元用于：获得所述接收单元接收的所述第二消息中的所述最优路径以及所述源节点所在域的PCE获得的新的VSPT，释放所述源节点所在域的PCE获得的新的VSPT中本PCE对应域内以及本PCE对应域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。9.如权利要求8所述的PCE，其特征在于，所述第二执行子单元具体用于：获得所述接收单元接收的所述第二消息中的所述最优路径以及所述源节点所在域的PCE获得的新的VSPT，并等待设定时长后，...

【专利技术属性】
技术研发人员：郑好棉，林毅，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44