1. 互连网络的特性 　　网络是用有向边或无向边连接有限个结点的图来表示。下面我们定义几个用于估算复杂性、通信效率和网络价格的参数，即网络特性。 　　（1）网络规模 网络中结点数称为网络规模，它表示该网络所能连接的部件多少。 　　（2）结点度 与结点相连接的边（即链路或通道）数称为结点度，用d表示。在单向通道情况下，进入结点的通道数叫做入度，而从结点出来的通道数则称为出度。结点度就是二者之和。结点度反映了结点所需要的I/O端口数，也即反映了结点的价格。为了降低价格，应尽可能使它小。为构造可扩展系统，使构件能模块化，要求结点度保持恒定。 　　（3）距离 两结点之间相连的最少边数。 　　（4）网络直径 它是网络中任意两个结点之间距离的最大值。它是说明网络通信性能的一个指标。因此从通信的观点来看，网络直径应当尽可能地小。 　　（5）等分宽度 当某一网络被切成相等的两半时，沿切口的最小边数（通道）称为通道等分宽度，用b表示。于是线等分宽度就是B=b×w，w为通道宽度（用位表示）。因此，等分宽度是说明沿等分网络最大通信带宽的一个参数。网络的所有其它横截面都应限在等分宽度之内。 　　（6）结点间的线长 它是两个结点间的线的长度。它会影响信号的时延、时钟扭斜和对功率的需要。 　　（7）对称性 假若从任何结点看拓扑结构都是一样的话，我们就称此网络为对称网络。对称网络较易实现，编程也较容易。