距離矢量的路由狀態(tài)協(xié)議是根據(jù)鄰居路由器的路由更新直接更新路由并且需要鄰居路由器進(jìn)行周期性的更新。

區(qū)別于距離矢量協(xié)議，鏈路狀態(tài)協(xié)議需要路由器：

1. 每臺(tái)路由器與鄰居路由器之間建立鄰接關(guān)系

2. 路由器向每個(gè)鄰居路由器發(fā)送鏈路狀態(tài)通告LSA。路由器會(huì)對(duì)每條連接的鏈路生成一個(gè)LSA，LSA用于標(biāo)識(shí)這條鏈路，鏈路狀態(tài)，路由器接口到鏈路的代價(jià)度量值等等。每個(gè)鄰居收到通告之后將依次它的鄰居轉(zhuǎn)發(fā)（洪泛）這些通告

3. 每臺(tái)路由器在數(shù)據(jù)庫中保存收到的LSA的備份，如果所有路由器在正常，所有路由器的數(shù)據(jù)庫應(yīng)該相同

4. 得到完整的拓?fù)鋽?shù)據(jù)庫（鏈路狀態(tài)庫）后，使用Dijkstara算法對(duì)網(wǎng)絡(luò)圖進(jìn)行計(jì)算得到每臺(tái)路由器的最短路徑，輸入到路由表中。

Hello數(shù)據(jù)包是建立鄰居關(guān)系的關(guān)鍵：

1. 包含一個(gè)路由器的ID和發(fā)送數(shù)據(jù)包的網(wǎng)絡(luò)地址，子網(wǎng)掩碼，Hello間隔等信息

2. 作為監(jiān)視鄰居關(guān)系的握手信號(hào)。典型的Hello數(shù)據(jù)包交換間隔為10ms，死亡周期是4倍交換間隔。

鏈路狀態(tài)泛洪擴(kuò)散：當(dāng)路由器收到LSA后會(huì)立刻向其他鄰居路由器轉(zhuǎn)發(fā)，相比起距離矢量在轉(zhuǎn)發(fā)路由更新之前必須自己運(yùn)行算法并更新自身的路由表，在網(wǎng)絡(luò)拓?fù)涓淖儠r(shí)鏈路狀態(tài)協(xié)議的收斂速度遠(yuǎn)遠(yuǎn)快于距離矢量協(xié)議。

鏈路狀態(tài)數(shù)據(jù)庫：

把LSA作為一連串記錄保存下來, 通告路由器的ID，連接的網(wǎng)絡(luò)和鄰居路由器以及網(wǎng)絡(luò)和鄰居相關(guān)聯(lián)的代價(jià)。