RIP协议与OSPF协议
一、RIP協議
RIP協議是一種內部網關協議(IGP),底層是貝爾曼福特算法,是一種動態路由選擇協議,用于自治系統(AS)內的路由信息的傳遞。RIP協議基于距離矢量算法(DistanceVectorAlgorithms),使用“跳數”(即metric)來衡量到達目標地址的路由距離。這種協議的路由器只關心自己周圍的世界,只與自己相鄰的路由器交換信息,范圍限制在 15跳之內,再遠,它就不關心了。所以rip只適用于小區域。Rip協議運行在 UDP 協議之上,使用 520 端口,使用 224.0.0.9 作為組播地址,向外組播路由信息
工作原理:RIP通過廣播UDP報文來交換路由信息,每30秒發送一次路由信息更新。RIP提供跳躍計數(hopcount)作為尺度來衡量路由距離,跳躍計數是一個包到達目標所必須經過的路由器的數目。如果到相同目標有二個不等速或不同帶寬的路由器,但跳躍計數相同,則RIP認為兩個路由是等距離的。RIP最多支持的跳數為15,即在源和目的網間所要經過的最多路由器的數目為15,跳數16表示不可達。
4層 UDP 520 計時器 周期 30s hold 180s flash 240s 抑制時間 180srip的更新規則
1. 如果沒有則學習 2. 如果有-判斷是否同源1)如果同源無條件學習2)如果不同源--判斷開銷(1)開銷比現有小 學習(2)開銷比現有大 忽略(3)開銷相同 負載均衡出現路由環路的現象
- 跳數會無限增大
- 數據會在環路循環直到跳數減為0
防環的方法
水平分割
當路由從一個接口進就不能在此接口出;為了避免重復更新尤其在MA網段。
毒性逆轉(也稱反向中毒)
類似于一種觸發更新的機制,當網絡節點發生突變后,本地會向所有鄰居發出一個帶毒的數據包(起始跳數為16跳),意思為此節點不可達,要求鄰居刪除學習到的相關路由。
Cisco中在鄰居收到這個帶毒的數據包后,會將這個帶毒的數據包返回給本地,代表鄰居收到了該條消息。
華為中不會將這個帶毒的數據包返回給本地,而是在本地發送這個帶毒的數據包時,會多發幾次,也就是說華為的毒性逆轉水平分割,不存在逆轉行為;僅進行毒性行為,它會多周期幾次。
觸發更新
拓撲發生變更時,路由器立即發送更新消息,而不等更新計時器超時。
正常情況下,路由器會定期將路由表發送給鄰居路由器。而觸發更新就是立刻發送路由更新信息,以響應某些變化。檢測到網絡故障的路由器會立即發送一個更新信息給鄰居路由器,并依次產生觸發更新通知它們的鄰居路由器,使整個網絡上的路由器在最短的時間內收到更新信息,從而快速了解整個網絡的變化。但這樣也是有問題存在,有可能包含更新信息的數據包被某些網絡中的鏈路丟失或損壞,其他路由器沒能及時收到觸發更新,因此就產生了結合抑制的觸發更新,抑制規則要求一旦路由無效,在抑制時間內,到達同一目的地有同樣或更差度量值的路由將會被忽略,這樣觸發更新將有時間傳遍整個網絡,從而避免了已經損壞的路由重新插入到已經收到觸發更新的鄰居中,也就解決了路由環路的問題。
抑制計時器 (即控制更新時間)
為正在重新收斂的網絡增加了應變能力,引入了某種程度的懷疑量;當收到一條路由更新的跳數大于路由表中已記錄的該條路由的跳數時,將會啟動抑制計時器。
抑制計時器用于阻止定期更新的消息在不恰當的時間內重置一個已經壞掉的路由。抑制計時器告訴路由器把可能影響路由的任何改變暫時保持一段時間,抑制時間通常比更新信息發送到整個網絡的時間要長。當路由器從鄰居接收到以前能夠訪問的網絡現在不能訪問的更新后,就將該路由標記為不可訪問,并啟動一個抑制計時器,如果再次收到從鄰居發送來的更新信息,包含一個比原來路徑具有更好度量值的路由,就標記為可以訪問,并取消抑制計時器。如果在抑制計時器超時之前從不同鄰居收到的更新信息包含的度量值比以前的更差,更新將被忽略,這樣可以有更多的時間讓更新信息傳遍整個網絡。
最大跳數
15跳,16跳不可達;控制協議的工作半徑。
距離矢量路由算法可以通過IP頭中的生存時間(TTL)來 糾錯,但路由環路問題可能首先要求無窮計數。為了避免這個延時問題,距離矢量協議定義了一個最大值,這個數字是指最大的度量值(如rip協議最大值為16),比如跳數。也就是說,路由更新信息可以向不可到達的網絡的路由中的路由器發送15次,一旦達到最大值16,就視為網絡不可到達,存在故障,將不再接受來自訪問該網絡的任何路由更新信息。
宣告問題
rip的包
+ update + request + reply二、OSPF協議
RIP 距離矢量型 傳遞信息沿途路由器都會更改計算 內容攜帶的是矢量信息(路由表) 分布式計算OSPF 鏈路狀態型 遞信息沿途不會被更改 內容攜帶的是鏈路狀態信息(拓撲信息) 集中式計算OSPF的傳遞拓撲信息(LSA)的前提是路由器之間需要建立鄰居關系
OSPF的運算過程
1. OSPF建立鄰居2. OSPF洪范LSA3. LSDB同步4. 運行SPF算法1) 第一步以自己為根計算到達其他路由器節點的最短路徑樹----計算樹干2)第二步計算路由器節點上的網段信息----計算樹葉router-id
唯一性手動指定自動選舉 有回環先選回環,多回環選大的,沒回環選物理接口,多接口選大的DR/BDR
DR/BDR——指定路由器 /備份的指定路由器
解決ospf在多路網絡中鄰居數量過多以及信息重復傳遞問題
選舉DR/BDR
1. 先看接口優先級(0-255默認是1),數值大的優先,0表示無選舉權。 2. 如果優先級一致,router-id大的優先。命令
接口下 ospf dr-priority X不能搶占,如果要搶占需要重啟OSPF進程 >reset ospf process
drother 224.0.0.6 發 收224.0.0.5
dr/bdr 224.0.0.6 收 發 224.0.0.5
OSPF鄰居轉態
1. down 2. init 3. tow-way 鄰居關系---鄰居表-----dis ospf peer(brief) 用到包為hello、DBD(空) 1. exstart 鄰接關系---LSDB -----dis ospf lsdb 用到的包為DBD(非空)LSR LSU LSACK 2. exchange 3. loading 4. fullOSPF包
- hello
- DBD
- LSR
- LSU
- LSACK
OSPF開銷
? cost=10^8/接口帶寬 開銷是路徑疊加值
修改開銷
? 修改接口帶寬? 接口下 ospf cost XABR
ABR 區域邊界路由器,area border router,位于一個或多個OSPF區域邊界上、將這些區域連接到主干網絡的路由器。ABR被認為同時是OSPF主干和相連區域的成員。因此,它們同時維護著描述主干拓撲和其他區域拓撲的路由選擇表。
ASBR(自治系統邊界路由器):ASBR位于OSPF自主系統和非OSPF網絡之間。ASBR可以運行OSPF和另一路由選擇協議(如RIP),把OSPF上的路由發布到其他路由協議上。ASBR必須處于非存根OSPF區域中。
由ASBR發出的LSA5,用于向自治系統區域通告網絡拓撲。
metric值包含cost值,每個協議的metric標準都不同。
metric:路由算法確定到達目的地的最佳路徑的計量標準。
常用metric有:路徑長度、可靠性、延遲、帶寬、負載等。
在路徑長度這一類中,不同協議有不同標準。如:RIP依據跳數,OSPF依據cost,EIGRP主要依據帶寬K1和延時K3。
通常一個路由算法基于多個metric,并最終形成一個復合metric來作為選路標準。
metric越小越好-和優先級一樣。
總結
以上是生活随笔為你收集整理的RIP协议与OSPF协议的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 数据库中的四大join 笛卡尔乘积(以
- 下一篇: SpringBoot欢迎页支持——ind