Full metadata record
DC FieldValueLanguage
dc.contributor.author丁德宏en_US
dc.contributor.authorZheng, De-Hongen_US
dc.contributor.author楊啟瑞en_US
dc.contributor.authorYang, Qi-Ruien_US
dc.date.accessioned2014-12-12T02:16:21Z-
dc.date.available2014-12-12T02:16:21Z-
dc.date.issued1995en_US
dc.identifier.urihttp://140.113.39.130/cdrfb3/record/nctu/#NT844392009en_US
dc.identifier.urihttp://hdl.handle.net/11536/61199-
dc.description.abstractATM網路必須經由多點路由選擇演算法來提供有效的多點通訊服務,例如:視訊會議 。我們先前曾提出一個以分割(partition)為基礎的最佳化多點路由選擇演算法, 確保在ATM網路上產生的負載或封包(cell)數為最小。但由於高計算複雜度的限制 ,該演算法並無法有效應用於實際的ATM網路。本論文提出一結合類神網經路與分割 技術的近似最佳化多點路由選擇演算法。此演算法首先將網路多點路由選擇問題分割 成子問題的集合,並應用類神經網路預估每個子問題的最低負載。所有藉由分割產生 的子問題以預估之最低負載排序並加以處理。實驗數據顯示,藉由類神經網路的負載 評估,僅須分割有限數目的子問題就能獲得可接受甚至是最佳的多點路由。此外,實 驗數據亦顯示本演算法在子問題數目及模擬計算時間上均優於我們之前所提出的最佳 多點路由選擇演算法。zh_TW
dc.language.isozh_TWen_US
dc.subject負載zh_TW
dc.subject封包  zh_TW
dc.subjectATM網路   zh_TW
dc.subject分割zh_TW
dc.subject資訊zh_TW
dc.subject電腦科學zh_TW
dc.subjectINFORAMTIONen_US
dc.subjectCOMPUTER-SCIENCEen_US
dc.titleATM網路中多點通訊路由之近似最佳化選擇zh_TW
dc.titleNear-Optimal Multicast Routing in ATM Networksen_US
dc.typeThesisen_US
dc.contributor.department資訊科學與工程研究所zh_TW
Appears in Collections:Thesis