• 한국통신학회논문지
• /
• 제34권4B호
• /
• pp.403-418
• /
• 2009

IPv6는 32 비트를 갖는 IPv4의 주소 공간 부족 문제를 해결하기 위하여 제안된 새로운 IP주소 체계로서 128비트를 갖는다. 그러므로 IPv6의 라우팅 테이블을 트라이 구조에 저장한다고 가정할 때, IPv4에 비해 매우 많은 레벨이 존재하게 된다. 따라서 IPv6 주소 검색을 위해서는 트라이 레벨에 따른 선형 검색보다 레벨에 따른 이진 검색 구조가 적합하며, 검색 성능이 더 우수하다는 장점이 있다. 본 논문에서는 IPv6를 위한 트라이 레벨에 따른 새로운 이진 검색 알고리즘을 제안한다 본 논문에서 제안하는 구조는 레벨에 따른 이진 검색의 수행 시 통합 블룸 필터를 사용하여 노드가 존재하지 않는 레벨을 미리 걸러주는 방법을 통하여 외부 메모리 접근 횟수를 줄인다. 실제 라우터에서 사용하는 IPv6 라우팅 데이터를 사용하여 시뮬레이션을 수행하였으며, 1096개의 엔트리를 갖는 라우팅 테이블에 대하여 평균 $1{\sim}3$의 메모리 접근을 통하여 IPv6 주소 검색이 가능함을 보았다.

• 한국차세대컴퓨팅학회논문지
• /
• 제15권5호
• /
• pp.7-19
• /
• 2019

랜섬웨어(ransomware)는 사용자 데스크톱의 파일들을 암호화한 뒤, 복호화 비용을 요구하는 악성 프로그램이다. 랜섬웨어 공격의 빈도와 피해금액은 매년 증가하고 있기 때문에 랜섬웨어 예방과 탐지 및 복구 시스템이 필요하다. 본 논문에서는 Baek 등이 제안한 랜섬웨어 탐지 알고리즘인 SSD-Insider가 덮어쓰기 검사를 위해 사용하는 해시테이블을 블룸 필터로 교체한 AdvanSSD-Insider 알고리즘을 제안한다. 실험 결과 AdvanSSD-Insider 알고리즘은 SSD-Insider 알고리즘에 비해 메모리 사용량이 최대 90%, 수행시간이 최대 77% 감소하였고 동일한 탐지 정확도를 얻었다. 또한 SSD-Insider 알고리즘과 동일한 조건의 메모리 사용량으로 AdvanSSD-Insider 알고리즘은 10배 더 긴 시간을 관찰할 수 있으며, 이를 통해 기존에 탐지하기 어려웠던 랜섬웨어에 대해 탐지 정확도가 증가하는 결과를 얻었다.

• 한국정보과학회논문지:정보통신
• /
• 제37권3호
• /
• pp.175-186
• /
• 2010

다양한 어플리케이션의 등장과 인터넷 사용자의 급속한 성장으로 인하여, 인터넷 라우터는 패킷이 입력되는 속도와 같은 속도로 패킷 분류작업을 수행하여 패킷의 클래스에 따른 품질 보장을 제공할 것이 요구되고 있다. 패킷 분류란 라우터에 입력된 패킷의 헤더가 가지고 있는 여러 개의 필드에 대해 다차원 검색을 수행하여, 미리 정의된 룰과 일치하는 결과 가운데 최우선순위를 갖는 룰을 찾아내는 과정을 말한다. 빠른 패킷 분류를 위하여 다양한 패킷 분류 알고리즘이 제안되어오고 있으며, 튜플 공간 제거(tuple space pruning) 알고리즘은 일치 가능한 룰을 갖는 튜플들만을 해싱을 사용하여 검색함으로 빠른 검색 성능을 제공한다. 블룸 필터(Bloom filter)는 특정 집합에 속하는 원소들의 멤버쉽에 관한 정보를 간단한 비트-벡터로 표현하는 데이터 구조로서, 특정 입력 값이 집합에 속한 원소인지를 알려주는 선-필터(pre-filter)로 사용된다. 본 논문에서는 블룸 필터를 이용하여 일치 가능성이 없는 튜플을 효율적으로 제거하는 새로운 튜플 제거 알고리즘을 제안한다. 실제 라우터에서 사용되는 룰 셋과 비슷한 특성을 갖는다고 알려진 데이터 베이스에 대한 성능 비교를 통하여, 본 논문에서 제안하는 구조가 패킷 분류 성능 및 메모리 사용량에 있어서 기존의 튜플공간 제거 알고리즘과 비교하여 월등히 우수함을 보았다.

