利用服務vlan標識符在trill網絡中路由幀的製作方法

2023-04-27 15:08:06

專利名稱：利用服務vlan標識符在trill網絡中路由幀的製作方法
技術領域：
本發明涉及計算機聯網領域，具體地涉及一種利用服務虛擬區域網(VLAN)標識符在透明式互聯(Transparent Interconnection ofLots of Links，簡稱TRILL)網絡中路 由幀的技術。
背景技術：
由少數幾個裝置組成的早期計算機網絡利用單個線纜連接在一起。然而，計算機 網絡已經因為不斷演化，而不再是多個相連裝置的簡單匯集。目前的計算機網絡可以連接 分散在較大本地區域上的成千上萬個裝置，並且這些區域網又可以連接在一起以形成更大 的網絡，諸如以互連網為例。當今的計算機網絡經常將分布在多個區域網上的相差很大的多個裝置互連為單 個虛擬網絡。虛擬聯網技術允許位於單個物理網絡上的裝置作為多個虛擬網絡的一部分 進行操作。這種虛擬網絡提供了靈活性(這在早期計算機網絡中不能獲得)並允許網絡 管理員創建抽象層以簡化複雜網絡拓撲。例如，利用虛擬網絡，企業可以具有虛擬刀片服務 器(virtual blade server)框架，其中具有有效地用作單個路由器的分散在多個物理位置 上的路由器，允許分離在多個站點上的一個數據中心就像該數據中心是單個站點一樣起作 用。用於構造和訪問當今的計算機網絡的主要標準是乙太網。乙太網是用於區域網的 基於幀的計算機聯網技術族。在各種標準規範中，乙太網由電氣和電子工程師協會(IEEE) 頒布為IEEE 802標準族的一部分。乙太網限定了用於開放式系統互連(OSI)聯網模型的 物理層的多個布線和信令標準、用於在媒體訪問控制(MAC)和數據鏈路層處的網絡訪問的 手段、以及共用尋址格式。在物理層，乙太網是普遍存在的，在多種類型的物理連接(有線 或無線)(包括IOMbps連接、100Mbps連接、IGbps連接、IOGbps連接、IOOGbps連接)上攜 帶所有類型的通信量。乙太網服務層(因為它是OSI聯網模型中的MAC和數據鏈路層而一 般被稱為第2層)，提供了網絡一般所需的服務。這些網絡服務典型地包括過濾、複製、轉發 廣播、單播及多播(BUM)通信量、以及跟隨服務拓撲，其可以包括虛擬區域網(VLAN)、基於 ATM小巷標準(ELAN)的VLAN的ATM段、乙太網私有線(ELINE)、以及有根多點乙太網虛擬 連接(ETREE)。VLAN服務在IEEE 802. IQ標準中被詳細說明並允許企業客戶將各種計算裝置 配置為就好像那些裝置被附接於同一廣播域一樣進行通信，而不管它們的物理位置如何。 VLAN提供了分段服務(傳統上由區域網(LAN)中的路由器來提供分段服務)並解決了可伸 縮性、安全性以及網絡管理的問題。VLAN拓撲中的網橋加強了 VLAN廣播域的完整性，這是 因為不允許這些網橋在VLAN之間橋接網絡通信量。以該方式，VLAN可以提供廣播過濾、安 全性、地址總結以及通信流管理。網絡管理員可以利用VLAN在同一第2層網橋上創建多個 第3層網絡。例如，如果廣播自己的出現的動態主機配置協議(DHCP)伺服器被插入了一個 網橋，則該DHCP伺服器將服務於連接至該網橋的任意主機裝置。然而，通過利用VLAN，網絡管理員可以容易地對該網絡上的這些裝置進行分離，使得一些主機將不使用該DHCP伺服器並將默認為鏈路本地地址(Iink-Iocaladdress)。因為企業客戶經常具有分布在多個物理站點上的多個網絡，所以客戶一般通過網 絡提供方的網絡將這些物理上分離的網絡連接在一起。例如，一個公司可以通過電信公司 所提供的網絡將其站點A處的網絡連接到站點B處的網絡。儘管這些客戶網絡是通過提供 方網絡而相連的，但是這些不同客戶網絡上的裝置還可以利用VLAN服務以通過提供方的 網絡而進行通信，就好像這些裝置都位於同一 LAN上。出於同一原因，企業客戶利用IEEE 802. IQ規範中所描述的VLAN服務，網絡提供 方還利用VLAN服務來提供靈活性、安全性、通信流管理，並減小其網絡管理負擔。然而，缺 點是在IEEE 802. IQ規範下，只有4096個標識符可用於指定不同VLAN。因此，網絡提供方 和提供方所服務的所有客戶必須共享這4096個VLAN標識符。因為行業參與者認為這些有限數目的VLAN標識符不足以滿足客戶和提供方兩者 的需求，所以IEEE 802. IQ標準被IEEE 802. ad標準所修改，一般稱作「Q-in-Q」或「堆疊 VLAN」。IEEE 802. ad標準給出了一種架構和網橋協議，以按照不需要這些客戶之間的協作 而需要MAC網絡服務的該提供方和這些客戶之間的最小協作的方式來向提供方網絡的多 個獨立用戶提供MAC網絡服務的單獨實例。Q-in-Q向客戶提供在由服務提供方向客戶提供 的VLAN內配置其自己的VLAN的能力。以該方式，服務提供方可以為該客戶配置一個服務 VLAN,而客戶可以利用該服務VLAN來建立多個客戶VLAN。以類似於企業客戶的方式，網絡服務提供方通常維護多個提供方網絡域，這些提 供方網絡域利用提供方骨幹橋接網絡而橋接在一起。IEEE在IEEE 802. Iah標準中公布了 用於這種提供方骨幹橋接網絡的規範。IEEE 802. Iah遵循網絡通過利用服務提供方MAC報 頭來封裝乙太網幀，而提供客戶域和服務提供方域的徹底分離。因為乙太網幀最初在客戶 網絡中利用客戶MAC報頭被封裝，因此該利用服務提供方MAC報頭的隨後封裝一般被稱為 「MAC-in-MAC」封裝。利用MAC-in_MAC封裝，在客戶的網絡中通過多個服務提供方網絡域從 一個域發送到另一個域的乙太網幀包含兩個MAC報頭。客戶MAC報頭向客戶的網絡中的網 橋提供路由信息，而服務提供方MAC報頭向服務提供方的骨幹橋接網絡中的網橋提供路由 fn息ο為了提供封裝的乙太網報頭堆疊的概述，圖1給出了示出遵循IEEE 802. 1標準族 的示例性乙太網幀結構的線條畫。圖1示出了根據IEEE 802. ID標準的客戶網絡中所實現 的傳統乙太網幀100。客戶幀100包含以下多項有效載荷101、指明幀100是802. ID幀 的報頭類型(EthType) 102、客戶網絡源MAC地址(C-SA) 103、以及客戶網絡目的MAC地址 (C-DA) 104。客戶網絡源MAC地址103指定發起幀100的客戶網絡中的源節點，而客戶網絡 目的MAC地址104指定該幀被傳送至的客戶網絡中的目的節點。如上所述，客戶可以將這些節點組織為各種VLAN以提供通信流管理、安全性、靈 活網絡管理等。由客戶建立的在客戶的網絡內使用的VLAN —般稱為『客戶VLAN』。在利用 客戶VLAN的網絡中，幀100被封裝為幀110以包括客戶VLAN標識符(C-VID) 115和新的報 頭類型(EthType) 116，指明幀110是802. IQ幀。如該申請中所使用的，封裝可以允許附加 欄位被放置在與被封裝對象有關的任意位置中(包括原始對象的內部)，並且不需要這些 附加欄位被放置在被封裝對象的周圍或任一末尾處。
在橋接兩個客戶網絡的提供方橋接(PB)網絡中，幀110被進一步封裝，如幀120 所示，添加用於以下各項的新欄位服務VLAN標識符(S-VID) 127，以及指明幀120遵循 IEEE 802. Iad的新報頭類型(EthType) 128。在橋接多個PB網絡的提供方骨幹橋接(PBB) 網絡中，幀120被進一步封裝為添加用於以下各項的新欄位服務標識符(I-SID) 131、對應 於服務標識符131的新報頭類型(EthType) 132、骨幹VLAN標識符133、指明幀130符合IEEE 802. Iah的附加報頭類型(EthType) 134、指定幀進入PBB網絡所經過的網橋的骨幹源MAC 地址(B-SA) 135、以及指定幀離開PBB網絡所經過的網橋的骨幹目的MAC地址(B-DA) 136。為了進一步解釋IEEE 802. Iad提供方網橋網絡中的報頭堆疊或封裝，圖2和3給出了示出對客戶A和B (分別是201和202)的示例性網絡進行互連的示例性提供方橋接網 絡200的網絡示圖。在圖2和3中，客戶A 201對三個網絡203、205、207進行維護，而客戶 B 202對兩個網絡204、206進行維護。提供方橋接網絡200由六個網橋構成，四個邊緣網 橋(PEB) 1-4和兩個提供方核心網橋(PCB) 1-2。邊緣網橋是幀進入和離開網絡200的網橋 一一即，邊緣網橋位於網絡拓撲的『邊緣』處。核心網橋是用於互連一個或多個邊緣網橋的 網橋。圖2示出了在幀220從客戶A 201的網絡203中的客戶設備(CE)-Il 210到客戶A 201的網絡205中的CE-31 212遍歷圖2的網絡時，在多個階段的幀220。在圖2中，CE-Il 210的CE-31 212之間的通信是利用客戶VLAN實現的，並且因此來自CE-Il 210的幀220a 被封裝有客戶VLAN報頭230，該報頭包括客戶VLAN標識符(C-VID)和指定幀220a是IEEE 802. IQ遵循幀的報頭類型(EthType)。幀220包括CE-Il 210的源MAC地址(CE-Il-SA) (其指明CE-Il 210發起了幀220a)和CE-31 212的目的MAC地址(CE-31-DA)(其指明幀 220 前往 CE-31 212)。當提供方邊緣網橋(PEB)-I 240接收到幀220a時，PEB-I 240通過向幀220添加 服務VLAN報頭231來將幀220a封裝為802. Iad幀220b。服務VLAN報頭231包括由提供 方分配給客戶A 201的服務VLAN標識符(S-VID-A)並指定該幀遵循802. Iad的報頭類型 (EthType)。利用服務VLAN標識符來標識客戶A 201的網絡203、205、207中的裝置，提供 方網橋獲悉關於客戶A的網絡中的計算裝置的MAC地址的信息。根據所獲悉的MAC信息， 提供方網橋通過提供方網絡200將幀220從幀220進入網絡200所經過的PEB-1240路由 到幀220離開網絡200所經過的PEB-3242。然後，PEB-3242通過去除服務VLAN報頭231 來對幀220b進行去封裝，留下要傳送到CE-31 212的IEEE 802. IQ遵循幀220a。類似地，在圖3中，客戶B 202的網絡204中的計算裝置CE-15310將IEEE 802. IQ 遵循幀320a發送到客戶B的網絡206中的CE-25312。在PEB-I 240處，幀320a被封裝有 服務VLAN報頭331。服務VLAN報頭331包括由服務提供方分配給客戶B 202的服務VLAN 標識符(S-VID-B)和指定該幀遵循IEEE 802. Iad的報頭類型(EthType)。提供方網絡200 的入口網橋將幀320b轉發到提供方網絡200的出口網橋342，而出口網橋通過去除服務 VLAN報頭331來對幀320b進行去封裝，留下要傳送到CE-35 312的IEEE 802. IQ遵循幀 320a。當提供方網橋在其埠上接收到各種幀時，這些網橋通過對與網絡提供方分配給客 戶B 202的各個服務VLAN標識符相關聯的MAC地址進行監控來獲得客戶B網絡中的這些 裝置的MAC地址。根據上述描述，本領域普通技術人員將注意到在提供方網橋網絡中，服務提供方利用一個或多個SVLAN來傳送多個客戶網絡之間的客戶VLAN的幀。為了確定每個服 務VLAN通過提供方的網橋網絡的轉發路徑，提供方網橋通常利用通用VLAN註冊協議 (Generic VLAN registration protocol，簡稱GVRP)和多重VLAN註冊協議(Multiple VLAN registration protocol，簡稱MVRP)。對於多播通信量容積(containment)，提供方網橋可 以利用通用屬性註冊協議多播註冊協議(GMRP)或多重多播註冊協議(MMRP)。為了轉發通 信量，提供方邊緣網橋獲悉所有客戶設備MAC地址並基於服務VLAN標識符和客戶VLAN標 識符對來轉發客戶幀，而提供方核心網橋獲悉所有客戶設備MAC地址，但只基於服務VLAN 標識符來轉發客戶幀。在特定提供方網橋網絡中，給定客戶設備MAC地址位於所有服務 VLAN的同一站點。即使利用堆疊的VLAN協議，提供方網橋網絡仍具有縮放問題。因為在現有協議下 只有4096個服務VLAN標識符可用，所以提供方網橋網絡被局限於它們可以有效且有力服 務的客戶網絡數目上。此外，因為提供方網橋獲悉所有客戶裝置的MAC地址，所以當提供方 服務於具有較大虛擬網絡的一個或多個客戶時常常會出現縮放問題。此外，存在客戶和服 務提供方控制協議之間的交互的可能性。提供方骨幹網橋(PBB)網絡是緩解這些問題的一個嘗試，這是因為PBB網絡允許 服務提供方將較大提供方網橋網絡劃分為通過PBB網絡互連的若干個較小提供方網橋網 絡。為了進一步的闡述，圖4給出了示出對示例性提供方網橋網絡410、420、430進行互連 的示例性提供方骨幹網橋網絡400的網絡示圖。圖4的PBB網絡400由四個提供方骨幹邊 緣網橋(BEB)(即，BEB-Il 416、BEB-12418、BEB-21 434、及 BEB-22 436)和兩個提供方骨 幹核心網橋(BCB) ( SP，BCB-I 401 和 BCB-2 402)構成。圖4示出了當幀412從客戶設備(CE)-Il 411到CE-34 431遍歷圖4的網絡時， 在多個階段的幀412。利用PB網絡410、430和PBB網絡400的客戶已經將CE-Il 411和 CE-34 431分組在同一客戶VLAN中。因此，來自CE-Il 411的幀412a包括客戶VLAN報頭 415。客戶VLAN報頭415包括由客戶為客戶VLAN分配的客戶VLAN標識符(C-VID)和指定 該幀412a遵循IEEE 802. IQ的報頭類型(EthType)。當幀412a到達提供方邊緣網橋(PEB)-Il 413時，PEB-11 413利用服務VLAN報 頭417對幀進行封裝。服務VLAN報頭417包括由網絡提供方分配給客戶的服務VLAN標識 符(S-VID)和指定該幀412a遵循IEEE 802. Iad的報頭類型(EthType)。當幀412b到達提供方骨幹邊緣網橋(BEB)-Il 416時，BEB-11416利用骨幹 報頭419對幀進行封裝。骨幹報頭419包括服務標識符(I-SID)、對應於服務標識符的 新報頭類型(EthType)、骨幹VLAN標識符、指明幀412c遵循IEEE 802. Iah的附加報頭 類型(EthType)、指定該幀進入PBB網絡400所經過的骨幹邊緣網橋的骨幹源MAC地址 (BEB-Il-SA)、以及指定該幀離開PBB網絡400所經過的骨幹邊緣網橋436的骨幹目的MAC 地址(BEB-22-DA)。幀412c從入口網橋(Bra-Il 416)到出口網橋(Β^_22 436)路由通過提供方骨幹網橋網絡400。BEB-Il 436通過去除骨幹報頭419對幀412c進行去封裝，留下遵循IEEE 802. Iad的幀412。然後，BEB-22 436在IEEE 802. Iad遵循提供方網橋網絡430中將幀412 發送到PEB-31 433。PEB-31 433通過去除服務VLAN報頭417來對幀412進一步去封裝， 留下遵循IEEE 802. IQ的幀412。然後，PEB-31 433將幀412轉發到CE-34 431以進行傳送。在提供方骨幹網橋網絡中，在客戶域和服務提供方域之間有明顯分界。客戶設備的MAC地址獲悉局限於提供方邊緣網橋，並且I-SID欄位允許作為服務的乙太網從作為基 礎結構的乙太網中分離出來。如上所述，IEEE 802. 1Q、802. Iad及802. Iah標準所描述的聯網架構允許企業客 戶建立在地理上分散但作為單個虛擬網絡進行操作的多個網絡。這些物理上分離的LAN利 用用跨越樹協議(sparmingtree protocol)建立的轉發樹來通過PB和PBB網絡進行通信。 跨越樹協議是確保任意橋接LAN的無環(loop-free)拓撲的OSI第2層協議。該協議允許 網絡設計包括空閒(冗餘)鏈路以在活動鏈路故障的情況下提供自動備份路徑，而不會有 網橋環路的危險或需要手動使能或進行這些備份鏈路。必須避免網橋環路，這是因為這種 環路導致使網絡泛洪的通信量。跨越樹協議是按照IEEE 802. ID標準定義的，並且，顧名思 義，其在連接的第2層網橋的網狀網絡內創建了跨越樹，並禁止了不是該樹的一部分的那 些鏈路，留下了任意兩個網絡節點之間的單個活動路徑。對於上面參照圖1-4所描述的網絡中所用的跨越樹協議，有某些缺點。因為跨越 樹協議禁止了不是該轉發樹的一部分的鏈路，所以通過將通信量集中在所選鏈路上常常產 生瓶頸。此外，如果跨越樹消息丟失或當因為使節點在線或離線或節點移動到網絡中而網 絡拓撲改變時，跨越樹協議的本質會導致發展臨時環路。在臨時環路存在期間，幀會使網絡 泛洪，這是因為標準乙太網報頭不包含指定何時幀變得陳舊並會被丟棄的跳計數或生存時 間(time-to-live)欄位。此外，在網絡的多個節點之間開發的路徑不一定是成對最短路 徑，而是在跨越樹協議消除了冗餘路徑之後剩餘的路徑。在創建不帶有跨越樹協議缺點的網絡解決方案的嘗試中，網際網路工程任務組 (IETF)已經尋求開發了附加協議。一個這種協議是「透明式互聯」(TRILL)協議。TRILL協 議和其他類似規範要求利用路由器-網橋(R-網橋)來沿著最短路徑將幀逐跳路由通過網 絡至該網絡中的幀目的地，例如，網絡的邊緣網橋。為了進一步闡述，圖5給出了示出示例 性TRILL網絡500 (還稱作路由器-網橋網絡，這是因為這些裝置用作ISO第2層等級的 路由器和網橋兩者)的網絡示圖。TRILL網絡500包括三個核心路由器-網橋(CRB)(即， CRB-4 540、CRB-5 542 及 CRB-6 544)以及五個邊緣路由器-網橋(ERB) ( BP, ERB-I 530、 ERB-2 532、ERB-8 534、ERB_9 536 及 ERB-7 538)。網絡提供方將 TRILL 網絡 500 提供給客 戶。TRILL網絡500的邊緣一般延伸至客戶設備所覆蓋的數據中心。實際上，一般每個設備 機櫃都包括用作TRILL網絡500的邊緣的網橋。這些TRILL網絡可以延伸通過一個或多個 數據中心以互連各種網絡。圖 5 的 TRILL 網絡 500 互連兩個 IEEE 802. IQ 網絡 510、520。802. IQ 網絡 510 通 過 ERB-I 530 和 ERB-2 532 連接到 TRILL 網絡 500。802. IQ 網絡 520 通過 ERB-8 534 和 ERB-9 536連接到TRILL網絡500。8021. Q網絡510包括老舊網橋(legacy bridge，簡稱 LB) -55 514和企業網橋(EB)-16 516 (它們都不遵循TRILL)。802. IQ網絡520包括EB-85 524和EB-96 526。端點裝置包括連接到LB-55514的客戶設備(CE)-Il 512、連接到EB-85 524 的 CE-31 522、以及連接到 EBR-7 538 的 CE-77 539。端點裝置 CE-11 512、CE-31522、 CE-77 539可以是任意類型的計算裝置，包括工作站、伺服器、網絡裝置等等。圖5示出了當幀518從CE-Il 512到CE-31 522遍歷圖5的網絡時，在若干個階段的幀518。利用TRILL網絡500來橋接多個802. IQ網絡的客戶已經將CE-Il 512和 CE-31 522分組到同一客戶VLAN中。因此，由LB-55 514為CE-11 512發送的幀518a包括 客戶VLAN報頭519。客戶VLAN報頭519包括由客戶為客戶VLAN分配的客戶VLAN標識符 (C-VID)和指定該幀518a遵循IEEE 802. IQ的報頭類型(EthType)。當幀518a到達ERB-1 530時，ERB-1 530利用TRILL報頭551對幀518進行封裝。TRILL報頭551包括將ERB-I指定為幀518的入口邊緣路由器-網橋的TRILL源暱 稱(ERB-I-SN)、將ERB-8 534指定為幀518的出口邊緣路由器-網橋的TRILL目的暱稱 (ERB-8-DN)、各種TRILL標記、跳計數、以及指明幀518b是TRILL幀的報頭類型(EthType)。 利用動態暱稱獲取協議或本領域技術人員可想到的其也協議，TRILL暱稱被分配給TRILL 網絡中的每個路由器-網橋。為了根據TRILL協議提供逐跳路由，ERB-I 530利用MAC-in_MAC封裝將乙太網 MAC報頭添加到幀518。MAC報頭552包括外部傳輸VLAN標識符(OT-VLAN-ID)、報頭類型 (EthType)、將ERB-I 530指定為通過網絡500傳輸下一網絡跳上的幀518b的節點的源MAC 地址(EBR-I-SA)、以及將CRB-5 542指定為通過網絡500接收下一網絡跳上的幀518b的 節點的目的MAC地址(CRB-5-DA)。然後，ERB-I 530將幀518發送到CRB-5542，其基於至 ERB-8 534的最短路徑將幀路由通過TRILL網絡500至CRB-4 540。在幀遍歷TRILL網絡 500時，MAC報頭552在每一跳處有所改變以更新下一網絡跳的源MAC地址和目的MAC地址。 因此，當幀518c從CRB-4 540傳遞到ERB-8 534時，幀518包括MAC報頭562。圖5的MAC 報頭562包括將CRB-4 540指定為通過網絡500傳送下一網絡跳上的幀518c的節點的源 MAC地址(CRB-4-SA)和將ERB-8 534指定為通過網絡500接收下一網絡跳上的幀518c的 節點的目的MAC地址(ERB-8-DA)。在接收到幀518c時，ERB-8 534通過去除MAC報頭562 和TRILL報頭551來對幀518進行去封裝，留下要通過EB-85 524而傳送到CE-31 522的 幀 518a。在客戶網絡看來，圖5的TRILL網絡500用作大型交換機構造。幀在入口網橋處進 入TRILL網絡並沿著最短路徑被逐跳路由通過TRILL網絡至出口網橋以傳送到客戶網絡。 當TRILL網絡中的網橋獲悉TRILL網橋所連接至的客戶網絡中的客戶設備的MAC地址時， TRILL網橋彼此共享關於哪個客戶MAC地址與哪個TRILL網橋暱稱有關的信息。具有已知 單播地址的ISO第2層幀通過轉接或核心路由器-網橋基於入口和出口邊緣路由器-網橋 的TRILL暱稱被逐跳路由。ISO第2層多播通信量還可以基於多播分布樹被逐跳路由。除了 TRILL之外，還有其他提供方橋接協議，諸如IEEE 802. Iaq(其呈現了行業參 與者利用通過網絡的最短路徑來轉發邊緣網橋之間的幀的嘗試)中所描述的最短路徑提 供方骨幹橋接(SPPBB)。然而，所有這些解決方案的一個共同特徵為是否TRILL、SPPBB、或 任意其他利用了 MAC-in-MAC封裝。不幸的是，形成這些網絡的邊緣的用於典型機櫃安裝網 橋的目前這代硬體不支持MAC-in-MAC封裝，從而限制了提供在第2層等級進行路由的最短 路徑的TRILL、SPPBB、以及類似解決方案的使用。

