Madhurima Buragohain
ABSTRACT
Named Data Networking (NDN) is designed to address several limitations of the current Internet, such as inefficient content delivery, mobility and security. Pending Interest Table (PIT) is one of the fundamental building blocks in NDN. Its unique design contributes various advantages such as stateful forwarding plane, loop detection, similar request aggregation, multipath forwarding and multicast. However, PIT size may become a bottleneck in network performance in the presence of bursty traffic or unresponsive consumers. Therefore, we propose a congestion control scheme that leverages PIT placement and explicit congestion marking. We have used PIT per outgoing face placement to efficiently limit the Interest sending rate according to the available capacity of the link, which can avoid congestion in the reverse path. In addition that, we utilize Negative Acknowledgement and explicit congestion marking to efficiently detect and limit interests from non-responsive consumers. From the simulation result, we have shown that our proposed scheme can efficiently handle congestion even in the presence of non-responsive consumers.
- Amuda James Abu, Brahim Bensaou, and Ahmed M Abdelmoniem. 2016. Inferring and controlling congestion in CCN via the pending interest table occupancy. In 2016 IEEE 41st Conference on Local Computer Networks (LCN). IEEE, 433–441.Google Scholar
Cross Ref
- Alexander Afanasyev, Junxiao Shi, Beichuan Zhang, Lixia Zhang, Ilya Moiseenko, Yingdi Yu, Wentao Shang, Yi Huang, Jerald Paul Abraham, Steve DiBenedetto, et al. 2014. NFD developer’s guide. Dept. Comput. Sci., Univ. California, Los Angeles, Los Angeles, CA, USA, Tech. Rep. NDN-0021 (2014).Google Scholar
- Aytac Azgin, Ravishankar Ravindran, and Guoqiang Wang. 2016. pit/less: Stateless forwarding in content centric networks. In 2016 IEEE Global Communications Conference (GLOBECOM). IEEE, 1–7.Google ScholarDigital Library
- Madhurima Buragohain, Prashant Gudipudi, Md Zaki Anwer, and Sukumar Nandi. 2019. EQPR: enhancing QoS in named data networking using priority and RTT driven PIT replacement policy. In ICC 2019-2019 IEEE International Conference on Communications (ICC). IEEE, 1–7.Google ScholarCross Ref
- Madhurima Buragohain and Sukumar Nandi. 2020. Quality of Service provisioning in Named Data Networking via PIT entry reservation and PIT replacement policy. Computer Communications 155 (2020), 166–183.Google Scholar
- Giovanna Carofiglio, Massimo Gallo, and Luca Muscariello. 2012. ICP: Design and evaluation of an interest control protocol for content-centric networking. In 2012 Proceedings IEEE INFOCOM Workshops. IEEE, 304–309.Google ScholarCross Ref
- Giovanna Carofiglio, Massimo Gallo, and Luca Muscariello. 2016. Optimal multipath congestion control and request forwarding in information-centric networks: Protocol design and experimentation. Computer Networks 110 (2016), 104–117.Google Scholar
- Huichen Dai, Bin Liu, Yan Chen, and Yi Wang. 2012. On pending interest table in named data networking. In 2012 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS). IEEE, 211–222.Google ScholarDigital Library
- Nandita Dukkipati. 2008. Rate Control Protocol (RCP): Congestion control to make flows complete quickly. Citeseer.Google Scholar
- Cenk Gündoğan, Jakob Pfender, Michael Frey, Thomas C Schmidt, Felix Shzu-Juraschek, and Matthias Wählisch. 2019. Gain more for less: the surprising benefits of QoS management in constrained NDN networks. In Proceedings of the 6th ACM Conference on Information-Centric Networking. 141–152.Google Scholar
- Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS operating systems review 42, 5 (2008), 64–74.Google ScholarDigital Library
- Milad Mahdian, Somaya Arianfar, Jim Gibson, and Dave Oran. 2016. MIRCC: Multipath-aware ICN rate-based congestion control. In Proceedings of the 3rd ACM Conference on Information-Centric Networking. 1–10.Google ScholarDigital Library
- Spyridon Mastorakis, Alexander Afanasyev, Ilya Moiseenko, and Lixia Zhang. 2016. ndnSIM 2: An updated NDN simulator for NS-3. NDN, Technical Report NDN-0028, Revision 2 (2016).Google Scholar
- Kathleen Nichols, Van Jacobson, Andrew McGregor, and Jana Iyengar. 2018. Controlled delay active queue management. RFC 8289 1 (2018), 1–25.Google ScholarCross Ref
- Lorenzo Saino, Cosmin Cocora, and George Pavlou. 2013. CCTCP: A scalable receiver-driven congestion control protocol for content centric networking. In 2013 IEEE international conference on communications (ICC). IEEE, 3775–3780.Google ScholarCross Ref
- Klaus Schneider, Cheng Yi, Beichuan Zhang, and Lixia Zhang. 2016. A practical congestion control scheme for named data networking. In Proceedings of the 3rd ACM Conference on Information-Centric Networking. 21–30.Google ScholarDigital Library
- Junghwan Song, Munyoung Lee, and Ted" Taekyoung" Kwon. 2018. SMIC: Subflow-level multi-path interest control for information centric networking. In Proceedings of the 5th ACM Conference on Information-Centric Networking. 77–87.Google ScholarDigital Library
- Matteo Varvello, Diego Perino, and Leonardo Linguaglossa. 2013. On the design and implementation of a wire-speed pending interest table. In 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE, 369–374.Google ScholarCross Ref
- Yaogong Wang, Natalya Rozhnova, Ashok Narayanan, David Oran, and Injong Rhee. 2013. An improved hop-by-hop interest shaper for congestion control in named data networking. ACM SIGCOMM Computer Communication Review 43, 4 (2013), 55–60.Google ScholarDigital Library
- George Xylomenos, Christopher N Ververidis, Vasilios A Siris, Nikos Fotiou, Christos Tsilopoulos, Xenofon Vasilakos, Konstantinos V Katsaros, and George C Polyzos. 2013. A survey of information-centric networking research. IEEE communications surveys & tutorials 16, 2 (2013), 1024–1049.Google Scholar
- Wei You, Bertrand Mathieu, Patrick Truong, Jean-François Peltier, and Gwendal Simon. 2012. Dipit: A distributed bloom-filter based pit table for ccn nodes. In 2012 21st International Conference on Computer Communications and Networks (ICCCN). IEEE, 1–7.Google ScholarCross Ref
- Feixiong Zhang, Yanyong Zhang, Alex Reznik, Hang Liu, Chen Qian, and Chenren Xu. 2014. A transport protocol for content-centric networking with explicit congestion control. In 2014 23rd international conference on computer communication and networks (ICCCN). IEEE, 1–8.Google ScholarCross Ref
- Lixia Zhang, Deborah Estrin, Jeffrey Burke, Van Jacobson, James D Thornton, Diana K Smetters, Beichuan Zhang, Gene Tsudik, Dan Massey, Christos Papadopoulos, et al. 2010. Named data networking (ndn) project. Relatório Técnico NDN-0001, Xerox Palo Alto Research Center-PARC 157 (2010), 158.Google Scholar
Index Terms
- LPECN: Leveraging PIT placement and explicit marking for congestion control in NDN
Recommendations
Effective NDN congestion control based on queue size feedback
ICN '22: Proceedings of the 9th ACM Conference on Information-Centric NetworkingNamed data networking (NDN) can improve the consumer data retrieval throughput with its built-in multicast data delivery, innetwork caching, and ability to support multi-path forwarding. However, their realization brings challenges. In this work, we ...
Fair hop-by-hop interest rate control to mitigate congestion in named data networks
AbstractData retrieval in Named Data Networking (NDN) is based on content names irrespective of their hosting location. The NDN architecture introduces original naming, forwarding and caching techniques to improve data delivery efficiency. These ...
Comments