利索能及
我要发布
收藏
专利号: 2025102298193
申请人: 电子科技大学长三角研究院(衢州)
专利类型:发明专利
专利状态:已下证
更新日期:2026-09-09
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.基于字节编码与正则排序的频谱分配方法,其特征在于,包括以下步骤:S1、首先,针对已知的网络拓扑图,获取该网络中每条链路的频谱资源使用情况;并对各条链路的频谱使用情况采用二进制编码;

S2、根据当前的业务请求信息,计算出当前业务请求所需要的连续频谱块的长度;

S3、根据业务请求的源目信息,计算出满足源目条件的若干条可能的路径;

S4、根据具体业务需求,从步骤S3得到的这若干条可能的路径中选择路径最短或者跳数最少的路径作为工作路径;

S5、在选择了工作路径后,整合该路径上所有链路的二进制编码后的频谱资源信息;

S6、使用正则表达式对整合后的频谱资源信息进行匹配,得到若干连续的可用频谱块;

S7、筛选出满足当前业务需求的连续的可用频谱块;

S8、选择最优的连续频谱块,并将该频谱资源分配给当前业务请求;

S9、更新所选工作路径上频谱资源的使用情况。

2.根据权利要求1所述的基于字节编码与正则排序的频谱分配方法,其特征在于,步骤S1具体包括以下子步骤:S11、遍历整个网络拓扑图中的所有链路,并将每条链路的频谱资源使用情况存储在各自链路的频谱使用情况字段中;

S12、对于每条链路的频谱资源,采用二进制字符形式存储,其中“0”表示该频谱已被使用,“1”表示该频谱为空闲状态,未被使用;从而将每条链路的频谱使用情况以二进制字符串表示。

3.根据权利要求2所述的基于字节编码与正则排序的频谱分配方法,其特征在于,步骤S2具体根据不同的调制方式计算业务传输所需要的频谱长度;计算式为:B=R/SE

其中,SE是调制方式的频谱效率,B为所需的频谱长度,R为业务请求的传输速率。

4.根据权利要求3所述的基于字节编码与正则排序的频谱分配方法,其特征在于,步骤S3具体包括以下子步骤:S31、计算整个网络拓扑图的最短路径代价表;

S32、将最短路径代价表作为A星算法中的估价函数,基于A星优化的Yen的K条最短路径算法,计算出K条备选路径。

5.根据权利要求4所述的基于字节编码与正则排序的频谱分配方法,其特征在于,步骤S5具体包括以下子步骤:S51、对于选定的工作路径,遍历路径上的所有链路,记录每条链路的频谱使用情况;

S52、将所有链路的频谱使用情况对应的二进制字符串逐位进行“与”操作,最终得到该工作路径的整体频谱资源二进制字符串信息。

6.根据权利要求5所述的基于字节编码与正则排序的频谱分配方法,其特征在于,步骤S6具体包括以下子步骤:S61、使用正则表达式对工作路径上二进制字符串形式的频谱资源进行匹配,查找连续的可用频谱块;

S62、将所有连续的可用频谱块按照长度从小到大进行排序。

7.根据权利要求6所述的基于字节编码与正则排序的频谱分配方法,其特征在于,步骤S7具体包括以下子步骤:S71、对于已排序的连续的可用频谱块,首先筛选出长度大于或等于业务所需最小频谱块长度num_min的连续的可用频谱块;

S72、在筛选后的连续的可用频谱块中,按照连续的可用频谱块的长度从小到大以及连续的可用频谱块起始索引从小到大的顺序进行排序。

8.根据权利要求7所述的基于字节编码与正则排序的频谱分配方法,其特征在于,步骤S8具体包括以下子步骤:S81、计算业务请求所需的频谱块数量num,根据num的数值从经步骤S7排序后的连续的可用频谱块中筛选出可用的频谱块集合;

S82、若可用的频谱块集合中存在长度等于num的连续的可用频谱块,则将该连续的可用频谱块分配给当前业务请求;否则执行步骤S83;

S83、使用num_min作为偏移量,再从可用的频谱块集合中查找长度为num+num_min的连续频谱块,找到后将其分配给当前业务请求;否则执行步骤S84;

S84、以num+num_min的值作为基准,选择大于该基准值的最小频谱块进行分配。