ANDREW S. TANENBAUM
COMPUTER NETWORKS
FOURTH EDITION
PROBLEM SOLUTIONS
第 1 章 概述
1. 答:狗能携带21千兆字节或者168千兆位的数据。18 公里/小时的速度等于0.005
公里/秒,走过x公里的时间为x / 0.005 = 200x秒, 产生的数据传输速度为168/200x Gbps
或者840 /x Mbps。因此,与通信线路相比较,若x<5.6 公里,狗有更高的速度。
2. 使用局域网模型可以容易地增加节点。如果局域网只是一条长的电缆,且不会因
个别的失效而崩溃( 例如采用镜像服务器)的情况下,使用局域网模型会更便宜。使用局
域网可提供更多的计算能力和更好交互式接口。
3. 答:横贯大陆的光纤连接可以有很多千兆位/秒带宽, 但是由于光速度传送要越过
数千公里,时延将也高。相反,使用56 kbps调制解调器呼叫在同一大楼内的计算机则有
低带宽和较低的时延。
4. 声音的传输需要相应的固定时间,因此网络时隙数量是很重要的。传输时间可以
用标准偏差方式表示。 实际上,短延迟但是大变化性比更长的延迟和低变化性更糟。
5. 答:不,传送.速度为200,000 公里/秒或200米/ 微秒。信号在10微秒中传送了2千
米,每个交换机相当于增加额外的2 公里电缆。 如果客户和服务器之间的距离为5000
公里,平均通过50个交换机给那些总道路只增加100 公里,只是2%。 因此,交换延迟不
是这些情形中的主要因素。
6. 答:由于请求和应答都必须通过卫星,因此传输总路径长度为160,000千米。在空
气和真空中的光速为300,000 公里/秒, 因此最佳的传播延迟为160,000/300,000秒,约
533 msec。
7. 显而易见,在这里没有正确的独立的答案。但下列问题好像相关:目前的系统有
它的很多惯性(检测和平衡)。 当新的团体掌握权力的时候,这惯性可保持法律、经济和
社会制度的稳定。 此外,很多人对社会问题没有真的知道事情的真相,但却具有很强烈
的、引起争论的意见。 将不允许讲道理的观点写进法律也许不合适。还必须考虑某些专
业组织有影响的宣传活动。另一主要问题是安全。黑客可能侵入系统和伪造结果。
8. 答:将路由器称为A,B,C,D 和E.:则有10条可能的线路;AB, AC, AD, AE,
BC, BD, BE, CD, CE,和DE。 每条线路有4 种可能性(3 速度或者不是线路),这样,拓扑的
总数为4
10
= 1,048,576。
检查每个拓扑需要100 ms,全部检查总共需要104,857. 6秒,或者稍微超过29个小
时。
9. 答:
这意味着,从路由器到路由器的路径长度相当于路由器到根的两倍。 若在树中,根
深度为1,深度为n,从根到第n层需要n-1跳,在该层的路由器为0.50。
从根到n-1 层的路径有router的0.25和n
-
-2跳步。 因此,路径长度l为:
或
This expression reduces to l
=
n
-
2,The mean router-router 路径为2n-4。
10. 区分n-2 事件。 事件1到n由主机成功地、没有冲突地使用这条信道的事件组
成。 这些可能性的事件的概率为p(1-p)
n-1
。事件n+1是一个空闲的信道,其概率为
(1- p)
n
。事件n+2是一个冲突。由于事件n+2互斥,它们可能发生的事件必须统一合
计。 冲突的可能性等于那些小部分的槽的浪费,只是
11. 答:通过协议分层可以把设计问题划分成较小的易于处理的片段。分层意味着某
一层的协议的改变不会影响高层或低层的协议。
12. 答:不.,在ISO 协议模型中,物理通讯只在最低的层里进行,不在每个层里。
13. 无连接通信和面向连接通信的最主要区别是什么?
答:主要的区别有两条。
其一:面向连接通信分为三个阶段,第一是建立连接,在此阶段,发出一个建立连
接的请求。只有在连接成功建立之后,才能开始数据传输,这是第二阶段。接着,当数
据传输完毕,必须释放连接。而无连接通信没有这么多阶段,它直接进行数据传输。
其二:面向连接的通信具有数据的保序性, 而无连接的通信不能保证接收数据的顺
序与发送数据的顺序一致。
14. 答:不相同。在报文流中,网络保持对报文边界的跟踪;而在字节流中,网络不
做这样的跟踪。例如,一个进程向一条连接写了1024 字节,稍后又写了另外1024 字节。
那么接收方共读了2048 字节。对于报文流,接受方将得到两个报文。每个报文1024 字
节。 而对于字节流,报文边界不被识别。接收方把全部的2048 个字节当作一个整体,在
此已经体现不出原先有两个报文的事实。
15. 答:协商就是要让双方就在通信期间将使用的某些参数或数值达成一致。最大分
组长度就是一个例子。
16. 服务是由k层向k+1层提供的。服务必须由下层k提供,即,对层k的服务是由k-
1层提供的。
17. The probability, Pk , of a frame requiring exactly k transmissions is the probability
of the first k-1 attempts failing, p
k-1
, times the probability of the k-th transmission succeeding,
(1-p) . The mean number of transmission is then
just
18. OSI 的哪一层分别处理以下问题?
把传输的比特流划分为帧——数据链路层
决定使用哪条路径通过子网——网络层.
19. 答:帧封装包。 当一个包到达数据链路层时,整个数据包,包括包头、数据及全
部内容,都用作帧的数据区。或者说,将整个包放进一个信封(帧)里面,( 如果能装入的
话)。
20. 一个有n 层协议的系统,应用层生成长度为m 字节的报文,在每层都加上h 字节
报头,那么网络带宽中有多大百分比是在传输各层报头?
hn/(hn+m)*100%
[注意:题中已说明每层都要附加报头,不要考虑实际的OSI 或者TCP/IP 协议]
21. 相似点:都是独立的协议栈的概念;层的功能也大体相似。
不同点:OSI更好的区分了服务、接口和协议的概念,因此比TCP/IP具有更好的隐藏
性,能够比较容易的进行替换;OSI是先有的模型的概念,然后再进行协议的实现,而
TCP/IP是先有协议,然后建立描述该协议的模型;层次数量有差别;TCP/IP 没有会话层
和表示层,OSI不支持网络互连。OSI在网络层支持无连接和面向连接的通信,而在传输
层仅有面向连接的通信,而TCP/IP在网络层仅有一种通信模式(无连接),但在传输层
支持两种模式。
22. TCP 是面向连接的,而UDP 是一种数据报服务。
23. 如果3 枚炸弹炸毁与右上角那2个节点连接的3 个节点,可将那2个节点与其余的
节点拆开。系统能禁得住任何两个节点的损失。
24. Doubling every 18 months means a factor of four gain in 3 years. In 9 years,
the gain is then 43 or 64, leading to 6.4 billion hosts. My intuition says that is
much too conservative, since by then probably every television in the world
and possibly billions of other appliances will be on home LANs connected to
the Internet. The average person in the developed world may have dozens of
Internet hosts by then.
25. 如果网络容易丢失分组,那么对每一个分组逐一进行确认较好,此时仅重传丢失
的分组。而在另一方面,如果网络高度可靠,那么在不发差错的情况下,仅在整个文件
传送的结尾发送一次确认,从而减少了确认的次数,节省了带宽;不过,即使有单个分
组丢失,也需要重传整个文件。
26. Small, fixed-length cells can be routed through switches quickly, and completely
in hardware. Small, fixed-size cells also make it easier to build hardware that handles many
cells in parallel. Also, they do not block transmission lines for very long, making it easier to
provide quality-of-service guarantees.
27. The speed of light in coax is about 200,000 km/sec, which is 200 meters/sec.
At 10 Mbps, it takes 0.1 sec to transmit a bit. Thus, the bit lasts 0.1 sec in
time, during which it propagates 20 meters. Thus, a bit is 20 meters long
here.
28. The image is 1024 768 3 bytes or 2,359,296 bytes. This is 18,874,368
bits. At 56,000 bits/sec, it takes about 337.042 sec. At 1,000,000 bits/sec, it
takes about 18.874 sec. At 10,000,000 bits/sec, it takes about 1.887 sec. At
100,000,000 bits/sec, it takes about 0.189 sec.
29. Think about the hidden terminal problem. Imagine a wireless network of five
stations, A through E, such that each one is in range of only its immediate
neighbors. Then A can talk to B at the same time D is talking to E. Wireless networks have
potential parallelism, and in this way differ from Ethernet.
30. One disadvantage is security. Every random delivery man who happens to be
in the building can listen in on the network. Another disadvantage is reliability.
Wireless networks make lots of errors. A third potential problem is battery
life, since most wireless devices tend to be mobile.
31. 优点1:如果每个人都使用标准,那么每个人都可以与其他任何人交流;优点2:
广泛使用标准将导致规模经济,比如生产大规模集成电路芯片。缺点1:为了取得标准化
所需要的政治妥协经常会导致差的标准;缺点2:一旦标准被广泛采用了,要对它再做改
变就会非常困难,即使发现了新的更好的技术或方法,也难以替换。
32. 具有国际标准的系统的例子包括CD 播放器和CD 盘片,随声听和录音磁带,照相