[發明專利]幀搜索處理裝置和方法

有效

• 申請號: 201380008159.1
• 申請日: 2013-02-12
• 公開（公告）號: CN104094560B
• 公開（公告）日: 2017-03-08
• 發明（設計）人: 有川勇輝;川合健治;西田享邦;浦野正美;小池惠一
• 申請（專利權）人: 日本電信電話株式會社
• 主分類號: H04L12/701
• 分類號: H04L12/701;G06F12/00;G06F17/30
• 代理公司: 中科專利商標代理有限責任公司11021
• 代理人: 呂雁葭

1.一種幀搜索處理裝置，包括：

幀信息提取單元，從輸入幀中提取幀搜索處理所必需的幀信息；

搜索處理單元，將所述幀信息與作為預定搜索條件的條目信息進行比較；以及

幀信息輸出控制單元，控制所述幀信息向所述搜索處理單元的輸出，

其中，所述搜索處理單元包括：搜索表，事先存儲M(M是整數：M≥2)個條目信息；以及多個比較單元，每個比較單元輸入不同幀的幀信息，順序地讀出M個條目信息中的N(N是正整數：N≤M)個條目信息，并立即執行在讀出的條目信息和輸入的幀信息之間的比較，以及

所述幀信息輸出控制單元包括：幀信息緩沖區，累積由所述幀信息提取單元提取的幀信息；以及輸出處理單元，當由所述幀信息緩沖區中預定的幀信息累積計數和預定的幀信息累積時間經過之一觸發時，將所述幀信息緩沖區中累積的多個幀信息逐個分發到所述搜索處理單元的比較單元。

2.根據權利要求1所述的幀搜索處理裝置，其中，所述幀信息輸出控制單元的所述輸出處理單元根據所述幀信息累積時間來改變預定的所述幀信息累積計數的閾值，并根據所述幀緩沖區中所述幀信息累積計數和幀信息累積數量之一來改變預定的所述幀信息累積時間的閾值。

3.根據權利要求1所述的幀搜索處理裝置，還包括：優先級信息通知單元，當所述幀信息提取單元提取幀的搜索處理所必需的幀信息時，提取代表幀的優先級的優先級信息，

其中，在獲取所述優先級信息時，所述幀信息輸出控制單元的所述輸出處理單元根據所述優先級信息來改變預定的幀信息累積計數的閾值和預定的累積時間的閾值。

4.根據權利要求1所述的幀搜索處理裝置，還包括：事先通知信息生成單元，向所述幀信息輸出控制單元通知所述幀信息提取單元要提取幀信息，作為事先通知信息，

其中，在基于所述事先通知信息確定在預定經過時間內沒有幀信息要輸入到所述幀信息輸出控制單元時，所述幀信息輸出控制單元的所述輸出處理單元將所述幀信息緩沖區中累積的多個幀信息逐個分發到所述搜索處理單元的比較單元，并且當已知在所述預定經過時間內幀信息要輸入到所述幀信息輸出控制單元時，繼續將所述幀信息累積到所述幀信息緩沖區中，并且由預定的幀信息累積計數和預定的幀信息累積時間經過之一觸發，將幀信息緩沖區中累積的多個幀信息逐個分發到所述搜索處理單元的比較單元。

5.根據權利要求1所述的幀搜索處理裝置，其中，在從與所述幀搜索處理裝置的下一級連接的幀緩沖區中獲取幀累積信息并確定沒有幀被累積到所述幀緩沖區中時，所述幀信息輸出控制單元的所述輸出處理單元將所述幀信息緩沖區中累積的多個幀信息逐個分發到所述搜索處理單元的比較單元，并且在確定幀被累積到所述幀緩沖區中時，繼續將所述幀信息累積到所述幀信息緩沖區中，并且由預定的幀信息累積計數觸發，將所述幀信息緩沖區中累積的多個幀信息逐個分發到所述搜索處理單元的比較單元。

6.一種幀搜索處理方法，包括：

幀信息提取步驟，從輸入幀中提取幀搜索處理所必需的幀信息；

搜索處理步驟，將所述幀信息與作為預定搜索條件的條目信息進行比較；以及

幀信息輸出控制步驟，控制要在所述搜索處理步驟中使用的所述幀信息的輸出，

其中，所述搜索處理步驟包括以下步驟：向多個比較單元輸入不同幀的幀信息；順序地讀出事先存儲的M(M是整數：M≥2)個條目信息中的N(N是正整數：N≤M)個條目信息；并使所述多個比較單元立即執行在讀出的條目信息和輸入的幀信息之間的比較，以及

幀信息輸出控制步驟包括：寫入步驟，在幀信息緩沖區中累積在所述幀信息提取步驟中提取的幀信息；以及輸出處理步驟，當由所述幀信息緩沖區中預定的幀信息累積計數和預定的幀信息累積時間經過之一觸發時，將所述幀信息緩沖區中累積的多個幀信息逐個分發到要在所述搜索處理步驟中使用的比較單元。

7.根據權利要求6所述的幀搜索處理方法，其中，所述輸出處理步驟包括以下步驟：根據所述幀信息累積時間來改變預定的所述幀信息累積計數的閾值，并根據所述幀緩沖區中所述幀信息累積計數和幀信息累積數量之一來改變預定的所述幀信息累積時間的閾值。