具有增強學(xué)習(xí)方法和系統(tǒng)的在邊緣路由器之間使用兩種偽線的以太網(wǎng)樹的制作方法
【專利摘要】描述了具有增強地址學(xué)習(xí)的包括在邊緣網(wǎng)絡(luò)元件之間建立兩種偽線（PW）的以太網(wǎng)樹服務(wù)。在一個實施例中，根PW用于攜帶來自根節(jié)點網(wǎng)絡(luò)元件的分組，并且葉PW用于攜帶來自葉節(jié)點網(wǎng)絡(luò)元件的分組。當(dāng)網(wǎng)絡(luò)元件在根PW上接收分組時，網(wǎng)絡(luò)元件在根PW?MAC地址表中將那個分組的源媒體接入控制（MAC）地址與和根PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)，并且還在葉PW?MAC地址表中將源MAC地址與和葉PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。當(dāng)網(wǎng)絡(luò)元件在葉PW上接收分組時，網(wǎng)絡(luò)元件在根PW?MAC地址表中將這個分組的源MAC地址與和根PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。
【專利說明】具有增強學(xué)習(xí)方法和系統(tǒng)的在邊緣路由器之間使用兩種偽線的以太網(wǎng)樹
[0001]相關(guān)申請的交叉引用
本申請要求2011年6月29日提交的美國臨時申請?zhí)?1/502，501和2011年6月29日提交的美國臨時申請?zhí)?1/502，505的權(quán)益，據(jù)此通過引用將它們并入。
【技術(shù)領(lǐng)域】
[0002]本發(fā)明的實施例涉及連網(wǎng)的領(lǐng)域；并且更具體地涉及以太網(wǎng)樹(e-tree)服務(wù)網(wǎng)絡(luò)。
【背景技術(shù)】
[0003]以太網(wǎng)樹是由城域以太網(wǎng)論壇(MEF)定義為以太網(wǎng)局域網(wǎng)(LAN)服務(wù)的特定有根多點形式的以太網(wǎng)服務(wù)。在以太網(wǎng)樹服務(wù)實例中，存在有兩種類型的網(wǎng)絡(luò)節(jié)點:(1)根節(jié)點；以及(2)葉節(jié)點。由根節(jié)點發(fā)送的分組可以被傳遞給其它根節(jié)點和其它葉節(jié)點。然而，在以太網(wǎng)樹服務(wù)實例中，由葉節(jié)點發(fā)送的分組被約束為只傳遞給根節(jié)點。換句話說，不允許由葉節(jié)點發(fā)送的分組被傳遞給另一個葉節(jié)點。在以太網(wǎng)樹服務(wù)實例中，去往另一個葉節(jié)點的源于葉節(jié)點的分組不應(yīng)被傳遞。
[0004]虛擬私人LAN服務(wù)(VPLS)是一種通過因特網(wǎng)協(xié)議(IP) /多協(xié)議標(biāo)簽交換(MPLS)網(wǎng)絡(luò)來提供基于以太網(wǎng)的多點到多點通信的方法。在常規(guī)的VPLS網(wǎng)絡(luò)中，對于給定的LAN服務(wù)實例，每個提供商邊緣(網(wǎng)絡(luò)元件PE)網(wǎng)絡(luò)元件建立到網(wǎng)絡(luò)中每個其它PE的偽線(pseudowire, PW)以形成參與LAN服務(wù)實例的所有PE之間的PW的完整網(wǎng)格。從任何網(wǎng)絡(luò)節(jié)點發(fā)送的分組可以被傳遞給任何其它網(wǎng)絡(luò)節(jié)點。在這個意義上，常規(guī)VPLS網(wǎng)絡(luò)中的所有網(wǎng)絡(luò)節(jié)點表現(xiàn)得類似根節(jié)點。因此，為了在VPLS網(wǎng)絡(luò)中實現(xiàn)以太網(wǎng)樹服務(wù)，網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件PE必須具有區(qū)分源于根節(jié)點的分組和源于葉節(jié)點的分組的方法，使得去往另一個葉節(jié)點的源于葉節(jié)點的任何分組不由網(wǎng)絡(luò)元件PE向前轉(zhuǎn)發(fā)。
[0005]用來區(qū)分源于根節(jié)點的分組和源于葉節(jié)點的分組的一個機(jī)制是修改每個分組中的控制字以將該分組識別為源于根節(jié)點或葉節(jié)點。然而，為了處理網(wǎng)絡(luò)元件PE中的經(jīng)修改控制字，要求對現(xiàn)有網(wǎng)絡(luò)元件PE的內(nèi)部硬件的改變，因為網(wǎng)絡(luò)元件PE必須查找超過標(biāo)簽棧的額外字段來基于控制字的內(nèi)容執(zhí)行分支決定以確定是否轉(zhuǎn)發(fā)分組。

【發(fā)明內(nèi)容】

[0006]描述了通過被稱為“以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)”的MPLS/PW網(wǎng)絡(luò)實現(xiàn)的以太網(wǎng)樹服務(wù)實例中增強地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)的方法和裝置。根據(jù)一個實施例，在作為以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的一部分的兩個邊緣網(wǎng)絡(luò)元件之間建立兩種偽線(PW): (I)用于攜帶從根節(jié)點網(wǎng)絡(luò)元件發(fā)送的分組的根PW;以及(2)用于攜帶從葉節(jié)點網(wǎng)絡(luò)元件發(fā)送的分組的葉PW。邊緣網(wǎng)絡(luò)元件中的每個包括與耦合到本地葉節(jié)點的葉接入電路(AC)相關(guān)聯(lián)的邏輯端口、與耦合到本地根節(jié)點的根AC相關(guān)聯(lián)的邏輯端口、與根PW相關(guān)聯(lián)的邏輯端口以及與葉PW相關(guān)聯(lián)的邏輯端口。當(dāng)網(wǎng)絡(luò)元件在與根PW相關(guān)聯(lián)的邏輯端口上接收具有源媒體接入控制(MAC)地址的分組時，響應(yīng)于接收這個分組，網(wǎng)絡(luò)元件在根PW MAC地址表中將源MAC地址與和根PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)，并且還在葉PW MAC地址表中將源MAC地址與和葉PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。當(dāng)網(wǎng)絡(luò)元件在與葉PW相關(guān)聯(lián)的邏輯端口上接收具有源MAC地址的分組時，響應(yīng)于接收這個分組，網(wǎng)絡(luò)元件在根PW MAC地址表中將這個分組的源MAC地址與和根PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。當(dāng)網(wǎng)絡(luò)元件在與葉AC相關(guān)聯(lián)的邏輯端口上接收具有目的MAC地址的分組時，響應(yīng)于確定目的MAC地址在葉PW MAC地址表中，網(wǎng)絡(luò)元件將分組轉(zhuǎn)發(fā)出如葉PW MAC地址表中指示的邏輯端口。
[0007]根據(jù)另一個實施例，以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的邊緣網(wǎng)絡(luò)元件包括一個或多個處理器的集合以及與處理器的集合耦合的存儲器。存儲器存儲指令，所述指令當(dāng)由處理器的集合執(zhí)行時引起處理器的集合執(zhí)行如下。當(dāng)邊緣網(wǎng)絡(luò)元件在與將要將邊緣網(wǎng)絡(luò)元件與以太網(wǎng)樹服務(wù)的另一個邊緣網(wǎng)絡(luò)元件耦合的根PW相關(guān)聯(lián)的邏輯端口上接收具有源MAC地址的分組時，其中根PW用于攜帶從以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的根網(wǎng)絡(luò)元件發(fā)送的分組，所述邊緣網(wǎng)絡(luò)元件在根PW MAC地址表中將源MAC地址與和根PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)，并且還在葉PWMAC地址表中將源MAC地址與和葉PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)，所述葉PW將要將邊緣網(wǎng)絡(luò)元件與另一邊緣網(wǎng)絡(luò)元件耦合，其中所述葉PW用于攜帶從以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的葉網(wǎng)絡(luò)元件發(fā)送的分組。當(dāng)邊緣網(wǎng)絡(luò)元件在與葉PW相關(guān)聯(lián)的邏輯端口上接收具有源MAC地址和目的MAC地址的分組時，所述邊緣網(wǎng)絡(luò)元件在根PW MAC地址表中將源MAC地址與和根PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。當(dāng)邊緣網(wǎng)絡(luò)元件在與將要將邊緣網(wǎng)絡(luò)元件與本地葉網(wǎng)絡(luò)元件耦合的葉接入電路相關(guān)聯(lián)的邏輯端口上接收具有目的MAC地址的分組時，響應(yīng)于確定目的MAC地址在葉PW MAC地址表中，邊緣網(wǎng)絡(luò)元件在如葉PW MAC地址表中指示的與目的MAC地址相關(guān)聯(lián)的邏輯端口上將分組轉(zhuǎn)發(fā)出去。
[0008]根據(jù)另一實施例，以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件包括根PW MAC地址表、葉PWMAC地址表、耦合到PW MAC地址表的學(xué)習(xí)模塊以及耦合到PW MAC地址表的轉(zhuǎn)發(fā)模塊。根PWMAC地址表配置成存儲網(wǎng)絡(luò)元件的邏輯端口和以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中其它網(wǎng)絡(luò)元件的MAC地址之間的關(guān)聯(lián)的集合。葉PW MAC地址表配置成存儲網(wǎng)絡(luò)元件的邏輯端口和以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中其它網(wǎng)絡(luò)元件的MAC地址之間的關(guān)聯(lián)的另一個集合。學(xué)習(xí)模塊配置成捕獲在網(wǎng)絡(luò)元件的邏輯端口上接收的分組的源MAC地址，并且基于包括將特定邏輯端口與特定源MAC地址關(guān)聯(lián)的至少一個規(guī)則的端口關(guān)聯(lián)規(guī)則的集合，在沒有在那個特定邏輯端口上接收具有那個特定源MAC地址的分組的情況下，在根PW MAC地址表和葉PW MAC地址表中將源MAC地址與網(wǎng)絡(luò)元件的邏輯端口關(guān)聯(lián)。轉(zhuǎn)發(fā)模塊配置成在PW MAC地址表的至少一個中查找在網(wǎng)絡(luò)元件處接收的分組的目的MAC地址，并且基于存儲在PW MAC地址表中的關(guān)聯(lián)的集合中的至少一個來確定是轉(zhuǎn)發(fā)還是丟棄分組中的每個。
【專利附圖】

