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

作者：王鹏; 张良; 周舟; 刘庆云; 方滨兴

来源：电子学报, 2017, 45(04): 974-981.

• 哈希表
• 高并发网络
• 连接表管理
• 网络局部性

为了改进高速网络环境下连接表的查找速度,本文首先分析了OC-192骨干链路上的流量特征.研究表明,骨干链路不仅具有高并发和高到达速率的特点,而且在适当的缓存窗口下,具有较好的网络局部性特征.基于这些特征和局部性原理,本文在朴素的哈希表结构基础之上增加常量开销的辅助空间,实现了一种快速流表查找方法.理论分析和真实网络数据集上的实验表明,该方法相比现有方法可以降低流表查找长度20.2%,减少流表访问时间17.1%.

• 单位
  国家计算机网络应急技术处理协调中心; 中国科学院大学; 中国科学院信息工程研究所; 东莞电子科技大学电子信息工程研究院