一种实现路由查找的方法及装置制造方法及图纸

本发明专利技术公开了一种实现路由查找的方法及装置，包括：接收并存储来自各处理器的路由查找命令；根据预设的优先级逐个读取存储的路由查找命令；将读取的路由查找命令通过预设的路由查找的有效带宽访问共用的三态内容寻址存储器(TCAM)芯片，以进行路由查找。本发明专利技术方法通过对各处理器的路由查找命令进行接收存储后，按照优先级进行逐个读取，以访问共用的TCAM芯片实现路由查找，避免了以单对单方式进行路由查找造成的宽带资源浪费和成本问题。进一步的，通过路由查找命令的拼接，进一步提高了带宽资源的利用率。

【技术实现步骤摘要】

本专利技术涉及数据通信领域，尤指一种实现路由查找的方法及装置。
技术介绍
在数据通信领域，随着应用场景越来越复杂，路由器的路由查找基于需求的不同，路由查找实现种类多样。高端路由器多采用基于三态内容寻址存储器(TCAM)的高速路由查找方法。处理器采用单对单的方式访问TCAM芯片，通过包含有关键字(KEY)的路由查找命令查找命中相应的索引(INDEX)，处理器根据索引从DDR中获得路由查找所需要的数据(DATA)，以完成路由查找。高端路由器包含有多个处理器的网络，按照单对单的方式需要为路由查找配置与处理器个数相同的多个TCAM芯片，且针对各处理器的路由查找均需分配相应的带宽资源。现有的高端路由器的路由查找采用多个TCAM芯片，浪费了TCAM的工作性能，每一处理器均需要分配相应的网络带宽，造成了带宽资源的浪费；另外，多个TCAM芯片的引入造成设备引脚过多，影响工业生产，及多个TCAM芯片也带来成本过高的问题。
技术实现思路
为了解决上述技术问题，本专利技术提供一种实现路由查找的方法及装置，能够合理利用TCAM芯片性能，节省网络带宽。为了达到本专利技术目的，本专利技术提供了一种实现路由查找的方法，包括：接收并存储来自各处理器的路由查找命令；根据预设的优先级逐个读取存储的路由查找命令；将读取的路由查找命令通过预设的路由查找的有效带宽访问共用的三态内容寻址存储器TCAM芯片，以进行路由查找。进一步地，接收并存储各处理器的路由查找命令具体包括：通过现场可编程门阵列FPGA上的预先设置的接口分别与高端路由器上各所述处理器分别连接后，接收各所述处理器的所述路由查找命令；对接收的来自各处理器的所述路由查找命令，以队列的形式在FPGA的存储介质上分别存储。进一步地，预先设置的接口为：四倍数据速率静态随机存取存储器QDR接口、双倍速率同步动态随机存储器DDR接口或TCAM接口。进一步地，接收并存储来自各处理器的路由查找命令具体包括：对各处理器，分别通过所述预先设置的接口接收路由查找命令；按照预设倍数缓存接收的路由查找命令后，对缓存的路由查找命令进行有效数据提取后，得到所述存储的路由查找命令。进一步地，该方法还包括：判断所述存储的路由查找命令是否是路由查找的有效带宽的整数倍，对不是路由查找的有效带宽的整数倍的部分进行补零处理。进一步地，读取存储的路由查找命令具体包括：以路由查找的有效带宽为单位从高位到低位读取所述存储的路由查找命令至一个或一个以上的数据总线的数据位宽的高位和低位。进一步地，当所述存储的路由查找命令的最低位被读取至数据总线的数据位宽的高位时，该方法还包括：则按照所述预设的优先级读取下一个路由查找命令，将读取的下一个路由查找命令的最高位，以路由查找的有效带宽的大小为单位读取至数据总线的数据位宽的低位部分进行拼接；对未读取的部分，继续以路由查找的有效带宽为单位从高位到低位进行读取。进一步地，将读取的路由查找命令访问共用的TCAM芯片具体包括：将读取的所述路由查找命令，通过所述TCAM芯片接口访问所述共用的TCAM芯片。进一步地，该方法还包括：将完成路由查找的所述路由查找命令按照处理器进行区分后，分别存储在相应的预先设置的命令存储队列中。另一方面，本申请还提供一种实现路由查找的装置，包括：接收存储单元、读取单元及共用访问单元；其中，接收存储单元，用于接收并存储来自各处理器的路由查找命令；读取单元，用于根据预设的优先级逐个读取存储的路由查找命令；共用访问单元，用于将读取的路由查找命令通过预设的路由查找的有效带宽访问共用的三态内容寻址存储器TCAM芯片，以进行路由查找。进一步地，接收存储单元具体用于，通过FPGA上的预先设置的接口分别与高端路由器上各处理器分别连接后，接收各处理器的所述路由查找命令；对接收的来自各处理器的路由查找命令，以队列的形式在FPGA的存储介质上分别存储。进一步地，共用访问单元具体用于，将读取的路由查找命令，通过TCAM芯片接口访问所述共用的TCAM芯片。进一步地，接收存储单元具体用于，对各处理器，分别通过FPGA所述预先设置的接口接收路由查找命令；按照预设倍数缓存接收的路由查找命令后，对缓存的路由查找命令进行有效数据提取后，以队列的形式在FPGA的存储介质上分别存储，得到所述存储的路由查找命令。进一步地，接收存储单元还用于，判断所述存储的路由查找命令是否是路由查找的有效带宽的整数倍，对不是路由查找的有效带宽的整数倍的部分进行补零处理。进一步地，读取单元具体用于，根据预设的优先级逐个以路由查找的有效带宽为单位从高位到低位读取所述存储的路由查找命令至一个或一个以上的数据总线的数据位宽的高位和低位。进一步地，读取单元还用于，当所述存储的路由查找命令的最低位被读取至数据总线的数据位宽的高位时，按照所述预设的优先级读取下一个路由查找命令，将读取的下一个路由查找命令的最高位，以路由查找的有效带宽的大小为单位读取至数据总线的数据位宽的低位部分进行拼接；对未读取的部分，继续以路由查找的有效带宽为单位从高位到低位进行读取。进一步地，该装置还包括存储单元，用于，将完成路由查找的所述路由查找命令按照处理器进行区分后，分别存储在相应的预先设置的命令存储队列中。与现有技术相比，本申请技术方案包括：接收并存储来自各处理器的路由查找命令；根据预设的优先级逐个读取存储的路由查找命令；将读取的路由查找命令通过预设的路由查找的有效带宽访问共用的三态内容寻址存储器(TCAM)芯片，以进行路由查找。本专利技术方法通过对各处理器的路由查找命令进行接收存储后，按照优先级进行逐个读取，以访问共用的TCAM芯片实现路由查找，避免了以单对单方式进行路由查找造成的宽带资源浪费和成本问题。进一步的，通过路由查找命令的拼接，进一步提高了带宽资源的利用率。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1为本专利技术实现路由查找的方法的流程图；图2为本专利技术实现路由查找的装置的结构程图；图3为本专利技术第一实施例的方法流程图；图4为本专利技术第一实施例方法路由查找命令的反馈流程图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚明白，下文中将结合附图对本专利技术的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。图1为本专利技术实现路由查找的方法的流程图，如图1所示，包括：步骤100、接收并存储来自各处理器的路由查找命令；接收并存储各处理器的路由查找命令具体包括：通过现场可编程门阵列(FPGA)上的预先设置的接口分别与高端路由器上各处理器分别连接后，接收各处理器的路由查找命令；对接收的来自各处理器的路由查找命令，以队列的形式在FPGA的存储介质上分别存储。优选的，预先设置的接口为：四倍数据速率静态随机存取存储器(QDR)接口、双倍速率同步动态随机存储器(DDR)接口或TCAM接口。需要说明的是，路由查找的有效带宽主要根据预先设置的接口进行设置，针对接口的不同，设置的路由查找的有效带宽的具体大小的设置为本领域技术人员的惯用技术手段。通过FPGA可以实现预先设置的接口根据处理器个数进行扩展，利用FPGA性能可以本文档来自技高网...

【技术保护点】
一种实现路由查找的方法，其特征在于，包括：接收并存储来自各处理器的路由查找命令；根据预设的优先级逐个读取存储的路由查找命令；将读取的路由查找命令通过预设的路由查找的有效带宽访问共用的三态内容寻址存储器TCAM芯片，以进行路由查找。

【技术特征摘要】
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所述的方法，其特征在于，该方法还包括：将完成路由查找的所述路由查找命令按照处理器进行区分后，分别存储在相应的预先设置...

【专利技术属性】
技术研发人员：刘伟佳，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44