專利名稱：光纖信道轉(zhuǎn)發(fā)信息庫的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總地涉及光纖信道架構(gòu)。具體而言，本發(fā)明提供了用于轉(zhuǎn)發(fā)在 光纖信道交換機(jī)處接收到的分組的技術(shù)和機(jī)制。
背景技術(shù)：
當(dāng)在光纖信道交換機(jī)處接收到光纖信道分組時(shí)，光纖信道交換機(jī)從分 組提取目的地信息，以便確定如何轉(zhuǎn)發(fā)分組。在很多情況下，目的地信息
是被提取的光纖信道目的地索引(FCD—ID)。交換機(jī)使用目的地信息來 訪問轉(zhuǎn)發(fā)信息庫。
在很多示例中，轉(zhuǎn)發(fā)信息庫指示到目的地的多個(gè)可能路徑。路徑可以 與到中央處理單元(CPU)、其他光纖信道交換機(jī)、主機(jī)或本地盤陣列的 連接相關(guān)聯(lián)。還可以應(yīng)用負(fù)載均衡、流量成型以及基于策略的轉(zhuǎn)發(fā)來進(jìn)一 步選擇多個(gè)路徑之一。
但是，用于確定合適的轉(zhuǎn)發(fā)路徑的傳統(tǒng)機(jī)制是昂貴的、低效的，而且/ 或者不靈活的。要使用昂貴的硬件組件，而且在很多情況下，對(duì)于單個(gè)轉(zhuǎn) 發(fā)確定就需要查找多個(gè)表。
因此，希望提供用于改善光纖信道交換機(jī)處的分組轉(zhuǎn)發(fā)的技術(shù)，以便 允許更有效和高效的光纖信道分組發(fā)送。

發(fā)明內(nèi)容
根據(jù)本發(fā)明提供了用于改善在光纖信道交換機(jī)處轉(zhuǎn)發(fā)分組的技術(shù)和機(jī) 制的方法和裝置。使用與光纖信道分組相關(guān)聯(lián)的目的地信息來訪問組合區(qū) 域表/域表(ATDT)。區(qū)域/端口或域信息可被用來尋址ATDT中的條目。 每個(gè)條目提供到給定目的地的一個(gè)或多個(gè)路徑。可以應(yīng)用基于流量成型、 負(fù)載均衡和其他策略的轉(zhuǎn)發(fā)考慮。
在一個(gè)實(shí)施例中，提供了用于在光纖信道交換機(jī)處高效地轉(zhuǎn)發(fā)光纖信 道分組的方法。接收到光纖信道分組。該光纖信道分組包括域地址和區(qū)域 地址。參考組合區(qū)域表域表中的條目以確定一個(gè)或多個(gè)可能的輸出路徑。 沿所選擇的輸出路徑轉(zhuǎn)發(fā)光纖信道分組。
在另一實(shí)施例中，提供了用于高效地轉(zhuǎn)發(fā)光纖信道分組的光纖信道交 換機(jī)。該光纖信道交換機(jī)包括輸入接口、處理器和輸出接口。輸入接口被 配置為接收光纖信道分組。光纖信道分組包括域地址和區(qū)域地址。處理器 被配置為使用域地址來參考條目以便確定一個(gè)或多個(gè)可能的輸出路徑。輸 出接口被配置為沿所選擇的輸出路徑轉(zhuǎn)發(fā)光纖信道分組。
參考說明書的其余部分和附圖可以進(jìn)一步理解本發(fā)明的本質(zhì)和優(yōu)點(diǎn)。


