[发明专利]一种基于大数据量的五元组查询方法及装置

权利要求书

1.一种基于大数据量的五元组查询方法，其具体包括以下的步骤：步骤一、以时间为刻度，建立天时分的五元组索引；步骤二、输入需要查询的五元组，将该五元组与步骤一中建立的五元组索引进行匹配，输出匹配成功的所有时间区间；步骤三、在步骤二输出的时间区间内查询五元组，从而得到最终的查询结果；

所述建立五元组索引为：在时间区间内根据五元组信息内容进行信息占位，将其对应位置1来表示此数字出现过；所述对应位确定方式为定义256位的变量，当数字为n，则变量第n位为对应位；

进一步的，所述建立五元组索引的过程具体包括以下的步骤：步骤S1、将时间划分为时间区间，每个时间区间内自定义8个256位的变量，其中4个256位的变量分别对应表示五元组中IP地址的4段，2个256位的变量表示端口，2个256位的变量表示通信协议；步骤S2、当该时间区间内的IP地址、端口或者通信协议中某一个值出现时，将其对应的256位的变量的对应位置1，其余位不变。

2.如权利要求1所述的基于大数据量的五元组查询方法，其特征在于所述划分时间区间的依据为会话时间戳，一年的时间最小划分为每10秒为一个时间区间。

3.如权利要求1所述的基于大数据量的五元组查询方法，其特征在于所述方法还包括把256位的变量分为4个64位的数组进行表示。

4.如权利要求3所述的基于大数据量的五元组查询方法，其特征在于所述把256位的变量X分为4个64位的数组进行表示的过程具体如下：将X除以64后得到的整数表示第几个64位的数组，余数表示对应数组的第几位置1，其余位置不变。

5.如权利要求1所述的基于大数据量的五元组查询方法，其特征在于所述方法还包括依照时间顺序将网络数据进行存储。

6.如权利要求1所述的基于大数据量的五元组查询方法，其特征在于所述方法还包括将五元组索引进行序列化后进行存储。

7.一种基于大数据量的五元组查询装置，其特征在于具体包括五元组索引建立单元、五元组匹配单元和五元组查询单元，所述五元组索引建立单元用于以时间为刻度，建立天时分的五元组索引；所述五元组匹配单元用于将待查询的五元组信息与五元组索引进行匹配，输出匹配成功的所有时间区间；所述五元组查询单元用于在匹配成功的时间区间内的查询五元组信息，从而得到最终的输出结构；所述五元组索引建立单元还包括时间区间划分单元、变量设置单元、五元组信息获取单元和变量改变单元；所述时间区间划分单元用于将时间划分为多个时间区间；所述变量设置单元用于在每个时间区间内自定义8个256位的变量，其中4个256位的变量分别对应表示五元组中IP地址的4段，2个256位的变量表示端口，2个256位的变量表示通信协议；所述五元组信息获取单元用于获取该时间区间内的IP地址、端口和通信协议的值；所述变量改变单元用于将其对应的256位的变量的对应位置1。