KR100824047B1 - 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터전송 방법 및 그 시스템 - Google Patents

모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터전송 방법 및 그 시스템 Download PDF

Info

Publication number
KR100824047B1
KR100824047B1 KR1020060108166A KR20060108166A KR100824047B1 KR 100824047 B1 KR100824047 B1 KR 100824047B1 KR 1020060108166 A KR1020060108166 A KR 1020060108166A KR 20060108166 A KR20060108166 A KR 20060108166A KR 100824047 B1 KR100824047 B1 KR 100824047B1
Authority
KR
South Korea
Prior art keywords
copy
data
time
client
original data
Prior art date
Application number
KR1020060108166A
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 KR1020060108166A priority Critical patent/KR100824047B1/ko
Application granted granted Critical
Publication of KR100824047B1 publication Critical patent/KR100824047B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5069—Address allocation for group communication, multicast communication or broadcast communication

Abstract

모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법 및 그 시스템이 개시된다.
본 발명에 따른 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법은, 원본 데이터에 대한 질의 요청이 브로드캐스팅되면, 복수의 모바일 애드혹 클라이언트 중 상기 원본 데이터를 저장하고 있는 클라이언트에서 상기 원본 데이터의 복사본을 생성하고, 상기 원본 데이터의 업데이트 주기에 따라 상기 복사본의 보증시간을 결정하는 단계, 상기 질의 요청한 클라이언트에 상기 복사본 및 상기 복사본의 보증시간을 전송하는 단계, 및 상기 복사본을 저장하고 있지 않은 클라이언트에서 상기 원본 데이터에 대한 질의 요청을 브로드캐스팅하면, 상기 원본 데이터를 저장하고 있는 클라이언트 및 상기 복사본을 전송받은 클라이언트에서 상기 복사본을 저장하고 있지 않은 클라이언트로 상기 복사본을 상기 보증시간의 경과 여부에 따라 전송하는 단계를 포함한다.
본 발명에 의하면, 연산된 보증시간에 따라 복사본 데이터를 캐시 메모리에 저장함으로써, 신속한 질의 처리를 수행할 수 있으며, 캐시 메모리 내에 원본과 일관성이 보장되는 데이터를 보관함으로써 캐시 가용성이 증가하는 효과가 있다.

Description