【附圖說明】
[0009]通過參考用于圖示本發(fā)明實施例的附圖和以下描述可最好地理解本發(fā)明。在附圖中:
圖1圖示了根據(jù)本發(fā)明一個實施例的示例性以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)；
圖2圖示了根據(jù)本發(fā)明一個實施例的用于以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中增強地址學(xué)習(xí)的方法； 圖3圖示了根據(jù)本發(fā)明一個實施例的用于以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中分組轉(zhuǎn)發(fā)的方法；
圖4A圖示了根據(jù)本發(fā)明一個實施例的、在第一時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4B圖示了根據(jù)本發(fā)明一個實施例的、在第二時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4C圖示了根據(jù)本發(fā)明一個實施例的、在第三時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4D圖示了根據(jù)本發(fā)明一個實施例的、在第四時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4E圖示了根據(jù)本發(fā)明一個實施例的、在第五時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4F圖示了根據(jù)本發(fā)明一個實施例的、在第六時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4G圖示了根據(jù)本發(fā)明一個實施例的、在第七時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4H圖示了根據(jù)本發(fā)明一個實施例的、在第八時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4J圖示了根據(jù)本發(fā)明一個實施例的、在第九另外時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4K圖示了根據(jù)本發(fā)明一個實施例的、在第十時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4L圖示了根據(jù)本發(fā)明一個實施例的、在第十一時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖4M圖示了根據(jù)本發(fā)明一個實施例的、在第十二時間點的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的網(wǎng)絡(luò)元件中的地址學(xué)習(xí)和分組轉(zhuǎn)發(fā)過程；
圖5圖示了根據(jù)本發(fā)明一個實施例的網(wǎng)絡(luò)元件；以及 圖6圖示了根據(jù)本發(fā)明一個實施例的網(wǎng)絡(luò)元件中的線路/控制卡。
【具體實施方式】
[0010]在以下的描述中闡述了許多具體細(xì)節(jié)。然而，理解的是在沒有這些具體細(xì)節(jié)的情況下，也可以實踐本發(fā)明的實施例。在其它實例中，未詳細(xì)示出眾所周知的電路、結(jié)構(gòu)以及技術(shù)以免混淆對該描述的理解。
[0011]說明書中對“ 一個實施例”、“實施例”、“示例實施例”等的提及指示所描述的實施例可包括特定的特征、結(jié)構(gòu)或特性，但是每個實施例可以不一定包括該特定的特征、結(jié)構(gòu)或特性。此外，這樣的短語不一定指的是相同實施例。此外，當(dāng)結(jié)合一個實施例描述特定的特征、結(jié)構(gòu)或特性時， 申請人:認(rèn)為結(jié)合無論是否明確描述的其它實施例影響這樣的特征、結(jié)構(gòu)或特性在本領(lǐng)域技術(shù)人員的知識內(nèi)。
[0012]在以下描述和權(quán)利要求書中，可使用術(shù)語“耦合”和“連接”連同它們的派生詞。應(yīng)當(dāng)理解這些術(shù)語不意在作為彼此的同義詞?！榜詈稀庇糜谥甘究梢允腔蚩梢圆皇腔ハ嘀苯游锢斫佑|或電接觸的兩個或更多元件互相合作或互相作用?！斑B接”用于指示互相耦合的兩個或更多元件之間的通信的建立。
[0013]如本文使用的，網(wǎng)絡(luò)元件(例如，路由器、交換機(jī)、網(wǎng)橋)是一件包括硬件和軟件的連網(wǎng)設(shè)備，其通信地互連網(wǎng)絡(luò)上的其它設(shè)備(例如，其它網(wǎng)絡(luò)元件、端站)。一些網(wǎng)絡(luò)元件是提供支持多連網(wǎng)功能(例如，路由、橋接、交換、第2層聚合、會話邊界控制、服務(wù)質(zhì)量和/或訂戶管理)并且/或者提供支持多應(yīng)用服務(wù)(例如，數(shù)據(jù)、語音和視頻)的“多服務(wù)網(wǎng)絡(luò)元件”。訂戶端站(例如，服務(wù)器、工作站、膝上型計算機(jī)、上網(wǎng)本、掌上設(shè)備、移動電話、智能電話、多媒體電話、因特網(wǎng)協(xié)議語音(VOIP)電話、用戶設(shè)備、終端、便攜式媒體播放器、GPS單元、游戲系統(tǒng)、機(jī)頂盒)接入通過因特網(wǎng)提供的內(nèi)容/服務(wù)和/或覆蓋在因特網(wǎng)上(例如，隧穿因特網(wǎng))的虛擬私人網(wǎng)絡(luò)(VPN)上提供的內(nèi)容/服務(wù)。內(nèi)容和/或服務(wù)通常由屬于服務(wù)或內(nèi)容提供商的一個或多個端站(例如，服務(wù)器端站)或參與對等服務(wù)的端站來提供，并且可包括例如公共網(wǎng)頁(例如，免費內(nèi)容、鋪面、搜索服務(wù))、私人網(wǎng)頁(例如，提供電子郵件服務(wù)的用戶名/密碼接入網(wǎng)頁)和/或通過VPN的公司網(wǎng)絡(luò)。通常，訂戶端站耦合(例如，通過耦合到接入網(wǎng)絡(luò)(有線或無線)的用戶預(yù)定設(shè)備)到邊緣網(wǎng)絡(luò)元件，所述邊緣網(wǎng)絡(luò)元件耦合(例如，通過一個或多個核心網(wǎng)絡(luò)元件)到其它邊緣網(wǎng)絡(luò)元件，所述其它邊緣網(wǎng)絡(luò)元件耦合到其它端站(例如，服務(wù)器端站)。
[0014]一些網(wǎng)絡(luò)元件為VPLS (虛擬私人LAN服務(wù))提供支持。例如，在VPLS網(wǎng)絡(luò)中，通過耦合到CE，訂戶端站接入經(jīng)VPLS網(wǎng)絡(luò)提供的內(nèi)容/服務(wù)，CE通過由其它網(wǎng)絡(luò)元件耦合的網(wǎng)絡(luò)元件PE耦合。VPLS網(wǎng)絡(luò)可以用于實現(xiàn)三重播放網(wǎng)絡(luò)應(yīng)用(例如，數(shù)據(jù)應(yīng)用(例如，高速因特網(wǎng)接入)、視頻應(yīng)用(例如，諸如IPTV (因特網(wǎng)協(xié)議電視)的電視服務(wù)、VoD (視頻點播)服務(wù))以及語音應(yīng)用(例如，VoIP (因特網(wǎng)協(xié)議語音)服務(wù)))、VPN服務(wù)，等等。VPLS是可以用于多點連接性的一種類型的第2層VPN。VPLS網(wǎng)絡(luò)還允許與在不同地理位置的CE耦合的訂戶端站跨廣域網(wǎng)(WAN)互相通信，就好像它們在局域網(wǎng)(LAN)中直接互相附連一樣(被稱為仿真LAN)。
[0015]在VPLS網(wǎng)絡(luò)中，每個CE通常經(jīng)由也被稱為接入電路的附連電路(例如，CE和網(wǎng)絡(luò)元件PE之間的虛擬鏈路或連接)，可能通過接入網(wǎng)絡(luò)(有線和/或無線)附連到網(wǎng)絡(luò)元件PE的網(wǎng)橋模塊。網(wǎng)絡(luò)元件PE的網(wǎng)橋模塊通過仿真LAN接口附連到仿真LAN。通過維持將MAC地址映射到偽線和附連電路的轉(zhuǎn)發(fā)表，每個網(wǎng)橋模塊充當(dāng)“虛擬交換實例”(VSI)?；诒话ㄔ趲?從CE接收的)中的MAC目的地址字段，網(wǎng)絡(luò)元件PE轉(zhuǎn)發(fā)那些幀到目的地(例如，其它CE、其它網(wǎng)絡(luò)元件PE)。
[0016]圖1圖示了根據(jù)本發(fā)明一個實施例的、被稱為“以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)”的通過MPLS/Pff網(wǎng)絡(luò)實現(xiàn)的簡單示例性以太網(wǎng)樹服務(wù)實例。在這個簡化的網(wǎng)絡(luò)100中，存在充當(dāng)提供商的邊緣網(wǎng)絡(luò)元件的兩個網(wǎng)絡(luò)元件PEl 130和PE2 140。網(wǎng)絡(luò)元件PEl 130具有帶有4個邏輯端口的虛擬交換接口 VSIl 110。類似地，網(wǎng)絡(luò)元件PE2 140具有帶有4個邏輯端口的虛擬交換接口 VSI2 120。雖然網(wǎng)絡(luò)元件PEl 130和PE2 140被示出為各自具有4個邏輯端口，應(yīng)當(dāng)理解這些網(wǎng)絡(luò)元件中的虛擬交換接口可具有任何數(shù)量的邏輯端口。網(wǎng)絡(luò)元件PEl130具有耦合到具有媒體接入控制(MAC)地址MACl的客戶邊緣網(wǎng)絡(luò)元件CEl 191的一個根接入電路(AC)RACl 171，以及耦合到具有MAC地址MAC2的另一個客戶邊緣網(wǎng)絡(luò)元件CE2192的一個葉AC LACl 181。因此，在這個示例性網(wǎng)絡(luò)中，網(wǎng)絡(luò)元件CEl 191是根節(jié)點，并且網(wǎng)絡(luò)元件CE2 192是葉節(jié)點。類似地，網(wǎng)絡(luò)元件PE2 140具有耦合到具有MAC地址MAC3的客戶邊緣網(wǎng)絡(luò)元件CE3 193的一個根接入電路RAC2 172，以及耦合到具有MAC地址MAC4的另一個客戶邊緣網(wǎng)絡(luò)元件CE4 194的一個葉接入電路LAC2 182。因此，網(wǎng)絡(luò)元件CE3 193是根節(jié)點，并且網(wǎng)絡(luò)元件CE4 194是葉節(jié)點。通過偽線(PW)集合而不是常規(guī)的單個PW，網(wǎng)絡(luò)元件PEl 130耦合到網(wǎng)絡(luò)元件PE2 140，該PW集合包括用于攜帶從以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中根節(jié)點網(wǎng)絡(luò)元件發(fā)送的分組的根PW (RPW)IOl和用于攜帶從以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中葉節(jié)點網(wǎng)絡(luò)元件發(fā)送的分組的葉PW (LPW) 102。在網(wǎng)絡(luò)元件PEl 130和PE2 140中的每個處，每個PW具有它自己的離散邏輯端口分配，使得兩個PW不共享相同的邏輯端口。因此，網(wǎng)絡(luò)元件PEl 130和PE2 140中的每個包括:(I)與耦合到本地葉節(jié)點的葉AC相關(guān)聯(lián)的邏輯端口 ；(2)與耦合到本地根節(jié)點的根AC相關(guān)聯(lián)的邏輯端口 ；(3)與根PW相關(guān)聯(lián)的邏輯端口 ；以及
(4)與葉PW相關(guān)聯(lián)的邏輯端口。在其它實施例中，網(wǎng)絡(luò)元件PEl 130和PE2 140中的每個可具有與耦合到其它網(wǎng)絡(luò)元件的其它節(jié)點和/或耦合到其它邊緣網(wǎng)絡(luò)元件的PW的其它集合相關(guān)聯(lián)的其它邏輯端口。此外，網(wǎng)絡(luò)元件PEl 130和PE2 140不一定各自具有與本地AC相關(guān)聯(lián)的任何邏輯端口。例如，在備選實施例中，網(wǎng)絡(luò)元件PE2 140可以不具有本地連接的葉AC，并且因此在以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)100中，網(wǎng)絡(luò)元件PE2 140可僅具有3個活動的邏輯端□。
[0017]根據(jù)本發(fā)明的一個實施例，以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件配置成丟棄非法分組，而不轉(zhuǎn)發(fā)非法分組給以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)元件。雖然關(guān)于只具有一種類型的提供商的邊緣網(wǎng)絡(luò)元件的以太網(wǎng)樹服務(wù)來描述本發(fā)明，應(yīng)當(dāng)理解，還可以在采用其它類型的邊緣網(wǎng)絡(luò)元件的以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中部署根據(jù)本發(fā)明的單獨邊緣網(wǎng)絡(luò)元件(例如，網(wǎng)路元件PE1)，所述其它類型的邊緣網(wǎng)絡(luò)元件可以使用其它類型的以太網(wǎng)樹服務(wù)分組轉(zhuǎn)發(fā)技術(shù)。此外，雖然關(guān)于網(wǎng)絡(luò)元件PEl 130和PE2 140作為提供商的邊緣網(wǎng)絡(luò)元件來描述本發(fā)明，本文描述的部件和方法也可以被應(yīng)用到其它類型的網(wǎng)絡(luò)元件。
[0018]通過示例的方式，現(xiàn)在將描述網(wǎng)絡(luò)元件PEl 130的部件。網(wǎng)絡(luò)元件PE2 140具有相似部件。網(wǎng)絡(luò)元件PEl 130包括根PW MAC地址表132、葉PW MAC地址表134、學(xué)習(xí)模塊131以及轉(zhuǎn)發(fā)模塊133。如本文描述的，模塊中的每個可以在軟件、硬件或兩者的組合中實現(xiàn)。根PW MAC地址表132配置成存儲網(wǎng)絡(luò)元件PEl 130的邏輯端口和以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中其它網(wǎng)絡(luò)元件的MAC地址之間關(guān)聯(lián)的一個集合。葉PW MAC地址表134配置成存儲網(wǎng)絡(luò)元件PEl 130的邏輯端口與以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中其它網(wǎng)絡(luò)元件的MAC地址之間關(guān)聯(lián)的另一個集合。合起來，根PW MAC地址表132和葉PW MAC地址表134 (統(tǒng)稱為“PW MAC地址表”)使得網(wǎng)絡(luò)元件PEl能夠確定分組是否應(yīng)該從網(wǎng)絡(luò)元件PEl 130轉(zhuǎn)發(fā)給以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的另一個網(wǎng)絡(luò)元件。PW MAC地址表132和134中的條目將網(wǎng)絡(luò)元件PEl 130中的特定邏輯端口與可以通過那個特定邏輯端口到達(dá)的網(wǎng)絡(luò)中另一個網(wǎng)絡(luò)裝置的MAC地址關(guān)聯(lián)。
[0019]網(wǎng)絡(luò)元件PEl 130還包括耦合到根PW MAC地址表132和葉PW MAC地址表134的學(xué)習(xí)模塊131。學(xué)習(xí)模塊131配置成捕獲在網(wǎng)絡(luò)元件PEl 130處接收的分組的源MAC地址，并且基于端口關(guān)聯(lián)規(guī)則的集合，在根PW MAC地址表132和葉PW MAC地址表134中將源MAC地址與網(wǎng)絡(luò)元件PEl 130的邏輯端口關(guān)聯(lián)。端口關(guān)聯(lián)規(guī)則中的至少一個將特定邏輯端口與特定源MAC地址關(guān)聯(lián)，而不必在那個特定邏輯端口上已經(jīng)接收具有那個特定源MAC地址的分組。換句話說，不像常規(guī)的地址學(xué)習(xí)技術(shù)，邏輯端口可以與MAC地址相關(guān)聯(lián)，即使該邏輯端口從未接收具有如其源MAC地址的那個MAC地址的分組。
[0020]現(xiàn)在將描述在學(xué)習(xí)模塊131中使用的關(guān)聯(lián)規(guī)則的集合。對于在與將網(wǎng)絡(luò)元件PEl130與以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的另一個網(wǎng)絡(luò)元件耦合的根PW相關(guān)聯(lián)的邏輯端口上接收的每個分組，學(xué)習(xí)模塊131在根PW MAC地址表132中將那個分組的源MAC地址與和那個根PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。此外，學(xué)習(xí)模塊131還在葉PW MAC地址表134中將那個分組的源MAC地址與和將網(wǎng)絡(luò)元件PEl 130與以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中那個相同其它網(wǎng)絡(luò)元件耦合的葉PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。換句話說，學(xué)習(xí)模塊131在葉PW MAC地址表134中將源MAC地址與和根PW是其部分的PW對的葉PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。
[0021]對于在與葉PW相關(guān)聯(lián)的邏輯端口上接收的每個分組，學(xué)習(xí)模塊131在根PW MAC地址表132中將那個分組的源MAC地址與和葉PW是其部分的PW對的根PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。對于在與將網(wǎng)絡(luò)元件PEl 130耦合到以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中本地葉網(wǎng)絡(luò)元件的葉AC相關(guān)聯(lián)的邏輯端口上接收的每個分組，學(xué)習(xí)模塊131在根PW MAC地址表132中將那個分組的源MAC地址與和那個葉AC相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。注意，在這個實施例中，在葉PW MAC地址表134中不創(chuàng)建條目。在備選的實施例中，學(xué)習(xí)模塊131將那個分組的源MAC地址存儲在葉PW MAC地址表134中的條目中，而不是在葉PW MAC地址表134中省略條目的創(chuàng)建。但是MAC地址與“丟棄”指示符相關(guān)聯(lián)，而不是將那個MAC地址與邏輯端口關(guān)聯(lián)。
[0022]對于在與將網(wǎng)絡(luò)元件PEl 130與以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的本地根網(wǎng)絡(luò)元件耦合的根AC相關(guān)聯(lián)的邏輯端口上接收的每個分組，學(xué)習(xí)模塊131在根PW MAC地址表132中將那個分組的源MAC地址與和那個根AC相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。此外，學(xué)習(xí)模塊131還在葉PWMAC地址表134中將那個分組的源MAC地址與和那個根AC相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。
[0023]網(wǎng)絡(luò)元件PEl 130還包括耦合到根PW MAC地址表132和葉PW MAC地址表134的轉(zhuǎn)發(fā)模塊133。轉(zhuǎn)發(fā)模塊133配置成在PW MAC地址表132和134中的至少一個中查找在網(wǎng)絡(luò)元件PEl 130處接收的分組的目的MAC地址，并且基于分別存儲在PW MAC地址表132和134中的關(guān)聯(lián)的兩個集合來確定是轉(zhuǎn)發(fā)還是丟棄分組中的每個。對于在與根PW相關(guān)聯(lián)的邏輯端口上或在與本地連接的根AC相關(guān)聯(lián)的邏輯端口上接收的每個分組，如果在根PW MAC地址表132中找到那個分組的目的MAC地址，則轉(zhuǎn)發(fā)模塊133在如根PW MAC地址表132中指示的邏輯端口上轉(zhuǎn)發(fā)分組。對于在與葉PW相關(guān)聯(lián)的邏輯端口上或在與本地連接的葉AC相關(guān)聯(lián)的邏輯端口上接收的每個分組，如果在根PW MAC地址表132中而不是在葉PW MAC地址表134中找到那個分組的目的MAC地址，則轉(zhuǎn)發(fā)模塊133丟棄那個分組。如果在葉PW MAC地址表134中找到那個分組的目的MAC地址，則轉(zhuǎn)發(fā)模塊133在如葉PW MAC地址表134中指示的邏輯端口上轉(zhuǎn)發(fā)分組。在備選的實施例中，如果在葉PW MAC地址表134中目的MAC地址與“丟棄”指示符相關(guān)聯(lián)，即使在葉PW MAC地址表中找到分組的目的MAC地址，轉(zhuǎn)發(fā)模塊133也丟棄那個分組。因為在以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的邊緣網(wǎng)絡(luò)元件中的每個內(nèi)本地執(zhí)行轉(zhuǎn)發(fā)決定，在一個邊緣網(wǎng)絡(luò)元件中接收的、去往附連到另一個邊緣網(wǎng)絡(luò)元件的遠(yuǎn)程葉節(jié)點的、來自本地葉節(jié)點的分組被本地丟棄。因此，這樣的分組從未被跨PW傳送以最小化邊緣網(wǎng)絡(luò)元件之間不必要的網(wǎng)絡(luò)業(yè)務(wù)以便產(chǎn)生更有效率的以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)。
[0024]轉(zhuǎn)發(fā)模塊133還配置成確定如果分組的目的MAC地址不在PW MAC地址表132和134中則在邏輯端口的哪個上廣播那個分組。具有未知目的MAC地址的分組的這個廣播便于MAC地址學(xué)習(xí)過程。當(dāng)網(wǎng)絡(luò)元件PEl 130在與葉AC相關(guān)聯(lián)的邏輯端口上接收分組時，如果在根PW MAC地址表132中沒有找到并且在葉PW MAC地址表134中沒有找到那個分組的目的MAC地址，則轉(zhuǎn)發(fā)模塊133在與根AC和葉PW相關(guān)聯(lián)的邏輯端口上廣播那個分組。當(dāng)網(wǎng)絡(luò)元件PEl 130在與葉PW相關(guān)聯(lián)的邏輯端口上接收分組時，如果在根PW MAC地址表132中沒有找到并且在葉PW MAC地址表134中沒有找到那個分組的目的MAC地址，則轉(zhuǎn)發(fā)模塊133在與根AC和其它葉PW相關(guān)聯(lián)的邏輯端口上廣播那個分組。當(dāng)網(wǎng)絡(luò)元件PEl 130在與根AC相關(guān)聯(lián)的邏輯端口上接收分組時，如果在根PW MAC地址表132中沒有找到并且在葉PW MAC地址表134中沒有找到那個分組的目的MAC地址，則轉(zhuǎn)發(fā)模塊133在與葉AC、根PW以及其它根AC相關(guān)聯(lián)的邏輯端口上廣播那個分組。當(dāng)網(wǎng)絡(luò)元件PEl 130在與根PW相關(guān)聯(lián)的邏輯端口上接收分組時，如果在根PW MAC地址表132中沒有找到并且在葉PW MAC地址表134中沒有找到那個分組的目的MAC地址，則轉(zhuǎn)發(fā)模塊133在與葉AC、根AC以及其它根PW相關(guān)聯(lián)的邏輯端口上廣播那個分組。
[0025]通過示例的方式，網(wǎng)絡(luò)元件PEl 130由網(wǎng)絡(luò)管理員配置成在網(wǎng)絡(luò)元件PEl 130的VSI 110中具有以下邏輯端口分配:(1)邏輯端口 Pl 111被分配給根接入電路RACl 171 ；
(2)葉接入電路LACl 181被分配給邏輯端口 P2 112 ;(3)邏輯端口 P3 113被分配給根PW101 ;以及(4)邏輯端口 P4 114被分配給葉PW 102。類似地，網(wǎng)絡(luò)元件PE2 140配置成在網(wǎng)絡(luò)元件PE2 140的VSI2 120中具有以下邏輯端口分配:(1)邏輯端口 P7 127被分配給根接入電路RAC2 172 ; (2)葉接入電路LAC2 182被分配給邏輯端口 P8 128 ; (3)邏輯端口 P5125被分配給根PW 101 ;以及(4)邏輯端口 P6 126被分配給葉PW 102。因此，每個網(wǎng)絡(luò)元件單獨知道它自己的本地邏輯端口分配并且知道與網(wǎng)絡(luò)元件的自己的本地邏輯端口中每個邏輯端口附連的節(jié)點的類型。
[0026]最初，雖然基于上面描述的邏輯端口分配，網(wǎng)絡(luò)元件PEl 130具有本地連接的節(jié)點的類型的知識，但是網(wǎng)絡(luò)元件PEl 130不具有耦合到那些邏輯端口的其它網(wǎng)絡(luò)元件中任何一個的MAC地址的知識。在增強地址學(xué)習(xí)過程期間，網(wǎng)絡(luò)元件PEl 130的學(xué)習(xí)模塊131捕獲從網(wǎng)絡(luò)中其它網(wǎng)絡(luò)元件發(fā)送給網(wǎng)絡(luò)元件PEl 130的分組的源MAC地址。根據(jù)本發(fā)明的一個實施例，當(dāng)網(wǎng)絡(luò)元件PEl 130在它的邏輯端口中的一個上接收具有源MAC地址的分組時，網(wǎng)絡(luò)元件PEl中的學(xué)習(xí)模塊131將分組的源MAC地址和如由上面描述的端口關(guān)聯(lián)規(guī)則的集合確定的邏輯端口存儲在PW MAC地址表132和134中的至少一個中的新條目中。
[0027]例如，當(dāng)在與根接入電路RACl 171相關(guān)聯(lián)的邏輯端口 Pl 111上接收源于具有源MAC地址MACl的CEl 191的分組時，響應(yīng)于接收這個分組，網(wǎng)絡(luò)元件PEl 130中的學(xué)習(xí)模塊131將MAC地址MACl存儲在根PW MAC地址表132中的條目中，并且在根PW MAC地址表132中將源MAC地址MACl與和根接入電路RACl 171相關(guān)聯(lián)的邏輯端口 Pl 111關(guān)聯(lián)。此外，網(wǎng)絡(luò)元件PEl 130中的學(xué)習(xí)模塊131將MAC地址MACl存儲在葉PW MAC地址表134中的條目中，并且在葉PW MAC地址表134中將源MAC地址MACl與和根接入電路RACl 171相關(guān)聯(lián)的邏輯端口 Pl 111關(guān)聯(lián)。因為在本地連接的根AC上接收這個分組，所以學(xué)習(xí)模塊131將條目存儲在PW MAC地址表132和134中。
[0028]當(dāng)在與葉接入電路LACl 181相關(guān)聯(lián)的邏輯端口 P2 112上接收源于具有源MAC地址MAC2的CE2 192的分組時，響應(yīng)于接收這個分組，網(wǎng)絡(luò)元件PEl 130中的學(xué)習(xí)模塊131將MAC地址MAC2存儲在根PW MAC地址表132中的條目中，并且在根PW MAC地址表132中將源MAC地址MAC2與和葉接入電路LACl 181相關(guān)聯(lián)的邏輯端口 P2 112關(guān)聯(lián)。因為在本地連接的葉AC上接收這個分組，所以學(xué)習(xí)模塊131不將條目存儲在葉PW MAC地址表134中。在備選的實施例中，學(xué)習(xí)模塊131將MAC地址MAC2存儲在葉PW MAC地址表134中的條目中，而不是在葉PW MAC地址表134中省略條目的創(chuàng)建。但是，MAC地址MAC2與“丟棄”指示符相關(guān)聯(lián)，而不是將MAC地址MAC2與邏輯端口關(guān)聯(lián)。
[0029]當(dāng)在與根PW 101相關(guān)聯(lián)的邏輯端口 P3 113上接收源于具有源MAC地址MAC3的CE3 193的分組時，響應(yīng)于接收這個分組，網(wǎng)絡(luò)元件PEl 130中的學(xué)習(xí)模塊131將MAC地址MAC3存儲在根PW MAC地址表132中的條目中，并且在根PW MAC地址表132中將源MAC地址MAC3與和根PW 102相關(guān)聯(lián)的邏輯端口 P3 113關(guān)聯(lián)。此外，網(wǎng)絡(luò)元件PEl 130中的學(xué)習(xí)模塊131將MAC地址MAC3存儲在葉PW MAC地址表134中的條目中，并且在葉PW MAC地址表134中將源MAC地址MAC3與和葉PW 102相關(guān)聯(lián)的邏輯端口 P4 114關(guān)聯(lián)。因為在根PW上接收這個分組，所以學(xué)習(xí)模塊131將條目存儲在PW MAC地址表132和134中。注意，地址學(xué)習(xí)機(jī)制的這個方面與常規(guī)地址學(xué)習(xí)方法不同，因為在葉PW MAC地址表134中與MAC地址MAC3相關(guān)聯(lián)的邏輯端口不是接收這個分組的邏輯端口。而是，葉PW MAC地址表134中的MAC地址MAC3與和接收這個分組的邏輯端口不同的邏輯端口相關(guān)聯(lián)。更具體地，MAC地址MAC3與分配給葉PW 102的邏輯端口相關(guān)聯(lián)，而不是與分配給接收這個分組的根PW 101的邏輯端口相關(guān)聯(lián)。
[0030]當(dāng)在與葉PW 102相關(guān)聯(lián)的邏輯端口 P4 114上接收源于具有源MAC地址MAC4的CE4 194的分組時，響應(yīng)于接收這個分組，網(wǎng)絡(luò)元件PEl 130中的學(xué)習(xí)模塊131將MAC地址MAC4存儲在根PW MAC地址表132中的條目中，并且在根PW MAC地址表132中將源MAC地址MAC4與和根PW 101相關(guān)聯(lián)的邏輯端口 P3 113關(guān)聯(lián)。因為在葉PW上接收這個分組，所以學(xué)習(xí)模塊131不將條目存儲在葉PW MAC地址表134中。在備選的實施例中，學(xué)習(xí)模塊131將MAC地址MAC4存儲在葉PW MAC地址表134中的條目中，而不是在葉PW MAC地址表134中省略條目的創(chuàng)建。但是，MAC地址MAC4與“丟棄”指示符相關(guān)聯(lián)，而不是將MAC地址MAC4與邏輯端口關(guān)聯(lián)。注意，地址學(xué)習(xí)機(jī)制的這個方面與常規(guī)地址學(xué)習(xí)方法不同，因為在根PWMAC地址表132中與MAC地址MAC4相關(guān)聯(lián)的邏輯端口不是接收這個分組的邏輯端口。而是，根PW MAC地址表132中的MAC地址MAC4與和接收這個分組的邏輯端口不同的邏輯端口相關(guān)聯(lián)。更具體地，MAC地址MAC4與分配給根PW 101的邏輯端口相關(guān)聯(lián)，而不是與分配給接收這個分組的葉PW 102的邏輯端口相關(guān)聯(lián)。
[0031]應(yīng)當(dāng)注意到，最初，在網(wǎng)絡(luò)元件PE2 140已學(xué)習(xí)本地耦合到網(wǎng)絡(luò)元件PEl 130的網(wǎng)絡(luò)元件的MAC地址之前，在根PW 101或葉PW 102上由網(wǎng)絡(luò)元件PEl 130接收的分組是從網(wǎng)絡(luò)元件PE2 140廣播的分組。例如，源于網(wǎng)絡(luò)元件CE3 193或具有未知目的MAC地址的本地根節(jié)點的分組將在根PW 101上由網(wǎng)絡(luò)元件PE2 140廣播給網(wǎng)絡(luò)元件PEl 130。網(wǎng)絡(luò)元件PE2 140將在根PW 101上而不是在葉PW 102上廣播分組，因為網(wǎng)絡(luò)元件PE2 140知道這個分組源于本地根AC，以及源于根節(jié)點的分組應(yīng)該在根PW 101上被發(fā)送。類似地，源于CE4 194或本地葉節(jié)點的具有未知目的MAC地址的分組將由網(wǎng)絡(luò)元件PE2 140在葉PW 102上而不是在根PW 101上廣播。如本文描述的用于便于MAC地址學(xué)習(xí)過程的廣播機(jī)制與常規(guī)廣播方法不同，因為具有未知目的MAC地址的分組不在所有邏輯端口上被廣播。替代地，分組被選擇性地在根PW 101或葉PW 102以及其它適當(dāng)?shù)谋镜剡B接的AC上廣播。
[0032]通過示例的方式，現(xiàn)在將關(guān)于網(wǎng)絡(luò)元件PEl 130來描述根據(jù)本發(fā)明一個實施例的廣播機(jī)制。當(dāng)網(wǎng)絡(luò)元件PEl 130接收具有不在PW MAC地址表132和134中的目的MAC地址的分組時，根據(jù)以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)要求，那個分組在適當(dāng)?shù)倪壿嫸丝谏媳粡V播出去。例如，當(dāng)網(wǎng)絡(luò)元件PEl 130在與耦合到本地葉節(jié)點網(wǎng)絡(luò)元件CE2 192的葉接入電路LACl 181相關(guān)聯(lián)的邏輯端口 P2 112上接收分組時，響應(yīng)于確定目的MAC地址不在PW MAC地址表132和134中，網(wǎng)絡(luò)元件PEl 130的轉(zhuǎn)發(fā)模塊133將那個分組朝著網(wǎng)絡(luò)元件PE 2 140廣播出邏輯端口 P4 114到葉PW 102上，并且朝著本地根節(jié)點網(wǎng)絡(luò)元件CEl 191廣播出邏輯端口 Pl
111到根接入電路RACl 171上。在其中網(wǎng)絡(luò)元件PEl 130具有與本地根AC相關(guān)聯(lián)的其它邏輯端口的另一個實施例中，還在與其它本地根AC相關(guān)聯(lián)的那些其它邏輯端口上廣播這個分組。因為這個分組源于本地葉節(jié)點，所以不在根PW 101上廣播這個分組。此外，因為根據(jù)以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)要求來自葉節(jié)點的分組不應(yīng)該被轉(zhuǎn)發(fā)給另一個葉節(jié)點，所以不在與本地葉AC相關(guān)聯(lián)的任何邏輯端口上廣播這個分組。
[0033]當(dāng)網(wǎng)絡(luò)元件PEl 130在與耦合到本地根網(wǎng)絡(luò)元件CEl 191的葉接入電路RACl 171相關(guān)聯(lián)的邏輯端口 Pl 111上接收分組時，響應(yīng)于確定目的MAC地址不在PW MAC地址表132和134中，網(wǎng)絡(luò)元件PEl 130的轉(zhuǎn)發(fā)模塊133將那個分組朝著網(wǎng)絡(luò)元件PE2 140廣播出邏輯端口 P3 113到根PW 101上，并且朝著本地葉節(jié)點網(wǎng)絡(luò)元件CE2 192廣播出邏輯端口 P2112到葉接入電路LACl 181上。在其中網(wǎng)絡(luò)元件PEl 130具有與其它本地葉AC和根AC相關(guān)聯(lián)的其它邏輯端口的另一個實施例中，還在與其它本地葉AC和根AC相關(guān)聯(lián)的那些其它邏輯端口上廣播這個分組。因為這個分組源于本地根節(jié)點，所以不在葉PW 102上廣播這個分組。
[0034]當(dāng)網(wǎng)絡(luò)元件PEl 130在與根PW 101相關(guān)聯(lián)的邏輯端口 P3 113上接收分組時，響應(yīng)于確定目的MAC地址不在PW MAC地址表132和134中，網(wǎng)絡(luò)元件PEl 130的轉(zhuǎn)發(fā)模塊133將那個分組朝著本地根節(jié)點網(wǎng)絡(luò)元件CEl 191廣播出邏輯端口 Pl 111到根接入電路RACl171上，并且朝著本地葉節(jié)點網(wǎng)絡(luò)元件CE2 192廣播出邏輯端口 P2 112到葉接入電路LACl181上。在其中網(wǎng)絡(luò)元件PEl 130具有與其它本地葉AC和根AC相關(guān)聯(lián)的其它邏輯端口的另一個實施例中，還在與其它本地葉AC和根AC相關(guān)聯(lián)的那些其它邏輯端口上廣播這個分組。因為這個分組源于網(wǎng)絡(luò)元件PE2 140并且因為這個分組源于遠(yuǎn)程根節(jié)點，所以不在葉PW 102上朝著網(wǎng)絡(luò)元件PE2 140廣播這個分組。在其中網(wǎng)絡(luò)元件PEl 130具有連接到以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)元件的附加根PW的備選實施例中，這個分組還將被廣播到那些其它根PW上。
[0035]當(dāng)網(wǎng)絡(luò)元件PEl 130在與葉PW 102相關(guān)聯(lián)的邏輯端口 P4 114上接收分組時，響應(yīng)于確定目的MAC地址不在PW MAC地址表132和134中，網(wǎng)絡(luò)元件PEl 130的轉(zhuǎn)發(fā)模塊133將那個分組朝著本地根節(jié)點網(wǎng)絡(luò)元件CEl 191廣播出邏輯端口 Pl 111到根接入電路RACl 171上。在其中網(wǎng)絡(luò)元件PEl 130具有與其它本地根AC相關(guān)聯(lián)的其它邏輯端口的另一個實施例中，還在與其它本地根AC相關(guān)聯(lián)的那些其它邏輯端口上廣播這個分組。因為這個分組源于網(wǎng)絡(luò)元件PE2 140并且因為這個分組源于遠(yuǎn)程葉節(jié)點，所以不在根PW 101上朝著網(wǎng)絡(luò)元件PE2 140廣播這個分組。此外，因為根據(jù)以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)要求來自葉節(jié)點的分組不應(yīng)該被轉(zhuǎn)發(fā)給另一個葉節(jié)點，所以不在與本地葉AC相關(guān)聯(lián)的任何邏輯端口上廣播這個分組。在其中網(wǎng)絡(luò)元件PEl 130具有連接到以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中其它網(wǎng)絡(luò)元件的附加葉PW的備選實施例中，這個分組還將被廣播到那些其它葉PW上。[0036]使用如上面描述的地址學(xué)習(xí)過程和便于地址學(xué)習(xí)過程的廣播機(jī)制，如圖1中對于示例性以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)100示出的，學(xué)習(xí)模塊131將填充網(wǎng)絡(luò)元件PEl 130中的PW MAC地址表132和134。類似地，使用類似的地址學(xué)習(xí)過程，網(wǎng)絡(luò)元件PE2 140中的學(xué)習(xí)模塊141將填充它的PW MAC地址表142和144 (如圖所示)?，F(xiàn)在將描述根據(jù)本發(fā)明一個實施例使用MAC地址表的分組轉(zhuǎn)發(fā)機(jī)制。
[0037]通過示例的方式，當(dāng)網(wǎng)絡(luò)元件PEl 130在與耦合到本地葉節(jié)點網(wǎng)絡(luò)元件CE2 192的葉接入電路LACl 181相關(guān)聯(lián)的邏輯端口 P2 112上接收分組時，響應(yīng)于確定目的MAC地址不在葉PW MAC地址表134中而在根PW MAC地址表132中，轉(zhuǎn)發(fā)模塊133放棄并丟棄這個分組。在備選的實施例中，如果目的MAC地址在葉PW MAC地址表134中，但是與“丟棄”指示符相關(guān)聯(lián)，則轉(zhuǎn)發(fā)模塊133放棄并丟棄這個分組。如果目的MAC地址在葉PW MAC地址表134中(并且不與“丟棄”指示符相關(guān)聯(lián))，則響應(yīng)于確定目的MAC地址在葉PW MAC地址表134中，轉(zhuǎn)發(fā)模塊133將分組轉(zhuǎn)發(fā)到如葉PW MAC地址表134中指示的邏輯端口上。相同的分組轉(zhuǎn)發(fā)機(jī)制適用于在與葉PW 102相關(guān)聯(lián)的邏輯端口 P4 114上接收的分組。
[0038]當(dāng)網(wǎng)絡(luò)元件PEl 130在與根接入電路RACl 171相關(guān)聯(lián)的邏輯端口 Pl 111上接收分組時，響應(yīng)于確定這個分組的目的MAC地址在存儲在網(wǎng)絡(luò)元件PEl 130中的根MAC地址表132中，轉(zhuǎn)發(fā)模塊133將這個分組轉(zhuǎn)發(fā)出到如由根MAC地址表132指示的那個邏輯端口上。相同的分組轉(zhuǎn)發(fā)機(jī)制適用于在與根PW 101相關(guān)聯(lián)的邏輯端口 P3 113上接收的分組。
[0039]既然上面已關(guān)于網(wǎng)絡(luò)元件PEl 130描述了轉(zhuǎn)發(fā)機(jī)制，相同的轉(zhuǎn)發(fā)機(jī)制適用于網(wǎng)絡(luò)元件PE2 140。還應(yīng)注意，雖然圖1中示出的示例性以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)只具有兩個提供商的邊緣網(wǎng)絡(luò)元件PEl 130和PE2 140，并且每個提供商的邊緣網(wǎng)絡(luò)元件只具有一個本地連接的根AC和一個本地連接的葉AC，但是本文描述的增強地址學(xué)習(xí)和轉(zhuǎn)發(fā)機(jī)制適用于具有任何數(shù)量的提供商的邊緣網(wǎng)絡(luò)元件和附連到每個提供商的邊緣網(wǎng)絡(luò)元件的任何數(shù)量的根AC或葉AC的任何任意以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)。此外，附連到提供商的邊緣網(wǎng)絡(luò)元件的每個根AC或葉AC可以是相同以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的部分，或是不同以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)的部分。在另一個實施例中，如果邊緣網(wǎng)絡(luò)元件只具有本地連接的根AC，則邊緣網(wǎng)絡(luò)元件只需要建立單個PW到網(wǎng)絡(luò)中的其它邊緣網(wǎng)絡(luò)元件。
[0040]現(xiàn)在將描述圖2和圖3A-3B中的流程圖的操作。然而，應(yīng)當(dāng)理解，圖2和圖3A-3B中的流程圖的操作可以通過本發(fā)明除了關(guān)于圖1討論的那些之外的實施例來執(zhí)行，并且關(guān)于圖1討論的實施例可以執(zhí)行與關(guān)于圖2和圖3A-3B的流程圖討論的那些不同的操作。
[0041]圖2圖示了根據(jù)本發(fā)明的一個實施例的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件中增強地址學(xué)習(xí)的方法200的流程圖。在一個實施例中，增強地址學(xué)習(xí)的方法200由網(wǎng)絡(luò)元件中的學(xué)習(xí)模塊執(zhí)行。應(yīng)當(dāng)理解，可以用軟件、硬件或兩者的組合來實現(xiàn)學(xué)習(xí)模塊。
[0042]在框202中，網(wǎng)絡(luò)元件在邏輯端口上接收具有未知源MAC地址的分組。在框204中，網(wǎng)絡(luò)元件確定那個邏輯端口是否與葉PW相關(guān)聯(lián)(S卩，邏輯端口已經(jīng)被分配給葉PW)。如果確定邏輯端口與葉PW相關(guān)聯(lián)，則在框212中，網(wǎng)絡(luò)元件在根PW MAC地址表中將源MAC地址與和根PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。在備選的實施例中，網(wǎng)絡(luò)元件還在葉PW地址表中將源MAC地址與“丟棄”指示符關(guān)聯(lián)。如果接收分組的邏輯端口不與葉PW相關(guān)聯(lián)，則在框206中，確定邏輯端口是否與根PW相關(guān)聯(lián)。如果確定邏輯端口與根PW相關(guān)聯(lián)，則在框214中，網(wǎng)絡(luò)元件在根PW MAC地址表中將源MAC地址與和根PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)，并且還在葉PW MAC地址表中將源MAC地址與和葉PW相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。
[0043]如果接收分組的邏輯端口沒有與根PW相關(guān)聯(lián)，則在框208中，確定邏輯端口是否與本地連接的葉AC相關(guān)聯(lián)。如果確定邏輯端口與葉AC相關(guān)聯(lián)，則在框216中，網(wǎng)絡(luò)元件在根PW MAC地址表中將源MAC地址與和葉AC相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。在備選的實施例中，網(wǎng)絡(luò)元件還在葉PW地址表中將源MAC地址與“丟棄”指示符關(guān)聯(lián)。如果接收分組的邏輯端口沒有與葉AC相關(guān)聯(lián)，則邏輯端口與根AC相關(guān)聯(lián)。在框218中，網(wǎng)絡(luò)元件在根PW MAC地址表中將源MAC地址與和根AC相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)，并且還在葉PW MAC地址表中將源MAC地址與和葉AC相關(guān)聯(lián)的邏輯端口關(guān)聯(lián)。
[0044]圖3圖示了根據(jù)本發(fā)明的一個實施例的、以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件中分組轉(zhuǎn)發(fā)的方法300的流程圖。分組轉(zhuǎn)發(fā)的方法300用于確定當(dāng)網(wǎng)絡(luò)元件在它的邏輯端口中的一個上接收分組時，網(wǎng)絡(luò)元件應(yīng)該轉(zhuǎn)發(fā)或廣播分組到哪個PW (如果有的話)和/或哪個本地連接的AC (如果有的話)上。在一個實施例中，分組轉(zhuǎn)發(fā)的方法300由網(wǎng)絡(luò)元件中的轉(zhuǎn)發(fā)模塊來執(zhí)行。應(yīng)該理解可以用軟件、硬件或兩者的組合來實現(xiàn)轉(zhuǎn)發(fā)模塊。
[0045]在框302中，網(wǎng)絡(luò)元件在它的邏輯端口中的一個上接收具有目的MAC地址的分組。在框304中，網(wǎng)絡(luò)元件確定接收分組的邏輯端口是否與葉節(jié)點相關(guān)聯(lián)(即，邏輯端口被分配給葉PW或葉AC)。如果邏輯端口與葉節(jié)點相關(guān)聯(lián)，則在框306中，網(wǎng)絡(luò)元件確定是否在葉Pff MAC地址表中找到分組的目的MAC地址。如果確定分組的目的MAC地址在葉PW MAC地址表中，則在框308中，網(wǎng)絡(luò)元件在如葉PW MAC地址表中指示的與目的MAC地址相關(guān)聯(lián)的邏輯端口上轉(zhuǎn)發(fā)分組。如果確定目的MAC地址不在葉PW MAC地址表中，則在框310中，網(wǎng)絡(luò)元件確定是否在根PW MAC地址表中找到目的MAC地址。如果確定分組的目的MAC地址不在葉PW MAC地址表中并且也不在根PW MAC地址表中，則在框314中，網(wǎng)絡(luò)元件在與葉PW相關(guān)聯(lián)的其它邏輯端口上并且在與本地根接入電路相關(guān)聯(lián)的其它邏輯端口(即，分配給葉PW或根AC的邏輯端口)上廣播分組。如果確定分組的目的MAC地址不在葉PW MAC地址表中，而是在根PW MAC地址表中被找到，則分組是非法分組，并且在框312中，網(wǎng)絡(luò)元件放棄并丟棄分組。
[0046]在其中葉PW MAC地址表包括與“丟棄”指示符相關(guān)聯(lián)的MAC地址的備選實施例中，在葉節(jié)點上接收的分組的分組轉(zhuǎn)發(fā)機(jī)制被修改如下。網(wǎng)絡(luò)元件確定是否在葉PW MAC地址表中找到目的MAC地址。如果在葉PW MAC地址表中找到目的MAC地址，則確定目的MAC地址是否與“丟棄”指示符相關(guān)聯(lián)。如果這樣的話，分組是非法分組，并且網(wǎng)絡(luò)元件放棄并丟棄分組。如果目的MAC地址不與“丟棄”指示符相關(guān)聯(lián)，則網(wǎng)絡(luò)元件在如葉PW MAC地址表中指示的與目的MAC地址相關(guān)聯(lián)的邏輯端口上轉(zhuǎn)發(fā)分組。如果在葉PW MAC地址表中未找到目的MAC地址，則網(wǎng)絡(luò)元件在與葉PW相關(guān)聯(lián)的邏輯端口上以及在與本地根接入電路相關(guān)聯(lián)的邏輯端口(即，分配給葉PW或根AC的邏輯端口)上廣播分組。注意，通過在葉PW MAC地址表中包括“丟棄”指示符，對于在葉節(jié)點上接收的分組，分組轉(zhuǎn)發(fā)機(jī)制可以省略確定是否在根PW MAC地址表中找到目的MAC地址的步驟(框310)。因此，“丟棄”指示符的使用可以改進(jìn)轉(zhuǎn)發(fā)機(jī)制的速度和性能。
[0047]重新提及框304，如果接收分組的邏輯端口沒有與葉節(jié)點相關(guān)聯(lián)，則邏輯端口與根節(jié)點相關(guān)聯(lián)(即，邏輯端口被分配給根PW或根AC)。在框316中，網(wǎng)絡(luò)元件確定是否在根PWMAC地址表中找到分組的目的MAC地址。如果確定目的MAC地址不在根PW MAC地址表中，則在框318中，網(wǎng)絡(luò)元件在與根PW相關(guān)聯(lián)的其它邏輯端口上以及在與本地接入電路相關(guān)聯(lián)的其它邏輯端口(即，分配給根PW、根AC或葉AC的邏輯端口)上廣播分組。如果確定目的MAC地址在根PW MAC地址表中，則在框320中，網(wǎng)絡(luò)元件在如根PW MAC地址表中指示的與目的MAC地址相關(guān)聯(lián)的邏輯端口上轉(zhuǎn)發(fā)分組。
[0048]通過示例的方式，為了進(jìn)一步說明圖2和圖3的流程圖的操作，圖4A-4M示出由如圖1中示出的示例性以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)100中的網(wǎng)絡(luò)元件PEl 130和PE2 140接收的一系列分組。附圖中圍繞數(shù)字的圓表示事件的時間順序。然而，應(yīng)當(dāng)理解，相同附圖內(nèi)的事件可以同時發(fā)生或按與由圓中圍繞的數(shù)字所指示的不同的順序發(fā)生。如圖4A中示出的，最初，網(wǎng)絡(luò)元件PEl 130的PW MAC地址表132和134以及網(wǎng)絡(luò)元件PE2 140的PW MAC地址表142和144不具有網(wǎng)絡(luò)中網(wǎng)絡(luò)元件的MAC地址中的所有。在事件1，網(wǎng)絡(luò)元件PEl 130在邏輯端口 Pl 111上接收具有MAC I的源MAC地址和目的地址MAC4的分組。因為邏輯端口 Pl111被分配給本地根AC RACl 171，所以根據(jù)框218網(wǎng)絡(luò)元件PEl 130在根PW MAC地址表132和葉PW MAC地址表134中將MAC地址MACl與邏輯端口 Pl 111關(guān)聯(lián)。
[0049]在圖4B中的事件2和事件3，根據(jù)框318，因為在根PW MAC地址表132中沒有找到目的MAC地址MAC4，網(wǎng)絡(luò)元件PEl 130在分配給根PW 101的邏輯端口 P3 113上以及在分配給其它本地葉AC LACl 181的邏輯端口 P2 112上廣播這個分組。一旦在邏輯端口 P5125上接收這個分組，根據(jù)框214，網(wǎng)絡(luò)元件PE2 140在根PW MAC地址表142中將MAC地址MACl與邏輯端口 P5 125關(guān)聯(lián)，并且還在葉PW MAC地址表144中將MAC地址MACl與被分配給葉PW 102的邏輯端口 P6 126關(guān)聯(lián)。
[0050]在圖4C中的事件4和事件5，根據(jù)框318，因為在根MAC地址表142中沒有找到目的MAC地址MAC4，網(wǎng)絡(luò)元件PE2 140在分配給本地根AC RAC2 172的邏輯端口 P7 127上以及在分配給本地葉AC LAC2 182的邏輯端口 P8 128上廣播這個分組。當(dāng)具有MAC地址MAC4的網(wǎng)絡(luò)元件CE4 194 (這個分組的預(yù)期接收者)從網(wǎng)絡(luò)元件PE2 140接收這個分組時，如由圖4D中的事件6指示的，網(wǎng)絡(luò)元件CE4 194將朝著網(wǎng)絡(luò)元件PE2 140的邏輯端口 P8128發(fā)送具有源MAC地址MAC4和目的MAC地址MACl的回復(fù)分組。當(dāng)網(wǎng)絡(luò)元件PE2 140接收這個分組時，因為邏輯端口 P8 128被分配給本地葉AC LAC2 182，所以根據(jù)框216網(wǎng)絡(luò)元件PE2 140在根PW MAC地址表142中將源MAC地址MAC4與邏輯端口 P8 128關(guān)聯(lián)。
[0051]在圖4E中的事件7，網(wǎng)絡(luò)元件PE2 140確定接收這個分組的邏輯端口 P8 128與葉AC LAC2 182相關(guān)聯(lián)，并且分組的目的MAC地址MACl在它的葉PW MAC地址表144中被找至丨J。然后，根據(jù)框308，網(wǎng)絡(luò)元件PE2 140在如葉PW MAC地址表144中指示的分配給葉PW102的邏輯端口 P6 126上轉(zhuǎn)發(fā)這個分組。當(dāng)網(wǎng)絡(luò)元件PEl 130接收具有源MAC地址MAC4的這個分組時，根據(jù)框212，網(wǎng)絡(luò)元件PEl 130在根PW MAC地址表132中將MAC地址MAC4與邏輯端口 P4 114關(guān)聯(lián)。
[0052]在圖4F中的事件8，網(wǎng)絡(luò)元件PEl 130確定接收這個分組的邏輯端口 P4 114與葉PW 102相關(guān)聯(lián)，并且分組的目的MAC地址MACl在葉PW MAC地址表134中被找到。然后，根據(jù)框308，網(wǎng)絡(luò)元件PEl 130在如葉PW MAC地址表134中指示的分配給根ACl RACl 171的邏輯端口 Pl 111上轉(zhuǎn)發(fā)這個分組。
[0053]在圖4G中的事件9，網(wǎng)絡(luò)元件PEl 130在邏輯端口 P2 112上接收具有源MAC地址MAC2和目的MAC地址MAC4的分組。因為邏輯端口 P2 112被分配給本地葉AC LACl 181，所以根據(jù)框216網(wǎng)絡(luò)元件PEl 130在根PW MAC地址表132中將MAC地址MAC2與邏輯端口P2 112關(guān)聯(lián)。在事件10，網(wǎng)絡(luò)元件PEl 130確定接收這個分組的邏輯端口 P2 112與本地葉AC LACl 181相關(guān)聯(lián)，分組的目的MAC地址MAC4不在它的葉PW MAC地址表134中被找至IJ，而是在根PW MAC地址表132中被找到。然后，根據(jù)框312，網(wǎng)絡(luò)元件PEl 130放棄并丟棄這個分組，因為這是從葉節(jié)點發(fā)送的、打算送給葉節(jié)點的非法分組。
[0054]在圖4H中的事件11，網(wǎng)絡(luò)元件PEl 130在邏輯端口 P2 112上接收具有源MAC地址MAC2和目的MAC地址MAC3的分組。在圖4J中的事件12和事件13，網(wǎng)絡(luò)元件PEl 130確定接收這個分組的邏輯端口 P2 112與本地葉AC LACl 181相關(guān)聯(lián)并且分組的目的MAC地址MAC3沒有在葉PW MAC地址表134中被找到并且也沒有在根PW MAC地址表132中被找到。然后，根據(jù)框314，網(wǎng)絡(luò)元件PEl 130在分配給根AC RACl 171的邏輯端口 Pl 111上和在分配給葉PW 102的邏輯端口 P4 114上廣播這個分組。一旦在邏輯端口 P6 126上接收這個分組，根據(jù)框212，網(wǎng)絡(luò)元件PE2 140在根PW MAC地址表142中將源MAC地址MAC2與邏輯端口 P5 125關(guān)聯(lián)。
[0055]在圖4K中的事件14，網(wǎng)絡(luò)元件PE2 140確定接收這個分組的邏輯端口 P6 126與葉PW 102相關(guān)聯(lián)并且分組的目的MAC地址MAC3沒有在它的葉PW MAC地址表144中被找至丨J。然后，根據(jù)框314，網(wǎng)絡(luò)元件PE2 140在分配給根AC RAC2 172的邏輯端口 P7 127上廣播這個分組。當(dāng)具有MAC地址MAC3的網(wǎng)絡(luò)元件CE3 193 (這個分組的預(yù)期接收者)從網(wǎng)絡(luò)元件PE2 140接收這個分組時，如由圖4L中的事件15指示，網(wǎng)絡(luò)元件CE3 193將朝著網(wǎng)絡(luò)元件PE2 140的邏輯端口 P7 127發(fā)送具有源MAC地址MAC3和目的MAC地址MAC2的回復(fù)分組。當(dāng)網(wǎng)絡(luò)元件PE2 140接收這個分組時，因為邏輯端口 P7 127被分配給本地根AC RAC2172，所以根據(jù)框218網(wǎng)絡(luò)元件PE2 140在根PW MAC地址表142中并且還在葉PW MAC地址表144中將源MAC地址MAC3與邏輯端口 P7 127關(guān)聯(lián)。
[0056]在圖4M中的事件16，網(wǎng)絡(luò)元件PE2 140確定接收這個分組的邏輯端口 P7 127與根AC RAC2 172相關(guān)聯(lián)，并且分組的目的MAC地址MAC2在它的根PW MAC地址表142中被找到。然后，根據(jù)框320，網(wǎng)絡(luò)元件PE2 140在如根PW MAC地址表142中指示的分配給根PW101的邏輯端口 P5 125上轉(zhuǎn)發(fā)這個分組。當(dāng)網(wǎng)絡(luò)元件PEl 130接收具有源MAC地址MAC3的這個分組時，根據(jù)框214，網(wǎng)絡(luò)元件PEl 130在根PW MAC地址表132中將MAC地址MAC3與邏輯端口 P3 113關(guān)聯(lián)，并且在葉PW MAC地址表中將MAC地址MAC3與邏輯端口 P4 114關(guān)聯(lián)。在事件17，網(wǎng)絡(luò)元件PEl 130確定接收這個分組的邏輯端口 P3 113與根PW 101相關(guān)聯(lián)并且分組的目的MAC地址MAC2在它的根PW MAC地址表132中被找到。然后，根據(jù)框320，網(wǎng)絡(luò)元件PEl 130在如根PW MAC地址表132中指示的分配給葉AC LACl 181的邏輯端口 P2 112上轉(zhuǎn)發(fā)這個分組。
[0057]圖5圖示了本發(fā)明的一些實施例中使用的示例性網(wǎng)絡(luò)元件。如圖5中圖示的，網(wǎng)絡(luò)元件500包括控制卡515和520 (例如，一個控制卡是活動的，另一個是備用)、資源卡525A-525N以及線路卡530A-530N。通過一個或多個機(jī)構(gòu)(例如，耦合線路卡的第一完整網(wǎng)格以及耦合所有卡的第二完整網(wǎng)格)將這些卡耦合到一起。線路卡的集合構(gòu)成數(shù)據(jù)平面，而控制卡的集合提供控制平面并且通過線路卡與外部網(wǎng)絡(luò)元件交換分組。服務(wù)卡的集合可以提供專門的處理(例如，第4層到第7層的服務(wù)(例如，防火墻、IPsec, IDS、P2P)、VoIP會話邊界控制器、移動無線網(wǎng)關(guān)(GGSN、演進(jìn)的分組系統(tǒng)(EPS)網(wǎng)關(guān)))。通過示例的方式，服務(wù)卡可以用于端接IPsec隧道并執(zhí)行隨附的驗證和加密算法。應(yīng)當(dāng)理解，圖5中圖示的網(wǎng)絡(luò)元件500的架構(gòu)是示例性的，并且在本發(fā)明的其它實施例中可以使用卡的不同組合。例如，一些網(wǎng)絡(luò)元件可包括一個或多個控制卡的集合、零或多個資源卡的集合以及一個或多個線路卡的集合。在一個實施例中，網(wǎng)絡(luò)元件中的任何一個可具有類似于圖5中圖示架構(gòu)的架構(gòu)。
[0058]圖5中圖示的卡中的每個包括如圖6中示出的一個或多個處理器以及一個或多個存儲器。例如，線路卡530A-530B通常包括一個或多個分組處理單元以處理分組(包括高速轉(zhuǎn)發(fā)和/或交換分組)，并且包括一個或多個存儲器以存儲本文描述的一個或多個MAC地址表。控制卡515和520還包括一個或多個處理器603以執(zhí)行信令、路由(包括MAC地址表的創(chuàng)建和/或管理)、連接建立、會話建立，等等。例如，其中，控制卡515執(zhí)行存儲在存儲器(例如，高速緩沖存儲器604、RAM 605、ROM 607或非易失性存儲裝置606)中的指令以執(zhí)行本文描述的學(xué)習(xí)和轉(zhuǎn)發(fā)模塊。如本文描述，指令可以指例如配置成執(zhí)行某些操作或具有預(yù)定功能性的專用集成電路(ASIC)的硬件的特定配置，或存儲在被實施在非暫時性計算機(jī)可讀介質(zhì)中的存儲器中的軟件指令。因此，附圖中示出的技術(shù)可以使用在一個或多個電子裝置(例如，網(wǎng)絡(luò)元件)上存儲并執(zhí)行的代碼和數(shù)據(jù)來實現(xiàn)。這樣的電子裝置使用例如非暫時性計算機(jī)可讀存儲介質(zhì)(例如，磁盤、光盤、隨機(jī)存取存儲器、只讀存儲器、閃速存儲器裝置、相變存儲器)和暫時性計算機(jī)可讀通信介質(zhì)(例如，電、光、聲或其它形式的傳播信號——例如載波、紅外線信號、數(shù)字信號)的計算機(jī)可讀介質(zhì)來存儲并傳遞(在內(nèi)部和/或通過網(wǎng)絡(luò)與其它電子裝置)代碼和數(shù)據(jù)。此外，這樣的電子裝置通常還包括耦合到例如以下的一個或多個其它部件的一個或多個處理器603的集合:一個或多個存儲裝置606(非暫時性機(jī)器可讀存儲介質(zhì))、用戶輸入/輸出裝置610 (例如，鍵盤、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接。處理器的集合和其它部件的耦合通常通過一個或多個總線和網(wǎng)橋602 (也稱為總線控制器)。因此，給定電子裝置的存儲裝置通常存儲代碼和/或數(shù)據(jù)用于在那個電子裝置的一個或多個處理器603的集合上執(zhí)行。當(dāng)然，可使用軟件、固件和/或硬件的不同組合來實現(xiàn)本發(fā)明實施例的一個或多個部分。
[0059]備選的實施例
雖然已經(jīng)關(guān)于簡化的以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)描述了本發(fā)明的實施例，但是本文描述的方法適用于具有附連到每個提供商的邊緣網(wǎng)絡(luò)元件的任何數(shù)量的根和葉接入電路以及任何數(shù)量的網(wǎng)絡(luò)元件的其它更復(fù)雜的以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)。因此，本發(fā)明的實施例不限于圖1中圖示的簡化的以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)。此外，應(yīng)該理解可以在網(wǎng)絡(luò)元件的軟件或網(wǎng)絡(luò)元件的硬件或兩者的組合中實現(xiàn)本文描述的方法。雖然圖中的流程圖示出由本發(fā)明的某些實施例執(zhí)行的操作的特定順序，應(yīng)該理解這樣的順序是示例性的(例如，備選的實施例可按不同的順序執(zhí)行操作、組合某些操作、重疊某些操作，等等)。
[0060]既然已經(jīng)按照若干實施例描述了本發(fā)明，本領(lǐng)域技術(shù)人員將認(rèn)識到本發(fā)明不限于所描述的實施例，可以用隨附權(quán)利要求書中的精神和范圍內(nèi)的修改和變更來實踐本發(fā)明。因此，本描述被認(rèn)為是說明性的而非限制性的。
【權(quán)利要求】
1.一種在以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的第一邊緣網(wǎng)絡(luò)元件中的方法,其中所述第一邊緣網(wǎng)絡(luò)元件通過偽線的集合耦合到第二邊緣網(wǎng)絡(luò)元件，所述偽線的集合包括用于攜帶從所述以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的根網(wǎng)絡(luò)元件發(fā)送的分組的根偽線和用于攜帶從所述以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的葉網(wǎng)絡(luò)元件發(fā)送的分組的葉偽線，并且其中所述第一邊緣網(wǎng)絡(luò)元件包括多個邏輯端口，所述多個邏輯端口包括與所述根偽線相關(guān)聯(lián)的第一邏輯端口、與所述葉偽線相關(guān)聯(lián)的第二邏輯端口以及與耦合到本地葉網(wǎng)絡(luò)元件的葉接入電路相關(guān)聯(lián)的第三邏輯端口，所述方法包括以下步驟: 響應(yīng)于在與所述根偽線相關(guān)聯(lián)的所述第一邏輯端口上接收具有第一源媒體接入控制(MAC)地址和第一目的MAC地址的第一分組，執(zhí)行以下步驟: 在根偽線MAC地址表中，將所述第一源MAC地址與和所述根偽線相關(guān)聯(lián)的所述第一邏輯端口關(guān)聯(lián)，以及 在葉偽線MAC地址表中，將所述第一源MAC地址與和所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口關(guān)聯(lián)； 響應(yīng)于在與所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口上接收具有第二源MAC地址和第二目的MAC地址的第二分組，在所述根偽線MAC地址表中，將所述第二源MAC地址與和所述根偽線相關(guān)聯(lián)的所述第一邏輯端口關(guān)聯(lián)； 在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收具有第三源MAC地址和第三目的MAC地址的第三分組；以及 響應(yīng)于確定所述第三目的MAC地址在所述葉偽線MAC地址表中，在所述葉偽線MAC地址表中指示的與所述第三目的MAC地址相關(guān)聯(lián)的邏輯端口上，將所述第三分組轉(zhuǎn)發(fā)出去。
2.如權(quán)利要求1所述的方法，還包括: 在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收具有第四源MAC地址和第四目的MAC地址的第四分組； 響應(yīng)于確定所述第四目的MAC地址不在所述葉偽線MAC地址表中而是在所述根偽線MAC地址表中，放棄所述第四分組。
3.如權(quán)利要求1所述的方法，還包括: 響應(yīng)于在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收所述第三分組，在所述根偽線MAC地址表中，將所述第三源MAC地址與和所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口關(guān)聯(lián)。
4.如權(quán)利要求2所述的方法，其中所述多個邏輯端口還包括與耦合到本地根網(wǎng)絡(luò)元件的根接入電路相關(guān)聯(lián)的第四邏輯端口，所述方法還包括: 響應(yīng)于在與所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口上接收具有第五源MAC地址和第五目的MAC地址的第五分組，執(zhí)行以下步驟: 在所述根偽線MAC地址表中，將所述第五源MAC地址與和所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口關(guān)聯(lián)；以及 在所述葉偽線MAC地址表中，將所述第五源MAC地址與和所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口關(guān)聯(lián)。
5.如權(quán)利要求4所述的方法，還包括: 在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收具有第六源MAC地址和第六目的MAC地址的第六分組；以及 響應(yīng)于確定所述第六目的MAC地址不在所述葉偽線MAC地址表中并且不在所述根偽線MAC地址表中，將所述第六分組朝著所述第二邊緣網(wǎng)絡(luò)元件廣播出所述第二邏輯端口到所述葉偽線上，并且朝著所述本地根網(wǎng)絡(luò)元件廣播出所述第四邏輯端口到所述根接入電路上。
6.如權(quán)利要求4所述的方法，還包括: 在與所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口上接收具有第六源MAC地址和第六目的MAC地址的第六分組；以及 響應(yīng)于確定所述第六目的MAC地址在所述根偽線MAC地址表中，在所述根偽線MAC地址表中指示的與所述第六目的MAC地址相關(guān)聯(lián)的邏輯端口上將所述第六分組轉(zhuǎn)發(fā)出去。
7.如權(quán)利要求4所述的方法，還包括: 在與所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口上接收具有第六源MAC地址和第六目的MAC地址的第六分組；以及 響應(yīng)于確定所述第六目的MAC地址不在根偽線MAC地址表中，將所述第六分組朝著所述第二邊緣網(wǎng)絡(luò)元件廣播出所述第一邏輯端口到所述根偽線上，并且朝著所述本地葉網(wǎng)絡(luò)元件廣播出所述第三邏輯端口到所述葉接入電路上。
8.如權(quán)利要求1所述的方法，還包括: 響應(yīng)于在與所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口上接收所述第二分組，執(zhí)行以下步驟: 在所述葉偽線MAC地址表中，將所述第二源MAC地址與丟棄指示符關(guān)聯(lián)； 在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收具有第四源MAC地址和第四目的MAC地址的第四分組； 響應(yīng)于確定所述第四目的MAC地址在所述葉偽線MAC地址表中并且與丟棄指示符相關(guān)聯(lián)，放棄所述第四分組。
9.如權(quán)利要求8所述的方法，還包括: 在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收具有第五源MAC地址和第五目的MAC地址的第五分組；以及 響應(yīng)于確定所述第五目的MAC地址不在所述葉偽線MAC地址表中，將所述第五分組朝著所述第二邊緣網(wǎng)絡(luò)元件廣播出所述第二邏輯端口到所述葉偽線上，并且朝著所述本地根網(wǎng)絡(luò)元件廣播出所述第四邏輯端口到所述根接入電路上。
10.一種以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的邊緣網(wǎng)絡(luò)元件，所述邊緣網(wǎng)絡(luò)元件包括: 一個或多個處理器的集合； 與處理器的所述集合耦合的非暫時性機(jī)器可讀存儲介質(zhì)，其存儲指令，所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合執(zhí)行以下: 在與將要將所述邊緣網(wǎng)絡(luò)元件與所述以太網(wǎng)樹服務(wù)的另一個邊緣網(wǎng)絡(luò)元件耦合的根偽線相關(guān)聯(lián)的第一邏輯端口上接收具有第一源MAC地址和第一目的MAC地址的第一分組，其中所述根偽線用于攜帶從所述以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的根網(wǎng)絡(luò)元件發(fā)送的分組； 在根偽線MAC地址表中，將所述第一源MAC地址與和所述根偽線相關(guān)聯(lián)的所述第一邏輯端口關(guān)聯(lián)；在葉偽線MAC地址表中，將所述第一源MAC地址與和將要將所述邊緣網(wǎng)絡(luò)元件與所述另一個邊緣網(wǎng)絡(luò)元件耦合的葉偽線相關(guān)聯(lián)的第二邏輯端口關(guān)聯(lián)，其中所述葉偽線用于攜帶從所述以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的葉網(wǎng)絡(luò)元件發(fā)送的分組； 在與所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口上接收具有第二源MAC地址和第二目的MAC地址的第二分組； 在所述根偽線MAC地址表中，將所述第二源MAC地址與和所述根偽線相關(guān)聯(lián)的所述第一邏輯端口關(guān)聯(lián)； 在與將要將所述邊緣網(wǎng)絡(luò)元件與本地葉網(wǎng)絡(luò)元件耦合的葉接入電路相關(guān)聯(lián)的第三邏輯端口上接收具有第三源MAC地址和第三目的MAC地址的第三分組；以及 響應(yīng)于確定所述第三目的MAC地址在所述葉偽線MAC地址表中，在所述葉偽線MAC地址表中指示的與所述第三目的MAC地址相關(guān)聯(lián)的邏輯端口上將所述第三分組轉(zhuǎn)發(fā)出去。
11.如權(quán)利要求10所述的邊緣網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進(jìn)一步執(zhí)行以下: 在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收具有第四源MAC地址和第四目的MAC地址的第四分組； 響應(yīng)于確定所述第四目的MAC地址不在所述葉偽線MAC地址表中而是在所述根偽線MAC地址表中，放棄所述第四分組。
12.如權(quán)利要求10所述的邊緣網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進(jìn)一步執(zhí)行以下: 響應(yīng)于在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收所述第三分組，在所述根偽線MAC地址表中，將所述第三分組的所述第三源MAC地址與和所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口關(guān)聯(lián)。
13.如權(quán)利要求11所述的邊緣網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進(jìn)一步執(zhí)行以下: 在與將要將所述邊緣網(wǎng)絡(luò)元件與本地根網(wǎng)絡(luò)元件耦合的根接入電路相關(guān)聯(lián)的第四邏輯端口上，接收具有第五源MAC地址和第五目的MAC地址的第五分組； 在所述根偽線MAC地址表中，將所述第五源MAC地址與和所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口關(guān)聯(lián)；以及 在所述葉偽線MAC地址表中，將所述第五源MAC地址與和所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口關(guān)聯(lián)。
14.如權(quán)利要求13所述的邊緣網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進(jìn)一步執(zhí)行以下: 在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收具有第六源MAC地址和第六目的MAC地址的第六分組；以及 響應(yīng)于確定所述第六目的MAC地址不在所述葉偽線MAC地址表中并且不在所述根偽線MAC地址表中，將所述第六分組朝著所述另一個邊緣網(wǎng)絡(luò)元件廣播出所述第二邏輯端口到所述葉偽線上，并朝著所述本地根網(wǎng)絡(luò)元件廣播出所述第四邏輯端口到所述根接入電路上。
15.如權(quán)利要求13所述的邊緣網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進(jìn)一步執(zhí)行以下: 在與所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口上接收具有第六源MAC地址和第六目的MAC地址的第六分組；以及 響應(yīng)于確定所述第六目的MAC地址在所述根偽線MAC地址表中，在所述根偽線MAC地址表中指示的與所述第三目的MAC地址相關(guān)聯(lián)的邏輯端口上將所述第六分組轉(zhuǎn)發(fā)出去。
16.如權(quán)利要求13所述的邊緣網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進(jìn)一步執(zhí)行以下: 在與所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口上接收具有第六源MAC地址和第六目的MAC地址的第六分組；以及 響應(yīng)于確定所述第六目的MAC地址不在所述根偽線MAC地址表中，將所述第六分組朝著所述另一個邊緣網(wǎng)絡(luò)元件廣播出所述第一邏輯端口到所述根偽線上，并且朝著所述本地葉網(wǎng)絡(luò)元件廣播出所述第三邏輯端口到所述葉接入電路上。
17.如權(quán)利要求10所述的邊緣網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進(jìn)一步執(zhí)行以下: 響應(yīng)于在與所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口上接收所述第二分組，在所述葉偽線MAC地址表中，將所述第二源MAC地址與丟棄指示符關(guān)聯(lián)； 在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收具有第四源MAC地址和第四目的MAC地址的第四分組； 響應(yīng)于確定所述第四目的MAC地址在所述葉偽線MAC地址表中并且與丟棄指示符相關(guān)聯(lián)，放棄所述第四分組。`
18.如權(quán)利要求17所述的邊緣網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進(jìn)一步執(zhí)行以下: 在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收具有第五源MAC地址和第五目的MAC地址的第五分組；以及 響應(yīng)于確定所述第五目的MAC地址不在所述葉偽線MAC地址表中，將所述第五分組朝著所述另一個邊緣網(wǎng)絡(luò)元件廣播出所述第二邏輯端口到所述葉偽線上，并且朝著所述本地根網(wǎng)絡(luò)元件廣播出所述第四邏輯端口到所述根接入電路上。
19.一種以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件，包括: 根偽線媒體接入控制(MAC)地址表，配置成存儲所述網(wǎng)絡(luò)元件的邏輯端口和所述以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中其它網(wǎng)絡(luò)元件的MAC地址之間的關(guān)聯(lián)的第一集合； 葉偽線MAC地址表，配置成存儲所述網(wǎng)絡(luò)元件的所述邏輯端口和所述以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中所述其它網(wǎng)絡(luò)元件的所述MAC地址之間的關(guān)聯(lián)的第二集合； 耦合到所述根偽線MAC地址表和所述葉偽線MAC地址表的學(xué)習(xí)模塊，所述學(xué)習(xí)模塊配置成: 捕獲在所述網(wǎng)絡(luò)元件的所述邏輯端口上接收的分組的源MAC地址，以及基于包括將特定邏輯端口與特定源MAC地址關(guān)聯(lián)的至少一條規(guī)則的端口關(guān)聯(lián)規(guī)則的集合，在沒有在那個特定邏輯端口上接收具有那個特定源MAC地址的分組的情況下，在所述根偽線MAC地址表和所述葉偽線MAC地址表中，將所述源MAC地址與所述網(wǎng)絡(luò)元件的所述邏輯端口關(guān)聯(lián)；以及耦合到所述根偽線MAC地址表和所述葉偽線MAC地址表的轉(zhuǎn)發(fā)模塊，所述轉(zhuǎn)發(fā)模塊配置成: 在所述偽線MAC地址表中的至少一個中，查找在所述網(wǎng)絡(luò)元件處接收的分組的目的MAC地址；以及 基于存儲在所述偽線MAC地址表中的關(guān)聯(lián)的所述第一和第二集合中的至少一個來確定是轉(zhuǎn)發(fā)還是丟棄所述分組中的每個。
20.如權(quán)利要求19所述的網(wǎng)絡(luò)元件，其中端口關(guān)聯(lián)規(guī)則的所述集合包括: 對于在與將所述網(wǎng)絡(luò)元件與所述以太網(wǎng)樹服務(wù)中另一個網(wǎng)絡(luò)元件耦合的根偽線相關(guān)聯(lián)的第一邏輯端口上接收的每個分組: 在所述根偽線MAC地址表中，將那個分組的源MAC地址與和所述根偽線相關(guān)聯(lián)的所述第一邏輯端口關(guān)聯(lián)；以及 在所述葉偽線MAC地址表中，將那個分組的源MAC地址與和將所述網(wǎng)絡(luò)元件與所述以太網(wǎng)樹服務(wù)中所述另一個網(wǎng)絡(luò)元件耦合的葉偽線相關(guān)聯(lián)的第二邏輯端口關(guān)聯(lián)。
21.如權(quán)利要求20所述的網(wǎng)絡(luò)元件，其中端口關(guān)聯(lián)規(guī)則的所述集合還包括: 對于在與所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口上接收的每個分組: 在所述根偽線MAC地址表中，將那個分組的源MAC地址與和所述根偽線相關(guān)聯(lián)的所述第一邏輯端口關(guān)聯(lián)。
22.如權(quán)利要求21所述的網(wǎng)絡(luò)元件，其中端口關(guān)聯(lián)規(guī)則的所述集合還包括: 對于在與將所述網(wǎng)絡(luò)元件耦合到所述以太網(wǎng)樹服務(wù)中本地葉網(wǎng)絡(luò)元件的葉接入電路相關(guān)聯(lián)的第三邏輯端口上接收的每個分組: 在所述根偽線MAC地址表中，將那個分組的源MAC地址與和所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口關(guān)聯(lián)。
23.如權(quán)利要求22所述的網(wǎng)絡(luò)元件，其中端口關(guān)聯(lián)規(guī)則的所述集合包括: 對于在與將所述網(wǎng)絡(luò)元件與所述以太網(wǎng)樹服務(wù)中本地根網(wǎng)絡(luò)元件耦合的根接入電路相關(guān)聯(lián)的第四邏輯端口上接收的每個分組: 在所述根偽線MAC地址表中，將那個分組的源MAC地址與和所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口關(guān)聯(lián)；以及 在所述葉偽線MAC地址表中，將那個分組的源MAC地址與和所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口關(guān)聯(lián)。
24.如權(quán)利要求23所述的網(wǎng)絡(luò)元件， 其中所述轉(zhuǎn)發(fā)模塊配置成: 對于在與所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口上或在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收的每個分組: 如果那個分組的目的MAC地址在所述根偽線MAC地址表中而不在所述葉偽線MAC地址表中，則丟棄那個分組。
25.如權(quán)利要求23所述的網(wǎng)絡(luò)元件，其中轉(zhuǎn)發(fā)模塊配置成: 對于在與所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口上或在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收的每個分組: 如果那個分組的目的MAC地址不在所述根偽線MAC地址表中并且不在所述葉偽線MAC地址表中，則在與所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口上廣播那個分組。
26.如權(quán)利要求23所述的網(wǎng)絡(luò)元件，其中轉(zhuǎn)發(fā)模塊配置成: 對于在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收的每個分組: 如果那個分組的目的MAC地址不在所述根偽線MAC地址表中并且不在所述葉偽線MAC地址表中，則在與所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口上以及在與所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口上廣播那個分組。
27.如權(quán)利要求20所述的網(wǎng)絡(luò)元件，其中端口關(guān)聯(lián)規(guī)則的所述集合還包括: 對于在與所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口上接收的每個分組: 在所述根偽線MAC地址表中，將那個分組的源MAC地址與和所述根偽線相關(guān)聯(lián)的所述第一邏輯端口關(guān)聯(lián)；以及 在所述葉偽線MAC地址表中，將那個分組的源MAC地址與第一丟棄指示符關(guān)聯(lián)；以及對于在與將所述網(wǎng)絡(luò)元件耦合到所述以太網(wǎng)樹服務(wù)中本地葉網(wǎng)絡(luò)元件的葉接入電路相關(guān)聯(lián)的第三邏輯端口上接收的每個分組: 在所述根偽線MAC地址表中，將那個分組的源MAC地址與和所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口關(guān)聯(lián)；以及 在所述葉偽線MAC地址表中，將那個分組的源MAC地址與第二丟棄指示符關(guān)聯(lián)。
28.如權(quán)利要求27所述的網(wǎng)絡(luò)元件，其中轉(zhuǎn)發(fā)模塊配置成: 對于在與所述葉偽線相關(guān)聯(lián)的所述第二邏輯端口上或在與所述葉接入電路相關(guān)聯(lián)的所述第三邏輯端口上接收的每個分組: 如果那個分組的目的MAC地址不在所述葉偽線MAC地址表中，則在與所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口上廣播那個分組。
【文檔編號】H04L12/741GK103621025SQ201280032247
【公開日】2014年3月5日 申請日期:2012年6月18日 優(yōu)先權(quán)日:2011年6月29日
【發(fā)明者】D.西尼克羅普 申請人:瑞典愛立信有限公司