第6章互连网络 6.1互连网络的基本概 6.2静态互连网络 63动态互连网络 64消息传送与控制
第6章 互连网络 6.1 互连网络的基本概念 6.2 静态互连网络 6.3 动态互连网络 6.4 消息传送与控制
6.1互连网络的基本概念 6.1.1互连网络的功能与特征 61.2互连函数
6.1 互连网络的基本概念 6.1.1 互连网络的功能与特征 6.1.2 互连函数
6.1.1互连网络的功能与特征 1网络功能 互连网络是一种由开关元件按一定的拓扑结构和控制方式构成 的网络,用来实现计算机系统内部多处理机或多功能部件之间的相 互连接。它通过硬件线路,实现设备之间的连接;通过开关选择 构成一对或者对多的信息通路。如果再配以软件,还可实现数 据格式的定义、转换、打包、帧识别、发送与接收控制以及误码检 测等功能。这里主要从硬件的角度讨论互连网络的功能与特征,如 图6.1所示
6.1.1 互连网络的功能与特征 1.网络功能 互连网络是一种由开关元件按一定的拓扑结构和控制方式构成 的网络，用来实现计算机系统内部多处理机或多功能部件之间的相 互连接。它通过硬件线路，实现设备之间的连接；通过开关选择， 构成一对一或者一对多的信息通路。如果再配以软件，还可实现数 据格式的定义、转换、打包、帧识别、发送与接收控制以及误码检 测等功能。这里主要从硬件的角度讨论互连网络的功能与特征，如 图6.1所示
结点机0 结点机1 结点机n-1 处理单元 处理单元 处理单元 存储器 存储器 匚在储器 硬件接口 硬件接口 硬件接口 链路 链路 链路 互连网络 图6.1互连网络示意图 概括起来,互连网络的主要功能有以下两点: ①连接各个结点,构成信息通路,传送数据或者控制命令 ②通过路径选择,实现有目的的信息交换,其中包括-到和 到多的选择与交换。 随着互联网的发展,越来越多的并行计算机系统直接使用台式 计算机作为结点机,通过互联网连接,构成并行计算机系统,这也使 互连网络由专用型发展成为通用型
图6.1 互连网络示意图 概括起来，互连网络的主要功能有以下两点： ① 连接各个结点，构成信息通路，传送数据或者控制命令； ② 通过路径选择，实现有目的的信息交换，其中包括一到一和 一到多的选择与交换。 随着互联网的发展，越来越多的并行计算机系统直接使用台式 计算机作为结点机，通过互联网连接，构成并行计算机系统，这也使 互连网络由专用型发展成为通用型
2主要性能 主要是指网络规模、连接度、结点距离、网络直径、带宽、可靠 性和成本。 (1)网络规模:是指网络中的结点数,它体现网络所能连接的部 件数,随着设备的增加而扩大。 (2)连接度:也称为结点度,是指与该结点连接的边数,也就是 直接连接到该结点的其它结点数,常用a表示。如果一个结点直接连接 的其它结点越多,则该网络的连接度也就越高。 (3)结点距离:结点距离是从一个结点到另一结点所经过的最少边 (4)网络直径:网络直径是指网络中任意两个结点之间的最大距离, 常用D表示。从数据传送的角度来看,网络直径越小越好。 (5)等分宽度:分为通道等分宽度和线等分宽度。把网络切成相等 的两半,沿切口的最小边(通道)数称为通道等分宽度,可用展表示;若 用W表示通道宽度(用位表示),则B=kxw称为线等分宽度
2.主要性能 主要是指网络规模、连接度、结点距离、网络直径、带宽、可靠 性和成本。 （1）网络规模：是指网络中的结点数，它体现网络所能连接的部 件数，随着设备的增加而扩大。 （2）连接度：也称为结点度，是指与该结点连接的边数，也就是 直接连接到该结点的其它结点数，常用d表示。如果一个结点直接连接 的其它结点越多，则该网络的连接度也就越高。 （3）结点距离：结点距离是从一个结点到另一结点所经过的最少边 数。 （4）网络直径：网络直径是指网络中任意两个结点之间的最大距离， 常用D表示。从数据传送的角度来看，网络直径越小越好。 （5）等分宽度：分为通道等分宽度和线等分宽度。把网络切成相等 的两半，沿切口的最小边（通道）数称为通道等分宽度，可用k表示；若 用w表示通道宽度（用位表示），则B=k×w称为线等分宽度