검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Fault-Tolerant Deadlock-Free Routing Algorithm in a Meshed Network 메시형 네트워크의 내결함성 교착 상태 없는 라우팅 알고리즘

Deogkyoo LEE, Daekeun MOON, Ilgu YUN, Hagbae KIM

  • 조회수

    0

  • 이것을 인용

요약 :

임의의 위치(주로 링크)에서 발생하는 구성 요소 오류는 네트워크 성능과 신뢰성에 심각한 영향을 미치므로 열악한 환경에서 작동하는 다중 컴퓨터는 이러한 오류가 있는 경우에도 정상적인 네트워크 임무를 보장하도록 설계되어야 합니다. 최종 해결책 중 하나는 내결함성 라우팅 체계입니다. 이를 통해 특정 오류로 인해 메시지 전송이 차단될 때 실패한 링크를 피하고 메시지가 목적지에 안전하게 도달할 수 있습니다. 본 논문에서는 교착 상태가 없는 내결함성 라우팅 알고리즘을 개발합니다. n- 차원 메시 네트워크를 구축하고 적절한 시뮬레이션을 통해 효율성과 효과를 검증합니다. 부분 적응성을 추가하고 우회하는 방식으로 내결함성 측면을 채택합니다. e-큐브 알고리즘, 백본 라우팅 방법으로 웜홀 라우팅을 사용합니다. 물리 채널을 두 개의 가상 채널로 분류함으로써 적응성으로 인해 발생하는 교착 상태 현상을 제거합니다.

발행
IEICE TRANSACTIONS on Information Vol.E85-D No.4 pp.722-726
발행일
2002/04/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
결함 허용

작성자

키워드