Sprinklers：一种无重排序的负载均衡交换的随机变长条带化方法
网络与互联网体系结构
2014-07-21 v2
摘要
互联网流量持续指数增长，要求交换机在规模和速度上都能良好扩展。虽然负载均衡交换机可以实现这种可扩展性，但它们存在一个根本性的数据包重排序问题。现有的方案要么遭受较差的最坏情况数据包延迟，要么需要复杂的匹配机制。在本文中，我们提出了一类新的稳定负载均衡交换机，称为"Sprinklers"，其实现成本和性能与基准负载均衡交换机相当，但可以保证数据包顺序。主要思想是强制同一虚拟输出队列（VOQ）中的所有数据包通过交换机的同一条"胖路径"，从而避免数据包重排序。Sprinklers的核心是两个关键创新：一种随机确定每个VOQ的"胖路径"的方法，以及一种大致按VOQ速率比例确定其"胖度"的方法。这些创新使得Sprinklers能够在任意可接受流量下实现近乎完美的负载均衡。使用新颖的最坏情况大偏差技术严格证明这一性质是本文的另一个关键贡献。
引用
@article{arxiv.1407.0006,
title = {Sprinklers: A Randomized Variable-Size Striping Approach to Reordering-Free Load-Balanced Switching},
author = {Weijun Ding and Jim Xu and Jim Dai and Yang Song and Bill Lin},
journal= {arXiv preprint arXiv:1407.0006},
year = {2014}
}