[發明專利]基于信用的仲裁的服務率重新分配

在審

• 申請號: 201380077068.3
• 申請日: 2013-06-29
• 公開（公告）號: CN105247825A
• 公開（公告）日: 2016-01-13
• 發明（設計）人: R·德古里金;M·T·克林茍史密斯
• 申請（專利權）人: 英特爾公司
• 主分類號: H04L12/917
• 分類號: H04L12/917
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 張東梅

1.一種裝置，包括：

服務邏輯，用于判斷分享系統資源的三個或更多個請求者中的特定請求者是不活動的，其中，給所述三個或更多個請求者中的每一個分配相應服務率，相應服務率表示對所述系統資源的可用帶寬的相應分享，且分配給所述特定請求者的相應服務率包括表示對帶寬的第一分享的第一服務率；以及

分配邏輯，用于把對帶寬的第一分享重新分配給所述三個或更多個請求者中的每一活動請求者，以便根據所述活動請求者的相對服務率分配帶寬的第一部分，其中，在所述特定請求者保持不活動的同時重新分配對帶寬的第一分享。

2.如權利要求1所述的裝置，其特征在于，在所述特定請求者保持不活動的同時根據所述重新分配增加其他請求者的服務率中的每一種。

3.如權利要求1所述的裝置，其特征在于，所述邏輯還：

在對帶寬的第一分享的重新分配之后，由所述特定請求者標識請求；以及

基于所述請求，向所述特定請求者返回對帶寬的第一分享。

4.如權利要求1所述的裝置，其特征在于，所述邏輯還基于所述特定請求者已經滿足預定義不活動性閾值的判斷來判斷所述特定請求者是不活動的。

5.如權利要求4所述的裝置，其特征在于，所述邏輯還執行所述三個或更多個請求者對所述分享系統資源的請求的基于信用的仲裁。

6.如權利要求5所述的裝置，其特征在于，所述不活動性閾值包括根據所述基于信用的仲裁指派給所述特定請求者的閾值數量的未經使用的信用。

7.如權利要求6所述的裝置，其特征在于，所述不活動性閾值包括基于處于或高于所述閾值數量的未經使用的信用的時間量的基于時間的閾值。

8.如權利要求4所述的裝置，其特征在于，所述不活動性閾值包括基于時間的閾值。

9.如權利要求4所述的裝置，其特征在于，所述不活動性閾值包括專門針對請求者的閾值，且所述三個或更多個請求者中的至少兩個具有不同的不活動性閾值。

10.如權利要求1所述的裝置，其特征在于，在所述已確定的不活動性之前其他請求者消耗被分配給所述特定請求者的未經使用的帶寬，并且在所述已確定的活動之前所述未經使用的帶寬的消耗與其他請求者的所述相對服務率不成比例。

11.如權利要求1所述的裝置，其特征在于，對所述分享系統資源的訪問至少部分地基于請求者對比所述三個或更多個請求者的其他請求者的相對優先級。

12.如權利要求1所述的裝置，其特征在于，被分配給所述三個或更多個請求者中的單獨一個的帶寬的每一分享被表示成在公共分母上的相應分子，且根據以下公式把不活動請求者的帶寬的分享重新分配給剩余的活動請求者：

ServiceRate＝Num_i/(Denom-SUM(Num_inactive))

其中，ServiceRate是在所述重新分配之后剩余的活動請求者的服務率，Num_i是所述活動請求者的帶寬的所述相應的分享的分子，Denom是分母，且SUM(Num_inactive)是所述三個或更多個請求者中的所述不活動請求者的相應分子的總和。

13.如權利要求1所述的裝置，其特征在于，所述三個或更多個請求者包括至少四個請求者，并且，在確定所述特定請求者不活動并且把對帶寬的第一分享重新分配給所述活動的請求者時，至少一個其他請求者是不活動的。

14.如權利要求1所述的裝置，進一步包括仲裁所述三個或更多個請求者對所述分享系統資源的訪問的仲裁邏輯。

15.如權利要求14所述的裝置，其特征在于，仲裁保證所述三個或更多個請求者中的每一個的已分配服務率。

16.如權利要求14所述的裝置，其特征在于，所述仲裁至少部分地基于被分配給所述三個或更多個請求者的相應服務率，且還部分地基于所述三個或更多個請求者中的每一個對所述分享系統資源的相對優先級。

17.如權利要求1所述的裝置，其特征在于，所述三個或更多個請求者中的至少一個的服務率至少部分地基于由所述請求者結合所述請求者對所述分享系統資源的訪問執行的特定活動。