專(zhuān)利名稱(chēng)：傳輸網(wǎng)絡(luò)中的支鏈查找方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及傳輸網(wǎng)絡(luò)技術(shù)，特別涉及一種傳輸網(wǎng)絡(luò)中的支鏈查找方法和裝置。
背景技術(shù)：
目前，根據(jù)具體連接方式的不同，可將現(xiàn)有傳輸網(wǎng)絡(luò)中的節(jié)點(diǎn)分為環(huán)上節(jié)點(diǎn)和鏈 上節(jié)點(diǎn)兩類(lèi)。其中，環(huán)上節(jié)點(diǎn)位于環(huán)上，而鏈上節(jié)點(diǎn)位于支鏈上。圖1為現(xiàn)有兩類(lèi)節(jié)點(diǎn)的示 意圖。其中，環(huán)上節(jié)點(diǎn)是指從自身出發(fā)，經(jīng)過(guò)某一路徑，最終可以返回自身的節(jié)點(diǎn)，如圖1中 的A、B、C、D四個(gè)節(jié)點(diǎn)所示，以節(jié)點(diǎn)A為例，節(jié)點(diǎn)A可通過(guò)A-B-C-D-A或A-D-C-B-A兩條不 同的路徑從節(jié)點(diǎn)A出發(fā)并返回節(jié)點(diǎn)A ；而鏈上節(jié)點(diǎn)是指從自身出發(fā)，經(jīng)過(guò)某一路徑最終不能 返回自身的節(jié)點(diǎn)，如圖1中的E、F、G三個(gè)節(jié)點(diǎn)所示。在實(shí)際應(yīng)用中，環(huán)上節(jié)點(diǎn)的性能要優(yōu)于鏈上節(jié)點(diǎn)，因?yàn)榄h(huán)上節(jié)點(diǎn)的保護(hù)功能更好。 仍以圖1為例，假如節(jié)點(diǎn)A與節(jié)點(diǎn)B之間的線(xiàn)路中斷，那么節(jié)點(diǎn)A還可以通過(guò)節(jié)點(diǎn)D和C與 節(jié)點(diǎn)B以及其它節(jié)點(diǎn)進(jìn)行通信，而對(duì)于節(jié)點(diǎn)E來(lái)說(shuō)，一旦其與節(jié)點(diǎn)D之間的線(xiàn)路中斷，那么 節(jié)點(diǎn)E、F、G均將不能再與其它節(jié)點(diǎn)進(jìn)行通信。另外，在實(shí)際應(yīng)用中，并不是所有的支鏈的結(jié)構(gòu)均如圖1所示，根據(jù)具體結(jié)構(gòu)的不 同，通?？蓪⒅ф湻譃橐韵聨追N類(lèi)型單支鏈、多支鏈、鏈帶鏈、鏈帶環(huán)以及復(fù)合鏈。圖2為現(xiàn)有單支鏈的示意圖。如圖2所示，節(jié)點(diǎn)A為環(huán)上節(jié)點(diǎn)，如果節(jié)點(diǎn)A下掛的 支鏈中的鏈上節(jié)點(diǎn)均位于同一鏈路上，則將這種支鏈稱(chēng)為單支鏈。圖3為現(xiàn)有多支鏈的示意圖。如圖3所示，A為環(huán)上節(jié)點(diǎn)，如果節(jié)點(diǎn)A下掛的支鏈 中的鏈上節(jié)點(diǎn)組成兩條或兩條以上不同鏈路，且不存在同時(shí)屬于兩條或兩條以上的不同鏈 路的鏈上節(jié)點(diǎn)，則將這種支鏈稱(chēng)為多支鏈。即一個(gè)環(huán)上節(jié)點(diǎn)關(guān)聯(lián)多條鏈路。圖4為現(xiàn)有鏈帶鏈的示意圖。如圖4所示，A為環(huán)上節(jié)點(diǎn)，如果節(jié)點(diǎn)A下掛的支鏈 中的鏈上節(jié)點(diǎn)組成兩條或兩條以上的不同鏈路，且存在同時(shí)屬于兩條或兩條以上不同鏈路 的鏈上節(jié)點(diǎn)，則將這種支鏈稱(chēng)為鏈帶鏈。即支鏈上的某一個(gè)或多個(gè)鏈上節(jié)點(diǎn)還下掛著一條 或多條鏈路。圖5為現(xiàn)有鏈帶環(huán)的示意圖。如圖5所示，A為環(huán)上節(jié)點(diǎn)，如果節(jié)點(diǎn)A下掛的支鏈 上的鏈上節(jié)點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其它每個(gè)鏈上節(jié)點(diǎn)均至少 有兩個(gè)鏈上節(jié)點(diǎn)與其相鄰，則將這種支鏈稱(chēng)為鏈帶環(huán)。即支鏈上的某一個(gè)或多個(gè)鏈上節(jié)點(diǎn) 上還下掛著一個(gè)環(huán)，但沒(méi)有下掛鏈。圖6為現(xiàn)有復(fù)合鏈的示意圖。如圖6所示，A為環(huán)上節(jié)點(diǎn)，如果節(jié)點(diǎn)A下掛的支鏈 上的鏈上節(jié)點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其它鏈上節(jié)點(diǎn)中存在只有 一個(gè)鏈上節(jié)點(diǎn)與其相鄰的鏈上節(jié)點(diǎn)，則將這種支鏈稱(chēng)為復(fù)合鏈。即支鏈上的某一個(gè)或多個(gè) 鏈上節(jié)點(diǎn)上既下掛著一個(gè)環(huán)，又下掛著一個(gè)鏈。由于支鏈的保護(hù)功能較差，因此在實(shí)際應(yīng)用中，需要盡可能地找出網(wǎng)絡(luò)中存在的 所有支鏈并確定出不同支鏈的類(lèi)型；之后，根據(jù)支鏈的不同類(lèi)型采取不同的措施對(duì)其進(jìn)行 優(yōu)化和整改。比如，在圖3所示分別位于兩條鏈路最下端的兩個(gè)鏈上節(jié)點(diǎn)間增加一條線(xiàn)路，使得兩條鏈路構(gòu)成一個(gè)環(huán)。現(xiàn)有技術(shù)中，通常采取人工方法來(lái)進(jìn)行支鏈的查找，具體實(shí)現(xiàn)包括由工程師對(duì)獲 取到的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)進(jìn)行分析，通過(guò)分析，確定出哪些節(jié)點(diǎn)為環(huán)上節(jié)點(diǎn)，哪些節(jié)點(diǎn)為鏈上節(jié) 點(diǎn)，進(jìn)而分析鏈上節(jié)點(diǎn)所組成的支鏈的不同類(lèi)型等。但在實(shí)際應(yīng)用中，傳輸網(wǎng)絡(luò)中存在成千 上萬(wàn)個(gè)節(jié)點(diǎn)，而且各節(jié)點(diǎn)之間的連接關(guān)系錯(cuò)綜復(fù)雜，相應(yīng)地，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)也非常復(fù)雜，這 樣，如果僅僅靠人工進(jìn)行分析，不但效率低下，而且很容易出現(xiàn)錯(cuò)誤。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種傳輸網(wǎng)絡(luò)中的支鏈查找方法，能夠準(zhǔn) 確高效地查找出網(wǎng)絡(luò)中的支鏈并確定出不同支鏈的類(lèi)型。本發(fā)明的另一目的在于提供一種傳輸網(wǎng)絡(luò)中的支鏈查找裝置，能夠準(zhǔn)確高效地查 找出網(wǎng)絡(luò)中的支鏈并確定出不同支鏈的類(lèi)型。為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種傳輸網(wǎng)絡(luò)中的支鏈查找方法，包括獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，查找出所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中具有保護(hù)子網(wǎng)信息的節(jié)點(diǎn)；判斷查找出的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的保護(hù)子網(wǎng)信息中是否標(biāo)識(shí)出該節(jié)點(diǎn)為環(huán)上節(jié)點(diǎn)，如 果是，則將該節(jié)點(diǎn)確定為環(huán)上節(jié)點(diǎn)；對(duì)每個(gè)環(huán)上節(jié)點(diǎn)下掛的支鏈進(jìn)行路徑遍歷，并根據(jù)支鏈上的各鏈上節(jié)點(diǎn)的連接關(guān) 系，確定支鏈所屬的類(lèi)型。所述支鏈所屬的類(lèi)型包括單支鏈、多支鏈、鏈帶鏈、鏈帶環(huán)和復(fù)合鏈。所述根據(jù)支鏈上各鏈上節(jié)點(diǎn)的連接關(guān)系，確定支鏈所屬的類(lèi)型包括如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)均位于同一鏈路上，則確定該支鏈為單支鏈；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成兩條或兩條以上的不同鏈路，且不存在同時(shí)屬于 兩條或兩條以上不同鏈路的鏈上節(jié)點(diǎn)，則確定該支鏈為多支鏈；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成兩條或兩條以上的不同鏈路，且存在同時(shí)屬于兩 條或兩條以上不同鏈路的鏈上節(jié)點(diǎn)，則確定該支鏈為鏈帶鏈；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其 它每個(gè)鏈上節(jié)點(diǎn)均至少有兩個(gè)鏈上節(jié)點(diǎn)與其相鄰，則確定該支鏈為鏈帶環(huán)；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其 它鏈上節(jié)點(diǎn)中存在只有一個(gè)鏈上節(jié)點(diǎn)與其相鄰的鏈上節(jié)點(diǎn)，則確定該支鏈為復(fù)合鏈。所述確定每個(gè)支鏈所屬的類(lèi)型之后，進(jìn)一步包括將確定結(jié)果輸出并顯示。一種傳輸網(wǎng)絡(luò)中的支鏈查找裝置，包括查找單元，用于獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，查找出所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中具有保護(hù)子網(wǎng)信 息的節(jié)點(diǎn)；判斷單元，用于判斷查找出的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的保護(hù)子網(wǎng)信息中是否標(biāo)識(shí)出該節(jié)點(diǎn) 為環(huán)上節(jié)點(diǎn)，如果是，則將該節(jié)點(diǎn)確定為環(huán)上節(jié)點(diǎn)；確定單元，用于對(duì)每個(gè)環(huán)上節(jié)點(diǎn)下掛的支鏈進(jìn)行路徑遍歷，并根據(jù)支鏈上各鏈上 節(jié)點(diǎn)的連接關(guān)系，確定支鏈所屬的類(lèi)型。所述支鏈所屬的類(lèi)型包括單支鏈、多支鏈、鏈帶鏈、鏈帶環(huán)和復(fù)合鏈。
所述確定單元包括通知子單元，用于將所述判斷單元確定出的屬于環(huán)上節(jié)點(diǎn)的節(jié)點(diǎn)通知給遍歷子單 元；所述遍歷子單元，用于對(duì)每個(gè)環(huán)上節(jié)點(diǎn)下掛的支鏈進(jìn)行路徑遍歷，并在當(dāng)該支鏈 中的鏈上節(jié)點(diǎn)均位于同一鏈路上時(shí)，確定該支鏈為單支鏈；當(dāng)該支鏈中的鏈上節(jié)點(diǎn)組成兩 條或兩條以上的不同鏈路，且不存在同時(shí)屬于兩條或兩條以上不同鏈路的鏈上節(jié)點(diǎn)時(shí)，確 定該支鏈為多支鏈；當(dāng)該支鏈中的鏈上節(jié)點(diǎn)組成兩條或兩條以上的不同鏈路，且存在同時(shí) 屬于兩條或兩條以上不同鏈路的鏈上節(jié)點(diǎn)時(shí)，確定該支鏈為鏈帶鏈；當(dāng)該支鏈中的鏈上節(jié) 點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其它每個(gè)鏈上節(jié)點(diǎn)均至少有兩個(gè)鏈上 節(jié)點(diǎn)與其相鄰時(shí)，確定該支鏈為鏈帶環(huán)；當(dāng)該支鏈中的鏈上節(jié)點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié) 點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其它鏈上節(jié)點(diǎn)中存在只有一個(gè)鏈上節(jié)點(diǎn)與其相鄰的鏈上節(jié)點(diǎn)時(shí)，確 定該支鏈為復(fù)合鏈。該裝置中進(jìn)一步包括通知單元，用于將確定結(jié)果輸出并顯示?？梢?jiàn)，采用本發(fā)明的技術(shù)方案，獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并查找出網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中具有 保護(hù)子網(wǎng)信息的節(jié)點(diǎn)，進(jìn)而對(duì)每個(gè)環(huán)上節(jié)點(diǎn)下掛的支鏈進(jìn)行路徑遍歷，確定每個(gè)支鏈所屬 的類(lèi)型。與現(xiàn)有技術(shù)相比，本發(fā)明所述方案無(wú)需人工進(jìn)行支鏈及所屬類(lèi)型的確定，因此可提 高工作效率，并降低了出現(xiàn)錯(cuò)誤的可能性，從而使得維護(hù)人員可以及時(shí)了解網(wǎng)絡(luò)的情況，以 便對(duì)網(wǎng)絡(luò)進(jìn)行優(yōu)化和整改，進(jìn)而使得網(wǎng)絡(luò)的安全性、穩(wěn)定性以及可擴(kuò)展性等得到進(jìn)一步的 提尚。


