KR101213940B1

KR101213940B1 - 확장가능한 파일 시스템

Info

Publication number: KR101213940B1
Application number: KR1020120090851A
Authority: KR
Inventors: 마크 제이. 즈비코우스키; 라빈데르 에스. 틴드; 라비산카르 브이. 푸디페디; 사로쉬 씨. 하베왈라; 비샬 브이. 고트게
Original assignee: 마이크로소프트 코포레이션
Priority date: 2004-12-17
Filing date: 2012-08-20
Publication date: 2012-12-18
Also published as: EG24246A; KR20120112284A; TW201413589A; EP2290565A1; TW201709056A; JP2012108953A; RU2011106779A; BRPI0505077A; NO20161346A1; JP5230690B2; NO338909B1; NO341660B1; CN102682075B; US9639554B2; CA2527060C; NO20151214L; US20170132246A1; TWI609328B; TW200627280A; US20090265400A1

Abstract

이동식 저장 매체를 위한 확장가능한 파일 시스템 포맷이 제공된다. 확장가능한 파일 시스템 포맷은 사용자에 의해 정의될 수 있는 주(primary) 및 보조(secondary) 디렉토리 엔트리 유형의 사양(specification)을 포함한다. 주 및 보조 디렉토리 엔트리 유형은 또한 핵심(critical) 및 비핵심(benign) 디렉토리 엔트리로 분류될 수 있다.

Description

확장가능한 파일 시스템{EXTENSIBLE FILE SYSTEM}

[문헌 1] 미국 특허 가출원 제60/637,407호 (2004년 12월 17일자 출원이고, 제목은 "FILE SYSTEM FORMAT FOR PORTABLE MEDIA"임)

일반적으로, 디지털 스틸 카메라, 디지털 비디오 카메라, 미디어 플레이어, 이동 전화, 이동 컴퓨팅 장치, PDA 등과 같이 이동식 저장 매체와 같은 저장 매체에 데이터를 유지하는 많은 이동식 컴퓨팅 장치가 있다. 더 복잡한 이동식 컴퓨팅 장치 및 더 큰 용량의 이동식 저장 매체의 개발이 계속됨에 따라, 그 저장 매체에 사용되는 파일 시스템 포맷의 유연성이 더 요구된다. 현재의 파일 시스템 포맷 어프로치는, 저장 크기 용량 및/또는 저장 매체 응용을 증가시키는 데에 있어 그만그만한 유연성을 제공한다는 점에 있어 비효율적이 될 수 있다.

이동식 저장 매체를 위한 확장가능한 파일 시스템 포맷이 제공된다. 확장가능한 파일 시스템 포맷은 사용자가 정의할 수 있는 주(primary) 및 보조(secondary) 디렉토리 엔트리 유형의 사양을 포함한다. 주 및 보조 디렉토리 엔트리 유형은 또한 핵심(critical) 및 비핵심(benign) 디렉토리 엔트리로 분류될 수 있다.

본 발명의 한 양상에 따라, 데이터를 저장하는 컴퓨터 실행가능 컴포넌트를 포함하는 컴퓨터 판독가능 매체가 제공된다. 컴퓨터 실행가능 컴포넌트는 파일 시스템에 대한 부트 매개변수를 지정하는 부트 매개변수 컴포넌트를 포함할 수 있다. 컴퓨터 실행가능 컴포넌트는 또한 파일 시스템과 관련된 파일 할당 테이블(a file allocation table)을 정의하는 파일 할당 테이블 컴포넌트를 포함할 수 있다. 또한, 컴퓨터 실행가능 컴포넌트는 파일 시스템의 루트 디렉토리에 있는 데이터를 지정하는 주 디렉토리 엔트리 컴포넌트를 포함한다. 또한, 컴퓨터 실행가능 컴포넌트는 주 디렉토리 엔트리 컴포넌트에 대응하는 적어도 하나의 보조 엔트리 컴포넌트를 포함한다. 보조 엔트리 컴포넌트는 주 디렉토리 엔트리 컴포넌트와 관련된 메타 데이터 정의를 정의한다. 주 및 보조 디렉토리 엔트리 컴포넌트는 또한 핵심 또는 비핵심으로 분류될 수 있다.

본 발명의 또 다른 양상에 따라, 데이터를 저장하는 컴퓨터 실행가능 컴포넌트를 포함하는 컴퓨터 판독가능 매체가 제공된다. 컴퓨터 실행가능 컴포넌트는 파일 시스템에 대한 부트 매개변수를 지정하는 부트 매개변수 컴포넌트를 포함한다. 컴퓨터 실행가능 컴포넌트는 또한 파일 시스템과 관련된 파일 할당 테이블을 정의하는 파일 할당 테이블 컴포넌트를 포함한다. 또한, 컴퓨터 실행가능 컴포넌트는 파일 시스템의 루트 디렉토리의 데이터를 지정하는 루트 디렉토리 컴포넌트를 포함한다. 또한, 컴퓨터 실행가능 컴포넌트는 루트 디렉토리 엔트리 컴포넌트에 대응하는 적어도 하나의 확장가능한 메타 데이터 컴포넌트를 포함한다. 메타 데이터 컴포넌트는 루트 디렉토리 컴포넌트와 관련된 메타 데이터를 정의한다.

도시적인 실시예에서, 파일 시스템은 인식되지 않는 핵심 주 디렉토리 엔트리 또는 루트 디렉토리 엔트리에 대해 볼륨을 마운트하지(mount) 않는다. 파일 시스템은 인식되지 않는 비핵심 주 디렉토리 엔트리, 핵심 보조 디렉토리 엔트리 및 비핵심 보조 디렉토리 엔트리를 무시할 수 있다.

이 요약은 이하의 상세한 설명에서 더 상세히 설명되는 일련의 개념을 단순화된 형태로 소개하기 위해 제공된 것이다. 이 요약은 주장될 내용의 주요 특징을 식별하고자 하는 것이 아니며, 또한 주장되는 내용의 범위를 결정하는 것을 돕기 위해 사용되고자 하는 것이 아니다.

