第十一章 计算机网络讲义-5网络拓结构.ppt

第五章 网络拓扑结构与访问控制 主要内容: 几种常见的局域网拓扑结构 ALOHA访问控制方式 总线型局域网访问控制方式 环网访问控制方式 星型结构访问控制方式 讲授安排: 学时:3学时 重点: 几种常见的局域网拓扑结构 总线型局域网访问控制方式 5.2几种常见的局域网拓扑结构 点到点直接连接方式 特点: 任意两台计算机之间都有一条专用的通道连接。 不需要复杂的访问控制技术; 计算机只要能处理接收和发送中断，以及识别编码同步信号和处理编码传输错误就行了。 N台计算机之间的连接数: y = (n2-n)/2 5.2几种常见的局域网拓扑结构 总线结构 特点: 逻辑上由一根共享电缆以及与其连接的计算机构成; 由于用基带信号传送，因此，传输距离较近。但用户可用信号增幅装置-中继器（Repeater)拓展传输距离; 总线结构（型）局网的代表是以太网（Ethernet）。最早在70年代初由美国Xerox公司首先研制成功,传输速率10Mbps,目前速率1000 Mbps(Gihabit Ethernet，GE）、万兆以太网。 物理形态:利用HUB或交换机组网或拓展网络覆盖范围 5.2几种常见的局域网拓扑结构 5.2几种常见的局域网拓扑结构 环型结构: 特点: 用电缆或光纤把一台台的计算机串接起来形成一个圆环； 环型结构局域网例子有： 令牌环（Token Ring）网 FDDI（Fiber Distributed Data Interconnect）网。 5.2几种常见的局域网拓扑结构 星型结构： 特点： 存在着一个中央控制点，和星型结构网络连接的计算机必须要通过这个中央控制点才能在互相之间形成可以通信的信道； 是一种较新的网络拓扑结构，具有分组转发速度快的优点。 星型结构网络例子有ATM交换机组成的网络和交换式以太网 。 5.3 ALOHA访问控制方式 ALOHA (Additive Link On-line Hawaii system)特点: 夏威夷方言“你好”的意思，70年代初期在夏威夷大学开发成功的； 所有计算机站点以同等权限共享一条无线电信道（频段），每台接入的计算机随机地向该信道发送信息分组； 问题：只能工作在负载不是很大的场合，当负载稍大些时冲突将很频繁，因而其吞吐量不大。 5.3 ALOHA访问控制方式 时隙ALOHA的工作原理： 时间分为若干个时隙，每个时隙至少可以发送一帧数据，无论帧在时隙的什么时间到达，都只能在下一个时隙开始时才帧发送出去。 时隙ALOHA系统在负载不是很大时，性能时很好的，几乎不需任何而外开销就能将帧发送成功，但当负载变大时，冲突仍很频繁。 5.3 ALOHA访问控制方式 以TDMA为基础的预约ALOHA访问控制方式： 以N个时隙为周期，前N-1个时隙一次分配给共享该信道的站点，剩下的一个时隙则由所有站点竞争使用。如果某站点在分配给它的时隙内无数据可传，则该时隙空转。其它站点则可再下一个周期时按纯ALOHA方式随机发送数据抢占该时隙。站点对固定分配的时隙拥有最高的使用优先权。 性能在轻载时不如时隙ALOHA的性能好。但在负载较大时，由于竞争发生不多，将会使得网络工作比较稳定以及吞吐率较高。 5.4 总线型局域网访问控制方式 最初的以太网是将许多计算机都连接到一根无源总线上 5.4 总线型局域网访问控制方式 总线上的每台计算机都能检测到 B 发送的数据信号。 由于只有计算机 D 的地址与数据帧首部写入的地址一致，因此只有 D 才接收这个数据帧。 其他所有的计算机（A, C 和 E）都检测到不是发送给它们的数据帧，因此就丢弃这个数据帧而不能够收下来。 具有广播特性的总线上实现了一对一的通信。 5.4 总线型局域网访问控制方式 5.4 总线型局域网访问控制方式 5.4 总线型局域网访问控制方式 5.4 总线型局域网访问控制方式 5.4 总线型局域网访问控制方式 5.4 总线型局域网访问控制方式 5.4 总线型局域网访问控制方式 二进制指数类型退避算法 (truncated binary exponential type) ?发生碰撞的站在停止发送数据后，要推迟（退避）一个随机 时间才能再发送数据。这样做可以减少再次冲突的概率。 争用期的长度 以太网取 51.2 ?s 为争用期的长度。 　需要指出，以太网的端到端的时延并不等于争用期的一半。争用期被规定为51.2us,不仅是考虑了端到端的时延，而且还考虑了其他的许多因素，如转发时延，以及强化碰撞的干扰信号的持续时间等。 对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。 以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。 最短有效帧长 如果发生冲突，一定