Abstract
通訊網路最主要的任務乃在將訊息從網路中的一個節點傳送到另一個節點，所以需要一個路徑建立方法來建立一條連接這兩個節點的正確路徑。一般而言，路徑建立方法可分為分散式和集中式，也可分成適應性和非適應性，而分散式且具有適應性的方法能充分利用網路的資源達到較好的性能。然而當網路很大的時候，一般分散式且具有適應性之路徑建立方法變得十分昂貴。所以不斷有學者研究設計出一些新方法來解決這個問題。本篇論文提供了一套大型網中分散式且具有適應性之多層化最佳路徑建立方法。這個新方法能夠滿足實際應用的需求，不僅容易實行，而且它降低了一般分散式且具有適應性之路徑建立方法在大型網路中運作所造成的過量記憶需求。除此之外，根據這個方法所建立的路徑也經推導證明是最佳路徑。主要的步驟是首先將整個網路作數次分割，使之成為多層化的結構，然後再為每個分割後所產生的群（cluster ）定義一個輔助網路（auxiliary network ）。根據這些輔助網路建立所謂的多層化最短路徑表用來儲存建立路徑時所需要的資料。最後配合我們所發展出來的樓梯規則（ladderprotocol），成功地建立任何兩個網路節點間的最佳路徑。經由性能分析及電腦模擬操作證明了這套方法的功效。