标题：TOE Hash冲突处理设计与实现
作者：许旭晗 张俊杰 陈彦昊；裴华明
作者单位：上海大学特种光纤与光接入网重点实验室，上海 200444；上海阅维科技股份有限公司，上海 200435
关键字：TCP卸载引擎；Hash冲突处理；孔雀散列
摘要：随着以太网速率的不断提高，为了处理TCP/IP协议CPU承受了巨大的负担，因此使用单独的TCP卸载引擎处理TCP数据流显得尤为重要。TCP卸载引擎首先需要对链接进行辨认，而Hash函数作为一种发挥映射作用的函数常常被用于TCP链接的辨认。然而使用Hash函数后将不可避免地产生Hash冲突问题。设计实现的孔雀散列冲突解决方式相较传统一冗余与三冗余结构，分别节省4.1%空间与51.57%空间。在使用同种Hash且填充率为106%的情况下，孔雀散列的冲突解决率相较传统一冗余与三冗余结构分别提升21%与降低1%。在综合考虑使用空间与冲突解决率的情况下该方案有显著优势。