發明內容
本發明披露了一種利用服務VLAN標識符在TRILL網絡中路由幀的方法、設備、及 產品。根據本發明實施例利用服務VLAN標識符在TRILL網絡中路由幀有利地不需要支持MAC-in-MAC封裝的邊緣網橋以克服多個互連IEEE 802. IQ網絡上的4096個VLAN標識符限 制。此外，根據本發明實施例，這種邊緣網橋只需要利用改善為用網橋標識符路由幀的軟體 來更新。以該方式，現有機櫃安裝網橋可以被用作需要MAC-in-MAC封裝來提供最短路徑轉 發服務的網絡(諸如以TRILL網絡或SPB網絡為例)中的邊緣網橋。根據本發明實施例，利用服務VLAN標識符來路由幀的TRILL網絡包括多個網橋節 點。這些網橋節點中的至少一個網橋節點作為幀被接收到該網絡中所經過的入口網橋節點 進行操作。這些網橋節點中的至少一個網橋節點作為幀被傳送出該網絡所經過的出口網橋 節點進行操作。該網絡中的網橋節點接收來自入口網橋節點的要傳送到目的節點的幀。目 的節點通過出口網橋節點連接到TRILL網絡，而發起該幀的源節點通過入口網橋節點連接 到TRILL網絡。所接收到的幀包括客戶VLAN標識符、入口網橋節點的服務VLAN標識符、目 的節點的目的節點地址。在這點上，所接收到的幀不利用MAC-in-MAC封裝。相反，網橋節 點利用入口網橋節點的服務VLAN標識符和目的節點的目的節點地址將TRILL報頭添加到 符合TRILL協議的幀。TRILL報頭包括入口網橋暱稱和出口網橋暱稱。然後該網橋節點依 賴於入口網橋節點暱稱和出口網橋節點暱稱將該幀路由到目的節點連接到該網絡所經過 的出口網橋節點。根據本發明的實施例，該幀最終遍歷通過TRILL網絡以到達經過單個跳連接到出 口網橋節點的網橋節點。經過單個跳連接到出口網橋節點的網橋節點接收要傳送到目的節 點的幀。該幀包括目的節點的目的節點地址和TRILL報頭，TRILL報頭包括入口網橋節點 的入口網橋暱稱和出口網橋節點的出口網橋暱稱。該網橋節點確定該幀遍歷朝著目的節點 的下一跳上的出口網橋節點。基於該確定，該網橋節點利用入口網橋節點的服務VLAN標識 符替換TRILL報頭並將該幀路由到出口網橋節點。然後出口網橋節點可以將該幀路由到目 的節點。本發明的前述和其他目的、特徵、及優點可以從附圖中所示例的以下本發明示例 性實施例的更具體描述中變得顯而易見，在附圖中，類似標號一般代表本發明示例性實施 例的類似部件。


