[논문 리뷰] How Better is Distributed SDN? An Analytical Approach

Ziyao Zhang, Liang Ma외 4명|arXiv (Cornell University)|2017. 12. 12.

Software-Defined Networks and 5G참고 문헌 16인용 수 3

한 줄 요약

이 논문은 분산 SDN 네트워크에서 동기화 수준과 네트워크 구조에 기반한 성능 향상 정도를 정량화하는 최초의 분석 프레임워크를 제시한다. 일반화된 가중치가 부여된 네트워크 모델을 사용하여, 최소 동기화, 단일 동기화, 부분 동기화, 완전 동기화의 네 가지 동기화 시나리오에서 평균 경로 길이(APL)에 대한 이론적 한계를 유도하며, 완전 동기화 시 최대 60%의 APL 감소를 입증하고, 중간 수준 이상의 동기화 수준을 초과하면 수익 감소 현상이 나타남을 보여준다.

ABSTRACT

Distributed software-defined networks (SDN), consisting of multiple inter-connected network domains, each managed by one SDN controller, is an emerging networking architecture that offers balanced centralized control and distributed operations. Under such networking paradigm, most existing works focus on designing sophisticated controller-synchronization strategies to improve joint controller-decision-making for inter-domain routing. However, there is still a lack of fundamental understanding of how the performance of distributed SDN is related to network attributes, thus impossible to justify the necessity of complicated strategies. In this regard, we analyze and quantify the performance enhancement of distributed SDN architectures, influenced by intra-/inter-domain synchronization levels and network structural properties. Based on a generic weighted network model, we establish analytical methods for performance estimation under four synchronization scenarios with increasing synchronization cost. Moreover, two of these synchronization scenarios correspond to extreme cases, i.e., minimum/maximum synchronization, which are, therefore, capable of bounding the performance of distributed SDN with any given synchronization levels. Our theoretical results reveal how network performance is related to synchronization levels and inter-domain connections, the accuracy of which are confirmed by simulations based on both real and synthetic networks. To the best of our knowledge, this is the first work quantifying the performance of distributed SDN analytically, which provides fundamental guidance for future SDN protocol designs and performance estimation.

연구 동기 및 목표

• 네트워크 속성이 분산 SDN 성능에 미치는 영향에 대한 기본 이해 부족을 해결하기 위해.
• 상호 컨트롤러 간 동기화 수준과 네트워크 토폴로지에 따라 분산 SDN의 성능 향상 정도를 정량화하기 위해.
• 다양한 동기화 시나리오 하에서 평균 경로 길이(APL)에 대한 이론적 한계를 설정하기 위해.
• 실제 및 합성 네트워크에서의 시뮬레이션을 통해 분석 모델을 검증하기 위해.
• 동기화 비용과 라우팅 효율성 간의 성능 트레이드오프를 드러내어 향후 SDN 프로토콜 설계를 안내하기 위해.

제안 방법

• m개의 도메인을 포함하며 각 도메인은 n개의 노드를 가지며, 도메인 간 게이트웨이를 무작위 연결로 모델링하고 가중치 β를 부여하는 일반화된 가중치 네트워크 모델을 제안한다.
• 최소(MS), 단일(SS), 부분(PS), 완전(CS) 동기화의 네 가지 동기화 수준에서 APL에 대한 분석적 표현을 유도한다.
• k-홉 버스 네트워크에서 경로 선택지를 추정하기 위해 β^(k-1) 기반의 단순화된 근사 방법을 사용하여 PS 및 CS의 APL를 효율적으로 계산한다.
• 게이트웨이 밀도와 동기화 수준에 기반해 이용 가능한 도메인 간 경로 수를 추정하기 위해 확률적 분석을 적용한다.
• 실제 및 합성 네트워크 30개의 실현 사례에서 50개의 소스-대상 쌍씩 시뮬레이션을 수행하여 이론적 예측을 검증한다.
• 고려사항 7을 사용하여 고 β 값에서 APL이 일정한 값으로 수렴함을 설명하며, 이는 성능 향상의 수익 감소 현상을 확인한다.

실험 결과

연구 질문

• RQ1 분산 SDN에서 평균 경로 길이(APL)는 상호 컨트롤러 간 동기화 수준에 따라 어떻게 변하는가?
• RQ2 최소 동기화와 최대 동기화 조건 하에서 분산 SDN의 이론적 성능 한계는 무엇인가?
• RQ3 게이트웨이 수(β)와 같은 네트워크 구조적 파라미터는 라우팅 성능에 어떻게 영향을 미치는가?
• RQ4 추가적인 동기화가 APL 감소에 있어 수익 감소 현상이 얼마나 심각한가?
• RQ5 이론적 모델은 다양한 실제 및 합성 네트워크 토폴로지에서 APL을 정확하게 예측할 수 있는가?

주요 결과

• 완전 동기화(CS)는 가능한 한 낮은 APL을 달성하며, 이는 이론적 하한선으로서 기능한다. 최소 동기화(MS) 대비 최대 60%의 APL 감소를 기록한다.
• 단일 동기화(SS)는 도메인 내 링크 가중치 정보만 제공하지만, MS 대비 최대 50%의 APL 감소를 이룩하여 최소한의 추가 정보로도 상당한 이점이 있음을 시사한다.
• 부분 동기화(PS)는 수익 감소 현상을 보이며, τ를 2에서 3으로 증가시키는 데에도 APL 향상이 미미하다. 특히 저 β 조건에서 이는 비용 대비 수익 비율의 급격한 감소를 나타낸다.
• β가 증가함에 따라 게이트웨이 밀도가 높아져 더 많은 경로 선택지가 가능해지며 APL이 감소하지만, 고 β 값에 도달하면 APL은 일정한 값으로 수렴한다. 이는 고려사항 7에서 예측한 이론적 수렴 현상을 확인한다.
• 모든 동기화 수준과 네트워크 유형에서 이론적 APL 추정치와 시뮬레이션 결과가 매우 유사하게 일치하여, 분석 모델의 높은 정확도를 확인한다.
• 최소 동기화(MS) 조건에서도 APL이 네트워크 크기(20,000개 노드)보다 훨씬 작게 유지되며, 이는 분산 SDN의 본질적 확장성 이점을 강력히 시사한다.