CN103379032A - 跨域端到端路由的获取方法及装置、子路由计算实体 - Google Patents

Abstract

本发明公开了一种跨域端到端路由的获取方法及装置、子路由计算实体，其中，上述方法包括：父路由计算实体PCE接收第一请求消息；父PCE在所述第一请求消息的触发下向所述父PCE的参与跨域路由计算的子PCE发送第二请求消息；父PCE接收所述子PCE根据所述第二请求消息确定并上报的跨域拓扑信息；父PCE根据接收的所述跨域拓扑信息计算得到跨域端到端最优路由。采用本发明提供的上述技术方案，解决了相关技术中，跨域路由技术计算得到的跨域端到端最优路由的准确性较差等问题，使父PCE最后获得的用于跨域路由计算的网络拓扑信息更能反映当前网络拓扑实际状况，提高了路由计算的准确性。

Description

跨域端到端路由的获取方法及装置、子路由计算实体

技术领域

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

背景技术

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

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

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

为了计算跨域端到端路由，目前有如下三种技术方法：(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从所述第一请求消息中获取所述选择策略，并将其携带在所述第二请求消息中。

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

上述子PCE根据接收的所述第二请求消息确定所述跨域拓扑信息，包括：所述子PCE根据所述选择策略从指定域与相邻域的域间链路中选择可用的域间链路，以及将选定的域间链路上且位于各个所述指定域的端点所在网元确定为跨域拓扑网元；以及所述子PCE根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路。

上述子PCE根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路，包括以下至少之一处理过程：对所述指定域内的任何两个所述跨域拓扑网元，若所述指定域的本地策略指示的两个所述跨域拓扑网元的路由只能使用或必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则从链路两端点分别在两个所述跨域拓扑网元的链路中查找符合所述选择策略的链路，作为所述跨域域内链路；对所述指定域内的任何两个所述跨域拓扑网元，若所述本地策略要求经过两个所述跨域拓扑网元的跨域路由必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，但不存在符合所述选择策略的链路，或者本地策略没有要求经过两个所述跨域拓扑网元的跨域路由只能使用或优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则计算经过所述跨域拓扑网元的且符合所述选择策略的域内路由；在计算得到的域内路由中，若域内路由只经过一跳链路，则该链路即为所述跨域域内链路，不上报所述指定域的该域内路由，否则需要将计算得到的该域内路由上报给所述父PCE。

上报给父PCE的域内路由包括以下信息：域内路由经过的网元、链路、域内路由代价。

上报给父PCE的域内路由还包括以下信息：带宽信息。

上述带宽信息由域内路由经过的所有链路的带宽确定，其中，所述带宽信息的空闲可用带宽值取所有链路空闲可用带宽的最小值。

上述方法还包括：所述父PCE将所述域内路由映射为逻辑链路。

上述逻辑链路的带宽通过以下方式确定：在上报给父PCE的域内路由中包括带宽信息时，所述逻辑链路的带宽由所述带宽信息确定；否则，由所述第二请求消息中携带的端到端路由请求信息的带宽属性值确定。

上述父PCE接收第一请求消息之前，还包括：为所述父PCE配置计算所述跨域端到端最优路由所需要的各个域的域信息和与每个域关联的子PCE信息。

上述父PCE根据接收的所述跨域拓扑信息计算得到跨域端到端最优路由，包括：所述父PCE将接收的所述跨域拓扑信息添加到全网拓扑数据中；所述父PCE根据添加所述跨域拓扑信息后的全网拓扑数据计算得到所述跨域端到端最优路由。

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

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

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

上述计算模块包括：添加单元，用于将所述接收模块接收的所述跨域拓扑信息添加到全网拓扑数据中；计算单元，用于根据添加所述跨域拓扑信息后的全网拓扑数据计算得到所述跨域端到端最优路由。

根据本发明的再一方面，提供了一种子路由计算实体，包括：接收模块，用于接收来自于父路由计算实体PCE的第二请求消息，其中，所述第二请求消息为在父PCE在接收到第一请求消息后，由所述第一请求消息触发所述父PCE发送；上报模块，用于根据接收的所述第二请求消息确定并向所述父PCE上报所述跨域拓扑信息。

上述上报模块通过以下方式确定所述跨域拓扑信息：根据选择策略从指定域与相邻域的域间链路中选择可用的域间链路，以及将选定的域间链路上且位于各个所述指定域的端点所在网元确定为跨域拓扑网元，其中，所述选择策略由所述第二请求消息中携带的端到端路由请求信息携带，并用于选择路由；以及根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路。

上述上报模块通过以下之一处理过程根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路：对所述指定域内的任何两个所述跨域拓扑网元，若所述指定域的本地策略指示的两个所述跨域拓扑网元的路由只能使用或必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则从链路两端点分别在两个所述跨域拓扑网元的链路中查找符合所述选择策略的链路，作为所述跨域域内链路；对所述指定域内的任何两个所述跨域拓扑网元，若所述本地策略要求经过两个所述跨域拓扑网元的跨域路由必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，但不存在符合所述选择策略的链路，或者本地策略没有要求经过两个所述跨域拓扑网元的跨域路由只能使用或优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则计算经过所述跨域拓扑网元的且符合所述选择策略的域内路由；在计算得到的域内路由中，若域内路由只经过一跳链路，则该链路即为所述跨域域内链路，不上报所述指定域的该域内路由，否则需要将计算得到的该域内路由上报给所述父PCE。

通过本发明，采用在父PCE在接收的第一请求消息的触发下获取来自于各个子PCE的跨域拓扑信息并根据此时获取的跨域拓扑信息计算得到跨域端到端最优路由的技术手段，解决了相关技术中，跨域路由技术计算得到的跨域端到端最优路由的准确性较差等问题，使父PCE最后获得的用于跨域路由计算的网络拓扑信息更能反映当前网络拓扑实际状况，提高了路由计算的准确性。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为根据本发明实施例跨域端到端路由的获取方法的流程图；

图2为根据本发明实施例的跨域端到端路由的获取装置的结构框图；

图3为根据本发明优选实施例的跨域端到端路由的获取装置的结构示意图；

图4为根据本发明实施例的子路由计算实体的结构框图；

图5为根据本发明实施例1的跨域端到端路由的获取方法的流程图；

图6为根据本发明实施例的包含多个域和PCE层次结构的网络示意图；

图7为根据本发明实施例的子PCE确定跨域拓扑过程示意图；

图8为父PCE形成的用于计算跨域端到端最优路由的全网拓扑示意图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

图1为根据本发明实施例跨域端到端路由的获取方法的流程图。如图1所示，该方法包括：

步骤S102，父路由计算实体(PCE)接收第一请求消息；

步骤S104，父PCE在所述第一请求消息的触发下向所述父PCE的参与跨域路由计算的子PCE发送第二请求消息；

步骤S106，父PCE接收所述子PCE根据所述第二请求消息确定并上报的跨域拓扑信息；

步骤S 108，父PCE根据接收的所述跨域拓扑信息计算得到跨域端到端最优路由。

通过上述处理步骤，由于在收到第一请求消息后，父PCE再从子PCE获取跨域拓扑信息而不是父PCE预先获得跨域拓扑信息，这能使最后获得的用于跨域路由计算的网络拓扑更能实时反映当前网络拓扑实际状况，提高了路由计算的准确性。

在上述第二请求消息中携带有端到端路由请求信息和指定域标识，其中，所述端到端路由请求信息携带有所述子PCE用于选择路由的选择策略。这样，子PCE可以根据上述选择策略选择符合选择策略的链路或路由上报给父PCE，并且，父PCE根据指定域标识将第二请求消息发送给所述指定域标识对应的子PCE。

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

上述实施例所述过程可以表现为以下形式，父PCE收到一个跨域端到端路径计算请求(相当于第一请求消息)后，它请求所有需参与跨域路径计算的子PCE向父PCE提供跨域拓扑(相当于第二请求消息)，其中，跨域拓扑请求包括跨域端到端路径请求信息、指定的域。端到端路径请求信息包括路由的属性信息(可以作为上述选择策略的所要考虑的因素)：带宽、源节点地址、目的节点地址、约束路由信息等。若有路由约束信息，则父PCE会根据这些约束路由信息将“跨域拓扑请求”发给端到端路由请求允许经过域的子PCE。

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

上述子PCE根据接收的所述第二请求消息确定所述跨域拓扑信息可以采用以下处理过程实现：子PCE根据所述选择策略从指定域与相邻域的域间链路中选择可用的域间链路，以及将选定的域间链路上且位于各个所述指定域的端点所在网元确定为跨域拓扑网元；以及子PCE根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路。

上述子PCE根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路，可以通过以下至少之一处理过程实现：

(1)对指定域内的任何两个所述跨域拓扑网元，若所述指定域的本地策略指示的两个所述跨域拓扑网元的路由只能使用或必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则从链路两端点分别在两个所述跨域拓扑网元的链路中查找符合所述选择策略的链路，作为所述跨域域内链路；

(2)对指定域内的任何两个所述跨域拓扑网元，若所述本地策略要求经过两个所述跨域拓扑网元的跨域路由必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，但不存在符合所述选择策略的链路，或者本地策略没有要求经过两个所述跨域拓扑网元的跨域路由只能使用或优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则计算经过所述跨域拓扑网元的且符合所述选择策略的域内路由；在计算得到的域内路由中，若域内路由只经过一跳链路，则该链路即为所述跨域域内链路，不上报所述指定域的该域内路由，否则需要将计算得到的该域内路由上报给所述父PCE。

在上述处理过程中，上报给父PCE的域内路由可以包括以下信息：域内路由经过的端点、链路、域内路由代价。其中，上述域内路由代价可以由域内路由所经过的跳数、链路延迟等特性确定。

在本发明的一个优选实施过程中，上报给父PCE的域内路由还包括以下信息：带宽信息。其中，该带宽信息由域内路径经过的所有链路的带宽确定，该带宽信息的空闲可用带宽值取所有链路空闲可用带宽的最小值。

在上报给父PCE的跨域拓扑信息中包括域内路由时，此时父PCE需要将所述域内路由映射为逻辑链路。若上报信息不包括带宽信息，该逻辑链路的带宽由端到端路由请求信息的带宽属性值确定。

当上报给父PCE的域内路由还包括带宽信息时，此时，如果父PCE将所述域内路由映射为逻辑链路，此时映射而成的逻辑链路的带宽由所述带宽信息确定。

上述父PCE接收第一请求消息之前，还可以包括以下处理过程：为父PCE配置计算所述跨域端到端最优路由所需要的各个域的域信息和与每个域关联的子PCE信息。在具体应用时，所配置的域信息可以包括域标识，所配置的子PCE信息包括子PCE标识和子PCE的通讯地址。

上述父PCE根据接收的所述跨域拓扑信息计算得到跨域端到端最优路由，可以通过以下处理过程实现：上述父PCE将接收的所述跨域拓扑信息添加到全网拓扑数据中；上述父PCE根据添加所述跨域拓扑信息后的全网拓扑数据计算得到所述跨域端到端最优路由。

在本实施例中还提供了一种跨域端到端路由的获取装置，该装置位于父路由计算实体PCE中，用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述，下面对该装置中涉及到模块进行说明。以下所使用的术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。图2为根据本发明实施例的跨域端到端路由的获取装置的结构框图。如图2所示，该装置包括：

第一接收模块20，用于接收第一请求消息；

发送模块22，连接至第一接收模块20，用于在所述第一请求消息的触发下向所述父PCE的参与跨域路由计算的子PCE发送第二请求消息；

第二接收模块24，与子PCE 28通信连接，用于接收所述子PCE根据所述第二请求消息确定并上报的跨域拓扑信息；

计算模块26，连接至第二接收模块24，用于根据接收的所述跨域拓扑信息计算得到跨域端到端最优路由优选地，上述第二请求消息中携带有端到端路由请求信息和指定域标识，其中，所述端到端路由请求信息携带有所述子PCE选择路由的选择策略。

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

在本发明的一个优选实施过程中，如图3所示，上述计算模块26包括：添加单元260，用于将所述接收模块接收的所述跨域拓扑信息添加到全网拓扑数据中；计算单元262，连接至添加单元260，用于根据添加所述跨域拓扑信息后的全网拓扑数据计算得到所述跨域端到端最优路由。

本实施例还提供了一种子路由计算实体，如图4所示，该子路由计算实体包括：接收模块40，用于接收来自于父路由计算实体PCE的第二请求消息，其中，所述第二请求消息为在父PCE在接收到第一请求消息后，由所述第一请求消息触发所述父PCE发送；上报模块42，用于根据接收的所述第二请求消息确定并向所述父PCE上报所述跨域拓扑信息。

优选地，上述上报模块42通过以下方式确定所述跨域拓扑信息：根据所述选择策略从指定域与相邻域的域间链路中选择可用的域间链路，以及将选定的域间链路上且位于各个所述指定域的端点所在网元确定为跨域拓扑网元，其中，所述选择策略由所述第二请求消息中携带的端到端路由请求信息携带，并用于选择路由；以及根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路。

在本发明的一个优选实施过程中，上述上报模块42通过以下之一处理过程根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路：对所述指定域内的任何两个所述跨域拓扑网元，若所述指定域的本地策略指示的两个所述跨域拓扑网元的路由只能使用或必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则从链路两端点分别在两个所述跨域拓扑网元的链路中查找符合所述选择策略的链路，作为所述跨域域内链路；

对所述指定域内的任何两个所述跨域拓扑网元，若所述本地策略要求经过两个所述跨域拓扑网元的跨域路由必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，但不存在符合所述选择策略的链路，或者本地策略没有要求经过两个所述跨域拓扑网元的跨域路由只能使用或优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则计算经过所述跨域拓扑网元的且符合所述选择策略的域内路由；在计算得到的域内路由中，若域内路由只经过一跳链路，则该链路即为所述跨域域内链路，不上报所述指定域的该域内路由，否则需要将计算得到的该域内路由上报给所述父PCE

为了更好地理解上述实施例，以下结合具体实施例和相关附图具体说明。以下实施例的主要设计思想是针对现有相关跨域路由技术不能有效计算最优路由或不能支持特定的需求场景，提出的一种路由计算方法：根据跨域端到端路由请求获取域内路径、域间链路、域内跨边界链路(也称跨域域内链路)，根据这些获取信息形成全网的网络拓扑，然后在此网络拓扑上计算跨域端到端最优路由。

实施例1

为了计算符合路由请求条件和域本地策略下的最优路由，全网的拓扑由如下类型的链路构成：域间链路；域内最优路径对应的虚拟链路；域内最优路径对应的物理链路；域本地策略事先规划的跨域域内链路(链路的两个端点在同一个域上)

本实施例中，涉及两类路由计算实体，父PCE和子PCE。父PCE负责根据全网的网络拓扑计算跨域端到端路由。子PCE负责根据它所服务域的网络拓扑计算域内路由。允许一个子PCE为多个域服务，即为多个域计算域内路由。

考虑到大规模网络在划分域后，域的个数和域间链路相对域内链路会少很多，因此本实施例需要在收到跨域端到端路由请求后父PCE再从子PCE获取包括域间链路的跨域拓扑信息而不是父PCE预先获得域间链路信息，这能使最后获得的用于跨域路由计算的网络拓扑更能实时反映当前网络拓扑实际状况，尽可能提高路由计算的准确性。如图5所示，本实施例的具体实现方案如下：

步骤S502，向父PCE配置跨域路由计算可能用到的所有域信息和每个域关联的子PCE信息。所配置的域信息包括域标识，所配置的子PCE信息包括子PCE标识和子PCE的通讯地址；

步骤S504，父PCE收到一个跨域端到端路径计算请求后，它请求所有需参与跨域路径计算的子PCE向父PCE提供跨域拓扑，其中，跨域拓扑请求包括跨域端到端路径请求信息、指定的域。端到端路径请求信息包括路由的属性信息：带宽、源节点地址、目的节点地址、约束路由信息等。

若有路由约束信息，则父PCE会根据这些约束路由信息将“跨域拓扑请求”发给端到端路由请求允许经过域的子PCE。

步骤S506，子PCE收到跨域拓扑请求后，确定指定域的跨域拓扑信息并上报给父PCE。跨域拓扑信息包括：域间链路、跨域域内路由、跨域域内链路。这里所述的链路信息除包括链路标识信息外，还包括用于计算面向连接最优路径所使用的属性信息：链路成本信息、带宽信息等。

子PCE确定跨域拓扑信息的具体方法步骤如下：

(1)确定域间链路和跨域拓扑网元。

从指定域和相邻域间的域间链路中，选择满足跨域端到端路由请求的域间链路作为跨域端到端路由可以使用的跨域域间链路；跨域域间链路位于指定域的端点所在网元就是跨域拓扑网元。若跨域端到端路由的源网元或目的网元在指定域，则源网元或目的网元也是跨域拓扑网元。

(2)确定跨域域内链路和跨域域内路由。

根据上步确定的跨域拓扑网元来进一步确定跨域域内链路和跨域域内路径。任选两个跨域拓扑网元，按下面步骤确定跨域域内链路和跨域域内路径：

若本地策略要求经过这两个拓扑网元的跨域路由只能使用或必须优选使用链路两端点所在网元为该两拓扑网元的链路，则从链路两端点所在网元为该两拓扑网元的链路中找出满足端到端跨域路由要求的链路，所找到的链路就是子PCE要上报给父PCE的跨域域内链路；

若跨域域内链路使用策略要求经过这两个拓扑网元的跨域路由必须优选使用链路两端点所在网元为该两拓扑网元的链路，但实际不存在满足跨域路由请求的链路，或者本地策略没有要求经过这两个拓扑网元的跨域路由只能使用或优选使用链路两端点所在网元为该两拓扑网元的链路，则计算经过这两个拓扑网元的且满足端到端跨域路由请求的最优域内路由。对计算出的满足跨域拓扑请求的最优域内路由，若域内路径只经过一跳链路，则该链路就是要上报给父PCE的跨域域内链路，不再需要上报此域内路由信息，否则该域内路由信息需要上报给父PCE。上报给父PCE的域内路由信息包括：域内路由经过的节点、链路、域内路由代价。进一步，则PCE上报的域内路径信息还可包含带宽信息，该带宽由域内路径经过的所有链路的带宽确定，其中“空闲可用带宽值”可取所有链路“空闲可用带宽“的最小值。

步骤S508，父PCE收到子PCE的跨域拓扑应答后，把应答中的跨域拓扑整理并加入到全网拓扑数据中，其中，若存在跨域域内路由，则需把其映射为逻辑链路。映射域内路径为逻辑链路时，若子PCE上报的域内路由信息提供有带宽信息，则根据此带宽信息确定逻辑链路的带宽信息，否则其带宽值由跨域端到端路由请求的带宽属性值确定，其中链路的空闲可利用带宽就等于跨域端到端路由请求的承诺带宽值。

步骤S510，当父PCE处理完所有子PCE的跨域拓扑应答后，根据得到的全网拓扑计算满足跨域端到端路由请求(即选择策略)的跨域端到端最优路由。

由于相关技术中，层次PCE路由计算方法要求计算域内路径并将域内路径映射为逻辑链路，因此该方法没有包括对如下重要需求场景的支持：1)所计算出的域内路径只经过了一跳链路，该链路是物理链路或者是由已存在服务层路径映射成的链路，因此不需要将该域内路径进行逻辑链路映射。2)根据网络规划，对一个域，跨过该域边界的域内链路(链路的两个端点所在网元均是该域边界节点)已事先规划配置好，该链路是物理链路或者是由已存在服务层路径映射成的链路，域本地策略要求端到端路径只能使用或优先使用这些跨域链路，相关技术计算的路由不能满足这些域本地策略要求。而采用本实施例中的上述域内路由和域内路径的确定方式则明显可以解决上述技术问题。

