赞
踩
本书为计算机网络(第五版)Andrew S. Tanenbaum、David J. Wetherall著 ;严伟 潘爱民 译 习题为课堂作业
11、考虑从主机崩溃中恢复的问题。如果写操作和发送确认之间的间隔可以设置得相对非常小,那么,为了使协议失败的概率最小,试问两种最佳的发送端-接收端策略是什么?
解:即崩溃发生在写与确认操作之前或之后。发送端在前者情况下,没有收到确认将会重传,而后者没有影响。接收端都没有任何影响。
13、讨论信用协议与滑动窗口协议的优缺点。
解:滑动窗口更简单,只有一组参数(窗口边缘)可以管理。此外,窗口大小增加或减少的问题也不会发生,即使分段到达的顺序是错误的。然而,信用协议更灵活,允许对缓冲进行动态管理,允许独立于确认。
19、UDP 和TCP 在传递消息时,都使用了端口号来标识接收方实体。请给出两个理由说明为什么这两个协议要发明一个新的抽象ID (端口号),而不用进程ID ?在设计这两个协议的时候,进程ID 早己经存在。
解:这里有三个原因。首先,进程ID是OS特定的,使用进程ID会使这些协议依赖于OS(所以不同的主机是有不同的进程ID)。第二,单个进程可以建立多个通信渠道。第三,让进程监听众所周知的端口很容易,但well-know的进程ID是不可能的。
20、一些RPC 实现为客户端提供了一个选项,使用实现在UDP 之上的RPC 还是使用实现在TCP 之上的RPC 。试问在什么样的条件下,客户端更喜欢使用基于UDP 的RPC?在什么条件下,他或许更喜欢使用基于TCP 的RPC?
解:如果操作是幂等的,并且所有参数或结果的长度都足够小,可以容纳在单个UDP数据包中,则客户端将在UDP上使用RPC。另一方面,如果参数或结果很大,或者操作不是幂等的,他将使用基于TCP 的RPC。
23、数据报的分段和重组机制由IP 来处理,对于TCP 不可见。试问,这是否意味着TCP不用担心数据错序到达的问题?
解:即使每个数据报都完好无损地到达,数据报也有可能以错误的顺序到达,因此TCP必须准备好适当地重新组装消息的各个部分。
25、试问有可能将RTP 代码放到操作系统内核中,与UDP 代码放在一起吗?请解释你的答案。
解:当然。调用者必须提供所有所需的信息,但是RTP没有理由不能在内核中,就像UDP一样。
26、主机l 上的一个进程己经被分配了端口p ,主机2 上的一个进程也己经被分配了端口q,试问这两个端口之间有可能同时存在两个或者多个TCP 连接吗?
解:不能。连接仅由其套接字标识。因此,(1,p)-(2,q)是这两个端口之间唯一可能的连接。
27、在TCPP头格式中,我们看到除了32 位的确认号字段外,在第四个字还有一个ACK 标志位。试问这个标志位有额外的意义吗?为什么有?或者为什么没有?
解:ack位用于判断是否使用32位字段。但如果没有,则必须始终使用32位字段,如果有必要的话,必须确认已经确认的字节。简而言之,对于正常的数据通信来说,它并不是绝对必要的。然而,它在连接建立过程中起着至关重要的作用,在三次握手的第二条和第三条消息中使用它。
28、TCP 段的最大有效载荷为65 495 字节。试问为什么选择如此奇怪的数值?
解:整个TCP段必须适合于IP数据包的65515字节有效负载字段(IP头为20字节)。由于tcp报头至少为20个字节,因此只剩下65 495个字节用于TCP数据。
30、请考虑在一条往返时间为10 毫秒的无拥塞线路上使用慢速启动算法的效果。接收窗口为24 KB,最大段长为2 KB。试问需要多长时间才能首次发送满窗口的数据?
解:第一个是2k,随后每隔一个10ms变成4,8,16,下一个原本应该是32k,但因为窗口限制是24k,所以在40ms 后将按照min{24,32}=24KB 发送数据。
31、假设TCP 的拥塞窗口被设置为18 KB,并且发生了超时。如果接下来的4 次突发传输全部成功,试问拥塞窗口将达到多大?假设最大段长为1 KB 。
解:由于发生了超时,下一次传输将是1 个最大报文段,然后是2 个、4 个、8 个最大报文段,所以在4 次突发量传输后,拥塞窗口将是8K 字节。
32、如果TCP 往返时间RTT 的当前值是30 毫秒,紧接着分别在26 、32 、24 毫秒确认到达,那么,若使用Jacobson 算法,试问新的RTT 估计值为多少?请使用α = 0.9 。
解:公式为:SRTT =αSRTT + (1 一α) R。新的值分别为29.6, 29.84, 29.256ms。
33、一台TCP 机器正在通过一条1 Gbps 的信道发送满窗口的65 535 字节数据,该信道的单向延迟为10 毫秒。试问可以达到的最大吞吐量是多少?线路的效率是多少?
解:每20毫秒可以发送一个窗口。这提供了50个窗口/秒,最大数据速率约为330万字节/秒。线路效率为26.4 mbps/1000 mbps,即2.6%。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。