METHOD FOR SELECTING SHARD LEADER FOR FAST SYNCHRONIZATIONS IN SOFTWARE DEFINED NETWORK

Disclosed is a method for selecting a shard leader. The method for selecting a shard leader, implemented by a leader selection module included in a software-defined network system including a plurality of controllers, comprises: a step which calculates for each cycle an available synchronization bandwidth for all controllers, an average required synchronization bandwidth for all shards, and a limit synchronization bandwidth for all controllers; a step in which, when there is a controller with a negative value for a limit synchronization bandwidth, the corresponding controller selects a shard with a minimum average required synchronization bandwidth among the shards acting as leaders, wherein the controller whose limit synchronization bandwidth does not become the negative value is selected even when the controller is selected as a new leader for the corresponding shard; and a step which transfers leadership of the corresponding shard to the controller selected as the new leader and updates a leader mapping state. According to embodiments of the present invention, it is possible to perform fast controller synchronization in a software-defined network. 샤드 리더를 선정하는 방법이 개시된다. 상기 샤드 리더를 선정하는 방법은 복수의 컨트롤러를 포함하는 소프트웨어 정의 네트워크 시스템에 포함된 리더 선정 모듈에 의해 수행되고, 주기마다 모든 컨트롤러들에 대한 가용 동기화 대역폭, 모든 샤드들에 대한 평균 요구 동기화 대역폭, 및 모든 컨트롤러들에 대한 한계 동기화 대역폭을 계산하는 단계, 한계 동기화 대역폭의 값이 음수인 컨트롤러가 존재하는 경우, 해당 컨트롤러가 리더로 동작하는 샤드들 중에서, 평균 요구 동기화 대역폭이 최소인 샤드를 선택하고, 해당 샤드의 새로운 리더로 선정되어도 한계 동기화 대역폭이 음수가 되지 않는 컨트롤러를 선택하는 단계; 및 해당 샤드의 리더쉽을 새로운 리더로 선택된 컨트롤러로 옮기고, 리더 매핑 상태를 업데이트 하는 단계를 포함한다.