專利名稱：通過(guò)監(jiān)視mac移動(dòng)來(lái)檢測(cè)網(wǎng)絡(luò)設(shè)備之間的環(huán)路的制作方法
技術(shù)領(lǐng)域：
本發(fā)明大體上涉及網(wǎng)絡(luò)管理，尤其涉及檢測(cè)和管理網(wǎng)絡(luò)設(shè)備之間的 環(huán)路(loop)。
背景技術(shù)：
在全球商業(yè)環(huán)境中，關(guān)鍵任務(wù)網(wǎng)絡(luò)正在起到越來(lái)越重要的作用，并 且不可避免地與用于提供支持的運(yùn)營(yíng)商網(wǎng)絡(luò)(carrier network)相連 接并且依賴于運(yùn)營(yíng)商網(wǎng)絡(luò)。在很多情況中，運(yùn)營(yíng)商網(wǎng)絡(luò)服務(wù)的供應(yīng)商 (supplier)并不管理其客戶網(wǎng)纟備的客戶預(yù)置i殳備(customer premise equipment CPE),并且不能控制可能導(dǎo)致包括業(yè)務(wù)環(huán)路在內(nèi)的各種網(wǎng) 絡(luò)故障的客戶網(wǎng)絡(luò)配置錯(cuò)誤(configuration error)?？蛻艟W(wǎng)絡(luò)處的 這樣的配置錯(cuò)誤可能會(huì)迫使業(yè)務(wù)進(jìn)入永不結(jié)束的循環(huán)路徑，所述循環(huán)路 徑將會(huì)跨越客戶和運(yùn)營(yíng)商網(wǎng)絡(luò)的邊緣設(shè)備，由此將會(huì)顯著影響運(yùn)營(yíng)商網(wǎng) 絡(luò)的整體穩(wěn)定性。由于運(yùn)營(yíng)商不控制CPE,所以，運(yùn)營(yíng)商無(wú)法從根本上 解決環(huán)路。解決源自客戶網(wǎng)絡(luò)的環(huán)路通常需要運(yùn)營(yíng)商人工進(jìn)行故障排 除。而人工故障排除的成本很高并且很耗時(shí)。
鑒于運(yùn)營(yíng)商與客戶網(wǎng)絡(luò)之間的關(guān)系，所需要的是一種用于檢測(cè)和管 理網(wǎng)絡(luò)設(shè)備-尤其是客戶和運(yùn)營(yíng)商網(wǎng)絡(luò)的邊緣設(shè)備之間的環(huán)路的技術(shù)。
發(fā)明概述
一種用于檢測(cè)諸如客戶和運(yùn)營(yíng)商邊緣設(shè)備之類的網(wǎng)絡(luò)設(shè)備之間的 環(huán)路的技術(shù)，該技術(shù)包括對(duì)在設(shè)備處出現(xiàn)的媒體訪問(wèn)控制(MAC)地 址移動(dòng)(例如源MAC地址移動(dòng))的次數(shù)進(jìn)行計(jì)數(shù)，并且將MAC地址移動(dòng) 的次數(shù)與預(yù)先設(shè)定的MAC移動(dòng)閾值相比較。該技術(shù)包括當(dāng)MAC地址在一組端口 (其中先前在所述端口處發(fā)現(xiàn)該MAC地址)之間移動(dòng)時(shí)，人為 地(artificially)加速與該MAC地址相關(guān)的MAC移動(dòng)計(jì)數(shù)。由于MAC 地址在先前在其處發(fā)現(xiàn)該MAC地址的一組端口之間的移動(dòng)是環(huán)路的有力 證明，因此MAC移動(dòng)計(jì)數(shù)被人為地加速。 一旦已經(jīng)確定MAC地址正在先 前在其處發(fā)現(xiàn)該MAC地址的一組端口之間移動(dòng)時(shí)，就通過(guò)對(duì)MAC移動(dòng)計(jì) 數(shù)進(jìn)行加權(quán)來(lái)人為地加速M(fèi)AC移動(dòng)計(jì)數(shù)。
如果作為MAC移動(dòng)計(jì)數(shù)的結(jié)果而檢測(cè)到環(huán)路，那么能夠啟動(dòng)環(huán)路保 護(hù)動(dòng)作。通常，響應(yīng)于檢測(cè)到的環(huán)路而被啟動(dòng)的環(huán)路保護(hù)動(dòng)作包括在 相應(yīng)設(shè)備處阻塞(block)構(gòu)成環(huán)路的分組流。
根據(jù)以下結(jié)合附圖所給出的詳細(xì)描述，本發(fā)明的其他方面和優(yōu),泉將 變得很明顯，其中這些附圖采用舉例方式說(shuō)明本發(fā)明的原理。
附圖簡(jiǎn)述
圖l描繪了與第二網(wǎng)絡(luò)相連接的第一網(wǎng)絡(luò)，舉例來(lái)說(shuō)，第一網(wǎng)絡(luò)是 客戶網(wǎng)絡(luò)，第二網(wǎng)絡(luò)是運(yùn)營(yíng)商網(wǎng)絡(luò)。
圖2圖示出針對(duì)被從客戶邊緣設(shè)備A傳送到運(yùn)營(yíng)商邊緣設(shè)備B的客 戶分組的情形的學(xué)習(xí)和擴(kuò)散(flooding)過(guò)程。
圖3圖示出在將具有相同源MAC地址的分組從客戶邊緣設(shè)備A的兩 個(gè)端口轉(zhuǎn)發(fā)到運(yùn)營(yíng)商網(wǎng)絡(luò)時(shí)在客戶網(wǎng)絡(luò)與運(yùn)營(yíng)商網(wǎng)絡(luò)之間創(chuàng)建的環(huán)路。
圖4是根據(jù)本發(fā)明實(shí)施例的用于管理網(wǎng)絡(luò)設(shè)備之間的環(huán)路的方法的 過(guò)程流程圖。
圖5圖示出圖4中所描繪的方法針對(duì)圖3中的運(yùn)營(yíng)商邊緣設(shè)備A的 示例性實(shí)施方式。
圖6圖示出處于阻塞狀態(tài)的端口以及在運(yùn)營(yíng)商邊緣設(shè)備處阻塞源 MAC流是如何消除環(huán)路的存在的。
圖7圖示出運(yùn)營(yíng)商邊緣設(shè)備B在運(yùn)營(yíng)商邊緣設(shè)備A之前啟動(dòng)阻塞的情形。
圖8圖示出能夠?qū)嵤┍景l(fā)明實(shí)施例的網(wǎng)絡(luò)節(jié)點(diǎn)的實(shí)施例。
圖9是根據(jù)本發(fā)明的環(huán)路管理引擎的功能描繪。
圖IO描繪了針對(duì)圖4的過(guò)程流程圖的增強(qiáng)。


