计算机网络第四版答案

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 速度或者不是线路)，这样，拓扑的总数为410

= 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 transmiss ion 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 盘片，随声听和录音磁带，照相机和35mm 胶卷等。缺乏国际标准的领域包括合适录像机和录像带（美国是NTSC VHS，欧洲是PAL），手提电话，电灯和灯泡（不同的国家使用不同的电压），影印机和纸（美国为8.5*11 英寸，其他地方为A4）等。

2 章物理层

1.

答；本题是求周期性函数的傅立叶系数。而题面中所给出的为信号在一个周期内的解析式。

即；

V b/s。因此最大数

2. 答：无噪声信道最大数据传输率公式：最大数据传输率=2Hlog

2

据传输率决定于每次采样所产生的比特数，如果每次采样产生16bits，那么数据传输率可达128kbps；如果每次采样产生1024bits，那么可达8.2Mbps。注意这是对无噪声信道而言的，实际信道总是有噪声的，其最大数据传输率由香农定律给出。

3. 答：采样频率12MHz，每次采样2bit，总的数据率为24Mbps。

4. 答：信噪比为20 dB 即 S/N = 100.由于 log2101≈6.658，由香农定理，该信道的信道容量为3log

(1 +100) =19.98kbps。

2

又根据乃奎斯特定理，发送二进制信号的3kHz 信道的最大数据传输速率为

2=6 kbps。

2*3 log

2

所以可以取得的最大数据传输速率为6kbps。

5. 答：为发送T1 信号，我们需要

所以，在50kHz 线路上使用T1 载波需要93dB 的信噪比。

6. 答：无源星没有电子器件，来自一条光纤的光照亮若干其他光纤。有源中继器把光信号转换成电信号以作进一步的处理。

7. 答：

因此，在0.1的频段中可以有30THz。

8. 答：数据速率为480×640×24×60bps，即442Mbps。

需要442Mbps 的带宽，对应的波长范围是。

9. 答：奈奎斯特定理是一个数学性质，不涉及技术处理。该定理说，如果你有一个函数，它的傅立叶频谱不包含高于f 的正弦和余弦，那么以2 f 的频率采样该函数，那么你就可以获取该函数所包含的全部信息。因此奈奎斯特定理适用于所有介质。

10. 答：3 个波段的频率范围大约相等，根据公式

小的波段⊿也小，才能保持⊿f 大约相等。

顺便指出，3 个带宽大致相同的事实是所使用的硅的种类的一个碰巧的特性反映。

11. 答：

12. 答：1GHz 微波的波长是30cm。如果一个波比另一个波多行进15cm，那么它们到达

时将180异相。显然，答案与链路长度是50km 的事实无关。

13. 答：

If the beam is off by 1 mm at the end, it misses the detector. This amounts to a triangle with base 100 m and height 0.001 m. The angle is one whose tangent is thus 0.00001. This angle is about 0.00057 degrees.

14. With 66/6 or 11 satellites per necklace, every 90 minutes 11 satellites pass overhead. This means there is a transit every 491 seconds. Thus, there will be a handoff about every 8 minutes and 11 seconds.

15. The satellite moves from being directly overhead toward the southern horizon, with a maximum excursion from the vertical of 2 . It takes 24 hours to go from directly overhead to maximum excursion and then back.

16. The number of area codes was 8×2×10, which is 160. The number of prefixes was 8×8 ×10, or 640. Thus, the number of end offices was limited to 102,400. This limit is not a problem.

17. With a 10-digit telephone number, there could be 1010 numbers, although many of the area codes are illegal, such as 000. However, a much tighter limit is given by the number of end offices. There are 22,000 end offices, each with a maximum of 10,000 lines. This gives a maximum of 220 million telephones. There is simply no place to connect more of them. This could never be achieved in practice because some end offices are not full. An end office in a small town in Wyoming may not have 10,000 customers near it, so those lines are wasted.

18. 答：每部电话每小时做0.5 次通话，每次通话6 分钟。因此一部电话每小时占用一条电路3 分钟，60/3=20，即20 部电话可共享一条线路。由于只有10%的呼叫是长途，所以200 部电话占用一条完全时间的长途线路。局间干线复用了1000000/4000=250 条线路，每

条线路支持200 部电话，因此，一个端局可以支持的电话部数为200*250=50000。

19. 答：双绞线的每一条导线的截面积是，每根双绞线的两条导线在10km 长的情况下

体积是，即约为15708cm。由于铜的密度等于9.0g/cm3，每个本地回路的质量为9×15708 =141372 g，约为141kg。这样，电话公司拥有的本地回路的总质量等于141×1000×104= 1.41

×10 9kg，由于每千克铜的价格是3 美元，所以总的价值等于3× 1.4×10 9=4.2 ×109美元。

20. Like a single railroad track, it is half duplex. Oil can flow in either direction, but not both ways at once.

21. 通常在物理层对于在线路上发送的比特不采取任何差错纠正措施。在每个调制解调器中都包括一个CPU 使得有可能在第一层中包含错误纠正码，从而大大减少第二层所看到的错误率。由调制解调器做的错误处理可以对第二层完全透明。现在许多调制解调器都有内建的错误处理功能。

22. 每个波特有4 个合法值，因此比特率是波特率的两倍。对应于1200 波特，数据速

率是2400bps。

23. 相位总是0，但使用两个振幅，因此这是直接的幅度调制。

24. If all the points are equidistant from the origin, they all have the same amplitude, so amplitude modulation is not being used. Frequency modulation is never used in constellation diagrams, so the encoding is pure phase shift keying.

25. Two, one for upstream and one for downstream. The modulation scheme itself just uses amplitude and phase. The frequency is not modulated.

26. There are 256 channels in all, minus 6 for POTS and 2 for control, leaving 248 for data. If 3/4 of these are for downstream, that gives 186 channels for downstream. ADSL modulation is at 4000 baud, so with QAM-64 (6 bits/baud) we have 24,000 bps in each of the 186 channels. The total bandwidth is then 4.464 Mbps downstream.

27. A 5-KB Web page has 40,000 bits. The download time over a 36 Mbps channel

is 1.1 msec. If the queueing delay is also 1.1 msec, the total time is 2.2 msec. Over ADSL there is no queueing delay, so the download time at 1 Mbps is 40 msec. At 56 kbps it is 714 msec.

28. There are ten 4000 Hz signals. We need nine guard bands to avoid any interference. The minimum bandwidth required is 4000×10 400×9 =43,600 Hz.

29. 答：125的采样时间对应于每秒8000 次采样。一个典型的电话通道为4kHz。根据奈奎斯特定理，为获取一个4kHz 的通道中的全部信息需要每秒8000 次的采样频率。

(Actually the nominal bandwidth is somewhat less, but the cutoff is not sharp.)

30. 每一帧中，端点用户使用193 位中的168（7*24）位，开销占25（=193-168）位，

因此开销比例等于25/193=13%。

31. 答：比较使用如下方案的无噪声4kHz 信道的最大数据传输率:

(a) 每次采样2 比特的模拟编码——16kbps

(b) T1 PCM 系统——56kbps

In both cases 8000 samples/sec are possible. With dibit encoding, two bits are sent per sample. With T1, 7 bits are sent per period. The respective data rates are 16 kbps and 56 kbps.

32. 答：10 个帧。

在数字通道上某些随机比特是010******* 模式的概率是1/1024。察看10 个帧，若每一

帧中的第一位形成比特串010*******，则判断同步成功，而误判的概率为1/1024，小于0.001。

33. 答：有。编码器接受任意的模拟信号，并从它产生数字信号。而解调器仅仅接受调制了的正弦（或余弦）波，产生数字信号。

34. 答：a．CCITT 2.048Mbps 标准用32 个8 位数据样本组成一个125的基本帧，30 个

