專利名稱：一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配方法及裝置，屬于光網(wǎng)絡(luò)數(shù)據(jù)傳輸技術(shù)領(lǐng)域。
背景技術(shù)：
目前對于波長變換的WDM(波長復(fù)用，Wavelength Division Multiplexing)網(wǎng)絡(luò)由于受到波長連續(xù)性的條件限制，距離遠的節(jié)點間只能經(jīng)過更多的鏈路且這些鏈路需要具有相同的波長空閑才可以被連通，所以距離越遠的節(jié)點建立連接的阻塞率就越大，但目前改善阻塞率的方法并不能將光路所占用的資源分散到整個網(wǎng)絡(luò)，即并沒有使負(fù)載均勻的分布在網(wǎng)絡(luò)中所有鏈路的波長信道上。

發(fā)明內(nèi)容
本發(fā)明提供了一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配方法及裝置，可以將光路所占用的資源分散到整個網(wǎng)絡(luò)，使得負(fù)載可以均勻的分布在網(wǎng)絡(luò)中所有鏈路的波長信道上，為此本發(fā)明采用如下的技術(shù)方案一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配方法，包括接收到光路建立請求后，在分層網(wǎng)絡(luò)物理拓?fù)渲懈鶕?jù)迪杰斯特拉算法獲得任意兩個節(jié)點之間的最短路徑；確定最短路徑相同的多個節(jié)點對，并計算所述多個節(jié)點對對應(yīng)的鏈路的權(quán)重，選擇出所述多個節(jié)點對對應(yīng)的鏈路進行網(wǎng)絡(luò)連接，以完成波長的分配。一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配裝置，包括接收單元，用于接收光路建立請求；最短路徑確定單元，用于在分層網(wǎng)絡(luò)物理拓?fù)渲懈鶕?jù)迪杰斯特拉算法獲得任意兩個節(jié)點之間的最短路徑；選擇鏈路連接單元，用于確定所述最短路徑確定單元確定的最短路徑相同的多個節(jié)點對，并計算所述多個節(jié)點對對應(yīng)的鏈路的權(quán)重，選擇出所述多個節(jié)點對對應(yīng)的鏈路進行網(wǎng)絡(luò)連接，以完成波長的分配。本發(fā)明實施方式提供的技術(shù)方案選擇出具有相同最短路徑且鏈路權(quán)重相同的節(jié)點對對于的鏈路進行連接，可以將光路所占用的資源分散到整個網(wǎng)絡(luò)，使得負(fù)載可以均勻的分布在網(wǎng)絡(luò)中所有鏈路的波長信道上，以達到網(wǎng)絡(luò)負(fù)載的均衡。


