| 1 |
1
파일 레벨 스트라이핑 장치에 있어서, 물리 블록 넘버(physical block number)를 통해 액세스 되며, 정보를 실제적으로 저장하는 다수의 디스크; 상기 다수의 디스크를 논리적으로 연결하여 하나의 커다란 논리 볼륨을 형성하고, 상기 논리 볼륨을 관리하기 위해 필요한 정보를 다수의 디스크에 기록하고 관리하는 볼륨 관리자; 상기 볼륨 관리자에 의해 제공되는 논리 볼륨을 하나의 저장 장치(storage device)로 인식하며, 상기 제공된 논리 볼륨 상에 파일을 생성한 후, 상기 생성된 파일에 대한 입/출력을 수행하기 위해 논리 볼륨에 대하여 논리 블록 넘버를 적용하는 파일 시스템을 포함하는 것을 특징으로 하는 파일 레벨 스트라이핑 장치
|
| 2 |
2
제 1 항에 있어서, 상기 논리 볼륨은 볼륨 관리자에 의해 제공되며, 논리 블록 넘버(logical block number)를 통해 액세스 되고, 상기 파일 시스템은 상기 논리 볼륨 상에 파일들을 생성하고, 상기 생성된 파일들을 논리 블록 넘버를 통해 액세스하는 것을 특징으로 하는 파일 레벨 스트라이핑 장치
|
| 3 |
3
제 1 항에 있어서, 상기 다수의 디스크중 임의의 디스크 내부 구조는, 상기 볼륨 관리자에 의해 생성되며, 상기 논리 볼륨을 관리하기 위해 필요한 정보를 상기 임의의 디스크에 저장하기 위한 영역인 볼륨 레이블(Volume Label)을 생성하고, 상기 임의의 디스크에 블록 할당을 제어하기 위한 자유공간 비트맵(Free Space Bitmap)을 지정하여 유지 관리하며, 상기 논리 블록이 어떤 물리 블록에 대응되는지에 대한 정보로서 매핑 테이블(Mapping Table)을 유지하며, 상기 임의의 디스크 내에 볼륨 레이블, 자유공간 비트맵, 매핑 테이블 정보 등의 모임인 볼륨 헤더(Volume Header)를 제외한 나머지 공간에 데이터를 저장할 물리 블록들의 모임인 데이터 공간(Data Area)으로 설정 및 관리하는 구조로 이루어진 것을 특징으로 하는 파일 레벨 스트라이핑 장치
|
| 4 |
4
파일 시스템과 볼륨 관리자를 구비한 파일 레벨 스트라이핑 기법에 있어서 , 상기 파일 시스템에서 파일을 생성하는 인터페이스(interface)에 파일 레벨 스트라이핑 지원 여부를 지시하는 옵션(option)을 추가하는 단계; 파일을 위한 아이노드 구조에 Last Disk ID를 확장하는 단계; 상기 파일 시스템에서 상기 파일을 생성할 때 상기 Last Disk ID를 초기화 하는 단계; 상기 파일 시스템에서 파일에 대한 입/출력 요청 시, 상기 볼륨 관리자에 의해 물리 블록 할당이 요구될 때, 상기 Last Disk ID를 기반으로 물리 블록을 할당하는 단계; 상기 볼륨 관리자에 의해 물리 블록 할당이 발생할 때, 파일 시스템에서 이것을 반영하기 위해 상기 Last Disk ID 값을 변경하는 단계를 포함하는 것을 특징으로 하는 파일 레벨 스트라이핑 방법
|
| 5 |
5
제 4 항에 있어서, 상기 Last Disk ID 값을 초기화하는 단계에 있어서, 상기 파일 시스템에서 파일을 생성할 때, 옵션으로 주어진 모드(mode)에서 파일 레벨 스트라이핑을 지정하는 비트가 세팅되어 있는지를 판단하는 단계와; 상기 판단 단계에서 해당 비트가 세팅되어 있으면, 상기 파일이 파일 레벨 스트라이핑을 지원한다는 의미로서, 상기 Last Disk ID 값을 논리 볼륨에 참여하는 디스크 수의 범위에 있는 정수 중 무작위 정수를 선택하여 세팅하는 단계; 상기 판단 단계에서 해당 비트가 세팅되어 있지 않으면, 상기 파일이 파일 레벨 스트라이핑을 지원하지 않는다는 의미로서, 상기 Last Disk ID 값을 "-1"로 세팅하는 단계를 더 포함하는 것을 특징으로 하는 파일 레벨 스트라이핑 방법
|
| 6 |
6
제 5 항에 있어서, 상기 무작위 정수를 선택하는 이유는 파일 레벨 스트라이핑을 지원하는 모든 파일의 상기 Last Disk ID 초기값이 특정 값으로 고정될 경우, 상기 값에 대응되는 디스크에 많은 데이터 블록의 할당이 집중될 가능성을 제거하기 위한 것을 특징으로 하는 파일 레벨 스트라이핑 방법
|
| 7 |
7
제 4 항에 있어서, 상기 파일을 생성하기 위한 일반적인 인터페이스에 파일 레벨 스트라이핑을 지원할 것 인지의 여부를 명시하기 위한 옵션은 파일 생성 시 명시되는 옵션인 모드(mode)에 새로운 비트를 추가하여 수행하는 것을 특징으로 하는 파일 레벨 스트라이핑 방법
|
| 8 |
8
제 4 항에 있어서, 상기 볼륨 관리자의 물리 블록 할당 방법과 상기 파일 시스템의 상기 Last Disk ID 변경 방법은 사용자가 파일에 대해 입/출력을 요청하는 단계와; 상기 파일 시스템이 요청된 파일 입/출력에 대응되는 논리 블록을 결정하는 단계와; 상기 논리 블록이 결정되면, 하위 입/출력 시스템인 상기 볼륨 관리자에 입/출력을 요청하는 단계와; 상기 볼륨 관리자가 요청된 입/출력을 위해 논리 블록에 대응되는 디스크와 상기 디스크 내의 물리 블록을 결정하기 위하여 주소 매핑 과정을 수행하는 단계와; 상기 주소 매핑 과정의 결과로 디스크와 디스크 내 물리 블록이 결정되면 상기 블록에 대하여 입/출력을 수행하는 단계와; 상기 주소 매핑 결과 논리 블록이 처음 사용되는 것으로 판정되어 물리 블록 할당이 요청되는 경우, 상기 파일에 대응되는 상기 Last Disk ID 값을 체크하는 단계와; 상기 체크 단계에서 상기 Last Disk ID 값이 논리 볼륨에 참여하는 디스크 수의 범위이면, 상기 Last Disk ID 값의 다음 값을 가지는 디스크를 선택하는 단계와; 상기 블록 할당을 수행할 디스크 선택이 결정되면, 상기 결정된 디스크의 자유공간 비트맵을 참조하여 물리 블록 할당을 수행하는 단계와; 상기 물리 블록 할당이 수행된 후, 상기 물리 블록이 할당되었다는 결과를 매핑 테이블에 반영하며, 상기 물리 블록에 대하여 상기 파일을 입/출력하는 단계와; 상기 파일이 물리 블록으로의 입/출력이 완료되면, 상기 Last Disk ID 값을 변경하는 단계와; 상기 변경 단계를 포함하면서 물리 블록의 할당이 전체 디스크에 균등하게 배분하도록 해당 물리 블록에 대하여 입/출력을 반복 수행하는 단계를 더 포함하는 것을 특징으로 하는 파일 레벨 스트라이핑 방법
|
| 9 |
9
제 8 항에 있어서, 상기 체크 단계에서 상기 Last Disk ID 값이 "-1"인 경우, 종래의 스트라이핑 방법과 동일하게 전체 논리 볼륨을 대상으로 다음 물리 블록 할당을 수행할 디스크를 결정하기 위한 변수를 참조하여 블록 할당을 수행할 디스크를 선택하는 단계를 더 포함하는 것을 특징으로 하는 파일 레벨 스트라이핑 방법
|
| 10 |
10
제 8 항에 있어서, 상기 Last Disk ID를 변경하는 단계에서 상기 볼륨 관리자에 의하여 물리 블록 할당이 발생하였고, 상기 파일을 위한 상기 Last Disk ID 값이 "-1"이 아닌 경우에만 상기 Last Disk ID 값을 상기 볼륨 관리자에 의하여 물리 블록 할당이 발생한 디스크의 디스크 아이디(ID)로 설정하는 단계를 더 포함하는 것을 특징으로 하는 파일 레벨 스트라이핑 방법
|
| 11 |
10
제 8 항에 있어서, 상기 Last Disk ID를 변경하는 단계에서 상기 볼륨 관리자에 의하여 물리 블록 할당이 발생하였고, 상기 파일을 위한 상기 Last Disk ID 값이 "-1"이 아닌 경우에만 상기 Last Disk ID 값을 상기 볼륨 관리자에 의하여 물리 블록 할당이 발생한 디스크의 디스크 아이디(ID)로 설정하는 단계를 더 포함하는 것을 특징으로 하는 파일 레벨 스트라이핑 방법
|
