[发明专利]光网络中基于PCE的路径计算方法

说明书

技术领域

本发明涉及自动交换光网络(Automatically Switched OpticalNetworks，ASON)技术领域，具体涉及一种光网络中基于PCE(PathComputation Element，路径计算单元)的路径计算方法。

背景技术

在光网络中，业务不是同时到达的，而存在着先请求和后请求的问题，而为每个业务计算出的路径进行波长预留时都会占用相应的波长资源，这样，后面计算路径的业务可用的波长资源就会相对较少，从而使得其阻塞率相对会比较高。

传统的路径计算方法在路径计算过程中，按照到达顺序依次为每个业务进行路径计算，每次将其最短路径作为工作路径，在为后请求业务计算路径时只能在先请求业务选剩下的波长资源中进行路径计算，假如后请求业务与先请求业务发生波长分配冲突则后请求业务自动阻塞，这种方法只能保证先请求业务选到最优路径，但是后请求业务的路径计算成功率则相对较低，从而造成光网络中阻塞率升高，影响了网络性能。

发明内容

(一)要解决的技术问题

本发明要解决的技术问题是：如何提供一种能够降低波长分配冲突发生的可能性，从而达到降低业务阻塞率，同时提高光网络中资源利用率的光网络中基于PCE的路径计算方法。

(二)技术方案

为解决上述技术问题，本发明提供了一种光网络中基于PCE的路径计算方法，包括以下步骤：

S101、在路径计算单元PCE的缓存器中对业务进行缓存，当业务数量达到N个之后，将前N个请求的业务取出，同时所述缓存器继续接收此后的业务，其中，对于每个业务，需要为其计算出一条路径；

S102、处理从所述缓存器中取出的前N个业务，在处理时，将此时的可用波长集记为第一可用波长集，新建一个第二可用波长集，路径计算开始之前将第二可用波长集赋为第一可用波长集，然后按照业务到达的先后顺序为每个业务在第二可用波长集所表示的网络资源状态下进行最短路径计算，每个业务路径计算完成后为其在第二可用波长集中进行波长预留，依此类推，直到全部N个业务完成路径计算和波长预留；

S103、如果业务i的路径计算失败，则为业务i在第一可用波长集所表示的网络资源状态下进行最短路径计算，如果路径计算仍然失败，或者路径计算成功但是第一可用波长集中不存在空闲波长能够使其预留成功，则业务i阻塞；如果路径计算成功并且第一可用波长集中存在空闲波长能够使其预留成功，则为业务i在第一可用波长集所表示的网络资源状态下计算出的最短路径选择一条波长，然后找出前面的i-1个业务中所选链路与业务i的最短路径有重叠并且所选波长一致的业务，从前向后依次调整这些业务的链路，完成后，继续下一个业务的路径计算，直到N个业务路径计算完成，其中N≥i≥1；

S104、继续处理下一组请求的N个业务。

其中，在步骤S102和S103中，最短路径计算是在考虑流量工程的情况下进行的，在第二可用波长集中进行的波长预留是在考虑波长一致性的状况下进行的，但是此时的波长预留仅是为了路径计算对于资源情况作的标记，真正的物理链路中的波长预留需要通过信令去实现；

其中，在步骤S102中，如果业务i的路径计算失败，则业务i阻塞；

其中，在步骤S102中，如果业务i的路径计算成功但是波长预留失败，则业务i阻塞；

其中，步骤S103中，在为业务i在第一可用波长集所表示的网络资源状态下计算出的最短路径选择波长时，首先找出业务i所选路径与前面i-1个业务所选链路所有的重叠链路，然后统计在第二可用波长集中这些重叠链路所有已占用波长的波长号，为业务i所选路径选择第二可用波长集2中在这些重叠链路中被占用次数最少的那条波长。

其中，步骤S103中，在为与业务i有路径重叠并且所选波长一致的业务调整路径之前，首先为第二可用波长集和与业务i有路径重叠并且所选波长一致的业务所选链路进行备份，以便当后面路径调整失败时恢复所用，在第二可用波长集中将这些业务的链路所占用波长释放，然后为业务i在第一可用波长集所表示的网络资源状态下计算出的最短路径按照之前所选波长在第二可用波长集中进行波长预留。