ATM網路中多點通訊路由之近似最佳化選擇

Abstract

ATM網路必須經由多點路由選擇演算法來提供有效的多點通訊服務，例如：視訊會議 。我們先前曾提出一個以分割（partition）為基礎的最佳化多點路由選擇演算法， 確保在ATM網路上產生的負載或封包（cell）數為最小。但由於高計算複雜度的限制 ，該演算法並無法有效應用於實際的ATM網路。本論文提出一結合類神網經路與分割 技術的近似最佳化多點路由選擇演算法。此演算法首先將網路多點路由選擇問題分割 成子問題的集合，並應用類神經網路預估每個子問題的最低負載。所有藉由分割產生 的子問題以預估之最低負載排序並加以處理。實驗數據顯示，藉由類神經網路的負載 評估，僅須分割有限數目的子問題就能獲得可接受甚至是最佳的多點路由。此外，實 驗數據亦顯示本演算法在子問題數目及模擬計算時間上均優於我們之前所提出的最佳 多點路由選擇演算法。