1 |
1
네트워크 상의 복수의 통신 노드들에 대한 경로 검색 장치에서의 최적 신뢰 경로 검색 방법에 있어서,상기 복수의 통신 노드들 간의 각 링크에 신뢰값을 설정한, 상기 각 링크의 신뢰값 목록 정보를 생성하는 단계;상기 신뢰값 목록 정보를 참조하여, 상기 각 링크의 신뢰값을, 역정렬을 위한 재설정값으로 설정한, 상기 각 링크의 신뢰값 재설정 목록 정보를 생성하는 단계; 및상기 신뢰값 재설정 목록 정보를 참조하여, 상기 각 링크의 상기 재설정값 중 최소값에 의해 송신 노드와 연결된 링크로부터 시작하여, 순차적으로 이전 최소값에 미리 설정된 제1값을 더한 값을 갖는 순차적인 추가 링크에 대하여, 상기 송신 노드와 연결된 링크 상의 목적지 노드의 경로정보를 계산하는 단계를 포함하는 것을 특징으로 하는 최적 신뢰 경로 검색 방법
|
2 |
2
제1항에 있어서,상기 최적 신뢰 경로 검색 방법은, 상기 역정렬을 통한 상기 각 링크의 신뢰값에 대한 상기 재설정값을 기초로, 최소 비용 경로 계산 방식을 적용하여 상기 경로정보를 계산함으로써, 최대 비용 경로 방식을 수행하는 효과를 획득하기 위한 것을 특징으로 하는 최적 신뢰 경로 검색 방법
|
3 |
3
제1항에 있어서,상기 제1값은 1인 것을 특징으로 하는 최적 신뢰 경로 검색 방법
|
4 |
4
제1항에 있어서,상기 각 링크의 상기 재설정값은, 미리 설정된 제2값에서 상기 각 링크의 신뢰값 중 최고값을 뺀 값을 기초로 계산되는 것을 특징으로 하는 최적 신뢰 경로 검색 방법
|
5 |
5
제4항에 있어서,상기 제2값은 상기 최고값인 것을 특징으로 하는 최적 신뢰 경로 검색 방법
|
6 |
6
제1항에 있어서,상기 경로정보를 계산하는 단계는,상기 이전 최소값에 상기 제1값을 더한 다음 최소값을 갖는 링크를 추가할 때, 상기 다음 최소값을 갖는 모든 링크들을 추가하여, 상기 경로정보를 계산하기 위한 상기 최소 비용 경로 계산 방식을 적용하는 단계를 포함하는 것을 특징으로 하는 최적 신뢰 경로 검색 방법
|
7 |
7
제1항에 있어서,상기 경로정보를 계산하는 단계는,상기 이전 최소값에 상기 제1값을 더한 다음 최소값을 갖는 링크를 추가할 때, 상기 경로정보의 하나 이상의 기 획득된 목적지 노드의 이웃만을 대상으로 하여 인접 링크를 추가해 상기 경로정보를 계산하기 위한 상기 최소 비용 경로 계산 방식을 적용하는 단계를 포함하는 것을 특징으로 하는 최적 신뢰 경로 검색 방법
|
8 |
8
네트워크 상의 복수의 통신 노드들에 대한 최적 신뢰 경로 검색 장치에 있어서,상기 복수의 통신 노드들 간의 각 링크에 신뢰값을 설정한, 상기 각 링크의 신뢰값 목록 정보를 생성하는 신뢰값 설정부;상기 신뢰값 목록 정보를 참조하여, 상기 각 링크의 신뢰값을, 역정렬을 위한 재설정값으로 설정한, 상기 각 링크의 신뢰값 재설정 목록 정보를 생성하는 재설정부; 및상기 신뢰값 재설정 목록 정보를 참조하여, 상기 각 링크의 상기 재설정값 중 최소값에 의해 송신 노드와 연결된 링크로부터 시작하여, 순차적으로 이전 최소값에 미리 설정된 제1값을 더한 값을 갖는 순차적인 추가 링크에 대하여, 상기 송신 노드와 연결된 링크 상의 목적지 노드의 경로정보를 계산하는 경로 계산부를 포함하는 것을 특징으로 하는 최적 신뢰 경로 검색 장치
|
9 |
9
제8항에 있어서,상기 최적 신뢰 경로 검색 장치는, 상기 역정렬을 통한 상기 각 링크의 신뢰값에 대한 상기 재설정값을 기초로, 최소 비용 경로 계산 방식을 적용하여 상기 경로정보를 계산함으로써, 최대 비용 경로 방식을 수행하는 효과를 획득하기 위한 것을 특징으로 하는 최적 신뢰 경로 검색 방법
|
10 |
10
제8항에 있어서,상기 제1값은 1인 것을 특징으로 하는 최적 신뢰 경로 검색 장치
|
11 |
11
제8항에 있어서,상기 경로 계산부는, 미리 설정된 제2값에서 상기 각 링크의 신뢰값 중 최고값을 뺀 값을 기초로, 각 링크의 상기 재설정값을 계산하는 것을 특징으로 하는 최적 신뢰 경로 검색 장치
|
12 |
12
제11항에 있어서,상기 제2값은 상기 최고값인 것을 특징으로 하는 최적 신뢰 경로 검색 장치
|
13 |
13
제8항에 있어서,상기 경로 계산부는,상기 이전 최소값에 상기 제1값을 더한 다음 최소값을 갖는 링크를 추가할 때, 상기 다음 최소값을 갖는 모든 링크들을 추가하여, 상기 경로정보를 계산하기 위한 상기 최소 비용 경로 계산 방식을 적용하는 것을 특징으로 하는 최적 신뢰 경로 검색 장치
|
14 |
14
제항에 있어서,상기 경로 계산부는,상기 이전 최소값에 상기 제1값을 더한 다음 최소값을 갖는 링크를 추가할 때, 상기 경로정보의 하나 이상의 기 획득된 목적지 노드의 이웃만을 대상으로 하여 인접 링크를 추가해 상기 경로정보를 계산하기 위한 상기 최소 비용 경로 계산 방식을 적용하는 것을 특징으로 하는 최적 신뢰 경로 검색 장치
|