2023年电子科大计网题库

一、选择题（20分，每空2分）1、网络体系结构中(C）属于第四层A、应用层B、传输层C、链路层D、网络层2、IP地址20０.２3．16.０/23的网络掩码为（D)A、255.255.255．０B、255.25５.255．1２8Ｃ、255．255.25３.0D、２55．２55.２54．03、生成多项式是x2+x+1，传输的信息是１01１，其ＣRC校验结果是:D A、10１1０0Ｂ、1０111０C、１01111Ｄ、１01１01４、假设两个节点间的链路长6，000千米,网络带宽为10Mbps,传播速度为2*１08米A、1.０2秒B、1秒C、1.0６秒Ｄ、1.０３秒5、4个字节信息是0xEＡ６97341,其校验和是（B）A、0xA２55B、0ｘA２54Ｃ、0ｘ５DＡBD６、当前拥塞窗口大小为２０KB,这时发生AＣK超时没有收到的情况，则下次的窗口阀值为：ＣA、1ＫＢＢ、２０KBC、１0KBD、4０KB７、ＤNS的作用是（B)ﻩA、文献传输B、解析域名C、发送邮件D、传递网页8、TＣP在(D)时候才会触发快速重传A、超时间隔过长Ｂ、超时Ｃ、收到连续3个AＣKＤ、收到３个同样ACK9、PＰP协议属于（D)协议A、网络层B、应用层C、MAC子层Ｄ、链路层１0、信道运用率最高的是(B)A．停等协议ﻩﻩﻩB．选择性重传C．GBNﻩ D.以上都不是1１、下列技术属于电路互换网络的技术涉及（Ｄ)Ａ、虚电路网络B、CSMA/CDC、数据报网络D、ＴDM１2、传输层协议实现(Ａ）Ａ、进程到进程的通信（运送层）B、主机到主机的通信（网络层)C、应用服务的数据格式和特性标记D、介质访问控制13、下列哪些因素影响了传播延迟（Ｃ)Ａ、带宽；B、CPU解决速度；C、链路长度；D、报文长度1４、接受邮件时,使用了如下哪种协议（C）A、FTPB、ＵＤPＣ、ＴCP（ＰＯP３使用ＴＣP协议)D、SＭTP15、假定主机A通过TCP连接向主机Ｂ发送一个序号为20的２0字节报文段,那么该报文段的确认号不也许是(C）A、1０B、40１6、路由器内部的互换结构不涉及（C）Ａ、内存互换B、总线互换Ｃ、环形互换D、纵横矩阵互换（或称互联网络互换）1７、下列路由协议属于域间路由协议的是（D）A、ＲIＰB、ＩＣMPC、OSPＦＤ、BGP18、IP协议可以（D）Ａ．实现流量控制ﻩﻩ Ｂ．进行拥塞控制C．保证可靠传输 D．充足运用网络资源19、以太网提供了下面(Ａ）服务A、错误检测Ｂ、流量控制C、数据的可靠传输D、拥塞控制２0、ＰＰP协议属于(B）A、网络层Ｂ、链路层C、应用层D、传输层２1、下列软件或设备工作在链路层的是(Ｄ)A、web服务器Ｂ、边界路由器C、以太网卡Ｄ、以太网集线器22、我们将传输层的PDU称作（A）A、报文段B、数据报C、帧D、报文２3、下列（D)设备或者软件属于核心系统A、个人笔记本B、Web服务器C、联网的智能手机Ｄ、路由器24、接受邮件时,使用了如下哪些协议(D）A、FＴPB、UDPＣ、ＳＭTPＤ、TCP25、ＳMTＰ是用于（Ｃ)A浏览器和Ｗeb服务器之间传送报文B从邮件服务器向客户端发送报文C在邮件服务器之间传送报文 ﻩD网管代理向网管站发送报文２6、（C)协议是应用层协议Ａ、ＰPPB、IＣMPＣ、SMTPD、OSPF27、当一个UDP报文道达目的主机时,操作系统使用(C)选择对的的sockeｔ.A、源IＰ地址B、源端标语C、目的端标语Ｄ、目的IP地址2８、网络上所抓到的TCP数据报文段中，有一个字段RcｖＷindow，其含义和作用为（A)A、接受窗口大小，用于流量控制ﻩＢ、发送窗口大小,用于流量控制Ｃ、发送窗口大小,用于拥塞控制ﻩD、接受窗口大小,用于拥塞控制2９、假定一个应用程序每秒中产生6０字节的数据块,每个数据块封装在一个TCＰ报文段,然后再封装在IP数据报中。这时数据报文中包含的数据量占(D）A、4０%B、20%Ｃ、80%Ｄ、60%30、ＯＳPF协议是（C）A、运营于TCP之上Ｂ、运营于UＤＰ之上C、直接运营于ＩP之上D、运营于以太网卡之上3１、拨号上网通常使用（D)协议A、CSＭA/CDB、ALOHAC、ARＰＤ、ＰPP3２、下列（Ｄ）是链路层设备A、集线器B、中继器C、路由器Ｄ、以太网卡33、TCP没有实现的功能是(B）A、连接管理B、实时传输Ｃ、拥塞控制Ｄ、流量控制二、填空题（10分,每空1分）1、RIP采用了(ＤV(距离矢量))算法,属于(内部）网关算法。２、网络延迟涉及传输延迟、传播延迟、（解决）延迟和(排队)延迟，其中（排队)延迟和网络的拥塞有关。3、BGP运营在(自治)系统之间,传递的是（各子网可达）信息。4、当一个ＩP分组通过NAT送往因特网时，其(源IＰ)地址需要更换。5、持久HTＴP连接有两种方式，即(带流水线)和（不带流水线）。三、是非判断题（10分，每题2分)１、UＤP协议具有一定的拥塞控制功能。 F2、TCＰ的服务器程序必须先于其客户程序运营。T３、若因特网上所有链路传输都是可靠的，那么使用UDP协议也可实现可靠传输。Ｆ４、一个IP分组中的目的IP地址在分组传输过程中保持不变。T（假如不考虑NAT的话）5、PPP接受到一个错误的数据帧时,丢弃该帧并返回一个否认帧。F(直接丢弃）６、无连接服务不能提供流量控制。T7、流量控制和拥塞控制是等价的。F8、相对于数据报网络,虚电路网络更容易保证服务质量。Ｔ９、在FTP中,控制信息和传输的文献数据可以使用同一个套接字。F（带外控制)1０、为了保证可靠性，目前DNS使用TCP协议来传输报文。F(使用UDP）1１、TCＰ协议不仅有拥塞控制功能,还可以进行流量控制。Ｔ１２、假定主机A通过TCP连接向主机B发送一个序号为38的40字节报文段,那么该报文段的确认号必然是78。F13、在数据报网络中，每个分组携带有目的地主机的地址。Ｔ14、在同一个IP网络中,每台主机的IP地址的网络部分都是相同的。Ｔ15、因特网中,路由器的每个接口都有一个IP地址。Ｔ16、OSＰＦ协议可以运营在自治系统之间。F17、每个以太网卡的ＭAＣ地址不是全球唯一的。F18、假如因特网上所有链路传输都可靠，那么使用UDP协议也可以实现可靠数据传输。Ｆ19、互换机本质上是一种网桥。T2０、二层互换机连接的具有不同IP网络号的两台主机之间可以直接通信。T四、简答(20分,每题5分）1、同虚电路服务相比,数据报服务具有哪些优点和缺陷？虚电路网络在分组传输之前需要先建立源到目的计算机的数据通路-虚电路；源和目的计算机之间传输的所有分组都沿着拟定的通路进行传输，分组可以按顺序到达接受方;网络可以进行拥塞控制和可靠传输控制;路由负载较小；但路由器要记录虚电路状态，路由器的负载增长;其缺陷是一旦出现链路故障，整个链路将失效无法进行数据传输；可扩展性差。数据报网络直接发送分组不需建立虚电路，每个分组都是独立的数据转发单元,源和目的计算机之间传输的分组可以自由选择转发途径,所有分组所经历的途径可以不同，分组到达接受方也许是失序的；没有拥塞控制和可靠传输控制;当出现链路故障时分组可以自适应的路由到其它链路，路由负载较大,但路由器无需记录通路的状态,无状态路由,路由器的负载小;可扩展性好。2、什么是CＳMA/ＣD？它是如何工作的？载波监听多路访问／冲突检测方法1．适配器从网络层得到分组,创建帧２.假如适配器侦听到信道空闲，开始传送帧。假如信道忙,它会等到信道空闲才传送帧３.假如适配器传送整个帧都没有检测到其他传输,就完毕该帧的传送４.假如适配器在发送中检测到其它传送,就放弃传送，并发送一个拥塞信号5.放弃传送后,适配器进入指数回退阶段，即该帧通过ｎ次冲突后，适配器在{0,１,2,…,2ｍ-１｝中随机选取一个K值,其中m=min(n,10），然后等待K*512比特时间后，回到第2步)３.简述链路状态算法工作原理?1.发现它的邻居节点，并知道其网络地址;2．测量到它各邻居节点的延迟或开销;3．组装一个分组以告之它刚知道的所有信息;４.将这个分组发送给其他路由器;5.计算到每个其他路由器的最短途径。4、简述浏览器访问一个网页的过程?1.浏览器向服务器发出对该页面中所包含对象的HTTP请求报文2.服务器接受请求并用包含这些对象的HTＴP响应报文进行响应。５、简述TCP建立连接和释放的过程。通过三次握手建立连接Step1：客户主机发送TCPSYＮ数据段到服务器(syn=１,客户机指定起始序号ｓｅq=x)Steｐ2：服务器主机收到SYN,用SＹN+ＡCＫ数据段响应(sｙn=1,指定服务器起始序号sｅq=y;ack=x+1)。Step３：客户收到SYN+ACK,用ＡCK数据段响应,可以包含数据(syn=0，seq=x+1,ａck=ｙ+1)。释放连接过程Stｅp1：客户结束发送ＴCPＦIN控制数据段到服务器(FＩN=１)。Ｓtｅｐ2:服务器收到FIＮ,用ＡCK响应．Steｐ３:服务器发送FＩN(FIN=1,此时处在半关闭连接状态）。Ｓteｐ4：客户收到FIN，发送ＡCK确认关闭（进入“tｉmeｄｗaｉｔ”,等待结束时释放连接资源）。Step５:服务器接受ACＫ.连接关闭。６．什么是NAT,它是如何实现的？NAT:网络地址转换。实现:当内部网络中的一台主机想传输数据到外部网络时,它先将数据包传输到ＮAT路由器上，路由器检查数据包的报头,获取该数据包的源IP信息，并从它的NＡT映射表中找出与该ＩP匹配的转换条目,用所选用的内部全局地址(全球唯一的ＩＰ地址）来替换内部局部地址，并转发数据包。

当外部网络对内部主机进行应答时，数据包被送到ＮAＴ路由器上，路由器接受到目的地址为内部全局地址的数据包后，它将用内部全局地址通过NAT映射表查找出内部局部地址,然后将数据包的目的地址替换成内部局部地址，并将数据包转发到内部主机。7、同C/S结构相比,P2P结构具有哪些优点?1．自扩展性强２.占用带宽少,成本低3．分发时间快８、网络时延涉及哪些种类？其中哪些延迟和网络拥塞有关？1）.解决时延、排队时延、传输时延、传播时延2).排队时延9.简述OSPF工作原理？见综合题910、什么是HTTＰ，它的作用是什么?超文本传输协议，它定义了互换报文的格式以及客服机和服务器是如何进行互换的１1、需要哪些信息才干定位因特网上的一个进程？为什么需要这些信息才行?1.该主机的名称或地址(IＰ地址）2.用来指定目的主机上接受进程的标记(目的端标语）由于1.IP地址是用来唯一标记主机的32比特数2.一台主机也许运营着多个网络应用程序，目的端标语就是用来找标记要进行通信的进程的12、带流水线的持久连接和不带流水线的持久连接有什么区别？不带流水线:客户只在收到前一个请求的响应后才发出新的请求。这种情况下,web页面所引用的每个对象（比如10个图像)都经历1个RＴT的延迟，用于请求和接受该对象。带流水线:客户每碰到一个引用就立即发出一个请求,因而HTTP客户可以一个接一个紧挨着发出各个引用对象的请求。假如所有的请求和响应都是紧挨着发送的，那么所有引用到的对象一共只经历１个ＲＴT的延迟(而不是像不带流水线的版本那样，每个引用到的对象都各有1个RTＴ的延迟)13、简述TCＰ的ＡＩＭD算法加性增、乘性减。当出现丢包事件时，ＴCP发送方将其CongWin值减半,假如没有检测到拥塞,TCＰ发送方每收到一个确认后就把CongＷin增大一点,每个往返时延CongWin增长一个ＭSS１4、路有器有哪三种互换结构，各有什么特点１)经内存互换——速度受内存带宽限制（每个分组需要两次通过总线2）经一根总线互换——不需要解决器干预、总线竞争、互换速率受总线带宽限制３）经一个互联网络互换——克服总线带宽限制１5、以太网是如何进行介质访问控制的？CSMA/ＣD：1．适配器从网络层得到分组,创建帧2．假如适配器侦听到信道空闲,开始传送帧。假如信道忙,它会等到信道空闲才传送帧3.假如适配器传送整个帧都没有检测到其他传输，就完毕该帧的传送４.假如适配器在发送中检测到其它传送,就放弃传送,并发送一个拥塞信号5．放弃传送后,适配器进入指数回退阶段，即该帧通过n次冲突后,适配器在{０，１,2,…，2m-1}中随机选取一个Ｋ值，其中m＝mｉn(n,10)，然后等待K＊512比特时间后，回到第2步)１6、电路互换和分组互换各有哪些优缺陷?电路互换在通信之前先要建立源和目的之间的真实物理通道,一旦建立通道,则对分派的所有资源都是独占的方式,为数据传输预留通道上的链路资源，提供数据传输的带宽保障。分组互换以单个分组为单位，来自所有计算机的分组具有平等的地位，对网络上所有链路资源采用共享的方式进行数据传输，不进行资源预留,不提供数据传输带宽保障。1７、流量控制和拥塞控制有什么区别？１)流量控制负责控制发送端和接受端的速度匹配；2）拥塞控制负责控制所有进入网络的数据流量,使数据进入网络的速度不会导致网络过载，或出现拥塞时减少进入网络的数据流量。1８、网络应用程序有哪几种体系结构,各有什么优缺陷?网络应用程序体系结构涉及：客户/服务器、纯P２P、客户/服务器和P2P混合体系结构；C/S结构：服务器具有拟定的地址,并一直监听客户的请求，接受客户请求后返回响应给客户,服务器是真实的服务提供者;客户已知服务器的地址,并向服务器发送请求。纯P2P体系结构:网络上的所有计算机既是客户又是服务器，一台计算机发出的请求将传输给所有网络上的计算机，并且客户在发出请求时不知道哪一个计算机可以提供该服务。Ｃ／S和P２Ｐ混合体系结构：服务器是服务的登记者，服务器记录所有提供某种服务的计算机的地址信息，并根据客户的请求拟定可以提供服务的计算机地址的集合返回给客户机；客户机直接发送请求给服务器,但是它不能从服务器上直接获得服务,而是获得一个提供该服务的计算机地址集,然后客户机向该地址集中的计算机发起服务请求。1９.什么是网络协议？其基本要素有哪些?网络协议是指通信双方必须遵守的报文格式、规则和动作的集合基本要素：语法、语义和同步20．描述ｃookie技术的实现方式？服务器收到一个客户HTTP请求报文后,为该客户分派一个唯一的ｃｏｏkｉeID标记，并将该标记与客户的相应关系记录到后台数据库中；返回HTTP响应报文时,在响应报文中添加首部行ｓet-ｃｏoｋie：ID;客户收到响应报文后保存cookieＩD和自身用户的相应关系到ｃoｏｋie文献中;下次再次访问同一个服务器时,HTＴP请求报文中增长首部行ｃookie：ID,指明自身身份；服务器收到带有cookieＩD指示的请求时,可以查询后台数据库对用户进行身份鉴别。21．描述ＷEB缓存的作用?减少客户请求响应时间；减少内部网络与接入链路的流量;总体上减少因特网的WEＢ流量。（转发ＨＴTP请求并响应)22.DNS的功能及其查询方法？DNS功能:实现域名和IP地址的互相转换；实现别名机制;实现邮件系统的别名标记;实现负载分派。查询方法:递归解析和迭代解析（也称反复解析）２3.可靠数据传输涉及哪两类技术?概述每一种技术的实现方法？可靠数据传输涉及:停等协议和流水线技术;停等技术：在发送一个数据以后必须等待对方的确认才干发送下一个数据;流水线技术：可以连续发送多个数据而不需要等待前一个数据的确认,即在网络上可以同时传输多个未被确认的数据。一般使用滑动窗口技术实现。24.描述TCＰ协议可靠数据传输过程?１)发送方设立一个发送窗口，表达可以连续发送但不需要收到确认的最大报文数，当发送方收到确认报文后,则窗口向后移动到未收到确认的报文段的位置，并设立定期器;2）发送方假如在某一个报文的定期器超时之前没有收到确认报文，则发送方重传该报文。并重置定期器。3）接受方有一个接受窗口，表达可以接受的数据的最大数量，接受方在接受一个新报文时假如之前所有接受的报文都已经被确认,则等待50０ms,假如在50０ｍs之内再次接受一个新报文,则返回累计确认,假如在500ms之内没有接受到新报文，则返回对该报文的确认。4）接受方假如接到一个失序的报文则保存该报文，并重发对的接受的最高序号的报文段的确认。假如接受到的报文可以填充所有未被确认的报文序列,则返回最高序号的累计确认。2５．论述TCＰReｎo拥塞控制过程1)当CongWin(拥塞窗口）<Thresｈoｌd(阈值)时,发送者处在慢启动阶段，CoｎgWiｎ指数增长。2)当ConｇWｉn>Tｈresｈold时,发送者处在拥塞避免阶段(ＡIＭD方式），CｏngＷiｎ线性增长。３）当收到3个反复确认时,阀值Tｈreｓhoｌd设立为CｏｎgWｉn/２,且ＣｏｎgWｉn设立为Threshold。4)当超时发生时,阀值Tｈreshold设立为CｏngWin/2,并且CongWiｎ设立为1MＳS。(Tｈｒesｈｏｌd两种情况都设立为ＣｏngＷｉn/2）五、综合题（４０分,每题1０分）1、结合路由器的结构阐述一个分组在路由器转发过程中的解决过程？路由器有４部分组成:输入端口、输出端口,互换结构,选路解决器。ﻫ解决过程：分组从输入端口到达路由器,从链路层帧中提取出ＩP数据报，查看其报头,获得分组的TTＬ值将其减一,若为０则丢弃该数据报并发送一个ICMＰ警告报文给源主机;否则：ﻫ１)若是MPLS使能路由器则查询ＭPＬS转发表,将数据报转发到输出接口（不检查IP地址）;ﻫ２)获得其目的IP地址、源IP地址，将分组从输入链路转发到适当的输出链路２、路由器有哪几种互换结构？它们各有什么优缺陷?同简答题143、基于滑动窗口的流水线可靠数据传输协议GBN与SＲ的原理及特点。GＢN：1)GBN的发送方设立一个发送窗口,表达可以连续发送但不需要收到确认的最大报文数,当发送方收到确认报文后，则窗口向后移动到未收到确认的报文段的位置；2)发送方对未被确认的数据只启动一个定期器。３)发送方假如在定期器超时之前没有收到确认报文,则发送方重传该报文及其以后的报文，并重启定期器。4）GBＮ的接受方有一个接受窗口，表达可以接受的数据的最大数量,接受方连续接受数据报，并只对对的接受到的最高序号的报文产生确认，假如接到一个失序的报文则丢弃该报文，并重发对的接受的最高序号的报文段的确认。SR：１)SR的发送方设立一个发送窗口，表达可以连续发送但不需要收到确认的最大报文数,当发送方窗口开始位置的报文收到确认报文后，则窗口向后移动到未收到确认的报文段的位置;２)发送方对每一个发送的报文都启动一个定期器。3）发送方假如在某一个报文的定期器超时之前没有收到确认报文,则发送方只重传该报文。4)SR的接受方有一个接受窗口，表达可以接受的数据的最大数量，接受方对所有对的接受到报文（涉及有序的和失序的报文)都保存并产生确认。4、比较数据报网络和虚电路网络的优缺陷。同简答题15、什么是链路状态算法,并和距离向量选路算法比较，谈谈它的优缺陷。链路状态算法是指具有全局状态信息的算法比较：1）报文复杂性:ＬS选路算法发送路由信息到互联网上所有的结点,然而对于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一部分。ＤV选路算法则规定每个路由器发送其路由表所有或部分信息,但仅发送到邻近结点上。２)收敛速度:DＶ选路算法收敛速度慢,且在收敛时会碰到选路回路。还会遭受到计数到无穷的问题。３)健壮性：当一台路由器发生故障时,LS选路算法下,路由计算在某种限度上是分离的,提供了一定限度上的健壮性;DV选路算法中一个不对的的节点计算值会扩散到整个网络。6、试述TCP是如何进行拥塞控制和流量控制的？拥塞控制：同简答题２５流量控制:TCP让发送方维护一个称为“接受窗口”的变量来提供流量控制，“接受窗口”用于告诉发送方该接受方尚有多少可用的缓存空间。7、试述TCP是如何进行拥塞控制的?同上8、假设ＣＲC的生成多项式为Ｇ（ｘ)=x4+x+１,一个数据帧为11０110１1，求该帧的CRＣ编码。由G(x)得G=1０011,r=4(生成多项式的最高次数)，D=１１01１0１１____＿1１０01＿1１0100１1√1１０１１０1100０010０１１1000010０11１１1101０01１１10１010０1１10０101001100１０(取四位)所以该帧的CRＣ编码为D=9、简朴说明RIP和OSPF的工作原理，并分别说明它们各自的特点？RＩP：(RouｔinｇＩｎfoｒmatiｏｎPrｏtｏｃol）选路信息协议,运营在UDP上的应用层协议，是一种距离向量协议，使用跳数作为其费用测度,即每条链路的费用为1。跳是沿着从源路由器到目的子网(涉及目的子网）的最短途径所通过的子网数量。一条途径的最大费用是15。RIP中，选路更新信息在邻居之间通过使用一种RＩＰ响应报文互换，该报文包含了多达２５个AS内的目的子网列表,尚有发送方到其中每个子网的距离。ＲIP协议合用于中小型网络,支持水平分割、毒性逆转和触发更新等工作机制防止路由环路OSＰF：(OpｅnShoｒtｅstPathＦirst)开放最短途径优先，其核心是一个使用洪泛链路状态信息的链路状态协议和一个Dｉjｋsｔra最低费用途径算法。是一个内部网关协议（IｎｔｅrｉｏrＧaｔeｗayProtocｏl,简称IＧP）,用于在单一自治系统(aｕtonomoｕsｓystem，AS)内决策路由。

ＯＳＰＦ通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短途径树,每个OSPF路由器使用这些最短途径构造路由表。OSPF路由协议是一种典型的链路状态（Link-statｅ)的路由协议,一般用于同一个路由域内。在这个AＳ中，所有的OSPＦ路由器都维护一个相同的描述这个ＡS结构的数据库,该数据库中存放的是路由域中相应链路的状态信息，ＯＳＰF路由器正是通过这个数据库计算出其OSPＦ路由表的。OSPF将链路状态广播数据包LSA(LiｎkStatｅAdｖｅrtiｓemenｔ)传送给在某一区域内的所有路由器,这一点与距离矢量路由协议不同。运营距离矢量路由协议的路由器是将部分或所有的路由表传递给与其相邻的路由器。快速收敛；

可以适应大型网络；

ﻫ可以对的解决错误路由信息；

使用区域，可以减少单个路由器的CPU承担,构成结构化的网络;

支持多条途径负载均衡；

ﻫ使用组播地址来进行信息互通,减少了非ＯSPＦ路由器的负载;

使用路由标签来表达来自外部区域的路由。

ﻫ1０、画出因特网的体系结构图，并说明各层的重要作用。TＣP／IP的参考模型为五层：应用层、传输层、网络层、链路层、物理层。应用层ａpplicatioｎ：面向用户的网络服务需求提供应用程序和应用层协议，应用服务的数据格式和特性标记,如WＥB应用和HＴTP。传输层tｒansｐort:主机进程间数据段传送,TCP和UDP。网络层network:主机（源、目的节点)间分组传送，重要是IＰ协议,路由协议。链路层ｌinｋ:相邻网络节点间的数据帧传送。物理层ｐhysiｃal:实现数字和信号的互相转换，在物理介质上进行比特传送。1１、现有一网络如下图所示,请根据图示回答下列问题：阐述主机A发送第一个数据