路由協(xié)議基礎(chǔ)

路由算法

1.靜態(tài)路由算法(非自適應(yīng)路由算法)

? 管理員手工配置路由信息，簡單、可靠，在負荷穩(wěn)定、拓撲變化不大的網(wǎng)絡(luò)中運行效果很好，廣泛用于高度安全性的軍事網(wǎng)絡(luò)和較小的商業(yè)網(wǎng)絡(luò)。

? 路由更新慢，不適用大型網(wǎng)絡(luò)。

2.動態(tài)路由算法（自適應(yīng)路由算法）

? 特點 ：路由器間彼此交換信息，按照路由算法優(yōu)化出路由表項。

? 路由更新快，適用大型網(wǎng)絡(luò)，及時響應(yīng)鏈路費用或網(wǎng)絡(luò)拓撲變化。

? 算法復(fù)雜，增加網(wǎng)絡(luò)負擔(dān)。

? 分類：

• 全局性（鏈路狀態(tài)算法）OSPF

? 所有路由器掌握完整的網(wǎng)絡(luò)拓撲和鏈路費用信息。

• 分散性 （距離向量路由算法）RIP

? 路由器只掌握物理相連的鄰居及鏈路費用。

自治系統(tǒng)AS：在單一的技術(shù)管理下的一組路由器，而這些路由器使用一種AS內(nèi)部的路由選擇協(xié)議和共同的度量 以確定分組在該AS內(nèi)的路由，同時還使用一種AS 之間的路由協(xié)議以確定AS之間的路由。

一個AS內(nèi)的所有網(wǎng)絡(luò)都屬于一個行政單位來管轄，一個自治系統(tǒng)的所有路由器在本自治系統(tǒng)內(nèi)都必須連通

路由選擇協(xié)議

1.內(nèi)部網(wǎng)關(guān)協(xié)議IGP （一個AS內(nèi)使用的RIP、OSPF)

RIP協(xié)議

RIP是一種分布式的基于距離向量的路由選擇協(xié)議，要求網(wǎng)絡(luò)中的每一個路由器都維護從他自己到其他每一個目的網(wǎng)絡(luò)的唯一的最佳距離記錄。RIP允許一條路由最多包含15個路由器，因此距離為16表示網(wǎng)絡(luò)不可達。

適用于小互聯(lián)網(wǎng)。

僅和路由器交換信息，交換的是自己的路由表，每30秒交換一次路由信息。

距離向量算法

1.修改相鄰路由器發(fā)來的RIP報文中所有表項

對于地址為x的相鄰路由器發(fā)來的RIP報文：把“下一跳”字段中的地址改為x，并把所有的距離字段+1

2.對修改后的RIP報文中的每一個項目。進行一下步驟：

（1）R1路由表中若沒有Net3,則把該項目填入R1路由表

（2）R1路由表中若有Net3,則查看下一跳路由器地址：

? 若下一跳是x，則用收到的項目替換源路由表中的項目；

? 若下一跳不是x，原來距離比從x走的距離遠則更新，否則不作處理。

3.若180s還沒有收到相鄰路由器x的更新路由表，則把x記為不可達的路由器，即把距離設(shè)置為16。

OSPF協(xié)議

開放最短路徑優(yōu)先OSPF協(xié)議使用分布式的鏈路狀態(tài)協(xié)議

1.使用洪泛法向自治系統(tǒng)內(nèi)所有路由器發(fā)送信息

2.發(fā)送的信息就是與本路由器相鄰的所有路由器的鏈路狀態(tài)

3.只有當(dāng)鏈路狀態(tài)發(fā)生變化時，路由器才向所有路由器洪泛發(fā)送此信息。

適用于大互聯(lián)網(wǎng)，收斂速度很快。

2.外部網(wǎng)關(guān)協(xié)議EGP （AS之間使用的BGP）

BGP協(xié)議

1.與其他AS的鄰站BGP發(fā)言人交換信息。

2.交換的網(wǎng)絡(luò)可達性的信息，即要到達某個網(wǎng)絡(luò)所要經(jīng)過的一系列AS。

3.發(fā)生變化時更新有變化的部分。

三種路由協(xié)議比較