Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Comparison and Analysis of Name-Based Routing Protocols for Information-Centric Network

정보 중심 네트워크를 위한 이름 기반 라우팅 프로토콜의 비교 및 분석

  • Kim, Jung-Jae (Dept. of Computer Science, Kwangwoon University) ;
  • Ryu, Min-Woo (Embedded S/W Convergence Research Center, KETI) ;
  • Cha, Si-Ho (Dept. of Multimedia Science, Chungwoon University) ;
  • Cho, Kuk-Huyn (Dept. of Computer Science, Kwangwoon University)
  • 김정재 (광운대학교 컴퓨터과학과) ;
  • 류민우 (전자푸품연구원) ;
  • 차시호 (청운대학교 멀티미디어학과) ;
  • 조국현 (광운대학교 컴퓨터과학과)
  • Received : 2013.01.28
  • Accepted : 2013.04.11
  • Published : 2013.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

ICN (Information-Centric Network) is a next generation Internet communication technology for converting existing Internet communication paradigm to information-based communication paradigm to efficiently use a large amount of information that exists on the Internet. Therefore, unlike existing Internet communication technologies focused on the process of communication using the host address, ICN focuses on the purpose of communication for each information by defining the information of everything that exists on the Internet. For this purpose, ICN uses NbR (Name-based Routing) methods that assign a name to each piece of information, all routers participating in ICN have the physical storage so that they are able to share information with each other. NbR methods on ICN are divided into one-phase routing and two-phase routing depending on how to reach at the storage of each router. However, currently proposed NbR methods cause many problems because they do not reflect the unique characteristics of ICN. Therefore, this paper looked at various NbR issues from caching, access time, distribution, mobility, scaliability, and dissemination of information for an efficient NbR method, and analyzed existing methods proposed for ICN. This paper also proposed a research direction to study the efficient NbR for ICN based on the analysis information.

ICN(Information-Centric Network)은 인터넷 상에 존재하는 방대한 정보를 효율적으로 이용하기 위하여 기존의 인터넷 통신 패러다임을 정보 기반의 통신 방법으로 전환하기 위한 차세대 인터넷 통신 기술이다. 따라서 ICN은 호스트 주소를 중심으로 통신 절차에 집중하던 기존 인터넷 통신 기술과는 달리 인터넷 상에 존재하는 모든 것을 정보라는 개념으로 정의함으로써 각 정보를 이용하기 위한 통신 목적에 집중한다. 이를 위하여 ICN에서는 각 정보에 이름을 붙여 사용하는 이름 기반 라우팅(NbR, Name-based Routing) 방법을 사용하며 ICN에 참여하는 모든 라우터는 각 라우터 마다 정보를 공유할 수 있도록 물리적인 스토리지를 가지는 특징이 있다. ICN에서의 NbR 방법은 각 라우터에서 보유하고 있는 스토리지에 도달하는 방법에 따라 one-phase routing과 two-phase routing으로 나뉜다. 그러나 현재 제시되고 있는 ICN에서의 NbR 방법은 ICN이 가지고 있는 고유한 특징을 반영하지 못하고 있기 때문에 많은 문제점을 발생시키고 있다. 따라서 본 논문에서는 ICN을 위한 효율적인 NbR 방법을 제시하기 위하여 정보에 대한 캐싱, 접근 시간, 분산, 이동성, 확장성, 배포 측면에서 NbR 이슈들을 점검하고, ICN을 위해 제안된 기존 방법들에 대한 비교 분석을 수행하였다. 또한 분석된 내용을 기반으로 ICN에서의 효율적인 NbR 기법에 대한 연구 방향을 제시하였다.

Keywords

