什么是全连接网络

全连接网络是环上任意两个结点间都有附加链路连接。16个结点的全连接网络如图1所示。这种全连接网络是一个对称的网络，当网络规模为N时，结点度为N—1，网络直径为1，链路数为N(N—1)／2。

全连接网络的优缺点

优点：网络吞吐量大、可靠性高、低延时。

缺点：成本高(n个节点需要建立(n—1)／2个连接)。结构框图如图2所示。

全连接网络的实质

全连接网络本质上是把所有的输入与输出连接起来的单个交换机。其直径是1个链路，度数为N。交换机的失效将使整个网络不复存在；但是，一条链路的失效只会丢失一个节点。这样的网络的一个例子是简单的总线，我们可以利用它来作为描述这种网络基本特征的参考点，它的一个良好的性质是其成本随规模的扩展按0(N)上升。不幸的是,总线上同时只发生一次数据传输，所以整个带宽是O(1)，对分带宽也是如此。事实上，带宽的扩展比O(1)还差，因为随着端口的增加，RC延迟使得总线的时钟频率下降。(以太网实际上万画是一个位串连的分布总线；它的工作频率足够低，从而允许大量的物理连接。)另一种全连接的网络是交叉开关。它提供O(N)的带宽，但是互连的成本和交叉点的数量成正比，或者说0(N2)。在这两种情况下，全连接网络实际上都不是可扩展的。这并不等于说它们不重要。独立的交换机内部通常是全连接的，为更大的网络提供了基本的构造模块，网络技术进步的一个关键指标是效能成本合算的交换机的度。随着VLSI芯片密度的上升，能够被一个有着效能成本合算的交换机全连接的节点的数量正在上升。