电子科大计网题库

1、、选择题(20分,每空2分)1、网络体系结构中( C )属于第四层A、应用层B、传输层C、链路层D、网络层2、IP地址200、23、16、0/23得网络掩码为( D )A、255、255、255、0B、255、255、255、128C、255、255、253、0D、255、255、254、03、 生成多项式就是X2+X+1，传输得信息就是1011,其CR(校验结果就是:DA、101100 B、101110C、101111D、1011014、 假设两个节点间得链路长6,000千米，网络带宽为10Mbps,传播速度为2 * 108 8米/秒。 现在在两个节点间传递一个10Mbit得文件，则整个文件

2、得传递时延估计就 是( D )A、1、02秒B、1秒C、1、06秒D、1、03秒5、4个字节信息就是0XEA697341其校验与就是(B )A、0XA255 B、0XA254 C、0X5DAB D、0X5DAA&当前拥塞窗口大小为20KB这时发生ACK超时没有收到得情况，则下次得窗口阀 值为:CA、1KB B、20KB C、10KB D、40KBDNS得作用就是(B )A文件传输B、解析域名C、发送邮件TCP在(D )时候才会触发快速重传A、进程到进程得通信(运输层)B、主机到主机得通信(网络层) C应用服务得数据格式与特性标识D、介质访问控制13、下列哪些因素影响了传播延迟( C )

3、A、带宽;B、CPU处理速度；C链路长度；D、报文长度14、接收邮件时,使用了如下哪种协议( C )A、FTP B、UDP C TCP(POP3使用TCP协议)D、SMTP15、假定主机A通过TCP连接向主机B发送一个序号为20得20字节报文段，那 么该报文段得确认号不可能就是( C )A、10 B、40 C 41D、无法确定16、路由器内部得交换结构不包括( C )A、内存交换B、总线交换C环形交换D、纵横矩阵交换(或称互联网 络交换)7、D、传递网页8、A、超时间隔过长B、超时C收到连续3个ACK D、收到3个同样ACK PPP协议属于(D )协议A、网络层B、应用层C MAC子层10、信

4、道利用率最高得就是( B )A.停等协议B.选择性重传C.GBND.以上都不就是11、下列技术属于电路交换网络得技术包括( D )A、虚电路网络B、CSMA/CD C、数据报网络12、传输层协议实现( A )9、D、链路层D、TDM17、下列路由协议属于域间路由协议得就是( D )23、下列（ D ）设备或者软件属于核心系统A、个人笔记本B、Web服务器C、联网得智能手机D、路由器24、接收邮件时,使用了如下哪些协议（DA、FTP B、UDP C、SMTP D、TCP25、SMTP就是用于（C ）A浏览器与Web服务器之间传送报文C在邮件服务器之间传送报文26、（ C ）协议就是应用层协议A、

5、PPP B、ICMP C、SMTP D、发送窗口大小,用于流量控制接收窗口大小,用于拥塞控制29、假定一个应用程序每秒中产生60字节得数据块，每个数据块封装在一个TCP报 文段,然后再封装在IP数据报中。这时数据报文中包含得数据量占（D ）A、40% B、20%30、OSPF协议就是（C ）A、运行于TCP之上B、运行于UDP之上C直接运行于IP之上D、运行于以太网卡之上31、拨号上网通常使用（ D ）协议A、CSMA/CD B、ALOHA C、ARP D、PPP32、下列（ D ）就是链路层设备A、集线器B、中继器C路由器D、以太网卡33、TCP没有实现得功能就是（B ）A、连接管理B、实时

6、传输C拥塞控制D、流量控制18、19、20、A、RIP B、ICMP IP协议可以（D ）A.实现流量控制C保证可靠传输 以太网提供了下面A、错误检测B、PPP协议属于（B A、网络层B、C、OSPF D、BGPB.进行拥塞控制D.充分利用网络资源A ）服务下列软件或设备工作在链路层得就是A、web服务器B、边界路由器22、我们将传输层得PDU称作（A ）A、报文段B、数据报C帧21、（流量控制C、数据得可靠传输D、拥塞控制）链路层C应用层D、传输层（ D ）C以太网卡D、以太网集线器D、报文B从邮件服务器向客户端发送报文D网管代理向网管站发送报文OSPF27、 当一个UDP报文道达目得主机时

7、，操作系统使用（C ）选择正确得socket、A、源IP地址B、源端口号C目得端口号D、目得IP地址28、网络上所抓到得TCP数据报文段中（ A ）A、接收窗口大小，用于流量控制B、C发送窗口大小，用于拥塞控制D、，有一个字段RcvWindow其含义与作用为C、80% D、60%二、填空题（10分,每空1分）1、RIP采用了（DV（距离矢量）算法，属于（内部）网关算法。2、 网络延迟包括传输延迟、传播延迟、（处理）延迟与（排队）延迟,其中（排队）延迟与网络得拥塞有关。BGP运行在（自治）系统之间，传递得就是（各子网可达）信息。 当一个IP分组通过NAT送往因特网时，其（源IP）地址需要更换。

8、持久连接有两种方式,即（带流水线）与（不带流水线）。、就是非判断题（10分,每题2分）14、 在同一个IP网络中，每台主机得IP地址得网络部分都就是相同得。T15、 因特网中，路由器得每个接口都有一个IP地址。T16、OSPF协议可以运行在自治系统之间。F17、 每个以太网卡得MAC地址不就是全球唯一得。F18、 如果因特网上所有链路传输都可靠，那么使用UDP协议也可以实现可靠数据传输。F19、交换机本质上就是一种网桥20、 二层交换机连接得具有不同IP网络号得两台主机之间可以直接通信。四、简答（20分,每题5分）1、同虚电路服务相比,数据报服务具有哪些优点与缺点？ 虚电路网络在分组传输之前需

9、要先建立源到目得计算机得数据通路虚电路 算机之间传输得所有分组都沿着确定得通路进行传输 以进行拥塞控制与可靠传输控制;路由负载较小;但路由器要记录虚电路状态载增加;其缺陷就是一旦出现链路故障,整个链路将失效无法进行数据传输 数据报网络直接发送分组不需建立虚电路,每个分组都就是独立得数据转发单元 计算机之间传输得分组可以自由选择转发路径,所有分组所经历得路径可以不同 接收方可能就是失序得;没有拥塞控制与可靠传输控制 得路由到3、4、5、1、2、3、4、5、6、7、UDP协议具有一定得拥塞控制功能。FTCP得服务器程序必须先于其客户程序运行。T若因特网上所有链路传输都就是可靠得，那么使用UDP协议

10、也可实现可靠传输。一个IP分组中得目得IP地址在分组传输过程中保持不变。PPP接收到一个错误得数据帧时 无连接服务不能提供流量控制。 流量控制与拥塞控制就是等价得。,丢弃该帧并返回一个否认帧。TFFT（如果不考虑NAT得话）F（直接丢弃）相对于数据报网络,虚电路网络更容易保证服务质量。T在FTP中，控制信息与传输得文件数据可以使用同一个套接字。10、为了保证可靠性，目前DNS使用TCP协议来传输报文。11、TCP协议不仅有拥塞控制功能，还可以进行流量控制。12、假定主机A通过TCP连接向主机B发送一个序号为 得确认号必定就是78。F13、在数据报网络中，每个分组携带有目得地主机得地址。8、9、

11、F（带外控制）UDP）F（使用T38得40字节报文段,那么该报文段;源与目得计,分组可以按顺序到达接收方;网络可,路由器得负;可扩展性差。,源与目得,分组到达;当出现链路故障时分组可以自适应,无状态路由,路由器得负其它链路,路由负载较大,但路由器无需记录通路得状态 载小;可扩展性好。2、什么就是CSMA/CD?它就是如何工作得？载波监听多路访问/冲突检测方法适配器从网络层得到分组,创建帧 如果适配器侦听到信道空闲,开始传送帧。如果信道忙,它会等到信道空闲才传送帧如果适配器传送整个帧都没有检测到其她传输,就完成该帧得传送如果适配器在发送中检测到其它传送,就放弃传送,并发送一个拥塞信号放弃传送后，

12、适配器进入指数回退阶段，即该帧经过n次冲突后，适配器在0,1,2,m-,2中随机选取一个K值，其中m=min（n,10）,然后等待K*512比特时间后，回到第2步）3.简述链路状态算法工作原理？1、发现它得邻居节点,并知道其网络地址;2、测量到它各邻居节点得延迟或开销3、组装一个分组以告之它刚知道得所有信息4、将这个分组发送给其她路由器5、计算到每个其她路由器得最短路径。客户主机发送TCP SYN数据段到服务器（syn=1,客户机指定起始序号seq=x）服务器主机收到SYN,用SYN+ACK数据段响应（syn=1,指定服务器起始序号seq=y;ack=x+1）。客户收到SYN+ACK,用ACK

13、数据段响应,可以包含数据（syn=0,seq=x+1,ack=y+1）。释放连接过程Step 1:Step 2:Step 3:Step 4:Step5:服务器接收ACK、连接关闭。6.什么就是NAT,它就是如何实现得？NAT :网络地址转换。实现：当内部网络中得一台主机想传输数据到外部网络时，它先将数据包传输到NAT路由器上,路由器检查数据包得报头，获取该数据包得源IP信息，并从它得NAT映射表中找出与该IP匹配得转换条目，用所选用得内部全局地址（全球唯一得IP地址）来替换内部局部地址，并转 发数据包。当外部网络对内部主机进行应答时，数据包被送到NAT路由器上,路由器接收到目得地址为内部全局地

14、址得数据包后，它将用内部全局地址通过NAT映射表查找出内部局部地址，然后将数据包得目得地址替换成内部局部地址,并将数据包转发到内部主机。1、2、3、4、5、4、简述浏览器访问一个网页得过程？1、浏览器向服务器发出对该页面中所包含对象得请求报文2、服务器接受请求并用包含这些对象得响应报文进行响应。5、简述TCP建立连接与释放得过程。通过三次握手建立连接Step 1:Step 2:Step 3:客户结束发送TCP FIN控制数据段到服务器（FIN=1）。服务器收到FIN,用ACK响应、 服务器发送FIN（FIN=1,此时处于半关闭连接状态）。客户收到FIN,发送AC确认关闭（进入“timed wa

15、it”,等待结束时释放连接资 源）。7、同C/S结构相比，P2P结构具有哪些优点？1、自扩展性强2、占用带宽少,成本低3、分发时间快8、网络时延包括哪些种类？其中哪些延迟与网络拥塞有关？1）、处理时延、排队时延、传输时延、传播时延2）、排队时延9、简述OSP工作原理？ 见综合题910、 什么就是,它得作用就是什么？超文本传输协议,它定义了交换报文得格式以及客服机与服务器就是如何进行交换得11、 需要哪些信息才能定位因特网上得一个进程？为什么需要这些信息才行？1、 该主机得名称或地址（IP地址）2、 用来指定目得主机上接收进程得标识（目得端口号）因为1、IP地址就是用来唯一标识主机得32比特数2

16、、一台主机可能运行着多个网络应用程序,目得端口号就就是用来找标识要进行通信 得进程得12、带流水线得持久连接与不带流水线得持久连接有什么区别？不带流水线:客户只在收到前一个请求得响应后才发出新得请求。这种情况下,web页面所引用得每个对象（比如10个图像）都经历1个RTT得延迟，用于请求与接收该对象。带流水线:客户每碰到一个引用就立即发出一个请求,因而客户可以一个接一个紧挨着发出 各个引用对象得请求。如果所有得请求与响应都就是紧挨着发送得，那么所有引用到得对象一共只经历1个RTT得延迟（而不就是像不带流水线得版本那样，每个引用到得对象都各有1个RTT得延迟）13、简述TCP得AIMD算法加性增

17、、乘性减。当出现丢包事件时,TCP发送方将其CongWin值减半，如果没有检测到拥塞,TCP发送方每收到一个确认后就把CongWir增大一点，每个往返时延CongWin增加一个MSS14、路有器有哪三种交换结构，各有什么特点1）经内存交换速度受内存带宽限制（每个分组需要两次经过总线2）经一根总线交换不需要处理器干预、总线竞争、交换速率受总线带宽限制3）经一个互联网络交换克服总线带宽限制15、以太网就是如何进行介质访问控制得？CSMA/CD:适配器从网络层得到分组，创建帧 如果适配器侦听到信道空闲，开始传送帧。如果信道忙，它会等到信道空闲才传送帧 如果适配器传送整个帧都没有检测到其她传输，就完成

18、该帧得传送如果适配器在发送中检测到其它传送，就放弃传送，并发送一个拥塞信号放弃传送后，适配器进入指数回退阶段，即该帧经过n次冲突后，适配器在0,1,2, m-,2中 随机选取一个K值，其中m=min（n,10）,然后等待K*512比特时间后，回到第2步）16、电路交换与分组交换各有哪些优缺点？ 电路交换在通信之前先要建立源与目得之间得真实物理通道,一旦建立通道,则对分配得所 有资源都就是独占得方式,为数据传输预留通道上得链路资源,提供数据传输得带宽保障。 分组交换以单个分组为单位,来自所有计算机得分组具有平等得地位,对网络上所有链路资 源采用共享得方式进行数据传输,不进行资源预留,不提供数据传

19、输带宽保障。17、流量控制与拥塞控制有什么区别？1）流量控制负责控制发送端与接收端得速度匹配;2）拥塞控制负责控制所有进入网络得数据流量,使数据进入网络得速度不会导致网络过载,或出现拥塞时减少进入网络得数据流量。2、3、4、1、5、18、网络应用程序有哪几种体系结构,各有什么优缺点？网络应用程序体系结构包括：客户/服务器、纯P2P、客户/服务器与P2P昆合体系结构；C/S结构：服务器具有确定得地址，并一直监听客户得请求，接收客户请求后返回响应给客户，服务器就是真实得服务提供者；客户已知服务器得地址,并向服务器发送请求。纯P2P体系结构：网络上得所有计算机既就是客户又就是服务器，一台计算机发出得

20、请求将传输给所有网络上得计算机,并且客户在发出请求时不知道哪一个计算机能够提供该服务。C/S与P2P昆合体系结构：服务器就是服务得登记者,服务器记录所有提供某种服务得计算机 得地址信息，并根据客户得请求确定能够提供服务得计算机地址得集合返回给客户机；客户机直接发送请求给服务器,但就是它不能从服务器上直接获得服务,而就是获得一个提供该 服务得计算机地址集,然后客户机向该地址集中得计算机发起服务请求。19、什么就是网络协议？其基本要素有哪些？ 网络协议就是指通信双方必须遵守得报文格式、规则与动作得集合 基本要素：语法、语义与同步20、描述cookie技术得实现方式？服务器收到一个客户请求报文后,为

21、该客户分配一个唯一得cookie ID标识,并将该标识与客 户得对应关系记录到后台数据库中；返回响应报文时,在响应报文中添加首部行set-cookie:ID;客户收到响应报文后保存cookie ID与自身用户得对应关系到cookie文件中；下次再次访问同一个服务器时,请求报文中增加首部行cookie：ID,指明自身身份；服务器收 到带有cookie ID指示得请求时,可以查询后台数据库对用户进行身份鉴别。21、描述WE缓存得作用？ 降低客户请求响应时间;降低内部网络与接入链路得流量;总体上降低因特网得WE流量。（转发请求并响应）22、DNSI功能及其查询方法？DN助能：实现域名与IP地址得相互

22、转换；实现别名机制;实现邮件系统得别名标识；实现负载分配。查询方法：递归解析与迭代解析（也称反复解析）23、可靠数据传输包括哪两类技术？概述每一种技术得实现方法？ 可靠数据传输包括：停等协议与流水线技术；停等技术：在发送一个数据以后必须等待对方得确认才能发送下一个数据；流水线技术：可以连续发送多个数据而不需要等待前一个数据得确认,即在网络上可以同时 传输多个未被确认得数据。一般使用滑动窗口技术实现。24、描述TCf协议可靠数据传输过程？1）发送方设置一个发送窗口,表示可以连续发送但不需要收到确认得最大报文数,当发送方 收到确认报文后,则窗口向后移动到未收到确认得报文段得位置,并设置定时器；2）

23、发送方如果在某一个报文得定时器超时之前没有收到确认报文,则发送方重传该报文。并重置定时器。3）接收方有一个接收窗口,表示能够接收得数据得最大数量,接收方在接收一个新报文时如果之前所有接收得报文都已经被确认，则等待500ms,如果在500ms之内再次接收一个新报文则返回累计确认,如果在500ms之内没有接收到新报文,则返回对该报文得确认。4）接收方如果接到一个失序得报文则保存该报文,并重发正确接收得最高序号得报文段得 确认。如果接收到得报文能够填充所有未被确认得报文序列,则返回最高序号得累计确认。25、论述TCP Reno拥塞控制过程1）当CongWin（拥塞窗口）Threshold时，发送者处

24、于拥塞避免阶段（AIMD方式）,CongWin线性增长。3）当收到3个重复确认时，阀值Threshold设置为CongWin/2,且CongWir设置为Threshold。4）当超时发生时，阀值Threshold设置为CongWin/2,并且CongWin设置为1 MSS。（Threshold两种情况都设置为CongWin/2）五、综合题（40分,每题10分）1、结合路由器得结构阐述一个分组在路由器转发过程中得处理过程？路由器有4部分组成:输入端口、输出端口,交换结构,选路处理器。处理过程：分组从输入端口到达路由器，从链路层帧中提取出IP数据报，查瞧其报头，获得分 组得TTL值将其减一，若为0

25、则丢弃该数据报并发送一个ICMP警告报文给源主机；否则：1）若就是MPLS使能路由器则查询MPLS转发表，将数据报转发到输出接口（不检查IP地址）;2）获得其目得IP地址、源IP地址，将分组从输入链路转发到适当得输出链路2、路由器有哪几种交换结构？它们各有什么优缺点？ 同简答题143、基于滑动窗口得流水线可靠数据传输协议GBN与SR得原理及特点。GBN：1）GBN得发送方设置一个发送窗口，表示可以连续发送但不需要收到确认得最大报文数发送方收到确认报文后，则窗口向后移动到未收到确认得报文段得位置;2）发送方对未被确认得数据只启动一个定时器。3）发送方如果在定时器超时之前没有收到确认报文并重启定时

26、器。4）GBN得接收方有一个接收窗口，表示能够接收得数据得最大数量，接收方连续接收数据报并只对正确接收到得最高序号得报文产生确认，如果接到一个失序得报文则丢弃该报文 并重发正确接收得最高序号得报文段得确认。SR：1）SR得发送方设置一个发送窗口，表示可以连续发送但不需要收到确认得最大报文数，当发送方窗口开始位置得报文收到确认报文后，则窗口向后移动到未收到确认得报文段得位置;2）发送方对每一个发送得报文都启动一个定时器。3）发送方如果在某一个报文得定时器超时之前没有收到确认报文4）SR得接收方有一个接收窗口，表示能够接收得数据得最大数量报文（包括有序得与失序得报文）都保存并产生确认。4、比较数据

27、报网络与虚电路网络得优缺点。同简答题15、什么就是链路状态算法，并与距离向量选路算法比较，谈谈它得优缺点。链路状态算法就是指具有全局状态信息得算法 比较：,当,则发送方重传该报文及其以后得报文,则发送方只重传该报文。,接收方对所有正确接收到1)报文复杂性：LS选路算法发送路由信息到互联网上所有得结点，然而对于每个路由器，仅发送它得路由表中描述了其自身链路状态得那一部分。DV选路算法则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。2)收敛速度:DV选路算法收敛速度慢，且在收敛时会遇到选路回路。还会遭受到计数到无穷 得问题。3)健壮性：当一台路由器发生故障时丄S选路算法下，路由计

