Contra: A Programmable System for Performance-aware Routing
Contra: A Programmable System for Performance-aware Routing
复制标题
DOI：
--
复制
发表时间：
2019-02
期刊：
影响因子：
--
通讯作者：
Kuo-Feng Hsu;Ryan Beckett;Ang Chen;J. Rexford;Praveen Tammana;D. Walker
中科院分区：
文献类型：
--
作者：
Kuo-Feng Hsu;Ryan Beckett;Ang Chen;J. Rexford;Praveen Tammana;D. Walker
我们提出Contra，这是一种可以在硬件速度下适应流量更改的性能感知路由的系统。虽然现有工作已经开发了用于固定拓扑（例如，fattree）具有固定路由策略（例如，使用最少使用路径）的固定拓扑（例如FATTREE）的点解决方案，但可以将Contra配置为在任何网络拓扑中无缝地操作各种复杂的路由政策。 Contra的用户编写网络范围的策略，这些策略对网络路径进行了当前的性能。然后，编译器与网络拓扑结合分析了此类策略，并将其分解为开关 - 本地P4程序，该程序共同实施了新的专业距离矢量协议。该协议生成了穿越网络的紧凑型探针，收集路径指标以动态为用户策略进行优化。开关通过沿最佳策略路径路由流程来响应在硬件速度下变化的网络条件。我们的实验表明，相反的范围是大型网络，并且在流程完成时间方面，它与已针对特定拓扑和策略定制的手工制作的系统具有竞争力。
We present Contra, a system for performance-aware routing that can adapt to traffic changes at hardware speeds. While existing work has developed point solutions for performance-aware routing on a fixed topology (e.g., a Fattree) with a fixed routing policy (e.g., use least utilized paths), Contra can be configured to operate seamlessly over any network topology and a wide variety of sophisticated routing policies. Users of Contra write network-wide policies that rank network paths given their current performance. A compiler then analyzes such policies in conjunction with the network topology and decomposes them into switch-local P4 programs, which collectively implement a new, specialized distance-vector protocol. This protocol generates compact probes that traverse the network, gathering path metrics to optimize for the user policy dynamically. Switches respond to changing network conditions at hardware speeds by routing flowlets along the best policy-compliant paths. Our experiments show that Contra scales to large networks, and that in terms of flow completion times, it is competitive with hand-crafted systems that have been customized for specific topologies and policies.