[發明專利]一種通道分配方法和系統

在審

• 申請號: 202210949022.7
• 申請日: 2022-08-09
• 公開（公告）號: CN115379320A
• 公開（公告）日: 2022-11-22
• 發明（設計）人: 徐志生
• 申請（專利權）人: 烽火通信科技股份有限公司;武漢飛思靈微電子技術有限公司
• 主分類號: H04Q11/00
• 分類號: H04Q11/00
• 代理公司: 深圳市六加知識產權代理有限公司 44372
• 代理人: 曲衛濤

1.一種通道分配方法，其特征在于，包括：

以待分配帶寬中前預設大小的帶寬作為基礎帶寬，在基礎帶寬的所有機會點中選取均勻分布且空閑的N個第一機會點，其中，N是通道所需要的機會點的數量；

以每一個第一機會點所在的位置作為一個標志位，在后N-1個標志位所對應的第一區間中，找到所包含的機會點數量少于目標數量的一個或多個第二區間，其中，每個第一區間的結束位置為對應的標志位，每個第一區間的起始位置為對應標志位的上一個標志位；

從前往后依次以每一個第二區間作為目標區間，將目標區間所對應的標志位向后平移，使位于標志位的機會點是空閑的機會點，且目標區間所包含的機會點數量為能夠達到目標數量的最小數量，并將目標區間后的每一個第一區間所對應的標志位向后平移，使目標區間后的每一個第一區間所包含的空閑的機會點數量與平移前所包含的空閑的機會點數量一致；

將每個標志位所對應的機會點分配給通道。

2.根據權利要求1所述的通道分配方法，其特征在于，所述在基礎帶寬的所有機會點中選取均勻分布且空閑的N個第一機會點，具體包括：

將所述基礎帶寬上所有空閑的機會點映射成為一段連續的虛擬機會點序列，在所述虛擬機會點序列的所有虛擬機會點中選取均勻分布的N個虛擬機會點；

將所述N個虛擬機會點反映射到基礎帶寬上，得到在基礎帶寬上均勻分布且空閑的N個第一機會點。

3.根據權利要求2所述的通道分配方法，其特征在于，所述在所述虛擬機會點序列的所有虛擬機會點中選取均勻分布的N個虛擬機會點，具體包括：

依次將M×1、M×2、…、M×N中的每個值作為基準值，將每個基準值除以N所得的商經向上取整或向下取整后，得到每一個所需選取的虛擬機會點在虛擬機會點序列中的位次，選取虛擬機會點序列中對應的位次的虛擬機會點，其中，M是虛擬機會點序列中所有機會點的數量。

4.根據權利要求1所述的通道分配方法，當第一區間為半開半閉區間時，其特征在于，將目標區間所對應的標志位向后平移，具體包括：

找到位于所述目標區間的起始位置后的第i個機會點，若所述第i個機會點是空閑的機會點，將目標區間所對應的標志位平移到所述第i個機會點所在的位置；

否則，將目標區間所對應的標志位平移到所述第i個機會點后的第一個空閑的機會點所在的位置，其中，i為目標數量。

5.根據權利要求1所述的通道分配方法，當第一區間為半開半閉區間時，其特征在于，所述并將目標區間后的每一個第一區間所對應的標志位向后平移，具體包括：

找到在將目標區間所對應的標志位向后平移過程中所增加包含的空閑的機會點數量j；

依次找到每一個第一區間所對應的標志位后的第j個空閑的機會點作為對應的指定位置，將每一個第一區間所對應的標志位向后平移到對應的指定位置。

6.根據權利要求1所述的通道分配方法，其特征在于，所述目標數量是根據需要均勻分配的模塊中所能允許的通道的機會點間的最小間隔閾值所決定的，具體包括：

以所述最小間隔閾值作為模擬目標數量進行模擬通道分配，若在模擬通道分配中的標志位平移過程中，在將標志位平移到待分配帶寬上的最后一個空閑的機會點位置時，所述標志位對應的目標區間所包含的機會點數量仍不能達到目標數量，或所述標志位對應的第一區間所包含的空閑的機會點數量仍少于平移前所包含的空閑的機會點數量，則以本次模擬通道分配的上一次模擬通道分配中所使用的模擬目標數量作為最終使用的目標數量，用于進行通道分配；

否則，將本次模擬通道分配所使用的模擬目標數量增加預設增值后作為下一次的模擬目標數量進行下一次模擬通道分配。