Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2000.04a
- /
- Pages.214-216
- /
- 2000
- /
- 1598-5164(pISSN)
A Method for Finding Articulation Points on a Mobile Agent Enviroment
이동 에이전트를 갖는 네트워크 환경에서 단절점을 찾기 위한 방법
Abstract
분산 네트워크 환경에서 단절점의 존재는 신뢰성을 떨어뜨리는 주요한 요인이며, 통신 트래픽의 부하가 집중될 수 있는 지점이다. 본 논문에서는 분산 이동 컴퓨팅 환경을 갖는 네트워크상에서 분산 깊이 우선 탐색 방법을 이용하여 단절점을 찾는 효율적인 방법을 제안 한다. 시작 노드는 단절점을 발견하기 위한 이동 에이전트를 인접한 노드에 보내고, 파견된 이동 에이전트는 네트워크상의 각 노드들을 차례로 방문하여 깊이 우선 번호를 기본으로 하여 단절점을 찾게 된다.
Keywords