网络层—链路状态路由算法

本文讲述路由算法中的链路状态路由，链路状态路由的核心算法是Dijkstra算法，本文也会详细描述

1979年以前ARPANET（Advanced Research Project Agency）一直使用的是距离矢量路由算法，但是在此之后便改为使用链路状态路由算法。当今，链路状态路由算法的变种算法——IS-IS（Intermediate System-Intermediate System）还有OSPF成为了使用最为广泛的路由算法。

链路路由算法分为下列5步：

（1）每个路由器发现它的邻居节点，并了解邻居节点的网络地址

（2）设置到每个邻居节点的距离或者成本度量值