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

第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个路由器相互连接起来；每个树节点上都有一个路由器。路由器i为了与路由器j进行通信，它要给树的根发送一条信息。然后树根将消息送下来给j。假设所有的路由器都是等概率出现的，请推导出当n很大时每条消息的平均跳数的一个近似表达式。

答：这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。若在树中，根深度为1，深度为n，从根到第n层需要n-1跳，在该层的路由器为0.50(50%)。

从根到n-1 层的路径的路由器为0.25(25%)和n --2跳步。因此，路径长度l为：

或

表达式归约为l＝n－2，平均的路由器到路由器路径为2n-4。

1-11 What are two reasons for using layered protocols?

请说出使用分层协议的两个理由？

答：通过协议分层可以把设计问题划分成较小的易于处理的片段。分层意味着某一层协议的改变不会影响高层或低层的协议。

1-13 What is the principal difference between connectionless communication and connection-oriented communication?

在无连接通信和面向连接的通信二者之间，最主要的区别是什么？

答：主要的区别有两条。

其一：面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求。只有在连接成功建立之后，才能开始数据传输，这是第二阶段。接着，当数据传输完毕，必须释放连接。而无连接通信没有这么多阶段，它直接进行数据传输。

其二：面向连接的通信具有数据的保序性，而无连接的通信不能保证接收数据的顺序与发送数据的顺序一致。

1-14 Two networks each provide reliable connection-oriented service. One of them offers a reliable byte stream and the other offers a reliable message stream. Are these identical? If so, why is the distinction made? If not, give an example of how they differ.

两个网络都可以提供可靠的面向连接的服务。其中一个提供可靠的字节流，另一个提供可靠的报文流。这二者是否相同？如果你认为相同的话，为什么要有这样的区别？如果不相同，请给出一个例子说明它们如何不同。答：不相同。在报文流中，网络保持对报文边界的跟踪；而在字节流中，网络不做这样的跟踪。例如，一个进程向一条连接写了1024 字节，稍后又写了另外1024 字节。那么接收方共读了2048 字节。对于报文流，接受方将得到两个报文。每个报文1024 字节。而对于字节流，报文边界不被识别。接收方把全部的2048 个字节当作一个整体，在此已经体现不出原先有两个报文的事实。

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.

在有些网络中，数据链路层处理传输错误的做法是，请求重传被损坏的帧。如果一帧被损坏的概率为p，那么发送一帧所需要的平均传输次数是多少？假设确认帧永远不会丢失。

帧请求正好是k次的概率Pk，就是起初的k-1次尝试都失败的概率。pk-1 , 乘以第k次传输成功的概率。平均传输次数就是

1-22 What is the main difference between TCP and UDP?

TCP和UDP之间最主要的区别是什么？

TCP 是面向连接的，而UDP 是一种数据报服务。

1-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.

当一个文件在两台计算机之间传输的时候，可能会有两种不同的确认策略。在第一种策略中，该文件被分解成许多个分组，接收方会独立地确认每一个分组，但是文件传输过程作为整体并没有被确认。在第二种策略中，这些分组并没有被单独地确认，但是当整个文件到达的时候，它会被确认。请讨论这两种方案。

如果网络容易丢失分组，那么对每一个分组逐一进行确认较好，此时仅重传丢失的分组。而在另一方面，如果网络高度可靠，那么在不发差错的情况下，仅在整个文件传送的结尾发送一次确认，从而减少了确认的次数，节省了带宽；不过，即使有单个分组丢失，也需要重传整个文件。

1-27 How long was a bit on the original 802.3 standard in meters? Use a transmission speed of 10 Mbps and assume the propagation speed in coax is 2/3 the speed of light in vacuum.

在原始的802.3标准中，一位是多长（按米来计算）？请使用10Mbps的传输速率，并且假设同轴电缆的传播速度是真空中光速的2/3.

波在同轴电缆中的速度是大约200,000 km/sec, 即200 m/μsec.在10 Mbps, 传输一位需要0.1μsec。因此, 这个位在时间上持续0.1μsec, 在此期间传播20 meters。因此，这里的一位是20米。

1-28 An image is 1024 x 768 pixels with 3 bytes/pixel. Assume the image is uncompressed. How long does it take to transmit it over a 56-kbps modem channel? Over a 1-Mbps cable modem? Over a 10-Mbps Ethernet? Over 100-Mbps Ethernet?

一幅图像的分辨率为1024×768像素，每个像素用3字节来标识。假设该图像没有被压缩。请问，通过56kbps的调制解调器信道来传输这幅图像需要多长时间？通过1Mbps的电缆调制解调器（cable modem）呢？通过10Mbps 的因特网呢？通过100Mbps的因特网呢？

图像是1024×768×3 bytes或2,359,296 bytes. 就是18,874,368 bits. 在56,000 bits/sec速度下, 传输需要大约337.042 sec. 在1,000,000 bits/sec,需要大约18.874 sec. 在10,000,000 bits/sec, 需要大约1.887 sec. 在100,000,000 bits/sec, 需要大约0.189 sec.

1-30 Wireless networks are easy to install, which makes them inexpensive since installation costs usually far overshadow equipment costs. Nevertheless, they also have some disadvantages. Name two of them.

无线网络很容易安装，这使得它们并不非常昂贵。因为安装费用通常会占去整个设备费用的很大比例。然而，它们也有一些缺点。请说出两个缺点。

一个缺点是安全性。每个碰巧在此房屋内的随机发送者都能在网络上监听。另一个缺点是可靠性。无线网络造成大量错误。第三个潜在的问题是电池寿命，因为多数无线设备倾向于可移动性。

1-31 List two advantages and two disadvantages of having international standards for network protocols.

请列举出网络协议国际标准化的两个优点和缺点。

优点1：如果每个人都使用标准，那么每个人都可以与其他任何人交流；优点2：广泛使用标准将导致规模经济，比如生产大规模集成电路芯片。缺点1：为了取得标准化所需要的政治妥协经常会导致差的标准；缺点2：一旦标准被广泛采用了，要对它再做改变就会非常困难，即使发现了新的更好的技术或方法，也难以替换。

第2 章物理层

2-2 A noiseless 4-kHz channel is sampled every 1 msec. What is the maximum data rate?

一条无噪声4kHz信道按照每1ms一次进行采样，请问最大数据传输率是多少？

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

2-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.

电视频道的带宽是6MHz。如果使用4级数字信号，则每秒钟可以发送多少位？假设电视频道为无噪声信道。答：采样频率12MHz，每次采样2bit，总的数据率为24Mbps。

2-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?

如果在一条3kHz信道上发送一个二进制信号，该信道的信噪比为20dB，则最大可达到的数据传输率为多少？答：信噪比为20 dB 即S/N =100.由于log2101≈6.658，由香农定理，该信道的信道容量为

3log2(1 +100) =19.98kbps。

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

2*3 log22=6 k bps。

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

2-5 What signal-to-noise ratio is needed to put a T1 carrier on a 50-kHz line?

在50kHz的线路上使用T1线路需要多大的信噪比？

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

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

2-7 How much bandwidth is there in 0.1 micron of spectrum at a wavelength of 1 micron?

在1μm波长上，在0.1μm的频段中有多少带宽？

答：

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

2-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 are needed for this band at 1.30 microns?

现需要在一条光纤发送一系列计算机屏幕图像，屏幕的分辨率为480×640像素，每个像素为24位。每秒钟有60幅屏幕图像。请问，需要多少带宽？在1.30μm波长上，这段带宽需要多少μm的波长?

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

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

