[發(fā)明專利]一種WDM光網(wǎng)絡(luò)中的多約束多播路由方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110109802.2
• 申請(qǐng)日: 2011-04-29
• 公開(kāi)（公告）號(hào): CN102137026A
• 公開(kāi)（公告）日: 2011-07-27
• 發(fā)明（設(shè)計(jì)）人: 王興偉;王宇;黃敏
• 申請(qǐng)（專利權(quán)）人: 東北大學(xué)
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04Q11/00
• 代理公司: 沈陽(yáng)東大專利代理有限公司 21109
• 代理人: 李運(yùn)萍

1.一種WDM光網(wǎng)絡(luò)中的多約束多播路由方法，其特征在于：包括如下步驟：

步驟(1)：初始化：

步驟(1.1)、F＝Φ；

步驟(1.2)、所有邏輯鏈路的鏈路代價(jià)設(shè)置為∞；

步驟(1.3)、如果邏輯節(jié)點(diǎn)D′中有節(jié)點(diǎn)光接收器數(shù)為0，路由失敗，結(jié)束；步驟(2)：計(jì)算源節(jié)點(diǎn)到目的節(jié)點(diǎn)最小代價(jià)路徑：

步驟(2.1)、根據(jù)公式W_wcl＝1×α_wcl設(shè)置各波長(zhǎng)轉(zhuǎn)換鏈路的鏈路代價(jià)W_wcl；其中：α_wcl為波長(zhǎng)轉(zhuǎn)換鏈路的等級(jí)；

根據(jù)公式設(shè)置各波長(zhǎng)鏈路的鏈路代價(jià)W_wll；

其中：w_w，w_p分別該波長(zhǎng)鏈路所屬物理鏈路中工作波長(zhǎng)數(shù)和保護(hù)波長(zhǎng)數(shù)；

??????α_wll為波長(zhǎng)鏈路的等級(jí)；

??????|W|為每條物理鏈路中的波長(zhǎng)數(shù)；

步驟(2.2)、如果v_s處可用光發(fā)送器數(shù)為0，轉(zhuǎn)步驟(7)；

步驟(2.3)、分別計(jì)算v_s到D^*中各節(jié)點(diǎn)的代價(jià)最小路徑；在計(jì)算到v′_i，v′_i∈D′的代價(jià)最小路徑時(shí)，v′_s處出邊接納鏈路的鏈路代價(jià)W_al根據(jù)公式設(shè)置；v′_i處入邊接納鏈路的鏈路代價(jià)W_al根據(jù)公式設(shè)置；其它所有接納鏈路代價(jià)設(shè)置為∞；

其中：t_t、r_t、t_a、r_a分別表示該節(jié)點(diǎn)處總的光發(fā)送器數(shù)、總的光接收器數(shù)、可用光發(fā)送器數(shù)和可用光接收器數(shù)；α_al為接納鏈路的等級(jí)；

步驟(2.4)、從這些到各剩余目的節(jié)點(diǎn)代價(jià)最小路徑中再選出代價(jià)最小的路徑；如果找到代價(jià)最小路徑，將該路徑記為P_min，對(duì)應(yīng)的目的節(jié)點(diǎn)為v_d，否則，轉(zhuǎn)步驟(7)；

步驟(3)、添加路徑

步驟(3.1)、去掉P_min兩端接納鏈路，將P_min添加到T中，路徑上各波長(zhǎng)鏈路使用情況置為“被用于光樹(shù)”，鏈路代價(jià)設(shè)置為∞；

步驟(3.2)、將MC波長(zhǎng)節(jié)點(diǎn)添加到V_mc中，同時(shí)將已不再是MC波長(zhǎng)節(jié)點(diǎn)的波長(zhǎng)節(jié)點(diǎn)從V_mc中刪除；

步驟(3.3)、v′_d處可用光接收器數(shù)減一，將v_d從D^*中刪除；

步驟(3.4)、將P_min上所有節(jié)點(diǎn)對(duì)應(yīng)物理節(jié)點(diǎn)的入邊物理鏈路上的所有波長(zhǎng)鏈路的鏈路代價(jià)設(shè)置為∞；

步驟(4)、計(jì)算MC波長(zhǎng)節(jié)點(diǎn)(光樹(shù)上分光量小于節(jié)點(diǎn)最大分光數(shù)的非通過(guò)波長(zhǎng)轉(zhuǎn)換鏈路到達(dá)的波長(zhǎng)節(jié)點(diǎn))到目的節(jié)點(diǎn)的代價(jià)最小路徑

步驟(4.1)、對(duì)T中每個(gè)MC波長(zhǎng)節(jié)點(diǎn)v_mc∈V_mc，計(jì)算v_mc到D^*中各節(jié)點(diǎn)的代價(jià)最小路徑；在計(jì)算到v′_i，v′_i∈D′時(shí)，v′_i處入邊接納鏈路的鏈路代價(jià)W_al根據(jù)公式設(shè)置；其它所有接納鏈路的鏈路代價(jià)設(shè)置為∞；

步驟(4.2)、從上述|V_mc|×|D^*|條代價(jià)最小路徑中再選出代價(jià)最小的那條；如果找到代價(jià)最小路徑，該路徑記為P_min，對(duì)應(yīng)的目的節(jié)點(diǎn)為v_d，否則，轉(zhuǎn)步驟(6)；

步驟(5)、添加路徑

步驟(5.1)、去掉P_min兩端接納鏈路，將P_min添加到T中，路徑上各波長(zhǎng)鏈路使用情況置為“被用于光樹(shù)”，鏈路代價(jià)設(shè)置為∞；

步驟(5.2)、將MC波長(zhǎng)節(jié)點(diǎn)添加到V_mc中，同時(shí)將已不再是MC波長(zhǎng)節(jié)點(diǎn)的波長(zhǎng)節(jié)點(diǎn)從V_mc中刪除；

步驟(5.3)、v′_d處可用光接收器數(shù)減一，將v_d從D^*中刪除；

步驟(5.4)、將P_min上所有節(jié)點(diǎn)對(duì)應(yīng)物理節(jié)點(diǎn)的入邊物理鏈路上的所有波長(zhǎng)鏈路的鏈路代價(jià)設(shè)置為∞；

步驟(5.5)、轉(zhuǎn)步驟(4)；

步驟(6)、添加光樹(shù)

v′_s處可用光發(fā)送器數(shù)減一，將T添加到F中，如果D^*≠Φ，轉(zhuǎn)步驟(2)，否則，路由成功，結(jié)束；

步驟(7)：將F中的已創(chuàng)建的光樹(shù)資源釋放：光樹(shù)源節(jié)點(diǎn)處可用光發(fā)送器數(shù)加一；目的節(jié)點(diǎn)處可用接收器數(shù)減一；各波長(zhǎng)鏈路使用情況置為“未使用”，路由失敗，結(jié)束。