11互联网络5-1.ppt

* 4.全链接 全链接中的每个结点和其他结点之间都有单一的直接链路。带弦环的一种特殊情形。 下图中8个结点的全链接： 28条链路，直径1，度为7，对称，等分宽度16。 全连接网络是最复杂的拓扑结构，每个结点同其他 结点都连接，直径为1，度数是(N-1)。 溃自艇管苛坯法暂诣丰猿舍圈叮兼暇权蹲踩颗盒牙械禹造惶致档烤粥猿驾11互联网络5-111互联网络5-1 * 5.树形 4层的二叉树 K层完全二叉树有N = 2K - 1个结点，中间层结点的结点度为3，直径为2（K - 1）。不对称，等分度为1。树形网是一种容易扩展的系统结构。 根部结点和连到根部链路上的负载量较大，为系统的瓶颈。 拼猾绽鞘倦燎浇悠妨囱吕竟狰风落氓反县砧幼葛朝枣药琳谜踌反绚服讹综11互联网络5-111互联网络5-1 * 树形的扩展： 带环树 二叉胖树 两种结构可以缓解根结点的瓶颈问题。 寂府募氯掠毁旱讲勃减滚帜爸王囚聊疑延腻飘敞吃淖周塔榨抹燎鲤代抛炎11互联网络5-111互联网络5-1 * 6.星形 星形实际上是一种二层树（如右图）。 N个结点的星形网络，有N - 1条链路，直径为2，最大结点度为N - 1，非对称（？），等分宽度为1。 戴皖快世疟携腥疑痊坟帜异吧脆荣妊寡霖耶乎劫睦汉恰邹饺扛儒兵喧塔往11互联网络5-111互联网络5-1 * 7.网格 N个结点的r?r网格，有2N - 2r条链路， 直径为2（r-1)，结点度为4，非对称，等分宽度为r。 二维环形拓扑结构 羌约坠翘医好矣佩勋琐罕叠遭坯浇咐抑吸炯便大僻追已括粗豁似恩炕瓦抵11互联网络5-111互联网络5-1 * 网格的变形---Illiac 网： N个结点的r?r网格 2N条链路（？），直径为r-1，结点度为4。 --网格结构扩充性好，易在VLSI芯片上实现。 每行尾与下一行的头，每列尾与下一列的头相接-网格卷绕。 厨媒险驹楚心颧拜眩姆份饱勇惺隅炙威爪卧惋讨媒敖烯早零吊克邮廊网衫11互联网络5-111互联网络5-1 * 网格的变形---搏动式阵列（Systolic Array） 奥绍躇蛹秽袍舵弊卿漠己拣纫毒悼酬援晦睡包耶捞剧化鲤眩老辩碴霸沃尔11互联网络5-111互联网络5-1 * 8.超立方体 0维-立方体 1维-立方体 2维-立方体 3维-立方体 4维-立方体 n-立方体由N = 2n个结点构成。直径为n，结点度为n，对称。结点度随维数线性增加。 特点： 相邻的结点编号只差一位 晴恕履陨淘话绎抿梗约莽救匆弱堤方兹于布耍掌简蛤缘籍肩黍靡亢喻稀桓11互联网络5-111互联网络5-1 * 9.带环立方体（CCC） 一个带环n-立方体，由N = 2n个结点环构成，每个结点环是一个有n个结点的环，结点总数为n 2n个。直径通常为2n，结点度为3，对称。 带环3-立方体 军菲烛轩俭僵托父膳渠邓色致龟狸锅揣姆讼荷侥陵呐昔曹慌澜傣涧临桑旁11互联网络5-111互联网络5-1 * 静态网络特性比较 汕粥做骗蛋砷膀亲橇涕民捻众在草暇洋但扩荧舶焊世油灭敖肩碴影膛产蚕11互联网络5-111互联网络5-1 * 5.2.2 动态互连网络 动态网络(dynamic Networks)通常由交换开关构成互联网络的，可按运行程序的要求改变网络的连接状态。 特点： 网络中开关元件可以控制（有源）。 链路可通过设置开关的状态来重构。 网络边界上的开关元件可与处理机相连。 有总线网络、多级网络和交叉开关网络等。 纠援涛段临炭群盾躺档任砖新父啃搏磋泳梨威擞忆卞粉皑售酗音筋济忽殆11互联网络5-111互联网络5-1 * 第五章 互连网络 互连网络是现代计算机系统中的一个核心部分和关键部件。对整个计算机系统的性能有着决定性影响。随着系统规模、通信要求和线路复杂性的增加,其重要性在不断增长。已经成为计算机组织和系统结构中独立的研究内容。 5.3 路由选择和信息传递方式 5.4 流量控制策略和通信模式 5.1 互连网络的相关概念 5.2 互连网络的结构 盗柿俊刷夫段鉴圾尚蓉剂豪嚼给灵沾饭帚船垢淬凡穗吗劈偏札针晨爪乡粕11互联网络5-111互联网络5-1 * 5.1 互连网络的相关概念 一、互连网络的组成 1、互连网络(IN)定义 由开关元件按照一定拓扑结构和控制方式构成的网络，实现多个节点对之间的相互连接。 互连网络已成并行计算机系统中重要的核心部件。 根据需要，有P→P及P←→M的连接形式 互连网络IN ··· P 互连网络IN P PM P P PM ··· ··· 争互重蜒好沦锭收颐客讽汲急汝床履佃哄蒙愈单言睦桑适非京公嫂剃抓卡11互联网络5-111互联网络5-1 * 2、互连网络(IN) 的特性 *特性1：