实施例2

本实施例涉及面向连接网络，包括面向连接的包交换网络多协议标签交换(Multi-ProtocolLabel Switching，简称为MPLS)，如MPLS/MPLS_TP(Transport profile，传送平面)网络、同步数字体系(Synchronous Digital Hierarchy，简称为SDH)网络、光传输网络(Optical TransportNetwork，简称为OTN)等，是在面向连接的多域网络中计算跨域端到端最优路由的技术。

在本实施例中，如图6所示，父PCE和子PCE在不同的服务器上运行，其中在父PCE已配置了{Domainl、子PCE1}、{Domain2、子PCE2}、{Domain3、子PCE3}、{Domain4、子PCE4}、{Domain5、子PCE5}分别对应的域信息和子PCE信息，域信息包含域标识，子PCE信息包含子PCE标识和相应的通讯地址。

在本实施例中，，如图6所示，该MPLS网络划分了5个域，域间链路的配置如图所示。在domain3中已配置了域内跨域链路Link3_2，该跨域链路是端点位于边界网元的已有MPLS隧道映射的链路，并且给管理domain3的子PCE配置了跨域域内链路使用的本地策略：经过边界网元D和F的跨域路径只允许使用Link3_2。

在本实施例中，域间链路和跨域域内链路的关键信息“空闲可用带宽”如表1所示：

