[发明专利]一种转发信息表的读写方法及网络处理器

摘要

本发明实施例提供一种转发信息表的读写方法及网络处理器，涉及通信技术领域，能够解决现有技术中发送到Cache的命令不能顺序返回响应，使得非叶子节点和对应的叶子节点不能同步修改而导致的路由查找出错的问题。具体方案为网络处理器接收用于修改AD的写AD请求，和用于修改AD对应的Key的写Key请求，在写AD请求和写Key请求经过缓存器之前，当待读写的任一节点区包括Key时，将写AD请求中的row地址变换为与Key所在的节点块的row地址相同的同一row地址，当待读写的任一节点区不包括Key时，将写AD请求中的row地址和写Key请求中的row地址变换为任一节点区中的同一row地址，进而根据同一row地址读写任一节点区。本发明实施例用于读写转发信息表。

主权项

一种转发信息表的读写方法，所述转发信息表FIB为二叉查找树Btree结构，包括非叶子节点和叶子节点，所述非叶子节点用于存储关键字Key，所述叶子节点用于存储所述Key对应的相关数据AD，所述FIB的存储位置包括片内存储器和片外存储器，所述片外存储器存储有序号为0至n的n+1个节点区，每个节点区包括k层节点，n为大于或等于0的整数，k为正整数，每个节点区中同一存储地址对应的节点为一个节点块，其特征在于，所述方法包括：网络处理器NP接收其所在的网络设备的中央处理器CPU发送的用于修改所述AD的写AD请求，和用于修改所述AD对应的Key的写Key请求，所述写AD请求中携带有所述AD所在的节点块的row地址，所述写Key请求中携带有包括所述Key所在的节点块的row地址，所述Key所在的节点块的row地址与所述AD所在的节点块的row地址不在同一节点区；在将要读写任一节点区时，在所述写AD请求和所述写Key请求经过缓存器之前，当待读写的所述任一节点区包括所述Key时，将所述写AD请求中的row地址变换为与所述Key所在的节点块的row地址相同的同一row地址；当待读写的所述任一节点区不包括所述Key时，将所述写AD请求中的row地址和所述写Key请求中的row地址变换为所述任一节点区中的同一row地址，进而根据所述同一row地址读写所述任一节点区。