高效鲁棒的高速网络并发连接管理方案

随着网络应用的不断丰富和日趋复杂,网络数据包处理必须以连接会话为单位进行语义级的深层次分析.针对高速网络环境下连接管理的性能需求,提出了一种高效鲁棒的并发连接管理方案.首先建立初始连接隔离法ICS(Initialized Connection Separation),将网络恶意行为产生的虚假连接与正常的已建连接分离开来,形成规模可控的初始连接表ICT(Initialized Connection Table)和已建连接表ECT(Established Connection Table).然后通过分析ICT表和ECT表的访问操作特点,应用"移至最前"MTF(Move-To-Front)启发法优化连接表的访问操作.借助实际高速网络流量样本,对本文所提的ICS-MTF连接管理方案进行了性能评估.实验结果表明:ICS-MTF方案在高效性和鲁棒性方面均明显优于传统的连接管理方案.

面向高速网络连接记录管理的高效哈希表

针对高速网络环境下连接记录管理的性能需求,提出了一种改进的高效哈希表PRH-MTF(伪随机哈希-移至最前).首先在定义输入关键字即连接标识符的基础上,通过选择适当的运算符,设计了高效鲁棒的哈希函数PRH.为有效解决哈希冲突,根据网络数据流局部性特点,应用MTF启发法,改进了传统的链式冲突解决方法.以分组火车模型作为数据包到达模式,分析了PRH-MTF哈希表的算法复杂度,推导出了平均查找长度.最后通过实际高速网络数据流和模拟攻击的方式,对PRH-MTF哈希表进行了实验评估.实验结果表明,PRH-MTF哈希表在查找性能和抗攻击能力等方面均优于传统的简单排序哈希表.