第4-1章计算机局域网络.pptVIP

计算机局域网络和IEEE802标准 张吉赞 数学与信息学院 主要内容 本章内容 局域网的特点及关键技术 局域网的体系结构 共享信道的介质访问控制方法 以太网（Ethernet） *高速局域网 *无线局域网（WLAN） 问题 什么是局域网，有什么特点？ 局域网之间一般使用什么网络互联设备？ 数据在同一个局域网中传输时，是否该局域网中的所有主机都能感受的该数据？ 数据在网络中产生冲突会发生怎样的问题？ 数据链路层的共享信道问题LLC和MAC。 数据在网络中传输时，有没有占有信道的长度？ 学习思路 局域网的特点，局域网的拓扑结构，介质访问控制方法，各种局域网技术。 4.1局域网体系结构 LLC子层 其特点： 1 是共享媒体，而且不是点到点的，支持多点访问. 2 LLC包括一些有关链路访问的内容，和MAC层一起来规范对链路的访问。 为高层用户提供相应的机制来为每个站点编址(服务访问点SAP)，标识源和目的LLC用户，并且为两个用户间交换数据提供相应的控制。 为上层用户提供三种类型的服务：无确认无连接服务、有连接服务、有确认无连接服务。 媒体访问控制MAC子层 控制对传输媒体的访问 所有LAN与MAN中的设备通过访问共享媒体来发送和接收信息，因此必须提供相应的机制来控制对传输媒体的访问，以便使之更加有序和有效 MAC协议决定广播链路中信道如何分配，使得对传输媒体的访问个更加有序、有效，——通常称为多路访问协议。 4.2 CSMA/CD和IEEE 802.3标准 ALOHA协议 载波监听多路访问CSMA 载波监听多路访问/冲突检测CSMA/CD 二进制指数退避算法 IEEE 802.3标准 ALOHA协议 纯ALOHA ：用户只要有数据待发，就让他们发送。竞争系统 效率分析约0.184 分隙ALOHA:把时间分为离散的时间段，每段时间对应一帧。要求用户时间的同步。效率提高一倍。 载波监听多路访问CSMA 网络站点在发送数据前先侦听是否有传输存在，并采取相应的动作。 1-持续CSMA 一个站点要传送数据时，若信道正忙，就持续等待直到当它侦听到信道空闲时，便将数据发送出去，站点一旦发现信道空闲，其发送数据的概率为1。 P-持续CSMA 用于分隙信道，一个站点在发送数据之前，首先侦听信道，如果信道空闲，便以概率p传送，而以概率q=1-p把该次发送推迟到下一时隙。 非持续CSMA 在发送之前，站点会侦听信道的状态，如果空闲就开始发送数据，若信道正忙，该站点将不再继续侦听信道，而是等待一个随机的时间后，在重复上述过程。 问题：若某一信道使用上述多路访问协议，发现信道空闲，故开始发送数据，在此种情况下，能否发生冲突。 载波监听多路访问/冲突检测CSMA/CD 站点一旦检测到冲突就取消传送，概念：时间离散化?时隙/时槽。 规则如下：1 若媒体空闲，则传送；否则，转2步 2 若媒体忙，一直监听到信道空闲，然后立即传送 3 在传送过程中监听到冲突，发出干扰信号，让所有的站点都停止传送 4 等待随机的时间，转1步 状态： 两站点正好同时在t0处开始发送，需要多长时间才会发现发生了冲突？即其它站点都知道该站点正在传输，而不干扰其工作。 时间槽的意义： 一个站点开始发送后，若在时间槽内没有检测到冲突，则本次发送不会再发生冲突； 时间槽T与网络跨距s、传输速率r、最小帧长f有密切的关系,设v为信道的传播速度！T=2s/v, f=rT=r(2s/v)=2/v(rs). 以太网规定，在网络上传输的帧与帧之间的间隙至少为 9.6 ?s，相当于 96 bit 的发送时间，称为帧间间隔,即一个站在检测到总线开始空闲后，还要等待 9.6 ?s 才能再次发送数据。 目的是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备 。 二进制指数退避算法 在竞争过程中，第一次冲突发生后，每个站点等待0或1个征用时隙，再次发生冲突，则每个站点在0，1，2，3中随机挑选一个作为等待的时隙。若再次发生冲突，则在 中随机挑选一个等待的时隙 一般而言，I次冲突后，等待的时隙数从 中随机选出，当冲突的次数达到10次以后，随即等待的最大时隙数固定为1023，16次冲突后，站点放弃传输，并报告一个错误。 局域网和广域网的IEEE 802.3标准 物理层媒体选项 10BASE5 10BASE2 10BASE-T 10BROAD36 10BASE-FP 10BASE5:其工作速率为10Mb/s,采用基带信号，最大支持段长500m的光纤。P108,表4.2 帧结构： 数字蜂窝无线电 1 GSM 全球可移动通信系统 TDM时分多路复用 2 CDPD 蜂窝数字分组