基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法
【專利摘要】本發(fā)明涉及基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法。本發(fā)明解決傳統(tǒng)最小跳路由算法僅考慮節(jié)點個數(shù)，沒有考慮光電混合交叉技術引入之后帶來的成本差異，與現(xiàn)有主流網(wǎng)絡基于光電混合交叉的OTN網(wǎng)絡的路由選擇算法不匹配的問題，其技術方案要點是：將各個節(jié)點成本求和，計算出第n條業(yè)務的第i條業(yè)務路由綜合成本代價：直至全部算出第n條業(yè)務所有滿足要求的業(yè)務路由，綜合成本代價；將得到的第n條業(yè)務的所有業(yè)務路由的光電混合交叉綜合成本代價進行比較，選擇其中綜合成本代價最小的業(yè)務路由作為承載路由。在網(wǎng)絡規(guī)劃建設中，考慮現(xiàn)有光網(wǎng)絡中光電混合交叉的情況，選擇出基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法。
【專利說明】基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法
【技術領域】
[0001]本發(fā)明屬于光網(wǎng)絡【技術領域】，涉及光傳送網(wǎng)路由選擇方法，特別涉及一種基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法。
【背景技術】
[0002]為了滿足信息化發(fā)展對承載網(wǎng)大容量、高帶寬、高可靠性、調(diào)度靈活、智能管理等的需求，能實現(xiàn)動態(tài)自動完成網(wǎng)絡帶寬分配和調(diào)度的新型網(wǎng)絡體系結構的新一代“智能光網(wǎng)絡OTN ”應運而生。
[0003]OTN網(wǎng)絡不但繼承了傳統(tǒng)的SDH和WDM技術的諸多優(yōu)勢，而且引入了光交叉和電交叉功能，可以實現(xiàn)光、電、光電混合等波長、子波長調(diào)度，調(diào)度更加靈活，資源也更加節(jié)約。但引入光交叉和電交叉會使節(jié)點的屬性變得不再單一，對于某一條業(yè)務而言，在途經(jīng)節(jié)點可以選擇光交叉或電交叉。選擇光交叉或電交叉對資源的消耗、成本的代價不同，會帶來光電交叉模式下的路由選擇難題，從而對業(yè)務選路策略產(chǎn)生重大影響，令傳統(tǒng)基于單一屬性節(jié)點的路由算法不再適用。如何解決這一難題成為OTN網(wǎng)絡建設中重要任務。
[0004]現(xiàn)有網(wǎng)絡的主流路由選擇方法一最小跳算法，是根據(jù)業(yè)務篩選相關的業(yè)務路由后，再選擇出經(jīng)過節(jié)點數(shù)最少的路由作為最佳業(yè)務路由。該種路由算法原理較為簡單，只考慮節(jié)點個數(shù)，沒有考慮光電混合交叉技術引入之后帶來的成本差異問題，會使業(yè)務優(yōu)先選擇節(jié)點數(shù)最少的路由，而不去考慮節(jié)點的成本因素，往往會導致網(wǎng)絡建設成本的增高。因此，隨著光電混合交叉技術大規(guī)模的商用，越來越需要開發(fā)適用于光電混合交叉的OTN網(wǎng)絡路由選擇方法。

【發(fā)明內(nèi)容】

