Enabling flow-based routing control in data center networks using Probe and ECMP

Kang Xi, Yulei Liu, H. Jonathan Chao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Data center networks often use densely interconnected topologies to provide high bandwidth for internal data exchange. In such network, it is critical to employ effective load balancing schemes so that the bandwidth resources can be fully utilized. A simple and widely adopted scheme is equal-cost multi-path (ECMP) routing, which is generally supported by commodity switches and routers. However, research shows that ECMP cannot always ensure even traffic distribution among multiple paths. Consequently, ECMP cannot guarantee optimal resource utilization. We propose a scheme to complement ECMP with per-flow reroute. The basic idea is to perform ECMP-based load balancing by default. When a congestion occurs on a certain link, we dynamically reroute one or a few big flows to alternative paths to alleviate the congestion. The main contribution of our research is to design a scheme that enables per-flow reroute without introducing any modifications to IP switches and routers. All the flow-based operations and reroute functionalities are implemented in software that are installed on end hosts and centralized controllers. We call this scheme PROBE (Probe and RerOute based on ECMP). PROBE uses a traceroute-like approach to discover alternative paths and modifies packet headers to enable flow-based reroute. We show that PROBE is a low cost, low complexity and feasible scheme that can be easily implemented in existing data center networks that consist of commodity switches and routers.

Original languageEnglish (US)
Title of host publication2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011
Pages608-613
Number of pages6
DOIs
StatePublished - 2011
Event2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011 - Shanghai, China
Duration: Apr 10 2011Apr 15 2011

Other

Other2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011
CountryChina
CityShanghai
Period4/10/114/15/11

Fingerprint

costs
Costs
Routers
Switches
Resource allocation
commodity
Bandwidth
data exchange
Electronic data interchange
resources
functionality
guarantee
utilization
Topology
traffic
Controllers

Keywords

  • data center network
  • ECMP
  • flow-based routing
  • load balancing
  • reroute

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Xi, K., Liu, Y., & Chao, H. J. (2011). Enabling flow-based routing control in data center networks using Probe and ECMP. In 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011 (pp. 608-613). [5928885] https://doi.org/10.1109/INFCOMW.2011.5928885

Enabling flow-based routing control in data center networks using Probe and ECMP. / Xi, Kang; Liu, Yulei; Chao, H. Jonathan.

2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011. 2011. p. 608-613 5928885.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Xi, K, Liu, Y & Chao, HJ 2011, Enabling flow-based routing control in data center networks using Probe and ECMP. in 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011., 5928885, pp. 608-613, 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011, Shanghai, China, 4/10/11. https://doi.org/10.1109/INFCOMW.2011.5928885
Xi K, Liu Y, Chao HJ. Enabling flow-based routing control in data center networks using Probe and ECMP. In 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011. 2011. p. 608-613. 5928885 https://doi.org/10.1109/INFCOMW.2011.5928885
Xi, Kang ; Liu, Yulei ; Chao, H. Jonathan. / Enabling flow-based routing control in data center networks using Probe and ECMP. 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011. 2011. pp. 608-613
@inproceedings{d19ae76443984019b512a95cc2d581db,
title = "Enabling flow-based routing control in data center networks using Probe and ECMP",
abstract = "Data center networks often use densely interconnected topologies to provide high bandwidth for internal data exchange. In such network, it is critical to employ effective load balancing schemes so that the bandwidth resources can be fully utilized. A simple and widely adopted scheme is equal-cost multi-path (ECMP) routing, which is generally supported by commodity switches and routers. However, research shows that ECMP cannot always ensure even traffic distribution among multiple paths. Consequently, ECMP cannot guarantee optimal resource utilization. We propose a scheme to complement ECMP with per-flow reroute. The basic idea is to perform ECMP-based load balancing by default. When a congestion occurs on a certain link, we dynamically reroute one or a few big flows to alternative paths to alleviate the congestion. The main contribution of our research is to design a scheme that enables per-flow reroute without introducing any modifications to IP switches and routers. All the flow-based operations and reroute functionalities are implemented in software that are installed on end hosts and centralized controllers. We call this scheme PROBE (Probe and RerOute based on ECMP). PROBE uses a traceroute-like approach to discover alternative paths and modifies packet headers to enable flow-based reroute. We show that PROBE is a low cost, low complexity and feasible scheme that can be easily implemented in existing data center networks that consist of commodity switches and routers.",
keywords = "data center network, ECMP, flow-based routing, load balancing, reroute",
author = "Kang Xi and Yulei Liu and Chao, {H. Jonathan}",
year = "2011",
doi = "10.1109/INFCOMW.2011.5928885",
language = "English (US)",
isbn = "9781457702488",
pages = "608--613",
booktitle = "2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011",

}

