[發(fā)明專利]網絡拓撲的滾動設計方法

有效

• 申請?zhí)枺?/td>: 201410209566.5
• 申請日: 2014-05-15
• 公開（公告）號: CN104104540B
• 公開（公告）日: 2017-04-26
• 發(fā)明（設計）人: 夏蕓;宋繼恩;李杰
• 申請（專利權）人: 華信咨詢設計研究院有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/751
• 代理公司: 杭州杭誠專利事務所有限公司33109
• 代理人: 尉偉敏

技術領域

本發(fā)明屬于光網絡技術領域，涉及光網絡的規(guī)劃和建設，特別涉及一種網絡拓撲的滾動設計方法。

背景技術

在光通信網絡建設方案的規(guī)劃設計過程中，運營商已經不再滿足于對傳送網近期的建設發(fā)展進行規(guī)劃，而愈來愈關注網絡在未來幾年的發(fā)展方向和建設規(guī)模，因此，各大運營商每年均會啟動傳送網的三年滾動規(guī)劃項目，部分省市還會啟動網絡的五年滾動規(guī)劃項目。

隨著各大運營商競爭的白熱化，集約化、差異化、市場化逐漸成為網絡建設方案制定的指導方向，網絡滾動規(guī)劃項目也不能僅僅局限在宏觀層面的研究，規(guī)劃成果逐漸向精細化和全面化轉變。為了提高市場競爭力，網絡建設方案的制定除了要滿足本期業(yè)務的需求，還要考慮經濟、成本和安全因素，同時，還要兼顧未來可能出現的業(yè)務數量和業(yè)務類型對網絡提出的新型需求，給網絡滾動規(guī)劃項目成果提出了更高的要求。

目前，在傳送網滾動規(guī)劃項目中，常用的是逐年獨立規(guī)劃方法，即依次以每年的業(yè)務需求為依據制定滿足本年度業(yè)務需求的建設內容和方案。這種規(guī)劃方法實施起來較為簡單，但缺乏業(yè)務的宏觀指導性，年度建設方案的制定都僅依賴于本年度的業(yè)務需求，無法兼顧未來的業(yè)務走勢和發(fā)展，極有可能會由于已建設的網絡無法很好地適應業(yè)務的變化而引起投資的浪費，降低網絡承載效率，從而造成業(yè)務開通成本的提升，大大降低了運營商的市場競爭力。

發(fā)明內容

本發(fā)明針對現有網絡建設方案設計方法得到的年度建設方案成果無法較好地適應后期的業(yè)務發(fā)展，從而導致業(yè)務承載效率降低、投資浪費的問題，提出一種兼顧近期業(yè)務需求和遠期業(yè)務發(fā)展趨勢，有利于減少前后設計方案的沖突，保護工程投資的網絡建設方案的滾動設計方法。

本發(fā)明解決其技術問題所采用的技術方案是：一種網絡拓撲的滾動設計方法，包括以下步驟：

步驟一：設定N年滾動規(guī)劃，將當前年份參數設定為Y，將待規(guī)劃的網絡現狀設定為G(V₀,L₀)，其中V為節(jié)點參數集合，L為鏈路參數集合，V₀為建設年份為Y已建設的節(jié)點和L₀為建設年份為Y已建設的鏈路，規(guī)劃期N年的業(yè)務需求矩陣被設定為Q_n(n＝1,2..N)，同時初始化變量i，變量i初始值為1；

步驟二：將N年內所有業(yè)務需求為目標對象，進行業(yè)務路由安排，先根據現有網絡G(V₀,L₀)進行規(guī)劃，得到滿足N年業(yè)務需求的新的網絡G(V_i,L_i)，新增的網絡建設內容將其建設年份設定為Y+i，即V_i表示建設年份為Y+i及之前的所有節(jié)點，L_i表示建設年份為Y+i及之前的所有鏈路，網絡G(V_i,L_i)則表示建設年份為Y+i及之前的網絡狀態(tài)；

步驟三：清空上一步規(guī)劃的業(yè)務路由信息，并釋放相應網絡資源；

步驟四：以規(guī)劃期內前i年的業(yè)務需求為目標對象，在清空新增業(yè)務后的G(V_i,L_i)網絡上進行業(yè)務路由安排；

步驟五：針對建設年份為Y+i的鏈路，采用的方式計算每條鏈路的利用率η_m(m＝1,2...M)，其中M為滿足N年業(yè)務需求所需新增的鏈路總數，W_m為第m條鏈路上被占用的帶寬總量，W₀為單條鏈路的最大帶寬；

步驟六：將利用率為0和利用率除0外最低的新增鏈路的建設年份標記為Y+i+1，并清空網絡中的新增業(yè)務路由，并釋放相應網絡資源；

步驟七：再次為規(guī)劃期內前i年的業(yè)務需求安排業(yè)務路由和網絡資源；

步驟八：判斷是否有業(yè)務發(fā)生阻塞，若沒有業(yè)務發(fā)生阻塞，則回到步驟五，重復進行上述操作；若有業(yè)務發(fā)生阻塞，則將最后一條修改標記的鏈路，重新標記為Y+i年建設；

步驟九：令i＝i+1，將N與i進行比較，若N-i＞0，則回到步驟三，重新進行上述操作，若N-i＝0，則得出規(guī)劃期N年內每個年份的建設方案，整個網絡方案設計過程結束。