FAR: a fault-avoidance routing method for data center networks with regular topology

Authors:
Yantao Sun;Min Chen;Bin Liu;Shiwen Mao
Affiliations:
Beijing Jiaotong University, Beijing, China;Huazhong University of Science and Technology, Wuhan, China;ZTE Inc, Beijing, China;Auburn University, Auburn, AL, USA
Venue:
ANCS '13 Proceedings of the ninth ACM/IEEE symposium on Architectures for networking and communications systems
Year:
2013

Citing 8
Cited 0

OSPF: Anatomy of an Internet Routing Protocol

OSPF: Anatomy of an Internet Routing Protocol
Floodless in seattle: a scalable ethernet architecture for large enterprises

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
A scalable, commodity data center network architecture

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
PortLand: a scalable fault-tolerant layer 2 data center network fabric

Proceedings of the ACM SIGCOMM 2009 conference on Data communication
BCube: a high performance, server-centric network architecture for modular data centers

Proceedings of the ACM SIGCOMM 2009 conference on Data communication
SPAIN: COTS data-center Ethernet for multipathing over arbitrary topologies

NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
NetLord: a scalable multi-tenant network architecture for virtualized datacenters

Proceedings of the ACM SIGCOMM 2011 conference
Building mega data center from heterogeneous containers

ICNP '11 Proceedings of the 2011 19th IEEE International Conference on Network Protocols

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the widely deployed cloud services, data center networks are evolving toward large-scale and multi-path networks, which cannot be supported by conventional routing methods, such as OSPF and RIP. To alleviate this issue, some new routing methods, such as PortLand and BSR, are proposed for data center networks. However, these routing methods are typically designed for a specific network architecture, and thus lacking adaptability while complex in fault-tolerance. To address this issue, this paper proposes a generic routing method, named fault-avoidance routing (FAR), for data center networks that have regular topologies. FAR simplifies route learning by leveraging the regularity in a topology. FAR also greatly reduces the size of routing tables by introducing a novel negative routing table (NRT) at routers. The operations of FAR is illustrated by an example Fat-tree network and the performance of FAR is analyzed in detail. The advantages of FAR are verified through extensive OPNET simulations.