考研复试-计算机网络速记知识点

前言

更新，本人已经一志愿拟录取，希望这些资料对大家有用！
考研复试面试背诵专用，公司面试也可以用，包含框架与口诀，整理了多个大🐮资料（408和各种GUIDE指北），点赞上岸！持续更新！
写这个的初衷：现在考研复试绝大部分改为线上面试，面试内容多为概念，所以背诵记忆变得尤为重要！
背诵的方法无外乎以下几点：
(1)梳理：分块地记忆，按照属性、逻辑去记忆；穿线，连接各个知识点之间的联系；定点，将关键知识变为关键词；
(2)复述：找打卡壳点；
(3)回顾。
以上方法来自于某全国辩论比赛的冠军选手的知乎内容，三阶段密不可分！最好以遗忘曲线来记忆！
最后，本篇内容为关键点知识，详细内容还需要去看408王道。

1. 第一章 计算机网络体系结构

1.1 计算机网络主要功能

核心的主要功能是：资源共享与信息交流

其中资源共享包括硬件与软件，主要应用有分布式处理；信息交流主要是用户与用户程序之间的信息交流。

1.2 主机间通信方式

CS客户服务器
P2P不分客户与服务器

1.3 电路交换，报文交换，分组交换**

口诀：电报组

电路：整个报文像在一个管道中一样连续直达
报文：整个报文通过转发表转发到相邻结点，是存储-转发类型网络
分组：将报文分组通过转发表转发到相邻结点，也是存储-转发类型网络

电路交换实时性强、而后两种则无需连接、提高通道利用率
补充重要知识点：分组交换有以下两种方式：数据报与虚电路，后者面向连接，后者数据分组中统一路由与路径，后者可靠，后者有序

1.4 计算机网络提供服务的三种种类

（1）面向连接与无连接服务：前者通信前必须建立连接并维护，如TCP；后者不需要建立连接，被称为“最大努力交付”，不可靠（从性能、实时、可靠三方面描述）；
（2）可靠与不可靠服务：前者具有纠错、应答机制，保证数据正确；后者只能尽量准确；
（3）有应答与无应答服务：前者接受方收到数据要进行应答，如文件传输；后者不需要给出应答，如www服务。

1.5 五层协议、OSi协议、TCP/IP协议**

口诀：英表会穿网数物；各个层功能怎么记呢，起始应用层与物理层都是可以字面意思记忆，还有表现层和会话层，也分别是图像加密和会话管理之类，那么就只剩下中间三个；穿网数，这个时候这么理解，网络层肯定是路由有关，因为网络是个网，路由就是指路，而传输层属于高层，肯定管理拥塞控制（因为拥塞这两个字看起来很复杂），而数据链路属于低层，肯定管理流量和介质访问控制（因为看起来很简单，而且介质这种东西也是比较底层的）

（1）五层协议
应用层、为特定应用提供数据传输；DNS；
传输层、为进程提供端到端的数据传输；数据段（传段子），拥塞控制；
网络层、为主机提供数据传输；分组（组网），路由算法，IP与MAC，ARP，DHCP，ICMP；
数据链路层、为同一链路的主机提供数据传输；帧（真路），流量控制，介质访问控制；
物理层、提供比特流的透明传输；通信同步，频分、时分、波分、码分；
（2）OSI协议
表示层、数据压缩与加密解密；图片编码解码
会话层、建立管理会话；Session
（3）TCP/IP
将五层协议中数据链路与物理层合并为网络接口层（数物合接），不严格遵循OSI协议

1.6 端到端与点到点**

（1）由网数物层组成的通信子网为主机提供点到点服务，是不可靠服务，不能说明主机间的哪写进程在通信，这些由传输层完成；
（2）端到端建立在点到点的基础之上，由传输层提供服务，端指的就是端口，负责进程之间的通信，如网页的端口一般为：81。

1.7 重点问题**

（1）网络时延由哪些组成：主要由传输时延和传播时延组成，传输时延就是数据的开始到最后在一条链路上的时间，传播时延就是电磁波传输的时间，有时候还要考虑排队时延。
（2）五层七层协议、中继设备

2. 第二章 物理层

2.1 同步与异步，同步通信与异步通信**

（1）同步与异步用Ajax来介绍，Ajax同步时函数执行需要等待服务器相应才会继续；
（2）同步通信是指，采用全网同步或准同步的方式同步时间，并不断地发送比特流；异步通信是指，允许有间隔发送数据，接收方要随时接受，发送方在帧的前后加上开始位与停止位。

2.2 频分复用、时分复用、波分复用、码分复用

（1）每个信号用不同载波频率在同一媒体上传输
（2）多个信号在同个信道，用很短的时间交替发送
（3）光的频分复用，用同一个光缆传输不同光载波信号
（4）用一组相互正交的码组携带多路信号

