專利名稱：聯(lián)合路由設(shè)置方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，特別地，涉及一種聯(lián)合路由設(shè)置方法和裝置。
背景技術(shù)：
目前最流行的IP傳送技術(shù)有三種，艮P, IP over ATM (AsynchronousTransfer Mode)、 IP over SDH(Synchronous Digital Hierarchy)以及 IPover WDM(Wavelength Division Multiplex)。這三種IP傳送技術(shù)都在電信網(wǎng)發(fā)展的不同時(shí)期和網(wǎng)絡(luò)的不同部分 發(fā)揮自己應(yīng)有的作用，三者將會(huì)共存互補(bǔ)。但從面向未來的視角來看，IP over WDM將是最 具生命力的技術(shù)，其巨大的帶寬潛力與爆炸式增長(zhǎng)的IP業(yè)務(wù)是相當(dāng)匹配的，因此，這種對(duì) IP業(yè)務(wù)來說最理想的傳送技術(shù)將成為未來網(wǎng)絡(luò)特別是骨干網(wǎng)的主導(dǎo)傳送技術(shù)。經(jīng)研究表明，在IP over WDM中的一個(gè)關(guān)鍵問題是IP層和WDM層的聯(lián)合路由問題， 即，如何設(shè)置一條最優(yōu)的通道來路由IP分組，將它由源路由器穿越多個(gè)光傳送子網(wǎng)傳送至 目的路由器。在現(xiàn)實(shí)中，一個(gè)大規(guī)模、大地域范圍的傳輸網(wǎng)絡(luò)往往是由多個(gè)網(wǎng)絡(luò)提供商建造的， 由于資金、規(guī)模和用戶要求等原因，不同網(wǎng)絡(luò)提供商建造的WDM網(wǎng)絡(luò)可能擁有不同的網(wǎng)絡(luò) 系統(tǒng)容量設(shè)置，例如，一根光纖提供的波長(zhǎng)數(shù)目可能不同，或者每個(gè)波長(zhǎng)的帶寬容量可能不 同，或者兩者兼有可能，這樣就產(chǎn)生了如何對(duì)跨越具有不同單波長(zhǎng)帶寬容量(將一個(gè)WDM網(wǎng) 絡(luò)中的一個(gè)波長(zhǎng)的帶寬容量稱為該網(wǎng)絡(luò)的“單波長(zhǎng)帶寬容量”)的網(wǎng)絡(luò)的IP業(yè)務(wù)流進(jìn)行路 由的問題。目前已經(jīng)存在一些解決IP/WDM網(wǎng)絡(luò)路由問題的聯(lián)合路由設(shè)置方法，但是，經(jīng)發(fā)明 人研究發(fā)現(xiàn)，這些現(xiàn)有的路由設(shè)置方法存在以下局限性第一，解決選路子問題的方法大都 屬于固定選路(Fixed Routing,FR)策略，即，在為某對(duì)節(jié)點(diǎn)建立標(biāo)記交換路徑(Lab Switch Path, LSP)時(shí)，在唯一的路由上建立LSP，不能較好地考慮資源分配對(duì)全網(wǎng)的影響，這樣將 不利于節(jié)點(diǎn)對(duì)之間業(yè)務(wù)的均衡；第二，對(duì)聯(lián)合路由的研究大多基于單纖輔助圖模型，未考慮 多纖情況，使得對(duì)路由設(shè)置方法性能的分析具有片面性；第三，當(dāng)有業(yè)務(wù)從單波長(zhǎng)的最大承 載帶寬較大的網(wǎng)絡(luò)進(jìn)入單波長(zhǎng)的最大承載帶寬較小的網(wǎng)絡(luò)時(shí)無法對(duì)該業(yè)務(wù)進(jìn)行合理的路

