第四章:網路路由設計
預設路由成為第一跳路由或缺省路由 傳送主機的預設路由器又叫做源路由器;
目的主機所連線的路由叫做目的路由
路由選擇演算法引數
跳數 ;頻寬(指鏈路的傳輸速率);延時(源結點到目的結點所花費時間); 負載(單位時間通過線路或路由的通訊量);可靠性(傳輸過程的誤位元速率);開銷(傳輸耗費)與鏈路頻寬有關
路由選擇的核心:路由選擇演算法 演算法特點:
(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 路由選擇協議的四種分組 開啟分組;更新分組(是核心);保活分組;通知分組;
2023年9月計算機等級四級網路工程師知識點 3
無類域間路由技術需要在提高 ip 位址利用率和減少主幹路由器負荷兩個方面取得平衡 網路位址轉換 nat 最主要的應用是專用網,虛擬專用網,以及 isp 為撥號使用者 提供的服務 nat 更用應用於 isp,以節約 ip 位址 a 類位址 1.0.0.0 127.255.255.255 可用位址 12...
2023年9月計算機等級考試二級C模擬試題 10
一 選擇題 1 下列資料結構中,按先進後出原則組織資料的是 a 線性鍊錶 b 棧 c 迴圈鍊錶 d 順序表 正確答案 b 2 具有3個結點的二叉樹有 a 2種形態 b 4種形態 c 7種形態 d 5種形態 正確答案 d 3 設有下列二叉樹 對此二叉樹前序遍歷的結果為 a zbtycpxa b atb...
湖北2023年9月計算機等級考試成績查詢問題答疑
問 湖北2013年9月計算機等級考試成績查詢的時間是?答 湖北2013年9月計算機等級考試成績查詢時間是預計在2013年11月中旬。問 湖北2013年9月計算機等級考試成績查詢的 是?1.查詢 一 湖北教育考試院 www.hbea.edu.cn 2.查詢 二 教育部考試中心綜合查詢網 chaxun....