가상 IP 기반의 클러스터에서 확장성을 고려한 모니터링 기법 : A Scalable Monitoring Scheme for Virtual IP-Based Clusters
- 발행기관 서강대학교 정보통신대학원
- 지도교수 박성용
- 발행년도 2005
- 학위수여년월 200508
- 학위명 석사
- 학과 및 전공 정보통신대학원
- 식별자(기타) 000000084470
- 본문언어 한국어
초록/요약
여러 개의 호스트가 결합되어 있는 네트워크에서 오버레이 네트워크가 멀티캐스팅, 라우팅, 컨텐츠 전송 및 peer-to-peer 통신 등을 포함한 여러 가지 도전들에 대한 해결책으로 떠오르고 있다. 그러나 응용 레벨 오버레이 네트워크는 IP 레벨 오버레이 솔루션과 비교해서 성능이 떨어지는 면이 있다. 본 논문에서는 일반 네트워크 아닌 특정 클러스터 네트워크에서 계층형 오버레이 네트워크를 구성하여 노드를 모니터링하는 방법을 제안하고자 한다. 계층형 오버레이 네트워크는 클라이언트 서버 구조의 단점인 마스터 노드에만 데이터가 집중되는 병목현상을 완화시켜 모니터링 시스템의 확장성을 개선시켜 준다. 오버레이 네트워크에 연결하는 모든 노드들의 모니터링을 위해 각 노드는 가상의 주소를 통해 모니터링 데이터를 주고 받게 된다. 새로운 노드는 가상 주소를 획득하기 위해 클러스터 네트워크에 참여하고, 부모 획득 알고리즘을 통해 가장 근접한 노드를 부모 노드로 선택하여 트리를 형성하여 마스터 서버와 종단 노드간의 거리를 최소화함으로써 패킷 지연 시간을 줄여준다. 또한 요구/응답 방식과 푸쉬 방식의 메시지 전달 방식의 병행은 마스터 서버에 전달되는 패킷의 수를 감소시켜 패킷 지연 시간을 감소시켜 준다. 마지막으로 시뮬레이션을 통해 노드의 증가에 따른 마스터 노드의 패킷 처리 능력을 관찰음로써 계층형 오버레이 네트워크에서 클러스터 모니터링 기법의 확장성과 패킷 지연 시간 감소에 대한 결과를 증명한다.
more초록/요약
An overlay network emerges as a solution of the several challenges in a network connected many hosts and communicated by multicasting, routing, contents distribution, and peer-to-peer. But the performance of the application-level overlay is not better than that of IP-level overlay. This paper proposes the monitoring scheme for nodes in a large scale clusters network which consist of virtual IP-based hierarchical overlay network, not common. The hierarchical overlay network improves the scalability of monitoring system by relieving the network bottleneck, which is the weakness of client/server architecture. To monitor the nodes connecting to the overlay network, all nodes in a large scale clusters transmit the monitoring data through virtual IP address. A new node joins the cluster to get a virtual IP and selects a parent which has the shortest path from a master node to itself by GetParent algorithm. Usage of request/response protocol in combination with push protocol shortens the packet latency by reducing the number of packets sent to master node. At the conclusion, the proposed cluster monitoring scheme for the hierarchical overlay network results in broadening scalability and reducing packet latency by means of the simulation that observes the processing capability of the master node in proportion to the increase in the number of nodes.
more