專利名稱：使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機網(wǎng)絡(luò)領(lǐng)域，更具體地，涉及一種使用最短路徑橋接(‘SPB’ )在 計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀的技術(shù)。
背景技術(shù)：
早期的計算機網(wǎng)絡(luò)由使用單根電纜連接在一起的少量裝置組成。然而，計算機網(wǎng) 絡(luò)自從發(fā)展以后，已超出了所連接裝置的簡單集合。當(dāng)前的計算機網(wǎng)絡(luò)可以連接分散在大 型局部區(qū)域上的上千個裝置，并且這些局域網(wǎng)又可以連接在一起以形成更大型的網(wǎng)絡(luò)，諸 如互聯(lián)網(wǎng)。當(dāng)今的計算機網(wǎng)絡(luò)通常將分布遍及多個局域網(wǎng)的完全不同的裝置互連成單個虛 擬網(wǎng)絡(luò)。虛擬聯(lián)網(wǎng)技術(shù)使位于單個物理網(wǎng)絡(luò)的裝置能夠作為多個虛擬網(wǎng)絡(luò)的一部分進行操 作。這樣的虛擬網(wǎng)絡(luò)提供了在早期計算機網(wǎng)絡(luò)中不能得到的靈活性，并使網(wǎng)絡(luò)管理員能夠 創(chuàng)建抽象層以簡化復(fù)雜的網(wǎng)絡(luò)拓?fù)?。例如，使用虛擬網(wǎng)絡(luò)，企業(yè)可以使具有路由器的虛擬刀 片服務(wù)器機箱分散在多個物理位置，這些物理位置使在多個站點上分開的數(shù)據(jù)中心表現(xiàn)得 好像該數(shù)據(jù)中心處于單個站點一樣。用于構(gòu)造和訪問當(dāng)今計算機網(wǎng)絡(luò)的主要標(biāo)準(zhǔn)是以太網(wǎng)。以太網(wǎng)是一種用于局域網(wǎng) 的基于幀的計算機聯(lián)網(wǎng)技術(shù)族。在各種標(biāo)準(zhǔn)規(guī)范中，以太網(wǎng)由電氣電子工程師協(xié)會(IEEE) 頒布為IEEE 802標(biāo)準(zhǔn)族的一部分。以太網(wǎng)定義了用于開放式系統(tǒng)互連(OSI)聯(lián)網(wǎng)模型的 物理層的多個布線(wiring)和信令標(biāo)準(zhǔn)、用于在媒體訪問控制(MAC)和數(shù)據(jù)鏈路層進行網(wǎng) 絡(luò)訪問的手段以及通用的尋址格式。在物理層，以太網(wǎng)是普遍存在的，通過多種類型的物理 連接(有線或無線)(包括10Mbps、100Mbps、lGbps、lOGbps、IOOGbps連接)承載所有種類 的通信流量。以太網(wǎng)服務(wù)層(因為它是OSI聯(lián)網(wǎng)模型中的MAC和數(shù)據(jù)鏈路層故通常被稱為 第二層)提供網(wǎng)絡(luò)通常所需的服務(wù)。這些網(wǎng)絡(luò)服務(wù)典型地包括過濾、復(fù)制、轉(zhuǎn)發(fā)廣播、單播 以及組播(BUM)通信流量，以及接下來是所提供服務(wù)的拓?fù)洌梢园ㄌ摂M局域網(wǎng)(VLAN)、 基于ATM Lane標(biāo)準(zhǔn)(ELAN)的VLAN的ATM段、以太網(wǎng)專用線(ELINE)、以及根植于多點的 (rootedmultipoint)以太網(wǎng)虛擬連接(ETREE)。在IEEE 820. IQ標(biāo)準(zhǔn)中規(guī)定了 VLAN服務(wù)，其使企業(yè)用戶能夠?qū)⒏鞣N計算裝置配置 成好像這些裝置連接于同一廣播域一樣進行通信，而不管它們的物理位置如何。VLAN提供 了由局域網(wǎng)(LAN)配置中的路由器傳統(tǒng)地提供的分段服務(wù)，從而解決了諸如可伸縮性、安 全性以及網(wǎng)絡(luò)管理的問題。VLAN拓?fù)渲械木W(wǎng)橋加強了 VLAN廣播域的完整性，這是因為不允 許這些網(wǎng)橋橋接VLAN之間的網(wǎng)絡(luò)通信流量。以此方式，VLAN可以提供廣播過濾、安全性、地 址總匯、以及通信流量管理。網(wǎng)絡(luò)管理員可以使用VLAN在同一第2層網(wǎng)橋上創(chuàng)建多個第3 層網(wǎng)絡(luò)。例如，如果廣播其存在的動態(tài)主機配置協(xié)議(DHCP)服務(wù)器被插入到網(wǎng)橋中，則該 DHCP服務(wù)器將服務(wù)于連接到該網(wǎng)橋的任何主機裝置。然而，通過使用VLAN，網(wǎng)絡(luò)管理員可 以容易地將網(wǎng)絡(luò)上的裝置分開，使得一些主機不再使用該DHCP服務(wù)器，而默認(rèn)為本地鏈接 地址。
由于企業(yè)用戶經(jīng)常具有分布在多個物理站點上的多個網(wǎng)絡(luò)，因此用戶通常通過網(wǎng) 絡(luò)提供商的網(wǎng)絡(luò)將這些物理分離的網(wǎng)絡(luò)連接在一起。例如，公司可以通過由電信公司提供 的網(wǎng)絡(luò)將其站點A處的網(wǎng)絡(luò)連接至其站點B處的網(wǎng)絡(luò)。盡管用戶網(wǎng)絡(luò)是通過提供商網(wǎng)絡(luò)連 接，但是不同用戶網(wǎng)絡(luò)上的裝置仍可以使用VLAN服務(wù)來通過提供商的網(wǎng)絡(luò)進行通信，就好 像這些裝置都位于同一 LAN上一樣。出于企業(yè)用戶利用在IEEE 802. IQ規(guī)范中所描述的VLAN服務(wù)的相同的原因，網(wǎng)絡(luò) 提供商也利用VLAN服務(wù)來提供靈活性、安全性、通信流量管理，并減少其網(wǎng)絡(luò)管理負(fù)擔(dān)。然 而，缺點在于，根據(jù)IEEE 802. IQ規(guī)范，僅有4096個標(biāo)識符可用于指定不同的VLAN。因此， 網(wǎng)絡(luò)提供商和該提供商所服務(wù)的所有用戶必須共享這4096個VLAN標(biāo)識符。由于行業(yè)參與者認(rèn)為這些有限數(shù)量的VLAN標(biāo)識符不足以滿足用戶和提供商兩者 的需要，因此IEEE 802. IQ標(biāo)準(zhǔn)被IEEE 802. ad標(biāo)準(zhǔn)修改，通常稱作“Q_in_Q”或“堆棧的 VLAN”。IEEE 802. ad標(biāo)準(zhǔn)提出了一種體系結(jié)構(gòu)和網(wǎng)橋協(xié)議，用于按照不需要用戶之間的協(xié) 作而需要用戶與MAC網(wǎng)絡(luò)服務(wù)的提供商之間的最小協(xié)作的方式，來向提供商網(wǎng)絡(luò)的多個獨 立用戶提供MAC網(wǎng)絡(luò)服務(wù)的單獨實例。Q-in-Q向用戶提供了在由服務(wù)提供商提供給用戶 的VLAN內(nèi)配置其自身的VLAN的能力。以這種方式，服務(wù)提供商可以為用戶配置一個服務(wù) VLAN,而用戶可以利用該服務(wù)VLAN建立多個用戶VLAN。為了提供封裝的以太網(wǎng)報頭堆棧的概述，圖1給出了示出符合IEEE 802. 1標(biāo)準(zhǔn)族 的示例性以太網(wǎng)幀結(jié)構(gòu)的線條圖(line drawing)。圖1示出了在根據(jù)IEEE 802. ID標(biāo)準(zhǔn)的 用戶網(wǎng)絡(luò)中實現(xiàn)的傳統(tǒng)以太網(wǎng)幀100。該用戶幀100包括凈荷101、表示幀100是802. ID 幀的報頭類型(EthType) 102、用戶網(wǎng)絡(luò)源MAC地址(C-SA) 103、以及用戶網(wǎng)絡(luò)目的MAC地址 (C-DA) 104。用戶網(wǎng)絡(luò)源MAC地址103指定用戶網(wǎng)絡(luò)中發(fā)起幀100的源節(jié)點，而用戶網(wǎng)絡(luò)目 的MAC地址104指定用戶網(wǎng)絡(luò)中該幀被傳送至的目的節(jié)點。如上所述，用戶可以將這些節(jié)點組織成各種VLAN，以提供通信流量管理、安全性、 簡單的網(wǎng)絡(luò)管理等。由用戶建立以在用戶網(wǎng)絡(luò)中使用的VLAN通常被稱作‘用戶VLAN’。在 使用用戶VLAN的網(wǎng)絡(luò)中，幀100被封裝成幀110，以包括用戶VLAN標(biāo)識符(C-VID) 115和新 的報頭類型(EthType) 116 (表示幀110是802. IQ幀)。如在本申請中所使用的，封裝可以 允許附加字段放置在與被封裝對象相關(guān)的任何位置中(包括在原始對象內(nèi)部)，而不需要 這些附加字段放置在被封裝對象的周圍或任一端處。在橋接兩個用戶網(wǎng)絡(luò)的提供商網(wǎng)橋(PB)網(wǎng)絡(luò)中，幀110進一步被封裝為幀120 所示，添加了以下的新字段服務(wù)VLAN標(biāo)識符(S-VID) 127、以及表示幀120符合IEEE 802. Iad 的新報頭類型(EthType) 128。為了進一步說明IEEE 802. Iad提供商網(wǎng)橋網(wǎng)絡(luò)中的報頭堆?；蚍庋b，圖2和圖3 給出了示出將用戶A和B (分別為201和202)的示例性網(wǎng)絡(luò)互連的示例性提供商網(wǎng)橋網(wǎng)絡(luò) 200的網(wǎng)絡(luò)示圖。在圖2和圖3中，用戶A 201維護三個網(wǎng)絡(luò)203、205、207，而用戶B 202維 護兩個網(wǎng)絡(luò)204、206。提供商網(wǎng)橋網(wǎng)絡(luò)200包括六個網(wǎng)橋，四個提供商邊緣網(wǎng)橋(PEB) 1-4 和兩個提供商核心網(wǎng)橋(PCB) 1-2。邊緣網(wǎng)橋是幀進入和離開網(wǎng)絡(luò)200所經(jīng)過的網(wǎng)橋——即 邊緣網(wǎng)橋位于網(wǎng)絡(luò)拓?fù)涞倪吘壧帯：诵木W(wǎng)橋是用于將一個或多個邊緣網(wǎng)橋互連的網(wǎng)橋。圖2示出了當(dāng)幀220從用戶A 201的網(wǎng)絡(luò)203中的用戶設(shè)備(CE)-11 210至用戶A 201的網(wǎng)絡(luò)205中的CE-31 212遍歷圖2的網(wǎng)絡(luò)時，在幾個階段的幀220。在圖2中，CE-Il210和CE-31 212之間的通信是使用用戶VLAN來實現(xiàn)的，因此來自CE-Il 210的幀220a封 裝有用戶VLAN報頭230，該報頭包括用戶VLAN標(biāo)識符(C-VID)和指定幀220a是符合IEEE 802. IQ的幀的報頭類型(EthType)。幀220包括=CE-Il 210的源MAC地址(CE-11-SA)，其 表示CE-Il 210發(fā)起幀220a ；以及CE-31 212的目的MAC地址(CE-31-DA)，其表示幀220 去往 CE-31 212。當(dāng)提供商邊緣網(wǎng)橋(PEB)-I 240接收幀220a時，PEB-I 240通過向幀220添加服 務(wù)VLAN報頭231而將幀220a封裝成802. Iad幀220b。服務(wù)VLAN報頭231包括由提供商 分配給用戶A 201的服務(wù)VLAN標(biāo)識符(S-VID-A)、和指定該幀符合IEEE 802. Iad的報頭類 型(EthType)。使用識別用戶A 201的網(wǎng)絡(luò)203、205、207中的裝置的用戶MAC地址和服務(wù) VLAN標(biāo)識符，提供商網(wǎng)橋可獲悉關(guān)于用戶A的網(wǎng)絡(luò)中的計算裝置的MAC地址的信息。根據(jù) 所獲悉的MAC信息，提供商網(wǎng)橋通過提供商網(wǎng)絡(luò)200將幀220從幀220進入網(wǎng)絡(luò)200所經(jīng) 過的PEB-I 240路由到幀220離開網(wǎng)絡(luò)200所經(jīng)過的PEB-3 242。然后，242通過去 除服務(wù)VLAN報頭231來對幀220b進行解封裝，從而留下符合IEEE 802. IQ的幀220a以傳 送至 CE-31212。類似地，在圖3中，用戶B 202的網(wǎng)絡(luò)204中的計算裝置CE-15310將符合IEEE 802. IQ的幀320a發(fā)送至用戶B的網(wǎng)絡(luò)206的裝置CE-25 312。在PEB-I 240處，幀320a封 裝有服務(wù)VLAN報頭331。服務(wù)VLAN報頭331包括由服務(wù)提供商分配給用戶B 202的服務(wù) VLAN標(biāo)識符(S-VID-B)、以及指定幀符合IEEE 802. Iad的報頭類型(EthType)。提供商網(wǎng) 絡(luò)200的入口網(wǎng)橋240將幀320b轉(zhuǎn)發(fā)至提供商網(wǎng)絡(luò)200的出口網(wǎng)橋342，而該出口網(wǎng)橋通 過去除服務(wù)VLAN報頭331來對幀320b進行解封裝，從而留下符合IEEE 802. IQ的幀320a 以傳送至CE-35 312。當(dāng)提供商網(wǎng)橋在其端口處接收到各種幀時，網(wǎng)橋通過監(jiān)控與由網(wǎng)絡(luò)提 供商分配給用戶B 202的每個服務(wù)VLAN標(biāo)識符相關(guān)聯(lián)的MAC地址，來獲悉用戶B網(wǎng)絡(luò)中的 裝置的MAC地址。根據(jù)以上描述，讀者應(yīng)注意到，在提供商網(wǎng)橋網(wǎng)絡(luò)中，服務(wù)提供商使用一個或多個 服務(wù)VLAN來在多個用戶網(wǎng)絡(luò)之間傳送用戶VLAN的幀。為了確定每個服務(wù)VLAN通過提供 商網(wǎng)橋網(wǎng)絡(luò)的轉(zhuǎn)發(fā)路徑，提供商網(wǎng)橋通常使用通用VLAN注冊協(xié)議(GVRP)或多重VLAN注冊 協(xié)議(MVRP)。為了組播通信流量的保持(containment)，提供商網(wǎng)橋可以使用通用屬性注 冊協(xié)議組播注冊協(xié)議(GMRP)或多重組播注冊協(xié)議(MMRP)。為了轉(zhuǎn)發(fā)通信流量，提供商邊緣 網(wǎng)橋獲悉所有用戶設(shè)備MAC地址，并基于服務(wù)VLAN標(biāo)識符和用戶VLAN標(biāo)識符對轉(zhuǎn)發(fā)用戶 幀，而提供商核心網(wǎng)橋獲悉所有用戶設(shè)備MAC地址，但是僅基于服務(wù)VLAN標(biāo)識符轉(zhuǎn)發(fā)用戶 幀。在特定的提供商橋接網(wǎng)絡(luò)中，給定的用戶設(shè)備MAC地址位于所有服務(wù)VLAN的同一站點 處。應(yīng)該注意，參照圖2和圖3所描述的網(wǎng)絡(luò)的優(yōu)點在于這些網(wǎng)路通過使用第二 VLAN命名空間(namespace)(即，服務(wù)VLAN命名空間)克服了 IEEE 802. IQ網(wǎng)絡(luò)中固有的 4096個VLAN命名空間的限制。對于由特定用戶使用的每個服務(wù)VLAN標(biāo)識符，該用戶可以創(chuàng) 建4096個用戶VLAN，當(dāng)假定有4096個服務(wù)VLAN可用時，則實際上允許最大有16，777，216 個用戶VLAN。然而，諸如圖2和圖3中的那些網(wǎng)絡(luò)的當(dāng)前網(wǎng)絡(luò)的缺點在于使用利用生成樹 (spanning tree)協(xié)議建立的生成樹通過網(wǎng)絡(luò)轉(zhuǎn)發(fā)幀。該生成樹協(xié)議是保證任何橋接LAN的無環(huán)拓?fù)涞腛SI第2層協(xié)議。該協(xié)議使網(wǎng)絡(luò)設(shè)計能夠包括備用(多余)鏈路，以在活動 鏈路出現(xiàn)故障的情況下提供自動備份路徑，而沒有網(wǎng)橋環(huán)路的危險或手動啟用或禁用這些 備份鏈路的需要。必須避免網(wǎng)橋環(huán)路，因為這些環(huán)路會產(chǎn)生使網(wǎng)絡(luò)泛洪的通信流量。生成 樹協(xié)議(諸如在IEEE 802. ID標(biāo)準(zhǔn)中定義的一種協(xié)議)在所連接的第2層網(wǎng)橋的網(wǎng)狀網(wǎng)絡(luò) 內(nèi)創(chuàng)建生成樹，并禁用了那些不是該樹的部分的鏈路，從而在任意兩個網(wǎng)路節(jié)點之間留下 單條活動路徑。在上述參照圖2和圖3描述的網(wǎng)絡(luò)中使用生成樹協(xié)議存在一些缺點。由于生成樹 協(xié)議禁用了不是轉(zhuǎn)發(fā)樹的一部分的那些鏈路，因此經(jīng)常會由于將通信流量集中到所選的鏈 路上而產(chǎn)生瓶頸。此外，由于生成樹協(xié)議的性質(zhì)，在生成樹消息丟失的情況下，或當(dāng)網(wǎng)絡(luò)拓 撲由于節(jié)點在線或離線或在網(wǎng)絡(luò)中移動而變化時，會發(fā)展出臨時環(huán)路。在存在臨時環(huán)路期 間，幀會使網(wǎng)絡(luò)泛洪，這是因為標(biāo)準(zhǔn)以太網(wǎng)報頭不包括指定幀何時已經(jīng)變得失效且應(yīng)該被 丟棄的跳計數(shù)(hopcount)或生存時間字段(time-to-live field)。此外，在網(wǎng)路的節(jié)點 間發(fā)展的路徑不必是成對的最短路徑，而可以是在生成樹協(xié)議消除冗余路徑之后剩余的路 徑。為了克服IEEE 802. IQ網(wǎng)絡(luò)中的生成樹協(xié)議的缺點，設(shè)計者已經(jīng)開發(fā)出了允許這 些IEEE 802. IQ網(wǎng)絡(luò)中橋接的最短路徑的網(wǎng)絡(luò)體系結(jié)構(gòu)。然而，如上所述，IEEE 802. IQ網(wǎng) 絡(luò)受限于使用4096個VLAN標(biāo)識符。當(dāng)前實現(xiàn)的在這些網(wǎng)絡(luò)中提供最短路徑橋接的網(wǎng)絡(luò)解 決方案進一步將可用的VLAN標(biāo)識符的數(shù)量減少為4096除以最短路徑橋接網(wǎng)絡(luò)中的邊緣網(wǎng) 橋的數(shù)量。例如，當(dāng)SPB網(wǎng)絡(luò)包括三十二個這樣的網(wǎng)橋時，則只有128個VLAN標(biāo)識符典型 地可用于創(chuàng)建VLAN，這是因為網(wǎng)橋利用其它的3986個VLAN標(biāo)識符來實現(xiàn)最短路徑橋接。 將該網(wǎng)絡(luò)中可用的VLAN標(biāo)識符數(shù)量減少如此大的數(shù)量通常會剝奪或大大減少VLAN提供給 用戶的益處。

