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

计网真题以及期末题汇总

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

文章目录

简答

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

! 在这里插入图片描述

. 在这里插入图片描述

3.二进制退避指数算法

在这里插入图片描述

在这里插入图片描述

序号，确认序号，窗口大小与

7.链路状态路由算法：如何构成链路状态数据库？每个数据库是否相同？，描述每个路由器如何根据链路状态数据库利用dijkstra算法形成路由表。
在这里插入图片描述

期末：
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计学
在这里插入图片描述

在这里插入图片描述

![在这里插入图片描述](https://img-blog.csdnimg.cn/fbfa973015de41efa97543f797efb17d.png

在这里插入图片描述

期末题
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
//有多种结果，自己搭配