计算机网络
四川大学计算机网络课程重点题型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地址