本發(fā)明涉及光通信技術(shù)領(lǐng)域，更具體地，涉及wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法及系統(tǒng)。

背景技術(shù)：

目前，隨著移動(dòng)通信的發(fā)展，無線網(wǎng)絡(luò)體現(xiàn)出密集性、泛在性的特點(diǎn)，因此需要更加靈活的組網(wǎng)方式。自由空間光通信(freespaceoptics，fso)技術(shù)是一種采用激光作為傳輸手段的大帶寬無線通信技術(shù)。fso技術(shù)無需鋪設(shè)光纖，只要進(jìn)行天線安裝等簡(jiǎn)單的布設(shè)，能以最快的時(shí)間提供高速高質(zhì)量的服務(wù)。wdm-fso網(wǎng)絡(luò)既可以利用fso技術(shù)所特有的靈活性特點(diǎn)，同時(shí)又可以結(jié)合wdm(wavelengthdivisionmultiplexing波分復(fù)用技術(shù))，滿足大帶寬、多業(yè)務(wù)的組網(wǎng)需求，雖然近年來自由空間光通信備受關(guān)注，但對(duì)其研究主要集中于信道分析和鏈路性能提升，網(wǎng)絡(luò)方面的研究相對(duì)較少，構(gòu)建靈活可重構(gòu)的移動(dòng)fso網(wǎng)絡(luò)是一個(gè)亟待解決的問題。

fso網(wǎng)絡(luò)具有靈活性和移動(dòng)性的固有特點(diǎn)，所謂靈活性是指鏈路可以快速搭建或拆除，移動(dòng)性是指fso網(wǎng)絡(luò)中節(jié)點(diǎn)通常是移動(dòng)物體，如無人機(jī)、汽車等。網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)產(chǎn)生的直接影響就是拓?fù)浒l(fā)生變化，拓?fù)渥兓ㄦ溌肪嚯x變化、網(wǎng)絡(luò)節(jié)點(diǎn)鄰接狀態(tài)變化(如某些節(jié)點(diǎn)會(huì)新增鄰居節(jié)點(diǎn)或者與原有鄰居節(jié)點(diǎn)的鏈路中斷)，鏈路質(zhì)量(如鏈路可靠性、中斷概率)發(fā)生變化。而拓?fù)渥兓瘯?huì)對(duì)網(wǎng)絡(luò)中的業(yè)務(wù)傳輸產(chǎn)生影響，如某些鏈路中斷會(huì)導(dǎo)致經(jīng)過該鏈路的所有業(yè)務(wù)都丟失。

波分復(fù)用fso網(wǎng)絡(luò)是在fso網(wǎng)絡(luò)中結(jié)合wdm技術(shù)，以光波長(zhǎng)路由為基礎(chǔ)的具有高度靈活性和業(yè)務(wù)承載能力的網(wǎng)絡(luò)。它不僅具有wdm網(wǎng)絡(luò)大容量的特點(diǎn)，還具有fso的靈活性特點(diǎn)，同時(shí)由于結(jié)合了波長(zhǎng)路由技術(shù)，使網(wǎng)絡(luò)容量得到大幅度提升。wdm-fso網(wǎng)絡(luò)中的關(guān)鍵問題是路由與波長(zhǎng)分配。路由與波長(zhǎng)分配需要滿足兩個(gè)基本約束，同一激光鏈路上的不同光通道必須具有不同的波長(zhǎng)，以免通道之間相互干擾；在無波長(zhǎng)轉(zhuǎn)換能力或者波長(zhǎng)轉(zhuǎn)換能力受限的網(wǎng)絡(luò)中，光路在其經(jīng)過的所有光纖鏈路中必須使用相同的波長(zhǎng)，也就是波長(zhǎng)連續(xù)性約束。路由和波長(zhǎng)分配(rwa)指的是在給定一組光路連接請(qǐng)求的條件下，尋找光網(wǎng)絡(luò)中從源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由，并為這些路由分配相應(yīng)的波長(zhǎng)，所以路由和波長(zhǎng)分配的目的就是為用戶業(yè)務(wù)建立所需的光路。wdm-fso網(wǎng)絡(luò)中rwa問題更加復(fù)雜：1、節(jié)點(diǎn)度約束：fso網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)都配備有光學(xué)鏡頭，節(jié)點(diǎn)收發(fā)信號(hào)的方向也由鏡頭來決定，因此不同于傳統(tǒng)wdm網(wǎng)絡(luò)，fso網(wǎng)絡(luò)節(jié)點(diǎn)必須滿足度約束條件；2、鏈路可靠性：由于fso鏈路暴露在大氣中，鏈路性能容易受到雨、霧、雪以及大氣湍流等環(huán)境因素的影響，因此選路時(shí)必須考慮鏈路性能；3、動(dòng)態(tài)拓?fù)洌篺so網(wǎng)絡(luò)具有動(dòng)態(tài)性的特點(diǎn)，節(jié)點(diǎn)可以是移動(dòng)的車輛、無人機(jī)等，節(jié)點(diǎn)的移動(dòng)使得網(wǎng)絡(luò)拓?fù)潆S時(shí)都有可能變化。

