没有合适的资源?快使用搜索试试~ 我知道了~
《计算机网络(第四版)》习题答案.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 13 浏览量
2022-07-12
07:24:28
上传
评论
收藏 353KB DOC 举报
温馨提示
试读
23页
《计算机网络(第四版)》习题答案.doc
资源推荐
资源详情
资源评论
第 1 页
计算机网络
(第四版)
习题答案
第 2 页
第 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.
两个网络都可以提供可靠的面向连接的服务。其中一个提供可靠的字节流,另一个提供可靠的报文流。这二者是否相同?如果你认
为相同的话,为什么要有这样的区别?如果不相同,请给出一个例子说明它们如何不同。
第 3 页
答:不相同。在报文流中,网络保持对报文边界的跟踪;而在字节流中,网络不做这样的跟踪。例如,一个进程向一条连接写了 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 transferred between two computers, two acknowledgement strategies are possible. In the first one, the
chopped up into packets, which are individually acknowledged by the receiver, but the as a whole is not acknowledged.
In the second one, the packets are not acknowledged individually, but the entire 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:一旦标准被广泛采用了,要对它再做改变就
会非常困难,即使发现了新的更好的技术或方法,也难以替换。
第 4 页
第 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�kbps。
所以可以取得的最大数据传输速率为 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?
第 5 页
每个波特有 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(n�1) �
全连接:最好为 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?
剩余22页未读,继续阅读
资源评论
celkhn5460
- 粉丝: 0
- 资源: 4万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功