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