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