计算机网络第四版习题复习资料.docx
- 文档编号:28120110
- 上传时间:2023-07-08
- 格式:DOCX
- 页数:30
- 大小:531.78KB
计算机网络第四版习题复习资料.docx
《计算机网络第四版习题复习资料.docx》由会员分享,可在线阅读,更多相关《计算机网络第四版习题复习资料.docx(30页珍藏版)》请在冰豆网上搜索。
计算机网络第四版习题复习资料
计算机网络
(第四版)
习题答案
第1章概述
1-3a:
()().a..
客户-服务器系统的性能会受到两个网络因素的影响:
网络的带宽(每秒可以传输多少位数据)和延迟(将第一个数据位从客户端传送到服务器端需要多少秒时间)。
请给出一个网络的例子,它具有高带宽和高延迟。
然后再给出另一个网络的例子,它具有低带宽和低延迟。
答:
横贯大陆的光纤连接可以有很多千兆位/秒带宽,但是由于光速度传送要越过数千公里,时延将也高。
相反,使用56调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。
1-4,aa?
除了带宽和延迟以外,针对数字化的语音流量,想要让网络提供很好的服务质量,还需要哪个参数?
声音的传输需要相应的固定时间,因此网络时隙数量是很重要的。
传输时间可以用标准偏差方式表示。
实际上,短延迟但是大变化性比更长的延迟和低变化性更糟。
1-6Aa,a40,000.a?
一个客户-服务器系统使用了卫星网络,卫星的高度为40000。
在对一个请求进行响应的时候,最佳情形下的延迟是什么?
答:
由于请求和应答都必须通过卫星,因此传输总路径长度为160,000千米。
在空气和真空中的光速为300,000公里/秒,因此最佳的传播延迟为160,000/300,000秒,约533。
1-9A2n-1a,a.ija.j.n,.
在一个集中式的二叉树上,有21个路由器相互连接起来;每个树节点上都有一个路由器。
路由器i为了与路由器j进行通信,它要给树的根发送一条信息。
然后树根将消息送下来给j。
假设所有的路由器都是等概率出现的,请推导出当n很大时每条消息的平均跳数的一个近似表达式。
答:
这意味着,从路由器到路由器的路径长度相当于路由器到根的两倍。
若在树中,根深度为1,深度为n,从根到第n层需要1跳,在该层的路由器为0.50(50%)。
从根到1层的路径的路由器为0.25(25%)和n2跳步。
因此,路径长度l为:
或
表达式归约为l=n-2,平均的路由器到路由器路径为24。
1-11?
请说出使用分层协议的两个理由?
答:
通过协议分层可以把设计问题划分成较小的易于处理的片段。
分层意味着某一层协议的改变不会影响高层或低层的协议。
1-13?
在无连接通信和面向连接的通信二者之间,最主要的区别是什么?
答:
主要的区别有两条。
其一:
面向连接通信分为三个阶段,第一是建立连接,在此阶段,发出一个建立连接的请求。
只有在连接成功建立之后,才能开始数据传输,这是第二阶段。
接着,当数据传输完毕,必须释放连接。
而无连接通信没有这么多阶段,它直接进行数据传输。
其二:
面向连接的通信具有数据的保序性,而无连接的通信不能保证接收数据的顺序与发送数据的顺序一致。
1-14.aa.?
?
.
两个网络都可以提供可靠的面向连接的服务。
其中一个提供可靠的字节流,另一个提供可靠的报文流。
这二者是否相同?
如果你认为相同的话,为什么要有这样的区别?
如果不相同,请给出一个例子说明它们如何不同。
答:
不相同。
在报文流中,网络保持对报文边界的跟踪;而在字节流中,网络不做这样的跟踪。
例如,一个进程向一条连接写了1024字节,稍后又写了另外1024字节。
那么接收方共读了2048字节。
对于报文流,接受方将得到两个报文。
每个报文1024字节。
而对于字节流,报文边界不被识别。
接收方把全部的2048个字节当作一个整体,在此已经体现不出原先有两个报文的事实。
1-17In,.a'sp,a?
.
在有些网络中,数据链路层处理传输错误的做法是,请求重传被损坏的帧。
如果一帧被损坏的概率为p,那么发送一帧所需要的平均传输次数是多少?
假设确认帧永远不会丢失。
帧请求正好是k次的概率,就是起初的1次尝试都失败的概率。
1,乘以第k次传输成功的概率。
平均传输次数就是
1-22?
和之间最主要的区别是什么?
是面向连接的,而是一种数据报服务。
1-25a,.,,,a.,,..
当一个文件在两台计算机之间传输的时候,可能会有两种不同的确认策略。
在第一种策略中,该文件被分解成许多个分组,接收方会独立地确认每一个分组,但是文件传输过程作为整体并没有被确认。
在第二种策略中,这些分组并没有被单独地确认,但是当整个文件到达的时候,它会被确认。
请讨论这两种方案。
如果网络容易丢失分组,那么对每一个分组逐一进行确认较好,此时仅重传丢失的分组。
而在另一方面,如果网络高度可靠,那么在不发差错的情况下,仅在整个文件传送的结尾发送一次确认,从而减少了确认的次数,节省了带宽;不过,即使有单个分组丢失,也需要重传整个文件。
1-27a802.3?
a102/3.
在原始的802.3标准中,一位是多长(按米来计算)?
请使用10的传输速率,并且假设同轴电缆的传播速度是真空中光速的2/3.
波在同轴电缆中的速度是大约200,000,即200m/μ.在10,传输一位需要0.1μ。
因此,这个位在时间上持续0.1μ,在此期间传播20。
因此,这里的一位是20米。
1-281024x7683..a56?
a1?
a10?
100?
一幅图像的分辨率为1024×768像素,每个像素用3字节来标识。
假设该图像没有被压缩。
请问,通过56的调制解调器信道来传输这幅图像需要多长时间?
通过1的电缆调制解调器()呢?
通过10的因特网呢?
通过100的因特网呢?
图像是1024×768×3或2,359,296.就是18,874,368.在56,000速度下,传输需要大约337.042.在1,000,000,需要大约18.874.在10,000,000,需要大约1.887.在100,000,000,需要大约0.189.
1-30,.,..
无线网络很容易安装,这使得它们并不非常昂贵。
因为安装费用通常会占去整个设备费用的很大比例。
然而,它们也有一些缺点。
请说出两个缺点。
一个缺点是安全性。
每个碰巧在此房屋内的随机发送者都能在网络上监听。
另一个缺点是可靠性。
无线网络造成大量错误。
第三个潜在的问题是电池寿命,因为多数无线设备倾向于可移动性。
1-31.
请列举出网络协议国际标准化的两个优点和缺点。
优点1:
如果每个人都使用标准,那么每个人都可以与其他任何人交流;优点2:
广泛使用标准将导致规模经济,比如生产大规模集成电路芯片。
缺点1:
为了取得标准化所需要的政治妥协经常会导致差的标准;缺点2:
一旦标准被广泛采用了,要对它再做改变就会非常困难,即使发现了新的更好的技术或方法,也难以替换。
第2章物理层
2-2A41.?
一条无噪声4信道按照每1一次进行采样,请问最大数据传输率是多少?
答:
无噪声信道最大数据传输率公式:
最大数据传输率=22V。
因此最大数据传输率决定于每次采样所产生的比特数,如果每次采样产生16,那么数据传输率可达128;如果每次采样产生1024,那么可达8.2。
注意这是对无噪声信道而言的,实际信道总是有噪声的,其最大数据传输率由香农定律给出。
2-36.?
a.
电视频道的带宽是6。
如果使用4级数字信号,则每秒钟可以发送多少位?
假设电视频道为无噪声信道。
答:
采样频率12,每次采样2,总的数据率为24。
2-4aa320,?
如果在一条3信道上发送一个二进制信号,该信道的信噪比为20,则最大可达到的数据传输率为多少?
答:
信噪比为20即=100.由于2101≈6.658,由香农定理,该信道的信道容量为32(1++100)=19.98。
又根据乃奎斯特定理,发送二进制信号的3信道的最大数据传输速率为
2*322=6。
所以可以取得的最大数据传输速率为6。
2-5aT1a50?
在50的线路上使用T1线路需要多大的信噪比?
答:
为发送T1信号,我们需要
所以,在50线路上使用T1载波需要93的信噪比。
2-70.1a1?
在1μm波长上,在0.1μm的频段中有多少带宽?
答:
因此,在0.1
的频段中可以有30。
2-8a.480x640,24.60.,1.30?
现需要在一条光纤发送一系列计算机屏幕图像,屏幕的分辨率为480×640像素,每个像素为24位。
每秒钟有60幅屏幕图像。
请问,需要多少带宽?
在1.30μm波长上,这段带宽需要多少μm的波长?
答:
数据速率为480×640×24×60,即442。
需要442的带宽,对应的波长范围是
。
2-18Aaa1.8.6.(.,).?
(4.)
一个简单的电话系统包括两个端局和一个长途局,每个端局通过一条1全双工干线连接到长途局。
在每8小时的工作日中,平均每部电话有4次呼叫,每次呼叫平均6分钟,10%的呼叫是长途(即通过长途局)。
请问一个端局能够支持最多多少部电话?
(假设每条线路为4)
答:
每部电话每小时做0.5次通话,每次通话6分钟。
因此一部电话每小时占用一条电路3分钟,60/3=20,即20部电话可共享一条线路。
由于只有10%的呼叫是长途,所以200部电话占用一条完全时间的长途线路。
局间干线复用了1000000/4000=250条线路,每条线路支持200部电话,因此,一个端局可以支持的电话部数为200*250=50000。
2-22A.2-25:
(1,1),(1,-1),(-1,1),(-1,-1).a1200?
一个类似于图2.25的调制解调器星座图有以下几个坐标点(1,1)、(1,-1)、(-1,1)、(-1,-1)。
请问一个具备这些参数的调制解调器在1200波特上可以达到多少?
每个波特有4个合法值,因此比特率是波特率的两倍。
对应于1200波特,数据速率是2400。
2-28,4000,a.?
400.
有10个信号,每个都要求4000,现在用将它们复用在一条信道上。
对于被复用的信道,最小要求多少带宽?
假设防护频段为400宽。
有10个4000信号。
我们需要9个防护频段来避免干扰。
最小带宽需求是4000×10+400×9=43,600.
2-29125µ?
答:
125
的采样时间对应于每秒8000次采样。
一个典型的电话通道为4。
根据奈奎斯特定理,为获取一个4的通道中的全部信息需要每秒8000次的采样频率。
(实际上额定带宽稍有些少,截止点并不清晰)
2-30aT1;,1.544?
每一帧中,端点用户使用193位中的168(7*24)位,开销占25(=193-168)位,因此开销比例等于25/193=13%。
2-33,,aa?
(,.)
答:
有。
编码器接受任意的模拟信号,并从它产生数字信号。
而解调器仅仅接受调制了的正弦(或余弦)波,产生数字信号。
2-34Aa4125µ.?
(a)2.048.(b)a4.(c).
答:
a.2.048标准用32个8位数据样本组成一个125
的基本帧,30个信道用于传信息,2个信道用于传控制信号。
在每一个4信道上发送的数据率就是
8*8000=64。
b.差分脉码调制()是一种压缩传输信息量的方法,它发送的不是每一次抽样的二进制编码值,而是两次抽样的差值的二进制编码。
现在相对差值是4位,所以对应每个4信道实际发送的比特速率为4*8000=32。
c.增量调制的基本思想是:
当抽样时间间隔st很短时,模拟数据在两次抽样之间的变化很小,可以选择一个合适的量化值?
作为阶距。
把两次抽样的差别近似为不是增加一个?
就是减少一个?
。
这样只需用1二进制信息就可以表示一次抽样结果,而不会引入很大误差。
因此,此时对应每个4信道实际发送的数据速率为1*8000=8。
2-39?
信息交换发送到数据单元可以是任意长度。
分组交换有最大报文大小限制,任何大于限制的信息将被拆分成多个报文。
2-41n.aa,a(),,a.,,?
三个分组交换网络每个包含n个节点。
第一个网络是一个星型拓扑结构,有一个中心交换机;第二个网络是一个双向环;第三个网络是一个全连接结构,从任何一个节点到其他的节点都有一条线路。
请问从传输路径的跳数来看,哪个最好?
其次?
最差?
答:
:
星型:
最好为2,最差为2,平均为2;
环型:
最好为1,最差为2,平均为4
如果考虑n为奇偶数,
则n为奇数时,最坏为
(1)/2,平均为
(1)/4
n为偶数时,最坏为2,平均为n2/4(n-1)
全连接:
最好为1,最差为1,平均为1。
2-42aaa().s,d,p,b.a?
请比较一下在一个电路交换网络中和在一个负载较轻的分组交换网络中,沿着k跳到路径发送x位消息的延迟情况。
电路建立的时间为s秒,每一跳的传播延迟为d秒,分组的大小为p位,数据传输率为b。
在什么条件下分组网络的延迟比较短?
对于电路交换,s时电路建立起来;t=x时报文的最后一位发送完毕;t=时报文到达目的地。
而对于分组交换,最后一位在时发送完毕。
为到达最终目的地,最后一个分组必须被中间的路由器重发k-1次,每次重发花时间b,所以总的延迟为
为了使分组交换比电路交换快,必须:
所以:
2-43xaaa,ph,xp+h.b.p?
假定x位用户数据将以一系列分组的形式,在一个分组交换网络中沿着一条共有k跳到路径向前传输,每个分组包含p位数据和h位的头,这里x>>。
线路的传输率为b,传播延迟忽略不计。
请问什么样的p值使总延迟最小?
答:
所需要的分组总数是x,因此总的数据加上头信息交通量为()位。
源端发送这些位需要时间为()x;中间的路由器重传最后一个分组所花的总时间为
(1)(p)/b
因此我们得到的总的延迟为
对该函数求p的导数,得到
令
得到
因为p>0,所以
故
时能使总的延迟最小。
2-44Ina,a.840,a?
在一个典型的移动电话系统中,蜂窝单元为六角形,在相邻的单元内禁止重新使用频段。
如果总共有840个频率可以使用的话,则任何一个给定的单元内可以使用多少个频率?
每个单元有6个邻居。
如果中间的单元使用频段组合A,它的六个邻居可以分别使用的频段组合B,C,B,C,B,C。
换句话说,只需要3个单一的单元。
因此,每个单元可以使用280个频率。
2-50A,B,C0,a.2-45(b).?
2-45(b)
结果是通过对A、B、C求反再将这三个码片序列相加得到的。
结果是(+3+1+1.1.3.1.1+1).
2-53A:
(-1+1-3+1-1-3+1+1)..2-45(b),,?
一个接收器得到了下面的时间片(-1+1-31-1-31+1)。
假设时间片序列如图2.45b中所定义,请问那些移动站传输了数据?
每个站发送了什么位?
:
此处答案中的~疑为-号之误?
(.1+1.3+1.1.3+1+1)d(.1.1.1+1+1.1+1+1)/8=1
(.1+1.3+1.1.3+1+1)d(.1.1+1.1+1+1+1.1)/8=.1
(.1+1.3+1.1.3+1+1)d(.1+1.1+1+1+1.1.1)/8=0
(.1+1.3+1.1.3+1+1)d(.1+1.1.1.1.1+1.1)/8=1
结果是A和D发送了1位,B发送了0位,C没有发送。
第3章数据链路层
3-110,80.,?
一个上层的分组被切分成10帧,每一帧有80%的机会可以无损地到达。
如果数据链路协议没有提供错误控制的话,请问,该报文平均需要发送多少次才能完整地到达接收方?
答:
由于每一帧有0.8的概率正确到达,整个信息正确到达的概率为0.810=0.107。
为使信息完整的到达接收方,发送一次成功的概率是p,二次成功的概率是
(1)p,三次成功的概率为
(1)2p,i次成功的概率为
(1)1p,因此平均的发送次数等于:
3-2a:
A:
01000111;B:
11100011;:
01111110;:
11100000():
AB:
(a).(b).(c),.
结果是
(a)00000100010001111110001111110
(b)0111111001000111111001110001111110
01111110
(c)01111110010001111101000011111
3-5A,01111110,.?
位串01111110需要在数据链路层上被发送,请问,经过位填充之后实际被发送出去的是什么?
输出是11111010.
3-6,,,a?
?
?
a?
假设使用了位填充成帧方法,请问,因为丢失一位,插入一位,或者篡改一位而引起的错误是否有可能通过校验和检测出来?
如果不能的话,请问为什么?
如果能的话,请问校验和长度在这里是如何起作用的?
答:
可能。
假定原来的正文包含位序列01111110作为数据。
位填充之后,这个序列将变成01111010。
如果由于传输错误第二个0丢失了,收到的位串又变成01111110,被接收方看成是帧尾。
然后接收方在该串的前面寻找检验和,并对它进行验证。
如果检验和是16位,那么被错误的看成是检验和的16位的内容碰巧经验证后仍然正确的概率是1/216。
如果这种概率的条件成立了,就会导致不正确的帧被接收。
显然,检验和段越长,传输错误不被发现的概率会越低,但该概率永远不等于零。
3-16aa.?
数据链路协议几乎总是将放在尾部,而不是头部,为什么?
答:
是在发送期间进行计算的。
一旦把最后一位数据送上外出线路,就立即把编码附加在输出流的后面发出。
如果把放在帧的头部,那么就要在发送之前把整个帧先检查一遍来计算。
这样每个字节都要处理两遍,第一遍是为了计算检验码,第二遍是为了发送。
把放在尾部就可以把处理时间减半。
3-17Aa4a20.50?
一个信道的位速率为4,传输延迟为20。
请问帧的大小在什么范围内,停-等协议才可以获得至少50%的效率?
答:
当发送一帧的时间等于信道的传播延迟的2倍时,信道的利用率为50%。
或者说,当发送一帧的时间等于来回路程的传播延迟时,效率将是50%。
而在帧长满足发送时间大于延迟的两倍时,效率将会高于50%。
现在发送速率为4,发送一位需要0.25
。
只有在帧长不小于160时,停等协议的效率才会至少达到50%。
3-18A3000T1645.6祍,?
一条3000公里长的T1骨干线路被用来传输64字节的帧,两端使用了协议5.如果传输速度为6μ公里,则序列号应该有多少位?
答;为了有效运行,序列空间(实际上就是发送窗口大小)必须足够的大,以允许发送方在收到第一个确认应答之前可以不断发送。
信号在线路上的传播时间为
6×3000=18000
,即18。
在T1速率,发送64字节的数据帧需花的时间:
64×8÷(1.536×106)=0.33
。
所以,发送的第一帧从开始发送起,18.33后完全到达接收方。
确认应答又花了很少的发送时间(忽略不计)和回程的18。
这样,加在一起的时间是36.33。
发送方应该
有足够大的窗口,从而能够连续发送36.33。
36.33/0.33=110
也就是说,为充满线路管道,需要至少110帧,因此序列号为7位。
3-193,?
?
?
有可能发生。
假设发送方传输率一个帧、很快返回了一个引起误解的确认。
主循环将再次被执行,一个帧将在定时器仍在运行的情况下被发送。
3-20a.,.
想象这样一个滑动窗口协议,它的序列号有非常多的位,所以序列号几乎永远不会回转。
请问4个窗口边界和窗口大小之间必须满足什么样的关系?
这里的窗口大小是固定不变的,并且发送方和接收方的窗口大小相同。
令发送方窗口为(,)接收方窗口为(,),令窗口大小为W。
二者必须保持的关系是:
0≤−+1≤W1
−+1=W
≤≤+1
3-215abcab . 如果协议5中的过程检查的条件是a<<,而不是a< 解释你的答案。 答: 改变检查条件后,协议将变得不正确。 假定使用3位序列号,考虑下列协议运行过程: A站刚发出7号帧;B站接收到这个帧,并发出捎带应答。 A站收到,并发送0~6号帧。 假定所有这些帧都在传输过程中丢失了。 B站超时,重发它的当前帧,此时捎带的确认号是7。 考察A站在7到达时的情况,关键变量是0,7,7。 修改后的检查条件将被置成“真”,不会报告已发现的丢失帧错误,而误认为丢失了的帧已被确认。 另一方面,如果采用原先的检查条件,就能够报告丢失帧的错误。 所以结论是: 为保证协议的正确性,已接收的确认应答号应该小于下一个要发送的序列号。 3-22In6,a,a.,a.,..'s? 在协议6中,当一个数据帧到达的时候,需要执行一个检查,看它的序列号是否与期望的序列号不同,而且为真。 如果这两个条件都成立,则发送一个,否则的话,启动辅助定时器。 假定字句被省略掉,这种改变会影响协议的正确性吗? 答: 可能导致死锁。 假定有一组帧正确到达,并被接收。 然后,接收方会向前移动窗口。 现在假定所有的确认帧都丢失了,发送方最终会产生超时事件,并且再次发送第一帧,接收方将发送一个。 然后被置成伪。 假定也丢失了。 那么从这个时候开始,发送方会不断发送已经被接收方接受了的帧。 接收方只是忽略这些帧,但由于为伪,所以不会再发送,从而产生死锁。 如果设置辅助计数器(实现“”子句),超时后重发,终究会使双方重新获得同步。 3-236.? . 假设在协议6中接近尾部的内含三条语句的循环被去掉的话,这样会影响协议的正确性吗? 还是仅仅影响协议的性能? 请解释答案。 答: 删除这一段程序会影响协议的正确性,导致死锁。 因为这一段程序负责处理接收到的确认帧,没有这一段程序,发送方会一直保持超时条件,从而使得协议的运行不能向前进展。 3-246.? 这样将使得的作用失效,于是我们将退回到超时。 尽管效率会降低,正确性却不会受到影响。 不是必不可少的。 3-25In6a.a.a. 在协议6中,针对的代码中有一部分被用于。 如果收到的帧是一个,并且另一个条件也满足的话,则这部分代码会被调用到。 请给出一个场景,在此场景下这另一个条件是非常关键的。 答: 这里要求1<。 考虑下列操作细节: A站发送0号帧给B站。 B站收到此帧,并发送帧,但丢失了。 A站发生超时,重发0号帧。 但B站现在期待接收1号帧,应此发送,否定收到的0号帧。 显然,现在A站最好不重发0号帧。 由于条件1<不
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 第四 习题 复习资料