表1

表1中的链路带宽信息分别由相关域的子PCE所知。在链路的两个方向上空闲带宽是可以不同的，对本实施例假定链路两个方向的空闲带宽值相同。

假定父PCE收到了一个单向LSP路由计算请求，路由请求的关键信息有：源网元A、目的网元M、承诺带宽为10M，和图5所示实施例类似，则可以按如下步骤完成跨域路由计算：

步骤1，父PCE收到一个跨域路径计算请求后，根据域和相关子PCE配置信息，发出如下5个请求：

请求子PCE1提供端到端跨域路由关于Domain1的跨域拓扑；

请求子PCE2提供端到端跨域路由关于Domain2的跨域拓扑；

请求子PCE3提供端到端路由跨域路由关于Domain3的跨域拓扑；

请求子PCE4提供端到端跨域路由关于Domain4的跨域拓扑；

请求子PCE5提供端到端跨域路由关于Domain5的跨域拓扑；

该请求包含端到端跨域路由请求所包含的信息。

步骤2，子PCE1收到关于域Domain1的跨域拓扑请求后，根据LSP承诺带宽是10M的跨域端到端路由属性等要求，进行如下过程步骤处理(参见图7)：

(1)确定跨域路由可能使用的域间链路为Link1、Link2、Link3，可能使用的跨域拓扑网元为A、B、C。

