日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

RIP协议与OSPF协议

發(fā)布時間:2024/3/26 86 豆豆
生活随笔 收集整理的這篇文章主要介紹了 RIP协议与OSPF协议 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

一、RIP協(xié)議

RIP協(xié)議是一種內(nèi)部網(wǎng)關(guān)協(xié)議(IGP),底層是貝爾曼福特算法,是一種動態(tài)路由選擇協(xié)議,用于自治系統(tǒng)(AS)內(nèi)的路由信息的傳遞。RIP協(xié)議基于距離矢量算法(DistanceVectorAlgorithms),使用“跳數(shù)”(即metric)來衡量到達目標地址的路由距離。這種協(xié)議的路由器只關(guān)心自己周圍的世界,只與自己相鄰的路由器交換信息,范圍限制在 15跳之內(nèi),再遠,它就不關(guān)心了。所以rip只適用于小區(qū)域。Rip協(xié)議運行在 UDP 協(xié)議之上,使用 520 端口,使用 224.0.0.9 作為組播地址,向外組播路由信息

工作原理:RIP通過廣播UDP報文來交換路由信息,每30秒發(fā)送一次路由信息更新。RIP提供跳躍計數(shù)(hopcount)作為尺度來衡量路由距離,跳躍計數(shù)是一個包到達目標所必須經(jīng)過的路由器的數(shù)目。如果到相同目標有二個不等速或不同帶寬的路由器,但跳躍計數(shù)相同,則RIP認為兩個路由是等距離的。RIP最多支持的跳數(shù)為15,即在源和目的網(wǎng)間所要經(jīng)過的最多路由器的數(shù)目為15,跳數(shù)16表示不可達。

4層 UDP 520 計時器 周期 30s hold 180s flash 240s 抑制時間 180s

rip的更新規(guī)則

1. 如果沒有則學習 2. 如果有-判斷是否同源1)如果同源無條件學習2)如果不同源--判斷開銷(1)開銷比現(xiàn)有小 學習(2)開銷比現(xiàn)有大 忽略(3)開銷相同 負載均衡

出現(xiàn)路由環(huán)路的現(xiàn)象

  • 跳數(shù)會無限增大
  • 數(shù)據(jù)會在環(huán)路循環(huán)直到跳數(shù)減為0

