링 트리 상호연결 네트워크에 대한 설계 및 연구

본 논문에서는 병렬 처리 시스템을 위한 새로운 상호연결 네트워크인 링 트리(Ring Tree)를 설계하고, 그 특성을 분석하였다. 이 링 트리는 기존의 이진 트리와 링을 결합한 것으로, 다른 구조의 상호연결 네트워크 보다 더욱 fault tolerant하며, 라이팅 알고리즘 또한 매우 간단하다. 그리고 각 노드에서의 메시지 트래픽 밀도도 다른 네트워크 보다 작기 때문에 네트워크내의 메시지 지연 시간의 감소를 가져온다. 이 논문은 먼저 링 트리의 구조를 제시, 분석하였으며, 그후 이 링 트리의 최대 길이(diameter)에 의한 네트워크의 크기를 구하였고, fault tolerant 라이팅 알고리즘을 제시하였으며, 각 스위칭 노드에서의 메시지 그래픽 밀도를 분석하여 다른 몇 개의 네트워크와 비교하였다.