互联网络的结构

静态互连网络

  互连网络可以分为两类:静态互连网络(static interconnection network)和动态互连网络(dynamic interconnection network)。静态互连网络是指各节点之间有固定的连接通路,且在运行中不能改变的网络。而动态互连网络则是由交换开关构成、可按运行程序的要求动态的改变连接状态的网络。静态互连网路比较适合用于构造通信模式预测或用静态连接实现的计算机。

线性阵列

环和带环

循环移数网络

树形和星形

胖树形

网格形和环网形

超立方体

动态互连网络

总线

多级互连网络

  (1)Omega网络
  下图是一个88的Omega网络,共有3级,每级由4个2 2开关构成。级间互连采用均匀洗牌模式。网络的左侧是8个输入,右侧是8个输出。


  一般来说,一个N输入的Omega网络有级,每级用 个2 2开关模块,共需要 个开关。每个开关模块均采用单元控制方式。
  (2)多级立方体网络
  多级立方体网络采用二功能(直送和交换)的2
2开关和交换函数构成,其级间互连按照从左到右的次序分别是 互连函数。可以通过设置开关的工作状态来得到不同的多级互连网络。