[發(fā)明專利]一種波長轉(zhuǎn)換范圍受限的光組播動態(tài)P圈2跳段保護方法

有效

• 申請?zhí)枺?/td>: 201310479093.6
• 申請日: 2013-10-14
• 公開（公告）號: CN103490810A
• 公開（公告）日: 2014-01-01
• 發(fā)明（設計）人: 劉煥淋;陳勇;歲蒙;胡曉慧;王楊楊
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04B10/032
• 分類號: H04B10/032
• 代理公司: 重慶華科專利事務所 50123
• 代理人: 康海燕

1.一種波長轉(zhuǎn)換范圍受限的2跳段光組播動態(tài)P圈段保護方法，其特征在于，包括：對到達光網(wǎng)絡輸入節(jié)點的光組播請求，根據(jù)光網(wǎng)絡中可用波長帶寬資源及拓撲關系，為網(wǎng)絡尋找所有環(huán)路；對組播樹進行路徑分段并尋找鏈路分離的路徑段；通過環(huán)路的波長資源利用率得到效率最高的P圈，對組播請求建立組播樹和尋找P圈保護。

2.根據(jù)權利1要求所述的方法，特征在于，所述為網(wǎng)絡尋找所有環(huán)路具體包括：將光網(wǎng)絡抽象為包括光網(wǎng)絡中的節(jié)點集合V和節(jié)點對之間的光纖鏈路集合E的無向圖G(V,E)，對節(jié)點u（u=1,2,3，...，m），在圖G(V,E)中查找其下游鄰居節(jié)點w，將節(jié)點w加入環(huán)路隊列，再遍歷環(huán)路隊列節(jié)點w的所有流出鏈路，如果某條鏈路指向的下一節(jié)點v不在環(huán)路隊列中，且v≠u，擴展環(huán)路隊列得到{u，w，v}；如果節(jié)點v=u，輸出該環(huán)路，然后在擴展環(huán)路隊列中回溯刪除節(jié)點w，返回尋找與節(jié)點u鄰接的其它節(jié)點，找到所有包含節(jié)點u的環(huán)，清空環(huán)路隊列，令新節(jié)點序號為u+1，重復上述搜索過程，找到包括新節(jié)點的所有環(huán)路，再清空隊列，依此類推，直到將u=m，找到所有節(jié)點的所有環(huán)路為止。

3.根據(jù)權利1要求所述的方法，特征在于，所述尋找鏈路分離的路徑段具體包括：根據(jù)網(wǎng)絡拓撲及源到所有目的節(jié)點組播請求建立一棵鏈路代價最小的組播樹，定義一個路徑段集合簇C_i，存儲所有2跳段和1跳段；在組播樹的所有路徑段集合中尋找與集合簇C_i中的路徑段鏈路分離的路徑段X，將該路徑段X存儲在集合C_i中，并在路徑段集合中刪除該路徑段X，直到路徑段集合為空，得到鏈路分離段集合簇{C_i}。

4.根據(jù)權利1要求所述的方法，特征在于，所述對組播請求建立組播樹和尋找P圈保護具體包括：對到來的組播業(yè)務進行波長路由分配，判斷網(wǎng)絡中已經(jīng)存在的P圈在波長信道可以倒換的范圍內(nèi)保護該組播樹的部分，將此部分所有環(huán)路集合作為P圈備選集合，計算每個備選P圈環(huán)路對鏈路分離段集合簇{C_i}中任意集合C_i的波長資源利用率；選擇波長資源利用率最大對應的P圈保護該鏈路分離段集合；對集合簇{C_i}中所有鏈路分離段集合繼續(xù)計算波長資源利用率，直到所有鏈路分離段集合找到對應的P圈。