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

发布时间：2018-06-03 20:08

本文选题：哈希表 + 高并发网络　；参考：《电子学报》2017年04期

【摘要】：为了改进高速网络环境下连接表的查找速度,本文首先分析了OC-192骨干链路上的流量特征.研究表明,骨干链路不仅具有高并发和高到达速率的特点,而且在适当的缓存窗口下,具有较好的网络局部性特征.基于这些特征和局部性原理,本文在朴素的哈希表结构基础之上增加常量开销的辅助空间,实现了一种快速流表查找方法.理论分析和真实网络数据集上的实验表明,该方法相比现有方法可以降低流表查找长度20.2%,减少流表访问时间17.1%.
[Abstract]:In order to improve the lookup speed of the connection table in high-speed network environment, this paper first analyzes the traffic characteristics on the OC-192 backbone link. It is shown that the backbone link not only has the characteristics of high concurrency and high arrival rate, but also has good network locality under the appropriate buffer window. Based on these characteristics and the principle of locality, this paper adds the auxiliary space of constant overhead to the simple hash table structure, and implements a fast stream table lookup method. Theoretical analysis and experiments on real network datasets show that the proposed method can reduce the lookup length of the stream table by 20.2and reduce the visiting time of the stream table by 17.1compared with the existing methods.
【作者单位】：中国科学院信息工程研究所;信息内容安全技术国家工程实验室;中国科学院大学;国家计算机网络应急技术处理协调中心;东莞电子科技大学电子信息工程研究院;
【基金】：中国科学院战略性先导科技专项(No.XDA06030200) 国家自然科学基金(No.61402474) 国家242信息安全计划(No.2015A087) 广东省产学研合作项目“广东省健康云安全院士工作站”(No.2016B090921001)
【分类号】：TP393.06

【相似文献】