• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.425-427
• /
• 2003

IP 단편을 이용한 공격은 서비스 거부 공격 외에도 이를 이용하여 패킷 필터링 장비나 네트워크 기반의 침입탐지 시스템을 우회할 수 있어 그 심각성이 크다. 그러나 일부 네트워크 기반의 침입탐지 시스템은 IP 패킷단편 재조합 기능을 제공하지 않기 때문에 IP 단편의 취약점을 이용한 공격을 탐지하지 못한다. 본 논문에서는 IP 조각 패킷을 재조합 하지 않고도 단편과 관련된 헤더정보를 분석함으로써 공격을 실시간으로 탐지해 낼 수 있는 IP 단편 필터링 모듈을 설계하고 구현한다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
• /
• pp.295-298
• /
• 2003

IP 단편화는 서로 다른 네트워크 환경에서 IP 패킷의 효율적인 전송을 보장해 주고 있다. 하지만 시스템이 비정상적인 IP 단편을 적절히 재조합하지 못함으로써 시스템에 심각한 문제를 일으킬 수 있다. 그래서 본 논문에서는 네트워크 상에서 IP 단편화 공격을 탐지할 수 있는 방법을 제안한다. 제안한 방법은 IP 단편화 총격에 대해서 TCP 패킷을 NIDS가 미리 재조합을 함으로써 IP 단편화 공격에 대해 효율적인 탐지가 가능하다

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.940-942
• /
• 2004

자바가상기계의 메모리 할당에서 서로 다른 크기의 메모리 할당과 해제는 힙 영역과 자바 스택 영역에 심각한 외부 단편화를 발생시킨다. 자바가상기계에서 외부 단편화는 가비지 콜렉션의 발생을 증가시키고 메모리를 할당하기 위한 메모리 접근이 증가되는 고비용의 동작이 발생하므로 소규모 메모리에서 동작하는 임베디드 자바가상기계에서 성능저하가 발생하게 된다. 본 논문에서는 임베디드 자바가상기계에서 외부 단편화를 최소화하고 메모리를 효율적으로 관리하기 위한 한 가지 방안으로 고정크기 메모리 할당 방법에 대한 연구이다. 고정크기 메모리 할당 기법은 자바가상기계의 힙 영역에 가장 큰 객체의 크기를 기준으로 할당하고 자바 스택 영역에 가장 큰 스택 프레임을 기준으로 할당하도록 하여, 힙 영역과 자바 스택 영역에 외부 단편화를 최소화하도록 하는 메모리 할당 정책이다. 고정 크기 메모리 할당은 내부 단편화에 따른 메모리 낭비가 발생될 수 있지만, 외부 단편화는 최소화되기 때문에 가비지 콜렉션 발생 횟수를 감소시킬 수 있으며, 회수된 메모리 공간을 재구성하는 고비용을 제거 할 수 있다. 또한 할당 해제된 영역들은 Free-List로 연결되어 메모리 할당을 위한 메모리 접근을 최소화시키는 장점을 가진다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
• /
• pp.536-541
• /
• 2008

이차적인 저장공간으로 사용되는 하드디스크의 용량은 기술의 발전으로 나날이 커져가고 있다. 이렇게 디스크 용량이 증가함에 따라 파일 시스템의 단편화 현상은 더더욱 심화되며, 전체적인 시스템의 성능을 떨어뜨리는 주원인이 되고 있다. 우리는 단편화 현상 해결을 위한 첫 단계로 자동적이고 지속적인 단편화 측정을 위한 자동적인 레이아웃 스코어링(Autonomic Layout Scoring)기법을 제안한다. ALS 기법을 활용하면 파일 시스템이 생성된 후, 계속해서 단편화 현상의 정도를 측정하게 되며 이를 토대로 단편화 현상을 제거하기 위한 기법을 적용할 수 있다. 본 논문에서는 ALS 기법을 설계하고 리눅스 2.6 버전의 EXT2 파일 시스템에 구현하였다. 그리고 실제 파일 시스템을 수행하면서 단편화 현상을 측정하는 과정과 아이노드, 블록 그룹, 슈퍼 블록이 각각 노화되는 정도를 측정한 결과를 보인다.

• 한국데이타베이스학회:학술대회논문집
• /
• 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
• /
• pp.504-514
• /
• 1997

