[發明專利]基于哈希的搶占

在審

• 申請號: 200780042218.1
• 申請日: 2007-11-05
• 公開（公告）號: CN101542977A
• 公開（公告）日: 2009-09-23
• 發明（設計）人: 安娜·恰爾內;弗蘭克斯·勒弗其爾
• 申請（專利權）人: 思科技術公司
• 主分類號: H04L12/28
• 分類號: H04L12/28
• 代理公司: 北京東方億思知識產權代理有限責任公司
• 代理人: 李曉冬;南 霆

1.一種用于網絡中的搶占的方法，所述網絡包括具有至少一個出口接 口的核心裝置，所述方法包括由核心裝置執行的以下步驟：

利用多個哈希桶在所述出口接口處執行基于流的哈希，每個哈希桶被 設置成第一狀態或第二狀態；

基于速率測量計算所述核心裝置處的負載，所述速率測量把被哈希進 被設成所述第二狀態的所述哈希桶的流排除在外；

將所述計算出的負載與搶占閾值進行比較；

如果所述計算出的負載超過所述搶占閾值，則將所述多個哈希桶中的 至少一個哈希桶的狀態從所述第一狀態改為所述第二狀態；

轉發被哈希進處于所述第一狀態的所述哈希桶的流；以及

丟棄被哈希進處于所述第二狀態的所述哈希桶的流。

2.根據權利要求1所述的方法，其中，核心裝置與邊緣裝置進行通 信，所述邊緣裝置被配置為檢測來自流的分組的損失并且發起呼叫拆除。

3.根據權利要求1所述的方法，其中，核心裝置與邊緣裝置進行通 信，所述邊緣裝置被配置為檢測來自流的分組的損失并且發起網絡預留拆 除。

4.根據權利要求1所述的方法，還包括：如果所述計算出的負載保持 在所述搶占閾值以下達指定間隔，則由所述核心裝置重播種所述基于流的 哈希。

5.根據權利要求1所述的方法，其中，所述速率測量被與呼叫準入控 制閾值進行比較，并且如果所述呼叫準入控制閾值被超過，則至少一些分 組被標記以指示擁塞。

6.一種用于網絡中的搶占的方法，所述網絡包括具有至少一個出口接 口的核心裝置以及與所述核心裝置通信的邊緣裝置，所述方法包括：

由所述核心裝置

利用多個哈希桶在所述出口接口處執行基于流的哈希，每個哈希桶被 設置成第一狀態或第二狀態，

基于速率測量計算所述核心裝置處的負載，所述速率測量把被哈希進 被設成所述第二狀態的所述哈希桶的流排除在外，

將所述計算出的負載與搶占閾值進行比較，

如果所述計算出的負載超過所述搶占閾值，則將所述多個哈希桶中的 至少一個哈希桶的狀態從所述第一狀態改為所述第二狀態，

標記用于被哈希進被設置為所述第二狀態的所述哈希桶的流的分組， 以及

轉發被哈希進被設置為所述第一狀態或所述第二狀態的所述哈希桶的 流；以及

由所述邊緣裝置

基于被標記的分組選擇并丟棄要丟棄的流。

7.根據權利要求6所述的方法，還包括由所述邊緣裝置還基于流的優 先級選擇并丟棄要丟棄的流。

8.根據權利要求6所述的方法，還包括：由所述邊緣裝置監控從所述 核心裝置被轉發的被標記的分組，并且如果從所述核心裝置被轉發的被標 記的分組的數量保持在預定閾值以上達持續的時間段，則丟棄被標記的分 組。

9.根據權利要求6所述的方法，還包括：如果所述計算出的負載保持 在所述搶占閾值以下達指定間隔，則由所述核心裝置重播種所述基于流的 哈希。

10.根據權利要求6所述的方法，其中，所述速率測量被與呼叫準入 控制閾值進行比較，并且如果所述呼叫準入控制閾值被超過，則至少一些 分組被標記以指示擁塞。