Abstract
近幾年來，電話通訊網路不論在結構或服務上都有許多改變。因此，在網路的設計上需有較高的可變性，使得在意外發生時能很快恢復正常的運作。通常計算網路的方法大致可歸類為兩種：一為算系統的可靠度。二為假設系統沒有任何單元是壞的，而計算完成通訊所花的時間。但是當系統中有某些單元故障時，系統仍需照常運作。因此我們把可靠度與所花的時間一並考慮。特別值得一提的是，不只考慮每個單元個別的可靠度，還考慮了兩兩間互相影響的故障率。另外，神經網路也可用來解決許多非線性的問題。它屬於平行的系統，不論是輸入，計算或輸出都可平行運作。一般來說，神經網路的應用主要是影像和語音處理。在這篇論文則是應用Hopfield＆Tank的神經網路來求得最佳的通訊路徑。這篇論文的重要貢獻可分為五點：（１）點與點之間互相影響壞掉的機率被考慮在能量函數內。（２）能量函數也考慮連線的損害機率。（３）可以一次找出起漿點到目的點的多條路徑。（４）如果兩點之間有多條最佳路徑，可以同時被找到。（５）建立一個，適應性強的最短路徑表，而可以處理一些意想不到的情況。如此一來，這個系統在不同狀況下仍能運作。而且當系統中某些單元壞掉時，系統仍可很快的恢復運作。文中列舉一個例子，說明這個方法的效用。本論文共分為五章。第一章為本文所提出的方法和已經被使用的routing algorithms的簡介。第二章介紹神經網路和可靠度方面的理論。第三章將描述所建立問題的模型，並詳細介紹這個新的routing algorithms，且推導出一些主要結果。第四章為實驗結果。第五章則是結論。