Skip to Main content Skip to Navigation
Conference papers

An improved hop-by-hop interest shaper for congestion control in named data networking

Abstract : Hop-by-hop interest shaping has been proposed as a viable congestion control mechanism in Named Data Networking (NDN). Interest shaping exploits the strict receiver-driven traffic pattern and the symmetric bidirectional forwarding in NDN to control the returning data rate. In this paper, we point out that both interests and contents contribute to congestion and their interdependence must be considered in any interest shaping algorithm. We first analyze this issue mathematically by formulating it as an optimization problem to obtain the optimal shaping rate. Then a practical interest shaping algorithm is proposed to achieve high link utilization without congestive data loss. We further note that flow differentiation in NDN is complicated and design our scheme independently of traffic flows. We demonstrate our hop-by-hop interest shaper in conjunction with simple Additive- Increase-Multiplicative-Decrease (AIMD) clients using the ns3-based NDN simulator (ndnSIM). Our results show that the proposed shaping algorithm can effectively control congestion and achieve near-optimal throughput.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Natalya Rozhnova Connect in order to contact the contributor
Submitted on : Wednesday, May 28, 2014 - 10:59:27 AM
Last modification on : Friday, December 10, 2021 - 3:52:07 PM
Long-term archiving on: : Thursday, August 28, 2014 - 10:46:40 AM


Files produced by the author(s)





Yaogong Wang, Natalya Rozhnova, Ashok Narayanan, David Oran, Injong Rhee. An improved hop-by-hop interest shaper for congestion control in named data networking. ACM SIGCOMM ICN workshop, Aug 2013, Hong Kong, China. pp.55 - 60, ⟨10.1145/2534169.2491233⟩. ⟨hal-00997214⟩



Record views


Files downloads