KR101381551B1

KR101381551B1 - 그룹 기반의 완료 및 증분 컴퓨터 파일 백업 시스템, 프로세스 및 장치

Info

Publication number: KR101381551B1
Application number: KR1020087029689A
Authority: KR
Inventors: 하들리 라슈 영
Original assignee: 하이버 인크
Priority date: 2006-05-05
Filing date: 2007-05-04
Publication date: 2014-04-11
Also published as: US20120005479A1; JP5204099B2; EP3336707A1; AU2007247939A1; EP2021926A4; US9037545B2; CA2651323A1; US20170220820A1; KR20090034311A; WO2007131190A3; US20150220747A1; AU2007247939B2; US9679146B2; CA2651323C; EP2021926A2; US8051043B2; JP2009536418A; US20200293693A1; WO2007131190A2; US20070266062A1

Abstract

본 발명은 디스크립터의 제공에 기초하여 파일에 대한 권리를 판정할 수 있다. 디스크립터는 알고리즘을 이용하여 계산될 수 있으며, 알고리즘으로는 암호화 알고리즘 또는 비암호화 알고리즘이 가능하다. 디스크립터는 또한 파일 컨텐츠, 파일의 메타데이터, 다른 파일 데이터 또는 이들의 조합에 기초하여 공유된 파일 보관부 내의 파일을 고유하게 식별할 것이다. 디스크립터가 파일 데이터에 기초하여 생성되므로, 어느 사용자가 생성하는지에 상관없이 동일하게 될 것이다. 따라서, 파일의 하나의 카피만이 공유된 파일 보관부 내에 유지될 필요가 있으며, 이에 의해 파일이 백업되는 것을 보장하기 위해 요구되는 네트워크 대역폭의 양이 감소되며, 또한 파일을 백업하기 위해 요구되는 저장장치의 양이 감소된다. 이것은 처리 시간, 네트워크 대역폭 및 저장장치 요구량의 면에서 더욱 효율적인 백업 방법이 된다.

데이터 백업, 디스크립터, 인벤토리, 백업 어플리케이션, 복원 어플리케이션

Description

그룹 기반의 완료 및 증분 컴퓨터 파일 백업 시스템, 프로세스 및 장치{GROUP BASED COMPLETE AND INCREMENTAL COMPUTER FILE BACKUP SYSTEM, PROCESS AND APPARATUS}

본 발명은 전반적으로 컴퓨터 데이터 권리 및 데이터 아이덴티티에 관한 것으로, 특히 본 발명은 일반적으로 파일 시스템, 컴퓨터 데이터 백업, 및 컴퓨터에 적용할 때의 데이터 관리를 향상시키는 데 적용할 수 있다.

현대 사회는 컴퓨터와 컴퓨터 네트워크(컴퓨터 시스템) 및 그 자체가 대형 컴퓨터 시스템인 인터넷에 크게 의존한다. 어떠한 개인 및 엔티티가 특정 파일에 대한 권리를 갖는 것을 관리하는 것은 극히 어렵고, 자원이 많이 요구되며, 또한 데이터의 프라이버시를 관리하는데 중요하다. 권리 관리 및 파일 식별에 대한 현재의 시행은 매우 효율적이지 못하여, 컴퓨팅 분야에 걸쳐 상당한 양보 및 타협이 이루어지고 있다.

종래 기술에 따른 권리 관리는 통상적으로 한 명의 사용자를 기반으로 이루어진다. 사용자는 일반적으로 인증되며, 개인 또는 그룹을 기반으로 권리가 부여된다. 각각의 사용자에 관련된 파일이 비트 단위로 또는 일부 알고리즘의 사용을 통해 비교되도록 하는 것이 일반적이다. 일반적인 비교 방법은 crc-32 서명, 파일 크기 체크, 및 통상적으로 대형 파일에 채용되는 더욱 견고한 md5 방법을 포함한다. 파일 비교는 통상적으로 대형 다운로드에 대해서는 수동 처리로 이루어진다. 대형 파일은 md5 체크섬이 제공될 것이다. 사용자는 파일을 다운로드하고, 다운로드된 파일에 대하여 md5 유틸리티를 실행하여 체크섬이 부합하는지를 검증한다. 통상적으로, 파일의 별도의 카피가 각각의 사용자를 위해 유지된다.

비교가 수행될 때에 발생되는 한 가지 비효율성은 컴퓨터 백업의 과정에 관련된다. 대부분의 백업 기술은 컴퓨터 시스템의 전체 컨텐츠의 초기 이미지 또는 전체 백업을 만드는 것에 의지한다. 초기 이미지 또는 전체 백업을 이용하면 컴퓨터 백업 과정 동안 매우 큰 백업이 생성될 수 있을 것이다. 백업의 크기를 감소시키기 위한, 파일 시스템의 일부를 배제하거나 및/또는 이미 백업된 데이터를 카피하지 않는 다양한 기술이 존재한다. 백업의 크기를 감소시키기 위한 한 가지 기술은 이미 존재하지 않는 파일만을 카피하는 것이다. 이 기술은 파일이 이미 보관부(repository)에 있는지를 판정하기 위해 파일명 지정자와 함께 체크섬으로서 crc-32를 이용한다. crc-32 기술을 채용하는 것은, 동일한 crc-32 데이터를 생성할 동일한 크기의 데이터의 다수의 가능한 조합이 존재할 때에 파일의 고유성(uniqueness)을 합리적으로 보장하지 못한다. 또한, crc-32 기술을 이용하는 것은 고유의 파일 권리 문제 및 파일 아이덴티티 문제를 갖는다. 복사 파일이 백업되지 않으면, 백업 공간은 반드시 공유 시스템이어야 한다. 이러한 공유 시스템을 이용하면, 각각의 백업 클라이언트가 어느 파일에 대한 권리를 갖는지를 판정하여야 한다.

또 다른 이러한 비효율성은 구성 관리의 과정에서 찾을 수 있다. 구성 관리는 컴퓨터 시스템의 구성을 관리하는 과정이다. 이 과정은 구성 세트를 캡쳐하고 복원하는 것을 포함한다. 구성 세트는 파일 구조 및 구성 정보를 포함할 것이며, 또한 구성 정보를 갱신하거나 또는 파일 시스템을 조작하기 위한 스크립트를 포함할 것이다. 비효율성은 시스템이 파일의 고유성을 보장할 수 없다는 것에서도 찾을 수 있다. 구성 세트는 관련 데이터의 완전한 묶음이다. 고유하게 되도록 보장되지 않은 파일을 관리하는 복잡성 때문에, 다수의 구성 세트는 동일한 파일의 복수의 카피를 가질 것이다.

컴퓨터 기억, 관리 및 데이터 백업 시스템과의 비효율성의 리스트는 거의 무한적으로 이어진다. 예컨대, 어플리케이션 데이터 저장뿐만 아니라 이메일 저장 및 다른 메시지 저장 기술의 과정에서 상당한 정도의 비효율성이 존재한다.

따라서, 본 발명의 목적은 파일, 파일 권리 및 파일 아이덴티티를 관리하기 위한 더욱 효율적인 방법 및 시스템을 제공하는 것이다.

본 발명의 적어도 일실시예에 따라, 합당한 고유한 증명서(reasonably unique credential)를 결정하는 방법이 제공된다. 상기 방법은 이하의 단계를 포함한다:

제1 원격 저장 매체에 저장된 전자 데이터의 제1 인벤토리(inventory) - 상기 제1 인벤토리는 하나 이상의 디스크립터(descriptor)를 포함함 - 를 수신하는 단계;

상기 제1 인벤토리의 상기 하나 이상의 디스크립터를, 백업 데이터 저장 매체에 저장된 전자 데이터의 제2 인벤토리 - 상기 전자 데이터의 제2 인벤토리는 상기 제1 원격 저장 매체와는 상이한 복수의 저장 매체로부터의 전자 데이터를 포함함 - 에 연관된 디스크립터의 리스트에 비교하는 단계;

상기 제1 인벤토리의 상기 하나 이상의 디스크립터로부터의 제1 디스크립터가 상기 제2 인벤토리에 연관된 상기 디스크립터의 리스트로부터의 제2 디스크립터와 실질적으로 매칭하는지를 판정하는 단계; 및

상기 제1 디스크립터에 연관된 전자 데이터가 상기 백업 데이터 저장 매체 이미 저장되었다는 것을 상기 제1 원격 저장 매체에 보고하는 단계.

본 명세서에 사용된 바와 같이, "전자 데이터"는 전자 파일, 전자 파일의 일부분, 데이터의 청크(chunk), 데이터 구조, 메타데이터 또는 전자 데이터의 다른 부분에 대응할 것이다.

디스크립터는 파일 메타데이터(예컨대, 파일 저장 위치 및 파일에 속하는 다른 서지 정보)와 암호화 서명의 조합이 될 것이다. 일실시예에서, 디스크립터의 사용에 의해 어떠한 실질적으로 동일한 파일이 2회 이상 저장되지 않고서도 다수의 파일이 저장될 수 있게 된다. 이것은 실제로 파일을 제공하지 않고서도 이루어질 수 있으며, 또한 파일을 비트 단위로 비교하지 않고서도 이루어질 수 있다. 데이터베이스 및/또는 다른 소프트웨어 어플리케이션은 고레벨 기능성을 제공하는 시스템에서 디스크립터를 관리할 수 있다. 일실시예에서, 다수의 파일이 다른 파일의 정확한 카피이고, 또한 파일 관리 문제가 해소될 수 있다면 저장될 필요가 없기 때문에, 고레벨 기능성(high-level functionality)이 이용된다. 중복하여 저장된 파일의 양을 감소시키는 것은 메모리, 저장부 및 네트워크 자원에서의 비용 및 한계 때문에 중요하다.

본 발명의 또 다른 특징은 합당한 고유한 디스크립터를 결정할 수 있는 방법 및 시스템이다. 결정된 디스크립터는 파일 메타데이터와 암호화 서명의 조합이 될 것이다. 일실시예에서, 디스크립터는 디스크립터의 소유자(possessor)가 프로세서에 연관된 사용자를 인증할 수 있도록 하며, 그에 후속하여 프로세서는 프로세서만이 디스크립터를 소유하고 더 이상 파일을 소유하지 않는 경우에도 파일에 대한 권리를 갖는다. 이러한 실시예에서, 프로세서는, 디스크립터를 생성하기 위해 비교적 낮은 암호화 루틴이 사용된 경우에도 파일을 소유하지 않고서도 파일에 대한 디스크립터를 결정하는 것이 극히 어렵기 때문에 특정 파일에 대한 권리를 갖는 것을 판정할 수 있게 된다.

본 발명의 다른 특징은 암호화 루틴 또는 알고리즘의 사용을 제공한다. 암호화 알고리즘은 루틴을 깨려고 시도하는 엔티티("어택커")가 보안 및 메시지 양자에 액세스하지 못하면 깨기가 더욱 어렵다. 본 발명의 적어도 일부의 실시예에 따라, 어택커는 양자의 어떠한 것에도 액세스하지 못한다. 이것은 파일의 인증을 매우 안전하게 하며, 허가되지 않은 엔티티가 파일 메타데이터 및 서명을 추측하려고 할 때에, 그 작업을 극히 어렵게 하거나, 그렇지 않으면 완전히 달성 불가능하게 한다. 실제로, 파일을 식별하기 위해 복수의 서명이 이용될 때, 유효한 디스크립터를 생성하는 한 가지 방법은 실제 파일로 개시하도록 될 것이며, 어떠한 경우에도, 어택커에 의해 달성될 것은 서명이 이미 갖고 있는 파일에 대한 액세스뿐이다.

본 명세서에서 사용된 바와 같은 "자동" 및 그 변형의 표현은 프로세스 또는 동작이 수행될 때에 인간의 물리적인 입력 없이 행해진 프로세스 또는 동작을 지칭한다. 그러나, 프로세스 또는 동작의 수행이 프로세스 또는 동작의 수행 전에 수신된 인간의 입력(물리적이든 아니면 비물리적이든)을 이용하는 경우에도 프로세스 또는 동작은 자동화될 수 있다. 이러한 입력이 프로세스 또는 동작이 어떻게 수행될지에 대하여 영향을 준다면, 인간의 입력은 물리적인 것으로 간주된다. 프로세스 또는 동작의 수행에 동의하는 인간의 입력은 "물리적"인 것으로 간주되지 않는다.

