SPAIN: COTS Data-Center Ethernet for Multipathing over Arbitrary Topologies
SPAIN: COTS Data-Center Ethernet for Multipathing over Arbitrary Topologies
复制标题
DOI：
--
复制
发表时间：
2010-04
期刊：
影响因子：
--
通讯作者：
Jayaram Mudigonda;P. Yalagandula;Mohammad Al-Fares;J. Mogul
中科院分区：
文献类型：
--
作者：
Jayaram Mudigonda;P. Yalagandula;Mohammad Al-Fares;J. Mogul
数据中心的运营商需要一种可扩展的网络结构，该网络结构支持高二分带宽和主机移动性，但购买和管理成本非常低。以太网几乎解决了这个问题--它价格便宜，支持高链路带宽--但传统的以太网不能扩展，因为它的生成树拓扑结构迫使流量集中在一棵树上。许多研究人员已经描述了“可扩展以太网”设计，通过使用网络中的多条路径来解决扩展问题。然而，大多数这样的设计需要特定的布线拓扑，这可能会产生部署问题，或者对网络交换机进行更改，这可能会降低这些部件的商品定价。在本文中，我们描述了西班牙（“智能路径分配网络”）。西班牙提供多路径转发使用廉价的商品现货（COTS）以太网交换机，在任意拓扑结构。SPAIN预先计算一组路径，利用给定网络拓扑中的冗余，然后将这些路径合并到一组树中;每棵树都作为一个单独的VLAN映射到物理以太网上。SPAIN只需要对终端主机软件进行微小的修改，包括在预安装路径之间进行选择的简单算法，以有效地在网络上分散负载。我们证明了SPAIN在模拟和实验数据中心网络上提高二分带宽的能力
Operators of data centers want a scalable network fabric that supports high bisection bandwidth and host mobility, but which costs very little to purchase and administer. Ethernet almost solves the problem - it is cheap and supports high link bandwidths - but traditional Ethernet does not scale, because its spanning-tree topology forces traffic onto a single tree. Many researchers have described "scalable Ethernet" designs to solve the scaling problem, by enabling the use of multiple paths through the network. However, most such designs require specific wiring topologies, which can create deployment problems, or changes to the network switches, which could obviate the commodity pricing of these parts. In this paper, we describe SPAIN ("Smart Path Assignment In Networks"). SPAIN provides multipath forwarding using inexpensive, commodity off-the-shelf (COTS) Ethernet switches, over arbitrary topologies. SPAIN pre-computes a set of paths that exploit the redundancy in a given network topology, then merges these paths into a set of trees; each tree is mapped as a separate VLAN onto the physical Ethernet. SPAIN requires only minor end-host software modifications, including a simple algorithm that chooses between pre-installed paths to efficiently spread load over the network. We demonstrate SPAIN's ability to improve bisection bandwidth over both simulated and experimental data-center networks