• 제목/요약/키워드: 정보교환 기법

검색결과 689건 처리시간 0.029초

분산 파일시스템을 위한 효율적인 협력캐쉬 알고리즘 (Efficient Cooperative Caching Algorithm for Distributed File Systems)

  • 박새미;이석재;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.234-244
    • /
    • 2003
  • 분산 파일시스템 환경에서는 디스크 접근 비용을 줄이기 위해 각 노드에 캐쉬된 데이터를 서로 공유하는 협력캐쉬 기법이 사용된다. 협력캐쉬 기법은 분산되어있는 시스템들의 캐쉬정보를 서로 공유하여 가상으로 더 큰 캐쉬를 형성함으로써 캐쉬 히트율을 높이고 디스크 접근을 줄이는 방법이다. 기존에 제안된 협력캐쉬 기법들은 캐쉬에 대한 근사정보를 이용하여 메시지 비용을 줄이고, 로컬캐쉬영역과 글로벌 캐쉬영역을 가변적으로 사용하여 캐쉬히트율을 높이고 있다. 또한 캐시교체시 교체된 블록을 비활동적인 노드로 보내어 계속 캐쉬에 유지하도록 하여 글로벌 캐시히트율을 높이는 장점을 갖는다. 그러나 잘못된 근사정보가 성능을 저하시킬 수 있으며 일관성 유지를 위한 메시지교환 비용이 많이 든다는 단점을 갖고 있다. 또한 비활동적인 노드를 선정하기 위해 사용되는 각 노드의 에이지정보 관리비용이 많이드는 단점을 갖고 있다. 본 논문에서는 정확한 캐쉬정보를 유지하며 일관성 유지비용과 캐시에이지정보 관리비용을 최소화시키는 협력캐쉬 알고리즘을 제안한다. 그리고 성능평가를 통해 기존의 협력캐쉬 기법과 비교하여 제안하는 알고리즘의 우수성을 보인다.

  • PDF

일회성 암호를 이용한 효율적이고 안전한 SIP 사용자 인증 및 SDP 암호화 기법 (Efficient and Secure User Authentication and SDP Encryption Method in SIP)

  • 김정제;정만현;조재익;손태식;문종섭
    • 정보보호학회논문지
    • /
    • 제22권3호
    • /
    • pp.463-472
    • /
    • 2012
  • 본 논문에서는 일회성 암호를 이용한 SIP UA와 서버 사이의 상호 인증 및 SDP 암호화 기법을 제안한다. 기존의 HTTP Digest 인증 기법의 취약성을 해결하기 위해 다양한 SIP 인증 기법이 연구되었지만, 여전히 취약성이 존재하거나 암호학적 연산량에 대한 부담이 존재한다. 제안 기술은 매 인증마다 해쉬함수를 사용하여 갱신되는 일회성 암호를 사용하여 복잡한 암호학적 연산을 필요로 하지 않으면서 효율적으로 사용자 인증을 수행한다. 또한 사용자 인증에 사용되는 일회성 암호를 통해 SIP 메시지의 무결성 검증 및 SDP 암/복호화를 수행하기 때문에 메시지 교환 과정에서 S/MIME, TLS 적용 시 발생하는 오버헤드를 줄일 수 있다.

무선 센서 네트워크에서 정보 보호를 위한 키 분배 기법 (A Key distribution Scheme for Information Security at Wireless Sensor Networks)

  • 김회복;신정훈;김형진
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권6호
    • /
    • pp.51-57
    • /
    • 2009
  • 무선 센서 네트워크는 저가의 한정된 자원들을 갖는 수많은 센서 노드들로 구성된다. 보편적으로 대부분의 센서들은 안전하지 않거나 제어할 수 없는 환경에 배치되며, 만일 넓은 목표 지역에 센서 노드들을 무작위로 배치할 때에는 센서 노드들의 정확한 위치를 파악하기 매우 어렵다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로서 효율적인 키 분배 기법을 제안하고자 한다. 이에 제안된 기법을 통해 센서 노드들이 선-분배 된 키들을 사용하여 안전한 링크를 확립한 후 근접한 이웃 노드들과 서로 정보를 교환할 수 있도록 하였다. 또한 제안된 기법에서는 센서 노드의 위치 정보를 이용함으로써 노드 간에 공통키를 발견할 수 있는 확률을 높일 수 있게 하였다. 마지막으로 성능평가를 통해 우수함을 보이고자 한다.

