计算机网络—自顶向下设计第三版部分习题答案.doc

P64 8 (a) 由于每个用户需要十分之一的带宽，因此可以支持10个用户。 (b) p=0.1 13 14 a)“带宽时延”积＝（1e7/2.5e8）*1e6=40,000bit b)40000bit c)一条链路的带宽时延积就是这条链路上具有的比特数的最大值。 d)1e7/4e4=250m,比一个足球场的长度还长。 e)s/R 18 a)地球同步卫星距离地面3600km，因此该链路的传播时延＝3600e3/2.4e8=150ms b)150e-3×10e6=1,500,000 c)60×10e6＝6e8bit 20 a)将报文从源主机发送到第一个分组交换机的时间＝7.5e6/1.5e6=5s。由于使用存储转发机制，报文从源主机到目标主机的总时间＝5×3（跳）＝15s。 b)将第一个分组从源主机发送到第一个分组交换机的时间＝1.5e3/1.5e6=1ms. 第一个分组交换机完成接收第二个分组所需的时间＝第二个分组交换机完成接收第一个分组所需的时间＝2×1ms＝2ms。 c)目标主机收到第一个分组所需的时间＝1ms×3（跳）＝3ms，此后每1ms接收一个分组，因此完成接收5000个分组所需的时间＝3＋4999×1＝5002ms＝5.002s。可以看出采用分组传输所用的时间要少的多（几乎少1/3）。 d)缺点： (1)分组在目标侧必须按顺序排放； (2)报文分组产生了很多分组，由于不论包的大小如何，包头大小都是不变的，报文分组中包头子节的销耗会高于其它方式。 P170 12 在非流水线的HTTP持久连接中，客户机只能在接收到服务器发来的前一个响应后才能发出新的请求。在流水线的HTTP持久连接中，浏览器只要有需要就会发出请求，不需要等待服务器的响应信息。HTTP/1.1的默认模式使用了流水线方式的持久连接 P172 6 The total amount of time to get the IP address is RTT1 + RTT 2+ Λ + RTTn .Once the IP address is known, RTT0 elapses to set up the TCP connection and another RTT0 elapses to request and receive the small object. The total response time is 2RTT0 + RTT 1+ RTT2 + Λ + RTTn 7 a)RTT 1 + Λ + RTTn+2RTT0＋3×2RTT0＝8RTT0＋RTT 1 + Λ + RTTn b) RTT 1 + Λ + RTTn+2RTT0＋2RTT0＝4RTT0＋RTT 1 + Λ + RTTn c) RTT 1 + Λ + RTTn+2RTT0＋RTT0＝3RTT0＋RTT 1 + Λ + RTTn P287 6 P139 rdt3.0协议的发送方与rdt2.2协议的发送方的不同之处在于引入了超时机制.我们已经看到超时机制地引入增加了从发送方到接收方数据流中出现重复分组地可能性.然而,rdt2.2协议地接收方已经能够处理重复分组.(在rdt2.2中当接收方发送地ACK丢失时,发送方就会重传旧的数据.这时接收方就会接收到重复的分组.) 因此rdt3.0中的接收方同rdt2.2中的接收方相同. 14 在我们的解决方案中,发送方在接收到一对报文的ACK(seqnum和seqnum+1)后才开始发送下一对报文.数据分组携带有两bit的序列码.也就是说,游泳的序列号是0,1,2,3.ACK信息携带已经确认的数据分组的序列号.接收方和发送方的FSM由下图所示.注意发送状态记录:(1)当前对没有收到ACKs;(2)只收到seqnum的ACK或只收到seqnum+1的ACK.在本图中,我们假设seqnum由0起始,发送方已经发送第一对数据. 20 有232 = 4,294,967,296个可能的序列号. a) 序列号不会因报文数增加而有增量,而是随发送数据比特数量的增加而有增量.所以MSS(最大报文长度)的大小与问题无关.能够从A发送到B的文件的最大尺寸能被232 ≈ 4.19 Gbytes所描述. b) 报文数是: [232/1460]=2,941,758.每个报文增加66bytes的首部,所以总共增加了2,941,758×66＝194,156,028 bytes的首部.要传输的总比特数为232 +194,156,028 = 3,591×107 bits 因此使用10Mbps链路需要10×106=3,591秒=59分钟来传输文件. 27 P178 收到3个冗余ACK后，TCP将拥塞窗口减小一般，然后线性地增长。但是超时事件发生时，TCP发送方进入一个慢启动阶段，即