Analysis the Fault Diameter of Hierarchical Cubic Network Using the Container

계층적 하이퍼큐브 연결망의 container를 이용한 고장지름 분석

  • 김경희 (순천대학교 컴퓨터과학과) ;
  • 김종석 (순천대학교 컴퓨터과학과) ;
  • 이형옥 (한국전산원 국가정보화센터) ;
  • 허영남 (순천대학교 컴퓨터과학과)
  • Published : 2001.04.13

Abstract

상호 연결망에서 임의의 두 노드 사이에 존재하는 노드 중복 없는 경로들의 집합을 Container라고 하는데, 본 논문에서는 계층적 하이퍼큐브 연결망의 Container가 n+1임을 보이고, 그 결과를 통하여 계층적 하이퍼큐브 연결망의 고장지름이 dia(HCN(n,n))+4 이하임을 보인다. 이러한 Container는 노드간에 메시지를 전송하는 시간을 줄일 수 있으며, 연결망의 노드 몇 개가 고장이 발생해도 통신지연시간이 발생하지 않음을 의미한다.

Keywords