專利名稱：一種業(yè)務(wù)路徑搜索方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光網(wǎng)絡(luò)通信^支術(shù)領(lǐng)域，尤其涉及一種光網(wǎng)絡(luò)中業(yè)務(wù)路徑 搜索的方法和裝置。
背景技術(shù)：
在光網(wǎng)絡(luò)中，系統(tǒng)由相互關(guān)聯(lián)的一個(gè)個(gè)網(wǎng)元組成，這些網(wǎng)元可能是
普通SDH網(wǎng)元，也可能是智能SDH網(wǎng)元。用戶可以對(duì)單個(gè)網(wǎng)元執(zhí)行各 種操作，包括創(chuàng)建業(yè)務(wù)、設(shè)置網(wǎng)元和單板的屬性等等。從使用角度看， 用戶更希望能對(duì)系統(tǒng)中的所有的業(yè)務(wù)進(jìn)行管理，因而，業(yè)務(wù)的管理44出 了端到端管理的需求。
在傳統(tǒng)SDH網(wǎng)絡(luò)業(yè)務(wù)管理上，網(wǎng)管的SDH端到端路徑搜索，需要 先將業(yè)務(wù)在單站上創(chuàng)建的交叉計(jì)算出來(lái)，通過(guò)單站的交叉信息和光纖連 接信息，搜索出端到端的業(yè)務(wù)，得到配置信息，然后通過(guò)單站接口下發(fā) 配置信息來(lái)實(shí)現(xiàn)業(yè)務(wù)調(diào)度，從而實(shí)現(xiàn)業(yè)務(wù)的端到端管理。
智能SDH網(wǎng)元相對(duì)傳統(tǒng)的SDH網(wǎng)元，實(shí)現(xiàn)了控制平面和業(yè)務(wù)平面 的分離。智能SDH網(wǎng)元本身提供了業(yè)務(wù)的控制平面，支持網(wǎng)元的自動(dòng)發(fā) 現(xiàn)和業(yè)務(wù)的自動(dòng)路由。用戶可以對(duì)網(wǎng)元下發(fā)端到端業(yè)務(wù)路徑搜索管理指 令，網(wǎng)元通過(guò)協(xié)議自動(dòng)完成業(yè)務(wù)的搜索和調(diào)度。智能網(wǎng)絡(luò)內(nèi)，網(wǎng)管可以 直沖妻通過(guò)網(wǎng)元接口查詢網(wǎng)元間的端到端業(yè)務(wù)，并進(jìn)4亍管理。
智能SDH網(wǎng)元提供了靈活的業(yè)務(wù)調(diào)度功能，是未來(lái)技術(shù)的發(fā)展方向。 但是由于傳統(tǒng)SDH網(wǎng)元的存量基礎(chǔ)，目前的網(wǎng)絡(luò)現(xiàn)狀多數(shù)是智能SDH 網(wǎng)元和普通SDH網(wǎng)元共同存在，例如，如圖l所示，圖中的VC4業(yè)務(wù) 3爭(zhēng)越了傳統(tǒng)的SDH網(wǎng)元所在的網(wǎng)域和智能SDH網(wǎng)元組成的智能域。因 而網(wǎng)管不僅需要管理傳統(tǒng)的SDH網(wǎng)元上的業(yè)務(wù)，還需要管理智能SDH 網(wǎng)元上的業(yè)務(wù)。為了描述的方便，本申請(qǐng)中，將傳統(tǒng)SDH網(wǎng)元稱為SDH 網(wǎng)元，智能SDH網(wǎng)元稱為智能網(wǎng)元?，F(xiàn)有技術(shù)對(duì)跨越了智能域和非智能域的業(yè)務(wù)的管理，采用智能和非
智能獨(dú)立管理的方法，SDH網(wǎng)元端到端管理和智能網(wǎng)元的端到端管理相 互獨(dú)立。智能網(wǎng)元和SDH網(wǎng)元間沒(méi)有相互關(guān)系。智能網(wǎng)元與SDH網(wǎng)元 相連接的端口稱為智能域邊界端口， SDH網(wǎng)元與智能網(wǎng)元相連接的端口 作為SDH子網(wǎng)的網(wǎng)絡(luò)邊界，稱為SDH網(wǎng)絡(luò)邊界端口。在現(xiàn)有技術(shù)智能網(wǎng) 元和SDH網(wǎng)元獨(dú)立管理的方案中，又稱為出SDH域子網(wǎng)的端口。
現(xiàn)有技術(shù)中，業(yè)務(wù)配置和業(yè)務(wù)搜索只在傳統(tǒng)SDH網(wǎng)元組成的網(wǎng)絡(luò)內(nèi) 進(jìn)行，或者是僅在智能網(wǎng)元組成的網(wǎng)絡(luò)內(nèi)進(jìn)行，無(wú)法跨越智能域邊界和 SDH子網(wǎng)的網(wǎng)絡(luò)邊界。
因此，現(xiàn)有技術(shù)相當(dāng)于把SDH網(wǎng)元組成的網(wǎng)絡(luò)和智能網(wǎng)元組成的網(wǎng) 絡(luò)劃分成幾個(gè)單獨(dú)的網(wǎng)絡(luò)進(jìn)行管理，如圖2存在一條SDH1到SDH3網(wǎng) 元間的SDH業(yè)務(wù)(圖中"SDH"表示傳統(tǒng)SDH網(wǎng)元，"智能，，表示智能 網(wǎng)元)，現(xiàn)有技術(shù)將整個(gè)網(wǎng)絡(luò)劃分成三個(gè)子網(wǎng)進(jìn)行分別管理SDH網(wǎng)元 網(wǎng)絡(luò)l,智能網(wǎng)元網(wǎng)絡(luò)l, SDH網(wǎng)元網(wǎng)絡(luò)2。在網(wǎng)絡(luò)管理上各子網(wǎng)間的聯(lián) 系不存在(圖中用虛線表示網(wǎng)管上不存在聯(lián)系)。這樣導(dǎo)致電路搜索無(wú)法 形成完整的路徑，只能形成三段獨(dú)立的電路SDH電路l,智能電路l, 單點(diǎn)電路1。
其缺點(diǎn)是，對(duì)于業(yè)務(wù)配置而言，需要配置多段業(yè)務(wù)才能形成完整的 一段業(yè)務(wù)。另外，由于這三段電路是獨(dú)立的，無(wú)法對(duì)整條業(yè)務(wù)電路進(jìn)行 完整的告警，性能，設(shè)置等管理，導(dǎo)致管理上存在很多問(wèn)題和困難。同 時(shí)，在實(shí)際網(wǎng)絡(luò)i殳備上，對(duì)于SDH網(wǎng)元與智能網(wǎng)元間相連光纖的端口必 須要設(shè)置網(wǎng)絡(luò)邊界屬性。
另一方面，由于智能電路只管理智能業(yè)務(wù)，如果智能網(wǎng)元不使用智 能網(wǎng)元的控制平面，即同時(shí)作為SDH網(wǎng)元和智能網(wǎng)元使用的情況下，需 要在不同的子網(wǎng)內(nèi)分別管理這個(gè)網(wǎng)元，不同子網(wǎng)內(nèi)網(wǎng)元的數(shù)據(jù)一致性無(wú) 法保證。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例針對(duì)智能網(wǎng)元和SDH網(wǎng)元混合組網(wǎng)的情況，提供一種方法將跨智能域的SDH業(yè)務(wù)完整地搜索出來(lái)，實(shí)現(xiàn)SDH業(yè)務(wù)的端到端 管理。
為了實(shí)現(xiàn)端到端業(yè)務(wù)的管理，本發(fā)明實(shí)施例提供了一種業(yè)務(wù)路徑搜 索方法，所述方法包括
將智能域中的電路表示為與該電路對(duì)應(yīng)的交叉； 獲取所有普通SDH網(wǎng)元內(nèi)的交叉和智能域上的交叉，得到網(wǎng)絡(luò)上所 有的交叉；
將所有的交叉按速率級(jí)別進(jìn)行分組，得到多個(gè)交叉組，同一交叉組 中的各交叉的速率相同，并按速率級(jí)別由高到低的順序?qū)λ龆鄠€(gè)交叉 組進(jìn)行排序；
對(duì)排序后的各交叉組，獲取各交叉兩端的連接，根據(jù)各交叉及獲取 到的連接，生成與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路徑。
同時(shí)，本發(fā)明實(shí)施例還提供了一種業(yè)務(wù)路徑搜索裝置，所述裝置包
括
電路處理單元，用于將智能域中的電路表示為與該電路對(duì)應(yīng)的交叉；
交叉獲取單元，用于獲取所有普通SDH網(wǎng)元內(nèi)的交叉和智能域上的 交叉，得到網(wǎng)絡(luò)上所有的交叉；
分組排序單元，用于將所有的交叉按速率級(jí)別進(jìn)行分組，得到多個(gè) 交叉組，同一交叉組中的各交叉的速率相同，并按速率級(jí)別由高到低的 順序?qū)λ龆鄠€(gè)交叉組進(jìn)行排序；
路徑生成單元，用于對(duì)排序后的各交叉組，獲取各交叉兩端的連接， 根據(jù)各交叉及獲取到的連接，生成與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路 徑。
以上本發(fā)明實(shí)施例通過(guò)把智能域中的電^各表示為混合組網(wǎng)環(huán)境下的交 叉，實(shí)現(xiàn)了混合組網(wǎng)環(huán)境下的端到端業(yè)務(wù)路徑的搜索；并且，本發(fā)明實(shí)施例 按速率級(jí)別分組進(jìn)行搜索，能夠支持多源宿路徑的搜索；通過(guò)將相同速率級(jí) 別的智能電路、普通SDH交叉放在一類進(jìn)行處理，跨智能電路的搜索和普通SDH電路的搜索在同一類里完成，只需要對(duì)每個(gè)普通SDH交叉、智能服務(wù)電 路或者智能電路等只需遍歷一次，就可以完成業(yè)務(wù)的搜索，業(yè)務(wù)路徑的搜索 效率得到了提高。


