OpenFlow기반 무선 메쉬 네트워크 환경에서 Flow별 라우팅을 통한 성능 향상 기법 = Performance Improvement via Flow-based Routing on OpenFlow-based Wireless Mesh Networks

국문 초록 (Abstract)

무선 메쉬 네트워크 환경에서는 트래픽 특성에 따라 무선 링크 활용성의 제약이나 병목 현상이 발생할 수 있으며, 이는 네트워크 전체적인 성능의 저하를 야기한다. 또한 무선 인프라 네트워크로써 다양한 서비스에 대응하기 위한 유연한 라우팅 알고리즘을 필요로 한다. 본 논문에서는 기존 무선 메쉬 네트워크의 문제점 및 요구사항에 효과적으로 대응할 수 있는 OpenFlow 기반 flow별 라우팅 기법을 제안한다. 이 라우팅 기법은 기존 무선 메쉬 네트워크 표준의 airtime과 가용 대역폭을 함께 고려하며 트래픽을 Flow별로 분류하여 라우팅하기 때문에 전체 링크의 활용도를 높이고 병목 현상을 해결할 수 있다. 그리고 OpenFlow를 무선 메쉬 네트워크에 적용하기 위한 방법을 제시하여 네트워크 유지 보수 시 유연성을 확보할 수 있도록 하였다. 본 논문에서는 제안한 라우팅 기법의 검증을 위해 실험을 통하여 무선 메쉬 네트워크의 기존 라우팅 기법과 OpenFlow 기반 flow별 라우팅 기법을 비교 분석하였다. 이 결과 제안한 기법은 기존 무선 메쉬 네트워크에 비해 네트워크 링크의 77퍼센트 이하 사용 시 전체 링크 대역폭이 최대 57퍼센트의 성능 향상을 보였다.

다국어 초록 (Multilingual Abstract)

In wireless mesh network environment, limitation of wireless link usability and the bottleneck problem could exist because of traffic characteristic and it leads to reduction of network throughput. As wireless infra network, flexible routing algorithm is also needed to respond to the variable services. In this paper we propose the flow-based routing algorithm based on OpenFlow to solve the problem of the existing mesh network and respond to the requirements. Our routing algorithm uses available bandwidth and the airtime metric which is specified in 802.11s standard. And it decides the routes depending on the flow to improve the whole network’s usage and solve the bottleneck problem. Furthermore we present the method that applies OpenFlow to the mesh network to get flexibility of maintaining network. In this paper we evaluate the performance of the proposed method and analyze the result through the test bed experiment. As a result, our method improves maximum 57 percents of the performance compare with existing wireless mesh networks when 77 percents of the whole links are used.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. OpenFlow 기반 무선 메쉬 네트워크
• 4. 플로우별 라우팅 기법
• 5. 실험 및 결과 분석
• 6. 결론
• References

참고문헌 (Reference)

1 IF Akyildiz, "Wireless mesh networks : a survey" 47 : 2005

2 "OpenFlow Switch Specification Version 1.0.0"

3 N. McKeown, "OpenFlow : Enabling Innovation in Campus Networks" 38 (38): 2008

4 Das, S. Sharafat, "MPLS with a simple OPEN control plane" 2011

5 Das A, "MPLS with a Simple OPEN Control Plane" 2011

6 Avinash Joshi, "HWMP specification" 802 (802): 1778r1-, 2006

7 V. Shama, "Framewok for Multi-Protocol Label Switchng(MPLS)-based Recovery"

8 M. Tang, "Dynamic Virtual Switch Protocol Using Openflow" 2012

9 Won-Suk Kim, "Design of Optimized AODV Routing Protocol for Multi-Interface Multi-Channel Wireless Mesh Networks" 2013

10 Ziegelmann, "Constrained Shortest Paths and Related Problems : Constrained Network Optimization" VDM Verlag Dr. Müller 2007

11 Kashanaki M, "A distributed learning automata based gateway load balancing algorithm in Wireless Mesh Networks" 1 : 2012

12 D Kotani, "A Design and Implementation of OpenFlow Controller Handling IP Multicast with Fast Tree Switching" 2012