2014年计网408

第一题

  1. 在 OSI 参考模型中, 直接为会话层提供服务的是()
    A. 应用层
    B. 表示层
    C. 传输层
    D. 网络层

image.png
运输层是会话层的相邻下层,它为会话层直接提供服务。运输层也称为传输层。
image.png

第二题

  1. 某以太网拓扑及交换机当前转发表如下图所示, 主机 00-e1-d5-00-23-a1 向主机 00−e1−d5−00−23−c1 发送 1 个数据帧, 主机 00-e1-d5-00-23-c1 收到该帧后, 向主机 00-e1-d5-00-23-a1发送 1 个确认帧, 交换机对这两个帧的转发端口分别是()
    A. {3} 和 {1}
    B. {2,3} 和 {1}
    C. {2,3} 和 {1,2}
    D. {1,2,3} 和 {1}

本题考察以太网交换机自学习和转发帧的相关知识。
image.png
我们来一起分析一下。根据题意,原主机给目的主机发送数据帧。数据帧进入交换机后,交换机在其转发表中记录该数据帧的原MAC地址。还要记录该数据帧进入交换机的端口号。这称为交换机的自学习。之后,交换机在其转发表中查找该数据帧的目的地址。找不到。于是,换机对该数据帧进行盲目转发。也就是从除了该数据帧进入交换机的端口外的其他所有端口转发。这也称为泛洪。至此,选项a和d可以排除了。

image.png
目的主机收到数据帧后,给原主机发送确认帧。确认帧进入交换机后。交换机在其转发表中记录该确认帧的原MAC地址。还要记录该确认帧进入交换机的端口号。之后,交换机在其转发表中查找该确认帧的目的地址。可以找到,于是交换机从找到的记录中所指示的端口进行明确转发。

第三题

  1. 下列因素中, 不会影响信道数据传输速率的是()
    A. 信噪比
    B. 频率宽带
    C. 调制速率
    D. 信号传播速度

本题考察影响信道数据传输速率的因素。
image.png
我们来一起分析一下。在阅读完题目后,我们应该意识到,本题考察我们香农公式和奈氏准则的相关知识。我们首先来回忆一下香浓公式。信息的极限传输速率c等于信道带宽W×log以二为底,一加信噪比的对数。
image.png
我们再来回忆一下奈氏准则。理想低通信道的最高码元传输速率等于2W。理想代通信道的最高码元传输速率等于W。其中W是信道带宽。b是波特即码元/每秒。
image.png
从相同公式可知。信道带宽和信噪比会影响信息的极限传输速率。奈氏准则中的码元传输速率也称为调制速度。每个码元至少可以包含一比特的信息量。因此,提高码元传输速率可以提高信息的传输速率。如果采用更好的调制技术。使得每个码元可以包含更多比特的信息量,则更加可以提高信息的传输速率。当然,码元传输速率受耐蚀准则限制,不能无限提高。信息传输速率受相同公式限制,不能无限提高。综上所述,本题的答案是选项d。也就是说,信号的传播速度不会影响信道数据传输速率。另外这是电磁波在这三种介质中的传播速率

第四题

  1. 主机甲与主机乙之间使用后退 𝑁 帧协议 (GBN) 传输数据, 甲的发送窗口尺寸为 1000 , 数据帧长为 1000 字节, 信道带宽为 100Mbps, 乙每收到一个数据帧立即利用一个短帧(忽略其传输延迟)进行确认, 若甲、乙之间的单向传播延迟是 50 ms, 则甲可以达到的最大平均数据传输速率约为()
    A. 10Mbps
    B. 20Mbps
    C. 80Mbps
    D. 100Mbps

本题考察后退n帧协议的相关知识。

