專利名稱：轉(zhuǎn)發(fā)表縮減和多路徑網(wǎng)絡轉(zhuǎn)發(fā)的制作方法
轉(zhuǎn)發(fā)表縮減和多路徑網(wǎng)絡轉(zhuǎn)發(fā)相關(guān)申請交叉引用本申請要求2004年10月22日提交的題為"FC Over Ethernet"的美 國臨時申請No. 60/621,396 (律師案巻號No. CISCP404P)和2005年6月 14日提交的題為"Forwarding Table Reduction and Multipath Network Forwarding"的美國申請No. 11/152,991 (律師案巻號No. CISCP431)的 優(yōu)先權(quán)，這些申請整體通過引用結(jié)合于此。
背景技術(shù)：
圖l示出了簡單的網(wǎng)絡100，網(wǎng)絡100包括第2層以太網(wǎng)交換機(或 IEEE 802.1D網(wǎng)橋)101、 102和103。根據(jù)生成樹協(xié)議("STP")，網(wǎng)絡 100中的一個設備(在本示例中是設備102)將根據(jù)各種標準被指定為 "根"。例如，根設備之所以被選出是因為該設備最接近網(wǎng)絡中央。根據(jù)STP，根設備102是跨越網(wǎng)絡中的所有網(wǎng)橋的無環(huán)樹拓撲的根。 該拓撲將不允許流量在某些鏈路上流動(例如，鏈路104)，以避免形成 環(huán)路并且允許網(wǎng)絡設備執(zhí)行正確轉(zhuǎn)發(fā)分組所要求的學習。信息利用STP在 網(wǎng)橋之間被傳遞，使得每個網(wǎng)橋可以獨立地判定阻塞哪個(哪些)端口來 形成樹拓撲。在這種拓撲中，基于網(wǎng)橋102是根網(wǎng)橋這一事實，網(wǎng)橋103 將阻塞其端口 109從而斷開環(huán)。(盡管這些術(shù)語在由本領(lǐng)域技術(shù)人員使用時可能有不同的含義，但是 術(shù)語"分組"和"幀"在這里有時會別互換地使用。)例如，如果尚未發(fā) 生學習，則當主機A第一次發(fā)送幀110到主機C時，交換機101將從A接 收到該幀，并且泛洪到所有未阻塞的端口。當交換機102在端口 107上接 收到幀110時，交換機102學習到A在端口 107的方向上，并且將泛洪到 除端口 107之外的所有未阻塞端口。類似地，交換機103將在端口 108上 接收到幀110，并且將學習到A在端口 108的方向上。
盡管生成樹協(xié)議提供了有序的分組流，但是該協(xié)議不允許使用網(wǎng)絡中 的所有鏈路。但是，阻塞鏈路很有用。成環(huán)可能是通過阻塞端口來創(chuàng)建樹 拓撲解決的最大的問題。例如，如果鏈路104未被阻塞，則幀將在設備101、 102和103之間順時鐘和逆時鐘循環(huán)。如果鏈路104尚未被阻塞，則 交換機103將在端口 109上接收到來自A的幀，并且隨后將學習到A在 109的方向上。這種學習的改變將不斷重復，并且因此幀將有時經(jīng)由端口 108有時經(jīng)由端口 109被轉(zhuǎn)發(fā)到A。此外，分組將無序地到達，因為后發(fā) 送的分組可能沿較短的路徑(鏈路104)，因此在先發(fā)送的經(jīng)由鏈路105 和106的分組之前到達。此外，當前的轉(zhuǎn)發(fā)技術(shù)要求日益增大(因此更昂貴)的專門用于轉(zhuǎn)發(fā) 表的存儲器。再次參見圖1，刀片(bade)服務器被附接到端口 112;刀 片交換機115具有16個附接的刀片120，每個刀片在本示例中充當一個服 務器。包括刀片服務器中的每個刀片在內(nèi)的網(wǎng)絡中的每個設備具有全球唯 一的40位的媒體訪問控制("MAC")地址。刀片服務器正變得日益常 見，因此向網(wǎng)絡添加了極大數(shù)量的MAC地址。此外，在不遠的將來，單個物理服務器充當多個虛擬機可能變得很普 遍。在這種示例中，每個服務器120充當16個虛擬機，因此每個都需要 16個MAC地址。這使得附接到刀片交換機115的設備要求總共256個 MAC地址，每個都經(jīng)由端口 112發(fā)送和接收幀。如果交換機103是256端 口交換機，可以設想每個端口可能具有一個附接的設備，該設備具有相當 多的MAC地址。這意味著超過65,000 (2562=65,536)個MAC地址可能 被與單個交換機的端口相關(guān)聯(lián)。如果交換機101和103每個都有超過 65,000個關(guān)聯(lián)的MAC地址，則僅僅對于兩個交換機，根交換機102的轉(zhuǎn) 發(fā)表就將需要存儲超過130,000個48位的MAC地址。因此，隨著數(shù)目曰 益增多的物理和虛擬設備被部署到網(wǎng)絡中，轉(zhuǎn)發(fā)表也變得越來越大，并且 關(guān)聯(lián)的存儲設備要求更大的容量并且變得日益昂貴。所以，期望解決至少一些現(xiàn)有技術(shù)的缺點。例如，期望使用根據(jù)生成 樹協(xié)議通常會被阻塞的鏈路。此外，期望改進當前部署的轉(zhuǎn)發(fā)方法和設 備，使得可以部署較小的轉(zhuǎn)發(fā)表和關(guān)聯(lián)的存儲器
發(fā)明內(nèi)容
本發(fā)明提供了對網(wǎng)絡鏈路的更有效的使用，并且允許使用較小的轉(zhuǎn)發(fā) 表從而使用較小的關(guān)聯(lián)存儲器。根據(jù)本發(fā)明的一些方面，在網(wǎng)絡中實現(xiàn)了STP和多路徑方法的組合。在本發(fā)明的一些方面中，不僅根據(jù)MAC地 址，而且還根據(jù)可以包括交換機ID和/或本地ID的分級地址，在交換機之 間轉(zhuǎn)發(fā)幀。交換機ID不需要是全球唯一的，但是在特定網(wǎng)絡中是唯一 的。本地ID在特定交換機中是唯一的。 一些優(yōu)選的實現(xiàn)方式允許在不改 變幀的排序的情況下將幀通過網(wǎng)絡傳送，去往要求有序遞送的設備。在本發(fā)明的一些優(yōu)選實現(xiàn)方式中，核心交換機無需學習附接到網(wǎng)絡的 所有主機設備的MAC地址。相反，核心交換機僅需學習每個核心交換機 和邊緣交換機的交換機ID，以及與每個交換機相對應的適當?shù)?一個或多 個)外出端口。在這種實現(xiàn)方式中，邊緣交換機需要知道附接到該邊緣交 換機的每個設備的MAC地址(以及附接的端口的本地ID)、與附接的設 備通信的每個遠程設備的MAC地址(以及其交換機ID和本地ID)、以 及網(wǎng)絡中的每個其他交換機的交換機ID (以及到達其的適當?shù)?一個或多 個)外出端口)。本發(fā)明的一些方面提供了一種用于在網(wǎng)絡中轉(zhuǎn)發(fā)幀的方法。該方法包 括這些步驟利用網(wǎng)絡中的每個其他活動核心交換機和邊緣交換機的交換 機地址填充網(wǎng)絡中的每個活動核心交換機和邊緣交換機的交換機轉(zhuǎn)發(fā)表 ("SFT");利用附接到第一邊緣交換機的第一端口的本地主機設備的 MAC地址填充第一本地媒體訪問控制("MAC")表；利用附接到其他 端口并且已與本地主機設備中的至少一個通信的遠程主機設備的遠程地址 填充第一遠程MAC表；接收來自第一主機設備的幀；以及確定幀中指示 出的目的地MAC地址是否被包括在第一遠程MAC表中。遠程地址可以 包括MAC地址和分級地址。SFT優(yōu)選根據(jù)確定最小代價和等代價路徑的協(xié)議被填充。優(yōu)選地， SFT條目不老化。該方法的一些方面涉及響應于拓撲改變通知清空SFT。 拓撲改變通知可以是負MAC通知("MN")幀的形式的，在這里將對其
進行詳細描述。在確定出在幀中指示出的目的地MAC地址未被包括在第一遠程MAC表中時，該方法還可以包括以下步驟利用第一端口的分級地址封裝幀來創(chuàng)建經(jīng)封裝幀；以及根據(jù)生成樹協(xié)議("STP")泛洪經(jīng)封裝幀。該方法 還可以包括以下步驟第二邊緣交換機接收經(jīng)封裝幀；以及確定第二邊緣 交換機是否具有包括目的地MAC地址的第二本地MAC表。如果確定出第二邊緣交換機具有包括目的地MAC地址的第二本地 MAC表，則該方法還可以包括以下步驟將經(jīng)封裝幀的源MAC地址和分 級地址添加到第二邊緣交換機的第二遠程MAC表；從經(jīng)封裝幀中刪除分 級地址來形成解封裝幀；以及將解封裝幀轉(zhuǎn)發(fā)到附接到第二端口并且具有 目的地MAC地址的第二主機設備。該方法還可以包括指示第一端口需要有序地接收幀的步驟。本發(fā)明的一些這種方面還可以包括以下步驟核心交換機接收經(jīng)封裝幀；以及更新SFT來指示幀應當利用STP被轉(zhuǎn)發(fā)到第一邊緣交換機。該方法還可以包括 經(jīng)由最小代價路徑將第二幀從第二主機設備返回到第一主機設備，其中第 二幀指示第一主機的MAC地址、第二主機的MAC地址和第一端口的分 級地址。該方法還可以包括這些步驟經(jīng)由最小代價路徑將MAC通知幀從第 二端口返回到第一端口，以及更新第一遠程MAC表來包括第二主機的 MAC地址和第二端口的分級地址。MAC通知幀包括第二端口的分級地 址、第一主機的MAC地址和第二主機的MAC地址。該方法還可以包括 將指示第一端口需要有序接收幀的MAC通知幀從第一端口發(fā)送到第二端 口的步驟。所有前述方法和本發(fā)明的其他方法都可由軟件、固件和/或硬件實現(xiàn)。 例如，本發(fā)明的方法可由包含在計算機可讀介質(zhì)中的計算機程序?qū)崿F(xiàn)。本 發(fā)明的一些方面可由個別網(wǎng)絡設備(或者它們的多個部分，例如個別線路 卡)實現(xiàn)，而本發(fā)明的其他方面可由網(wǎng)絡的多個設備實現(xiàn)。


