[论文解读] Kulfi: Robust Traffic Engineering Using Semi-Oblivious Routing

Praveen Kumar, Yuan Yang+4 more|arXiv (Cornell University)|Mar 3, 2016

Software-Defined Networks and 5G参考文献 32被引用 12

一句话总结

本文提出半盲态流量工程（SOTE），一种结合预计算多样化转发路径与动态速率调节的鲁棒性流量工程框架，可高效平衡负载。通过以Räcke的盲态路由为基础，并动态调整发送速率，SOTE在低运维开销、极少路径震荡以及对流量突发和链路故障强鲁棒性的前提下，实现了接近最优的性能表现，优于传统MCF与启发式方法，在仿真与SDN部署中均表现更优。

ABSTRACT

Wide-area network traffic engineering enables network operators to reduce congestion and improve utilization by balancing load across multiple paths. Current approaches to traffic engineering can be modeled in terms of a routing component that computes forwarding paths, and a load balancing component that maps incoming flows onto those paths dynamically, adjusting sending rates to fit current conditions. Unfortunately, existing systems rely on simple strategies for one or both of these components, which leads to poor performance or requires making frequent updates to forwarding paths, significantly increasing management complexity. This paper explores a different approach based on semi-oblivious routing, a natural extension of oblivious routing in which the system computes a diverse set of paths independent of demands, but also dynamically adapts sending rates as conditions change. Semi-oblivious routing has a number of important advantages over competing approaches including low overhead, nearly optimal performance, and built-in protection against unexpected bursts of traffic and failures. Through in-depth simulations and a deployment on SDN hardware, we show that these benefits are robust, and hold across a wide range of topologies, demands, resource budgets, and failure scenarios.

研究动机与目标

• 解决现有流量工程系统频繁重新配置转发路径所导致的高管理复杂性与高运维开销问题。
• 在不牺牲性能的前提下，提升对流量突发、链路故障与需求估算误差的鲁棒性。
• 在保持接近最优网络利用率的同时，降低路径震荡与求解器开销。
• 评估将盲态路由与动态速率调节相结合，是否能较传统基于MCF或启发式的方法带来更优的性能与可管理性。
• 在真实世界拓扑与SDN硬件部署中，证明半盲态路由的实用可行性。

提出的方法

• 使用Räcke的盲态路由预计算源-目的地对之间的多样化转发路径，且与当前流量需求无关。
• 在网络边缘实施动态速率调节，根据实时拥塞情况调整流速率，实现在不改变端到端路径的前提下实现负载均衡。
• 采用路径预算约束，限制每个源-目的地对的转发规则数量，以应对硬件资源限制。
• 仅在预计算的少量固定路径集合（例如每对3–5条路径）上求解修改后的MCF问题，从而降低求解时间与路径震荡。
• 采用半盲态公式化方法，即路径多样性在事前固定，但速率调节基于当前网络状态动态执行。
• 在大规模仿真与真实SDN硬件上部署并评估系统，以验证其性能与运维效率。

实验结果

研究问题

• RQ1 将盲态路由与动态速率调节相结合，是否能显著提升流量工程性能，同时降低管理开销？
• RQ2 在不同工作负载与故障场景下，半盲态路由的性能与最优MCF及启发式方法相比如何？
• RQ3 路径预算大小对真实广域网拓扑中吞吐量与拥塞的影响如何？
• RQ4 在动态环境中，不同路由策略下的路径震荡与求解时间如何随规模扩展？
• RQ5 与传统方法相比，半盲态路由在应对流量突发与链路故障方面的鲁棒性如何？

主要发现

• 基于SemiMCF的方案若以Räcke的盲态路由初始化，即使在高需求与故障条件下，仅使用每对3–5条路径即可实现接近最优吞吐量。
• 当路径预算超过5条后，性能增益微乎其微，表明在真实广域网中，少量固定路径已足够实现高性能。
• 在所有可能路径上求解MCF的求解时间比在预计算路径集上求解SemiMCF慢两个数量级，显著降低了运维延迟。
• 与完整MCF重新配置相比，SOTE中的路径震荡被大幅降低，仅OptimalMCF因故障后路径重新计算而表现出非零恢复震荡。
• SOTE在意外流量突发与链路故障下仍能维持高吞吐量与低拥塞，展现出内在鲁棒性。
• MCF通常仅使用每对约一条路径，相较于Räcke-based SOTE等多样化方案，路径利用率明显低下。