我们来一起分析一下。如图所示。这是使用后退n帧协议进行数据传输的主机甲和主机乙。横坐标为时间。
这是主机甲给主机乙发送的第一个长度为1000字节的数据帧(第一条蓝色)。这是主机乙给主机甲发送的,针对第一个数据帧的确认帧(第一条绿色)。题目给定,其长度很短可以忽略发送时延。
image.png
由于使用的是后退n帧协议。主机甲在发送第一个数据帧开始到收到针对该帧的确认帧为止的这段时间内,可将序号落在发送窗口内的所有数据帧全部发送出去。题目给定主机甲的发送窗口尺寸为1000。因此,主机甲在这段时间内可以发送1000个长度为1000字节的数据帧。根据题意,主机乙每收到一个数据帧,立即给主机甲发送确认帧。这段时间是第一个数据帧的发送时延(a)。这段时间是第一个数据帧的最后1比特信号从主机甲传播到主机乙的单向传播时延(b)。这段时间是第一个确认帧的最后1比特信号从主机乙传播到主机甲的单向传播时延(c)。因此,主机甲可以达到最大平均数据传输速率为。这段总时间内可发送的数据量除以这段总时间。将题目给定的已知量代入该式。可计算出结果约等于80M比特每秒。因此,本题的答案是选项c。

第五题

  1. 站点 𝐴、𝐵、𝐶 通过 CDMA 共享链路, 𝐴、𝐵、𝐶 的码片序列 (chipping sequence) 分别是(1,1,1,1)、(1, −1,1, −1) 和 (1,1, −1, −1) 。若 C 从链路上收到的序列是 (2,0,2,0,0, −2,0, −2,0, 2,0,2),则 C 收到 A 发送的数据是()
    A. 000
    B. 101
    C. 110
    D. 111

本题考察码分多址CDMA的相关计算。

我们来一起分析一下。由于题目所给各站的码片序列为四位。因此,将站点c收到的序列分成三部分。每部分也由四位组成,如下所示。
image.png
将站点a的码片序列分别与上述三个部分进行内积运算。根据结果,可判断出a发送的数据。这是站点a的码片序列。与第一部分进行内积运算。其结果为数值一。因此,可判断出站点a发送的是比特1, 这是站点a的码篇序列。与第二部分进行内积运算。其结果为数值负一。因此,可判断出站点a发送的是比特0。这是站点a的码篇序列。与第三部分进行内积运算。其结果为数值一。因此,可判断出站点a发送的是比特1。

第六题

  1. 主机甲和主机乙已建立了 TCP 连接, 甲始终以 MSS = 1 KB 大小的段发送数据, 并一直有数据发
    送; 乙每收到一个数据段都会发出一个接收窗口为 10 KB 的确认段。若甲在 𝑡 时刻 发生超时时拥塞
    窗口为 8 KB, 则从 𝑡 时刻起, 不再发生超时的情况下, 经过 10 个 RTT 后, 甲的发送窗口是()
    A. 10KB
    B. 12KB
    C. 14KB
    D. 15KB

本题考察TCP拥塞控制和发送窗口的相关知识。
image.png
我们来一起分析一下。根据题意,我们可以画出这样一幅拥塞窗口值随传输轮次变化的关系图。这是题目给定的主机甲在某个时刻发生超时时的拥塞窗口值。当出现超时时,可判断网络可能出现了拥塞。一方面更新慢开始门限值为发生超时时的拥塞窗口值的一半。另一方面,将拥塞窗口值设置为1,开始执行慢开始算法。拥塞窗口值按指数规律增大。当增大到慢开始门限值时,改用拥塞避免算法。拥塞窗口值按线性加一的规律增大。这是从发生超时起,不在发生超时的情况下,经过十个传输轮次,也就是题目中所给的往返时间RTT后,主机甲的拥塞窗口值增长到12k字节。需要注意的是,题目所问的是主机甲的发送窗口值,而不是拥塞窗口值。因此不要粗心大意,将答案错选为选项b。

image.png
发送窗口应该从发送方的拥塞窗口和接收方的接收窗口中取min。对于本题发送方,当前拥塞窗口值为12k字节。接收方的接收窗口始终为10k字节。因此,发送窗口为10k字节。综上所述,本题的答案是选项a。
本题可以不用之前那样分析就可快速得出答案。由于接收方的接收窗口始终为10k字节。因此,发送方的发送窗口最大为10k字节。而在四个选项中,除选项a外,其他三个选项都大于10k字节。可以排除。

第七题

  1. 下列关于 UDP 协议的叙述中, 正确的是()
    I. 提供无连接服务
    II. 提供复用/分用服务
    III. 通过差错校验, 保障可靠数据传输
    A. 仅 I
    B. 仅 I、II
    C. 仅 II、III
    D. I、II、III

image.png
与UDP协议不同,TCP协议向上提供的是面向连接的可靠传输服务。并且具有流量控制和拥塞控制。它是一个非常重要的协议

