專(zhuān)利名稱(chēng)：基于虛擬接口的交換裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明一般而言涉及通信網(wǎng)絡(luò)，更具體而言涉及網(wǎng)絡(luò)交換設(shè)備。
背景技術(shù)：
。此處所提供的背景技術(shù)說(shuō)明是為了對(duì)本公開(kāi)的背景進(jìn)行一般性說(shuō)明。當(dāng)前署名的發(fā)明人的某些工作(在此背景技術(shù)部分中作出描述的工作)以及說(shuō)明書(shū)中未以其他方式描述為申請(qǐng)時(shí)的現(xiàn)有技術(shù)的內(nèi)容，無(wú)論是以明確還是隱含的方式均不被視為相對(duì)于本公開(kāi)的現(xiàn)有技術(shù)。一些網(wǎng)絡(luò)應(yīng)用需要大量的端口之間的交換。例如，典型的數(shù)據(jù)中心包括大量的服務(wù)器以及用于將該服務(wù)器可通信地耦合到外部網(wǎng)絡(luò)連接(例如骨干網(wǎng)鏈路)的交換機(jī)。作為另一個(gè)示例，大容量網(wǎng)站服務(wù)器系統(tǒng)(服務(wù)器群)可以包括大量的網(wǎng)絡(luò)服務(wù)器以及用于將該網(wǎng)絡(luò)服務(wù)器可通信地耦合到骨干網(wǎng)鏈路的交換機(jī)。在這樣的應(yīng)用中，利用能夠在大量的端口之間進(jìn)行交換的交換系統(tǒng)，使得能夠?qū)?lái)自骨干網(wǎng)線(xiàn)路的業(yè)務(wù)路由到大量的服務(wù)器，并且反之亦然。這樣的交換系統(tǒng)可以包括大量的交換機(jī)并且每個(gè)交換機(jī)能夠在數(shù)個(gè)端口之間進(jìn)行交換。利用網(wǎng)橋設(shè)備，通常通過(guò)諸如IEEE 802. IQ標(biāo)準(zhǔn)或例如由國(guó)際工程任務(wù)組(IETF) 所頒布的其他標(biāo)準(zhǔn)之類(lèi)的各種標(biāo)準(zhǔn)來(lái)定義操作特性。在一些實(shí)例中，運(yùn)營(yíng)商第二層 VPN(L2VPN)技術(shù)可以在第二層或第三層基礎(chǔ)架構(gòu)網(wǎng)絡(luò)上實(shí)現(xiàn)邏輯網(wǎng)橋，此類(lèi)技術(shù)的示例包括VPLS、MAC-in-MAC以及某些新興的無(wú)線(xiàn)局域網(wǎng)(WLAN)標(biāo)準(zhǔn)。

發(fā)明內(nèi)容
在一個(gè)實(shí)施方式中，一種網(wǎng)絡(luò)設(shè)備包括多個(gè)物理端口以及耦合到該多個(gè)物理端口的分組處理流水線(xiàn)。該分組處理流水線(xiàn)被配置為向經(jīng)由該物理端口中的一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口，其中，該多個(gè)虛擬端口的數(shù)量大于該多個(gè)物理端口的數(shù)量，并且其中，對(duì)于該物理端口中的至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端口。該分組處理流水線(xiàn)還被配置為基于所分配的虛擬端口，向該分組分配多個(gè)虛擬域中的一個(gè)虛擬域，并且基于i)所分配的虛擬端口，ii)所分配的虛擬域，以及iii) 該分組的頭部字段中的一項(xiàng)或多項(xiàng)來(lái)處理該分組，包括確定該分組將要被轉(zhuǎn)發(fā)到的零個(gè)、 一個(gè)或多個(gè)物理端口。在另一個(gè)實(shí)施方式中，一種分組處理方法包括經(jīng)由源物理端口從多個(gè)物理端口接收分組并且向經(jīng)由該物理端口中的一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口，其中，該多個(gè)虛擬端口的數(shù)量大于該多個(gè)物理端口的數(shù)量，并且其中，對(duì)于該物理端口中至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端口。該方法還包括基于所分配的虛擬端口，向該分組分配多個(gè)虛擬域中的一個(gè)虛擬域，并且基于i)所分配的虛擬端口，ii)所分配的虛擬域，以及iii)該分組的頭部字段中的一項(xiàng)或多項(xiàng)，利用分組處理流水線(xiàn)來(lái)處理該分組，包括確定該分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)物理端口。在另一個(gè)實(shí)施方式中，一種網(wǎng)絡(luò)設(shè)備包括多個(gè)物理端口以及耦合到該多個(gè)物理端口的分組處理流水線(xiàn)，該分組處理流水線(xiàn)包括多個(gè)流水線(xiàn)單元。該多個(gè)流水線(xiàn)單元包括被配置為向經(jīng)由該物理端口中的一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口的單元，其中，該多個(gè)虛擬端口的數(shù)量大于該多個(gè)物理端口的數(shù)量，并且其中，對(duì)于該物理端口中的至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端口。該多個(gè)流水線(xiàn)單元還包括被配置為基于所分配的虛擬端口，向該分組分配多個(gè)虛擬域中的一個(gè)虛擬域的一個(gè)或多個(gè)單元，以及一個(gè)或多個(gè)下游單元，被配置為基于所分配的虛擬端口、所分配的虛擬域以及該分組的頭部的字段中的一項(xiàng)或多項(xiàng)來(lái)處理該分組。被配置為處理該分組的該一個(gè)或多個(gè)下游單元包括用于確定該分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)目標(biāo)虛擬端口的一個(gè)或多個(gè)轉(zhuǎn)發(fā)引擎，以及被配置為將該分組將要被轉(zhuǎn)發(fā)到的一個(gè)或多個(gè)目標(biāo)虛擬端口映射到一個(gè)或多個(gè)物理端口的一個(gè)或多個(gè)單元。在另一個(gè)實(shí)施方式中，一種網(wǎng)絡(luò)設(shè)備包括多個(gè)物理端口以及耦合到該多個(gè)物理端口的分組處理流水線(xiàn)。該分組處理流水線(xiàn)被配置為向經(jīng)由該物理端口中的一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口，其中，該多個(gè)虛擬端口的數(shù)量大于該多個(gè)物理端口的數(shù)量，并且其中，對(duì)于該物理端口中的至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端口。該分組處理流水線(xiàn)還被配置為基于所分配的虛擬端口，向該分組分配多個(gè)虛擬域中的一個(gè)虛擬域，其中，該虛擬域?qū)?yīng)于該多個(gè)虛擬端口的子集。并且，該分組處理流水線(xiàn)被配置為基于所分配的虛擬域來(lái)確定該分組將要被轉(zhuǎn)發(fā)到的虛擬端口集合或者物理端口集合的指示符，并且確定該指示符是對(duì)應(yīng)于虛擬端口還是物理端口。該分組處理流水線(xiàn)被配置為如果該指示符對(duì)應(yīng)于虛擬端口，則在該分組處理流水線(xiàn)中的第一流水線(xiàn)單元處將該分組復(fù)制給該虛擬端口集合，并且如果該指示符對(duì)應(yīng)于虛擬端口，則將該虛擬端口集合映射到一個(gè)或多個(gè)物理端口。此外，該分組處理流水線(xiàn)被配置為如果該指示符對(duì)應(yīng)于物理端口，則在該分組處理流水線(xiàn)中的第二流水線(xiàn)單元處將該分組復(fù)制給該物理端口集合，并且經(jīng)由一個(gè)或多個(gè)物理端口發(fā)送該分組。在另一個(gè)實(shí)施方式中，一種分組處理方法包括經(jīng)由源物理端口從多個(gè)物理端口接收分組，并且向經(jīng)由該物理端口中的一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口，其中，該多個(gè)虛擬端口的數(shù)量大于該多個(gè)物理端口的數(shù)量，并且其中，對(duì)于該物理端口中的至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端口。另外，該方法包括基于所分配的虛擬端口，向該分組分配多個(gè)虛擬域中的一個(gè)虛擬域，其中，該虛擬域?qū)?yīng)于該多個(gè)虛擬端口的子集，并且，基于所分配的虛擬域來(lái)確定該分組將要被轉(zhuǎn)發(fā)到的虛擬端口集合或者物理端口集合的指示符。該方法還包括確定該指示符是對(duì)應(yīng)于虛擬端口還是物理端口，并且，如果該指示符對(duì)應(yīng)于虛擬端口，則在該分組處理流水線(xiàn)中的第一流水線(xiàn)單元處將該分組復(fù)制給該虛擬端口集合；如果該指示符對(duì)應(yīng)于虛擬端口，則將該虛擬端口集合映射到一個(gè)或多個(gè)物理端口。此外，該方法還包括如果該指示符對(duì)應(yīng)于物理端口，則在該分組處理流水線(xiàn)中的第二流水線(xiàn)單元處將該分組復(fù)制給該物理端口集合，并且經(jīng)由一個(gè)或多個(gè)物理端口發(fā)送該分組。


