OpenFlow交换机中报文分类算法的研究与设计

发布时间：2017-12-03 08:03

  本文关键词：OpenFlow交换机中报文分类算法的研究与设计

  更多相关文章： OpenFlow 交换机 分级流表 报文分类算法

【摘要】：随着网络技术的不断成熟和发展,在已有的网络设备和协议基础上,想要对已有网络进行创新性实验变得越来越难。而且随着网络规模的极大增长,网络架构越来越繁杂,功能越来越多,作为网络中具备核心功能的主要负责数据转发的交换机的功能也越来越多,已经有些不堪重负。传统网络已经不能适应如今业务增长的速度和对网络进行灵活管理的需求,迫切需要一种新的架构和创新性的技术发展下一代互联网。 SDN (software defined network)正是在这种背景下提出来的。它将控制功能抽象出来,放到最上层,下层设备只负责对数据的转发,从而简化网络,实现对网络的灵活控制。而在SDN架构中,目前最重要的一种实现就是OpenFlow技术,而OpenFlow技术的发展目前虽然很快,受到高度关注,但也出现了很多技术性的问题。OpenFlow交换机中的流表匹配查找就是一个值得研究的问题。 因为OpenFlow发展迅速,其维护的流表中匹配字段的个数也随着协议标准的不断更新而变化,目前的一个趋势就是数量越来越多。针对这种情况,出现了多级流表的概念,但是目前也仅有概念而已,如何分级、软件如何实现报文分类算法,都是急需解决的问题。 本课题对OpenFlow交换机中的报文分类算法进行了深入的研究,主要包括以下三个方面的内容。首先,研究并设计了符合OpenFlow交换机中的规则集生成工具；其次,设计了基于三级流表的OpenFlow交换机模型；最后,针对设计的交换机模型,设计并实现报文分类算法。 经过最后对几种算法的对比发现,本课题设计的适用于三级流表的OpenFlow交换机中的报文分类算法,在规则集数量越多的时候,吞吐率并不会有明显的下降,其性能较其它方式更为高效。本课题所做的研究工作为今后OpenFlow交换机中软件实现的报文分类算法提供了一种有效的解决方案。
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.05

【参考文献】

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

1 孙毅;刘彤;蔡一兵;胡金龙;石晶林;;报文分类算法研究[J];计算机应用研究;2007年04期

2 吕昭;李韬;;基于OpenFlow的报文分类算法研究与实现[J];计算机工程与科学;2014年05期

3 左青云;陈鸣;赵广松;邢长友;张国敏;蒋培成;;基于OpenFlow的SDN技术研究[J];软件学报;2013年05期

，

本文编号：1247961