[논문 리뷰] A Survey of Controller Placement Problem in Software Defined Networks

Abha Kumari, Ashok Singh Sairam|arXiv (Cornell University)|2019. 05. 12.

Software-Defined Networks and 5G참고 문헌 175인용 수 7

한 줄 요약

이 종합 검토는 소프트웨어 정의 네트워크(SDN)에서 컨트롤러 배치 문제(CPP)에 대한 포괄적인 분석을 제공하며, 선형 프로그래밍, 다중 목적 최적화, 휴리스틱 기법, 게임 이론 등의 해결 기법을 평가한다. 주요 성능 지표를 규명하고 기존 CPP 접근 방식을 분류하며, 동적 재구성, 트래픽 예측, 이동성 인식 배치, 그리고 IoT 및 센서 네트워크에서의 구현과 관련된 연구 격차를 부각시킨다.

ABSTRACT

Software Defined Network (SDN) is an emerging network paradigm which provides a centralized view of the network by decoupling the network control plane from the data plane. This strategy of maintaining a global view of the network optimizes resource management. However, the implementation of SDN using a single physical controller lead to issues of scalability and robustness. A physically distributed but logically centralized SDN controller architecture promises to resolve both these issues. Distributed SDN along with its benefits brings along the problem of the number of controllers required and their placement in the network. This problem is referred to as the controller placement problem (CPP) and this paper is mainly concerned with the CPP solution techniques. The paper formally defines CPP, gives a comprehensive review of the various performance metrics and characteristics of the available CPP solutions. Finally, we point out the existing literature gap and discuss the future research direction in this domain.

연구 동기 및 목표

• 분산 SDN 구현의 핵심 과제로 여겨지는 컨트롤러 배치 문제(CPP)를 체계적으로 분석하기 위해.
• CPP 연구에서 사용되는 성능 지표와 해결 기법을 식별하고 분류하기 위해.
• 유선 및 무선 네트워크에서 정적 및 적응형 컨트롤러 배치 간의 상호 상충 관계를 평가하기 위해.
• 동적 재구성, 트래픽 예측, 이동성 인식 배치와 같은 해결되지 않은 과제를 부각시키기 위해.
• 연구 격차를 식별하고 향후 연구 방향을 제안하기 위해, 컨트롤러 추가/삭제, 플로우 이동, IoT 및 센서 네트워크에서의 CPP를 포함하여.

제안 방법

• CPP를 최소화하는 데 중점을 두어 지연, 부하 균형, 장애 내성 등을 고려한 NP-난이도 시설 위치 문제로 공식 정의한다.
• 스위치-컨트롤러 할당의 동적 특성에 기반해 CPP 솔루션을 정적 및 적응형 매핑 전략으로 분류한다.
• 정확한 방법(예: 선형 프로그래밍), 메타휴리스틱(예: 유전자 알고리즘), 게임 이론 기반 접근 방식으로 솔루션 기법을 분류한다.
• 제어 평면 지연, 부하 균형, 장애 내성, 네트워크 확장성 등의 성능 지표를 분석한다.
• 유선, 무선, 광학, IoT, 센서 네트워크 등 다양한 네트워크 영역에서의 CPP를 조사하며, 영역별 제약 조건에 중점을 둔다.
• 스위치 마이그레이션, 컨트롤러 이동, 에너지 효율적 컨트롤러 케이스 온/오프 관리와 같은 동적 재구성 과제를 평가한다.

실험 결과

연구 질문

• RQ1 SDN에서 컨트롤러 배치 솔루션을 평가하기 위해 사용되는 주요 성능 지표는 무엇인가요?
• RQ2 정적 및 적응형 컨트롤러 배치 전략은 설계 및 성능 상충 관계에서 어떻게 다릅니까?
• RQ3 현재의 CPP 솔루션은 동적 트래픽 패턴과 네트워크 변화를 다룰 때 어떤 한계를 지닙니까?
• RQ4 트래픽 예측은 SDN에서의 컨트롤러 배치 및 재할당 효율성을 어떻게 향상시킬 수 있나요?
• RQ5 IoT 및 모바일 네트워크와 같은 신규 영역에 CPP 솔루션을 구현할 때의 열린 과제는 무엇입니까?

주요 결과

• CPP는 최소화를 목표로 하는 NP-난이도 시설 위치 문제로 공식 정의되며, 분산 SDN에서의 확장성과 내성에 중대한 영향을 미친다.
• 대부분의 CPP 솔루션은 재할당을 위해 현재 또는 과거의 트래픽 조건에 의존하지만, 단기적 트래픽의 혼란스러운 성격을 감안해 향후 연구에서 예측 모델링을 통합해야 한다.
• 스위치 마이그레이션 및 컨트롤러 이동은 특히 저하중 컨트롤러 선택이나 마이그레이션 오버헤드 최소화 전략 없이 처리되는 경우가 많다.
• 플로우 이동은 유망하지만 복잡한 접근 방식으로, 다중 마스터 지원과 상태 추적 기능이 필요하여 SDN의 중심 집중 제어 원칙과 배치된다.
• 컨트롤러 추가 및 삭제는 동적 환경에서 컨트롤러를 켜고 끄는 데 드는 에너지 및 시간 비용을 고려할 때 여전히 탐색이 부족한 분야이다.
• 이동성 인식 컨트롤러 배치 문제는 여전히 해결되지 않은 과제이며, 특히 전통적인 이동성 모델이 부적합한 5G 및 페모셀 기반 네트워크에서는 더욱 그렇다.