• 제목/요약/키워드: 알고리즘 설계 및 분석

검색결과 1,166건 처리시간 0.035초

RBR을 이용한 LAN 지연 장애 검출 및 진단알고리즘에 관한 연구 (A Study on the Algorithms for Delay Fault Detection and Diagnosis on LAN based on RBR)

  • 조규억;안성진;정진욱
    • 한국정보처리학회논문지
    • /
    • 제7권8S호
    • /
    • pp.2620-2630
    • /
    • 2000
  • 본 논문에서는 규칙 기반 추론 기법을 이용하여 LAN 상의 지연 장애 검출 알고리즘과 장애를 유발시킨 호스트에 대한 위치 확인 알고리즘 및 장애 원인 분석 알고리즘을 제시하고자 한다. 이를 위해 지연 장애 검출 모델과 RBR 기반 장애 검출 규칙 모델을 제시하고 있다. 또한 충돌율 검출 규칙과 이용률 검출 규칙을 적용하여 지연 장애 검출 알고리즘을 설계하였고, 최대 패킷 출력 호스트 파악 규칙을 적용하여 장애 위치 탐색 알고리즘을 설계하였다. 그리고 패킷 유형 분석 규칙과 장애 원인 파악 규칙을 적용하여 장애 원인 분석 알고리즘을 설계하였다. 이를 통하여 LAN 상의 지연 장애를 검출하고 진단하는 기법을 제시하고자 한다. 이와 같이 제시한 지연 장애 검출 및 진단 기법을 실제 네트워크 환경에 직접 적용시켜 봄으로써 본 논문에서 제시한 장애 검출 및 진단 기법의 정확성과 적용성을 확인하였다. 이러한 기법은 네트워크 관리자가 LAN 상의 장애를 진단하고 원인을 해결하는데 큰 도움을 줄 것으로 기대된다.

  • PDF

불확실성을 고려한 비용-편익분석을 이용한 최적설계홍수량 산정 (Calculation of optimal design floods using cost-benefit analysis considering uncertainty)

  • 김상욱
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.275-275
    • /
    • 2020
  • 홍수빈도분석의 실용적 측면의 목적은 특정 재현기간에 대하여 발생 가능한 홍수량을 설계홍수량(design flood)으로 설정함으로써 댐, 제방, 배수시설, 하수관거 등의 치수기능을 가진 치수시설물이 설계홍수량 내에서 홍수로 인한 피해를 발생시키지 않도록 그 규모와 기능을 설계함에 있다. 이와 같은 중요한 기능을 담고 있는 홍수빈도분석의 기술적 절차는 해외 및 국내의 기존 연구자들에 의해 많은 연구가 진행된 바 있으나, 보다 적절한 설계홍수량 산정절차 및 설계홍수량의 최종 결정을 위한 기술적 수단의 제공을 위한 연구가 많은 연구자들에 의해 지금도 진행 중에 있다. 그러나 이와 같이 결정된 설계홍수량이 특정유역에서 발생될 수 있는 피해규모에 대해 얼마나 적정한 지의 여부를 과학적으로 판단하기 위한 연구는 많지 않다. 따라서 본 연구에서는 홍수빈도분석을 통해 산정된 설계홍수량의 적정성 여부를 과학적으로 판단하기 위해 비용-편익분석 기법을 이용하여 최적설계홍수량을 결정하였다. 특히 본 연구에서는 불확실성으로 발생되는 범위를 고려한 최적설계홍수량을 산정하기 위하여 Metropolis-Hastings 알고리즘을 사용하였으며, 자료의 종류에 따른 홍수량의 변화를 분석하기 위하여 년최대계열 및 부분시계열 자료를 각각 적용하였다. 한강유역에서 가평대성, 여주 및 한강대교 수위표 지점에서 측정된 자동관측유량장치에 의한 홍수량 자료를 활용하였으며, 최적설계홍수량이 기존 설계홍수량에 비해 크게 산정됨을 알 수 있었다.

  • PDF

AIS용 채널 접속 알고리즘 설계 (Design of Channel Access Algorithm for the AIS)

  • 오상헌;최일홍;이상정;김영호;황동환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.749-752
    • /
    • 2001
  • 본 논문에서는 AIS 용 채널 접속 알고리즘을 분석하고 이를 구현하기 위한 모듈화 된 함수로 설계한 결과를 제시하였다. 먼저 ITU-R M.1371에서 규정한 RATDMA, ITDMA, FATDMA 및 SOTDMA 알고리즘의 기능을 분석하였으며 각각의 알고리즘을 모듈화 된 함수로 설계하였다. 설계한 채널 접속 알고리즘의 기능을 검증하기 위해 PC 상에서 C 언어를 이용하여 구현하고 모의 실험을 수행하였다. 실험 결과 설계한 채널 접속 알고리즘이 슬롯 할당을 제대로 수행함을 확인하였으며 표준안에서 제시한 요구를 만족함을 확인하였다.

  • PDF

