[发明专利]一种基于非间隔频谱的路由与频谱分配方法

摘要

本发明涉及一种光网络的动态资源分配方法，解决现有动态RSA中动态连接及拆除产生频谱碎片使网络阻塞率上升的问题，提出基于频谱非间隔度的动态路由及频谱分配方法：在网络中源节点和目的节点之间预选一条或多条路径作为备选路由；统计每条备选路由所经过的各段链路上的频率隙，查找出在所述各段链路上均空闲的频率隙集合；对所述频率隙集合按照相邻关系分组，形成备选频谱块；对每个备选频谱块所联通的路由，计算路径频谱非间隔度；选择路径频谱非间隔度最大时对应的路由和备选频谱块，按照业务带宽需求分配一个或多个频率隙。本方法在建路的过程中有效地利用动态建拆路造成的频谱碎片，因而网络性能得到优化。

主权项

1.一种基于非间隔频谱的路由与频谱分配方法，其特征在于，包含以下步骤：/n在网络中源节点和目的节点之间预选一条或多条路径作为备选路由；/n统计每一条所述备选路由所经过的各段链路上的频率隙，查找出在所述各段链路上均空闲的频率隙集合；/n对所述频率隙集合按照相邻关系分组，构成多个备选频谱块；/n对每个所述备选频谱块所连通的路由，计算路径频谱非间隔度；/n选择路径频谱非间隔度最大时对应的路由和备选频谱块，作为选定路由和选定频谱块，并按照业务带宽需求，在所述选定频谱块中分配一个或多个频率隙；/n所述路径频谱非间隔度，是指某条路径上包含的所有节点的频谱非间隔度之和；所述节点频谱非间隔度，是指通过与该节点相连的全部链路中的空闲频率隙能建立的最大路由数量；/n所述路径频谱非间隔度和所述节点频谱非间隔度是通过节点频谱使用矩阵的元素统计得出；/n所述节点频谱使用矩阵为该矩阵具有nk行，F列；与节点k相连链路为nk条；每条链路上有F个频率隙；/n所述矩阵中的元素为二进制数值，代表与节点k相连的第n条链路上第i个频率隙的频谱占用情况：值1代表该频率隙为空闲状态；值0代表该频率隙被占用；/n所述节点频谱非间隔度为：/n设路径p包含的节点序列为K＝{k₁,k₂,...,k_d}，所述路径频谱非间隔度为：/n