信道用于传信息，2 个信道用于传控制信号。在每一个4kHz 信道上发送的数据率就是8*8000=64kbps。

b．差分脉码调制（DPCM）是一种压缩传输信息量的方法，它发送的不是每一次抽样的

二进制编码值，而是两次抽样的差值的二进制编码。现在相对差值是4 位，所以对应每个4kHz 信道实际发送的比特速率为4*8000=32bps。

c．增量调制的基本思想是：当抽样时间间隔s t 很短时，模拟数据在两次抽样之间的

变化很小，可以选择一个合适的量化值? 作为阶距。把两次抽样的差别近似为不是增加一个?

就是减少一个? 。这样只需用1bit 二进制信息就可以表示一次抽样结果，而不会引入很大误差。因此，此时对应每个4kHz 信道实际发送的数据速率为1*8000=8kHz。

35. 答：在波的1/4 周期内信号必须从0 上升到A。为了能够跟踪信号，在T/4 的时间

内（假定波的周期是T）必须采样8 次，即每一个全波采样32 次，采样的时间间隔是1/x，

因此波的全周期必须足够的长，使得能包含32 次采样，即T > 32/x，或f max =x/32。

36. 答：10-9的漂移意味着109 秒中的1 秒，或1 秒中的10-9 秒。对于OC-1 速率，即

51.840Mbps，取近似值50Mbps，大约一位持续20ns。这就说明每隔20 秒，时钟就要偏离1位。这就说明，时钟必须每隔10 秒或更频繁地进行同步，才能保持不会偏离太大。

37. 答：基本的SONET 帧是美125产生810 字节。由于SONET 是同步的，因此不论是

否有数据，帧都被发送出去。每秒8000 帧与数字电话系统中使用的PCM 信道的采样频率完全一样。

810字节的SONET 帧通常用90列乘以9行的矩形来描述，每秒传送51.84Mbps，即8×810×8000＝51840000bps。这就是基本的SONET 信道，它被称作同步传输信号STS-1，所有的SONET 干线都是由多条STS-1构成。

每一帧的前3 列被留作系统管理信息使用，前3 行包含段开销，后6 行包含线路开销。

剩下的87 列包含87×9×8×8000＝50112000bps。被称作同步载荷信封的数据可以在任何位置开始。线路开销的第一行包含指向第一字节的指针。同步载荷信封（SPE）的第一列是通路开销。

通路开销不是严格的SONET 结构，它在嵌入在载荷信封中。通路开销端到端的流过网络，因此把它与端到端的运载用户信息的SPE 相关联是有意义的。然而，它确实从可提供给端点用户的50.112Mbps 中又减去1×9×8×8000＝576000bps，即0.576Mbps，使之变成

49.536Mbps 。OC-3相当于3个OC-1复用在一起，因此其用户数据传输速率是49.546×3＝148.608 Mbps。

38. VT1.5 can accommodate 8000 frames/sec ×3 columns×9 rows×8 bits

=1.728 Mbps. It can be used to accommodate DS-1. VT2 can accommodate 8000 frames/sec ×4 columns×9 rows ×8 bits = 2.304 Mbps. It can be used to accommodate European CEPT-1 service. VT6 can accommodate 8000 frames/sec×12 columns×9 rows×8 bits = 6.912 Mbps. It can be used to accommodate DS-2 service.

39. Message switching sends data units that can be arbitrarily long. Packet switching has a maximum packet size. Any message longer than that is split up into multiple packets.

40. 答：当一条线路（例如OC-3）没有被多路复用，而仅从一个源输入数据时，字母c （表示conactenation，即串联）被加到名字标识的后面，因此，OC-3 表示由3 条单独的OC-1 线路复用成155.52Mbps，而OC-3c 表示来自单个源的155.52Mbps 的数据流。OC-3c 流中所包含的3 个OC-1 流按列交织编排，首先是流1 的第1 列，流2 的第1 列，流3 的第1 列，随后是流1 的第2 列，流2 的第2 列，??以此类推，最后形成270 列宽9 行高的帧。

OC-3c 流中的用户实际数据传输速率比OC-3 流的速率略高（149.760Mbps 和

148.608Mbps），因为通路开销仅在SPE 中出现一次，而不是当使用3 条单独OC-1 流时出现的3 次。换句话说，OC-3c 中270 列中的260 列可用于用户数据，而在OC-3 中仅能使用258列。更高层次的串联帧（如OC-12c）也存在。

OC-12c 帧有12*90=1080 列和9 行。其中段开销和线路开销占12*3=36 列，这样同步载荷信封就有1080-36=1044 列。SPE 中仅1 列用于通路开销，结果就是1043 列用于用户数据。

由于每列9 个字节，因此一个OC-12c 帧中用户数据比特数是8 ×9×1043＝75096。每秒8000 帧，得到用户数据速率75096×8000 =600768000bps，即600.768Mbps。

所以，在一条OC-12c 连接中可提供的用户带宽是600.768Mbps。

41. 答：The three networks have the following properties:

星型：最好为2，最差为2，平均为2；

环型：最好为1，最差为n/2，平均为n/4

如果考虑n 为奇偶数，

则n 为奇数时，最坏为（n-1）/2，平均为（n+1）/4

n 为偶数时，最坏为 n/2，平均为n2/4(n 1)

全连接：最好为1，最差为1，平均为1。

42. 对于电路交换， t= s时电路建立起来；t ＝s+ x /d 时报文的最后一位发送完毕；t = s+ x/b+kd时报文到达目的地。而对于分组交换，最后一位在t=x/b 时发送完毕。

为到达最终目的地，最后一个分组必须被中间的路由器重发k 1次，每次重发花时间p/ b，所以总的延迟为

为了使分组交换比电路交换快，必须：

所以：

43. 答：所需要的分组总数是x /p ，因此总的数据加上头信息交通量为(p+h)x/p位。

源端发送这些位需要时间为(p+h )x /pb

中间的路由器重传最后一个分组所花的总时间为(k-1)(p +h )/ b

因此我们得到的总的延迟为

对该函数求p 的导数，得到

令

得到

因为p＞0，所以

故

时能使总的延迟最小。

44. Each cell has six neighbors. If the central cell uses frequency group A, its six neighbors can use B, C, B, C, B, and C respectively. In other words, only 3 unique cells are needed. Consequently, each cell can have 280 frequencies.

45. First, initial deployment simply placed cells in regions where there was high density of human or vehicle population. Once they were there, the operator often did not want to go to the trouble of moving them. Second, antennas are typically placed on tall buildings or mountains. Depending on the exact location of such structures, the area covered by a cell may be irregular due to obstacles near the transmitter. Third, some communities or property owners do not allow building a tower at a location where the center of a cell falls. In such cases, directional antennas are placed at a location not at the cell center.

46. If we assume that each microcell is a circle 100 m in diameter, then each cell has an area of 2500 . If we take the area of San Francisco, 1.2 108 m2 and divide it by the area of 1 microcell, we get 15,279 microcells. Of course, it is impossible to tile the plane with circles (and San Francisco is decidedly three-dimensional), but with 20,000 microcells we could probably do the job.

47. Frequencies cannot be reused in adjacent cells, so when a user moves from one cell to another, a new frequency must be allocated for the call. If a user moves into a cell, all of whose frequencies are currently in use, the user‘s call must be terminated.

48. It is not caused directly by the need for backward compatibility. The 30 kHz channel was indeed a requirement, but the designers of D-AMPS did not have to stuff three users into it. They could have put two users in each channel, increasing the payload before error correction from 260 ×50= 13 kbps to 260×75 = 19.5 kbps. Thus, the quality loss was an intentional trade-off to put more users per cell and thus get away with bigger cells.

