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

王鹏  周舟  刘庆云 



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





首页
团队介绍
发展历史
组织结构
MESA大事记
新闻中心
通知
组内动态
科研成果
专利
论文
项目
获奖
软著
人才培养
MESA毕业生
MESA在读生
MESA员工
招贤纳士
走进MESA
学长分享
招聘通知
招生宣传
知识库
文章
地址:北京市朝阳区华严北里甲22号楼五层 | 邮编:100029
邮箱:nelist@iie.ac.cn
京ICP备15019404号-1