[發明專利]一種基于光樹分割的最大疏導光樹方法

有效

• 申請號: 201710297441.6
• 申請日: 2017-04-28
• 公開（公告）號: CN107094061B
• 公開（公告）日: 2018-08-03
• 發明（設計）人: 劉煥淋;尹亞蕊;桑麗穎;陳勇;陳浩楠
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04J14/02
• 分類號: H04J14/02;H04Q11/00
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 廖曦

1.一種基于光樹分割的最大疏導光樹方法，其特征在于：該方法包括以下步驟：

S1：根據業務請求大小，確定多播業務路由順序，將業務路由狀態設置為0，從已路由業務集合中尋找當前業務的最大疏導光樹；

S2：若最大疏導光樹能承載當前業務，則建立源節點到剩余目的節點的最短路徑樹；若不能承載或光樹不存在，則將調制格式相同的目的節點劃分為一棵子光樹，并計算加入剩余目的節點前后子光樹消耗頻隙數大小，判定是否加入該目的節點；

S3：為業務進行路由頻譜分配；

所述S2具體方法為：

若最大疏導光樹能承載當前業務，則更新其初始光樹為最大疏導光樹；從業務目的節點集合中刪除最大疏導光樹中的目的節點，判斷剩余目的節點集合是否為空；若為空，則更新業務初始光樹為路由光樹，并將路由狀態設置為1；若不為空，則建立源節點到剩余目的節點的最短路徑樹，并加入其初始光樹集合，更新業務初始光樹為路由光樹，并將路由狀態設置為1；

若最大疏導光樹不能承載或光樹不存在，則根據源節點到每個目的節點的最短路徑，計算每個目的節點對應的最高調制等級，將調制等級相同的目的節點劃分為一棵子光樹；分別計算剩余目的節點加入該子光樹后消耗的頻隙數；若不大于加入前子光樹消耗的頻隙數，則加入該目的節點，將生成的子光樹加入業務初始光樹集合；判斷該子光樹是否包含所有目的節點；若包含，則更新該子光樹為路由光樹，并將路由狀態設置為1；若不包含，則建立源節點到剩余目的節點的最短路徑樹，加入業務初始光樹集合，更新業務初始光樹為路由光樹，并將路由狀態設置為1；

所述最大疏導光樹需滿足：

ε＝max|D|,D＝D_i∩D_r (3)

其中，為二進制變量，當業務的最大疏導光樹存在時，該變量取值為1；否則，取值為0；D表示目的節點；s_i,D_i分為當前多播業務的源節點和目的節點；s_r,D_r分為已路由業務的源節點和目的節點；ε表示業務MR_i與已路由業務r相同的目的節點數最多；式(2)和(3)表示在滿足約束條件下，最大化可疏導光樹，即盡可能多地共享轉發器資源，節約可疏導光樹上的子載波數目。

2.如權利要求1所述的一種基于光樹分割的最大疏導光樹方法，其特征在于：所述S1具體方法為：

S101：為所有多播業務計算最短路徑樹作為其初始光樹；

S102：根據業務初始光樹確定光樹調制格式，聯合考慮業務物理跳數和請求頻隙數，計算光樹成功傳輸時消耗的總頻隙數，并降序排序，將業務路由狀態設置為0；

S103：從已路由的業務集合中尋找與當前多播請求的源節點相同但目的節點不完全相同的光樹集合，從該集合中找出目的節點數相同最多的光樹作為該多播請求的最大疏導光樹。

3.如權利要求1所述的一種基于光樹分割的最大疏導光樹方法，其特征在于：所述S3具體方法為：

在為業務分配頻譜時，判斷是否有業務疏導在該業務上；若有，為當前業務路由光樹中的新建光樹尋找滿足其需求的空閑頻譜塊，并進行頻譜分配，若分配成功，則從業務組的路由光樹中獲取其最大疏導光樹，尋找該最大疏導光樹上滿足業務組總的需求的可用頻譜塊，為最大疏導光樹進行頻譜分配；若沒有，為當前業務路由光樹尋找滿足其需求的空閑頻譜塊，選擇頻隙索引值低的頻譜塊進行頻譜分配。