在fso網(wǎng)絡(luò)中，網(wǎng)絡(luò)中的節(jié)點(diǎn)被分為簇(cluster)，其中一些節(jié)點(diǎn)作為簇頭節(jié)點(diǎn)(clusterhead，ch)，其他節(jié)點(diǎn)為用戶節(jié)點(diǎn)，用戶間的通信必須通過簇頭節(jié)點(diǎn)才能進(jìn)行。用戶節(jié)點(diǎn)只有一對(duì)收發(fā)機(jī)(鏡頭)，簇頭節(jié)點(diǎn)具有多個(gè)收發(fā)機(jī)(鏡頭)。由于網(wǎng)絡(luò)資源有限，為了提高網(wǎng)絡(luò)生存性，節(jié)點(diǎn)間可以進(jìn)行“幫助”策略，即如果一個(gè)節(jié)點(diǎn)的能量(電量)即將耗盡，可以讓鄰居節(jié)點(diǎn)中剩余能量最大的節(jié)點(diǎn)向當(dāng)前節(jié)點(diǎn)移動(dòng)，將它的能量分享給當(dāng)前節(jié)點(diǎn)，并且為某些用戶節(jié)點(diǎn)提供接入。這一方案可以看作為一種資源共享方案，但是目前的研究中僅考慮了節(jié)點(diǎn)的剩余能量，并未考慮節(jié)點(diǎn)移動(dòng)對(duì)網(wǎng)絡(luò)業(yè)務(wù)的影響。顯然，如圖1所示，節(jié)點(diǎn)的移動(dòng)帶來的根本性問題就是拓?fù)涞淖兓?、鏈路性能的變化，如鏈路物理距離、中斷概率等；2、節(jié)點(diǎn)鄰居節(jié)點(diǎn)的變化，如某些節(jié)點(diǎn)的原始鏈路可能中斷，某些節(jié)點(diǎn)會(huì)新增鄰居節(jié)點(diǎn)；這一變化會(huì)對(duì)當(dāng)前網(wǎng)絡(luò)中的業(yè)務(wù)以及局部節(jié)點(diǎn)的路由產(chǎn)生影響；同時(shí)，目前的研究中網(wǎng)絡(luò)可支持的業(yè)務(wù)量十分有限，當(dāng)業(yè)務(wù)量較多或業(yè)務(wù)突發(fā)性較高時(shí)，必定會(huì)產(chǎn)生嚴(yán)重的資源競(jìng)爭(zhēng)和業(yè)務(wù)阻塞；綜上所述，僅考慮節(jié)點(diǎn)剩余能量的“幫助”方案顯然不適合于實(shí)際網(wǎng)絡(luò)場(chǎng)景。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明為克服上述問題或者至少部分地解決上述問題，提供節(jié)點(diǎn)資源共享方法及系統(tǒng)。

根據(jù)本發(fā)明的一個(gè)方面，提供一種節(jié)點(diǎn)資源共享方法，包括：

步驟1，確認(rèn)業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)沒有可用波長(zhǎng)；

步驟2，將所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲈垂?jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)移動(dòng)到最佳位置；

步驟3，建立所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)的潛在鏈路并更新所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)洌?/p>

步驟4，找到更新后wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲆苿?dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，對(duì)所述最短路徑進(jìn)行波長(zhǎng)分配。

進(jìn)一步，所述步驟4后還包括：

步驟5，確認(rèn)所述波長(zhǎng)分配成功，將所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，作為所述業(yè)務(wù)請(qǐng)求的光路。

進(jìn)一步，所述步驟4后還包括：

步驟5’，確認(rèn)所述波長(zhǎng)分配失敗，將所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲈垂?jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重值第n小的節(jié)點(diǎn)移動(dòng)到最佳位置，其中n為當(dāng)前循環(huán)的次數(shù)。

進(jìn)一步，所述步驟2進(jìn)一步包括：

s21，建立所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)洌跇I(yè)務(wù)負(fù)載和相鄰鏈路的中斷概率計(jì)算所述拓?fù)渲懈鞴?jié)點(diǎn)的權(quán)重值；

s22，將所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)移動(dòng)到最佳位置。

進(jìn)一步，所述步驟4進(jìn)一步包括：

基于所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，利用ksp算法得到兩節(jié)點(diǎn)間的路徑集合，為所述路徑集合中的最短路徑分配波長(zhǎng)。

