本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉一種基于鏈路動(dòng)態(tài)負(fù)載的光纖網(wǎng)絡(luò)均衡路由方法。

背景技術(shù)：

隨著電力通信底層承載網(wǎng)絡(luò)的規(guī)模增大，統(tǒng)一平面化的管理不再使用，需要采用分層的方式計(jì)算路由。否則，將為集中化計(jì)算節(jié)點(diǎn)帶來較大的計(jì)算負(fù)擔(dān)。在各個(gè)分層次的路由域內(nèi)，大多采用獨(dú)立路由計(jì)算的方式確定業(yè)務(wù)的路徑。然而，在不同路由域之間，為了降低系統(tǒng)的通信開銷，各個(gè)路由域內(nèi)部的拓?fù)洹①Y源信息均不對(duì)外公開，因此無法采用集中式、統(tǒng)一的路由優(yōu)化。雖然相對(duì)于平面網(wǎng)絡(luò)而言，分層路由可以降低系統(tǒng)的運(yùn)行開銷，但是由于拓?fù)涑橄?、資源抽象后，網(wǎng)絡(luò)的信息細(xì)節(jié)被屏蔽，從而導(dǎo)致系統(tǒng)路由計(jì)算不準(zhǔn)確，更無法有效地實(shí)現(xiàn)系統(tǒng)負(fù)荷的分?jǐn)?。根?jù)ITU-T G.8080的技術(shù)要求，在路由體系中的每個(gè)路由域均具備一個(gè)獨(dú)立的路由執(zhí)行器，該執(zhí)行器主要負(fù)責(zé)本域范圍內(nèi)的路由管理，包括路由域內(nèi)的資源使用情況，LSP建立的數(shù)目。目前，很多具備流量工程擴(kuò)展后的路由算法均能夠支持負(fù)載分?jǐn)偟墓δ?，能夠自?dòng)回避發(fā)生擁塞的鏈路。但是，在電力通信網(wǎng)絡(luò)中，存在著一個(gè)比較特殊的問題，所建立的業(yè)務(wù)連接上往往不像運(yùn)營商一樣，存在著大量的業(yè)務(wù)流，很多建立的專用業(yè)務(wù)通道也只是存在著少量的數(shù)據(jù)，部分業(yè)務(wù)通道實(shí)際使用的帶寬資源與其預(yù)留的資源量完全不在一個(gè)量級(jí)，因而導(dǎo)致電力綜合數(shù)據(jù)網(wǎng)的帶寬消耗非常嚴(yán)重。該問題主要出現(xiàn)于統(tǒng)計(jì)帶寬與預(yù)留帶寬的差異性。

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

為解決上述現(xiàn)有技術(shù)中的不足，本發(fā)明的目的是提供一種基于鏈路動(dòng)態(tài)負(fù)載的光纖網(wǎng)絡(luò)均衡路由方法，針對(duì)地區(qū)范圍內(nèi)的傳輸網(wǎng)絡(luò)內(nèi)區(qū)域拓?fù)?、資源信息不透明的情況進(jìn)行路由方式的優(yōu)化選擇。不同于傳統(tǒng)的路由計(jì)算方式，同時(shí)考慮鏈路的動(dòng)態(tài)特征、靜態(tài)統(tǒng)計(jì)特征，綜合評(píng)定鏈路的繁忙程度，并以此為據(jù)，設(shè)計(jì)在跨層分域網(wǎng)絡(luò)中的路由計(jì)算方法?？紤]到已有的ILP方法無法實(shí)現(xiàn)大規(guī)模網(wǎng)絡(luò)內(nèi)的快速資源計(jì)算，本發(fā)明采用啟發(fā)式方法實(shí)現(xiàn)。具體如下：

一種基于鏈路動(dòng)態(tài)負(fù)載的光纖網(wǎng)絡(luò)均衡路由方法，該方法包括如下步驟：

步驟1：將網(wǎng)絡(luò)按照業(yè)務(wù)需求劃分路由域，同時(shí)記錄不同路由域的域間節(jié)點(diǎn)、鏈路，并設(shè)定不同的標(biāo)識(shí)，將路由域的域間鏈路權(quán)值進(jìn)行記錄；

步驟2：對(duì)路由域進(jìn)行路由計(jì)算，將每一個(gè)路由域作為一個(gè)節(jié)點(diǎn)，計(jì)算任意兩個(gè)路由域之間的路由，同時(shí)更新鏈路狀態(tài)數(shù)據(jù)庫；

