1. Network Layer 的設計目標
- 負責存儲和轉發Packet。(store-forword)
- Network Layer 爲 Transport Layer 提供各種服務
2. Routing Algorithms
- Distance Vector Routing
- 每個路由器維護一個數組，數組元素記錄着與其他路由器的distance，以及需要經過的router。
- 每個路由器只和鄰居router通信。
- 最大缺點：對於錯誤消息收斂慢
- Link State Routing
- 每個路由器將自身的路由器連接信息廣播給其他路由器，這樣每個路由器都有一個全局的路由器有向連接圖，從而計算出最佳路由路徑
- 代價就是需要耗費memory和computation。因爲每個路由器都需要保存所有的路由器的連接狀態。而“Distance Vector Routing”只需要保存鄰居的路由器算法。
- 該路由器算法被廣泛使用
- 優點：對錯誤信息收斂快
- Hierarchical Routing
- "Link State Routing"算法需要耗費memory和computation。對於大型網絡不適合。
- 將若干個路由器劃分爲不同的region，將一個region視爲一個router。這樣可以大量節省router table的表項。從而避免"Link State Routing"的缺陷。
- 由於該算法的粒度是region，在一些情況下不一定是最優解。