專利名稱：在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的制作方法
技術領域：
本發(fā)明涉及計算機網(wǎng)絡領域，具體地，涉及一種在雙激活(active-active)的多 宿傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的技術。
背景技術：
早期的計算機網(wǎng)絡由使用單根電纜連接在一起的少量裝置組成。然而，計算機網(wǎng) 絡自從發(fā)展以后，已超出了所連接裝置的簡單集合。當前的計算機網(wǎng)絡可以連接分散在大 型局部區(qū)域上的上千個裝置，并且這些局域網(wǎng)又可以連接在一起以形成更大型的網(wǎng)絡，諸 如互聯(lián)網(wǎng)。當今的計算機網(wǎng)絡通常將分布遍及多個局域網(wǎng)的完全不同的裝置互連成單個虛 擬網(wǎng)絡。虛擬聯(lián)網(wǎng)技術使位于單個物理網(wǎng)絡的裝置能夠作為多個虛擬網(wǎng)絡的一部分進行操 作。這樣的虛擬網(wǎng)絡提供了在早期計算機網(wǎng)絡中不能得到的靈活性，并使網(wǎng)絡管理員能夠 創(chuàng)建抽象層以簡化復雜的網(wǎng)絡拓撲。例如，使用虛擬網(wǎng)絡，企業(yè)可以使具有路由器的虛擬刀 片服務器機箱分散在多個物理位置，這些物理位置使在多個站點上分開的數(shù)據(jù)中心表現(xiàn)得 好像該數(shù)據(jù)中心處于單個站點一樣。用于構造和訪問當今計算機網(wǎng)絡的主要標準是以太網(wǎng)。以太網(wǎng)是一種用于局域網(wǎng) 的基于幀的計算機聯(lián)網(wǎng)技術族。在各種標準規(guī)范中，以太網(wǎng)由電氣電子工程師協(xié)會(IEEE) 頒布為IEEE 802標準族的一部分。以太網(wǎng)定義了用于開放式系統(tǒng)互連(OSI)聯(lián)網(wǎng)模型的 物理層的多個布線(wiring)和信令標準、用于在媒體訪問控制(MAC)和數(shù)據(jù)鏈路層進行網(wǎng) 絡訪問的手段以及通用的尋址格式。在物理層，以太網(wǎng)是普遍存在的，通過多種類型的物 理連接(有線或無線)(包括10Mbps、100Mbps、lGbps、10Gbps、IOOGbps連接)承載所有種 類的流量。以太網(wǎng)服務層(因為它是OSI聯(lián)網(wǎng)模型中的MAC和數(shù)據(jù)鏈路層故通常被稱為 第2層)提供網(wǎng)絡通常所需的服務。這些網(wǎng)絡服務典型地包括過濾、復制、轉發(fā)廣播、單播 以及組播(BUM)流量，以及接下來是所提供服務的拓撲，可以包括虛擬局域網(wǎng)(VLAN)、基于 ATM Lane標準的VLAN的ATM段(ELAN)、以太網(wǎng)專用線(ELINE)、以及根植于多點的(rooted multipoint)以太網(wǎng)虛擬連接(ETREE)。在IEEE 820. IQ標準中規(guī)定了 VLAN服務，其使企業(yè)用戶能夠將各種計算裝置配置 成好像這些裝置連接于同一廣播域一樣進行通信，而不管它們的物理位置如何。VLAN提供 了由局域網(wǎng)(LAN)配置中的路由器傳統(tǒng)地提供的分段服務，從而解決了諸如可伸縮性、安 全性以及網(wǎng)絡管理的問題。VLAN拓撲中的網(wǎng)橋加強了 VLAN廣播域的完整性，這是因為不 允許這些網(wǎng)橋橋接VLAN之間的網(wǎng)絡流量。以此方式，VLAN可以提供廣播過濾、安全性、地 址總匯、以及通信流量管理。網(wǎng)絡管理員可以使用VLAN在同一第2層網(wǎng)橋上創(chuàng)建多個第3 層網(wǎng)絡。例如，如果廣播其存在的動態(tài)主機配置協(xié)議(DHCP)服務器被插入到網(wǎng)橋中，則該 DHCP服務器將服務于連接到該網(wǎng)橋的任何主機裝置。然而，通過使用VLAN，網(wǎng)絡管理員可 以容易地將網(wǎng)絡上的裝置分開，使得一些主機不再使用該DHCP服務器，而默認為本地鏈接 iiktlh (link-local address)。
由于企業(yè)用戶經(jīng)常具有分布在多個物理站點上的多個網(wǎng)絡，因此用戶通常通過網(wǎng) 絡提供商的網(wǎng)絡將這些物理分離的網(wǎng)絡連接在一起。例如，公司可以通過由電信公司提供 的網(wǎng)絡將其站點A處的網(wǎng)絡連接至其站點B處的網(wǎng)絡。盡管用戶網(wǎng)絡是通過提供商網(wǎng)絡連 接，但是不同用戶網(wǎng)絡上的裝置仍可以使用VLAN服務來通過提供商的網(wǎng)絡進行通信，就好 像這些裝置都位于同一 LAN上一樣。出于企業(yè)用戶利用在IEEE 802. IQ規(guī)范中所描述的VLAN服務的相同的原因，網(wǎng)絡 提供商也利用VLAN服務來提供靈活性、安全性、通信流量管理，并減少其網(wǎng)絡管理負擔。然 而，缺點在于，根據(jù)IEEE 802. IQ規(guī)范，僅有4096個標識符可用于指定不同的VLAN。因此， 網(wǎng)絡提供商和該提供商所服務的所有用戶必須共享這4096個VLAN標識符。由于行業(yè)參與者認為這些有限數(shù)量的VLAN標識符不足以滿足用戶和提供商兩者 的需要，因此IEEE 802. IQ標準被IEEE 802. ad標準修改，通常稱作“Q_in_Q”或“堆棧的 VLAN”。IEEE 802. ad標準提出了一種體系結構和網(wǎng)橋協(xié)議，用于按照不需要用戶之間的協(xié) 作而需要用戶與MAC網(wǎng)絡服務的提供商之間的最小協(xié)作的方式，來向提供商網(wǎng)絡的多個獨 立用戶提供MAC網(wǎng)絡服務的單獨示例。Q-in-Q向用戶提供了在由服務提供商提供給用戶的 VLAN內(nèi)配置其自身的VLAN的能力。以這種方式，服務提供商可以為用戶配置一個VLAN，而 用戶可以利用該服務VLAN建立多個用戶VLAN。以與企業(yè)用戶類似的方式，網(wǎng)絡服務提供商通常維護多個提供商網(wǎng)絡域，其使用 提供商中樞橋接網(wǎng)絡而橋接在一起。IEEE在IEEE802. Iah標準中頒布了用于這種提供商中 樞橋接網(wǎng)絡的規(guī)范。符合IEEE 802. Iah的網(wǎng)絡通過用服務提供商MAC報頭封裝以太網(wǎng)幀， 來提供用戶和服務提供商域的完全分離。由于以太網(wǎng)幀最初在用戶網(wǎng)絡中用用戶MAC報 頭進行封裝，因此用服務提供商的MAC報頭進行的隨后的封裝通常被稱為“MAC-in-MAC封 裝”。使用MAC-in-MAC封裝，在用戶網(wǎng)絡中通過多個服務提供商的網(wǎng)絡域從一個域發(fā)送到 另一個域的以太網(wǎng)幀包括兩個MAC報頭。用戶MAC報頭將路由信息提供給用戶網(wǎng)絡中的網(wǎng) 橋，同時服務提供商的MAC報頭將路由信息提供給服務提供商的中樞橋接網(wǎng)中的網(wǎng)橋。為了提供封裝的以太網(wǎng)報頭堆棧的概述，圖1給出了示出符合IEEE 802. 1標準族 的示例性以太網(wǎng)幀結構的線條圖(line drawing)。圖1示出了在根據(jù)IEEE 802. ID標準的 用戶網(wǎng)絡中實現(xiàn)的傳統(tǒng)以太網(wǎng)幀100。該用戶幀100包括凈荷101、表示幀100是802. ID 幀的報頭類型(EthType) 102、用戶網(wǎng)絡源MAC地址(C-SA) 103、以及用戶網(wǎng)絡目的MAC地址 (C-DA) 104。用戶網(wǎng)絡源MAC地址103指定用戶網(wǎng)絡中發(fā)起幀100的源節(jié)點，而用戶網(wǎng)絡目 的MAC地址104指定用戶網(wǎng)絡中該幀被傳送至的目的節(jié)點。如上所述，用戶可以將這些節(jié)點組織成各種VLAN，以提供通信流量管理、安全性、 簡單的網(wǎng)絡管理等。由用戶建立以在用戶網(wǎng)絡中使用的VLAN通常被稱作“用戶VLAN”。在 使用用戶VLAN的網(wǎng)絡中，幀100被封裝成幀110，以包括用戶VLAN標識符(C-VID) 115和新 的報頭類型(EthType) 116 (表示幀110是802. IQ幀)。如在本申請中所使用的，封裝可以 允許附加字段放置在與被封裝對象相關的任何位置中(包括在原始對象內(nèi)部)，而不需要 這些附加字段放置在被封裝對象的周圍或任一端處。在橋接兩個用戶網(wǎng)絡的提供商網(wǎng)橋(PB)網(wǎng)絡中，幀110進一步被封裝為幀120 所示，添加了以下的新字段服務VLAN標識符(S-VID) 127、以及表示幀120符合IEEE 802. Iad的新報頭類型(EthType) 128。在橋接多個PB網(wǎng)絡的提供商中樞橋接(PBB)網(wǎng)絡
8中，幀120進一步被封裝為增加以下附加字段服務標識符(I-SID) 131、對應于服務標識 符131的新報頭類型(EthType) 132、中樞VLAN標識符133、指示幀130符合IEEE 802. Iah 的附加報頭類型(EthType) 134、指定幀進入PBB網(wǎng)絡所通過的網(wǎng)橋的中樞源MAC地址 (B-SA) 135和指定幀離開PBB網(wǎng)絡所通過的網(wǎng)橋的中樞目的MAC地址(B-DA) 136。為了進一步說明IEEE 802. Iad提供商網(wǎng)橋網(wǎng)絡中的報頭堆棧或封裝，圖2和圖3 給出了示出將用戶A和B (分別為201和202)的示例性網(wǎng)絡互連的示例性提供商網(wǎng)橋網(wǎng)絡 200的網(wǎng)絡示圖。在圖2和圖3中，用戶A 201維護三個網(wǎng)絡203、205、207，而用戶B 202維 護兩個網(wǎng)絡204、206。提供商網(wǎng)橋網(wǎng)絡200包括六個網(wǎng)橋，四個提供商邊緣網(wǎng)橋(PEB) 1 4 和兩個提供商中心網(wǎng)橋(PCB)I 2。邊緣網(wǎng)橋是幀進入和離開網(wǎng)絡200所經(jīng)過的網(wǎng)橋—— 即邊緣網(wǎng)橋位于網(wǎng)絡拓撲的邊緣處。中心網(wǎng)橋是用于將一個或多個邊緣網(wǎng)橋互連的網(wǎng)橋。圖2示出了當幀220從用戶A 201的網(wǎng)絡203中的用戶設備(CE)-Il 210至用戶 A 201的網(wǎng)絡205中的CE-31 212遍歷(traverse)圖2的網(wǎng)絡時，在幾個階段的幀220。 在圖2中，CE-11210和CE-31 212之間的通信是使用用戶VLAN來實現(xiàn)的，因此來自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發(fā)起幀(220a)；以及CE-31 212的目的MAC地址 (CE-31-DA)，其表示幀 220 去往 CE-31 212。當提供商邊緣網(wǎng)橋(PEB)-I 240接收幀220a時，PEB-I 240通過向幀220添加服 務VLAN報頭231而將幀220a封裝成802. Iad幀220b。服務VLAN報頭231包括由提供商 分配給用戶A 201的服務VLAN標識符(S-VID-A)、和指定該幀符合IEEE 802. Iad的報頭 類型(EthType)。使用識別用戶A 201的網(wǎng)絡203、205、207中的裝置的服務VLAN標識符， 提供商網(wǎng)橋可獲悉關于用戶A的網(wǎng)絡中的計算裝置的MAC地址的信息。根據(jù)所獲悉的MAC 信息，提供商網(wǎng)橋通過提供商網(wǎng)絡200將幀220從幀220進入網(wǎng)絡200所經(jīng)過的PEB-I 240 路由到幀220離開網(wǎng)絡200所經(jīng)過的PEB-3 242。然后，PEB-3 242通過去除服務VLAN報頭 231來對幀220b進行解封裝，從而留下符合IEEE 802. IQ的幀220a以傳送至CE-31 212。類似地，在圖3中，用戶B 202的網(wǎng)絡204中的計算裝置CE-15310將符合IEEE 802. IQ的幀320a發(fā)送至用戶B的網(wǎng)絡206的裝置CE-25 312。在PEB-I 240處，幀320a封 裝有服務VLAN報頭331。服務VLAN報頭331包括由服務提供商分配給用戶B 202的服務 VLAN標識符(S-VID-B)、以及指定幀符合IEEE 802. Iad的報頭類型(EthType)。提供商網(wǎng) 絡200的入口網(wǎng)橋240將幀320b轉發(fā)至提供商網(wǎng)絡200的出口網(wǎng)橋342，而該出口網(wǎng)橋通 過去除服務VLAN報頭331來對幀320b進行解封裝，從而留下符合IEEE 802. IQ的幀320a 以傳送至CE-35 312。當提供商網(wǎng)橋在其端口處接收到各種幀時，網(wǎng)橋通過監(jiān)控與由網(wǎng)絡提 供商分配給用戶B 202的每個服務VLAN標識符相關聯(lián)的MAC地址，來獲悉用戶B網(wǎng)絡中的 裝置的MAC地址。根據(jù)以上描述，讀者應注意到，在提供商網(wǎng)橋網(wǎng)絡中，服務提供商使用一個或多個 服務VLAN來在多個用戶網(wǎng)絡之間傳送用戶VLAN的幀。為了確定每個服務VLAN通過提供 商網(wǎng)橋網(wǎng)絡的轉發(fā)路徑，提供商網(wǎng)橋通常使用通用VLAN注冊協(xié)議(GVRP)或多重VLAN注冊 協(xié)議(MVRP)。針對組播流量容量(containment)，提供商網(wǎng)橋可以使用通用屬性注冊協(xié)議 組播注冊協(xié)議(GMRP)或多重組播注冊協(xié)議(MMRP)。為了轉發(fā)通信流量，提供商邊緣網(wǎng)橋獲悉所有用戶設備MAC地址，并基于服務VLAN標識符和用戶VLAN標識符對轉發(fā)用戶幀，而提 供商中心網(wǎng)橋獲悉所有用戶設備MAC地址，但是僅基于服務VLAN標識符轉發(fā)用戶幀。在特 定的提供商橋接網(wǎng)絡中，給定的用戶設備MAC地址位于所有服務VLAN的同一站點處。即使利用堆棧式VLAN協(xié)議，提供商橋接網(wǎng)絡也存在靈活性(scaling)問題。因為 在當前協(xié)議下僅4096個服務VLAN標識符是可用的，因此提供商網(wǎng)橋網(wǎng)絡受限于它們能夠 有效且高效地提供服務的用戶網(wǎng)絡的數(shù)量。此外，由于提供商網(wǎng)橋獲悉所有用戶裝置的MAC 地址，所以當提供商服務于一個或多個具有大型虛擬網(wǎng)絡的用戶時，就會出現(xiàn)靈活性問題。 此外，存在用戶和服務提供商控制協(xié)議之間的交互的可能性。提供商中樞網(wǎng)橋(PBB)網(wǎng)絡是試圖減輕這些問題的網(wǎng)絡，這是因為PBB網(wǎng)絡允許 服務提供商將大型的提供商網(wǎng)橋網(wǎng)絡劃分為由PBB網(wǎng)絡互連的多個較小的提供商網(wǎng)橋網(wǎng) 絡。為了進一步說明，圖4給出了示出與示例性的提供商網(wǎng)橋網(wǎng)絡410、420、430互連的示 例性的提供商中樞網(wǎng)橋網(wǎng)絡400的網(wǎng)絡示圖。圖4的PBB網(wǎng)絡400包括4個提供商中樞邊 緣網(wǎng)橋(BEB)(即，Bra-Il 416.BEB-12418.BEB-21 434 和 BEB-22 436)以及 2 個提供商中 樞中心網(wǎng)橋(BCB) ( BP, BCB-I 401 和 BCB-2 402)。圖4示出了當幀412從用戶設備(CE)-Il 411到CE-34 431遍歷圖4的網(wǎng)絡時， 在幾個階段的幀412。利用PB網(wǎng)絡410、430和PBB網(wǎng)絡400的用戶已經(jīng)對同一用戶VLAN 中的CE-Il 411和CE-34 431進行分組。因而，來自CE-11 411的幀412a包括用戶VLAN 報頭415。用戶VLAN報頭415包括由用戶分配給用戶VLAN的用戶VLAN標識符(C-VID)和 指定幀412a符合IEEE 802. IQ的報頭類型(EthType)。當幀412a到達提供商邊緣網(wǎng)橋(PEB)-Il 413時，PEB-11 413用服務VLAN報頭 417封裝幀。服務VLAN報頭417包括由網(wǎng)絡提供商分配給用戶的服務VLAN標識符(S-VID) 和指定幀412a符合IEEE 802. IQ的報頭類型(EthType)。當幀412b到達提供商中樞邊緣網(wǎng)橋(BEB)-Il 416時，BEB-11416用中樞報頭 419封裝幀。中樞報頭419包括服務標識符(I-SID)、對應于服務標識符的新報頭類型 (EthType)、中樞VLAN標識符、指定幀412c符合IEEE 802. Iah的附加報頭類型(EthType)、 指定幀進入PBB網(wǎng)絡400所通過的中樞邊緣網(wǎng)橋的中樞源MAC地址(BEB-Il-SA)、和指定幀 離開PBB網(wǎng)絡400所通過的中樞邊緣網(wǎng)橋436的中樞目的MAC地址(BEB-22-DA)。將幀412c通過提供商中樞網(wǎng)橋網(wǎng)絡400從入口網(wǎng)橋BEB-11416路由到出口網(wǎng)橋 BEB-22 436。BEB-22 436通過去除中樞報頭419來對幀412c進行解封裝，從而留下符合 IEEE 802. Iad的幀412。隨后，BEB-22 436將幀412向前發(fā)送到符合IEEE 802. Iad的提 供商網(wǎng)橋網(wǎng)絡430中的PEB-31 433。PEB-31 433進一步通過去除服務VLAN報頭417來對 幀412進行解封裝，從而留下符合EEE 802. IQ的幀412。然后，PEB-31 433將幀412向前 轉發(fā)至CE-34 431，以進行傳輸。在提供商中樞網(wǎng)橋網(wǎng)絡中，讀者會注意到，在用戶域和服務提供商域之間存在清 晰的分界。用戶設備的MAC地址獲悉受限于提供商邊緣網(wǎng)橋，并且I-SID字段允許作為服 務的以太網(wǎng)從作為體系結構的以太網(wǎng)中分離出去。如上所述，由IEEE 802. 1Q、802. Iad和802. Iah標準所描述的網(wǎng)絡體系結構允許 企業(yè)用戶建立地理上分散但作為單個虛擬網(wǎng)絡運行的多個網(wǎng)絡。這些物理上分離的LAN使 用利用生成樹(spanning tree)協(xié)議建立的轉發(fā)樹通過PB和PBB網(wǎng)絡進行通信。生成樹
10協(xié)議是確保任何橋接的LAN的無環(huán)路拓撲的OSI第2層協(xié)議。該協(xié)議允許網(wǎng)絡設計包括備 用(冗余)的鏈路，以在有效鏈路出現(xiàn)故障時提供自動的備用路徑，而沒有網(wǎng)橋環(huán)路的危險 或者不需要人工啟用或者禁用這些備用鏈路。由于這些環(huán)路會產(chǎn)生使網(wǎng)絡泛洪的流量，因 此必須避免網(wǎng)橋環(huán)路。生成樹協(xié)議是在IEEE 802. ID標準中定義的，并且顧名思義，它在連 接的第2層網(wǎng)橋的網(wǎng)狀網(wǎng)絡中創(chuàng)建生成樹，并禁用那些不屬于樹的部分的鏈路，從而留下 任意兩個網(wǎng)絡節(jié)點之間的單條活動路徑。在參照上述圖1 4所描述的網(wǎng)絡中所使用的生成樹協(xié)議存在一些缺點。由于生 成樹協(xié)議禁用了不是轉發(fā)樹的一部分的那些鏈路，因此經(jīng)常會由于將流量集中到所選的鏈 路上而產(chǎn)生瓶頸。此外，由于生成樹協(xié)議的性質，在生成樹消息丟失的情況下，或當網(wǎng)絡拓 撲由于節(jié)點在線或離線或在網(wǎng)絡中移動而變化時，會發(fā)展出臨時環(huán)路。在存在臨時環(huán)路期 間，幀會使網(wǎng)絡泛洪，這是因為標準以太網(wǎng)報頭不包括指定幀何時已經(jīng)變得失效且應該被 丟棄的跳計數(shù)(hopcount)或生存時間字段(time-to-live field)。此外，在網(wǎng)路的節(jié)點 間發(fā)展的路徑不必是成對的最短路徑，而可以是在生成樹協(xié)議消除冗余路徑之后剩余的路 徑。在嘗試創(chuàng)建不具有生成樹協(xié)議的缺點的網(wǎng)絡方案中，互聯(lián)網(wǎng)工程任務組(IETF) 已經(jīng)開發(fā)出其他的協(xié)議。一種這樣的協(xié)議是“多鏈路透明互連”(TRILL)協(xié)議。TRILL協(xié)議 和其它相似的規(guī)范需要使用路由網(wǎng)橋(R-網(wǎng)橋)，來將幀通過網(wǎng)絡沿著最短路徑逐跳地路 由到網(wǎng)絡中的幀目的地，例如，網(wǎng)絡的邊緣網(wǎng)橋。為了進一步說明，圖5給出了示出示例性 TRILL網(wǎng)絡500的網(wǎng)絡示圖，TRILL網(wǎng)絡也被稱為路由器-網(wǎng)橋網(wǎng)絡，這是因為這些裝置在 ISO第2層等級處起到路由器和網(wǎng)橋的作用。TRILL網(wǎng)絡500包括3個中心路由器-網(wǎng)橋 (CRB) ( BP, CRB-4 540、CRB-5 542 和 CRB-6 544)以及 5 個邊緣路由器-網(wǎng)橋(ERB)(艮P， ERB-I 530、ERB-2 532、ERB-8534、ERB-9 536 和 ERB-7 538)。TRILL 網(wǎng)絡 500 由網(wǎng)絡提供 商提供給用戶。TRILL網(wǎng)絡500的邊緣典型地延伸到容納有用戶設備的數(shù)據(jù)中心內(nèi)。實際 上，每個設備機箱通常包括用作TRILL網(wǎng)絡500的邊緣的網(wǎng)橋。這些TRILL網(wǎng)絡可以延伸 通過一個或多個數(shù)據(jù)中心以將不同的網(wǎng)絡互連。圖 5 的 TRILL 網(wǎng)絡 500 將 2 個 IEEE 802. IQ 網(wǎng)絡 510、520 互連。802. IQ 網(wǎng)絡 510 通過 ERB-I 530 連接至 TRILL 網(wǎng)絡 500。802. IQ 網(wǎng)絡 520 通過 ERB-8 534 和 ERB-9 536 連 接至TRILL網(wǎng)絡500。802. IQ網(wǎng)絡510包括傳統(tǒng)網(wǎng)橋(LB)-55 514和LB-56 515，其中兩者 都不支持MAC-in-MAC封裝或都不符合TRILL。802. IQ網(wǎng)絡520包括EB-85 524和EB-96 526。端點裝置包括連接至LB-55 514的用戶設備(CE)-Il 512、連接至EB-85 524的CE-31 522、以及連接至 ERB-7 538 的 CE-77 539。端點設備 CE-11 512、CE-31 522 和 CE-77 539 可以是任何類型的計算裝置，包括工作站、服務器、網(wǎng)絡裝置等。圖5示出了當幀518從CE-Il 512到CE-31 522遍歷圖5的網(wǎng)絡時，在幾個階段 的幀518。利用TRILL網(wǎng)絡500橋接多個802. IQ網(wǎng)絡的用戶將CE-Il 512和CE-31 522分 組到同一用戶VLAN中。從而，LB-55 514為CE-11 512發(fā)送的幀518a包括用戶VLAN報頭 519。用戶VLAN報頭519包括由用戶為用戶VLAN分配的用戶VLAN標識符(C-VID)、和指定 幀518符合IEEE802. IQ的報頭類型(EthType)。當幀518a到達ERB-1 530時，ERB-1 530用TRILL報頭551對幀518a進行封 裝。TRILL報頭551包括指定ERB-I作為幀518的入口邊緣路由器-網(wǎng)橋的TRILL源昵稱(ERB-I-SN)、指定ERB-8 534作為幀518的出口邊緣路由器-網(wǎng)橋的TRILL目的昵稱 (ERB-8-DN)、各種TRILL標記、跳計數(shù)和指示幀518b是TRILL幀的報頭類型(EthType)。利 用動態(tài)昵稱獲取協(xié)議或者本領域技術人員可想到的其它協(xié)議，將TRILL昵稱分配給TRILL 網(wǎng)絡中的每個路由器-網(wǎng)橋。ERB-I 530還用以太網(wǎng)MAC報頭552對幀518進行封裝。報頭552包括外部傳輸 VLAN標識符(OT-VLAN-ID)、報頭類型(EthType)、指定ERB-I 530作為通過網(wǎng)絡500在下一 網(wǎng)絡跳上傳輸幀518b的節(jié)點的源MAC地址(ERB-I-SA)、以及指定CRB-5 542作為通過網(wǎng) 絡500在下一網(wǎng)絡跳上接收幀518b的節(jié)點的目的MAC地址(CRB-5-DA)。然后，ERB-I 530 將幀518發(fā)送到CRB-5 542，其基于至ERB-8 534的最短路徑通過TRILL網(wǎng)絡500將幀路 由到CRB-4 540。隨著該幀遍歷TRILL網(wǎng)絡500，在每一跳改變MAC報頭552以更新用于下 一網(wǎng)絡跳的源MAC地址和目的MAC地址。因此，當幀518c從CRB-4 540傳遞到ERB-8 534 時，幀518包括MAC報頭562。圖5的MAC報頭562包括源MAC地址(CRB-4-SA)，用于指 定CRB-4 540作為通過網(wǎng)絡500傳輸下一網(wǎng)絡跳上的幀518c的節(jié)點；以及目的MAC地址 (ERB-8-DA)，用于指定ERB-8 534作為通過網(wǎng)絡500接收下一網(wǎng)絡跳上的幀518c的節(jié)點。 在接收到幀518c之后，ERB-8 534通過去除MAC報頭562和TRILL報頭551來對幀518進 行解封裝，留下幀518a以通過冊-85 524傳送給CE-31 522。讀者會注意到，從用戶網(wǎng)絡的角度看來，TRILL網(wǎng)絡500是作為大型交換機結構來 工作的。幀從入口網(wǎng)橋進入TRILL網(wǎng)絡，并通過TRILL網(wǎng)絡沿著最短路徑被逐跳地路由到出 口網(wǎng)橋，以傳送給用戶網(wǎng)絡。當TRILL網(wǎng)絡中的網(wǎng)橋獲悉TRILL網(wǎng)橋所連接的用戶網(wǎng)絡中 的用戶設備的MAC地址時，TRILL網(wǎng)橋彼此之間共享關于哪個用戶MAC地址與哪個TRILL 網(wǎng)橋昵稱相關的信息。具有已知單播地址的ISO第2層幀通過轉接或中心路由器_網(wǎng)橋根 據(jù)入口和出口邊緣路由器-網(wǎng)橋的TRILL昵稱而被逐跳地路由。ISO第2層組播業(yè)務還可 以基于組播分發(fā)樹(multicast distribution tree)而被逐跳地路由。除TRILL之外，還 存在諸如在IEEE 802. Iaq中描述的最短路徑提供商中樞橋接(SPPBB)的其它提供商橋接 協(xié)議，其呈現(xiàn)了工業(yè)參與者利用通過網(wǎng)絡的最短路徑在邊緣網(wǎng)橋之間轉發(fā)幀的意圖。無論是TRILL協(xié)議還是SPPBB協(xié)議用于實現(xiàn)特定的最短路徑網(wǎng)絡，這兩個協(xié)議都 要求網(wǎng)絡網(wǎng)橋支持MAC-in-MAC封裝。這些協(xié)議使用附加的以太網(wǎng)報頭(即，圖5中的以太 網(wǎng)報頭552)以在網(wǎng)絡內(nèi)沿著最短路徑將幀從幀進入網(wǎng)絡所通過的網(wǎng)橋路由到幀離開網(wǎng)絡 所通過的網(wǎng)橋。然而，傳統(tǒng)網(wǎng)橋不支持MAC-in-MAC封裝，并且不能正確地形成在諸如TRILL網(wǎng)絡 500的最短路徑網(wǎng)絡中使用的幀。為了承載穿過TRILL網(wǎng)絡500來往于傳統(tǒng)網(wǎng)橋514和 515的業(yè)務，將邊緣網(wǎng)橋530用作指定轉發(fā)器(appointed-forwarder)，用于與網(wǎng)絡510上 的VLAN的TRILL網(wǎng)絡500的其它網(wǎng)橋相互作用。然而，這種設置的缺點是，在邊緣網(wǎng)橋530 用作用于這些VLAN的指定轉發(fā)器時，其就成為往來于802. IQ網(wǎng)絡510的所有業(yè)務的單一 故障點。邊緣網(wǎng)橋530還會成為802. IQ網(wǎng)絡510和TRILL網(wǎng)絡500中的傳統(tǒng)網(wǎng)橋之間的 網(wǎng)絡業(yè)務的瓶頸。從而，這樣的配置降低了整體的可靠性和效率。