2-18 A simple telephone system consists of two end offices and a single toll office to which each end office is connected by a 1-MHz full-duplex trunk. The average telephone is used to make four calls per 8-hour workday. The mean call duration is 6 min. Ten percent of the calls are long-distance (i.e., pass through the toll office). What is the maximum number of telephones an end office can support? (Assume 4 kHz per circuit.)

一个简单的电话系统包括两个端局和一个长途局，每个端局通过一条1MHz全双工干线连接到长途局。在每8小时的工作日中，平均每部电话有4次呼叫，每次呼叫平均6分钟，10%的呼叫是长途（即通过长途局）。请问一个端局能够支持最多多少部电话？（假设每条线路为4kHz）

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

2-22 A modem constellation diagram similar to Fig. 2-25 has data points at the following coordinates: (1, 1), (1, -1), (-1, 1), and (-1, -1). How many bps can a modem with these parameters achieve at 1200 baud?

一个类似于图2.25的调制解调器星座图有以下几个坐标点（1，1）、（1，-1）、（-1，1）、（-1，-1）。请问一个具备这些参数的调制解调器在1200波特上可以达到多少bps？

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

2-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.

有10个信号，每个都要求4000Hz，现在用FDM将它们复用在一条信道上。对于被复用的信道，最小要求多少带

宽？假设防护频段为400Hz宽。

有10个4000Hz信号。我们需要9个防护频段来避免干扰。最小带宽需求是4000×10+400×9 =43,600 Hz.

2-29 Why has the PCM sampling time been set at 125 μsec?

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

(实际上额定带宽稍有些少，截止点并不清晰)

2-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?

每一帧中，端点用户使用193 位中的168（7*24）位，开销占25（=193-168）位，因此开销比例等于25/193=13%。

2-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.)

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

2-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?

(a) CCITT 2.048 Mbps standard. (b) DPCM with a 4-bit relative signal value. (c) Delta modulation.

答：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。

2-39What is the essential difference between message switching and packet switching?

信息交换发送到数据单元可以是任意长度。分组交换有最大报文大小限制，任何大于限制的信息将被拆分成多个报文。

2-41 Three packet-switching networks each contain n nodes. The first network has a star topology with a central switch, the second is a (bidirectional) ring, and the third is fully interconnected, with a wire from every node to every other node. What are the best-, average-, and-worst case transmission paths in hops?

三个分组交换网络每个包含n个节点。第一个网络是一个星型拓扑结构，有一个中心交换机；第二个网络是一个双向环；第三个网络是一个全连接结构，从任何一个节点到其他的节点都有一条线路。请问从传输路径的跳数来看，哪个最好？其次？最差？

答：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(n1)

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

2-42 Compare the delay in sending an x-bit message over a k-hop path in a circuit-switched network and in a (lightly loaded) packet-switched network. The circuit 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?

请比较一下在一个电路交换网络中和在一个负载较轻的分组交换网络中，沿着k跳到路径发送x位消息的延迟情况。电路建立的时间为s秒，每一跳的传播延迟为d秒，分组的大小为p位，数据传输率为b bps。在什么条件下分组网络的延迟比较短？

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

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

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

所以：

2-43 Suppose that x bits of user data are to be transmitted over a k-hop path in a packet-switched network as a series of packets, each containing p data bits and h header bits, with x p + h. The bit rate of the lines is b bps and the propagation delay is negligible. What value of p minimizes the total delay?

假定x位用户数据将以一系列分组的形式，在一个分组交换网络中沿着一条共有k跳到路径向前传输，每个分组包含p位数据和h位的头，这里x>>p+h。线路的传输率为b bps，传播延迟忽略不计。请问什么样的p值使总延迟最小？

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

源端发送这些位需要时间为(p+h )x /pb；中间的路由器重传最后一个分组所花的总时间为(k-1)(p +h )/ b

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

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

令

得到

因为p＞0，所以

故

时能使总的延迟最小。

2-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?

在一个典型的移动电话系统中，蜂窝单元为六角形，在相邻的单元内禁止重新使用频段。如果总共有840个频率可以使用的话，则任何一个给定的单元内可以使用多少个频率？

每个单元有6个邻居。如果中间的单元使用频段组合A，它的六个邻居可以分别使用的频段组合B, C, B, C, B, C。换句话说，只需要3个单一的单元。因此，每个单元可以使用280个频率。

2-50 Suppose that A, B, and C are simultaneously transmitting 0 bits, using a CDMA system with the chip sequences of Fig. 2-45(b). What is the resulting chip sequence?

FIG 2-45(b)

结果是通过对A、B、C求反再将这三个码片序列相加得到的。

结果是(+3 +1 +1 1 3 1 1 +1).

2-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?

一个CDMA接收器得到了下面的时间片（-1+1-3+1-1-3+1+1）。假设时间片序列如图2.45b中所定义，请问那些移动站传输了数据？每个站发送了什么位？

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 +11 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

结果是A 和D 发送了1位, B发送了0位, C 没有发送。

第3 章数据链路层

3-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?

一个上层的分组被切分成10帧，每一帧有80％的机会可以无损地到达。如果数据链路协议没有提供错误控制的话，请问，该报文平均需要发送多少次才能完整地到达接收方？

答：由于每一帧有0.8 的概率正确到达，整个信息正确到达的概率为p=0.810=0.107。

为使信息完整的到达接收方，发送一次成功的概率是p ，二次成功的概率是(1-p)p，三次成功的概率为(1-p )2 p，i 次成功的概率为(1-p)i-1 p，因此平均的发送次数等于：

3-2The 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) Character count. (b) Flag bytes with byte stuffing. (c) Starting and ending flag bytes, with bit stuffing.

结果是

(a) 00000100 01000111 11100011 11100000 01111110

(b) 01111110 01000111 11100011 11100000 11100000 11100000 01111110

01111110

(c) 01111110 01000111 110100011 111000000 011111010 01111110

3-5 A bit string, 0111101111101111110, needs to be transmitted at the data link layer. What is the string actually transmitted after bit stuffing?

位串0111101111101111110需要在数据链路层上被发送，请问，经过位填充之后实际被发送出去的是什么？

输出是1110111110011111010.

3-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?

假设使用了位填充成帧方法，请问，因为丢失一位，插入一位，或者篡改一位而引起的错误是否有可能通过校验和检测出来？如果不能的话，请问为什么？如果能的话，请问校验和长度在这里是如何起作用的？

答：可能。假定原来的正文包含位序列01111110 作为数据。位填充之后，这个序列将变成01111010。如果由于传输错误第二个0 丢失了，收到的位串又变成01111110，被接收方看成是帧尾。然后接收方在该串的前面寻找检验和，并对它进行验证。如果检验和是16 位，那么被错误的看成是检验和的16 位的内容碰巧经验证后仍然正确的概率是1/216。如果这种概率的条件成立了，就会导致不正确的帧被接收。显然，检验和段越长，传输错误不被发现的概率会越低，但该概率永远不等于零。

3-16 Data link protocols almost always put the CRC in a trailer rather than in a header. Why?

数据链路协议几乎总是将CRC放在尾部，而不是头部，为什么？

答：CRC 是在发送期间进行计算的。一旦把最后一位数据送上外出线路，就立即把CRC编码附加在输出流的后面发出。如果把CRC 放在帧的头部，那么就要在发送之前把整个帧先检查一遍来计算CRC。这样每个字节都要处理两遍，第一遍是为了计算检验码，第二遍是为了发送。把CRC 放在尾部就可以把处理时间减半。

3-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?

一个信道的位速率为4kbps，传输延迟为20ms。请问帧的大小在什么范围内，停-等协议才可以获得至少50％的效率？

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

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

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

