A Method for Finding Articulation Points on a Mobile Agent Enviroment

이동 에이전트를 갖는 네트워크 환경에서 단절점을 찾기 위한 방법

  • 김영균 (금오공과대학교 컴퓨터공학부) ;
  • 김경하 (금오공과대학교 컴퓨터공학부) ;
  • 김영학 (금오공과대학교 컴퓨터공학부) ;
  • 오길호 (금오공과대학교 컴퓨터공학부)
  • Published : 2000.04.01

Abstract

분산 네트워크 환경에서 단절점의 존재는 신뢰성을 떨어뜨리는 주요한 요인이며, 통신 트래픽의 부하가 집중될 수 있는 지점이다. 본 논문에서는 분산 이동 컴퓨팅 환경을 갖는 네트워크상에서 분산 깊이 우선 탐색 방법을 이용하여 단절점을 찾는 효율적인 방법을 제안 한다. 시작 노드는 단절점을 발견하기 위한 이동 에이전트를 인접한 노드에 보내고, 파견된 이동 에이전트는 네트워크상의 각 노드들을 차례로 방문하여 깊이 우선 번호를 기본으로 하여 단절점을 찾게 된다.

Keywords