센서 노드의 위치와 거리 정보를 기반으로 전송 경로를 최적화하는 라우팅 프로토콜 (Optimization Routing Protocol based on the Location, and Distance information of Sensor Nodes)

  • 김용태;정윤수
    • 디지털융복합연구
    • /
    • 제13권2호
    • /
    • pp.127-133
    • /
    • 2015
  • 센서 네트워크 환경에서는 센서 노드들이 수집한 정보를 전달하기 위해서 위치 정보를 필요로 한다. 무선 센서 네트워크 환경에서 각각의 센서들은 라우팅 절차를 통하여 데이터를 기지국으로 전송한다. 따라서 정확한 위치 정보를 제공하는 것이 무선 센서 네트워크에서는 가장 중요한 요인이다. 기존에 제안된 대부분의 라우팅 기법들은 주변의 1-홉(1-hop) 거리의 모든 노드의 위치 정보를 저장한다. 이러한 정보의 저장을 위해서 빈번한 정보 교환으로 불필요한 에너지 소모와 트래픽을 발생시킨다. 따라서 본 논문이 제안하는 라우팅 프로토콜은 노드의 위치 정보를 저장하지 않고, 에너지 소모를 감소시키기 위하여 주기적으로 위치 정보를 교환하지 않는다. 그리고 주변의 1-홉 거리의 노드들을 라우팅에 참여시키지 않고 소스 노드의 전파 범위와 노드의 위치 정보에 의해 해당되는 노드들을 대상으로 라우팅에 참여시키는 방법을 제안한다.

NFC 모바일 환경에서 결제정보보호를 위한 NTRU 기반 인증 기법 (Authentication Scheme based on NTRU for the Protection of Payment Information in NFC Mobile Environment)

  • 박성욱;이임영
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권3호
    • /
    • pp.133-142
    • /
    • 2013
  • 최근 스마트 기기는 결제, 할인쿠폰 등 각종 기능을 제공하는 수단으로 진화되면서 통신과 금융이 융합된 모바일 NFC 서비스의 시장이 급성장할 것으로 전망되고 있다. 특히 모바일 NFC 결제 서비스 시장의 활성화가 예상됨에 따라 모바일 NFC 결제 서비스는 국내 외적으로 널리 주목받고 있다. 하지만 이에 따른 NFC 기술 활용 증가로 개인정보 이용이 늘면서 침해요소 또한 증가하고 있다. 최근 한국인터넷진흥원에서 발표한 "NFC 개인정보보호 대책 최종보고서"에 따르면 개인정보 암호화를 부분적으로 미지원하거나 불필요한 개인정보의 과도한 수집 및 저장 등이 문제점으로 제기되었으며 Google사의 Google Wallet 서비스의 개인정보 유출 사고 또한 이러한 문제점을 뒷받침하는 근거가 되고 있다. 본 논문에서는 기존에 서비스되고 있는 NFC 모바일 결제 서비스 상에서 결제정보의 이동 경로 별 결제 기술의 위협을 분석하고 OTA(Over the Air) 상에서 안전한 정보교환을 위한 NTRU 기반 상호인증 기법과 사용자와 은행 간의 결제 단계에서 결제정보를 직접적으로 사용하지 않고 결제자를 증명할 수 있는 NTRU기반 영지식 증명 기법에 대해 제안한다.