步驟3：在業(yè)務(wù)的源端節(jié)點(diǎn)所在的路由域，將完整的業(yè)務(wù)流劃分不同的域內(nèi)區(qū)段，并標(biāo)記其服務(wù)質(zhì)量需求；

步驟4：確定電力業(yè)務(wù)起始節(jié)點(diǎn)的層次；

步驟5：采用域間粗路由的方式更新不同路由域間的路由表信息，并對(duì)不同類型的業(yè)務(wù)進(jìn)行分段路由；

步驟6：擴(kuò)展業(yè)務(wù)流在對(duì)應(yīng)路由域內(nèi)的區(qū)段；

步驟7：根據(jù)業(yè)務(wù)流的終點(diǎn)信息，確定業(yè)務(wù)終止路由域的入口節(jié)點(diǎn)地址，完成分層選路；

步驟8：將各個(gè)路由域內(nèi)的業(yè)務(wù)路由段進(jìn)行合并，形成完整的顯式路由。

所述步驟2中的路由域的路由計(jì)算根據(jù)分層級(jí)網(wǎng)絡(luò)實(shí)現(xiàn)，具體包括如下步驟：

步驟2-1：根據(jù)網(wǎng)絡(luò)路由域的劃分的結(jié)果，設(shè)置域間的權(quán)值；

步驟2-2：按照如下方法構(gòu)造域間權(quán)值矩陣：

在所述權(quán)值矩陣中，第一行所表示的連接關(guān)系有：域1與域2直接相連，權(quán)值為1，域1與域5直接相連，權(quán)值為3，而域1與域3和域4均不相連，用∞表示；

步驟2-3：以路由域?yàn)閱挝挥?jì)算任意兩個(gè)域之間的路徑；

步驟2-4：以路由域?yàn)閱挝?，?duì)業(yè)務(wù)路徑進(jìn)行分段；

步驟2-5：根據(jù)業(yè)務(wù)路徑所經(jīng)過的路由域，確定每個(gè)路由域的入口節(jié)點(diǎn)和出口節(jié)點(diǎn)；

步驟2-6：對(duì)中間所經(jīng)過的路由域進(jìn)行拓?fù)涑橄螅诟鱾€(gè)路由域內(nèi)部，采用OSPF協(xié)議實(shí)現(xiàn)路由信息同步，并計(jì)算各個(gè)路由域的內(nèi)部路徑；

步驟2-7：在各個(gè)路由域的內(nèi)部路徑展開后，在路由的起止域分別調(diào)用分層選路算法。

所述步驟2-1中網(wǎng)絡(luò)路由域的劃分采用基于地理位置的劃分方法或基于行政區(qū)的劃分方法。

所述步驟4中的確定電力業(yè)務(wù)起始節(jié)點(diǎn)的層次方法，具體包括如下步驟：

步驟4-1，檢查業(yè)務(wù)的源節(jié)點(diǎn)是否處于某個(gè)路由環(huán)上；如果該源節(jié)點(diǎn)隸屬于某個(gè)路由環(huán)，則進(jìn)入步驟4-2；否則，利用深度優(yōu)先算法或廣度優(yōu)先算法，搜索與該源節(jié)點(diǎn)直接連接的鄰居節(jié)點(diǎn)，若該源節(jié)點(diǎn)屬于某個(gè)路由環(huán)，則該源節(jié)點(diǎn)處于環(huán)帶鏈網(wǎng)絡(luò)，該環(huán)帶鏈所屬環(huán)為業(yè)務(wù)的源端環(huán)；如果業(yè)務(wù)的源節(jié)點(diǎn)不屬于某個(gè)支路，則該源節(jié)點(diǎn)處于與網(wǎng)絡(luò)隔離狀態(tài)，此時(shí)無法進(jìn)行路由選擇；

步驟4-2：在業(yè)務(wù)的源端環(huán)啟動(dòng)環(huán)搜索過程，采用網(wǎng)絡(luò)化便利的方法，確定該源端環(huán)是否能夠通過某條支路并入更高級(jí)別的環(huán)，如果能夠找到級(jí)別更高的路由環(huán)，該連接節(jié)點(diǎn)為跨環(huán)支鏈；若遍歷算法無法找到級(jí)別更高的環(huán)，則該環(huán)為最高級(jí)別的路由環(huán)；