• 한국화예디자인학연구
• /
• 제41호
• /
• pp.155-169
• /
• 2019

본 연구는 블룸의 교육목표에 따른 원예동화책의 교육적 특성과 인식을 분석하는데 목적을 두었다. 이를 위하여 Web에서 식물과 원예활동에 관한 키워드 검색을 통해 수집한 70여 권의 그림동화책 중에서 이들이 담고 있는 내용에 따라 블룸의 교육목표 인지적 영역(cognitive domain), 정의적 영역(emtional domain), 심동적 영역(psychomotor domain)에 해당하는 동화책으로 분류하고 이에 대한 내용적 특성과 원예교육과 관련된 내용을 찾아 분석하여 교육적 효과를 기술하였다. 또한 서울지역 교사들을 대상으로 기초조사(인구학적 변인조사), 원예그림동화책을 활용한 원예교육 방법(교육법)으로 스토리텔링전략, 그림동화책 후 활용, 효과적인 교육 기자재 등을, 원예교육 인식에 대한 조사로서 원예그림동화책 특성, 장점, 단점 및 도움이 되는 점 등을 조사하였다. 설문지 분석결과, 원예그림동화책을 활용한 원예교육을 하였을 때 교사가 인식하는 장점으로는 '원예활동에 관한 아이들의 흥미와 관심을 불러일으키는 것', 그러나 단점으로는 '교육활동시간이 부족하다는 것'이 나왔다. 그림동화책을 이용하였을 때 학교현장에서 도움이 되는 것은 '수업에 도입하기 쉽다'는 점으로 나타났다. 원예그림동화책 교육방법에 대한 인식으로는 스토리텔링 중 가장 효과적인 방법은 '이야기 몰입', 그림책을 읽은 후 효과적인 활동은 '그림 그리기', 원예그림동화책 교육에 가장 효과적인 기자재는 '실물화상기'로 나타났다.

• 한국교육논총
• /
• 제38권1호
• /
• pp.29-39
• /
• 2017

본 연구는 2009 개정 과학과 교육과정에 근거한 중학교 과학 교과서의 산염기 및 산화 환원 단원의 문항을 블룸의 교육목표 분류틀을 이용하여 분석한 것이다. 분석 결과 모든 출판사의 교과서 문항에서는 지식 영역의 요소가 가장 많이 나타났으며, 이해, 적용, 분석, 종합, 평가 순으로 그 요소는 적게 나타났다. 그리고 출판사에 따라 각 문항에 나타난 인지 영역의 하위 영역이 골고루 포함되지 않았다. 그래서 학교에서는 다양한 출판사의 교과서 단원평가 문항을 참조하여 수업에 이용할 필요가 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1190-1193
• /
• 2009

최근 무선네트워크의 급격한 발달로 이동 중에도 통신을 할 수 있는 요구사항에 IETF에서는 Mobile IPv6(MIPv6)라는 기술을 제안하였다. MIPv6는 IPv6환경에서 모바일 노드(모바일 노드)가 이동을 하면서도 통신을 할 수 있는 기술인데, 실제 상용망에서는 사용되지 않고 있다. 그 이유는 모바일 노드에 이동성을 제공하는 모바일 스택의 탑재가 높은 오버헤드를 가지고 있고, 시그널링 비용이 많이 들기때문이다. 이와 같은 문제를 해결하기 위해서 지난 해 Proxy Mobile IPv6(PMIPv6)가 표준화 되었다. PMIPv6는 모바일 노드에 이동성을 제공하는 모바일 스택을 올리지 않고 네트워크 엔티티가 대신 모바일 스택을 가지고 시그널링을 처리하기 때문에 결과적으로 시그널링 비용을 줄였다. 하지만 PMIPv6에서는 인접한 네트워크 사이에서 패킷을 전송할 때 MAG간의 통신이 가능하지 않고, 오직 LMA를 통하여 대응 노드(대응 노드)에게 패킷을 전송할 수 있다. 게다가 같은 서브넷에 있는 대응 노드에게 패킷을 전송할 때도 LMA를 거치게 되는 불필요한 과정이 발생한다. 게다가 LMA를 통하여 패킷을 전송하는 방식은 지연과 리오더링(Re-Ordering)을 발생시켜본 패킷 재전송을 유발하여 전송 품질을 떨어뜨리게 된다. 본 논문에서는 인접한 MAG간의 통신, 또는 같은 서브넷 내에서의 통신에서 LMA를 거치지 않고 통신을 할 수 있는 방안으로 블룸 필터를 이용한 통신 기법을 제안한다.

