특허
노드의 동적 상태 변화에 따른 라우팅 경로 결정 방법 (Method for determining routing path based on dynamic state of node)
등록일자 : 2014-08-22
본 발명은 다수의 논리적 네트워크가 물리적 네트워크를 선택적으로 공유하는 통신 네트워크에서 데이터의 라우팅 경로를 결정하는 방법에 관한 것으로, 보다 구체적으로 논리적 네트워크를 구성하는 다수 노드의 상태 동적 상태 변화에 따른, 소스 노드에서 목적지 노드로의 다중 라우팅 경로를 생성하고, 다수 노드로부터 수신한 라우팅 등록 메시지와 다수 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값으로부터 다중 라우팅 경로의 라우팅 비용을 계산하여 데이터의 라우팅 경로를 결정하는 방법에 관한 것이다.
본 발명에 따른 라우팅 경로 결정 방법은 종래 라우팅 경로 결정 방법과 비교하여 다음과 같은 다양한 효과를 가진다. 첫째, 본 발명에 따른 라우팅 경로 결정 방법은 일차원적 그래프의 라우팅 경로를 노드의 동적인 상태 변화를 고려한 다차원적 그래프의 개념으로 정의함으로써, 다수의 논리 네트워크가 노드를 공유하는 통신 네트워크에서 노드의 동적 상태 변화를 고려하여 라우팅 경로를 결정할 수 있다. 둘째, 본 발명에 따른 라우팅 경로 결정 방법은 다수 논리 네트워크에 공유된 노드의 데이터 처리 시간 및 데이터 전송 시간의 동적 변화에 따라 다중 라우팅 경로를 생성함으로써, 생성한 다중 라우팅 경로의 라우팅 비용에 기초하여 최소 라우팅 비용을 가지는 라우팅 경로를 용이하게 결정할 수 있다. 셋째, 본 발명에 따른 라우팅 경로 결정 방법은 라우팅 등록 메시지와 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값에 기초하여 다중 라우팅 경로의 라우팅 비용을 계산함으로써, 적은 데이터량으로 빠르게 최소 라우팅 비용을 가지는 라우팅 경로를 결정할 수 있다. 넷째, 본 발명에 따른 라우팅 경로 결정 방법은 라우팅 등록 메시지의 예상 상태 천이 정보를 이용하여 노드의 현재까지 경험적 사용 상태에 따라 실제 사용되는 노드 상태 변화만으로 다중 라우팅 경로를 생성함으로써, 불필요한 다중 라우팅 경로의 생성을 방지할 수 있다. 다섯째, 본 발명에 따른 라우팅 경로 결정 방법은 대용량의 데이터를 처리하는 다수의 논리적 네트워크에서 다수의 논리적 네트워크가 공유하는 노드의 데이터 전송 시간뿐만 아니라 데이터 처리 시간를 모두 고려함으로써, 가상화된 네트워크에 특화된 라우팅 결정 방법을 제공한다.
본 발명은 다수의 논리적 네트워크가 1개의 물리적 네트워크를 공유하는 통신 네트워크에서 데이터의 라우팅 경로를 결정하는 방법에 관한 것으로, 보다 구체적으로 논리적 네트워크를 구성하는 다수 노드의 상태 동적 상태 변화에 따른, 소스 노드에서 목적지 노드로의 다중 라우팅 경로를 생성하고, 다수 노드로부터 수신한 라우팅 등록 메시지와 다수 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값으로부터 다중 라우팅 경로의 라우팅 비용을 계산하여 데이터의 라우팅 경로를 결정하는 방법에 관한 것이다.
본 발명에 따른 라우팅 경로 결정 방법은 종래 라우팅 경로 결정 방법과 비교하여 다음과 같은 다양한 효과를 가진다. 첫째, 본 발명에 따른 라우팅 경로 결정 방법은 일차원적 그래프의 라우팅 경로를 노드의 동적인 상태 변화를 고려한 다차원적 그래프의 개념으로 정의함으로써, 다수의 논리 네트워크가 노드를 공유하는 통신 네트워크에서 노드의 동적 상태 변화를 고려하여 라우팅 경로를 결정할 수 있다. 둘째, 본 발명에 따른 라우팅 경로 결정 방법은 다수 논리 네트워크에 공유된 노드의 데이터 처리 시간 및 데이터 전송 시간의 동적 변화에 따라 다중 라우팅 경로를 생성함으로써, 생성한 다중 라우팅 경로의 라우팅 비용에 기초하여 최소 라우팅 비용을 가지는 라우팅 경로를 용이하게 결정할 수 있다. 셋째, 본 발명에 따른 라우팅 경로 결정 방법은 라우팅 등록 메시지와 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값에 기초하여 다중 라우팅 경로의 라우팅 비용을 계산함으로써, 적은 데이터량으로 빠르게 최소 라우팅 비용을 가지는 라우팅 경로를 결정할 수 있다. 넷째, 본 발명에 따른 라우팅 경로 결정 방법은 라우팅 등록 메시지의 예상 상태 천이 정보를 이용하여 노드의 현재까지 경험적 사용 상태에 따라 실제 사용되는 노드 상태 변화만으로 다중 라우팅 경로를 생성함으로써, 불필요한 다중 라우팅 경로의 생성을 방지할 수 있다. 다섯째, 본 발명에 따른 라우팅 경로 결정 방법은 대용량의 데이터를 처리하는 다수의 논리적 네트워크에서 다수의 논리적 네트워크가 공유하는 노드의 데이터 전송 시간뿐만 아니라 데이터 처리 시간를 모두 고려함으로써, 가상화된 네트워크에 특화된 라우팅 결정 방법을 제공한다.
본 발명은 다수의 논리적 네트워크가 1개의 물리적 네트워크를 공유하는 통신 네트워크에서 데이터의 라우팅 경로를 결정하는 방법에 관한 것으로, 보다 구체적으로 논리적 네트워크를 구성하는 다수 노드의 상태 동적 상태 변화에 따른, 소스 노드에서 목적지 노드로의 다중 라우팅 경로를 생성하고, 다수 노드로부터 수신한 라우팅 등록 메시지와 다수 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값으로부터 다중 라우팅 경로의 라우팅 비용을 계산하여 데이터의 라우팅 경로를 결정하는 방법에 관한 것이다.
출원번호/일자 1020110117101 (2011.11.10)
등록번호/일자 1012795000000 (2013.06.21)
본 발명은 다수의 논리적 네트워크가 물리적 네트워크를 선택적으로 공유하는 통신 네트워크에서 데이터의 라우팅 경로를 결정하는 방법에 관한 것으로, 보다 구체적으로 논리적 네트워크를 구성하는 다수 노드의 상태 동적 상태 변화에 따른, 소스 노드에서 목적지 노드로의 다중 라우팅 경로를 생성하고, 다수 노드로부터 수신한 라우팅 등록 메시지와 다수 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값으로부터 다중 라우팅 경로의 라우팅 비용을 계산하여 데이터의 라우팅 경로를 결정하는 방법에 관한 것이다.
본 발명에 따른 라우팅 경로 결정 방법은 종래 라우팅 경로 결정 방법과 비교하여 다음과 같은 다양한 효과를 가진다. 첫째, 본 발명에 따른 라우팅 경로 결정 방법은 일차원적 그래프의 라우팅 경로를 노드의 동적인 상태 변화를 고려한 다차원적 그래프의 개념으로 정의함으로써, 다수의 논리 네트워크가 노드를 공유하는 통신 네트워크에서 노드의 동적 상태 변화를 고려하여 라우팅 경로를 결정할 수 있다. 둘째, 본 발명에 따른 라우팅 경로 결정 방법은 다수 논리 네트워크에 공유된 노드의 데이터 처리 시간 및 데이터 전송 시간의 동적 변화에 따라 다중 라우팅 경로를 생성함으로써, 생성한 다중 라우팅 경로의 라우팅 비용에 기초하여 최소 라우팅 비용을 가지는 라우팅 경로를 용이하게 결정할 수 있다. 셋째, 본 발명에 따른 라우팅 경로 결정 방법은 라우팅 등록 메시지와 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값에 기초하여 다중 라우팅 경로의 라우팅 비용을 계산함으로써, 적은 데이터량으로 빠르게 최소 라우팅 비용을 가지는 라우팅 경로를 결정할 수 있다. 넷째, 본 발명에 따른 라우팅 경로 결정 방법은 라우팅 등록 메시지의 예상 상태 천이 정보를 이용하여 노드의 현재까지 경험적 사용 상태에 따라 실제 사용되는 노드 상태 변화만으로 다중 라우팅 경로를 생성함으로써, 불필요한 다중 라우팅 경로의 생성을 방지할 수 있다. 다섯째, 본 발명에 따른 라우팅 경로 결정 방법은 대용량의 데이터를 처리하는 다수의 논리적 네트워크에서 다수의 논리적 네트워크가 공유하는 노드의 데이터 전송 시간뿐만 아니라 데이터 처리 시간를 모두 고려함으로써, 가상화된 네트워크에 특화된 라우팅 결정 방법을 제공한다.
본 발명은 다수의 논리적 네트워크가 1개의 물리적 네트워크를 공유하는 통신 네트워크에서 데이터의 라우팅 경로를 결정하는 방법에 관한 것으로, 보다 구체적으로 논리적 네트워크를 구성하는 다수 노드의 상태 동적 상태 변화에 따른, 소스 노드에서 목적지 노드로의 다중 라우팅 경로를 생성하고, 다수 노드로부터 수신한 라우팅 등록 메시지와 다수 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값으로부터 다중 라우팅 경로의 라우팅 비용을 계산하여 데이터의 라우팅 경로를 결정하는 방법에 관한 것이다.
본 발명에 따른 라우팅 경로 결정 방법은 종래 라우팅 경로 결정 방법과 비교하여 다음과 같은 다양한 효과를 가진다. 첫째, 본 발명에 따른 라우팅 경로 결정 방법은 일차원적 그래프의 라우팅 경로를 노드의 동적인 상태 변화를 고려한 다차원적 그래프의 개념으로 정의함으로써, 다수의 논리 네트워크가 노드를 공유하는 통신 네트워크에서 노드의 동적 상태 변화를 고려하여 라우팅 경로를 결정할 수 있다. 둘째, 본 발명에 따른 라우팅 경로 결정 방법은 다수 논리 네트워크에 공유된 노드의 데이터 처리 시간 및 데이터 전송 시간의 동적 변화에 따라 다중 라우팅 경로를 생성함으로써, 생성한 다중 라우팅 경로의 라우팅 비용에 기초하여 최소 라우팅 비용을 가지는 라우팅 경로를 용이하게 결정할 수 있다. 셋째, 본 발명에 따른 라우팅 경로 결정 방법은 라우팅 등록 메시지와 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값에 기초하여 다중 라우팅 경로의 라우팅 비용을 계산함으로써, 적은 데이터량으로 빠르게 최소 라우팅 비용을 가지는 라우팅 경로를 결정할 수 있다. 넷째, 본 발명에 따른 라우팅 경로 결정 방법은 라우팅 등록 메시지의 예상 상태 천이 정보를 이용하여 노드의 현재까지 경험적 사용 상태에 따라 실제 사용되는 노드 상태 변화만으로 다중 라우팅 경로를 생성함으로써, 불필요한 다중 라우팅 경로의 생성을 방지할 수 있다. 다섯째, 본 발명에 따른 라우팅 경로 결정 방법은 대용량의 데이터를 처리하는 다수의 논리적 네트워크에서 다수의 논리적 네트워크가 공유하는 노드의 데이터 전송 시간뿐만 아니라 데이터 처리 시간를 모두 고려함으로써, 가상화된 네트워크에 특화된 라우팅 결정 방법을 제공한다.
본 발명은 다수의 논리적 네트워크가 1개의 물리적 네트워크를 공유하는 통신 네트워크에서 데이터의 라우팅 경로를 결정하는 방법에 관한 것으로, 보다 구체적으로 논리적 네트워크를 구성하는 다수 노드의 상태 동적 상태 변화에 따른, 소스 노드에서 목적지 노드로의 다중 라우팅 경로를 생성하고, 다수 노드로부터 수신한 라우팅 등록 메시지와 다수 노드들이 공유하는 처리 시간 천이값과 전송 시간 천이값으로부터 다중 라우팅 경로의 라우팅 비용을 계산하여 데이터의 라우팅 경로를 결정하는 방법에 관한 것이다.
출원번호/일자 1020110117101 (2011.11.10)
등록번호/일자 1012795000000 (2013.06.21)
