计算机网络第四版习题答案

计算机网络计算机网络 ( (第四版第四版) ) 习题答案习题答案 第 1 页 共 59 页 第 1 章 概述 1-3The perance of a client-server system is influenced by two network factors: the bandwidth of the network (how many bits/sec it can transport) and the latency (how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits high bandwidth and high latency. Then give an example of one with low bandwidth and low latency. 客户-服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多少位数据） 和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。请给出一个网络的例子， 它具有高带宽和高延迟。然后再给出另一个网络的例子，它具有低带宽和低延迟。 答：横贯大陆的光纤连接可以有很多千兆位/秒带宽， 但是由于光速度传送要越过数千公里，时 延将也高。 相反， 使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。 1-4Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for digitized voice traffic? 除了带宽和延迟以外， 针对数字化的语音流量， 想要让网络提供很好的服务质量，还需要哪个参 数？ 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式 表示。 实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 1-6A client-server system uses a satellite network, with the satellite at a height of 40,000 km. What is the best-case delay in response to a request? 一个客户－服务器系统使用了卫星网络，卫星的高度为 40000km。 在对一个请求进行响应的时候， 最佳情形下的延迟是什么？ 答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的 光速为300，000 公里/秒， 因此最佳的传播延迟为 160,000/300 ，000秒，约533 msec。 1-9A group of 2n - 1 routers are interconnected in a centralized binary tree, with a router at each tree node. Router i communicates with router j by sending a message to the root of the tree. The root then sends the message back down to j. Derive an approximate expression for the mean number of hops per message for large n, assuming that all router pairs are equally likely. 在一个集中式的二叉树上，有 2n-1个路由器相互连接起来；每个树节点上都有一个路由器。路由 第 2 页 共 59 页 器i为了与路由器 j进行通信，它要给树的根发送一条信息。然后树根将消息送下来给j。假设所有 的路由器都是等概率出现的，请推导出当n很大时每条消息的平均跳数的一个近似表达式。 答：这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。若在树中，根深度为 1，深度为n，从根到第n 层需要n-1跳，在该层的路由器为 0.50(50%) 。 从根到n-1 层的路径的路由器为0.25(25%) 和 n--2跳步。 因此，路径长度l 为： 或 表达式归约为l＝n－2，平均的路由器到路由器路径为 2n-4。 1-11 What are two reasons for using layered protocols? 请说出使用分层协议的两个理由？ 答： 通过协议分层可以把设计问题划分成较小的易于处理的片段。分层意味着某一层协议的改变 不会影响高层或低层的协议。 1-13 What is the principal difference between connectionless communication and connection-oriented communication? 在无连接通信和面向连接的通信二者之间，最主要的区别是什么？ 答：主要的区别有两条。 其一：面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求。只 有在连接成功建立之后，才能开始数据传输，这是第二阶段。接着，当数据传输完毕，必须释放 连接。而无连接通信没有这么多阶段，它直接进行数据传输。 其二：面向连接的通信具有数据的保序性， 而无连接的通信不能保证接收数据的顺序与发送数 据的顺序一致。 1-14 Two networks each provide reliable connection-oriented service. One of them offers a reliable byte stream and the other offers a reliable message stream. Are these identical? If so, why is the distinction made? If not, give an example of how they differ. 两个网络都可以提供可靠的面向连接的服务。其中一个提供可靠的字节流， 另一个提供可靠的报 第 3 页 共 59 页 文流。 这二者是否相同？如果你认为相同的话，为什么要有这样的区别？如果不相同，请给出一 个例子说明它们如何不同。 答：不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不做这样的跟踪。 例如， 一个进程向一条连接写了 1024 字节， 稍后又写了另外1024 字节。 那么接收方共读了2048 字节。对于报文流，接受方将得到两个报文。每个报文1024 字节。 而对于字节流，报文边界 不被识别。接收方把全部的 2048 个字节当作一个整体，在此已经体现不出原先有两个报文的事 实。 1-17 In some netwo