計算機四級《網路工程師》學習筆記：第四章
第四章：網路路由設計
預設路由成為第一跳路由或預設路由 傳送主機的預設路由器又叫做源路由器;
目的主機所連線的路由叫做目的路由
路由選擇演算法引數
跳數 ;頻寬(指鏈路的傳輸速率);延時(源結點到目的結點所花費時間); 負載(單位時間透過線路或路由的通訊量);可靠性(傳輸過程的誤位元速率);開銷(傳輸耗費)與鏈路頻寬有關
路由選擇的核心：路由選擇演算法 演算法特點：
(1) 演算法必須是正確，穩定和公平的
(2) 演算法應該儘量簡單
(3) 演算法必須能夠適應網路拓撲和通訊量的變化
(4) 演算法應該是最佳的
路由選擇演算法分類: 靜態路由選擇演算法(非適應路由選擇演算法)
特點：簡單開銷小，但不能及時適應 網路狀態的`變化
動態路由選擇演算法(自適應路由選擇演算法)
特點：較好適應網路狀態的變化，但 實現複雜，開銷大
一個自治系統最重要的特點就是它有權決定在本系統內應採取何種路由選擇協議
路由選擇協議：
內部閘道器協議 IGP(包括路由資訊協議 RIP，開放最短路徑優先 協議 OSPF);
外部閘道器協議 EGP(主要是 BGP)
RIP 是內部閘道器協議使用得最廣泛的一種協議;
特點：協議簡單，適合小的自治 系統，跳數小於 15
OSPF 特點:
1. OSPF 使用分散式鏈路狀態協議(RIP 使用距離向量協議)
2. OSPF 要求路由傳送本路由與哪些路由相鄰和鏈路狀態度量的資訊(RIP 和 OSPF都採用最短路徑優先的指導思想，只是演算法不同)
3. OSPF 要求當鏈路狀態發生變化時用洪泛法向所有路由傳送此資訊(RIP 僅向相 鄰路由傳送資訊)
4. OSPF 使得所有路由建立鏈路資料庫即全網拓撲結構(RIP 不知道全網拓撲) OSPF 將一個自治系統劃分若干個小的區域，為拉適用大網路，收斂更快。每個 區域路由不超過 200 個
區域好處：洪泛法侷限在區域，區域內部路由只知道內部全網拓撲，卻不知道其他區域拓撲 主幹區域內部的路由器叫主幹路由器(包括區域邊界路由和自治系統邊界路由)
BGP 路由選擇協議的四種分組 開啟分組;更新分組(是核心);保活分組;通知分組。