步驟4-3：如果在業(yè)務(wù)的源端環(huán)路上沒有發(fā)現(xiàn)更高級(jí)別的節(jié)點(diǎn)，則重復(fù)步驟4-2，在鄰居環(huán)搜索范圍內(nèi)查詢；如果能夠發(fā)現(xiàn)更高級(jí)別的環(huán)則執(zhí)行步驟4-4；否則，算法結(jié)束，該業(yè)務(wù)路由被阻塞；

步驟4-4：若業(yè)務(wù)路由已經(jīng)尋路至最高層級(jí)的路由環(huán)，則啟動(dòng)路由信息記錄，并將該業(yè)務(wù)路由更新至路由表；否則，重復(fù)步驟4-2，繼續(xù)搜索。

所述步驟4-3中的搜索范圍為五個(gè)鄰居環(huán)。

所述步驟2-2中域間權(quán)值的確定方法具體包括如下步驟：

步驟2-2-1：計(jì)算鏈路的可用容量，根據(jù)鏈路上的可用帶寬資源與該鏈路所對(duì)應(yīng)的最大容量上限計(jì)算出鏈路的平均負(fù)載水平P_f；計(jì)算公式如下：

其中，B_t為鏈路的最大容量上限，B_u為該鏈路已經(jīng)使用的容量；

步驟2-2-2：將鏈路權(quán)重分為兩部分，其中一部分表示鏈路的實(shí)際占用情況，用w₁表示；另一部分表示鏈路中存在的連接數(shù)量，用w₂表示；其中，

其中，D為鏈路的初始權(quán)重取值，為常量；調(diào)整因子k大于0，P_f的取值范圍為0～1，由此得到鏈路權(quán)重的可調(diào)節(jié)范圍為

w₂＝N_LSPβ/(B_t-B_u)1-β

其中，N_LSP是網(wǎng)絡(luò)中已經(jīng)存在的標(biāo)記交換路由個(gè)數(shù)，β為調(diào)節(jié)因子；

步驟2-2-3：采用如下方法計(jì)算網(wǎng)絡(luò)的鏈路綜合權(quán)重：

本發(fā)明的有益效果在于：

本發(fā)明提出了一種基于鏈路動(dòng)態(tài)負(fù)載的光纖網(wǎng)絡(luò)均衡路由方法，在進(jìn)行負(fù)載分?jǐn)偮酚蓵r(shí)，通過兩部分的指標(biāo)進(jìn)行路由選擇，其中既包括了網(wǎng)絡(luò)的實(shí)際帶寬占用情況，又包括了網(wǎng)絡(luò)中已經(jīng)預(yù)約被預(yù)留的LSP數(shù)量，通過兩者綜合得到鏈路的綜合權(quán)重。同時(shí)，本發(fā)明還給出了在跨越路由域路由計(jì)算過程中，路由域之間、路由域內(nèi)部的詳細(xì)路由計(jì)算步驟。

在分域路由網(wǎng)絡(luò)中，由每個(gè)路由域的路由執(zhí)行器完成本域路由的計(jì)算和粗路由的擴(kuò)展，域間鏈路的權(quán)重時(shí)根據(jù)網(wǎng)絡(luò)的實(shí)時(shí)測(cè)量狀態(tài)參數(shù)進(jìn)行鏈路權(quán)重的動(dòng)態(tài)調(diào)整的，從而使得電力關(guān)鍵性業(yè)務(wù)能夠避免在網(wǎng)絡(luò)中發(fā)生不必要的擁堵。為了避免網(wǎng)絡(luò)在集中化計(jì)算過程中所面臨的巨大計(jì)算量及信息匯總需求，本發(fā)明通過在網(wǎng)絡(luò)中采用分布式路由計(jì)算的方式，利用每個(gè)路由域的入口、出口節(jié)點(diǎn)實(shí)現(xiàn)本域路由拓?fù)浜唾Y源的抽象，同時(shí)在不同路由域之間采用動(dòng)態(tài)鏈路權(quán)值的方式進(jìn)行路由計(jì)算。

