• 제목/요약/키워드: Information Processing Technology

검색결과 7,830건 처리시간 0.081초

도로 망 데이터베이스를 위한 보로노이 기반의 탐색 방안 (Voronoi-Based Search Scheme for Road Network Databases)

  • 김대훈;황인준
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.348-357
    • /
    • 2007
  • 개인용 이동형 단말기의 개선된 성능과 비용, 그리고 무선 통신 기술의 비약적인 발전으로 인하여, 이를 이용하는 사용자들의 수가 빠른 속도로 늘고 있다. 그에 따라 사용자들에게 다양한 서비스를 제공할 수 있는 기술이 요구하고 있는 시점이다. 현재까지의 연구를 통해 사용자가 필요로 하는 최단 경로 찾기 등의 기술은 많은 연구가 이루어져 있다. 하지만 사용자의 현재 위치에 따라 여러 가지 추천 서비스를 제공할 수 있게 하는 기술은 우리가 필요로 하는 도로 망에서가 아닌 Euclidean spaces에 집중되어 있다. 따라서 우리는 기존의 연구를 확장시켜, 도로 망에서 이러한 요구를 충족시킬 수 있는 방법을 제안한다. 우리가 제안하는 시스템은 질의에 대한 응답을 하기 위해 전처리 단계를 필요로 한다. 이 단계에서는 먼저 전체 도로 망을 몇 개의 Voronoi 다각형으로 나누고, 나누어진 각각의 Voronoi 다각형들에 대한 정보를 계산한다. 이러한 과정에서 도로 망의 규모에 맞춰 자동으로 Voronoi 다각형의 개수를 결정하게 한다. 이를 통해 전체 도로 망의 크기가 변경되더라도, 전처리 단계 정보를 저장하는 공간이 예측 가능하도록 선형적으로 증가되게 하였다. 실제 질의 응답과정에서는 미리 계산된 정보를 이용하여 사용자들에게 빠른 속도의 서비스를 제공 할 수 있게 한다. 실험을 통하여 제안된 시스템이 도로 망에서 최근접 질의와 영역 질의를 효과적으로 처리 하여 탐색 시간과 방문 노드 수에서 많은 이점이 있음을 보인다.

  • PDF

KREONET OpenFlow 네트워크 테스트베드 기반의 QoS 라우팅 경로 제어 구현 (Implementation of a QoS routing path control based on KREONET OpenFlow Network Test-bed)

  • 김승주;민석홍;김병철;이재용;홍원택
    • 대한전자공학회논문지TC
    • /
    • 제48권9호
    • /
    • pp.35-46
    • /
    • 2011
  • 미래인터넷은 효과적인 이동성 처리, 유연한 트래픽 엔지니어링 기술 및 다양한 새로운 응용 지원이 이루어져야 한다. 이에 따라 많은 트래픽 엔지니어링 기술들이 제안되고 개발되어 왔지만 이를 실제 운용 중인 상용 인터넷 망에 적용하는 것은 매우 어려운 것이 사실이다. 이 문제를 해결하기 위해 다양한 네트워킹 관련 응용을 지원하는 컨트롤러를 사용해 망의 장비를 제어할 수 있는 OpenFlow 기법이 제안되었다. 이는 소프트웨어 적으로 정의된 망으로 연구자들이 자신 만의 트래픽 엔지니어링 기법을 컨트롤러에 적용하여 그 유용성을 검증할 수 있다. 한편 고속 패킷 처리를 지원하는 OpenFlow 망의 구축을 위해 4개의 1G 인터페이스를 가지는 프로그래밍 가능한 NetFPGA 카드와 상용 Procurve 스위치 들이 사용될 수 있다. 본 논문에서는 하드웨어 가속 기능이 지원되는 NetFPGA 카드와 Procurve 스위치를 KREONET 망에 적용한 OpenFlow 테스트베드를 구축하고 가장 보편적인 QoS 라우팅 기법인 CSPF 알고리즘을 구축한 대규모 테스트베드 상에 적용하여 멀티미디어 트래픽 엔지니어링 기법의 성능 및 유효성 검증을 수행하였다.