(2)对上述步骤确定的跨域拓扑网元“A、B、C”，在任何两个网元之间计算满足跨域路由要求的域内最优路由或跨域域内链路。假定计算出的域内路由是Path1_1、Path1_2、Path1_3，并且假定Path1_3经过的跳数为1因此确定了相应的“跨域域内链路”为Link1_3。

(3)子PCE1将“域间链路：Link1、Link2、Link3”、“跨域域内路由：Path1_1、Path1_2”、“跨域域内链路：Link1_3”构成的跨域拓扑信息上报给父PCE；

子PCE2收到关于域Domain2的跨域拓扑请求后，根据LSP承诺带宽是10M的跨域端到端路由属性等要求，进行如下过程步骤处理(参见图7)：

(1)确定跨域路由可能使用的域间链路为Link2、Link3、Link5、Link6、Link7，可能使用的跨域拓扑网元为G、H、I、N；

(2)对上述步骤确定的跨域拓扑网元“G、H、I、N”，在任何两个网元之间计算满足跨域路由要求的域内最优路由或跨域域内链路。假定计算出的域内路由是Path2_1、Path2_2、Path2_3，并且假定Path2_3经过的跳数为1，从而确定了“跨域域内链路”Link2_3。

(3)子PCE2将“域间链路：Link2、Link3、Link5、Link6、Link7”、“跨域域内路由：Path2_1、Path2_2”、“跨域域内链路：Link2_3”构成的跨域拓扑信息上报给父PCE；