"판정", "산출" 및 "계산"과 이들의 변형의 표현은 본 명세서에 사용된 바와 같이 서로 바꾸어 사용될 수 있으며, 어떠한 유형의 방법론, 프로세스, 수학적 동작 또는 기술을 포함한다.

본 명세서에 사용된 바와 같은 "모듈"이라는 표현은 공지되거나 또는 추후에 개발된 어떠한 하드웨어, 소프트웨어, 펌웨어, 인공 지능, 퍼지 로직, 또는 그 요소와 연관된 기능성을 수행할 수 있는 하드웨어와 소프트웨어의 조합을 지칭한다. 또한, 본 발명이 일례의 실시예를 통해 설명되어 있지만, 본 발명의 개개의 특징이 별도로 청구될 수 있음에 유의하기 바란다.

이들 장점 및 기타 장점은 본 명세서에 포함된 발명의 상세한 설명으로부터 명확하게 될 것이다. 전술한 실시예 및 구성은 전체를 완전히 나타내지 않을뿐만 아니라 세세한 내용까지 아주 상세하게 나타내어 있지는 않다. 위에 설명되어 있거나 또는 아래에 구체적으로 설명된 특징의 일부 또는 조합을 이용한 본 발명의 다른 실시예가 가능하다는 것을 이해할 수 있을 것이다.

도 1은 본 발명의 특정 실시예에 따른 통신 시스템을 예시하는 블록도.

도 2는 본 발명의 특정 실시예에 따른 통신 장치를 예시하는 블록도.

도 3은 본 발명의 특징 실시예에 따라 채용되는 데이터 구조의 논리 표현을 나타내는 도면.

도 4는 본 발명의 특정 실시예에 따라 이용되는 디스크립터의 예를 나타내는 도면.

도 5는 본 발명의 특정 실시예에 따라 채용되는 그룹 기반 백업 데이터 구조를 나타내는 도면.

도 6은 본 발명의 특정 실시예에 따른 백업 루틴의 특징을 예시하는 흐름도.

도 7은 본 발명의 특정 실시예에 따른 복원 루틴의 특징을 예시하는 흐름도.

이하에서는 본 발명을 일례의 데이터 저장 및 백업 시스템과 함께 예시할 것이다. 본 발명은 예컨대 서버 및/또는 데이터베이스를 이용하는 시스템과 함께 사용하기에 적합하기는 하지만 특정 유형의 통신 시스템 또는 시스템 요소의 구성과 함께 사용하는 것으로 한정되지 않는다. 당업자는 개시된 기술이 그룹 기반 파일 백업 시스템을 제공하는 것이 바람직한 어떠한 통신 어플리케이션에도 이용될 수 있다는 것을 인지할 것이다.

본 발명의 일례의 시스템 및 방법은 또한 통신 소프트웨어, 모듈 및 연관된 통신 하드웨어에 관련하여 설명될 것이다. 그러나, 본 발명의 요지에 대한 이해를 명확하게 하기 위해, 이하의 설명에서는 널리 공지된 구조를 생략하며, 블록도 형태로 도시될 수도 있는 네트워크 성분 및 장치는 널리 공지된 것이며, 그렇지 않은 경우에는 간략하게 요약 설명될 것이다.

본 발명의 완전한 이해를 제공하기 위해 다수의 세부구성이 설명되어 있다. 그러나, 본 발명은 본 명세서에 설명된 바와 같은 특정의 세부구성 이외의 다양한 방식으로 실시될 수 있음을 이해하여야 한다.

더욱이, 본 명세서에 예시된 일례의 실시예가 시스템의 각종 구성요소를 함께 위치된 것으로 나타내고 있지만, 시스템의 각종 구성요소는 통신 네트워크 및/또는 인터넷과 같은 분산형 네트워크의 원거리 부분에 위치되거나, 또는 전용의 보안성, 비보안성(unsecured) 및/또는 암호화 시스템 내에 있을 수도 있다. 그러므로, 시스템의 구성요소는 엔터프라이즈 서버, 영구 저장 설비를 갖는 장치와 같은 하나 이상의 장치에 조합되거나, 또는 아날로그 및/또는 디지털 통신 네트워크와 같은 분산형 네트워크의 특정 노드에 함께 위치될 수도 있다. 이하의 설명에서 이해되는 바와 같이, 또한 계산 효율을 이유로, 시스템의 구성요소는 시스템의 작동에 영향을 주지 않고서 분산형 네트워크 내의 어떠한 지점에도 배치될 수 있다. 예컨대, 여러 구성요소가 하나 이상의 사용자의 프리마이즈(premise) 또는 이들의 일부 조합에 있는 백업 서버에 위치될 수 있다. 유사하게, 시스템의 하나 이상의 기능적인 일부분이 서버, 게이트웨이, 및/또는 연관된 통신 장치 사이에 분포될 수 있다.

먼저 도 1을 참조하면, 본 발명의 적어도 일부 실시예에 따른 통신 시스템(100)이 설명될 것이다. 통신 시스템(100)은 전반적으로 통신 네트워크(104), 하나 이상의 통신 장치(108), 엔터프라이즈 서버(112), 백업 어플리케이션(124) 및 복원 어플리케이션(120)을 포함하는 백업 서버(116), 및 데이터 저장 영역(128)을 포함한다.

통신 네트워크(104)는 어떠한 유형의 정보 전송 매체를 포함할 수도 있으며, 최종지점(endpoint) 간에 메시지를 전송하기 위해 어떠한 유형의 프로토콜도 이용할 수 있다. 통신 네트워크(104)는 유선 및/또는 무선 통신 기술을 포함할 것이다. 통신 네트워크(104)의 예로는, 표준형의 기존 전화 시스템(POTS), 종합 정보 통신망(ISDN), 공중 전화망(PSTN), 근거리 통신망(LAN), 광역 통신망(WAN), 인터넷, 종래 기술로 공지된 임의의 다른 유형의 패킷 교환 또는 회로 교환 통신망이 있으며, 이들로 한정되지는 않는다. 또한, 통신 네트워크(104)는 어떠한 하나의 네트워크 타입으로 한정될 필요가 없으며, 다수의 상이한 네트워크 및/또는 네트워크 타입으로 이루어질 수 있다.

통신 장치(108)는 패킷 교환 및/또는 회로 교환 방식의 것으로 될 수 있으며, 예컨대 전화, IP 전화, 개인 디지털 보조장치(PDA), 개인용 컴퓨터(PC), 랩톱, 패킷 기반의 H.320 화상 전화 및 회의 장치, 패킷 기반의 음성 메시지 및 응답 장치, 패킷 기반의 전통적인 컴퓨터 전화 부속장치(adjunct), 통상의 유선 및 무선 전화, 셀룰러 폰 등을 포함할 수 있다.

엔터프라이즈 서버(112)는 전용 프로세서를 포함할 수 있으며, 선택된 클라이언트 장치(예컨대, 통신 장치(108))에 서비스를 제공하도록 기능한다. 엔터프라이즈 서버(112)는 일반적으로 기업 내에서 접속된 2개 이상의 통신 장치(108) 간의 통신을 가능하게 하며, 기업을 통신 네트워크(104)에 접속하기 위한 포인트를 제공한다. 엔터프라이즈 서버(112)는 전자 데이터 저장 영역에 저장된 명령을 수행하도록 동작할 수 있는 어떠한 유형의 처리 매체도 포함할 수 있다. 본 명세서에서 사용된 바와 같은 "교환(switch)" 또는 "서버"라는 표현은 엔터프라이즈 서버, 영구 저장 설비를 갖는 장치, 또는 미디어 서버(즉, 이메일 서버, 음성메일 서버, 웹 서버 등), 컴퓨터, 부속장치 등과 같은 다른 유형의 프로세서 기반 통신 제어 장치뿐만 아니라 다른 유형의 전화통신 시스템 스위치 또는 서버를 포함하는 것으로 이해되어야 한다.

백업 서버(116)는 파일 백업 설비를 제공하기에 적합하도록 구성된다. 백업 서버(116)는, 각각 하나 이상의 통신 장치(108)에 관련될 수도 있는 사용자의 그룹에 대하여 파일 백업 시스템을 관리하기 위한 성능을 특징으로 한다. 본 발명의 특정 실시예에 따라, 백업 서버(116)는 사용자로 하여금 자신의 각각의 통신 장치(108)로부터 백업 서버(116) 또는 데이터 저장부(128) 중의 하나에 파일을 백업할 수 있도록 하기 위해 백업 어플리케이션(124)이 제공된다. 백업 어플리케이션(124)은 가입 사용자 또는 특정 통신 장치(108)만이 이용 가능할 수도 있다. 이와 달리, 미가입 사용자/통신 장치(108)는 통신 장치(108)로부터의 하나 이상의 버젼의 데이터를 원거리의 저장부(128)의 설비에 저장하기 위해 백업 어플리케이션을 이용하도록 허용될 수도 있다. 통신 장치(108) 상에 상주하는 매체와 같은 컴퓨터 매체는 장애율을 가지므로, 데이터의 카피를 다수의 사용 환경을 위해 다른 곳에 보관할 필요가 있다. 이들 원거리의 백업 카피는 원본 미디어의 장애의 발생 시에 통신 장치(108)에 복원될 수 있다. 이 과정은 백업 및 복원으로 지칭되며, 각각 백업 어플리케이션(124)과 복원 어플리케이션(120)에 의해 지원된다. 백업 서버(116)에 유지된 백업 어플리케이션(124) 및 복원 어플리케이션(120)은 그룹 기반의 백업 시스템의 관리를 위한 중앙 지원을 제공한다. 백업 및 복원 프로세스는 2가지의 원리적인 접근 방식을 갖는다. 한 가지 방식은 통신 장치(108)에 상주하는 매체의 이미지 또는 블록 기반의 백업이다. 다른 한 가지 방식은 파일 기반이 백업이다. 파일 기반 백업 방식 및 블록 기반 백업 방식을 조합한 변형이 있을 수도 있다. 본 발명의 일부 실시예에 따라, 통신 장치(108)의 기존 데이터 구조의 전체 카피가 백업 어플리케이션(124)을 통해 백업될 수 있으며, 그 후에 증분 백업(incremental backup) 및/또는 전체 백업(full backup)이 수행될 수 있다. 각각의 통신 장치(108)에 대한 증분 백업은 마지막 전체 백업 또는 증분 백업 이후에 그 통신 장치(108)에서 변경된 데이터만을 카피할 것이다. 복원은 개별 파일을 완전한 미디어 복원 형태로 바꾼다.

본 발명의 실시예에 따른 백업 시스템은 통상적으로 백업을 볼륨 세트로 그룹화하며, 여기서 볼륨 세트는 전체적인 이미지와 증분 백업으로 이루어진다. 그러므로, 각각의 볼륨 세트 백업은 전체 이미지와 변경의 스냅샷(snapshot)을 포함한다. 통상적으로, 이러한 정보는 이들 파일의 대부분이 동일하다는 사실에도 불 구하고 복수의 볼륨 세트에 걸쳐 공유되지 않는다. 동일한 파일이라는 것은 각각의 통신 장치(108) 상의 파일의 대부분을 나타낸다. 백업 서버(116)는 전자 데이터의 색인된 저장부(indexed storage)의 관리자로서 동작하는 성능을 특징으로 하며, 통신 장치(108)에 응답하여 통신 장치에게 전자 장치의 특정 부분이 이미 저장되어 있는지를 알려주는 기능을 갖는다. 각각의 통신 장치(108)는 각각의 파일을 백업 서버(116)에 대하여 고유하게 식별하여, 다수의 통신 장치(108)가 동일한 파일을 백업하는 경우에도 실제로는 하나의 카피만이 저장되도록 한다. 백업 어플리케이션(124)은 저장장치 및 네트워크 요구를 현저하게 감소시키기 위해 모든 통신 장치(108)의 백업을 조합한다.

