草庐IT

吉林大学计网真题以及期末题汇总

落雪的樱桃汁 2023-04-11 原文

计网真题以及期末题汇总

整理了部分其中的内容加入了考研真题----友链计网期末题部分汇总


文章目录


简答

真题:
1.三次握手,进一步说明其解决了两次握手的什么弊端(为什么TCP在建立连接的时候要用三次握手?)
由于网络不可靠可能出现数据丢失或重复两次交换建立链接往往会出现严重错误

!

.

3.二进制退避指数算法





期末:
8.协议及其三要素
协议:计算机通信网络是由许多具有信息交换和处理能力的节点互连而成的. 要使整个网络有条不紊地工作, 就要求每个节点必须遵守一些事先约定好的有关数据格式及时序等的规则。 这些为实现网络数据交换而建立的规则、约定或标准就称为网络协议。
三要素:语法,即用来规定信息的格式;语义,即用来说明通信双方应当怎么做;时序,即详细说明事件的先后顺序。

9.码元速率
码元速率表示单位时间内信号波形的变换次数,即通过信道传输的码元个数。若信号码元宽度为T秒,则码元速率B=1/T,单位叫波特。

10.简述DNS服务器的类型、作用及层次关系
主DNS服务器:负责解析至少一个域
辅助DNS服务器:负责解析至少一个域,是主DNS服务器的辅助
缓存DNS服务器:不负责解析域,只是缓存域名解析结果

11.简述解决流水线差错恢复的两种基本办法,即回退N步和选择重传
回退N步:在滑动窗口回退n自动重复请求中,如果有一帧丢失或损坏,从最近一次得到应答的数据帧开始,未被应答的所有数据帧都必须进行重传。当发送方发送了N个帧后,若发现该N帧的前一个帧在计时器超时后仍未返回其确认信息,则该帧被判定为出错或丢失,此时发送方就不得重新发送出错帧及其后的N帧
选择重传:只重发没有正确接受的帧,而不是重发所有的帧。发送方为每个发送的帧设置一个定时器,收到应答就停止计时,超时未收到应答,说明帧丢失或出错,重发该帧,接收方收到序号正确的帧,就向发送方发送ACK应答信号如果发现序号不连续,有丢失帧现象,就向发送方发送NAK信号,请求重发制定序号的帧。

12.简述什么是无线链路的隐藏终端问题
在通信领域,基站A向基站B发送信息,基站C未侦测到A也向B发送,故A和C同时将信号发送至B,引起信号冲突,最终导致发送至B的信号都丢失了。

13.简述分组交换网中的时延类型以及这些时延与节点总时延的关系
分组从一台主机出发,经过一些列路由器传输,在另一台主机中结束它的历程。每个节点都经受了不同类型的时延,时延分为四类。

14.简述TCP协议慢启动过程/简述TCP中拥塞控制的实现机制

例子:



14.发送窗口的大小取决于流量控制还是流量拥塞?
简述流量控制与拥塞控制的区别:
TCP的慢启动机制、拥塞避免机制和加速递减机制都是通过改变拥塞窗口的大小来时对发送方的发送窗口进行控制。所以是取决于网络的拥塞控制,并且动态地在变化。

16.简述交换机和路由器的异同
(简述路由器和基于链路层的交换机在对报文进行存储转发时的异同点)
交换机和路由器都可用来交换网络
但它们的工作层次不同,交换机工作在数据链路层,路由器工作在网络层
数据转发所依据的对象不同,交换机利用MAC地址(物理地址)确定转发数据目的地址,而路由器利用的是IP地址

17.数据链路层提供的许多服务与运输层提供的服务是非常相似的,二者异同?
相同:二者都提供了差错检测、流量控制
不同:差错检测方面:对于数据链路层而言,只保证接受到的数据没问题,不管中间丢失的数据。而运输层则对中途丢失的数据也做管理,会通知给发送端。
流量控制方面:控制的对象不同。

18.简述因特网提供给应用程序的两类服务以及每类服务各自的特征
因特网提供给应用程序的两类服务:无连接服务和面向连接服务
面向连接服务是在数据交换之前必须先建立连接。当数据交换结束后则应终止这个连接。面向连接服务比较适合于在一定期间内要向同一目的地发送许多报文的情况。
在无连接服务的情况下两个实体之间的通信不需要先建立好一个连接,无连接服务的优点是灵活方便和比较迅速。但无连接服务不能防止报文的丢失、重复或失序。无连接服务适合于传送少量报文。

19.说明传输层滑动窗口协议和数据链路层的滑动窗口协议的原理以及区别

