雙調排序式交換機(Bitonic Sorter)是一具有消除信號阻塞(blocking)功能的網路
〔１〕，其在寬頻電信網路(Broadband Telecommunication) 的應用上深具發展潛
力。由於其廣泛應用在各種寬頻交換機(Broadband Switch)上，故其可靠性對於系
統的運作非常的重要。一個發生問題的雙調排序式交換機經常會影響到整個系統的
輸出效能，甚至使系統癱瘓。因此如何在雙調排序式交換機發生問題時能迅速有效
率地找出其癥結所在，便成了研究雙調排序式交換機時的一個重要課題。本論文將
就此問題加以討論並發展出錯誤診斷(Fault-Diagnosis) 的有效方法。
雙調排序式交換機是由多個洗牌式交換網路(Shuffle Exchange Network) [2][3]
所組成。利用洗牌式交換網路基本性質擴充之，再配合二位搜尋法的技巧，就能成
功的找出錯誤發生的位置(location)和種類(type) [2]。綜合整個研究的結果，我
們可得到下列之結論：（１）接線錯誤(link fault)診測錯誤位置和類別只需要二
個測試步驟。（２）單響應錯誤 (One-Response Fault) 診測錯誤位置和類別只需
要〔log(m(m+1)/2)〕+4 個測試步驟。（３）分離式雙響應錯誤 (Separated Two-
Response Fault) 診測錯誤位置和類別只需要８或９個測試步驟。（４）不分離式
雙響應錯誤(Nonseparated Two-Response Fault)診測錯誤位置和類別只需要〔log
(m(m+1)/2)〕+4個測試步驟。（５）多響應錯誤 (Multiple Response Fault)診測
錯誤位置和類別只需要８或９個測試步驟。以上Ｎ為輸入端接線的數目，並以Ｎ＝
2m表之。
|