[논문 리뷰] Survey of Consistent Network Updates

Klaus-Tycho Foerster, Stefan Schmid외 1명|arXiv (Cornell University)|2016. 09. 08.

Software-Defined Networks and 5G참고 문헌 65인용 수 38

한 줄 요약

이 논문은 소프트웨어 정의 네트워크(SDN)에 중점을 두어 빠르고 일관된 네트워크 업데이트를 위한 메커니즘과 프로토콜에 대한 종합적인 서베이를 제시한다. 핵심 일관성 성질을 규명하고, 이러한 성질을 실현하는 데 기여하는 알고리즘 기법을 분석하며, 업데이트 속도와 비용에 미치는 영향을 평가하면서도 고전적 최적화 문제와의 연관성을 제시한다.

ABSTRACT

Computer networks have become a critical infrastructure. Designing dependable computer networks however is challenging, as such networks should not only meet strict requirements in terms of correctness, availability, and performance, but they should also be flexible enough to support fast updates, e.g., due to a change in the security policy, an increasing traffic demand, or a failure. The advent of Software-Defined Networks (SDNs) promises to provide such flexiblities, allowing to update networks in a fine-grained manner, also enabling a more online traffic engineering. In this paper, we present a structured survey of mechanisms and protocols to update computer networks in a fast and consistent manner. In particular, we identify and discuss the different desirable update consistency properties a network should provide, the algorithmic techniques which are needed to meet these consistency properties, their implications on the speed and costs at which updates can be performed. We also discuss the relationship of consistent network update problems to classic algorithmic optimization problems. While our survey is mainly motivated by the advent of Software-Defined Networks (SDNs), the fundamental underlying problems are not new, and we also provide a historical perspective of the subject.

연구 동기 및 목표

• 네트워크 업데이트가 정확성과 신뢰성을 확보하기 위해 유지해야 할 바람직한 일관성 성질을 규명하고 분석하기 위해.
• 일관된 업데이트를 가능하게 하는 알고리즘 기법을 검토하고, 그 성능 및 비용 영향을 평가하기 위해.
• 일관된 네트워크 업데이트 문제와 고전적 알고리즘 최적화 문제 간의 관계를 탐색하기 위해.
• 일관된 업데이트에 대한 역사를 제공하여, 핵심 과제들이 현대 SDN 이전에도 존재했음을 보여주기 위해.
• 정책 변경, 트래픽 이동 또는 장애 발생 시에도 빠르고 안전한 업데이트가 가능한 유연하고 고성능 네트워크 설계를 지원하기 위해.

제안 방법

• 업데이트 중 루프 없는 포워딩, 상태 일관성, 포워딩 정확성 등의 일관성 성질을 체계적으로 분류한다.
• 원자적 업데이트, 점진적 업데이트, 상태 머신 복제 등의 알고리즘 접근 방식을 분석하여 일관성을 달성한다.
• 형식적 모델을 사용하여 업데이트 속도, 네트워크 자원 사용량, 일관성 보장 간의 트레이드오프를 평가한다.
• 최단경로 및 최소 스패닝 트리와 같은 알려진 최적화 문제에 일관된 업데이트 문제를 매핑하여 알고리즘 통찰을 도출한다.
• SDN의 부상 이전 기존 네트워크에서의 일관된 업데이트 기법을 검토하여 지속 가능한 원칙을 강조한다.
• 다양한 프로토콜과 메커니즘의 통합적 분석을 통해 향후 일관된 업데이트 시스템 설계 지침을 도출한다.

실험 결과

연구 질문

• RQ1 네트워크 업데이트가 정확한 포워딩 동작을 보장하기 위해 충족해야 할 기본 일관성 성질은 무엇인가?
• RQ2 속도와 자원 비용을 균형 잡는 데 기여하는 알고리즘 기법은 무엇이며, 일관된 업데이트를 가능하게 하는가?
• RQ3 SDN에서의 일관된 업데이트 메커니즘은 고전적 알고리즘 최적화 문제와 어떻게 관련이 있는가?
• RQ4 SDN 이전의 역사적 배경과 일관된 네트워크 업데이트 기법의 진화 과정은 어떠한가?
• RQ5 현대 네트워크 아키텍처에서 다양한 업데이트 전략의 성능 및 확장성 영향은 무엇인가?

주요 결과

• 일관된 네트워크 업데이트는 루프 없는 포워딩 및 상태 수렴과 같은 특정 성질을 준수해야 하며, 이는 일시적인 포워딩 이상 현상을 방지하기 위함이다.
• 원자적 업데이트와 점진적 업데이트 기법은 업데이트 속도와 구현 복잡도 사이의 트레이드오프를 제공하며, 원자적 업데이트가 더 강력한 일관성 보장을 제공한다.
• 일관된 업데이트 문제는 최단경로 계산과 같은 고전적 최적화 문제와 공식적으로 연결되어 있어 기존 알고리즘 솔루션의 재사용이 가능하다.
• 기존 네트워크에서의 일관된 업데이트를 위한 역사적 기법들, 예를 들어 스패닝 트리 및 링크 상태 프로토콜은 다른 가정을 바탕으로 비슷한 과제를 해결하고 있었다.
• SDN의 도입은 제어의 중앙집중화와 네트워크 상태의 노출 덕분에 더 세밀하고 빠른 업데이트를 가능하게 했지만, 핵심 일관성 문제들은 여전히 알고리즘적으로 도전적이다.
• 성능 및 비용 트레이드오프는 중요하다: 더 강력한 일관성 성질은 더 많은 네트워크 자원이나 더 긴 업데이트 시간을 요구할 수 있으며, 이는 신중한 프로토콜 설계가 필요하다.