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

摘要

本发明公开了一种光网络中基于PCE的路径计算方法。在PCE路径计算过程中将缓存器中的每N个业务分为一组统一处理，计算出每个业务的最短路径并进行波长预留，当后请求的业务路径计算失败时，依次检查其最短路径是否与先请求业务有链路重叠，若有链路重叠，则为先请求业务进行路径调整，依此类推，最终使尽量多的业务路径计算成功。本发明在考虑先请求业务对后请求业务影响的基础上，通过考虑后请求业务对先请求业务的影响，在一定程度上降低了波长分配冲突发生的可能性，从而达到了降低业务阻塞率，同时提高光网络中资源利用率的目的。

主权项

一种光网络中基于PCE的路径计算方法，其特征在于，包括以下步骤：S101、在路径计算单元PCE的缓存器中对业务进行缓存，当业务数量达到N个之后，将前N个请求的业务取出，同时所述缓存器继续接收此后的业务，其中，对于每个业务，需要为其计算出一条路径；S102、处理从所述缓存器中取出的前N个业务，在处理时，将此时的可用波长集记为第一可用波长集，新建一个第二可用波长集，路径计算开始之前将第二可用波长集赋为第一可用波长集，然后按照业务到达的先后顺序为每个业务在第二可用波长集所表示的网络资源状态下进行最短路径计算，每个业务路径计算完成后为其在第二可用波长集中进行波长预留，依此类推，直到全部N个业务完成路径计算和波长预留；S103、如果业务i的路径计算失败，则为业务i在第一可用波长集所表示的网络资源状态下进行最短路径计算，如果路径计算仍然失败，或者路径计算成功但是第一可用波长集中不存在空闲波长能够使其预留成功，则业务i阻塞；如果路径计算成功并且第一可用波长集中存在空闲波长能够使其预留成功，则为业务i在第一可用波长集所表示的网络资源状态下计算出的最短路径选择一条波长，然后找出前面的i‑1个业务中所选链路与业务i的最短路径有重叠并且所选波长一致的业务，从前向后依次调整这些业务的链路，完成后，继续下一个业务的路径计算，直到N个业务路径计算完成，其中N≥i≥1；S104、继续处理下一组请求的N个业务。