子PCE3收到关于域Domain3的跨域拓扑请求后，根据LSP承诺带宽是10M的跨域端到端路由属性等要求，进行如下过程步骤处理(参见图7)：

(1)确定跨域路由可能使用的域间链路为Link1、Link4、Link5，可能使用的跨域拓扑网元为D、F、E。

(2)对上述步骤确定的跨域拓扑网元“D、F、E”，在任何两个网元之间计算满足跨域路由要求的域内最优路由或跨域域内链路。根据对domain3配置的跨域域内链路使用策略“经过边界网元D和F的跨域路径只允许使用Link3_2从而确定了跨域域内链路Link3_2。分别在“D、E之间”和“E、F之间”计算出了满足跨域路由要求的域内路由Path3_1和Path3_3，其中Path3_1经过跳数为1从而确定了跨域域内链路Link3_1。

(3)子PCE3将“域间链路：Link1、Link4、Link5”、“跨域域内路由：Path3_3”和“跨域域内链路：Link3_1、Link3_2”构成的跨域拓扑信息上报给了父PCE；

子PCE处理跨域拓扑请求的详细过程已在上述步骤中描述，因此对子PCE4和子PCE5收到跨域拓扑请求后的处理过程不再详细描述，下面只给出子PCE4和子PCE5对跨域拓扑请求的处理结果(参见图7)：