References

  1. B.J. Lee, H. S. Jeon, and H. Y. Song, "Information-Centric Networking Research Trend", Electronics and Telecommunications Trends, 2012.
  2. Md. Faizul Bari, Shihabur Rahman Chowdhury, Reaz Ahmed, Raouf Boutaba, Bertrand Mathieu, "A Survey of Naming and Routing in Information Centric Network", IEEE Communications Magazine, Vol. 50, pp. 44-53, December 2012. DOI: http://dx.doi.org/10.1109/MCOM.2012.6384450
  3. Xiaole Bai, Shuping Liu, Peng Zhang, Ramio Kantola, "ICN: Interest-based Clustering Network", Peer-to-Peer Computing Fourth International Conference, pp. 219-226, August 2004.
  4. B. Ahlgren, P. A. Aranda, P. Chemouil, S. Oueslati, L. M. Correia, H. Karl, M. Sollner, and A. Welin, "Content, connectivity, and cloud: ingredients for the network of the future", IEEE Communications Magazine, Vol. 49, No. 7, July 2011. DOI: http://dx.doi.org/10.1109/MCOM.2011.5936156
  5. B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman, "A Survey of Information-Centric Networking (draft)", in Information-Centric Networking, Dagstuhl Seminar Proceedings, 2011.
  6. Andrea Detti, Nicola Blefari-Melazzi, "Network layer solutions for a content-centric Internet", Trustworthy Internet, pp. 359-369, January 2011.
  7. Stefan Saroiu, Krishna P. Gummadi, Richard J. Dunn, Steven D. Gribble, Henry M. Levy, "An Analysis of Internet Content Delivery Systems", OSDI'02 Tech Program, pp. 315-328, 2002.
  8. Van Jacobson, Diana K. Smetters, James D. Thornton, Michael F. Plass, Nicholas H. Briggs, and Rebecca L. Braynard. "Networking named content", In Proceedings of the 5th ACM International Conference on Emerging Networking Experiments and Technologies, pp. 1-12, 2009. DOI: http://dx.doi.org/10.1145/1658939.1658941
  9. B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, and B. Ohlman. "A Survey of Information-Centric Networking", IEEE Communications Magazine, Vol. 50, No. 7, pp. 26-36, July 2012. DOI: http://dx.doi.org/10.1109/MCOM.2012.6231276
  10. N. Blefari Melazzi, A. Detti, M. Pomposini, S. Salsano, "Route discovery and caching: a way to improve the scalability of Information-Centric Networking", IEEE ICC 2012, Software Defined Networks Workshop, June 2012.
  11. J. Choi, J. Han, E. Cho, T. T. Kwon, and Y. Choi, "A Survey on Content-Oriented Networking for Efficient Content Delivery", IEEE Communications Magazine, Vol. 49, No. 3, pp. 121-127, March 2011. DOI: http://dx.doi.org/10.1109/MCOM.2011.5723809
  12. S. Shanbhag, N. Schwan, I. Rimac, and M. arvello, "SoCCeR: Services over content-centric routing," in Proc. ACM SIGCOMM Workshop on Information-Centric Networking, pp. 62-67, 2011. DOI: http://dx.doi.org/10.1145/2018584.2018600
  13. M. Dorigo and T. Stutzle, "Ant Colony Optimization", Bradford Company, Scituate, MA, USA, 2004. DOI: http://dx.doi.org/10.1007/b99492
  14. L. Wang, A K M Mahmudul Hoque, Cheng Yi, Adam Alyyan, Beichuan Zhang, "OSPFN: An OSPF Based Routing Protocol for Named Data Networking," Technical Report NDN Technical Report NDN-2012-13, July 2012.
  15. J. Moy, "OSPF version 2", RFC 2178, 1998.
  16. Chengming LI, Wenjing LIU, Koji OKAMURA, "A Greedy And Colony Forwarding Algorithm for Named Data Networking", in Proceedings of the APAN - Network Research Workshop, 2012.
  17. Reaz Ahmed, Md. Faizul Bari, Shihabur Rahman Chowdhury, Md. Golam Rabbani, Raouf Boutaba, Bertrand Mathieu, "${\alpha}$Route: A Name Based Routing Scheme for Information Centric Networks", Technical Report: CS-2012-16, 2012.
  18. Kari Visala, Dmitrij Lagutin, Sasu Tarkoma, "LANES: An Inter-Domain Data-Oriented Routing Architecture", in Proceedings of ReArch'09, December, 2009. DOI: http://dx.doi.org/10.1145/1658978.1658992
  19. M. D'Ambrosio, Christian Dannewitz, Holger Karl, Vinicio Vercellone, "MDHT: a hierarchical name resolution service for information-centric networks", in Proceedings of the 2011 ACM SIGCOMM Workshop on Information-Centric Networking (ICN'11). pp. 7-12, 2011. DOI: http://dx.doi.org/10.1145/2018584.2018587
  20. S.-J. Oh, "Design and Evaluation of a Weighted Intrusion Detection Method for VANETs", Journal of The Institute of Webcasting, Internet and Telecommunication, Vol 11, No 3, pp. 181-188, 2011.
  21. M. Lee, "Design of In and Outdoor communication hub in Vehicular networks", Journal of The Institute of Webcasting, Internet and Telecommunication, Vol 12, No 3, pp. 187-194, 2012. https://doi.org/10.7236/JIWIT.2012.12.3.187
  22. M.-R. Park, S.-H. Kim, D. Kim, "Traffic Information Service System Using Gateway between VANET and Infrastructure Network", Journal of The Institute of Webcasting, Internet and Telecommunication, Vol 12, No 5, pp. 61-66, 2012. https://doi.org/10.7236/JIWIT.2012.12.5.61
  23. M. Lee, C. Park, "An Analysis of the Radio Interference in Wireless Vehicular Networks based on IEEE802.11b(WLAN)", Journal of The Institute of Webcasting, Internet and Telecommunication, Vol 12, No 6, pp. 117-125, 2012. https://doi.org/10.7236/JIWIT.2012.12.6.117
  24. D. Kim, "Performance Analysis of Traffic Information Service Based on VANET", Journal of The Institute of Webcasting, Internet and Telecommunication, Vol 12, No 3, pp. 149-153, 2012. https://doi.org/10.7236/JIWIT.2012.12.3.149