3-18 A 3000-km-long T1 trunk is used to transmit 64-byte frames using protocol 5. If the propagation speed is 6 祍

ec/km, how many bits should the sequence numbers be?

一条3000公里长的T1骨干线路被用来传输64字节的帧，两端使用了协议5.如果传输速度为6μs/公里，则序列号应该有多少位？

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

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 位。

3-19In 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?

有可能发生。假设发送方传输率一个帧、很快返回了一个引起误解的确认。主循环将再次被执行，一个帧将在定时器仍在运行的情况下被发送。

3-20 Imagine a sliding window protocol using so many bits for sequence numbers that wraparound never occurs. What relations must hold among the four window edges and the window size, which is constant and the same for both the sender and the receiver.

想象这样一个滑动窗口协议，它的序列号有非常多的位，所以序列号几乎永远不会回转。请问4个窗口边界和窗口大小之间必须满足什么样的关系？这里的窗口大小是固定不变的，并且发送方和接收方的窗口大小相同。

令发送方窗口为(Sl , Su)接收方窗口为(Rl , Ru)，令窗口大小为W。二者必须保持的关系是：

0 ≤Su ?Sl + 1 ≤W1

Ru ?Rl + 1 = W

Sl ≤Rl ≤Su + 1

3-21 If the procedure between in protocol 5 checked for the condition a b c instead of the condition a b < c, would that have any effect on the protocol's correctness or efficiency? Explain your answer.

如果协议5中的between过程检查的条件是a<=b<=c，而不是a<=b

答：改变检查条件后，协议将变得不正确。假定使用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。修改后的检查条件将被置成“真”，不会报告已发现的丢失帧错误，而误认为丢失了的帧已被确认。另一方面，如果采用原先的检查条件，就能够报告丢失帧的错误。所以结论是：为保证协议的正确性，已接收的确认应答号应该小于下一个要发送的序列号。

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?

在协议6中，当一个数据帧到达的时候，需要执行一个检查，看它的序列号是否与期望的序列号不同，而且no_nak 为真。如果这两个条件都成立，则发送一个NAK，否则的话，启动辅助定时器。假定else字句被省略掉，这种改变会影响协议的正确性吗？

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

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

3-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.

假设在协议6中接近尾部的内含三条语句的while循环被去掉的话，这样会影响协议的正确性吗？还是仅仅影响协议的性能？请解释答案。

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

3-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?

这样将使得NAK的作用失效，于是我们将退回到超时。尽管效率会降低，正确性却不会受到影响。NAK不是必不可少的。

3-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.

在协议6中，针对frame_arrival的代码中有一部分被用于NAK。如果收到的帧是一个NAK，并且另一个条件也满足的话，则这部分代码会被调用到。请给出一个场景，在此场景下这另一个条件是非常关键的。

答：这里要求r.rack+1

A 站发送0 号帧给

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

3-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?

想象你正在编写一个数据链路层软件，它被用在一条专门给你发送数据的线路上，而不是让你往外发送数据。另一端使用了HDLC，3位序列号和一个可容纳7帧的窗口。你希望将乱序的帧尽可能多地缓存起来，以提高效率，但是你又不允许修改发送方的软件。是否有可能让接收方的窗口大于1，并且仍然保证该协议不会失败呢？如果可能的话，能够安全使用的最大窗口是多少？

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

3-28 In protocol 6, MAX_SEQ = 2n - 1. While this condition is obviously desirable to make efficient use of header bits, we have not demonstrated that it is essential. Does the protocol work correctly for MAX_SEQ = 4, for example?

在协议6中，MAX_SEQ＝2n－1.这个条件显然是希望尽可能地利用头部的位，但是我们无法证明这个条件确实很关键。例如，协议在MAX_SEQ＝4的时候也能够正确地工作吗？

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

3-29 Frames of 1000 bits are sent over a 1-Mbps channel using a geostationary satellite whose propagation time from the earth is 270 msec. Acknowledgements are always piggybacked onto data frames. The headers are very short.

Three-bit sequence numbers are used. What is the maximum achievable channel utilization for (a) Stop-and-wait. (b) Protocol 5. (c) Protocol 6.

利用地球同步卫星在一个1Mbps的信道上发送1000位的帧，该信道离开地球的传输延迟为270ms。确认信息总是

被捎带在数据帧傻姑娘。头部非常短，并且使用3位序列号。在下面的协议中，最大可获得的信道利用率是多少？

(a)停-等协议(b)协议5（c)协议6

答：对应三种协议的窗口大小值分别是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%

3-30 Compute the fraction of the bandwidth that is wasted on overhead (headers and retransmissions) for protocol 6 on a heavily-loaded 50-kbps satellite channel with data frames consisting of 40 header and 3960 data bits. Assume that the signal propagation time from the earth to the satellite is 270 msec. ACK frames never occur. NAK frames are 40 bits. The error rate for data frames is 1 percent, and the error rate for NAK frames is negligible. The sequence numbers are 8 bits.

答：使用选择性重传滑动窗口协议，序列号长度是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%。

3-32 A 100-km-long cable runs at the T1 data rate. The propagation speed in the cable is 2/3 the speed of light in vacuum. How many bits fit in the cable?

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

第4 章介质访问子层

4-1 For this problem, use a formula from this chapter, but first state the formula. Frames arrive randomly at a 100-Mbps channel for transmission. If the channel is busy when a frame arrives, it waits its turn in a queue. Frame length is exponentially distributed with a mean of 10,000 bits/frame. For each of the following frame arrival rates, give the delay experienced by the average frame, including both queueing time and transmission time.

(a) 90 frames/sec. (b) 900 frames/sec. (c) 9000 frames/sec.

(time delay, T // a channel of capacity C bps // with an arrival rate of frames/sec)

这个公式是4.1.1段落给出的Markov排队问题的标准公式。也就是，。这里C =108 、，

sec。对于这三种到达速率，我们得出的是(a) 0.1 msec,(b) 0.11 msec, (c) 1 msec. 对于c 的情况，我们操作一个带来10倍延迟的排队系统

4-2 A group of N stations share a 56-kbps pure ALOHA channel. Each station outputs a 1000-bit frame on an average of once every 100 sec, even if the previous one has not yet been sent (e.g., the stations can buffer outgoing frames). What is the maximum value of N?

N个站共享一个56kbps的纯ALOHA信道。每个站平均每100秒输出一个1000位的帧，及时前面的帧还没有被送出，它也这样进行（比如这些站可以将送出的帧缓存起来）。请问N的最大值是多少？

答：对于纯的ALOHA，可用的带宽是0.184×56 Kb/s =10.304 K b/ s。每个站需要的带宽为1000/100=10b/s。

而N=10304/10≈1030 所以，最多可以有1030 个站，即N 的最大值为1030。

4-3 Consider the delay of pure ALOHA versus slotted ALOHA at low load. Which one is less? Explain your answer.

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

4-4 Ten thousand airline reservation stations are competing for the use of a single slotted ALOHA channel. The average station makes 18 requests/hour. A slot is 125 μsec. What is the approximate total channel load?

每个终端每200（=3600/18）秒做一次请求，总共有10 000 个终端，因此，总的负载是200 秒做10000 次请求。平均每秒钟50 次请求。每秒钟8000 个时隙，所以平均每个时隙的发送次数为50/8000=1/160。

4-5 A large population of ALOHA users manages to generate 50 requests/sec, including both originals and retransmissions. Time is slotted in units of 40 msec. (a) What is the chance of success on the first attempt? (b) What is the probability of exactly k collisions and then a success? (c) What is the expected number of transmission attempts needed? 一大群ALOHA用户每秒钟产生50个请求，包括原始的请求和重传的请求。时槽单位为40ms。(a)首次发送成功的几率是多少？(b)恰好k次冲突之后成功的概率是多少? (c)所需传送次数的期望值是多少？

答：（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 次才成功）为：

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

4-6 Measurements of a slotted ALOHA channel with an infinite number of users show that 10 percent of the slots are idle. (a) What is the channel load, G? (b) What is the throughput? (c) Is the channel underloaded or overloaded?

对一个无限用户的分槽ALOHA信道的测试表明，10%的时槽是空闲的。(a)信道载荷G是多少?(b)吞吐量是多少?（c)该信道是载荷不足，还是过载了?

