[發明專利]一種解決光網絡的分層組播最大吞吐量方法

有效

• 申請號: 201310043792.6
• 申請日: 2013-02-04
• 公開（公告）號: CN103166861B
• 公開（公告）日: 2016-11-02
• 發明（設計）人: 劉煥淋;秦亮;陳高翔;謝蕓徽;劉洋;胡婷
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04L12/761
• 分類號: H04L12/761;H04L12/911;H04L12/751
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅

1.一種光組播交換網絡實現最大吞吐量分層組播優化的方法，其特征在于，將帶寬資源圖G(V,E，c,s,T)分層，計算圖G中各層最大吞吐量，以及分配最大吞吐量時各層的最優組播分層速率，獲得最大網絡吞吐量的光組播分層速率，在分層光網絡中搜索共享度高的光纖鏈路進行網絡編碼優化波長帶寬分配。

2.根據權利要求1所述的方法，其特征在于，獲得最大網絡吞吐量的光組播分層速率具體為：對到達光網絡輸入節點的光組播請求，根據光網絡中可用波長帶寬資源拓撲圖G，計算每個組播目的節點的最大流，并按照最大流值升序排列組播目的節點，每個源—宿最大流值對應一層的組播速率，根據目的節點數確定分層數目；分別計算每個單源—單宿節點的層最大吞吐量，獲得各層達到最大吞吐量值時的最優分層速率。

3.根據權利要求1所述的方法，其特征在于，進行網絡編碼優化波長帶寬分配具體為：在分層的光網絡的剩余可用資源圖中計算每層邊不共享的分離鏈路簇共享度，將共享度最高的鏈路對應的上游節點加入網絡編碼，同時為該鏈路優先分配波長帶寬，其他邊不共享鏈路采用帶寬平均分配的方法分配剩余可用波長帶寬。

4.根據權利要求2所述的方法，其特征在于，獲得各層達到最大吞吐量值時的最優分層速率具體為：計算當前層網絡各目的節點的最大流值，按照最大流從小到大的順利排列目的節點順利，以最大流的最小值為第一層速率，計算此層速率對應的光組播吞吐量，再選擇次小最大流值作為第二層速率，計算光組播吞吐量，并與之前計算的光組播吞吐量對比，保留光組播吞吐量較大值對應的層速率作為當前層的組播速率，依此類推，直至遍歷完當前層網絡的全部目的節點，獲得當前層網絡的最大網絡吞吐量條件下的最佳層速率。

5.根據權利要求2所述的方法，其特征在于，計算每個組播目的節點的最大流具體為，將圖G分配k層之后的剩余可用資源圖R_k(V_k,E_k，C_k，s,T_k)劃分成|Tk|個子圖，子圖數是R_k中目的節點數目，使各個目的節點按照自己的波長帶寬限制接收分層數據，計算剩余可用資源圖R_k(V_k,E_k,C_k,s,T_k)中每個目的節點的最大流，其中，2≤k≤|T|，|T|為圖G中目的節點數目。

6.根據權利要求3所述的方法，其特征在于，分離鏈路族共享度的計算方法為：在剩余可用資源圖中對于任一條有向鏈路e=(v,u)，鏈路e首尾兩個端點為μ_i(e)=v，μ_o(e)=u，in(v)表示剩余可用資源圖中鏈路e起始節點v的入流度數，out(u)為鏈路e終止節點u的出流度數，調用公式D(e)=in(μ_i(e))+out(μ_o(e))-1依次計算剩余可用資源圖中每一條鏈路的共享度，獲得分離鏈路族共享度，選擇分離鏈路族共享度中共享度最大的路徑簇作為分層組播光網絡的光路。