基于RFC算法的快速多维数据包分类算法

数据包分类技术应用于许多网络服务,其性能基本决定了服务的质量。RFC算法是具有代表性的数据包分类算法,分类速度快,但由于存储开销巨大,增加了算法实现的存储消耗,加大了成本。该文在RFC算法的基础上提出了一种利用Hash技术减少存储开销且保持相对快速的数据包分类算法。

Compact RFC:一种内存优化的RFC包分类算法

RFC(Recursive Flow Classification)算法是目前速度较快的基于软件实现的多维包分类算法,但是随着规则集规模的增大,其消耗的内存空间迅速增大.针对这一问题,本文提出了一种基于内存优化的RFC算法-Compact RFC,该算法根据RFC算法构建的交叉乘积表中元素的分布特点设计出了一种压缩的数据结构及压缩方法,能够消除RFC交叉乘积表中60%以上的冗余空间,并且仍然保持与RFC算法相同的时间复杂度.本文在Intel IXP2800网络处理器上实现了RFC和Compact RFC,验证了Compact RFC的优越性能,实验同时表明Compact RFC在Intel IXP2800上消耗较少的资源就能够达到OC-192(10Gbps)的分类速度,具有较高的应用价值.

一种内存优化的RFC包分类算法Merge_RFC

递归流包分类(RFC)算法是目前分类速度较快的一种基于软件实现的多维包分类算法.但是该算法随着规则集规模的增大,占用大量的内存空间,存储开销巨大.针对这一问题,提出一种内存优化的RFC算法Merge_RFC.该算法提出一种位串合并的方法,对RFC算法的交叉乘积表进行压缩,消除冗余空间.仿真结果表明,Merge_RFC在保持较高分类速度的前提下,可以将RFC算法占用的内存空间压缩80%以上.

一种改进的多维高速报文分类算法

RFC算法是目前具有代表性的一种报文分类算法,具有匹配速度快、占用内存少、支持范围匹配等优点,但是它不能处理变长字符串域。结合多模式匹配算法的思想,对RFC算法进行了有益扩充,使新算法能够根据变长字符串域进行分类。实验结果表明,改进的算法在有效扩展KFC算法的适用范围的基础上,仍具有良好的性能。

一种适于多维的快速包分类算法

包分类是多种网络应用的关键性技术,包分类算法的性能对网络的时延和吞吐量有决定性的影响。文章介绍一种适于多维的快速包分类算法——RFC算法,论述了算法的原理和实现算法,将RFC算法与几种常见的分类算法作仿真比较,阐述了RFC算法的优越性。

对Recursive Flow Classification算法的研究

网络的迅速普及,使得数据包分类技术广泛应用到网络通信领域的各个方面,这也加速了人们对数据包分类算法的研究。本文就算法的分类步骤、评价算法的性能指标等作了简单介绍,并对更适合实际应用的RFC算法进行了详细阐述,以及提出了对RFC算法的改进方法。

IP分组分类算法分析与比较研究

在分析RFC(Recursive Flow Classification)算法、Grid of Tries算法、Modular算法的性能与特点的基础上,对三种典型的IP分类算法进行了性能测评,根据测评结果总结了三种典型的IP分类算法的优点与缺点,最后为IP分类算法的研究指明了方向。

高速网络中基于特定业务流的流量测量方法研究

介绍了目前国内外对高速网络进行流量测量采用的几种主要方法一标识大流法、修改网络协议栈法、抽样法和高性能硬件法，同时讨论了它们各自的不足，并分析了RPC2722测量方法在高速网络中存在的主要问题。针对这些问题，提出了一种基于特定业务流的流量测量方法．这种方法的关键在于设计一个高速流匹配算法和设计测量数据在内存的存储方法。论文提出的多阶段无冲突散列归并(MIPNCHM)流匹配算法，匹配速度可达2Mpps，内存消耗低。论文还提出了测量数据在内存记录和卸出的方法，可实现测量数据按分钟卸出，而时间粒度保持在秒。

一种防火墙规则快速匹配方法

包过滤是防火墙的一项基本技术,一种快速的规则匹配方法,能极大地提高防火墙的吞吐量和性能。RFC算法是具有代表性的包分类算法,分类速度快。文章着眼于应用RFC算法提高防火墙访问控制列表(ACL)的搜索速度,对RFC算法的建立过程、算法的性能等作了简单介绍,对适合防火墙实际应用的RFC算法进行了阐述,并在防火墙上进行了测试验证。

SDN，一种草根儿的文化——云杉创始人亓亚炬专访

创业故事 2003年，在清华大学攻读硕士期间，亓亚炬从导师手中拿到的第一篇论文便是斯坦福大学NickMcKeown教授的RFC算法，之后便一直紧随McKeown教授的研究方向，从网包分类算法到OpenFlow协议到sDN技术。读博士时，有一年出国学习的时间，他曾带着自己的算法和芯片技术，与硅谷NetScreen的前辈们交流想法。期间，他受到了很大启发和鼓励。