工作原理
RIP（Routing Information Protocol）是一种分布式的基于距离向的路由选择协议，适合小型互联网。
关于距离
每经历一个路由器，跳数就加1
- 仅和相邻路由器交换信息。
- 交换的信息是当前本路由器知道的全部信息，即自己现在的路由表。
- 按固定的时间间隔交换信息。
距离向量算法
设X结点是A到B的最短路径的一个结点，若把路径A->B拆成两段路径A->X和X->B，则每一段路径也都是最短路径。
优缺点
- 优点
- 实现简单，开销小
- 缺点
- RIP 限制了网络的规模，它能使用的最大距离为 15（16 表示不可达）。
- 路由器之间交换的路由信息是路由器中的完整路由表，因而随着网络规模的扩大，开销也就增加。
- “坏消息传播得慢”，使更新过程的收敛时间过长。
OSPF
OSPF协议的基本特点
开放最短路径优先 OSPF (Open Shortest Path First)
开放表明 OSPF 协议不是受某一家厂商控制，而是公开发表的。最短路径优先是因为使用了 Dijkstra 提出的最短路径算法 SPF- 采用分布式的链路状态协议 (link state protocol)。
注意：OSPF 只是一个协议的名字，它并不表示其他的路由选择协议不是“最短路径优先”。
OSPF的三个要点
向本自治系统中所有路由器发送信息，这里使用的方法是洪泛法。
发送的信息就是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。
“链路状态”就是说明本路由器都和哪些路由器相邻，以及该链路的“度量”(metric)。
只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。
链路数据库
- 由于各路由器之间频繁地交换链路状态信息，因此所有的路由器最终都能建立一个链路状态数据库。
- 这个数据库实际上就是全网的拓扑结构图，它在全网范围内是一致的（这称为链路状态数据库的同步）。
- OSPF 的链路状态数据库能较快地进行更新，使各个路由器能及时更新其路由表。
- OSPF 的更新过程收敛得快是其重要优点。
OSPF的区域
为了使 OSPF 能够用于规模很大的网络，OSPF 将一个自治系统再划分为若干个更小的范围，叫做区域。
每一个区域都有一个 32 位的区域标识符（用点分十进制表示）。
区域也不能太大，在一个区域内的路由器最好不超过 200 个。
原理形象解释
OSPF协议，类似车载导航系统，将每条道路都收集到自己的数据库里。当计算上海到北京的最短路径时，有以下选择： （1）沈海高速—长深高速—荣乌高速—京沪高速 （2）京沪高速—滨莱高速—荣乌高速 （3）京沪高速—泰新高速—京台高速—廊沧高速第一条路径最短，优先选择。如果遇到中途“荣乌高速”严重堵车，可以提前切换到京沪高速，提高通行的效率。 OSPF比RIP强大的地方是，OSPF对整网的拓扑结构了如指掌，一旦某一条路径断了，可以及时选择备份链路，对通信的影响小。 RIP是基于谣言，对整网的拓扑结构没有概念，只知道有几个邻居，至于更远的邻居是什么样子，对不起，不知道！
作者：车小胖 链接：https://www.zhihu.com/question/62872429/answer/419024597 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
