| 1 |
1
인과관계 그래프를 구성하는 노드와, 상기 각 노드별로 그와 연결된 타 노드에 대해 영향을 미치는 정도에 따른 의존도를 입력받는 입력부;
상기 입력부로 입력된 데이터를 이용하여 상기 인과관계 그래프를 불리안 논리를 사용하여 고장수목으로 변환하는 고장수목 변환부;
상기 고장수목에 포함된 각 노드 사이의 연결관계를 분석하여 경로를 생성하는 경로 생성부;
상기 경로에 대한 상대적 발생빈도 및 상대적 자원수를 포함하는 행렬을 생성하는 경로빈도-노드자원 행렬 생성부; 및
상기 행렬을 이용하여 노드 중요도를 계산하는 노드 중요도 계산부를 포함하는 인과관계 그래프 분석 장치
|
| 2 |
2
청구항 1 에 있어서,
상기 의존도는 연결된 두 노드 중 어느 한 노드가 나머지 노드에 영향을 미치는 정도에 따라 0 에서 1 사이의 숫자로 표현된 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 3 |
3
청구항 2에 있어서,
상기 의존도가 0인 경우에는 연결된 두 노드 사이에 영향 관계가 없음을 의미하고, 상기 의존도가 1인 경우에는 연결된 두 노드 중 어느 하나의 노드가 나머지 노드에 완전히 종속됨을 의미하는 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 4 |
4
청구항 1에 있어서,
상기 고장수목은 시스템을 구성하는 전체 노드를 최상위 노드에서 최하위 노드까지 단계별로 연결관계 및 고장관계에 따라 불리안 대수를 이용하여 트리 형식으로 재배열한 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 5 |
5
청구항 4에 있어서,
상기 고장관계는 상기 고장수목의 하위 노드 중 임의의 한 노드에만 장애가 발생되어도 그 상위 노드가 고장이 되는 경우인 OR 관계와, 상기 고장수목의 하위 노드 모두에 장애가 발생 되어야만 상위 노드가 고장이 되는 경우 AND 관계 중 하나인 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 6 |
6
청구항 1에 있어서,
상기 경로 생성부는 상기 고장수목의 최하위 노드에서 최상위 노드까지 연결관계에 따른 경로를 찾고, 각 경로에 존재하는 노드들을 파악하는 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 7 |
7
청구항 1에 있어서,
상기 경로빈도-노드자원 행렬 생성부는 경로를 행으로, 노드를 열로 설정하고, 상기 의존도를 행렬의 원소로 하며, 마지막 열은 각 경로의 상대적 발생빈도, 마지막 행은 각 노드의 상대적 자원수를 원소로 하는 행렬을 생성하는 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 8 |
8
청구항 1에 있어서,
상기 상대적 발생빈도는 상기 경로 생성부에 의해 생성된 여러 경로들 중 각 경로가 발생될 상대적 확률인 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 9 |
9
청구항 8에 있어서,
상기 입력부는 각 경로에 대한 상기 상대적 발생빈도를 더 입력받는 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 10 |
10
청구항 1 에 있어서,
상기 상대적 자원수는 상기 인과관계 그래프의 각 경로에 포함된 노드의 유지/관리를 위해 투입해야 하는 자원의 상대적인 크기인 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 11 |
11
청구항 10에 있어서,
상기 입력부는 각 경로에 대한 상기 상대적 자원수를 더 입력받는 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 12 |
12
청구항 1에 있어서,
상기 노드 중요도 계산부는 아래 수식에 의해 각 노드의 중요도를 계산하는 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 13 |
13
청구항 1에 있어서,
상기 인과관계 그래프 분석 장치는 상기 노드 중요도 계산부의 계산 결과를 화면에 출력하는 표시부를 더 포함하는 것을 특징으로 하는 인과관계 그래프 분석 장치
|
| 14 |
14
복수개의 기기로 구성된 시스템에서 상기 기기를 노드로 매치시키는 제 1 단계;
상기 노드간 서로의 동작에 영향을 미치는 정도에 따른 의존도가 표시된 인과관계 그래프를 생성하는 제 2 단계;
상기 인과관계 그래프를 불리안 논리를 사용하여 고장수목으로 변환하는 제 3 단계;
상기 고장수목에 포함된 각 노드 간 경로를 파악하는 제 4 단계;
상기 경로에 대한 상대적 발생빈도 및 상대적 자원수를 포함하는 경로빈도-노드자원 행렬을 생성하는 제 5 단계; 및
상기 경로빈도-노드자원 행렬을 이용하여 노드 중요도를 계산하는 제 6 단계를 포함하여 이루어지는 인과관계 그래프 분석 방법
|
| 15 |
15
청구항 14에 있어서,
상기 제 2 단계에서 상기 의존도는 연결된 두 노드 중 어느 한 노드가 나머지 노드에 영향을 미치는 정도에 따라 0 에서 1 사이의 숫자로 표현된 것을 특징으로 하는 인과관계 그래프 분석 방법
|
| 16 |
16
청구항 15에 있어서,
상기 의존도가 0인 경우에는 연결된 두 노드 사이에 영향 관계가 없음을 의미하고, 상기 의존도가 1인 경우에는 연결된 두 노드 중 어느 하나의 노드가 나머지 노드에 완전히 종속됨을 의미하는 것을 특징으로 하는 인과관계 그래프 분석 방법
|
| 17 |
17
청구항 14에 있어서,
상기 제 3 단계는 상기 인과관계 그래프를 구성하는 전체 노드를 최상위 노드에서 최하위 노드까지 단계별로 연결관계 및 고장관계에 따라 불리안 대수를 이용하여 트리 형식으로 재배열하여 고장수목으로 변환하는 것을 특징으로 하는 인과관계 그래프 분석 방법
|
| 18 |
18
청구항 17에 있어서,
상기 고장관계는 상기 고장수목의 하위 노드 중 임의의 한 노드에만 장애가 발생되어도 그 상위 노드가 고장이 되는 경우인 OR 관계와 상기 고장수목의 하위 노드 모두에 장애가 발생 되어야만 상위 노드가 고장이 되는 경우인 AND 관계 중 하나인 것을 특징으로 하는 인과관계 그래프 분석 방법
|
| 19 |
19
청구항 14에 있어서,
상기 제 4 단계는 상기 고장수목의 최하위 노드에서 최상위 노드까지 연결관계에 따른 경로를 찾고, 각 경로에 존재하는 노드들을 파악하는 것을 특징으로 하는 인과관계 그래프 분석 방법
|
| 20 |
20
청구항 14에 있어서,
상기 제 5 단계는 경로를 행으로, 노드를 열로 설정하고, 상기 의존도를 행렬의 원소로 하여, 마지막 열은 각 경로의 상대적 발생빈도, 마지막 행은 각 노드의 상대적 자원수를 원소로 하는 행렬을 생성하는 것을 특징으로 하는 인과관계 그래프 분석 방법
|
| 21 |
21
청구항 14에 있어서,
상기 상대적 발생빈도는 상기 경로 생성부에 의해 생성된 여러 경로들 중 각 경로가 발생될 상대적 확률인 것을 특징으로 하는 인과관계 그래프 분석 방법
|
| 22 |
22
청구항 14에 있어서,
상기 상대적 자원수는 상기 인과관계 그래프의 각 경로에 포함된 노드의 유지/관리를 위해 투입해야 하는 자원의 상대적인 크기인 것을 특징으로 하는 인과관계 그래프 분석 방법
|
| 23 |
23
청구항 14에 있어서,
상기 제 6 단계는 아래 수식에 의해 각 노드의 중요도를 계산하는 것을 특징으로 하는 인과관계 그래프 분석 방법
|
| 24 |
24
청구항 14에 있어서,
상기 인과관계 그래프 분석 방법은 상기 제 6 단계의 계산 결과를 화면에 출력하는 제 7 단계를 더 포함하여 이루어지는 인과관계 그래프 분석 방법
|
