專利名稱：一種波分復(fù)用光網(wǎng)絡(luò)的資源配置方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種波分復(fù)用光網(wǎng)絡(luò)的資源配置方法及裝置，屬于光網(wǎng)絡(luò)通訊技術(shù)領(lǐng)域。
背景技術(shù)：
隨著互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展，因特網(wǎng)協(xié)議(IP)已經(jīng)成為數(shù)據(jù)通信的主流協(xié)議，這樣必然需要架構(gòu)適合IP業(yè)務(wù)的承載網(wǎng)絡(luò)來解決傳統(tǒng)數(shù)據(jù)網(wǎng)絡(luò)所面臨的問題。由于波分復(fù)用(WDM)傳輸技術(shù)日趨成熟，并且與其它傳輸技術(shù)相比具有很大的優(yōu)勢。但現(xiàn)有技術(shù)中還沒有一種波分復(fù)用光網(wǎng)絡(luò)的方法。

發(fā)明內(nèi)容
本發(fā)明委解決現(xiàn)有的光網(wǎng)絡(luò)通訊技術(shù)中存在的無法實現(xiàn)波分復(fù)用的問題，進而提供了一種波分復(fù)用光網(wǎng)絡(luò)的資源配置方法及裝置，本發(fā)明提供了如下的技術(shù)方案一種波分復(fù)用光網(wǎng)絡(luò)的資源配置方法，包括根據(jù)建立光路連接的請求，通過多徑路由算法獲得多條備選路徑；通過A-PWS算法為所述建立光路連接的請求在每條備選路徑上分配波長通道；將已經(jīng)分配波長通道的光路傳遞給業(yè)務(wù)分級模型，從所述光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路連接并更新網(wǎng)絡(luò)資源矩陣。一種波分復(fù)用光網(wǎng)絡(luò)的資源配置裝置，包括備選路徑獲取單元，用于根據(jù)建立光路連接的請求，通過多徑路由算法獲得多條備選路徑；波長分配單元，用于通過A-PWS算法為所述建立光路連接的請求在每條備選路徑上分配波長通道；連接建立單元，用于將已經(jīng)分配波長通道的光路傳遞給業(yè)務(wù)分級模型，從所述光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路連接并更新網(wǎng)絡(luò)資源矩陣。本發(fā)明實施方式提供的技術(shù)方案通過A-PWS算法在每條備選路徑上分配波長通道，并從光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路，可使WDM網(wǎng)絡(luò)節(jié)點動態(tài)資源取得較好配置，實現(xiàn)了波分復(fù)用光網(wǎng)絡(luò)，充分利用了網(wǎng)絡(luò)資源。


