一种实现路由查找的方法及装置与流程

文档序号:12376309阅读:来源:国知局

技术特征:

1.一种实现路由查找的方法,其特征在于,包括:

接收并存储来自各处理器的路由查找命令;

根据预设的优先级逐个读取存储的路由查找命令;

将读取的路由查找命令通过预设的路由查找的有效带宽访问共用的三态内容寻址存储器TCAM芯片,以进行路由查找。

2.根据权利要求1所述的方法,其特征在于,所述接收并存储各处理器的路由查找命令具体包括:

通过现场可编程门阵列FPGA上的预先设置的接口分别与高端路由器上各所述处理器分别连接后,接收各所述处理器的所述路由查找命令;

对接收的来自各处理器的所述路由查找命令,以队列的形式在FPGA的存储介质上分别存储。

3.根据权利要求2所述的方法,其特征在于,所述预先设置的接口为:

四倍数据速率静态随机存取存储器QDR接口、双倍速率同步动态随机存储器DDR接口或TCAM接口。

4.根据权利要求3所述的方法,其特征在于,所述接收并存储来自各处理器的路由查找命令具体包括:

对各处理器,分别通过所述预先设置的接口接收路由查找命令;

按照预设倍数缓存接收的路由查找命令后,对缓存的路由查找命令进行有效数据提取后,得到所述存储的路由查找命令。

5.根据权利要求4所述的方法,其特征在于,该方法还包括:

判断所述存储的路由查找命令是否是路由查找的有效带宽的整数倍,对不是路由查找的有效带宽的整数倍的部分进行补零处理。

6.根据权利要求5所述的方法,其特征在于,所述读取存储的路由查找命令具体包括:

以路由查找的有效带宽为单位从高位到低位读取所述存储的路由查找命令至一个或一个以上的数据总线的数据位宽的高位和低位。

7.根据权利要求6所述的方法,其特征在于,当所述存储的路由查找命令的最低位被读取至数据总线的数据位宽的高位时,该方法还包括:

则按照所述预设的优先级读取下一个路由查找命令,将读取的下一个路由查找命令的最高位,以路由查找的有效带宽的大小为单位读取至数据总线的数据位宽的低位部分进行拼接;

对未读取的部分,继续以路由查找的有效带宽为单位从高位到低位进行读取。

8.根据权利要求1~7任一项所述的方法,其特征在于,将读取的路由查找命令访问共用的TCAM芯片具体包括:

将读取的所述路由查找命令,通过所述TCAM芯片接口访问所述共用的TCAM芯片。

9.根据权利要求1所述的方法,其特征在于,该方法还包括:

将完成路由查找的所述路由查找命令按照处理器进行区分后,分别存储在相应的预先设置的命令存储队列中。

10.一种实现路由查找的装置,其特征在于,包括:接收存储单元、读取单元及共用访问单元;其中,

接收存储单元,用于接收并存储来自各处理器的路由查找命令;

读取单元,用于根据预设的优先级逐个读取存储的路由查找命令;

共用访问单元,用于将读取的路由查找命令通过预设的路由查找的有效带宽访问共用的三态内容寻址存储器TCAM芯片,以进行路由查找。

11.根据权利要求10所述的装置,其特征在于,所述接收存储单元具体用于,通过FPGA上的预先设置的接口分别与高端路由器上各处理器分别连接后,接收各处理器的所述路由查找命令;

对接收的来自各处理器的路由查找命令,以队列的形式在FPGA的存储介质上分别存储。

12.根据权利要求10或11所述的装置,其特征在于,所述共用访问单元具体用于,将读取的路由查找命令,通过TCAM芯片接口访问所述共用的 TCAM芯片。

13.根据权利要求10或11所述的装置,其特征在于,所述接收存储单元具体用于,

对各处理器,分别通过FPGA所述预先设置的接口接收路由查找命令;

按照预设倍数缓存接收的路由查找命令后,对缓存的路由查找命令进行有效数据提取后,以队列的形式在FPGA的存储介质上分别存储,得到所述存储的路由查找命令。

14.根据权利要求13所述的装置,其特征在于,所述接收存储单元还用于,判断所述存储的路由查找命令是否是路由查找的有效带宽的整数倍,对不是路由查找的有效带宽的整数倍的部分进行补零处理。

15.根据权利要求14所述的装置,其特征在于,所述读取单元具体用于,

根据预设的优先级逐个

以路由查找的有效带宽为单位从高位到低位读取所述存储的路由查找命令至一个或一个以上的数据总线的数据位宽的高位和低位。

16.根据权利要求15所述的装置,其特征在于,所述读取单元还用于,

当所述存储的路由查找命令的最低位被读取至数据总线的数据位宽的高位时,按照所述预设的优先级读取下一个路由查找命令,将读取的下一个路由查找命令的最高位,以路由查找的有效带宽的大小为单位读取至数据总线的数据位宽的低位部分进行拼接;

对未读取的部分,继续以路由查找的有效带宽为单位从高位到低位进行读取。

17.根据权利要求10或11所述的装置,其特征在于,该装置还包括存储单元,用于,将完成路由查找的所述路由查找命令按照处理器进行区分后,分别存储在相应的预先设置的命令存储队列中。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1