[发明专利]一种减少频谱碎片和时延的任播业务资源分配方法

权利要求书

1.一种减少频谱碎片和时延的任播业务资源分配方法，其特征在于：该方法包括以下步骤：

S1:判断新事件性质；若新事件是新业务R到达，则进行下一步，否则新事件为服务完业务R'离开，则将与R'具有相同源节点，并且资源请求小于R'所释放资源的分割业务进行合并传输；

S2:执行碎片避免的路由频谱分配策略；若分配成功，则进行步骤S1，否则进行下一步；

S3:执行基于碎片避免的单路径业务分割策略；若分配成功，则将分割业务保存到容器VS中，并进行步骤S1，否则进行下一步；

S4:执行基于时延限制的多路径业务分割策略；若分配成功，则将分割业务保存到容器VS中，并进行步骤S1，否则业务阻塞，进行下一步；

S5:判断业务是否传输完成；若未传输完成，则进行步骤S1，否则算法结束。

2.如权利要求1所述的一种减少频谱碎片和时延的任播业务资源分配方法，其特征在于：所述碎片避免的路由频谱分配策略包括以下步骤：

S201：根据路径长度及业务带宽请求的大小确定业务所需频谱资源；

S202：检查路径剩余频谱资源中是否存在大小正好等于业务所需频谱资源的频谱块；若存在，则将业务分配到该频谱块中；若不存在，则将业务预分配到所有可用频谱块中，并计算相应的路径频谱碎片程度，将业务分配到使路径碎片程度最低的频谱块中。

3.如权利要求1所述的一种减少频谱碎片和时延的任播业务资源分配方法，其特征在于：所述基于碎片避免的单路径业务分割策略包括以下步骤：

S301：选择剩余资源最多的单路径，将所有可用频谱块从大到小排序，将业务按照前n-1个较大的频谱块的大小进行分割，并将前n-1个子业务分配到对应的频谱块中；

S302：将剩余的第n个子业务预分配到剩余的所有可用频谱块中，并计算相应的路径频谱碎片程度，将第n个子业务分配到使路径碎片程度最低的频谱块中。

4.如权利要求1所述的一种减少频谱碎片和时延的任播业务资源分配方法，其特征在于：所述基于时延限制的多路径业务分割策略包括以下步骤：

S401：将所有可用路径，设为K条，按照分割的份数n进行排列组合分组，共组，每组n条路径，然后计算每组路径中最大长度和最小长度的路径差，选择路径差最小的多路经组合进行频谱分配；

S402：在频谱分配时，首先将n条多路径按照最大剩余频谱块从大到小排序，然后将业务按照前n-1条路径中最大频谱块大小对业务分割，并将子业务分配到对应的最大频谱块中，对于第n个子业务，将其预分配到第n条路径上所有可用频谱块中，并计算相应的路径频谱碎片程度，将第n个子业务分配到使路径碎片程度最低的频谱块中。