소프트웨어 정의 네트워크에서의 시민감 트래픽에 대한 유전 알고리즘 기반 최적 전송 경로 탐색 (Discovering Optimal Transmission Path Based on Genetic Algorithm for Time Sensitive Traffic in Software-Defined Networks)

서지정보

· 발행기관 : 한국통신학회
· 수록지 정보 : 한국통신학회논문지 / 48권 / 7호 / 816 ~ 825페이지
· 저자명 : 이승환, 주현태, 김황남

초록

시민감 트래픽은 송/수신 시 낮은 지터, 패킷 손실률, 지연 등의 요구사항을 만족하는 트래픽을 말한다. 이러한요구사항을 만족하기 위해 네트워크 내에서 최적의 전송 경로를 찾는 것이 필수적이다. 본 논문에서 우리는 소프트웨어 정의 네트워크(SDN)를 통해 네트워크를 구성하고, 네트워크에 대한 전역적인 시각을 갖고 제어할 수 있도록 하였다. 다음으로, 유전 알고리즘(GA)을 활용하여 시민감 트래픽 전송을 위한 최적 경로를 탐색하는 알고리즘을 제안하였다. 그리고 이 알고리즘이 동적 계획법(DP)을 기반으로 탐색하여 도출한 실제 최적 경로 수준의 정확성을 가짐과 동시에, 시간적으로 매우 높은 효율성을 보임을 확인하였다. 마지막으로, 이 알고리즘을 통해 찾은 경로를 SDN 토폴로지에 적용할 시, 기존 제어기에서 제공하는 트래픽 전송 경로에 비해 지터, 패킷 손실률, 지연이확연히 낮아짐을 확인하였다.

영어초록

Time sensitive traffic refers to traffic that meets requirements such as low jitter, low packet loss rate, and low delay in transmission and reception. To meet these requirements, it is essential to find the optimal transmission path within the network. In this paper, we construct a network in the form of Software-Defined Network (SDN), and through it, we enable control with a global perspective on the network. Next, we propose an algorithm to explore the optimal path for time sensitive traffic transmission using genetic algorithms (GA). In addition, it was confirmed that this algorithm showed very high efficiency in terms of time while having the level of accuracy of the actual optimal path derived by searching through dynamic programming (DP). Finally, when the path found through this algorithm is applied to the SDN topology, it was confirmed that the jitter, packet loss rate, and delay are significantly lower than that of the transmission path provided by the controller.

참고자료

· 없음