华东师范大学《计算机网络》20-期末-试卷及答案.docx

上传人:p** 文档编号:497874 上传时间:2023-09-26 格式:DOCX 页数:7 大小:64.41KB
下载 相关 举报
华东师范大学《计算机网络》20-期末-试卷及答案.docx_第1页
第1页 / 共7页
华东师范大学《计算机网络》20-期末-试卷及答案.docx_第2页
第2页 / 共7页
华东师范大学《计算机网络》20-期末-试卷及答案.docx_第3页
第3页 / 共7页
华东师范大学《计算机网络》20-期末-试卷及答案.docx_第4页
第4页 / 共7页
华东师范大学《计算机网络》20-期末-试卷及答案.docx_第5页
第5页 / 共7页
华东师范大学《计算机网络》20-期末-试卷及答案.docx_第6页
第6页 / 共7页
华东师范大学《计算机网络》20-期末-试卷及答案.docx_第7页
第7页 / 共7页
亲,该文档总共7页,全部预览完了,如果喜欢就下载吧!
资源描述

《华东师范大学《计算机网络》20-期末-试卷及答案.docx》由会员分享,可在线阅读,更多相关《华东师范大学《计算机网络》20-期末-试卷及答案.docx(7页珍藏版)》请在第壹文秘上搜索。

1、华东师范大学期末考试试卷(八)20202021学年第一学期课程名称:计算机网络学生姓名:学号:专业:软件工程学院年级/班级:课程性质:公共必修、公共选修、专业必修、专业选修一二三四总分阅卷人签名注意:1、考试时间为120分钟,考试形式为:闭卷2、答案全部做在答题纸上3、考试完毕后,试卷和答题纸全部上交一、单项选择题(本大题共10小题,每小题2分,共20分)1 .TCP首部的接收窗口字段用于(D)oA.可靠传输B.窗口控制C.拥塞控制D.流量控制2 .形式为128.119.40.64/26的地址块最多能拥有(C)个主机。A.128B.64C.62D.1263 .以下协议中(C)能解决自治系统之间

2、的路由选择。.RIPB.OSPFC.BGPD.IGP4 .IP地址空间和MAC地址空间分别有多大:(B)oA.2,32,264B.232,2,48C.248,264D.232,21285 .给定一个5比特生成多项式10011,假设数据是1010100100,则CRC的值为(C)。A.OOllB.OllOC.OlOlD.10016 .网络地址端口转换(NAPT)协议中NAT路由器利用(C)区分不同的私有网络主机.IP地址B.MAC地址C.端口号D.前缀7 .IPv6地址12AB:OoOO:0000:CD30:OOOo:0000:0000:0000/60,可以表示成简写形式。下面的选项中,写法正确

3、的是(C)。.12AB:CD30:/60B.12AB:0:0:CD3/60C.12AB:0:0:CD30:/60D.12AB:CD3/608 .Ethernet采用的媒体访问控制方式是(D)A.令牌环B.令牌总线C.CSMA/CAD.CSMA/CD9 .计算机网络中,数据自底向上解封装的过程是(B)。A.数据-报文-分组-数据帧-比特流B.比特流-数据帧-分组-报文-数据C.数据-分组-报文-数据帧-比特流D.报文-分组-数据帧-比特流-数据10 .数据链路层采用后退N帧(G。-BaCk-N)协议,假设发送窗口Ws=7,若发送方已经发送了编号为06的帧,当计时器超时时,若发送方只收到0、2、3

4、号帧的确认,则发送方需要重发的帧序号是哪些?(B).1,4,5,6B.4,5,6,C.1,2,3,4,5,6D.0,1,2,3二、填空题(本大题共5小题,每题2分,共10分)1 .假设主机A和主机B之间建立了一个TCP连接。当主机A向B发送数据时,其TCP报文头中的源端口号与目的端口号分别是IOo和1203,则B向A发送数据时,其源端口号与目的端口号分别是(1203)和(IOo)。2 .香农定理定义了有噪声信道的网络传输速率的理论极限值,假设S为信号功率,N为噪声功率,带宽为B(Hz),则根据香农定理,最大数据传输速率(信道容量)为:(B*log2(l+SN)bits/sec)3 .最常见的传