[0005]本發(fā)明解決了傳統(tǒng)最小跳路由算法僅考慮節(jié)點個數(shù)，沒有考慮光電混合交叉技術引入之后帶來的成本差異，與現(xiàn)有主流網(wǎng)絡基于光電混合交叉的OTN網(wǎng)絡的路由選擇算法不匹配的問題，以成本最優(yōu)為出發(fā)點，提供一種綜合了光交叉和電交叉方面的考慮并與OTN網(wǎng)絡建設成本相匹配的基于光電混合交叉的路由選擇方法。
[0006]本發(fā)明解決其技術問題所采用的技術方案是:一種基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法，包括以下步驟:
[0007]步驟一:對于總量為N的業(yè)務,設置參數(shù)η, η初始值取I,表示第η條業(yè)務；
[0008]步驟二:分析第η條業(yè)務，遍歷出首節(jié)點到末節(jié)點的所有業(yè)務路由，并檢測這些業(yè)務路由的剩余資源是否滿足第η條業(yè)務的資源需求；
[0009]步驟三:若符合要求的業(yè)務路由數(shù)m = 0，則該業(yè)務路由安排失敗，并記錄失敗信息，然后執(zhí)行步驟八；若符合要求的業(yè)務路由數(shù)m > 1，則轉入步驟四；
[0010]步驟四:包括子步驟一、子步驟二和子步驟三:
[0011]子步驟一:計算出第η條業(yè)務的業(yè)務路由的首末節(jié)點代價值2*Κ η ;
[0012]子步驟二:計算出第η條業(yè)務的第i條業(yè)務路由經(jīng)過的采用電交叉的節(jié)[0013]點數(shù) < 其中，β," ^2, 1=1,2......m，i初始值取1，表示第i條業(yè)務路由，并乘以電交
叉的成本μ n，得到第η條業(yè)務除首末節(jié)點外的第i條業(yè)務路由電交叉成本:
【權利要求】
1.一種基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法，其特征在于:包括以下步驟: 步驟一:對于總量為N的業(yè)務，設置參數(shù)η，η初始值取1，表示第η條業(yè)務； 步驟二:分析第η條業(yè)務，遍歷出首節(jié)點到末節(jié)點的所有業(yè)務路由，并檢測這些業(yè)務路由的剩余資源是否滿足第η條業(yè)務的資源需求； 步驟三:若符合要求的業(yè)務路由數(shù)m = O，則該業(yè)務路由安排失敗，并記錄失敗信息，然后執(zhí)行步驟八；若符合要求的業(yè)務路由數(shù)m > 1，則轉入步驟四； 步驟四:包括子步驟一、子步驟二和子步驟三: 子步驟一:計算出第η條業(yè)務的業(yè)務路由的首末節(jié)點代價值2* K η ; 子步驟二:計算出第η條業(yè)務的第i條業(yè)務路由經(jīng)過的采用電交叉的節(jié)點數(shù)《其中，< ^2, i=l,2……m，i初始值取1，表示第i條業(yè)務路由，并乘以電交叉的成本μη，得到第η條業(yè)務除首末節(jié)點外的第i條業(yè)務路由電交叉成本:; 子步驟三:計算出第η條業(yè)務的第i條業(yè)務路由經(jīng)過的采用光交叉的節(jié)點數(shù)V，并乘以光交叉的成本Hn，得到第η條業(yè)務的第i條業(yè)務路由光交叉成本:V *η? ； 步驟五:將步驟四 得到的各個節(jié)點成本求和，計算出第η條業(yè)務的第i條業(yè)務路由綜合成本代價:
2.根據(jù)權利要求1所述的基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法，其特征在于:所述步驟二中，業(yè)務路由的剩余資源包括波道資源、端口資源、電交叉容量、光交叉容量。
3.根據(jù)權利要求1所述的基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法，其特征在于:所述步驟四的子步驟一中，
4.根據(jù)權利要求1所述的基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法，其特征在于:所述步驟四的子步驟二中，
5.根據(jù)權利要求1所述的基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法，其特征在于:所述步驟四子步驟三中，光交叉不受速率的限制，1取定值，H1= n2 =......= nNO
6.根據(jù)權利要求1所述的基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法，其特征在于:所述步驟五中，將κη，μ ?的值帶入
7.根據(jù)權利要求1所述的基于光電混合交叉的節(jié)點成本最優(yōu)路由選擇方法，其特征在于:所述步驟七中，若只存在一條業(yè)務路由，則選擇該唯一路由作為承載路由；若第η條業(yè)務的業(yè)務路由最小節(jié)點代價值有若干條相同，則選擇路徑最短的路由作為本業(yè)務路由。
【文檔編號】H04L12/721GK103997458SQ201410100734
【公開日】2014年8月20日 申請日期:2014年3月18日 優(yōu)先權日:2014年3月18日
【發(fā)明者】宋繼恩, 夏蕓, 李 杰, 柴雅飛 申請人:華信咨詢設計研究院有限公司