20.说明距离向量DV算法与链路状态LS算法的区别
1)工作原理的不同。
LS算法中,网络拓扑和所有的链路费用都是已知的,也就是说可用来做LS算法的输入。
DV算法中,每个节点仅与他的直接邻居交谈,但它为他的邻居提供了从其自己到网络中所有其他节点的最低费用。
2)算法结构不同。LS算法是一种全局信息的算法,DV算法是一种迭代的,异步的和分布式的算法。
3)时间复杂性。
LS算法在最差情况下的时间复杂度为n的平方阶。
DV算法时间复杂性很难确定。
4)可扩展性。DV算法可扩展性差。LS算法可扩展性好,可靠。
5)跳数的限制。DV使用跳数或向量来确定从一个设备到另一个设备的距离。LS没有跳数的限制。
21 tcp/ip从应用层到网络层用到了哪些协议?各协议功能?
HTTP TCP IP
22 将电子档案从网上传给B,需要解决哪些问题?设计方案。

补充简答

一,CRC校验,重点

20计学








期末题
1.通信双方采用CRC循环校验码,约定的生成多项式是100110,待发送的信息为10010110,计算循环冗余校验码。

2.结点A要把数据:1101011011发送给结点B,采用CRC校验,A、B约定的生成多项式是G(x)=x4+x+1,若在传输过程中,未出现任何差错,则B收到的数据是什么?

3.采用CRC校验,G(x)=x3+x2+1,接收方收到的比特序列为11001100110011,判断是否出现传输错误?

4.当采用CRC校验,G(x)=x4+x3+1,接收方收到一个比特序列为110101101101.问:CRC循环冗余码应该为几位二进制数?该序列是否有错误?写出校验过程。

5.采用CRC校验,G(x)=x3+x2+1,接收方收到的比特序列为111001011.求循环冗余码

二,子网划分,重点,看408视频网络层

知识点:





可变长子网掩码




CIDR可以进行前缀路由聚合

真题:

期末题:




//题目中要求的是每个子网的网络地址(答案有问题)
子网1-60(主机号占6位):64    235.1.18.0/26
子网2-90(主机号占7位):128  235.1.18.128/25
子网3-12(主机号占4位):16    235.1.18.224/28

//不同的子网间一定有路由器相连接
(1)156.198.128.0
(2)156.198.191.255
(3)2^14
(4)156.198.63.255

(1)202.198.151.128
(2)202.198.151.191
(3)2^6
(4)4个
(5)202.198.151.63

(1)192.168.18.129-192.168.18.254
(2)192.168.18.128
(3)192.168.18.191
(4)4个
(5)能,将广播地址改为192.168.18.127

(1)202.198.151.128
(2)202.198.151.191
(3)202.198.151.129-202.198.151.190

//每个子网中主机数不超过1000——512=2^9 子网数占9位
(1)2^7-2
(2)255.255.254.0
(3)2^9-2
(4)139.21.0.1-139.21.1.254

(1)2^10-2 
(2)不能,是受限广播,两台主机不在同一个子网段

部门       子网掩码         分配的IP范围
A-80:128  202.198.151.0   202.198.151.1-202.198.151.126
B-40:64   202.198.151.128 202.198.151.129-202.198.151.190
C-20:32   202.198.151.224 202.198.151.193-202.198.151.222
D-20:32   202.198.151.224 202.198.151.225-202.198.151.254
//注意每个子网减去一个网络地址和一个直接广播地址

(1)
  网络地址          子网掩码          直接广播地址
202.72.96.0       255.255.255.192       202.72.96.63
202.72.96.64      255.255.255.192		202.72.96.127  
202.72.96.128	  255.255.255.192		202.72.96.191
202.72.96.192	  255.255.255.192		202.72.96.255
(2)
目的网络IP地址	子网掩码				下一跳IP			接口
202.72.96.0		255.255.255.192		202.72.100.2	202.72.100.1 E0
(3)
目的网络IP地址	子网掩码				下一跳IP			接口
0.0.0.0			0.0.0.0			202.72.100.1	202.72.100.2 E0//到Internet
202.72.101.3    0.0.0.0			202.72.100.1	202.72.100.2 E0//到DNS服务器
(4)
子网			网络地址			子网掩码
子网1(120-128)	202.72.96.0		255.255.255.192
子网2(60-64)	202.72.96.64	255.255.255.192
子网3(60-64)    202.72.96.128   255.255.255.128//注意一下!
或者
子网1  202.72.96.0	 255.255.255.192
子网2  202.72.96.128  255.255.255.192
子网3  202.72.96.192  255.255.255.128


(1)
		 网络号			 子网掩码			 可用IP地址范围
