FDRC：软件定义网络中的流驱动规则缓存优化
分布式、并行与集群计算
2018-03-13 v1 网络与互联网体系结构
摘要
随着云服务及其可能组合的急剧增长，数据中心网络流量的规模近年来不可避免地呈爆发式增长。软件定义网络（SDN）提供了一种可扩展且灵活的结构，以简化网络流量管理。研究表明，三态内容寻址存储器（TCAM）管理对 SDN 的性能起着重要作用。然而，以往文献从规则放置策略的角度，仍不足以在处理大规模流集合且 TCAM 容量有限时提供高可扩展性。因此，缓存是一种全新的 TCAM 管理方法，能够提供优于规则放置的性能。本文提出 FDRC，一种高效的流驱动规则缓存算法，用于优化基于 SDN 的网络中的缓存替换。与以往包驱动缓存算法不同，FDRC 的特点在于试图应对有限缓存容量约束和不可预测流的挑战。具体而言，我们设计了一种低复杂度缓存算法，通过预取以及针对可预测与不可预测流分别采用特殊替换策略，以实现高缓存命中率。通过大量仿真，我们证明了所提缓存算法在各种网络设置下均显著优于 FIFO 和最近最少使用（LRU）算法。
引用
@article{arxiv.1803.04270,
title = {FDRC: Flow-Driven Rule Caching Optimization in Software Defined Networking},
author = {He Li and Song Guo and Chentao Wu and Jie Li},
journal= {arXiv preprint arXiv:1803.04270},
year = {2018}
}