高并发网络环境下快速流表查找方法

摘要：

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

关键词： 网络环境 哈希表结构 连接表 局部性聚合 查找长度

作者: 王鹏 周舟 刘庆云 方滨兴

作者单位: 中国科学院 信息工程研究所,北京 100093;信息内容安全技术国家工程实验室,北京100093;中国科学院大学,北京100049 中国科学院 信息工程研究所,北京 100093;信息内容安全技术国家工程实验室,北京100093

会议类型: 国内会议

会议名称: 2015中国计算机网络安全年会

会议地点: 武汉

会议语种:中文

页码: 232-237

在线出版日期: 2015-05-26（万方平台首次上网日期，不代表论文的发表时间）