在計(jì)算和更新路由時(shí)，采用考慮鏈路狀態(tài)的權(quán)重可以使業(yè)務(wù)能夠有效避開擁塞路徑。本發(fā)明提供的方法是同時(shí)利用了網(wǎng)絡(luò)的靜態(tài)帶寬占用情況和網(wǎng)絡(luò)中存在的已經(jīng)預(yù)約的LSP情況，從而可以避免在網(wǎng)絡(luò)路由計(jì)算時(shí)，只能夠根據(jù)網(wǎng)絡(luò)統(tǒng)計(jì)、實(shí)際測(cè)量的結(jié)果，但是無法跟蹤潛在存在的管道資源利用情況。而且本發(fā)明所用的方法完全是啟發(fā)式算法，相比傳統(tǒng)的ILP方法，具有更好的靈活性，無需中心計(jì)算節(jié)點(diǎn)，也無需全局信息，可以完全采用分布式的方法進(jìn)行處理，有利于在大規(guī)模網(wǎng)絡(luò)中的應(yīng)用。

附圖說明

圖1示意性示出了區(qū)域光網(wǎng)絡(luò)的路由域結(jié)構(gòu)圖；

圖2給出了網(wǎng)絡(luò)初始化完成后的路由計(jì)算及資源分配流程圖；

圖3示意性示出了跨層分域路由的路由選擇步驟；

圖4示意性示出了域路由的詳細(xì)步驟；

圖5示意性示出了路由的層次信息的獲取示意圖。

具體實(shí)施方式

本發(fā)明提供的適用于基于鏈路動(dòng)態(tài)負(fù)載的光纖網(wǎng)絡(luò)均衡路由方法，下面結(jié)合附圖說明其具體流程。

圖1示意性示出了區(qū)域光網(wǎng)絡(luò)的路由域結(jié)構(gòu)。在底層傳輸媒介為光纖的通信網(wǎng)絡(luò)中，根據(jù)業(yè)務(wù)的傳輸需要，可以將路由的區(qū)域劃分為不同的路由域，在每個(gè)路由域中又可以進(jìn)一步劃分路由子域，在進(jìn)行路由信息交換時(shí)，在相同路由域內(nèi)的路由節(jié)點(diǎn)之間可以自由的交換網(wǎng)絡(luò)內(nèi)的拓?fù)湫畔?、資源信息以及根據(jù)業(yè)務(wù)需要所擴(kuò)展出的業(yè)務(wù)信息。在連接兩個(gè)路由域之間的域間鏈路上則往往僅交換一些高度抽象后的信息，既為了不同路由域之間的信息保密，同時(shí)也可以降低網(wǎng)絡(luò)之間的信息交換需求，在不同層次的路由域之間各層之間可以根據(jù)業(yè)務(wù)的需求進(jìn)行配置。

圖2示意性使出了分域路由的拓?fù)涑橄髾C(jī)制。其中，整個(gè)網(wǎng)絡(luò)的路由域包括了三個(gè)域，分別為域1、域2、域3，在每個(gè)路由域內(nèi)其網(wǎng)絡(luò)層次又可以細(xì)化分為核心層、匯聚層及接入層。其中，核心層一般為骨干網(wǎng)絡(luò)，具備較高的處理速度。匯聚層則為分層網(wǎng)絡(luò)的中間結(jié)構(gòu)，可以將2M，45M等業(yè)務(wù)速率的信號(hào)匯聚為STM-1顆粒度，一般其速率等級(jí)不超過STM-64。接入層則處理各種業(yè)務(wù)的接入點(diǎn)或者匯聚業(yè)務(wù)的接入點(diǎn)，一般其速率等級(jí)不超過STM-16。假定某業(yè)務(wù)流路由選定為域1-域2-域3，按照常規(guī)的路由方式，在每個(gè)路由域內(nèi)的節(jié)點(diǎn)信息經(jīng)過匯聚、泛洪收斂后，各個(gè)域內(nèi)的數(shù)據(jù)庫信息非常龐大，不利于系統(tǒng)的快速處理?？紤]到在很多電力業(yè)務(wù)應(yīng)用中，其業(yè)務(wù)流并不需要詳細(xì)掌握各個(gè)域內(nèi)的具體信息，而且在進(jìn)行跨區(qū)域業(yè)務(wù)路由時(shí)電力業(yè)務(wù)也具有比較明確的路由原則。因此，在進(jìn)行域間路由狀態(tài)數(shù)據(jù)庫同步過程中，無需更新各個(gè)域的內(nèi)部信息，僅需要將本域內(nèi)的網(wǎng)絡(luò)信息進(jìn)行抽象后匯總即可。

