《计算机网络CHENWEI习题课1课件.ppt》由会员分享，可在线阅读，更多相关《计算机网络CHENWEI习题课1课件.ppt（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、课后习题：课后习题：（1）假设在带宽为）假设在带宽为3100Hz、信噪比（、信噪比（S/N）为为30dB的语音信道上，通过的语音信道上，通过Modem传输数字传输数字数据，那么在该语音线路上理论上所能达到的数据，那么在该语音线路上理论上所能达到的最大数据传输速率是多少？（习题最大数据传输速率是多少？（习题3.3）S/N（dB）=30，S/N=10 S/N(dB)/10=1030/10=1000根据香农定理，信道最大数据传输速率Rmax=Blog2(1+S/N)=3100log2(1+1000)=30.894(kb/s)根据奈奎斯特定理，信道最大数据传输速率Rmax=2Blog2V=23100l
2、og22=6.2(kb/s)显然，瓶颈是奈奎斯特极限，最大数据速率是6.2kb/s。课后习题：课后习题：（2）画出表）画出表4.2中每种编码情况下，比特流的中每种编码情况下，比特流的波形图。（习题波形图。（习题4.3）01001110不归零电平（NRZ-L）不归零1制（NRZI）双极性AMI伪三进制码曼彻斯特编码差分曼彻斯特编码编码8零替换B8ZS双极性3零码元（HDB3）AMI课后习题：课后习题：（3）在分别使用）在分别使用ASK、FSK、PSK以及以及QPSK的情的情况下，要达到况下，要达到1.0的带宽有效率，要求的带宽有效率，要求S/N的比值为的比值为多大？假设要求比特率差错率为多大？假
3、设要求比特率差错率为10-6。（习题。（习题4.4）（习题（习题3.3）【分析】根据题意=1.0解答：对于ASK和FSK，从图4.10可知：，=1014./10=25.1，对于PSK和QPSK，从图4.10可知：，=1011.5/10=14.1，课后习题：课后习题：（4）信道的数据速率为）信道的数据速率为4kps，且传播时延为，且传播时延为20ms，要使停止等待机制达到至少，要使停止等待机制达到至少50%的有效性，那么帧的有效性，那么帧长度尺寸的范围为多少？（习题长度尺寸的范围为多少？（习题5.3）解答：已知信道的数据传输速率B=4kb/s=4000b/s，信道的单向传播时延R=20ms=0.
4、02s，一帧的帧长为L。在停止等待协议中，协议忙的时间为数据发动的时间=L/B，协议空闲的时间为数据发送后等待确认帧返回的时间=2R。则要使停止等待协议的效率至少为50%，则要求信道利用率至少为50%。因为信道利用率=数据发送时延/（传播时延+数据发送时延），则有：=L/B/（L/B+2R）=50%可得，L=2BR=240000.02=160（b）因此，当帧长大于等于160比特时，停止等待协议的效率至少为50%。课后习题：课后习题：（5）设想在具体）设想在具体270ms时延的时延的1Mbps卫星信道上使用卫星信道上使用1000bit的帧，对于以下各种情况，线路的最大利用率分别是多少？的帧，对于
5、以下各种情况，线路的最大利用率分别是多少？a停止等待流量控制。停止等待流量控制。b窗口大小为窗口大小为7的连续流量控制。的连续流量控制。c窗口大小为窗口大小为127的连续流量控制。的连续流量控制。d窗口大小为窗口大小为255的连续流量控制。（习题的连续流量控制。（习题5.4）解答：信道利用率=数据发送时间/（数据发送时间+传播时延）对应三种协议的窗口大小值分别是1、7、127和255。已知卫星信道传输延迟是270ms，以1Mb/s 发送，1000bit 长的帧的发送时间则为1ms。（a）k=1，最大信道利用率=1/（1+2270）=0.18%（b）k=7，最大信道利用率=7/（17+2270）
6、=1.28%（c）k=7，最大信道利用率=127/(1127+2270)=19%（d）k=7，最大信道利用率=255/(1255+2270)=32.1%补充习题：补充习题：（6）一个用于发送二进制信号的）一个用于发送二进制信号的3kHz信道，其信噪信道，其信噪比为比为20dB，则该信道的最大数据传输速率为多少？，则该信道的最大数据传输速率为多少？解答：S/N（dB）=20，S/N=10 S/N(dB)/10=1020/10=100根据香农定理，信道最大数据传输速率Rmax=Blog2(1+S/N)=3log2(1+100)=19.975(kb/s)根据奈奎斯特定理，信道最大数据传输速率Rmax
7、=2Blog2V=23000log22=6(kb/s)显然，瓶颈是奈奎斯特极限，最大数据速率是6kb/s。补充习题：补充习题：（7）对于带宽为）对于带宽为4000Hz的通信信道，如果采用的通信信道，如果采用16种种不同的物理状态来表示数据，信道的信噪比不同的物理状态来表示数据，信道的信噪比S/N为为30dB，按照奈奎斯特定理，信道的最大传输速率是多，按照奈奎斯特定理，信道的最大传输速率是多少？按照香农定理，信道的最大传输速率是多少？少？按照香农定理，信道的最大传输速率是多少？【分析】：奈奎斯特定理和香农定理描述了信道带宽和信道最大传输速率的关系。其中，奈奎斯特定理描述了有限带宽、无噪声信道的最
8、大传输速率Rmax与信道带宽B的关系；香农定理描述了有限带宽、有随机噪声信道的最大传输速率Rmax与信道带宽B、信噪比S/N之间的关系。解答：根据题意，B=4000Hz，V=16，S/N（dB）=30dB，S/N=10 S/N(dB)/10=1030/10=1000根据奈奎斯特定理，Rmax=2Blog2V=24000log216=32(kb/s)根据香农定理，Rmax=Blog2(1+S/N)=4000log2(1+1000)=40(kb/s)补充习题：补充习题：（8）假设需要在相隔）假设需要在相隔1000km的两地之间通过卫星的两地之间通过卫星传送传送3kb的数据。有两种方式：通过地面电缆
9、以的数据。有两种方式：通过地面电缆以4.8kb/s的数据传输速率传送或者通过卫星以的数据传输速率传送或者通过卫星以50kb/s的数据传输速率传送。则从发送方开始发送数据直的数据传输速率传送。则从发送方开始发送数据直至接收方全部收到数据，哪种方式的传送时间较短至接收方全部收到数据，哪种方式的传送时间较短？已知电磁波在电缆中的传播速率为光速的？已知电磁波在电缆中的传播速率为光速的2/3，卫，卫星通信的端到端单向传播延迟的典型值为星通信的端到端单向传播延迟的典型值为270ms。解答：从发送方开始发送数据直至接收方收到全部数据的时间T=数据发送时延+信号传播时延。对于通过地面电缆的传送方式，电磁波在电
10、缆中的传播速率=31082/3=2105(km/s),则T=3000/4800+1000000/200000000=0.63(s)对于通过卫星的传送方式，T=3000/50000+0.27=0.33(s)因此，采用卫星的总传送时间短。补充习题：补充习题：（9）一个简单的电话系统由两个端局（）一个简单的电话系统由两个端局（end office）与一个长途局（）与一个长途局（tool office）构成，端局）构成，端局与长途局之间由与长途局之间由1MHz的全双工干线连接。在的全双工干线连接。在8小时小时工作日中，一部电话平均使用工作日中，一部电话平均使用4次，每次的平均使次，每次的平均使用时间为
11、用时间为6分钟。在所有通话中，分钟。在所有通话中，10%的通话是长的通话是长途的（即通过长途局）。计算一个端局能支持的最途的（即通过长途局）。计算一个端局能支持的最大电话数是多少？（假设每条线路大电话数是多少？（假设每条线路4KHz）解答：每部电话每小时通话0.5次，每次通话6分钟。因此，一部电话每小时占用一条线路60.5=3分钟，60/3=20，即每小时共有20部电话可以共享一条线路。由于只有10%的通话是长途通话，所以需要200不电话才能占用一条长途线路。长途局干线带宽为1MHz，每条线路4KHz，因此长途干线共复用1000000/4000=250条长途线路，每条线路可支持200部电话。因
12、此一个端局可以支持总的电话数为250200=50000部。补充习题：补充习题：（10）一个用于发送二进制信号的）一个用于发送二进制信号的3kHz信道，其信信道，其信噪比为噪比为20dB，则该信道的最大数据传输速率为多少，则该信道的最大数据传输速率为多少？解答：S/N（dB）=20，S/N=10 S/N(dB)/10=1020/10=100根据香农定理，信道最大数据传输速率Rmax=Blog2(1+S/N)=3log2(1+100)=19.975(kb/s)根据奈奎斯特定理，信道最大数据传输速率Rmax=2Blog2V=23000log22=6(kb/s)显然，瓶颈是奈奎斯特极限，最大数据速率是
13、6kb/s。补充习题：补充习题：（11）比较在一个线路交换网与在一个（负载轻的）分组交）比较在一个线路交换网与在一个（负载轻的）分组交换网上将换网上将x比特报文沿一条比特报文沿一条k跳（跳（hop）的路径传输的延迟。）的路径传输的延迟。假设线路交换网的线路建立时间是假设线路交换网的线路建立时间是s秒，每跳的传播时延是秒，每跳的传播时延是d秒，分组大小为秒，分组大小为p比特，数据传输速率为每秒比特，数据传输速率为每秒b比特，各节点比特，各节点的排队等待时间忽略不计。在什么条件下，分组交换的时延的排队等待时间忽略不计。在什么条件下，分组交换的时延比线路交换的时延小？比线路交换的时延小？解答：对于线
14、路交换网，当t=s秒时，线路建立完毕；当t=s+x/b秒时，报文的最后一个比特传送完毕；当t=s+x/b+kd秒时，报文到达目的地。因此，传输一个报文的总时延=s+x/b+kd秒。对于分组交换网，当t=x/b秒时，报文的最后一个比特传送完毕；为了到达目的地，报文的所有分组都必须经过中间路由器的（k-1）次转发，每次转发需要p/b秒，但是由于时间是重复的，只计算报文的最后一个分组经过路由器转发的时间；当最后一个分组到达目的地时，目的地将所有分组重装成报文。因此，传输一个报文总的时延=x/b+(k-1)p/b+kd秒。为了使分组交换方式的总延迟小于线路交换方式的总时延，令x/b+(k-1)p/b+
15、kd（k-1）p/b因此，当s（k-1）p/b时，分组交换网的传输时延小于线路交换的传输时延。补充习题：补充习题：（12）假定）假定x比特的用户数据需要以一系列分组的形式，沿一条比特的用户数据需要以一系列分组的形式，沿一条k跳的路劲跳的路劲在分组交换网中传输。每个分组包含在分组交换网中传输。每个分组包含p比特数据和比特数据和h比特报头，比特报头，x（p+h）。线路的数据传输速率为每秒）。线路的数据传输速率为每秒b比特，传输延迟时间忽略不计。比特，传输延迟时间忽略不计。问问p取什么值时，用户数据总的传输延迟时间最小？取什么值时，用户数据总的传输延迟时间最小？解答：已知用户数据的长度为x比特，每个
16、分组的数据部分长度为p比特，所以需要的分组总数是x/p。每个分组的报头长度为h比特，因此需要传送的分组总长度为（p+h）x/p比特。源端发送（p+h）x/p比特的数据需要的时间为（p+h）x/p）/b=（p+h）x/（pb）秒。最后一个到达目的地的分组必须经过中间路由器的（k-1）次转发，每次转发需要的时间为（p+h）/b。因此，用户数据总的传输时延为（p+h）x/（pb）+（k-1）（p+h）/b。对该函数求p的导数，得到(p-（p+h）x)/（p2b）+（k-1）/b。令 (p-（p+h）x)/（p2b）+（k-1）/b=0得到hx/p2=k-1。t=(k-1+x/p)*(p+h)/b t
17、=(-x(p+h)+(k-1)p2+px)/(p2)*b)因为p0，所以p=(hx/(k-1)(1/2)。因此，当时，用户数据总的传输时延最小。1、有时候读书是一种巧妙地避开思考的方法。2023/4/202023/4/20Thursday,April 20,20232、阅读一切好书如同和过去最杰出的人谈话。2023/4/202023/4/202023/4/204/20/2023 7:32:40 PM3、越是没有本领的就越加自命不凡。2023/4/202023/4/202023/4/20Apr-2320-Apr-234、越是无能的人，越喜欢挑剔别人的错儿。2023/4/202023/4/2020
18、23/4/20Thursday,April 20,20235、知人者智，自知者明。胜人者有力，自胜者强。2023/4/202023/4/202023/4/202023/4/204/20/20236、意志坚强的人能把世界放在手中像泥块一样任意揉捏。20 四月 20232023/4/202023/4/202023/4/207、最具挑战性的挑战莫过于提升自我。四月 232023/4/202023/4/202023/4/204/20/20238、业余生活要有意义，不要越轨。2023/4/202023/4/2020 April 20239、一个人即使已登上顶峰，也仍要自强不息。2023/4/202023
19、/4/202023/4/202023/4/2010、你要做多大的事情，就该承受多大的压力。4/20/2023 7:32:40 PM2023/4/2020-4月-2311、自己要先看得起自己，别人才会看得起你。4/20/2023 7:32 PM4/20/2023 7:32 PM2023/4/202023/4/2012、这一秒不放弃，下一秒就会有希望。20-Apr-2320 April 20232023/4/2013、无论才能知识多么卓著，如果缺乏热情，则无异纸上画饼充饥，无补于事。Thursday,April 20,202320-Apr-232023/4/2014、我只是自己不放过自己而已，现在我不会再逼自己眷恋了。2023/4/202023/4/2020 April 202319:32谢谢大家谢谢大家