[论文解读] Hydra: Leveraging Functional Slicing for Efficient Distributed SDN Controllers

Yiyang Chang, Ashkan Rezaei+4 more|arXiv (Cornell University)|Sep 23, 2016

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

一句话总结

Hydra 提出了一种混合控制器分区框架，结合拓扑切片与功能切片，以提升分布式软件定义网络（SDN）控制器的可扩展性与响应能力。通过在不同分区中隔离对延迟敏感和实时的应用程序，避免其与计算密集型工作负载发生资源争用，Hydra 有效降低了收敛时间，保持了低响应延迟，并消除了实时应用的超时问题。

ABSTRACT

The conventional approach to scaling Software Defined Networking (SDN) controllers today is to partition switches based on network topology, with each partition being controlled by a single physical controller, running all SDN applications. However, topological partitioning is limited by the fact that (i) performance of latency-sensitive (e.g., monitoring) SDN applications associated with a given partition may be impacted by co-located compute-intensive (e.g., route computation) applications; (ii) simultaneously achieving low convergence time and response times might be challenging; and (iii) communication between instances of an application across partitions may increase latencies. To tackle these issues, in this paper, we explore functional slicing, a complementary approach to scaling, where multiple SDN applications belonging to the same topological partition may be placed in physically distinct servers. We present Hydra, a framework for distributed SDN controllers based on functional slicing. Hydra chooses partitions based on convergence time as the primary metric, but places application instances across partitions in a manner that keeps response times low while considering communication between applications of a partition, and instances of an application across partitions. Evaluations using the Floodlight controller show the importance and effectiveness of Hydra in simultaneously keeping convergence times on failures small, while sustaining higher throughput per partition and ensuring responsiveness to latency-sensitive applications.

研究动机与目标

• 解决传统拓扑切片在 SDN 控制器中的局限性，即因多种应用共置导致的资源争用与性能下降问题。
• 通过基于应用特性的控制平面功能解耦，提升大规模 SDN 部署中的可扩展性与响应能力。
• 在网络故障期间最小化收敛时间，同时保持对延迟敏感和实时应用的低响应延迟。
• 实现跨分区的通信感知应用放置，以减少实例间通信开销。
• 提供一种灵活的混合分区模型，支持管理约束与动态负载变化。

提出的方法

• 提出功能切片作为拓扑切片的补充方法，允许同一网络分区内的不同 SDN 应用部署在独立的物理服务器上。
• 构建一个放置优化问题，以收敛时间为首要指标，同时约束响应延迟与通信成本。
• 建模应用间通信模式，并利用其指导放置决策，最小化跨分区通信延迟。
• 实施一种控制器放置策略，将计算密集型应用（如 DJ 路径计算）与实时应用（如心跳）及延迟敏感型应用（如路径查找）隔离。
• 集成优先级机制，确保实时应用在负载突增时仍能按时完成。
• 使用 Floodlight 控制器与真实世界 SDN 应用工作负载对框架进行评估，测量收敛时间、响应延迟与截止时间遵守情况。

实验结果

研究问题

• RQ1 与传统拓扑切片相比，功能切片是否能改善分布式 SDN 控制器的收敛时间与响应延迟？
• RQ2 将计算密集型应用与实时及延迟敏感型应用隔离，在多大程度上可减少性能下降？
• RQ3 跨分区的通信感知放置对控制器整体响应能力与可扩展性有何影响？
• RQ4 在共享控制器环境中，优先级机制对实时应用延迟与截止时间遵守情况有何影响？
• RQ5 与纯拓扑分区相比，功能切片如何实现更优的负载均衡与管理灵活性？

主要发现

• 与拓扑切片相比，Hydra 将心跳消息的第 95 百分位延迟降低至约 10 ms（拓扑切片为 30 ms），并完全消除超时（0% 超时 vs. 拓扑切片的 3%）。
• 在心跳频率为每秒 10 次时，Hydra 确保所有心跳消息均在 100 ms 截止时间内完成，而拓扑切片约有 3% 的消息超时。
• 当心跳频率提升至每秒 100 次时，Hydra 中经过优先级处理的实时应用可及时响应，而非优先级版本则延迟最高达 1800 ms。
• 功能切片可将延迟敏感型应用（如路径查找、防火墙）与短路径计算等计算密集型任务引起的负载波动有效隔离。
• 该框架在保持低收敛时间与低响应延迟的同时，显著提升了各分区的吞吐量，适用于多样化应用类型。
• 对实时应用优先于延迟敏感型应用的优先级调度机制显著提升了响应及时性，表明仅靠功能切片不足以保障性能，必须辅以调度策略。