Home > Papers

 
 
Fast, Scalable and Robust Centralized Routing for Data Center Networks
LIN Fusheng 1,CHEN Guo 1 *,WANG Hongyu 1, ZHOU Guihua 2, XU Tingting 3,WEI Dehui 4,CHEN Li 5,LU Yuanwei 2,QU Andrew 2,SHAO Hua 6,JIANG Hongbo 1
1. College of Computer Science and Electronic Engineering, Hunan University, Changsha
2.Tencent, Shenzhen
3. Department of Computer Science and Technology, Nanjing University, Nanjing
4.State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing
5.Huawei, Hong Kong
6. Tsinghua University, Beijing
*Correspondence author
#Submitted by
Subject:
Funding: National Key R\&D Program of China (No.2020YFB2104000), National Natural Science Foundation of China (No.No.61872132 and No.62172148)
Opened online:11 May 2022
Accepted by: none
Citation: LIN Fusheng,CHEN Guo,WANG Hongyu.Fast, Scalable and Robust Centralized Routing for Data Center Networks[OL]. [11 May 2022] http://en.paper.edu.cn/en_releasepaper/content/4757665
 
 
This paper presents a fast and robust centralized data center network (DCN) routing solution called \name. For fast routing calculation, \name uses centralized controller to collect/disseminates the network's link-states (LS), and offload the actual routing calculation onto each switch. Observing that the routing changes can be classified into a few fixed patterns in DCNs which have regular topologies, we simplify each switch's routing calculation into a table-lookup manner, i.e., comparing LS changes with pre-installed base topology and updating routing paths according to predefined rules. For efficient controller fault-tolerance, \name purposely uses reporter switch to ensure the LS updates successfully delivered to all affected switches. As such, \name can use multiple stateless controllers and little redundant traffic to tolerate failures, which incurs little overhead under normal case. Primus maintains good routing controllability/manageability thanks to its centralized architecture, which enables us to build several advanced routing features in our testbed, including routing failure visualization and weighted-cost-multi-path routing.
Keywords:Data center networks, Centralized routing, Network protocols.
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 47
Bookmarked 0
Recommend 0
Comments Array
Submit your papers