电子科大计网题库

1、一、选择题（20分，每空2分）1、网络体系结构中（ C ）属于第四层A、应用层 B、传输层 C、链路层 D、网络层 2、IP地址/23的网络掩码为（ D ）A、 B、28C、 D、3、生成多项式是x2+x+1, 传输的信息是1011，其CRC校验结果是：DA、101100 B、101110 C、101111 D、1011014、假设两个节点间的链路长6,000千米，网络带宽为10Mbps，传播速度为2 * 108米/秒。现在在两个节点间传递一个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、 0x5DAA6、当前拥塞窗口大小为20KB，这时发生ACK超时没有收到的情况，则下次的窗口阀值为：CA、 1KB B 、20KB C 、10KB D、 40KB7、DNS的作用是（ B ）A、文件传输 B、解析域名 C、发送邮件 D、传递网页8、TCP在（ D ）时候才会触发快速重传A、超时间隔过长 B、超时 C、收到连续3个ACK D、收到3个同样ACK 9、PPP协议属于（ D ）

3、协议A、网络层 B、应用层 C、MAC子层 D、链路层10、信道利用率最高的是（ B ）A停等协议B选择性重传CGBN D以上都不是11、下列技术属于电路交换网络的技术包括（ D ）A、虚电路网络 B、CSMA/CD C、数据报网络 D、TDM 12、传输层协议实现（ A ）A、进程到进程的通信（运输层） B、主机到主机的通信（网络层） C、应用服务的数据格式和特性标识 D、介质访问控制13、下列哪些因素影响了传播延迟（ C ）A、带宽；B、CPU处理速度；C、链路长度；D、报文长度14、接收邮件时，使用了如下哪种协议（ C ）A、FTP B、UDP C、TCP(POP3使用TCP协议) D、

4、SMTP 15、假定主机A通过TCP连接向主机B发送一个序号为20的20字节报文段，那么该报文段的确认号不可能是（ C ）A、10 B、40 C、41 D、无法确定16、路由器内部的交换结构不包括（ C ）A、内存交换 B、总线交换 C、环形交换 D、纵横矩阵交换（或称互联网络交换）17、下列路由协议属于域间路由协议的是（ D ）A、RIP B、ICMP C、OSPF D、BGP18、IP协议可以（ D ）A实现流量控制B进行拥塞控制C保证可靠传输D充分利用网络资源19、以太网提供了下面（ A ）服务A、错误检测 B、流量控制 C、数据的可靠传输 D、拥塞控制20、PPP协议属于（ B ）A

5、、网络层 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、FTP B、UDP C、SMTP D、TCP 25、SMTP是用于（ C ）A浏览器和Web服务器之间传送报文 B 从邮件服务器向客户端发送报文C 在邮件服务器之间传送报文 D网管代理向网管站发送报文26、（

6、 C ）协议是应用层协议A、PPP B、ICMP C、SMTP D、OSPF27、当一个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、

7、20% C、80% D、60%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、实时传输 C、拥塞控制 D、流量控制二、填空题（10分，每空1分）1、RIP采用了（ DV（距离矢量） ）算法，属于（ 内部）网关算法。2、网络延迟包括传输延迟、传播延迟、（ 处理 ）延迟和（ 排队 ）延迟，其中

8、( 排队 )延迟和网络的拥塞有关。3、BGP运行在( 自治 )系统之间，传递的是（各子网可达 ）信息。4、当一个IP分组通过NAT送往因特网时，其（ 源IP ）地址需要更换。5、持久HTTP连接有两种方式，即（ 带流水线 ）和（ 不带流水线 ）。三、是非判断题（10分，每题2分）1、UDP协议具有一定的拥塞控制功能。F2、TCP的服务器程序必须先于其客户程序运行。T3、若因特网上所有链路传输都是可靠的，那么使用UDP协议也可实现可靠传输。F4、一个IP分组中的目的IP地址在分组传输过程中保持不变。T（如果不考虑NAT的话）5、PPP接收到一个错误的数据帧时，丢弃该帧并返回一个否认帧。F（直接丢