3. 第三章 数据链路层

流量控制-数据链路与拥塞控制-传输，前者是为了限制发送方的流量，使其发送速率不超过接收方的接收能力，一般通过某种反馈机制使发送方知道接收方是否跟上自己；后者是为了防止更多数据注入网络，更高级更全面地涉及所有主机、路由以及相关因素，使网络能承载网络负荷。

3.1 流量控制原理**

关键词：发送方，确认信号，接收方控制发送方，点对点；口诀：停止滑动吧，后退可以多些选择

（1）停止等待原理：每发送一帧就等待应答信号再发下一帧
（2）滑动窗口原理：发送方按发送窗口大小来发送数据，收到确认后继续发送，而接收窗口多处的信号帧也会全部丢弃
（3）后退N帧协议：发送方无须等待ack信号，而是连续发送帧，而接收方只按顺序接收帧，当发现某一帧丢失时，则要求发送方重传该帧与后续所有帧
（4）选择重传协议：只重传出现错误的错误帧等，但必须加大接收串口，以便先收下不连续的数据帧，然后等待缺失的数据帧补齐后一并送给主机

提一下差错控制，主要通过编码技术来解决，如纠错编码

3.2 可靠传输机制（等待补充）

（1）确认机制，即应答信号
（2）超时重传，即设置定时器
（3）自动重传，即停止一下吧，后退可以多种选择这些协议

这里可以问一些，比如计算机网络如何实现可靠传输的，可以回答这些

3.3 随机介质访问控制**

在随机访问协议汇中，当有多个用户同时发送信息，就会产生帧冲突，互相干扰。所以要按照一定规则反复重传帧，直到帧无碰撞地通过；关键词：冲突，发送方，重传，分配信道

（1）ALOHA协议（读作elouha）：允许用户随时发送数据，当发送数据未收到确认信号，则确认发送冲突，等待一段时间重传
（2）CSMA协议（载波侦挺多路访问）：在发送前先监听介质是否空闲，如果空闲则发送，不空闲则继续监听（持续），或者等待一段时间后再监听（非持续）
（3）CSMA/CD（碰撞检测）：在CSMA的基础上，边监听边发送，如果发现冲突则停止发送，然后等待一段随机时间后继续
（4）CSMA/CA（碰撞避免）：在CSMA的基础上，在结点发送数据前先进行通道预约，且多个结点争用通道时，设置一个争用窗口，随机设置退避时间。

局域网占数据链路与物理，广域网占网络层、数据链路和物理

3.4 PPP协议**（等待补充）

面向字节协议，通过拨号等方式建立连接，支持多种协议、全双工、无差错传输，但是PPP协议是不可靠传输协议

3.5 HDLC协议（等待补充）

面向比特协议，采用0比特输入法，支持全双工，透明传输，是可靠传输协议

3.6 网络互联设备：中继器、集线器、网桥、交换机**（等待补充）

中继器与集线器（物理积极）：连接两个速率相同数据链路协议也相同的网段；能消除信号的失真，进行信号再生（集线器相当于多个接口的中继器，可以组成局域网）
网桥与交换机（数据链路立交桥）：用于连接以太网，实现存储转发帧，隔离冲突（交换机像多余多个端口的网桥，组成交换式局域网）

4. 第四章 网络层

4.1 路由器的主要功能**

异构网络互联，路由选择与分组转发（从一个路由发到另一个），拥塞控制

4.2 动态路由算法**

口诀：一静一动，距离向量rip，链路状态osp

（1）静态路由算法：网络发生变化时由管理员手工配置信息
（2）动态路由算法：1）距离向量RIP：每个路由都会维护一个路由表，存储与其他路由的最佳路径与跳数；且定期发送给相邻结点；2）链路状态OSPF：采用洪泛法向所有路由发送信息，发送的信息时路由器相邻路由的链路状态（链路状态是指相邻路由以及链路的代价）

4.3 转发分组的流程**

首先通过主机ip与子网掩码得出网络地址
如果同个子网，则直接发送给目的主机，否则间接发送
间接发送需要通过路由表得到特定主机路由或者网络N的路由
如果都没有则放给默认路由，由默认路由转发
否则分组发送失败

4.4 IP地址**

IP地址是网络层使用的逻辑地址，用于网络寻址；
而MAC主要是链路层使用的物理地址，数据转发实际上最终还是要根据目的主机的MAC地址；
所以不同主机通信时，首先通过IP来寻址，通过ARP将IP数据报封装为带有目的主机或者下一跳的MAC地址的数据帧，传递给目的主机。

MAC地址是数据链路层和物理层使用的地址

4.5 ARP地址解析协议**