오류주입 공격에 강건하며 병렬연산이 가능한 RSA-CRT (Hardware Fault Attack Resistant RSA-CRT with Parallel Support)

  • 은하수;오희국;김상진
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.59-70
    • /
    • 2012
  • RSA-CRT는 RSA의 속도를 개선하기 위한 가장 대표적인 기법이다. RSA-CRT는 RSA에 사용되는 두 비밀소수의 법에서 각각 연산을 수행하기 때문에 RSA에 비해 약 4배가량 빠른 속도로 연산할 수 있다. 하지만 RSA에서 법 생성 후 바로 파기할 수 있었던 비밀 소수를 연산에 직접 사용함으로서 오류 주입공격 시 이를 노출하게 되는 문제가 있다. 이를 해결하기 위한 가장 대표적인 기법이 오류 확산에 기반을 둔 기법이다. 이 기법은 주입된 오류가 암호문 전체에 영향을 미치기 때문에 공격자가 비밀 소수를 얻기 힘들지만 독립적으로 진행되었던 연산을 순차적으로 해야 하며, 여전히 오류주입 공격에 취약하다는 문제점이 있다. 본 논문에서는 오류주입 공격에 강건하며 병렬처리가 가능하도록 공통법을 이용한 RSA-CRT 기법과 메시지를 각각의 법에서 연산한 RSA-CRT기법을 제안한다. 제안하는 기법은 최대 병렬연산을 통해 2회의 지수연산 시간밖에 소요되지 않기 때문에 빠른 연산속도를 제공하면서 오류주입 공격으로부터 비밀 소수의 노출을 보호할 수 있다.

이동체 데이터베이스를 위한 R-tree 기반 메인 메모리 색인의 설계 및 구현 (Design and Implementation of a Main Memory Index based on the R-tree for Moving Object Databases)

  • 안성우;안경환;이창우;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.53-73
    • /
    • 2006
  • 최근 PDA, 휴대폰 GPS와 같은 모바일 기기의 발달로 인하여 이동체에 대한 위치 기반 서비스의 요구가 증대되고 있다. 위치 기반 서비스 기술의 핵심은 이동체로부터 획득된 위치를 효율적으로 저장하고 처리하기 위한 이동체 데이터베이스이며 이동체의 빈번한 보고 데이터를 처리하기 위해서는 서버에서 메인 메모리 DBMS를 유지하는 것이 필요하다. 그러나, 기존 연구에서는 대부분 디스크 기반 환경에서의 이동체 색인을 연구하였으며 이러한 색인은 메인 메모리의 특성을 고려하지 않기 때문에 메인 메모리 DBMS에서는 효율적인 동작을 보장할 수 없다. 따라서, 메인 메모리 환경에 적합한 이동체 색인에 대한 연구가 필요하다. 이 논문에서는 메인 메모리 DBMS에서 이동체의 빈번한 보고 데이터를 처리하기 위한 R-tree 기반의 메인 메모리 색인을 제시한다. 제안한 색인에서는 성장 노드 구조를 사용함으로써 노드 오버플로우 시 노드 분할을 지연하여 노드 분할에 의한 분할 비용이 증가하는 것을 방지한다. 또한, 노드간의 중첩을 줄이기 위한 합병 후 재분할 정책과 노드 MBR이 차지하는 영역 크기 비율을 줄이기 위한 큰 영역을 가진 노드에 대한 분할 정책을 제안함으로써 검색 성능을 향상시킨다. 성능 평가를 통해서 이 논문에서 제안한 색인은 기존의 색인에 비해서 영역 질의 수행 시 최대 30% 정도의 성능향상을 보여주고 있다.

  • PDF