答：（a）从泊松定律得到p0＝e –G ，因此G＝-lnp0= -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 时，信道总是过载的，因此在这里信道是过载的。

4-8 How long does a station, s, have to wait in the worst case before it can start transmitting its frame over a LAN that uses (a) the basic bit-map protocol? (b) Mok and Ward's protocol with permuting virtual station numbers?

如果一个LAN使用了下列协议，请问在最差情况下，一个站s在开始传送帧之前必须要等到多长时间？（a）基本的位图协议（b）改变虚拟站序列号的Mok-Ward协议

(a)最坏的情况是：所有站都想发送，其中s是编号最小的站点。等待时间是N位争用周期+(N-1) ×d 位帧传输，一共是N+(N-1) d位时间；

(b)(b) 最坏的情况是：所有站都有帧要传输，s具有其中最小的虚拟站编号。因此，s在其它N-1个站各发送了一个帧之后将获得传输机会，以及每个大小为log2 N 的N个争用周期。

等待时间是(N+1)×d+N×log2 Nbits.？？？

4-10 Sixteen stations, numbered 1 through 16, are contending for the use of a shared channel by using the adaptive tree walk protocol. If all the stations whose addresses are prime numbers suddenly become ready at once, how many bit slots are needed to resolve the contention?

16个站的编号从1到16，它们正在竞争使用一个使用了可适应树径协议的共享信道。如果地址编号为素数的所有

站突然间全部要发送帧，请问需要多少位时槽才能解决竞争？

答：在自适应树遍历协议中，可以把站点组织成二叉树（见图）的形式。在一次成功的传输之后，在第一个竞争时隙中，全部站都可以试图获得信道，如果仅其中之一需用信道，则发送冲突，则第二时隙内只有那些位于节点B 以下的站（0 到7）可以参加竞争。如其中之一获得信道，本帧后的时隙留给站点C 以下的站；如果B 点下面有两个或更多的站希望发送，在第二时隙内会发生冲突，于是第三时隙内由D 节点以下各站来竞争信道。

本题中，站2、3、5、7、11 和13 要发送，需要13 个时隙，每个时隙内参加竞争的站的列表如下：

第一时隙：2、3、5、7、11、13

第二时隙：2、3、5、7

第三时隙：2、3

第四时隙：空闲

第五时隙：2、3

第六时隙：2

第七时隙：3

第八时隙：5、7

第九时隙：5

第十时隙：7

第十一时隙：11、13

第十二时隙：11

第十三时隙：13

4-14 Six stations, A through F, communicate using the MACA protocol. Is it possible that two transmissions take place simultaneously? Explain your answer.

是的，想像它们排成一条直线，每个站只能到达其最近的邻居。当E向F发送时A也能向B发送。

4-21 Consider building a CSMA/CD network running at 1 Gbps over a 1-km cable with no repeaters. The signal speed in the cable is 200,000 km/sec. What is the minimum frame size?

考虑在一条1km长的电缆（无中继器）上建立一个1Gbps速率的CSMA/CD网络。信号在电缆中的速度为200000km/s。请问最小的帧长度为多少？

答：对于1km 电缆，单程传播时间为1/200000 =5×10-6 s，即5，来回路程传播时间为2t =10。为了能够按照CSMA/CD 工作，最小帧的发射时间不能小于10。以1Gb/s 速率工作，10可以发送的比特数等于：

因此，最小帧是10 000 bit 或1250 字节长。

4-22 An IP packet to be transmitted by Ethernet is 60 bytes long, including all its headers. If LLC is not in use, is padding needed in the Ethernet frame, and if so, how many bytes?

一个通过以太网传送到IP分组有60字节长，其中包括所有的头部。如果没有使用LLC的话，则以太网帧中需要

填补字节码？如果需要的话，请问需要填补多少字节？

最小的以太帧是64bytes，包括了以太帧头部的二者地址、类型/长度域、校验和。因为头部域占用18 bytes 报文是60 bytes，总的帧长度是78 bytes, 已经超过了64-byte 的最小限制。因此，不需要填补。

4-23 Ethernet frames must be at least 64 bytes long to ensure that the transmitter is still going in the event of a collision at the far end of the cable. Fast Ethernet has the same 64-byte minimum frame size but can get the bits out ten times faster. How is it possible to maintain the same minimum frame size?

快速以太网的最大线路长度是以太网的1/10 。

4-24 Some books quote the maximum size of an Ethernet frame as 1518 bytes instead of 1500 bytes. Are they wrong? Explain your answer.

有效载荷是1500 bytes, 但将目的地址、源地址、类型/长度和校验和域都计算进去的话，总和就是1518.

4-37 Consider the interconnected LANs showns in Fig. 4-44. Assume that hosts a and b are on LAN 1, c is on LAN 2, and d is on LAN 8. Initially, hash tables in all bridges are empty and the spanning tree shown in Fig 4-44(b) is used. Show how the hash tables of different bridges change after each of the following events happen in sequence, first (a) then (b) and so on. (a) a sends to d. (b) c sends to a. (c) d sends to c. (d) d moves to LAN 6. (e) d sends to a.

考虑图4.44中相互连接的LAN。假设主机a和b在LAN1上，主机c在LAN2上，主机d在LAN8上。刚开始的时候，所有的网桥内部的散列表都是空的，并且使用了图4.44b所示的生成树。在下面给出的每个事件依次发生以后，不同网桥的散列表将如何变化。（a)a向d发送帧(b)c向a发送帧(c)d向c发送帧(d)d移动到LAN6上(e)d向a发送帧

第一个帧会被每个网桥转发。这次传输后，每个网桥的散列表会得到一个带有适当端口的目的地为a的项目。例如D的散列表会有一个向在LAN2上的目的地为a转发帧的项目。第二个信息会被网桥B, D和A看到。这些网桥会在它们的散列表中添加一个目的地为c的新项目。例如，网桥D的散列表现在会有另一个向在LAN2上的目的地为c转发帧的项目。第三个信息会被网桥H, D, A和B看到。这些网桥会在它们的散列表中添加一个目的地为d的新项目。第五条信息会被网桥E, C, B, D和A看到。网桥E和C会在他们的散列表添加一个目的地为d的新项目，与此同时，网桥D, B和A 将会更新它们对应目的地d的散列表项目。

4-38 One consequence of using a spanning tree to forward frames in an extended LAN is that some bridges may not participate at all in forwarding frames. Identify three such bridges in Fig. 4-44. Is there any reason for keeping these bridges, even though they are not used for forwarding?

在一个扩展的LAN中使用生成树来转发帧的一个结果是，有的网桥可能根本不参与帧的转发过程。请在图4.44

中标出三个这样的网桥。既然这些网桥没有被用于转发帧，那么是否有理由要保留这些网桥呢？

