1 |
1
다수 노드들로 구성되는 통신 네트워크에서 상기 다수 노드 중 소스 노드는 상기 소스 노드를 제외한 다수 노드로부터 라우팅 등록 메시지를 수신하는 단계; 상기 소스 노드는 상기 수신한 라우팅 등록 메시지를 이용하여 상기 다수 노드들의 동적 상태 변화에 따른, 상기 소스 노드에서 상기 다수 노드 중 목적지 노드로의 다중 라우팅 경로를 생성하는 단계;상기 라우팅 등록 메시지와 상기 다수의 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값을 이용하여 상기 생성한 다중 라우팅 경로의 라우팅 비용을 계산하는 단계; 및상기 계산한 라우팅 비용에 기초하여 상기 다중 라우팅 경로 중 가장 낮은 라우팅 비용을 가지는 라우팅 경로를 데이터 라우팅 경로로 결정하는 단계를 포함하며,상기 소스 노드는 상기 다수 노드에서 측정한 현재 상태 정보 및 예상 상태 천이 변경 정보를 구비하는 등록 갱신 메시지를 수신하는 경우, 상기 소스 노드는 상기 등록 갱신 메시지의 현재 상태 정보와 상기 라우팅 비용을 이용하여 상기 다중 라우팅 경로 중 가장 낮은 라우팅 비용을 가지는 라우팅 경로를 데이터 라우팅 경로로 재결정하는 것을 특징으로 하는 라우팅 경로 결정 방법
|
2 |
2
제 1 항에 있어서,상기 라우팅 등록 메시지는 노드 연결 상태 정보, 최적 데이터 처리 시간, 최적 데이터 전송 시간, 최대 상태 천이 정보, 현재까지의 예상 상태 천이 정보를 구비하는 것을 특징으로 하는 라우팅 경로 결정 방법
|
3 |
3
제 2 항에 있어서, 상기 라우팅 경로 결정 방법은상기 계산한 다중 라우팅 경로의 라우팅 비용을 저장하는 라우팅 테이블을 생성하는 단계를 더 포함하는 것을 특징으로 하는 라우팅 경로 결정 방법
|
4 |
4
제 3 항에 있어서, 상기 통신 네트워크는 다수의 논리적 네트워크를 지원하며, 상기 다수의 논리적 네트워크는 상기 통신 네트워크를 구성하는 다수 노드를 선택적으로 공유하는 것을 특징으로 하는 라우팅 경로 결정 방법
|
5 |
5
제 4 항에 있어서, 상기 다중 라우팅 경로를 생성하는 단계는상기 노드 연결 상태 정보를 이용하여 상기 소스 노드에서 상기 목적지 노드로의 단일 라우팅 경로를 판단하는 단계;상기 단일 라우팅 경로를 구성하는 노드들의 예상 상태 천이 정보를 이용하여 상기 단일 라우팅 경로를 구성하는 노드들의 예상 상태 천이 범위의 동적 상태 변화에 따른 상기 소스 노드에서 상기 목적지 노드로의 다중 라우팅 경로를 생성하는 단계를 포함하는 것을 특징으로 하는 라우팅 경로 결정 방법
|
6 |
6
제 5 항에 있어서, 상기 소스 노드는 상기 등록 갱신 메시지의 예상 상태 천이 변경 정보에 기초하여 노드의 예상 상태 천이 정보가 변경된 경우, 변경된 예상 상태 천이 범위의 동적 상태 변화에 따른 상기 소스 노드에서 상기 목적지 노드로의 다중 라우팅 경로를 재생성하는 것을 특징으로 하는 라우팅 경로 결정 방법
|
7 |
7
제 4 항에 있어서, 상기 다중 라우팅 경로를 생성하는 단계는상기 노드 연결 상태 정보를 이용하여 상기 소스 노드에서 상기 목적지 노드로의 단일 라우팅 경로를 판단하는 단계; 및 상기 단일 라우팅 경로를 구성하는 노드들의 최대 상태 천이 정보를 이용하여 상기 단일 라우팅 경로를 구성하는 노드들의 최대 상태 천이 범위의 동적 상태 변화에 따른 상기 소스 노드에서 상기 목적지 노드로의 다중 라우팅 경로를 생성하는 단계를 포함하는 것을 특징으로 하는 라우팅 경로 결정 방법
|