波長(zhǎng)分配方法及裝置的制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種波長(zhǎng)分配方法及裝置，涉及通信技術(shù)領(lǐng)域，解決了現(xiàn)有技術(shù)中波長(zhǎng)預(yù)留沖突的問題。該方法包括：接收路徑消息，路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，可用波長(zhǎng)集為目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合；若目標(biāo)路徑的跳數(shù)M大于1，則根據(jù)目標(biāo)路徑的跳數(shù)M和可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T；若述N≥所述T，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)；將主用波長(zhǎng)和備用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回預(yù)留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，或者當(dāng)主用波長(zhǎng)預(yù)留失敗時(shí)，將備用波長(zhǎng)進(jìn)行預(yù)留。
【專利說明】
波長(zhǎng)分配方法及裝置
技術(shù)領(lǐng)域
[0001 ]本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種波長(zhǎng)分配方法及裝置。
【背景技術(shù)】
[0002]目前，在智能光網(wǎng)絡(luò)中，從一個(gè)節(jié)點(diǎn)到另一節(jié)點(diǎn)之間通常會(huì)存在多個(gè)節(jié)點(diǎn)，也即是，從源節(jié)點(diǎn)到目的節(jié)點(diǎn)會(huì)存在多條路徑，通常源節(jié)點(diǎn)會(huì)通過路徑計(jì)算單元通信協(xié)議PCEP向路徑計(jì)算單元(Path Computat1n Element，PCE)發(fā)送一條路徑計(jì)算請(qǐng)求消息，PCE根據(jù)建路請(qǐng)求的約束條件在源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間計(jì)算出一條顯式路徑，并將顯式路徑返回給源節(jié)點(diǎn)。之后，源節(jié)點(diǎn)發(fā)送路徑消息，由顯式路徑中的下一節(jié)點(diǎn)收集與源節(jié)點(diǎn)之間的鏈路上的可用波長(zhǎng)并轉(zhuǎn)發(fā)路徑消息，同理顯式路徑中的其他節(jié)點(diǎn)沿著顯式路徑收集各段鏈路上的可用波長(zhǎng)并轉(zhuǎn)發(fā)，當(dāng)路徑消息到達(dá)目的節(jié)點(diǎn)時(shí)，得到顯式路徑上的可用波長(zhǎng)集。目的節(jié)點(diǎn)從可用波長(zhǎng)集中通過特定的波長(zhǎng)選擇策略選擇預(yù)留波長(zhǎng)，并將預(yù)留消息返回到源節(jié)點(diǎn)，在消息傳送的過程中，各段鏈路上的預(yù)留波長(zhǎng)被預(yù)留下來。
[0003]比如，如圖1所示，PCE計(jì)算出源節(jié)點(diǎn)A到目的節(jié)點(diǎn)D之間的顯式路徑Pl為A_B_C_D，源節(jié)點(diǎn)A發(fā)送路徑消息，經(jīng)過B節(jié)點(diǎn)和C節(jié)點(diǎn)，到達(dá)目的節(jié)點(diǎn)D時(shí)得到可用波長(zhǎng)集為{λ1，λ2，...，λη}，若目的節(jié)點(diǎn)D選擇的預(yù)留波長(zhǎng)為λ?，并向源節(jié)點(diǎn)A發(fā)送預(yù)留消息，在消息傳送的過程中，鏈路C-D、B-C和A-B上的λ?被預(yù)留。但是，當(dāng)存在另一建路請(qǐng)求并存在相同鏈路時(shí)，如圖2所示，若存在路徑Ρ2為A-B-C，通過上述方法選擇的預(yù)留波長(zhǎng)也為λ?，則Pl和Ρ2的預(yù)留消息中先到達(dá)鏈路B-C的Pl預(yù)留成功，后到達(dá)鏈路B-C的Ρ2預(yù)留失敗，從而會(huì)出現(xiàn)波長(zhǎng)預(yù)留沖突的問題，進(jìn)而影響網(wǎng)絡(luò)的性能，造成網(wǎng)絡(luò)阻塞。

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

