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...
Main Authors: | , |
---|---|
Other Authors: | |
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 |