[发明专利]一种数据存储与读取的方法和装置

说明书

本申请提供一种数据存储与读取的方法，应用于网络设备，其中所述网络设备包括可编程逻辑器件，所述方法包括：所述可编程逻辑器件接收所述网络设备的CPU发送的待存储数据，以及所述待存储数据的地址；所述可编程逻辑器件将所述待存储数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，并将所述待存储数据存储至该寄存器；所述可编程逻辑器件接收所述CPU发送的待读取数据的地址；所述可编程逻辑器件将所述待读取数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，并从该寄存器中读取存储的数据。采用本申请提供的技术方法，加快数据存储与读取的速度。

技术领域

本申请涉及网络通信技术领域，特别涉及一种数据存储与读取的方法和装置。

背景技术

从数据的角度来说，网络设备的运行主要分为三个部分：数据接收、数据处理、数据发送。其中，查表法是数据处理时常用的方法。

所谓查表法是指将需要查找的数据存储至存储器件的相应地址中，然后根据输入的待读取数据的地址，从存储器件的待读取数据的地址中读取存储的数据。目前，通常在存储器件中采用二进制trie树结构存储数据。

二进制trie树为一种用于存储二进制数的多叉树，其中，多叉树是用于存储多个字符串的数据结构。请参见图1，图1为二进制trie树结构示意图。其中，节点间的路径表示地址，一般规定一个节点到其左子节点的路径表示比特0，到其右子节点的路径表示比特1，一个比特代表一个单位的地址长度，也表示二进制trie树中的一层。如果一个待读取数据的地址的长度为L，即有L个比特，那么该待读取数据在二进制trie树中第L层的节点中。

请参见图2，图2为网络设备中数据读取、数据存储及数据更新的结构示意图。其中，数据存储单元采用二进制trie树存储数据，且存储器件只支持将数据的存储地址串行输入二进制trie树。在现有技术中，当需要从二进制trie树中读取数据或者存储数据至二进制trie树中时，将待读取数据或者待存储数据的地址串行输入二进制trie树中，每一个时钟周期内，只向二进制trie树中输入一个比特，比如，待读取数据的地址为1101，向二进制trie树中输入该地址时，需要消耗四个时钟周期的时间，在每个时钟周期内分别依次向该二进制trie树中输入1,1,0,1。

因此，地址长度越长，向二进制trie树的次数越多，从而需要消耗的时间也越多。由于数据的读取与存储所消耗的时间会影响到网络设备的处理效率，因此，加快数据的读取与存储显得至关重要。

发明内容

有鉴于此，本申请提供一种数据存储与读取的方法和装置，应用于网络设备，加快数据存储与读取的速度。

具体地，本申请是通过如下技术方案实现的：

一种数据存储与读取的方法，应用于网络设备，所述网络设备包括可编程逻辑器件，其中，所述可编程逻辑器件使用寄存器建立了二进制trie树，所述二进制trie树的根节点以外的各节点分别对应于一个寄存器，所述寄存器用于存储数据，所述可编程逻辑器件支持将数据的存储地址并行输入二进制trie树包括：

所述可编程逻辑器件接收所述网络设备的CPU发送的待存储数据，以及所述待存储数据的地址；

所述可编程逻辑器件将所述待存储数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，并将所述待存储数据存储至该寄存器；

所述可编程逻辑器件接收所述网络设备的CPU发送的待读取数据的地址；

所述可编程逻辑器件将所述待读取数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，并从该寄存器中读取存储的数据。