计算机网络CH6习题解答.pdfVIP

计算机网络书后习题解答 北京邮电大学计算机学院 王小茹制作 Ch6 传输层 习题 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。 重新发送， 第1次， 发送窗口＝1KB，得到确认后拥塞窗口＝2KB ； 第2次， 发送窗口＝2KB ，得到确认后拥塞窗口＝4KB ； 第3次， 发送窗口＝4KB ，得到确认后拥塞窗口＝8KB； 第4次， 发送窗口＝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 字节的