5、输层协议中,(UDP)不支持可靠传输,(TCP)能解决分组乱序到达的问题。4 .动态路由协议主要包括两大类:距离矢量路由协议和(链路状态路由协议)。其中距离矢量路由生成算法的典型代表是Bellman-Ford算法,而链路状态路由协议主要通过(Dijkstra算法/迪杰斯特拉算法)来生成最佳路由路径。5 .数据链路层分为(逻辑链路控制子层)和(介质访问控制子层)两个子层。三、分析计算题(本大题共4小题,每小题10分,共40分)1.一个TCP连接经历了下图所示的拥塞窗口变化,请回答以下问题:12 3 45 6 7 8 9 10 11 12 13 14 15 16 17 传输轮次(RTTs)2120

6、9876 43210 8(螂M卷)口他辙集(1)指出该TCP连接属于拥塞避免阶段的时间间隔.(2分)(2)分别指出第9个传输轮次之后拥塞窗口变化的原因,以及第14个传输轮次之后拥塞窗口变化的原因。(2分)(3)第1、10、15个传输轮次里慢启动阈值(SSthreSh)的值分别为多少,并说明具体理由?(3分)(4)如果没有任何报文丢失,第19个传输轮次的拥塞窗口大小是多少?(3分)答案:(1)5,9,10,14。(每项1分,共2分)(2)第9个:通过三个冗余ACK检测到了报文的丢失。第14个:根据定时器超时检测到了报文的丢失。(每项1分,共2分)(3)第1个:16,因为拥塞窗IJ超过16个报文段

7、以后进入了拥塞避免阶段。第10个:10,因为遇到报文丢失时,SSthreSh由之前的拥塞窗口减半,20/2=10.第15个:7,因为遇到报文丢失时,SSthreSh由之前的拥塞窗口减半,14/2=7.(每项1分,共3分)(4)第18个传输轮次窗口为7,因为新的SSthreSh为7;第19个传输轮次窗口为8,因为进入了拥塞避免阶段。(3分)2.长度为2000位的数据帧,在数据传输速率为1Mbps、最大长度为1km的物理线路上传输。假设线路的单向传输延迟时间为99mskm,并分别采用StoP-ancHvait协议、Go-Back-N帧的滑动窗口协议、SelectiveRePeat的滑动窗口协议进行

8、传输,假设数据帧的序列号为4位,确认帧的发送时间忽略不计。请回答以下两个问题:(1)计算上述三种协议中发送者的发送窗口大小?(3分)(2)三种协议下物理通信线路可达到的最大利用率分别是多少?(7分)答案:(1)对应三种协议的窗口大小值分别是1、15(窗口大小为2-1)和8(窗口大小为2d,)(每个数值1分,共3分)(2)以IMb/s发送,200Obit长的帧的发送时间为2ms。IkiII的线路传输时延为99ms。用t=0表示传输开始的时间,那么在l=2ms时,第一帧发送完毕;t=2+99=101ms时,第一帧完全到达接收方;I=IOl+99=200InS时,对第一帧的确认帧完全到达发送方。因此

9、一个发送周期为200ms。如果在200InS内可以发送k个帧,由于每一个帧的发送时间为2ms,则信道利用率为2k200,因此:(1) k=l,最大信道利用率=2/200=1%(2分)(2) k=15,最大信道利用率=30/200=15%(2分)(3) k=8,最大信道利用率=16/200=8%(2分)(每项2分,共6分。另外,计算过程分析1分。)3.如下图所示,假设网络192.168.10.0是一个EtherneI,对应的MTU值为1500字节;而网络192.168.20.0是一个PPP网络,对应的MTU值为512字节。请回答以下两个问题。HOStA.IP-192.168.10.10MAC:0

10、000OOoo:00IP-1921681020MAC:11111111(1)假设主机A发送一个报文给WebSerVer,其报文头的各字段值如下图所示。请问,路由器是否会对该报文进行分片?如果需要分片,请计算出分片数量,并给出每个分片的属性(包括分片大小、序列号、OffSet值、MF值)?如果不需要分片,请给出原因?(5分)Ver.H.IenToS1500123420TTLUpperlayerHeaderChecksum192.168.10.10192.1682020(2)假设主机A又发送一个报文给Webserver,其报文头的各字段值如下图所示。请问,路由器是否会对该报文进行分片?如果需要分片

