SDN에서 효율적인 플로우 테이블 관리 방법 (An Efficient Flow Table Management Scheme in SDN)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 17권 / 9호 / 65 ~ 74페이지
· 저자명 : 김동렬, 조명원, 이병대

초록

SDN 스위치는 서로 규격이 다를 경우 플로우 테이블 오버 플로우 증가, 컨트롤러 오버헤드 증가, 사용자 QoS 저하 등의 문제가 발생한다. 본 논문에서는 이를 해결하기 위해 플로우의 특성을 고려한 플로우 테이블 교체 알고리즘을 제안한다. 제안하는 SFF(Short Flow First) 교체 알고리즘은 각각의 플로우 엔트리의 매칭 주기를 활용하여 플로우를 생존 기간이 짧은 숏(short) 플로우와 생존 기간이 긴 롱(long) 플로우로 구분하고 플로우 엔트리 삭제 시 숏 플로우를 먼저 삭제함으로써 플로우 엔트리 매칭 횟수를 증가시키고 제어기의 부하를 감소시킨다. 제안하는 알고리즘은 실험을 통해 기존의 대표적인 교체 알고리즘인 LRU 알고리즘에 비해 제어기 부하를 약 16% 줄임을 알 수 있었다

영어초록

If SDN switches have different specifications, problems such as flow table overflow, controller overhead, and user QoS degradation happen. In order to solve these problems, we propose a new flow table replacement algorithm that considers the characteristics of the flow in this paper. The proposed SFF (Short Flow First) replacement algorithm uses the matching cycle of each flow entry to classify the flow into short-lived short flows and long-lived long flows. When the flow table is full, the short flow is deleted first to increase the number of flow entry matching and to reduce the overhead of the controller. Experimental results show that the proposed algorithm reduces the controller overhead by about 16% compared to the conventional LRU replacement algorithm.

참고자료

· 없음