计算机网络练习题-3

2023-10-27

  1. 若主机H2向主机H4发送1个数据帧,主机H4向H2立即发送一个确认帧,则除H4外,从物理层上能够收到该确认帧的主机还有( D
    A.仅H2 B.仅H3 C.仅H1、H2 D.仅H2、H3

    *

    在这里插入图片描述

解析:
关于物理层、数据链路层、网络层设备对于隔离冲突域的总结:

设别名称 能否隔离冲突域
集线器 不能
中继器 不能
交换机
网桥
路由器
交换机(Switch)可以隔离冲突域,但集线器(Hub)无法隔离冲突域,因此从物理层上能够收到该确认帧的主机仅H2、H3,选项D正确。
  1. 若HUB再生比特流过程中,会产生1.535µs延时,信号传播速度为200m/µs,不考虑以太网的前导码,则H3和H4之间理论上可以相距的最远距离是( B )。
    A.200m B.205m C.359m D.512m
    *
    在这里插入图片描述

解析:
从题图可知,Hub为100Base-T集线器,也就是传输速率为100Mb/s。
以太网规定最短帧长为64B(规定最短帧长的目的在于使得处于以太网两端的主机可以检测到所发送的帧是否遭遇了碰撞),对于100Mb/s的以太网,其争用期为 (8b × 64) ÷ 100Mb/s = 5.12μs(考生应当熟记该值),这包括以太网端到端的信号传播往返时延RTT和Hub所产生的时延。因此,以太网端到端的单程信号传播时延为 5.12μs ÷ 2 – 1.535μs = 1.025μs,从而H3与H4之间理论上可以相距的最远距离为 200m/μs × 1.025μs = 205m

  1. 主机甲通过128 kbps卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播为250 ms,帧长为1000字节。不考虑确认帧的开销,为使链路利用率不小于80%,帧序号比特数至少是(B
    A. 3 B. 4 C. 7 D. 8

解析:
不考虑确认帧的开销,一个帧发送完后经过一个单程传播时延到达接收方,再经过一个单程传播时延发送方收到应答,从而继续发送。要使得传输效率最大化,就是不用等确认也可以连续发送多个帧。设连续发送n个帧,一个帧的传输时延为: 1000B/128kbps=62.5ms。
依题意, 有:(nx62.5ms)/(nx62.5ms+ 250ms)≥80%得n≥16=2^4,从而,帧序号的比特数至少为4。.

  1. 数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是( C )。
    A.2 B.3 C.4 D.5

解析:考查后退N帧协议的工作原理。在后退N帧协议中,发送方可以连续发送若千个数据帧,如果收到接收方的确认帧则可以继续发送。若某个帧出错,接收方只是简单的丢弃该帧及其后所有的后续帧,发送方超时后需重传该数据帧及其后续的所有数据帧。这里要注意,连续ARQ协议中,接收方一般采用累积确认的方式,即接收方对按序到达的最后一个分组发送确认,因此题目中收到3的确认帧就代表编号为0、1、2、3的帧己接收,而此时发送方未收到1号帧的确认只能代表确认帧在返回的过程中丢失了,而不代表1号帧未到达接收方。因此需要重传的帧为编号是4、5.6, 7的帧。

  1. 下列关于CSMA/CD协议的叙述中,错误的是( B
    A. 边发送数据帧,边检测是否发生冲突
    B. 适用于无线网络,以实现无线链路共享
    C. 需要根据网络跨距和数据传输速率限定最小长
    D. 当信号传播延迟趋近0时,信道利用率趋100%

解析:
CSMA/CD适用于有线网络,而则广泛应用于无线局域网。
CSMA/CD的基本原理:所有节点都共享网络传输信道,节点在发送数据之前,首先检测信道是否空闲,如果信道空闲则发送,否则就等待;在发送出信息后,再对冲突进行检测,当发现冲突时,则取消发送。

  1. 下列介质访问控制方法中,可能发生冲突的是( B )
    A. CDMA B.CSMA C.TDMA D.FDMA

解析:
ACD分别是码分多路复用、时分多路复用、频分多路复用。这3种都属于集中控制方式解决发送信息的次序问题,不会发生冲突。
只有随机访问介质访问控制会发生冲突,比如:ALOHA、CSMA、CSMA/CD协议和CSMA/CA协议。

  1. HDLC协议对01111100 01111110组帧后对应的比特串为( A )。
    A. 01111100 00111110 10 B. 01111100 01111101 01111110
    C. 01111100 011111010 D. 01111100 01111110 01111101

解析:使用零比特填充法:出现连续5个1,后面必须加个0

  1. 对于100Mbps的以太网交换机,当输出端口无排队,以直通交换方式转发一个以太网帧(不包括前导码)时,引入的转发延迟至少是( B )。
    A. 0μs B. 0.48μs C. 5.12μs D. 121.44μs

解析:直通交换在输入端口检测到一个数据帧时,检查帧首部,获取帧的目的地址,启动内部的动态查找表转换成相应的输出端口,在输入与输出交叉处接通,把数据帧直通到相应的端口,实现交换功能。直通交换方式只检查帧的目的地址,共6B,所以最短的传输延迟是6*8bit/100Mbps=0.48μs。

  1. 以太网的MAC协议提供的是( A )。
    A.无连接不可靠服务 B.无连接可靠服务 C.有连接不可靠服务 D.有连接可靠服务

解析:考虑到局域网信道质量好,以太网采取了两项重要的措施以使通信更简便:①采用无连接的工作方式:②不对发送的数据帧进行编号,也不要求对方发回确认。因此,以太网提供的服务是不可靠的服务,即尽最大努力的交付。差错的纠正由高层完成。

  1. 下列选项中,对正确接收的数据帧进行确认的MAC协议是( D
    A. CSMA B. CDMA C.CSMA/CD D.CSMA/CA

解析:CSMA/CA是无线局域网标准IEEE 802.11中的协议,它在CSMA的基础上增加了神突避免的功能。ACK帧是CSMA/CA避免冲突的机制之一,也就是说,只有当发送方收到接收方发回的ACK帧后才确认发出的数据帧己正确到达目的地。

  1. 下列网络设备中,能够抑制广播风暴的是(D )。
    Ⅰ.中继器 Ⅱ. 集线器 Ⅲ .网桥 Ⅳ.路由器
    A.仅Ⅰ和Ⅱ B.仅Ⅲ C.仅Ⅲ和Ⅳ D.仅Ⅳ

解析:
广播风暴产生于网络层,因此只有网络层设备才能抑制;
中继器和集线器工作在物理层,既不隔离冲突域也不隔离广播域。为了解决冲突域的问题,人们利用网桥和交换机来分隔互联网的各个网段中的通信量,建立多个分离的冲突域,但当网桥和交换机接收到一个未知转发信息的数据帧时,为了保证该帧能被目的结点正确接收,力将该帧从所有的端口广播出去,可以看出网桥和交换机的冲突域等于端口个数,广播域为1。路由器工作在网络层,既隔离冲突域,也隔离广播域。

  1. 以太网交换机进行转发决策时使用的PDU地址是( A )。
    A. 目的物理地址 B.目的IP地址 C.源物理地址 D.源IP地址

解析:以太网交换机工作在数据链路层,而该层的服务访问点(SAP)是物理地址,因此以太网交换机应根据目的物理(MAC)tX 地址进行数据帧的存储、转发、过滤。

  1. 在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为 1 Gbps,电缆中的信号传播速度是200 000 km/s0若最小数据帧长度减少800 bit,则最远的两个站点之间的距离至少需要( D )。
    A.增加160 m B.增加80 m C.减少160 m D.减少80 m
解析: 若最短帧长减少,而数据传输速率不变,则需要使冲突域的最大距离变短来实现碰撞窗口的减少。碰撞窗口是指网络中收发结点间的往返时延,因此假设需要减少的最小距离为s,则可以得到如下公式(注意单位的转换): 减少的往返时延=减少的发送时延,即

2 ∗ [ s / ( 2 ∗ 1 0 8 ) ] = 800 / ( 1 ∗ 1 0 9 ) 2*[s/(2*10^{8})]=800/(1*10^{9}) 2[s/(2108)]=800/(1109)
即,由于帧长减少而缩短的发送时延,应等于由于距离减少而缩短的传播时延的2倍。
可得s=80,即最远的两个站点之间的距离最少需要减少80m。
【注意】CSMA/CD的碰撞窗口=2倍传播时延,报文发送时间>>碰撞窗口。

  1. 以太网媒体访问控制技术CSMA/CD的机制是(D)。
    A.循环使用带宽 B.按优先级分配带宽 C.预约带宽 D.争用带宽

解析:CSMA/CD应用在OSI的第二层数据链路层
它的工作原理是:发送数据前先侦听信道是否空闲,若空闲,则立即发送数据。若信道忙碌,则等待一段时间至信道中的信息传输结束后再发送数据;若在上一段信息发送结束后,同时有两个或两个以上的节点都提出发送请求,则判定为冲突。若侦听到冲突,则立即停止发送数据,等待一段随机时间,再重新尝试。

  1. 一个VLAN可以看作是一个( B )。
    A.冲突域 B.广播域 C.管理域 D. 阻塞域

  2. CSMA/CD以太网中,发生冲突后,重发前的退避时间 最 大 为 ( D )。
    A. 65 536个时间片 B. 65 535个时间片 C. 1 024个时间片 D. 1 023个时间片

解析:
考查CSMA/CD的退避算法,这里的时间片就是基本退避时间,确定基本退避时间,一般是取为争用期2τ。定义重传次数k,k≤10,即k=Min[重传次数,10]从整数集合[0, 1. … (2^k-1 )]中随机地取出一个数,记为r。重传所需的时延就是r倍的基本退避时间。当重传达16次仍不能成功时即丢弃该帧,并向高层报告。本题中重传次数的最大值为10,退避时间最大就是2^10-1=1023个时间片,因此答案是D。

  1. 广域网一般采用网状拓扑结构,该结构的系统可靠性髙,但是结构复杂。为了实现正
    确地传输必须采用( C )。
    Ⅰ.光纤传输技术 Ⅱ.路由选择算法
    Ⅲ.有线通信技术 Ⅳ.流量控制方法
    A.Ⅰ和Ⅱ B.Ⅰ和Ⅲ C. Ⅱ和Ⅳ D. Ⅲ和Ⅳ

解析:网状拓扑的主要优点是系统可靠性高,但是结构复杂,必须采用路由选择算法与IV流量控制方法;目前实际存在和使用的广域网基本上都是采用网状拓扑构型。

  1. CSMA/CD采用一种称为二进制指数退避算法来减少对信道的争用冲突,第n次冲突后选择1到L个时间片中的一个随机数来推迟发送,L.为(C)。
    A.2n B.n/2 C.2n D.2-n

解析:
二进制指数退避算法规则如下:
(1)对每一个数据帧,当第一次发生冲突时, 设置-个参数L=2;
(2)退避间隔取1到L个时间片中的一个随机数,1个时间片等于两站点之间的最大传输时延的两倍;
(3)当数据帧再次发生冲突,则将参量L加倍;
(4)设置一个最大重传次数,超过该次数,则不再重传,并报告出错。

  1. 下列关于交换机的叙述中,正确的是( A
    A .以太网交换机本质上是一种多端口网桥
    B.通过交换机互连的一组工作站构成一个冲突域
    C.交换机每个端口所连网络构成一个独立的广播域
    D.以太网交换机可实现采用不同网络层协议的网络互联

解析:
从本质上说,交换机就是一个多端口的网桥(A正确)
工作在数据链路层(因此不能实现不同网络层协议的网络互联(D错误)
交换机能经济地将网络分成小的冲突域 (B错误)。
广播域属于网络层概念,只有网络层设备(如路由器)才能分割广播域(C错误)。

  1. 采用CRC校验,生成多项式G(x)=x4+x+1,信息码为10111,则计算出的CRC校验码是( D )。
    A.0000 B.0100 C.0010 D.1100
    在这里插入图片描述

二、综合题 (每小题10分,合计60分)

  1. 在数据链路层的一个信道上,发送方向接收方用海明码发送信息,接收方实际收到的海明码Ds=001101101101,请校验该海明码哪一位有错?(7分)计算发送方发出的正确海明码D f=? (3分)
    在这里插入图片描述
    在计算的时候有一个小技巧:如果1的个数是奇数那结果就是1,反之就是0。
    PS:
    M1,M2,M3,…,M12和e1、e2、e3、e4的关系对应出来。
    M1下标中的1可以表示成0001,这里的0001分别对应e4、e3、e2、e1(倒过来看),由于e1的值为1,因此M1只和e1有关;
    M2下标中的2可以表示成0010,这里的0010分别对应e4、e3、e2、e1,由于e2的值为1,因此M2只和e2有关;
    M3下标中的3可以表示成0011,因此M3和e1、e2有关;
    M4下标中的4可以表示成0100,因此M4只和e3有关;
    M5下标中的5可以表示成0101,因此M5和e3、e1有关;
    M6下标中的6可以表示成0110,因此M6和e3、e2有关;
    M7下标中的7可以表示成0111,因此M7和e3、e2、e1有关;
    M8下标中的8可以表示成1000,因此M8只和e4有关;
    M9下标中的9可以表示成1001,因此M9和e4、e1有关;
    M10下标中的10可以表示成1010,因此M10和e4、e2有关。
    M11下标中的10可以表示成1011,因此M10和e4、e2、e1有关。
    M12下标中的10可以表示成1100,因此M10和e4、e3有关。
    将M1,M2,M3,…,M12标数字需要用e4、e3、e2、e1来表达的项用异或“⊕”连接起来即可,形成ei= M1+…+Mn关系表达式,如果位数Dm增大,Mn和ei数值也会加大,它们的表达关系式依此类推;

e1= M1⊕M3⊕M5⊕M7⊕M9⊕M11
e2= M2⊕M3⊕M6⊕M7⊕M10⊕M11
e3= M4⊕M5⊕M6⊕M7⊕M12
e4= M8⊕M9⊕M10⊕M11⊕M12

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

计算机网络练习题-3 的相关文章

  • MyBatis-Plus 3 实现批量新增和批量修改

    1 批量更新 mapper 接口 批量方法插入 void batchInsert Param users List
  • 智能合约开发solidity编程语言实例

    智能合约开发用solidity编程语言部署在以太坊这个区块链平台 本文提供一个官方实战示例快速入门 用例子深入浅出智能合约开发 体会以太坊构建去中心化可信交易技术魅力 智能合约其实是 执行合约条款的计算机交易协议 区块链上的所有用户都可以看
  • Cascader 级联选择组件

    乌鱼子 一开始级联组件使用的是ElementUI 但是有一个bug 我自己做的是一个二级级联 在选择了二级之后 点击x删除选择 再打开下拉框 一级和二级都是展开的 翻遍了文档都没有查到解决资料 然后问了我们一个前端同事 他说这是Elemen
  • 网站密码明文传输解决方案js+java

    解决密码明文传输的方案 基本有两种解决方案 1 将项目网站全站升级为https协议 如果要更谨慎 还需要加密 2 将密码进行加密后 在后台解密 因项目升级https时间周期太长 将暂时替代方案改为RSA加密解密方式 最简单的方案 前端加密
  • Deeplearning4j 实战 (13-2):基于Embedding+CNN的文本分类实现

    Deeplearning4j 实战 13 2 基于Embedding CNN的文本分类实现 Eclipse Deeplearning4j GitChat课程 Deeplearning4j 快速入门 专栏 Eclipse Deeplearni
  • 解决FreeRTOS程序跑不起来,打印调试却提示“Error:..\FreeRTOS\port\RVDS\ARM_CM3\port.c,244“的方法

    前言 今天来分享一个不会造成程序编译报错 但会使程序一直跑不起来 并且通过调试会发现有输出错误提示的错误例子分析 话不多说 我们就直接开始分析 首先 我们说过这个例子在编译时候没有明示的错误提示 也可以说没有语法和逻辑之类的错误 应该是程序
  • Tomcat启动项目出错之45秒限制

    今天启动项目 发现项目启动时候并没有报错 但是启动到一半的时候停下来了 并且会提示xxx45m之类的 原因是Tomcat默认启动项目的时长为45秒 如果45秒内项目没启动好 就会停止启动 我们可以通过修改配置文件而达到更长的启动项目时间 1
  • Unet复现:遇到 block: [0,0,0], thread: [594,0,0] Assertion `t >= 0 && t < n_classes` failed.题

    复现参考链接 http t csdn cn sAPq1 在训练自己用labelme标注的图片时遇到上面提到的问题 经过网上的分享总共分下面几种情况 但是都还是无法解决我遇到的问题 最后排查代码才找到问题 1 原作者说的一种情况 http t

随机推荐

  • ChatGLM-6B

    ChatGLM 6B 是一个开源的 支持中英双语的对话语言模型 基于 General Language Model GLM 架构 具有 62 亿参数 结合模型量化技术 用户可以在消费级的显卡上进行本地部署 INT4 量化级别下最低只需 6G
  • 基于Matlab的量子粒子群算法优化单目标问题

    基于Matlab的量子粒子群算法优化单目标问题 量子粒子群算法 Quantum Particle Swarm Optimization QPSO 是一种基于自然界粒子群群体智能算法的优化方法 QPSO算法通过引入量子力学的概念 将传统粒子群
  • Open AI 自监督学习笔记:Self-Supervised Learning

    转载自微信公众号 原文链接 https mp weixin qq com s biz Mzg4MjgxMjgyMg mid 2247486049 idx 1 sn 1d98375dcbb9d0d68e8733f2dd0a2d40 chksm
  • Python自动化测试框架:Pytest和Unittest的区别

    pytest和unittest是Python中常用的两种测试框架 它们都可以用来编写和执行测试用例 但两者在很多方面都有所不同 本文将从不同的角度来论述这些区别 以帮助大家更好地理解pytest和unittest 1 原理 pytest是基
  • spring缓存注解@Cacheable和@CacheEvict,设置过期时间和批量模糊删除

    spring缓存注解 Cacheable和 CacheEvict 设置过期时间和批量模糊删除 配置 CacheManager 类 key前缀配置 RedisCache配置 RedisCache 模糊匹配删除缓存 Cacheable Cach
  • html+css实现3D相册

  • 一文了解全球AIGC模型

    文章转自 首席数字官 ID ChiefDigitalOfficer 2022年9月6日 一幅由AI生成的画作 太空歌剧院 点燃了AIGC星星之火 ChatGPT的横空出世使AIGC浪潮以燎原之势席卷全球 AIGC开始融入数字化转型浪潮 并重
  • R绘制稀释曲线

    利用丰度表 抽平 绘制稀释曲线 TAO代码1 问题描述 问题1 计算 输出 diversity rarefaction 时报错 问题2 利用geom smooth拟合曲线时报错 原因分析及解决方案 问题1 在抽平时 需将depth设置成最大
  • .net 读配置信息并将配置信息绑定到一个对象上

    net 读配置信息并将配置信息绑定到一个对象上 假设我们的appsettings json配置文件是这样的 Logging LogLevel Default Information Microsoft Warning Microsoft H
  • 每天一个知识点-linux中获得进程号

    获取linux服务进程号 ps ef grep 服务名 grep v grep awk print 2 举个例子 root bd1 ps ef grep kk root 972997 692368 0 09 41 pts 4 00 00 0
  • mysql 字段增加备注_怎么在mysql数据库中添加备注信息

    怎么在mysql数据库中添加备注信息 发布时间 2021 02 20 16 04 19 来源 亿速云 阅读 56 作者 Leah 这期内容当中小编将会给大家带来有关怎么在mysql数据库中添加备注信息 文章内容丰富且以专业的角度为大家分析和
  • C语言sb代码,10个重要的算法C语言实现源代码

    拉格朗日 牛顿插值 高斯 龙贝格 牛顿迭代 牛顿 科特斯 雅克比 秦九昭 幂法 高斯塞德尔 一 拉格朗日插值多项式 include include include float lagrange float x float y float x
  • linux脚本判断192.168.1.0/24网络通不,shell脚本测试某网段内主机连通性

    1 测试192 168 4 0 24整个网段的连通性 while版本 bin bash Author 丁丁历险 Jacob 定义变量i控制循环次数 i从1开始循环 每循环一次 i自加1 直到i等于254循环退出 在每次循环中对一个IP进行p
  • Maven手动安装第三方jar报错问题解决

    由于目前构建项目 大多数会采用项目构建工具Maven来管理jar包 但是有时候某些第三方jar包并不在几个大型中央仓库之中 这就需要我们手动下载jar包 然后将jar安装到本地仓库或者私服 来项目中正常引用 首先下载jar包 安装之前最好打
  • 聪明的人脸识别2——Keras 利用Retinaface+Facenet搭建人脸识别平台

    聪明的人脸识别2 Keras 利用Retinaface Facenet搭建人脸识别平台 学习前言 什么是Retinface和Facenet 1 Retinface 2 Facenet 整体实现代码 实现流程 一 数据库的初始化 二 检测图片
  • eclipse修改默认工作空间

    如果勾选了Use this as the default and do not ask again下次要启动时不会再次显示修改工作空间的选择 要改变工作空间的方法 有3中方法可以更改workspace的路径设置 1 启动Eclipse My
  • opencv实现打开摄像头及视频文件

    完整人脸识别系统 源码 教程 环境 开源毕业设计 基于嵌入式ARM Linux的应用OpenCV和QT实现的人脸识别系统 源码 论文 完全毕设教程 Linux上Opencv与Qt实现的人脸识别的考勤点名 门禁系统 PC与嵌入式ARM版本 本
  • 从用户故事说起,谈谈怎么写TAPD的需求说明

    公司经常用 TAPD 来进行需求管理与敏捷迭代 那么针对 TAPD 上的第一步需求记录应该怎么写呢 本人就做了一个小小的总结与归纳 助力产品更加方便准确地完成需求的填写 什么是需求 需求 User Story 用户故事是从用户角度来描述用户
  • sqli-labs靶场15-19关通关笔记中总结

    第十五关 本关属于时间注入 基于源码分析 闭合字符是单引号 本关没有错误提示 那么我们只能靠猜测进行注入 这里我直接从源代码中看到了 sql语句 那这里对 id 进行 id 的处理 本关我们利用延时注入进行 uname admin and
  • 计算机网络练习题-3

    若主机H2向主机H4发送1个数据帧 主机H4向H2立即发送一个确认帧 则除H4外 从物理层上能够收到该确认帧的主机还有 D A 仅H2 B 仅H3 C 仅H1 H2 D 仅H2 H3 解析 关于物理层 数据链路层 网络层设备对于隔离冲突域的