KR101379925B1 - 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법 - Google Patents

게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법 Download PDF

Info

Publication number
KR101379925B1
KR101379925B1 KR1020120148220A KR20120148220A KR101379925B1 KR 101379925 B1 KR101379925 B1 KR 101379925B1 KR 1020120148220 A KR1020120148220 A KR 1020120148220A KR 20120148220 A KR20120148220 A KR 20120148220A KR 101379925 B1 KR101379925 B1 KR 101379925B1
Authority
KR
South Korea
Prior art keywords
value
message
indirect
time
indirect message
Prior art date
Application number
KR1020120148220A
Other languages
English (en)
Inventor
오해원
박수연
Original Assignee
주식회사 유라코퍼레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 유라코퍼레이션 filed Critical 주식회사 유라코퍼레이션
Priority to KR1020120148220A priority Critical patent/KR101379925B1/ko
Application granted granted Critical
Publication of KR101379925B1 publication Critical patent/KR101379925B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 라우팅 지연시간 최소화 장치 및 방법에 관한 것이다. 이와 같은 본 발명은 게이트웨이 모듈에 연결된 적어도 둘 이상의 네트워크 중 제1 네트워크로부터 메시지를 수신하는 메시지 수신부; 상기 수신된 메시지 중 인다이렉트 메시지의 주기 시작 시점을 변경할지 여부를 결정하는 라우터부; 및 상기 인다이렉트 메시지의 주기 시작 시점이 변경된 경우, 상기 변경된 인다이렉트 메시지의 주기 시작 시점을 반영하여, 상기 적어도 둘 이상의 네트워크 중 제2 네트워크로 메시지를 송신하는 메시지 송신부를 포함하는 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법을 제공한다.

Description

