北航软件学院复试专业课知识点梳理（计算机网络部分）

初试总结见北航软件工程考研经验总结

1. 计算机网络结构
   1. 应用层：为应用程序提供数据传输服务（报文）
   2. （表示层）：数据压缩、加密和数据描述
   3. （会话层）：建立及管理会话
   4. 传输层：为进程提供传输服务（数据报）
   5. 网络层：为主机提供传输服务（分组）
   6. 数据链路层：为同一数据链路的主机提供传输服务（帧）
   7. 物理层：传输比特流
2. 数据链路层使用循环冗余校验（CRC）
3. 信道复用技术：
   1. 时分复用
   2. 频分复用
   3. 统计时分复用
   4. 波分复用
   5. 码分复用（任意两个码片正交）
4. CSMA/CD 载波监听多点接入/碰撞检测
5. CIDR 无分类编址
6. 地址解析协议：由ip地址解析mac地址
7. ICMP 控制报文协议，用于传输控制信息（如网络通不通、主机是否可达、路由是否可用），分为差错报告报文和询问报文，重要应用是ping
8. VPN 虚拟专用网络
9. NAT 网络地址转换，用于将本地IP转为全球IP
10. 分组转发：
    1. 取出ip地址和网络地址
    2. 如果路由表中有对应的网络地址，进行转发
    3. 如果路由表中有对应的ip地址，进行转发
    4. 如果路由表中有对应的下一跳地址，进行转发
    5. 如果路由中有默认地址，进行转发
    6. 出错
11. 内部网关协议RIP，基于距离向量，与相邻路由器交换信息
12. 内部网关协议 OSPF，所有路由器都有全网的拓扑图，收敛速度更快
13. TCP的拥塞控制：慢开始、拥塞避免、快重传和快恢复（收到三个重复确认，立即重复传输）
14. 网络协议三要素：
    1. 语义：表示要做什么
    2. 语法：表示怎么做
    3. 时序：表示做的顺序
15. 数字签名：公钥私钥 数字证书： 用于识别身份