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

有效

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

本發明的一個實施例提供用于執行分組流的并行散列的系統。在操作中，所述系統在控制器上接收分組流。所述控制器然后基于所接收的分組識別多個不同的散列運算的類型和參數。所述控制器進一步將分組同時發送到對應的不同的散列模塊，以產生不同的散列值，所述不同的散列值能夠用來促進分組的轉發。

技術領域

本申請一般涉及促進網絡中的數據處理。更具體地，本申請涉及用于促進數據流中的直接并行散列(hash)和子散列的系統和方法。

背景技術

互聯網和電子商務的繁榮繼續引發網絡行業的革命性變化。當今，從在線觀看電影到每日新聞發送、零售和即時消息的相當大量的信息交互是在線進行的。日益增長的互聯網應用也變成移動的。然而，當前的互聯網基于大型的基于位置的尋址方案工作。兩個最普遍存在的協議即互聯網協議(IP)和以太網協議都以基于位置的地址為基礎。即，內容的消費者可以只接收通過從與物理對象或位置緊密關聯的地址(例如IP地址或以太網介質訪問控制(MAC)地址)顯式請求內容的內容。此限制性的尋址方案越來越不足以滿足不斷變化的網絡需求。

最近，行業中已經提出內容中心網絡(CCN)架構。CCN將新方法引入到內容傳輸。代替在應用層以內容得以通過的端對端對話查看網絡流量，內容是基于其唯一的名稱請求或返回的，網絡負責將內容從提供商路由到消費者。注意，內容包括可以在通信系統中傳輸的數據，包括任何形式的數據，諸如文本、消息、視頻和/或音頻。消費者或提供商可以是位于CCN內部或外部的計算機或自動過程的個人。一項內容可以指整個內容或內容的相應部分。例如，報紙文章可以由體現為數據分組(data packet)的多項內容代表。一項內容還可以與描述或用諸如認證數據、創建日期、內容所有人等的信息擴充該項內容的元數據關聯。

在CCN中，內容對象和關注由其名稱標識，所述名稱通常是分層結構的可變長度標識符(HSVLI)。一些聯網系統可能在相同的數據流上需要多個散列來處理分組。這些散列可以是不同類型，一些散列可能需要從之前的散列傳送狀態。在產生數據流的多個散列的同時有效處理CCN分組仍是一個挑戰。

發明內容

本發明的一個實施例提供用于執行分組流(packet stream)的并行散列的系統。在操作中，所述系統在控制器上接收分組流。控制器然后基于所接收的分組識別多個不同的散列運算的類型和參數。控制器進一步并行地將分組發送到相應的不同散列模塊，以產生不同的散列值，所述不同的散列值可以用來促進分組的轉發。

在此實施例的一個變形中，多個散列運算的第一個使用第二散列運算的中間狀態作為輸入。

在進一步的變形中，第一和第二散列運算是SipHash運算。

在此實施例的一個變形中，多個不同的散列運算包括以下當中的一個或多個：SHA-2散列或截斷；SHA-3散列或截斷；SipHash；和可變大小的Flower-Noll-Vo(FNV)散列。

在此實施例的一個變形中，控制器從不同的散列運算接收狀態，基于所接收的不同散列運算的狀態在下一周期中安排散列運算。

在此實施例的一個變形中，所述系統接收并行地進入到多個對應控制器的多個分組流，將相應分組流交叉連接到散列模塊陣列，從而促進多個分組流中每一個的并行多散列運算。

在進一步的變形中，當散列運算返回指示錯誤或故障的狀態時，所述系統停止使用相應的散列模塊。

附圖說明

圖1圖解說明根據本發明的實施例的網絡的示例性架構。

圖2圖解說明根據本發明的一個實施例在CCN內容對象分組上的并行散列。

圖3圖解說明根據本發明的一個實施例在CCN內容對象分組上的并行散列。

圖4圖解說明根據本發明的一個實施例來自散列處理器的輸出的示例性下游處理。