如果说距离矢量路由协议像是公路上的路标，那么链路状态路由协议就像是一张地图----它拥有整个网络的情况。链路状态路由协议又叫做：shortest path first 或者 distributed database 协议。常见的包括OSPF和IS-I S。

   链路状态路由协议有以下特点：

1. 每个路由器与其邻居建立邻接关系；
2. 每个路由器发送link state advertisement (LSA)，一个LSA从路由器的每个接口发出，表明链路，链路的状态，路由器接口到这个链路的metric和所有可能与这条链路相连的邻居。每个接收到LSA的邻居又将这些LSA转发给他们自己的邻居。
3. 每个路由器将其收到的所有LSA存放在其database中。如果一切正常，所有路由器的数据库应该是相同的。
4. 完成了的topological database 或者叫 link state database，描述了从某个路由器出发到各个网络的一棵树，然后形成路由表。
5. 形成邻居关系，以hello包维持。
6. 使用Router ID表明路由器在网络内的唯一身份。

   链路状态泛洪 Link state flooding:

1. 邻接关系建立以后，路由器开始发送LSA泛洪。每一个收到的LSA会直接从其他出口发出给邻居，使得链路状态路由协议收敛非常快。而距离矢量路由协议，对收到的update需要先自己处理，然后在定期发送，所以收敛很慢。在泛洪过程中，最重要的两个过程是sequencing和aging