專利名稱：一種在ason網(wǎng)絡(luò)中為組播業(yè)務(wù)提供保護(hù)和恢復(fù)通道的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種在ASON網(wǎng)絡(luò)中為組播業(yè)務(wù)提供保護(hù)和恢復(fù)通道的方法。
背景技術(shù)：
自動(dòng)交換光網(wǎng)絡(luò)(ASONAutomatic Switched Optical Network)是在傳統(tǒng)光傳送網(wǎng)的基礎(chǔ)上發(fā)展出來的一種新技術(shù)。ASON網(wǎng)絡(luò)在不需要人為管理和控制的條件下，可以依據(jù)自身所配備的一系列路由、信令、自動(dòng)發(fā)現(xiàn)等協(xié)議機(jī)制的運(yùn)作，按用戶的請(qǐng)求來建立符合用戶需求的光信道。這一前所未有的革命性進(jìn)步為光網(wǎng)絡(luò)的發(fā)展帶來了質(zhì)的飛躍，同時(shí)它也推動(dòng)了多種新型業(yè)務(wù)和應(yīng)用的發(fā)展。
光組播業(yè)務(wù)就是近幾年來伴隨著ASON網(wǎng)絡(luò)技術(shù)的發(fā)展而出現(xiàn)的一種新業(yè)務(wù)，它要求在單一的源節(jié)點(diǎn)和多個(gè)目的節(jié)點(diǎn)之間建立起合適的光通道，以實(shí)現(xiàn)數(shù)據(jù)的傳輸。一個(gè)最簡(jiǎn)單的實(shí)現(xiàn)光組播的方法是在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間建立多條相互獨(dú)立的點(diǎn)對(duì)點(diǎn)的傳輸通道，但這種做法的資源利用率是很低的。一個(gè)比較好的光組播實(shí)現(xiàn)方案應(yīng)該充分考慮到組播路徑上的資源共享，以達(dá)到使用最少的網(wǎng)絡(luò)資源來滿足組播需求的目標(biāo)。
提高資源利用效率只是一個(gè)好的光組播實(shí)現(xiàn)方案的目標(biāo)之一，另一個(gè)重要的目標(biāo)是提高光組播業(yè)務(wù)對(duì)網(wǎng)絡(luò)中可能會(huì)出現(xiàn)的各種故障的抵御能力。由于光網(wǎng)絡(luò)中每條光通道的數(shù)據(jù)量都比較大，單條光通道發(fā)生故障就有可能會(huì)影響到很多終端用戶的使用，因此往往對(duì)網(wǎng)絡(luò)生存性有比較高的要求。提高業(yè)務(wù)對(duì)故障抵御能力的常用手段是為工作通道提供備用通道，即保護(hù)通道或者恢復(fù)預(yù)留通道，一旦業(yè)務(wù)發(fā)生故障則迅速將業(yè)務(wù)信號(hào)從工作通道上切換到備用通道上。一般來說，保護(hù)通道和恢復(fù)預(yù)留通道的區(qū)別是，保護(hù)通道和工作通道形成“雙發(fā)優(yōu)收”的熱備份關(guān)系，而恢復(fù)預(yù)留通道(下面簡(jiǎn)稱為“恢復(fù)通道”)在正常工作過程中是不激活的，只有在工作通道發(fā)生故障的情況下才會(huì)將業(yè)務(wù)信號(hào)切換到恢復(fù)預(yù)留通道上去。為了提高業(yè)務(wù)的生存能力，工作通道和保護(hù)通道或者恢復(fù)預(yù)留通道應(yīng)該盡量保持資源分離，即它們不應(yīng)該使用風(fēng)險(xiǎn)共享的資源組以避免這塊資源發(fā)生故障而導(dǎo)致業(yè)務(wù)的癱瘓。
綜上所述，光組播實(shí)現(xiàn)方案一方面應(yīng)該盡量做到使通向不同目的節(jié)點(diǎn)的光通道之間共享資源以提高資源的利用效率，另一方面又要避免同一目的節(jié)點(diǎn)的工作通道和保護(hù)通道或者恢復(fù)通道共享資源以提高業(yè)務(wù)抵御故障的能力。針對(duì)如何高效地為光組播業(yè)務(wù)提供保護(hù)和恢復(fù)的技術(shù)問題，應(yīng)該建立相應(yīng)的解決方案。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題在于，提出一種自動(dòng)交換光網(wǎng)絡(luò)中組播業(yè)務(wù)的保護(hù)和恢復(fù)方法，在自動(dòng)交換光網(wǎng)絡(luò)中為組播業(yè)務(wù)提供保護(hù)和恢復(fù)通道的方案，實(shí)現(xiàn)對(duì)組播業(yè)務(wù)的保護(hù)功能。
一種在ASON網(wǎng)絡(luò)中為組播業(yè)務(wù)提供保護(hù)和恢復(fù)通道的方法，包括如下步驟(1)為組播業(yè)務(wù)中各個(gè)目標(biāo)節(jié)點(diǎn)的工作連接計(jì)算路由，計(jì)算中后建的連接可共享已建的連接資源；(2)根據(jù)工作連接所需的保護(hù)等級(jí)，為該工作連接確定要建立的保護(hù)連接或恢復(fù)連接，其中，在為所述保護(hù)連接或恢復(fù)連接計(jì)算路由時(shí)，是在所要建立的保護(hù)連接或恢復(fù)連接不能與其對(duì)應(yīng)的需要保護(hù)的工作連接使用風(fēng)險(xiǎn)共享資源的限制條件下，進(jìn)行計(jì)算，并最終生成帶有保護(hù)和恢復(fù)通道的組播樹的生成組播樹生成。
所述的方法，進(jìn)一步還可以包括(3)對(duì)經(jīng)步驟(2)所生成的組播樹進(jìn)行重路由優(yōu)化，獲取路由優(yōu)化的組播樹。
其中，所述的步驟(1)包括
(1-1)在包含N條工作連接的組播業(yè)務(wù)中，為源節(jié)點(diǎn)至目的節(jié)點(diǎn)d1、d2...dk的工作連接W1、W2...Wk計(jì)算路由，形成一個(gè)從組播業(yè)務(wù)源節(jié)點(diǎn)至k個(gè)目的節(jié)點(diǎn)的組播樹Tk，其中k＜N；(1-2)為源節(jié)點(diǎn)至第k+1個(gè)目的節(jié)點(diǎn)dk+1的工作連接Wk+1計(jì)算路由時(shí)，共享使用組播數(shù)Tk上的資源，采用節(jié)點(diǎn)dk+1至組播樹Tk的最短路徑來為工作連接Wk+1計(jì)算路由，形成N條工作連接的組播樹TN，其中k+1≤N。
所述步驟(2)中的所述保護(hù)等級(jí)包括不需保護(hù)、或需要保護(hù)連接、或需要恢復(fù)連接、或同時(shí)需要保護(hù)與恢復(fù)連接。
所述步驟(2)中所述所要建立的保護(hù)連接或恢復(fù)連接不能與其對(duì)應(yīng)的需要保護(hù)的工作連接使用同一風(fēng)險(xiǎn)共享資源的限制條件，是指如果要求工作連接和保護(hù)連接或恢復(fù)預(yù)留連接是節(jié)點(diǎn)無關(guān)的，則兩者不能經(jīng)過同一個(gè)節(jié)點(diǎn)；如果要求工作連接和保護(hù)連接或恢復(fù)預(yù)留連接是鏈路無關(guān)的，則兩者不能經(jīng)過相同的鏈路。
所述限制條件為在基于約束條件的最短路算法中，將需要保護(hù)的工作連接設(shè)置為對(duì)應(yīng)保護(hù)或恢復(fù)連接必須避開的約束路由。
所述步驟(3)包括(3-1)從全部目的節(jié)點(diǎn)中任意選擇一個(gè)目的節(jié)點(diǎn)，刪除通向該目的節(jié)點(diǎn)的工作連接、和/或保護(hù)連接、和/或恢復(fù)預(yù)留連接并釋放它們所獨(dú)占的資源；(3-2)重新為步驟(3-1)中經(jīng)刪除操作后的所選目的節(jié)點(diǎn)計(jì)算工作連接路徑，此計(jì)算過程中共享已存在的組播樹上的資源；(3-3)根據(jù)所述目的節(jié)點(diǎn)的保護(hù)等級(jí)，或不處理、或?yàn)樵撃康墓?jié)點(diǎn)計(jì)算保護(hù)連接路徑、和/或?yàn)樵摴?jié)點(diǎn)計(jì)算恢復(fù)預(yù)留連接路徑，此計(jì)算過程中共享已存在的組播樹上的資源，但需要依據(jù)所述限制條件避開對(duì)應(yīng)的工作連接路徑；(3-4)比較重路由前后的組播樹，如果重路由之后的組播樹優(yōu)于重路由之前的組播樹，則保留此次重路由操作，否則，拋棄此次重路由操作，恢復(fù)該組播樹到重路由之前的狀態(tài)；(3-5)在業(yè)務(wù)要求的路由計(jì)算時(shí)間內(nèi)，重復(fù)步驟(3-1)至步驟(3-4)若干次直到超時(shí)為止，并保留最終重路由操作后的組播樹。
所述步驟(3-1)中的所述獨(dú)占的資源是只有該目的節(jié)點(diǎn)的連接使用而組播樹中其它連接都沒有使用的資源。
所述步驟(3)中進(jìn)行重路由計(jì)算的算法是模擬退火算法、或遺傳算法。
應(yīng)用本發(fā)明所述方法，既能實(shí)現(xiàn)通向不同的目的節(jié)點(diǎn)的光通道之間共享資源以提高資源的利用效率，又可以使用較少的網(wǎng)絡(luò)資源完成對(duì)組播業(yè)務(wù)的保護(hù)功能，使得那些配置了保護(hù)通道或者恢復(fù)預(yù)留通道的組播業(yè)務(wù)可以抵抗網(wǎng)絡(luò)中的任意單點(diǎn)故障，即如果網(wǎng)絡(luò)中只有一個(gè)節(jié)點(diǎn)或者鏈路發(fā)生故障，則所有受影響的被保護(hù)的工作通道都能夠切換到各自的保護(hù)或者恢復(fù)通道上。


