Journal of KIISE (정보과학회 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Contents Routing in the OpenFlow-based Wireless Mesh Network Environment

OpenFlow기반 무선 메쉬 네트워크 환경에서의 컨텐츠 라우팅

  • 김원석 (부산대학교 전자전기컴퓨터공학과) ;
  • 정상화 (부산대학교 정보컴퓨터공학부) ;
  • 최현석 (부산대학교 전자전기컴퓨터공학과) ;
  • 도미림 (부산대학교 전자전기컴퓨터공학과)
  • Received : 2014.02.05
  • Accepted : 2014.08.10
  • Published : 2014.10.15
⟨ Previous Next ⟩

Abstract

The wireless mesh network based on IEEE 802.11s provides a routing based on a destination address as it inherits legacy internet architecture. However, this architecture interested in not 'what' which is originally the users goal but 'where'. Futhermore, because of the rapid increase of the number of mobile devices recently, the mobile traffic increases geometrically. It reduces the network effectiveness as increasing many packets which have same payload in the situation of many users access to the same contents. In this paper, we propose an OpenFlow-based contents routing for the wireless mesh network(WMN) to solve this problem. We implement contents layer to the legacy network layer which mesh network uses and the routing technique based on contents identifier for efficient contents routing. In addition we provide flexibility as we use OpenFlow. By using this, we implement caching technique to improve effectiveness of network as decreasing the packet which has same payload in WSN. We measure the network usage to compare the flooding technique, we measure the delay to compare environment using caching and non caching. As a result of delay measure it shows 20% of performance improve, and controller message decrease maximum 89%.

IEEE 802.11s 기반의 무선 메쉬 네트워크는 기존의 인터넷 구조를 지니기 때문에 목적지 주소 기반 라우팅을 수행한다. 하지만 이러한 방식은 네트워크 사용자의 근본적 목적인 '무엇'에는 관심이 없으며 '어디'에만 관심을 가진다는 한계점을 지닌다. 또한, 최근 폭발적으로 증가한 모바일 디바이스로 인하여 무선 네트워크 트래픽 역시 폭발적으로 증가하였다. 이러한 트래픽은 많은 사용자가 동일한 컨텐츠를 요구할 시 네트워크 내에 중복된 내용의 패킷이 늘어나 네트워크 전체 효율성을 저하시킨다는 문제점을 지니고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 OpenFlow 기반 무선 메쉬 네트워크 환경에서의 컨텐츠 라우팅 기법을 제안한다. 효율적인 컨텐츠 라우팅을 위하여 기존 메쉬 네트워크의 네트워크 계층에 컨텐츠 계층을 추가적으로 구현하였으며, OpenFlow를 활용하여 컨텐츠 식별자를 기반으로 하는 라우팅 기법을 제안하였다. 또한 OpenFlow를 활용한 효율적인 캐싱 기법을 제안하여 메쉬 네트워크 내의 중복된 내용의 패킷을 감소시킴으로서 네트워크의 효율성을 증가시켰다. 본 논문에서는 제안한 컨텐츠 라우팅 기법의 컨트롤 메시지 오버헤드를 CCN 방식과 비교하여 분석하였으며, 캐싱 위치 설정 기법이 적용되지 않은 환경과 적용된 환경의 지연 시간을 비교하였다. 그 결과, 캐싱 기법의 효율성을 나타내는 지연시간 측면에서는 약 20%의 성능 향상을 보였으며 컨트롤 메시지 시그널링 오버헤드는 최대 89% 감소함을 확인할 수 있었다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks, Vol. 47, No. 4, pp. 445-487, Mar. 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  2. M. Bahr, "Proposed Routing for IEEE 802.11s WLAN Mesh Networks," Proc. of the 2nd ACM Annual International Workshop on Wireless Internet, 2006.
  3. L. Ma, M. K. Denko, "A Routing Metric for Load- Balancing in Wireless Mesh Networks," Proc. of the 21st IEEE International Conference on Advanced Information Networking and Applications Workshops, pp. 409-414, 2007.
  4. I. F. Akyildiz, X. Wang, "A survey on wireless mesh networks," IEEE Communications Magazine, Vol. 43, No. 9, pp. S23-S30, Sep. 2005. https://doi.org/10.1109/MCOM.2005.1509968
  5. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "OpenFlow: Enabling Innovation in Campus Networks," ACM SIGCOMM Computer Communication Review, Vol. 38, No. 2, pp. 69-74, Apr. 2008.
  6. KOREN [Online]. Available: http://www.koren.kr/koren/kor/abt/introduce.html?cate=1&menu=1 (last access 2014, Oct. 06)
  7. OpenFlow Switch Specification Version 1.4.0 (Wireless Protocol 0x05) [Online]. Available: http://www.opennetworking.org/sdn-resources/onf-specifications (downloaded 2014, Oct. 06)
  8. S. Lee, S. Chung, "Performance Improvement via Flow-based Routing on OpenFlow-based Wireless Mesh Networks," Journal of KIISE: Information Networking, Vol. 40, No. 4, pp. 187-199, Aug. 2013. (in Korean)
  9. P. Dely, A. Kassler, and N. Bayer, "Openflow for Wireless Mesh Networks," Proc. of the IEEE International Conference on Computer Communications and Networks 2011, pp. 1-6, 2011.
  10. V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, "Networking named content," Proc. of the 5th ACM International Conference on Emerging Networking Experiments and Technologies, pp. 1-12, 2009.
  11. V. Jacobson, D. K. Smetters, N. H. Briggs, M. F. Plass, P. Stewart, J. D. Thornton, and R. L. Braynard, "VoCCN: Voice-over Content-Centric Networks," Proc. of the ACM Workshop on Re-architecting the Internet 2009, pp. 1-6, 2009.
  12. S. Jain, A. Saleem, H. Liu, Y. Zhang, and D. Raychaudhuri, "Design of Link and Routing Protocols for Cache-and-Forward Networks," Proc. of the IEEE Sarnoff Symposium 2009, pp. 1-5, 2009.
  13. S. Gopinath, S. Jain, S. Makharia, and D. Raychaudhuri, "An Experimental Study of the Cacheand- Forward Network Architecture in Multi-hop Wireless Scenarios," Proc. of the 17th IEEE Workshop on Local and Metropolitan Area Networks, pp. 1-6, 2010.
  14. X. N. Nguyen, D. Saucez, and T. Turletti, "Efficient caching in Content-Centric Networks using Open- Flow," Proc. of the 32nd IEEE International Conference on Computer Communications Workshop, pp. 67-68, 2013.
  15. C. Barakat, A. Kalla, D. Saucez, and T. Turletti, "Minimizing Bandwidth on Peering Links with Deflection in Named Data Networking," Proc. of the 3rd IEEE International Conference on Communications and Information Technology, pp. 88-92, 2013.
  16. Project CCNx [Online]. Available: http://www.ccnx.org/what-is-ccn/ (last access: 2014, Oct. 06)
  17. A. Ooka, S. Ata, T. Koide, D. Shimonishi, and M. Murata, "OpenFlow-based Content-Centric Networking Architecture and Router Implementation," Proc. of the IEEE Future Network and Mobile Summit 2013, pp. 1-10, 2013.
  18. M. Kwak, D. Chang, T. T. Kwon, and Y. Choi, "A Study on the Content Popularity based Caching in Software Defined Networking," Proc. of the KICS Summer Conference 2013, pp. 639-640, 2013. (in Korean)
  19. D. Chang, M. Kwak, N. Choi, T. T. Kwon, and Y. Choi, "C-flow: An efficient content delivery framework with OpenFlow," Proc. of the IEEE International Conference on Information Networking 2014, pp. 270-275, 2014.
  20. C. Wang, X. Zhou, F. You, and H. Chen, "Design of P2P Traffic Identification Based on DPI and DFI," Proc. of the IEEE International Symposium on Computer Network and Multimedia Technology 2009, pp. 1-4, 2009.
  21. A. Chanda, C. Westphal, and D. Raychaudhuri, "Content based traffic engineering in software defined information centric networks," arXiv:1301.7517v1, 2013.
  22. IETF RFC 3549 on Linux Netlink as an IP Services Protocol [Online]. Available: http://tools.ietf.org/html/rfc3549 (downloaded 2014, Oct. 06)
  23. W. Kim and S. Chung, "Design and Implementation of the IEEE 802.11n in Multi-hop over Wireless Mesh Networks with Multi-Channel Multi-Interface," Proc. of the 14th IEEE International Conference on High Performance Computing and Communication, pp. 707-713, 2012.
  24. W. Kim and S. Chung, "Design of Optimized AODV Routing Protocol for Multi-interface Multichannel Wireless Mesh Networks," Proc. of the 27th IEEE International Conference on Advanced Information Networking and Applications, pp. 325-332, 2013.
  25. OpenFlow Switch Reference System 1.0.0 [Online]. Available: http://archive.openflow.org/wp/downloads (downloaded 2014, Oct. 06)
  26. KulCloud MuL controller [Online]. Available: http://sourceforge.net/projects/mul/ (downloaded 2014, Oct. 06)

Cited by

  1. Utilization of Legacy APs for Seamless Handover in a SDN Environment vol.19, pp.8, 2018, https://doi.org/10.9728/dcs.2018.19.8.1545