路由器解決的是不同網絡之間的互通問題，每個路由器需要根據自己的路由表進行路由轉發，實現不同網絡之間的通信。

所以路由協議需要至少完成以下三個核心功能：

1. 共享和更新網絡信息

2. 根據接收到的網絡信息生成路由表，

3. 如何根據路由表做出最佳路由決策

因此在實踐中演化出了兩種類型的路由協議：距離矢量 & 鏈路狀態

在路由選擇協議的設計層面需要滿足六大以下特性：

1. 正確和完整性：沿著各個路由表所指引的路徑，分組一定可以到達目的主機

2.計算簡單：減少開銷

3.自適應性：適應網絡變化

4.穩定性：不能不收斂或經常變化

5.公平：對所有用戶平等,除高優先級用戶外

6. 最佳：以最低的代價實現路由算法

在第六大特性中，引申出了另一個路由算法的核心問題。

提到的最低的代價是如何評估的？如何判斷一個路由是最佳的，算法是最優的？此問題其實是核心功能2的一部分

當有多條路徑到達相同的目標網絡時，需要一種機制來計算最優路徑。

在實踐中，是通過度量值Metric或代價cost來進行計算的，度量值或代價越小則路由越優。

Metric和cost是由一個或幾個因素綜合決定的，一般是受以下因素有關

1.跳數

2.鏈路帶寬

3.鏈路負載

4.時延

5.可靠性

6.鏈路出錯率

在第4大特性中，也引申出了另一個路由算法的問題：如何快速使所有路由表都達到一致狀態，也就是收斂。收斂時間是信息共享和計算最佳路由生成路由表的時間之和。

在實踐中，還有兩個問題也需要在路由協議設計中需要考慮

1. 互聯網規模特別大，幾百萬上千萬路由器連接在一起，如果所有路由器都知道所有的網絡怎樣到達，則路由表將非常大，僅僅路由交換信息就會讓互聯網飽和。

2. 很多公司單位是不愿意把自己內部的網絡細節對外公開的，但是還希望能連上互聯網。

因此實踐中將互聯網分成了很多小的自制域AS，每個行政單位就是一個AS。AS內部運行的路由選擇協議和AS之間運行的路由選擇協議是不相關的。