專利名稱：一種網(wǎng)絡(luò)的路由選取方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光傳輸技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)的路由選取方法和系統(tǒng)。
背景技術(shù)：
網(wǎng)絡(luò)生存性體現(xiàn)了網(wǎng)絡(luò)承受各種故障的能力，是現(xiàn)代網(wǎng)絡(luò)規(guī)劃設(shè)計(jì)的關(guān)鍵因素， 也是網(wǎng)絡(luò)完整性的一個(gè)重要組成部分。環(huán)狀網(wǎng)和網(wǎng)狀網(wǎng)是光傳送骨干網(wǎng)的兩種主要網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，網(wǎng)狀網(wǎng)的多路由形式使得它的可靠性大大優(yōu)于其他網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；利用網(wǎng)狀網(wǎng)的多路由優(yōu)勢(shì)，可以保證即使在網(wǎng)絡(luò)出現(xiàn)故障甚至是多故障的情況下，仍使網(wǎng)絡(luò)具有較優(yōu)的傳輸路徑。在網(wǎng)狀網(wǎng)中，保護(hù)和恢復(fù)都可以使用重選路由機(jī)制。對(duì)于保護(hù)而言，通道保護(hù)可以為每一通道預(yù)留專有端到端的保護(hù)通道，也可以使用1+1或1:1的保護(hù)倒換。保護(hù)技術(shù)有保護(hù)倒換時(shí)間短的優(yōu)勢(shì)，但也因?yàn)橐獮楣饩W(wǎng)絡(luò)所承載的業(yè)務(wù)預(yù)留專有保護(hù)資源而存在網(wǎng)絡(luò)資源利用率低的缺陷。網(wǎng)絡(luò)恢復(fù)策略能利用網(wǎng)絡(luò)所有空閑容量為受故障影響的業(yè)務(wù)尋找新的路由，從而最佳的利用網(wǎng)絡(luò)資源，恢復(fù)機(jī)制比保護(hù)機(jī)制在容量使用效率方面具有優(yōu)勢(shì)，但是恢復(fù)機(jī)制也存在恢復(fù)時(shí)間長(zhǎng)的缺點(diǎn)?，F(xiàn)有的保護(hù)方法有1+1保護(hù)、1:1保護(hù)、1:N保護(hù)等保護(hù)策略。在要求具有抗二次斷纖能力的網(wǎng)絡(luò)規(guī)劃中，現(xiàn)有的方法有1+1+1保護(hù)和重路由恢復(fù)。其中1+1+1保護(hù)為1+1 保護(hù)的升級(jí)方式，業(yè)務(wù)提供一條工作路由和兩條不相關(guān)的保護(hù)路由。具體實(shí)現(xiàn)是先計(jì)算工作路由，再計(jì)算與工作路由不相關(guān)的第一保護(hù)路由，最后計(jì)算與前兩個(gè)路由不相關(guān)的第二保護(hù)路由。在1+1+1保護(hù)策略中，每條業(yè)務(wù)有3條不相關(guān)的光通道，在任意兩條光纖故障的情況下，業(yè)務(wù)始終能保持無(wú)中斷傳輸。在計(jì)算工作路由時(shí)，各鏈路的權(quán)重定義為ωΑ(ψ，I) = L，其中，L為鏈路I的實(shí)際傳輸距離。而路由權(quán)重定義為
ωΑ(Ψ^ΡΑ)= Σ化#，G + mQd唭中，m(pA)是為通路pA分配資源時(shí)所需最小波長(zhǎng)
權(quán)利要求
1.一種網(wǎng)絡(luò)的路由選取系統(tǒng)，其特征在于，該系統(tǒng)包括k短路k-ShortestPath算法模塊、工作路由計(jì)算模塊、工作資源分配模塊、2:N恢復(fù)路由計(jì)算模塊、2:N恢復(fù)資源分配模塊和功能控制模塊，所述k-Shortest Path算法模塊,用于使用k_Shortest Path算法為業(yè)務(wù)計(jì)算備選路由集，并為所述工作路由計(jì)算模塊和2:N恢復(fù)路由計(jì)算模塊提供所述備選路由集；所述工作路由計(jì)算模塊，用于從所述備選路由集中選擇最短路徑作為工作路由，并為所述工作資源分配模塊提供所選的工作路由；還用于為所述2:N恢復(fù)路由計(jì)算模塊提供共享恢復(fù)條件和路由無(wú)關(guān)約束條件；所述工作資源分配模塊，用于為所述工作路由分配波道資源；所述2:N恢復(fù)路由計(jì)算模塊，用于根據(jù)所述共享恢復(fù)條件和路由無(wú)關(guān)約束條件，從所述備選路由集中選擇兩條共享風(fēng)險(xiǎn)鏈路組SRLG無(wú)關(guān)且與所述工作路由SRLG無(wú)關(guān)的恢復(fù)路由組成最短恢復(fù)路由組，并為2:N恢復(fù)資源分配模塊提供所述最短恢復(fù)路由組；所述2:N恢復(fù)資源分配模塊，用于為所述最短恢復(fù)路由組中的恢復(fù)路由分配波道資源；所述功能控制模塊，用于控制其他各模塊的工作，并協(xié)調(diào)各模塊的邏輯關(guān)系。
2.根據(jù)權(quán)利要求I所述網(wǎng)絡(luò)的路由選取系統(tǒng)，其特征在于，所述工作路由計(jì)算模塊進(jìn)一步用于，計(jì)算所述備選路由集中每條備選路由的權(quán)重，即ωΑ、Ψ，ΡΑ、= Σ+,并從中選擇權(quán)重最小的備選路由作為工作 路由；其中，ωΑ(ψ,ρΑ)表示備選路由的權(quán)重，ωΑ(ψ，1) = L表示備選路由中每一跳的鏈路長(zhǎng)度，m(pA)表示為備選路由pA分配資源時(shí)所需最小波長(zhǎng)的轉(zhuǎn)換代價(jià)。
3.根據(jù)權(quán)利要求2所述網(wǎng)絡(luò)的路由選取系統(tǒng)，其特征在于，所述2:N恢復(fù)路由計(jì)算模塊進(jìn)一步用于，先從所述備選路由集中選擇與工作路由SRLG無(wú)關(guān)的第一恢復(fù)路由，再?gòu)乃鰝溥x路由集中選擇與所述工作路由和第一恢復(fù)路由都SRLG無(wú)關(guān)的第二恢復(fù)路由，所述第一恢復(fù)路由和第二恢復(fù)路由組成最短恢復(fù)路由組。
4.根據(jù)權(quán)利要求3所述網(wǎng)絡(luò)的路由選取系統(tǒng)，其特征在于，所選第一恢復(fù)路由的權(quán)重 % .(0Β{ψ,ΡΒ)^ min[V ω(ΒΡβ)(ψ,I,w)] + m(pB) 其中，ωΒ(ψ，pB)表示第一恢復(fù)路由的權(quán)重，表示第一恢復(fù)路由的鏈路恢復(fù)權(quán)重，m(pB)表示為第一恢復(fù)路由pB分配資源時(shí)所需最小波長(zhǎng)的轉(zhuǎn)換代價(jià)；所選第二恢復(fù)路由的權(quán)重為叫Pc) = Σ 4Pc V，/，W)] + m(Pc)/g Pc其中，G^(V，Pc)表示第二恢復(fù)路由的權(quán)重，表示第二恢復(fù)路由的鏈路恢復(fù)權(quán)重，m(p。)表示為第二恢復(fù)路由P。分配資源時(shí)所需最小波長(zhǎng)的轉(zhuǎn)換代價(jià)。
5.根據(jù)權(quán)利要求4所述網(wǎng)絡(luò)的路由選取系統(tǒng)，其特征在于，所述2:N恢復(fù)路由計(jì)算模塊進(jìn)一步用于，選擇總權(quán)重最小的工作-恢復(fù)路由組作為業(yè)務(wù)的工作-恢復(fù)路由組，即(O ( ψ，Pa，pb，pc) — ct ^ · w ^ ( ψ , ρ^) + ct Β · w Β ( ψ , pB) + Ct c · (0^(ψ，pc) ； 其中，ω (ψ, ρΑ, ρΒ, pc)表示總權(quán)重，α a表示在計(jì)算總權(quán)重時(shí)工作路由的比重，％表示在計(jì)算總權(quán)重時(shí)第一恢復(fù)路由的比重，α。表示在計(jì)算總權(quán)重時(shí)第二恢復(fù)路由的比重。
6.一種網(wǎng)絡(luò)的路由選取方法，其特征在于，該方法包括使用k短路k-Shortest Path算法為業(yè)務(wù)計(jì)算備選路由集；從所述備選路由集中選擇最短路徑作為工作路由，并為所述工作路由分配波道資源； 根據(jù)共享恢復(fù)條件和路由無(wú)關(guān)約束條件，從所述備選路由集中選擇兩條SRLG無(wú)關(guān)且與工作路由SRLG無(wú)關(guān)的恢復(fù)路由組成最短恢復(fù)路由組，并為所述最短恢復(fù)路由組中的恢復(fù)路由分配波道資源。
7.根據(jù)權(quán)利要求6所述網(wǎng)絡(luò)的路由選取方法，其特征在于，所述從備選路由集中選擇最短路徑作為工作路由，具體為計(jì)算所述備選路由集中每條備選路由的權(quán)重，即①ΛΨ,Ρα、= Σ+,并從中選擇權(quán)重最小的備選路由作為工作/e pA路由；其中，ωΑ(ψ,ρΑ)表示備選路由的權(quán)重，ωΑ(ψ，1) = L表示備選路由中每一跳的鏈路長(zhǎng)度，m(pA)表示為備選路由pA分配資源時(shí)所需最小波長(zhǎng)的轉(zhuǎn)換代價(jià)。
8.根據(jù)權(quán)利要求7所述網(wǎng)絡(luò)的路由選取方法，其特征在于，所述從備選路由集中選擇兩條SRLG無(wú)關(guān)且與工作路由SRLG無(wú)關(guān)的恢復(fù)路由組成最短恢復(fù)路由組，具體為先從所述備選路由集中選擇與工作路由SRLG無(wú)關(guān)的第一恢復(fù)路由，再?gòu)乃鰝溥x路由集中選擇與所述工作路由和第一恢復(fù)路由都SRLG無(wú)關(guān)的第二恢復(fù)路由，所述第一恢復(fù)路由和第二恢復(fù)路由組成最短恢復(fù)路由組。
9.根據(jù)權(quán)利要求8所述網(wǎng)絡(luò)的路由選取方法，其特征在于，所述第一恢復(fù)路由的權(quán)重 * .(0Β{ψ,ΡΒ)^ min[V ω(ΒΡβ)(ψ,I,w)] + m(pB)
10.根據(jù)權(quán)利要求9所述網(wǎng)絡(luò)的路由選取方法，其特征在于，所述該方法進(jìn)一步包括: 選擇總權(quán)重最小的工作-恢復(fù)路由組作為業(yè)務(wù)的工作-恢復(fù)路由組，即使得
全文摘要
本發(fā)明公開(kāi)一種網(wǎng)絡(luò)的路由選取方法和系統(tǒng)，系統(tǒng)包括k-Shortest Path算法模塊，為業(yè)務(wù)計(jì)算備選路由集；工作路由計(jì)算模塊，從備選路由集中選擇最短路徑作為工作路由，為2:N恢復(fù)路由計(jì)算模塊提供共享恢復(fù)條件和路由無(wú)關(guān)約束條件；工作資源分配模塊，為工作路由分配波道資源；2:N恢復(fù)路由計(jì)算模塊，根據(jù)共享恢復(fù)條件和路由無(wú)關(guān)約束條件，從備選路由集中選擇兩條SRLG無(wú)關(guān)且與工作路由SRLG無(wú)關(guān)的恢復(fù)路由組成最短恢復(fù)路由組；2:N恢復(fù)資源分配模塊，為最短恢復(fù)路由組中的恢復(fù)路由分配波道資源；功能控制模塊，控制其他各模塊的工作，并協(xié)調(diào)各模塊的邏輯關(guān)系。通過(guò)本發(fā)明，能夠節(jié)省波道資源，提高網(wǎng)絡(luò)安全性。
文檔編號(hào)H04L12/56GK102594688SQ20121004052
公開(kāi)日2012年7月18日 申請(qǐng)日期2012年2月22日 優(yōu)先權(quán)日2012年2月22日
發(fā)明者明正勤, 李非, 王大江, 馬恒, 黃善國(guó) 申請(qǐng)人:中興通訊股份有限公司