49. D-AMPS uses 832 channels (in each direction) with three users sharing a single channel. This allows D-AMPS to support up to 2496 users simultaneously per cell. GSM uses 124 channels with eight users sharing a single channel. This allows GSM to support up to 992 users simultaneously. Both systems use about the same amount of spectrum (25 MHz in each direction).

D-AMPS uses 30 KHz×892 = 26.76 MHz. GSM uses 200 KHz ×124 =24.80 MHz. The difference can be mainly attributed to the better speech quality provided by GSM (13 Kbps per user) over D-AMPS (8 Kbps per user).

50. The result is obtained by negating each of A, B, and C and then adding the three chip sequences. Alternatively the three can be added and then negated.

The result is (+3 +1 +1 1 3 1 1 +1).

51. By definition

If T sends a 0 bit instead of 1 bit, its chip sequence is negated, with the i-th element becoming Ti . Thus,

52. When two elements match, their product is +1. When they do not match, their product is 1. To make the sum 0, there must be as many matches as mismatches. Thus, two chip sequences are orthogonal if exactly half of the corresponding elements match and exactly half do not match.

53. Just compute the four normalized inner products:

( 1 +1 3 +1 1 3 +1 +1) d ( 1 1 1 +1 +1 1 +1 +1)/8 = 1

( 1 +1 3 +1 1 3 +1 +1) d ( 1 1 +1 1 +1 +1 +1 1)/8 = 1

( 1 +1 3 +1 1 3 +1 +1) d ( 1 +1 1 +1 +1 +1 1 1)/8 = 0

( 1 +1 3 +1 1 3 +1 +1) d ( 1 +1 1 1 1 1 +1 1)/8 = 1

The result is that A and D sent 1 bits, B sent a 0 bit, and C was silent.

54. 答：可以，每部电话都能够有自己到达端局的线路，但每路光纤都可以连接许多部电话。忽略语音压缩，一部数字PCM电话需要64kbps 的带宽。如果以64kbps 为单元来分割10Gbps，我们得到每路光缆串行156250 家。现今的有线电视系统每根电缆串行数百家。

55. 答：它既像TDM，也像FDM。100 个频道中的每一个都分配有自己的频带（FDM），

在每个频道上又都有两个逻辑流通过TDM 交织播放（节目和广告交替使用频道）。

This example is the same as the AM radio example given in the text, but neither is a fantastic example of TDM because the alternation is irregular.

56. A 2-Mbps downstream bandwidth guarantee to each house implies at most 50 houses per coaxial cable. Thus, the cable company will need to split up the existing cable into 100 coaxial cables and connect each of them directly to a fiber node.

57. The upstream bandwidth is 37 MHz. Using QPSK with 2 bits/Hz, we get 74 Mbps upstream. Downstream we have 200 MHz. Using QAM-64, this is 1200 Mbps. Using QAM-256, this is 1600 Mbps.

58. Even if the downstream channel works at 27 Mbps, the user interface is nearly always 10-Mbps Ethernet. There is no way to get bits to the computer any faster than 10-Mbps under these circumstances. If the connection between the PC and cable modem is fast Ethernet, then the full 27 Mbps may be available. Usually, cable operators specify 10 Mbps Ethernet because they do not want one user sucking up the entire bandwidth.

3 章数据链路层

1. 答：由于每一帧有0.8 的概率正确到达，整个信息正确到达的概率为

p=0.810=0.107。

为使信息完整的到达接收方，发送一次成功的概率是p ，二次成功的概率是(1-p)p，三

次成功的概率为(1-p )2 p，i 次成功的概率为(1-p)i-1 p，因此平均的发送次数等于：

2. The solution is

(a) 00000100 01000111 11100011 11100000 01111110