圖11A圖示出MAC地址在網(wǎng)絡(luò)節(jié)點(diǎn)的兩個(gè)不同端口之間的移動(dòng)。
圖11B圖示出MAC移動(dòng)計(jì)數(shù)如何根據(jù)在先前在其處發(fā)現(xiàn)該MAC地址的端口處是否發(fā)現(xiàn)該MAC地址以及根據(jù)應(yīng)用于圖11A所示的MAC移動(dòng)的 加權(quán)方案而改變。圖11C圖示出在時(shí)間ts圖IIB的實(shí)際MAC移動(dòng)計(jì)數(shù)以及來(lái)自列2的 加權(quán)MAC移動(dòng)計(jì)數(shù)相對(duì)于MAC移動(dòng)閾值的MAC移動(dòng)計(jì)數(shù)。圖12描繪了包含用于追蹤(track) MAC移動(dòng)的字^R的示例性MAC 移動(dòng)表。圖13描繪了包含圖9中的環(huán)路管理引擎的元件以及MAC移動(dòng)加權(quán) 模塊的環(huán)路管理引擎。圖14是用于檢測(cè)網(wǎng)絡(luò)設(shè)備之間的環(huán)路的方法的過(guò)程流程圖。 在整個(gè)說(shuō)明書中，相似的附圖標(biāo)記可以用于標(biāo)識(shí)相似的元件。詳細(xì)描述圖1描繪了與第二網(wǎng)絡(luò)104相連接的第一網(wǎng)絡(luò)102，舉例來(lái)說(shuō)，第 一網(wǎng)絡(luò)是客戶網(wǎng)絡(luò)，第二網(wǎng)絡(luò)是運(yùn)營(yíng)商網(wǎng)絡(luò)?？蛻艟W(wǎng)絡(luò)包括兩個(gè)客戶邊 緣設(shè)備(客戶邊緣設(shè)備A和B 106和108)，而運(yùn)營(yíng)商網(wǎng)絡(luò)包括兩個(gè)運(yùn) 營(yíng)商邊緣設(shè)備(運(yùn)營(yíng)商邊緣設(shè)備A和B110和112)。在圖1的例子中， 客戶和運(yùn)營(yíng)商邊緣設(shè)備使用由國(guó)際標(biāo)準(zhǔn)組織(ISO)定義的開放式系統(tǒng) 互聯(lián)(OSI) ^t型中的第2層的以太網(wǎng)。如在本領(lǐng)域中所公知的那樣， 以太網(wǎng)指定給網(wǎng)絡(luò)設(shè)備的媒體訪問(wèn)控制(MAC)地址以及"源"和"目 的地"MAC地址將^皮用于確定如何通過(guò)網(wǎng)絡(luò)轉(zhuǎn)發(fā)分組。圖1所描繪的客戶邊緣設(shè)備106和108以及運(yùn)營(yíng)商邊緣設(shè)備110和 112是以 一種冗余配置方式彼此相連接的，其中每一個(gè)客戶邊緣設(shè)備都 與每一個(gè)運(yùn)營(yíng)商邊緣設(shè)備相連接。通過(guò)給出冗余配置，客戶網(wǎng)絡(luò)與運(yùn)營(yíng) 商網(wǎng)絡(luò)之間的每個(gè)鏈路都具有輔助鏈路(secondary link),如果主鏈 路發(fā)生故障，則能夠使用輔助鏈路。雖然冗余配置在鏈路故障的情況下 提供了改進(jìn)的可靠性，但是冗余配置有可能導(dǎo)致跨越在運(yùn)營(yíng)商與客戶網(wǎng) 絡(luò)的邊緣設(shè)備之間的業(yè)務(wù)環(huán)路。除了冗余配置之外，圖1還圖示出在運(yùn)營(yíng)商邊緣設(shè)備110和112上 進(jìn)行的MAC地址學(xué)習(xí)的例子。在圖l的例子中，所述學(xué)習(xí)是以從客戶邊 緣設(shè)備A 106在端口 Pl上利用X的源MAC地址(在這里將其稱為"源 MAC"或"源MAC X")傳送的分組為基礎(chǔ)的。正如基于分組的聯(lián)網(wǎng) (networking)-尤其是以太網(wǎng)領(lǐng)域中公知的那樣，當(dāng)分組到達(dá)運(yùn)營(yíng)商邊緣設(shè)備A時(shí)，運(yùn)營(yíng)商邊緣設(shè)備會(huì)將分組的源MAC地址與分組到達(dá)的端 口相關(guān)聯(lián)，并且會(huì)將相關(guān)聯(lián)的配對(duì)(pair)存儲(chǔ)在轉(zhuǎn)發(fā)表中。如圖1中 的虛線框114所示，運(yùn)營(yíng)商邊緣設(shè)備A通過(guò)學(xué)習(xí)過(guò)程將源MAC X與端口 Pl相關(guān)聯(lián)。然后，該相關(guān)聯(lián)的配對(duì)將被用于轉(zhuǎn)發(fā)后續(xù)接收的、具有與相 關(guān)聯(lián)的MAC地址和端口配對(duì)中的MAC地址相匹配的目的地MAC地址的分 組。、除了源MAC地址學(xué)習(xí)之外，如果運(yùn)營(yíng)商邊緣設(shè)備A IIO不知道如何 到達(dá)分組首部中所攜帶的目的地MAC地址(例如下一跳)，那么運(yùn)營(yíng)商 邊緣設(shè)備將會(huì)把分組"擴(kuò)散"到其所有端口 (除了接收到分組的端口之 外)，并且等待查看互補(bǔ)分組是在哪個(gè)端口上接收的。在基于以太網(wǎng)的 聯(lián)網(wǎng)中，擴(kuò)散是一種公知的技術(shù)，并且在這里不對(duì)其進(jìn)行更詳細(xì)的描述。 作為擴(kuò)散的結(jié)果，運(yùn)營(yíng)商邊緣設(shè)備B 112在端口 P4接收到具有源MACX 的分組的拷貝。通過(guò)上述學(xué)習(xí)過(guò)程，運(yùn)營(yíng)商邊緣設(shè)備B將源MAC X與其 端口P4相關(guān)聯(lián)，并且將這種關(guān)聯(lián)保存在轉(zhuǎn)發(fā)表中(參見(jiàn)虛線框116)。如果相同分組是從客戶邊緣設(shè)備A 106的端口 P2而不是客戶邊緣 設(shè)備A的端口P1發(fā)出的，那么對(duì)于運(yùn)營(yíng)商邊緣設(shè)備A和B而言，學(xué)習(xí) 和擴(kuò)散過(guò)程將會(huì)是反向的。圖2圖示出針對(duì)具有從客戶邊緣設(shè)備A 206 在端口 P2上傳送到運(yùn)營(yíng)商邊緣設(shè)備B 212的源MAC X的客戶分組的情 形的學(xué)習(xí)和擴(kuò)散過(guò)程。如圖2所示，運(yùn)營(yíng)商邊緣設(shè)備B接收分組，并且 在端口P1上學(xué)習(xí)源MAC X(參見(jiàn)虛線框216)。假設(shè)運(yùn)營(yíng)商邊緣設(shè)備B 尚未得知所接收的分組的目的地MAC地址的下一跳，那么該運(yùn)營(yíng)商邊緣 設(shè)備B會(huì)經(jīng)由端口 P4將分組擴(kuò)散到運(yùn)營(yíng)商邊緣設(shè)備A210。響應(yīng)于運(yùn)營(yíng) 商邊緣設(shè)備B處的擴(kuò)散，運(yùn)營(yíng)商邊緣設(shè)備A在其端口 P4上學(xué)習(xí)源MACX (參見(jiàn)虛線框HO 。在給出了圖1和2的方案的情況下，如果客戶邊緣設(shè)備A將分組從 端口 P1或P2轉(zhuǎn)發(fā)到運(yùn)營(yíng)商網(wǎng)絡(luò)，那么運(yùn)營(yíng)商邊緣設(shè)備將會(huì)執(zhí)行必要的 學(xué)習(xí)，并且運(yùn)營(yíng)商網(wǎng)絡(luò)將會(huì)停留在穩(wěn)定狀態(tài)(例如，轉(zhuǎn)發(fā)表穩(wěn)定，并且 學(xué)習(xí)局限于新的流)。但是，如果客戶網(wǎng)絡(luò)遭遇到允許從客戶邊緣設(shè)備 A的端口 Pl和端口 P2這二者轉(zhuǎn)發(fā)相同分組(或者是具有相同的源MAC 的不同分組)的配置錯(cuò)誤，那么在客戶邊緣設(shè)備A與運(yùn)營(yíng)商邊緣設(shè)備A 和B之間將會(huì)創(chuàng)建一個(gè)或多個(gè)環(huán)路。圖3圖示出在將具有相同源MAC的分組從客戶邊緣設(shè)備A 306的兩8個(gè)端口轉(zhuǎn)發(fā)到運(yùn)營(yíng)商網(wǎng)絡(luò)時(shí)在客戶網(wǎng)絡(luò)302與運(yùn)營(yíng)商網(wǎng)絡(luò)304之間創(chuàng)建 的環(huán)路。參考圖3,客戶邊緣設(shè)備A從端口 P1和P2這二者轉(zhuǎn)發(fā)具有源 MACX的分組。運(yùn)營(yíng)商邊緣設(shè)備A 310在端口 Pl處接收其中一個(gè)具有源 MACX的分組，并且如上所述的那樣在端口 Pl上學(xué)習(xí)源MAC X。運(yùn)營(yíng)商 邊緣設(shè)備A還將接收到的分組擴(kuò)散到運(yùn)營(yíng)商邊緣設(shè)備B 312。運(yùn)營(yíng)商邊 緣設(shè)備B在其端口 Pl接收其中一個(gè)具有源MAC X的分組，并且在P1上 學(xué)習(xí)源MAC X。運(yùn)營(yíng)商邊緣設(shè)備B還將接收到的分組擴(kuò)散到運(yùn)營(yíng)商邊緣 設(shè)備A。運(yùn)營(yíng)商邊緣設(shè)備A在端口 P4接收從運(yùn)營(yíng)商邊緣設(shè)備B擴(kuò)散的分 組，并且通過(guò)將該分組擴(kuò)散到端口 Pl來(lái)進(jìn)行響應(yīng)(如虛線320所示)。 同樣，運(yùn)營(yíng)商邊緣設(shè)備B在端口 4接收從運(yùn)營(yíng)商邊緣設(shè)備A擴(kuò)散的分組， 并且通過(guò)將該分組擴(kuò)散到端口 Pl來(lái)進(jìn)行響應(yīng)(如虛線322所示)。由 此，所述擴(kuò)散創(chuàng)建了 (沿順時(shí)針?lè)较?從客戶邊緣設(shè)備A行進(jìn)到運(yùn)營(yíng)商 邊緣設(shè)備A，到運(yùn)營(yíng)商邊緣設(shè)備B并且回到客戶邊緣設(shè)備A的環(huán)路，以 及(沿著逆時(shí)針?lè)较?從客戶邊緣設(shè)備A行進(jìn)到運(yùn)營(yíng)商邊緣設(shè)備B，到 運(yùn)營(yíng)商邊緣設(shè)備A并且回到客戶邊緣設(shè)備A的另 一個(gè)環(huán)路。構(gòu)成環(huán)路的 業(yè)務(wù)會(huì)對(duì)運(yùn)營(yíng)商網(wǎng)絡(luò)性能造成嚴(yán)重的負(fù)面影響。由于在客戶與運(yùn)營(yíng)商邊緣設(shè)備之間創(chuàng)建了環(huán)路，所以運(yùn)營(yíng)商邊緣設(shè) 備A和B310、 312在兩個(gè)不同端口學(xué)習(xí)源MAC X。例如，當(dāng)運(yùn)營(yíng)商邊》彖 設(shè)備A在端口 Pl上接收分組時(shí)，它在端口 Pl上學(xué)習(xí)源MAC X，并且當(dāng) 其在端口 4上接收分組時(shí)，它在端口 P4上學(xué)習(xí)源MAC X (參見(jiàn)虛線框 314和316)。這會(huì)導(dǎo)致運(yùn)營(yíng)商邊緣設(shè)備進(jìn)入不穩(wěn)定的(unsettled)狀 態(tài)，在該狀態(tài)中，源MAC地址和端口關(guān)聯(lián)始終是變化的。由于源MAC地 址會(huì)從在一個(gè)端口上出現(xiàn)移動(dòng)到在另一個(gè)端口上出現(xiàn)，因此，在這里將 源MAC地址和端口關(guān)聯(lián)的每一次變化稱為"MAC移動(dòng)"?？偠灾?dāng) 存在環(huán)路時(shí)，受影響的運(yùn)營(yíng)商邊緣設(shè)備將會(huì)遭遇MAC移動(dòng)發(fā)生速率的顯 著增力口。根據(jù)本發(fā)明的實(shí)施例，諸如客戶和運(yùn)營(yíng)商邊緣設(shè)備之類的網(wǎng)絡(luò)設(shè)備 之間的J不路是通過(guò)如下方式來(lái)管理的監(jiān)視在設(shè)備處出現(xiàn)的MAC移動(dòng)來(lái) ;險(xiǎn)測(cè)環(huán)路的存在，并且如果MAC移動(dòng)表明存在環(huán)路，則啟動(dòng)環(huán)路保護(hù)動(dòng) 作。用于指示環(huán)路存在的MAC移動(dòng)次數(shù)可以由用戶來(lái)規(guī)劃，并且在設(shè)備 配置中預(yù)先設(shè)定。MAC移動(dòng)閾值能夠表示成MAC移動(dòng)的次數(shù)，例如，該 閾值是依照MAC移動(dòng)速率或是MAC移動(dòng)的次數(shù)來(lái)定義的。通常，響應(yīng)于檢測(cè)到的環(huán)路而被啟動(dòng)的環(huán)路保護(hù)動(dòng)作包含在相應(yīng)設(shè)備上阻塞構(gòu)成環(huán) 路的分組流。圖4是根據(jù)本發(fā)明實(shí)施例的用于管理網(wǎng)絡(luò)設(shè)備之間的環(huán)路的方法的 過(guò)程流程圖。在塊430,接收分組信息。在塊432，學(xué)習(xí)源MAC地址和 端口關(guān)聯(lián)。在決策點(diǎn)434，確定所學(xué)到的源MAC地址和端口關(guān)聯(lián)是否觸 發(fā)MAC移動(dòng)。在塊436，如果所學(xué)到的源MAC和端口關(guān)聯(lián)沒(méi)有觸發(fā)MAC 移動(dòng)，則不采取環(huán)路保護(hù)動(dòng)作。但是，如果所學(xué)到的源MAC地址和關(guān)聯(lián) 沒(méi)有觸發(fā)MAC移動(dòng)，則在塊438，對(duì)MAC移動(dòng)的次數(shù)進(jìn)行監(jiān)視。在判決 框440,確定MAC移動(dòng)次數(shù)是否超出預(yù)先設(shè)定的MAC移動(dòng)閾值。如果沒(méi) 有超出預(yù)先設(shè)定的MAC移動(dòng)閾值，則在塊436,不采取環(huán)路保護(hù)動(dòng)作。 但是，如果超出了預(yù)先設(shè)定的MAC移動(dòng)閾值，則在塊442,斷定存在環(huán) 路，并且啟動(dòng)環(huán)路保護(hù)動(dòng)作。圖5圖示出圖4所描繪的方法針對(duì)圖3中的運(yùn)營(yíng)商邊緣設(shè)備A的示 例性實(shí)施方式。該示例性實(shí)施方式示出運(yùn)營(yíng)商邊緣設(shè)備的MAC學(xué)習(xí)狀態(tài) 表，以及隨時(shí)間而變化的MAC移動(dòng)的累積次數(shù)。該表;^各包括從時(shí)間t。 到時(shí)間ts發(fā)生的五次MAC移動(dòng)。MAC移動(dòng)和MAC移動(dòng)閾值能夠根據(jù)實(shí)施 方式并且用MAC移動(dòng)次數(shù)或MAC移動(dòng)速率來(lái)定義和/或表示。通常，MAC移動(dòng)速率是如下計(jì)算的MAC移動(dòng)速率-MAC移動(dòng)次數(shù)/經(jīng)過(guò)的時(shí)間在圖5的例子中，MAC移動(dòng)速率^f皮計(jì)算為5/(t5-1。)。在一個(gè)實(shí)施例 中，MAC移動(dòng)速率^皮編程為每秒的MAC移動(dòng)次數(shù)，并且利用隨每個(gè)MAC 移動(dòng)而增加的計(jì)數(shù)器來(lái)監(jiān)視M A C移動(dòng)。出于例示目的，假設(shè)在圖5的例子中，MAC移動(dòng)速率超出了預(yù)先設(shè) 定的MAC移動(dòng)閾值。如上文中參考圖4所描述的那樣， 一旦確定MAC移 動(dòng)速率超出預(yù)先設(shè)定的MAC移動(dòng)閾值，就啟動(dòng)環(huán)路保護(hù)動(dòng)作。在一個(gè)實(shí) 施例中，環(huán)路保護(hù)動(dòng)作包括阻塞與超出了 MAC移動(dòng)閾值的源MAC地址相 關(guān)的所有分組流。在圖3的例子中，如果在運(yùn)營(yíng)商邊緣設(shè)備A和B310、 312處都超出了 MAC移動(dòng)速率，那么就在這兩個(gè)運(yùn)營(yíng)商邊緣設(shè)備的端口 處阻塞具有源MACX的相應(yīng)流。圖6圖示出處于阻塞狀態(tài)的相關(guān)端口(對(duì) 所述流來(lái)說(shuō)，所有端口都可以;故置于阻塞狀態(tài))，以及在運(yùn)營(yíng)商邊緣設(shè) 備的相關(guān)端口處阻塞源MAC流是如何消除環(huán)路的存在的。在一個(gè)實(shí)施例中，所述阻塞被配置成持續(xù)預(yù)先設(shè)定的時(shí)間段，此后，阻塞被自動(dòng)釋放。理想地，在阻塞就緒期間，客戶邊緣設(shè)備處的配置錯(cuò) 誤得到糾正。當(dāng)這些端口被釋放時(shí)，如果配置錯(cuò)誤仍舊存在，那么該環(huán) 路可能會(huì)再次開始，并且最終導(dǎo)致再次啟動(dòng)阻塞。在另一個(gè)實(shí)施例中， 阻塞被配置成持續(xù)到其被人工釋放為止。此外，用于釋放阻塞的其他技 術(shù)也是能夠?qū)嵤┑?。在一個(gè)實(shí)施例中，阻塞特定于超出MAC移動(dòng)閾值的流。也就是，當(dāng) 啟動(dòng)環(huán)路保護(hù)時(shí)，來(lái)自未超出MAC移動(dòng)閾值的流的分組是不會(huì)被阻塞的。 例如，如果源MACX^f吏用了兩個(gè)不同的VLAN(例如VLAN 10和VLAN 20 ), 并且只有VLAN 10的分組構(gòu)成環(huán)路并且導(dǎo)致超出MAC移動(dòng)閾值，那么將 僅僅阻塞具有源MAC X和VLAN IO的分組。該"流特定"的阻塞能夠應(yīng) 用于任何的流指示、類別、等級(jí)等等。所述流能夠由下列各項(xiàng)的任何組 合來(lái)指示例如源MAC、目的地MAC、 VLAN ID、 MPLS標(biāo)簽、標(biāo)記等等。 相比之下，對(duì)其他的環(huán)路管理系統(tǒng)比如IEEE 802. 1D定義的生成樹協(xié)議 (STP)來(lái)說(shuō)，當(dāng)端口進(jìn)入阻塞狀態(tài)時(shí)，這些系統(tǒng)將會(huì)阻塞端口處的所 有業(yè)務(wù)。雖然阻塞相應(yīng)流消除了環(huán)路問(wèn)題，但是，如果如圖6所描繪的那樣 在這兩個(gè)運(yùn)營(yíng)商邊緣設(shè)備上阻塞相應(yīng)的流將會(huì)阻止(至少臨時(shí))被阻塞 的業(yè)務(wù)到達(dá)其目的地。在另一個(gè)實(shí)施例中，運(yùn)營(yíng)商邊緣設(shè)備之一將會(huì)超 出MAC移動(dòng)閾值，并且在另一運(yùn)營(yíng)商邊緣設(shè)備超出MAC移動(dòng)閾值之前啟 動(dòng)阻塞。圖7圖示出其中運(yùn)營(yíng)商邊緣設(shè)備B712在運(yùn)營(yíng)商邊緣設(shè)備A710 之前啟動(dòng)阻塞。特別地，如圖7所示，運(yùn)營(yíng)商邊緣設(shè)備B在端口 Pl和 P4阻塞相應(yīng)的流。在這種情況下，由于運(yùn)營(yíng)商邊緣設(shè)備B處的阻塞，環(huán) 路狀況將被消除，并且具有源MAC X的分組仍舊能夠從客戶邊緣設(shè)備A 706通過(guò)運(yùn)營(yíng)商邊緣設(shè)備A進(jìn)入運(yùn)營(yíng)商網(wǎng)絡(luò)。此外，由于消除了環(huán)路狀 況，因此，運(yùn)營(yíng)商邊緣設(shè)備A有可能不會(huì)超出MAC移動(dòng)閾值，并且由此 不會(huì)啟動(dòng)其自身的阻塞。在一個(gè)實(shí)施例中，沒(méi)有必要通過(guò)阻塞運(yùn)營(yíng)商邊 緣設(shè)備B上的端口 P4來(lái)阻止環(huán)路出現(xiàn)。此外，保持端口P4不被阻塞， 將允許運(yùn)營(yíng)商邊緣設(shè)備相互通信。在一個(gè)實(shí)施例中，被允許響應(yīng)于環(huán)路檢測(cè)而被阻塞的流是可配置 的。也就是，每一個(gè)運(yùn)營(yíng)商邊緣設(shè)備都能夠被配置成允許只阻塞某些流。 可阻塞的流的指示可以包括下列各項(xiàng)的任何組合例如端口、虛擬電路、 VLAN、 MPLS標(biāo)簽、加標(biāo)記的分組、未加標(biāo)記的分組等等。在一個(gè)實(shí)施例中，可阻塞流的指示包括可阻塞端口的列表，以及能夠^^皮在可阻塞端口阻塞的VLAN的列表。舉例來(lái)說(shuō)，VLAN可以確定為特定的VLAN(例如VLAN 10) 、 VLAN范圍(例如10 - 20, 40 - 50和60)、所有的WLAN或是除 了指定VLAN之外的所有VLAN。環(huán)路管理系統(tǒng)還能夠被配置成將用于指示阻塞操作的消息記入日 志。該消息能夠被發(fā)送到系統(tǒng)日志服務(wù)器。還能夠產(chǎn)生用于指示未阻塞 的消息,并且將其發(fā)送到系統(tǒng)日志服務(wù)器。MAC移動(dòng)閾值能夠采用多種不同方式來(lái)確定。根據(jù)一種技術(shù)，能夠 有目的地在客戶與運(yùn)營(yíng)商邊緣設(shè)備之間創(chuàng)建一個(gè)或多個(gè)環(huán)路，并且監(jiān)視 MAC移動(dòng)次數(shù)。舉個(gè)例子，MAC移動(dòng)速率是通過(guò)對(duì)每單位時(shí)間的MAC移 動(dòng)次數(shù)進(jìn)行計(jì)數(shù)來(lái)測(cè)量的。然后，根據(jù)所測(cè)得的MAC移動(dòng)速率來(lái)確定MAC 移動(dòng)閾值。這里使用的術(shù)語(yǔ)"MAC移動(dòng)"可以包括除端口之外的其他特征的變 化，這取決于正在運(yùn)行的一個(gè)或多個(gè)協(xié)議。這樣，構(gòu)成MAC移動(dòng)的內(nèi)容 是特征(也就是協(xié)議)特定的。能夠構(gòu)成MAC移動(dòng)的變化的例子包括1)如上文中參考圖3所描述的，源MAC從一個(gè)端口移動(dòng)到另一個(gè)端口 。2 )源MAC從一個(gè)VLAN移動(dòng)到另 一個(gè)VLAN (例如從VLAN 10到VLAN 20)。3 )源MAC從一個(gè)異步傳輸才莫式(ATM) VC移動(dòng)到另 一個(gè)ATM VC (即 使相關(guān)的VLAN ID保持相同)。4)源MAC從一個(gè)多協(xié)議標(biāo)簽交換(MPLS)標(biāo)簽移動(dòng)到另一個(gè)MPLS標(biāo)簽。圖8描繪了能夠?qū)嵤┍景l(fā)明實(shí)施例的網(wǎng)絡(luò)節(jié)點(diǎn)800的一個(gè)實(shí)施例。 該示例性的網(wǎng)絡(luò)節(jié)點(diǎn)能夠被實(shí)施為運(yùn)營(yíng)商邊緣設(shè)備，并且該網(wǎng)絡(luò)節(jié)點(diǎn)包 括主控制模塊856、輔助控制模塊858、交換結(jié)構(gòu)860以及三個(gè)線卡(line card) 862A、 862B、 862C (線卡A、 B、 C)。該網(wǎng)絡(luò)節(jié)點(diǎn)以離散的單元 來(lái)處理業(yè)務(wù)，通常被稱為數(shù)據(jù)報(bào)。在一個(gè)實(shí)施例中，網(wǎng)絡(luò)節(jié)點(diǎn)是使用第 二層、第三層和/或第四層首部信息而在網(wǎng)絡(luò)節(jié)點(diǎn)內(nèi)部轉(zhuǎn)發(fā)業(yè)務(wù)的以太 網(wǎng)交換機(jī)/路由器。網(wǎng)絡(luò)節(jié)點(diǎn)可以包括支持諸如以太網(wǎng)、ATM和幀中繼之 類的網(wǎng)絡(luò)協(xié)議的線卡。雖然所描述的是基于以太網(wǎng)的交換機(jī)/路由器， 但是所公開的環(huán)路管理技術(shù)也能夠被應(yīng)用于其他類型的網(wǎng)絡(luò)節(jié)點(diǎn)。每個(gè)線卡都包括至少一個(gè)端口 864、處理器866以及存儲(chǔ)器868,其中該線卡執(zhí)行諸如接收業(yè)務(wù)進(jìn)入網(wǎng)絡(luò)節(jié)點(diǎn)、緩沖業(yè)務(wù)、做出轉(zhuǎn)發(fā)決策 以及從網(wǎng)絡(luò)節(jié)點(diǎn)傳送業(yè)務(wù)之類的功能。每個(gè)線卡內(nèi)的處理器都可以包括 多功能處理器和/或?qū)Ｓ锰幚砥?，并且該處理器操作?operationally) 連接到存儲(chǔ)器。該處理器執(zhí)行諸如分組解析、分組分類以及做出轉(zhuǎn)發(fā)決 策之類的功能。每個(gè)線卡內(nèi)的存儲(chǔ)器都可以包括用于存儲(chǔ)操作碼、用于 緩沖業(yè)務(wù)、用于存儲(chǔ)邏輯端口信息以及用于存儲(chǔ)其他數(shù)據(jù)結(jié)構(gòu)的電路。 通常，操作碼被存儲(chǔ)在非易失性存儲(chǔ)器中，例如電可擦寫可編程只讀存 儲(chǔ)器(EEPR0M)或閃存R0M中，而業(yè)務(wù)和數(shù)據(jù)結(jié)構(gòu)則通常被存儲(chǔ)在易失 性存儲(chǔ)器中，例如隨機(jī)存取存儲(chǔ)器(RAM)中。存儲(chǔ)在RAM中的示例性 數(shù)據(jù)結(jié)構(gòu)包括業(yè)務(wù)轉(zhuǎn)發(fā)信息(也就是出口 (exit port)表)。轉(zhuǎn)發(fā)信 息還可以被存儲(chǔ)在按內(nèi)容尋址的存儲(chǔ)器(CAM)或是CAM與RAM的組合 中。雖然在這里將處理器和存儲(chǔ)器描繪成是單獨(dú)的功能單元，但是在一 些情形中，處理器和存儲(chǔ)器被集成在相同設(shè)備上。此外，在線卡上可以 有多于一個(gè)的分立處理器單元以及多于一個(gè)的存儲(chǔ)器單元。交換結(jié)構(gòu)860在輸入端口與輸出端口之間提供數(shù)據(jù)通路，并且交換 結(jié)構(gòu)例如可以包括共享存儲(chǔ)器、共享總線以及交叉點(diǎn)矩陣。雖然沒(méi)有 示出，但是網(wǎng)絡(luò)節(jié)點(diǎn)800可以配備有冗余的交換結(jié)構(gòu)。主和輔助控制模塊856和858支持各種功能，例如網(wǎng)絡(luò)管理功能和 協(xié)議實(shí)施功能。由控制模塊執(zhí)行的示例性網(wǎng)絡(luò)管理功能包括實(shí)施配置 命令、提供定時(shí)控制、編程硬件表、提供系統(tǒng)信息、支持用戶接口、管 理硬件改變、總線管理、管理邏輯端口、管理VLAN以及協(xié)議處理。由 控制^t塊實(shí)施的示例性協(xié)議包括第二層(L2)協(xié)議，例如L2學(xué)習(xí)， STP和LACP,以及第三層(L3)協(xié)議，例如0SPF、 BGP和ISIS。這些層 是由ISO在OSI模型中定義的?？刂颇K856和858中的每一個(gè)都包括用于執(zhí)行指定功能的處理器 870和存儲(chǔ)器872。每個(gè)控制模塊內(nèi)的處理器可以包括多功能微處理器 和/或?qū)Ｓ锰幚砥?，其中所述專用處理器操作地連接到存儲(chǔ)器。該存儲(chǔ) 器可以包括用于存儲(chǔ)操作碼的EEPROM或閃存ROM,以及用于緩沖業(yè)務(wù)和 存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)(例如端口信息和VLAN表)的DRAM。雖然在這里將處理 器和存儲(chǔ)器描繪成是單獨(dú)的功能單元，但是在一些情形中，處理器和存 儲(chǔ)器被集成在相同設(shè)備上。此外，在控制模塊上可以有多于一個(gè)的分立處理器單元和多于一個(gè)的存儲(chǔ)器單元。在一個(gè)實(shí)施例中，在上文中參考圖1-7描述的環(huán)路管理功能是在 環(huán)路管理引擎的支持下實(shí)施的，該環(huán)路管理引擎存在于控制模塊和線 卡。圖9圖示出存在于網(wǎng)絡(luò)節(jié)點(diǎn)的控制模塊和線卡的環(huán)路管理引擎974的功能揭繪。該環(huán)路管理引擎可以以軟硬件的組合形式實(shí)現(xiàn)。該環(huán)路管 理引擎的功能元件包括MAC移動(dòng)閾值模塊980、 MAC移動(dòng)計(jì)數(shù)器模塊 982、 MAC移動(dòng)比較^t塊984以及端口阻塞才莫塊986。這些才莫塊執(zhí)行以上 參考圖1 - 7所描述的相應(yīng)功能。如上所述，MAC地址在網(wǎng)絡(luò)節(jié)點(diǎn)的端口之間的移動(dòng)即為環(huán)路指示。 特別地，MAC地址在先前在其處發(fā)現(xiàn)該MAC地址的一組端口之間的移動(dòng) 將被認(rèn)定成環(huán)路的有力證明。為了檢測(cè)網(wǎng)絡(luò)中的環(huán)路，所希望的是快速 可靠地識(shí)別出MAC地址何時(shí)在先前在其處發(fā)現(xiàn)該MAC地址的一組端口之 間移動(dòng)。根據(jù)本發(fā)明的實(shí)施例，當(dāng)MAC地址在先前在其處發(fā)現(xiàn)該MAC地 址的一組端口之間移動(dòng)時(shí)，通過(guò)人為加速與MAC地址有關(guān)的MAC移動(dòng)計(jì) 數(shù)來(lái)實(shí)現(xiàn)快速可靠的環(huán)路^r測(cè)。通過(guò)加速M(fèi)AC移動(dòng)計(jì)數(shù)，允許將MAC移 動(dòng)閾值設(shè)置在較高的等級(jí)，其中網(wǎng)絡(luò)中引起MAC地址移動(dòng)的正?；顒?dòng)超 出該閾值的可能性很小。 一旦已經(jīng)確定MAC地址在先前在其處發(fā)現(xiàn)該 MAC地址的一組端口之間移動(dòng)，就通過(guò)對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行加權(quán)來(lái)人為 地加速M(fèi)AC移動(dòng)計(jì)數(shù)。在最基本的情形中，環(huán)路導(dǎo)致在網(wǎng)絡(luò)節(jié)點(diǎn)的僅兩 個(gè)端口之間的MAC移動(dòng)。但是，在更復(fù)雜的網(wǎng)絡(luò)配置中，環(huán)路有可能導(dǎo) 致較大的一組端口之間的MAC移動(dòng)。為了適應(yīng)這種現(xiàn)象，先前在其處發(fā) 現(xiàn)該MAC地址的該組端口可以被設(shè)置成是大于2的最大端口數(shù)。MAC移動(dòng)計(jì)數(shù)的人為加速能夠被實(shí)施為針對(duì)上文中參考圖4所描述 的方法的增強(qiáng)。在一個(gè)實(shí)施例中，圖4的方法是如下文中參考圖10所 描述的部樣而被增強(qiáng)的。特別地，圖IO描繪了在圖4方法中的塊438 與440之間實(shí)施的過(guò)程。根據(jù)圖4的方法，在塊438,監(jiān)視MAC移動(dòng)次 數(shù)。參考圖10中的決策點(diǎn)439A,在監(jiān)視到MAC移動(dòng)次數(shù)之后，確定MAC 移動(dòng)是否介于先前在其處發(fā)現(xiàn)該MAC地址的一組端口之間。如果MAC移 動(dòng)不在先前在其處發(fā)現(xiàn)該MAC地址的一組端口之間(例如，如果源MAC 地址每次都移動(dòng)到新的端口 )，那么該過(guò)程將會(huì)前進(jìn)到?jīng)Q策點(diǎn)440 (圖 4),其中將MAC移動(dòng)次數(shù)與預(yù)先設(shè)定的MAC移動(dòng)閾值進(jìn)行比較。另一 方面，如果MAC移動(dòng)是先前在其處發(fā)現(xiàn)該MAC地址的一組端口之間發(fā)生的(例如，源MAC地址在有限集合的端口之間擺動(dòng))，那么該過(guò)程將會(huì) 前進(jìn)到塊439B。在塊439B，計(jì)算加權(quán)的MAC移動(dòng)次數(shù)。在計(jì)算了加權(quán) 的MAC移動(dòng)次數(shù)之后，該過(guò)程將會(huì)前進(jìn)到?jīng)Q策點(diǎn)440 (圖4),其中將 MAC移動(dòng)次數(shù)(在本例中是加權(quán)的MAC移動(dòng)次數(shù))與預(yù)先設(shè)定的MAC移 動(dòng)閾值進(jìn)行比較。如果MAC移動(dòng)次數(shù)超出MAC移動(dòng)閾值，則斷定環(huán)路存 在。由于當(dāng)MAC移動(dòng)是在先前在其處發(fā)現(xiàn)該MAC地址的一組端口之間發(fā) 生的時(shí)會(huì)對(duì)MAC移動(dòng)的次數(shù)進(jìn)行加權(quán)，因此，與未加權(quán)的MAC移動(dòng)次數(shù) 的情況祁比，MAC移動(dòng)次數(shù)將會(huì)更快超出MAC移動(dòng)閾值。此外，加權(quán)的 MAC移動(dòng)次數(shù)與未加權(quán)的MAC移動(dòng)次數(shù)之間的差值使得更加容易確定 MAC地址何時(shí)在先前在其處發(fā)現(xiàn)該MAC地址的一組端口之間來(lái)回移動(dòng)。 在一個(gè)實(shí)施例中，MAC移動(dòng)閾值將會(huì)提升到預(yù)計(jì)與未加權(quán)MAC移動(dòng)計(jì)數(shù) 相比只超出 一 個(gè)加權(quán)MAC移動(dòng)計(jì)數(shù)的水平。在圖11A- IIC中圖示出上文中參考圖4和10所描述的過(guò)程的例子。 圖11A圖示出MAC地址(例如源MAC X)在網(wǎng)絡(luò)節(jié)點(diǎn)的兩個(gè)不同端口之 間的移動(dòng)。該網(wǎng)絡(luò)節(jié)點(diǎn)包括主控制^t塊856、線卡A 862A、以及線卡B 862B。端口P1位于線卡A上，并且端口 P4位于線卡B上。如圖11A所 示，在時(shí)間t。，在端口 PI處發(fā)現(xiàn)了源MAC X。在時(shí)間t15在端口P4處 發(fā)現(xiàn)源MAC X，這構(gòu)成了MAC移動(dòng)，并且在網(wǎng)絡(luò)節(jié)點(diǎn)中啟動(dòng)MAC處理。 在時(shí)間t2,在端口 PI處再次發(fā)現(xiàn)源MACX,這構(gòu)成另一個(gè)MAC移動(dòng)，并 且再次啟動(dòng)MAC移動(dòng)處理。該MAC移動(dòng)的過(guò)程將會(huì)持續(xù)到時(shí)間t5。圖11B圖示出MAC移動(dòng)計(jì)數(shù)如何根據(jù)在先前在其處發(fā)現(xiàn)該MAC地址 的端口處是否發(fā)現(xiàn)該MAC地址以及#4居應(yīng)用于圖U A所示的MAC移動(dòng)的 加權(quán)方案而改變。笫一列標(biāo)識(shí)的是時(shí)間t。-t5,其與圖IIA所示的時(shí)間 t。- ts—致。笫二列指示當(dāng)前在其處發(fā)現(xiàn)MAC地址的端口是否處于先前 在其處發(fā)現(xiàn)該MAC地址的一組端口內(nèi)，第三列標(biāo)識(shí)源先前在其處發(fā)現(xiàn)該 MAC地址的該組端口。參考時(shí)間t。，僅僅在端口 PI處發(fā)現(xiàn)源MAC X,因 此"先前端口"字段是"N",以便指示"無(wú)，，。同樣，在時(shí)間t15在 端口 P4處發(fā)現(xiàn)源MACX,其中該端口并不是先前在其處發(fā)現(xiàn)該MAC地址 的端口之一。在時(shí)間t2,源MAC X返回到先前在其處發(fā)現(xiàn)該源MAC X的 端口。從時(shí)間h向前，源MACX會(huì)在端口 PI與P4之間擺動(dòng)，由此"先 前端口，，字段將會(huì)是"Y",以便指示"是"。第四列記錄了所識(shí)別的在端口 PI與P4之間的MAC移動(dòng)次數(shù)。該MAC移動(dòng)次數(shù)會(huì)在每一次MAC移動(dòng)時(shí)增1，并且將^l稱為實(shí)際MAC移動(dòng)計(jì)數(shù)。 在圖11B中，出于示例的目的，為MAC移動(dòng)應(yīng)用了三種不同的加權(quán) 方案。這三種MAC移動(dòng)加權(quán)方案是1) 第五列，具有線性權(quán)重為3的線性加權(quán)方案，其中 加權(quán)的MAC移動(dòng)計(jì)數(shù)(MMC) =MMC*32) 第六列，指數(shù)加權(quán)方案，其中 加權(quán)的MMC=2AMMC3) 第七列，指數(shù)加權(quán)方案，其中 加4又的MMC=MMCAMMC雖然在這里只提供了幾個(gè)加權(quán)方案實(shí)例，但是其他加權(quán)方案同樣是 可行的。此外，雖然上述加權(quán)方案是靜態(tài)加權(quán)方案，但是加權(quán)方案也能 夠是動(dòng)態(tài)的。例如，加權(quán)方案能夠被配置成在MAC移動(dòng)計(jì)數(shù)增大時(shí)增大 權(quán)重。而其他那些依照MAC移動(dòng)計(jì)數(shù)的加權(quán)方案也是可行的。在一個(gè)實(shí) 施例中，加權(quán)方案是依照源MAC地址來(lái)選擇的。例如，不同的加權(quán)方案 被用于不同的源MAC地址。這考慮到對(duì)特定的源MAC地址的高效識(shí)別， 例如某些不應(yīng)該在特定端口上接收的控制MAC地址。逐行查看圖IIB，在時(shí)間t。和tn由于在先前在其處發(fā)現(xiàn)MAC的端 口處并未發(fā)現(xiàn)該MAC,所以MAC移動(dòng)計(jì)數(shù)沒(méi)有^皮加權(quán)。在時(shí)間t2,由于 在先前在其處發(fā)現(xiàn)MAC的端口處發(fā)現(xiàn)了該MAC,所以在這里將會(huì)計(jì)算加 權(quán)的MAC移動(dòng)計(jì)數(shù)。對(duì)大小為2的實(shí)際MAC移動(dòng)計(jì)數(shù)來(lái)說(shuō)，通過(guò)使用這 三種加權(quán)方法，加權(quán)的MAC移動(dòng)計(jì)數(shù)將被分別計(jì)算為6， 4和4。應(yīng)該注 意的是，雖然在圖11B中并行描繪了三種不同的加權(quán)方案，但是很可能 在任何時(shí)間都只實(shí)施一種加權(quán)方案。在時(shí)間t3,實(shí)際MAC移動(dòng)計(jì)數(shù)是3， 并且加權(quán)的MAC移動(dòng)計(jì)數(shù)分別^:計(jì)算為9、 8和27。在時(shí)間t4,實(shí)際MAC 移動(dòng)計(jì)數(shù)是4，并且加權(quán)的MAC移動(dòng)計(jì)數(shù)分別被計(jì)算為12、 16和256。 在時(shí)間t5，實(shí)際MAC移動(dòng)計(jì)數(shù)是5并且加權(quán)的MAC移動(dòng)計(jì)數(shù)分別被計(jì)算 為15、 32和3125。如圖11B所示，在每一種情形中，加權(quán)的MAC移動(dòng) 計(jì)數(shù)都大于實(shí)際或"未加權(quán)，，MAC移動(dòng)計(jì)數(shù)。此外，在MAC移動(dòng)次數(shù)增 加時(shí)，實(shí)際MAC移動(dòng)計(jì)數(shù)與加權(quán)MAC移動(dòng)計(jì)數(shù)之間的差值將會(huì)增大。根 據(jù)所應(yīng)用的加權(quán)方案，實(shí)際MAC移動(dòng)計(jì)數(shù)與加權(quán)MAC移動(dòng)計(jì)數(shù)之間的差 值會(huì)以不同的速率增大。舉個(gè)例子，如果應(yīng)用第三列中的加權(quán)方案，那 么在五個(gè)MAC移動(dòng)之后，加權(quán)的MAC移動(dòng)計(jì)數(shù)已經(jīng)是實(shí)際MAC移動(dòng)計(jì)數(shù)的625倍。圖11C圖示出在時(shí)間ts來(lái)自圖IIB第六列的加權(quán)MAC移動(dòng)計(jì)數(shù)(也 就是說(shuō)，加權(quán)的MMC=2AMMC)以及實(shí)際MAC移動(dòng)計(jì)數(shù)相對(duì)于MAC移動(dòng)閾 值的MAC移動(dòng)計(jì)數(shù)。在本例中，MAC移動(dòng)閾值^皮設(shè)置在20個(gè)MAC移動(dòng)， 并且如所示，在時(shí)間t5，大小為32的加權(quán)MAC移動(dòng)計(jì)數(shù)將會(huì)超出MAC 移動(dòng)閾值。相比之下，在時(shí)間t5,實(shí)際MAC移動(dòng)計(jì)數(shù)為5并且將不會(huì)超 出MAC移動(dòng)闊值直到另外的15次MAC移動(dòng)發(fā)生之后。在環(huán)路檢測(cè)技術(shù)的一個(gè)實(shí)施方式中，網(wǎng)絡(luò)節(jié)點(diǎn)(例如服務(wù)供應(yīng)商邊 緣節(jié)點(diǎn))保持了 MAC移動(dòng)表以用于追蹤MAC移動(dòng)。圖12描繪了示例性 的MAC移動(dòng)表，其中該表包含了用于追蹤MAC移動(dòng)的字段，如上所描述 的那樣。在下文中給出MAC移動(dòng)表的字段以及相應(yīng)的字段描述1 ) MAC地址-源MAC地址；2 )廣播域ID-用于在其上為所識(shí)別的源MAC地址追蹤MAC移動(dòng)的廣 播域。該廣播域可以包括任何可識(shí)別的廣播域，包括但不局限于客戶 VLAN、供應(yīng)商VLAN、供應(yīng)商骨干VLAN、供應(yīng)商服務(wù)實(shí)例或VPLS域。3 ) MAC移動(dòng)計(jì)數(shù)-MAC在預(yù)先設(shè)定的時(shí)間間隔內(nèi)移動(dòng)的次數(shù)；4 )端口集-先前在預(yù)先設(shè)定的時(shí)間間隔以內(nèi)在其處發(fā)現(xiàn)源MAC地 址的端口的記錄；以及5)端口集大小-端口集中的端口的最大數(shù)。雖然在這里描繪了 MAC移動(dòng)表的一個(gè)例子，但是MAC移動(dòng)表的其他 實(shí)施例同樣是可行的。當(dāng)使用上文中參考圖12所描述的MAC移動(dòng)表時(shí)，針對(duì)待追蹤的每 個(gè)MAC地址記錄MAC地址以及廣播域。當(dāng)識(shí)別了 MAC地址的MAC移動(dòng)時(shí)， 只要沒(méi)有超出端口集中的端口數(shù)，那么MAC地址移至的端口就;故添加到 端口集中。此外，進(jìn)行檢查以確定當(dāng)前在其處發(fā)現(xiàn)MAC地址的端口是否 與端口集中的一個(gè)端口相匹配。如果當(dāng)前端口與端口集中的端口匹配， 那么就表明MAC地址已經(jīng)返回到先前在其處發(fā)現(xiàn)該MAC地址的端口 。如 上文中參考圖IO所描述的那樣，如果先前在其處發(fā)現(xiàn)該MAC地址的端 口不與端口集中的端口匹配，那么MAC移動(dòng)計(jì)數(shù)將會(huì)正常增加(例如增 加一個(gè)計(jì)數(shù))。另一方面，如果當(dāng)前在其處發(fā)現(xiàn)MAC地址的端口與端口 集中的端口匹配，則使用加權(quán)方案來(lái)計(jì)算加權(quán)的MAC移動(dòng)計(jì)數(shù)。在一個(gè) 實(shí)施例中，每當(dāng)檢測(cè)到MAC移動(dòng)并且該MAC地址尚未存在于MAC移動(dòng)表中時(shí)，在MAC移動(dòng)表中都會(huì)創(chuàng)建新的條目。此外，MAC移動(dòng)表中包含的 MAC地址的數(shù)量是實(shí)施方式特定的。在一個(gè)實(shí)施例中，MAC移動(dòng)計(jì)數(shù)的加權(quán)是由網(wǎng)絡(luò)節(jié)點(diǎn)中的MAC移動(dòng) 加權(quán)模塊來(lái)完成的。圖13描繪了環(huán)路管理引擎，該引擎包括圖9的環(huán) 路管理引擎的元件以及MAC移動(dòng)加權(quán);f莫塊。環(huán)路管理引擎的功能元件包 括MAC移動(dòng)閾值才莫塊980、 MAC移動(dòng)計(jì)數(shù)器模塊982、 MAC移動(dòng)加權(quán)沖莫塊 983、 MAC移動(dòng)比較才莫塊984、以及端口阻塞才莫塊986。這些才莫塊執(zhí)行上 文中參考圖1 - 7以及圖10-12所描述的相應(yīng)功能。特別地，MAC移動(dòng) 加權(quán)模塊執(zhí)行以下功能確定MAC是否在先前在其處發(fā)現(xiàn)該MAC的一組 端口之間移動(dòng)，以及計(jì)算加權(quán)的MAC移動(dòng)計(jì)數(shù)。這里4吏用的MAC移動(dòng)計(jì)數(shù)可以表示MAC移動(dòng)次數(shù)，已知時(shí)間間隔中 的MAC移動(dòng)次數(shù)，或MAC移動(dòng)速率。圖14是用于檢測(cè)網(wǎng)絡(luò)設(shè)備之間的環(huán)路的方法的過(guò)程流程圖。在塊 1402,確定MAC移動(dòng)閾值。在塊1404,其中對(duì)MAC地址在網(wǎng)絡(luò)設(shè)備端口 之間移動(dòng)的次數(shù)進(jìn)行計(jì)數(shù)以獲取MAC移動(dòng)計(jì)數(shù)。在塊1406,確定MAC地 址是否移動(dòng)到先前在其處發(fā)現(xiàn)該MAC地址的端口。在塊1408，如果MAC 地址已經(jīng)移動(dòng)到先前在其處發(fā)現(xiàn)該MAC地址的端口 ，則對(duì)MAC移動(dòng)計(jì)數(shù) 進(jìn)行加權(quán)。在塊1410,將MAC移動(dòng)計(jì)數(shù)與MAC移動(dòng)閾值進(jìn)行比較。在塊 1412,如果MAC移動(dòng)計(jì)數(shù)超出MAC移動(dòng)閾值，則斷定存在環(huán)路。雖然在這里描述并且圖示了本發(fā)明的特定實(shí)施例，但是本發(fā)明并不 局限于這里所描述和圖示的部件的特定形式或安排。本發(fā)明只由權(quán)利要 求來(lái)限定。
權(quán)利要求
1.一種用于檢測(cè)網(wǎng)絡(luò)設(shè)備之間的環(huán)路的方法，包括確定媒體訪問(wèn)控制(MAC)移動(dòng)閾值；對(duì)MAC地址在網(wǎng)絡(luò)設(shè)備的端口之間的移動(dòng)次數(shù)進(jìn)行計(jì)數(shù)以獲取MAC移動(dòng)計(jì)數(shù)；確定MAC地址是否已經(jīng)移動(dòng)到先前在其處發(fā)現(xiàn)所述MAC地址的端口；如果所述MAC地址已經(jīng)移動(dòng)到先前在其處發(fā)現(xiàn)所述MAC地址的端口，則對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行加權(quán)；將MAC移動(dòng)計(jì)數(shù)與MAC移動(dòng)閾值進(jìn)行比較；以及如果MAC移動(dòng)計(jì)數(shù)超出MAC移動(dòng)閾值，則斷定環(huán)路存在。
2. 如權(quán)利要求l所述的方法，其中確定MAC地址是否已經(jīng)移動(dòng)到 先前在其處發(fā)現(xiàn)所述MAC地址的端口包括保持先前在其處發(fā)現(xiàn)所述 MAC地址的端口集的記錄。
3. 如權(quán)利要求2所述的方法，進(jìn)一步包括將端口集限制于最大數(shù)。
4. 如權(quán)利要求l所述的方法，其中在每個(gè)廣播域的基礎(chǔ)上檢測(cè)環(huán)路。
5. 、如權(quán)利要求1所述的方法，其中對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行加權(quán)包括 對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行指數(shù)加權(quán)。
6. 如權(quán)利要求l所述的方法，其中對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行加權(quán)包括 對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行線性加4又。
7. 如權(quán)利要求l所述的方法，其中依照MAC移動(dòng)計(jì)數(shù)對(duì)MAC移動(dòng) 計(jì)數(shù)進(jìn)行加權(quán)。
8. 如權(quán)利要求l所述的方法，其中對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行加權(quán)包括 依照MAC地址對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行加權(quán)，其中所述MAC地址是源MAC地址。
9. 如權(quán)利要求l所述的方法，其中確定MAC移動(dòng)閾值包括識(shí)別 每單位時(shí)間的MAC移動(dòng)次數(shù)。
10. 如權(quán)利要求l所述的方法，進(jìn)一步包括如果斷定環(huán)路存在， 則啟動(dòng)環(huán)^^f呆護(hù)動(dòng)作。
11. 一種用于檢測(cè)客戶網(wǎng)絡(luò)與運(yùn)營(yíng)商網(wǎng)絡(luò)之間的環(huán)路的方法，包括移動(dòng)計(jì)數(shù);確定媒體訪問(wèn)控制(MAC)移動(dòng)閾值；監(jiān)視由來(lái)自客戶網(wǎng)絡(luò)的客戶業(yè)務(wù)引起的在運(yùn)營(yíng)商設(shè)備的端口之間 進(jìn)行的MAC地址的移動(dòng)，以^使確定MAC移動(dòng)計(jì)數(shù)，其中所述運(yùn)營(yíng)商設(shè)備 位于接收來(lái)自客戶網(wǎng)絡(luò)的業(yè)務(wù)的運(yùn)營(yíng)商網(wǎng)絡(luò)中；確定MAC地址是否已經(jīng)移動(dòng)到先前在其處發(fā)現(xiàn)所述MAC地址的端n ;如果所述MAC地址已經(jīng)移動(dòng)到先前在其處發(fā)現(xiàn)所述MAC地址的端 口 ，則對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)4亍加4又；在運(yùn)營(yíng)商設(shè)備處，將MAC移動(dòng)計(jì)數(shù)與MAC移動(dòng)閾值進(jìn)行比較；以及 如果MAC移動(dòng)計(jì)數(shù)超出MAC移動(dòng)閾值，則斷定環(huán)路存在。
12. 如權(quán)利要求11所述的方法，其中確定MAC地址是否已經(jīng)移動(dòng) 到先前在其處發(fā)現(xiàn)所述MAC地址的端口包括保持先前在其處發(fā)現(xiàn)所述 MAC地址的端口集的記錄。
13. 權(quán)利要求12的方法，進(jìn)一步包括將端口集限制于最大數(shù)。
14. 如權(quán)利要求11所述的方法，其中在每個(gè)廣播域的基礎(chǔ)上檢測(cè) 環(huán)路。
15. 如權(quán)利要求11所述的方法，其中依照MAC移動(dòng)計(jì)數(shù)對(duì)MAC移 動(dòng)計(jì)數(shù)進(jìn)4于加斗又。
16. 如權(quán)利要求11所述的方法，其中對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行加權(quán)包 括依照MAC地址對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行加權(quán)，其中所述MAC地址是源MAC 地址。
17. 如權(quán)利要求11所述的方法，進(jìn)一步包括如果MAC移動(dòng)速率 超出MAC移動(dòng)閾值，則啟動(dòng)環(huán)路保護(hù)動(dòng)作。
18. —種用于檢測(cè)客戶網(wǎng)絡(luò)與運(yùn)營(yíng)商網(wǎng)絡(luò)之間的環(huán)路的系統(tǒng)，包括 環(huán)路管理引擎，被配置成確定媒體訪問(wèn)控制(MAC)移動(dòng)閾值；對(duì)MAC地址在網(wǎng)絡(luò)設(shè)備的端口之間的移動(dòng)次數(shù)進(jìn)行計(jì)數(shù)以獲取MAC 移動(dòng)計(jì)數(shù)；確定所述MAC地址是否已經(jīng)移動(dòng)到先前在其處發(fā)現(xiàn)所述MAC地址的 端口；如果所述MAC地址已經(jīng)移動(dòng)到先前在其處發(fā)現(xiàn)所述MAC地址的端 口 ，則對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行加權(quán)；將MAC移動(dòng)計(jì)數(shù)與MAC移動(dòng)閾值進(jìn)行比較；以及 如果MAC移動(dòng)計(jì)數(shù)超出MAC移動(dòng)閾值，則斷定環(huán)路存在。
19. 如權(quán)利要求18所述的方法，其中環(huán)路管理引擎被配置成保持 先前在其處發(fā)現(xiàn)所述MAC地址的端口集的記錄。
20, 如權(quán)利要求18所述的方法，其中所述端口集被限于最大數(shù)。
全文摘要
一種用于檢測(cè)諸如客戶和運(yùn)營(yíng)商邊緣設(shè)備之類的網(wǎng)絡(luò)設(shè)備之間的環(huán)路的技術(shù)，該技術(shù)包括對(duì)在設(shè)備處出現(xiàn)的媒體訪問(wèn)控制(MAC)地址移動(dòng)的次數(shù)進(jìn)行計(jì)數(shù)，并且將MAC地址移動(dòng)的次數(shù)與預(yù)先設(shè)定的MAC地址移動(dòng)閾值進(jìn)行比較。該技術(shù)包括當(dāng)MAC地址在先前在其處發(fā)現(xiàn)該MAC地址的一組端口之間移動(dòng)時(shí)，人為加速與該MAC地址相關(guān)的MAC移動(dòng)計(jì)數(shù)。由于MAC地址在先前在其處發(fā)現(xiàn)該MAC地址的一組端口之間的移動(dòng)是環(huán)路的有力證明，因此MAC移動(dòng)計(jì)數(shù)將被人為地加速。一旦已經(jīng)確定MAC地址正在先前在其處發(fā)現(xiàn)該MAC地址的一組端口之間移動(dòng)時(shí)，就通過(guò)對(duì)MAC移動(dòng)計(jì)數(shù)進(jìn)行加權(quán)來(lái)人為地加速M(fèi)AC移動(dòng)計(jì)數(shù)。
文檔編號(hào)H04L1/00GK101405976SQ200680052214
公開日2009年4月8日 申請(qǐng)日期2006年12月7日 優(yōu)先權(quán)日2005年12月7日
發(fā)明者S·斯里尼瓦桑, V·賈因 申請(qǐng)人:盧森特技術(shù)有限公司