- 作者: 許振發
- 作者服務機構: 國立臺灣大學電機工程系
- 中文摘要: 於軍事或民用之很多實用通訊系統,兩站閒之訊息以單路線輸送,而此路線僅是很多可能由訊息(message)以及頻道交換所得的路線之一。包含這些路線之頻道與訊站(Stations)常與很多參數,如頻道容量,頻道可靠度,儲蓄時間以及延遲時間(delaytimes)等具有密切關聯,因此選定訊息路線前須考慮很多因素。加上,通訊系統漸加之複雜性與軍事需求,路線選擇應有可用之有效和迅速方法。此情配下,求出一演算法以找出在一對訊站間具可靠度不小於某種最小值而且容量最大之路線。然後,當各頻道與互相獨立之所給的可靠度有關聯時,研究在通訊系統兩站間求出最可靠路線之問題。 通常,系統雜音之故,所有鏈(link)易受訊質的降低。研究控制具有雜音通訊網路之最佳策略以使系統雜音之降低訊質影響最小,這的確有趣的。而且,於大部分實用通訊網路,互連之鏈能夠處理之總訊息運輸量有限制,並且數人欲同時使用網路亦會受到限制。因無任何單一通路可適應所有訊息,又網路中從一節點至另一節點需輸送數個訊息,因此需數條相異通路之使用。為使系統雜音給被輸送紀資訊之降低訊質影響最小,我們亦提出在維音性網路中,同時建立數條通路之技術。討論具有固定鏈特性之網路以及能調節頻道數適應運輸量需要之鏈網路。並且敘述問題解法之要點。 通常這種技術複雜,冗長,而求複雜網路之解答需藉計算機技術。舉示數例。
- 英文摘要: Given a communication system with a channel capacity and reliabilityrespectively, algorithms are developed for finding routes between a pair ofstations with maximum capacity and with reliability not less than someprescribed minimum value. Lastly, we study the problem of establishingseveral communication paths simultaneously. Networks with fixed linkcharacteristics and networks with link that may adapt their number ofchannels to traffic requirements are consided. Some examples are shown·
- 中文關鍵字: --
- 英文關鍵字: --