基于通道密度和最小间隙的触发式聚合光路重构方法

摘要

本发明公开一种基于通道密度和最小间隙的触发式聚合光路重构方法，主要解决现有技术中无法选择最佳重构方案、只进行频谱搬移、阻塞率改善较小和频谱利用率较低的问题。其实现步骤是：1)使用迪杰斯特拉方法和首次命中方法为新到达的连接请求选路和频谱分配；2)找出与频谱分配失败的连接请求相冲突的光路；3)对每一条相冲突的光路都选择通道密度最大和最小间隙最小的备选光路进行重构；4)重构结束后再对连接请求重新分配频谱。本发明相比现有技术其阻塞率低，频谱利用率高，减轻了关键链路的负担，使得网络流量更加均衡，可用于弹性光网络中对频谱碎片的整理。

主权项

一种基于通道密度和最小间隙的触发式聚合光路重构方法，包括如下步骤：(1)对网络中新到达的连接请求(s_new,d_new,B_new)用迪杰斯特拉方法选择一条从源节点s_new到宿节点d_new的路径，并按照首次命中的方法在有限的频谱资源内分配频谱，如果所选通路上连续的空闲频谱大于等于请求带宽B_new，则成功建立了一条从s_new到d_new占用连续频谱的光路，结束并等待下一个连接请求；否则，执行步骤(2)；(2)遍历所选路径上大于等于请求带宽B_new的频谱ci,i＝1,2,…,N‑B_new+1，将与c_i相冲突的连接请求组成冲突集合i＝1,2,…,N‑B_new+1，其中N表示有限的频谱资源宽度，并从这些冲突集合中找出元素个数最少的集合，命名为重构集合T_r；(3)统计重构集合T_r中所有的连接请求已建光路的通道密度和最小间隙，并对重构集合T_r中的连接请求进行排序，其排序规则是：先按通道密度升序排序，再对通道密度相等的连接请求按照最小间隙降序排序；(4)找出排序后重构集合T_r中每个连接请求的所有与原光路频谱不冲突的新光路，计算每条新光路的通道密度和最小间隙，并对所有新光路进行排序，其排序规则是：先按通道密度降序排序，再对通道密度相等的新光路按照最小间隙升序排序；选择排序后第一个新光路进行重构操作，即给新光路分配频谱并释放原光路上的频谱；(5)判断重构集合T_r中所有连接请求是否都进行了重构操作，若是，则返回到步骤(1)；否则，丢弃该连接请求，结束并等待下一个连接请求。