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

权利要求书

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

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

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

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

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

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

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

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

3.根据权利要求2所述的方法，其特征在于，所述第一请求消息中携带有所述选择策略；所述第二请求消息中携带的选择策略通过以下方式获取：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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