基于OpenFlow协议的高速包分类算法研究

发布时间：2017-12-08 07:06

  本文关键词：基于OpenFlow协议的高速包分类算法研究

  更多相关文章： 包分类 软件定义网络 流量自适应 位向量 OpenFlow

【摘要】：随着互联网技术的发展和互联网应用的增多,数据包分类不再局限于传统的五元组,以软件定义网络为代表的新兴网络技术的发展使得包分类面向更多维度。因此,如何设计出一种适用于新型网络架构的快速有效的包分类算法对互联网的发展和网络服务质量的提高变得至关重要。本文首先介绍了数据包分类问题的背景和国内外的研究现状,阐述了包分类问题的产生与演变,给出了包分类问题的定义,归纳了包分类问题的评价标准,说明了包分类算法的设计原则。然后本文详细描述了各个经典五元组包分类算法的原理,分析了它们的时间、空间性能和应用场合,指出了它们向更多维度扩展的局限性。其次本文介绍了OpenFlow网络,给出了OpenFlow流表包分类的特点,利用这些特点,再结合网络流的局部性原理,本文提出了一种流量自适应的多维度包分类方法。该方法可以根据网络流量的实时分类结果动态调整多维度匹配顺序,优先匹配当前流量所需要的字段,通过忽略通配字段来达到优化查找速度的目的。同时,该方法将多维度字段分组,结合具体字段类型和字段的匹配方式选择最优匹配算法。最后,本文利用虚拟软件在电脑上搭建了OpenFlow实验环境,构建了适用于OpenFlow包分类的规则集,在OpenFlow交换机模拟工具Open vSwitch中实现了本文所提出的方法,实验结果表明,该方法相比已有的OpenFlow算法性能提高约两倍,相比从五元组包分类算法扩展的方法性能也大大提高。本文方法有着显著的理论价值和实践应用价值,网络对服务质量要求的提高使得数据包的分类越来越细粒度,本文方法不仅可以满足当前的网络需求,而且维度扩展性良好,非常适合应用于各种新型网络。
【学位授予单位】：北京理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP393.0

【相似文献】

中国期刊全文数据库 前10条

1 郑智捷;幻序合并分类算法[J];计算机学报;1984年05期

2 刘t，

本文编号：1265465