Congestion control in named data networking - A survey

Abstract As a typical Information Centric Networking, Named Data Networking (NDN) has attracted wide research attentions in recent years. NDN evolves today's host-centric network architecture TCP/IP to a data-centric network architecture. It turns the end-to-end connection-oriented transport of TCP/IP into receiver-driven connectionless transport. Compared with the traditional TCP/IP networking, the transport in NDN has new characteristics: Receiver-driven, One-Interest-one-Data, Multi-Source, and Multi-Path. These distinguished features pose new challenges to NDN congestion control mechanisms. This paper presents a comprehensive survey of state-of-art techniques aiming to address these issues, with particular focus on improving the effectiveness of congestion detection and the efficiency of Interest rate shaping. As a new research area, this paper also points out research challenges and open issues in this subject.

[1]  Der-Jiunn Deng,et al.  Congestion control with dynamic threshold adaptation and cross-layer response for tcp over IEEE 80.11 wireless networks , 2011, Proceedings of the International Conference on Wireless Information Networks and Systems.

[2]  Yonggang Wen,et al.  Towards name-based trust and security for content-centric network , 2011, 2011 19th IEEE International Conference on Network Protocols.

[3]  Antonella Molinaro,et al.  Design and analysis of a transport-level solution for content-centric VANETs , 2013, 2013 IEEE International Conference on Communications Workshops (ICC).

[4]  Guangyu Shi,et al.  TECC: Towards collaborative in-network caching guided by traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

[5]  Ahmed Waliullah Kazi,et al.  Some observations on the performance of CCN-Flooding , 2014, 2014 International Conference on Computing, Networking and Communications (ICNC).

[6]  Van Jacobson,et al.  Networking named content , 2009, CoNEXT '09.

[7]  Lihua Li,et al.  A RCP-Based Congestion Control Protocol in Named Data Networking , 2015, 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[8]  Yang Li,et al.  An Effective Congestion Control Scheme in Content-Centric Networking , 2012, 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies.

[9]  Wang Guo-don Performance evaluation of TCP congestion control algorithms in fast long distance network , 2014 .

[10]  Raj Jain,et al.  A survey of the research on future internet architectures , 2011, IEEE Communications Magazine.

[11]  Albert G. Greenberg,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM '10.

[12]  Diego Perino,et al.  ICN-RE: redundancy elimination for information-centric networking , 2012, ICN '12.

[13]  Massimo Gallo,et al.  ICP: Design and evaluation of an Interest control protocol for content-centric networking , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[14]  Anja Feldmann,et al.  Internet clean-slate design: what and why? , 2007, CCRV.

[15]  Deborah Estrin,et al.  Named Data Networking (NDN) Project , 2010 .

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

[17]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[18]  Jun Li,et al.  A Novel Congestion Control Algorithm for High Performance Bulk Data Transfer , 2009, 2009 Eighth IEEE International Symposium on Network Computing and Applications.

[19]  Gaogang Xie,et al.  A proactive transport mechanism with Explicit Congestion Notification for NDN , 2015, 2015 IEEE International Conference on Communications (ICC).

[20]  Amin Karami,et al.  ACCPndn: Adaptive Congestion Control Protocol in Named Data Networking by learning capacities using optimized Time-Lagged Feedforward Neural Network , 2015, J. Netw. Comput. Appl..

[21]  Alexander Afanasyev,et al.  Rapid traffic information dissemination using named data , 2012, NoM '12.

[22]  Raouf Boutaba,et al.  A survey of naming and routing in information-centric networks , 2012, IEEE Communications Magazine.

[23]  Syed Obaid Amin,et al.  NLSR: named-data link state routing protocol , 2013, ICN '13.

[24]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[25]  Antonella Molinaro,et al.  Transport layer design for named data wireless networking , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[26]  Ren Yong,et al.  Transport Protocols for Fast Long Distance Networks , 2010 .

[27]  Alexander Afanasyev,et al.  journal homepage: www.elsevier.com/locate/comcom , 2022 .

[28]  Jun Li,et al.  A survey on TCP Incast in data center networks , 2014, Int. J. Commun. Syst..

[29]  Mario Gerla,et al.  BLOOGO: BLOOm filter based GOssip algorithm for wireless NDN , 2012, NoM '12.

[30]  Patrick Crowley,et al.  Experimental evaluation of content distribution with NDN and HTTP , 2013, 2013 Proceedings IEEE INFOCOM.

[31]  Nikos Fotiou,et al.  A Survey of Information-Centric Networking Research , 2014, IEEE Communications Surveys & Tutorials.

[32]  Alexander Afanasyev,et al.  On the role of routing in named data networking , 2014, ICN '14.

[33]  Manijeh Keshtgary,et al.  A neural network based congestion control algorithm for content-centric networks , 2014 .

[34]  Damien Saucez,et al.  AIMD and CCN: past and novel acronyms working together in the future internet , 2012, CSWS@CoNEXT.

[35]  Zhenfa Wang,et al.  A Service-based Congestion Control Strategy for Content Centric Networking , 2015 .

[36]  Yunjie Liu,et al.  Modeling in-network caching and bandwidth sharing performance in information-centric networking , 2013 .

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

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

[39]  Aytac Azgin,et al.  Mobility study for Named Data Networking in wireless access networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[40]  Jun Bi,et al.  Interest set mechanism to improve the transport of named data networking , 2013, SIGCOMM.

[41]  Serge Fdida,et al.  An extended Hop-by-hop interest shaping mechanism for content-centric networking , 2014, 2014 IEEE Global Communications Conference.