분산 응용을 위한 보안 서비스 API 설계 모델 (A Design Model on Security Service API for Open Distributed Applications)

  • 김수광;강창구;최용락
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1997년도 종합학술발표회논문집
    • /
    • pp.413-428
    • /
    • 1997
  • 본 논문은 개방형 분산 시스템에서 여러 분산 응용 프로그래머들에게 보안 서비스 제공을 위한 설계모델에 대하여 분석한다. 범용 보안 서비스는 응용 프로그래머에게 공통적으로 사용할 수 있는 암호 알고리즘 및 인터페이스를 제공함으로써 프로그래머가 암호 알고리즘을 알지 못하여도 보안 서비스를 제공할 수 있다. 따라서, 본 논문에서는 다양한 응용 환경 또는 시스템 하부 구조에 독립적으로 사용될 수 있는 범용 암호 서비스 구조를 설계하기 위하여 PKI, GSS-API 및 GCS-API를 중심으로 각각 관련된 요구사항과 설계 모델을 분석한다.

  • PDF

XML 소스 데이터로부터 스타 스키마를 생성하기 위한 XML2Star 알고리즘 (XML2Star Algorithm Creating Star Schema from Source Data in XML)

  • 최은하;김진호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.190-192
    • /
    • 2002
  • 데이터 웨어하우스는 기업의 의사 결정을 지원하기 위해 기업의 운영 데이터베이스로부터 추출한 데이터의 집합으로써 OLAP 분석에 이용된다. OLAP은 데이터에 대한 다양한 분석을 위해 이들 데이터를 다차원 데이터 모델로 표현하고 이를 활용하여 복잡한 질의 처리 및 다차원 데이터 분석에 이용한다. 이러한 OLAP의 다차원 데이터를 관계형 데이터베이스에서 표현하기 위해 스타 스키마가 널리 사용된다. 지금까지의 데이터 웨어하우스는 일반적으로 ER 도형으로 설계된 소스 데이터로부터 스타 스키마를 설계하고 구축하였다. 하지만, 최근 인터넷의 급성장으로 인해 차세대 웹 문서의 표준인 XML을 통한 인터넷 상의 문서 전송 및 정보 교환이 활발해 지고 있으며, XML 문서에 대한 다차원적인 분석이 요구됨에 따라 데이터 웨어하우스는 XML 문서로부터의 스타 스키마 설계 및 저장이 필요하게 되었다. 따라서 본 논문에서는 XML DTD로부터 애트리뷰트 트리를 생성하여 스타 스키마를 설계하고 이 DTD를 따르는 XML 문서에서 스타 스키마의 인스턴스를 추출하여 관계형 데이터베이스에 저장하기 위한 XML2Star 알고리즘을 개발하였다. 이것을 통해 기업 및 사용자는 OLAP에서 XML 기반의 스타 스키마를 이용한 다차원적인 분석이 가능하게 된다.

  • PDF

유전자 알고이즘을 이용한 Piled Raft 기초의 최적설계 (Optimum Design of Piled Raft Foundations Using A Genetic Algorithm)

  • Kim, Hong-Taek;Kang, In-Kyr;Jeon, Eung-Jin;Park, Sa-Won
    • 한국지반공학회논문집
    • /
    • 제16권3호
    • /
    • pp.47-55
    • /
    • 2000
  • 본 연구에서는, 유전자 알고리즘을 이용한 piled raft 기초의 최적설계 기법을 제시하였다. 최적설계에 사용한 목적함수는 구조물의 사용한계에 해당하는 부등침하량과 piled raft 기초의 시고비용 차원에서의 말뚝과 raft의 총 중량으로 하였다. 유전자 알고리즘은 다읜의 적자생존의 법칙을 따르는 자연진화 법칙을 바탕으로 한 최적화 기법이다. 본 연구에서는 piled raft 기초의 해석방법으로 Clancy(1993)가 제시한 "hybrid" 해석방법을 사용하였으며, 유전자 알고리즘기법은 Goldberg(1989)가 제시한 단순 유전자 알고리즘(SGA)을 적용하였다. 또한 유전자 알고리즘을 이용한 최적설계기법의 유효성을 평가하기 위해 설계예제 및 매개변수변화연구를 통해 piled raft 기초시스템의 중요 설계인자들에 대한 분석을 수행하였다. 매개변수변화연구로부터 말뚝의 길이와 raft의 두께가 증가할수록 piled raft 기초시스템의 전체 중량은 일정한 값에 점차적으로 수렴하였으며, 지반의 강정, raft의 두께 말뚝의 길이 및 강성이 증가할수록 말뚝의 최적위치는 raft의 중앙에 집중되는 경향으로 나타났다.경향으로 나타났다.

  • PDF

