15-16jsjwl(双语)习题课).pptVIP

计算机网络技术（双语）习题课 习题一：分组交换时延 T2-42 T2-43 习题二：曼彻斯特和差分曼彻斯特编码 T4-17,18 循环冗余码 T3-15 习题三：信道利用率 T3-17 T4-21 发送窗口 T3-31 习题四：最短路径 T41 习题五：三次握手 T51 习题补充：1 2 3 T32 T3-29 5 6 7 习题内容安排 第一章 概述 第二章 物理层 第三章 数据链路层 第四章 局域网 第五章 广域网 第六章 网络互联 第七章 运输层 第八章 应用层 第九章 计算机网络安全 英文2－43 Suppose that x bits of user data are to be transmitted over a k-hop path in a packet-switched network（分组交换网） as a series of packets, each containing p data bits and h header bits, with x ? p + h. The bit rate（数据率） of the lines is b bps and the propagation delay（传播时延） is negligible（忽略）. What value of p minimizes（最小） the total delay（总时延）? 解答： 所需的分组总数是 ， 因此总的数据加上头信息交通量为 位。 源端发送这些位需要时间为 。 中间的路由器重传最后一个分组所花的总时间为 ， 因此我们得到总的延迟为： 对该函数求p的导数，得到 令其等于0可得到： 因为p0，所以 即 时能使总的延迟最小。 英文T4-17 Sketch the Manchester endoding and the differential Manchester endoding for the bit stream:0001110101 T1速率 是北美使用的系统，T1一次群的数据率是1.544Mb/s。其中，共24个话路。每个话路的采样脉冲用7bit编码，然后加上1位信令码元，因此一个话路也是占8个bit。帧同步码是在24路的编码之后再加上1bit，这样每帧共193bit。 英文3－31 Consider an error-free(无差错) 64-kbps satellite channel used to send 512-byte data frames in one direction（半双工）, with very short acknowledgements（确认帧） coming back the other way. What is the maximum throughput（最大吞吐量） for window sizes of 1,7,15,127?The earth-satellite propagation time（传播时延） is 270 msec. 答： maximum throughput（最大吞吐量），即保持通道不空, t发送≥t总。 发送一帧的时间为512-byte/ 64-kbps =64ms，设窗口数为Y 个，则t发送＝ 64 ×Yms 使用卫星信道端到端的传输延迟为270ms，本题半双工时，发 送一帧成功的周期等于270ms ＋ 270ms＋ 64ms＝ 604ms。 则有64 ×Yms ≥ 604ms ，求得Y≥604/64＝9.4375。 对于窗口值1，每604ms 发送512-byte =4096 位， 吞吐率为4096/0.604=6.8kb/s。 对于窗口值7，吞吐率为4096*7/0.604=47.5kb/s。 对于窗口值超过9（包括15、127），吞吐率达到最大值，即64kb/s。 5-01、试从多个方面比较虚电路和数据报这两种服 务的优缺点。 答案: