五、应用题(本大题共3小题,每小题7分,共21分)
48.题48图为TCP建立连接的过程示意图,假定主机A进程发送的起始数据段的起始号 为1000,主机B进程发送的数据段的起始号为3000,请说明三次握手过程及所使用的标志字段SYN、数据段序列号及应答号的变化情况。
题48图
答:三次握手情况如下:
在T1时刻,A向B发送请求建立连接段,将请求连接标志字段SYN置1,段序列号为1000. 在T2时刻,B接收到A发来的连接请求段后,发送应答段,将其中的SYN置1,应答号为1001,本段序列号为3000.
在T3时刻,A在接收到B发来的接受连接请求的段后,发出链接确认段,应答号为3001,表明B发来的3000号应答段已正确接收。
至此,连接建立成功,A、B分别开始发送数据段,序列号分别是1001和3001,应答号分别是3001和1001.
49.采用Go-back-N策略的顺序接收发送协议发送8个帧,编号为0~7,从0号开始发送。 当发送完3号帧后开始连续接收到0号帧和1号帧的确认帧,当发完6号帧后,发现2号帧的确认帧在计时器超时后未到达,需进行重发。其后发送接收过程正常。 请画出整个发送和接收过程的示意图。 答:
50.已知由6个路由器组成的通信子网如题50图所示,图中标注的数字为延迟(单位ms),请用Dijkstra算法计算A到D延迟最小的路径及相应延迟。(要求写出计算步骤)
题50图
答: