[发明专利]基于环形队列的数据包关键字检测方法

说明书

本发明公开了一种基于环形队列的数据包关键字检测方法，生成一个能够存储s个数据包的数组，将接收到的第i个数据包作为当前数据包依次存入所述的数组中，其中i≥1，最后根据所述第i个数据包的位置关系从所述数组对应位置取出数据包进行关键字检测。本发明将接收到的数据包存入一个合适长度的数组中，且采用环形队列的存储方式，减少了储存空间，提高了检测效率；在检测数据包中关键字时，取连续储存的两个数据包进行关键字检测，和现有的单包检测技术相比，避免了关键字存在于两个连续数据包而漏检的情况，使得数据包中关键字的检测更加全面、准确。

技术领域

本发明属于信息安全技术领域，具体涉及一种基于环形队列的数据包关键字检测方法。

背景技术

随着互联网技术的发展和社会信息化程度的不断提高，网络逐渐成为人们生产、生活中不可或缺的一部分，现有技术中在数据包检测过程中多采用特征匹配技术。

现有技术中对关键字检测主要包括，基于单个数据包的检测算法，对数据流中的每一个数据包进行单包特征检测；这种检测算法的优势在于简单，并且检测效率高，占用存储空间少，不足的地方是对于特征的前半部分和后半部分存在于两个数据包边缘的情况，该特征就不能被检测出来；比如特征test_feature，test_存在与第一个数据包中，feature存在于第二个数据包中，若采用单包检测方式，则无法检测出该特征或者检测结果的准确性很低。

现有技术还包括基于数组的检测算法，这种算法的实现方式为先定义数组a，用于存储上一个数据包，再定义数组b，用于存储上一个数据包和当前数据包，对于第一个数据包，先将其保存到数组a中，然后进行特征检测；对于第二个数据包，先将数组a中的第一个数据包取出，然后将其保存到数组b的起始部分，再将第二个数据包保存到数组b中紧邻第一个数据包的后面部分，然后清空数组a，再将第二个数据包保存到数组a中，最后对数组b中的两个数据包进行特征检测；后面数据包的检测以此类推。这种检测算法的优势在于检测准确率高，比如特征test_feature，test_存在与第一个数据包中，feature存在于第二个数据包中，若采用基于数组的检测方式，就可以检测出该特征，不足在于每一次的检测要进行多次拷贝操作，所以检测效率相对较低。

发明内容

有鉴于此，本发明的主要目的在于提供一种基于环形队列的数据包关键字检测方法。

为达到上述目的，本发明的技术方案是这样实现的：

本发明实施例提供一种基于环形队列的数据包关键字检测方法，该方法为：生成一个能够存储s个数据包的数组，将接收到的第i个数据包作为当前数据包依次存入所述的数组中，其中i≥1，最后根据所述第i个数据包的位置关系从所述数组对应位置取出数据包进行关键字检测。

上述方案中，所述将接收到的第i个数据包作为当前数据包依次存入所述的数组中之后，该方法还包括：同时确定数组中数据包的总长度为L₁、数组中存储的数据包的总个数a、以及上一个数据包的长度L₂、当前数据包的长度L₃。

上述方案中，所述根据所述第i个数据包的位置关系从所述数组对应位置取出数据包进行关键字检测，具体为：当i＝1时，将当前数据包存入所述数组的起始位置，并取出第一个数据包单独进行关键字检测。

上述方案中，所述根据所述第i个数据包的位置关系从所述数组对应位置取出数据包进行关键字检测，具体为：当1＜i≤s时，根据L₁、L₂、L₃得到上一个数据包的起始偏移，根据该起始偏移、上一个数据包的长度及当前数据包的长度，取出上一个数据包和当前数据包进行关键字检测。