子PCE4将“域间链路：Link4、Link6、Link7”、“跨域域内路由：Path4_1、Path4_2、Path4_3”构成的跨域拓扑信息上报给了父PCE；

子PCE没找到满足跨域路由请求的拓扑成分，因此子PCE5上报给父PCE的跨域拓扑信息为空。

步骤3，父PCE收到子PCE跨域拓扑请求应答后，将上报的跨域拓扑信息加入到全网拓扑中，其中需把上报的域内路由映射为逻辑链路。

父PCE处理完所有子PCE跨域拓扑请求应答后形成了图8所示的用于计算跨域路由的全网的网络拓扑，然后开始根据此网络拓扑并使用约束路径最短优先算法CSPF计算跨域端到端最优路由。

图8中的“Link1_1、Link1_2、Link2_1、Link2_2、、Link3_3、Link4_1、Link4_2、、Link4_3”是父PCE由跨域域内路由所映射的逻辑链路。

采用上述实施例的技术方案，由于子PCE上报跨域拓扑信息中的域内路径也是满足条件的最优路径，因此父PCE利用CSPF算法根据所有子PCE跨域拓扑信息形成的全网拓扑算出的跨域端到端路由也一定是最优路由，效果等同不划分域而在全网一个拓扑上算出的跨域最优端到端路由。