게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법{APPARATAS AND METHOD FOR MINIMIZATION ROUTING DELAY TIME OF GATEWAY MODULE}
본 발명은 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법에 관한 것으로서, 구체적으로는 인다이렉트 메시지의 주기를 조절하여 차량용 게이트웨이 모듈의 라우팅 지연시간을 최소화할 수 있도록 한 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법에 관한 것이다.
종래의 차량용 게이트웨이 모듈에서는 어느 하나의 네트워크로부터 수신한 인다이렉트 메시지를 다른 하나의 네트워크로 전송하고자 하는 경우, 게이트웨이 모듈은 인다이렉트 메시지의 특성상 다른 하나의 네트워크로 전송하기 전에 수신한 메시지를 가공하는 과정을 거쳐야 했다. 즉, 게이트웨이 모듈은 수신한 인다이렉트 메시지를 다른 하나의 네트워크로 전송할 때, 지연시간이 발생되어 복수의 게이트웨이 모듈을 직병렬로 사용하지 못하여 네트워크 도메인 확장의 어려움이 있었다.
따라서, 차량용 게이트웨이 모듈이 인다이렉트 메시지를 수신한 경우, 게이트웨이 모듈에서 수신한 인다이렉트 메시지를 특정 네트워크로 라우팅할 때, 라우팅 지연시간을 최소화하여 통신 트래픽을 감소시켜 줄 수 있는 장치 및 방법의 제안이 시급한 실정이다.
본 발명은 상기와 같은 문제점을 감안하여 안출된 것으로, 복수의 지터 값과 복수의 프로세스 처리 시간 값의 유효성 여부에 따라 인다이렉트 메시지의 주기 시작 시점을 변경하여, 라우팅 지연시간을 최소화할 수 있도록 한 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법을 제공함에 그 목적이 있다.
본 발명의 다른 목적은 라우팅 지연시간을 최소화할 수 있기 때문에 복수의 게이트웨이 모듈이 직병렬로 연결되더라도 통신 트래픽이 감소되어 사용자의 편의성이 향상될 수 있도록 한 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법을 제공함에 있다.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.
상기와 같은 목적을 달성하기 위한 본 발명의 일면에 따른 게이트웨이 모듈의 라우팅 지연시간 최소화 장치는, 게이트웨이 모듈에 연결된 적어도 둘 이상의 네트워크 중 제1 네트워크로부터 메시지를 수신하는 메시지 수신부; 상기 수신된 메시지 중 인다이렉트 메시지의 주기 시작 시점을 변경할지 여부를 결정하는 라우터부; 및 상기 인다이렉트 메시지의 주기 시작 시점이 변경된 경우, 상기 변경된 인다이렉트 메시지의 주기 시작 시점을 반영하여, 상기 적어도 둘 이상의 네트워크 중 제2 네트워크로 메시지를 송신하는 메시지 송신부를 포함하는 것을 그 구성상의 특징으로 한다.
본 발명의 다른 면에 따른 게이트웨이 모듈의 라우팅 지연시간 최소화 방법은, (1) 게이트웨이 모듈에 연결된 적어도 둘 이상의 네트워크 중 제1 네트워크로부터 메시지를 수신하는 과정; (2) 상기 수신된 메시지 중 인다이렉트 메시지의 주기 시작 시점을 변경할지 여부를 결정하는 과정; 및 (3) 상기 인다이렉트 메시지의 주기 시작 시점이 변경된 경우, 상기 변경된 인다이렉트 메시지의 주기 시작 시점을 반영하여, 상기 적어도 둘 이상의 네트워크 중 제2 네트워크로 메시지를 송신하는 과정을 포함하는 것을 그 구성상의 특징으로 한다.
전술한 과제해결 수단에 의해 본 발명은 복수의 지터 값과 복수의 프로세스 처리 시간 값의 유효성 여부에 따라 인다이렉트 메시지의 주기 시작 시점을 변경하여, 라우팅 지연시간을 최소화할 수 있고, 복수의 게이트웨이 모듈이 직병렬로 연결되더라도 통신 트래픽이 감소되어 사용자의 편의성이 향상될 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 라우팅 지연시간 최소화 장치의 구성을 도시한 블록도.
도 2는 본 발명에 따른 복수의 게이트웨이 모듈이 연결된 일 실시예를 도시한 도면.
도 3은 본 발명의 일 실시예에 따른 라우팅 지연시간 최소화 장치의 동작 순서를 도시한 순서도.
하기의 설명에서 본 발명의 라우팅 지연시간의 최소화 장치 및 방법의 특정 상세들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있는데, 이들 특정 상세들 없이 또한 이들의 변형에 의해서도 본 발명이 용이하게 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진 자에게 자명할 것이다.
이하, 본 발명에 따른 바람직한 실시 예를 첨부된 도면을 참조하여 상세히 설명하되, 본 발명에 따른 동작 및 작용을 이해하는데 필요한 부분을 중심으로 설명한다.
도 1은 본 발명의 일 실시예에 따른 게이트웨이 모듈에 구비된 라우팅 지연시간 최소화 장치의 구성을 도시한 블록도이다. 먼저, 도 1의(a)는 게이트웨이 모듈의 라우터부에 포함된 라우팅 지연시간 최소화 장치의 위치를 나타낸 블록도이다. 도 1의(a)에 도시된 바와 같이, 라우팅 지연시간 최소화 장치(108)는 인다이렉트 라우팅부(107)로부터 인다이렉트 메시지를 수신하여 주기 시작 시점을 변경할지 여부를 판단한 후, 주기 시작 시점을 변경한 경우에는 라우터 출력부(105)에 변경한 주기 시작 시점을 전달한다. 이하, 라우터부의 동작 순서를 보다 상세히 설명하겠다.
먼저, 메시지 분석부(103)는 메시지 수신부(101)에서 수신된 메시지를 라우터 입력부(102)를 통하여 전송받아, 수신한 메시지를 분석하여 인다이렉트 메시지만을 인다이렉트 라우팅부(107)로 전송한다. 이후, 라우팅 지연시간 최소화 장치(108)는 인다이렉트 라우팅부(107)로부터 인다이렉트 메시지를 수신하여 주기 시작 시점을 변경할지 여부를 판단한 후, 주기 시작 시점을 변경한 경우에는 라우터 출력부(105)에 변경한 주기 시작 시점을 전달한다.
만약, 메시지 분석부(103)에서 분석한 결과 수신된 메시지가 다이렉트 메시지인 경우, 다이렉트 메시지는 다이렉트 라우팅부(104)와 라우터 출력부(105)를 통해 메시지 송신부(106)로 전달한다.
도 1의(b)는 본 발명의 일 실시예에 따른 게이트웨이 모듈에 구비된 라이팅 지연시간 최소화 장치의 구성을 도시한 블록도이다. 본 발명에 따른 라이팅 지연시간 최소화 장치는 전송부(109), 저장부(110), 분석부(111) 및 변경부(112)를 포함하여 구성된다.
먼저, 전송부(109)는 인다이렉트 메시지를 수신하여, 수신된 인다이렉트 메시지의 수신 시간을 확인한 후, 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간이 저장부(110)에 저장되어 있는지 판단한다.
만약, 전송부(109)에서 판단한 결과 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간이 저장부(110)에 저장되어 있다면, 전송부(109)는 인다이렉트 메시지의 수신 시간의 지터 값을 계산한다. 여기서, 인다이렉스 메시지의 수신 시간의 지터 값은 아래의 <수학식 1>에 따라 계산되는데, <수학식 1>의 물리적인 의미는 지터 값을 "0"값으로 시프트하기 위함이다.
Figure 112012105240380-pat00001
여기서, ▽Mt는 지터 값을 나타낸 것이고, T는 인다이렉트 메시지의 주기를 나타낸 것이고, t1은 마지막 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간을 나타낸 것이며, t2는 마지막 인다이렉트 메시지의 수신 시간을 나타낸 것이다.
또한, 전송부(109)는 계산된 지터 값과 메시지 수신부에서 메시지 송신부까지의 프로세스 처리 시간을 함께 저장한다. 만약, 전송부(109)에서 판단한 결과 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간이 저장부(110)에 저장되어 있지 않다면, 전송부(109)는 인다이렉트 메시지의 수신 시간을 저장부(110)에 저장한다.
저장부(110)는 전송부(109)로부터 인다이렉트 메시지의 수신 시간, 복수의 지터 값 및 복수의 프로세스 처리 시간 값을 전달받아 저장한다. 또한, 저장부(110)는 분석부(111)로부터 프로세스 처리 시간 값의 정규분포 평균 값을 전달받아 저장한다.
분석부(111)는 저장부(110)에 저장된 복수의 지터 값의 정규분포 평균 값을 계산하고, 계산한 정규분포 평균 값과 설정된 계수를 곱한 값이 복수의 지터 값의 표준편차 보다 큰지 여부를 판단한다. 여기서, 상술한 판단과정은 저장된 복수의 지터 값이 신뢰성이 있는 데이터인지 여부를 판단하기 위함이다. 예를 들면, 설정된 계수가 0.05인 경우에 상술한 판단과정을 만족한다는 의미를 살펴보면, 저장부(110)에 저장된 복수의 지터 값이 모평균을 기준으로 95 퍼센트의 신뢰성을 만족한다는 의미이다.
또한, 분석부(111)는 저장부(110)에 저장된 복수의 지터 값의 정규분포 평균 값과 설정된 계수를 곱한 값이 복수의 지터 값의 표준편차 보다 크다고 판단되면, 저장부(110)에 저장된 복수의 프로세스 처리 시간 값의 정규분포 평균 값을 계산한 후, 복수의 프로세스 처리 시간 값의 정규분포 평균 값과 설정된 계수를 곱한 값이 복수의 프로세스 처리 시간 값의 표준편차 보다 큰지 여부를 판단한다. 여기서, 상술한 판단과정은 저장된 복수의 프로세서 처리 시간 값이 신뢰성이 있는 데이터인지 여부를 판단하기 위함이다. 예를 들면, 설정된 계수가 0.05인 경우에 상술한 판단과정을 만족한다는 의미를 살표보면, 저장부(110)에 저장된 복수의 프로세스 처리 시간 값이 모평균을 기준으로 95 퍼센트의 신뢰성을 만족한다는 의미이다.
또한, 분석부(111)는 복수의 프로세스 처리 시간 값의 정규분포 평균 값과 설정된 계수를 곱한 값이 복수의 프로세스 처리 시간 값의 표준편차 보다 크다고 판단되면, 저장부(110)에 프로세스 처리 시간의 정규분포 평균 값이 저장되어 있는지 판단한다.
또한, 분석부(111)는 저장부(110)에 프로세스 처리 시간의 정규분포 평균 값이 저장되어 있다고 판단되면, 인다이렉트 메시지의 바로 이전 주기 시작 시점과 인다이렉트 메시지의 주기를 더한 값이 마지막 인다이렉트 메시지의 수신 시간과 프로세스 처리 시간 값의 정규분포 평균 값을 더한 값보다 크거나 같은지 여부를 판단하여, 인다이렉트 메시지의 바로 이전 주기 시작 시점과 인다이렉트 메시지의 주기를 더한 값이 마지막 인다이렉트 메시지의 수신 시간과 프로세스 처리 시간 값의 정규분포 평균 값을 더한 값보다 작다고 판단되면, 마지막 인다이렉트 메시지의 수신 시간과 프로세스 처리 시간 값의 정규분포 평균 값을 더한 값을 주기 시작 시점으로 설정하여, 설정된 주기 시작 시점과 프로세스 처리 시간 값의 정규분포 평균 값을 저장부(110)에 저장한다.
복수의 프로세스 처리 시간 값의 정규분포 평균 값과 설정된 계수를 곱한 값이 복수의 프로세스 처리 시간 값의 표준편차 보다 크다고 판단되는 경우, 프로세스 처리 시간의 정규분포 평균 값을 저장부(110)에 저장한다. 또한, 분석부(111)는 인다이렉트 메시지의 바로 이전 주기 시작 시점과 인다이렉트 메시지의 주기를 더한 값이 마지막 인다이렉트 메시지의 수신 시간과 프로세스 처리 시간 값의 정규분포 평균 값을 더한 값보다 크거나 같다고 판단되면, 분석부(111)는 프로세스 처리 시간의 정규분포 평균 값을 저장부(110)에 저장한다.
변경부(112)는 새로운 주기 시작 시점이 설정된 경우, 분석부(111)로부터 주기 시작 시점에 관한 데이터를 전달받아, 라우터 출력부에서 주기 시작 시점이 변경될 수 있도록 한다.
도 2는 본 발명에 따른 복수의 게이트웨이 모듈이 연결된 일 실시예를 도시한 도면이다. 먼저, 도 2에 도시된 바와 같이, 게이트웨이 모듈 1 내지 게이트웨이 모듈 3(201 내지 203)이 직렬로 연결되어 있고, 각각의 게이트웨이 모듈에는 ECU 1 내지 ECU 3, ECU 4 내지 ECU 6 및 ECU 7 내지 ECU 9가 연결되어 있다고 가정해 보자. 또한, ECU 1은 게이트웨이 모듈 1(201)로 인다이렉트 메시지인 "A 메시지"를 전송하면, 게이트웨이 모듈 1(201)은 수신한 "A 메시지"를 "B 메시지"로 가공하여, 게이트웨이 모듈 3(203)의 ECU 9로 가공된 "B 메시지"를 전송한다고 가정해 보자. 또한, 각각의 게이트웨이 모듈에는 본 발명에 따른 라우팅 지연시간 최소화 장치가 구비되어 있다고 가정해 보자.
상술한 가정에서, 게이트웨이 모듈 1(201)은 ECU 1으로부터 "A 메시지"를 전송받아, "A 메시지"의 시그널 또는 주기를 변경하는 가공과정을 거쳐, 가공된 "B 메시지"를 게이트웨이 모듈 2(202)로 전송한다. 이후, 게이트웨이 모듈 3(203)은 게이트웨이 모듈 2(202)로부터 "B 메시지"를 전송받아, 인다이렉트 메시지의 라우팅 지연시간이 최소화될 수 있도록 ECU 9로 "B 메시지"를 전송한다.
따라서, 본 발명에서의 게이트웨이 모듈에서는 각각 라우팅 지연시간 최소화 장치가 구비되어 있어, 복수의 게이트웨이 모듈을 직병렬로 연결할 수 있기 때문에, 게이트웨이 통신 트래픽을 감소시키는 장점이 있다. 또한, 게이트웨이 간 데이터 분산으로 인하여 저 사향의 ECU를 사용할 수 있는 장점이 있으며, 사용자의 선택에 따라 소규모 네트워크로부터 대규모 네트워크 토폴로지까지 다양하게 구성할 수 있는 장점 등이 있다.
도 3은 본 발명의 일 실시예에 따른 게이트웨이 모듈의 라우팅 지연시간 최소화 장치의 동작 순서를 도시한 순서도이다. 먼저, 라우팅 지연시간 최소화 장치는 인다이렉트 메시지를 수신하여, 인다이렉트 메시지의 수신시간(t1)을 확인한다(S301).
이후, 라우팅 지연시간 최소화 장치는 저장부에 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신시간(t0)이 저장되어 있는지 판단한다(S302).
만약, 상술한 판단과정(S302)에서, 저장부에 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신시간(t0)이 저장되어 있다고 판단되면, 라우팅 지연시간 최소화 장치는 수신 시간의 지터 값(▽Mt)을 계산하여 계산된 지터 값과 메시지 수신부에서 메시지 송신부까지의 프로세스 처리 시간을 저장부에 저장한다.(S303)
이후, 라우팅 지연시간 최소화 장치는 복수의 지터 값의 정규분포 평균 값과 설정된 계수를 곱한 값(Mave*N)이 복수의 지터 값의 표준편차 보다 큰지 여부를 판단한다(S304).
만약, 상술한 판단과정(S304)에서, 라우팅 지연시간 최소화 장치에서 복수의 지터 값의 정규분포 평균 값과 설정된 계수를 곱한 값(Pave*N)이 복수의 지터 값의 표준편차 보다 크다고 판단되면, 라우팅 지연시간 최소화 장치는 복수의 프로세스 처리시간의 정규분포 평균 값과 설정된 계수를 곱한 값이 복수의 프로세스 처리 시간 값의 표준편차 보다 큰지 여부를 판단한다(S305).
만약, 라우팅 지연시간 최소화 장치에서 복수의 프로세스 처리시간의 정규분포 평균 값과 설정된 계수를 곱한 값이 복수의 프로세스 처리 시간 값의 표준편차 보다 크다고 판단되면, 라우팅 지연시간 최소화 장치는 저장부에 프로세스 처리시간 값의 정규분포 평균 값(Pave)이 저장되어 있는지 판단한다(S306).
만약, 라우팅 지연시간 최소화 장치에서 저장부에 프로세스 처리시간 값의 정규분포 평균 값이 저장되어 있다고 판단되면, 라우팅 지연시간 최소화 장치는 인다이렉트 메시지의 바로 이전 주기 시작 시점(T0)과 인다이렉트 메시지의 주기를 더한 값이 마지막 인다이렉트 메시지의 수신 시간(t1)과 프로세스 처리 시간 값의 정규분포 평균 값(Pave)을 더한 값보다 크거나 같은지 여부를 판단한다(S307).
만약, 상술한 판단과정(S307)에서, 라우팅 지연시간 최소화 장치에서 인다이렉트 메시지의 바로 이전 주기 시작 시점과 인다이렉트 메시지의 주기를 더한 값이 마지막 인다이렉트 메시지의 수신 시간과 프로세스 처리 시간 값의 정규분포 평균 값을 더한 값보다 작다고 판단되면, 라우팅 지연시간 최소화 장치는 마지막 인다이렉트 메시지의 수신 시간(t1)과 프로세스 처리 시간 값의 정규분포 평균 값(Pave)을 더한 값을 주기 시작 시점(Ts)으로 설정한다(S308).
이후, 라우팅 지연시간 최소화 장치는 저장부에 변경된 주기 시작 시점(Ts) 처리 시간 값의 정규분포 평균 값(ave)을 저장부에 저장한다(S309).
최종적으로, 라우팅 지연시간 최소화 장치는 주기 시작 시점을 변경한다(S310).
만약, 상술한 판단과정(S302)에서, 라우팅 지연시간 최소화 장치에서 저장부에 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간이 저장되어 있지 않다고 판단되면, 라우팅 지연시간 최소화 장치는 저장부에 인다이렉트 메시지를 수신한 시간(t1)을 저장한다(S311).
만약, 상술한 판단과정(S306)에서, 라우팅 지연시간 최소화 장치에서 저장부에 프로세스 처리 시간 값의 정규분포 평균 값이 저장되어 있지 않다고 판단되면, 라우팅 지연시간 최소화 장치는 저장부에 프로세스 처리 시간 값의 정규분포 평균 값(Pave)을 저장한다(S312).
만약, 상술한 판단과정(S307)에서, 라우팅 지연시간 최소화 장치에서 인다이렉트 메시지의 바로 이전 주기 시작 시점과 인다이렉트 메시지의 주기를 더한 값이 마지막 인다이렉트 메시지의 수신 시간과 프로세스 처리 시간 값의 정규분포 평균 값을 더한 값보다 크거나 같다고 판단되면, 라우팅 지연시간 최소화 장치는 저장부에 프로세스 처리 시간 값의 정규분포 평균 값(Pave)을 저장한다(S312)
한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
101: 메시지 수신부 102: 라우터 입력부
103: 메시지 분석부 104: 다이렉트 라우팅부
105: 라우터 출력부 106: 메시지 송신부
107: 인다이렉트 라우팅부 108: 라우팅 지연시간의 최소화 장치
109: 전송부 110: 저장부
111: 분석부 112: 변경부
201: 게이트웨이 1 202: 게이트웨이 2
203: 게이트웨이 3

