1、4.2 介质访问控制子层1、信道分配问题2、多路访问协议CSMA3、以太网.1、信道分配问题l静态分配：频分多路复用、时分多路复用静态分配的问题：延迟时间长和信道利用率低根据排队论来分析平均延时时间T结论：频段分成N段，平均延时增加N倍 频段分成N段，当用户数小于N时，不产生争用，但并非每个被分配的用户每时每刻都在通信，所以，信道的利用率较低，且不能调整时分多路复用与频分多路复用相似静态分配问题：时延较长和通道利用率低下.l动态分配讨论前假设：节点模型假设：由N个独立的节点组成、每个节点都可产生待发送的帧、在t时间内生成一帧的概率为a t、一旦生成一帧，就等待发送，直到发送成功单信道假设：所有
2、通信（包括发送和接收）都通过单信道进行、所有的节点都在该信道上发送或接收信息、所有节点都是平等的、任何时刻只允许一个站点可以发送，并且任何站点都必须通过竞争才能取得发送权.冲突假设：如两帧同时发送，则发生冲突、所有站点都能检测到冲突、冲突的帧必须重发，除了冲突引起的差错外，没有其他差错 （由于每个节点都必须通过竞争才能取得发送权，所以冲突是不可避免的，但在某些共享信道中采用特殊的机制来消除冲突 令牌网）时间假设：时间连续（帧的发送可在任意时刻）、时间分时隙（时间被分成时隙，帧在时隙的开始处发送）侦听假设：非载波侦听（所有节点在使用信道前，都不检测当前信道是否正被使用，盲目发送）、载波侦听（所有
3、节点在使用信道前，都可检测到当前信道是否正被使用，如信道忙，则等待）.多路访问协议CSMAlALOHAl纯ALOHA中，站点一旦产生新帧则立即发送，如果发送一个帧的时间是t，那么冲突危险区2t，l当负载轻，几乎无冲突l当负载重，冲突频繁模型分析结论：吞吐率最大0.184ALOHA：在一个时隙内只产生一个新帧，新帧不允许立即发送，将在下一个时隙的开始处发送，危险区比纯ALOHA减少一半，吞吐率最大0.368 .l载波侦听多路访问CSMA（Carrier Sense Multiple Access）l1-持续CSMAl非持续CSMAlP-持续CSMA.l1-持续CSMAl每个节点在发送前，先侦听信
4、道，如信道正忙，则等待并持续侦听，一旦信道为空，立即发送，如冲突，则延时一随机时隙数后，重新发送l非持续CSMAl每个节点在发送前，先侦听信道，如果信道正忙，则不再继续侦听，而是延时以随机时隙数，再侦听信道lP-持续l用于分时隙信道，先侦听信道，如信道正忙，则等到下一时隙再侦听；如信道空闲，则以概率p发送，以（1-p）把本次发送延至下一时隙，直至发送成功.l传播时延对载波侦听的影响（例子）l如果两个或多个准备发送的站都检测到信道空闲而同时发送将产生冲突，CSMA并不能完全解决冲突问题.lCSMA/CD（带冲突检测的载波侦听多路访问）lCSMA/CD的概念模型：l帧传输周期l竞争周期（竞争时隙，
5、一旦冲突，则放弃并随机延时，一直竞争到某一节点抓到信道）什么时候抓住这条线到，意味着其他节点都知道我发送消息l空闲周期.l竞争周期l到底什么时候我抓到这条信道呢，抓住了这条信道，意味着其他节点都知道我在传输消息，别人不会打断我，到底经多多久我知道自己拿到信道，l竞争周期，把时间分成时隙，如果听了一个时隙后，没有发生冲突，意味着抓住了信道，时隙到底是多少？lA快到B节点，B节点检测还是空，接近B处造成冲突，最长时间，A到B的来回时间t，时隙就是2t，一旦进入竞争周期，分时隙，物理网络环境来决定2t时间.CSMA/CD要点l在一帧传输完成后的时刻t0，想要发送的站点都可以尝试发送l如果两个或多个站
6、点同时发送冲突l判断冲突后，立即停止发送，并延时一个随机时隙后，通常其中的一个站点将成功发送l随机延迟重发的第一步是发送“冲突加强干扰序列（jamming sequence）信号”。冲突加强干扰序列信号长度规定为48bit。l发送冲突加强干扰序列信号的目的是：确保有足够的冲突持续时间，使网中所有主机都能检测出冲突存在，并立即丢弃冲突帧，减少由于冲突浪费的时间，提高信道利用率.CSMA/CD形象比喻l很多人在一间黑屋子里举行讨论会，参加会议的人只能听到其他人的声音。每个人在说话前必须先倾听，只有等会场安静下来后，他才能发言。人们将发言前要侦听以确定是否已有人在发言的动作称为“载波侦听”；将在会场
7、安静的情况下，每人都有平等的机会讲话称为“多路访问”；如果在同一时刻有两人或两人以上同时说话，大家都无法听清其中任一的发言，称为“冲突”，发言人在发言过程中要及时发现是否发生冲突，这个动作叫做“冲突检测”；如果发言人发现冲突已经发生，这时他需要停止讲话，然后随机延时，再重复上述过程，直至讲话成功。如果失败次数太多，他也许就放弃这次发言机会.l冲突检测方法l信号电平法 基于基带传输，两个帧信号叠加后，电压大一倍l过零点检测法 用曼彻斯特编码时，零点在每个比特的正中央，当有干扰时，则可能偏移l自收自发检测法 检测到冲突发送一个加强信号，通知已经冲突.介质访问控制方法CSMA/CD、Token Bu
8、s与Token Ring的比较三种不同的介质访问控制方法对应三种不同类型的局域网：l采用带有冲突检测的载波侦听多路访问(CSMA/CD)访问控制方法的总线形Ethernet，称为“以太网”。l采用令牌控制的令牌总线形（Token Bus）局域网，称为“Token Bus”或“令牌总线网”。l采用令牌控制的令牌环形（Token Ring）局域网，称为“Token Ring”或“令牌环网”。.CSMA/CD总线形局域网特点总线形局域网特点.令牌总线形局域网的特点令牌总线形局域网的特点.令牌环局域网的特点令牌环局域网的特点.不同通信负荷下实际数据传输速率的比较不同通信负荷下实际数据传输速率的比较.以
9、太网l早期以太网使用的传输介质是同轴电缆，造价比较高，并且故障率高，1990年，10base-T的推出，使非屏蔽的双绞线作为传输介质，组网造价降低，可靠性提高，同年以太网交换机的出现，标志着交换式以太网出现，1993年研发出全双工以太网，带宽增加1倍，使得以太网脱颖而出.l以太网帧结构.l前导码：由8B（64bit）1010.1010，实现收发双方的帧同步，接收后不需要保留，也不计入帧头的长度中l目的地址和源地址：硬件地址，长度为48bit。l类型字段：以太网表示网络层使用的协议类型l数据字段：网络层发送的数据部分l帧校验字段:CRC.l问题：为什么以太网最小帧长64字节，最大帧长1518字节
10、？.l以太网采用CSMA/CD协议为了确认发送帧是否正确到达终点，必须保证可能的冲突信号返回时帧的发送尚未结束，如在2t内没有冲突信号返回，则发送成功，如果发送端在2t时间内发送帧已经结束，则无法检测冲突，即最短帧长应与2t时间相当.在极限条件下，802.3局域网中收发器间（允许4个中继器）的最大距离为2500米，往返5000米，同轴电缆的时延特性为5us/km，即如遇冲突，端到端并返回的时延为25us。然而，这是理想的时延，考虑到中继器的额外时延，最坏情况下估计为45us，再加上强化冲突需要发送48bit，接收方要接收到48bit才能确认冲突，即在曾加4.8us，共49.8us，以太网通常取51.2us为竞争周期时隙长度，即帧的长度至少为64个字节.二进制指数后退算法l发送方在检测到冲突后，双方都将延时一段时间，所谓一段时间到底是多长？l冲突检测后，时间分成离散的时隙l时隙的长度等于信号在介质上往返的传播时间（以太网中51.2us）l一般的，经过i次冲突后，发送站点需要等待的时隙数将是02i-1中随机选择.l改进现状1、提高以太网的数据传输速率2、将共享介质方式改为交换方式3、将一个大型局域网划分成由路由器互联的小型局域网.
