文章名称
- Delayed Installation and Expedited Eviction:An Alternative Approach to Reduce Flow Table Occupancy in SDN Switches
来源
- IEEE/ACM TRANSACTIONS ON NETWORKING
时间
- 2018.08
概要
- 为了减少流表的占用率，将问题转化为一个背包模型，其中代价函数是hit ratio而目标函数是average table occupancy,对模型进行分析可以达到比静态的timeout机制更好的效果。采用平均流表占用率作为评价指标。对于TCP流量来说根据 RST/FIN 标志位提前移除对应的流表项，而对于非TCP流量来说采用推迟安装流表项的方法。
贡献
- 平均流表占用率是更好的度量标准来衡量哪个方法对于减少流表占用率更有效
- 通过将问题建模成背包问题来寻找最好的方法以选择promote packets(We call packets that benefit from individual flow rules promoted packets)
- 基于TCP/非 TCP流提出两种方法：提前移除和推迟安装
- 非常小的idle timeout(例如 200 milliseconds)对于减少流表占用率更有效。尽管小的idle timeout会导致频繁的流表项移除和重安装，但是这可以通过采用高速缓存(cache)来解决
- 在三个真实的不同的数据中心比较了knapsack solution和current elephant flow
detection methods，分析了何种情况下哪个是更好的选择。