본 발명의 양상에 따라, 특정 디렉토리 유형의 지정을 통해 각종 추가의 기능이 추가될 수 있다. 예를 들어, 이름 스트림 디렉토리 엔트리를 지정함으로써 이름 스트림을 지원할 수 있다. 또한, 특정 암호화 알고리즘 및 키 교환의 활용을 통해 온디스크 암호화를 지원할 수 있다. 또한, 타임존 변환은 현재의 타임 존을 디렉토리 엔트리가 만들어졌던 자동으로 변환하기 위해 디렉토리 엔트리와 관련될 수 있다.

도 1a 내지 도 1c는 본 발명의 양상에 따라 확장가능한 파일 시스템 포맷을 구현하는 저장 장치 및 이동식 컴퓨팅 장치를 포함하는 예시적인 환경을 도시하는 블록도.
도 2는 본 발명의 양상에 따라 확장가능한 파일 시스템 포맷에 대응하는 각종 볼륨 레이아웃 컴포넌트를 도시하는 블록도.
도 3은 본 발명의 양상에 따라 주 디렉토리 엔트리 구조 및 보조 디렉토리 엔트리 구조를 포함하는 확장가능한 파일 시스템 디렉토리 구조를 도시하는 블록도.
도 4는 본 발명의 양상에 따라 확장가능한 파일 시스템 포맷의 부트 프로세스 블록을 구현하는 데이터 컴포넌트를 도시하는 블록도.
도 5는 본 발명의 양상에 따라 확장가능한 파일 시스템 포맷의 디렉토리 엔트리를 구현하는 데이터 컴포넌트를 도시하는 블록도.
도 6은 본 발명의 양상에 따라 확장가능한 파일 시스템 포맷의 파일 이름 및 확장자를 구현하는 데이터 컴포넌트를 도시하는 블록도.
도 7은 본 발명의 양상에 따라 확장가능한 파일 시스템 포맷의 볼륨 식별자를 구현하는 데이터 컴포넌트를 도시하는 블록도.
도 8은 본 발명의 양상에 따라 확장가능한 파일 시스템 포맷의 확장가능한 디렉토리 엔트리를 구현하는 데이터 컴포넌트를 도시하는 블록도.
도 9는 본 발명의 양상에 따라 확장가능한 파일 시스템 포맷의 확장가능한 디렉토리 엔트리를 구현하는 데이터 컴포넌트를 도시하는 블록도.
도 10은 본 발명의 양상에 따라 확장가능한 파일 시스템 포맷의 액세스 제어목록을 구현하는 데이터 컴포넌트를 도시하는 블록도.
도 11은 본 발명의 양상에 따라 확장가능한 파일 시스템 포맷에 대한 파일 이름 생성 루틴을 도시하는 흐름도.

본 발명의 전술된 양상들 및 많은 부수적인 이점은 첨부된 도면과 함께 이하의 상세한 설명을 참조할 때 더 잘 이해되는 것과 마찬가지로 더 쉽게 이해될 것이다.

일반적으로, 본 발명은 확장가능한 파일 시스템 포맷과 이와 관련된 각종 프로세스에 관한 것이다. 예시적인 실시예에서, 확장가능한 파일 시스템 포맷은 이동식 저장 매체 및 이동식 저장 매체의 확장가능한 파일 시스템 포맷과 관련된 각종 프로세스에 대한 확장가능한 파일 시스템 포맷에 대응된다. 본 발명이 이동식 저장 매체 파일 시스템 포맷에 관한 것이지만, 당업자들은 개시된 실시예가 본질적으로 예시적인 것이고 제한하는 것으로 해석되어서는 안 된다는 것을 이해할 것이다. 또한, 당업자들은 예시적인 예제에서 사용되는 데이터 구조 및 데이터 레이아웃이 성능, 보안 등에 관한 추가의 정보를 필요로 할 수 있다는 것을 이해할 것이다.

도 1a 내지 도 1c는 본 발명의 확장가능한 파일 시스템 포맷에 대한 각종 운영 환경(100)을 도시하는 블록도이다. 도 1a의 예시적인 실시예에서, 이동 컴퓨팅 장치(102)와 같은 컴퓨팅 장치와 이동식 저장 매체(104)와 같은 저장 매체로부터 데이터를 저장하는 데에 확장가능한 파일 시스템 포맷이 활용된다. 예시적인 실시예에서, 이동 컴퓨팅 장치(102)는 이동식 컴퓨팅 장치, 이동 전화, PDA, 뮤직 플레이어, 미디어 플레이어를 포함하는 각종 컴퓨팅 장치 중 임의의 하나에 대응될 수 있지만 이에 제한되지 않는다. 이동식 저장 매체는 또한 하드 드라이브, 플래시 미디어, 마이크로 드라이브 및 기타 저장 매체를 포함할 수 있지만 이에 제한되지 않는다. 예시적인 실시예에서, 이동식 저장 매체(104)의 확장가능한 파일 시스템은 운영 체제와 같은 이동 컴퓨팅 장치(102)에 의해 활용되는 임의의 유형의 실행가능 또는 판독가능 소프트웨어 컴포넌트를 포함할 필요가 없다. 또는, 이동식 저장 매체(104)의 확장가능한 파일 시스템은 이동 장치(102)에 의해 사용될 수 있는 실행가능 또는 판독가능 소프트웨어 컴포넌트를 포함할 수 있다.

예시적인 실시예에서, 이동 컴퓨팅 장치(102)는 이동식 저장 매체(104)에 저장될 데이터를 수집하고/교환하는 기타 컴퓨팅 장치와 통신할 수 있다. 도 1b를 참조하여, 이동 컴퓨팅 장치(102)는 다른 컴퓨팅 장치(106) 및 저장 매체(108)와 직접 통신할 수 있다. 예시적인 실시예에서, 직접 통신은 각종 유선 및 무선 통신 방법에 대응된다. 예시적인 실시예에서, 기타 저장 매체(108)는 본 발명의 확장가능한 파일 시스템 포맷에 따라 포맷될 필요는 없다. 도 1C에서는, 유사한 방식으로, 이동 컴퓨팅 장치(102)가 또한 네트워크 접속을 통해 또 다른 컴퓨팅 장치(110) 및 저장 매체(112)와 통신할 수 있다. 예시적인 실시예에서, 네트워크 접속은 LAN 및 WAN 접속에 대응된다.

