[发明专利]跨域端到端路由的获取方法及装置、子路由计算实体

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种跨域端到端路由的获取方法及装置、子路由计算实体。

背景技术

随着网络规模的增大，用于端到端路由计算的网络拓扑数据规模会增大到设备难以承受的程度。为了解决此问题，需采用分域路由技术。

分域路由技术的主要特点是：网络分成若干域，每个域的路由计算单元只看到它自己的网络拓扑，但看不到其它域的网络拓扑，这样大规模网络的网络拓扑负荷就分担到了每个域的路由计算单元。

本文档描述的术语中：“路径”和“路由”意义相同；“最短路由”和“最优路由”意义相同，并且当存在路由约束条件和约束策略时这里的最短路由是指满足路由约束条件和约束策略的最短路由；“网元”和“节点”意义相同。

为了计算跨域端到端路由，目前有如下三种技术方法：(1)每域路由计算；(2)反向递归路由计算；(3)层次路由计算实体(Path Computation Element，简称为PCE)路由计算。

每域路由计算的主要方法特点是：域入口节点负责计算出通过本域一出口到达目的地的域内路由，逐域进行计算，从而获得端到端路由。

反向递归路由计算方法主要由如下方法步骤组成：

(1)从目的节点所在域的PCE开始计算。通过计算本域所有入口节点到目的节点的最短距离，获得虚拟最短路径树虚拟最短路径树(Virtual Shortest Path Tree，简称为VSPT)；将计算出来的VPST传给相邻域的PCEs；

(2)后面域的PCE依次执行如下操作。根据邻居的VPSTs，通过计算本域所有入口节点到目的节点的最短距离，获得虚拟最短路径树(VPST)并将其扩散到邻居。计算时需要满足：路径必须经过邻居VPSTs的叶子；

(3)源节点所在域的PCE执行如下操作从而得到端到端跨域短路由。根据邻居的VPSTs，计算出源节点到目的节点的最短路径。计算时需要满足：路径必须经过邻居VPSTs的叶子。

层次PCE是通过父PCE和子PCE的协作完成跨域端到端路由计算，其中子PCE负责计算域内路径，父PCE负责跨域路径计算。层次PCE只给出了一个方法架构，具体实现会有不同方法。层次PCE的其中一个实现方法如下：子PCE根据端到端路由计算请求计算出域内路径并将域内路径映射为逻辑链路，这些逻辑链路构成一个域的虚拟拓扑，父PCE将所有子PCE形成的虚拟拓扑和和其它域间链路一起形成网络虚拟拓扑，由此网络虚拟拓扑计算跨域端到端路由。

每域路径计算机制简单，适用于域间连接简单的路径计算，但对于域间连接复杂的路径计算，很难找出最优路由。

反向递归路由计算的优点是可以获得跨域端到端最优路由，缺点是：需要运行协议，通过分布式操作反复递归计算，方法比较复杂，计算效率低。

层次PCE路由计算方法的优点是可以获得跨域端到端最优路由，并且相对反向递归路由计算方法，不需要递归计算，方法简单。但是由于父PCE用于计算跨域路由的跨域拓扑信息是预先获取的域间链路信息，并不是实时获取的当前网络拓扑实际情况，因此，最终计算得到的跨域端到端最优路由的准确性较差。

针对相关技术中的上述问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中，跨域路由技术计算得到的跨域端到端最优路由的准确性较差等问题，本发明提供了一种跨域端到端路由的获取方法及装置、子路由计算实体，以至少解决上述问题。

根据本发明的一个方面，提供了一种跨域端到端路由的获取方法，包括：父路由计算实体(PCE)接收第一请求消息；父PCE在所述第一请求消息的触发下向所述父PCE的参与跨域路由计算的子PCE发送第二请求消息；父PCE接收所述子PCE根据所述第二请求消息确定并上报的跨域拓扑信息；父PCE根据接收的所述跨域拓扑信息计算得到跨域端到端最优路由。

上述第二请求消息中携带有端到端路由请求信息和指定域标识，其中，所述端到端路由请求信息携带有所述子PCE用于选择路由的选择策略。

上述第一请求消息中携带有所述选择策略；所述第二请求消息中携带的选择策略通过以下方式获取：所述父PCE从所述第一请求消息中获取所述选择策略，并将其携带在所述第二请求消息中。

上述跨域拓扑信息包括以下至少之一信息：域内路由、域间链路和跨域域内链路，其中，所述跨域域内链路的两个端点分别在所述域的两个边界网元上。