1 CSMA(载波监听多路访问)控制策略中有三种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再尝试”这种退避算法称为（1） 算法。这种算法的主要特点是 （2）。CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发冲突码，其他站点都会（3） 。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为 （4）；对于宽带总线网络，t的值应为 （5） 。 (2001年试题)
(1)A．1-坚持CSMA B．非坚持CSMA C．P-坚持CSMA D．O-坚持CSMA
(2)A．介质利用率低，但可以有效避免冲突
B．介质利用率高，但无法避免冲突
C．介质利用率低，且无法避免冲突
D．介质利用率高，且可以有效避免冲突
(3)A．处于待发送状态 B．相继竞争发送权 C．接收到阻塞信号 D．有可能继续发送数据
(4)A．t≤0.5 B．t>0.5 C．t≥1 D．0.5(5)A．t>0.25 B．t≥0.5 C．t≤0.25 D．0.25解析
本题考查的是CSMA/CD协议的相关知识点。
载波监听(Carrier Sense)的思想是：站点在发送帧访问传输信道之前，首先监听信道有无载波，若有载波，说明已有用户在使用信道，则不发送帧以避免冲突。多路访问(Multiple Access)是指多个用户共用一条线路。
CSMA技术中要解决的一个问题是当侦听信道已经被占用时，如何确定再次发送的时间，通常有以下几种方法：
坚持型CSMA(1—persistent CSMA)：其原理是若站点有数据发送，先监听信道，若站点发现信道空闲，则发送；若信道忙，则继续监听直至发现信道空闲，然后完成发送；若产生冲突，等待一随机时间，然后重新开始发送过程。其优点是减少了信道空闲时间；缺点是增加了发生冲突的概率；广播延迟对协议性能的影响：广播延迟越大，发生冲突的可能性越大，协议性能越差。
非坚持型CSMA(nonpersistent CSMA)：其原理是若站点有数据发送，先监听信道，若站点发现信道空闲，则发送；若信道忙，等待一随机时间，然后重新开始发送过程；若产生冲突，等待一随机时间，然后重新开始发送过程。它的优点是减少了冲突的概率；缺点是增加了信道空闲时间，数据发送延迟增大；信道效率比1-坚持CSMA高，传输延迟比1-坚持CSMA大。
p-坚持型CSMA(p-persistent CSMA)：适用于分槽信道，它的原理是若站点有数据发送，先监听信道，若站点发现信道空闲，则以概率p发送数据，以概率q=l-p延迟至下一个时槽发送。若下一个时槽仍空闲，重复此过程，直至数据发出或时槽被其他站点所占用；若忙，则等待下一个时槽，重新开始发送；若产生冲突，等待一随机时间，然后重新开始发送。
CSMA/CD载波侦听多路存取/冲突检测的原理是站点使用CSMA协议进行数据发送，在发送期间如果检测到冲突，立即终止发送，并发出一个瞬间干扰信号，使所有的站点都知道发生了冲突，在发出干扰信号后，等待一段随机时间，再重复上述过程。
CSMA/CD的代价是用于检测冲突所花费的时间。对于基带总线而言，最坏情况下用于检测一个冲突的时间等于任意两个站之间传播时延的两倍。因此2t≤1，即t≤0.5。对于宽带总线而言，由于单向传输的原因，冲突检测时间等于任意两个站之间最大传播时延的4倍。因此4t≤1，即t≤0.25。
答案 (1)A (2)B (3)C (4)A (5)C

2 IEEE802.5令牌环(Token Ring)网中，时延是由 (1) 决定。要保证环网的正常运行，环的时延必须有一个最低限度，即 (2) 。如果达不到这个要求，可以采用的一种办法是通过增加电缆长度，人为地增加时延来解决。设有某—个令牌环网长度为400m，环上有28个站点，其数据传输率为4Mbit/s，环上信号的传播速度为200m/μs，每个站点具有1bit时延，则环上可能存在的最小和最大时延分别是 (3) bit和 (4) bit。当始终有一半站点打开工作时，要保证环网的正常运行，至少还要将电缆的长度增加 (5) 。(2002年试题)
(1)A．站点时廷和信号传话时廷 B．令牌帧长短和数据帧长短
C．电缆长度和站点个数 D．数据传输单和信号传播速度
(2)A．数据帧长 B．令牌帧长 C．信号传播时延 D．站点个数
(3)A．1 B．8 C．20 D．24
(4)A．9 B．28 C．36 D．48
(5)A．50 B．100 C．200 D．400
解析
本题考查令牌环网的相关知识，应该牢固掌握。
首先要了解令牌环网的工作原理。当节点A想要发送数据时的步骤如下：
①A节点要等待令牌的到来，并检测该令牌是否为空闲状态。若是空闲状态进行步骤2，否则继续等待；
②将得到的令牌改为忙碌(busy)状态；
③构成一个信息帧，即将数据(data)与忙碌的Token附在一起发送出去；
④当忙碌的token沿着环型网经过每一个节点时，每个节点首先会先检查数据单元中的目的地址。如果目的地址与本节点地址相符，则由本节点将数据接收下来，进行拷贝操作，并以应答报文的形式作出回答，然后再传送给下一个节点。当忙碌的Token与数据单元回到原来发送节点时，该节点将会除去数据单元，并将忙碌的Token改为空闲状态；
⑤接着检查目的节点送来的应答信息，如果为ACK(确认)，则表示目的节点接收正确，至此，完成了一次数据传送。反之，需要等待再得到令牌时进行重发。
因此令牌环内需要保证三个字节令牌帧的流动，即时延不能低于24bit。
当网络取得最小时延即在每个站点都不停留，得400/200=2μs，2×10-6×4×106=8bit，即最小时延8bit。
网络取得最大时延时即在每个站点都停留，这时增加1×28bit，共36bit。
当网络中始终有一半站点工作时，使用类似的方法可得这时的最大时延是8+14=22bit，而为了保证令牌不网正常工作，还需要添加2bit，即增加2/(4*106)=0.5μs，可知需要增加0.5×200=100m的电缆。
答案 (1)A (2)B (3)B (4)C (5)B

