計算機網路 自頂向下 複習提要 網路層2
阿新 • • 發佈：2018-11-28
- 路由演算法
- 靜態路由
- 動態路由
-
全域性資訊：掌握全域性網路
鏈路狀態（LS）路由演算法
-
分散資訊：鄰居
距離向量（DV）路由演算法
-
鏈路狀態路由演算法
Dijkstra
存在震盪可能性
eg 當鏈路費用為鏈路通訊量
- 距離向量路由演算法
-
毒性逆轉
X->Y->Z 則x通告y 到z為 ∞ （拒絕 Y->X->Z）
- 最大度量：限制跳步數
-
層次路由
聚合路由器為一個區域自治系統：AS
閘道器路由器：位於AS邊緣，連線其他閘道器路由器
AS內路由器使用相同路由協議
熱土豆路由：
從多個AS中選擇需要經過的AS
選擇閘道器路由最近的路由連線的AS
即 將分組轉發給最近的閘道器路由器
-
RIP 路由資訊協議
IGP
距離向量路由演算法：
距離度量：使用跳步數，限制最大15跳，每段鏈路為1跳
16跳錶示無窮，不再增大
每30s交換一次DV，成為通告
每次通告，最多25個目的子網
路由表中包含 下一跳
實現毒性逆轉：
主機A發現B的下一跳為A，不採納該路徑
RIP路由表
完成網路層功能，通過應用層程序管理
通告報文週期性通過UDP資料報傳送
-
OSPF協議 開放最短路徑優先
IGP
鏈路狀態路由演算法：
LS分組擴散（通告）
每個路由器構造完整AS拓撲圖
OSPF通告在AS內泛洪，直接封裝在IP資料報中
分層OSPF：
-
BGP 邊界閘道器協議
事實上的標準域間路由協議
BGP 會話
兩個BGP路由器 交換路由資訊
基於半永久TCP連線
BGP提供給AS：
eBGP 從 鄰居處 獲得子網可達性資訊
iBGP 向所有AS內路由器傳播子網可達性資訊
通告的字首資訊（子網可達性資訊）
- 字首 子網
-
屬性
- AS-PATH AS路徑，即經過的AS序列
- NEXT-HOP 下一跳
-
BGP 路由選擇
閘道器路由器收到通告，可能並不採納（拒絕此路徑）
到AS的多個路由，選擇：
- 本地偏好
- 最短 AS-PATH
- 最近 NEXT-HOP 熱土豆路由
- 附加準則e