Abstract
在此篇論文中，我們提出了一個可調整的演算法(Adaptive algorithm)來解決在DoDB(Distributed Queue DualBus)網路上頻寬不平等的問題。頻寬不平等是DQDB網路上的一各問題。即因為DQDB通訊協定(Protocol)設計上的缺失，而使得網路上的頻寬可能被少數Station 支配(domainated)於是有不公平的現象發生。現在的標準演算法已針對這問題做了一些改進稱之為頻寬平等技巧(Bandwidth Bal ncing Mechanism) 簡稱為BBM, 但是這渡延遲(Transient delay) 的時間仍然太長 ，且會有頻寬的浪費。BBM 的基本精神為：它允許一個station 只能用它可用頻寬的一部份。舉例說明BBM的做法:若某個Station可用頻寬(Available Bandwidth)為100,BBM只允許它用90( 即只能用可用頻寬的90%), 則BBM 在此station 送出9 個Data Slot 後強迫它送一個空的Slot，如此即達成上述限制。上例中BWB MOD 值為9。要特別注意的是:當BWB MOD值取的小(大)時，頻寬就較容易（困難）到達平衡，可是相對的會有較多( 少) 的頻寬浪費掉。標淮建議的BWB MOD 值為8,是經過權衡(Trade off) 結果。我們根據BBM 而發展出一套可調整的演算法。其基本精神如下：由於BWB MOD 值會影響過渡延遲的時間與產量(thnoughput), 我們就有彈性的使用了兩個BWB MOD 值：一個較小，一個較大。較小的BBM MOD 值用在：當網路的頻寬需要平衡時，而較大的BWB MOD 值則是用於當網路的頻寬已經平衡且需要減少頻寬的浪費。然而如何決定使用兩個BWB 值的時機？我們的做法是：當一個Station 就同時由Bus A 及Bus B 各送出一個BALNCE bit, 以通知所有網路上的Station:現在已經要做頻寬平衡的動作，即大家都使用較小的BWB MOD 值。每一個Station 使用此BWB MOD 值經過一段固定的時間（我們定為Balance time) 後，改為使用較大的BWB MOD 值。本論文提出了一個可調整的演算法來解決頻寬不平衡的問題。經由分析及模擬的結果顯示，在穩定狀態(Steady state)時有較好的產量，以及在過渡狀態(Transient state) 時有較短的過渡延遲。