• 제목/요약/키워드: DDS 알고리즘

검색결과 12건 처리시간 0.026초

DDS Security 성능 향상을 위한 메시지 암호화 기법 연구 (Message Encryption Methods for DDS Security Performance Improvement)

  • 한재훈
    • 한국정보통신학회논문지
    • /
    • 제22권11호
    • /
    • pp.1554-1561
    • /
    • 2018
  • 본 논문은 실시간 통신 미들웨어인 DDS에 대해 알아보고, DDS 보안통신의 성능을 향상하기 위한 방법을 제시한다. DDS는 OMG(Object Management Group)에서 지정한 통신 미들웨어 표준이다. OMG는 최근 발생하는 보안이슈들에 대응하기 위해 DDS Security 표준을 지정하였다. DDS의 보안의 성능은 기밀성의 유지와 전송 속도를 고려해야 한다. 기밀성 측면에서 현재 DDS Security 표준의 암호화 알고리즘인 AES-GCM은 강력한 암호화 알고리즘이지만 메시지 인증관련 부분에 약점이 존재한다. 속도 측면에서 보안기능을 위한 연산 부하는 실시간성이 요구되는 시스템에서 DDS를 사용하는데 제약사항이 된다. DDS의 보안기능을 개선하기 위해서는 AES-GCM보다 빠르고 암호화 강도가 높은 알고리즘이 필요하다. 본 논문에서는 이러한 요구사항을 충족하기 위해 AES-OCB 알고리즘을 적용한 DDS 메시지 암호화 방법을 제안하고 DDS와 전송성능을 비교해 최대 12%의 성능개선을 확인하였다.

장기 저수지운영률 도출을 위한 메타휴리스틱 기법의 비교 (Comparision of metaheuristic methods for generating long-term reservoir operation rule)

  • 강신욱;이상호;김현식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.226-226
    • /
    • 2011
  • 최적 저수지운영을 위한 운영률 도출이나 강우-유출 및 수질 모형의 매개변수 추정 문제처럼 비선형적이고 추정해야할 변수의 수가 많은 경우, 수학적으로 모형화하기에 너무 복잡해서 선형계획법, 비선형계획법, 동적계획법 등을 사용하여 최적해를 구할 수 없는 경우도 있다. 이러한 문제에 대해서는 구조적 진화를 통해 최적해를 구하는 방법들이 사용된다. 일반적으로 미지수의 개수가 많아지면 전역최적해를 찾기가 어려워진다. 전역최적해를 찾는 여러 가지 방법들이 수자원 분야에서는 강우-유출모형의 매개변수를 추정하는데 많이 사용되고 있으며, 특히 유전자 알고리즘, SCE-UA 알고리즘 등 전역최적해를 찾는 메타휴리스틱 방법이 많이 사용되고 있다. 전역최적화 방법을 개발하는 연구자들은 최적화방법의 성능을 평가하기 위해 다양한 검사함수(test function)를 만들어 성능을 평가하고 있다. 본 연구에 사용한 검사함수는 Mishra의 연구(2006a, 2006b)에서 사용한 중요하고 복잡한 검사함수이다. 유전자 알고리즘, SCE-UA 알고리즘, DDS 알고리즘을 검사함수 중 전역해를 찾기 어려운 2 차원 함수 2 가지, 다차원 함수 4 가지 함수에 적용하여 각각의 탐색 성능을 평가하였다. 2차원 함수인 Bukin 함수에 대해서는 모든 최적화 방법이 전역최적해를 찾을 수 없었지만, 유전자 알고리즘이 가장 전역최적해에 가까웠고 다음으로 DDS 알고리즘 순서였다. 지역수렴 영역이 많을 것으로 판단되는 10, 30, 50 차원 Michalewicz 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 매우 근접하였고 다음으로 SCE-UA 알고리즘, 유전자 알고리즘 순이었다. 지역수렴 영역이 상대적으로 다른 함수보다 넓은 10 차원 Schwefel 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 거의 근접하였고 유전자 알고리즘과 SCE-UA 알고리즘은 매우 큰 편차를 보였다. 40, 80 차원 Schwefel 함수에 대해서는 3 가지 알고리즘 모두 전역최적해와 편차를 보였지만 DDS 알고리즘에 의한 최적해와 다른 두 알고리즘에 의한 최적해는 1 오더(order) 정도의 차이가 났다. 지역수렴 영역이 큰 Michalewicz 함수와 Schwefel 함수에 대한 결과는 매우 흡사한 결과이다. 이상과 같은 결과로, 유전자 알고리즘은 매개변수의 수가 적을 경우 우수한 탐색성능을 가졌으며, SCE-UA 알고리즘은 Griewank, Rastrigin 함수와 같은 형태인 경우 우수한 성능을 보였다. DDS 알고리즘은 전체적으로 우수한 탐색 능력을 가진 것으로 판단된다. 그러므로 수위구간 영역별 저수지운영률 도출을 위한 적절한 최적화방법으로 DDS 알고리즘을 선정하였다.

  • PDF

