第十一章 计算机网络书后习题解答.doc

计算机网络书后习题解答 第六章习题 习题28：考虑在一条具有10毫秒来回路程时间的线路上采用慢启动拥塞控制而不发生网络拥塞情况下的效应。此时，接收窗口为24KB，且最大数据段长为2KB。请问，需要多长时间才能发送第一个完全窗口。 解题思路： 本题主要的考点在于传输层慢启动拥塞控制的原理。 慢启动拥塞控制算法使得传输层的发送方在每次向网络发送数据时都要考虑两个潜在的问题，即网络容量和接收方容量。为此，每个发送方都维持两个窗口，接收窗口和拥塞窗口。而发送方每次可以发送的字节数是由这两个窗口的最小值决定的。 当建立一条连接时，发送方要确定接收窗口的初始值和拥塞窗口的初始值。其中， 接收窗口初始值＝由接收方通过TCP头部的窗口域告知＝24KB（本题）； 拥塞窗口初始值＝1个TCP报文＝2KB（1个报文的长度）。 因为，拥塞窗口 接收窗口，所以，发送方将采用拥塞窗口规定的2KB开始发送数据。 有了上述的初始工作，就可以开始解题了。 解题如下： T=0，第1次发送，发送窗口＝拥塞窗口＝2KB（1个TCP报文），发送2KB； t=10毫秒，得到确认（题目中提示不发生网络拥塞），所以拥塞窗口变为＝4KB（2个TCP报文）； T=10毫秒，第2次发送，发送窗口＝4KB； t=20毫秒，得到确认，拥塞窗口变为8KB（4个TCP报文）； t=20毫秒，第3次发送，发送窗口＝8KB； t=30毫秒，得到确认，拥塞窗口变为16KB（8个TCP报文）； t=30毫秒，第4次发送，发送窗口＝16KB； t=40毫秒，得到确认，拥塞窗口变为32KB（8个TCP报文）； t=40毫秒，第5次发送，发送窗口＝MIN(拥塞窗口，接收窗口)＝24KB， 因此，需要40毫秒才能发送第一个完全窗口。 习题29：假设TCP的拥塞窗口被设置为18KB，并且发生了一个超时。如果接下来的4次传输全部成功的话，则窗口将是多大？假设最大数据段长度为1KB。 解题思路： 在TCP的慢启动拥塞控制算法中，除了使用慢启动的接收窗口和拥塞窗口外，还使用了第3个参数，阈值（常规情况下，初始值为64KB）。当发生超时时，阈值＝当前拥塞窗口值的一半，而拥塞窗口则重新＝1个最大TCP报文。 阈值的作用是，发送窗口 = 阈值，则发送窗口＝拥塞窗口以指数方式增长； 发送窗口 阈值，则发送窗口＝拥塞窗口以线性方式增长。 本题将先利用上面的分析，重新确定发生超时后，拥塞窗口和阈值的取值，然后再利用习题28的解题思路就可以完成了。 解答如下： 发生超时，则阈值＝发生超时时拥塞窗口值/2＝18KB/2＝9KB； 拥塞窗口＝1个TCP报文＝1KB。 重新发送， 发送窗口＝1KB，得到确认后拥塞窗口＝2KB； 发送窗口＝2KB，得到确认后拥塞窗口＝4KB； 发送窗口＝4KB，得到确认后拥塞窗口＝8KB； 发送窗口＝8KB，得到确认后拥塞窗口＝9KB； 则4次发送后，窗口＝8KB。 习题31：一台TCP机器在1Gbps的通道上使用65535字节的发送窗口，单程延迟时间等于10ms。请问可以得到的最大吞吐率是多少？线路效率是多少？ 解答如下： 先算发送一次的时间＝ 10ms × 2 ＝ 20 ms； 每20ms可以发送一个窗口大小的数据（包括确认），则每秒50个窗口。 最大吞吐率（在IP层上计算）： 65535×8×50 ＝ 26.214Mbps 线路的利用率： 26.214Mbps / 1Gbps ＝ 2.6% 习题32：一台主机在一条线路上发送1500字节的TCP净荷，其中最大分组生存期为120s，要想不让序号回绕，该线路的最快速度为多少？将TCP、IP和以太网的开销都考虑进去，假设以太网帧可以被连续发送。 解题思路：需要考虑的问题有： 重复TCP数据报文： 由于TCP中，是面向字节流的传送，即编号也是按照字节分发的，所以对于32位的序列号空间，有232个字节可以在一轮中被编号。 如果在120s的生存期内，由于发送速度太快使得需要回绕，则就会有相同编号的两个字节出现在网络中，继而引发网络问题。所以，在120s内，最大只能出现232个字节。 开销问题：在传输层，TCP固定头部＝20字节； 在网络层，IP头部＝20字节； 在数据链路层，以太网开销＝26个字节； 总开销＝66字节。 解答如下： 在120s内，最多只能出现232个字节； 在1s内，最多只能出现（232字节）/120字节； 本题中，一个TCP净荷长度为1500个字节，所以上述字节可以被分成23861个TCP净荷。 考虑到开销，则在1s内，共有23861个数据帧，而每个帧的长度为1566个字节； 所以，速度＝ 1566×8×23861 ＝ 299Mbps。 允许的最大速度是299Mbps，比这个