發(fā)明內(nèi)容
本發(fā)明公開了在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的方法、裝置和產(chǎn)品，其以雙激活的方式連接至至少兩個邊緣網(wǎng)橋。傳統(tǒng)網(wǎng)橋在最短路徑網(wǎng)絡中多宿 至兩個或多個邊緣網(wǎng)橋節(jié)點，而這些邊緣網(wǎng)橋節(jié)點中的一個用作最短路徑網(wǎng)絡中的傳統(tǒng)網(wǎng) 橋節(jié)點的代理節(jié)點。這種配置的優(yōu)點在于使傳統(tǒng)節(jié)點在網(wǎng)絡中能夠由單個的邊緣網(wǎng)橋來代 表，并通過至多個邊緣網(wǎng)橋的雙激活鏈路連接到最短路徑網(wǎng)絡。這種配置增加了傳統(tǒng)網(wǎng)橋 節(jié)點和最短路徑網(wǎng)絡之間通信的可靠性。此外，本發(fā)明的實施例用于防止最短路徑橋接網(wǎng)絡的網(wǎng)橋中的MAC變動，而這在 傳統(tǒng)網(wǎng)橋使用雙激活鏈路多宿到這樣的網(wǎng)絡時是可能發(fā)生的。此外，本發(fā)明的實施例有助 于從最短路徑橋接網(wǎng)絡的所有其它邊緣網(wǎng)橋通過最短路徑到達傳統(tǒng)網(wǎng)橋后面的所 有MAC;以及從傳統(tǒng)網(wǎng)橋后面的源節(jié)點發(fā)起的業(yè)務穿過最短路徑到達最短路徑橋接網(wǎng)絡的其 它邊緣網(wǎng)橋后面的目的節(jié)點。根據(jù)本發(fā)明的實施例，在其中路由幀的網(wǎng)絡包括多個網(wǎng)橋節(jié)點。多個網(wǎng)橋節(jié)點中 的至少兩個用作幀進入網(wǎng)絡和離開網(wǎng)絡所通過的邊緣網(wǎng)橋節(jié)點。在本發(fā)明的一些實施例 中，第一邊緣網(wǎng)橋節(jié)點可用作入口網(wǎng)橋節(jié)點。第一邊緣網(wǎng)橋節(jié)點識別傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng) 網(wǎng)橋昵稱。傳統(tǒng)網(wǎng)橋節(jié)點使用鏈路聚合而通過第一邊緣網(wǎng)橋節(jié)點和第二邊緣網(wǎng)橋節(jié)點連接 至網(wǎng)絡(即，傳統(tǒng)網(wǎng)橋節(jié)點多宿至第一邊緣網(wǎng)橋節(jié)點和第二邊緣網(wǎng)橋節(jié)點。第一邊緣網(wǎng)橋 節(jié)點接收來自傳統(tǒng)網(wǎng)橋節(jié)點的幀。該幀指定了用于發(fā)起該幀的源節(jié)點的源節(jié)點地址和該幀 被傳輸至的目的節(jié)點的目的節(jié)點地址。源節(jié)點通過傳統(tǒng)網(wǎng)橋和第一邊緣網(wǎng)橋節(jié)點或第二邊 緣網(wǎng)橋節(jié)點連接到網(wǎng)絡。目的節(jié)點通過第三邊緣網(wǎng)橋節(jié)點連接到網(wǎng)絡。第一邊緣網(wǎng)橋節(jié) 點根據(jù)目的節(jié)點地址，確定目的節(jié)點連接至網(wǎng)絡所通過的第三邊緣網(wǎng)橋節(jié)點的出口網(wǎng)橋昵 稱。第一邊緣網(wǎng)橋節(jié)點將傳統(tǒng)網(wǎng)橋昵稱和出口網(wǎng)橋昵稱添加至該幀，并根據(jù)出口網(wǎng)橋昵稱 將該幀路由到目的節(jié)點連接至網(wǎng)路所通過的第三邊緣網(wǎng)橋節(jié)點。根據(jù)本發(fā)明的其它實施例，第一邊緣網(wǎng)橋節(jié)點可以用作出口網(wǎng)橋節(jié)點。第一邊緣 網(wǎng)橋節(jié)點識別傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng)網(wǎng)橋昵稱。傳統(tǒng)網(wǎng)橋節(jié)點使用鏈路聚合而通過第一邊緣 網(wǎng)橋節(jié)點和第二邊緣網(wǎng)橋節(jié)點連接至網(wǎng)絡。第一邊緣網(wǎng)橋節(jié)點接收用于路由到傳統(tǒng)網(wǎng)橋節(jié) 點的幀。該幀指定了用于發(fā)起該幀的源節(jié)點的源節(jié)點地址和該幀被傳輸至的目的節(jié)點的目 的節(jié)點地址。源節(jié)點通過第三邊緣網(wǎng)橋節(jié)點連接到網(wǎng)絡。目的節(jié)點通過傳統(tǒng)網(wǎng)橋和第一邊 緣網(wǎng)橋節(jié)點或第二邊緣網(wǎng)橋節(jié)點連接到網(wǎng)絡。該幀還包括傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng)網(wǎng)橋昵稱和 第三邊緣網(wǎng)橋節(jié)點的入口網(wǎng)橋昵稱。第一邊緣網(wǎng)橋節(jié)點從該幀中去除傳統(tǒng)網(wǎng)橋昵稱和入口 網(wǎng)橋昵稱，并將該幀路由到傳統(tǒng)網(wǎng)橋節(jié)點，以傳送至目的節(jié)點。


