The optimal degree of parallel fault diagnosis for photonic switching network

碩士 === 元智大學 === 資訊工程研究所 === 88 === Due to the highly development of computer networks, the connection between computers is an important issue. The photonic network, which transmits data via optical signal, is the fastest technology and provides large amount of bandwidth. A topology, Multistage Inter...

Full description

Bibliographic Details
Main Authors: Hung-Chang Lin, 林宏璋
Other Authors: I-Shyan Hwang
Format: Others
Language:en_US
Published: 2000
Online Access:http://ndltd.ncl.edu.tw/handle/62097947712427953476
id ndltd-TW-088YZU00392024
record_format oai_dc
spelling ndltd-TW-088YZU003920242016-01-29T04:19:40Z http://ndltd.ncl.edu.tw/handle/62097947712427953476 The optimal degree of parallel fault diagnosis for photonic switching network 在光纖開關網路中平行診斷串音的最佳化 Hung-Chang Lin 林宏璋 碩士 元智大學 資訊工程研究所 88 Due to the highly development of computer networks, the connection between computers is an important issue. The photonic network, which transmits data via optical signal, is the fastest technology and provides large amount of bandwidth. A topology, Multistage Interconnection Networks (MIN), which has been widely used in high speed networks, such as ATM and SONET, could provide parallel transmission and programmable data path. There are some well-known approaches for diagnosing so-called stuck-at-x faults in the electronic MIN. But the research in diagnosing photonic switching networks is, in contrast to its electronic counterpart, still in its infancy. This paper considers the Dilated Optical Multistage Interconnection Networks (DOMIN), which the basic component of MIN is a 2×2 directional coupler. Due to the aging of the switching element, some undirected signal will cause the output terminal, and called crosstalk. This motivates us to investigate and design an efficient diagnosing algorithm of automatic test generation which achieves to reduce the number of tests required by overlapping the tests with computation, or/and by paralleling the computations for different characteristics of photonic switching networks. In this paper, we derive algorithms and mathematical modules to find the optimal degree of parallelism of faults diagnosis. Taking the advantages of the properties of disjoint faults, the speed of diagnosis can be speeded up considerably because of the optimal degree of parallel fault diagnosis may growing exponentially. To reduce the time of diagnosis we address the methods to find the maximum number of disjoint faults and examine these disjoint faulty outputs parallelly. Instead of requiring up to 4MN tests as a native approach, we propose a two phases diagnosis algorithm that reduces it to 4N. Furthermore, in this paper, we introduce the concept of disjoint faults, which can reduce the number of test to O(N5/6). Moreover, we also develop an algorithm using tabulation method to find optimal disjoint faults cluster(s) which can speed up the diagnosing procedures for both detection and location in the DOMINs. I-Shyan Hwang 黃依賢 2000 學位論文 ; thesis 59 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 元智大學 === 資訊工程研究所 === 88 === Due to the highly development of computer networks, the connection between computers is an important issue. The photonic network, which transmits data via optical signal, is the fastest technology and provides large amount of bandwidth. A topology, Multistage Interconnection Networks (MIN), which has been widely used in high speed networks, such as ATM and SONET, could provide parallel transmission and programmable data path. There are some well-known approaches for diagnosing so-called stuck-at-x faults in the electronic MIN. But the research in diagnosing photonic switching networks is, in contrast to its electronic counterpart, still in its infancy. This paper considers the Dilated Optical Multistage Interconnection Networks (DOMIN), which the basic component of MIN is a 2×2 directional coupler. Due to the aging of the switching element, some undirected signal will cause the output terminal, and called crosstalk. This motivates us to investigate and design an efficient diagnosing algorithm of automatic test generation which achieves to reduce the number of tests required by overlapping the tests with computation, or/and by paralleling the computations for different characteristics of photonic switching networks. In this paper, we derive algorithms and mathematical modules to find the optimal degree of parallelism of faults diagnosis. Taking the advantages of the properties of disjoint faults, the speed of diagnosis can be speeded up considerably because of the optimal degree of parallel fault diagnosis may growing exponentially. To reduce the time of diagnosis we address the methods to find the maximum number of disjoint faults and examine these disjoint faulty outputs parallelly. Instead of requiring up to 4MN tests as a native approach, we propose a two phases diagnosis algorithm that reduces it to 4N. Furthermore, in this paper, we introduce the concept of disjoint faults, which can reduce the number of test to O(N5/6). Moreover, we also develop an algorithm using tabulation method to find optimal disjoint faults cluster(s) which can speed up the diagnosing procedures for both detection and location in the DOMINs.
author2 I-Shyan Hwang
author_facet I-Shyan Hwang
Hung-Chang Lin
林宏璋
author Hung-Chang Lin
林宏璋
spellingShingle Hung-Chang Lin
林宏璋
The optimal degree of parallel fault diagnosis for photonic switching network
author_sort Hung-Chang Lin
title The optimal degree of parallel fault diagnosis for photonic switching network
title_short The optimal degree of parallel fault diagnosis for photonic switching network
title_full The optimal degree of parallel fault diagnosis for photonic switching network
title_fullStr The optimal degree of parallel fault diagnosis for photonic switching network
title_full_unstemmed The optimal degree of parallel fault diagnosis for photonic switching network
title_sort optimal degree of parallel fault diagnosis for photonic switching network
publishDate 2000
url http://ndltd.ncl.edu.tw/handle/62097947712427953476
work_keys_str_mv AT hungchanglin theoptimaldegreeofparallelfaultdiagnosisforphotonicswitchingnetwork
AT línhóngzhāng theoptimaldegreeofparallelfaultdiagnosisforphotonicswitchingnetwork
AT hungchanglin zàiguāngxiānkāiguānwǎnglùzhōngpíngxíngzhěnduànchuànyīndezuìjiāhuà
AT línhóngzhāng zàiguāngxiānkāiguānwǎnglùzhōngpíngxíngzhěnduànchuànyīndezuìjiāhuà
AT hungchanglin optimaldegreeofparallelfaultdiagnosisforphotonicswitchingnetwork
AT línhóngzhāng optimaldegreeofparallelfaultdiagnosisforphotonicswitchingnetwork
_version_ 1718169607558135808