42局域网中的介质访问控制方法64课件讲解.pptxVIP

4.2局域网中的介质访问控制方法

介质访问控制方法最初的以太网是将许多计算机都连接到一根总线上。多个站点共享同一信道，采用广播式传输方式。。B向D发送数据CDAE匹配电阻（用来吸收总线上传播的信号）匹配电阻不接受不接受不接受接受B只有D接受B发送的数据问题：1、各站点如何访问共享信道？2、如何解决同时访问造成的冲突？解决以上问题的方法称为介质访问控制方法。

介质访问控制方法常见的有两大类：争用型介质访问控制，又称随机型的介质访问控制协议。CSMA/CD确定型介质访问控制，又称有序的访问控制协议。令牌传递（TokenPassing）TokenRingTokenBus

CSMA/CDCSMA/CD：载波监听多路访问/冲突检测CarrierSenseMultipleAccess/CollisionDetectIEEE802.3标准规定了CSMA/CD访问方法和物理层技术规范采用IEEE802.3标准协议的典型局域网就是以太网。CSMA/CD是以太网的核心技术。

CSMA/CD工作原理：发送前先监听信道是否空闲，若空闲则立即发送；如果信道忙，则继续监听，一旦空闲就立即发送；在发送过程中，仍需继续监听。若监听到冲突，则立即停止发送数据，然后发送一串干扰信号（Jam）；发送Jam信号的目的是强化冲突，以便使所有的站点都能检测到发生了冲突。等待一段随机时间（称为退避）以后，再重新尝试。归结为四句话：发前先听，空闲即发送，边发边听，冲突时退避。

争用期若两站点之间传播时延为a，最先发送数据帧的站，在发送数据帧后至多经过时间2a（两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返时延2a称为争用期，或碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。

ABt碰撞t=a?bB检测到信道空闲发送数据t=a?b/2发生碰撞t=2a?bA检测到发生碰撞t=a?bB发送数据B检测到发生碰撞t=aABABABt=0A检测到信道空闲发送数据ABt=0t=aB检测到发生碰撞停止发送STOPt=2a?bA检测到发生碰撞STOPAB单程端到端传播时延记为?

争用期争用期的意义：一个站点开始发送数据后，若在争用期内没有检测到冲突，则本次发送不会再发生冲突。争用期与网络跨距、传输速率、最小帧长有密切的关系。以太网中，争用期＝51.2μs传输速率＝10Mb/s时，一个争用期内可发送512bit，即64字节。由此可知：1.冲突只可能在一帧的前64字节内发生；2.帧长度小于64字节时，将无法检测出冲突；∴以太网规定，最短有效帧长为64字节3.长度小于64字节的帧（碎片帧）都是无效帧。

退避时间的确定（退避算法）发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。确定基本退避时间，一般是取为争用期2a。定义重传次数k，k?10，即:k=Min[重传次数,10]从整数集合[0,1,…,(2k-1)]中随机地取出一个数，记为r。重传所需的时延就是r倍的基本退避时间。当重传达16次仍不能成功时即丢弃该帧，并向高层报告。

强化碰撞当发送数据的站一旦发现发生了碰撞时：立即停止发送数据；再继续发送若干比特的人为干扰信号(jammingsignal)，以便让所有用户都知道现在已经发生了碰撞。

数据帧干扰信号?TJ人为干扰信号ABTBt?B发送数据A检测到冲突开始冲突信道占用时间A发送数据B也能够检测到冲突，并立即停止发送数据帧，接着就发送干扰信号。这里为了简单起见，只画出A发送干扰信号的情况。

CSMA/CD的工作特点使用CSMA/CD协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）。每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。在低负荷时，响应较快，具有较高的工作效率；在高负荷（结点增多）时，随着冲突的增加，传输延时随之增加，导致网络性能下降；传输时间不确定，不适合控制型网络。

TokenRing是令牌传递环（tokenpassingring）的简写，其使用的是IEEE802.5标准。拓扑结构：点到点链路连接，构成闭合环。令牌环TokenRing

令牌环TokenRing计算机结点A给结点C发送数据的过程：

令牌环TokenRing优点：无传送冲突，可提供优先级控制，实时性最好，重载下效率反而更高。主要优点：具有可调整性，确定性缺点：轻载延迟大效率低（等待