[논문 리뷰] LazyCtrl: Scalable Network Control for Cloud Data Centers

Kai Zheng, Lin Wang외 4명|arXiv (Cornell University)|2015. 04. 10.

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

한 줄 요약

LazyCtrl는 클라우드 데이터센터를 위한 하이브리드 네트워크 제어 평면을 제안하며, 트래픽 국지성에 기반해 에지 스위치를 그룹화하여 중심 제어기의 부담을 줄입니다. 이는 그룹 내에서 분산 제어를 가능하게 하면서도 희귀한 그룹 간 이벤트만 제어기에 위임함으로써 제어기의 부하를 최소화합니다. 이 방법은 제어기 부하를 최대 82% 감소시키며, 전달 지연을 개선하여 완전히 중심화된 SDN 설계 대비 확장성에서 뚜렷한 향상을 이룹니다.

ABSTRACT

The advent of software defined networking enables flexible, reliable and feature-rich control planes for data center networks. However, the tight coupling of centralized control and complete visibility leads to a wide range of issues among which scalability has risen to prominence. To address this, we present LazyCtrl, a novel hybrid control plane design for data center networks where network control is carried out by distributed control mechanisms inside independent groups of switches while complemented with a global controller. Our design is motivated by the observation that data center traffic is usually highly skewed and thus edge switches can be grouped according to traffic locality. LazyCtrl aims at bringing laziness to the global controller by dynamically devolving most of the control tasks to independent switch groups to process frequent intra-group events near datapaths while handling rare inter-group or other specified events by the controller. We implement LazyCtrl and build a prototype based on Open vSwich and Floodlight. Trace-driven experiments on our prototype show that an effective switch grouping is easy to maintain in multi-tenant clouds and the central controller can be significantly shielded by staying lazy, with its workload reduced by up to 82%.

연구 동기 및 목표

• 대규모 데이터센터에서 완전히 중심화된 SDN 제어기의 확장성 한계를 해결하기 위해.
• 자주 발생하는 그룹 내 트래픽 이벤트에 대한 제어기의 참여를 최소화하여 제어기의 부하를 줄이기 위해.
• 중앙집중식 제어를 완전한 네트워크 가시성과 분리하면서도 전달 지연을 낮추기 위해.
• 다중 테넌트 환경에서 변화하는 트래픽 패턴에 적응하는 실용적이고 동적인 스위치 그룹화를 가능하게 하기 위해.
• 기존 OpenFlow 기반 SDN 솔루션과의 높은 호환성을 유지하면서도 시스템의 확장성을 향상시키기 위해.

제안 방법

• 트래픽 통신 유사성에 기반해 에지 스위치를 트래픽 국지성에 따라 동적으로 로컬 제어 그룹으로 그룹화하여 트래픽 국지성을 활용합니다.
• 각 스위치 그룹 내에서 그룹 내 트래픽에 대한 굵은 제어 기능을 분산 제어 메커니즘에 위임하여 제어기의 관여를 줄입니다.
• 낮은 메모리 오버헤드로 효율적으로 그룹 간 전달을 관리하기 위해 블룸 필터 기반의 글로벌 포워딩 정보 기반(G-FIB)을 사용합니다.
• 최소한의 제어기 오버헤드로 효과적인 스위치 그룹화를 유지하기 위해 증분 업데이트 메커니즘(IncUpdate)을 적용합니다.
• 평가를 위해 기능적인 프로토타입을 구현하기 위해 Open vSwitch와 Floodlight와 통합합니다.
• ‘게으름’ 원칙을 활용합니다: 제어기는 빈번한 로컬 이벤트에는 무관하게 유지되며, 희귀하거나 세밀한 그룹 간 이벤트에만 개입합니다.

실험 결과

연구 질문

• RQ1 데이터센터 내 트래픽 국지성을 활용하여 중심 제어기의 부하를 줄일 수 있는가?
• RQ2 실제 트래픽 패턴 하에서 동적 스위치 그룹화가 제어기의 ‘게으름’을 얼마나 효과적으로 유지하는가?
• RQ3 스위치 그룹 내에서의 분산 제어가 제어기 부하 감소와 전달 지연 향상에 어느 정도 기여하는가?
• RQ4 동적 스위치 그룹화 유지에 따른 실용적 비용(업데이트 빈도 및 제어기 오버헤드)은 어느 정도인가?
• RQ5 하이브리드 제어 설계가 완전히 중심화된 SDN 대비 확장성과 성능 측면에서 어떻게 비교되는가?

주요 결과

• 트레이스 기반 실험에서 LazyCtrl는 중심 제어기의 부하를 최대 82% 감소시켜 현저한 확장성 향상을 입증합니다.
• 실제 트래픽 트레이스에서 피크 시간대에도 제어기 부하가 안정적으로 유지되며, 대부분의 트래픽이 그룹 내이므로 제어기에 영향을 주지 않습니다.
• 증분 업데이트 기능은 확장된 트레이스에서 최대 시간당 34회 이내로 업데이트 빈도를 약간 증가시킬 뿐이며, 효과적인 그룹화 유지가 가능함을 시사합니다.
• 냉캐시 전달 지연은 제어기 개입 없이 로컬 전달이 가능해 기존 OpenFlow 대비 90% 이상 감소(0.83 ms 대비 15.06 ms)되었습니다.
• 정적 상태 전달 지연은 평균 약 10% 감소하였으며, 이는 제어기 부하 감소와 더 빠른 토폴로지 학습 덕분입니다.
• 블룸 필터 기반 G-FIB는 46개 스위치 그룹에 대해 각 스위치당 92,160 바이트의 메모리만으로도 0.1% 이하의 가짜 양성률을 달성하여 낮은 스토리지 오버헤드를 확보합니다.