计算机网络实用技术（第二版）雷建军电子教案 第四章 42.pptVIP

第4章 计算机局域网 4.2 局域网介质访问控制方式 4.2.1 载波侦听多路访问/冲突检测法 4.2.2 令牌环访问控制方式 4.2.1 载波侦听多路访问/冲突检测法 载波侦听多路访问（CSMA）是一种适合于总线结构的具有信道检测功能的分布式介质访问控制方法。其基本思想是：任何一个站点需要发送信息时，首先侦听一下目前有无另一个站点正在发送，即介质上有无信息传输，如果侦听的结果信道是空闲的，则该站点可以立即发送信息。如果侦听结果信道上有信息传送，就继续侦听，直到信道空闲时再立即发送信息。 4.2.1 载波侦听多路访问/冲突检测法 由于传输介质有一定的长度，信息在介质上传输存在一定时间的延迟，这给载波侦听结果的真实性带来了困难。例如有两个站点需发送信息，其中一个站点先开始发送信息，这时另一个站点也想发送信息，然而在它侦听过程中由于信息传输延时而未检测到信道上第一个站点已发出的信息，认为信道是空闲的，并也发送信息，这样就造成两个站点的信息在信道途中发生冲突。 4.2.1 载波侦听多路访问/冲突检测法 实际上，当一个站开始发送信息时，检测到本次发送有无冲突的时间很短，它不超过该站点与距离该站点最远站点信息传输时延的2倍。假设A站点与距离A站点最远B站点的传输时延为T（如图4-1所示），那么2T就作为一个时间单位。若该站点在信息发送后2T时间内无冲突，则该站点取得使用信道的权利，利用它可以正确地发送信息。可见，要检测是否冲突，每个站点发送的最小信息长度必须大于2T时间。 4.2.1 载波侦听多路访问/冲突检测法 4.2.1 载波侦听多路访问/冲突检测法 CSMA/CD又被称为“先听后讲，边听边讲”，其具体工作过程概括如下(如图4-2所示)： （1）先侦听信道，如果信道空闲则发送信息。 （2）如果信道忙，则继续侦听，直到信道空闲时立即发送。 （3）发送信息后进行冲突检测，如发生冲突，立即停止发送，并向总线上发出一串阻塞信号，通知总线上各站点冲突已发生，使各站点重新开始侦听与竞争。 （4）已发出信息的各站点收到阻塞信号后，等待一段随机时间，重新进入侦听发送阶段。 4.2.1 载波侦听多路访问/冲突检测法 4.2.1 载波侦听多路访问/冲突检测法 CSMA按其算法的不同存在以下三种方式： （1）非—坚持CSMA:若信道忙，则不再侦听，隔一定时间间隔后再侦听。若信道空闲，则立即发送。 （2）P—坚持CSMA:若信道忙，继续侦听。但当发现信道空闲时，并不总是发送信息，为减少冲突，以概率P发送信息，而以概率（1-P）延迟一个单位时间，再侦听。 （3）1—坚持CSMA:若信道忙，一直侦听，直到发现信道空闲时，立即发送信息。若有冲突，回退一个概率时间重新侦听。 IEEE802.3使用1—坚持CSMA/CD方式。 4.2.2 令牌环访问控制方式 令牌环是一种适用于环型网络的分布式介质访问控制方式，已由IEEE802委员会建议成为局域网控制协议标准之一，即IEEE802.5标准。 在令牌环网中，令牌也叫通行证，它具有特殊的格式和标记。令牌有“忙”和“空闲”两种状态。当环路上各个站点都没有信息发送时，令牌标志为空闲，此空闲令牌一站接一站沿环传送。 4.2.2 令牌环访问控制方式 当一个站点准备发送信息时，必须等到它在获取空闲令牌后，把空闲令牌设置为“忙”标志，然后才能接着发送一个以“帧” 为单位的信息。下一个站点用按位转发的方式转发经过本站点但又不属于本站点接收的信息。因为环是循环结构的，当信息到达目标站点并被接收后，接收站点要做一个接收标志，当信息回到发送源站点时，由源站点根据该标志清除信息帧。 4.2.2 令牌环访问控制方式 当信息发送完毕或者定时时间到，发送站点必须把忙令牌改为空闲令牌发出，使以后的站点有权使用环路发送信息。由于在此前，环路中没有空闲令牌，其他站点必须等待而不能发送信息，因此不可能产生任何冲突。当信息帧绕环路依次通过各站点时，各站点都将该帧上所指定的目标地址与本站点地址比较：如果地址相符，则将帧拷贝到站点接收缓冲区中；如果地址不相符，则简单地将信息帧重新送到环上，使信息帧继续沿环路传送。 4.2.2 令牌环访问控制方式 其访问控制过程如图4-3所示 * 上一页 下一页 返回 * 返回 下一页 下一页 下一页