【计算机网络】重要协议整理（简单描述）

数据链路层

PPP协议

• 标志字段F-Flag，规定为0x7E，表示一个帧的开始或结束
• 地址字段A-Address，规定为0xFF
• 控制字段C-Control，规定为0x03
• 协议字段：当协议字段为0x0021时，PPP帧的信息字段就是IP数据报。若为0xC021，则为LCP的数据报。
• FCS字段：用于CRC检测
  注：地址字段和控制地段并没有携带信息。

特性：

• 字节填充：把信息字段中的每一个0x7E转为(0x7D, 0x5E)；把每一个0x7D转为(0x7D, 0x5D)；若信息字段中出现ASCII码的控制字符，则在该字符前面加入一个0x7D字节，同时将该字符的编码+0x20（e.g. 0x03变为(0x7D, 0x23）。
• 零比特填充：只要发现有5个连续1，则立即填入一个0。

PPP协议的状态图：

CSMA/CD协议

语义：载波监听多点接入/碰撞检测(Carrier Sense Multiple Access with Collision Detection)

要点：

• 多点接入
• 载波监听
• 碰撞检测

无连接的工作方式；对有差错帧是否需要重传由高层决定

网络层

IP协议

网际协议IP，与之配套使用的还有3个协议：

• 地址解析协议ARP（完成IP到MAC地址的映射）
• 网际控制协议ICMP
• 网际组管理协议IGMP

网际协议IP及其配套协议

⭐IP地址

• 分类的IP地址
  
• 无分类编址CIDR
  
  组成：
• 网络协议
• 地址块
• 地址掩码（子网掩码）

ICMP协议

IPv4, IPv6

IPv4：IP数据报的格式(IPv4)

IPv6：

从IPv4到IPv6的过渡：

• 双协议栈
• 隧道技术

RIP协议

内部网关协议
RIP是一种分布式的基于距离向量的路由选择协议（这里的“距离”指“跳数”）

距离向量算法（4步）

特点：好消息传播得快，坏消息传播得慢

OSPF协议

内部网关协议
用IP传
核心：使用Dijkstra提出的最短路径算法SPF

OSPF五种分组类型：

• 问候(Hello)
• 数据库描述(Database Description)
• 链路状态请求(Link State Request)
• 链路状态更新(Link State Update)
• 链路状态确认(Link State Acknowledgment)

BGP协议

外部网关协议
用TCP传

BGP的四种报文：

• OPEN（打开）
• UPDATE（更新）
• KEEPALIVE（保活）
• NOTIFICATION（通知）

IGMP协议

网际组管理协议

运输层

概述
TCP：可靠、保序
UDP：不可靠、不保序
用户——TCP
非用户——UDP
多媒体数据：既可以TCP，也可以UDP

UDP

用户数据报协议
传数据前无需连接，但是有复用和分用的功能以及差错检测的功能。

首部格式：

在计算检验和时，要在UDP用户数据报之前增加12个字节的伪首部。

UDP的检验和把首部和数据部分一起都检验。

TCP

• 面向连接的运输层协议
• 可靠交付
• 全双工通信
• 面向字节流

TCP的连接：
$套接字socket=(IP地址:端口号)$

可靠传输：

• 当出现差错时让发送方重传出现差错的数据
• 在接收方来不及处理收到的数据时，及时告诉发送方适当降低发送数据的速率

TCP报文

TCP特性
【计算机网络】滑动窗口 流量控制 拥塞控制 概念概述

应用层

DNS

域名系统

能够根据域名解析出IP地址

FTP

文件传送协议

FTP是C-S模型，端口号为20或21。

HTTP

超文本传输协议