论文阅读八:SDN 交换机转发规则 TCAM 存储优化综述

本文探讨了解决SDN网络中TCAM存储瓶颈的方法,包括规则存储结构优化、本地规则压缩算法、全局规则动态优化及控制器参与规则管理等。旨在提高SDN网络的扩展性和应用性。

摘要:SDN将传统网络的控制平面和数据平面解耦,通过控制平面的控制器灵活地对网络进行管理,目前应用最广泛的控制协议是OpenFlow。三态内容寻址存储器(TCAM)查找速度快、支持三态掩码存储,在SDN网络中应用广泛.但TCAM成本高、功耗大,并且在存储含有范围字段匹配域的规则时候存在范围膨胀问题,因此交换机中可存储的转发规则数量,尤其是匹配域的数量和类型都比较多的OpenFlow规则数目非常有限,这成为约束SDN网络大规模扩展和应用的瓶颈。研究机构从不同角度提出了针对SDN中交换机转发规则的TCAM存储优化方案。本文从转发规则存储架构优化、本地交换机转发规则压缩、全局转发规则动态优化以及控制器参与的网络转发规则管理四个角度总结了相关研究工作,并提出了适合未来SDN网络的转发规则存储的综合优化方案。

1 引言

OpenFlow 是目前 SDN 中应用最为广泛的控制协议,它的规则匹配域已经增加到 40 多个,而转发规则宽度的持续增加进一步限制了 TCAM 可存储规则的数量。因此目前 TCAM 规则存储数量远远不能满足实际网络尤其是数据中心的数据交换需求,转发规则存储空间成为限制 SDN 尤其是支持 OpenFlow 协议的 SDN 网络大规模应用的瓶颈之一。如何优化 SDN 网络的转发规则存储,减轻 TCAM 的规则储存压力,成为重要的研究课题。

文章根据 TCAM 规则存储资源优化角度的不同,从“转发规则存储结构优化”、“本地转发规则压缩算法”、“网络全局转发规则存储优化”、“控制器参与网络转发规则管理机制”四个角度总结相关工作。

2 转发规则存储结构优化

转发规则存储结构优化从硬件存储结构角度出发,如优化交换机存储介质和存储结构等,使 SDN 交换机在保证优秀查找性能的前提下,更有效率地使用内部的转发规则存储空间。

3 本地转发规则压缩算法

通过软件方法对交换机中的规则进行压缩,在保持规则集语义不变的情况下,减少规则的数量,或者缩短规则的长度。传统算法如动态规划算法(T

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值