도 2에서는 확장가능한 파일 시스템 포맷에 대한 예시적인 볼륨 레이아웃(200)이 설명될 것이다. 볼륨 레이아웃(200)은 파티션의 파일 시스템 매개변수의 설명에 관한 각종 정보를 포함하는 부트 매개변수 컴포넌트(202)를 포함한다. 예시적인 실시예에서, 부트 매개변수 컴포넌트(202)는 정의된 파티션으로부터 부트스트래핑하는 코드, 정의된 파티션에 대한 기본 파일 시스템 매개변수 및 각종 오류 검사 정보를 포함한다. 부트 매개변수의 적어도 일부를 정의하는 데이터 구조는 도 4와 관련하여 이하에 설명될 것이다.

볼륨 레이아웃(200)은 또한 OEM 매개변수(204)로 할당되고, 파일 시스템과 함꼐 사용되는 각종 추가의 데이터 구조를 정의하는 확장가능한 매개변수 컴포넌트를 포함한다. 예시적인 실시예에서, OEM(original equipment manufacture:주문자 상표 부착방식)은 저장 매체에 대한 성능 매개변수와 같이 제조시에 정의될 수 있는 각종 확장가능한 데이터 구조를 지정할 수 있다. 볼륨 레이아웃(200)은 또한 파일 및 디렉토리 할당을 정의하는 파일 할당 테이블 컴포넌트(206)를 포함할 수 있다. 예시적인 실시예에서, 파일 할당 테이블 컴포넌트(206)의 각 엔트리는 할당된 클러스터, 할당되지 않은 클러스터 또는 사용하지 않는 클러스터를 나타내는 32 비트 엔트리에 대응된다. 볼륨 레이아웃(200)은 파일 시스템 포맷에 따라 저장된 데이터에 대응되는 일련의 파일 데이터 컴포넌트(208A - 208X)를 또한 포함할 수 있다. 파일 데이터 컴포넌트(208A - 208X)의 일부를 정의하는 각종 데이터 구조는 도 3 내지 도 10과 관련하여 정의될 것이다.

도 3에서는, 한 양상에서, 파일 데이터 컴포넌트(208)는 디렉토리 구조(300)에 따라 하나 이상의 디렉토리 엔트리를 포함할 수 있다. 예시적인 실시예에서, 디렉토리 구조(300)는 주 디렉토리 엔트리(302)와 보조 디렉토리 엔트리(304)로 구성된다. 주 엔트리 및 보조 엔트리의 각 디렉토리 엔트리가 유형화된다(typed). 예를 들어, 예시적인 실시예에서, 주 및 보조 디렉토리 엔트리에 대한 유형 값은 범위 1 내지 255에 대응할 수 있다. 주 디렉토리 엔트리(302)는 파일 시스템의 루트 디렉토리의 엔트리에 대응한다. 보조 디렉토리 엔트리(304)는 주 디렉토리 엔트리의 뒤를 잇고, 주 디렉토리 엔트리와 관련된다. 보조 디렉토리 엔트리는 상호 관련된 주 디렉토리 엔트리와 관련된 메타데이타를 확장한다.

계속해서 도 3의 한 예시적인 실시예에서, 주 디렉토리 엔트리(302)는 또한 핵심 주 디렉토리 엔트리(critical primary directory entry)(306) 및 비핵심 주 디렉토리 엔트리(benign primary directory entry)(308)로 분류될 수 있다. 핵심 주 디렉토리 엔트리(306)는 각 디렉토리 엔트리에 대해 가능한 다른 포맷을 정의한다. 예시적인 실시예에서, 운영 환경은 이하에 설명되는 바와 같이, 알려지지 않은 핵심 주 디렉토리 엔트리로 확장가능한 파일 시스템 포맷에 대응하는 볼륨을 마운트하지 않을 것이다. 공지의 주 디렉토리 엔트리(306)의 예제로는 할당 비트맵, 업 케이스 테이블(up-case table), 볼륨 레이블(volume labels), 암호 키 및 정상 디렉토리 엔트리가 있다. 비핵심 주 디렉토리 엔트리(308)도 또한 각 디렉토리 엔트리에 대해 가능한 다른 포맷을 정의하지만, 특정 비핵심 주 디렉토리 엔트리가 이해되지 않는 경우 파일 시스템에 의해 무시될 수 있다. 비핵심 주 디렉토리 엔트리(308)는 다른 클러스터 체인 볼륨과 관련될 수 있다. 또한, 비핵심 주 디렉토리 엔트리(308)는 많은 보조 디렉토리 엔트리(304)와 관련될 수 있다.

주 디렉토리 엔트리(302)와 유사한 방식으로, 보조 디렉토리 엔트리(304) 또한 핵심 보조 디렉토리 엔트리(critical secondary directory entry)(310) 및 비핵심 보조 디렉토리 엔트리(benign secondary directory entry)(312)로 분류될 수 있다. 상술된 바와 같이, 핵심 보조 디렉토리 엔트리(310) 및 비핵심 보조 디렉토리 엔트리(312)는 비핵심 주 디렉토리 엔트리와 관련되고, 주 디렉토리 엔트리와 관련된 메타데이터를 확장한다. 핵심 보조 디렉토리 엔트리(310)와 비핵심 보조 디렉토리 엔트리(312) 둘 다 다른 클러스터 체인 볼륨과 관련될 수 있다.