모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법 및 그 시스템{Method for transmitting data on guaranteed time in mobile adhoc network and System thereof}
도 1은 종래의 무효화 보고서 기반의 캐시 메모리를 이용한 데이터 관리 방법을 도시한 것이다.
도 2는 종래의 모바일 애드혹 네트워크 망을 도시한 것이다.
도 3은 본 발명에 따른 보증시간 기반의 데이터 전송 방법의 흐름도이다.
도 4는 도 3에 따른 클라이언트의 질의 요청 완료 시점을 도시한 것이다.
도 5는 도 3의 복사본의 보증시간을 결정하는 단계에서 보증시간과 실제 업데이트 시간을 도시한 것이다.
도 6은 본 발명에 따른 보증시간 기반의 데이터 전송 시스템이 포함하는 클라이언트의 블록도이다.
도 7은 도 6의 캐시 메모리에 저장된 데이터의 업데이트 정보를 도시한 것이다.
도 8은 도 6의 클라이언트의 응답시간을 도시한 것이다.
본 발명은 모바일 애드혹 네트워크 망에서의 데이터 전송 방법 및 그 시스템으로써, 보다 상세하게는 모바일 애드혹 네트워크 망에서의 원본 데이터에 따른 복사본의 보증시간에 기반한 데이터 전송방법 및 그 시스템에 관한 것이다.
최근 모바일 장비와 무선 통신기술의 발달로 인하여 모바일 애드혹 네트워크(mobile adhoc network) 분야는 다양한 분야에서 관심을 받고 있다. 모바일 애드혹 네트워크는 재난 상황이나 전쟁 상황 등 네트워크 기반 시설을 이용하기 힘들거나 불가능한 상황에서 효율적으로 사용될 수 있다.
모바일 애도혹 네트워크에서는 네트워크 기반시설의 부족으로 인하여 각각의 모바일 클라이언트들은 라우터(router)의 역할을 수행한다.
즉, 모바일 애드혹 네트워크 환경에서 각각의 클라이언트들은 서버의 역할과 클라이언트의 역할을 동시에 수행하게 된다. 종래의 모바일 애드혹 네트워크 분야에서 애드혹 네트워크의 프로토콜에 대하여 기술개발이 이루어져 왔다. 라우팅 프로토콜이 모바일 애드혹 환경에서의 중요한 비중을 차지하고 있지만, 네트워크를 구축하는 최종 목적은 데이터 서비스를 제공하는 것이므로 모바일 애드혹 네트워크 환경에서의 데이터 관리, 즉 캐시관리, 복사본 관리 및 업데이트 관리 또한 매우 중요하게 부각되고 있다.
따라서, 최근 모바일 애드혹 네트워크 환경에서의 데이터 관리 방법에 있어서, 애드혹 네트워크 망 내에 자주 사용하는 데이터를 모바일 클라이언트에 저장하는 방법이 중요시되고 있다. 이와 같은 모바일 애드혹 네트워크 환경에서의 데이터 관리 방법은 모바일 클라이언트의 캐시에 자주 사용하는 데이터를 저장함으로써 클라이언트는 응답시간을 줄일 수 있고, 데이터 접근도(data accessibility)를 높일 수 있으며, 무선 환경에서 한정된 자원인 채널의 사용량을 줄일 수 있다.
그러나, 캐시 메모리에 저장된 데이터는 시간이 지남에 따라 업데이트 되게 된다. 원본 데이터가 업데이트 되면 클라이언트의 캐시 메모리에 저장된 데이터의 복사본과 일관성(consistency)을 가지지 못하기 때문에 캐시 메모리에 저장된 데이터를 사용하기 위해서는 캐시 메모리에 저장된 데이터의 일관성이 언급될 필요성이 있다.
종래의 모바일 애드혹 네트워크에서는 캐시 메모리에 저장된 데이터의 일관성을 확인하기 위하여 원본 데이터를 가진 클라이언트에 복사본이 원본과 일치하는지의 여부를 확인하는 방법을 사용하였다. 그러나 이러한 종래의 원본을 가진 클라이언트로부터 복사본을 확인하는 방법에 있어서, 클라이언트가 복사본을 사용하여 질의 과정(query processing)을 완료하기 위해서는 클라이언트가 원본데이터를 가진 클라이언트와 연결되어야 한다.
그러나 모바일 애드혹 네트워크의 특성상, 즉 클라이언트들이 자유롭게 이동하는 환경의 특성상 복사본을 가진 클라이언트가 원본을 가진 클라이언트와 반드시 연결된다고 보장할 수 없을 뿐만 아니라, 네트워크 망의 원거리의 경로를 통해 연결 시간을 결정하기가 곤란하다.
따라서, 최근 무효화 보고서(Invalidation Report:IR) 기반의 캐시 메모리를 이용한 데이터 관리 방법이 시도되고 있다. 무효화 보고서 기반의 캐시 메모리를 이용한 데이터 관리 방법은 주기적으로 무효화 보고서를 보냄으로써 클라이언트의 캐시 메모리 내에 데이터 일관성을 확인한다.
도 1은 종래의 무효화 보고서 기반의 캐시 메모리를 이용한 데이터 관리 방법을 도시한 것이다.
도 1을 참조하면, 종래의 무효화 보고서 기반의 캐시 관리 방법에서 서버는 주기적으로 무효화 보고서(Invalidation Report:IR)를 브로드캐스팅(bradcasting)한다. 애드혹 환경에서는 클라이언트 각각이 서버와 클라이언트의 역할을 동시에 수행하기 때문에 원본을 가진 클라이언트가 자신의 원본에 대한 무효화 보고서를 방송하게 된다.
클라이언트는 주기적으로 방송되는 무효화 보고서를 확인한 후 자신의 캐시 메모리에 저장된 데이터를 사용한다. 클라이언트의 캐시 메모리에 저장된 데이터가 있을 경우 다음의 무효화 보고서를 확인하여 데이터의 일관성을 확인한 후 클라이언트에 저장된 데이터를 사용하게 된다.
도 2는 종래의 복사본을 사용하는 모바일 애드혹 네트워크 망을 도시한 것이다.
도 2를 참조하면 M1 내지 M6를 포함하는 애드혹 네트워크 망 내에서 M3와 M4가 클라이언트의 이동으로 연결이 끊어질 경우, M1은 M5의 복사본 데이터인 D5의 업데이트 여부를 확인할 수 없다. 따라서 이 경우 종래의 애드혹 네트워크 환경에서의 네트워크 데이터 관리 방법에서는 임시사용(tentative access)을 통해 일단 데 이터를 사용하고, 원본을 가진 클라이언트를 확인한 후 질의 과정(query processing)을 완료하는 방법을 사용하고 있다. 이는 질의 요청에 소요되는 시간을 줄이기 위함이며, 복사본을 임시사용한 클라이언트는 원본 데이터를 그 후에 전송받아 원본 데이터와 동일한지의 여부를 확인한다. 복사본을 임시사용한 클라이언트는 복사본이 원본 데이터와 동일한 경우 데이터 질의 요청을 완료하고, 원본 데이터와 동일하지 않은 경우, 자신의 질의 요청에 따른 데이터의 임의사용을 모두 취소하고 질의 요청 이전으로 환원시키는 롤백(Rollback)을 수행하여 데이터 질의 요청을 재수행하게 된다.
상술한 바와 같이, 종래의 애드혹 네트워크 환경에서 무효화 보고서 기반의 캐시 메모리의 데이터 관리 방법에서는 클라이언트의 캐시 메모리 내에 데이터가 있을 경우 다음 무효화 보고서를 확인하여 데이터를 사용하게 되므로 질의 요청 과정에서 장시간이 소요되고, 더욱이 클라이언트 간의 네트워크 연결이 끊어졌을 경우 데이터의 업데이트 여부의 확인이 곤란하며, 임시사용에 따른 롤백 문제가 발생할 경우 클라이언트는 자신의 질의 처리를 롤백 이전으로 모두 환원시켜야 하는 문제점이 있다.
따라서, 본 발명이 이루고자 하는 첫 번째 기술적 과제는 클라이언트의 질의 요청에 대하여 신속하고 정확한 질의 처리를 수행할 수 있는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법을 제공하는 것이다.
본 발명이 이루고자 하는 두 번째 기술적 과제는 상기 모바일 애드혹 네트워 크 망에서의 보증시간 기반의 데이터 전송 방법을 이용한 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 시스템을 제공하는 것이다.
상기 첫 번째 기술적 과제를 달성하기 위하여 본 발명은,
원본 데이터에 대한 질의 요청이 브로드캐스팅되면, 복수의 모바일 애드혹 클라이언트 중 상기 원본 데이터를 저장하고 있는 클라이언트에서 상기 원본 데이터의 복사본을 생성하고, 상기 원본 데이터의 업데이트 주기에 따라 상기 복사본의 보증시간을 결정하는 단계, 상기 질의 요청한 클라이언트에 상기 복사본 및 상기 복사본의 보증시간을 전송하는 단계, 및 상기 복사본을 저장하고 있지 않은 클라이언트에서 상기 원본 데이터에 대한 질의 요청을 브로드캐스팅하면, 상기 원본 데이터를 저장하고 있는 클라이언트 및 상기 복사본을 전송받은 클라이언트에서 상기 복사본을 저장하고 있지 않은 클라이언트로 상기 복사본을 상기 보증시간의 경과 여부에 따라 전송하는 단계를 포함하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법을 제공한다.
상기 두 번째 기술적 과제를 달성하기 위하여 본 발명은,
캐시 메모리를 구비하고 있는 복수의 모바일 클라이언트를 포함하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 시스템에 있어서, 상기 복수의 모바일 클라이언트는, 원본 데이터의 질의 요청을 생성하는 데이터 질의 요청부, 상기 질의 요청을 브로드캐스팅하고, 상기 질의 요청에 따른 원본 데이터의 복사본 및 상기 복사본의 보증시간을 수신하는 데이터 송수신부, 원본 데이터 또는 상기 데이터 송수신부에서 수신한 복사본 및 상기 복사본의 보증시간을 저장하는 캐시 메모리, 상기 캐시 메모리에 복사본이 저장된 경우 상기 복사본의 보증시간에 따라 저장된 복사본을 업데이트하는 캐시 갱신부, 및 상기 캐시 메모리에 원본 데이터를 저장하고 있는 경우 상기 원본 데이터의 복사본을 생성하며 상기 생성된 복사본의 보증시간을 결정하고, 상기 캐시 메모리에 복사본을 저장하고 있는 경우 상기 복사본 및 상기 복사본의 보증시간을 상기 데이터 송수신부에 전송하는 질의 처리부를 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 시스템을 제공한다.
본 발명은 다음의 애드혹 네트워크(adhoc network) 망을 가정한다. 애드혹 네트워크 망에는 복수 개의 노드가 존재하고, 각각의 노드는 최대 속도 V로 이동할 수 있으며, 각각의 노드는 서버의 역할과 클라이언트의 역할을 모두 수행할 수 있다. 따라서 본 발명에서의 애드혹 네트워크 망에서의 각 노드를 이하, 클라이언트라 지칭하기로 한다.
또한, 모든 데이터의 크기는 같으며, 각각의 데이터는 특정 클라이언트에 의해 생성될 수 있다. 따라서, 원본을 가지는 클라이언트는 반드시 존재하며 각각의 클라이언트는 C개의 데이터를 저장할 수 있다.
이하 본 발명의 바람직한 실시예를 첨부도면에 의거하여 상세히 설명하기로 한다.
그러나, 다음에 예시하는 본 발명의 실시예는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 다음에 상술하는 실시예에 한정되는 것은 아니다. 본 발명의 실시예는 당 업계에서 평균적인 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위하여 제공되는 것이다.
도 3은 본 발명에 따른 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법의 흐름도이다.
우선, 애드혹 내트워크 망 내의 복수의 클라이언트 중 데이터를 전송 받고자 하는 클라이언트에서 내부질의에 따라 원본 데이터에 대한 질의 요청을 브로드캐스팅한다(310 과정).
전술한 바와 같이, 애드혹 네트워크 망 내의 각 클라이언트는 서버 및 클라이언트의 역할을 모두 수행할 수 있다. 원본 데이터를 저장하고 있는 클라이언트는 애드혹 네트워크 망 내에서 서버의 역할을 수행하고, 데이터를 사용하고자 하는 클라이언트는 실제의 클라이언트의 역할을 수행하게 된다.
여기서, 망 내의 특정 클라이언트에 저장되어 있는 데이터를 사용하고자 하는 클라이언트는 데이터를 전송받기 위하여 애드혹 네트워크 망 내의 복수의 클라이언트에 브로드캐스팅(broadcasting)하여 원본 데이터를 질의 요청하게 된다.
내부질의에 따라 원본 데이터에 대한 질의 요청이 브로드캐스팅되면, 복수의 모바일 애드혹 클라이언트 중 원본 데이터에 대한 질의 요청을 수신한 원본 데이터를 저장하고 있는 클라이언트에서 원본 데이터의 복사본을 생성한다(320 과정).
애드혹 네트워크 망 내의 복수의 클라이언트는 특정 클라이언트로부터 원본 데이터의 질의 요청을 수신한다. 질의 요청을 수신한 복수의 클라이언트 중 질의 요청한 데이터와 동일한 데이터를 저장하고 있는 클라이언트는 원본 데이터의 복사 본을 생성하게 된다.
그 다음, 원본 데이터를 저장하고 있는 클라이언트에서 생성된 복사본에 대하여 원본 데이터의 업데이트 주기에 따라 복사본의 보증시간을 결정한다(330 과정).
원본 데이터를 저장하고 있는 클라이언트는 소정의 시간 간격으로 원본 데이터를 업데이트한다. 그러나, 원본 데이터만을 질의 요청한 클라이언트에 전송할 경우, 원본 데이터를 저장하고 있는 클라이언트는 소정의 시간 간격으로 데이터의 업데이트를 수행하게 된다. 그러나, 원본 데이터를 질의 요청한 클라이언트는 업데이트 이전의 데이터를 사용하게 됨으로써 데이터의 일관성(data consistency)이 확보되지 않게 된다.
따라서, 애드혹 네트워크 환경에서의 네트워크 데이터 관리 방법에서는 임시사용(tentative access)을 통해 우선 전송된 복사본 데이터를 사용하고, 원본 데이터를 가진 클라이언트를 확인한 후 질의 요청 과정을 완료하는 방법을 적용하게 된다. 그러나, 임시사용한 복사본 데이터와 원본을 저장하고 있는 클라이언트의 원본 데이터가 동일하지 않은 경우 롤백을 수행하게 되고 데이터를 요청한 클라이언트는 자신의 질의 요청을 롤백이전으로 모두 환원시켜야 하게 된다.
또한, 원본 데이터가 저장되어 있는 클라이언트의 무효화 보고서(Invalidation Report:IR)를 확인한 후에 원본 데이터를 질의 요청한 클라이언트에 원본 데이터를 전송할 경우 질의 요청 수행 과정에 소요되는 시간이 길어지게 되므로 효율적이지 않게 된다.
따라서, 원본 데이터에 대한 질의 요청을 수신한 클라이언트는 원본 데이터의 업데이트 시간에 따라서 보증시간을 연산하고, 질의 요청한 클라이언트에 생성된 복사본 및 복사본의 보증시간을 전송한다.
이 경우, 원본데이터를 요청한 클라이언트는 자신의 캐시 메모리에 항상 원본과 동일하거나 동일하다고 보장받는 데이터를 저장하게 된다.
보증시간 기반의 캐시 메모리의 데이터를 사용하기 위해서는 보증시간이 합리적으로 연산되어야 한다. 따라서, 본 발명에 따른 원본 데이터를 저장하고 있는 클라이언트는 복사본의 보증시간이 실제 업데이트 시간과 유사하도록 연산하여 전송을 하게 된다.
그 다음, 원본 데이터를 질의 요청한 클라이언트에 복사본 및 복사본의 보증시간을 전송한다(340 과정). 원본 데이터를 저장하고 있는 클라이언트는 원본 데이터의 질의 요청에 따라 원본 데이터의 복사본 및 복사본의 보증시간을 망 내의 클라이언트에 브로드캐스팅한다. 그러면 원본 데이터를 질의 요청한 클라이언트는 위의 복사본 및 복사본의 보증시간을 수신하여 자신의 캐시 메모리에 저장하게 된다.
마지막으로, 복사본을 저장하고 있지 않은 클라이언트에서 원본 데이터에 대한 질의 요청을 브로드캐스팅한다. 그러면, 원본 데이터를 저장하고 있는 클라이언트 및 복사본을 전송받은 클라이언트에서 복사본을 저장하고 있지 않은 클라이언트로 보증시간의 경과 여부에 따라 복사본을 전송한다(350 과정).
원본 데이터를 저장하고 있는 클라이언트에서 원본 데이터의 복사본을 질의 요청한 클라이언트에 복사본 및 복사본의 보증시간을 전송하면 망 내의 두 클라이 언트는 동일한 데이터를 저장하게 된다. 그 후, 애드혹 네트워크 망 내의 복사본을 저장하고 있지 않은 클라이언트에서 원본 데이터에 대한 질의 요청을 브로드캐스팅할 수 있다. 그러면, 원본 데이터를 저장하고 있는 클라이언트 및 복사본을 전송받은 클라이언트에서 원본 데이터에 대한 질의 요청을 한 다른 클라이언트에 복사본을 전송하게 된다.
원본 데이터를 저장하고 있는 클라이언트 및 복사본을 전송받은 클라이언트에 저장된 복사본의 보증시간이 경과하면, 복사본을 전송받은 클라이언트의 질의 요청에 따라 다시 복사본을 생성하게 된다.
또한, 복사본을 저장하고 있지 않은 클라이언트로부터 원본 데이터에 대한 질의 요청이 브로드캐스팅되면, 이 질의 요청에 따라 원본 데이터를 저장하고 있는 클라이언트 및 복사본을 저장하고 있는 클라이언트는 자신의 캐시 메모리에 저장된 복사본 및 복사본의 보증시간을 질의 요청한 클라이언트에 전송한다.
이와 같은 과정을 반복함으로써, 복사본을 전송받은 애드혹 네트워크 망 내의 모든 클라이언트는 보증시간까지는 전송된 복사본의 일관성을 보장받는다.
따라서, 복사본을 가진 클라이언트들은 보증시간까지 데이터를 캐시 메모리에 저장하고, 현재시간이 보증시간보다 커지면 캐시 메모리 내에 저장된 데이터를 삭제한다. 이와 같은 방법을 통해 클라이언트는 자신의 캐시 메모리에 항상 원본 데이터와 동일하거나, 동일하다고 보장받는 데이터를 저장하게 된다.
만약, 복사본의 보증시간이 경과하였을 경우, 원본 데이터를 저장하고 있는 클라이언트는 생성된 복사본을 질의 요청한 클라이언트에 전송하지 않고 폐기한다. 그 후, 원본 데이터를 질의 요청한 클라이언트는 원본 데이터를 저장하고 있는 클라이언트로부터 다시 생성된 원본 데이터의 복사본 및 복사본의 보증시간을 전송받아 원본 데이터를 질의 요청한 클라이언트에 전송한다.
복사본 및 복사본의 보증시간을 전송받은 클라이언트와는 다른 클라이언트에서 원본 데이터를 저장하고 있는 클라이언트 및 복사본을 전송받은 클라이언트로부터 우선적으로 전송된 복사본 및 복사본의 보증시간을 캐시 메모리에 저장하는 과정을 포함할 수 있다. 또한, 복사본 및 복사본의 보증시간을 전송하는 단계(340 과정)는 복사본이 캐시 메모리에 저장된 후, 복사본과 동일한 데이터가 전송되면, 전송된 데이터를 폐기하는 과정을 포함할 수 있다.
이는 모바일 애드혹 네트워크 망 내에서 클라이언트의 캐시 메모리의 데이터 저장량이 한계가 있다. 그러나, 본 발명에 따르면 원본데이터를 저장하고 있는 클라이언트로부터 전송된 복사본 및 복사본 데이터를 저장하고 있는 클라이언트로 부터 전송된 복사본은 보증시간 내에는 원본과 동일하거나 동일하다고 간주된다. 따라서, 위와 같이 간주하는 것은 중복된 데이터를 캐시 메모리에 저장함으로써 클라이언트의 캐시 메모리의 효용성이 저하되는 것을 방지하기 위함이다.
따라서, 본 발명에 의하면 질의 요청에 따라 데이터를 전송하는데 있어서, 복사본 및 복사본의 보증시간을 질의 요청한 클라이언트에 전송하므로, 전송받은 복사본은 원본 데이터와 동일하거나 동일하다고 간주되는 복사본의 일관성(consistency)을 보장받게 된다.
그리고, 우선적으로 전송된 복사본 및 복사본의 보증시간이 질의 요청한 클 라이언트의 캐시 메모리에 저장된 후 다른 클라이언트로부터 복사본과 동일한 데이터가 전송될 경우에 전송되는 데이터는 저장된 데이터와 동일하거나 동일하다고 간주된다. 따라서 원본 데이터를 질의 요청한 클라이언트는 전송된 복사본과 동일한 데이터를 자신의 캐시 메모리에 저장하지 않고 전송된 데이터를 폐기하게 된다.
도 4는 도 3에 따른 클라이언트의 질의 요청 완료 시점을 도시한 것이다.
도 4를 참조하면, 원본 데이터의 복사본을 저장하고 있는 클라이언트가 원본 데이터에 대한 질의 요청을 수신한 시간을 T0라고 가정한다.
본 발명에 따르면, 복사본를 저장하고 있는 클라이언트에서 원본 데이터에 대한 복사본 및 복사본의 보증시간을 질의 요청한 클라이언트에 전송한다. 그러면, 원본 데이터에 대하여 질의 요청한 클라이언트에서 복사본 및 복사본의 보증시간을 수신한 시간은 T1이 된다. 이 경우, 본 발명에 따른 애드혹 네트워크 망에서의 데이터 전송 완료 시점은 T1이 된다.
그러나, 원본 데이터의 복사본을 저장하고 있는 클라이언트가 원본 데이터를 질의 요청한 클라이언트에 원본 데이터에 대한 복사본만을 전송할 수 있다. 이 경우, 복사본을 수신한 클라이언트는 수신한 복사본이 원본 데이터와 동일한 지의 여부를 확인하여야 하므로 질의 응답에 대한 애드혹 네트워크 망에서의 데이터 전송 완료 시점은 T2가 된다.
즉, 원본 데이터에 대한 복사본을 전송하는데 있어서 원본 데이터에 대한 보 증시간을 함께 질의 요청한 클라이언트에 전송함으로써, 질의 응답 시간을 T2-T1의 시간만큼 단축할 수 있게 된다.
상술한 바와 같이, 보증시간 기반의 복사본의 사용을 하기 위해서는 보증시간이 합리적으로 연산될 필요성이 있다. 따라서, 원본 데이터를 가진 클라이언트는 복사본의 보증시간이 실제 업데이트 시간과 유사하도록 연산하여 전송한다.
따라서, 본 발명에 따른 보증시간의 연산방법에 있어서, 본 발명의 일 실시예에 따른 보증시간은 원본 데이터의 모든 평균 업데이트 시간(All Update Time:AUT)을 연산하여 보증시간을 연산할 수 있다.
Figure 112006080632324-pat00001
수학식 1은 원본 데이터의 모든 평균 업데이트 주기(All Update Time:AUT)에 따라 보증시간을 연산하는 수식이다. TG는 상기 복사본의 보증시간이고, Pi는 상기 원본 데이터를 저장하고 있는 클라이언트의 데이터의 각각의 업데이트 주기이며, Ut는 상기 원본 데이터를 저장하고 있는 클라이언트의 데이터의 업데이트가 발생한 총 횟수이다.
AUT 방법에 따른 보증시간의 연산방법은 모바일 애드혹 네트워크 환경에서 각각의 클라이언트는 모든 업데이트에 대한 정보를 저장하고 연산할 수 있을 경우에 적용될 수 있다.
한편, 본 발명의 다른 실시예에 따른 보증시간 연산방법에 있어서, 원본 데이터의 데이터 업데이트가 발생한 소정의 횟수에 따른 업데이트 시간(K-Update Time:KUT)을 연산하여 보증시간을 연산할 수 있다.
Figure 112006080632324-pat00002
수학식 2는 원본 데이터의 데이터 업데이트가 발생한 소정의 횟수에 따른 업데이트 시간(K-Update Time:KUT)을 연산하여 보증시간을 연산하는 수식이다.
수학식 2에 있어서, TG는 상기 복사본의 보증시간이고, Pi는 상기 원본 데이터를 저장하고 있는 클라이언트의 데이터의 각각의 업데이트 주기이며, k는 상기 원본 데이터의 데이터 업데이트가 발생한 소정의 횟수이다.
이 경우 각각의 클라이언트들은 전체 업데이트 시간에 따라서 보증시간을 연산하지 않기 때문에 각각의 클라이언트의 캐시 메모리의 가용성을 증가시킬 수 있다.
본 발명의 또 따른 실시예에 따른 보증시간 연산방법에 있어서, 원본데이터의 모든 업데이트 주기 중에서 가장 큰 업데이트 주기(All-MAX)를 보증시간으로 사용할 수 있다.
All-MAX 방법에 따른 보증시간의 연산방법은, 각각의 클라이언트에 있어서 과다한 연산 능력을 요구하지 않으므로 클라이언트의 데이터 질의 요청에 대하여 보다 빠른 응답을 할 수 있다.
본 발명의 또 따른 실시예에 따른 보증시간 연산방법에 있어서, 원본 데이터의 데이터 업데이트가 발생한 소정의 횟수에 따른 업데이트 주기 중 가장 큰 값을 가지는 데이터 업데이트 주기(K-MAX time:KMAX)에 따라 복사본의 보증시간을 결정할 수 있다.
KMAX 방법에 따른 보증시간의 연산방법은, 원본 데이터를 저장하고 있는 클라이언트의 데이터 업데이트 주기 중 원본 데이터의 질의 요청시간과 가장 근접한 데이터 업데이트 주기를 소정 갯수 저장한다. 그리고, 저장된 데이터 업데이트 주기 중 가장 큰 값을 가지는 데이터 업데이트 주기에 따라 복사본의 보증시간을 결정할 수 있다.
본 발명의 또 따른 실시예에 따른 보증시간 연산방법에 있어서, 모든 업데이트 주기 중에서 가장 작은 업데이트 주기(All-MIN)를 보증시간으로 사용할 수 있다.
All-MIN 방법에 따른 보증시간의 연산방법은, 각각의 클라이언트에 있어서 과다한 연산 능력을 요구하지 않으므로 클라이언트의 데이터 질의 요청에 대하여 보다 빠른 응답을 할 수 있다.
또는, 본 발명의 또 따른 실시예에 따른 보증시간 연산방법에 있어서, 원본 데이터에 있어서 데이터 업데이트가 발생한 소정의 횟수에 따른 업데이트 주기 중 가장 작은 값을 가지는 데이터 업데이트 주기(K-MIN time:KMIN)에 따라 복사본의 보증시간을 결정할 수 있다.
KMIN 방법에 따른 보증시간의 연산방법은, 원본 데이터를 저장하고 있는 클라이언트의 데이터 업데이트 주기 중 원본 데이터의 질의 요청시간과 가장 근접한 데이터 업데이트 주기를 소정 갯수 저장한다. 그리고 저장된 데이터 업데이트 주기 중 가장 작은 값을 가지는 데이터 업데이트 주기에 따라 복사본의 보증시간을 결정할 수 있다.
도 5는 도 3의 복사본의 보증시간을 결정하는 단계에서 보증시간과 실제 업데이트 시간을 도시한 것이다.
도 5를 참조하면, KMAX 방법에 따른 보증시간을 사용하는 경우,
Figure 112006080632324-pat00003
의 시간만큼 데이터 현재성(currency)에 손실이 있을 수 있다. 그러나, 데이터의 업데이트의 정도가 미약한 경우 KMAX 방법에 따른 보증시간을 사용하여 클라이언트의 캐시 메모리의 효용성을 확보할 수 있다.
한편, KMIN 방법에 따른 보증시간을 사용하는 경우,
Figure 112006080632324-pat00004
만큼의 캐시 효용성을 가용할 수 없게 되지만, 데이터의 업데이트 빈도가 많은 경우 데이터의 현재성을 확보할 수 있게 된다.
마지막으로, 본 발명에 따른 보증시간의 연산방법은 히스토리 기반의 보증시간 연산방법이다.
히스토리 기반의 보증시간 연산방법은 아래의 수학식 1에 따라 보증시간을 연산하는 방법이다.
Figure 112006080632324-pat00005
상기 수학식 3에서
Figure 112006080632324-pat00006
는 복사본의 보증시간이고,
Figure 112006080632324-pat00007
는 가장 최근의 복사본의 보증시간이고,
Figure 112006080632324-pat00008
는 상기 원본 데이터를 저장하고 있는 클라이언트의 데이터의 최근의 업데이트 주기이며,
Figure 112006080632324-pat00009
는 모바일 애드혹 네트워크 망에 따른 파라미터이다.
히스토리 기반의 보증시간 연산 방법은 가장 최근의 업데이트 주기의 비중에 따라 보증시간이 연산될 수 있다. 이 방법은 상기 기술한 바와 같이 가장 최근의 복사본의 보증시간, 원본 데이터를 저장하고 있는 클라이언트의 데이터의 최근의 업데이트 주기 및 애드혹 네트워크 망의 시스템 파라미터에 따라 보증시간이 결정될 수 있다.
애드혹 네트워크 망의 시스템 파라미터 값이 커질수록 가장 최근의 복사본의 보증시간에 큰 비중을 두는 시스템이나 응용프로그램이 될 수 있다. 반면에 시스템 파라미터 값이 작아질수록 가장 최근의 업데이트 주기에 큰 비중을 두는 시스템이나 응용프로그램이 될 수 있다. 애드혹 네트워크 망의 시스템 파라미터 값은 0부터 1 사이에서 애드혹 네트워크 망의 시스템 목적에 부합하도록 설정할 수 있다.
히스토리 기반의 보증시간 연산방법에서 최초 보증시간은 원본 데이터를 저 장하고 있는 클라이언트의 데이터의 최초 업데이트 주기가 되고, 그 이후부터는 애드혹 네트워크 망의 시스템 파라미터 값에 따라서 보증시간이 결정될 수 있다.
히스토리 기반의 보증시간 연산방법에 따르면 두 개의 데이터가 같은 평균값의 보증시간을 가지더라도 실질적으로 다른 업데이트 특성을 가질 수 있다.
Figure 112006080632324-pat00010
표 1에 의하면 데이터 ID가 D1과 D2인 각각의 데이터는 10분의 평균 업데이트 주기를 가진다. 그러나 10분의 평균 업데이트 주기를 가지더라도 실질적으로 데이터 D1과 데이터 D2는 서로 다른 업데이트 특성을 가지기 때문에 평균값에 기반하여 보증시간을 연산할 경우 실제 업데이트 시간과 차이가 생길 수 있다.
이 경우, 본 발명에 따른 히스토리 기반의 보증시간 연산방법을 적용할 수 있다.
표 1을 참조하여 보증시간을 연산하면, 평균값에 기반한 보증시간을 계산하면 D1의 다음 보증시간은 55분이 되며, D2의 다음 보증시간 역시 55분이 된다. 여기에서, 데이터 D2의 보증시간을 히스토리 기반의 보증시간 연산방법에 의하여 연산하면 시스템 파라미터 값을 0.8이라고 할 경우 수학식 1에 따라 연산되는 D2의다음 보증시간은 53분이 된다. 이는 20% 보완한 애드혹 네트워크 망 에서의 시스템의 보증시간을 나타내는 것이라 할 수 있다.
도 6은 본 발명에 따른 보증시간 기반의 데이터 전송 시스템이 포함하는 클라이언트의 블록도이다.
도 6을 참조하면, 캐시 메모리를 구비하고 있는 복수의 모바일 클라이언트를 포함하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 시스템에 있어서, 상술한 바와 같이 각각의 모바일 클라이언트는 서버의 역할과 클라이언트의 역할을 할 수 있다.
각각의 클라이언트에 있어서 데이터 질의 요청부(610)는 내부 질의에 따라 원본 데이터의 질의 요청을 생성한다. 즉, 모바일 애드혹 네트워크 망 내에서 특정 데이터를 얻고자 하는 클라이언트에서 다른 클라이언트로부터 데이터를 전송받기 위하여 데이터 질의 요청부(610)에서 내부 질의에 따라 원본 데이터의 질의 요청을 생성하는 것이다.
그리고, 데이터 송수신부(620)는 데이터 질의 요청부(610)에서 생성된 질의 요청을 모바일 애드혹 네트워크 망 내의 다른 복수의 모바일 클라이언트에 전송하기 위하여 데이터 질의 요청을 브로드캐스팅한다. 그리고, 이 질의 요청에 따라 다른 클라이언트로부터 송신된 원본 데이터의 복사본과 복사본의 보증시간을 수신한다.
각각의 클라이언트에 구비된 캐시 메모리(630)는 원본 데이터 또는 데이터 송수신부(620)로부터 전송된 복사본 및 복사본의 보증시간을 저장한다. 원본 데이터를 저장할 경우 데이터의 특성에 따라 원본 데이터를 저장한다. 그리고, 복사본을 저장할 경우에 원본 데이터의 업데이트가 발생할 수 있으므로 복사본의 보증시간까지 함께 저장하여 원본 데이터와의 일관성을 유지할 수 있게 된다.
캐시 갱신부(640)는 캐시 메모리(630)에 상기 원본 데이터가 저장된 경우 소정의 시간간격에 따라 원본 데이터를 업데이트하며, 캐시 메모리(630)에 복사본이 저장된 경우 복사본의 보증시간에 따라 저장된 복사본을 삭제한다.
상술한 바와 같이, 캐시 메모리에 원본 데이터가 저장된 경우 원본 데이터의 특성에 따라 소정의 시간 간격에 따라 원본 데이터를 업데이트하게 된다. 특히 실시간 데이터의 경우에는 원본 데이터의 업데이트 시간이 일반 텍스트 정보를 포함하고 있는 데이터보다 업데이트되는 타임인터벌이 짧아질 수 있다.
한편, 캐시 메모리(630)에 복사본이 저장된 경우, 복사본은 원본 데이터와의 데이터 일관성을 유지하기 위하여 원본 데이터가 업데이트된 소정의 시간 간격에 따라 연산된 보증시간에 의해 복사본을 저장한다. 그리고 이 보증시간이 경과된 후에는 저장된 복사본을 삭제할 수 있다.
보증시간은 전술한 보증 시간 연산 방법에 기술된 내용과 동일하므로 중복되는 상세한 설명은 생략하기로 한다.
질의 처리부(650)는 자신의 캐시 메모리(630)에 저장된 데이터와 동일한 데이터에 대한 질의 요청을 브로드 캐스팅에 의해 수신하면, 캐시 메모리(630)에 저장된 원본 데이터의 복사본을 생성한다. 질의 처리부(650)는 복사본을 생성한 후, 생성된 복사본의 업데이트 주기에 따라 복사본의 보증시간을 결정하고, 복사본 및 복사본의 보증시간을 데이터 송수신부(620)에 전송한다. 만약, 클라이언트의 캐시 메모리(630)에 복사본을 저장하고 있는 경우 질의 처리부(650)는 저장된 복사본 및 복사본의 보증시간을 데이터 송수신부(620)에 전송한다. 그리고, 데이터 송수신부(620)는 저장된 복사본 및 복사본의 보증시간을 질의 요청한 클라이언트에 전송하여 질의 요청을 종료하게 된다.
도 7은 도 6의 캐시 메모리에 저장된 데이터의 업데이트 정보를 도시한 것이다.
도 7를 참조하면, 원본 데이터를 저장하고 있는 클라이언트의 데이터 업데이트 주기 중 원본 데이터의 질의 요청시간과 가장 근접한 최근의 k개의 데이터 업데이트 주기의 평균을 저장한다.
예를 들어, k가 2인 경우 가장 최근의 데이터 업데이트 주기(
Figure 112006080632324-pat00011
) 로부터 시간상으로 2회 이전의 데이터 업데이트 주기(
Figure 112006080632324-pat00012
)까지의 데이터 업데이트 정보를 캐시 메모리에 저장하게 된다. 가장 최근의 데이터 업데이트 주기에 따른 데이터가 캐시 메모리에 저장되었을 경우 큐(Queue) 저장방법에 따라 시간상으로 가장 먼저 저장된 데이터 업데이트 주기의 데이터 업데이트 정보가 삭제되게 된다.
도 8은 도 6의 클라이언트의 응답시간을 도시한 것이다.
도 8을 참조하면, 주어진 그래프의 y축은 응답시간(response time)을 나타내며, x축은 데이터의 업데이트 인터벌(update interval)을 나타낸다.
즉, 업데이트 인터벌이 클수록 데이터의 업데이트 빈도가 낮기 때문에 복사본을 저장하고 있는 클라이언트의 응답시간이 빨라진다.
보증시간 연산방법 방법에 따른 응답시간을 도시한 도 8을 참조하면, 그래프(801)는 종래의 보증시간 연산방법에 따른 응답시간을 도시한 것이다.
그래프(802)는 원본 데이터의 모든 평균 업데이트 시간(AUT)에 따른 보증시간 연산방법에 따른 응답시간을 도시한 것이다.
그래프(803)는 원본 데이터의 데이터 업데이트가 발생한 소정의 횟수에 따른 평균 업데이트 시간(K-Update Time:KUT)에 따른 보증시간 연산방법에 따른 응답시간을 도시한 것이다.
그래프(804)는 원본 데이터에 있어서 데이터 업데이트가 발생한 소정의 횟수에 따른 업데이트 시간 중 가장 큰 값을 가지는 데이터 업데이트 주기(K-MAX time:KMAX)에 따라 복사본의 보증시간 연산방법에 따른 응답시간을 도시한 것이다.
그래프(805)는 원본 데이터에 있어서 데이터 업데이트가 발생한 소정의 횟수에 따른 업데이트 시간 중 가장 작은 값을 가지는 데이터 업데이트 주기(K-MIN time:KMIN)에 따라 복사본의 보증시간 연산방법에 따른 응답시간을 도시한 것이다.
그래프(806)는 히스토리 기반의 보증시간 연산방법에 따른 응답시간을 도시한 것이다
도 8을 참조하면 종래의 보증시간 연산방법에 따른 응답시간(801)과 본 발명의 보증시간 연산방법에 따른 응답시간(802,803,804,805,806)은 큰 차이를 보이고 있다. 이는 본 발명의 보증시간 연산방법에 따르면, 클라이언트의 질의요청에 대하여 복사본을 저장하고 있는 클라이언트의 응답이 신속하게 이루어짐을 알 수 있다.
또한, 본 발명의 보증시간 연산방법에 따른 응답시간을 도시한 그래프(802,803,804,805,806) 간의 응답시간의 값이 거의 유사하다. 따라서, 모바일 애드혹 네트워크 망 또는 클라이언트의 캐시 메모리에 따라 본 발명에 따른 보증시간 연산방법이 다양하게 적용될 수 있음은 물론이다.
본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사항에 의해 정해져야 할 것이다.
상술한 바와 같이 본 발명에 의하면, 연산된 보증시간에 따라 원본 데이터와 일관성이 있는 데이터를 캐시 메모리에 저장함으로써, 모바일 애드혹 환경에서 신속하게 질의 처리를 완료할 수 있으며, 롤백 문제의 제거에 따라 불필요한 시간의 소모를 감소시킬 수 있으며, 클라이언트의 캐시 메모리 내에 원본 데이터와 일관성이 보장되는 데이터를 보관하여 가용함으로써 캐시 메모리의 데이터 가용성이 증가하는 효과가 있다.