28、算在某种程度上就是分离得，提供 了一定程度上得健壮性；DV选路算法中一个不正确得节点计算值会扩散到整个网络。6、试述TCP就是如何进行拥塞控制与流量控制得？ 拥塞控制：同简答题25流量控制：TCP让发送方维护一个称为“接收窗口”得变量来提供流量控制 送方该接收方还有多少可用得缓存空间。7、试述TCP就是如何进行拥塞控制得？ 同上&假设CRC得生成多项式为G(x)=x4+x+1,个数据帧为，求该帧得CRC编码。由G(x)得G=10011 ,r=4(生成多项式得最高次数),D=110110111 1 0 0 1 1 1010011V 1 0 1 1 0 1 110 0 1 11 0 0 0

29、 01 0 0 1 111 1 110 0 10 0 1 0(取四位)所以该帧得CRC编码为D=1101101100109、简单说明RIP与OSPF得工作原理，并分别说明它们各自得特点？RIP :(Routi ng In formation P rotocol)选路信息协议，运行在UDP上得应用层协议，就是一种距离向量协议，使用跳数作为其费用测度，即每条链路得费用为1。跳就是沿着从源路由器到目得子网(包括目得子网)得最短路径所经过得子网数量。一条路径得最大费用就是15。RIP中，选路更新信息在邻居之间通过使用一种RIP响应报文交换，该报文包含了多达25个AS内得目得子网列表，还有发送方到其中每

