專利名稱：以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法及以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于通信領(lǐng)域，尤其是涉及在網(wǎng)管上以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn) 方法及以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置。
背景技術(shù)：
在網(wǎng)絡(luò)層網(wǎng)管中，對于傳輸網(wǎng)絡(luò)都需要以端到端的業(yè)務(wù)(路徑) 作為管理對象。端到端的業(yè)務(wù)管理中，業(yè)務(wù)的發(fā)現(xiàn)是網(wǎng)絡(luò)層網(wǎng)管的基礎(chǔ)功能之一。在傳輸網(wǎng)絡(luò)中，業(yè)務(wù)分為12層，其中以太層的業(yè) 務(wù)被稱作以太網(wǎng)業(yè)務(wù)。如圖l所示，在網(wǎng)元層網(wǎng)管中，用戶在網(wǎng)元上配置流i或流，將 該網(wǎng)元上多個(gè)系統(tǒng)口和多個(gè)用戶口綁定在一起。這些流i或流上的系 統(tǒng)口再通過以太網(wǎng)《連^各與其他的流域流上的系統(tǒng)口連4妄在一起。這 才羊，用戶口的業(yè)務(wù)就可以通過流域流上的系統(tǒng)口 ，傳遞到與系統(tǒng)口 相連接的以太鏈^各上，然后再傳遞到對端的流域流的系統(tǒng)口上，完 成對巴業(yè)務(wù)傳遞到遠(yuǎn)端的流i^流的用戶口的功能。在網(wǎng)絡(luò)層網(wǎng)管中，以太網(wǎng)業(yè)務(wù)可以由多個(gè)網(wǎng)元的流域流組成， 這些流域流之間的用戶口可以相互通信。網(wǎng)全備層網(wǎng)管需要4巴管理范 圍內(nèi)的所有的以太網(wǎng)業(yè)務(wù)找出來，4巴這些以太網(wǎng)業(yè)務(wù)的多個(gè)節(jié)點(diǎn)以 及這些節(jié)點(diǎn)之間的以太鏈路展示^會用戶。
對于RPR業(yè)務(wù)(一種特殊的以太網(wǎng)業(yè)務(wù))，各個(gè)流i或流并不是 通過流域流上的系統(tǒng)口連4妄起來的，而是通過流i或流上系統(tǒng)口的兩 個(gè)子口與對端流域流系統(tǒng)口上的子口連^妄。RPR業(yè)務(wù)中，流域流除了包含RPR的系統(tǒng)口之外還可能包含普通的系統(tǒng)口 。流域流上RPR 系統(tǒng)口是通過該系統(tǒng)口下的子口與以太鏈路連接的。而流域流上其 他的系統(tǒng)口是直接與以太鏈路連接的。以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)必須統(tǒng)一 處理這兩種情況，因?yàn)樵诎l(fā)現(xiàn)過程中這兩種情況都可能多次遇到。另外，對于RPR業(yè)務(wù)，還要求配置的以太4連^各必須成環(huán)。對 于不成環(huán)的RPR業(yè)務(wù)，不是一個(gè)完整的以太網(wǎng)業(yè)務(wù)，不展示給用戶。 RPR業(yè)務(wù)中，流域流除了包含RPR的系統(tǒng)口之外，還可能包含普 通的系統(tǒng)口， RPR業(yè)務(wù)成環(huán)的要求只是要求同RPR系統(tǒng)口連4妄以 太4連^各成環(huán)，而不是從RPR系統(tǒng)口出發(fā)的以太鏈3各并不要求成環(huán)。綜上所述，以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)面臨三個(gè)問題怎么把所有相互 連4妾的流域流發(fā)現(xiàn)成一條業(yè)務(wù)？ RPR系統(tǒng)口特殊處理時(shí)，怎么與普 通的系統(tǒng)口統(tǒng)一處理？怎么判斷RPR業(yè)務(wù)是否已經(jīng)成環(huán)？發(fā)明內(nèi)容為了解決上述問題，本發(fā)明所要解決的技術(shù)問題在于提供了 一 種以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法及以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，其對一4殳以太 網(wǎng)業(yè)務(wù)與具有RPR功能的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)進(jìn)^f亍統(tǒng)一處理，并不必 進(jìn)行區(qū)分。此外，本發(fā)明所要解決的技術(shù)問題還在于提供了 一種以太網(wǎng)業(yè) 務(wù)的發(fā)現(xiàn)方法及以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，能夠?qū)PR業(yè)務(wù)是否成環(huán)進(jìn)行檢測。 根據(jù)本發(fā)明的 一個(gè)方面，提供了 一種以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法，以太網(wǎng)業(yè)務(wù)包4舌必須成環(huán)的rpr業(yè)務(wù)，以太網(wǎng)業(yè)務(wù)的發(fā);見方法包括-以下步艱《遍歷步驟，通過廣度遍歷的方式發(fā)現(xiàn)業(yè)務(wù)，遍歷流i或流 所有的系統(tǒng)口 ；系統(tǒng)口判斷步驟，判斷系統(tǒng)口是否是rpr系統(tǒng)口 ； 尋找步驟，根據(jù)系統(tǒng)口判斷步驟的判斷結(jié)果，尋找以太網(wǎng)業(yè)務(wù)；以 及保存步驟，保存所有經(jīng)過的以太鏈路和流域流，并將新的流域流 作為尋找的新起點(diǎn)。其中，上述以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法還包4舌rpr業(yè)務(wù)成環(huán)判斷 步-驟，在rpr業(yè)務(wù)成環(huán)判斷步艱《中，準(zhǔn)備一個(gè)rpr系統(tǒng)口和子口 的映射表，根據(jù)映射表，判斷rpr系統(tǒng)的兩個(gè)子口是否都存在對端 流域流，當(dāng)rpr系統(tǒng)rpr的兩個(gè)子口都存在對端流i或流時(shí)，判斷 rpr業(yè)務(wù)成環(huán)。并且，在上述尋找步驟中，當(dāng)通過系統(tǒng)口判斷步驟判斷出找到 的系統(tǒng)口不是rpr系統(tǒng)口時(shí)，通過系統(tǒng)口找到對應(yīng)的以太《連;洛，然 后找到以太鏈^各對端的系統(tǒng)口 ，找到對端的系統(tǒng)口所在的流域流； 當(dāng)通過系統(tǒng)口判斷步驟判斷出找到的系統(tǒng)口是rpr系統(tǒng)口時(shí)，查詢 系統(tǒng)口對應(yīng)的兩個(gè)子口，再乂人各個(gè)子口找到對應(yīng)的以太鏈3各，找到 乂于端子口 ，然后才戈到》于端的rpr系統(tǒng)口 。在上述保存步驟中，還包括經(jīng)過判斷步驟，在經(jīng)過判斷步驟中， 判斷每次找到的流域流或以太鏈路是否是經(jīng)過的流域流或經(jīng)過的 以太鏈路，當(dāng)判斷出找到的以太鏈路是經(jīng)過的以太鏈路時(shí)，放棄沿 該支^各向下的尋找，反之繼續(xù)尋找；當(dāng)判斷出找到的流域流是經(jīng)過 的流域流時(shí)，不再保存找到的流域流，反之，以找到的流域流作為 尋找的新起點(diǎn)，繼續(xù)尋找。
而且，在上述遍歷步驟中，還包括定義步驟，在定義步驟中， 定義一個(gè)"起點(diǎn)棧，再定義一個(gè)"經(jīng)過的以太鏈路列表"和"經(jīng)過 的流域流列表"。此外，在上述遍歷步,驟中，以"任意一個(gè)流i或流作為起點(diǎn)，壓入 起點(diǎn)棧中，并乂人起點(diǎn)棧中取出起點(diǎn)，遍歷起點(diǎn)的流i或流的系統(tǒng)口 。并且，在上述經(jīng)過判斷步驟中，根據(jù)經(jīng)過的以太鏈路列表和經(jīng) 過的流域流列表判斷每次找到的流域流或以太鏈i 各是否是經(jīng)過的 流域流或經(jīng)過的以太鏈路，當(dāng)判斷出找到的以太鏈路不是經(jīng)過的以太鏈路時(shí)，將找到的以太鏈路壓入經(jīng)過的以太鏈路列表，繼續(xù)尋找； 當(dāng)判斷出找到的流i或流不是經(jīng)過的流域流時(shí)，將找到的流域流壓入 起點(diǎn)棧，繼續(xù)尋找。才艮據(jù)本發(fā)明的另 一方面，提供了 一種以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置， 以太網(wǎng)業(yè)務(wù)包4舌必須成環(huán)的RPR業(yè)務(wù)，以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置包 括遍歷單元，用于通過廣度遍歷的方式發(fā)現(xiàn)業(yè)務(wù)，遍歷流域流所 有的系統(tǒng)口 ；系統(tǒng)口判斷單元，用于判斷系統(tǒng)口是否是RPR系統(tǒng)口 ； 尋找單元，用于根據(jù)系統(tǒng)口判斷單元的判斷結(jié)果，尋找以太網(wǎng)業(yè)務(wù)； 以及保存單元，用于保存所有經(jīng)過的以太鏈路和流i成流，并將新的 流i^流作為尋找的新起點(diǎn)。并且，上述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置還包括RPR業(yè)務(wù)成環(huán)判 斷單元，RPR業(yè)務(wù)成環(huán)判斷單元，準(zhǔn)備一個(gè)RPR系鄉(xiāng)克口和子口的 映射表，根據(jù)映射表，判斷RPR系統(tǒng)的兩個(gè)子口是否都存在對端流 域流，當(dāng)RPR系統(tǒng)RPR的兩個(gè)子口都存在對端流i或流時(shí)，判斷RPR 業(yè)務(wù)成環(huán)。其中，當(dāng)系統(tǒng)口判斷單元判斷出找到的系統(tǒng)口不是RPR系統(tǒng) 口時(shí)，尋找單元通過系統(tǒng)口找到對應(yīng)的以太鏈3各，然后找到以太鏈 路對端的系統(tǒng)口，找到對端的系統(tǒng)口所在的流域流；當(dāng)系統(tǒng)口判斷 單元判斷出找到的系統(tǒng)口是RPR系統(tǒng)口時(shí)，尋找單元查詢系統(tǒng)口對 應(yīng)的兩個(gè)子口，再從各個(gè)子口找到對應(yīng)的以太鏈路，找到對端子口， 然后找到對端的RPR系統(tǒng)口 。此外，上述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置還包括經(jīng)過判斷單元，經(jīng) 過判斷單元判斷每次找到的流域流或以太鏈^各是否是經(jīng)過的流域 流或經(jīng)過的以太鏈路，當(dāng)判斷出找到的以太鏈路是經(jīng)過的以太鏈路 時(shí)，放棄沿該支路向下的尋找，反之繼續(xù)尋找；當(dāng)判斷出找到的流 域流是經(jīng)過的流域流時(shí)，不再保存找到的流域流，反之，以找到的 流域流作為尋找的新起點(diǎn)，繼續(xù)尋找。才艮據(jù)上述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，其還包4舌定義單元，定義 單元定義一個(gè)"起點(diǎn)棧，再定義一個(gè)"經(jīng)過的以太鏈i 各列表"和"經(jīng) 過的流i或流列表"。其中，遍歷單元任意一個(gè)流域流作為起點(diǎn)，壓入起點(diǎn)碎戔中，并 從起點(diǎn)4戔中耳又出起點(diǎn)，遍歷起點(diǎn)的流i或流的系統(tǒng)口 。經(jīng)過判斷單元根據(jù)經(jīng)過的以太鏈路列表和經(jīng)過的流域流列表 判斷每次找到的流域流或以太鏈路是否是經(jīng)過的流域流或經(jīng)過的 以太鏈路，當(dāng)判斷出找到的以太鏈路不是經(jīng)過的以太鏈路時(shí)，將找 到的以太鏈路壓入經(jīng)過的以太鏈路列表，繼續(xù)尋找；當(dāng)判斷出找到 的流域流不是經(jīng)過的流域流時(shí)，將找到的流域流壓入起點(diǎn)棧，繼續(xù) 尋找。本發(fā)明的有益效果在于第一、通過遍歷流域流的系統(tǒng)口，尋 找對端流域流，完成了以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)過程；第二、通過RPR 系統(tǒng)口到子口，子口到系統(tǒng)口的映射，解決了 RPR系統(tǒng)口不與以太 網(wǎng)鏈路連接的問題，使得RPR的業(yè)務(wù)發(fā)現(xiàn)流程與其他以太網(wǎng)業(yè)務(wù)的
發(fā)現(xiàn)流禾呈統(tǒng)一起來；第三、通過乂人RPR系統(tǒng)子口是否存在以太鏈路， 是否存在對端流^4流判斷RPR業(yè)務(wù)是否成環(huán)。這種在點(diǎn)上(而不是 遍歷整個(gè)環(huán))判斷是否成環(huán)非常簡單，使得業(yè)務(wù)發(fā)現(xiàn)的流程比較簡 單，特別是當(dāng)流域流上既有RPR系統(tǒng)口 ，還有其他系統(tǒng)口的時(shí)候。


