第四章:網絡路由設計
默認路由成為第一跳路由或缺省路由 發(fā)送主機的默認路由器又叫做源路由器;
目的主機所連接的路由叫做目的路由
路由選擇算法參數
跳數 ;帶寬(指鏈路的傳輸速率);延時(源結點到目的結點所花費時間); 負載(單位時間通過線路或路由的通信量);可靠性(傳輸過程的誤碼率);開銷(傳輸耗費)與鏈路帶寬有關
路由選擇的核心:路由選擇算法 算法特點:
(1) 算法必須是正確,穩(wěn)定和公平的
(2) 算法應該盡量簡單
(3) 算法必須能夠適應網絡拓撲和通信量的變化
(4) 算法應該是最佳的
路由選擇算法分類: 靜態(tài)路由選擇算法(非適應路由選擇算法)
特點:簡單開銷小,但不能及時適應 網絡狀態(tài)的變化
動態(tài)路由選擇算法(自適應路由選擇算法)
特點:較好適應網絡狀態(tài)的變化,但 實現復雜,開銷大
一個自治系統最重要的特點就是它有權決定在本系統內應采取何種路由選擇協議
路由選擇協議:
內部網關協議 IGP(包括路由信息協議 RIP,開放最短路徑優(yōu)先 協議 OSPF);
外部網關協議 EGP(主要是 BGP)
RIP 是內部網關協議使用得最廣泛的一種協議;
特點:協議簡單,適合小的自治 系統,跳數小于 15
OSPF 特點:
1. OSPF 使用分布式鏈路狀態(tài)協議(RIP 使用距離向量協議)
2. OSPF 要求路由發(fā)送本路由與哪些路由相鄰和鏈路狀態(tài)度量的信息(RIP 和 OSPF都采用最短路徑優(yōu)先的指導思想,只是算法不同)
3. OSPF 要求當鏈路狀態(tài)發(fā)生變化時用洪泛法向所有路由發(fā)送此信息(RIP 僅向相 鄰路由發(fā)送信息)
4. OSPF 使得所有路由建立鏈路數據庫即全網拓撲結構(RIP 不知道全網拓撲) OSPF 將一個自治系統劃分若干個小的區(qū)域,為拉適用大網絡,收斂更快。每個 區(qū)域路由不超過 200 個
區(qū)域好處:洪泛法局限在區(qū)域,區(qū)域內部路由只知道內部全網拓撲,卻不知道其他區(qū)域拓撲 主干區(qū)域內部的路由器叫主干路由器(包括區(qū)域邊界路由和自治系統邊界路由)
BGP 路由選擇協議的四種分組 打開分組;更新分組(是核心);保活分組;通知分組;
相關推薦:北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |