• 제목/요약/키워드: 프리미티브

검색결과 110건 처리시간 0.025초

주문형 비디오 서비스를 위한 실시간 스케쥴링 기능 (Real-Time Scheduling Facility for Video-On-Demand Service)

  • 손종문;김길용
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2581-2595
    • /
    • 1997
  • 본 논문에서는 주문형 비디오 서버가 필요로 하는 운영체제의 실시간 스케쥴링 기능을 분석 및 구현하였다. 실시간 스케쥴링 요구 조건은 비디오 데이타 전달 경로에 대한 모델 분석을 통하여 수집되었다. 특히, 병목 현상을 일으키는 하부 시스템이 전체 시스템의 실시간 스케쥴링에 미치는 영향을 분석함으로써 비디오 데이타 처리에 적합한 실시간 스케쥴러 및 프리미티브를 구현하였다. 성능 측정에서는 구현된 실시간 스케쥴러의 보장성을 실험하였다. 측정된 데이타는 프로세스가 가진 대부분의 시간 제약 조건이 만족됨을 보였다. 그러나 인터럽터 방식의 네트워크 프로토콜 처리는 실시간 스케쥴링의 가장 큰 장애 요소이다. 또한, 프로세스 수행 시간 간격을 측정함으로써 비실시간 스케쥴러와 실시간 스케쥴러의 차이점을 비교하였다. 측정된 결과에 의하면 비실시간 스케쥴러을 사용하면 프로세스에 할당되는 프로세서 시간을 예측하기 어렵기 때문에 효율적인 비디오 서비스를 위해서는 반드시 실시간 스케쥴러가 사용되어야 함을 보였다.

  • PDF

무인잠수정의 자율운항시스템을 위한 시뮬레이터 개발 (A Development of Simulator for Autonomous Navigation System of UUV)

  • 이영일;민종수;송진국;김용기
    • 한국정보통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.581-589
    • /
    • 2008
  • 시뮬레이터의 목적은 새로운 기술의 검증방법을 제공하거나 새로운 기술을 특정 응용분야에 적용시키기 위한 효율적인 방법을 제공하는 것이다. 무인잠수정의 개발 과정에 있어, 시뮬레이션은 고비용과 위험성을 내포하는 현장 시험의 효율적인 대안으로 제시될 수 있다. 본 논문에서는 RVC 지능시스템 모델에 기반을 두어 개발된, 무인잠수정을 위한 자율운항시스템의 성능검증을 위해 3D 시뮬레이터를 설계 및 구현한다. 제안하는 시뮬레이터는 환경관리자(Environment Manager), 객체(Object), 그리고 3차원 뷰어(3D Viewer)로 구성된다. 구성요소 중 객체는 운항환경을 구성하는 지형, 장애물, 무인잠수정과 같은 물리적인 요소를 모델링한 것이다. 이러한 객체들은 환경 관리자에서 표현하는 대상에 맞게 생성하고 초기화된다. 환경 관리자는 생성된 객체들이 상호 작용할 수 있도록 중개자 역할을 수행하고 3차원 뷰어에게 3차원 표현에 필요한 정보를 전달한다. 3차원 뷰어는 전달받은 정보를 바탕으로 OpenGL의 프리미티브를 조합하여 3차원적으로 시각화한다.