网桥G, I 和J 没有被用来转发任何帧。在一个扩展的LAN中具有回路的主要原因是增加可靠性。如果当前生成树中的任何网桥出了故障，（动态）生成树算法重构一个新的生成树，其中可能包括一个或更多不属于先前生成树部分的网桥。

4-42 Briefly describe the difference between store-and-forward and cut-through switches.

存储-转发型交换机完整存储输入的每个帧，然后检查并转发。直通型交换机在输入帧没有全部到达之前就开始转发。一得到目的地址，转发就开始了。

4-43 Store-and-forward switches have an advantage over cut-through switches with respect to damaged frames. Explain what it is.

Store-and-forward switches store entire frames before forwarding them. After a frame comes in, the checksum can be verified. If the frame is damaged, it is discarded immediately. With cut=through, damaged frames cannot be discarded by the switch because by the time the error is detected, the frame is already gone. Trying to deal with the problem is like locking the barn door after the horse has escaped.

存储-转发型交换机在转发帧之前存储整个帧。当一个帧到达时，校验和将被验证。如果帧已被损坏，它将被立即丢弃。

在直通型交换机，损坏的帧不能被交换机丢弃。因为当错误被检测到时，帧已经过去了。想要处理这个问题就像是在马已经逃逸之后再锁上牲口棚。

第5 章网络层

5-1 Give two example computer applications for which connection-oriented service is appropriate. Now give two examples for which connectionless service is best.

答：文件传送、远程登录和视频点播需要面向连接的服务。另一方面，信用卡验证和其他销售点终端、电子资金转移，及许多形式远程数据库访问生来具有无连接性质，在一个方向上传送查询，在另一个方向上返回应答。

5-2 Are there any circumstances when connection-oriented service will (or at least should) deliver packets out of order? Explain.

答：有。中断信号应该跳过在它前面的数据，进行不遵从顺序的投递。典型的例子是当一个终端用户键入退出（或kill）健时。由退出信号产生的分组应该立即发送，并且应该跳过当前队列中排在前面等待程序处理的任何数据（即已经键入但尚未被程序读取的数据）。

5-3 Datagram subnets route each packet as a separate unit, independent of all others. Virtual-circuit subnets do not have to do this, since each data packet follows a predetermined route. Does this observation mean that virtual-circuit subnets do not need the capability to route isolated packets from an arbitrary source to an arbitrary destination? Explain your answer.

答：不对。为了从任意源到任意目的地，为连接建立的分组选择路由，虚电路网络肯定需要这一能力。

5-5 Consider the following design problem concerning implementation of virtual-circuit service. If virtual circuits are used internal to the subnet, each data packet must have a 3-byte header and each router must tie up 8 bytes of storage for circuit identification. If datagrams are used internally, 15-byte headers are needed but no router table space is required. Transmission capacity costs 1 cent per 106 bytes, per hop. Very fast router memory can be purchased for 1 cent per byte and is depreciated over two years, assuming a 40-hour business week. The statistically average session runs for 1000 sec, in which time 200 packets are transmitted. The mean packet requires four hops. Which implementation is cheaper, and by how much?

答：虚电路实现需要在1000 秒内固定分配5*8=40 字节的存储器。数据报实现需要比虚电路实现多传送的头信息的容量等于(15-3 ) ×4×200＝9600字节-跳段。现在的问题就变成了40000 字节-秒的存储器对比9600 字节-跳段的电路容量。如果存储器的使用期为两年，即3600×8×5×52×2=1.7×107秒，一个字节-秒的代价为

1/( 1.5×107) = 6.7×10-8 分，那么40000 字节-秒的代价为2.7 毫分。另一方面，1 个字节-跳段代价是10-6 分，9600 个字节-跳段的代价为10-6 × 9600=9.6×10-3分，即9.6 毫分，即在这1000 秒内的时间内便宜大约6.9 毫分。

计算机网络试题及答案最新版

一、选择题 题目1 计算机网络的功能有（）。 选择一项： A. 用户管理 B. 病毒管理 C. 资源共享正确 D. 站点管理 题目分析： 计算机网络的功能有：（1）资源共享；（2）数据通信；（3）集中管理；（4）增加可靠性；（5）提高系统的处理能力和安全功能。其中，资源共享和数据通信是计算机网络最基本的两大功能。 正确答案是：资源共享 题目2 网络资源子网负责（）。 选择一项： A. 信息处理 B. 数据通信 C. 数字认证机制

D. 路由 题目分析： “资源子网”主要负责：（1）全网的信息处理；（2）为网络用户提供网络服务；（3）资源共享功能。 正确答案是：信息处理 题目3 通常按网络覆盖的地理范围分类，可分为局域网、（）和广域网三种。 选择一项： A. 星型网络 B. 有线网 C. 城域网 D. 无线网 反馈 Your answer is incorrect. 题目分析：

计算机网络按网络覆盖的地理范围进行分类可以分为：（1）局域网；（2）城域网；（3）广域网。 正确答案是：城域网 题目4 为了简化计算机网络的分析与设计，有利于网络的硬件和软件配置，按照计算机网络的系统功能，一个计算机网络中实现网络通信功能的设备及其软件的集合称为网络的（）。 选择一项： A. 无线网 B. 通信子网 C. 有线网 D. 资源子网 反馈 Your answer is incorrect. 题目分析： 计算机网络系统是由通信子网和资源子网组成。通信子网：一个计算机网络中实现网络通信功能的设备及其软件的集合。资源子网：网络中实现资源共享功能的设备及其软件的集合。

计算机网络基础习题(含答案)

计算机网络基础习题 一、单项选择题 1局域网的网络硬件主要包括服务器、工作站、网卡和 ____________ A. 网络拓扑结构 B .计算机 C .网络传输介质 D .网络协议 2. 目前，局域网的传输介质主要是同轴电缆、双绞线和 ____________ A. 电话线 B ?通信卫星 C ?光纤D ?公共数据网 3. __________________________________ 第二代计算机网络是以网为中心的计算机网络 A. 分组交换B .共享交换C .对等服务D .点对点 4?网络节点是计算机与网络的___________ 。 A.接口 B .中心C .转换D .缓冲 5. 上因特网，必须安装的软件是_________________ A. C语言B .数据管理系统 C .文字处理系统 D . TCP/IP协议 6. 下列叙述中正确的是_______________ A. 将数字信号变换为便于在模拟通信线路中传输的信号称为调制 B. 在计算机网络中，一种传输介质不能传送多路信号 C. 在计算机局域网中，只能共享软件资源，不能共享硬件资源 D. 以原封不动的形式将来自终端的信息送入通信线路称为调制解调 7. 为网络提供共享资源的基本设备是_________________ A.服务器 B.工作站C .服务商 D.网卡 A.软件 B .线路C .服务商D 9. 要使用WindowsXP系统电脑上网，首先要对 A. Modem B .工作站C .服务器 10 .若干台有独立功能的计算机，在 _________ .协议 __________ 进行设置 D .网络和拨号连接 的支持下，用双绞线相连的系统属于计算机网络。 A.操作系统 B . TCP/IP协议C .计算机软件D .网络软件 11.计算机网络最突出的优点是_________________ 。 A.共享软、硬件资源 B .处理邮件C .可以互相通信 D .内存容量大 12 .广域网和局域网是按照 __________ 来分的。 &计算机网络系统由硬件、________ 口规程三部分内容组成

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

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中称为服务原语。

计算机网络习题及答案

计算机网络习题及答案 This manuscript was revised on November 28, 2020