為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是本發(fā)明的具體實施方式
提供的WDM光網(wǎng)絡(luò)結(jié)構(gòu)示意圖；圖2是本發(fā)明的具體實施方式
提供的基于路由約束的波長分配方法的流程示意
圖3是本發(fā)明的具體實施方式
提供的基于路由約束的波長分配方法的整體流程示意圖；圖4是本發(fā)明的具體實施方式
提供的基于路由約束的波長分配裝置的結(jié)構(gòu)示意圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍?，F(xiàn)有的WDM光網(wǎng)絡(luò)結(jié)構(gòu)如圖I所示，要想有效地利用WDM層的帶寬資源，就必須在 WDM層中提供快速建立/拆除光連接的能力，也就是提供動態(tài)資源配置的功能。提供這一功能一方面需要有硬件的支持，另一方面也要有軟件的協(xié)助。在硬件方面，快速發(fā)展的光交換機技術(shù)為動態(tài)建立光路提供了良好的支持，而在軟件方面，則需要有一個快速、高效的路由波長分配(RWA)算法，在連接請求到達時能很快地計算出路徑，同時盡可能地達到網(wǎng)絡(luò)資源的優(yōu)化配置。為了解決相應(yīng)的技術(shù)問題，本發(fā)明的具體實施方式
提供了一種波分復(fù)用光網(wǎng)絡(luò)的資源配置方法，以實現(xiàn)在光網(wǎng)絡(luò)上的波分復(fù)用，下面結(jié)合說明書附圖進行詳細說明， 如圖2所示，該方法具體可以包括步驟21，根據(jù)建立光路連接的請求，通過多徑路由算法獲得多條備選路徑；步驟22，通過A-PWS算法為所述建立光路連接的請求在每條備選路徑上分配波長通道；步驟23，將已經(jīng)分配波長通道的光路傳遞給業(yè)務(wù)分級模型，從所述光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路連接并更新網(wǎng)絡(luò)資源矩陣。具體的，本具體實施方式
提供的波分復(fù)用光網(wǎng)絡(luò)的資源配置方法的整體流程如圖 3所示，首先資源配置系統(tǒng)收到建立光路連接的請求；然后利用多徑路由算法計算多條備選路徑，如果找不到路徑則阻塞該次請求；再利用A-PWS算法為該請求在每條備選路徑上分配波長通道，如果所有備選路徑上都無法分配波長則阻塞該次請求；將波長分配成功的光路(一條或多條)傳遞給業(yè)務(wù)分級模型，從中選出滿足該等級業(yè)務(wù)需求的光路建立光連接并更新網(wǎng)絡(luò)資源矩陣。如果找不到滿足業(yè)務(wù)需求的合適的光路，則阻塞該次請求；最后， 當連接保持時間到了以后，拆除所建立的光路，釋放資源并更新網(wǎng)絡(luò)資源矩陣庫。進一步地，波長通道的分配算法選擇首選波長集算法A-PWS，A-PffS算法的優(yōu)越性在于I.在劃分波長配額是考慮了業(yè)務(wù)負載的影響，有利于平衡網(wǎng)絡(luò)流量；2.在保證高優(yōu)先級業(yè)務(wù)性能的同時，也充分考慮了低優(yōu)先級業(yè)務(wù)的性能，從整體上降低了網(wǎng)絡(luò)阻塞率；3.通過選取合適的加權(quán)系數(shù)，可以方便地調(diào)整高優(yōu)先級和低優(yōu)先級業(yè)務(wù)的阻塞率性能，從中找到較好的平衡點，因此更具實用性。首選波長集(Advanced Prefer Wavelength Set,A-PWS)算法進行波長分配,可支持業(yè)務(wù)分級并可擴展成支持多徑路由的算法。為了進行業(yè)務(wù)分級，動態(tài)配置資源時所用的 RWA算法必須提供多條路徑供業(yè)務(wù)分級模型選擇，分級模型根據(jù)各條路徑的傳輸性能，結(jié)合業(yè)務(wù)請求的等級進行判斷，最終決定采用哪條路徑。為了提供多條路徑，在計算路由時可以通過源宿組播法得到多條備選路徑，具體步驟如下①、利用Dijkstra算法計算從源節(jié)點s到網(wǎng)絡(luò)中所有其它節(jié)點的最小代價路徑；②、多次使用Dijkstra算法,計算從網(wǎng)絡(luò)中所有其它節(jié)點到宿節(jié)點d的最小代價路徑；③、對于網(wǎng)絡(luò)中不是s和d的所有節(jié)點j a)將s到j(luò)的最小代價路徑和j到d的最小代價路徑連接起來；b)如果連接得到的路徑中存在環(huán)路，則把環(huán)路消除；c)把得到的路徑和已有路徑比較，如果是一條新路徑則將其加入備選路徑列表。采用本具體實施方式
提供的技術(shù)方案，通過A-PWS算法在每條備選路徑上分配波長通道，并從光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路，可使WDM網(wǎng)絡(luò)節(jié)點動態(tài)資源取得較好配置，實現(xiàn)了波分復(fù)用光網(wǎng)絡(luò)，充分利用了網(wǎng)絡(luò)資源。需要說明的是，本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述各方法實施例中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件完成，相應(yīng)的程序可以存儲于一種計算機可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。本發(fā)明的具體實施方式
還提供了一種波分復(fù)用光網(wǎng)絡(luò)的資源配置裝置，如圖4所示，該裝置具體可以包括備選路徑獲取單元41，用于根據(jù)建立光路連接的請求，通過多徑路由算法獲得多條備選路徑；波長分配單元42，用于通過A-PWS算法為所述建立光路連接的請求在每條備選路徑上分配波長通道；連接建立單元43，用于將已經(jīng)分配波長通道的光路傳遞給業(yè)務(wù)分級模型，從所述光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路連接并更新網(wǎng)絡(luò)資源矩陣。在本具體實施方式
中，可以通過對單片機、FPGA等器件進行相應(yīng)的編程，制得能夠完成相應(yīng)的功能的單元模塊，以實現(xiàn)相應(yīng)的功能。可選的，在備選路徑獲取單元中可以包括第一阻塞子單元，用于若通過多徑路由算法未獲得多條備選路徑，則阻塞所述建立光路連接的請求?？蛇x的，在波長分配單元中可以包括第二阻塞子單元，用于若每條備選路徑上都無法分配波長通道，則阻塞所述建立光路連接的請求?？蛇x的，在連接建立單元中可以包括第三阻塞子單元，用于若未不到滿足所述等級業(yè)務(wù)需求的光路，則阻塞所述建立光路連接的請求?？蛇x的，該裝置還可以包括連接拆除單元，用于當建立光路連接預(yù)定時間后，拆除所述建立的光路連接，釋放資源并更新網(wǎng)絡(luò)資源矩陣庫。上述波分復(fù)用光網(wǎng)絡(luò)的資源配置裝置中包含的各單元的處理功能的具體實現(xiàn)方式在之前的方法實施例中已經(jīng)描述，在此不再重復(fù)描述。采用本具體實施方式
提供的技術(shù)方案，通過A-PWS算法在每條備選路徑上分配波長通道，并從光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路，可使WDM網(wǎng)絡(luò)節(jié)點動態(tài)資源取得較好配置，實現(xiàn)了波分復(fù)用光網(wǎng)絡(luò)，充分利用了網(wǎng)絡(luò)資源。需要注意的是，上述終端和基站實施例中，所包括的各個單元或模塊只是按照功能邏輯進行劃分的，但并不局限于上述的劃分，只要能夠?qū)崿F(xiàn)相應(yīng)的功能即可；另外，各功能單元或模塊的具體名稱也只是為了便于相互區(qū)分，并不用于限制本發(fā)明的保護范圍。以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局限于此， 任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明實施例揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)該以權(quán)利要求的保護范圍為準。
權(quán)利要求
1.一種波分復(fù)用光網(wǎng)絡(luò)的資源配置方法，其特征在于，包括根據(jù)建立光路連接的請求，通過多徑路由算法獲得多條備選路徑；通過A-PWS算法為所述建立光路連接的請求在每條備選路徑上分配波長通道；將已經(jīng)分配波長通道的光路傳遞給業(yè)務(wù)分級模型，從所述光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路連接并更新網(wǎng)絡(luò)資源矩陣。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，若通過多徑路由算法未獲得多條備選路徑，則阻塞所述建立光路連接的請求。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，若每條備選路徑上都無法分配波長通道， 則阻塞所述建立光路連接的請求。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，若未不到滿足所述等級業(yè)務(wù)需求的光路， 則阻塞所述建立光路連接的請求。
5.根據(jù)權(quán)利要求I至4任意一項所述的方法，其特征在于，該方法還包括當建立光路連接預(yù)定時間后，拆除所述建立的光路連接，釋放資源并更新網(wǎng)絡(luò)資源矩陣庫。
6.一種波分復(fù)用光網(wǎng)絡(luò)的資源配置裝置，其特征在于，包括備選路徑獲取單元，用于根據(jù)建立光路連接的請求，通過多徑路由算法獲得多條備選路徑；波長分配單元，用于通過A-PWS算法為所述建立光路連接的請求在每條備選路徑上分配波長通道；連接建立單元，用于將已經(jīng)分配波長通道的光路傳遞給業(yè)務(wù)分級模型，從所述光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路連接并更新網(wǎng)絡(luò)資源矩陣。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，在備選路徑獲取單元中包括第一阻塞子單元，用于若通過多徑路由算法未獲得多條備選路徑，則阻塞所述建立光路連接的請求。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，在波長分配單元中包括第二阻塞子單元，用于若每條備選路徑上都無法分配波長通道，則阻塞所述建立光路連接的請求。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，在連接建立單元中包括第三阻塞子單元，用于若未不到滿足所述等級業(yè)務(wù)需求的光路，則阻塞所述建立光路連接的請求。
10.根據(jù)權(quán)利要求6至9任意一項所述的裝置，其特征在于，該裝置還包括連接拆除單元，用于當建立光路連接預(yù)定時間后，拆除所述建立的光路連接，釋放資源并更新網(wǎng)絡(luò)資源矩陣庫。
全文摘要
本發(fā)明提供了一種波分復(fù)用光網(wǎng)絡(luò)的資源配置方法及裝置，相應(yīng)的方法包括根據(jù)建立光路連接的請求，通過多徑路由算法獲得多條備選路徑；通過A-PWS算法為所述建立光路連接的請求在每條備選路徑上分配波長通道；將已經(jīng)分配波長通道的光路傳遞給業(yè)務(wù)分級模型，從所述光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路連接并更新網(wǎng)絡(luò)資源矩陣。本發(fā)明通過對波長選擇的條件限制并結(jié)合QoS，活的波長分配的方法，在器件性能不發(fā)生改變的情況下，提高了網(wǎng)絡(luò)服務(wù)質(zhì)量。本發(fā)明通過A-PWS算法在每條備選路徑上分配波長通道，并從光路中選出滿足該等級業(yè)務(wù)需求的光路建立光路，可使WDM網(wǎng)絡(luò)節(jié)點動態(tài)資源取得較好配置，實現(xiàn)了波分復(fù)用光網(wǎng)絡(luò)，充分利用了網(wǎng)絡(luò)資源。
文檔編號H04Q11/00GK102611633SQ20121011633
公開日2012年7月25日 申請日期2012年4月20日 優(yōu)先權(quán)日2012年4月20日
發(fā)明者張寧 申請人:北京聯(lián)合大學(xué)