結合于此且構成本說明書的一部分的附圖示出了符合本發(fā)明的實施例，并與詳細 的描述一起用于說明符合本發(fā)明的優(yōu)點和原理。圖1給出了示出符合IEEE 802. 1標準族的示例性的以太網(wǎng)幀結構的線條圖。圖2給出了示出對示例性的用戶網(wǎng)絡進行互連的示例性提供商網(wǎng)橋網(wǎng)絡的網(wǎng)絡 示圖。圖3給出了示出對示例性的用戶網(wǎng)絡進行互連的示例性提供商網(wǎng)橋網(wǎng)絡的網(wǎng)絡
13示圖。圖4給出了示出對示例性的提供商網(wǎng)橋網(wǎng)絡進行互連的示例性提供商中樞網(wǎng)橋 網(wǎng)絡的網(wǎng)絡示圖。圖5給出了示出示例性TRILL網(wǎng)絡的網(wǎng)絡示圖。圖6給出了示出根據(jù)本發(fā)明的實施例的具有在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑 計算機網(wǎng)絡中支持路由幀的網(wǎng)橋的TRILL網(wǎng)絡的網(wǎng)絡示圖。圖7給出了根據(jù)本發(fā)明的實施例的包括用于在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑 計算機網(wǎng)絡中路由幀的示例性網(wǎng)橋的自動計算機的框圖。圖8給出了示出根據(jù)本發(fā)明的實施例的在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算 機網(wǎng)絡中路由幀的示例性方法的示圖。圖9給出了示出根據(jù)本發(fā)明的實施例的在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算 機網(wǎng)絡中路由幀的另一示例性方法的示圖。
具體實施例方式盡管在附圖中示出并且詳細地描述了特定的示例性實施例，但是應該理解，在不 背離本發(fā)明的基本范圍的前提下，這些實施例僅是示例性的而不是設計性的，本發(fā)明的范 圍由所附權利要求確定。盡管以下公開內(nèi)容是使用與以太網(wǎng)鏈路、各種IEEE 802標準和TRILL相關的術語 進行討論的，但是這些僅僅是示例性的和說明性的，因而本發(fā)明的范圍并不局限于此，而是 可以擴展至由本文的權利要求所限定的最完整范圍。從圖6開始，本申請?zhí)峁┑母綀D用于描述在根據(jù)本發(fā)明的實施例的針對多宿的傳 統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀。最短路徑計算機網(wǎng)絡是用于沿著從入口網(wǎng) 橋到出口網(wǎng)橋的最短路徑傳送幀的網(wǎng)橋和其它通信硬件的網(wǎng)絡。入口網(wǎng)橋是幀進入網(wǎng)絡所 通過的網(wǎng)橋，而出口網(wǎng)橋是該幀被傳輸?shù)骄W(wǎng)絡外部所通過的網(wǎng)橋。入口網(wǎng)橋和出口網(wǎng)橋統(tǒng) 稱為邊緣網(wǎng)橋。網(wǎng)絡根據(jù)TRILL協(xié)議、SPPBB協(xié)議、或者本領域技術人員會想到的任何其它 協(xié)議來實現(xiàn)最短路徑通信。如上所述，最短路徑網(wǎng)絡典型地使用MAC-in-MAC封裝，并需要使用支持這種 MAC-in-MAC封裝的網(wǎng)橋。然而，傳統(tǒng)網(wǎng)橋不支持MAC-in-MAC封裝，從而不能形成在最短路 徑網(wǎng)絡中使用的幀。這種傳統(tǒng)網(wǎng)橋被歸類到整個系統(tǒng)拓撲中處于最短路徑網(wǎng)絡之外的位 置。為了在最短路徑網(wǎng)絡中表示這些傳統(tǒng)網(wǎng)橋，網(wǎng)絡的邊緣網(wǎng)橋用作代表一個或多個傳統(tǒng) 網(wǎng)橋的代理節(jié)點。在不存在本發(fā)明的實施例的情況下，通過雙激活鏈路被多宿于多個路由 器網(wǎng)橋的傳統(tǒng)網(wǎng)橋僅具有一條路徑往返于最短路徑橋接網(wǎng)絡。如果傳統(tǒng)網(wǎng)橋僅連接至一個 邊緣網(wǎng)橋，則作為指定轉發(fā)器工作的該邊緣網(wǎng)橋會成為單個故障點，并可成為傳統(tǒng)網(wǎng)橋和 最短路徑網(wǎng)絡之間的網(wǎng)絡業(yè)務的瓶頸。為了克服這些局限，根據(jù)本發(fā)明的實施例，傳統(tǒng)網(wǎng)橋被多宿(多重指向)于最短路 徑網(wǎng)絡的兩個或更多邊緣網(wǎng)橋，并且僅有一個邊緣網(wǎng)橋用作傳統(tǒng)網(wǎng)橋的代理節(jié)點。為了進 一步說明，圖6給出了示出TRILL網(wǎng)絡的網(wǎng)絡示圖，該TRILL網(wǎng)絡包括支持根據(jù)本發(fā)明實 施例的在關于多宿傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的邊緣網(wǎng)橋。在圖6中 將最短路徑網(wǎng)絡實現(xiàn)為TRILL網(wǎng)絡800。圖6的TRILL網(wǎng)絡800包括4個中心路由器-網(wǎng)、CRB-5 804、CRB_6 806 和 CRB-7 808)以及 4 個邊緣路由器-網(wǎng)橋 (ERB)(即，ERB-I 810、ERB-2 812、ERB-8 814 和 ERB-9 816)。在圖 6 的示例中，TRILL 網(wǎng) 絡800將用戶設備(CE)-Il 824和CE-31 834互連。CE-Il 824通過802. IQ網(wǎng)絡820連接 至TRILL網(wǎng)絡800，而CE-31 834通過802. IQ網(wǎng)絡830連接至TRILL網(wǎng)絡800。802. IQ網(wǎng) 絡830包括兩個傳統(tǒng)網(wǎng)橋832和836。802. IQ網(wǎng)絡820包括兩個傳統(tǒng)網(wǎng)橋822和823。在圖6的示例中，傳統(tǒng)網(wǎng)橋(LB)-55 802通過鏈路聚合組(LAG) 826多宿于ERB-I 810和ERB-2 812?！岸嗨蕖敝傅氖且粋€節(jié)點使用聚合成單個邏輯連接的分離的物理網(wǎng)絡鏈 路物理連接到多個節(jié)點的網(wǎng)絡配置。在圖6的示例中的邏輯連接是用LAG 826實現(xiàn)的。鏈 路聚合組是物理網(wǎng)絡鏈路和接口的集合，物理網(wǎng)絡鏈路和接口 一起用于形成單個的邏輯數(shù) 據(jù)通信連接。由于LAG由多于一條的物理鏈路構成，因此相對于由單條物理鏈路實現(xiàn)的邏 輯數(shù)據(jù)通信連接，LAG典型地提供了更大的通信帶寬和具有更高可用性的增加的冗余。在 圖 6 中，LB-56 823 也多宿于 ERB-I 810 禾口 ERB—2 812。由于圖6的傳統(tǒng)網(wǎng)橋822多宿于ERB-I 810和ERB-2 812，所以ERB-1 810和 ERB-2 812都可處理傳統(tǒng)網(wǎng)橋822的幀。幀典型地分為兩種單播幀和組播幀。單播幀是典 型地沿著通過網(wǎng)絡的單條路徑從源節(jié)點發(fā)送至單個目的節(jié)點的幀。這與組播幀是大不相同 的，組播幀沿著多條網(wǎng)絡路徑從源節(jié)點發(fā)送至多個目的節(jié)點。根據(jù)本發(fā)明的實施例，ERB-I 810和ERB-2 812都可以處理傳統(tǒng)網(wǎng)橋822的單播幀。是由ERB-I 810還是由ERB-2 812 處理單播幀，典型地取決于這些邊緣網(wǎng)橋中的哪一個是沿著傳統(tǒng)網(wǎng)橋與發(fā)起或者接收單播 幀的節(jié)點之間的最短路徑，或者取決于本領域技術人員會想到的其它因素。ERB-I 810和 ERB-2 812都可以處理傳統(tǒng)網(wǎng)橋822的單播幀。此外，ERB-I 810和ERB-2 812都可以從傳 統(tǒng)網(wǎng)橋822接收組播幀，但是僅被指定為代理節(jié)點的邊緣網(wǎng)橋典型地將來自TRILL網(wǎng)絡800 的組播幀發(fā)送到傳統(tǒng)網(wǎng)橋822。在圖6中，將ERB-1810指定為代理節(jié)點。如果ERB-I 810 和ERB-2 812都將組播幀發(fā)送到傳統(tǒng)網(wǎng)橋822，則傳統(tǒng)網(wǎng)橋822將會接收到重復的組播幀。 通過規(guī)定僅代理節(jié)點將來自TRILL網(wǎng)絡800的組播幀發(fā)送到傳統(tǒng)網(wǎng)橋822，傳統(tǒng)網(wǎng)橋822僅 接收每個組播幀的一個副本。作為傳統(tǒng)網(wǎng)橋822的代理節(jié)點，邊緣網(wǎng)橋810識別傳統(tǒng)網(wǎng)橋822的傳統(tǒng)網(wǎng)橋昵稱 (LB-55-NN)。傳統(tǒng)網(wǎng)橋昵稱是最短路徑網(wǎng)絡的命名空間(namespace)中的唯一的標識符， 并用于識別最短路徑網(wǎng)絡內(nèi)的傳統(tǒng)網(wǎng)橋。在圖6的示例中，傳統(tǒng)網(wǎng)橋昵稱實現(xiàn)為使用動態(tài) 昵稱獲取協(xié)議或者本領域技術人員會想到的其它協(xié)議所分配的TRILL昵稱。TRILL網(wǎng)絡800 中的網(wǎng)橋使用傳統(tǒng)網(wǎng)橋昵稱將傳統(tǒng)網(wǎng)橋822識別為網(wǎng)絡幀的發(fā)起方或目的節(jié)點。然而，讀 者應注意，將傳統(tǒng)網(wǎng)橋昵稱實現(xiàn)為TRILL昵稱僅僅是為了說明，而不局限于此。根據(jù)本發(fā)明 的實施例，在不符合TRILL協(xié)議的最短路徑網(wǎng)絡中，還可以使用本領域技術人員會想到的 網(wǎng)橋昵稱的其他實現(xiàn)方式。除了為傳統(tǒng)網(wǎng)橋822分配昵稱之外，代理節(jié)點810還可代表傳 統(tǒng)網(wǎng)橋822生成鏈路狀態(tài)信息包(link state packet，“LSP，，)，其會將ERB-I 和 ERB-2 列為 LB-55 的 IS-IS 鄰居；包含VLAN的列表，其中LB-55是指定轉發(fā)器；以及設置IS-IS過載比特，使LB-55不被任何路由器網(wǎng)橋用作轉接節(jié)點。圖6示出了當幀840通過圖6的網(wǎng)絡時在各階段中的幀840。在圖6中，管理 CE-Il 824和CE-31 834的網(wǎng)絡管理員已將CE-Il 824和CE-31 834分組到用于數(shù)據(jù)通
15信的用戶VLAN中。因此，圖6的幀840包括用于識別將CE-Il 824和CE-31 834分配至 的特定用戶VLAN的用戶VLAN標識符(C-VID)，并包括指定該幀是符合IEEE802. IQ的幀 的報頭類型(EthType)。幀840a還包括將CE-Il 824指定為幀840a的發(fā)起方的源MAC 地址(CE-Il-SA)，以及將CE-31834指定為幀840被傳輸至的目的節(jié)點的目的MAC地址 (CE-31-DA)。在圖6的示例中，ERB-I 810接收來自傳統(tǒng)網(wǎng)橋822的幀840a，而該傳統(tǒng)網(wǎng)橋又是 從CE-Il 824接收到幀840的。然后，ERB-I 810識別幀840的目的節(jié)點(CE-31 834)的 目的地址(CE-31-DA)。利用目的地址(CE-31-DA), ERB-I 810確定目的節(jié)點CE-31 834連 接至網(wǎng)絡800所通過的邊緣網(wǎng)橋的出口網(wǎng)橋昵稱。在圖6的示例中，網(wǎng)絡800中的每個網(wǎng) 橋均保存有將用戶設備映射到在網(wǎng)絡800中表示的特定邊緣網(wǎng)橋和傳統(tǒng)網(wǎng)橋的表。這些表 將用戶設備MAC地址和網(wǎng)橋昵稱相關聯(lián)。在圖6的示例中，由邊緣網(wǎng)橋810所存儲的表將 用戶設備CE-31 834的MAC地址與出口網(wǎng)橋昵稱(ERB-8-NN)相關聯(lián)。利用這種表，ERB-I 810確定ERB-8 814是CE-31 834的出口網(wǎng)橋。圖6的ERB-I 810隨后將之前識別的傳統(tǒng)網(wǎng)橋822的傳統(tǒng)網(wǎng)橋昵稱(LB-55-NN)和 ERB-8 814的出口網(wǎng)橋昵稱(ERB-8-NN)添加到幀840b中。在圖6的示例中，傳統(tǒng)網(wǎng)橋昵 稱(LB-55-NN)和出口網(wǎng)橋昵稱(ERB-8-NN)是標準的TRILL報頭852的一部分，其用于根 據(jù)TRILL協(xié)議以通過TRILL網(wǎng)絡800路由幀840。在圖6的示例中，傳統(tǒng)網(wǎng)橋昵稱和出口網(wǎng) 橋昵稱符合TRILL協(xié)議，并使用預定協(xié)議將其分配給網(wǎng)橋，例如，該預定協(xié)議諸如在由加入 互聯(lián)網(wǎng)工程任務組(Internet Engineering Task Force)的 TRILL 工作組(TRILL Working Group)發(fā)布的“路由網(wǎng)橋基本協(xié)議規(guī)范(Rbridges :Base Protocol Specification) ” 中 描述的動態(tài)昵稱獲取協(xié)議。然而，使用TRILL報頭僅是用于進行說明，而并非受限于此。還 可使用本領域技術人員會想到的其它最短路徑路由協(xié)議。在將TRILL報頭852添加至幀840b之后，ERB-I 810接著根據(jù)傳統(tǒng)網(wǎng)橋昵稱和出 口網(wǎng)橋昵稱將幀840路由到出口網(wǎng)橋節(jié)點。具體地在圖6中，ERB-I 810基于出口網(wǎng)橋昵 稱識別網(wǎng)絡800中從ERB-I 810到ERB-8 814的路徑上的下一網(wǎng)橋的MAC地址，并將下一 網(wǎng)橋節(jié)點的MAC地址(CRB-5-DA)添加到幀840b的第二以太網(wǎng)MAC報頭854中。在這一點 上，幀840是MAC-in-MAC封裝的幀840。當幀逐跳地通過TRILL網(wǎng)絡800時，沿著從用作傳 統(tǒng)網(wǎng)橋822的代理節(jié)點的邊緣網(wǎng)橋810到出口邊緣網(wǎng)橋814的最短路徑的每個網(wǎng)橋更新第 二(封裝的)以太網(wǎng)MAC報頭854，以反映用于下一跳的網(wǎng)橋的MAC地址。在圖6的示例中，當幀840c到達出口網(wǎng)橋ERB-8 814時，CRB-8 814確定幀840 沿著至CE-31 834的路徑在下一跳上離開TRILL網(wǎng)絡800。然后，CRB-8 814從幀中去除 TRILL報頭864，并通過802. IQ網(wǎng)絡830轉發(fā)幀840以傳送到CE-31 834。根據(jù)本發(fā)明的實施例的在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀， 通常是利用計算機(即，自動計算機)來實現(xiàn)的。因此，為了進一步進行說明，圖7給出了 根據(jù)本發(fā)明的實施例的包括用于在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀 的示例性網(wǎng)橋150的自動計算機的框圖。圖7的網(wǎng)橋150是包括在計算機網(wǎng)絡中的多個網(wǎng) 橋節(jié)點中的一個。網(wǎng)絡中的至少兩個網(wǎng)橋節(jié)點用作幀進入計算機網(wǎng)絡和離開計算機網(wǎng)絡所 通過的邊緣網(wǎng)橋節(jié)點。在圖7的示例中，示例性網(wǎng)橋150包括至少一個處理器156或“CPU”以及隨機存取存儲器(RAM) 168，其通過高速存儲總線166和總線適配器158連接至處理器156和示例 性網(wǎng)橋150的其它部件。圖7的RAM 168中所存儲的是路由模塊190。圖7的路由模塊190是根據(jù)本發(fā)明 實施例在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀所使用的計算機程序指令。 圖7的路由模塊190通?；诰W(wǎng)絡拓撲中的網(wǎng)橋150的操作模式而進行根據(jù)本發(fā)明的實施 例的在雙激活多宿傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的操作。例如，網(wǎng)橋150 在網(wǎng)絡拓撲中用作入口網(wǎng)橋或出口網(wǎng)橋。入口網(wǎng)橋是幀從另一網(wǎng)絡進入到該計算機網(wǎng)路所 通過的網(wǎng)橋。出口網(wǎng)橋是幀被傳輸出網(wǎng)絡之外而進入到另一網(wǎng)絡中所通過的網(wǎng)橋。這些操 作模式與網(wǎng)橋用作中心網(wǎng)橋的情況不同，其是計算機網(wǎng)絡中在邊緣網(wǎng)橋之間(g卩，在入口 網(wǎng)橋和出口網(wǎng)橋之間)路由幀的網(wǎng)橋。當網(wǎng)橋150用作網(wǎng)絡的入口網(wǎng)橋時，圖7的路由模塊190通常通過以下步驟來根 據(jù)本發(fā)明實施例的在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀網(wǎng)橋節(jié)點150 識別多宿的傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng)網(wǎng)橋昵稱。傳統(tǒng)網(wǎng)橋節(jié)點使用至每個邊緣網(wǎng)橋的鏈路均是 激活的鏈路聚合而通過網(wǎng)絡節(jié)點中的第二邊緣網(wǎng)橋和邊緣網(wǎng)橋節(jié)點150連接至計算機網(wǎng) 絡。網(wǎng)橋節(jié)點150從傳統(tǒng)網(wǎng)橋節(jié)點接收幀。該幀指定了發(fā)起該幀的源節(jié)點的源節(jié)點地址和 該幀被傳輸至的目的節(jié)點的目的節(jié)點地址。源節(jié)點通過傳統(tǒng)網(wǎng)橋和網(wǎng)橋150或第二邊緣網(wǎng) 橋節(jié)點連接至網(wǎng)絡。目的節(jié)點通過第三邊緣網(wǎng)橋節(jié)點連接至網(wǎng)絡。網(wǎng)橋節(jié)點150根據(jù)目的 節(jié)點地址確定目的節(jié)點連接至網(wǎng)絡所通過的第三網(wǎng)橋節(jié)點的出口網(wǎng)橋昵稱。網(wǎng)橋節(jié)點150 將傳統(tǒng)網(wǎng)橋昵稱和出口網(wǎng)橋昵稱添加至幀中。網(wǎng)橋節(jié)點150隨后根據(jù)出口網(wǎng)橋昵稱將幀路 由到目的節(jié)點連接至網(wǎng)絡所通過的第三網(wǎng)橋節(jié)點。當網(wǎng)橋150用作網(wǎng)絡的出口網(wǎng)橋時，圖7的路由模塊190通常通過以下步驟來根 據(jù)本發(fā)明實施例的在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀網(wǎng)橋節(jié)點150 識別傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng)網(wǎng)橋昵稱。傳統(tǒng)網(wǎng)橋節(jié)點使用至每個邊緣網(wǎng)橋的至少一條鏈路是 激活的鏈路聚合而通過第一邊緣網(wǎng)橋節(jié)點和第二邊緣網(wǎng)橋節(jié)點連接至計算機網(wǎng)絡。網(wǎng)橋節(jié) 點150接收用于路由到傳統(tǒng)網(wǎng)橋節(jié)點的幀。該幀指定了發(fā)起該幀的源節(jié)點的源節(jié)點地址和 該幀被傳輸至的目的節(jié)點的目的節(jié)點地址。源節(jié)點通過第三邊緣網(wǎng)橋節(jié)點連接至網(wǎng)絡。目 的節(jié)點通過傳統(tǒng)網(wǎng)橋和第一或第二邊緣網(wǎng)橋節(jié)點連接至網(wǎng)絡。該幀還包括傳統(tǒng)網(wǎng)橋節(jié)點的 傳統(tǒng)網(wǎng)橋昵稱和第三邊緣網(wǎng)橋節(jié)點的入口網(wǎng)橋昵稱。網(wǎng)橋節(jié)點150從幀中去除傳統(tǒng)網(wǎng)橋昵 稱和入口網(wǎng)橋昵稱。網(wǎng)橋節(jié)點150將幀路由到傳統(tǒng)網(wǎng)橋節(jié)點以傳送至目的節(jié)點。在RAM 168中還存儲有操作系統(tǒng)154。在根據(jù)本發(fā)明實施例的網(wǎng)橋中使用的操 作系統(tǒng)可以包括叢林網(wǎng)絡(Juniper Network)的JUN0S 禾Π JUNOSeCisco的I0S 、或 Extreme網(wǎng)絡的ExtremeXOS 。在根據(jù)本發(fā)明實施例的網(wǎng)橋中可以使用的其它操作系統(tǒng)可 以包括UNIX 、Linux , Microsoft XP 的輕量級版本，以及本領域技術人員會想到的其它 操作系統(tǒng)。在RAM 168中示出了圖7的示例中的操作系統(tǒng)154和路由模塊190，但是這種 軟件的許多部件也可典型地存儲在非易失性存儲器172 (例如，電可擦可編程只讀存儲器 (EEPROM))中或特定用途集成電路(ASIC) 186的存儲器中。圖7的網(wǎng)橋150包括通過總線適配器158連接至網(wǎng)橋150的其他部件的網(wǎng)橋接口 180。網(wǎng)橋接口 180提供節(jié)點184連接至網(wǎng)橋150所通過的端口 182。節(jié)點184可以實現(xiàn) 為服務器、工作站、網(wǎng)絡裝置、或本領域技術人員會想到的任何其它計算裝置。圖7的網(wǎng)橋接口 180包括由處理器156或ASIC 186所控制的交換電路(switchingcircuit)。網(wǎng)橋接 口 180的交換電路提供高速交換服務，以快速接收一個端口上的幀，并通過另一個端口將 這些幀轉發(fā)到其最終的目的地。交換電路還可以設置有從ASIC 186或者處理器156卸載 (off-loaded)的有限處理能力。在圖7的示例中，連接至網(wǎng)橋接口 180的ASIC 186在致力于從主處理器156進行 卸載處理時提供特定的幀處理服務。例如，ASIC 186可以用于提供過濾、復制、轉發(fā)、封裝 或解封裝服務。此外，ASIC 186可以包含和執(zhí)行上述路由模塊190。圖7的示例性網(wǎng)橋150包括總線適配器158、包含用于高速總線的驅動電子器件的 計算機硬件部件、前端總線162和存儲器總線166、以及接口總線169和低速擴展總線160 的驅動電子器件。通過圖7的擴展總線160，通信適配器167、非易失性存儲器172和I/O 適配器178連接至示例性網(wǎng)橋150的其它部件。圖7的示例性網(wǎng)橋150包括一個或多個輸入/輸出(“I/O”)適配器178。I/O適 配器178提供允許處理器156與網(wǎng)橋的各I/O部件進行接口的部件。示例性I/O部件可以 包括，例如，發(fā)光二極管(LED)、液晶顯示器(LCD)、物理開關和按鍵、或本領域技術人員會 想到的其它接口部件。圖7的示例性網(wǎng)橋150還包括通信適配器167，用于在通過端口 182進行網(wǎng)絡通信 的頻帶外與其它計算裝置進行數(shù)據(jù)通信。通信適配器167可以根據(jù)通用串行總線(USB)規(guī) 范、小型計算機系統(tǒng)接口(SCSI)規(guī)范、RS-232規(guī)范、內(nèi)部集成電路(I2C)總線協(xié)議、系統(tǒng)管 理總線(SMBus)協(xié)議、智能平臺管理總線(IPMB)協(xié)議等為處理器156提供接口。讀者應注意，圖7的網(wǎng)橋150的示例性實施例僅是說明性的而不是限制性的。本 領域技術人員會想到的其它計算體系結構也可以用于根據(jù)本發(fā)明實施例的使用網(wǎng)橋標識 符的提供商網(wǎng)絡中路由幀。例如，網(wǎng)橋可以使用通用計算機或用于網(wǎng)絡幀處理的專用計算 裝置、或者其它混合體系結構來實現(xiàn)。圖8 圖9提供了當網(wǎng)橋用作根據(jù)本發(fā)明實施例的入口網(wǎng)橋節(jié)點和出口網(wǎng)橋節(jié)點 來在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀時本發(fā)明的各種實施例的進一 步說明。圖8描述了在計算機網(wǎng)絡中由入口網(wǎng)橋節(jié)點執(zhí)行的方法。圖9描述了在計算機網(wǎng) 絡中由出口網(wǎng)橋節(jié)點執(zhí)行的方法。如上所述，圖8給出了示出根據(jù)本發(fā)明的實施例的在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短 路徑計算機網(wǎng)絡中路由幀的示例性方法的流程圖。在圖8的示例中，最短路徑網(wǎng)絡實現(xiàn)為 TRILL網(wǎng)絡900。網(wǎng)絡900包括多個網(wǎng)橋節(jié)點906、908、910、912和914。網(wǎng)橋節(jié)點906,908, 914用作幀進入網(wǎng)路900和離開網(wǎng)絡900所通過的邊緣網(wǎng)橋節(jié)點。圖8的示例還包括將源節(jié)點902連接至網(wǎng)絡900的傳統(tǒng)網(wǎng)橋904。傳統(tǒng)網(wǎng)橋904使 用至每個邊緣網(wǎng)橋906、908的至少一條鏈路是激活的鏈路聚合而通過第一邊緣網(wǎng)橋906和 第二邊緣網(wǎng)橋908連接至網(wǎng)絡900。為了將傳統(tǒng)網(wǎng)橋904連接至第一邊緣網(wǎng)橋906和第二邊 緣網(wǎng)橋908所聚合的鏈路形成鏈路聚合組940。在圖8的示例中，傳統(tǒng)網(wǎng)橋節(jié)點904在硬件 級別和軟件級別都不支持MAC-in-MAC封裝，因此不能支持TRILL協(xié)議或者使用MAC-in-MAC 封裝的其它最短路徑協(xié)議。從而，第一邊緣網(wǎng)橋節(jié)點906在網(wǎng)絡900中用作傳統(tǒng)網(wǎng)橋904 的代理節(jié)點。除了為傳統(tǒng)網(wǎng)橋904分配昵稱之外，代理節(jié)點906還代表傳統(tǒng)網(wǎng)橋904生成LSP，其會將路由器網(wǎng)橋906和路由器網(wǎng)橋908列為傳統(tǒng)網(wǎng)橋904的IS-IS鄰居；包含VLAN的列表，其中傳統(tǒng)網(wǎng)橋904是指定轉發(fā)器；以及設置IS-IS過載比特，使得傳統(tǒng)網(wǎng)橋904不被任何路由器網(wǎng)橋用作轉接節(jié)點。圖8的邊緣網(wǎng)橋節(jié)點906包括10個端口 922a 922j，其它節(jié)點可以通過這些端 口連接至網(wǎng)橋節(jié)點906。在圖8的示例中，鏈路聚合組940中將傳統(tǒng)網(wǎng)橋904連接至邊緣網(wǎng) 橋節(jié)點906的鏈路連接至端口 922e。中心網(wǎng)橋節(jié)點910通過端口 922j連接至邊緣網(wǎng)橋節(jié) 點 906。圖8的方法包括通過第一邊緣網(wǎng)橋節(jié)點906識別傳統(tǒng)網(wǎng)橋節(jié)點904的傳統(tǒng)網(wǎng)橋昵 稱928(926)。傳統(tǒng)網(wǎng)橋昵稱是最短路徑網(wǎng)絡的命名空間中的唯一標識符。盡管傳統(tǒng)網(wǎng)橋 904自身不參與到最短路徑橋接或TRILL網(wǎng)絡900中，但是網(wǎng)絡900中的網(wǎng)橋使用傳統(tǒng)網(wǎng)橋 昵稱928來識別最短路徑網(wǎng)絡中的傳統(tǒng)網(wǎng)橋904。在圖8的示例中，傳統(tǒng)網(wǎng)橋昵稱928被 實現(xiàn)為使用動態(tài)昵稱獲取控制協(xié)議或者本領域技術人員會想到的其它協(xié)議而分配的TRILL 昵稱。圖8的方法包括通過第一邊緣網(wǎng)橋節(jié)點906接收來自傳統(tǒng)網(wǎng)橋節(jié)點904的幀 901 (924)。幀901指定發(fā)起幀901的源節(jié)點902的源節(jié)點地址903和幀901被傳輸至的目 的節(jié)點916的目的節(jié)點地址905。目的節(jié)點916通過用戶網(wǎng)絡920和第三邊緣網(wǎng)橋節(jié)點914 連接到網(wǎng)絡900。源節(jié)點地址903和目的節(jié)點地址905可以被實現(xiàn)為MAC地址。根據(jù)圖8 的方法，第一邊緣網(wǎng)橋節(jié)點906可以通過從端口 922e的接收棧找到幀901a并使接收棧的 棧指針前移，來接收來自傳統(tǒng)網(wǎng)橋904的幀901a(924)?？蓪⒃摻邮諚崿F(xiàn)為緩沖器，其中 從端口接收到的幀置于該緩沖器中，直到這些幀被網(wǎng)橋906處理為止。圖8的方法包括由第一邊緣網(wǎng)橋節(jié)點906根據(jù)目的節(jié)點地址905確定第三邊緣網(wǎng) 橋節(jié)點914的出口網(wǎng)橋昵稱930(932)，目的節(jié)點916是通過該第三邊緣網(wǎng)橋節(jié)點連接至 網(wǎng)絡900的。根據(jù)圖8的方法，第一邊緣網(wǎng)橋節(jié)點906可以使用將網(wǎng)橋昵稱與網(wǎng)絡地址相 關聯(lián)的查找表(未示出)確定出口網(wǎng)橋昵稱930 (932)。由于網(wǎng)絡900的邊緣網(wǎng)橋906、908 和914獲悉和共享連接至最短路徑網(wǎng)絡900之外的網(wǎng)橋和網(wǎng)絡的裝置的網(wǎng)絡地址，故可以 生成查找表。使用這樣的查找表，第一邊緣網(wǎng)橋節(jié)點906可在查找表中識別出與在幀901a 中指定的目的節(jié)點地址905相關聯(lián)的昵稱。圖8的方法還包括由第一邊緣網(wǎng)橋節(jié)點906將傳統(tǒng)網(wǎng)橋昵稱928和出口網(wǎng)橋昵稱 930添加到幀中(934)，從而得到圖8中所示的幀901b。第一邊緣網(wǎng)橋節(jié)點906通過將包括 傳統(tǒng)網(wǎng)橋昵稱928和出口網(wǎng)橋昵稱930的供應商報頭添加到幀901b中，來將傳統(tǒng)網(wǎng)橋昵稱 928和出口網(wǎng)橋昵稱930添加到幀901b中(934)。在圖8中，供應商報頭實現(xiàn)為符合TRILL 協(xié)議的TRILL報頭911。圖8的方法還包括由第一邊緣網(wǎng)橋節(jié)點906根據(jù)出口網(wǎng)橋昵稱930將幀901路由 至目的節(jié)點916連接至網(wǎng)絡900所通過的第三邊緣網(wǎng)橋節(jié)點914 (936)。根據(jù)圖8的方法， 第一邊緣網(wǎng)橋節(jié)點906可以通過根據(jù)出口網(wǎng)橋昵稱930識別網(wǎng)絡900中從第一邊緣網(wǎng)橋節(jié) 點906到第三邊緣網(wǎng)橋節(jié)點914的路徑上的下一網(wǎng)橋910的MAC地址，將幀901路由到第 三邊緣網(wǎng)橋節(jié)點914(936)。第一邊緣網(wǎng)橋節(jié)點906可使用轉發(fā)表913來識別網(wǎng)絡900中 的下一網(wǎng)橋910及其MAC地址，其中轉發(fā)表可由本領域技術人員會想到的任意方式實現(xiàn)，并
19可將相鄰網(wǎng)橋節(jié)點的MAC地址與網(wǎng)絡800中其它網(wǎng)橋的昵稱相關聯(lián)。昵稱-MAC地址對在 轉發(fā)表913中以由MAC地址指定的相鄰節(jié)點是沿著至由昵稱指定的邊緣網(wǎng)橋節(jié)點的最短路 徑的下一節(jié)點的方式相關聯(lián)。根據(jù)圖8的方法，第一邊緣網(wǎng)橋節(jié)點906還可以通過將下一 網(wǎng)橋節(jié)點910的MAC地址添加到幀901中并使用MAC地址將幀901路由到下一網(wǎng)橋節(jié)點 910以對幀901進行路由(936)。根據(jù)圖8的方法，可以通過將與下一網(wǎng)橋節(jié)點910相關聯(lián)的端口 922j的傳送棧中 的幀901插入端口映射表(未示出)中來執(zhí)行使用MAC地址將幀901路由到下一網(wǎng)橋節(jié)點 910。這種端口映射表將端口標識符與使用特定端口經(jīng)由網(wǎng)絡鏈路連接至網(wǎng)橋906的節(jié)點 的網(wǎng)絡地址相關聯(lián)。一旦將幀901置于端口 922的傳送棧中，網(wǎng)橋接口(例如圖7中描述 的網(wǎng)橋接口 )將幀901從合適的端口 922發(fā)送出至下一網(wǎng)橋(S卩，網(wǎng)橋910)。接收到幀901之后，中心網(wǎng)橋910根據(jù)TRILL協(xié)議繼續(xù)通過網(wǎng)絡900路由幀901， 直到幀901到達用作出口網(wǎng)橋的第三邊緣網(wǎng)橋914。然后，第三邊緣網(wǎng)橋從幀901中去除 TRILL報頭911，并將幀901向前轉發(fā)至用戶網(wǎng)絡920，以傳送至目的節(jié)點916。在圖8中，第一邊緣網(wǎng)橋906用作入口網(wǎng)橋，從而第一邊緣網(wǎng)橋在幀進入網(wǎng)絡900 時處理該幀?，F(xiàn)在轉到圖9，第一邊緣網(wǎng)橋906用作出口網(wǎng)橋，從而第一邊緣網(wǎng)橋在幀被傳 輸出網(wǎng)絡900時處理該幀。圖9給出了示出根據(jù)本發(fā)明實施例的在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的 最短路徑計算機網(wǎng)絡中路由幀的另一示例性方法的流程圖。圖9的網(wǎng)絡拓撲與圖8中的拓 撲相似。在圖9的示例中，最短路徑網(wǎng)絡實現(xiàn)為TRILL網(wǎng)絡900。網(wǎng)絡900包括多個網(wǎng)橋節(jié) 點906、908、910、912和914。網(wǎng)橋節(jié)點906、908、914用作幀進入和離開網(wǎng)絡900所通過的 邊緣網(wǎng)橋節(jié)點。圖9的示例還包括將目的節(jié)點972連接至網(wǎng)絡900的傳統(tǒng)網(wǎng)橋904。傳統(tǒng)網(wǎng)橋 904使用至每個邊緣網(wǎng)橋906、908的至少一條鏈路是激活的鏈路聚合而通過第一邊緣網(wǎng)橋 906和第二邊緣網(wǎng)橋908連接至網(wǎng)絡900。為了將傳統(tǒng)網(wǎng)橋904連接至第一邊緣網(wǎng)橋906 和第二邊緣網(wǎng)橋908所聚合的鏈路形成鏈路聚合組940。在圖9的示例中，傳統(tǒng)網(wǎng)橋節(jié)點 904在硬件級別和軟件級別都不支持MAC-in-MAC封裝，因此不能支持TRILL協(xié)議或者使用 MAC-in-MAC封裝的其它最短路徑協(xié)議。從而，第一邊緣網(wǎng)橋節(jié)點906在網(wǎng)絡900中用作傳 統(tǒng)網(wǎng)橋904的代理節(jié)點。圖9的邊緣網(wǎng)橋節(jié)點906包括10個端口 922a 922j，其它節(jié)點可以通過這些端 口連接至網(wǎng)橋節(jié)點906。在圖9的示例中，鏈路聚合組940中將傳統(tǒng)網(wǎng)橋904連接至邊緣網(wǎng) 橋節(jié)點906的鏈路連接至端口 922e。中心網(wǎng)橋節(jié)點910通過端口 922j連接至邊緣網(wǎng)橋節(jié) 點 906。在圖9的示例中，第三邊緣網(wǎng)橋914用作接收從源節(jié)點970發(fā)起的幀941的入口 網(wǎng)橋節(jié)點。第三邊緣網(wǎng)橋914通過源節(jié)點970連接至的用戶網(wǎng)絡920接收幀941。當?shù)谌?邊緣網(wǎng)橋914處理幀941時，第三邊緣網(wǎng)橋914將TRILL報頭951添加到幀中，從而可根據(jù) TRILL協(xié)議通過TRILL網(wǎng)絡900路由幀。第三邊緣網(wǎng)橋914會在TRILL報頭的入口網(wǎng)橋昵 稱字段中對其自己的昵稱945進行編碼。在圖9中，第三邊緣網(wǎng)橋914可以以與參照圖8 所描述的第一邊緣網(wǎng)橋906獲得出口網(wǎng)橋昵稱相同的方式，獲得傳統(tǒng)網(wǎng)橋昵稱943。在網(wǎng)絡中提供給網(wǎng)橋的傳統(tǒng)網(wǎng)橋昵稱943是通過用作傳統(tǒng)網(wǎng)橋904的代理節(jié)點的 第一邊緣網(wǎng)橋906提供的。圖9的方法包括通過第一邊緣網(wǎng)橋節(jié)點906識別傳統(tǒng)網(wǎng)橋節(jié)點904的傳統(tǒng)網(wǎng)橋昵稱943 (952)。如上所述，傳統(tǒng)網(wǎng)橋昵稱是最短路徑網(wǎng)絡的命名空間中的 唯一標識符。盡管傳統(tǒng)網(wǎng)橋904不包含在網(wǎng)絡900中，但是網(wǎng)絡900中的網(wǎng)橋使用傳統(tǒng)網(wǎng) 橋昵稱943來識別最短路徑網(wǎng)絡中的傳統(tǒng)網(wǎng)橋904。在圖9的示例中，傳統(tǒng)網(wǎng)橋昵稱943被 實現(xiàn)為使用動態(tài)昵稱獲取控制協(xié)議或者本領域技術人員會想到的其它協(xié)議所分配的TRILL 昵稱。圖9的方法包括由第一邊緣網(wǎng)橋節(jié)點906接收用于路由到傳統(tǒng)網(wǎng)橋節(jié)點904的幀 941 (950)。幀941指定了發(fā)起幀941的源節(jié)點970的源節(jié)點地址947和幀941被傳輸至的 目的節(jié)點972的目的節(jié)點地址949。根據(jù)圖9的方法，第一邊緣網(wǎng)橋節(jié)點906通過從端口 922j的接收棧中找到幀941a并使接收棧的堆棧指針前移，來接收幀941a(950)?？蓪⒃摻?收棧實現(xiàn)為緩存器，其中從端口接收到的幀置于緩沖器中，直到這些幀被網(wǎng)橋906處理為 止。在接收到幀941之后，第一邊緣網(wǎng)橋906基于嵌入到幀941a中的傳統(tǒng)網(wǎng)橋昵稱 943，確定幀941應在下一跳上朝向目的節(jié)點972而被發(fā)送到傳統(tǒng)網(wǎng)橋904。由于傳統(tǒng)網(wǎng)橋 不支持TRILL協(xié)議或者利用MAC-in-MAC封裝的其它最短路徑橋接協(xié)議，所以圖9的方法包 括從幀941a中去除傳統(tǒng)網(wǎng)橋昵稱943和入口網(wǎng)橋昵稱945 (956)。第一邊緣網(wǎng)橋906通過 去除TRILL報頭951來從幀941a中去除傳統(tǒng)網(wǎng)橋昵稱943和入口網(wǎng)橋昵稱945 (956)，從而 得到幀941b。使用本領域技術人員會想到的任何控制協(xié)議，第一邊緣網(wǎng)橋906可獲得傳統(tǒng) 網(wǎng)橋904的支持的特征。圖9的方法包括由第一邊緣網(wǎng)橋節(jié)點906將幀941路由到傳統(tǒng)網(wǎng)橋節(jié)點(958)，以 傳送到目的節(jié)點。根據(jù)圖9的方法，第一邊緣網(wǎng)橋節(jié)點906可以通過將幀941存儲在對應 于傳統(tǒng)網(wǎng)橋節(jié)點904的端口 922e的傳送棧中，來將幀941路由到傳統(tǒng)網(wǎng)橋節(jié)點904(958)。 一旦將幀941置于端口 922e的傳送棧中，諸如在圖7中所描述的網(wǎng)橋接口的網(wǎng)橋接口通過 鏈路聚合組中的鏈路將幀941從端口 922e發(fā)送到傳統(tǒng)網(wǎng)橋節(jié)點904。本發(fā)明的示例性實施例主要是在被配置為在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計 算機網(wǎng)絡中路由幀的全功能網(wǎng)絡網(wǎng)橋的相關領域中進行描述的。然而，本領域的技術人員 應理解，本發(fā)明還可以在計算機程序產(chǎn)品中實施，該計算機程序產(chǎn)品設置在計算機可讀介 質上，用于與任意合適的數(shù)據(jù)處理系統(tǒng)一起使用。這種計算機可讀介質可以是機器可讀信 息的傳輸介質或可記錄介質，包括磁介質、光學介質、或其它合適的介質?？捎涗浗橘|的示 例包括硬盤驅動器或軟磁盤中的磁盤、光學驅動器的壓縮光盤、磁帶、以及本領域技術人員 可想到的其它介質。傳輸介質的示例包括用于進行語音通信的電話網(wǎng)絡和數(shù)字數(shù)據(jù)通信網(wǎng) 絡(諸如(例如Ethernets 和利用互聯(lián)網(wǎng)協(xié)議通信的網(wǎng)絡以及萬維網(wǎng))，以及無線傳輸 介質(諸如，例如根據(jù)IEEE 802規(guī)范族實現(xiàn)的網(wǎng)絡)。本領域技術人員應理解，具有合適的 編程手段的任何計算機系統(tǒng)都將能夠執(zhí)行程序產(chǎn)品中實施的本發(fā)明的方法的步驟。本領域 技術人員應理解，盡管在該說明書中描述的示例性實施例中的一些實施例被定向為安裝在 計算硬件上并在其上執(zhí)行的軟件，但是，被實現(xiàn)為固件或硬件的可替換實施例也落在本發(fā) 明的范圍內(nèi)。從前述的描述可以理解，在不背離本發(fā)明真正精神的前提下，可以對本發(fā)明的各 實施例進行修改和改變。該說明書中的描述僅是示例性的而不可解釋為限制的含義。本發(fā) 明的范圍僅由以下權利要求的語言限定。
權利要求
一種在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的方法，所述計算機網(wǎng)絡包括多個網(wǎng)橋節(jié)點，所述多個網(wǎng)橋節(jié)點中的至少兩個用作邊緣網(wǎng)橋節(jié)點，所述幀通過所述邊緣網(wǎng)橋節(jié)點進出所述計算機網(wǎng)絡，所述方法包括以下步驟利用第一邊緣網(wǎng)橋節(jié)點識別傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng)網(wǎng)橋昵稱，所述傳統(tǒng)網(wǎng)橋節(jié)點使用鏈路聚合而通過所述第一邊緣網(wǎng)橋節(jié)點和第二邊緣網(wǎng)橋節(jié)點連接到所述計算機網(wǎng)絡，在所述鏈路聚合中，到每個邊緣網(wǎng)橋的至少一條鏈路是激活的；利用所述第一邊緣網(wǎng)橋節(jié)點接收來自所述傳統(tǒng)網(wǎng)橋節(jié)點的幀，所述幀指定了用于發(fā)起所述幀的源節(jié)點的源節(jié)點地址和所述幀要被傳輸至的目的節(jié)點的目的節(jié)點地址，所述源節(jié)點通過所述傳統(tǒng)網(wǎng)橋和所述第一邊緣網(wǎng)橋節(jié)點或所述第二邊緣網(wǎng)橋節(jié)點連接至所述網(wǎng)絡，所述目的節(jié)點通過第三邊緣網(wǎng)橋節(jié)點連接至所述網(wǎng)絡；利用所述第一邊緣網(wǎng)橋節(jié)點根據(jù)所述目的節(jié)點地址確定所述目的節(jié)點連接至所述網(wǎng)絡所通過的所述第三邊緣網(wǎng)橋節(jié)點的出口網(wǎng)橋昵稱；利用所述第一邊緣網(wǎng)橋節(jié)點將所述傳統(tǒng)網(wǎng)橋昵稱和所述出口網(wǎng)橋昵稱添加到所述幀；以及利用所述第一邊緣網(wǎng)橋節(jié)點根據(jù)所述出口網(wǎng)橋昵稱將所述幀路由到所述目的節(jié)點連接至所述網(wǎng)絡所通過的所述第三邊緣網(wǎng)橋節(jié)點。
2.根據(jù)權利要求1所述的方法，其中，將所述傳統(tǒng)網(wǎng)橋昵稱和所述出口網(wǎng)橋昵稱添加 到所述幀的步驟進一步包括以下步驟將包含所述傳統(tǒng)網(wǎng)橋昵稱和所述出口網(wǎng)橋昵稱的供 應商報頭添加到所述幀。
3.根據(jù)權利要求1所述的方法，其中，路由所述幀的步驟進一步包括以下步驟根據(jù)所述出口網(wǎng)橋昵稱識別所述網(wǎng)絡中的下一網(wǎng)橋節(jié)點的介質訪問控制(“MAC”)地 址，所述下一網(wǎng)橋節(jié)點位于從所述第一邊緣網(wǎng)橋節(jié)點到所述第三邊緣網(wǎng)橋節(jié)點的路徑上；將所述下一網(wǎng)橋節(jié)點的MAC地址添加到所述幀；以及根據(jù)所述MAC地址將所述幀路由到所述下一網(wǎng)橋節(jié)點。
4.根據(jù)權利要求1所述的方法，其中，所述計算機網(wǎng)絡和所述邊緣網(wǎng)橋節(jié)點支持多鏈 路透明互連(“TRILL”)協(xié)議，所述傳統(tǒng)網(wǎng)橋昵稱符合所述TRILL協(xié)議，所述出口網(wǎng)橋昵稱 符合所述TRILL協(xié)議。
5.根據(jù)權利要求1所述的方法，其中，所述傳統(tǒng)網(wǎng)橋節(jié)點不支持mac-in-mac封裝。
6.根據(jù)權利要求1所述的方法，其中，所述第一邊緣網(wǎng)橋節(jié)點和所述第二邊緣網(wǎng)橋節(jié) 點均處理所述傳統(tǒng)網(wǎng)橋節(jié)點的單播幀。
7.根據(jù)權利要求1所述的方法，其中，所述第一邊緣網(wǎng)橋節(jié)點和所述第二邊緣網(wǎng)橋節(jié) 點中僅有一個向所述傳統(tǒng)網(wǎng)橋節(jié)點傳輸多播幀。
8.一種在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的方法，所述計算機網(wǎng) 絡包括多個網(wǎng)橋節(jié)點，所述多個網(wǎng)橋節(jié)點中的至少兩個用作邊緣網(wǎng)橋節(jié)點，所述幀通過所 述邊緣網(wǎng)橋節(jié)點進出所述計算機網(wǎng)絡，所述方法包括以下步驟利用第一邊緣網(wǎng)橋節(jié)點識別傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng)網(wǎng)橋昵稱，所述傳統(tǒng)網(wǎng)橋節(jié)點使用鏈 路聚合而通過所述第一邊緣網(wǎng)橋節(jié)點和第二邊緣網(wǎng)橋節(jié)點連接到所述計算機網(wǎng)絡，在所述 鏈路聚合中，到每個邊緣網(wǎng)橋的至少一條鏈路是激活的；利用所述第一邊緣網(wǎng)橋節(jié)點接收用于路由到所述傳統(tǒng)網(wǎng)橋節(jié)點的幀，所述幀指定了用于發(fā)起所述幀的源節(jié)點的源節(jié)點地址和所述幀要被傳輸至的目的節(jié)點的目的節(jié)點地址，所 述源節(jié)點通過第三邊緣網(wǎng)橋節(jié)點連接至所述網(wǎng)絡，所述目的節(jié)點通過所述傳統(tǒng)網(wǎng)橋和所述 第一邊緣網(wǎng)橋節(jié)點或所述第二邊緣網(wǎng)橋節(jié)點連接至所述網(wǎng)絡，所述幀進一步包括所述傳統(tǒng) 網(wǎng)橋節(jié)點的所述傳統(tǒng)網(wǎng)橋昵稱和所述第三邊緣網(wǎng)橋節(jié)點的入口網(wǎng)橋昵稱；利用所述第一邊緣網(wǎng)橋節(jié)點從所述幀中去除所述傳統(tǒng)網(wǎng)橋昵稱和所述入口網(wǎng)橋昵稱；以及利用所述第一邊緣網(wǎng)橋節(jié)點將所述幀路由到所述傳統(tǒng)網(wǎng)橋節(jié)點，以傳送到所述目的節(jié)點ο
9.根據(jù)權利要求8所述的方法，其中，從所述幀中去除所述傳統(tǒng)網(wǎng)橋昵稱和所述入口 網(wǎng)橋昵稱的步驟進一步包括以下步驟從所述幀中去除包含所述傳統(tǒng)網(wǎng)橋昵稱和所述入口 網(wǎng)橋昵稱的供應商報頭。
10.根據(jù)權利要求8所述的方法，其中，所述計算機網(wǎng)絡和所述邊緣網(wǎng)橋節(jié)點支持多鏈 路透明互連(“TRILL”)協(xié)議，所述傳統(tǒng)網(wǎng)橋昵稱符合所述TRILL協(xié)議，所述入口網(wǎng)橋昵稱 符合所述TRILL協(xié)議。
11.根據(jù)權利要求8所述的方法，其中，所述傳統(tǒng)網(wǎng)橋節(jié)點不支持mac-in-mac封裝。
12.—種在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的設備，所述計算 機網(wǎng)絡包括多個網(wǎng)橋節(jié)點，所述多個網(wǎng)橋節(jié)點中的至少兩個用作邊緣網(wǎng)橋節(jié)點，所述幀通 過所述邊緣網(wǎng)橋節(jié)點進出所述計算機網(wǎng)絡，所述設備用作第一邊緣網(wǎng)橋節(jié)點，所述設備包 括計算機存儲器，用于存儲計算機程序，所述計算機程序包括在被執(zhí)行時使所述設備執(zhí) 行以下步驟的指令識別傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng)網(wǎng)橋昵稱，所述傳統(tǒng)網(wǎng)橋節(jié)點使用鏈路聚合而通過所述第一 邊緣網(wǎng)橋節(jié)點和第二邊緣網(wǎng)橋節(jié)點連接到所述計算機網(wǎng)絡，在所述鏈路聚合中，到每個邊 緣網(wǎng)橋的至少一條鏈路是激活的；接收來自所述傳統(tǒng)網(wǎng)橋節(jié)點的幀，所述幀指定了用于發(fā)起所述幀的源節(jié)點的源節(jié)點地 址和所述幀要被傳輸至的目的節(jié)點的目的節(jié)點地址，所述源節(jié)點通過所述傳統(tǒng)網(wǎng)橋和所述 第一邊緣網(wǎng)橋節(jié)點或所述第二邊緣網(wǎng)橋節(jié)點連接至所述網(wǎng)絡，所述目的節(jié)點通過第三邊緣 網(wǎng)橋節(jié)點連接至所述網(wǎng)絡；根據(jù)所述目的節(jié)點地址確定所述目的節(jié)點連接至所述網(wǎng)路所通過的所述第三邊緣網(wǎng) 橋節(jié)點的出口網(wǎng)橋昵稱，將所述傳統(tǒng)網(wǎng)橋昵稱和所述出口網(wǎng)橋昵稱添加到所述幀；以及根據(jù)所述出口網(wǎng)橋昵稱將所述幀路由到所述目的節(jié)點連接至所述網(wǎng)絡所通過的所述 第三邊緣網(wǎng)橋節(jié)點；以及處理器，其可操作地連接到所述計算機存儲器并執(zhí)行所述指令。
13.根據(jù)權利要求12所述的設備，其中，在被執(zhí)行時使所述設備將所述傳統(tǒng)網(wǎng)橋昵稱 和所述出口網(wǎng)橋昵稱添加到所述幀的指令進一步包括在被執(zhí)行時使所述設備將包含所述 傳統(tǒng)網(wǎng)橋昵稱和所述出口網(wǎng)橋昵稱的供應商報頭添加到所述幀的指令。
14.根據(jù)權利要求12所述的設備，其中，在被執(zhí)行時使所述設備路由所述幀的指令進 一步包括在被執(zhí)行時使所述設備執(zhí)行以下步驟的指令根據(jù)所述出口網(wǎng)橋昵稱識別所述網(wǎng)絡中的下一網(wǎng)橋節(jié)點的介質訪問控制(“MAC”)地址，所述下一網(wǎng)橋節(jié)點位于從所述第一邊緣網(wǎng)橋節(jié)點到所述第三邊緣網(wǎng)橋節(jié)點的路徑上；將所述下一網(wǎng)橋節(jié)點的MAC地址添加到所述幀；以及根據(jù)所述MAC地址將所述幀路由到所述下一網(wǎng)橋節(jié)點。
15.根據(jù)權利要求12所述的設備，其中，所述計算機網(wǎng)絡和所述邊緣網(wǎng)橋節(jié)點支持多 鏈路透明互連(“TRILL”)協(xié)議，所述傳統(tǒng)網(wǎng)橋昵稱符合所述TRILL協(xié)議，所述出口網(wǎng)橋昵 稱符合所述TRILL協(xié)議。
16.根據(jù)權利要求12所述的設備，其中，所述傳統(tǒng)網(wǎng)橋節(jié)點不支持mac-in-mac封裝。
17.根據(jù)權利要求12所述的設備，其中，所述第一邊緣網(wǎng)橋節(jié)點和所述第二邊緣網(wǎng)橋 節(jié)點均處理所述傳統(tǒng)網(wǎng)橋節(jié)點的單播幀。
18.根據(jù)權利要求12所述的設備，其中，所述第一邊緣網(wǎng)橋節(jié)點和所述第二邊緣網(wǎng)橋 節(jié)點中僅有一個向所述傳統(tǒng)網(wǎng)橋節(jié)點傳輸多播幀。
19.一種在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的設備，所述計算 機網(wǎng)絡包括多個網(wǎng)橋節(jié)點，所述多個網(wǎng)橋節(jié)點中的至少兩個用作邊緣網(wǎng)橋節(jié)點，所述幀通 過所述邊緣網(wǎng)橋節(jié)點進出所述計算機網(wǎng)絡，所述設備用作第一邊緣網(wǎng)橋節(jié)點，所述設備包 括計算機存儲器，用于存儲計算機程序，所述計算機程序包括在被執(zhí)行時使所述設備執(zhí) 行以下步驟的指令識別傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng)網(wǎng)橋昵稱，所述傳統(tǒng)網(wǎng)橋節(jié)點使用鏈路聚合而通過所述第一 邊緣網(wǎng)橋節(jié)點和第二邊緣網(wǎng)橋節(jié)點連接到所述計算機網(wǎng)絡，在所述鏈路聚合中，到每個邊 緣網(wǎng)橋的至少一條鏈路是激活的；接收用于路由到所述傳統(tǒng)網(wǎng)橋節(jié)點的幀，所述幀指定了用于發(fā)起所述幀的源節(jié)點的源 節(jié)點地址和所述幀要被傳輸至的目的節(jié)點的目的節(jié)點地址，所述源節(jié)點通過第三邊緣網(wǎng)橋 節(jié)點連接至所述網(wǎng)絡，所述目的節(jié)點通過所述傳統(tǒng)網(wǎng)橋和所述第一邊緣網(wǎng)橋節(jié)點或所述第 二邊緣網(wǎng)橋節(jié)點連接至所述網(wǎng)絡，所述幀進一步包括所述傳統(tǒng)網(wǎng)橋節(jié)點的所述傳統(tǒng)網(wǎng)橋昵 稱和所述第三邊緣網(wǎng)橋節(jié)點的入口網(wǎng)橋昵稱；從所述幀中去除所述傳統(tǒng)網(wǎng)橋昵稱和所述入口網(wǎng)橋昵稱，并將所述幀路由到所述傳統(tǒng) 網(wǎng)橋節(jié)點，以傳送到所述目的節(jié)點；以及處理器，其可操作地連接至所述計算機存儲器并執(zhí)行所述指令。
20.根據(jù)權利要求19所述的設備，其中，在被執(zhí)行時使所述設備從所述幀中去除所述 傳統(tǒng)網(wǎng)橋昵稱和所述入口網(wǎng)橋昵稱的指令進一步包括在被執(zhí)行時使所述設備從所述幀中 去除包含所述傳統(tǒng)網(wǎng)橋昵稱和所述入口網(wǎng)橋昵稱的供應商報頭的指令。
21.根據(jù)權利要求19所述的設備，其中，所述計算機網(wǎng)絡和所述邊緣網(wǎng)橋節(jié)點支持多 鏈路透明互連(“TRILL”)協(xié)議，所述傳統(tǒng)網(wǎng)橋昵稱符合所述TRILL協(xié)議，所述入口網(wǎng)橋昵 稱符合所述TRILL協(xié)議。
22.—種在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的計算機可讀介質， 所述計算機網(wǎng)絡包括多個網(wǎng)橋節(jié)點，所述多個網(wǎng)橋節(jié)點中的至少兩個用作邊緣網(wǎng)橋節(jié)點， 所述幀通過所述邊緣網(wǎng)橋節(jié)點進出所述計算機網(wǎng)絡，所述計算機可讀介質中編碼有指令， 所述指令被數(shù)據(jù)處理系統(tǒng)中的一個或多個處理器執(zhí)行，以執(zhí)行以下步驟禾IJ用第一邊緣網(wǎng)橋節(jié)點識別傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng)網(wǎng)橋昵稱，所述傳統(tǒng)網(wǎng)橋節(jié)點使用鏈路聚合而通過所述第一邊緣網(wǎng)橋節(jié)點和第二邊緣網(wǎng)橋節(jié)點連接到所述計算機網(wǎng)絡，在所述 鏈路聚合中，到每個邊緣網(wǎng)橋的至少一條鏈路是激活的；利用所述第一邊緣網(wǎng)橋節(jié)點接收來自所述傳統(tǒng)網(wǎng)橋節(jié)點的幀，所述幀指定了用于發(fā)起 所述幀的源節(jié)點的源節(jié)點地址和所述幀要被傳輸至的目的節(jié)點的目的節(jié)點地址，所述源節(jié) 點通過所述傳統(tǒng)網(wǎng)橋和所述第一邊緣網(wǎng)橋節(jié)點或所述第二邊緣網(wǎng)橋節(jié)點連接至所述網(wǎng)絡， 所述目的節(jié)點通過第三邊緣網(wǎng)橋節(jié)點連接至所述網(wǎng)絡；利用所述第一邊緣網(wǎng)橋節(jié)點根據(jù)所述目的節(jié)點地址確定所述目的節(jié)點連接至所述網(wǎng) 路所通過的所述第三邊緣網(wǎng)橋節(jié)點的出口網(wǎng)橋昵稱；利用所述第一邊緣網(wǎng)橋節(jié)點將所述傳統(tǒng)網(wǎng)橋昵稱和所述出口網(wǎng)橋昵稱添加到所述幀；以及 利用所述第一邊緣網(wǎng)橋節(jié)點根據(jù)所述出口網(wǎng)橋昵稱將所述幀路由到所述目的節(jié)點連 接至所述網(wǎng)路所通過的所述第三邊緣網(wǎng)橋節(jié)點。
23.根據(jù)權利要求22所述的計算機可讀介質，其中，將所述傳統(tǒng)網(wǎng)橋昵稱和所述出口 網(wǎng)橋昵稱添加到所述幀的步驟進一步包括以下步驟將包含所述傳統(tǒng)網(wǎng)橋昵稱和所述出口 網(wǎng)橋昵稱的供應商報頭添加到所述幀。
24.根據(jù)權利要求22所述的計算機可讀介質，其中，路由所述幀的步驟進一步包括以 下步驟根據(jù)所述出口網(wǎng)橋昵稱識別所述網(wǎng)絡中的下一網(wǎng)橋節(jié)點的介質訪問控制(“MAC”)地 址，所述下一網(wǎng)橋節(jié)點位于從所述第一邊緣網(wǎng)橋節(jié)點到所述第三邊緣網(wǎng)橋節(jié)點的路徑上；將所述下一網(wǎng)橋節(jié)點的MAC地址添加到所述幀；以及根據(jù)所述MAC地址將所述幀路由到所述下一網(wǎng)橋節(jié)點。
25.根據(jù)權利要求22所述的計算機可讀介質，其中，所述計算機網(wǎng)絡和所述邊緣網(wǎng)橋 節(jié)點支持多鏈路透明互連(“TRILL”)協(xié)議，所述傳統(tǒng)網(wǎng)橋昵稱符合所述TRILL協(xié)議，所述 出口網(wǎng)橋昵稱符合所述TRILL協(xié)議。
26.根據(jù)權利要求22所述的計算機可讀介質，其中，所述傳統(tǒng)網(wǎng)橋節(jié)點不支持 mac-in-mac 封裝。
27.根據(jù)權利要求22所述的計算機可讀介質，其中，所述第一邊緣網(wǎng)橋節(jié)點和所述第 二邊緣網(wǎng)橋節(jié)點均處理所述傳統(tǒng)網(wǎng)橋節(jié)點的單播幀。
28.根據(jù)權利要求22所述的計算機可讀介質，其中，所述第一邊緣網(wǎng)橋節(jié)點和所述第 二邊緣網(wǎng)橋節(jié)點中僅有一個向所述傳統(tǒng)網(wǎng)橋節(jié)點傳輸多播幀。
29.一種在多宿的傳統(tǒng)網(wǎng)橋節(jié)點的最短路徑計算機網(wǎng)絡中路由幀的計算機可讀介質， 所述計算機網(wǎng)絡包括多個網(wǎng)橋節(jié)點，所述多個網(wǎng)橋節(jié)點中的至少兩個用作邊緣網(wǎng)橋節(jié)點， 所述幀通過所述邊緣網(wǎng)橋節(jié)點進出所述計算機網(wǎng)絡，所述計算機可讀介質中編碼有指令， 所述指令被數(shù)據(jù)處理系統(tǒng)中的一個或多個處理器執(zhí)行，以執(zhí)行以下步驟利用第一邊緣網(wǎng)橋節(jié)點識別傳統(tǒng)網(wǎng)橋節(jié)點的傳統(tǒng)網(wǎng)橋昵稱，所述傳統(tǒng)網(wǎng)橋節(jié)點使用鏈 路聚合而通過所述第一邊緣網(wǎng)橋節(jié)點和第二邊緣網(wǎng)橋節(jié)點連接到所述計算機網(wǎng)絡，在所述 鏈路聚合中，到每個邊緣網(wǎng)橋的至少一條鏈路是激活的；利用所述第一邊緣網(wǎng)橋節(jié)點接收用于路由到所述傳統(tǒng)網(wǎng)橋節(jié)點的幀，所述幀指定了用 于發(fā)起所述幀的源節(jié)點的源節(jié)點地址和所述幀要被傳輸至的目的節(jié)點的目的節(jié)點地址，所述源節(jié)點通過第三邊緣網(wǎng)橋節(jié)點連接至所述網(wǎng)絡，所述目的節(jié)點通過所述傳統(tǒng)網(wǎng)橋和所述 第一邊緣網(wǎng)橋節(jié)點或所述第二邊緣網(wǎng)橋節(jié)點連接至所述網(wǎng)絡，所述幀進一步包括所述傳統(tǒng) 網(wǎng)橋節(jié)點的所述傳統(tǒng)網(wǎng)橋昵稱和所述第三邊緣網(wǎng)橋節(jié)點的入口網(wǎng)橋昵稱；利用所述第一邊緣網(wǎng)橋節(jié)點從所述幀中去除所述傳統(tǒng)網(wǎng)橋昵稱和所述入口網(wǎng)橋昵稱；以及利用所述第一邊緣網(wǎng)橋節(jié)點將所述幀路由到所述傳統(tǒng)網(wǎng)橋節(jié)點，以傳送到所述目的節(jié)點ο
30.根據(jù)權利要求29所述的計算機可讀介質，其中，從所述幀中去除所述傳統(tǒng)網(wǎng)橋昵 稱和所述入口網(wǎng)橋昵稱的步驟進一步包括以下步驟從所述幀中去除包含所述傳統(tǒng)網(wǎng)橋昵 稱和所述入口網(wǎng)橋昵稱的供應商報頭。
31.根據(jù)權利要求29所述的計算機可讀介質，其中，所述計算機網(wǎng)絡和所述邊緣網(wǎng)橋 節(jié)點支持多鏈路透明互連(“TRILL”)協(xié)議，所述傳統(tǒng)網(wǎng)橋昵稱符合所述TRILL協(xié)議，所述 入口網(wǎng)橋昵稱符合所述TRILL協(xié)議。
32.根據(jù)權利要求29所述的計算機可讀介質，其中，所述傳統(tǒng)網(wǎng)橋節(jié)點不支持 mac-in—mac 封裝。
全文摘要
本發(fā)明公開了在多宿的傳統(tǒng)網(wǎng)橋的最短路徑計算機網(wǎng)絡中路由幀的方法、裝置和產(chǎn)品，其中該網(wǎng)絡包括多個網(wǎng)橋。多個網(wǎng)橋中的至少兩個用作邊緣網(wǎng)橋，幀通過邊緣網(wǎng)橋被接收進網(wǎng)絡中以及傳輸出網(wǎng)絡外。第一邊緣網(wǎng)橋識別傳統(tǒng)網(wǎng)橋的傳統(tǒng)網(wǎng)橋昵稱(nickname)，該傳統(tǒng)網(wǎng)橋使用雙激活鏈路聚合而通過第一邊緣網(wǎng)橋和第二邊緣網(wǎng)橋連接至網(wǎng)絡。第一網(wǎng)橋接收來自傳統(tǒng)網(wǎng)橋的幀，并根據(jù)該幀的目的節(jié)點地址確定目的節(jié)點連接至網(wǎng)絡所通過的第三網(wǎng)橋的出口網(wǎng)橋昵稱。然后，第一網(wǎng)橋將傳統(tǒng)網(wǎng)橋昵稱和出口網(wǎng)橋昵稱添加到該幀，并根據(jù)出口網(wǎng)橋昵稱將該幀路由到第三網(wǎng)橋。
文檔編號H04L29/06GK101964746SQ20101020393
公開日2011年2月2日 申請日期2010年6月12日 優(yōu)先權日2009年7月24日
發(fā)明者克里希納·桑卡蘭, 希瓦·謝諾, 庫馬·梅赫塔, 戈皮·克里希納, 拉曼阿拉亞南·拉馬克什南, 拉馬薩米·拉馬納坦, 阿普勒瓦·梅赫塔 申請人:叢林網(wǎng)絡公司