TY - GEN

T1 - Enabling flow-based routing control in data center networks using Probe and ECMP

AU - Xi, Kang

AU - Liu, Yulei

AU - Chao, H. Jonathan

PY - 2011

Y1 - 2011

N2 - Data center networks often use densely interconnected topologies to provide high bandwidth for internal data exchange. In such network, it is critical to employ effective load balancing schemes so that the bandwidth resources can be fully utilized. A simple and widely adopted scheme is equal-cost multi-path (ECMP) routing, which is generally supported by commodity switches and routers. However, research shows that ECMP cannot always ensure even traffic distribution among multiple paths. Consequently, ECMP cannot guarantee optimal resource utilization. We propose a scheme to complement ECMP with per-flow reroute. The basic idea is to perform ECMP-based load balancing by default. When a congestion occurs on a certain link, we dynamically reroute one or a few big flows to alternative paths to alleviate the congestion. The main contribution of our research is to design a scheme that enables per-flow reroute without introducing any modifications to IP switches and routers. All the flow-based operations and reroute functionalities are implemented in software that are installed on end hosts and centralized controllers. We call this scheme PROBE (Probe and RerOute based on ECMP). PROBE uses a traceroute-like approach to discover alternative paths and modifies packet headers to enable flow-based reroute. We show that PROBE is a low cost, low complexity and feasible scheme that can be easily implemented in existing data center networks that consist of commodity switches and routers.

AB - Data center networks often use densely interconnected topologies to provide high bandwidth for internal data exchange. In such network, it is critical to employ effective load balancing schemes so that the bandwidth resources can be fully utilized. A simple and widely adopted scheme is equal-cost multi-path (ECMP) routing, which is generally supported by commodity switches and routers. However, research shows that ECMP cannot always ensure even traffic distribution among multiple paths. Consequently, ECMP cannot guarantee optimal resource utilization. We propose a scheme to complement ECMP with per-flow reroute. The basic idea is to perform ECMP-based load balancing by default. When a congestion occurs on a certain link, we dynamically reroute one or a few big flows to alternative paths to alleviate the congestion. The main contribution of our research is to design a scheme that enables per-flow reroute without introducing any modifications to IP switches and routers. All the flow-based operations and reroute functionalities are implemented in software that are installed on end hosts and centralized controllers. We call this scheme PROBE (Probe and RerOute based on ECMP). PROBE uses a traceroute-like approach to discover alternative paths and modifies packet headers to enable flow-based reroute. We show that PROBE is a low cost, low complexity and feasible scheme that can be easily implemented in existing data center networks that consist of commodity switches and routers.

KW - data center network

KW - ECMP

KW - flow-based routing

KW - load balancing

KW - reroute

UR - http://www.scopus.com/inward/record.url?scp=79960583006&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960583006&partnerID=8YFLogxK

U2 - 10.1109/INFCOMW.2011.5928885

DO - 10.1109/INFCOMW.2011.5928885

M3 - Conference contribution

SN - 9781457702488

SP - 608

EP - 613

BT - 2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011

ER -