KR101407630B1 - 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체방법 - Google Patents

분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체방법 Download PDF

Info

Publication number
KR101407630B1
KR101407630B1 KR1020070091157A KR20070091157A KR101407630B1 KR 101407630 B1 KR101407630 B1 KR 101407630B1 KR 1020070091157 A KR1020070091157 A KR 1020070091157A KR 20070091157 A KR20070091157 A KR 20070091157A KR 101407630 B1 KR101407630 B1 KR 101407630B1
Authority
KR
South Korea
Prior art keywords
data
cache
network
cache data
server
Prior art date
Application number
KR1020070091157A
Other languages
English (en)
Other versions
KR20090025940A (ko
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 KR1020070091157A priority Critical patent/KR101407630B1/ko
Priority to US12/058,864 priority patent/US7895266B2/en
Publication of KR20090025940A publication Critical patent/KR20090025940A/ko
Application granted granted Critical
Publication of KR101407630B1 publication Critical patent/KR101407630B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/17—Details of further file system functions
    • G06F16/172—Caching, prefetching or hoarding of files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10—File systems; File servers
    • G06F16/18—File system types
    • G06F16/182—Distributed file systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 발명은 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체 방법에 관한 것으로서, 보다 상세하게는 서버와 클라이언트 사이의 네트워크 불안정도를 고려하여 캐쉬 데이터를 대체할 수 있는 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체 방법에 관한 것이다.
본 발명의 실시예에 따른, 데이터를 제공 및 관리하는 적어도 하나의 제 1 장치와, 상기 제 1 장치로부터 상기 데이터를 제공받아 캐쉬 데이터로 저장 및 처리하는 제 2 장치를 포함하는 분산 파일 시스템의 캐쉬 데이터 대체 방법은, 상기 제 1 장치와 상기 제 2 장치 사이의 네트워크 불안정도를 모니터링하는 단계; 상기 제 2 장치에서 상기 제 1 장치의 데이터가 필요한 경우, 상기 제 2 장치의 저장 공간에 빈 공간이 존재하는지 확인하는 단계; 상기 저장 공간에 빈 공간이 존재하지 않으면, 상기 모니터링된 네트워크 불안정도에 따라 상기 제 2 장치에 기저장된 적어도 하나의 캐쉬 데이터를 삭제하는 단계; 및 상기 캐쉬 데이터가 삭제되어 생성된 빈 공간에 상기 제 1 장치로부터 획득된 데이터를 저장하는 단계를 포함한다.
분산 파일 시스템, 캐쉬 대체

Description

분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체 방법{Distribute file system and method for replacing cache data thereof}
본 발명은 분산 파일 시스템에 관한 것으로서, 보다 상세하게는 서버와 클라이언트 사이의 네트워크 불안정도를 고려하여 캐쉬 데이터를 대체할 수 있는 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체 방법에 관한 것이다.
일반적으로, 분산 파일 시스템은 서버에 있는 데이터를 마치 자신의 기기에 있는 데이터를 사용하듯이 사용할 수 있도록 하는 시스템이다.
분산 파일 시스템에서는 서버에서 소정의 시스템 운영에 필요한 데이터를 관리하고, 클라이언트에서는 상기 데이터에 접근하도록 되어 있다. 또한, 분산 파일 시스템에서는, 클라이언트가 서버에서 관리하는 데이터를 사용할 때 자신의 캐쉬 메모리에 저장하여 매번 같은 데이터를 사용할 때마다 서버에 접근할 필요없이 사용할 수 있도록 한다. 이러한 분산 파일 시스템에서 클라이언트의 캐쉬 메모리에 더 이상 비어 있는 저장 공간이 없을 때 캐쉬 메모리에 저장된 데이터(이하, "캐쉬 데이터"라 칭함)의 대체가 필요하다.
종래의 분산 파일 시스템의 캐쉬 데이터 대체 방법은 데이터의 사용 빈도나 최근에 사용된 데이터를 기준으로 캐쉬 데이터의 대체를 결정하는 방법, 데이터의 사용 순서를 조사하여 사용되지 않을 데이터를 예상하여 캐쉬 데이터의 대체를 결정하는 방법 등이 있다.
한편, 무선 환경에서 동작하는 분산 파일 시스템에서는 서버와 클라이언트 사이의 네트워크가 수시로 단절될 수 있는데, 종래의 캐쉬 데이터 대체 방법은 이와 같은 상황이 고려되지 않았다.
즉, 서버와 클라이언트 사이의 네트워크가 수시로 단절될 수 있는 환경에서 동작하는 분산 파일 시스템은 네트워크가 일시적으로 단절되더라도 불편함 없이 동작할 수 있어야 할 것이다.
본 발명은 상기한 문제점을 개선하기 위해 안출된 것으로, 서버와 클라이언트 사이의 네트워크 불안정도를 고려하여 캐쉬 데이터를 대체할 수 있는 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체 방법을 제공하는 데 그 목적이 있다.
그러나 본 발명의 목적들은 상기에 언급된 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른, 데이터를 제공 및 관리하는 적어도 하나의 제 1 장치와, 상기 제 1 장치로부터 상기 데이터를 제공받아 캐쉬 데이터로 저장 및 처리하는 제 2 장치를 포함하는 분산 파일 시스템의 캐쉬 데이터 대체 방법은, 상기 제 1 장치와 상기 제 2 장치 사이의 네트워크 불안정도를 모니터링하는 단계; 상기 제 2 장치에서 상기 제 1 장치의 데이터가 필요한 경우, 상기 제 2 장치의 저장 공간에 빈 공간이 존재하는지 확인하는 단계; 상기 저장 공간에 빈 공간이 존재하지 않으면, 상기 모니터링된 네트워크 불안정도에 따라 상기 제 2 장치에 기저장된 적어도 하나의 캐쉬 데이터를 삭제하는 단계; 및 상기 캐쉬 데이터가 삭제되어 생성된 빈 공간에 상기 제 1 장치로부터 획득된 데이터를 저장하는 단계를 포함한다.
상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른, 데이터를 제공 및 관리하는 적어도 하나의 제 1 장치와, 상기 제 1 장치로부터 상기 데이터를 제공받아 캐쉬 데이터로 저장 및 처리하는 제 2 장치를 포함하는 분산 파일 시스템은, 상기 제 1 장치와 상기 제 2 장치 사이의 네트워크 불안정도를 모니터링하는 네트워크 모니터링부; 상기 제 2 장치에서 상기 제 1 장치의 데이터가 필요한 경우, 상기 제 2 장치의 저장 공간에 빈 공간이 존재하지 않으면, 상기 모니터링된 네트워크 불안정도에 따라 상기 제 2 장치에 기저장된 적어도 하나의 캐쉬 데이터를 삭제하고, 상기 캐쉬 데이터가 삭제되어 생성된 빈 공간에 상기 제 1 장치로부터 획득된 데이터를 저장하는 캐쉬 대체부를 포함한다.
상기한 바와 같이 본 발명에 의한 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체 방법에 따르면, 서버와 클라이언트 사이의 네트워크 불안정도를 고려하여 캐쉬 데이터를 대체할 수 있는 효과가 있다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있으며, 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다.
그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
이하, 첨부된 블록도 또는 처리 흐름도에 대한 도면들을 참고하여 본 발명의 실시예에 따른 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체 방법에 대해 설명하도록 한다.
이 때, 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다.
이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다.
이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터 로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
도 1은 본 발명의 실시예에 따른 분산 파일 시스템의 구성 블록도이다.
도시된 분산 파일 시스템은, 데이터를 제공하는 서버(10)와, 서버(10)와 네트워크 접속 가능하며, 서버(10)의 데이터가 필요한 경우 네트워크를 통하여 서버(10)에 데이터를 요청하는 클라이언트(20)를 포함한다. 물론, 본 실시예에서는 서버(10)와 클라이언트(20)가 각각 하나인 것으로 도시하였으나, 서버(10)와 클라이언트(20) 중 적어도 하나의 장치가 복수 개로 구성되는 것도 가능하다.
서버(10)는 복수의 데이터가 저장되는 데이터베이스(12)와, 데이터베이스(12)를 관리하는 데이터베이스 관리부(14)와, 클라이언트(20)와 필요한 정보를 송신 또는 수신하기 위한 송수신부(16)와, 이들을 제어하는 서버 제어부(18)를 포함한다.
데이터베이스 관리부(14)는 서버(10)에서 관리하는 데이터를 데이터베이 스(12)에 저장하고, 서버 제어부(18)로부터 소정의 데이터를 제공해 줄 것을 요청받으면 해당 데이터를 검색하여 서버 제어부(18)에 제공한다.
서버 제어부(18)는 송수신부(16)를 통하여 클라이언트(20)로부터 서버(10)의 데이터베이스(12)에서 관리하는 데이터를 전송하여 줄 것을 요청받고, 데이터베이스 관리부(14)에 해당 데이터를 제공해 줄 것을 요청한다. 서버 제어부(18)는 데이터베이스 관리부(14)로부터 제공받은 데이터를 송수신부(16)를 통하여 클라이언트(20)에게 제공한다.
또한, 서버 제어부(180는 클라이언트(20)로부터 클라이언트(20)에 제공된 데이터의 목록 정보를 전송받고, 전송받은 목록 정보를 테이블 형태(이하, "캐쉬 데이터 테이블"이라 칭함)로 관리한다. 데이터베이스 관리부(14)가 데이터베이스(12) 상의 데이터를 갱신한 경우에, 서버 제어부(18)는 데이터베이스 관리부(14)로부터 갱신에 관련된 정보를 전달받는다. 그리고, 서버 제어부(18)는 캐쉬 데이터 테이블을 검색하여 갱신된 데이터가 클라이언트(20)에 존재하는 데이터인지를 확인한다. 확인 결과, 갱신된 데이터가 클라이언트(20)에 존재하는 데이터에 해당하면, 서버 제어부(18)는 갱신에 관련된 정보를 송수신부(16)를 통하여 클라이언트(20)로 전송한다.
클라이언트(20)는 응용 기능부(22)와, 캐쉬 저장부(24)와, 송수신부(26)와, 네트워크 모니터링부(28)와, 캐쉬 대체부(30)와, 클라이언트 제어부(32)를 포함한다.
응용 기능부(22)는 클라이언트(20)의 응용 기능을 수행하는 응용 프로세서를 관리하는 기능을 수행한다. 또한, 응용 기능부(22)는 응용 프로세서가 서버(10)에서 관리되는 데이터를 필요로 하는 경우에는 클라이언트 제어부(32)로 상기 데이터를 요청한다.
캐쉬 저장부(24)는 보조 기억 장치로서, 특히 디스크의 입출력 효율을 높이기 위해 주기억 장치의 한 영역을, 최근에 사용된 데이터를 기억하는 버퍼 영역으로 할당한 것을 말한다. 예를 들면, 사용자가 요구한 웹 페이지는 하드 디스크 내의 캐쉬 디렉토리에 저장된다. 이런 방법으로, 사용자가 최근에 열어본 페이지로 다시 돌아왔을 때 브라우저는 시간을 줄이고 네트워크에 추가 부담을 덜기 위해, 원래의 서버(10)에서 정보를 찾아오는 대신에 캐쉬 디렉토리부터 데이터를 가져오는 것이다.
이러한 캐쉬 저장부(24)에는 서버(10)에서 관리되는 데이터가 저장되며, 캐쉬 저장부(24)에 빈 공간이 존재하지 않을 경우에는 저장된 데이터 중 적어도 하나는 후술할 캐쉬 대체부(30)에 의해 삭제된다. 이 때, 캐쉬 저장부(24)의 블록(block) 단위로 삭제될 수 있다. 캐쉬 저장부(24)는 소프트웨어 형태로 구현될 수도 있으며, 캐쉬 메모리와 같은 하드웨어 형태로 구현될 수도 있다.
송수신부(26)는 서버(10)와 필요한 데이터를 송신 또는 수신하는 역할을 수행한다.
네트워크 모니터링부(28)는 서버(10)와 클라이언트(20) 사이의 네트워크의 불안정도를 모니터링한다. 여기서, 네트워크의 불안정도는 네트워크의 연결 상태, 네트워크의 단절 빈도 중 적어도 하나를 포함할 수 있으나, 이에 한정되는 것은 아 니다.
구체적으로, 네트워크 모니터링부(28)는 네트워크의 연결 상태를 실시간으로 모니터링하면서 클라이언트(20)와 접속 가능한 서버(10) 각각에 대한 연결 상태를 리스트로 생성한다. 또한, 네트워크 모니터링부(28)는 서버(10)와 클라이언트(20) 사이의 네트워크 단절 빈도를 체크하여 단절 빈도 리스트를 생성할 수도 있다.
도 2는 서버(10)와 클라이언트(20) 사이의 네트워크 연결 상태에 대한 리스트의 일예를 나타낸다. 설명하기에 앞서, 클라이언트 A가 서버 A, B, C와 각각 접속 가능한 것으로 가정하자.
도 2에 도시된 바에 의하면, 클라이언트 A와 서버 A는 현재 네트워크가 연결된 상태이며, 클라이언트 A와 서버 B는 현재 네트워크가 단절된 상태이며, 클라이언트 A와 서버 C는 현재 네트워크가 단절된 상태를 나타낸다.
도 3은 서버(10)와 클라이언트(20) 사이의 네트워크 단절 빈도 리스트의 일예를 나타낸다. 도시된 바에 의하면, 클라이언트 A는 서버 A, B, C와 각각 접속 가능하며, 클라이언트 A와 서버 A는 2회/시간, 클라이언트 A와 서버 B는 1회/시간, 클라이언트 A와 서버 C는 0회/시간의 단절 빈도를 나타낸다.
캐쉬 대체부(30)는 네트워크 모니터링부(28)의 모니터링된 결과에 따라 소정의 데이터를 캐쉬 저장부(24)에서 삭제한다. 구체적인 캐쉬 데이터 대체 방법은 도 5 및 도 6을 참조하여 후술하기로 한다.
클라이언트 제어부(32)는 응용 기능부(22)로부터 소정의 데이터를 전송해 줄 것을 요청받고, 상기 요청에 따라 캐쉬 저장부(24)에 저장된 캐쉬 데이터를 처리한 다.
구체적으로, 도 4에 도시된 바와 같이, 클라이언트 제어부(32)는 응용 기능부(22)로부터 요청받은 데이터가 캐쉬 저장부(24)에 저장되어 있는지 검색한다(S10, S12).
검색 결과, 응용 기능부(22)로부터 요청받은 데이터가 캐쉬 저장부(24)에 저장되어 있는 경우, 클라이언트 제어부(32)는 캐쉬 저장부(24)에 저장된 데이터를 독출하여 응용 기능부(22)에 전달한다(S14). 그리고, 상기 데이터를 캐쉬 저장부(24)에 저장한다(S22).
한편, 응용 기능부(22)로부터 요청받은 데이터가 캐쉬 저장부(24)에 저장되어 있지 않은 경우, 클라이언트 제어부(32)는 송수신부(26)를 통해 서버(10)에 상기 데이터를 전송하여 줄 것을 요청한다. 이 때, 클라이언트 제어부(32)는 먼저 캐쉬 저장부(24)에 빈 공간이 존재하는지를 확인하고(S16), 빈 공간이 존재하면 서버(10)에 상기 데이터를 전송하여 줄 것을 요청한다(S18). 클라이언트 제어부(32)는 서버(10)로부터 수신된 데이터를 응용 기능부(22)로 전달하는 한편(S20), 캐쉬 저장부(24)의 빈 공간에 상기 데이터를 저장한다(S22).
한편, 캐쉬 저장부(24)에 빈 공간이 존재하지 않으면, 클라이언트 제어부(32)는 캐쉬 대체부(30)를 통하여 캐쉬 데이터의 대체를 수행하도록 한다(S24). 그 후, 클라이언트 제어부(32)는 서버(10)에 상기 데이터를 전송하여 줄 것을 요청하고(S18), 서버(10)로부터 수신된 데이터를 응용 기능부(22)로 전달하는 한편(S20), 캐쉬 저장부(24)에 상기 데이터를 저장한다(S22).
그리고, 클라이언트 제어부(32)는 캐쉬 저장부(24)에 저장된 데이터의 목록 정보를 생성시킨 후에 생성된 목록 정보를 서버(10)로 전송한다. 또한, 클라이언트 제어부(32)는 서버(10)로부터 전송된 갱신에 관련된 정보를 이용하여 캐쉬 저장부(24)에 저장된 데이터를 갱신한다.
도 5는 본 발명의 일 실시예에 따른 캐쉬 데이터 대체 방법을 나타낸 흐름도이다.
응용 기능부(22)로부터 요청받은 데이터가 캐쉬 저장부(24)에 저장되어 있지 않은 경우, 클라이언트 제어부(32)는 서버(10)에 상기 데이터를 전송하여 줄 것을 요청하기 전에, 캐쉬 저장부(24)에 빈 공간이 존재하는지 확인한다. 캐쉬 저장부(24)에 빈 공간이 존재하지 않으면, 클라이언트 제어부(32)는 캐쉬 대체부(30)를 통하여 캐쉬 데이터의 대체를 수행하도록 한다.
캐쉬 대체부(30)는 캐쉬 저장부(24)에 저장된 캐쉬 데이터를 하나씩 스캐닝하게 되는데, 제일 먼저 스캐닝되는 캐쉬 데이터를 "제 1 캐쉬 데이터", 제 1 캐쉬 데이터 다음에 스캐닝되는 캐쉬 데이터를 "제 2 캐쉬 데이터" 등으로 칭하기로 한다. 이 때, 스캐닝 순서는 캐쉬 저장부(24)의 어드레스 순서일 수도 있으며, 클라이언트(20)에 의해 캐쉬 데이터가 사용된 순서일 수도 있으며, 기설정된 임의의 순서일 수도 있으나, 이에 한정되는 것은 아니다.
먼저, 캐쉬 대체부(30)는 제 1 캐쉬 데이터를 스캐닝한다(S30, S32). 캐쉬 대체부(30)는 클라이언트 제어부(32)로부터 스캐닝된 제 1 캐쉬 데이터를 관리하는 서버(10)에 대한 정보를 제공받는다(S34). 그리고, 캐쉬 대체부(30)는 네트워크 모 니터링부(28)에 의해 실시간으로 제공되는 네트워크의 연결 상태에 대한 리스트를 확인한다(S36).
확인 결과, 제 1 캐쉬 데이터를 관리하는 서버(10)와 네트워크가 연결된 상태라면, 제 1 캐쉬 데이터를 삭제한다(S38).
그러나, 제 1 캐쉬 데이터를 관리하는 서버(10)와 네트워크가 단절된 상태라면, 캐쉬 저장부(24)에 저장된 모든 캐쉬 데이터에 대한 각 서버(10)와의 네트워크 연결 상태를 검사했는지를 확인한다(S40). 캐쉬 저장부(24)에 저장된 모든 캐쉬 데이터에 대한 각 서버(10)와의 네트워크 연결 상태를 검사한 경우라면 S30 단계로 복귀하여 다시 시작한다. 반면에, 캐쉬 저장부(24)에 저장된 모든 캐쉬 데이터에 대한 각 서버(10)와의 네트워크 연결 상태를 검사하지 않은 경우라면, 제 2 캐쉬 데이터를 스캐닝하고(S42, S32), 제 2 캐쉬 데이터를 관리하는 서버(10)를 확인한다(S34). 그리고, 캐쉬 대체부(30)는 S36 이하의 단계를 반복한다.
예를 들면, 상기 흐름도에서의 클라이언트(20)를 도 2의 예에서와 같은 클라이언트 A라고 하고, 제 1 캐쉬 데이터를 관리하는 서버(10)가 서버 A라고 할 때, 캐쉬 대체부(30)는 서버 A와 네트워크가 연결된 상태임을 확인하고, 제 1 캐쉬 데이터를 삭제한다. 그러나, 만약 제 1 캐쉬 데이터를 관리하는 서버(10)가 서버 B라고 하면, 캐쉬 대체부(30)는 서버 B와 네트워크가 단절된 상태임을 확인하고, 다음 캐쉬 데이터인 제 2 캐쉬 데이터를 관리하는 서버(10)에 대한 네트워크 연결 상태를 확인하게 되고, 상기 과정들을 반복한다.
즉, 현재 캐쉬 저장부(24)에 저장된 캐쉬 데이터 중에서 서버(10)와의 연결 이 단절되지 않아서 필요한 경우에 쉽게 제공될 수 있는 데이터를 먼저 대체시킨다. 다시 말해서, 캐쉬 대체부(30)는 캐쉬 데이터를 스캐닝하면서 서버(10)와 네트워크가 단절되지 않은 데이터를 발견하면 상기 데이터를 대체한다.
도 6은 본 발명의 다른 실시예에 따른 캐쉬 데이터 대체 방법을 나타낸 흐름도이다.
도 6에서도 도 5에서와 마찬가지로, 캐쉬 대체부(30)는 캐쉬 저장부(24)에 저장된 캐쉬 데이터를 하나씩 스캐닝하게 되는데, 제일 먼저 스캐닝되는 캐쉬 데이터를 "제 1 캐쉬 데이터", 제 1 캐쉬 데이터 다음에 스캐닝되는 캐쉬 데이터를 "제 2 캐쉬 데이터", 제 2 캐쉬 데이터 다음에 스캐닝되는 캐쉬 데이터를 "제 3 캐쉬 데이터" 등으로 칭하기로 한다.
먼저, 캐쉬 대체부(30)는 캐쉬 저장부(24)에 저장된 제 1 캐쉬 데이터를 삭제할 캐쉬 데이터(victim)로 선정한다(S50).
그리고, 캐쉬 대체부(30)는 제 2 캐쉬 데이터를 스캐닝한다(S52).
캐쉬 대체부(30)는 제 1 캐쉬 데이터를 관리하는 서버(10)(이하, "제 1 서버"라 칭함)와의 네트워크 단절 빈도와 제 2 캐쉬 데이터를 관리하는 서버(10)(이하, "제 2 서버"라 칭함)와의 네트워크 단절 빈도를 비교한다(S54). 여기서, 네트워크 단절 빈도는 네트워크 모니터링부(28)에 의해 제공된 단절 빈도 리스트를 통해 확인할 수 있다.
비교 결과, 제 2 서버와의 네트워크 단절 빈도가 제 1 서버와의 네트워크 단절 빈도보다 작지 않다면, 캐쉬 대체부(30)는 캐쉬 저장부(24)에 저장된 모든 캐쉬 데이터를 검사했는지 확인한다(S56). 모든 캐쉬 데이터를 검사한 것으로 확인되면, 제 1 캐쉬 데이터를 삭제한다(S58). 반면, 모든 캐쉬 데이터를 검사하지 않았다면, S52 단계로 복귀하여 다음 캐쉬 데이터를 선택한다.
반면, 제 2 서버와의 네트워크 단절 빈도가 제 1 서버와의 네트워크 단절 빈도보가 작다면, 캐쉬 대체부(30)는 제 2 캐쉬 데이터를 삭제할 캐쉬 데이터로 재선정한다(S60). 그리고, 캐쉬 대체부(30)는 캐쉬 저장부(24)에 저장된 모든 캐쉬 데이터를 검사했는지 확인하고(S56), 검사가 완료되었으면 제 2 캐쉬 데이터를 삭제한다(S58). 그러나, 모든 캐쉬 데이터의 검사가 완료되지 않았다면, S52 단계로 복귀하여 다음 캐쉬 데이터를 선택한다.
예를 들면, 도 3에서는 제 3 캐쉬 데이터를 관리하는 서버 C와의 네트워크 단절 빈도가 가장 작으므로, 캐쉬 대체부(30)는 제 3 캐쉬 데이터를 추출하여 삭제한다.
한편, 이러한 캐쉬 데이터 대체는 현재 네트워크의 연결 상태와 네트워크의 단절 빈도를 동시에 이용하여 구현할 수도 있으며, 기존의 사용 시간 순서를 동시에 이용하여 구현할 수도 있다. 예를 들면, 네트워크의 연결 상태가 '연결'된 상태이고, 네트워크의 단절 빈도가 '기준치 이하'이고, '가장 오래 전'에 사용된 캐쉬 데이터의 경우 삭제될 데이터로 선정될 확률이 높도록 구현할 수 있다.
한편, 본 실시예에서는 클라이언트(20)의 응용 기능부(22)에서 서버(10)에서 관리하는 데이터에 접근하는 것만을 상술하였으나, 서버의 응용 프로세스 역시 필요시에는 상기의 과정과 동일한 과정을 거쳐 클라이언트에서 관리하는 데이터에 접 근할 수도 있으며, 클라이언트와 클라이언트 사이의 데이터 접근, 혹은 서버와 서버 사이의 데이터 접근도 상기와 같은 과정을 거쳐 수행될 수 있음은 물론이다.
이에 의하여, 본 발명은 무선 네트워크 환경에서 자주 단절되는 서버로부터 획득한 데이터를 더욱 오랫동안 캐쉬 저장부에 보관하므로 네트워크가 단절됨에 상관없이 사용자가 오랫동안 작업을 할 수 있게 된다.
또한, 무선 네트워크 환경에서 네트워크가 불안정한 서버와는 데이터 전송량이 줄어들고 안정적인 네트워크를 가진 서버와의 데이터 전송량이 늘어나므로 전체적인 시스템 성능을 향상시킬 수 있다.
이상과 같이 예시된 도면을 참조로 하여, 본 발명에 따른 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체 방법에 대하여 설명하였으나, 본 발명은 본 명세서에 개시된 실시예와 도면에 의해 한정되지 않으며, 그 발명의 기술사상 범위 내에서 당업자에 의해 다양한 변형이 이루어질 수 있음은 물론이다.
도 1은 본 발명의 실시예에 따른 분산 파일 시스템의 구성 블록도이다.
도 2는 본 발명의 실시예에 따른 서버와 클라이언트 사이의 네트워크 연결 상태에 대한 리스트의 일예를 나타낸다.
도 3은 본 발명의 실시예에 따른 서버와 클라이언트 사이의 네트워크 단절 빈도 리스트의 일예를 나타낸다.
도 4는 본 발명의 실시예에 따라 응용 기능부로부터 요청된 데이터를 처리하는 방법을 나타낸 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 캐쉬 데이터 대체 방법을 나타낸 흐름도이다.
도 6은 본 발명의 다른 실시예에 따른 캐쉬 데이터 대체 방법을 나타낸 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
10 : 서버 12 : 데이터베이스
14 : 데이터베이스 관리부 16, 26 : 송수신부
18 : 서버 제어부 20 : 클라이언트
22 : 응용 기능부 24 : 캐쉬 저장부
28 : 네트워크 모니터링부 30 : 캐쉬 대체부
32 : 클라이언트 제어부

Claims (10)

  1. 데이터를 제공 및 관리하는 적어도 하나의 제 1 장치와, 상기 제 1 장치로부터 상기 데이터를 제공받아 캐쉬 데이터로 저장 및 처리하는 제 2 장치를 포함하는 분산 파일 시스템의 캐쉬 데이터 대체 방법에 있어서,
    상기 제 1 장치와 상기 제 2 장치 사이의 네트워크 불안정도를 모니터링하는 단계;
    상기 제 2 장치의 저장 공간에 상기 제 1 장치의 데이터를 저장하기 위한 빈 공간이 존재하는지 확인하는 단계;
    상기 저장 공간에 빈 공간이 존재하지 않으면, 상기 모니터링된 네트워크 불안정도에 따라 상기 제 2 장치에 기저장된 적어도 하나의 캐쉬 데이터를 삭제하는 단계; 및
    상기 캐쉬 데이터가 삭제되어 생성된 빈 공간에 상기 제 1 장치의 데이터를 저장하는 단계를 포함하는데,
    상기 네트워크 불안정도는 상기 제 1 장치와 상기 제 2 장치간의 네트워크의 단절 빈도를 포함하는 분산 파일 시스템의 캐쉬 데이터 대체 방법.
  2. 제 1 항에 있어서,
    상기 네트워크 불안정도는 상기 제 1 장치와 상기 제 2 장치간의 네트워크의 연결 상태를 더 포함하는, 분산 파일 시스템의 캐쉬 데이터 대체 방법.
  3. 제 2 항에 있어서,
    상기 모니터링된 네트워크 불안정도에 따라 상기 제 2 장치에 기저장된 적어도 하나의 캐쉬 데이터를 삭제하는 단계는, 현재 상기 네트워크가 연결된 제 1 장치에서 관리하는 적어도 하나의 캐쉬 데이터를 삭제하는 단계를 포함하는, 분산 파일 시스템의 캐쉬 데이터 대체 방법.
  4. 제 1항에 있어서,
    상기 모니터링된 네트워크 불안정도에 따라 상기 제 2 장치에 기저장된 적어도 하나의 캐쉬 데이터를 삭제하는 단계는, 상기 네트워크의 단절 빈도가 소정의 기준치 이하인 제 1 장치에서 관리하는 적어도 하나의 캐쉬 데이터를 삭제하는 단계를 포함하는, 분산 파일 시스템의 캐쉬 데이터 대체 방법.
  5. 제 4 항에 있어서,
    상기 네트워크의 단절 빈도가 소정의 기준치 이하인 제 1 장치에서 관리하는 적어도 하나의 캐쉬 데이터를 삭제하는 단계는, 상기 네트워크의 단절 빈도가 최저인 제 1 장치에서 관리하는 적어도 하나의 캐쉬 데이터를 삭제하는 단계를 포함하는, 분산 파일 시스템의 캐쉬 데이터 대체 방법.
  6. 데이터를 제공 및 관리하는 적어도 하나의 제 1 장치와, 상기 제 1 장치로부터 상기 데이터를 제공받아 캐쉬 데이터로 저장 및 처리하는 제 2 장치를 포함하는 분산 파일 시스템에 있어서,
    상기 제 1 장치와 상기 제 2 장치 사이의 네트워크 불안정도를 모니터링하는 네트워크 모니터링부; 및
    상기 제 2 장치의 저장 공간에 상기 제 1 장치의 데이터를 저장하기 위한 빈 공간이 존재하지 않으면, 상기 모니터링된 네트워크 불안정도에 따라 상기 제 2 장치에 기저장된 적어도 하나의 캐쉬 데이터를 삭제하여 상기 제 1 장치의 데이터가 저장되는 공간을 확보하는 캐쉬 대체부를 포함하는데,
    상기 네트워크 불안정도는 상기 제 1 장치와 상기 제 2 장치간의 네트워크의 단절 빈도를 포함하는 분산 파일 시스템.
  7. 제 6 항에 있어서,
    상기 네트워크 불안정도는 상기 제 1 장치와 상기 제 2 장치간의 네트워크의 연결 상태를 더 포함하는, 분산 파일 시스템.
  8. 제 7 항에 있어서,
    상기 캐쉬 대체부는,
    현재 상기 네트워크가 연결된 제 1 장치에서 관리하는 적어도 하나의 캐쉬 데이터를 삭제하는, 분산 파일 시스템.
  9. 제 6 항에 있어서,
    상기 캐쉬 대체부는,
    상기 네트워크의 단절 빈도가 소정의 기준치 이하인 제 1 장치에서 관리하는 적어도 하나의 캐쉬 데이터를 삭제하는, 분산 파일 시스템.
  10. 제 9 항에 있어서,
    상기 캐쉬 대체부는,
    상기 네트워크의 단절 빈도가 최저인 제 1 장치에서 관리하는 적어도 하나의 캐쉬 데이터를 삭제하는, 분산 파일 시스템.
KR1020070091157A 2007-09-07 2007-09-07 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체방법 KR101407630B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070091157A KR101407630B1 (ko) 2007-09-07 2007-09-07 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체방법
US12/058,864 US7895266B2 (en) 2007-09-07 2008-03-31 Distributed file system and method of replacing cache data in the distributed file system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070091157A KR101407630B1 (ko) 2007-09-07 2007-09-07 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체방법

Publications (2)

Publication Number Publication Date
KR20090025940A KR20090025940A (ko) 2009-03-11
KR101407630B1 true KR101407630B1 (ko) 2014-06-13

Family

ID=40433065

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070091157A KR101407630B1 (ko) 2007-09-07 2007-09-07 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체방법

Country Status (2)

Country Link
US (1) US7895266B2 (ko)
KR (1) KR101407630B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9054920B2 (en) * 2011-03-31 2015-06-09 Alcatel Lucent Managing data file transmission
KR102063681B1 (ko) 2013-03-11 2020-01-08 삼성전자주식회사 컨텐츠 중심 네트워크에서 컨텐츠 폐기 리스트를 이용하여 유효하지 않은 컨텐츠를 삭제하는 관리 노드, 요청 노드 및 일반 노드의 통신 방법
CN104462523B (zh) * 2014-12-23 2018-05-01 合一网络技术(北京)有限公司 设备缓存文件的整理方法及系统
CN105095495B (zh) * 2015-08-21 2019-01-25 浪潮(北京)电子信息产业有限公司 一种分布式文件系统缓存管理方法和系统
US10223305B2 (en) * 2016-06-27 2019-03-05 International Business Machines Corporation Input/output computer system including hardware assisted autopurge of cache entries associated with PCI address translations

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1173360A (ja) * 1997-08-29 1999-03-16 Matsushita Electric Ind Co Ltd サーバ・クライアント型データベース検索方法
US6032227A (en) 1996-09-30 2000-02-29 International Business Machines Corporation System and method for cache management in mobile user file systems
KR20060135572A (ko) * 2006-09-27 2006-12-29 에스케이 텔레콤주식회사 휴대인터넷 시스템에서 패킷 스케줄링 방법 및 시스템

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100383407B1 (ko) 2001-03-31 2003-05-12 주식회사 아라기술 적응형 캐쉬 교체 방법
US6883068B2 (en) * 2001-12-17 2005-04-19 Sun Microsystems, Inc. Methods and apparatus for implementing a chche replacement scheme
KR20030055482A (ko) 2001-12-26 2003-07-04 한국전자통신연구원 선택적인 캐시관리방법 및 장치
KR100430754B1 (ko) 2002-06-24 2004-05-10 학교법인 한국정보통신학원 분산 가상 환경에서의 확장성 있는 데이터 관리방법
US7725557B2 (en) * 2002-06-24 2010-05-25 Microsoft Corporation Client-side caching of streaming media content
US9171006B2 (en) * 2007-04-06 2015-10-27 Alcatel Lucent Mobile station with expanded storage space and method of retrieving files by the mobile station

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6032227A (en) 1996-09-30 2000-02-29 International Business Machines Corporation System and method for cache management in mobile user file systems
JPH1173360A (ja) * 1997-08-29 1999-03-16 Matsushita Electric Ind Co Ltd サーバ・クライアント型データベース検索方法
KR20060135572A (ko) * 2006-09-27 2006-12-29 에스케이 텔레콤주식회사 휴대인터넷 시스템에서 패킷 스케줄링 방법 및 시스템

Also Published As

Publication number Publication date
US20090070461A1 (en) 2009-03-12
KR20090025940A (ko) 2009-03-11
US7895266B2 (en) 2011-02-22

Similar Documents

Publication Publication Date Title
US6792510B1 (en) System and method for updating a cache
JP4997950B2 (ja) ネットワーク管理システム、ネットワーク管理プログラムおよびネットワーク管理方法
US20060136437A1 (en) System, method and program for distributed policy integration
CN109656956B (zh) 一种实现业务系统数据集中式缓存的方法及装置
KR101407630B1 (ko) 분산 파일 시스템 및 분산 파일 시스템의 캐쉬 데이터 대체방법
JP4713257B2 (ja) データ記憶装置及びバージョン管理プログラム
CN104038520A (zh) 一种多版本分布式资源管理方法和系统
CN104580428A (zh) 一种数据路由方法、数据管理装置和分布式存储系统
JP4971717B2 (ja) ディレクトリ分散型記憶装置及びデータ処理要求移譲プログラム
JP5911378B2 (ja) 文書管理サーバ、コンピュータプログラム、文書管理方法
JP4684605B2 (ja) 情報伝達方法及びホスト装置
CN112995723A (zh) 一种epg数据管理方法、服务器及可读存储介质
CN111901243B (zh) 业务请求的路由方法、调度器和业务平台
KR101718454B1 (ko) 캐시를 이용한 사용자 접근 제어 시스템 및 방법
JP2006106933A (ja) 負荷分散ネットワークシステム及び負荷分散用プログラム
JP6607044B2 (ja) サーバー装置、分散ファイルシステム、分散ファイルシステム制御方法、および、プログラム
JP6824435B2 (ja) 情報分散記憶システム、方法およびプログラム
CN112559570A (zh) 缓存数据获取方法、装置、设备及存储介质
US9075857B2 (en) Computer-readable non-transitory medium storing therein a control program, management apparatus, and information processing system
JP6568232B2 (ja) 計算機システム、及び、装置の管理方法
US11681692B2 (en) Managing data retrieval in a data grid
JP5706956B1 (ja) データベースシステム及びデータベース制御方法
JP2006053732A (ja) ストレージ装置割当て方法ならびにそのための管理サーバおよびプログラム
JP5247622B2 (ja) データベースサーバ、データ振分方法及びサーバシステム
JP6662027B2 (ja) 情報処理システム、プロキシ装置、プロキシ制御方法及びプロキシプログラム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170522

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180518

Year of fee payment: 5