DDS 불요파 제거 알고리즘을 이용한 X 대역 주파수 도약 합성기 설계 (A Design of X band Frequency Hopping Synthesizer using DDS Spurious Reduction Method)

  • 권건섭
    • 한국군사과학기술학회지
    • /
    • 제13권5호
    • /
    • pp.775-784
    • /
    • 2010
  • In this paper we propose a design method of X band frequency hopping synthesizer in terms of phase noise and settling time with DDS driven PLL architecture, which has the advantages of high frequency resolution, fast settling time and small size. In addition, a noble method is proposed to remove the synthesizer output spurious signals due to superposition effect of DDS. The spurious signal which depend on its normalized frequency of DDS, can be dominant if they occur within the PLL loop bandwidth. We verify that the sources of that spurious signals are quasi-amplitude modulation and superposition effect, and suggest that such signals can be eliminated by intentionally creating frequency errors in the developed synthesizer.

SDR 기반 Polar 송신 변환부의 DDS 주파수 특성 분석 (Analysis of DDS Frequency Characteristic for Polar Transmission based on Software Defined Radio)

  • 김민수;이건준;하성재;이영철
    • 한국전자통신학회논문지
    • /
    • 제9권10호
    • /
    • pp.1181-1187
    • /
    • 2014
  • 본 논문에서는 차세대 디지털 무선통신시스템에 적용하기 위하여 소프트웨어를 기반으로 한 Polar 송신기를 설계하고 분석하였다. 구현한 Polar 송신기는 CORDIC 알고리즘을 적용하여 I/Q데이터를 입력받아서 진폭과 위상정보를 독립적으로 처리하는 Polar 변환을 하도록 하였으며, 소프트웨어를 이용하여 DDS의 출력신호의 주파수를 Sweep시킬 수 있도록 구성하였다. 구현한 Polar 송신기는 소프트웨어 제어를 통해 DDS의 주파수 제어범위 내에서 1.16 GHz까지 주파수를 제어할 수 있음을 보였다. 향후 이득, 위상, 출력 등 제어 가능한 블록요소들을 제어할 수 있음을 보였으며, 소프트웨어를 이용하여 SDR기반 디지털 무선통신시스템에 적용이 가능함을 보였다.

A Study on the Verification of Integrity of Message Structure in Naval Combat Management System

  • Jung, Yong-Gyu
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권12호
    • /
    • pp.209-217
    • /
    • 2022
  • 함정 전투관리체계는 다양한 센서, 무장 장비들이 연동 노드를 통해 연결되며 체계내 노드간 효율적인 통신을 위해 DDS(Data Distribution Service) 통신을 활용한다. DDS를 사용하기 위해 체계내 응용소프트웨어 사이에는 DDS토픽을 기본으로 하는 PUB/SUB(Publication/Subscribe)방식으로 통신한다. 이 PUB/SUB방식으로 통신하는 DDS 메시지 구조가 일치하지 않으면 송수신 응용소프트웨어에서 잘못된 명령처리 및 정보전달 등 문제가 발생한다. 이를 개선하기 위해 본 논문에서는 해시트리를 활용한 DDS 메시지 구조 무결성 검증 방법을 제안한다. 제안하는 방법의 전투관리체계에 적용가능성을 확인하기 위해, 제안하는 방법의 메시지 구조 무결성 검증률을 측정하고 전투관리체계의 운용과 개발과정에 미치는 영향을 확인하기 위해 전투관리체계 초기화 시간 비교, 메시지 해시트리의 생성시간 측정을 하였다. 이 시험을 통해 본 논문에서 제안하는 체계 안정성을 위한 메시지 구조 검증 방법이 함정 전투관리체계에 적용 가능함을 확인하였다.

유전자 알고리즘을 이용한 최적의 분산 데이터베이스 시스템 설계 (The Optimal Distributed Database System Design Using the Genetic Algorithm)

  • 고석범;윤성대
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2797-2806
    • /
    • 2000
  • 최근에 정보네트워크 사용자의 급증에 따라 DDS(Distributed Database System)는 VAN(Value Added Network)상에서 구현되었다. DDS는 지역적으로 분산된 작업환경에서 중앙집중식 데이터베이스 구축보다 여러 측면에서 장점이 있으나 불합리한 설계는 컴퓨터 및 네트워크 자원의 비효율적 사용에 의한 비용의 증가와 데이터 유지를 위한 복잡도의 증가를 야기한다. DDS 설계시 각 사이트에서 적절한 컴퓨터를 선택하는 문제와 단편화된 데이터를 적절한 사이트에 할당하는 문제가 중요하다. VAN 상에서 컴퓨터 선택과 데이터 파일의 할당은 응답대기시간(waited response time)과 투자비용(investment cost)의 상관관계를 반드시 고려하여 결정되어야 하므로, 본 논문에서는 각 컴퓨터와 파일의 할당의 영향에 따라 두 목적함수의 상관관계를 고려한다. 특히, 응답대기 시간에 대한 보다 실제적인 평가를 위해 M/M/1 큐잉 시스템을 기초로 하여 설계한다. 제안된 설계모델은 경험적 탐색법 중의 하나인 유전자 알고리즘(Genetic Algorithm)의 적용을 통해 효율적인 해의 탐색을 시도하고 제안된 수학적 모델과 알고리즘의 성능 검토를 위해 모의실험 및 결과분석을 한다.

  • PDF

유전적 알고리즘을 이용한 다목적 분산데이터베이스 설계 (Multiobjective Distributed Database System Design using Genetic Algorithms)

  • 이재욱;고석범;조정복
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2000-2007
    • /
    • 1999
  • 최근, 정보네트워크의 놀랄만한 확장과 함께 분산데이터베이스가 부가통신망(Value Added Network)상에서 구현되는 사례가 늘고 있다. 분산데이터베이스는 지역적으로 분산된 업무 환경에서 중앙 집중식 구조에 비해 비용과 응답시간 면에서 큰 장점을 가진다. 그러나, 부적절한 설계는 불필요한 비용과 늦은 응답시간을 초래하게 된다. 분산데이터베이스 설계에서의 주요한 문제는 각 노드에서의 1) 적합한 컴퓨터의 선택과 2) 단편화된 데이터를 적합하게 할당하는 것이다. 따라서, 본 논문은 부가통신망상에서의 최적인 컴퓨터의 선택과 데이터의 할당에 관하여 논한다. 또한, 공식화된 수학 모델은 1) 운용비용과 2) 투자비용으로서 두 개의 목적함수를 포함하고 경험적 탐색법 중의 하나인 유전적 알고리즘의 설계를 통해 최적인 분산데이터베이스 설계를 위한 해들을 탐색한다. 끝으로 수치 예를 통해 각 성능을 평가할 것이다.

  • PDF

다중 강우사상을 반영한 DDS 알고리즘 기반 단일사상 강우-유출모형 매개변수 최적화 기법 (Multi parameter optimization framework of an event-based rainfall-runoff model with the use of multiple rainfall events based on DDS algorithm)

  • 유재웅;오세청;이백;권현한
    • 한국수자원학회논문집
    • /
    • 제55권11호
    • /
    • pp.887-901
    • /
    • 2022
  • 개별 강우-유출 사상을 대상으로 최적 매개변수를 산정하는 경우 사상별로 매개변수가 서로 다르며 물리적인 범위를 중심으로 변동성이 커 유역의 대표 매개변수를 결정하는데 어려움이 있다. 매개변수 추정 시 변동성 증가는 강우의 시공간적 변동성과 함께, 유역 내 일부 홍수량 산정지점 기준으로 강우-유출 자료만이 이용 가능하여 매개변수의 식별성(identifiability)이 매우 낮다. 추정되는 매개변수의 변동성 확대에 따른 문제점을 개선하기 위하여, 본 연구에서는 다수의 사상들을 동시에 고려한 매개변수 최적화 방법을 제안하였으며, NSE를 목적함수로 하여 매개변수를 최적화하였다. 개별 사상들을 통합적으로 고려하여 최적매개변수를 산정하는 경우 매개변수의 물리적인 특성을 유지함과 동시에 유역의 공동 매개변수 효율적으로 추정이 가능하였다. 개별 매개변수와 공통 매개변수 NSE의 차이가 최대 0.08 정도를 나타내며, 홍수량 재현 측면에서도 개별적으로 최적화를 수행한 경우와 유사하거나 보다 개선된 결과를 확인할 수 있었다.

열차의 정위치 정차용 주파수의 PWM 생성 알고리즘과 시스템 구현 (Implementation algorithm and system for generating PWM frequency for berthing the train at station)

  • 한은택;박창식;김익재;신동규
    • 인터넷정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.37-50
    • /
    • 2023
  • 일반적으로 정밀하고 안정적인 주파수 합성 방법으로 PLL이나 DDS가 주로 사용된다. 안정적인 동작을 위하여 FPGA를 사용하여 PWM 주파수 발생 알고리즘을 설계하고 구현하였다. 이는 목표한 주파수의 8,192배의 주파수를 만든 후 D 플립플롭을 13회 진행하여 1Hz 단위의 정밀도로 다수의 주파수를 발생시킬 수 있도록 하는 알고리즘이며 고안된 알고리즘을 이용하여 열차의 정위치 정차용 버싱 시스템에 적용한 제품을 개발하여 기존 운영시스템과 교체 시험을 하여 주파수 발생의 정확도 측면에서 성능의 우수함을 확인하였다.

OPKFDD 최소화를 위한 노드의 확장형 결정 (Decision of the Node Decomposition Type for the Minimization of OPKFDDs)

  • 정미경;황민;이귀상;김영철
    • 정보처리학회논문지A
    • /
    • 제9A권3호
    • /
    • pp.363-370
    • /
    • 2002
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 확장방법(decomposition)을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류로서 각 노드마다 Shannon, positive Davio, 그리고 negative Davio 확장중의 하나를 사용하도록 하며 다른 종류의 DD와 비교해서 작은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방법의 결정에 의해서 OPKFDD의 크기가 좌우되며 최소의 노드 수를 갖는 OPKFDD의 구성은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기의 기준을 노드 수로 하여 기존의 OBDD(Ordered Binary Decision Diagram) 자료구조에서 각 노드의 확장방법을 결정하는 직관적(heuristic)인 방법을 제시하고, 주어진 입력변수 순서에 대해서 각 노드의 확장 방법을 결정하는 알고리즘을 제안하고 실험 결과를 제시한다.