㈠ 互连网络类型
互连网络分为静态和动态两大类。静态互连网络中的每个开关元件与固定结点相连，建立被动连接路径，适用于分布计算机系统和计算机网络。动态互连网络允许结点与边界开关元件连接，动态建立主动可控通信路径，多用于多处理器系统中的并行进程间通信。静态互连网络要求每个结点的连接数相对较小且均衡，通信路径长度适度，具有良好的对称性和路径冗余，便于高效寻址，同时具备良好的扩展性。静态互连网络通常采用环形、立方体、树形、网格和总线等基本拓扑结构，并通过改进、结合、递归和映射等方法产生更多复杂结构。动态互连网络按照输入输出、连接能力、互连类型和开关元件类型等不同特性分类，包含完全交叉开关、基准全排列网络、细胞互连阵列等技术。动态互连网络的性能主要由连接能力和级数决定，价格则通过开关点数衡量。
静态互连网络强调结构的简洁性和可靠性，通过合理设计确保信息流量的均匀分布和高效传输。如环形、主方体形、树形（含星形）、网格形和总线型等基本拓扑结构，能够满足各种网络应用需求。此外，通过增加边数、结合基本图形、递归生成、地址映射和寻优等方法，静态互连网络能够产生更多复杂和优化的结构。这些结构不仅提供了丰富的拓扑选择，还进一步提升了网络性能和灵活性。例如，直接改进基本图形以增加边数，形成带弦形等结构（图4a）；结合不同基本图形形成立方体连接环（图4b）和多树结构（图4c）；以及通过地址映像函数确定网络拓扑，实现高效路径算法（图未显示）。动态互连网络则侧重于适应性和灵活性，通过不同的分类标准，如双边、单边和折叠网络，阻塞、重安排和无阻塞网络，连接器、集中器、扩展器和分组器，以及交叉开关、交换开关和细胞开关等，实现高度定制化和高效的通信路径。完全交叉开关（图5a）和基准全排列网络（图5b）展示了动态互连网络模块化和高频率传输能力的发展趋势。而细胞互连阵列（图5c）则体现了更适合大规模集成的结构形式，促进了技术的进一步发展和应用。
互连网络的技术性能主要由连接能力和级数来衡量，这是综合反映其带宽指标的关键因素。动态互连网络的性能价格比则通过开关点数来表示，反映了其成本效益。这些特点使得动态互连网络在多处理器系统、大规模集成领域以及对通信灵活性和高效性有较高要求的应用场景中具有显着优势。
由开关元件按一定拓扑结构和控制方式构成的网络以实现计算机系统内部多个处理机或多个功能部件间的相互连接。