[发明专利]一种采用Hash表组合实现拟态防御模型表决器的方法

摘要

本发明公开了一种采用Hash表组合实现拟态防御模型表决器的方法。本发明步骤如下步骤(1)将每个服务器发来的数据包存放到缓冲区块中；步骤(2)将队列中的数据包依次散列到Hash表中进行表决；步骤(3)在Hash表和存储队列数据的缓冲区之间保持映射；步骤(4)当数据包从Pi到达时，先在Hash表项的标识字段中查找Pi，如果找到这个条目，则将数据包次数加1，并更新缓冲区位置；否则分配一个新的缓冲区Bk，并输入一个条目Pi‑>(Bk,1)。一旦次数超过N/2，需要将此数据包返回给用户，本次表决完成，删除Hash表映射条目Pi‑>(Bk,n)。本发明降低延时、提高效率，为整套系统提供了更加高效的解决方案。

主权项

一种采用Hash表组合实现拟态防御模型表决器的方法，其特征在于包括如下步骤：步骤(1)对于每个服务器发来的数据包，将其存放到缓冲区中，缓冲区分成多个块，每个块保存一个服务器中传来的数据包，队列Q1,Q2...Qn中的元素与缓冲区一一对应,即同一个缓冲区的数据只会按顺序传输到一个队列；步骤(2)将队列中的数据包依次散列到Hash表中进行表决，如果有超过N/2的数据包映射到Hash表的同一位置，则将其返回给用户；由于使用多线程，所以队列中的数据包，无需等待所有的队列中的包到达就能够开始对比，但是要确保每个队列都要取出一个数据包，而且当本次表决返回正确的结果后，需要设置flag值；某些队列中还未进入Hash表的数据包将被丢弃，从而确保每个队列取出一个数据包进行按序比较，并且减少了不必要的比较；步骤(3)在Hash表和存储队列数据的缓冲区之间保持映射，用Pi‑>(Bk,n)表示；其中每个条目包含两个数据字段：Pi数据包的标识、映射到此处的次数n及其对应数据包缓冲区位置Bk；当数据包比较完成后，其映射条目将从Hash表中删除，相应的缓冲区位置将被释放；步骤(4)当一个数据包从Pi到达时，先在Hash表项的标识字段中查找Pi是，如果在Hash表中找到这个条目，则将数据包的次数加1，并更新缓冲区位置；否则分配一个新的缓冲区Bk，并输入一个条目Pi‑>(Bk,1)；一旦次数超过N/2，代表大多数服务器都存在此数据包，需要将此数据包返回给用户，本次表决完成，删除Hash表映射条目Pi‑>(Bk,n)。