結(jié)合附圖參考下面的描述，將最好地理解本發(fā)明，附圖示出了本發(fā)明 的具體實現(xiàn)方式。圖l是示出了生成樹協(xié)議的使用等方面的簡化網(wǎng)絡圖。圖2示出了包括配置來執(zhí)行本發(fā)明的某些分級尋址方法的設備的簡化 網(wǎng)絡的示例。圖3A-3C是包括根據(jù)本發(fā)明的某些方面可以被使用的核心交換機、邊緣交換機和關(guān)聯(lián)的轉(zhuǎn)發(fā)表的框圖。圖4提供了可以被用來實現(xiàn)本發(fā)明的一些方面的幀的一個示例。 圖5是概括出本發(fā)明的方法的流程圖。圖6是可以被用來實現(xiàn)本發(fā)明的一些方面的示例性MAC通知 ("麗")幀。圖7是示出了本發(fā)明一些實現(xiàn)方式的簡單網(wǎng)絡圖。圖8是概括出本發(fā)明的一些方法的流程圖。圖9是概括出本發(fā)明的替換方法的流程圖。圖IO示出了可以根據(jù)本發(fā)明的一些方面配置的網(wǎng)絡設備。
具體實施方式
現(xiàn)在詳細參考本發(fā)明的一些具體實施方式
，包括由發(fā)明人設想的用于 實施本發(fā)明的最佳模式。在附圖中示出了這些具體實施方式
的示例。盡管 結(jié)合這些具體實施方式
描述了本發(fā)明，但是將理解，不是要將本發(fā)明限于 所述實施方式。相反，是要覆蓋可以被包括在由所附權(quán)利要求書限定的本 發(fā)明的精神和范圍內(nèi)的替換、修改和等同物。此外，為了全面理解本發(fā) 明，下面闡述了許多具體細節(jié)。但是，沒有這些具體細節(jié)中的全部或一 些，也可以實施本發(fā)明。在其他實例中，沒有詳細描述公知的過程操作， 以免模糊了本發(fā)明。本發(fā)明涉及2005年3月10日提交的題為"Fibre Channel Over Ethernet"的美國專利申請No. 11/078,992 (律師案巻號No. CISCP409)， 2005年3月18日提交的題為"Ethernet Extension for the Data Center"的美 國專利申請No. 11/084,587 (律師案巻號No. CISCP404)和2005年3月 30 日提交的題為 "Network Device Architecture for Consolidating Input/Output and Reducing Latency"的美國專利申請No. 11/094,877 (律師 案巻號No. CISCP417)(總稱為"交叉引用申請")，所有這些申請都整 體通過引用結(jié)合于此。本發(fā)明的一些實現(xiàn)方式在數(shù)據(jù)中心因特網(wǎng) ("DCE")的上下文中實現(xiàn)，例如在交叉引用申請中詳細描述的。這 樣，本發(fā)明的許多實現(xiàn)方式涉及至少部分由DCE交換機構(gòu)成的網(wǎng)絡。類 似地，用來實現(xiàn)本發(fā)明許多方面的幀是DCE幀。然而，本發(fā)明不限于 DCE上下文。例如，本發(fā)明可以有益地用在不具有光纖信道組件的網(wǎng)絡 中。因此，本發(fā)明提供了用于實現(xiàn)DCE網(wǎng)絡和其他網(wǎng)絡(例如，以太 網(wǎng))的有益方法。本發(fā)明允許大多數(shù)幀根據(jù)最小代價路徑("LCP")被 轉(zhuǎn)發(fā)，最小代價路徑在這里有時與術(shù)語等代價路徑("ECP")或等代價 多路徑("ECMP")同義地被使用。根據(jù)本發(fā)明的一些方面，在網(wǎng)絡中 實現(xiàn)了 STP和LCP方法的組合。與僅利用傳統(tǒng)的STP的方法相比，本發(fā) 明允許更有效地使用網(wǎng)絡鏈路。在本發(fā)明的一些方面中，幀不僅根據(jù)MAC地址，而且還根據(jù)"分級 尋址"被轉(zhuǎn)發(fā)，在這里將參考交換機ID和本地ID主要討論分級尋址。交 換機ID不需要是全球唯一的，但是在特定網(wǎng)絡中應當是唯一的。本地ID 在特定交換機內(nèi)是唯一的。在優(yōu)選實現(xiàn)方式中，分級地址在幀被從附接的 主機設備接收到之后被邊緣路由器添加，并且在幀被轉(zhuǎn)發(fā)到附接的主機設 備之前被邊緣路由器剝離。在本發(fā)明的一些優(yōu)選實現(xiàn)方式中，核心交換機無需學習附接到網(wǎng)絡的 所有主機設備的MAC地址。相反，核心交換機僅需學習每個核心交換機 和每個邊緣交換機的地址(例如，交換機ID)，以及與到每個交換機的 ECP相對應的適當?shù)耐獬龆丝?。在這種實現(xiàn)方式中，邊緣交換機需要知道 附接到該邊緣交換機的每個設備的地址、與附接設備通信的每個設備的地 址、以及網(wǎng)絡中的每個其他交換機的地址。優(yōu)選地，僅在幀已到達目的地 邊緣交換機后才對目的地的本地ID進行評價。因此，本發(fā)明允許使用比 此前可能的轉(zhuǎn)發(fā)表相對較小的轉(zhuǎn)發(fā)表，并且因此允許網(wǎng)絡設備具有較小的
關(guān)聯(lián)存儲器。圖2示出了包括配置來執(zhí)行本發(fā)明的一些分級尋址方法的設備的簡化網(wǎng)絡的一個示例。網(wǎng)絡200在本示例中是DCE網(wǎng)絡。然而，在本發(fā)明的 替換實現(xiàn)方式中，網(wǎng)絡200可以是另一種類型的網(wǎng)絡，例如以太網(wǎng)。網(wǎng)絡 200包括邊緣交換機210、 230和240，以及各種附接設備。交換機220是 核心交換機。交換機210連接服務器202、 203和204，并且經(jīng)由端口 205 與邊緣交換機210通信。主機設備207也附接到邊緣交換機210。主機設 備231和232以及刀片交換機235都附接到邊緣交換機230。主機設備245 以及刀片交換機250和255都附接到邊緣交換機240。本領(lǐng)域技術(shù)人員將意識到，這種刀片交換機和所關(guān)聯(lián)的刀片通常總地 稱作"刀片服務器"。此外，本領(lǐng)域技術(shù)人員還將認識到在每個刀片服務 器中通常部署有多于一個刀片交換機。然而，為了簡化起見，在這里未示 出這種冗余交換機和連接。除了 MAC地址之外，根據(jù)本發(fā)明，分級地址被用來在網(wǎng)絡200中轉(zhuǎn) 發(fā)幀。根據(jù)本發(fā)明的一些優(yōu)選實現(xiàn)方式，分級地址可以包括交換機ID和 本地ID。盡管這種ID通常將被描述為數(shù)字，但是可以以任何便利的方式 指派這些ID，例如，作為符號、符號和數(shù)字的組合等?，F(xiàn)在將描述這種分 級地址和他們的用途的一些示例。根據(jù)本發(fā)明的一些實現(xiàn)方式，網(wǎng)絡200中的每個核心交換機和邊緣交 換機都具有交換機ID:邊緣交換機210具有交換機ID "3"，邊緣交換機 230具有交換機ID "4"、邊緣交換機240具有交換機ID "1"，核心交換 機220具有交換機ID "2"。每個交換機ID是本地有效的，并且在網(wǎng)絡 200內(nèi)應當是唯--的，但是交換機ID無需是全球唯一的。然而，在網(wǎng)絡中 存在有限數(shù)目的交換機ID可用。根據(jù)本發(fā)明的一些實現(xiàn)方式，交換機ID 是12位寬的，但是交換機ID數(shù)字可以是任何便利的寬度。例如， 一種替 換實現(xiàn)方式特征是8位交換機ID，而另一種是16位交換機ID。但是，優(yōu) 選地，交換機ID是用相對較少數(shù)目的位表示的(例如，少于被指派給 MAC地址的48位)，從而需要相對較小的存儲器。網(wǎng)絡200的每個交換機還優(yōu)選指派本地ID，本地ID在特定交換機內(nèi) 具有意義，并且僅需在一個交換機內(nèi)是唯一的。換言之，根據(jù)本發(fā)明的一 些實現(xiàn)方式，相同的本地ID可以被用在交換機210和交換機240中，但是該本地ID在每種情形中具有不同的含義。在本發(fā)明的其他實現(xiàn)方式 中，本地ID在特定網(wǎng)絡內(nèi)是唯一的。本地ID例如可以用來標識個別網(wǎng)絡 設備組件，例如，交換機端口或線路卡。根據(jù)本發(fā)明的一些實現(xiàn)方式，本 地ID是14位寬，但是本地ID可以是任意便利的寬度。在一些優(yōu)選實現(xiàn)方式中，本地ID被指派給邊緣交換機的每個端口。 例如，端口 243和端口 244各自都將具有單個本地ID,即使端口 243被連 接到具有單個MAC地址的主機設備245，并且端口 244被連接到具有多 個MAC地址的刀片交換機240也是如此。在這種實現(xiàn)方式中，本地ID的 最大數(shù)目由交換機的端口數(shù)目控制。例如，如果交換機具有256個端口， 則將僅需要256個本地ID，盡管遠多于256個MAC地址可以被指派給附 接到該交換機的設備。在替換實現(xiàn)方式中，本地ID可以被指派給線路 卡、處理器(例如，ASIC)等。由于端口 205接收到來自服務器202、 203和204中的每一個的幀，所 以端口 205學習到具有服務器202、 203和204的MAC地址的設備在鏈路 208的方向上。邊緣交換機的每個端口填充本地MAC表("LMT")， 該表包括經(jīng)由該端口可達的設備的所有MAC地址的列表。例如，端口 205將用交換機201和服務器202、 203和204的MAC地址填充本地MAC 表。網(wǎng)絡中的每個設備并不與網(wǎng)絡中的所有其他設備交談。例如，已觀察 到服務器通常僅與數(shù)千個其他服務器通信。通過僅用網(wǎng)絡上的所有設備的 某一子集的地址來填充轉(zhuǎn)發(fā)表，可以大量地節(jié)省存儲器空間。因此，邊緣交換機的每個端口還利用附接的本地設備已與之通信或者 希望與之通信的遠程設備的地址來填充每個交換機的至少一個遠程MAC 表("RMT")。優(yōu)選地，RMT在這種設備被附接到的網(wǎng)絡端口的MAC 地址和分級地址之間建立了對應關(guān)系。在一些實現(xiàn)方式中，對于每個線路 卡將存在一個RMT。在本發(fā)明的替換實現(xiàn)方式中，RMT可由交換機的所 有端口共享。
現(xiàn)在將參考圖3A、 3B和3C更詳細地討論LMT、 RMT和交換機轉(zhuǎn)發(fā) 表("SFT" ， a/k/a "交換機ID表")。圖3A是包括交換機310、 320、 330、 340和350，以及它們的關(guān)聯(lián)的轉(zhuǎn)發(fā)表的框圖。在本示例中，邊緣交 換機310、 340和350各自具有多個LMT、至少一個RMT和SFT，而核心 交換機320和330僅具有SFT。因此，每個核心交換機和邊緣交換機具有SFT。除這里另外提示之 外，SFT主要是通過使用本領(lǐng)域已知的協(xié)議填充的，例如，中間系統(tǒng)到中 間系統(tǒng)("IS-IS")協(xié)議或開放最短路徑協(xié)議("OSPF")協(xié)議。RPC 2178包含了相關(guān)的信息，并且通過引用結(jié)合進來。當每個核心交換機或邊 緣交換機連線時，其拓撲被在所有交換機之間通告，并且例如根據(jù) Dijkstm算法計算最短路徑。除了下面針對"InOrder"(有序)位等提示 之外，該過程不是數(shù)據(jù)驅(qū)動的。圖3B示出了 SFT 317、 327、 337、 347和357的內(nèi)容，這些SFT分別 對應于交換機310、 320、 330、 340和350。例如，SFT317包括網(wǎng)絡中的 每個其他核心或邊緣交換機的地址。在本示例中，每個這種地址是交換機 ID形式的。然而，在替換實現(xiàn)方式中，這些地址可以是MAC地址形式 的。交換機310自身的交換機ID是"1"，但是交換機1無需在其自己的 SFT 317上被指示出來。因此，SFT 317僅包括交換機320、交換機330、 交換機340和交換機350的交換機ID (分別是"Sw2" 、 "Sw3"、 "Sw4"和"Sw5")。另外，SFT 317向所指示出的交換機中的每一個指示根據(jù)LCP或ECP 幀應當被轉(zhuǎn)發(fā)到的外出端口。與交換機ID Sw2、 Sw3和Sw5中的每一個 相對應存在單個端口，因為每個端口是LCP的一部分。例如，在交換機 310和交換機320 ( "Sw2")之間存在經(jīng)由端口 P5的清楚的最短路徑。 因此，僅有單個端口 P5與Sw2相對應。然而，在交換機310和交換機 340 ( "Sw4")之間存在2條等代價路徑。因此，端口P5和端口P6二者 都與Sw4相關(guān)聯(lián)。再次參考圖3A，將觀察到邊緣交換機維護多個LMT，優(yōu)選每個端口 一個。當首先接收到與邊緣交換機的端口通信的每個主機設備的MAC地
址時，該MAC地址將被添加到關(guān)聯(lián)的LMT。例如，端口 Pl具有附接的 主機設備HI和H2。 LMT 311被與端口 Pl相關(guān)聯(lián)，所以附接的主機設備 H1和H2的MAC地址將被添加到LMT311，如圖所示。LMT 312、 313、 314、 342和352以類似的方式被填充。邊緣交換機的每個端口還利用附接的本地設備已與之通信或者希望與 之通信的遠程設備的地址填充每個交換機的至少一個RMT。優(yōu)選地， RMT在這種遠程設備的MAC地址和分級地址之間建立對應關(guān)系。根據(jù)一 些實現(xiàn)方式，RMT可以在多個端口之間共享。例如，端口P1和P2二者都 被連接到線路卡318，并且共享RMT315。類似地，端口P3和P4二者都 被連接到線路卡319，并且共享RMT316。這里所使用的"遠程設備"可以是附接到另一個邊緣交換機的設備或 者附接到同一個邊緣交換機的另一個端口的設備。這點由圖3C的RMT 315和316示出。由于在主機設備H1和H5之間已有至少一次對話，所以 Pl的RMT 315包括"遠程設備"H5的MAC地址和遠程設備H5被附接 到的端口 P4的關(guān)聯(lián)的分級地址(Swl， P4)。類似地，端口 P4的RMT 316包括遠程設備Hl的MAC地址和遠程設備Hl被附接到的端口 Pl的關(guān) 聯(lián)的分級地址(Swl， PO 。下面將參考圖4-9更詳細地描述對RMT的填 充。根據(jù)一些實現(xiàn)方式，RMT中的每個條目包含老化定時器(agmg timer)。該定時器可以被復位，例如，在從核心交換機接收到利用該 RMT去往邊緣端口的單播幀，并且該單播幀具有與該RMT條目相對應的 源MAC地址時。如果該定時器期滿，則RMT條目被刪除。圖4示出了根據(jù)本發(fā)明一些方面的具有地址頭部的示例性幀400。本 領(lǐng)域技術(shù)人員將認識到其他這樣的幀格式也在本發(fā)明的范圍和精神內(nèi)，并 且這里所示出并且描述的格式僅是說明性的。全球DA字段405包括目的 地MAC地址，并且全球SA字段410包括源MAC地址。對字段415的描 述在通過引用結(jié)合進來的交叉引用申請中有所闡述。但是，地址頭部字段 450的內(nèi)容(在本示例中其被稱作DCE地址頭部)保證了其他注釋。版本字段455在本示例中是2位的字段。在本示例中，其最初被設置為0，其他值保留用于將來對該格式的改變。在這里，如果分級地址是源 端口的地址，則源/目的地("S/D")位460被設置為1，或者如果分級 地址是目的地端口的地址，則被設置為0。InOrder位465用于使幀遵循STP而不是LCP/ECP，以允許使用要求 嚴格的幀遞送排序的主機設備。對InOrder位465的使用將在下面更詳細 地描述。兩個保留位475被設置為0并且保留用于將來使用。在本示例中，字段470和480指示兩部分分級地址。本領(lǐng)域技術(shù)人員 將認識到分級地址可包括多于或少于兩個部分。在本示例中，12位交換機 ID字段470是與核心交換機或邊緣交換機相關(guān)聯(lián)的唯一值。14位本地ID 字段480僅在單個交換機內(nèi)是唯一的，并且用于將幀導向正確的出口端 口。在一些實現(xiàn)方式中，TTL字段可以被添加到地址頭部?，F(xiàn)在將參考圖5描述本發(fā)明的方法500。方法500的步驟(以及這里 示出并描述的其他方法的那些步驟)不一定全按照這里示出的順序執(zhí)行。 此外，本發(fā)明的方法可以包括比所示出的多或少的步驟。在步驟505中，邊緣交換機的一個端口接收到幀。在步驟510中，確 定目的地MAC地址是否在該端口使用的RMT中。如果目的地MAC地址 在該RMT中，則該幀被轉(zhuǎn)發(fā)到該RMT中指示出的分級地址(步驟 560)。但是，在一些實例中，在步驟510中將確定出目的地MAC地址不在 該RMT中。例如，假設端口 211 (參見圖2)接收到來自主機207去往主 機232的幀，則目的地不在端口 211使用的RMT中。這可能例如是因為 在主機207和232之間先前沒有對話，或者因為先前的RMT條目的老化 定時器已期滿。在步驟515中，交換機210內(nèi)的設備(例如，與端口 211相關(guān)聯(lián)的處 理器)將利用該端口的分級地址封裝該幀。在本示例中，交換機ID是3， 所以交換機ID字段470將指示"3"。類似地，端口的本地ID是50，所 以本地ID字段480將指示"50" 。 S/D位字段460將被設置為"1"，因 為分級地址是源端口的地址。在步驟520中，幀隨后被泛洪到交換機210的所有端口上(優(yōu)選地， 除了該幀來自的源之外)，并且被相鄰交換機接收到(步驟525)。該幀 根據(jù)通常的以太網(wǎng)STP被泛洪，只是中間交換機優(yōu)選不執(zhí)行通常類型的STP學習。接收到該幀的每個交換機將確定其是否具有包括目的地MAC (步驟530)的LMT，如果沒有，則交換機將泛洪該幀，而不執(zhí)行任何學 習。例如，交換機201和220將在不執(zhí)行任何學習的情況下將該幀泛洪到 所有端口，因為交換機201沒有具有主機232的MAC地址的LMT，并且 交換機220是不具有LMT的核心交換機。然而，交換機230的邊緣端口 233在其LMT中的確具有主機232的 MAC地址。因此，邊緣端口 233將把該幀的分級源地址和在字段410中指 示出的源MAC地址添加到邊緣端口 233的RMT (步驟535)。邊緣端口 233還將把幀轉(zhuǎn)發(fā)到主機232 (步驟540)，同時優(yōu)選地分級地址被刪除 在優(yōu)選實現(xiàn)方式中，邊緣交換機添加并刪除分級地址。主機設備無需對分 級地址進行處理，或者甚至無需關(guān)注它們。邊緣端口 233現(xiàn)在可以向主機207返回一個幀，該幀具有指示主機 207的MAC地址的全球DA 405、指示主機232的MAC地址的全球SA 410、指示"3"的交換機ID字段470、交換機210的交換機ID、指示 "50"的本地ID字段480、以及端口211的本地ID (步驟545)。該信息 可從邊緣端口 233的最近更新的RMT獲得。S/D位字段460將指示 "0"，因為分級地址是目的地的分級地址。返回的幀無需遵循STP，而是相反可以根據(jù)最小代價路徑、根據(jù)交換 機230的SFT被發(fā)送。因此，在本示例中，幀可以經(jīng)由端口 234和鏈路 217返回，該端口和鏈路根據(jù)STP被阻塞并且在發(fā)送原始幀時未被使用。當交換機210接收到返回的幀時，該幀被端口 214檢查，確定出該幀 包括分級目的地地址，因為S/D位字段460指示"0"。端口 214檢査交 換機ID字段470，并且確定交換機210是目的地交換機，確定目的地端口 是端口211 (本地ID二50)。因此，端口 214經(jīng)由端口 211將幀轉(zhuǎn)發(fā)到主 機207。然而，返回的幀未指示主機232的分級地址，所以交換機210不能僅 基于返回的幀中的信息填充RMT。因此，根據(jù)本發(fā)明的一些實現(xiàn)方式， 專門的MAC通知("MN")幀被返回(步驟550)，以便允許交換機 210利用主機232的分級源地址更新其RMT (步驟555)。此后，流量可 以在主機設備207和232之間經(jīng)由最短路徑(即鏈路217)繼續(xù)流動。MN幀由朝向網(wǎng)絡核心的邊緣端口產(chǎn)生并且去往另一個邊緣端口。當 MN幀被遠程邊緣端口接收到時，它們優(yōu)選被處理和消耗MN幀不應當 流出邊緣端口，除非該端口被配置為使主機終止地址學習。承載MN頭部 的任何幀優(yōu)選都不具有任何數(shù)據(jù)有效載荷。圖6示出了一種示例性MN幀的格式。根據(jù)本發(fā)明，MN幀60具有許 多與數(shù)據(jù)幀相同的字段。但是，字段655指示跟隨有MN頭部660。版本 字段665當前被設置為0，其他值保留用于將來對格式的改變。正MN字段665指示MN幀600是正的還是負的MN幀。在本示例 中，如果該幀是正MN幀則正MN字段670被設置為1，并且對于負MN 幀該字段被設置為0。正MN幀導致邊緣端口學習新的分級地址映射，而 負MN幀導致邊緣端口刪除MAC到分級地址的映射。正MN幀應當利用 來自源的幀中的源分級地址被直接單播到需要學習地址映射的邊緣端口， 如包含觸發(fā)該正MN的分級源地址的數(shù)據(jù)幀的交換機ID字段470和本地 ID字段480 (參見圖4)所示。負MN幀被泛洪到(一個或多個)目的地，例如，因為觸發(fā)該負MN 幀生成的幀不包含源分級地址。另外，這種廣播在主機離開/移動時將加速 刪除所有遠程邊緣端口中的過期的MAC到分級地址的映射。如果交換機 不能工作，則執(zhí)行新的最短路徑計算并且相應地更新SFT。但是，這不影 響LMT或RMT。如果端口不能工作(或者附接的主機設備被斷連)，則 該端口的LMT被清除。為了向網(wǎng)絡中的其他設備通知這種改變，使用了 負MN。如果設備被連接到網(wǎng)絡中的另一個端口，則其位置必須被重新學 習，并且關(guān)聯(lián)的LMT和RMT必須被重新填充。InOrder位675被用來指示MN幀的源要求嚴格的幀遞送排序。2個保 留位685現(xiàn)在被設置為0并且保留用于將來使用?！┧接?遺留)系統(tǒng)需要有序地接收幀。將觀察到，在某些時刻幀 根據(jù)STP被路由，而在其他時刻幀根據(jù)ECP/LCP被路由。存在一些這樣
的實例，其中例如在從STP改變到LCP時幀可能無序地到達。例如，剛好在端口 211的RMT被更新來指示主機232的MAC和分級地址之前，主 機207可能剛好經(jīng)由根據(jù)STP的較長路徑(經(jīng)由交換機220)發(fā)送了一個 幀到主機232，并且隨后可能經(jīng)由較短的LCP (鏈路217)發(fā)送了另一個 幀到主機232，這些幀可能無序到達。根據(jù)本發(fā)明的一些實現(xiàn)方式，數(shù)據(jù)幀的"InOrder"位(例如，圖4中 示出的InOrder位465)或者MN幀的DCE地址頭部(例如，圖6中示出 的內(nèi)部字段450)在末端主機要求嚴格的幀遞送排序的情形中被用來使這 些幀遵循STP而不是LCP。在一些這樣的實現(xiàn)方式中，當指示分級源地址 的幀(例如，S/D位字段460被設置為"1"的數(shù)據(jù)幀)還設置了 InOrder 位時，這指示源應當有序地接收分組。轉(zhuǎn)發(fā)這樣的分組的任何設備將學習 到這些分組應當利用STP被發(fā)送到發(fā)源交換機的交換機ID，并且將基于 在其上接收到幀的端口相應地更新其SFT。這對于SFT通常不通過"學 習"被更新，而是通常是在交換機之間交換數(shù)據(jù)幀之前被填充的一般規(guī)則 是個例外。如果指示分級目的地地址的幀(例如，S/D位字段460被設置 為"0"的數(shù)據(jù)幀)還設置了 InOrder位時，這指示該幀應當根據(jù)STP被轉(zhuǎn) 發(fā)到其目的地?，F(xiàn)在將參考圖7和圖8描述根據(jù)本發(fā)明一種實現(xiàn)方式對InOrder位的 使用。圖7包括交換機A、 B、 C和D。交換機A中具有MAC—A的端口 701需要以"有序"模式接收幀。交換機B中具有MAC—B的端口 705處 于正常模式；換言之，端口 705不需要以"有序"模式接收幀。交換機C 和D是核心交換機。鏈路710被STP阻塞。傳統(tǒng)以太網(wǎng)交換機學習源MAC地址，并且利用老化定時器計時條目 的壽命。朝向?qū)W習到的源MAC地址流動的流量使用從源MAC學習到的 上述條目。老化定時器確保與末端主機MAC地址相對應的大量過期條目 不再保留在轉(zhuǎn)發(fā)表中。注意，雙向流量保持所學習到的條目存活，并且在 沒有雙向流量時，經(jīng)典的以太網(wǎng)交換機恢復到泛洪情形。根據(jù)這里所述的發(fā)明的一些實現(xiàn)方式，核心交換機僅學習源交換機 ID，并且它們從不老化。由于網(wǎng)絡中交換機的數(shù)目是有限的，這一般不導 致問題。由于未保證去往和來自給定主機的流量在兩個方向上總是沿相同 的路徑，所以提議的方案消除了老化。邊緣交換機在它們學習到末端主機MAC地址時需要學習是否給定的末端主機MAC要求有序地接收分組。另 外，邊緣交換機需要請求它們需要為連接到它們的某些末端主機MAC提 供有序服務。下面利用示例描述本發(fā)明。注意盡管在本示例中使用了 MN，但是MN未被嚴格地綁定到有序方案，并且其他方法(例如，傳統(tǒng) 的MAC-in-MAC (IEEE標準802.1AH)方案)也可以被用來替換MN， 以輔助邊緣交換機學習末端主機的MAC地址。方法800在分組從要求有序接收幀的源被泛洪向未知的目的地時開 始。在步驟805中，從交換機A中的端口 701接收到數(shù)據(jù)幀，其中該數(shù)據(jù) 幀在字段405中具有MAC—B的全球DA值，并且設置了 InOrder位465。 字段460指示出分級地址包括源交換機ID (交換機A)。如果MAC—B是 已知的目的地，則該幀將被單播到該目的地(步驟855)。但是，在本示 例中，MAC—B是未知的全球DA值?；贗norder位，中間交換機(C禾B D)學習到源交換機ID A (不是 源MAC—A)(步驟815)。該幀根據(jù)STP被泛洪(步驟820)。每個后 續(xù)交換機接收該幀(步驟825)并且確定全球DA是否在該交換機的LMT 中(步驟830)。該過程使得中間交換機能夠基于目的地交換機ID，根據(jù) 返回路徑上的生成樹轉(zhuǎn)發(fā)分組。因此，由于MAC—B不為目的地交換機B 所知，所以MAC一A未被學習到。僅交換機A的分級地址被交換機B學習 到。當該幀被交換機B接收到時，830的確定步驟將為肯定。從MAC—A 到MAC_B的響應分組將沿該生成樹被泛洪，因為MAC—A到交換機A的 綁定不為交換機B的RMT所知(步驟835)。在這里，字段460將指示 出該幀的分級地址是源交換機B的分級地址，并且InOrder位465將不被設置。在步驟485中，交換機A沿生成樹向交換機B發(fā)送Inorder位被設置 的MN幀。交換機B學習到MAC—A，并且開始沿著該生成樹發(fā)送單播幀 (步驟850)。在這里，這些幀將指示目的地交換機A的分級地址，并且 InOrder位465將被設置。圖9是概括了替換方法900的步驟的流程圖，其中交換機A知道 MAC一B，但是交換機B不知道MAC—A。當幀從交換機A中的端口 1被 單播到MAC一B時，InOrder位465未被設置(步驟905)。因此該幀沿 ECMP路徑去往交換機B (步驟910)。因為交換機B不知道MAC—A在 何處，所以交換機B根據(jù)STP泛洪返回分組，該分組將交換機B指示為 源，并且InOrder位未被設置(步驟915)。交換機A接收到該幀(步驟920)，并且作為響應，交換機A沿去往 交換機B的生成樹泛洪設置了 InOrder位的MN幀(步驟925)。中間核 心交換機學習到交換機A的分級地址(步驟930)。交換機B學習到交換 機A的分級地址和MAC地址，然后可以沿著生成樹正確地轉(zhuǎn)發(fā)幀(步驟 935)。根據(jù)本發(fā)明的一些優(yōu)選實現(xiàn)方式，老化規(guī)則如下。所學習到的交換機 ID永遠不老化。MAC通常在邊緣交換機處老化，并且被按需要重新學 習。在STP拓撲改變通知時，過去學習到的所有交換機ID都被清除。如 果需要的話，這里可以應用STP優(yōu)化來保留未改變的條目。圖10示出了可以配置來實現(xiàn)本發(fā)明的一些方法的網(wǎng)絡設備的示例。 網(wǎng)絡設備1060包括主中央處理單元(CPU) 1062、接口 1068和總線1067 (例如，PCI總線)。 一般而言，接口 1068包括適于與適當?shù)慕橘|(zhì)通信的 端口 1069。在一些實現(xiàn)方式中，接口中的一個或多個包括至少一個獨立的 處理器1074，并且在一些實例中，包括易失性RAM。獨立處理器1074可 以例如是ASIC或者任何其他適當?shù)奶幚砥?。根?jù)一些這樣的實現(xiàn)方式， 這些獨立處理器1074執(zhí)行這里所述的一些邏輯功能。在一些實現(xiàn)方式 中，接口 1068中的一個或多個控制諸如媒體控制和管理之類的通信密集 任務。通過提供分離的處理器用于通信密集任務，接口 1068允許主微處 理器1062高效地執(zhí)行其他功能，例如，路由選擇計算、網(wǎng)絡診斷、安全 性功能等。接口 1068 —般作為接口卡(有時稱作"線路卡")被提供。 一般而 言，接口 1068對通過網(wǎng)絡發(fā)送和接收數(shù)據(jù)分組進行控制，并且有時支持
與網(wǎng)絡設備1060 —起使用的其他外設。可以被提供的接口中有光纖信道("FC")接口、以太網(wǎng)接口、幀中繼接口、線纜接口、 DSL接口、令牌環(huán)接口等。另外，還可以提供各種甚高速接口，例如，快速以太網(wǎng)接口、G比特以太網(wǎng)接口、 ATM接口、 HSSI接口、 POS接口、 FDDI接口、 ASI 接口、 DHEI接口等。當在適當?shù)能浖蚬碳刂葡聞幼鲿r，在本發(fā)明的一些實現(xiàn)方式中， CPU 1062可以負責實現(xiàn)與期望的網(wǎng)絡設備的功能相關(guān)聯(lián)的具體功能。根據(jù) 一些實施方式，CPU 1062在包括操作系統(tǒng)(例如，Linux、 VxWorks等) 和任何適當?shù)膽密浖趦?nèi)的軟件的控制下，實現(xiàn)所有這些功能。CPU 1062可以包括一個或多個處理器1063，例如，來自Motorola微 處理器家族或者MIPS微處理器家族的處理器。在替換實施方式中，處理 器1063是專門設計的硬件，用于控制網(wǎng)絡設備1060的操作。在具體實施 方式中，存儲器1061 (例如，非易失性RAM和/或ROM)也形成CPU 1062的一部分。但是，存在其中存儲器可以被耦合到系統(tǒng)的許多不同方 式。存儲器塊1061可以用于各種目的，例如，高速緩存和/或存儲數(shù)據(jù)、 編程指令等。不管網(wǎng)絡設備的配置如何，都可以采用一個或多個存儲器或存儲器模 塊(例如，存儲器塊1065)，這些存儲器或存儲器模塊被配置來存儲用于 通用目的網(wǎng)絡操作和/或與這里描述的技術(shù)的功能相關(guān)的其他信息的數(shù)據(jù)、 程序指令。程序指令可以控制例如操作系統(tǒng)和/或一個或多個應用程序的操 作。因為這種信息和程序指令可以被采用來實現(xiàn)這里所述的系統(tǒng)/方法，所 以本發(fā)明涉及包括用于執(zhí)行這里所述的各種操作的程序指令、狀態(tài)信息等 的機器可讀介質(zhì)。機器可讀介質(zhì)的示例包括但不限于磁介質(zhì)，例如，硬 盤、軟盤和磁帶；光介質(zhì)，例如，CD-ROM盤；磁光介質(zhì)；和專門配置來 存儲和執(zhí)行程序指令的硬件器件，例如，只讀存儲器器件(ROM)和隨機 存取存儲器(RAM)。本發(fā)明還可以被體現(xiàn)在通過適當?shù)慕橘|(zhì)行進的載波 中，所述介質(zhì)例如是無線電波、光線路、電子線路等。程序指令的示例包 括機器代碼和文件二者，其中機器代碼例如是由編譯器產(chǎn)生的，文件包含
可由利用解釋器的計算機執(zhí)行的高層代碼。盡管圖10中示出的系統(tǒng)說明了本發(fā)明的一個具體網(wǎng)絡設備，但是其 絕不是可以在其上實現(xiàn)本發(fā)明的唯一網(wǎng)絡設備體系結(jié)構(gòu)。例如，也可以使 用具有處理通信以及路由選擇計算等的單個處理器的體系結(jié)構(gòu)。此外，其 他類型的接口和介質(zhì)也可以與該網(wǎng)絡設備一起被使用。接口/線路卡之間的 通信路徑可以是基于總線的(如圖io所示)或者基于交換結(jié)構(gòu)的(例 如，交叉開關(guān))。其他實施方式盡管這里示出并描述了本發(fā)明的說明性實施方式和應用，但是仍在本 發(fā)明的概念、范圍和精神內(nèi)的許多變體和修改也是可以的，并且在研讀了 本申請后本領(lǐng)域技術(shù)人員將清楚這些變體。因此，本實施例應當被認為是說明性的而非限制性的，并且本發(fā)明不 是要被限于這里給出的細節(jié)，而是在所附權(quán)利要求的范圍和等同物內(nèi)可以 被修改。
權(quán)利要求
1.一種在網(wǎng)絡中轉(zhuǎn)發(fā)幀的方法，包括利用所述網(wǎng)絡中的每個其他活動核心交換機和邊緣交換機的交換機地址填充所述網(wǎng)絡中的每個活動核心交換機和邊緣交換機的交換機轉(zhuǎn)發(fā)表(“SFT”)；利用附接到第一邊緣交換機的第一端口的本地主機設備的MAC地址填充第一本地媒體訪問控制(“MAC”)表；利用附接到其他端口并且已與所述本地主機設備中的至少一個通信的遠程主機設備的遠程地址填充第一遠程MAC表；接收來自第一主機設備的幀；以及確定所述幀中指示出的目的地MAC地址是否被包括在所述第一遠程MAC表中。
2. 如權(quán)利要求1所述的方法，其中，確定出在所述幀中指示出的目的 地MAC地址未被包括在所述第一遠程MAC表中，所述方法還包括利用所述第一端口的分級地址封裝所述幀來創(chuàng)建經(jīng)封裝幀；以及 根據(jù)生成樹協(xié)議("STP")泛洪所述經(jīng)封裝幀。
3. 如權(quán)利要求1所述的方法，其中，所述遠程地址包括MAC地址和 分級地址。
4. 如權(quán)利要求l所述的方法，其中，所述SFT根據(jù)確定最小代價和等 代價路徑的協(xié)議被填充。
5. 如權(quán)利要求1所述的方法，其中，SFT條目不老化。
6. 如權(quán)利要求1所述的方法，還包括響應于拓撲改變通知清空SFT的 步驟。
7. 如權(quán)利要求2所述的方法，還包括指示所述第一端口需要有序地接 收幀的步驟。
8. 如權(quán)利要求2所述的方法，還包括 第二邊緣交換機接收所述經(jīng)封裝幀；以及確定所述第二邊緣交換機是否具有包括所述目的地MAC地址的第二 本地MAC表。
9. 如權(quán)利要求6所述的方法，其中，所述拓撲改變通知包括負MN幀。
10. 如權(quán)利要求7所述的方法，還包括核心交換機接收所述經(jīng)封裝幀；以及更新所述SFT來指示幀應當利用STP被轉(zhuǎn)發(fā)到所述第一邊緣交換機。
11. 如權(quán)利要求8所述的方法，其中，確定出所述第二邊緣交換機具 有包括所述目的地MAC地址的第二本地MAC表，所述方法還包括將所述經(jīng)封裝幀的源MAC地址和分級地址添加到所述第二邊緣交換機的第二遠程MAC表；從所述經(jīng)封裝幀中刪除所述分級地址來形成解封裝幀；以及 將所述解封裝幀轉(zhuǎn)發(fā)到附接到第二端口并且具有所述目的地MAC地址的第二主機設備。
12. 如權(quán)利要求IO所述的方法，還包括經(jīng)由最小代價路徑將第二幀從 所述第二主機設備返回到所述第一主機設備的步驟，所述第二幀指示所述 第一主機的MAC地址、所述第二主機的MAC地址和所述第一端口的分 級地址。
13. 如權(quán)利要求10所述的方法，還包括經(jīng)由最小代價路徑將MAC通知幀從所述第二端口返回到所述第一端 口，所述MAC通知幀包括所述第二端口的分級地址； 所述第一主機的MAC地址；以及 所述第二主機的MAC地址；和 更新所述第一遠程MAC表來包括所述第二主機的MAC地址和所述 第二端口的分級地址。
14. 如權(quán)利要求IO所述的方法，還包括將指示所述第一端口需要有序 接收幀的MAC通知幀從所述第一端口發(fā)送到所述第二端口的步驟。
15. —種網(wǎng)絡，包括用于利用所述網(wǎng)絡中的每個其他活動核心交換機和邊緣交換機的交換 機ID填充所述網(wǎng)絡中的每個活動核心交換機和邊緣交換機的交換機轉(zhuǎn)發(fā)表("SFT")的裝置，其中所述SFT根據(jù)確定最小代價和等代價路徑的協(xié)議被填充，并且SFT條目不老化；用于響應于拓撲改變通知清空SFT的裝置；用于利用附接的本地主機設備的MAC地址填充每個邊緣交換機端口 的本地媒體訪問控制("MAC")表的裝置；以及用于利用在預定時間段內(nèi)已與所述本地主機設備中的至少一個通信的遠程主機設備的遠程分級地址和遠程MAC地址來填充所述網(wǎng)絡中的每個 邊緣交換機的至少一個遠程MAC表的裝置。
16. 如權(quán)利要求15所述的網(wǎng)絡，其中，所述交換機ID在所述網(wǎng)絡中 是唯一的，但是在所述網(wǎng)絡外不是唯一的。
17. 如權(quán)利要求15所述的網(wǎng)絡，其中，所述遠程分級地址中的每一個 都包括與遠程主機設備被附接到的遠程端口相對應的本地ID和包括所述 遠程端口的邊緣交換機的交換機ID。
18. 如權(quán)利要求17所述的網(wǎng)絡，其中，所述本地ID僅在每個邊緣交 換機中是唯一的。
全文摘要
本發(fā)明提供了對網(wǎng)絡鏈路的更有效的使用并且要求較小的轉(zhuǎn)發(fā)表。可以在網(wǎng)絡中實現(xiàn)STP和多路徑方法的組合。不僅可以根據(jù)MAC地址，而且還可以根據(jù)交換機ID和本地ID在交換機之間轉(zhuǎn)發(fā)幀。交換機ID不需要是全球唯一的，但是在特定網(wǎng)絡中應當是唯一的。本地ID僅需在特定交換機中是唯一的。一些優(yōu)選實現(xiàn)方式允許幀被有序地遞送到要求有序遞送的設備。優(yōu)選地，核心交換機僅需學習每個核心交換機和每個邊緣交換機的交換機ID，以及與每個交換機相對應的適當?shù)?一個或多個)外出端口。優(yōu)選地，每個邊緣交換機的轉(zhuǎn)發(fā)表指示附接到該邊緣交換機的每個設備的地址、與附接的設備通信的每個設備的地址、以及網(wǎng)絡中的每個其他交換機的地址。
文檔編號H04L12/56GK101129027SQ200580034955
公開日2008年2月20日 申請日期2005年10月18日 優(yōu)先權(quán)日2004年10月22日
發(fā)明者伊蘭戈·加內(nèi)桑, 勞倫斯·克里格, 托馬斯·埃茲爾, 西爾瓦諾·加伊 申請人:思科技術(shù)公司