• 한국정보과학회논문지:데이타베이스
• /
• 제37권5호
• /
• pp.258-266
• /
• 2010

메타 블로그에 등록된 RSS(Really Simple Syndication)의 수는 수십만 개 또는 수백만 개에 이른다. 따라서 이들에 대한 갱신 확인을 수행하는 것은 상당히 긴 시간과 네트워크 자원을 필요로 한다. 메타 블로그나 블로그 검색엔진은 제한된 자원을 가지고 있기 때문에 하루에 방문할 수 있는 블로그의 수가 제한적이다. 하지만 블로그 검색엔진의 성능향상을 위해 새로운 데이터를 최대한 수집하는 것이 필요하기 때문에, 우리는 이 논문에서 수집 효율을 높이기 위한 새로운 방법을 제안한다. 제안하는 방법은 블로그의 포스팅 성향을 분석하여 그것을 토대로 향후 갱신 가능성에 대해 예측하고 갱신 가능성이 높은 시점에만 갱신 확인을 수행한다. 이 연구는 블로그의 입장에서는 분산 서비스 거부 공격(DDoS Attack: Distributed Denial-of-Service Attack)만큼이나 빈번한 갱신확인을 줄이는데 도움이 되고, 인터넷 전체로 보아서는 트래픽을 감소시키는데 기여할 수 있다. 본 논문에서는 블로거들의 포스팅이 이루어지는 요일과 시간에 특정한 패턴이 존재할 것이라는 가정을 하고, 15119개의 실제 블로그에 작성된 포스트에 대해 요일과 시간의 선호도를 분석하였다. 그리고 과거의 포스팅 이력과 요일에 대한 선호도를 바탕으로 갱신 가능성을 예측하기 위한 방법을 제안하고, 12115개의 실제 블로그에 적용하여 그 정확도를 확인하였다. 성능평가를 통해 약 93.06%의 블로그에서 0.5 이상의 정확도를 가짐을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제13권12호
• /
• pp.575-584
• /
• 2013

빅데이터 분석을 위해 활용되는 데이터로는 뉴스, 블로그, SNS, 논문, 특허 그리고 센서로부터 수집된 데이터 등 매우 다양한 유형의 데이터가 있다. 특히, 신뢰성 있는 데이터를 실시간 제공하는 웹 문서의 활용이 점차 확산되고 있다. 그리고 빅데이터의 활용이 다양한 분야로 점차 확산되고 웹 데이터가 매년 기하급수적으로 증가하면서 웹 문서를 자동으로 수집하는 웹 크롤러의 중요성이 더욱 커지고 있다. 하지만, 기존 크롤러들은 일부 사이트에서 수집된 웹 문서에 포함된 URL만을 기반으로 웹 문서를 수집하기 때문에 사이트 전체 웹 문서를 수집할 수 없는 문제를 가진다. 또한, 수집된 웹 문서에 대한 정보를 효율적으로 관리하지 못하기 때문에 중복된 웹 문서를 수집하는 문제를 가진다. 그래서 본 논문에서는 웹 사이트의 RSS와 Google Search API를 통해 기존 웹 크롤러의 문제를 해결하고 RMI와 NIO을 활용해 서버와 클라이언트간 네트워크 연결을 최소화해 빠른 크롤링 기능을 제공하는 분산형 웹 크롤러를 제안한다. 또한, 제안하는 웹 크롤러는 웹 문서를 구성하는 태그들에 대한 키워드 유사도 비교를 통해, 분석에 활용되는 중요 콘텐츠만을 자동 추출하는 기능을 제공한다. 마지막으로, 기존 웹 크롤러와 제안하는 크롤러의 성능 평가 결과를 통해 제안하는 웹 크롤러의 우수성을 입증한다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.251-261
• /
• 2014

일반적으로 P2P VOD 시스템은 잦은 피어의 이탈과 참여로 인하여 빠르게 피어를 탐색하는 기법이 주요 연구 과제이다. 본 논문은 P2P VOD 시스템에서 피어를 빠르게 탐색하기 위한 새로운 기법을 제안한다. 제안된 기법은 DHT 기반의 P2P VOD 시스템에서 피어 탐색 시 시간 및 지역 정보를 해시 킷값으로 하여 인접한 재생 시작시간과 네트워크 위치상 근접한 피어들을 동일한 DHT 노드에 저장, 관리하여 데이터를 전송해 줄 서버피어를 탐색하는 시간을 단축시킨다. 시뮬레이션 실험 결과에서 제안된 기법은 파트너 피어 검색에 필요한 메시지 개수와 피어간 버퍼맵 교환 횟수를 감소시키고, 데이터의 교환이 이루어지는 피어들 사이의 거리를 줄일 수 있음을 확인하였다. 이에 따라 제안하는 기법은 효율적인 라우팅을 할 수 있게 하여 네트워크 트래픽 오버헤드에 따른 자원 낭비를 줄일 수 있다.