확장가능한 파일 시스템 포맷에 대응하는 것을 마운팅하기 위해, 파일 시스템은 마운트 볼륨 프로시져(a mount volume procedure)를 구현한다. 예시적인 실시예에서, 마운트 볼륨 프로시져는 볼륨의 버전 번호를 보고자 한다. 버전 번호를 이해할 수 없는 경우(예를 들어 버전 번호가 더 높은 경우), 볼륨은 마운트되지 않는다. 정상 디렉토리 열거동안, 파일 시스템에 알려지지 않은 임의의 핵심 주 디렉토리 엔트리는 볼륨이 마운트되지 않도록 할 것이다. 그러므로, 파일 오픈과 같은 각종 사용자 개시 프로세스는 파일 시스템이 보조 디렉토리 엔트리를 열거하도록 할 것이다. 핵심 보조 디렉토리 엔트리(310)가 파일 시스템에 알려지지 않은 경우, 디렉토리 엔트리 전체가 스킵될(skip) 것이다. 또한, 비핵심 보조 디렉토리 엔트리(312)가 파일 시스템에 알려지지 않은 경우, 알려지지 않은 특정 비핵심 보조 디렉토리 엔트리는 무시될 것이다.

도 4에서는 (도 2의) 부트 매개변수 컴포넌트(202)의 부트 프로세스 블록을 구현하는 데이터 컴포넌트(400)를 도시하는 블록도가 설명된다. 데이터 컴포넌트(400)는 저장 매체의 파일 시스템 포맷에 대한 이름을 지정하는 OEM 이름 컴포넌트(402)를 포함한다. 데이터 컴포넌트(400)는 또한 파일 시스템에 저장된 데이터의 각종 특성을 지정하는 데이터 크기 설명자 컴포넌트(404)를 포함한다. 예를 들어, 데이터 크기 설명자 컴포넌트(404)는 섹터별 바이트 카운트, 할당 단위별 섹터의 수, FAT 테이블 오프셋 및 모든 데이터 구조에 대한 섹터 카운트를 지정할 수 있다. 데이터 컴포넌트는 파일 시스템의 활성 FAT의 수를 지정하는 활성 FAT 플래그 컴포넌트(406)를 포함한다. 예시적인 실시예에서, 파일 시스템은 몇몇 운영 체제 환경과의 활용을 위해 다수의 FAT를 지원할 수 있다. 데이터 컴포넌트(400)는 또한 볼륨 일련 번호 및/또는 버전 번호를 식별하는 볼륨 식별 컴포넌트(408)를 포함할 수 있다. 또한, 데이터 컴포넌트(400)는 파일 시스템에 대한 파일 시스템 포맷을 지정하는 파일 시스템 유형을 포함할 수 있다. 당업자들은 데이터 컴포넌트(400)가 상기 식별된 컴포넌트들(402-410) 및 추가의 컴포넌트를 구현하는 많은 수의 추가/대안 행을 포함할 수 있다는 것을 이해할 것이다.

도 5에서는 확장가능한 파일 시스템 포맷의 디렉토리 엔트리를 구현하는 데이터 컴포넌트(500)를 도시하는 블록도가 설명된다. 도 6에서는 파일 이름 및 확장자를 구현하는 데이터 컴포넌트(500)의 블록도가 설명된다. 데이터 컴포넌트(500)는 특정 디렉토리 엔트리가 사용중인지 여부를 지정하는 사용중 컴포넌트(502)를 포함한다. 예시적인 실시예에서, 디렉토리 엔트리가 사용중인 경우, 데이터 컴포넌트의 높은 자리 비트가 "1"로 설정된다. 데이터 컴포넌트(500)는 또한 디렉토리 엔트리가 정상 디렉토리 엔트리와 관련된다는 것을 지정하는 유형 지정 컴포넌트(type designation component)(504)를 포함한다. 데이터 컴포넌트(500)는 또한 정상 디렉토리 엔트리와 관련된 많은 보조 엔트리를 지정하는 보조 디렉토리 엔트리 컴포넌트(504)를 포함한다. 데이터 컴포넌트(500)는 또한 디렉토리 엔트리에 대해 각종 파일 시스템 속성을 지정하는 파일 속성 컴포넌트(508)를 포함한다. 또한, 데이터 컴포넌트(500)는 생성 타임 스탬프, 수정 타임 스탬프 및 기타 시간 정보와 같은 각종 시간 정보를 지정하는 시간 컴포넌트(510)를 포함한다. 또한, 데이터 컴포넌트(500)는 최종으로 생성된 시간 스탬프에 대한 타임존을 지정하는 타임존 컴포넌트(512)를 포함한다. 당업자들은 데이터 컴포넌트(500)가 상기 식별된 컴포넌트들(502-512) 및 추가의 컴포넌트를 구현하는 많은 수의 추가/대안 행을 포함할 수 있다는 것을 이해할 것이다.

도 6에서는 파일 이름 및 확장자를 구현하는 데이터 컴포넌트(600)의 블록도가 설명된다. 데이터 컴포넌트(600)는 특정 디렉토리 엔트리가 사용중인지 여부를 지정하는 사용중 컴포넌트(602)를 포함한다. 예시적인 실시예에서, 디렉토리 엔트리가 사용중인 경우, 데이터 컴포넌트의 높은 자리 비트가 "1"로 설정된다. 데이터 컴포넌트(600)는 또한 디렉토리 엔트리가 파일 시스템 이름과 관련되어 있다는 것을 지정하는 유형 지정 컴포넌트(604)를 포함할 수 있다. 데이터 컴포넌트는 또한 파일 이름 길이 컴포넌트(606)및 파일 이름 해시 컴포넌트(608)를 포함한다. 파일 이름 해시 컴포넌트(608)의 활용은 이하에 설명된다. 데이터 컴포넌트(600)는 또한 파일 이름을 지정하는 파일 이름 컴포넌트(610)를 포함한다. 당업자들은 데이터 컴포넌트(600)가 상기 식별된 컴포넌트들(602-610) 및 추가의 컴포넌트를 구현하는 다수의 추가/대안 행을 포함할 수 있다는 것을 이해할 것이다. 또한, 파일 이름 디렉토리 엔트리는 보조 디렉토리 엔트리에 의해 확장될 수 있다.