發(fā)明內(nèi)容
本發(fā)明披露了一種使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀的方法、設(shè)備和產(chǎn) 品。根據(jù)本發(fā)明實施例的使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀有利地提供了最短路徑 橋接網(wǎng)絡(luò)，而不需要基于SPB網(wǎng)絡(luò)中的網(wǎng)橋的數(shù)量來將4096個VLAN標(biāo)識符減少，也不需要 支持MAC-in-MAC封裝的網(wǎng)橋。相反，這些網(wǎng)橋只需要利用根據(jù)本發(fā)明實施例的使用最短路 徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀所改進的軟件進行更新。這樣，支持IEEE802. Iad的現(xiàn)有機 柜安裝的網(wǎng)橋可以用作提供最短路徑橋接的網(wǎng)絡(luò)中的網(wǎng)橋。根據(jù)本發(fā)明的實施例，使用服務(wù)VLAN標(biāo)識符對幀進行路由的網(wǎng)絡(luò)包括多個網(wǎng)橋 節(jié)點。每個邊緣網(wǎng)橋節(jié)點均分配有唯一的服務(wù)VLAN標(biāo)識符，而不是分配來自用戶VLAN標(biāo) 識符空間的VLAN標(biāo)識符。這些網(wǎng)橋節(jié)點中的至少一個網(wǎng)橋節(jié)點用作幀接收到網(wǎng)絡(luò)中所經(jīng) 過的入口網(wǎng)橋節(jié)點，并且這些網(wǎng)橋節(jié)點中的至少一個網(wǎng)橋節(jié)點用作幀傳輸出網(wǎng)絡(luò)所經(jīng)過的 出口網(wǎng)橋節(jié)點。這些網(wǎng)橋節(jié)點中的一個網(wǎng)橋節(jié)點接收傳輸至目的節(jié)點的幀。所接收到的幀 經(jīng)由入口網(wǎng)橋節(jié)點進入網(wǎng)絡(luò)。目的節(jié)點經(jīng)由出口網(wǎng)橋節(jié)點連接至網(wǎng)絡(luò)。所接收到的幀包括 入口網(wǎng)橋節(jié)點的服務(wù)VLAN標(biāo)識符和用戶VLAN標(biāo)識符。該一個網(wǎng)橋節(jié)點根據(jù)服務(wù)VLAN標(biāo) 識符識別SPB轉(zhuǎn)發(fā)樹(forwardingtree)。SPB轉(zhuǎn)發(fā)樹指定網(wǎng)絡(luò)中從入口網(wǎng)橋節(jié)點經(jīng)由該一 個網(wǎng)橋節(jié)點到網(wǎng)絡(luò)中其他的網(wǎng)橋節(jié)點的最短路由。然后，該一個網(wǎng)橋節(jié)點根據(jù)SPB轉(zhuǎn)發(fā)樹和用戶VLAN標(biāo)識符將所接收到的幀轉(zhuǎn)發(fā)至出口網(wǎng)橋節(jié)點，而不需要進行MAC-in-MAC封裝。從如附圖所示的本發(fā)明的示例性實施例的更具體描述中，本發(fā)明的上述以及其它 目的、特征和優(yōu)點將變得顯而易見，其中，相同的參考標(biāo)號通常表示本發(fā)明的示例性實施例 的相同部件。


