计算机网络-动态路由

网络层协议：ip，ospf，rip，icmp共同组成网络层体系

ospf用于自治系统内部。
一个路由器或者网关需要能够支持多个不同的路由协议，以适应不同的网络环境。特别是在连接不同自治系统的边缘路由器或边界网关的情况下，这些设备通常需要同时支持内部网关协议（如OSPF）和外部网关协议（如BGP）。

一个子网就是一个广播域

路由算法有两类：

1. 链路状态：每个节点自己有全局数据，有上帝视角
2. 距离矢量：rip

动态路由算法都是网络层的。

两个常见的路由算法：

1. RIP (Routing Information Protocol): RIP是一种距离矢量协议，使用基于跳数（跃点数）的度量来确定最佳路径。RIP适用于较小的网络，但由于其有限的跳数限制，不太适用于大型网络。

2. OSPF (Open Shortest Path First): OSPF是一种链路状态协议，使用了Dijkstra算法来计算最短路径。它适用于中到大型规模的网络，支持分层和多路径，并能够适应复杂的网络拓扑。

RIP协议

RIP的一些特性

RIP泛洪传播，会将自己的信息广播到整个网络中。

rip缺点
以跳数评估，忽略了线道的速率，可能无法达到最大速率。
rip网络的直连不能超过15跳，只能适用于小型网络。
将完整的rip表发送给邻居，浪费带宽。
rip存在环路，收敛速度慢。

OSPF协议

OSPF（Open Shortest Path Firtst 开放最短路径优先协议）

工作过程

和邻居（组长）交换信息

选组长，只和组长交换信息

在一个广播域中，为了减少邻居关系边，所以在一个子网中会选一个组长（DR），所有设配都和组长交换信息，而其他邻居之间不会建立连接关系，不会交流。（为了保证冗余，还会选出一个副组长，组长挂了副组长顶上）

每个广播域都会选组长和副组长，而像PPP这种点对点的，不会选。

PPP是数据链路层

增量更新机制

组长给组员发送链路状态信息的过程：组长（邻居）先发摘要，组员回传需要，组长按需发送。

当有了全局数据后，每台设备按照自己为根计算路由。

分区管理

同一个区域内的设备有共同的路由信息，而区域边界路由器拥有多个区域的路由信息，用于不同区域的通信。

不同区域通信必须经过骨干区域

常规区域只能通过骨干区域和另一个常规区域通信。