오픈마켓과 부당거래 방지 시스템 (Open Markets and FDS(Fraud Detection System))

  • 유순덕;김정일
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.113-130
    • /
    • 2011
  • 하루가 멀게 발달하고 있는 정보통신기술은 정치, 경제, 사회, 문화의 각 방면에 커다란 영향을 미치고 있다. 특히 경제활동 분야에서 두드러진 변화를 가져오고 있으며 그 대표적인 예가 신속성과 효율성에 있어서 기존의 상거래 관행을 혁신적으로 변화시키고 있는 전자상거래라 할 수 있다. 이에 따라 기업들은 경쟁력 강화를 위한 핵심수단으로 전자상거래의 활성화를 추진하고 있으며 인터넷은 이제 정보의 바다라는 개념에서 벗어나 비즈니스의 격전장이 되고 있다. 그러나 전자상거래의 발달에 따라 파생하는 부당거래 등 문제점도 적지 않아 관련업체들은 이를 극복하기 위해 다양한 시스템을 구축시켜 업무의 효율성 및 비용 손실을 최소화하고 있다. 특히 비대면 형태로 이루어지는 온라인 거래에서 부적절한 거래를 효과적으로 제어하기 위해 실시간 모니터링을 통한 거래 승인제한 및 대금지급 보류 등을 처리하고 구매자와 판매자에게 SMS, E-mail 또는 유선을 통해 신속하게 관련 정보를 제공하고 있다. 거래에 대한 수수료를 수익으로 창출하는 오픈마켓의 경우 부당거래로 인해 발생되는 손실은 브랜드 이미지에 치명적 손상을 가져온다. 따라서 본 연구는 오픈마켓에 연동된 전자결제 시스템을 살펴보고 부당거래를 방지하기 위한 FDS(Fraud Detection System)에 대해 연구하고자 한다. 또 부당거래 방지를 위해 쇼핑몰과 오픈마켓에 연동된 PG(Payment gateway) System을 통해 리스크를 관리하는 FDS(Fraud Detection System)의 운영 형태를 연구하였다. 부당거래관리시스템 운영은 비대면 거래에서 발생 할 수 있는 피해자를 미연에 방지하고 올바른 온라인 거래문화 형성에 기여하고 있지만 궁극적으로 법률적 방안에 대한 여러 각도의 고민을 통한 소비자 보호에 관한 연구도 필요하다. 본 연구는 특정 오픈마켓에 적용된 사례이므로 여러 쇼핑몰에 적용된 시스템에 대해 살펴 볼 뿐만 아니라 이와 더불어 해외 비슷한 사례연구를 통해 국내 관련 시스템 개선에 거울로 삼을 필요가 있다.

SSD 수명 관점에서 리눅스 I/O 스택에 대한 실험적 분석 (An Empirical Study on Linux I/O stack for the Lifetime of SSD Perspective)

  • 정남기;한태희
    • 전자공학회논문지
    • /
    • 제52권9호
    • /
    • pp.54-62
    • /
    • 2015
  • 낸드 플래시 기반의 SSD (Solid-State Drive)는 HDD (Hard Disk Drive) 대비 월등한 성능에도 불구하고 쓰기 회수 제한이라는 태생적 단점을 가지고 있다. 이로 인해 SSD의 수명은 워크로드에 의해 결정되어 SSD의 기술 변화 추세인 SLC (Single Level Cell) 에서 MLC (Multi Level Cell) 로의 전환, MLC에서 TLC (Triple Level Cell) 로의 전환에 있어 큰 도전이 될 수 있다. 기존 연구들은 주로 wear-leveling 또는 하드웨어 아키텍처 측면에서 SSD의 수명 개선을 다루었으나, 본 논문에서는 호스트가 요청한 쓰기에 대해 SSD가 낸드플래시 메모리를 통해 처리하는 수명관점의 효율성을 대변하는 WAF (Write Amplification Factor) 관점에서 Host I/O 스택 중 파일 시스템, I/O 스케줄러, 링크 전력에 대해 JEDEC 엔터프라이즈 워크로드를 이용해 I/O 스택 최적 구성에 대해 실험적 분석을 수행하였다. WAF는 SSD의 FTL의 효율성을 측정하는 지표로 수명관점에서 가장 객관적으로 사용한다. I/O 스택에 대한 수명 관점의 최적 구성은 MinPower-Dead-XFS로 최대 성능 조합인 MaxPower-Cfq-Ext4에 비해 성능은 13% 감소하였지만 수명은 2.6 배 연장됨을 확인하였다. 이는 I/O 스택의 최적화 구성에 있어, SSD 성능 관점뿐만 아니라 수명 관점의 고려에 대한 유의미를 입증한다.

