메모리초기화를 이용한 사용자 데이터 유출 방지에 관한 연구.pdf


AND


말그대로 분산파일시스템이다. 분산 처리를 해서 원하는 결과를 얻고자 하는 것이다.
예를 들어 동영상 파일 하나를 받는대 100 을 필요로 한다고 가정하자
동영상을 제공해주는 하나의 컴퓨터에선 최대 10 을 제공해 줄 수 있다. 이때 분산 파일 시스템이 필요한 것이다.
10 대의 컴퓨터가 각각 10 을 요구자 쪽으로 보내어 100 을 만들어 주는 것이다. 그럼

따라서 소규모 파일들은 즉, 5 정도만 필요한 파일 들은 분산파일 시스템에 저장 할 필요가 없다는 것이다.
그냥 웹서버에 저장하면된다.

내가 하고싶은 말은 논문을 쓰기위해 주제를 잡고자 하는데,  할 필요가 없는 연구. 즉," 분산파일시스템에서 소규모 파일을 위한 처리"를 할 필요가 없다는 것이다.

'논문 > 논문아이디어' 카테고리의 다른 글

아이노드의 index pointer size  (0) 2011.01.11
가비지 콜렉션에서  (0) 2011.01.10
아이노드 size  (0) 2010.12.29
AND

JFFS 나  YAFFS는 로그 기반 구조의 파일 시스템으로 초기화 과정에서 전체 공간을 스캔하여 파일 시스템 메타데이터를 찾아내야 한다. 따라서 용량 증가에 비례하여 초기화 과정 또한 증가한다.

왜냐 --> 메타데이터가 슈퍼블록과 같은 약속된 위치에 저장되어 있지 않고 메모리 전체에 분포되어 있다. 따라서 마운트 시점에 위치 파악 및 메타데이터를 가지고 구조를만들어야 한다.

기존 플래시 파일 시스템의 초기화 

1. JFFS: JFFS는 메타데이터를 저장할 때 파일 데이터와 합쳐서 페이지 단위로 저장을 한다. 그렇기 때문에 초기화 시에 메타데이터의 정보를 얻어내기 위해서는 모든 페이지의 모든 내용의 읽기 작업이 필요하 다.

2. YAFFS : YAFFS는 JFFS가 모든 페이지에 대해서 데이터를 읽어야 한다는 초기화 알고리즘의 단점을 극복하기 위해 파일의 메타데이터인 아이노드를 한 페이지에 저장하는 방법을 사용하고 있다. YAFFS는여분 공간(spare area)의 ChunkID를 통해 메타데이터와 파일 데이터의 구분을 할 수 있다. 그렇기때문에 JFFS와는 달리 메타데이터가 있는 페이지가아닌 경우에는 여분 공간의 읽기만 하고 지나 갈수 있어 효율적인 초기화가 가능하다
JFFS에 비해 개선되었기는 하지만 전체 여분 공간을 읽어야 하는 이 알고리즘은 플래쉬 메모리 용량이 증가함에 따라 수행시간도 선형적으로 증가할것을 쉽게 예측할 수 있다

YAFFS는 역맵핑 기법을 사용한다.  --> 모든 데이터 페이지의 여분공간에 맵핑되는 아이노드번호를 기록한다. 이는 전체 공간을 읽어야한다.  1G는 수십초 , 따라서 대용량에서는 현실적으로 어렵다.

슈퍼블록을 이용한 플래시 파일시스템 초기화

1. 스냅샷 기법 : 메타 데이터 구조를 언마운트 시점에 플래시 메모리에 미리 예약된 구역에 저장하고 마운트 시점에 해당구역만 읽어들임으로 초기화를 수행   .
빠른 초기화 속도
단점
언마운트가 정확하게 이루어 지지 않았을 경우 초기화에 수행되는 시간이 불 명확하며, 사용량에 따라 언마운트 수행시간의 증가

2. 로그 기반 기법 : 파일에 일어나는 쓰기/지움 연산을 모두 로그로 기록하고 초기화 시점에 로그만을 읽어들여 파일 시스템의 메타데이터를 재구축.
단점
로그를 페이지 단위로 기록하여야 하는 한계로 인해 페이지 용량만큼 로그가 생겨날 때까지 캐싱해둔다. 때문에 언마운트가 제대로 되지 않았을 시에 일관성문제. 또한 플래시 메모리 내에 비어 있는 공간을 검색하여 로그가 기록되지 않은 데이터를 검사해야 하므로(언제?) 플래시 메모리의 용량에 따라 크래쉬 복구 수행시간이 선형적으로 증가할 수 있다.

3. Inode Map Block
아이노드를 특정블록에만 저장하고, 그 저장된 블록의 번호를 기록하여두었다가 마운트시에 번호를 읽고 해당 블록으로 이동하여 초기화 수행.
단점 Inode Map Block 이 최근의 정보를 가지고있지 않은 상황에서는 전체 파티션을 다시 읽어야 하는 상황 발생.

'논문' 카테고리의 다른 글

메모리초기화를 이용한 사용자 데이터 유출 방지에 관한 연구  (0) 2013.04.03
EFI & TC  (0) 2010.11.08
AND


ext3와 RFFFS를 비교해 보았을때, ext의 direct구조가 클 수록 indirect에서 유리한 범위가 넓어진다.
따라서, ext3구조에서 direct범위를 넓히면 유리한 부분이 많아진다.

'논문 > 논문아이디어' 카테고리의 다른 글

분산 파일시스템의 목적  (0) 2011.01.14
가비지 콜렉션에서  (0) 2011.01.10
아이노드 size  (0) 2010.12.29
AND

가비지 콜렉션에서 블럭당 유효한 페이지를 복사하지 말고
더티페이지만을 따로 모아, 한블럭이 되었을때 삭제하면 복사로인한 오버헤드가 준다

'논문 > 논문아이디어' 카테고리의 다른 글

분산 파일시스템의 목적  (0) 2011.01.14
아이노드의 index pointer size  (0) 2011.01.11
아이노드 size  (0) 2010.12.29
AND

inode 크기는  ext경우 일반적으로 128byte이다. RFFFS에서는 512byte이다. 플레쉬에서 읽고쓰는 단위는 page 이다(통상 1k,2k,4k)여기서 한페이지에 하나의 아이노드만 들어가게 되면 공간낭비. 여기서부터 출발

허나 문제점으로 읽고 쓰는 단위가 정해져있으므로 , 한페이지 안에 해당 inode만 선별해야함
두개의 inode가 한페이지에 있다면 두배로 접근하게되고 수명에 문제
접근성의 복잡

'논문 > 논문아이디어' 카테고리의 다른 글

분산 파일시스템의 목적  (0) 2011.01.14
아이노드의 index pointer size  (0) 2011.01.11
가비지 콜렉션에서  (0) 2011.01.10
AND

EFI & TC

논문 2010. 11. 8. 16:06
AND