圖1為現(xiàn)有技術(shù)中跨智能網(wǎng)域的網(wǎng)絡(luò)拓樸示意圖； 圖2為現(xiàn)有技術(shù)中跨智能網(wǎng)域業(yè)務(wù)電路分布示意圖； 圖3為本發(fā)明實(shí)施例提供的電路分層示意圖； 圖4為本發(fā)明實(shí)施例一提供的業(yè)務(wù)路徑搜索方法對(duì)應(yīng)的網(wǎng)絡(luò)示意圖； 圖5為本發(fā)明實(shí)施例一提供的業(yè)務(wù)路徑搜索方法對(duì)應(yīng)的網(wǎng)絡(luò)示意圖； 圖6為本發(fā)明實(shí)施例二提供的業(yè)務(wù)路徑搜索裝置示意圖。
具體實(shí)施例方式
下面將結(jié)合圖示說(shuō)明本發(fā)明實(shí)施例，為了更加詳細(xì)的說(shuō)明本發(fā)明實(shí)施例， 我們對(duì)其中涉及的問(wèn)題進(jìn)行如下的說(shuō)明。
路徑是一個(gè)邏輯的概念，其表示一種端到端的業(yè)務(wù)，以體現(xiàn)業(yè)務(wù)信號(hào)傳 遞的完整性；對(duì)于每個(gè)業(yè)務(wù)來(lái)說(shuō)，網(wǎng)絡(luò)連接附加路徑終端功能即形成路徑。 而網(wǎng)絡(luò)連接在單站或單個(gè)網(wǎng)元的信號(hào)流，我們稱其為交叉XC,網(wǎng)絡(luò)連接在網(wǎng) 元間的信號(hào)流，我們則稱其為連接Connection,每個(gè)Connection對(duì)應(yīng)于其服 務(wù)層電路的某個(gè)時(shí)隙通道。
特別地，對(duì)于跨智能域的業(yè)務(wù)，其電路對(duì)應(yīng)于智能域內(nèi)的網(wǎng)絡(luò)連接是智 能電路(例如LSP (Label Switched Path,標(biāo)簽交換路徑))，或者智能服務(wù)電 路(例如FALSP(Forward Adjacent LSP,前向鄰接LSP)。智能服務(wù)電路的一 端或者兩端是連接著光纖，我們稱連接著光纖的端口為內(nèi)側(cè)光口；相應(yīng)的， 智能電路兩端沒(méi)有連接光纖并且該兩端是SDH網(wǎng)絡(luò)邊界端口 ，我們稱沒(méi)有連 接光纖并且是SDH網(wǎng)絡(luò)邊界端口的端口為外側(cè)光口 。
本發(fā)明實(shí)施例跨智能域業(yè)務(wù)路徑的搜索是指根據(jù)交叉XC (這里的交叉 XC包括表示智能電路和智能服務(wù)電路成的智能域的交叉和普通SDH域的交叉)和連接Connection,搜索出完整的端到端的業(yè)務(wù)路徑的過(guò)程。
如圖3所示，圖中示出了業(yè)務(wù)電路的分層模型。每層代表一種業(yè)務(wù)類型， 對(duì)應(yīng)著相應(yīng)的業(yè)務(wù)速率級(jí)別，下層電路(業(yè)務(wù))是上層電路(業(yè)務(wù))的服務(wù) 層。各種類型電路的含義如下
SPI:物理鏈路層；
RS:再生段層；
MS:復(fù)用段層；
FALSP:智能服務(wù)電路，電路的一端或者兩端為內(nèi)側(cè)光口的智能業(yè)務(wù)， 因此，該電路至少有一端不帶交叉；
LSP:智能電路，電路的兩端都為外側(cè)光口的智能業(yè)務(wù)，因此，該電路的 兩端都帶交叉；
VC4:業(yè)務(wù)的兩端都為外側(cè)光口的高階業(yè)務(wù)電路，不作為低階電路的服務(wù)
層；
VC4xC: VC4級(jí)聯(lián)業(yè)務(wù)，業(yè)務(wù)顆粒是VC4電路的x倍。 VC3: VC3級(jí)別的低階業(yè)務(wù)電路； VC12: VC12級(jí)別低階業(yè)務(wù)電路。
其中FALSP， LSP分別是智能域中的電路，分別為智能服務(wù)電路和智能 電路。智能服務(wù)電路和智能電路這一層是可選的，只有存在智能域時(shí)才會(huì)有 這種電5^類型。
特別地，本發(fā)明實(shí)施例提供了 SVC4 (ServerVC4)速率級(jí)別的電路，其 為業(yè)務(wù)電路一端或者兩端都為內(nèi)側(cè)光口的高階業(yè)務(wù)，可以作為低階業(yè)務(wù)的服 務(wù)層。進(jìn)一步地，在智能域內(nèi)，SVC4或者VC4電路以FALSP或者LSP作為 服務(wù)層。而對(duì)于普通的SDH網(wǎng)元上的電路，VC4/SVC4電路直接以MS路徑 作為服務(wù)層。
在本發(fā)明實(shí)施例的路徑搜索以分層搜索作為搜索模型。
路徑搜索時(shí)，先搜索服務(wù)層，然后搜索客戶層，比如先搜索SVC4電路，
9然后搜索VC12電路，因?yàn)镾VC4電路是VC12電路的服務(wù)層電路。
一方面，業(yè)務(wù)的搜索過(guò)程中，對(duì)于智能電路FALSP/LSP電路，直接可以 通過(guò)主機(jī)(智能網(wǎng)元設(shè)備)的控制平面查詢得到，不需要進(jìn)行搜索。因?yàn)橹?能業(yè)務(wù)通常應(yīng)用于骨干層和匯聚層業(yè)務(wù)，其業(yè)務(wù)粒度通常為高階粒度，比如 VC4級(jí)別或VC4xC級(jí)別的粒度，而從不提供低階業(yè)務(wù)的粒度。因此，SVC4、 VC4和VC4xC等高階級(jí)別電路搜索時(shí)需要考慮跨智能的情況。
但對(duì)于VC3/VC12級(jí)別電路，搜索時(shí)則不需要考慮跨智能的情況。對(duì)于 跨智能域的VC12/VC3電路，由于SVC4電路是VC12/VC3電路的直接服務(wù) 層電路，因此，實(shí)際上已存在跨智能的高階通道SVC4。 VC12/VC3搜索的時(shí) 候可以直接以SVC4作為服務(wù)層，不需要考慮SVC4的服務(wù)層發(fā)FALSP/LSP (智能域內(nèi)的業(yè)務(wù))。因此，SVC4電路作為VC12/VC3電路的服務(wù)層電路， 已經(jīng)封裝了智能這一層次。
另一方面，由于業(yè)務(wù)所經(jīng)過(guò)的網(wǎng)元間都存在光纖連接，SDH網(wǎng)元和智能 網(wǎng)元間也需要?jiǎng)?chuàng)建光纖連接，即SPI/RS/MS三層電路是完整的。因此，在本 發(fā)明實(shí)施例采用的智能網(wǎng)元和SDH網(wǎng)元統(tǒng)一管理中的方案，智能網(wǎng)元與SDH 網(wǎng)元相鄰的端口是網(wǎng)絡(luò)內(nèi)部，不再是出子網(wǎng)端口了，所以出SDH域子網(wǎng)的端 口相關(guān)屬性需要取消。
本發(fā)明實(shí)施例l提供了一種業(yè)務(wù)路徑搜索方法，具體包括如下步驟
步驟101，將智能域中的電路表示為與該電路對(duì)應(yīng)的交叉；
本發(fā)明實(shí)施例將智能域中的電路LSP或FALSP表示成普通XC，如圖4, 將LSP1表示為XC2， XC2和相應(yīng)的智能電路LSP1的屬性信息相同，這里的 屬性信息包括業(yè)務(wù)源宿信息、速率級(jí)別和業(yè)務(wù)方向等。
其中，SDH網(wǎng)元上的交叉XC由SDH網(wǎng)管計(jì)算獲得，智能電路LSP1 由智能控制平面查詢得到。
步驟102,獲取所有普通SDH網(wǎng)元內(nèi)的交叉和智能域上的交叉，得 到網(wǎng)絡(luò)上所有的交叉；
如圖4所示，整個(gè)網(wǎng)^^內(nèi)的交叉分布在三個(gè)子網(wǎng)內(nèi)SDH網(wǎng)元網(wǎng)絡(luò)1,智能網(wǎng)元網(wǎng)絡(luò)l, SDH網(wǎng)元網(wǎng)絡(luò)2。因此，我們應(yīng)該得到如下的交叉 表示智能電i 各lspl為智能域的交叉XC2，交叉XCl,交叉XC3、交叉 XC4和交叉XC5。
如圖5所示，整個(gè)網(wǎng)絡(luò)內(nèi)的交叉分布在三個(gè)子網(wǎng)內(nèi)SDH網(wǎng)元網(wǎng)絡(luò) 1,智能網(wǎng)元網(wǎng)絡(luò)l, SDH網(wǎng)元網(wǎng)絡(luò)2。因此，我們應(yīng)該得到如下的交叉 表示智能電^各LSP1成的智能域的交叉XC3;普通SDH域的交叉XCl, 交叉XC2、交叉XC4和交叉XC5。
步驟103,將所有的交叉按速率級(jí)別進(jìn)行分組，得到多個(gè)交叉組， 同一交叉組中的各交叉的速率相同，并按速率級(jí)別由高到低的順序?qū)λ?述多個(gè)交叉組進(jìn)行排序；
如圖4所示，假設(shè)XCl, XC2, XC3和XC4， XC5的速率級(jí)別不同， 其中XC1， XC2， XC3速率級(jí)別為SVC4, XC4的速率級(jí)別為VC4， XC5 的速率級(jí)別也為VC4。則XC1， XC2, XC3分在同一交叉連接組T1內(nèi)， 其對(duì)應(yīng)的速率級(jí)別為VC12; XC5和XC4分在同一交叉連接組T2內(nèi)， 其對(duì)應(yīng)的速率級(jí)別為VC3。
步驟104,對(duì)排序后的各交叉組，獲取各交叉兩端的連接，根據(jù)各 交叉及獲取到的連接，生成與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路徑。
本實(shí)施例以圖5為例進(jìn)行具體的路徑搜索過(guò)程的說(shuō)明，假設(shè)XC1、 XC2、 XC3 , XC4, XC5速率級(jí)別為SVC4,貝'J XCl, XC2, XC3, XC4， XC5在同一交叉連接組T3內(nèi)，該交叉組T3速率級(jí)別為SVC4。
按速率級(jí)別從高到低的順序搜索所有交叉組，在對(duì)每個(gè)交叉組進(jìn)行 遍歷之前，需要初始化配置一個(gè)臨時(shí)路徑映射表，即對(duì)所述各交叉組， 在生成與各交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)^各徑之前，初始化臨時(shí)路徑映 射表為空，以記錄各交叉組對(duì)應(yīng)的臨時(shí)路徑。
如圖5所示，首先遍歷T3內(nèi)的交叉XC1、 XC2和XC3,其中XC2 為智能電路LSP1。根據(jù)Tl內(nèi)的交叉獲得的連接Connection為如下情況
XCl兩端連接為a和b, XC2兩端連接為c和b，， XC3兩端連接為 c和d, XC4兩端連"l妻為e和f, XC5兩端連接為g和h。其中，根據(jù)各交叉及獲取到的連接，生成與該交叉組的速率級(jí)別對(duì)
應(yīng)的業(yè)務(wù)路徑具體包括
步驟1041，根據(jù)各交叉和獲取到的其兩端的連接生成該交叉對(duì)應(yīng)的 臨時(shí)路徑，并記錄每個(gè)交叉對(duì)應(yīng)的臨時(shí)路徑到所述臨時(shí)路徑映射表中；
生成XC1對(duì)應(yīng)的臨時(shí)路徑為Traill,包括a， XC1， b; XC2對(duì)應(yīng) 的臨時(shí)路徑為Tmil2，包括c, XC2， b，； XC3對(duì)應(yīng)的臨時(shí)路徑為Trail3, 包括c，， XC2, d; XC4對(duì)應(yīng)的臨時(shí)^各徑為Trail4,包括e, XC5, f; XC5對(duì)應(yīng)的臨時(shí)路徑為Trail5,包括g, XC5， h;并將Traill， Trail2, Trail3, Tmil4和Trail5記錄到臨時(shí)路徑映射表中。
步驟1042，合并所有的臨時(shí)路徑，得到與該交叉組的速率級(jí)別對(duì)應(yīng) 的業(yè)務(wù)路徑，具體包括
在所述臨時(shí)路徑映射表中，依次判斷每條臨時(shí)路徑的兩個(gè)連接是否 有相同的連接
當(dāng)都沒(méi)有相同的連接時(shí)，則該條臨時(shí)路徑為獨(dú)立的臨時(shí)路徑，保留 該條臨時(shí)路徑，如對(duì)于Traill和Trail2,沒(méi)有與a, b， b，， c相同的連接， 即Traill和Trail2為單獨(dú)的臨時(shí)路徑，保留Trail 1: a, XC1, b和trail2: c, XC2， b，，或者
當(dāng)都有相同的連接時(shí)，則從所述臨時(shí)路徑映射表刪除該兩條連接， 將相同的連接對(duì)應(yīng)的臨時(shí)路徑合并為一條臨時(shí)路徑，如對(duì)于Trail4， e 與d相同，f和g相同，合并臨時(shí)路徑Trai13, Trail4, Trail5即從臨時(shí)路 徑映射表刪除e和f,得到合并的臨時(shí)路徑為trail3: c，， XC3, d， XC4
或者
當(dāng)有一個(gè)連接沒(méi)有相同的連接時(shí),并從所述臨時(shí)路徑映射表刪除找 到的相同的連接，將相同的連接對(duì)應(yīng)的臨時(shí)路徑合并為 一條臨時(shí)路徑， 如對(duì)于Trai15, g與f相同，但h此時(shí)沒(méi)有相同的連接，即從臨時(shí)路徑映 射表刪除連接f，得到合并的臨時(shí)路徑trail3: c，， XC3, d， XC4, g, XC5, h;
所述臨時(shí)路徑映射表中最后保留的臨時(shí)路徑即為與該交叉組的速率
12級(jí)別對(duì)應(yīng)的業(yè)務(wù)路徑。即Traill: a， XC1， b; trail2: c, XC2, b，； trail3: trail3: c，， XC3, d, XC4， g, XC5。
以上情況是較簡(jiǎn)單的實(shí)施例，實(shí)際應(yīng)用中，可能出現(xiàn)多條臨時(shí)路徑 與其他臨時(shí)路徑是完全獨(dú)立的，這時(shí)，這些獨(dú)立的臨時(shí)路徑和其它臨時(shí) 路徑一起，作為該交叉組對(duì)應(yīng)速率級(jí)別的各自獨(dú)立的業(yè)務(wù)路徑。
按如上步驟，遍歷完該速率級(jí)別的交叉組中的所有交叉后，根據(jù)所 有的臨時(shí)路徑生成所述SVC4速率級(jí)別的業(yè)務(wù)路徑即Traill: a, XC1, b; trail2: c, XC2, b，； trail3: trail3: c', XC3, d, XC4, g, XC5。
按照與如上步驟1041-1042相似的方式對(duì)其他交叉組如Tl, T2進(jìn)行 搜索遍歷，直到所有的交叉組遍歷完成，得到網(wǎng)絡(luò)上各個(gè)業(yè)務(wù)速率級(jí)別 的路徑。
本發(fā)明實(shí)施例1利用按速率級(jí)別對(duì)各速率級(jí)別分組進(jìn)行搜索，這種 方法才艮據(jù)網(wǎng)鄉(xiāng)各上的每個(gè)交叉查找該交叉兩端的connection,同時(shí)生成該交 叉對(duì)應(yīng)的臨時(shí)路徑，最后對(duì)臨時(shí)路徑進(jìn)行合并，得到最后的相應(yīng)速率級(jí) 別的業(yè)務(wù)路徑，能夠支持多源宿路徑的搜索；通過(guò)將相同速率級(jí)別的智 能電路、普通SDH交叉放在一類進(jìn)行處理，跨智能電路的搜索和普通 SDH電路的搜索在同一類里完成，只需要對(duì)每個(gè)普通SDH交叉、智能 服務(wù)電路FALSP或者智能電路LSP等交叉遍歷一次，就可以完成業(yè)務(wù)的 搜索。
以上實(shí)施例的方式并不限制其查找的具體過(guò)程，所有通過(guò)根據(jù)交叉 兩端的連接進(jìn)行查找比較，進(jìn)行臨時(shí)路徑的合并得到最終的業(yè)務(wù)路徑的 過(guò)程，都在本發(fā)明的保護(hù)范圍之內(nèi)。
如圖6所示，本發(fā)明實(shí)施例2又提供了業(yè)務(wù)路徑搜索裝置，包括
電路處理單元，用于將智能域中的智能電路和智能服務(wù)電路分別表
由于本發(fā)明實(shí)施例采用智能網(wǎng)元和SDH網(wǎng)元統(tǒng)一管理中的方案，我們 將智能域的電路統(tǒng)一表示為智能域的交叉，與普通SDH交叉一起統(tǒng)一處理。 智能域的交叉與其相應(yīng)的智能電路的屬性相同，包括源宿信息、業(yè)務(wù)速率級(jí)別禾口方向。
交叉獲取單元，用于獲取所有普通SDH網(wǎng)元內(nèi)的交叉和電路交叉單 元得到的智能域上的交叉，以得到網(wǎng)絡(luò)上所有的交叉；
分組排序單元，用于將交叉獲取單元得到的所有的交叉按速率級(jí)別 進(jìn)行分組，得到多個(gè)交叉組，同一交叉組中的各交叉的速率相同，并按 速率級(jí)別由高到低的順序?qū)λ龆鄠€(gè)交叉組進(jìn)行排序；
路徑生成單元，用于對(duì)排序后的各交叉組，獲取各交叉兩端的連接， 根據(jù)各交叉及獲取到的連接，生成與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路 徑。
如圖6所示，其中，路徑生成單元具體包括
映射表設(shè)置模塊，用于對(duì)所述各交叉組，在生成與各交叉組的速率 級(jí)別對(duì)應(yīng)的業(yè)務(wù)^各徑之前，初始化臨時(shí)3各徑映射表以記錄各交叉組對(duì)應(yīng) 的臨時(shí)遊4圣；
由于每層路徑搜索時(shí)，需要緩存搜索過(guò)程中生成的臨時(shí)路徑，因此， 初始化設(shè)置一個(gè)臨時(shí)路徑映射表為空，以存儲(chǔ)該交叉組對(duì)應(yīng)生成的臨時(shí) 路徑。
連接獲取模塊，用于獲取各交叉組中的每個(gè)交叉兩端的連接；
臨時(shí)路徑生成模塊，用于根據(jù)各交叉和獲取到的其兩端的連接生成 該交叉對(duì)應(yīng)的臨時(shí)路徑，并記錄每條臨時(shí)路徑到所述臨時(shí)路徑映射表中；
臨時(shí)路徑合并模塊，用于合并所有的臨時(shí)路徑，得到與該交叉組的 速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)^4圣。
其中，臨時(shí)路徑合并模塊在所述臨時(shí)路徑映射表中，依次判斷每條 臨時(shí)路徑的兩個(gè)連接是否有相同的其它臨時(shí)路徑的連接
當(dāng)都沒(méi)有相同的連接時(shí)，則該條臨時(shí)路徑為獨(dú)立的臨時(shí)路徑，保留 該條臨時(shí)路徑，或者
當(dāng)都有相同的連接時(shí)，則從所述臨時(shí)路徑映射表刪除該兩條連接， 將相同的連接對(duì)應(yīng)的臨時(shí)路徑合并為 一條臨時(shí)路徑，或者
14當(dāng)有一個(gè)連接沒(méi)有相同的連接時(shí)，并從所述臨時(shí)路徑映射表刪除找
到的相同的連接，將相同的連接對(duì)應(yīng)的臨時(shí)路徑合并為一條臨時(shí)路徑；
所述臨時(shí)路徑映射表中最后保留的臨時(shí)路徑即為與該交叉組的速率 級(jí)別對(duì)應(yīng)的業(yè)務(wù)3各徑。
以上本發(fā)明實(shí)施例通過(guò)把智能域中的電路表示為混合組網(wǎng)環(huán)境下的
交叉，實(shí)現(xiàn)了混合組網(wǎng)環(huán)境下的端到端業(yè)務(wù)路徑的搜索；并且，本發(fā)明 實(shí)施例利用按速率級(jí)別分組進(jìn)行搜索，能夠支持多源宿路徑的搜索；通 過(guò)將相同速率級(jí)別的智能電路、普通SDH交叉放在一類進(jìn)行處理，跨智 能電路的搜索和普通SDH電路的搜索在同一類里完成，只需要對(duì)每個(gè)普 通SDH交叉、智能服務(wù)電路FALSP或者智能電路LSP等交叉連接遍歷一 次，就可以完成業(yè)務(wù)的搜索，根據(jù)FALSP、 LSP、 SDH交叉分別構(gòu)造兩端 的connection可以批量同時(shí)進(jìn)行，不需要順序執(zhí)行，業(yè)務(wù)路徑的搜索效率 可以通過(guò)多線程的方式提高。
是可以通過(guò)程序來(lái)指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī) 可讀存儲(chǔ)介質(zhì)中。上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。
以上對(duì)本發(fā)明所提供的業(yè)務(wù)路徑搜索方法和用于業(yè)務(wù)路徑搜索的裝置進(jìn) 行了詳細(xì)介紹，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明實(shí)施例的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書內(nèi)容不應(yīng) 理解為對(duì)本發(fā)明的限制。
1權(quán)利要求
1. 一種業(yè)務(wù)路徑搜索方法，其特征在于，所述方法包括將智能域中的電路表示為與該電路對(duì)應(yīng)的交叉；獲取所有普通SDH網(wǎng)元內(nèi)的交叉和智能域上的交叉，得到網(wǎng)絡(luò)上所有的交叉；將所有的交叉按速率級(jí)別進(jìn)行分組，得到多個(gè)交叉組，同一交叉組中的各交叉的速率相同，并按速率級(jí)別由高到低的順序?qū)λ龆鄠€(gè)交叉組進(jìn)行排序；對(duì)排序后的各交叉組，獲取各交叉兩端的連接，根據(jù)各交叉及獲取到的連接，生成與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路徑。
2. 如權(quán)利要求l所述的方法，其特征在于，所述方法還包括對(duì)所述各交叉組，在生成與各交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)^各徑之前，初始化臨時(shí)路徑映射表以記錄各交叉組對(duì)應(yīng)的臨時(shí)路徑。
3. 如權(quán)利要求2所述的方法，其特征在于，所述根據(jù)各交叉及獲取到的連接，生成與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)^各徑具體包括根據(jù)各交叉和獲取到的其兩端的連接生成該交叉對(duì)應(yīng)的臨時(shí)路徑，并記錄每個(gè)交叉對(duì)應(yīng)的臨時(shí)路徑到所述臨時(shí)路徑映射表中；合并所有的臨時(shí)^各徑，得到與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)^各徑。
4. 如權(quán)利要求3所述的方法，其特征在于，所述合并所有的臨時(shí)路徑，得到與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路徑具體包括在所述臨時(shí)路徑映射表中，依次判斷每條臨時(shí)路徑的兩個(gè)連接是否有相同的其它臨時(shí)路徑的連接當(dāng)都沒(méi)有相同的連接時(shí)，則該條臨時(shí)路徑為獨(dú)立的臨時(shí)路徑，保留該條臨時(shí)路徑，或者當(dāng)都有相同的連接時(shí)，則從所述臨時(shí)路徑映射表刪除該兩條連接，將相同的連接對(duì)應(yīng)的臨時(shí)路徑合并為一條臨時(shí)路徑，或者當(dāng)有一個(gè)連接沒(méi)有相同的連接時(shí),并從所述臨時(shí)路徑映射表刪除找到的相同的連接，將相同的連接對(duì)應(yīng)的臨時(shí)路徑合并為 一條臨時(shí)路徑；所述臨時(shí)路徑映射表中最后保留的臨時(shí)路徑即為與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路徑。
5. 如權(quán)利要求4所述的方法，其特征在于，判斷兩個(gè)連接是否相同具體包括比較兩個(gè)連接的方向和兩端網(wǎng)元是否都相同，是則為兩個(gè)相同的連接。
6. 如權(quán)利要求1至5任意一項(xiàng)所述的方法，其特征在于，所述與該電路對(duì)應(yīng)的交叉與該電路的屬性信息相同，所述屬性信息包括業(yè)務(wù)源宿信息、速率級(jí)別和業(yè)務(wù)方向。
7. —種業(yè)務(wù)路徑搜索裝置，其特征在于，所述裝置包括電路處理單元，用于將智能域中的電路表示為與該電路對(duì)應(yīng)的交叉；交叉獲取單元，用于獲取所有普通SDH網(wǎng)元內(nèi)的交叉和智能域上的交叉，得到網(wǎng)絡(luò)上所有的交叉；分組排序單元，用于將所有的交叉按速率級(jí)別進(jìn)行分組，得到多個(gè)交叉組，同一交叉組中的各交叉的速率相同，并按速率級(jí)別由高到低的順序?qū)λ龆鄠€(gè)交叉組進(jìn)行排序；路徑生成單元，用于對(duì)排序后的各交叉組，獲取各交叉兩端的連接，根據(jù)各交叉及獲取到的連接，生成與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路徑。
8. 如權(quán)利要求7所述的裝置，其特征在于，所述路徑生成單元具體包括映射表設(shè)置模塊，用于對(duì)所述各交叉組，在生成與各交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路徑之前，設(shè)置初始化臨時(shí)路徑映射表以記錄各交叉組對(duì)應(yīng)的臨時(shí)3各徑；連接獲取模塊，用于獲取各交叉組中的每個(gè)交叉兩端的連接；臨時(shí)路徑生成模塊，用于根據(jù)各交叉和獲取到的其兩端的連接生成該交叉對(duì)應(yīng)的臨時(shí)路徑，并記錄每條臨時(shí)路徑到所述臨時(shí)路徑映射表中；臨時(shí)路徑合并模塊，用于合并所有的臨時(shí)路徑，得到與該交叉組的 速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路徑。
9.如權(quán)利要求8所述的裝置，其特征在于，所述臨時(shí)路徑合并模塊在所述臨時(shí)路徑映射表中，依次判斷每條臨時(shí)路徑的兩個(gè)連接是否 有相同的其它臨時(shí)路徑的連接當(dāng)都沒(méi)有相同的連接時(shí)，則該條臨時(shí)路徑為獨(dú)立的臨時(shí)路徑，保留 該條臨時(shí)路徑，或者當(dāng)都有相同的連接時(shí)，則從所述臨時(shí)路徑映射表刪除該兩條連接， 將相同的連接對(duì)應(yīng)的臨時(shí)路徑合并為一條臨時(shí)路徑，或者當(dāng)有 一個(gè)連接沒(méi)有相同的連接時(shí),并從所述臨時(shí)路徑映射表刪除找 到的相同的連接，將相同的連接對(duì)應(yīng)的臨時(shí)路徑合并為一條臨時(shí)路徑；所述臨時(shí)路徑映射表中最后保留的臨時(shí)路徑即為與該交叉組的速率 級(jí)別對(duì)應(yīng)的業(yè)務(wù)3各徑。
全文摘要
本發(fā)明公開了一種業(yè)務(wù)路徑搜索方法和裝置，用以解決智能網(wǎng)元和SDH網(wǎng)元混合組網(wǎng)時(shí)不能統(tǒng)一進(jìn)行業(yè)務(wù)管理的問(wèn)題，通過(guò)以下方法將智能域中的電路表示為與該電路對(duì)應(yīng)的交叉；獲取所有普通SDH網(wǎng)元內(nèi)的交叉和智能域上的交叉，得到網(wǎng)絡(luò)上所有的交叉；將所有的交叉按速率級(jí)別進(jìn)行分組，得到多個(gè)交叉組，同一交叉組中的各交叉的速率相同，并按速率級(jí)別由高到低的順序?qū)λ龆鄠€(gè)交叉組進(jìn)行排序；對(duì)排序后的各交叉組，獲取各交叉兩端的連接，根據(jù)各交叉及獲取到的連接，生成與該交叉組的速率級(jí)別對(duì)應(yīng)的業(yè)務(wù)路徑。從而實(shí)現(xiàn)將跨智能域的SDH業(yè)務(wù)完整地搜索出來(lái)，實(shí)現(xiàn)SDH業(yè)務(wù)的端到端管理，提高了業(yè)務(wù)路徑的搜索效率。
文檔編號(hào)H04Q11/00GK101466051SQ20071012543
公開日2009年6月24日 申請(qǐng)日期2007年12月21日 優(yōu)先權(quán)日2007年12月21日
發(fā)明者吳智靈, 陸海鷗 申請(qǐng)人:華為技術(shù)有限公司