吉林大学 软件学院 计算机网络题型总结
Intro本题型分类整理是按照：
[*]简答；
[*]大题；
分类的，实用于吉林大学软件学院计算机网络测验。
简答
19级学姐整理的简答，很全面，直接看就行
下面是根据学姐回想的19年软件的题整理出的答案：
简答
[*]描述分组交换网中的存储转发机制
存储转发机制是指在交换机能够开始向输出链路传输该分组的第一个比特之前，必须吸收到整个分组。分组交换采用的存储转发技术,原理是把一个报文划分为几个部分传输,我们一般发送的数据称之为一个“报文”,在发送报文前，把比较长的报文划分为几个小的数据段,在每个数据段之前加上须要的信息组成了首部;这就构成了一个分组,分组也可以称之为“包”，分组的头部就称之为“包头”。
路由器则是用来进行分组交换的。路由器收到一个分组，先暂存下来，存在路由器的存储器（内存）中,。然后查找转发表，按照首部的地址转发出去，把分组交给下一个装备，就这样以存储转发的形式，把分组转发到最终的主机。各路由器之间必须经常交换彼此掌握的路由信息，以便创建和维持在路由器中的转发表，使转发表能够在整个网络拓扑结构发生厘革时及时更新。
[*]IPv6相比IPv4的好处（写两点）
[*]IPv6是128bit，相比于32bit的IPv4具有更大的地址空间；
[*]IPv6数据报具有更简朴、更高效的结构。
[*]列队时延的原理
分组在交换机中被吸收后，先被交换机存储到输入队列中去等候交换机查找转发表，等到路由器处理完该分组之后，该分组又被塞到输出队列中等候发出。如果当一个分组到达时，火线并没有分组在列队，那他的列队时延就是0；相反，如果火线列队的分组很多甚至有填满缓存的趋势时，列队时延往往都会很大，甚至有概率会发生丢包现象。
[*]描述选择重传中发送发和吸收方的运作过程
https://i-blog.csdnimg.cn/blog_migrate/d7df36622622a5e79a5f26f3f404e899.png#pic_center
大题
第一章 计算机网络和因特网
[*]4种时延、端到端时延和吞吐量
第二章 应用层
[*]数据报分片
https://i-blog.csdnimg.cn/blog_migrate/51903d08571c4fe143f9c71e8f67c0e8.jpeg#pic_center
第三章 运输层
[*] 可靠性数据传输原理：GBN(go back n)协议和SR(selective repeat)协议
[*] TCP连接受理（三次握手四次挥手，背就完了）
https://i-blog.csdnimg.cn/blog_migrate/2b9812497d5225d0e319a1b120e26c8f.jpeg#pic_center
https://i-blog.csdnimg.cn/blog_migrate/c42f8f3879357df43cc03d341690f476.jpeg#pic_center
[*] TCP拥塞控制
https://i-blog.csdnimg.cn/blog_migrate/c41d53827141b682e2122ddf5efe677b.jpeg#pic_center
第四章 网络层：数据平面
[*]划分子网
第五章 网络层：控制平面
[*]路由选择算法
[*]Dijkstra算法
https://i-blog.csdnimg.cn/blog_migrate/a3e74d80e0f8c422ce808d6239694400.jpeg#pic_center
https://i-blog.csdnimg.cn/blog_migrate/7f160c077fae51150b46e64d6e2e93c3.jpeg#pic_center
[*]DV算法
https://i-blog.csdnimg.cn/blog_migrate/34f4516255597495fa41c1f40b07d083.jpeg#pic_center
https://i-blog.csdnimg.cn/blog_migrate/207939c4c94ea063822e7b14a665c798.jpeg#pic_center
[*]路由表更新
https://i-blog.csdnimg.cn/blog_migrate/9e9073364bd5c3a6f7449037e824d20c.jpeg#pic_center
https://i-blog.csdnimg.cn/blog_migrate/3ea6eaaa4d12e54861a1022a51fc7387.jpeg#pic_center
第六章 链路层和局域网
[*]CSMA/CD
[*]CRC校验
https://i-blog.csdnimg.cn/blog_migrate/33947861a8374765f3306cee7ae490f0.jpeg#pic_center
还有一种题型：采用CRC查验，G（x）=x3+x2+1,吸收端收到的比特序列是11001100110011，怎样判别在传输过程中数据有没有发生改变？
第七章 无线网络和移动网络
[*]CDMA
[*]思量单一发送放的CDMA环境，如果发送方的CDMA码是（1,1,1,-1,1,-1,-1,-1），若果要发送两个数据比特0和1，发送方的输出是什么？请画图分析。
https://i-blog.csdnimg.cn/blog_migrate/80ad5ea68afbcdb464a1267531817762.jpeg#pic_center
[*]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),吸收方怎样解码？
第八章 计算机网络中的安全
[*]简述报文辨别码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，如果它们相同，则报文在路程中未被改变，保障数据的可靠性。
[*]背公式，然后将公式转化成图画出来
[*]假设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
上面一个公式是仅提供发送方辨别和报文完备性的；
下面一个公式是仅保证机密性的；
两个都画是既能提供发送方辨别和报文完备性，又能保证机密性的。
https://i-blog.csdnimg.cn/blog_migrate/81a71fce222c516492d4d33571fe3df1.jpeg#pic_center
拓展资源
[*]2W字！梳理50道经典计算机网络面试题（收藏版
[*]图解网络
[*]专业名词
[*]计算机网络期末速成复习课
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]