進(jìn)一步，所述wdm-fso網(wǎng)絡(luò)中簇頭節(jié)點(diǎn)用于接入用戶的度不超過第一閾值；所述wdm-fso網(wǎng)絡(luò)中簇頭節(jié)點(diǎn)用于簇頭間通信的度不超過第二閾值。

進(jìn)一步，所述s22中還包括：

所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小節(jié)點(diǎn)的已使用度，應(yīng)當(dāng)小于所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)用于接入用戶的度的閾值。

進(jìn)一步，所述s21中基于業(yè)務(wù)負(fù)載和相鄰鏈路的中斷概率計(jì)算所述拓?fù)渲懈鞴?jié)點(diǎn)的權(quán)重值的步驟進(jìn)一步包括：

ρij＝wij/cij

α+β＝1

其中，ρij表示鏈路(i,j)上的業(yè)務(wù)占用率，pij表示鏈路(i,j)歸一化后的中斷概率，cij表示網(wǎng)絡(luò)中每條鏈路的波長(zhǎng)總數(shù)，wij表示鏈路(i,j)上的波長(zhǎng)占用數(shù)；nwi為第i個(gè)節(jié)點(diǎn)的權(quán)重值，mi為節(jié)點(diǎn)i的鄰節(jié)點(diǎn)，α為業(yè)務(wù)占用率的權(quán)值，β為中斷概率的權(quán)值。

進(jìn)一步，所述s22中的最佳位置通過以下步驟獲?。?/p>

定義p為移動(dòng)可靠度，為節(jié)點(diǎn)i相鄰鏈路的平均中斷概率，p值表示節(jié)點(diǎn)i相鄰鏈路的中斷概率分布：

令p為節(jié)點(diǎn)i移動(dòng)前的移動(dòng)可靠度，p′為節(jié)點(diǎn)移動(dòng)后的移動(dòng)可靠度，移動(dòng)過程應(yīng)該滿足：

p'≤p

基于上述優(yōu)化目標(biāo)和約束條件，獲得所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)應(yīng)當(dāng)移動(dòng)到的最佳位置。

根據(jù)本發(fā)明的一個(gè)方面，提供一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)，包括：

確認(rèn)模塊，確認(rèn)業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)沒有可用波長(zhǎng)；

移動(dòng)模塊，用于將所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲈垂?jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)移動(dòng)到最佳位置；

建立模塊，用于建立所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)的潛在鏈路并更新所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)洌?/p>

分配模塊，用于找到更新后wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲆苿?dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，對(duì)所述最短路徑進(jìn)行波長(zhǎng)分配。

本申請(qǐng)?zhí)岢鰓dm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法及系統(tǒng)，所述方法結(jié)合波分復(fù)用技術(shù)，綜合考慮鏈路可靠性、業(yè)務(wù)負(fù)載等指標(biāo)，提出一種基于移動(dòng)wdm-fso網(wǎng)絡(luò)的節(jié)點(diǎn)資源共享策略。本發(fā)明所述方案將網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)性作為推進(jìn)網(wǎng)絡(luò)性能提升的一個(gè)動(dòng)力，通過網(wǎng)絡(luò)節(jié)點(diǎn)的移動(dòng)實(shí)現(xiàn)節(jié)點(diǎn)間資源的共享，減少節(jié)點(diǎn)移動(dòng)所造成的拓?fù)渥兓瘜?duì)現(xiàn)有業(yè)務(wù)的影響，同時(shí)降低業(yè)務(wù)的阻塞率。

附圖說明

圖1為現(xiàn)有fso網(wǎng)絡(luò)中節(jié)點(diǎn)移動(dòng)造成的拓?fù)渥兓氖疽鈭D；

圖2中(a)為傳統(tǒng)wdm網(wǎng)絡(luò)中節(jié)點(diǎn)移動(dòng)造成業(yè)務(wù)阻塞的示意圖，(b)為現(xiàn)有fso網(wǎng)絡(luò)中節(jié)點(diǎn)移動(dòng)造成業(yè)務(wù)阻塞的示意圖；

圖3為根據(jù)本發(fā)明實(shí)施例wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法的整體流程示意圖；

圖4為根據(jù)本發(fā)明實(shí)施例wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法中節(jié)點(diǎn)移動(dòng)范圍示意圖。

圖5中(a)為根據(jù)本發(fā)明實(shí)施例wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法中節(jié)點(diǎn)移動(dòng)前的拓?fù)洌?a)為根據(jù)本發(fā)明實(shí)施例wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法中節(jié)點(diǎn)移動(dòng)后的拓?fù)洌?/p>

圖6為根據(jù)本發(fā)明實(shí)施例wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法的流程示意圖；

圖7為根據(jù)本發(fā)明實(shí)施例wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)的整體框架示意圖；

