一种数据存储与读取的方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种数据存储与读取的方法和装置
本申请涉及网络通信
，特别涉及一种数据存储与读取的方法和装置。
技术介绍
从数据的角度来说，网络设备的运行主要分为三个部分：数据接收、数据处理、数据发送。其中，查表法是数据处理时常用的方法。所谓查表法是指将需要查找的数据存储至存储器件的相应地址中，然后根据输入的待读取数据的地址，从存储器件的待读取数据的地址中读取存储的数据。目前，通常在存储器件中采用二进制trie树结构存储数据。二进制trie树为一种用于存储二进制数的多叉树，其中，多叉树是用于存储多个字符串的数据结构。请参见图1，图1为二进制trie树结构示意图。其中，节点间的路径表示地址，一般规定一个节点到其左子节点的路径表示比特0，到其右子节点的路径表示比特1，一个比特代表一个单位的地址长度，也表示二进制trie树中的一层。如果一个待读取数据的地址的长度为L，即有L个比特，那么该待读取数据在二进制trie树中第L层的节点中。请参见图2，图2为网络设备中数据读取、数据存储及数据更新的结构示意图。其中，数据存储单元采用二进制trie树存储数据，且存储器件只支持将数据的存储地址串行输入二进制tri本文档来自技高网...

【技术保护点】
一种数据存储与读取的方法，应用于网络设备，其特征在于，所述网络设备包括可编程逻辑器件，其中，所述可编程逻辑器件使用寄存器建立了二进制trie树，所述二进制trie树的根节点以外的各节点分别对应于一个寄存器，所述寄存器用于存储数据，所述可编程逻辑器件支持将数据的存储地址并行输入二进制trie树，包括：所述可编程逻辑器件接收所述网络设备的CPU发送的待存储数据，以及所述待存储数据的地址；所述可编程逻辑器件将所述待存储数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，并将所述待存储数据存储至该寄存器；所述可编程逻辑器件接收所述CPU发送的待读取数据的地址；所述可编程逻辑器件将所述待...

【技术特征摘要】
1.一种数据存储与读取的方法，应用于网络设备，其特征在于，所述网络设备包括可编程逻辑器件，其中，所述可编程逻辑器件使用寄存器建立了二进制trie树，所述二进制trie树的根节点以外的各节点分别对应于一个寄存器，所述寄存器用于存储数据，所述可编程逻辑器件支持将数据的存储地址并行输入二进制trie树，包括：所述可编程逻辑器件接收所述网络设备的CPU发送的待存储数据，以及所述待存储数据的地址；所述可编程逻辑器件将所述待存储数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，并将所述待存储数据存储至该寄存器；所述可编程逻辑器件接收所述CPU发送的待读取数据的地址；所述可编程逻辑器件将所述待读取数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，并从该寄存器中读取存储的数据。2.根据权利要求1所述的方法，其特征在于，所述二进制trie树中的寄存器存储了其在所述二进制trie树中的层数，所述可编程逻辑器件还接收所述CPU发送的所述待存储数据的地址长度；所述查找与该地址对应的寄存器，包括：基于与所述待存储数据的地址对应的查找路径，所述可编程逻辑器件判断所述待存储数据的地址长度与当前查找到的寄存器中存储的层数是否相等；如果相等，确定该寄存器为与所述待存储数据的地址对应的寄存器；如果不相等，沿着所述查找路径继续查找与所述待存储数据的地址对应的寄存器。3.根据权利要求2所述的方法，其特征在于，所述寄存器还用于存储标识其在所述二进制trie树中具体位置的定位标记，所述将所述待存储数据存储至该寄存器，包括：所述可编程逻辑器件判断该寄存器中是否存储了定位标记；如果没有存储定位标记，基于预设的定位标记计算算法计算得到该寄存器的定位标记；将所述待存储数据，以及该寄存器的定位标记存储至该寄存器。4.根据权利要求3所述的方法，其特征在于，所述预设的定位标记计算算法为：其中，所述L为寄存器在所述二进制trie树中的层数。5.根据权利要求3所述的方法，其特征在于，所述寄存器还用于存储标识其存储的数据所对应的存储地址是否已压缩的压缩标记，所述方法还包括：基于预设的压缩算法，所述可编程逻辑器件对所述二进制trie树压缩，并在发生压缩的寄存器中存储压缩标记。6.根据权利要求5所述的方法，其特征在于，所述可编程逻辑器件还接收所述CPU发送的所述待读取数据的地址的长度；所述将所述待读取数据的地址并行输入至所述二进制trie树以查找与该地址对应的寄存器，包括：基于与所述待读取数据的地址对应的查找路径，判断当前查找到的寄存器中是否存储了压缩标记；如果是，确定当前查找到的寄存器为与所述待读取数据的地址对应的寄存器；如果不是，所述可编程逻辑器件进一步判断所述待读取数据的地址长度与当前查找到的寄存器中存储的其在所述二进制trie树中的层数是否相等；如果相等，确定当前查找到的寄存器为与所述待读取数据的地址对应的寄存器；如果不相等，沿着所述查找路径继续查找与所述待读取数据...

【专利技术属性】
技术研发人员：张代生，吴刚，
申请(专利权)人：杭州迪普科技股份有限公司，
类型：发明
国别省市：浙江,33