볼륨 세트로 하는 이유는 파일이 그 파일에 대한 권리를 갖는 누군가에 의해서만 검색될 수 있도록 하는 보장(assurance)을 제공하기 위해서이다. 통상적으로, 이것은 볼륨 세트 백업에서 백업 보관부에 대한 액세스 및 각종 액세스 권리를 제한함으로써 보장된다. 본 발명의 실시예에 따라, 복원 어플리케이션(120)은 복원자(즉, 복원을 요청하는 개인 또는 통신 장치(108))에게 파일명, 크기 및 파일의 고유 서명을 제공하도록 요구함으로써 파일에 대한 액세스를 제한한다. 이 정보는 내부적으로 소프트웨어에 유일하게 알려져 있으며, 이전에 생성된 인벤토리(inventory)로부터 검색할 수 있다. 따라서, 백업 어플리케이션(124) 및 복원 어플리케이션(120)은, 고유 파일의 하나의 카피만을 유지하고, 또한 통신 장치(108)가 적합한 정보를 일반적으로 디스크립터의 형태로 백업 서버(116)에 제공할 수 있다면 복수의 통신 장치(108)에 의한 이러한 파일에의 액세스를 허용하는 데이터 저장부(128) 상의 그룹 기반의 파일 백업 시스템을 유지하기 위해 연동하여 작동한다. 그 정보가 백업 서버(116)에 제공된다면, 요청하고 있는 통신 장치(108)는 데이터 저장부(128)로부터 파일을 복원하거나 액세스하도록 허용된다. 당업자에 의해 이해될 수 있는 바와 같이, 엔터프라이즈 서버(112)는 또한 백업 서버(116)에 의해 제공된 백업 설비를 이용할 수도 있다. 보다 구체적으로, 엔터프라이즈 서버(112)는 자신의 데이터의 백업 및/또는 엔터프라이즈 서버(112)에 연결된 각종 통신 장치(108)의 코디네이트 백업(coordinate backup)을 수행할 수도 있다.

본 발명의 적어도 일 실시예에 따라 백업 서버(116)에 의해 제공된 어플리케이션은 필수적으로는 클라이언트/서버 어플리케이션이지만, 각각의 클라이언트는 앞에서 언급한 바와 같이 서버가 될 수도 있다. 백업 서버(116)는 백업 전부의 인벤토리를 유지할 수도 있으며, 특정한 파일을 갖거나 가져야 하는 통신 장치(108)에 파일을 제공할 수 있다. 시스템이 통신 장치의 리스트 또는 부분 리스트를 제공하는 성능을 지원한다면, 특정 파일 및 서버에 부분 파일을 제공하는 성능으로, 서버는 분산형 파일 분배 어플리케이션이 된다.

본질적으로, 백업 서버(116)는 사용자의 커뮤니티 또는 그룹이 파일 저장장치를 코디네이트하고 커뮤니티 또는 그룹 내의 2명 이상의 사용자 간에 공통되는 파일에 대한 액세스를 공유하도록 하는 성능을 제공한다. 따라서, 백업 서버(116)는 각각의 통신 장치(108)에 파일 백업을 위한 원격 위치를 제공할 수 있지만, 반드시 각각의 통신 장치(108)에 각각의 파일을 위한 메모리를 할당할 필요는 없다. 한편, 백업 서버(116)는 파일의 단일 카피를 저장할 수 있으며, 그 파일을 공급된 디스크립터(예컨대, 고유 파일의 식별자 및 액세스 허가를 입증하는 증명서)에 기초하여 파일에 대한 액세스를 갖는 것을 증명할 수 있는 커뮤니티 또는 그룹 내의 각각의 사용자에게 제공할 것이다.

데이터 저장부(128)는 어떠한 유형의 공지된 데이터 저장 매체 또는 저장 매체의 조합에 대응할 것이다. 데이터 저장부(128)는 하드 디스크 드라이브, 광학 저장 드라이브, 비휘발성 RAM, 스토리지 에어리어 네트워크, 또는 네트워크 어태치드 스토리지와 같은 지속적인 저장을 위해 사용된 임의의 매체를 포함할 수도 있다.

서버(112, 116), 사용자 통신 장치(108), 및 도 1에 도시된 다른 구성요소의 조합은 예시를 목적으로 하는 것으로, 본 발명을 구성요소의 어떠한 특정 배치로 한정하는 것으로 구축되지 않아야 한다는 것에 유의하기 바란다.

또한, 백업 서버(116)는 본 발명의 특정 실시예에 따른 필수요소는 아니라는 것에도 유의하여야 한다. 한편, 데이터 저장부(128)는 로컬 보관부(예컨대, 통신 장치(108) 또는 엔터프라이즈 서버(112)에 대해 로컬)로서 실시될 수 있으며, 상당한 효율이 여전히 실현될 수 있다.

도 2를 참조하면, 통신 또는 계산 장치와 같은 통신 장치(108)의 구성요소가 본 발명의 실시예에 따라 블록도의 형태로 예시되어 있다. 이들 구성요소는 프로그램 명령을 실행할 수 있는 프로세서(204)를 포함한다. 따라서, 프로세서(204)는 범용의 프로그래머블 프로세서, 디지털 신호 프로세서(DSP), 또는 어플리케이션 프 로그래밍을 실행하기 위한 컨트롤러를 포함할 수 있다. 이와 달리, 프로세서(204)는 특수하게 구성된 주문형 반도체(ASIC)를 포함할 수도 있다. 프로세서(204)는 일반적으로 통신 장치(108)에 의해 수행된 각종 기능을 구현하는 프로그래밍 코드를 실행하도록 기능한다.

통신 장치(108)는, 프로세서(204)에 의한 프로그래밍의 실행과 관련되어 사용되고 또한 데이터 또는 프로그램 명령의 임시 저장 또는 장기간 저장을 위한 메모리(208)를 추가로 포함할 수 있다. 메모리(208)는 DRAM 또는 SDRAM과 같이 본질적으로 상주하거나, 착탈 가능하거나 또는 원거리에 위치한 고체 상태의 메모리를 포함할 수 있다. 프로세서(204)가 컨트롤러를 포함하는 곳에서는, 메모리(208)는 프로세서(204)에 통합될 수도 있다. 메모리(208)로는 휘발성 메모리 및/또는 비휘발성 메모리가 가능할 것이다.

또한, 통신 장치(108)는 하나 이상의 사용자 입력(212) 및 하나 이상의 사용자 출력(216)을 포함할 수도 있다. 사용자 입력(212)의 예로는 키보드, 키패드, 터치 스크린, 터치 패드, 및 마이크로폰이 있으며, 이들로 한정되지는 않는다. 사용자 출력(216)의 예로는 스피커, 디스플레이 스크린(터치 스크린 디스플레이를 포함), 및 지시등(indicator light)이 있으며, 이들로 한정되지는 않는다. 더욱이, 사용자 입력(212)은 사용자 출력(216)과 함께 조합되거나 작동될 수도 있다는 것을 당업자는 이해할 수 있을 것이다. 이러한 통합된 사용자 입력(212)과 사용자 출력(216)은 시각적인 정보를 사용자에게 제공하고 또한 사용자로부터 입력 선택을 수신할 수 있는 터치 스크린 디스플레이가 있다.

통신 장치(108)는 어플리케이션 프로그램 및/또는 데이터의 저장을 위한 데이터 저장부(220)를 포함할 수 있다. 또한, 운영 체제 소프트웨어(224)가 데이터 저장부(220)에 저장될 수도 있다. 데이터 저장부(220)는 예컨대 자기 저장 장치, 고체 상태 저장 장치, 광학 저장 장치, 논리 회로, 또는 이들의 조합을 포함할 수 있다. 데이터 저장부(220)에 유지될 수도 있는 프로그램 및 데이터는 데이터 저장부(220)의 특정 구현에 따라서는 소프트웨어, 펌웨어 또는 하드웨어 로직을 포함할 수 있다는 것에 유의하기 바란다.

데이터 저장부(220)는 도 1과 관련하여 설명된 백업 서버(116)와 유사한 기능성을 제공하는 백업 어플리케이션(228) 및 복원 어플리케이션(240)을 포함할 수도 있다. 통신 장치(108)에 상주하는 백업 어플리케이션(228)은 각종 파일 및 다른 전자 데이터를 통신 장치(108)로부터 데이터 저장부(128)와 같은 원거리 저장 위치에 백업하는 기능을 제공할 수도 있다. 그룹 기반의 백업 시스템의 코디네이션을 용이하게 하기 위해, 백업 어플리케이션(228)은 스캐닝 모듈(232) 및 파일 분석 모듈(236)이 제공될 수도 있다. 스캐닝 모듈(232)은, 로컬 파일의 초기 스캔을 수행하여 파일 데이터에 대하여 변경, 갱신, 추가 등이 이루어졌는지의 여부에 관해 신속한 판정을 행하기 위해 제공된다. 백업 어플리케이션(228)은 드라이브의 새도우 카피(shadow copy)를 생성하기 위해 선택된 수의 저장 드라이브 또는 다른 저장 매체를 스캔하기 위하여 스캐닝 모듈(232)을 이용할 수도 있다. 특정 드라이브 또는 유사 저장 매체를 스캐닝함으로써, 스캐닝 모듈(232)은 선택된 드라이브를 위한 파일 인벤토리를 생성할 수 있다. 파일 인벤토리는 드라이브의 현재 상태를 반영하며, 드라이브의 계층 구조에 대한 설명을 포함할 수도 있다. 스캐닝 모듈(232)은 또한 연속적인 실시간 백업 솔루션을 위해 변경 내용을 연속적으로 추적하는 파일 시스템 모니터로서 실시될 수도 있다.

스캐닝 모듈(232)은 선택된 매체를 피상적으로 스캔하도록 구성되지만, 파일 분석 모듈(236)은 스캐닝 모듈(232)이 아마도 변경, 갱신, 추가 등이 이루어진 것으로서 식별한 파일에 대한 더욱 깊이 있는 분석을 수행하도록 구성된다. 스캐닝 모듈(232)은 아마도 변경된 것으로서 식별된 각각의 파일에 디스크립터 알고리즘을 적용하기에 적합하게 구성될 수도 있다. 디스크립터 알고리즘의 적용은 각각의 파일의 고유 디스크립터를 생성한다. 본 발명의 특정 실시예에 따라, 파일 분석 모듈(236)은 파일 데이터 자체를 기초로 하는 고유한 숫자 문자 스트링을 포함하는 해시(hash)를 생성할 수 있다. 디스크립터 알고리즘은 입력으로서 미가공 데이터를 포함한 파일 데이터 및 가능하게는 메타데이터를 입력으로서 사용하여, 파일 또는 파일의 일부분을 고유하게(즉, 실질적으로 고유하게) 식별하는 디스크립터를 생성한다. 디스크립터 알고리즘의 적용한 결과물(예컨대, 각각의 파일 또는 파일의 일부분에 대응하는 생성된 해시)은 또한 드라이브의 현재 상태를 설명하는 데 도움을 주기 위해 인벤토리에 추가될 수도 있다.

백업 어플리케이션(228)은 디스크립터의 갱신된 인벤토리 또는 단지 디스크립터의 인벤토리에 대한 변경을 백업 서버(116)에 전송할 수도 있으며, 여기서 백업 서버(116)는 인벤토리를 데이터 저장부(128)에 이미 저장된 파일과 비교하여, 이러한 파일의 백업을 완료하기 위해 어떠한 파일이 통신 장치(108)로부터 백업 서 버(116)에 전송될 필요가 있는지를 결정한다.

복원 어플리케이션(240)은 백업 서버(116)로부터 통신 장치(108)로의 파일의 전송을 용이하게 하기 위해 제공될 수도 있다. 보다 구체적으로, 복원 어플리케이션(240)은 복원 동작 동안 어떠한 파일이 백업 서버(116)로부터 통신 장치(108)로 전송될 필요가 있는지를 판정하기 위해 백업 어플리케이션(228)을 위해 제공된 것과 유사한 스캐닝 모듈(232) 및 파일 분석 모듈(236)을 이용할 것이다. 복원 어플리케이션(240)은, 파일이 백업 서버(116)에 다운로드될 필요가 있는지를 결정하기 위해 파일의 디스크립터를 사용하기보다는, 데이터 저장부(128)에 이미 저장된 파일에 대한 액세스를 요청하기 위해 디스크립터를 이용한다. 복원 어플리케이션(240)은 로컬 메모리(즉, 통신 장치(108)의 메모리)에 현재 저장된 어떠한 파일이 요청된 복원에 대응하는 시점 이후에 변경되었는지를 판정하기 위해 스캐닝 모듈(232)을 이용할 수도 있다. 스캐닝 모듈(232)은 파일의 메타데이터를 체크하고, 파일의 생성 시간 및 편집 시간을 요청된 복원에 대응하는 시점과 비교할 것이다. 식별된 시점 이후의 어느 시각에 파일이 변경된 것으로서 나타나면, 복원 어플리케이션(240)은 변경이 파일의 어떠한 컨텐츠에 영향을 주었는지를 판정하기 위해 파일 분석 모듈(236)을 이용할 것이다. 파일 분석 모듈(236)은 식별된 파일의 각각에 디스크립터 생성 알고리즘을 적용하고, 그것을 식별된 시점에서부터의 디스크립터의 이력 인벤토리(historical inventory)와 비교할 것이다. 상이한 디스크립터를 갖는 파일 또는 파일의 일부분이 복원 어플리케이션(240)에 의해 복원 동작 동안 교체를 요구하는 것으로서 식별될 것이다. 한편, 파일 또는 파일의 일부분이 변경되지 않았다면, 복원 어플리케이션(240)은 파일 또는 파일의 일부분이 복원 동작 동안 백업 서버로부터 통신 장치(108)로 전송될 필요가 없는 것으로 판정할 것이다.

