A Study on the Finding the Effective path on Certificate-Chains in MANETs(Mobile Ad Hoc Networks)

애드혹 네트워크의 인증서 체인 상에서 노드간 안전한 경로 탐색기법에 관한 연구

  • 최성재 (연세대학교 컴퓨터과학과) ;
  • 양대헌 (인하대학교 정보통신대학원) ;
  • 송주석 (연세대학교 컴퓨터과학과)
  • Published : 2004.10.01

Abstract

애드혹 네트워크(Ad hoc networks)에서 각 노드는 자유로이 이동하며, 이러한 변화에 맞춰 매번 각 노드 간에는 새로운 신뢰관계가 형성되어야 한다. 이와 같은 시스템에서 토폴로지의 변화에 따른 정보를 빠르게 획득하는 것은 물론이거니와 이에 수반되는 노드 간 라우팅 경로를 안전하게 형성하는 것은 애드혹 네트워크 환경에서는 매우 중요한 부분이다. 이에 본 논문에서는 애드혹 네트워크 환경에서 효율적인 플러딩(flooding) 기법을 사용하여 최적의 인증서 체인(certificate-chain)을 안전하게 구축하는 방법을 제안하고자 한다. 이는 노드들이 잦은 이동성으로 인해 극심한 토폴로지 변화에도 효율적으로 신뢰 관계를 유지하도록 하며, 효과적인 플러딩 방식을 사용하여 최소의 시간 동안 최적의 인증서 경로를 찾아내는 방식이다.

Keywords