웹 환경에서 익명성을 제공하는 자격증명 방법 (Anonymous Qualification Verifying Method on Web Environment)

  • 이윤경;황정연;정병호;김정녀
    • 정보보호학회논문지
    • /
    • 제21권5호
    • /
    • pp.181-195
    • /
    • 2011
  • 인터넷 이용자의 개인정보 유출 및 인터넷에서의 행적이 연결되는 등의 프라이버시 침해에 관한 논란이 끊이지 않고 있으며, 이를 해결하기 위한 다양한 방법들이 제시되고 있지만, 가장 효율적인 개인정보보호 방법으로 익명성을 제공하는 인증, 접근제어, 지불 메커니즘을 들 수 있다. 따라서, 본 논문에서는 사용자의 익명성을 보장하면서 인증을 하고 이와 함께 접근제어를 할 수 있는 효과적인 방법을 제안한다. 제안 기법은 핵심 프리미티브로 그룹서명 기법을 이용하며, 접근제어를 위한 익명자격증명서를 도입하고, 관련된 익명 인증 및 자격정보를 상호 결합한다. 정당한 사용자는 키 발급 절차를 통해 합법적으로 그룹 서명키를 얻은 후 자신의 자격에 대한 익명자격증명서를 발급받고, 이를 이용함으로써 익명 인증 및 접근제어를 제공하는 웹서비스를 안전하고 편리하게 사용할 수 있다. 익명자격증명서는 응용환경에 따라 유연하게 확장하여 사용할 수 있으며 익명자격증명서를 지불토큰으로 이용하여 익명 지불 기법에 활용할 수도 있다.

파장 분할 다중화 방식을 사용하는 광 전송망을 위한 분리 제어 신호 방식 (Separated Control Signaling Protocol for WDM Optical Networks)

  • 노선식;김수현;소원호;김영천
    • 대한전자공학회논문지TC
    • /
    • 제37권6호
    • /
    • pp.1-11
    • /
    • 2000
  • 본 논문에서는 WDM 망에서 연결의 설정 및 해제를 효율적으로 제어하기 위한 분리 제어 신호방식 (Separated Control Signaling Protocol : SCSP)을 제안하였다. 제안된 분리 제어 신호 방식은 기존의 연결 제어 기능을 파장 및 각 노드 자원의 가용성을 점검하는 호 제어와 망 자원의 예약 및 할당을 위한 베어러 제어로 분리함으로써, 자원을 예약하기 전에 망 자원의 가용성을 점검하고 망 자원의 예약 시간을 줄일 수 있도록 하여 효율적으로 망 자원을 이용하며 또한 연결 설정 요청 수락률을 증가시킬 수 있다. 분리 신호 방식을 위한 노드 구조는 호 제어 기능을 수행하는 호 제어기와 베어러 제어 기능을 수행하는 베어러 제어기로 구성하였으며, 이에 대한 각 제어기의 기능과 제어기간의 정보 교환을 위한 제어 메시지 및 프리미티브를 정의하고 상태 천이도를 설계하였다. 이를 기반으로 분리 신호 방식에서의 연결 설정, 해제 및 실패에 대한 정보 흐름도를 작성하였다. 제안된 분리 제어 신호 방식의 성능 평가를 위해 다양한 시뮬레이션을 수행하였다. 성능 평가 결과 연결 요청 거절 확률과 자원의 이용률 측면에서 분리 제어 신호 방식이 기존의 통합 제어 신호 방식보다 우수한 성능을 보임을 확인할 수 있었다

  • PDF

