[发明专利]一种表项读取方法、装置及网络设备

说明书

本发明提供一种表项读取方法、装置及网络设备，该方法包括，接收到读命令后，选择目标控制器，在相应的控制器标识缓存队列添加目标控制器标识，将读命令添加到对应的子命令缓存队列，将读命令发送给控制器，并将相应的模块标识添加至模块标识缓存队列；接收到表项后，获取模块标识缓存队列中最先存储的模块标识，将表项添加至对应的对应的子表项缓存队列，根据对应的控制器标识缓存队列中控制器标识添加的先后顺序，将子表项缓存队列中的表项发送至对应的接口模块。接口模块和控制器可以交叉传输读命令和表项，如果某一控制器故障，可以使用其他控制器，从而提高表项读取的可靠性；接口模块和控制器之间的接口的带宽可以共享，提高带宽的利用率。

技术领域

本发明涉及通信技术领域，特别涉及一种表项读取方法、装置及网络设备。

背景技术

随着网络技术的发展，路由器的路由表查询面临着高可靠性的挑战。双倍速率(Double Data Rate，DDR)同步动态随机存储器(Synchronous Dynamic Random AccessMemory，SDRAM)具有大容量和低成本的特点，通常用来存储路由表。

如图1所示，为相关技术中多个100G接口查表访问DDR的方案的架构图，包括表项配置模块101、查表引擎102、6个接口模块103、6个DDR控制器104和6个DDR SDRAM105，其中，各个接口模块103和各个DDR控制器104之间通过DDR接口连接。具体工作过程为：中央处理器(Central Processing Unit，CPU)调用表项配置模块101将路由表配置到各个DDRSDRAM105中；查表引擎102接收到报文后，对报文进行解析得到表项的存储地址，再触发与该存储地址对应的接口模块103，并向与该接口模块103对应的DDR控制器104发送读命令；该DDR控制器104接收到该读命令后，从与其对应的DDR SDRAM105中获取表项，并将该表项返回至与该DDR控制器104对应的接口模块103。

上述方案，接口模块、DDR控制器和DDR SDRAM是一一对应的，若某一DDR控制器故障，则无法处理对应的接口模块发送的读命令，从而会影响查表访问；并且，DDR接口之间的带宽不能共享。综上，现有技术中多接口DDR查表访问时可靠性低且不能最大利用其带宽。

发明内容

本发明实施例提供一种表项读取方法、装置及网络设备，用以解决现有技术中存在的多接口DDR查表访问时可靠性低且不能最大利用其带宽的问题。

第一方面，本发明实施例提供一种表项读取方法，应用于网络设备的表项读取器件包括的交叉模块中，所述表项读取器件还包括至少两个接口模块、至少两个控制器以及与每个控制器对应的存储器，所述方法包括：

接收所述至少两个接口模块中的任意接口模块发送的读命令后，根据各个控制器的命令缓存队列中与所述任意接口模块对应的子命令缓存队列的状态信息和预设轮询规则确定目标控制器，在所述任意接口模块对应的控制器标识缓存队列中添加所述目标控制器的控制器标识，并将所述读命令添加到所述目标控制器的命令缓存队列中与所述任意接口模块对应的子命令缓存队列中；以及，

按照负载均衡原则将各个控制器的各个命令缓存队列包括的各个子命令缓存队列中的读命令发送给对应的控制器，并将发送的读命令所在的子命令缓存队列对应的接口模块的模块标识添加到所述发送的读命令对应的控制器的模块标识缓存队列中，以使各个控制器从对应的存储器获取接收到的读命令对应的表项；以及，

接收所述至少两个控制器中的任意控制器返回的表项后，从所述任意控制器对应的模块标识缓存队列中获取最先存储的目标模块标识，将接收到的表项添加到与所述目标模块标识对应的接口模块的表项缓存队列中与所述任意控制器对应的子表项缓存队列中；以及，

根据各个接口模块对应的控制器标识缓存队列中各个控制器标识添加的先后顺序，将各个接口模块的各个表项缓存队列中与各个控制器对应的子表项缓存队列中的表项发送给对应的接口模块。