大规模数据中心网络快收敛、强鲁棒的集中式路由协议

his 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.