結(jié)合于此并構(gòu)成本說明書一部分的附圖示出了與本發(fā)明一致的實施例，并與詳細(xì) 描述一起用于說明與本發(fā)明一致的優(yōu)點和原理。圖1給出了示出符合IEEE 802. 1標(biāo)準(zhǔn)族的示例性的以太網(wǎng)幀結(jié)構(gòu)的線條圖。圖2給出了示出對示例性的用戶網(wǎng)絡(luò)進行互連的示例性提供商網(wǎng)橋網(wǎng)絡(luò)的網(wǎng)絡(luò) 示圖。圖3給出了示出對示例性的用戶網(wǎng)絡(luò)進行互連的示例性提供商網(wǎng)橋網(wǎng)絡(luò)的網(wǎng)絡(luò) 示圖。圖4給出了示出具有網(wǎng)橋的計算機網(wǎng)絡(luò)的網(wǎng)絡(luò)示圖，這些網(wǎng)橋支持根據(jù)本發(fā)明實 施例的使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀。圖5給出了根據(jù)本發(fā)明實施例的使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀所使 用的示例性的最短路徑橋接轉(zhuǎn)發(fā)樹。圖6給出了自動計算機的框圖，包括根據(jù)本發(fā)明實施例的使用最短路徑橋接在計 算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀所使用的示例性的網(wǎng)橋。圖7給出了示出根據(jù)本發(fā)明實施例的使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀 的示例性方法的示圖。圖8給出了示出根據(jù)本發(fā)明實施例的使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀 的另一示例性方法的示圖。
具體實施例方式盡管在附圖中示出并且詳細(xì)地描述了特定的示例性實施例，但是應(yīng)該理解，在不 背離本發(fā)明的基本范圍的前提下，這些實施例僅是示例性的而不是設(shè)計性的，本發(fā)明的范 圍由所附權(quán)利要求確定。盡管以下公開內(nèi)容是使用與以太網(wǎng)鏈路和各種IEEE802標(biāo)準(zhǔn)相關(guān)的術(shù)語進行討 論的，但是這些僅僅是示例性的和說明性的，因而本發(fā)明的范圍并不局限于此，而是可以擴 展至由本文的權(quán)利要求所限定的最完整范圍。盡管期望的是，諸如IEEE 802. IQ網(wǎng)絡(luò)的網(wǎng)絡(luò)能夠利用全部4096個VLAN，同時提 供最短路徑橋接，而無需進行MAC-in-MAC封裝，但是當(dāng)前橋接網(wǎng)絡(luò)解決方案典型地提供了 這些期望的特性中的一個，而不是都提供。當(dāng)前網(wǎng)絡(luò)解決方案通過使用堆棧的VLAN報頭 (通常由用戶VLAN標(biāo)識符和服務(wù)VLAN標(biāo)識符組成)提供IEEE 802. IQ網(wǎng)絡(luò)固有的4096個 VLAN的全部使用。然而，在這些網(wǎng)絡(luò)中，幀通常沿著使用生成樹協(xié)議產(chǎn)生的路由進行轉(zhuǎn)發(fā)， 該生成樹協(xié)議通常不產(chǎn)生網(wǎng)絡(luò)入口點和網(wǎng)絡(luò)出口點之間的最有效的成對路徑。當(dāng)?shù)湫偷木W(wǎng)絡(luò)解決方案提供最短路徑橋接時，這些網(wǎng)絡(luò)使用僅來自單個命名空間 的VLAN標(biāo)識符，其最多允許4096個VLAN。由于一些VLAN標(biāo)識符用于提供最短路徑橋接
9服務(wù)，因此可用的VLAN的數(shù)量就減少了。實際上，實現(xiàn)了很多最短路徑對網(wǎng)絡(luò)進行橋接的 方法，可用VLAN的最大數(shù)量限于4096除以最短路徑橋接網(wǎng)絡(luò)中的邊緣網(wǎng)橋的數(shù)量。例如， 當(dāng)SPB網(wǎng)絡(luò)包括32個這樣的網(wǎng)橋時，則只有128個VLAN標(biāo)識符典型地可用于創(chuàng)建VLAN，這 是因為這些網(wǎng)橋利用其它的3968個VLAN標(biāo)識符來實現(xiàn)最短路徑橋接。然而，根據(jù)本發(fā)明 實施例，當(dāng)為了使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀而對網(wǎng)絡(luò)中的多個網(wǎng)橋進行修改 時，這樣的網(wǎng)絡(luò)解決方案可以提供最短路徑橋接，同時保持全部4096個VLAN標(biāo)識符可用于 實現(xiàn)用戶VLAN。為了進一步說明，圖4給出了示出具有網(wǎng)橋的網(wǎng)絡(luò)的網(wǎng)絡(luò)示圖，這些網(wǎng)橋支持根 據(jù)本發(fā)明實施例的使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀。圖4的網(wǎng)絡(luò)包括四個核心 路由器-網(wǎng)橋(CRB) ( BP, CRB-4602、CRB-5 604、CRB-6 606、和 CRB-7 608)以及實現(xiàn)為機 頂(top-of-rack)裝置(T-ERB)的四個邊緣路由器-網(wǎng)橋(即 T-ERB-1610、T-ERB_2 612、 T-ERB-8 614、T-ERB-9 616)。在圖 4 的示例中，網(wǎng)絡(luò) 600 將用戶設(shè)備(CE)-Il 620 和 CE-31 630 互連。CE-Il 620 通過 T-ERB-I 610 連接至網(wǎng)絡(luò) 600，而 CE-31 630 通過 T-ERB-8 614 連接至網(wǎng)絡(luò)600。圖4示出了當(dāng)幀640遍歷圖4的網(wǎng)絡(luò)時在各階段中的幀640。在圖4中，管理CE_11 620和CE-31 630的網(wǎng)絡(luò)管理員已將CE-Il 620和CE-31 630分組到用于數(shù)據(jù)通信的用戶 VLAN中。因此，圖4的幀640包括用戶VLAN報頭642，該報頭包括識別分配有CE-Il 620 和CE-31 630的特定用戶VLAN的用戶VLAN標(biāo)識符(C-VID)。VLAN報頭642還包括指定該 幀是符合IEEE 802. IQ的幀的報頭類型(EthType)。幀640a還包括將CE-Il 620指定為幀 640a的發(fā)起方的源MAC地址(CE-Il-SA)，以及將CE-31 630指定為幀640被傳輸至的目的 節(jié)點的目的MAC地址(CE-31-DA)。在圖4的示例中，T-ERB-I 610通過用戶網(wǎng)絡(luò)611接收來自CE-11 620的幀640a。 T-ERB-I 610與網(wǎng)絡(luò)600中的其它邊緣網(wǎng)橋一起利用服務(wù)VLAN標(biāo)識符來通過網(wǎng)絡(luò)600對幀 640進行路由。服務(wù)VLAN標(biāo)識符是存儲在幀中的VLAN標(biāo)識符，該VLAN標(biāo)識符識別該幀進 入網(wǎng)絡(luò)所經(jīng)過的特定網(wǎng)絡(luò)中的邊緣網(wǎng)橋。在圖4的示例中，幀640b包括服務(wù)VLAN標(biāo)識符 “ERB-1-SVLAN”，其指定幀640b是通過邊緣網(wǎng)橋T-ERB-I 610進入網(wǎng)絡(luò)600的。服務(wù)VLAN 標(biāo)識符通常遵從IEEE802. Iad標(biāo)準(zhǔn)，但并不是一定要這樣。在圖4的示例中，每個邊緣網(wǎng)橋610、612、614和616都分配有唯一的服務(wù)VLAN標(biāo) 識符，該邊緣網(wǎng)橋?qū)⒃撐ㄒ坏姆?wù)標(biāo)識符存儲在從另一個計算機網(wǎng)絡(luò)進入網(wǎng)絡(luò)600中或離 開網(wǎng)絡(luò)600的每個幀中。可以由提供網(wǎng)絡(luò)600的服務(wù)提供商將服務(wù)VLAN標(biāo)識符分配給每 個邊緣網(wǎng)橋。然而，服務(wù)VLAN標(biāo)識符通?？梢宰鳛槭褂萌魏蝿討B(tài)控制協(xié)議(諸如類似于由 IEEE 802. Iaq頒布的最短路徑橋接規(guī)范中所描述的那種協(xié)議)在網(wǎng)絡(luò)600中的多個網(wǎng)橋之 間進行協(xié)商的一部分而分配給每個邊緣網(wǎng)橋。然而，還可以使用本領(lǐng)域技術(shù)人員可以想到 的其它動態(tài)控制協(xié)議。包括在SPB網(wǎng)絡(luò)600中的所有網(wǎng)橋都可以稱作SPB網(wǎng)橋。每個SPB網(wǎng)橋?qū)υ揝PB 橋與將網(wǎng)絡(luò)中的其它的SPB網(wǎng)橋進行互連的鏈路進行配置，以接受具有與所有的SPB網(wǎng)橋 相關(guān)聯(lián)的服務(wù)VLAN標(biāo)識符的幀。此外，對SPB網(wǎng)橋進行互連的所有鏈路都可以配置有所有 的用戶VLAN。圖 4 的 T-ERB-I 610 具有服務(wù) VLAN 標(biāo)識符“T-ERB-1-SVLAN，，。圖 4 的 T-ERB-1 610將入口網(wǎng)橋節(jié)點610的服務(wù)VLAN標(biāo)識符(T-ERB-1-SVLAN)添加到幀640b中，以便在該幀穿 過網(wǎng)絡(luò)600時，其它的網(wǎng)橋節(jié)點能夠識別出該幀是從入口網(wǎng)橋節(jié)點610進入網(wǎng)絡(luò)600的，并 使用合適的SPB轉(zhuǎn)發(fā)樹，其中，入口網(wǎng)橋節(jié)點610是該樹的根。圖4的T-ERB-I 610通過將 包括服務(wù)VLAN標(biāo)識符(T-ERB-1-SVLAN)的供應(yīng)商(vender)報頭652添加至幀640b中，來 將服務(wù)VLAN標(biāo)識符(T-ERB-1-SVLAN)添加到幀640b中。供應(yīng)商報頭652是具有T-ERB-I 610的供應(yīng)商所定義的格式的定制報頭。然而，本領(lǐng)域技術(shù)人員應(yīng)注意，還可以使用多種不 同的報頭格式。SPB轉(zhuǎn)發(fā)樹是指定從網(wǎng)絡(luò)中的參考節(jié)點穿過網(wǎng)絡(luò)到該網(wǎng)絡(luò)中任意其它節(jié)點的最短 路徑的數(shù)據(jù)結(jié)構(gòu)。該參考節(jié)點通常稱作SPB轉(zhuǎn)發(fā)樹的“根”，這是因為該參考節(jié)點是測量至 網(wǎng)絡(luò)中其它節(jié)點的最短路徑的節(jié)點。最短路徑通常根據(jù)物理網(wǎng)絡(luò)跳(physical network hop)進行測量(S卩，以最少的物理跳數(shù)通過網(wǎng)絡(luò)的路徑被看作是最短路徑)。然而，本領(lǐng)域 技術(shù)人員應(yīng)注意，還可以利用其它的標(biāo)準(zhǔn)(諸如，網(wǎng)絡(luò)中參考節(jié)點與其它節(jié)點之間的整個 通信延遲時間)來測量最短路徑。在圖4的示例中，最短路徑是根據(jù)入口網(wǎng)橋節(jié)點610和 出口網(wǎng)橋節(jié)點614之間的網(wǎng)絡(luò)跳進行測量的，這使得核心網(wǎng)橋節(jié)點604為沿該最短路徑的 下一節(jié)點。網(wǎng)橋節(jié)點可以包括在網(wǎng)絡(luò)中的多對節(jié)點之間的最短路徑中。每個網(wǎng)橋節(jié)點都可 以維護多個SPB轉(zhuǎn)發(fā)樹，每個SPB轉(zhuǎn)發(fā)樹均典型地具有不同的根。網(wǎng)橋節(jié)點可以通過在 特定的幀中查找服務(wù)VLAN標(biāo)識符，而識別出適合該幀的SPB轉(zhuǎn)發(fā)樹，從而指定該幀經(jīng)由 哪個節(jié)點進入網(wǎng)絡(luò)。在圖4的示例中，幀640包括入口網(wǎng)橋節(jié)點610的服務(wù)VLAN標(biāo)識符 (ERB-1-SVLAN)，使得接收該幀的每個網(wǎng)橋節(jié)點都可以識別出以入口網(wǎng)橋節(jié)點610作為根 的SPB轉(zhuǎn)發(fā)樹。在圖4的示例中，T-ERB-I 610將幀640b轉(zhuǎn)發(fā)至網(wǎng)絡(luò)600中的下一網(wǎng)橋，該網(wǎng)橋 沿著從入口網(wǎng)橋節(jié)點610至出口網(wǎng)橋節(jié)點614的最短路徑，其中，目的節(jié)點630通過該出 口網(wǎng)橋節(jié)點連接至網(wǎng)絡(luò)600 ( S卩，CRB-5 604)。圖4的T-ERB-1 610基于用戶VLAN標(biāo)識符 (C-VID)和目的節(jié)點CE-31 630的目的節(jié)點地址(CE-31-DA)對幀640b進行路由。使用SPB 轉(zhuǎn)發(fā)樹，圖4的T-ERB-I 610查找其上之前接收到具有用戶VLAN標(biāo)識符“C-VID”和目的 節(jié)點地址“CE-31-DA”的幀的端口，然后將該端口上的幀640傳輸至網(wǎng)絡(luò)600中的下一節(jié)點 (即，CRB-5 604)。圖4的CRB-5 604接收來自入口網(wǎng)橋T-ERB-1 610的幀640b。在這一點上， 幀640b包括服務(wù)VLAN標(biāo)識符(ERB-1-SVLAN)、用戶VLAN標(biāo)識符(C-VID)和目的節(jié)點地 址(CE-31-DA)。在圖4的示例中，CRB-5 640基于包括在幀640中的服務(wù)VLAN標(biāo)識符 (ERB-1-SVLAN)識別出將用于轉(zhuǎn)發(fā)幀640的SPB轉(zhuǎn)發(fā)樹。不使用MAC_in_MAC封裝，CRB-5 604就基于包括在幀640中的用戶VLAN標(biāo)識符(C-VID)和目的節(jié)點地址(CE-31-DA)將幀 640轉(zhuǎn)發(fā)至出口網(wǎng)橋節(jié)點614。S卩，在基于服務(wù)VLAN標(biāo)識符(ERB-1-SVLAN)選擇適于使用 的SPB轉(zhuǎn)發(fā)樹之后，CRB-5 604查找朝著出口網(wǎng)橋節(jié)點614方向的下一網(wǎng)絡(luò)跳的、與包括在 幀640中的用戶VLAN標(biāo)識符(C-VID)和目的節(jié)點地址(CE-31-DA)相關(guān)聯(lián)的端口。接著， 在使用服務(wù)VLAN標(biāo)識符(ERB-1-SVLAN)識別出最短路徑樹的根之后，CRB-5 640沿著至出 口節(jié)點的最短路徑經(jīng)由該端口將幀640傳輸至下一節(jié)點。在圖4中，朝著出口網(wǎng)橋節(jié)點614 的下一網(wǎng)絡(luò)跳是核心網(wǎng)橋CRB-4 602。當(dāng)CRB-5 604之前從CRB-4602接收到幀時，CRB-5604獲悉通向CRB-4 602的端口與包括在幀640中的用戶VLAN標(biāo)識符(C-VID)和目的節(jié) 點地址(CE-31-DA)相關(guān)聯(lián)，其中，用戶VLAN標(biāo)識符(C-VID)與CE-31發(fā)起幀時(即，CRB-5 604之前接收到的幀具有CE-31 630的用戶VLAN標(biāo)識符(C-VID)和源MAC地址)的CE-31 的網(wǎng)絡(luò)地址相關(guān)聯(lián)。除了 802. Iad邊緣網(wǎng)橋所要求的之外，本公開中所描述的SPB網(wǎng)橋不需要具有任 何特殊的硬件能力。本領(lǐng)域技術(shù)人員應(yīng)理解，這樣的SPB橋可以通過為SPB網(wǎng)橋的每個端口 適當(dāng)?shù)卦O(shè)置生成樹狀態(tài)(通常使用端口 -服務(wù)VLAN值對)對單播以及組播幀執(zhí)行反向路 徑轉(zhuǎn)發(fā)檢測(RPFC)。每個服務(wù)VLAN值對指定SPB網(wǎng)橋的端口，其上，該SPB網(wǎng)橋可以期望 接收到具有特定服務(wù)VLAN的特定幀。這在幀是通過SPB網(wǎng)絡(luò)的組播時尤其有用，這是因為 其使得SPB網(wǎng)橋能夠識別出該網(wǎng)橋何時接收復(fù)制幀(duplicate frame)，或接收來自錯誤 網(wǎng)橋的至少一個幀，然后這些幀將會被該SPB網(wǎng)橋丟棄。SPB網(wǎng)橋使用現(xiàn)有IEEE 802. Iad 硬件能力來執(zhí)行該RPFC功能。MAC-in-MAC封裝指的是用于在網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀的協(xié)議，這些幀具有一個以上的目的 MAC地址(典型地是中間的目的MAC地址和最終的目的MAC地址。當(dāng)幀利用MAC-in-MAC 封裝通過網(wǎng)絡(luò)時，該中間的目的MAC地址在每一跳處都被改變，以表示(reflect)下一跳。 使用MAC-in-MAC封裝，可以在克服4096個VLAN限制的網(wǎng)絡(luò)中提供最短路徑橋接，但是用 于許多當(dāng)前網(wǎng)橋節(jié)點的硬件都不支持MAC-in-MAC封裝。因此，在圖4的示例中，未利用 MAC-in-MAC封裝來提供克服典型的IEEE 802. IQ網(wǎng)絡(luò)中固有的4096個VLAN限制的SPB網(wǎng)在圖4的示例中，CRB-4 602接收來自CRB-5 604的幀640c。CRB-4 602基于包 括在幀640中的服務(wù)VLAN標(biāo)識符(ERB-1-SVLAN)識別出將用于轉(zhuǎn)發(fā)幀640的SPB轉(zhuǎn)發(fā)樹。 不使用MAC-in-MAC封裝，CRB-4 602就基于包括在幀640中的用戶VLAN標(biāo)識符(C-VID)和 目的節(jié)點地址(CE-31-DA)將幀640轉(zhuǎn)發(fā)至出口網(wǎng)橋節(jié)點614。CRB-4 602通過查找朝著出 口網(wǎng)橋節(jié)點614方向的下一網(wǎng)絡(luò)跳的、與包括在幀640中的用戶VLAN標(biāo)識符(C-VID)和目 的節(jié)點地址(CE-31-DA)相關(guān)聯(lián)的端口來轉(zhuǎn)發(fā)幀640。接著，CRB-4 602沿著至出口節(jié)點的 最短路徑經(jīng)由該端口將幀640傳輸至下一節(jié)點，其為圖4的示例中的邊緣網(wǎng)橋節(jié)點614。圖4的T-ERB-8 614接收來自CRB-4 602的、要傳輸至CE-31630的幀640d。在檢 查幀640d中的信息之后，T-ERB-8 614確定幀640在下一網(wǎng)絡(luò)跳離開網(wǎng)絡(luò)600。響應(yīng)于該 確定，T-ERB-8 614通過去除定制的供應(yīng)商報頭而去除服務(wù)VLAN標(biāo)識符(ERB-1-SVLAN)，而 在圖4的示例中留下符合IEEE 802. IQ的幀640。然后，T-ERB-8614通過用戶網(wǎng)絡(luò)613將 幀640路由至目的節(jié)點CE-31 630。在圖4的示例中，根據(jù)本發(fā)明實施例，網(wǎng)橋節(jié)點利用SPB轉(zhuǎn)發(fā)樹來使用最短路徑橋 接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀。為了進一步進行說明，圖5給出了根據(jù)本發(fā)明實施例的用于使 用最短路徑橋接在計算機網(wǎng)絡(luò)500中轉(zhuǎn)發(fā)幀的示例性SPB轉(zhuǎn)發(fā)樹。圖5的網(wǎng)絡(luò)500包括四 個網(wǎng)橋節(jié)點B1、B2、B3和B4。每個邊緣網(wǎng)橋節(jié)點都分配有唯一的服務(wù)VLAN標(biāo)識符。在圖 5的示例中，網(wǎng)橋節(jié)點Bl分配有服務(wù)VLAN標(biāo)識符‘ 1’，網(wǎng)橋節(jié)點B3分配有服務(wù)VLAN標(biāo)識 符‘2’，網(wǎng)橋節(jié)點B4分配有服務(wù)VLAN標(biāo)識符‘3’。圖5的網(wǎng)絡(luò)500提供用戶節(jié)點C1、C2、C3、C4和C5之間的最短路徑橋接。每個用 戶節(jié)點都與至少一個用戶VLAN網(wǎng)絡(luò)地址對相關(guān)聯(lián)。在圖5的示例中，用戶節(jié)點Cl分配有
12用戶VLAN ‘1’和‘2’，并具有網(wǎng)絡(luò)地址‘E’。用戶節(jié)點C2分配有用戶VLAN ‘1’，并具有網(wǎng) 絡(luò)地址‘A’。在圖5中，用戶節(jié)點C3分配有用戶VLAN‘1’，并具有網(wǎng)絡(luò)地址‘B’。用戶節(jié)點 C4分配有用戶VLAN ‘1’，并具有網(wǎng)絡(luò)地址‘C’。此外，用戶節(jié)點C5分配有用戶VLAN ‘2’， 并具有網(wǎng)絡(luò)地址‘A’。在圖5的示例中，網(wǎng)橋節(jié)點B2維護三個SPB轉(zhuǎn)發(fā)樹。這些SPB轉(zhuǎn)發(fā)樹可以利用本 領(lǐng)域技術(shù)人員會想到的任何協(xié)議(諸如，以中間系統(tǒng)對中間系統(tǒng)(IS-IS)協(xié)議為例)來生 成。以用作根的不同邊緣網(wǎng)橋生成每個SPB轉(zhuǎn)發(fā)樹，這是因為幀通過網(wǎng)絡(luò)的最短路徑通常 取決于幀進入網(wǎng)絡(luò)所經(jīng)由的邊緣網(wǎng)橋。用作特定SPB轉(zhuǎn)發(fā)樹的根的邊緣網(wǎng)橋可以通過將關(guān) 聯(lián)于SPB轉(zhuǎn)發(fā)樹的服務(wù)VLAN標(biāo)識符和分配給特定邊緣網(wǎng)橋的服務(wù)VLAN標(biāo)識符進行匹配而 被識別。在圖5的示例中，用于服務(wù)VLAN標(biāo)識符1的SPB轉(zhuǎn)發(fā)樹基于作為根的網(wǎng)橋節(jié)點Bl。 從而，網(wǎng)橋節(jié)點B2使用用于服務(wù)VLAN標(biāo)識符1的SPB轉(zhuǎn)發(fā)樹，來轉(zhuǎn)發(fā)從網(wǎng)橋節(jié)點Bl接收 到的幀。網(wǎng)橋節(jié)點B2能夠識別經(jīng)由網(wǎng)橋節(jié)點Bl進入網(wǎng)絡(luò)500的幀，這是因為網(wǎng)橋節(jié)點Bl 在每個幀進入網(wǎng)絡(luò)500時將其服務(wù)VLAN標(biāo)識符1添加至每個幀。在圖5的示例中，根據(jù)本發(fā)明實施例的使用最短路徑橋接在網(wǎng)絡(luò)500中轉(zhuǎn)發(fā)的幀 可以實施為單播幀或組播幀。單播幀是典型地沿著通過網(wǎng)絡(luò)的單條路徑從源節(jié)點發(fā)送至單 個目的節(jié)點的幀。這與組播幀是大不相同的，組播幀沿著多條網(wǎng)絡(luò)路徑從源節(jié)點發(fā)送至多 個目的節(jié)點。通過SPB網(wǎng)絡(luò)轉(zhuǎn)發(fā)幀的方式由于該幀是單播還是組播而略有不同。對于組播幀，網(wǎng)橋節(jié)點B2就可以使用用戶VLAN標(biāo)識符和目的地址對，來識別網(wǎng)橋 節(jié)點B2轉(zhuǎn)發(fā)該幀所應(yīng)該在的端口，以使該幀沿著從入口網(wǎng)橋節(jié)點至該幀的最終目的地的 最短路徑穿過網(wǎng)絡(luò)。在圖5中，例如，假定網(wǎng)橋B2經(jīng)由網(wǎng)橋Bl接收到來自用戶節(jié)點Cl而去 往用戶節(jié)點C5的幀。網(wǎng)橋節(jié)點B2將使用服務(wù)VLAN 1的SPB轉(zhuǎn)發(fā)表來轉(zhuǎn)發(fā)幀，這是因為網(wǎng) 橋節(jié)點Bl會使用其服務(wù)VLAN標(biāo)識符1對該幀進行標(biāo)記，該標(biāo)識符通知所有的網(wǎng)橋節(jié)點，該 幀是經(jīng)由網(wǎng)橋節(jié)點Bl進入網(wǎng)絡(luò)500的。使用該轉(zhuǎn)發(fā)表，網(wǎng)橋節(jié)點B2可以查找轉(zhuǎn)發(fā)去往用 戶節(jié)點C5的幀所在的端口，其使用分別為‘2’和‘A’的地址對以及用戶VLAN來指定。在 圖5的示例中，服務(wù)VLAN標(biāo)識符1的SPB轉(zhuǎn)發(fā)表將端口 2與用戶VLAN標(biāo)識符2以及地址A 相關(guān)聯(lián)。除了不利用轉(zhuǎn)發(fā)表中的目的節(jié)點地址之外，組播幀的轉(zhuǎn)發(fā)與單播幀的轉(zhuǎn)發(fā)很相似。 基于由服務(wù)VLAN標(biāo)識符指定的SPB轉(zhuǎn)發(fā)樹上的用戶VLAN標(biāo)識符而使廣播、組播以及未知 的單播幀泛洪。在圖5的示例中，服務(wù)VLAN標(biāo)識符2的SPB轉(zhuǎn)發(fā)樹基于作為根的網(wǎng)橋節(jié)點B3。從 而，網(wǎng)橋節(jié)點B2使用服務(wù)VLAN標(biāo)識符2的SPB轉(zhuǎn)發(fā)樹來轉(zhuǎn)發(fā)從網(wǎng)橋節(jié)點B3接收到的幀。 網(wǎng)橋節(jié)點B2能夠識別通過網(wǎng)橋節(jié)點B3進入網(wǎng)絡(luò)500的幀，這是因為網(wǎng)橋節(jié)點B3在每個幀 進入網(wǎng)絡(luò)500時將其服務(wù)VLAN標(biāo)識符2添加至該幀中。網(wǎng)橋節(jié)點B2之后可以使用用戶 VLAN標(biāo)識符和目的地址對，來識別網(wǎng)橋節(jié)點B2轉(zhuǎn)發(fā)該幀所應(yīng)該在的端口，以使該幀沿著從 入口網(wǎng)橋節(jié)點至幀的最終目的地的最短路徑穿過網(wǎng)絡(luò)。在圖5中，例如，假定網(wǎng)橋B2經(jīng)由 網(wǎng)橋B3接收到來自用戶節(jié)點C3而去往用戶節(jié)點C4的幀。網(wǎng)橋節(jié)點B2將使用服務(wù)VLAN 2 的SPB轉(zhuǎn)發(fā)表來轉(zhuǎn)發(fā)幀，這是因為網(wǎng)橋節(jié)點B3會使用其服務(wù)VLAN標(biāo)識符2對該幀進行標(biāo) 記，該標(biāo)識符通知所有的網(wǎng)橋節(jié)點，該幀是經(jīng)由網(wǎng)橋節(jié)點B3進入網(wǎng)絡(luò)500的。使用該轉(zhuǎn)發(fā) 表，網(wǎng)橋節(jié)點B2可以查找轉(zhuǎn)發(fā)去往用戶節(jié)點C4的幀所在的端口，其使用分別為‘1’和‘C’的地址對以及用戶VLAN來指定。在圖5的示例中，服務(wù)VLAN標(biāo)識符2的SPB轉(zhuǎn)發(fā)表將端 口 2與用戶VLAN標(biāo)識符1以及地址C相關(guān)聯(lián)。在圖5的示例中，以網(wǎng)橋節(jié)點B4作為根的SPB轉(zhuǎn)發(fā)樹使用服務(wù)VLAN標(biāo)識符3作 為SPB轉(zhuǎn)發(fā)樹的標(biāo)識符。從而，網(wǎng)橋節(jié)點B2使用服務(wù)VLAN標(biāo)識符3的SPB轉(zhuǎn)發(fā)樹轉(zhuǎn)發(fā)從 網(wǎng)橋節(jié)點B4接收到的幀。網(wǎng)橋節(jié)點B2能夠識別經(jīng)由網(wǎng)橋節(jié)點B4進入網(wǎng)絡(luò)500的幀，這是 因為網(wǎng)橋節(jié)點B4在每個幀進入網(wǎng)絡(luò)500時將其服務(wù)VLAN標(biāo)識符3添加至該幀中。網(wǎng)橋節(jié) 點B2之后可以使用用戶VLAN標(biāo)識符和目的地址對，來識別網(wǎng)橋節(jié)點B2轉(zhuǎn)發(fā)該幀所應(yīng)該在 的端口，以使該幀沿著從入口網(wǎng)橋節(jié)點到幀的最終目的地的最短路徑穿過網(wǎng)絡(luò)。在圖5中， 例如，假定網(wǎng)橋B2經(jīng)由網(wǎng)橋B4接收到來自用戶節(jié)點C4而去往用戶節(jié)點Cl的幀。網(wǎng)橋節(jié) 點B2將使用服務(wù)VLAN 3的SPB轉(zhuǎn)發(fā)表來轉(zhuǎn)發(fā)幀，這是因為網(wǎng)橋節(jié)點B4會使用其服務(wù)VLAN 標(biāo)識符3對該幀進行標(biāo)記，該標(biāo)識符通知所有的網(wǎng)橋節(jié)點，該幀是經(jīng)由網(wǎng)橋節(jié)點B4進入網(wǎng) 絡(luò)500的。使用該轉(zhuǎn)發(fā)表，網(wǎng)橋節(jié)點B2可以查找轉(zhuǎn)發(fā)去往用戶節(jié)點Cl的幀所在的端口，其 使用分別為‘1’和‘E’的地址對以及用戶VLAN來指定)。在圖5的示例中，服務(wù)VLAN標(biāo)識 符3的SPB轉(zhuǎn)發(fā)表將端口 0與用戶VLAN標(biāo)識符1以及地址E相關(guān)聯(lián)。如前所述，用于識別SPB根網(wǎng)橋的所有服務(wù)VLAN必須配置在SPB網(wǎng)橋之間的所有 鏈路上。此外，互連SPB網(wǎng)橋的所有鏈路應(yīng)該配置有所有的用戶VLAN。當(dāng)這些條件滿足時， 本領(lǐng)域的技術(shù)人員應(yīng)注意的是，SPB域內(nèi)的第2層轉(zhuǎn)發(fā)表對于所有的服務(wù)VLAN都將是相同 的。從而，包含(用戶-VLAN、用戶-MAC)的單個表可以在所有的服務(wù)VLAN之間共享。根據(jù)本發(fā)明實施例使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀，通常是利用計算機 (即，自動計算機)來實現(xiàn)的。因此，為了進一步進行說明，圖6示出了包含示例性網(wǎng)橋150 的自動計算機的框圖，用于使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀。圖6的網(wǎng)橋150是 包括在計算機網(wǎng)絡(luò)中的多個網(wǎng)橋節(jié)點中的一個網(wǎng)橋節(jié)點。每個邊緣網(wǎng)橋節(jié)點都分配有唯一 的服務(wù)VLAN標(biāo)識符。網(wǎng)絡(luò)中的至少一個網(wǎng)橋節(jié)點用作幀接收到計算機網(wǎng)絡(luò)中所經(jīng)過的入 口網(wǎng)橋節(jié)點。此外，網(wǎng)絡(luò)中的至少一個網(wǎng)橋節(jié)點用作幀傳輸出計算機網(wǎng)絡(luò)所經(jīng)過的出口網(wǎng) 橋節(jié)點。在圖6的示例中，示例性網(wǎng)橋150包括至少一個處理器156或‘CPU’以及隨機存 取存儲器168 (RAM)，其通過高速存儲總線166和總線適配器158連接至處理器156和示例 性網(wǎng)橋150的其它部件。圖6的RAM 168中所存儲的是路由模塊190。圖6的路由模塊190是根據(jù)本發(fā)明 實施例使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀所使用的計算機程序指令。該網(wǎng)絡(luò)包括多 個網(wǎng)橋節(jié)點。多個網(wǎng)橋節(jié)點中的至少一個網(wǎng)橋節(jié)點用作幀接收到網(wǎng)絡(luò)中所經(jīng)過的入口網(wǎng)橋 節(jié)點。多個網(wǎng)橋節(jié)點中的至少一個網(wǎng)橋節(jié)點用作幀傳輸出網(wǎng)絡(luò)所經(jīng)過的出口網(wǎng)橋節(jié)點。在 該網(wǎng)絡(luò)中，每個邊緣網(wǎng)橋節(jié)點(即，每個入口網(wǎng)橋節(jié)點和每個出口網(wǎng)橋節(jié)點)都分配有唯一 的服務(wù)VLAN標(biāo)識符。每個邊緣網(wǎng)橋都可以利用本領(lǐng)域技術(shù)人員可以想到的任意動態(tài)獲取 協(xié)議而分配有唯一的服務(wù)VLAN標(biāo)識符。圖6的路由模塊190通常通過以下步驟來根據(jù)本發(fā)明實施例使用最短路徑橋接在 計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀通過多個網(wǎng)橋節(jié)點中的一個網(wǎng)橋節(jié)點接收要傳輸至目的節(jié)點的幀， 所接收到的幀經(jīng)由入口網(wǎng)橋節(jié)點進入網(wǎng)絡(luò)，目的節(jié)點經(jīng)由出口網(wǎng)橋節(jié)點連接至網(wǎng)絡(luò)，所接 收到的幀包括入口網(wǎng)橋節(jié)點的服務(wù)VLAN標(biāo)識符和用戶VLAN標(biāo)識符；根據(jù)服務(wù)VLAN標(biāo)識符通過一個網(wǎng)橋節(jié)點識別SPB轉(zhuǎn)發(fā)樹，該SPB轉(zhuǎn)發(fā)樹指定網(wǎng)絡(luò)中從入口網(wǎng)橋節(jié)點經(jīng)由上述一 個網(wǎng)橋節(jié)點到網(wǎng)絡(luò)中其它網(wǎng)橋節(jié)點的最短路由；以及根據(jù)SPB轉(zhuǎn)發(fā)樹和用戶VLAN標(biāo)識符通 過上述一個網(wǎng)橋節(jié)點將所接收到的幀轉(zhuǎn)發(fā)至出口網(wǎng)橋節(jié)點，而不進行MAC-in-MAC封裝。在RAM 168中還存儲有操作系統(tǒng)154。在根據(jù)本發(fā)明實施例的網(wǎng)橋中使用的操 作系統(tǒng)可以包括叢林網(wǎng)絡(luò)(Juniper Network)的JUNOS 和JUNOSe 、Cisco的 IOS 、或Extreme網(wǎng)絡(luò)的ExtremeXOS 。在根據(jù)本發(fā)明實施例的網(wǎng)橋中可以使用的 其它操作系統(tǒng)可以包括UNIX 、Linux , Microsoft Xp 的輕量級版本，以及本領(lǐng)域技術(shù)人 員可想到的其它操作系統(tǒng)。在RAM 168中示出了圖6的示例中的操作系統(tǒng)154和路由模塊 190，但是這種軟件的許多部件也典型地存儲在非易失性存儲器172 (例如，電可擦可編程 只讀存儲器(EEPROM))中或特定用途集成電路(ASIC) 186的存儲器中。圖6的網(wǎng)橋150包括經(jīng)由總線適配器158連接至網(wǎng)橋150的其他部件的網(wǎng)橋接口 180。網(wǎng)橋接口 180提供節(jié)點184a-f連接至網(wǎng)橋150所經(jīng)由的端口 182。節(jié)點184可以實 現(xiàn)為服務(wù)器、工作站、網(wǎng)絡(luò)裝置、或本領(lǐng)域技術(shù)人員可想到的任何其它計算裝置。圖6的網(wǎng) 橋接口 180包括由處理器156或ASIC 186所控制的交換電路(switching circuit)。網(wǎng) 橋接口 180的交換電路提供高速交換服務(wù)，以快速接收一個端口上的幀，并通過另一個端 口將這些幀轉(zhuǎn)發(fā)至其最終目的地。交換電路還可以設(shè)置有從ASIC 186或處理器156卸載 (off-loaded)的有限處理能力。在圖6的示例中，連接至網(wǎng)橋接口 180的ASIC 186在致力于從主處理器156進行 卸載處理時提供特定的幀處理服務(wù)。例如，ASIC186可以用于提供過濾、復(fù)制、轉(zhuǎn)發(fā)、封裝或 解封裝服務(wù)。此外，ASIC 186可以包含并執(zhí)行上述路由模塊190的全部或一部分。圖6的示例性網(wǎng)橋150包括總線適配器158、包含用于高速總線的驅(qū)動電子器件的 計算機硬件部件、前端總線162和存儲器總線166、以及接口總線169和低速擴展總線160 的驅(qū)動電子器件。通過圖6的擴展總線160，通信適配器167、非易失性存儲器172和1/0 適配器178連接至示例性網(wǎng)橋150的其它部件。圖6的示例性網(wǎng)橋150包括一個或多個輸入/輸出(‘1/0’)適配器178。1/0適 配器178提供允許處理器156與網(wǎng)橋的各1/0部件進行接口的部件。示例性1/0部件可以 包括，例如，發(fā)光二極管(LED)、液晶顯示器(LCD)、物理開關(guān)和按鈕、或本領(lǐng)域技術(shù)人員可 想到的其它接口部件。圖6的示例性網(wǎng)橋150還包括通信適配器167，用于在通過端口 182a_f進行網(wǎng)絡(luò) 通信的帶外與其它計算裝置進行數(shù)據(jù)通信。通信適配器167可以根據(jù)通用串行總線(USB) 規(guī)范、小型計算機系統(tǒng)接口(SCSI)規(guī)范、RS-232規(guī)范、內(nèi)置集成電路(I2C)總線協(xié)議、系統(tǒng) 管理總線(SMBus)協(xié)議、智能平臺管理總線(IPMB)協(xié)議等為處理器156提供接口。讀者應(yīng)注意，圖6的網(wǎng)橋150的示例性實施例僅是說明性的而不是限制性的。本 領(lǐng)域技術(shù)人員可想到的其它計算體系結(jié)構(gòu)也可以用于根據(jù)本發(fā)明實施例的使用最短路徑 橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀中。例如，網(wǎng)橋可以使用通用計算機或?qū)Ｓ糜诰W(wǎng)絡(luò)幀處理的專 用計算裝置、或其它混合體系結(jié)構(gòu)來實現(xiàn)。圖7和圖8提供了當(dāng)根據(jù)本發(fā)明實施例進行操作的不同網(wǎng)橋通過網(wǎng)絡(luò)路由幀時， 本發(fā)明的多種實施例的進一步說明。圖7給出了示出根據(jù)本發(fā)明實施例的使用最短路徑橋 接在計算機網(wǎng)絡(luò)800中轉(zhuǎn)發(fā)幀的示例性方法的流程圖。圖7的網(wǎng)絡(luò)800包括多個網(wǎng)橋節(jié)點810、812、816、818。在圖7中，網(wǎng)橋節(jié)點810用作幀接收到網(wǎng)絡(luò)800中所經(jīng)過的入口網(wǎng)橋節(jié) 點，而網(wǎng)橋節(jié)點818用作幀傳輸出網(wǎng)絡(luò)800所經(jīng)過的出口網(wǎng)橋節(jié)點。在圖7的示例中，網(wǎng)橋 節(jié)點810、812、816、818的硬件不支持MAC-in_MAC封裝或不具有任何特定硬件能力。圖7的網(wǎng)橋節(jié)點812包括十二個端口 900a_l，通過這些端口其它節(jié)點可以連接至 網(wǎng)橋節(jié)點812。在圖7的示例中，入口網(wǎng)橋節(jié)點810通過端口 900b連接至網(wǎng)橋節(jié)點812。核 心網(wǎng)橋節(jié)點816通過端口 900k連接至網(wǎng)橋節(jié)點812。圖7的方法包括通過網(wǎng)橋節(jié)點812接收要傳輸至目的節(jié)點808的幀822(902)。 在圖7的示例中，目的節(jié)點808通過用戶網(wǎng)絡(luò)805連接至出口網(wǎng)橋節(jié)點818。所接收到的 幀822通過入口網(wǎng)橋節(jié)點810進入網(wǎng)絡(luò)。網(wǎng)橋節(jié)點812可以通過從端口 900b的接收棧 (receptionstack)檢索幀822并將接收棧的棧指針提前(advance)，來根據(jù)圖7的方法接 收來自入口網(wǎng)橋節(jié)點810的幀822 (902)。圖7的幀822指定發(fā)起幀822的源節(jié)點(未示出)的源節(jié)點地址826和幀822傳 輸?shù)降哪康墓?jié)點808的目的節(jié)點地址824。源節(jié)點地址826和目的節(jié)點地址824可以實現(xiàn) 為MAC地址。在圖7的示例中，目的節(jié)點地址824表明幀822是單播幀。單播幀是典型地 沿著通過網(wǎng)絡(luò)的單條路徑從源節(jié)點發(fā)送至單個目的節(jié)點的幀。這與組播幀是大不相同的， 組播幀沿著多條網(wǎng)絡(luò)路徑從源節(jié)點發(fā)送至多個目的節(jié)點。圖7的目的節(jié)點地址824通過指 定對應(yīng)于目的節(jié)點808的單個網(wǎng)絡(luò)地址來表明幀822是單播幀。然而，在組播幀的情況中， 可以通過在八位字節(jié)(octet) 0中設(shè)置比特0來在目的地址中指定多個目的節(jié)點，用作組播 標(biāo)志ο幀822還包括用戶VLAN標(biāo)識符823，用戶網(wǎng)絡(luò)上的設(shè)備使用該標(biāo)識符將幀822分 配給在一個或多個用戶網(wǎng)絡(luò)上建立的特定VLAN。幀822還包括指定服務(wù)VLAN標(biāo)識符831 的供應(yīng)商報頭830。圖7的服務(wù)VLAN標(biāo)識符831和幀822通常符合IEEE 802. Iad標(biāo)準(zhǔn)，但 是讀者應(yīng)理解，這種符合不是本發(fā)明實施例中必需的特征。圖7的方法還包括通過網(wǎng)橋節(jié)點812根據(jù)服務(wù)VLAN標(biāo)識符831識別SPB轉(zhuǎn)發(fā) 樹1105(904)。圖7的每個SPB轉(zhuǎn)發(fā)樹均指定了網(wǎng)絡(luò)中從一個邊緣網(wǎng)橋節(jié)點通過網(wǎng)橋節(jié)點 812至網(wǎng)絡(luò)中其它網(wǎng)橋節(jié)點的最短路由。每個SPB轉(zhuǎn)發(fā)樹1105都與識別用作樹根的邊緣網(wǎng) 橋的特定服務(wù)VLAN標(biāo)識符相關(guān)聯(lián)。當(dāng)幀822進入網(wǎng)絡(luò)800時，入口網(wǎng)橋節(jié)點將其唯一的服 務(wù)VLAN標(biāo)識符831添加至該幀中，以使網(wǎng)絡(luò)800中的其它節(jié)點可以識別出幀822是在網(wǎng)橋 810處進入網(wǎng)絡(luò)的，并利用以網(wǎng)橋810作為其根的SPB轉(zhuǎn)發(fā)樹來將該幀沿著最短路徑通過 網(wǎng)絡(luò)路由至其目的地。以此方式，當(dāng)網(wǎng)橋節(jié)點812接收來自入口網(wǎng)橋節(jié)點810的幀時，網(wǎng)橋 節(jié)點812可以通過確定哪個SPB轉(zhuǎn)發(fā)樹1105與幀822中的服務(wù)VLAN標(biāo)識符831相關(guān)聯(lián)， 來識別以入口網(wǎng)橋節(jié)點810作為其根的SPB轉(zhuǎn)發(fā)樹1105(904)。任何給定的網(wǎng)橋節(jié)點(諸 如812)都僅具有引導(dǎo)回至給定最短路徑樹的根(網(wǎng)橋節(jié)點810)的單條路徑。為此，網(wǎng)橋 節(jié)點812將丟棄那些沿網(wǎng)橋節(jié)點810的最短路徑樹發(fā)送的且在除900b以外的其它任何端 口上接收到的數(shù)據(jù)包。在圖7的示例中，SPB轉(zhuǎn)發(fā)樹1105a與幀822中的服務(wù)VLAN標(biāo)識符831相關(guān)聯(lián)， 并指定網(wǎng)絡(luò)中從入口網(wǎng)橋節(jié)點810經(jīng)由網(wǎng)橋節(jié)點812到網(wǎng)絡(luò)800中其它網(wǎng)橋節(jié)點的最短路 由。圖7示例中的SPB轉(zhuǎn)發(fā)樹1105a的每個記錄都代表幀沿著最短路徑至該幀的一個或多 個最終目的地的下一跳。每個記錄都包括用戶VLAN標(biāo)識符字段912和目的地址字段914，以存儲唯一識別特定目的節(jié)點的值。用戶VLAN標(biāo)識符和目的節(jié)點地址都被利用以識別特 定目的節(jié)點，這是因為分配有不同用戶VLAN的節(jié)點可以具有相同的網(wǎng)絡(luò)地址。SPB轉(zhuǎn)發(fā)樹 1105a的每個記錄都還包括端口標(biāo)識符字段910，該端口標(biāo)識符字段指定連接至沿至目的 節(jié)點的最短路徑的下一節(jié)點的端口，該目的節(jié)點在相關(guān)的用戶VLAN標(biāo)識符字段912和目的 地址字段914中被指定。圖7的方法包括通過網(wǎng)橋節(jié)點812根據(jù)SPB轉(zhuǎn)發(fā)樹1105a、用戶VLAN標(biāo)識符 823和目的節(jié)點地址824，將所接收到的幀822轉(zhuǎn)發(fā)至出口網(wǎng)橋節(jié)點818 (906)，而不進行 MAC-in-MAC封裝。網(wǎng)橋節(jié)點812可以通過識別SPB轉(zhuǎn)發(fā)樹1105a中與用戶VLAN標(biāo)識符823 和目的節(jié)點地址824相關(guān)聯(lián)的端口(即，端口 900k)，來根據(jù)圖7的方法轉(zhuǎn)發(fā)所接收到的幀 822(906)。然后，網(wǎng)橋節(jié)點812可以將幀822放置到端口 900k的傳輸棧中。一旦將幀822 放置到端口 900k的傳輸棧中，網(wǎng)橋接口(諸如參照圖6所描述的網(wǎng)橋接口)就將幀822從 端口 900k發(fā)送出至下一網(wǎng)橋(即，網(wǎng)橋816)。當(dāng)幀822到達出口網(wǎng)橋818時，出口網(wǎng)橋818 將入口網(wǎng)橋節(jié)點的服務(wù)VLAN標(biāo)識符從幀822中去除，并將數(shù)據(jù)包822轉(zhuǎn)發(fā)至用戶網(wǎng)絡(luò)805， 以傳送至目的節(jié)點808。以參照圖7所描述的方式使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀，使得幀822 沿著從入口節(jié)點810穿過網(wǎng)絡(luò)800到節(jié)點808處的其最終目的地的最短路徑進行發(fā)送，而 不會減少可用的用戶VLAN標(biāo)識符的數(shù)量，并且也無需使用利用MAC-in-MAC封裝的硬件。由 于當(dāng)前一代的網(wǎng)橋中的許多都不支持MAC-in-MAC封裝，因此在網(wǎng)絡(luò)中使用現(xiàn)有的網(wǎng)橋而 不進行MAC-in-MAC封裝的能力減少了實現(xiàn)最短路徑橋接網(wǎng)絡(luò)方案的資金成本。圖7描述了當(dāng)幀是單播幀時，根據(jù)本發(fā)明實施例使用最短路徑橋接在計算機網(wǎng)絡(luò) 中轉(zhuǎn)發(fā)幀。為了進一步描述當(dāng)幀是組播幀時本發(fā)明的實施例如何工作，圖8給出了示出根 據(jù)本發(fā)明實施例的使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀的另一示例性方法的流程圖。圖8的網(wǎng)絡(luò)拓?fù)漕愃朴趫D7中的拓?fù)?。圖8的網(wǎng)絡(luò)800包括多個網(wǎng)橋節(jié)點810、 812、816、818。在圖8中，網(wǎng)橋節(jié)點810用作幀接收到網(wǎng)絡(luò)800中所經(jīng)過的入口網(wǎng)橋節(jié)點， 而網(wǎng)橋節(jié)點818用作幀傳輸出網(wǎng)絡(luò)800所經(jīng)過的出口網(wǎng)橋節(jié)點。圖8還示出了包括在網(wǎng)絡(luò) 800中的另一網(wǎng)橋節(jié)點940，其用作出口網(wǎng)橋節(jié)點。每個邊緣網(wǎng)橋(即，每個入口網(wǎng)橋節(jié)點 和每個出口網(wǎng)橋節(jié)點)都分配有唯一的服務(wù)VLAN標(biāo)識符。圖8的網(wǎng)橋節(jié)點812、816用作 核心網(wǎng)橋。在圖8的示例中，網(wǎng)橋節(jié)點810、812、816、818的硬件不支持MAC-in-MAC封裝。圖8的網(wǎng)橋節(jié)點812包括十二個端口 900a_l，通過這些端口其它節(jié)點可以連接至 網(wǎng)橋節(jié)點812。在圖8的示例中，入口網(wǎng)橋節(jié)點810通過端口 900b連接至網(wǎng)橋節(jié)點812。核 心網(wǎng)橋節(jié)點816通過端口 900k連接至網(wǎng)橋節(jié)點812。圖8的邊緣網(wǎng)橋節(jié)點940通過端口 900g連接至網(wǎng)橋節(jié)點812。圖8的方法包括通過網(wǎng)橋節(jié)點812接收要傳輸至目的節(jié)點808、934的幀 922(902)。在圖8的示例中，目的節(jié)點808通過用戶網(wǎng)絡(luò)805連接至出口網(wǎng)橋節(jié)點818，而 目的節(jié)點934通過用戶網(wǎng)絡(luò)932連接至出口網(wǎng)橋節(jié)點940。盡管通過不同的用戶網(wǎng)絡(luò)連接 目的節(jié)點808、934，但是目的節(jié)點808、934都被分配給同一用戶VLAN。在圖8的示例中，所 接收到的幀922通過入口網(wǎng)橋節(jié)點810進入網(wǎng)絡(luò)。圖8的幀922包括源節(jié)點地址920、用戶 VLAN標(biāo)識符923、和指定服務(wù)VLAN標(biāo)識符931的供應(yīng)商報頭930 (上述這些都類似于參照 圖7的描述)。網(wǎng)橋節(jié)點812可以通過從端口 900b的接收棧檢索幀922并將接收棧的棧指
17針提前，來根據(jù)圖8的方法接收來自入口網(wǎng)橋節(jié)點810的幀922(902)。在圖8的示例中，幀922是組播幀。即，幀922沿著多條網(wǎng)絡(luò)路徑從源節(jié)點發(fā)送到 多個目的節(jié)點。圖8的目的節(jié)點地址922表明幀822是組播幀，這是因為在八位字節(jié)0中 設(shè)置了比特0，用作組播標(biāo)志。圖8的方法還包括通過網(wǎng)橋節(jié)點812根據(jù)幀922中的服務(wù)VLAN標(biāo)識符831識別 SPB轉(zhuǎn)發(fā)樹1105(904)。如前所述，圖8的每個SPB轉(zhuǎn)發(fā)樹均指定了網(wǎng)絡(luò)中從一個邊緣網(wǎng)橋 節(jié)點通過網(wǎng)橋節(jié)點812到網(wǎng)絡(luò)中其它網(wǎng)橋節(jié)點的最短路由。每個SPB轉(zhuǎn)發(fā)樹1105都與識 別用作樹根的邊緣網(wǎng)橋的特定服務(wù)VLAN標(biāo)識符相關(guān)聯(lián)。當(dāng)幀922進入網(wǎng)絡(luò)800時，入口網(wǎng) 橋節(jié)點810將其唯一的服務(wù)VLAN標(biāo)識符931添加至該幀中，以使網(wǎng)絡(luò)800中的其它節(jié)點可 以識別出幀922是在網(wǎng)橋810處進入網(wǎng)絡(luò)的，并利用以網(wǎng)橋810作為其根的SPB轉(zhuǎn)發(fā)樹來 將該幀沿著最短路徑通過網(wǎng)絡(luò)路由至其目的地。以此方式，當(dāng)網(wǎng)橋節(jié)點812接收來自入口 網(wǎng)橋節(jié)點810的幀時，網(wǎng)橋節(jié)點812可以通過確定哪個SPB轉(zhuǎn)發(fā)樹1105與幀822中的服務(wù) VLAN標(biāo)識符931相關(guān)聯(lián)，來識別以入口網(wǎng)橋節(jié)點810作為其根的SPB轉(zhuǎn)發(fā)樹1105 (904)。在圖8的示例中，SPB轉(zhuǎn)發(fā)樹1105a與幀922中的服務(wù)VLAN標(biāo)識符931相關(guān)聯(lián)，并 指定網(wǎng)絡(luò)中從入口網(wǎng)橋節(jié)點810經(jīng)由網(wǎng)橋節(jié)點812至網(wǎng)絡(luò)800中的其它網(wǎng)橋節(jié)點的最短路 由。圖8示例中的SPB轉(zhuǎn)發(fā)樹1105a的每個記錄都代表幀沿著最短路徑至該幀的一個或多 個最終目的地的下一跳。每個記錄都包括用戶VLAN標(biāo)識符字段912和目的地址字段914， 以存儲唯一識別特定目的節(jié)點的值。SPB轉(zhuǎn)發(fā)樹1105a的每個記錄都還包括端口標(biāo)識符字 段910，該端口標(biāo)識符字段指定連接至沿至目的節(jié)點的最短路徑的下一節(jié)點的端口，該目的 節(jié)點在相關(guān)的用戶VLAN標(biāo)識符字段912和目的地址字段914中被指定。圖8的方法包括通過網(wǎng)橋節(jié)點812根據(jù)SPB轉(zhuǎn)發(fā)樹1105a和用戶VLAN標(biāo)識符 923，將所接收到的幀922轉(zhuǎn)發(fā)至出口網(wǎng)橋節(jié)點818、940 (907)，而不進行MAC-in_MAC封裝。 網(wǎng)橋節(jié)點812可以通過識別SPB轉(zhuǎn)發(fā)樹1105a中與用戶VLAN標(biāo)識符923相關(guān)聯(lián)的端口(即， 端口 900g、900k)，來根據(jù)圖8的方法轉(zhuǎn)發(fā)所接收到的幀922(907)。然后，網(wǎng)橋節(jié)點812可 以將幀922放置到每個端口 900g、900k的傳輸棧中。一旦將幀922放置到端口 900g、900k 的傳輸棧中，網(wǎng)橋接口(諸如參照圖6描述的網(wǎng)橋接口)就將幀922從端口 900g、900k發(fā) 送出至下一網(wǎng)橋(即，網(wǎng)橋816)。當(dāng)幀922到達出口網(wǎng)橋818、940時，出口網(wǎng)橋818、940 將入口網(wǎng)橋節(jié)點810的服務(wù)VLAN標(biāo)識符從幀922中去除，并將數(shù)據(jù)包922轉(zhuǎn)發(fā)至用戶網(wǎng)絡(luò) 805,932,以傳送至目的節(jié)點808,934o以參照圖8所描述的方式使用最短路徑橋接在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀，使得幀822 沿著從入口節(jié)點810穿過網(wǎng)絡(luò)800至節(jié)點808處的其最終目的地的最短路徑進行發(fā)送，而 不會減少可用的用戶VLAN標(biāo)識符的數(shù)量，并且也無需使用利用MAC-in-MAC封裝的硬件。由 于當(dāng)前一代的網(wǎng)橋中的許多都不支持MAC-in-MAC封裝，因此在網(wǎng)絡(luò)中使用現(xiàn)有的網(wǎng)橋而 不進行MAC-in-MAC封裝的能力減少了實現(xiàn)最短路徑橋接網(wǎng)絡(luò)方案的資金成本。上述描述集中在每個邊緣網(wǎng)橋只具有一個服務(wù)VLAN標(biāo)識符的本發(fā)明的實施例 上。然而，為了支持用戶VLAN的負(fù)載平衡，特定SPB邊緣網(wǎng)橋可以配置為使幀能夠沿著一 個以上的SPB轉(zhuǎn)發(fā)樹進入SPB網(wǎng)絡(luò)。在這種配置中，每個SPB邊緣網(wǎng)橋都可以具有多個服 務(wù)VLAN標(biāo)識符，每個服務(wù)VLAN標(biāo)識符指定不同的SPB轉(zhuǎn)發(fā)樹。每個用戶VLAN的通信流量 將被SPB邊緣網(wǎng)橋映射到僅一個服務(wù)VLAN標(biāo)識符和相應(yīng)的SPB轉(zhuǎn)發(fā)樹。這種配置將為SPB
18域中的負(fù)載平衡用戶VLAN提供等值多樹(Equal Cost Multiple Tree)的功能。本發(fā)明的示例性實施例主要是在被配置為在計算機網(wǎng)絡(luò)中使用最短路徑橋接轉(zhuǎn) 發(fā)幀的全功能網(wǎng)絡(luò)網(wǎng)橋的上下文中進行描述的。然而，本領(lǐng)域的技術(shù)人員應(yīng)理解，本發(fā)明 還可以在計算機程序產(chǎn)品中實施，該計算機產(chǎn)品設(shè)置在計算機可讀介質(zhì)上，用于與任意合 適的數(shù)據(jù)處理系統(tǒng)一起使用。這種計算機可讀介質(zhì)可以是機器可讀信息的傳輸介質(zhì)或可記 錄介質(zhì)，包括磁介質(zhì)、光學(xué)介質(zhì)、或其它合適的介質(zhì)。可記錄介質(zhì)的示例包括硬盤驅(qū)動器或 軟磁盤中的磁盤、光學(xué)驅(qū)動器的壓縮光盤、磁帶、以及本領(lǐng)域技術(shù)人員可想到的其它介質(zhì)。 傳輸介質(zhì)的示例包括用于進行語音通信的電話網(wǎng)絡(luò)和數(shù)字?jǐn)?shù)據(jù)通信網(wǎng)絡(luò)(諸如(例如) Ethernets 和利用互聯(lián)網(wǎng)協(xié)議通信的網(wǎng)絡(luò)以及萬維網(wǎng))、以及無線傳輸介質(zhì)(諸如，例如根 據(jù)IEEE 802規(guī)范族實現(xiàn)的網(wǎng)絡(luò))。本領(lǐng)域技術(shù)人員應(yīng)理解，具有合適的編程手段的任何計 算機系統(tǒng)都將能夠執(zhí)行程序產(chǎn)品中實施的本發(fā)明的方法的步驟。本領(lǐng)域技術(shù)人員應(yīng)理解， 盡管在該說明書中描述的示例性實施例中的一些實施例被定向為安裝在計算硬件上并在 其上執(zhí)行的軟件，但是，被實現(xiàn)為固件或硬件的可替換實施例也落在本發(fā)明的范圍內(nèi)。從前述的描述可以理解，在不背離本發(fā)明真正精神的前提下，可以對本發(fā)明的各 實施例進行修改和改變。該說明書中的描述僅是示例性的而不可解釋為限制的含義。本發(fā) 明的范圍僅由以下權(quán)利要求的語言限定。
權(quán)利要求
一種使用最短路徑橋接(‘SPB’)在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀的方法，所述計算機網(wǎng)絡(luò)包括多個網(wǎng)橋節(jié)點，每個邊緣網(wǎng)橋節(jié)點均分配有唯一的服務(wù)虛擬局域網(wǎng)(‘VLAN’)標(biāo)識符，所述多個網(wǎng)橋節(jié)點中的至少一個用作入口網(wǎng)橋節(jié)點，所述幀經(jīng)過所述入口網(wǎng)橋節(jié)點被接收進所述計算機網(wǎng)絡(luò)中，所述多個網(wǎng)橋節(jié)點中的至少一個用作出口網(wǎng)橋節(jié)點，所述幀經(jīng)過所述出口網(wǎng)橋節(jié)點被傳輸出所述計算機網(wǎng)絡(luò)外，所述方法包括以下步驟利用所述多個網(wǎng)橋節(jié)點中的一個網(wǎng)橋節(jié)點接收要傳輸至目的節(jié)點的幀，所接收到的幀經(jīng)由所述入口網(wǎng)橋節(jié)點進入所述網(wǎng)絡(luò)，所述目的節(jié)點經(jīng)由所述出口網(wǎng)橋節(jié)點連接至所述網(wǎng)絡(luò)，所接收到的幀包括用戶VLAN標(biāo)識符和所述入口網(wǎng)橋節(jié)點的服務(wù)VLAN標(biāo)識符；利用所述一個網(wǎng)橋節(jié)點根據(jù)所述服務(wù)VLAN標(biāo)識符識別SPB轉(zhuǎn)發(fā)樹，所述SPB轉(zhuǎn)發(fā)樹指定所述網(wǎng)絡(luò)中從所述入口網(wǎng)橋節(jié)點經(jīng)由所述一個網(wǎng)橋節(jié)點到所述網(wǎng)絡(luò)中的其它網(wǎng)橋節(jié)點的最短路由；以及利用所述一個網(wǎng)橋節(jié)點根據(jù)所述SPB轉(zhuǎn)發(fā)樹和所述用戶VLAN標(biāo)識符將所接收到的幀轉(zhuǎn)發(fā)至所述出口網(wǎng)橋節(jié)點，而不進行mac in mac封裝。
2.根據(jù)權(quán)利要求1所述的方法，其中，所接收到的幀為組播幀。
3.根據(jù)權(quán)利要求1所述的方法，其中所接收到的幀為包括所述目的節(jié)點的目的節(jié)點地址的單播幀；以及根據(jù)所述SPB轉(zhuǎn)發(fā)樹和所述用戶VLAN標(biāo)識符轉(zhuǎn)發(fā)所接收到的幀的步驟進一步包括以 下步驟根據(jù)所述目的節(jié)點地址轉(zhuǎn)發(fā)所接收到的幀。
4.根據(jù)權(quán)利要求1所述的方法，其中，所接收到的幀進一步包括由所述入口網(wǎng)橋節(jié)點 的供應(yīng)商指定的供應(yīng)商報頭，所述供應(yīng)商報頭包括所述服務(wù)VLAN標(biāo)識符。
5.根據(jù)權(quán)利要求1所述的方法，進一步包括以下步驟利用所述入口網(wǎng)橋節(jié)點將所述 入口網(wǎng)橋節(jié)點的服務(wù)VLAN標(biāo)識符添加至所接收到的幀。
6.根據(jù)權(quán)利要求1所述的方法，進一步包括以下步驟利用所述出口網(wǎng)橋節(jié)點將所述 入口網(wǎng)橋節(jié)點的服務(wù)VLAN標(biāo)識符從所接收到的幀中去除。
7.根據(jù)權(quán)利要求1所述的方法，其中，所述服務(wù)VLAN標(biāo)識符符合電氣和電子工程師協(xié) 會(‘IEEE，)802. Iad標(biāo)準(zhǔn)，且所述用戶VLAN標(biāo)識符符合IEEE 802. IQ標(biāo)準(zhǔn)。
8.根據(jù)權(quán)利要求1所述的方法，其中，所述一個網(wǎng)橋節(jié)點的硬件不支持mac-in-mac封裝。
9.一種使用最短路徑橋接(‘SPB’ )在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀的設(shè)備，所述計算機網(wǎng)絡(luò) 包括多個網(wǎng)橋節(jié)點，所述設(shè)備用作所述多個網(wǎng)橋節(jié)點中的一個網(wǎng)橋節(jié)點，每個邊緣網(wǎng)橋節(jié) 點均分配有唯一的服務(wù)虛擬局域網(wǎng)(‘VLAN’)標(biāo)識符，所述多個網(wǎng)橋節(jié)點中的至少一個用 作入口網(wǎng)橋節(jié)點，所述幀經(jīng)過所述入口網(wǎng)橋節(jié)點被接收進所述計算機網(wǎng)絡(luò)中，所述多個網(wǎng) 橋節(jié)點中的至少一個用作出口網(wǎng)橋節(jié)點，所述幀經(jīng)過所述出口網(wǎng)橋節(jié)點被傳輸出所述計算 機網(wǎng)絡(luò)外，所述設(shè)備包括計算機存儲器，用于存儲計算機程序，所述計算機程序包括在被執(zhí)行時使所述設(shè)備進 行以下步驟的指令接收要傳輸至目的節(jié)點的幀，所接收到的幀經(jīng)由所述入口網(wǎng)橋節(jié)點進入所述網(wǎng)絡(luò)，所 述目的節(jié)點經(jīng)由所述出口網(wǎng)橋節(jié)點連接至所述網(wǎng)絡(luò)，所接收到的幀包括用戶VLAN標(biāo)識符 和所述入口網(wǎng)橋節(jié)點的服務(wù)VLAN標(biāo)識符；根據(jù)所述服務(wù)VLAN標(biāo)識符識別SPB轉(zhuǎn)發(fā)樹，所述SPB轉(zhuǎn)發(fā)樹指定所述網(wǎng)絡(luò)中從所述入 口網(wǎng)橋節(jié)點經(jīng)由所述一個網(wǎng)橋節(jié)點到所述網(wǎng)絡(luò)中的其它網(wǎng)橋節(jié)點的最短路由；以及根據(jù)所述SPB轉(zhuǎn)發(fā)樹和所述用戶VLAN標(biāo)識符將所接收到的幀轉(zhuǎn)發(fā)至所述出口網(wǎng)橋節(jié) 點，而不進行mac-in-mac封裝；以及處理器，其可操作地連接到所述計算機存儲器并執(zhí)行所述指令。
10.根據(jù)權(quán)利要求9所述的設(shè)備，其中，所接收到的幀為組播幀。
11.根據(jù)權(quán)利要求9所述的設(shè)備，其中所接收到的幀為包括所述目的節(jié)點的目的節(jié)點地址的單播幀；以及在被執(zhí)行時使所述設(shè)備根據(jù)所述SPB轉(zhuǎn)發(fā)樹和所述用戶VLAN標(biāo)識符轉(zhuǎn)發(fā)所接收到的 幀的所述指令進一步包括在被執(zhí)行時使所述設(shè)備根據(jù)所述目的節(jié)點地址轉(zhuǎn)發(fā)所接收到的 幀的指令。
12.根據(jù)權(quán)利要求9所述的設(shè)備，其中，所接收到的幀進一步包括由所述入口網(wǎng)橋節(jié)點 的供應(yīng)商指定的供應(yīng)商報頭，所述供應(yīng)商報頭包括所述服務(wù)VLAN標(biāo)識符。
13.根據(jù)權(quán)利要求9所述的設(shè)備，其中，所述入口網(wǎng)橋節(jié)點將所述入口網(wǎng)橋節(jié)點的服務(wù) VLAN標(biāo)識符添加至所接收到的幀。
14.根據(jù)權(quán)利要求9所述的設(shè)備，其中，所述出口網(wǎng)橋節(jié)點將所述入口網(wǎng)橋節(jié)點的服務(wù) VLAN標(biāo)識符從所接收到的幀中去除。
15.根據(jù)權(quán)利要求9所述的設(shè)備，其中，所述服務(wù)VLAN標(biāo)識符符合電氣和電子工程師協(xié) 會(‘IEEE，)802. Iad標(biāo)準(zhǔn)，且所述用戶VLAN標(biāo)識符符合IEEE 802. IQ標(biāo)準(zhǔn)。
16.根據(jù)權(quán)利要求9所述的方法，其中，所述設(shè)備的硬件不支持mac-in-mac封裝。
17.一種使用最短路徑橋接(‘SPB’ )在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀的計算機可讀介質(zhì)， 所述計算機網(wǎng)絡(luò)包括多個網(wǎng)橋節(jié)點，每個邊緣網(wǎng)橋節(jié)點均分配有唯一的服務(wù)虛擬局域網(wǎng) (iVLAN')標(biāo)識符，所述多個網(wǎng)橋節(jié)點中的至少一個用作入口網(wǎng)橋節(jié)點，所述幀經(jīng)過所述入 口網(wǎng)橋節(jié)點被接收進所述計算機網(wǎng)絡(luò)中，所述多個網(wǎng)橋節(jié)點中的至少一個用作出口網(wǎng)橋節(jié) 點，所述幀經(jīng)過所述出口網(wǎng)橋節(jié)點被傳輸出所述計算機網(wǎng)絡(luò)外，所述計算機可讀介質(zhì)中被 編碼有指令，所述指令被數(shù)據(jù)處理系統(tǒng)中的一個或多個處理器執(zhí)行，以進行以下步驟利用所述多個網(wǎng)橋節(jié)點中的一個網(wǎng)橋節(jié)點接收要傳輸至目的節(jié)點的幀，所接收到的幀 經(jīng)由所述入口網(wǎng)橋節(jié)點進入所述網(wǎng)絡(luò)，所述目的節(jié)點經(jīng)由所述出口網(wǎng)橋節(jié)點連接至所述網(wǎng) 絡(luò)，所接收到的幀包括用戶VLAN標(biāo)識符和所述入口網(wǎng)橋節(jié)點的服務(wù)VLAN標(biāo)識符；利用所述一個網(wǎng)橋節(jié)點根據(jù)所述服務(wù)VLAN標(biāo)識符識別SPB轉(zhuǎn)發(fā)樹，所述SPB轉(zhuǎn)發(fā)樹指 定所述網(wǎng)絡(luò)中從所述入口網(wǎng)橋節(jié)點經(jīng)由所述一個網(wǎng)橋節(jié)點到所述網(wǎng)絡(luò)中的其它網(wǎng)橋節(jié)點 的最短路由；以及利用所述一個網(wǎng)橋節(jié)點根據(jù)所述SPB轉(zhuǎn)發(fā)樹和所述用戶VLAN標(biāo)識符將所接收到的幀 轉(zhuǎn)發(fā)至所述出口網(wǎng)橋節(jié)點，而不進行mac-in-mac封裝。
18.根據(jù)權(quán)利要求17所述的計算機可讀介質(zhì)，其中，所接收到的幀為組播幀。
19.根據(jù)權(quán)利要求17所述的計算機可讀介質(zhì)，其中，所接收到的幀為包括所述目的節(jié)點的目的節(jié)點地址的單播幀；以及根據(jù)所述SPB轉(zhuǎn)發(fā)樹和所述用戶VLAN標(biāo)識符轉(zhuǎn)發(fā)所接收到的幀的步驟進一步包括以 下步驟根據(jù)所述目的節(jié)點地址轉(zhuǎn)發(fā)所接收到的幀。
20.根據(jù)權(quán)利要求17所述的計算機可讀介質(zhì)，其中，所接收到的幀進一步包括由所述 入口網(wǎng)橋節(jié)點的供應(yīng)商指定的供應(yīng)商報頭，所述供應(yīng)商報頭包括所述服務(wù)VLAN標(biāo)識符。
21.根據(jù)權(quán)利要求17所述的計算機可讀介質(zhì)，其中，所述指令進一步包括附加指令， 被所述數(shù)據(jù)處理系統(tǒng)中的至少一個處理器執(zhí)行，以進行以下步驟利用所述入口網(wǎng)橋節(jié)點 將所述入口網(wǎng)橋節(jié)點的服務(wù)VLAN標(biāo)識符添加至所接收到的幀。
22.根據(jù)權(quán)利要求17所述的計算機可讀介質(zhì)，其中，所述指令進一步包括附加指令， 被所述數(shù)據(jù)處理系統(tǒng)中的至少一個處理器執(zhí)行，以進行以下步驟利用所述出口網(wǎng)橋節(jié)點 將所述入口網(wǎng)橋節(jié)點的服務(wù)VLAN標(biāo)識符從所接收到的幀中去除。
23.根據(jù)權(quán)利要求17所述的計算機可讀介質(zhì)，其中，所述服務(wù)VLAN標(biāo)識符符合電氣和 電子工程師協(xié)會(‘IEEE，)802. Iad標(biāo)準(zhǔn)，且所述用戶VLAN標(biāo)識符符合IEEE 802. IQ標(biāo)準(zhǔn)。
24.根據(jù)權(quán)利要求17所述的計算機可讀介質(zhì)，其中，所述一個網(wǎng)橋節(jié)點的硬件不支持 mac-in—mac 封裝。
全文摘要
本發(fā)明公開了使用最短路徑橋接(‘SPB’)在計算機網(wǎng)絡(luò)中轉(zhuǎn)發(fā)幀的方法、設(shè)備和產(chǎn)品。該網(wǎng)絡(luò)包括多個網(wǎng)橋，并且每個邊緣網(wǎng)橋均分配有唯一的服務(wù)虛擬局域網(wǎng)(‘VLAN’)標(biāo)識符。一個網(wǎng)橋接收要傳輸至目的節(jié)點的幀。所接收到的幀包括用戶VLAN標(biāo)識符和入口網(wǎng)橋的服務(wù)VLAN標(biāo)識符，該幀經(jīng)過該入口網(wǎng)橋進入網(wǎng)絡(luò)。上述一個網(wǎng)橋根據(jù)服務(wù)VLAN標(biāo)識符識別SPB轉(zhuǎn)發(fā)樹。SPB轉(zhuǎn)發(fā)樹指定網(wǎng)絡(luò)中從入口網(wǎng)橋經(jīng)由這個網(wǎng)橋到網(wǎng)絡(luò)中的其它網(wǎng)橋的最短路由。然后，這個網(wǎng)橋根據(jù)SPB轉(zhuǎn)發(fā)樹和用戶VLAN標(biāo)識符將所接收到的幀轉(zhuǎn)發(fā)至出口網(wǎng)橋，而不進行MAC-in-MAC封裝。
文檔編號H04L12/40GK101909001SQ20101015871
公開日2010年12月8日 申請日期2010年4月26日 優(yōu)先權(quán)日2009年6月5日
發(fā)明者克里希納·?？ㄌm, 庫馬·梅赫塔, 拉曼阿拉亞南·拉馬克什南, 拉賈戈帕蘭·蘇比阿, 洪斌, 阿南達·薩蒂阿拉亞南, 阿普勒瓦·梅赫塔 申請人:叢林網(wǎng)絡(luò)公司