圖8為根據(jù)本發(fā)明實(shí)施例wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法的裝置示意圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例，對(duì)本發(fā)明的具體實(shí)施方式作進(jìn)一步詳細(xì)描述。以下實(shí)施例用于說明本發(fā)明，但不用來限制本發(fā)明的范圍。

對(duì)于wdm-fso網(wǎng)絡(luò)來說，波長(zhǎng)資源是否足夠是決定網(wǎng)絡(luò)業(yè)務(wù)承載能力的關(guān)鍵之一。與此同時(shí)，由于節(jié)點(diǎn)移動(dòng)會(huì)對(duì)鏈路質(zhì)量造成影響，鏈路質(zhì)量也是衡量網(wǎng)絡(luò)性能的又一關(guān)鍵因素。因此，本發(fā)明從“幫助”策略出發(fā)，以波長(zhǎng)和鏈路質(zhì)量為參考，制定一種基于節(jié)點(diǎn)移動(dòng)的資源共享方案。如圖2所示，相比于傳統(tǒng)wdm網(wǎng)絡(luò)，fso網(wǎng)絡(luò)可以利用節(jié)點(diǎn)移動(dòng)來應(yīng)對(duì)業(yè)務(wù)阻塞的情況。圖2中(a)所示，業(yè)務(wù)請(qǐng)求到達(dá)后，用戶節(jié)點(diǎn)所連接的簇頭，即節(jié)點(diǎn)2的相鄰鏈路波長(zhǎng)全部被占用，但是由于網(wǎng)絡(luò)中節(jié)點(diǎn)是可移動(dòng)的，可以選擇節(jié)點(diǎn)3向節(jié)點(diǎn)2移動(dòng)，讓用戶節(jié)點(diǎn)接入節(jié)點(diǎn)3，從而重新為該業(yè)務(wù)選路、分配波長(zhǎng)；圖2中(b)所示，業(yè)務(wù)請(qǐng)求到達(dá)后，用戶所接入的基站波長(zhǎng)資源已耗盡，由于光纖網(wǎng)絡(luò)是固定的，無法為該業(yè)務(wù)建立新的鏈路，該業(yè)務(wù)請(qǐng)求一定會(huì)被阻塞；綜上所述，本發(fā)明旨在設(shè)計(jì)一種針對(duì)移動(dòng)fso網(wǎng)絡(luò)的節(jié)點(diǎn)資源共享策略，制定同時(shí)考慮波長(zhǎng)使用情況和鏈路性能的備選節(jié)點(diǎn)選擇準(zhǔn)則，并設(shè)計(jì)一種節(jié)點(diǎn)移動(dòng)最佳位置的算法，在此基礎(chǔ)上進(jìn)行路由與波長(zhǎng)分配。

如圖3，示出本發(fā)明一個(gè)具體實(shí)施例中一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法整體流程示意圖?？傮w上，包括：

步驟1，確認(rèn)業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)沒有可用波長(zhǎng)；

步驟2，將所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲈垂?jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)移動(dòng)到最佳位置；

步驟3，建立所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)的潛在鏈路并更新所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)洌?/p>

步驟4，找到更新后wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲆苿?dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，對(duì)所述最短路徑進(jìn)行波長(zhǎng)分配。

本發(fā)明具體實(shí)施例一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法要解決的技術(shù)問題是：在移動(dòng)fso網(wǎng)絡(luò)中，由于網(wǎng)絡(luò)資源有限(波長(zhǎng)、能量)，網(wǎng)絡(luò)中簇頭節(jié)點(diǎn)的資源耗盡會(huì)導(dǎo)致接入該簇頭的所有用戶都面臨著沒有可用資源的問題，當(dāng)業(yè)務(wù)請(qǐng)求到達(dá)時(shí)，如果源節(jié)點(diǎn)(用戶)接入的簇頭節(jié)點(diǎn)無資源可用，需要鄰居節(jié)點(diǎn)向當(dāng)前節(jié)點(diǎn)移動(dòng)，分享它的設(shè)備和波長(zhǎng)資源，為用戶提供接入。而這一節(jié)點(diǎn)的移動(dòng)會(huì)造成網(wǎng)絡(luò)拓?fù)涞淖兓?、鏈路性能的變化，如物理距離、中斷概率等；2、節(jié)點(diǎn)鄰居節(jié)點(diǎn)的變化，如某些節(jié)點(diǎn)的原始鏈路可能中斷，某些節(jié)點(diǎn)會(huì)新增鄰居節(jié)點(diǎn)；這些拓?fù)涞淖兓紩?huì)對(duì)業(yè)務(wù)的傳輸和路由產(chǎn)生影響，所以選擇移動(dòng)節(jié)點(diǎn)時(shí)應(yīng)該同時(shí)考慮現(xiàn)有業(yè)務(wù)和鏈路質(zhì)量，節(jié)點(diǎn)移動(dòng)策略與路由算法的目的就是讓現(xiàn)有業(yè)務(wù)受到的影響最小，并基于移動(dòng)后的拓?fù)錇樾聵I(yè)務(wù)進(jìn)行選路。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法，所述步驟4后還包括：

