• 제목/요약/키워드: 랜덤워크

검색결과 198건 처리시간 0.022초

랜덤성을 이용한 알려지지 않은 신종 웜에 대한 탐지 기법 (Anomaly Detection System of Worm Using Randomness Check)

  • 박현도;이희조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.133-135
    • /
    • 2005
  • 인터넷에서 일어나는 침해사고 중에서 웜에 의한 피해가 가장 심각하다. 2001 년 Code Red 웜의 출현과 2003 년 SQL Slammer 웜의 출현 이후로 웜에 감염된 이후에 행동 양상을 탐지하여 대응하는 것은 웜의 피해를 최소화 하기에는 역부족이다. 웜에 의해서 감염이 되기 이전에 웜을 탐지하여 조기에 대처하는 것이 무엇보다 중요하다. 또한 이미 알려져 있는 웜에 대한 행동양상을 이용한 웜의 탐지는 신종 웜의 출현 주기가 급격히 짧아지는 현실에 능동적으로 대처할 수 없다. 현재까지 발생한 인터넷 웜은 감염시킬 대상을 선택함에 있어서 랜덤 생성기를 사용하였으며 향후 나타날 웜도 빠른 확산과 자신의 위치를 드러내지 않기 위해 랜덤 스케닝 방식을 사용할 것이다. 본 연구는 네트워크의 연결들을 행렬로 표현하고, 이 행렬의 랭크(rank)값을 구하여 랜덤성 체크를 하는 방식으로, 웜으로 인한 트래픽에서 발생하는 랜덤성을 탐지할 수 있도록 하였다. 이 방법은 네트워크에서 알려지지 않은 신종 웜을 탐지하도록 하므로, 웜에의한 확산을 조기 탐지할 수 있게 하고, 더불어 웜의 피해를 최소화 하는 것을 목적으로 한다.

  • PDF

랜덤 워크를 사용한 박막 성장 특성 연구

  • 이영규;이두원;장지혜;김효정;장준경
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.111-116
    • /
    • 2015
  • 우리는 딥펜나노리소그래피에서 일어나는 박막 성장에 관한 잉크 확산 모형을 랜덤 워크 방법을 사용해 구현하였다. 분자동역학 연구를 바탕으로 제안된 hopping down, serial pushing, 단일 밀림 길이를 고려한 모형에 따른 박막 성장 특성을 비교하였다. 모형에 따라 그 박막 성장 특성에 확연한 차이가 있음을 발견하였으며, 잉크 분자와 기판 사이의 결합력이 중요한 변수임을 확인할 수 있었다. 그리고 원자힘현미경 탐침에서 떨어지는 잉크 분자의 속도와 단일 밀림 길이에 따른 박막 성장 차이를 알아보았다. 단일 밀림 길이가 커질수록, 탐침에서 떨어지는 잉크 분자의 속도가 빨라질수록 가지 모양의 박막이 형성됨을 알 수 있었다.

  • PDF

랜덤워크 기법을 위한 GPU 기반 희소행렬 벡터 곱셈 방안에 대한 성능 평가 (GPU-based Sparse Matrix-Vector Multiplication Schemes for Random Walk with Restart: A Performance Study)

  • 유재서;배홍균;강석원;유용승;박영준;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.96-97
    • /
    • 2020
  • 랜덤워크 기반 노드 랭킹 방식 중 하나인 RWR(Random Walk with Restart) 기법은 희소행렬 벡터 곱셈 연산과 벡터 간의 합 연산을 반복적으로 수행하며, RWR 의 수행 시간은 희소행렬 벡터 곱셈 연산 방법에 큰 영향을 받는다. 본 논문에서는 CSR5(Compressed Sparse Row 5) 기반 희소행렬 벡터 곱셈 방식과 CSR-vector 기반 희소행렬 곱셈 방식을 채택한 GPU 기반 RWR 기법 간의 비교 실험을 수행한다. 실험을 통해 데이터 셋의 특징에 따른 RWR 의 성능 차이를 분석하고, 적합한 희소행렬 벡터 곱셈 방안 선택에 관한 가이드라인을 제안한다.

대규모 랜덤 액세스 네트워크에서 병렬 직교매칭퍼슛 기술을 이용한 사용자 검출 기법 (A User Detection Technique Based on Parallel Orthogonal Matching Pursuit for Large-Scale Random Access Networks)

  • 박정홍;정방철;김진우;김정필
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1313-1320
    • /
    • 2015
  • 본 논문은 사용자와 수신 안테나가 매우 많은 상향링크 다중사용자 랜덤액세스 네트워크에서 기존의 압축센싱 기반 병렬 직교매칭퍼슛(prallel orthogonal matching pursuit, POMP)기법을 개선한 랜덤액세스를 위한 POMP 사용자 검출 기법을 제안한다. 일반적으로 다중사용자 랜덤액세스 환경에서는 기지국으로부터 자원을 할당 받은 사용자가 신호를 전송하는 것이 아니라 전송할 데이터를 가진 사용자는 기지국으로부터 어떠한 제어 없이 신호를 전송하기 때문에 활성화된 사용자의 수를 수신단에서 정확하게 아는 것은 어렵다. 따라서 본 논문에서는 이러한 환경에서 기존의 병렬 직교매칭퍼슛기법을 수정하여 활성화된 사용자 검출 기법을 새롭게 제안하고 컴퓨터 시뮬레이션을 통하여 그 성능을 분석한다. 랜덤 액세스 네트워크에서 제안된 POMP 기법이 기존의 OMP방식보다 활성화된 사용자가 약 2%~8% 더 많은 환경에서도 정확하게 사용자를 검출 하는 것을 확인하였다.

