共计 1604 个字符，预计需要花费 5 分钟才能阅读完成。
文章内容概览
链路状态（LS）协定
链路状态协定特点
- 特点一：向所有的路由器发送音讯（一传十，十传百，最终把消息传递到整个网络中去。在前边的文章中有说到 rip 协定，rip 协定只和相邻的路由器替换信息）
- 特点二 ：这个音讯形容该路由器与相邻路由器的 链路状态 （链路状态就包含与相邻路由器的 间隔 、 时延 、 带宽 等，这些能够形容链路状态的一些指标，这些指标能够更加主观的形容该路由器和相邻路由器的链路状态）
- 特点三 ：只有 链路状态发生变化时，才发送更新音讯（这个也是和 RIP 协定是不一样的，RIP 协定是每隔 30s 替换路由信息）
RIP 协定毛病
前边文章中有提到 RIP 协定的毛病
- 轻易置信“隔壁老王”（不论是 B 还是 C，如果说 B 失去了 C 的路由信息，它将会无条件的置信 C。同样，如果是 C，他也会无条件置信 B，因而就会导致循环，直到跳数为 16，才发现不可达）
- “本人不思考”、“视线不够”（对于 RIP 协定，每一个路由器只看到相邻路由的信息，看不到更远的信息）
比照上边介绍的链路状态协定，能够发现该协定没有 RIP 协定的这些毛病
OSPF 协定过程
- OSPF（Open Shortest Path First：凋谢最短门路优先）
- OSPF 协定的外围是Dijkstra 算法
- OSPF 协定是链路状态协定的一种实现（也就是链路状态协定定义了一个规定，OSPF 协定实现了这个规定）
既然 OSPF 协定是实现了链路状态协定的规定，那么逐个看一下每个规定的具体过程
（1）向所有的路由器发送音讯
那么每个路由器就能够获取网络中的所有音讯，通过这个所有的音讯，那么每个路由器就能够失去 网络的残缺拓扑 。因为每个路由器都可能失去网络的残缺拓扑，因而每个路由器的音讯都是残缺的，对于网络的残缺拓扑，有一个官网的称说叫： 链路状态数据库 ，它保留的就是网络中的每一跳的状态是什么样的。 链路状态数据库是全网统一的 ，这个是因为每一个音讯都会播送到网络中的每一个路由器。 因为每一个路由器都有残缺的网络拓扑，所以每一个路由器都能够运行迪杰斯特拉算法 ，通过该算法，每一个路由器本人就可能找到本身到某一个顶点的最短门路是什么。因而，链路状态协定的【 向所有的路由器发送音讯 】这一特点，使得Dijkstra 算法 能够胜利在每个路由器中运行起来
（2）音讯形容该路由器与相邻路由器的链路状态
上边也提到了，链路状态包含：与相邻路由器的间隔、时延、带宽等等，这就使得 OSPF 协定更加的主观、更加先进。RIP 协定只能依据跳数这个指标去形容连贯的品质
（3）只有链路状态发生变化时，才发送更新音讯
这个也是使得 OSPF 协定能够比 RIP 更快的收敛，因为它缩小了数据的替换，整个过程会更加通顺
OSPF 协定的五种音讯类型
（1）问候音讯
问候音讯的音讯长度十分短，这个音讯次要是保护该路由到相邻路由器的可达性。在理论的运行中，每一个路由器，都会给相邻的路由器发送问候音讯，以此确认它与相邻路由器是否真正可达
（2）链路状态数据库形容信息
这个音讯是用于向相邻路由器发送本人的链路状态数据库的所有链路状态的简略音讯
（3）链路状态申请信息
该类型的音讯是为了向相邻路由器申请链路状态数据库
（4）链路状态更新信息
这个音讯是 OSPF 协定中十分频繁的一个音讯，对于状态更新音讯，每个路由器都会播送到整个网络中去
（5）链路状态确认音讯
对链路状态更新的确认
OSPF 协定的整个过程
首先 路由器接入网络 ，接入网络之后， 路由器向相邻路由器收回问候音讯 ，以此确认可达性。确认之后，他们就能够互相的 交换以后的链路状态信息 ，他们首先会收回数据库链路形容信息，向隔壁路由器介绍本人的链路状态的简要音讯，而后对它们不同的链路状态进行同步，以此达到统一的状态。与相邻路由器达到统一的状态是不够的，它们还须要与网络中的其它路由器达到统一的状态。因而，此时 路由器会播送更新的音讯到网络中，以及接管更新，以此来更新本地的链路状态数据库，这个就是 OSPF 协定的整个过程