백업 어플리케이션(228) 및 복원 어플리케이션(240)이 전용의 스캐닝 모듈(232) 및 파일 분석 모듈(236)을 갖는 것으로 설명되었지만, 당업자는 하나의 스캐닝 모듈(232)과 파일 분석 모듈(236)이 데이터 저장부(220)에 제공되고, 백업 어플리케이션(228) 및 복원 어플리케이션(240)에 의해 공유될 수도 있다는 것을 이해할 것이다.

데이터 저장부(220)는 또한 통신 장치(108)의 다른 기능의 수행과 관련되어 사용된 어플리케이션 프로그래밍 및 데이터를 포함할 수도 있다. 예컨대, 전화 또는 IP 전화와 같은 통신 장치(108)에 관련하여, 데이터 저장부(220)는 통신 어플리케이션 소프트웨어를 포함할 수도 있다. 다른 예로서, 개인 디지털 보조장치(PDA) 또는 범용 컴퓨터와 같은 통신 장치(108)는 데이터 저장부(128)에 워드 처리 어플리케이션을 포함할 수도 있다. 또한, 휴대용 음악/영상 저장장치 및 재생 장치와 같은 통신 장치(108)는 저장된 각종 컨텐츠의 재생에 관련된 어플리케이션을 포함할 수도 있다.

통신 장치(108)는 또한 하나 이상의 통신 네트워크 인터페이스(244)를 포함할 수도 있다. 통신 네트워크 인터페이스(244)의 예로는 네트워크 인터페이스 카드, 모뎀, 유선 전화 포트, 직렬 또는 병렬 데이터 포트, 무선 주파수 브로드캐스트 송수신기, USB 포트, 또는 다른 유선 또는 무선 통신 네트워크 인터페이스가 있 으며, 이들로만 한정되지는 않는다.

도 3을 참조하면, 본 발명의 적어도 일부 실시예에 따라 백업/복원 동작에서 파일 및 데이터 구조를 관리하기 위해 사용된 데이터 구조(300)가 설명될 것이다. 데이터 구조(300)는 파일명(또는 데이터 구조명) 필드(304), 파일 데이터 필드(308), 디스크립터 생성 알고리즘 필드(312), 및 디스크립터 필드(316)를 포함할 수도 있다. 데이터 구조(300)는 전체적으로 또는 부분적으로 통신 장치(108), 엔터프라이즈 서버(112), 백업 서버(116), 또는 데이터 저장부(128)에 유지될 수도 있다. 파일명 필드(304)는 전자 파일명 또는 데이터 구조 식별자를 저장하기 위해 사용될 수 있다. 파일명 필드(304)는 파일의 생성 시에 전자 파일에 제공된 파일명을 메모리 등에서의 위치와 같은 임의의 다른 식별 정보와 함께 저장할 것이다.

파일 데이터 필드(308)는 파일 데이터를 저장하거나 제공하기 위해 이용될 수 있다. 파일 데이터 필드(308)에 제공될 수 있는 데이터의 예로는 실제 파일 데이터, 기술(descriptive) 메타데이터(예컨대, 제목, 초록, 저자, 및 키워드와 같은 요소를 포함하는 발견 및 식별 등의 목적을 위한 자원을 기술하는 메타데이터)와 같은 파일 메타데이터, 구조 메타데이터(예컨대, 챕터를 형성하기 위해 페이지가 어떠한 순서로 되는지와 같은 복합 객체가 어떻게 구성되는지를 나타내는 메타데이터), 및 관리 메타데이터(예컨대, 생성되는 시기와 방법(생성 타임스탬프 및 수정 타임스탬프), 파일 타입 및 기타 기술적 정보, 및 누가 액세스할 수 있는지 등의 자원을 관리하는 데 도움을 주기 위해 정보를 제공하는 메타데이터)가 있으며, 이들로만 한정되지 않는다.

디스크립터 생성 알고리즘(312)은 각종 파일에 대한 디스크립터를 생성하기 위해 사용되는 디스크립터 생성 알고리즘에 관련된 데이터를 포함할 것이다. 본 발명의 적어도 일부 실시예에 따라, 디스크립터 생성 알고리즘은 모든 파일에 일정하게 적용되는 알고리즘이다. 통신 장치(108), 엔터프라이즈 서버(112), 및 백업 서버(116)는 마찬가지로 어느 최종지점이 디스크립터를 생성하였는지에 관계없이 공통 파일이 그와 관련된 동일한 디스크립터를 갖도록 디스크립터 생성 알고리즘을 일정하게 적용하여야 한다. 디스크립터에 의한 이러한 전자 파일의 일정한 표현은 백업 서버(116)로 하여금 특정 파일이 이미 데이터 저장부(128)에 저장된 때를 상당한 양의 확실성으로 알 수 있도록 해준다. 디스크립터는 또한 저장된 파일의 유일한 카피를 액세스하기를 원하는 통신 장치(108)에 대한 증명서로서 작용할 수도 있다. 디스크립터가 각각의 최종지점에서 적절하게 생성되면, 전자 데이터의 효율적인 그룹 기반 백업 저장을 제공하는 일정한 식별 시스템이 생성된다. 이용될 수 있는 디스크립터 생성 알고리즘의 예로는 MD5 해시, SHA256, ssh256, crc-32, 및 종래 기술에 공지된 다른 해시 생성 알고리즘이 있으며, 이들로만 한정되지는 않는다. 디스크립터 생성 알고리즘은 요구된 보안 레벨에 따라서는 암호화 알고리즘이거나 또는 비암호화 알고리즘 중의 하나가 될 것이다. 디스크립터 생성 알고리즘 필드(312)에는, 디스크립터의 작성에 포함될 수도 있는 각종 입력을 개략적으로 설명하는 추가의 데이터가 제공될 수 있다. 예컨대, 디스크립터는 단순히 실제 파일 데이터를 기반으로 생성될 수도 있다. 메타데이터의 일부분 또한 디스크립터 생성 알고리즘에 대한 입력으로서 포함될 수도 있다.

그 후, 생성된 디스크립터가 디스크립터 필드(316)에 저장될 것이다. 전술한 바와 같이, 각각의 전자 파일 또는 파일의 일부분이 그와 연관된 디스크립터를 가질 것이다. 디스크립터는 일반적으로 그룹 기반 백업 시스템 전반에 걸쳐 전자 파일을 대표하는 공통적인 축약본(short-hand)으로서 사용된다. 따라서, 통신 장치(108) 및 백업 서버(116)는 디스크립터 생성 알고리즘에 대한 동의를 이용하여 파일에 대한 디스크립터를 독립적으로 생성함으로써 공통 파일을 참조할 수 있다. 도 4에서 알 수 있는 바와 같이, 특정 파일에 대한 디스크립터는 디스크립터(404a∼404M)와 같은 다수의 디스크립터의 조합이 될 수 있으며, 여기서 M은 일반적으로 1 이상이다. 각각의 디스크립터(404)는 공통 파일을 위한 데이터의 상이한 부분을 나타내기 위해 사용될 수 있으며, 각각의 디스크립터는 소정 길이의 데이터를 나타낼 수 있다. 예컨대, 파일이 그 파일의 메타데이터에 의해 판명된 바와 같이 빈번하게 갱신되지 않는 파일이면, 파일은 10MB 청크로 분할될 수 있으며, 각각의 청크는 그와 연관된 고유 디스크립터를 가질 것이다. 이와 달리, 빈번하게 갱신되는 파일은 더욱 세분된 세트의 디스크립터를 제공하기 위해 1MB 청크로 분할될 수도 있다.

그 후, 통상적으로 가산 방식으로 청크 디스크립터가 조합되어, 전체 파일을 나타내는 조합된 디스크립터(408)가 생성된다. 청크 디스크립터의 사용은 파일이 최종으로 백업된 이후에 파일의 일부분만이 변경된 상황에서 유용하다. 파일 분석 모듈(236)에 의한 분석 동안, 변경된 청크는 자신의 새로운 디스크립터에 의해 식별될 것이다. 이들 변경된 청크는 백업 서버(116)가 전체 파일의 완전한 백업을 수행할 필요가 있는 유일한 데이터가 될 것이다. 보다 구체적으로, 통신 장치(108)는 전체 파일을 전송하는 대신 변경된 파일의 부분만을 전송할 필요가 있을 수도 있으므로, 백업 동작을 완료하기 위해 요구되는 시간의 양을 감소시킬 것이다.

디스크립터의 별도의 인벤토리가 통신 장치(108), 엔터프라이즈 서버(112) 및/또는 백업 서버(116)에 유지될 수도 있다. 이로써, 별도의 백업 인벤토리를 유지하는 성능이 제공되고, 또한 여러 통신 장치(108)가 공통 데이터 저장부(128) 및 그 안에 저장된 공통 파일에 대한 허가를 얻게 된다.

도 5를 참조하면, 본 발명의 적어도 일부 실시에에 따라 그룹 기반의 백업 데이터 구조가 설명될 것이다. 백업 데이터 구조는 통상적으로 파일의 아이덴티티 및 이들 파일이 사용자 1인당을 기초로 백업되는 때에 대한 레퍼런스로서 백업 서버(116)에 유지된다. 보다 구체적으로, 백업 서버(116)는 각각의 사용자 계정을 위한 인벤토리(504)를 유지하도록 설계될 수도 있다. 제1 인벤토리(504a)는 사용자 A에 대응하고, 제2 인벤토리(504b)는 사용자 B에 대응하며, 제3 인벤토리(504c)는 사용자 C에 대응할 것이다. 인벤토리(504)는 특정 사용자의 단일 통신 장치(108)에 연관될 것이다. 이와 달리, 인벤토리(504)는 동일한 사용자에 연관된 상이한 통신 장치(108)로부터 파일을 식별하는 사용를 위해 유지될 수도 있다. 이로써, 하나의 통신 장치(108)에 장애가 발생할 때, 사용자는 파일을 자신의 통신 장치(108)의 전부로부터 이전에 장애가 발생한 통신 장치(108)에 복원하기 위해 자신의 전체 인벤토리를 이용할 것이다. 사용자의 인벤토리에는 디스크립터의 리스 트(508)가 포함될 것이다. 각각의 사용자에 대한 디스크립터의 리스트(508)는 사용자의 통신 장치(108)에 대하여 최근에 백업되었던 실제 파일 또는 파일의 일부분의 축약 표현이다.

