[發(fā)明專利]通用隊列

在審

• 申請?zhí)枺?/td>: 201480083565.9
• 申請日: 2014-12-23
• 公開（公告）號: CN107005488A
• 公開（公告）日: 2017-08-01
• 發(fā)明（設計）人: A·S·成;M·A·帕克;T·D·洛維特;S·F·胡佛
• 申請（專利權）人: 英特爾公司
• 主分類號: H04L12/861
• 分類號: H04L12/861
• 代理公司: 永新專利商標代理有限公司72002
• 代理人: 劉瑜,王英

1.一種交換機，包括：

多個輸出端口；

多個虛擬通道隊列(VLQ)，其通信地與所述輸出端口耦合，并且分別與多個虛擬通道(VL)相關聯(lián)；

多個通用隊列(GQ)，其通信地與所述輸出端口耦合，并且與任何VL不相關聯(lián)；以及

隊列管理器，其通信地與所述多個VLQ和所述多個GQ耦合，所述隊列管理器用于選擇性地將VL的并且去往所述多個輸出端口中的輸出端口的分組放置于所述多個VLQ中的相對應的VLQ或所述多個GQ中的GQ中。

2.根據(jù)權利要求1所述的交換機，其中，所述隊列管理器用于基于所述相對應的VLQ的條件來選擇性地將所述分組放置于所述GQ中。

3.根據(jù)權利要求2所述的交換機，其中，所述隊列管理器進一步用于與將所述分組選擇性地放置于所述GQ中相關地將所述GQ分配為與所述多個VL中的VL以及所述輸出端口相關聯(lián)。

4.根據(jù)權利要求1-3中任一項所述的交換機，包括7個GQ或10個VLQ。

5.根據(jù)權利要求1-3中任一項所述的交換機，進一步包括與所述多個GQ、所述多個VLQ以及所述多個輸出端口耦合的交叉式開關。

6.根據(jù)權利要求1-3中任一項所述的交換機，其中，所述交換機是片上系統(tǒng)(SoC)的元件，所述片上系統(tǒng)包括所述交換機以及一個或多個處理器。

7.一種交換機中的隊列管理器，所述隊列管理器包括：

識別電路，其用于將第一數(shù)據(jù)分組識別為多個虛擬通道(VL)中的VL的并且去往輸出端口的數(shù)據(jù)分組；

管理電路，其用于識別與所述VL相關聯(lián)的VL隊列(VLQ)是否為空；以及

放置電路，其用于：

如果所述VLQ為空，則將所述第一數(shù)據(jù)分組放置于所述VLQ中；并且

如果所述VLQ不為空，則將所述第一數(shù)據(jù)分組放置于多個通用隊列(GQ)中的GQ中。

8.根據(jù)權利要求7所述的隊列管理器，其中，所述放置電路進一步用于：如果所述VLQ包含去往與所述第一數(shù)據(jù)分組相同的輸出端口的第二數(shù)據(jù)分組，則將所述第一數(shù)據(jù)分組放置于所述VLQ中。

9.根據(jù)權利要求7所述的隊列管理器，其中，所述多個VLQ包括10個VLQ，或其中，所述多個GQ包括7個GQ。

10.根據(jù)權利要求7所述的隊列管理器，其中，所述放置電路進一步用于：與將所述第一數(shù)據(jù)分組放置于所述GQ中相關地將所述GQ分配用于所述多個VL中的所述VL以及所述第一數(shù)據(jù)分組的去往的輸出端口。

11.根據(jù)權利要求10所述的隊列管理器，其中，所述放置電路進一步用于：基于所述第一數(shù)據(jù)分組從所述GQ到所述第一數(shù)據(jù)分組的去往的輸出端口的傳送的指示，針對所述多個VL中的所述VL以及所述第一數(shù)據(jù)分組的去往的輸出端口對所述GQ解除分配。

12.根據(jù)權利要求11所述的隊列管理器，其中，所述放置電路進一步用于：基于所有數(shù)據(jù)分組從所述GQ到所述第一數(shù)據(jù)分組的去往的輸出端口的傳送的指示，針對所述多個VL中的所述VL以及所述第一數(shù)據(jù)分組的去往的輸出端口對所述GQ解除分配。

13.根據(jù)權利要求7-12中任一項所述的隊列管理器，所述放置電路進一步用于：基于將所述第一數(shù)據(jù)分組放置于所述VLQ中，遞增與所述VLQ以及所述第一數(shù)據(jù)分組的去往的輸出端口相關聯(lián)的計數(shù)器。

14.根據(jù)權利要求7-12中任一項所述的隊列管理器，其中，所述識別電路進一步用于基于所述交換機的列的指示，識別所述第一數(shù)據(jù)分組的去往的輸出端口。

15.一種或多種非暫時性計算機可讀介質，包括指令，在由與交換機耦合的一個或多個處理器執(zhí)行時，所述指令使得所述交換機的隊列管理器用于：

基于第一分組的報頭，識別所述第一分組的虛擬通道(VL)以及輸出端口，所述輸出端口是所述第一分組的去往的輸出端口；

識別與所述第一分組的VL相關聯(lián)的VL隊列(VLQ)是否為空；

如果所述VLQ為空，則將所述第一分組放置于所述VLQ中；以及

如果所述VLQ不為空，則將所述第一分組放置于所述交換機的通用隊列(GQ)中。