• 한국산학기술학회논문지
• /
• 제13권10호
• /
• pp.4801-4806
• /
• 2012

각종 첨단장비로 구성된 자동차는 편의성에 비해 안전성은 크게 강조하지 못하고 있다. 교통사고의 직접적인 원인이라고 할 수 있는 운전 중 딴 짓은 대부분 첨단장비의 인터페이스 조작에 있으며 운전자의 주의를 분산시켜 사고를 야기한다. 스마트 자동차에 대한 관심이 높아지면서 운전자 안전에 대한 다양한 연구가 모색되고 있다. 순간의 시선이동으로 인해 판단력과 조작능력을 상실 할 수 있는 현재의 인터페이스는 안전성이 보장되지 못한다. 본 논문에서는 이러한 운전자의 주의를 분산시키는 요소로 부터 안전성을 확보하기 위해서 차량 내 카메라를 이용하여 손동작을 인식하여 직관적인 제스처로 전화번호를 입력하거나 검색할 수 있는 안전한 다이얼링 시스템을 제안한다. 제안한 시스템은 직관적 동작과 TTS(Text To Speech)를 활용하여 사용자 편의성과 안전성을 높였다.

• 산업경영시스템학회지
• /
• 제39권3호
• /
• pp.1-9
• /
• 2016

NSS (Navigation satellite system) provides the information for determining the position, velocity and time of users in real time using satellite-networking, and is classified into GNSS (Global NSS) and RNSS (Regional NSS). Although GNSS services for global users, the exactitude of provided information is dissatisfied with the degree required in modern systems such as unmanned system, autonomous navigation system for aircraft, ship and others, air-traffic control system. Especially, due to concern about the monopoly status of the countries operating it, some other countries have already considered establishing RNSS. The RNSS services for users within a specific area, however, it not only gives more precise information than those from GNSS, but also can be operated independently from the NSS of other countries. Thus, for Korean RNSS, this paper suggests the methodology to design the satellite constellation considering the regional features of Korean Peninsula. It intends to determine the orbits and the arrangement of navigation satellites for minimizing PDOP (Position dilution of precision). PGA (Parallel Genetic Algorithm) geared to solve this nonlinear optimization problem is proposed and STK (System tool kit) software is used for simulating their space flight. The PGA is composed of several GAs and iterates the process that they search the solution for a problem during the pre-specified generations, and then mutually exchange the superior solutions investigated by each GA. Numerical experiments were performed with increasing from four to seven satellites for Korean RNSS. When the RNSS was established by seven satellites, the time ratio that PDOP was measured to less than 5 (i.e. better than 'Good' level on the meaning of the PDOP value) was found to 94.3% and PDOP was always kept at 10 or less (i.e. better than 'Moderate' level).

• 융합보안논문지
• /
• 제6권1호
• /
• pp.1-11
• /
• 2006

최근 사이버테러의 급증은 정보사회의 근간을 위협하고 있고, 특히 악성 트래픽에 의한 네트워크마비는 단 시간 내에 국가적인 손실을 초래할 수 있어 이에 대한 대비책이 시급히 요구되고 있다. 이와 관련, 국가사이버안전 위협에 대한 신속한 대처능력확보를 위해 국가사이버위협 조기 예 경보시스템에 대해 많은 연구가 이루어지고 있으나 기술적인 문제와 함께 시스템의 효용성에 대한 한계 때문에 실용적인 연구가 가시화되지 못하고 있는 실정이다. 현재까지는 ESM, TMS 등을 이용한 제한적 자료수집분석을 통하여 보안관리자가 개개인의 경험을 바탕으로 예 경보 판단을 내려왔다. 이러한 판단은 상황에 따라 극히 위험한 결과를 초래 할 수도 있다. 이러한 문제점을 방지하기 위해 본 논문에서는 "지식기반을 이용한 실시간 사이버위협 조기 예 경보시스템"을 제안하였다. 제안된 시스템은 향후 사이버공격에 대해 체계적이고 보다 정확한 예 경보 판단을 내리는데 사용할 수 있다.

• 한국정보통신학회논문지
• /
• 제22권5호
• /
• pp.794-804
• /
• 2018

컴퓨터에서 실행되는 다양한 응용들은 네트워크를 통해 패킷 형태로 정보를 전달하며 대부분의 패킷들은 TCP/IP 또는 UDP/IP 프로토콜을 따른다. 기업 및 기관의 네트워크 관리 담당자는 네트워크 트래픽 측정 및 감시, 네트워크 보안 등을 위해서 네트워크를 통해 전달되는 패킷들을 지속적으로 관리할 수 있어야 한다. 본 논문에서는 실제 전달되는 데이터를 면밀히 조사하는 DPI(Deep Packet Inspection)에서 페이로드의 특정 패턴을 검색하는 패킷 페이로드 분석 알고리즘들의 성능 분석하는 것을 목적으로 하고 있다. 페이로드를 조사하는 가장 기본적인 과정은 특정 패턴을 페이로드에서 신속하게 검색하는 것이다. 본 논문에서는 페이로드에 특정 패턴이 존재하는 경우, 그 패턴을 검출할 수 있는 여러 알고리즘들을 소개하고, 세 가지 관점에서 수학적으로 성능을 분석하고, 응용프로그램의 목적에 적합한 적용 방안을 제시한다.

