1 |
1
작업 분배기로부터 노드 트리에서의 루트 노드의 자식 노드와 목표 노드에 대한 정보를 입력받는 통신부;상기 자식 노드와 상기 자식 노드의 하위 노드들에 대해 상기 목표 노드의 탐색을 수행하는 노드 탐색 수행부; 및상기 자식 노드 및 상기 자식 노드의 하위 노드들 중에서 상기 노드 탐색 수행부에 의해 상기 목표 노드에 해당하지 아니하는 노드로 식별된 방문 노드에 대한 정보를 전역 데이터베이스로 발행하는 발행-구독형 통신 미들웨어를 포함하는 것을 특징으로 하는, 노드 탐색기
|
2 |
2
청구항 1에 있어서,상기 노드 탐색 수행부는,상기 발행-구독형 통신 미들웨어를 통해 상기 전역 데이터베이스로부터 다른 노드 탐색기에 의해 발행된 방문 노드에 대한 정보를 구독하고, 상기 다른 노드 탐색기에 의해 발행된 방문 노드에 대해 상기 목표 노드의 탐색을 수행하지 않는 것을 특징으로 하는, 노드 탐색기
|
3 |
3
청구항 2에 있어서,상기 자식 노드와 상기 자식 노드의 하위 노드들 중에서 상기 노드 탐색 수행부에 의해 탐색되지 않은 미방문 노드에 대한 목록을 저장하는 미방문 노드 목록 저장부를 더 포함하고,상기 노드 탐색 수행부는 상기 미방문 노드 목록 저장부에 저장된 목록에 포함되는 미방문 노드에 대해 상기 목표 노드의 탐색을 수행하는 것을 특징으로 하는, 노드 탐색기
|
4 |
4
청구항 3에 있어서,상기 노드 탐색 수행부는,상기 다른 노드 탐색기에 의해 발행된 방문 노드가 상기 미방문 노드 목록 저장부에 저장된 목록에 포함되는 경우, 상기 목록에서 상기 다른 노드 탐색기에 의해 발행된 방문 노드를 제거하는 것을 특징으로 하는, 노드 탐색기
|
5 |
5
청구항 4에 있어서,상기 노드 탐색 수행부는,상기 미방문 노드 목록 저장부에 저장된 목록에 포함되는 미방문 노드들 중 어느 하나의 미방문 노드를 제거하고, 상기 제거된 미방문 노드에 대해 상기 목표 노드의 탐색을 수행하는 것을 특징으로 하는, 노드 탐색기
|
6 |
6
청구항 5에 있어서,상기 노드 탐색 수행부에 의해 상기 목표 노드에 해당하지 아니하는 노드로 식별된 방문 노드와 상기 다른 노드 탐색기에 의해 발행된 방문 노드에 대한 목록을 저장하는 방문 노드 목록 저장부를 더 포함하는 것을 특징으로 하는, 노드 탐색기
|
7 |
7
청구항 6에 있어서,상기 노드 탐색 수행부는,상기 자식 노드 및 상기 자식 노드의 하위 노드들 중에서 상기 목표 노드에 해당하지 아니하는 노드로 식별된 노드에 대해 상기 노드 트리에 기초하여 자식 노드를 산출하고, 상기 산출된 자식 노드가 상기 방문 노드 목록 저장부에 저장된 목록에 포함되지 않는 경우 상기 미방문 노드 목록 저장부에 저장된 목록에 포함시키는 것을 특징으로 하는, 노드 탐색기
|
8 |
8
청구항 7에 있어서,상기 노드 탐색 수행부는,상기 미방문 노드 목록 저장부에 저장된 목록에 미방문 노드가 존재하지 않는 경우, 상기 통신부를 통해 상기 작업 분배기로 목표 노드 미발견 결과를 보고하는 것을 특징으로 하는, 노드 탐색기
|
9 |
9
청구항 7에 있어서,상기 노드 탐색 수행부는,상기 제거된 미방문 노드가 상기 목표 노드에 해당하는 경우, 상기 통신부를 통해 상기 작업 분배기로 목표 노드 발견 결과를 보고하는 것을 특징으로 하는, 노드 탐색기
|
10 |
10
통신부가 작업 분배기로부터 노드 트리에서의 루트 노드의 자식 노드와 목표 노드에 대한 정보를 수신하는 단계;노드 탐색 수행부가 상기 루트 노드의 자식 노드를 미방문 노드 목록 저장부에 저장된 미방문 노드 목록에 포함시키는 단계;상기 노드 탐색 수행부가 상기 미방문 노드 목록을 확인하는 단계;상기 미방문 노드 목록에 미방문 노드가 존재하는 경우, 상기 노드 탐색 수행부가 상기 미방문 노드 목록에서 하나의 미방문 노드를 제거하는 단계;상기 노드 탐색 수행부가 상기 제거된 미방문 노드에 대해 상기 목표 노드의 탐색을 수행하는 단계; 및상기 제거된 미방문 노드가 상기 목표 노드에 해당하지 아니하는 경우, 상기 노드 탐색 수행부가 상기 목표 노드에 해당하지 아니하는 노드로 식별된 노드에 대한 정보를 발행-구독형 통신 미들웨어를 통해 전역 데이터베이스로 발행하는 단계를 포함하는 것을 특징으로 하는, 노드 탐색 방법
|
11 |
11
청구항 10에 있어서,상기 노드 탐색 수행부가 상기 발행-구독형 통신 미들웨어를 통해 상기 전역 데이터베이스로부터 다른 노드 탐색기에 의해 발행된 방문 노드에 대한 정보를 구독하는 단계를 더 포함하는 것을 특징으로 하는, 노드 탐색 방법
|
12 |
12
청구항 11에 있어서,상기 노드 탐색 수행부가 상기 다른 노드 탐색기에 의해 발행된 방문 노드를 방문 노드 목록 저장부에 저장된 방문 노드 목록에 포함시키는 단계를 더 포함하는 것을 특징으로 하는, 노드 탐색 방법
|
13 |
13
청구항 12에 있어서,상기 노드 탐색 수행부가 상기 목표 노드에 해당하지 아니하는 노드로 식별된 노드에 대해 상기 노드 트리에 기초하여 자식 노드를 산출하고, 상기 산출된 자식 노드가 상기 방문 노드 목록 저장부에 저장된 방문 노드 목록에 포함되지 않는 경우에 상기 산출된 자식 노드를 미방문 노드 목록에 포함시키는 단계를 더 포함하는 것을 특징으로 하는, 노드 탐색 방법
|
14 |
14
청구항 13에 있어서,상기 미방문 노드 목록에 미방문 노드가 존재하지 않는 경우, 상기 노드 탐색 수행부가 상기 통신부를 통해 상기 작업 분배기로 목표 노드 미발견 결과를 보고하는 단계를 더 포함하는 것을 특징으로 하는, 노드 탐색 방법
|
15 |
15
청구항 14에 있어서,상기 제거된 미방문 노드가 상기 목표 노드에 해당하지 아니하는 경우, 상기 노드 탐색 수행부가 상기 통신부를 통해 상기 작업 분배기로 목표 노드 발견 결과를 보고하는 단계를 더 포함하는 것을 특징으로 하는, 노드 탐색 방법
|