计算机网络习题及答案 第一章计算机网络的基本概念 一、选择题 √1、完成路径选择功能是在OSI模型的（）。 A.物理层 B.数据链路层 C.网络层 D.运输层 2、在TCP/IP协议簇的层次中，保证端-端的可靠性是在哪层上完成的（） A.网络接口层 B.互连层 C.传输层 D.应用层 √3、在TCP/IP体系结构中，与OSI参考模型的网络层对应的是（）。 A.网络接口层 B.互联层 C.传输层 D.应用层 4、在OSI七层结构模型中，处于数据链路层与传输层之间的是（）。 A.物理层 B.网络层 C.会话层 D.表示层 √5、计算机网络中可以共享的资源包括（）。 A.硬件、软件、数据 B.主机、外设、软件 C.硬件、程序、数据 D.主机、程序、数据 √6、网络协议组成部分为（）。 A.数据格式、编码、信号电平 B.数据格式、控制信息、速度匹配 C.语法、语义、定时关系 D.编码、控制信息、定时关系 二、填空题 √1、按照覆盖的地理范围，计算机网络可以分为________、________和________。 √2、Internet采用_______协议实现网络互连。 3、ISO/OSI中OSI的含义是________。 √4、计算机网络是利用通信线路将具有独立功能的计算机连接起来,使其能够和 ________ 和________。 5、TCP/IP协议从上向下分为________、________、________和________4层。 6、为了实现对等通信，当数据需要通过网络从一个节点传送到到另一个节点前，必须在数据的头部（和尾部） 加入____________，这种增加数据头部（和尾部）的过程叫做____________或 ____________。 √7、计算机网络层次结构划分应按照________和________的原则。 8、ISO/OSI参考模型将网络分为从低到高的________、________、________、 ________、________、________和 ________七层。 9、建立计算机网络的目的是___________和____________。 三、问答题 1、什么是计算机网络 2、ISO/OSI与TCP/IP有和区别 3、什么是数据的封装、拆包 √4、TCP/IP各层之间有何关系 √5、画出ISO/OSI参考模型和 TCP/IP协议的对应关系，并说明为什么采用层次化的体系结构

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

计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案 第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.假设两个主机A,B通过一个路由器进行互联，提供主机A和主机B的应用进程之间 通信的层是（），通过主机与主机之间通信的层是（）。 3.通信的目的是传送消息，如语音、文字和图像等。（）是运送消息的实体。 4.在计算机网络中的信道使用多种复用技术，（）是指所有用户在不同的时间 占用相同的频带。（）是指所有的用户在同样的时间占用不同的频带宽度。 5.数据链路层使用的信道主要有两种类型：（）信道和（）信道， 前者最常使用的协议是PPP, 后者最常使用的协议有CSMA/CD。 6.以太网使用CSMA/CD协议可以使很多计算机以多点接入的方式连接在一根总线 上，协议的实质是（）和（）。 7.当网桥刚接入到以太网时，它的转发表是空的，这时若网桥收到一帧数据，网桥就 是按照（）算法处理收到的帧，然后把帧转发出去。 二、选择题 1.IP数据报穿越Internet过程中可能被分片。在IP数据报分片以后，下列哪些设备负 责IP数据报的重组（）。 A.源主机 B.目的主机 C.分片途径的路由器 D.分片途径的路由器和目的主机 2.下列哪个地址属于C类地址（）？ A.141.0.0.0 B.10.10.1.2 C.197.234.111.123 D.225.33.45.56 3.关于RIP协议和OSPF协议，下列说法正确的是（）。 A.都是基于链路状态的外部网关协议。 B.RIP是基于链路状态的内部网关协议，OSPF是基于距离向量的内部网关协议。 C.都是基于距离向量的内部网关协议。 D.RIP是基于距离向量的内部网关协议，OSPF是基于链路状态的内部网关协议。 4.下列哪一个选项不属于路由选择协议的功能？（） A.获取网络拓扑结构的信息。 B.选择到达每个目的网络的最优路径 C.构建路由表 D.发现下一跳的物理地址。 5.每一条TCP连接唯一的被通信两端的两个端点所确定，TCP连接的端点是指 （）。 A.IP地址 B.MAC地址 C.端口号 D.套接字

计算机网络期末考试试卷及答案

计算机网络期末考试试卷及答案 1、网络协议的三个要素为（语法）、（语义）和（同步）。 2、TCP/IP 体系的电子邮件系统规定电子邮件地址的格式为（收件人邮箱名@邮箱所在主机的域名）。 3、数据链路层解决的三个基本问题是（封装成帧）、（透明传输）和（差错检测）。 4、用于在主机IP地址与MAC地址进行解析的协议称为（地址解析协议ARP ）协议。 5、自治系统内部使用最多的路由协议是（RIP）和（OSPF 协议）。BGP协议外部 6、已知IP地址是141.14.72.26，子网掩码是255.255.192.0，其网络地址为（ 141.14.64.0 ）。 7、传输层是为应用进程之间提供（端到端的逻辑通信），主要包括面向连接的（ TCP ）和无连接的（UDP ）两个协议。 8、负责将域名翻译成IP地址的系统叫做（）。 一、选择题（每题2分，共计30分） 1、广域网覆盖的地理范围从几十公里到几千公里。它的通信子网主要使用

（ B ） A、报文交换技术 B、分组交换技术 C、文件交换技术 D、电路交换技术 2、数据链路层中的数据块常被称为（ C ） A、信息 B、分组 C、帧 D、比特流 3、关于TCP/IP的IP层协议描述不正确的是（ D ） A、是点到点的协议 B、不能保证IP报文的可靠传送 C、是无连接的数据报传输机制 D、每一个IP数据包都需要对方应答 4、以下哪项不是IP路由器应具备的主要功能（C ） A、转发所收到的IP数据报 B、为需要转发的IP数据报选择最佳路径 C、分析IP数据报所携带的TCP内容 D、维护路由表信息 5、用集线器连接的工作站集合（ A ） A、同属一个冲突域，也同属一个广播域 B、不属一个冲突域，但同属一个广播域 C、不属一个冲突域，也不属一个广播域 D、同属一个冲突域，但不属一个广播域 6、标准TCP不支持的功能是（ D ）。 A、可靠数据传输 B、全双工通信 C、流量控制和拥塞控制 D、组播通信

计算机网络习题及答案

计算机网络习题及答案 第一章计算机网络的基本概念 一、选择题 √1、完成路径选择功能是在OSI模型的（）。 A.物理层 B.数据链路层 C.网络层 D.运输层 2、在TCP/IP协议簇的层次中，保证端-端的可靠性是在哪层上完成的（） A.网络接口层 B.互连层 C.传输层 D.应用层 √3、在TCP/IP体系结构中，与OSI参考模型的网络层对应的是（）。 A.网络接口层 B.互联层 C.传输层 D.应用层 4、在OSI七层结构模型中，处于数据链路层与传输层之间的是（）。 A.物理层 B.网络层 C.会话层 D.表示层 √5、计算机网络中可以共享的资源包括（）。 A.硬件、软件、数据 B.主机、外设、软件 C.硬件、程序、数据 D.主机、程序、数据 √6、网络协议组成部分为（）。 A.数据格式、编码、信号电平 B.数据格式、控制信息、速度匹配 C.语法、语义、定时关系 D.编码、控制信息、定时关系 二、填空题 √1、按照覆盖的地理范围，计算机网络可以分为________、________和 ________。 √2、Internet采用_______协议实现网络互连。 3、ISO/OSI中OSI的含义是________。

