一個路由算法，至少包含以下特點：
- 傳遞關於網絡可達信息給其他路由器；
- 從其他路由器接收網絡可達信息；
- 處理收到的信息，計算最優路徑並保存；
- 對拓撲變化產生反應。
####################################################################################
距離矢量路由協議：
路由作爲一種矢量來宣告（距離+方向）。因爲所有信息都是從鄰居得到的，鄰居的路由也從另外鄰居得到，所以這類路由協議又稱作“根據流言路由”。
距離矢量路由協議具有以下普遍特性：
- 定期更新。
- 鄰居-----共享同一數據線路的路由器。鄰居相互通告，hop-by-hop updates.
- 廣播更新。路由器第一次加入網絡時候，需要廣播發現其他鄰居。
- 全路由表更新。多數距離矢量路由協議會告訴鄰居所有他們知道的信息。
距離矢量路由協議常用以下方法彌補其“流言路由“的缺陷：
- Route invalidation timer，路由壽命。每條路有有一個壽命期限。
- split horizon，水平分割。 從一個接口學到的路由，不會再從那個接口轉發出去。
- 水平分割+路由毒化：從一個接口學到的路由，會以不可達的標記（unreachable/infinite）從同一個接口轉發出去。 這個方法的基本思想是“壞消息比沒有消息好”。
- define infinity，定義不可達跳數。水平分割不能解決環形網絡路由無效路由無限循環，define infinity可以防止這種情況。通常距離矢量協議的最大跳數爲16。但最大跳數使得收斂速度非常慢，如果一個路由協議每30秒跟新一次，那麼到達16跳最大跳數需要7.5分鐘，解決方法有兩個：觸發更新和holddown timers。
- Holddown timer。如果到達一個目的地的距離增加了，那麼在holddown timer時間內，路由器不再接受任何新的到達此目的地的路由。
- Asynchronous updates，異步更新。如果多個路由器連接在同一廣播域，那麼隨着時間推移，會逐步形成同步更新，導致衝突。