第八题

  1. 使用浏览器访问某大学 Web 网站主页时, 不可能使用到的协议是()
    A. PPP
    B. ARP
    C. UDP
    D. SMTP

本题考察TCP/IP体系结构各层中的典型协议。我们来一起分析一下。如图所示。题目考察我们。在使用浏览器访问某大学外部网站主页时,不可能用到的协议是四个选项中的哪一个?那我们先来看看,在这一过程中可能会用到哪些协议?
image.png
若家庭局域网与因特网服务提供商之间使用点对点链路。则会使用点对点协议PPP。从图中可以看出,路由器R1是用户主机的默认网关。用户主机会使用地址解析协议ARP来获取默认网关的地址。当用户主机访问外部网站时。若其DNS缓存区没有存储相应域名的IP地址,就会使用域名系统DNS来查询该域名的IP地址,而DNS还要使用运输层的用户数据报协议UDP。用排除法可知本题的答案是选项d。选项d中的简单邮件传送协议SMTP只用于用户计算机中的用户代理,向邮件服务器发送邮件,或在邮件服务器之间发送邮件。单纯的访问外部网页不可能用到

第43题

  1. (9 分) 请根据题 42 描述的网络, 继续回答下列问题。
    image.png

1)假设路由表结构如下表所示, 请给出题 42 图中 R1 的路由表, 要求包括到达题 42 图中子网192.1.x.x 的路由, 且路由表中的路由项尽可能少。
image.png


本题是对开放最短路径优先路由选择协议OSPF、路由聚合。IP分组的生存时间等知识的综合考察。

我们来一起分析一下。首先来看问题一。题目要求我们给出路由器r1的路由表。该网络是r1的直连网络。当给r1连接该网络的接口配置IP地址和子网掩码后。r1就可自行得出到该直连网络的路由记录。这是该网络的地址(192.1.1.0/24)。由于是直连网络,因此没有下一跳路由器。r1中要到达该直连网络的IP分组,需要从r1的接口一零转发。除该直连网络外。r1还使用OSPF路由选择协议得出到达图中其他三个非直连网络的路由记录。
首先来看r1到达这个网络的路由。这是该网络的地址(192.1.5.0/24)。r1中要到达该网络的IP分组。下一跳可转发给路由器r2或r3。由于使用的是OSPF路由选择协议。根据图中各链路旁所标注的度量值。下一跳应该转发给路由器r3。具体为r3该接口的IP地址。r1将从自己的接口l1转发到达该网络的IP分组。
再来看r1到达这个网络的路由,这是该网络的地址(192.1.6.0/24)。而一桩要到达该网络的IP分组。下一跳可转发给路由器r2或r3。由于使用的是OSPF路由选择协议。根据图中各链路旁所标注的度量值。下一跳应该转发给路由器r2。具体为r2该接口的IP地址。r1将从自己的接口l0转发到达该网络的IP分组。再来看r1到达这个网络的路由。这是该网络的地址。而一桩要到达该网络的IP分组。下一跳可转发给路由器r2或r3。由于使用的是OSPF路由选择协议。根据图中各链路旁所标注的度量值。下一跳应该转发给路由器r2。具体为r该接口的IP地址。r1将从自己的接口l0转发到达该网络的IP分组。
image.png
由于题目要求路由记录尽可能少。因此,可将具有相同下一跳的这两条路由记录聚合成一条。这是要聚合的两个目的,网络地址。路由聚合的方法是找共同前缀。这两个网络地址只有左起第三个十进制数不同。因此,需要将第三个十进制数转换成八个二进制比特。可以看出,它们有23比特的共同前缀。将23比特的共同前缀保持不变。剩余九比特全部取零。就可得到聚合后的网络地址。在其后面写上斜线23指明网络前缀。将r1路由表中可聚合的两条路由记录聚合为到达该网络的一条路由记录。这样我们就按题目要求得出了r1的路由表。
image.png


2)当主机 192.1.1.130 向主机 192.1.7.211 发送一个 TTL = 64 的 IP 分组时, R1 通过哪个接口转发该 IP 分组? 主机 192.1.7.211 收到的 IP 分组 TTL 是多少?

image.png