[42]  Ryan Hamilton,et al.  QUIC: A UDP-Based Secure and Reliable Transport for HTTP/2 , 2016 .

[43]  Antonella Molinaro,et al.  E-CHANET: Routing, forwarding and transport in Information-Centric multihop wireless networks , 2013, Comput. Commun..

[44]  Jason Min Wang,et al.  Interest packets retransmission in lossy CCN networks and its impact on network performance , 2014, ICN '14.

[45]  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).

[46]  Ying Cui,et al.  VIP: a framework for joint dynamic forwarding and caching in named data networks , 2013, ICN '14.

[47]  Yi Sun,et al.  A Survey on Future Internet Architecture , 2012 .

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

[49]  Mohammad Hovaidi Ardestani Congestion Control in Information Centric Networking using Neural Networks , 2014 .

[50]  Robert L. Grossman,et al.  UDT: UDP-based data transfer for high-speed wide area networks , 2007, Comput. Networks.

[51]  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).

[52]  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).

[53]  Guoqiang Zhang,et al.  Caching in information centric networking: A survey , 2013, Comput. Networks.

[54]  George Pavlou,et al.  CCTCP: A scalable receiver-driven congestion control protocol for content centric networking , 2013, 2013 IEEE International Conference on Communications (ICC).

[55]  Jörg Ott,et al.  Deadline-based resource management for information-centric networks , 2013, ICN '13.

[56]  Riccardo Sisto,et al.  PIT overload analysis in content centric networks , 2013, ICN '13.

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

[58]  Jiachen Chen,et al.  Reliable publish/subscribe in content-centric networks , 2013, ICN '13.

[59]  Lixia Zhang,et al.  Why TCP timers don't work well , 1986, SIGCOMM '86.

[60]  Jörg Ott,et al.  A transport protocol for content-centric networks , 2010 .

[61]  Robert Wójcik,et al.  Efficient congestion control mechanism for flow-aware networks , 2016, Int. J. Commun. Syst..

[62]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[63]  Serge Fdida,et al.  An effective hop-by-hop Interest shaping mechanism for CCN communications , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[64]  Jun Li,et al.  An explicit congestion control algorithm for Named Data Networking , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[65]  Christian F. Tschudin,et al.  CCN & TCP co-existence in the future Internet: Should CCN be compatible to TCP? , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[66]  Massimo Gallo,et al.  On the performance of bandwidth and storage sharing in information-centric networks , 2013, Comput. Networks.

[67]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[68]  Lixia Zhang,et al.  Video Streaming over Named Data Networking , 2013 .

[69]  Trong Thua Huynh,et al.  Coupled multipath congestion control at receiver in content-centric networking , 2015, 2015 2nd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS).

[70]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[71]  Ming Zhang,et al.  Congestion Control for Large-Scale RDMA Deployments , 2015, Comput. Commun. Rev..

[72]  Yang Li,et al.  An adaptive per-application storage management scheme based on manifold learning in information centric networks , 2014, Future Gener. Comput. Syst..

[73]  Patrick Crowley,et al.  Scalable NDN Forwarding: Concepts, Issues and Principles , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[74]  Gennaro Boggia,et al.  A fairness analysis of content centric networks , 2011, 2011 International Conference on the Network of the Future.

[75]  Andrei V. Gurtov,et al.  Secure multipath transport for legacy Internet applications , 2009, 2009 Sixth International Conference on Broadband Communications, Networks, and Systems.

[76]  A. Serhrouchni,et al.  Named-Data security scheme for Named Data Networking , 2012, 2012 Third International Conference on The Network of the Future (NOF).

[77]  Ioannis Psaras,et al.  Why TCP timers (still) don't work well , 2007, Comput. Networks.

[78]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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

[80]  Jun Li,et al.  AppTCP: The design and evaluation of application-based TCP for e-VLBI in fast long distance networks , 2014, Future Gener. Comput. Syst..

[81]  James F. Kurose,et al.  Congestion-aware caching and search in information-centric networks , 2014, ICN '14.

[82]  Dnyanada P. Arjunwadkar Introduction of NDN with Comparison to Current Internet Architecture based on TCP/IP , 2014 .

[83]  Massimo Gallo,et al.  Bandwidth and storage sharing performance in information centric networking , 2011, ICN '11.

[84]  Jennifer Rexford,et al.  Future Internet architecture , 2010, Commun. ACM.

[85]  Christian F. Tschudin,et al.  An Empirical Study of Receiver-Based AIMD Flow-Control Strategies for CCN , 2013, 2013 22nd International Conference on Computer Communication and Networks (ICCCN).

[86]  Chen Qian,et al.  Providing explicit congestion control and multi-homing support for content-centric networking transport , 2015, Comput. Commun..

[87]  Olivier Bonaventure,et al.  Multipath TCP , 2014 .

[88]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[89]  Massimo Gallo,et al.  Multipath congestion control in content-centric networks , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[90]  Thomas Dreibholz,et al.  On the fairness of transport protocols in a multi-path environment , 2012, 2012 IEEE International Conference on Communications (ICC).

[91]  David Thaler,et al.  Multipath Issues in Unicast and Multicast Next-Hop Selection , 2000, RFC.

[92]  Massimo Gallo,et al.  Modeling data transfer in content-centric networking , 2011, 2011 23rd International Teletraffic Congress (ITC).

[93]  Sameera Palipana,et al.  Analytical characterisation of multi-path content delivery in Content Centric Networks , 2013, 2013 Conference on Future Internet Communications (CFIC).

[94]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..