[發(fā)明專利]以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法及以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200710147347.9
• 申請(qǐng)日: 2007-08-21
• 公開（公告）號(hào): CN101123615A
• 公開（公告）日: 2008-02-13
• 發(fā)明（設(shè)計(jì)）人: 何桓
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L29/06
• 分類號(hào): H04L29/06;H04L12/42;H04L12/24
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 尚志峰;吳孟秋

1.一種以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)方法，所述以太網(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)。

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è)子口是否都存在對(duì)端流域流，當(dāng)所述RPR系統(tǒng)RPR的兩個(gè)子口都存在對(duì)端流域流時(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)口找到對(duì)應(yīng)的以太鏈路，然后找到所述以太鏈路對(duì)端的系統(tǒng)口，找到所述對(duì)端的系統(tǒng)口所在的流域流；當(dāng)通過系統(tǒng)口判斷步驟判斷出所述找到的系統(tǒng)口是RPR系統(tǒng)口時(shí)，查詢所述系統(tǒng)口對(duì)應(yīng)的兩個(gè)子口，再?gòu)乃龈鱾€(gè)子口找到對(duì)應(yīng)的以太鏈路，找到對(duì)端子口，然后找到對(duì)端的RPR系統(tǒng)口。

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í)，不再保存所述找到的流域流，反之，以所述找到的流域流作為尋找的新起點(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)的流域流的系統(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í)，將所述找到的流域流壓入所述起點(diǎn)棧，繼續(xù)尋找。

8.一種以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)裝置，所述以太網(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)。

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è)子口是否都存在對(duì)端流域流，當(dāng)所述RPR系統(tǒng)RPR的兩個(gè)子口都存在對(duì)端流域流時(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)口找到對(duì)應(yīng)的以太鏈路，然后找到所述以太鏈路對(duì)端的系統(tǒng)口，找到所述對(duì)端的系統(tǒng)口所在的流域流；當(dāng)所述系統(tǒng)口判斷單元判斷出所述找到的系統(tǒng)口是RPR系統(tǒng)口時(shí)，所述尋找單元查詢所述系統(tǒng)口對(duì)應(yīng)的兩個(gè)子口，再?gòu)乃龈鱾€(gè)子口找到對(duì)應(yīng)的以太鏈路，找到對(duì)端子口，然后找到對(duì)端的RPR系統(tǒng)口。