說到動態路由協議，不得不說距離向量與鏈路狀態，因為大多數路由選擇協議都屬於兩類之一。
距離向量與鏈路狀態有著不同的演算法，這些演算法決定著路由協議以何種方式計算出最優路徑，如何得到路由表象，演算法是路由協議的核心。
距離向量路由選擇協議
距離向量演算法又稱為bellman-ford演算法，像rip、igrp使用的就是這種演算法。
距離向量，顧名思義，它將路由以向量（距離，方向）的方式通告出去。其中距離就是根據度量定義的，方向是根據下一跳路由定義的。
比方說，路由器會告訴鄰居，從我走，到達a需要5跳，實際上路由器到達a的資訊也是從別的路由器上得到的，所以這種協議我們說是道聽途說的協議，這種協議路由器不需要動太多的腦經，它只要去判斷去往同一目的地，誰給的路徑最優，我就把下一跳指向它。可以想象這種演算法就是路標，告訴你了方向和距離，正不正確，是不是誤導，你都沒法判斷，只能去相信了。
距離向量路由協議演算法中路由器通過廣播整個路由表，定期的向所有鄰居傳送路由更新資訊。暫用頻寬不說了，它還會帶來路由環路，網路黑洞等現象，所以人們基於它的不足設計出了很多功能，比如：路由失效計時器，水平分割，計數到無窮大，觸發更新，抑制計時器，非同步更新等，這些功能的出現，完善了距離向量演算法。這些功能在rip環節中會一一說明。
鏈路狀態路由選擇協議
鏈路狀態演算法使用的是dijkstra的最短路徑演算法，基於這種演算法出現了ospf，isis路由協議。
距離向量路由器所使用的資訊可以比擬為由路標提供的資訊。鏈路狀態路由選擇協議像是一張公路線路圖，所以它不容易被欺騙而做出錯誤的路由決策，因為它有一張完整的網路圖。
雖然鏈路狀態協議確實考慮的比距離向量協議更複雜，但是基本功能卻一點也不複雜。
有如下四個步驟：
1.每台路由器與它的鄰居之間建立聯絡，這種聯絡叫做鄰接關係。
2.每台路由器向每個鄰居傳送被稱為鏈路狀態通告（lsa）的資料單元，lsa用於標示這條鏈路，鏈路狀態，路由器介面到鏈路的代價度量值以及鏈路所連線的所有鄰居。
3.每台路由器要在資料庫中儲存乙份它所收到的lsa的備份。
4.完整的拓撲資料庫就出現了，最後應用dijkstra演算法計算得出每台路由器的最短路徑。
看上去過程很簡單吧，每台路由器告訴鄰居訊息都是原封不動的告訴，但是也有些問題，比如怎樣才算拓撲完成整呢？拓撲如果過於龐大，細微的變動對路由器有何影響呢？。。。。。。
所以之後人們想出了序列號，區域，老化時間等概念去完善了這個演算法，在ospf中將詳細闡述。
歸納以上，距離向量是本地路由器先處理收到的路由資訊，再發給鄰居，鄰居拿到的就已經不是一手訊息了；鏈路狀態是路由器將拿到的一手訊息不經處理，全部發給鄰居，由各自路由器自己處理。
寫到這了，今天同學小聚，同學發展的都很不錯了，還有當空姐的，全場都有工作，就我一人無業遊民，堂堂ccie情何以堪啊~~~我要找工作，找工作...
距離向量與鏈路狀態路由協議比較
一 pk第一番 距離向量 執行距離向量路由協議的路由器,會將所有它知道的路由資訊與鄰居共享,但是只與直連鄰居共享！鏈路狀態 執行鏈路狀態路由協議的路由器,只將它所直連的鏈路狀態與鄰居共享,這個鄰居是指乙個域內 domain 或乙個區域內 area 的所有路由器！二 pk第二番 所有距離向量路由協議均...
距離向量路由協議和鏈路狀態路由協議
距離向量路由協議主要會產生2個問題，無限計數和路由環路問題。當然也有相應的解決辦法。1.無限計數問題及解決方法 請看下列拓撲圖 假設初始狀態r0 r1 r2構成的網路已經收斂，當10.4.0.0這個網路出現問題時，r2覺察到該鏈路出現問題，那麼它會發現r1的路由表上有關於10.4.0.0的路由資訊，...
距離向量與鏈路狀態的區別
一 pk第一番 距離向量 執行距離向量路由協議的路由器,會將所有它知道的路由資訊與鄰居共享,但是只與直連鄰居共享！鏈路狀態 執行鏈路狀態路由協議的路由器,只將它所直連的鏈路狀態與鄰居共享,這個鄰居是指乙個域內 domain 或乙個區域內 area 的所有路由器！二 pk第二番 所有距離向量路由協議均...