P4-CoDel: Active Queue Management in Programmable Data Planes

Today, networks are still vulnerable to high latencies. An important reason for that is the Bufferbloat problem caused by big packet buffers as part of the forwarding equipment of modern networks. Even if these buffer sizes are configured in a reasonable way, they still have a fixed size which is always a compromise. Indeed, the required buffer size strongly depends on the RTT of the end-to-end network connection. In order to support dynamic buffer sizes and to reduce the negative impact of Bufferbloat, different Active Queue Management (AQM) algorithms have been proposed recently, such as CoDel and PIE. However, these algorithms are typically not available in state of the art network equipment.In this paper we show how recent AQM algorithms can be implemented using P4 programmable network equipment. In consequence, communication networks can be easily enhanced to benefit from state-of-the-art AQM algorithms. To this end, we provide an open-source available implementation of CoDel, one of the most prominent queue management algorithms, in P4. The implementation of such AQMs in P4 data plane hardware enables a massive reduction of latency in many use cases, such as traffic shaping in ISP access networks.

[1]  George Varghese,et al.  Forwarding metamorphosis: fast programmable match-action processing in hardware for SDN , 2013, SIGCOMM.

[2]  George Varghese,et al.  P4: programming protocol-independent packet processors , 2013, CCRV.

[3]  Van Jacobson,et al.  Controlled Delay Active Queue Management , 2018, RFC.

[4]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[5]  Antonio Capone,et al.  Towards approximate fair bandwidth sharing via dynamic priority queuing , 2017, 2017 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN).

[6]  Hari Balakrishnan,et al.  No silver bullet: extending SDN to the data plane , 2013, HotNets.

[7]  Michael Menth,et al.  Performance Analysis of CoDel and PIE for Saturated TCP Sources , 2016, 2016 28th International Teletraffic Congress (ITC 28).

[8]  Navtej Singh Ghumman,et al.  Mininet as Software Defined Networking Testing Platform , 2014 .

[9]  Ming Liu,et al.  Approximating Fair Queueing on Reconfigurable Switches , 2018, NSDI.

[10]  Fred Baker,et al.  PIE: A lightweight control scheme to address the bufferbloat problem , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).

[11]  Randy Bush,et al.  Some Internet Architectural Guidelines and Philosophy , 2002, RFC.