Abstract:Designing a cost-effective network topology for data centers that can deliver sufficient bandwidth and consistent latency performance to a large number of servers has been an important and challenging problem. Many server-centric data center network topologies have been proposed recently due to their significant advantage in cost efficiency and data center agility, such as BCube, FiConn, and Bidimensional Compound Network BCN. However, existing server-centric topologies are either not expandable or demanding prohibitive expansion cost. As the scale of data centers increases rapidly, the lack of expandability in existing server-centric data center networks imposes a severe obstacle for data center upgrade. In this paper, we present a novel server-centric data center network topology called BCube connected crossbars BCCCs, which can provide good network performance using inexpensive commodity off-the-shelf switches and commodity servers with only two network interface card NIC ports. A significant advantage of BCCC is its good expandability. When there is a need for expansion, we can easily add new servers and switches into the existing BCCC with little alteration of the existing structure. Meanwhile, BCCC can accommodate a large number of servers while keeping a very small network diameter. A desirable property of BCCC is that its diameter increases only linearly to the network order i.e., the number of dimensions, which is superior to most of the existing server-centric networks, such as FiConn and BCN, whose diameters increase exponentially with network order. In addition, there are a rich set of parallel paths with similar length between any pair of servers in BCCC, which enables BCCC to not only deliver sufficient bandwidth capacity and predictable latency to end hosts, but also provide graceful performance degradation in case of component failure. We conduct comprehensive comparisons between BCCC with other popular server-centric network topologies, such as FiConn and BCN. We also propose an effective addressing scheme and routing algorithms for BCCC. We show that BCCC has significant advantages over the existing server-centric topologies in many important metrics, such as expandability, server port utilization, and network diameter.

The C1-networks: a scalable multistage interconnection network with backward links for deflecting routing

A multi-path routing method with shared buffer on NoC

A Study of Wide-Sense Nonblocking Multicast Clos Networks

The PN2I Network: A Scalable Banyan Network

Rearrangeable F-Cast Multi-Log2 N Networks

Subnetwork Based Traffic Aware Rerouting for CMesh Bufferless Network-on-Chip

A Novel Multistage Network Architecture with Multicast and Broadcast Capability

Two Cost‐effective Fault‐tolerant Multistage Interconnection Networks

On Folded-Clos Networks with Deterministic Single-Path Routing

Load-balanced Routing for Nested Interconnection Networks

4 Server Block 1 ( 256 X 1 G Uplinks ) Server Block 2 ( 128 X 10 G Uplinks ) Server Block N ( 512 X 1 G Uplinks ) Spine Block 1 Spine Block 2

A novel boundary router structure based on circuit switching

Load-balanced multipath self-routing switching structure by concentrators

B2RAC: a physical express link addition methodology for network on chip.

Routing in the Centralized Identifier Network

Modeling Ccn Packet Forwarding Engine

Load-balanced Self-Routing Switching Structure

Constructing Multiple CISTs on BCube-Based Data Center Networks in the Occurrence of Switch Failures

Multi-Path Self-Routing Switching Structure By Interconnection Of Multistage Sorting Concentrators

BCCC: an Expandable Network for Data Centers.

Modeling Multi-path Self-routing Switching Structure from Multistage Interconnection of Sorting Concentrators