第4章：局域网.ppt

第4章 局 域 网 IEEE 802 标准所描述的局域网参考模型与OSI参考模型的关系 ： IEEE 802委员会为局域网制定了一系列标准，它们统称为IEEE 802标准； IEEE 802标准之间的关系： 4.1.2 决定局域网性能的三要素 网络拓扑 传输介质 介质访问控制方法 4.1.3 局域网拓扑结构类型与特点 网络拓扑结构： 总线型 环型 星型结构 树形结构 总线型拓扑构型 特点： 总线型局域网的介质访问控制方法采用的是“共享介质”方式； 所有结点都连接到一条作为公共传输介质的总线上； 总线传输介质通常采用同轴电缆或双绞线； 所有结点都可以通过总线传输介质以“广播”方式发送或接收数据，因此出现“碰撞（collision）”是不可避免的； “碰撞”会造成传输失败； 必须解决多个结点访问总线的介质访问控制（MAC， medium access control）问题。 总线结构 与碰撞 环型拓扑构型 结点使用点—点线路连接，构成闭合的物理的环型结构； 环中数据沿着一个方向绕环逐站传输； 多个结点共享一条环通路； 环建立、维护、结点的插入与撤出。 星型拓扑构型 逻辑结构与物理结构的关系 交换局域网(switched LAN)的物理结构 4.1.4 传输介质类型 局域网的传输介质类型 同轴电缆 双绞线 光纤 无线通信信道 讨论： 双绞线已能用于数据传输速率为100Mb/s、1Gb/s 的高速局域网中； 在局部范围内的中、高速局域网中使用双绞线，在远距离传输中使用光纤，在有移动结点的局域网中采用无线技术的趋势已经明朗。 4.2 媒体访问控制协议 媒体访问控制（Media Access Control）：是数据链路层的一个子层，位于数据链路层底部，它的任务是控制和管理信道的使用，实现一对多通信。 1、MAC协议 将传输媒体有效地分配给网络上各站点的访问方法称为媒体访问控制协议。 MAC协议要求: 1）公平有效地分享宝贵的带宽资源； 2）获得尽可能高的吞吐量； 3）延迟尽可能小。 2、MAC协议的分类 1）固定分配类MAC协议 a、FDMA b、TDMA c、CDMA d、WDMA 2）随机竞争类MAC协议 3）按需分配类MAC协议 a、集中式控制 b、分布式控制 3、多址接入信道模型 1）广播信道 满足以下条件的信道称为具有N个用户的广播信道： （1）N个用户直接挂在该信道上； （2）任一用户发出的信号可被所有其它站直接收到； （3）信道是半双工的，当且仅当同时只有一个站向信道发送信号时,其它站才能正确收到该信号。 2）帧的生成 设单位时间内平均到达的帧数为λ。当满足以下三个条件时，我们称帧的到达过程服从泊松公布： （1）λ不随时间变化； （2）某一帧的到达并不影响其后续帧的到达； （3）在任意小的时候段Δt内到达的帧数要么等于1，要么等于0. 可以证明，在时间（0，t）内到达K个帧的概率Pk（t）为： 4、有关多址接入的几个重要性能指标 1）吞吐量（S） 单位时间内在信道上成功传输的信息量定义为吞吐量。 2）总业务量（G） 总业务量等于单位时间内新产生帧的信息量与重传帧的信息量之和。通常也用信道传输速率对总业务量归一化，用符号G表示。 3）平均传输时延（D） 某一帧从进入缓冲器时刻开始，至成功到达目的站接收缓冲器的时刻为止的一段时间，称为该帧的传输时延。 4.2.1 Aloha协议 1、纯Aloha 1）工作原理 每个站均能够自由发送数据帧，当信道出现冲突时，各站随机退避一段时间再重传，如再发生冲突，则需再等待一段随机时间，直到重传成功为止。 2）性能分析 为了简化分析，我们做如下假设： 信道是理想的广播信道，不产生传输错误. 帧长是固定的，每帧的发送时间为T0 ，且每个发送站发送缓冲器的帧到达服从泊松分布. 总业务量服从泊松分布，总的帧到达率为入，即 G=入T。 （1）吞吐量特性分析 从（ta-T0）至（ta+T0）时间段内有其它帧发送，则必然导致帧的碰撞，若在（ta-T0）至（ta+T0）时间段内没有其它帧发送，则不会发生碰撞，即可成功传输。我们把长度为2 T0 的时间段（ ta-T0 ,ta+T0）称为帧Fi的冲突窗口。 令帧Fi成功传输的概率为PS。则有： PS=“在帧Fi存在的条件下，冲突窗口内没有其它帧开始