圖1是根據(jù)本發(fā)明的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法的概略流程圖；圖2是根據(jù)本發(fā)明的第一實(shí)施例的基本流程圖；圖3是根據(jù)本發(fā)明的以太網(wǎng)業(yè)務(wù)的網(wǎng)絡(luò)情況示意圖；圖4是根據(jù)本發(fā)明的實(shí)施例的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法的網(wǎng)絡(luò)情 況的示意圖；圖5是根據(jù)本發(fā)明的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置的結(jié)構(gòu)框圖。
具體實(shí)施方式
下面，參照附圖對本發(fā)明的實(shí)施方式進(jìn)行說明。而且，下面描 述的僅為本發(fā)明的優(yōu)選實(shí)施例，在4支術(shù)上施加了各種優(yōu)選的限定， 4旦這些限定并不用于限定本發(fā)明的保護(hù)范圍。本發(fā)明的概括思想為通過廣度遍歷的方式發(fā)現(xiàn)業(yè)務(wù)，遍歷流 域流所有的系統(tǒng)口，再通過系統(tǒng)口找到對應(yīng)的以太鏈路，然后找到 以太鏈路對端的系統(tǒng)口，找到對端系統(tǒng)口所在的流域流。將找到的 流域流(一個(gè)起點(diǎn)可以找到多個(gè)新的起點(diǎn))保存起來，作為新的起 點(diǎn)。準(zhǔn)備一個(gè)RPR系統(tǒng)口和子口的映射表。當(dāng)系統(tǒng)口是RPR系統(tǒng) 口時(shí)，查詢系統(tǒng)口 7于應(yīng)的兩個(gè)子口 。再從子口找到3寸應(yīng)的以太鏈路，
找到對端子口，對端的RPR系統(tǒng)口。判斷RPR的兩個(gè)子口是否都 存在^"端流i或;充，來判斷RPR業(yè)務(wù)是否成環(huán)。圖1是根據(jù)本發(fā)明的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法的流程圖。如圖1 所示，以太網(wǎng)業(yè)務(wù)包4舌必須成環(huán)的RPR業(yè)務(wù)，以太網(wǎng)業(yè)務(wù)的發(fā)J見方 法包^"以下步-驟遍歷步艱《S102，通過廣度遍歷的方式發(fā)現(xiàn)業(yè)務(wù)， 遍歷流i或流所有的系統(tǒng)口 ；系統(tǒng)口判斷步-驟S104,判斷系統(tǒng)口是否 是RPR系統(tǒng)口；尋找步驟S106，才艮據(jù)系統(tǒng)口判斷步驟的判斷結(jié)果， 尋找以太網(wǎng)業(yè)務(wù)；以及^f呆存步艱《S108，〗呆存所有經(jīng)過的以太鏈路和 流域流，并將新的流i或流作為尋找的新起點(diǎn)。其中，上述以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法還包括RPR業(yè)務(wù)成環(huán)判斷 步-驟，在RPR業(yè)務(wù)成環(huán)判斷步-驟中，準(zhǔn)備一個(gè)RPR系統(tǒng)口和子口 的映射表，根據(jù)映射表，判斷RPR系統(tǒng)的兩個(gè)子口是否都存在對端 流域流，當(dāng)RPR系統(tǒng)RPR的兩個(gè)子口都存在對端流域流時(shí)，判斷 RPR業(yè)務(wù)成環(huán)。并且，在上述尋找步驟S106中，當(dāng)判斷出找到的系統(tǒng)口不是 RPR系統(tǒng)口時(shí)，通過系統(tǒng)口找到對應(yīng)的以太鏈路，然后找到以太鏈 路對端的系統(tǒng)口 ，找到對端的系統(tǒng)口所在的流域流；當(dāng)判斷出找到 的系統(tǒng)口是RPR系統(tǒng)口時(shí)，查詢系統(tǒng)口對應(yīng)的兩個(gè)子口 ，再/人各個(gè) 子口找到對應(yīng)的以太鏈^各，找到對端子口，然后找到對端的RPR 系統(tǒng)口 。在上述保存步驟S108中，還包括經(jīng)過判斷步驟，在經(jīng)過判斷 步驟中，判斷每次找到的流域流或以太鏈路是否是經(jīng)過的流域流或 經(jīng)過的以太鏈路，當(dāng)判斷出找到的以太鏈路是經(jīng)過的以太鏈路時(shí)， 》丈棄沿該支^各向下的尋找，反之繼續(xù)尋找；當(dāng)判斷出找到的流i^流 是經(jīng)過的流域流時(shí)，不再保存找到的流域流，反之，以找到的流域 流作為尋找的新起點(diǎn)，繼續(xù)尋找。
而且，在上述遍歷步,驟S102中，還包4舌定義步艱《，在定義步 驟中，定義一個(gè)"起點(diǎn)棧，再定義一個(gè)"經(jīng)過的以太鏈路列表"和 "經(jīng)過的流域流列表"。此夕卜，在上述遍歷步驟S102中，以任意一個(gè)流域流作為起點(diǎn)， 壓入起點(diǎn)棧中，并/人起點(diǎn)棧中取出起點(diǎn)，遍歷起點(diǎn)的流域流的系統(tǒng)。并且，在上述經(jīng)過判斷步驟中，根據(jù)經(jīng)過的以太鏈路列表和經(jīng) 過的流域流列表判斷每次找到的流域流或以太《連3各是否是經(jīng)過的 流域流或經(jīng)過的以太鏈路，當(dāng)判斷出找到的以太鏈路不是經(jīng)過的以太鏈路時(shí)，將找到的以太鏈路壓入經(jīng)過的以太鏈路列表，繼續(xù)尋找； 當(dāng)判斷出找到的流域流不是經(jīng)過的流域流時(shí)，將找到的流;或流壓入 起點(diǎn)棧，繼續(xù)尋找。圖2根據(jù)本發(fā)明的第一實(shí)施例的流程圖。根據(jù)本發(fā)明的第一實(shí) 施例，RPR業(yè)務(wù)發(fā)現(xiàn)的步驟描述步驟S202，以 一個(gè)流域流作為起點(diǎn)；步艱《S204, /人起點(diǎn)流域流開始，遍歷流i或流上的系統(tǒng)口， 乂人這 些系統(tǒng)口出發(fā)，找到與系統(tǒng)口相連接的以太鏈路，并找到以太鏈路 的對端的系統(tǒng)口 ，進(jìn)而找到對端系統(tǒng)口所在的流域流。將對端流i戈 流保存起來作為以太網(wǎng)業(yè)務(wù)發(fā)現(xiàn)的下 一個(gè)起點(diǎn)；步驟S206,從新的起點(diǎn)開始發(fā)現(xiàn)系統(tǒng)口 ，尋找以太鏈路，尋找 對端流i或。直到不能找到新的流i或流；步驟S208，遍歷過程中保存所有經(jīng)過的流域流、以太鏈路。每 次找到新的流域流、以太鏈路總是先比較是否已經(jīng)經(jīng)過該流域流或
以太鏈路，如果已經(jīng)經(jīng)過，則放棄該支路的尋找，繼續(xù)從其他支路尋找；步驟S210，從一個(gè)起點(diǎn)(流域流)，可以找到多個(gè)新的起點(diǎn)(流域流)，需要將這些新的起點(diǎn)都保存起來。都作為起點(diǎn)，這樣才能找到所有的支路；步驟S212，對于RPR系統(tǒng)口 ，首先才艮據(jù)該RPR系統(tǒng)口 ，找到 RPR系統(tǒng)口下的兩個(gè)子口 。分別/人兩個(gè)子口尋找以太鏈^各，再乂人以 太4連^各對端的子口 ，找到對應(yīng)的RPR系統(tǒng)口 ，找到對應(yīng)的流域流；步驟S214,從RPR系統(tǒng)口子口出發(fā),必須找到相應(yīng)的以太鏈 路，和對端的流域流。否則RPR就沒有成環(huán)。根據(jù)本發(fā)明的第二實(shí)施例，圖3是根據(jù)本發(fā)明的以太網(wǎng)業(yè)務(wù)的 網(wǎng)絡(luò)情況的示意圖。圖4是根據(jù)本發(fā)明的實(shí)施例的以太網(wǎng)業(yè)務(wù)的發(fā) 現(xiàn)方法的網(wǎng)絡(luò)情況的示意圖。如圖3及圖4所示，相對于如圖3所 示的網(wǎng)絡(luò)情況，4安照沖支術(shù)方案發(fā)現(xiàn)以太網(wǎng)業(yè)務(wù)，發(fā)現(xiàn)的步驟如下A、 開始發(fā)現(xiàn)之前，定義一個(gè)"起點(diǎn)棧"。再定義一個(gè)"經(jīng)過的 以太鏈路列表"，和"經(jīng)過的流域流列表"。B、 以任意一個(gè)流域流作為起點(diǎn)。4巴該起點(diǎn)壓入起點(diǎn)棧中。在 該實(shí)施例中，首先選中"網(wǎng)元l所在流域流"作為起點(diǎn)，壓入起點(diǎn) 棧。并且對巴該流域流壓入"經(jīng)過的流域流列表中"。C、 此時(shí)起點(diǎn)棧中共有一個(gè)元素"網(wǎng)元l所在流域流"。從起點(diǎn) 才戔中耳又出該元素作為起點(diǎn)，此時(shí)起點(diǎn)沖戔為空。D、 遍歷起點(diǎn)流i或流的系統(tǒng)口。 一共只有一個(gè)系統(tǒng)口。如圖2 上的標(biāo)簽(l)。 E、 7人系統(tǒng)口(1)尋4戈以太鏈路。因?yàn)樵撓掂l(xiāng)充口是RPR系統(tǒng)口 。 程序首先找到該RPR系統(tǒng)口下的兩個(gè)子口。如圖2上的標(biāo)簽(2)、(3)。F、 從子口 (2)出發(fā)尋找以太鏈路(4)，該以太鏈路沒有在"經(jīng) 過的以太鏈路列表，，中，所以將該以太鏈路壓入"經(jīng)過的以太鏈路 列表，，，通過以太鏈^各找到對端子口 ( 5 ),對端RPR系統(tǒng)口 ( 6 )。G、 找到RPR系統(tǒng)口 ( 6 )所在的流域流"網(wǎng)元2所在流域流"， 該流域流不在"經(jīng)過的流域流列表中"。將該流域流分別加入"經(jīng) 過的流域流列表中"和"起點(diǎn)棧"中H、 再從子口 (3)出發(fā)尋找到以太鏈路(7),該以太鏈路沒有 在"經(jīng)過的以太鏈路列表，，中，所以將該以太鏈路壓入"經(jīng)過的以 太鏈路列表"，通過以太鏈路找到對端子口 (8)，對端RPR系統(tǒng)口(9)。I、 找到RPR系統(tǒng)口 ( 9 )所在的流域流"網(wǎng)元4所在流域流"， 該流域流不在"經(jīng)過的流域流列表"中。所以將該流域流分別加入"經(jīng)過的流域流列表"和"起點(diǎn)棧"。J、此時(shí)，"起點(diǎn)棧"中有兩個(gè)元素，分別是"網(wǎng)元4所在流域 ;克"，"網(wǎng)元2所在;危i或;充"K、取出一個(gè)元素，作為起點(diǎn)。此次取出流域流"網(wǎng)元4所在 流域流"。此時(shí)"起點(diǎn)棧"剩下一個(gè)元素。L、遍歷流域流"網(wǎng)元4所在流域流"下的系統(tǒng)口， 一共一個(gè) 系統(tǒng)口 (9)
M、尋找系統(tǒng)口 (9)的以太鏈路，因?yàn)樵撓掂l(xiāng)充口是RPR系統(tǒng) 口 。程序首先找到該RPR系統(tǒng)口下的兩個(gè)子口 。如圖2上的標(biāo)簽(8 )、 (10)N、從子口 (8)找到以太鏈路(7)，該以太鏈3各已經(jīng)在"經(jīng)過 的以太鏈路列表"中，所以不再沿該支路向下尋找O、從子口 (10)，找到以太鏈路(ll)。該以太《連路沒有在"經(jīng) 過的以太鏈路列表"中，將該以太鏈路壓入"經(jīng)過的以太鏈路列表"， 通過以太《連3各找到乂于端子口 (12)，對端RPR系統(tǒng)口 (6)P、找到RPR系統(tǒng)口 (6)所在的流i或流"網(wǎng)元2所在流域流"， 該流域流已經(jīng)在"經(jīng)過的流域流列表"中。所以不再保存該流域流Q、此時(shí)"起點(diǎn)棧"中只有一個(gè)元素"網(wǎng)元2所在流域流"，耳又 出該元素作為起點(diǎn)。此時(shí)"起點(diǎn)棧"為空。R、遍歷流i或流"網(wǎng)元2所在流i或流"下的系統(tǒng)口， 一共有2 個(gè)系統(tǒng)口 (6)、 ( 13 )S、從系統(tǒng)口 (6)尋找以太鏈路，因?yàn)橄到y(tǒng)口 (6)是RPR系 統(tǒng)口，所以找到該RPR系統(tǒng)口的2個(gè)子口 (5)、 (12)。與這2個(gè)子 口相連接的以太鏈路都在"經(jīng)過的以太鏈路列表"，所以不再沿該 支^各向下尋找T、 從系統(tǒng)口 (13)，找到以太鏈路(14)，該以太鏈3各沒有在 "經(jīng)過的以太鏈路列表，，中，將該以太鏈路壓入"經(jīng)過的以太鏈路 列表"，通過以太《連^各找到對端系統(tǒng)口 (15)
U、找到系統(tǒng)口 (15)所在的流i或流"網(wǎng)元3所在的流i或流"， 該流域流不在"經(jīng)過的流域流列表"中。所以將該流域流分別加入 "經(jīng)過的流域流列表，，和"起點(diǎn)棧，，V、此時(shí)"起點(diǎn)棧，，中只有一個(gè)元素"網(wǎng)元3所在的流域流"， 取出該元素作為起點(diǎn)。此時(shí)"起點(diǎn)棧"為空。W、遍歷流域流"網(wǎng)元3所在的流域流"下的系統(tǒng)口 ， 一共有 兩個(gè)系統(tǒng)口 ( 16 )、 ( 15 )X、從系統(tǒng)口 ( 15 )找到以太鏈路(14)。該以太鏈路已經(jīng)在"經(jīng) 過的以太《連3各列表"中，所以不再沿該支^各向下尋戟^Y、從系統(tǒng)口 ( 16)找到以太鏈路(17)。該以太鏈路沒有在"經(jīng) 過的以太鏈路列表"中，所以將該以太鏈路壓入"經(jīng)過的以太鏈路 列表"，通過以太《連^各找到對端系統(tǒng)口 (18)Z、找到系統(tǒng)口 (18)所在的流域流"網(wǎng)元5所在的流域流"。 該流域流不在"經(jīng)過的流域流列表，，中。將該流i或流分別加入"經(jīng) 過的流域流列表"和"起點(diǎn)棧"AA、此時(shí)"起點(diǎn)棧"中只有一個(gè)元素"網(wǎng)元5所在的流域流"， 取出該元素作為起點(diǎn).。此時(shí)"起點(diǎn)棧"為空。BB 、遍歷流域流"網(wǎng)元5所在的流i或流，，下的系統(tǒng)口 ， 一共有 一個(gè)系統(tǒng)口 ( 18 )CC、從系統(tǒng)口 ( 18)找到以太鏈路(17)。該以太鏈3各在"經(jīng) 過的以太鏈路列表"中，所以不再沿該支路向下尋找DD、此時(shí)"起點(diǎn)棧"為空，此次路徑發(fā)現(xiàn)完成。
圖5是根據(jù)本發(fā)明的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置500的結(jié)構(gòu)框圖。 如圖5所示，以太網(wǎng)業(yè)務(wù)包4舌必須成環(huán)的RPR業(yè)務(wù)，以太網(wǎng)業(yè)務(wù)的 發(fā)現(xiàn)裝置包4舌遍歷單元502，用于通過廣度遍歷的方式發(fā)it見業(yè)務(wù)， 遍歷流域流所有的系統(tǒng)口 ；系統(tǒng)口判斷單元504 ，用于判斷系統(tǒng)口 是否是RPR系統(tǒng)口；尋找單元506，用于根據(jù)系統(tǒng)口判斷單元504 的判斷結(jié)果，尋找以太網(wǎng)業(yè)務(wù)；以及保存單元508，用于保存所有 經(jīng)過的以太鏈3各和流域流，并將新的流域流作為尋找的新起點(diǎn)。并且，上述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置還包4舌RPR業(yè)務(wù)成環(huán)判 斷單元，RPR業(yè)務(wù)成環(huán)判斷單元，準(zhǔn)備一個(gè)RPR系統(tǒng)口和子口的 映射表，根據(jù)映射表，判斷RPR系統(tǒng)的兩個(gè)子口是否都存在對端流 域流，當(dāng)RPR系統(tǒng)RPR的兩個(gè)子口都存在對端流i或流時(shí)，判斷RPR 業(yè)務(wù)成環(huán)。其中，當(dāng)系統(tǒng)口判斷單元504判斷出找到的系統(tǒng)口不是RPR 系統(tǒng)口時(shí)，尋找單元506通過系統(tǒng)口找到對應(yīng)的以太鏈路，然后找 到以太《連路對端的系統(tǒng)口 ，找到對端的系統(tǒng)口所在的流域流；當(dāng)系 統(tǒng)口判斷單元504判斷出找到的系統(tǒng)口是RPR系統(tǒng)口時(shí)，尋找單元 506查詢系統(tǒng)口對應(yīng)的兩個(gè)子口 ，再乂人各個(gè)子口找到對應(yīng)的以太《連 ^各，找到對端子口，然后^戈到^寸端的RPR系統(tǒng)口 。此外，上述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置還包括經(jīng)過判斷單元，經(jīng) 過判斷單元判斷每次找到的流域流或以太鏈^各是否是經(jīng)過的流域 流或經(jīng)過的以太鏈路，當(dāng)判斷出找到的以太鏈路是經(jīng)過的以太鏈路 時(shí)，放棄沿該支路向下的尋找，反之繼續(xù)尋找；當(dāng)判斷出找到的流 域流是經(jīng)過的流域流時(shí)，不再保存找到的流域流，反之，以找到的 流域流作為尋找的新起點(diǎn)，繼續(xù)尋找。
才艮據(jù)上述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，其還包4舌定義單元，定義單元定義一個(gè)"起點(diǎn)棧，再定義一個(gè)"經(jīng)過的以太4連路列表"和"經(jīng) 過的流域流列表"。其中，遍歷單元502任意一個(gè)流域流作為起點(diǎn)，壓入起點(diǎn)棧中， 并/人起點(diǎn)棧中耳又出起點(diǎn)，遍歷起點(diǎn)的流i或流的系統(tǒng)口 。經(jīng)過判斷單元根據(jù)經(jīng)過的以太鏈^各列表和經(jīng)過的流域流列表 判斷每次找到的流域流或以太《連i 各是否是經(jīng)過的流域流或經(jīng)過的 以太鏈路，當(dāng)判斷出找到的以太鏈路不是經(jīng)過的以太鏈路時(shí)，將找 到的以太鏈路壓入經(jīng)過的以太鏈路列表，繼續(xù)尋找；當(dāng)判斷出找到 的流域流不是經(jīng)過的流域流時(shí)，將找到的流域流壓入起點(diǎn)棧，繼續(xù) 尋找。沖艮據(jù)本發(fā)明，通過遍歷流域流的系統(tǒng)口，尋找對端流域流，完 成了以太網(wǎng)業(yè)務(wù)的發(fā)玉見過禾呈；通過RPR系統(tǒng)口到子口，子口到系統(tǒng) 口的映射，解決了 RPR系統(tǒng)口不與以太網(wǎng)鏈路連接的問題，使得 RPR的業(yè)務(wù)發(fā)5見流程與其〗也以太網(wǎng)業(yè)務(wù)的發(fā)王見流禾呈統(tǒng)一起來；通過 從RPR系統(tǒng)子口是否存在以太鏈路，是否存在對端流域流判斷RPR 業(yè)務(wù)是否成環(huán)。這種在點(diǎn)上(而不是遍歷整個(gè)環(huán))判斷是否成環(huán)非 常簡單，使得業(yè)務(wù)發(fā)現(xiàn)的流程比較簡單，特別是當(dāng)流域流上既有 RPR系統(tǒng)口，還有其4也系統(tǒng)口的時(shí)4矣。此外，本發(fā)明可實(shí)施在本才支術(shù)構(gòu)思范圍內(nèi)的各種變形。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā) 明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。 凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn) 等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1. 一種以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法，所述以太網(wǎng)業(yè)務(wù)包4舌必須成環(huán)的RPR業(yè)務(wù)，所述以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法的特征在于，包括以 下步驟遍歷步艱《，通過廣度遍歷的方式發(fā)現(xiàn)業(yè)務(wù)，遍歷流域流 所有的系統(tǒng)口；系統(tǒng)口判斷步驟，判斷所述系統(tǒng)口是否是RPR系統(tǒng)口；尋找步驟，根據(jù)所述系統(tǒng)口判斷步驟的判斷結(jié)果，尋找 所述以太網(wǎng)業(yè)務(wù)；保存步驟，保存所有經(jīng)過的以太鏈路和流域流，并將新 的流域流作為尋找的新起點(diǎn)。
2. 根據(jù)權(quán)利要求1所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法，其特征在于還 包括RPR業(yè)務(wù)成環(huán)判斷步-驟，在所述RPR業(yè)務(wù)成環(huán)判斷步驟 中，準(zhǔn)備一個(gè)RPR系統(tǒng)口和子口的映射表，才艮據(jù)所述映射表， 判斷所述RPR系統(tǒng)的兩個(gè)子口是否者l5存在只于端流i或流，當(dāng)所 述RPR系統(tǒng)RPR的兩個(gè)子口都存在對端流i或流時(shí)，判斷所述 RPR業(yè)務(wù)成環(huán)。
3. 根據(jù)權(quán)利要求1或2所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法，其特征在 于在所述尋找步驟中，當(dāng)通過系統(tǒng)口判斷步驟判斷出所述找 到的系統(tǒng)口不是RPR系統(tǒng)口時(shí)，通過所述系統(tǒng)口找到對應(yīng)的 以太鏈路，然后找到所述以太《連路對端的系統(tǒng)口 ，找到所述對 端的系統(tǒng)口所在的流域流；當(dāng)通過系統(tǒng)口判斷步艱《判斷出所述 找到的系統(tǒng)口是RPR系統(tǒng)口時(shí)，查詢所述系統(tǒng)口對應(yīng)的兩個(gè) 子口 ，再從所述各個(gè)子口找到對應(yīng)的以太鏈路，找到對端子口 ，然后^戈到只寸端的RPR系統(tǒng)口 。
4. 4艮據(jù)權(quán)利要求3所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法，其特征在于 在所述保存步驟中，還包括經(jīng)過判斷步-驟，在所述經(jīng)過判斷步 驟中，判斷每次所述找到的流域流或以太鏈路是否是經(jīng)過的流 域流或經(jīng)過的以太鏈路，當(dāng)判斷出所述找到的以太鏈路是經(jīng)過 的以太鏈^各時(shí)，放棄沿該支^各向下的尋找，反之繼續(xù)尋找；當(dāng) 判斷出所述找到的流域流是經(jīng)過的流域流時(shí)，不再保存所述找 到的流域流，反之，以所述找到的流i或流作為尋找的新起點(diǎn)， 繼續(xù)尋找。
5. 根據(jù)權(quán)利要求4所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法，其特征在于 在所述遍歷步驟中，還包括定義步驟，在所述定義步驟中，定 義一個(gè)"起點(diǎn)棧，再定義一個(gè)"經(jīng)過的以太鏈路列表"和"經(jīng) 過的流域流列表"。
6. 根據(jù)權(quán)利要求5所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法，其特征在于 在所述遍歷步驟中，以任意一個(gè)流域流作為起點(diǎn)，壓入所述起 點(diǎn)棧中，并乂人所述起點(diǎn)棧中耳又出所述起點(diǎn)，遍歷所述起點(diǎn)的流 i或流的系統(tǒng)口 。
7. 根據(jù)權(quán)利要求6所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法，其特征在于 在所述經(jīng)過判斷步驟中，根據(jù)所述經(jīng)過的以太鏈路列表和所述 經(jīng)過的流域流列表判斷每次所述找到的流域流或以太鏈路是 否是經(jīng)過的流域流或經(jīng)過的以太鏈路，當(dāng)判斷出所述找到的以 太鏈路不是經(jīng)過的以太鏈路時(shí)，將所述找到的以太鏈路壓入所 述經(jīng)過的以太鏈路列表，繼續(xù)尋找；當(dāng)判斷出所述找到的流域 流不是經(jīng)過的流域流時(shí)，將所述找到的流i或流壓入所述起點(diǎn) 棧，繼續(xù)尋找。
8. —種以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，所述以太網(wǎng)業(yè)務(wù)包4舌必須成環(huán)的 RPR業(yè)務(wù)，所述以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置的特征在于，包括遍歷單元，用于通過廣度遍歷的方式發(fā)玉見業(yè)務(wù)，遍歷流 域流所有的系統(tǒng)口 ；系統(tǒng)口判斷單元，用于判斷所述系統(tǒng)口是否是RPR系統(tǒng)口 ；尋找單元，用于根據(jù)所述系統(tǒng)口判斷單元的判斷結(jié)果，尋找所述以太網(wǎng)業(yè)務(wù)；保存單元，用于保存所有經(jīng)過的所述以太鏈路和流i或流， 并將新的流域流作為尋找的新起點(diǎn)。
9. 根據(jù)權(quán)利要求8所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，其特征在于， 還包括RPR業(yè)務(wù)成環(huán)判斷單元，所述RPR業(yè)務(wù)成環(huán)判斷單元， 準(zhǔn)備一個(gè)RPR系統(tǒng)口和子口的映射表，根據(jù)所述映射表，判 斷所述RPR系統(tǒng)的兩個(gè)子口是否都存在對端流域流，當(dāng)所述 RPR系統(tǒng)RPR的兩個(gè)子口都存在對端流域流時(shí)，判斷所述 RPR業(yè)務(wù)成環(huán)。
10. 根據(jù)權(quán)利要求8或9所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，其特征在 于當(dāng)所述系統(tǒng)口判斷單元判斷出所述找到的系統(tǒng)口不是RPR 系統(tǒng)口時(shí)，所述尋找單元通過所述系統(tǒng)口找到對應(yīng)的以太鏈 路，然后找到所述以太鏈路對端的系統(tǒng)口，找到所述對端的系 統(tǒng)口所在的流域流；當(dāng)所述系統(tǒng)口判斷單元判斷出所述找到的 系統(tǒng)口是RPR系統(tǒng)口時(shí)，所述尋找單元查詢所述系統(tǒng)口對應(yīng)的兩個(gè)子口，再乂人所述各個(gè)子口找到對應(yīng)的以太鏈^各，找到對 端子口 ，然后找到對端的RPR系統(tǒng)口 。
11. 根據(jù)權(quán)利要求10所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，其特征在于， 還包括經(jīng)過判斷單元，所述經(jīng)過判斷單元判斷每次所述找到的流域流或以太鏈路是否是經(jīng)過的流域流或經(jīng)過的以太鏈路，當(dāng) 判斷出所述找到的以太鏈路是經(jīng)過的以太鏈路時(shí)，放棄沿該支路向下的尋找，反之繼續(xù)尋找；當(dāng)判斷出所述找到的流域流是 經(jīng)過的流域流時(shí)，不再保存所述找到的流域流，反之，以所述 找到的流域流作為尋找的新起點(diǎn)，繼續(xù)尋找。
12. 根據(jù)權(quán)利要求11所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，其特征在于 還包4舌定義單元，所述定義單元定義一個(gè)"起點(diǎn)棧"，再定義 一個(gè)"經(jīng)過的以太鏈路列表"和"經(jīng)過的流域流列表"。
13. 根據(jù)一又利要求12所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，其特征在于 所述遍歷單元任意一個(gè)流i或流作為起點(diǎn)，壓入所述起點(diǎn)棧中， 并乂人所述起點(diǎn)棧中取出所述起點(diǎn)，遍歷所述起點(diǎn)的流域流的系 統(tǒng)o 。
14. 根據(jù)權(quán)利要求13所述的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，其特征在于的流域流列表判斷每次所述找到的流域流或以太鏈i 各是否是 經(jīng)過的流域流或經(jīng)過的以太鏈^各，當(dāng)判斷出所述找到的以太鏈 路不是經(jīng)過的以太鏈路時(shí)，將所述找到的以太鏈路壓入所述經(jīng) 過的以太鏈路列表，繼續(xù)尋找；當(dāng)判斷出所述找到的流域流不 是經(jīng)過的流域流時(shí)，將所述找到的流域流壓入所述起點(diǎn)棧，繼 續(xù)尋找。
全文摘要
本發(fā)明公開了一種以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法及以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，對一般以太網(wǎng)業(yè)務(wù)與具有RPR功能的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)進(jìn)行統(tǒng)一處理，不必進(jìn)行區(qū)分，以太網(wǎng)業(yè)務(wù)包括必須成環(huán)的RPR業(yè)務(wù)，該以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法包括遍歷步驟，通過廣度遍歷的方式發(fā)現(xiàn)業(yè)務(wù)，遍歷流域流所有的系統(tǒng)口；系統(tǒng)口判斷步驟，判斷系統(tǒng)口是否是RPR系統(tǒng)口；尋找步驟，根據(jù)系統(tǒng)口判斷步驟的判斷結(jié)果，尋找以太網(wǎng)業(yè)務(wù)；以及保存步驟，保存所有經(jīng)過的以太鏈路和流域流，并將新的流域流作為尋找的新起點(diǎn)。
文檔編號H04L12/42GK101123615SQ20071014734
公開日2008年2月13日 申請日期2007年8月21日 優(yōu)先權(quán)日2007年8月21日
發(fā)明者桓 何 申請人:中興通訊股份有限公司