• 제목/요약/키워드: 이중 연결리스트

검색결과 4건 처리시간 0.023초

통신 링크 데이터 온보드 저장 및 접근: 포도송이 연결리스트 (Onboard Store and Access for Communication Link Data: Grape Linked-List)

  • 구철회
    • 항공우주시스템공학회지
    • /
    • 제18권4호
    • /
    • pp.89-95
    • /
    • 2024
  • 본 논문은 원격명령과 텔레메트리 및 행성간 네트워크 프로토콜 데이터 처리가 위성 온보드에서 행해질 때 적용할 수 있는 효과적이고 용이한 온보드 메모리 공간 활용 방법을 소개한다. 이중 연결리스트 자료구조를 개선하여 고정이 아닌 가변 길이 통신 프로토콜 데이터를 순차적 또는 가변위치에 저장하고 접근 가능하도록 하는 기능을 제공함으로써 메모리 용량 대 활용성을 높일 수 있다. 가변 길이 데이터를 저장 및 액세스하기 위해서 이중 연결리스트 자료구조에 포도 송이 개념을 도입하고 이의 참조 구현을 통해 성능 검증을 수행하였으며, 이 새로운 개념의 연결리스트를 포도송이 연결리스트로 지칭하였다.

이중 셀룰러 네트워크에서의 Redundant Lazy 기법의 성능 개선 (Performance Improvement of Redundant Lazy Scheme in Two-Tier Cellular Network)

  • 권원석;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.496-498
    • /
    • 2000
  • 현재 이동 컴퓨팅 연구 중에서 이동 호스트의 결함을 효율적으로 대처하는 결함 허용 기법에 관한 연구가 미미한 실정이다. 이동 호스트의 결함 복구 기법인 Lazy 기법은 비용 면에서는 효율적이지만 이동 호스트의 체크포인트를 소유하고 있는 기지국의 결함 발생시 이동 호스트가 결함으로부터 복구될 수 없다는 단점을 가지고 있다. Redundant Lazy 기법은 연결 리스트를 중복화 함으로서 Lazy 기법의 문제점을 해결한 기법이다. 그러나 Redundant Lazy 기법도 체크포인트를 가지고 있는 기지국의 결함이 발생하면 이동 호스트가 복구될 수 없는 경우가 발생한다. 본 논문에서는 이중 셀룰라 네트워크에 Redundant Lazy 기법을 적용하여 이러한 문제를 해결할 수 있는 성능 개선 방안을 논의한다.

  • PDF

윈도우 OS에서 DKOM 기반 루트킷 드라이버 탐지 기법 (Detecting a Driver-hidden Rootkit using DKOM in Windows OS)

  • 심재범;나중찬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.391-394
    • /
    • 2014
  • 많은 루트킷들은 사용자 또는 탐지 프로그램으로부터 탐지되지 않기 위해서 중요한 함수를 후킹하거나 DKOM 등의 기술을 이용한다. API를 후킹하여 반환되는 정보를 필터링하는 전통적인 루트킷과 달리 DKOM 루트킷은 이중 연결리스트로 구성된 커널 오브젝트의 링크를 직접 조작하여 루트킷 자신의 존재를 숨길 수 있으며 DKOM으로 은닉한 루트킷은 쉽게 탐지되지 않는다. 본 논문에서는 DKOM을 이용하여 은닉된 루트킷 드라이버를 탐지하기 위한 기술을 제안하고, 루트킷 탐지 능력을 검증한다.

플래시 메모리를 위한 멀티미디어 파일 시스템의 구조 설계 (A Study on Multimedia File System for Flash Memory)

  • 양학모;한용철;류연승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1687-1690
    • /
    • 2005
  • 플래시 메모리는 비휘발성 메모리로서 데이터 접근 속도가 빠르고 전력 소비가 적으며 가볍고 충격에 강한 특징을 가지고 있다. 최근 플래시 메모리의 가격이 저렴해지고 용량은 커져가고 있기 때문에 대용량의 멀티미디어 파일의 저장 장치로서 플래시 메모리의 사용이 증가할 것으로 보인다. 본 논문에서는 플래시 메모리를 위한 멀티미디어 파일 시스템의 구조 설계를 기술한다. 주요 특징으로는 i-node 를 데이터 블록과 분리된 i-node 영역에 로그 방식으로 기록하고, 삭제 연산이 잦은 i-node 영역을 이동할 수 있게 하여 마모도 평준화를 고려하였다. 파일의 데이터 블록은 멀티미디어 응용 프로그램의 특징을 고려하여 인덱스화된 이중 연결 리스트 구조로 관리한다.

  • PDF