32局域网介质访问控制方式 3.2.1载波监听多路访问/突检测 3.2.2令牌环访问控制 3.2.3令牌总线访问控制 32.4 CSMA/CD与 Token bus、 Token Ring的比较 ●四南大字画字
3.2 局域网介质访问控制方式 3.2.1 载波监听多路访问/冲突检测 3.2.2 令牌环访问控制 3.2.3 令牌总线访问控制 3.2.4 CSMA/CD与Token Bus、Token Ring的比较
3.2.1载波监听多路访问/冲突检测 载波监听总线,即先听后发 使用 CSMA/CD方式时,总线上各结点都在监听总线, 即检测总线上是否有别的结点发送数据。如果发现总线是空 闲的,即没有检测到有信号正在传送,则可立即发送数据。 如果监听到总线忙,即检测到总线上有数据正在传送,这时 结点要持续等待直到监听到总线空闲时才能将数据发送出去, 或等待一个随机时间,再重新监听总线,一直到总线空闲再 发送数据。这也称作先听后发(LBT, Listen before talk)。 第3章局域网
第3章 局域网 3.2.1 载波监听多路访问/冲突检测 1. 载波监听总线，即先听后发 使用CSMA/CD方式时，总线上各结点都在监听总线， 即检测总线上是否有别的结点发送数据。如果发现总线是空 闲的，即没有检测到有信号正在传送，则可立即发送数据。 如果监听到总线忙，即检测到总线上有数据正在传送，这时 结点要持续等待直到监听到总线空闲时才能将数据发送出去， 或等待一个随机时间，再重新监听总线，一直到总线空闲再 发送数据。这也称作先听后发（LBT，Listen Before Talk）
321载波监听多路访问/冲突检测法 2.总线冲突检测,即边发边听 当两个或两个以上结点同时监听到总线空闲,开始发送数 据时,就会发会碰撞,产生冲突。另外,传输延迟可能会使 第一个结点发送的数据未到达目的结点,另一个要发送数据 的结点就已监听到总线空闲,并开始发送数据,这也会导致 冲突的产生。发生冲突时,两个传输的数据都会被破坏,产 生碎片,使数据无法到达正确的目的结点。为确保数据的正 确传输, 第3章局域网
第3章 局域网 3.2.1 载波监听多路访问/冲突检测法 2. 总线冲突检测，即边发边听 当两个或两个以上结点同时监听到总线空闲，开始发送数 据时，就会发会碰撞，产生冲突。另外，传输延迟可能会使 第一个结点发送的数据未到达目的结点，另一个要发送数据 的结点就已监听到总线空闲，并开始发送数据，这也会导致 冲突的产生。发生冲突时，两个传输的数据都会被破坏，产 生碎片，使数据无法到达正确的目的结点。为确保数据的正 确传输
321载波监听多路访问/冲突检测法 每一结点在发送数据时要边发送边检测冲突。这也称作 边发边听(LWT, Listen while talk)。当检测到总线上发生 冲突时,就立即取消传输数据,随后发送一个短的干扰信号 JAM(阻塞信号),以加强冲突信号,保证网络上所有结点 都知道总线上已经发生了。在阻塞信号发送后,等待一个随 机时间,然后再将要发送的数据发送一次。如果还有冲突发 生,则重复监听、等待和重传的操作。 图31显示了采用 CSMA/CD方法的工作流程。 第3章局域网
第3章 局域网 3.2.1 载波监听多路访问/冲突检测法 每一结点在发送数据时要边发送边检测冲突。这也称作 边发边听（LWT，Listen While Talk）。当检测到总线上发生 冲突时，就立即取消传输数据，随后发送一个短的干扰信号 JAM（阻塞信号），以加强冲突信号，保证网络上所有结点 都知道总线上已经发生了。在阻塞信号发送后，等待一个随 机时间，然后再将要发送的数据发送一次。如果还有冲突发 生，则重复监听、等待和重传的操作。 图3.1显示了采用CSMA/CD方法的工作流程
321载波监听多路访问/冲突检测法 待发帧)置撞次数计数器0 媒体忙? 延随机时间 发送帧 H>=16? Y 发送失败 发送完 碰撞? 碰撞次数H=+1 发送成功 发送Jam 图31 CSMACD流程图 第3章局域网
第3章 局域网 3.2.1 载波监听多路访问/冲突检测法 图3.1 CSMA/CD流程图
3.22令牌环访问控制 令牌环技术是1969年由BM提出来的。它适用于环形网 络,并已成为流行的环访问技术。这种介质访问技术的基础 是令牌。令牌是一种特殊的帧,用于控制网络结点的发送权, 只有持有令牌的结点才能发送数据。由于发送结点在获得发 送权后就将令牌删除,在环路上不会再有令牌出现,其它结 点也不可能再得到令牌,保证环路上某一时刻只有一个结点 发送数据,因此令牌环技术不存在争用现象,它是一种典型 的无争用型介质访问控制方式。令牌有“忙”和“闲”两种 状态。当环正常工作时,令牌总是沿着物理环路,单向逐结 点传送传送顺序与结点在环路中的排列顺序相同 第3章局域网
第3章 局域网 3.2.2 令牌环访问控制 令牌环技术是1969年由IBM提出来的。它适用于环形网 络，并已成为流行的环访问技术。这种介质访问技术的基础 是令牌。令牌是一种特殊的帧，用于控制网络结点的发送权， 只有持有令牌的结点才能发送数据。由于发送结点在获得发 送权后就将令牌删除，在环路上不会再有令牌出现，其它结 点也不可能再得到令牌，保证环路上某一时刻只有一个结点 发送数据，因此令牌环技术不存在争用现象，它是一种典型 的无争用型介质访问控制方式。令牌有“忙”和“闲”两种 状态。当环正常工作时，令牌总是沿着物理环路，单向逐结 点传送传送顺序与结点在环路中的排列顺序相同
3.22令牌环访问控制 当某一个结点要发送数据时,它须等待空闲令牌的到来 它获得空令牌后,将令牌置“忙”,并以帧为单位发送数据。 如果下一结点是目的结点,则将帧拷贝到接收缓冲区,在帧 中标志岀帧已被正确接收和复制,同时将帧送回环上,否则 只是简单地将帧送回环上。帧绕行一周后到达源结点后,源 结点回收已发送的帧,并将令牌置“闲”状态,再将令牌向 下一个结点传送。图32给出了令牌环的基本工作过程。 第3章局域网
第3章 局域网 3.2.2 令牌环访问控制 当某一个结点要发送数据时，它须等待空闲令牌的到来。 它获得空令牌后，将令牌置“忙”，并以帧为单位发送数据。 如果下一结点是目的结点，则将帧拷贝到接收缓冲区，在帧 中标志出帧已被正确接收和复制，同时将帧送回环上，否则 只是简单地将帧送回环上。帧绕行一周后到达源结点后，源 结点回收已发送的帧，并将令牌置“闲”状态，再将令牌向 下一个结点传送。图3.2给出了令牌环的基本工作过程
3.22令牌环访问控制 结点A 结点E 结点B 令牌 令牌环 结点D 结点C 图32令牌环的基本工作过程 第3章局域网
第3章 局域网 3.2.2 令牌环访问控制 图3.2 令牌环的基本工作过程
3.22令牌环访问控制 当令牌在环路上绕行时,可能会产生令牌的丢失,此时 应在环路中插入一个空令牌。令牌的丢失将降低环路的利用 率,而令牌的重复也会破坏网络的正常运行,因此必须设置 一个监控结点,以保证环路中只有一个令牌绕行。当令牌丢 失,则插入一个空闲令牌。当令牌重复时,则删除多余的令 牌。令牌环的主要优点在于其访问方式具有可调整性和确定 性,且每个结点具有同等的介质访问权。同时,还提供优先 权服务,具有很强的适用性。它的主要缺点是环维护复杂, 实现较困难 第3章局域网
第3章 局域网 3.2.2 令牌环访问控制 当令牌在环路上绕行时，可能会产生令牌的丢失，此时， 应在环路中插入一个空令牌。令牌的丢失将降低环路的利用 率，而令牌的重复也会破坏网络的正常运行，因此必须设置 一个监控结点，以保证环路中只有一个令牌绕行。当令牌丢 失，则插入一个空闲令牌。当令牌重复时，则删除多余的令 牌。令牌环的主要优点在于其访问方式具有可调整性和确定 性，且每个结点具有同等的介质访问权。同时，还提供优先 权服务，具有很强的适用性。它的主要缺点是环维护复杂， 实现较困难
3.2.3令牌总线访问控制 CSMA/CD采用用户访问总线时间不确定的随机竞争方式 有结构简单、轻负载时时延小等特点,但当网络通讯负荷增 大时,由于冲突增多,网络吞吐率下降、传输延时增加,性 能明显下降。令牌环在重负荷下利用率高,网络性能对传输 距离不敏感。但令牌环网控制复杂,并存在可靠性保证等问 题。令牌总线综合 CSMA/CD与令牌环两种介质访问方式的 优点的基础上而形成的一种介质访问控制方式。 第3章局域网
第3章 局域网 3.2.3 令牌总线访问控制 CSMA/CD采用用户访问总线时间不确定的随机竞争方式， 有结构简单、轻负载时时延小等特点，但当网络通讯负荷增 大时，由于冲突增多，网络吞吐率下降、传输延时增加，性 能明显下降。令牌环在重负荷下利用率高，网络性能对传输 距离不敏感。但令牌环网控制复杂，并存在可靠性保证等问 题。令牌总线综合CSMA/CD与令牌环两种介质访问方式的 优点的基础上而形成的一种介质访问控制方式