计网打卡
第一章 计算机网络体系结构
考点
中优先级1.1-4 电路交换及分组交换的时延计算 👉低优先级1.1-6 分组交换的时延计算 👉低优先级1.2-2 各层次功能 👉
1.1-4
答案👉
电路交换：
建立一次连接，直通目标，无需经过中间的结点，只需考虑起始时的发送时延
发送时延=x/b
传播时延=kd
建立交换电路的时间=s
=>总的交换时延=s+kd+x/b分组交换：
分组交换经过中间k段电路，经过k个结点(包括起始结点)就需要进行k次发送；
发送时延:
第一个分组到达终点时，紧跟着的分组也到达倒数第二个结点
因此只需考虑第一个分组的全程发送时延+剩下n-1个分组的一段发送时延
=p/b*k + p/b(x/p-1)
1.1-6
答案👉
(1).数据分组可以连续发送–>所以数据就只有发送时延+传播时延+建立握手的时间
2RTT + 1000KB/1.5Mb/s + 1/2RTT
(2).数据不是连续发送，发送完一个分组需要等待RTT(等待接收方确认传回来)
只有前999个分组需要等待确认传回，最后一个分组不需要(因为是最后一个分组)
所以999*(一个分组的发送时延+去的传播时延+确认的发送时延(题中为0)+回的传播时延)
+ (最后一组的发送时延+去的传播时延) + 建立握手时间
2RTT + 999(1KB/1.5Mb/s + 1/2RTT + 0 + 1/2RTT) + 1KB/1.5Mb/s +1/2RTT
(3).带宽无限大–>发送时间=0 ;一次可以推送20个分组然后等待RTT才可以再发送20个分组
过程如下手写草稿
1.2-2
答案👉
第二章 物理层
考点
高优先级2.1-3 分组交换时延问题 🍇中优先级2.1-5 采样问题 🍈低优先级2.1-6 虚电路交换时延问题 🥝
2.1-3
答案👉
- 作为单分组，S只有当单分组全部接受完成才会开始发送
- 作为双分组，S会能提前发送第一个收到的分组，所以双分组总时间更少
时间轴法，化抽象为直观
2.1-5
答案👉
2.1-6
答案👉
第三章 数据链路层
考点
低优先级3.2-1 各种组帧方法的比较必做3.3-1 CRC校验 🍈中优先级3.4-2 停等协议高优先级3.4-4 停等、GBN、SR中优先级3.4-6 停等协议必做3.4-7 GBN🍊高优先级3.4 自己思考 停等、GBN、SR协议的流程和具体细节高优先级3.5-2 最小帧长高优先级3.5-7 最小帧长必做3.5-8 CSAM/CD🥝必做自述交换机自学习构建交换表的过程 🍇
3.2-1
答案👉
3.3-1
答案👉
3.4-2
答案👉
- 停止等待协议，发送完数据需要等待确认的返回才能开始下一个帧发送。
- 信道利用率=信道忙碌时间/信道总时间
3.4-4
答案👉
3.4-6
答案👉
- 信道利用率计算公式（有效时间/周期）
- 吞吐率计算公式（有效大小/周期）
- 一个周期有4个时延【又是可以忽略确认帧的发送时延】
- 利用信道利用率100% 限制吞吐率
3.4-7
答案👉
3.5-2
答案👉
3.5-7
答案👉
太简单 不解释！3.5-8
答案👉
- 考察最短帧长
- 以太网数据帧 首部18B + 数据部分46~1500B ，所以最长1518B
- 有效数据传播速率，只考虑对数据部分1500字节的传播，不包括首部18B
- 总传播时延，任然需要包括首部18B的传播所占时间
3.5-8
自述交换机自学习构建交换表的过程 🍇
第四章 网络层
考点
必做自述RIP和OSPF所使用的的不同算法的工作流程🍗高优先级4.3-3 IP数据报分片中优先级4.3-4 IP数据报分片中优先级4.3-6 路由聚合必做4.3-8 路由表相关问题 🍗低优先级4.3-9 路由选择问题高优先级4.3-10 局域网划分问题高优先级4.3-11 地址相关问题必做4.3-12 网络层综合题 🍗中优先级4.3-13 分片高优先级4.3-14 分片和字段问题必做4.3-15-16-17网络层综合题🍗高优先级4.5-2 RIP高优先级4.5-3 OSPF必做4.5-4 网络层综合题🍗必做4.5-5 网络层综合题🍗高优先级4.8-1 路由表的构建必做4.8-3 网络层综合题🍗高优先级5.2-4 UDP报文段
4.3-3
答案👉
- 由于片偏移字段
单位8B,所以每个分片的数据部分(除了最后一个分片)，都是8B整数倍
4.3-4
答案👉
分片的片偏移值表示其数据部分首字节在原始分组的数据部分中的相对位置，单位为8B. 首部长度字段以4B为单位，总长度字段以字节为单位。题目中，分组的片偏移值为100，因此其数据部分第一个字节的编号是800。因为分组的总长度为100B,首部长度为4×5=20B,所以数据部分长度为80B。因此该分组的数据部分的最后一个字节的编号是879。4.3-6
答案👉
212.56.1000 0100/24
212.56.1000 0101/24
212.56.1000 0110/24
212.56.1000 0111/24
找到前缀相同的部分，聚合为一个超网
212.56.1000 0100/22
4.3-8
答案👉
4.3-9
答案👉
(1) ->B
(2) ->A
(3) ->E
(4) ->F
4.3-10
答案👉
①一个路由器端口也需要占用一个P地址
③要除去全1或全0的主机号
②子网划分的答案不唯
4.3-11
答案👉
(1)子网掩码255.255.255.240 ，说明IP的前28位位网络号
A 192.168.75.0001 0010
B 192.168.75.1001 0010
C 192.168.75.1001 1110
D 192.168.75.1010 0001
比较发现BC前28位相同，处于同一子网网段下
另外A、D 分别处于不同的两个网段
4.3-12🍇
答案👉
考点
- 子网划分
- 路由表构建
- 路由聚合
路由表需要注意的
- 路由表的表示，可以子网掩形式，也可以不需要子网掩码，CIDR无分类编址形式
- 默认路由0/0 ,或用子网掩码形式
- R1到互联网的路由实质上相当于一个默认路由（即当某一目的网络P地址与路由表中其他任何一项都不匹配时，匹配该路由表项）
4.3-13
答案👉
4.3-14🍇
答案👉
4.3-15🎄
答案👉
DHCP 发现报文是以广播的形式发送的所以目的ip是255.255.255.255，
其次，由于主机一开始还没获取ip地址，所以源ip地址以本网络的身份发送0.0.0.0
4.3-16🍇
答案👉
(1).
销售部广播地址 192.168.1.127
技术部子网地址 192.168.1.128/25
每台主机分配一个IP地址，技术部子网还可以分配45台 (需要减去全0，全1，以及为网关分配的IP，和已经分配出去的主机的IP)
(2)注意，分片的数据部分需要是8B倍数就行，除最后一个分片
4.3-17🍇
答案👉
- 考察NAT转换：NAT是通过 内网IP+端口，标识一个内网的主机，转换为对应的公网IP。
- Web服务器默认开放的端口号80
4.5-2
答案👉
将题中表2与原路由表项进行比较，根据更新路由表项的规则：
①如果目的网络相同，且下一跳路由器相同，直接更新；
②如果是新的目的网络地址，那么增加表项；
③若目的网络相同，且下一跳路由器不同，而距离更短，则更新；
④否则，无操作。更新后的路由表见下表；
4.5-3
答案👉
4.5-4
答案👉
4.5-5🎃
答案👉
TTL 的减少并不是按照链路费用或链路的特定度量来计算的，而是按照经过的路由器数目。每经过一个路由器，TTL 的值就减少1。因此，TTL 主要用于防止数据包在网络中无限循环，而不是用于路由算法中计算链路费用。
区分：
- RIP 中，距离的度量通常以
跳数（hops）为单位，表示从当前路由器到目标网络经过的路由器数量。每经过一个路由器，距离值就增加1。RIP使用这种简单的跳数作为路径的度量。 - OSPF（Open Shortest Path First）并不是按照简单的跳数（条数）来计算路径的。相反，OSPF使用
链路状态信息来计算最短路径。
4.8-1
答案👉
在路由表中，目的字段通常表示目标网络号，用于指示数据包应该被路由到哪个网络，而不是特定的 IP 地址。
4.8-3
答案👉
(1)
H1、H2处在同一子网，所以设备2只能是交换机
H3、H4处在同一子网，所以设备3只能是交换机
而设备1是路由器，划分了两个子网，其IF2 IF3接口的IP分别为两个子网的网关IP
(2)设备1是路由器，划分了两个子网，其IF1 IF2接口的IP分别为两个子网的网关IP
IF2 192.168.1.1
IF3 192.168.1.65
(3)
H3 发送的IP数据报为本网络广播报文，故只有H4能接受
第五章 传输层
考点
高优先级5.2-4 UDP报文段高优先级5.2-5 UDP报文段与IP报文段中优先级5.3-3 TCP协议高优先级5.3-6 TCP协议效率问题高优先级5.3-7 TCP报文段中优先级5.3-9 TCP拥塞控制高优先级5.3-11 TCP协议效率问题必做5.3-13 TCP报文段字段🎈必做5.3-14 报文段综合题🎈必做5.3-15 传输层综合体🎈
5.2-4
答案👉
5.2-5
答案👉
回忆
- UDP数据报格式、IP数据报格式、MAC帧数据报格式
5.3-3
答案👉
TCP为传送的数据流中的每个字节都编上一个序号。报文段的序号指的是本报文段所发送的数据的第一个字节的序号。因此第一个报文段的序号为10010，第二个报文段的序号为
10010+1000=11010,第三个报文段的序号为11010+1000=12010。
5.3-6
答案👉
由于收到接收方的确认至少需要一个：RTT,因此在一个。RTT内，发送的数据量不能超过发送窗口大小，所以吞吐率=发送窗口大小RTT。题目中告诉的是端到端时延，RTT=2×端到端时延，因此RTT=2×20=40ms,所以吞吐率=65535×(8/0.04)=13.107Mb/s.
线路效率=吞吐率/信道带宽。本题中，线路效率(13.107Mb/s)/(1000Mb/s)=1.31%。本题在计算时要特别注意单位(是b还是B),要区分Gb/s和GB/s。
5.3-7
答案👉
TCP 使用的是累积确认，选择重传。
两者并不冲突，选择重传对乱序到达的帧不会丢弃，而是缓存下来，只不过返回的确认帧是对丢失帧的确认，而不是对接收到的帧的确认，这才有发送方接收到连续的相同确认帧，选择重传丢失的帧的补救措施，需要注意的是，接收方接收到丢失帧后，返回的确认帧是直接跨越了后面乱序到达的帧，直接对最后一个帧进行确认,这也体现了累积确认
5.3-9
答案👉
5.3-11
答案👉
5.3-13
答案👉
5.3-14
答案👉
5.3-15🎄
答案👉
在慢启动阶段，拥塞窗口的指数增长是基于成功接收到的确认段的数量，而不是发送的数据段的数量
第六章 应用层
考点
低优先级6.3-3 FTP流程中优先级6.4-3 邮件协议必做6.5-1 浏览器访问某域名所经历的详细过程 🎁中优先级6.5-2 HTTP低优先级6.5-3 邮件协议必做6.5-4 应用层综合题 🎁必做6.5-5 应用层综合题 🎁
6.3-3
6.4-3
答案👉
6.5-1
答案👉
1. 应用层：HTTP协议：WWW访问 ； DNS协议：域名解析
2. 传输层：TCP协议：HTTP提供可靠传输 ；UDP协议：DNS使用UDP传输
3. 网络层：IP协议：IP数据报传输，路由选择 ；ARP协议：找到默认网关IP的Mac地址，访问DNS和万维网；ICMP：提供差错检测和差错报告。
6.5-2
答案👉
- http非持久式连接，每次请求一个资源都需要建立一次TCP连接
- http持久式连接，一次TCP连接就可以连续请求资源
6.5-3
答案👉
1. 应用层：HTTP协议：WWW访问 ； DNS协议：域名解析
2. 传输层：TCP协议：HTTP提供可靠传输 ；UDP协议：DNS使用UDP传输
3. 网络层：IP协议：IP数据报传输，路由选择 ；ARP协议：找到默认网关IP的Mac地址，访问DNS和万维网；ICMP：提供差错检测和差错报告。
6.5-4
答案👉
6.5-5
答案👉
(1). 还用到了DNS协议用于解析域名的ip； DNS报文->UDP数据报->IP数据报->CSMA/CD帧传输(2).
t0->t1发生了什么？
- H1首先需要对域名解析，通过ARP找DNS的mac地址,ARP经过交换机时，记录H1的mac地址与端口
- DNS收到ARP请求，返回自己的mac地址给H1，数据报经过交换机，记录本地域名服务器的mac地址与端口
- H1获得DNS的mac，发送自己的域名解析请求给DNS服务器
- DNS解析，将ip返回给H1
- H1 获得IP ,与子网掩码相与，发现并非本网络ip，于是求助网关
- H1再次发送ARP去获取网关Mac地址
- 网关收到，返回自己的mac,数据报经过交换机，记录网关Mac与端口
- H1收到后，向网关发送http请求报文
(3)
2次，两次ARP广播的帧。
考点
- 计算机网络的分层结构
- 通信的基础概念
- 奈氏准则和香农定理
- 编码与调制
- 数据交换方式
- 物理层设备&传输介质
- 差错控制
- 流量控制
- 流量控制&可靠传输&滑动窗口
- 介质访问控制
- 局域网&广域网
- 链路层设备
- 路由选择算法
- IPv4分组
- IPv4地址与NAT转换
- 子网掩码&子网划分
- CIDR&路由聚合
- ARP、DHCP、ICMP协议
- 路由协议
- IP组播
- 移动IP
- 网络层设备
- UDP
- TCP报文段
- TCP连接管理
- 可靠传输+流量控制
- 拥塞控制
- 网络应用模型
- 域名解析
- 文件传输协议FTP
- 电子邮件系统及其相关协议
- WWW与HTTP协议
