[發明專利]一種具有信號功率衰減限制的全光網內的組播RWA方法

無效

• 申請號: 200910083901.0
• 申請日: 2009-05-08
• 公開（公告）號: CN101547381A
• 公開（公告）日: 2009-09-30
• 發明（設計）人: 王建萍;周賢偉;袁俊嶺
• 申請（專利權）人: 北京科技大學
• 主分類號: H04Q11/00
• 分類號: H04Q11/00;H04B10/20
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種具有信號功率衰減限制的全光網內的組播RWA方法，其特征在于：進行組播路由選擇和波長分配時考慮鏈路上的信號功率和最小信號功率限制；具體步驟如下：

步驟一、從可用波長集合中選取一個波長，從源節點出發，在這個波長的邏輯網絡拓撲上，建立一棵組播樹；

步驟二、當一條鏈路的始端已加入組播樹而鏈路本身未加入組播樹，則稱這條鏈路為邊緣鏈路；將邊緣鏈路分為三類：活動鏈路、休眠鏈路、死亡鏈路；活動鏈路是始端為源節點、或者為具有組播能力的非源節點、或者為加入組播樹且未固定的無組播能力的非源節點，終端為未加入組播樹的節點的邊緣鏈路；休眠鏈路是始端為源節點、或者為具有組播能力的非源節點、或者為加入組播樹且未固定的無組播能力的非源節點，終端為已加入組播樹且未固定的節點的邊緣鏈路；其余的邊緣鏈路為死亡鏈路，死亡鏈路至少滿足下面兩個條件中的一個：始端為已固定非源節點，或者終端為已固定任意節點；

步驟三、給每條活動鏈路e分配一個臨時功率Power(e)和一個臨時功率下限PowConst(e)；

步驟四、給每一條活動鏈路指定一個標簽，標簽所標數值等于由源節點到鏈路e＝(u，v)的始端在組播樹上的距離Dist(u)加上它自身的花費Cost(e)，Label(e)＝Dist(u)+Cost(e)；

步驟五、從活動鏈路集合中選取標簽值最小的一條鏈路e＝(u，v)，判斷不等式Power(e)≥PowConst(e)是否成立；若成立，(u，v)加入組播樹，并對從v發出的邊緣鏈路按照步驟二所述的原則進行分類；若不成立，將(u，v)從活動鏈路集合中刪除，重新選擇標簽值最小的鏈路；

步驟六、當一個目的節點加入組播樹時，將從源節點到此目的節點的路徑上的節點和鏈路固定在組播樹中，將從這條路徑上的無組播能力節點處發出的其他分枝從組播樹中刪除，并對邊緣鏈路三個類型的集合依照步驟二中所述原則進行更新；

步驟七、當沒有活動鏈路可選時，刪去當前組播樹中沒到達目的節點的鏈路，再選取一個波長對剩余目的節點重新從源節點開始構建一棵組播樹；

步驟八、重復步驟一至步驟七，直到下面兩種情況之一發生時停止：每個目的節點都在某棵組播樹中，此時所得到的組播樹的集合，即為所求；沒有波長可選，此時網絡發生阻塞。

2.根據權利要求1所述方法，其特征在于：在所述步驟三中，給每條活動鏈路指定一個臨時功率下限：若活動鏈路(u，v)的始端為無組播能力的節點，則其臨時功率下限為1；若其始端為有組播能力的節點，則它的臨時功率下限為PowConst(v，w)＝max_(v，z){PowConst(v，z)}，(v，z)是組播樹中由v發出的鏈路。

3.根據權利要求1所述方法，其特征在于：在所述步驟三中，給每一條活動鏈路指定一個臨時功率：若活動鏈路(u，v)的始端u是有組播能力的節點，則其臨時功率為Power(u，v)＝Power(w，u)/(k+1)，其中(w，u)為(u，v)在組播樹中的直接前任鏈路，k為(w，u)的已固定直接后繼數；若活動鏈路(u，v)的始端u是無組播能力的節點，則其臨時功率為Power(u，v)＝Power(w，u)。