由于父PCE不需要实时维护全网拓扑，父PCE需要的所有拓扑信息面向跨域端到端路由计算请求实时获取，并且除了跨域拓扑信息处理外，不论是父PCE还是子PCE仍可使用现有传统的约束最短路径优先(Constrained Shortest Path First，简称为CSPF)计算出满足条件的最优路由，上述实施例中的路由计算方法比较简单，尽可能提高了路由计算准确性，便于应用到大规模网络中。

在另外一个实施例中，还提供了一种软件，该软件用于执行上述实施例及优选实施方式中描述的技术方案。

在另外一个实施例中，还提供了一种存储介质，该存储介质中存储有上述软件，该存储介质包括但不限于：光盘、软盘、硬盘、可擦写存储器等。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (20)

1.一种跨域端到端路由的获取方法，其特征在于，包括：

父路由计算实体PCE接收第一请求消息；

所述父PCE在所述第一请求消息的触发下向所述父PCE的参与跨域路由计算的子PCE发送第二请求消息；

所述父PCE接收所述子PCE根据所述第二请求消息确定并上报的跨域拓扑信息；

所述父PCE根据接收的所述跨域拓扑信息计算得到跨域端到端最优路由。

2.根据权利要求1所述的方法，其特征在于，所述第二请求消息中携带有端到端路由请求信息和指定域标识，其中，所述端到端路由请求信息携带有所述子PCE用于选择路由的选择策略。

3.根据权利要求2所述的方法，其特征在于，所述第一请求消息中携带有所述选择策略；

所述第二请求消息中携带的选择策略通过以下方式获取：

所述父PCE从所述第一请求消息中获取所述选择策略，并将其携带在所述第二请求消息中。

4.根据权利要求1所述的方法，其特征在于，所述跨域拓扑信息包括以下至少之一信息：

域内路由、域间链路和跨域域内链路，其中，所述跨域域内链路的两个端点分别在所述域的两个边界网元上。

5.根据权利要求4所述的方法，其特征在于，所述子PCE根据接收的所述第二请求消息确定所述跨域拓扑信息，包括：

所述子PCE根据所述选择策略从指定域与相邻域的域间链路中选择可用的域间链路，以及将选定的域间链路上且位于各个所述指定域的端点所在网元确定为跨域拓扑网元；以及

所述子PCE根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路。

6.根据权利要求5所述的方法，其特征在于，所述子PCE根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路，包括以下至少之一处理过程：

对所述指定域内的任何两个所述跨域拓扑网元，若所述指定域的本地策略指示的两个所述跨域拓扑网元的路由只能使用或必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则从链路两端点分别在两个所述跨域拓扑网元的链路中查找符合所述选择策略的链路，作为所述跨域域内链路；

对所述指定域内的任何两个所述跨域拓扑网元，若所述本地策略要求经过两个所述跨域拓扑网元的跨域路由必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，但不存在符合所述选择策略的链路，或者本地策略没有要求经过两个所述跨域拓扑网元的跨域路由只能使用或优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则计算经过所述跨域拓扑网元的且符合所述选择策略的域内路由；在计算得到的域内路由中，若域内路由只经过一跳链路，则该链路即为所述跨域域内链路，不上报所述指定域的该域内路由，否则需要将计算得到的该域内路由上报给所述父PCE。

7.根据权利要求6所述的方法，其特征在于，上报给父PCE的域内路由包括以下信息：域内路由经过的网元、链路、域内路由代价。

8.根据权利要求7所述的方法，其特征在于，上报给父PCE的域内路由还包括以下信息：

带宽信息。

9.根据权利要求8所述的方法，其特征在于，所述带宽信息由域内路由经过的所有链路的带宽确定，其中，所述带宽信息的空闲可用带宽值取所有链路空闲可用带宽的最小值。

