转发数据包的方法及装置

摘要

本发明实施例公开一种转发数据包的方法及装置，涉及通信领域。以解决现有技术在转发数据包时，需要查找较长的IP地址的情况下，需要增加TCAM的个数，或者需要多次访问外部RAM而造成的成本较高、性能较低的问题。本发明提供的技术方案包括：从所接收到的数据包的目的地址中取出第一预定字段作为键值；根据所述键值查找预先设置的TCAM表项，获取所述TCAM表项返回的索引值；根据所述索引值和所述数据包的目的地址中的第二预定字段，按照预定算法查找预先设置的FIB表项，获取所述数据包的转发地址。本发明提供的技术方案可以应用在路由器对于IPv6地址的查表中。

主权项

一种转发数据包的方法，其特征在于，包括：从所接收到的数据包的目的地址中取出第一预定字段作为键值；根据所述键值查找预先设置的TCAM表项，获取所述TCAM表项返回的索引值；根据所述索引值和所述数据包的目的地址中的第二预定字段，按照预定算法查找预先设置的FIB表项，获取所述数据包的转发地址；其中，所述根据所述索引值和所述数据包的目的地址中的第二预定字段，按照预定算法查找预先设置的FIB表项，获取所述数据包的转发地址包括：将所述索引值和所述数据包的目的地址中的第二预定字段相结合，构成第二键值，根据所述第二键值按照所述预定算法查找所述FIB表项，获取所述数据包的转发地址；或者根据所述索引值获取所述FIB表项的查找范围，将所述数据包的目的地址中的第二预定字段作为第三键值，在所述FIB表项的查找范围内按照所述预定算法查找所述FIB表项，获取所述数据包的转发地址。