转载于:https://blog.51cto.com/hcjsj/195599

CSMA/CD 和802.5令牌环网相关推荐

  1. CSMA/CD和CSMA/CA的区别(最全知识点总结)

    在最后有总结,中间对CSMA/CD和CSMA/CA的描述也很详尽 一.CSMA/CD(载波监听多点接入/碰撞检测) 为什么要使用CSMA/CD: 因为总线上只要有数据,传输资源时就会被占用,又因为传统 ...

  2. 信道分类、信道复用技术、CSMA/CD 协议、PPP 协议、MAC 地址、局域网、以太网、交换机、虚拟局域网

    1.信道分类 1.1 广播信道 一对多通信,一个节点发送的数据能够被广播信道上所有的节点接收到. 所有的节点都在同一个广播信道上发送数据,因此需要有专门的控制方法进行协调,避免发生冲突(冲突也叫碰撞) ...

  3. 网络协议从入门到底层原理（3）网络互联模型、物理层、数据链路层(CSMA/CD协议、Ethernet V2帧、PPP协议)

    网络协议从入门到底层原理 网络互联模型(了解请求过程.网络分层) 物理层(Physical) 数字信号.模拟信号 数据通信模型 信道(单工.半双工.全双工) 数据链路层(Data Link) 封装成帧 ...

  4. 载波监听多路访问CSMA以及CSMA/CD详解

    上一篇文章具体解释了ALOHA协定,那么这篇文章解释一下CSMA和CSMA/CD协议吧.它们都是为了控制在一个传输介质上面复用的主机访问信道时避免冲突所指定的协议. 一.CSMA CSMA(载波监听多 ...

  5. 简单叙述tcp/ip的工作原理和主要的协议_802.11协议精读3：CSMA/CD与CSMA/CA

    序言 在前一份文档中,我们详细记录了有关802.11中DCF模式以及其核心CSMA/CA的一些内容与细节.对比无线网络,有线网络的集线器和中继器设计中,采用了CSMA/CD技术.该技术早期是用来解决有 ...

  6. CSMA/CA与CSMA/CD的区别

    1.CSMA/CD媒体访问控制协议 由于以太网(Ethernet)成为现存局域网络结构的绝大多形式,CSMA/CD(Carrier Sense Multiple ACcess/Collision De ...

  7. CSMA/CD 和 CSMA/CA 之原理

    CSMA/CD  CSMA/CD(Carrier Sense Multiple Access/Collision Detect) 即载波监听多路访问/冲突检测方法 在以太网中,所有的节点共享传输介质. ...

  8. 计算机网络：CSMA/CD 与 CSMA/CA

    前言 码分多址(Code Division Multiple Access,CDMA)属于信道划分协议. CSMA/CD 带有冲突检测的载波监听多路访问 所有节点都共享网络传输信道,节点在发送数据之前 ...

  9. CSMA/CD和CSMD/CA

    即载波监听多路访问/冲突检测方法 在以太网中,所有的节点共享传输介质.如何保证传输介质有序.高效地为许多节点提供传输服务,就是以太网的介质访问控制协议要解决的问题. 一.基础篇: 是一种争用型的介质访 ...

  10. CSMACA 与 CSMA/CD 区别

    CSMA/CA 载波检测多路存取/碰撞避免(Carrier Sense Multiple Access/Collision Avoidance, CSMA/CA)是802.11无线局域网标准中采用的媒 ...

最新文章

  1. 源代码从 300 行到 172,000 行，它用了 23 年
  2. PowerDesigner的一下简单使用技巧
  3. haproxy + keepalived 安装配置
  4. Python中常用字符串 函数-转
  5. java并发编程之美-阅读记录10
  6. POJ 1789248512583026
  7. CentOS7 Firewall NAT 及端口映射
  8. （78）FPGA时钟激励（forever）
  9. 遇到error: stray ‘\357’ in program [solution.c]的解决办法
  10. 【HDU - 3038】How Many Answers Are Wrong 【带权并查集 - 向量偏移】
  11. lammps教程：restart重启计算命令用法详解
  12. 按键精灵手机助手连接mumu模拟器的方法，适用于任何模拟器连接按键精灵手机助手
  13. Landsat7大气校正后图像变色
  14. 图像坐标球面投影_C/C++ 图像处理（7）------图像の球面投影算法
  15. Linux系统运维常用命令集锦
  16. 2019年第十一届蓝桥杯国赛JavaB组第H题——“大胖子走迷宫”题目及解析
  17. Android中Finish和OnBackPressed、OnDestroy的区别
  18. system.invalidoperationexception:“connectionstring 属性尚未初始化。问题的解决方式
  19. Spring 源码解读第七弹！bean 标签的解析
  20. R语言GD包地理探测器分析时报错、得不到结果等情况的解决方案

热门文章

  1. OpenCV概述及安装配置教程
  2. matlab 波束图,Matlab波束形成程序
  3. [转]java代码混淆以及及IDEA中springboot使用Allatori进行混淆
  4. VMware centos7镜像安装详细步骤
  5. jQuery ajaxSubmit 自动重复提交表单问题解决
  6. java实现记住密码_java简单实现记住密码功能
  7. 信息学奥赛一本通网站注册账号流程
  8. Linux 环境下思源黑体字体与 Java 之间的兼容性问题的解决
  9. Typora下载与安装
  10. python相关性系数显著性检验_Python气象数据处理与绘图(4)：显著性检验