結合於此並構成本說明書一部分的附圖示出了與本發明一致的實現方式，並且連 同詳細描述一起用於闡述與本發明一致的優點和原理。圖1給出了示出遵循IEEE 802. 1標準族的示例性乙太網幀結構的線條畫。圖2給出了對示例性客戶網絡進行互連的示例性提供方網橋網絡的網絡示圖。圖3給出了對示例性客戶網絡進行互連的示例性提供方網橋網絡的網絡示圖。圖4給出了對示例性提供方網橋網絡進行互連的示例性提供方骨幹網橋網絡的 網絡示圖。圖5給出了示出示例性TRILL網絡的網絡示圖。圖6給出了示出具有網橋的TRILL網絡的網絡示圖，其中，網橋支持根據本發明的實施例利用服務VLAN標識符在TRILL網絡中路由幀。圖7給出了自動計算機器的框圖，該自動計算機器包括根據本發明實施例利用服 務VLAN標識符在TRILL網絡中路由幀時所使用的示例性網橋。
圖8給出了示出根據本發明實施例利用服務VLAN標識符在TRILL網絡中路由幀 的示例性方法的示圖。圖9給出了示出根據本發明實施例利用服務VLAN標識符在TRILL網絡中路由幀 的另一示例性方法的示圖。
具體實施例方式儘管在附圖中示出並詳細描述了某些示例性實施例，但是應當理解的是，在不背 離本發明的基本範圍的情況下這些實施例僅是示例性的而不是設計性的，本發明的範圍由 所附權利要求確定。儘管以下公開內容是利用與乙太網鏈路、各種IEEE 802標準和TRILL有關的技術 來討論的，但是這些僅僅是示例性的和說明性的，因而本發明的範圍並不局限於此，而是可 以延伸至由本文的權利要求所限定的最全範圍。結合機櫃安裝設備所使用的典型邊緣網橋不支持目前的最短路徑骨幹橋接網絡 解決方案(諸如以TRILL網絡解決方案為例)所需的MAC-in-MAC封裝。然而，當TRILL網 絡中的各種網橋被修改為根據本發明實施例利用服務VLAN標識符在TRILL網絡中路由幀 時，具有不支持MAC-in-MAC封裝的硬體的邊緣網橋可以用作TRILL網絡解決方案的一部 分。為了進一步的闡述，圖6給出了示出具有網橋的TRILL網絡的網絡示圖，其中，該 網橋支持根據本發明實施例利用服務VLAN標識符在TRILL網絡中路由幀。圖6的TRILL網 絡包括四個核心路由器-網橋(CRB)(即，CRB-4 602、CRB-5 604、CRB_6 606、及CRB-7 608) 和實現為機櫃頂部(top-of-rack)裝置(T-ERB)的四個邊緣路由器-網橋(即，T-ERB-1 610、T-ERB-2 612、T-ERB-8 614、&T_ERB_9 616)。在圖 6 的實例中，TRILL 網絡 600 使客 戶設備(CE)-ll 620 和 CE-31 630 互連。CE-11 620 通過 T-ERB-1 610 連接到 TRILL 網絡 600，而CE-31 630通過T-ERB-8 614連接到TRILL網絡600。在至少核心路由網橋具有支 持根據TRILL協議的幀路由的硬體的意義上，圖6的網絡600被稱為『TRILL』網絡。圖6示出了當幀640遍歷圖6的網絡時，在各個階段的幀640。在圖6中，管理 CE-11 620和CE-31 630的網絡管理員已經將CE-11620和CE-31 630分組到用於數據通 信的客戶VLAN中。相應地，圖6的幀640包括客戶VLAN報頭642，該報頭包括客戶VLAN 標識符(C-VID)，該標識符標識分配有CE-11 620和CE-31 630的特定客戶VLAN。VLAN報 頭642還包括指定該幀是IEEE 802. 1Q遵循幀的報頭類型(EthType)。幀640a還包括將 CE-11 620指定為幀640a的起源的源MAC地址(CE-11-SA)和將CE-31 630指定為幀640 被傳送到的目的節點的目的MAC地址(CE-31-DA)。在圖6的實例中，T-ERB-1 610通過客戶網絡611接收來自CE-11 620的幀640a。 T-ERB-1 610與TRILL網絡600中的其他邊緣網橋一起利用服務VLAN標識符將幀640路由 通過網絡600。該服務VLAN標識符類似於802. lad網絡用於標識一個服務所使用的服務 VLAN標識符。在802. lad網絡中，服務VLAN標識符區分使用同一客戶VLAN標識符的兩個 以上客戶的客戶網絡的幀。服務VLAN標識符一般符合IEEE 802. lad標準，但不是被要求 這樣。在圖6的實例中，每個邊緣網橋610、612、614、及616被分配了唯一服務VLAN標識符，邊緣網橋利用該標識符在每個幀中存儲從其他計算機網絡輸入到或進入到網絡600 中。可以由提供TRILL網絡600的服務提供方將服務VLAN標識符分配給每個邊緣網橋。然 而，一般地，服務VLAN標識符可以被分配給每個邊緣網橋作為利用本領域技術人員可以想 到的任意動態獲取控制協議在網絡600中的多個網橋之間的協商的一部分一一與TRILL網 絡800中的每個網橋獲取其TRILL暱稱的方式幾乎一樣。實際上，分配給每個邊緣網橋的 服務VLAN標識符的值可以與邊緣網橋的TRILL暱稱的值一樣，這將在以下更詳細地討論。圖 6 的 T-ERB-1 610 具有「T-ERB-1-SVLAN」的服務 VLAN 標識符。圖 6 的 T-ERB-1 610通過將包括服務VLAN標識符(T-EBR-1-SVLAN)的供應商報頭652添加到幀640b，而將 入口網橋節點的服務VLAN標識符(T-EBR-1-SVLAN)添加到幀640b中。供應商報頭652是 具有T-ERB-1 610的供應商所定義的格式的訂製報頭。然而，本領域技術人員將注意到，可 以使用許多不同報頭格式，包括非供應商特有的報頭格式。在圖6的實例中，T-ERB-1 610將幀640b路由到TRILL網絡600中的從入口網橋 節點610到出口網橋節點614 (出口網橋節點是目的節點630連接到網絡600所經過的節 點)的路徑上的下一網橋，即，CEB-5 604。圖6的T-ERB-1 610基於目的節點CE-31 630 的目的節點地址(CE-31-DA)來路由幀640b。圖6的T-ERB-1 610利用目的地址來識別目 的節點連接到網絡600所經過的出口網橋614。T-ERB-1 610通過記錄T-ERB-1 610接收 到的幀的入口節點標識符-起源節點地址對用於當其作為出口節點進行操作時進行處理， 來獲悉各個節點連接到網絡600所經過的邊緣網橋。在識別了目的節點連接到網絡600所 經過的出口網橋之後，然後T-ERB-1 610識別沿著到出口網橋節點614的最短路徑的下一 節點(CRB-5 604)。然後T-ERB-1 610通過將T-ERB-1 610連接到CRB-5 604的埠將幀 640b 傳送到 CRB-5 604。圖6的CRB-5 604接收來自入口網橋T-ERB-1 610的幀640b並依賴於服務VLAN 標識符(T-ERB-1-SVLAN)和目的節點CE-31630的目的節點地址(CE-31-DA)將TRILL報頭 654添加到幀640。TRILL報頭654是符合TRILL協議的標準報頭並包括入口網橋暱稱和出 口網橋暱稱。如上所述，網橋為其服務VLAN標識符所使用的值可以與網橋為其TRILL暱稱所使 用的值相同。然而，本領域技術人員應該理解，不一定使用同一值，這是因為服務VLAN標識 符與任意特定邊緣網橋的TRILL暱稱截然不同或分離。即，服務VLAN標識符一般是不符合 TRILL協議的訂製供應商報頭的一部分，而TRILL暱稱是用於根據TRILL協議來路由幀的 TRILL報頭的一部分。該網絡中的網橋一般利用TRILL工作組(其被網際網路工程工作小組 接納為會員)發布的「Rbridges 基礎協議規範」中所描述的動態暱稱獲取協議來獲取它們 的TRILL暱稱。使供應商報頭中的網橋標識符與TRILL報頭中的TRILL暱稱截然不同，允許網橋 被用作不能利用標準TRILL報頭(諸如以圖5中的TRILL報頭551為例)對幀進行封裝的 TRILL網絡600中的邊緣網橋。例如，在圖6中，圖6中的邊緣路由器-網橋610、612、614、 616的硬體不支持TRILL協議。S卩，圖6中的邊緣路由器-網橋610、612、614、616的硬體不 能利用標準TRILL報頭(諸如以圖5中的TRILL報頭551為例)來對該幀進行封裝、以及 在TRILL協議下利用所需的MAC-in-MAC封裝通過TRILL網絡800將幀從一個跳路由到另 一個跳。並非利用入口和出口路由器_網橋的TRILL暱稱，邊緣路由器-網橋添加圖6的
15TRILL網絡600中每個邊緣路由器網橋唯一的且被那些網橋的硬體所支持的服務VLAN標識 符。入口網橋具有將這些服務VLAN標識符添加到該幀的能力，這是因為圖6中的邊緣路由 器-網橋610、612、614、616的硬體不能將TRILL報頭添加到幀，這些邊緣路由器-網橋硬 件不支持允許這些路由器-網橋將入口網橋的服務VLAN標識符添加到幀640的特定堆疊 報頭或訂製報頭。因此，為了將入口網橋暱稱添加到TRILL報頭654，CRB-5 604隻需要添加入口網 橋節點610的服務VLAN標識符的值作為TRILL報頭654中的入口網橋暱稱。為了將出口網 橋暱稱添加到TRILL報頭654，CRB-5 604可以在存儲這種值的表中查找與目的節點地址相 關聯的出口網橋節點的服務VLAN標識符。該表的內容可以利用網絡控制協議來周期性地 更新並可以以本領域技術人員可想到的任意方式來實現。在獲得了出口網橋節點的SVLAN 標識符之後，然後CRB-5 604可以添加出口網橋節點的SVLAN標識符的值作為TRILL報頭 654中的出口網橋暱稱。當在圖6的實例中CRB-5 604添加TRILL報頭654時，CRB-5604 —般去除包含服 務SVLAN標識符(T-ERB-1-SVLAN)的供應商報頭652，這是因為訂製供應商報頭652是標準 TRILL協議的一部分。然而，本領域技術人員應該注意到，在一些實施例中，當其經過TRILL 網絡(600)中的核心網橋時，供應商報頭可以保留幀的一部分。在圖6的實例中，CRB-5604基於TRILL報頭654中的入口網橋暱稱和出口網橋暱 稱，將幀640c路由到目的節點630連接到網絡600所經過的出口網橋節點。利用入口網橋 暱稱和出口網橋暱稱，CRB-5 604根據TRILL協議可以識別TRILL網絡600中從該網橋節 點到出口網橋節點的路徑上的下一網橋。在圖6的實例中，TRILL網絡600中從該網橋節 點到出口網橋節點的路徑上的下一網橋是CRB-4 602。然後，CRB-5 604可以通過利用包括 CRB-4 602的MAC地址的乙太網報頭656來封裝幀640c，而將該幀路由到出口網橋節點。然 後，CRB-5 604依賴於MAC報頭656中的MAC地址而將幀640c路由到下一網橋節點CRB-4 602。在圖6的實例中，CRB-4 602接收來自CRB-5 604的要傳送到CE-31 630的幀 640b。在檢查幀640c中的信息時，CRB-4 602確定幀640遍歷下一網絡跳上的出口網橋節 點T-ERB-8 614。因為T-ERB-8 614不具有支持TRILL報頭654的硬體，所以CRB-4 602用 包括入口網橋610的服務VLAN標識符(ERB-1-SVLAN)的訂製供應商報頭來替換TRILL報頭 654。然後，CRB-4 602將幀640d路由到出口網橋節點T-ERB-8 614。CRB-4 602知道出口 網橋節點T-ERB-8 614缺乏MAC_in_MAC封裝能力，這是因為當出口網橋節點T-ERB-8 614 最初加入網絡600時，那些能力一般被廣播給網絡600上的其他節點。圖6中的出口網橋節點T-ERB-8 614接收來自CRB-4 602的要傳送到目的節點 CE-31 630的幀640d。因為圖6的客戶網絡611、613是IEEE 802. 1Q網絡，所以T-ERB-8 614 從幀 640d 去除服務 VLAN 標識符(T-ERB-1-SVLAN)，留下幀 640a。然後，T-ERB-8 614 對幀640進行路由用於通過客戶網絡613傳送到目的節點CE-31630。當T-ERB-8 614首先接收到幀640時，T-ERB-8 614記錄入口節點標識符-起源 節點地址對。記錄該值對允許T-ERB-8 614獲悉起源節點620通過邊緣網橋610連接到網 絡600並在未來當T-ERB-8614作為入口網橋節點進行操作時利用該信息。T-ERB-8 614利 用該信息作為入口網橋節點，這是因為T-ERB-8 614需要知道哪個邊緣網橋是出口網橋節點以確定通過網絡600的最短路徑。本領域技術人員會注意到，在圖6的實例中，接收到來自入口網橋的幀的第一個 核心路由器-網橋將TRILL報頭添加到了該幀。然後，核心路由器-網橋利用TRILL報頭中 的TRILL暱稱將幀路由通過網絡至經過單個網絡跳直接連接到出口網橋的核心網橋。以該 方式，一旦TRILL報頭被添加到幀，根據本發明的實施例，利用TRILL報頭路由該幀的其他 核心網橋路由器不需要被配置為利用服務VLAN標識符在TRILL網絡中路由幀。而且，這些 路由器-網橋可以以TRILL協議提供的標準方式來路由幀。因此依賴於該網絡的該拓撲， 可以連同被修改為根據本發明實施例操作的路由器_網橋來使用標準路由器_網橋。根據本發明實施例利用服務VLAN標識符在TRILL網絡中路由幀一般利用計算機 (即，自動計算機器)來實現。因此，為了進一步的闡述，圖7給出了包括在根據本發明實施 例利用服務VLAN標識符在TRILL網絡中路由幀時使用的示例性網橋150的自動計算機器 的框圖。圖7的網橋150是包括在該計算機網絡中的多個網橋節點之一。該網絡中的多個 網橋節點中的至少一個網橋節點作為幀被接收到該計算機網絡所經過的入口網橋節點來 進行操作。此外，網絡中的多個網橋節點中的至少一個網橋節點作為幀被傳送出該計算機 網絡所經過的出口網橋節點來進行操作。在圖7的實例中，示例性網橋150包括至少一個處理器156或『CPU』以及通過高 速存儲器總線166和總線適配器158而連接到處理器156並連接到示例性網橋150的其他 部件的隨機存取存儲器168 (RAM)。圖7的RAM 168中所存儲的是路由模塊190。圖7的路由模塊190是用於根據本 發明實施例利用服務VLAN標識符在TRILL網絡中路由幀的電腦程式指令。TRILL網絡包 括多個網橋節點。多個網橋節點中的至少一個網橋節點作為幀被接收到TRILL網絡中的入 口網橋節點而進行操作。多個網橋節點中的至少一個網橋節點作為幀被傳送出該TRILL網 絡所經過的出口網橋節點而進行操作。在該TRILL網絡中，每個入口網橋節點和每個出口 網橋節點被分配了唯一服務VLAN標識符。如上所述，一般分配給每個網橋節點的服務VLAN 標識符的值與每個網橋利用TRILL工作組(其被網際網路工程工作小組接納為會員)所公布 的「Rbridge 基礎協議規範」中所描述的動態暱稱獲取協議所獲取的TRILL暱稱的值一樣。圖7的路由模塊190進行操作以一般通過以下步驟來根據本發明實施例利用服 務VLAN標識符在TRILL網絡中路由幀接收來自入口網橋節點的要傳送到目的節點的 幀，目的節點通過出口網橋節點連接到TRILL網絡，所接收到的幀包括客戶VLAN標識符、 入口網橋節點的服務VLAN標識符、以及目的節點的目的節點地址，所接收到的幀不具有 MAC-in-MAC封裝；依賴於入口網橋節點的服務VLAN標識符和目的節點的目的節點地址向 該幀添加符合TRILL協議的TRILL報頭，TRILL報頭包括入口網橋暱稱和出口網橋暱稱；以 及依賴於入口網橋暱稱和出口網橋暱稱將該幀路由到目的節點連接到該網絡所經過的出 口網橋節點。圖7的路由模塊190還進行操作以一般通過以下步驟根據本發明實施例利用服務 VLAN標識符在TRILL網絡中路由幀接收要傳送到目的節點的幀，該目的節點通過出口網 橋節點連接到網絡，該幀起源於通過入口網橋節點而連接到網絡的源節點，該幀包括目的 節點的目的節點地址和TRILL報頭，TRILL報頭包括入口網橋節點的入口網橋暱稱和出口 網橋節點的出口網橋暱稱；確定該幀遍歷朝著目的節點的下一跳上的出口網橋節點；響應於該確定，利用入口網橋節點的服務VLAN標識符來替換TRILL報頭；以及通過該網橋節點 將該幀路由到出口網橋節點。在RAM 168中還存儲了作業系統154。根據本發明實施例在網橋中使用的操作系 統可以包括叢林網絡(Juniper Network)的JUNOS 和JUNOSe 、Cisco的IOS 或 Extreme網絡的ExtremeXOS 。根據本發明實施例在網橋中可用的其他作業系統可以包 括簡裝版本的UNIX 、Linux 、Microsoft XP 、及本領域技術人員可想到的其他作業系統。 圖7的實例中的作業系統154和路由模塊190在RAM 168中示出，但是這種軟體的許多部 件也典型地被存儲在非易失性存儲器172 (例如，電可擦可編程只讀存儲器(EEPR0M))中或 特定用途集成電路(ASIC) 186的存儲器中。圖7的網橋150包括通過總線適配器158而連接到網橋150的其他部件的網橋接 口 180。網橋接口 180提供節點184連接到網絡150所經過的埠。節點184可以實現為 伺服器、工作站、網絡裝置、或本領域技術人員可想到的任意其他計算裝置。圖7的網橋接 口 180包括由處理器156或ASIC 186所控制的交換電路(switchingcircuit)。網橋接口 180的交換電路提供高速交換服務以快速接收一個埠上的幀並通過另一埠將那些幀轉 發到其最終目的地。該交換電路還可以設置有從ASIC 186或處理器156卸載的有限處理 能力。在圖7的實例中，連接到網橋接口 180的ASIC 186在致力於從主處理器156卸載 處理時提供特定幀處理服務。例如，ASIC 186可以用於提供過濾、複製、轉發、封裝、或去封 裝服務。此外，ASIC186可以包含並執行如上所述的路由模塊190。圖7的示例性網橋150包括總線適配器168、包含高速總線的驅動電子器件的計算 機硬體部件、前端總線162和存儲器總線166、以及接口總線169和慢擴展總線160的驅動 電子器件。通過圖7的擴展總線160，通信適配器167、非易失性存儲器172、以及1/0適配 器178連接到示例性網橋150的其他部件。圖7的示例性網橋150包括一個或多個輸入/輸出(『1/0』適配器178)。1/0適 配器178提供允許處理器156與網橋的各個1/0部件接口的部件。示例性1/0部件可以包 括(例如)發光二極體(LED)、液晶顯示器(LCD)、物理開關和按鈕、或本領域技術人員可想 到的其他接口部件。圖7的示例性網橋150還包括通信適配器167，通信適配器167用於在通過埠 182進行網絡通信的帶外與其他計算裝置進行數據通信。通信適配器167可以根據通用串 行總線(USB)規範、小型計算機系統接口(SCSI)規範、RS-232規範、內置集成電路(I2C)總 線協議、系統管理總線(SMBus)協議、智能平臺管理總線(IPMB)協議等向處理器156提供接口。本領域技術人員會注意到圖7的網橋150的示例性實現方式僅是示例性的而不是 限制性的。本領域技術人員可以想到的其他計算架構也可以被用於根據本發明實施例利用 服務VLAN標識符在TRILL網絡中路由幀。例如，網橋可以利用通用計算機或網絡幀處理專 用的專用計算裝置、或其他混合架構來實現。圖8-9提供了當根據本發明實施例進行操作的不同網橋將幀路由通過TRILL網絡 時，本發明各個實施例的進一步闡述。圖8給出了根據本發明實施例利用服務VLAN標識符 在TRILL網絡800中路由幀的示例性方法的流程圖。圖8的TRILL網絡800包括多個網橋節點810、812、814、816、818。在圖8中，網橋節點810操作為幀被接收到TRILL網絡800中 所經過的入口網橋節點，而網橋節點818操作為幀被傳送出TRILL網絡800所經過的出口 網橋節點。在圖8的實例中，入口網橋節點810的硬體和出口網橋節點818的硬體不支持 MAC-in-MAC封裝，並因而不能在硬體水平上支持TRILL協議。圖8的網橋節點812包括十二個埠 900a_l，通過這些埠其他節點可以連接到 網橋節點812。在圖8的實例中，入口網橋節點810通過埠 900b連接到網橋節點812。核 心網橋節點816通過埠 900k連接到網橋節點812。圖8的方法包括通過網橋節點812接收902來自入口網橋節點810的要傳送到目 的節點808的幀822。在圖8的實例中，目的節點808通過客戶網絡805和出口網橋節點 818連接到TRILL網絡800。網橋節點812可通過從埠 900b的接收棧檢索幀822a並提 升接收棧的棧指針，來根據圖8的方法接收902來自入口網橋節點810的幀822。圖8的幀822a指定發起幀822a的源節點(未示出)的源節點地址826和幀822 被傳送至的目的節點808的目的節點地址824。源和目的節點地址826、824可以被實現為 MAC地址。幀822a還包括客戶VLAN標識符823，客戶網絡上的設備利用該標識符將幀822 分配給在一個或多個客戶網絡上建立的特定VLAN。幀822a進一步包括指定了服務VLAN標 識符831的供應商報頭830。圖8的服務VLAN標識符831和幀822a —般符合IEEE 802. lad 標準，但是本領域技術人員應認識到，根據本發明實施例這種符合不是必需特徵。圖8的方法還包括依賴於入口網橋節點810的服務VLAN標識符831和目的節點 808的目的節點地址824通過網橋節點812向幀822添加904符合TRILL協議的TRILL報 頭1003。TRILL報頭1003包括入口網橋暱稱1004和出口網橋暱稱1006。如上所述，入口 網橋暱稱1004和出口網橋暱稱1006的值可以分別與入口網橋810和出口網橋818的服務 VLAN標識符的值相同。因此，網橋節點812可以通過將幀822a中的服務VLAN標識符831 的值存儲在TRILL報頭1003中作為入口網橋暱稱1004，來根據圖8的方法添加904入口 網橋暱稱1004。網橋節點812可以通過在網絡拓撲1105中查找目的節點808連接到網絡 800所經過的邊緣網橋的暱稱並將存儲該值作為TRILL報頭1003中的出口網橋暱稱1006， 來根據圖8的方法添加904出口網橋暱稱1006。圖8的網絡拓撲1105是對網絡800的網絡拓撲進行維護的表，該網絡拓撲限定了 網絡800中的多個節點之間的數據通信連接。網橋節點根據控制協議(諸如以中間系統對 中間系統(「IS-IS」)協議為例)基於多個節點之間交換的控制幀，來確定這些節點之間的 數據通信連接。網絡拓撲1105還使邊緣網橋與網絡800之外通過網絡800發送或接收幀 的節點相關聯。這種網絡可以通過本領域技術人員可以想到的任意方式來實現和周期性地 更新。圖8的方法包括依賴於入口網橋暱稱1004和出口網橋暱稱1006通過網橋節點 812將幀822b路由906到目的節點808連接到網絡800所經過的出口網橋節點818。網橋 節點812可以通過利用乙太網報頭908來封裝幀822b，來根據圖8的方法基於入口網橋暱 稱1004和出口網橋暱稱1006路由906幀822b。本領域技術人員將注意到在該點上幀822 現在利用MAC-in-MAC封裝，其一般被TRILL網絡800中的核心網橋812和816所支持，而 不被邊緣網橋810和818所支持。乙太網報頭908包括網絡800中從網橋節點812到出口 網橋節點818的路徑上的下一網橋(即，網橋816)的MAC地址。
19
在圖8的實例中，網橋節點812利用根據TRILL規範建立的轉發表1005來識別網 絡800中從入口網橋節點810到出口網橋節點818的最短路徑上的下一網橋。每個網橋具 有為該網橋在網絡800的拓撲中的位置訂製的一組轉發表，用於在不同邊緣網橋對之間路 由幀。以該方式，網橋節點812可以利用入口網橋暱稱1004和出口網橋暱稱1006以定位 沿著任意入口和出口節點對之間的路徑的下一節點。在乙太網報頭908被添加到幀822b之後，然後網橋節點812可以通過將幀822b 放置在對應於MAC地址910的埠 900k的傳送棧中，來利用下一節點的MAC地址910將幀 822b路由到下一網橋節點。一旦幀822被放置在埠 900k的傳送棧中，網橋接口(諸如參 照圖7所描述的網橋接口 )將幀822從適當的埠 900k發送到下一網橋，S卩，網橋816。
在圖8的實例中，即使網橋812接收到來自TRLL網絡800中的邊緣網橋810的幀 822a,本領域技術人員也會注意到所接收到的幀822a還不具有基於TRILL報頭的TRILL網 絡設備的附加MAC地址或TRILL報頭。以該方式，當幀822遍歷TRILL網絡800的第一跳 時，幀822不利用MAC-in-MAC封裝。這允許TRILL網絡800利用具有不支持MAC_in_MAC 封裝的硬體的網橋作為邊緣網橋。因為目前這代網橋不支持MAC-in-MAC封裝，因此利用現 有網橋作為TRILL網絡中的邊緣網橋的能力降低了實現TRILL網絡解決方案的成本。當利用不支持MAC-in-MAC封裝的網橋作為TRILL網絡中的邊緣網橋時，在幀到達 出口網橋節點之前(即，當幀到達網橋816時)TRILL網絡中的網橋的MAC地址和支持TRILL 報頭必須從幀中去除。為了進一步闡述在核心網橋816處發生的幀處理，圖9給出了示出 在根據本發明實施例利用服務VLAN標識符在TRILL網絡800中路由幀的又一示例性方法 的流程圖。圖9的網絡拓撲類似於圖8的網絡拓撲。圖9的TRILL網絡800包括多個網橋節 點810、812、816、818。在圖9中，網橋節點810作為幀被接收到TRILL網絡800中所經過的 入口網橋節點進行操作，而網橋節點818作為幀被傳送出TRILL網絡800所經過的出口網 橋節點進行操作。每個入口網橋節點和每個出口網橋節點被分配了唯一服務VLAN標識符。 圖9的網橋節點812、816作為核心網橋進行操作。在圖9的實例中，入口網橋節點810的 硬體和出口網橋節點818的硬體不支持MAC-in-MAC封裝，並因而不能支持TRILL協議。圖9的網橋節點816包括其他節點可以連接至網橋節點816所經過的十二個埠 llOOa-Ι。在圖9的實例中，核心網橋節點812通過埠 IlOOc連接到網橋節點816。出口 網橋節點818通過埠 IlOOi連接到網橋節點816。圖9的方法包括通過網橋節點816接收要傳送到目的節點808的幀822。圖9的 目的節點808通過出口網橋節點818和客戶網絡805連接到網絡800。幀822指定發起幀 822的源節點的源節點地址826和目的節點808的目的節點地址824。幀822具有TRILL 報頭1003，該報頭包括入口網橋暱稱1004和出口網橋暱稱1006。幀822還包括乙太網報 頭908，該報頭包括網橋節點816的MAC地址910——全部類似於參照圖8描述的那些。網 橋節點816可以通過從埠 IlOOc的接收棧中檢索幀822d並提升接收棧的棧指針，來根據 圖9的方法接收1102幀822b。接收棧可以被實現為緩衝器，從埠 1100接收到的幀被放 置到該緩衝器中直到那些幀被網橋816處理。圖9的方法包括通過網橋節點816來確定1104幀822遍歷下一網絡跳上的出口 網橋節點816。在圖9的方法中，網橋節點816可以利用網絡拓撲1105來確定1104幀822遍歷下一網絡跳上的出口網橋節點816，其可以以本領域技術人員可想到的方式被獲得和實現，具體地通過周期性地檢測網絡拓撲上的改變的動態控制協議。如上所述，出口網橋818不支持和MAC-in-MAC封裝。因此，圖9的方法包括通過 網橋節點816響應於該確定而用服務VLAN標識符831來替換TRILL報頭1003。因為TRILL 暱稱和服務VLAN標識符可以用同一值來實現，所以網橋節點816可以通過去除TRILL報頭 1003和乙太網報頭908並將包括作為服務VLAN標識符831的入口網橋暱稱1004的值的供 應商報頭830添加到幀822c，來根據圖9的方法用服務VLAN標識符831替換1108 TRILL 報頭1003。在邊緣網橋的服務VLAN標識符不同於TRILL暱稱的其他一些實施例中，網橋 816然後可以利用查找表，該查找表使邊緣節點的服務VLAN標識符與其對應TRILL暱稱相 關聯。查找表可以以本領域技術人員可想到的任意方式來實現並可以利用網絡控制協議或 本領域技術人員可想到的其他這種機制來周期性地更新。圖9的方法包括通過網橋節點816將幀822路由1110到出口網橋節點816。網 橋節點816可以通過將幀822存儲在對應於下一網橋818的埠 IlOOi的傳送棧中，來根 據圖9的方法將幀822路由1110到出口網橋節點816。一旦幀822被放置在埠 IlOOi的 傳送棧中，網橋接口(諸如參照圖7所描述的網橋接口)就將幀822從適當埠 IlOOi發 送到出口網橋818。本領域技術人員將從上述回憶起服務VLAN標識符831是不符合IEEE 802. IQ的 訂製或堆棧供應商報頭的一部分。因為圖8的客戶網絡是IEEE 802. IQ遵循網絡，所以出 口網橋節點818在將幀822發送到目的節點808之前從幀822去除供應商報頭830。通過去除基於TRILL報頭的TRILL網絡設備的附加MAC地址910和TRILL報頭 1003，幀822主要從具有MAC-in-MAC封裝的TRILL幀變換為具有不利用MAC-in-MAC封裝 的堆疊報頭的幀，典型地為IEEE 802. Iad遵循幀。這允許TRILL網絡800利用具有不支 持MAC-in-MAC封裝的硬體的網橋作為邊緣網橋。因為當前這代網橋不支持MAC-in-MAC封 裝，利用現有網橋作為TRILL網絡中的邊緣網橋的能力降低了實現TRILL網絡解決方案的 成本。當出口網橋818接收到幀822時，出口網橋818記錄入口節點標識符(客戶VLAN ID 823)-起源節點地址(源地址826)對。記錄該值對允許出口網橋818獲悉起源節點(未 示出)通過邊緣網橋810連接到網絡800並在未來當出口網橋818作為入口網橋節點進行 操作時利用該信息。出口網橋818利用這種信息作為入口網橋節點，這是因為邊緣網橋818 需要知道哪個邊緣網橋是出口網橋節點以確定通過網絡800的最短路徑。本發明的示例性實施例主要是在被配置為利用服務VLAN標識符在TRILL網絡中 路由幀的全功能網絡網橋的上下文中描述的。然而，本領域技術人員將會意識到，本發明 還可以在電腦程式產品中實現，該電腦程式產品設置在計算機可讀介質上與任意適當 數據處理系統一起使用。這種計算機可讀介質可以是機器可讀信息的傳送介質或可記錄 介質，包括磁介質、光學介質、或其他適當媒體。可記錄介質的實例包括硬驅動中的磁碟或 磁碟、壓縮盤或光碟機、磁帶、以及本領域技術人員可想到的其他。傳送數據的實例包括語音 通信的電話網絡和數字數據通信網絡(諸如(例如Ethernets 和利用網際網路協議通信 的網絡和全球資訊網)以及無線傳送媒體(諸如(例如)根據IEEE 802. 11規範族實現的網 絡)。本領域技術人員將立即認識到具有適當編程手段的任意計算機系統都能夠執行收錄在程序產品中的本發明的方法的步驟。本領域技術人員將立即認識到，儘管本說明書中描述的示例性實施例中的一些實施例被定向為所安裝的軟體並在計算機硬體上執行，但無論 如何，被實現為固件或硬體的可替換實施例也處於本發明的範圍內。 從前述描述中可以理解，在不背離本發明真正精神的情況下可以在本發明的各個 實施例中進行修改和改變。該說明書中的描述僅是示例性的而不可解釋為限制意義的。本 發明的範圍僅由以下權利要求的語言限定。
權利要求
一種利用服務虛擬區域網(『VLAN』)標識符在透明式互聯(『TRILL』)網絡中路由幀的方法，所述TRILL網絡包括多個網橋節點，所述多個網橋節點中的至少一個網橋節點作為所述幀被接收到所述TRILL網絡中所經過的入口網橋節點進行操作，以及所述多個網橋節點中的至少一個網橋節點作為所述幀被傳送出所述TRILL網絡所經過的出口網橋節點進行操作，至少一個入口網橋節點和至少一個出口網橋節點被分配唯一服務VLAN標識符，所述方法包括以下步驟通過所述多個網橋節點中的一個網橋節點接收來自所述入口網橋節點的要傳送到目的節點的幀，所述目的節點通過所述出口網橋節點連接到所述TRILL網絡，所接收到的幀包括客戶VLAN標識符、所述入口網橋節點的服務VLAN標識符、以及所述目的節點的目的節點地址，所接收到的幀不具有mac-in-mac封裝；依賴於所述入口網橋節點的所述服務VLAN標識符和所述目的節點的所述目的節點地址通過所述一個網橋節點向所接收到的幀添加符合TRILL協議的TRILL報頭，所述TRILL報頭包括入口網橋暱稱和出口網橋暱稱；以及依賴於所述入口網橋暱稱和所述出口網橋暱稱通過所述一個網橋節點將所接收到的幀路由到所述目的節點連接到所述網絡所經過的出口網橋節點。
2.根據權利要求1所述的方法，其中，所接收到的幀還包括所述入口網橋節點的供應 商所指定的供應商報頭，所述供應商報頭包括所述服務VLAN標識符。
3.根據權利要求1所述的方法，其中，路由所接收到的幀的步驟還包括以下步驟依賴於所述入口網橋暱稱和所述出口網橋暱稱利用乙太網報頭封裝所接收到的幀，所 述乙太網報頭包括所述TRILL網絡中從所述一個網橋節點到所述出口網橋節點的路徑上 的下一網橋的媒體訪問控制(『MAC』 )地址；以及依賴於所述MAC地址將所接收到的幀路由到所述下一網橋節點。
4.根據權利要求1所述的方法，還包括以下步驟通過所述入口網橋節點將所述入口 網橋節點的所述服務VLAN標識符添加到所接收到的幀。
5.根據權利要求1所述的方法，其中，所述入口網橋節點的硬體和所述出口網橋節點 的硬體不能進行mac-in-mac封裝。
6.根據權利要求1所述的方法，其中，所述服務VLAN標識符符合電氣和電子工程師協 會(『IEEE，)802. Iad 標準。
7.一種利用服務虛擬區域網(『VLAN』)標識符在透明式互聯(『TRILL』)網絡中路由 幀的方法，所述TRILL網絡包括多個網橋節點，所述多個網橋節點中的至少一個網橋節點 作為所述幀被接收到所述TRILL網絡中所經過的入口網橋節點進行操作，以及所述多個網 橋節點中的至少一個網橋節點作為所述幀被傳送出所述TRILL網絡所經過的出口網橋節 點進行操作，至少一個入口網橋節點和至少一個出口網橋節點被分配唯一服務VLAN標識 符，所述方法包括以下步驟通過所述多個網橋節點中經過單個跳連接到所述出口網橋節點的一個網橋節點接收 要傳送到目的節點的幀，所述目的節點通過所述出口網橋節點連接到所述網絡，所接收到 的幀起源於通過所述入口網橋節點連接到所述網絡的源節點，所接收到的幀包括所述目的 節點的目的節點地址和TRILL報頭，所述TRILL報頭包括所述入口網橋節點的入口網橋暱 稱和所述出口網橋節點的出口網橋暱稱；通過所述一個網橋節點確定所接收到的幀遍歷朝著所述目的節點的下一跳上的所述 出口網橋節點；響應於所述確定通過所述一個網橋節點利用所述入口網橋節點的所述服務VLAN標識 符替換所述TRILL報頭；以及通過所述一個網橋節點將所接收到的幀路由到所述出口網橋節點。
8.根據權利要求7所述的方法，其中，替換所述TRILL報頭的步驟還包括以下步驟利 用所述出口網橋節點的供應商所指定的供應商報頭替換所述TRILL報頭，所述供應商報頭 包括所述服務VLAN標識符。
9.根據權利要求7所述的方法，其中，所述入口網橋節點的硬體和所述出口網橋節點 的硬體不能進行mac-in-mac封裝。
10.根據權利要求7所述的方法，其中，所述服務VLAN標識符符合電氣和電子工程師協 會(『IEEE，)802. Iad 標準。
11.一種利用服務虛擬區域網(『VLAN』 )標識符在透明式互聯(『TRILL』 )網絡中路 由幀的方法，所述TRILL網絡包括多個網橋節點，所述多個網橋節點中的至少一個網橋節 點作為所述幀被接收到所述TRILL網絡中所經過的入口網橋節點進行操作，以及所述多個 網橋節點中的至少一個網橋節點作為所述幀被傳送出所述TRILL網絡所經過的出口網橋 節點進行操作，至少一個入口網橋節點和至少一個出口網橋節點被分配唯一服務VLAN標 識符，所述方法包括以下步驟通過所述多個網橋節點中的一個網橋節點接收來自所述入口網橋節點的要傳送到目 的節點的幀，所述目的節點通過所述出口網橋節點連接到所述TRILL網絡，所接收到的幀 包括客戶VLAN標識符、所述出口網橋節點的服務VLAN標識符、以及所述目的節點的目的節 點地址，所接收到的幀不具有mac-in-mac封裝；依賴於所述出口網橋節點的所述服務VLAN標識符和所述一個網橋節點接收到所接收 到的幀的埠，通過所述一個網橋節點向所接收到的幀添加符合所述TRILL協議的TRILL 報頭，所述TRILL報頭包括入口網橋暱稱和出口網橋暱稱，所述埠與所述入口網橋暱稱 相關聯，所述出口網橋節點的所述服務VLAN標識符與所述出口網橋暱稱相關聯；以及依賴於所述TRILL報頭通過所述一個網橋節點將所接收到的幀路由到所述目的節點 連接到所述網絡所經過的所述出口網橋節點。
12.一種利用服務虛擬區域網(『VLAN』 )標識符在透明式互聯(『TRILL』 )網絡中路 由幀的設備，所述TRILL網絡包括多個網橋節點，所述設備作為所述多個網橋節點中的一 個網橋節點進行操作，所述多個網橋節點中的至少一個網橋節點作為所述幀被接收到所述 TRILL網絡中所經過的入口網橋節點進行操作，以及所述多個網橋節點中的至少一個網橋 節點作為所述幀被傳送出所述TRILL網絡所經過的出口網橋節點進行操作，至少一個入口 網橋節點和至少一個出口網橋節點被分配唯一服務VLAN標識符，所述設備包括存儲電腦程式的計算機存儲器，所述電腦程式包括指令，當所述指令被執行時使 所述設備接收來自所述入口網橋節點的要傳送到目的節點的幀，所述目的節點通過所述出口網 橋節點連接到所述TRILL網絡，所接收到的幀包括客戶VLAN標識符、所述入口網橋節點的 服務VLAN標識符、以及所述目的節點的目的節點地址，所接收到的幀不具有mac-in-mac封裝，依賴於所述入口網橋節點的所述服務VLAN標識符和所述目的節點的所述目的節點地 址向所接收到的幀添加符合TRILL協議的TRILL報頭，所述TRILL報頭包括入口網橋暱稱 和出口網橋暱稱，以及依賴於所述入口網橋暱稱和所述出口網橋暱稱將所接收到的幀路由到所述目的節點 連接到所述網絡所經過的所述出口網橋節點；以及處理器，可操作地耦合到所述計算機存儲器並執行所述指令。
13.根據權利要求12所述設備，其中，所接收到的幀還包括所述入口網橋節點的供應 商所指定的供應商報頭，所述供應商報頭包括所述服務VLAN標識符。
14.根據權利要求12的設備，其中，當被執行時使所述設備路由所接收到的幀的指令 還包括附加指令，當所述附加指令被執行時使所述設備依賴於所述入口網橋暱稱和所述出口網橋暱稱利用乙太網報頭封裝所接收到的幀，所 述乙太網報頭包括所述TRILL網絡中從所述一個網橋節點到所述出口網橋節點的路徑上 的下一網橋的媒體訪問控制(『MAC』 )地址；以及依賴於所述MAC地址將所接收到的幀路由到所述下一網橋節點。
15.根據權利要求12所述的設備，其中，所述入口網橋節點將所述入口網橋節點的所 述服務VLAN標識符添加到所接收到的幀。
16.根據權利要求12所述的設備，其中，所述入口網橋節點的硬體和所述出口網橋節 點的硬體不能進行mac-in-mac封裝。
17.根據權利要求12所述的設備，其中，所述服務VLAN標識符符合電氣和電子工程師 協會(『IEEE，)802· lad 標準。
18.一種利用服務虛擬區域網(『VLAN』 )標識符在透明式互聯(『TRILL』 )網絡中路 由幀的設備，所述TRILL網絡包括多個網橋節點，所述多個網橋節點中的至少一個網橋節 點作為所述幀被接收到所述TRILL網絡中所經過的入口網橋節點進行操作，以及所述多個 網橋節點中的至少一個網橋節點作為所述幀被傳送出所述TRILL網絡所經過的出口網橋 節點進行操作，至少一個入口網橋節點和至少一個出口網橋節點被分配唯一服務VLAN標 識符，所述設備作為所述多個網橋節點中經過單個網絡跳連接到所述出口網橋節點的一個 網橋節點進行操作，所述設備包括存儲電腦程式的計算機存儲器，所述電腦程式包括指令，當所述指令被執行時使 所述設備接收要傳送到目的節點的幀，所述目的節點通過所述出口網橋節點連接到所述網絡， 所接收到的幀起源於通過所述入口網橋節點連接到所述網絡的源節點，所接收到的幀包括 所述目的節點的目的節點地址和TRILL報頭，所述TRILL報頭包括所述入口網橋節點的入 口網橋暱稱和所述出口網橋節點的出口網橋暱稱，確定所接收到的幀遍歷朝著所述目的節點的下一跳上的所述出口網橋節點，響應於所述確定，利用所述入口網橋節點的所述服務VLAN標識符替換所述TRILL報 頭，以及將所接收到的幀路由到所述出口網橋節點；以及處理器，可操作地耦合到所述計算機存儲器並執行所述指令。
19.根據權利要求18所述的設備，其中，當被執行時使所述設備替換所述TRILL報頭的 指令還包括利用所述出口網橋節點的供應商所指定的供應商報頭替換所述TRILL報頭的 附加指令，所述供應商報頭包括所述服務VLAN標識符。
20.根據權利要求18所述的設備，其中，所述入口網橋節點的硬體和所述出口網橋節 點的硬體不能進行mac-in-mac封裝。
21.根據權利要求18所述的設備，其中，所述服務VLAN標識符符合電氣和電子工程師 協會(『IEEE，)802· lad 標準。
22.一種利用服務虛擬區域網(『VLAN』 )標識符在透明式互聯(『TRILL』 )網絡中路 由幀的計算機可讀介質，所述TRILL網絡包括多個網橋節點，所述多個網橋節點中的至少 一個網橋節點作為所述幀被接收到所述TRILL網絡中所經過的入口網橋節點進行操作，以 及所述多個網橋節點中的至少一個網橋節點作為所述幀被傳送出所述TRILL網絡所經過 的出口網橋節點進行操作，至少一個入口網橋節點和至少一個出口網橋節點被分配唯一服 務VLAN標識符，所述計算機可讀介質被編碼有指令，所述指令被數據處理系統中的處理器 執行以執行以下步驟通過所述多個網橋節點中的一個網橋節點接收來自所述入口網橋節點的要傳送到目 的節點的幀，所述目的節點通過所述出口網橋節點連接到所述TRILL網絡，所接收到的幀 包括客戶VLAN標識符、所述入口網橋節點的服務VLAN標識符、以及所述目的節點的目的節 點地址，所接收到的幀不具有mac-in-mac封裝；依賴於所述入口網橋節點的所述服務VLAN標識符和所述目的節點的所述目的節點 地址通過所述一個網橋節點向所接收到的幀添加符合所述TRILL協議的TRILL報頭，所述 TRILL報頭包括入口網橋暱稱和出口網橋暱稱；以及依賴於所述入口網橋暱稱和所述出口網橋暱稱通過所述一個網橋節點將所接收到的 幀路由到所述目的節點連接到所述網絡所經過的所述出口網橋節點。
23.根據權利要求22所述的計算機可讀介質，其中，所接收到的幀還包括所述入口網 橋節點的供應商所指定的供應商報頭，所述供應商報頭包括所述服務VLAN標識符。
24.根據權利要求22所述的計算機可讀介質，其中，路由所接收到的幀的步驟還包括 以下步驟依賴於所述入口網橋暱稱和所述出口網橋暱稱利用乙太網報頭封裝所接收到的幀，所 述乙太網報頭包括所述TRILL網絡中從所述一個網橋節點到所述出口網橋節點的路徑上 的下一網橋的媒體訪問控制(『MAC』 )地址；以及依賴於所述MAC地址將所接收到的幀路由到所述下一網橋節點。
25.根據權利要求22所述的計算機可讀介質，其中，所述方法還包括以下步驟通過所 述入口網橋節點將所述入口網橋節點的所述服務VLAN標識符添加到所接收到的幀。
26.根據權利要求22所述的計算機可讀介質，其中，所述入口網橋節點的硬體和所述 出口網橋節點的硬體不能進行mac-in-mac封裝。
27.根據權利要求22所述的計算機可讀介質，其中，所述服務VLAN標識符符合電氣和 電子工程師協會(『IEEE，)802· lad標準。
28.一種利用服務虛擬區域網(『VLAN』 )標識符在透明式互聯(『TRILL』 )網絡中路 由幀的計算機可讀介質，所述TRILL網絡包括多個網橋節點，所述多個網橋節點中的至少一個網橋節點作為所述幀被接收到所述TRILL網絡中所經過的入口網橋節點進行操作，以 及所述多個網橋節點中的至少一個網橋節點作為所述幀被傳送出所述TRILL網絡所經過 的出口網橋節點進行操作，至少一個入口網橋節點和至少一個出口網橋節點被分配唯一服 務VLAN標識符，所述計算機可讀介質被編碼有指令，所述指令被數據處理系統中的處理器 執行以執行以下步驟通過所述多個網橋節點中經過單個跳連接到所述出口網橋節點的一個網橋節點接收 要傳送到目的節點的幀，所述目的節點通過所述出口網橋節點連接到所述網絡，所接收到 的幀起源於通過所述入口網橋節點連接到所述網絡的源節點，所接收到的幀包括所述目的 節點的目的節點地址和TRILL報頭，所述TRILL報頭包括所述入口網橋節點的入口網橋暱 稱和所述出口網橋節點的出口網橋暱稱；通過所述一個網橋節點確定所接收到的幀遍歷朝著所述目的節點的下一跳上的所述 出口網橋節點；響應於所述確定通過所述一個網橋節點利用所述入口網橋節點的所述服務VLAN標識 符替換所述TRILL報頭；以及通過所述一個網橋節點將所接收到的幀路由到所述出口網橋節點。
29.根據權利要求28所述的計算機可讀介質，其中，替換所述TRILL報頭的步驟還包括 以下步驟利用所述出口網橋節點的供應商所指定的供應商報頭替換所述TRILL報頭，所 述供應商報頭包括所述服務VLAN標識符。
30.根據權利要求28所述的計算機可讀介質，其中，所述入口網橋節點的硬體和所述 出口網橋節點的硬體不能進行mac-in-mac封裝。
31.根據權利要求28所述的計算機可讀介質，其中，所述服務VLAN標識符符合電氣和 電子工程師協會(『IEEE，)802· lad標準。
全文摘要
本發明披露了一種通過以下內容來利用服務VLAN標識符在TRILL網絡中路由幀的方法、設備、及產品接收來自入口網橋節點的要通過TRILL網絡傳送到目的節點的幀，目的節點通過出口網橋節點連接到TRILL網絡，所接收到的幀包括客戶VLAN標識符、唯一分配給入口網橋節點的服務VLAN標識符、以及目的節點的目的節點地址，所接收到的幀不具有mac-in-mac封裝；依賴於服務VLAN標識符和目的節點地址添加符合TRILL協議的TRILL報頭，TRILL報頭包括入口網橋暱稱和出口網橋暱稱；以及依賴於入口網橋暱稱和出口網橋暱稱將幀路由到目的節點連接到該網絡所經過的出口網橋節點。
文檔編號H04L12/46GK101827009SQ20091017885
公開日2010年9月8日 申請日期2009年9月29日 優先權日2009年3月4日
發明者希瓦·謝諾, 庫馬·梅赫塔, 拉馬薩米·拉馬納坦, 桑吉瓦·杜什, 蘇內什·拉斯特阿吉, 阿普勒瓦·梅赫塔 申請人:叢林網絡公司