백업 서버(116)는 공통 데이터 저장부(128)에 현재 저장된 백업 파일의 리스트(512)를 추가로 유지할 수도 있다. 백업 서버(116)는 디스크립터 맵핑을 통해 백업 파일의 리스트(512)를 참조할 수도 있다. 즉, 파일 데이터 자체가 데이터 저장부(128)에 유지될 수 있으며, 백업 서버(116)가 백업 파일의 리스트(512)를 디스크립터의 리스트로서 유지할 수도 있다. 따라서, 백업 서버(116)는 각각의 사용자에 연관된 디스크립터를 백업 파일의 리스트(512)에 요약된 디스크립터와 신속하게 비교하여 각각의 사용자가 어느 파일에 대한 액세스를 갖는지를 판정할 수 있다. 따라서, 백업 서버(116)만이 데이터 저장부(128) 내의 어떠한 파일의 하나의 카피를 유지하여야 하며, 사용자 및/또는 통신 장치(108)가 그 파일의 하나의 카피를 액세스하도록 허용되었는지를 판정하기 위해 디스크립터 맵핑을 이용할 수 있다. 이것은 다수의 상이한 통신 장치(108)에 하나의 파일이 저장되는 상황에서 특히 유용하다. 각각의 통신 장치(108)는 파일을 로컬하게 이용할 수도 있지만, 데이터 저장부(128) 상의 파일의 백업을 요구한다. 백업 서버(116)는 파일에 대한 백업 설비를 제공할 수 있지만, 각각의 카피에 대응하는 별도의 카피를 통신 시스템(100) 내에 유지할 필요가 없다. 예컨대, 사용자 A는 자신의 통신 장치(108)에 대한 "디스크립터 1"에 대응하는 파일을 갖는다. 사용자 B 또한 "디스크립터 1"에 대응하는 동일한 파일을 가질 수도 있다. "디스크립터 1"에 대응하는 파일은 사용 자 간에 차이가 거의 없는 Microsoft Word® 등의 흔히 사용되는 워드 프로세스 어플리케이션일 수도 있다. 한편, "디스크립터 2"에 대응하는 파일은 사용자 A에 대한 고유 파일(예컨대, 워드 프로세스 어플리케이션에 대한 매크로 또는 프리퍼런스)일 수도 있으며, 그에 따라서 역시 백업된다. 사용자 A는, 다른 사용자가 바로 그 프리퍼런스를 갖지 않는다면, 사용자 A가 "디스크립터 2"를 생성하는 데이터를 갖는 유일한 사용자이기 때문에, 이들 프리퍼런스을 액세스할 수 있는 유일한 사용자가 될 것이다.

추가의 예로서, "디스크립터 N"에 대응하는 파일은 모든 사용자에게 공통되는 운영 체제와 같은 기본 어플리케이션 또는 적어도 이들의 상당한 부분을 포함할 것이다. 동일한 파일의 별도의 카피를 복수 개 유지하기보다는, 파일 및 그에 대응하여 "디스크립터 N"을 생성하는 능력을 갖는 각각의 사용자는 이러한 액세스가 복원 동작 동안 요구되지 않는다면 백업으로부터 파일을 액세스할 수 있을 것이다.

3명의 사용자 계정만이 예시되어 있지만, 당업자는 백업 서버(116)가 어떠한 수의 사용자 백업 계정을 지원할 수도 있음을 이해할 것이다. 백업 계정을 이용하는 사용자의 수가 증가할 때, 2개 이상의 통신 장치(108)에 복사 파일을 가질 가능성이 증가하기 때문에, 시스템의 전체적인 효율이 증가된다는 이점이 있다. 더욱이, 데이터의 효율적인 백업 및 후속 복원은 디스크립터의 사용자에 의해 자동으로 용이하게 된다. 이로써, 사용자가 백업 효율을 증가시키기 위한 시도로 백업 동안 어느 파일을 네트워크(104)를 통해 전송할지를 식별할 필요성이 제거된다. 오히려, 백업 서버(116)는 복사 파일 또는 파일의 일부분을 자동으로 식별하며, 그 후 비복사 파일 또는 파일의 일부분을 저장을 위해 통신 장치(108)로부터 백업 서버(116)에 전송하도록 요청한다.

도 6을 참조하여, 본 발명의 적어도 일부 실시예에 따른 백업 루틴이 설명될 것이다. 이하의 설명이 대부분 전체 파일 및 전체 파일에 대응하는 디스크립터에 관련되지만, 당업자는 유사한 방법이 파일의 일부분, 데이터 청크, 데이터 구조, 및 대응하는 디스크립터에 적용될 수도 있음을 이해할 것이다. 루틴은 통신 장치(108) 또는 엔터프라이즈 서버(112)에서의 백업을 위해 하나의 매체 또는 복수의 매체가 선택될 때에 개시된다(단계 604). 매체에 대한 전형적인 선택은 통신 장치(108) 또는 네트워크 드라이브의 C: 드라이브가 될 것이다. 사용자는 또한 백업되지 않은 파일의 세트인 익스클루젼(exclusion)을 매체로부터 선택할 수도 있다. 익스클루젼은 공통적인 기준을 기반으로 정해질 것이다. 사용자에 의해 정해질 수도 있는 익스클루젼의 예는 선택된 매체에 상주하는 임시 또는 캐시 파일을 포함한다. 물론, 사용자는 어떠한 익스클루젼도 선택하도록 요구되지 않을 수도 있다.

백업을 위한 하나 이상의 매체를 선택한 후, 본 방법은 통신 장치(108)의 스캐닝 모듈(232)을 이용하여 선택된 매체를 스캐닝한다(단계 608). 이 단계에서, 스캐닝 모듈(232)은 드라이브의 새도우 카피를 생성할 수 있으며, 이 새도우 카피는 새도우 카피가 작성된 시점 그대로 드라이브의 크래시 지속 버젼(crash consistent version)을 판독하는 기능을 제공한다. 보다 구체적으로, 스캐닝 모듈(232)은 적어도 선택된 매체에 상주하는 전자 데이터(예컨대, 파일) 및 이들 파일이 그 곳에 상주한 시간을 식별하는 스냅샷을 작성할 것이다. 선택된 매체 내의 각종 파일의 메타데이터는 어떠한 파일이 최종 백업보다 더 최근인 변경된 타임스탬프를 갖는지를 판정하기 위해 스캐닝될 것이다.

그 후, 스캐닝 모듈(232)은 선택된 매체를 위해 파일 인벤토리를 갱신할 것이다(단계 612). 스캐닝 모듈(232)은 선택된 매체를 반복적으로 검사하여 최종 인벤토리 내의 것과 비교한다. 선택된 매체에 대한 이전의 백업이 없다면, 선택된 매체 상의 모든 전자 데이터가 새로운 백업인 것으로 간주된다. 이와 달리, 이전의 백업이 있다면, 스캐닝 모듈(232)은 최종 백업 이후에 변경 또는 추가된 전자 데이터만을 식별하도록 시도할 것이다. 단계 616에서, 스캐닝 모듈(232)은 선택된 미디어 상에 변경 또는 추가된 데이터가 있는지를 판정한다. 어떠한 변경 또는 추가가 식별되면, 스캐닝 모듈(232)은 변경되거나 또는 새로운 전자 데이터를 식별한다(단계 620). 변경되거나 또는 새로운 전자 데이터는 파일명에 의해 또는 메모리 위치에 의해 식별될 수 있다. 매체로부터 삭제된 전자 데이터 또한 변경된 것으로 간주된다. 변경을 식별하는 것의 일부로서, 스캐닝 모듈(232)은 파일명에 기초하여 그 파일의 인벤토리를 갱신할 것이다.

매체 상의 각종 파일 및 다른 전자 데이터에 대한 변경의 식별에 후속하여, 백업 어플리케이션(228)은 파일 분석 모듈(236)을 이용하여 소정의 디스크립터 생성 알고리즘을 각각의 식별된 데이터 부분에 적용한다(단계 624). 즉, 파입 분석 모듈(236)은 디스크립터 생성 알고리즘을 변경되거나 새로운 것으로서 식별되었던 파일, 파일의 일부분, 데이터의 청크, 또는 데이터 구조에 적용하여, 그 부분의 데이터에 대응하는 새로운 디스크립터를 작성한다.

디스크립터 생성 알고리즘이 각각의 식별된 데이터 부분에 적절하게 적용된 후, 파일 분석 모듈(236)은 디스크립터 인벤토리를 로컬하게 갱신한다(단계 628). 갱신된 디스크립터 인벤토리는 변경되거나 추가된 데이터에 대한 새로운 디스크립터를 포함할뿐만 아니라, 선택된 매체로부터 삭제 또는 이동된 파일에 대한 공백(void)도 포함할 것이다. 디스크립터 생성 알고리즘의 적용의 결과에 추가하여, 갱신된 디스크립터 인벤토리에는 파일 및 대응하는 디스크립터의 청크의 크기를 식별하는 마크가 포함될 것이다. 디스크립터 인벤토리가 갱신되면, 백업 어플리케이션(228)은 디스크립터 인벤토리를 압축한다(단계 632). 이 단계에서는 공지된 어떠한 유형의 파일 압축 알고리즘도 이용될 수 있다. 디스크립터 인벤토리의 압축은 디스크립터 인벤토리를 통신 네트워크(104)를 거쳐 전송하기 위해 요구되는 대역폭의 양 및 후속 업로드 시간을 감소시키는 데 도움을 준다.

압축된 디스크립터 인벤토리는 통신 네트워크(104)를 거쳐 전송되어 백업 서버(116)에 업로드된다(단계 636). 후속하여, 디스크립터 인벤토리는 백업 서버(116)에 의해 압축해제되고, 사용자의 인벤토리(504)의 일부로서 디스크립터의 리스트(508)에 저장된다. 디스크립터의 리스트(508)의 갱신에 추가하여, 백업 서버(116)는 또한 미래의 백업 동작을 용이하게 하기 위해 백업이 발생한 시간을 기록할 수도 있다.

백업 서버(116)는 수신된 디스크립터 인벤토리를 백업 파일의 리스트(512) 내의 디스크립터와 비교하기 위해 자신의 백업 어플리케이션(124)을 이용할 것이다(단계 644). 그 후, 이 비교 단계에서, 백업 어플리케이션(124)은, 수신된 디스 크립터 인벤토리 내의 각각의 디스크립터에 대하여, 대응하는 파일, 파일의 일부분, 데이터의 청크, 또는 데이터 구조가 데이터 저장부(128)에 이미지 저장되어 있는지를 판정한다. 판정 단계에 기초하여, 백업 어플리케이션(124)은 데이터 저장부(128)에 아직 저장되지 않은 전자 데이터 부분을 식별한다(단계 648). 백업 어플리케이션(124)은 현재 데이터 저장부(128)에 있지 않기 때문에 업로드되도록 요구되는 데이터 부분의 리스트(예컨대, 파일의 리스트)를 생성한다. 일반적으로 디스크립터의 형태인 데이터 부분의 리스트는 그 후 통신 장치(108)에 역으로 전송된다(단계 652).

통신 장치(108)가 디스크립터의 리스트를 수신하며, 백업 동작을 완료하기 위해 백업 서버(116)에 업로드될 필요가 있는 해당 파일, 파일의 일부분, 데이터의 청크, 또는 데이터 구조를 식별한다(단계 656). 통신 장치(108)는 그 후 백업 어플리케이션(228)을 이용하여 식별된 전자 데이터를 압축한다(단계 660). 전술한 바와 같이, 이 단계 동안에 이용된 압축 알고리즘은 본 기술분야에 공지된 어떠한 알고리즘도 이용될 수 있다. 또한, 압축은 생략될 수도 있지만, 파일 전송 크기를 감소시키는 데 도움을 준다.

그 후, 압축된 전자 데이터가 자신의 대응하는 디스크립터와 함께 백업 서버(116)에 업로드된다(단계 644). 디스크립터를 비교하는 단계는 파일의 전부를 통신 장치(108)로부터 백업 서버(116)에 단순히 업로드하는 것과는 달리 추가의 처리를 필요로 한다. 그러나, 디스크립터의 사전 체크를 수행함으로써, 백업 서버(116)가 파일의 대부분의 카피를 갖고 있다면, 전송되는 데이터의 양은 현저하게 감소될 것이다. 특히 대형 어플리케이션을 위한 파일 데이터가 간혹 상당한 크기를 가질 수 있기 때문에, 전송을 위해 요구되는 데이터의 양의 감소는 백업 동작의 속도를 현저하게 증가시킬 수 있다.

통신 장치(108)로부터 전자 데이터를 수신하는 즉시, 백업 서버(116)는 옵션으로 압축 알고리즘의 역을 이용하여 데이터를 압축해제할 것이다(단계 668). 이와 달리, 전자 데이터는 요구되는 저장 용량이 감소되도록 저장을 위해 압축 포맷으로 유지될 수도 있다. 백업 서버(116)는 전자 데이터를 백업 파일의 리스트(512) 내의 디스크립터에서 자신의 해당 디스크립터와 함께 데이터 저장부(128)에 저장한다(단계 672). 그 후, 백업 서버(116)는 사용자의 디스크립터 인벤토리(즉, 통신 장치(108) 상의 모든 파일에 대응하는 디스크립터의 전부)를 백업 완료 시간과 함께 저장한다(단계 676). 사용자의 디스크립터 인벤토리의 저장에 후속하여, 본 방법이 종료된다(단계 680).

