一种高性能计算网络下的TCP查找哈希算法

• 作者: 冯宝 周建华 张立武 李洋 茅天奇
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: TCP查找 哈希表 高性能计算网络 数据结构
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 94-98
• 页数: 5页
• 分类号: TP301.6
• 字数: 3864字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.05.022

摘要

在计算机与通信网络紧密结合的时代,智能电网中的数据处理需要依靠计算机集群来完成,数据传输主要依靠高性能计算网络完成,而高性能计算网络在广域网中主要依赖于TCP协议来实现.由于一般的基于哈希表的TCP查找算法的性能会在TCP会话过多的情况下急剧恶化,且会导致计算机查找TCP会话时产生缓存占用过多的情况,因此提出了一种优化后用来支持高性能计算网络中计算机查找大量TCP会话的高效的TCP查找算法.该算法主要对计算机通过哈希函数生成TCP会话的哈希值的方法以及哈希表的数据结构和映射方式两方面进行优化,并实现了一种适合现代计算机体系的数据结构.为了验证该算法的性能,在Intel多核处理器上进行了并行化堆栈.实验表明,该算法减少了大量TCP会话情况下计算机的TCP会话查找时间和占用的计算机缓存大小,并能在并行平台上同时处理百万级个会话.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李洋		8	19	2.0	3.0
2	冯宝		10	19	2.0	4.0
3	张立武		1	2	1.0	1.0
4	周建华	国网江苏省电力有限公司电力科学研究院	4	10	2.0	3.0
5	茅天奇	南京邮电大学通信与信息工程学院	2	5	2.0	2.0