《计算机网络》习题课(含答案)课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《《计算机网络》习题课(含答案)课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机网络 习题 答案 课件
- 资源描述:
-
1、计算机网络计算机网络习题课习题课计算机学院计算机学院计算机网络计算机网络2 2物理层习题物理层习题6-16-11 1、假设需要在相隔、假设需要在相隔1000km1000km的两地间传送的两地间传送3kb3kb的数据。的数据。有两种方式:通过有两种方式:通过地面电缆以地面电缆以4.8kbps4.8kbps的数据传输速的数据传输速率传送或通过率传送或通过卫星通信以卫星通信以50kbps50kbps的数据传输速率传的数据传输速率传送,则从发送方开始发送数据直至接收方全部收到送,则从发送方开始发送数据直至接收方全部收到数据,哪种方式的传送时间较短?已知电磁波在电数据,哪种方式的传送时间较短?已知电磁波
2、在电缆中的传播速率为缆中的传播速率为2.32.310105 5kmpskmps,卫星通信的端到,卫星通信的端到端单向传播延迟的平均值为端单向传播延迟的平均值为270ms270ms。解析:从发送方开始发送数据直至接收方收到全部解析:从发送方开始发送数据直至接收方收到全部数据的时间包括发送时延和信号的传播时延。数据的时间包括发送时延和信号的传播时延。计算机学院计算机学院计算机网络计算机网络3物理层习题物理层习题6-16-1解答:解答:(1 1)对于通过电缆的传送方式,)对于通过电缆的传送方式, 发送时延:发送时延:3/4.8=0.625s3/4.8=0.625s 传播时延:传播时延:1000/23
3、0000=0.0043s1000/230000=0.0043s 传送时间为:传送时间为:0.625+0.043=0.629s0.625+0.043=0.629s(2 2)对于通过卫星的传送方式,)对于通过卫星的传送方式, 发送时延:发送时延:3/50=0.06s3/50=0.06s 传播时延:传播时延:270ms=0.27s270ms=0.27s 传送时间为:传送时间为:0.06+0.27=0.33s0.06+0.27=0.33s因此,采用卫星的方式传送时间较短。因此,采用卫星的方式传送时间较短。计算机学院计算机学院计算机网络计算机网络4物理层习题物理层习题6-26-22 2、有、有A A、B
4、 B、C C和和D D共四个设备连到一个按字复用的时共四个设备连到一个按字复用的时分复用设备上,每台设备产生如下所示的字节输出,分复用设备上,每台设备产生如下所示的字节输出,“”表示为空,右边的先发送。表示为空,右边的先发送。设备设备A A: A3 A3 A2 A1A2 A1设备设备B B: B4 B3 B4 B3 B2 B1B2 B1设备设备C C: C2 C2 C1C1设备设备D D: D4 D3 D2 D1 D4 D3 D2 D1 (1 1)画出采用同步时分复用时发送的帧的结构;)画出采用同步时分复用时发送的帧的结构;(2 2)画出采用统计时分复用时发送的帧的结构;)画出采用统计时分复用
5、时发送的帧的结构;计算机学院计算机学院计算机网络计算机网络5物理层习题物理层习题6-26-2解答:解答:(1 1)在同步)在同步TDMTDM中,每个用户所占用的时隙中,每个用户所占用的时隙是周期性地出现,即使一个用户没有数据发是周期性地出现,即使一个用户没有数据发送,也要将时隙分配给它。因为采用按字复送,也要将时隙分配给它。因为采用按字复用,所以一个时隙传送一个字节。采用同步用,所以一个时隙传送一个字节。采用同步时分复用时发送的帧的结构为:时分复用时发送的帧的结构为:计算机学院计算机学院计算机网络计算机网络6物理层习题物理层习题6-26-2解答:解答:(2 2)统计)统计TDMTDM不是固定分
6、配时隙,而是按需不是固定分配时隙,而是按需动态地分配时隙,在每个时隙中还必须有用动态地分配时隙,在每个时隙中还必须有用户的地址信息。采用统计时分复用时发送的户的地址信息。采用统计时分复用时发送的帧的结构为:帧的结构为:计算机学院计算机学院计算机网络计算机网络7物理层习题物理层习题6-36-33 3、有、有4 4个站点进行个站点进行CDMACDMA通信,其分配的地址码分别为:通信,其分配的地址码分别为:A A:( (1 11 11 11 11 11 11 11) B1) B:( (1 11 11 11 11 11 11 11)1)C C:( (1 11 11 11 11 11 11 11) D1
7、) D:( (1 11 11 11 11 11 11 11)1)现某个站点收到的线性叠加码片序列现某个站点收到的线性叠加码片序列( (1 11 11 11 11 13 33 31)1)。问哪个站发送数据了?发送数据的站发送的是问哪个站发送数据了?发送数据的站发送的是0 0还是还是1 1?解析:在解析:在CDMACDMA系统中,若两个或两个以上的站点同时开始发送,则系统中,若两个或两个以上的站点同时开始发送,则双极型信号线性相加,接收方将收到的序列与发送方地址码作内积,双极型信号线性相加,接收方将收到的序列与发送方地址码作内积,求内积的结果有以下三种:求内积的结果有以下三种:1 1:表示发送方传
8、送的为数字信号:表示发送方传送的为数字信号“1”1”0 0:表示发送方没有发送数据:表示发送方没有发送数据-1-1:表示发送方发送的是数字信号:表示发送方发送的是数字信号“0”0”计算机学院计算机学院计算机网络计算机网络8物理层习题物理层习题6-36-3 根据题意,将线性叠加序列根据题意,将线性叠加序列( (1 11 11 11 11 13 33 31)1)与发送方的地址码作内积,如下:与发送方的地址码作内积,如下:对于对于A:(-1-1-1-1-1-3+3+1)A:(-1-1-1-1-1-3+3+1)* *(-1-1-1+1+1-1+1+1)/8=1 (-1-1-1+1+1-1+1+1)/8
9、=1 对于对于B:(-1-1-1-1-1+3+3+1)B:(-1-1-1-1-1+3+3+1)* *(-1-1+1-1+1+1+1-1)/8=0(-1-1+1-1+1+1+1-1)/8=0对于对于C:(-1-1-1-1-1+3+3+1)C:(-1-1-1-1-1+3+3+1)* *(-1+1-1+1+1+1-1-1)/8=-1(-1+1-1+1+1+1-1-1)/8=-1对于对于D:(-1-1-1-1-1+3+3+1)D:(-1-1-1-1-1+3+3+1)* *(-1+1-1-1-1-1+1-1)/8=1(-1+1-1-1-1-1+1-1)/8=1 根据内积的结果可知:根据内积的结果可知:
10、A A发送发送1 1,B B未发送,未发送,C C发送发送0 0,D D发送发送1.1.计算机学院计算机学院计算机网络计算机网络9物理层习题物理层习题6-46-44 4、如果要在、如果要在50kHz50kHz的信道线路上传输数据传输速率的信道线路上传输数据传输速率为为1.544Mbps1.544Mbps的的T1T1载波,则至少需要多少载波,则至少需要多少dBdB的信噪比?的信噪比?解答:已知数据的传输速率为解答:已知数据的传输速率为1.544Mbps1.544Mbps,信道的带,信道的带宽宽W=50kHzW=50kHz,根据香农定理,有,根据香农定理,有 50000 50000* *loglo
11、g2 2(1+S/N)=1.544(1+S/N)=1.544* *10106 6 S/N2 S/N23131-1-1 S/N(dB)=10lg(S/N)93(dB) S/N(dB)=10lg(S/N)93(dB)计算机学院计算机学院计算机网络计算机网络10物理层习题物理层习题6-56-55 5、假设一种媒体的最大频率为、假设一种媒体的最大频率为6000Hz6000Hz,根据奈奎斯特定理,根据奈奎斯特定理,每个信号单元对应每个信号单元对应3 3位、位、4 4位比特时,最大数据传输速率是多位比特时,最大数据传输速率是多少?少?解答:首先根据奈奎斯特定理,求出最大码元传输速率。已解答:首先根据奈奎斯
12、特定理,求出最大码元传输速率。已知知w=6000Hzw=6000Hz,则最大码元传输速率,则最大码元传输速率 B=2W=12000Baud B=2W=12000Baud 根据波特率与数据传输速率之间的关系根据波特率与数据传输速率之间的关系 R Rb b=Blog=Blog2 2M M,求最大传输速率。,求最大传输速率。n当每个信号单元对应当每个信号单元对应3 3位比特时:位比特时:M=8,M=8,所以最大传输速率所以最大传输速率=12000log=12000log2 28=36kbps8=36kbpsn当每个信号单元对应当每个信号单元对应4 4位比特时:位比特时:M=16M=16,所以最大传输
13、速率,所以最大传输速率=12000log=12000log2 216=48kbps16=48kbps计算机学院计算机学院计算机网络计算机网络11物理层习题物理层习题6-66-66 6、假设某个信道的信噪比为、假设某个信道的信噪比为40dB40dB,要支持,要支持30000bps30000bps的比特率需多大的带宽?的比特率需多大的带宽?解答:已知解答:已知S/N(dB)=40S/N(dB)=40,且,且S/N(dB)=10logS/N(dB)=10log1010(S/N)(S/N) 可得可得40=10log40=10log1010(S/N)(S/N) S/N=10 S/N=1040/1040/
14、10=10=104 4=10000=10000 已知数据传输速率为已知数据传输速率为30000bps,30000bps,根据香农公式根据香农公式 30000=Wlog30000=Wlog2 2(1+S/N)=Wlog(1+S/N)=Wlog2 2(1+10000)(1+10000) W=30000/log W=30000/log2 21000110001 log log2 210001=log10001=log101010001/log10001/log101024/0.301=13.2924/0.301=13.29 W=30000/13.29 2257Hz W=30000/13.29 225
15、7Hz计算机学院计算机学院计算机网络计算机网络12数据链路层习题数据链路层习题6-11 1、面向比特同步的帧数据段中出现位串、面向比特同步的帧数据段中出现位串011111101011111101,则比特填充后输出是什么?则比特填充后输出是什么?解答:因为是以解答:因为是以0111 11100111 1110作为帧的开头和结束,作为帧的开头和结束,发送端在每连续出现五个发送端在每连续出现五个“1”1”后就自动插入一个后就自动插入一个“0”0”,把数据字段和标志区分开。,把数据字段和标志区分开。 比特填充后输出是:比特填充后输出是:0111 110111 110 01 011 01计算机学院计算机
16、学院计算机网络计算机网络13数据链路层习题数据链路层习题6-22 2、已知循环冗余码生成多项式、已知循环冗余码生成多项式G(x)=xG(x)=x5 5+x+x4 4+x+1,+x+1,若若信息位信息位1010110010101100,则冗余码是?,则冗余码是?解析:解析:(1 1)确定生成多项式)确定生成多项式G(x)=xG(x)=x5 5+x+x4 4+x+1+x+1,r=5r=5,对应,对应位串位串110011110011。(2 2)在信息位串后补)在信息位串后补5 5个个0 0,即,即10101100101011000000000000,对,对应的多项式为应的多项式为x xr rM(x)
17、M(x)。(3 3)用模)用模2 2运算不借位除法,计算运算不借位除法,计算x xr rM(x)/ G(x)M(x)/ G(x)的的余数余数R(x)R(x),R(x)R(x)就是冗余码。就是冗余码。 具体用具体用10101100101011000000000000除以除以110011110011得余数得余数0110001100,冗余码为冗余码为0110001100。(4 4)要发送的码字多项式为)要发送的码字多项式为T(x)= xT(x)= xr rM(x)+ R(x)M(x)+ R(x),即即10101100101011000110001100计算机学院计算机学院计算机网络计算机网络14数据
18、链路层习题数据链路层习题6-33 3、若、若10Mbps10Mbps的的CSMA/CDCSMA/CD局域网的节点最大距离为局域网的节点最大距离为2.5km2.5km,信号在媒体中的传播速度为,信号在媒体中的传播速度为2 2* *10108 8m/sm/s。求该。求该网的最短帧长。网的最短帧长。解析:为了确保发送数据的站点在发送数据的同时解析:为了确保发送数据的站点在发送数据的同时能检测到可能存在的冲突,需要数据帧在发送完之能检测到可能存在的冲突,需要数据帧在发送完之前能够收到自己发送出去的数据,即数据帧的传输前能够收到自己发送出去的数据,即数据帧的传输时延至少要两倍于信号在总线中的传播时延。所
19、以,时延至少要两倍于信号在总线中的传播时延。所以,CSMA/CDCSMA/CD总线网络中所有的数据帧都必须要大于一总线网络中所有的数据帧都必须要大于一个最小帧长。最小帧长的计算公式为:个最小帧长。最小帧长的计算公式为: 最小帧长最小帧长=2=2* *总线传播时延总线传播时延* *数据传输率数据传输率解答:最短帧长解答:最短帧长=2=2* *(2.5(2.5* *10103 3/2/2* *10108 8) )* *1010* *10106 6 =250bit =250bit计算机学院计算机学院计算机网络计算机网络15数据链路层习题数据链路层习题6-44 4、某令牌环媒体长度为、某令牌环媒体长度
20、为10km10km,信号传播速度为,信号传播速度为200m/us200m/us,数据传输率为,数据传输率为4Mbps4Mbps,环路上共有,环路上共有5050个站个站点,每个站点的接口引入一位延迟,试计算环的比点,每个站点的接口引入一位延迟,试计算环的比特长度。特长度。解答:环的比特长度解答:环的比特长度 =10km =10km200m/us200m/us4Mbps+1bit4Mbps+1bit5050 =10km =10km5 51010-6-6s/kms/km4 410106 6b/s+1bitb/s+1bit5050 =10 =105 54+14+15050 =200+50=200+50
21、 =250bit =250bit计算机学院计算机学院计算机网络计算机网络16数据链路层习题数据链路层习题6-55 5、采用生成多项式、采用生成多项式x x6 6+x+x4 4+x+1+x+1发送的报文到达接收发送的报文到达接收方为方为1010 1100 01101010 1100 0110,所接收的报文是否正确?试,所接收的报文是否正确?试说明理由。说明理由。解答:生成多项式解答:生成多项式x x6 6+x+x4 4+x+1+x+1对应的位串是对应的位串是10100111010011,用接收到的位串除以生成多项式,若能整除则所接用接收到的位串除以生成多项式,若能整除则所接收的报文正确。收的报文
22、正确。 本题能整除,所以接收到的报文是正确的。本题能整除,所以接收到的报文是正确的。计算机学院计算机学院计算机网络计算机网络17数据链路层习题数据链路层习题6-66 6、假如以太网、假如以太网A A上的通信量中的上的通信量中的80%80%是在本局域网是在本局域网内进行的,其余内进行的,其余20%20%是在本局域网与因特网之间进是在本局域网与因特网之间进行的,而局域网行的,而局域网B B正好相反。这两个以太网一个使正好相反。这两个以太网一个使用集线器,另一个使用交换机,则交换机应该放置用集线器,另一个使用交换机,则交换机应该放置在哪个局域网中?在哪个局域网中?答案:以太网答案:以太网A A上上解
23、析:交换机是依据解析:交换机是依据MACMAC地址转发的,集线器是广地址转发的,集线器是广播式的。当某一个区域的通信量大的时候,使用播式的。当某一个区域的通信量大的时候,使用MACMAC地址转发可以减少广播信息量。地址转发可以减少广播信息量。 在使用交换机的网络中,当某个站点访问本网在使用交换机的网络中,当某个站点访问本网络某站点时,通向外网的设备可以减少广播信息的络某站点时,通向外网的设备可以减少广播信息的处理量。使用集线器的网络无论内外均有广播信息。处理量。使用集线器的网络无论内外均有广播信息。计算机学院计算机学院计算机网络计算机网络1818网络层习题网络层习题10-1 假设有两个主机假设
24、有两个主机 A A 和和 B B 通过一个路由器通过一个路由器 R R 进行互联,提供进行互联,提供主机主机 A A 和主机和主机 B B 的应用进程之间通信的层是(),提供主机之的应用进程之间通信的层是(),提供主机之间通信的层是(),具有互联网络层和网络接口层的设备是间通信的层是(),具有互联网络层和网络接口层的设备是();在();在 A A 与与 R R 和和 R R 与与 B B 使用不同物理网络的情况下,使用不同物理网络的情况下,A A 和和 R R 之间传送的数据帧头部的源地址和目的地址,与之间传送的数据帧头部的源地址和目的地址,与R R 和和 B B 之间传之间传送的数据帧头部的
25、源地址和目的地址(),送的数据帧头部的源地址和目的地址(),A A 与与 R R 之间传送的之间传送的IPIP数据报头部的源地址和目的地址和数据报头部的源地址和目的地址和 R R 与与 B B 之间传送的之间传送的IPIP数据报数据报头部的源地址和目的地址()。头部的源地址和目的地址()。A.A.应用层应用层 B.B.传输层传输层 C.C.互联网络层互联网络层 D.D.网络接口层网络接口层A.A.应用层应用层 B.B.传输层传输层 C.C.互联网络层互联网络层 D.D.主机主机- -网络层网络层A.A.包括主机包括主机A A、B B和路由器和路由器R R B.B.仅有主机仅有主机A A、B B
展开阅读全文