四川大学系统结构第六章.pptVIP

第六章 互连网络 6.1 互连网络的基本概念 6.2 静态互连网络 6.3 动态互连网络 6.1 互连网络的基本概念 一. 互连网络的功能 1．什么是互连网络? 从广义上讲，凡是用以实现部件、设备或系统之间连接用的部件都可以称为互连网络。 狭义上讲，互连网络是一种由开关元件按一定的拓扑结构和控制方式构成的网络，用来实现计算机系统内部多处理机或多功能部件之间的相互连接。 它通过硬件线路，实现设备之间的连接；通过开关选择，构成一对一或一对多的信息通路。 6.1 互连网络的基本概念 更为一般的系统： 6.1 互连网络的基本概念 2．互连网络的主要功能 1）连接各个结点，构成信息通路，传送数据或控制命令。 2）通过路径选择，实现有目的的信息交换，其中包括一到一和一到多的选择与交换。 6.1 互连网络的基本概念 二. 互连网络的主要特性 1）网络规模：即一个网络中所连接的结点数。 2）结点度：每个结点与外部连接的边数称为一个结点的度，用d表示。 6.1 互连网络的基本概念 3）距离：任意两结点之间相连的最少边数。 4）网络直径（D）：网络中任意结点之间距离中的最大值。 6.1 互连网络的基本概念 6）等分宽度： 通道等分宽度：一个网络被切割成对等的两半时，沿切口所具有的边数（通道数），称为通道等分宽度，用k表示。 线等分宽度：若用w表示通道宽度（用位表示），则线等分宽度为：B=