서지주요정보
2차원 메쉬에서 패킷버퍼를 이용한 고장허용 라우팅 = Fault tolerant routing with packet buffers in 2D-mesh networks
서명 / 저자 2차원 메쉬에서 패킷버퍼를 이용한 고장허용 라우팅 = Fault tolerant routing with packet buffers in 2D-mesh networks / 손영철.
저자명 손영철 ; Sohn, Young-Chul
발행사항 [대전 : 한국과학기술원, 1996].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8006318

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 96018

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9002755

소장위치/청구기호

서울 학위논문 서가

MCS 96018 c. 2

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Fault-tolerant routing is one of the most crucial requirements for reliable multicomputer interconnection networks. For deadlock-free message routing in faulty network, many fault-tolerant routing schemes restrict the shape or number of faults. In this thesis, we propose a deadlock-free fault-tolerant routing scheme for any random fault in 2D-meshes. Packet buffers are used for preventing deadlock among packets which detour fault regions. First, we show that the proposed routing scheme with single packet buffer per each node and two virtual channels per each physical link provides deadlock-free fault-tolerant routing for non-overlapping fault rings and fault chains. For overlapping cases, we show that four packet buffers per each node and three virtual channel channels per each physical link are enough for deadlock-free fault-tolerant routing. Finally, we evaluate the performance of the proposed fault-tolerant routing scheme by extensive simulation. The simulation results show that the moderate performance degradation under 10, 20, 30 channel faults.

서지기타정보

서지기타정보
청구기호 {MCS 96018
형태사항 ii, 53 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Young-Chul Sohn
지도교수의 한글표기 : 맹승렬
지도교수의 영문표기 : Seung-Ryoul Maeng
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 : p. 51-53
주제 고장허용 라우팅
다중 컴퓨터 통신망
2차원 메쉬
Fault tolerant routing
Multicomputer network
2D-mesh
QR CODE qr code