步驟5，確認(rèn)所述波長(zhǎng)分配成功，將所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，作為所述業(yè)務(wù)請(qǐng)求的光路。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法，所述步驟4后還包括：

步驟5’，確認(rèn)所述波長(zhǎng)分配失敗，將所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲈垂?jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重值第n小的節(jié)點(diǎn)移動(dòng)到最佳位置，其中n為當(dāng)前循環(huán)的次數(shù)。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法，所述步驟2進(jìn)一步包括：

s21，建立所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)?，基于業(yè)務(wù)負(fù)載和相鄰鏈路的中斷概率計(jì)算所述拓?fù)渲懈鞴?jié)點(diǎn)的權(quán)重值；

s22，將所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)移動(dòng)到最佳位置。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法，所述步驟4進(jìn)一步包括：

基于所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，利用ksp算法得到兩節(jié)點(diǎn)間的路徑集合，為所述路徑集合中的最短路徑分配波長(zhǎng)。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法，所述wdm-fso網(wǎng)絡(luò)中簇頭節(jié)點(diǎn)用于接入用戶的度不超過第一閾值；所述wdm-fso網(wǎng)絡(luò)中簇頭節(jié)點(diǎn)用于簇頭間通信的度不超過第二閾值。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法，所述s22中還包括：

所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小節(jié)點(diǎn)的已使用度，應(yīng)當(dāng)小于所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)用于接入用戶的度的閾值。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法，所述s21中基于業(yè)務(wù)負(fù)載和相鄰鏈路的中斷概率計(jì)算所述拓?fù)渲懈鞴?jié)點(diǎn)的權(quán)重值的步驟進(jìn)一步包括：

ρij＝wij/cij

α+β＝1

其中，ρij表示鏈路(i,j)上的業(yè)務(wù)占用率，pij表示鏈路(i,j)歸一化后的中斷概率，cij表示網(wǎng)絡(luò)中每條鏈路的波長(zhǎng)總數(shù)，wij表示鏈路(i,j)上的波長(zhǎng)占用數(shù)；nwi為第i個(gè)節(jié)點(diǎn)的權(quán)重值，mi為節(jié)點(diǎn)i的鄰節(jié)點(diǎn)，α為業(yè)務(wù)占用率的權(quán)值，β為中斷概率的權(quán)值。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法，所述s22中的最佳位置通過以下步驟獲?。?/p>

定義p為移動(dòng)可靠度，為節(jié)點(diǎn)i相鄰鏈路的平均中斷概率，p值表示節(jié)點(diǎn)i相鄰鏈路的中斷概率分布：

令p為節(jié)點(diǎn)i移動(dòng)前的移動(dòng)可靠度，p′為節(jié)點(diǎn)移動(dòng)后的移動(dòng)可靠度，移動(dòng)過程應(yīng)該滿足：

p'≤p

基于上述優(yōu)化目標(biāo)和約束條件，獲得所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)應(yīng)當(dāng)移動(dòng)到的最佳位置。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法，下面結(jié)合具體實(shí)例對(duì)所述方法展開進(jìn)一步的說明。

首先，本具體實(shí)施例中設(shè)計(jì)的網(wǎng)絡(luò)模型如下：

使用簡(jiǎn)單圖g(v,e)來描述網(wǎng)絡(luò)的物理拓?fù)?，其中v為網(wǎng)絡(luò)中的所有節(jié)點(diǎn)集合，e為網(wǎng)絡(luò)中的所有鏈路集合；vc∈v表示網(wǎng)絡(luò)中的所有ch節(jié)點(diǎn)，vu∈v表示網(wǎng)絡(luò)中的所有用戶節(jié)點(diǎn)；ec∈e表示網(wǎng)絡(luò)中的ch之間的所有鏈路，eu∈e表示網(wǎng)絡(luò)中所有ch與用戶之間的鏈路；cij表示網(wǎng)絡(luò)中每條鏈路的波長(zhǎng)總數(shù)，wij表示鏈路(i,j)上的波長(zhǎng)占用數(shù)(現(xiàn)存業(yè)務(wù)數(shù))，ρij表示鏈路(i,j)上的業(yè)務(wù)占用率，pij表示鏈路(i,j)歸一化后的中斷概率,即接收端接收信號(hào)pr≤pth的概率，pth為接收功率的閾值,pth為鏈路中斷概率閾值，移動(dòng)過程中的所有鏈路的中斷概率都不能超過這一閾值。