Claims (10)

  1. 원본 데이터에 대한 질의 요청이 브로드캐스팅되면, 복수의 모바일 애드혹 클라이언트 중 상기 원본 데이터를 저장하고 있는 클라이언트에서 상기 원본 데이터의 복사본을 생성하고, 상기 원본 데이터의 업데이트 주기에 따라 상기 복사본의 보증시간을 결정하는 단계;
    상기 질의 요청한 클라이언트에 상기 복사본 및 상기 복사본의 보증시간을 전송하는 단계; 및
    상기 복사본을 저장하고 있지 않은 클라이언트에서 상기 원본 데이터에 대한 질의 요청을 브로드캐스팅하면, 상기 원본 데이터를 저장하고 있는 클라이언트 및 상기 복사본을 전송받은 클라이언트에서 상기 복사본을 저장하고 있지 않은 클라이언트로 상기 복사본을 상기 보증시간의 경과 여부에 따라 전송하는 단계를 포함하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법.
  2. 제 1 항에 있어서,
    상기 복사본을 상기 보증시간의 경과 여부에 따라 전송하는 단계는,
    상기 복사본을 저장하고 있지 않은 클라이언트에서 상기 원본 데이터를 저장하고 있는 클라이언트 및 상기 복사본을 전송받은 클라이언트로부터 우선적으로 전송된 상기 복사본 및 상기 복사본의 보증시간을 캐시 메모리에 저장하는 단계; 및
    상기 복사본이 상기 복사본을 저장하고 있지 않은 클라이언트에 저장된 후 상기 복사본과 동일한 데이터가 전송되면, 상기 전송된 복사본과 동일한 데이터를 폐기하는 단계를 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법.
  3. 제 1 항에 있어서,
    상기 복사본의 보증시간을 결정하는 단계는,
    TG는 상기 복사본의 보증시간이고, Pi는 상기 원본 데이터를 저장하고 있는 클라이언트의 데이터의 각각의 업데이트 주기이며, Ut는 상기 제 1 클라이언트의 데이터의 업데이트가 발생한 총 횟수이면,
    Figure 112006080632324-pat00013
    에 의해 상기 복사본의 보증시간을 결정하는 것을 특징으로 하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법.
  4. 제 1 항에 있어서,
    상기 복사본의 보증시간을 결정하는 단계는,
    TG는 상기 복사본의 보증시간이고, Pi는 상기 원본 데이터를 저장하고 있는 클라이언트의 데이터의 각각의 업데이트 주기이며, k는 상기 원본 데이터의 데이터 업데이트가 발생한 소정의 횟수이면,
    Figure 112006080632324-pat00014
    에 따라 상기 복사본의 보증시간을 결정하는 것을 특징으로 하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법.
  5. 제 1 항에 있어서,
    상기 복사본의 보증시간을 결정하는 단계는,
    상기 원본 데이터를 저장하고 있는 클라이언트의 데이터 업데이트 주기 중 가장 큰 값을 가지는 데이터 업데이트 주기에 따라 상기 복사본의 보증시간을 결정하는 것을 특징으로 하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법.
  6. 제 5 항에 있어서,
    상기 복사본의 보증시간을 결정하는 단계는,
    상기 원본 데이터를 저장하고 있는 클라이언트의 데이터 업데이트 주기 중 상기 원본 데이터의 질의 요청시간과 가장 근접한 데이터 업데이트 주기를 소정 갯수 저장하는 단계; 및
    상기 저장된 데이터 업데이트 주기 중 가장 큰 값을 가지는 데이터 업데이트 주기에 따라 상기 복사본의 보증시간을 결정하는 단계인 것을 특징으로 하는 모바 일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법.
  7. 제 1 항에 있어서,
    상기 복사본의 보증시간을 결정하는 단계는,
    상기 원본 데이터를 저장하고 있는 클라이언트의 데이터 업데이트 주기 중 가장 작은 값을 가지는 데이터 업데이트 주기에 따라 상기 복사본의 보증시간을 결정하는 것을 특징으로 하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법.
  8. 제 7 항에 있어서,
    상기 복사본의 보증시간을 결정하는 단계는,
    상기 원본 데이터를 저장하고 있는 클라이언트의 데이터 업데이트 주기 중 상기 원본 데이터의 질의 요청 시간과 가장 근접한 데이터 업데이트 주기를 소정 갯수 저장하는 단계; 및
    상기 저장된 데이터 업데이트 주기 중 가장 작은 값을 가지는 데이터 업데이트 주기에 따라 상기 복사본의 보증시간을 결정하는 단계인 것을 특징으로 하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법.
  9. 제 1 항에 있어서,
    상기 복사본의 보증시간을 결정하는 단계는,
    TG는 상기 복사본의 보증시간이고, the latest TG는 가장 최근의 상기 복사본의 보증시간이고, the latest Pi는 상기 원본 데이터를 저장하고 있는 클라이언트의 데이터의 최근의 업데이트 주기이며, α는 상기 모바일 애드혹 네트워크 망에 따른 파라미터이면,
    Figure 112006080632324-pat00015
    에 따라 상기 복사본의 보증시간을 결정하는 것을 특징으로 하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 방법.
  10. 캐시 메모리를 구비하고 있는 복수의 모바일 클라이언트를 포함하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 시스템에 있어서,
    상기 복수의 모바일 클라이언트는,
    원본 데이터의 질의 요청을 생성하는 데이터 질의 요청부;
    상기 질의 요청을 브로드캐스팅하고, 상기 질의 요청에 따른 원본 데이터의 복사본 및 상기 복사본의 보증시간을 수신하는 데이터 송수신부;
    원본 데이터 또는 상기 데이터 송수신부에서 수신한 복사본 및 상기 복사본의 보증시간을 저장하는 캐시 메모리;
    상기 캐시 메모리에 복사본이 저장된 경우 상기 복사본의 보증시간에 따라 저장된 복사본을 업데이트하는 캐시 갱신부; 및
    상기 캐시 메모리에 원본 데이터를 저장하고 있는 경우 상기 원본 데이터의 복사본을 생성하며 상기 생성된 복사본의 보증시간을 결정하고, 상기 캐시 메모리에 복사본을 저장하고 있는 경우 상기 복사본 및 상기 복사본의 보증시간을 상기 데이터 송수신부에 전송하는 질의 처리부를 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터 전송 시스템.