再来看问题二。根据题意原主机给目的主机发送IP分组。IP分组首部中生存时间ttl字段的初始值为64。题目要求我们回答该IP分组需要通过R1的哪个接口转发。以及该IP分组到达目的主题时,其ttl的值是多少?
image.png
根据原主机的IP地址可知,该主机属于这个网络。根据目的主题的IP地址可知。该主机属于这个网络。根据OSPF路由选择规则可知。原主机到达目的主机的路径如图所示。因此,该IP分组需要通过r1的E0接口进行转发。我们再来看该IP分组首步中生存时间ttl字段的取值变化。原主机发送该IP分组时,其ttl的值为64。经过路由器r1的转发后tdl的值减一变为63。经过路由器r的转发后,ttl的值减一变为62。经过路由器r4的转发后,ttl的值减一变为61。因此,该IP分组到达目的主机时,其手部中生存时间tdl的值为61。

3)若 R1 增加一条 Metric 为 10 的链路连接 Internet, 则题 42 表中 R1 的 LSI 需要增加哪些信息?

image.png
这是题目给定的路由器r1维护的链路状态信息LSI。根据题意,我们需要给R1的链路状态信息LSI增加一条特殊的直连网络。网络前缀为0.0.0.0/0。度量metric为10。这相当于一条到达internet的默认路由。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/131650.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【MATLAB源码-第76期】基于模拟退火算法(SA)的无人机三维地图路径规划,输出最短路径和适应度曲线

操作环境: MATLAB 2022a 1、算法描述 模拟退火算法是一种启发式优化算法,通常用于解决组合优化问题,例如旅行商问题和图着色问题。它模拟了固体材料在退火过程中逐渐冷却达到稳定状态的行为,以寻找问题的全局最优解。 以下是模…

在IDEA中使用maven项目总结

一 什么是maven Maven本身也是Java写的,他是一款服务于Java平台的自动化构建工具 Maven是一个项目管理工具,旨在简化软件项目的构建、依赖管理和项目信息管理。它使用基于项目对象模型(Project Object Model,POM)的…

【算法与设计模式】