圖3示意性示出了跨層分域路由的路由選擇步驟。

假定某條業(yè)務(wù)連接經(jīng)過多個(gè)路由域，若采用源路由模式則需要在業(yè)務(wù)的源節(jié)點(diǎn)完成全網(wǎng)的路由計(jì)算，對(duì)于大規(guī)模網(wǎng)絡(luò)的鏈路狀態(tài)更新過程要求過高，在實(shí)際網(wǎng)絡(luò)中無法實(shí)施。同時(shí)，在傳輸數(shù)據(jù)過程中還需要將該信息在整個(gè)業(yè)務(wù)傳輸過程中附帶，會(huì)造成大量不必要的開銷。因此辦發(fā)明在進(jìn)行跨層分域路由計(jì)算過程中，采用的是基于域間粗路由的方式進(jìn)行路由，具體步驟如下所述：

步驟1：將網(wǎng)絡(luò)按照業(yè)務(wù)需求劃分路由域，同時(shí)記錄不同路由域的域間節(jié)點(diǎn)、鏈路，并設(shè)定不同的標(biāo)識(shí)，將路由域的域間鏈路權(quán)值進(jìn)行記錄；

步驟2：對(duì)路由域進(jìn)行路由計(jì)算，將每一個(gè)路由域作為一個(gè)節(jié)點(diǎn)，并計(jì)算任意兩個(gè)路由域之間的路由，同時(shí)更新鏈路狀態(tài)數(shù)據(jù)庫(Link State Database，LSD)；

步驟3：在業(yè)務(wù)的源端節(jié)點(diǎn)所在的路由域，將完整的業(yè)務(wù)流劃分不同的域內(nèi)區(qū)段，并標(biāo)記其QoS需求；

步驟4：確定電力業(yè)務(wù)起始節(jié)點(diǎn)的層次；

步驟5：采用域間粗路由的方式更新不同路由域間的路由表信息，并對(duì)不同類型的業(yè)務(wù)進(jìn)行分段路由；

步驟6：擴(kuò)展該業(yè)務(wù)流在對(duì)應(yīng)路由域內(nèi)的區(qū)段；

步驟7：根據(jù)業(yè)務(wù)流的終點(diǎn)信息，確定業(yè)務(wù)終止路由域的入口節(jié)點(diǎn)地址，完成分層選路；

步驟8：將各個(gè)路由域內(nèi)的業(yè)務(wù)路由段落進(jìn)行合并，形成完整的顯式路由。

圖4示意性示出了域路由的詳細(xì)步驟?？紤]到網(wǎng)絡(luò)層次包括了接入層、匯聚層、核心層三層，各個(gè)層次之間是采用逐級(jí)匯聚的方式組網(wǎng)的，對(duì)于某些區(qū)域的網(wǎng)絡(luò)，其業(yè)務(wù)也可直接跨越匯聚層直接與核心層相連，在跨越路由的過程中，如果某個(gè)域的最高級(jí)別的節(jié)點(diǎn)不屬于核心層，在分層選路過程中仍然也需要負(fù)責(zé)本域內(nèi)的路由擴(kuò)展，并將匯聚點(diǎn)以及管轄范圍內(nèi)的網(wǎng)絡(luò)參數(shù)進(jìn)行匯總。

步驟2-1：根據(jù)網(wǎng)絡(luò)分域的結(jié)果，設(shè)置域間的權(quán)值。在此，網(wǎng)絡(luò)路由域的劃分可以采用基于地理位置的劃分方法、也可以采用基于行政區(qū)劃分的方法，具體的劃分方法不構(gòu)成對(duì)于本發(fā)明的限制；

步驟2-2：構(gòu)造域間權(quán)值矩陣，具體方法如下：

在該權(quán)值矩陣中，以第一行為例，所表示的連接關(guān)系有：域1與域2直接相連，權(quán)值為1，域1與域5直接相連，權(quán)值為3，而域1與域3和域4均不相連，用∞表示。

步驟2-3：以路由域?yàn)閱挝挥?jì)算任意兩個(gè)域之間的路徑；

步驟2-4：以路由域?yàn)閱挝?，?duì)業(yè)務(wù)路徑進(jìn)行分段；

步驟2-5：根據(jù)業(yè)務(wù)路由所經(jīng)過的路由域，確定每個(gè)路由域的入口節(jié)點(diǎn)和出口節(jié)點(diǎn)；