Claims (14)

  1. 삭제
  2. 게이트웨이 모듈에 연결된 적어도 둘 이상의 네트워크 중 제1 네트워크로부터 메시지를 수신하는 메시지 수신부;
    상기 수신된 메시지 중 인다이렉트 메시지의 주기 시작 시점을 변경할지 여부를 결정하는 라우터부; 및
    상기 인다이렉트 메시지의 주기 시작 시점이 변경된 경우, 상기 변경된 인다이렉트 메시지의 주기 시작 시점을 반영하여, 상기 적어도 둘 이상의 네트워크 중 제2 네트워크로 메시지를 송신하는 메시지 송신부를 포함하고,
    상기 라우터부는,
    계산된 인다이렉트 메시지의 수신 시간의 지터 값 및 상기 인다이렉트 메시지가 라우터에 입력된 시간부터 출력된 시간까지의 프로세스 처리 시간 값을 저장부에 저장하는 전송부;
    상기 저장부에 저장된 적어도 둘 이상의 지터 값 및 상기 저장부에 저장된 적어도 둘 이상의 프로세스 처리 시간 값의 유효성을 판단하는 분석부; 및
    상기 유효성이 인정되는 경우, 상기 인다이렉트 메시지의 주기 시작 시점을 변경하는 변경부를 포함하며,
    상기 분석부는, 상기 저장된 적어도 둘 이상의 지터 값의 정규분포 평균 값인 제1 값을 계산하고, 상기 제1 값과 설정된 제1 계수를 곱한 값이 상기 적어도 둘 이상의 지터 값의 표준편차 보다 큰지 여부를 판단하고, 상기 제1 값과 상기 설정된 제1 계수를 곱한 값이 상기 적어도 둘 이상의 지터 값의 표준편차 보다 크다고 판단되면, 상기 적어도 둘 이상의 프로세스 처리 시간 값의 정규분포 평균 값인 제2 값을 계산하여, 상기 제2 값과 설정된 제2 계수를 곱한 값이 상기 적어도 둘 이상의 프로세스 처리 시간 값의 표준편차 보다 큰지 여부를 판단하는 것을 특징으로 하는 게이트웨이 모듈의 라우팅 지연시간 최소화 장치.
  3. 제2항에 있어서,
    상기 전송부는,
    상기 인다이렉트 메시지를 수신하여, 상기 수신된 인다이렉트 메시지의 수신 시간을 확인하고, 상기 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간이 상기 저장부에 저장되어 있는지 판단하여, 상기 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간이 상기 저장부에 저장되어 있는 경우, 상기 인다이렉트 메시지의 수신 시간의 지터 값을 계산하는 것을 특징으로 하는 게이트웨이 모듈의 라우팅 지연시간 최소화 장치.
  4. 제2항에 있어서,
    상기 인다이렉트 메시지의 수신 시간의 지터 값은,
    아래의 수학식에 따라 계산하는 것을 특징으로 하는 게이트웨이 모듈의 라우팅 지연시간 최소화 장치.
    Figure 112012105240380-pat00002

    여기서, ▽Mt는 지터 값을 나타낸 것이고, T는 인다이렉트 메시지의 주기를 나타낸 것이고, t1은 마지막 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간을 나타낸 것이며, t2는 마지막 인다이렉트 메시지의 수신 시간을 나타낸 것이다.
  5. 삭제
  6. 제 2 항에 있어서,
    상기 분석부는,
    상기 제2 값과 상기 설정된 제2 계수를 곱한 값이 상기 적어도 둘 이상의 프로세스 처리 시간 값의 표준편차 보다 크다고 판단되면, 상기 저장부에 상기 제2 값이 저장되어 있는지 여부를 판단하고, 상기 제2 값이 저장된 경우, 인다이렉트 메시지의 바로 이전 주기 시작 시점과 인다이렉트 메시지의 주기를 더한 값이 마지막 인다이렉트 메시지의 수신 시간과 상기 제2 값을 더한 값보다 크거나 같은지 여부를 판단하고, 상기 인다이렉트 메시지의 바로 이전 주기 시작 시점과 상기 인다이렉트 메시지의 주기를 더한 값이 마지막 인다이렉트 메시지의 수신 시간과 상기 제2 값을 더한 값보다 작다고 판단되면, 상기 마지막 인다이렉트 메시지의 수신 신간과 상기 제2 값을 더한 값을 주기 시작 시점으로 설정하여, 상기 설정된 주기 시작 시점과 상기 제2 값을 저장부에 저장하는 것을 특징으로 하는 게이트웨이 모듈의 라우팅 지연시간 최소화 장치.
  7. 제6항에 있어서,
    상기 분석부는,
    상기 저장부에 상기 제2 값이 저장된 경우 및 상기 인다이렉트 메시지의 바로 이전 주기 시작 시점과 상기 인다이렉트 메시지의 주기를 더한 값이 상기 마지막 인다이렉트 메시지의 수신 시간과 상기 제2 값을 더한 값보다 크거나 같다고 판단되는 경우, 상기 제2 값을 상기 저장부에 저장하는 것을 특징으로 하는 게이트웨이 모듈의 라우팅 지연시간 최소화 장치.
  8. 삭제
  9. (1) 게이트웨이 모듈에 연결된 적어도 둘 이상의 네트워크 중 제1 네트워크로부터 메시지를 수신하는 과정;
    (2) 상기 수신된 메시지 중 인다이렉트 메시지의 주기 시작 시점을 변경할지 여부를 결정하는 과정; 및
    (3) 상기 인다이렉트 메시지의 주기 시작 시점이 변경된 경우, 상기 변경된 인다이렉트 메시지의 주기 시작 시점을 반영하여, 상기 적어도 둘 이상의 네트워크 중 제2 네트워크로 메시지를 송신하는 과정을 포함하고,
    상기 (2) 과정은,
    계산된 인다이렉트 메시지의 수신 시간의 지터 값 및 상기 인다이렉트 메시지가 라우터에 입력된 시간부터 출력된 시간까지의 프로세스 처리 시간 값을 저장부에 저장하는 과정;
    상기 저장부에 저장된 적어도 둘 이상의 지터 값 및 상기 저장부에 저장된 적어도 둘 이상의 프로세스 처리 시간 값의 유효성을 판단하는 과정; 및
    상기 유효성이 인정되는 경우, 상기 인다이렉트 메시지의 주기 시작 시점을 변경하는 과정을 포함하며,
    상기 저장부에 저장된 적어도 둘 이상의 지터 값 및 상기 저장부에 저장된 적어도 둘 이상의 프로세스 처리 시간 값의 유효성을 판단하는 과정은,
    상기 저장된 적어도 둘 이상의 지터 값의 정규분포 평균 값인 제1 값을 계산하는 과정;
    상기 제1 값과 설정된 제1 계수를 곱한 값이 상기 적어도 둘 이상의 지터 값의 표준편차 보다 큰지 여부를 판단하는 과정;
    상기 제1 값과 상기 설정된 제1 계수를 곱한 값이 상기 적어도 둘 이상의 지터 값의 표준편차 보다 크다고 판단되면, 상기 적어도 둘 이상의 프로세스 처리 시간 값의 정규분포 평균 값인 제2 값을 계산하는 과정; 및
    상기 제2 값과 설정된 제2 계수를 곱한 값이 상기 적어도 둘 이상의 프로세스 처리 시간 값의 표준편차 보다 큰지 여부를 판단하는 과정을 포함하는 것을 특징으로 하는 게이트웨이 모듈의 라우팅 지연시간 최소화 방법.
  10. 제 9 항에 있어서,
    상기 계산된 인다이렉트 메시지의 수신 시간의 지터 값 및 상기 인다이렉트 메시지가 라우터에 입력된 시간부터 출력된 시간까지의 프로세스 처리 시간 값을 저장부에 저장하는 과정은,
    상기 인다이렉트 메시지를 수신하는 과정;
    상기 수신된 인다이렉트 메시지의 수신 시간을 확인하는 과정;
    상기 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간이 상기 저장부에 저장되어 있는지 판단하는 과정; 및
    상기 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간이 상기 저장부에 저장되어 있는 경우, 상기 인다이렉트 메시지의 수신 시간의 지터 값을 계산하는 과정을 포함하는 것을 특징으로 하는 게이트웨이 모듈의 라우팅 지연시간 최소화 방법.
  11. 제9항에 있어서,
    상기 인다이렉트 메시지의 수신 시간의 지터 값은,
    아래의 수학식에 따라 계산하는 것을 특징으로 하는 게이트웨이 모듈의 라우팅 지연시간 최소화 방법.
    Figure 112012105240380-pat00003

    여기서, ▽Mt는 지터 값을 나타낸 것이고, T는 인다이렉트 메시지의 주기를 나타낸 것이고, t1은 마지막 인다이렉트 메시지가 수신되기 바로 이전에 수신된 인다이렉트 메시지의 수신 시간을 나타낸 것이며, t2는 마지막 인다이렉트 메시지의 수신 시간을 나타낸 것이다.
  12. 삭제
  13. 제 9 항에 있어서,
    상기 인다이렉트 메시지의 주기 시작 시점을 변경하는 과정은,
    상기 제2 값과 상기 설정된 제2 계수를 곱한 값이 상기 적어도 둘 이상의 프로세스 처리 시간 값의 표준편차 보다 크다고 판단되면, 상기 저장부에 상기 제2 값이 저장되어 있는지 여부를 판단하는 과정;
    상기 제2 값이 저장된 경우, 인다이렉트 메시지의 바로 이전 주기 시작 시점과 인다이렉트 메시지의 주기를 더한 값이 마지막 인다이렉트 메시지의 수신 시간과 상기 제2 값을 더한 값보다 크거나 같은지 여부를 판단하는 과정;
    상기 인다이렉트 메시지의 바로 이전 주기 시작 시점과 상기 인다이렉트 메시지의 주기를 더한 값이 마지막 인다이렉트 메시지의 수신 시간과 상기 제2 값을 더한 값보다 작다고 판단되면, 상기 마지막 인다이렉트 메시지의 수신 시간과 상기 제2 값을 더한 값을 주기 시작 시점으로 설정하는 과정; 및
    상기 설정된 주기 시작 시점과 상기 제2 값을 저장부에 저장하는 과정을 포함하는 것을 특징으로 하는 게이트웨이 모듈의 라우팅 지연시간 최소화 방법.
  14. 제13항에 있어서,
    상기 저장부에 상기 제2 값이 저장된 경우 및 상기 인다이렉트 메시지의 바로 이전 주기 시작 시점과 상기 인다이렉트 메시지의 주기를 더한 값이 상기 마지막 인다이렉트 메시지의 수신 시간과 상기 제2 값을 더한 값보다 크거나 같다고 판단되는 경우, 상기 제2 값을 상기 저장부에 저장하는 과정을 더 포함하는 것을 특징으로 하는 게이트웨이 모듈의 라우팅 지연시간 최소화 방법.
