1 |
1
복수의 컨트롤러와 연결된 컨트롤러 배치 장치의 동작 방법에 있어서,미리 정의한 시간 간격에 따라 나눈 구간 별로 상기 복수의 컨트롤러의 각 CPU(central processing unit) 부하 및 상기 복수의 컨트롤러와 상기 복수의 컨트롤러에 각각 연결된 적어도 하나의 노드 간의 제어 프로토콜 메시지의 개수를 수신하는 단계;상기 구간 중 제1 구간의 상기 복수의 컨트롤러의 제어 프로토콜 메시지의 개수에 대하여 제1 표준 편차를 산출하는 단계;상기 제1 구간 직후인 제2 구간의 상기 복수의 컨트롤러의 제어 프로토콜 메시지의 개수에 대하여 제2 표준 편차를 산출하는 단계;상기 제2 표준 편차가 상기 제1 표준 편차보다 큰 경우, 상기 제1 구간의 상기 복수의 컨트롤러의 CPU 평균 값 및 상기 제2 구간의 상기 복수의 컨트롤러의 CPU 평균 값을 각각 산출하여 비교하는 단계;상기 비교 결과를 기초로 전진 컨트롤러 배치 알고리즘 또는 후진 컨트롤러 배치 알고리즘을 수행하는 단계; 및상기 전진 컨트롤러 배치 알고리즘 또는 상기 후진 컨트롤러 배치 알고리즘을 수행한 결과를 기초로 노드의 마스터 컨트롤러를 결정하는 마스터쉽 토폴로지(mastership topology)를 변경하여 상기 복수의 컨트롤러를 배치하는 단계를 포함하는, 컨트롤러 배치 방법
|
2 |
2
삭제
|
3 |
3
청구항 1에 있어서,상기 비교 결과를 기초로 전진 컨트롤러 배치 알고리즘 또는 후진 컨트롤러 배치 알고리즘을 수행하는 단계는,상기 제2 구간의 상기 복수의 컨트롤러의 CPU 평균 값이 상기 제1 구간의 상기 복수의 컨트롤러의 CPU 평균 값보다 큰 경우 전진 컨트롤러 배치 알고리즘을 수행하고, 상기 제2 구간의 상기 복수의 컨트롤러의 CPU 평균 값이 상기 제1 구간의 상기 복수의 컨트롤러의 CPU 평균 값보다 작거나 같은 경우 후진 컨트롤러 배치 알고리즘을 수행하는 단계를 포함하는, 컨트롤러 배치 방법
|
4 |
4
청구항 1에 있어서,상기 전진 컨트롤러 배치 알고리즘은,상기 복수의 컨트롤러 중 상기 제2 구간의 상기 제어 프로토콜 메시지의 개수가 가장 큰 컨트롤러를 추출하는 단계;상기 가장 큰 컨트롤러에 연결된 적어도 하나의 노드 중 제어 프로토콜 메시지의 개수가 가장 큰 노드를 추출하는 단계;상기 복수의 컨트롤러 중 상기 제2 구간의 상기 제어 프로토콜 메시지의 개수가 가장 작은 컨트롤러를 추출하는 단계; 및상기 가장 큰 노드 및 상기 가장 작은 컨트롤러를 연결하는 단계를 포함하는, 컨트롤러 배치 방법
|
5 |
5
청구항 1에 있어서,상기 후진 컨트롤러 배치 알고리즘은,상기 복수의 컨트롤러 중 상기 제2 구간의 상기 제어 프로토콜 메시지의 개수가 가장 큰 컨트롤러를 추출하는 단계;상기 가장 큰 컨트롤러에 연결된 적어도 하나의 노드 중 제어 프로토콜 메시지의 개수가 가장 작은 노드를 추출하는 단계;상기 복수의 컨트롤러 중 상기 제2 구간의 상기 제어 프로토콜 메시지의 개수가 가장 작은 컨트롤러를 추출하는 단계; 및상기 가장 작은 노드 및 상기 가장 작은 컨트롤러를 연결하는 단계를 포함하는, 컨트롤러 배치 방법
|
6 |
6
청구항 1에 있어서,상기 변경한 마스터쉽 토폴로지를 상기 복수의 컨트롤러로 송신하는 단계를 더 포함하는, 컨트롤러 배치 방법
|
7 |
7
컨트롤러 배치 장치, 적어도 하나의 다른 컨트롤러 및 적어도 하나의 노드와 연결된 컨트롤러의 동작 방법에 있어서,상기 컨트롤러 배치 장치로부터 미리 정의한 시간 간격에 따라 나눈 구간 별 모니터링 정보 요청을 수신하는 단계;상기 구간 별로 CPU(central processing unit) 부하 및 상기 적어도 하나의 노드와의 각 제어 프로토콜 메시지의 개수를 상기 컨트롤러 배치 장치로 송신하는 단계; 및상기 컨트롤러 배치 장치로부터 노드의 마스터 컨트롤러를 결정하는 마스터쉽 토폴로지(mastership topology)를 수신하는 단계를 포함하고,상기 마스터쉽 토폴로지는,상기 컨트롤러 배치 장치에 의해 상기 적어도 하나의 다른 컨트롤러의 제어 프로토콜 메시지의 개수 및 상기 송신한 제어 프로토콜 메시지의 개수를 기초로 제1 구간의 제1 표준 편차 및 상기 제1 구간 직후인 제2 구간의 제2 표준 편차를 산출하여, 상기 제2 표준 편차가 상기 제1 표준 편차보다 큰 경우, 구간 별 상기 적어도 하나의 다른 컨트롤러의 CPU 부하 및 상기 송신한 CPU 부하에 기초한 상기 제1 구간의 CPU 평균 값 및 제2 구간의 CPU 평균 값에 따라 전진 컨트롤러 배치 알고리즘 또는 후진 컨트롤러 배치 알고리즘이 수행되어 결정되는, 컨트롤러 동작 방법
|
8 |
8
청구항 7에 있어서,상기 적어도 하나의 노드 중 상기 수신한 마스터쉽 토폴로지를 기초로 변경하여야 할 노드를 선택하는 단계; 및상기 적어도 하나의 다른 컨트롤러로 상기 변경하여야 할 노드에 대한 정보를 송신하는 단계를 더 포함하는, 컨트롤러 동작 방법
|
9 |
9
청구항 8에 있어서,상기 변경하여야 할 노드에 대한 정보의 동기화를 검증하는 단계; 및상기 변경하여야 할 노드가 정상적으로 변경되었는지 검증하는 단계를 더 포함하는, 컨트롤러 동작 방법
|
10 |
10
복수의 컨트롤러와 연결된 컨트롤러 배치 장치에 있어서,상기 복수의 컨트롤러로부터 미리 정의한 시간 간격에 따라 나눈 구간 별로 상기 복수의 컨트롤러의 각 CPU(central processing unit) 부하 및 상기 복수의 컨트롤러와 상기 복수의 컨트롤러에 각각 연결된 적어도 하나의 노드 간의 제어 프로토콜 메시지의 개수를 수신하는 통신부;상기 구간 중 제1 구간의 상기 복수의 컨트롤러의 제어 프로토콜 메시지의 개수에 대하여 제1 표준 편차를 산출하고, 상기 제1 구간 직후인 제2 구간의 상기 복수의 컨트롤러의 제어 프로토콜 메시지의 개수에 대하여 제2 표준 편차를 산출하고, 상기 제2 표준 편차가 상기 제1 표준 편차보다 큰 경우, 상기 제1 구간의 상기 복수의 컨트롤러의 CPU 평균 값 및 상기 제2 구간의 상기 복수의 컨트롤러의 CPU 평균 값을 각각 산출하여 비교하는 의사결정부; 및상기 비교 결과를 기초로 전진 컨트롤러 배치 알고리즘 또는 후진 컨트롤러 배치 알고리즘을 수행하는 연산부를 포함하고,상기 의사결정부는,상기 전진 컨트롤러 배치 알고리즘 또는 상기 후진 컨트롤러 배치 알고리즘을 수행한 결과를 기초로 노드의 마스터 컨트롤러를 결정하는 마스터쉽 토폴로지(mastership topology)를 변경하는, 컨트롤러 배치 장치
|
11 |
11
삭제
|
12 |
12
청구항 10에 있어서,상기 연산부는,상기 제2 구간의 상기 복수의 컨트롤러의 CPU 평균 값이 상기 제1 구간의 상기 복수의 컨트롤러의 CPU 평균 값보다 큰 경우 전진 컨트롤러 배치 알고리즘을 수행하고, 상기 제2 구간의 상기 복수의 컨트롤러의 CPU 평균 값이 상기 제1 구간의 상기 복수의 컨트롤러의 CPU 평균 값보다 작거나 같은 경우 후진 컨트롤러 배치 알고리즘을 수행하는, 컨트롤러 배치 장치
|
13 |
13
청구항 10에 있어서,상기 전진 컨트롤러 배치 알고리즘은,상기 복수의 컨트롤러 중 상기 제2 구간의 상기 제어 프로토콜 메시지의 개수가 가장 큰 컨트롤러를 추출하고, 상기 가장 큰 컨트롤러에 연결된 적어도 하나의 노드 중 제어 프로토콜 메시지의 개수가 가장 큰 노드를 추출하고, 상기 복수의 컨트롤러 중 상기 제2 구간의 상기 제어 프로토콜 메시지의 개수가 가장 작은 컨트롤러를 추출하고, 상기 가장 큰 노드 및 상기 가장 작은 컨트롤러를 연결하는, 컨트롤러 배치 장치
|
14 |
14
청구항 10에 있어서,상기 후진 컨트롤러 배치 알고리즘은,상기 복수의 컨트롤러 중 상기 제2 구간의 상기 제어 프로토콜 메시지의 개수가 가장 큰 컨트롤러를 추출하고, 상기 가장 큰 컨트롤러에 연결된 적어도 하나의 노드 중 제어 프로토콜 메시지의 개수가 가장 작은 노드를 추출하고, 상기 복수의 컨트롤러 중 상기 제2 구간의 상기 제어 프로토콜 메시지의 개수가 가장 작은 컨트롤러를 추출하고, 상기 가장 작은 노드 및 상기 가장 작은 컨트롤러를 연결하는, 컨트롤러 배치 장치
|
15 |
15
삭제
|
16 |
16
청구항 10에 있어서,상기 통신부는,상기 변경한 마스터쉽 토폴로지를 상기 복수의 컨트롤러로 송신하는, 컨트롤러 배치 장치
|
17 |
17
컨트롤러 배치 장치, 적어도 하나의 다른 컨트롤러 및 적어도 하나의 노드와 연결된 컨트롤러에 있어서,상기 컨트롤러 배치 장치로부터 미리 정의한 시간 간격에 따라 나눈 구간 별 모니터링 정보 요청 및 노드의 마스터 컨트롤러를 결정하는 마스터쉽 토폴로지(mastership topology)를 수신하고, 모니터링 정보를 상기 컨트롤러 배치 장치로 송신하는 제1 통신부; 및상기 구간 별로 CPU(central processing unit) 부하 및 상기 적어도 하나의 연결된 노드와의 각 제어 프로토콜 메시지의 개수를 모니터링하여 상기 모니터링 정보를 생성하는 모니터링부를 포함하고,상기 마스터쉽 토폴로지는,상기 컨트롤러 배치 장치에 의해 상기 적어도 하나의 다른 컨트롤러의 제어 프로토콜 메시지의 개수 및 상기 송신한 모니터링 정보를 기초로 제1 구간의 제1 표준 편차 및 상기 제1 구간 직후인 제2 구간의 제2 표준 편차를 산출하여, 상기 제2 표준 편차가 상기 제1 표준 편차보다 큰 경우, 구간 별 상기 적어도 하나의 다른 컨트롤러의 CPU 부하 및 상기 송신한 모니터링 정보에 기초한 상기 제1 구간의 CPU 평균 값 및 제2 구간의 CPU 평균 값에 따라 전진 컨트롤러 배치 알고리즘 또는 후진 컨트롤러 배치 알고리즘이 수행되어 결정되는, 컨트롤러
|
18 |
18
청구항 17에 있어서,상기 적어도 하나의 노드 중 상기 수신한 마스터쉽 토폴로지를 기초로 변경하여야 할 노드를 선택하는 검증부; 및상기 적어도 하나의 다른 컨트롤러로 상기 변경하여야 할 노드에 대한 정보를 송신하는 제2 통신부를 더 포함하는, 컨트롤러
|
19 |
19
청구항 18에 있어서,상기 검증부는,상기 변경하여야 할 노드에 대한 정보의 동기화를 검증하고, 상기 변경하여야 할 노드가 정상적으로 변경되었는지 검증하는, 컨트롤러
|