분산 브로커의 가용성 향상을 위한 메시지 레플리카 액티브-액티브 구조 기법 (Active-Active Message Replica Scheme for Enhancing Performance of Distributed Message Broker)

  • 서경희;여상호;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권6호
    • /
    • pp.145-154
    • /
    • 2018
  • 다양한 분산 소프트웨어 컴포넌트들의 정보 교환을 위해 비동기, 다대다 메시지 교환이 가능한 브로커 구조가 보편적으로 사용되고 있다. 특별히 많은 사용자 및 메시지를 지원하기 위해 높은 확장성의 분산 메시지 브로커가 제안되었다. 브로커의 가용성 및 장애 극복 능력을 향상시키기 위해 메시지 레플리카를 사용하여 액티브-스탠바이 혹은 액티브-액티브 구조를 사용하게 된다. 그러나, 액티브-스탠바이의 경우 낮은 가용성의 문제, 그리고 액티브-액티브의 경우 동기화 오버헤드가 전체 성능을 낮추는 문제를 가진다. 본 논문에서는 장애 상황의 극복이 가능하면서도 분산 메시지 브로커의 가용성을 향상시키기 위해 메시지 레플리카를 액티브-액티브 구조로 구성하여 분산 브로커의 요청 부하를 분산시키는 기법을 제안하였다. 스탠바이 레플리카들이 액티브 레플리카로부터 요청을 전달받아 나누어 처리함으로써 브로커를 구성하는 노드 수의 증가 없이 요청 부하를 분산시킬 수 있었다. 이때 메시지 동기화 과정은 분산 코디네이터를 이용, 분산 락을 구현함으로써 모든 액티브 레플리카들이 한 때에 동기화를 진행하도록 하였고 각 액티브 레플리가 동기화를 할 때보다 추가적인 오버헤드를 적게 하였다. 본 제안의 성능을 평가하기 위해 제안 기법과 기존의 액티브-스탠바이 기법을 기반으로 브로커 프로토타입을 구현하고 메시지의 생산, 소비 및 전체 생산-소비 구간 처리 성능을 측정 비교하였고, 분산 락으로 인한 오버헤드 수식을 제시하였다. 실험 결과에서 본 제안 기법이 더 높은 확장성과 메시지 처리성능을 보임을 확인하였다.

센서 네트워크에서 RSSI 값과 위치 추정 기반의 에너지 효율적인 라우팅 프로토콜 (Energy-efficient routing protocol based on Localization Identification and RSSI value in sensor network)

  • 김용태;정윤수;박길철
    • 디지털융복합연구
    • /
    • 제12권1호
    • /
    • pp.339-345
    • /
    • 2014
  • 본 연구는 기존에 연구된 다양한 라우팅 기법들보다 노드의 이동에 따른 적응력 향상과 에너지 관리의 효율성을 향상하는데 목적이 있다. 본 연구의 목적은 각각의 센서 노드들에 의해 수신되는 RSSI 값과 센서의 위치 정보를 라우팅에 활용하는 기법이다. 본 연구는 주변 1-홉(hop) 거리의 노드 정보를 저장하지 않는다. 그리고 근거리 다중홉 전송 기법에서 중계 노드 선택을 위한 정보 교환 과정에서 발생하는 에너지 비효율적인 트래픽 문제를 해결한다. 본 연구에서 제안하는 라우팅 프로토콜 기법은 각각의 노드들이 수신하는 RSSI 값이 설정된 전송 범위에 해당하는 노드를 선택하고 그리고 선택된 노드의 위치 정보를 바탕으로 목적지 노드에 가장 가까운 노드를 중계 노드로 선정하는 기법이다. 따라서 목적지 노드까지 데이터 전달 홉 수를 줄이고, 에너지를 효율적으로 관리하여 노드의 에너지 고갈을 방지하기 위한 것이다.

하이퍼큐브에서의 효과적인 프로세서할당 기법 (An Efficient Processor Allocation Scheme for Hypercube)

  • 손유익;남재일
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.781-790
    • /
    • 1996
  • 프로세서는 이용율의 최대한와 시스템 단편화의 최소화를 고려하여 들어오는 각 작업에 할당되어진다. 따라서 하이퍼큐브에서 프로세서를 효율적으로 할당하는 방법은 시스템 성능에 중요한 요인이 된다. 효율적이 프로세서 할당을 위해서는 필요한 크기의 서브큐브가 유용한지를 찾는 것과, 여러 개의 사용되지 않는 작은 서브큐브를 하나의 큰 서브큐브로 만들어 주는 것이 필요하다. 본 논문에서는, 사용가능한 서브큐 브를 표현하는 이진트리를 얻기 위해 교환이 수행될 레벨과 파트너를 직접 결정하는 트리교환 알고리즘과 이를 이용한 할당방법에 관하여 언급한다. 제안된 알고리즘의 트리 탐색시간에 대한 복잡도는 $O\ulcorner$n/2$\lrcorner$$\times$2n)으로서 기존의 다른 방법들 과 비교하여 좋은 성능을 보인다.

  • PDF

