nimble.pdf (2.83 MB)
Download file


Download (2.83 MB)
conference contribution
posted on 20.08.2022, 23:55 authored by Vineeth Sagar Thapeta, Komal Shinde, Mojtaba Malekpourshahraki, Darius Grassi, Balajee VamananBalajee Vamanan, Brent E Stephens
There is an emerging need for scalable high-performance in-networkrate-limiting because rate-limiters can be used to provide performance isolation. However, existing approaches to in-network rate-limiting are not scalable or TCP-friendly. This paper presents the design of Nimble, a new approach to in-network rate-limiting that is scalable, high performance, and TCP-friendly. Nimble uses meters to scalably provide hardware rate-limiting without any dedicated queuing or buffering resources, and Nimble uses ECN-Shaping for TCP-friendly rate-limit enforcement. Nimble also introduces the first algorithm for configuring in-network rate-limiters to enforce network-wide isolation policies. Through a P4 implementation and experiments with a 100Gbps Barefoot Tofino switch, we find that Nimble is immediately usable and can operate even with high bandwidth rate-limits without needing to recirculate packets or rely on hardware packet generators to generate token refill packets. This overcomes the scalability limitations of prior approaches. Experiments with Apache and Redis show that Nimble can reduce application-level latency by an order of magnitude when compared to not using in-network rate-limiting, and ns-3 simulations demonstrate that Nimble behaves well in larger clusters. We find that Nimble can scale to 100K rate-limiters perswitch when implemented on a Barefoot Tofino switch, and our new rate allocation algorithm reduces rate-limiter updates by a factor of 10x-24x and improves network utilization by 24%.


CNS Core: Small: Network-wide Policy Enforcement in Programmable Networks using Logical Queues | Funder: Directorate for Computer & Information Science & Engineering | Grant ID: 2008273



Thapeta, V. S., Shinde, K., Malekpourshahraki, M., Grassi, D., Vamanan, B.Stephens, B. E. (2021, October). Nimble. Proceedings of the ACM SIGCOMM Symposium on SDN Research (SOSR) (pp. 27-40). ACM.





Usage metrics