防環(huán)的方法

  • 水平分割
    當路由從一個接口進就不能在此接口出;為了避免重復更新尤其在MA網(wǎng)段。

  • 毒性逆轉(zhuǎn)(也稱反向中毒)
    類似于一種觸發(fā)更新的機制,當網(wǎng)絡(luò)節(jié)點發(fā)生突變后,本地會向所有鄰居發(fā)出一個帶毒的數(shù)據(jù)包(起始跳數(shù)為16跳),意思為此節(jié)點不可達,要求鄰居刪除學習到的相關(guān)路由。

  • Cisco中在鄰居收到這個帶毒的數(shù)據(jù)包后,會將這個帶毒的數(shù)據(jù)包返回給本地,代表鄰居收到了該條消息。

    華為中不會將這個帶毒的數(shù)據(jù)包返回給本地,而是在本地發(fā)送這個帶毒的數(shù)據(jù)包時,會多發(fā)幾次,也就是說華為的毒性逆轉(zhuǎn)水平分割,不存在逆轉(zhuǎn)行為;僅進行毒性行為,它會多周期幾次。

  • 觸發(fā)更新
    拓撲發(fā)生變更時,路由器立即發(fā)送更新消息,而不等更新計時器超時。
    正常情況下,路由器會定期將路由表發(fā)送給鄰居路由器。而觸發(fā)更新就是立刻發(fā)送路由更新信息,以響應某些變化。檢測到網(wǎng)絡(luò)故障的路由器會立即發(fā)送一個更新信息給鄰居路由器,并依次產(chǎn)生觸發(fā)更新通知它們的鄰居路由器,使整個網(wǎng)絡(luò)上的路由器在最短的時間內(nèi)收到更新信息,從而快速了解整個網(wǎng)絡(luò)的變化。但這樣也是有問題存在,有可能包含更新信息的數(shù)據(jù)包被某些網(wǎng)絡(luò)中的鏈路丟失或損壞,其他路由器沒能及時收到觸發(fā)更新,因此就產(chǎn)生了結(jié)合抑制的觸發(fā)更新,抑制規(guī)則要求一旦路由無效,在抑制時間內(nèi),到達同一目的地有同樣或更差度量值的路由將會被忽略,這樣觸發(fā)更新將有時間傳遍整個網(wǎng)絡(luò),從而避免了已經(jīng)損壞的路由重新插入到已經(jīng)收到觸發(fā)更新的鄰居中,也就解決了路由環(huán)路的問題。

  • 抑制計時器 (即控制更新時間)
    為正在重新收斂的網(wǎng)絡(luò)增加了應變能力,引入了某種程度的懷疑量;當收到一條路由更新的跳數(shù)大于路由表中已記錄的該條路由的跳數(shù)時,將會啟動抑制計時器。
    抑制計時器用于阻止定期更新的消息在不恰當?shù)臅r間內(nèi)重置一個已經(jīng)壞掉的路由。抑制計時器告訴路由器把可能影響路由的任何改變暫時保持一段時間,抑制時間通常比更新信息發(fā)送到整個網(wǎng)絡(luò)的時間要長。當路由器從鄰居接收到以前能夠訪問的網(wǎng)絡(luò)現(xiàn)在不能訪問的更新后,就將該路由標記為不可訪問,并啟動一個抑制計時器,如果再次收到從鄰居發(fā)送來的更新信息,包含一個比原來路徑具有更好度量值的路由,就標記為可以訪問,并取消抑制計時器。如果在抑制計時器超時之前從不同鄰居收到的更新信息包含的度量值比以前的更差,更新將被忽略,這樣可以有更多的時間讓更新信息傳遍整個網(wǎng)絡(luò)。

  • 最大跳數(shù)
    15跳,16跳不可達;控制協(xié)議的工作半徑。
    距離矢量路由算法可以通過IP頭中的生存時間(TTL)來 糾錯,但路由環(huán)路問題可能首先要求無窮計數(shù)。為了避免這個延時問題,距離矢量協(xié)議定義了一個最大值,這個數(shù)字是指最大的度量值(如rip協(xié)議最大值為16),比如跳數(shù)。也就是說,路由更新信息可以向不可到達的網(wǎng)絡(luò)的路由中的路由器發(fā)送15次,一旦達到最大值16,就視為網(wǎng)絡(luò)不可到達,存在故障,將不再接受來自訪問該網(wǎng)絡(luò)的任何路由更新信息。

  • 宣告問題

    rip的包

    + update + request + reply

    二、OSPF協(xié)議

    RIP 距離矢量型 傳遞信息沿途路由器都會更改計算 內(nèi)容攜帶的是矢量信息(路由表) 分布式計算OSPF 鏈路狀態(tài)型 遞信息沿途不會被更改 內(nèi)容攜帶的是鏈路狀態(tài)信息(拓撲信息) 集中式計算

    OSPF的傳遞拓撲信息(LSA)的前提是路由器之間需要建立鄰居關(guān)系

    OSPF的運算過程

    1. OSPF建立鄰居2. OSPF洪范LSA3. LSDB同步4. 運行SPF算法1) 第一步以自己為根計算到達其他路由器節(jié)點的最短路徑樹----計算樹干2)第二步計算路由器節(jié)點上的網(wǎng)段信息----計算樹葉

    router-id

    唯一性手動指定自動選舉 有回環(huán)先選回環(huán),多回環(huán)選大的,沒回環(huán)選物理接口,多接口選大的

    DR/BDR

    DR/BDR——指定路由器 /備份的指定路由器

    解決ospf在多路網(wǎng)絡(luò)中鄰居數(shù)量過多以及信息重復傳遞問題

    選舉DR/BDR

    1. 先看接口優(yōu)先級(0-255默認是1),數(shù)值大的優(yōu)先,0表示無選舉權(quán)。 2. 如果優(yōu)先級一致,router-id大的優(yōu)先。

    命令

    接口下 ospf dr-priority X

    不能搶占,如果要搶占需要重啟OSPF進程 >reset ospf process

    drother 224.0.0.6 發(fā) 收224.0.0.5

    dr/bdr 224.0.0.6 收 發(fā) 224.0.0.5

    OSPF鄰居轉(zhuǎn)態(tài)

    1. down 2. init 3. tow-way 鄰居關(guān)系---鄰居表-----dis ospf peer(brief) 用到包為hello、DBD(空) 1. exstart 鄰接關(guān)系---LSDB -----dis ospf lsdb 用到的包為DBD(非空)LSR LSU LSACK 2. exchange 3. loading 4. full

    OSPF包

    • hello
    • DBD
    • LSR
    • LSU
    • LSACK

    OSPF開銷

    ? cost=10^8/接口帶寬 開銷是路徑疊加值

    修改開銷

    ? 修改接口帶寬? 接口下 ospf cost X

    ABR

    ABR 區(qū)域邊界路由器,area border router,位于一個或多個OSPF區(qū)域邊界上、將這些區(qū)域連接到主干網(wǎng)絡(luò)的路由器。ABR被認為同時是OSPF主干和相連區(qū)域的成員。因此,它們同時維護著描述主干拓撲和其他區(qū)域拓撲的路由選擇表。

    ASBR(自治系統(tǒng)邊界路由器):ASBR位于OSPF自主系統(tǒng)和非OSPF網(wǎng)絡(luò)之間。ASBR可以運行OSPF和另一路由選擇協(xié)議(如RIP),把OSPF上的路由發(fā)布到其他路由協(xié)議上。ASBR必須處于非存根OSPF區(qū)域中。
      由ASBR發(fā)出的LSA5,用于向自治系統(tǒng)區(qū)域通告網(wǎng)絡(luò)拓撲。

    metric值包含cost值,每個協(xié)議的metric標準都不同。

    metric:路由算法確定到達目的地的最佳路徑的計量標準。
    常用metric有:路徑長度、可靠性、延遲、帶寬、負載等。
    在路徑長度這一類中,不同協(xié)議有不同標準。如:RIP依據(jù)跳數(shù),OSPF依據(jù)cost,EIGRP主要依據(jù)帶寬K1和延時K3。

    通常一個路由算法基于多個metric,并最終形成一個復合metric來作為選路標準。
    metric越小越好-和優(yōu)先級一樣。

    總結(jié)

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

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