第一章计算机系统结构的基本概念.docVIP

第7章 互连网络 互连网络 一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用来实现计算机系统中结点之间的相互连接。这些结点可以是处理器、存储模块或其他设备。 线路交换 源结点和目的结点之间的物理通路在整个数据传送期间一直保持连接。 分组交换 把信息分割成许多组（又称为包），将它们分别送入互连网络。这些数据包可以通过不同的路径传送，到目的结点后再拼合出原来的数据。在分组交换中，结点之间不存在固定连接的物理通路。 集中控制方式 集中控制方式中，有一个全局的控制器接收所有的通信请求，并由它设置互连网络的开关连接。 分散控制方式 分散控制方式中，不存在全局的控制器，通信请求的处理和开关的设置由互连网络分散地进行。 静态拓扑结构 在各结点之间有专用的连接通路，且在运行过程中不能改变。 动态拓扑结构 根据需要设置互连网络中的开关，从而对结点之间的连接通路进行重新组合，实现所要求的通信模式。 互连函数 用变量x表示输入（设x=0，1，…，N－1），用函数f(x)表示输出，通过数学表达式建立输入端与输出端的一一对应关系。即在互连函数f的作用下，输入端x连接到输出端f(x)。也称为置换函数或排列函数。 循环 互连函数f(x)有时可以采用循环表示，即：（x0 x1 x2 … xj-1）。它表示 f(x0)=x1，f(x1)=x2，…，f(xj-1)=x0 j称为