단계 616을 다시 참조하면, 백업 어플리케이션(228)이 선택된 매체에 대한 변경이 없는 것으로 판정하면(즉, 파일의 변경, 추가 또는 삭제 중의 하나에 의한), 본 방법은 단계 676으로 스킵하며, 이 단계에서 사용자 디스크립터 인벤토리가 동일한 것으로서 유지되고, 새로운 백업 시간과 함께 저장된다.

도 7을 참조하면, 본 발명의 적어도 일부 실시예에 따른 복원/복구 루틴이 설명될 것이다. 이하의 설명이 대부분 전체 파일 및 전체 파일에 대응하는 디스크립터에 관련되지만, 당업자는 파일의 일부분, 데이터 청크, 데이터 구조, 및 대응하는 디스크립터에 유사 방법이 적용될 수 있다는 것을 이해할 것이다. 복구 루틴 은 복원을 위한 백업 인벤토리의 선택으로 개시된다(단계 704). 이 단계에서, 사용자는 필수적으로 자신의 통신 장치(108)가 과거로 복원되기를 원하는 시점을 선택한다. 이것은 특정 통신 장치(108)에 대하여 하나의 백업만이 존재한다면 자동으로 선택될 것이다. 한편, 복수의 백업이 있다면, 사용자는 요구되는 시점에 대응하는 백업 중의 하나를 선택할 수 있다. 인벤토리 또는 인벤토리의 리스트는 사용자의 통신 장치에 존재하지 않는 경우에는 백업 서버(116)로부터 검색될 것이다.

그 후, 사용자는 복원을 위한 대상 매체를 선택할 수 있다(단계 708). 대표적인 선택은 통신 장치(108)의 C: 드라이브 또는 엔터프라이즈 서버(112)에 연관된 특정 네트워크 드라이브를 복원하도록 될 것이다.

대상 매체가 선택된 후, 통신 장치(108)의 복원 어플리케이션(240)은 선택된 대상 매체를 스캔하고, 선택된 매체를 인벤토리와 비교한다(단계 712). 스캐닝 단계에서, 복원 어플리케이션(240)은 스캐닝 모듈(232)을 이용하여 매체에 저장된 각종 파일의 메타데이터를 체크하여, 파일 또는 다른 전자 데이터가 선택된 시점보다 최근인 갱신된 타임스탬프를 갖는지를 판정한다. 갱신된 타임스탬프가 선택된 시점보다 오래되었다면, 그 특정 파일 또는 전자 데이터가 백업 동안 행해진 형태로 통신 장치(108) 상에 이미지 존재하므로 그 특정 파일 또는 전자 데이터를 복원할 필요가 없을 것이다. 그러나, 식별된 시점 이후에 파일 또는 전자 데이터의 일부 변경, 추가 또는 삭제가 발생한 것으로 스캐닝 모듈(232)이 판정하면, 복원 어플리케이션(240)은 최종의 매체 인벤토리를 선택된 매체 자체와 비교한다. 비교 단계 에 기초하여, 복원 어플리케이션(240)은 매체와 인벤토리 간에 어떠한 차이가 있는지를 판정한다(단계 720). 최종 인벤토리가 발생한 이후에 매체에 대해 발생할 수도 있는 변경은 매체로부터의 파일, 파일의 일부분, 데이터의 청크 또는 데이터 구조의 변경, 추가 또는 삭제를 포함할 것이다.

어떠한 상이가 검출되면, 본 방법은 인벤토리로부터 변경된 전자 데이터 및 그 데이터에 대응하는 디스크립터를 식별한다(단계 724). 보다 구체적으로, 스캐닝 및 비교 단계 후에, 타임스탬프의 상이에 의해 상이한 것일 수도 있는 것으로 식별된 전자 데이터는 디스크립터를 생성하기 위해 분석된다. 디스크립터가 이전의 디스크립터와 상이하다면, 이전의 디스크립터는 복원을 위해 파일의 리스트에 추가된다. 이에 의해, 어떠한 시나리오에서 대량의 데이터를 복원할 필요성이 제거될 수 있다. 예컨대, 다른 통신 장치(108)를 통한 통신 장치(108)의 특정 백업의 복원 동안, 이러한 특징은 유용하게 될 것이다. 그러나, 대부분의 전자 데이터는 이전의 백업 이후에 통상적으로 변경되지 않으며, 이러한 데이터는 스캐닝 단계에 의해 아니면 디스크립터의 비교에 의하여 변경되지 않은 것으로서 식별될 것이다. 인벤토리로부터의 디스크립터는 최종 백업이 발생한 시간에서의 전자 데이터를 나타낸다. 식별된 시점 이후에 변경된 파일 또는 전자 데이터는 복원을 위해 마크된다(단계 728). 보다 구체적으로, 본 발명의 특정 실시예에 따라, 전자 데이터에 대응하는 디스크립터가 복원을 위해 마크된다.

디스크립터가 복원을 위해 마크된 후, 복원 어플리케이션(240)은 인벤토리 내의 어떠한 디렉토리가 대상 매체에 존재하지 않는지를 판정한다(단계 732). 어 떠한 디렉토리가 인벤토리에는 있고 매체에는 없다면, 복원 어플리케이션(240)은 이들 디렉토리를 대상 매체에 작성한다(단계 736). 이러한 디렉토리를 작성하기 위해 요구되는 정보는 인벤토리의 구조로부터 제공될 것이다. 본 발명의 구성 및 인벤토리 내의 데이터에 따라서는, 기존의 디렉토리 및 파일이 가능하면 이름이 바뀌어 혼자 남게 되거나 또는 인벤토리에 의해 정해진 구조를 반영하기 위해 삭제된다. 필요한 디렉토리를 작성한 후, 또는 이러한 작성이 필요하지 않은 경우에, 복원 어플리케이션(240)은 백업 서버가 전자 데이터를 검색하도록 요청한다(단계 740). 이 단계에서, 복원 어플리케이션(240)은 먼저 통신 장치(108) 자체 또는 일부 다른 로컬 매체의 가장 최근의 백업을 살펴볼 것이다. 동일한 파일이 로컬 통신 장치(108)에 로컬하게 존재한다는 것을 나타내는 동일하거나 합리적으로 유사한 디스크립터가 존재하면, 백업 서버(116) 대신 로컬 카피로부터 전자 데이터가 카피될 것이다. 이러한 최적화는 별도의 기기가 또 다른 기기에 설치될 드라이브에 백업을 복원하기 위해 사용되는 경우에 매우 효과적이다. 이것은 예컨대 운영 체제가 동일하거나 유사한 것으로 가정하여 운영 체제를 다운로드할 필요성을 제거한다. 전자 데이터가 로컬하게 이용 가능하지 않다면, 복원 어플리케이션(240)은 백업 서버(116)를 과거로 복원하기 위해 마크되었던 디스크립터의 리스트를 제공한다. 백업 서버(116)는 요청된 전자 데이터를 데이터 저장부(128)로부터 검색하기 위한 파일 맵핑을 위해 디스크립터를 이용한다. 백업 서버(116)는 통신 장치(108)로 하여금 통신 장치(108)와 연관된 인벤토리에 나열된 이들 파일 및 다른 전자 데이터만을 액세스하도록 할 수 있다. 통신 장치(108)가 갖고 있지 않고 그에 따라 대응하는 디스크립터를 생성할 수 없는 파일은, 데이터 저장부(128)에 안전하게 유지될 것이다. 따라서, 이 단계에서의 디스크립터는 통신 장치(108)로부터 이전에 백업된 파일 또는 전자 데이터에 대한 증명서로서 작용한다.

백업 서버(116)가 식별된 전자 데이터를 검색한 후, 백업 서버(116)는 그 전자 데이터를 요청 통신 장치(108)에 다운로드한다(단계 748). 검색된 데이터는 통신 장치(108)에 의해 수신되어 압축해제되고, 그리고나서 대상 매체 상에 어셈블된다(단계 752). 그 후, 복원 어플리케이션(240)이 전자 데이터의 전부를 대상 매체 상에 저장한다(단계 756). 이 단계에서, 가능하다면 파일이 원래 위치로 이동되며, 타임스탬프, 속성, 액세스 제어 리스트(ACL) 등을 포함한 모든 메타데이터가 파이널라이즈 처리(finalization)된다. 전자 데이터를 어셈블하여 대상 매체에 저장하는 것에 추가하여, 복원 어플리케이션(240)은 메타데이터를 전자 데이터에 맞춘다(단계 760). 대상 매체에 있지 않은(즉, 단계 736에서 대상 매체에 추가되지 않은) 인벤토리 내의 디렉토리는 또한 복원 어플리케이션(240)에 의해 복원된 자신의 메타데이터를 가질 것이다. 대상 매체에 현재 존재하고 인벤토리에는 존재하지 않는 파일 및 디렉토리는 사용자의 기호에 따라 이름이 변경되거나, 삭제되거나, 터치되거나 또는 단독으로 남겨질 수도 있다.

대상 매체의 리어셈블리 및 복원에 후속하여, 복원 어플리케이션(240)은 현재 복원이 가능하지 않은 어떠한 파일 또는 다른 전자 데이터가 있는지를 판정한다(단계 764). 이러한 상황은 통상적으로 파일이 현재 열려있거나 다른 어플리케이션에 의해 사용되는 경우에 발생한다. 이러한 상황이 존재하면, 복원 어플리케 이션(240)은 이러한 파일 및 전자 데이터를 재부팅시에 복원하기 위해 식별하여 설정하며, 백업 서버(116)로부터 수신된 대응하는 파일 및 전자 데이터가 시스템이 재부팅할 때까지 임시 데이터 저장 영역에 유지될 것이다(단계 768). 현재 복원할 수 없는 파일 및 전자 데이터가 재부팅 시에 복원을 위해 설정된 후, 또는 이러한 파일이 없는 경우, 본 방법은 종료된다(단계 772).

본 발명의 추가의 실시예로서, 프로텍트된 매체의 인벤토리가 생성될 수 있다. 이 인벤토리는 대응하는 디스크립터를 갖는 모든 파일의 리스트이다. 파일 디스크립터는 파일 길이, ACL 또는 파일 권리, 전체 경로 및 파일명, 파일 서명, 작성 타임스탬프(create timestamp), 수정 타임스탬프(modify timestamp), 및 마지막으로 액세스된 타임스탬프 등의 파일 정보를 포함할 것이다. 파일 디스크립터는 실제로는 md5, ssh256 등의 복수의 암호화 타입 알고리즘을 이용한 복수의 파일 디스크립터 및 파일 길이로 이루어진다. 디스크립터는 파일의 고유성을 합리적으로 보장할 것이다. 그러므로, 동일한 길이 및 가용 데이터의 2개의 상이한 파일은 이들 파일이 약간의 작은 차이를 갖는 한 합리적인 양의 보장을 갖는 동일한 서명을 가질 수 없다. 인벤토리는 로컬하게 저장되고 또한 서버에도 저장된다.

본 발명의 다른 실시예에 따라, 새로운 인벤토리가 생성될 때, 이러한 생성은 전체 백업 구성이 인벤토리 생성에서와 같이 진행되는 곳에서는 전체 생성(full generation)이 될 수 있다. 이 생성은 수정 타임스탬프가 변경된 곳에서는 모든 파일의 리스트를 통한 반복 및 새로운 서명의 생성을 통해 생성될 수 있다. 이 생성은 운영 체제가 이러한 API를 제공한다면 프로텍트된 매체에 대한 모든 파일 기 입의 적용에 의해 보관된 로그(log)를 통해 생성될 수 있다. 이 새로운 인벤토리는 최종의 전체 인벤토리 및 모든 후속 증분 인벤토리(incremental inventory)에 비교될 수 있다. 이것은 변경된 모든 프로텍트된 파일의 서브세트를 제공할 것이다. 그리고나서, 이 인벤토리는 백업 서버(116)의 마스터 인벤토리에 비교될 수 있다. 서명(즉, 디스크립터)이 존재한다면, 파일이 백업되지 않는다. 디스크립터가 서버에 존재하지 않는다면, 파일이 압축되고 서버에 백업된다.

