文章目錄

• 一、路由算法
• 二、路由算法 分類
• 三、靜態(tài)路由算法
• 四、動(dòng)態(tài)路由算法
• 五、動(dòng)態(tài)路由算法 分類
• 六、分層次的路由選擇協(xié)議

一、路由算法

---

路由算法 : 選擇數(shù)傳輸?shù)?“最佳路由” , 該 “最佳” 是相對(duì)于某特定要求得出的合理選擇 ;

路由表 : 又稱為 轉(zhuǎn)發(fā)表 , 有如下條目 :

• 目的網(wǎng)絡(luò) IP 地址
• 子網(wǎng)掩碼
• 下一跳 IP 地址
• 接口

二、路由算法 分類

---

路由算法 分類 :

• 靜態(tài)路由算法

• 動(dòng)態(tài)路由算法

三、靜態(tài)路由算法

---

靜態(tài)路由算法 :

① 特點(diǎn) : 是 非自適應(yīng) 路由算法 ;

② 路由配置 : 管理員 手工配置 路由信息 ;

③ 優(yōu)點(diǎn) : 簡(jiǎn)單 , 可靠 ; 負(fù)載穩(wěn)定 , 拓?fù)渥兓?的網(wǎng)絡(luò)中 運(yùn)行 ;

④ 缺點(diǎn) : 路由更新慢 , 不適合 大型網(wǎng)絡(luò) ;

⑤ 適用場(chǎng)景 : 用于 安全性較高的軍事網(wǎng)絡(luò) 和 小型商業(yè)網(wǎng)絡(luò) ;

四、動(dòng)態(tài)路由算法

---

動(dòng)態(tài)路由算法 :

① 特點(diǎn) : 是 自適應(yīng) 路由算法 ;

② 路由配置 : 路由器之間 彼此交換 路由信息 ; 按照路由算法優(yōu)化出路由表項(xiàng) ;

③ 優(yōu)點(diǎn) : 路由信息更新快 ; 適用于大型網(wǎng)絡(luò) , 及時(shí)響應(yīng)鏈路費(fèi)用 和 網(wǎng)絡(luò)拓?fù)渥兓?;

④ 缺點(diǎn) : 算法復(fù)雜 , 網(wǎng)絡(luò)負(fù)擔(dān)較高 ;

⑤ 適用場(chǎng)景 : 用于 大型商業(yè)網(wǎng)絡(luò) ;

五、動(dòng)態(tài)路由算法 分類

---

動(dòng)態(tài)路由算法 分類 :

① 全局性 動(dòng)態(tài)路由算法 : 鏈路狀態(tài)路由算法 OSPF , 所有的路由器掌握著 完整的網(wǎng)絡(luò)拓?fù)?和 鏈路費(fèi)用信息 ;

② 分散性 動(dòng)態(tài)路由算法 : 距離向量路由算法 RIP , 路由器只掌握 物理連接的 相鄰路由器 和 鏈路費(fèi)用 ;

六、分層次的路由選擇協(xié)議

---

分層次的路由選擇協(xié)議 由來(lái) :

• 規(guī)模大 : 因特網(wǎng)規(guī)模很大 , 單個(gè)路由器不可能掌握所有的路由信息 ;
• 保密性 : 很多組織對(duì)自己 網(wǎng)絡(luò)的路由選擇協(xié)議保密 , 不讓外部知道具體細(xì)節(jié) , 但還有接入因特網(wǎng)的需求 ;

自治系統(tǒng) ( Autonomous System ) :

① 自治系統(tǒng) 路由器 : 單一 技術(shù)管理下 的一組 路由器 ;

② 自治系統(tǒng)內(nèi)部路由 : 這些 自治系統(tǒng)內(nèi)部 路由器 使用 自治系統(tǒng) 內(nèi)部的路由選擇協(xié)議 , 和 共同的度量 , 確定分組在 自治系統(tǒng) 內(nèi)部的路由 ;

③ 自治系統(tǒng)之間路由 : 自治系統(tǒng) 之間 采用相應(yīng)的 自治系統(tǒng)之間的路由協(xié)議 ;

④ 管轄 : 自治系統(tǒng) 內(nèi)部所有的網(wǎng)絡(luò) , 都是同一個(gè)行政單位管轄 ;

⑤ 連通性 : 自治系統(tǒng) 所有路由器必須在本自治系統(tǒng) 內(nèi)部連通 ;

自治系統(tǒng) 相關(guān)協(xié)議 :

① 自治系統(tǒng) 內(nèi)部協(xié)議 : 內(nèi)部網(wǎng)關(guān)協(xié)議 , RIP , OSPF ;

② 自治系統(tǒng) 之間協(xié)議 : 外部網(wǎng)關(guān)協(xié)議 , BGP-4 ;

總結(jié)

以上是生活随笔為你收集整理的【计算机网络】网络层 : 路由算法 ( 路由算法分类 | 静态路由算法 | 动态路由算法 | 全局性动态路由算法 | 分散性动态路由算法 | 分层次路由选择协议 )的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。