一种资源分配方法以及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114247130A(43)申请公布日2022.03.29(21)申请号202111576722.8(22)申请日2021.12.21(71)申请人网易（杭州）网络有限公司地址310052浙江省杭州市滨江区长河街道网商路599号4幢7层(72)发明人杨彬(74)专利代理机构北京清汇律师事务所11931代理人蒋贤起沈泳(51)Int.Cl.A63F13/352(2014.01)A63F13/71(2014.01)G06F9/50(2006.01)权利要求书2页说明书10页附图2页(54)发明名称一种资源分配方法以及装置(57)摘要本申请公开了一种资源分配方法以及装置，该方法包括：获取目标待分配资源的目标初始序列标识；获取目标初始序列标识所属的目标子集合，目标子集合为预先对预定整数集合进行分段后获得的多个子集合中、包含目标初始序列标识的子集合；获取目标子集合对应的目标非线性双射函数，目标非线性双射函数为针对目标子集合中任一待分配资源对应的任一初始序列标识进行映射的非线性双射函数；采用目标非线性双射函数对目标初始序列标识进行映射，获得目标待分配资源对应的第一分配序列标识。通过使用该方法，有可效节省存储空间、提升资源分配效率，并且映射结果的随机性更高。CN114247130ACN114247130A权利要求书1/2页1.一种资源分配方法，其特征在于，包括：获取目标待分配资源的目标初始序列标识；获取所述目标初始序列标识所属的目标子集合，所述目标子集合为预先对预定整数集合进行分段后获得的多个子集合中、包含所述目标初始序列标识的子集合，所述预定整数集合为待分配资源的初始序列标识的集合；获取所述目标子集合对应的目标非线性双射函数，所述目标非线性双射函数为针对所述目标子集合中任一待分配资源对应的任一初始序列标识进行映射的非线性双射函数；采用所述目标非线性双射函数对所述目标初始序列标识进行映射，获得所述目标待分配资源对应的第一分配序列标识。2.根据权利要求1所述的资源分配方法，其特征在于，所述对预定整数集合进行分段，包括：基于被选取质数对预定整数集合进行分段，获得对应于所述被选取质数的所述多个子集合；所述方法还包括：获得所述目标子集合对应的目标质数以及所述目标质数的原根，所述被选取质数包含所述目标质数；所述获取所述目标子集合对应的目标非线性双射函数，包括：基于所述目标质数以及所述目标质数的原根，获取所述目标非线性双射函数。3.根据权利要求2所述的资源分配方法，其特征在于，还包括：预先通过如下方式获得所述被选取质数：针对预定整数集合[0，n)，设置待选取的质数对应的质数集合p_list为空，设置所述质数集合p_list可表示的初始最大整数b0为0；以从大到小的顺序对预设的质数基集合中的质数p进行遍历，如果b0+p0‑1≤n，则将质数p0添加至所述质数集合p_list，并更新b1为b0+p0‑1，其中，所述质数基集合包含预定位数内的基础质数以及所述基础质数的原根；如果b1+p1‑1≤n，则将质数p1添加至所述质数集合p_list，并更新b2为b1+p1‑1；以此类推，直至所述质数基集合中的质数均不满足b+p‑1≤n，将所述质数集合p_list中的质数确定为所述被选取质数。4.根据权利要求3所述的资源分配方法，其特征在于，所述基于被选取质数对预定整数集合进行分段，包括：采用所述被选取质数将所述预定整数集合[0，n)划分成与所述被选取质数相对应的多个子集合，所述多个子集合中的每个子集合所包含的整数数量为该子集合对应的质数p减去1。5.根据权利要求2所述的资源分配方法，其特征在于，所述获得所述目标子集合对应的目标质数，包括：设置所述目标初始序列标识为x，设置基础偏移diff为‑1，对所述被选取质数进行遍历；如果x≤p‑1+diff，则对应的p为所述目标质数；或者，如果x＞p‑1+diff，则将偏移更新为p‑1+diff，并基于更新后的偏移对所述被选取质数进行遍历，直至在x≤p‑1+diff时，获得所述目标质数。6.根据权利要求1所述的资源分配方法，其特征在于，所述基于所述目标质数以及所述2CN114247130A权利要求书2/2页目标质数的原根，获取目标非线性双射函数，包括：将所述目标质数以及所述目标质数的原根代入f(x)＝gx‑diff(modp)+diff，其中，p为质数，g为质数p的原根，diff为偏移，x为所述目标子集合中任一待分配资源；对应的，所述采用所述目标非线性双射函数对所述目标初始序列标识进行映射，获得所述目标待分配资源对应的第一分配序列标识，包括：将所述目标初始序列标识输入f(x)＝gx‑diff(modp)+diff，所获得的映射结果f(x)为所述第一分配序列