[0004]本發(fā)明的實(shí)施例提供一種波長(zhǎng)分配方法及裝置，解決了現(xiàn)有技術(shù)中波長(zhǎng)預(yù)留沖突的問題。
[0005]為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案:
[0006]第一方面，提供一種波長(zhǎng)分配方法，該方法包括:
[0007]接收路徑消息，該路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，可用波長(zhǎng)集為目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合；
[0008]若目標(biāo)路徑的跳數(shù)M大于I，則根據(jù)目標(biāo)路徑的跳數(shù)M和可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T;
[0009]若所述所述Τ，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)；
[0010]將主用波長(zhǎng)和備用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回預(yù)留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，或者當(dāng)主用波長(zhǎng)預(yù)留失敗時(shí)，將備用波長(zhǎng)進(jìn)行預(yù)留。
[0011]結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，在根據(jù)目標(biāo)路徑的跳數(shù)M和可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T之后，還包括:
[0012]若所述N<所述T，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)；
[0013]將主用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回預(yù)留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)進(jìn)行預(yù)留。
[0014]結(jié)合第一方面或者第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式中，根據(jù)目標(biāo)路徑的跳數(shù)M和可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值Τ，包括:
[0015]基于所述M和所述N，根據(jù)公式(I)確定門限閾值T;
[0016]Τ = Ν2/Μ (I)。
[0017]結(jié)合第一方面至第一方面的第二種可能的實(shí)現(xiàn)方式中的任一種，在第一方面的第三種可能的實(shí)現(xiàn)方式中，若N所述2所述Τ，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)，具體為:
[0018]按照波長(zhǎng)的預(yù)設(shè)排列順序從可用波長(zhǎng)集中通過首次命中FF算法選擇一個(gè)主用波長(zhǎng)，以及從可用波長(zhǎng)集中通過隨機(jī)命中RF算法選擇一個(gè)備用波長(zhǎng)。
[0019]結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中，按照波長(zhǎng)的預(yù)設(shè)排列順序?yàn)榘凑詹ㄩL(zhǎng)從大到小的排列順序或者按照波長(zhǎng)從小到大的順序，且相鄰兩次的預(yù)設(shè)排列順序不同。
[0020]結(jié)合第一方面至第一方面的第四種可能的實(shí)現(xiàn)方式中的任一種，在第一方面的第五種可能的實(shí)現(xiàn)方式中，在根據(jù)目標(biāo)路徑返回預(yù)留消息之后，還包括:
[0021]若主用波長(zhǎng)和備用波長(zhǎng)均預(yù)留成功，則釋放備用波長(zhǎng)。
[0022]結(jié)合第一方面，在第一方面的第六種可能的實(shí)現(xiàn)方式中，該方法還包括:
[0023]若目標(biāo)路徑的跳數(shù)M等于I，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)；
[0024]將主用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回預(yù)留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)進(jìn)行預(yù)留。
[0025]第二方面，提供一種波長(zhǎng)分配裝置，該裝置包括:
[0026]接收單元，用于接收路徑消息，該路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，可用波長(zhǎng)集為目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合；
[0027]確定單元，用于若目標(biāo)路徑的跳數(shù)M大于I，則根據(jù)目標(biāo)路徑的跳數(shù)M和可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T;
[0028]選擇單元，用于若所述Ν2所述Τ，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)；
[0029]發(fā)送單元，用于將主用波長(zhǎng)和備用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回預(yù)留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，或者當(dāng)主用波長(zhǎng)預(yù)留失敗時(shí)，將備用波長(zhǎng)進(jìn)行預(yù)留。
[0030]結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，
[0031]選擇單元，還用于若所述~<所述Τ，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)；
[0032]發(fā)送單元，還用于將主用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回預(yù)留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)進(jìn)行預(yù)留。
[0033]結(jié)合第二方面或者第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的實(shí)現(xiàn)方式中，確定單元具體用于:
[0034]基于所述M和所述N，根據(jù)公式(2)確定門限閾值T;
[0035]T = N2/M (2)。
[0036]結(jié)合第二方面至第二方面的第二種可能的實(shí)現(xiàn)方式中的任一種，在第二方面的第三種可能的實(shí)現(xiàn)方式中，選擇單元具體用于:
[0037]按照波長(zhǎng)的預(yù)設(shè)排列順序從可用波長(zhǎng)集中通過首次命中FF算法選擇一個(gè)主用波長(zhǎng)，以及從可用波長(zhǎng)集中通過隨機(jī)命中RF算法選擇一個(gè)備用波長(zhǎng)。
[0038]結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式中，按照波長(zhǎng)的預(yù)設(shè)排列順序?yàn)榘凑詹ㄩL(zhǎng)從大到小的排列順序或者按照波長(zhǎng)從小到大的順序，且相鄰兩次的預(yù)設(shè)排列順序不同。
[0039]結(jié)合第二方面至第二方面的第四種可能的實(shí)現(xiàn)方式中的任一種，在第二方面的第五種可能的實(shí)現(xiàn)方式中，該裝置還包括:
[0040]釋放單元，用于若主用波長(zhǎng)和備用波長(zhǎng)均預(yù)留成功，則釋放備用波長(zhǎng)。
[0041 ]結(jié)合第二面，在第二方面的第六種可能的實(shí)現(xiàn)方式中，
[0042]選擇單元，還用于若目標(biāo)路徑的跳數(shù)M等于I，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)；
[0043]發(fā)送單元，還用于將主用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回預(yù)留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)進(jìn)行預(yù)留。
[0044]本發(fā)明實(shí)施例提供的波長(zhǎng)分配方法及裝置，通過接收路徑消息，該路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，該可用波長(zhǎng)集為目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合，若目標(biāo)路徑的跳數(shù)M大于I，則根據(jù)目標(biāo)路徑的跳數(shù)M和可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T，并在T時(shí)，從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)，并通過發(fā)送預(yù)留消息使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，若主用波長(zhǎng)預(yù)留失敗，則對(duì)備用波長(zhǎng)進(jìn)行預(yù)留，從而在網(wǎng)絡(luò)資源富裕的情況下，避免了波長(zhǎng)預(yù)留沖突的問題，提高了網(wǎng)絡(luò)性能。
【附圖說明】
[0045]為了更清楚地說明本發(fā)明實(shí)施例的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0046]圖1為本發(fā)明實(shí)施例提供的一種顯式路徑的示意圖；
[0047]圖2為本發(fā)明實(shí)施例提供的一種波長(zhǎng)預(yù)留沖突的示意圖；
[0048]圖3為本發(fā)明實(shí)施例提供的一種光網(wǎng)絡(luò)的網(wǎng)絡(luò)架構(gòu)圖；
[0049]圖4為本發(fā)明實(shí)施例提供的一種波長(zhǎng)分配方法的流程示意圖；
[0050]圖5為本發(fā)明實(shí)施例提供的另一種波長(zhǎng)分配方法的流程示意圖；
[0051 ]圖6為本發(fā)明實(shí)施例提供的一種波長(zhǎng)預(yù)留的示意圖；
[0052]圖7為本發(fā)明實(shí)施例提供的又一種波長(zhǎng)分配方法的流程示意圖；
[0053]圖8為本發(fā)明實(shí)施例提供的一種波長(zhǎng)分配裝置的結(jié)構(gòu)示意圖；
[0054]圖9為本發(fā)明實(shí)施例提供的另一種波長(zhǎng)分配裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0055]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0056]在介紹本發(fā)明之前，首先對(duì)本發(fā)明的【背景技術(shù)】和技術(shù)問題進(jìn)行簡(jiǎn)單介紹。目前，為了緩解建路時(shí)延對(duì)網(wǎng)絡(luò)的阻塞性能造成的影響，通常在進(jìn)行資源分配時(shí)，采用波長(zhǎng)預(yù)留的策略，而常用的波長(zhǎng)預(yù)留方法有前向開始預(yù)留(Source-1nitiated Reservat1n，SIR)方法和后向開始預(yù)留(Destinat1n-1nitiated Reservat1n，DIR)方法。其中，SIR方法是在前向預(yù)留階段直接預(yù)留多個(gè)波長(zhǎng)資源，在目的端節(jié)點(diǎn)確定預(yù)留的資源后，后向預(yù)留階段釋放多余的預(yù)留資源;后向開始預(yù)留DIR是在前向預(yù)留資源階段只在信令中保存可用資源集，在目的端節(jié)點(diǎn)確定預(yù)留的資源后，后向預(yù)留階段預(yù)留確定的資源。對(duì)于SIR方法，由于該方法是在前向預(yù)留階段直接預(yù)留多個(gè)波長(zhǎng)資源，從而在網(wǎng)絡(luò)負(fù)載比較高、阻塞率比較大的情況下，會(huì)出現(xiàn)預(yù)留波長(zhǎng)沖突的情況，同時(shí)也會(huì)使網(wǎng)絡(luò)中可用的波長(zhǎng)資源較少;對(duì)于DIR方法，該方法中的目的端節(jié)點(diǎn)通常從可用的波長(zhǎng)資源中選擇一個(gè)特定的波長(zhǎng)進(jìn)行預(yù)留，當(dāng)同時(shí)存在多個(gè)建路請(qǐng)求，并且經(jīng)過相同的鏈路時(shí)，則會(huì)出現(xiàn)預(yù)留資源競(jìng)爭(zhēng)的問題，即預(yù)留的波長(zhǎng)會(huì)最先分配給最早到達(dá)相同鏈路的預(yù)留請(qǐng)求，從而導(dǎo)致后續(xù)到達(dá)的預(yù)留請(qǐng)求的波長(zhǎng)預(yù)留失敗，進(jìn)而導(dǎo)致網(wǎng)絡(luò)阻塞。
[0057]本發(fā)明的基本原理在于，在采用DIR方法的基礎(chǔ)上，若網(wǎng)絡(luò)路徑包括的節(jié)點(diǎn)較多且可用波長(zhǎng)集中的波長(zhǎng)資源較富裕時(shí)，選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)進(jìn)行預(yù)留，并在主用波長(zhǎng)和備用波長(zhǎng)都預(yù)留成功時(shí)，釋放備用波長(zhǎng);若網(wǎng)絡(luò)路徑包括的節(jié)點(diǎn)較少，或者可用波長(zhǎng)集中的波長(zhǎng)資源比較緊缺時(shí)，只選擇一個(gè)主用波長(zhǎng)進(jìn)行預(yù)留。因此，本發(fā)明實(shí)施例提供的波長(zhǎng)分配方法可以有效的解決預(yù)留資源競(jìng)爭(zhēng)的問題，從而減小建路時(shí)延，緩解網(wǎng)絡(luò)阻塞。
[0058]圖3是本發(fā)明實(shí)施例提供的一種光網(wǎng)絡(luò)的網(wǎng)絡(luò)架構(gòu)圖，該網(wǎng)絡(luò)架構(gòu)包括路徑計(jì)算單元(Path Computat1n Element，PCE) 101、路徑計(jì)算客戶端(Path Computat1nCustomer，PCC) 102和其他至少一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)103。其中，一個(gè)PCE 101實(shí)體可以是一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)、一個(gè)獨(dú)立的服務(wù)器、或者一個(gè)專用的具有資源感知能力以及多約束復(fù)雜計(jì)算能力的計(jì)算平臺(tái)。PCE101能夠基于網(wǎng)絡(luò)圖來計(jì)算網(wǎng)絡(luò)路徑或路線，該網(wǎng)絡(luò)路徑可以是單域或多域的路徑，該網(wǎng)絡(luò)路徑可以包括單跳或者多跳，也即是，該網(wǎng)絡(luò)路徑可以包括兩個(gè)節(jié)點(diǎn)或者多個(gè)節(jié)點(diǎn)。路徑計(jì)算客戶端PCC 102是請(qǐng)求路徑計(jì)算的客戶端，也可以是指網(wǎng)絡(luò)路徑中的源節(jié)點(diǎn)，PCC 102和PCE 101之間經(jīng)過PCE通信協(xié)議(PCEP)進(jìn)行通信，例如，PCC 102向PCE 101發(fā)送建路請(qǐng)求，其中包括請(qǐng)求建路的目的端節(jié)點(diǎn)信息和建路約束條件等，該建路約束條件可以是對(duì)網(wǎng)絡(luò)資源的約束條件，PCE 101根據(jù)該建路約束條件，在源節(jié)點(diǎn)與目的端節(jié)點(diǎn)之間計(jì)算出一條網(wǎng)絡(luò)路徑，并將該網(wǎng)絡(luò)路徑返回給源節(jié)點(diǎn)。其他至少一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)103可以是光網(wǎng)絡(luò)中除PCE 101和PCC 102之外的其他網(wǎng)絡(luò)節(jié)點(diǎn)。
[0059]圖4為本發(fā)明實(shí)施例提供的一種波長(zhǎng)分配方法的流程示意圖，參見圖4，該方法包括以下幾個(gè)步驟。
[0060]步驟201:接收路徑消息，該路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，該可用波長(zhǎng)集為目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合。
[0061]其中，目標(biāo)路徑是指源節(jié)點(diǎn)向路徑計(jì)算單元PCE發(fā)送建路請(qǐng)求后，PCE根據(jù)該建路請(qǐng)求攜帶的目的端節(jié)點(diǎn)信息和建路約束條件等計(jì)算出的一條網(wǎng)絡(luò)路徑。該目的端節(jié)點(diǎn)信息可以是目的端節(jié)點(diǎn)標(biāo)識(shí)，比如，該目的端節(jié)點(diǎn)標(biāo)識(shí)可以是目的端節(jié)點(diǎn)的地址、識(shí)別碼等。該建路約束條件可以是對(duì)網(wǎng)絡(luò)資源的約束條件，比如，該建路約束條件可以是網(wǎng)絡(luò)帶寬、發(fā)送碼率、傳輸時(shí)延等網(wǎng)絡(luò)參數(shù)的約束條件等。
[0062]具體的，當(dāng)源節(jié)點(diǎn)接收到路徑計(jì)算單元PCE發(fā)送的目標(biāo)路徑之后，若目標(biāo)路徑的跳數(shù)M大于1，也即是，目標(biāo)路徑包括多跳，則源節(jié)點(diǎn)可以向目標(biāo)路徑中的下一節(jié)點(diǎn)發(fā)送路徑消息，該路徑消息攜帶目標(biāo)路徑，由下一節(jié)點(diǎn)收集自身與源節(jié)點(diǎn)之間的鏈路上的可用波長(zhǎng)，并攜帶在路徑消息中。同理，下一節(jié)點(diǎn)將路徑消息發(fā)送給目標(biāo)路徑中的下下節(jié)點(diǎn)，下下節(jié)點(diǎn)收集自身與下一個(gè)節(jié)點(diǎn)之間的鏈路上的可以波長(zhǎng)，并攜帶在路徑消息中進(jìn)行轉(zhuǎn)發(fā)，直到該路徑消息到達(dá)目的端節(jié)點(diǎn)。目的端節(jié)點(diǎn)接收該路徑消息，該路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，該可用波長(zhǎng)集為目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合。
[0063]步驟202:若目標(biāo)路徑的跳數(shù)M大于I，則根據(jù)目標(biāo)路徑的跳數(shù)M和可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T。
[0064]為了在網(wǎng)絡(luò)資源比較緊缺的情況下，不影響網(wǎng)絡(luò)的性能，以及避免網(wǎng)絡(luò)資源的浪費(fèi)和不合理分配，或者在網(wǎng)絡(luò)資源比較富裕的情況下，保證請(qǐng)求建立的每條網(wǎng)絡(luò)路徑都有可用的波長(zhǎng)資源，目的端節(jié)點(diǎn)可以在對(duì)波長(zhǎng)資源進(jìn)行分配時(shí)，根據(jù)目標(biāo)路徑的跳數(shù)M和可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，設(shè)置合適的門限閾值T?？蛇x的，基于目標(biāo)路徑的跳數(shù)M和波長(zhǎng)個(gè)數(shù)N，根據(jù)如下公式(I)確定門限閾值T。
[0065]T = N2/M (I)
[0066]在確定門限閾值T之后，可以通過波長(zhǎng)個(gè)數(shù)N和門限閾值T的大小，確定當(dāng)前的網(wǎng)絡(luò)資源是否富裕，也即是，根據(jù)門限閾值T和波長(zhǎng)個(gè)數(shù)N的大小確定波長(zhǎng)分配策略，具體如下所述。
[0067]步驟203:若波長(zhǎng)個(gè)數(shù)門限閾值T，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)。
[0068]當(dāng)N2T時(shí)，可以確定當(dāng)前的網(wǎng)絡(luò)資源比較富裕，目的端節(jié)點(diǎn)可以從可用波長(zhǎng)集中一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)進(jìn)行預(yù)留?？蛇x的，從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)時(shí)，可以按照波長(zhǎng)的預(yù)設(shè)排列順序從可用波長(zhǎng)集中通過首次命中FF算法選擇一個(gè)主用波長(zhǎng)，以及從可用波長(zhǎng)集中通過隨機(jī)命中RF算法選擇一個(gè)備用波長(zhǎng)。
[0069]其中，首次命中(FirstFit，F(xiàn)F)算法能夠使得網(wǎng)絡(luò)所占用的資源集中在低次序的波長(zhǎng)上，當(dāng)然，也可以通過最終命中(Last Fit，LF)算法選擇主用波長(zhǎng)，使得網(wǎng)絡(luò)所占用的資源集中在高次序的波長(zhǎng)上，給其后的連接請(qǐng)求留下連續(xù)的波長(zhǎng)資源。隨機(jī)命中(RandomFit，RF)算法雖然能夠在一定程度上避免這種并發(fā)連接的資源預(yù)留沖突，但是它對(duì)波長(zhǎng)選擇的離散性，會(huì)造成很多波長(zhǎng)碎片，不利于后續(xù)連接的建立，尤其是跨越多個(gè)鏈路的連接。在本發(fā)明實(shí)施例中，結(jié)合了FF、LF和RF算法各自的優(yōu)點(diǎn)，即主用波長(zhǎng)采用FF或LF算法進(jìn)行選擇，備用波長(zhǎng)在剩下的可用波長(zhǎng)集中采用RF算法進(jìn)行選擇。這樣，相比FF或LF算法，兩個(gè)具有相同鏈路的并發(fā)連接請(qǐng)求發(fā)生阻塞的概率就會(huì)大大降低。
[0070]另外，按照波長(zhǎng)的預(yù)設(shè)排列順序?yàn)榘凑詹ㄩL(zhǎng)從大到小的排列順序或者按照波長(zhǎng)從小到大的順序，且相鄰兩次的預(yù)設(shè)排列順序不同。也即是，在利用FF算法選擇主用波長(zhǎng)時(shí)，為了大大降低波長(zhǎng)選擇沖突的概率，遵循以下原則:對(duì)于FF算法中選擇波長(zhǎng)時(shí)，相鄰兩次建路請(qǐng)求所選擇的主用波長(zhǎng)在可用波長(zhǎng)集中選擇的順序不同。例如第一次建路請(qǐng)求中，在可用波長(zhǎng)集{入1，入2，-_，入11}中選擇第一個(gè)波長(zhǎng)\1，第二次建路請(qǐng)求時(shí)在可用波長(zhǎng)集{\1，入2，...，λη}中選擇最后一個(gè)波長(zhǎng)λη，以此類推。
[0071]步驟204:將主用波長(zhǎng)和備用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回該預(yù)留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，或者當(dāng)主用波長(zhǎng)預(yù)留失敗時(shí)，將備用波長(zhǎng)進(jìn)行預(yù)留。
[0072]當(dāng)目的端節(jié)點(diǎn)選擇主用波長(zhǎng)和備用波長(zhǎng)之后，可以將主用波長(zhǎng)和備用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回該路徑消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，或者當(dāng)主用波長(zhǎng)預(yù)留失敗時(shí)，將備用波長(zhǎng)進(jìn)行預(yù)留。具體的，當(dāng)目的端節(jié)點(diǎn)將預(yù)留消息返回給目標(biāo)路徑中倒數(shù)第二個(gè)節(jié)點(diǎn)時(shí)，倒數(shù)第二個(gè)節(jié)點(diǎn)根據(jù)預(yù)留消息將主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，并將該預(yù)留消息轉(zhuǎn)發(fā)給目標(biāo)路徑中的倒數(shù)第三個(gè)節(jié)點(diǎn)，同理，倒數(shù)第三個(gè)節(jié)點(diǎn)將該主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，并將預(yù)留消息進(jìn)行轉(zhuǎn)發(fā)，直至該預(yù)留消息到達(dá)源節(jié)點(diǎn)，源節(jié)點(diǎn)對(duì)主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留。在預(yù)留消息的轉(zhuǎn)發(fā)過程中，若目標(biāo)路徑中除目的端節(jié)點(diǎn)之外的其他任一節(jié)點(diǎn)對(duì)主用波長(zhǎng)預(yù)留失敗，則該節(jié)點(diǎn)轉(zhuǎn)發(fā)預(yù)留消息之后的每個(gè)節(jié)點(diǎn)只對(duì)備用波長(zhǎng)進(jìn)行預(yù)留。
[0073I進(jìn)一步的，參見圖5，在步驟204之后，該方法還包括:
[0074]步驟205:若主用波長(zhǎng)和備用波長(zhǎng)均預(yù)留成功，則釋放備用波長(zhǎng)。
[0075]當(dāng)該預(yù)留消息沿著目標(biāo)路徑到達(dá)源節(jié)點(diǎn)且在轉(zhuǎn)發(fā)過程中，目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)都將主用波長(zhǎng)和備用波長(zhǎng)預(yù)留成功時(shí)，為了提高網(wǎng)絡(luò)資源的利用率，可以在主用波長(zhǎng)和備用波長(zhǎng)預(yù)留成功時(shí)，立即將備用波長(zhǎng)進(jìn)行釋放，也即是，目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)沿著目標(biāo)路徑的順序逐步對(duì)備用波長(zhǎng)進(jìn)行釋放。
[0076]如圖6所示，網(wǎng)絡(luò)路徑Pl為A-B-C-D，網(wǎng)絡(luò)路徑Ρ2為A-B-C，P1中的目的端節(jié)點(diǎn)C選擇的主用波長(zhǎng)和備用波長(zhǎng)分別為λ?和λ?，P2中目的端節(jié)點(diǎn)D選擇的主用波長(zhǎng)和備用波長(zhǎng)同樣也分別為λ?和λ?，由于P2的預(yù)留消息早到達(dá)源節(jié)點(diǎn)A，因此，P2中的每個(gè)節(jié)點(diǎn)在波長(zhǎng)預(yù)留成功時(shí)，立即釋放備用波長(zhǎng)λ?，Ρ1中的節(jié)點(diǎn)C在對(duì)波長(zhǎng)進(jìn)行預(yù)留時(shí)，主用波長(zhǎng)λ?預(yù)留失敗，則對(duì)備用波長(zhǎng)Ai進(jìn)行預(yù)留，從而使得兩條網(wǎng)絡(luò)路徑Pl和Ρ2都預(yù)留成功，解決了波長(zhǎng)資源預(yù)留沖突的問題。
[0077]進(jìn)一步的，參見圖7，在根據(jù)門限閾值T和波長(zhǎng)個(gè)數(shù)N的大小確定波長(zhǎng)分配策略時(shí)，該方法還包括:
[0078]步驟206:若波長(zhǎng)個(gè)數(shù)Ν<Π限閾值Τ，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)。
[0079]在根據(jù)門限閾值T和波長(zhǎng)個(gè)數(shù)N的大小確定波長(zhǎng)分配策略時(shí)，若Ν<Τ，可以確定當(dāng)前的網(wǎng)絡(luò)資源比較緊缺，若同時(shí)預(yù)留主用波長(zhǎng)和備用波長(zhǎng)，則備用波長(zhǎng)在預(yù)留和釋放過程中會(huì)占用一定的網(wǎng)絡(luò)資源，從而影響網(wǎng)絡(luò)性能，因此，當(dāng)Ν<Τ時(shí)，目的端節(jié)點(diǎn)可以從可用波長(zhǎng)集中只選擇一個(gè)主用波長(zhǎng)，而不再選擇備用波長(zhǎng)，且選擇主用波長(zhǎng)時(shí)也可以采用FF算法進(jìn)行選擇，具體通過FF算法選擇主用波長(zhǎng)的方法參照Ν2 T時(shí)的方法，本發(fā)明實(shí)施例在此不再贅述。
[0080]步驟207:將主用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回該留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)進(jìn)行預(yù)留。
[0081]當(dāng)目的端節(jié)點(diǎn)在網(wǎng)絡(luò)資源比較緊缺的情況下只選擇主用波長(zhǎng)之后，可以將該主用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回該留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)進(jìn)行預(yù)留。具體的，當(dāng)目的端節(jié)點(diǎn)將預(yù)留消息返回給目標(biāo)路徑中倒數(shù)第二個(gè)節(jié)點(diǎn)時(shí)，倒數(shù)第二個(gè)節(jié)點(diǎn)根據(jù)預(yù)留消息將主用波長(zhǎng)進(jìn)行預(yù)留，并將該預(yù)留消息轉(zhuǎn)發(fā)給目標(biāo)路徑中的倒數(shù)第三個(gè)節(jié)點(diǎn)，同理，倒數(shù)第三個(gè)節(jié)點(diǎn)將該主用波長(zhǎng)進(jìn)行預(yù)留，并將預(yù)留消息進(jìn)行轉(zhuǎn)發(fā)，直至該預(yù)留消息到達(dá)源節(jié)點(diǎn)，源節(jié)點(diǎn)對(duì)主用波長(zhǎng)進(jìn)行預(yù)留，從而波長(zhǎng)預(yù)留成功。
[0082]進(jìn)一步的，該方法還包括:若目標(biāo)路徑的跳數(shù)M等于I，則從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)，并將該主用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)目標(biāo)路徑返回該留消息，以使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)進(jìn)行預(yù)留。
[0083]其中，當(dāng)目標(biāo)路徑的跳數(shù)M等于I時(shí)，也即是，目標(biāo)路徑只包括源節(jié)點(diǎn)和目的端節(jié)點(diǎn)，從而該目標(biāo)路徑不會(huì)與其它鏈接沖突產(chǎn)生阻塞，因此，當(dāng)源節(jié)點(diǎn)將路徑消息發(fā)送給目的端節(jié)點(diǎn)時(shí)，目的端節(jié)點(diǎn)收集源節(jié)點(diǎn)與目的端節(jié)點(diǎn)之間的鏈路上的可用波長(zhǎng)，并從中選擇一個(gè)主用波長(zhǎng)進(jìn)行預(yù)留，可選的，目的端節(jié)點(diǎn)可用通過FF算法選擇主用波長(zhǎng)。之后，目的端節(jié)點(diǎn)可以將選擇的主用波長(zhǎng)攜帶在預(yù)留消息中發(fā)送給源節(jié)點(diǎn)，以使源節(jié)點(diǎn)對(duì)主用波長(zhǎng)進(jìn)行預(yù)由ο
[0084]本發(fā)明實(shí)施例提供的波長(zhǎng)分配方法，通過接收路徑消息，該路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，該可用波長(zhǎng)集為目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合，若目標(biāo)路徑的跳數(shù)M大于I，則根據(jù)目標(biāo)路徑的跳數(shù)M和可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T，并在T時(shí)，從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)，并通過發(fā)送預(yù)留消息使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，從而在網(wǎng)絡(luò)資源富裕的情況下，避免了波長(zhǎng)預(yù)留沖突的問題，且在主用波長(zhǎng)和備用波長(zhǎng)都預(yù)留成功時(shí)，立即釋放備用波長(zhǎng)，節(jié)省了網(wǎng)絡(luò)資源。另外，在N<T或者M(jìn)等于I時(shí)，只選擇一個(gè)主用波長(zhǎng)進(jìn)行預(yù)留，從而減小了預(yù)留波長(zhǎng)資源對(duì)網(wǎng)絡(luò)性能的影響。
[0085]圖8為本發(fā)明實(shí)施例提供的一種波長(zhǎng)分配裝置的結(jié)構(gòu)示意圖，參見圖8，該裝置包括:
[0086]接收單元301，用于接收路徑消息，所述路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，所述可用波長(zhǎng)集為所述目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合；
[0087]確定單元302，用于若所述目標(biāo)路徑的跳數(shù)M大于I，則根據(jù)所述目標(biāo)路徑的跳數(shù)M和所述可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T;
[0088]選擇單元303，用于若所述所述T，則從所述可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)；
[0089]發(fā)送單元304，用于將所述主用波長(zhǎng)和所述備用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)所述目標(biāo)路徑返回所述預(yù)留消息，以使所述目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)所述主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，或者當(dāng)所述主用波長(zhǎng)預(yù)留失敗時(shí)，將所述備用波長(zhǎng)進(jìn)行預(yù)留。
[0090]可選的，選擇單元303，還用于若所述N<所述T，則從所述可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)；
[0091]發(fā)送單元304，還用于將所述主用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)所述目標(biāo)路徑返回所述預(yù)留消息，以使所述目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)所述主用波長(zhǎng)進(jìn)行預(yù)留。
[0092]可選的，確定單元302具體用于:基于所述M和所述N，根據(jù)公式(2)確定所述門限閾值T;
[0093]T = N2/M (2)。
[0094]可選的，選擇單元303具體用于:
[0095]按照波長(zhǎng)的預(yù)設(shè)排列順序從所述可用波長(zhǎng)集中通過首次命中FF算法選擇一個(gè)主用波長(zhǎng)，以及從所述可用波長(zhǎng)集中通過隨機(jī)命中RF算法選擇一個(gè)備用波長(zhǎng)。
[0096]可選的，所述按照波長(zhǎng)的預(yù)設(shè)排列順序?yàn)榘凑詹ㄩL(zhǎng)從大到小的排列順序或者按照波長(zhǎng)從小到大的順序，且相鄰兩次的預(yù)設(shè)排列順序不同。
[0097]可選的，參見圖9，該裝置還包括:
[0098]釋放單元305，用于若所述主用波長(zhǎng)和所述備用波長(zhǎng)均預(yù)留成功，則釋放所述備用波長(zhǎng)。
[0099]可選的，選擇單元303，還用于若所述目標(biāo)路徑的跳數(shù)M等于I，則從所述可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)；
[0100]發(fā)送單元304，還用于將所述主用波長(zhǎng)攜帶在所述預(yù)留消息中，并根據(jù)所述目標(biāo)路徑返回所述預(yù)留消息，以使所述目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)所述主用波長(zhǎng)進(jìn)行預(yù)留。
[0101]本發(fā)明實(shí)施例提供的波長(zhǎng)分配裝置，通過接收路徑消息，該路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，該可用波長(zhǎng)集為目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合，若目標(biāo)路徑的跳數(shù)M大于I，則根據(jù)目標(biāo)路徑的跳數(shù)M和可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T，并在T時(shí)，從可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)，并通過發(fā)送預(yù)留消息使目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，若主用波長(zhǎng)預(yù)留失敗，則對(duì)備用波長(zhǎng)進(jìn)行預(yù)留，從而在網(wǎng)絡(luò)資源富裕的情況下，避免了波長(zhǎng)預(yù)留沖突的問題，提尚了網(wǎng)絡(luò)性能。
[0102]最后應(yīng)說明的是:以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制;盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。
【主權(quán)項(xiàng)】
1.一種波長(zhǎng)分配方法，其特征在于，所述方法包括: 接收路徑消息，所述路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，所述可用波長(zhǎng)集為所述目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合； 若所述目標(biāo)路徑的跳數(shù)M大于I，則根據(jù)所述目標(biāo)路徑的跳數(shù)M和所述可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T; 若所述N2所述T，則從所述可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)； 將所述主用波長(zhǎng)和所述備用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)所述目標(biāo)路徑返回所述預(yù)留消息，以使所述目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)所述主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，或者當(dāng)所述主用波長(zhǎng)預(yù)留失敗時(shí)，將所述備用波長(zhǎng)進(jìn)行預(yù)留。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述根據(jù)所述目標(biāo)路徑的跳數(shù)M和所述可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T之后，還包括: 若所述N<所述T，則從所述可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)； 將所述主用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)所述目標(biāo)路徑返回所述預(yù)留消息，以使所述目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)所述主用波長(zhǎng)進(jìn)行預(yù)留。3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述目標(biāo)路徑的跳數(shù)M和所述可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T，包括: 基于所述M和所述N，根據(jù)公式(I)確定所述門限閾值T; t=n2/m (I)。4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，若所述N2所述T，則從所述可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)，具體為: 按照波長(zhǎng)的預(yù)設(shè)排列順序從所述可用波長(zhǎng)集中通過首次命中FF算法選擇一個(gè)主用波長(zhǎng)，以及從所述可用波長(zhǎng)集中通過隨機(jī)命中RF算法選擇一個(gè)備用波長(zhǎng)。5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述按照波長(zhǎng)的預(yù)設(shè)排列順序?yàn)榘凑詹ㄩL(zhǎng)從大到小的排列順序或者按照波長(zhǎng)從小到大的順序，且相鄰兩次的預(yù)設(shè)排列順序不同。6.根據(jù)權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，在所述根據(jù)所述目標(biāo)路徑返回所述預(yù)留消息之后，還包括: 若所述主用波長(zhǎng)和所述備用波長(zhǎng)均預(yù)留成功，則釋放所述備用波長(zhǎng)。7.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 若所述目標(biāo)路徑的跳數(shù)M等于I，則從所述可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)； 將所述主用波長(zhǎng)攜帶在所述預(yù)留消息中，并根據(jù)所述目標(biāo)路徑返回所述預(yù)留消息，以使所述目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)所述主用波長(zhǎng)進(jìn)行預(yù)留。8.一種波長(zhǎng)分配裝置，其特征在于，所述裝置包括: 接收單元，用于接收路徑消息，所述路徑消息攜帶目標(biāo)路徑和可用波長(zhǎng)集，所述可用波長(zhǎng)集為所述目標(biāo)路徑包括的每段鏈路上的可用波長(zhǎng)組成的集合； 確定單元，用于若所述目標(biāo)路徑的跳數(shù)M大于I，則根據(jù)所述目標(biāo)路徑的跳數(shù)M和所述可用波長(zhǎng)集中包括的波長(zhǎng)個(gè)數(shù)N，確定門限閾值T; 選擇單元，用于若所述N2所述T，則從所述可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)和一個(gè)備用波長(zhǎng)； 發(fā)送單元，用于將所述主用波長(zhǎng)和所述備用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)所述目標(biāo)路徑返回所述預(yù)留消息，以使所述目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)所述主用波長(zhǎng)和備用波長(zhǎng)進(jìn)行預(yù)留，或者當(dāng)所述主用波長(zhǎng)預(yù)留失敗時(shí)，將所述備用波長(zhǎng)進(jìn)行預(yù)留。9.根據(jù)權(quán)利要求8所述的裝置，其特征在于， 所述選擇單元，還用于若所述~<所述T，則從所述可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)； 所述發(fā)送單元，還用于將所述主用波長(zhǎng)攜帶在預(yù)留消息中，并根據(jù)所述目標(biāo)路徑返回所述預(yù)留消息，以使所述目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)所述主用波長(zhǎng)進(jìn)行預(yù)留。10.根據(jù)權(quán)利要求8或9所述的裝置，其特征在于，所述確定單元具體用于: 基于所述M和所述N，根據(jù)公式(2)確定所述門限閾值T; T = N2/M (2)011.根據(jù)權(quán)利要求8-9任一項(xiàng)所述的裝置，其特征在于，所述選擇單元具體用于: 按照波長(zhǎng)的預(yù)設(shè)排列順序從所述可用波長(zhǎng)集中通過首次命中FF算法選擇一個(gè)主用波長(zhǎng)，以及從所述可用波長(zhǎng)集中通過隨機(jī)命中RF算法選擇一個(gè)備用波長(zhǎng)。12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述按照波長(zhǎng)的預(yù)設(shè)排列順序?yàn)榘凑詹ㄩL(zhǎng)從大到小的排列順序或者按照波長(zhǎng)從小到大的順序，且相鄰兩次的預(yù)設(shè)排列順序不同。13.根據(jù)權(quán)利要求8-12任一項(xiàng)所述的裝置，其特征在于，還包括: 釋放單元，用于若所述主用波長(zhǎng)和所述備用波長(zhǎng)均預(yù)留成功，則釋放所述備用波長(zhǎng)。14.根據(jù)權(quán)利要求8所述的裝置，其特征在于， 所述選擇單元，還用于若所述目標(biāo)路徑的跳數(shù)M等于I，則從所述可用波長(zhǎng)集中選擇一個(gè)主用波長(zhǎng)； 所述發(fā)送單元，還用于將所述主用波長(zhǎng)攜帶在所述預(yù)留消息中，并根據(jù)所述目標(biāo)路徑返回所述預(yù)留消息，以使所述目標(biāo)路徑中的每個(gè)節(jié)點(diǎn)對(duì)所述主用波長(zhǎng)進(jìn)行預(yù)留。
【文檔編號(hào)】H04B10/2543GK105827322SQ201610304872
【公開日】2016年8月3日
【申請(qǐng)日】2016年5月9日
【發(fā)明人】張力方, 胡澤妍, 陳丹, 許珺, 張濤
【申請(qǐng)人】中國(guó)聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司