貝曲-班樣網路的偵錯方法之設計

Abstract

貝曲-班樣網路(Batcher-banyan)被廣泛考慮採用為 未來的非同步傳輸網路(ATM Network)的交換組織結 構.然而不幸地,若是貝曲-班樣網路中的雙調排序 器發生錯誤時,很可能會嚴重地破壞交換系統的 功能.因此,在使用雙調排序器之前必須先確定它 沒有邏輯線路上的錯誤.本計畫的主要目的是要發展一套有效並具有高效 率的離線(Off-line)偵錯技術,以檢測可能發生於雙 調排序器的邏輯線路錯誤.為了簡單起見,計畫中 將只針對雙調排序器發生單一錯誤的情形加以檢 測.除了離線的偵錯技術外,計畫中也將發展上線( On-line)的偵錯技術.由於在實際系統中,雙調排序 器及班樣網路是一起被使用,因此上線偵錯技術 的發展將以整個貝曲-班樣網路為對象.