대규모 노천광산의 배수 및 운반설계를 위한 GIS 활용방안 (Application of GIS for Haulage and Water Management in Open-Pit Mines)

  • 최요순;박형동;선우춘
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2007년도 추계학술대회
    • /
    • pp.227-230
    • /
    • 2007
  • 대규모 노천광산의 개발과정에서 배수 및 운반 설계는 매우 중요한 작업 요소이며, 그 결과에 따라 채광 효율성과 광산 운영비용이 크게 달라질 수 있다. 본 연구에서는GIS를 이용하여 노천광산의 배수 및 운반 시스템을 최적화할 수 있는 새로운 채굴적 설계 방안을 제시하였다. 대부분의 노천광산에서 빈번하게 수행되는 지상 지형측량 결과를 이용하여 수치표고모델을 생성하였고, 수계분석 알고리즘을 적용하여 강우시 노천광산 배수 시스템의 특성을 분석하였다. 또한, 최적경로 분석 알고리즘과 다중 의사결정 기법을 접목하여 폐석 트럭의 최적 운반경로를 분석하고, 트럭 운반 시스템의 효율성을 평가할 수 있는 방법을 제시하였다. 인도네시아 파시르 석탄 노천광산을 대상으로 적용시험을 수행한 결과, 배수 및 운반 설계 과정에서 GIS가 효과적으로 활용될 수 있음을 확인할 수 있었다.

  • PDF

80비트 블록 암호알고리즘(80-DES)의 설계 및 비도분석에 관한 연구 (A Study on the Design and Cryptanalysis of 80-bit Block Cipher Algorithm(80-DES))

  • 윤용정;공헌택;남길현
    • 정보보호학회논문지
    • /
    • 제5권1호
    • /
    • pp.25-36
    • /
    • 1995
  • Differential Cryptanalysis(DC) 및 선형암호분석 공격방법은 DES와 같은 비밀키 암호시스템을 실질적으로 공격할 수 있는 효과적인 방법들이다. 본 논문에서는 DC 및 선형암호분석을 통한 DES의 취약점을 분석하고 이를 보완할 수 있는 효과적인 80비트 블록 암호시스템을 설계하였다. 설계된 암호알고리즘은 DES보다 일반 특성과 DC 및 선형암호분석 공격에 대한 비도를 향상시킨 것으로 분석되었다.

국내 연안 최적안전항로시스템 개념 설계에 관한 고찰 (A Study on Conceptual Design for Optimum Safety Routing System at the Coastal Sea Area)

  • 강원식;박정대;조익순;김대희
    • 선박안전
    • /
    • 통권38호
    • /
    • pp.32-42
    • /
    • 2015
  • 세계적 경제변화, $CO_2$ 배출량의 규제, 연료비 상승 등의 원인에 의해 국내외에서 최적항로지원시스템 개발 및 상용화하여 사용중에 있다. 하지만, 대부분 외항상선을 대상으로 하여 기술의 실용화를 위한 실선실험이 행해졌고 내항상선을 대상으로 개발한 사례는 거의 없다. 또한, 국제해사기구(IMO)의 "e-Navigation 전략이행계획" 및 정부의 "한국형 e-Navigation 사업"에 따라 주요 추진전략으로 연구개발 되고 있는 차세대 신(新) 항법시스템의 도입에 예상됨에 따라 국내 연안 최적 안전항로시스템의 새로운 개념 설계가 필요한 시점이다. 본 연구에서는 e-Navigation 체계에서의 최적항로시스템 및 기존의 운용 및 연구개발 중인 최적항로시스템을 분석하고 선박, 육상 및 육해상 통신인프라 등의 시스템 체계를 기본으로 최적안전항로시스템에 적용될 알고리즘을 분석, 시스템의 개념을 설계하고자 한다.

  • PDF

KpqC 공모전 1 라운드 격자 기반 PKE/KEM 알고리즘 분석

  • 이주희
    • 정보보호학회지
    • /
    • 제33권3호
    • /
    • pp.39-47
    • /
    • 2023
  • 양자컴퓨팅 기술이 발전함에 따라, 양자컴퓨터를 이용한 공격에도 안전한 암호인 양자내성암호(Post-Quantum Cryptography, PQC) 기술의 중요성이 대두되고 있다. NIST에서는 2016년부터 시작된 표준화 공모 1,2,3 라운드를 통해 2022년 공개키 암호 및 Key-establishment, 전자서명 분야의 양자내성암호 표준을 선정한 바 있으며, 현재는 4 라운드와 전자서명 분야 추가 선정 공모를 진행 중이다. 이러한 배경에서 2022년 국내에서도 양자내성암호 알고리즘 표준화 공모인 KpqC 공모전 1라운드를 시작하였고, 공개키 암호 및 Key-establishment 7종, 전자서명 9종의 알고리즘이 표준 후보로 제출되었다. 본고에서는 KpqC 공모전 1 라운드 공개키 암호 및 Key-establishment 알고리즘 중 격자 기반 공개키 암호/KEM(Key Encapsulation Mechanism) 알고리즘 3종 NTRU+, SMAUG, TiGER에 대해 분석 및 소개한다. 각 알고리즘의 기반 문제, 설계 방식, 특징, 안전성 분석 방식 등을 분석하고, 구현성능을 비교 분석한다.