[發明專利]一種資源分配方法及裝置

在審

• 申請號: 202010096592.7
• 申請日: 2020-02-17
• 公開（公告）號: CN111342883A
• 公開（公告）日: 2020-06-26
• 發明（設計）人: 鄧中亮;李中國;周嘯天;林文亮;王珂;周卓燃;于曉藝;樊亮亮;谷磊;楊福興
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04B7/185
• 分類號: H04B7/185;H04W72/10;H04W72/04;G06N3/12
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 丁蕓;馬敬

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

確定衛星中繼通信系統中各信道的可用資源；

利用所述系統中各信道的可用資源，確定一個待分配資源的目標信道，所述目標信道為可用資源的資源塊總數與各任務所占資源的總數之間差距最小的信道；

按照各任務的優先級順序，將各任務所占資源，按照系統頻率寬度和系統時域長度，排列在所述目標信道的可用資源的資源塊上，確定初始資源分配方案；

基于所述初始資源分配方案，按照任務優先級及資源利用率，選擇最優資源分配方案；

按照所述最優資源分配方案，為所述最優資源分配方案中的已有任務分配資源。

2.如權利要求1所述的方法，其特征在于，所述確定衛星中繼通信系統中各信道的可用資源，包括：

獲取衛星中繼通信系統中處于空閑狀態的信道的資源占用情況；

將所述資源占用情況中表示未被提前占用資源的信道，生成可用的資源池；

從所述可用的資源池中，確定所述系統中各信道的可用資源。

3.如權利要求1所述的方法，其特征在于，所述按照各任務的優先級順序，將各任務所占資源，按照系統頻率寬度和系統時域長度，排列在所述目標信道的可用資源的資源塊上，確定初始資源分配方案，包括：

按照各任務的優先級順序，采用排樣算法，將各任務對應的矩形，按照系統頻率寬度和系統時域長度排列在目標信道的可用資源的資源塊上，確定初始資源分配方案，其中，所述任務對應的矩形是針對各任務中的一個任務，將該任務所占資源的系統頻率寬度作為矩形一個邊的邊長，將該任務的系統時域長度作為矩形另一個邊的邊長得到的。

4.如權利要求3所述的方法，其特征在于，所述排樣算法包括左底BL算法；

所述按照各任務的優先級順序，采用排樣算法，將各任務對應的矩形，按照系統頻率寬度和系統時域長度排列在目標信道的可用資源的資源塊上，確定初始資源分配方案，包括：

按照各任務的優先級順序，采用所述BL算法，優先向下再向左移動各任務對應的矩形，按照系統頻率寬度和系統時域長度排列在目標信道的可用資源的資源塊上，確定初始資源分配方案。

5.如權利要求1至3任一項所述的方法，其特征在于，所述基于所述初始資源分配方案，按照任務優先級及資源利用率，選擇最優資源分配方案，包括：

通過遺傳算法，基于所述初始資源分配方案，按照任務優先級及資源利用率，選擇最優資源分配方案。

6.如權利要求1至3任一項所述的方法，其特征在于，在所述目標信道的可用資源的資源塊總數小于各任務所占資源的總數時，所述最優資源分配方案中的已有任務為所有任務中部分任務，在按照所述最優資源分配方案，為所述最優資源分配方案中的已有任務分配資源之后，所述方法還包括：

比較所述最優資源分配方案中的已有任務與各任務，確定各任務中未出現在所述最優資源分配方案中的任務，作為本次未被計劃分配資源的任務；將所述本次未被計劃分配資源的任務排隊等待分配資源。

7.一種資源分配裝置，其特征在于，包括：

第一處理模塊，用于確定衛星中繼通信系統中各信道的可用資源；

第二處理模塊，用于利用所述系統中各信道的可用資源，確定一個待分配資源的目標信道，所述目標信道為可用資源的資源塊總數與各任務所占資源的總數之間差距最小的信道；

第三處理模塊，用于按照各任務的優先級順序，將各任務所占資源，按照系統頻率寬度和系統時域長度，排列在所述目標信道的可用資源的資源塊上，確定初始資源分配方案；

第四處理模塊，用于基于所述初始資源分配方案，按照任務優先級及資源利用率，選擇最優資源分配方案；

分配資源模塊，用于按照所述最優資源分配方案，為所述最優資源分配方案中的已有任務分配資源。