관계형 데이터베이스의 성능을 향상시키는데 중요한 요소 중의 하나는 트랜잭션을 처리하기 위해 데이터를 디스크에서 주기억장치로 옮기는데 필요한 디스크 액세스(access) 횟수이다. 본 연구는 관계형 데이터베이스에서 트랜잭션을 처리할 때, 릴레이션(relation)을 수직분할하여 디스크에 단편(fragment)으로 저장하므로써 필요한 단편만 액세스하여 액세스 횟수를 감소시키는데 목적이 있다. 단편에 속성을 중복할당하여 수직분할하므로써 트랜잭션을 만족시키는 단편의 수를 감소시켜 중복할당을 고려하지 않은 방법보다 디스크 액세스 횟수를 감소시킬 수 있다. 갱신트랜잭션의 경우 하나의 속성이 갱신되면 중복된 속성을 모두 갱신하여야 하므로 액세스 횟수가 증가하지만, 조회트랜잭션의 경우 각 단편에 속성을 중복할당하여 액세스 횟수를 감소시킬 수 있다. 본 연구에서는 속성의 중복을 허용하여 단편을 구성하는 경우에 중복을 고려하지 않은 경우를 포함하므로 효과적으로 디스크 액세스 횟수를 감소시킬 수 있다. 본 연구에서는 중복할당을 고려하여 디스크의 액세스 횟수를 최소화시킬 수 있는 수직분할문제의 0-1 정수계획모형을 개발하고, 모형에 대한 최적해법으로 분지한계법을 제안한다.

• 미생물학회지
• /
• 제34권1_2호
• /
• pp.58-63
• /
• 1998

'Contig 구성문제'는 random sequencing 단편들로부터 DNA 염기 서열의 정보를 밝혀낼 경우 발생하는 문제이다. 본 연구에서는 이러한 contig 구성문제를 해결하기 위한 알고리즘을 구성하였으며, X-window 응용 프로그램인 XFAP을 개발하였다. XFAP에서는 dimer 빈도 비교 방법을 사용하여 중첩 가능성이 없는 단편을 효과적으로 제거하였다. 이 방법은 단편 쌍 중첩에서 최소 수용 중첩 길이 내의 각 단편 사이의 dimer 빈도 차이를 이용하여 단편 쌍을 선별하는 것이다. 또한 단편 쌍 최대치 정렬 과정의 메모리 사용량을 줄이기 위해서, Myers 알고리즘을 적용하여 linear space에서 최대치 정렬을 구하는 방법을 사용하였다. 그리고 본 프로그램은 사용자들에게 편리한 그래픽 환경을 제공하기 위해서 Motif 라이브러리를 사용하여 X-window에서 구현되었다. 본 프로그램의 테스트 데이터를 생성하기 위해서 GenBank 데이터베이스에서 일정 길이의 염기 서열을 추출한 다음, sequencing시 일어날 수 있는 모든 오류들을 고려하여 단편 샘플을 생성하였다. 단편 샘플에 대해서 dimer 빈도 비교 방법의 효과 및 실행 시간을 측정하였다. 특히 dimer 빈도 비교 방법의 효율은 단편의 길이에 비례하여 증가하는 것으로 나타났다.

• 미생물학회지
• /
• 제47권3호
• /
• pp.263-267
• /
• 2011

유전체 지문 분석법은 세균 균주간의 친연성을 판정하는데 유용하다. 그러나 친연성이 낮은 두 균주의 지문 사이에서 우연히 발생하는 DNA 단편 크기의 일치성은 유전형질의 일치성의 해석에 오차를 유발한다. 본 연구는 임의의 두 유전체 지문에서 우연히 DNA 단편의 크기가 일치할 확률을 정량하여, 유전체 지문에 근거한 친연성 해석의 유의성을 고찰하였다. 유전형질 일치성 없이 단편 크기가 일치할 확률은 관찰되는 단편의 수, 관찰 가능한 전체 단편의 수와 크기가 일치하는 단편의 수로부터 계산될 수 있는 함수로 분석되었다. 유의성에 가장 큰 영향을 미치는 독립 매개변수는 전체 단편의 수였으며, 우연한 공통 단편의 수를 10개 미만으로 유지하기 위해서는 약 200개 이상의 단편이 지문에서 관찰될 수 있어야 하는 것으로 계산되었다.

• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2329-2334
• /
• 2006

본 논문에서는 기존의 conting 구성 프로그램의 단점인 단편들 간의 결합 실패를 보완하는 알고리즘을 제안하였다. 제안된 방법은 매우 긴 DNA의 염기 서열을 자동 서열 분석기로 한번에 분석 가능한 약 700개의 단편들을 한 주형으로 만들어 PCR 방법으로 클론 3을 생성 후, $600\sim700$개의 길이로 단편화하여 기준 주형과 비교하여 일치율을 계산한다. 이때 Compute Agreement 알고리즘을 이용하여 일치율을 계산하는 시간을 단축시킨다. 계산된 단편 쌍들의 중첩 정도를 기준으로 주형마다 2개의 결합 후보 단편을 추출하여 추출된 각 단편들의 일치율과 각 DNA 염기의 A,G,C,T 소속도 및 각 A,G,C,T 이 전 빈도수를 퍼지 추론 규칙을 이용하여 결합 여부를 판단한다. 본 논문에서는 결정된 최 적의 비교 단편을 결합하고, 더 이상 단편이 없을 때까지 반복하여 서열 결합을 완성한다. 실험을 위해 완성된 단백질 지놈인 'Synechocystis PCC6803'을 각각 1만개, 10만개씩 추출하여 $600{\sim}700$개의 길이를 가진 단편을 생성하였으며, 이 단편을 임 의의 mutation을 유발하여 실험한 결과, FAP 프로그램보다 속도가 줄어들었으며, conting 구성 프로그램의 단점 인 결합 실패가 발생하지 않았다.

