转发数据包的查表方法

摘要

一种转发数据包的查表方法，采用带有类型区分域的查找表输入数据(KEY)来查表，首先根据需要构造至少一个查找KEY宽度模式，并根据数据包的包头类型将数据包按不同的查找表类型分类，然后构建查找KEY，查找KEY中设置类型区分域和目的地址(DA)域，利用类型区分域对查找表类型进行区分，可以采用72位和288位两种查找KEY宽度模式，或只采用288位一种查找KEY宽度模式。本发明提供一种支持全部表项的处理的查表方法，从而使得路由交换设备可以全面支持各种IPv4/IPv6的查表操作，对于所有的查找表均可以硬件加速实现，有效地提高设备的处理能力。

主权项

1、一种转发数据包的查表方法，其特征在于：采用带有类型区分域的查找表输入数据(KEY)来查表，包括以下步骤：首先构造至少一个查找KEY宽度模式；根据数据包的包头类型将数据包按不同的查找表分类；构建查找KEY，查找KEY中设置类型区分域和目的地址(DA)域，根据所述数据包查找表的分类情况确定类型区分域宽度，利用所述的类型区分域对查找表类型进行区分，并根据所述的目的地址域查表。