计网真题以及期末题汇总
整理了部分其中的内容加入了考研真题----友链计网期末题部分汇总
文章目录
简答
真题：
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的图
版权归原作者 落雪的樱桃汁 所有， 如有侵权，请联系我们删除。