[发明专利]一种基于分层图的在线重路由并行频谱碎片整理的方法

权利要求书

1.一种基于分层图的在线重路由并行频谱碎片整理的方法，其特征在于，包括以下步骤：

S1：建立网络的分层图和频谱槽；

S2：将业务分配至分层图和频谱槽中；

S3：当网络达到频谱碎片整理的条件时，根据网络分层图和频谱槽对频谱碎片进行整理。

2.根据权利要求1所述的一种基于分层图的在线重路由并行频谱碎片整理的方法，其特征在于，步骤S2包括以下子步骤：

新业务到达时，判断现有有网络中是否存在匹配新业务的分层图；

如果网络中存在匹配新业务的分层图，则将新业务分配至该分层图；

如果网络中不存在匹配新业务的分层图，则建立一个适合该业务的新分层图，并将新业务分配至新分层图。

3.根据权利要求2所述的一种基于分层图的在线重路由并行频谱碎片整理的方法，其特征在于，不匹配新业务的分层图包括：

类型与新业务不同的分层图；

路由资源被占用的分层图；

频谱资源被占用的分层图。

4.根据权利要求2所述的一种基于分层图的在线重路由并行频谱碎片整理的方法，其特征在于，步骤S2还包括以下子步骤：

将新业务分配至分层图中时，将新业务路由经过的链路标记为已占用。

5.根据权利要求1所述的一种基于分层图的在线重路由并行频谱碎片整理的方法，其特征在于，步骤S2还包括以下子步骤：

将新业务分配至频谱槽中时，从链路的频谱位置由低向高查找至第一个没有使用的频谱槽并将新业务从该频谱槽开始进行分配。

6.根据权利要求1所述的一种基于分层图的在线重路由并行频谱碎片整理的方法，其特征在于，所述频谱碎片整理的条件包括：

业务离开数目达到上限；

达到频谱碎片整理的周期时间；

网络中的频谱碎片率到达上限值。

7.根据权利要求1所述的一种基于分层图的在线重路由并行频谱碎片整理的方法，其特征在于，步骤S3包括以下子步骤：

S31：在同一个业务类型的分层图中将业务进行排序生成业务序列；

S32：从业务序列中选取一个业务进行频谱碎片整理；所述频谱碎片整理为从分层图的由低到高选取一个与选取出的业务匹配的分层图并将选取出的业务搬迁至该分层图；

S33：根据业务序列选取下一个业务进行频谱碎片整理直至所有业务执行完毕频谱碎片整理。

8.根据权利要求7所述的一种基于分层图的在线重路由并行频谱碎片整理的方法，其特征在于，步骤S31中所述排序为根据业务频谱位置从高到底或/和业务来的时间从晚到早。

9.根据权利要求7所述的一种基于分层图的在线重路由并行频谱碎片整理的方法，其特征在于，步骤S32中所述匹配为：

当有路由长度约束限制时，分层图中对应业务的路由未被占用，且路由的长度小于阈值；

当没有路由长度约束限制时，分层图中对应业务的路由未被占用。