[發明專利]用于執行分組流的并行散列的計算機系統

有效

• 申請號: 201510088807.X
• 申請日: 2015-02-26
• 公開（公告）號: CN104917680B
• 公開（公告）日: 2019-10-01
• 發明（設計）人: M·E·莫斯科;G·C·斯科特
• 申請（專利權）人: 思科技術公司
• 主分類號: H04L12/743
• 分類號: H04L12/743
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 孫洋

1.一種用于執行分組流的并行散列的計算機系統，所述計算機系統包括：

接收隊列，所述接收隊列適于接收分組流；

控制器，所述控制器耦連到所述接收隊列，并適于基于所接收的分組識別多個不同的散列運算的類型和參數；以及

多個散列模塊，所述多個散列模塊耦連到所述控制器，其中，所述控制器適于將分組并行地發送到不同的散列模塊以產生不同的散列值，所述不同的散列值能夠用來促進分組的轉發，

其中，所述控制器進一步適于：

從不同的散列運算接收狀態；以及

基于所接收的不同的散列運算的狀態，在下一周期中安排散列運算。

2.根據權利要求1所述的計算機系統，其中，所述多個散列模塊中的第一個使用第二散列模塊的中間狀態作為輸入。

3.根據權利要求2所述的計算機系統，其中，所述第一和第二散列模塊適于執行SipHash運算。

4.根據權利要求1所述的計算機系統，其中，所述多個不同的散列模塊適于執行以下當中的一個或多個：

SHA-2散列運算；

SHA-3散列運算；

SipHash運算；以及

Flower-Noll-Vo(FNV)散列運算。

5.根據權利要求1所述的計算機系統，進一步包括：

多個對應的控制器，所述多個對應的控制器適于并行接收多個分組流；以及

交叉連接，所述交叉連接適于將相應的分組流交叉連接到散列模塊陣列，從而促進所述多個分組流中每一個的并行多散列運算。

6.根據權利要求5所述的計算機系統，其中，當散列運算返回指示錯誤或故障的狀態時，所述交叉連接進一步適于停止使用相應的散列模塊。

7.一種用于執行分組流的并行散列的計算機系統，所述計算機系統包括：

處理器；

存儲裝置，所述存儲裝置耦連到所述處理器，并存儲指令，所述指令在由所述處理器執行時引起所述處理器執行方法，所述方法包括：

在控制器上接收分組流；

基于所接收的分組，通過所述控制器識別多個不同的散列運算的類型和參數；

將所述分組同時發送到對應的不同散列模塊，以產生不同的散列值，所述不同的散列值能夠用來促進分組的轉發；

從不同的散列運算接收狀態；以及

基于所接收的不同的散列運算的狀態，在下一周期中安排散列運算。

8.根據權利要求7所述的計算機系統，其中，所述多個散列運算中的第一個使用第二散列運算的中間狀態作為輸入。

9.根據權利要求8所述的計算機系統，其中，第一和第二散列運算是SipHash運算。