DSRC를 이용한 교통정보서비스 인터페이스 표준 구성 (Standard Configuration for Interface of the Traffic Information Service using DSRC)

  • 김경환;조용성;배명환;김상헌;이경임
    • 한국ITS학회 논문지
    • /
    • 제10권5호
    • /
    • pp.1-13
    • /
    • 2011
  • 현재 DSRC(Dedicated Short Range Communication)를 이용한 통행료자동요금징수시스템이 전국 영업소에 구축 되면서 많은 차량용 단말기가 보급되었다. 이러한 통행료자동요금징수시스템 및 차량용 단말기의 인프라를 이용한 교통정보 수집 및 제공, 신호제어, 대중교통정보제공 및 관리 등 다양한 분야의 ITS 서비스를 위한 연구개발 및 사업화가 추진 중에 있다. 특히 차량용 단말기와 통행료자동지불시스템에 사용되는 노변장치를 이용한 교통정보 수집 및 제공 부분에 많은 연구가 이루어지고 있지만 DSRC의 응용 부분 표준과 교통정보 수집 및 제공을 위한 정보교환 표준이 명확하게 이루어지지 않았다. 이에 국토해양부에서 고시한 "기본교통정보교환 기술기준IV"를 DSRC 통신에서 교환되는 Action 프리미티브를 활용해 DSRC관련 표준의 수정 없이 표준화된 교통정보를 수집 및 제공하는 방안을 제안하고자 한다. 본 연구에서 제안하는 표준적용방안을 현재 ETCS(Electronic Toll Collection System)에서 사용되는 RSE(Road Side Equipment)와 OBE에 적용하여, 실제 도로에서 4대의 차량을 이용한 다양한 주행시험을 통해 시스템의 유효성 및 성능을 확인 하였다. 도로 주행시험 결과 약 97%의 통신 성공률을 통해 본 논문에서 제안한 표준 적용 방안의 유효성을 확인하였고, 약 3%의 실패를 통해 교통정보와 그 외 서비스 부분의 적용을 위해 발생할 수 있는 문제점을 분석하였다.

사물인터넷에서 경량화 장치 간 DTLS 세션 설정 시 에너지 소비량 분석 (Analysis on Energy Consumption Required for Building DTLS Session Between Lightweight Devices in Internet of Things)

  • 권혁진;강남희
    • 한국통신학회논문지
    • /
    • 제40권8호
    • /
    • pp.1588-1596
    • /
    • 2015
  • 사물인터넷에서는 센서와 같은 자원이 제한된 장치들이 인터넷을 경유하여 통신하고 정보를 공유할 수 있다. 이러한 경량화 장치가 응용계층에서 데이터를 전송할 수 있도록 IETF에서는 전송계층 UDP를 이용하는 CoAP을 표준으로 제정하였으며, 보안을 위해 DTLS를 사용할 것을 권고하고 있다. 그러나 DTLS는 데이터 손실, 단편화, 리오더링 그리고 리플레이 공격 문제를 해결하기 위해 부가적인 보상 기술이 추가되었다. 이로 인해 DTLS는 TLS 보다 성능이 저하된다. 경량화 장치는 배터리로 구성된 경우, 배터리 효율의 극대화를 위해 저전력으로도 동작될 수 있는 보안 설계 및 구현 역시 반드시 고려되어야 한다. 따라서 본 논문에서는 에너지 소비량 관점에서 DTLS의 성능에 대해 논의하고자 한다. 성능 분석을 위해 Cooja 시뮬레이터를 이용하여 센서 장치와 IEEE 802.15.4 기반의 네트워크 실험 환경을 구축하였다. 실험 환경을 통해 DTLS 통신을 하고자 하는 서버와 클라이언트의 에너지 소비량을 각각 측정하였다. 또한 DTLS의 핸드쉐이크 Flight 별 에너지 소모량, 처리 시간 및 수신 시간, 전송 데이터 크기를 측정하여 코드 크기, 암호 프리미티브 그리고 단편화 관점에서 분석된 결과를 함께 기술하였다.

