A MPLS Group Restoration using an Aggregation Tree

집성 트리를 이용한 MPLS 그룹 복구

This paper suggests MPLS restoration method that use an aggregation tree. For the restoration of the MPLS network, this paper presents a scheme that reconstruct multiple path through aggregation tree that grow from many node to a target node. Contrary to a multicast tree where a message that send at one node is passed to a group of node, an aggregation tree is a tree that data is passed from many node to one destination node. Through an experiment we confirmed that the restoration scheme that uses aggregation tree shows taster speed comparing with the existing other restoration scheme.

본 논문에서는 집성 트리를 이용한 MPLS 복구 방안을 제시한다. MPLS에서 장애 복구를 위한 효과적인 방안으로, 다수의 노드에서 하나의 목적지 노드로 향하는 집성 트리를 통해 장애가 생긴 경로를 목적지 노드별로 그룹 복원하는 방안을 제시한다. 집성 트리는 하나의 노드에서 보낸 메시지가 복수의 노드에게로 전달되는 멀티캐스트 트리와 반대로, 복수의 노드에서 하나의 목적지 노드를 향해 정보가 전달되는 데이터 전달 트리이다. 실험을 통해 집성 트리를 이용한 그룹 복구 방안은 기존의 단일 복구 방안과 비교하여, 보다 빠른 속도로 복구함을 확인할 수 있었다.