도 7에서는 확장가능한 파일 시스템 포맷의 볼륨 식별자를 구현하는 데이터 컴포넌트(700)의 예시적인 블록도가 제공된다. 데이터 컴포넌트(700)는 특정 디렉토리 엔트리가 사용중인지 여부를 지정하는 사용중 컴포넌트(702)를 포함한다. 예시적인 실시예에서, 디렉토리 엔트리가 사용중인 경우, 데이터 컴포넌트의 높은 자리 비트가 "1"로 설정된다. 데이터 컴포넌트(700)는 또한 디렉토리 엔트리가 볼륨 식별자와 관련되어 있다는 것을 지정하는 유형 지정 컴포넌트(704)를 포함한다. 데이터 컴포넌트(700)는 또한 볼륨 식별자와 관련된 다수의 보조 엔트리를 지정하는 보조 디렉토리 엔트리 컴포넌트(706)를 포함한다. 데이터 컴포넌트(700)는 또한 글로벌 고유 식별자(global unique identifier)와 같은 볼륨 식별자(708)를 포함한다. 당업자들은 데이터 컴포넌트(700)가 상기 식별된 컴포넌트들(702-708) 및 추가의 컴포넌트를 구현하는 다수의 추가/대안 행을 포함할 수 있다는 것을 이해할 것이다. 또한, 예시적인 실시예에서, 데이터 컴포넌트(700)는 볼륨 식별자를 지원하지 않는 파일 시스템에 의해 무시될 수 있는 비핵심 디렉토리 엔트리에 대응된다.

도 8 및 도 9와 관련하여 예시적인 실시예에서는, OEM과 같은 관계자들은 특정 비핵심 주 디렉토리 엔트리 유형(308) 및 비핵심 보조 디렉토리 엔트리 유형(312)을 정의할 수 있다. 상술된 바와 같이, 파일 시스템이 특정 비핵심 주 디렉토리 엔트리 유형(308) 또는 비핵심 보조 디렉토리 엔트리 유형(312) 중 하나를 인식하지 못하거나 이를 이해하지 못하는 경우, 파일 시스템은 정의된 디렉토리 엔트리 유형을 무시할 수 있을 것이다.

도 8에서는 확장가능한 파일 시스템 포맷의 확장가능한 비핵심 주 디렉토리 엔트리(308)를 구현하는 데이터 컴포넌트(800)의 예시적인 블록도가 설명된다. 데이터 컴포넌트(800)는 특정 디렉토리 엔트리가 사용중인지 여부를 지정하는 사용중 컴포넌트(802)를 포함한다. 예시적인 실시예에서, 디렉토리 엔트리가 사용중인 경우, 데이터 컴포넌트의 높은 자리 비트가 "1"로 설정된다. 데이터 컴포넌트(800)는 또한 디렉토리 엔트리가 비핵심 주 디렉토리 엔트리라는 것을 지정하는 유형 지정 컴포넌트(804)를 포함할 수 있다. 데이터 컴포넌트(800)는 또한 볼륨 식별자와 관련된 다수의 보조 엔트리를 지정하는 보조 디렉토리 엔트리 컴포넌트(806)를 포함한다. 데이터 컴포넌트(800)는 또한 글로벌 고유 식별자와 같은 볼륨 식별자(808)를 포함한다. 데이터 컴포넌트(800)는 또한 검증 정보 및 시작 클러스터와 같은 추가의 정보(810)를 포함할 수 있다. 당업자들은 데이터 컴포넌트(800)가 상기 식별된 컴포넌트(802-806) 및 추가의 컴포넌트를 구현하는 다수의 추가/대안 행을 포함할 수 있다는 것을 이해할 것이다.

도 9에서는 확장가능한 파일 시스템 포맷의 비핵심 보조 디렉토리 엔트리를 구현하는 데이터 컴포넌트(900)의 예시적인 블록도가 설명된다. 데이터 컴포넌트(900)는 특정 디렉토리 엔트리가 사용중인지 여부를 지정하는 사용중 컴포넌트(902)를 포함한다. 예시적인 실시예에서, 디렉토리 엔트리가 사용중인 경우, 데이터 컴포넌트의 높은 자리 비트가 "1"로 설정된다. 데이터 컴포넌트(900)는 또한 디렉토리 엔트리가 비핵심 주 디렉토리 엔트리라는 것을 지정하는 유형 지정 컴포넌트(904)를 포함한다. 데이터 컴포넌트(900)는 또한 볼륨 식별자와 관련된 다수의 보조 엔트리를 지정하는 보조 디렉토리 엔트리 컴포넌트(906)를 포함한다. 데이터 컴포넌트(900)는 또한 글로벌 고유 식별자와 같은 볼륨 식별자(908)를 포함한다. 데이터 컴포넌트(900)는 또한 검증 정보 및 시작 클러스터와 같은 추가의 정보(910)를 포함할 수 있다. 당업자들은 데이터 컴포넌트(900)가 상기 식별된 컴포넌트(902-906) 및 추가의 컴포넌트를 구현하는 다수의 추가/대안 행을 포함할 수 있다는 것을 이해할 것이다.

예시적인 실시예에서, 비핵심 주 디렉토리 엔트리 및/또는 보조 디렉토리 엔트리는 액세스 제어 목록(access control list:ACL) 정보과 관련될 수 있다. 도 10은 확장가능한 파일 시스템 포맷에서 액세스 제어 목록을 구현하는 데이터 컴포넌트(100)의 예시적인 블록도이다. 데이터 컴포넌트(1000)는 특정 디렉토리 엔트리가 사용중인지 여부를 지정하는 사용중 컴포넌트(1002)를 포함한다. 예시적인 실시예에서, 디렉토리 엔트리가 사용중인 경우, 데이터 컴포넌트의 높은 자리 비트가 "1"로 설정된다. 데이터 컴포넌트(1000)는 또한 디렉토리 엔트리가 ACL 디렉토리 엔트리라는 것을 지정하는 유형 지정 컴포넌트(1004)를 포함한다. 데이터 컴포넌트(1000)는 또한 ACL 플래그, ACL 데이터베이스에 대한 포인터 등과 같은 다수의 ACL 필드(1006)를 포함한다. 당업자들은 데이터 컴포넌트(1000)가 상기 식별된 컴포넌트(1002-1006) 및 추가의 컴포넌트를 구현하는 다수의 추가/대안 행을 포함할 수 있다는 것을 이해할 것이다.