• 한국소성가공학회:학술대회논문집
• /
• 한국소성가공학회 2004년도 추계학술대회논문집
• /
• pp.325-328
• /
• 2004

This paper deals with void crushing behavior by ingot forging process which consists of sequential operations of upset forging and bloom forging. The predicted results of void crushing behavior by the simplified global-local method using F.E. analysis showed that the inherent void at the top region of the ingots remains incompletely crushed even after several forging operations. From the results of the hot upset forging test using the billets with drilled voids, it was found that the bonding efficiency of the void after forging process increases with an increase in deformation, and a decrease of initial diameter of voids.

• 전기학회논문지
• /
• 제65권12호
• /
• pp.2061-2068
• /
• 2016

A Bloom filter is a space-efficient data structure popularly applied in many network algorithms. This paper proposes a vectored Bloom filter to provide a high-speed Internet protocol (IP) address lookup. While each hash index for a Bloom filter indicates one bit, which is used to identify the membership of the input, each index of the proposed vectored Bloom filter indicates a vector which is used to represent the membership and the output port for the input. Hence the proposed Bloom filter can complete the IP address lookup without accessing an off-chip hash table for most cases. Simulation results show that with a reasonable sized Bloom filter that can be stored using an on-chip memory, an IP address lookup can be performed with less than 0.0003 off-chip accesses on average in our proposed architecture.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• pp.270-273
• /
• 2016

암호데이터 중복제거 기술이란 클라우드 서버에 전송된 데이터를 기존의 클라우드 서버에 저장된 데이터와 비교하여 데이터의 중복된 저장을 방지하는 기술이다. 이러한 데이터 중복제거 기술은 다양한 보안 위협이 발생하는데, 이 중 소유권 위조 공격은 원본 데이터를 소유하지 않은 공격자가 데이터의 소유권을 획득하여 클라우드 스토리지에 저장된 데이터를 취득할 수 있는 위협이다. 이러한 위협을 해결하기 위해 암호화 기술을 적용한 여러 기술들이 제안되어왔지만 과도하게 많은 통신 횟수와 연산량으로 인해 효율성이 떨어지는 문제가 존재한다. 따라서 본 논문에서는 클라우드 스토리지에 저장되는 데이터의 기밀성과 무결성을 보장하며, 연산량과 통신량 측면에서 효율적인 암호데이터 중복제거 기술을 제안한다.

• 정보와 통신
• /
• 제31권9호
• /
• pp.77-85
• /
• 2014

최근 멀티미디어 데이터 사용의 증가에 따라 무료로 고속의 데이터 송수신이 가능한 무선랜에 대한 관심이 증가하였다. OFDM기술은 높은 주파수 이용효율과 용이한 구현장점으로 무선랜을 포함한 많은 표준에서 채택하고 있는 물리층 데이터 전송기술이다. 그러나 물리적으로 고속의 데이터전송이 가능해짐에 따라 MAC프로토콜 효율성에 대한 문제가 지적되어 왔으며 최근 이를 해결하기 위한 주파수 도메인 채널경쟁 방법을 도입한 연구들이 발표되었다. 본고에서는 OFDM의 특징을 활용한 주파수 도메인 채널접근 방법에 대한 최신 연구동향을 살펴보고 효율적 다이버시티 활용 주파수 도메인 채널접근 프로토콜인 D-Fi를 소개한다. D-Fi는 블룸필터를 활용하여 프로토콜 효율성 문제를 해결하는 한편 지능적으로 다이버시티를 활용하게 되어 기존방법에 비해 1.5배의 성능을 낸다.