电子科大计网题库.docx
- 文档编号:30371539
- 上传时间:2023-08-13
- 格式:DOCX
- 页数:19
- 大小:59.66KB
电子科大计网题库.docx
《电子科大计网题库.docx》由会员分享,可在线阅读,更多相关《电子科大计网题库.docx(19页珍藏版)》请在冰豆网上搜索。
电子科大计网题库
一、选择题〔20分,每空2分〕
1、网络体系结构中〔C〕属于第四层
A、应用层B、传输层C、链路层D、网络层
2、IP地址200.23.16.0/23的网络掩码为〔D〕
C、255.255.253.0
3、生成多项式是x2+x+1,传输的信息是1011,其CRC校验结果是:
D
A、101100B、101110C、101111D、101101
4、假设两个节点间的链路长6,000千米,网络带宽为10Mbps,传播速度为2*108米/秒。
现在在两个节点间传递一个10Mbit的文件,如此整个文件的传递时延估计是〔D〕
A、1.02秒B、1秒C、1.06秒D、
5、4个字节信息是0xEA697341,其校验和是〔B〕
A、0xA255B、0xA254C、0x5DABD、0x5DAA
6、当前拥塞窗口大小为20KB,这时发生ACK超时没有收到的情况,如此下次的窗口阀值为:
C
A、1KBB、20KBC、10KBD、40KB
7、DNS的作用是〔B〕
A、文件传输B、解析域名C、发送D、传递网页
8、TCP在〔D〕时候才会触发快速重传
A、超时间隔过长B、超时C、收到连续3个ACKD、收到3个同样ACK
9、PPP协议属于〔D〕协议
A、网络层B、应用层C、MAC子层D、链路层
10、信道利用率最高的是〔B〕
A.停等协议B.选择性重传
C.GBND.以上都不是
11、如下技术属于电路交换网络的技术包括〔D〕
A、虚电路网络B、CSMA/CDC、数据报网络D、TDM
12、传输层协议实现〔A〕
A、进程到进程的通信〔运输层〕B、主机到主机的通信〔网络层〕
C、应用服务的数据格式和特性标识D、介质访问控制
13、如下哪些因素影响了传播延迟〔C〕
A、带宽;B、CPU处理速度;C、链路长度;D、报文长度
14、接收时,使用了如下哪种协议〔C〕
A、FTPB、UDPC、TCP(POP3使用TCP协议)D、SMTP
15、假定主机A通过TCP连接向主机B发送一个序号为20的20字节报文段,那么该报文段确实认号不可能是〔C〕
A、10B、40C、41D、无法确定
16、路由器内部的交换结构不包括〔C〕
A、内存交换B、总线交换C、环形交换D、纵横矩阵交换〔或称互联网络交换〕
17、如下路由协议属于域间路由协议的是〔D〕
A、RIPB、ICMPC、OSPFD、BGP
18、IP协议可以〔D〕
A.实现流量控制B.进展拥塞控制
C.保证可靠传输D.充分利用网络资源
19、以太网提供了下面〔A〕服务
A、错误检测B、流量控制C、数据的可靠传输D、拥塞控制
20、PPP协议属于〔B〕
A、网络层B、链路层C、应用层D、传输层
21、如下软件或设备工作在链路层的是〔D〕
A、web服务器B、边界路由器C、以太网卡D、以太网集线器
22、我们将传输层的PDU称作〔A〕
A、报文段B、数据报C、帧D、报文
23、如下〔D〕设备或者软件属于核心系统
A、个人笔记本B、Web服务器C、联网的智能手机D、路由器
24、接收时,使用了如下哪些协议〔D〕
A、FTPB、UDPC、SMTPD、TCP
25、SMTP是用于〔C〕
A浏览器和Web服务器之间传送报文B从服务器向客户端发送报文
C在服务器之间传送报文D网管代理向网管站发送报文
26、〔C〕协议是应用层协议
A、PPPB、ICMPC、SMTPD、OSPF
27、当一个UDP报文道达目的主机时,操作系统使用〔C〕选择正确的socket.
A、源IP地址B、源端口号C、目的端口号D、目的IP地址
28、网络上所抓到的TCP数据报文段中,有一个字段RcvWindow,其含义和作用为〔A〕
A、接收窗口大小,用于流量控制B、发送窗口大小,用于流量控制
C、发送窗口大小,用于拥塞控制D、接收窗口大小,用于拥塞控制
29、假定一个应用程序每秒中产生60字节的数据块,每个数据块封装在一个TCP报文段,然后再封装在IP数据报中。
这时数据报文中包含的数据量占〔D〕
A、40%B、20%C、80%D、60%
30、OSPF协议是〔C〕
A、运行于TCP之上B、运行于UDP之上
C、直接运行于IP之上D、运行于以太网卡之上
31、拨号上网通常使用〔D〕协议
A、CSMA/CDB、ALOHAC、ARPD、PPP
32、如下〔D〕是链路层设备
A、集线器B、中继器C、路由器D、以太网卡
33、TCP没有实现的功能是〔B〕
A、连接收理B、实时传输C、拥塞控制D、流量控制
二、填空题〔10分,每空1分〕
1、RIP采用了〔DV〔距离矢量〕〕算法,属于〔内部〕网关算法。
2、网络延迟包括传输延迟、传播延迟、〔处理〕延迟和〔排队〕延迟,其中(排队)延迟和网络的拥塞有关。
3、BGP运行在(自治)系统之间,传递的是〔各子网可达〕信息。
4、当一个IP分组通过NAT送往因特网时,其〔源IP〕地址需要更换。
5、持久HTTP连接有两种方式,即〔带流水线〕和〔不带流水线〕。
三、是非判断题〔10分,每题2分〕
1、UDP协议具有一定的拥塞控制功能。
F
2、TCP的服务器程序必须先于其客户程序运行。
T
3、假如因特网上所有链路传输都是可靠的,那么使用UDP协议也可实现可靠传输。
F
4、一个IP分组中的目的IP地址在分组传输过程中保持不变。
T〔如果不考虑NAT的话〕
5、PPP接收到一个错误的数据帧时,丢弃该帧并返回一个否认帧。
F〔直接丢弃〕
6、无连接服务不能提供流量控制。
T
7、流量控制和拥塞控制是等价的。
F
8、相对于数据报网络,虚电路网络更容易保证服务质量。
T
9、在FTP中,控制信息和传输的文件数据可以使用同一个套接字。
F〔带外控制〕
10、为了保证可靠性,目前DNS使用TCP协议来传输报文。
F〔使用UDP〕
11、TCP协议不仅有拥塞控制功能,还可以进展流量控制。
T
12、假定主机A通过TCP连接向主机B发送一个序号为38的40字节报文段,那么该报文段确实认号必定是78。
F
13、在数据报网络中,每个分组携带有目的地主机的地址。
T
14、在同一个IP网络中,每台主机的IP地址的网络局部都是一样的。
T
15、因特网中,路由器的每个接口都有一个IP地址。
T
16、OSPF协议可以运行在自治系统之间。
F
17、每个以太网卡的MAC地址不是全球唯一的。
F
18、如果因特网上所有链路传输都可靠,那么使用UDP协议也可以实现可靠数据传输。
F
19、交换机本质上是一种网桥。
T
20、二层交换机连接的具有不同IP网络号的两台主机之间可以直接通信。
T
四、简答〔20分,每题5分〕
1、同虚电路服务相比,数据报服务具有哪些优点和缺点?
虚电路网络在分组传输之前需要先建立源到目的计算机的数据通路-虚电路;源和目的计算机之间传输的所有分组都沿着确定的通路进展传输,分组可以按顺序到达接收方;网络可以进展拥塞控制和可靠传输控制;路由负载较小;但路由器要记录虚电路状态,路由器的负载增加;其缺陷是一旦出现链路故障,整个链路将失效无法进展数据传输;可扩展性差。
数据报网络直接发送分组不需建立虚电路,每个分组都是独立的数据转发单元,源和目的计算机之间传输的分组可以自由选择转发路径,所有分组所经历的路径可以不同,分组到达接收方可能是失序的;没有拥塞控制和可靠传输控制;当出现链路故障时分组可以自适应的路由到其它链路,路由负载较大,但路由器无需记录通路的状态,无状态路由,路由器的负载小;可扩展性好。
2、什么是CSMA/CD?
它是如何工作的?
载波监听多路访问/冲突检测方法
1.适配器从网络层得到分组,创建帧
2.如果适配器侦听到信道空闲,开始传送帧。
如果信道忙,它会等到信道空闲才传送帧
3.如果适配器传送整个帧都没有检测到其他传输,就完成该帧的传送
4.如果适配器在发送中检测到其它传送,就放弃传送,并发送一个拥塞信号
5.放弃传送后,适配器进入指数回退阶段,即该帧经过n次冲突后,适配器在{0,1,2,…,2m-1}中随机选取一个K值,其中m=min(n,10),然后等待K*512比特时间后,回到第2步〕
3.简述链路状态算法工作原理?
1.发现它的邻居节点,并知道其网络地址;
2.测量到它各邻居节点的延迟或开销;
3.组装一个分组以告之它刚知道的所有信息;
4.将这个分组发送给其他路由器;
5.计算到每个其他路由器的最短路径。
4、简述浏览器访问一个网页的过程?
2.服务器承受请求并用包含这些对象的HTTP响应报文进展响应。
5、简述TCP建立连接和释放的过程。
通过三次握手建立连接
Step1:
客户主机发送TCPSYN数据段到服务器〔syn=1,客户机指定起始序号seq=x〕
Step2:
服务器主机收到SYN,用SYN+ACK数据段响应(syn=1,指定服务器起始序号
seq=y;ack=x+1)。
Step3:
客户收到SYN+ACK,用ACK数据段响应,可以包含数据(syn=0,seq=x+1,ack=y+1)。
释放连接过程
Step1:
客户完毕发送TCPFIN控制数据段到服务器〔FIN=1〕。
Step2:
服务器收到FIN,用ACK响应.
Step3:
服务器发送FIN〔FIN=1,此时处于半关闭连接状态〕。
Step4:
客户收到FIN,发送ACK确认关闭〔进入“timedwait〞,等待完毕时释放连接资源〕。
Step5:
服务器接收ACK.连接关闭。
6.什么是NAT,它是如何实现的?
NAT:
网络地址转换。
实现:
当内部网络中的一台主机想传输数据到外部网络时,它先将数据包传输到NAT路由器上,路由器检查数据包的报头,获取该数据包的源IP信息,并从它的NAT映射表中找出与该IP匹配的转换条目,用所选用的内部全局地址〔全球唯一的IP地址〕来替换内部局部地址,并转发数据包。
当外部网络对内部主机进展应答时,数据包被送到NAT路由器上,路由器接收到目的地址为内部全局地址的数据包后,它将用内部全局地址通过NAT映射表查找出内部局部地址,然后将数据包的目的地址替换成内部局部地址,并将数据包转发到内部主机。
7、同C/S结构相比,P2P结构具有哪些优点?
2.占用带宽少,本钱低
8、网络时延包括哪些种类?
其中哪些延迟和网络拥塞有关?
1〕.处理时延、排队时延、传输时延、传播时延
2〕.排队时延
9.简述OSPF工作原理?
见综合题9
10、什么是HTTP,它的作用是什么?
超文本传输协议,它定义了交换报文的格式以与客服机和服务器是如何进展交换的11、需要哪些信息才能定位因特网上的一个进程?
为什么需要这些信息才行?
1.该主机的名称或地址〔IP地址〕
2.用来指定目的主机上接收进程的标识〔目的端口号〕
2.一台主机可能运行着多个网络应用程序,目的端口号就是用来找标识要进展通信的进程的
12、带流水线的持久连接和不带流水线的持久连接有什么区别?
不带流水线:
客户只在收到前一个请求的响应后才发出新的请求。
这种情况下,web页面所引用的每个对象(比如10个图像)都经历1个RTT的延迟,用于请求和接收该对象。
带流水线:
客户每碰到一个引用就立即发出一个请求,因而HTTP客户可以一个接一个紧挨着发出各个引用对象的请求。
如果所有的请求和响应都是紧挨着发送的,那么所有引用到的对象一共只经历1个RTT的延迟(而不是像不带流水线的版本那样,每个引用到的对象都各有1个RTT的延迟)
13、简述TCP的AIMD算法
加性增、乘性减。
当出现丢包事件时,TCP发送方将其CongWin值减半,如果没有检测到拥塞,TCP发送方每收到一个确认后就把CongWin增大一点,每个往返时延CongWin增加一个MSS
14、路有器有哪三种交换结构,各有什么特点
1〕经内存交换——速度受内存带宽限制(每个分组需要两次经过总线
2〕经一根总线交换——不需要处理器干预、总线竞争、交换速率受总线带宽限制
3〕经一个互联网络交换——克制总线带宽限制
15、以太网是如何进展介质访问控制的?
CSMA/CD:
1.适配器从网络层得到分组,创建帧
2.如果适配器侦听到信道空闲,开始传送帧。
如果信道忙,它会等到信道空闲才传送帧
3.如果适配器传送整个帧都没有检测到其他传输,就完成该帧的传送
4.如果适配器在发送中检测到其它传送,就放弃传送,并发送一个拥塞信号
5.放弃传送后,适配器进入指数回退阶段,即该帧经过n次冲突后,适配器在{0,1,2,…,2m-1}中随机选取一个K值,其中m=min(n,10),然后等待K*512比特时间后,回到第2步〕
16、电路交换和分组交换各有哪些优缺点?
电路交换在通信之前先要建立源和目的之间的真实物理通道,一旦建立通道,如此对分配的所有资源都是独占的方式,为数据传输预留通道上的链路资源,提供数据传输的带宽保障。
分组交换以单个分组为单位,来自所有计算机的分组具有平等的地位,对网络上所有链路资源采用共享的方式进展数据传输,不进展资源预留,不提供数据传输带宽保障。
17、流量控制和拥塞控制有什么区别?
1〕流量控制负责控制发送端和接收端的速度匹配;
2〕拥塞控制负责控制所有进入网络的数据流量,使数据进入网络的速度不会导致网络过载,或出现拥塞时减少进入网络的数据流量。
18、网络应用程序有哪几种体系结构,各有什么优缺点?
网络应用程序体系结构包括:
客户/服务器、纯P2P、客户/服务器和P2P混合体系结构;
C/S结构:
服务器具有确定的地址,并一直监听客户的请求,接收客户请求后返回响应给客户,服务器是真实的服务提供者;客户服务器的地址,并向服务器发送请求。
纯P2P体系结构:
网络上的所有计算机既是客户又是服务器,一台计算机发出的请求将传输给所有网络上的计算机,并且客户在发出请求时不知道哪一个计算机能够提供该服务。
C/S和P2P混合体系结构:
服务器是服务的登记者,服务器记录所有提供某种服务的计算机的地址信息,并根据客户的请求确定能够提供服务的计算机地址的集合返回给客户机;客户机直接发送请求给服务器,但是它不能从服务器上直接获得服务,而是获得一个提供该服务的计算机地址集,然后客户机向该地址集中的计算机发起服务请求。
19.什么是网络协议?
其根本要素有哪些?
网络协议是指通信双方必须遵守的报文格式、规如此和动作的集合
根本要素:
语法、语义和同步
cookie技术的实现方式?
服务器收到一个客户HTTP请求报文后,为该客户分配一个唯一的cookieID标识,并将该标识与客户的对应关系记录到后台数据库中;返回HTTP响应报文时,在响应报文中添加首部行set-cookie:
ID;客户收到响应报文后保存cookieID和自身用户的对应关系到cookie文件中;下次再次访问同一个服务器时,HTTP请求报文中增加首部行cookie:
ID,指明自身身份;服务器收到带有cookieID指示的请求时,可以查询后台数据库对用户进展身份鉴别。
WEB缓存的作用?
降低客户请求响应时间;
降低内部网络与接入链路的流量;
总体上降低因特网的WEB流量。
〔转发HTTP请求并响应〕
22.DNS的功能与其查询方法?
DNS功能:
实现域名和IP地址的相互转换;
实现别名机制;
实现系统的别名标识;
实现负载分配。
查询方法:
递归解析和迭代解析〔也称反复解析〕
23.可靠数据传输包括哪两类技术?
概述每一种技术的实现方法?
可靠数据传输包括:
停等协议和流水线技术;
停等技术:
在发送一个数据以后必须等待对方确实认才能发送下一个数据;
流水线技术:
可以连续发送多个数据而不需要等待前一个数据确实认,即在网络上可以同时传输多个未被确认的数据。
一般使用滑动窗口技术实现。
TCP协议可靠数据传输过程?
1〕发送方设置一个发送窗口,表示可以连续发送但不需要收到确认的最大报文数,当发送方收到确认报文后,如此窗口向后移动到未收到确认的报文段的位置,并设置定时器;
2〕发送方如果在某一个报文的定时器超时之前没有收到确认报文,如此发送方重传该报文。
并重置定时器。
3〕接收方有一个接收窗口,表示能够接收的数据的最大数量,接收方在接收一个新报文时如果之前所有接收的报文都已经被确认,如此等待500ms,如果在500ms之内再次接收一个新报文,如此返回累计确认,如果在500ms之内没有接收到新报文,如此返回对该报文确实认。
4〕接收方如果接到一个失序的报文如此保存该报文,并重发正确接收的最高序号的报文段确实认。
如果接收到的报文能够填充所有未被确认的报文序列,如此返回最高序号的累计确认。
TCPReno拥塞控制过程
1〕当CongWin〔拥塞窗口〕 2〕当CongWin>Threshold时,发送者处于拥塞防止阶段〔AIMD方式〕,CongWin线性增长。 3〕当收到3个重复确认时,阀值Threshold设置为CongWin/2,且CongWin设置为Threshold。 4〕当超时发生时,阀值Threshold设置为CongWin/2,并且CongWin设置为1MSS。 〔Threshold两种情况都设置为CongWin/2〕 五、综合题〔40分,每题10分〕 1、结合路由器的结构阐述一个分组在路由器转发过程中的处理过程? 路由器有4局部组成: 输入端口、输出端口,交换结构,选路处理器。 处理过程: 分组从输入端口到达路由器,从链路层帧中提取出IP数据报,查看其报头,获得分组的TTL值将其减一,假如为0如此丢弃该数据报并发送一个ICMP警告报文给源主机;否如此: 1〕假如是MPLS使能路由器如此查询MPLS转发表,将数据报转发到输出接口〔不检查IP地址〕; 2〕获得其目的IP地址、源IP地址,将分组从输入链路转发到适当的输出链路 2、路由器有哪几种交换结构? 它们各有什么优缺点? 同简答题14 3、基于滑动窗口的流水线可靠数据传输协议GBN与SR的原理与特点。 GBN: 1〕GBN的发送方设置一个发送窗口,表示可以连续发送但不需要收到确认的最大报文数,当发送方收到确认报文后,如此窗口向后移动到未收到确认的报文段的位置; 2〕发送方对未被确认的数据只启动一个定时器。 3〕发送方如果在定时器超时之前没有收到确认报文,如此发送方重传该报文与其以后的报文, 并重启定时器。 4〕GBN的接收方有一个接收窗口,表示能够接收的数据的最大数量,接收方连续接收数据报,并只对正确接收到的最高序号的报文产生确认,如果接到一个失序的报文如此丢弃该报文,并重发正确接收的最高序号的报文段确实认。 SR: 1〕SR的发送方设置一个发送窗口,表示可以连续发送但不需要收到确认的最大报文数,当发送方窗口开始位置的报文收到确认报文后,如此窗口向后移动到未收到确认的报文段的位置; 2〕发送方对每一个发送的报文都启动一个定时器。 3〕发送方如果在某一个报文的定时器超时之前没有收到确认报文,如此发送方只重传该报文。 4〕SR的接收方有一个接收窗口,表示能够接收的数据的最大数量,接收方对所有正确接收到报文〔包括有序的和失序的报文〕都保存并产生确认。 4、比拟数据报网络和虚电路网络的优缺点。 同简答题1 5、什么是链路状态算法,并和距离向量选路算法比拟,谈谈它的优缺点。 链路状态算法是指具有全局状态信息的算法 比拟: 1〕报文复杂性: LS选路算法发送路由信息到互联网上所有的结点,然而对于每个路由器,仅发送它的路由表中描述了其自身链路状态的那一局部。 DV选路算法如此要求每个路由器发送其路由表全部或局部信息,但仅发送到邻近结点上。 2〕收敛速度: DV选路算法收敛速度慢,且在收敛时会遇到选路回路。 还会遭受到计数到无穷的问题。 3〕健壮性: 当一台路由器发生故障时,LS选路算法下,路由计算在某种程度上是别离的,提供了一定程度上的健壮性;DV选路算法中一个不正确的节点计算值会扩散到整个网络。 6、试述TCP是如何进展拥塞控制和流量控制的? 拥塞控制: 同简答题25 流量控制: TCP让发送方维护一个称为“接收窗口〞的变量来提供流量控制,“接收窗口〞用于告诉发送方该接收方还有多少可用的缓存空间。 7、试述TCP是如何进展拥塞控制的? 同上 8、假设CRC的生成多项式为G(x)=x4+x+1,一个数据帧为11011011,求该帧的CRC编码。 由G〔x〕得G=10011,r=4〔生成多项式的最高次数〕,D=11011011 _____11001_110 10011√110110110000 10011 10000 10011 11110 10011 11010 10011 10010 10011 0010(取四位) 9、简单说明RIP和OSPF的工作原理,并分别说明它们各自的特点? RIP: 〔RoutingInformationProtocol〕选路信息协议,运行在UDP上的应用层协议,是一种距离向量协议,使用跳数作为其费用测度,即每条链路的费用为1。 跳是沿着从源路由器到目的子网〔包括目的子网〕的最短路径所经过的子网数量。 一条路径的最大费用是15。 RIP中,选路更新信息在邻居之间通过使用一种RIP响应报文交换,该报文包含了多达25个AS内的目的子网列表,还有发送方到其中每个子网的距离。 RIP协议适用于中小型网络,支持水平分割、毒性逆转和触发更新等工作机制防止路由环路 OSPF: 〔OpenShortestPathFirst〕开放最短路径优先,其核心是一个使用洪泛链路状态信息的链路状态协议和一个Dijkstra最低费用路径算法。 是一个内部网关协议(InteriorGatewayProtocol,简称IGP),用于在单一自治系统(autonomoussystem,AS)内决策路由。 OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树,每个OSPF路由器使用这些最短路径构造路由表。 OSPF路由协议是一种典型的链路状态〔Link-state〕的路由协议,一般用于同一个路由域内。 在这个AS中,所有的OSPF路由器都维护一个一样的描述这个AS结构的数据库,该数据库中存放的是路由域中相应链路的状态信息,OSPF路由器正是通过这个数据库计算出其OSPF路由表的。 OSPF将链路状态广播数据包LSA〔LinkStateAdvertisement〕传送给在某一区域内的所有路由器,这一点与距离矢量路由协议不同。 运行距离矢量路由协议的路由器是将局部或全部的路由表传递给与其相邻的路由器。 快速收敛; 能够适应大型网络; 能够正确处理错误路由信息; 使用区域,能够减少单个路由器的CPU负担,构成结构化的网络; 支持多条路径负载均衡; 使用组播地址来进展信息互通,减少了非OSPF路由器的负载; 使用路由标签来表示来自外部区域的路由。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 电子科 大计 题库