吉林大学 软件学院 计算机网络题型总结

Intro

本题型分类整理是按照：

1. 简答；
2. 大题；

分类的，适用于吉林大学软件学院计算机网络考试。

简答

19级学姐整理的简答，很全面，直接看就行

下面是根据学姐回忆的19年软件的题整理出的答案：

简答

• 描述分组交换网中的存储转发机制

存储转发机制是指在交换机能够开始向输出链路传输该分组的第一个比特之前，必须接收到整个分组。分组交换采用的存储转发技术,原理是把一个报文划分为几个部分传输,我们一般发送的数据称之为一个“报文”,在发送报文前，把比较长的报文划分为几个小的数据段,在每个数据段之前加上必要的信息组成了首部;这就构成了一个分组,分组也可以称之为“包”，分组的头部就称之为“包头”。
路由器则是用来进行分组交换的。路由器收到一个分组，先暂存下来，存在路由器的存储器（内存）中,。然后查找转发表，按照首部的地址转发出去，把分组交给下一个设备，就这样以存储转发的形式，把分组转发到最终的主机。各路由器之间必须经常交换彼此掌握的路由信息，以便创建和维持在路由器中的转发表，使转发表能够在整个网络拓扑结构发生变化时及时更新。

• IPv6相比IPv4的好处（写两点）

1. IPv6是128bit，相比于32bit的IPv4具有更大的地址空间；
2. IPv6数据报具有更简单、更高效的结构。

• 排队时延的原理

分组在交换机中被接收后，先被交换机存储到输入队列中去等待交换机查找转发表，等到路由器处理完该分组之后，该分组又被塞到输出队列中等待发出。如果当一个分组到达时，前方并没有分组在排队，那他的排队时延就是0；相反，如果前方排队的分组很多甚至有填满缓存的趋势时，排队时延往往都会很大，甚至有概率会发生丢包现象。

• 描述选择重传中发送发和接收方的运作过程

大题

第一章 计算机网络和因特网

1. 4种时延、端到端时延和吞吐量

第二章 应用层

1. 数据报分片

第三章 运输层

1. 可靠性数据传输原理：GBN(go back n)协议和SR(selective repeat)协议
2. TCP连接管理（三次握手四次挥手，背就完了）
3. TCP拥塞控制

第四章 网络层：数据平面

1. 划分子网

第五章 网络层：控制平面

1. 路由选择算法

• Dijkstra算法

• DV算法

1. 路由表更新

第六章 链路层和局域网

1. CSMA/CD
2. CRC校验 还有一种题型：采用CRC检验，G（x）=x3+x2+1,接收端收到的比特序列是11001100110011，如何判别在传输过程中数据有没有发生改变？

第七章 无线网络和移动网络

1. CDMA

• 考虑单一发送放的CDMA情况，如果发送方的CDMA码是（1,1,1,-1,1,-1,-1,-1），若果要发送两个数据比特0和1，发送方的输出是什么？请画图说明。

• CDMA码是（1,1,1,-1,1,-1,-1,-1），接收到两个输入分别是（-1,-1,-1,1,-1,1,1,1）和(1,1,1,-1,1,-1,-1,-1),接收方如何解码？

第八章 计算机网络中的安全

1. 简述报文鉴别码MAC的含义和作用？- 含义：用鉴别密钥s级联报文m，生成的m+s,计算出的散列H(m+s)就是报文鉴别码- 作用：Alice将 MAC 附加到报文m上，形成拓展报文 ( m , H (m + s) ) ，将拓展报文传给Bob. Bob收到一个拓展报文 (m,h) ，由于Bob知道鉴别秘钥s，Bob可计算出MAC2：H(m+s). 比较MAC2和h，如果它们相同，则报文在旅程中未被改变，保障数据的可靠性。
2. 背公式，然后将公式转化成图画出来

• 假设Alice要向Bob发送的报文为m，用于机密性的随机对称会话密钥为Ks，Alice的公钥和私钥分别为K+A,K-A,Bob的公钥和私钥分别为K+B,K-B；用于鉴别的散列函数是H。请画图说明一个能够提供机密性、发送方鉴别和报文完整性的电子邮件系统，注意：请完整地画出Alice的发送过程和Bob的接受过程？

公式：

        K 
       
      
        A 
       
      
        − 
       
      
     
       ( 
      
     
       H 
      
     
       ( 
      
     
       m 
      
     
       ) 
      
     
       ) 
      
     
       ⨁ 
      
     
       m 
      
     
       = 
      
     
       M 
      
     
    
      K_A^-(H(m)) \bigoplus m =M 
     
    
  KA−​(H(m))⨁m=M


   
    
     
      
      
        K 
       
      
        s 
       
      
     
       ( 
      
     
       M 
      
     
       ) 
      
     
       ⨁ 
      
      
      
        K 
       
      
        B 
       
      
        + 
       
      
     
       ( 
      
      
      
        K 
       
      
        s 
       
      
     
       ) 
      
     
       = 
      
     
       I 
      
     
       n 
      
     
       t 
      
     
       e 
      
     
       r 
      
     
       n 
      
     
       e 
      
     
       t 
      
     
    
      K_s(M) \bigoplus K_B^+(K_s)=Internet 
     
    
  Ks​(M)⨁KB+​(Ks​)=Internet

上面一个公式是仅提供发送方鉴别和报文完整性的；

下面一个公式是仅保证机密性的；

两个都画是既能提供发送方鉴别和报文完整性，又能保证机密性的。

拓展资源

1. 2W字！梳理50道经典计算机网络面试题（收藏版
2. 图解网络
3. 专业名词
4. 计算机网络期末速成复习课