일부 현대의 운영 체제는 파일 시스템 변경의 적용을 통보하기 위한 API를 제공한다. 운영 체제가 이러한 API를 제공한다면, 통신 장치(108)는 실시간 증분 백업을 수행하는 성능을 제공할 수 있다. 운영 체제가 프로텍트된 파일이 기입되고 있는 통신 장치(108)에게 통보하고 후속하여 파일을 닫을 때, 클라이언트는 파일을 분석하고, 디스크립터가 존재하면 파일이 백업되지 않았는지에 대해 백업 서버(116) 상의 마스터 인벤토리를 체크할 것이다. 디스크립터가 서버에 존재하지 않는다면, 파일이 압축되어 서버에 백업된다. 그리고나서, 실시간 증분 로그가 새로운 분석에 첨부될 것이다.

사용자는 이전의 인벤토리로부터 복원할 파일을 선택할 것이다. 시스템은 파일이 존재하는지를 확인하고, 파일이 존재하지 않는다면, 파일이 파일의 디스크립터를 제공하는 클라이언트에 의해 서버로부터 검색된다. 파일이 존재하면, 디스크립터가 체크된다. 디스크립터가 매칭하지 않으면, 파일의 디스크립터를 제공함으로써 파일이 서버로부터 검색된다. 디스크립터가 일치하면, 검색된 파일을 제공함으로써 파일이 서버로부터 검색되어 저장된다. 그 후, 파일이 비트 단위로 비교 되며, 이들이 매칭하지 않으면, 모두가 추가의 분석을 위해 에러 트래킹 영역에 업로드된다.

전체 파일 복원 또는 복수 파일 복원은 선택된 인벤토리 또는 개별 복원에서와 같이 각각의 파일을 복원하는 서브세트를 통해 진행된다.

특정 파일은 백업이 특히 곤란할 수도 있다. 이들 파일은 통상적으로 특수한 운영 체제 파일이거나 또는 데이터베이스 데이터 파일이다. 스왑 파일, 레지스트리, 및 로그와 같은 운영 체제 파일은 일반적으로 크거나, 높은 정도의 휘발성을 갖거나, 또는 그 둘 다에 해당하기 때문에 백업이 곤란하다. 데이터베이스 파일은 운영 체제 파일과 동일한 이유로 백업이 곤란하며, 휘발성 문제는 통상적으로 복수 파일에서도 마찬가지이다. 이러한 문제는 각종 운영 체제 및 데이터베이스 API에 의해 해소된다. 이들 API는 프로텍트된 디렉토리에 일정 데이터를 카피하는 OS 레벨로 스크립트될 수 있다. 실제 파일은 배제될 것이다. 이상적으로는, 이들 API는 일관성(consistency)을 보장하기 위해 사용될 것이다. 이와 달리, 파일이 백업 과정에서 수정된 경우에, 시스템은 개별 파일 및 파일의 그룹의 일정한 이미지를 얻기 위해 여러 가지의 기술을 이용할 것이다. 한 가질 기술은 파일을 로컬하게 카피하여 디스크립터를 이중으로 검증하는 것이다. 이 기술은 파일이 변경되지 않고 일정하게 되도록 한다. 또 다른 기술은 파일 또는 파일의 그룹을 카피하고, 각각의 파일을 블록으로 로컬하게 분리하는 것이며, 각각의 블록이 디스크립터로 검증될 것이다. 카피 블록이 소스 블록과 매칭하지 않으면, 블록이 다시 카피되고, 디스크립터 검증이 개시된다. 디스크립터의 전부가 매칭하면, 카피가 변하지 않는 다. 파일의 휘발성 때문에 일관적 카피(consistent copy)가 달성될 수 없다면, 파일 또는 파일 세트의 백업이 무산된다. 이 기술은 로그 파일 및 휘발성이 낮은 데이터베이스에 대해 잘 작동할 것이다. 또 다른 기술은 파일 시스템 모니터링을 이용하며, 이전의 기술과 마찬가지로 파일 또는 파일의 그룹을 카피하고, 각각의 파일을 블록으로 로컬하게 분리하며, 각각의 블록이 디스크립터로 검증될 것이다. 블록을 다시 카피하는 대신, 모든 기입 내용이 인터셉트되고, 카피가 완료된 직후의 시점까지 카피 블록 상에서 실행될 것이다. 이것은 카피가 일관적으로 이루어지게 되는 것을 보장할 것이다.

본 발명의 적어도 일 실시예에 따라, 백업 커뮤니티는 파일을 특정 어플리케이션에 속하는 것으로서 플래그(flag)할 수 있다. 이것은 스냅샷 레벨 및 파일 레벨로 이루어질 것이다. 커뮤니티 사용자는 이들 설정을 개별적으로 반대로 설정할 수 있으며, 개별 코멘트뿐만 아니라 그룹 컨센서스가 이용 가능할 것이다. 이것은 커뮤니티가 파일의 유효성을 판단하고 파일이 커뮤니티 피드백을 기반으로 하는지를 신속하게 규명할 수 있도록 할 것이다. 그러므로, 특정 OS 리비젼을 달성하기 위해 적합한 파일뿐만 아니라 멀웨어(malware) 및 스파이웨어가 식별될 수 있다. 이전에는 불가능하였거나 벤더에 의해 지원되지 않았던 롤링 백 업그레이드(rolling back upgrade)가 가능하게 될 것이다.

백업 세트가 공유될 수 있으므로, 이 시스템은 P2P 어플리케이션이 될 수 있다. 개별 서명이 공유되고 검색 가능한 형태로 포스팅되면, 어떠한 파일도 검색이 가능한 누구에게도 공유 및 액세스될 수 있다.

전술한 흐름도가 특정 순서의 이벤트에 관련하여 설명되었지만, 본 발명의 동작에 실질적으로 영향을 주지 않고서도 이 순서에 대한 변경이 가능하다는 것을 이해하여야 한다. 또한, 그 순서의 이벤트가 예시 실시에에서 설명된 바대로 발생할 필요는 없다. 본 명세서에서 예시된 일례의 기술은 구체적으로 예시된 실시예로 한정되지 않고, 다른 예의 실시예로 이용될 수 있으며, 설명된 각각의 특징은 개별적으로 및 분리하여 청구 가능하다.

또한, 본 발명의 시스템, 방법, 및 프로토콜은 특수 용도의 컴퓨터, 프로그래밍된 마이크로프로세서 또는 마이크로컨트롤러, 주변 집적회로 소자, ASIC 또는 기타 집적회로, 디지털 신호 프로세서, 분리 소자 회로 등의 배선 전자장치 또는 논리 회로, PLD, PLA, FPGA, PAL 등의 프로그래머블 논리 소자, 전화 등의 통신 장치, 비교 가능 수단 등에서 실행될 수 있다. 일반적으로, 본 발명에 따른 각종 통신 방법, 프로토콜, 및 기술을 구현하기 위해서는, 본 명세서에 예시된 방법의 구현이 가능한 스테이트 머신을 구현할 수 있는 어떠한 장치도 이용될 수 있다.

또한, 개시된 방법은 다양한 컴퓨터 또는 워크스테이션 플랫폼에서 사용될 수 있는 포터블 소스 코드를 제공하는 객체 또는 객체 지향 소프트웨어 개발 환경을 이용하는 소프트웨어로 용이하게 구현될 것이다. 이와 달리, 개시된 시스템은 표준 로직 회로 또는 VLSI 설계를 이용하여 부분적으로 또는 전체적으로 하드웨어로 구현될 수도 있다. 본 발명의 실시예에 따른 시스템을 구현하기 위해 소프트웨어가 사용되는지 아니면 하드웨어가 사용되는지의 여부는, 시스템의 속도 및/또는 효율성 요구, 특정 기능, 및 이용되고 있는 특정 소프트웨어 시스템, 하드웨어 시 스템, 마이크로프로세서 시스템 또는 마이크로컴퓨터 시스템에 좌우된다. 본 명세서에 예시된 통신 시스템, 방법 및 프로토콜은, 본 명세서에 제공된 기능적인 설명 및 컴퓨터와 데이터 저장 기술에 대한 전반적인 기본 지식으로부터, 공지되어 있거나 또는 추후에 개발될 시스템 또는 구조, 장치 및/또는 소프트웨어를 이용하여, 당업자에 의해 하드웨어 및/또는 소프트웨어로 용이하게 구현될 수 있다.

Claims

전자 데이터 백업 시스템을 관리하는 방법으로서,

백업 서버에서, 제1 원격 저장 매체에 저장된 전자 데이터의 제1 인벤토리(inventory)를 수신하는 단계 - 상기 전자 데이터는 상기 제1 원격 저장 매체로부터 백업될 실제 파일 데이터를 포함하고, 상기 제1 인벤토리는 적어도 하나의 디스크립터(descriptor)를 포함하고, 상기 적어도 하나의 디스크립터는 상기 실제 파일 데이터에 기초하여 계산된 암호화 서명을 포함하고, 상기 암호화 서명은 백업될 상기 전자 데이터를 고유하게 식별함 -;

상기 백업 서버에서, 상기 제1 인벤토리의 상기 적어도 하나의 디스크립터를, 백업 데이터 저장 매체에 저장된 전자 데이터의 제2 인벤토리와 연관된 디스크립터들의 리스트와 비교하는 단계 - 상기 전자 데이터의 제2 인벤토리는 상기 제1 원격 저장 매체와는 상이한 저장 매체들을 포함하는 복수의 저장 매체가 공유하는 전자 데이터를 포함하고, 상기 제1 인벤토리의 상기 적어도 하나의 디스크립터는 상기 제1 원격 저장 매체와는 상이한 저장 매체들에 의해 상기 백업 데이터 저장 매체에 저장된 데이터에, 적어도 부분적으로, 대응하는 상기 제2 인벤토리의 디스크립터들과 비교됨 -;

상기 제1 인벤토리의 상기 적어도 하나의 디스크립터로부터의 제1 디스크립터가 상기 제2 인벤토리와 연관된 디스크립터들의 리스트로부터의 제2 디스크립터와 실질적으로 매칭하는 것을 결정하는 단계; 및

상기 백업 서버로부터, 상기 제1 디스크립터와 연관된 전자 데이터가 상기 백업 데이터 저장 매체에 이미 저장되어 있다는 것을 상기 제1 원격 저장 매체에 보고하는 단계

를 포함하는 전자 데이터 백업 시스템의 관리 방법.
제1항에 있어서,

상기 제1 인벤토리의 상기 적어도 하나의 디스크립터는, 상기 제1 원격 저장 매체 상에 있는 파일 및 데이터 구조 중 적어도 하나를 실질적으로 고유하게 식별하는 전자 데이터 백업 시스템의 관리 방법.
제1항에 있어서,

상기 백업 데이터 저장 매체에 전송될 전자 데이터의 리스트로부터 상기 제1 디스크립터와 연관된 전자 데이터를 제거하는 단계를 더 포함하는 전자 데이터 백업 시스템의 관리 방법.
제3항에 있어서,

상기 제1 원격 저장 매체로부터 상기 백업 데이터 저장 매체에 전자 데이터를 전송하는 단계

를 더 포함하며,

상기 전송되는 전자 데이터는, 상기 제1 디스크립터와 연관된 전자 데이터를 제외한, 상기 제1 인벤토리로부터의 전자 데이터를 포함하는 전자 데이터 백업 시스템의 관리 방법.
제1항에 있어서,

상기 백업 데이터 저장 매체에 저장되고 상기 제2 디스크립터와 연관된 전자 데이터는, 상기 제1 원격 저장 매체와는 상이한 제2 원격 저장 매체의 백업 동작 동안에 상기 백업 데이터 저장 매체에 원래에(originally) 저장되어 있는 데이터를 포함하는 전자 데이터 백업 시스템의 관리 방법.
제5항에 있어서,

제1 사용자는 상기 제1 원격 저장 매체와 연관되며,

다른 제2 사용자는 상기 제2 원격 저장 매체와 연관되는, 전자 데이터 백업 시스템의 관리 방법.
제1항에 있어서,

상기 제2 디스크립터와 연관된 전자 데이터의 하나의 카피가, 복수의 상이한 데이터 저장 매체에 의한 사용을 위해 상기 백업 데이터 저장 매체 상에 유지되며,

