[發明專利]基于分布式碎片集中度的資源分配方法及裝置

有效

• 申請號: 201310277695.3
• 申請日: 2013-07-03
• 公開（公告）號: CN103391258A
• 公開（公告）日: 2013-11-13
• 發明（設計）人: 張民;張娟;黃善國;張治國;陳雪
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/911
• 分類號: H04L12/911;H04Q11/00
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種基于分布式碎片集中度的資源分配方法，其特征在于，包含以下步驟：

S1、通過最短路徑算法為網絡業務尋找路徑,確定路徑所經過的每條鏈路的公共頻譜；

S2、找出第一時隙段，所述第一時隙段為公共頻譜中的連續空閑時隙數目小于閾值M的時隙段，所述閾值M為正整數；

S3、根據網絡業務所需的頻隙數目,在所述第一時隙段上遍歷連續頻譜，確定所述連續頻譜的多種資源分配方式，然后計算每種資源分配方式下每條鏈路的碎片集中度之和；選擇使所述每條鏈路的碎片集中度之和最大的資源分配方式，對網絡業務進行資源分配。

2.如權利要求1所述的一種基于分布式碎片集中度的資源分配方法，其特征在于，步驟S1中所述最短路徑算法為狄杰斯特拉算法。

3.如權利要求1所述的一種基于分布式碎片集中度的資源分配方法，其特征在于，該方法進一步包括：找出第二時隙段，所述第二時隙段為公共頻譜中的連續空閑時隙數目大于或等于閾值M的時隙段，將所述第二時隙段置為已使用狀態；

在步驟S3后還包含步驟：若步驟S3中網絡業務分配未成功,則將網絡業務分配在所述置為已使用狀態的第二時隙段中。

4.如權利要求3所述的一種基于分布式碎片集中度的資源分配方法，其特征在于，所述將網絡業務分配在所述置為已使用狀態的第二時隙段中包括：將網絡業務從所述置為已使用狀態的從左到右第一個第二時隙段的左起位置開始資源分配。

5.一種基于分布式碎片集中度的資源分配裝置，其特征在于，包含以下模塊：

第一處理模塊，通過最短路徑算法為網絡業務尋找路徑,確定路徑所經過的每條鏈路的公共頻譜；

第二處理模塊，找出第一時隙段，所述第一時隙段為公共頻譜中的連續空閑時隙數目小于閾值M的時隙段，所述閾值M為正整數；

第三處理模塊，根據網絡業務所需的頻隙數,在所述第一時隙段上遍歷連續頻譜，確定所述連續頻譜的多種資源分配方式，然后計算每種資源分配方式下每條鏈路的碎片集中度之和；選擇使所述每條鏈路的碎片集中度之和最大的資源分配方式，對網絡業務進行資源分配。

6.如權利要求5所述的一種基于分布式碎片集中度的資源分配裝置，其特征在于，第一處理模塊中所述最短路徑算法為狄杰斯特拉算法。

7.如權利要求5所述的一種基于分布式碎片集中度的資源分配裝置，其特征在于，還包含：

第四處理模塊，找出第二時隙段，所述第二時隙段為公共頻譜中的連續空閑時隙數目大于或等于閾值M的時隙段，將所述第二時隙段置為已使用狀態；若第三處理模塊中網絡業務分配未成功,則將網絡業務分配在所述置為已使用狀態的第二時隙段中。

8.如權利要求6所述的一種基于分布式碎片集中度的資源分配裝置，其特征在于，所述將網絡業務分配在所述置為已使用狀態的第二時隙段中包括：將網絡業務從所述置為已使用狀態的從左到右第一個第二時隙段的左起位置開始資源分配。