步驟2-6：對(duì)中間所經(jīng)過的路由域進(jìn)行拓?fù)涑橄?，本發(fā)明對(duì)拓?fù)涑橄蟮乃惴ú贿M(jìn)行限定，不同的拓?fù)涑橄笏惴ú粯?gòu)成對(duì)于本發(fā)明的限制。在各個(gè)路由域內(nèi)部，采用OSPF協(xié)議實(shí)現(xiàn)路由信息同步，并計(jì)算出各個(gè)路由域的內(nèi)部路徑；

步驟2-7：在每個(gè)路由域內(nèi)部路由展開后，在路由的起止域分別調(diào)用分層選路算法；

步驟2-8：算法結(jié)束。

圖5示意性示出了路由的層次信息的獲取步驟。

考慮到在網(wǎng)絡(luò)中的環(huán)網(wǎng)、環(huán)帶鏈網(wǎng)場景，根據(jù)業(yè)務(wù)的信息，需要確定業(yè)務(wù)的層次化信息。

步驟4-1，首先檢查業(yè)務(wù)的源節(jié)點(diǎn)是否處于某個(gè)環(huán)上。如果該節(jié)點(diǎn)隸屬于某個(gè)路由環(huán)，則進(jìn)入步驟4-2；否則，考慮業(yè)務(wù)節(jié)點(diǎn)是否屬于某個(gè)支鏈，利用深度優(yōu)先算法、或者廣度優(yōu)先算法，搜索與該節(jié)點(diǎn)直接連接的鄰居節(jié)點(diǎn)，若該節(jié)點(diǎn)屬于某個(gè)環(huán)，則可以確定該節(jié)點(diǎn)處于環(huán)帶鏈網(wǎng)絡(luò)，則該支鏈所屬環(huán)可以確定為業(yè)務(wù)的源端環(huán)。如果業(yè)務(wù)節(jié)點(diǎn)也不屬于某個(gè)之路，則該節(jié)點(diǎn)處于與網(wǎng)絡(luò)隔離狀態(tài)，此時(shí)無法進(jìn)行路由選擇；

步驟4-2：在業(yè)務(wù)的源端環(huán)啟動(dòng)環(huán)搜索過程，采用網(wǎng)絡(luò)化便利的方法，確定該環(huán)是否能夠通過某條之路并入更高級(jí)別的環(huán)，如果能夠找到級(jí)別更高的路由環(huán)，該連接節(jié)點(diǎn)也即為跨換支鏈。若遍歷算法無法找到級(jí)別更高的環(huán)，則該環(huán)為最高級(jí)別的路由環(huán)；

步驟4-3：在業(yè)務(wù)的源端環(huán)路上沒有發(fā)現(xiàn)更高級(jí)別的節(jié)點(diǎn)，則擴(kuò)大搜索的范圍，并重復(fù)步驟4-2，在鄰居環(huán)范圍內(nèi)查詢。為了保障算法搜索的效率，一般搜索范圍控制在五個(gè)鄰居環(huán)即可。如果能夠發(fā)現(xiàn)更高級(jí)別的環(huán)則執(zhí)行步驟4-4；否則，算法結(jié)束，該業(yè)務(wù)路由被阻塞；

步驟4-4：若業(yè)務(wù)路由已經(jīng)尋路至最高層級(jí)的路由環(huán)，啟動(dòng)路由信息記錄，并將該業(yè)務(wù)路由更新至路由表；否則，重復(fù)步驟4-2，繼續(xù)搜索。

在跨區(qū)域在路由計(jì)算過程中，可以根據(jù)網(wǎng)絡(luò)的實(shí)時(shí)測(cè)量狀態(tài)參數(shù)進(jìn)行鏈路權(quán)重的動(dòng)態(tài)調(diào)整，從而使得電力關(guān)鍵性業(yè)務(wù)能夠避免在網(wǎng)絡(luò)中發(fā)生不必要的擁堵，綜合考慮網(wǎng)絡(luò)的復(fù)雜以及參與光網(wǎng)絡(luò)路由計(jì)算節(jié)點(diǎn)的關(guān)鍵程度，對(duì)計(jì)算權(quán)重進(jìn)行調(diào)整，并根據(jù)新的調(diào)整值進(jìn)行計(jì)算。

