• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.1090-1097
• /
• 1999

열악한 환경엣 동작되는 멀티컴퓨터는 요소결함(component faults)이 존재하는 상황에서도 정상적 동작을 보장할 수 있도록 설계되어야 한다. 이를 위한 하나의 방법으로 결함포용 라우팅(fault-tolerant routing) 기법이 고려될 수 있다. 본 논문에서는 n-차원 메쉬 네트워크를 기본 토폴로지로 선택하여 이러한 네트워크의 임의의 장소에서 링크결함이 발생했을 경우에도 메시지들을 목적지로 전달시킬 수 있는 결함포용 라우팅 알고리즘을 제안한다. 제안된 결함포용 라우팅 알고리즘은 기본적으로 WH(WormHole)라우팅 방식을 채택하며, deadlock-free를 실현하기 위하여 한 개의 물리적 채널을 공유하는 복수 개의 가상채널들(virtual channels)을 사용한다. 결론적으로 컴퓨터 시뮬레이션을 통해 제안된 알고리즘이 널리 알려진 X-Y 라우팅 알고리즘보다 향상된 성능을 갖는다는 사실을 입증한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권6호
• /
• pp.668-672
• /
• 2010

무선 센서 네트워크에서의 결함 허용은 센서 노드의 취약성 보완과 신뢰성 높은 정보 제공을 위해 필요하다. 센서 노드들의 자원 제약적인 특성 때문에 오류에 노출되기 쉬우며, 기존의 체크포인팅 기법 들은 센서 네트워크의 특성을 고려하지 않고 설계되었기 때문에 이를 적용하기 어렵다. 본 논문에서는 클러스터 기반의 라우팅 프로토콜에 체크포인팅 기법을 적용하여 헤드 노드의 결함 시 발생할 수 있는 정보 손실과 높은 복구 비용 문제를 해결하는 방법을 제안한다.

• 한국통신학회논문지
• /
• 제30권5C호
• /
• pp.320-328
• /
• 2005

하이퍼 큐브는 정규적이며 결함 허용 능력을 갖고 있기 때문에 결함 허용 알고리즘을 구현하기 쉽다. 하이퍼 큐브를 이용한 결함 허용 알고리즘들이 많이 개발되었다. 이러한 알고리즘들 중에 안전(safe)과 불안정(unsafe) 개념을 이용한 알고리즘이 Masuyama등에 의해 개발되었다. 이 논문에서는 Masuyama의 알고리즘을 개선한 새로운 알고리즘을 제안하고 시뮬레이션을 통하여 성능을 비교한다.

• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.335-346
• /
• 2004

본 논문에서는 편향 자기 경로 제어 방법을 사용하는 새로운 고성능 고장 감내 스위칭 망을 제시하고, 이 스위칭 망의 고장 진단 방법을 제안한다. 우리는 기본 스위치인 벤얀 망의 각 스위칭 단계들이 하나의 순환 군의 나열로 구성되어 있다는 사실과 자기 경로제어 관점에서 인접한 스위칭 단계들 간에 준동형(Homomorphism)이 존재하기 때문에, 모든 각 단계의 순환 군이 이 다음 단계의 부분군이고, 이들 단계들로 구성된 펙터 군이 존재한다는 성질과 사용하여, 결함이 생긴 링크들을 우회하는 대체 경로들로 추가한 링크들을 포함하는 모든 링크들을 사용하는 확장 벤얀 망인 다단 스위칭 망을 제시한다. 그리고 이 망의 성능을 시뮬레이션을 통해서 분석하여, 성능의 우수함을 보인다. 또한 이들 다중 경로를 제공하는 스위칭 망을 사용하는데 필수적인 결함 진단법을 제시한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
• /
• pp.199-202
• /
• 2001

In this paper, we proposed and analyzed a new class of irregular fault-tolerant multistage interconnection network named as Extended-QT(Quad Tree) network. E-QT network is extended QT network. A unique path MIN usually is low hardware complexity and control algorithm. So we proposes a class of multipath MIN which are obtained by adding self-loop auxiliary links at the a1l stages in QT(Quad Tree) networks so that they can provide more paths between each source-destination pair. The routing of proposed structure is adaptived and is based by a routing tag. Starting with the routing tag for the minimum path between a given source-destination pair, routing algorithm uses a set of rules to select switches and modify routing tag. Trying the self-loop auxiliary link when both of the output links are unavailable. If the trying is failure, the packet discard. In simulation, an index of performance called reliability and cost are introduced to compare different kinds of MINs. As a result, the prouosed MINs have better capacity than 07 networks.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권2호
• /
• pp.371-388
• /
• 2014

