全球专业中文经管百科,由121,994位网友共同编写而成,共计435,879个条目

全连接网络

用手机看条目

出自 MBA智库百科(https://wiki.mbalib.com/)

全连接网络(Full Connected Network)

目录

什么是全连接网络[1]

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

全连接网络的优缺点[2]

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

  缺点:成本高(n个节点需要建立(n—1)/2个连接)。结构框图如图2所示。
Image:全连接拓扑结构.jpg

全连接网络的实质[3]

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

参考文献

  1. 周立主编.计算机系统结构.清华大学出版社,2006年12月.
  2. 甄文祥 佟庆禹 张永哲等.计算机辅助教学与辅助培训技术.北京航空航天大学出版社,1997年02月第1版.
  3. (美)卡勒(Culler,D.E.)等著 李晓明等译.并行计算机体系结构:硬件/软件结合的设计与分析 (原书第2版).机械工业出版社,2003年01月第1版.
本条目对我有帮助4
MBA智库APP

扫一扫,下载MBA智库APP

分享到:
  如果您认为本条目还有待完善,需要补充新内容或修改错误内容,请编辑条目投诉举报

本条目由以下用户参与贡献

连晓雾,刘维燎.

评论(共0条)

提示:评论内容为网友针对条目"全连接网络"展开的讨论,与本站观点立场无关。

发表评论请文明上网,理性发言并遵守有关规定。

打开APP

以上内容根据网友推荐自动排序生成

下载APP

闽公网安备 35020302032707号