적응형 패킷 전송에 기반한 DDS 미들웨어 간의 효율적인 데이터 교환 방법 (Efficient Method for Exchanging Data between DDS Middlewares based on Adaptive Packet Transmission)

  • 안성우
    • 한국정보통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.1229-1234
    • /
    • 2012
  • 본 논문은 데이터 중심 통신 미들웨어인 DDS에서 데이터 교환 시 미리 정의된 프로토콜에 의해 고정된 패킷 전송 방식을 사용함으로써 발생하는 문제점을 분석한다. 고정된 패킷 전송 방식은 노드 및 네트워크에 가해지는 부하가 동적으로 변경되는 환경에서 필요한 노드 리소스 사용량 증가에 적절히 대처하지 못하는 문제가 있다. 만약 노드와 네트워크에 가해지는 부하가 한계점을 넘으면 패킷 전송 성능이 급격히 떨어지게 되며 DDS 미들웨어의 가장 중요한 사용 목적인 실시간성을 보장하지 못하게 된다. 이를 해결하기 위하여 본 논문에서는 패킷 전송 방식을 실시간으로 조정하기 위한 적응형 패킷 전송 기법을 제안한다.

$^{17}O$ NMR 기법을 이용한 상자성 자기공명조영제의 물분자 교환에 관한 연구 ($^{17}O$ NMR Study On Water Excharge Rate of Paramagnetic Contrast Agents)

  • Yongmin Chang;Sung Wook Hong;Moon Jung Hwang;Il Soo Rhee;Duk-Sik Kang
    • Investigative Magnetic Resonance Imaging
    • /
    • 제5권1호
    • /
    • pp.33-37
    • /
    • 2001
  • 목적 : 자성 자기공명조명제의 효율을 결정하는데는 상자성물질의 물분자 결합위치에 구속되어 있는 물분자와 자유 물분자사이의 물분자 교환율이 매우 중요한 역할을 담당한다. 따라서 본 연구에서는 $^{17}O-NMR$기법을 사용하여 현재 상용화 되어 있는 Gd 자기공명조영제 및 최근 간특이성 자기공명조영제로 제안되고 있는 Gd-EOB-DTPA의 물분자 교율을 측정하고자 하였다. 대상 및 방법 본 연구에 사용된 조영제는 Gd-DTPA, Gd-DTPA-BMA, Gd-DOTA, Gd-EOB-DTPA 이며 여기에 Isotech 사의 5% $^{17}O$로 치환된 증류수를 혼합하여 사용하였다. 결과적인 시료의 pH는 buffer용액을 사용하여 pH=7로 고정하였으며 다양한 온도에서 Bruker-600 (14.1 T, 81.3 MHz)모델의 NMR장비를 사용하여 측정하였다. 에코열 24개의 Carr-Purcell-Meiboom-Gill (CPMG) 펄스 시권스를 사용하여 $^{17}O$의 스핀-스핀 이완시간(T2)을 측정하고 이렇게 얻어진 T2 데이터는 최소자승법을 이용하여 Solomon-Bloembergen방정식에 fitting시켜서 최종적으로 각 조명제의 물분자 교환율을 계산하였다. 결과 : 측정된 각 조영제의 물분자 교환시간은 300k의 온도에서는 Gd-DTPA의 경우 0.427, Gd-DTPA-BMA의 경우 $1.99{\;}{\mu}s$, Gd-DOTA의 경우 $0.27{\;}{\mu}s$, Gd-EOB-DTPA의 경우 $0.11{\;}{\mu}s$로 나타났으며 이러한 물분자 교환시간은 온도에 따라 변화함을 알았다. 물분자 교환시간의 온도 의존성은 모든 조영제에서 지수함수의 형태로 나타났으나 조영제에 따라 온도가 올라감에 따라 물분자 교환시간이 감소하는 감소율에서는 차이를 나타내었다. 결론 : 상자성 조영제의 relaxation enhancement 기전을 이해하는데는 물분자 교환율에 대한 정보가 매우 중요하며 이러한 물분자 교환율을 정확히 측정하는데는 $^{17}O-NMR$기법이 매우 유용함을 알 수 있었다.

  • PDF