计算机网络-题目

四川大学计算机网络课程重点题型2024

作业一

文件传输延迟

延迟：处理延迟，排队延迟，传输延迟Tra，传播延迟Pro
处理延迟：处理头部信息
排队延迟：在路由器等待
传输延迟Tra：路由器将分组推到链路
文件大小bit（1byte=8bit）/传输率bps（1Mbps=10^6bps）
传播延迟Pro：路程m/传播速度(m/s)

吞吐量：由最慢路径决定（=最小传输率）

作业二：应用层

电子邮件

用浏览器收发邮件用HTTP协议
邮件服务器互相发送用SMTP协议

HTTP协议传输Web页面

请求一个页面：首先花费1个RTT建立TCP连接，然后花费1个RTT和传输延迟传输HTML文件，再传输后面的数据，可能最后还要加上DNS查找的时间
持续连接则只需要建立1个TCP，否则每个对象还要重新建立TCP
流水线则后面的几个数据文件一共只要1个RTT+传输延迟，否则每个数据文件都需要1个RTT

DNS查询

迭代查询 iterative query：本地DNS服务器分别与主机，根服务器，顶级域服务器，权威服务器交互
递归查询 recursive query：由主机向本地服务器到根，顶级域，权威服务器再原路返回

综合题：端到端延迟，瓶颈链路

作业三：传输层

TCP报文段头部序号和确认号

序号：Seq；确认号：ACK
累积确认：响应的Seq等于请求的ACK，响应的ACK等于请求的Seq+数据长度
A->B: Seq=42, ACK=79, data长度=3
B->A: Seq=79, ACK=42+3=45, data长度=2

TCP拥塞控制 Tahoe和Reno

慢启动：cwd没达到阈值ssthresh，以+1，+2，+4的2的指数式增长，达到阈值后进入拥塞避免
拥塞避免：cwd达到阈值ssthresh，cwd每次只增长1
快速恢复：进入慢启动或拥塞避免
出现丢包事件：cwn立即变为1，阈值更新为原cwn的一半
出现3次ACK：Tahoe: cwn变为1；Reno: cwn减半或减半+3。阈值更新为原cwn的一半

回退N步GBN，选择重传SR，TCP传输协议

回退N步GBN：收到分组累积确认，窗口滑动，超时重发已发送但未收到确认的分组，共用一个定时器，接收方不保存失序分组
选择重传SR：每个分组单独确认，窗口滑动，每个分组有一个定时器，超时再重传，接收方保留乱序的分组
TCP传输：接收方返回失序分组，收到3次冗余ACK后发送方快速重传，接收方保留乱序的分组

综合题：拥塞控制，TCP传输，文件传输延迟

作业四：网络层

IP数据报分片

Dijkstra的算法

分配IP地址

作业五：链路层

综合题：传输延迟，分段，IP地址分配，收发Mac,IP地址