如果说距离矢量路由协议分享其知道的所有信息，但只对其邻居分享；链路状态路由协议只分享与其直连的连接，但会将此信息共享给路由区域内的所有路由器。

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

距离矢量路由协议容易产生环路和无限循环包，所以采用水平分割、路由毒化、保持时间来避免此类事件发生；链路状态路由协议更容易避免此类情况。更重要的是，距离矢量路由协议是发布路由，如果一条重要链路有所更改，意味着发布许多条路由；链路状态路由协议在遇到链路更改时，仅仅发布链路更改通知，而不是传播所有相关路由。一句话，两者的区别是是否自己独立计算路由。

链路状态路由协议有以下特点：每个路由器与其邻居建立邻接关系；每个路由器发送link state advertisement （LSA），一个LSA从路由器的每个接口发出，表明链路，链路的状态，路由器接口到这个链路的metric和所有可能与这条链路相连的邻居。每个接收到LSA的邻居又将这些LSA转发给他们自己的邻居。每个路由器将其收到的所有LSA存放在其database中。

如果一切正常，所有路由器的数据库应该是相同的。完成了的topological database 或者叫 link state database,描述了从某个路由器出发到各个网络的一棵树，然后形成路由表。

形成邻居关系，以hello包维持。使用Router ID表明路由器在网络内的唯一身份。

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

Sequence Numbers. 路由器在其发出的LSA中包含顺序号，当路由器收到包含相同路由的LSA时，它会检查顺序号的大小，如果大于其topological database内路由的顺序号，就以大的为准，如果收到的LSA顺序号小于等于database内顺序号，则丢弃。这样防止LSA的无限循环扩散。sequence number space,分为linear sequence number space （IS-IS）， circular sequence number 和 Lollipop-shaped sequence number space （前两者的结合）。

Aging.当LSA生成时，路由器设定aging为零，LSA发布出去过后，每个路由器都增加age.MaxAgeDiff.当路由器收到多个拥有相同sequence number不同的aging的同一LSA时，如果aging的差别不超过MaxAgeDiff,则路由器认为这些差别是正常网络延迟产生的，将保留原来的

如果aging超过MaxAgeDiff,则路由器选用最新的LSA,并且将这个LSA分发出去。一个典型的MaxAgeDiff是15分钟（OSPF）。Maximum age.LSA的age在link state database中是持续增加的，当增加到Maximum age时，此LSA的age设定成Maximum age并分发出去，然后从database内删除。

OSPF的maximum age为1小时。Link state refresh time.必须有一种机制使得LSA在到达Maximum age之前重设，否则所有LSA终究会被删除掉。当Link state refresh time到达时，路由器会分发出新的LSA给所有邻居，使得邻居重设Maximum age.OSPF设定为30分钟。

Link state database 链路状态数据库：Link state database又叫topological database,用于存储LSA.sequence number 和 age主要用于管理LSA的分发；路由器ID、与其相连的网段和邻居则是用于最短路径计算。

LSA主要包含两种类型的信息：Router link information 和 Stub network information. 路由链路信息描述了一个路由器的邻居（Router ID,Neighbor ID, cost）， 其中cost 是到邻居的链路的

末端网络信息描述了一个路由器连接的末端网络（不与邻居相连的网络）（Router ID,Network ID, cost）。SPF算法先计算出到各个路由器的最短路径，然后再将末端网络添加到这些路由器上。cost是以路由器出口方向的接口cost为准。

Area 区域：区域是一组路由器组成的内部网络，使用区域主要基于以下考虑：跟距离矢量协议比较，路由器需要更大内存；复杂的算法需要更多CPU处理时间；传播LSA需要更多带宽，特别是在不稳定网络里。