1 |
1
게이트웨이 및 적어도 하나의 운송 수단(vehicle)을 포함하는 텔레매틱스 네트워크를 위한 캐시 관리 방법에 있어서,
복수의 데이터 아이템들에 대응하는 위치들을 인지하는 단계;
상기 게이트웨이 주변의 도로 망을 고려하여 상기 게이트웨이로부터 상기 복수의 데이터 아이템들에 대응하는 위치들까지의 거리들을 계산하는 단계; 및
상기 적어도 하나의 운송 수단의 이동 방향 및 상기 계산된 거리들을 기초로 상기 복수의 데이터 아이템들 중 적어도 하나의 교체 대상 아이템을 결정하는 단계
를 포함하는 것을 특징으로 하는 캐시 관리 방법
|
2 |
2
제1항에 있어서,
상기 적어도 하나의 교체 대상 아이템을 결정하는 단계는
가장 멀리 있는 아이템을 교체하는(Furthest Away Replacement, FAR) 알고리즘을 이용하여 상기 적어도 하나의 교체 대상 아이템을 결정하는 단계인 것을 특징으로 하는 캐시 관리 방법
|
3 |
3
제1항에 있어서,
상기 거리들을 계산하는 단계는
상기 도로 망의 도로 구획(road segments)들을 고려하여 상기 거리들을 계산하는 단계인 것을 특징으로 하는 캐시 관리 방법
|
4 |
4
삭제
|
5 |
5
제1항에 있어서,
상기 적어도 하나의 교체 대상 아이템을 결정하는 단계는
상기 적어도 하나의 운송 수단의 이동 방향에 따라 적응적으로 조절되는 방향 가중치를 이용하여 상기 적어도 하나의 교체 대상 아이템을 결정하는 단계인 것을 특징으로 하는 캐시 관리 방법
|
6 |
6
제1항에 있어서,
상기 거리들을 계산하는 단계는
다익스트라(Dijkstra) 알고리즘을 이용하여 상기 거리들을 계산하는 단계인 것을 특징으로 하는 캐시 관리 방법
|
7 |
7
제1항에 있어서,
캐시로부터 상기 결정된 교체 대상 아이템을 제거하는 단계
를 더 포함하는 것을 특징으로 하는 캐시 관리 방법
|
8 |
8
제1항에 있어서,
상기 게이트웨이는 모바일 게이트웨이 또는 고정된(stationary) 게이트웨이 중 어느 하나인 것을 특징으로 하는 캐시 관리 방법
|
9 |
9
제1항 내지 제3항 또는 제5항 내지 제8항 중 어느 한 항의 방법을 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
10 |
10
게이트웨이 및 적어도 하나의 운송 수단(vehicle)을 포함하는 텔레매틱스 네트워크를 위한 캐시 관리 장치에 있어서,
복수의 데이터 아이템들에 대응하는 위치들을 인지하는 위치 인지부;
상기 게이트웨이 주변의 도로 망을 고려하여 상기 게이트웨이로부터 상기 복수의 데이터 아이템들에 대응하는 위치들까지의 거리들을 계산하는 거리 계산부; 및
상기 적어도 하나의 운송 수단의 이동 방향 및 상기 계산된 거리들을 기초로 상기 복수의 데이터 아이템들 중 적어도 하나의 교체 대상 아이템을 결정하는 교체 대상 아이템 결정부
를 포함하는 것을 특징으로 하는 캐시 관리 장치
|
11 |
11
제10항에 있어서,
상기 교체 대상 아이템 결정부는
가장 멀리 있는 아이템을 교체하는(Furthest Away Replacement, FAR) 알고리즘을 이용하여 상기 적어도 하나의 교체 대상 아이템을 결정하는 것을 특징으로 하는 캐시 관리 장치
|
12 |
12
제10항에 있어서,
상기 거리 계산부는
상기 도로 망의 도로 구획(road segments)들을 고려하여 상기 거리들을 계산하는 것을 특징으로 하는 캐시 관리 장치
|
13 |
13
삭제
|
14 |
14
텔레매틱스 네트워크에 있어서,
서비스를 제공하기 위한 복수의 데이터 아이템들을 저장하는 캐시를 갖는 정보 서버;
게이트웨이; 및
상기 게이트웨이를 통하여 상기 서비스를 수신하는 적어도 하나의 운송 수단
을 포함하고,
상기 정보 서버는
상기 게이트웨이 주변의 도로 망을 고려하여 상기 게이트웨이로부터 상기 복수의 데이터 아이템들에 대응하는 위치들까지의 거리들을 계산하고, 상기 적어도 하나의 운송 수단의 이동 방향 및 상기 계산된 거리들을 기초로 상기 복수의 데이터 아이템들 중 적어도 하나의 교체 대상 아이템을 결정하고, 상기 캐시로부터 상기 적어도 하나의 교체 대상 아이템을 제거함으로써, 상기 캐시를 관리하는 것을 특징으로 하는 텔레매틱스 네트워크
|
15 |
15
제14항에 있어서,
상기 정보 서버는
상기 도로 망의 도로 구획(road segments)들을 고려하여 상기 거리들을 계산하는 것을 특징으로 하는 텔레매틱스 네트워크
|
16 |
16
삭제
|
17 |
17
제14항에 있어서,
상기 정보 서버는
가장 멀리 있는 아이템을 교체하는(Furthest Away Replacement, FAR) 알고리즘을 이용하여 상기 적어도 하나의 교체 대상 아이템을 결정하는 것을 특징으로 하는 텔레매틱스 네트워크
|