A Priority-based Raft Algorithm Used in Distributed Controllers in SDN

SDN 분산 컨트롤러에 사용되는 우선순위 기반 Raft 알고리즘

  • Yoo, Seung-Eon (Dept. of Software, Sungkyunkwan University) ;
  • Kim, Se-Jun (Dept. of Electrical and Computer Engineering, Sungkyunkwan University) ;
  • Kim, Kyung-Tae (Dept. of Electrical and Computer Engineering, Sungkyunkwan University) ;
  • Youn, Hee-Young (Dept. of Electrical and Computer Engineering, Sungkyunkwan University)
  • 유승언 (성균관대학교 소프트웨어대학 소프트웨어학과) ;
  • 김세준 (성균관대학교 정보통신대학 전자전기컴퓨터공학과) ;
  • 김경태 (성균관대학교 정보통신대학 전자전기컴퓨터공학과) ;
  • 윤희용 (성균관대학교 정보통신대학 전자전기컴퓨터공학과)
  • Published : 2018.01.10

Abstract

SDN 환경에서 여러 컨트롤러의 동기화는 중요한 문제로 대두되었다. 모든 컨트롤러의 네트워크 상태가 동일한지 여부를 확인하려면 컨트롤러를 효율적으로 동기화하기 위한 합의과정이 필요하다. 하지만 합의 과정에서 일어나는 지도자 선출과정이 임의적이기 때문에 시스템 상에서 시간지연이 일어날 수 있다. 본 논문에서 제안하는 우선순위 기반 Raft 알고리즘은 동기화 프로세스를 제어하는 강력한 지도자를 선택하여 동기화로드에서 시간을 절약할 수 있다.

Keywords