9、弃）6、无连接服务不能提供流量控制。T7、流量控制和拥塞控制是等价的。F8、相对于数据报网络，虚电路网络更容易保证服务质量。T9、在FTP中，控制信息和传输的文件数据可以使用同一个套接字。F（带外控制）10、为了保证可靠性，目前DNS使用TCP协议来传输报文。F（使用UDP）11、TCP协议不仅有拥塞控制功能，还可以进行流量控制。T12、假定主机A通过TCP连接向主机B发送一个序号为38的40字节报文段，那么该报文段的确认号必定是78。F13、在数据报网络中，每个分组携带有目的地主机的地址。T14、在同一个IP网络中，每台主机的IP地址的网络部分都是相同的。T15、因特网中，路由器的每个接口都

10、有一个IP地址。T16、OSPF协议可以运行在自治系统之间。F17、每个以太网卡的MAC地址不是全球唯一的。F18、如果因特网上所有链路传输都可靠，那么使用UDP协议也可以实现可靠数据传输。F19、交换机本质上是一种网桥 。T20、二层交换机连接的具有不同IP网络号的两台主机之间可以直接通信。T四、简答（20分，每题5分）1、同虚电路服务相比，数据报服务具有哪些优点和缺点？虚电路网络在分组传输之前需要先建立源到目的计算机的数据通路虚电路；源和目的计算机之间传输的所有分组都沿着确定的通路进行传输，分组可以按顺序到达接收方；网络可以进行拥塞控制和可靠传输控制；路由负载较小；但路由器要记录虚电路状态

11、，路由器的负载增加；其缺陷是一旦出现链路故障，整个链路将失效无法进行数据传输；可扩展性差。数据报网络直接发送分组不需建立虚电路，每个分组都是独立的数据转发单元，源和目的计算机之间传输的分组可以自由选择转发路径，所有分组所经历的路径可以不同，分组到达接收方可能是失序的；没有拥塞控制和可靠传输控制；当出现链路故障时分组可以自适应的路由到其它链路，路由负载较大，但路由器无需记录通路的状态，无状态路由，路由器的负载小；可扩展性好。2、什么是CSMA/CD? 它是如何工作的？载波监听多路访问/冲突检测方法1. 适配器从网络层得到分组, 创建帧2. 如果适配器侦听到信道空闲,开始传送帧。如果信道忙, 它会

12、等到信道空闲才传送帧3. 如果适配器传送整个帧都没有检测到其他传输，就完成该帧的传送 4. 如果适配器在发送中检测到其它传送,就放弃传送，并发送一个拥塞信号5. 放弃传送后，适配器进入指数回退阶段，即该帧经过n次冲突后，适配器在0,1,2,2m-1中随机选取一个K值 ，其中m=min(n,10),然后等待K*512比特时间后,回到第2步）3简述链路状态算法工作原理？1.发现它的邻居节点，并知道其网络地址；2.测量到它各邻居节点的延迟或开销；3.组装一个分组以告之它刚知道的所有信息；4.将这个分组发送给其他路由器；5.计算到每个其他路由器的最短路径。4、简述浏览器访问一个网页的过程？1.浏览器向

13、服务器发出对该页面中所包含对象的HTTP请求报文2.服务器接受请求并用包含这些对象的HTTP响应报文进行响应。5、简述TCP建立连接和释放的过程。通过三次握手建立连接 Step 1: 客户主机发送 TCP SYN 数据段到服务器（syn=1,客户机指定起始序号seq=x）Step 2: 服务器主机收到 SYN, 用 SYN+ACK 数据段响应(syn=1,指定服务器起始序号seq=y;ack=x+1)。Step 3: 客户收到 SYN+ACK, 用 ACK 数据段响应, 可以包含数据 (syn=0,seq=x+1,ack=y+1)。释放连接过程 Step 1: 客户结束发送 TCP FIN 控

14、制数据段到服务器（FIN=1）。 Step 2: 服务器收到 FIN, 用ACK响应.Step 3: 服务器发送 FIN（FIN=1,此时处于半关闭连接状态）。 Step 4: 客户收到 FIN,发送ACK确认关闭（进入 “timed wait”，等待结束时释放连接资源）。Step5:服务器接收 ACK. 连接关闭。6什么是NAT,它是如何实现的？NAT：网络地址转换。实现：当内部网络中的一台主机想传输数据到外部网络时，它先将数据包传输到NAT路由器上，路由器检查数据包的报头，获取该数据包的源IP信息，并从它的NAT映射表中找出与该IP匹配的转换条目，用所选用的内部全局地址（全球唯一的IP地址