計(jì)算鏈路的可用容量，根據(jù)鏈路上的可用帶寬資源與該鏈路所對(duì)應(yīng)的最大容量上限可以計(jì)算出鏈路的平均負(fù)載水平P_f。

其中，B_t為鏈路的最大容量上限，B_u為該鏈路已經(jīng)使用的容量。

在進(jìn)行權(quán)重調(diào)節(jié)的過程中，需要考慮網(wǎng)絡(luò)的負(fù)載程度，本發(fā)明通過定義鏈路上的動(dòng)態(tài)調(diào)節(jié)因子實(shí)現(xiàn)鏈路的權(quán)值調(diào)整，從而可以實(shí)現(xiàn)當(dāng)鏈路空閑時(shí)，其對(duì)應(yīng)權(quán)重也相應(yīng)的降低。當(dāng)鏈路處于比較繁忙的狀態(tài)時(shí)，該權(quán)重也相應(yīng)增大。為了實(shí)現(xiàn)鏈路權(quán)重與負(fù)載率相關(guān)，本發(fā)明將鏈路權(quán)重分為兩部分，其中一部分表示鏈路的實(shí)際占用情況，用w₁表示；另外一部分表示鏈路中存在的連接數(shù)量，用w₂表示。通過兩部分合成后，同時(shí)可以考慮鏈路的靜態(tài)帶寬占用情況，而且還考慮到網(wǎng)絡(luò)管道中存在的動(dòng)態(tài)業(yè)務(wù)特性，也即某些業(yè)務(wù)通道預(yù)留了響應(yīng)的帶寬，但是在實(shí)際管道中并未真正地占用，而是采用動(dòng)態(tài)數(shù)據(jù)包的形式發(fā)送數(shù)據(jù)。

D為鏈路的初始權(quán)重取值，通常為常量，該值也可作為調(diào)整權(quán)重的比例因數(shù)，由于在網(wǎng)絡(luò)中的鏈路權(quán)重等倍數(shù)放大或者縮小均不會(huì)影響網(wǎng)絡(luò)的路由結(jié)果，因此在實(shí)際計(jì)算過程中并不會(huì)影響路由選擇的結(jié)果。調(diào)整因子k應(yīng)當(dāng)大于0，而P_f為0～1之間的數(shù)，因此，鏈路權(quán)重的可調(diào)節(jié)范圍為k越小，所對(duì)應(yīng)的權(quán)重的調(diào)節(jié)范圍也就越大，若在實(shí)際的電力通信網(wǎng)絡(luò)中，管理者希望能夠?qū)㈡溌坟?fù)載的影響增大，則可以相應(yīng)的減少k的取值。反之，若管理者對(duì)鏈路的負(fù)載不敏感或者采用最短距離優(yōu)先的策略時(shí)，則可以將k值增加。

在進(jìn)行路由時(shí)，需要考慮光網(wǎng)絡(luò)中的鏈路關(guān)鍵度，由于傳統(tǒng)的帶寬參量僅能夠反應(yīng)通信網(wǎng)絡(luò)中在某一時(shí)刻的具體帶寬用量，而無法準(zhǔn)確地反映出網(wǎng)絡(luò)中潛在存在的連接資源。對(duì)于某條動(dòng)態(tài)建立的標(biāo)記交換路由(Label Switched Path，LSP)，如果該LSP上不進(jìn)行數(shù)據(jù)傳輸，對(duì)于一般的帶寬測(cè)量和分析工具均無法準(zhǔn)確地測(cè)量到該條LSP的帶寬需求，因此該參量僅能夠通過網(wǎng)管才能夠獲得。然而，在一般具有控制平面自動(dòng)路由的功能時(shí)，網(wǎng)絡(luò)中的路由是無需網(wǎng)管來參與的，因此該信息無法準(zhǔn)確獲知。本發(fā)明中，為了分析潛在的預(yù)約帶寬資源，特將LSP的數(shù)量考慮進(jìn)來，并將該參量用于計(jì)算鏈路的關(guān)鍵程度w₂。

w₂＝N_LSPβ/(B_t-B_u)1-β

N_LSP是網(wǎng)絡(luò)中已經(jīng)存在的LSP個(gè)數(shù)，β為調(diào)節(jié)因子。

最終在計(jì)算網(wǎng)絡(luò)的鏈路權(quán)重時(shí)，采用綜合權(quán)重，也即，

此實(shí)施例僅為本發(fā)明較佳的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。