内容发布更新时间 : 2024/11/5 21:53:49星期一 下面是文章的全部内容请认真阅读。
ANDREW S. TANENBAUM 秒，约 533 msec。 ------COMPUTER NETWORKS FOURTH EDITION PROBLEM SOLUTIONS 8. A collection of five routers is to be connected in a point-to-point subnet. Collected and Modified By YanZhenXing, Mail To:zxyan@ecnu.cn Between each pair of routers, the designers may put a high-speed line, a Classify: EàEasy, MàMiddle, HàHard，DàDelete Green: Important Red: Master Blue: VI Others:Know Grey: Unnecessary Chapter 1 IntroductionProblems 2. An alternative to a LAN is simply a big timesharing system with terminals for all users. Give two advantages of a client-server system using a LAN.(M) 使用局域网模型可以容易地增加节点。 如果局域网只是一条长的电缆，且不会因个别的失效而崩溃( 服务 器)的情况下，使用局域网模型会更便宜。 使用局域网可提供更多的计算能力和更好交互式接口。 3. The performance 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.(E) 横贯大陆的光纤连接可以有很多千兆位/秒带宽， 但是由于光速度传送要越过数 千公里，时延将也高。 相反，使用 56 kbps 调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的 时延。 4. Besides 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?(M) 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以 用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 6. A 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?(E) 由于请求和应答都必须通过卫星，因此传输总路径长度为 160,000 千米。在空气 和真空中的光速为 300，000 公里/秒， 因此最佳的传播延迟为 160,000/300，000
例如采用镜像medium-speed line, a low-speed line, or no line. If it takes 100 ms of computer time 13. What is the principal difference between connectionless communication and to generate and inspect each topology, how long will it take to inspect all of
connection-oriented communication?(E)
them?(E)
将路由器称为 A，B，C，D 和 E. 则有 10 条可能的线路；AB, AC, AD, AE, BC, BD, BE, CD, CE,和 DE 每条线路有 4 410 = 1,048,576。
检查每个拓扑需要 100 ms，全部检查总共需要 104,857. 6 秒，或者稍微超过 29 个小时。
9. A 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.(H)
这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。 若在树中，
根深度为 1，深度为 n，从根到第 n 层需要 n-1 跳，在该层的路由器为 0.50。 从根到 n-1 层的路径有 router 的 0.25 和 n--2 跳步。 为：
l = 0.5*(n-1)+0.25*(n-2)+0.125*(n-3)…… 结果化简为 l＝n－2，平均路由路径为 2n-4。
10. A disadvantage of a broadcast subnet is the capacity wasted when multiple hosts attempt to access the channel at the same time. As a simplistic example,
suppose that time is divided into discrete slots, with each of the n hosts attempting to use the channel with probability p during each slot. What fraction of the slots are wasted due to collisions?(H) 区分 n-2 事件。 事件 1 到 n 由主机成功地、没有冲突地使用这条信道的事件组 成。 这些可能性的事件的概率为 p(1－p)n-1。事件 n+1 是一个空闲的信道，其概率 为(1- p)n。事件 n+2 是一个冲突。由于事件 n+2 互斥，它们可能发生的事件必须统
一合计。 冲突的可能性等于那些小部分的槽的浪费，只是 1－ np(1－p)n-1－ (1－p)n
11. What are two reasons for using layered protocols?(M) 通过协议分层可以把设计问题划分成较小的易于处理的片段 分层意味着某一层的协议的改变不会影响高层或低层的协议
因此，路径长度 l
种可能性(3
速度或者不是线路)，拓扑的总数为
连接的请求。第二阶段，只有在连接成功建立之后，保持连接状态，才能开始数据
主要的区别有两条。 17. In some networks, the data link layer handles transmission errors by
其一：面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立 requesting damaged frames to be retransmitted. If the probability of a frame's being
传输。第三阶段，当数据传输完毕，必须释放连接。而无连接通信没有这么多阶段，
它直接进行数据传输。 其二：面向连接的通信具有数据的保序性， 而无连接的通信不能保证接收数据的
顺序与发送数据的顺序一致。 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.(E)
不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不做这 样的跟踪。例如，一个进程向一条连接写了 1024 字节，稍后又写了另外 1024 字节。 那么接收方共读了 2048 字节。对于报文流，接受方将得到两个报文。每个报文 1024
字节。 而对于字节流，报文边界不被识别。接收方把全部的 2048 个字节当作一个
整体，在此已经体现不出原先有两个报文的事实。 15. What does ''negotiation'' mean when discussing network protocols? Give an example.(E)
协商就是要让双方就在通信期间将使用的某些参数或数值达成一致。最大分组长 度就是一个例子。
16. In Fig. 1-19, a service is shown. Are any other services implicit in this figure? If so, where? If not, why not?(E)
服务是由 k 层向 k＋1 层提供的。
服务必须由下层 k 提供，即，对层 k 的服务是由 k- 1 层提供的。
damaged is p, what is the mean number of transmissions required to send a frame? 21. List two ways in which the OSI reference model and the TCP/IP reference Assume that acknowledgements are never lost.(M) model are the same. Now list two ways in which they differ.（M）
k-1
假设某帧传到第 k 次才传输成功，起初 k-1 次传输皆尝试失败，概率为 p ,相似点：都是独立的协议栈的概念；层的功能也大体相似。 第 k
不同点：OSI 更好的区分了服务、接口和协议的概念，因此比 TCP/IP 具有更好
次传输成功，概率为(1-p) ，则发送一帧成功的平均传输次数为：
的
隐藏性，能够比较容易的进行替换；OSI 是先有的模型的概念，然后再进行协议的
实现，而 TCP/IP 是先有协议，然后建立描述该协议的模型；层次数量有差别；
1. Which of the OSI layers handles each of the following: TCP/IP a. (a) Dividing the transmitted bit stream into frames. 没有会话层和表示层，OSI 不支持网络互连。OSI 在网络层支持无连接和面向连接
的通信，而在传输层仅有面向连接的通信，而 TCP/IP 在网络层仅有一种通信模式b. (b) Determining which route through the subnet to use.（E）
（无 把传输的比特流划分为帧——数据链路层
连接），但在传输层支持两种模式。
决定使用哪条路径通过子网——网络层.
22. What is the main difference between TCP and UDP?（E）
19. If the unit exchanged at the data link level is called a frame and the unit
TCP 是面向连接的，而 UDP 是一种数据报服务。 exchanged at the network level is called a packet, do frames encapsulate packets or
25. When a file is transferred between two computers, two acknowledgement do packets encapsulate frames? Explain your answer.（E）
帧封装包。 当一个包到达数据链路层时，整个数据包，包括包头、数据及全部strategies are possible. In the first one, the file is chopped up into packets, which are
individually acknowledged by the receiver, but the file transfer as a whole is not 内
acknowledged. In the second one, the packets are not acknowledged individually,
容，都用作帧的数据区。或者说，将整个包放进一个信封(帧)里面，( 如果能
but the entire file is acknowledged when it arrives. Discuss these two approaches.
装入的
（E）
话)。
- 2 -