15、）来替换内部局部地址，并转发数据包。 当外部网络对内部主机进行应答时，数据包被送到NAT路由器上，路由器接收到目的地址为内部全局地址的数据包后，它将用内部全局地址通过NAT映射表查找出内部局部地址，然后将数据包的目的地址替换成内部局部地址，并将数据包转发到内部主机。7、同C/S结构相比，P2P结构具有哪些优点？1.自扩展性强2.占用带宽少，成本低3.分发时间快8、网络时延包括哪些种类？其中哪些延迟和网络拥塞有关？1）.处理时延、排队时延、传输时延、传播时延2）.排队时延9简述OSPF工作原理？见综合题910、什么是HTTP，它的作用是什么？ 超文本传输协议，它定义了交换报文的格式以及客服机和服

16、务器是如何进行交换的 11、需要哪些信息才能定位因特网上的一个进程？为什么需要这些信息才行？1.该主机的名称或地址（IP地址）2.用来指定目的主机上接收进程的标识（目的端口号）因为1.IP地址是用来唯一标识主机的32比特数 2.一台主机可能运行着多个网络应用程序，目的端口号就是用来找标识要进行通信的进程的12、带流水线的持久连接和不带流水线的持久连接有什么区别？不带流水线：客户只在收到前一个请求的响应后才发出新的请求。这种情况下，web页面所引用的每个对象(比如10个图像)都经历1个RTT的延迟，用于请求和接收该对象。带流水线：客户每碰到一个引用就立即发出一个请求，因而HTTP客户可以一个接一

