[發明專利]用于與交換機結構相關的流控制的方法和裝置

有效

• 申請號: 201110272723.3
• 申請日: 2011-09-15
• 公開（公告）號: CN102487358A
• 公開（公告）日: 2012-06-06
• 發明（設計）人: P·阿南德;G·艾貝;A·薩卡爾;H·哈拉拉
• 申請（專利權）人: 叢林網絡公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 葉勇

1.一種裝置，包括：

流控制模塊，該流控制模塊被設置為，當多級交換機的一級的輸出隊列的可用容量跨過第一閾值時，則以第一速率接收來自該輸出隊列的第一數據包，

該流控制模塊被設置為，當該多級交換機的該級的輸出隊列的可用容量跨過第二閾值時，則以第二速率從該輸出隊列接收第二數據包，該流控制模塊被設置為，向該多級交換機的邊緣設備發送流控制信號，第一數據包或第二數據包由所述邊緣設備進入該多級交換機。

2.如權利要求1所述的裝置，其中，該流控制模塊與多級交換機的數據流是分開的。

3.如權利要求1所述的裝置，其中，該流控制模塊被設置為，當輸出隊列的可用容量跨過第一閾值時，則以第一速率隨機接收第一數據包。

4.如權利要求1所述的裝置，其中，該流控制模塊被設置為，周期性地監視輸出隊列的可用容量。

5.如權利要求1所述的裝置，其中，該流控制模塊被設置為，使用第一流控制協議，向邊緣設備發送流控制信號，這樣，該邊緣設備使用第二流控制協議，向第一數據包或第二數據包所源于的外圍處理設備發送流控制信號。

6.如權利要求1所述的裝置，其中，第一閾值處的輸出隊列的可用容量大于第二閾值處的可用容量，第二速率大于第一速率。

7.如權利要求1所述的裝置，其中，多級交換機是Clos網絡。

8.一種裝置，包括：

分布式交換機結構的第一交換機模塊，該第一交換機模塊被設置為，從該分布式交換機結構的多個第二交換機模塊接收多個數據包，并將該多個數據包存儲在輸出隊列中，該第一交換機模塊被設置為，如果該輸出隊列的可用容量跨過閾值，則向帶外流控制模塊發送該輸出隊列中的數據包，這樣，該帶外流控制模塊向與該數據包相關的源邊緣設備發送流控制信號。

9.如權利要求8所述的裝置，其中，第一交換機模塊被設置為，隨機地從輸出隊列中的數據包中選擇數據包。

10.如權利要求8所述的裝置，其中，第一交換機模塊被設置為，基于第一交換機模塊從帶外流控制模塊接收信號的時間選擇輸出隊列中的數據包。

11.如權利要求8所述的裝置，其中，第一交換機模塊被設置為，在第一交換機模塊從帶外流控制模塊接收對數據包的請求之后，幾乎立即接收數據包。

12.如權利要求8所述的裝置，其中，分布式交換機結構是Clos網絡。

13.如權利要求8所述的裝置，其中，第一交換機模塊被設置為，當輸出隊列的可用容量跨過閾值時，則向帶外流控制模塊發送信號。

14.如權利要求8所述的裝置，其中，流控制信號是第一流控制信號，帶外流控制模塊被設置為，使用第一流控制協議，向源邊緣設備發送第一流控制信號，這樣，該源邊緣設備使用第二流控制協議，向與數據包相關的源外圍處理設備發送第二流控制信號。

15.一種存儲表示指令的代碼的非易失性處理器可讀介質，該指令使得處理器：

接收多級交換機的一級的輸出隊列的可用容量的指示符；

如果輸出隊列的可用容量的指示符滿足條件，則發送輸出隊列內的數據包的請求；和

使用第一流控制協議，向數據包的源邊緣設備發送第一流控制信號，這樣，該源邊緣設備使用第二流控制協議，向源外圍處理設備發送第二流控制信號。

16.如權利要求15所述的非易失性處理器可讀介質，其中，如果輸出隊列的可用容量小于預定閾值，則該輸出隊列的可用容量的指示符滿足條件。

17.如權利要求15所述的非易失性處理器可讀介質，其中，多級交換機是Clos網絡。

18.如權利要求15所述的非易失性處理器可讀介質，其中，數據包的請求是請求從輸出隊列內的多個數據包隨機選擇數據包。

19.如權利要求15所述的非易失性處理器可讀介質，其中，該數據包是第一數據包，該非易失性處理器可讀介質進一步包括表示指令的代碼，該指令使得處理器：

在發送第一數據包的請求之后的預定時間周期，發送輸出隊列內的第二數據包的請求。