- 교차된 불완전 하이퍼큐브 구조의 적응적 경로배정 기법과 방송 기법
- ㆍ 저자명
- 임화경,최창훈,김성천
- ㆍ 간행물명
- 한국통신학회논문지
- ㆍ 권/호정보
- 1996년|21권 6호|pp.1463-1469 (7 pages)
- ㆍ 발행정보
- 한국통신학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
교차된 불완전 하이퍼큐브 구조는 노드나 링크의 추가없이 일반적인 구조의 복잡도를 그대로 유지하면서 직경을 약 50% 정도 감소시킨 교차된 하이퍼큐브 구조를 기반으로 하여 임의 노드의 갯수로 확장할 수 있는 향상된 구조이다. 본 연구에서는 이 구조에 적합한 오류 발생시 대처가능한 오류허용 적응적 경로배정 알고리즘과 방송 알고리즘을 제안하였으며, 이에 대한 성능 평가 실행으로 성능이 30% 향상됨을 입증하였다.
A crossed incoplete hypercube structure is based on previous crossed hypercube structure that reduces the diameter about 50% and has the same complexity with general hypercube and is able to expand to any number of nodes. In this study, we proposed a fault-tolerant adaptive routing scheme and broadcasting scheme. Fault-tolerant adaptive routing scheme is resilient to system faults. And performance evaluation is executed on the proposed sturcture. It is enhanced about 30%.