圖1為現(xiàn)有兩類(lèi)節(jié)點(diǎn)的示意圖2為現(xiàn)有單支鏈的示意圖3為現(xiàn)有多支鏈的示意圖4為現(xiàn)有鏈帶鏈的示意圖5為現(xiàn)有鏈帶環(huán)的示意圖6為現(xiàn)有復(fù)合鏈的示意圖7為本發(fā)明方法實(shí)施例的流程圖8為本發(fā)明方法實(shí)施例中的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)示例圖
圖9為本發(fā)明裝置實(shí)施例的組成結(jié)構(gòu)示意圖。
具體實(shí)施例方式針對(duì)現(xiàn)有技術(shù)中存在的問(wèn)題，本發(fā)明中提出一種改進(jìn)的傳輸網(wǎng)絡(luò)中的支鏈查找方 案，即首先獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，并查找出網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中具有保護(hù)子網(wǎng)信息的節(jié)點(diǎn)；然后， 判斷查找出的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的保護(hù)子網(wǎng)信息中是否標(biāo)識(shí)出該節(jié)點(diǎn)為環(huán)上節(jié)點(diǎn)，如果是，則 將該節(jié)點(diǎn)確定為環(huán)上節(jié)點(diǎn)；最后，對(duì)每個(gè)環(huán)上節(jié)點(diǎn)下掛的支鏈進(jìn)行路徑遍歷，并根據(jù)支鏈上 的各鏈上節(jié)點(diǎn)的連接關(guān)系，確定支鏈所屬的類(lèi)型。由于本發(fā)明所述方案無(wú)需人工進(jìn)行支鏈 及所屬類(lèi)型的確定，所以可提高工作效率，并降低了出現(xiàn)錯(cuò)誤的可能性。為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并舉實(shí)施例，對(duì)本發(fā)明作進(jìn)一步地詳細(xì)說(shuō)明。圖7為本發(fā)明方法實(shí)施例的流程圖。如圖7所示，包括以下步驟步驟71 獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。本步驟中，采集網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)數(shù)據(jù)，包括拓?fù)溥B接信息以及保護(hù)子網(wǎng) 信息等。其中，拓?fù)溥B接信息包括節(jié)點(diǎn)名稱(chēng)、節(jié)點(diǎn)通過(guò)哪個(gè)端口與對(duì)端節(jié)點(diǎn)相連，對(duì)端節(jié)點(diǎn) 的名稱(chēng)和端口，以及拓?fù)溥B接速率等。保護(hù)子網(wǎng)信息包括類(lèi)型信息、恢復(fù)方式信息、恢復(fù)等 待時(shí)間信息以及倒換延遲時(shí)間信息等；其中，類(lèi)型信息用于標(biāo)識(shí)節(jié)點(diǎn)屬于什么類(lèi)型，比如是 環(huán)上節(jié)點(diǎn)還是鏈上節(jié)點(diǎn)，恢復(fù)方式信息用于標(biāo)識(shí)節(jié)點(diǎn)是否屬于1+1線(xiàn)性復(fù)用段節(jié)點(diǎn)，其它 信息的作用與本發(fā)明所述方案無(wú)直接關(guān)系，不作介紹。在現(xiàn)有技術(shù)中，當(dāng)提到支鏈時(shí)，通常 包括長(zhǎng)支鏈以及1+1線(xiàn)性復(fù)用段兩種類(lèi)型，圖2 6所示幾種支鏈均屬于長(zhǎng)支鏈，1+1線(xiàn)性 復(fù)用段雖然組成的也是鏈形結(jié)構(gòu)，但節(jié)點(diǎn)之間存在兩個(gè)拓?fù)溥B接，即拓?fù)渲g存在保護(hù)關(guān) 系，所以其保護(hù)功能要強(qiáng)于長(zhǎng)支鏈。另外，拓?fù)溥B接信息通常是每個(gè)節(jié)點(diǎn)都具備的，而保護(hù)子網(wǎng)信息只有部分節(jié)點(diǎn)具 備，比如說(shuō)環(huán)上節(jié)點(diǎn)和1+1線(xiàn)性復(fù)用段節(jié)點(diǎn)。本步驟中，根據(jù)采集得到的拓?fù)溥B接信息，獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，如何獲取為本領(lǐng)域 公知。保護(hù)子網(wǎng)信息將會(huì)在后續(xù)步驟中用到。另外，需要說(shuō)明的是，保護(hù)子網(wǎng)信息也可在后 續(xù)需要時(shí)再進(jìn)行采集，而不是和拓?fù)溥B接信息一起采集，具體實(shí)現(xiàn)方式不限。步驟72 查找出網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中具有保護(hù)子網(wǎng)信息的節(jié)點(diǎn)，判斷查找出的每個(gè)節(jié) 點(diǎn)對(duì)應(yīng)的保護(hù)子網(wǎng)信息中是否標(biāo)識(shí)出該節(jié)點(diǎn)為環(huán)上節(jié)點(diǎn)，如果是，則將該節(jié)點(diǎn)確定為環(huán)上 節(jié)點(diǎn)。依據(jù)之前的介紹可知，保護(hù)子網(wǎng)信息中的類(lèi)型信息即用于標(biāo)識(shí)節(jié)點(diǎn)屬于什么類(lèi) 型，所以本步驟中，可通過(guò)對(duì)保護(hù)子網(wǎng)信息進(jìn)行分析，確定出哪些節(jié)點(diǎn)屬于環(huán)上節(jié)點(diǎn)。步驟73 對(duì)每個(gè)環(huán)上節(jié)點(diǎn)下掛的支鏈進(jìn)行路徑遍歷，并根據(jù)支鏈上各鏈上節(jié)點(diǎn)的 連接關(guān)系，確定支鏈所屬的類(lèi)型。這里所提到的支鏈所屬的類(lèi)型，包括單支鏈、多支鏈、鏈帶鏈、鏈帶環(huán)和復(fù)合鏈。具體來(lái)說(shuō)，如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)均位于同一鏈路上，則確定該支鏈為單支 鏈；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成兩條或兩條以上的不同鏈路，且不存在同時(shí)屬于 兩條或兩條以上不同鏈路的鏈上節(jié)點(diǎn)，則確定該支鏈為多支鏈；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成兩條或兩條以上的不同鏈路，且存在同時(shí)屬于兩 條或兩條以上不同鏈路的鏈上節(jié)點(diǎn)，則確定該支鏈為鏈帶鏈；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其 它每個(gè)鏈上節(jié)點(diǎn)均至少有兩個(gè)鏈上節(jié)點(diǎn)與其相鄰，則確定該支鏈為鏈帶環(huán)；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其 它鏈上節(jié)點(diǎn)中存在只有一個(gè)鏈上節(jié)點(diǎn)與其相鄰的鏈上節(jié)點(diǎn)，則確定該支鏈為復(fù)合鏈。后續(xù)，可將確定出的支鏈類(lèi)型以及其它所需信息等輸出并顯示，以便維護(hù)人員進(jìn) 行相應(yīng)的處理，這部分內(nèi)容的具體實(shí)現(xiàn)為現(xiàn)有技術(shù)，不再贅述。下面通過(guò)具體的示例，對(duì)本發(fā)明所述方案作進(jìn)一步地詳細(xì)說(shuō)明圖8為本發(fā)明方法實(shí)施例中的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)示例圖。如圖8所示，假設(shè)通過(guò)保護(hù)子網(wǎng)信息中的類(lèi)型信息確定出節(jié)點(diǎn)A、B、C、D、F、G、H、I以及J為環(huán)上節(jié)點(diǎn)；另外，從路徑遍歷 的角度來(lái)看，雖然節(jié)點(diǎn)D和E構(gòu)成了一個(gè)支鏈，但兩者之間屬于1+1線(xiàn)性復(fù)用段保護(hù)方式， 所以認(rèn)為節(jié)點(diǎn)E也是環(huán)上節(jié)點(diǎn)。這樣，環(huán)上節(jié)點(diǎn)即包括:A、B、C、D、E、F、G、H、I、J；除環(huán)上節(jié)點(diǎn)以外的節(jié)點(diǎn)即為鏈上節(jié)點(diǎn)，包括K、P、L、Μ、N、0、Q、R、S、Τ、U、V、W、X、 Y、Z、A1、B1、C1、D1、E1、F1、G1、H1。由于上述環(huán)上節(jié)點(diǎn)中，只有節(jié)點(diǎn)B、I、J、C以及F下掛有支鏈，所以只需對(duì)這些環(huán) 上節(jié)點(diǎn)進(jìn)行后續(xù)的分析從環(huán)上節(jié)點(diǎn)的每個(gè)相鄰的鏈上節(jié)點(diǎn)出發(fā)，進(jìn)行路徑遍歷，即以該鏈 上節(jié)點(diǎn)為一棵樹(shù)的根，進(jìn)行樹(shù)的先根遍歷，以獲取具體的支鏈情況。下面分別對(duì)上述幾個(gè)環(huán) 上節(jié)點(diǎn)下掛的支鏈情況進(jìn)行說(shuō)明1)環(huán)上節(jié)點(diǎn)B從環(huán)上節(jié)點(diǎn)B開(kāi)始進(jìn)行遍歷，得到鏈上節(jié)點(diǎn)L，從鏈上節(jié)點(diǎn)L遍歷到鏈上節(jié)點(diǎn)M和 N，從鏈上節(jié)點(diǎn)N進(jìn)一步依次遍歷到節(jié)點(diǎn)0和HI。由于鏈上節(jié)點(diǎn)L、M，以及鏈上節(jié)點(diǎn)L、N、0、Hl分別組成兩條鏈路，且鏈上節(jié)點(diǎn)L同 時(shí)屬于兩條鏈路，所以確定環(huán)上節(jié)點(diǎn)B下掛的支鏈為鏈帶鏈。具體情況如下所示
支鏈名稱(chēng)環(huán)上節(jié) 點(diǎn)名稱(chēng)鏈上節(jié)點(diǎn)名稱(chēng)鏈路數(shù)鏈上節(jié) 點(diǎn)數(shù)量支鏈類(lèi)型B-鏈帶鏈-5BL、Μ、N、 O、Hl25鏈帶鏈表一環(huán)上節(jié)點(diǎn)B下掛的支鏈情況2)環(huán)上節(jié)點(diǎn)F從環(huán)上節(jié)點(diǎn)F開(kāi)始進(jìn)行遍歷，得到鏈上節(jié)點(diǎn)K，從鏈上節(jié)點(diǎn)K進(jìn)一步遍歷到鏈上節(jié)
占P由于鏈上節(jié)點(diǎn)K和P均位于同一鏈路上，所以確定環(huán)上節(jié)點(diǎn)F下掛的支鏈為單支 鏈。具體情況如下所示
支鏈名稱(chēng)環(huán)上節(jié)鏈上節(jié)點(diǎn)名稱(chēng)鏈路數(shù)鏈上節(jié)支鏈類(lèi)型點(diǎn)名稱(chēng)點(diǎn)數(shù)量F-單支鏈-2FK、P12單支鏈 表二環(huán)上節(jié)點(diǎn)F下掛的支鏈情況
3)環(huán)上節(jié)點(diǎn)C從環(huán)上節(jié)點(diǎn)C開(kāi)始進(jìn)行遍歷，得到鏈上節(jié)點(diǎn)Al和X，從鏈上節(jié)點(diǎn)Al進(jìn)一步遍歷到 鏈上節(jié)點(diǎn)Bi，從鏈上節(jié)點(diǎn)X依次遍歷到鏈上節(jié)點(diǎn)Y和Z。由于鏈上節(jié)點(diǎn)A1、B1，以及鏈上節(jié)點(diǎn)X、Y、Z分別組成兩條鏈路，且兩條鏈路間無(wú)相 同的鏈上節(jié)點(diǎn)，所以確定環(huán)上節(jié)點(diǎn)C下掛的支鏈為多支鏈。具體情況如下所示
權(quán)利要求
1.一種傳輸網(wǎng)絡(luò)中的支鏈查找方法，其特征在于，該方法包括獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，查找出所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中具有保護(hù)子網(wǎng)信息的節(jié)點(diǎn)； 判斷查找出的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的保護(hù)子網(wǎng)信息中是否標(biāo)識(shí)出該節(jié)點(diǎn)為環(huán)上節(jié)點(diǎn)，如果 是，則將該節(jié)點(diǎn)確定為環(huán)上節(jié)點(diǎn)；對(duì)每個(gè)環(huán)上節(jié)點(diǎn)下掛的支鏈進(jìn)行路徑遍歷，并根據(jù)支鏈上各鏈上節(jié)點(diǎn)的連接關(guān)系，確 定支鏈所屬的類(lèi)型。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述支鏈所屬的類(lèi)型包括單支鏈、多支 鏈、鏈帶鏈、鏈帶環(huán)和復(fù)合鏈。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)支鏈上各鏈上節(jié)點(diǎn)的連接關(guān)系， 確定支鏈所屬的類(lèi)型包括如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)均位于同一鏈路上，則確定該支鏈為單支鏈； 如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成兩條或兩條以上的不同鏈路，且不存在同時(shí)屬于兩條 或兩條以上不同鏈路的鏈上節(jié)點(diǎn)，則確定該支鏈為多支鏈；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成兩條或兩條以上的不同鏈路，且存在同時(shí)屬于兩條或 兩條以上不同鏈路的鏈上節(jié)點(diǎn)，則確定該支鏈為鏈帶鏈；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其它每 個(gè)鏈上節(jié)點(diǎn)均至少有兩個(gè)鏈上節(jié)點(diǎn)與其相鄰，則確定該支鏈為鏈帶環(huán)；如果一個(gè)支鏈中的鏈上節(jié)點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其它鏈 上節(jié)點(diǎn)中存在只有一個(gè)鏈上節(jié)點(diǎn)與其相鄰的鏈上節(jié)點(diǎn)，則確定該支鏈為復(fù)合鏈。
4.根據(jù)權(quán)利要求1 3中任一項(xiàng)所述的方法，其特征在于，所述確定每個(gè)支鏈所屬的類(lèi) 型之后，進(jìn)一步包括將確定結(jié)果輸出并顯示。
5.一種傳輸網(wǎng)絡(luò)中的支鏈查找裝置，其特征在于，包括查找單元，用于獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，查找出所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中具有保護(hù)子網(wǎng)信息的 節(jié)點(diǎn)；判斷單元，用于判斷查找出的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的保護(hù)子網(wǎng)信息中是否標(biāo)識(shí)出該節(jié)點(diǎn)為環(huán) 上節(jié)點(diǎn)，如果是，則將該節(jié)點(diǎn)確定為環(huán)上節(jié)點(diǎn)；確定單元，用于對(duì)每個(gè)環(huán)上節(jié)點(diǎn)下掛的支鏈進(jìn)行路徑遍歷，并根據(jù)支鏈上各鏈上節(jié)點(diǎn) 的連接關(guān)系，確定支鏈所屬的類(lèi)型。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述支鏈所屬的類(lèi)型包括單支鏈、多支 鏈、鏈帶鏈、鏈帶環(huán)和復(fù)合鏈。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述確定單元包括通知子單元，用于將所述判斷單元確定出的屬于環(huán)上節(jié)點(diǎn)的節(jié)點(diǎn)通知給遍歷子單元； 所述遍歷子單元，用于對(duì)每個(gè)環(huán)上節(jié)點(diǎn)下掛的支鏈進(jìn)行路徑遍歷，并在當(dāng)該支鏈中的 鏈上節(jié)點(diǎn)均位于同一鏈路上時(shí)，確定該支鏈為單支鏈；當(dāng)該支鏈中的鏈上節(jié)點(diǎn)組成兩條或 兩條以上的不同鏈路，且不存在同時(shí)屬于兩條或兩條以上不同鏈路的鏈上節(jié)點(diǎn)時(shí)，確定該 支鏈為多支鏈；當(dāng)該支鏈中的鏈上節(jié)點(diǎn)組成兩條或兩條以上的不同鏈路，且存在同時(shí)屬于 兩條或兩條以上不同鏈路的鏈上節(jié)點(diǎn)時(shí)，確定該支鏈為鏈帶鏈；當(dāng)該支鏈中的鏈上節(jié)點(diǎn)組 成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其它每個(gè)鏈上節(jié)點(diǎn)均至少有兩個(gè)鏈上節(jié)點(diǎn) 與其相鄰時(shí)，確定該支鏈為鏈帶環(huán)；當(dāng)該支鏈中的鏈上節(jié)點(diǎn)組成一個(gè)環(huán)，且除與環(huán)上節(jié)點(diǎn)相鄰的鏈上節(jié)點(diǎn)外，其它鏈上節(jié)點(diǎn)中存在只有一個(gè)鏈上節(jié)點(diǎn)與其相鄰的鏈上節(jié)點(diǎn)時(shí)，確定該 支鏈為復(fù)合鏈。
8.根據(jù)權(quán)利要求5 7中任一項(xiàng)所述的裝置，其特征在于，該裝置中進(jìn)一步包括通知 單元，用于將確定結(jié)果輸出并顯示。
全文摘要
本發(fā)明公開(kāi)了一種傳輸網(wǎng)絡(luò)中的支鏈查找方法，包括獲取網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，查找出所述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中具有保護(hù)子網(wǎng)信息的節(jié)點(diǎn)；判斷查找出的每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的保護(hù)子網(wǎng)信息中是否標(biāo)識(shí)出該節(jié)點(diǎn)為環(huán)上節(jié)點(diǎn)，如果是，則將該節(jié)點(diǎn)確定為環(huán)上節(jié)點(diǎn)；對(duì)每個(gè)環(huán)上節(jié)點(diǎn)下掛的支鏈進(jìn)行路徑遍歷，并根據(jù)支鏈上各鏈上節(jié)點(diǎn)的連接關(guān)系，確定支鏈所屬的類(lèi)型。本發(fā)明同時(shí)公開(kāi)了一種傳輸網(wǎng)絡(luò)中的支鏈查找裝置。應(yīng)用本發(fā)明所述的方法和裝置，能夠準(zhǔn)確高效地查找出網(wǎng)絡(luò)中的支鏈并確定出不同支鏈的類(lèi)型。
文檔編號(hào)H04L12/42GK102075399SQ20091023875
公開(kāi)日2011年5月25日 申請(qǐng)日期2009年11月24日 優(yōu)先權(quán)日2009年11月24日
發(fā)明者古靖, 張偉, 杜篤, 熊鷹, 王燁, 詹薇, 譚衛(wèi), 金偉, 陳洪濤, 韓文剛 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)四川有限公司