由开关元件按一定拓扑结构和控制方式构成的网络以实现计算机系统内部多个处理机或多个功能部件间的相互连接。在并行处理计算机系统、分布计算机系统和计算机网等由多个处理机或多个功能部件组成的各种系统中，都会遇到机间互连问题。互连必须遵循一定的拓扑结构，通过开关元件来完成，以一定的控制方式实现机间通信。因此，互连网络是这些系统的重要组成部分，它对系统的性能指标有决定性的影响。互连网络具有三大要素，即结点间互连拓扑（包含连接通路）、开关元件和控制方式。在不同的系统中，开关元件所处的物理位置可能是不同的。在采用集中式结构的系统中，互连网络可以是一个独立的部件，由一组开关元件构成，位于被连接的处理机或功能部件...