习题参考解答(华蓓)选读.doc

习题参考解答 第一章 1. 使用分层协议的两点理由：1）简化系统的设计与实现；2）易于系统升级和维护。 2. （1）数据链路层；（2）网络层；（3）传输层。 3. 用于每个消息的额外传输开销为 hn 个字节，用百分比表示为 hn/(M+hn)。 4. 相同点：1）都基于分层协议；2）功能划分类似，都有网络层、传输层和应用层。 不同点：1）层次不同，TCP/IP没有会话层和表示层；2）OSI参考模型通用性好，而TCP/IP参考模型只能用来描述TCP/IP协议栈。 第二章 1. Smax = 2H×log 2 N = 2×6×log 2 4 = 24Mbps 2. （1）20dB的信噪比意味着：S/N = 102 = 100 由香农定理得到最大数据速率为：C = H×log 2 ( 1 + S/N ) = 3×log 2101 ≈ 19.975Kbps。 （2）如果在信道上传输二电平信号，由奈奎斯特定理可得到最大数据速率为： Smax = 2H×log 2 N = 2×3×log 2 2 = 6Kbps 3. 由H×log 2 ( 1 + S/N ) ≥ 1.544Mbps，H = 50KHz可以得到：S/N ≈ 230-1，约为93dB。 4. 设线路带宽为 x MB/s，则有：1 + 0.5/x = 2 + 0.4/x，于是：x = 0.1MB/s。传输延时不影响问题的答案。 5. 修正：此题问欲使用该协议传输一百万个字节，分组数据长度选用哪个值最佳。 若分组数据长度为1000字节，则共有1000个包，分组头部开销总共是100×1000 =100000字节。丢失一个包就丢失数据1000字节，因而，分组开销 + 丢失字节 = 101000字节。 若分组数据长度为5000字节，共有200个包，分组开销 + 丢失字节 = 100×200 + 5000 = 25000字节。 若分组数据长度为10000字节，共有100个包，分组开销 + 丢失字节 = 100×100 + 10000 = 20000字节。 若分组数据长度为20000字节，共有50个包，分组开销 + 丢失字节 = 100×50 + 20000 = 25000字节。 所以，分组数据长度选10000字节最佳。 6. 7. 比特串1001 1111 0001 0001的4B/5B编码为10011 11101 01001 01001. 8. 4000×10 + 400×9 = 43600Hz = 43.6KHz 9．端系统用户从长为193比特的帧中得到7×24 = 168比特数据，因而T1线路传输数据的开销率为：25/193=13%。 10．(1) 2× (104 bit /107 b/s + 20μs) = 2040μs (2) 104 bit /107 b/s + 20μs + 5000 bit /107 b/s + 20μs = 1540μs 11. 4× (5000 bit /107 b/s + 20μs) = 2080μs 12. 在电路交换网中，在 t = s时电路建立起来；在 t = s + x/b 时最后一比特从发送方发出；在t = s + x/b + kd 时最后一比特到达接收方。 在分组交换网中，在 t = x/b 时最后一比特从发送方发出。现在考虑最后一个分组的转发（因为最后一个分组到达接收方就意味着消息传输结束），该分组被中间路由器转发（k-1）次，每次转发需要时间 p/b。所以，总的延迟时间为：t = x/b + d + (k-1) (p/b + d)。为使 x/b + d + (k-1) (p/b + d) s + x/b + kd，应有：s (k-1) p/b。 第三章 1．链路上传输的比特序列为：110101111100101111101010111110110，加下划线的为填充的比特。去掉填充比特之后的比特序列为：1101011111101111101011111110。 2．（1）当发生一比特错时，出错比特所在行、列的奇偶校验均出错，从而可以定位出错比特的位置。将这一位取反，就能纠正错误。 （2）当发生2比特错误时，若这两个出错位不在同一行或同一列，则出错位所在行和列的校验位均能检测出错误。最坏情况出现在两个出错位处于同一行或一列，若处于同一行，则它们的列校验会发现错误；若处于同一列，则它们的行校验会发现错误。可见，二维奇偶校验能够检测所有的2比特错误。由于在最坏情况下只有行或列校验发现错误，无法定位错误，所以不能纠正任意的2比特错误。当发生3比特错误时，最坏情况出现在图（a）所示的情形，