[發(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é)任公司
• 代理人: 尚志峰;吳孟秋

技術(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)管中，對(duì)于傳輸網(wǎng)絡(luò)都需要以端到端的業(yè)務(wù)(路徑)作為管理對(duì)象。端到端的業(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ù)。

如圖1所示，在網(wǎng)元層網(wǎng)管中，用戶在網(wǎng)元上配置流域流，將該網(wǎng)元上多個(gè)系統(tǒng)口和多個(gè)用戶口綁定在一起。這些流域流上的系統(tǒng)口再通過以太網(wǎng)鏈路與其他的流域流上的系統(tǒng)口連接在一起。這樣，用戶口的業(yè)務(wù)就可以通過流域流上的系統(tǒng)口，傳遞到與系統(tǒng)口相連接的以太鏈路上，然后再傳遞到對(duì)端的流域流的系統(tǒng)口上，完成把業(yè)務(wù)傳遞到遠(yuǎn)端的流域流的用戶口的功能。

在網(wǎng)絡(luò)層網(wǎng)管中，以太網(wǎng)業(yè)務(wù)可以由多個(gè)網(wǎng)元的流域流組成，這些流域流之間的用戶口可以相互通信。網(wǎng)絡(luò)層網(wǎng)管需要把管理范圍內(nèi)的所有的以太網(wǎng)業(yè)務(wù)找出來，把這些以太網(wǎng)業(yè)務(wù)的多個(gè)節(jié)點(diǎn)以及這些節(jié)點(diǎn)之間的以太鏈路展示給用戶。

對(duì)于RPR業(yè)務(wù)(一種特殊的以太網(wǎng)業(yè)務(wù))，各個(gè)流域流并不是通過流域流上的系統(tǒng)口連接起來的，而是通過流域流上系統(tǒng)口的兩個(gè)子口與對(duì)端流域流系統(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)過程中這兩種情況都可能多次遇到。

另外，對(duì)于RPR業(yè)務(wù)，還要求配置的以太鏈路必須成環(huán)。對(duì)于不成環(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)口連接以太鏈路成環(huán)，而不是從RPR系統(tǒng)口出發(fā)的以太鏈路并不要求成環(huán)。

綜上所述，以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)面臨三個(gè)問題：怎么把所有相互連接的流域流發(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)裝置，其對(duì)一般以太網(wǎng)業(yè)務(wù)與具有RPR功能的以太網(wǎng)業(yè)務(wù)的發(fā)現(xiàn)進(jìn)行統(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)行檢測(cè)。

根據(jù)本發(fā)明的一個(gè)方面，提供了一種以太網(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)。

其中，上述以太網(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)。

并且，在上述尋找步驟中，當(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)口。

在上述保存步驟中，還包括經(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è)流域流作為起點(diǎn)，壓入起點(diǎn)棧中，并從起點(diǎn)棧中取出起點(diǎn)，遍歷起點(diǎn)的流域流的系統(tǒng)口。