摘 要:为了改进高速网络环境下连接表的查找速度,利用定量分析法研究了OC-192骨干链路上传输层流量局部特征,其不仅具有高并发和高科达速率的特点,而且在适当的缓存窗口下,具有较好的网络局部性特征,基于这些特征和局部性原理,在朴素的哈希表结构基础之上增加常量的辅助空间,实现一种高效流量局部聚合性方法以及快速哈希表查找方法,有效降低了高并发网络中连接表的平均查找长度,提高了流处理系统效率和稳定性 关键词: 哈希表; 高并发网络 ;连接表管理 ;网络局部性;