[發明專利]通用隊列

在審

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

技術領域

本公開涉及網絡的領域。更具體地，本公開涉及用于交換機中分組的數據隊列組織和分配。

背景技術

本文提供的背景描述是為了大體呈現本公開的上下文的目的。除非本文另有說明，否則本節中描述的材料不是本申請中權利要求書的現有技術，并且不是通過包含在本節中而被認為現有技術。

傳統的輸入入隊交換機可由于隊頭(HOL)阻塞經歷性能問題。HOL阻塞可以指的一種情況，其中是由于與交換機的一個或多個資源相關的沖突而使數據隊列的頭部處的數據分組不能被服務。因為分組不能被服務，所以分組可能不會被傳送出隊列。結果，被阻塞的分組可能阻止隊列中其后面的任何分組的服務，即使這些分組不具有相同的資源沖突。

附圖說明

通過結合附圖的以下詳細描述將容易理解實施例。為了有助于說明，相同的標號表示相同的結構元件。實施例在附圖的諸圖中以示例而非限制的方式示出。

圖1示出了根據各種實施例的包括虛擬通道隊列(VLQ)及通用隊列(GQ)的交換機的框圖。

圖2示出了根據各種實施例的用于將分組放置于VLQ或GQ中的過程。

圖3示出了根據各種實施例的用于將分組放置于VLQ或GQ中的替代過程。

圖4示出了根據各種實施例的用于將分組放置于VLQ或GQ中的替代過程。

圖5示出了根據各種實施例的用于將分組放置于VLQ或GQ中的替代過程。

圖6示出了根據各種實施例的適用于實現本公開的各個方面的示例性計算機系統。

圖7示出了根據各種實施例的具有用于實現參考圖2-5描述的過程的指令的存儲介質。

具體實施方式

本文描述了與交換機的一個或多個隊列中的分組放置相關聯的裝置、方法和存儲介質。在實施例中，交換機可以包括多個虛擬通道(VL)隊列(VLQ)和多個通用隊列(GQ)。隊列管理器可被配置為選擇性地將特定VL中的分組放置于相應的VLQ或GQ中。正如本文所使用的，術語“在VL”或“在VL內”可以指代一種配置，其中分組正在使用一個或多個可用VL中的一個VL的資源以行進通過交換機。在這種情況下，VL可以被稱為“分組中的VL”或“分組的VL”。上述短語的其他變體可以被使用并被理解為一般地對應于所描述的語法概念。

在一些實施例中，如下所述，分組可以是自適應或確定性分組。在一些實施例中，交換機可以包括10個VLQ和7個GQ。在一些實施例中，分組可以基于分組去往的輸出端口被放置于VLQ或GQ中。在一些實施例中，如果分組被放置于GQ中，則可以針對分組所在的VL和分組去往的輸出端口分配GQ。

在下面的詳細描述中，參考形成本說明書一部分的附圖，其中相同的附圖標記始終表示相同的部分，并且通過說明的方式示出可以實踐的實施例。應當理解，在不脫離本公開的范圍的情況下，可以使用其他實施例并且可以進行結構或邏輯改變。因此，以下詳細描述不應被認為是限制性的，并且實施例的范圍由所附權利要求及其等同物限定。

在所附的說明書中公開了本公開的各方面。可以在不脫離本公開的精神或范圍內，設計本公開及其等同物的替代實施例。應當注意的是，下面公開的相似的元件在附圖中由相似的附圖標記表示。

可以以對于理解所要求保護的主題最有幫助的方式將各種操作依次描述為多個離散動作或操作。然而，描述的順序不應被解釋為暗指這些操作必然是依賴于順序的。特別地，這些操作可不按照呈現的順序執行。所描述的操作可以以與所描述的實施例不相同的順序執行。在另外的實施例中，各種另外的操作可以被執行和/或所描述的操作可以被忽略。

為了本公開的目的，短語“A和/或B”意味著(A)、(B)或(A和B)。為了本公開的目的，短語“A、B和/或C”意味著(A)、(B)、(C)、(A和B)、(A和C)、(B和C)、或(A、B和C)。

該描述可以使用短語“在實施例中”或“在多個實施例中”，其可以各自指代相同或不同的實施例中的一個或多個。進一步，關于本公開的實施例中使用的術語“包括”、“包含”、“具有”等是同義的。

正如本文所使用的，術語“模塊”或“電路”可以指以下項的部分或包括以下項：執行一個或多個軟件或固件程序的專用集成電路(ASIC)、電子電路、處理器(共享、專用或組)和/或存儲器(共享、專用或組)、組合邏輯電路和/或提供所述功能的其它適合的硬件組件。在一些實施例中，可以在一個或多個軟件或固件模塊中實現電子設備電路，或者由一個或多個軟件或固件模塊實現與電路相關聯的功能。