도 11에서는 확장가능한 파일 시스템 포맷에 대한 파일 이름 생성 루틴(1100)이 설명된다. 블록(1102)에서, 파일 시스템은 특정 파일 이름으로 디렉토리 엔트리를 생성하는 요청을 획득한다. 예시적인 실시예에서, 특정 파일 이름은 디지털 카메라 사진 네이밍 관례와 같은 네이밍 관례(naming convention)에 대응될 수 있다. 블록(1104)에서, 파일 시스템은 타겟 이름 해시(target name hash)를 생성한다. 블록(1106)에서, 다음 디렉토리 엔트리 해시 값을 검사하면서 반복 루트가 시작된다. 디렉토리 엔트리 해시 값을 저장하는 예시적인 디렉토리 엔트리 유형은 (도 6의) 데이터 컴포넌트(600)와 관련하여 상술되었다.

결정 블록(1108)에서 타겟 해시 값이 현재 디렉토리 엔트리 해시 값과 일치하는지 여부를 판정하기 위한 테스트가 행해진다. 일치하지 않는 경우, 루틴(1100)은 (모든 디렉토리 엔트리가 검사될 때까지) 블록(1106)으로 리턴된다. 블록(1108)에서 해시 값이 일치하는 경우, 파일 시스템은 아마도 일치하는 디렉토리 엔트리에 대한 전체 파일 이름을 획득한다. 디렉토리 엔트리 전체 파일 이름을 저장하는 예시적인 디렉토리 엔트리 유형은 (도 6의) 데이터 컴포넌트(600)와 관련하여 상술되었다. 결정 블록(1112)에서, 타겟 파일 이름이 아마도 일치하는 디렉토리 엔트리의 전체 파일 이름과 일치하는지 여부를 판정하기 위한 테스트가 행해진다. 그런 경우, 루틴(1100)은 충돌을 보고함으로써 종료하고, 파일 시스템은 새 파일 이름을 선택하도록 요청될 것이다. 전체 이름이 일치하지 않는 경우, 루틴(1100)은 블록(1106)으로 리턴하여 계속해서 파일 시스템의 모든 디렉토리 엔트리에 대한 해시 값을 점검할 것이다.

본 발명의 양상에 따라, 특정 디렉토리 유형의 지정을 통해 각종 추가의 기능이 추가될 수 있다. 예를 들어, 이름 스트림 디렉토리 엔트리를 지정함으로써 이름 스트림을 지원할 수 있다. 또한, 특정 암호화 알고리즘 및 키 교환의 활용을 통해 온디스크 암호화를 지원할 수 있다. 또한, 타임존 변환은 현재의 타임 존을 디렉토리 엔트리가 만들어졌던 타임 존으로 자동으로 변환하기 위해 디렉토리 엔트리와 관련될 수 있다.

예시적인 실시예가 도시되고 상술되었지만, 본 발명의 취지 및 범위를 벗어나지 않고 각종 변경이 있을 수 있다는 것을 이해할 것이다.

Claims

