RIP（Routing Information Protocol）路由信息協(xié)議

1. 是距離矢量的路由協(xié)議；

2. 基于跳數(shù)選擇最優(yōu)路徑；

3. 每隔30s向鄰居廣播自己的整個RIP路由表；

?

缺陷：

1. 以跳數(shù)評估路由并非最優(yōu)解；

現(xiàn)在有個包要從routeA發(fā)到routeC；

網(wǎng)絡(luò)拓撲是這樣的：

A使用S口（64Kbps）連接到C；

A使用G口（1Gbps）連接到B，B使用G口連接到C；

根據(jù)RIP最優(yōu)路徑，走的是A到C，如果是傳輸?shù)氖?G的數(shù)據(jù)，那么顯然他不是最優(yōu)路徑。

?

2. 最大的跳數(shù)為15，導(dǎo)致網(wǎng)絡(luò)規(guī)模小

設(shè)置了其最大跳數(shù)，也就是限制網(wǎng)絡(luò)直徑不能超過15跳。

?

3.更新發(fā)送全部的RIP路由從而浪費網(wǎng)絡(luò)資源

RIP是路由表是直接發(fā)送給鄰居的。如果routeA和routeB有100條路由，每個路由20byte，那么每30s，就會浪費20 * 100 byte的資源。

?

4. 收斂速度慢

如果一個網(wǎng)絡(luò)結(jié)構(gòu)經(jīng)常變動，路由學(xué)習(xí)會有問題。RIP里面會引入避免環(huán)路的機制，從而造成收斂速度慢。

?

?

OSPF（Open Shortest Path Firest）：開放式最短路徑優(yōu)先

1. 鏈路狀態(tài)路由協(xié)議；

2. 基于鏈路開銷選擇最短路徑；

3. 觸發(fā)更新或每隔30分鐘向鄰居發(fā)送鏈路信息摘要，增量式更新。

?

工作于IP層之上，IP協(xié)議號為89。

以組播224.0.0.5發(fā)送協(xié)議包

思想：每個路由器將其已知的鏈路狀態(tài)信息告訴鄰居，收斂以后，網(wǎng)絡(luò)上每個路由器對全網(wǎng)的鏈路狀態(tài)有相同的認識。然后，每臺路由器根據(jù)了解的全網(wǎng)鏈路狀態(tài)，獨立計算路由。

簡單來說，每臺路由器都知道當(dāng)前網(wǎng)絡(luò)拓撲圖。

?

OSPF協(xié)議工作過程：

1. 發(fā)現(xiàn)鄰居；

? ? a. 組播hello包；

? ? b. 所有鄰居都可能跟自己交換鏈路狀態(tài)信息。

2. 建立鄰接關(guān)系；

? ? a. 在網(wǎng)絡(luò)中選舉DR（Designated Router）和BDR（Backup Designated Router），網(wǎng)絡(luò)內(nèi)所有路由器只與DR和BDR建立鄰接關(guān)系。

? ? b. 廣播型網(wǎng)絡(luò)中會選擇DR和BDR，p2p網(wǎng)絡(luò)中不選選舉DR和BDR（p2p點對點的意思就是這個網(wǎng)絡(luò)里面只有2個口）。

3. 鏈路狀態(tài)的傳遞；

? ? a. 每臺設(shè)備都有一個LSDB（Link State Database，數(shù)據(jù)鏈路狀態(tài)庫）。

? ? b. LSDB中的每一個記錄為LSA（Link State Advertisement）鏈路狀態(tài)公告，內(nèi)容為網(wǎng)絡(luò)中某臺路由器的編號，其直連網(wǎng)段，開銷。

?

OSPF特點：

1. 觸發(fā)更新（網(wǎng)絡(luò)變化，不用30分鐘，就立馬向鄰居發(fā)送信息）或每隔30分鐘更新一次。

2. 增量更新機制，只想鄰居發(fā)需要的LSA。

3. 收斂以后區(qū)域內(nèi)所有路由都具有相同的LSDB。

?

路由協(xié)議的計算過程：

從中可以看到最短路徑樹。

這個最短路徑樹是通過迪杰斯特拉算法得到的。

?

如果一個網(wǎng)絡(luò)足夠大，那邊OSPF的路由表不就爆了！！

?

OSPF 分區(qū)域管理

兩個區(qū)域通過邊路由ABR（area border route）連接

特點：

1. 同一個區(qū)域類的路由器才會建立鄰居關(guān)系。交換LSA，收斂后，同一個區(qū)域類所有設(shè)備有相同的LSDB。

2. 不同區(qū)域之間，由邊界路由器ABR直接轉(zhuǎn)發(fā)路由。

3. 每一個區(qū)域有一個ID，ID是4字節(jié)，如區(qū)域0等價于0.0.0.0

4. 骨干區(qū)域位0。所有非骨干區(qū)域通信都要通過骨干區(qū)域0轉(zhuǎn)發(fā)。

5. 如果網(wǎng)絡(luò)中有不同的ospf區(qū)域，肯定有個區(qū)域是區(qū)域0.

?

總結(jié)

以上是生活随笔為你收集整理的计算机网络-RIP与OSPF的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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