圖1是根據(jù)本發(fā)明實(shí)施例為組播業(yè)務(wù)計(jì)算路由的流程圖；圖2是本發(fā)明實(shí)施例中初始的ASON網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖；圖3是按照一定的順序?yàn)閳D2中各條連接計(jì)算路由后獲得的組播樹示意圖；圖4是對(duì)圖3所建立的組播樹結(jié)構(gòu)進(jìn)行重路由優(yōu)化后網(wǎng)絡(luò)示意圖。
具體實(shí)施例方式
下面結(jié)合具體實(shí)施例及附圖對(duì)本發(fā)明進(jìn)行詳細(xì)描述。
本發(fā)明的核心在于為組播業(yè)務(wù)的工作連接、保護(hù)連接、恢復(fù)預(yù)留連接分配路由時(shí)所采用的路由計(jì)算方案，對(duì)這個(gè)路由計(jì)算方案的要求是既要使得通向不同的目的節(jié)點(diǎn)的光通道之間共享資源以提高資源的利用效率，另一方面又要避免通往同一目的節(jié)點(diǎn)(或者使用風(fēng)險(xiǎn)共享資源)的工作通道和保護(hù)通道或恢復(fù)預(yù)留通道共享資源以提高業(yè)務(wù)抵抗單點(diǎn)故障的能力。
因此，本發(fā)明中，在ASON網(wǎng)絡(luò)中為組播業(yè)務(wù)提供保護(hù)和恢復(fù)通道時(shí)，其路由計(jì)算過程分以下幾個(gè)步驟進(jìn)行(1)按照任意順序逐次為組播業(yè)務(wù)中各個(gè)目的節(jié)點(diǎn)的工作連接計(jì)算路由。
假設(shè)組播業(yè)務(wù)中包含N條工作連接，它們分別是W1、W2、...和WN，按照任意順序計(jì)算這N條連接的路由，后面的連接可以共享使用前面連接的資源。假設(shè)我們已經(jīng)為W1、W2、...到WK這K條連接計(jì)算了路由，這K條路徑形成了一個(gè)從業(yè)務(wù)的源節(jié)點(diǎn)到K個(gè)目的節(jié)點(diǎn)的組播樹，記為TK，接下來我們需要計(jì)算從源節(jié)點(diǎn)到第K+1個(gè)目的節(jié)點(diǎn)dK+1的工作連接WK+1路徑。由于工作連接WK+1可以共享使用組播樹TK上的資源，因此從源節(jié)點(diǎn)到目的節(jié)點(diǎn)dK+1的最短路徑問題實(shí)際上轉(zhuǎn)換為從節(jié)點(diǎn)dK+1到組播樹TK的最短路問題。這個(gè)問題只是圖論中的一個(gè)簡(jiǎn)單問題，Dijkstra算法稍作調(diào)整即可用來處理這個(gè)問題。
(2)按照任意順序逐次為組播業(yè)務(wù)中需要提供保護(hù)的工作連接創(chuàng)建保護(hù)連接或者恢復(fù)預(yù)留連接。
組播業(yè)務(wù)中包含N條工作連接，對(duì)于其中任意一條工作連接，根據(jù)所需要的保護(hù)等級(jí)的不同有可能需要為它建立保護(hù)連接或者恢復(fù)連接。在為保護(hù)或者恢復(fù)連接計(jì)算路由時(shí)，這些連接也可以共享使用別的連接的資源，但多加了一個(gè)限制條件，那就是它們和自己所保護(hù)的工作連接不能使用風(fēng)險(xiǎn)共享資源(如果要求工作和保護(hù)是節(jié)點(diǎn)無關(guān)的，則它們不能經(jīng)過同一個(gè)節(jié)點(diǎn)；如果要求工作和保護(hù)是鏈路無關(guān)的，則它們不能經(jīng)過相同的鏈路)。這個(gè)限制條件可以通過在CSPF(基于約束條件的最短路算法)中把對(duì)應(yīng)的工作連接設(shè)置為必須避開的約束路由來實(shí)現(xiàn)。
(3)重路由優(yōu)化。
在前面兩個(gè)步驟(1)、(2)中，我們已經(jīng)計(jì)算出了滿足用戶需求的從源節(jié)點(diǎn)到各個(gè)目的節(jié)點(diǎn)的組播樹，這個(gè)組播樹是通過在前面兩個(gè)步驟中不斷的向已有組播路徑中添加葉子節(jié)點(diǎn)來得到的，生成的組播樹的結(jié)構(gòu)與步驟(1)和步驟(2)中建立工作連接、保護(hù)連接或者恢復(fù)預(yù)留連接的順序有關(guān)，因此計(jì)算出的組播樹可能并不是最優(yōu)的。
接下來需要利用重路由的方法對(duì)它來進(jìn)行優(yōu)化，重路由優(yōu)化方法包括如下步驟(a)從N個(gè)目的節(jié)點(diǎn)中任意選擇一個(gè)節(jié)點(diǎn)，刪除通向這個(gè)節(jié)點(diǎn)的所有工作連接、保護(hù)連接和恢復(fù)預(yù)留連接并且釋放掉它們所獨(dú)占的資源(所謂獨(dú)占，意思是說只有到達(dá)此目的節(jié)點(diǎn)的連接使用了此資源，而組播樹中其他連接都沒有使用這些資源)。
(b)重新為在上一步刪除的目的節(jié)點(diǎn)計(jì)算工作連接路徑，計(jì)算過程中可以共享已經(jīng)存在的組播樹上的資源。同時(shí)根據(jù)此目的節(jié)點(diǎn)保護(hù)等級(jí)的不同，還可能需要為它計(jì)算保護(hù)或者恢復(fù)預(yù)留路徑，保護(hù)或者恢復(fù)路徑可以共享已有組播樹的資源但是需要避開工作連接路徑。
(c)比較重路由前后的組播樹，如果重路由之后的組播樹要優(yōu)于重路由之前的組播樹，則保留此次重路由操作。否則，拋棄此次重路由操作，恢復(fù)組播樹到重路由之前的狀態(tài)。
根據(jù)具體業(yè)務(wù)對(duì)路由計(jì)算時(shí)間要求的不同，重復(fù)上述操作若干次(如果此組播業(yè)務(wù)對(duì)路由計(jì)算運(yùn)行時(shí)間要求不高，可以重復(fù)計(jì)算多次，甚至使用一些啟發(fā)式算法，如模擬退火算法或者遺傳算法，來優(yōu)化生成的組播樹)。
如圖1所示，是本發(fā)明中為組播業(yè)務(wù)計(jì)算路由的流程圖，包括如下步驟步驟101按照任意順序逐次為組播業(yè)務(wù)中各個(gè)目標(biāo)節(jié)點(diǎn)的工作連接計(jì)算路由；步驟102按照任意順序逐次為組播業(yè)務(wù)中需要提供保護(hù)的工作連接創(chuàng)建保護(hù)連接或者恢復(fù)預(yù)留連接；步驟103判斷重路由優(yōu)化操作是否已經(jīng)執(zhí)行了足夠多次數(shù)，組播樹是否達(dá)到最優(yōu)，如果是，則轉(zhuǎn)向步驟109，如果不是，則進(jìn)入步驟104；步驟104從目的節(jié)點(diǎn)中任意選擇一個(gè)節(jié)點(diǎn)，刪除通向這個(gè)節(jié)點(diǎn)的所有工作連接、保護(hù)連接和恢復(fù)預(yù)留連接并且釋放掉它們所獨(dú)占的資源；步驟105為步驟104中刪除的目的節(jié)點(diǎn)計(jì)算工作連接、保護(hù)連接和恢復(fù)預(yù)留連接(如果存在)的路徑；步驟106判斷經(jīng)過此次重路由操作之后，組播樹結(jié)構(gòu)是否得到了優(yōu)化，如果是則進(jìn)入步驟107，如果否，則進(jìn)入步驟108；步驟107保留此次重路由操作結(jié)果，并返回步驟103；步驟108拋棄此次重路由操作結(jié)果，恢復(fù)到本次重路由操作之前的組播樹結(jié)構(gòu)，并返回步驟103；步驟109如存在硬件限制，則根據(jù)具體網(wǎng)絡(luò)硬件設(shè)備的限制對(duì)組播樹路徑進(jìn)行調(diào)整。關(guān)于硬件限制，其對(duì)硬件的約束條件可以隱含在前面兩步驟101、102中，根據(jù)資源選取路由，即由實(shí)際資源可用反映硬件的約束條件。
實(shí)施例1假設(shè)網(wǎng)絡(luò)拓?fù)涫菆D2所示的一具有6個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)，現(xiàn)在需要在此網(wǎng)絡(luò)之上建立一個(gè)組播業(yè)務(wù)，業(yè)務(wù)的源節(jié)點(diǎn)是節(jié)點(diǎn)1，目的節(jié)點(diǎn)是節(jié)點(diǎn)6和節(jié)點(diǎn)5。為了描述方便，我們稱從源節(jié)點(diǎn)1到目的節(jié)點(diǎn)6的連接為連接1，從源節(jié)點(diǎn)1到目的節(jié)點(diǎn)5的連接稱為連接2。假設(shè)按照用戶的需求，我們需要為連接1建立保護(hù)通道，而連接2不需要建立保護(hù)。
按照本發(fā)明所述的方法，為這個(gè)組播業(yè)務(wù)進(jìn)行路由計(jì)算的過程如下(1)按照任意順序逐次為組播業(yè)務(wù)中各個(gè)目的節(jié)點(diǎn)的工作連接計(jì)算路由；假設(shè)我們按照先目的節(jié)點(diǎn)6后目的節(jié)點(diǎn)5的順序?yàn)榻M播業(yè)務(wù)建立工作連接，如圖3所示其中圖3(a)是為工作連接1計(jì)算路由之后的組播連接結(jié)構(gòu)，圖3(b)是為工作連接2計(jì)算路由之后的組播樹結(jié)構(gòu)。
(2)按照任意順序逐次為組播業(yè)務(wù)中需要提供保護(hù)的工作連接創(chuàng)建保護(hù)連接或者恢復(fù)預(yù)留連接；在本實(shí)施例中，按照保護(hù)等級(jí)要求，只需要為工作連接2計(jì)算保護(hù)路徑，并且要求保護(hù)連接2和工作連接2是資源分離的，據(jù)此計(jì)算出的連接2的保護(hù)通道路徑，如圖3(c)所示，是建立保護(hù)連接后的組播樹結(jié)構(gòu)。
(3)對(duì)建成的組播樹進(jìn)行重路由優(yōu)化；重路由優(yōu)化的具體過程如圖4所示，包括
(a)首先，刪除掉到達(dá)目的節(jié)點(diǎn)6的所有連接，并釋放它所占用的全部資源，如圖4(a)所示。
(b)然后，重新為由源節(jié)點(diǎn)1至目的節(jié)點(diǎn)6的工作連接1計(jì)算路由，所得計(jì)算結(jié)果如圖4(b)所示。
(c)比較重路由操作前后的組播樹結(jié)構(gòu)，發(fā)現(xiàn)圖46(b)所示的組播樹要優(yōu)于圖3(c)的組播樹，因此保留這次重路由操作。
(4)根據(jù)具體網(wǎng)絡(luò)硬件設(shè)備的限制對(duì)組播樹路徑進(jìn)行調(diào)整。
圖4(b)所示的組播樹結(jié)構(gòu)，由于不存在硬件限制問題，因此不需要進(jìn)行調(diào)整，圖4(b)就是使用本發(fā)明方案最后計(jì)算生成的組播樹結(jié)構(gòu)。
至此，完成了對(duì)組播業(yè)務(wù)的保護(hù)功能，使得那些配置了保護(hù)通道或者恢復(fù)預(yù)留通道的組播業(yè)務(wù)可以抵抗網(wǎng)絡(luò)中的任意單點(diǎn)故障，即如果網(wǎng)絡(luò)中只有一個(gè)節(jié)點(diǎn)或者鏈路發(fā)生故障，則所有受影響的被保護(hù)的工作通道都能夠切換到各自的保護(hù)或者恢復(fù)通道上。
權(quán)利要求
1.一種在ASON網(wǎng)絡(luò)中為組播業(yè)務(wù)提供保護(hù)和恢復(fù)通道的方法，其特征在于，包括如下步驟(1)為組播業(yè)務(wù)中各個(gè)目標(biāo)節(jié)點(diǎn)的工作連接計(jì)算路由，計(jì)算中后建的連接可共享已建的連接資源；(2)根據(jù)工作連接所需的保護(hù)等級(jí)，為該工作連接確定要建立的保護(hù)連接或恢復(fù)連接，其中，在為所述保護(hù)連接或恢復(fù)連接計(jì)算路由時(shí)，是在所要建立的保護(hù)連接或恢復(fù)連接不能與其對(duì)應(yīng)的需要保護(hù)的工作連接使用風(fēng)險(xiǎn)共享資源的限制條件下，進(jìn)行計(jì)算，并最終生成帶有保護(hù)和恢復(fù)通道的組播樹的生成組播樹生成。
2.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步還包括(3)對(duì)經(jīng)步驟(2)所生成的組播樹進(jìn)行重路由優(yōu)化，獲取路由優(yōu)化的組播樹。
3.如權(quán)利要求1所述的方法，其特征在于，所述步驟(1)包括(1-1)在包含N條工作連接的組播業(yè)務(wù)中，為源節(jié)點(diǎn)至目的節(jié)點(diǎn)d1、d2...dk的工作連接W1、W2...Wk計(jì)算路由，形成一個(gè)從組播業(yè)務(wù)源節(jié)點(diǎn)至k個(gè)目的節(jié)點(diǎn)的組播樹Tk，其中k＜N；(1-2)為源節(jié)點(diǎn)至第k+1個(gè)目的節(jié)點(diǎn)dk+1的工作連接Wk+1計(jì)算路由時(shí)，共享使用組播數(shù)Tk上的資源，采用節(jié)點(diǎn)dk+1至組播樹Tk的最短路徑來為工作連接Wk+1計(jì)算路由，形成N條工作連接的組播樹TN，其中k+1≤N。
4.如權(quán)利要求1所述的方法，其特征在于，所述步驟(2)中的所述保護(hù)等級(jí)包括不需保護(hù)、或需要保護(hù)連接、或需要恢復(fù)連接、或同時(shí)需要保護(hù)與恢復(fù)連接。
5.如權(quán)利要求1所述的方法，其特征在于，所述步驟(2)中所述所要建立的保護(hù)連接或恢復(fù)連接不能與其對(duì)應(yīng)的需要保護(hù)的工作連接使用同一風(fēng)險(xiǎn)共享資源的限制條件，是指如果要求工作連接和保護(hù)連接或恢復(fù)預(yù)留連接是節(jié)點(diǎn)無關(guān)的，則兩者不能經(jīng)過同一個(gè)節(jié)點(diǎn)；如果要求工作連接和保護(hù)連接或恢復(fù)預(yù)留連接是鏈路無關(guān)的，則兩者不能經(jīng)過相同的鏈路。
6.如權(quán)利要求5所述的方法，其特征在于，所述限制條件為在基于約束條件的最短路算法中，將需要保護(hù)的工作連接設(shè)置為對(duì)應(yīng)保護(hù)或恢復(fù)連接必須避開的約束路由。
7.如權(quán)利要求2或6所述的方法，其特征在于，所述步驟(3)包括(3-1)從全部目的節(jié)點(diǎn)中任意選擇一個(gè)目的節(jié)點(diǎn)，刪除通向該目的節(jié)點(diǎn)的工作連接、和/或保護(hù)連接、和/或恢復(fù)預(yù)留連接并釋放它們所獨(dú)占的資源；(3-2)重新為步驟(3-1)中經(jīng)刪除操作后的所選目的節(jié)點(diǎn)計(jì)算工作連接路徑，此計(jì)算過程中共享已存在的組播樹上的資源；(3-3)根據(jù)所述目的節(jié)點(diǎn)的保護(hù)等級(jí)，或不處理、或?yàn)樵撃康墓?jié)點(diǎn)計(jì)算保護(hù)連接路徑、和/或?yàn)樵摴?jié)點(diǎn)計(jì)算恢復(fù)預(yù)留連接路徑，此計(jì)算過程中共享已存在的組播樹上的資源，但需要依據(jù)所述限制條件避開對(duì)應(yīng)的工作連接路徑；(3-4)比較重路由前后的組播樹，如果重路由之后的組播樹優(yōu)于重路由之前的組播樹，則保留此次重路由操作，否則，拋棄此次重路由操作，恢復(fù)該組播樹到重路由之前的狀態(tài)；(3-5)在業(yè)務(wù)要求的路由計(jì)算時(shí)間內(nèi)，重復(fù)步驟(3-1)至步驟(3-4)若干次直到超時(shí)為止，并保留最終重路由操作后的組播樹。
8.如權(quán)利要求7所述的方法，其特征在于，步驟(3-1)中的所述獨(dú)占的資源是只有該目的節(jié)點(diǎn)的連接使用而組播樹中其它連接都沒有使用的資源。
9.如權(quán)利要求2所述的方法，其特征在于，步驟(3)中進(jìn)行重路由計(jì)算的算法是模擬退火算法、或遺傳算法。
全文摘要
本發(fā)明公開了一種在ASON網(wǎng)絡(luò)中為組播業(yè)務(wù)提供保護(hù)和恢復(fù)通道的方法，首先，為組播業(yè)務(wù)中各個(gè)目標(biāo)節(jié)點(diǎn)的工作連接計(jì)算路由，計(jì)算中后建的連接可共享已建的連接資源；然后，根據(jù)工作連接所需的保護(hù)等級(jí)，為該工作連接確定要建立的保護(hù)連接或恢復(fù)連接，計(jì)算路由時(shí)，是在所要建立的保護(hù)連接或恢復(fù)連接不能與其對(duì)應(yīng)的需要保護(hù)的工作連接使用風(fēng)險(xiǎn)共享資源的限制條件下，進(jìn)行計(jì)算，并最終生成帶有保護(hù)和恢復(fù)通道的組播樹的生成組播樹生成。本發(fā)明還進(jìn)一步對(duì)所建立的具有保護(hù)功能的組播樹進(jìn)行重優(yōu)化。本發(fā)明所述方法，既能實(shí)現(xiàn)通向不同的目的節(jié)點(diǎn)的光通道之間共享資源以提高資源的利用效率，又可以使用較少的網(wǎng)絡(luò)資源完成對(duì)組播業(yè)務(wù)的保護(hù)功能。
文檔編號(hào)H04Q11/00GK101030814SQ20061005789
公開日2007年9月5日 申請(qǐng)日期2006年3月3日 優(yōu)先權(quán)日2006年3月3日
發(fā)明者馬恒, 秦濤, 楊靜, 吳慶麗 申請(qǐng)人:中興通訊股份有限公司