第四章：網絡路由設計

　　默認路由成為第一跳路由或缺省路由 發送主機的默認路由器又叫做源路由器;

　　目的主機所連接的路由叫做目的路由

　　路由選擇算法參數

　　跳數 ;帶寬(指鏈路的傳輸速率);延時(源結點到目的結點所花費時間); 負載(單位時間通過線路或路由的通信量);可靠性(傳輸過程的誤碼率);開銷(傳輸耗費)與鏈路帶寬有關

　　路由選擇的核心：路由選擇算法 算法特點：

　　(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 路由選擇協議的四種分組 打開分組;更新分組(是核心);保活分組;通知分組;

　　考試吧策劃：2011年計算機等級考試報考指南

　　2011年全國計算機等級考試教材目錄

　　計算機等級考試論壇

　　2012年計算機等級考試(一至四級)備考全攻略