무선전력 통신 네트워크에서 공평성 향상을 위한 우선순위 기반 랜덤 접속 제어 (Prioritized Random Access Control for Fairness Improvement in Wireless-Powered Communication Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.175-182
    • /
    • 2018
  • 단말의 수가 증가하고 사물 인터넷 환경이 분산화 됨에 따라 랜덤 접속 기반의 무선전력 통신 네트워크에 관한 연구가 필요하다. 랜덤 접속 기반 무선전력 통신 네트워크에서 단말은 주어진 프레임 내에서 늦게 접속할수록 전송 전에 더 많은 에너지를 하베스팅하여 더 높은 파워로 송신할 수 있기 때문에 접속 성공시 더 높은 처리율을 얻을 수 있다. 이러한 특성에 기반하여 제안하는 랜덤 접속 제어 프로토콜은 채널 값에 따라 단말에게 우선순위를 부여하고 우선순위에 따라 랜덤 슬롯을 구분함으로써 접속점과의 근거리 단말이 원거리 단말보다 먼저 접속하게 만든다. 이를 통하여 근거리 단말의 처리율을 낮추고 원거리 단말의 처리율을 높이는 방식으로 이중 원근 문제를 완화시키고 사용자 공평성을 향상시킨다. 수학적 분석 및 모의실험 결과 제안 접속 제어 방식은 우선순위 레벨에 따라 채널 처리율 및 사용자 공평성 성능을 향상시킨다.

인프라구조 도움을 받는 소거 네트워크에서 용량에 대한 랜덤 노드 분포의 효과 (Effect of Random Node Distribution on the Throughput in Infrastructure-Supported Erasure Networks)

  • 신원용
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.911-916
    • /
    • 2016
  • 인프라구조 도움을 받는 최 인근 다중 홉 라우팅 및 순수 최 인근 다중 홉 라우팅은 다수 개의 무선 노드와 중계기가 균일하게 분포되며 패킷이 특정 확률로 삭제되는 거대한 패킷 소거 네트워크에서 최적의 용량 스케일링을 취득하는 것으로 알려져 있다. 본 논문에서는 보다 실제적인 시나리오로써 무선 노드가 랜덤하게 분포하는 인프라구조 도움을 받는 소거 네트워크에서의 용량 스케일링 법칙을 보인다. 소거 확률을 모델링하기 위해 지수적 감쇠 모델을 사용한다. 혼합 랜덤 소거 네트워크에서 고용량 취득을 위해 침투 이론을 사용한 고속도로 기반 다중 홉 라우팅을 제안하고, 대응되는 용량 스케일링을 분석한다. 주요 결과로써, 제안한 침투 고속도로 기반 라우팅 기술은 혼합 균일 소거 네트워크에서 최 인근 다중 홉을 사용한 경우와 동일한 용량 스케일링 취득이 가능함을 보인다. 즉, 노드가 랜덤하게 분포하는 상황에서도 성능 손실은 발생하지 않음을 확인한다.

랜덤워크 모델을 이용한 토석류 산사태 피해범위 산정기법 제안 (A Random Walk Model for Estimating Debris Flow Damage Range)

  • 송영석;이민선
    • 지질공학
    • /
    • 제33권1호
    • /
    • pp.201-211
    • /
    • 2023
  • 본 연구에서는 산사태 발생시 붕괴토사량을 산정하기 위하여 산사태 발생면적과 붕괴토사량의 상관관계를 활용하고, 붕괴토사량의 총 이동거리를 예측하기 위하여 붕괴토사량과 붕괴사면의 높이 및 붕괴토사의 도달거리를 활용하였다. 그리고 토석류의 이동경로를 예측하기 위하여 붕괴토사량의 유동 및 퇴적특성을 경사도의 인자로 단순화시킨 랜텀워크 모델을 적용하였다. 산사태 발생지점에서 이동경로 및 피해범위를 산정하기 위하여 토석류 이동 확률계산을 몬테카를로 시뮬레이션을 통하여 10,000회 반복적으로 수행하였다. 이때 계산된 다양한 랜텀워크의 궤적을 피해영역으로 제시하였다. 제안된 랜텀워크 모델을 이용한 산사태 피해범위 산정기법의 정확도를 확인하기 위하여 지리산 천왕봉 일대에서 발생된 산사태 발생이력을 적용하였다. 제안된 모델의 적용성을 검토한 결과 비교적 정확하게 피해범위를 산정하는 것으로 나타났으며, 10 m × 10 m 크기의 셀을 활용하는 것이 실제 피해범위에 대한 정확한 재현이 가능한 것으로 확인되었다.

에드 혹 네트워크에서 이동성 관리를 위한 적응적 랜덤 데이터베이스 그룹 방안의 설계 및 평가 (Design and Evaluation of ARDG Scheme for Mobility Management in Ad Hoc Networks)

  • 배인한;하숙정
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.917-922
    • /
    • 2004
  • 모바일 에드 혹 네트워크는 어떤 고정된 네트워크 인프라구조도 갖고 있지 않는 모바일 노드들로 구성된 망이다. 모바일 노드의 위치는 빈번히 변경되므로 노드의 위치를 효과적으로 관리하는 것은 관심을 끄는 분야이다. 본 논문에서는 모바일 에드 혹 네트워크에서 모바일 노드의 위치를 관리하기 위한 적응적 랜덤 데이터베이스 그룹 스킴을 제안한다. 제안하는 스킴은 노드의 이동성을 필요로 한다면, 모바일 노드는 위치 정보를 업데이트하거나 질의하기 위해서 몇 개의 데이터베이스를 랜덤하게 선택한다. 질의를 하는 경우에 선택되는 데이터베이스의 수는 고정되어 있는 반면에, 업데이트를 하는 경우에는 업데이트를 하고자 하는 모바일 노드의 인기도에 따라 데이터베이스의 수가 결정된다. 제안하는 스킴의 성능을 분석적 모델을 사용하여 평가하였으며 기존의 랜덤 데이터베이스 그룹 스킴과 성능을 비교하였다.

다중 셀 랜덤 액세스 네트워크에서 간섭 최소화 기법과 신호 최대화 기법의 성능 비교 (Performance Comparison between Interference Minimization and Signal Maximization in Multi-Cell Random Access Networks)

  • 조한성;;정방철
    • 한국정보통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.2014-2021
    • /
    • 2015
  • 다중 셀 랜덤 액세스 네트워크에서 제안된 기회적 간섭정렬 기법은 인접한 랜덤 액세스 네트워크로 미치는 간섭의 영향을 최소화하는 기술로서 간섭이 극심한 환경에서 기존의 기술들 보다 우수한 성능을 보인다. 랜덤액세스 네트워크용 기회적 간섭정렬 기술은 물리계층과 매체접근제어계층을 동시에 고려한다. 본 논문에서는 기존의 기회적 간섭정렬 기술과 반대로 각 사용자들이 인접 셀 간섭과 상관없이 자신의 전송 신호를 최대화하는 기법을 고려한다. 또한 기존의 기회적 간섭정렬 기술에서 사용한 간섭 최소화 기법과 전송 신호 최대화 기법을 서로 다른 환경에 따라 비교 분석하고 두 기술 사이에 트레이드오프가 일어남을 관찰한다.

모바일 애드혹 네트워크에서 랜덤 CA 그룹을 이용한 인증 알고리즘에 대한 성능 분석 (Numerical Analysis of Authentication Algorithm using Randomized CA Groups in Mobile Ad Hoc Networks)

  • 이용;이구연
    • 대한전자공학회논문지TC
    • /
    • 제46권8호
    • /
    • pp.22-33
    • /
    • 2009
  • 모바일 애드혹 네트워크는 유선 환경 기반구조의 도움없이 이동 노드에 의해 자치적으로 자가조직되는 구조이다. 이동 노드가 모바일 애드혹 네트워크를 구성하기 위해서는 라우팅 정보같이 네트워크의 관리에 필요한 정보들이 이동 노드들 간에 자치적으로 전달되는 특성으로 인해 네트워크의 보안이 중요한 주제이다. 특히 네트워크를 구성하는 이동 노드들이 서로를 신뢰 하는데 기반이 되는 인증 메커니즘은 필수적이다. 우리는 [1]에서 분산된 이동 노드들 간의 효율적인 인증을 위하여 랜덤 그룹을 이용한 인증 메커니즘을 제안하였다. 이 논문에서는 [1]에서 제안한 메커니즘의 성능을 분석하고 그 결과를 시뮬레이션 결과와 비교하였다 성능 분석 결과는 모바일 애드혹 네트워크를 구성하는 이동노드나 CA의 수에 상관없이 랜덤 CA 그룹의 크기가 10-12일 때, 최저의 비용으로 인증 메커니즘이 동작함을 보여주며, 추후 분산 인증 체계에서 공개키 방식을 적용하는 경우의 분석 모델로 활용될 수 있다.