2.9 DCS性能評(píng)價(jià)與結(jié)構(gòu)相關(guān)的參數(shù)

分布式系統(tǒng)的性能與它的結(jié)構(gòu)直接相關(guān)，通常可通過如下參數(shù)來考慮評(píng)價(jià)。

（1）平均通信路徑長(zhǎng)度P（通信效率）：若計(jì)算機(jī)M1→M2直接連接，則d(M1，M2)=1，假設(shè)一個(gè)分布式計(jì)算機(jī)系統(tǒng)由n臺(tái)計(jì)算機(jī)M1，M2，M3，…，Mn組成，則平均通信路徑長(zhǎng)度P為：

（2）通信并行度Cp：通信并行度是指在一個(gè)瞬時(shí)有多少封信可以在網(wǎng)絡(luò)的通信線路上傳遞。如一條公共總線上有n臺(tái)計(jì)算機(jī)，則上述P=1，Cp=1；如環(huán)型（單環(huán)型），則P=n/2，Cp=n。

（3）通信接口數(shù) I：系統(tǒng)中的計(jì)算機(jī)是通過接口與通信線相連接的。通信接口多所帶來的問題是花費(fèi)大，實(shí)現(xiàn)困難。例如，星型結(jié)構(gòu)P=1，Cp=n-1，I=1。

（4）路徑算法復(fù)雜度Cpc：在分布式計(jì)算機(jī)系統(tǒng)中，每一臺(tái)計(jì)算機(jī)都有一個(gè)地址編號(hào)。當(dāng)A機(jī)向B機(jī)發(fā)信時(shí)，必須根據(jù)目標(biāo)地址選擇路徑，從目標(biāo)地址算出通信路徑的算法稱為通信路徑算法。環(huán)型路徑算法簡(jiǎn)單。算法越簡(jiǎn)單，通信軟件的開銷就越小。

（5）負(fù)載均勻度 L：在分布式系統(tǒng)中，不但為自己的計(jì)算機(jī)服務(wù)，還要為其他計(jì)算機(jī)承擔(dān)中轉(zhuǎn)的任務(wù)（典型的環(huán)型、星型），有時(shí)不能及時(shí)中轉(zhuǎn)而產(chǎn)生擁擠現(xiàn)象；通信負(fù)載不均也影響系統(tǒng)的效率，星型中間節(jié)點(diǎn)負(fù)載過重。

（6）堅(jiān)定性R：結(jié)構(gòu)的堅(jiān)定性是指當(dāng)系統(tǒng)中若干臺(tái)計(jì)算機(jī)失效時(shí)能繼續(xù)維持其他各臺(tái)計(jì)算機(jī)通信的性能，單環(huán)型的堅(jiān)定性差，雙環(huán)、星型的堅(jiān)定性好。

一個(gè)好的分布式系統(tǒng)結(jié)構(gòu)應(yīng)具有以下特性：平均通信路徑短，通信并行度高，通信接口少，路徑算法簡(jiǎn)單，通信負(fù)載均勻，堅(jiān)定性強(qiáng)。當(dāng)然，還應(yīng)考慮可靠性問題，以及價(jià)格低。