FlowDyn：面向基于可编程数据平面的动态流片间隙检测
网络与互联网体系结构
2019-10-09 v1
摘要
数据中心网络在机架顶部（ToR）交换机之间提供多条不相交路径以连接服务器机架，从而提供大的对分带宽。为充分利用多条路径的可用容量，需要一种有效的负载均衡机制。基于包的负载均衡虽可实现高利用率，但存在乱序问题。基于流的负载均衡（如等价多路径路由（ECMP））将流量均匀散布到多条路径，导致频繁的哈希冲突与次优性能。最后，基于流片的负载均衡（如 CONGA 或 HULA）将流拆分为更小的单元，并在不同路径上发送。大多数基于流片的负载均衡方案依赖于对流片间隙的恰当静态设置，该间隙决定何时检测到新流片。间隙过小可能导致乱序，过大则错失负载均衡机会。本文提出 FlowDyn，其动态适配流片间隙以提升负载均衡方案效率，同时避免乱序问题。利用可编程数据平面，FlowDyn 使用主动探测与遥测信息来追踪不同 ToR 交换机间的路径延迟。FlowDyn 动态计算可用于基于流片的负载均衡机制的合适流片间隙。我们在仿真中对 FlowDyn 进行了广泛评估，表明其在 10% 负载下实现了小 3.19 倍的流完成时间，在 90% 负载下为 1.16 倍。
引用
@article{arxiv.1910.03324,
title = {FlowDyn: Towards a Dynamic Flowlet Gap Detection using Programmable Data Planes},
author = {Cristian Hernandez Benet and Andreas J. Kassler},
journal= {arXiv preprint arXiv:1910.03324},
year = {2019}
}
备注
7 pages