參考下面的描述并結(jié)合附圖可以更好地理解本發(fā)明，附圖示出了本發(fā) 明的特定實(shí)施例。
圖1是示出了可使用本發(fā)明的技術(shù)的光纖信道網(wǎng)絡(luò)的示意圖。
圖2是示出了 TCAM和SSRAM查找方案的示意圖。
圖3是示出了組合區(qū)域表域表的示意圖。
圖4是示出了光纖信道目的地索引的示意圖。
圖5是示出了一種用于轉(zhuǎn)發(fā)分組的技術(shù)的流程圖。
圖6是示出了光纖信道交換機(jī)的一個(gè)示例的示意圖。
具體實(shí)施例方式
下面具體參考本發(fā)明的一些特定實(shí)施例，其中包括發(fā)明人設(shè)計(jì)的用于 實(shí)現(xiàn)本發(fā)明的最佳模式。附圖示出了這些特定實(shí)施例的示例。雖然結(jié)合這 些特定實(shí)施例來描述本發(fā)明，但是應(yīng)當(dāng)理解這并不是要將本發(fā)明限制為所 描述的實(shí)施例。相反，所附權(quán)利要求定義的本發(fā)明的精神和范圍將包括很 多替換、修改和等同物。
例如，本發(fā)明的技術(shù)將在光纖信道網(wǎng)絡(luò)的上下文中被描述。但是應(yīng)當(dāng) 注意，本發(fā)明的技術(shù)可以應(yīng)用于光纖信道的不同變型和變體。在下文中，
為了提供對(duì)本發(fā)明的透徹理解而列出了很多特定細(xì)節(jié)。本發(fā)明可以在沒有 這些特定細(xì)節(jié)中的一些或全部的情況下實(shí)施。此外，沒有描述公知的過程 操作，以免不必要地模糊本發(fā)明。
此外，為了簡(jiǎn)明起見，有時(shí)將以單數(shù)形式描述本發(fā)明的技術(shù)和機(jī)制。 但是應(yīng)當(dāng)注意，除非另外指明，否則一些實(shí)施例可以包括某項(xiàng)技術(shù)的多次 重復(fù)或某種機(jī)制的多個(gè)實(shí)例。例如，在很多情況下會(huì)使用處理器。但是應(yīng) 當(dāng)理解，在不脫離本發(fā)明的范圍的情況下也可以使用多個(gè)處理器。
當(dāng)光纖信道分組到達(dá)光纖信道交換機(jī)時(shí)，從分組提取目的地信息以便 確定如何轉(zhuǎn)發(fā)分組。例如，當(dāng)光纖信道分組進(jìn)入交換機(jī)時(shí)，通過提取光纖 信道目的地索引來確定應(yīng)通過哪個(gè)路徑轉(zhuǎn)發(fā)分組。例如，光纖信道目的地 索引的域部分指示光纖信道分組的目的地交換機(jī)。光纖信道交換機(jī)一般通 過不同路徑耦合到諸如其他交換機(jī)、主機(jī)、盤以及磁帶設(shè)備。
FC分組可以流過的兩個(gè)光纖信道設(shè)備之間的任意連接在這里被稱為 路徑。路徑對(duì)于交換機(jī)而言可以是遠(yuǎn)程的或本地的。如果分組的最終目的 地本地連接到交換機(jī)端口，則該路徑是本地的，否則該路徑是遠(yuǎn)程的。例 如，兩個(gè)交換機(jī)之間的一條鏈路是遠(yuǎn)程路徑。兩個(gè)交換機(jī)之間的一束鏈路
也是遠(yuǎn)程路徑。到本地連接的盤或CPU的一條鏈路是本地路徑的一個(gè)示
在一個(gè)實(shí)施例中，路徑是一個(gè)光纖信道交換機(jī)和另一光纖信道交換機(jī) 之間的一條鏈路。在另一示例中，路徑是到另一光纖信道交換機(jī)的一組成
束鏈路。在又一示例中，路徑是到本地中央處理單元(CPU)的連接。
根據(jù)多個(gè)實(shí)施例，當(dāng)光纖信道交換機(jī)接收到分組時(shí)，它通過訪問數(shù)據(jù) 庫和執(zhí)行軟件處理以確定數(shù)據(jù)庫中的合適條目來確定應(yīng)沿哪個(gè)特定路徑轉(zhuǎn) 發(fā)分組。數(shù)據(jù)庫可以包括幾千個(gè)目的地，每個(gè)目的地與一個(gè)或多個(gè)轉(zhuǎn)發(fā)路 徑相關(guān)聯(lián)。在光纖信道交換機(jī)處用于確定用于到達(dá)目的地的路徑的任意數(shù) 據(jù)庫在這里被稱為轉(zhuǎn)發(fā)信息庫。
為了進(jìn)行負(fù)載均衡和基于策略的轉(zhuǎn)發(fā)，交換機(jī)可能常常必須保存到特 定目的地的很多備選路徑。用于基于特定的一組由網(wǎng)絡(luò)管理員確立的規(guī)則 來轉(zhuǎn)發(fā)分組的任意機(jī)制在這里被稱為基于策略的轉(zhuǎn)發(fā)?；诓呗缘霓D(zhuǎn)發(fā)
(PBF)提供了用于基于由網(wǎng)絡(luò)管理員定義的策略來表達(dá)和實(shí)現(xiàn)數(shù)據(jù)分組
的轉(zhuǎn)發(fā)/路由的機(jī)制。在一些示例中，基于策略的轉(zhuǎn)發(fā)可以要求沿高帶寬路 徑轉(zhuǎn)發(fā)某些具有優(yōu)先權(quán)的分組或向某個(gè)節(jié)點(diǎn)集合提供具有特定的帶寬最小 值的某些信道。
除了對(duì)最簡(jiǎn)單的應(yīng)用以外，軟件處理一般過于緩慢和低效。因此，一 般使用硬件機(jī)制來確定轉(zhuǎn)發(fā)路徑。但是，即使某些硬件機(jī)制也不能提供足 夠的性能。光纖信道交換機(jī)應(yīng)該能夠在以線速接收分組時(shí)執(zhí)行查找以獲得 轉(zhuǎn)發(fā)路徑。隨著線速提高，查找效率也需要提高。 一種提供了足夠的性能
的硬件手段涉及使用三重內(nèi)容可尋址存儲(chǔ)器(TCAM)。
與同步靜態(tài)隨機(jī)訪問存儲(chǔ)器(SSRAM) —起使用的三重內(nèi)容可尋址存 儲(chǔ)器提供高查找速度和可預(yù)測(cè)的訪問次數(shù)。三重內(nèi)容可尋址存儲(chǔ)器允許非 常廣泛的數(shù)據(jù)搜索，但是它也具有若干缺點(diǎn)，包括高成本、高功耗和負(fù)載 的更新機(jī)制。大型TCAM—般是獨(dú)立組件，因此不能在芯片系統(tǒng)上的單個(gè) 交換機(jī)上實(shí)現(xiàn)。ASIC中包括的小型TCAM往往缺乏可擴(kuò)縮性。
因此，本發(fā)明的技術(shù)提供了用于訪問轉(zhuǎn)發(fā)路徑信息的更高效的硬件機(jī) 制。根據(jù)多個(gè)實(shí)施例，通過FCD—ID的區(qū)域/端口或域部分來尋址單個(gè)區(qū) 域表域表(ATDT)。該表為與光纖信道交換機(jī)相關(guān)聯(lián)的所有路徑維護(hù)轉(zhuǎn) 發(fā)路徑信息。意識(shí)到對(duì)于FC分組而言，路徑或者是到本地設(shè)備(直接連 接到該交換機(jī))的，或者是到遠(yuǎn)程設(shè)備(連接到不同的交換機(jī))的，但是 對(duì)于這兩種情況而言，ATDT中的同一條目可以代表本地路徑或遠(yuǎn)程路 徑。E端口寄存器維護(hù)從該交換機(jī)開始的可能的遠(yuǎn)程路徑(ISL)的列表。
在一個(gè)示例中，ATDT中的每個(gè)條目是與交換機(jī)相關(guān)聯(lián)的所有路徑的 位圖。通過設(shè)置ATDT條目中的多個(gè)位來代表到給定目的地一個(gè)或多個(gè)路 徑?？梢栽趯?duì)路徑的選擇中應(yīng)用負(fù)載均衡和基于策略的轉(zhuǎn)發(fā)。當(dāng)路徑被選 擇時(shí)，它被映射到目的地端口，并且分組被轉(zhuǎn)發(fā)到該端口。掩碼寄存器可 被用來區(qū)分具有本地附接設(shè)備的端口和E端口 。
用于將光纖信道網(wǎng)絡(luò)中的交換機(jī)彼此連接的端口在這里被稱為E端 口。用于將交換機(jī)連接到主機(jī)或盤的端口在這里被稱為架構(gòu)端口 (F端 口)。在一個(gè)示例中，E端口被用來連接交換機(jī)而F端口被用來將交換機(jī)
連接到主機(jī)或盤。類似地，架構(gòu)循環(huán)端口 (FL端口)可被用來將交換機(jī)連
接到多個(gè)存儲(chǔ)設(shè)備。諸如F端口和FL端口等端口在這里被稱為邊緣端 口。諸如E端口等其他端口在這里被稱為非邊緣端口。對(duì)于本地設(shè)備來 說，在ATDT中一般只設(shè)置一個(gè)位，但是也可以設(shè)置多個(gè)位。
ATDT使用單個(gè)表中的單次査找來提供允許實(shí)現(xiàn)具有負(fù)載均衡和基于 策略的特征的轉(zhuǎn)發(fā)信息庫(FIB)的非常廉價(jià)和劃算的解決方案。ATDT 完全是可配置的，因?yàn)槿我釬C D—ID可被映射到任意路徑。該解決方案也 可被完全擴(kuò)展到交換機(jī)中的任意數(shù)量的端口。在一個(gè)實(shí)施例中，使用 ATDT而不是諸如TCAM等機(jī)制允許更高效地在芯片系統(tǒng)上實(shí)現(xiàn)交換機(jī)。
圖1是可以使用本發(fā)明的技術(shù)的光纖信道網(wǎng)絡(luò)的示意圖。光纖信道網(wǎng) 絡(luò)包括光纖信道交換機(jī)101、 103、 105、 107和109。光纖信道交換機(jī)101 通過路徑135耦合到盤陣列121。光纖信道交換機(jī)101還耦合到主機(jī) 111。光纖信道交換機(jī)IOI分別通過路徑137、 131和135耦合到光纖信道 交換機(jī)103、 105和109。盤陣列123耦合到光纖信道交換機(jī)107，主機(jī) 113耦合到光纖信道交換機(jī)109。光纖信道交換機(jī)101還可以具有到本地 CPU的路徑。路徑137包括成束的多個(gè)端口以獲得冗余性和帶寬。
在一個(gè)示例中，當(dāng)光纖信道交換機(jī)101接收到來自主機(jī)111的分組 時(shí)，光纖信道交換機(jī)101確定如何轉(zhuǎn)發(fā)分組。在該示例中，分組可以具有 與光纖信道交換機(jī)107相關(guān)聯(lián)的目的地。光纖信道交換機(jī)101訪問轉(zhuǎn)發(fā)信 息庫(FIB)以確定分組可以沿路徑131或路徑137被轉(zhuǎn)發(fā)。多種負(fù)載均 衡和策略考慮可被用來確定使用兩個(gè)路徑中的哪一個(gè)。在另一示例中，分 組的目的地可以指示光纖信道交換機(jī)101應(yīng)當(dāng)沿路徑135轉(zhuǎn)發(fā)分組。在任 一情形下，光纖信道交換機(jī)101都應(yīng)當(dāng)能夠以允許最大吞吐量的速率作出 其轉(zhuǎn)發(fā)判決。
圖2是示出了用于確定轉(zhuǎn)發(fā)路徑的傳統(tǒng)硬件機(jī)制的示意圖。TCAM 201 —般與SSRAM 203 —起使用。關(guān)鍵字A、 B和C被用來訪問TCAM 201中的條目以便確定地址221、 223和227。在很多情況下，需要多次查 找來提供光纖信道架構(gòu)交換機(jī)處的魯棒特征集合。使用地址221、 223和 227禾卩/或SRAM的相關(guān)聯(lián)的地址221、 223和227來確定目的地端口
231、 233和237。雖然TCAM提供了高效的目的地路徑和目的地端口的訪 問，但是TCAM是很昂貴的組件。此外，需要對(duì)多個(gè)表的多次查找。因 此，本發(fā)明的技術(shù)提供了用于確定轉(zhuǎn)發(fā)路徑的更高效的機(jī)制。
圖3是示出了組合區(qū)域表域表的一個(gè)示例的示意圖。本發(fā)明的技術(shù)允 許對(duì)區(qū)域和域搜索二者使用單個(gè)表。用來保存用于確定到本地和遠(yuǎn)程目的 地的轉(zhuǎn)發(fā)路徑的信息的任意機(jī)制在這里被稱為ATDT。在一些實(shí)施例中， ATDT在單一表格式中包括用于多個(gè)虛擬存儲(chǔ)區(qū)域網(wǎng)381、 383和385的信 息。在傳統(tǒng)應(yīng)用中，將需要對(duì)多個(gè)表的多次查找。但是應(yīng)當(dāng)注意，在一些 示例中，ATDT不是組合的。在一些示例中，ATDT可以被實(shí)現(xiàn)為分立的 表，包括一個(gè)區(qū)域表和一個(gè)域表。
根據(jù)多個(gè)實(shí)施例，列代表路徑311、 313、 315禾n 319。路徑可以是本 地的或遠(yuǎn)程的。例如，每個(gè)路徑可以是從一個(gè)架構(gòu)交換機(jī)到另一個(gè)設(shè)備 (例如CPU、本地設(shè)備或另一交換機(jī))的連接。行可被用來代表域和/或 區(qū)域。應(yīng)當(dāng)注意，也可以使用其他代表方式。根據(jù)多個(gè)實(shí)施例，條目可以 即時(shí)地(on the fly)改變。新的行和列可以變?yōu)榛顒?dòng)的并且/或者被動(dòng)態(tài)改 變。本領(lǐng)域的技術(shù)人員可以意識(shí)到，可以使用多種數(shù)據(jù)結(jié)構(gòu)來實(shí)現(xiàn) ATDT。為了確定分組的可能的轉(zhuǎn)發(fā)路徑，與分組相關(guān)聯(lián)的虛擬存儲(chǔ)區(qū)域 網(wǎng)被確定。應(yīng)當(dāng)理解，虛擬存儲(chǔ)區(qū)域網(wǎng)允許基于用戶要求和需要而不是基 于物理上的方便性來安排存儲(chǔ)資源。
在確定了虛擬存儲(chǔ)區(qū)域網(wǎng)時(shí)，F(xiàn)CD—ID的域部分被提取并被用來訪問 ATDT的域條目321、 323和329，或331、 333和339，或343和349，或 351、 353和359。如果目的地是遠(yuǎn)程的，則不使用區(qū)域。但是，如果確定 傳入幀屬于本地域，則ATDT被訪問以確定合適的區(qū)域條目。在一些示例 中，所選擇的域是遠(yuǎn)程域349。為了到達(dá)遠(yuǎn)程域349，可以使用轉(zhuǎn)發(fā)路徑 313和319。根據(jù)多個(gè)實(shí)施例，使用區(qū)域條目331、 333和339來訪問本地 目的地，并且本地目的地具有單個(gè)轉(zhuǎn)發(fā)路徑。
ATDT可被實(shí)現(xiàn)在與專用集成電路(ASIC)相關(guān)聯(lián)的存儲(chǔ)器中。 ATDT允許訪問和快速識(shí)別到特定目的地的一個(gè)或多個(gè)路徑。ATDT在單 個(gè)表中既支持本地目的地又支持遠(yuǎn)程目的地?？梢允褂眠h(yuǎn)程地址或本地地
址來訪問條目。在一個(gè)示例中，可以使用區(qū)域地址來訪問一些條目而使用
域地址來訪問其他條目。ATDT還可以接納與多個(gè)虛擬存儲(chǔ)區(qū)域網(wǎng) (VSAN)相關(guān)聯(lián)的地址。
圖4是光纖信道目的地索引的示意圖。光纖信道目的地索引401包括 域地址421、區(qū)域地址423和端口地址425。根據(jù)多個(gè)實(shí)施例，每個(gè)地址 的長(zhǎng)度是8位，允許每個(gè)VSAN最多有256個(gè)域，每個(gè)域最多有256個(gè)區(qū) 域。
根據(jù)多個(gè)實(shí)施例，每個(gè)域地址與一個(gè)交換機(jī)相關(guān)聯(lián)，而每個(gè)區(qū)域地址 與該交換機(jī)中的一個(gè)目的地相關(guān)聯(lián)。端口地址與設(shè)備鏈中的特定設(shè)備相關(guān) 聯(lián)。例如，域地址可以標(biāo)識(shí)特定的光纖信道交換機(jī)。區(qū)域地址標(biāo)識(shí)特定的 光纖信道交換機(jī)中該設(shè)備連接到的端口。端口地址標(biāo)識(shí)與盤陣列相關(guān)聯(lián)的 特定盤。
圖5是示出了轉(zhuǎn)發(fā)光纖信道分組的流程圖。在501,提取光纖信道目 的地索引。還可以確定與該光纖信道分組相關(guān)聯(lián)的虛擬存儲(chǔ)區(qū)域網(wǎng)。在 503，確定分組域地址是否與交換機(jī)域地址相同。在503，如果分組的域部 分(FC D—ID)與交換機(jī)的域地址匹配，則在507使用區(qū)域地址(或可選 地使用端口地址)訪問組合區(qū)域表域表。即，分組已經(jīng)到達(dá)合適的域并且 現(xiàn)在區(qū)域地址應(yīng)被用來識(shí)別特定的本地設(shè)備。根據(jù)多個(gè)實(shí)施例，當(dāng)ATDT 被讀取時(shí)，就已經(jīng)知道了應(yīng)使用區(qū)域還是域部分。根據(jù)多個(gè)實(shí)施例，在每 次訪問ATDT之后使用E端口寄存器。E端口寄存器包括所有E端口的位 圖。E端口寄存器被用來提取所有遠(yuǎn)程路徑或所有本地路徑。寄存器將組 合的本地和遠(yuǎn)程端口分離為本地的或遠(yuǎn)程的。
如果分組的目的地是本地設(shè)備，則使用區(qū)域地址來訪問該表。在 509，基于組合區(qū)域表域表中的區(qū)域地址來確定到本地設(shè)備的路徑。在 511，沿該路徑轉(zhuǎn)發(fā)分組。在503，如果分組域地址與交換機(jī)域地址不同， 則在521使用域地址來訪問組合區(qū)域表域表。在523使用組合區(qū)域表域表 中的域地址來確定路徑。在525，確定是否識(shí)別出多個(gè)路徑。如果識(shí)別出 多個(gè)路徑，則使用諸如負(fù)載均衡或基于策略的轉(zhuǎn)發(fā)等機(jī)制來選擇一個(gè)路 徑。根據(jù)多個(gè)實(shí)施例，在組合ATDT中識(shí)別出的多個(gè)路徑可以被轉(zhuǎn)發(fā)到調(diào)
度器、流量成型器或負(fù)載均衡器。在一種簡(jiǎn)單機(jī)制中，具有多個(gè)轉(zhuǎn)發(fā)路徑 的分組具有隨機(jī)選擇的轉(zhuǎn)發(fā)路徑。
在另一實(shí)施例中，可以基于加權(quán)優(yōu)先級(jí)來分派轉(zhuǎn)發(fā)路徑。如果在525
只識(shí)別出一個(gè)路徑，則在511沿這個(gè)被識(shí)別出的路徑轉(zhuǎn)發(fā)分組。
可以在多種設(shè)備上實(shí)現(xiàn)本發(fā)明的轉(zhuǎn)發(fā)機(jī)制。在一個(gè)示例中，可以在可
從San Jose, CA的Cisco System獲得的MDS 9000系列光纖信道設(shè)備上實(shí) 現(xiàn)這些機(jī)制。根據(jù)多個(gè)實(shí)施例，可以在單個(gè)專用集成電路(ASIC)上實(shí)現(xiàn) 轉(zhuǎn)發(fā)和交換功能。在另一實(shí)施例中，本發(fā)明的技術(shù)可以被實(shí)現(xiàn)在諸如現(xiàn)場(chǎng) 可編程門陣列(FPGA)等可編程器件上。應(yīng)當(dāng)注意，可以使用多種交換 機(jī)和路由器配置。
圖6是可被用于實(shí)現(xiàn)本發(fā)明的技術(shù)的光纖信道交換機(jī)的一個(gè)示例的示 意圖。雖然將描述一種特定配置，但是應(yīng)當(dāng)注意，可以使用多種交換機(jī)和 路由器配置。隧道交換機(jī)601可以包括一個(gè)或多個(gè)監(jiān)管器611。根據(jù)多個(gè) 實(shí)施例，監(jiān)管器611具有其自己的處理器、存儲(chǔ)器和存儲(chǔ)資源。
線路卡603、 605和607可以通過接口電路683、 685和687以及背板 615與活動(dòng)監(jiān)管器611通信。根據(jù)多個(gè)實(shí)施例，每個(gè)線路卡包括可以充當(dāng) 輸入端口或輸出端口以便與外部光纖信道網(wǎng)絡(luò)實(shí)體651和653通信的多個(gè) 端口。背板615可以為線路卡和監(jiān)管器之間的所有流量提供通信信道。個(gè) 體線路卡603和607也可通過光纖信道端口 643和647被耦合到外部光纖 信道網(wǎng)絡(luò)實(shí)體651和653。
線路卡675和677可以通過接口電路695和697與活動(dòng)監(jiān)管器611通 信。線路卡675和677還包括因特網(wǎng)協(xié)議(IP)端口，以便與包括IP網(wǎng)絡(luò) 實(shí)體655在內(nèi)的外部IP網(wǎng)絡(luò)實(shí)體通信。
外部光纖信道網(wǎng)絡(luò)實(shí)體651和653可以是諸如其他光纖信道交換機(jī)、 盤、RAIDS、磁帶庫或服務(wù)器等節(jié)點(diǎn)。應(yīng)當(dāng)注意，交換機(jī)可以支持任意數(shù) 量的線路卡和監(jiān)管器。在所示實(shí)施例中，只有一個(gè)監(jiān)管器被連接到背板 615，并且這一個(gè)監(jiān)管器與很多不同的線路卡通信?；顒?dòng)監(jiān)管器611可被 配置或指定為運(yùn)行多個(gè)應(yīng)用，例如路由選擇、域管理器、系統(tǒng)管理器和實(shí)
根據(jù)一個(gè)實(shí)施例，路由選擇應(yīng)用被配置為在識(shí)別出幀已被轉(zhuǎn)發(fā)到下一 跳時(shí)向發(fā)送者提供信用。實(shí)用應(yīng)用可被配置為跟蹤緩沖器數(shù)量和所使用的 信用數(shù)量。域管理器應(yīng)用可被用來分派光纖信道存儲(chǔ)區(qū)域網(wǎng)中的域。多種 監(jiān)管器應(yīng)用還可以被配置為提供諸如流控制、信用管理和各個(gè)光纖信道協(xié)
議層的服務(wù)質(zhì)量(QoS)功能等功能。
此外，雖然描述了示例性交換機(jī)，但是上述實(shí)施例可以在多種網(wǎng)絡(luò)設(shè) 備(例如服務(wù)器)和多種介質(zhì)中實(shí)現(xiàn)。例如，用于實(shí)現(xiàn)上述發(fā)明的指令和 數(shù)據(jù)可以被存儲(chǔ)在盤驅(qū)動(dòng)器、硬盤驅(qū)動(dòng)器、軟盤、服務(wù)器計(jì)算機(jī)或遠(yuǎn)程聯(lián) 網(wǎng)計(jì)算機(jī)上。因此，這些實(shí)施例應(yīng)被理解為說明性而非限制性的，本發(fā)明 不應(yīng)限于這里給出的細(xì)節(jié)，而是可以在所附權(quán)利要求的范圍和等同物內(nèi)進(jìn) 行修改。
權(quán)利要求
1.一種用于在光纖信道交換機(jī)處高效地轉(zhuǎn)發(fā)光纖信道分組的方法，該方法包括接收光纖信道分組，所述光纖信道分組包括域地址和區(qū)域地址；參考組合區(qū)域表域表中的條目以確定一個(gè)或多個(gè)可能的輸出路徑；沿所選擇的輸出路徑轉(zhuǎn)發(fā)所述光纖信道分組。
2. 如權(quán)利要求1所述的方法，其中當(dāng)與所述光纖信道分組相關(guān)聯(lián)的 域地址不是所述光纖信道交換機(jī)的域時(shí)，利用所述域地址來參考所述組合 區(qū)域表域表。
3. 如權(quán)利要求2所述的方法，其中所述所選擇的輸出路徑是到相鄰 光纖信道交換機(jī)的路徑。
4. 如權(quán)利要求2所述的方法，其中所述所選擇的輸出路徑包括多個(gè)端口。
5. 如權(quán)利要求1所述的方法，其中當(dāng)與所述光纖信道分組相關(guān)聯(lián)的域地址是所述光纖信道交換機(jī)的域時(shí)，利用所述區(qū)域地址來參考所述組合 區(qū)域表域表。
6. 如權(quán)利要求5所述的方法，其中所述所選擇的輸出路徑是到中央 處理單元(CPU)的路徑。
7. 如權(quán)利要求1所述的方法，還包括使用負(fù)載均衡來選擇輸出路徑。
8. 如權(quán)利要求1所述的方法，其中所述組合區(qū)域表域表具有限定了 行的每個(gè)虛擬存儲(chǔ)區(qū)域網(wǎng)的域地址和區(qū)域地址，還具有限定了列的路徑。
9. 如權(quán)利要求8所述的方法，其中所述組合區(qū)域表域表具有多個(gè)位 條目。
10. 如權(quán)利要求8所述的方法，其中所述組合區(qū)域表域表被包括在集 成電路器件中。
11. 一種用于高效地轉(zhuǎn)發(fā)光纖信道分組的光纖信道交換機(jī)，該光纖信道交換機(jī)包括 輸入接口，所述輸入接口被配置為接收光纖信道分組，所述光纖信道 分組包括域地址和區(qū)域地址；處理器，所述處理器被配置為使用所述域地址來參考條目以確定一個(gè) 或多個(gè)可能的輸出路徑；輸出接口，所述輸出接口被配置為沿所選擇的輸出路徑轉(zhuǎn)發(fā)所述光纖 信道分組。
12. 如權(quán)利要求11所述的光纖信道交換機(jī)，其中當(dāng)與所述光纖信道分組相關(guān)聯(lián)的域地址不是所述光纖信道交換機(jī)的域時(shí)，利用所述域地址來 參考所述條目。
13. 如權(quán)利要求12所述的光纖信道交換機(jī)，其中所述所選擇的輸出 路徑是到相鄰光纖信道交換機(jī)的路徑。
14. 如權(quán)利要求12所述的光纖信道交換機(jī)，其中所述所選擇的輸出 路徑包括多個(gè)端口。
15. 如權(quán)利要求11所述的光纖信道交換機(jī)，其中當(dāng)與所述光纖信道 分組相關(guān)聯(lián)的域地址是所述光纖信道交換機(jī)的域時(shí)，利用所述域地址和所 述區(qū)域地址來參考所述條目。
16. 如權(quán)利要求15所述的光纖信道交換機(jī)，其中所述所選擇的輸出 路徑是到中央處理單元(CPU)的路徑。
17. 如權(quán)利要求11所述的光纖信道交換機(jī)，還包括使用負(fù)載均衡來 選擇輸出路徑。
18. 如權(quán)利要求11所述的光纖信道交換機(jī)，其中所述組合區(qū)域表域 表具有限定了行的每個(gè)虛擬存儲(chǔ)區(qū)域網(wǎng)的域地址和區(qū)域地址，還具有限定 了列的路徑。
19. 如權(quán)利要求18所述的光纖信道交換機(jī)，其中所述組合區(qū)域表域 表具有多個(gè)位條目。
20. 如權(quán)利要求18所述的光纖信道交換機(jī)，其中所述組合區(qū)域表域 表被包括在集成電路器件中。
21. —種用于高效地轉(zhuǎn)發(fā)光纖信道分組的系統(tǒng)，該系統(tǒng)包括 用于接收光纖信道分組的裝置，所述光纖信道分組包括域地址和區(qū)域 地址；用于參考組合區(qū)域表域表中的條目以確定一個(gè)或多個(gè)可能的輸出路徑的裝置；用于沿所選擇的輸出路徑轉(zhuǎn)發(fā)所述光纖信道分組的裝置。
全文摘要
根據(jù)本發(fā)明提供了用于改善在光纖信道交換機(jī)處轉(zhuǎn)發(fā)分組的技術(shù)和機(jī)制的方法和裝置。使用與光纖信道分組相關(guān)聯(lián)的目的地信息來訪問組合區(qū)域表/域表(ATDT)(圖3)。區(qū)域/端口或域信息可被用來尋址ATDT(圖3)中的條目。每個(gè)條目提供到給定目的地的一個(gè)或多個(gè)路徑?？梢詰?yīng)用基于流量成型、負(fù)載均衡和其他策略的轉(zhuǎn)發(fā)考慮。
文檔編號(hào)H04L12/28GK101099339SQ200680000994
公開日2008年1月2日 申請(qǐng)日期2006年1月12日 優(yōu)先權(quán)日2005年1月12日
發(fā)明者尼汀·加爾格, 帕萬·阿格利瓦, 蘇嘉薩·孫達(dá)拉拉曼, 薩金·真, 蒂帕克·戈?duì)? 雷蒙德·J·克洛特 申請(qǐng)人:思科技術(shù)公司