子网3 202.198.18.64	 255.255.255.192   202.198.18.65-202.198.18.126
子网2 202.198.18.128  255.255.255.192   202.198.18.129-202.198.18.190
子网1 202.198.18.192  255.255.255.192.  202.198.18.193-202.198.18.254
(2)位于子网3中的除了本主机的全部主机
(3)202.198.18.127
(4)子网2和1不变
子网3  202.198.18.0   255.255.255.128 202.198.18.1-202.198.18.126

局域网		 		地址
LAN1	 		30.138.118.0
LAN2(91-128)	30.138.118.128
LAN3(150-256)	30.138.119.0
LAN4(3-4)		30.138.118.4
LAN5(15-16)		30.138.118.48
//有多种结果,自己搭配

三,滑动窗口帧序号,停止等待协议重点

知识点:











真题:









期末题:


四,曼彻斯特编码,差分曼彻斯特编码


五,奈奎斯特定理,香农定理


极限速率=2Wlog2N (N=16)




六,CSMA/CD,最小帧长,重点

真题:



期末题:






七,信道利用率,最大传输率,重点



ip 运输层 pci均为20B
PDU最大长度1500B+帧头帧尾






期末题:

八,滑动窗口大小问题

知识点:
停等:发送窗口= 1,接收窗口=1;
后退n协议:发送窗口>1,接收窗口=1;
选择重传协议:发送窗口>1,接受窗口>1


期末题:

九,链路状态路由算法

真题:


期末题:

十,分段偏移计算,重点

知识点:
20B 4000B
首部 数据部分 分段偏移 标识任意 DF全0 MF最后一个是0
20B 1400B 0
20B 1400B 1400/8=175
20B 1200B (1400+1400)/8=350
最大 20+1400=1420B
真题:








期末题:

十一,期末考点

1,时延问题
2,距离向量路由算法:

对于如下互连网络,假设一个包到达某个网络中就意味着到达了该网络中的所有节点(包括所连接的路由器),也就是说在计算路径距离时,只考虑发送代价不考虑接收代价。
3. CSMA/CD算法
4.TCP报文

(1)40
(2)120
(3)60
(4)80




5.CDMA

6.分组数据传输

7.HDLC协议
8.反向不归零
00101100的图

