4.5 路由协议
路由选择算法的目的是：从发送方到接收方的过程中确定一条通过路由器网络的好的路径。
4.5.1 自治系统
AS
4.5.2 域内路由与域间路由
1.内部网关协议（IGP）
RIP 和 OSPF
2.外部网关协议（EGP）
BGP-4
4.5.3 路由信息协议（RIP）
对路由选择协议的一个要求是必须能够快速收敛，也就是使网络设备的路由表与网络拓扑结构保持一致。
RIP 通过广播 UDP 报文来交换路由信息。
RIP 发送的是整个路由表。
RIP 将路由器到直连网络的距离定义为 1。
RIP 将路由器到非直连网络的距离定义为所经过路由器 +1。
允许一条路径最多包含 15 个路由器。
RIP 是应用层协议，使用 UDP 数据报传送。
每 30s 和邻居交换信息。
每个路由器要维护自身到其他每个目的网络的距离记录。
最多只允许 15 跳（16 表示不可达），所以 RIP 只适用于小型互联网。
路由表
| 目的网络 | 距离 | 下一跳路由器地址 |
|---|---|---|
路径相同以短的为准，路径不同以最新的数据为准。
3.距离向量算法
4.5.4 开放路径优先（OSPF）协议
OSPF 是一个内部网关协议，不使用传输协议，如 UDP 或 TCP，而是直接用 IP 包封装它的数据。
OSPF 是网络层协议
OSPF 发送的是路由表的一部分。
要交换的信息量大，应使报文长度尽量短，使用 IP 数据报传送
广播📢
交换相邻路由器的链路状态。
使用迪杰斯特拉算法计算最佳路径。
当链路状态变化时交换。
4.5.5 边界网关协议（BGP）
BGP 是一个外部网关协议用 TCP 封装它的信息。
由于网络环境复杂，需要保证可靠传输，基于 TCP 传送
不同自治系统的路由器之间交换路由信息
BGP 交换的网络可达性信息是到达某个网络所经过的路径。