局域网基础---局域网的讲解与研究.ppt

4.1 局域网（LAN）概述 LAN典型拓扑结构 3. 局域网体系结构 局域网的标准：IEEE802（ISO8802） IEEE802是一个标准系列：IEEE802, IEEE802.1～IEEE802.17 其体系结构只包含了两个层次：数据链路层，物理层 数据链路层又分为逻辑链路控制（LLC）和介质访问控制（MAC）两个子层 IEEE802局域网参考模型与ISO参考模型比较： IEEE802标准系列中的主要标准 802.2 - 逻辑链路控制 802.3 - CSMA/CD（以太网） 802.4 - Token Bus （令牌总线） 802.5 - Token Ring（令牌环） 802.6 - 分布队列双总线DQDB -- MAN标准 802.8 – FDDI（光纤分布数据接口） 802.11 – WLAN（无线局域网） IEEE802体系结构示意图 数据链路层在不同的子标准中定义 分别对应于LLC子层和MAC子层 局域网的物理层 功能： 位流的传输； 同步前序的产生与识别； 信号编码和译码。 IEEE802定义了多种物理层，以适应不同的网络介质和不同的介质访问控制方法。 物理层规定了： 信号编码采用曼彻斯特编码 传输介质为双绞线、同轴电缆、光纤、无线介质等 拓扑结构为总线型、树型和环型（星型在逻辑上为总线型） 传输速率为1Mbps、 10Mbps、 100Mbps、 1000Mbps等 局域网的数据链路层 按功能划分为两个子层：LLC和MAC 功能分解的目的： 将功能中与硬件相关的部分和与硬件无关的部分分开，以适应不同的传输介质。 解决共享信道(如总线)的介质访问控制问题，使帧的传输独立于传输介质和介质访问控制方法。 LLC： 与介质、拓扑无关； MAC：与介质、拓扑相关。 局域网的数据链路层的特点： 局域网链路支持多路访问，支持成组地址和广播； 支持介质访问控制功能； 提供某些网络层的功能，如网络服务访问点(SAP)、多路复用、流量控制、差错控制、... MAC子层功能：实现、维护MAC协议，差错检测，寻址。 LLC子层功能：向高层提供统一的链路访问形式，组帧/拆帧、建立/释放逻辑连接，差错控制，帧序号处理，提供某些网络层功能。 对不同的LAN标准，它们的LLC子层都是一样的，区别仅在MAC子层（和物理层）。 LLC的帧结构 局域网的网络层和高层 4.2 介质访问控制方法 局域网中的介质访问控制方法 1. CSMA/CD 多个站点如何安全地使用共享信道？ 最简单的思路：发送前先检测一下其它站点是否正在发送（即信道忙否）。 若信道空闲，是否可以立即发送？ 若有多个站点都在等待发送，必然冲突！ 解决：等待一段随机时间后再发（降低了冲突概率） 若信道忙，如何处理？ 继续监听： 等到信道空闲后立即发送 等到信道空闲后等待随机时间后再发送 等待一段随机时间后再重新检测信道 一旦出现两个站点同时发送的情况，如何处理？ CSMA/CD操作的流程图 CSMA/CD协议的时间槽 时间槽——能够检测到冲突的时间区间（也称为争用时隙或碰撞窗口） 若两站点之间传播时延为a，则时间槽＝2a。如下图所示： 时间槽的意义： 一个站点开始发送后，若在时间槽内没有检测到冲突，则本次发送不会再发生冲突； 时间槽与网络跨距、传输速率、最小帧长有密切的关系！ 以太网中，时间槽＝51.2μs 传输速率＝10Mb/s时，一个时间槽内可发送512bits，即64字节（所以也称一个时间槽长度为64字节） 。 由此可知： 1. 冲突只可能在一帧的前64字节内发生； 2. 帧长度小于64字节时，将无法检测出冲突； ∴以太网规定，最小帧长度为64字节 3. 长度小于64字节的帧（碎片帧）都是无效帧。 与时间槽相关的几个网络参数 采用CSMA/CD的局域网中，由于时间槽的限制，传输速度R、网络跨距S、最小帧长Fmin三者之间必须满足一定的关系： Fmin＝kSR k:系数 可以看出： 最小帧长度不变时，传输速度越高，网络跨距就越小； 传输速度固定时，网络跨距越大，最小帧长度就应该越大； 网络跨距固定时，传输速度越高，最小帧长度就应该越大。 帧间间隔IFS：在以太网中还规定帧与帧之间的间隙至少为96bit的时间（10Mbps时为9.6 μs ），设置IFS的目的是为了使所有站都能检测到信道的空闲，以使各站能获得发送机会，避免一个站长期占用信道。 退避时间的确定（退避算法） CSMA/CD采用了截断二进制指数退避算法 算法如下： 1. 令基本退避时间T=2a（即时间槽长度）； 2. k=min（重传次数，10）； 3. r=在 [0, 1, …, (2k-1)] 中随机取一个数； 4. 退避时间=r