具有增強轉(zhuǎn)發(fā)方法和系統(tǒng)的在邊緣路由器之間使用兩種偽線的以太網(wǎng)樹的制作方法
【專利摘要】描述了具有增強分組轉(zhuǎn)發(fā)的包括在邊緣網(wǎng)絡(luò)元件之間建立兩種偽線（PW）的以太網(wǎng)樹服務(wù)。在一個實施例中，在以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中，根PW用于攜帶從根節(jié)點網(wǎng)絡(luò)元件發(fā)送的分組，并且葉PW用于攜帶從葉節(jié)點網(wǎng)絡(luò)元件發(fā)送的分組。當(dāng)網(wǎng)絡(luò)元件在與葉接入電路（AC）相關(guān)聯(lián)的邏輯端口上接收具有目的媒體接入控制（MAC）地址的分組時，響應(yīng)于確定目的MAC地址與被存儲在網(wǎng)絡(luò)元件中的MAC地址表中的MAC地址相對應(yīng)，并且MAC地址表中與那個MAC地址相關(guān)聯(lián)的屬性指示MAC地址從葉PW習(xí)得，網(wǎng)絡(luò)元件放棄該分組。
【專利說明】具有增強轉(zhuǎn)發(fā)方法和系統(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ò)中，存在兩種類型的網(wǎng)絡(luò)節(jié)點:(1)根節(jié)點；以及(2)葉節(jié)點。由根節(jié)點發(fā)送的分組可以被傳遞給其它根節(jié)點和其它葉節(jié)點。然而，在以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中，由葉節(jié)點發(fā)送的分組被約束為只傳遞給根節(jié)點。換句話說，由葉節(jié)點發(fā)送的分組不允許被傳遞給另一個葉節(jié)點。在以太網(wǎng)樹服務(wù)實例中，去往另一個葉節(jié)點的源于葉節(jié)點的分組不應(yīng)被傳遞。
[0004]在常規(guī)的VPLS網(wǎng)絡(luò)中，每個提供商邊緣(網(wǎng)絡(luò)元件PE)網(wǎng)絡(luò)元件建立到網(wǎng)絡(luò)中每個其它PE的偽線(pseudowire，Pff)以形成網(wǎng)絡(luò)中所有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é)點的分組的一個機制是修改每個分組中的控制字以將該分組識別為源于根節(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ò)中的地址學(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ò)元件在與葉AC相關(guān)聯(lián)的邏輯端口上接收具有目的媒體接入控制(MAC)地址的分組時，響應(yīng)于確定目的MAC地址與被存儲在邊緣網(wǎng)絡(luò)元件中的MAC地址表中的MAC地址相對應(yīng)，以及MAC地址表中與那個MAC地址相關(guān)聯(lián)的屬性指示MAC地址從葉PW習(xí)得，則邊緣網(wǎng)絡(luò)元件丟棄分組。如果確定MAC地址表中與MAC地址相關(guān)聯(lián)的屬性指示MAC地址從根PW習(xí)得，則邊緣網(wǎng)絡(luò)元件將分組轉(zhuǎn)發(fā)出與葉PW相關(guān)聯(lián)的邏輯端口，而無論在MAC地址表中MAC地址與邏輯端口中的哪個相關(guān)聯(lián)。
[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ò)中的本地葉網(wǎng)絡(luò)元件耦合的葉AC相關(guān)聯(lián)的邏輯端口上接收具有目的MAC地址的分組時，則響應(yīng)于確定目的MAC地址與被存儲在邊緣網(wǎng)絡(luò)元件中的MAC地址表中的MAC地址相對應(yīng)，以及MAC地址表中與MAC地址相關(guān)聯(lián)的屬性指示MAC地址從葉PW習(xí)得，所述葉PW將要將邊緣網(wǎng)絡(luò)元件與以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的另一個邊緣網(wǎng)絡(luò)元件耦合，則邊緣網(wǎng)絡(luò)元件放棄該分組。響應(yīng)于確定目的MAC地址與MAC地址表中的MAC地址相對應(yīng)，以及MAC地址表中與MAC地址相關(guān)聯(lián)的屬性指示MAC地址從根PW習(xí)得，所述根PW將要將邊緣網(wǎng)絡(luò)元件與以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的另一個邊緣網(wǎng)絡(luò)元件耦合，則邊緣網(wǎng)絡(luò)元件將分組轉(zhuǎn)發(fā)出與葉PW相關(guān)聯(lián)的邏輯端口，而無論在MAC地址表中MAC地址與邏輯端口中的哪個相關(guān)聯(lián)。
[0008]根據(jù)又一個實施例，以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件包括MAC地址表、耦合到MAC地址表的學(xué)習(xí)模塊以及耦合到地址表的轉(zhuǎn)發(fā)模塊。MAC地址表配置成存儲網(wǎng)絡(luò)元件的邏輯端口和以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中其它網(wǎng)絡(luò)元件的MAC地址之間的關(guān)聯(lián)的集合，其中關(guān)聯(lián)的集合包括指示特定MAC地址是否從PW習(xí)得以及那個PW的類型(根Pff或葉PW)的屬性。學(xué)習(xí)模塊配置成捕獲在網(wǎng)絡(luò)元件處接收的分組的源MAC地址，并且在MAC地址表中將源MAC地址與網(wǎng)絡(luò)元件的邏輯端口關(guān)聯(lián)。轉(zhuǎn)發(fā)模塊配置成在MAC地址表中查找在網(wǎng)絡(luò)元件處接收的分組的目的MAC地址，并且基于被存儲在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í)的方法；
圖3A圖示了根據(jù)本發(fā)明一個實施例的用于以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中分組轉(zhuǎn)發(fā)的方法的一部分；
圖3B圖示了根據(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]在以下的描述中闡述了許多具體細節(jié)。然而，理解的是在沒有這些具體細節(jié)的情況下，也可以實踐本發(fā)明的實施例。在其它實例中，未詳細示出眾所周知的電路、結(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ò)元件(例如，路由器、交換機、網(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ù)器、工作站、膝上型計算機、上網(wǎng)本、掌上設(shè)備、移動電話、智能電話、多媒體電話、因特網(wǎng)協(xié)議語音(VOIP)電話、用戶設(shè)備、終端、便攜式媒體播放器、GPS單元、游戲系統(tǒng)、機頂盒)接入通過因特網(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ò)。在這個簡化的網(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ò)元件PE2140具有帶有4個邏輯端口的虛擬交換接口 VSI2 120。雖然網(wǎng)絡(luò)元件PEl 130和PE2 140被示出為各自具有4個邏輯端口，應(yīng)當(dāng)理解這些網(wǎng)絡(luò)元件中的虛擬交換接口可具有任何數(shù)量的邏輯端口。網(wǎng)絡(luò)元件PEl 130具有耦合到具有媒體接入控制(MAC)地址MACl的客戶邊緣網(wǎng)絡(luò)元件CEl 191的一個根接入電路(AC) RACl 171，以及耦合到具有MAC地址MAC2的另一個客戶邊緣網(wǎng)絡(luò)元件CE2 192的一個葉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的一個葉接入電路LAC2182。因此，網(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 (RPff)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ò)元件PEl130和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包括MAC地址表132、學(xué)習(xí)模塊131以及轉(zhuǎn)發(fā)模塊133。如本文描述的，模塊中的每個可以在軟件、硬件或兩者的組合中實現(xiàn)。MAC地址表132配置成存儲網(wǎng)絡(luò)元件PEl 130的邏輯端口和以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中其它網(wǎng)絡(luò)元件的MAC地址之間的關(guān)聯(lián)的集合。MAC地址表132使得網(wǎng)絡(luò)元件PEl能夠確定分組是否應(yīng)該從網(wǎng)絡(luò)元件PEl 130轉(zhuǎn)發(fā)給以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的另一個網(wǎng)絡(luò)元件。MAC地址表132中的條目將網(wǎng)絡(luò)元件PEl130中的特定邏輯端口與通過那個特定邏輯端口習(xí)得的網(wǎng)絡(luò)中另一個網(wǎng)絡(luò)裝置的MAC地址關(guān)聯(lián)。MAC地址表132中的關(guān)聯(lián)的集合包括指示特定的MAC地址是否從PW習(xí)得以及那個PW的類型的屬性，其中所述PW類型是根PW或葉PW。在一個實施例中，屬性是“習(xí)得自(FRM)”屬性?！癓PW”的值指示MAC地址從與葉PW相關(guān)聯(lián)的邏輯端口習(xí)得，并且“RPW”的值指示MAC地址從與根PW相關(guān)聯(lián)的邏輯端口習(xí)得?！翱铡敝抵甘綧AC地址不是從與PW相關(guān)聯(lián)的邏輯端口習(xí)得(例如，MAC地址從與根接入電路或葉接入電路相關(guān)聯(lián)的邏輯端口習(xí)得)。在備選的實施例中，“習(xí)得自”屬性的默認(rèn)值可以用于指示MAC地址不是從與PW相關(guān)聯(lián)的邏輯端口習(xí)得。在其它實施例中，可以使用多于一個屬性。例如，在另一個實施例中，在MAC地址表132中可以存在“習(xí)得自根PW”屬性和分開的“習(xí)得自葉PW”屬性。
[0019]網(wǎng)絡(luò)元件PEl 130還包括耦合到MAC地址表132的學(xué)習(xí)模塊131。學(xué)習(xí)模塊131配置成捕獲在網(wǎng)絡(luò)元件PEl 130處接收的分組的源MAC地址，并且在MAC地址表132中將源MAC地址與網(wǎng)絡(luò)元件PEl 130的邏輯端口關(guān)聯(lián)。在一個實施例中，學(xué)習(xí)模塊131還配置成基于接收具有特定源MAC地址的分組的邏輯端口是否與PW相關(guān)聯(lián)以及那個PW的類型卿，根PW或葉PW)來分配值給MAC地址表132中的“習(xí)得自”屬性。
[0020]網(wǎng)絡(luò)元件PEl 130還包括耦合到MAC地址表132的轉(zhuǎn)發(fā)模塊133。轉(zhuǎn)發(fā)模塊133配置成在MAC地址表132中查找在網(wǎng)絡(luò)元件PEl 130處接收的分組的目的MAC地址，并且基于存儲在MAC地址表132中的關(guān)聯(lián)的集合來確定是轉(zhuǎn)發(fā)還是丟棄分組中的每個。轉(zhuǎn)發(fā)模塊133還配置成確定如果分組的目的MAC地址不在MAC地址表132中則在邏輯端口的哪個上廣播那個分組。具有未知目的MAC地址的分組的這個廣播便于MAC地址學(xué)習(xí)過程。[0021]當(dāng)網(wǎng)絡(luò)元件PEl 130在與將網(wǎng)絡(luò)元件PEl耦合到以太網(wǎng)樹服務(wù)中本地葉網(wǎng)絡(luò)元件的葉AC相關(guān)聯(lián)的邏輯端口上接收分組時(例如在邏輯端口 P2 112上接收分組)，如果那個分組的目的MAC地址與MAC地址表132中對應(yīng)的MAC地址匹配，并且MAC地址表132中與那個MAC地址相關(guān)聯(lián)的屬性指示MAC地址從葉PW習(xí)得，則轉(zhuǎn)發(fā)模塊133丟棄那個分組。如果那個分組的目的MAC地址與MAC地址表132中對應(yīng)的MAC地址匹配，并且MAC地址表132中與那個MAC地址相關(guān)聯(lián)的屬性指示MAC地址從根PW習(xí)得，轉(zhuǎn)發(fā)模塊133改為轉(zhuǎn)發(fā)那個分組到葉PW 102上。因為在以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的邊緣網(wǎng)絡(luò)元件中的每個內(nèi)本地執(zhí)行轉(zhuǎn)發(fā)決定，所以，在一個邊緣網(wǎng)絡(luò)元件中接收的、去往附連到另一個邊緣網(wǎng)絡(luò)元件的遠程葉節(jié)點的、來自本地葉節(jié)點的分組被本地丟棄。因此，這樣的分組從未被跨PW傳送以最小化邊緣網(wǎng)絡(luò)元件之間不必要的網(wǎng)絡(luò)業(yè)務(wù)以便產(chǎn)生更有效率的以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)。
[0022]通過示例的方式，網(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é)點的類型。
[0023]最初，雖然基于上面描述的邏輯端口分配，網(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地址的分組時，響應(yīng)于確定MAC地址表132不具有與那個源MAC地址相對應(yīng)的條目，網(wǎng)絡(luò)元件PEl中的學(xué)習(xí)模塊131將以下存儲在MAC地址表132中的新條目中:(I)分組的源MAC地址；(2)在其上接收分組的邏輯端口；以及(3)指示那個邏輯端口是與根PW 101還是與葉PW 102相關(guān)聯(lián)的屬性，如果那個邏輯端口與PW中的一個相關(guān)聯(lián)的話。
[0024]例如，當(dāng)在邏輯端口 Pl 111(被分配給RACl 171)上接收源于具有源MAC地址MACl的CEl 191的分組時，網(wǎng)絡(luò)元件PEl 130中的學(xué)習(xí)模塊131將MAC地址MACl存儲在MAC地址表132中的條目中，并且在那個條目中將MACl與邏輯端口 Pl 111關(guān)聯(lián)。當(dāng)在邏輯端口P2 112 (被分配給葉接入電路LACl 181)上接收源于具有源MAC地址MAC2的CE2 192的分組時，網(wǎng)絡(luò)元件PEl 130中的學(xué)習(xí)模塊131將MAC地址MAC2存儲在MAC地址表132中的條目中，并且在那個條目中將MAC2與邏輯端口 P2 112關(guān)聯(lián)。因此，如果MAC地址從本地連接葉AC或根AC習(xí)得，則用將習(xí)得的MAC地址與那個本地連接葉AC或根AC的邏輯端口號關(guān)聯(lián)的條目來填充MAC地址表132。
[0025]當(dāng)在邏輯端口 P3 113 (被分配給根PW)上接收源于具有源MAC地址MAC3的CE3193的分組時，網(wǎng)絡(luò)元件PEl 130中的學(xué)習(xí)模塊131將MAC地址MAC3存儲在MAC地址表132中的條目中，并且在那個條目中將MAC3與邏輯端口 P3 113關(guān)聯(lián)。此外，學(xué)習(xí)模塊131還為這個條目指示MAC地址從根PW習(xí)得。當(dāng)在邏輯端口 P4 114 (被分配給葉PW)上接收源于具有源MAC地址MAC4的CE4 194的分組時，網(wǎng)絡(luò)元件PEl 130中的學(xué)習(xí)模塊131將MAC地址MAC4存儲在MAC地址表132中的條目中，并且將MAC4與邏輯端口 P4 114關(guān)聯(lián)。此外，學(xué)習(xí)模塊131還為這個條目指示MAC地址從葉PW習(xí)得。因此，如果地址從PW習(xí)得，則用將習(xí)得的MAC地址與那個PW的邏輯端口號關(guān)聯(lián)的條目來填充MAC地址表132，并且此外，學(xué)習(xí)模塊131還在條目中指示MAC地址從什么PW類型習(xí)得。
[0026]應(yīng)當(dāng)注意到，最初，在網(wǎng)絡(luò)元件PE2 140已習(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í)過程的廣播機制與常規(guī)廣播方法不同，因為具有未知目的MAC地址的分組不在所有邏輯端口上被廣播。替代地，分組被選擇性地在根PW 101或葉PW 102以及其它適當(dāng)?shù)谋镜剡B接的AC上廣播。
[0027]通過示例的方式，現(xiàn)在將關(guān)于網(wǎng)絡(luò)元件PEl 130來描述根據(jù)本發(fā)明一個實施例的廣播機制。當(dāng)網(wǎng)絡(luò)元件PEl 130接收具有不在MAC地址表132中的目的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地址表132不具有與那個分組的目的MAC地址相對應(yīng)的條目，網(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)的任何邏輯端口上廣播這個分組。
[0028]當(dāng)網(wǎng)絡(luò)元件PEl 130在與耦合到本地根網(wǎng)絡(luò)元件CEl 191的葉接入電路RACl 171相關(guān)聯(lián)的邏輯端口 Pl 111上接收分組時，響應(yīng)于確定MAC地址表132不具有與那個分組的目的MAC地址相對應(yīng)的條目，網(wǎng)絡(luò)元件PEl 130的轉(zhuǎn)發(fā)模塊133將那個分組朝著網(wǎng)絡(luò)元件PE2 140廣播出邏輯端口 P3 113到根PW 101上，并且朝著本地葉節(jié)點網(wǎng)絡(luò)元件CE2 192廣播出邏輯端口 P2 112到葉接入電路LACl 181上。在其中網(wǎng)絡(luò)元件PEl 130具有與其它本地葉AC和根AC相關(guān)聯(lián)的其它邏輯端口的另一個實施例中，還在與其它本地葉AC和根AC相關(guān)聯(lián)的那些其它邏輯端口上廣播這個分組。因為這個分組源于本地根節(jié)點，所以不在葉Pff 102上廣播這個分組。
[0029]當(dāng)網(wǎng)絡(luò)元件PEl 130在與根PW 101相關(guān)聯(lián)的邏輯端口 P3 113上接收分組時，響應(yīng)于確定MAC地址表132不具有與那個分組的目的MAC地址相對應(yīng)的條目，網(wǎng)絡(luò)元件PEl130的轉(zhuǎn)發(fā)模塊133將那個分組朝著本地根節(jié)點網(wǎng)絡(luò)元件CEl 191廣播出邏輯端口 Pl 111到根接入電路RACl 171上，并且朝著本地葉節(jié)點網(wǎng)絡(luò)元件CE2 192廣播出邏輯端口 P2 112到葉接入電路LACl 181上。在其中網(wǎng)絡(luò)元件PEl 130具有與其它本地葉AC和根AC相關(guān)聯(lián)的其它邏輯端口的另一個實施例中，還在與其它本地葉AC和根AC相關(guān)聯(lián)的那些其它邏輯端口上廣播這個分組。因為這個分組源于網(wǎng)絡(luò)元件PE2 140并且因為這個分組源于遠程根節(jié)點，所以不在葉PW 102上朝著網(wǎng)絡(luò)元件PE2 140廣播這個分組。在其中網(wǎng)絡(luò)元件PEl130具有連接到以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)元件的附加根PW的備選實施例中，這個分組還將被廣播到那些其它根PW上。
[0030]當(dāng)網(wǎng)絡(luò)元件PEl 130在與葉PW 102相關(guān)聯(lián)的邏輯端口 P4 114上接收分組時，響應(yīng)于確定MAC地址表132不具有與那個分組的目的MAC地址相對應(yīng)的條目，網(wǎng)絡(luò)元件PEl130的轉(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并且因為這個分組源于遠程葉節(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上。
[0031]使用如上面描述的地址學(xué)習(xí)過程和便于地址學(xué)習(xí)過程的廣播機制，如圖1中對于示例性以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)100示出的，學(xué)習(xí)模塊131將填充網(wǎng)絡(luò)元件PEl 130中的MAC地址表132。類似地，使用類似的地址學(xué)習(xí)過程，網(wǎng)絡(luò)元件PE2 140中的學(xué)習(xí)模塊141將填充它的MAC地址表142 (如圖所示)?，F(xiàn)在將描述根據(jù)本發(fā)明一個實施例使用MAC地址表的增強分組轉(zhuǎn)發(fā)機制。
[0032]通過示例的方式，當(dāng)網(wǎng)絡(luò)元件PEl 130在與耦合到本地葉節(jié)點網(wǎng)絡(luò)元件CE2 192的葉接入電路LACl 181相關(guān)聯(lián)的邏輯端口 P2 112上接收分組時，響應(yīng)于確定這個分組的目的MAC地址與被存儲在網(wǎng)絡(luò)元件PEl 130中的MAC地址表132中的MAC地址相對應(yīng)，并且MAC地址表132中與這個MAC地址相關(guān)聯(lián)的屬性指示這個MAC地址從葉PW 102習(xí)得，轉(zhuǎn)發(fā)模塊133放棄并丟棄這個分組。如果MAC地址表132中與這個MAC地址相關(guān)聯(lián)的屬性指示這個MAC地址改為從根PW 101習(xí)得，則轉(zhuǎn)發(fā)模塊133在邏輯端口 P4 114上朝著網(wǎng)絡(luò)元件PE2 140將分組轉(zhuǎn)發(fā)出到葉PW 102上，而無論在MAC地址表132中這個MAC地址與邏輯端口中的哪個相關(guān)聯(lián)。注意，轉(zhuǎn)發(fā)機制的這個方面與常規(guī)的轉(zhuǎn)發(fā)方法不同，因為，如果MAC地址表132中的屬性指示入局分組的目的MAC地址從根PW習(xí)得，則這個分組可以不被轉(zhuǎn)發(fā)到在MAC地址表132中指示的與這個MAC地址相關(guān)聯(lián)的邏輯端口上。而是，這個分組可以被轉(zhuǎn)發(fā)到與在MAC地址表132中指示的不一樣的邏輯端口上。更具體地，這個分組被轉(zhuǎn)發(fā)到與葉PW 102相關(guān)聯(lián)的邏輯端口上，而無論在MAC地址表132中指示什么。
[0033]仍然提及在與葉接入電路LACl 181相關(guān)聯(lián)的邏輯端口 P2 112上接收的分組，如果MAC地址表132中的屬性指示入局分組的目的MAC地址不是從PW習(xí)得，那么響應(yīng)于確定與MAC地址表132中的目的MAC地址相關(guān)聯(lián)的邏輯端口與根AC (例如，根接入電路RACl171)相關(guān)聯(lián)，轉(zhuǎn)發(fā)模塊133將分組轉(zhuǎn)發(fā)到在MAC地址表132中指示的邏輯端口上。如果確定邏輯端口與另一個葉AC相關(guān)聯(lián)，則轉(zhuǎn)發(fā)模塊133放棄并丟棄分組。[0034]當(dāng)網(wǎng)絡(luò)元件PEl 130在與葉PW 102相關(guān)聯(lián)的邏輯端口 P4 114上接收分組時，響應(yīng)于確定這個分組的目的MAC地址與被存儲在網(wǎng)絡(luò)元件PEl 130中的MAC地址表132中的MAC地址相對應(yīng)，并且這個MAC地址與和葉AC (例如，葉接入電路LACl 181)相關(guān)聯(lián)的邏輯端口相關(guān)聯(lián)，轉(zhuǎn)發(fā)模塊133放棄并丟棄這個分組。如果確定這個MAC地址與和根AC(例如，根接入電路RACl 171)而不是葉AC相關(guān)聯(lián)的邏輯端口相關(guān)聯(lián)，則轉(zhuǎn)發(fā)模塊133轉(zhuǎn)發(fā)這個分組到由MAC地址表132指示的邏輯端口上。
[0035]當(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中的MAC地址相對應(yīng)，并且這個MAC地址與和葉AC (例如，葉接入電路LACl 181)或另一個本地根AC相關(guān)聯(lián)的邏輯端口相關(guān)聯(lián)，轉(zhuǎn)發(fā)模塊133轉(zhuǎn)發(fā)這個分組到由MAC地址表132指示的那個邏輯端口上。如果確定與目的MAC地址相關(guān)聯(lián)的邏輯端口不與本地AC相關(guān)聯(lián)，則轉(zhuǎn)發(fā)模塊133朝著網(wǎng)絡(luò)元件PE2 140將這個分組轉(zhuǎn)發(fā)出與根PW 101相關(guān)聯(lián)的邏輯端口 P3 113，而無論在MAC地址表132中目的MAC地址與邏輯端口中的哪個相關(guān)聯(lián)。注意，轉(zhuǎn)發(fā)機制的這個方面也與常規(guī)的轉(zhuǎn)發(fā)方法不同，因為這個分組可以不被轉(zhuǎn)發(fā)到在MAC地址表132中指示的與MAC地址相關(guān)聯(lián)的邏輯端口上。而是，這個分組可以被轉(zhuǎn)發(fā)到與在MAC地址表132中指示的不一樣的邏輯端口上。更具體地，這個分組被轉(zhuǎn)發(fā)到與根PW 101相關(guān)聯(lián)的邏輯端口上，而無論在MAC地址表132中指示什么。
[0036]當(dāng)網(wǎng)絡(luò)元件PEl 130在與根PW 101相關(guān)聯(lián)的邏輯端口 P3 113上接收分組時，響應(yīng)于確定這個分組的目的MAC地址與被存儲在網(wǎng)絡(luò)元件PEl 130中的MAC地址表132中的MAC地址相對應(yīng)，轉(zhuǎn)發(fā)模塊133轉(zhuǎn)發(fā)這個分組到由MAC地址表132指示的那個邏輯端口上。
[0037]既然上面已關(guān)于網(wǎng)絡(luò)元件PEl 130描述了轉(zhuǎn)發(fā)機制，相同的轉(zhuǎn)發(fā)機制適用于網(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ā)機制適用于具有任何數(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ò)元件。
[0038]現(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的流程圖討論的那些不同的操作。
[0039]圖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í)模塊。
[0040]在框202中，網(wǎng)絡(luò)元件在邏輯端口上接收具有未知源MAC地址的分組。在框204中，網(wǎng)絡(luò)元件在MAC地址表中將源MAC地址與在其上接收分組的邏輯端口關(guān)聯(lián)。在框206中，網(wǎng)絡(luò)元件確定邏輯端口是否與PW相關(guān)聯(lián)(S卩，邏輯端口已經(jīng)被分配給PW)。如果確定邏輯端口與PW相關(guān)聯(lián)，則在框208中，網(wǎng)絡(luò)元件在MAC地址表中將源MAC地址與附加的屬性關(guān)聯(lián)以指示MAC地址從其習(xí)得的PW的類型。在一個實施例中，這個屬性是“習(xí)得自(FRM)”屬性?！癓PW”的值指示MAC地址從被分配給葉PW的邏輯端口習(xí)得，并且“RPW”的值指示MAC地址從被分配給根PW的邏輯端口習(xí)得?！翱铡敝抵甘綧AC地址不是從被分配給PW的邏輯端口習(xí)得(例如，MAC地址從被分配給根接入電路或葉接入電路的邏輯端口習(xí)得)。在備選的實施例中，“習(xí)得自”屬性的默認(rèn)值可以用于指示MAC地址不是從被分配給PW的邏輯端口習(xí)得。在其它實施例中，可以使用多于一個屬性。例如，在MAC地址表中可以存在“習(xí)得自根”屬性和分開的“習(xí)得自葉”屬性。
[0041]圖3A圖示了根據(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í)行?？梢杂密浖?、硬件或兩者的組合來實現(xiàn)轉(zhuǎn)發(fā)模塊。
[0042]在框302中，網(wǎng)絡(luò)元件在它的邏輯端口中的一個上接收具有目的MAC地址的分組。在框303中，網(wǎng)絡(luò)元件確定接收分組的邏輯端口是否與PW相關(guān)聯(lián)(S卩，邏輯端口被分配給根PW或葉PW)。如果邏輯端口與PW相關(guān)聯(lián)，則方法繼續(xù)到框330，其將關(guān)于圖3B來描述。如果邏輯端口沒有與PW相關(guān)聯(lián)(即，邏輯端口沒有被分配給本地根AC或葉AC)，則在框304中，網(wǎng)絡(luò)元件確定邏輯端口是否與根AC相關(guān)聯(lián)。如果邏輯端口與根AC相關(guān)聯(lián)，則在框306中，網(wǎng)絡(luò)元件確定是否在MAC地址表中找到分組的目的MAC地址。如果確定目的MAC地址不在MAC地址表中，則在框308中，網(wǎng)絡(luò)元件在與根PW相關(guān)聯(lián)的邏輯端口上并在與本地接A電路相關(guān)聯(lián)的邏輯端口(即，被分配給根PW、葉AC或根AC的邏輯端口)上廣播分組。如果確定目的MAC地址在MAC地址表中，則在框310中，如果與目的MAC地址相關(guān)聯(lián)的“習(xí)得自”屬性指示MAC地址不是從PW習(xí)得，網(wǎng)絡(luò)元件在MAC地址表中指示的邏輯端口上轉(zhuǎn)發(fā)分組。否則，網(wǎng)絡(luò)元件在與根PW相關(guān)聯(lián)的邏輯端口(S卩，被分配給根PW的邏輯端口)上轉(zhuǎn)發(fā)分組。
[0043]重新提及框304，如果接收分組的邏輯端口沒有與根AC相關(guān)聯(lián)，則如在框312中指示的，邏輯端口與葉AC相關(guān)聯(lián)。在框314中，網(wǎng)絡(luò)元件確定是否在MAC地址表中找到分組的目的MAC地址。如果確定目的MAC地址不在MAC地址表中，則在框322中，網(wǎng)絡(luò)元件在與葉PW相關(guān)聯(lián)的邏輯端口上以及在與本地根接入電路相關(guān)聯(lián)的邏輯端口(即，分配給葉PW或根AC的邏輯端口)上廣播分組。如果確定目的MAC地址在MAC地址表中，則在框316中，確定與目的MAC地址相關(guān)聯(lián)的“習(xí)得自”屬性是否指示MAC地址從葉PW習(xí)得。如果“習(xí)得自”屬性指示目的MAC地址從葉PW習(xí)得，則分組是非法分組，并且在框320中，網(wǎng)絡(luò)元件放棄并丟棄分組。否則，在框318中，如果與目的MAC地址相關(guān)聯(lián)的“習(xí)得自”屬性指示MAC地址從根PW習(xí)得，則網(wǎng)絡(luò)元件在與葉PW相關(guān)聯(lián)的邏輯端口(即，被分配給葉PW的邏輯端口)上轉(zhuǎn)發(fā)分組，或者，如果目的MAC地址不是從PW習(xí)得而是與本地根AC相關(guān)聯(lián)，則網(wǎng)絡(luò)元件在MAC地址表中指示的邏輯端口上轉(zhuǎn)發(fā)分組。
[0044]重新提及框303，如果確定接收分組的邏輯端口與PW相關(guān)聯(lián)(S卩，邏輯端口被分配給根PW或葉PW)，方法如圖3B所示繼續(xù)。在框330中，網(wǎng)絡(luò)元件確定接收分組的邏輯端口是否與葉PW相關(guān)聯(lián)。如果邏輯端口與葉PW相關(guān)聯(lián)，則在框332中，確定是否在MAC地址表中找到分組的目的MAC地址。如果沒有在MAC地址表中找到目的MAC地址，則在框334中，網(wǎng)絡(luò)元件在與根PW相關(guān)聯(lián)的邏輯端口上以及在與本地根接入電路相關(guān)聯(lián)的邏輯端口(gp，被分配給根AC的邏輯端口)上廣播分組。如果在MAC地址表中找到目的MAC地址，則在框336中，確定那個目的MAC地址是否與葉AC相關(guān)聯(lián)。如果目的MAC地址與葉AC相關(guān)聯(lián)，則分組是非法分組，并且在框338中，網(wǎng)絡(luò)元件放棄并丟棄分組。如果目的MAC地址沒有與葉AC相關(guān)聯(lián)，則網(wǎng)絡(luò)元件在MAC地址表中指示的邏輯端口上轉(zhuǎn)發(fā)分組。
[0045]重新提及框330，如果確定接收分組的邏輯端口沒有與葉PW相關(guān)聯(lián)，則在框342中，確定是否在MAC地址表中找到分組的目的MAC地址。如果沒有在MAC地址表中找到目的MAC地址，則在框334中，網(wǎng)絡(luò)元件在與本地接入電路相關(guān)聯(lián)的邏輯端口(S卩，被分配給葉AC或根AC的邏輯端口)上廣播分組。如果在MAC地址表中找到目的MAC地址，則網(wǎng)絡(luò)元件在MAC地址表中指示的邏輯端口上轉(zhuǎn)發(fā)分組。
[0046]通過示例的方式，為了進一步說明圖2和圖3A-3B的流程圖的操作，圖4A-4M示出由如圖1中示出的示例性以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件PEl 130和PE2 140接收的一系列分組。附圖中圍繞數(shù)字的圓表示事件的時間順序。然而，應(yīng)當(dāng)理解，相同附圖內(nèi)的事件可以同時發(fā)生或按與由圓中圍繞的數(shù)字所指示的不同的順序發(fā)生。如圖4A中示出的，最初，網(wǎng)絡(luò)元件PEl 130和PE2 140的MAC地址表132和142不具有網(wǎng)絡(luò)中網(wǎng)絡(luò)元件的MAC地址中的所有。在事件1，網(wǎng)絡(luò)元件PEl 130在邏輯端口 Pl 111上接收具有MAC I的源MAC地址和目的地址MAC4的分組。根據(jù)框204，網(wǎng)絡(luò)元件PEl 130在MAC地址表132中將MAC地址MACl與邏輯端口 Pl 111關(guān)聯(lián)。因為邏輯端口 Pl 111被分配給本地根AC RACl 171而不是PW，所以MAC地址表132中這個條目的“習(xí)得自”屬性具有空值或默認(rèn)值來指示MAC地址MACl不是從PW習(xí)得。
[0047]在圖4B中的事件2和事件3，根據(jù)框308，因為在MAC地址表132中沒有找到目的MAC地址MAC4，所以網(wǎng)絡(luò)元件PEl 130在分配給根PW 101的邏輯端口 P3 113(邏輯端口 P3113)上以及在分配給其它本地AC LACl 181的邏輯端口 P2 112上廣播這個分組。一旦在邏輯端口 P5 125上接收這個分組，根據(jù)框204，網(wǎng)絡(luò)元件PE2 140在MAC地址表142中將MAC地址MACl與邏輯端口 P5 125關(guān)聯(lián)，并且還根據(jù)框208在MAC地址表142中將MAC地址MACl與具有“RPW”的值的“習(xí)得自”屬性關(guān)聯(lián)以指示MAC地址MACl從根PW 101習(xí)得。
[0048]在圖4C中的事件4和事件5，根據(jù)框344，因為在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的邏輯端口 P8 128發(fā)送具有源MAC地址MAC4和目的MAC地址MACl的回復(fù)分組。當(dāng)網(wǎng)絡(luò)元件PE2 140接收這個分組時，根據(jù)框204，網(wǎng)絡(luò)元件PE2 140在MAC地址表142中將源MAC地址MAC4與邏輯端口 P8 128關(guān)聯(lián)。因為邏輯端口 P8 128被分配給本地葉AC LAC2 182而不是PW，所以MAC地址表142中這個條目的“習(xí)得自”屬性具有空值或默認(rèn)值來指示MAC地址MAC4不是從PW習(xí)得。
[0049]在圖4E中的事件7，網(wǎng)絡(luò)元件PE2 140確定接收這個分組的邏輯端口 P8 128與葉AC LAC2 182相關(guān)聯(lián)、分組的目的MAC地址MACl在它的MAC地址表142中被找到、并且與這個MAC地址MACl相關(guān)聯(lián)的“習(xí)得自”屬性指示MAC地址MACl從根PW 101習(xí)得。然后，根據(jù)框318，網(wǎng)絡(luò)元件PE2 140在分配給葉PW 102的邏輯端口 P6 126上轉(zhuǎn)發(fā)這個分組，而無論在MAC地址表142中指示什么。當(dāng)網(wǎng)絡(luò)元件PEl 130接收具有源MAC地址MAC4的這個分組時，根據(jù)框204，網(wǎng)絡(luò)元件PEl 130在MAC地址表132中將MAC地址MAC4與邏輯端口 P4 114關(guān)聯(lián)，并且還根據(jù)框208在MAC地址表132中將MAC地址MAC4與具有“LPW”的值的“習(xí)得自”屬性關(guān)聯(lián)以指示MAC地址MAC4從葉PW 102習(xí)得。
[0050]在圖4F中的事件8，網(wǎng)絡(luò)元件PEl 130確定接收這個分組的邏輯端口 P4 114與葉PW 102相關(guān)聯(lián)，并且分組的目的MAC地址MACl在它的MAC地址表132中被找到，并且目的MAC地址MACl與本地根AC RACl 171相關(guān)聯(lián)。然后，根據(jù)框340，網(wǎng)絡(luò)元件PEl 130在如MAC地址表132中指示的分配給根ACl RACl 171的邏輯端口 Pl 111上轉(zhuǎn)發(fā)這個分組。
[0051]在圖4G中的事件9，網(wǎng)絡(luò)元件PEl 130在邏輯端口 P2 112上接收具有源MAC地址MAC2和目的MAC地址MAC4的分組。根據(jù)框204，網(wǎng)絡(luò)元件PEl 130在MAC地址表132中將MAC地址MAC2與邏輯端口 P2 112關(guān)聯(lián)。因為邏輯端口 P2 112被分配給本地葉AC LACl 181而不是PW，所以MAC地址表132中這個條目的“習(xí)得自”屬性具有空值或默認(rèn)值來指示MAC地址MAC2不是從PW習(xí)得。在事件10，網(wǎng)絡(luò)元件PEl 130確定接收這個分組的邏輯端口 P2112與本地葉AC LACl 181相關(guān)聯(lián)、分組的目的MAC地址MAC4在它的MAC地址表132中被找到、并且與目的MAC地址MAC4相關(guān)聯(lián)的“習(xí)得自”屬性指示這個MAC地址從葉PW 102習(xí)得。然后，根據(jù)框320，網(wǎng)絡(luò)元件PEl 130放棄并丟棄這個分組，因為這是從葉節(jié)點發(fā)送的、去往葉節(jié)點的非法分組。
[0052]在圖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沒有在它的MAC地址表132中被找到。然后，根據(jù)框322，網(wǎng)絡(luò)元件PEl 130在分配給根AC RACl 171的邏輯端口 Pl 111上和在分配給葉PW 102的邏輯端口 P4 114上廣播這個分組。一旦在邏輯端口 P6 126上接收這個分組，根據(jù)框204，網(wǎng)絡(luò)元件PE2 140在MAC地址表142中將源MAC地址MAC2與邏輯端口 P6 126關(guān)聯(lián)，并且還根據(jù)框208在MAC地址表142中將MAC地址MAC2與具有“LPW”的值的“習(xí)得自”屬性關(guān)聯(lián)以指示MAC地址MAC2從葉PW 102習(xí)得。
[0053]在圖4K中的事件14，網(wǎng)絡(luò)元件PE2 140確定接收這個分組的邏輯端口 P6 126與葉PW 102相關(guān)聯(lián)并且分組的目的MAC地址MAC3沒有在它的MAC地址表142中被找到。然后，根據(jù)框334，網(wǎng)絡(luò)元件PE2 140在分配給根AC RAC2 172的邏輯端口 P7 127上廣播這個分組。當(dāng)具有MAC地址MAC3的網(wǎng)絡(luò)元件CE3 193(這個分組的預(yù)期接收者)從網(wǎng)絡(luò)元件PE2140接收這個分組時，如由圖4L中的事件15指示，網(wǎng)絡(luò)元件CE3 193將朝著網(wǎng)絡(luò)元件PE2140的邏輯端口 P7 127發(fā)送具有源MAC地址MAC3和目的MAC地址MAC2的回復(fù)分組。當(dāng)網(wǎng)絡(luò)元件PE2 140接收這個分組時，根據(jù)框204，網(wǎng)絡(luò)元件PE2 140在MAC地址表142中將源MAC地址MAC3與邏輯端口 P7 127關(guān)聯(lián)。因為邏輯端口 P7 127被分配給本地根AC RAC2172而不是PW，所以MAC地址表142中這個條目的“習(xí)得自”屬性具有空值或默認(rèn)值來指示MAC地址MAC3不是從PW習(xí)得。
[0054]在圖4M中的事件16，網(wǎng)絡(luò)元件PE2 140確定接收這個分組的邏輯端口 P7 127與根AC RAC2 172相關(guān)聯(lián)，并且分組的目的MAC地址MAC2在它的MAC地址表142中被找到。然后，根據(jù)框310，網(wǎng)絡(luò)元件PE2 140在分配給根PW 101的邏輯端口 P5 125上轉(zhuǎn)發(fā)這個分組，而無論在MAC地址表142中指示什么，因為與目的MAC地址MAC2相關(guān)聯(lián)的“習(xí)得自”屬性指示MAC地址從PW習(xí)得。當(dāng)網(wǎng)絡(luò)元件PEl 130接收具有源MAC地址MAC3的這個分組時，根據(jù)框204，網(wǎng)絡(luò)元件PEl 130在MAC地址表132中將MAC地址MAC3與邏輯端口 P3 113關(guān)聯(lián)，并且還根據(jù)框208在MAC地址表132中將MAC地址MAC3與具有“RPW”的值的“習(xí)得自”屬性關(guān)聯(lián)以指示MAC地址MAC3從根PW 101習(xí)得。在事件17，網(wǎng)絡(luò)元件PEl 130確定接收這個分組的邏輯端口 P3 113與根PW 101相關(guān)聯(lián)并且分組的目的MAC地址MAC2在它的MAC地址表132中被找到。然后，根據(jù)框346，網(wǎng)絡(luò)元件PEl 130在MAC地址表132中指示的分配給葉AC LACl 181的邏輯端口 P2 112上轉(zhuǎn)發(fā)這個分組。
[0055]圖5圖示了本發(fā)明的一些實施例中使用的示例性網(wǎng)絡(luò)元件。如圖5中圖示的，網(wǎng)絡(luò)元件500包括控制卡515和520 (例如，一個控制卡是活動的，另一個是備用)、資源卡525A-525N以及線路卡530A-530N。通過一個或多個機構(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、演進的分組系統(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)。
[0056]圖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)的硬件的特定配置，或存儲在被實施在非暫時性計算機可讀介質(zhì)中的存儲器中的軟件指令。因此，附圖中示出的技術(shù)可以使用在一個或多個電子裝置(例如，網(wǎng)絡(luò)元件)上存儲并執(zhí)行的代碼和數(shù)據(jù)來實現(xiàn)。這樣的電子裝置使用例如非暫時性計算機可讀存儲介質(zhì)(例如，磁盤、光盤、隨機存取存儲器、只讀存儲器、閃速存儲器裝置、相變存儲器)和暫時性計算機可讀通信介質(zhì)(例如，電、光、聲或其它形式的傳播信號——例如載波、紅外線信號、數(shù)字信號)的計算機可讀介質(zhì)來存儲并傳遞(在內(nèi)部和/或通過網(wǎng)絡(luò)與其它電子裝置)代碼和數(shù)據(jù)。此外，這樣的電子裝置通常還包括耦合到例如以下的一個或多個其它部件的一個或多個處理器603的集合:一個或多個存儲裝置606(非暫時性機器可讀存儲介質(zhì))、用戶輸入/輸出裝置610 (例如，鍵盤、觸摸屏和/或顯示器)和網(wǎng)絡(luò)連接。處理器的集合和其它部件的耦合通常通過一個或多個總線和網(wǎng)橋602 (也稱為總線控制器)。因此，給定電子裝置的存儲裝置通常存儲代碼和/或數(shù)據(jù)用于在那個電子裝置的一個或多個處理器603的集合上執(zhí)行。當(dāng)然，可使用軟件、固件和/或硬件的不同組合來實現(xiàn)本發(fā)明實施例的一個或多個部分。
[0057]備選的實施例
雖然已經(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í)行操作、組合某些操作、重疊某些操作，等等)。
[0058]既然已經(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ò)元件包括多個邏輯端口，所述多個邏輯端口包括與耦合到本地葉節(jié)點的葉接入電路相關(guān)聯(lián)的第一邏輯端口、與所述根偽線相關(guān)聯(lián)的第二邏輯端口以及與所述葉偽線相關(guān)聯(lián)的第三邏輯端口，所述方法包括以下步驟: 在與所述葉接入電路相關(guān)聯(lián)的所述第一邏輯端口上接收具有第一目的媒體接入控制(MAC)地址的第一分組； 響應(yīng)于確定所述第一目的MAC地址與被存儲在所述第一邊緣網(wǎng)絡(luò)元件中的MAC地址表中的第一 MAC地址相對應(yīng)，以及所述MAC地址表中與所述第一 MAC地址相關(guān)聯(lián)的第一屬性指示所述第一 MAC地址從所述葉偽線習(xí)得，丟棄所述第一分組； 在與所述葉接入電路相關(guān)聯(lián)的所述第一邏輯端口上接收具有第二目的MAC地址的第二分組； 響應(yīng)于確定所述第二目的MAC地址與所述MAC地址表中的第二 MAC地址相對應(yīng)，以及所述MAC地址表中與所述第二 MAC地址相關(guān)聯(lián)的第二屬性指示所述第二 MAC地址從所述根偽線習(xí)得，將所述第二分組朝著所述第二邊緣網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)出所述第三邏輯端口到所述葉偽線上，而無論在所述MAC地址表中所述第二 MAC地址與所述多個邏輯端口中的那個相關(guān)聯(lián)。
2.如權(quán)利要求1所述的方法，還包括: 在與所述葉偽線相關(guān)聯(lián)的所述第三邏輯端口上接收具有第三目的MAC地址的第三分組； 響應(yīng)于確定所述第三目的MAC地址與所述MAC地址表中的第三MAC地址相對應(yīng)，丟棄所述第三分組，所述第三MAC地址與和所述葉接入電路相關(guān)聯(lián)的所述第一邏輯端口相關(guān)聯(lián)。
3.如權(quán)利要求1所述的方法，其中所述多個邏輯端口還包括與耦合到本地根網(wǎng)絡(luò)元件的根接入電路相關(guān)聯(lián)的第四邏輯端口，所述方法還包括: 在與所述葉接入電路相關(guān)聯(lián)的所述第一邏輯端口上接收具有第三目的MAC地址的第三分組； 響應(yīng)于確定所述MAC地址表不具有與所述第三目的MAC地址相對應(yīng)的條目，將所述第三分組朝著所述第二邊緣網(wǎng)絡(luò)元件廣播出所述第三邏輯端口到所述葉偽線上，并且朝著所述本地根網(wǎng)絡(luò)元件廣播出所述第四邏輯端口到所述根接入電路上。
4.如權(quán)利要求3所述的方法，還包括: 在與所述葉偽線相關(guān)聯(lián)的所述第三邏輯端口上接收具有第四目的MAC地址的第四分組； 響應(yīng)于確定所述第四目的MAC地址與所述MAC地址表中的第四MAC地址相對應(yīng)，將所述第四分組朝著本地根網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)出所述第四邏輯端口到所述根接入電路上，所述第四MAC地址與和所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口相關(guān)聯(lián)。
5.如權(quán)利要求3所述的方法，還包括:在與所述葉偽線相關(guān)聯(lián)的所述第三邏輯端口上接收具有第四目的MAC地址的第四分組； 響應(yīng)于確定所述MAC地址表不具有與所述第四目的MAC地址相對應(yīng)的條目，將所述第四分組朝著所述本地根網(wǎng)絡(luò)元件廣播出所述第四邏輯端口到所述根接入電路上。
6.如權(quán)利要求3所述的方法，還包括: 在與所述根偽線相關(guān)聯(lián)的所述第二邏輯端口上接收具有第四目的MAC地址的第四分組； 響應(yīng)于確定所述MAC地址表不具有與所述第四目的MAC地址相對應(yīng)的條目，將所述第四分組朝著所述本地葉網(wǎng)絡(luò)元件廣播出所述第一邏輯端口到所述葉接入電路上，并且朝著所述本地根網(wǎng)絡(luò)元件廣播出所述第四邏輯端口到所述根接入電路上。
7.如權(quán)利要求3所述的方法，還包括: 在與所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口上接收具有第四目的MAC地址的第四分組； 響應(yīng)于確定所述MAC地址表不具有與所述第四目的MAC地址相對應(yīng)的條目，將所述第四分組朝著所述本地葉網(wǎng)絡(luò)元件廣播出所述第一邏輯端口到所述葉接入電路上，并且朝著所述第二邊緣網(wǎng)絡(luò)元件廣播出所述第二邏輯端口到所述根偽線上。
8.如權(quán)利要求1所述的方法，還包括: 在所述多個邏輯端口中的一個上接收具有源MAC地址的第三分組； 響應(yīng)于確定所述MAC地址表不具有與所述源MAC地址相對應(yīng)的條目，在所述MAC地址表中的新條目中存儲所述源MAC地址、在其上接收所述第三分組的邏輯端口，并且，如果那個邏輯端口與所述偽線中的一個相關(guān)聯(lián)，還存儲指示那個邏輯端口是與所述根偽線還是與所述葉偽線相關(guān)聯(lián)的屬性。
9.一種以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的邊緣網(wǎng)絡(luò)元件，所述邊緣網(wǎng)絡(luò)元件包括: 一個或多個處理器的集合； 與處理器的所述集合耦合的存儲器，其存儲指令，所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合執(zhí)行以下: 在與將要將所述邊緣網(wǎng)絡(luò)元件與所述以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的本地葉網(wǎng)絡(luò)元件耦合的葉接入電路相關(guān)聯(lián)的第一邏輯端口上接收具有第一目的MAC地址的第一分組； 響應(yīng)于確定所述第一目的MAC地址與被存儲在所述邊緣網(wǎng)絡(luò)元件中的MAC地址表中的第一 MAC地址相對應(yīng),并且所述MAC地址表中與所述第一 MAC地址相關(guān)聯(lián)的第一屬性指示所述第一 MAC地址從將要將所述邊緣網(wǎng)絡(luò)元件與所述以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的另一個邊緣網(wǎng)絡(luò)元件耦合的葉偽線習(xí)得，放棄所述第一分組； 在與所述葉接入電路相關(guān)聯(lián)的所述第一邏輯端口上接收具有第二目的MAC地址的第二分組； 響應(yīng)于確定所述第二目的MAC地址與所述MAC地址表中的第二 MAC地址相對應(yīng)，并且所述MAC地址表中與所述第二 MAC地址相關(guān)聯(lián)的屬性指示所述第二 MAC地址從將要將所述邊緣網(wǎng)絡(luò)元件與所述以太網(wǎng)樹服務(wù)網(wǎng)絡(luò)中的另一個邊緣網(wǎng)絡(luò)元件耦合的根偽線習(xí)得，將所述第二分組轉(zhuǎn)發(fā)出所述第三邏輯端口到所述葉偽線上，而無論在所述MAC地址表中所述第二 MAC地址與所述邏輯端口中的哪個相關(guān)聯(lián)。
10.如權(quán)利要求9所述的網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進一步執(zhí)行以下: 在與所述葉偽線相關(guān)聯(lián)的所述第三邏輯端口上接收具有第三目的MAC地址的第三分組； 響應(yīng)于確定所述第三目的MAC地址與所述MAC地址表中的第三MAC地址相對應(yīng)，放棄所述第三分組，所述第三MAC地址與和所述葉接入電路相關(guān)聯(lián)的所述第一邏輯端口相關(guān)聯(lián)。
11.如權(quán)利要求9所述的網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進一步執(zhí)行以下: 在與所述葉接入電路相關(guān)聯(lián)的所述第一邏輯端口上接收具有第三目的MAC地址的第三分組； 響應(yīng)于確定所述網(wǎng)絡(luò)元件中的所述MAC地址表不具有與所述第三目的MAC地址相對應(yīng)的條目，將所述第三分組朝著所述另一個邊緣網(wǎng)絡(luò)元件廣播出所述第三邏輯端口到所述葉偽線上，并且廣播出第四邏輯端口，所述第四邏輯端口與將要將所述邊緣網(wǎng)絡(luò)元件與本地根網(wǎng)絡(luò)元件耦合的根接入電路相關(guān)聯(lián)。
12.如權(quán)利要求11所述的網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進一步執(zhí)行以下: 在與所述葉偽線相關(guān)聯(lián)的所述第三邏輯端口上接收具有第四目的MAC地址的第四分組；` 響應(yīng)于確定所述第四目的MAC地址與所述MAC地址表中的第四MAC地址相對應(yīng)，將所述第四分組朝著所述本地根網(wǎng)絡(luò)元件轉(zhuǎn)發(fā)出所述第四邏輯端口到所述根接入電路上，所述第四MAC地址與和所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口相關(guān)聯(lián)。
13.如權(quán)利要求11所述的網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進一步執(zhí)行以下: 在與所述葉偽線相關(guān)聯(lián)的所述第三邏輯端口上接收具有第四目的MAC地址的第四分組； 響應(yīng)于確定所述MAC地址表不具有與所述第四目的MAC地址相對應(yīng)的條目，將所述第四分組朝著所述本地根網(wǎng)絡(luò)元件廣播出所述第四邏輯端口到所述根接入電路上。
14.如權(quán)利要求11所述的網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進一步執(zhí)行以下: 在與所述根偽線相關(guān)聯(lián)的所述第二邏輯端口上接收具有第四目的MAC地址的第四分組； 響應(yīng)于確定所述MAC地址表不具有與所述第四目的MAC地址相對應(yīng)的條目，將所述第四分組朝著所述本地葉網(wǎng)絡(luò)元件廣播出所述第一邏輯端口到所述葉接入電路上，并且朝著所述本地根網(wǎng)絡(luò)元件廣播出所述第四邏輯端口到所述根接入電路上。
15.如權(quán)利要求11所述的網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進一步執(zhí)行以下: 在與所述根接入電路相關(guān)聯(lián)的所述第四邏輯端口上接收具有第四目的MAC地址的第四分組；響應(yīng)于確定所述MAC地址表不具有與所述第四目的MAC地址相對應(yīng)的條目，將所述第四分組朝著所述本地葉網(wǎng)絡(luò)元件廣播出所述第一邏輯端口到所述葉接入電路上，并且朝著所述另一個邊緣網(wǎng)絡(luò)元件廣播出所述第二邏輯端口到所述根偽線上。
16.如權(quán)利要求9所述的網(wǎng)絡(luò)元件，其中所述指令當(dāng)由處理器的所述集合執(zhí)行時引起處理器的所述集合進一步執(zhí)行以下: 在所述邏輯端口中的一個上接收具有源MAC地址的第三分組； 響應(yīng)于確定所述MAC地址表不具有與所述源MAC地址相對應(yīng)的條目，在所述MAC地址表中的新條目中存儲所述源MAC地址、在其上接收所述第三分組的邏輯端口，并且，如果那個邏輯端口與所述偽線中的一個相關(guān)聯(lián)，還存儲指示那個邏輯端口是與所述根偽線還是與所述葉偽線相關(guān)聯(lián)的屬性。
17.—種以太網(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)的集合，其中關(guān)聯(lián)的所述集合包括指示特定MAC地址是否從偽線習(xí)得以及包括根偽線和葉偽線中之一的那個偽線的類型的屬性； 耦合到所述MAC地址表的學(xué)習(xí)模塊，所述學(xué)習(xí)模塊配置成捕獲在所述網(wǎng)絡(luò)元件處接收的分組的源MAC地址，以及在所述MAC地址表中將所述源MAC地址與所述網(wǎng)絡(luò)元件的所述邏輯端口關(guān)聯(lián)；以及 耦合到所述地址表的轉(zhuǎn)發(fā)模塊，所述轉(zhuǎn)發(fā)模塊配置成在所述MAC地址表中查找在所述網(wǎng)絡(luò)元件處接收的分組的目的MAC地址，以及基于存儲在所述MAC地址表中的關(guān)聯(lián)的所述集合來確定是轉(zhuǎn)發(fā)還是丟棄所述分組中的每個。
18.如權(quán)利要求17所述的網(wǎng)絡(luò)元件，其中所述轉(zhuǎn)發(fā)模塊還配置成:` 對于接收的每個分組，確定所述邏輯端口中的哪個用于廣播那個分組，如果那個分組的目的MAC地址不在所述MAC地址表中的話。
19.如權(quán)利要求17所述的網(wǎng)絡(luò)元件，其中所述轉(zhuǎn)發(fā)模塊還配置成: 對于在與將所述網(wǎng)絡(luò)元件耦合到所述以太網(wǎng)樹服務(wù)中的本地葉網(wǎng)絡(luò)元件的葉接入電路相關(guān)聯(lián)的第一邏輯端口上接收的每個分組: 如果那個分組的目的MAC地址在所述MAC地址表中具有相對應(yīng)的MAC地址，并且所述MAC地址表中與那個MAC地址相關(guān)聯(lián)的屬性指示所述MAC地址從所述葉偽線習(xí)得，則丟棄那個分組。
20.如權(quán)利要求17所述的網(wǎng)絡(luò)元件，其中所述轉(zhuǎn)發(fā)模塊還配置成: 對于在與將所述網(wǎng)絡(luò)元件耦合到所述以太網(wǎng)樹服務(wù)中的本地葉網(wǎng)絡(luò)元件的葉接入電路相關(guān)聯(lián)的第一邏輯端口上接收的每個分組: 如果那個分組的目的MAC地址在所述MAC地址表中具有相對應(yīng)的MAC地址，并且所述MAC地址表中與那個MAC地址相關(guān)聯(lián)的屬性指示所述MAC地址從所述根偽線習(xí)得，則轉(zhuǎn)發(fā)那個分組到所述葉偽線上。
【文檔編號】H04L12/741GK103621024SQ201280032135
【公開日】2014年3月5日 申請日期:2012年6月18日 優(yōu)先權(quán)日:2011年6月29日
【發(fā)明者】S.基尼, D.西尼克羅普, M.陳, M.拉波波爾特 申請人:瑞典愛立信有限公司