(b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110

01111110

(c) 01111110 01000111 110100011 111000000 011111010 01111110

3. After stuffing, we get A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D.

4. If you could always count on an endless stream of frames, one flag byte might be enough. But what if a frame ends (with a flag byte) and there are no new frames for 15 minutes. How will the receiver know that the next byte is actually the start of a new frame and not just noise on the line? The protocol is much simpler with starting and ending flag bytes.

5. The output is 011110111110011111010.

6. 答：可能。假定原来的正文包含位序列01111110 作为数据。位填充之后，这个序列将变成01111010。如果由于传输错误第二个0 丢失了，收到的位串又变成01111110，被接收方看成是帧尾。然后接收方在该串的前面寻找检验和，并对它进行验证。如果检验和是16 位，

那么被错误的看成是检验和的16 位的内容碰巧经验证后仍然正确的概率是1/216。如果这种

概率的条件成立了，就会导致不正确的帧被接收。显然，检验和段越长，传输错误不被发现的概率会越低，但该概率永远不等于零。

7. 答：如果传播延迟很长，例如在探测火星或金星的情况下，需要采用前向纠错的方法。还有在某些军事环境中，接收方不想暴露自己的地理位置，所以不宜发送反馈信号。如果错误率足够的低，纠错码的冗余位串不是很长，又能够纠正所有的错误，前向纠错协议也可能是比较合理和简单的。

8. Making one change to any valid character cannot generate another valid character due to the nature of parity bits. Making two changes to even bits or two changes to odd bits will give another valid character, 所以Hamming 距离为2

9. Parity bits are needed at positions 1, 2, 4, 8, and 16, so messages that do not extend beyond bit 31 (including the parity bits) fit. Thus, five parity bits are sufficient. The bit pattern transmitted is 011010110011001110101

10. The encoded value is 101001001111.

11. If we number the bits from left to right starting at bit 1, in this example,

bit 2 (a parity bit) is incorrect. The 12-bit value transmitted (after Hamming encoding) was 0xA4F. The original 8-bit data value was 0xAF.

12. 答：单个错误将引起水平和垂直奇偶检查都出错。两个错误，无论是否同行或者同列，也容易被检测到。对于有三位错误的情况，就有可能无法检测了。for example, if some bit is inverted along with its row and column parity bits. Even the corner bit will not catch this.

13. 答：用n 行k 列的矩阵来描述错误图案，在该矩阵中，正确的位用0 表示，不正确的位用1 表示。由于总共有4 位传输错误，每个可能的错误矩阵中都恰有4 个1。则错误矩

阵的个数总共有C 4个。而在错误矩阵中，当4 个1 正好构成一个矩形的4 个顶点的时候，

这样的错误是检测不出来的。则检测不出来的错误矩阵的个数为C2

n C2

k

所以，错误不能检测的概率是：

即；

14. 答：如所列的除式，所得的余数为x2+x+1。

.

15. The frame is 10011101. The generator is 1001. The message after appending three zeros is 10011101000. The remainder on dividing 10011101000 by 1001 is 100. So, the actual bit string transmitted is 10011101100. The received bit stream with an error in the third bit from the left is 10111101100.

Dividing this by 1001 produces a remainder 100, which is different from zero.

Thus, the receiver detects the error and can ask for a retransmission.

16. 答：CRC 是在发送期间进行计算的。一旦把最后一位数据送上外出线路，就立即把CRC编码附加在输出流的后面发出。如果把CRC 放在帧的头部，那么就要在发送之前把整个

帧先检查一遍来计算CRC。这样每个字节都要处理两遍，第一遍是为了计算检验码，第二遍是为了发送。把CRC 放在尾部就可以把处理时间减半。

17. 答：当发送一帧的时间等于信道的传播延迟的2 倍时，信道的利用率为50%。或者说，当发送一帧的时间等于来回路程的传播延迟时，效率将是50%。而在帧长满足发送时间

大于延迟的两倍时，效率将会高于50%。

现在发送速率为4Mb/s，发送一位需要0.25。

只有在帧长不小于160kb 时，停等协议的效率才会至少达到50%。

18. 答；为了有效运行，序列空间（实际上就是发送窗口大小）必须足够的大，以允许发送方在收到第一个确认应答之前可以不断发送。信号在线路上的传播时间为6×3000= 18000 ，即18ms。

在T1 速率，发送64 字节的数据帧需花的时间：64×8÷(1.536×106) = 0.33。

所以，发送的第一帧从开始发送起，18.33ms 后完全到达接收方。确认应答又花了很少的发送时间（忽略不计）和回程的18ms。这样，加在一起的时间是36.33ms。发送方应该有足够大的窗口，从而能够连续发送36.33ms。

36. 33/0.33=110

也就是说，为充满线路管道，需要至少110 帧，因此序列号为7 位。

19. It can happen. Suppose that the sender transmits a frame and a garbled acknowledgement comes back quickly. The main loop will be executed a second time and a frame will be sent while the timer is still running.

20. Let the sender‘s window be (Sl , Su) and the receiver‘s be (Rl , Ru). Let the window size be W. The relations that must hold are:

0 ≤S

u - S

i

+1 ≤W

1

R

u R

l

1 W

S

l ≤R

l

≤S

u

1

21. 答：改变检查条件后，协议将变得不正确。假定使用3 位序列号，考虑下列协议运行过程：

A 站刚发出7 号帧；

B 站接收到这个帧，并发出捎带应答ack。A 站收到ack，并发送0~6 号帧。假定所有这些帧都在传输过程中丢失了。B 站超时，重发它的当前帧，此时捎带的确认号是7。考察A 站在r.rack=7 到达时的情况，关键变量是ack_expected=0，r.rack=7，next_frame_to_send_=7。修改后的检查条件将被置成―真‖，不会报告已发现的丢失帧错误，而误认为丢失了的帧已被确认。另一方面，如果采用原先的检查条件，就能够报告丢失帧的错误。所以结论是：为保证协议的正确性，已接收的确认应答号应该小于下一个要发送的序列号。

22. 答：可能导致死锁。假定有一组帧正确到达，并被接收。然后，接收方会向前移动窗口。

现在假定所有的确认帧都丢失了，发送方最终会产生超时事件，并且再次发送第一帧，接收方将发送一个NAK。然后NONAK 被置成伪。假定NAK 也丢失了。那么从这个时候开始，发送方会不断发送已经被接收方接受了的帧。接收方只是忽略这些帧，但由于NONAK 为伪，所以不会再发送NAK，从而产生死锁。如果设置辅助计数器（实现―else‖子句），超时后重发NAK，终究会使双方重新获得同步。

23. 答：删除这一段程序会影响协议的正确性，导致死锁。因为这一段程序负责处理接收到的确认帧，没有这一段程序，发送方会一直保持超时条件，从而使得协议的运行不能向前进展。

24. It would defeat the purpose of having NAKs, so we would have to fall back

to timeouts. Although the performance would degrade, the correctness would not be affected. The NAKs are not essential.

25. 答：这里要求r.rack+1

A 站发送0 号帧给

B 站。B 站收到此帧，并发送ACK帧，但ACK丢失了。A 站发生超时，重发0 号帧。但B 站现在期待接收1 号帧，应此发送NAK，否定收到的0 号帧。显然，现在A 站最好不重发0 号帧。由于条件r.rack+1

26. 答：不可以。最大接收窗口的大小就是1。现在假定该接收窗口值变为2。开始时发送方发送0 至6 号帧，所有7 个帧都被收到，并作了确认，但确认被丢失。现在接收方准备接收7 号和0 号帧，当重发的0 号帧到达接收方时，它将会被缓存保留，接收方确认6 号帧。当7 号帧到来的时候，接收方将把7 号帧和缓存的0 号帧传递给主机，导致协议错误。因此，能够安全使用的最大窗口值为1。

27. 答：发送1 位用时间1，发送1000bit 的最长帧花时间1ms。由于超时间隔是10ms，而1s 才能产生一个新的数据帧，所以超时是不可避免的。假定A 站向B 站发送一个帧，正确到达接收方，但较长时间无反向交通。不久，A 站发生超时事件，导致重发已发过的一帧。

B 站发现收到的帧的序列号错误，因为该序列号小于所期待接收的序列号。因此B 站将发送一个NAK，该NAK 会携带一个确认号，导致不再重发该帧。结果每个帧都被发送两次。

28. 答：不能，协议的运行将会失败。当MaxSeq=4，序列号的模数=4+1=5，窗口大小将等于：NrBufs<=5/2=2.5，即得到，NrBufs=2。因此在该协议中，偶数序号使用缓冲区1。这种映射意味着帧4 和0 将使用同一缓冲区。假定0 至3 号帧都正确收到了，并且都确认应答了，并且都确认应答了。如果随后的4 号帧丢失，且下一个0 号帧收到了，新的0 号帧将被放到缓冲区0 中，变量arrived[0]被置成―真‖。这样，一个失序帧将被投递给主机。事实上，采用选择性重传的滑动窗口协议需要MaxSeq 是奇数才能正确的工作。然而其他的滑动窗口协议的实现并不具有这一性质。

29. 答：对应三种协议的窗口大小值分别是1、7 和4。

使用卫星信道端到端的典型传输延迟是270ms，以1Mb/s 发送，1000bit 长的帧的发送时间为1ms。我们用t=0 表示传输开始的时间，那么在t=1ms 时，第一帧发送完毕；t=271ms 时，第一帧完全到达接收方；t=272ms，对第一帧的确认帧发送完毕；t=542ms，带有确认的帧完全到达发送方。因此一个发送周期为542ms。如果在542ms 内可以发送k 个帧，由于每一个帧的发送时间为1ms，则信道利用率为k/542，因此：

（a） k=1，最大信道利用率=1/542=0.18%

（b） k=7，最大信道利用率=7/542=1.29%

（c） k=4，最大信道利用率=4/542=0.74%

30. 答：使用选择性重传滑动窗口协议，序列号长度是8 位。窗口大小为128。卫星信道端到端的传输延迟是270ms。以50kb/s 发送，4000bit（3960+40）长的数据帧的发送时间是0.02*4000=80ms。我们用t=0 表示传输开始时间，那么，t=80ms，第一帧发送完毕；

t=270+80=350ms，第一帧完全到达接收方；t=350+80=430ms，对第一帧作捎带确认的反向数据帧可能发送完毕；t=430+270=700ms，带有确认的反向数据帧完全到达发送方。因此，

周期为700ms，发送128 帧时间80*128=10240ms，这意味着传输管道总是充满的。每个

帧重传的概率为0.01，对于3960 个数据位，头开销为40 位，平均重传的位数为4000*0.01=40位，传送NAK 的平均位数为40*1/100=0.40 位，所以每3960 个数据位的总开销为80.4 位。

因此，开销所占的带宽比例等于80.4/(3960+80.4)=1.99%。

31. 答：使用卫星信道端到端的传输延迟为270ms，以64kb/s 发送，周期等于604ms。

发送一帧的时间为64ms，我们需要604/64=9 个帧才能保持通道不空。

对于窗口值1，每604ms 发送4096 位，吞吐率为4096/0.604=6.8kb/s。

对于窗口值7，每604ms 发送4096*7 位，吞吐率为4096*7/0.604=47.5kb/s。

对于窗口值超过9（包括15、127），吞吐率达到最大值，即64kb/s。

32. 答：在该电缆中的传播速度是每秒钟200 000km，即每毫秒200km，因此100km 的电缆将会在0.5ms 内填满。T1 速率125传送一个193 位的帧，0.5ms 可以传送4 个T1 帧，即193*4=772bit。

33. Each machine has two key variables: next3frame3to3send and frame3expected, each of which can take on the values 0 or 1. Thus, each machine can be in one of four possible states. A message on the channel contains the sequence number of the frame being sent and the sequence number of the frame being ACKed. Thus, four types of messages exist. The channel may contain 0 or 1 message in either direction. So, the number of states the channel can be in is 1 with zero messages on it, 8 with one message on it, and 16 with two messages on it (one message in each direction). In total there are 1 + 8 + 16 = 25 possible channel states. This implies 4 4 25 400 possible states for the complete system.

34. The firing sequence is 10, 6, 2, 8. It corresponds to acceptance of an even frame, loss of the acknowledgement, timeout by the sender, and regeneration of the acknowledgement by the receiver.

35. The Petri net and state graph are as follows:

The system modeled is mutual exclusion. B and E are critical sections that may not be active simultaneously, i.e., state BE is not permitted. Place C represents

a semaphore that can be seized by either A or D but not by both together.

36. PPP was clearly designed to be implemented in software, not in hardware as HDLC nearly always is. With a software implementation, working entirely with bytes

is much simpler than working with individual bits. In addition, PPP was designed to be used with modems, and modems accept and transmit data in units of 1 byte, not 1 bit.

37. At its smallest, each frame has two flag bytes, one protocol byte, and two checksum bytes, for a total of five overhead bytes per frame.

4 章介质访问子层

1. The formula is the standard formula for Markov queueing given in section 4.1.1, namely, . Here C = 108 and, so sec. For the three arrival rates, we get (a) 0.1 msec,(b)

0.11 msec, (c) 1 msec. For case (c) we are operating a queueing system with , which gives the 10×delay.

2. 答：对于纯的ALOHA，可用的带宽是0.184×56 Kb/s =10.304 Kb/ s。

每个站需要的带宽为1000/100=10b/s。而N=10304/10≈1030

所以，最多可以有1030 个站，即N 的最大值为1030。

3. 答：对于纯的ALOHA，发送可以立即开始。对于分隙的ALOHA，它必须等待下一个时隙。这样，平均会引入半个时隙的延迟。因此，纯ALOHA 的延迟比较小。

4. 每个终端每200（=3600/18）秒做一次请求，总共有10 000 个终端，因此，总的负

载是200 秒做10000 次请求。平均每秒钟50 次请求。每秒钟8000 个时隙，所以平均每个时隙的发送次数为50/8000=1/160。

5. 答：

（a）在任一帧时间内生成k 帧的概率服从泊松分布

生成0 帧的概率为e-G

对于纯的ALOHA，发送一帧的冲突危险区为两个帧时，在两帧内无其他帧发送的概率是

e-G×e –G=e-2G

对于分隙的ALOHA，由于冲突危险区减少为原来的一半，任一帧时内无其他帧发送的概

率是e-G 。

现在时隙长度为40ms，即每秒25 个时隙，产生50 次请求，所以每个时隙产生两个请求，G=2。因此，首次尝试的成功率是：e-2 = 1/ e2

（b）

（c）尝试k 次才能发送成功的概率（即前k-1 次冲突，第k 次才成功）为：

那么每帧传送次数的数学期望为

6. 答：

（a）从泊松定律得到

0＝e –G ，因此G＝ -lnp= -ln0.1＝2.3

（b） S＝G e -G ， G ＝2.3，e -G=0.1

S=2.3×0.1=0.23

（c）因为每当G>1 时，信道总是过载的，因此在这里信道是过载的。

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

1、计算机网络的发展阶段 第一阶段：(20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。第二阶段：(20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。它的主要特点是：①采用的是静态分配策略；②这种交换技术适应模拟信号的数据传输。③计算机数据的产生往往是“突发式”的。第三阶段：(20世纪80年代)具有统一的网络体系结构，遵循国际标准化协议的计算机网络。第四阶段：(20世纪90年代)网络互连与高速网络。 2、简述分组交换的要点。（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并 3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 （1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 4、为什么说因特网是自印刷术以来人类通信方面最大的变革？答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 8、计算机网络中的主干网和本地接入网的主要区别是什么？答：主干网：提供远程覆盖\高速传输\和路由器最优化通信。本地接入网：主要支持用户的访问本地，实现散户接入，速率低。 9、一个计算机网络应当有三个主要的组成部分：（1）若干个主机，它们向各用户提供服务； （2）一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成； （3）一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 10、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。 11、在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5 12、网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。 答：分层的好处：①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均不受影响。 ③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。 与分层体系结构的思想相似的日常生活有邮政系统，物流系统。 14协议与服务有何区别？有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成： （1）语法：即数据与控制信息的结构或格式。（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。（3）同步：即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。 协议和服务的概念的区分：1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。

计算机网络技术与应用教程答案

第一章 按网络拓扑结构，计算机网络可以划分为哪几类？广播通信信道子网的拓扑与点到点通信子网的拓扑. 一个计算机网路由哪三个主要部分组成？ 1）若干个主机，它们向各用户提供服务；2）一个通信子网，它由一些专用的结点交换机 和连接这些结点的通信链路所组成；3）一系列的协议，这些协议是为在主机之间或主机和 子网之间的通信而用的。 第二章 2.双绞线、同轴电缆、光缆、无线传输介质各有什么特性？如何选择传输介质的特性主要有传输输率（和带宽有关）、传输距离（和衰减有关）、抗干扰能力以及安装的难易和费用的高低等几项，选择时要根据实际使用场合，综合上述因素进行考虑。如要求传输速率高，可选用电缆；要求价钱便宜，可选用双绞线；要求在不适宜铺设电缆的场合通信，可选用无线传输等。下述的特性比较可以总结出每种传输介质的特点，便于在实际中选择使用。典型的传输速率：光缆100Mbps ，同轴电缆10Mbps ，屏蔽双绞线 16Mbps ，双绞线10Mbps ，无线介质小于10Mbps 。传输距离：光缆几千米，同轴粗缆500 米，同轴细缆185 米，双绞线100 米，无线介质也可达几千米。抗干扰能力：有线介质中光缆抗干扰能力最好，非屏蔽双绞线最差。无线传输介质受外界影响较大，一般抗干扰能力较差。安装：光缆安装最困难，非屏蔽双绞线安装最简单。费用：对有线传输介质，其费用的高低依次为光缆、粗同轴电缆、屏蔽双绞线、细同轴电缆、非屏蔽双绞线。无线传输介质中，卫星传输最昂贵。 4. 物理层的接口有哪几个方面的特性？个包含些什么内容？ 1）机械特性，指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置2） 电气特性，指明在接口电缆的各条线上出现的电压的范围的某一电 3）功能特性，指明某条线上出现 平的电压表示何意4 ）规程特性，说明对于不同功能的各种可能事

计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案

计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案 第1章概述 1.答：狗能携带21千兆字节或者168千兆位的数据。18公里/小时的速度等于0.005公里/秒，走过x公里的时间为x/0.005=200x秒，产生的 数据传输速度为168/200xGbps或者840/xMbps。因此，与通信线路相比较，若x<5.6公里，狗有更高的速度。 2.使用局域网模型可以容易地增加节点。如果局域网只是一条长的电缆，且不会因个别的失效而崩溃(例如采用镜像服务器)的情况下，使用局域网模型会更便宜。使用局域网可提供更多的计算能力和更好交互式接口。 3.答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。 4.声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 5.答：不，传送.速度为200,000公里/秒或200米/微秒。信号在10微秒中传送了2千米，每个交换机相当于增加额外的2公里电缆。如果客户和服务器之间的距离为5000公里，平均通过50个交换机给那些总道路只增加100公里，只是2%。因此，交换延迟不是这些情形中的主 要因素。 6.答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000公里/秒，因此最佳的第2页，共76页传播延迟为160,000/300，000秒，约533msec。 7.显而易见，在这里没有正确的独立的答案。但下列问题好像相关：目前的系统有它的很多惯性(检测和平衡)。当新的团体掌握权力的时候，这惯性可保持法律、经济和社会制度的稳定。此外，很多人对社会问题没有真的知道事情的真相，但却具有很强烈的、引起争论的意见。将不允许讲道理的观点写进法律也许不合适。还必须考虑某些专业组织有影响的宣传活动。另一主要问题是安全。黑客可能侵入系统和伪造果。 8.答：将路由器称为A，B，C，D和 E.：则有10条可能的线路；AB,AC,AD,AE,BC,BD,BE,CD,CE,和DE。每条线路有4种可能性(3速度或者不是线路)，这样，

计算机网络技术与应用知识点大全

1.计算机网络是计算机技术与通信技术紧密结合的产物 2.计算机网络的发展大致分四个阶段：1）以单台机为中心的远程联 机系统，构乘面向终端的计算机网络；2）多个主机互联，各主机相互独立，无主从关系的计算机网络；3）具有统一的网络体系结构,遵循国际标准化协议的计算机网络:4)网络互联与高速网络。 3.逻辑构成：通信子网、资源子网 4.因特网是在原有ARPAnet技术上经过改造而逐步发展起来的，它 对任何计算机开放，只要遵循TCP/IP 的标准并申请到IP地址，就可以通过信道接入Internet。TCP/IP传输控制协议（TCP）/互联网协议（IP） 5.电话、有线电视和数据等都有各自不同的网络（三网合一） 6.计算机网络定义：将处于不同地理位置，并具有独立计算能力的 计算机系统经过传输介质和通信设备相互联接，在网络操作系统和网络通信软件的控制下实现资源共享的计算机的集合。 7.计算机网络由通信子网和资源子网两部分构成（概念上讲） 8.网络软件可分为网络系统软件和网络应用软件 9.分类： a、按传输技术：广播式网络、点一点式网络（星型、树型、网型） b、按分布距离：局域网、广域网、城域网 c、拓扑结构：星型、总线型、环型、树型、网状结构 10.客户机/服务器结构（c/s）

11.计算机网络的性能指标：速率带宽 12.带宽：“高数据率”的同义词，单位是“比特每秒“ 13.总时延=发送时延+传播时延+处理时延+排队时延 （发送时延=数据块长度（比特）/信道带宽（比特/秒） 传播时延=信道长度（米）/信道在信道上的传播速率（米/秒）） 14.误码率=传错位数/传输总位数 15.网络协议：为网络数据交换而制定的规定、约束与标准 三要素：1）语法：用户数据与控制信息的结构和格式。 2）语义：需要发出何种控制信息以及完成的动作和做出的响应。3）时序：对事件实现顺序的详细说明 16.层次 N层向n+1层提供服务，n+1层使用n层提供的服务。 17.层次模型各层的功能 （1）物理层：单位：比特 物理层的作用是在物理介质上传输原始的数据比特流。 （2）数据链路层：单位：帧 相邻网络节点的信息流动 （3）网络层单位：分组 从源节点到目标节点的路由选择问题 （4）传输层单位：报文 第一个端对端，即主机到主机的层次 (5)会话层(6)表示层

计算机网络谢希仁第六版课后答案完整版

计算机网络第六版答案 第一章概述 １-01 计算机网络向用户可以提供那些服务？答：连通性与共享 1－02 简述分组交换得要点。答：(1)报文分组，加首部(2)经路由器储存转发(3）在目得地合并 1-03试从多个方面比较电路交换、报文交换与分组交换得主要优缺点. 答: (1）电路交换：端对端通信质量因约定了通信资源获得可靠保障,对连续传送大量数据效率高.(2)报文交换：无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。（3）分组交换：具有报文交换之高效、迅速得要点,且各分组小，路由灵活，网络生存性能好. 1-04 为什么说因特网就是自印刷术以来人类通信方面最大得变革? 答：融合其她通信网络,在信息化过程中起核心作用，提供最好得连通性与信息共享，第一次提供了各种媒体形式得实时交互能力。 １-0５因特网得发展大致分为哪几个阶段?请指出这几个阶段得主要特点. 答：从单个网络AＰＰANET向互联网发展；ＴCP/ＩP协议得初步成型建成三级结构得Iｎtｅｒｎet；分为主干网、地区网与校园网；形成多层次ISP结构得Inｔernet；ISP首次出现。 1－06简述因特网标准制定得几个阶段？ 答：（1)因特网草案(Ｉnternet Ｄraｆt）——在这个阶段还不就是ＲFC文档。(2)建议标准（Propose ｄStanｄａrｄ) -—从这个阶段开始就成为RFC 文档。(3）草案标准（Dｒaft Standaｒd）（４）因特网标准(Internet Stanｄａrd) 1-07小写与大写开头得英文名ｉnteｒnet 与Iｎｔeｒｎet在意思上有何重要区别？ 答：(１）intｅｒnｅt（互联网或互连网）：通用名词,它泛指由多个计算机网络互连而成得网络.; 协议无特指(2）Internet(因特网)：专用名词，特指采用TＣP／ＩP 协议得互联网络.区别:后者实际上就是前者得双向应用 1—08 计算机网络都有哪些类别?各种类别得网络都有哪些特点？ 答：按范围：(１）广域网ＷAN：远程、高速、就是Iｎｔernet得核心网。 (2)城域网：城市范围,链接多个局域网。 （3）局域网:校园、企业、机关、社区. （4)个域网PAN：个人电子设备 按用户:公用网:面向公共营运。专用网：面向特定机构。 １—09计算机网络中得主干网与本地接入网得主要区别就是什么？ 答：主干网:提供远程覆盖\高速传输\与路由器最优化通信。本地接入网：主要支持用户得访问本地，实现散户接入,速率低。 1-１0 试在下列条件下比较电路交换与分组交换。要传送得报文共x（bit）。从源点到终点共经过k段链路，每段链路得传播时延为ｄ（s）,数据率为ｂ（ｂ／ｓ)。在电路交换时电路得建立时间为s（s)。在分组交换时分组长度为p(ｂit)，且各结点得排队等待时间可忽略不计。问在怎样得条件下，分组交换得时延比电路交换得要小?（提示：画一下草图观察k段链路共有几个结点.) 答:线路交换时延:kd+x／b+ｓ，分组交换时延：kd+(x/ｐ）*(ｐ/b)＋(k－１）*（p/b),其中(k-1）＊（p／b）表示K段传输中,有（k-1)次得储存转发延迟，当s>(k—1）＊（ｐ/b)时,电路交换得时延比分组交换得时延大，当x＞>p,相反。 １—11在上题得分组交换网中,设报文长度与分组长度分别为x与(p+h)(ｂit）,其中p为分组得数据部分得长度，而ｈ为每个分组所带得控制信息固定长度，与p得大小无关。通信得两端共经过k段链路。链路得数据率为b（b／s），但传播时延与结点得排队时间均可忽略不计.若打算使总得时延为最小，问分组得数据部分长度p应取为多大？(提示:参考图１-1２得分组交换部分，观察总得时延就是由哪几部分组成。）答：总时延D表达式,分组交换时延为：D= kd+(x/ｐ）*(（p+ｈ)/b)+ (ｋ－1)*(p+h)/b D 对ｐ求导后,令其值等于0，求得p=［（xｈ）/（k—1）］^0、5

计算机网络第六版重点习题及答案

1-10试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k 段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 电路交换：s+x/c+kd 分组交换：(k-1)p/c 答：对电路交换，当t=s 时，链路建立；当t=s+x/C，发送完最后一bit；当t=s+x/C+kd，所有的信息到达目的地。对分组交换，当t=x/C，发送完最后一bit；为到达目的地，最后一个分组需经过k-1 个分组交换机的转发，每次转发的时间为p/C，所以总的延迟= x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd＜s+x/C+kd 时，(k-1)p/C＜s 1-11在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h）（bit），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。通信的两端共经过k 段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？ 答：分组个x/p，传输的总比特数：(p+h)x/p源发送时延：(p+h)x/pb最后一个分组经过k-1 个分组交换机的转发，中间发送时延：(k-1)(p+h)/b总发送时延D=源发送时延+中间发送时延D=(p+h)x/pb+(k-1)(p+h)/b令其对p 的导数等于0，求极值。 1-17收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2.3×108。试计算以下两种情况的发送时延和传播时延：（1）数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2×108m/s。（2）数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。 答：（1）：发送延迟=107/（100×1000）=100s 传播延迟=1000×1000/（2×108）=5×10-3s=5ms （2）：发送延迟=103/（109）=10-6s=1us传播延迟=1000×1000/（2×108）=5×10-3s=5ms 1-19、长度为100 字节的应用层数据交给运输层传送，需加上20 字节的TCP 首部。再交给网络层传送，需加上20 字节的IP 首部。最后交给数据链路层的以太网传送，加上首部和尾部18 字节。试求数据的传输效率。若应用层数据长度为1000 字节，数据的传输效率是多少？ 答：数据长度为100 字节时 传输效率=100/（100+20+20+18）=63.3% 数据长度为1000 字节时， 传输效率=1000/（1000+20+20+18）=94.5% 第二章 2-07假定某信道受奈氏准则限制的最高码元速率为20000 码元/秒。如果采用振幅调制，把码元的振幅划分为16 个不同等级来传送，那么可以获得多高的数据率（b/s）？

计算机网络(第六版)复习

计算机网络 第一章 1-01 计算机网络向用户可以提供那些服务？ 答：连通性和共享 1-02 简述分组交换的要点。 答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。 答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型 建成三级结构的Internet；分为主干网、地区网和校园网； 形成多层次ISP结构的Internet；ISP首次出现。 1-06 简述因特网标准制定的几个阶段？ 答：（1）因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。 （2）建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。（3）草案标准(Draft Standard) （4）因特网标准(Internet Standard) 1-07小写和大写开头的英文名字 internet 和Internet在意思上有何重要区别？ 答：（1） internet（互联网或互连网）：通用名词，它泛指由多个计算机网络互连而成的网

络。；协议无特指 （2）Internet（因特网）：专用名词，特指采用 TCP/IP 协议的互联网络区别：后者实际上是前者的双向应用 1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 1-09 计算机网络中的主干网和本地接入网的主要区别是什么？ 答：主干网：提供远程覆盖\高速传输\和路由器最优化通信 本地接入网：主要支持用户的访问本地，实现散户接入，速率低。 1-21 协议与服务有何区别？有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：（1）语法：即数据与控制信息的结构或格式。 （2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。 （3）同步：即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。 协议和服务的概念的区分： 1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。

计算机网络课后习题参考答案第四章

第四章网络层 1.网络层向上提供的服务有哪两种？是比较其优缺点。 网络层向运输层提供“面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务 前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限，缺点是路由器复杂，网络成本高； 后者无网络资源障碍，尽力而为，优缺点与前者互易 2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？ 网络互联可扩大用户共享资源范围和更大的通信区域 进行网络互连时，需要解决共同的问题有： 不同的寻址方案 不同的最大分组长度 不同的网络接入机制 不同的超时控制 不同的差错恢复方法 不同的状态报告方法 不同的路由选择技术 不同的用户接入控制 不同的服务（面向连接服务和无连接服务） 不同的管理与控制方式 3.作为中间设备，转发器、网桥、路由器和网关有何区别？ 中间设备又称为中间系统或中继(relay)系统。 物理层中继系统：转发器(repeater)。 数据链路层中继系统：网桥或桥接器(bridge)。 网络层中继系统：路由器(router)。 网桥和路由器的混合物：桥路器(brouter)。 网络层以上的中继系统：网关(gateway)。 4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。 IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP协议配套使用的还有四个协议。 ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会 因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系。

《计算机网络(第四版)》习题答案

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

第1 章概述 1-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. 客户-服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多少位数据）和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。请给出一个网络的例子，它具有高带宽和高延迟。然后再给出另一个网络的例子，它具有低带宽和低延迟。 答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。1-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? 除了带宽和延迟以外，针对数字化的语音流量，想要让网络提供很好的服务质量，还需要哪个参数？ 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 1-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? 一个客户－服务器系统使用了卫星网络，卫星的高度为40000km。在对一个请求进行响应的时候，最佳情形下的延迟是什么？ 答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000 公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533 msec。 1-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. 在一个集中式的二叉树上，有2n-1个路由器相互连接起来；每个树节点上都有一个路由器。路由

计算机网络(第4版) 清华大学出版社 习题答案(中文版)

第 1 章概述 1. 答：狗能携带21千兆字节或者168千兆位的数据。18 公里/小时的速度等于公里/秒，走过x公里的时间为x / = 200x秒，产生的数据传输速度为168/200x Gbps或者840 /x Mbps。因此，与通信线路相比较，若x< 公里，狗有更高的速度。 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 速度或者不是线路)，这样，拓扑的总数为410 = 1,048,576。 检查每个拓扑需要100 ms，全部检查总共需要104,857. 6秒，或者稍微超过29个小时。 9. 答：这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。若在树中，根深度为1，深度为n，从根到第n层需要n-1跳，在该层的路由器为。 从根到n-1 层的路径有router的和n --2跳步。因此，路径长度l为： 或 This expression reduces to l＝n－2，The mean router-router 路径为2n-4。

计算机网络(第六版)课后习题答案

《计算机网络》课后习题答案 第一章概述 1-1 计算机网络向用户可以提供哪些服务？ 答：计算机网络向用户提供的最重要的功能有两个，连通性和共享。 1-3 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。当交换机完成接续，对方收到发起端的信号，双方即可进行通信。在整个通信过程中双方一直占用该电路。它的特点是实时性强，时延小，交换设备成本较低。但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。 （2）报文交换将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储——转发”方式在网内传输数据。报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发，网络传输时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。 （3）分组交换分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据——分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传

送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。 1-5 因特网的发展大致分为哪几个阶段？请指出这几个阶段最主要的特点。 答：第一阶段是从单个网络ARPANRET 向互联网发展的过程。最初的分组交换网ARPANET 只是一个单个的分组交换网，所有要连接在ARPANET 上的主机都直接与就近的结点交换机相连。而后发展为所有使用TCP/IP 协议的计算机都能利用互联网相互通信。第二阶段是1985-1993 年，特点是建成了三级结构的因特网第三阶段是1993 年至今，特点是逐渐形成了多层次ISP 结构的因特网。 1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？他们的工作方式各有什么特点？ 答：边缘部分由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。核心部分由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类：客户服务器方式（C/S 方式）即 Client/Server 方式，对等方式（P2P 方式）即Peer-to-Peer 方式客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。客户服务器方式所描述的是进程之间服务和被服务的关系。客户是服务的请求方，服务器是服务的提供方。被用户调用后运行，在打算通信时主动向远地服务器发起通信（请求服务）。因此，客户程序必须知道服务器程序的地址。不需要特殊的硬件和很复杂的操作系统。一种专门用来提供某种服务的程序，可同时处理多个远地或本地客户的请求。系统启动后即自动调用并一直不断地运行着，被

计算机网络课后习题答案

计算机网络课后习题答 案 文档编制序号：[KKIDT-LLE0828-LLETD298-POI08]

1习题 一、填空题 1．在OSI参考模型中，网络层所提供的服务包括虚电路服务和数据报服务。 2．如果网络系统中的每台计算机既是服务器，又是工作站，则称其为对等网。 3．网络协议主要由语法、语义和规则三个要素组成。 4．OSI参考模型规定网络层的主要功能有：分组传送、流量控制和网络连接建立与管理。 5．物理层为建立、维护和释放数据链路实体之间二进制比特传输的物理连接，提供机械的、电气的、功能的和规程的特性。 6．设置传输层的主要目的是在源主机和目的主机进程之间提供可靠的端到端通信。7．在OSI参考模型中，应用层上支持文件传输的协议是文件传送、存取和管理 FTAM ，支持网络管理的协议是报文处理系统MHS 。 二．选择题 1．按覆盖的地理范围分类，计算机网络可以分成局域网、城域网和广域网。 2．如果某种局域网的拓扑结构是 A ，则局域网中任何一个结点出现故障都不会影响整个网络的工作。 A）总线型结构 B）树型结构 C）环型结构 D）星型结构 3．网状拓扑的计算机网络特点是：系统可靠性高，但是结构复杂，必须采用路由选择算法和流量控制方法。 4．在OSI七层结构模型中，执行路径选择的层是 B 。 A）物理层 B）网络层 C）数据链路层 D）传输层

5．在OSI七层结构模型中，实现帧同步功能的层是 C 。 A）物理层 B）传输层 C）数据链路层 D）网络层 6．在OSI七层协议中，提供一种建立连接并有序传输数据的方法的层是C。 A）传输层 B）表示层 C）会话层 D）应用层 7．在地理上分散布置的多台独立计算机通过通信线路互联构成的系统称为（C）使信息传输与信息功能相结合，使多个用户能够共享软、硬件资源，提高信息的能力。 A）分散系统B）电话网C）计算机网络D）智能计算机 8．若要对数据进行字符转换和数字转换，以及数据压缩，应在OSI（D）层上实现。A）网络层B）传输层C）会话层D）表示层 三、思考题 1．简述计算机网络的定义、分类和主要功能。 计算机网络的定义： 计算机网络，就是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件（即网络通信协议、信息交换方式、网络操作系统等）实现网络中资源共享和信息传递的系统。 计算机网络可以从不同的角度进行分类： （1）根据网络的交换功能分为电路交换、报文交换、分组交换和混合交换； （2）根据网络的拓扑结构可以分为星型网、树型网、总线网、环型网、网状网等； （3）根据网络的通信性能可以分为资源共享计算机网络、分布式计算机网络和远程通信网络； （4）根据网络的覆盖范围与规模可分为局域网、城域网和广域网；

计算机网络(第六版课后答案

111第一章概述 1-01 计算机网络向用户可以提供那些服务？ 答：连通性和共享 1-02 简述分组交换的要点。 答：（1）报文分组，加首部 （2）经路由器储存转发 （3）在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革？ 答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信

息共享，第一次提供了各种媒体形式的实时交互能力。 1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。答：从单个网络APPANET向互联网发展；TCP/IP协议的初步成型 建成三级结构的Internet；分为主干网、地区网和校园网； 形成多层次ISP结构的Internet；ISP首次出现。 1-06 简述因特网标准制定的几个阶段？ 答：（1）因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。 （2）建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。 （3）草案标准(Draft Standard) （4）因特网标准(Internet Standard) 1-07小写和大写开头的英文名字 internet 和Internet在意思上有何重要区别？ 答：（1） internet（互联网或互连网）：通用名词，它泛指由多个计算机网络互连而成的网络。；协议无特指

计算机网络课后习题参考答案第四章

第四章网络层 1. 网络层向上提供的服务有哪两种？是比较其优缺点。网络层向运输层提供“面向连接”虚电路( Virtual Circuit )服务或“无连接”数据报服务前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序(不按序列到达终点) ，也保证分组传送的时限，缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易 2. 网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？网络互联可扩大用户共享资源范 围和更大的通信区域进行网络互连时，需要解决共同的问题有： 不同的寻址方案不同的最大分组长度不同的网络接入机制 不同的超时控制不同的差错恢复方法不同的状态报告方法不同的路由选择技术不同的用户接入控制不同的服务(面向连接服务和无连接服务) 不同的管理与控制方式 3. 作为中间设备，转发器、网桥、路由器和网关有何区别？中间设备又称为中间系统或中继(relay) 系统。 物理层中继系统：转发器 (repeater) 。数据链路层中继系统：网桥或桥接器 (bridge) 。 网络层中继系统：路由器 (router) 。网桥和路由器的混合物：桥路器 (brouter) 。网络层以上的中继系统：网关 (gateway) 。 4. 试简单说明下列协议的作用：IP、ARP RARF和ICMF。 IP 协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP 是 TCP/IP 体系中两个最主要的协议之一，与 IP 协议配套使用的还有四个协议。 ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。 RARP是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。 ICMP:提供差错报告和询问报文，以提高 IP数据交付成功的机会因特网组管理协议IGMP用于探寻、转发本 局域网内的组成员关系。 5.IP 地址分为几类？各如何表示？ IP 地址的主要特点是什么？分为 ABCDE 5类; 每一类地址都由两个固定长度的字段组成，其中一个字段是网络号 net-id ，它标志主机（或路由器）所连接到的网络，而另一个字段则是主机号host-id ，它标志该主机（或路由器）。各类地址的网络号字段net-id 分别为 1，2，3，0，0 字节；主机号字段 host-id 分别为 3 字节、 2 字节、 1 字节、 4 字节、 4 字节。特点： （ 1）IP 地址是一种分等级的地址结构。分两个等级的好处是： 第一， IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。 第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。 （ 2）实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机（multihomed host）。由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。 （3）用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号net-id 。

计算机网络第四版课后习题-标准答案-谢希仁

计算机网络第四版(谢希仁编著) 1、计算机网络的发展阶段 第一阶段:（20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。第二阶段:（20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。它的主要特点是：①采用的是静态分配策略;②这种交换技术适应模拟信号的数据传输。③计算机数据的产生往往是“突发式”的。第三阶段：（２0世纪８0年代）具有统一的网络体系结构,遵循国际标准化协议的计算机网络。第四阶段:(２0世纪９0年代)网络互连与高速网络。 2、简述分组交换的要点。(１)报文分组,加首部(2）经路由器储存转发(3)在目的地合并 3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 （1）电路交换:端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。 （3）分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活，网络生存性能好。 4、为什么说因特网是自印刷术以来人类通信方面最大的变革？答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 8、计算机网络中的主干网和本地接入网的主要区别是什么？答：主干网:提供远程覆盖\高速传输＼和路由器最优化通信。本地接入网：主要支持用户的访问本地,实现散户接入,速率低。 9、一个计算机网络应当有三个主要的组成部分:(1）若干个主机，它们向各用户提供服务; （2)一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成； （３)一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 10、试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit）。从源点到终点共经过k段链路，每段链路的传播时延为d(s)，数据率为ｂ（b/ｓ)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(ｂｉt),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小? 答:线路交换时延：ｋd+ｘ/b+ｓ, 分组交换时延：ｋd+(ｘ／p)*(ｐ／b)＋(ｋ－1)*(p/b) 其中(k-1）＊（p/b)表示K段传输中，有(k-１)次的储存转发延迟，当s>(k-1）*(p／b）时，电路交换的时延比分组交换的时延大,当x>＞p，相反。 11、在上题的分组交换网中，设报文长度和分组长度分别为ｘ和（p+h)(bit)，其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度,与p的大小无关。通信的两端共经过ｋ段链路。链路的数据率为b（b／s),但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小,问分组的数据部分长度p应取为多大? 答:总时延D表达式，分组交换时延为:D= kd＋(ｘ/p)*((p＋h)／b)＋(k－1)＊(p+ｈ）/b Ｄ对ｐ求导后，令其值等于０,求得ｐ=[(ｘh)/(k-1)]^０．５ 12、网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。 答:分层的好处：①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响。 ③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。 与分层体系结构的思想相似的日常生活有邮政系统，物流系统。 1４协议与服务有何区别?有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成: （1)语法:即数据与控制信息的结构或格式。(２）语义:即需要发出何种控制信息，完成何种动作以及做出何种响应。(3)同步:即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。 协议和服务的概念的区分: 1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。2、协议是“水平的”,即协议是控制两个