CN105453494B - 虚拟最短路径树建立及处理的方法及路径计算单元 - Google Patents

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

Info

Publication number
CN105453494B
CN105453494B CN201480022756.4A CN201480022756A CN105453494B CN 105453494 B CN105453494 B CN 105453494B CN 201480022756 A CN201480022756 A CN 201480022756A CN 105453494 B CN105453494 B CN 105453494B
Authority
CN
China
Prior art keywords
pce
domain
node
path
vspt
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201480022756.4A
Other languages
English (en)
Other versions
CN105453494A (zh
Inventor
郑好棉
林毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN105453494A publication Critical patent/CN105453494A/zh
Application granted granted Critical
Publication of CN105453494B publication Critical patent/CN105453494B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/124—Shortest path evaluation using a combination of metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H04L45/488—Routing tree calculation using root node determination
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/36—Backward learning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • H04L47/785—Distributed allocation of resources, e.g. bandwidth brokers among multiple network domains, e.g. multilateral agreements
    • H04L47/786—Mapping reservation between domains
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

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

Description

虚拟最短路径树建立及处理的方法及路径计算单元
技术领域
本发明涉及网络技术领域，尤其涉及一种虚拟最短路径树建立及处理的方法及路径计算单元。
背景技术
随着互联网协议业务的增长产生的带宽需求，静态光网络难以满足现有需求，基于此自动交换光网络、通用多协议标签交换等技术迅速发展。为了满足自动交换光网络、通用多协议标签交换等技术中的路径计算需求，网络互联工程任务组(IETF)提出了路径计算单元(Path Computation Element，PCE)，PCE的主要作用是在一个管理域内集中进行路由计算，避免分布式路由计算产生资源冲突的问题。
PCE的主要工作流程为：PCE在接收路径计算客户端(Path Computation Client，PCC)的请求后，根据路由算法以及当前网络可用资源，为PCC返回路径信息。
在网络规模增大后，单个PCE无法满足路径计算的需求，这就需要将一个网络划分为多个管理域(以下简称域)，每一个管理域有一个PCE负责路径计算，各PCE之间通过PCE协议交互互连的路由信息。
目前，在计算多域路径时可采用后向递归路由计算(Backward Recursive PathComputation，BRPC)方案生成一个虚拟最短路径树(Virtual Shortest Path Tree,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的叶节点为所述源节点；所述域序列为所述源节点至所述目的节点所经由的域的序列；
执行单元，用于根据所述接收单元接收的所述第三消息中携带的所述VSPT以及所述最优路径，释放所述VSPT中本PCE对应域内以及本PCE对应域与域序列中的下游相邻域间不属于所述最优路径的路径分支占用的资源；所述下游指所述源节点至所述目的节点的方向，所述上游指所述目的节点至所述源节点的方向。
结合第四方面，在第一种可能的实现方式中，还包括发送单元，用于：
根据所述接收单元接收的所述第三消息中携带的所述VSPT以及所述最优路径，向所述域序列中的下游相邻域的PCE发送携带所述VSPT和所述最优路径的消息。
第五方面，本发明实施例提供了另一种路径计算单元PCE，包括：
接收单元，用于接收到域序列中的上游相邻域的PCE发送的第四消息，所述第四消息中包括源节点所在域的PCE获得的虚拟最短路径树VSPT和所述源节点至目的节点的最优路径；所述VSPT的根节点为所述目的节点，所述VSPT的叶节点为所述源节点；所述域序列为所述源节点至所述目的节点所经由的域的序列；本PCE为所述目的节点所在域的PCE；
执行单元，用于获取所述接收单元接收的所述第四消息中携带的所述VSPT以及所述最优路径，释放所述VSPT中所述目的节点所在域内不属于所述最优路径的路径分支占用的资源；所述上游指所述目的节点至所述源节点的方向。
第六方面，本发明实施例提供了一种虚拟最短路径树建立方法，包括：
源节点所在域的路径计算单元PCE判断域序列中的下游相邻域的PCE获得的虚拟最短路径树VSPT中根节点至叶节点的路径代价是否小于代价阈值；所述根节点为目的节点，所述叶节点为所述下游相邻域中与所述源节点所在域存在域间链路的边界节点；所述域序列为所述源节点至所述目的节点所经由的域的序列；
若所述根节点至所述叶节点的路径代价小于所述代价阈值，所述源节点所在域的PCE在所述VSPT中增加所述叶节点至所述源节点的路径分支，获得新的VSPT；
所述下游指所述源节点至所述目的节点的方向。
结合第六方面，在第一种可能的实现方式中，所述方法还包括：
所述源节点所在域的PCE接收所述下游相邻域的PCE发送的携带所述VSPT和所述VSPT中根节点至叶节点的路径代价的消息。
结合第六方面或第一种可能的实现方式，在第二种可能的实现方式中，其特征在于，所述方法还包括：
所述源节点所在域的PCE根据所述新的VSPT选择所述源节点至所述目的节点的最优路径，并向所述下游相邻域的PCE发送携带所述最优路径的消息。
结合第六方面的第二种可能的实现方式，在第三种可能的实现方式中，所述方法还包括：
所述源节点所在域的PCE选择所述最优路径后，释放所述新的VSPT中所述源节点所在域内以及所述源节点所在域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。
结合第六方面的第三种可能的实现方式，在第四种可能的实现方式中，所述方法具体包括：
所述源节点所在域的PCE选择所述最优路径并等待设定时长后，释放所述新的VSPT中所述源节点所在域内以及所述源节点所在域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。
第七方面，本发明实施例提供了一种虚拟最短路径树建立方法，包括：
第一路径计算单元PCE判断域序列中的下游相邻域的PCE获得的虚拟最短路径树VSPT中根节点至叶节点的路径代价是否小于代价阈值；所述根节点为目的节点，所述叶节点为所述下游相邻域中与所述第一PCE对应域存在域间链路的边界节点；所述域序列为源节点至所述目的节点所经由的域的序列；
若所述根节点至所述叶节点的路径代价小于所述代价阈值，所述第一PCE在所述VSPT中增加所述叶节点至所述第一PCE对应域中与所述域序列中的上游相邻域存在域间链路的边界节点的路径分支，获得新的VSPT；
所述下游指所述源节点至所述目的节点的方向，所述上游指所述目的节点至所述源节点的方向。
结合第七方面，在第一种可能的实现方式中，所述方法还包括：
所述第一PCE向所述上游相邻域的PCE发送第一消息，所述第一消息包括所述新的VSPT和所述新的VSPT的根节点至叶节点的路径代价；
所述第一PCE接收所述上游相邻域的PCE发送的第二消息，所述第二消息包括所述源节点所在域的PCE选择的所述源节点至所述目的节点间的最优路径。
结合第七方面的第一种可能的实现方式，在第二种可能的实现方式中，所述方法还包括：
所述第二消息中还包括所述源节点所在域的PCE获得的新的VSPT；
所述第一PCE获得所述第二消息中的所述最优路径，释放所述源节点所在域的PCE获得的新的VSPT中所述第一PCE对应域内以及所述第一PCE对应域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。
结合第七方面的第二种可能的实现方式，在第三种可能的实现方式中，所述方法具体包括：
所述第一PCE获得所述第二消息中的所述最优路径并等待设定时长后，释放所述源节点所在域的PCE获得的新的VSPT中所述第一PCE对应域内以及所述第一PCE对应域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。
第八方面，本发明实施例提供了一种虚拟最短路径树处理方法，包括：
源节点所在域的路径计算单元PCE，获得虚拟最短路径树VSPT，根据所述VSPT选择最优路径；所述VSPT的根节点为目的节点，所述VSPT的叶节点为所述源节点；
释放所述VSPT中所述源节点所在域内以及所述源节点所在域与下游相邻域间不属于所述最优路径的路径分支占用的资源；
所述下游指所述源节点至所述目的节点的方向。
结合第八方面，在第一种可能的实现方式中，所述方法还包括：
所述源节点所在域的PCE向域序列中的下游相邻域的PCE发送携带所述VSPT和所述最优路径的消息；所述域序列为所述源节点至所述目的节点所经由的域的序列。
第九方面，本发明实施例提供了一种虚拟最短路径树处理方法，包括：
第一路径计算单元PCE接收到域序列中的上游相邻域的PCE发送的第三消息，所述第三消息中包括源节点所在域的PCE获得的虚拟最短路径树VSPT和所述源节点至目的节点的最优路径；所述VSPT的根节点为目的节点，所述VSPT的叶节点为所述源节点；所述域序列为所述源节点至所述目的节点所经由的域的序列；
第一PCE释放所述VSPT中所述第一PCE对应域内以及所述第一PCE对应域与域序列中的下游相邻域间不属于所述最优路径的路径分支占用的资源；
所述下游指所述源节点至所述目的节点的方向，所述上游指所述目的节点至所述源节点的方向。
结合第九方面，在第一种可能的实现方式中，所述方法还包括：
所述第一PCE向所述域序列中的下游相邻域的PCE发送携带所述VSPT和所述最优路径的消息。
第十方面，本发明实施例提供了一种虚拟最短路径树处理方法，其特征在于，包括：
目的节点所在域的路径计算单元PCE接收到域序列中的上游相邻域的PCE发送的第四消息，所述第四消息中包括源节点所在域的PCE获得的虚拟最短路径树VSPT和所述源节点至目的节点的最优路径；所述VSPT的根节点为所述目的节点，所述VSPT的叶节点为所述源节点；所述域序列为所述源节点至所述目的节点所经由的域的序列；
所述目的节点所在域的PCE释放所述VSPT中所述目的节点所在域内不属于所述最优路径的路径分支占用的资源；
所述上游指所述目的节点至所述源节点的方向。
基于上述技术方案，本发明实施例提供的VSPT构建方法中，在构建VSPT的过程中，通过将已构建的根节点(目的节点)至叶节点的路径代价与预设的代价阈值进行比较，减少构建的VSPT中的路径分支，以达到减少占用的资源、提高资源利用率的目的。
基于上述技术方案，本发明实施例提供的VSPT处理方法中，在获取最优路径后，对已构建完成的VSPT中与最优路径无关的路径分支占用的资源进行即时释放，达到减少资源占用时间、提高资源利用率的目的。
附图说明
图1为本发明实施例中一种PCE的结构示意图；
图2为本发明实施例中另一种PCE的结构示意图；
图3为本发明实施例中一种PCE的结构示意图；
图4为本发明实施例中另一种PCE的结构示意图；
图5为本发明实施例中VSPT建立方法流程示意图；
图6为本发明实施例中另一VSPT建立方法流程示意图；
图7为多域网络示例的示意图；
图8为本发明具体实施例中构建的VSPT的结构示意图；
图9为本发明实施例中另一种PCE的结构示意图；
图10为本发明实施例中另一种PCE的结构示意图；
图11为本发明实施例中另一种PCE的结构示意图；
图12为本发明实施例中另一种PCE的结构示意图；
图13为本发明实施例中另一种PCE的结构示意图；
图14为本发明实施例中另一种PCE的结构示意图；
图15为本发明实施例中源节点所在域的PCE进行VSPT处理方法流程示意图；
图16为本发明实施例中中间域的PCE进行VSPT处理方法流程示意图；
图17为本发明实施例中目的节点所在域的PCE进行VSPT处理方法流程示意图；
图18为BRPC方式获得的VSPT结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
以下各实施例中，下游指源节点至目的节点的方向，上游指目的节点至源节点的方向。域序列为源节点至目的节点所经由的域的序列。
以下各实施例中，下游发给上游的消息可以是路径计算单元协议(PathComputation Element Communication Protocol，PCEP)中的路径计算请求(PCRep)消息，上游发给下游的消息可以是PCEP协议中的路径计算响应(PCReq)消息，PCRep或者PCReq消息中的显示路由对象可以携带VSPT；进一步地，可以扩展PCRep或者PCReq消息中的显示路由对象携带VSPT中根节点至叶节点的各路径的路径代价。
本发明所提供的VSPT建立过程中，通过将已构建的根节点(目的节点)至叶节点的路径代价与预设的代价阈值进行比较，减少构建的VSPT中的路径分支，以达到减少占用的资源、提高资源利用率的目的。
本发明第一实施例中，提供了一种PCE，本PCE为源节点所在域的PCE，如附图1所示，本PCE主要包括：
处理单元101，用于判断域序列中的下游相邻域的PCE获得的VSPT中根节点至叶节点的路径代价是否小于代价阈值；根节点为目的节点，叶节点为下游相邻域中与源节点所在域存在域间链路的边界节点；
执行单元102，用于在处理单元101判定根节点至叶节点的路径代价小于代价阈值时，在VSPT中增加叶节点至源节点的路径分支，获得新的VSPT。
采用该实施例提供的PCE，将已构建的VSPT中的根节点至叶节点的路径的代价与预设的代价阈值进行比较，在不小于该代价阈值时，停止该叶节点对应的路径的生长，节省生成新的路径分支所需占用的资源，减少了资源占用，提高了资源利用率。
其中，源节点所在域的PCE在VSPT中增加节点至源节点的路径分支后，即可获得完整的VSPT。
优选地，本PCE还包括接收单元103，用于：
接收下游相邻域的PCE发送的携带VSPT和VSPT中根节点至叶节点的路径代价的消息，并将该VSPT和该VSPT中根节点至叶节点的路径代价发送给处理单元101。
优选地，执行单元102还用于：
根据新的VSPT选择源节点至目的节点的最优路径。
最优路径的选择方式并非是本发明所关注的问题，可以采用现有的最优路径获取方式获取，本发明不作选定。
相应于该优选地实施方式，PCE还包括发送单元104，用于：
向下游相邻域的PCE发送携带执行单元102选择的最优路径的消息。
优选地，还包括资源释放单元105，用于：
在执行单元102选择最优路径后，释放新的VSPT中源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。具体实施中，将释放的资源更新至PCE的流量工程数据库(TED)中。
资源释放单元105有以下两种方式进行进行资源释放，具体为：
第一种方式中，资源释放单元105在执行单元102选择最优路径后，等待设定时长后，释放新的VSPT中源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。
第二种实现方式中，资源释放单元105在执行单元102选择最优路径后，即时释放新的VSPT中述源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。该实现方式中，PCE在获取最优路径后，即时释放不属于最优路径的路径分支占用的资源，无需等待设定时长而是进行立即释放资源，进一步缩短了资源占用时间。
相应于第一实施例所提供的PCE，本发明第二实施例中，还提供了一种PCE，本PCE为源节点所在域的PCE，如图2所示，本PCE主要包括：
处理器201，用于判断域序列中的下游相邻域的PCE获得的VSPT中根节点至叶节点的路径代价是否小于代价阈值；判定根节点至叶节点的路径代价小于代价阈值时，在VSPT中增加叶节点至源节点的路径分支，获得新的VSPT，其中，根节点为目的节点，叶节点为下游相邻域中与源节点所在域存在域间链路的边界节点。
还包括收发器202，用于接收下游相邻域的PCE发送的携带VSPT和VSPT中根节点至叶节点的路径代价的消息，并将该VSPT和VSPT中根节点至叶节点的路径代价发送给处理器201。
优选地，处理器201根据新的VSPT选择源节点至所述目的节点的最优路径，指示收发器202向下游相邻域的PCE发送携带处理器201选择的最优路径的消息。
更为优选地，处理器201选择最优路径后，释放新的VSPT中源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。
具体实施中，将释放的资源更新至PCE的流量工程数据库(TED)中。
处理器201有以下两种方式进行进行资源释放，具体为：
第一种方式中，处理器201选择最优路径并等待设定时长后，释放新的VSPT中源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。
第二种实现方式中，处理器201选择最优路径后，即时释放新的VSPT中述源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。该实现方式中，PCE在获取最优路径后，即时释放不属于最优路径的路径分支占用的资源，无需等待设定时长而是进行立即释放资源，进一步缩短了资源占用时间。
本发明第三实施例中，提供了另一种PCE，本PCE用于管辖除源节点和目的节点所在域之前的中间域的各节点资源，如附图3所示，本PCE主要包括：
处理单元301，用于判断域序列中的下游相邻域的PCE获得的VSPT中根节点至叶节点的路径代价是否小于代价阈值；根节点为目的节点，叶节点为下游相邻域中与本PCE对应域存在域间链路的边界节点；
执行单元302，该执行单元302包括第一执行子单元3021，该第一执行子单元3021用于在处理单元301判定根节点至叶节点的路径代价小于代价阈值时，在VSPT中增加叶节点至本PCE对应域中与域序列中的上游相邻域存在域间链路的边界节点的路径分支，获得新的VSPT。
采用该实施例提供的PCE，将已构建的VSPT中的根节点至叶节点的路径代价与代价阈值进行比较，在不小于该代价阈值时，停止该叶节点对应的路径的生长，节省了生成新的路径分支所需占用的资源，使其可用于其他VSPT，减少了资源占用，提高了资源利用率。
优选地，还包括发送单元303，用于：
向上游相邻域的PCE发送第一消息，该第一消息包括第一执行子单元3021获得的新的VSPT和新的VSPT的根节点至叶节点的路径代价。
优选地，还包括接收单元304，用于：
接收上游相邻域的PCE发送的第二消息，该第二消息包括源节点所在域的PCE选择的源节点至目的节点间的最优路径。
优选地，第二消息中还包括源节点所在域的PCE获得的新的VSPT。
优选地，执行单元还包括第二执行子单元3022，该第二执行子单元3022用于获得接收单元304接收的第二消息中的最优路径以及源节点所在域的PCE获得的新的VSPT，释放源节点所在域的PCE获得的新的VSPT中本PCE对应域内以及本PCE对应域与下游相邻域间不属于最优路径的路径分支占用的资源。
具体实施中，将释放的资源更新至本PCE的流量工程数据库(TED)中。
优选地，本PCE进行资源释放，主要有以下两种处理方式：
第一种实现方式，第二执行子单元3022获得接收单元304接收的第二消息中的最优路径以及源节点所在域的PCE获得的新的VSPT，并等待设定时长后，释放源节点所在域的PCE获得的新的VSPT中本PCE对应域内以及本PCE对应域与下游相邻域间不属于最优路径的路径分支占用的资源。
第二种实现方式，第二执行子单元3022获得接收单元304接收的第二消息中的最优路径以及源节点所在域的PCE获得的新的VSPT，即时释放源节点所在域的PCE获得的新的VSPT中本PCE对应域内以及本PCE对应域与下游相邻域间不属于最优路径的路径分支占用的资源，无需等待设定时长而是立即释放资源，进一步缩短了资源占用时间。
相应于第三实施例提供的PCE，本发明第四实施例中，还提供了另一种PCE，本PCE用于管辖除源节点和目的节点所在域之前的中间域的各节点资源，如图4所示，本PCE主要包括：
处理器401，用于判断域序列中的下游相邻域的PCE获得的VSPT中根节点至叶节点的路径代价是否小于代价阈值；判定根节点至叶节点的路径代价小于代价阈值时，在VSPT中增加叶节点至本PCE对应域中与域序列中的上游相邻域存在域间链路的边界节点的路径分支，获得新的VSPT；
其中，根节点为目的节点，叶节点为下游相邻域中与本PCE对应域存在域间链路的边界节点。
优选地，还包括收发器402，用于向上游相邻域的PCE发送第一消息，该第一消息包括处理器401获得的新的VSPT和该新的VSPT的根节点至叶节点的路径代价；
以及接收上游相邻域的PCE发送的第二消息，该第二消息包括源节点所在域的PCE选择的源节点至目的节点间的最优路径。
更为优选地，第二消息中还包括源节点所在域的PCE获得的新的VSPT；
处理器401获得收发器402接收的第二消息中的最优路径以及源节点所在域的PCE获得的新的VSPT，释放源节点所在域的PCE获得的新的VSPT中本PCE对应域内以及本PCE对应域与下游相邻域间不属于最优路径的路径分支占用的资源。
具体实施中，将释放的资源更新至PCE的流量工程数据库(TED)中。
优选地，本PCE进行资源释放，主要有以下两种处理方式：
第一种实现方式，处理器获得第二消息中的最优路径以及源节点所在域的PCE获得的新的VSPT，并等待设定时长后，释放源节点所在域的PCE获得的新的VSPT中本PCE对应域内以及本PCE对应域与下游相邻域间不属于最优路径的路径分支占用的资源。
第二种实现方式，处理器获得第二消息中的最优路径以及源节点所在域的PCE获得的新的VSPT，即时释放源节点所在域的PCE获得的新的VSPT中本PCE对应域内以及本PCE对应域与下游相邻域间不属于最优路径的路径分支占用的资源，无需等待设定时长而是立即释放资源，进一步缩短了资源占用时间。
基于第一、第三实施例提供的PCE，或者基于第二、第四实施例所提供的PCE，本发明第五实施例中，如图5所示，源节点所在域的PCE进行VSPT建立的详细流程如下：
步骤501：源节点所在域的PCE判断域序列中的下游相邻域的PCE获得的VSPT中根节点至叶节点的路径代价是否小于代价阈值。
其中，根节点为目的节点，叶节点为下游相邻域中与源节点所在域存在域间链路的边界节点；
步骤502：若根节点至叶节点的路径代价小于代价阈值，源节点所在域的PCE在VSPT中增加叶节点至源节点的路径分支，获得新的VSPT。
具体实施中，若根节点至叶节点的路径代价不小于代价阈值，则针对该叶节点停止构建相应的路径分支。
采用该实施例提供的VSPT构建方法，源节点所在域的PCE在确定下游相邻域传递的已构建的VSPT中的根节点至叶节点的代价不小于预设的代价阈值时，停止该叶节点对应的路径的生长，节省了生成该路径分支所需占用的资源，使得该部分资源可以用于其他VSPT，减少了资源占用，提高了资源利用率。
优选地，源节点所在域的PCE接收下游相邻域的PCE发送的携带VSPT和述VSPT中根节点至叶节点的路径代价的消息。
优选地，源节点所在域的PCE根据新的VSPT选择源节点至目的节点的最优路径，并向下游相邻域的PCE发送携带该最优路径的消息。
实际应用中，根据VSPT选择最优路径的方式并非是本发明所关注的问题，可以采用现有的最优路径获取方式获取，本发明不作限定。
优选地，源节点所在域的PCE选择最优路径后，释放新的VSPT中源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。
具体实施中，将释放的资源更新至PCE的流量工程数据库(TED)中。
优选地，源节点所在域的PCE获取最优路径后，进行最优路径无关资源的释放，具体有以下两种实现方式：
第一种实现方式，源节点所在域的PCE选择最优路径并等待设定时长后，释放新的VSPT中源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。该实现方式中，PCE在获取最优路径后，等待设定时长被动释放不属于最优路径的路径分支占用的资源。
第二种实现方式，PCE选择最优路径后，即时释放新的VSPT中源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源，无需等待设定时长而是进行立即释放资源，进一步缩短了资源占用时间。
优选地，PCE在释放路径分支所占用的资源后，释放的资源更新至自身的流量工程数据库(Traffic Engineering Database，TED)中。
基于第一、第三实施例提供的PCE，或者基于第二、第四实施例所提供的PCE，本发明第六实施例中，如图6所示，除源节点所在域以及目的节点所在域之外的中间域的PCE进行VSPT建立的详细流程如下：
步骤601：第一PCE判断域序列中的下游相邻域的PCE获得的VSPT中根节点至叶节点的路径代价是否小于代价阈值。
其中，根节点为目的节点，叶节点为下游相邻域中与第一PCE对应域存在域间链路的边界节点。
步骤602：若根节点至叶节点的路径代价小于代价阈值，第一PCE在VSPT中增加叶节点至第一PCE对应域中与域序列中的上游相邻域存在域间链路的边界节点的路径分支，获得新的VSPT。
具体实施中，若根节点至叶节点的路径代价不小于代价阈值，则针对该叶节点停止构建相应的路径分支。
采用该实施例提供的VSPT构建方法，除源节点所在域以及目的节点所在域之外的中间域的PCE在确定下游相邻域传递的已构建的VSPT中的根节点至叶节点的代价不小于预设的代价阈值时，停止该叶节点对应的路径的生长，节省了生成该路径分支所需占用的资源，使得该部分资源可以用于其他VSPT，减少了资源占用，提高了资源利用率。
优选地，第一PCE向上游相邻域的PCE发送第一消息，该第一消息包括新的VSPT和新的VSPT的根节点至叶节点的路径代价；第一PCE接收上游相邻域的PCE发送的第二消息，该第二消息包括源节点所在域的PCE选择的源节点至目的节点间的最优路径。
更为优选地，第二消息中还包括源节点所在域的PCE获得的新的VSPT；
第一PCE获得第二消息中的最优路径，释放源节点所在域的PCE获得的新的VSPT中第一PCE对应域内以及第一PCE对应域与下游相邻域间不属于最优路径的路径分支占用的资源。
具体实施中，将释放的资源更新至PCE的流量工程数据库(TED)中。
优选地，第一PCE进行最优路径无关资源的释放，具体有以下两种实现方式：
第一种实现方式，第一PCE获得第二消息中的最优路径并等待设定时长后，释放源节点所在域的PCE获得的新的VSPT中第一PCE对应域内以及第一PCE对应域与下游相邻域间不属于最优路径的路径分支占用的资源。该实现方式中，第一PCE等待设定时长被动释放不属于最优路径的路径分支占用的资源。
第二种实现方式，第一PCE获得第二消息中的最优路径，即时释放源节点所在域的PCE获得的新的VSPT中第一PCE对应域内以及第一PCE对应域与下游相邻域间不属于最优路径的路径分支占用的资源，无需等待设定时长而是进行立即释放资源，进一步缩短了资源占用时间。
优选地，第一PCE判定域序列中的下游相邻域的PCE获得的VSPT中根节点至叶节点的路径代价不小于代价阈值时，针对不小于代价阈值的路径增加终止标记，上游域的PCE可以根据该终止标记确定无需继续构建该路径分支。
以下通过两个具体实施例，对本发明上述实施例一～六提供的VSPT构建以及资源释放的过程进行详细说明。
第一具体实施例中，基于图7所示的网络构建域1中的节点S与域3中的节点D之间的VSPT，并进行资源释放的具体过程如下：
步骤1，PCE D1前向确定域序列(Domain Sequence)为D1-D2-D3，确认域序列的方法为现有技术，该具体实施例不作限定。
步骤2，各域的PCE按照后向递归路径计算(BRPC)的流程构建VSPT，每一次VSPT的更新过程中都更新从根节点(节点D)到各叶节点的代价。在VSPT的更新过程中，若根节点到某一叶节点的代价超过了代价阈值C，则该叶节点方向的算路中止，该树枝不再生长；例如，在计算发现D-A路径的代价已经超过代价阈值C，则D-A方向的算路中止，不再由A起进行后向路径构建，如图8所示。PCE D1在构建完整的VSPT后，将该完整的VSPT通知给PCE D2，再由PCE D2将该完整的VSPT发送给PCE D3，该完整的VSPT如图8所示。
步骤3，首节点S所在域的PCE(PCE D1)根据步骤2中生成的VSPT，选择代价最小的一条作为最优路径并建立该最优路径；假设本实施例中，最优路径为图8所示的S-O-L-H-E-D。
步骤4，最优路径建立完成后，首节点S所在域的PCE(PCE D1)将步骤2中收到的VSPT进行修改，删除VSPT中本域内(D1)以及该域与下游相邻域(D2)的域间不属于最优路径的路径分支(以图8为例，删除D1内的路径分支S-M，删除D1与D2的域间的路径分支M-J)，同时PCE D1将修剪掉的路径分支对应的资源释放，更新至PCE D1中的流量工程数据库，将修剪后的VSPT发给下游相邻域的PCE(PCE D2)。
步骤5，PCE D2收到来自上游相邻域的PCE的VSPT后，删除VSPT中本域内以及本域与下游相邻域的域间不属于最优路径的路径分支，同时PCE D2将修剪掉的路径分支对应的资源释放，更新至PCE D2中的TED，并将修剪后的VSPT发送至下游相邻域的PCE(PCE D3)。
步骤6，PCE D3收到来自上游相邻域的PCE的VSPT后，删除本域内不属于最优路径的路径分支，同时PCE D3将修剪掉的路径分支对应的资源释放，更新至PCE D3中的TED。
第二具体实施例中，构建VSPT并选择最优路径的过程与第一具体实施例中的步骤1～步骤3的过程相同。不同之处在于，在选择最优路径后，进行资源释放的具体过程不同：
该具体实施例中，源节点S所在域的PCE(PCE D1)在选择最优路径后，向上游相邻域发送携带该最优路径以及完整的VSPT的消息，并等待一段时间，释放VSPT中本域内以及本域与下游相邻域域间不属于选择的最优路径路径分支所占用的资源。
PCE D2收到来自于上游相邻域的PCE(PCE D1)的消息后，将该消息转发给下游相邻域的PCE(PCE D3)，并获取该消息中携带的最优路径以及VSPT，等待一段时间，释放VSPT中本域内以及本域与下游相邻域域间不属于最优路径的路径分支占用的资源。
PCE D3收到来自上游相邻域的PCE(PCE D2)的消息后，获取该消息中携带的最优路径以及VSPT，在等待一段时间后，释放VSPT中本域内不属于最优路径的路径分支占用的资源。
以下各实施例所提供的VSPT处理过程中，在确定最优路径后，对构建的VSPT中与最优路径无关的路径分支占用的资源进行即时释放，达到减少资源占用时间、提高资源利用率的目的。
本发明第七实施例中，提供了一种PCE，如图9所示，本PCE为源节点所在域的PCE，本PCE主要包括：
处理单元901，用于获得VSPT，根据该VSPT选择最优路径；该VSPT的根节点为目的节点，该VSPT的叶节点为源节点；
执行单元902，用于根据处理单元901获取的VSPT以及最优路径，释放VSPT中源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。
该实施例中，源节点所在域的PCE根据选择的最优路径，即时释放VSPT中不属于最优路径的分支占用的资源，而无需等待一段时间，减少资源被占用的时长，提高了资源利用率。
实际应用中，根据VSPT选择最优路径的方式并非是本发明所关注的问题，可以采用现有的最优路径获取方式获取，本发明不作限定。
具体实施中，执行单元将释放的资源更新至本PCE的TED中。
优选地，本PCE还包括发送单元903，用于：
向域序列中的下游相邻域的PCE发送携带处理单元901获取的VSPT和最优路径的消息。
其中，VSPT可以采用现有的BRPC的方式构建，也可以采用实施例一～实施六提供的VSPT建立方式构建。若采用实施例一～六提供的VSPT建立方式构建VSPT，可以进一步减少占用的资源，提高资源利用率。
相应于第七实施例提供的PCE，本发明第八实施例中，提供了另一种PCE，本PCE用于管辖源节点所在域，如图10所示，本PCE主要包括：
处理器1001，用于获得VSPT，根据该VSPT选择最优路径；根据获取的VSPT以及最优路径，释放该VSPT中源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。
其中，该VSPT的根节点为目的节点，该VSPT的叶节点为源节点。
优选地，还包括收发器1002，用于向域序列中的下游相邻域的PCE发送携带处理器1001获取的VSPT和最优路径的消息。
实际应用中，根据VSPT选择最优路径的方式并非是本发明所关注的问题，可以采用现有的最优路径获取方式获取，本发明不作限定。
其中，VSPT可以采用现有的BRPC的方式构建，也可以采用实施例一～实施六提供的VSPT建立方式构建。若采用实施例一～六提供的VSPT建立方式构建，可以进一步减少占用的资源，提高资源利用率。
基于同一发明构思，本发明第九实施例中，提供了另一种PCE，用于管辖除源节点和目的节点所在域之外的中间域，如图11所示，本PCE主要包括：
接收单元1101，用于接收到域序列中的上游相邻域的PCE发送的第三消息，该第三消息中包括源节点所在域的PCE获得的VSPT和源节点至目的节点的最优路径；该VSPT的根节点为目的节点，该VSPT的叶节点为源节点；
执行单元1102，用于根据接收单元1101接收的第三消息中携带的VSPT以及最优路径，释放该VSPT中本PCE对应域内以及本PCE对应域与域序列中的下游相邻域间不属于最优路径的路径分支占用的资源。
该实施例中，除源节点和目的节点所在域之外的中间域的PCE根据选择的最优路径，即时释放VSPT中不属于最优路径的路径分支占用的资源，而无需等待一段时间，减少资源被占用的时长，提高了资源利用率。
优选地，本PCE还包括发送单元1103，用于：
根据接收单元1101接收的第三消息中携带的VSPT以及最优路径，向域序列中的下游相邻域的PCE发送携带该VSPT和该最优路径的消息。
其中，VSPT可以采用现有的BRPC的方式构建，也可以采用实施例一～实施六提供的VSPT建立方式构建。若采用实施例一～六提供的VSPT建立方式构建，可以进一步减少占用的资源，提高资源利用率。
相应于第九实施例提供的PCE，本发明第十实施例中，提供了另一种PCE，本PCE用于管辖除源节点和目的节点所在域之外的中间域，如图12所示，本PCE主要包括：
收发器1201，用于接收到域序列中的上游相邻域的PCE发送的第三消息，该第三消息中包括源节点所在域的PCE获得的VSPT和源节点至目的节点的最优路径；该VSPT的根节点为目的节点，该VSPT的叶节点为源节点；
处理器1202，用于根据收发器1201接收的第三消息中携带的VSPT以及最优路径，释放该VSPT中本PCE对应域内以及本PCE对应域与域序列中的下游相邻域间不属于最优路径的路径分支占用的资源。
优选地，收发器1201还用于根据接收的第三消息中携带的VSPT以及最优路径，向域序列中的下游相邻域的PCE发送携带该VSPT和该最优路径的消息
其中，VSPT可以采用现有的BRPC的方式构建，也可以采用实施例一～实施六提供的VSPT建立方式构建。若采用实施例一～六提供的VSPT建立方式构建，可以进一步减少占用的资源，提高资源利用率。
基于同一发明构思，本发明第十一实施例中，提供了另一种PCE，如图13所示，本PCE为目的节点所在域的PCE，本PCE主要包括：
接收单元1301，用于接收到域序列中的上游相邻域的PCE发送的第四消息，该第四消息中包括源节点所在域的PCE获得的VSPT和源节点至目的节点的最优路径；该VSPT的根节点为目的节点，该VSPT的叶节点为源节点；
执行单元1302，用于获取接收单元1301接收的第四消息中携带的VSPT以及最优路径，释放该VSPT中目的节点所在域内不属于最优路径的路径分支占用的资源。
其中，VSPT可以采用现有的BRPC的方式构建，也可以采用实施例一～实施六提供的VSPT建立方式构建。若采用实施例一～六提供的VSPT建立方式构建，可以进一步减少占用的资源，提高资源利用率。
相应于第十一实施例提供的PCE，本发明第十二实施例中，提供了另一种PCE，本PCE用于管辖目的节点所在域，如图14所示，本PCE主要包括：
收发器1401，用于接收到域序列中的上游相邻域的PCE发送的第四消息，该第四消息中包括源节点所在域的PCE获得的VSPT和源节点至目的节点的最优路径；该VSPT的根节点为目的节点，该VSPT的叶节点为源节点；
处理器1402，用于获取收发器1401接收的第四消息中携带的VSPT以及最优路径，释放该VSPT中目的节点所在域内不属于最优路径的路径分支占用的资源。
其中，VSPT可以采用现有的BRPC的方式构建，也可以采用实施例一～实施六提供的VSPT建立方式构建。若采用实施例一～六提供的VSPT建立方式构建，可以进一步减少占用的资源，提高资源利用率。
基于第七、九、十一实施例提供的PCE，或者，基于第八、十、十二实施例提供的PCE，本发明第十三实施例中，如图15所示，源节点所在域的PCE进行VSPT处理的具体方法流程如下：
步骤1501：源节点所在域的PCE，获得VSPT，根据该VSPT选择最优路径。
其中，该VSPT的根节点为目的节点，该VSPT的叶节点为源节点。
实际应用中，根据VSPT选择最优路径的方式并非是本发明所关注的问题，可以采用现有的最优路径获取方式获取，本发明不作限定。
步骤1502：释放该VSPT中源节点所在域内以及源节点所在域与下游相邻域间不属于最优路径的路径分支占用的资源。
具体实施例中，将释放路径分支占用的资源更新至本PCE的TED中。
优选地，源节点所在域的PCE向域序列中的下游相邻域的PCE发送携带该VSPT和该最优路径的消息。
其中，VSPT可以采用现有的BRPC的方式构建，也可以采用实施例一～实施六提供的VSPT建立方式构建。若采用实施例一～六提供的VSPT建立方式构建，可以进一步减少占用的资源，提高资源利用率。
基于同一发明构思，本发明第十四实施例中，如图16所示，除源节点和目的节点所在域之外的中间域的PCE进行VSPT处理的具体方法流程如下：
步骤1601：第一PCE接收到域序列中的上游相邻域的PCE发送的第三消息，该第三消息中包括源节点所在域的PCE获得的VSPT和源节点至目的节点的最优路径。
该VSPT的根节点为目的节点，该VSPT的叶节点为源节点。
步骤1602：第一PCE释放该VSPT中第一PCE对应域内以及第一PCE对应域与域序列中的下游相邻域间不属于最优路径的路径分支占用的资源。
具体实施中，将释放的路径分支占用的资源更新至第一PCE的TED中。
优选地，第一PCE向域序列中的下游相邻域的PCE发送携带该VSPT和该最优路径的消息。
其中，VSPT可以采用现有的BRPC的方式构建，也可以采用实施例一～实施六提供的VSPT建立方式构建。若采用实施例一～六提供的VSPT建立方式构建，可以进一步减少占用的资源，提高资源利用率。
基于同一发明构思，本发明第十五实施例中，如图17所示，目的节点所在域的PCE进行VSPT处理的详细方法流程如下：
步骤1701：目的节点所在域的PCE接收到域序列中的上游相邻域的PCE发送的第四消息，该第四消息中包括源节点所在域的PCE获得的VSPT和源节点至目的节点的最优路径。
其中，该VSPT的根节点为目的节点，该VSPT的叶节点为源节点。
步骤1702：目的节点所在域的PCE释放VSPT中目的节点所在域内不属于最优路径的路径分支占用的资源。
具体实施中，将释放的路径分支占用的资源更新至目的节点所在域的PCE的TED中。
该实施例中，目的节点所在域的PCE在获取最优路径后，根据最优路径即时释放与最优路径无关的路径分支占用的资源，无需等待设定时长，以达到减少资源占用的时间、提高资源利用率的目的。
其中，VSPT可以采用现有的BRPC的方式构建，也可以采用实施例一～实施六提供的VSPT建立方式构建。若采用实施例一～六提供的VSPT建立方式构建，可以进一步减少占用的资源，提高资源利用率。
以下通过一个具体实施例对上述实施例七～十五提供的VSPT处理的过程进行详细说明。
该具体实施例中，基于基于图7所示的网络构建域1中的节点S与域3中的节点D之间的VSPT，并进行资源释放，具体过程如下：
步骤1，首节点S向对应的PCE，即PCE D1，发送路径计算请求消息(PCReq)，该路径计算请求消息用于请求计算S到D的最优路径；
步骤2，PCE D1前向确定域序列(Domain Sequence)为D1-D2-D3。
步骤3，按照BRPC方式构建VSPT，首节点所在域的PCE获得完整的VSPT，该VSPT如图18所示；
步骤4，首节点S所在域的PCE(PCE D1)构建的VSPT，选择代价最小的一条路作为最优路径，并建立该最优路径，假设最优路径为图18所示的S-O-L-H-E-D。
步骤5，最优路径建立完成后，首节点所在域的PCE(PCE D1)对完整的VSPT进行修改，删除VSPT中本域(D1)内以及该域与下游域(D2)间不属于最优路径的路径分支(以图18为例，删除D1内的路径分支S-M和S-N，删除D1与D2域间的路径分支M-J和N-K)，将修剪后的VSPT发给下游相邻域的PCE(PCE D2)；同时PCE D1将删除的路径分支占用的资源释放，并更新至PCE D1中的TED；并且，首节点所在域的PCE(PCE D1)向下游相邻域发送携带完整的VSPT以及最优路径的消息。
步骤6，下游相邻域的PCE(PCE D2)收到来自PCE D1的消息，获取该消息中携带的完整的VSPT以及最优路径，删除VSPT中本域内以及本域与下游相邻域间不属于最优路径的路径分支，释放删除的路径分支占用的资源，将释放的资源更新至PCE D2中的TED，并向下游相邻域的PCE(PCE D3)发送携带完整的VSPT和最优路径的消息。
步骤7，PCE D3收到来自PCE D2的消息，获取该消息中携带的完整的VSPT以及最优路径，删除VSPT中本域内不属于最优路径的路径分支，释放删除的路径分支占用的资源，并将释放的资源更新至PCE D3中的TED。
基于上述技术方案，本发明实施例提供的VSPT建立过程中，在构建VSPT的过程中，将已构建的根节点(目的节点)至叶节点的路径代价与预设的代价阈值进行比较，在确定小于代价阈值时，在已构建的VSPT中增加新的路径分支，减少构建的VSPT中的路径分支，以达到减少占用的资源、提高资源利用率的目的。
基于上述技术方案，本发明实施例提供的VSPT处理过程中，在获取最优路径后，对已构建完成的VSPT中与最优路径无关的路径分支占用的资源进行即时释放，达到减少资源占用时间、提高资源利用率的目的。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (18)

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，并等待设定时长后，释放所述源节点所在域的PCE获得的新的VSPT中本PCE对应域内以及本PCE对应域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。
10.一种虚拟最短路径树建立方法，其特征在于，包括：
源节点所在域的路径计算单元PCE判断域序列中的下游相邻域的PCE获得的虚拟最短路径树VSPT中根节点至叶节点的路径代价是否小于代价阈值；所述根节点为目的节点，所述叶节点为所述下游相邻域中与所述源节点所在域存在域间链路的边界节点；所述域序列为所述源节点至所述目的节点所经由的域的序列；
若所述根节点至所述叶节点的路径代价小于所述代价阈值，所述源节点所在域的PCE在所述VSPT中增加所述叶节点至所述源节点的路径分支，获得新的VSPT；
所述下游指所述源节点至所述目的节点的方向。
11.如权利要求10所述的方法，其特征在于，所述方法还包括：
所述源节点所在域的PCE接收所述下游相邻域的PCE发送的携带所述VSPT和所述VSPT中根节点至叶节点的路径代价的消息。
12.如权利要求10或11所述的方法，其特征在于，所述方法还包括：
所述源节点所在域的PCE根据所述新的VSPT选择所述源节点至所述目的节点的最优路径，并向所述下游相邻域的PCE发送携带所述最优路径的消息。
13.如权利要求12所述的方法，其特征在于，所述方法还包括：
所述源节点所在域的PCE选择所述最优路径后，释放所述新的VSPT中所述源节点所在域内以及所述源节点所在域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。
14.如权利要求13所述的方法，其特征在于，所述方法具体包括：
所述源节点所在域的PCE选择所述最优路径并等待设定时长后，释放所述新的VSPT中所述源节点所在域内以及所述源节点所在域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。
15.一种虚拟最短路径树建立方法，其特征在于，包括：
第一路径计算单元PCE判断域序列中的下游相邻域的PCE获得的虚拟最短路径树VSPT中根节点至叶节点的路径代价是否小于代价阈值；所述根节点为目的节点，所述叶节点为所述下游相邻域中与所述第一PCE对应域存在域间链路的边界节点；所述域序列为源节点至所述目的节点所经由的域的序列；
若所述根节点至所述叶节点的路径代价小于所述代价阈值，所述第一PCE在所述VSPT中增加所述叶节点至所述第一PCE对应域中与所述域序列中的上游相邻域存在域间链路的边界节点的路径分支，获得新的VSPT；
所述下游指所述源节点至所述目的节点的方向，所述上游指所述目的节点至所述源节点的方向。
16.如权利要求15所述的方法，其特征在于，所述方法还包括：
所述第一PCE向所述上游相邻域的PCE发送第一消息，所述第一消息包括所述新的VSPT和所述新的VSPT的根节点至叶节点的路径代价；
所述第一PCE接收所述上游相邻域的PCE发送的第二消息，所述第二消息包括所述源节点所在域的PCE选择的所述源节点至所述目的节点间的最优路径。
17.如权利要求16所述的方法，其特征在于，所述方法还包括：
所述第二消息中还包括所述源节点所在域的PCE获得的新的VSPT；
所述第一PCE获得所述第二消息中的所述最优路径，释放所述源节点所在域的PCE获得的新的VSPT中所述第一PCE对应域内以及所述第一PCE对应域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。
18.如权利要求17所述的方法，其特征在于，所述方法具体包括：
所述第一PCE获得所述第二消息中的所述最优路径并等待设定时长后，释放所述源节点所在域的PCE获得的新的VSPT中所述第一PCE对应域内以及所述第一PCE对应域与所述下游相邻域间不属于所述最优路径的路径分支占用的资源。
CN201480022756.4A 2014-05-21 2014-05-21 虚拟最短路径树建立及处理的方法及路径计算单元 Active CN105453494B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2014/078036 WO2015176259A1 (zh) 2014-05-21 2014-05-21 虚拟最短路径树建立及处理的方法及路径计算单元

Publications (2)

Publication Number Publication Date
CN105453494A CN105453494A (zh) 2016-03-30
CN105453494B true CN105453494B (zh) 2019-07-23

Family

ID=54553214

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480022756.4A Active CN105453494B (zh) 2014-05-21 2014-05-21 虚拟最短路径树建立及处理的方法及路径计算单元

Country Status (5)

Country Link
US (1) US10341220B2 (zh)
EP (1) EP3139552B1 (zh)
CN (1) CN105453494B (zh)
ES (1) ES2766269T3 (zh)
WO (1) WO2015176259A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105657063B (zh) * 2016-03-23 2019-06-18 北京百度网讯科技有限公司 数据下载方法和装置
US20190297017A1 (en) * 2018-03-23 2019-09-26 Cisco Technology, Inc. Managing network congestion using segment routing
CN109120452B (zh) * 2018-08-31 2020-09-04 湖南工程学院 一种基于网络修剪的复杂网络整体效率优化方法
US11438371B2 (en) 2018-11-09 2022-09-06 Cisco Technology, Inc. Distributed denial of service remediation and prevention

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2237501A4 (en) * 2007-12-29 2010-12-15 Huawei Tech Co Ltd ROUTING CALCULATION METHOD AND SYSTEM AND ROUTE CALCULATION ELEMENT
EP2640001A1 (en) * 2010-11-09 2013-09-18 ZTE Corporation Processing method for stateful path computation element and stateful path computation element

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4572476B2 (ja) * 2001-03-13 2010-11-04 ソニー株式会社 通信処理システム、通信処理方法、および通信端末装置、データ転送制御装置、並びにプログラム
WO2003088546A2 (en) * 2002-04-08 2003-10-23 Flarion Technologies, Inc. Support of disparate addressing plans and dynamic ha address allocation in mobile ip
US8131873B2 (en) * 2004-11-05 2012-03-06 Cisco Technology, Inc. Technique for selecting a path computation element
US8320255B2 (en) * 2005-02-02 2012-11-27 Cisco Technology, Inc. Inter-domain path computation technique
US20070280174A1 (en) * 2006-06-03 2007-12-06 Ngan-Cheung Pun Small Geographical Area Cell-based Dynamic Source Routing for Mobil Ad-hoc Networks
US7853998B2 (en) * 2007-03-22 2010-12-14 Mocana Corporation Firewall propagation
CN101163105B (zh) * 2007-11-26 2011-06-01 华为技术有限公司 一种获取路径信息的方法和路径计算节点
WO2009115726A1 (fr) 2008-03-04 2009-09-24 France Telecom Technique pour determiner un arbre point a multipoint reliant un noeud racine a une pluralite de noeuds feuilles
US8750127B2 (en) * 2010-03-31 2014-06-10 Fujitsu Limited Systems and methods for multi-domain routing
WO2013041028A1 (en) * 2011-09-20 2013-03-28 Huawei Technologies Co., Ltd. System and Method for Computing Inter-Domain Shortest Constrained Path in a Computer Network
CN103023774B (zh) * 2012-11-30 2015-07-22 中兴通讯股份有限公司 多域路由计算方法及装置、路径计算单元及路由网络
CN103023780B (zh) * 2012-12-06 2017-11-28 中兴通讯股份有限公司 一种路由计算方法和装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2237501A4 (en) * 2007-12-29 2010-12-15 Huawei Tech Co Ltd ROUTING CALCULATION METHOD AND SYSTEM AND ROUTE CALCULATION ELEMENT
EP2640001A1 (en) * 2010-11-09 2013-09-18 ZTE Corporation Processing method for stateful path computation element and stateful path computation element

Also Published As

Publication number Publication date
CN105453494A (zh) 2016-03-30
US10341220B2 (en) 2019-07-02
ES2766269T3 (es) 2020-06-12
EP3139552A4 (en) 2017-05-17
WO2015176259A1 (zh) 2015-11-26
EP3139552A1 (en) 2017-03-08
EP3139552B1 (en) 2019-10-30
US20170078187A1 (en) 2017-03-16

Similar Documents

Publication Publication Date Title
CN108809857A (zh) 一种基于sdn的流量监控与业务服务质量保障策略的方法
CN105453494B (zh) 虚拟最短路径树建立及处理的方法及路径计算单元
CN104885421A (zh) 用于单个SDN/OpenFlow网络中高性能和高可用多控制器的装置
CN107294852B (zh) 一种使用拓扑分散短路径集的网络路由方法
CN107332768A (zh) 一种多域控制器的跨域路径计算方法
CN104283781B (zh) 一种路径计算方法和装置
CN105791169A (zh) 软件定义网络中交换机转发控制、转发方法及相关设备
CN105656771A (zh) 一种业务路径确定方法、装置和系统
CN105634941A (zh) 一种跨域路径的计算方法及装置
CN103795629B (zh) 标签交换路径的全局并发优化方法、装置及系统
CN102065006B (zh) 一种跨域标签交换路径域间失效的恢复方法
CN106161053A (zh) 一种SDN控制器QoS管理系统及方法
CN109861925A (zh) 数据传输方法、相关装置及网络
CN102420797A (zh) 一种拓扑映射方法及系统
US10250477B2 (en) Method and controller for announcing bandwidth of cluster system
CN104917677A (zh) 数据流转发的控制方法及系统
CN105704192B (zh) 确定sdn网络中控制器位置的方法和设备
CN109474523B (zh) 基于sdn的组网方法和系统
JP2013175912A (ja) 通信システム、経路制御装置、経路制御方法及び経路制御プログラム
CN103650453B (zh) 在路径计算单元通信协议中通信的方法以及网络装置
CN111464441A (zh) 一种通信方法及装置
CN106254241B (zh) 一种基于igp的跨区域cspf全网计算实现方法
CN106068632B (zh) 一种路径选择方法和装置
CN105610712B (zh) 基于软件定义网络架构降低全网数据流转发延迟的方法
CN105704024B (zh) 跨域连接建立方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant