导读:本文包含了递归流分类论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:递归,算法,位图,性能,论文,Hash,Merge_RFC。
递归流分类论文文献综述
余虎,黄宇[1]（2015）在《递归流分类算法研究与改进》一文中研究指出流分类算法的性能直接影响防火墙、路由器等设备的处理速度。递归流分类(RFC)算法具有分类速度快的优点,但随着规则数目的增大,存储开销也随之增加。为此,通过对RFC算法进行分析,提出一种改进算法Optimize_RFC,对块的位数进行异或运算,压缩等价类表,减少内存消耗。实验结果表明,Optimize_RFC算法在保持相对较快分类速度的同时,可降低预处理阶段的内存占用。(本文来源于《计算机工程》期刊2015年12期）
曹婕[2]（2010）在《递归流包分类算法的研究与改进》一文中研究指出Internet发展到今天,各种应用以及网络流量迅猛增长,需要网络设备提供更高的带宽和数据分类处理能力。包分类是下一代因特网网络设备和新型网络服务实现的关键技术之一,包分类速度的快慢、分类功能的强弱都直接影响到网络服务的性能或者直接决定着相应网络设备所需的内存、CPU等资源。为了提供更大的地址空间和更好的服务质量,由IPv4网络向IPv6网络升级是因特网发展的必然趋势,新的网络环境下包分类技术面临着新的压力和挑战,因此研究多维快速包分类问题具有重要的现实意义和理论价值。本文对目前常见的十余种典型的基于软件实现的包分类算法进行了系统的研究,并对各种算法的分类速度和空间需求进行了比较,选择其中分类速度最快的递归流分类(RFC)算法作为研究的重点。本文对该算法进行了以下两个方面的改进,使其在保持较高分类速度的前提下,降低内存需求,扩大应用范围:(1)为了解决RFC算法的空间需求随着规则集规模的增大而迅速膨胀的问题,本文提出了一种内存优化的RFC算法—Merge_RFC算法,通过位串合并的方法,对RFC算法的交叉乘积表进行压缩,消除冗余空间,将其推广到大规模规则集上。仿真结果表明,Merge_ RFC算法在保持较高分类速度的前提下,可以将RFC算法占用的内存空间压缩80%以上。(2)随着网络规模的不断扩大,新的IPv6协议将取代IPv4成为下一代互联网的核心协议,而应用于IPv6环境的数据包分类技术也成为包分类研究的热点。本文对RFC算法在IPv6环境下的适用性进行了分析,提出了一种适用于IPv6的递归流包分类算法RFCv6,将RFC算法推广到IPv6环境中,通过提取特征规则的方法,抑制地址长度增长所带来的内存膨胀。仿真结果表明,RFCv6算法取得了分类速度和内存需求的良好平衡。(本文来源于《南京航空航天大学》期刊2010-12-01）
周晓青,王庆生[3]（2009）在《递归流包分类算法的改进》一文中研究指出为解决递归流包分类(RFC)算法在大规则、多维、IPv6应用环境下出现内存消耗过大的问题,在RFC算法的基础上,提出了将源、目的地址字段与其他字段分开处理的新算法。首先,对地址字段使用几何学点定位分类模式处理,并将区间列表组织成平衡树结构以达到快速定位;其次,其他字段采用位图压缩表来代替预处理表;最后将这两部分的匹配结果组合得到最终的规则标识符。新的算法综合考虑了空间和时间性能,不仅大大地减少了存储开销,而且能保持相对快的查找速度。(本文来源于《太原理工大学学报》期刊2009年03期）
潘宇科,陈兵,徐涛[4]（2008）在《一种改进的递归流分类算法》一文中研究指出包分类就是根据到达数据包的包头信息将数据包按一定规则进行分类的过程,包分类技术是下一代路由器、防火墙等网络设备的关键技术。递归流分类(RFC)算法是包分类算法中软件实现分类速度较快的一种算法,本文针对RFC算法初始化时间较长的缺点进行了改进,通过启发式的学习减少了初始化过程的时间花费,并且改进后的算法在包分类过程中与RFC算法保持相同的时间复杂度。(本文来源于《2008通信理论与技术新进展——第十叁届全国青年通信学术会议论文集（上）》期刊2008-10-01）
陈睿,苗建松,张春红,武穆清[5]（2007）在《哈希算法与递归流分类算法在包分类应用中的比较》一文中研究指出包分类是多种网络应用的关键性技术,包分类算法的性能对网络的时延和吞吐量有决定性的影响。本文通过介绍包分类应用中常用的哈希算法和递归流分类算法的原理,比较它们的性能特点和应用范围,阐述在应用中各自的优缺点。(本文来源于《数字通信世界》期刊2007年06期）
朱胜琼[6]（2006）在《一种基于递归流的快速多维包分类算法》一文中研究指出为了使用户在现有的网络上得到不同的服务类型和更好的QOS,同时满足下一代网络的需要,包分类技术受到越来越多的关注,本文在介绍RFC包分类算法的基础上,提出一种新的快速多维包分类算法。(本文来源于《微计算机信息》期刊2006年12期）
递归流分类论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
Internet发展到今天,各种应用以及网络流量迅猛增长,需要网络设备提供更高的带宽和数据分类处理能力。包分类是下一代因特网网络设备和新型网络服务实现的关键技术之一,包分类速度的快慢、分类功能的强弱都直接影响到网络服务的性能或者直接决定着相应网络设备所需的内存、CPU等资源。为了提供更大的地址空间和更好的服务质量,由IPv4网络向IPv6网络升级是因特网发展的必然趋势,新的网络环境下包分类技术面临着新的压力和挑战,因此研究多维快速包分类问题具有重要的现实意义和理论价值。本文对目前常见的十余种典型的基于软件实现的包分类算法进行了系统的研究,并对各种算法的分类速度和空间需求进行了比较,选择其中分类速度最快的递归流分类(RFC)算法作为研究的重点。本文对该算法进行了以下两个方面的改进,使其在保持较高分类速度的前提下,降低内存需求,扩大应用范围:(1)为了解决RFC算法的空间需求随着规则集规模的增大而迅速膨胀的问题,本文提出了一种内存优化的RFC算法—Merge_RFC算法,通过位串合并的方法,对RFC算法的交叉乘积表进行压缩,消除冗余空间,将其推广到大规模规则集上。仿真结果表明,Merge_ RFC算法在保持较高分类速度的前提下,可以将RFC算法占用的内存空间压缩80%以上。(2)随着网络规模的不断扩大,新的IPv6协议将取代IPv4成为下一代互联网的核心协议,而应用于IPv6环境的数据包分类技术也成为包分类研究的热点。本文对RFC算法在IPv6环境下的适用性进行了分析,提出了一种适用于IPv6的递归流包分类算法RFCv6,将RFC算法推广到IPv6环境中,通过提取特征规则的方法,抑制地址长度增长所带来的内存膨胀。仿真结果表明,RFCv6算法取得了分类速度和内存需求的良好平衡。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
递归流分类论文参考文献
[1].余虎,黄宇.递归流分类算法研究与改进[J].计算机工程.2015
[2].曹婕.递归流包分类算法的研究与改进[D].南京航空航天大学.2010
[3].周晓青,王庆生.递归流包分类算法的改进[J].太原理工大学学报.2009
[4].潘宇科,陈兵,徐涛.一种改进的递归流分类算法[C].2008通信理论与技术新进展——第十叁届全国青年通信学术会议论文集（上）.2008
[5].陈睿,苗建松,张春红,武穆清.哈希算法与递归流分类算法在包分类应用中的比较[J].数字通信世界.2007
[6].朱胜琼.一种基于递归流的快速多维包分类算法[J].微计算机信息.2006
论文知识图
