| 1 |
1
복수의 슬레이브 노드와 상기 슬레이브 노드를 관리하는 마스터 노드를 구비한 분산 제어망에서의 고장 노드 탐지 방법에 있어서,상기 마스터 노드가 BCH(Bose-Chaudhuri-Hocquengham) 코드를 계산하기 위한 기초 코드를 생성하고, 상기 생성된 기초 코드에 따라 BCH 코드를 생성하여 각 슬레이브 노드에 전송하는 단계;각 슬레이브 노드가 상기 마스터 노드로부터 수신된 BCH 코드를 이용하여 BCH 코드를 생성하고, 상기 생성된 BCH 코드의 BCH 비트 정보가 포함된 CRC(Cyclic Redundancy Check) 코드를 상기 마스터 노드로 전송하는 단계;상기 마스터 노드가 각 슬레이브 노드로부터 수신된 CRC 코드의 BCH 비트 정보와 이전에 수신된 BCH 비트 정보를 비교하여 오류를 탐지하는 단계; 및상기 마스터 노드가 상기 탐지된 오류 결과와 마코브 모델(Markov Model)을 통한 확률적 연산을 통해 각 슬레이브 노드의 상태를 안정 상태, 경고 상태 및 위험 상태 중 어느 하나의 상태로 판단하여 천이시키는 단계를 포함하는 분산 제어망에서의 고장 노드 탐지 방법
|
| 2 |
2
제1항에 있어서,상기 각 슬레이브 노드의 상태를 안정 상태, 경고 상태 및 위험 상태 중 어느 하나의 상태로 판단하여 천이시키는 단계는 슬레이브 노드의 초기 상태가 안정 상태이면, 상기 탐지된 오류 간격값과 마코브 모델을 통한 확률적 연산을 이용하여 슬레이브 노드의 상태를 경고 상태로 판단하여 천이시키는 단계를 포함하는 분산 제어망에서의 고장 노드 탐지 방법
|
| 3 |
3
제2항에 있어서,상기 슬레이브 노드의 상태를 경고 상태로 판단하여 천이시키는 단계는 슬레이브 노드의 초기 상태가 안정 상태이면, 상기 탐지된 오류 간격값과 최대 허용 간격값을 비교하는 단계;상기 탐지된 오류 간격값이 최대 허용 간격값을 초과하면 마코브 모델 연산을 수행하는 단계; 및노드 상태 확률 행렬 내 위험 상태에서의 확률값이 위험 상태를 위한 최대 허용 확률값을 초과하면 슬레이브 노드의 상태를 경고 상태로 판단하여 천이시키는 단계를 포함하는 분산 제어망에서의 고장 노드 탐지 방법
|
| 4 |
4
제3항에 있어서,상기 슬레이브 노드의 상태를 경고 상태로 판단하여 천이시키는 단계는 상기 탐지된 오류 간격값이 최대 허용 간격값을 초과하지 않으면 기설정된 연산을 통해 노드 상태 확률 행렬을 갱신하는 단계를 더 포함하는 분산 제어망에서의 고장 노드 탐지 방법
|
| 5 |
5
제3항에 있어서,상기 슬레이브 노드의 상태를 경고 상태로 판단하여 천이시키는 단계는 안정 상태에 대한 노드 상태 확률 행렬 및 마코브 연산 행렬을 생성하는 단계; 및안정 상태를 위한 최대 허용 간격값과 위험 상태를 위한 최대 허용 확률값을 설정하는 단계를 더 포함하는 분산 제어망에서의 고장 노드 탐지 방법
|
| 6 |
6
제1항에 있어서,상기 각 슬레이브 노드의 상태를 안정 상태, 경고 상태 및 위험 상태 중 어느 하나의 상태로 판단하여 천이시키는 단계는 슬레이브 노드의 초기 상태가 경고 상태이면, 상기 탐지된 오류 발생 횟수와 마코브 모델을 통한 확률적 연산을 이용하여 슬레이브 노드의 상태를 위험 상태로 판단하여 천이시키는 단계를 포함하는 분산 제어망에서의 고장 노드 탐지 방법
|
| 7 |
7
제6항에 있어서,상기 슬레이브 노드의 상태를 위험 상태로 판단하여 천이시키는 단계는 슬레이브 노드의 초기 상태가 경고 상태이면, 상기 탐지된 오류 발생 횟수와 최대 허용 오류 횟수를 비교하는 단계; 및상기 탐지된 오류 발생 횟수가 최대 허용 오류 횟수를 초과하면 슬레이브 노드의 상태를 위험 상태로 판단하여 천이시키는 단계를 포함하는 분산 제어망에서의 고장 노드 탐지 방법
|
| 8 |
8
제6항에 있어서,상기 슬레이브 노드의 상태를 위험 상태로 판단하여 천이시키는 단계는 상기 탐지된 오류 발생 횟수가 최대 허용 오류 횟수를 초과하지 않으면 마코브 모델 연산을 수행하는 단계;노드 상태 확률 행렬 내 안정 상태에서의 확률값이 안정 상태를 위한 최대 허용 확률값을 초과하면 슬레이브 노드의 상태를 안정 상태로 판단하여 천이시키는 단계; 및노드 상태 확률 행렬 내 안정 상태에서의 확률값이 안정 상태를 위한 최대 허용 확률값을 초과하지 않으면 기설정된 카운터 값만큼 마코브 모델 연산을 반복 수행하는 단계를 더 포함하는 더 분산 제어망에서의 고장 노드 탐지 방법
|
| 9 |
9
제6항에 있어서,상기 슬레이브 노드의 상태를 위험 상태로 판단하여 천이시키는 단계는경고 상태에 대한 노드 상태 확률 행렬 및 마코브 연산 행렬을 생성하는 단계; 및최대 허용 오류 횟수 및 안정 상태를 위한 최대 허용 확률값을 설정하는 단계를 더 포함하는 분산 제어망에서의 고장 노드 탐지 방법
|
| 10 |
10
제9항에 있어서,경고 상태에 대한 노드 상태 확률 행렬 내 안정 상태에서의 확률값 및 위험 상태에서의 확률값은 안정 상태에 대한 노드 상태 확률 행렬 내 안정 상태에서의 확률값 및 위험 상태에서의 확률값이 각각 반전된 값을 가지는 분산 제어망에서의 고장 노드 탐지 방법
|