网络层协议，数据转发实际上最终还是要根据目的主机的MAC地址，因此每台主机都会设置一个ARP告诉缓存，动态维护一个IP到MAC的映射表；过程：当主机要发送IP数据报时，先看看缓存有没有映射，没有的话就设一个默认的，然后广播求映射。

4.6 DHCP动态主机配置

应用层协议，基于UDP，当需要IP地址的主机启动时就像DHCP服务器发送报文，然后DHCP就从IP地址池中分配地址给计算机。

5. 第五章 传输层

5.1 传输层功能

不同于网络层，传输层能提供面向连接和面向无连接

5.2 UDP协议**

TCP/IP是互联网各类协议族的总称，TCP/IP模型分为四层，应穿网接口

（1）UDP是传输层协议，仅提供数据报服务以及复用分用和差错控制。
（2）特点：无连接、首部开销小（8B，源端口、目的端口、UDP长度），没有拥塞控制（实时性较高），尽最大努力交付（不可靠，会丢包），面向报文（不拆分组装）

5.3 TCP协议**

socket（套接字，插座）：客户/服务器上用于建立通信

（1）TCP是传输层协议
（2）特点：面向连接，提供可靠交付服务，提供全双工通信，面向字节流
（3）首部：序号、确认号、确认位、同步位、终止位

5.4 三次握手与四次挥手**

5.4.1 三次握手

（1）客户机向服务器tcp发送一个请求报文段，报文段中含有同步位字段和序号字段
（2）服务器tcp接收到请求报文段后，向客户机发送确认报文段，并未该tcp分配资源与变量，确认报文段中含有同步位字段、序号字段、确认号字段、确认位字段
（3）客户机接收到确认报文段后，向服务器发送确认报文段，分配资源与变量，报文段中含有确认号、确认位、序号

起始序号随机，序号为之前发送的序号+1，确认号为对方的序号+1

5.4.2 四次挥手

（1）客户机向服务器发送释放连接报文段，关闭连接，其中报文段中含有终止位与序号
（2）服务器接收到释放报文段后发出确认报文段，此时服务器处于半关闭状态，且可能继续发送数据，其中报文段中含有确认位、确认号、序号
（3）服务器数据发送完，就发送释放连接报文段，其中报文段含有终止位、确认位、确认号、序号
（4）客户机接收到释放报文段后，发出确认报文段，其中报文段中含有确认位、确认号、序号

5.4.3 为什么三次握手，为什么四次挥手

（1）三次握手实际上互相确认了客户机和服务器都具有发送和接收的能力；为什么不二次握手？是因为要确认已经建立连接，防止有已经失效的请求报文送到服务器。
（2）之所以要四次挥手，首先是因为服务器可能还有数据报文在发送；最后一次挥手要等待一会再关闭，是因为不要错过重传。

5.5 拥塞控制算法**

控制网络负荷，慢开始与拥塞避免试探网络能力，快重传与快恢复减少冗余数据；口诀：慢慢拥塞，散开（散=3，对应3次重传恢复，即重传条件是连续收到3个重传请求）

（1）慢开始算法：慢慢提速，试探网络承受能力（设置一个拥塞窗口，然后慢慢加快传输速度）
（2）拥塞避免算法：在慢启动达到阈值后，使用加法增大，当遇到阻塞时，则使用乘法减小。
（3）快重传：当接收方发现有失序报文段时，立即请求重传，发送方接收三次请求重传后立即重传丢失的报文段
（4）快恢复：在遇到快重传的情况后，执行乘法减小，再执行加法增大而不是慢开始

6. 第六章 应用层

6.1 DNS域名解析**

应用层协议，域名解析就是把域名正向映射为IP，或者相反；过程：首先客户机先向本地网络的域名服务器发送DNS请求报文，然后通过递归查询或者迭代查询得到结果。

6.2 FTP文件传输

一般基于TCP协议，端口一般为21；适用性强
打开端口，等待用户连接请求，然后连接执行传输

6.3 SMTP简单邮件传输

基于TCP

6.4 POP3邮局协议

基于TCP
使用SSL加密的POP协议为POPs协议

6.5HTTP超文本传输与打开网页流程**

应用层协议，HTTP定义了浏览器如何向万维服务器请求万维文档，以及服务器如何传送（请求者与发送者）。
过程：
浏览器分析链接中的域名
浏览器向DNS请求解析
DNS服务器解析出IP
浏览器通过IP与服务器建立TCP连接，端口为80
浏览器发出HTTP请求
服务器响应请求并发送万维网文本
TCP释放连接
浏览器显示网页

总结：首先是域名解析，然后TCP连接、然后是HTTP请求

历年真题：TCP/UDP，七层模型

持续更新，由于时间有限，后面会更加简化！考完之后我再来详细展开，现在主要是自用！