1 |
1
복수의 컨트롤러를 포함하는 소프트웨어 정의 네트워크 시스템에 포함된 리더 선정 모듈에 의해 수행되는 샤드(Shard) 리더(Leader)를 선정하는 방법에 있어서,(a) 컨트롤러 집합 C, 샤드 집합 P, 리더 매핑 상태 , 및 컨트롤러들의 가용 동기화 대역폭(ASBW)/평균 요구 동기화 대역폭(RSBW)/한계 동기화 대역폭(MSBW)을 측정하는 주기 T를 입력으로 하여, 상기 주기 T마다 모든 컨트롤러들에 대한 가용 동기화 대역폭(), 모든 샤드들에 대한 평균 요구 동기화 대역폭(), 및 모든 컨트롤러들에 대한 한계 동기화 대역폭()을 계산하는 단계;(b) 상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러가 존재하는지 확인하는 단계;(c) 상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러()가 존재하는 경우, 해당 컨트롤러()가 리더로 동작하는 샤드들 중에서, 평균 요구 동기화 대역폭(RSBW)이 최소인 샤드()를 선택하고, 해당 샤드()의 새로운 리더로 선정되어도 한계 동기화 대역폭(MSBW)이 음수가 되지 않는 컨트롤러()를 선택하는 단계; 및(d) 상기 평균 요구 동기화 대역폭(RSBW)이 최소인 샤드()의 리더쉽을 상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러()에서 새로운 리더로 선택된 컨트롤러()로 옮기고, 리더 매핑 상태 를 업데이트하는 단계를 포함하고,상기 단계 (d)는 상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러가 존재하지 않을 때까지 반복적으로 수행되는,샤드 리더 선정 방법
|
2 |
2
제1항에 있어서,상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러가 존재하지 않을 경우, T 시간이 지난 후 다시 한계 동기화 대역폭()의 값이 음수인 컨트롤러가 존재하는지 확인하는 단계를 더 포함하는샤드 리더 선정 방법
|
3 |
3
삭제
|
4 |
4
복수의 컨트롤러를 포함하는 소프트웨어 정의 네트워크 시스템에 포함된 리더 선정 모듈에 의해 수행되는 샤드(Shard) 리더(Leader)를 선정하는 방법에 있어서,(a) 컨트롤러 집합 C, 샤드 집합 P, 리더 매핑 상태 , 및 컨트롤러들의 가용 동기화 대역폭(ASBW)/평균 요구 동기화 대역폭(RSBW)/한계 동기화 대역폭(MSBW)을 측정하는 주기 T를 입력으로 하여, 상기 주기 T마다 모든 컨트롤러들에 대한 가용 동기화 대역폭(), 모든 샤드들에 대한 평균 요구 동기화 대역폭(), 및 모든 컨트롤러들에 대한 한계 동기화 대역폭()을 계산하는 단계;(b) 상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러가 존재하는지 확인하는 단계;(c) 상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러()가 존재하는 경우, 해당 컨트롤러()가 리더로 동작하는 샤드들 중에서, 평균 요구 동기화 대역폭(RSBW)이 최소인 샤드()를 선택하고, 해당 샤드()의 새로운 리더로 선정되어도 한계 동기화 대역폭(MSBW)이 음수가 되지 않는 컨트롤러()를 선택하는 단계; 및(d) 상기 평균 요구 동기화 대역폭(RSBW)이 최소인 샤드()의 리더쉽을 상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러()에서 새로운 리더로 선택된 컨트롤러()로 옮기고, 리더 매핑 상태 를 업데이트하는 단계를 포함하고,상기 한계 동기화 대역폭()은 복수의 컨트롤러 중 어느 하나의 컨트롤러(c)의 가용 동기화 대역폭()에서 해당 컨트롤러(c)가 리더로 동작하는 샤드들의 동기화 메시지들을 전송하는데 사용되는 대역폭을 제외한 나머지 대역폭으로, 수학식에 의해 정의되고,상기 수학식은 이고,상기 는 임의의 샤드(p∈P)의 리더와 컨트롤러(c∈C)의 매핑 상태를 나타내는 이진 변수이며, 은 샤드(p)의 리더가 컨트롤러(c)에 위치한 것을 의미하고, 는 샤드(p)의 리더가 컨트롤러(c)에 위치하지 않은 것을 의미하는,샤드 리더 선정 방법
|
5 |
5
복수의 컨트롤러를 포함하는 소프트웨어 정의 네트워크 시스템에 포함된 리더 선정 모듈에 의해 수행되는 샤드(Shard) 리더(Leader)를 선정하는 방법에 있어서,(a) 컨트롤러 집합 C, 샤드 집합 P, 리더 매핑 상태 , 및 컨트롤러들의 가용 동기화 대역폭(ASBW)/평균 요구 동기화 대역폭(RSBW)/한계 동기화 대역폭(MSBW)을 측정하는 주기 T를 입력으로 하여, 상기 주기 T마다 모든 컨트롤러들에 대한 가용 동기화 대역폭(), 모든 샤드들에 대한 평균 요구 동기화 대역폭(), 및 모든 컨트롤러들에 대한 한계 동기화 대역폭()을 계산하는 단계;(b) 상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러가 존재하는지 확인하는 단계;(c) 상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러()가 존재하는 경우, 해당 컨트롤러()가 리더로 동작하는 샤드들 중에서, 평균 요구 동기화 대역폭(RSBW)이 최소인 샤드()를 선택하고, 해당 샤드()의 새로운 리더로 선정되어도 한계 동기화 대역폭(MSBW)이 음수가 되지 않는 컨트롤러()를 선택하는 단계; 및(d) 상기 평균 요구 동기화 대역폭(RSBW)이 최소인 샤드()의 리더쉽을 상기 한계 동기화 대역폭()의 값이 음수인 컨트롤러()에서 새로운 리더로 선택된 컨트롤러()로 옮기고, 리더 매핑 상태 를 업데이트하는 단계를 포함하고,새로운 리더로 선택된 컨트롤러()로 리더쉽을 옮기는 단계는 상기 새로운 리더로 선택된 컨트롤러()는 Make-Leader-Local RPC를 통해 리더쉽을 새로운 리더로 선택된 컨트롤러()로 옮기는,샤드 리더 선정 방법
|