超立方體網絡的間歇性故障診斷度研究

馮 浩，梁家榮

(廣西大學計算機與電子信息學院， 廣西南寧530004)

?

超立方體網絡的間歇性故障診斷度研究

馮 浩，梁家榮

(廣西大學計算機與電子信息學院， 廣西南寧530004)

網絡系統的診斷度是判斷其自我診斷能力的重要度量，網絡的故障類型包括永久性故障與間歇性故障兩大類。與永久性故障相比，間歇性故障更具隱秘性，更難診斷。超立方體網絡是一個具有性能優越的網絡拓撲結構并已得到廣泛的應用。針對超立方體網絡在間歇性故障診斷理論方面的缺失, 在本文中利用圖論方法研究了超立方體網絡(具有或不具有丟失邊)的ti故障診斷度。應用所得到的結果，可以很容易判斷整個超立方體或者其中一部分網絡的間歇性故障診斷度，為超立方體網絡的可靠性分析提供重要的理論依據。

超立方體;間歇性故障診斷度;多處理機網絡系統;PMC模型

0 引 言

隨著大型高性能多處理機網絡系統高速發展，網絡系統的規模會變得越來越大。在網絡系統的運行過程中，處理器(結點)出現故障是難以避免的，故障的存在可能會使信息的通信遲緩甚至會導致系統癱瘓。因此，對系統結點的測試與故障診斷是具有重要意義的。目前故障的測試方法主要有系統級診斷和非系統級診斷，非系統級診斷主要采用的是硬件測試診斷，其優點是更換或修復方便，缺點是效率低，測試資源需求大且容易出錯，尤其是對大規模的網絡系統。而系統級診斷借助網絡自身的處理器進行相互診斷，不影響系統的運行，效率高且不易出錯，已為人們所采用。……