[发明专利]计算和确定路由的方法、路径计算单元和确定路由的系统

说明书

技术领域

本发明实施例涉及网络通信技术领域，特别涉及一种计算和确定路由的 方法、路径计算单元和确定路由的系统。

背景技术

在现代光网络中，为支持迅猛增长的业务需求，对业务路由提出了更高 的QoS(Quality of Service，服务质量)要求，对路由附加了各种约束，如花 费、带宽、延时、可靠性以及必经点、禁忌点等。可以大概将这些约束分为 四类，一为加性约束，如花费、延时等；一为乘性约束，如可靠性等；一为 凸性约束，如带宽等；一为策略性约束，如必经点或禁忌点等。其中，加性 约束为最基本约束，而乘性约束可以通过取对数转化为加性，凸性约束和策 略性约束(包括禁忌约束)在路由计算前通过拓扑过滤解决。

基于约束条件的路由计算是MPLS(Multi-Protocol Label Switching，多协 议标签交换)/GMPLS(Generalized Multi-Protocol Label Switching，通用多 协议标签交换)网络的一个基本功能。大型多域网络中的路径计算是非常复 杂的过程，可能需要特殊的计算模块以及不同域之间的合作。

PCE(Path Computation Element，路径计算单元)是一个功能实体，它可 以基于网络拓扑结构和约束条件，计算出一条路径。PCE体系结构的特点包括： PCE与现有的MPLS/GMPLS协议兼容；PCE适用于现有MPLS/GMPLS网络 的运行模式，包括管理平面；PCE采用单一的信令协议和结构，适用于不同的 网络环境，如域内和域间，以及不同运营商之间等；PCE允许运营商或设备厂 商使用不同的路由方法，基于复杂的流量工程参数和策略计算路由；PCE具有 灵活的体系结构，可以和网元设备在一起，也可以在单独的服务器上实现。

完成多约束的计算是PCE非常重要的应用场景之一。现有技术提出了一种 采用反向递归方法求解域间约束路由问题的方法，从目的节点的所在域开始 的，逐域计算域入口至目的节点的最优约束路径，当这一计算过程到达源域 后，源域即可计算出完整的从源节点至目的节点的最优约束路径。但该方法 没有考虑在各域之间如何合理分配加性约束以提高路由成功率，无法保证路 由计算的成功性，不能避免路由陷阱。例如某个域在计算本域路径时发现存 在两条到出口的路径，一条代价为5且跳数为6，一条代价为7且跳数为4，假 定端到端的总约束为跳数不超过5，此时上述方法将选择代价小的那条路径， 而不管后面还有多少域未计算路径，还需保留多少跳数给尚未计算路径的域。 这样局部追求最优的后果是当存在端到端且满足约束的路径时，上述方法不 一定能找到该路径，存在路由陷阱的可能。

发明内容

本发明实施例提供一种计算和确定路由的方法、PCE和确定路由的系统， 以提高路由成功的概率。

为达到上述目的，本发明实施例一方面提供一种确定路由的方法，包括：

计算源域的出口自治系统边界路由器ASBR的最小约束值向量；

向域系列中的下一个域发送路径计算请求，所述路径计算请求携带所述 出口ASBR的最小约束值向量、请求路径的目的节点和总约束值向量；

接收所述域系列中的下一个域返回的路径计算响应，所述路径计算响应 中包括所述下一个域的入口ASBR到目的节点的路径代价；

计算源节点到源域的出口ASBR的路径代价，并根据所述路径计算响应 携带的路径代价确定所述源节点到所述目的节点的路径代价，选择所述源节 点到所述目的节点的路径代价中最小的路径代价对应的源域的出口ASBR，确 定所述源节点到所述目的节点的路由。

另一方面，本发明实施例还提供一种计算路由的方法，包括：

根据域序列中的上一个域发送的路径计算请求计算中间域的ASBR的最 小约束值向量，并向所述域序列中的下一个域发送路径计算请求，所述路径 计算请求携带中间域的出口ASBR的最小约束值向量、请求路径的目的节点 和总约束值向量；

接收所述域序列中的下一个域发送的路径计算响应，所述路径计算响应 中包括所述下一个域的入口ASBR到目的节点的路径代价和已用约束值向量；

根据所述总约束值向量和所述已用约束值向量确定中间域的最大可用约 束值向量，并根据所述最大可用约束值向量计算中间域的路径，确定中间域 的入口ASBR到目的节点的路径代价和已用约束值向量；