一、习题
1.两台计算机的数据链路层采用滑动窗口机制，用64kb/s的卫星信道传输长度为1024比特的数据帧，信道的单向传播延迟为256ms。应答帧和数据帧帧头的开销忽略不计。回答下列问题：
（1）计算使用停止-等待协议时信道利用率。
（2）计算使用发送窗口为7时Go-Back-N协议的信道利用率。
（3）为使信道利用率达到最大,使用Go-Back-N协议时帧头中序号字段至少为多少比特?
（4）为避免无谓的重传，滑动窗口协议的超时重发计时器至少为多少?
2.甲乙双方均采用后退N帧协议(GBN)进行持续的双向数据传输，且双方始终采用捎带确认，帧长均为1000B。Sx,y和Rx,y分别表示甲方和乙方发送的数据帧，其中，x是发送序号；y是确认序号(表示希望接收对方的下一帧序号)；数据帧的发送序号和确认序号字段均为3比特。信道传输速率为100Mb/s，RTT=0.96ms。图7-1给出了甲方发送数据帧和接收数据帧的两种场景。图中t0为初始时刻，此时甲方的发送和确认序号均为0，t1时刻甲方有足够多的数据待发送。
图7-1 习题2图
请回答下列问题：
（1）对于图7-1(a)，t0时刻到t1时刻期间，甲方可以断定乙方已正确接收的数据帧数是多少?正确接收的是哪几个帧(请用Sx,y形式给出)?
（2）对于图7-1(a)，从t1时刻起，甲方在不出现超时且未收到乙方新的数据帧之前，最多还可以发送多少个数据帧?其中,第一个帧和最后一个帧分别是哪个(请用Sx,y形式给出)?
（3）对于图7-1(b)，从t1时刻起，甲方在不出现新的超时且未收到乙方新的数据帧之前，需要重发多少个数据帧?重发的第一个帧是哪个(请用Sx,y形式给出)?
（4）甲方可以达到的最大信道利用率是多少?
3.假设图7-2中的H3访问Web服务器S时,S为新建的TCP连接分配了20KB(K=1024)的接收缓存，最大段长度MSS=1KB，平均往返时间RTT=200ms。H3建立连接时的初始序号为100，且持续以MSS大小的段向S发送数据，拥塞窗口初始阈值为32KB；S对收到的每个段进行确认,并通告新的接收窗口。假定TCP连接建立完成后,服务器S的TCP接收缓存仅有数据存入而无数据取出。
图7-2 习题3图
请回答下列问题：
（1）在TCP连接建立过程中，H3收到的服务器S发送过来的“第二次握手”TCP段的SYN和ACK标志位的值分别是多少？确认序号是多少?
（2）H3收到的第8个确认段所通告的接收窗口是多少? 此时H3的拥塞窗口变为多少? H3的发送窗口变为多少?
（3）当H3的发送窗口等于0时，下一个待发送的数据段序号是多少？H3从发送第一个数据段到发送窗口等于0时刻为止，平均数据传输速率是多少(忽略段的传输延时)?
（4）若H3与S之间通信已经结束，在t时刻H3请求断开该连接，则从t时刻起，S释放该连接的最短时间是多少?