[發明專利]一種采用Hash表組合實現擬態防御模型表決器的方法

在審

• 申請號: 201711293887.8
• 申請日: 2017-12-08
• 公開（公告）號: CN107995202A
• 公開（公告）日: 2018-05-04
• 發明（設計）人: 張旻;梁惠兵;姜明;湯景凡;胡恩超
• 申請（專利權）人: 杭州電子科技大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/743;H04L12/861;H04L12/925
• 代理公司: 杭州君度專利代理事務所(特殊普通合伙)33240
• 代理人: 朱月芬

1.一種采用Hash表組合實現擬態防御模型表決器的方法，其特征在于包括如下步驟：

步驟(1)對于每個服務器發來的數據包，將其存放到緩沖區中，緩沖區分成多個塊，每個塊保存一個服務器中傳來的數據包，隊列Q₁,Q₂...Q_n中的元素與緩沖區一一對應,即同一個緩沖區的數據只會按順序傳輸到一個隊列；

步驟(2)將隊列中的數據包依次散列到Hash表中進行表決，如果有超過N/2的數據包映射到Hash表的同一位置，則將其返回給用戶；由于使用多線程，所以隊列中的數據包，無需等待所有的隊列中的包到達就能夠開始對比，但是要確保每個隊列都要取出一個數據包，而且當本次表決返回正確的結果后，需要設置flag值；某些隊列中還未進入Hash表的數據包將被丟棄，從而確保每個隊列取出一個數據包進行按序比較，并且減少了不必要的比較；

步驟(3)在Hash表和存儲隊列數據的緩沖區之間保持映射，用P_i->(B_k,n)表示；其中每個條目包含兩個數據字段：P_i數據包的標識、映射到此處的次數n及其對應數據包緩沖區位置B_k；

當數據包比較完成后，其映射條目將從Hash表中刪除，相應的緩沖區位置將被釋放；

步驟(4)當一個數據包從P_i到達時，先在Hash表項的標識字段中查找P_i是，如果在Hash表中找到這個條目，則將數據包的次數加1，并更新緩沖區位置；否則分配一個新的緩沖區B_k，并輸入一個條目P_i->(B_k,1)；一旦次數超過N/2，代表大多數服務器都存在此數據包，需要將此數據包返回給用戶，本次表決完成，刪除Hash表映射條目P_i->(B_k,n)。