[發明專利]一種基于光層次架構的光網絡動態多播路由波長分配方法

在審

• 申請號: 201510420758.5
• 申請日: 2015-07-16
• 公開（公告）號: CN105007223A
• 公開（公告）日: 2015-10-28
• 發明（設計）人: 沈建華;褚兵兵
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/761;H04J14/02;H04Q11/00
• 代理公司: 江蘇愛信律師事務所 32241
• 代理人: 唐小紅

1.一種基于光層次架構的光網絡動態多播路由波長分配方法，其特征在于，利用邊消除光層次算法進行多播路由和波長分配，在選擇路徑加入光層次時采用公式(1)進行計算：

P(SPGi(di,ci))=maxd∈D,c∈MC_SETP(SPGi(d,c))---(1)]]>

式中，D表示目的節點的集合，MC_SET表示第i次更新后的拓撲圖G_i中MC節點的集合，表示c到d的最短路徑，其中P()是權重函數，其表述如下：

P(SPGi(d,c))=Nw/Ncα---(2)]]>

式中，表示路徑的代價，N_c越大說明路徑經過的跳數越多，N_c越小說明路徑經過的跳數越少，路徑越短；N_w表示路徑的剩余波長數，即路徑上各段鏈路的最小剩余波長數，N_w越大表示網絡中剩余波長數越多，即路徑的擁擠程度越小；如果N_w越小則表示網絡中剩余波長資源越少；α為影響因子，由整個網絡中剩余波長總數決定，通過改變α的值，就可以實現不同的選路策略，選取不同的路由；α值通過如下方式設定影響因子：

α＝9.8R_w+0.2??0≤R_w≤1????(3)

式中R_w是網絡的剩余波長率，R_w等于網絡中剩余波長數和網絡總波長數的比值。影響因子α被設定為關于網絡的剩余波長率R_w的連續函數，可以根據網絡中剩余波長數實時動態地調節選路策略；

算法的框架如下：

1-1)利用Dijkstra算法計算出所有d∈D到c∈MC_SET的最短路徑根據網絡中剩余波長數和網絡總波長數的比值R_w通過公式(3)計算出α值，再通過公式(2)計算出路徑的權重，最后通過公式(1)計算出最佳路徑加入光層次，若計算出的最優光路不止一條，則選擇具有離源節點s最近的連接點的那條路徑；

1-2)將1-1)選出的最優光路的目的節點d_i從D中去除，將目的節點和最優光路中的MC節點加入MC_SET，若連接點c_i是MI節點則從MC_SET中去除，最后把1-1)選出的最優光路中的鏈路從圖G_i中去除；

1-3)若有目的節點可以連接到當前光層次，i←i+1并跳轉1-1)，否則，跳轉1-4)；

1-4)給光層次LH_k分配波長；

1-5)若目的節點D為空集，則多播會話建立完畢，否則，k←k+1，i←1并跳轉1-1)。