圖1是根據(jù)本公開(kāi)的一個(gè)實(shí)施方式的示例性網(wǎng)絡(luò)設(shè)備的功能圖；圖2是根據(jù)一個(gè)實(shí)施方式，利用圖1的網(wǎng)絡(luò)設(shè)備的網(wǎng)絡(luò)的方框圖；圖3是根據(jù)本公開(kāi)的另一個(gè)實(shí)施方式的示例性網(wǎng)絡(luò)設(shè)備的圖；圖4是根據(jù)本公開(kāi)的一個(gè)實(shí)施方式，用于在交換機(jī)的分組處理流水線(xiàn)中處理分組的示例性方法的流程圖；圖5是根據(jù)本公開(kāi)的一個(gè)實(shí)施方式，用于向分組分配擴(kuò)展端口(印ort)的示例性方法的流程圖；圖6是根據(jù)本公開(kāi)的一個(gè)實(shí)施方式，用于基于擴(kuò)展端口向分組分配屬性的示例性方法的流程圖；圖7是根據(jù)本公開(kāi)的一個(gè)實(shí)施方式，用于將擴(kuò)展端口映射到物理接口的示例性方法的流程圖；圖8是根據(jù)本公開(kāi)的一個(gè)實(shí)施方式，用于執(zhí)行分組的第二層復(fù)制的示例性方法的方框圖；圖9是根據(jù)一個(gè)實(shí)施方式，利用圖1的網(wǎng)絡(luò)設(shè)備的另一個(gè)網(wǎng)絡(luò)的方框圖。
具體實(shí)施例方式圖1是根據(jù)本公開(kāi)的一個(gè)實(shí)施方式，被配置為處理并且轉(zhuǎn)發(fā)數(shù)據(jù)單元(即分組) 的示例性網(wǎng)絡(luò)設(shè)備10的功能圖。在一些實(shí)施方式和/或?qū)崿F(xiàn)中，網(wǎng)絡(luò)設(shè)備10作為運(yùn)營(yíng)商邊緣(PE)設(shè)備進(jìn)行操作，并且網(wǎng)絡(luò)設(shè)備10在本文中有時(shí)稱(chēng)為“PE設(shè)備10”。網(wǎng)絡(luò)設(shè)備包括多個(gè)物理端口 12和分組處理器14。分組處理器14處理經(jīng)由物理端口 12進(jìn)入的分組，包括 做出轉(zhuǎn)發(fā)判決(即經(jīng)由物理端口 12外發(fā))，確定是否應(yīng)該捕獲分組或者將其鏡像到另一個(gè)處理器(未顯示)以便進(jìn)一步的分析，確定是否應(yīng)該丟棄分組，諸如此類(lèi)。網(wǎng)絡(luò)設(shè)備10包括M個(gè)物理端口 12并且其被配置為利用高達(dá)N個(gè)擴(kuò)展端口 16(印ort)，其中N > M。在一個(gè)實(shí)施方式中，擴(kuò)展端口不是物理實(shí)體，而僅僅是邏輯分配。 因此，擴(kuò)展端口在本文中有時(shí)稱(chēng)為“虛擬端口 ”。在一個(gè)實(shí)施方式中，網(wǎng)絡(luò)設(shè)備10被配置為使得一些物理端口 12對(duì)應(yīng)于一個(gè)且唯一一個(gè)擴(kuò)展端口 16，而其他物理端口 12中的每個(gè)物理端口 12對(duì)應(yīng)于多于一個(gè)擴(kuò)展端口 16。例如，線(xiàn)條18指示物理端口 12-1對(duì)應(yīng)于擴(kuò)展端口 16-1，而線(xiàn)條20指示物理端口 12_2 對(duì)應(yīng)于擴(kuò)展端口 16的組22。類(lèi)似地，線(xiàn)條M指示物理端口 12-3對(duì)應(yīng)于擴(kuò)展端口 16-2，而線(xiàn)條26指示物理端口 12-4對(duì)應(yīng)于擴(kuò)展端口 16的組28。映射器32將擴(kuò)展端口 16與物理端口 12對(duì)應(yīng)。例如，映射器將物理端口 12映射到擴(kuò)展端口 16，并且反之亦然。例如，如圖1中所示的，映射器32將物理端口 12-1映射到擴(kuò)展端口 16-1，并且反之亦然。類(lèi)似地，映射器32將物理端口 12-2映射到擴(kuò)展端口 16的組22，并且反之亦然。同樣如圖1中所示的，映射器32將物理端口 12-3映射到擴(kuò)展端口 16-2，并且反之亦然。類(lèi)似地，映射器32將物理端口 12-4映射到擴(kuò)展端口 16的組觀，并且反之亦然。映射器32向進(jìn)入分組分配擴(kuò)展端口 16。因此，例如，映射器32將單個(gè)物理端口 12-2上進(jìn)入的業(yè)務(wù)分配給組22中的不同擴(kuò)展端口 16。在一個(gè)實(shí)施方式中，映射器32利用分組中的信息來(lái)確定應(yīng)該將分組分配給哪個(gè)擴(kuò)展端口 16，該信息例如包括隧道封裝信息、 虛擬局域網(wǎng)(VLAN)標(biāo)識(shí)符、服務(wù)質(zhì)量(QoQ指示符等在內(nèi)的頭部信息。例如，映射器32將單個(gè)物理端口 12-2上進(jìn)入的、但是對(duì)應(yīng)于不同的隧道接口的業(yè)務(wù)分配給組22中的不同擴(kuò)展端口 16。作為另一個(gè)示例，映射器32將單個(gè)物理端口 12-2上進(jìn)入的、但是具有不同的 QoS要求的業(yè)務(wù)分配給組22中的不同擴(kuò)展端口 16。在一個(gè)實(shí)施方式中，映射器32被配置為通過(guò)將擴(kuò)展端口 16的指示包括在與進(jìn)入分組相關(guān)聯(lián)的分組描述符中來(lái)向該進(jìn)入分組分配擴(kuò)展端口 16。在一個(gè)實(shí)施方式中，映射器32包括到該進(jìn)入分組的源擴(kuò)展端口標(biāo)識(shí)符，以指示分配給該進(jìn)入分組的擴(kuò)展端口 16。類(lèi)似地，映射器32向經(jīng)由擴(kuò)展端口 16外發(fā)的業(yè)務(wù)分配物理端口 12。例如，映射器 32將經(jīng)由擴(kuò)展端口 16的組觀外發(fā)的業(yè)務(wù)分配給相同的物理端口 12-4。作為另一個(gè)示例， 映射器32將經(jīng)由擴(kuò)展端口 16-2外發(fā)的業(yè)務(wù)分配給物理端口 12-3。在一個(gè)實(shí)施方式中，映射器32被配置為通過(guò)將物理端口 12的指示包括在與外發(fā)分組相關(guān)聯(lián)的分組描述符中來(lái)向該外發(fā)分組分配物理端口 12。在一個(gè)實(shí)施方式中，映射器32將外發(fā)物理端口標(biāo)識(shí)符包括在與該外發(fā)分組相對(duì)應(yīng)的分組描述符中，以指示分配給該外發(fā)分組的物理端口 12。在另一個(gè)實(shí)施方式中，映射器32將外發(fā)分組引導(dǎo)到與分配給該外發(fā)分組的物理端口 12相關(guān)聯(lián)的發(fā)送隊(duì)列存儲(chǔ)器。在一個(gè)實(shí)施方式中，該發(fā)送隊(duì)列存儲(chǔ)器存儲(chǔ)將要經(jīng)由相關(guān)聯(lián)的物理端口 12 發(fā)送的分組。由分組處理器14處理已被分配了源擴(kuò)展端口的進(jìn)入分組(由箭頭40指示)。在一個(gè)實(shí)施方式中，分組處理器14通常確定應(yīng)該將進(jìn)入分組40轉(zhuǎn)發(fā)到哪個(gè)或哪些擴(kuò)展端口 16(外發(fā)端口)，并且隨后向該分組分配所確定的外發(fā)擴(kuò)展端口 16。更一般而言，分組處理器14執(zhí)行分組轉(zhuǎn)發(fā)和/或橋接功能并且確定應(yīng)該將分組轉(zhuǎn)發(fā)到哪個(gè)/哪些擴(kuò)展端口。在一個(gè)實(shí)施方式中，分組處理器14將指示分配給該分組的外發(fā)擴(kuò)展端口 16的外發(fā)擴(kuò)展端口指示符或者一組外發(fā)擴(kuò)展端口 16的指示符包括在分組描述符中。然后由映射器32將已被分配了外發(fā)擴(kuò)展端口的外發(fā)分組(由箭頭44指示)映射到物理端口 12。在一個(gè)實(shí)施方式中，網(wǎng)絡(luò)設(shè)備10被配置為將分組與虛擬域(在本文中又被稱(chēng)為 “擴(kuò)展虛擬局域網(wǎng)”或“eVLAN”)相關(guān)聯(lián)。eVLAN與典型的VLAN類(lèi)似，但是對(duì)應(yīng)于擴(kuò)展端口而不是物理端口。在一個(gè)實(shí)施方式中，網(wǎng)絡(luò)設(shè)備10被配置為處理的eVLAN的數(shù)量比電氣電子工程師協(xié)會(huì)(IEEE) 802. IlQ標(biāo)準(zhǔn)中所規(guī)定的12比特的VLAN標(biāo)識(shí)符所能夠表示的VLAN 的最大數(shù)量更多。在一個(gè)實(shí)施方式中，eVLAN對(duì)應(yīng)于一組擴(kuò)展端口 16。例如在一個(gè)實(shí)施方式中，擴(kuò)展端口 16的組22是eVLAN。類(lèi)似地，擴(kuò)展端口 16的組28是另一個(gè)eVLAN。在圖1中，由虛線(xiàn)方框指示eVLAN。eVLAN可以包括與其他eVLAN相對(duì)應(yīng)的擴(kuò)展端口。例如，圖1示出了包括多個(gè) eVLAN(如 eVLAN 28,eVLAN 52 禾口 eVLAN 54)的 eVLAN 50。另夕卜，eVLAN 可以包括另一個(gè)eVLAN的擴(kuò)展端口的子集。例如，圖1示出了 eVLAN 54，eVLAN 54包括eVLAN 52的擴(kuò)展端口 16的子集。eVLAN分配單元60向分組分配eVLAN。例如，eVLAN分配單元60基于由映射器32 向進(jìn)入分組40分配的源擴(kuò)展端口 16、進(jìn)入分組40的頭部中的信息等中的一項(xiàng)或多項(xiàng)，向進(jìn)入分組40分配eVLAN。作為另一個(gè)示例，在一些情況中，eVLAN分配單元60基于由分組處理器向外發(fā)分組44分配的外發(fā)擴(kuò)展端口 16、外發(fā)分組44的頭部中的信息等中的一項(xiàng)或多項(xiàng)，向外發(fā)分組44分配eVLAN。在一個(gè)實(shí)施方式中，eVLAN分配單元60通過(guò)將eVLAN指示符包括在與分組相對(duì)應(yīng)的分組描述符中，來(lái)向該分組分配eVLAN。屬性分配單元66基于向分組分配的擴(kuò)展端口和/或向分組分配的eVLAN來(lái)向該分組分配一個(gè)或多個(gè)屬性。屬性由分組處理器14在處理分組時(shí)利用，并且屬性指示分組處理器14應(yīng)該怎樣處理分組。根據(jù)各種實(shí)施方式，由屬性分配單元66分配的屬性的示例包括1)是否要轉(zhuǎn)發(fā)分組；2)是否要捕獲、鏡像分組等；3)是否要獲知媒體訪(fǎng)問(wèn)控制(MAC)源地址/進(jìn)入擴(kuò)展端口 ；4)是否要實(shí)現(xiàn)生成樹(shù)協(xié)議；5)當(dāng)分組的源地址對(duì)于網(wǎng)絡(luò)設(shè)備10未知時(shí)要采取的動(dòng)作；6)對(duì)于分組是否能夠進(jìn)行第三層組播和/或廣播鏡像；7)是否應(yīng)該執(zhí)行計(jì)量以及應(yīng)該執(zhí)行什么類(lèi)型的計(jì)量(例如由于擁塞而丟棄分組或者當(dāng)特定流中的分組速率超過(guò)閾值時(shí)丟棄分組)；8)是否應(yīng)該做出測(cè)量以及應(yīng)該做出什么類(lèi)型的測(cè)量(例如增加與特定流相對(duì)應(yīng)的計(jì)數(shù)器、計(jì)數(shù)分組中的字節(jié)等等)；9)是否應(yīng)該執(zhí)行采樣以及應(yīng)該如何執(zhí)行采樣；10)是否應(yīng)該應(yīng)用時(shí)間戳；等等。雖然在圖1中為了清楚起見(jiàn)，將映射器32、eVLAN分配單元60和屬性分配單元66 顯示為在分組處理器14的外部，但是在一些實(shí)施方式中，映射器32、eVLAN分配單元60和屬性分配單元66中的一個(gè)或多個(gè)是分組處理器14的元件。另外，在一些實(shí)施方式中，映射器32、eVLAN分配單元60和屬性分配單元66中的一個(gè)或多個(gè)中的每一個(gè)是用于在分組處理的不同階段向分組分配數(shù)據(jù)的分布式單元。例如在一個(gè)實(shí)施方式中，分組處理器14包括處理流水線(xiàn)，并且映射器32、eVLAN分配單元60和屬性分配單元66中的一個(gè)或多個(gè)中的每一個(gè)分布在該處理流水線(xiàn)的不同階段上并且在流水線(xiàn)的不同階段向分組分配數(shù)據(jù)。為了說(shuō)明網(wǎng)絡(luò)設(shè)備10的操作，參考圖2描述了一種示例性情況。圖2是根據(jù)一個(gè)實(shí)施方式，利用網(wǎng)絡(luò)設(shè)備10的示例性網(wǎng)絡(luò)70的方框圖。在圖2的實(shí)施方式中，網(wǎng)絡(luò)設(shè)備10 是運(yùn)營(yíng)商邊緣設(shè)備(PE)或者是PE的組成部分。網(wǎng)絡(luò)70包括具有其他PE 74的多協(xié)議標(biāo)記交換(MPLS)核心網(wǎng)72。PE 10和PE 74經(jīng)由虛擬專(zhuān)用LAN服務(wù)(VPLS)鏈接。PE 10經(jīng)由多租用單元交換機(jī)(MTU) 78可通信地耦合到多個(gè)客戶(hù)網(wǎng)絡(luò)76。在圖2中所示的示例性情況中，PE 10經(jīng)由MPLS核心網(wǎng)72接收分組80。映射器 32向分組80分配與MPLS核心網(wǎng)72相對(duì)應(yīng)的擴(kuò)展端口 16 (圖2中未顯示)。eVLAN分配單元60向分組80分配eVLAN 28 (即圖1中所示的擴(kuò)展端口 16的組28)。eVLAN 28包括分別與客戶(hù)網(wǎng)絡(luò)76A、76B和76C相對(duì)應(yīng)的擴(kuò)展端口 16A、16B和16C，并且還包括與MPLS核心網(wǎng)72相對(duì)應(yīng)的擴(kuò)展端口。在圖2中所示的示例性情況中，分組處理器14不認(rèn)識(shí)分組10的目的地地址(DA) 并且因此判決應(yīng)該將分組80洪泛(flood)到eVLAN 28。分組處理器14為擴(kuò)展端口 16A、 16B和16C復(fù)制分組80，但是過(guò)濾掉與MPLS核心網(wǎng)72相對(duì)應(yīng)的擴(kuò)展端口，使得分組80不被發(fā)送回到MPLS核心網(wǎng)72。屬性分配單元66向與擴(kuò)展端口 16A、16B和16C相對(duì)應(yīng)的分組副本分配不同的屬性。例如，屬性分配單元66向擴(kuò)展端口 16A的分組副本分配如下屬性以生成分組84A，該屬性指示要使用偽線(xiàn)(PW)仿真邊緣到邊緣(PTO!3)控制字把該分組隧道封裝在MPLS偽線(xiàn) (PW)標(biāo)記1中。作為另一個(gè)示例，屬性分配單元66向擴(kuò)展端口 16B的分組副本分配如下屬性以生成分組84B，該屬性指示i)應(yīng)該從該分組中去除兩個(gè)VLAN標(biāo)簽；ii)應(yīng)該向該分組添加新VLAN標(biāo)簽；以及iii)該分組要被隧道封裝到MPLS PW標(biāo)記2中。作為又一個(gè)示例， 屬性分配單元66向擴(kuò)展端口 16C的分組副本分配如下屬性以生成分組84C，該屬性指示 i)應(yīng)該向該分組添加附加VLAN標(biāo)簽；ii)該分組要被隧道封裝到MPLS PW標(biāo)記3中。分組處理器14利用分配的屬性來(lái)適當(dāng)?shù)靥幚矸纸M副本并且生成分組84A、84B和84C。映射器32將擴(kuò)展端口 16A、16B和16C中的每一個(gè)映射到單個(gè)物理端口 12_4。因此，經(jīng)由單個(gè)物理端口 12-4向MTU 78發(fā)送三個(gè)不同的分組84A、84B和84C(全都對(duì)應(yīng)于接收的分組80)。圖3是根據(jù)一個(gè)實(shí)施方式被配置為處理并且轉(zhuǎn)發(fā)數(shù)據(jù)單元(即分組)的示例性網(wǎng)絡(luò)設(shè)備100的方框圖。網(wǎng)絡(luò)設(shè)備100是圖1的網(wǎng)絡(luò)設(shè)備10的一個(gè)示例性實(shí)現(xiàn)。網(wǎng)絡(luò)設(shè)備 100被配置為在處理和轉(zhuǎn)發(fā)分組時(shí)利用擴(kuò)展端口和eVLAN。網(wǎng)絡(luò)設(shè)備100被配置為處理比網(wǎng)絡(luò)設(shè)備100的物理端口的數(shù)量更多的擴(kuò)展端口。在一些實(shí)施方式和情況中，將單個(gè)物理端口上進(jìn)入的業(yè)務(wù)分配給不同的擴(kuò)展端口。例如，在同一物理端口上進(jìn)入但是與不同的隧道接口相對(duì)應(yīng)的業(yè)務(wù)被分配給不同的擴(kuò)展端口。參考圖2，例如在一個(gè)示例性情況中，經(jīng)由單個(gè)物理端口 12-4從MTU接收的業(yè)務(wù)包括來(lái)自三個(gè)不同客戶(hù)網(wǎng)絡(luò)76的分組，并且與不同客戶(hù)網(wǎng)絡(luò)76相對(duì)應(yīng)的分組被不同地隧道封裝。作為另一個(gè)示例，在同一物理端口上進(jìn)入但是與不同的服務(wù)質(zhì)量(QoQ要求相對(duì)應(yīng)的業(yè)務(wù)被分配給不同的擴(kuò)展端口。網(wǎng)絡(luò)設(shè)備100被配置為處理的eVLAN的數(shù)量比與電氣電子工程師協(xié)會(huì) (IEEE) 802. IlQ標(biāo)準(zhǔn)中所規(guī)定的12比特的VLAN標(biāo)識(shí)符相對(duì)應(yīng)的VLAN的數(shù)量更多。在一個(gè)實(shí)施方式中，在包括多個(gè)互聯(lián)的交換機(jī)的交換機(jī)系統(tǒng)(未顯示)中利用網(wǎng)絡(luò)設(shè)備100。在該實(shí)施方式中，網(wǎng)絡(luò)設(shè)備100經(jīng)由一些物理端口 108、116耦合到該交換機(jī)系統(tǒng)中的其他交換機(jī)。網(wǎng)絡(luò)設(shè)備100包括耦合到一個(gè)或多個(gè)進(jìn)入物理端口 108并且耦合到一個(gè)或多個(gè)外發(fā)物理端口 116的分組處理流水線(xiàn)102。在一個(gè)實(shí)施方式中，該分組處理流水線(xiàn)包括耦合到外發(fā)部分112的進(jìn)入部分104。在一個(gè)實(shí)施方式中，將包括網(wǎng)絡(luò)設(shè)備100在內(nèi)的多個(gè)交換機(jī)實(shí)現(xiàn)在多個(gè)單獨(dú)的集成電路(IC)上。在一些其他實(shí)施方式中，將網(wǎng)絡(luò)設(shè)備100和該多個(gè)交換機(jī)中的一個(gè)或多個(gè)其他交換機(jī)實(shí)現(xiàn)在單個(gè)IC上。在一個(gè)這種實(shí)施方式中，網(wǎng)絡(luò)設(shè)備100經(jīng)由一個(gè)或多個(gè)對(duì)應(yīng)的級(jí)聯(lián)端口耦合到該多個(gè)交換機(jī)中的一個(gè)或多個(gè)其他交換機(jī)。在一些實(shí)施方式中，進(jìn)入物理端口 108和外發(fā)物理端口 116耦合到多個(gè)不同的網(wǎng)絡(luò)以及該交換系統(tǒng)中的其他交換機(jī)。例如在各種實(shí)施方式中，進(jìn)入物理端口 108和外發(fā)物理端口 116耦合到運(yùn)營(yíng)商網(wǎng)絡(luò)、一個(gè)或多個(gè)客戶(hù)網(wǎng)絡(luò)和/或該交換系統(tǒng)中的一個(gè)或多個(gè)其他交換機(jī)。為了清楚起見(jiàn)，僅示出一個(gè)進(jìn)入物理端口和一個(gè)外發(fā)物理端口。在一個(gè)實(shí)施方式中，分組處理流水線(xiàn)耦合到多個(gè)物理端口并且被配置為在該多個(gè)物理端口之間轉(zhuǎn)發(fā)分組。在一個(gè)實(shí)施方式中，進(jìn)入物理端口 108和外發(fā)物理端口 116向其他設(shè)備(如網(wǎng)橋)、該交換系統(tǒng)中的其他交換機(jī)、末端點(diǎn)等提供多個(gè)雙向點(diǎn)對(duì)點(diǎn)通信鏈路。在一個(gè)實(shí)施方式中，分組處理流水線(xiàn)102通常從進(jìn)入物理端口 108向適當(dāng)?shù)耐獍l(fā)物理端口 116傳送數(shù)據(jù)分組。在一些實(shí)施方式中，至少一些物理端口是輸入/輸出端口，并且至少一些進(jìn)入物理端口 108和外發(fā)物理端口 116對(duì)應(yīng)于相同的物理端口。如圖3中所示，進(jìn)入部分104和外發(fā)部分112中的每一個(gè)包括多個(gè)串行耦合的處理單元。通常，流水線(xiàn)的每個(gè)單元可選擇地處理分組或與該分組相對(duì)應(yīng)的分組描述符，并且隨后向流水線(xiàn)中的下一個(gè)單元傳遞該分組或分組描述符。在一個(gè)實(shí)施方式中，分組描述符包括來(lái)自該分組的一些信息，例如該分組的一些或全部頭部信息。在一些實(shí)施方式中，分組描述符還包括其他信息，例如指示該分組被存儲(chǔ)在與網(wǎng)絡(luò)設(shè)備100相關(guān)聯(lián)的存儲(chǔ)器中的哪里的指示符。為了說(shuō)明簡(jiǎn)單起見(jiàn)，在下文中使用術(shù)語(yǔ)“分組”來(lái)指代分組本身或者與該分組相關(guān)聯(lián)的分組描述符。流水線(xiàn)102中的每個(gè)單元可以處理或不處理特定分組。例如在一些實(shí)例中，一個(gè)單元僅僅將分組傳遞流水線(xiàn)102中的下一個(gè)單元。在一個(gè)實(shí)施方式中，進(jìn)入部分104的最后一個(gè)單元經(jīng)由交換接口(fabric interface) 218向外發(fā)部分112的第一個(gè)單元傳遞分組。在一個(gè)實(shí)施方式中，進(jìn)入部分104和外發(fā)部分112的每個(gè)單元或至少一些單元包括對(duì)應(yīng)的存儲(chǔ)器，或者以其他方式與對(duì)應(yīng)的存儲(chǔ)器相關(guān)聯(lián)。在一個(gè)實(shí)施方式中，將由單元接收的分組存儲(chǔ)在與該單元相關(guān)聯(lián)的存儲(chǔ)器中。根據(jù)一個(gè)實(shí)施方式，進(jìn)入部分104向進(jìn)入分組分配擴(kuò)展端口。至少在一些情況中， 進(jìn)入部分104還向進(jìn)入分組分配eVLAN。進(jìn)入部分104還基于該擴(kuò)展端口和/或eVLAN，向該分組分配屬性。在一些實(shí)施方式和情況中，隨著該分組被進(jìn)入部分104處理，重新分配擴(kuò)展端口和/或eVLAN。在一些實(shí)施方式和情況中，外發(fā)部分112還基于該擴(kuò)展端口和/或 eVLAN,向分組分配屬性。流水線(xiàn)112的單元利用所分配的屬性來(lái)確定例如要如何處理該分組。例如在一個(gè)實(shí)施方式中，根據(jù)基于擴(kuò)展端口和/或eVLAN (即當(dāng)擴(kuò)展端口的數(shù)量超過(guò)網(wǎng)絡(luò)設(shè)備100的物理端口的數(shù)量時(shí)，基于擴(kuò)展端口 ；并且/或者當(dāng)可能的eVLAN的數(shù)量超過(guò)電氣電子工程師協(xié)會(huì)(IEEE)802. IlQ標(biāo)準(zhǔn)中所規(guī)定的12比特的VLAN標(biāo)識(shí)符所能夠表示的 VLAN的最大數(shù)量時(shí)，基于用于指示一組擴(kuò)展端口的eVLAN)所分配的屬性來(lái)確定是否轉(zhuǎn)發(fā)、 捕獲或鏡像分組。作為另一個(gè)示例，在一個(gè)實(shí)施方式中，根據(jù)基于擴(kuò)展端口和/或eVLAN所分配的屬性來(lái)獲知分組的源地址或者禁止獲知該源地址。在一個(gè)實(shí)施方式中，分組處理流水線(xiàn)102包括至少部分地分布在多個(gè)處理單元之間的映射單元117。映射單元117通常將物理端口映射到擴(kuò)展端口，反之亦然，并且與參考圖1所討論的映射單元32類(lèi)似地操作。在一個(gè)實(shí)施方式中，分組處理流水線(xiàn)102還包括至少部分地分布在多個(gè)處理單元之間的eVLAN分配單元118。在其他實(shí)施方式中，eVLAN分配單元118不是分布在多個(gè)處理單元之間，而是實(shí)現(xiàn)在單個(gè)處理單元中。eVLAN分配單元118 通常向eVLAN分配分組，并且與參考圖1所討論的eVLAN分配單元60類(lèi)似地操作。另外， 在一個(gè)實(shí)施方式中，分組處理流水線(xiàn)102包括至少部分地分布在多個(gè)處理單元之間的屬性分配單元119。在其他實(shí)施方式中，屬性分配單元119不是分布在多個(gè)處理單元之間，而是實(shí)現(xiàn)在單個(gè)處理單元中。屬性分配單元119通?；诜峙浣o分組的擴(kuò)展端口和/或eVLAN 來(lái)向分組分配屬性，其中該屬性指示分組處理流水線(xiàn)102應(yīng)該如何處理該分組。屬性分配單元119與參考圖1所討論的屬性分配單元66類(lèi)似地操作。在圖3的示例中，進(jìn)入部分104包括耦合到進(jìn)入物理端口 108的端口媒體訪(fǎng)問(wèn)控制(MAC)接收器單元120。端口 MAC接收器單元120通常實(shí)現(xiàn)媒體訪(fǎng)問(wèn)控制功能。端口 MAC 接收器單元120通常還將進(jìn)入部分104與網(wǎng)絡(luò)設(shè)備100的特定物理接入端口對(duì)接(即如果網(wǎng)絡(luò)設(shè)備100包括多個(gè)物理進(jìn)入端口，那么物理設(shè)備100包括多個(gè)各自的端口 MAC接收器單元120)。在另一個(gè)實(shí)施方式中，一個(gè)端口 MAC接收器單元120將進(jìn)入部分104與網(wǎng)絡(luò)設(shè)
13備100的多個(gè)物理進(jìn)入端口(出于清楚起見(jiàn)而未顯示)對(duì)接。頭部解碼單元122耦合到端口 MAC接收器單元120并且通常解碼經(jīng)由進(jìn)入物理端口 108接收的每個(gè)分組的頭部。這可以包括解析或者識(shí)別該頭部的不同段以供進(jìn)入流水線(xiàn) 104中的后續(xù)單元使用并且可選地供外發(fā)流水線(xiàn)112中的單元使用。在網(wǎng)絡(luò)設(shè)備100是交換系統(tǒng)中的多個(gè)交換機(jī)中的一個(gè)交換機(jī)的實(shí)施方式中，至少一些分組可以將分布式交換架構(gòu)(DSA)標(biāo)簽包括在分組的頭部中。DSA標(biāo)簽包括被交換系統(tǒng)用于通過(guò)該交換系統(tǒng)來(lái)轉(zhuǎn)發(fā)分組的信息。由交換系統(tǒng)中的源交換機(jī)設(shè)備將DSA標(biāo)簽包括在分組的頭部中，并且在分組從該交換系統(tǒng)外發(fā)之前或者在該分組從該交換系統(tǒng)外發(fā)時(shí)，由該交換系統(tǒng)中的目標(biāo)交換機(jī)設(shè)備從該分組中去除該DSA標(biāo)簽。在一個(gè)實(shí)施方式中，DSA標(biāo)簽包括以下一項(xiàng)或多項(xiàng)的指示i)源設(shè)備(即交換系統(tǒng)中的源交換機(jī)設(shè)備)， )目標(biāo)設(shè)備(即交換系統(tǒng)中的目標(biāo)交換機(jī)設(shè)備)，iii)物理源端口，iv)物理目標(biāo)端口等等。在一個(gè)實(shí)施方式中，DSA標(biāo)簽另外或者可選擇地包括以下一項(xiàng)或多項(xiàng)的指示i)源擴(kuò)展端口，ii)目標(biāo)擴(kuò)展端口，iii)eVLAN，iv) 用于指示應(yīng)該向其復(fù)制該分組的擴(kuò)展端口的列表的索引和/或ν)用于指示應(yīng)該向其復(fù)制該分組的物理端口的列表的索引(在本文中分別被稱(chēng)為eVIDX和VIDX)，等等。如下文將更詳細(xì)地描述的，當(dāng)例如要廣播、組播、洪泛的分組等時(shí)，網(wǎng)絡(luò)設(shè)備100的復(fù)制單元利用VIDX 來(lái)確定要?jiǎng)?chuàng)建分組的多少副本，并且確定該副本應(yīng)該被傳遞到哪個(gè)物理端口。類(lèi)似地，當(dāng)分組例如將要被廣播、組播、洪泛等時(shí)，網(wǎng)絡(luò)設(shè)備100的復(fù)制單元利用eVIDX來(lái)確定要?jiǎng)?chuàng)建分組的多少副本，并且確定該副本應(yīng)該被傳遞到哪個(gè)擴(kuò)展端口。在一個(gè)實(shí)施方式中，VIDX是到用于指示分組將要被復(fù)制到的物理端口的VIDX表格的索引。在一個(gè)實(shí)施方式中，VIDX表格中的每個(gè)條目包括到分組將要被復(fù)制到的物理端口的列表的指針。類(lèi)似地，在一個(gè)實(shí)施方式中，eVIDX是到用于指示分組將要被復(fù)制到的擴(kuò)展端口的復(fù)制表格的索引。在一個(gè)實(shí)施方式中，復(fù)制表格中的每個(gè)條目包括到分組將要被復(fù)制到的擴(kuò)展端口的列表的指針。在另一個(gè)實(shí)施方式中，并且如接下來(lái)所更詳細(xì)地描述的， 取決于eVIDX的值，eVIDX是到VIDX表格的索引或者到復(fù)制表格的索引。在一些實(shí)施方式中，將eVIDX和VIDX的使用結(jié)合。例如在一個(gè)實(shí)施方式中，eVIDX 復(fù)制表格中的擴(kuò)展端口條目指示VIDX。在另一個(gè)實(shí)施方式中，將與eVIDX復(fù)制表格中的條目相對(duì)應(yīng)的擴(kuò)展端口映射到VIDX。在這兩個(gè)實(shí)施方式中，向由eVIDX所指示的擴(kuò)展端口和由VIDX所指示的物理端口都復(fù)制該分組。MAC2ME和TTI分類(lèi)單元1 耦合到頭部解碼單元122。MAC2ME和TTI分類(lèi)單元124 通常執(zhí)行多個(gè)功能。首先，MAC2ME和TTI分類(lèi)單元124向每個(gè)分組分配源擴(kuò)展端口。在一個(gè)實(shí)施方式中，分配源擴(kuò)展端口包括將源擴(kuò)展端口指示符包括到該分組的分組描述符中。 在一些實(shí)施方式中，MAC2ME和TTI分類(lèi)單元124向分組重新分配不同的源擴(kuò)展端口。下面將更詳細(xì)地描述源擴(kuò)展端口的分配和重新分配。在一個(gè)實(shí)施方式中，擴(kuò)展端口是20比特的值，其指示物理端口或虛擬端口。在其他實(shí)施方式中，由不同的合適數(shù)量的比特來(lái)表示擴(kuò)展端口。在網(wǎng)絡(luò)設(shè)備100是交換系統(tǒng)中的多個(gè)交換機(jī)中的一個(gè)交換機(jī)的一個(gè)實(shí)施方式中，該擴(kuò)展端口對(duì)于網(wǎng)絡(luò)設(shè)備100是唯一的但是對(duì)于該系統(tǒng)中的其他交換機(jī)不是唯一的。在一些實(shí)施方式和情況中，一個(gè)或多個(gè)擴(kuò)展端口對(duì)于系統(tǒng)中的一個(gè)或多個(gè)其他交換機(jī)是唯一的。第二，MAC2ME和TTI分類(lèi)單元124向至少一些分組分配eVLAN。在一個(gè)實(shí)施方式中，分配eVLAN包括將eVLAN指示符包括在該分組的分組描述符中。在該分組已經(jīng)包括VLAN標(biāo)識(shí)符(VID)(如IEEE 802. IQ VID)的至少一些實(shí)例中，基于該分組中的VID來(lái)分配 eVLAN。在一些實(shí)例中，當(dāng)分組不包括VID時(shí)，MAC2ME和TTI分類(lèi)單元1 分配eVLAN。在一個(gè)實(shí)施方式中并且在一些情況中，基于分組頭部中的MAC源地址以及可選擇地基于其他信息來(lái)分配eVLAN。下文將更詳細(xì)地描述eVLAN的分配。在一個(gè)實(shí)施方式中，eVLAN是16 比特的值。在其他實(shí)施方式中，由不同的合適數(shù)量的比特來(lái)表示eVLAN。eVLAN的分配基于一個(gè)或多個(gè)因素。例如在一個(gè)實(shí)施方式中，如果分組包括具有 VID的DSA標(biāo)簽，那么eVLAN的分配基于該DSA標(biāo)簽中的VID。在一些實(shí)施方式中，eVLAN 的分配基于源物理端口和/或源擴(kuò)展端口。在一個(gè)實(shí)施方式中并且至少在一些情況中，如果分組包括VID (例如IEEE 802. IQ VID)，那么eVLAN的分配基于該VID。在一個(gè)實(shí)施方式中，在至少一些情況中，即使分組包括VID (例如IEEE 802. IQ VID)，eVLAN的分配也不基于 VID0在一些實(shí)施方式中，eVLAN的分配基于隧道接口。第三，MAC2ME和TTI分類(lèi)單元IM通常執(zhí)行兩個(gè)查找功能。在第一查找功能 (MAC2ME查找)中，標(biāo)識(shí)意圖發(fā)往MAC地址的分組、由網(wǎng)絡(luò)設(shè)備100識(shí)別的VLAN對(duì)。在一個(gè)或多個(gè)后續(xù)功能或流水線(xiàn)單元中可以使用該標(biāo)識(shí)。第二查找功能(隧道終止和接口分配 (TTI)查找)用于隧道終止標(biāo)識(shí)和接口分配、重新分配擴(kuò)展端口(如上所述)和/或根據(jù)第二層或第三層頭部字段分配eVLAN (如上所述)。在一個(gè)實(shí)施方式中，TTI查找包括使用正在被處理的分組的頭部的字段和其他信息(如MAC2ME查找的結(jié)果)作為查找關(guān)鍵字來(lái)從一個(gè)或多個(gè)表格獲取數(shù)據(jù)。在一個(gè)實(shí)施方式中，該表格數(shù)據(jù)包括將要采取的動(dòng)作的指示。在一個(gè)實(shí)施方式中，在一些情況中，TTI查找指示該分組與一個(gè)或多個(gè)TTI動(dòng)作相關(guān)聯(lián)，例如向該分組重新分配擴(kuò)展端口、分配eVLAN、 分配服務(wù)質(zhì)量(QM)參數(shù)、分配外發(fā)端口等等在一個(gè)實(shí)施方式中，MAC2ME和TTI分類(lèi)單元1 包括TRILL引擎1 ，TRILL引擎 126被配置為根據(jù)2009年5月的因特網(wǎng)工程任務(wù)組(IETF)征求意見(jiàn)稿(RFC) 556中所述的多鏈接半透明互聯(lián)(TRILL)協(xié)議進(jìn)行操作。在一個(gè)實(shí)施方式中并且在一些情況中，TRILL 引擎126向分組重新分配不同的擴(kuò)展端口。MAC2ME和TTI分類(lèi)單元124利用在一個(gè)或多個(gè)存儲(chǔ)器組件(如TCAM)中所維護(hù)的一個(gè)或多個(gè)表格、數(shù)據(jù)庫(kù)和/或其他數(shù)據(jù)儲(chǔ)庫(kù)。在一個(gè)實(shí)施方式中，查閱該一個(gè)或多個(gè)表格、數(shù)據(jù)庫(kù)等以標(biāo)識(shí)與進(jìn)入分組的格式和結(jié)構(gòu)匹配或非常接近的表格條目或數(shù)據(jù)庫(kù)記錄。 在一個(gè)實(shí)施方式中，所標(biāo)識(shí)的表格條目或數(shù)據(jù)庫(kù)記錄包括用于從獨(dú)立的存儲(chǔ)器(例如靜態(tài)隨機(jī)訪(fǎng)問(wèn)存儲(chǔ)器(SDRAM))獲取動(dòng)作條目的索引；另外，獲取關(guān)于根據(jù)該信息來(lái)如何處理該分組的指示。在其他實(shí)施方式中，不利用如上所述的獨(dú)立的存儲(chǔ)器。而是基于以上參考構(gòu)造關(guān)鍵字所述的一些或全部信息，訪(fǎng)問(wèn)單個(gè)表格以獲取關(guān)于分組的必要的或希望的信息。在另一個(gè)實(shí)施方式中，在一些實(shí)現(xiàn)中將上述數(shù)據(jù)儲(chǔ)庫(kù)和獨(dú)立的存儲(chǔ)器集成到具有不同的邏輯存儲(chǔ)區(qū)域的單個(gè)塊(例如表格)中。如上所述，在一個(gè)實(shí)施方式中，MAC2ME和TTI分類(lèi)單元124響應(yīng)于TTI查找，向至少一些分組分配外發(fā)擴(kuò)展端口。另一方面，在一些實(shí)施方式中，MAC2ME和TTI分類(lèi)單元 IM不響應(yīng)于TTI查找向至少一些分組分配外發(fā)擴(kuò)展端口。在一個(gè)實(shí)施方式中，分配外發(fā)擴(kuò)展端口包括將外發(fā)擴(kuò)展端口標(biāo)識(shí)符包括到該分組的分組描述符中。在一個(gè)實(shí)施方式中，
15MAC2ME和TTI分類(lèi)單元124響應(yīng)于TTI查找，向至少一些分組分配eVIDX。另一方面，在一些實(shí)施方式中，MAC2ME和TTI分類(lèi)單元1 不響應(yīng)于TTI查找向至少一些分組分配eVIDX。 在一個(gè)實(shí)施方式中，分配eVIDX包括將eVIDX標(biāo)識(shí)符包括到該分組的分組描述符中。在一個(gè)實(shí)施方式中，MAC2ME和TTI分類(lèi)單元IM包括映射單元117的一部分，并且映射單元117實(shí)現(xiàn)源擴(kuò)展端口的分配。并且在一個(gè)實(shí)施方式中，MAC2ME和TTI分類(lèi)單元 124包括eVLAN分配單元118的一部分，并且eVLAN分配單元118實(shí)現(xiàn)eVLAN的分配和重新分配。另外，在一個(gè)實(shí)施方式中，MAC2ME和TTI分類(lèi)單元1 包括屬性分配單元119的一部分，并且屬性分配單元119基于擴(kuò)展端口和/或eVLAN實(shí)現(xiàn)屬性分配。進(jìn)入策略引擎1 耦合到MAC2ME和TTI分類(lèi)單元124。進(jìn)入策略引擎1 通常執(zhí)行流分類(lèi)。流對(duì)應(yīng)于相關(guān)聯(lián)的一系列分組，并且可以用多種不同的方式來(lái)定義流。流的一個(gè)示例是由媒體訪(fǎng)問(wèn)控制(MAC)頭部中的MAC源地址或特定MAC目的地地址定義的。換句話(huà)說(shuō)，在一個(gè)示例中，具有特定MAC源地址的全部分組對(duì)應(yīng)于特定的流。流的另一個(gè)示例是由MAC源地址/目的地地址對(duì)定義的。換句話(huà)說(shuō)，在一個(gè)示例中，具有特定MAC源地址和 MAC目的地地址兩者的全部分組對(duì)應(yīng)于特定的流。另外，在一些實(shí)施方式中，可以組合來(lái)自不同的協(xié)議層的字段以定義流。例如，進(jìn)入策略引擎1 將流標(biāo)識(shí)符(ID)附著到分組上或以其他方式與分組相關(guān)聯(lián)，以指示該分組屬于哪個(gè)流。在至少一些情況和實(shí)現(xiàn)中，在從網(wǎng)絡(luò)設(shè)備100外發(fā)之前或在從網(wǎng)絡(luò)設(shè)備100外發(fā)時(shí)從分組中去除流ID。例如在一個(gè)實(shí)施方式中，如果網(wǎng)絡(luò)設(shè)備100是包括其他類(lèi)似的網(wǎng)絡(luò)設(shè)備(未顯示)的交換系統(tǒng)的組成部分，并且如果分組正在離開(kāi)該交換系統(tǒng)，那么在從網(wǎng)絡(luò)設(shè)備100外發(fā)之前或在從網(wǎng)絡(luò)設(shè)備100外發(fā)時(shí)從分組中去除流ID。另一方面，在一個(gè)實(shí)施方式中，如果網(wǎng)絡(luò)設(shè)備100是包括其他類(lèi)似的網(wǎng)絡(luò)設(shè)備(未顯示)的交換系統(tǒng)的組成部分，并且如果分組正在被轉(zhuǎn)發(fā)到該交換系統(tǒng)中的另一個(gè)網(wǎng)絡(luò)設(shè)備，那么在從網(wǎng)絡(luò)設(shè)備100外發(fā)之前或在從網(wǎng)絡(luò)設(shè)備100外發(fā)時(shí)將流ID包括在該分組的DSA標(biāo)簽中。在一些實(shí)例中，根據(jù)一個(gè)實(shí)施方式，進(jìn)入策略引擎128向分組分配 eVLAN。在一個(gè)實(shí)施方式中，進(jìn)入策略引擎1 包括或者耦合到TCAM或其他合適的存儲(chǔ)器。進(jìn)入策略引擎1 通常使用正在被處理的分組的頭部的字段以及其他信息(如源擴(kuò)展端口)作為到該TCAM的關(guān)鍵字。TCAM中的條目指示特定的規(guī)則或?qū)⒁獔?zhí)行的一個(gè)或多個(gè)動(dòng)作的集合(例如關(guān)于流測(cè)量、eVLAN分配、外發(fā)擴(kuò)展端口分配等等)。在一些情況中，由進(jìn)入策略引擎1 下游的處理單元執(zhí)行至少一些要執(zhí)行的動(dòng)作。因此，在一些情況中，進(jìn)入策略引擎128向分組分配屬性以向下游處理單元指示要如何處理該分組。在一個(gè)實(shí)施方式中， 分配屬性包括將屬性指示符包括在該分組的分組描述符中。在一個(gè)實(shí)施方式中，進(jìn)入策略引擎1 還包括或被耦合到一個(gè)或多個(gè)其他存儲(chǔ)器，如SRAM或其他合適的存儲(chǔ)器。在該實(shí)施方式中，TCAM 1 中的條目間接地指示規(guī)則或要執(zhí)行的一個(gè)或多個(gè)動(dòng)作的集合，并且利用諸如SRAM的一個(gè)或多個(gè)附加存儲(chǔ)器組件來(lái)確定規(guī)則或要執(zhí)行的動(dòng)作。例如，TCAM中的條目可以指向或以其他方式對(duì)應(yīng)于SRAM中的特定位置，該特定位置包括指示特定規(guī)則或要執(zhí)行的一個(gè)或多個(gè)動(dòng)作的集合的信息。在一個(gè)實(shí)施方式中，進(jìn)入策略引擎1 利用MAC2ME 和TTI分類(lèi)單元124的MAC2ME查找的結(jié)果。例如在一個(gè)實(shí)施方式中，MAC2ME查找的結(jié)果用作對(duì)TCAM查找的關(guān)鍵字的一部分。在其他實(shí)施方式中，進(jìn)入策略引擎128不利用TCAM。例如在其他實(shí)施方式中利用哈希(hashing)技術(shù)或用于分類(lèi)多字段參數(shù)的任意其他合適的技術(shù)。因此，在一些實(shí)施方式中，省略了進(jìn)入策略引擎128的TCAM。在一個(gè)實(shí)施方式中，進(jìn)入策略引擎1 包括eVLAN分配單元118的一部分，并且 eVLAN分配單元118實(shí)現(xiàn)eVLAN的分配和重新分配。另外，在一個(gè)實(shí)施方式中，進(jìn)入策略引擎1 包括屬性分配單元119的一部分，并且屬性分配單元119基于以下一項(xiàng)或多項(xiàng)實(shí)現(xiàn)屬性分配i)源擴(kuò)展端口，ii) eVLAN,由進(jìn)入策略引擎1 執(zhí)行的查找等等。網(wǎng)橋引擎130耦合到進(jìn)入策略引擎128。網(wǎng)橋引擎130包括或耦合到轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù) (未顯示)，該轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)包括MAC目的地地址和具有該MAC目的地地址的分組應(yīng)該被轉(zhuǎn)發(fā)到的對(duì)應(yīng)的外發(fā)擴(kuò)展端口的指示。在一個(gè)實(shí)施方式中，轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)包括MAC目的地地址的表格和對(duì)應(yīng)的外發(fā)擴(kuò)展端口的指示。在一個(gè)實(shí)施方式中，轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)更通常地包括MAC源地址和MAC目的地地址兩者，并且提供MAC地址到擴(kuò)展端口和其他參數(shù)的綁定，例如以下一項(xiàng)或多項(xiàng)用于指示是否要由進(jìn)入部分104將分組鏡像到進(jìn)入分析器(未顯示)以便進(jìn)一步處理的標(biāo)志位、用于指示是否要由外發(fā)部分112將分組鏡像到外發(fā)分析器(未顯示)以便進(jìn)一步處理的標(biāo)志位、用于用戶(hù)定義的功能的用戶(hù)定義比特等等。這些綁定主要用于轉(zhuǎn)發(fā)判決，但是也用于其他目的，例如用于將分組鏡像到分析器以便進(jìn)一步分析、用于用戶(hù)定義的功能或應(yīng)用等等。在一些實(shí)施方式中并且至少在一些情況中，網(wǎng)橋引擎130執(zhí)行MAC 源地址查找和MAC目的地地址查找。在一個(gè)實(shí)施方式中，網(wǎng)橋引擎130通常使用第二層信息來(lái)確定應(yīng)該在哪個(gè)或哪些擴(kuò)展端口上轉(zhuǎn)發(fā)分組。在一些實(shí)例中，通過(guò)檢查分組的MAC目的地地址并且使用轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)確定該目的地地址對(duì)應(yīng)于哪個(gè)網(wǎng)絡(luò)段，來(lái)確定是否應(yīng)該轉(zhuǎn)發(fā)分組以及應(yīng)該將分組轉(zhuǎn)發(fā)到明口兒。并且，在其他實(shí)施方式和/或情況中也利用其他信息。例如在一些實(shí)施方式和/或情況中，利用eVLAN信息。例如在一些實(shí)施方式中，網(wǎng)橋引擎130能夠使用eVLAN信息來(lái)確定第二層組播或廣播分組的擴(kuò)展端口目的地。在一些實(shí)施方式中，網(wǎng)橋引擎130還維護(hù)轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)。例如在一個(gè)實(shí)施方式中，網(wǎng)橋引擎130通過(guò)記錄與進(jìn)入分組相對(duì)應(yīng)的擴(kuò)展端口并且將該擴(kuò)展端口與該分組的源MAC地址相關(guān)聯(lián)，來(lái)獲知與進(jìn)入分組的源MAC地址相對(duì)應(yīng)的擴(kuò)展端口。在一個(gè)實(shí)施方式中，在另一個(gè)示例中，網(wǎng)橋引擎130通過(guò)記錄與進(jìn)入分組相對(duì)應(yīng)的eVLAN并且將該擴(kuò)展端口與該分組的eVLAN相關(guān)聯(lián)，來(lái)獲知與進(jìn)入分組的eVLAN相對(duì)應(yīng)的擴(kuò)展端口。總體而言，轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)將對(duì)做出轉(zhuǎn)發(fā)判決有用的多個(gè)變量相關(guān)聯(lián)。轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)包括基于例如eVLAN、擴(kuò)展端口和MAC地址的條目，例如在橋接操作中基于MAC地址和eVLAN 的查找操作是有用的。在一個(gè)實(shí)施方式中，網(wǎng)橋引擎130還使用由MAC2ME和TTI分類(lèi)單元 1 提供的信息來(lái)進(jìn)行轉(zhuǎn)發(fā)判決。因此，轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)記錄或者表格條目包括與目的地MAC地址、擴(kuò)展端口、eVLAN等等中的一個(gè)或多個(gè)相關(guān)聯(lián)的字段。在一個(gè)實(shí)施方式中，當(dāng)要洪泛分組時(shí)(例如當(dāng)在轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)中不存在與目的地 MAC地址的匹配時(shí))或者當(dāng)分組是組播或廣播分組時(shí)，網(wǎng)橋引擎130確定該分組將要被轉(zhuǎn)發(fā)到的一個(gè)或多個(gè)擴(kuò)展端口的集合。將所確定的一個(gè)或多個(gè)擴(kuò)展端口的集合的指示符(在本文中稱(chēng)為“eVIDX”)包括在與該分組相關(guān)聯(lián)的分組描述符中或者附著到與該分組相關(guān)聯(lián)的分組描述符上，或者將所確定的一個(gè)或多個(gè)擴(kuò)展端口的集合的指示符附著在由流水線(xiàn)102 的后續(xù)單元使用的分組上。在一個(gè)實(shí)施方式中，eVIDX用于索引第二層復(fù)制表格，其中該
17第二層復(fù)制表格中的每個(gè)條目包括指向擴(kuò)展端口的鏈接列表的指針。在一些實(shí)施方式中， eVIDX是16比特的索引。在一個(gè)實(shí)施方式中，如果eVIDX小于4K，那么將該eVIDX認(rèn)為是物理端口列表的指示符。在該實(shí)施方式中，如果eVIDX大于或等于4K，那么將該eVIDX認(rèn)為是擴(kuò)展端口列表的指示符。在一個(gè)實(shí)施方式中，網(wǎng)橋引擎130維護(hù)第二層復(fù)制表格。在一個(gè)實(shí)施方式中，網(wǎng)橋引擎130包括eVLAN分配單元118的一部分，并且eVLAN 分配單元118實(shí)現(xiàn)進(jìn)入eVLAN和/或eVIDX的分配。另外，在一個(gè)實(shí)施方式中，網(wǎng)橋引擎 130包括屬性分配單元119的一部分，并且屬性分配單元119基于以下之中的一項(xiàng)或多項(xiàng)實(shí)現(xiàn)屬性的分配i)源擴(kuò)展端口，ii) eVLAN，由網(wǎng)橋引擎130執(zhí)行的轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)查找等。在各種實(shí)施方式中，由網(wǎng)橋引擎130分配的屬性的示例包括使其能夠陷于處理器/中央處理單元(CPU) /分析器(未顯示)預(yù)先定義的控制協(xié)議分組；使其能夠獲知新地址；當(dāng)獲知新地址時(shí)觸發(fā)處理器/CPU/分析器(未顯示)通知；當(dāng)分組具有未知的或未注冊(cè)的地址時(shí)指示將要采取的動(dòng)作；諸如此類(lèi)。路由器引擎132耦合到網(wǎng)橋引擎130。在一些實(shí)施方式和/或情況中，如果接收的分組不是意圖發(fā)往網(wǎng)絡(luò)設(shè)備100所連接的網(wǎng)絡(luò)，那么執(zhí)行基于因特網(wǎng)協(xié)議(IP)地址的路由。路由器引擎132包括或者被耦合到路由信息數(shù)據(jù)庫(kù)(未顯示)，路由信息數(shù)據(jù)庫(kù)包括與應(yīng)該將IP分組轉(zhuǎn)發(fā)到哪里相對(duì)應(yīng)的信息。路由器引擎132通常確定應(yīng)該將接收的IP 分組路由到哪里，這包括確定應(yīng)該將分組轉(zhuǎn)發(fā)到哪個(gè)進(jìn)入擴(kuò)展端口。確定應(yīng)該將接收的IP 分組路由到哪里包括檢查該分組的IP目的地地址以及存儲(chǔ)在路由信息數(shù)據(jù)庫(kù)中的路由信息。路由器引擎132還維護(hù)路由信息數(shù)據(jù)庫(kù)。另外，在一些實(shí)施方式中，路由器引擎132確定IP組播分組的目的地。在一個(gè)實(shí)施方式中，路由器引擎132利用第三層復(fù)制表格，其中在第三層復(fù)制表格中的每個(gè)條目是擴(kuò)展端口的鏈接列表。在一個(gè)實(shí)施方式中，路由器引擎 132向組播分組分配eVLAN和/或eVIDX，以指示該分組將要被復(fù)制到哪個(gè)擴(kuò)展端口。在一個(gè)實(shí)施方式中，路由器引擎132包括eVLAN分配單元118的一部分，并且 eVLAN分配單元118實(shí)現(xiàn)eVLAN和/或eVIDX的分配。另外，在一個(gè)實(shí)施方式中，路由器引擎132包括屬性分配單元119的一部分，并且屬性分配單元119基于以下之中的一項(xiàng)或多項(xiàng)實(shí)現(xiàn)屬性的分配i)源擴(kuò)展端口，ii) eVLAN，由路由器引擎132執(zhí)行的路由信息數(shù)據(jù)庫(kù)查找等等。在各種實(shí)施方式中，由路由器引擎132分配的屬性的示例包括允許/禁止因特網(wǎng)協(xié)議版本4(IPv4)單播分組的路由；允許/禁止IPv4組播分組的路由；允許/禁止因特網(wǎng)協(xié)議版本6 (IPv6)單播分組的路由；允許/禁止IPv6組播分組的路由；是否執(zhí)行源IP地址-源MAC地址檢查(SIP-SA檢查)(一種安全檢查，其檢查分組的源IP地址和源MAC地址在路由信息數(shù)據(jù)庫(kù)中是否關(guān)聯(lián))；諸如此類(lèi)。進(jìn)入策略器引擎134耦合到路由器引擎132。根據(jù)一個(gè)實(shí)施方式，進(jìn)入策略器引擎 134通常執(zhí)行速率限制并且進(jìn)行流業(yè)務(wù)測(cè)量并且存儲(chǔ)不同流的流測(cè)量信息。在一些實(shí)施方式中，進(jìn)入策略器引擎134對(duì)不同流采取不同的動(dòng)作。在一個(gè)實(shí)施方式中，進(jìn)入策略器引擎 134在確定應(yīng)該采取什么動(dòng)作時(shí)，利用來(lái)自進(jìn)入策略引擎1 的流分類(lèi)信息。根據(jù)一個(gè)實(shí)施方式，進(jìn)入策略器引擎134包括用于進(jìn)行流業(yè)務(wù)測(cè)量的多個(gè)計(jì)數(shù)器。根據(jù)一個(gè)實(shí)施方式，進(jìn)入策略器引擎134對(duì)分組進(jìn)行采樣。另外，根據(jù)一個(gè)實(shí)施方式，進(jìn)入策略器引擎134將時(shí)間戳應(yīng)用于分組或者與分組相關(guān)聯(lián)的描述符。
第三層復(fù)制器單元136耦合到進(jìn)入策略器引擎134。當(dāng)?shù)谌龑訌?fù)制器單元136接收到要被發(fā)送給多個(gè)目的地的第三層路由分組時(shí)，第三層復(fù)制器單元136創(chuàng)建該分組的一個(gè)或多個(gè)副本以便轉(zhuǎn)發(fā)到由路由器引擎132確定的一個(gè)或多個(gè)擴(kuò)展端口的集合。在一個(gè)實(shí)施方式中，第三層復(fù)制器單元136利用第三層復(fù)制表格。第二層復(fù)制器單元138耦合到第三層復(fù)制器單元136。當(dāng)?shù)诙訌?fù)制器單元138 接收到要被發(fā)送給多個(gè)目的地的第二層橋接分組時(shí)，第二層復(fù)制器單元138創(chuàng)建該分組的一個(gè)或多個(gè)副本，以便轉(zhuǎn)發(fā)到由網(wǎng)橋引擎130確定的一個(gè)或多個(gè)擴(kuò)展端口的集合。在一個(gè)實(shí)施方式中，第二層復(fù)制器單元138利用第二層復(fù)制表格來(lái)確定將該分組引導(dǎo)到哪個(gè)擴(kuò)展端口。在一個(gè)實(shí)施方式中，第二層復(fù)制器單元138包括復(fù)制引擎以執(zhí)行分組復(fù)制。在一個(gè)實(shí)施方式中，第二層復(fù)制表格包括用于指示外發(fā)擴(kuò)展端口是否與運(yùn)營(yíng)商邊緣設(shè)備相關(guān)聯(lián)的屬性。根據(jù)一個(gè)實(shí)施方式和/或情況，如果外發(fā)擴(kuò)展端口和進(jìn)入擴(kuò)展端口兩者對(duì)應(yīng)于運(yùn)營(yíng)商邊緣設(shè)備，那么第二層復(fù)制器單元138執(zhí)行過(guò)濾，使得該分組不被轉(zhuǎn)發(fā)到下游邊緣設(shè)備(例如將該分組丟棄)。作為可替換的選擇，如果進(jìn)入擴(kuò)展端口與運(yùn)營(yíng)商邊緣設(shè)備相關(guān)聯(lián)但是外發(fā)擴(kuò)展端口在第二層復(fù)制表格中未被標(biāo)記為對(duì)應(yīng)于運(yùn)營(yíng)商邊緣設(shè)備，那么根據(jù)屬性或分組描述符中所保持的其他信息來(lái)轉(zhuǎn)發(fā)該分組。下文將更詳細(xì)地描述根據(jù)一個(gè)實(shí)施方式的第二層復(fù)制器單元138的操作。在eVIDX是16比特的索引的一個(gè)實(shí)施方式中，如果eVIDX小于4K，那么第二層復(fù)制器單元138不執(zhí)行復(fù)制。如下所述，改為接下來(lái)在流水線(xiàn)102中執(zhí)行第二層復(fù)制。預(yù)外發(fā)引擎140耦合到第二層復(fù)制器單元。預(yù)外發(fā)引擎140將進(jìn)入部分104中的之前的單元的判決合并成單個(gè)判決，并且相應(yīng)地更新該分組的描述符。在一個(gè)實(shí)施方式中，外發(fā)部分112耦合到預(yù)外發(fā)引擎140。在一個(gè)實(shí)施方式中并且在一些情況中，當(dāng)分組的目標(biāo)設(shè)備是網(wǎng)絡(luò)設(shè)備100時(shí)，預(yù)外發(fā)引擎140確定與該分組將要被轉(zhuǎn)發(fā)到的一個(gè)或多個(gè)目標(biāo)擴(kuò)展端口相對(duì)應(yīng)的一個(gè)或多個(gè)物理目標(biāo)。物理目標(biāo)可以是物理端口 /設(shè)備對(duì)、主干、隧道起始、物理端口列表等等。在一個(gè)實(shí)施方式中，預(yù)外發(fā)引擎140包括映射單元117的一部分，并且映射單元117實(shí)現(xiàn)與分組將要被轉(zhuǎn)發(fā)到的每個(gè)目標(biāo)擴(kuò)展端口相對(duì)應(yīng)的一個(gè)或多個(gè)物理目標(biāo)的確定。在擴(kuò)展端口要被映射到多個(gè)物理端口的一個(gè)實(shí)施方式和至少一些情況中，該擴(kuò)展端口被映射到用于指示該多個(gè)物理端口的VIDX。在一個(gè)實(shí)施方式中，外發(fā)過(guò)濾單元142耦合到預(yù)外發(fā)引擎140。外發(fā)過(guò)濾單元142 利用擴(kuò)展端口和/或eVLAN來(lái)執(zhí)行外發(fā)過(guò)濾。在一些情況中，要被洪泛的分組或組播或廣播分組不經(jīng)由其進(jìn)入的同一擴(kuò)展端口外發(fā)。因此，例如外發(fā)過(guò)濾單元142從將要用來(lái)發(fā)送分組的多個(gè)外發(fā)擴(kuò)展端口中過(guò)濾該進(jìn)入擴(kuò)展端口。外發(fā)第二層組播復(fù)制器單元(第二層橋接MC復(fù)制器)144耦合到外發(fā)過(guò)濾單元 142。在一些情況中，第二層組播復(fù)制器單元144復(fù)制分組，所述分組例如是從另一個(gè)交換機(jī)設(shè)備接收的并且要被洪泛的分組或者是被組播或廣播的分組。在一個(gè)實(shí)施方式中，經(jīng)由eVIDX指示多目標(biāo)目的地。如果分組是多目標(biāo)的(即廣播、組播或未知的單播)，那么對(duì) eVIDX組的每個(gè)外發(fā)擴(kuò)展端口成員復(fù)制該分組。在eVIDX是16比特的索引的一個(gè)實(shí)施方式中，如果eVIDX大于或等于4K，那么第二層組播復(fù)制器單元144不執(zhí)行復(fù)制。而是在另一個(gè)交換機(jī)設(shè)備中或者在第二層復(fù)制器單元138中執(zhí)行第二層復(fù)制。在該實(shí)施方式中，如果eVIDX小于4K，那么將該eVIDX解釋為是物理端口列表的指示符，并且第二層組播復(fù)制器單元144執(zhí)行到該列表所指示的物理端口的復(fù)制。第二層組播復(fù)制器單元144向多個(gè)發(fā)送隊(duì)列中的至少一個(gè)發(fā)送隊(duì)列提供單播業(yè)務(wù)。對(duì)于第二層復(fù)制分組，第二層組播復(fù)制器單元144根據(jù)該eVIDX向物理端口復(fù)制分組， 該eVIDX指示該物理端口(如下文所述的)。在一個(gè)實(shí)施方式中，第二層組播復(fù)制器單元 144還向與另一個(gè)交換機(jī)設(shè)備(即級(jí)聯(lián)端口)相對(duì)應(yīng)的發(fā)送隊(duì)列提供該分組的副本。在一個(gè)實(shí)施方式中，在至少一些情況中，向與該級(jí)聯(lián)端口相對(duì)應(yīng)的發(fā)送隊(duì)列指定特定本地目標(biāo)端口指示符(例如號(hào)碼，如，并且因此第二層組播復(fù)制器單元144向該級(jí)聯(lián)端口提供該分組的副本。例如，如果第一交換機(jī)設(shè)備判決向第二交換機(jī)設(shè)備發(fā)送分組(例如因?yàn)閿?shù)據(jù)幀是組播數(shù)據(jù)幀)，那么第一交換機(jī)設(shè)備僅僅向指定的級(jí)聯(lián)端口發(fā)送該數(shù)據(jù)幀。在該實(shí)施方式中，在交換機(jī)設(shè)備之間轉(zhuǎn)發(fā)組播分組，并且與該鏈條中的最后一個(gè)發(fā)送隊(duì)列相對(duì)應(yīng)的發(fā)送隊(duì)列終止所中繼的副本，以防止形成環(huán)路。在另一個(gè)實(shí)施方式中，向與其他交換機(jī)設(shè)備相對(duì)應(yīng)的發(fā)送隊(duì)列指定特定物理全局目標(biāo)端口指示符。在一個(gè)實(shí)施方式中，第二層組播復(fù)制器單元144包括屬性分配單元119的一部分， 并且例如在一個(gè)實(shí)施方式中屬性分配單元119基于以下之中的一項(xiàng)或多項(xiàng)實(shí)現(xiàn)屬性的分配i)目標(biāo)擴(kuò)展端口，ii)eVLAN等等。在另一個(gè)實(shí)施方式中，第二層組播復(fù)制器單元144不包括屬性分配單元119的一部分并且不涉及屬性分配。第二層組播復(fù)制器單元144向發(fā)送排隊(duì)和端口速率成形單元(發(fā)送排隊(duì)單元)146 提供分組。發(fā)送排隊(duì)單元146通常將與例如不同類(lèi)別的流和/或不同物理端口相對(duì)應(yīng)的多個(gè)隊(duì)列中的分組進(jìn)行排隊(duì)。發(fā)送排隊(duì)單元146通常還執(zhí)行速率成形。在一個(gè)實(shí)施方式中，在如下文將更詳細(xì)地討論的一些情況中，第二層組播復(fù)制器單元144利用eVIDX作為到VIDX 表格的索引，以確定該分組將要被復(fù)制到的物理端口集合。如果向分組分配了 VIDX，那么第二層組播復(fù)制器單元144利用該VIDX作為到VIDX表格的索引，以確定該分組將要被復(fù)制到的物理端口集合。在一個(gè)實(shí)施方式中，發(fā)送排隊(duì)單元146包括屬性分配單元119的一部分，并且屬性分配單元119基于以下之中的一項(xiàng)或多項(xiàng)實(shí)現(xiàn)屬性的分配i)目標(biāo)物理端口，ii)目標(biāo)擴(kuò)展端口，iii)eVLAN等等?；谀繕?biāo)擴(kuò)展端口所分配的屬性的示例包括是否允許外發(fā)過(guò)濾；是否允許生成樹(shù)協(xié)議過(guò)濾；是否允許單播本地交換過(guò)濾；是否允許組播本地交換過(guò)濾； VLAN標(biāo)簽狀態(tài)(即用于指示將哪個(gè)(些)VLAN標(biāo)簽包括在外發(fā)分組中的指示，并且如果有多個(gè)VLAN標(biāo)簽的話(huà)則還有這些標(biāo)簽的次序)；諸如此類(lèi)。在一個(gè)實(shí)施方式中，是否允許外發(fā)過(guò)濾是基于目標(biāo)擴(kuò)展端口和/或目標(biāo)物理端口所分配的屬性的示例。在一個(gè)實(shí)施方式中， VLAN標(biāo)簽狀態(tài)是基于目標(biāo)擴(kuò)展端口和/或eVLAN所分配的屬性。調(diào)度單元148耦合到發(fā)送排隊(duì)單元146。頭部變更單元150耦合到調(diào)度單元148。 在一些情況中，進(jìn)入分組在該分組頭部中具有VLAN字段和MAC字段，并且在一些情況中，有必要修改VLAN字段(例如取決于與MAC DA相關(guān)聯(lián)的VLAN)或者向不同的VLAN中的目的地設(shè)備組播該分組。注意，分組頭部的修改可以發(fā)生在進(jìn)入運(yùn)營(yíng)商網(wǎng)絡(luò)時(shí)或者在從運(yùn)營(yíng)商網(wǎng)絡(luò)外發(fā)時(shí)。頭部變更單元150可以保持用于允許適當(dāng)?shù)夭僮鞣纸M頭部以助于該組播操作的信息。在一些實(shí)現(xiàn)中，頭部變更單元150獨(dú)立地或者與外發(fā)部分112的其他單元合作地操作分組頭部。在一些實(shí)施方式中，頭部變更單元150使得能夠控制對(duì)客戶(hù)網(wǎng)絡(luò)或其他子網(wǎng)實(shí)現(xiàn)賦予標(biāo)簽。為了支持該功能，頭部變更單元150中嵌入有或包括用于將分組屬性信息、eVLAN、VID、MAC地址和客戶(hù)VLAN標(biāo)簽偏好進(jìn)行關(guān)聯(lián)的查找表、數(shù)據(jù)庫(kù)或其他合適的數(shù)據(jù)結(jié)構(gòu)。另外，在一些情況中，頭部變更單元150指向隧道起始條目，該隧道起始條目提供關(guān)于分組所需的外部頭部的信息；就這點(diǎn)而言，隧道起始條目定義用于通過(guò)運(yùn)營(yíng)商網(wǎng)絡(luò)發(fā)送分組的隧道。外發(fā)策略引擎IM耦合到頭部變更單元150。外發(fā)策略引擎IM通常執(zhí)行流分類(lèi)。 當(dāng)分組屬于已識(shí)別的流時(shí)，外發(fā)策略引擎IM將該分組與該流相關(guān)聯(lián)。例如在一個(gè)實(shí)施方式中，外發(fā)策略引擎巧4將流標(biāo)識(shí)符(ID)附著到分組上，以指示該分組屬于哪個(gè)流。在至少一些情況或?qū)崿F(xiàn)中，在從網(wǎng)絡(luò)設(shè)備100外發(fā)之前或從網(wǎng)絡(luò)設(shè)備100外發(fā)時(shí)從分組中去除流ID。例如在一個(gè)實(shí)施方式中，如果網(wǎng)絡(luò)設(shè)備100是包括其他類(lèi)似的網(wǎng)絡(luò)設(shè)備(未顯示) 的交換系統(tǒng)的組成部分，并且如果分組正在離開(kāi)該交換系統(tǒng)，那么在從網(wǎng)絡(luò)設(shè)備100外發(fā)之前或從網(wǎng)絡(luò)設(shè)備100外發(fā)時(shí)從分組中去除流ID。另一方面，在一個(gè)實(shí)施方式中，如果網(wǎng)絡(luò)設(shè)備100是包括其他類(lèi)似的網(wǎng)絡(luò)設(shè)備(未顯示)的交換系統(tǒng)的組成部分，并且如果分組正在被轉(zhuǎn)發(fā)到該交換系統(tǒng)中的另一個(gè)網(wǎng)絡(luò)設(shè)備，那么在從網(wǎng)絡(luò)設(shè)備100外發(fā)之前或從網(wǎng)絡(luò)設(shè)備100外發(fā)時(shí)將流ID包括在該分組的DSA標(biāo)簽中。外發(fā)策略器引擎156耦合到外發(fā)策略引擎154。在一個(gè)實(shí)施方式中，外發(fā)策略器引擎156通常執(zhí)行速率限制并且進(jìn)行流業(yè)務(wù)測(cè)量。端口 MAC發(fā)送單元158耦合到外發(fā)策略器引擎156。端口 MAC發(fā)送單元158通常實(shí)現(xiàn)媒體訪(fǎng)問(wèn)控制功能并且將分組轉(zhuǎn)發(fā)給適當(dāng)?shù)耐獍l(fā)物理端口 116?；谠磾U(kuò)展端口和eVLAN來(lái)分配由進(jìn)入部分104分配的屬性(即進(jìn)入屬性)。在網(wǎng)絡(luò)設(shè)備100是交換系統(tǒng)中的多個(gè)交換機(jī)中的一個(gè)交換機(jī)的實(shí)施方式中，進(jìn)入屬性?xún)H被流水線(xiàn)102利用并且不被其他交換機(jī)利用。在另一個(gè)實(shí)施方式中，一個(gè)或多個(gè)進(jìn)入屬性還被其他交換機(jī)利用。例如，如果源擴(kuò)展端口是全局?jǐn)U展端口(即該端口對(duì)于多個(gè)交換機(jī)是唯一的)，那么一個(gè)或多個(gè)進(jìn)入屬性被該交換系統(tǒng)中的一個(gè)或多個(gè)其他交換機(jī)利用?；谠磾U(kuò)展端口所分配的進(jìn)入屬性被稱(chēng)為進(jìn)入擴(kuò)展端口屬性。在一個(gè)實(shí)施方式中，基于進(jìn)入擴(kuò)展端口屬性表格來(lái)分配進(jìn)入擴(kuò)展端口屬性。例如，進(jìn)入擴(kuò)展端口屬性表格提供與不同的源擴(kuò)展端口相對(duì)應(yīng)的屬性，并且源擴(kuò)展端口提供到進(jìn)入擴(kuò)展端口屬性表格的索弓丨。在一個(gè)實(shí)施方式中，進(jìn)入擴(kuò)展端口屬性表格分布在進(jìn)入部分104的不同單元之間。在一個(gè)實(shí)施方式中，進(jìn)入擴(kuò)展端口屬性表格包含在屬性分配單元119中，屬性分配單元119本身至少部分地分布在進(jìn)入部分104的不同單元之間?；趀VLAN所分配的進(jìn)入屬性被稱(chēng)為進(jìn)入eVLAN屬性。在一個(gè)實(shí)施方式中，基于進(jìn)入eVLAN屬性表格來(lái)分配進(jìn)入eVLAN屬性。例如，進(jìn)入eVLAN屬性表格提供與不同的eVLAN 相對(duì)應(yīng)的屬性，并且eVLAN提供到進(jìn)入eVLAN屬性表格的索引。在一個(gè)實(shí)施方式中，將進(jìn)入 eVLAN屬性表格包括在屬性分配單元119中。基于目標(biāo)擴(kuò)展端口和eVLAN來(lái)分配由外發(fā)部分112分配的屬性(即外發(fā)屬性)。 在網(wǎng)絡(luò)設(shè)備100是交換系統(tǒng)中的多個(gè)交換機(jī)中的一個(gè)交換機(jī)的實(shí)施方式中，外發(fā)屬性?xún)H被流水線(xiàn)102利用和/或被交換系統(tǒng)中的其他交換機(jī)利用?；谀繕?biāo)擴(kuò)展端口所分配的外發(fā)屬性被稱(chēng)為外發(fā)擴(kuò)展端口屬性。在一個(gè)實(shí)施方式中，基于外發(fā)擴(kuò)展端口屬性表格來(lái)分配外發(fā)擴(kuò)展端口屬性。例如，外發(fā)擴(kuò)展端口屬性表格提供與不同的目標(biāo)擴(kuò)展端口相對(duì)應(yīng)的屬性，并且目標(biāo)擴(kuò)展端口提供到外發(fā)擴(kuò)展端口屬性表格的索引。在一個(gè)實(shí)施方式中，將外發(fā)擴(kuò)展端口屬性表格包括在屬性分配單元119中。在一個(gè)實(shí)施方式中，將僅與外發(fā)物理端口相關(guān)的外發(fā)屬性存儲(chǔ)在獨(dú)立的外發(fā)物理端口屬性表格中。例如，外發(fā)物理端口屬性表格提供與不同的目標(biāo)物理端口相對(duì)應(yīng)的屬性， 并且目標(biāo)物理端口提供到外發(fā)物理端口屬性表格的索引。在另一個(gè)實(shí)施方式中，將僅與外發(fā)物理端口相關(guān)的外發(fā)屬性存儲(chǔ)在獨(dú)立的外發(fā)擴(kuò)展端口屬性表格中?；趀VLAN所分配的外發(fā)屬性被稱(chēng)為外發(fā)eVLAN屬性。在一個(gè)實(shí)施方式中，基于外發(fā)eVLAN屬性表格來(lái)分配外發(fā)eVLAN屬性。例如，外發(fā)eVLAN屬性表格提供與不同的eVLAN 相對(duì)應(yīng)的屬性，并且eVLAN提供到外發(fā)eVLAN屬性表格的索引。在一個(gè)實(shí)施方式中，將外發(fā) eVLAN屬性表格包括在屬性分配單元119中。根據(jù)一個(gè)實(shí)施方式，將結(jié)合由網(wǎng)絡(luò)設(shè)備100處理的分組來(lái)描述網(wǎng)絡(luò)設(shè)備100的操作。經(jīng)由其中一個(gè)進(jìn)入物理端口 108接收分組，并且由端口 MAC接收單元120和頭部解碼單元122處理該分組。MAC2ME和TTI分類(lèi)單元124分配(由映射單元117執(zhí)行)源擴(kuò)展端口作為接收該分組的物理端口 108。另外，MAC2ME和TTI分類(lèi)單元IM基于所分配的擴(kuò)展端口，向分組分配(由屬性分配單元119執(zhí)行)一個(gè)或多個(gè)進(jìn)入擴(kuò)展端口屬性。在一個(gè)實(shí)施方式中，分配一個(gè)或多個(gè)進(jìn)入擴(kuò)展端口屬性包括使用所分配的擴(kuò)展端口在進(jìn)入擴(kuò)展端口屬性表格中執(zhí)行查找。如果分組是TRILL分組，那么TRILL引擎1 處理該分組。在一個(gè)實(shí)施方式中，由 TRILL引擎1 進(jìn)行的TRILL分組的處理包括重新分配(由映射單元117執(zhí)行)該分組的源擴(kuò)展端口。在一個(gè)實(shí)施方式中，在重新分配該分組的源擴(kuò)展端口之后，該擴(kuò)展端口對(duì)應(yīng)于虛擬端口。另外，MAC2ME和TTI分類(lèi)單元1 執(zhí)行TTI查找。在至少一些情況中，TTI查找指示將要重新分配擴(kuò)展端口，并且MAC2ME和TTI分類(lèi)單元IM重新分配該擴(kuò)展端口(由映射單元117執(zhí)行)。在一個(gè)實(shí)施方式中，如果重新分配了擴(kuò)展端口，那么MAC2ME和TTI分類(lèi)單元124 基于新的擴(kuò)展端口向該分組分配一個(gè)或多個(gè)進(jìn)入擴(kuò)展端口屬性(由屬性分配單元119執(zhí)行)。在一個(gè)實(shí)施方式中，分配一個(gè)或多個(gè)進(jìn)入擴(kuò)展端口屬性包括使用新的擴(kuò)展端口在進(jìn)入擴(kuò)展端口屬性表格中執(zhí)行查找。在至少一些情況中，MAC2ME和TTI分類(lèi)單元124向分組分配eVLAN(由eVLAN分配單元118執(zhí)行)。例如在一個(gè)實(shí)施方式中，如果DSA標(biāo)簽或分組包括VID，那么MAC2ME和 TTI分類(lèi)單元1 基于VID來(lái)分配eVLAN (由eVLAN分配單元118執(zhí)行)。僅作為一個(gè)示例， MAC2ME和TTI分類(lèi)單元IM將eVLAN設(shè)置為VID (由eVLAN分配單元118執(zhí)行)。在一個(gè)實(shí)施方式中，如果分組是TRILL分組，那么至少在一些情況中TRILL引擎1 分配eVLAN(由 eVLAN分配單元118執(zhí)行)。在另一個(gè)實(shí)施方式中，TRILL引擎1 不分配eVLAN。在一個(gè)實(shí)施方式中，TTI查找指示至少在一些情況中要分配eVLAN，并且MAC2ME和TTI分類(lèi)單元 124根據(jù)該TII查找來(lái)分配eVLAN(由eVLAN分配單元118執(zhí)行)。
22
在一個(gè)實(shí)施方式中，進(jìn)入策略引擎1 將流標(biāo)識(shí)符附著到分組上或者以其他方式與分組相關(guān)聯(lián)，以指示該分組所屬于的流。進(jìn)入策略引擎1 利用擴(kuò)展端口和/或eVLAN來(lái)確定流標(biāo)識(shí)符和/或采取其他動(dòng)作。在一些實(shí)施方式中，將基于擴(kuò)展端口所確定的流標(biāo)識(shí)符和/或其他動(dòng)作認(rèn)為是基于擴(kuò)展端口和/或eVLAN的進(jìn)入屬性。在一些情況中，根據(jù)一個(gè)實(shí)施方式，進(jìn)入策略引擎128向分組分配eVLAN。在一個(gè)實(shí)施方式中，進(jìn)入策略引擎1 基于擴(kuò)展端口確定eVLAN。在一些實(shí)施方式中，由進(jìn)入策略引擎128向分組分配基于eVLAN的進(jìn)入屬性。例如在一些實(shí)施方式中，進(jìn)入策略引擎1 基于eVLAN分配以下屬性之中的一個(gè)或多個(gè)當(dāng)該分組的源地址對(duì)于網(wǎng)絡(luò)設(shè)備100未知時(shí)將要采取的動(dòng)作；是否允許第三層組播和/或廣播鏡像；是否應(yīng)該由進(jìn)入策略器引擎134執(zhí)行以及執(zhí)行哪種類(lèi)型的基于eVLAN 的鏡像；諸如此類(lèi)。網(wǎng)橋引擎130進(jìn)行轉(zhuǎn)發(fā)判決(例如分配目標(biāo)擴(kuò)展端口、eVLAN和/或eVIDX)并且基于擴(kuò)展端口和/或eVLAN分配進(jìn)入屬性。例如在一些情況中，網(wǎng)橋引擎130分配分組將要被轉(zhuǎn)發(fā)到的目標(biāo)擴(kuò)展端口，并且基于該擴(kuò)展端口分配用于指示是否要將該分組鏡像到進(jìn)入分析器(未顯示)的屬性。作為另一個(gè)示例，在一些情況中，網(wǎng)橋引擎130向分組分配 eVIDX以指示應(yīng)該基于eVLAN將該分組轉(zhuǎn)發(fā)到的擴(kuò)展端口的列表。根據(jù)一個(gè)實(shí)施方式，進(jìn)入策略器引擎134執(zhí)行速率限制，進(jìn)行流業(yè)務(wù)測(cè)量，并且存儲(chǔ)與該分組相對(duì)應(yīng)的流的流測(cè)量信息。在一些實(shí)施方式中，進(jìn)入擴(kuò)展端口屬性和/或進(jìn)入 eVLAN屬性指示應(yīng)該進(jìn)行哪種測(cè)量，是否應(yīng)該執(zhí)行采樣以及應(yīng)該如何執(zhí)行采樣，是否應(yīng)用時(shí)間戳，諸如此類(lèi)。如果要向多個(gè)擴(kuò)展端口發(fā)送該分組，那么第二層復(fù)制器單元138創(chuàng)建該分組的一個(gè)或多個(gè)副本，以便轉(zhuǎn)發(fā)到由網(wǎng)橋引擎130確定的一個(gè)或多個(gè)擴(kuò)展端口的集合。在一個(gè)實(shí)施方式中，第二層復(fù)制器單元138利用eVIDX作為到第二層復(fù)制表格的索引，以確定該分組將要被發(fā)送到的擴(kuò)展端口。另外，第二層復(fù)制器單元138的副本復(fù)制該分組。在一個(gè)實(shí)施方式中，第二層復(fù)制表格中的條目可以是VIDX的指示符，另外由第二層組播復(fù)制器單元 144復(fù)制該分組。預(yù)外發(fā)引擎140確定與該分組將要被轉(zhuǎn)發(fā)到的一個(gè)或多個(gè)目標(biāo)擴(kuò)展端口相對(duì)應(yīng)的一個(gè)或多個(gè)物理目標(biāo)。物理目標(biāo)可以是物理端口 /設(shè)備對(duì)、中繼線(xiàn)、隧道接口等等。在一個(gè)實(shí)施方式中，映射單元117確定該一個(gè)或多個(gè)物理目標(biāo)。外發(fā)過(guò)濾單元142、第二層組播復(fù)制器單元144、發(fā)送排隊(duì)單元146和調(diào)度單元 148利用外發(fā)擴(kuò)展端口屬性和外發(fā)eVLAN屬性來(lái)處理分組，包括執(zhí)行外發(fā)過(guò)濾；擴(kuò)展端口或eVLAN鏡像；基于擴(kuò)展端口的外發(fā)生成樹(shù)協(xié)議等等。在一個(gè)實(shí)施方式中，在發(fā)送排隊(duì)單元 146中實(shí)現(xiàn)外發(fā)擴(kuò)展端口屬性表格。由目標(biāo)擴(kuò)展端口索引外發(fā)擴(kuò)展端口屬性表格。在一個(gè)實(shí)施方式中，在如下將更詳細(xì)地描述的一些情況中，第二層組播復(fù)制器單元144利用eVIDX 作為到VIDX表格的索引，以確定該分組將要被復(fù)制到的物理端口的集合。如果向分組分配了 VIDX，那么第二層組播復(fù)制器單元144利用該VIDX作為到VIDX表格的索引，以確定該分組將要被復(fù)制到的物理端口的集合。如果該分組要將VID添加到頭部中，那么頭部變更單元150將eVLAN轉(zhuǎn)換成VID 并且將該VID添加到頭部中。如果要修改包括在分組中的現(xiàn)有VID，那么頭部變更單元150 修改該VID。在一個(gè)實(shí)施方式中，頭部變更單元150實(shí)現(xiàn)包括僅與物理端口相關(guān)的屬性的外發(fā)物理端口屬性表格。在該實(shí)施方式中，頭部變更單元150使用該分組的物理外發(fā)端口號(hào)碼來(lái)索引該外發(fā)物理端口屬性表格。圖4是在交換機(jī)的分組處理流水線(xiàn)中用于處理分組的示例性方法200的流程圖。 在一個(gè)實(shí)施方式中，由圖3的網(wǎng)絡(luò)設(shè)備100實(shí)現(xiàn)方法200，并且為了便于說(shuō)明，相對(duì)于圖3來(lái)描述方法200。然而，在其他實(shí)施方式中，由與網(wǎng)絡(luò)設(shè)備100的分組處理流水線(xiàn)不同的其他合適的分組處理流水線(xiàn)來(lái)實(shí)現(xiàn)方法200。在方框204，向進(jìn)入分組分配進(jìn)入擴(kuò)展端口。在一個(gè)實(shí)施方式中，該進(jìn)入擴(kuò)展端口是與網(wǎng)絡(luò)設(shè)備100的物理端口或者與交換系統(tǒng)中的其他交換機(jī)的物理端口分離的虛擬進(jìn)入接口。例如，可以將經(jīng)由同一物理端口接收的不同分組分配給不同的擴(kuò)展端口。在各種實(shí)施方式和情況中，進(jìn)入擴(kuò)展端口的分配基于以下各項(xiàng)之中的一項(xiàng)或多項(xiàng)接收到該分組的物理端口、與該分組相對(duì)應(yīng)的隧道、與該分組相對(duì)應(yīng)的TRILL鏈路、該分組的DSA標(biāo)簽、與該分組相關(guān)聯(lián)的QoS參數(shù)、該分組所屬于的流等等。作為一個(gè)示例，基于以下各項(xiàng)之中的一項(xiàng)或多項(xiàng)，將經(jīng)由同一物理端口接收的不同分組分配給不同的源擴(kuò)展端口 i)分組是否被隧道化， )分組的隧道接口，iii)分組的QoS要求，等等。在一個(gè)實(shí)施方式中，MAC2ME和 TTI分類(lèi)單元124/映射單元117向分組分配進(jìn)入擴(kuò)展端口。更一般性而言，分組處理流水線(xiàn)的分類(lèi)引擎向分組分配進(jìn)入擴(kuò)展端口。在一些實(shí)施方式中，分類(lèi)引擎還作為或者包括隧道終止和接口分配引擎。在方框208，向進(jìn)入分組分配eVLAN。在一個(gè)實(shí)施方式中，eVLAN是與網(wǎng)絡(luò)設(shè)備100 的物理端口和/或與IEEE 802. IQ VLAN分離的虛擬域。例如在至少一些情況中，eVLAN對(duì)應(yīng)于一個(gè)或多個(gè)擴(kuò)展端口，該一個(gè)或多個(gè)擴(kuò)展端口本身是與物理端口分離的。作為一個(gè)示例，可以將經(jīng)由同一物理端口接收的不同的分組分配給不同的eVLAN。作為另一個(gè)示例，可以存在比IEEE 802. IQ VLAN的最大數(shù)量更多的eVLAN。在各種實(shí)施方式和情況中，eVLAN的分配基于以下各項(xiàng)中的一項(xiàng)或多項(xiàng)接收到該分組的物理端口、在方框204處分配的擴(kuò)展端口、與該分組相對(duì)應(yīng)的隧道、與該分組相對(duì)應(yīng)的TRILL鏈路、該分組的VID、該分組的DSA 標(biāo)簽中的VLAN或eVLAN標(biāo)識(shí)符、與該分組相關(guān)聯(lián)的QoS參數(shù)、該分組所屬于的流等等。在一個(gè)實(shí)施方式中，eVLAN分配單元118分配eVLAN。由于eVLAN分配單元118分布在流水線(xiàn) 102的不同的單元之間，所以流水線(xiàn)102的不同的單元在不同的情況中分配eVLAN。例如在一些情況中，MAC2ME和TTI分類(lèi)單元124向分組分配eVLAN。例如，如果分組是隧道終止的分組、TRILL分組，或者如果該分組包括具有VLAN或eVLAN標(biāo)識(shí)符的DSA標(biāo)簽，那么MAC2ME 和TTI分類(lèi)單元IM在一個(gè)實(shí)施方式中分配eVLAN。如果該eVLAN是基于所分配的擴(kuò)展端口來(lái)分配的，那么MAC2ME和TTI分類(lèi)單元IM在一個(gè)實(shí)施方式中分配eVLAN。在一個(gè)實(shí)施方式中，如果eVLAN是基于QoS參數(shù)或者與該分組相關(guān)聯(lián)的流來(lái)分配的，那么進(jìn)入策略引擎 1 分配eVLAN。更一般性而言，在一個(gè)實(shí)施方式中，分組處理流水線(xiàn)的一個(gè)或多個(gè)合適的分類(lèi)引擎根據(jù)不同的情況向分組分配eVLAN。在一些實(shí)施方式中，該分類(lèi)引擎中的第一分類(lèi)引擎還可以作為或者包括隧道終止和接口分配引擎，并且該分類(lèi)引擎中的第二分類(lèi)引擎還可以作為或者包括流分類(lèi)引擎。在方框212，基于分別在方框204和208處分配的擴(kuò)展端口和eVLAN，向分組分配進(jìn)入屬性。在一個(gè)實(shí)施方式中，使用進(jìn)入擴(kuò)展端口屬性表格并且使用所分配的進(jìn)口擴(kuò)展端口索引該表格，來(lái)分配進(jìn)入屬性的第一集合。在一個(gè)實(shí)施方式中，屬性分配單元119分配進(jìn)入屬性。由于屬性分配單元119分布在流水線(xiàn)102的不同的單元之間，所以流水線(xiàn)102的不同單元在不同的情況中分配進(jìn)入屬性。在一個(gè)實(shí)施方式中，進(jìn)入擴(kuò)展端口屬性表格分布在多個(gè)進(jìn)入流水線(xiàn)單元之間。例如在網(wǎng)絡(luò)設(shè)備100中，進(jìn)入擴(kuò)展端口屬性表格分布在包括 MAC2ME和TTI分類(lèi)單元124、進(jìn)入策略引擎128、網(wǎng)橋引擎130以及路由器引擎132的進(jìn)入部分104的多個(gè)單元之間。在一個(gè)實(shí)施方式中，使用進(jìn)入eVLAN屬性表格并且使用所分配的eVLAN索引該表格，來(lái)分配進(jìn)入屬性的第二集合。在一個(gè)實(shí)施方式中，屬性分配單元119 分配進(jìn)入eVLAN屬性。在一個(gè)實(shí)施方式中，進(jìn)入eVLAN屬性表格分布在多個(gè)進(jìn)入流水線(xiàn)單元之間。在方框216，根據(jù)分別與方框204、208和212相對(duì)應(yīng)的進(jìn)入擴(kuò)展端口、eVLAN和進(jìn)入屬性，在流水線(xiàn)的進(jìn)入部分中處理分組。在一些實(shí)施方式中，利用進(jìn)入屬性來(lái)進(jìn)行隧道終止和/或TRILL查找。在一些實(shí)施方式中，進(jìn)入屬性指示要如何處理該分組。例如根據(jù)各種實(shí)施方式，進(jìn)入屬性指示以下各項(xiàng)之中的一項(xiàng)或多項(xiàng)1)是否要捕獲、鏡像分組；2)是否要計(jì)量分組以及如何計(jì)量；3)是否要對(duì)分組打時(shí)間戳以及如何打時(shí)間戳；諸如此類(lèi)。在一些實(shí)施方式中，利用進(jìn)入屬性進(jìn)行橋接功能。例如，根據(jù)各種實(shí)施方式，進(jìn)入屬性指示以下各項(xiàng)之中的一項(xiàng)或多項(xiàng)1)是否要轉(zhuǎn)發(fā)分組；2)是否要獲知進(jìn)入擴(kuò)展端口 ；3)是否要實(shí)現(xiàn)生成樹(shù)協(xié)議；諸如此類(lèi)。類(lèi)似地，在一些實(shí)施方式中，進(jìn)入屬性用于路由功能。在一個(gè)實(shí)施方式中，在至少一些情況中方框216包括向分組分配外發(fā)擴(kuò)展端口或 eVIDX (方框218)。在一個(gè)實(shí)施方式中并且在各種情況中，由eVLAN分配單元118和/或i) MAC2ME和TTI分類(lèi)單元124，ii)進(jìn)入策略引擎128，iii)網(wǎng)橋引擎130以及iv)路由器引擎132中的一個(gè)或多個(gè)來(lái)實(shí)現(xiàn)該方框。在方框220，將與該分組相對(duì)應(yīng)的每個(gè)外發(fā)擴(kuò)展端口映射到對(duì)應(yīng)的一個(gè)或多個(gè)物理外發(fā)端口。在一些實(shí)施方式中，由映射單元117和/或預(yù)外發(fā)引擎140實(shí)現(xiàn)方框220。在方框224，基于分別在方框220和208處分配的外發(fā)擴(kuò)展端口和eVLAN，向分組分配外發(fā)屬性。在一個(gè)實(shí)施方式中，使用外發(fā)擴(kuò)展端口屬性表格并且使用所分配的進(jìn)口擴(kuò)展端口索引該表格，來(lái)分配外發(fā)屬性的第一集合。在一個(gè)實(shí)施方式中，外發(fā)擴(kuò)展端口屬性表格分布在多個(gè)外發(fā)流水線(xiàn)單元之間。例如在網(wǎng)絡(luò)設(shè)備100中，外發(fā)擴(kuò)展端口屬性表格分布在外發(fā)部分112的包括外發(fā)過(guò)濾單元142和發(fā)送排隊(duì)單元146在內(nèi)的多個(gè)單元之間。在一個(gè)實(shí)施方式中，使用外發(fā)eVLAN屬性表格并且使用所分配的eVLAN索引該表格，來(lái)分配外發(fā)屬性的第二集合。在一個(gè)實(shí)施方式中，外發(fā)eVLAN屬性表格分布在多個(gè)外發(fā)流水線(xiàn)單元之間。在方框228，根據(jù)分別與方框218、208和2 相對(duì)應(yīng)的外發(fā)擴(kuò)展端口、eVLAN和外發(fā)屬性，在流水線(xiàn)的外發(fā)部分中處理分組。在一些實(shí)施方式中，利用外發(fā)擴(kuò)展端口、eVLAN和 /或外發(fā)屬性來(lái)進(jìn)行以下各項(xiàng)之中的一項(xiàng)或多項(xiàng)外發(fā)過(guò)濾、執(zhí)行生成樹(shù)協(xié)議、頭部變更、 鏡像、外發(fā)策略控制和策略決定等等。在一些實(shí)施方式中，外發(fā)屬性指示要如何處理該分組。例如根據(jù)各種實(shí)施方式，外發(fā)屬性指示以下各項(xiàng)之中的一項(xiàng)或多項(xiàng)1)是否要捕獲、鏡像分組；2)是否要計(jì)量分組以及如何計(jì)量；3)是否要對(duì)分組打時(shí)間戳以及如何打時(shí)間戳； 諸如此類(lèi)。圖5是用于向分組分配進(jìn)入擴(kuò)展端口的示例性方法300的流程圖。由圖3的網(wǎng)絡(luò)設(shè)備100實(shí)現(xiàn)方法300。例如在一個(gè)實(shí)施方式中，由映射單元117和/或MAC2ME和TTI分類(lèi)單元124實(shí)現(xiàn)方法300。但是，在其他實(shí)施方式中，可以由與網(wǎng)絡(luò)設(shè)備100的分組處理流水線(xiàn)不同的其他合適的分組處理流水線(xiàn)來(lái)實(shí)現(xiàn)方法300。例如在其他實(shí)施方式中，由一個(gè)或多個(gè)合適的分類(lèi)引擎和/或映射單元來(lái)實(shí)現(xiàn)方法300。在方框304，進(jìn)行進(jìn)入擴(kuò)展端口的默認(rèn)分配。在一個(gè)實(shí)施方式中，將進(jìn)入擴(kuò)展端口設(shè)置為與接收到該分組的物理進(jìn)入端口的標(biāo)識(shí)符相對(duì)應(yīng)的值。在其他實(shí)施方式中，利用其他合適的默認(rèn)分配。在一個(gè)實(shí)施方式中，默認(rèn)分配是可配置的。在方框308，確定該分組是否標(biāo)記有DSA標(biāo)簽。如果確定該分組標(biāo)記有DSA標(biāo)簽， 那么流程前進(jìn)到方框312。在方框312，將進(jìn)入擴(kuò)展端口設(shè)置為該DSA標(biāo)簽中指示的進(jìn)入擴(kuò)展端口。并且該流程結(jié)束。如果在方框308處確定該分組未標(biāo)記有DSA標(biāo)簽，那么流程前進(jìn)到方框316。在方框316，確定該分組是否是TRILL分組。例如在一個(gè)實(shí)施方式中，TRILL引擎1 確定該分組是否是TRILL分組。在一個(gè)實(shí)施方式中，確定該分組是否是TRILL分組包括基于方框304 處的默認(rèn)進(jìn)入擴(kuò)展端口分配進(jìn)行TRILL查找。如果確定該分組是TRILL分組，那么流程前進(jìn)到方框320。在方框320，如TRILL動(dòng)作所規(guī)定的那樣來(lái)設(shè)置進(jìn)入擴(kuò)展端口。例如在一個(gè)實(shí)施方式中，TRILL動(dòng)作規(guī)定進(jìn)入擴(kuò)展端口。如果在方框316處確定該分組不是TRILL分組，那么流程前進(jìn)到方框324。在方框 324，確定是否存在TTI查找匹配。在一個(gè)實(shí)施方式中，該TTI查找基于方框304處的默認(rèn)進(jìn)入擴(kuò)展端口分配和/或其它標(biāo)準(zhǔn)，例如以下各項(xiàng)之中的一項(xiàng)或多項(xiàng)i)所分配的進(jìn)入屬性，ii)eVLAN，iii)分組的頭部中的字段等等。如果確定存在TTI匹配，那么流程前進(jìn)到方框320。在一個(gè)實(shí)施方式中，在方框320，如與該TTI匹配相對(duì)應(yīng)的TTI動(dòng)作所規(guī)定的那樣來(lái)設(shè)置進(jìn)入擴(kuò)展端口。例如在一個(gè)實(shí)施方式中，TTI動(dòng)作規(guī)定進(jìn)入擴(kuò)展端口。在其它實(shí)施方式中，在一些情況中不是如TTI動(dòng)作所規(guī)定的那樣在方框320處設(shè)置進(jìn)入擴(kuò)展端口。而是，即使當(dāng)存在TTI匹配并且當(dāng)TTI動(dòng)作指示重新分配進(jìn)入擴(kuò)展端口時(shí)，在一些情況中也不重新分配進(jìn)入擴(kuò)展端口。在其它實(shí)施方式中，修改方法300的流程。例如在一些實(shí)施方式中，在方框312之后，流程前進(jìn)到方框316。然后，在方框320和/或3 處，在一些情況中重新分配擴(kuò)展端口。例如在一些情況中，如果分組被用DSA標(biāo)簽標(biāo)記(方框308)并且如果存在TTI匹配 (方框324)，那么在方框3 重新分配擴(kuò)展端口。另一方面，在分組被用DSA標(biāo)簽標(biāo)記(方框308)并且當(dāng)存在TTI匹配(方框324)的其它情況中，在方框3 不重新分配擴(kuò)展端口， 而是，該擴(kuò)展端口分配仍然如方框312處所分配的那樣。類(lèi)似地，在一些實(shí)施方式中，在方框320之后，流程前進(jìn)到方框324。然后，在方框3 處，在一些情況中重新分配擴(kuò)展端口。 例如在一些情況中，如果分組被用DSA標(biāo)簽標(biāo)記(方框308)并且如果存在TTI匹配(方框 3M)，那么在方框3 重新分配擴(kuò)展端口。另一方面，在分組被用DSA標(biāo)記(方框308)并且當(dāng)存在TTI匹配(方框324)的其它情況中，在方框3 不重新分配擴(kuò)展端口，而是，該擴(kuò)展端口分配仍然如方框312或方框320處所分配的那樣。在該流程在方框320之后前進(jìn)到方框324的一些實(shí)施方式中，在一些情況中重新分配擴(kuò)展端口。作為一個(gè)示例，在一些情況中，如果存在TRILL匹配(方框316)并且在方框320處重新分配了擴(kuò)展端口，并且如果還存在TTI匹配(方框324)，那么在方框3 重新分配擴(kuò)展端口。另一方面，在存在TRILL匹配(方框316)并且當(dāng)存在TTI匹配(方框324)的其它情況中，在方框3 處不重新分配擴(kuò)展端口，而是，該擴(kuò)展端口分配仍然如方框320 處所分配的那樣。作為另一個(gè)示例，在一個(gè)實(shí)施方式中，在方框308、316和3 之后執(zhí)行默認(rèn)進(jìn)入擴(kuò)展端口分配(方框304)。在其它實(shí)施方式中，方框308、316和324的次序是不同的。例如在一個(gè)實(shí)施方式中，確定分組是否是TRILL分組(方框316)發(fā)生在確定分組是否被用DSA 標(biāo)簽來(lái)標(biāo)記(方框308)之前。類(lèi)似地，在一個(gè)實(shí)施方式中，確定是否存在TTI查找匹配(方框324)發(fā)生在確定分組是否被用DSA標(biāo)簽來(lái)標(biāo)記(方框308)之前。類(lèi)似地，在一個(gè)實(shí)施方式中，確定分組是否是TRILL分組(方框316)發(fā)生在確定是否存在TTI查找匹配(方框 324)之后。圖6是用于向分組分配進(jìn)入擴(kuò)展端口的示例性方法350的流程圖。由圖3的網(wǎng)絡(luò)設(shè)備100實(shí)現(xiàn)方法350。例如在一個(gè)實(shí)施方式中，由MAC2ME和TTI分類(lèi)單元IM實(shí)現(xiàn)方法 350。但是，在其他實(shí)施方式中，可以由與網(wǎng)絡(luò)設(shè)備100的分組處理流水線(xiàn)不同的其他合適的分組處理流水線(xiàn)來(lái)實(shí)現(xiàn)方法350。例如在其他實(shí)施方式中，由一個(gè)或多個(gè)合適的分類(lèi)引擎來(lái)實(shí)現(xiàn)方法350。方法350與圖5的方法300相似，并且不討論附圖標(biāo)號(hào)相同的方框。在方框354，基于在方框304處的默認(rèn)進(jìn)入擴(kuò)展端口分配，分配一個(gè)或多個(gè)進(jìn)入屬性。在方框358，基于以下各項(xiàng)之中的一項(xiàng)或多項(xiàng)執(zhí)行TRILL查找i)在方框邪4處分配的一個(gè)或多個(gè)進(jìn)入屬性，ii)在方框304處的默認(rèn)進(jìn)入擴(kuò)展端口分配，iii)分配的進(jìn)入屬性，iv)eVLAN，v)分組的頭部中的字段等等。在一個(gè)實(shí)施方式中，在至少一些情況中基于在方框3M處分配的一個(gè)或多個(gè)進(jìn)入屬性以及在方框304處的默認(rèn)進(jìn)入擴(kuò)展端口分配，執(zhí)行 TRILL查找。在方框362，基于以下各項(xiàng)之中的一項(xiàng)或多項(xiàng)執(zhí)行TTI查找i)在方框3 處分配的一個(gè)或多個(gè)進(jìn)入屬性，ii)在方框304處的默認(rèn)進(jìn)入擴(kuò)展端口分配，iii)分配的進(jìn)入屬性，iv)eVLAN，v)分組的頭部中的字段等等。在一個(gè)實(shí)施方式中，在至少一些情況中基于在方框3M處分配的一個(gè)或多個(gè)進(jìn)入屬性以及在方框304處的默認(rèn)進(jìn)入擴(kuò)展端口分配，執(zhí)行 TTI查找。在方框366，基于方框312、320或3 處的進(jìn)入擴(kuò)展端口分配，重新分配在方框 354處分配的一個(gè)或多個(gè)進(jìn)入屬性。在網(wǎng)絡(luò)設(shè)備100或者被配置來(lái)實(shí)現(xiàn)圖4的方法200、圖5的方法300和/或圖6 的方法350的其他網(wǎng)絡(luò)設(shè)備并且該網(wǎng)絡(luò)設(shè)備是交換系統(tǒng)中的多個(gè)交換機(jī)中的一個(gè)交換機(jī)的一些實(shí)施方式中，可以相對(duì)于多個(gè)交換機(jī)全局唯一地指定一些擴(kuò)展端口(在本文被稱(chēng)為 “全局?jǐn)U展端口”)。為了易于說(shuō)明，將相對(duì)于圖3的網(wǎng)絡(luò)設(shè)備100來(lái)描述全局?jǐn)U展端口。在其他實(shí)施方式中，其他類(lèi)型的交換機(jī)(例如被配置來(lái)實(shí)現(xiàn)圖4的方法200、圖5的方法300 和/或圖6的方法350的交換機(jī))實(shí)現(xiàn)全局?jǐn)U展端口。例如可以與鏈路匯聚組一起并且在下文討論的其他實(shí)現(xiàn)中利用全局?jǐn)U展端口。在一個(gè)實(shí)施方式中，將全局?jǐn)U展端口預(yù)留為一個(gè)擴(kuò)展端口值范圍。在該實(shí)施方式中，網(wǎng)絡(luò)設(shè)備100可以識(shí)別出DSA標(biāo)簽中的擴(kuò)展端口(例如被另一個(gè)交換機(jī)分配給分組的擴(kuò)展端口)是全局?jǐn)U展端口。在一個(gè)實(shí)施方式中，該范圍是可配置的，以例如允許不同數(shù)量的全局?jǐn)U展端口。在另一個(gè)實(shí)施方式中，DSA標(biāo)簽中的標(biāo)志位和/或分組描述符用于指示全局?jǐn)U展端口。使用全局?jǐn)U展端口，流水線(xiàn)104被配置為當(dāng)其將以其他方式比較擴(kuò)展端口 /設(shè)備標(biāo)識(shí)符對(duì)(例如通過(guò)網(wǎng)橋獲知、源過(guò)濾等等)時(shí)，忽略與全局?jǐn)U展端口相關(guān)聯(lián)的設(shè)備標(biāo)識(shí)符。全局?jǐn)U展端口可能有用的另一個(gè)實(shí)例是具有等價(jià)多徑(ECMP)，在ECMP中多個(gè)擴(kuò)展端口導(dǎo)向共同的目的地。例如在一些實(shí)施方式中，主ECMP擴(kuò)展端口被指定為全局?jǐn)U展端口，而次ECMP擴(kuò)展端口被指定為非全局唯一的擴(kuò)展端口。與主ECMP擴(kuò)展端口相關(guān)聯(lián)的次 ECMP擴(kuò)展端口在本文被稱(chēng)為“ECMP擴(kuò)展端口塊”。向要被轉(zhuǎn)發(fā)到ECMP擴(kuò)展端口塊中的目標(biāo)的分組分配主ECMP擴(kuò)展端口作為目標(biāo)擴(kuò)展端口。類(lèi)似地，向經(jīng)由該ECMP擴(kuò)展端口塊中的任意擴(kuò)展端口進(jìn)入的分組分配主ECMP擴(kuò)展端口作為源擴(kuò)展端口。圖7是根據(jù)一個(gè)實(shí)施方式用于將目標(biāo)擴(kuò)展端口映射到物理接口(例如物理端口、 隧道、隧道起始等等)的示例性方法400的流程圖。在一些情況中，作為單播轉(zhuǎn)發(fā)判決的結(jié)果而確定目標(biāo)擴(kuò)展端口。在其他情況中，作為組播或廣播轉(zhuǎn)發(fā)判決的結(jié)果或者作為洪泛判決的結(jié)果而確定目標(biāo)擴(kuò)展端口。例如在一個(gè)實(shí)施方式中，由eVIDX指示擴(kuò)展端口。換句話(huà)說(shuō)，在一個(gè)實(shí)施方式中，對(duì)于由eVIDX指示的每個(gè)擴(kuò)展端口，使用方法400將該擴(kuò)展端口映射到物理接口。在該方法被實(shí)現(xiàn)在交換系統(tǒng)的多個(gè)交換機(jī)之間的網(wǎng)絡(luò)設(shè)備中的一個(gè)實(shí)施方式中，響應(yīng)于用于指示該目標(biāo)是擴(kuò)展端口并且該目標(biāo)設(shè)備是本地設(shè)備的轉(zhuǎn)發(fā)判決來(lái)實(shí)現(xiàn)該方法。由圖3的網(wǎng)絡(luò)設(shè)備100實(shí)現(xiàn)方法400。例如在一個(gè)實(shí)施方式中，由預(yù)外發(fā)引擎140 實(shí)現(xiàn)方法400。但是，在其他實(shí)施方式中，可以由與網(wǎng)絡(luò)設(shè)備100的分組處理流水線(xiàn)不同的其他合適的分組處理流水線(xiàn)來(lái)實(shí)現(xiàn)方法400。例如在其他實(shí)施方式中，由分組處理流水線(xiàn)的用于將擴(kuò)展端口映射到物理接口的單元來(lái)實(shí)現(xiàn)方法400。在方框404，確定擴(kuò)展端口是否是主ECMP擴(kuò)展端口。在一個(gè)實(shí)施方式中，確定擴(kuò)展端口是否是主ECMP擴(kuò)展端口包括由擴(kuò)展端口索引ECMP擴(kuò)展端口表格。如果該擴(kuò)展端口不是主ECMP擴(kuò)展端口，那么ECMP擴(kuò)展端口表格返回合適的指示符，例如NULL指針。另一方面。如果該擴(kuò)展端口是主ECMP擴(kuò)展端口，那么ECMP擴(kuò)展端口表格返回指向擴(kuò)展端口查找轉(zhuǎn)換表格(LTT)條目的指針。在一個(gè)實(shí)施方式中，當(dāng)用主ECMP擴(kuò)展端口來(lái)索引LTT時(shí)，該 LTT返回的條目包括ECMP使能比特(主要指示該LTT條目有效)、到由該主ECMP擴(kuò)展端口所表示的ECMP擴(kuò)展端口塊的索引，以及該塊的大小的指示(例如在該ECMP擴(kuò)展端口塊中的次擴(kuò)展端口的數(shù)量的指示符)。因此，在一個(gè)實(shí)施方式中，確定擴(kuò)展端口是否是主ECMP端口包括由擴(kuò)展端口索引ECMP擴(kuò)展端口表格并且確定該ECMP擴(kuò)展端口表格是否返回適當(dāng)?shù)闹甘痉?，如NULL指針。如果確定擴(kuò)展端口是主ECMP擴(kuò)展端口，那么流程前進(jìn)到方框408。在方框408，選擇對(duì)應(yīng)的ECMP擴(kuò)展端口塊中的次ECMP擴(kuò)展端口。在一個(gè)實(shí)施方式中，如上所述，ECMP擴(kuò)展端口表格返回指向擴(kuò)展端口 LTT條目的指針。擴(kuò)展端口 LTT條目規(guī)定ECMP擴(kuò)展端口塊屬性的集合，該集合包括指向與該次擴(kuò)展端口相對(duì)應(yīng)的ECMP擴(kuò)展端口條目塊的指針，以及該ECMP擴(kuò)展端口塊中的次擴(kuò)展端口的數(shù)量的指示符。在一個(gè)實(shí)施方式中，使用哈希索引來(lái)訪(fǎng)問(wèn)該ECMP擴(kuò)展端口條目塊。在一個(gè)實(shí)施方式中，基于不同的情況利用兩個(gè)不同的哈希索引中的一個(gè)。例如在一個(gè)實(shí)施方式中，第一哈希索引對(duì)應(yīng)于ECMP選擇而第二哈希索引對(duì)應(yīng)于鏈路匯聚組選擇。在一個(gè)實(shí)施方式中，到該ECMP擴(kuò)展端口條目塊的哈希索引返回目標(biāo)設(shè)
備/擴(kuò)展端口。流程從方框408前進(jìn)到方框412。另外，如果在方框404處確定該擴(kuò)展端口不是主 ECMP擴(kuò)展端口，那么流程前進(jìn)到方框412。在方框412，將擴(kuò)展端口映射到物理目標(biāo)。在一個(gè)實(shí)施方式中，外發(fā)擴(kuò)展端口表格將擴(kuò)展端口映射到物理目標(biāo)。在交換系統(tǒng)包括多個(gè)交換機(jī)設(shè)備的實(shí)施方式中，由源設(shè)備實(shí)現(xiàn)方框404和408，而由目標(biāo)設(shè)備實(shí)現(xiàn)方框412。例如在一個(gè)實(shí)施方式中，源設(shè)備確定目標(biāo)擴(kuò)展端口 /目標(biāo)設(shè)備對(duì)，并且在DSA標(biāo)簽中指示該目標(biāo)擴(kuò)展端口 /目標(biāo)設(shè)備對(duì)。源設(shè)備然后將分組轉(zhuǎn)發(fā)到目標(biāo)設(shè)備。該目標(biāo)設(shè)備然后將擴(kuò)展端口映射到物理目標(biāo)。再次參考圖3，在一個(gè)實(shí)施方式中，第二層復(fù)制器單元138利用eVIDX作為到第二層復(fù)制表格的索引，以確定該分組將要被轉(zhuǎn)發(fā)到的擴(kuò)展端口。如上所述，eVIDX用于索引到第二層復(fù)制表格，其中第二層復(fù)制表格中的每個(gè)條目包括指向擴(kuò)展端口鏈接列表的指針。在一個(gè)實(shí)施方式中，每個(gè)條目還包括用于確定是否以及如何掩蔽鏈接列表?xiàng)l目的掩蔽簡(jiǎn)介。在一些實(shí)施方式中，如果eVIDX小于4K或者一些其他適當(dāng)?shù)闹?，那么第二層?fù)制器單元138不執(zhí)行復(fù)制。而是，eVIDX被看作是物理端口列表的指示符。在一個(gè)實(shí)施方式中， 當(dāng)eVIDX小于4K時(shí)，第二層組播復(fù)制器單元144使用eVIDX作為到VIDX表格的索引。該 VIDX表格中的每個(gè)條目包括指向該分組將要被復(fù)制到的物理端口的列表的指針，并且發(fā)送排隊(duì)單元146創(chuàng)建該分組的副本并且將該副本添加到與由該鏈接列表所指示的物理端口相對(duì)應(yīng)的發(fā)送隊(duì)列中圖8是根據(jù)一個(gè)實(shí)施方式用于執(zhí)行第二層復(fù)制的示例性方法500的流程圖。為了便于說(shuō)明，在一個(gè)實(shí)施方式中，用流水線(xiàn)102 (圖3)來(lái)實(shí)現(xiàn)并且相對(duì)于圖3來(lái)討論方法500。 在其他實(shí)施方式中，在網(wǎng)絡(luò)設(shè)備的另一個(gè)合適的分組處理流水線(xiàn)中實(shí)現(xiàn)類(lèi)似的方法。方法 500利用eVIDX，eVIDX用于索引第二層復(fù)制器單元138的第二層復(fù)制表格或者第二層組播復(fù)制器單元144的VIDX表格。在方框504，確定eVIDX的值是否小于閾值，其中，eVIDX的值是否小于閾值指示 eVIDX是對(duì)應(yīng)于擴(kuò)展端口列表還是物理端口列表。在一個(gè)實(shí)施方式中，eVIDX是16比特的數(shù)字并且閾值是4K。在其他實(shí)施方式中，eVIDX包括不同數(shù)量的比特并且/或者該閾值是其他合適的值。如果確定eVIDX的值不小于該閾值，那么這指示eVIDX對(duì)應(yīng)于擴(kuò)展端口列表并且流程前進(jìn)到方框508。在方框508，eVIDX用于創(chuàng)建到第二層復(fù)制表格的索引。在閾值是4K的一個(gè)實(shí)施方式中，通過(guò)從eVIDX減去4K來(lái)創(chuàng)建該索引。在方框512，由第二層復(fù)制器單元138使用在方框508處創(chuàng)建的索引來(lái)執(zhí)行第二層復(fù)制。在一個(gè)實(shí)施方式中，所索引的第二層復(fù)制表格提供指向擴(kuò)展端口鏈接列表的指針。 第二層復(fù)制器單元138的復(fù)制引擎復(fù)制該分組，以便轉(zhuǎn)發(fā)到由該鏈接列表所指示的擴(kuò)展端另一方面，如果在方框504處確定eVIDX的值小于閾值(例如在一個(gè)實(shí)施方式中， 小于4K)，這指示eVIDX對(duì)應(yīng)于物理端口列表并且流程前進(jìn)到方框516。在方框516，eVIDX 用于索引VIDX表格，以確定該分組將要被復(fù)制到的物理端口，并且由第二層組播復(fù)制器單元144執(zhí)行第二層復(fù)制。在一個(gè)實(shí)施方式中，第二層組播復(fù)制器單元144的索引的VIDX表格提供指向物理端口列表的指針。第二層組播復(fù)制器單元144的復(fù)制引擎復(fù)制該分組，以便轉(zhuǎn)發(fā)到由該列表所指示的物理端口。在利用級(jí)聯(lián)端口的一個(gè)實(shí)施方式中，該物理端口列表的條目可以對(duì)應(yīng)于轉(zhuǎn)發(fā)到級(jí)聯(lián)端口。在一個(gè)實(shí)施方式中，級(jí)聯(lián)端口是用于將分組轉(zhuǎn)發(fā)到交換系統(tǒng)中的相鄰交換機(jī)設(shè)備的端口。在其他實(shí)施方式中，不同的級(jí)聯(lián)端口可以對(duì)應(yīng)于該物理端口列表中的不同條目。在一個(gè)實(shí)施方式中并且在一些情況中，所索引的第二層復(fù)制表格提供指向外發(fā)接口的鏈接列表的指針，其中，外發(fā)接口可以是擴(kuò)展端口或具有比該閾值更小的值(例如小于4K)的eVIDX。在該實(shí)施方式中，如果在該鏈接列表中其中一個(gè)外發(fā)接口是具有比閾值更小的值的eVIDX，那么第二層復(fù)制器單元138復(fù)制該分組并且向該分組分配eVIDX。然后， 如相對(duì)于方框516所述的那樣將該分組復(fù)制到物理端口列表。在一個(gè)實(shí)施方式中，第二層復(fù)制表格中的條目可以對(duì)應(yīng)于VIDX。在該實(shí)施方式中， 當(dāng)?shù)诙訌?fù)制表格中的條目對(duì)應(yīng)于VIDX時(shí)，第二層組播復(fù)制器單元144還將該分組復(fù)制到由該VIDX指示的物理端口集合。換句話(huà)說(shuō)，第二層復(fù)制器單元138和第二層組播復(fù)制器單元144都執(zhí)行復(fù)制。在另一個(gè)實(shí)施方式中，由預(yù)外發(fā)引擎140將第二層復(fù)制表格中的擴(kuò)展端口條目映射到VIDX。在該情況中，第二層組播復(fù)制器單元144還將該分組復(fù)制到由該VIDX 指示的物理端口集合。換句話(huà)說(shuō)，第二層復(fù)制器單元138和第二層組播復(fù)制器單元144都執(zhí)行復(fù)制。圖9是根據(jù)一個(gè)實(shí)施方式利用網(wǎng)絡(luò)設(shè)備10的示例性網(wǎng)絡(luò)600的方框圖。在圖9的實(shí)施方式中，網(wǎng)絡(luò)設(shè)備10是運(yùn)營(yíng)商邊緣設(shè)備(PE)或者是PE的組成部分。網(wǎng)絡(luò)600包括可通信地耦合到PE 10的其他PE 604、608、612。PE 10還可通信地耦合到多個(gè)客戶(hù)網(wǎng)絡(luò)620、 624,628ο在圖9中所示的示例性情況中，PE 10經(jīng)由物理端口 644從客戶(hù)網(wǎng)絡(luò)620接收分組 640 (分組Α)。映射器32向分組640分配與物理端口 644相對(duì)應(yīng)的擴(kuò)展端口 648。eVLAN 分配單元60向分組640分配eVLAN 652。eVLAN 652包括擴(kuò)展端口 648以及分別與PE608、 客戶(hù)網(wǎng)絡(luò)6 和PE 604相對(duì)應(yīng)的擴(kuò)展端口 656、658和660。在圖9的示例性情況中，分組處理器14不認(rèn)識(shí)分組10的目的地地址(DA)并且因此判決應(yīng)該將該分組640洪泛到eVLAN 652。例如，分組處理器14向分組640分配與eVLAN 652相對(duì)應(yīng)的eVIDX。分組處理器14為擴(kuò)展端口 656、658和660復(fù)制分組640，但是過(guò)濾掉擴(kuò)展端口 648，使得分組640不被發(fā)送回到客戶(hù)網(wǎng)絡(luò)620。雖然圖9中僅示出了與物理端口的數(shù)量相等數(shù)量的擴(kuò)展端口，但是PE 10包括比物理端口的數(shù)量更大數(shù)量的擴(kuò)展端口。屬性分配單元66向與擴(kuò)展端口 656、658和660相對(duì)應(yīng)的分組副本分配不同的屬性。例如，屬性分配單元66向擴(kuò)展端口 658的分組副本分配的屬性指示該分組將要被隧道終止，然后將該分組隧道封裝到MPLS PW標(biāo)記1中以生成分組670。作為另一個(gè)示例，屬性分配單元66向擴(kuò)展端口 656的分組副本分配的屬性指示該分組將要被隧道終止，應(yīng)該從該分組中去除VLAN標(biāo)簽，并且要用PWE3控制字將該分組隧道封裝到MPLS PW標(biāo)記2中以生成分組674。作為又一個(gè)示例，屬性分配單元66向擴(kuò)展端口 660的分組副本分配的屬性指示該分組將要被隧道終止，應(yīng)該向該分組添加附加VLAN標(biāo)簽，并且將該分組隧道封裝到MPLS PW標(biāo)記3中以生成分組678。分組處理器14利用所分配的屬性來(lái)恰當(dāng)?shù)靥幚矸纸M副本并且生成分組670、674和678。
30
映射器32將擴(kuò)展端口 656、658和660映射到各自的物理端口。注意，可以使用硬件、運(yùn)行固件指令的處理器、運(yùn)行軟件指令的處理器或它們的任意結(jié)合來(lái)實(shí)現(xiàn)附圖中的每個(gè)方框。當(dāng)至少部分地使用運(yùn)行軟件指令的處理器來(lái)實(shí)現(xiàn)方框時(shí)，可以將該軟件存儲(chǔ)在任意計(jì)算機(jī)可讀存儲(chǔ)器中(例如磁盤(pán)、光盤(pán)或其它存儲(chǔ)介質(zhì))、存儲(chǔ)在計(jì)算機(jī)、處理器、硬盤(pán)驅(qū)動(dòng)器、光盤(pán)驅(qū)動(dòng)器、磁帶驅(qū)動(dòng)器等等的RAM或ROM或閃存中。類(lèi)似地，可以經(jīng)由任意已知的或希望的傳遞方法來(lái)向用戶(hù)或系統(tǒng)傳遞該軟件指令，包括例如在計(jì)算機(jī)可讀盤(pán)片或者其它可傳輸計(jì)算機(jī)存儲(chǔ)機(jī)制上或者經(jīng)由通信介質(zhì)。當(dāng)用硬件來(lái)實(shí)現(xiàn)時(shí)，該硬件可以包括一個(gè)或多個(gè)離散的組件、集成電路、專(zhuān)用集成電路(ASIC)等等。參考圖 3，根據(jù)一個(gè)實(shí)施方式，將流水線(xiàn)102實(shí)現(xiàn)在單個(gè)集成電路(IC)上。在其它實(shí)施方式中，將流水線(xiàn)102實(shí)現(xiàn)在多個(gè)IC上。例如，在一個(gè)實(shí)施方式中，將進(jìn)入部分104實(shí)現(xiàn)在第一 IC上并且將外發(fā)部分實(shí)現(xiàn)在第二 IC上。雖然參考僅僅意圖用于說(shuō)明而非限制本發(fā)明的具體示例描述了本發(fā)明，但是對(duì)于本領(lǐng)域的熟練技術(shù)人員而言，在不脫離本發(fā)明的精神和范圍的前提下顯然可以對(duì)本文公開(kāi)的實(shí)施方式做出修改、添加和/或刪減。
權(quán)利要求
1.一種網(wǎng)絡(luò)設(shè)備，包括 多個(gè)物理端口；耦合到所述多個(gè)物理端口的分組處理流水線(xiàn)，其中，所述分組處理流水線(xiàn)被配置為 向經(jīng)由所述物理端口中的一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口，其中，所述多個(gè)虛擬端口的數(shù)量大于所述多個(gè)物理端口的數(shù)量，并且其中，對(duì)于所述物理端口中的至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端口，基于所分配的虛擬端口，向所述分組分配多個(gè)虛擬域中的一個(gè)虛擬域，并且基于i)所分配的虛擬端口，ii)所分配的虛擬域，以及iii)所述分組的頭部字段中的一項(xiàng)或多項(xiàng)來(lái)處理所述分組，包括確定所述分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)物理端
2.如權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為 基于所分配的虛擬端口和所分配的虛擬域，向所述分組分配屬性，并且基于所分配的屬性處理所述分組。
3.如權(quán)利要求2所述的網(wǎng)絡(luò)設(shè)備，其中，所分配的虛擬端口是第二虛擬端口，并且所分配的屬性是第二屬性，并且其中，所述分組處理流水線(xiàn)被配置為通過(guò)以下步驟來(lái)分配所述第二虛擬端口向所述分組分配第一虛擬端口，基于所分配的第一虛擬端口向所述分組分配第一屬性，并且基于所分配的第一屬性向所述分組分配所述第二虛擬端口。
4.如權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備，其中，所分配的虛擬端口是第二虛擬端口，并且其中，所述分組處理流水線(xiàn)被配置為通過(guò)以下步驟來(lái)分配所述第二虛擬端口 基于所述分組所進(jìn)入的物理端口向所述分組分配第一虛擬端口， 確定應(yīng)該向所述分組分配不同的虛擬端口，并且響應(yīng)于確定應(yīng)該向所述分組分配不同的虛擬端口，向所述分組分配所述第二虛擬端
5.如權(quán)利要求4所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為基于所述分組是否標(biāo)記有包括虛擬端口標(biāo)識(shí)符的標(biāo)簽，來(lái)確定應(yīng)該向所述分組分配不同的虛擬端口。
6.如權(quán)利要求4所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為基于是否應(yīng)該隧道終止該分組，來(lái)確定應(yīng)該向所述分組分配不同的虛擬端口。
7.如權(quán)利要求4所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為基于所述分組是否對(duì)應(yīng)于多鏈接透明互聯(lián)(TRILL)協(xié)議，來(lái)確定應(yīng)該向所述分組分配不同的虛擬端口。
8.如權(quán)利要求43所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為基于所述分組的頭部的一個(gè)或多個(gè)字段，來(lái)確定應(yīng)該向所述分組分配不同的虛擬端口。
9.如權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為通過(guò)以下步驟確定所述分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)物理接口 確定所述分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)目標(biāo)虛擬端口，并且對(duì)于所確定的每個(gè)目標(biāo)虛擬端口，將所述虛擬端口映射到物理接口。
10.如權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為通過(guò)以下步驟確定所述分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)物理接口 確定所述分組將要被轉(zhuǎn)發(fā)到的主等價(jià)多徑(ECMP)虛擬端口， 確定與所述主ECMP虛擬端口相對(duì)應(yīng)的次ECMP虛擬端口，并且將所述次ECMP虛擬端口映射到物理接口。
11.如權(quán)利要求1所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為 確定所述分組將要被轉(zhuǎn)發(fā)到的多個(gè)虛擬端口或者多個(gè)物理端口的指示符， 確定所述指示符是對(duì)應(yīng)于虛擬端口還是物理端口，如果所述指示符對(duì)應(yīng)于虛擬端口，則在所述分組處理流水線(xiàn)中的第一流水線(xiàn)單元處復(fù)制所述分組，并且如果所述指示符對(duì)應(yīng)于物理端口，則在所述分組處理流水線(xiàn)中的第二流水線(xiàn)單元處復(fù)制所述分組。
12.—種分組處理方法，包括經(jīng)由源物理端口從多個(gè)物理端口接收分組；向經(jīng)由所述物理端口中的一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口，其中，所述多個(gè)虛擬端口的數(shù)量大于所述多個(gè)物理端口的數(shù)量，并且其中，對(duì)于所述物理端口中的至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端口， 基于所分配的虛擬端口，向所述分組分配多個(gè)虛擬域中的一個(gè)虛擬域， 基于i)所分配的虛擬端口，ii)所分配的虛擬域，以及iii)所述分組的頭部字段中的一項(xiàng)或多項(xiàng)，利用分組處理流水線(xiàn)來(lái)處理所述分組，包括確定所述分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)物理端口。
13.如權(quán)利要求12所述的方法，還包括基于所分配的虛擬端口和所分配的虛擬域，向所述分組分配屬性； 其中，利用所述分組處理流水線(xiàn)處理所述分組還基于所分配的屬性。
14.如權(quán)利要求13所述的方法，其中，所分配的虛擬端口是第二虛擬端口，并且所分配的屬性是第二屬性，并且其中，分配所述第二虛擬端口包括向所述分組分配第一虛擬端口，基于所分配的第一虛擬端口向所述分組分配第一屬性，并且基于所分配的第一屬性向所述分組分配所述第二虛擬端口。
15.如權(quán)利要求12所述的方法，其中，所分配的虛擬端口是第二虛擬端口，并且其中， 分配所述第二虛擬端口包括向所述分組分配第一虛擬端口；確定應(yīng)該向所述分組分配不同的虛擬端口 ；并且響應(yīng)于確定應(yīng)該向所述分組分配不同的虛擬端口，向所述分組分配所述第二虛擬端
16.如權(quán)利要求15所述的方法，其中，基于所述分組是否標(biāo)記有包括虛擬端口標(biāo)識(shí)符的標(biāo)簽，來(lái)確定應(yīng)該向所述分組分配不同的虛擬端口。
17.如權(quán)利要求15所述的方法，其中，基于是否應(yīng)該隧道終止該分組，來(lái)確定應(yīng)該向所述分組分配不同的虛擬端口。
18.如權(quán)利要求15所述的方法，其中，基于所述分組是否對(duì)應(yīng)于多鏈接透明互聯(lián) (TRILL)協(xié)議，來(lái)確定應(yīng)該向所述分組分配不同的虛擬端口。
19.如權(quán)利要求15所述的方法，其中，基于所述分組的頭部的一個(gè)或多個(gè)字段，來(lái)確定應(yīng)該向所述分組分配不同的虛擬端口。
20.如權(quán)利要求12所述的方法，其中，所述分組處理流水線(xiàn)被配置為通過(guò)以下步驟確定所述分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)物理端口 確定所述分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)目標(biāo)虛擬端口，并且對(duì)于所確定的每個(gè)目標(biāo)虛擬端口，將所述虛擬端口映射到物理端口。
21.如權(quán)利要求12所述的方法，其中，確定所述分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)物理端口包括確定所述分組將要被轉(zhuǎn)發(fā)到的主等價(jià)多徑(ECMP)虛擬端口 ； 確定與所述主ECMP虛擬端口相對(duì)應(yīng)的次ECMP虛擬端口 ；并且將所述次ECMP虛擬端口映射到物理端口。
22.如權(quán)利要求12所述的方法，還包括確定所述分組將要被轉(zhuǎn)發(fā)到的多個(gè)虛擬端口或者多個(gè)物理端口的指示符； 確定所述指示符是對(duì)應(yīng)于虛擬端口還是物理端口；如果所述指示符對(duì)應(yīng)于虛擬端口，則使用所述分組處理流水線(xiàn)中的第一流水線(xiàn)單元復(fù)制所述分組；并且如果所述指示符對(duì)應(yīng)于物理端口，則使用所述分組處理流水線(xiàn)中的第二流水線(xiàn)單元復(fù)制所述分組。
23.—種網(wǎng)絡(luò)設(shè)備，包括 多個(gè)物理端口；耦合到所述多個(gè)物理端口的分組處理流水線(xiàn)，所述分組處理流水線(xiàn)包括多個(gè)流水線(xiàn)單元，所述多個(gè)流水線(xiàn)單元包括被配置為向經(jīng)由所述物理端口中的一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口的單元，其中，所述多個(gè)虛擬端口的數(shù)量大于所述多個(gè)物理端口的數(shù)量，并且其中，對(duì)于所述物理端口中的至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端 Π ；被配置為基于所分配的虛擬端口，向所述分組分配多個(gè)虛擬域中的一個(gè)虛擬域的一個(gè)或多個(gè)單元；一個(gè)或多個(gè)下游單元，被配置為基于所分配的虛擬端口、所分配的虛擬域以及所述分組的頭部的字段中的一項(xiàng)或多項(xiàng)來(lái)處理所述分組，所述一個(gè)或多個(gè)下游單元包括用于確定所述分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)目標(biāo)虛擬端口的一個(gè)或多個(gè)轉(zhuǎn)發(fā)引擎；以及被配置為將所述分組將要被轉(zhuǎn)發(fā)到的一個(gè)或多個(gè)目標(biāo)虛擬端口映射到一個(gè)或多個(gè)物理端口的一個(gè)或多個(gè)單元。
24.如權(quán)利要求23所述的網(wǎng)絡(luò)設(shè)備，還包括被配置為基于所分配的虛擬端口和所分配的虛擬域來(lái)向所述分組分配屬性的一個(gè)或多個(gè)單元；其中，被配置為處理所述分組的所述一個(gè)或多個(gè)下游單元被配置為還基于所分配的屬性來(lái)處理所述分組。
25.如權(quán)利要求23所述的網(wǎng)絡(luò)設(shè)備，其中，所分配的虛擬端口是第二虛擬端口，并且其中，被配置為分配虛擬端口的單元被配置為向所述分組分配第一虛擬端口，確定應(yīng)該向所述分組分配不同的虛擬端口，并且響應(yīng)于確定應(yīng)該向所述分組分配不同的虛擬端口，向所述分組分配所述第二虛擬端
26.—種網(wǎng)絡(luò)設(shè)備，包括 多個(gè)物理端口；耦合到所述多個(gè)物理端口的分組處理流水線(xiàn)，其中，所述分組處理流水線(xiàn)被配置為 向經(jīng)由所述物理端口中的一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口，其中，所述多個(gè)虛擬端口的數(shù)量大于所述多個(gè)物理端口的數(shù)量，并且其中，對(duì)于所述物理端口中的至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端口，基于所分配的虛擬端口，向所述分組分配多個(gè)虛擬域中的一個(gè)虛擬域，其中，所述虛擬域?qū)?yīng)于所述多個(gè)虛擬端口的子集，基于所分配的虛擬域來(lái)確定所述分組將要被轉(zhuǎn)發(fā)到的虛擬端口集合或者物理端口集合的指示符，確定所述指示符是對(duì)應(yīng)于虛擬端口還是物理端口，如果所述指示符對(duì)應(yīng)于虛擬端口，則在所述分組處理流水線(xiàn)中的第一流水線(xiàn)單元處將所述分組復(fù)制給所述虛擬端口集合，如果所述指示符對(duì)應(yīng)于虛擬端口，則將所述虛擬端口集合映射到一個(gè)或多個(gè)物理端Π,如果所述指示符對(duì)應(yīng)于物理端口，則在所述分組處理流水線(xiàn)中的第二流水線(xiàn)單元處將所述分組復(fù)制給所述物理端口集合，并且經(jīng)由一個(gè)或多個(gè)物理端口發(fā)送所述分組。
27.如權(quán)利要求沈所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為如果所述指示符對(duì)應(yīng)于虛擬端口，則利用所述指示符來(lái)索引第一表格，以確定所述虛擬端口集合，并且如果所述指示符對(duì)應(yīng)于物理端口，則利用所述指示符來(lái)索引第二表格，以確定所述物理端口集合。
28.如權(quán)利要求沈所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為基于將所述指示符的值與閾值進(jìn)行比較，來(lái)確定所述指示符是對(duì)應(yīng)于虛擬端口還是物理端口。
29.如權(quán)利要求沈所述的網(wǎng)絡(luò)設(shè)備，其中，所述虛擬端口集合的指示符包括在如下列表中，該列表還包括到一個(gè)物理端口組的索引的指示符，其中，所述分組處理流水線(xiàn)被配置為如果所述指示符對(duì)應(yīng)于虛擬端口，則在所述分組處理流水線(xiàn)中的所述第二流水線(xiàn)單元處將所述分組復(fù)制給所述物理端口組。
30.如權(quán)利要求沈所述的網(wǎng)絡(luò)設(shè)備，其中，所述分組處理流水線(xiàn)被配置為將所述虛擬端口集合中的一個(gè)虛擬端口映射到到一個(gè)物理端口組的索引，并且在所述分組處理流水線(xiàn)中的所述第二流水線(xiàn)單元處將所述分組復(fù)制給所述物理端口組。
31.一種分組處理方法，包括經(jīng)由源物理端口從多個(gè)物理端口接收分組；向經(jīng)由所述物理端口中的一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口，其中，所述多個(gè)虛擬端口的數(shù)量大于所述多個(gè)物理端口的數(shù)量，并且其中，對(duì)于所述物理端口中的至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端口 ；基于所分配的虛擬端口，向所述分組分配多個(gè)虛擬域中的一個(gè)虛擬域，其中，所述虛擬域?qū)?yīng)于所述多個(gè)虛擬端口的子集；基于所分配的虛擬域來(lái)確定所述分組將要被轉(zhuǎn)發(fā)到的虛擬端口集合或者物理端口集合的指示符；確定所述指示符是對(duì)應(yīng)于虛擬端口還是物理端口；如果所述指示符對(duì)應(yīng)于虛擬端口，則在所述分組處理流水線(xiàn)中的第一流水線(xiàn)單元處將所述分組復(fù)制給所述虛擬端口集合；如果所述指示符對(duì)應(yīng)于虛擬端口，則將所述虛擬端口集合映射到一個(gè)或多個(gè)物理端Π ；如果所述指示符對(duì)應(yīng)于物理端口，則在所述分組處理流水線(xiàn)中的第二流水線(xiàn)單元處將所述分組復(fù)制給所述物理端口集合；并且經(jīng)由一個(gè)或多個(gè)物理端口發(fā)送所述分組。
32.如權(quán)利要求31所述的方法，還包括如果所述指示符對(duì)應(yīng)于虛擬端口，則利用所述指示符來(lái)索引第一表格，以確定所述虛擬端口集合；并且如果所述指示符對(duì)應(yīng)于物理端口，則利用所述指示符來(lái)索引第二表格，以確定所述物理端口集合。
33.如權(quán)利要求31所述的方法，其中，確定所述指示符是對(duì)應(yīng)于虛擬端口還是物理端口包括將所述指示符的值與閾值進(jìn)行比較。
34.如權(quán)利要求31所述的方法，其中，所述虛擬端口集合的指示符包括在如下列表中， 該列表還包括到一個(gè)物理端口組的索引的指示符，其中，所述方法還包括如果所述指示符對(duì)應(yīng)于虛擬端口，則在所述分組處理流水線(xiàn)中的所述第二流水線(xiàn)單元處將所述分組復(fù)制給所述物理端口組。
35.如權(quán)利要求31所述的方法，還包括將所述虛擬端口集合中的一個(gè)虛擬端口映射到到一個(gè)物理端口組的索引，并且在所述分組處理流水線(xiàn)中的所述第二流水線(xiàn)單元處將所述分組復(fù)制給所述物理端口組。
全文摘要
一種網(wǎng)絡(luò)設(shè)備包括多個(gè)物理端口以及耦合到該多個(gè)物理端口的分組處理流水線(xiàn)。該分組處理流水線(xiàn)被配置為向經(jīng)由其中一個(gè)物理端口接收的分組分配多個(gè)虛擬端口中的一個(gè)虛擬端口，其中，該多個(gè)虛擬端口的數(shù)量大于該多個(gè)物理端口的數(shù)量，并且其中，對(duì)于該物理端口中的至少一些中的每一個(gè)，若干個(gè)虛擬端口對(duì)應(yīng)于一個(gè)物理端口。該分組處理流水線(xiàn)還被配置為基于所分配的虛擬端口，向該分組分配多個(gè)虛擬域中的一個(gè)虛擬域，并且基于i)所分配的虛擬端口，ii)所分配的虛擬域，以及iii)該分組的頭部字段中的一項(xiàng)或多項(xiàng)來(lái)處理該分組，包括確定該分組將要被轉(zhuǎn)發(fā)到的零個(gè)、一個(gè)或多個(gè)物理端口。
文檔編號(hào)H04L12/56GK102474449SQ201080025581
公開(kāi)日2012年5月23日 申請(qǐng)日期2010年11月2日 優(yōu)先權(quán)日2009年11月2日
發(fā)明者D·梅爾曼, N·比沙拉, T·達(dá)涅爾, U·薩夫萊 申請(qǐng)人:馬維爾國(guó)際貿(mào)易有限公司