Cognitive Radio (CR) has been recently proposed as a promising technology to remedy the problems of spectrum scarcity and spectrum underutilization by enabling unlicensed users to opportunistically utilize temporally unused licensed spectrums in a cautious manner. In Cognitive Radio Ad Hoc Networks (CRAHNs), data routing is one of the most challenging tasks since the channel availability and node mobility are unpredictable. Moreover, the network performance is severely degraded due to large numbers of path failures. In this paper, we propose the Fault-Tolerant Cognitive Ad-hoc Routing Protocol (FTCARP) to provide fast and efficient route recovery in presence of path failures during data delivery in CRAHNs. The protocol exploits the joint path and spectrum diversity to offer reliable communication and efficient spectrum usage over the networks. In the proposed protocol, a backup path is utilized in case a failure occurs over a primary transmission route. Different cause of a path failure will be handled by different route recovery mechanism. The protocol performance is compared with that of the Dual Diversity Cognitive Ad-hoc Routing Protocol (D2CARP). The simulation results obviously prove that FTCARP outperforms D2CARP in terms of throughput, packet loss, end-to-end delay and jitter in the high path-failure rate CRAHNs.

• 한국지능시스템학회논문지
• /
• 제22권2호
• /
• pp.148-153
• /
• 2012

본 논문에서는 무선 센서 네트워크에서 실시간 대용량 데이터를 전송하고자 할 때 QoS 요구조건과 에너지 효율성 요구를 만족시킬 수 있는 간섭 인지 기반의 결함 허용 QoS 라우팅 기법을 제안한다. 제안된 기법에서는 처리량을 최대화하고 지연시간을 최소화하기 위해 간섭비율과 예측전송시간을 기반으로 하는 새로운 누적 경로 메트릭을 사용하여 전송 경로에 결함이 발생하더라도 최적의 전송경로를 결정하도록 한다. 마지막으로, 시뮬레이션을 통하여 제안된 라우팅 기법을 사용하면 네트워크 처리량 및 지연시간 측면에서 성능이 향상됨을 보인다.

• 한국통신학회논문지
• /
• 제21권6호
• /
• pp.1463-1469
• /
• 1996

교차된 불완전 하이퍼큐브 구조는 노드나 링크의 추가없이 일반적인 구조의 복잡도를 그대로 유지하면서 직경을 약 50% 정도 감소시킨 교차된 하이퍼큐브 구조를 기반으로 하여 임의 노드의 갯수로 확장할 수 있는 향상된 구조이다. 본 연구에서는 이 구조에 적합한 오류 발생시 대처가능한 오류허용 적응적 경로배정 알고리즘과 방송 알고리즘을 제안하였으며, 이에 대한 성능 평가 실행으로 성능이 30% 향상됨을 입증하였다.

• 한국정보처리학회논문지
• /
• 제7권4호
• /
• pp.1073-1081
• /
• 2000

This paper proposes a new fault-tolerant technique for bitonic sorting networks which can be used for designing ATM switches based on Batcher-Banyan network. The main goal in this paper is to design a cost-effective fault-tolerant bitonic sorting network. In order to recover a fault, additional comparison elements and additional links are used. A Dynamic Redundant Bitonic Sorting (DRBS) network is based on the Dynamic Redundant network and can be constructed with several different variations. The proposed fault-tolerant sorting network offers high fault-tolerance; low time delays; maintenance of cell sequence; simple routing; and regularity and modularity.

• 한국통신학회논문지
• /
• 제24권9B호
• /
• pp.1631-1642
• /
• 1999

본 논문에서는 새로운 고장 감내 ATM 스위치와 그 스위치 페브릭 내부에서 고장 감내를 위해서 사용하는 새로운 적응 자기 경로 제어기법을 제안한다. 이 스위치 페브릭은 동일한 단계(Stage)에 있는 스위칭 요소들(Switching Elements: SE)에 링크들을 추가하여 구성하고, 라우팅 알고리즘으로 베니안(Banyan) 네트웍의 자기 경로제어 기법을 확장하여 사용한다. 이렇게 구성된 스위치는 기존의 대부분의 스위치보다 입력단과 출력단 사이에 더 많은 다중 경로(Path)들을 제공할 수 있다. 본 경로 제어 기법은 베니안 네트웍처럼 간단하며, 이는 패킷을 동일한 목적으로 보내는 스위칭 요소들간의 위상적 관계들에 기반을 두고 있다. 이 베니안 네트웍의 위상적 특성들은 본 논문에서는 대수적으로 알고리즘의 정당성을 증명하였으며, 분석적 신뢰성 분석을 통해서 다른 스위치들과 정량적인 비교를 제공하였다. 이는 새로운 스위치 페브릭이 신뢰성 측면에서 베니안 네트웍이나 다른 네트웍보다 비용 대 효과비가 우수함을 보이고 있다.