一、数据结构与算法 1、算法性能评估 时间复杂度、空间复杂度 2、数据结构 数组与列表 队列 堆栈 链表 二叉树 多叉树 递归算法 二、设计模式 1、单例 (1)GIL:线程互斥锁。保证同一时刻只有一个线程在进行。 (2&#xff09…

初学前端CSS教案(理论+代码+效果图)

文章目录: 一:前言 1.什么是CSS呢? 2.环境 3.HTML5相关 4.瞅瞅CSS代码样式什么样? 二:编码规范 1.声明 2.注释 3.选择器 3.1 块元素选择器{} 3.2 id选择器 " # " 3.3 class选择器 " . &quo…

【算法-哈希表1】哈希表有什么用? 来看看 有效的字母异位词 和 两数组的交集.

今天,带来哈希相关算法的讲解。文中不足错漏之处望请斧正! 理论基础点这里 有效的字母异位词 1. 思路 暴力的解法,需要两层for循环,同时还要记录字符是否重复出现,很明显时间复杂度是 O(n^2)。 其实可以用哈希表来…

【物联网】继续深入探索ADC模拟转数字的原理——Flash ADC流水线ADC逐次逼近型SAR ADC

这篇文章主要弥补上一篇关于ADC的不足,更加深入了解ADC数模转换器的工作原理,举例常见的三种ADC,分别为Flash ADC&流水线ADC&逐次逼近型SAR ADC。 【物联网】深入了解AD/DA转换技术:模数转换和数模转换 文章目录 一、模拟…

765. 情侣牵手(困难)

首先不考虑已经正确坐在一起的组合在没有坐在一起的组合中,只有当两对情侣互相配对时只需要一次交换操作就可以使得两对情侣完成匹配,其余情况交换数等于情侣对数可以把所有情侣看成一个大集合,这个大集合是可以拆成若干小集合的,…

超全总结!探索性数据分析 (EDA)方法汇总!

探索性数据分析(EDA)是一种系统地分析、可视化和总结数据集的过程,以获取洞察并更好地理解数据中潜在的模式和趋势。 EDA是任何数据分析项目中的重要步骤,因为它有助于识别数据中的潜在问题和偏见。EDA有助于为建模和进一步分析奠…

08 # 手写 filter 方法

什么是 filter filter() 方法创建给定数组一部分的浅拷贝,其包含通过所提供函数实现的测试的所有元素。如果没有元素通过测试,则返回一个空数组。 ele:表示数组中的每一个元素index:表示数据中元素的索引array:表示数…

.NET快速对接极光消息推送

什么是消息推送? 很多手机APP会不定时的给用户推送消息,例如一些新闻APP会给用户推送用户可能感兴趣的新闻,或者APP有更新了,会给用户推送是否选择更新的消息等等,这就是所谓的“消息推送”。 常见的一些APP消息推送…

lv11 嵌入式开发 ARM体系结构理论基础(异常、微架构)4

1 异常概念 处理器在正常执行程序的过程中可能会遇到一些不正常的事件发生 这时处理器就要将当前的程序暂停下来转而去处理这个异常的事件 异常事件处理完成之后再返回到被异常打断的点继续执行程序 2 异常处理机制 不同的处理器对异常的处理的流程大体相似&#xff0c…

CMakeCache.txt有什么用

2023年11月11日,周六上午 CMakeCache.txt 是由 CMake 自动生成的一个缓存文件,用于记录在配置过程中生成的各种变量和选项的值。 在使用 CMake 构建项目时,CMake 会根据 CMakeLists.txt 文件中的配置和命令,解析项目的源代码并生…

机器学习算法——线性回归与非线性回归

目录 1. 梯度下降法1.1 一元线性回归1.2 多元线性回归1.3 标准方程法1.4 梯度下降法与标准方程法的优缺点 2. 相关系数与决定系数 1. 梯度下降法 1.1 一元线性回归 定义一元线性方程 y ω x b y\omega xb yωxb 则误差(残差)平方和 C ( ω , b ) …

新生儿夜惊:原因、科普和注意事项

引言: 新生儿夜惊是一种常见的现象,它可能让新父母感到焦虑和不安。夜惊通常表现为婴儿在夜间忽然惊醒、哭闹,并伴随着呼吸急促和肌肉紧张。尽管这在大多数情况下是正常的生理现象,但对于父母来说,了解夜惊的原因和适…

MES系统如何赋能制造企业实现4M防错追溯?

生产过程4M管理和MES系统的结合是现代制造业中关键的质量管理实践,它有助于提高生产效率、降低生产成本并保证产品质量。本文将深入探讨4M管理的概念,以及MES系统如何赋能制造企业实现4M防错追溯。 一、4M管理的概念 4M管理是指在制造过程中管理和控制四…

蓝桥杯算法心得——拼数(排列型回溯dfs)

大家好,我是晴天学长,排列型的dfs,在一些需要暴搜的题中很中很重要,需要的小伙伴可以关注支持一下哦!后续会继续更新的。💪💪💪 1) .拼数 2) .算法思路 超级递归 1.遍历数组&#…

Spring Cloud学习(四)【Nacos配置管理】

文章目录 统一配置管理微服务配置拉取配置热更新多环境配置共享Nacos 集群搭建Nacos集群搭建1.集群结构图2.搭建集群2.1.初始化数据库2.2.下载nacos2.3.配置Nacos2.4.启动2.5.nginx反向代理2.6.优化 统一配置管理 Nacos 可以实现注册中心和配置管理服务 在Nacos中添加配置信息…

【Acwing171】送礼物(双向dfs)题解

本题思路来源于acwing算法提高课 题目描述 看本文需要准备的知识 1.二分(强烈推荐文章:http://t.csdnimg.cn/Mx9Lr) 2.dfs基本思想,了解“剪枝”这个术语 思路分析 首先这道题目看起来就是一个01背包,但是如果直接…

ceph-deploy bclinux aarch64 ceph 14.2.10

ssh-copy-id,部署机免密登录其他三台主机 所有机器硬盘配置参考如下,计划采用vdb作为ceph数据盘 下载ceph-deploy pip install ceph-deploy 免密登录设置主机名 hostnamectl --static set-hostname ceph-0 .. 3 配置hosts 172.17.163.105 ceph-0 172.…

另辟奚径-Android Studio调用Delphi窗体

大家都知道Delphi能调用安卓SDK,比如jar、aar等, 但是反过来,能在Android Studio中调用Delphi开发的窗体吗? 想想不太可能吧, Delphi用的是Pascal,Android Studio用的是Java,这两个怎么能混用…
最新文章