CHAPTER4LOCALAREANETWORK課件.pptVIP

4.1 概述 局域网LAN (Local Area Network),是一种在有限的地理范围内将大量PC机及各种设备互连一起实现数据传输和资源共享的计算机网络。 LAN在本质上属于链路层，但LAN有其自身的特点，因而面临了独特的困难，必须加以解决。 LAN的特点 分布的地理范围较小 传输介质是共享介质， 广播型传输 传输介质又是临界资源 要解决的主要问题 拓扑结构 传输介质 介质访问控制协议 4.1 概述 LAN拓扑结构 总线型 环型 星型 树型 4.1 概述 总线型介质访问控制方法要解决以下几个问题 该哪个结点发送数据？ 发送时会不会出现冲突？ 出现冲突怎么办？ 总线型拓扑的优点 结构简单，实现容易； 易于扩展，可靠性较好。 4.1 概述 环型拓扑结构 结点使用点-点线路连接，构成闭合的物理环型结构； 环中数据沿着一个方向绕环逐站传输； 多个结点共享一条环通路； 环建立、维护、结点的插入与撤出。 4.1 概述 星型拓扑结构 逻辑结构与物理结构的关系 交换局域网(Switched LAN)的物理结构 4.1 概述 LAN的组成 工作站 服务器 （文件服务器、应用程序服务器、数据库服务器、事务处理服务器、打印服务器、通信服务器等） 网卡 集线器（HUB）或交换机 路由器（可选） 传输介质 4.1 概述 介质访问控制技术 主要有两种技术： 静态划分信道：信道在用户通信时固定分配给用户。 存在的问题： 信道利用率不高 动态媒体接入控制：信道在用户通信时并非固定分配给用户。 随机接入：所有用户可随机地发送信息，须解决“碰撞”。 受控接入：用户不能随机地发送信息，必须服从某个控制器的控制。 4.2 局域网的媒体访问控制方法 ALOHA协议 ALOHA协议是2 0世纪7 0年代在夏威夷大学由Norman Abramson及其同事发明的，目的是为了解决地面无线电广播信道的争用问题。取名Aloha，是夏威夷人表示致意的问候语，这项研究计划的目的是要解决夏威夷群岛之间的通信问题。Aloha网络可以使分散在各岛的多个用户通过无线电信道来使用中心计算机，从而实现一点到多点的数据通信。 纯ALOHA 原理：用户有数据要发送，就让他们发送。 存在的问题：会产生冲突从而造成帧的破坏。 解决办法：检测到冲突。由于广播信道具有反馈性，因此发送方可以在发送数据的过程中进行冲突检测，将接收到的数据与缓冲区的数据进行比较，就可以知道数据帧是否遭到破坏。 如果发送方知道数据帧遭到破坏（即检测出冲突发生），就等待一段随机长的时间后重发该帧。 4.2 局域网的媒体访问控制方法 一、多路访问协议 纯ALOHA信道效率分析。假设： 帧时（frame time）：发送标准长度帧所需时间t，帧长度除以比特率。 无限多个用户，按泊松分布产生新帧，平均每个帧时产生S帧 S1，表明用户发送的每一帧都被碰撞；0S1，是合理的吞吐率。 假定每帧时发送k帧，包括新帧和重传帧，也遵从泊松分布，每帧时发送的帧平均值为G，显然G≥S； 低负载时，S≈0，几乎不发生冲突，即G≈S； 高负载时，冲突频繁，GS，且 S = G×P0 P0为发送一帧不受冲突影响的概率； 任一帧时内生成k帧的概率服从泊松分布： 生成0帧的概率 = e-G 4.2 局域网的媒体访问控制方法 假设帧时为 t ，在t0到t0+1 时间内，其他用户发送帧的尾 部与阴影帧的头部冲突； 在t0+t到t0+2t，其他用户发 送帧的头部与阴影帧的尾部冲 突。即危险冲突区为2个帧时。 于是传输成功的吞吐率是： S = p[0] ×p[1] = e-G ×Ge-G = Ge-2G 式中S在G=0.5时，取得最大值， Smax = 1/(2e) ≈ 0.18 4.2 局域网的媒体访问控制方法 分槽ALOHA协议 1972年，Roberts发明了一种能把信道利用率提高一倍的信道分配策略，即分槽ALOHA协议。原理是用时钟来统一用户的数据发送。它将时间分为离散的时间片，用户每次必须等到下一个时间片才能开始发送数据，从而避免了用户发送数据的随意性，减少了数据产生冲突的可能性，提高了信道的利用率。 4.2 局域网的媒体访问控制方法 分槽ALOHA信道效率分析 由于冲突的危险区平均减少为纯ALOHA的一半，因此分槽ALOHA的信道利用率为： S = p[1] = Ge-G = Ge-G 式中S在G=1时，取得最大值， Smax = 1/e ≈ 0.36 ，是纯ALOHA协议的两倍。 4.2 局域网的媒体访问控制方法 CSMA协议 由于在局域网中，一个站点可以检测到其他站点在干什么，从而也就可以相应地调整自己