상기 제2 디스크립터와 연관된 전자 데이터에 대한 액세스는, 상기 제1 디스크립터를 상기 백업 데이터 저장 매체에 제공하는 데이터 저장 매체로 제한되는, 전자 데이터 백업 시스템의 관리 방법.
제1항에 있어서,

상기 제1 디스크립터 및 상기 제2 디스크립터는, 공통의 디스크립터 생성 알고리즘 및 상기 공통의 디스크립터 생성 알고리즘으로의 공통 입력들을 이용하여 생성되었으며,

상기 공통 입력들은 상기 실제 파일 데이터 및 메타데이터 양쪽 모두를 포함하는 전자 데이터 백업 시스템의 관리 방법.
제8항에 있어서,

상기 제1 디스크립터와 연관된 전자 데이터는, 바이트 단위로 측정된 길이를 갖는 데이터 구조 또는 전자 파일 중 적어도 하나를 포함하는 전자 데이터 백업 시스템의 관리 방법.
제8항에 있어서,

상기 제1 디스크립터는 적어도 2바이트의 길이를 가지며,

상기 디스크립터 생성 알고리즘은 암호화 알고리즘 및 비암호화 알고리즘 중 적어도 하나를 포함하는 전자 데이터 백업 시스템의 관리 방법.
제1항에 있어서,

복원 동작을 수행하라는 요청을 제3 원격 저장 매체로부터 수신하는 단계;

상기 제3 원격 저장 매체에 대한 백업 인벤토리를 참조하는 단계 - 상기 제3 원격 저장 매체에 대한 백업 인벤토리는, 상기 복원 동작을 수행하라는 요청을 수신하기 전의 시점에서 상기 제3 원격 저장 매체에 상주한 전자 데이터와 연관된 디스크립터들의 리스트를 포함함 -;

상기 백업 데이터 저장 매체로부터, 상기 제3 원격 저장 매체와 연관된 상기 디스크립터들의 리스트 내의 디스크립터들에 매칭하는 디스크립터를 갖는 선택된 전자 데이터를 검색하는 단계; 및

상기 선택된 전자 데이터를 상기 제3 원격 저장 매체에 제공하는 단계

를 더 포함하는 전자 데이터 백업 시스템의 관리 방법.
제11항에 있어서,

상기 제3 원격 저장 매체로부터 제2 인벤토리를 수신하는 단계 - 상기 제3 원격 저장 매체에 대한 상기 제2 인벤토리는, 상기 제3 원격 저장 매체 상에 현재 상주하는 전자 데이터와 연관된 디스크립터들의 리스트를 포함함 -; 및

상기 선택된 전자 데이터를 상기 제3 원격 저장 매체에 제공하기 전에, 현재 상기 제3 원격 저장 매체 상에 있는 전자 데이터를 상기 선택된 전자 데이터로부터 제거하는 단계

를 더 포함하는 전자 데이터 백업 시스템의 관리 방법.
제11항에 있어서,

상기 선택된 전자 데이터로부터의 적어도 하나의 전자 파일은, 상기 제3 원격 저장 매체 이외의 원격 저장 매체에 의해 상기 백업 데이터 저장 매체에 원래에 업로드되었던 것인, 전자 데이터 백업 시스템의 관리 방법.
제1항의 방법을 수행하기 위한 프로세서 실행가능 명령어들을 포함하는 컴퓨터 판독가능 매체.
전자 데이터 백업 시스템을 관리하는 장치로서,

백업 어플리케이션을 포함하는 백업 서버

를 포함하며, 상기 백업 어플리케이션은,

제1 원격 저장 매체 상에 저장된 전자 데이터의 제1 인벤토리를 수신하고 - 상기 제1 인벤토리는 암호화 서명 기능에 대한 입력으로서 상기 전자 데이터의 실제 파일 데이터를 사용하여 암호화 서명을 계산하는 것에 기초하여 생성된 적어도 하나의 디스크립터를 포함함 -,

상기 제1 인벤토리의 상기 적어도 하나의 디스크립터를, 백업 데이터 저장 매체 상에 저장된 전자 데이터의 제2 인벤토리와 연관된 디스크립터들의 리스트와 비교하고 - 상기 전자 데이터의 제2 인벤토리는 상기 제1 원격 저장 매체와는 상이한 복수의 저장 매체로부터의 상기 백업 서버에 의해 저장된 전자 데이터를 식별하는 디스크립터들을 포함함 -,

상기 제1 인벤토리의 상기 적어도 하나의 디스크립터로부터의 제1 디스크립터가 상기 제2 인벤토리와 연관된 디스크립터들의 리스트로부터의 제2 디스크립터와 실질적으로 매칭하는 것을 결정하며,

상기 제1 디스크립터와 연관된 전자 데이터가 상기 백업 데이터 저장 매체에 이미 저장되어 있다는 것을 상기 제1 원격 저장 매체에 보고하도록

적응된, 전자 데이터 백업 시스템의 관리 장치.
제15항에 있어서,

상기 백업 어플리케이션은 또한, 상기 백업 데이터 저장 매체에 전송될 전자 데이터의 리스트로부터 상기 제1 디스크립터와 연관된 전자 데이터를 제거하도록 적응되는, 전자 데이터 백업 시스템의 관리 장치.
제16항에 있어서,

상기 백업 어플리케이션은 또한, 상기 제1 원격 저장 매체로부터 상기 백업 데이터 저장 매체에 전자 데이터를 전송하도록 적응되며,

상기 전송되는 전자 데이터는, 상기 제1 디스크립터와 연관된 전자 데이터를 제외한, 상기 제1 인벤토리로부터의 전자 데이터를 포함하는 전자 데이터 백업 시스템의 관리 장치.
제15항에 있어서,

상기 백업 데이터 저장 매체 상에 저장되고 상기 제2 디스크립터와 연관된 전자 데이터는, 제1 원격 저장 매체와는 상이한 제2 원격 저장 매체의 백업 동작 동안 상기 백업 데이터 저장 매체에 원래에 저장되어 있는 데이터를 포함하는 전자 데이터 백업 시스템의 관리 장치.
제18항에 있어서,

제1 사용자는 상기 제1 원격 저장 매체와 연관되며,

다른 제2 사용자는 상기 제2 원격 저장 매체와 연관되는, 전자 데이터 백업 시스템의 관리 장치.
제15항에 있어서,

상기 제2 디스크립터와 연관된 전자 데이터의 하나의 카피가, 복수의 상이한 데이터 저장 매체에 의한 사용을 위해 상기 백업 데이터 저장 매체 상에 유지되며,

상기 제2 디스크립터와 연관된 전자 데이터에 대한 액세스는, 상기 제1 디스크립터를 상기 백업 데이터 저장 매체에 제공하는 데이터 저장 매체로 제한되는, 전자 데이터 백업 시스템의 관리 장치.
제15항에 있어서,

상기 제1 디스크립터 및 상기 제2 디스크립터는, 공통의 디스크립터 생성 알고리즘 및 상기 공통의 디스크립터 생성 알고리즘으로의 공통 입력들을 이용하여 생성되었으며,

상기 공통 입력들은 상기 제1 디스크립터와 연관된 전자 데이터의 상기 실제 파일 데이터를 포함하는 전자 데이터 백업 시스템의 관리 장치.
제15항에 있어서,

복원 어플리케이션을 더 포함하며,

상기 복원 어플리케이션은,

복원 동작을 수행하라는 요청을 제3 원격 저장 매체로부터 수신하고,

상기 제3 원격 저장 매체에 대한 백업 인벤토리를 참조하고 - 상기 제3 원격 저장 매체에 대한 백업 인벤토리는, 상기 복원 동작을 수행하라는 요청을 수신하기 전의 시점에서 상기 제3 원격 저장 매체 상에 상주된 전자 데이터와 연관된 디스크립터들의 리스트를 포함함 -,

상기 백업 데이터 저장 매체로부터, 상기 제3 원격 저장 매체와 연관된 디스크립터들의 리스트 내의 디스크립터들에 매칭하는 디스크립터를 갖는 선택된 전자 데이터를 검색하며,

상기 선택된 전자 데이터를 상기 제3 원격 저장 매체에 제공하도록

적응된, 전자 데이터 백업 시스템의 관리 장치.
제22항에 있어서,

상기 복원 어플리케이션은 또한,

상기 제3 원격 저장 매체로부터 제2 인벤토리를 수신하고 - 상기 제3 원격 저장 매체에 대한 제2 인벤토리는 상기 제3 원격 저장 매체 상에 현재 상주하는 전자 데이터와 연관된 디스크립터들의 리스트를 포함함 -,

상기 선택된 전자 데이터를 상기 제3 원격 저장 매체에 제공하기 전에, 현재 상기 제3 원격 저장 매체 상에 있는 전자 데이터를 상기 선택된 전자 데이터로부터 제거하도록

적응되는, 전자 데이터 백업 시스템의 관리 장치.
제22항에 있어서,

상기 선택된 전자 데이터로부터의 적어도 하나의 전자 파일은, 상기 제3 원격 저장 매체 이외의 원격 저장 매체에 의해 상기 백업 데이터 저장 매체에 원래에 업로드되었던 것인, 전자 데이터 백업 시스템의 관리 장치.
전자 데이터 백업 시스템으로서,

복수의 원격 저장 매체 - 상기 복수의 원격 저장 매체 중 적어도 2개는 상이한 사용자들과 연관됨 - 에 대해 제1 세트의 공유가능한 전자 데이터를 저장하는 수단;

제1 원격 저장 매체로부터 제2 세트의 전자 데이터를 백업하라는 요청을 수신하는 수단;

상기 제1 세트의 전자 데이터의 적어도 하나의 제1 전자 파일의 디스크립터들 및 상기 제2 세트의 전자 데이터의 모든 디스크립터들을 비교함으로써, 실제 파일 데이터를 갖는 상기 적어도 하나의 제1 전자 파일이 상기 제1 세트의 전자 데이터 및 상기 제2 세트의 전자 데이터에 있는 것을 결정하는 수단 - 상기 디스크립터들은 상기 적어도 하나의 제1 전자 파일의 상기 실제 파일 데이터에 기초하여 계산된 암호화 서명을 포함하고, 상기 디스크립터들은 상기 실제 파일 데이터를 고유하게 식별함 -;

상기 제1 원격 저장 매체와 상이한 제2 원격 저장 매체에 의해 백업되었기 때문에, 상기 적어도 하나의 제1 전자 파일이 상기 제1 세트의 전자 데이터에 이미 존재한다는 것을 상기 제1 원격 저장 매체에 통보하는 수단;

상기 적어도 하나의 제1 전자 파일을 제외한, 상기 제2 세트의 전자 데이터와 연관된 전자 파일들을, 상기 제1 원격 저장 매체로부터 상기 제1 세트의 전자 데이터를 저장하는 수단에 전송하는 수단; 및

상기 적어도 하나의 제1 전자 파일을 제외한, 상기 제2 세트의 전자 데이터와 연관된 전자 파일들을, 상기 제1 세트의 전자 데이터를 저장하는 수단에 추가하는 수단

을 포함하는 전자 데이터 백업 시스템.
제25항에 있어서,

상기 적어도 하나의 제1 전자 파일은, 상기 제1 원격 저장 매체와는 상이한 제2 원격 저장 매체에 의해 상기 제1 세트의 전자 데이터를 저장하는 수단에 전송된, 전자 데이터 백업 시스템.
제25항에 있어서,

복수의 원격 저장 매체의 서브세트가 상기 제2 세트의 전자 데이터와 연관된 전자 파일들을 액세스하도록 허용하는 수단을 더 포함하며,

상기 복수의 원격 저장 매체의 서브세트는, 액세스를 얻기 전에 상기 제2 세트의 전자 데이터와 연관된 전자 파일들에 대한 디스크립터들을 제공하는, 전자 데이터 백업 시스템.
제27항에 있어서,

상기 제2 세트의 전자 데이터와 연관된 상기 전자 파일들에 대한 디스크립터들은 상기 전자 파일들을 실질적으로 고유하게 식별하는, 전자 데이터 백업 시스템.
제27항에 있어서,

상기 디스크립터들은, 전자 파일들로부터의 메타데이터 및 데이터 중 적어도 하나를 입력들로서 이용하는 소정의 디스크립터 생성 알고리즘을 이용하여 생성된 데이터의 문자숫자 스트링(alphanumeric string)을 포함하는 전자 데이터 백업 시스템.