Title: 分封式多路徑班樣網路之效能分析
Authors: 曾伯達
ZENG,BO-DA
李程輝
LI,CHENG-HUI
電子研究所
Keywords: 分封式;多路徑;班樣網路;效能分析;高輸出率;通信延遲;馬可夫模型;緩衝器;BANYAN-NETWORK;HIGH-THROUGHPUT;COMMUNICATION-DELAY;MARKOV-MODEL;BUFFER
Issue Date: 1989
Abstract: 最后, 研究人員提出了許多被用來連接多處理機系統的記憶體或處理器的綱路構造。
這些交換網路必需具有合乎成本效益(cost-effect),高輸出率(high throughput),以
及較低的通信延遲(low communication delay) 等特性。為了提供這種綱路的容錯能
力(fault tolerance capability), 我們改變簡單的班樣綱路(banyan network)構造
, 使得每一輸出入口間為非單一路徑的綱路。這種網路構造使得在網路有故障(fault
) 時具有容錯能力, 甚至網路正常時可以增加輸出效能, 這樣的綱路可以用餘額圈(r
-edundancy graph) 來表示。在此, 我們亦提供建構此種綱路的方法。而且, 實用的
路由演算法(routing algorithm) 也被提出來。
馬可夫模型(Markov model)可用來表示這類綱路在分封交換模式下的作業方式和數值
上的效能分析。藉由計算, 我們可以看出, 在用戶為1024時, 路徑數為8 的綱路輸出
效能約為單一路徑綱路的兩倍。另外, 我們也用計算機模擬這種綱路的操作, 得到其
效能與實際計算所得之誤差不超過百分之七。
緩衝器(buffer)通常也用來增加綱路的輸出效能。它的操作可以用Petri Net 來模擬
表示。在此, 我們提出具有緩衝器的多路徑班綱路之操作, 并且用計算機模擬得到這
種模式下的輸出效能。將它和沒有緩衝器的綱路做一比較, 結果效能改進了至少百分
之六十以上。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT782430016
http://hdl.handle.net/11536/54617
Appears in Collections:Thesis