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

说明书

本公开提出了一种队列表项维护方法与装置。方法包括：根据接收到的报文的特征值提取键值；查询表项中是否存在与所述键值对应的表项条目；若查询结果为不存在，则建立与所述键值对应的新的表项条目，输出所述新的表项条目对应的队列号和新队列标记。本公开支持流水动态建立表项，根据键值，若不曾存入该表项，则进行表项的建立植入，支持流水无气泡的建立、识别、查询表项，不需要提前配置好表项。另外，本公开的方案，根据接收到的报文的特征值提取键值，可以减少RAM的使用和逻辑资源。

技术领域

本公开涉及数据处理技术领域，具体涉及一种队列表项维护方法与装置。

背景技术

目前针对表项查表主要为“布谷鸟”的形式，即，采取对数据进行哈希计算得出键值，通过多种哈希公式，得出不同键值来减小键值冲突，通过查找表项内相同键值的表项，输出该表项条目的行地址，即队列号。该方法往往占用3个查表RAM（Random AccessMemory，随机存取存储器）和大量的匹配逻辑，深度和宽度较大，耗费资源。并且，现有的表项查表方法，是通过将RAM（Random Access Memory，随机存取存储器）中提前写入表项内容，报文到来时进行哈希得出键值，表项内容需要提前配置好，表项内容的大小收到表项空间的限制。

发明内容

本公开提出了一种队列表项维护方法与装置，以有助于节省资源和提高性能。本公开可应用于涉及根据键值内容查表，对表项进行建立和删除、更新等操作的技术领域，通过本公开方案对报文进行队列区分，可以实现根据报文内容进行分发队列。如以太网查表、各领域涉及对表项进行查表、建立、查找、删除队列表项的操作。

第一方面，本公开提供一种队列表项维护方法，包括：根据接收到的报文的特征值提取键值；查询表项中是否存在与所述键值对应的表项条目；若查询结果为不存在，则建立与所述键值对应的新的表项条目，输出所述新的表项条目对应的队列号和新队列标记。

在一些可选的实施方式中，所述建立与所述键值对应的新的表项条目包括：获取当前分发的队列号，根据所述键值和所分发的队列号在所述表项中建立一个新的表项条目，其中，以所述键值为所述新的表项条目的写入数据，以所分发的队列号为所述新的表项条目在所述表项中的行地址。

在一些可选的实施方式中，所述方法还包括：若查询结果为存在，则根据查询到的表项条目输出对应的队列号。

在一些可选的实施方式中，所述方法还包括：若接收到与所述报文随路发送的队列清除标记，则删除对应的表项条目。

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

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

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

第二方面，本公开提供一种队列表项维护装置，包括：队列表项存储模块，被配置成存储表项；控制逻辑模块，被配置成根据接收到的报文的特征值提取键值，查询所述表项中是否存在与所述键值对应的表项条目，若查询结果为不存在，则建立与所述键值对应的新的表项条目，输出所述新的表项条目对应的队列号和新队列标记。

在一些可选的实施方式中，所述装置还包括：队列号管理模块，被配置成分发队列号给所述控制逻辑模块；所述控制逻辑模块，进一步被配置成获取所述队列号管理模块当前分发的队列号，根据所述键值和所分发的队列号在所述表项中建立一个新的表项条目，其中，以所述键值为所述新的表项条目的写入数据，以所分发的队列号为所述新的表项条目在所述表项中的行地址。