• 한국미생물·생명공학회지
• /
• 제41권1호
• /
• pp.17-25
• /
• 2013

메탄올 자화효모 Hansenula polymorpha에서 분비 발현이 잘 된다고 보고된 인체 혈청 알부민(human serum albumin, HSA)을 융합단편으로 사용하여 외래 재조합 단백질을 효과적으로 분비 발현할 수 있는 발현시스템을 개발하고자 하였다. 이때 조작의 용이성 및 발현 효율 제고를 위하여 전장의 HSA 뿐만 아니라 세 종류의 각기 다른 크기의 HSA 단편을 설계하여 융합단편으로 사용하였다. 즉 HSA의 N-말단으로 부터 각기 137, 172, 320, 608개 아미노산을 갖는 융합단편 HSAft (1-4)를 제작하였다. 아울러 발현되는 HSA 단편의 검출 및 분리정제를 위한 His8-tag, HSA 융합단편과 외래 단백질간의 유연성을 부여하기 위한 2조의 $Gly_4Ser_1$ linker, 융합 발현된 타겟 단백질을 HSA 단편으로부터 용이하게 분리하기 위한 담배식각바이러스 단백질분해효소(tobacco etch virus protease, Tev) 인지 서열, 타겟 단백질 유전자를 클로닝하기 위한 멀티 클로닝 사이트(multiple cloning site, MCS)서열, 그리고 타겟 재조합 단백질의 발현 검출 및 정제를 위한 Strep-tag을 포함하는 작용기 도메인을 발현카세트 기본 골격에 포함시켰다. 이렇게 구축된 4종의 HSA 융합단편 분비발현 벡터를 H. polymorpha에 형질전환한 후 각 융합단편의 발현을 조사한 결과 HSAft 단편 3, 4의 발현을 확인할 수 있었다. 녹색형광단백질 유전자 ($GFP_{uv}$)를 상기 벡터에 클로닝한 후 H. polymorpha에 도입한 결과 형질 전환체 모두에서 녹색형광단백질의 발현을 관찰 할 수 있었다. 해당 세포로부터 분비되거나 세포내에 발현되는 HSA 단편 융합 형광단백질의 발현양을 비교한 결과 HSAft 단편 4에 융합된 경우를 제외하고 나머지 경우 모두에서 세포 파쇄액과 세포 배양액 양쪽에서 해당 HSA 단편 융합 형광단백질의 발현을 확인 할 수 있었다. 한편 HSA 융합단편의 크기에 따라 자체 혹은 타겟 단백질과 융합된 형태의 단백질 분비 발현 정도가 달라지는 것은 해당 단백질의 접힘이나 단백질 분해효소에 대한 민감성 등 여러 변수에 의한 것으로 사료되며 따라서 본 연구에서 개발한 H. polymorpha용 HSA 융합단편 분비발현 시스템은 특정 외래 재조합 단백질의 효율적인 분비발현 융합단편의 선별 및 과발현 시스템 구축에 유용하게 활용될 수 있을 것으로 기대된다.

• 한국컴퓨터정보학회논문지
• /
• 제14권10호
• /
• pp.101-110
• /
• 2009

6LoWPAN은 IEEE 802.15.4 MAC과 PHY 계층 위에서 IPv6 패킷을 전송하기 위해 IPv6 헤더 압축, TCP/UDP/ICMP 헤더 압축, 단편화 및 재조립 등을 수행하는 적응계층이다. 그러나 보안 관점에서 보면 기존 IP 계층에서 단편화 및 재조립으로 인한 보안 취약점을 그대로 가지고 있으며 6LoWPAN 적응계층 고유의 새로운 보안 취약점에 노출될 수 있다. 센서 노드는 특성상 재생공격으로 인해 단편화된 패킷의 재전송이 빈번하게 발생하게 되면 심각한 통신장애가 발생한다. 본 논문에서는 6LoWPAN 계층에서 패킷 단편화로 발생할 수 있는 보안 취약점을 분석하고 재생공격으로 인한 재전송을 최소화할 수 있는 메커니즘을 제안하였다. 6LoWPAN 표준을 기반으로 추가적인 재전송 절차 및 단편화 패킷 구조를 설계하고 재전송 지연시간을 분석하였다. 제안하는 메커니즘은 타임스템프, 난스, 체크섬을 도입하여 센서 노드에 가해질 수 있는 재생공격을 최소화한다. 이를 통해 불필요한 패킷 단편화 및 재조립을 제거함으로써 센서 노드의 재조합 버퍼 오버플로우, 통신 속도 저하, 컴퓨팅 자원 손실, 노드 재부팅 등을 최소화시켜 통신의 신뢰도를 높일 수 있다.