OpenFlow的流表存储空间优化研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:saintjob
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着移动设备数量和应用类型的急剧膨胀,传统互联网的结构和功能日趋复杂,网络设备在不断加入的复杂协议之后变得臃肿不堪。于是软件定义网络(SDN)应运而生。SDN通过把原有网络体系解耦为控制平面和数据平面,减少了网络设备的诸多复杂功能,革命性地改变了现有网络架构。作为SDN的核心技术,OpenFlow定义了一系列SDN网络中控制器与交换机的通信标准以及OpenFlow交换机的组织方式。它将网络的处理层次扁平化,但是这种不断追求更细粒度的数据包处理方式又给OpenFlow交换机具体的设计带来了很大挑战。  首先,OpenFlow所定义的流表项中包含的匹配字段不断增加,这种不断扩充的数据平面的抽象,将使得硬件成本急剧增加。其次,流表所占空间将会随着网络规模和控制粒度的需求而不断增大,流表所需的存储空间会比路由表大很多数量级,这将远超过甚至是下一代SDN交换机的能力。最后,OpenFlow中多级流表和流水线结构的具体设计不明确,但交换机中流表的实际硬件资源开销是与流表的具体设计相关的。这需要明确并一般化多级流表和流水线的具体设计,从而达到降低交换机设计的复杂度以及优化存储空间的目的。  本研究主要从两个角度(基于流表项匹配字段和流表项动作字段)分别对OpenFlow流表存储空间进行优化。通过分析流表项结构,提出将流表项匹配字段拆分为常见匹配字段和不常见匹配字段,即拆分流表为多个结构相对简单的子流表的方法。在此理论基础上,建立问题模型,提出了一种基于dynamic count filter的分级流水线算法HPDCF(Hierarchical Pipelinebased Dynamic Count Filter)。实验结果表明,HPDCF算法可有效降低流表存储空间,并且可根据不同网络的特征动态更新子表结构。另外,基于流表项动作字段对流表存储空间进行的优化,主要针对流表最基本的转发功能,以网络出口链路负载均衡的场景为例,对交换机流表存储空间进行优化。实验实现采用Open vSwitch作为OpenFlow交换机,通过重新组织流表项中动作字段的存储方式,可以极大地节省流表所占用的存储空间,并保证不影响流表查找的速度。
其他文献
网络I/O一直是分布式应用的瓶颈。为此,相关研究者提出高速网络RDMA(Remote Direct Memory Access)技术。RDMA具有卸载TCP/IP协议栈和用户态下处理数据传输的工作方式,它首先
接入网(Access Network)是指Internet骨干网络到用户终端之间的所有设备,其中包含运营商提供的DNS(Domain Name System,域名系统)递归解析服务器、SIP(Session Initiation Protoco
经济的高速发展和城市化进程的加快,使我国城市交通基础设施承受着巨大的压力,同时低效率利用和管理技术落后又加剧了交通设施短缺造成的困难,因此发展智能交通系统的意义非
编译器是将高级语言源程序翻译转换成低级语言目标程序的系统软件,是软件开发的一种基础支撑工具,它的正确性直接影响到应用软件的可靠性,因此需要通过大量的测试工作来保障
软件过程工程包括过程建模、过程分析、过程例化、过程运作、过程度量和过程评估与改进,对过程合理性验证的研究一直是软件过程分析的一个主要研究内容。   软件过程是一个
无线移动技术和嵌入式计算技术的发展,激发了人们对普适内容服务的需求,人们希望“在任何需要的时间和地点、通过任何客户设备获得内容服务”。这同时也引发了人们对普适内容
随着计算机处理能力的快速发展及科学理论的空前爆发,使得计算材料科学对社会发展产生了越来越大的影响。相场方法是进行中尺度模拟的重要方法,在计算材料科学中被广泛应用。相
随着互联网技术和应用的快速发展,新一轮的软件危机日益深化,高效、可靠的软件生产开发模式重又成为国内外学术界和工业界研发的热点,以软件复用为基本特征、以软件产品线及
将P2P技术和视频点播应用相结合是当前研究热点之一,当前在Internet上提供视频点播服务(VideoonDemand)普遍的问题在于数据源(sourceServer)的负载过大,导致系统扩展性不佳,不能
网络教育资源种类繁多,形态各异。如何有效管理这些教育资源以使其为教育和教学所用,已经成为远程教育研究领域的一个重要课题。传统教育资源管理方式下,由于教育资源缺少统一的