第6章 互连网络.pdfVIP

第6章互连网络

,本念

6.1互连网络的基概

,6.2静态互连网络

,6动态互网

.3连络

64消息传送与控制

.

6.1互连网络的基本概念

11

.互连网络的功能与特征

12

.互连函数

6.1.1互连网络的功能与特征

1.网络功能

互连网络是一种由开关元件按一定的拓扑结构和控制方式构成

的网络，用来实现计算机系统内部多处理机或多功能部件之间的相

互连接。它通过硬件线路，实现设备之间的连接；通过开关选择，

构成一对一或者一对多的信息通路。如果再配以软件，还可实现数

据格式的定义、转换、打包、帧识别、发送与接收控制以及误码检

测等功能。这里主要从硬件的角度讨论互连网络的功能与特征，如

图6.1所示。

结机0结点机I

点结点机

图6.1互连网络示意图

概括起来，互连网络的主要功能有以下两点：

①连接各个结点，构成信息通路，传送数据或者控制命令；

②通过路径选择，实现有目的的信息交换，其中包括一到一和

一到多的选择与交换。

随着互联网的发展，越来越多的并行计算机系统直接使用台式

计算机作为结点机，通过互联网连接，构成并行计算机系统，这也使

互连网络由专用型发展成为通用型。

2.主要性能

主要是指网络规模、连接度、结点距离、网络直径、带宽、可靠

性和成本。

(1)网络规模：是指网络中的结点数，它体现网络所能连接的部

件数，随着设备的增加而扩大。

(2)连接度：也称为结点度，是指与该结点连接的边数，也就是

直接连接到该结点的其它结点数，常用嫉示。如果一个结点直接连接

的其它结点越多，则该网络的连接度也就越高。

(3)结点距离：结点距离是从一个结点到另一结点所经过的最少边

数。

(4)网络直径：网络直径是指网络中任意两个结点之间的最大距离,

常用。表示。从数据传送的角度来看，网络直径越小越好。

(5)等分宽度：分为通道等分宽度和线等分宽度。把网络切成相等

的两半，沿切口的最小边(通道)数称为通道等分宽度，可用爆示；若

用嵌示通道宽度(用位表示)，则8=攵、称为线等

心分宽度。

■口

(6)结点间线长：是指两结点之间的线路长度，它影响信号传输中的延

时、扭曲和需要的功率。

(7)对称性：从任何一个结点来看，若网络的拓扑结构都一样，则称为

对称网络。对于这种网络，容易设计和编程。

(8)数据寻径功能：表示互连网络把数据从网络的一端传送到另一端的

方式和能力，分为静态和动态两种。静态数据寻径网络是指其结构不能用

程序改变；而动态数据寻径网络的结构可用程序改变。不同的网络结构有

着不同的数据寻径功能，常见的有一到一、一到多(广播)、散射、汇合/聚

集、归约(多到一)、循环移位、扫描和全交换等。

3.主要参数

(1)带宽

是指网络传送信息的速率，常用Mbps或Bps表示，又分为聚集带宽