B-ICP: Backpressure Interest Control Protocol for Multipath Communication in NDN

Named Data Networking (NDN) is a promising communication paradigm to support content distribution for the Future Internet. The objective of this paper is to maximize the consumer downloading rate by retrieving content via multiple paths concurrently. This is supported by adaptive forwarding in NDN. The majority of solutions for selecting the forwarding interfaces do so based on latency. However, this can overload the low-latency paths quickly. This can occur as users reduce requesting rates based on congestion signals, from the low-latency paths. Hence, the high-latency paths are not fully utilized. This paper solves this problem by introducing Backpressure Interest Control Protocol (B-ICP). In B-ICP, routers estimate the forwarding capabilities of interfaces based on congestion signals and limit the forwarding rates to interfaces accordingly. Thus, B-ICP avoids congesting certain paths earlier than others, with the aim being evenly distributed path utilization. Simulation-based evaluations show that B-ICP improves throughput, converges to equilibriums quickly and supports the producers that join the network dynamically in comparison with existing solutions.

[1]  Alexander Afanasyev,et al.  Adaptive forwarding in named data networking , 2012, CCRV.

[2]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[3]  Lakshminarayanan Subramanian,et al.  One more bit is enough , 2005, SIGCOMM '05.

[4]  Masaki Fukushima,et al.  Efficient multipath forwarding and congestion control without route-labeling in CCN , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[5]  Injong Rhee,et al.  An improved hop-by-hop interest shaper for congestion control in named data networking , 2013, ICN '13.

[6]  Massimo Gallo,et al.  Joint hop-by-hop and receiver-driven interest control protocol for content-centric networks , 2012, CCRV.

[7]  Dan Pei,et al.  Improving the freshness of NDN forwarding states , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

[8]  Chen Qian,et al.  A transport protocol for content-centric networking with explicit congestion control , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[9]  Gwendal Simon,et al.  Cooperative Caching in a Content Centric Network for Video Stream Delivery , 2014, Journal of Network and Systems Management.

[10]  Jun Li,et al.  An interest control protocol for named data networking based on explicit feedback , 2015, 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[11]  Massimo Gallo,et al.  Optimal multipath congestion control and request forwarding in Information-Centric Networks , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[12]  Bruce M. Maggs,et al.  Less pain, most of the gain: incrementally deployable ICN , 2013, SIGCOMM.

[13]  Jacek Rak.  Resilient Routing in Communication Networks , 2015, Computer Communications and Networks.

[14]  Deep Medhi,et al.  Probability-based adaptive forwarding strategy in named data networking , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[15]  James Roberts,et al.  Flow-aware traffic control for a content-centric network , 2012, 2012 Proceedings IEEE INFOCOM.

[16]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .

[17]  Patrick Crowley,et al.  Named data networking , 2014, CCRV.