[发明专利]路由查找方法及路由设备

摘要

本发明公开了一种路由查找方法及路由设备，包括多组TCAM芯片，每组芯片保存有一份路由表项分割，所有芯片组保存的路由表项分割组成路由表；路由设备确定出数据包的目标IP地址对应的分割号；再将家庭TCAM芯片组确定为目标TCAM芯片组，在目标TCAM芯片组中查找目标IP对应的路由表项。由于TCAM芯片内存储的路由表项可进行一次性并行访问，因此路由表项保存于TCAM芯片组可以实现路由设备高效率的查找路由表项。并且路由表中的路由表项分割后分配给各组TCAM芯片，降低了每组TACM芯片自身保存的路由表项的数量，提高了在TCAM芯片组中保存的路由表项中查找路由表项的效率，实现高效率的完成路由查找工作。

主权项

1.一种路由查找方法，其特征在于，包括：路由设备提取数据包中的目标IP地址；其中，所述路由设备包括多组三态内容寻址存储器TCAM芯片，每一组TCAM芯片保存有一份路由表项分割，其中，所有TCAM芯片组保存的路由表项分割组成路由表；所述路由设备确定出所述目标IP地址对应的分割号；其中，所述分割号对应唯一一组TCAM芯片；所述路由设备确定家庭TCAM芯片组为目标TCAM芯片组；其中，所述家庭TCAM芯片组与所述目标IP地址对应的分割号相对应；所述路由设备在所述目标TCAM芯片组保存的路由表项分割中，查找与所述目标IP地址对应的路由表项；若所述路由设备在所述目标TCAM芯片组保存的路由表项分割中，查找到与所述目标IP地址对应的路由表项，则所述路由设备在所述目标路由表项分割中确定出所述数据包的下一跳地址。