Adaptive Weighted Cost Multipath Routing on PISA

Abstract

In this paper, we propose MP-Turbo, a dynamic weighted-cost multipath routing based on protocol independent switch architecture. In this algorithm, a non-equivalent hash threshold method is designed for the match-action pipeline. By dividing the continuous hash result space according to the weight proportion and mapping it to the corresponding ports, the redundancy of hash entries is avoided. The improved application combines the weighted routing logic of ordinary packet and the weight updating logic of probe packet, and performs the function of load balancing with state in a single node at line speed. The experimental results show that the end-to-end transmission delay of the system is reduced by more than 19% when the optimized weighted routing algorithm is applied to the existing load balancing application framework.