Damage Rate Estimation and Fault Tolerant Design of Switching Networks

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

NSC101-2221-E019-055

Translated Name/計畫中文名

交換網路損壞率評估及容錯設計

Project Coordinator/計畫主持人

Haw-Yun Shin

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Computer Science and Engineering

Website

https://www.grb.gov.tw/search/planDetail?id=2642670

Year

2012

Start date/計畫起

01-08-2012

Expected Completion/計畫迄

31-07-2013

Bugetid/研究經費

660千元

ResearchField/研究領域

資訊工程--硬體工程

組成各種交換網路(Switching Network)的基本交換元(Switch Element)，可能因交換網路結構或連線建立演算法的不同，造成某些特定交換元使用頻率偏高，我們合理推論：不論在光學交換機或電子式交換機中，這些使用頻率偏高的交換元，壽命應相對較短，這些逐漸損壞的交換元雖不會立即癱瘓交換網路，然而卻逐漸的降低交換效能，造成連線阻塞率(Blocking rate)增加。交換網路相關研究仍著重於交換架構設計、連線演算法設計、系統擴充性設計、串音及雜訊干擾抑制等相關議題，而其使用壽命及容錯設計則極少被關注，本計畫將針對多種著名的交換網路及其使用之連線建立演算法進行交換元使用壽命評估，藉以發現各種交換網路隱藏的缺陷，進一步提出改進方案及容錯方法。此外，本計畫提出一種全新任意平面交換網路及其組成規則，經本規則組成之平面交換網路皆具無阻塞的特性，計畫所提之任意平面交換網路(Unrestrained Planar Switching Network)簡稱為UPSN。UPSN是一種雙邊無阻塞交換網路(Two sides non-blocking switching network)，當賦予交換元特定規則後，UPSN可成為平衡負載之負載平衡交換機(Load-balance switch)；若將UPSN中的交換元視為比較器，每個UPSN可成為平面排序網路。對於一個n輸入的UPSN，存在有(n-1)!種平面排序網路、負載平衡交換機及平面交換網路；本計畫將研究所組合出的平面交換網路是否存在自由路(Self-routing)演算法或泛用於所有UPSN之連線建立演算法。以UPSN為基礎，本計畫也提出具廣播(broadcast)及群播(multicast)能力的UPSN，同時提出具有單邊交換能力的UPSN，這些功能強大的交換網路必須有適當的連線建立演算法方可運作，而其交換元之使用壽命評估及容錯設計也是本計畫之研究重點。 Changes in the structure of networks and connection algorithms have increased the usage frequency of specific switch elements in switching networks. It could be surmised that these frequently used switch elements, whether in optical or electric switches, have a relatively shorter lifespan. Although the gradual deterioration of these switch elements will not lead to immediate network failure, it will compromise switching efficiency, resulting in an increase in blocking rates. Most previous studies on switching networks have focused on the design of the framework, development of connection algorithms, system scalability, crosstalk, and the suppression of noise interference. Few researchers have addressed the lifespan of switch elements and fault-tolerant design. This proposal assessed the lifespan of switch elements used in various well-known switching networks and connection algorithms. The results were used to identify hidden defects in switching networks and propose solutions for improvement. A new type of non-blocking switching network, called Unrestrained Planar Switching Networks (UPSN), is proposed in our proposal. We present an important rule which guide to how to generate an unrestrained non-blocking planar switching networks for an UPSN with n inputs. An n input UPSN is, the types of n! non-blocking planar switching network can be formed. UPSN is provided with a regular architecture and no wiring crossover between the switching elements. Applying UPSN to the optical switching network, the crosstalk interference can be restrained due to no waveguide crossover. UPSN with a regular switch fabric and a very simple hardwire circuit can be implemented in VLSI easily. UPSN is with non-blocking property just like the Crossbar network but requires less switching element. Therefore, Crossbar may be replaced by UPSN in many fields. If replacing switch element with compartor, UPSN becomes to a sorting network, and replacing with selector, UPSN turn into a load balance switch. The new architectures of UPSN with multicast and broadcast abilities and one side UPSN are provided in this proposal. The connection algorithm, assessment of the lifespan of switch elements and fault-tolerant design among these new architectures are the important issues in our proposal.

Keyword(s)

無阻塞交換網路
交換機壽命評估
容錯設計
群播交換
負載平衡交換機
自由路
Non-blocking Switching Network
Lifespan of switch networks
Fault-tolerant
Multicast Switching Network
Self-routing

DSpace CRIS

Damage Rate Estimation and Fault Tolerant Design of Switching Networks

Details

Description