Architecture-Aware Session Lookup Design for Inline Deep Inspection on Network Processors

Today's firewalls and security gateways are required to not only block unauthorized accesses by authenticating packet headers, but also inspect flow payloads against malicious intrusions. Deep inspection emerges as a seamless integration of packet classification for access control and pattern matching for intrusion prevention. The two function blocks are linked together via well-designed session lookup schemes. This paper presents an architecture-aware session lookup scheme for deep inspection on network pr...     

对等网络中分布式查找算法的分析比较

对等网络中的分布式查找算法可分为结构性和非结构性的,它们在查找机制、网络拓扑和查找效率等方面存在一些共性及区别.经过综合比较后发现,查找算法在不同指标上存在一定的权衡,如为了提高某一个指标(如时间复杂性),必然以牺牲另外的指标(如空间复杂性或网络负载)为代价.在将复杂查询加以改进后可以将文件查找算法应用到其他领域(如网格计算)中作为分布式查找的基础,为设计新的查找算法和扩展P2P查找算法的应用领域提供了重要参考.     

基于FPGA查阅表的面向结构的逻辑优化

介绍了基于现场可编程门阵列（ＦＰＧＡ）查阅表的逻辑优化准则．基于这一准则，讨论了几种重要的逻辑优化运算，例如抽取、分解、约数检查和简化，以按照目标工艺技术估算电路的价格．基于ＦＰＧＡ，利用我们的方法对查阅表进行逻辑优化，可以得到工艺映射中的良好出发点．以２５个基准试验例子为基础，我们的优化电路所需要的构造逻辑方块（ＣＬＢ）比利用ＭＩＳ－ＩＩ的优化电路的情形下少百分之十四，如果两者都利用ＭＩＳ－ｐｇａ顺序映射的话．此外，电路的级数也稍有改进．     

引入流量因素的路由表查找算法

分析了流量因素对路由表查找算法性能的影响,在CPU缓存技术的基础上提出引入流量分布因素的路由表查找算法,并对算法性能及适用性进行了讨论。     

一种对等网络层次比率优化模型

层次比率是影响层次P2P系统查找性能的主要因素,利用节点能力的差异性,建立了基于DHT的两层P2P网络结构的查询时延模型和节点负荷模型,并根据模型求出最优层次比率.仿真结果证明了提出的求解方案能有效地提高两层P2P网络的查找性能,使系统具有更好的可扩展性,有利于P2P网络应用,尤其是基于P2P的VoIP应用的大规模部署.     

采用哈希算法改进IP地址查找的研究

分析了几种常见的IP地址查找的方法,详细介绍了一种采用特定哈希算法技术来尽量缩减IP转发表的大小的方法。通过完美哈希算式,将IP地址生成为哈希表,采用这种方法能够有效地减少查找时的内存访问次数。构造一个8-8-8-8路由表的数据结构,并采用哈希算法来改进IP地址查找。结果表明用此方法来访问大型路由表要比其他目前常见方法所需的内存少。     

位并行数据包分类算法研究

主要介绍了位并行包分类算法及两种改进算法，并对这几种算法进行了详细分析、对比，最后指出位并行算法需要进一步解决的问题，提出了这些问题的解决方案。     

三类传真机实现幅面压缩的一种快速算法

作者在本文介绍了三类传真机实现文件幅面压缩的原理，提出了一种循环查表压缩幅面信息的方法。该方法提高了压缩图象幅面的速度，可降低每位像素运算的时间。     

高速缓存感知的包分类算法

提出了一种高速缓存感知的数据结构CATree，对聚合位向量包分类算法进行改进，可提高算法的区间查找速度．CATree是一个基于B-树的数据结构，它使用数组存储数据，由于没有指针，所以Cache利用率更高，使用CATree可以降低查找算法的DRAM访问次数，改进后的算法整体性能有很大提高，即在600条规则的性能评价实验中，改进算法比聚合位向量算法快30%，比位向量算法快94％。     

一种硬件哈希表压缩方法及其性能研究

在高速、大容量的基于流的报文分类应用中，采用硬件哈希表具有成本低、扩展性好等优点。但由于需要在硬件哈希表中保存流标识，而流标识的长度依不同应用可能长达几十字节，一方面需要较大的存储空间，另一方面也严重影响了哈希查表的性能。提出了一种硬件哈希表压缩方法，可以有效压缩保存在哈希表中流标识的长度，减小所需存储器容量，提高查表性能，同时实现复杂度低，具有较高的实用价值。