• 한국정보과학회논문지:정보통신
• /
• 제31권6호
• /
• pp.573-581
• /
• 2004

최근 인터넷의 급속한 성장과 초고속 통신망의 구축으로 인하여 다양한 멀티미디어 서비스들이 제공되고 있다. 기존의 멀티미디어 서비스들은 클라이언트/서버 모델을 기반으로 구축되어 과부화로 인한 네트워크의 다운이나 다운로드 속도 저하 등의 문제점들이 발생하였다. 이를 해결하기 위해 P2P 네트워크의 개념이 등장하였으며 이 개념은 인터넷을 통해 급속히 확산되었다. 본 논문에서는 순수 P2P 환경으로 구축된 멀티미디어 서비스 환경에서의 자원 검색 기법을 제안한다. 제안 기법에서는 각 호스트에게 자신이 보유하고 있는 자원의 복제본에 대한 위치 정보와 다른 호스트로부터 최근 요청을 받은 자원에 대한 위치 정보를 유지하게 하여 기존 순수 P2P 환경에서의 검색 기법보다 빠른 검색 속도를 제공하며 적은 트래픽량을 발생시키는 장점을 가진다. 또한 제안 기법은 자원의 위치 정보를 분산하며 검색 결과의 반환 경로를 검색 요청 시의 경로와 다르게 하여 기존의 순수 P2P 환경에서의 검색 기법에서 네트워크가 불안정할 때 검색 결과가 유실되는 문제점을 해결한다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.158-166
• /
• 2004

IP 주소 검색은 인터넷 라우터의 필수적인 기능 중에 하나인 동시에 인터넷 라우터의 전체 성능을 결정하는 중요한 요소이다. 현재 인터넷 라우터에 연결된 네트워크 종류의 증가로 라우팅 테이블 엔트리 수가 급격히 증가하고 있으며, 인터넷 트래픽 역시 빠르게 증가하고 있어 효율적인 라우팅 테이블의 검색이 요구된다. 그 동안 빠른 주소 검색을 위해 다양한 알고리즘들과 검색 방식들이 제안되었지만 대부분 메모리 사이즈나 업데이트 등의 실용적인 측면에 대한 고려가 부족하였다. 본 논문에서는 IP 주소 검색을 위한 실용적인 하드웨어 구조를 제안한다. 제안된 구조는 multiple hashing을 적용한 병렬 IP 주소 검색 구조로, 메모리 사이즈나 메모리 검색 횟수, 업데이트에 있어서 장점을 가진다. 본 논문에서는 제안한 하드웨어 구조의 성능을 평가하기 위하여 MAE-WEST 라우터를 통과한 실제 데이터를 사용하여 시뮬레이션을 수행하고, 이를 통해 203kbytes의 메모리와 200여개의 엔트리를 저장할 수 있는 TCAM을 사용하여 한번의 메모리 접근으로 주소 검색이 가능함을 보였다.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1535-1541
• /
• 2009

본 논문은 ZigBee 네트워크에서 사용되는 기존 트리 라우팅 보다 더 적은 전달 홉수(Hop count)를 갖는 향상된 라우팅 알고리즘을 제안한다. 이 향상된 라우팅 알고리즘은 네트워크의 전체적인 트래픽을 줄여 노드의 에너지 소모를 감소시킨다. 이로 인하여 한정된 에너지를 갖는 노드로 구성된 센서 네트워크가 더 오랜 시간 유지될 수 있다. 본 논문에서 제안되는 라우팅 알고리즘은 라우팅 경로가 upstream인 경우와 downstream인 경우로 분리하여 각각 제시되며, 노드가 라우팅 경로 선택 시 부모노드 및 자식노드의 정보뿐만 아니라 이웃 테이블의 정보를 이용하여 적절한 다음 노드를 결정한다. 시뮬레이션에서는 네트워크의 종류, 네트워크의 구성 노드 개수, 각 노드가 갖는 이웃노드의 개수를 다양하게 변화시키면서 성능향상을 관찰하였다. 시뮬레이션 결과로 upstream 알고리즘과 downstream 알고리즘을 각각 적용 하였을 때 기존 라우팅 알고리즘과 성능을 비교하고, 두 가지의 알고리즘을 동시에 적용한 경우에 대한 성능평가를 수행한다.