파일 시스템과 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨팅 장치로서,
상기 컴퓨터 판독가능 저장 매체는 상기 컴퓨터 판독가능 저장 매체 상의 볼륨 내에 정보를 저장하고,
상기 볼륨은,
파일 시스템에 대한 부트 매개변수를 지정하는 부트 매개변수 컴포넌트;
상기 파일 시스템과 관련된 파일 할당 테이블을 포함하는 파일 할당 테이블 컴포넌트; 및
복수의 디렉토리 엔트리- 각 디렉토리 엔트리는 디렉토리 엔트리를 주 디렉토리 엔트리 또는 보조 디렉토리 엔트리로서 지정하는 정보를 포함하고, 각 보조 디렉토리 엔트리는 주 디렉토리 엔트리와 관련되어 있으며 상기 관련되어 있는 주 디렉토리 엔트리와 관련된 메타 데이터를 정의하고, 각 주 디렉토리 엔트리는 이 주 디렉토리 엔트리를 핵심 주 디렉토리 엔트리(a critical primary directory entry) 또는 비핵심 주 디렉토리 엔트리(a benign primary directory entry)로서 지정하는 정보를 더 포함하고, 각 보조 디렉토리 엔트리는 이 보조 디렉토리 엔트리를 핵심 보조 디렉토리 엔트리 또는 비핵심 보조 디렉토리 엔트리로서 지정하는 정보를 더 포함함 -를 포함하고,
상기 파일 시스템은, 상기 볼륨을 마운트(mount)하는 프로세스 동안 디렉토리 엔트리들을 열거할 때 상기 파일 시스템이 핵심 주 디렉토리 엔트리를 인식하지 못하면 상기 볼륨이 마운트되는 것을 방지하고,
상기 파일 시스템은, 상기 볼륨이 마운트된 이후 상기 파일 시스템이 비핵심 주 디렉토리 엔트리를 인식하지 못하는 경우 상기 비핵심 주 디렉토리 엔트리를 무시하고,
상기 파일 시스템은, 상기 볼륨이 마운트된 이후 상기 파일 시스템이 핵심 보조 디렉토리 엔트리를 인식하지 못하는 경우 상기 핵심 보조 디렉토리 엔트리 및 이와 관련된 주 디렉토리 엔트리를 무시하고,
상기 파일 시스템은, 상기 볼륨이 마운트된 이후 상기 파일 시스템이 비핵심 보조 디렉토리 엔트리를 인식하지 못하는 경우 상기 비핵심 보조 디렉토리 엔트리를 무시하는,
컴퓨팅 장치.
제1항에 있어서,
상기 핵심 주 디렉토리 엔트리 중 하나는 저장 매체 클러스터 가용성(availability)을 정의하는 할당 비트맵을 포함하는
컴퓨팅 장치.
제1항에 있어서,
상기 디렉토리 엔트리들 중 하나는 볼륨 식별자를 포함하는
컴퓨팅 장치.
제1항에 있어서,
상기 주 디렉토리 엔트리 중 하나는 파일 이름 식별자를 포함하는
컴퓨팅 장치.
제4항에 있어서,
상기 파일 이름 식별자는 전체 파일 이름 및 파일 이름 해시를 포함하는
컴퓨팅 장치.
제1항에 있어서,
적어도 하나의 보조 디렉토리 엔트리는 확장가능한 보조 디렉토리 엔트리를 포함하는
컴퓨팅 장치.
제1항에 있어서,
제조자 데이터 구조를 명시하는 제조자 데이터 컴포넌트를 더 포함하는
컴퓨팅 장치.
제1항에 있어서,
상기 복수의 디렉토리 엔트리 각각은 제각기의 유형 값에 의해 식별되는
컴퓨팅 장치.
제8항에 있어서,
디렉토리 엔트리를 주 디렉토리 엔트리 또는 보조 디렉토리 엔트리로서 지정하는 상기 정보는 그 유형 값의 적어도 일부에 반영되어 있는
컴퓨팅 장치.
제9항에 있어서,
주 디렉토리 엔트리를 핵심 주 디렉토리 엔트리 또는 비핵심 주 디렉토리 엔트리로서 지정하는 상기 정보는 또한 그 유형 값의 적어도 일부에 반영되어 있고,
보조 디렉토리 엔트리를 핵심 보조 디렉토리 엔트리 또는 비핵심 보조 디렉토리 엔트리로서 지정하는 상기 정보는 또한 그 유형 값의 적어도 일부에 반영되어 있는
컴퓨팅 장치.
컴퓨팅 장치에 연결될 수 있는 복수의 상이한 컴퓨터 저장 매체 중 하나의 볼륨에 저장된 정보를, 상기 복수의 상이한 컴퓨터 저장 매체 중 하나가 상기 컴퓨팅 장치에 연결되어 있을 때 파일 시스템을 통해 액세스하는 방법으로서,
상기 컴퓨팅 장치에 연결된 상기 컴퓨터 저장 매체의 상기 볼륨은 복수의 디렉토리 엔트리를 포함하고, 각 디렉토리 엔트리는 디렉토리 엔트리를 주 디렉토리 엔트리 또는 보조 디렉토리 엔트리로서 지정하는 정보를 포함하고, 각 보조 디렉토리 엔트리는 주 디렉토리 엔트리와 관련되어 있으며 상기 관련되어 있는 주 디렉토리 엔트리와 관련된 메타 데이터를 정의하고, 각 주 디렉토리 엔트리는 이 주 디렉토리 엔트리를 핵심 주 디렉토리 엔트리 또는 비핵심 주 디렉토리 엔트리로서 지정하는 정보를 더 포함하고, 각 보조 디렉토리 엔트리는 이 보조 디렉토리 엔트리를 핵심 보조 디렉토리 엔트리 또는 비핵심 보조 디렉토리 엔트리로서 지정하는 정보를 더 포함하고, 상기 방법은,
상기 컴퓨팅 장치에 연결된 상기 컴퓨터 저장 매체의 상기 볼륨을 마운트하는 프로세스 동안, 핵심 주 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하는 단계;
상기 핵심 주 디렉토리 엔트리가 인식되는지 여부를 판정하는 단계; 및
상기 핵심 주 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 볼륨이 마운트되는 것을 방지하는 단계를 포함하는 방법.
제11항에 있어서,
상기 볼륨이 마운트된 이후,
비핵심 주 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하는 단계;
상기 비핵심 주 디렉토리 엔트리가 인식되는지 여부를 판정하는 단계; 및
상기 비핵심 주 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 비핵심 주 디렉토리 엔트리를 무시하는 단계를 더 포함하는 방법.
제11항에 있어서,
상기 볼륨이 마운트된 이후,
핵심 보조 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하는 단계- 상기 핵심 보조 디렉토리 엔트리는 주 디렉토리 엔트리로서 지정된 또 다른 디렉토리 엔트리와 관련되어 있음 -;
상기 핵심 보조 디렉토리 엔트리가 인식되는지 여부를 판정하는 단계; 및
상기 핵심 보조 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 핵심 보조 디렉토리 엔트리 및 이와 관련된 주 디렉토리 엔트리를 무시하는 단계를 더 포함하는 방법.
제11항에 있어서,
상기 볼륨이 마운트된 이후,
비핵심 보조 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하는 단계;
상기 비핵심 보조 디렉토리 엔트리가 인식되는지 여부를 판정하는 단계; 및
상기 비핵심 보조 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 비핵심 보조 디렉토리 엔트리를 무시하는 단계를 더 포함하는 방법.
컴퓨팅 장치에 의해 실행되는 경우, 상기 컴퓨팅 장치에 연결될 수 있는 복수의 상이한 컴퓨터 저장 매체 중 하나의 볼륨에 저장된 정보를, 상기 복수의 상이한 컴퓨터 저장 매체 중 하나가 상기 컴퓨팅 장치에 연결되어 있을 때 파일 시스템을 통해 액세스하는 방법을 구현하는 컴퓨터 실행가능 명령어가 저장된 컴퓨터 판독가능 저장 매체로서,
상기 컴퓨팅 장치에 연결된 상기 컴퓨터 저장 매체의 상기 볼륨은 복수의 디렉토리 엔트리를 포함하고, 각 디렉토리 엔트리는 디렉토리 엔트리를 주 디렉토리 엔트리 또는 보조 디렉토리 엔트리로서 지정하는 정보를 포함하고, 각 보조 디렉토리 엔트리는 주 디렉토리 엔트리와 관련되어 있으며 상기 관련되어 있는 주 디렉토리 엔트리와 관련된 메타 데이터를 정의하고, 각 주 디렉토리 엔트리는 이 주 디렉토리 엔트리를 핵심 주 디렉토리 엔트리 또는 비핵심 주 디렉토리 엔트리로서 지정하는 정보를 더 포함하고, 각 보조 디렉토리 엔트리는 이 보조 디렉토리 엔트리를 핵심 보조 디렉토리 엔트리 또는 비핵심 보조 디렉토리 엔트리로서 지정하는 정보를 더 포함하고, 상기 컴퓨터 실행가능 명령어에 의해 구현되는 상기 방법은,
상기 컴퓨팅 장치에 연결된 상기 컴퓨터 저장 매체의 상기 볼륨을 마운트하는 프로세스 동안, 핵심 주 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하는 단계;
상기 핵심 주 디렉토리 엔트리가 인식되는지 여부를 판정하는 단계; 및
상기 핵심 주 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 볼륨이 마운트되는 것을 방지하는 단계를 포함하는
컴퓨터 판독가능 저장 매체.
제15항에 있어서,
상기 컴퓨터 실행가능 명령어에 의해 구현되는 상기 방법은, 상기 볼륨이 마운트된 이후,
비핵심 주 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하는 단계;
상기 비핵심 주 디렉토리 엔트리가 인식되는지 여부를 판정하는 단계; 및
상기 비핵심 주 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 비핵심 주 디렉토리 엔트리를 무시하는 단계를 더 포함하는
컴퓨터 판독가능 저장 매체.
제15항에 있어서,
상기 컴퓨터 실행가능 명령어에 의해 구현되는 상기 방법은, 상기 볼륨이 마운트된 이후,
핵심 보조 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하는 단계- 상기 핵심 보조 디렉토리 엔트리는 주 디렉토리 엔트리로서 지정된 또 다른 디렉토리 엔트리와 관련되어 있음 -;
상기 핵심 보조 디렉토리 엔트리가 인식되는지 여부를 판정하는 단계; 및
상기 핵심 보조 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 핵심 보조 디렉토리 엔트리 및 이와 관련된 주 디렉토리 엔트리를 무시하는 단계를 더 포함하는
컴퓨터 판독가능 저장 매체.
제15항에 있어서,
상기 컴퓨터 실행가능 명령어에 의해 구현되는 상기 방법은, 상기 볼륨이 마운트된 이후,
비핵심 보조 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하는 단계;
상기 비핵심 보조 디렉토리 엔트리가 인식되는지 여부를 판정하는 단계; 및
상기 비핵심 보조 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 비핵심 보조 디렉토리 엔트리를 무시하는 단계를 더 포함하는
컴퓨터 판독가능 저장 매체.
파일 시스템을 구비한 컴퓨팅 장치로서,
상기 파일 시스템은 상기 컴퓨팅 장치에 연결될 수 있는 복수의 상이한 컴퓨터 저장 매체 중 하나의 볼륨에 저장된 정보를, 상기 복수의 상이한 컴퓨터 저장 매체 중 하나가 상기 컴퓨팅 장치에 연결되어 있을 때 액세스하고,
상기 컴퓨팅 장치에 연결된 상기 컴퓨터 저장 매체의 상기 볼륨은 복수의 디렉토리 엔트리를 포함하고, 각 디렉토리 엔트리는 디렉토리 엔트리를 주 디렉토리 엔트리 또는 보조 디렉토리 엔트리로서 지정하는 정보를 포함하고, 각 보조 디렉토리 엔트리는 주 디렉토리 엔트리와 관련되어 있으며 상기 관련되어 있는 주 디렉토리 엔트리와 관련된 메타 데이터를 정의하고, 각 주 디렉토리 엔트리는 이 주 디렉토리 엔트리를 핵심 주 디렉토리 엔트리 또는 비핵심 주 디렉토리 엔트리로서 지정하는 정보를 더 포함하고, 각 보조 디렉토리 엔트리는 이 보조 디렉토리 엔트리를 핵심 보조 디렉토리 엔트리 또는 비핵심 보조 디렉토리 엔트리로서 지정하는 정보를 더 포함하고, 상기 컴퓨팅 장치는,
상기 컴퓨팅 장치에 연결된 상기 컴퓨터 저장 매체의 상기 볼륨을 마운트하는 프로세스 동안, 핵심 주 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하고;
상기 핵심 주 디렉토리 엔트리가 인식되는지 여부를 판정하며;
상기 핵심 주 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 볼륨이 마운트되는 것을 방지하도록 구성된
컴퓨팅 장치.
제19항에 있어서,
상기 컴퓨팅 장치는 또한,
상기 볼륨이 마운트된 이후,
비핵심 주 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하고;
상기 비핵심 주 디렉토리 엔트리가 인식되는지 여부를 판정하며;
상기 비핵심 주 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 비핵심 주 디렉토리 엔트리를 무시하도록 구성된
컴퓨팅 장치.
제19항에 있어서,
상기 컴퓨팅 장치는 또한,
상기 볼륨이 마운트된 이후,
핵심 보조 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하고- 상기 핵심 보조 디렉토리 엔트리는 주 디렉토리 엔트리로서 지정된 또 다른 디렉토리 엔트리와 관련되어 있음 -;
상기 핵심 보조 디렉토리 엔트리가 인식되는지 여부를 판정하며;
상기 핵심 보조 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 핵심 보조 디렉토리 엔트리 및 이와 관련된 주 디렉토리 엔트리를 무시하도록 구성된
컴퓨팅 장치.
제19항에 있어서,
상기 컴퓨팅 장치는 또한,
상기 볼륨이 마운트된 이후,
비핵심 보조 디렉토리 엔트리로서 지정된 디렉토리 엔트리를 판독하고;
상기 비핵심 보조 디렉토리 엔트리가 인식되는지 여부를 판정하며;
상기 비핵심 보조 디렉토리 엔트리가 인식되지 않는다는 판정에 기초하여, 상기 비핵심 보조 디렉토리 엔트리를 무시하도록 구성된
컴퓨팅 장치.