10.根据权利要求4或8所述的方法，其特征在于，还包括：所述父PCE将所述域内路由映射为逻辑链路。

11.根据权利要求10所述的方法，其特征在于，所述逻辑链路的带宽通过以下方式确定：

在上报给父PCE的域内路由中包括带宽信息时，所述逻辑链路的带宽由所述带宽信息确定；否则，由所述第二请求消息中携带的端到端路由请求信息的带宽属性值确定。

12.根据权利要求1至9任一项所述的方法，其特征在于，所述父PCE接收第一请求消息之前，还包括：

为所述父PCE配置计算所述跨域端到端最优路由所需要的各个域的域信息和与每个域关联的子PCE信息。

13.根据权利要求1至9任一项所述的方法，其特征在于，所述父PCE根据接收的所述跨域拓扑信息计算得到跨域端到端最优路由，包括：

所述父PCE将接收的所述跨域拓扑信息添加到全网拓扑数据中；

所述父PCE根据添加所述跨域拓扑信息后的全网拓扑数据计算得到所述跨域端到端最优路由。

14.一种跨域端到端路由的获取装置，位于父路由计算实体PCE中，其特征在于，包括：

第一接收模块，用于接收第一请求消息；

发送模块，用于在所述第一请求消息的触发下向所述父PCE的参与跨域路由计算的子PCE发送第二请求消息；

第二接收模块，用于接收所述子PCE根据所述第二请求消息确定并上报的跨域拓扑信息；

计算模块，用于根据接收的所述跨域拓扑信息计算得到跨域端到端最优路由。

15.根据权利要求14所述的装置，其特征在于，所述第二请求消息中携带有端到端路由请求信息和指定域标识，其中，所述端到端路由请求信息携带有所述子PCE选择路由的选择策略。

16.根据权利要求14所述的装置，其特征在于，所述跨域拓扑信息包括以下至少之一信息：

域内路由、域间链路和跨域域内链路，其中，所述跨域域内链路的两个端点分别在所述域的两个边界网元上。

17.根据权利要求14至16任一项所述的装置，其特征在于，所述计算模块包括：

添加单元，用于将所述接收模块接收的所述跨域拓扑信息添加到全网拓扑数据中；

计算单元，用于根据添加所述跨域拓扑信息后的全网拓扑数据计算得到所述跨域端到端最优路由。

18.一种子路由计算实体，其特征在于，包括：

接收模块，用于接收来自于父路由计算实体PCE的第二请求消息，其中，所述第二请求消息为在父PCE在接收到第一请求消息后，由所述第一请求消息触发所述父PCE发送；

上报模块，用于根据接收的所述第二请求消息确定并向所述父PCE上报所述跨域拓扑信息。

19.根据权利要求18所述的子路由计算实体，其特征在于，所述上报模块通过以下方式确定所述跨域拓扑信息：

根据选择策略从指定域与相邻域的域间链路中选择可用的域间链路，以及将选定的域间链路上且位于各个所述指定域的端点所在网元确定为跨域拓扑网元，其中，所述选择策略由所述第二请求消息中携带的端到端路由请求信息携带，并用于选择路由；以及

根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路。

20.根据权利要求19所述的子路由计算实体，其特征在于，所述上报模块通过以下之一处理过程根据确定的所述跨域拓扑网元确定所述域内路由和所述跨域域内链路：

对所述指定域内的任何两个所述跨域拓扑网元，若所述指定域的本地策略指示的两个所述跨域拓扑网元的路由只能使用或必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则从链路两端点分别在两个所述跨域拓扑网元的链路中查找符合所述选择策略的链路，作为所述跨域域内链路；

对所述指定域内的任何两个所述跨域拓扑网元，若所述本地策略要求经过两个所述跨域拓扑网元的跨域路由必须优选使用链路两端点分别在两个所述跨域拓扑网元的链路，但不存在符合所述选择策略的链路，或者本地策略没有要求经过两个所述跨域拓扑网元的跨域路由只能使用或优选使用链路两端点分别在两个所述跨域拓扑网元的链路，则计算经过所述跨域拓扑网元的且符合所述选择策略的域内路由；在计算得到的域内路由中，若域内路由只经过一跳链路，则该链路即为所述跨域域内链路，不上报所述指定域的该域内路由，否则需要将计算得到的该域内路由上报给所述父PCE。

Images