通常用以下参数来描述和衡量一个静态网络。
结点度:与结点相连接的边数,表示结点所需要的I/O端口数。结点度保持恒定的网络可扩展性更好,因为在这种网络中每个结点的网络接口规格统一。根据通道到结点的方向,结点度可以进一步表示为
结点度 = 入度 + 出度
其中入度是进入结点的通道数,出度是从结点出来的通道数。
链路的长度:链路中包含的边数。
距离:两个结点之间最短的链路的长度。
网络直径(Network Diameter):网络中任意两个结点之间的最长距离。它表征了信息在网络中传输时可能经过的链路长度的最大值,因此它是说明网络通信性能的一个指标。从通信的观点来看,网络直径应当尽可能地小。
网络规模:网络中的结点数,它表示该网络所能连接部件的多少。
等分宽度(Bisection Width):网络被切成相等的两半时,沿切口的最小边数。
对称性:若从任何结点看,网络的拓扑结构都一样,则该网络称为对称的。对称的网络实现和编程都比较容易。
|