KR1020060108166A 2006-11-03 2006-11-03 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터전송 방법 및 그 시스템 KR100824047B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060108166A KR100824047B1 (ko) 2006-11-03 2006-11-03 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터전송 방법 및 그 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060108166A KR100824047B1 (ko) 2006-11-03 2006-11-03 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터전송 방법 및 그 시스템

Publications (1)

Publication Number Publication Date
KR100824047B1 true KR100824047B1 (ko) 2008-04-22

Family

ID=39572171

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060108166A KR100824047B1 (ko) 2006-11-03 2006-11-03 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터전송 방법 및 그 시스템

Country Status (1)

Country Link
KR (1) KR100824047B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101155540B1 (ko) * 2011-02-01 2012-06-18 고려대학교 산학협력단 모바일 애드혹 네트워크에서의 데이터 복제본 할당 장치 및 방법
CN111010709A (zh) * 2019-12-10 2020-04-14 上海智格网通信科技有限公司 无线自组网组网协议开销时间优化方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001028594A (ja) 1999-07-14 2001-01-30 Nippon Telegr & Teleph Corp <Ntt> データ複製方法およびデータ複製プログラムを記録した記録媒体
EP1160672A2 (en) 2000-04-04 2001-12-05 International Business Machines Corporation System and method for caching sets of objects
US20050192922A1 (en) 2004-02-27 2005-09-01 Edlund Stefan B. Client-server computing system capable of validating cached data based on data transformation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001028594A (ja) 1999-07-14 2001-01-30 Nippon Telegr & Teleph Corp <Ntt> データ複製方法およびデータ複製プログラムを記録した記録媒体
EP1160672A2 (en) 2000-04-04 2001-12-05 International Business Machines Corporation System and method for caching sets of objects
US20050192922A1 (en) 2004-02-27 2005-09-01 Edlund Stefan B. Client-server computing system capable of validating cached data based on data transformation

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101155540B1 (ko) * 2011-02-01 2012-06-18 고려대학교 산학협력단 모바일 애드혹 네트워크에서의 데이터 복제본 할당 장치 및 방법
CN111010709A (zh) * 2019-12-10 2020-04-14 上海智格网通信科技有限公司 无线自组网组网协议开销时间优化方法
CN111010709B (zh) * 2019-12-10 2023-03-10 上海智格网通信科技有限公司 无线自组网组网协议开销时间优化方法