안전한 WEB of Things 응용을 위한 개체 인증 기술 (Entity Authentication Scheme for Secure WEB of Things Applications)

  • 박지예;강남희
    • 한국통신학회논문지
    • /
    • 제38B권5호
    • /
    • pp.394-400
    • /
    • 2013
  • WoT(Web of Things)는 웹 표준화 기술을 이용하여 사물간 지능화 통신을 실체화하기 위해 제안된 기술이다. WoT 환경은 LLN(Low-power, Lossy Network)과 자원이 제한적인 센서 장치 등을 포함하고 있으므로 기존 인터넷 환경에 적용했던 보안 기술들을 그대로 적용하기는 어렵다. 최근 IETF 표준화 그룹에서는 WoT 환경에서 보안 서비스를 제공하기 위해 DTLS 프로토콜을 이용한 방안이 제시되었다. 하지만 DTLS 프로토콜은 사전 설정(핸드 쉐이킹) 과정의 복잡성과 전송되는 메시지양이 많아 WoT 환경에서 종단간 보안 서비스를 제공하기에는 무리가 있다. 본 논문에서는 이를 개선하기 위해 WoT 환경을 DTLS 적용 가능 구간과 경량화 보안 기술이 적용될 구간으로 나누고, 경량화 구간을 위한 상호 인증 및 세션키 분배 시스템을 제안한다. 제안하는 시스템은 사용자의 관리가 용이한 스마트기기를 모바일 게이트웨이 및 WoT 프락시로 사용한다. 제안기술은 ISO 9798 표준화 기술을 수정하여 메시지 전송량을 줄이고 암호 프리미티브 계산량을 감소시키도록 했다. 또한 제안 기술은 재전송 공격, 스푸핑 공격, 선택 평문/암호문 공격, 및 DoS 공격 등에 대응 할 수 있다.

경량 사물 인터넷 클라우드를 위한 DB 기반 가상 파일 시스템 구현 (Implementation of a DB-Based Virtual File System for Lightweight IoT Clouds)

  • 이형봉;권기현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권10호
    • /
    • pp.311-322
    • /
    • 2014
  • 사물 인터넷은 개인, 산업, 공공 분야를 망라하여 각 분야의 말단 기기나 센서에 대한 직접 접근을 추구하는 상시 연결 인터넷 개념이다. 사물 인터넷에서는 실시간 데이터 접근이 가능하고, 디바이스의 데이터 포맷과 구성 형태가 다양하다. 또한, 사물 인터넷 환경에서는 기기 제어를 위한 양방향 통신이 이루어지기도 한다. 이런 관점에서, 사물 인터넷은 주로 인간이 사용하는 데스크톱에서 생성된 데이터가 간단하고 일방적인 인터넷 통신을 통해 서버에 집중되는 기존 인터넷과 대비된다. 이러한 사물 인터넷의 클라우드 혹은 포털 서비스를 위해서는 분산된 디바이스들에 대한 체계적인 명명 서비스와 이들의 다양성을 포용할 수 있는 일관된 접근 인터페이스를 제공하는 파일 관리 프레임이 요구된다. 이 연구에서는 사물 인터넷 구성요소의 속성 정보를 유닉스 스타일의 파일 시스템 뷰로 관리하는 DB 기반 가상 파일 시스템을 구현한다. 구현된 가상 쉘에 로그인한 사용자들은 가상 파일 시스템을 항해함으로써 사물 인터넷 구성요소를 탐색할 수 있고, 유닉스 스타일의 파일 입 출력 API를 이용하여 디바이스에 직접 접근할 수 있다. 구현된 DB 기반 가상 파일 시스템은 디렉터리 체계와 분산된 데이터 및 디바이스에 대한 지시자만을 관리하므로 가볍고 유연하다. Mkdir(), chdir() 등 구현된 주요 가상 쉘 프리미티브에 대한 시험 결과, 구현된 가상 파일 시스템의 원활한 기능이 검증되었다. 그리고 구현 파일 시스템에 간단한 디렉터리 캐시 기법을 적용한 경우 윈도우 운영체제 파일 시스템보다 더 우수한 탐색 성능을 보였다.