KR1020120148220A 2012-12-18 2012-12-18 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법 KR101379925B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120148220A KR101379925B1 (ko) 2012-12-18 2012-12-18 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120148220A KR101379925B1 (ko) 2012-12-18 2012-12-18 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법

Publications (1)

Publication Number Publication Date
KR101379925B1 true KR101379925B1 (ko) 2014-03-28

Family

ID=50649863

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120148220A KR101379925B1 (ko) 2012-12-18 2012-12-18 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101379925B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101612825B1 (ko) * 2014-11-20 2016-04-15 현대자동차주식회사 Can 컨트롤러, 차량 내부 통신을 위한 게이트웨이 및 그 제어 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006287571A (ja) * 2005-03-31 2006-10-19 Fujitsu Ten Ltd ゲートウェイ装置及びゲートウェイ装置を有する通信システム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006287571A (ja) * 2005-03-31 2006-10-19 Fujitsu Ten Ltd ゲートウェイ装置及びゲートウェイ装置を有する通信システム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101612825B1 (ko) * 2014-11-20 2016-04-15 현대자동차주식회사 Can 컨트롤러, 차량 내부 통신을 위한 게이트웨이 및 그 제어 방법

Similar Documents

Publication Publication Date Title
CN107508719B (zh) 测量网络时延的方法、装置及网络节点
EP1931084A1 (en) A method for getting the link estimating parameters
CN112040526B (zh) 一种通信路径选择方法、设备及通信系统
CN103259696A (zh) 网络带宽检测方法、装置及网络设备
RU2009136226A (ru) Базовая станция, терминал пользователя и способ управления связью, используемый в системе мобильной связи
US10149025B2 (en) Optical packet sending method and device, optical packet processing method, and optical switching device
CN107977290B (zh) 一种mipi回路的测试方法及测试系统
CN106911398A (zh) 动态信道协商的水下传感器网络多信道介质访问控制通信方法
CN110446193A (zh) 蓝牙数据包的处理方法和装置
CN114337724B (zh) 一种基于双通道技术的无线通信方法、装置及设备
KR101379925B1 (ko) 게이트웨이 모듈의 라우팅 지연시간 최소화 장치 및 방법
JP4815534B2 (ja) パケット遅延特性計測装置及び方法
KR101417459B1 (ko) 차량 게이트웨이의 실시간 데이터 처리성능 향상 방법 및 그 시스템
WO2011071127A1 (ja) 利用可能帯域計測方法、利用可能帯域計測システム、端末装置及びコンピュータ読み取り可能な記録媒体
CN110505037B (zh) 一种网络接口通信速率匹配方法、装置、设备和存储介质
CN117082054A (zh) 一种数据传输方法、装置、系统和介质
JP4881194B2 (ja) 無線通信システム、無線通信装置、無線通信方法
US8918130B2 (en) Method for transmitting a communication signal
CN112786062A (zh) 带宽自适应网络音频传输方法、设备、介质及系统
US9942123B2 (en) Device and method for monitoring communication in network including a plurality of nodes
JPH08204629A (ja) 無線通信システム
KR101627796B1 (ko) 네트워크 기반 av 시스템에서 디바이스 상태 정보 전송 방법
JP2013175963A (ja) コーディネータ、無線通信システム、及び無線通信方法
WO2017068663A1 (ja) 通信装置及び通信方法及び通信プログラム
JP2010045674A (ja) 通信装置、通信システム、遅延時間の測定時間設定方法、遅延時間算出方法およびプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180126

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190125

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20200205

Year of fee payment: 7