Similar Documents

Publication Publication Date Title
KR100791628B1 (ko) 이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및그 시스템
Heinzelman et al. Adaptive protocols for information dissemination in wireless sensor networks
US8402137B2 (en) Content management
CN105634784B (zh) 控制数据分发方法、装置及系统
Fawaz et al. DCIM: Distributed cache invalidation method for maintaining cache consistency in wireless mobile networks
TWI392285B (zh) 有效率地展延點對點網路之方法及裝置
US20050174972A1 (en) Reliable message distribution in an ad hoc mesh network
JP2007128371A (ja) コンテンツ検索システム
Mershad et al. SSUM: smart server update mechanism for maintaining cache consistency in mobile environments
CN110866046B (zh) 一种可扩展的分布式查询方法及装置
Puzar et al. Data sharing in mobile ad-hoc networks–a study of replication and performance in the MIDAS data space
Fan et al. Contention-aware data caching in wireless multi-hop ad hoc networks
KR20140099834A (ko) 분산형 공유 캐싱 시스템을 위한 적응적 콘텐츠 탐색 방법 및 시스템
Wirawan et al. Research in wireless sensor networks: optimization service discovery using attenuated bloom filter
KR100824047B1 (ko) 모바일 애드혹 네트워크 망에서의 보증시간 기반의 데이터전송 방법 및 그 시스템
Lim et al. Cache invalidation strategies for internet-based mobile ad hoc networks
KR101570933B1 (ko) 데이터분산서비스에서 동적 블룸 필터를 이용한 노드 탐색 시스템 및 방법
CN109245868A (zh) 一种基于CoAP协议的动态超时算法
CN101247312B (zh) 对等模式的上下文感知信息处理系统和方法
Huang et al. A selective push algorithm for cooperative cache consistency maintenance over manets
KR102148705B1 (ko) 분산 이동성 관리 방법 및 장치
Tagami et al. GreenICN Project: Architecture and applications of green information centric networking
Li et al. Cache invalidation strategies for mobile ad hoc networks
Li et al. Maintaining probabilistic consistency for frequently offline devices in mobile ad hoc networks
Shukla et al. Cache maintenance using distributed cache invalidation method and time to live mechanism in wireless mobile network

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: 20120319

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20130405

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee