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

权利要求书

1.一种基于环形队列的数据包关键字检测方法，其特征在于，该方法为：

生成一个能够存储s个数据包的数组；

将接收到的第i个数据包作为当前数据包依次存入所述的数组中，其中i≥1；同时确定数组中数据包的总长度为L1、数组中存储的数据包的总个数a、以及上一个数据包的长度L2、当前数据包的长度L3；

最后根据所述第i个数据包的位置关系从所述数组对应位置取出数据包进行关键字检测，包括：当1＜i≤s或当(ns+1)＜i≤(n+1)s时，根据L1、L2、L3得到上一个数据包的起始偏移，根据该起始偏移、上一个数据包的长度及当前数据包的长度，取出上一个数据包和当前数据包进行关键字检测。

2.根据权利要求1所述的基于环形队列的数据包关键字检测方法，其特征在于，所述根

据所述第i个数据包的位置关系从所述数组对应位置取出数据包进行关键字检测，还包括：

当i＝1时，将当前数据包存入所述数组的起始位置，并取出第一个数据包单独进行关键字

检测。

3.根据权利要求1所述的基于环形队列的数据包关键字检测方法，其特征在于，所述根据所述第i个数据包的位置关系从所述数组对应位置取出数据包进行关键字检测，还包括：当i＝(ns+1)时，(其中n≥1)将当前数据包存入所述数组的起始位置，将此时数组中数据包的总长度L1置为第(ns+1)个数据包的长度，将此时数组中存储的数据包的总个数a置为1；先取出第ns个数据包存入一个临时数组中，再取出第(ns+1)个数据包与第ns个数据包进行拼接后，对拼接后的两个数据包进行特征检测。

4.根据权利要求2或3所述的基于环形队列的数据包关键字检测方法，其特征在于，所述s的取值为：5≤s≤10。