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

权利要求书

1.一种基于非间隔频谱的路由与频谱分配方法，其特征在于，包含以下步骤：

在网络中源节点和目的节点之间预选一条或多条路径作为备选路由；

统计每一条所述备选路由所经过的各段链路上的频率隙，查找出在所述各段链路上均空闲的频率隙集合；

对所述频率隙集合按照相邻关系分组，构成多个备选频谱块；

对每个所述备选频谱块所连通的路由，计算路径频谱非间隔度；

选择路径频谱非间隔度最大时对应的路由和备选频谱块，作为选定路由和选定频谱块，并按照业务带宽需求，在所述选定频谱块中分配一个或多个频率隙；

所述路径频谱非间隔度，是指某条路径上包含的所有节点的频谱非间隔度之和；所述节点频谱非间隔度，是指通过与该节点相连的全部链路中的空闲频率隙能建立的最大路由数量；

所述路径频谱非间隔度和所述节点频谱非间隔度是通过节点频谱使用矩阵的元素统计得出；

所述节点频谱使用矩阵为该矩阵具有nk行，F列；与节点k相连链路为nk条；每条链路上有F个频率隙；

所述矩阵中的元素为二进制数值，代表与节点k相连的第n条链路上第i个频率隙的频谱占用情况：值1代表该频率隙为空闲状态；值0代表该频率隙被占用；

所述节点频谱非间隔度为：

设路径p包含的节点序列为K＝{k₁,k₂,...,k_d}，所述路径频谱非间隔度为：

2.如权利要求1所述基于非间隔频谱的路由与频谱分配方法，其特征在于，所述备选路由是使用KSP算法来计算出一条或多条有优先级排序的最短路径。