KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Comparative Study on Off-Path Content Access Schemes in NDN

NDN에서 Off-Path 콘텐츠 접근기법들에 대한 성능 비교 연구

  • Received : 2021.09.13
  • Accepted : 2021.10.01
  • Published : 2021.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

With popularization of services for massive content, the fundamental limitations of TCP/IP networking were discussed and a new paradigm called Information-centric networking (ICN) was presented. In ICN, content is addressed by the content identifier (content name) instead of the location identifier such as IP address, and network nodes can use the cache to store content in transit to directly service subsequent user requests. As the user request can be serviced from nearby network caches rather than from far-located content servers, advantages such as reduced service latency, efficient usage of network bandwidth, and service scalability have been introduced. However, these advantages are determined by how actively content stored in the cache can be utilized. In this paper, we 1) introduce content access schemes in Named-data networking, one of the representative ICN architectures; 2) in particular, review the schemes that allow access to cached content away from routing paths; 3) conduct comparative study on the performance of the schemes using the ndnSIM simulator.

인터넷에서의 대용량 콘텐츠들에 대한 서비스가 일반화됨에 따라 기존 TCP/IP 프로토콜에서의 비효율적인 데이터 전송에 대한 문제점들이 제기되었고, 그 결과로 정보중심네트워크 (Information-centric networking) 패러다임이 새롭게 제시되었다. 정보중심네트워크에서는 IP와 같은 위치 식별자를 대신하여 콘텐츠 이름을 통해 콘텐츠 접근이 이루어지며, 네트워크 노드들 (e.g., 라우터)은 캐시를 활용하여 전송중인 콘텐츠들을 저장하여 이후 발생하는 사용자 요청들에 대한 서비스를 수행할 수 있다. 사용자 요청이 멀리 위치한 콘텐츠 서버가 아닌 가까운 네트워크 캐시에서 서비스될 수 있게 됨에 따라 서비스 지연 감소, 네트워크 대역폭의 효율적 사용, 서비스 확장성 확보 등의 이점이 소개되었다. 그런데 이와 같은 정보중심네트워크에서의 이점들은 캐시에 저장되어 있는 콘텐츠가 얼마나 적극적으로 활용될 수 있느냐에 의해 결정될 수 있다. 본 논문에서는 1) 정보중심네트워크의 대표적인 아키텍쳐 중의 하나인 Named-data Networking (NDN) 에서의 콘텐츠 접근 기법에 대해 소개하고, 2) 특별히 라우팅 경로를 벗어나 캐시되어 있는 콘텐츠들을 접근할 수 있도록 하기 위해 제안된 기법들에 대한 리뷰를 진행하며, 3) ndnSIM 시뮬레이터를 활용해 이들 기법들에 대한 성능 비교 평가를 진행한다.

Keywords

Acknowledgement

본 논문은 2019년도 강원대학교 대학회계 학술연구 조성비(No. 520190059) 및 과학기술정보통신부 및 정보통신기획평가원의 대학 ICT연구센터육성지원사업의 연구결과로 수행되었음(IITP-2021-2018-0-01431).