30、个子网得距离。RIP协议适用于中小型网络，支持水平分割、毒性逆转与触发更新等工作机制防止路由环路OSPF:(Open Shortest Path First)开放最短路径优先，其核心就是一个使用洪泛链路状态信息得链路状态协议与一个Dijkstra最低费用路径算法。就是一个内部网关协议(In teriorGateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由。OSPF通过路由器之间通告网络接口得状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。OSPF路由协议就是一种典型得链路状态(Link-

31、state)得路由协议，一般用于同一个路由域内。在这个AS中，所有得OSPF路由器都,“接收窗口”用于告诉发维护一个相同得描述这个AS结构得数据库，该数据库中存放得就是路由域中相应链路得状态信息，OSPF路由器正就是通过这个数据库计算出其OSPF路由表得。OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内得所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议得路由器就是将部分或全部得路由表传递给与 其相邻得路由器。快速收敛；能够适应大型网络；能够正确处理错误路由信息；使用区域，能够减少单个路由器得CPU负担,构成结构化得网络；支持

32、多条路径负载均衡；使用组播地址来进行信息互通，减少了非OSPF路由器得负载；使用路由标签来表示来自外部区域得路由。10、 画出因特网得体系结构图，并说明各层得主要作用。TCP/IP得参考模型为五层：应用层、传输层、网络层、链路层、物理层。 应用层appiication:面向用户得网络服务需求提供应用程序与应用层协议 格式与特性标识，如WEB应用与。传输层网络层链路层物理层1） 阐述主机A发送第一个数据分组到主机B得过程。首先根据目得地址（B得IP地址）判定其与发送端不在同一子网，主机A广播对“默认网关”即路由器左端口192、168、0、1得ARP请求,该端口将广播帧里得ARP分组向上传递给 节点中得ARP模块,检查其IP地址与ARP分组中得ip地址匹配，更新其ARP表,（A得ip地址对应得mac地址），发送ARP响应报文，主机获得其路由器左端口得MAC地址MAC-L后,更新自身得ARP表，将把发送给B得数据先发送到路由器左端口，路由器收到数据并路 由后，将在右端口广播B得ARP请求，同样获得B得MAC地址后，更新其ARP表，进行数据 转发。2）根据主机A发送第二个数据分组到主机B得数据内容填写下表：主机A发出数