發(fā)明內(nèi)容
本發(fā)明要解決的一個(gè)技術(shù)問題是提供一種聯(lián)合路由設(shè)置方法和裝置，能夠在業(yè)務(wù) 從單波長(zhǎng)的最大承載帶寬較大的網(wǎng)絡(luò)進(jìn)入單波長(zhǎng)的最大承載帶寬較小的網(wǎng)絡(luò)時(shí)對(duì)該業(yè)務(wù) 進(jìn)行合理的路由，以充分考慮網(wǎng)絡(luò)負(fù)載的均衡。根據(jù)本發(fā)明的一方面，提出了一種聯(lián)合路由設(shè)置方法，包括將跨越不同波分復(fù)用 網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化為多纖輔助圖；將請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬；在多 纖輔助圖中，確定請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間各條鏈路的代價(jià)函數(shù)；利用各條鏈路 的代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間所有未被占用的物理鏈路中為整數(shù)帶寬部分尋找k條最短整數(shù)帶寬備選通路，并根據(jù)瓶頸帶寬的大小從k條最短 整數(shù)帶寬備選通路中選擇瓶頸帶寬最大的一條通路作為整數(shù)帶寬部分的標(biāo)記交換路徑；利 用各條鏈路的代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間所有未被占 用的物理鏈路和邏輯鏈路中為小數(shù)帶寬部分尋找k條最短小數(shù)帶寬備選通路，并根據(jù)路徑 影響函數(shù)從k條最短小數(shù)帶寬備選通路中選擇路徑影響函數(shù)值最小的一條通路作為小數(shù) 帶寬部分的標(biāo)記交換路徑。根據(jù)本發(fā)明方法的一個(gè)實(shí)施例，路徑影響函數(shù)與備選通路的瓶頸帶寬和備選通路 中的瓶頸鏈路數(shù)相關(guān)。根據(jù)本發(fā)明方法的另一實(shí)施例，代價(jià)函數(shù)包括物理鏈路代價(jià)函數(shù)和邏輯鏈路代價(jià) 函數(shù)，物理鏈路代價(jià)函數(shù)與相應(yīng)鏈路的物理長(zhǎng)度、建設(shè)費(fèi)用以及物理跳數(shù)相關(guān)，邏輯鏈路代 價(jià)函數(shù)與邏輯鏈路的剩余帶寬和所經(jīng)過的物理跳數(shù)相關(guān)。根據(jù)本發(fā)明方法的又一實(shí)施例，該方法還包括在確定整數(shù)帶寬部分的標(biāo)記交換路 徑和小數(shù)帶寬部分的標(biāo)記交換路徑后，刪除所選物理鏈路并更新所選邏輯鏈路的剩余帶 寬；在釋放整數(shù)帶寬部分的標(biāo)記交換路徑和小數(shù)帶寬部分的標(biāo)記交換路徑后，更新所釋放 邏輯鏈路的剩余帶寬，在更新后的邏輯鏈路的剩余帶寬為單波長(zhǎng)帶寬容量時(shí)，釋放該邏輯 鏈路并將該邏輯鏈路還原為物理鏈路。根據(jù)本發(fā)明方法的再一實(shí)施例，在將請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬 之前，該方法還包括判斷請(qǐng)求業(yè)務(wù)的類型，在請(qǐng)求業(yè)務(wù)為業(yè)務(wù)連接請(qǐng)求時(shí)，繼續(xù)為業(yè)務(wù)連接 請(qǐng)求確定標(biāo)記交換路徑，在請(qǐng)求業(yè)務(wù)為業(yè)務(wù)釋放請(qǐng)求時(shí)，釋放所占用的標(biāo)記交換路徑。根據(jù)本發(fā)明方法的再一實(shí)施例，該方法還包括判斷是否尋找到k條最短整數(shù)帶寬 備選通路和k條最短小數(shù)帶寬備選通路；如果未尋找到一條最短整數(shù)帶寬備選通路或一條 最短小數(shù)帶寬備選通路，則拒絕為請(qǐng)求業(yè)務(wù)建立標(biāo)記交換路徑。根據(jù)本發(fā)明的另一方面，還提出了一種聯(lián)合路由設(shè)置裝置，包括多纖輔助圖構(gòu)建 模塊，用于將跨越不同波分復(fù)用網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化為多纖輔助圖；帶寬劃分模塊，用于將 請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬；代價(jià)函數(shù)確定模塊，與多纖輔助圖構(gòu)建模塊 相連，用于在多纖輔助圖中，確定請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間各條鏈路的代價(jià)函數(shù)； 整數(shù)帶寬LSP選擇模塊，與代價(jià)函數(shù)確定模塊和帶寬劃分模塊相連，用于利用各條鏈路的 代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間所有未被占用的物理鏈路 中為整數(shù)帶寬部分尋找k條最短整數(shù)帶寬備選通路，并根據(jù)瓶頸帶寬的大小從k條最短整 數(shù)帶寬備選通路中選擇瓶頸帶寬最大的一條通路作為整數(shù)帶寬部分的標(biāo)記交換路徑；小數(shù) 帶寬LSP選擇模塊，與代價(jià)函數(shù)確定模塊和帶寬劃分模塊相連，用于利用各條鏈路的代價(jià) 函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間所有未被占用的物理鏈路和邏 輯鏈路中為小數(shù)帶寬部分尋找k條最短小數(shù)帶寬備選通路，并根據(jù)路徑影響函數(shù)從k條最 短小數(shù)帶寬備選通路中選擇路徑影響函數(shù)值最小的一條通路作為小數(shù)帶寬部分的標(biāo)記交 換路徑。根據(jù)本發(fā)明裝置的一個(gè)實(shí)施例，路徑影響函數(shù)與備選通路的瓶頸帶寬和備選通路 中的瓶頸鏈路數(shù)相關(guān)。根據(jù)本發(fā)明裝置的另一實(shí)施例，代價(jià)函數(shù)包括物理鏈路代價(jià)函數(shù)和邏輯鏈路代價(jià) 函數(shù)，物理鏈路代價(jià)函數(shù)與相應(yīng)鏈路的物理長(zhǎng)度、建設(shè)費(fèi)用以及物理跳數(shù)相關(guān)，邏輯鏈路代價(jià)函數(shù)與邏輯鏈路的剩余帶寬和所經(jīng)過的物理跳數(shù)相關(guān)。根據(jù)本發(fā)明裝置的又一實(shí)施例，該裝置還包括鏈路更新模塊，與整數(shù)帶寬LSP選 擇模塊和小數(shù)帶寬LSP選擇模塊相連，用于在確定整數(shù)帶寬部分的標(biāo)記交換路徑和小數(shù)帶 寬部分的標(biāo)記交換路徑后，刪除所選物理鏈路并更新所選邏輯鏈路的剩余帶寬，以及在釋 放整數(shù)帶寬部分的標(biāo)記交換路徑和小數(shù)帶寬部分的標(biāo)記交換路徑后，更新所釋放邏輯鏈路 的剩余帶寬，在更新后的邏輯鏈路的剩余帶寬為單波長(zhǎng)帶寬容量時(shí)，釋放該邏輯鏈路并將 該邏輯鏈路還原為物理鏈路。根據(jù)本發(fā)明裝置的再一實(shí)施例，該裝置還包括業(yè)務(wù)類型判斷模塊，與帶寬劃分模 塊相連，用于判斷請(qǐng)求業(yè)務(wù)的類型，在請(qǐng)求業(yè)務(wù)為業(yè)務(wù)連接請(qǐng)求時(shí)，繼續(xù)為業(yè)務(wù)連接請(qǐng)求確 定標(biāo)記交換路徑，在請(qǐng)求業(yè)務(wù)為業(yè)務(wù)釋放請(qǐng)求時(shí)，釋放所占用的標(biāo)記交換路徑。根據(jù)本發(fā)明裝置的再一實(shí)施例，該裝置還包括備選通路數(shù)判斷模塊，與整數(shù)帶寬 LSP選擇模塊和小數(shù)帶寬LSP選擇模塊相連，用于判斷是否尋找到k條最短整數(shù)帶寬備選通 路和k條最短小數(shù)帶寬備選通路，如果未尋找到一條最短整數(shù)帶寬備選通路或一條最短小 數(shù)帶寬備選通路，則拒絕為請(qǐng)求業(yè)務(wù)建立標(biāo)記交換路徑。本發(fā)明提供的聯(lián)合路由設(shè)置方法和裝置，在業(yè)務(wù)從單波長(zhǎng)的最大承載帶寬較大的 網(wǎng)絡(luò)進(jìn)入單波長(zhǎng)的最大承載帶寬較小的網(wǎng)絡(luò)時(shí)，可以將該業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小 數(shù)帶寬部分，并根據(jù)代價(jià)函數(shù)和路徑影響函數(shù)分別為這兩部分帶寬確定標(biāo)記交換路徑，以 為該業(yè)務(wù)進(jìn)行合理的路由。此外，在進(jìn)行通路的選取過程中利用路徑影響函數(shù)來充分保證 網(wǎng)絡(luò)負(fù)載的均衡。


