定義將被發(fā)送至源邊緣設(shè)備的流控制包。
[0102]雖然，如上所顯示和描述的是三級的交換機(jī)結(jié)構(gòu)，但是，在其它實(shí)施例中，交換機(jī)結(jié)構(gòu)可包括任意多級。在某些實(shí)施例中，舉例來說，所述交換機(jī)結(jié)構(gòu)可以是五級交換機(jī)結(jié)構(gòu)，與下列專利文獻(xiàn)中顯示和描述的交換機(jī)結(jié)構(gòu)類似:共同未決美國專利申請(申請?zhí)?N0.12/345，500 題目為 “System Architecture for a Scalable and DistributedMult1-Stage Switch Fabric”(2008年12月29日申請))；以及共同未決美國專利申請(申請?zhí)?N0.12/345，5。2 題目為“Methods and Apparatus Related to a Modular SwitchArchitecture”(2008年12月29日申請))，上述專利通過引用合并于此。
[0103]在某些實(shí)施例中，所述流控制系統(tǒng)和/或方法可以與邊緣流控制回路、優(yōu)先級流控制回路和/或鏈接流控制回路一起使用，這些與下列專利文獻(xiàn)中顯示和描述的邊緣流控制回路、優(yōu)先級流控制回路和/或鏈接流控制回路的類似:共同未決美國專利申請(申請?zhí)?N0.12/242，224 題目為 “Methods and Apparatus for Flow Control Associatedwith Mult1-Staged Queues”(2008年9月30日申請))；共同未決美國專利申請(申請?zhí)朜0.12/242，230 題目為 “Methods and Apparatus for F1 ow-Contro 11 ab 1 e Mult1-StagedQueues”(2008年9月30日申請))；以及共同未決美國專利申請(申請?zhí)朜0.12/558，118題目為‘‘Methods and Apparatus for Defining a Flow Control Signal Related to aTransmit Queue”(2009年9月11日申請))，上述專利通過引用合并于此。.
[0104]雖然，如上所顯示和描述的那樣，通過交換機(jī)結(jié)構(gòu)(例如，圖2中的交換機(jī)結(jié)構(gòu)200)路由、交換和/或轉(zhuǎn)送數(shù)據(jù)包，但是，在某些實(shí)施例中，邊緣設(shè)備被設(shè)置為將數(shù)據(jù)包劃分為一個(gè)或多個(gè)數(shù)據(jù)單元。在這樣的實(shí)施例中，數(shù)據(jù)單元包括頭(例如，有目的邊緣設(shè)備標(biāo)識符和源邊緣設(shè)備標(biāo)識符)，類似于這里關(guān)于數(shù)據(jù)包的描述，可通過交換機(jī)結(jié)構(gòu)來路由、交換和/或轉(zhuǎn)送該數(shù)據(jù)單元。目的邊緣設(shè)備可接收并重新集合該數(shù)據(jù)單元，以定義數(shù)據(jù)包。該數(shù)據(jù)包可因此被發(fā)送至目的外圍處理設(shè)備。在某些實(shí)施例中，這樣的數(shù)據(jù)單元并不采用通過交換機(jī)結(jié)構(gòu)的共同通路。舉例來說，某些從數(shù)據(jù)包定義的數(shù)據(jù)單元可通過與交換機(jī)結(jié)構(gòu)的第二級相關(guān)的第一模塊，而其它從相同數(shù)據(jù)包定義的數(shù)據(jù)單元可通過與交換機(jī)結(jié)構(gòu)的第二級相關(guān)的第二模塊。此外，在某些實(shí)施例中，數(shù)據(jù)單元具有相等的長度和/或大小。
[0105]以上所顯示和描述的實(shí)施例是指多個(gè)外圍處理設(shè)備，包括計(jì)算節(jié)點(diǎn)、存儲節(jié)點(diǎn)、月艮務(wù)節(jié)點(diǎn)和路由器。在某些實(shí)施例中，一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)可以是通用計(jì)算引擎，其包括，舉例來說，處理器、存儲器和/或一個(gè)或多個(gè)網(wǎng)絡(luò)接口設(shè)備(例如，網(wǎng)絡(luò)接口卡(NIC))。在某些實(shí)施例中，計(jì)算節(jié)點(diǎn)內(nèi)的處理器可屬于一個(gè)或多個(gè)高速緩存一致性范疇的一部分。在某些實(shí)施例中，計(jì)算節(jié)點(diǎn)可以是主設(shè)備、服務(wù)器和/或等等。在某些實(shí)施例中，一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)可具有虛擬資源，這樣，任何計(jì)算節(jié)點(diǎn)(或其一部分)都可被任何與交換機(jī)結(jié)構(gòu)操作性耦合的其它計(jì)算節(jié)點(diǎn)(或其一部分)所代替。
[0106]在某些實(shí)施例中，一個(gè)或多個(gè)存儲節(jié)點(diǎn)可以是某些設(shè)備，其包括，舉例來說，處理器、存儲器、本地連接的磁盤存儲器和/或一個(gè)或多個(gè)網(wǎng)絡(luò)接口設(shè)備。在某些實(shí)施例中，存儲節(jié)點(diǎn)可具有專門的模塊(例如，硬件模塊和/或軟件模塊)，舉例來說，這些模塊被設(shè)置為使一個(gè)或多個(gè)計(jì)算節(jié)點(diǎn)能夠經(jīng)由交換機(jī)結(jié)構(gòu)從一個(gè)或多個(gè)存儲器節(jié)點(diǎn)讀取數(shù)據(jù)和/或?qū)憯?shù)據(jù)到一個(gè)或多個(gè)存儲器節(jié)點(diǎn)。在某些實(shí)施例中，一個(gè)或多個(gè)存儲節(jié)點(diǎn)可具有虛擬資源，這樣，任何存儲節(jié)點(diǎn)(或其一部分)都可被任何與交換機(jī)結(jié)構(gòu)操作性耦合的其它存儲節(jié)點(diǎn)(或其一部分)所代替。
[0107]在某些實(shí)施例中，一個(gè)或多個(gè)服務(wù)節(jié)點(diǎn)可以是開放系統(tǒng)互連(0SI)中的第4層到第7層的設(shè)備，其包括，舉例來說，處理器(例如，網(wǎng)絡(luò)處理器)、存儲器和/或一個(gè)或多個(gè)網(wǎng)絡(luò)接口設(shè)備(例如10Gb以太網(wǎng)設(shè)備)。在某些實(shí)施例中，服務(wù)節(jié)點(diǎn)可包括硬件和/或軟件，其被設(shè)置為執(zhí)行計(jì)算相對較重的網(wǎng)絡(luò)載荷。在某些實(shí)施例中，服務(wù)節(jié)點(diǎn)可被設(shè)置為以相對有效的方式(例如，比可在例如計(jì)算節(jié)點(diǎn)110處執(zhí)行的更有效的方式)來對每一封包基礎(chǔ)(packet basis)進(jìn)行計(jì)算。計(jì)算可包括，舉例來說，有狀態(tài)防火墻計(jì)算、入侵檢測與防御(IDP)計(jì)算、可擴(kuò)展標(biāo)記語言(XML)加速計(jì)算、傳輸控制協(xié)議(TCP)終止計(jì)算和/或應(yīng)用層負(fù)載平衡計(jì)算。在某些實(shí)施例中，一個(gè)或多個(gè)服務(wù)節(jié)點(diǎn)可具有虛擬資源，這樣，任何服務(wù)節(jié)點(diǎn)(或其一部分)都可被任何與交換機(jī)結(jié)構(gòu)操作性耦合的其它服務(wù)節(jié)點(diǎn)(或其一部分)所代替。
[0108]在某些實(shí)施例中，一個(gè)或多個(gè)路由器可以是網(wǎng)絡(luò)設(shè)備，其被設(shè)置為至少連接一部分交換機(jī)結(jié)構(gòu)系統(tǒng)(例如，數(shù)據(jù)中心)至另一網(wǎng)絡(luò)(例如，國際互聯(lián)網(wǎng)絡(luò))。在某些實(shí)施例中，舉例來說，路由器可啟動與交換機(jī)結(jié)構(gòu)系統(tǒng)相關(guān)的組件(例如，外圍處理設(shè)備、部分交換機(jī)結(jié)構(gòu))間的通信。舉例來說，可以基于第3層路由協(xié)議定義通信。在某些實(shí)施例中，一個(gè)或多個(gè)路由器可具有一個(gè)或多個(gè)網(wǎng)絡(luò)接口設(shè)備(例如，10Gb以太網(wǎng)設(shè)備)，通過這些網(wǎng)絡(luò)接口設(shè)備，路由器可以發(fā)送信號至和/或接收信號自，舉例來說，交換機(jī)結(jié)構(gòu)和/或其它外圍處理設(shè)備。
[0109]這里所描述的某些實(shí)施例涉及具有非易失性計(jì)算機(jī)可讀介質(zhì)(也可被認(rèn)為是非易失性處理器可讀介質(zhì))的計(jì)算機(jī)存儲產(chǎn)品，該介質(zhì)上具有指令或計(jì)算機(jī)代碼，用于執(zhí)行多種計(jì)算機(jī)實(shí)現(xiàn)的操作。計(jì)算機(jī)可讀介質(zhì)(或處理器可讀介質(zhì))不包括易失性的傳播信號本身(例如，在傳輸介質(zhì)上載有信息的傳播電磁波，該傳輸介質(zhì)如空間或電纜)，在這個(gè)意義上，計(jì)算機(jī)可讀介質(zhì)(或處理器可讀介質(zhì))是非易失性的。介質(zhì)和計(jì)算機(jī)代碼(也可被稱為代碼)，其可能是出于特定目的而設(shè)計(jì)和構(gòu)造的。計(jì)算機(jī)可讀介質(zhì)的例子包括，但不僅限于:磁存儲介質(zhì)，比如硬盤、軟盤和磁帶；光存儲介質(zhì)，比如光盤/數(shù)字視頻光盤(CD/DVD)、只讀光盤(CD-ROMs)和全息照相設(shè)備；磁光存儲介質(zhì)，例如，光盤；載波信號處理模塊；以及那些被特別配置為存儲和執(zhí)行程序代碼的硬件設(shè)備，例如，專用集成電路(ASICs)、可編程邏輯器件(PLD)、只讀存儲器(ROM)和隨機(jī)存取存儲器(RAM)設(shè)備。
[0110]計(jì)算機(jī)代碼的例子包括，但不僅限于，微碼或微指令、機(jī)器指令(例如，由編譯器產(chǎn)生的機(jī)器指令)、用于產(chǎn)生網(wǎng)絡(luò)服務(wù)的代碼和包含由計(jì)算機(jī)使用解釋器而執(zhí)行的上層指令的文件。舉例來說，可使用Java、C++或其它編程語言(例如，面向?qū)ο蟮某绦蛟O(shè)計(jì)語言)和開發(fā)工具來實(shí)現(xiàn)實(shí)施例。計(jì)算機(jī)代碼的其他例子包括，但不僅限于，控制信號、加密代碼和壓縮碼。
[0111]雖然上面描述了各種實(shí)施例，但是應(yīng)當(dāng)理解為它們僅作為舉例而非限制，并且形式和細(xì)節(jié)可進(jìn)行各種變化。這里所述的裝置和/或方法的任何部分可以進(jìn)行任意合并，除非相互間不能合并。這里所述的實(shí)施例可以包括所述不同實(shí)施例的功能、組件和/或特征的各種組合和/或次組合。
【主權(quán)項(xiàng)】
1.一種設(shè)備，包括分布式交換機(jī)結(jié)構(gòu)的第一交換機(jī)模塊，所述第一交換機(jī)模塊包括: 被配置用于從所述分布式交換機(jī)結(jié)構(gòu)的多個(gè)第二交換機(jī)模塊接收多個(gè)數(shù)據(jù)包并且將所述多個(gè)數(shù)據(jù)包存儲在輸出隊(duì)列中的裝置； 被配置用于如果所述輸出隊(duì)列的可用容量跨過閾值，則向帶外流控制模塊發(fā)送所述輸出隊(duì)列中的數(shù)據(jù)包的裝置，使得所述帶外流控制模塊向與所述數(shù)據(jù)包相關(guān)聯(lián)的源邊緣設(shè)備發(fā)送流控制信號；以及 被配置用于基于所述第一交換機(jī)模塊從所述帶外流控制模塊接收信號的時(shí)間來選擇所述輸出隊(duì)列中的所述數(shù)據(jù)包的裝置。2.根據(jù)權(quán)利要求1所述的設(shè)備，所述第一交換機(jī)模塊進(jìn)一步包括:被配置用于隨機(jī)地從所述輸出隊(duì)列中的數(shù)據(jù)包中選擇所述數(shù)據(jù)包的裝置。3.根據(jù)權(quán)利要求1所述的設(shè)備，所述第一交換機(jī)模塊進(jìn)一步包括:被配置用于在所述第一交換機(jī)模塊從帶外流控制模塊接收對于數(shù)據(jù)包的請求之后幾乎立即接收所述數(shù)據(jù)包的裝置。4.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述分布式交換機(jī)結(jié)構(gòu)是Clos網(wǎng)絡(luò)。5.根據(jù)權(quán)利要求1所述的設(shè)備，所述第一交換機(jī)模塊進(jìn)一步包括:被配置用于當(dāng)所述輸出隊(duì)列的所述可用容量跨過所述閾值時(shí)，向帶外流控制模塊發(fā)送信號的裝置。6.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述流控制信號是第一流控制信號，所述帶外流控制模塊包括:被配置用于使用第一流控制協(xié)議來向所述源邊緣設(shè)備發(fā)送第一流控制信號的裝置，使得所述源邊緣設(shè)備使用第二流控制協(xié)議來向與數(shù)據(jù)包相關(guān)聯(lián)的源外圍處理設(shè)備發(fā)送第二流控制信號。7.一種方法，包括: 接收多級交換機(jī)的一級的輸出隊(duì)列的可用容量的指示符； 如果所述輸出隊(duì)列的所述可用容量的所述指示符滿足條件，則發(fā)送對于輸出隊(duì)列內(nèi)的數(shù)據(jù)包的請求；以及 使用第一流控制協(xié)議來向所述數(shù)據(jù)包的源邊緣設(shè)備發(fā)送第一流控制信號，使得所述源邊緣設(shè)備使用第二流控制協(xié)議來向源外圍處理設(shè)備發(fā)送第二流控制信號。8.根據(jù)權(quán)利要求7所述的方法，其中如果所述輸出隊(duì)列的可用容量小于預(yù)定閾值，則所述輸出隊(duì)列的所述可用容量的所述指示符滿足條件。9.根據(jù)權(quán)利要求7所述的方法，其中所述多級交換機(jī)是Clos網(wǎng)絡(luò)。10.根據(jù)權(quán)利要求7所述的方法，其中對于所述數(shù)據(jù)包的所述請求是對于來自所述輸出隊(duì)列內(nèi)的多個(gè)數(shù)據(jù)包中的隨機(jī)選擇的數(shù)據(jù)包的請求。11.根據(jù)權(quán)利要求7所述的方法，其中所述數(shù)據(jù)包是第一數(shù)據(jù)包，所述方法進(jìn)一步包括: 在發(fā)送對于所述第一數(shù)據(jù)包的請求之后的預(yù)定時(shí)間周期，發(fā)送對于輸出隊(duì)列內(nèi)的第二數(shù)據(jù)包的請求。12.根據(jù)權(quán)利要求7所述的方法，其中所述數(shù)據(jù)包是第一數(shù)據(jù)包，所述條件是第一條件，所述方法進(jìn)一步包括: 如果在發(fā)送對于所述第一數(shù)據(jù)包的所述請求之后的第一預(yù)定時(shí)間周期滿足第一條件，則在發(fā)送對于所述第一數(shù)據(jù)包的所述請求之后的所述第一預(yù)定時(shí)間周期，發(fā)送對于所述輸出隊(duì)列內(nèi)的第二數(shù)據(jù)包的請求；以及 如果在發(fā)送對于所述第一數(shù)據(jù)包的所述請求之后的第二預(yù)定時(shí)間周期滿足第二條件，則在發(fā)送對于所述第一數(shù)據(jù)包的所述請求之后的所述第二預(yù)定時(shí)間周期，發(fā)送對于所述輸出隊(duì)列內(nèi)的第三數(shù)據(jù)包的請求。13.根據(jù)權(quán)利要求7所述的方法，進(jìn)一步包括: 從所述多級交換機(jī)的所述一級接收數(shù)據(jù)包；和 分析所述數(shù)據(jù)包，以標(biāo)識所述數(shù)據(jù)包的所述源邊緣設(shè)備的標(biāo)識符。
【專利摘要】一種用于與交換機(jī)結(jié)構(gòu)相關(guān)的流控制的方法和裝置。在某些實(shí)施例中，裝置包括流控制模塊，其被設(shè)置為，當(dāng)多級交換機(jī)的一級的輸出隊(duì)列的可用容量跨過第一閾值時(shí)，則以第一速率接收來自該輸出隊(duì)列的第一數(shù)據(jù)包。該流控制模塊被設(shè)置為，當(dāng)該多級交換機(jī)的該級的輸出隊(duì)列的可用容量跨過第二閾值時(shí)，則以第二速率接收來自該輸出隊(duì)列的第二數(shù)據(jù)包。該流控制模塊被設(shè)置為向該多級交換機(jī)的邊緣設(shè)備發(fā)送流控制信號，第一數(shù)據(jù)包或第二數(shù)據(jù)包由此邊緣設(shè)備進(jìn)入該多級交換機(jī)。
【IPC分類】H04L12/933, H04L12/931, H04L12/937, H04L12/801
【公開號】CN105323185
【申請?zhí)枴緾N201510688928
【發(fā)明人】P·阿南德, G·艾貝, A·薩卡爾, H·哈拉拉
【申請人】瞻博網(wǎng)絡(luò)公司
【公開日】2016年2月10日
【申請日】2011年9月15日
【公告號】CN102487358A, CN102487358B, EP2461529A2, EP2461529A3, US20120140626