高速网络STCP拥塞控制算法的改进

STCP(ScalableTCP)算法是个典型的积式增加积式减少的适合高速网络的拥塞控制算法。该算法具有很高的吞吐量,但是RTT公平性和TCP友好性较差。提出一种改进的STCP算法,简称NSTCP,通过添加公平因子,减轻了RTT不公平性;通过估计当前网络带宽、调整高速TCP和传统TCP的转换模式提高了算法的友好性。仿真实验证明NSTCP算法提高了这两个方面的性能。     

高误码率无线环境的TCPW改进算法

针对TCP Westwood（简称TCPW）拥塞避免算法在高误码率无线网络环境下不能区分丢包原因和性能仍显不足的问题,在中间节点提出了一种简单有效的拥塞标记机制,称为CM（Congestion Marking）,它是基于ECN的,将拥塞程度划分为无拥塞、轻度拥塞和重度拥塞三种情况,与TCP Westwood算法结合,形成了基于ECN的TCPW CM算法,能有效地区分拥塞丢包和无线丢包。仿真实验表明,改进后的算法在高误码率情况下提高了网络利用率和吞吐量,同时仍具有良好的公平性和友好性。     

入侵检测中一种节约内存的多模式匹配算法

模式匹配既是网络入侵检测系统（NIDS）的关键,也是NIDS中消耗资源最多的部分。随着网络速度和入侵检测规则的持续增长,模式匹配正在成为NIDS的性能瓶颈。提出了一种基于非确定有限自动机结构的Aho-Corasick算法,通过压缩状态表,把状态和状态变迁存储在一个单一向量中,显著降低了内存需求,获得了良好的cache性能。测试表明,与其他Aho-Corasick 算法相比,MEAC的内存消耗平均减少了92.3%~98.4%,同时保持了Aho-Corasick算法的良好性能。