17、个紧挨着发出各个引用对象的请求。如果所有的请求和响应都是紧挨着发送的，那么所有引用到的对象一共只经历1个RTT的延迟(而不是像不带流水线的版本那样，每个引用到的对象都各有1个RTT的延迟)13、简述TCP 的AIMD 算法 加性增、乘性减。当出现丢包事件时，TCP发送方将其CongWin值减半，如果没有检测到拥塞，TCP发送方每收到一个确认后就把CongWin增大一点，每个往返时延CongWin增加一个MSS14、路有器有哪三种交换结构，各有什么特点1）经内存交换速度受内存带宽限制 (每个分组需要两次经过总线2）经一根总线交换不需要处理器干预、总线竞争、交换速率受总线带宽限制3）经一个互联网络

18、交换克服总线带宽限制15、以太网是如何进行介质访问控制的？CSMA/CD:1. 适配器从网络层得到分组, 创建帧2. 如果适配器侦听到信道空闲,开始传送帧。如果信道忙, 它会等到信道空闲才传送帧3. 如果适配器传送整个帧都没有检测到其他传输，就完成该帧的传送 4. 如果适配器在发送中检测到其它传送,就放弃传送，并发送一个拥塞信号5. 放弃传送后，适配器进入指数回退阶段，即该帧经过n次冲突后，适配器在0,1,2,2m-1中随机选取一个K值 ，其中m=min(n,10),然后等待K*512比特时间后,回到第2步）16、电路交换和分组交换各有哪些优缺点？电路交换在通信之前先要建立源和目的之间的真实物

19、理通道，一旦建立通道，则对分配的所有资源都是独占的方式，为数据传输预留通道上的链路资源，提供数据传输的带宽保障。分组交换以单个分组为单位，来自所有计算机的分组具有平等的地位，对网络上所有链路资源采用共享的方式进行数据传输，不进行资源预留，不提供数据传输带宽保障。 17、流量控制和拥塞控制有什么区别？1）流量控制负责控制发送端和接收端的速度匹配；2）拥塞控制负责控制所有进入网络的数据流量，使数据进入网络的速度不会导致网络过载，或出现拥塞时减少进入网络的数据流量。 18、网络应用程序有哪几种体系结构，各有什么优缺点？网络应用程序体系结构包括：客户/服务器、纯P2P、客户/服务器和P2P混合体系结构

20、；C/S结构：服务器具有确定的地址，并一直监听客户的请求，接收客户请求后返回响应给客户，服务器是真实的服务提供者；客户已知服务器的地址，并向服务器发送请求。纯P2P体系结构：网络上的所有计算机既是客户又是服务器，一台计算机发出的请求将传输给所有网络上的计算机，并且客户在发出请求时不知道哪一个计算机能够提供该服务。C/S和P2P混合体系结构：服务器是服务的登记者，服务器记录所有提供某种服务的计算机的地址信息，并根据客户的请求确定能够提供服务的计算机地址的集合返回给客户机；客户机直接发送请求给服务器，但是它不能从服务器上直接获得服务，而是获得一个提供该服务的计算机地址集，然后客户机向该地址集中的计

21、算机发起服务请求。 19.什么是网络协议？其基本要素有哪些？网络协议是指通信双方必须遵守的报文格式、规则和动作的集合基本要素：语法、语义和同步 20.描述cookie技术的实现方式？服务器收到一个客户HTTP请求报文后，为该客户分配一个唯一的cookie ID标识，并将该标识与客户的对应关系记录到后台数据库中；返回HTTP响应报文时，在响应报文中添加首部行set-cookie：ID；客户收到响应报文后保存cookie ID和自身用户的对应关系到cookie文件中；下次再次访问同一个服务器时，HTTP请求报文中增加首部行cookie：ID，指明自身身份；服务器收到带有cookie ID指示的请求

22、时，可以查询后台数据库对用户进行身份鉴别。 21.描述WEB缓存的作用？降低客户请求响应时间；降低内部网络与接入链路的流量；总体上降低因特网的WEB流量。（转发HTTP请求并响应 ）22.DNS的功能及其查询方法? DNS功能： 实现域名和IP地址的相互转换； 实现别名机制； 实现邮件系统的别名标识； 实现负载分配。查询方法:递归解析和迭代解析（也称反复解析）23.可靠数据传输包括哪两类技术？概述每一种技术的实现方法？可靠数据传输包括：停等协议和流水线技术； 停等技术：在发送一个数据以后必须等待对方的确认才能发送下一个数据； 流水线技术：可以连续发送多个数据而不需要等待前一个数据的确认，即在网

23、络上可以同时传输多个未被确认的数据。一般使用滑动窗口技术实现。 24.描述TCP协议可靠数据传输过程?1）发送方设置一个发送窗口，表示可以连续发送但不需要收到确认的最大报文数，当发送方收到确认报文后，则窗口向后移动到未收到确认的报文段的位置，并设置定时器； 2）发送方如果在某一个报文的定时器超时之前没有收到确认报文，则发送方重传该报文。并重置定时器。3）接收方有一个接收窗口，表示能够接收的数据的最大数量，接收方在接收一个新报文时如果之前所有接收的报文都已经被确认，则等待500ms，如果在500ms之内再次接收一个新报文，则返回累计确认，如果在500ms之内没有接收到新报文，则返回对该报文的确认

24、。4）接收方如果接到一个失序的报文则保存该报文，并重发正确接收的最高序号的报文段的确认。如果接收到的报文能够填充所有未被确认的报文序列，则返回最高序号的累计确认。 25.论述TCP Reno拥塞控制过程1）当CongWin（拥塞窗口）Threshold时, 发送者处于拥塞避免阶段（AIMD方式）, CongWin线性增长。3）当收到3个重复确认时, 阀值Threshold设置为CongWin/2,且CongWin设置为Threshold。4）当超时发生时,阀值Threshold设置为CongWin/2,并且CongWin设置为1 MSS。（Threshold两种情况都设置为CongWin/2）

25、 五、综合题（40分， 每题10分）1、结合路由器的结构阐述一个分组在路由器转发过程中的处理过程？路由器有4部分组成：输入端口、输出端口，交换结构，选路处理器。处理过程：分组从输入端口到达路由器，从链路层帧中提取出IP数据报，查看其报头，获得分组的TTL值将其减一，若为0则丢弃该数据报并发送一个ICMP警告报文给源主机；否则：1）若是MPLS使能路由器则查询MPLS转发表，将数据报转发到输出接口（不检查IP地址）；2）获得其目的IP地址、源IP地址，将分组从输入链路转发到适当的输出链路2、路由器有哪几种交换结构？它们各有什么优缺点？同简答题143、基于滑动窗口的流水线可靠数据传输协议GBN与S

26、R的原理及特点。GBN：1）GBN的发送方设置一个发送窗口，表示可以连续发送但不需要收到确认的最大报文数，当发送方收到确认报文后，则窗口向后移动到未收到确认的报文段的位置；2）发送方对未被确认的数据只启动一个定时器。3）发送方如果在定时器超时之前没有收到确认报文，则发送方重传该报文及其以后的报文，并重启定时器。4）GBN的接收方有一个接收窗口，表示能够接收的数据的最大数量，接收方连续接收数据报，并只对正确接收到的最高序号的报文产生确认，如果接到一个失序的报文则丢弃该报文，并重发正确接收的最高序号的报文段的确认。SR：1）SR的发送方设置一个发送窗口，表示可以连续发送但不需要收到确认的最大报文数

27、，当发送方窗口开始位置的报文收到确认报文后，则窗口向后移动到未收到确认的报文段的位置； 2）发送方对每一个发送的报文都启动一个定时器。3）发送方如果在某一个报文的定时器超时之前没有收到确认报文，则发送方只重传该报文。4）SR的接收方有一个接收窗口，表示能够接收的数据的最大数量，接收方对所有正确接收到报文（包括有序的和失序的报文）都保存并产生确认。 4、比较数据报网络和虚电路网络的优缺点。同简答题15、什么是链路状态算法，并和距离向量选路算法比较，谈谈它的优缺点。链路状态算法是指具有全局状态信息的算法比较：1）报文复杂性：LS选路算法发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它

28、的路由表中描述了其自身链路状态的那一部分。DV选路算法则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。 2）收敛速度：DV选路算法收敛速度慢，且在收敛时会遇到选路回路。还会遭受到计数到无穷的问题。3）健壮性：当一台路由器发生故障时，LS选路算法下，路由计算在某种程度上是分离的，提供了一定程度上的健壮性；DV选路算法中一个不正确的节点计算值会扩散到整个网络。6、试述TCP是如何进行拥塞控制和流量控制的？拥塞控制：同简答题25流量控制：TCP让发送方维护一个称为“接收窗口”的变量来提供流量控制，“接收窗口”用于告诉发送方该接收方还有多少可用的缓存空间。7、试述TCP是如何进行拥塞

29、控制的？同上8、假设CRC的生成多项式为G(x)=x4+x+1，一个数据帧为11011011，求该帧的CRC编码。由G（x）得G=10011 ，r=4（生成多项式的最高次数），D=11011011 _1 1 0 0 1_1 1010011 1 1 0 1 1 0 1 1 0 0 0 0 10 0 1 1 1 0 0 0 0 1 0 0 1 1 11 1 1 0 10 0 1 1 1 1 0 1 0 1 0 0 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 (取四位)所以该帧的CRC编码为D=1101101100109、简单说明RIP和OSPF的工作原理，并分别说明它们各自的特

30、点？RIP：（Routing Information Protocol）选路信息协议，运行在UDP上的应用层协议，是一种距离向量协议，使用跳数作为其费用测度，即每条链路的费用为1。跳是沿着从源路由器到目的子网（包括目的子网）的最短路径所经过的子网数量。一条路径的最大费用是15。RIP中，选路更新信息在邻居之间通过使用一种RIP响应报文交换，该报文包含了多达25个AS内的目的子网列表，还有发送方到其中每个子网的距离。RIP协议适用于中小型网络，支持水平分割、毒性逆转和触发更新等工作机制防止路由环路OSPF：（Open Shortest Path First）开放最短路径优先，其核心是一个使用洪泛

31、链路状态信息的链路状态协议和一个Dijkstra最低费用路径算法。是一个内部网关协议(Interior Gateway Protocol,简称IGP)，用于在单一自治系统(autonomous system,AS)内决策路由。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库

32、计算出其OSPF路由表的。OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。快速收敛；能够适应大型网络；能够正确处理错误路由信息；使用区域，能够减少单个路由器的CPU负担，构成结构化的网络；支持多条路径负载均衡；使用组播地址来进行信息互通，减少了非OSPF路由器的负载；使用路由标签来表示来自外部区域的路由。10、画出因特网的体系结构图，并说明各层的主要作用。TCP/IP的参考模型为五层：应用层、传输层、网络层、链路层、物理层。应用层application: 面向用户的网络服务需求提供应用程序和应用层协议，应用服务的数据格式和特性标识，如WEB应用和HTTP。传输层transport: 主机进程间数据段传送，TCP和UDP。网络层network: 主机(源、目标节点)间分组传送，主要是IP协议, 路由协议。链路层link: 相邻网络节点间的数据帧传送。物理层physical: 实现数字和信号的相互转换，在物理介质上进行比特传送。 11、现有一网络如下图所示，请根据图示回答下列问题：1） 阐述主机A发送第一个数据分组到主机B的过