√4、计算机网络是利用通信线路将具有独立功能的计算机连接起来,使其能够和________ 和________。 5、TCP/IP协议从上向下分为________、________、________和________4层。 6、为了实现对等通信，当数据需要通过网络从一个节点传送到到另一个节点前，必须在数据的头部（和尾部） 加入____________，这种增加数据头部（和尾部）的过程叫做____________或____________。 √7、计算机网络层次结构划分应按照________和________的原则。 8、ISO/OSI参考模型将网络分为从低到高的________、________、________、________、________、________和 ________七层。 9、建立计算机网络的目的是___________和____________。 三、问答题 1、什么是计算机网络 2、ISO/OSI与TCP/IP有和区别 3、什么是数据的封装、拆包 √4、TCP/IP各层之间有何关系 √5、画出ISO/OSI参考模型和 TCP/IP协议的对应关系，并说明为什么采用层次化的体系结构

计算机网络期末考试试题及答案

计算机网络试题及答案（一） 一、.填空题 1.所谓计算机网络，会议是利用通信设备和线路将地理位置不同的、功能独立的多个计算机系统互连起来，以功能完善的网络软件实现网络中资源共享和数据通讯的系统。 2.计算机网络如果按作用范围进行分类，可分为广域网（WAN）、局域网（LAN）和城域网（MAN）。 3.网络协议通常采用分层思想进行设计，OSI RM中的协议分为7层，而TCP/IP RM中协议分为4层。 4.在TCP/IP RM中，用于互联层的协议主要有：ARP、IP、RARP、ICMP和IGMP 协议。 5.用于计算机网络的传输媒体有两类：有导线媒体和无导线媒体；光纤可分为两种：单模光纤和多模光纤（MMF）。 6.构成计算机网络的拓扑结构有很多种，通常有星形、总线型、环型、树型、和网状型等。 7.CSMA/CD技术是一种随机接入（所有的用户根据自已的意愿随机地发送数据），冲突不可避免；令牌技术是一种受控接入（各个用户不能任意接入信道而必须服从一定的控制），冲突避免。 8.10BASE-T局域网的数据速率是10mbps，100BASE-TX局域网的数据速率是100mbps。 9.在用双绞线时行组网时，连接计算机和计算机应采用交叉UTP电缆，连接计算机和集线器用直通UTP电缆。 10.在将计算机与10BASE-T集线器进行连接时，UTP电缆的长度不能大于100米。 11.在将计算机与100BASE-TX集线器进行连接时，UTP电缆的长度不能长于100米。 12.以太网交换机和数据交换和转发方式可以分为：直接交换、存储转发交换和改进的直接交换。 13.VLAN的组网方式有两种：静态根据以太网交换机端口进行划分VLAN，动态根据MAC地址、逻辑地址或数据包的协议类型进行划分VLAN。 14.在Internet中，运行IP的互联层可以为其高层用户提供的服务有三个特点：不可靠的数据投递服务、面向无连接的传输服务和尽最大努力投递服务。 15.IP地址由网络号和主机号两部分组成，其中网络号表示互联网中的一个特定网络，主机号表示该网络中主机的一个特定连接。 16.主机的IP地址为202.93.120.77，主机B的IP地址为150.23.55.200。若主机A要向主机B所在的网络进行广播，则直播广播地址为150.23.255.255；若主机A要在本网络中进行广播，则有限广播地址为255.255.255.255。 二、选择题 1.计算机网络是计算机技术和__________相结合的产物。->B A) 网络技术 B) 通信技术 C) 人工智能技术

计算机网络习题和答案解析

