ANDREW S. TANENBAUM
由于请求和应答都必须通过卫星，因此传输总路径长度为
和真空中的光速为300，000 公里/秒，因此最佳的传播延迟为160,000/300，000
medium-speed line, a low-speed line, or no line. If it takes 100 ms of computer time
to generate and inspect each topology, how long will it take to inspect all of
them?(E)
将路由器称为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. 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
为：
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)
通过协议分层可以把设计问题划分成较小的易于处理的片段
分层意味着某一层的协议的改变不会影响高层或低层的协议13. What is the principal difference between connectionless communication and
connection-oriented communication?(E)
主要的区别有两条。
其一：面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立段，
的
they differ.(E)
后又写了另外1024
那么接收方共读了
文1024
字节。
个
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 层提供的。
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
damaged is p, what is the mean number of transmissions required to send a frame? Assume that acknowledgements are never lost.(M)
假设某帧传到第k 次才传输成功，起初k-1 次传输皆尝试失败，概率为p k-1 ,
第k 次传输成功，概率为(1-p) ，则发送一帧成功的平均传输次数为：
1.Which of the OSI layers handles each of the following:
a.(a) Dividing the transmitted bit stream into frames.
b.(b) Determining which route through the subnet to use.（E）
把传输的比特流划分为帧——数据链路层
决定使用哪条路径通过子网——网络层.
19. If the unit exchanged at the data link level is called a frame and the unit exchanged at the network level is called a packet, do frames encapsulate packets or do packets encapsulate frames? Explain your answer.（E）
帧封装包。当一个包到达数据链路层时，整个数据包，包括包头、数据及全部内
容，都用作帧的数据区。或者说，将整个包放进一个信封(帧)里面，( 如果能装入的
话)。
21. List two ways in which the OSI reference model and the TCP/IP reference model are the same. Now list two ways in which they differ.（M）
相似点：都是独立的协议栈的概念；层的功能也大体相似。
不同点：OSI 更好的区分了服务、接口和协议的概念，因此比TCP/IP 具有更好
的
隐藏性，能够比较容易的进行替换；OSI 是先有的模型的概念，然后再进行协议的实现，而TCP/IP 是先有协议，然后建立描述该协议的模型；层次数量有差别；TCP/IP
没有会话层和表示层，OSI 不支持网络互连。OSI 在网络层支持无连接和面向连接的通信，而在传输层仅有面向连接的通信，而TCP/IP 在网络层仅有一种通信模式（无
连接），但在传输层支持两种模式。
22. What is the main difference between TCP and UDP?（E）
TCP 是面向连接的，而UDP 是一种数据报服务。
25. When a file is transferred between two computers, two acknowledgement 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 -
如果网络容易丢失分组，那么对每一个分组逐一进行确认较好，此时仅重传丢失
的分组。
如果网络高度可靠，那么在不发差错的情况下，仅在整个文件传送的结尾发送一
installation costs usually far overshadow equipment costs. Nevertheless, they also have some disadvantages. Name two of them.（E ）
无线网络的缺点：一是安全性，偶然出现在无线网络内的人都能监听到网络上传
递的消息；再有就是可靠性，无线网络在传输过程中会出现很多错误；另外，
因为 许多无线设备需要移动，电池使用寿命不长也是其缺点之一。
Chapter 2 The Physical Problems
由尼奎斯特定理，无噪声信道最大数据传输率=2Hlog 2V b/s 。依题有带宽 H =
4kHz ，因此最大数据传输率决定于每次采样所产生的比特数（log 2V ）。 如果每次采样产生 16bits ，那么数据传输率可达 128kbps ； 如果每次采样产生 1024bits ，那么可达 8.2Mbps 。
3. Television channels are 6 MHz wide. How many bits/sec can be sent if four-level digital signals are used? Assume a noiseless channel.（E ） 依题有带宽 H = 6MHz ，每次采样 log 2V = 2bit
由尼奎斯特定理，可发送的最大数据传输率为 2Hlog 2V = 24Mbps 。 4. If a binary signal is sent over a 3-kHz channel whose signal-to-noise ratio
is 20
dB, what is the maximum achievable data rate?（M ）
由香农定理信道比为 S/N 的有噪声信道的最大数据传输率 = Hlog 2(1+S/N)。
依题知带宽 H = 3kHz ，信噪比为 10lgS/N = 20 dB ，知 S/N =100 由于 log 2101≈6.658，该信道的信道容量为 3log 2(1+100)=19.98kbps 再根据尼奎斯特定理，发送二进制信号的 3kHz 信道的最大数据传
输速率为
2Hlog 2V = 2*3 log 22 = 6kbps 综上，可以取得的最大数据传输速率为 6kbps 。
5. What signal-to-noise ratio is needed to put a T1 carrier on a 50-kHz line?（M ）
T1 信号的带宽 = 1.544 * 106Hz ，为发送 T1 信号，由香农定理，最大数据传输率
= Hlog 2(1+S/N) = 1.544 * 106Hz ，依题知带宽 H = 50 kHz ，解得 S/N = 231–1 再由尼奎斯特定理 2Hlog 2V = 2Hlog 2S/N = 93 dB 所以，在 50kHz 线路上使用 T1 载波需要 93dB 的信
噪比。
7. How much bandwidth is there in 0.1 micron of spectrum at a wavelength of 1
micron?(M)
依题知频段为 0.1 ，波长为 1
因此，在 0.1 的频段中可以有 30THz 。
- 3 -
8. It is desired to send a sequence of computer screen images over an optical fiber.
The screen is 480 x 640 pixels, each pixel being 24 bits. There are 60 screen images per second. How much bandwidth is needed, and how many microns of wavelength 12. Multipath fading is maximized when the two beams arrive 180 degrees out of
phase. How much of a path difference is required to maximize the fading for a 50-km-long 1-GHz microwave link?（E ） 传输数据的速率为 480×\u61472X
需要 442Mbps 数，
它的傅立叶频谱不包含高于 f 的频率采样该函数，那么
你就可以获取该函数所包含的全部信息。因此尼奎斯特定理适用于所有介质。10. In Fig. 2-6 the lefthand band is narrower than the others. Why?（由于这 3 个得小，才能保持⊿f 大约相等。
with these parameters achieve at 1200 baud?（E ）
顺便指出，3 个带宽大致相同的事实是所使用的硅的种类的一个碰巧的特性反映。
11. Radio antennas often work best when the diameter of the antenna is equal to
the wavelength of the radio wave. Reasonable antennas range from 1 cm to 5 meters in diameter. What frequency range does this cover?（E ）
- 4 -
每个波特有 4 个合法值，因此比特率是波特率的两倍。
对应于1200 波特，数据速率是2400bps。
23. A modem constellation diagram similar to Fig. 2-25 has data points at (0, 1) and (0, 2). Does the modem use phase modulation or amplitude modulation?（E）
36-Mbps channel. According to queueing theory, if the channel is 50% loaded, the queueing time will be equal to the download time. Under these conditions, how long does it take to download a 5-KB Web page? How long does it take to download the page over a 1-Mbps ADSL line? Over a 56-kbps modem?（E）
LMDS 指本地多点分发服务。一个5-KB 的网页数据量为40,000 bits，对于36
Mbps
的信道而言下载时间是1.1msec，依题平均排队延迟时间也是 1.1msec，则总下载时间是 2.2msec，对ADSL 而言并没有排队延迟时间，所以1 Mbps 的下载时间是
msec，在56 kbps 的条件下下载时间是714 msec.
28. Ten signals, each requiring 4000 Hz, are multiplexed on to a single channel using FDM. How much minimum bandwidth is required for the multiplexed channel? Assume that the guard bands are 400 Hz wide.（E）
对于10 个4000 Hz 的信号，我们需要使用9 个防护频段来避免可能的干扰。
所需要的最小带宽为4000 * 10 + 400 * 9 = 43,600 Hz
29. Why has the PCM sampling time been set at 125μsec?（E）
125 的采样时间对应于每秒8000 次采样。一个典型的电话通道为4kHz。根据尼
奎斯特定理，为获取一个4kHz 的通道中的全部信息需要每秒8000 次的采样频率。
30. What is the percent overhead on a T1 carrier; that is, what percent of the
1.544 Mbps are not delivered to the end user?（M）
T1 线路的每一帧中，端点用户使用193 位中的168（7*24）位，开销占25（=193-168）
位，因此开销比例等于25/193=13%。
31. Compare the maximum data rate of a noiseless 4-kHz channel using
a.(a) Analog encoding (e.g., QPSK) with 2 bits per sample.
b.(b) The T1 PCM system.（E）
两种情况下均为8000 次采样/秒。使用2 进制编码，则对a 每次采样中发送 2 位
数据，对T1 线路，每次采样发送7 位数据。所以相对的最大数据传输率为：
(a) 每次采样2 比特的模拟编码2Hlog2V = 16 kbps
(b) T1 PCM 系统2Hlog2V = 56 kbps
32. If a T1 carrier system slips and loses track of where it is, it tries to resynchronize using the 1st bit in each frame. How many frames will have to be inspected on average to resynchronize with a probability of 0.001 of being wrong?（M）
10 个帧。在数字通道上某些随机比特是010******* 模式的概率是1/1024。察
看10 个帧，若每一帧中的第一位形成比特串010*******，则判断同步成功，而误判的概率为1/1024，小于0.001。
33. What is the difference, if any, between the demodulator part of a modem and the coder part of a codec? (After all, both convert analog signals to digital ones.) (M)有区别。编码器接受任意的模拟信号，并从它产生数字信号。而解调器仅仅接受调制了的正弦（或余弦）波，产生数字信号。
- 5 -
34. A signal is transmitted digitally over a 4-kHz noiseless channel with one sample every 125μsec. How many bits per second are actually sent for each of these
encoding methods?(M)
c.
d.
e.(c) Delta modulation.
a．CCITT 2.048Mbps
数据样本组成一个125
信道用于传信息，2
的数据率
就是8*8000=64kbps。
b．差分脉码调制（DPCM）是一种压缩传输信息量的方法，它发送的不是每一次
所以对应每个4kHz
c．增量调制的基本思想是：当抽样时间间隔
抽样之
似为
不是增加一个v 就是减少一个
次抽样
结果，而不会引入很大误差。因此，此时对应每个
据速率
为1*8000=8kHz。
35. A pure sine wave of amplitude A is encoded using delta modulation, with x output
在波的1/4 周期内信号必须从
A。为了能够跟踪信号，在T/4 的时间内
（假定波的周期是T）必须采样8 次，即每一个全波采样32 次，采样的时间间隔
是1/x，因此波的全周期必须足够的长，使得能包含32 次采样，即T >
32/x，或f max =x/32。
37. In Fig. 2-37, the user data rate for OC-3 is stated to be 148.608 Mbps. Show how this number can be derived from the SONET OC-3 parameters.(H)
基本的SONET（同步光网络）帧是每125 产生810 字节。由于
SONET 是同步
的，因此不论是否有实际要发送的数据，帧都存在。每秒8000 帧的速率正
好符合
所有数字电话系统中使用的PCM 信道的采样率。对于810 字节的SONET 帧，通
常用90 列乘以9 行的矩形来描述，每个单元对应一个字节。每秒传送
8000 次，每
次8*810=6480 位，总数据传输率为51.84Mbps。这就是基本的SONET
信道，
它被
称作同步传输信号STS-1，所有的SONET 干线都是STS-1 的倍数。每一
帧的前 3 列被保留，用于管理信息系统，前 3 行包含段开销，后6
行包含线路开销。剩下的
87 列包含87×9×8×8000＝50.112Mbps 的用户数据。用户数据（称为同步载
荷信封，
即SPE）可以从帧内的任一位置开始，并不限于第 1 行，第 4 列。线路开
销的第一
行包含指向SPE 的第一字节的指针，SPE 的第一列是路径开销。
路径开销不是严格的SONET 结构，它在嵌入在载荷信封中。路径开销
端到端的
流过网络，因此把它与端到端的运载用户信息的SPE 相关联是有意义
的。然而，它
从可提供给终端的用户数据中的50.112Mbps 中又减去1×9×8×8000＝
0.576Mbps，
使之变成49.536Mbps 。OC-3 相当于 3 个OC-1 复用在一起，因此其用户数据传输
速率是49.546×\u61472X3＝148.608 Mbps。
39. What is the essential difference between message switching and packet switching?（E）
报文交换中，对于数据块的大小没有任何限制。
分组交换则对于数据块的大小有最大分组长度的限制，任何报文超出了这一限制都会被分割成小块的多个分组。
40. What is the available user bandwidth in an OC-12c connection?（H）
[[当一条线路（例如OC-3）没有被复用，而是仅传输来自一个源的数据，则在线路名称后面加一个字母c（表示conactenation，即串联）。因此，OC-3 表示了由 3 条独立的OC-1 线路构成的一条155.52Mbps 线路，而OC-3c 表示来自于单个源的
155.52Mbps 的数据流。OC-3c 流内的3 个OC-1 流被按列交替插入，首先是流1的
- 6 -
第 1 列，流 2 的第 1 列，流 3 的第 1 列，随后是流 1
的第 2 列，流 2 的第 2 列， 以此类推，最后形成 270 列宽 9
行高的帧。
OC-3c 148.608Mbps OC-1 流时出现的 3 260 OC-3 中仅能使用 258 OC-12c 帧有 12*90=1080 列，这
样同步载荷信封就有 1043
列用于用户数据。
由于每列 9 每秒 8000 帧 所以，在一条 OC-12c
为了使分组交换比电路交换快，必须：
所以：
（M ） 位。 ，
三种网络的特性如下：
星型：最好为 2，最差为 环型：最好为 1，最差为 因此我们得到的总的延迟为
得到
如果考虑 n 为奇偶数，
则 n 为奇数时，最坏为（n 为偶数时，最坏为 n/2全连接：最好为 1circuit setup time is s sec, the propagation delay is d sec per hop, the packet size is p
bits, and the data rate is b bps. Under what conditions does the packet network have
a lower delay?(M)
t= 时发送完毕。
44. In a typical mobile phone system with hexagonal cells, it is forbidden to reuse
a frequency band in an adjacent cell. If 840 frequencies are available, how many can
be used in a given cell?（B）
每个蜂窝单元都有6 个邻居。假定中间的单元使用频率A，它的邻居则可以依次
使用B，C，B，C，B，C，也就是说，只需用三个相互独立的单元就足够了。所以，
每个单元可以使用280 种频率。
47. Sometimes when a mobile user crosses the boundary from one cell to
another,
the current call is abruptly terminated, even though all transmitters and receivers are functioning perfectly. Why?（E）
在邻近的蜂窝单元中频率不能复用。所以当一名用户从一个单元移动到另一个单元时，必须给他分配一个新的频率。如果当用户移到一个新的单元，但是当前的新单元中的所有频率都在使用中，则用户的呼叫必须被终止。
- 7 -
48. D-AMPS has appreciably worse speech quality than GSM. Is this due to the requirement that D-AMPS be backward compatible with AMPS, whereas GSM had
channel
users
error correction from 260 ×
loss was
difference.（M）
GSM
support
(25
MHz in each direction).
D-AMPS uses 30 KHz×\u61472X832 = 24.96 MHz. GSM uses 200 KHz
=24.80 MHz.
The difference can be mainly attributed to the better speech quality provided by GSM (13
sequence?（E）
将A，B，C 相加后，取补码得结果为：(+3 +1 +1 -1 -3 -1 -1 +1).
51. In the discussion about orthogonality of CDMA chip sequences, it was stated
that if S?T = 0 then S? T is also 0. Prove this.(E)
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. Consider a different way of looking at the orthogonality property of CDMA
chip sequences. Each bit in a pair of sequences can match or not match. Express the
orthogonality property in terms of matches and mismatches.
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. A CDMA receiver gets the following chips: (-1 +1 -3 +1 -1 -3 +1 +1). Assuming the chip sequences defined in Fig. 2-45(b), which stations transmitted, and which
bits did each one send?（E）
分别与（-1 +1 -3 +1 -1 -3 +1 +1）做内积：
A：（-1 +1 -3 +1 -1 -3 +1 +1）d (-1 -1 -1 +1 +1 -1 +1 +1) /8 = 1
B：（-1 +1 -3 +1 -1 -3 +1 +1）d (-1 -1 +1 -1 +1 +1 +1 -1) /8 = -1
C：（-1 +1 -3 +1 -1 -3 +1 +1）d (-1 +1 -1 +1 +1 +1 -1 -1) /8 = 0
D：（-1 +1 -3 +1 -1 -3 +1 +1）d (-1 +1 -1 -1 -1 -1 +1 -1) /8 = 1
所以A，D 发送的都是1 bits，B 发送的是0 bit,，C 没有发送Chapter 3 The Data Link Layer Problems
1. An upper-layer packet is split into 10 frames, each of which has an 80
percent
chance of arriving undamaged. If no error control is done by the data link protocol, how many times must the message be sent on average to get the entire thing through?
（E）
由于每一帧有0.8 的概率正确到达，整个信息正确到达的概率为
p=0.810=0.107。
为使信息完整的到达接收方，发送一次成功的概率是p，二次成功的概率是
(1-p)p，三次成功的概率为(1-p)2 p，i 次成功的概率为(1-p)i-1p，因此平均的发送次
- 8 -
数等于：
2. The following character encoding is used in a data link protocol: A: 01000111;
B: 11100011; FLAG: 01111110; ESC: 11100000 Show the bit sequence transmitted
(in binary) for the four-character frame: A B ESC FLAG when each of the following framing methods are used: a. (a) Character count.
b. (b) Flag bytes with byte stuffing.
c. (c) Starting and ending flag bytes, with bit stuffing.（E ） 结果为
(a)字符计数 00000101 01000111 11100011 11100000 01111110
(b)字节填充 01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110
(c)位填充 01111110 01000111 110100011 111000000 011111010 01111110
3. The following data fragment occurs in the middle of a data stream for which the byte-stuffing algorithm described in the text is used: A B ESC C ESC FLAG FLAG D. What is the output after stuffing?（E ）
填充后结果为：A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D. 4. One of your classmates, Scrooge, has pointed out that it is wasteful to end each
frame with a flag byte and then begin the next one with a second flag byte. One flag
byte could do the job as well, and a byte saved is a byte earned. Do you agree?（E ）
只用一个标记位无法知道一帧何时结束。如果帧流是无限量的，一个标记位或许
是可以的。但是当一帧以标记位结束了之后，在一段时间内（比如 15 分钟）没有新
的帧到达时，接收者如何来分辨出下一字节是真正的新帧的开始还是碰巧是线路上
的噪声呢？这样的协议设计的过于简单了。
5. A bit string, 0111101111101111110, needs to be transmitted at the data link layer. What is the string actually transmitted after bit stuffing?（E ） 输出：011110111110011111010.
6. When bit stuffing is used, is it possible for the loss, insertion, or modification
of
a single bit to cause an error not detected by the checksum? If not, why not? If so, how? Does the checksum length play a role here?（M ） 可能。假定原来的正文包含位序列 01111110 作为数据。位填充之后，这个序列 将变成 011111010。如果由于传输错误第二个 0
丢失了，收到的位串又变成
01111110，被接收方看成是帧尾。然后接收方在该串的前面寻找检验和，并对它进
行验证。如果检验和是16 位，那么被错误的看成是检验和的16 位的内容碰巧经验
证后仍然正确的概率是1/216。如果这种概率的条件成立了，就会导致不正确的帧被
接收。显然，检验和段越长，传输错误不被发现的概率会越低，但该概率永远不等
于零。
16. Data link protocols almost always put the CRC in a trailer rather than in a
header. Why?（E）
CRC 是在发送期间进行计算的。一旦把最后一位数据送上外出线路，就立即把
CRC 编码附加在输出流的后面发出。如果把CRC 放在帧的头部，那么就要在发送
之前把整个帧先检查一遍来计算CRC。这样每个字节都要处理两遍，第一遍是为了
计算检验码，第二遍是为了发送。把CRC 放在尾部就可以把处理时间减半。
17. A channel has a bit rate of 4 kbps and a propagation delay of 20 msec. For
what range of frame sizes does stop-and-wait give an efficiency of at least 50 percent?
（E）
当发送一帧的时间等于信道的传播延迟的2 倍时，信道的利用率为50%。或者说，
当发送一帧的时间等于来回路程的传播延迟时，效率将是50%。而在帧长满足发送
时间大于延迟的两倍时，效率将会高于50%。
现在发送速率为4Mb/s，发送一位需要0.25 。
只有在帧长不小于160kb 时，停等协议的效率才会至少达到50%。
18. A 3000-km-long T1 trunk is used to transmit 64-byte frames using protocol 5.
If the propagation speed is 6μsec/km, how many bits should the sequence
numbers
be?（M）
为了有效运行，序列空间（实际上就是发送窗口大小）必须足够的大，以允许发送方在收到第一个确认应答之前可以不断发送。信号在线路上的传播时间为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 位。
这一题有争议的地方是T1 的速度，T1 的数据速率根据它的结构应该是（193-1-24）/193*1.544=1.344mbps,但是答案中是（193-1）/193*1.544=1.536mbps。
- 9 -
19. In protocol 3, is it possible that the sender starts the timer when it is already running? If so, how might this occur? If not, why is it impossible?(M)
协议 3 中，发送者有可能启动一个已经运行着的计时器。假设发送者传输一帧
22. In protocol 6, when a data frame arrives, a check is made to see if the sequence number differs from the one expected and no_nak is true. If both
conditions hold, a NAK is sent. Otherwise, the auxiliary timer is started. Suppose that the else clause were omitted. Would this change affect the protocol's correctness?(M)
可能导致死锁。
假定有一组帧正确到达，并被接收。然后，接收方会向前移动窗口。现在假定所
有的确认帧都丢失了，发送方最终会产生超时事件，并且再次发送第一帧，接收方将发送一个NAK。然后NONAK 被置成伪。假定NAK
也丢失了。那么从这个时
候开始，发送方会不断发送已经被接收方接受了的帧。接收方只是忽略这些帧，但由于NONAK 为伪，所以不会再发送NAK，从而产生死锁。如果设置辅助计数器（实现―else‖子句），超时后重发NAK，终究会使双方重新获得同步。
23. Suppose that the three-statement while loop near the end of protocol 6 were removed from the code. Would this affect the correctness of the protocol or just the performance? Explain your answer.(M)
删除这一段程序会影响协议的正确性，导致死锁。因为这一段程序负责处理接收到的确认帧，没有这一段程序，发送方会一直保持超时条件，从而使得协议的运行不能向前进展。
24. Suppose that the case for checksum errors were removed from the switch statement of protocol 6. How would this change affect the operation of the protocol?（M）
这将会失去使用NAKs 的目的，因此我们不得不回退到超时。尽管性能上有所下
降，但是不影响协议的正确性。NAKs 并不是关键的。
25. In protocol 6 the code for frame_arrival has a section used for NAKs. This section is invoked if the incoming frame is a NAK and another condition is met. Give a scenario where the presence of this other condition is essential.（M）
这里要求r.rack+1 A 站发送0 号帧给 B 站。B 站收到此帧，并发送ACK 帧，但ACK 丢失了。A 站 发生超时，重发0 号帧。但 B 站现在期待接收1 号帧，因此发送NAK，否定收到 的0 号帧。显然，现在A 站最好不重发0 号帧。由于条件 r.rack+1 不成立，所以用不着选择性重传0 号帧，可以继续向前推进传送1 号帧。这个例子 就说明了这段程序中的另一个条件，即r.rack+1 26. Imagine that you are writing the data link layer software for a line used to send data to you, but not from you. The other end uses HDLC, with a 3-bit sequence number and a window size of seven frames. You would like to buffer as many out-of-sequence frames as possible to enhance efficiency, but you are not allowed to modify the software on the sending side. Is it possible to have a receiver window greater than 1, and still guarantee that the protocol will never fail? If so, what is the largest window that can be safely used?（E） 不可以。最大接收窗口的大小就是1。现在假定该接收窗口值变为2。开始时发送 方发送0 至 6 号帧，所有7 个帧都被收到，并作了确认，但确认被丢失。现在接收方准备接收7 号和0 号帧，当重发的0 号帧到达接收方时，它将会被缓存保留， - 10 - 这是我整理的，希望对大家有用。蓝色部分是重点词汇。 第一课 1、一条蜿蜒的小路隐没在树荫深处。 A winding path loses itself in the shadowy distance of the woods. 2、集市上有许多小摊子，出售的货物应有尽有。 At the bazaar, there are many stalls where goods of every conceivable kind are sold. 3、我真不知道到底是什么事让他如此生气。 I really don’t know what it is that has made him so angry. 4、新出土的铜花瓶造型优美，可有精细、复杂的传统图案。 The newly unearthed bronze vase is pleasing in form and engraved with delicate and intricate traditional designs. … 5、在山的那一边是一望无际的大草原。 Beyond the mountains there is a vast grassland that extends as far as the eye can see. 6、他们决定买那座带有汽车房的房子。 They decided to buy that house with a garage attached. 7、教师们坚持对学生严格要求。 The teachers make a point of be ing strict with the students. 8、这个小女孩很喜欢她的父亲。 The girl is very much attached to her father. 9、为了实现四个现代化，我们认为有必要学习国外的先进科学技术。 To achieve the four modernization, we make a point of learn ing from the advanced science and technology of other countries. | 10、黄昏临近时，天渐渐暗下来了。 As dusk fell, daylight faded away. 11徒工仔细地观察他的师傅，然后照着干。 The apprentice watched his master carefully and then followed suit. 12、吃完饭弗兰克常常帮助洗餐具。 Frank often took a hand in the washing-up after dinner. 第三章 2. 计算机网络采用层次结构的模型有什么好处？答：计算机网络采用层次结构的模型具有以下好处： (1) 各层之间相互独立，高层不需要知道低层是如何实现的，只知道该层通过层间的接口所提供的服务。 (2) 各层都可以采用最合适的技术来实现，只要这层提供的接口保持不变，各层实现技术的改变不影响其他屋。(3) 整个系统被分解为若干个品于处理的部分，这种结构使得复杂系统的实现和维护容易控制。(4) 每层的功能和提供的服务都有精确的说明，这样做有利于实现标准化。 3. ISO在制定OSI参考模型时对层次划分的原则是什么？答:ISO在制定OSI参考模型时对层次划分的 原则是：(1) 网中各结点都具有相同的层次。(2)不同结点的同等层具有相同的功能。(3)同一结点内相 邻层之间通过接口通信。(4)每一层可以使用下层提供的服务，并向其上层提供服务。(5)不同结点的同 等层通过协议来实现对等层之间的通信。 4. 请描述在OSI 参考模型屮数据传输的基本过程。 答: OSI 参考模型中数据传输的基本过程:当源结点的应用进程的数据传送到应用层时，应用层为数据加上本层控制报头后，组织成应用的数据服务单元，然后再传输到表示层；表示层接收到这个数据单元后，加上木层的控制报头构成表示层的数据服务单元，再传送到会话层。依此类推，数据传送到传输层；传输层接收到这个数据单元后，加上木层的控制报头后构成传输层的数据服务单元(报文)；报文传送到 网络层时，由于网络层数据单元的长度有限制，传输层长报文将被分成多个较短的数据字段，加上网络层的控制报头后构成网络层的数据服务申i 元(分组)；网络层的分组传送到数据链路层时，加上数据链路 层的控制信息后构成数据链路层的数据服务单元(顿数据链路层的巾贞传送到物理层后，物理层将以比特 流的方式通过传输介质传输。当比特流到达目的结点时，再从物理层开始逐层上传，每层对各层的控制报头进行处理，将用户数据上交高层，最终将源结点的应用进程的数据发送给目的结点的应用进程。 4. 请描述在OSI 参考模型中数据传输的基本过程。 5. 1.OSI 环境中数据发送过程 1) 应用层 当进程A 的数据传送到应用层时，应用层为数据加上应用层报头，组成应用层的协议数据单元，再传送到表示层。 2) 表示层表示层接收到应用层数据单元后，加上表示层报头组成表示层协议数据单元，再传送到会话层。表示层按照协议要求对数据进行格式变换和加密处理。 3) 会话层会话层接收到表示层数据单元后，加上会话层报头组成会话层协议数据单元，再传送到传输层。会话层报头用来协调通信主机进程之间的通信 计算机网络课后习题答案（第五章） (2009-12-14 18:28:04) 转载▼ 标签： 课程-计算机 教育 第五章传输层 5—01 试说明运输层在协议栈中的地位和作用，运输层的通信和网络层的通信有什么重要区别为什么运输层是必不可少的 答：运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面的应用层提供服务 运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑通信（面向主机，承担路由功能，即主机寻址及有效的分组交换）。 各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运输层以复用和分用的形式加载到网络层。 5—02 网络层提供数据报或虚电路服务对上面的运输层有何影响 答：网络层提供数据报或虚电路服务不影响上面的运输层的运行机制。 但提供不同的服务质量。 5—03 当应用程序使用面向连接的TCP和无连接的IP时，这种传输是面向连接的还是面向无连接的 答：都是。这要在不同层次来看，在运输层是面向连接的，在网络层则是无连接的。 5—04 试用画图解释运输层的复用。画图说明许多个运输用户复用到一条运输连接上，而这条运输连接有复用到IP数据报上。 5—05 试举例说明有些应用程序愿意采用不可靠的UDP，而不用采用可靠的TCP。 答：VOIP：由于语音信息具有一定的冗余度，人耳对VOIP数据报损失由一定的承受度，但对传输时延的变化较敏感。 有差错的UDP数据报在接收端被直接抛弃，TCP数据报出错则会引起重传，可能带来较大的时延扰动。 因此VOIP宁可采用不可靠的UDP，而不愿意采用可靠的TCP。 5—06 接收方收到有差错的UDP用户数据报时应如何处理 答：丢弃 5—07 如果应用程序愿意使用UDP来完成可靠的传输，这可能吗请说明理由 Chapter 2 Application Layer 1. In the following four descriptions, which one is correct? A In C/S architecture, clients communicate with each other directly. B In C/S architecture, client has a fixed well-known address. C In P2P architecture, peers communicate with each other directly. D In P2P architecture, peer has a fixed well-known address. 2. In the context of a communication session between a pair of process, the process that initiates the communication is labeled as the , the process that waits to be contacted to begin the session is labeled as the . A client process, server process B sending process, receiving process C input process, output process D communicating process, connecting process 3. A socket is the interface between within a host. A the network layer and the link layer B the link layer and the physical layer C the application layer and the transport layer D the transport layer and the network layer 4. In the following applications, which one is a loss-tolerant application? A E-mail B file transfer C instant messaging D real-time audio 5. In the following applications, which one is a bandwidth-sensitive application? A E-mail B web application C real-time audio D file transfer 6. The service of TCP can’t guarantee . A delivery of all data without error B delivery of all data in the proper order Unit1 Paraphrase 1.Our house is 23 feet above sea level. 2.The house was built in1915, and since then no hurricane has done any damage to it. 3.We can make the necessary preparations and survive the hurricane without much damage. 4.Water got into the generator, it stopped working. As a result all lights were put out. 5.Everyone go out through the back door and get into the cars! 6.The electrical systems in the cars had been destroyed/ruined by water. 7.As john watched the water inch its way up the steps, he felt a strong sense of guilt because he blamed himself for endangering the family by making the wrong decision not to flee inland. 8.Oh, God, please help us to get through this dangerous situation. 9.She sang a few words alone and then her voice gradually grew dimmer and stopped. 10.Janis didn't show any fear on the spot during the storm, but she revealed her feelings caused by the storm a few nights after the hurricane by getting up in the middle of the night and crying softly. Practice with words and expressions A 1.main:a principal pipe, conduit, or line in a distributing system for water, gas, electricity, etc. 第1章 PSE：分组交换设备 PAD：分组装配、拆卸装备 NCC：网络控制中心 FEP：前端处理机 IMP：接口信息处理机 PSTN：电话交换网 ADSL：非对称用户环路 DDN：数字数据网 FR：帧中继 ATM：异步转移模式 ISDN：综合服务数字网 VOD：电视点播 WAN：广域网 LAN：局域网 MAN：城域网 OSI：开放系统互连基本模型 ITU：国际电信联盟 IETF：英特网工程特别任务组 第2章 1.说明协议的基本含义，三要素的含义与关系。 答：为计算机网络中进行数据交换而建立的规则、标准或约定的集合就称为协议。协议三要素： (1)语义：涉及用于协调与差错处理的控制信息。 (2)语法：涉及数据及控制信息的格式、编码及信号电平等。 (3)定时：涉及速度匹配和排序等。 3.计算机网络采用层次结构模型的理由是什么？有何好处？ 答：计算机网络系统是一个十分复杂的系统。将一个复杂系统分解为若干个容易处理的子系统，然后“分而治之”逐个加以解决，这种结构化设计方法是工程设计中常用的手段。分层就是系统分解的最好方法之一。 分层结构的好处在于使每一层实现一种相对独立的功能。每一层的功能相对简单而且易于实现和维护。具有很大的灵活性。分层结构有利于交流、理解和标准化。 6.请比较面向连接服务和无连接服务的异同点。 答：面向连接服务和电话系统的工作模式相类似。数据传输过程前必须经过建立连接、维护连接和释放连接的3个过程；在数据传输过程中，各分组不需要携带目的的节点的地址。面向连接数据传输的手法数据顺序不变，传输可靠性好，需通信开始前的连接开销，协议复杂，通信效率不高。 无连接服务与邮政系统的信件投递过程相类似。每个分组都是要携带完整的目的节点的地址，各分组在通信子网中是独立传送的。数据传输过程不需要经过建立连接、维护连接和释放连接的3个过程；目的节点接收到的数据分组可能出现乱序、重复与丢失的现象。可靠性不是很好，通信协议相对简单、效率较高。 9.试比较OSI/RM与TCP/IP的异同点。 答：相同点：两者都以协议栈的概念为基础，并且协议栈中的协议彼此相互独立，而且两个模型中都采用了层次结构的概念，各个层的功能也大体相似。 不同点：(1)OSI模型有七层，TCP/IP是四层，它们都有网络层、传输层和应用层，但其它的层并不相同。 (2)无连接和面向连接的通信范围有所不同。 第3章 3.请说明和比较双绞线、同轴电缆与光纤3种常用介质的特点。 答：双绞线：由螺线状扭在一起的两根、四根或八根绝缘导线组成，线对扭在一起可以减少相互间的辐射电磁干扰。双绞线是最常用的传输介质，可用于模拟信号和数字信号的传输。 同轴电缆：也像双绞线一样由一对导体组成，但它们是按“同轴”形式构成线对。最里层是内芯，向外依次为绝缘层、屏蔽层，最外是起保护作用的塑料外套，内芯和屏蔽层构成一对导体。适用于点到点和多点连接。 Computer Network Test Paper 1.Who invented IP and some related Internet protocols? B a)Vinton Cerf and Bob Metcalfe b)Vinton Cerf and Robert Kahn c)Bob Metcalfe and Ivan Sutherland d)Bob Metcalfe and David Clark 2.In the OSI reference model, 3.The upper layers of the OSI model are, in correct order B a)Session, application, presentation b)Session, presentation, application c)Session, application, presentation, physical d)Application, presentation, session 4.The lower layers of the OSI model are, in correct order D a)physical, system, network, logical b)physical, logical, network, system c)physical, transport, network, data link d)physical, data link, network, transport 5.The Internet Protocol (IP) generally corresponds to which OSI layer? A a)Network (layer three) b)Transport (layer four) c)Data link (layer two) d)Session (layer five) 6.MTU stands for C a)Minimum Transfer Unit b)Minimum Transmission Unit c)Maximum Transmission Unit d)Maximum Transfer Unit 7.What layer of the OSI model is designed to perform error detection functions? B a)Physical b)Data link c)Network d)transport 8.Which of these network devices primarily functions at the OSI Network layer (layer 3)? C II . 1) little donkeys thread their way among the throngs of people. little donkeys went in and out among the people and from one side to another 2) Then as you penetrate deeper into the bazaar, the noise of the entrance fades away, and you come to the muted cloth-market. Then as you pass through a big crowd to go deeper into the market, the noise of the entrance gradually disappear, and you come to the much quieter cloth-market. 3) they narrow down their choice and begin the really serious business of beating the price down they drop some of items that they don't really want and begin to bargain seriously for a low price. 4) he will price the item high, and yield little in the bargaining He will ask for a high price for the item and refuse to cut down the price by any significant amount. 5) As you approach it, a tinkling and banging and clashing begins to impinge on your ear As you get near it, a variety of sounds begin to strike your ear. X．1)一条蜿蜒的小路淹没在树荫深处 A zig-zag path loses itself in the shadowy distance of the woods. 2)集市上有许多小摊子，出售的货物应有尽有At the bazaar there are many stalls where goods of every conceivable kind are sold. 3) 我真不知道到底是什么事让他如此生气。I really don't know what it is that has made him so angry. 4)新出土的铜花瓶造型优美，刻有精细、复杂的传统图案。The newly unearthed bronze vase is pleasing in form and engraved with delicate and intricate traditional designs. 5)在山的那边是一望无际的大草原。Beyond the mountains there is a vast grassland that extends as far as the eye can see. 第一章概述 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效 率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网 络生存性能好。 1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？ 答：边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。 核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。 试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。 从上面的计算中可以得到什么样的结论？ 解：（1）发送时延：ts=107/105=100s 传播时延tp=106/(2×108)=0.005s （2）发送时延ts =103/109=1μs 传播时延：tp=106/(2×108)=0.005s 结论：若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。 但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。 1-21 协议与服务有何区别？有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成： （1）语法：即数据与控制信息的结构或格式。 （2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。 （3）同步：即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个 对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还 需要使用下面一层提供服务。 协议和服务的概念的区分： 1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务 而无法看见下面的协议。下面的协议对上面的服务用户是透明的。 2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服 务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所 计算机网络课后习题答案（第三章） (2009-12-14 18:16:22) 转载▼ 标签： 课程-计算机 教育 第三章数据链路层 3-01 数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在? 答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。 “电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传输当数据链路断开连接时，物理电路连接不一定跟着断开连接。 3-02 数据链路层中的链路控制包括哪些功能?试讨论数据链路层做成可靠的链路层有哪些优点和缺点. 答：链路管理 帧定界 流量控制 差错控制 将数据和控制信息区分开 透明传输 寻址 可靠的链路层的优点和缺点取决于所应用的环境：对于干扰严重的信道，可靠的链路层可以将重传范围约束在局部链路，防止全网络的传输效率受损；对于优质信道，采用可靠的链路层会增大资源开销，影响传输效率。 3-03 网络适配器的作用是什么?网络适配器工作在哪一层? 答：适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件 网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层） 3-04 数据链路层的三个基本问题(帧定界、透明传输和差错检测)为什么都必须加以解决？ 答：帧定界是分组交换的必然要求 透明传输避免消息符号与帧定界符号相混淆 精心整理 Chapter1ComputerNetworksandtheInternet 1．The()isaworldwidecomputernetwork,thatis,anetworktha tinterconnectsmillionsofcomputingdevicesthroughoutt heworld.ppt3 A publicInternet B Intranet C switchnet D televisionnet 2．Whichkindofmediaisnotaguidedmedia?() A twisted-paircopperwire B acoaxialcable C fiberoptics D digitalsatellitechannel 3．Whichkindofmediaisaguidedmedia?() A geostationarysatellite B low-altitudesatellite C fiberoptics D wirelessLAN 4． ed(). A Frames B Segments C Datagrams D bitstreams 5． A B C D 6．()makessurethatneithersideofaconnectionoverwhelmsth eothersidebysendingtoomanypacketstoofast. A Reliabledatatransfer B Flowcontrol C Congestioncontrol D Handshakingprocedure 7．()meansthattheswitchmustreceivetheentirepacketbefor eitcanbegintotransmitthefirstbitofthepacketontotheo utboundlink. A Store-and-forwardtransmission B FDM C End-to-endconnection D TDM 8．Datagramnetworksandvirtual-circuitnetworksdifferint hat(). A datagramnetworksarecircuit-switchednetworks,a ndvirtual-circuitnetworksarepacket-switchednetwo rks. B datagramnetworksarepacket-switchednetworks,an dvirtual-circuitnetworksarecircuit-switchednetwo rks. D satellite 10．Processingdelaydoesnotincludethetimeto(). A examinethepacket’sheader B waittotransmitthepacketontothelink C determinewheretodirectthepacket D checkbit-errorinthepacket 11．Inthefollowingfourdescriptions,whichoneiscorrect?() A Thetrafficintensitymustbegreaterthan1. B Thefractionoflostpacketsincreasesasthetraffic intensitydecreases. C Ifthetrafficintensityisclosetozero,theaverage queuingdelaywillbeclosetozero. D Ifthetrafficintensityisclosetoone,theaverageq ueuingdelaywillbeclosetoone. 12．TheInternet’snetworklayerisresponsibleformovingne twork-layerpacketsknownas()fromonehosttoanother. A frame B datagram 第一课 1．But, like thousands of others in the coastal communities, john was reluctant to abandon his home unless the family -- his wife, Janis, and their seven children, aged 3 to 11 -- was clearly endangered. 但约翰就像沿海村落中其他成千上万的人一样，不愿舍弃家园，要他下决心弃家外逃，除非等到他的一家人------妻子詹妮丝以及他们那七个年龄从三岁到十一岁的孩子一一眼看着就要灾祸临头。 2. The French doors in an upstairs room blew in with an explosive sound, and the group heard gun- like reports as other upstairs windows disintegrated. 楼上一个房问的法兰西式两用门砰地一声被风吹开了。楼下的人还听到楼上其他玻璃窗破碎时发出的劈劈啪啪的响声。 3. Frightened, breathless and wet, the group settled on the stairs, which were protected by two interior walls. 于是大家都跑到靠两堵内墙保护的楼梯上歇着。个个吓得要命，气喘吁吁，浑身湿透。 4. Everyone knew there was no escape; they would live or die in the house. 谁都明白现在已是无路可逃．死活都只好留在崖子里了。 5. A moment later, the hurricane, in one mighty swipe, lifted the entire roof off the house and skimmed it 40 feet through the air. 不一会儿，?阵强风掠过，将整个屋顶卷入空中，抛向40英尺以外。 6. In its concentrated breadth of some 70 miles it shot out winds of nearly 200 m.p.h. and raised tides as high as 30 feet. 在飓风中心纵横约70英里的范围内，其风速接近每小时200英里，掀起的浪头高达30英尺。 7. Strips of clothing festooned the standing trees, and blown down power lines coiled like black spaghetti over the roads. 尚未被风刮倒的树上结彩似地挂满被撕成布条的衣服，吹断的电线像黑色的实心面一样盘成一圈一圈地散在路面上。 8. It could have been depressing, but it wasn’t: each salvaged item represented a little victory over the wrath of the storm. 这事原本是让人感到痛苦压抑的，但实际上确并非如此。在残骸中找到的每一件侥幸保存下来的物品都显现了对这场狂暴的飓风战斗的一个小小的胜利。 第二课 1. And secondly, because I had a lump in my throat and a lot of sad thoughts on my mind that had little to do with anything a Nippon railways official might say. 其次，则是因为我当时心情沉重，喉咙哽噎，忧思万缕，几乎顾不上去管那日本铁路官员说些什么。 2. The very act of stepping on this soil, in breathing this air of Hiroshima, was for me a far greater adventure than any trip or any reportorial assignment I'd previously taken. Was I not at the scene of the crime? 踏上这块土地，呼吸着广岛的空气，对我来说这行动本身已是一套令人激动的经历，其意义远远超过我以往所进行的任何一次旅行或采访活动。难道我不就是在 计算机网络（谢希仁）复习样题 一、选择题 1．电路交换是基于位置的交换，而分组交换采用的是存储转发技术来转发数据分组。分组交换网的出现是现代电信的开始，大家公认的 B 是分组交换网之父。 A．INTERNET B。ARPANET C．X.25 D。ISDN 2．大家知道，网络协议是指为进行网络中的数据交换而建立的规则、标准或约定。它有三个要素。请问“表达数据与控制信息的结构或格式”是属于网络协议哪一个要素的内容？A A．语法 B。语句 C．同步 D。语义 3．路由表的分组转发算法是在路由器的IP层执行的，其寻找路由的算法顺序是： A．直接交付-→特定主机路由-→正常路由-→默认路由A 4．OSI制定了网络管理标准框架ISO7498-4，此框架将网络管理分为系统管理、层管理和层操作。并将系统管理分为五个功能域：故障管理、配置管理、计费管理、性能管理和安全管理。请问：“保证在使用最少网络资源和具有最小时延的前提下，网络能提供可靠、连续的通信能力”是属于哪一个功能域？D A．故障管理 B。配置管理 C。计费管理D。性能管理 5．在停止等待协议里，如果丢失了确认帧，超时重传将使接收方收到二个同样的数据帧，这就是停止等待协议的“重复帧”现象。请问：停止等待协议采用的是什么方法来解决“重复帧”问题？D A．启动超时计时器 B。设置滑动窗口 C。采用连续ARQ协议D。设置发送序号 6．OSI的七层协议体系结构中，物理层、数据链路层、网络层、传输层的协议数据单元(PDU)分别称为：A A．比特流、帧、数据分组、报文段 7．OSI的物理层有四个特性，即：机械特性、电气特性、功能特性、规程特性。请问：在EIA-232-E标准接口(它是EIA制订的著名物理层异步通信接口标准)里，“规定引脚的作用”属于哪一个特性？C A．机械特性 B。电气特性C。功能特性 D。规程特性 8．传统的集线器是第一层的设备，集线器 A 冲突域 A．扩大了 B.减小了 C.既不扩大也不减小 D.转发了 9．网卡地址的二进制位有多少位？A A．48 B.64 C.128 D.256 10．目前流行的网络管理系统都是采用基于TCP/IP模型的一个工业标准协议，它就是：C A．HTTP B。FTP C。SNMP D。DNS 11．TCP/IP的网络层含有四个重要的协议，分别为：D D。IP，ICMP，ARP，RARP 12．URL地址由哪三部分组成？ 第三章 1.网卡的主要功能有哪些？它实现了网络的哪几层协议？ 网卡工作在OSI模型的数据链路层，是最基本的网络设备，是单个计算机与网络连接的桥梁。它主要实现如下功能： (1) 数据的封装与解封，信号的发送与接收。 (2) 介质访问控制协议的实现。采用不同拓扑结构，对于不同传输介质的网络，介质的 访问方式也会有所不同，需要有相应的介质访问控制协议来规范介质的访问方式，从而使网络用户方便、有效地使用传输介质传递信息。 (3) 串/并行转换。因为网卡通过总线以并行传输方式与计算机联系，而网卡与网络的通 信线路采用串行传输方式联系，所以网卡应具有串/并行转换功能。 (4) 发送时，将计算机产生的数字数据转变为适于通信线路传输的数字信号形式，即编 码；接收时，将到达网络中的数字信号还原为原始形式，即译码。 2.网卡有几种分类方式？ 1．按连接的传输介质分类 2．按照总线类型分类 3.使用粗缆、细缆及双绞线的网卡接口名称分别是什么？ 粗缆网卡使用AUI连接头，用来连接收发器电缆，现在已经看不到这种网卡的使用了。 细缆网卡使用BNC连接头，用来与BNC T型连接头相连，现在也很少使用，在一些布网较早的单位还可以见到。连接同轴电缆的网卡速率一般为10 Mb/s。双绞线网卡是现在最常用的，使用RJ-45插槽，用来连接网线的RJ-45插头。 4.简述安装网卡的主要步骤。 对于台式计算机，若使用USB网卡，则只要将网卡插入计算机的USB接口中就可以了； 若使用ISA或者PCI网卡，则需以下安装步骤： (1) 断开电源，打开机箱。 (2) 在主板上找到相应的网卡插槽，图3.8所示为ISA插槽和PCI插槽。选择 要插入网卡的插槽，将与该插槽对应的机箱金属挡板取下，留下空缺位置 (3)将网卡的金属挡板朝向机箱背板，网卡下方的插条对准插槽，双手均匀用 力将网卡插入插槽内，这时网卡金属挡板正好填补了上一步操作留下的空缺位置 (4) 根据机箱结构，需要时用螺丝固定金属挡板，合上机箱即可。 对于笔记本电脑，网卡的安装较为简单。首先找到笔记本的PCMCIA 插槽，如图3.10所示，然后将PCMCIA网卡有金属触点的一头插入PCMCIA 插槽，这样网卡就安装好了 5.集线器是哪一层的设备，它的主要功能是什么？ 集线器属于物理层设备，它的作用可以简单的理解为将一些机器连接起来组成一个局域网。 6.在集线器或交换机的连接中，级联与堆叠连接方式有什么异同？ 1.级联是通过集线器的某个端口与其他集线器相连，堆叠是通过集线器背板上的专用堆叠 端口连接起来的，该端口只有堆叠式集线器才具备。 2.距离不同堆叠端口之间的连接线也是专用的。堆叠连接线长度很短，一般不超过1 m， 因此与级联相比，堆叠方式受距离限制很大。 3.但堆叠线缆能够在集线器之间建立一条较宽的宽带链路，再加上堆叠单元具有可管理 性，这使得堆叠方式在性能方面远比级联方式好。 7.交换机是哪一层的设备，它的主要功能是什么？ 交换机是二层网络设备（即OSI参考模型中的数据链路层）。 第一章 P19 7、 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 答：对电路交换，当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 8、在上题的分组交换网中，设报文长度和分组长度分别为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，求极值 p=√hx/(k-1) 10、试计算以下两种情况的发送时延和传播时延： （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高英课本课后翻译答案
计算机网络课后答案
计算机网络课后习题答案(第五章)
强烈推荐计算机网络英文试题库(附答案)chapter.doc
高级英语 课后习题答案
计算机网络原理课后习题答案
计算机网络英文试题
高级英语课后翻译习题及答案
计算机网络课后习题及解答
计算机网络课后习题答案(第三章)
计算机网络英文题库(附答案)chapter1
高英课后翻译E-C答案
计算机网络(谢希仁)复习题
计算机网络课后题答案
计算机网络_谢希仁_课后习题答案全集
相关主题
文本预览