1. 程式人生 > >介紹Rip協議和OSPF協議(內部閘道器協議)

介紹Rip協議和OSPF協議(內部閘道器協議)

Rip協議和OSPF協議屬於內部閘道器協議,Rip協議是路由資訊協議,OSPF協議是開放最短路徑優先協議。

路由資訊協議Rip:

路由資訊協議是基於向量-距離選擇演算法的協議,設定了週期更新定時器、延遲定時器、超時定時器與清除定時器。對照自己的路由表,沒有的話接收; 有的話比較度量值,大了就忽略,小了就接收;(說明:當更新來源於同一個R時,不論度量值大小與否,都將接收。)
①RIP週期更新定時器:路由器設定一個週期更新定時器,每隔30秒在相鄰路由器之間交換一次路由更新資訊,路由器以廣播的方傳送路由資訊。
②為了防止因觸發更新而引起的廣播風暴,RIp增加了一個延遲定時器。延遲定時器為每次路由更新延遲一個隨機時間。
③每個路由表增加一個超時定時器,當路由資訊中一個表項修改算起,超過180秒沒有收到重新整理資訊,則認為該路徑已經出現故障,路由表將該項記錄設定為“無效”,而不是立即清除。
④設定一個清除定時器,如果路由表中的一個路由記錄設定為“無效”超過120秒沒有收到更新資訊,則立即從路由表中刪除該項記錄。
⑤為了防止路由更新過程中,某個路徑出現故障,而出現路由環路的情況,使得Rip產生慢收斂。有四種解決方式:設定路徑的最大跳數為16; 如果路由器R1從R2處獲得距離資訊,R1不再給R2傳送距離資訊,稱為“水平分割”;三是路由器在得知目的網路不可達資訊之後的60秒時間內,不接受任何關於目的網路可達的資訊;毒性逆轉:當某條路徑出現故障,最早廣播該路由的路由器將距離定為16,,於此同時出發路由更新,立即廣播重新整理資訊。
⑥由於防止引起廣播風暴以及最大跳數的限制,Rip只適用於比較小的系統。

開放路徑最短優先協議(OSPF):

最短路徑優先協議的路徑選擇演算法是基於Dijkstra提出的最短路徑優先演算法。
①OSPF使用的是鏈路狀態協議,RIP使用的是向量-距離路由選擇協議。
②OSPF要求每個路由器週期性的傳送鏈路狀態資訊,使得區域內所有路由器最終都能形成一個跟蹤網路鏈路狀態的鏈路狀態資料庫。利用鏈路狀態資料庫,每一個路由器都可以以自己為“根”,建立一個最短路徑優先樹,用來描述以自己出發,到達每個目的網路所需的開銷。RIP只能根據相鄰路由器的資訊更新路由表,並且不知道全網的拓撲結構。
③OSPF要求路由器在鏈路狀態變化時使用洪泛法,向所有的路由器傳送該資訊,而RIP僅與自己相鄰的路由器通報路由資訊。