由于fso通信通過高性能望遠(yuǎn)鏡來進(jìn)行，因此在本發(fā)明的節(jié)點(diǎn)模型中，每個(gè)節(jié)點(diǎn)上的鏡頭都是有限的，因此需要對(duì)鏡頭數(shù)進(jìn)行限制。假設(shè)簇頭節(jié)點(diǎn)用于接入用戶的度da不超過k1，用于簇頭間通信的度dc不超過k2。

假如節(jié)點(diǎn)i具有mi個(gè)鄰節(jié)點(diǎn)，節(jié)點(diǎn)i的鄰節(jié)點(diǎn)集合為ni＝{ni(1),ni(2),…,ni(mi)}，定義節(jié)點(diǎn)權(quán)重nwi作為移動(dòng)節(jié)點(diǎn)選擇準(zhǔn)則，可以看到nwi同時(shí)考慮了節(jié)點(diǎn)的業(yè)務(wù)負(fù)載和相鄰鏈路的中斷概率。

ρij＝wij/cij(1)

α+β＝1(3)

da(j)<k1(4)

根據(jù)公式(1)-(4)的準(zhǔn)則選擇nw最小的鄰節(jié)點(diǎn)作為備選移動(dòng)節(jié)點(diǎn)，同時(shí)保證節(jié)點(diǎn)的已使用度小于k1。

為了避免節(jié)點(diǎn)移動(dòng)造成局部拓?fù)渲心承┬阅鼙緛磔^差的鏈路持續(xù)惡化甚至中斷，定義p為移動(dòng)可靠度，為節(jié)點(diǎn)i相鄰鏈路的平均中斷概率，p值表征了節(jié)點(diǎn)i相鄰鏈路的中斷概率分布；

令p為節(jié)點(diǎn)i移動(dòng)前的移動(dòng)可靠度，p′為節(jié)點(diǎn)移動(dòng)后的移動(dòng)可靠度，移動(dòng)過程應(yīng)該滿足

p′≤p(7)

(6)-(7)可以保證節(jié)點(diǎn)移動(dòng)后局部拓?fù)涞逆溌房煽啃苑植几?，可靠性較差的鏈路會(huì)得到補(bǔ)償。本策略中，節(jié)點(diǎn)不是隨機(jī)移動(dòng)的，需要控制節(jié)點(diǎn)的移動(dòng)范圍，計(jì)算節(jié)點(diǎn)移動(dòng)后的最佳位置。如圖4所示，假如v1需要v3進(jìn)行波長(zhǎng)資源共享，v1的散射角為α，v1與v3的距離為r，v3的移動(dòng)應(yīng)該限制在如上圖4所示扇形中。根據(jù)上述優(yōu)化目標(biāo)和約束條件，可以求得v3移動(dòng)后的最佳位置，將這一位置記為loc(x,y),v3移動(dòng)到這一位置立即終止移動(dòng)過程。節(jié)點(diǎn)移動(dòng)前后的拓?fù)渥兓鐖D5所示。

|e1(j)|表示節(jié)點(diǎn)j所有相鄰鏈路的個(gè)數(shù)，(8)保證移動(dòng)過程不會(huì)使節(jié)點(diǎn)j原有的鏈路減少，這也是進(jìn)行移動(dòng)策略的前提。

本發(fā)明的算法功能描述如下：

對(duì)于業(yè)務(wù)請(qǐng)求f(s,d)，源節(jié)點(diǎn)為s(用戶節(jié)點(diǎn)),源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)為sc,目的節(jié)點(diǎn)為d(用戶節(jié)點(diǎn))，目的節(jié)點(diǎn)接入的簇頭為dc。可以看到，源節(jié)點(diǎn)和目的節(jié)點(diǎn)都為用戶節(jié)點(diǎn)，并無路由功能，為業(yè)務(wù)進(jìn)行路由與波長(zhǎng)時(shí)，只需考慮源簇頭sc和目的簇頭dc。而每個(gè)簇頭的收發(fā)機(jī)/鏡頭有限，需要考慮節(jié)點(diǎn)的度約束。當(dāng)業(yè)務(wù)請(qǐng)求f(s,d)到達(dá)時(shí)，需要判斷源節(jié)點(diǎn)s接入的簇頭sc是否有可用波長(zhǎng)資源，如果sc已無可用波長(zhǎng)資源，則進(jìn)行移動(dòng)資源共享策略，為s提供接入，承載s的業(yè)務(wù)。移動(dòng)資源共享與路由策略主要步驟如下：

1、建立虛擬拓?fù)洹８鶕?jù)物理拓?fù)鋑(v,e)建立虛擬拓?fù)鋑′(v′,e′)，其中v′←vc，e′←ec。

