[发明专利]建立分离路径的方法和装置

说明书

本申请实施例公开了一种建立分离路径的方法和装置，能够解决顺序计算跨域分离路径时的拓扑陷阱问题。该方法包括：高层控制器确定从源节点到达目的节点需要经过的至少两个网络域组成的域序列；高层控制器确定域序列中每个网络域具有的域内分离路径组集合，域内分离路径组集合包括至少一个域内分离路径组，每个域内分离路径组包括两条域内分离路径，该两条域内分离路径中的一条路径为域内工作路径且另一条路径为域内保护路径；高层控制器根据域序列中每个网络域具有的域内分离路径组集合，确定至少一个跨域分离路径组，每个跨域分离路径组包括两条跨域分离路径，该两条跨域分离路径中的一条路径作为跨域工作路径且另一条路径作为跨域保护路径。

技术领域

本申请涉及通信领域，并且更具体地，涉及一种计算分离路径的方法和装置。

背景技术

电信网络通常由海量的网络设备组成，组网规模非常大。因此，采用多协议标签交换(MultiProtocol Label Switching，MPLS)技术构建的电信网络，通常都会按照一定的规模将网络划分为多个自治域。自治域是一组标签交换路由器(Label Switching Router，LSR)设备组成的集合。一个自治域内的LSR设备运行在一个单一的分布式协议实例中或者由一个集中控制单元进行管理。在网络划分为多个自治域的情况下，一条标签交换路径(Label switch Path，LSP)连接通常需要贯穿多个MPLS的自治域。

在MPLS多域组网模型中，在业务的可靠性要求非常高，或者设备、光纤等发生故障的情况下，业务需要得到快速的保护恢复。为此，通常在MPLS网络中会部署工作和保护两条路径在承载同一个业务。当工作路径发生故障的情况下，所承载的业务能快速切换到保护路径上。为了保障这种恢复路径的选择，工作路径和保护路径需要遵循路径分离原则，即将工作路径和保护路径尽量分布到不同节点、不同链路上。为了建立遵循路径分离原则的两条路径，现有技术中提出了一种顺序计算的方法。顺序计算的主要思想是先建立一条工作路径，然后在排除工作路径的情况下再建立一条路径分离的保护路径。

但是，顺序计算方法在计算工作路径时并没有考虑保护路径。在工作路径计算完成后再计算保护路径，可能会导致在一个域内，无法计算出与工作路径的节点、链路分离的路径(也称为拓扑陷阱)，从而导致整个跨域分离路径的计算失败。

发明内容

本申请提供一种建立分离路径的方法和装置，能够解决计算跨域分离路径时拓扑陷阱的问题。

第一方面，本申请提供了一种建立分离路径的方法，在包括至少两个网络域的通信系统中执行，该通信系统包括高层控制器和至少两个低层控制器。该至少两个低层控制器与该至少两个网络域之间的映射为一一对应。该方法包括：高层控制器确定从源节点到达目的节点需要经过的该至少两个网络域所组成的域序列。每个网络域包括源端边界节点和宿端边界节点。高层控制器确定域序列中每个网络域所具有的域内分离路径组集合。该域内分离路径组集合包括至少一个域内分离路径组。该至少一个域内分离路径组中的每个域内分离路径组包括两条域内分离路径，该两条域内分离路径中的一条路径作为域内工作路径且另一条路径作为域内保护路径。其中，每个网络域有至少一个域内分离路径组。高层控制器根据域序列中每个网络域所具有的域内分离路径组集合，确定一个跨域分离路径组集合。该跨域路径组集合包括至少一个跨域分离路径组。每个跨域分离路径组包括每个网络域的一个域内分离路径组。每个跨域分离路径组包括两条跨域分离路径，该两条跨域分离路径中的一条路径作为跨域工作路径且另一条路径作为跨域保护路径。

应理解，域序列是一个由多个域有序组成的序列。从源节点所在的网络域出发，依次经过域序列中的每个网络域，最后会到达目的节点所在的网络域。实际上，源节点为该域序列中第一个网络域中的节点，目的节点为该域序列中最后一个网络域中的节点。

需要说明的是，在本申请实施例中，建立网络域的域内分离路径组时，仅考虑了网络域的边界节点。网络域内部的节点之间的分离路径可以通过现有技术计算得到。现有技术对于计算网络域内部节点之间的分离路径的方法已经很成熟。本申请实施例对此不作详述。