有关吉林大学计网真题以及期末题汇总的更多相关文章

  1. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们? - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  2. 【鸿蒙应用开发系列】- 获取系统设备信息以及版本API兼容调用方式 - 2

    在应用开发中,有时候我们需要获取系统的设备信息,用于数据上报和行为分析。那在鸿蒙系统中,我们应该怎么去获取设备的系统信息呢,比如说获取手机的系统版本号、手机的制造商、手机型号等数据。1、获取方式这里分为两种情况,一种是设备信息的获取,一种是系统信息的获取。1.1、获取设备信息获取设备信息,鸿蒙的SDK包为我们提供了DeviceInfo类,通过该类的一些静态方法,可以获取设备信息,DeviceInfo类的包路径为:ohos.system.DeviceInfo.具体的方法如下:ModifierandTypeMethodDescriptionstatic StringgetAbiList​()Obt

  3. 阿里云国际版免费试用:如何注册以及注意事项 - 2

    作为新的阿里云用户,您可以50免费试用多种优惠,价值高达1,700美元(或8,500美元)。这将让您了解和体验阿里云平台上提供的一系列产品和服务。如果您以个人身份注册免费试用,您将获得价值1,700美元的优惠。但是,如果您是注册公司,您可以选择企业免费试用,提交基本信息通过企业实名注册验证,即可开始价值$8,500的免费试用!本教程介绍了如何设置您的帐户并使用您的免费试用版。​关于免费试用在我们开始此试用之前,您还必须遵守以下条款和条件才能访问您的免费试用:只有在一年内创建的账户才有资格获得阿里云免费试用。通过此免费试用优惠,用户可以免费试用免费试用活动页面上列出的每种产品一次。如果您有多个帐

  4. ruby - ruby 中的同一个程序如何接受来自用户的输入以及命令行参数 - 2

    我的ruby​​脚本从命令行参数获取某些输入。它检查是否缺少任何命令行参数,然后提示用户输入。但是我无法使用gets从用户那里获得输入。示例代码:test.rbname=""ARGV.eachdo|a|ifa.include?('-n')name=aputs"Argument:#{a}"endendifname==""puts"entername:"name=getsputsnameend运行脚本:rubytest.rbraghav-k错误结果:test.rb:6:in`gets':Nosuchfileordirectory-raghav-k(Errno::ENOENT)fromtes

  5. 华为OD机试真题 C++ 实现【带传送阵的矩阵游离】【2023 Q2 | 200分】 - 2

            所有题目均有五种语言实现。C实现目录、C++实现目录、Python实现目录、Java实现目录、JavaScript实现目录题目n行m列的矩阵,每个位置上有一个元素你可以上下左右行走,代价是前后两个位置元素值差的绝对值.另外,你最多可以使用一次传送阵(只能从一个数跳到另外一个相同的数)求从走上角走到右下角最少需要多少时间。输入描述:第一行两个整数n,m,分别代表矩阵的行和列。后面n行,每行m个整数,分别代表矩阵中的元素。输出描述:一个整数,表示最少需要多少时间。

  6. 常见网络安全产品汇总(私信发送思维导图) - 2

    安全产品安全网关类防火墙Firewall防火墙防火墙主要用于边界安全防护的权限控制和安全域的划分。防火墙•信息安全的防护系统,依照特定的规则,允许或是限制传输的数据通过。防火墙是一个由软件和硬件设备组合而成,在内外网之间、专网与公网之间的界面上构成的保护屏障。下一代防火墙•下一代防火墙,NextGenerationFirewall,简称NGFirewall,是一款可以全面应对应用层威胁的高性能防火墙,提供网络层应用层一体化安全防护。生产厂家•联想网御、CheckPoint、深信服、网康、天融信、华为、H3C等防火墙部署部署于内、外网编辑额,用于权限访问控制和安全域划分。UTM统一威胁管理(Un

  7. 网页设计期末作业,基于HTML+CSS+JavaScript超酷超炫的汽车类企业网站(6页) - 2

    🎉精彩专栏推荐💭文末获取联系✍️作者简介:一个热爱把逻辑思维转变为代码的技术博主💂作者主页:【主页——🚀获取更多优质源码】🎓web前端期末大作业:【📚毕设项目精品实战案例(1000套)】🧡程序员有趣的告白方式:【💌HTML七夕情人节表白网页制作(110套)】🌎超炫酷的Echarts大屏可视化源码:【🔰Echarts大屏展示大数据平台可视化(150套)】🔖HTML+CSS+JS实例代码:【🗂️5000套HTML+CSS+JS实例代码(炫酷代码)继续更新中…】🎁免费且实用的WEB前端学习指南:【📂web前端零基础到高级学习视频教程120G干货分享】🥇关于作者:💬历任研发工程师,技术组长,教学总监;

  8. 酷早报:10月21日全球Web3加密行业重大资讯大汇总 - 2

    2022年10月21日星期五【数据指标】加密货币总市值:$0.95万亿BTC市值占比:38.51%恐慌贪婪指数:23极度恐慌 【今日快讯】1、【政讯】1.1.1、美联储布拉德:市场预期美联储11月会加息75个基点1.1.2、美联储哈克:将维持加息一段时间1.2、美国10年期国债收益率触及4.197%,为2008年6月以来最高1.3、法国数字转型部长:政府将专注于DeFi和Web31.4、巴西ATM机将于11月3日起支持USDT1.5、美众议院副议长将于11月初加入a16zCrypto担任政府事务主管1.6、香港数字资产托管机构FirstDigitalTrust首席执行官:香港仍是安全

  9. 【Elasticsearch基础】Elasticsearch索引、文档以及映射操作详解 - 2

    文章目录概念索引相关操作创建索引更新副本查看索引删除索引索引的打开与关闭收缩索引索引别名查询索引别名文档相关操作新建文档查询文档更新文档删除文档映射相关操作查询文档映射创建静态映射创建索引并添加映射概念es中有三个概念要清楚,分别为索引、映射和文档(不用死记硬背,大概有个印象就可以)索引可理解为MySQL数据库;映射可理解为MySQL的表结构;文档可理解为MySQL表中的每行数据静态映射和动态映射上面已经介绍了,映射可理解为MySQL的表结构,在MySQL中,向表中插入数据是需要先创建表结构的;但在es中不必这样,可以直接插入文档,es可以根据插入的文档(数据),动态的创建映射(表结构),这就

  10. FPGA 之 时钟,时钟域, 以及复位系统的设计 - 2

    FPGA时钟和时钟域时钟树所谓时钟树为FPGA内部资源,分:全局时钟树,区域时钟树,IO时钟树原则上优先使用全局时钟树,在GT接口上使用IO时钟树,一般工具也会对GT时钟加以限制;时钟树使用方式正确的物理连接FPGA会由物理管脚专门用于全局时钟设置,通过查询数据手册可以在PCB设计阶段进行确认,当外部时钟接入此管脚时,工具会自动占有全局时钟树资源,当接入普通信号时不会分配时钟树资源;恰当的代码描述原语的使用,即BUFG的使用,可以将PLL的输出等内部时钟进行全局时钟资源的分配;IO时钟资源需要参考相应接口手册,以ultrascale的GTH为例,其JESD204的时钟方案针对不同的子类会由不同

随机推荐