2、選擇移動(dòng)鄰節(jié)點(diǎn)。記錄sc所有的鄰節(jié)點(diǎn)vi(只有在sc通信范圍內(nèi)的簇頭節(jié)點(diǎn)才是sc鄰節(jié)點(diǎn))，選擇節(jié)點(diǎn)權(quán)重nw最小的節(jié)點(diǎn)vi向loc(x,y)移動(dòng)，移動(dòng)過程在vi到達(dá)loc(x,y)時(shí)立即終止。

3、建立潛在鏈路，更新拓?fù)?。vi移動(dòng)過程后可能有某些節(jié)點(diǎn)進(jìn)入vi的通信范圍，因此需要在物理拓?fù)渖辖撛阪溌贰?/p>

4、為業(yè)務(wù)建立光路。將移動(dòng)后的vi記為sc(new)，為sc(new)與dc執(zhí)行ksp算法，并對(duì)計(jì)算出的路徑進(jìn)行波長(zhǎng)分配。

如圖6，在本發(fā)明另一個(gè)具體實(shí)施例中，示出一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法的具體實(shí)施方式，包括以下步驟：

(1)根據(jù)圖g(v,e)，建立虛擬拓?fù)鋑′(v′,e′)，計(jì)算節(jié)點(diǎn)權(quán)值nwi，根據(jù)nw將節(jié)點(diǎn)升序排序記錄在列表l中；

(2)選擇nw最小的節(jié)點(diǎn)vi在虛擬拓?fù)渖舷騭c移動(dòng)，移動(dòng)到最佳位置loc(x,y)時(shí)終止移動(dòng)；

(3)對(duì)于vi通信范圍內(nèi)的所有節(jié)點(diǎn)vj，建立潛在鏈路，建立潛在鏈路的條件是dc(vi)<k2，且vi與vj之間原來沒有鏈路，更新拓?fù)溆洖間″；

(4)將移動(dòng)后的vj記為sc(new)，為sc(new)與dc執(zhí)行ksp算法，將得到的路徑集合記為p(f)＝{p1,p2，…,pk}

(5)為p(f)中的最短路徑分配波長(zhǎng)；

(6)如果波長(zhǎng)分配成功，將該路徑從p(f)中刪除，此路徑即為業(yè)務(wù)f(s,d)的光路，結(jié)束算法；如果不成功，對(duì)次短路徑繼續(xù)執(zhí)行步驟(5)，直到

(7)如果選擇列表l中下一個(gè)節(jié)點(diǎn)，執(zhí)行步驟(1)-(6)。

圖7中，示出一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)的整體框架示意圖。整體上，包括：

確認(rèn)模塊a1，用于確認(rèn)業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)沒有可用波長(zhǎng)；

移動(dòng)模塊a2，用于將所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲈垂?jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)移動(dòng)到最佳位置；

建立模塊a3，用于建立所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)的潛在鏈路并更新所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)洌?/p>

分配模塊a4，用于找到更新后wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲆苿?dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，對(duì)所述最短路徑進(jìn)行波長(zhǎng)分配。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)，所述分配模塊還用于：確認(rèn)所述波長(zhǎng)分配成功，所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，作為所述業(yè)務(wù)請(qǐng)求的光路。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)，所述移動(dòng)模塊還用于：確認(rèn)所述波長(zhǎng)分配失敗，將所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲈垂?jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重值第n小的節(jié)點(diǎn)移動(dòng)到最佳位置，其中n為當(dāng)前循環(huán)的次數(shù)。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)，所述移動(dòng)模塊還用于：

s21，建立所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)?，基于業(yè)務(wù)負(fù)載和相鄰鏈路的中斷概率計(jì)算所述拓?fù)渲懈鞴?jié)點(diǎn)的權(quán)重值；

s22，將所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)移動(dòng)到最佳位置。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)，所述分配模塊還用于所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，利用ksp算法得到兩節(jié)點(diǎn)間的路徑集合，為所述路徑集合中的最短路徑分配波長(zhǎng)。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)，所述wdm-fso網(wǎng)絡(luò)中簇頭節(jié)點(diǎn)用于接入用戶的度不超過第一閾值；所述wdm-fso網(wǎng)絡(luò)中簇頭節(jié)點(diǎn)用于簇頭間通信的度不超過第二閾值。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)，所述移動(dòng)模塊還用于所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)的已使用度，應(yīng)當(dāng)小于所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)用于接入用戶的度的閾值。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)，所述移動(dòng)模塊還用于：

ρij＝wij/cij

α+β＝1

其中，ρij表示鏈路(i,j)上的業(yè)務(wù)占用率，pij表示鏈路(i,j)歸一化后的中斷概率，cij表示網(wǎng)絡(luò)中每條鏈路的波長(zhǎng)總數(shù)，wij表示鏈路(i,j)上的波長(zhǎng)占用數(shù)；nwi為第i個(gè)節(jié)點(diǎn)的權(quán)重值，mi為節(jié)點(diǎn)i的鄰節(jié)點(diǎn)，α為業(yè)務(wù)占用率的權(quán)值，β為中斷概率的權(quán)值。