為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖I是本發(fā)明所述的一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配方法的流程示意圖；圖2是本發(fā)明所述的一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配裝置的結(jié)構(gòu)示意圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。在本發(fā)明實施方式提供的一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配方法，如圖I所示，包括11、接收到光路建立請求后，在分層網(wǎng)絡(luò)物理拓?fù)渲懈鶕?jù)迪杰斯特拉算法獲得任意兩個節(jié)點之間的最短路徑。12、確定最短路徑相同的多個節(jié)點對，并計算所述多個節(jié)點對對應(yīng)的鏈路的權(quán)重，選擇出所述多個節(jié)點對對應(yīng)的鏈路進行網(wǎng)絡(luò)連接，以完成波長的分配。進一步，還可以根據(jù)分層網(wǎng)絡(luò)物理拓?fù)渲懈鲗拥膬?yōu)先級，優(yōu)先連接所述選擇出的所述多個節(jié)點對對應(yīng)的鏈路。具體地，所述分層網(wǎng)絡(luò)物理拓?fù)渲懈鲗拥膬?yōu)先級根據(jù)網(wǎng)絡(luò)負(fù)載情況確定，即網(wǎng)絡(luò)負(fù)載越低的網(wǎng)絡(luò)物理拓?fù)鋵觾?yōu)先級越高，相當(dāng)于優(yōu)先選擇連通暢通的鏈路進行連接，以減少網(wǎng)絡(luò)的平均擁塞率。上述方法中，在分層網(wǎng)絡(luò)物理拓?fù)渲懈鶕?jù)迪杰斯特拉算法獲得任意兩個節(jié)點之間的最短路徑的方法具體可以通過以下操作實現(xiàn)首先，將網(wǎng)絡(luò)總節(jié)點數(shù)分為未處理節(jié)點集合U已處理節(jié)點集合D，從集合U中隨機選取節(jié)點i置于D中同時將其從集合U中刪除，并從集合U中隨機選擇節(jié)點j，從集合D中隨機選擇節(jié)點k，令網(wǎng)絡(luò)拓?fù)淇偣?jié)點數(shù)組成的網(wǎng)絡(luò)拓?fù)溧徑泳仃囍械趇行第k列的元素為1，且將當(dāng)前網(wǎng)絡(luò)拓?fù)鋱D的邊數(shù)加I.然后，查看集合U是否為空，若集合U為空，則判斷當(dāng)前網(wǎng)絡(luò)拓?fù)鋱D的邊數(shù)是否等于網(wǎng)絡(luò)拓?fù)淇傔厰?shù)，若當(dāng)前網(wǎng)絡(luò)拓?fù)鋱D的邊數(shù)等于網(wǎng)絡(luò)拓?fù)淇傔厰?shù)，則結(jié)束；若當(dāng)前網(wǎng)絡(luò)拓?fù)鋱D的邊數(shù)不等于網(wǎng)絡(luò)拓?fù)淇傔厰?shù)，則從網(wǎng)絡(luò)拓?fù)淇偣?jié)點數(shù)組成的網(wǎng)絡(luò)拓?fù)溧徑泳仃囍须S機選取(網(wǎng)絡(luò)拓?fù)淇傔厰?shù)-當(dāng)前網(wǎng)絡(luò)拓?fù)鋱D的邊數(shù))個不為I的元素，并將其置為1，并從網(wǎng)絡(luò)拓?fù)淇偣?jié)點數(shù)組成的網(wǎng)絡(luò)拓?fù)溧徑泳仃囍袕?fù)制預(yù)定個數(shù)的元素到分層網(wǎng)絡(luò)物理拓?fù)溧徑泳仃囍校渲蓄A(yù)定的個數(shù)為復(fù)用波長數(shù)。本發(fā)明實施例還提供了一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配裝置，如圖2所示，包括接收單元21，用于接收光路建立請求；
最短路徑確定單元22，用于在分層網(wǎng)絡(luò)物理拓?fù)渲懈鶕?jù)迪杰斯特拉算法獲得任意兩個節(jié)點之間的最短路徑；選擇鏈路連接單元23，用于確定所述最短路徑確定單元22確定的最短路徑相同的多個節(jié)點對，并計算所述多個節(jié)點對對應(yīng)的鏈路的權(quán)重，選擇出所述多個節(jié)點對對應(yīng)的鏈路進行網(wǎng)絡(luò)連接，以完成波長的分配。作為可選的，進一步還可以包括優(yōu)選鏈路單元，用于根據(jù)分層網(wǎng)絡(luò)物理拓?fù)渲懈鲗拥膬?yōu)先級，優(yōu)先連接所述選擇鏈路連接單元選擇出的所述多個節(jié)點對對應(yīng)的鏈路。具體地，所述分層網(wǎng)絡(luò)物理拓?fù)渲懈鲗拥膬?yōu)先級根據(jù)網(wǎng)絡(luò)負(fù)載情況確定，即網(wǎng)絡(luò)負(fù)載越低的網(wǎng)絡(luò)物理拓?fù)鋵觾?yōu)先級越高，相當(dāng)于優(yōu)先選擇連通暢通的鏈路進行連接，以減少網(wǎng)絡(luò)的平均
擁塞率。上述裝置中包含的各單元的處理功能的具體實現(xiàn)方式在之前的方法實施例中已經(jīng)描述，在此不再重復(fù)描述。
本發(fā)明實施例考慮網(wǎng)絡(luò)負(fù)載均衡性的要求，選擇出具有相同最短路徑且鏈路權(quán)重相同的節(jié)點對對于的鏈路進行連接，可以將光路所占用的資源分散到整個網(wǎng)絡(luò)，使得負(fù)載可以均勻的分布在網(wǎng)絡(luò)中所有鏈路的波長信道上，以達到網(wǎng)絡(luò)負(fù)載的均衡。以上所述，僅為本發(fā)明較佳的具體實施方式
，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明實施例揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)該以權(quán)利要求的保護范圍為準(zhǔn)。
權(quán)利要求
1.一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配方法，其特征在于，包括 接收到光路建立請求后，在分層網(wǎng)絡(luò)物理拓?fù)渲懈鶕?jù)迪杰斯特拉算法獲得任意兩個節(jié)點之間的最短路徑； 確定最短路徑相同的多個節(jié)點對，并計算所述多個節(jié)點對對應(yīng)的鏈路的權(quán)重，選擇出所述多個節(jié)點對對應(yīng)的鏈路進行網(wǎng)絡(luò)連接，以完成波長的分配。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，還包括根據(jù)分層網(wǎng)絡(luò)物理拓?fù)渲懈鲗拥膬?yōu)先級，優(yōu)先連接所述選擇出的所述多個節(jié)點對對應(yīng)的鏈路。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述分層網(wǎng)絡(luò)物理拓?fù)渲懈鲗拥膬?yōu)先級根據(jù)網(wǎng)絡(luò)負(fù)載情況確定。、
4.一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配裝置，其特征在于，包括 接收單元，用于接收光路建立請求； 最短路徑確定單元，用于在分層網(wǎng)絡(luò)物理拓?fù)渲懈鶕?jù)迪杰斯特拉算法獲得任意兩個節(jié)點之間的最短路徑； 選擇鏈路連接單元，用于確定所述最短路徑確定單元確定的最短路徑相同的多個節(jié)點對，并計算所述多個節(jié)點對對應(yīng)的鏈路的權(quán)重，選擇出所述多個節(jié)點對對應(yīng)的鏈路進行網(wǎng)絡(luò)連接，以完成波長的分配。
5.根據(jù)權(quán)利要求4所述的裝置，其特征在于，還包括 優(yōu)選鏈路單元，用于根據(jù)分層網(wǎng)絡(luò)物理拓?fù)渲懈鲗拥膬?yōu)先級，優(yōu)先連接所述選擇鏈路連接單元選擇出的所述多個節(jié)點對對應(yīng)的鏈路。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述優(yōu)選鏈路單元中所述分層網(wǎng)絡(luò)物理拓?fù)渲懈鲗拥膬?yōu)先級根據(jù)網(wǎng)絡(luò)負(fù)載情況確定。
全文摘要
一種提高網(wǎng)絡(luò)負(fù)載均衡性的波長分配方法及裝置，屬于光網(wǎng)絡(luò)數(shù)據(jù)傳輸技術(shù)領(lǐng)域。首先，接收到光路建立請求后，在分層網(wǎng)絡(luò)物理拓?fù)渲懈鶕?jù)迪杰斯特拉算法獲得任意兩個節(jié)點之間的最短路徑；然后，確定最短路徑相同的多個節(jié)點對，并計算所述多個節(jié)點對對應(yīng)的鏈路的權(quán)重，選擇出所述多個節(jié)點對對應(yīng)的鏈路進行網(wǎng)絡(luò)連接，以完成波長的分配。本發(fā)明實施例可以將光路所占用的資源分散到整個網(wǎng)絡(luò)，使得負(fù)載可以均勻的分布在網(wǎng)絡(luò)中所有鏈路的波長信道上，以達到網(wǎng)絡(luò)負(fù)載的均衡。
文檔編號H04J14/02GK102665148SQ20121011636
公開日2012年9月12日 申請日期2012年4月20日 優(yōu)先權(quán)日2012年4月20日
發(fā)明者張寧 申請人:北京聯(lián)合大學(xué)