10.5 互连网络 　10.5.1互连网络的作用 　　在多计算机系统中，无论是处理机之间，还是处理器与存储器之间，都要通过互连网络实现信息交换。决定互连网络性能价格比的诸因素中，主要的是结构复杂性（反应成本）和通信频带及结构灵活性（反应性能）。 　　如果我们把处理单元或存储体看成结点（Node），互连网络则为输入和输出二组结点之间提供一组互连或映象（Mappings）。对于有N个输入结点和M个输出结点的情况，则从输入到输出的映象可定义出NM种映象的互连网络，我们称之为广义互连网络（Generailsed Connection Network）。图10.23画出了3个输入结点和2个输出结点的广义互连网络。它的映象关系可以分为两类：一对多的映象（图10.23（a）），一对一映象（图10.23（b））。如果我们限制只有一对一的情况，则共有N！种映象。对于有N！种映象的互连网络，我们称之为连接网络（Connection Network）或全排列网络。