2.9 DCS性能评价与结构相关的参数

分布式系统的性能与它的结构直接相关，通常可通过如下参数来考虑评价。

（1）平均通信路径长度P（通信效率）：若计算机M1→M2直接连接，则d(M1，M2)=1，假设一个分布式计算机系统由n台计算机M1，M2，M3，…，Mn组成，则平均通信路径长度P为：

（2）通信并行度Cp：通信并行度是指在一个瞬时有多少封信可以在网络的通信线路上传递。如一条公共总线上有n台计算机，则上述P=1，Cp=1；如环型（单环型），则P=n/2，Cp=n。

（3）通信接口数 I：系统中的计算机是通过接口与通信线相连接的。通信接口多所带来的问题是花费大，实现困难。例如，星型结构P=1，Cp=n-1，I=1。

（4）路径算法复杂度Cpc：在分布式计算机系统中，每一台计算机都有一个地址编号。当A机向B机发信时，必须根据目标地址选择路径，从目标地址算出通信路径的算法称为通信路径算法。环型路径算法简单。算法越简单，通信软件的开销就越小。

（5）负载均匀度 L：在分布式系统中，不但为自己的计算机服务，还要为其他计算机承担中转的任务（典型的环型、星型），有时不能及时中转而产生拥挤现象；通信负载不均也影响系统的效率，星型中间节点负载过重。

（6）坚定性R：结构的坚定性是指当系统中若干台计算机失效时能继续维持其他各台计算机通信的性能，单环型的坚定性差，双环、星型的坚定性好。

一个好的分布式系统结构应具有以下特性：平均通信路径短，通信并行度高，通信接口少，路径算法简单，通信负载均匀，坚定性强。当然，还应考虑可靠性问题，以及价格低。