第二章习题 2. 3，1 单项选择题 [1 1适合在传输介质上传输的对象是( D )。 A．信息 B．数据(C．信号 D．二进制数 [2] 。 [3]利用一根同轴电缆互连主机构建以太网，则主机间的通信方式为( C )。 A．全双工 B．半双工 C．单工 D．不确定 [4] 一个1Mbps的网卡将1000比特数据全部发送到传输线上需要( D ). A Is B． C. D. [5]E1标准采用的复用方式是( A )。 A．同步时分复用 B．统计时分复用 C．频分复用 D．码分多址 [61若采用同步TDM方式通信，为了区分不同数据源的数据，发送端应该采取的措施是( C )。A．在数据中加上数据源标识 B。在数据中加上时间标识 C．各数据源使用固定时间片 D．各数据源使用随机时间片 [7]若采用同步TDM方式通信，接收端要将信号解复用，接收数据时要按照( B )。 A．时间片上的目的地址 B．数据上的时间标识 C．数据上的数据源标识 D．与源端相同的时间顺序 [8] 若采用统计TDM方式通信，只有当数据源有数据发送时才分配时间片，并在时间片中( )。A．仅附加发送信道序号 B．仅附加接收信道序号 C．附加发送信道序号和接收信道D．无须附加信息 [9]交换机采用的多路复用方式是( )。 A．同步TDM B．统计TDM C．FDM D．WDM [10]现有16路光信号通过过波分复用系统复用到一根光纤上，每条支路的速率为2. 5Gbps，则复用后的速率为( D )。 A. 2. 5Gbps B. lOGbps C. 20Gbps D. 40Gbp [11]传统的模拟电视系统采用的复用方式是( C )。 A．同步TDM B．统计TDM C．FDM D．WDM [12]当对数据率不同的多路信号采用同步TDM方式复用时，通常采用的技术是( )。 A．脉冲填充 B．压缩时隙 C．降低数据率 D．限制数据源 [13] 与同步TDM相比，统计TDM需要解决的特殊殊问题是( A )。 A．性能问题B．线路利用率问题 C．成帧与同步 D．差错控制 [17] 数据通信系统中发送装置的主要功功能是( D )。 A．将信号从信源发送到信宿 B．将信源的数据转发到传输介质上 C．将模拟信号转变成数字信号 D．产生适合在传输系统中传输的信号 [18] 在数据通信系统中，发送装置的作用一般不包括( C )。 A．调制信号 B．适配电压 k C．检错和纠错 D．暂存数据 [19] 以下为数字数据的是( D )。 A．声音 B．电视视频 C．气压值 D。硬盘保存的图像文件 [20] 传输计算机内的文件可用的信号形式有( )。 A．微波信号 B．脉冲信号 C．红外线信号 D．A、B、C都可以 [21] 下面说法正确的是( )。

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

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

第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个路由器相互连接起来；每个树节点上都有一个路由器。路由

计算机网络试题及答案

一、选择题（单项选择题，请将答案填写在括弧中．每空1分，共40分） １．最早的计算机网络产生的时间和名称是（D） A1959年SAGE B1969SAGE C1959年ARPANET D1969年ARPANET 2．IEEE８０２协议标准中不提供的服务原语有（B） A Request B Indication C Response D Confirmation 3.在OSI参考模型中，第N层与第N+1层之间的关系是（ A ） A第N层是第N+1层的服务提供者B第N+1层从第N层接收报文并添加报头C第N层使用第N+1层提供的服务D第N层与第N+1层没有直接关系 4.下列选项中，不属于计算机网络物理层的特性是（ D ） A机械特性B电气特性 C功能特性D规程特性 5.在OSI参考模型中，物理层的功能是（ B ） A建立和释放连接B透明地传输原始比特流 C在物理实体间传送数据帧D发送和接受用户数据 6．计算机网络传输的信息单位是数据单元，对等实体间传送的数据单元是（B） A SDU B PDU C IDU D SDH 7.在OSI参考模型中，提供流量控制功能的是[1]( B ).提供建立、维护和拆除端到端连接功能的是[2]( D ).为数据分组提供路由功能的是[3]( C )。 [1] A 1、2层 B 2、4层C3、5层 D 5.6层 [2] A物理层B数据链路层 C 会话层D传输层 [3] A物理层B数据链路层 C 网络层D传输层 8.第二代计算机网络由通信子网和资源子网组成，通信子网包括（ B ） A 物理层、数据链路层、传输层B物理层、数据链路层、网络层 C物理层、网络层、应用层D物理层、数据链路层、会话层

计算机网络试题库含答案

计算机网络试题库 单项选择题 1.1 1. 以下属于物理层的设备是（A） A. 中继器 B. 以太网交换机 C. 桥 D. 网关 [设备] 1.2 2. 在以太网中，是根据___地址来区分不同的设备的（B） A. LLC地址 B. MAC地址 C. IP地址 D. IPX地址 [局域网] 1.3 3. IEEE80 2.3u标准是指（B） A. 以太网 B. 快速以太网 C. 令牌环网 D. FDDI网 [局域网] 1.4 4. 下面哪种LAN 是应用CSMA/CD协议的（C） A、令牌环 B、FDDI C、ETHERNET D、NOVELL [局域网] 1.5 5. FDDI 使用的是___局域网技术。（C） A、以太网； B、快速以太网； C、令牌环； D、令牌总线。 [局域网] 1.6 6. TCP 和UDP 协议的相似之处是（C） A、面向连接的协议 B、面向非连接的协议 C、传输层协议 D、以上均不对

[协议] 1.7 7. 应用程序PING 发出的是___报文。（C） A、TCP 请求报文。 B、TCP 应答报文。 C、ICMP 请求报文。 D、ICMP 应答报文。 [IP协议] 1.8 8. 小于___的TCP/UDP端口号已保留与现有服务一一对应，此数字以上的 端口号可自由分配。（C） A、199 B、100 C、1024 D、2048 [TCP协议——端口] 1.9 9. 当一台主机从一个网络移到另一个网络时，以下说法正确的是（B） A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址，但不需改动MAC 地址 C、必须改变它的MAC 地址，但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 [IP协议—网络地址] 1.10 10. IEEE80 2.5 标准是指（C） A、以太网 B、令牌总线网 C、令牌环网 D、FDDI 网 [局域网] 1.11 11. ARP 协议的作用是（D） A、将端口号映射到IP 地址 B、连接IP 层和TCP 层 C、广播IP 地址 D、将IP 地址映射到第二层地址[IP协议—ARP协议]

计算机网络试题及答案

计算机网络技术试题及答案 第一部分选择题 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1．对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数为（） A 36×106 B 18× C 10 C 48×106 D 96×106 2．E1载波的数据传输为（） B 1Mbps D 10Mbps 3．采用8种相位，每种相位各有两种幅度的PAM调制方法，在1200Baud的信号传输速率下能达到的数据传输速率为（） A 2400b/s B 3600b/s C 9600b/s D 4800b/s 4．采用曼彻斯特编码的数字信道，其数据传输速率为波特率的（） A 2倍 B 4倍 C 1/2倍 D 1倍 5．采用海明码纠正一位差错，若信息位为7位，则冗余位至少应为（） A 5位 B 3位 C 4位 D 2位 6．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（） A x6+x4+x3+1 B x5+x3+x2+1 C x5+x3+x2+x D x6+x5+x4+1 A DB-25连接器 B DB-9连接器 C DB-15连接器 D RJ11连接器 8．采用AT命令集对Moden进行编程设置，现要让Modem完成“用脉冲拨号呼叫”的操作，则应向Modem 发出的AT命令为（）9．采用RS-232C接口标准连接PC机和Modem，其请求发送信号（RTS）的连接方向为（） A DCE→DTE B DCE→DCE C DTE→DTE D DTE→DCE 10．BSC规程采用的帧同步方法为（） A字节计数法 B 使用字符填充的首尾定界符法 C 使用比特填充的首尾标志法 D 违法编码法 11．采用有序接收的滑动窗口协议，设序号位数为n，则发送窗口最大尺寸为（） A 2n-1 B 2n-1 C 2n D 2n 12．若数据链路的发送窗口尺寸WT=4，在发送3号帧、并接到2号帧的确认帧后，发送方还可连续发送（）A 2帧 B 3帧 C 4帧 D 1帧 13．面向字符的同步控制协议是较早提出的同步协议，其典型代表是（） A IBM公司的二进制同步通信协议BSC

计算机网络试卷及参考答案

计算机网络试卷及参考答案 （本卷考试时间150分钟） 一、填空（每空1分，共30分） 1、一个计算机网络典型系统可由____资源____子网和____通信____子网组成。 2、数字数据是____数字信号_____的值。 3、调制速率是指调制信号状态的每秒转换____次数____，其度量单位是____波特____。 4、模拟信号传输的基础是_____载波_____，它是频率____恒定_____的连续信号，它不能直接 传输____基带______信号。 5、日常使用的无线传输媒体有三种：_____微波_____、_____红外线_____和_____激光_____。 6、在OSI参考模型中，传输层的紧邻上层是_____会话_____层，紧邻下层是____网络____层。 7、局域网协议把OSI为数据链路层分为____MAC____子层和_____LLC_____子层。 8、TCP/IP网的IP协议的基本任务是通过互连网传送____数据报____。 9、连接公用电话的MODEM解调器将模拟信号（音频信号）解调成____数据信号____。 10、用以使发送方确定接收方是否正确收到了由它发送的数据信息的方法称为__反馈检测法__。 11、数据链路层基本任务是将源机网络层来的数据可靠地传输到__相邻节点__的目标机网络层。 12、虚电话服务是通信子网向____端系统____提供的网络服务。 13、数据报服务一般仅由____数据报交换网____提供。 14、OSI模型的表示层主要负责处理数据的___语法表示问题___。

15、在NOVELL网络中，要查看或修改目录的属性，可用____FLAGDIR____命令。 16、在NOVELL网络中，要查看实际权限和受权人，可用____RIGHT____命令。 17、在网络环境下，配备大容量外存储器的服务器，称为____磁盘____服务器。 18、请填写光纤分布数据接口FDDI信息帧格式或各字段 前导码起始定界符帧控制目的地址源地址 LLC或站管理信息帧检验序列结束定界符 FS 二、单项选择题（每小题1分，共10分） 1、不适合交互式通信的交换技术是（A） A、报文 B、分组 C、电路 D、虚电路分组 2、所有站点均连接到公共传输媒体上的网络结构是（A） A、总线型 B、环型 C、树型 D、混合型 3、n中取m的定比码编码效率为（D） A、m/n B、C log2m/n C、 m/(n+m)D、log2C n m n m 4、在ISO层次体系中，实现同步进程间对话是（ D ） A、运输层 B、应用层 C、表示层 D、会话层 5、EIA RS-232C的“1”信号电平是（D） A、0至+5伏 B、+5至+15伏 C、-5至0伏 D、-15至-5伏 6、实现通信协议的软件一般固化在（C）的ROM中 A、微机主板 B、IDE卡 C、网卡 D、MODEM卡 7、在多个数据字符的数据块之前以一个或多个同步字符作为开始，帧尾是另一个控制字符， 这种传输方案称为（A） A、面向字符的同步传输 B、异步传输 C、面向位同步传输 D、起止式传输 8、若一物理媒体能达到的位传输速率为64Kbps，采用脉码调制方法对模拟信号进行编码， 每次采样使用256个量化级进行量化，那么允许每秒钟采样的次数是（D） A、256次 B、512次 C、128次 D、8000次 9、ELA RS-232C的电气特性规定逻辑“0”的电平电压为（A） A、+5至+15伏 B、0至+5伏 C、-5至0伏 D、-15至-5伏

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

计算机网络第四版(谢希仁编著) 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、协议是“水平的”,即协议是控制两个