專利名稱:用于自動(dòng)交換光網(wǎng)絡(luò)的路由查詢方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及ASON(AutomaticallySwitched Optical Network,自動(dòng)交換光網(wǎng)絡(luò)) 技術(shù)領(lǐng)域,尤其涉及一種用于ASON的路由查詢方法及系統(tǒng)。
背景技術(shù):
隨著網(wǎng)絡(luò)信息化的飛速發(fā)展,數(shù)據(jù)業(yè)務(wù)的信息量呈現(xiàn)爆炸式增長(zhǎng),數(shù)據(jù)業(yè)務(wù)的突 發(fā)性帶寬需求,給傳輸網(wǎng)絡(luò)的半靜態(tài)模式帶來(lái)挑戰(zhàn)。這種情況下,如何提高網(wǎng)絡(luò)資源利用 率,降低成本,增強(qiáng)資源利用靈活性,就變得非常重要。ASON憑借其可進(jìn)行動(dòng)態(tài)分配網(wǎng)絡(luò)資 源,快速靈活,可調(diào)度,實(shí)時(shí)監(jiān)控網(wǎng)絡(luò)狀態(tài)以及根據(jù)業(yè)務(wù)優(yōu)先級(jí)最大限度地進(jìn)行保護(hù)恢復(fù)等 特點(diǎn),成為當(dāng)今重要的通信技術(shù)并得到廣泛應(yīng)用。ASON是一種自動(dòng)交換傳送網(wǎng),主要特征是由用戶端或者網(wǎng)管動(dòng)態(tài)發(fā)起業(yè)務(wù)請(qǐng)求, 自動(dòng)選擇路由,并通過(guò)信令控制實(shí)現(xiàn)業(yè)務(wù)維護(hù)功能,即業(yè)務(wù)連接的建立、修改、拆除,自動(dòng)保 護(hù)和恢復(fù),自動(dòng)發(fā)現(xiàn)等功能,是融交換、傳送為一體的新一代光網(wǎng)絡(luò)。在ASON的實(shí)際運(yùn)營(yíng)中,業(yè)務(wù)的保護(hù)等級(jí)豐富多樣,如果低保護(hù)等級(jí)業(yè)務(wù)使用高保 護(hù)等級(jí)的資源,勢(shì)必會(huì)造成高保護(hù)等級(jí)資源浪費(fèi),例如無(wú)保護(hù)業(yè)務(wù)使用了復(fù)用段保護(hù)資源, 可能造成復(fù)用段保護(hù)資源不足,當(dāng)需要建立復(fù)用段保護(hù)業(yè)務(wù)時(shí)會(huì)因資源不足而建立失敗。 另一方面,高等級(jí)業(yè)務(wù)在故障發(fā)生后,需要保證瞬斷時(shí)間及瞬斷次數(shù),若資源選擇不合理, 保護(hù)失效的出現(xiàn)機(jī)率提高,瞬斷時(shí)間或瞬斷次數(shù)增加,從而造成業(yè)務(wù)穩(wěn)定性降低,客戶滿意 度下降,例如復(fù)用段保護(hù)業(yè)務(wù)頻繁進(jìn)出不同的復(fù)用段保護(hù)鏈路/環(huán),當(dāng)這些入出復(fù)用段保 護(hù)鏈路/環(huán)的節(jié)點(diǎn)失效時(shí),復(fù)用段保護(hù)鏈路/環(huán)對(duì)此業(yè)務(wù)的保護(hù)亦失效,極端情況下,若復(fù) 用段保護(hù)業(yè)務(wù)每一跳都經(jīng)過(guò)不同的復(fù)用段保護(hù)鏈路/環(huán)時(shí),該業(yè)務(wù)路徑上任一節(jié)點(diǎn)失效都 不能通過(guò)保護(hù)倒換的方式使業(yè)務(wù)得到自愈,因此,業(yè)務(wù)等級(jí)與其保護(hù)能力相匹配是降低運(yùn) 營(yíng)成本的一項(xiàng)基本要求,具體而言即是使各種保護(hù)等級(jí)的業(yè)務(wù)選擇保護(hù)能力匹配程度最優(yōu) 的路由,從而降低保護(hù)失效概率,提高業(yè)務(wù)的穩(wěn)定性。在現(xiàn)有的ASON網(wǎng)絡(luò)中,目前已應(yīng)用的路由查詢方式僅滿足業(yè)務(wù)保護(hù)類型與路由 之間最基本的對(duì)應(yīng)關(guān)系,而無(wú)法保證業(yè)務(wù)等級(jí)與其路徑實(shí)際提供的保護(hù)能力的匹配及資源 使用的優(yōu)化。
發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種用于自動(dòng)交換光網(wǎng)絡(luò)的路由查詢方法和系統(tǒng),以解決 業(yè)務(wù)等級(jí)與其路徑實(shí)際提供的保護(hù)能力的不匹配及資源使用的不合理問(wèn)題。根據(jù)本發(fā)明的一個(gè)方面,提供了一種用于自動(dòng)交換光網(wǎng)絡(luò)的路由查詢方法,包括 接收業(yè)務(wù)的路由查詢請(qǐng)求;根據(jù)業(yè)務(wù)的業(yè)務(wù)保護(hù)等級(jí)選擇相應(yīng)的路由查詢策略;根據(jù)所選 擇的路由查詢策略以及網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行業(yè)務(wù)的路由查詢。進(jìn)一步地,根據(jù)業(yè)務(wù)的業(yè)務(wù)保護(hù)等級(jí)選擇相應(yīng)的路由查詢策略包括當(dāng)業(yè)務(wù)為無(wú) 保護(hù)業(yè)務(wù),在進(jìn)行路由查詢時(shí),僅使用無(wú)保護(hù)屬性的鏈路;若網(wǎng)絡(luò)中不存在滿足條件的路由時(shí),除使用無(wú)保護(hù)屬性的鏈路外還可使用復(fù)用段保護(hù)鏈路/環(huán),且優(yōu)先選擇所經(jīng)過(guò)的復(fù) 用段保護(hù)鏈路/環(huán)的個(gè)數(shù)最少的路由。進(jìn)一步地,根據(jù)業(yè)務(wù)的業(yè)務(wù)保護(hù)選擇相應(yīng)的路由查詢策略包括當(dāng)業(yè)務(wù)為復(fù)用段 保護(hù)業(yè)務(wù),在進(jìn)行路由查詢時(shí),僅使用同一復(fù)用段保護(hù)鏈路/環(huán)上的工作資源;若網(wǎng)絡(luò)中不 存在滿足條件的路由時(shí),除使用同一復(fù)用段保護(hù)鏈路/環(huán)上的工作資源外還可使用多個(gè)復(fù) 用段保護(hù)鏈路/環(huán)的工作資源,且優(yōu)先選擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈路/環(huán)的個(gè)數(shù)最少的路由。進(jìn)一步地,根據(jù)業(yè)務(wù)的業(yè)務(wù)保護(hù)等級(jí)選擇相應(yīng)的路由查詢策略包括當(dāng)業(yè)務(wù)為額 外業(yè)務(wù),在進(jìn)行路由查詢時(shí),僅使用復(fù)用段保護(hù)鏈/環(huán)的可帶額外業(yè)務(wù)的保護(hù)資源,且優(yōu)先 選擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈/環(huán)的節(jié)點(diǎn)數(shù)總和最少的路由;若網(wǎng)絡(luò)中不存在滿足條件的路 由時(shí),除使用復(fù)用段保護(hù)鏈路/環(huán)的可帶額外業(yè) 務(wù)的保護(hù)資源外還可使用無(wú)保護(hù)屬性的鏈 路,不使用復(fù)用段保護(hù)組中的工作資源,且優(yōu)先選擇所經(jīng)過(guò)的無(wú)保護(hù)屬性的鏈路的個(gè)數(shù)最 少的路由;若路由查詢結(jié)果中,滿足條件的路由有多條,則優(yōu)先選擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈 /環(huán)的節(jié)點(diǎn)數(shù)總和最少的路由。進(jìn)一步地,根據(jù)所選擇的路由查詢策略以及所存儲(chǔ)的網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行業(yè)務(wù)的路 由查詢之前還包括對(duì)自動(dòng)交換光網(wǎng)絡(luò)中的資源的屬性進(jìn)行標(biāo)識(shí);通過(guò)路由協(xié)議將本地資 源的屬性標(biāo)識(shí)泛洪到網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn),在各個(gè)節(jié)點(diǎn)的控制平面形成網(wǎng)絡(luò)拓?fù)湫畔ⅰ_M(jìn)一步地,資源的保護(hù)類型至少為以下一種無(wú)保護(hù)、二纖雙向復(fù)用段共享保護(hù) 環(huán)帶額外業(yè)務(wù)、二纖雙向復(fù)用段共享保護(hù)環(huán)不帶額外業(yè)務(wù)、四纖雙向復(fù)用段共享保護(hù)環(huán)帶 額外業(yè)務(wù)、四纖雙向復(fù)用段共享保護(hù)環(huán)不帶額外業(yè)務(wù)、四纖單向鏈路1+1復(fù)用段保護(hù)、四纖 雙向鏈路1+1復(fù)用段保護(hù)、四纖單向鏈路1:1復(fù)用段保護(hù)帶額外業(yè)務(wù)、四纖單向鏈路1:1復(fù) 用段保護(hù)不帶額外業(yè)務(wù)、四纖雙向鏈路1 1復(fù)用段保護(hù)帶額外業(yè)務(wù)、四纖雙向鏈路1 1復(fù)用 段保護(hù)不帶額外業(yè)務(wù)、多纖單向鏈路1:N復(fù)用段保護(hù)帶額外業(yè)務(wù)、多纖單向鏈路1:N復(fù)用段 保護(hù)不帶額外業(yè)務(wù)、多纖雙向鏈路1:N復(fù)用段保護(hù)帶額外業(yè)務(wù)和多纖雙向鏈路1:N復(fù)用段 保護(hù)不帶額外業(yè)務(wù)。進(jìn)一步地,在接收業(yè)務(wù)的路由查詢請(qǐng)求之前還包括接收業(yè)務(wù)的操作請(qǐng)求,并根據(jù) 操作請(qǐng)求生成路由查詢請(qǐng)求,其中,業(yè)務(wù)操作請(qǐng)求至少為以下一種業(yè)務(wù)建立前路由預(yù)查 詢、業(yè)務(wù)建立、業(yè)務(wù)修改和業(yè)務(wù)優(yōu)化重路由。進(jìn)一步地,資源的屬性至少包括資源的保護(hù)類型和資源所屬保護(hù)組編號(hào)根據(jù)本發(fā)明的另一方面,提供了一種用于自動(dòng)交換光網(wǎng)絡(luò)的路由查詢系統(tǒng),包括 業(yè)務(wù)管理單元,用于接收業(yè)務(wù)的路由查詢請(qǐng)求;查詢策略單元,用于根據(jù)業(yè)務(wù)的業(yè)務(wù)保護(hù)等 級(jí)選擇相應(yīng)的路由查詢策略;路由查詢單元,用于根據(jù)所選擇的路由查詢策略以及網(wǎng)絡(luò)拓 撲信息進(jìn)行業(yè)務(wù)的路由查詢。進(jìn)一步地,路由查詢系統(tǒng)還包括網(wǎng)絡(luò)管理單元,用于根據(jù)自動(dòng)交換光網(wǎng)絡(luò)中的資 源的保護(hù)類型及保護(hù)組編號(hào)對(duì)資源的屬性進(jìn)行標(biāo)識(shí);資源管理單元,用于通過(guò)路由協(xié)議將 本地資源的屬性標(biāo)識(shí)泛洪到網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn),在各個(gè)節(jié)點(diǎn)的控制平面形成網(wǎng)絡(luò)拓?fù)湫畔?。在本發(fā)明中,通過(guò)對(duì)不同保護(hù)等級(jí)業(yè)務(wù)制定多種優(yōu)化程度不同的路由查詢策略, 再通過(guò)對(duì)路由查詢策略的選擇達(dá)到資源使用的最優(yōu)化,從而解決了在現(xiàn)有的路由查詢方式 僅滿足業(yè)務(wù)保護(hù)類型與路由之間最基本的對(duì)應(yīng)關(guān)系,而無(wú)法保證業(yè)務(wù)等級(jí)與其路徑實(shí)際提供的保護(hù)能力的匹配及資源使用的優(yōu)化的問(wèn)題,從而達(dá)到了有效提高業(yè)務(wù)的穩(wěn)定性的效^ O
圖1示出了本發(fā)明實(shí)施例提供的路由查詢方法流程圖;圖2示出了本發(fā)明實(shí)施例提供的路由查詢系統(tǒng)結(jié)構(gòu)框圖;圖3示出了本發(fā)明實(shí)施例一提供的查詢系統(tǒng)結(jié)構(gòu)框圖;圖4示出了本發(fā)明實(shí)施例二提供的路由查詢流程圖;圖5示出了本發(fā)明實(shí)施例三提供的路由查詢方法流程圖;以及圖6示出了本發(fā)明實(shí)施例四提供的自動(dòng)交換光網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)鋱D。
具體實(shí)施例方式下文中將參考附圖并結(jié)合實(shí)施例來(lái)詳細(xì)說(shuō)明本發(fā)明。需要說(shuō)明的是,在不沖突的 情況下,本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。圖1示出了本發(fā)明實(shí)施例提供的路由查詢方法流程圖,如圖1所示,該方法包括步驟S102,接收業(yè)務(wù)的路由查詢請(qǐng)求。步驟S104,根據(jù)業(yè)務(wù)的業(yè)務(wù)保護(hù)等級(jí)選擇相應(yīng)的路由查詢策略。步驟S106,根據(jù)所選擇的路由查詢策略以及所存儲(chǔ)的網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行業(yè)務(wù)的路
由查詢。在上述方法中,按照一定策略給不同保護(hù)屬性要求的業(yè)務(wù)進(jìn)行路由查詢,使得資 源使用的最優(yōu)化,從而解決了在現(xiàn)有的路由查詢中,僅滿足了業(yè)務(wù)保護(hù)類型與路由之間最 基本的對(duì)應(yīng)關(guān)系,而無(wú)法保證業(yè)務(wù)等級(jí)與其路徑實(shí)際提供的保護(hù)能力的匹配及資源使用的 優(yōu)化的問(wèn)題,根據(jù)業(yè)務(wù)對(duì)使用的資源類型的不同要求,將業(yè)務(wù)保護(hù)類型劃分為三大類無(wú)保護(hù) 業(yè)務(wù)、復(fù)用段保護(hù)業(yè)務(wù)、額外業(yè)務(wù)。其中無(wú)保護(hù)業(yè)務(wù)為不要求使用復(fù)用段保護(hù)資源的普通業(yè) 務(wù),且不因復(fù)用段保護(hù)倒換被搶占。復(fù)用段保護(hù)業(yè)務(wù)為要求使用復(fù)用段保護(hù)的工作資源的 高等級(jí)業(yè)務(wù),業(yè)務(wù)發(fā)生故障后由于復(fù)用段保護(hù)倒換(復(fù)用段保護(hù)尚未失效的情況下)業(yè)務(wù) 可自愈。額外業(yè)務(wù)為低等級(jí)業(yè)務(wù),一般使用復(fù)用段保護(hù)的可帶額外業(yè)務(wù)的保護(hù)資源,特殊情 況下可使用無(wú)保護(hù)資源,在資源不足或復(fù)用段發(fā)生保護(hù)倒換后,額外業(yè)務(wù)被無(wú)保護(hù)業(yè)務(wù)、復(fù) 用段業(yè)務(wù)搶占。實(shí)際應(yīng)用中的多種保護(hù)業(yè)務(wù)乃至新增業(yè)務(wù)類型在進(jìn)行路由計(jì)算時(shí)均可歸入 這三類中的一種。例如,具有SNCP (Sub-Network Connection Protection,子網(wǎng)連接保護(hù)) 屬性的業(yè)務(wù)在進(jìn)行連接路由計(jì)算時(shí)可使用無(wú)保護(hù)業(yè)務(wù)的路由計(jì)算策略。在上述步驟S104中,當(dāng)業(yè)務(wù)為無(wú)保護(hù)業(yè)務(wù),在進(jìn)行路由查詢時(shí),僅使用無(wú)保護(hù)屬 性的鏈路;若網(wǎng)絡(luò)中不存在滿足條件的路由時(shí),除使用無(wú)保護(hù)屬性的鏈路外還可使用復(fù)用 段保護(hù)鏈路/環(huán),且優(yōu)先選擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈路/環(huán)的個(gè)數(shù)最少的路由。在實(shí)際的 路由查詢中,可以按以下策略進(jìn)行對(duì)于保護(hù)類型為無(wú)保護(hù)的業(yè)務(wù),建立連接時(shí)應(yīng)優(yōu)先使用完全由無(wú)保護(hù)鏈路組成的 路由。若網(wǎng)絡(luò)中不存在滿足該條件的路由,則放寬路由約束條件,允許選擇復(fù)用段保護(hù)鏈 路,在此基礎(chǔ)上優(yōu)先選擇經(jīng)過(guò)最少數(shù)量的復(fù)用段保護(hù)組。這樣的好處是,盡可能將復(fù)用段保護(hù)資源留給要求瞬斷時(shí)間小于50毫秒的復(fù)用段保護(hù)類型的業(yè)務(wù)使用;若因資源不足或用 戶指定必須經(jīng)過(guò)復(fù)用段保護(hù)屬性資源,則經(jīng)過(guò)最少數(shù)量的復(fù)用段保護(hù)組。對(duì)應(yīng)的路由策略 為·Λ.嚴(yán)格使用無(wú)保護(hù)屬性鏈路;2.盡力使用無(wú)保護(hù)屬性鏈路且經(jīng)過(guò)的復(fù)用段保護(hù)鏈路/ 環(huán)個(gè)數(shù)最少??稍诖嘶A(chǔ)上細(xì)化擴(kuò)充,如在滿足本發(fā)明路由策略的前提下,與跳數(shù)最少/代 價(jià)最小策略結(jié)合使用。在上述步驟S104中,當(dāng)業(yè)務(wù)為復(fù)用段保護(hù)業(yè)務(wù),在進(jìn)行路由查詢時(shí),僅使用同一 復(fù)用段保護(hù)鏈路/環(huán)上的工作資源;若網(wǎng)絡(luò)中不存在滿足條件的路由時(shí),除使用同一復(fù)用 段保護(hù)鏈路/環(huán)上的工作資源外還可使用多個(gè)復(fù)用段保護(hù)鏈路/環(huán)的工作資源,且優(yōu)先選 擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈路/環(huán)的個(gè)數(shù)最少的路由。在實(shí)際的路由查詢中,可以按以下策 略進(jìn)行對(duì)于保護(hù)類型為復(fù)用段保護(hù)的業(yè)務(wù),建立連接時(shí)應(yīng)嚴(yán)格使用具有復(fù)用段保護(hù)屬性 的工作鏈路,禁止使用無(wú)保護(hù)鏈路,禁止使用復(fù)用段保護(hù)組中的保護(hù)鏈路。在此基礎(chǔ)上優(yōu)先 選擇經(jīng)過(guò)最少數(shù)量的復(fù)用段保護(hù)組,特別是經(jīng)過(guò)最少數(shù)量的復(fù)用段保護(hù)環(huán)。這樣的好處是, 盡可能使業(yè)務(wù)經(jīng)過(guò)復(fù)用段鏈路/環(huán)的入節(jié)點(diǎn)和出節(jié)點(diǎn)數(shù)量最少,因?yàn)楫?dāng)此類節(jié)點(diǎn)失效時(shí), 業(yè)務(wù)無(wú)法通過(guò)復(fù)用段倒換獲得恢復(fù),只能發(fā)起動(dòng)態(tài)重路由,瞬斷時(shí)間超過(guò)50毫秒。對(duì)應(yīng)的 路由策略為1.嚴(yán)格使用同一個(gè)復(fù)用段保護(hù)鏈路/環(huán)上的工作鏈路;2.使用多個(gè)復(fù)用段保 護(hù)鏈路/環(huán)上的工作鏈路且經(jīng)過(guò)的復(fù)用段保護(hù)鏈路/環(huán)個(gè)數(shù)最少。可在此基礎(chǔ)上細(xì)化擴(kuò)充, 如在滿足本發(fā)明路由策略的前提下,與跳數(shù)最少/代價(jià)最小策略結(jié)合使用。在上述步驟S104中,當(dāng)業(yè)務(wù)為額外業(yè)務(wù),在進(jìn)行路由查詢時(shí),僅使用復(fù)用段保護(hù) 鏈/環(huán)的可帶額外業(yè)務(wù)的保護(hù)資源,且優(yōu)先選擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈/環(huán)的節(jié)點(diǎn)數(shù)總和 最少的路由;若網(wǎng)絡(luò)中不存在滿足條件的路由時(shí),除使用復(fù)用段保護(hù)鏈路/環(huán)的可帶額外 業(yè)務(wù)的保護(hù)資源外還可使用無(wú)保護(hù)屬性的鏈路,不使用復(fù)用段保護(hù)組中的工作資源,且優(yōu) 先選擇所經(jīng)過(guò)的無(wú)保護(hù)屬性的鏈路的個(gè)數(shù)最少的路由;若路由查詢結(jié)果中,滿足條件的路 由有多條,則優(yōu)先選擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈/環(huán)的節(jié)點(diǎn)數(shù)總和最少的路由。在實(shí)際的路 由查詢中,可以按以下策略進(jìn)行對(duì)于保護(hù)類型為額外業(yè)務(wù)的業(yè)務(wù),建立連接時(shí)應(yīng)禁止使用復(fù)用段保護(hù)組中的工作 資源,優(yōu)先使用復(fù)用段保護(hù)的可帶額外業(yè)務(wù)的保護(hù)資源,在此基礎(chǔ)上優(yōu)先選擇經(jīng)過(guò)的所有 復(fù)用段保護(hù)鏈/環(huán)的節(jié)點(diǎn)數(shù)總和最少的路由。這樣的好處是,降低因網(wǎng)絡(luò)中復(fù)用段鏈/環(huán) 上任一節(jié)點(diǎn)失效后觸發(fā)額外業(yè)務(wù)被搶占的幾率。若網(wǎng)絡(luò)中不存在滿足該條件的路由,則放 寬路由約束條件,允許選擇無(wú)保護(hù)鏈路,在此基礎(chǔ)上優(yōu)先選擇經(jīng)過(guò)最少數(shù)量的無(wú)保護(hù)鏈路。 這樣的好處是,盡可能將網(wǎng)絡(luò)中的無(wú)保護(hù)資源留給優(yōu)先級(jí)高于額外業(yè)務(wù)的無(wú)保護(hù)業(yè)務(wù)使 用。對(duì)應(yīng)的路由策略為1.嚴(yán)格使用復(fù)用段保護(hù)的可帶額外業(yè)務(wù)的保護(hù)鏈路,優(yōu)先選擇經(jīng) 過(guò)的所有復(fù)用段保護(hù)鏈/環(huán)的節(jié)點(diǎn)數(shù)總和最少的路由;2.禁止使用復(fù)用段保護(hù)組中的工作 資源,盡力使用復(fù)用段保護(hù)的可帶額外業(yè)務(wù)的保護(hù)資源,可使用無(wú)保護(hù)鏈路,優(yōu)先選擇經(jīng)過(guò) 無(wú)保護(hù)鏈路數(shù)量最少的路由,若經(jīng)過(guò)的無(wú)保護(hù)鏈路跳數(shù)相同則優(yōu)先選擇經(jīng)過(guò)的所有復(fù)用段 保護(hù)鏈/環(huán)的節(jié)點(diǎn)數(shù)總和最少的路由。在上述步驟S106之前還包括步驟根據(jù)自動(dòng)交換光網(wǎng)絡(luò)中的資源的保護(hù)類型及 保護(hù)組編號(hào)對(duì)資源的屬性進(jìn)行標(biāo)識(shí);通過(guò)路由協(xié)議將本地資源的屬性標(biāo)識(shí)泛洪到網(wǎng)絡(luò)中各 個(gè)節(jié)點(diǎn),在各個(gè)節(jié)點(diǎn)的控制平面形成網(wǎng)絡(luò)拓?fù)湫?br>
圖2示出了本發(fā)明實(shí)施例提供的路由查詢系統(tǒng)結(jié)構(gòu)框圖,如圖2所示,該路由查詢 系統(tǒng)包括業(yè)務(wù)管理單元22、查詢策略單元23和路由查詢單元24。其中,業(yè)務(wù)管理單元22、 查詢策略單元23和路由查詢單元24依次連接。業(yè)務(wù)管理單元22用于接收業(yè)務(wù)操作請(qǐng)求, 生成并發(fā)送路由查詢請(qǐng)求,接收路由查詢結(jié)果;查詢策略單元23用于根據(jù)業(yè)務(wù)的業(yè)務(wù)保護(hù) 等級(jí)選擇相應(yīng)的路由查詢策略;路由查詢單元24,用于根據(jù)查詢策略單元23所選擇的路由 查詢策略以及所存儲(chǔ)的網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行業(yè)務(wù)的路由查詢。在上述裝置中,查通過(guò)查詢策略單元23對(duì)不同保護(hù)等級(jí)業(yè)務(wù)制定多種優(yōu)化程度 不同的路由查詢策略,再通過(guò)路由查詢單元24對(duì)所選擇的路由達(dá)到資源使用的最優(yōu)化,從 而解決了在現(xiàn)有的路由查詢中,僅滿足業(yè)務(wù)保護(hù)類型與路由之間最基本的對(duì)應(yīng)關(guān)系,而無(wú) 法保證業(yè)務(wù)等級(jí)與其路徑實(shí)際提供的保護(hù)能力的匹配及資源使用的優(yōu)化的問(wèn)題。在上述的系統(tǒng)結(jié)構(gòu)中,還可以包括網(wǎng)絡(luò)管理單元(圖中未示出),用于根據(jù)自動(dòng) 交換光網(wǎng)絡(luò)中的資源的保護(hù)類型及保護(hù)組編號(hào)對(duì)資源的屬性進(jìn)行標(biāo)識(shí),下發(fā)業(yè)務(wù)操作請(qǐng) 求;資源管理單元(圖中未示出),用于接收網(wǎng)絡(luò)管理單元配置的本地資源的屬性標(biāo)識(shí),將 本地資源的屬性標(biāo)識(shí)發(fā)送到協(xié)議控制單元,接收協(xié)議控制單元收到的其他節(jié)點(diǎn)的資源的屬 性標(biāo)識(shí),形成網(wǎng)絡(luò)拓?fù)湫畔?;協(xié)議控制單元(圖中未示出),用于通過(guò)路由協(xié)議將本地資源 的屬性標(biāo)識(shí)泛洪到網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn),接收網(wǎng)絡(luò)中其他節(jié)點(diǎn)發(fā)送過(guò)來(lái)的資源的屬性標(biāo)識(shí)。實(shí)施例一本實(shí)施例描述了一個(gè)在自動(dòng)交換光網(wǎng)絡(luò)中實(shí)際運(yùn)用的路由查詢系統(tǒng),如圖3所 示,該路由查詢系統(tǒng)包括網(wǎng)絡(luò)管理單元10和控制平面20,它們之間相連接。網(wǎng)絡(luò)管理單 元10用于管理自動(dòng)交換光網(wǎng)絡(luò),維護(hù)光鏈路的屬性標(biāo)識(shí),下發(fā)業(yè)務(wù)保護(hù)類型及路由查詢約 束條件,下發(fā)業(yè)務(wù)操作請(qǐng)求,接收控制平面20上報(bào)的信息。控制平面20位于自動(dòng)交換光 網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn),各個(gè)節(jié)點(diǎn)中的控制平面20功能相同。為簡(jiǎn)化顯示,在圖3中,僅畫出網(wǎng)絡(luò) 中某兩個(gè)節(jié)點(diǎn)上的控制平面,自動(dòng)交換光網(wǎng)絡(luò)中其他節(jié)點(diǎn)的控制平面與這兩個(gè)節(jié)點(diǎn)完全相 同??刂破矫?0包括業(yè)務(wù)管理單元22、查詢策略單元23、路由查詢單元24、資源管 理單元26和協(xié)議控制單元28。資源管理單元26,接收網(wǎng)絡(luò)管理單元10下發(fā)的鏈路保護(hù)屬 性標(biāo)識(shí)維護(hù)命令,負(fù)責(zé)維護(hù)本地鏈路保護(hù)屬性標(biāo)識(shí),負(fù)責(zé)將收到的其他節(jié)點(diǎn)泛洪過(guò)來(lái)的鏈 路信息整理形成網(wǎng)絡(luò)拓?fù)湫畔ⅰf(xié)議控制單元28,將本節(jié)點(diǎn)鏈路信息形成協(xié)議報(bào)文泛洪到 整個(gè)網(wǎng)絡(luò)中其他節(jié)點(diǎn),接收其他泛洪過(guò)來(lái)的協(xié)議報(bào)文并提取鏈路信息。業(yè)務(wù)管理單元22,接 收網(wǎng)絡(luò)管理單元10下發(fā)的業(yè)務(wù)操作請(qǐng)求,如業(yè)務(wù)建立前路由預(yù)查詢、業(yè)務(wù)建立、業(yè)務(wù)修改、 業(yè)務(wù)優(yōu)化重路由等請(qǐng)求,保存并維護(hù)業(yè)務(wù)保護(hù)屬性,根據(jù)需要向查詢策略單元23發(fā)送路由 查詢請(qǐng)求,接收路由查詢單元24返回的路由查詢結(jié)果;業(yè)務(wù)管理單元22還包括一個(gè)連接管 理模塊221,連接管理模塊221根據(jù)路由查詢結(jié)果發(fā)起路由連接建立。查詢策略單元23,接 收業(yè)務(wù)管理單元22下發(fā)的路由查詢請(qǐng)求,根據(jù)請(qǐng)求中業(yè)務(wù)的業(yè)務(wù)保護(hù)等級(jí)選擇相應(yīng)的路 由查詢策略,根據(jù)路由查詢單元24應(yīng)答調(diào)整路由查詢策略;路由查詢單元24,接收路由查 詢策略,使用資源管理單元26生成的網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行路由查詢,將查詢結(jié)果返回查詢策 略單元23。實(shí)施例二本實(shí)施例描述了一個(gè)在實(shí)際運(yùn)用中的路由查詢流程,如圖4所述,包括以下步驟
步驟S402,用戶設(shè)置網(wǎng)絡(luò)中光鏈路的保護(hù)類型及保護(hù)組編號(hào),網(wǎng)絡(luò)管理平臺(tái)配置 鏈路屬性標(biāo)記給控制平面。在本實(shí)施例中,自動(dòng)交換光網(wǎng)絡(luò)中包括若干光鏈路,每段光鏈路均有保護(hù)屬性,其 中具有復(fù)用段保護(hù)屬性的光鏈路需要設(shè)有所屬保護(hù)組編號(hào)。具體地,用戶確定網(wǎng)絡(luò)規(guī)劃,通過(guò)網(wǎng)絡(luò)管理平臺(tái)配置鏈路。鏈路屬性標(biāo)記需要至少 包括保護(hù)類型、保護(hù)組編號(hào)。保護(hù)類型有無(wú)保護(hù)、二纖雙向復(fù)用段共享保護(hù)環(huán)(帶額外 業(yè)務(wù))、二纖雙向復(fù)用段共享保護(hù)環(huán)(不帶額外業(yè)務(wù))、四纖雙向復(fù)用段共享保護(hù)環(huán)(帶額 外業(yè)務(wù))、四纖雙向復(fù)用段共享保護(hù)環(huán)(不帶額外業(yè)務(wù))、四纖單向鏈路1+1復(fù)用段保護(hù)、四 纖雙向鏈路1+1復(fù)用段保護(hù)、四纖單向鏈路1:1復(fù)用段保護(hù)(帶額外業(yè)務(wù))、四纖單向鏈路 1 1復(fù)用段保護(hù)(不帶額外業(yè)務(wù))、四纖雙向鏈路1 1復(fù)用段保護(hù)(帶額外業(yè)務(wù))、四纖雙 向鏈路1:1復(fù)用段保護(hù)(不帶額外業(yè)務(wù))、多纖單向鏈路1:N復(fù)用段保護(hù)(帶額外業(yè)務(wù))、 多纖單向鏈路1:N復(fù)用段保護(hù)(不帶額外業(yè)務(wù))、多纖雙向鏈路1:N復(fù)用段保護(hù)(帶額外 業(yè)務(wù))、多纖雙向鏈路1:N復(fù)用段保護(hù)(不帶額外業(yè)務(wù))。保護(hù)組編號(hào)作為各保護(hù)的區(qū)分標(biāo) 識(shí),本發(fā)明實(shí)施例要求保護(hù)組編號(hào)全網(wǎng)唯一,表示方式為(保護(hù)組中最小節(jié)點(diǎn)ID,保護(hù)組在 最小節(jié)點(diǎn)上的保護(hù)組ID),在網(wǎng)絡(luò)規(guī)劃階段已確定。無(wú)保護(hù)鏈路的保護(hù)組ID默認(rèn)為零。綜 上,本發(fā)明實(shí)施例中鏈路屬性標(biāo)記表示為(保護(hù)類型,保護(hù)組中最小節(jié)點(diǎn)ID,保護(hù)組在最小 節(jié)點(diǎn)上的保護(hù)組ID)。標(biāo)記生成方式可以有其他實(shí)現(xiàn)方式,在此不作限制。其他可選配鏈路屬性為鏈路權(quán)重、鏈路所屬共享風(fēng)險(xiǎn)鏈路組等,用于對(duì)權(quán)重、SRLG 分離性有要求的路由查詢。步驟S404,控制平面通過(guò)路由協(xié)議將本地資源屬性標(biāo)識(shí)泛洪到網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn), 各個(gè)節(jié)點(diǎn)控制平面形成網(wǎng)絡(luò)拓?fù)湫畔?。具體地,用于泛洪資源屬性標(biāo)識(shí)的路由協(xié)議可使用OSPF協(xié)議,但不限于此。各節(jié) 點(diǎn)收到其他節(jié)點(diǎn)的鏈路信息后,形成網(wǎng)絡(luò)拓?fù)湫畔?,結(jié)合帶寬信息用于路由查詢。步驟S406,網(wǎng)絡(luò)管理平臺(tái)將業(yè)務(wù)保護(hù)等級(jí)信息下發(fā)至控制平面,控制平面根據(jù)業(yè) 務(wù)保護(hù)等級(jí)生成一系列優(yōu)化程度不同的路由查詢策略。具體地,業(yè)務(wù)建立時(shí),網(wǎng)絡(luò)管理平臺(tái)將業(yè)務(wù)保護(hù)等級(jí)信息下發(fā)至控制平面,控制平 面保存業(yè)務(wù)保護(hù)等級(jí),并根據(jù)業(yè)務(wù)保護(hù)等級(jí)生成一系列優(yōu)化程度不同的路由查詢策略,用 于業(yè)務(wù)建立以及業(yè)務(wù)故障時(shí)動(dòng)態(tài)重路由和用戶啟動(dòng)的優(yōu)化重路由。業(yè)務(wù)建立成功后,若用 戶修改業(yè)務(wù)保護(hù)等級(jí),網(wǎng)絡(luò)管理平臺(tái)將業(yè)務(wù)保護(hù)等級(jí)修改信息下發(fā)至控制平面,控制平面 根據(jù)修改后的業(yè)務(wù)保護(hù)等級(jí)生成與之對(duì)應(yīng)的一系列優(yōu)化程度不同的路由查詢策略,用于業(yè) 務(wù)修改以及業(yè)務(wù)故障時(shí)動(dòng)態(tài)重路由和用戶啟動(dòng)的優(yōu)化重路由。步驟S408,控制平面智能選取路由策略進(jìn)行路由查詢,選擇最優(yōu)路由。具體地,當(dāng)控制平面進(jìn)入路由查詢流程,如業(yè)務(wù)建立、修改、業(yè)務(wù)故障時(shí)動(dòng)態(tài)重路 由、用戶啟動(dòng)的優(yōu)化重路由、路由預(yù)查詢等,控制平面根據(jù)當(dāng)前網(wǎng)絡(luò)可用資源及用戶指定 的必經(jīng)、必避、無(wú)關(guān)性路由信息,智能選取路由策略進(jìn)行路由查詢,需要查詢的鏈路屬性至 少包括鏈路屬性標(biāo)記,鏈路空閑帶寬;可選鏈路屬性為鏈路權(quán)重、鏈路所屬共享風(fēng)險(xiǎn)鏈路 組,最終確定最優(yōu)路由。實(shí)施例三本實(shí)施例描述了自動(dòng)交換光網(wǎng)絡(luò)中基于資源使用最優(yōu)化的路由選擇執(zhí)行流程,如
9圖5所示,包括以下步驟步驟S502,業(yè)務(wù)首節(jié)點(diǎn)收到網(wǎng)絡(luò)管理單元下發(fā)的業(yè)務(wù)保護(hù)類型及路由查詢約束條 件并保存。步驟S504,首節(jié)點(diǎn)按業(yè)務(wù)保護(hù)類型生成系列路由策略。具體的策略生成可以按照 前文中所描述的基于資源使用最優(yōu)化的路由查詢策略。步驟S506,首節(jié)點(diǎn)選擇路由策略,判斷是否是首次查詢,如果是轉(zhuǎn)步驟S508 ;如果 不是,判斷優(yōu)化程度較前一次低的路由策略是否存在;如果是轉(zhuǎn)步驟S508,如果不是則轉(zhuǎn) 步驟S510。步驟S508,首節(jié)點(diǎn)根據(jù)泛洪到本點(diǎn)的全網(wǎng)拓?fù)湫畔?,按?dāng)前路由策略和連接路由 必經(jīng)必避信息進(jìn)行路由查詢,其中,必經(jīng)必避信息為路由必須經(jīng)過(guò)和必須避開哪些鏈路的 相關(guān)信息。步驟S510,判斷查路結(jié)果是否成功;如果是轉(zhuǎn)步驟S512,如果不是則轉(zhuǎn)步驟 S506 ;步驟S512,路由查詢結(jié)果發(fā)起連接建立,或向網(wǎng)管平臺(tái)返回路由查詢結(jié)果。步驟S514,路由查詢失敗,向網(wǎng)管平臺(tái)返回路由查詢結(jié)果。實(shí)施例四本實(shí)施例描述了根據(jù)業(yè)務(wù)的不同保護(hù)等級(jí)在自動(dòng)交換光網(wǎng)絡(luò)中選擇查詢路由的 過(guò)程,本實(shí)施例的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)如圖6所示,該自動(dòng)交換光網(wǎng)絡(luò)包括16個(gè)節(jié)點(diǎn),節(jié)點(diǎn)ID由 A至P遞增。網(wǎng)絡(luò)拓?fù)浒?個(gè)二纖共享復(fù)用段保護(hù)環(huán)和若干無(wú)保護(hù)鏈路。在本實(shí)施例中,網(wǎng)絡(luò)中光纖完成后,將光纖保護(hù)類型及保護(hù)組編號(hào)配置給所屬節(jié) 點(diǎn),各節(jié)點(diǎn)將本地光纖信息泛洪至網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的控制平面。泛洪完成后,各節(jié)點(diǎn)均具備 全網(wǎng)拓?fù)湫畔?,包括各段光纖保護(hù)類型及保護(hù)組編號(hào),用于路由計(jì)算。其中二纖環(huán)1的完整 拓?fù)錇閧[A4, B2] [B4, C2] [C4,Dl] [D2,E2] [E4,A2]},二纖環(huán)1上節(jié)點(diǎn)ID最小的節(jié)點(diǎn)為節(jié) 點(diǎn)A,二纖環(huán)1在節(jié)點(diǎn)A上配置的保護(hù)組ID為1,因此各段鏈路的鏈路屬性標(biāo)記均可表示為 (2F,A,1)。二纖環(huán) 2 的完整拓?fù)錇閧[A3,Bi] [B3,C1] [C3,F(xiàn)1] [F2,G1] [G2,H1] [H2,I1] [12, El] [E3,A1]},二纖環(huán)2上節(jié)點(diǎn)ID最小的節(jié)點(diǎn)為節(jié)點(diǎn)A,二纖環(huán)2在節(jié)點(diǎn)A上配置的保護(hù)組 ID為2,因此各段鏈路的鏈路屬性標(biāo)記均可表示為(2F,A,2)。網(wǎng)絡(luò)中無(wú)保護(hù)鏈路的鏈路屬 性標(biāo)記均可表示為(NP,NULL,0)。操作者使用網(wǎng)絡(luò)管理單元請(qǐng)求建立一條節(jié)點(diǎn)C至節(jié)點(diǎn)I的無(wú)保護(hù)屬性業(yè)務(wù)。首節(jié) 點(diǎn)C收到請(qǐng)求后,生成無(wú)保護(hù)業(yè)務(wù)最優(yōu)路由策略S01,在本實(shí)施例中SOl為嚴(yán)格使用無(wú)保護(hù) 屬性鏈路。首節(jié)點(diǎn)從本地保存的全網(wǎng)拓?fù)渲泻Y選出所有鏈路屬性標(biāo)記均為(NP,NULL,0)的 無(wú)保護(hù)屬性鏈路,進(jìn)行路由查詢,其結(jié)果為[C5,Jl] [J2,ΚΙ] [K2,Li] [L2,Ml] [M2,Ni] [N2, 01]
[P2, 13]。若查詢結(jié)果為失敗,例如本實(shí)例中節(jié)點(diǎn)0失效,則首節(jié)點(diǎn)判斷路由策略SOl查路失 敗后,選用無(wú)保護(hù)業(yè)務(wù)次優(yōu)路由策略S02,本實(shí)例中S02為盡力使用無(wú)保護(hù)屬性鏈路且經(jīng)過(guò) 的復(fù)用段保護(hù)鏈路/環(huán)個(gè)數(shù)最少。首節(jié)點(diǎn)從本地保存的全網(wǎng)拓?fù)渲泻Y選出所有無(wú)保護(hù)屬性 鏈路,并入復(fù)用段鏈路或環(huán)保護(hù)組的資源組合。若查詢結(jié)果有多條,選擇經(jīng)過(guò)復(fù)用段保護(hù)組 個(gè)數(shù)最少者,其中,進(jìn)出同一復(fù)用段環(huán)兩次,等效處理為經(jīng)過(guò)兩個(gè)復(fù)用段保護(hù)組;若經(jīng)過(guò)復(fù) 用段保護(hù)組個(gè)數(shù)最少的路由有多條,選擇經(jīng)過(guò)復(fù)用段跳數(shù)最少者為最優(yōu)路由。在本實(shí)施例中路由查詢結(jié)果為[C5,Jl] [J2,ΚΙ] [K2,Li] [L2,Ml] [M3,F(xiàn)3] [F2,Gl] [G2,HI] [H2,II]。本實(shí)施例中,若操作者使用網(wǎng)絡(luò)管理單元請(qǐng)求建立一條節(jié)點(diǎn)C至節(jié)點(diǎn)I的復(fù)用段 保護(hù)屬性業(yè)務(wù),即要求此業(yè)務(wù)路由全路徑必須為具有復(fù)用段保護(hù)能力的路徑。首節(jié)點(diǎn)C收 到請(qǐng)求后,生成復(fù)用段保護(hù)業(yè)務(wù)最優(yōu)路由策略S11,本實(shí)例中Sll為嚴(yán)格使用同一個(gè)復(fù)用段 保護(hù)鏈路/環(huán)上的工作鏈路。首節(jié)點(diǎn)查詢本節(jié)點(diǎn)經(jīng)過(guò)的復(fù)用段保護(hù)組,結(jié)果為(2F,A,1)與 (2F,A,2)。從本地保存的全網(wǎng)拓?fù)渲泻Y選出鏈路屬性標(biāo)記為(2F,A,1)復(fù)用段保護(hù)屬性鏈 路,進(jìn)行路由查詢,路由不可達(dá)。從本地保存的全網(wǎng)拓?fù)渲泻Y選出鏈路屬性標(biāo)記為(2F,A, 2)復(fù)用段保護(hù)屬性鏈路,進(jìn)行路由查詢,查得2條路由,路由1為[C3,F(xiàn)1][F2,G1][G2,H1] [H2,II],路由2為[Cl,B3] [Bi, A3] [Al,E3] [El,12]。跳數(shù)均為4跳,選擇其中一條作為 查路結(jié)果。若查詢結(jié)果有多條,選擇經(jīng)過(guò)復(fù)用段保護(hù)組個(gè)數(shù)最少者,其中進(jìn)出同一復(fù)用段環(huán) 兩次,等效處理為經(jīng)過(guò)兩個(gè)復(fù)用段保護(hù)組;若經(jīng)過(guò)復(fù)用段保護(hù)組個(gè)數(shù)最少的路由有多條,選 擇經(jīng)過(guò)復(fù)用段跳數(shù)最少者為最優(yōu)路由。在本實(shí)施例中,若操作者使用網(wǎng)絡(luò)管理單元請(qǐng)求建立一條節(jié)點(diǎn)A至節(jié)點(diǎn)C的額外 業(yè)務(wù),首節(jié)點(diǎn)A收到請(qǐng)求后,生成復(fù)用段保護(hù)業(yè)務(wù)最優(yōu)路由策略S21,本實(shí)施例中S21為嚴(yán) 格使用復(fù)用段保護(hù)的保護(hù)鏈路,優(yōu)先選擇經(jīng)過(guò)的所有復(fù)用段保護(hù)鏈/環(huán)的節(jié)點(diǎn)數(shù)總和最少 的路由。查詢首末節(jié)點(diǎn)共同經(jīng)過(guò)的復(fù)用段保護(hù)鏈路/環(huán)標(biāo)識(shí)為(2F,A,l)與(2F,A,2),其 中環(huán)(2F,A,1)節(jié)點(diǎn)總數(shù)為5,環(huán)(2F,A,2)節(jié)點(diǎn)總數(shù)為8,優(yōu)先選擇經(jīng)過(guò)的所有復(fù)用段保護(hù) 鏈/環(huán)的節(jié)點(diǎn)數(shù)總和最少的路由即選擇經(jīng)過(guò)環(huán)(2F,A,1)的路由,因此最優(yōu)路由為[A4,B2] [B4, C2]。通過(guò)本發(fā)明的上述實(shí)施例,通過(guò)對(duì)不同保護(hù)等級(jí)業(yè)務(wù)制定多種優(yōu)化程度不同的路 由查詢策略,進(jìn)而通過(guò)對(duì)路由查詢策略的智能選擇達(dá)到資源使用最優(yōu)化的路由選擇要求, 避免了路由查詢結(jié)果可用但不夠優(yōu)化的弊端,解決了網(wǎng)絡(luò)中資源使用浪費(fèi)與不合理的問(wèn) 題,有效提高業(yè)務(wù)的穩(wěn)定性。顯然,本領(lǐng)域的技術(shù)人員應(yīng)該明白,上述的本發(fā)明的各單元或各步驟可以用通用 的計(jì)算裝置來(lái)實(shí)現(xiàn),它們可以集中在單個(gè)的計(jì)算裝置上,或者分布在多個(gè)計(jì)算裝置所組成 的網(wǎng)絡(luò)上,可選地,它們可以用計(jì)算裝置可執(zhí)行的程序代碼來(lái)實(shí)現(xiàn),從而,可以將它們存儲(chǔ) 在存儲(chǔ)裝置中由計(jì)算裝置來(lái)執(zhí)行,或者將它們分別制作成各個(gè)集成電路模塊,或者將它們 中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來(lái)實(shí)現(xiàn)。這樣,本發(fā)明不限制于任何特定的 硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已,并不用于限制本發(fā)明,對(duì)于本領(lǐng)域的技 術(shù)人員來(lái)說(shuō),本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi),所作的任何修 改、等同替換、改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種用于自動(dòng)交換光網(wǎng)絡(luò)的路由查詢方法,其特征在于,包括接收業(yè)務(wù)的路由查詢請(qǐng)求;根據(jù)所述業(yè)務(wù)的業(yè)務(wù)保護(hù)等級(jí)選擇相應(yīng)的路由查詢策略;根據(jù)所選擇的路由查詢策略以及網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行所述業(yè)務(wù)的路由查詢。
2.根據(jù)權(quán)利要求1所述的路由查詢方法,其特征在于,根據(jù)所述業(yè)務(wù)的業(yè)務(wù)保護(hù)等級(jí) 選擇相應(yīng)的路由查詢策略包括當(dāng)所述業(yè)務(wù)為無(wú)保護(hù)業(yè)務(wù),在進(jìn)行路由查詢時(shí),僅使用無(wú)保護(hù)屬性的鏈路;若網(wǎng)絡(luò)中不存在滿足條件的路由時(shí),除使用無(wú)保護(hù)屬性的鏈路外還可使用復(fù)用段保護(hù) 鏈路/環(huán),且優(yōu)先選擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈路/環(huán)的個(gè)數(shù)最少的路由。
3.根據(jù)權(quán)利要求1所述的路由查詢方法,其特征在于,根據(jù)所述業(yè)務(wù)的業(yè)務(wù)保護(hù)選擇 相應(yīng)的路由查詢策略包括當(dāng)所述業(yè)務(wù)為復(fù)用段保護(hù)業(yè)務(wù),在進(jìn)行路由查詢時(shí),僅使用同一復(fù)用段保護(hù)鏈路/環(huán) 上的工作資源;若網(wǎng)絡(luò)中不存在滿足條件的路由時(shí),除使用同一復(fù)用段保護(hù)鏈路/環(huán)上的工作資源外 還可使用多個(gè)復(fù)用段保護(hù)鏈路/環(huán)的工作資源,且優(yōu)先選擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈路/環(huán) 的個(gè)數(shù)最少的路由。
4.根據(jù)權(quán)利要求1所述的路由查詢方法,其特征在于,根據(jù)所述業(yè)務(wù)的業(yè)務(wù)保護(hù)等級(jí) 選擇相應(yīng)的路由查詢策略包括當(dāng)所述業(yè)務(wù)為額外業(yè)務(wù),在進(jìn)行路由查詢時(shí),僅使用復(fù)用段保護(hù)鏈/環(huán)的可帶額外業(yè) 務(wù)的保護(hù)資源,且優(yōu)先選擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈/環(huán)的節(jié)點(diǎn)數(shù)總和最少的路由;若網(wǎng)絡(luò)中不存在滿足條件的路由時(shí),除使用復(fù)用段保護(hù)鏈路/環(huán)的可帶額外業(yè)務(wù)的保 護(hù)資源外還可使用無(wú)保護(hù)屬性的鏈路,不使用復(fù)用段保護(hù)組中的工作資源,且優(yōu)先選擇所 經(jīng)過(guò)的無(wú)保護(hù)屬性的鏈路的個(gè)數(shù)最少的路由;若路由查詢結(jié)果中,滿足條件的路由有多條, 則優(yōu)先選擇所經(jīng)過(guò)的復(fù)用段保護(hù)鏈/環(huán)的節(jié)點(diǎn)數(shù)總和最少的路由。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的路由查詢方法,其特征在于,根據(jù)所選擇的路由 查詢策略以及所存儲(chǔ)的網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行所述業(yè)務(wù)的路由查詢之前還包括對(duì)所述自動(dòng)交換光網(wǎng)絡(luò)中的資源的屬性進(jìn)行標(biāo)識(shí);通過(guò)路由協(xié)議將本地資源的屬性標(biāo)識(shí)泛洪到網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn),在各個(gè)節(jié)點(diǎn)的控制平面 形成網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br>
6.根據(jù)權(quán)利要求5所述的路由查詢方法,其特征在于,所述資源的保護(hù)類型至少為以 下一種無(wú)保護(hù)、二纖雙向復(fù)用段共享保護(hù)環(huán)帶額外業(yè)務(wù)、二纖雙向復(fù)用段共享保護(hù)環(huán)不帶額 外業(yè)務(wù)、四纖雙向復(fù)用段共享保護(hù)環(huán)帶額外業(yè)務(wù)、四纖雙向復(fù)用段共享保護(hù)環(huán)不帶額外業(yè) 務(wù)、四纖單向鏈路1+1復(fù)用段保護(hù)、四纖雙向鏈路1+1復(fù)用段保護(hù)、四纖單向鏈路1:1復(fù)用 段保護(hù)帶額外業(yè)務(wù)、四纖單向鏈路1 1復(fù)用段保護(hù)不帶額外業(yè)務(wù)、四纖雙向鏈路1 1復(fù)用段 保護(hù)帶額外業(yè)務(wù)、四纖雙向鏈路1 1復(fù)用段保護(hù)不帶額外業(yè)務(wù)、多纖單向鏈路1 :N復(fù)用段保 護(hù)帶額外業(yè)務(wù)、多纖單向鏈路1:N復(fù)用段保護(hù)不帶額外業(yè)務(wù)、多纖雙向鏈路1:N復(fù)用段保護(hù) 帶額外業(yè)務(wù)和多纖雙向鏈路1:N復(fù)用段保護(hù)不帶額外業(yè)務(wù)。
7.根據(jù)權(quán)利要求1所述的路由查詢方法,其特征在于,在接收業(yè)務(wù)的路由查詢請(qǐng)求之前還包括接收業(yè)務(wù)的操作請(qǐng)求,并根據(jù)所述操作請(qǐng)求生成所述路由查詢請(qǐng)求,其中,所述業(yè)務(wù)操 作請(qǐng)求至少為以下一種業(yè)務(wù)建立前路由預(yù)查詢、業(yè)務(wù)建立、業(yè)務(wù)修改和業(yè)務(wù)優(yōu)化重路由。
8.根據(jù)權(quán)利要求5所述的路由查詢方法,其特征在于,所述資源的屬性至少包括 資源的保護(hù)類型和資源所屬保護(hù)組編號(hào)。
9.一種用于自動(dòng)交換光網(wǎng)絡(luò)的路由查詢系統(tǒng),其特征在于,包括 業(yè)務(wù)管理單元,用于接收業(yè)務(wù)的路由查詢請(qǐng)求;查詢策略單元,用于根據(jù)所述業(yè)務(wù)的業(yè)務(wù)保護(hù)等級(jí)選擇相應(yīng)的路由查詢策略; 路由查詢單元,用于根據(jù)所選擇的路由查詢策略以及網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行所述業(yè)務(wù)的路 由查詢。
10.根據(jù)權(quán)利要求9所述的路由查詢系統(tǒng),其特征在于,還包括網(wǎng)絡(luò)管理單元,用于根據(jù)所述自動(dòng)交換光網(wǎng)絡(luò)中的資源的保護(hù)類型及保護(hù)組編號(hào)對(duì)所 述資源的屬性進(jìn)行標(biāo)識(shí);資源管理單元,用于通過(guò)路由協(xié)議將本地資源的屬性標(biāo)識(shí)泛洪到網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn),在 各個(gè)節(jié)點(diǎn)的控制平面形成網(wǎng)絡(luò)拓?fù)湫畔ⅰ?br>
全文摘要
本發(fā)明公開了一種用于自動(dòng)交換光網(wǎng)絡(luò)的路由查詢方法和系統(tǒng),該方法包括接收業(yè)務(wù)的路由查詢請(qǐng)求;根據(jù)業(yè)務(wù)的業(yè)務(wù)保護(hù)等級(jí)選擇相應(yīng)的路由查詢策略;根據(jù)所選擇的路由查詢策略以及所存儲(chǔ)的網(wǎng)絡(luò)拓?fù)湫畔⑦M(jìn)行業(yè)務(wù)的路由查詢。在本發(fā)明中,通過(guò)對(duì)不同保護(hù)等級(jí)業(yè)務(wù)制定多種優(yōu)化程度不同的路由查詢策略,再通過(guò)對(duì)路由查詢策略的選擇達(dá)到資源使用的最優(yōu)化,從而解決了在現(xiàn)有的路由查詢方式僅滿足業(yè)務(wù)保護(hù)類型與路由之間最基本的對(duì)應(yīng)關(guān)系,而無(wú)法保證業(yè)務(wù)等級(jí)與其路徑實(shí)際提供的保護(hù)能力的匹配及資源使用的優(yōu)化的問(wèn)題,從而達(dá)到了有效提高業(yè)務(wù)的穩(wěn)定性的效果。
文檔編號(hào)H04L12/56GK101938426SQ20101028719
公開日2011年1月5日 申請(qǐng)日期2010年9月16日 優(yōu)先權(quán)日2010年9月16日
發(fā)明者王穎, 陶慕柳 申請(qǐng)人:中興通訊股份有限公司