动态路由选择协议链路状态路由选择协议

Posted 2020-10-05

链路状态不同于距离矢量路由协议依照传闻进行路由选择的工作方式，原因是链路状态路由器从对等路由器那里获取第一手信息。每台路由器会产生一些关于自己、本地直连链路、这些链路的状态（以此而得名）和所有直连相连邻居的信息。这些信息从一台路由器传送到另外一台路由器，每台路由器都做一份信息拷贝，但是决不改动信息。最终目的是每台路由器都有一个相同的有关网络的信息，并且每台路由器可以独立地计算各自的最优路径。

链路状态协议，有时叫最短路径优先协议或分布式数据库协议，是围绕着图论中的一个著名算法——E.W.Dijkstra的最短路径算法设计的。

链路的状态有以下几种：

• IP开放式最短路径优先（OSPF）；
• CLNS或IP ISO的中间系统到中间系统（IS-IS）;
• DEC的DNA阶段5；
• Novell的NetWare链路服务协议（NLSP）。

虽然链路状态协议确实考虑得比距离矢量协议复杂，但是基本功能却一点也不复杂。

1. 每台路由器联系与它的另据建立联系，这种联系叫做邻接关系。
2. 每台路由器向每个邻居发送被称为链路状态通告（LSA）的数据单元。对每台路由器链路都会生成一个LSA，LSA用于标识这条链路、链路状态、路由器接口到链路的代价度量值以及链路所连接的所有邻居。每个邻居在收到通告之后将依次向它的邻居转发（泛洪）这些通告。
3.