[工学]第7章 互联网络.pptVIP

互连网络是一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系统中结点之间的相互连接。 结点：处理器、存储模块或其他设备。 互连网络在系统中的位置，如图所示。 在拓扑上，互连网络为输入结点到输出结点之间的一组互连或映象。 7.1 互连网络的基本概念 7.1 互连网络的基本概念 可以从4个不同的方面来描述互连网络 定时方式：有同步和异步两种。 同步系统：使用一个统一的时钟。 SIMD阵列处理机就属于这一种类型。 异步系统：没有统一的时钟，系统中的各个处理机都是独立地工作。 交换方法：有线路交换和分组交换两种。 线路交换：源结点和目的结点之间的物理通路在整个数据传送期间一直保持连接。 分组交换：把信息分割成许多组（又称为包），将它们分别送入互连网络。 7.1 互连网络的基本概念 这些数据包可以通过不同的路径传送，到达目的结点后再拼合成原来的数据。 结点之间不存在固定连接的物理通路。 控制策略：有集中式和分散式两种 集中控制方式：有一个全局的控制器接收所有的通信请求，并由它设置互连网络的开关连接。 分散控制方式：不存在全局的控制器，通信请求的处理和开关的设置由互连网络分散地进行。 7.1 互连网络的基本概念 拓扑结构：有静态和动态两种。 静态拓扑结构：在各结点之间有专用的连接通路，且在运行过程中不能改变。 动态拓扑结构：可根据需要设置互连网络中的开关，