ATM/B-ISDN 기반의 원격 의료정보 시스템을 위한 멀티미디어 데이터베이스 원격 접속기능 설계 및 구현 (A Design & Implementation of Remote Access Function for A Multimedia Database of The Tele-medical System Based on ATM/B-ISDN)

  • 김호철;김영탁
    • 한국멀티미디어학회논문지
    • /
    • 제1권1호
    • /
    • pp.98-108
    • /
    • 1998
  • 멀티미디어 원격 의료 정보 시스댐에서는 멀티미디어 형태로 저장 관리되는 환자의 의료정보를 신속하게 원격 검색할 수 있어야 한다 또한, 대용량의 멀티미디어 의료정보를 효율적으로 관리하기 위한 멸티미디어 DBMS가사용되어야하며, 분산처리 환경에서의 원격 검색 기능이 구현되어야한다. 멀티미디어 원격 의료정 보 시스템과 같이 실시간 정보 전송 및 깎 정보 형태별 연결 관리가 펼요한 경우의 DB 원격 검색올 위해서는 Native ATM Service와 같이 개별 연결설정 및 QoS(Quality of Service)를 보장하는 초고속 정보 통신망이 펼요하다. 멀티미디어 DB의 원격 검색을 위해 상용 DBMS가 제공하는 API를 이용할 경우 해당 DBMS만올 지원하는 DBMS 의존적인 멸티미디어 원격 의료 정보 시스템이 되어 병원 규모 및 특성에 맞는 DBMS의 선정 및 DB 구축이 어렵게 된다. 또한, 상용 DBMS가 제공하는 TCP/IP Socket 기반의 전송 방식으로는 전송 특성이 각기 다른 멀티미디어 데이터의 개별적인 연결관리 빛 QoS 보장이 힘툴다 그러므로 본 논문에서 는 멀티미디어 원격 의료 정보 시스템을 위한 멸티미디어 DB 원격 접속 기능 구현에서 현재 상용 DBMS가 제공하지 않는 Native ATM API를 사용 한 DBMS 원격 접속 기능 구조를 제안하고, 이를 기반으로 한 원격 검색 기능을 구현 그 성능을 분석한다.

  • PDF

채널 적응형 광대역 모뎀 설계 및 구현 (Design and Implementation of the Channel Adaptive Broadband MODEM)

  • 장대익;김내수
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.141-148
    • /
    • 2004
  • 최근 초고속 인터넷, HDTV, 3차원 입체 고 선명 TV, 그리고 ATM backbone 망 등과 같은 광대역 통신의 요구가 빠른 속도로 증가하고 있다. 따라서 무선망을 통한 광대역 데이터를 전송하기 위해 Ka 대역 주파수의 사용이 요구된다. 그런데 Ka 대역 주파수를 사용하면 강우에 의한 페이딩이나 대기손실에 의해 수신 데이터의 성능이 심각하게 영향을 받는다. 따라서 채널환경에 의한 성능 감소를 극복하기 위해 적응형 모뎀이 요구된다. 본 논문에서는 채널환경을 극복하는 155Mbps급 적응형 모뎀의 구조를 제시하고 설계한다. Ka 대역의 무선통신 채널에 대한 강우감쇠를 보상하기 위해 다양한 부호 율을 갖는 적응형 부호화 기법 및 TC-8PSK, QPSK, BPSK와 같은 다중 변조기법을 채택한다. 또한 본 논문에서는 다중 복조기에서 변조방식의 정보 없이 복조하기 위한 블라인드 복조방법을 제안하고, 빠른 위상모호성 해결 방법을 제안하며, SPW모델에 의해 적응형 모뎀의 설계와 시뮬레이션 결과를 제시한다. 본 155Mbps급 적응형 Modem은 $0.25\mu{m}$ CMOS 표준 셀 기술과 95만 게이트로 설계하고 구현하였다.