11、,请计算出分片数量,并给出每个分片的属性(包括分片大小、序列号、OffSet值、MF值)?如果不需要分片,请给出原因?(5分)Ver.H.IenToS5131234201UpperlayerHeaderChecksum192.168.10.10192.168.20.20答案:(1)需要分片。(1分)512字节-20字节头=492字节,但是492字节mod81=0,所以取488字节作为分片后的IP报文数据域长度。分片后的每个报文长度为488+20=508字节。1480字节/488字节=4,所以需要4个分片,每个分片大小及序列号如下:Fragment1:分片大小为508字节(488字节数据域+20

12、字节头),序列号为12342,OffSet为0,MFfIag为LFragment2:分片大小为508字节(488字节数据域+20字节头),序列号为12342,OffSet为61,MFfIag为1;Fragment3:分片大小为508字节(488字节数据域+20字节头),序列号为12342,OffSet为122,MFfIag为1;Fragment4:分片大小为36字节(16字节数据域+20字节头),序列号为12342,OffSet为183,MFfIag为0;(每个1分,共4分)(2)不需要分片。(1分)理由:当R。Uterl收到该数据报文时,会对其TTL值减1。该数据报文的TTL将会变为0,所以

13、,R。Uten将会直接丢弃到该报文。不需要进行分片。(理由4分)4.某网络采用CSMA/CD协议,且链路速率为5Mbps。假设其最大传播时延(PropagationDelay)为TP=51.2us。为了能够实现冲突检测,请计算该网络数据帧的最小长度是多少?答案:CSMA/CD为了实现冲突检测,要求最小发送时延(TranSmiSSiOndelay)为传播时延(PropagationDelay)的至少2倍,即发送时延=2*Tp=2*5L2Us=102.4Us。(5分)由此可得,最小帧长度为:5Mbps*102.4US=512bits(或64bytes)。(5分)四、问答题(本大题共3小题,每题10

14、分,共30分)1.请列举四种常见的多路复用技术,并简要阐述其实现原理。答案:常见的多路复用技术包括:时分多路复用(TDM)频分多路复用(FDM)、波分多路复用(WDM)和码分多路复用(CDM)。(4分,每个1分)时分多路复用是以信道传输时间作为分割对象,通过为多个信道分配互不重叠的时间片段的方法来实现多路复用。时分多路复用将用于传输的时间划分为若干个时间片段,每个用户分得一个时间片。频分多路复用的基本原理是:如果每路信号以不同的载波频率进行调制,而且各个载波频率是完全独立的,即各个信道所占用的频带不相互重叠,相邻信道之间用“警戒频带”隔离,那么每个信道就能独立地传输一路信号。波分复用:同一根光

15、纤内传输多路不用波长的光信号,以提高单根光纤的传输能力。因为光通信的光源在光通信的“窗口”上只占用了很窄的一部分,还有很大的范围没有利用。码分多址是采用地址码和时间、频率共同区分信道的方式。CDMA的特征是每个用户有特定的地址码,而地址码之间相互具有正交性,因此各用户信息的发射信号在频率、时间和空间上都可能重叠,从而使有限的频率资源得到利用。(每个原理1.5分,共6分)2 .TCP进行链接建立时需要通过三次握手,请回答如下几个问题:(1)假设主机B收到一个从主机A发送过来的旧的SYN报文段,请求建立TCP连接。请说明三次握手过程中是如何识别该SYN是旧的,并拒绝此次建连请求的。(5分)(2)假设主机B收到一个从主机A发送过来的旧的SYN报文段,并紧跟一个从主机A发送过来的旧的对主机B发送的SYN报文段的确认ACK(即该ACK也是旧的)。该TCP连接请求是否会被拒绝?为什么?(5分)答案:(1)在三次握手建立连接过程中,双方必须确保选用的初始序列号是唯一的。(2分)如果主机B收到了一

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 高等教育 > 习题/试题

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!