라반의 공간조화이론 "코레우틱스(Choreutics)"를 활용한 움직임의 추상적 시각화 연구 (A Study on the Abstraction of Movements Based on Laban's Space Theory "Choreutics")

  • 김혜란;이상욱
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권3호
    • /
    • pp.371-381
    • /
    • 2017
  • 본 논문에서는 인간 움직임에 관한 이론들 중 현대무용 이론가인 루돌프 폰 라반(Rudolf von Laban)의 움직임 분석(Laban Movement Analysis)을 중심으로 추상 애니메이션의 제작 방법론을 소개한다. 라반의 이론은 다양한 인간의 움직임들을 묘사하고 시각화하고 해석하고 문서화하기 위한 도구와 언어를 모두 포함하며 그 중 공간조화이론인 코레우틱스(Choreutics)는 고대로부터 정의된 자연의 보편적인 패턴과 자연의 일부인 인간의 보편적 디자인에 기반하고 있다. 라반은 근본적으로 움직임의 공간을 이원론적 방식으로 정의하였는데 외형적으로는 점, 선, 면, 다각형, 그리고 선형, 비선형 움직임과 같은 기하학과 모션 프리미티브의 관점에서의 객관적이고 과학적인 정의를 통해 컴퓨터 그래픽스에서 인간의 움직임을 생성하기 위한 구체적인 기반을 제공하였다. 또 한편으로는 움직임의 내적인 의도와 관련하여 나타나는 역동적 운동성의 미묘한 특징들을 이해할 수 있는 시스템을 제공하였다. 라반의 해석은 다양한 시각적 분석방식을 통해 조형예술과 컴퓨터 아트 양쪽 분야에서 활용될 수 있는 잠재적인 가치를 지니고 있다. 본 연구는 움직임에 대한 신체적, 심리적 분석에서 영감을 얻었으며 추상 애니메이션을 제작하기 위해 컴퓨터 알고리즘을 개발하였다. "코레오그래피(Choreography)"라고 명명된 일련의 컴퓨터 애니메이션 작품들은 문화체육관광부와 한국공예·디자인문화진흥원이 주최·주관한 "2015 공예트렌드페어(Craft Trend Fair)"의 주제관 <손에 담긴 미래>와 2016년 주영한국문화원의 "움직임을 만드는 사물(Make Your Movements: Korean Contemporary Objects)"등 다수의 전시에 소개되었다. 본 논문에서는 라반의 움직임에 관한 표현을 기초로 추상적 조형요소들의 움직임을 제작하기 위한 아이디어와 방법들을 설명한다.

이중 해시체인 기반의 명령어 메시지 인증 메커니즘 설계 (Design of Authentication Mechinism for Command Message based on Double Hash Chains)

  • 박왕석;박창섭
    • 융합보안논문지
    • /
    • 제24권1호
    • /
    • pp.51-57
    • /
    • 2024
  • 최근 산업제어시스템은 정보기술과 운영기술을 융합하는 Industrial IoT의 도입과 함께 진화를 계속하고 있지만, 과거에는 경험하지 못한 다양한 사이버 공격 역시 증가하고 있다. 제어센터에서 전송되는 다양한 명령어 메시지를 통해 시스템을 구성하는 필드 디바이스들에 대한 모니터링 및 운영 제어가 행해지기에 명령어 메시지에 대한 무결성과 더불어 제어센터에 대한 인증은 필수 요구사항이 되고 있다. 기존의 대칭키 기반의 메시지인증코드 방식 또는 공개키 기반의 서명 방식은 제어센터 그리고 자원 제약적 필드 디바이스의 비대칭성에 따른 적용상의 제약들이 존재한다. 특히, 대칭키 방식에서는 필드 디바이스에 설치된 대칭키가 공격자에게 노출되면 시스템 전반적인 보안 문제점이 발생한다. 본 논문에서는 명령어 메시지를 구성하는 구성 필드들이 취할 수 있는 데이터 값들이 제한적(낮은 엔트로피)이라는 점에 착안하여 암호해시함수로 구축된 이중 해시체인을 통한 메시지 인증기법을 제안한다. 한 쌍의 이중 해시체인은 오직 한 개의 명령어 메시지에 적용되기에 다중 사용을 위한 Merkle 트리에 기반을 둔 확장 기법 역시 제안한다. 메시지 인증을 위해 암호해시함수 이외의 암호 프리미티브는 사용이 안되기에 계산 복잡도는 매우 낮게 유지될 수 있음을 성능평가를 통해 확인한다.