[论文解读] LazyCtrl: Scalable Network Control for Cloud Data Centers

Kai Zheng, Lin Wang+4 more|arXiv (Cornell University)|Apr 10, 2015

Software-Defined Networks and 5G参考文献 15被引用 3

一句话总结

LazyCtrl 提出了一种用于云数据中心的混合网络控制平面，通过基于流量局部性的边缘交换机分组，减少中央控制器的负载，实现在组内分布式控制，同时仅将罕见的组间事件卸载给控制器。该方法将控制器工作负载最多降低 82%，并改善了转发延迟，显著提升了对完全集中式 SDN 架构的可扩展性。

ABSTRACT

The advent of software defined networking enables flexible, reliable and feature-rich control planes for data center networks. However, the tight coupling of centralized control and complete visibility leads to a wide range of issues among which scalability has risen to prominence. To address this, we present LazyCtrl, a novel hybrid control plane design for data center networks where network control is carried out by distributed control mechanisms inside independent groups of switches while complemented with a global controller. Our design is motivated by the observation that data center traffic is usually highly skewed and thus edge switches can be grouped according to traffic locality. LazyCtrl aims at bringing laziness to the global controller by dynamically devolving most of the control tasks to independent switch groups to process frequent intra-group events near datapaths while handling rare inter-group or other specified events by the controller. We implement LazyCtrl and build a prototype based on Open vSwich and Floodlight. Trace-driven experiments on our prototype show that an effective switch grouping is easy to maintain in multi-tenant clouds and the central controller can be significantly shielded by staying lazy, with its workload reduced by up to 82%.

研究动机与目标

• 解决完全集中式 SDN 控制器在大规模数据中心中的可扩展性限制。
• 通过最小化控制器在频繁组内流量事件中的参与，降低其工作负载。
• 在解耦集中式控制与完整网络可见性的同时，保持低转发延迟。
• 实现适用于多租户环境、可动态适应流量模式变化的实际交换机分组机制。
• 在提升系统可扩展性的同时，与现有基于 OpenFlow 的 SDN 解决方案保持高度兼容。

提出的方法

• 基于流量通信亲和性，动态将边缘交换机划分为本地控制组，以利用流量局部性。
• 将组内流量的粗粒度控制委托给各交换机组内的分布式控制机制，从而减少控制器的参与。
• 使用基于布隆过滤器的全局转发信息表（G-FIB），以低内存开销高效管理组间转发。
• 应用增量更新机制（IncUpdate），以最小控制器开销维持有效的交换机组。
• 与 Open vSwitch 和 Floodlight 集成，实现可评估的完整原型系统。
• 采用“懒惰”原则：控制器对频繁的本地事件保持空闲，仅在罕见或细粒度的组间事件中介入。

实验结果

研究问题

• RQ1 能否利用数据中心中的流量局部性来减少集中式 SDN 控制器的工作负载？
• RQ2 在真实世界流量模式下，动态交换机分组在维持控制器‘懒惰’状态方面的有效性如何？
• RQ3 组内分布式控制在多大程度上能减少控制器负载并改善转发延迟？
• RQ4 在更新频率和控制器开销方面，维持动态交换机组的实际成本是多少？
• RQ5 与完全集中式 SDN 相比，混合控制设计在可扩展性和性能方面表现如何？

主要发现

• 在基于追踪的实验中，LazyCtrl 将中央控制器的工作负载最多降低 82%，显著提升了可扩展性。
• 在真实流量追踪的高峰时段，控制器工作负载保持稳定，因为大多数流量为组内流量，对控制器透明。
• 增量更新功能仅将更新频率适度提高（在扩展追踪中最多每小时 34 次更新），表明可有效维护分组的稳定性。
• 与标准 OpenFlow 相比，组内流量的冷缓存转发延迟降低了 90%以上（0.83 ms vs. 15.06 ms），原因是无需控制器介入的本地转发。
• 稳态转发延迟平均降低约 10%，归因于控制器负载降低和拓扑学习速度加快。
• 基于布隆过滤器的 G-FIB 在每个交换机仅使用 92,160 字节内存（针对 46 个交换机组）的情况下，即可实现低于 0.1% 的误报率，确保了极低的存储开销。