A Congestion Aware Multi-Path Label Switching in Data Centers Using Programmable Switches

Yeim Kuan Chang, Hung Yen Wang, Yu Hsiang Lin

研究成果: Conference contribution

摘要

The equal-cost multi-path routing (ECMP) [4] achieves load balance in data centers network. Without network's congestion status, ECMP may cause significant imbalance between paths. In this paper, we propose a better congestion aware routing protocol for Software Defined Network (SDN) to provide a better average link utilization. We follow the idea of In-band Network Telemetry (INT) to collect link congestion status in data center networks. Edge switches are responsible for detecting elephant flows by running a heavy hitter detection algorithm. When an elephant flow is reported to the controller by an edge switch, controller will use the collected congestion status to find the least congested path. In order to make the switches forward packets more efficiently and reduce the number of rules in switches' forwarding table, we adopt label switching. We develop a Programming Protocol-independent Packet Processors (P4) program to design our novel routing scheme, which contains a heavy hitter detection algorithm. We further validate that our heavy hitter detection algorithm can run on Banzai machine. We also write a Python controller to communicate with P4 switches through P4 Runtime protocol. Our experimental results shows that the probing process in CAMP minimizes the bandwidth overhead in data centers. We use Mininet to construct fat-tree topologies and the emulated software P4switches run BMv2. The data mining workload is used to generate the traffic in our experiment. CAMP achieves better FCT compared to ECMP and HULA [6]. Also, the number of routing rules in CAMP maintains the smallest when network grows.

原文English
主出版物標題2021 IEEE International Conference on Networking, Architecture and Storage, NAS 2021 - Proceedings
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781728177441
DOIs
出版狀態Published - 2021
事件15th IEEE International Conference on Networking, Architecture and Storage, NAS 2021 - Riverside, United States
持續時間: 2021 10月 242021 10月 26

出版系列

名字2021 IEEE International Conference on Networking, Architecture and Storage, NAS 2021 - Proceedings

Conference

Conference15th IEEE International Conference on Networking, Architecture and Storage, NAS 2021
國家/地區United States
城市Riverside
期間21-10-2421-10-26

All Science Journal Classification (ASJC) codes

  • 電腦網路與通信
  • 硬體和架構
  • 資訊系統
  • 資訊系統與管理

指紋

深入研究「A Congestion Aware Multi-Path Label Switching in Data Centers Using Programmable Switches」主題。共同形成了獨特的指紋。

引用此