一种基于软件查表的数据包转发方法

本发明涉及一种基于软件查表的数据包转发方法。该方法基于Intel？DPDK，采用硬件提取数据包头、数据快速传递软件高效批量地传递数据和软件灵活查表的方式实现交换机中的数据包转发功能。查表算法通过使用布谷鸟哈希表和开放地址法结合，实现能够存储足够多的表项以及提高查表速度。使得网络设备同时具备如下特性：多端口线速转发、灵活的大容量查表、低成本。组合了硬件的高速组包能力、数据快速传递软件的大批量数据包处理转发能力以及软件的高速灵活查找能力。相对于传统的硬件交换机具有更好的可扩展性和可编程特性；而相对于传统的软件交换机，可以提供更大的吞吐率和更小的延时。