[发明专利]队列表项维护方法与装置

权利要求书

1.一种队列表项维护方法，其特征在于，包括：

根据接收到的报文的特征值提取键值；

查询表项中是否存在与所述键值对应的表项条目；

若查询结果为不存在，则建立与所述键值对应的新的表项条目，输出所述新的表项条目对应的队列号和新队列标记；

所述方法的各个步骤由逻辑电路实现，按照时间节拍执行，支持流水操作，具体包括：

在T0时刻，执行所述根据接收到的报文的特征值提取键值的步骤和所述查询表项中是否存在与所述键值对应的表项条目的步骤，并执行所述建立与所述键值对应的新的表项条目的步骤；

在T1时刻，得到查询结果，若所述查询结果为不存在，则执行所述输出所述新的表项条目对应的队列号和新队列标记的步骤，若所述查询结果为存在，则根据查询到的表项条目输出对应的队列号，并删除在T0时刻建立的所述新的表项条目。

2.根据权利要求1所述的方法，其特征在于，所述建立与所述键值对应的新的表项条目包括：

获取当前分发的队列号，根据所述键值和所分发的队列号在所述表项中建立一个新的表项条目，其中，以所述键值为所述新的表项条目的写入数据，以所分发的队列号为所述新的表项条目在所述表项中的行地址。

3.根据权利要求1所述的方法，其特征在于，还包括：

若查询结果为存在，则根据查询到的表项条目输出对应的队列号。

4.根据权利要求1所述的方法，其特征在于，还包括：

若接收到与所述报文随路发送的队列清除标记，则删除对应的表项条目。

5.一种队列表项维护装置，其特征在于，包括：

队列表项存储模块，被配置成存储表项；

控制逻辑模块，被配置成根据接收到的报文的特征值提取键值，查询所述表项中是否存在与所述键值对应的表项条目，若查询结果为不存在，则建立与所述键值对应的新的表项条目，输出所述新的表项条目对应的队列号和新队列标记；

所述装置的各个模块由逻辑电路实现，按照时间节拍执行，支持流水操作，其中，所述控制逻辑模块进一步被配置成：

在T0时刻，执行所述根据接收到的报文的特征值提取键值的步骤和所述查询所述表项中是否存在与所述键值对应的表项条目的步骤，并执行所述建立与所述键值对应的新的表项条目的步骤；

在T1时刻，得到查询结果，若所述查询结果为不存在，则执行所述输出所述新的表项条目对应的队列号和新队列标记的步骤，若所述查询结果为存在，则根据查询到的表项条目输出对应的队列号，并删除在T0时刻建立的所述新的表项条目。

6.根据权利要求5所述的装置，其特征在于，还包括：

队列号管理模块，被配置成分发队列号给所述控制逻辑模块；

所述控制逻辑模块，进一步被配置成获取所述队列号管理模块当前分发的队列号，根据所述键值和所分发的队列号在所述表项中建立一个新的表项条目，其中，以所述键值为所述新的表项条目的写入数据，以所分发的队列号为所述新的表项条目在所述表项中的行地址。

7.根据权利要求5所述的装置，其特征在于，

所述控制逻辑模块，进一步被配置成若查询结果为存在，则根据查询到的表项条目输出对应的队列号。

8.根据权利要求5所述的装置，其特征在于，

所述控制逻辑模块，进一步被配置成若接收到与所述报文随路发送的队列清除标记，则删除对应的表项条目。