计算机网络救急知识点总结

第一章：绪论

• 相邻结点通信之间的流量控制由数据链路层负责（点到点通信）
• 相邻端系统之间的流量控制由传输层负责（端到端通信）

协议层	OSI模型	TCP/IP模型
网络层	同时有面向连接和无连接	只有无连接
传输层	只有TCP	有UDP和TCP

---

第二章：物理层

• 重点不多，考点也少，把课程PPT看一遍多半就足够了

---

第三章：数据链路层

• 负载高时，信道划分协议效率高；负载低时，随机访问控制协议效率高
• 数据链路层具有物理寻址功能，但不具有拥塞控制
• 网络嗅探（sniffing）：只要在物理层面上接收到了数据帧，无论是否其目的MAC是自己，都将其接收
• ALOHA协议中，通信负载=$\frac{T时间内总共发送的数据帧数包括重传}{T时间}$
• IEEE 802.11的CSMA/CA协议中，信道预约机制是通过交换RTS（Request to Send）和CTS（Clear to Send）帧达成的
• CSMA/CA中，有三种帧间间隔
  • DIFS（侦听到信道空闲后，发送帧前的等待时间）
  • SIFS（等待DIFS后，源和目的开始对话，对话之间的等待间隙就是SIFS）
  • PIFS（PCF操作中使用）
• 无论是发给AP还是从AP发来的MAC帧，头部的三个地址（AP地址，源地址，目的地址）规律是：
  • 地址1表示当前MAC帧要发给谁，例如发给AP的MAC帧，要发给AP，因此地址1就是AP的MAC地址
  • 地址2表示当前MAC帧从谁发来，例如发给AP的MAC帧，从源MAC发来，因此地址2就是源MAC地址
  • 剩下的那个就填入地址3
• HDLC协议中，对数据帧的封装采用逢5个1添0，标志F为0111_1110
• 交换机在收到一个转发表中没有对应目的MAC地址数据帧时，会向除了发送主机的那个端口之外，所有的端口广播这个数据帧

PPP协议

• 只有一个发送端和一个接收端，比广播容易
• 无需介质访问控制、无需明确的MAC寻址
• 能做到对上层的复用分用（这是除了传输层外的一种复用分用情形，当特例记住）
• 通过协商，能够省略PPP帧里的地址和控制字段
• 使用CRC校验，不提供纠错和流量控制

802.11 主动、被动的AP关联

• 主机被动扫描AP：
  1. AP发送信标帧
  2. 主机向选择的AP发送关联请求帧
  3. 该AP回应关联响应帧
  • 主机只发1个帧，AP发2个帧
• 主机主动扫描AP：
  1. 主机广播探测帧
  2. AP回应探测响应帧
  3. 主机向选择的AP发送关联请求帧
  4. AP回应关联响应帧
  • 主机一共发2个帧，AP发2个帧

---

第四章：网络层

• OSPF采用的是Dijkstra算法
• IPv6的IP地址长度是128bit，是IPv4的4倍，IPv6没有广播，但是有任播

路由器结构

• 输入端口负责：IP头检查，报文分类，使用转发表查找输出端口，路由查找和报文头处理，把分组推入交换结构
• 交换结构负责：从输入端口接收，并把这个IP数据包放入对应输出端口
• 输出端口负责：将分组发送到输出链路上
• 路由选择控制器负责：将转发表送入输入端口

RIP的毒性逆转

• 如果结点(Z)到达目的(X)的最小费用路径是通过某个邻居(Y)，那么Z就告诉这个邻居Y“我到X的距离为无穷大”
• 这种策略避免了坏消息在Z和Y之间跳来跳去

---

第五章：传输层

• TCP/IP协议栈模型中，传输层只有TCP
• OSI协议栈模型中，传输层有TCP和UDP
• UDP伪首部包括：两个IP地址，UDP协议号，UDP整体长度
• UDP确认一个报文段的五元组是：{源IP地址，目的IP地址，源端口号，目的端口号，协议}
• TCP能传输的最大数据量：由于TCP面向字节的确认机制，使得它的序号是面向字节编码的，32bit的序号意味着最多只能传输$2^{32}=4GB$内容就必须重新编码
• 电路交换是独占资源的，也就是当该用户挂断电话时，别的用户才能使用该电路，但电路交换中存在共享的中继线，这些中继线是通过多路复用技术进行共享的
  • 也就是说电路交换中的电路并不会独占每段物理链路

---

第六章：应用层

DNS记录的类型

• DNS资源记录（RR）格式：(name, value, type, ttl)

• NS（name service）：

  • name是域名
  • value是权威服务器的主机域名

• MX（mail exchanger）：

  • name是邮件服务器别名
  • value是邮件服务器域名

• A（Address）

  • name是主机域名
  • value是IP地址

• CNAME：记录别名

  • name是别名
  • value是真名

• DNS和TFTP是为数不多使用UDP的应用层功能

---