在本發(fā)明另一個(gè)具體實(shí)施例中，一種wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享系統(tǒng)，所述最佳位置通過以下步驟獲?。?/p>

定義p為移動(dòng)可靠度，為節(jié)點(diǎn)i相鄰鏈路的平均中斷概率，p值表示節(jié)點(diǎn)i相鄰鏈路的中斷概率分布：

令p為節(jié)點(diǎn)i移動(dòng)前的移動(dòng)可靠度，p′為節(jié)點(diǎn)移動(dòng)后的移動(dòng)可靠度，移動(dòng)過程應(yīng)該滿足：

p'≤p

基于上述優(yōu)化目標(biāo)和約束條件，獲得所述源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)應(yīng)當(dāng)移動(dòng)到的最佳位置。

圖8是示出本申請(qǐng)實(shí)施例的wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法的設(shè)備的結(jié)構(gòu)框圖。

參照?qǐng)D8，所述wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法的測(cè)試設(shè)備，包括：處理器(processor)801、存儲(chǔ)器(memory)802、通信接口(communicationsinterface)803和總線804；

其中，

所述處理器801、存儲(chǔ)器802、通信接口803通過所述總線804完成相互間的通信；

所述通信接口803用于該測(cè)試設(shè)備與wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法的通信設(shè)備之間的信息傳輸；

所述處理器801用于調(diào)用所述存儲(chǔ)器802中的程序指令，以執(zhí)行上述各方法實(shí)施例所提供的方法，例如包括：步驟1，確認(rèn)業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)沒有可用波長(zhǎng)；步驟2，將所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲈垂?jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)移動(dòng)到最佳位置；步驟3，建立所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)的潛在鏈路并更新所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)?；步驟4，找到更新后wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲆苿?dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，對(duì)所述最短路徑進(jìn)行波長(zhǎng)分配。

本實(shí)施例公開一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括存儲(chǔ)在非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包括程序指令，當(dāng)所述程序指令被計(jì)算機(jī)執(zhí)行時(shí)，計(jì)算機(jī)能夠執(zhí)行上述各方法實(shí)施例所提供的方法，例如包括：步驟1，確認(rèn)業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)沒有可用波長(zhǎng)；步驟2，將所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲈垂?jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)移動(dòng)到最佳位置；步驟3，建立所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)的潛在鏈路并更新所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)洌徊襟E4，找到更新后wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲆苿?dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，對(duì)所述最短路徑進(jìn)行波長(zhǎng)分配。

本實(shí)施例提供一種非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)計(jì)算機(jī)指令，所述計(jì)算機(jī)指令使所述計(jì)算機(jī)執(zhí)行上述各方法實(shí)施例所提供的方法，例如包括：步驟1，確認(rèn)業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的源節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)沒有可用波長(zhǎng)；步驟2，將所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲈垂?jié)點(diǎn)接入的簇頭節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)中權(quán)重最小的節(jié)點(diǎn)移動(dòng)到最佳位置；步驟3，建立所述移動(dòng)后的所述權(quán)重最小節(jié)點(diǎn)的潛在鏈路并更新所述wdm-fso網(wǎng)絡(luò)的物理拓?fù)洌徊襟E4，找到更新后wdm-fso網(wǎng)絡(luò)的物理拓?fù)渲兴鲆苿?dòng)后的所述權(quán)重最小節(jié)點(diǎn)和所述業(yè)務(wù)請(qǐng)求所對(duì)應(yīng)的目的節(jié)點(diǎn)接入的簇頭節(jié)點(diǎn)間的最短路徑，對(duì)所述最短路徑進(jìn)行波長(zhǎng)分配。

本領(lǐng)域普通技術(shù)人員可以理解：實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括：rom、ram、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。

以上所描述的wdm-fso網(wǎng)絡(luò)節(jié)點(diǎn)資源共享方法的設(shè)備等實(shí)施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上。可以根據(jù)實(shí)際的需要選擇其中的部分或者全部模塊來實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性的勞動(dòng)的情況下，即可以理解并實(shí)施。

通過以上的實(shí)施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到各實(shí)施方式可借助軟件加必需的通用硬件平臺(tái)的方式來實(shí)現(xiàn)，當(dāng)然也可以通過硬件?；谶@樣的理解，上述技術(shù)方案本質(zhì)上或者說對(duì)現(xiàn)有技術(shù)做出貢獻(xiàn)的部分可以以軟件產(chǎn)品的形式體現(xiàn)出來，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如rom/ram、磁碟、光盤等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì)算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行各個(gè)實(shí)施例或者實(shí)施例的某些部分所述的方法。

最后，本申請(qǐng)的方法僅為較佳的實(shí)施方案，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。