一种基于查询树方法的多前缀匹配的确定性防碰撞算法

摘要

本发明公开了一种基于查询树方法的多前缀匹配的确定性防碰撞算法，步骤如下：读写器读取查询前缀，发送查询命令；标签收到查询命令，响应匹配；读写器接收响应；响应成功结束流程，发生碰撞至步骤4；检测到响应碰撞位，若最高碰撞位和次高碰撞位为连续碰撞位，则至步骤5；若为非连续碰撞位，则至步骤6；构成新公共前缀，给定后续数值，最后分别压入堆栈，进入步骤7；构成新公共前缀，给定后续数值，最后压入堆栈，进入步骤7；判断堆栈是为空则整个识别流程结束；若否，则返回步骤1。有益效果：引入了多前缀匹配和查询技术，通过前缀1和前缀2实现一个时隙识别多个标签，彻底消除了多进制算法的空闲时隙，减少了查询次数，提高了查询效率。

主权项

一种基于查询树方法的多前缀匹配的确定性防碰撞算法，其特征在于，包括如下步骤：步骤1、读写器从堆栈中读取查询前缀prefix，初始状态时，查询前缀为空串，发送查询命令；步骤2、读写器工作范围内的待识别标签接收到读写器发送的查询命令，并根据发送查询命令给予匹配响应；步骤3、读写器接收标签响应；响应成功结束流程，发生碰撞跳转至步骤4；步骤4、读写器检测标签响应碰撞位，若最高碰撞位和次高碰撞位为连续碰撞位，则跳转至步骤5；若最高碰撞位和次高碰撞位为非连续碰撞位，则跳转至步骤6；步骤5、令最高碰撞位和次高碰撞位为第C和C+1位，将公共前缀串联接收响应的前C‑1位，构成新的公共前缀，给定后续数值，最后分别压入堆栈，进入步骤7；步骤6、另最高碰撞位为第C位，将公共前缀串联接收响应的前C‑1位，构成新的公共前缀，给定后续数值，最后压入堆栈，进入步骤7；步骤7、判断堆栈是否为空，若是，整个识别流程结束；若否，则返回步骤1。