1.概述
路由算法是用于獲取路由表中的路由項(xiàng)目。它是路由選擇協(xié)議的核心。
2.路由算法的分類
從路由算法能否隨網(wǎng)絡(luò)的通信量或拓?fù)渥赃m應(yīng)的進(jìn)行調(diào)整變化來分，可以分為兩類。
- 靜態(tài)路由選擇策略
- 靜態(tài)路由選擇也叫非自適應(yīng)路由選擇，其特點(diǎn)是簡單和開銷較小，但不能適應(yīng)網(wǎng)絡(luò)變化
- 動(dòng)態(tài)路由選擇策略
- 動(dòng)態(tài)路由選擇也叫自適應(yīng)路由選擇，特點(diǎn)是能適應(yīng)網(wǎng)絡(luò)變化，實(shí)現(xiàn)起來復(fù)雜，開銷也比較大。
3.自治系統(tǒng)
因特網(wǎng)將整個(gè)互聯(lián)網(wǎng)劃分成許多較小的自治系統(tǒng)，一般簡稱為AS。自治系統(tǒng)有以下特點(diǎn)：
- 自治系統(tǒng)有權(quán)決定自己的路由選擇協(xié)議
- 所有的網(wǎng)絡(luò)都屬于一個(gè)行政單位管轄
- 所有的路由器在本自治系統(tǒng)內(nèi)都必須是連通的
4.路由選擇協(xié)議的分類
- 內(nèi)部網(wǎng)關(guān)協(xié)議IGP
- 即在一個(gè)自治系統(tǒng)內(nèi)部使用的路由選擇協(xié)議。目前這類路由選擇協(xié)議使用的最多，如RIP和OSPF協(xié)議。
- 外部網(wǎng)關(guān)協(xié)議EGP
- 若源站和目的站處在不相同的自治系統(tǒng)中，當(dāng)數(shù)據(jù)報(bào)傳到一個(gè)自治系統(tǒng)的邊界時(shí)，就需要使用外部網(wǎng)關(guān)協(xié)議將路由選擇信息傳遞到另一個(gè)自治系統(tǒng)中。目前外部網(wǎng)關(guān)協(xié)議使用最多的是BGP-4.
5.RIP路由信息協(xié)議（Routing Information Protocol)
- 路由信息協(xié)議RIP是一種分布式的基于距離向量的路由選擇協(xié)議，是因特網(wǎng)標(biāo)準(zhǔn)協(xié)議。
- RIP協(xié)議將“距離”定義如下：
- 從一路由器到直接連接的網(wǎng)絡(luò)的距離定義為1，從一路由器到非直接鏈接的網(wǎng)絡(luò)的距離定義為所經(jīng)過的路由器加1。因此，直接鏈接的網(wǎng)絡(luò)的距離定義為1。
- RIP允許一條路徑最多只能包含15個(gè)路由器。因此距離的最大值為16，相當(dāng)于不可達(dá)。可見RIP只適用于小型互聯(lián)網(wǎng)。
- RIP的距離向量算法為（Bellman-Ford算法）（詳情請谷歌or查閱算法導(dǎo)論）
- RIP協(xié)議報(bào)文格式：
- RIP協(xié)議使用運(yùn)輸層的用戶數(shù)據(jù)報(bào)UDP進(jìn)行傳送。
- 命令字段：1表示請求路由信息，2表示請求路由信息的響應(yīng)或未被請求而發(fā)出的路由更新協(xié)議
- 必為0字段：用來四字節(jié)對齊
- 地址族標(biāo)識(shí)符：該字段用來標(biāo)識(shí)所使用的地址協(xié)議
- 路由標(biāo)記：填入自治系統(tǒng)的編號，這是因?yàn)榭紤]到有可能收到本自治系統(tǒng)以外的路由選擇信息。
6.內(nèi)部網(wǎng)關(guān)協(xié)議OSPF
- OSPF開放最短路徑優(yōu)先協(xié)議（OpenShortestPathFirst)用于在單一自治系統(tǒng)（autonomous system,AS）內(nèi)決策路由。是對鏈路狀態(tài)路由協(xié)議的一種實(shí)現(xiàn)。OSPF使用了Dijkstra提出的最短路徑算法。
- OSPF分組的格式
- 版本：當(dāng)前的版本號為2
- 類型：可以是5種類型分組中的一種
- 類型1：問候分組（hello),用來發(fā)現(xiàn)和維持鄰站的可達(dá)性
- 類型2：數(shù)據(jù)庫描述分組，向鄰站給出自己的鏈路狀態(tài)數(shù)據(jù)庫中的所有鏈路狀態(tài)項(xiàng)目摘要信息。
- 類型3：鏈路狀態(tài)請求分組，向?qū)Ψ秸埱蟀l(fā)送某些鏈路狀態(tài)項(xiàng)目的詳細(xì)信息
- 類型4：鏈路狀態(tài)更新分組，用洪泛法對全網(wǎng)更新鏈路狀態(tài)
- 類型5：鏈路狀態(tài)確認(rèn)分組，對鏈路狀態(tài)更新分組確認(rèn)。
- 分組長度：包括OSPF首部在內(nèi)的分組長度，以字節(jié)為單位
- 路由器標(biāo)識(shí)符：標(biāo)志發(fā)送該分組的路由器的接口IP地址
- 區(qū)域標(biāo)識(shí)符：分組屬于的區(qū)域
- 檢驗(yàn)和：用來檢測分組中的差錯(cuò)。
- 鑒別類型：0（不用），1（口令8個(gè)字符）
本站僅提供存儲(chǔ)服務(wù)，所有內(nèi)容均由用戶發(fā)布，如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請
點(diǎn)擊舉報(bào)。
.png)
.png)
