1 |
1
가상 머신의 골든 이미지 파일로부터 파생된 복제 이미지 파일의 중복을 제거하는 장치로서, 골든 이미지 파일별로 복제 이미지 파일들의 해시키와 청크 식별자를 맵핑하고 있는 중복 제거 테이블, 그리고 상기 중복 제거 테이블을 참조하여 쓰기 요청된 데이터 블록과 동일한 골든 이미지 파일에 대한 복제 이미지 파일들의 데이터 블록 중에서 상기 요청된 데이터 블록과 동일한 데이터 블록이 있는지 검색하고, 동일한 데이터 블록이 있는 경우에 중복 제거 처리를 수행하는 중복 제거 제어부를 포함하는 복제 파일 중복 제거 장치
|
2 |
2
제1항에서, 상기 중복 제거 테이블은 골든 이미지 파일을 나타내는 공유 이미지 식별자를 저장하는 공유 이미지 식별자 테이블, 그리고 공유 이미지 식별자별로 복제 이미지 파일들의 각 데이터 블록에 대한 해시키와 청크 식별자를 맵핑하고 있는 복수의 해시키 테이블을 포함하고, 상기 중복 제거 제어부는 상기 요청된 데이터 블록의 공유 이미지 식별자에 해당하는 해시키 테이블을 참조하여 상기 요청된 데이터 블록의 해시키에 맵핑되어 있는 청크 식별자가 존재하면 상기 요청된 파일 블록과 동일한 파일 블록이 있는 것으로 판단하는 복제 파일 중복 제거 장치
|
3 |
3
제2항에서, 상기 골든 이미지 파일과 상기 복제 이미지 파일에 대한 메타데이터를 관리하는 메타데이터 제어부를 더 포함하고, 상기 메타데이터는 상기 골든 이미지 파일을 식별하기 위한 공유 이미지 식별자 및 상기 골든 이미지 파일과 상기 복제 이미지 파일의 각 데이터 블록의 청크를 나타내는 데이터 블록 레이아웃을 포함하며, 상기 중복 제거 제어부는 상기 메타데이터 제어부로부터 상기 요청된 데이터 블록의 공유 이미지 식별자를 획득하는 복제 파일 중복 제거 장치
|
4 |
4
제3항에서, 상기 메타데이터는 상기 골든 이미지 파일 및 상기 복제 이미지 파일이 생성될 때 생성되는 복제 파일 중복 제거 장치
|
5 |
5
제3항에서, 상기 중복 제거 제어부는 상기 요청된 데이터 블록과 동일한 데이터 블록이 존재하는 경우에, 상기 메타데이터 제어부로부터 상기 요청된 데이터 블록의 레이아웃의 위치를 획득하고, 획득한 레이아웃의 위치에 상기 요청된 데이터 블록의 해시키에 매핑되어 있는 청크 식별자를 기록하는 복제 파일 중복 제거 장치
|
6 |
6
제3항에서, 상기 중복 제거 제어부는 상기 요청된 데이터 블록과 동일한 데이터 블록이 존재하지 않는 경우에, 새로운 청크 식별자를 상기 요청된 데이터 블록의 해시키에 맵핑하여 상기 중복 제거 테이블에 등록하는 복제 파일 중복 제거 장치
|
7 |
7
제6항에서, 상기 중복 제거 제어부는 상기 요청된 데이터 블록과 동일한 데이터 블록이 존재하지 않는 경우에, 상기 메타데이터 제어부로부터 상기 새로운 청크 식별자를 획득하고, 상기 새로운 청크 식별자와 상기 요청된 데이터 블록을 청크 서버로 전달하며, 상기 요청된 데이터 블록은 상기 청크 서버에 의해 상기 새로운 청크 식별자에 대응하여 저장되는 복제 파일 중복 제거 장치
|
8 |
8
제2항에서, 하드웨어 가속을 이용하여 상기 요청된 파일 블록의 해시키를 생성하는 해시키 생성부를 더 포함하는 복제 파일 중복 제거 장치
|
9 |
9
복제 파일의 중복 제거 장치가 가상 머신의 골든 이미지 파일로부터 파생된 복제 이미지 파일의 중복을 제거하는 방법으로서, 쓰기 요청된 데이터 블록의 해시키를 생성하는 단계, 상기 요청된 데이터 블록의 해시키를 이용하여 상기 요청된 데이터 블록과 동일한 골든 이미지 파일로부터 파생된 복제 이미지 파일들의 데이터 블록 중에서 상기 요청된 데이터 블록과 동일한 데이터 블록이 있는지 확인하는 단계, 그리고 상기 동일한 데이터 블록이 존재하면 중복 제거 처리를 수행하는 단계를 포함하는 복제 파일 중복 제거 방법
|
10 |
10
제9항에서, 상기 확인하는 단계는 상기 요청된 데이터 블록에 해당하는 골든 이미지 파일의 공유 이미지 식별자를 획득하는 단계, 공유 이미지 식별자별로 복제 이미지 파일들의 각 데이터 블록에 대한 해시키와 청크 식별자를 맵핑하고 있는 복수의 해시키 테이블 중에서 상기 획득한 공유 이미지 식별자에 해당하는 해시키 테이블을 참조하여 상기 요청된 데이터 블록의 해시키에 맵핑되어 있는 청크 식별자가 존재하는지 확인하는 단계, 그리고 상기 요청된 데이터 블록의 해시키에 맵핑되어 있는 청크 식별자가 존재하는 경우에, 상기 요청된 데이터 블록과 동일한 데이터 블록이 있는 것으로 판단하는 단계를 포함하는 복제 파일 중복 제거 방법
|
11 |
11
제10항에서, 상기 수행하는 단계는 상기 요청된 데이터 블록의 레이아웃의 위치를 획득하는 단계, 그리고 상기 요청된 데이터 블록의 레이아웃의 위치에 상기 요청된 데이터 블록의 해시키에 맵핑되어 있는 청크 식별자를 기록하는 단계를 포함하는 복제 파일 중복 제거 방법
|
12 |
12
제10항에서, 상기 확인하는 단계는 상기 요청된 데이터 블록의 해시키에 맵핑되어 있는 청크 식별자가 존재하지 않는 경우에, 상기 요청된 데이터 블록과 동일한 데이터 블록이 존재하지 않는 것으로 판단하는 단계를 더 포함하는 복제 파일 중복 제거 방법
|
13 |
13
제9항에서, 상기 동일한 데이터 블록이 존재하지 않으면 새로운 청크 식별자를 상기 요청된 데이터 블록의 해시키에 맵핑하여 상기 해시키 테이블에 등록하는 단계를 더 포함하는 복제 파일 중복 제거 방법
|
14 |
14
제13항에서, 상기 동일한 데이터 블록이 존재하지 않으면 새로운 청크 식별자와 상기 요청된 데이터 블록을 청크 서버로 전달하는 단계를 더 포함하고, 상기 요청된 데이터 블록은 상기 청크 서버에 의해 상기 새로운 청크 식별자에 대응하여 저장되는 복제 파일 중복 제거 방법
|
15 |
15
제9항에서, 상기 생성하는 단계는 하드웨어 가속을 이용하여 상기 요청된 파일 블록에 대한 해시키를 생성하는 단계를 포함하는 복제 파일 중복 제거 방법
|