References

  1. V. Cisco, "Cisco visual networking index: Forecast and trends, 2017-2022," White Paper 1.1, 2018.
  2. V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking named content," Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, ACM, pp.1-12, 2009.
  3. S. Tarkoma, M. Ain, and K. Visala, "The publish/subscribe internet routing paradigm (PSIRP): Designing the future internet architecture," Future Internet Assembly, pp.102-111, 2009.
  4. Dannewitz, C. "Netinf: An information-centric design for the future internet," Proceeding 3rd GI/ITG KuVS Workshop on The Future Internet, Vol.6, 2009.
  5. G. Garcia, et al., "COMET: Content mediator architecture for content-aware networks," 2011 Future Network & Mobile Summit, IEEE, pp.1-8, 2011.
  6. D. Lagutin, K. Visala, and S. Tarkoma, "Publish/subscribe for internet: PSIRP perspective," Future Internet Assembly 2010, pp.84.
  7. G. Bianchi, A. Detti, A. Caponi, and N. Blefari-Melazzi, "Check before storing: What is the performance price of content integrity verification in LRU caching?" ACM SIGCOMM Computer Communication Review, Vol.43, No.3, pp.59-67, 2013.
  8. S. Lee, I. Yeom, and D. Kim, "T-caching: enhancing feasibility of in-network caching in ICN. IEEE Transactions on Parallel and Distributed Systems," Vol.31, No.7, pp.1486-1498, 2020. https://doi.org/10.1109/tpds.2020.2970702
  9. Z. Ming, M. Xu, and D. Wang, "Age-based cooperative caching in information-centric networks," In 2012 Proceedings IEEE INFOCOM Workshops, IEEE, pp.268-273, 2012.
  10. I. Psaras, W. K. Chai, and G. Pavlou, "Probabilistic in-network caching for information-centric networks," In Proceedings of the Second Edition of the ICN Workshop on Information-centric Networking, pp.55-60, 2012.
  11. W. K. Chai, D. He, I. Psaras, and G. Pavlou, "Cache 'less for more' in information-centric networks," In International Conference on Research in Networking, Springer, Berlin, Heidelberg, pp.27-40, 2012.
  12. S. K. Fayazbakhsh, et al., "Less pain, most of the gain: Incrementally deployable ICN," ACM SIGCOMM Computer Communication Review, Vol.43, No.4, pp.147-158, 2013.
  13. V. Sourlas, L. Tassiulas, I. Psaras, and G. Pavlou, "Information resilience through user-assisted caching in disruptive content-centric networks," In 2015 IFIP Networking Conference (IFIP Networking), IEEE, pp.1-9, 2015.
  14. J. M. Wang, J. Zhang, and B. Bensaou, "Intra-AS cooperative caching for content-centric networks," In Proceedings of the 3rd ACM SIGCOMM Workshop on Information-centric Networking, pp.61-66, 2013.
  15. S. Saha, A. Lukyanenko, and A. Yla-Jaaski, "Cooperative caching through routing control in information-centric networks," in Proceeding INFOCOM, Turin, Italy, pp.100-104, 2013.
  16. S. Wang, J. Bi, J. Wu, and A. V. Vasilakos, "CPHR: In-network caching for information-centric networking with partitioning and hash-routing," IEEE/ACM Transactions on Networking, Vol.24, No.5, pp.2742-2755, 2016. https://doi.org/10.1109/TNET.2015.2480093
  17. Y. Wang, K. Lee, B. Venkataraman, R. L. Shamanna, I. Rhee, and S. Yang, "Advertising cached contents in the control plane: Necessity and feasibility," In 2012 Proceedings IEEE INFOCOM Workshops, IEEE, pp.286-291, 2012.
  18. A., Marandi, T., Braun, K., Salamatian, and N. Thomos, "BFR: a bloom filter-based routing approach for information-centric networks," In 2017 IFIP Networking Conference (IFIP Networking) and Workshops, IEEE, pp.1-9, 2017.
  19. R. Chiocchetti, D. Rossi, G. Rossini, G. Carofiglio, and D. Perino, "Exploit the known or explore the unknown? Hamlet-like doubts in ICN," In Proceedings of the Second Edition of the ICN Workshop on Information-centric Networking, pp.7-12, 2012.
  20. X. Hu, S. Zheng, G. Zhang, L. Zhao, G. Cheng, J. Gong, and R. Li, "An on-demand off-path cache exploration based multipath forwarding strategy," Computer Networks, Vol.166, Article 107032, 2020.
  21. R. Chiocchetti, D. Perino, G. Carofiglio, D. Rossi, and G. Rossini, "Inform: A dynamic interest forwarding mechanism for information centric networking," In Proceedings of the 3rd ACM SIGCOMM Workshop on Information-centric Networking, pp.9-14, 2013.
  22. O. Ascigil, V. Sourlas, I. Psaras, and G. Pavlou, "Opportunistic off-path content discovery in information-centric networks," In 2016 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN), IEEE, pp.1-7, 2016.
  23. I. V. Bastos and I. M. Moraes, "A diversity-based search-androuting approach for named-data networking," Computer Networks, Vol.157, pp.11-23, 2019. https://doi.org/10.1016/j.comnet.2019.04.003
  24. X. Hu, S. Zheng, L. Zhao, G. Cheng, and J. Gong, "Exploration and exploitation of off-path cached content in network coding enabled named data networking," In 2019 IEEE 27th International Conference on Network Protocols (ICNP), IEEE, pp.1-6, 2019.
  25. M. Montpetit, C. Westphal, and D. Trossen, "Network coding meets information-centric networking: An architecture case for information dispersion through native network coding," Proceeding ACM Workshop on NoM Hilton Head Island, pp.1-6, 2012.
  26. G. Zhang and Z. Xu, "Combing CCN with network coding: An architectural perspective," Computer Networks, Vol.94, pp.219-230, 2016. https://doi.org/10.1016/j.comnet.2015.11.008
  27. J. Saltarin, E. Bourtsoulatze, N. Thomos, and T. Braun, "Netcodccn: A network coding approach for content-centric networks," Proceeding INFOCOM, 2016.
  28. Q. Wu, Z. Li, G. Tyson, S. Uhlig, M. A. Kaafar, and G. Xie, "Privacy-aware multipath video caching for content-centric networks," IEEE Journal on Selected Areas in Communications, Vol.34, No.8, pp.2219-2230, 2016. https://doi.org/10.1109/JSAC.2016.2577321
  29. S. Mastorakis, A. Afanasyev, I. Moiseenko, and L. Zhang, "NDNSIM 2: An updated NDN simulator for NS-3," NDN, Technical Report NDN-0028, Revision 2. 2016.
  30. F. Solano, T. Stidsen, R. Fabregat, and J. L. Marzo, "Label space reduction in MPLS networks: How much can a single stacked label do?" IEEE/ACM Transactions on Networking, Vol.16, No.6, pp.1308-1320, Dec. 2008. https://doi.org/10.1109/TNET.2007.912382
  31. L. Wang, S. Bayhan, J. Ott, J. Kangasharju, A. Sathiaseelan, and J. Crowcroft, "Pro-diluvian: Understanding scoped-flooding for content discovery in information-centric networking," In Proceedings of the 2nd ACM Conference on Information-Centric Networking, pp.9-18, 2015.