네트워크 생존성을 고려한 선박 통신망(SAN)의 이중화 네트워크 토폴로지 및 중복 전송 프로토콜의 설계 (Design of Dual Network Topology and Redundant Transmitting Protocol for High Survivability of Ship Area Network (SAN))

  • 손치원;신정화;정민영;문경덕;박준희;이광일;탁성우
    • 정보처리학회논문지C
    • /
    • 제17C권1호
    • /
    • pp.119-128
    • /
    • 2010
  • 지능형 선박(Smart Ship)에 탑재되는 정보화 장비의 종류와 수량이 증가하고 있는 최근 국내외 조선 산업계 동향에 따라, 이들 장비를 효율적으로 통합하고 제어할 수 있는 선박 백본 네트워크 개발의 필요성이 대두되고 있다. 선박 백본 네트워크는 자동화 및 무인화 특징을 가지는 지능형 선박에 구축된다는 점에서 고수준의 생존성을 요구한다. 따라서 본 논문에서는 이와 같은 네트워크 구축 환경의 특수성과 네트워크 생존성 요구 사항을 고려하여, 효율적인 선박 운용을 제공하는 고생존 선박 통신망(SAN : Ship Area Network)에 대한 연구를 수행하고자 한다. 이를 위해 지능형 선박의 정보화 장비를 포함한 모든 네트워크 노드들이 이중 경로를 통해 서로 연결된 이중화 네트워크 토폴로지를 설계하였다. 그리고 설계한 이중화 네트워크 토폴로지 환경에서 최소의 중복 전송을 통해 최대의 생존성 성능을 나타내는 효율적인 중복 전송 프로토콜을 설계하였다. 또한 본 논문에서 제안한 토폴로지 및 프로토콜이 적용된 새로운 선박 통신망의 성능을 그래프 이론, 확률 이론, 구현 명세, 시뮬레이션 등을 포함한 체계적이고 실증적인 분석을 통해 검증하였다.

SNMP를 연동한 콘텐츠 중심 네트워킹 망관리를 위한 이름 구조 및 이의 구현 (Naming Scheme and Its Implementation for the Network Management of Content Centric Networking Integrated with SNMP)

  • 김광수;노병희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권5호
    • /
    • pp.119-126
    • /
    • 2018
  • 콘텐츠 중심 네트워크(Contents-Centric Networking, CCN)는 현재의 IP 기반 인터넷에서의 단대단 통신 패러다임을 콘텐츠 중심으로 전환하기 위한 미래 인터넷 기술이다. 이러한 새로운 네트워크를 운영하는데 있어서, 망관리는 매우 중요한 기능들중의 하나이다. 기존의 IP 네트워크에서 전형적인 망관리 표준은 Simple Network Management Protocol (SNMP)이다. CCN에 망관리 기능을 구현하기 위한 많은 연구들이 있었으나, 이들을 순수한 CCN 운영 환경에 적용하는데에는 각각의 한계점을 갖고 있다. 이러한 한계를 갖는 주된 이유는 기존 방법들이 IP-overlay 구조로 운용되거나, push 형태의 정보 전달을 지원하지 않기 때문이다. 본 논문에서는 SNMP를 연동한 CCN 망관리를 위하여, pull과 push-type의 SNMP 메쏘드들을 CCN에서 모두 수용 가능한 새로운 naming structure를 제안한다. 그리고, 제안하는 naming structure를 활용하여 순수 CCN 환경에서 SNMP의 network 와 node의 상태 모니터링을 위한 GET과 TRAP 메쏘드 뿐만 아니라, 이들의 설정을 위한 SET 메쏘드를 지원하는 방법을 제안한다. 제안한 방법의 효과성을 검증하기 위하여, 제안 방법을 CCNx를 활용하여 구현하고 한 테스트베드를 구축하여, 테스트베드상에서 SNMP 메시지들이 정상적으로 교환됨을 보인다.