[发明专利]基于通道密度和最小间隙的周期式聚合光路重构方法

摘要

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

主权项

一种基于通道密度和最小间隙的周期式碎片整理方法，包括如下步骤：(1)记录起始时刻ts；(2)对网络中新到达的连接请求(snew,dnew,Bnew)用迪杰斯特拉方法选择一条从源节点snew到宿节点dnew的路径，并按照首次命中的方法在有限的频谱资源内分配频谱，如果所选通路上连续的空闲频谱大于等于请求带宽Bnew，则成功建立了一条从snew到dnew占用连续频谱的光路；否则，丢弃该连接请求；(3)记录终止时刻te，则执行时间为t＝te‑ts；将执行时间t与预先设定好的周期P进行比较，如果t≥P，则将网络中现存的连接请求组成重构集合Tr，否则，等待下一个连接请求的到达，返回步骤(2)；(4)统计重构集合Tr中所有的连接请求已建光路的通道密度和最小间隙，并对重构集合Tr中的连接请求进行排序，其排序规则是：先按通道密度升序排序，再对通道密度相等的连接请求按照最小间隙降序排序；(5)找出排序后重构集合Tr中连接请求的所有与原光路频谱不冲突的新光路，计算每条新光路的通道密度和最小间隙，并对所有新光路进行排序，其排序规则是：先按通道密度降序排序，再对通道密度相等的新光路按照最小间隙升序排序；选择排序后第一个新光路进行重构操作，即给新光路分配频谱并释放原光路上的频谱；(6)判断重构集合Tr中所有连接请求是否都进行了重构操作，若是，则返回步骤(5)；否则，结束碎片整理，更新起始时刻ts并等待下一个连接请求的到达，返回步骤(2)。