此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分。在附 圖中圖1是本發(fā)明方法的一個(gè)實(shí)施例的流程示意圖。圖2是本發(fā)明一個(gè)物理拓?fù)鋵?shí)例的示意圖。圖3是與圖2物理拓?fù)鋵?duì)應(yīng)的一個(gè)多纖輔助圖實(shí)例。圖4是本發(fā)明方法的另一實(shí)施例的流程示意圖。圖5是本發(fā)明方法的又一實(shí)施例的流程示意圖。圖6是本發(fā)明方法的再一實(shí)施例的流程示意圖。圖7是本發(fā)明方法的再一實(shí)施例的流程示意圖。圖8是本發(fā)明方法的再一實(shí)施例的流程示意圖。圖9是本發(fā)明仿真中所使用的物理拓?fù)浣Y(jié)構(gòu)示意圖。圖10示出了不同突發(fā)度H情況下CBP隨均值M的變化曲線。圖11示出了不同突發(fā)度H情況下BTP隨均值M的變化曲線。圖12是本發(fā)明裝置的一個(gè)實(shí)施例的結(jié)構(gòu)示意圖。圖13是本發(fā)明裝置的另一實(shí)施例的結(jié)構(gòu)示意圖。圖14是本發(fā)明裝置的又一實(shí)施例的結(jié)構(gòu)示意圖。圖15是本發(fā)明裝置的又一實(shí)施例的結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面參照附圖對(duì)本發(fā)明進(jìn)行更全面的描述，其中說明本發(fā)明的示例性實(shí)施例。本 發(fā)明的示例性實(shí)施例及其說明用于解釋本發(fā)明，但并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。以下對(duì)至少一個(gè)示例性實(shí)施例的描述實(shí)際上僅僅是說明性的，決不作為對(duì)本發(fā)明 及其應(yīng)用或使用的任何限制。對(duì)于一個(gè)確定系統(tǒng)的WDM網(wǎng)絡(luò)，設(shè)該網(wǎng)絡(luò)的單波長(zhǎng)帶寬容量為A，到達(dá)的業(yè)務(wù)帶寬 要求為B，當(dāng)B > A時(shí)，稱之為“大帶寬要求業(yè)務(wù)”，簡(jiǎn)稱大業(yè)務(wù)；而B < A時(shí)稱為“小帶寬要 求業(yè)務(wù)”，簡(jiǎn)稱小業(yè)務(wù)。當(dāng)有業(yè)務(wù)從單波長(zhǎng)的最大承載帶寬較小的網(wǎng)絡(luò)進(jìn)入單波長(zhǎng)的最大承 載帶寬較大的網(wǎng)絡(luò)時(shí)，可以按常規(guī)的聯(lián)合路由算法進(jìn)行資源分配，但是當(dāng)有業(yè)務(wù)從單波長(zhǎng) 的最大承載帶寬較大的網(wǎng)絡(luò)進(jìn)入單波長(zhǎng)的最大承載帶寬較小的網(wǎng)絡(luò)時(shí)，該業(yè)務(wù)對(duì)后者而言 是一個(gè)大帶寬要求的業(yè)務(wù)，此時(shí)如何在單波長(zhǎng)的最大承載帶寬較小的網(wǎng)絡(luò)對(duì)該業(yè)務(wù)進(jìn)行尋 由和波長(zhǎng)分配是一個(gè)非常復(fù)雜的問題，本發(fā)明的下述實(shí)施例解決了該情況下IP over WDM 網(wǎng)絡(luò)的聯(lián)合路由問題。在IP over WDM 對(duì)等模型中，GMPLS(Generalized Multi-ProtocolLabel Switching)是實(shí)現(xiàn)統(tǒng)一控制平面的關(guān)鍵技術(shù)。網(wǎng)絡(luò)節(jié)點(diǎn)可以是路由器，也可以是 OXC(Optical Cross-cormector)，用R代表所有路由器的集合，用X代表所有OXC的集合， 即，N = R U X ；屬于R的節(jié)點(diǎn)可以按任意粒度對(duì)不同帶寬的業(yè)務(wù)流進(jìn)行復(fù)用和解復(fù)用，而且 可以根據(jù)需要將業(yè)務(wù)流輸出到合適的波長(zhǎng)上，假定每個(gè)路由器都有足夠的接口來處理所有 到達(dá)它的業(yè)務(wù)流。屬于X的節(jié)點(diǎn)只能進(jìn)行波長(zhǎng)交換，將一條輸入光纖上的波長(zhǎng)交換到另一 條輸出光纖上的同一波長(zhǎng)上，二者通過波長(zhǎng)接口連接。R集合中的一部分作為輸入/輸出節(jié) 點(diǎn)對(duì)，假定所有業(yè)務(wù)流的源、宿節(jié)點(diǎn)都包含在這些節(jié)點(diǎn)對(duì)間，而且每次只有一個(gè)業(yè)務(wù)流動(dòng)態(tài) 到達(dá)源路由器，然后源路由器通過明晰路由為它建立一條滿足帶寬要求的LSP。網(wǎng)絡(luò)中的鏈路分為物理鏈路和邏輯鏈路(也稱為虛波長(zhǎng)鏈路)兩種。物理鏈路是 由實(shí)際存在的光纖鏈路抽象出來的，是雙向鏈路，表示兩相鄰節(jié)點(diǎn)的連接關(guān)系；當(dāng)LSP在物 理拓?fù)渖辖⒑螅鄳?yīng)的路由器節(jié)點(diǎn)間的光路就被看作是一條邏輯鏈路或虛波長(zhǎng)鏈路。邏 輯鏈路是單向鏈路，兩端是路由器節(jié)點(diǎn)，由一段或幾段物理鏈路組成，邏輯鏈路可以被流量 工程(Traffic Engineer, TE)路由計(jì)算利用。物理鏈路是永久存在的物理光纖鏈路，只是 占用狀態(tài)時(shí)刻變化。由于節(jié)點(diǎn)對(duì)之間光通道的建立和拆除都是動(dòng)態(tài)的，所以邏輯鏈路是時(shí) 刻在動(dòng)態(tài)變化的。圖1是本發(fā)明方法的一個(gè)實(shí)施例的流程示意圖。如圖1所示，該實(shí)施例可以包括以下步驟S102，基于以上IP over WDM對(duì)等模型將跨越不同波分復(fù)用網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化 為多纖輔助圖。舉例說明，假設(shè)網(wǎng)絡(luò)的物理拓?fù)錇镚(N，L，F(xiàn)，W)，其中，N代表節(jié)點(diǎn)集，L代表雙向鏈 路集，F(xiàn)代表每條鏈路的光纖集，W代表每條光纖上的可用波長(zhǎng)集。假定每條鏈路都由|F| 對(duì)方向相反的單向光纖組成，每根光纖可支持的波長(zhǎng)集都是{λ” λ2，...，λ |w|}，考慮的光 路也是雙向光路。上述物理拓?fù)渲械墓?jié)點(diǎn)數(shù)、鏈路數(shù)、光纖數(shù)、波長(zhǎng)數(shù)分別用|N|、|L|、|F|、 |w|表示。IP over WDM網(wǎng)的聯(lián)合路由是個(gè)NP_C問題，為解決聯(lián)合路由算法，我們采用多纖輔助圖模型，利用該模型可以一次性解決選路和帶寬分配問題。在多纖輔助圖中，上述物理拓 撲G(N，L，F(xiàn)，W)被轉(zhuǎn)化為Iffl個(gè)互不相鄰的子圖G(Na，La)，λ e W，分別對(duì)應(yīng)特定的波長(zhǎng)， 稱為波長(zhǎng)平面(Wavelength Plane,WP) 0 G(N，L，F(xiàn)，W)中的每個(gè)節(jié)點(diǎn)在輔助圖中被復(fù)制W
次，G(N，L，F(xiàn)，W)中節(jié)點(diǎn)i對(duì)應(yīng)多纖輔助圖中的節(jié)點(diǎn)........i|w|0為計(jì)算路由，添加
2個(gè)新節(jié)點(diǎn)，對(duì)應(yīng)到達(dá)業(yè)務(wù)的源、目的節(jié)點(diǎn)，分別稱為虛源節(jié)點(diǎn)(Virtual Source Node,VSN) 和虛目的點(diǎn)(Virtual DestinationNode，VDN)。物理拓?fù)渲械逆溌吩诿總€(gè)波長(zhǎng)平面中都被 影射為|F|條弧段，每條弧段對(duì)應(yīng)物理拓?fù)渲械囊粚?duì)光纖。多纖輔助圖中的邊取決于網(wǎng)絡(luò)的當(dāng)前可用資源，以及此時(shí)已建光路情況。具體 可以分為4種類型物理鏈路邊(Physical Link Edge，PLE)、波長(zhǎng)變換邊(Wavelength Conversion Edge, WCE)、單向邊(DirectedEdge, DE)和邏輯鏈路邊(Logical Link Edge, LLE)。如果物理拓?fù)銰中源節(jié)點(diǎn)與目的節(jié)點(diǎn)對(duì)(i，j)之間存在一條光纖鏈路，而且該光纖 上的波長(zhǎng)λ空閑，則在波長(zhǎng)平面WP-λ上的節(jié)點(diǎn)對(duì)(iA，jA)之間存在1條PLE，邏輯鏈路 邊表示在物理拓?fù)銰中節(jié)點(diǎn)i和j之間建立的一條光路，該光路使用波長(zhǎng)λ，建立一條邏 輯鏈路必然要占用WDM層部分節(jié)點(diǎn)間的物理鏈路。因此，在多纖輔助圖中應(yīng)該去掉相應(yīng)的 物理鏈路。如果節(jié)點(diǎn)i具有波長(zhǎng)變換能力，那么在輔助圖中節(jié)點(diǎn)iA和節(jié)點(diǎn) λ+1(λ =1， 2，... lffl-1)之間存在1條雙向邊，它具有無限帶寬和0代價(jià)函數(shù)，稱為波長(zhǎng)變換邊。當(dāng) 為請(qǐng)求建立連接時(shí)，將在輔助圖中增加VSN和VDN，此時(shí)，在輔助圖中需要添加兩條單向邊 (DE)分別將VSN連接到節(jié)點(diǎn)sA和將節(jié)點(diǎn)dA連接到VDN(其中，λ取值從1到|w|)，且DE 具有無限帶寬和0代價(jià)函數(shù)。對(duì)于到達(dá)的連接業(yè)務(wù)請(qǐng)求，只需在輔助圖上運(yùn)行最短路徑算 法(例如，Dijkstra等)找出從VSN到VDN的最短路。如果存在，則該路可能由PLE、LLE、 DE和WCE組成。在為請(qǐng)求建立LSP時(shí)，只需將找到的路徑映射回物理拓?fù)?，此時(shí)所有的WCE 和DE被忽略。圖2是本發(fā)明一個(gè)物理拓?fù)鋵?shí)例的示意圖。圖3是與圖2物理拓?fù)鋵?duì)應(yīng)的一個(gè)多纖輔助圖實(shí)例。如圖2所示，為一個(gè)五節(jié)點(diǎn)、|F| =2,Iff) =2的物理拓?fù)洹Ｈ鐖D3所示，為多纖輔 助圖模型，所有節(jié)點(diǎn)為路由器節(jié)點(diǎn)，圖中表示了 1、2節(jié)點(diǎn)之間已經(jīng)存在一條帶寬為0. 4(設(shè) 網(wǎng)絡(luò)的單波長(zhǎng)帶寬容量為單位1)的邏輯鏈路(點(diǎn)畫線)，也就是說在這兩點(diǎn)間已經(jīng)建立了 一條LSP，并且其帶寬已經(jīng)被占用0.6，使用光纖1中的波長(zhǎng)λ 2，因此，在輔助圖中應(yīng)該去掉 入2對(duì)應(yīng)的波長(zhǎng)平面WP-2上相應(yīng)節(jié)點(diǎn)對(duì)間的物理鏈路。此時(shí)，到達(dá)了一個(gè)新業(yè)務(wù)請(qǐng)求，源節(jié) 點(diǎn)為1，目的節(jié)點(diǎn)為4，帶寬請(qǐng)求為0. 2，經(jīng)過一定選路策略，在波長(zhǎng)平面WP-I上選擇了一條 VSN — I1 — 51 — 41 — VDN的路徑，則在I1 — 51和51 — 41上建立邏輯鏈路，同時(shí)去掉相應(yīng) 的物理鏈路，且修改這兩條邏輯鏈路的剩余帶寬為0. 8。由于LSP的動(dòng)態(tài)建立和拆除，邏輯鏈路的剩余帶寬是動(dòng)態(tài)變化的，如果一條邏輯 鏈路的剩余帶寬為0，則在輔助圖中就應(yīng)該刪除這條邏輯鏈路，相反，如果一條邏輯鏈路的 剩余帶寬為1，則應(yīng)該將該邏輯鏈路返還成WDM層中的物理鏈路。S104，將請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬。在進(jìn)行業(yè)務(wù)帶寬拆分時(shí)盡量保持業(yè)務(wù)流的完整性，因?yàn)榫W(wǎng)絡(luò)要為劃分出來的不同 部分分別尋由和建立連接，所以盡可能少地劃分不同的帶寬部分，以降低系統(tǒng)操作的復(fù)雜度。
舉例說明，如果請(qǐng)求業(yè)務(wù)的帶寬為2. 1 (設(shè)網(wǎng)絡(luò)的單波長(zhǎng)帶寬容量為單位1)，則將 帶寬2. 1分為整數(shù)帶寬2和小數(shù)帶寬0. 1兩個(gè)部分；如果請(qǐng)求業(yè)務(wù)的帶寬為1. 5，則將帶寬 1. 5分為整數(shù)帶寬1和小數(shù)帶寬0. 5兩個(gè)部分。S106，在多纖輔助圖中，確定請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間各條鏈路的代價(jià) 函數(shù)；在一個(gè)實(shí)例中，該代價(jià)函數(shù)可以包括物理鏈路代價(jià)函數(shù)和邏輯鏈路代價(jià)函數(shù)，物 理鏈路代價(jià)函數(shù)與相應(yīng)鏈路的物理長(zhǎng)度、建設(shè)費(fèi)用以及物理跳數(shù)相關(guān)，邏輯鏈路代價(jià)函數(shù) 與邏輯鏈路的剩余帶寬和所經(jīng)過的物理跳數(shù)相關(guān)。S108，利用各條鏈路的代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn) 之間所有未被占用的物理鏈路中為整數(shù)帶寬部分尋找k條最短整數(shù)帶寬備選通路，并根據(jù) 瓶頸帶寬(某條通路所經(jīng)所有鏈路的剩余帶寬的最小值)的大小從k條最短整數(shù)帶寬備選 通路中選擇瓶頸帶寬最大的一條通路作為整數(shù)帶寬部分的標(biāo)記交換路徑。S110，利用各條鏈路的代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn) 之間所有未被占用的物理鏈路和邏輯鏈路中為小數(shù)帶寬部分尋找k條最短小數(shù)帶寬備選 通路，并根據(jù)路徑影響函數(shù)從k條最短小數(shù)帶寬備選通路中選擇路徑影響函數(shù)值最小的一 條通路作為小數(shù)帶寬部分的標(biāo)記交換路徑。其中，路徑影響函數(shù)與備選通路的瓶頸帶寬和 備選通路中的瓶頸鏈路數(shù)相關(guān)。該實(shí)施例在業(yè)務(wù)從單波長(zhǎng)的最大承載帶寬較大的網(wǎng)絡(luò)進(jìn)入單波長(zhǎng)的最大承載帶 寬較小的網(wǎng)絡(luò)時(shí)，可以將該業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬部分，并根據(jù)代價(jià)函數(shù) 和路徑影響函數(shù)分別為這兩部分帶寬確定標(biāo)記交換路徑，以為該業(yè)務(wù)進(jìn)行合理的路由。此 外，在進(jìn)行通路的選取過程中利用路徑影響函數(shù)來充分保證網(wǎng)絡(luò)負(fù)載的均衡。同時(shí)，由于在 路由設(shè)置過程中采用了多纖輔助圖，不僅可以一次性解決選路和帶寬分配問題，而且設(shè)置 的路由能夠更全面地考慮系統(tǒng)的性能。圖4是本發(fā)明方法的另一實(shí)施例的流程示意圖。如圖4所示，該實(shí)施例可以包括以下步驟S202，將跨越不同的IP over WDM網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化為多纖輔助圖；S204，采用不同方式為多纖輔助圖中的物理鏈路和邏輯鏈路確定其代價(jià)函數(shù)；S206，將請(qǐng)求業(yè)務(wù)的帶寬劃分為兩個(gè)部分1和n，其中，0 < η < 1 ；S208，為帶寬為1的部分選路和分配資源，在所有未被占用的物理鏈路中為該請(qǐng) 求業(yè)務(wù)計(jì)算出k條備選路由，令P1 (k)代表所選的k條備選路由，其中k為正整數(shù)；S210，從P1 (k)中選擇瓶頸帶寬最大的一條為帶寬為1的部分建立標(biāo)記交換路徑；S212，為帶寬為η的部分選路和分配資源，在多纖輔助圖中的所有未被占用的物 理鏈路和邏輯鏈路中用最短路徑算法為該請(qǐng)求業(yè)務(wù)計(jì)算出k條備選路由，令&(10代表所 選的k條備選路由；S214，WP2(k)中選擇路徑影響函數(shù)最小的備選路由為帶寬為η的部分建立標(biāo)記 交換路徑。圖5是本發(fā)明方法的又一實(shí)施例的流程示意圖。如圖5所示，該實(shí)施例可以包括以下步驟S302，將跨越不同波分復(fù)用網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化為多纖輔助圖。
S304，將請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬。S306，在多纖輔助圖中，確定請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間各條鏈路的代價(jià) 函數(shù)。S308，利用各條鏈路的代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn) 之間所有未被占用的物理鏈路中為整數(shù)帶寬部分尋找k條最短整數(shù)帶寬備選通路，并根據(jù) 瓶頸帶寬的大小從k條最短整數(shù)帶寬備選通路中選擇瓶頸帶寬最大的一條通路作為整數(shù) 帶寬部分的標(biāo)記交換路徑。S310，利用各條鏈路的代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn) 之間所有未被占用的物理鏈路和邏輯鏈路中為小數(shù)帶寬部分尋找k條最短小數(shù)帶寬備選 通路，并根據(jù)路徑影響函數(shù)從k條最短小數(shù)帶寬備選通路中選擇路徑影響函數(shù)值最小的一 條通路作為小數(shù)帶寬部分的標(biāo)記交換路徑。S312，在確定整數(shù)帶寬部分的標(biāo)記交換路徑和小數(shù)帶寬部分的標(biāo)記交換路徑后， 刪除所選物理鏈路并更新所選邏輯鏈路的剩余帶寬；S314，如果該請(qǐng)求業(yè)務(wù)為業(yè)務(wù)釋放請(qǐng)求，則在釋放整數(shù)帶寬部分的標(biāo)記交換路徑 和小數(shù)帶寬部分的標(biāo)記交換路徑后，更新所釋放邏輯鏈路的剩余帶寬，在更新后的邏輯鏈 路的剩余帶寬為單波長(zhǎng)帶寬容量時(shí)，釋放該邏輯鏈路并將該邏輯鏈路還原為物理鏈路。該實(shí)施例能夠及時(shí)、動(dòng)態(tài)地更新物理鏈路和邏輯鏈路的狀態(tài)和帶寬，以使所設(shè)置 的聯(lián)合路由更準(zhǔn)確與合理。圖6是本發(fā)明方法的再一實(shí)施例的流程示意圖。如圖6所示，該實(shí)施例可以包括以下步驟S402，將跨越不同波分復(fù)用網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化為多纖輔助圖。S404，判斷請(qǐng)求業(yè)務(wù)的類型，在請(qǐng)求業(yè)務(wù)為業(yè)務(wù)連接請(qǐng)求時(shí)，繼續(xù)為業(yè)務(wù)連接請(qǐng)求 確定標(biāo)記交換路徑，在請(qǐng)求業(yè)務(wù)為業(yè)務(wù)釋放請(qǐng)求時(shí)，釋放所占用的標(biāo)記交換路徑。S406，將請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬。S408，在多纖輔助圖中，確定請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間各條鏈路的代價(jià) 函數(shù)。S410，利用各條鏈路的代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn) 之間所有未被占用的物理鏈路中為整數(shù)帶寬部分尋找k條最短整數(shù)帶寬備選通路，并根據(jù) 瓶頸帶寬的大小從k條最短整數(shù)帶寬備選通路中選擇瓶頸帶寬最大的一條通路作為整數(shù) 帶寬部分的標(biāo)記交換路徑。S412，利用各條鏈路的代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn) 之間所有未被占用的物理鏈路和邏輯鏈路中為小數(shù)帶寬部分尋找k條最短小數(shù)帶寬備選 通路，并根據(jù)路徑影響函數(shù)從k條最短小數(shù)帶寬備選通路中選擇路徑影響函數(shù)值最小的一 條通路作為小數(shù)帶寬部分的標(biāo)記交換路徑。圖7是本發(fā)明方法的再一實(shí)施例的流程示意圖。如圖7所示，該實(shí)施例可以包括以下步驟S502，將跨越不同波分復(fù)用網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化為多纖輔助圖。S504，將請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬。S506，在多纖輔助圖中，確定請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間各條鏈路的代價(jià)函數(shù)。S508，利用各條鏈路的代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn) 之間所有未被占用的物理鏈路中為整數(shù)帶寬部分尋找k條最短整數(shù)帶寬備選通路。S510,判斷是否尋找到k條最短整數(shù)帶寬備選通路，如果未尋找到一條最短整數(shù) 帶寬備選通路，則拒絕為請(qǐng)求業(yè)務(wù)建立標(biāo)記交換路徑，否則，根據(jù)瓶頸帶寬的大小從k條最 短整數(shù)帶寬備選通路中選擇瓶頸帶寬最大的一條通路作為整數(shù)帶寬部分的標(biāo)記交換路徑。S512，利用各條鏈路的代價(jià)函數(shù)和最短路徑算法在請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn) 之間所有未被占用的物理鏈路和邏輯鏈路中為小數(shù)帶寬部分尋找k條最短小數(shù)帶寬備選 通路。S514，判斷是否尋找到k條最短小數(shù)帶寬備選通路，如果未尋找到一條最短小數(shù) 帶寬備選通路，則拒絕為請(qǐng)求業(yè)務(wù)建立標(biāo)記交換路徑，否則，根據(jù)路徑影響函數(shù)從k條最短 小數(shù)帶寬備選通路中選擇路徑影響函數(shù)值最小的一條通路作為小數(shù)帶寬部分的標(biāo)記交換 路徑。圖8是本發(fā)明方法的再一實(shí)施例的流程示意圖。在該實(shí)施例中，假定到達(dá)的業(yè)務(wù)請(qǐng)求帶寬為b，并且滿足1 < b < 2 (設(shè)網(wǎng)絡(luò)的單波 長(zhǎng)帶寬容量為單位1)，由于此業(yè)務(wù)對(duì)于網(wǎng)絡(luò)來說是大帶寬業(yè)務(wù)，所以需要對(duì)業(yè)務(wù)請(qǐng)求帶寬 進(jìn)行劃分。對(duì)于一個(gè)具有帶寬要求b(l <b<2)的業(yè)務(wù)連接請(qǐng)求，至少應(yīng)該劃分為兩個(gè)部 分。以最少的兩部分來劃分，可以考慮1+n拆分策略，所謂1+n策略即將優(yōu)先使用具有完整 帶寬的波長(zhǎng)，將業(yè)務(wù)請(qǐng)求帶寬劃分為兩部分1和η(0 < η < 1)分別進(jìn)行路由和波長(zhǎng)分配。 該策略同時(shí)考慮了網(wǎng)絡(luò)負(fù)載的均衡以及資源分配對(duì)網(wǎng)絡(luò)的影響。如圖8所示，該實(shí)施例可以包括以下步驟S602，根據(jù)網(wǎng)絡(luò)初始狀態(tài)將跨越不同波分復(fù)用網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化為多纖輔助 圖。S604,等待到達(dá)業(yè)務(wù)請(qǐng)求r (s，d，b)，如果是業(yè)務(wù)連接請(qǐng)求，則轉(zhuǎn)到S606，如果是業(yè) 務(wù)釋放請(qǐng)求，則轉(zhuǎn)到S622。S606，將業(yè)務(wù)請(qǐng)求帶寬b劃分為兩部分1和n(其中，0<n< 1)，首先為帶寬為1 的部分尋找可用路徑。為了實(shí)現(xiàn)簡(jiǎn)單，可以在輔助圖中添加VSN和VDN以及相應(yīng)的DE。S608，將物理拓?fù)滢D(zhuǎn)化為多纖輔助圖后，LSP的建立問題可以轉(zhuǎn)化為在多纖輔助圖 上尋找一條從源路由器到宿路由器的代價(jià)最小通路的問題，此時(shí)，如何確定多纖輔助圖中 各鏈路的權(quán)值成為解決問題的關(guān)鍵。在輔助圖中，對(duì)于物理鏈路和邏輯鏈路&采用不同
的方式確定它們的代價(jià)函數(shù)cO^.)和4^)，其中，i表示源節(jié)點(diǎn)，j表示目標(biāo)節(jié)點(diǎn)，λ為物理 鏈路和邏輯鏈路所采用的波長(zhǎng)。為帶寬為1的部分選路和為帶寬為η的部分選路代價(jià)函數(shù) 的設(shè)置有所不同，首先為帶寬為1的部分確定輔助圖中物理鏈路的代價(jià)函數(shù)值，并設(shè)所有 的邏輯鏈路代價(jià)函數(shù)值為⑴，然后轉(zhuǎn)至S610 ；對(duì)于物理鏈路的代價(jià)函數(shù)，我們?cè)O(shè)
其中，是物理鏈路的占用函數(shù)，在物理拓?fù)銰中，如果節(jié)點(diǎn)i、j之間的所 有光纖上波長(zhǎng)λ的空閑數(shù)不為0，則占用函數(shù)o(Pi,p = 1，如果空閑數(shù)為0，則o(Pi,p =0， Cu是物理鏈路對(duì)應(yīng)的基本代價(jià)函數(shù)，它由多種因素共同決定，例如，相應(yīng)鏈路的物理長(zhǎng)度、 建設(shè)費(fèi)用等，還可以假設(shè)Cij為物理鏈路尸i所對(duì)應(yīng)的物理跳數(shù)，即，對(duì)于所有的物理鏈路來 說都為1。對(duì)于邏輯鏈路G的代價(jià)函數(shù),可表示為
權(quán)利要求
1.一種聯(lián)合路由設(shè)置方法，其特征在于，包括將跨越不同波分復(fù)用網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化為多纖輔助圖； 將請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬；在所述多纖輔助圖中，確定所述請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間各條鏈路的代價(jià)函數(shù)；利用各條鏈路的代價(jià)函數(shù)和最短路徑算法在所述請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間 所有未被占用的物理鏈路中為整數(shù)帶寬部分尋找k條最短整數(shù)帶寬備選通路，并根據(jù)瓶頸 帶寬的大小從所述k條最短整數(shù)帶寬備選通路中選擇瓶頸帶寬最大的一條通路作為整數(shù) 帶寬部分的標(biāo)記交換路徑；利用各條鏈路的代價(jià)函數(shù)和最短路徑算法在所述請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間 所有未被占用的物理鏈路和邏輯鏈路中為小數(shù)帶寬部分尋找k條最短小數(shù)帶寬備選通路， 并根據(jù)路徑影響函數(shù)從所述k條最短小數(shù)帶寬備選通路中選擇路徑影響函數(shù)值最小的一 條通路作為小數(shù)帶寬部分的標(biāo)記交換路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述路徑影響函數(shù)與備選通路的瓶頸帶 寬和備選通路中的瓶頸鏈路數(shù)相關(guān)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述代價(jià)函數(shù)包括物理鏈路代價(jià)函數(shù)和 邏輯鏈路代價(jià)函數(shù)，所述物理鏈路代價(jià)函數(shù)與相應(yīng)鏈路的物理長(zhǎng)度、建設(shè)費(fèi)用以及物理跳 數(shù)相關(guān)，所述邏輯鏈路代價(jià)函數(shù)與邏輯鏈路的剩余帶寬和所經(jīng)過的物理跳數(shù)相關(guān)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括在確定整數(shù)帶寬部分的標(biāo)記交換路徑和小數(shù)帶寬部分的標(biāo)記交換路徑后，刪除所選物 理鏈路并更新所選邏輯鏈路的剩余帶寬；在釋放整數(shù)帶寬部分的標(biāo)記交換路徑和小數(shù)帶寬部分的標(biāo)記交換路徑后，更新所釋放 邏輯鏈路的剩余帶寬，在更新后的邏輯鏈路的剩余帶寬為單波長(zhǎng)帶寬容量時(shí)，釋放該邏輯 鏈路并將該邏輯鏈路還原為物理鏈路。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述將請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶 寬和小數(shù)帶寬之前，所述方法還包括判斷所述請(qǐng)求業(yè)務(wù)的類型，在所述請(qǐng)求業(yè)務(wù)為業(yè)務(wù)連接請(qǐng)求時(shí)，繼續(xù)為所述業(yè)務(wù)連接 請(qǐng)求確定標(biāo)記交換路徑，在所述請(qǐng)求業(yè)務(wù)為業(yè)務(wù)釋放請(qǐng)求時(shí)，釋放所占用的標(biāo)記交換路徑。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括判斷是否尋找到k條最短整數(shù)帶寬備選通路和k條最短小數(shù)帶寬備選通路； 如果未尋找到一條最短整數(shù)帶寬備選通路或一條最短小數(shù)帶寬備選通路，則拒絕為所 述請(qǐng)求業(yè)務(wù)建立標(biāo)記交換路徑。
7.一種聯(lián)合路由設(shè)置裝置，其特征在于，包括多纖輔助圖構(gòu)建模塊，用于將跨越不同波分復(fù)用網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化為多纖輔助圖； 帶寬劃分模塊，用于將請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬； 代價(jià)函數(shù)確定模塊，與所述多纖輔助圖構(gòu)建模塊相連，用于在所述多纖輔助圖中，確定 所述請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間各條鏈路的代價(jià)函數(shù)；整數(shù)帶寬LSP選擇模塊，與所述代價(jià)函數(shù)確定模塊和所述帶寬劃分模塊相連，用于利 用各條鏈路的代價(jià)函數(shù)和最短路徑算法在所述請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間所有未被占用的物理鏈路中為整數(shù)帶寬部分尋找k條最短整數(shù)帶寬備選通路，并根據(jù)瓶頸帶寬的 大小從所述k條最短整數(shù)帶寬備選通路中選擇瓶頸帶寬最大的一條通路作為整數(shù)帶寬部 分的標(biāo)記交換路徑；小數(shù)帶寬LSP選擇模塊，與所述代價(jià)函數(shù)確定模塊和所述帶寬劃分模塊相連，用于利 用各條鏈路的代價(jià)函數(shù)和最短路徑算法在所述請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間所有未 被占用的物理鏈路和邏輯鏈路中為小數(shù)帶寬部分尋找k條最短小數(shù)帶寬備選通路，并根據(jù) 路徑影響函數(shù)從所述k條最短小數(shù)帶寬備選通路中選擇路徑影響函數(shù)值最小的一條通路 作為小數(shù)帶寬部分的標(biāo)記交換路徑。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述路徑影響函數(shù)與備選通路的瓶頸帶 寬和備選通路中的瓶頸鏈路數(shù)相關(guān)。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述代價(jià)函數(shù)包括物理鏈路代價(jià)函數(shù)和 邏輯鏈路代價(jià)函數(shù)，所述物理鏈路代價(jià)函數(shù)與相應(yīng)鏈路的物理長(zhǎng)度、建設(shè)費(fèi)用以及物理跳 數(shù)相關(guān)，所述邏輯鏈路代價(jià)函數(shù)與邏輯鏈路的剩余帶寬和所經(jīng)過的物理跳數(shù)相關(guān)。
10.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括鏈路更新模塊，與所述整數(shù)帶寬LSP選擇模塊和所述小數(shù)帶寬LSP選擇模塊相連，用于 在確定整數(shù)帶寬部分的標(biāo)記交換路徑和小數(shù)帶寬部分的標(biāo)記交換路徑后，刪除所選物理鏈 路并更新所選邏輯鏈路的剩余帶寬，以及在釋放整數(shù)帶寬部分的標(biāo)記交換路徑和小數(shù)帶寬 部分的標(biāo)記交換路徑后，更新所釋放邏輯鏈路的剩余帶寬，在更新后的邏輯鏈路的剩余帶 寬為單波長(zhǎng)帶寬容量時(shí)，釋放該邏輯鏈路并將該邏輯鏈路還原為物理鏈路。
11.根據(jù)權(quán)利7所述的裝置，其特征在于，所述裝置還包括業(yè)務(wù)類型判斷模塊，與所述帶寬劃分模塊相連，用于判斷所述請(qǐng)求業(yè)務(wù)的類型，在所述 請(qǐng)求業(yè)務(wù)為業(yè)務(wù)連接請(qǐng)求時(shí)，繼續(xù)為所述業(yè)務(wù)連接請(qǐng)求確定標(biāo)記交換路徑，在所述請(qǐng)求業(yè) 務(wù)為業(yè)務(wù)釋放請(qǐng)求時(shí)，釋放所占用的標(biāo)記交換路徑。
12.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括備選通路數(shù)判斷模塊，與所述整數(shù)帶寬LSP選擇模塊和所述小數(shù)帶寬LSP選擇模塊相 連，用于判斷是否尋找到k條最短整數(shù)帶寬備選通路和k條最短小數(shù)帶寬備選通路，如果未 尋找到一條最短整數(shù)帶寬備選通路或一條最短小數(shù)帶寬備選通路，則拒絕為所述請(qǐng)求業(yè)務(wù) 建立標(biāo)記交換路徑。
全文摘要
本發(fā)明公開了一種聯(lián)合路由設(shè)置方法和裝置。其中，該方法包括將跨越不同波分復(fù)用網(wǎng)絡(luò)的物理拓?fù)滢D(zhuǎn)化為多纖輔助圖；將請(qǐng)求業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬；確定請(qǐng)求業(yè)務(wù)的源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間各條鏈路的代價(jià)函數(shù)；為整數(shù)帶寬部分尋找k條最短整數(shù)帶寬備選通路，并從k條最短整數(shù)帶寬備選通路中選擇瓶頸帶寬最大的一條通路作為整數(shù)帶寬部分的標(biāo)記交換路徑；為小數(shù)帶寬部分尋找k條最短小數(shù)帶寬備選通路，并從k條最短小數(shù)帶寬備選通路中選擇路徑影響函數(shù)值最小的一條通路作為小數(shù)帶寬部分的標(biāo)記交換路徑。本發(fā)明將該業(yè)務(wù)的帶寬劃分為整數(shù)帶寬和小數(shù)帶寬部分，并根據(jù)代價(jià)函數(shù)和路徑影響函數(shù)分別為這兩部分帶寬確定標(biāo)記交換路徑。
文檔編號(hào)H04L12/56GK102075428SQ201110022089
公開日2011年5月25日 申請(qǐng)日期2011年1月20日 優(yōu)先權(quán)日2011年1月20日
發(fā)明者俞韶楨, 王渭清, 薄明霞, 趙洪波, 陳軍 申請(qǐng)人:中國(guó)電信股份有限公司