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

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


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