Internet動態路由選擇—RIP與OSPF

剛做完網絡層動態路由選擇的實驗,寫下此篇記錄實驗過程,鞏固學習成果。

參考書目:《計算機網絡》北京理工大學出版社-劉陽老師編


路由選擇可分為兩種策略:

- 靜態路由選擇策略

- 動態路由選擇策略

? ? ? ? 靜態路由即管理員手動配置路由信息,在網絡拓撲結構發生變化時,需要網絡管理員或者用戶手動修改路由信息。此種路由策略簡單、開銷小,對于機器負擔小,適用于小型、結構較為固定的網絡。

? ? ? ? 動態路由也叫做自適應路由選擇,該種策略的路由信息由路由器內部某些算法根據網絡狀況計算得到,當網絡拓撲結構發生改變時,算法會自動更新路由信息,而無需人為調整。由于需要頻繁運行算法并監測網絡狀況,該種策略對機器開銷較大。

? ? ? ? 本文將會簡單介紹動態路由選擇策略中的兩種內部網關協議:RIP(路由信息協議,Routing Infor Protocol)、OSPF(開放最短通路優先協議,Open Shortest Path First)。

一、路由信息協議 RIP

(一)RIP工作內容

? ? ? ? RIP通過距離向量算法來動態選擇路由,其評價路由好壞的標準為距離的大小:路由器將與它直接連接的設備的距離定義為 1,非直連網絡的距離則是路徑上路由器的數量加 1,距離值越小,則認為路由越優。

????????RIP協議規定一條路徑中最大距離不超過 15,當距離為 16 時,說明該網絡不可達。

? ? ? ? RIP僅與相鄰路由器交換路由信息,交換內容為本路由器路由表中的所有內容。RIP規定相鄰路由器之間每隔 30 秒就應當進行一次數據分享,當收到來自鄰居的路由表時,路由器將會采用距離向量算法更新自己的路由表

(二)距離向量算法
1. 算法描述

? ? ? ? 在接收到鄰居路由器R傳來的路由表信息后,針對其中的每一條路由,算法按如下步驟處理:

  1. 將路由下一條地址改為路由器 R
  2. 將跳數(距離)加 1
  3. 若路由表中不存在該路由,則直接添加到路由表中
    若存在該路由,且下一條地址相同,則用該路由替換舊路由信息
    若該路由跳數小于已存在的,則替換舊路由

? ? ? ? 當 3 分鐘內沒有收到相鄰路由器的路由表信息時,將該路由器標記為不可達(16 跳)

2. 缺陷

? ? ? ? 采用距離向量算法會產生“慢收斂”現象,當某個網絡出現故障時(如下圖所示),與其相鄰的路由器 R1 將把該網絡標記為不可達(距離設為16),假若 R2 路由更新提前于 R1,R2中傳來的通往故障網絡的路由將會取代 R1 中原本被標記為不可達的路由(算法第3步第3條),在經過很長時間,路由跳數才慢慢抵達 16 跳。

3. 改進辦法

? ? ? ? ①傳遞路由時,不將該路由從接受此信息的端口送出。②當得知路由不可達的 60 s內,不再接收關于該網絡可達的信息。同時立刻向鄰居廣播此信息。

(三)在ENSP中調試RIP

在ENSP中新建如下拓撲

為路由器各個端口配置IP地址

【R1】
system
sysname R1
interface g0/0/0
ip address 12.0.0.1 30
quit
interface LoopBack 0
ip address 1.1.1.1 32
quit【R2】
system
sysname R2
interface g0/0/0
ip address 12.0.0.2 30
quit
interface g0/0/1
ip address 23.0.0.2 30
quit
interface LoopBack 0
ip address 2.2.2.2 32
quit【R3】
system
sysname R3
interface LoopBack 0
ip address 3.3.3.3 32
quit
interface g0/0/0
ip address 23.0.0.1 30
quit

IP地址配置完成后,進行連通性測試:

ping 12.0.0.2
ping 23.0.0.1

?

可以發現,直連網絡可以成功ping通,而非直連網絡無法ping通

接下來為三個路由器配置RIP協議

【R1】
interface g0/0/0
rip version 2
quit
rip
version 2
network 1.0.0.0 // 配置直連地址
network 12.0.0.0
undo summary // 取消路由聚合
quit【R2】
inter g0/0/0
rip version 2
quit
inter g0/0/1
rip version 2
quit
rip
version 2
net 2.0.0.0
net 12.0.0.0
net 23.0.0.0
undo summary
quit【R3】
inter g0/0/0
rip version 2
quit
rip
version 2
net 3.0.0.0
net 23.0.0.0
undo summary
quit

?配置完成后,測試網絡連通性

Ping 23.0.0.1

?

????????通過連通性測試發現,在沒有手動配置路由表的情況下,兩個網絡之間可以相互通訊,說明路由器通過運行RIP協議,相鄰路由器之間共享路由表的方式獲得了包含了所有網絡的路由表。

查看R1路由表

display ip routing-table

從中也可以發現由RIP產生的路由信息。

二、開放最短通路優先 OSPF

(一)OSPF工作內容

? ? ? ??OSPF的路由選擇算法是基于Dijkstra提出的最短路徑算法,該算法通過多個度量值評價路由的好壞:距離、延時、帶寬等。僅在鏈路狀態發生改變時,OSPF協議向本自治系統中所有路由發送信息(泛洪法),發送的是與本路由器相鄰的所有路由器的鏈路狀態(注意與RIP不同,OSPF不會直接發送自己的所有信息,而是只發送一個概覽)。除此之外,OSPF也會定期交換信息(周期較長)。

? ? ? ? OSPF協議根據路由器之間信息,會總結出一個包含了網絡拓撲圖的鏈路狀態數據庫。

(二)OSPF區域

? ? ? ? 為適應大規模網絡路由,將自治系統進一步劃分為更小的區域,每個區域有一個32位的標識符(點分十進制表示)。區域分為兩級:一個主干區域和多個其他區域,主干區域標識符固定為0.0.0.0,每個區域至少有一個路由器連接到主干區域。

(三)在NESP中調試OSPF

在ensp中建立如下拓撲:

為各個接口分配并配置IP地址,并劃分為三個區域:黃色—area1、藍色(主干區域)—area0、青色—area2

AR1:
ospf 1 r 1.1.1.1
area 1
network 10.1.12.0 0.0.0.255 // 注意這里子網掩碼要使用反碼AR2:
un in en
ospf 1 r 2.2.2.2
area 1
network 10.1.12.0 0.0.0.255
area 0
network 10.1.23.0 0.0.0.255AR3:
un in en
ospf 1 r 3.3.3.3
area 0
network 10.1.23.0 0.0.0.255
area 2
network 10.1.34.0 0.0.0.255AR4:
un in en
ospf 1 r 4.4.4.4
a 2
n 10.1.34.0 0.0.0.255

?測試網絡連通性

(忘記截圖了,略過)

使用OSPF相關命令,可以幫助我們查看OSPF是怎樣工作的

display ospf peer                            //查看OSPF鄰居的信息
display ospf interface                       //查看OSPF接口的信息
display ip routing-table protocol ospf       //查看路由器上的OSPF路由表
display ospf lsdb                            //查看鏈路狀態數據庫

用上面的命令查看一下路由器R2

ospf接口信息:

鄰居信息:

?接口狀態數據庫:

路由表

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/web/14459.shtml
繁體地址,請注明出處:http://hk.pswp.cn/web/14459.shtml
英文地址,請注明出處:http://en.pswp.cn/web/14459.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Java 商品入庫系統 案例

測試類 package 練習.商品入庫系統;import java.util.ArrayList; import java.util.Scanner; public class Test {public static final int Enrool 1;public static final int Search 2;public static final int Delect 3;public static final int Exit 4;public static…

在docker上部署postgresSQL主從

文章目錄 一、主從規劃二、創建PostgresSQL的Docker鏡像三、主庫部署1、建立pgsql主庫的data地址2、啟動docker鏡像3、docker內操作4、修改配置文件 四、部署從數據庫1、建立psql備庫的data地址2、啟動docker鏡像3、備庫從主庫同步4、檢查是否同步 五、測試主從數據庫 一、主從…

#2495. 滑動窗口 /【模板】單調隊列

題目描述 有一個長為 ( n ) 的序列 ( a ),以及一個大小為 ( k ) 的窗口。現在這個窗口從左邊開始向右滑動,每次滑動一個單位,求出每次滑動后窗口中的最大值和最小值。例如: 數組是 ([1, 3, -1, -3, 5, 3, 6, 7]), ( …

【深度強化學習】關于同一設備上cuda和gpu計算結果不一致問題

文章目錄 問題描述關于seed: 跟原文一致補充:萬能seed 問題結論cpu和gpu差異來源分析浮點數精度的差異補充報錯:Expected all tensors to be on the same device!常見運算上的差異累加運算的差異exp運算的差異matmul運算的差異 forward上的差異&#xff…

【LeetCode 隨筆】面試經典 150 題【中等+困難】持續更新中。。。

文章目錄 189. 輪轉數組122. 買賣股票的最佳時機 II55. 跳躍游戲45. 跳躍游戲 II274. H 指數 🌈你好呀!我是 山頂風景獨好 💝歡迎來到我的博客,很高興能夠在這里和您見面! 💝希望您在這里可以感受到一份輕松…

機器學習云環境搭建

在 https://support.huaweicloud.com/browsertg-obs/obs_03_1003.html 下載對應版本的 OBS Broswer 軟件,如圖,紅框內的為安裝文件,藍色框內的為對應安裝文件的校驗文件(無需下載) 以 64 位機為例,下載完…

景源暢信電商:抖店需要的成本高嗎?

在數字化時代的浪潮中,短視頻平臺迅速崛起,成為連接用戶與商家的新橋梁。抖音作為其中的佼佼者,不僅改變了人們的娛樂方式,也催生了新型的電商模式——抖店。許多人好奇,入駐這樣一個充滿活力的平臺,需要承…

618知識狂歡,挑本好書,點亮智慧生活!

618精選編程書單:提升你的代碼力 一年一度的618又到啦!今年的618就不要亂買啦,衣服買多了會被淘汰,電子產品買多了會過時,零食買多了會增肥,最后怎么看都不劃算。可是如果你購買知識,堅持閱讀&a…

第N2周:Embeddingbag與Embedding詳解

🍨 本文為🔗365天深度學習訓練營 中的學習記錄博客🍖 原作者:K同學啊 | 接輔導、項目定制🚀 文章來源:K同學的學習圈子 目錄 什么是詞嵌入? Embedding與EmbeddingBag詳解 Embedding Embeddi…

代碼隨想錄算法訓練營第十七天|LeetCode110 平衡二叉樹、LeetCode257 二叉樹的所有路徑

題1: 指路:LeetCode110 平衡二叉樹 思路與代碼: 左右子樹的高度差小于等于1。對于這個題,遞歸比迭代方便太多,我也想過迭代,但是我沒有寫出來,大家可以自己試一下。遞歸代碼如下:…

如何為ChatGPT編寫有效的提示詞:軟件開發者的指南

作為一名軟件開發者,特別是使用Vue進行開發的開發者,與ChatGPT等AI助手高效互動,可以極大地提升你的開發效率。本文將深入探討如何編寫有效的提示詞,以便從ChatGPT中獲取有用的信息和幫助。 1. 明確目標 在編寫提示詞之前&#…

后端之路第二站(正片)——SprintBoot之:分層解耦

很抽象,我自己也不好理解,僅作為一個前端轉后端的個人理解 一、先解釋一個案例,以這個案例來分析“三層架構” 這里我先解釋一下黑馬程序員里的這個案例,兄弟們看視頻的可以跳過這節課:Day05-08. 請求響應-響應-案例_…

【webrtc】m98:Call的創建及Call對音頻接收處理

call中多個流共享相同的輔助組件 這幾個是與外部共用的 線程傳輸send控制module 線程任務隊列工廠call的輔助組件中各種統計以及接收測的cc是自己創建的 call自己的多個輔助組件是外部傳遞來的 call 創建多個接收流 這里用一個set 來保存所有指針,并沒有要map的意思:

【因果推斷從入門到精通二】隨機實驗3

目錄 檢驗無因果效應假說 硬幣投擲的特殊性何在? 檢驗無因果效應假說 無因果效應假說認為,有些人存活,有些人死亡,但接受mAb114治療而不是ZMapp與此無關。在174例接受mAb14治療的患者中,113/17464.9%存活了28天&…

【MySQL精通之路】InnoDB(6)-磁盤結構

主要博客: 【MySQL精通之路】InnoDB存儲引擎-CSDN博客 1 表 2 索引 【MySQL精通之路】InnoDB(6)-磁盤結構(2)-索引-CSDN博客 3 表空間 【MySQL精通之路】InnoDB(6)-磁盤結構(3)-表空間-CSDN博客 4 雙寫緩沖區 【MySQL精通之路】InnoDB(6)-磁盤結構(4)-雙寫緩沖…

修改MySQL root用戶密碼

ALTER USER ‘root’‘localhost’ IDENTIFIED BY ‘new_password’; ALTER USER ‘root’‘%’ IDENTIFIED BY ‘new_password’; 》 SET GLOBAL read_only OFF; select * from mysql.user;

Java入門基礎學習筆記47——ArrayList

什么是集合呢? 集合是一種容器,用來裝數據的,類似數組。 有數組,為什么還要學習集合呢? 數組定義完成并啟動后,長度就固定了。 而集合是大小可變,開發中用的最多的。 集合的特點:大…

匯聚榮科技有限公司優點有哪些?

在當今快速發展的科技時代,企業之間的競爭愈發激烈。作為一家專注于科技創新與研發的公司,匯聚榮科技有限公司憑借其卓越的技術實力和創新能力,在業界樹立了良好的口碑。那么,匯聚榮科技有限公司究竟有哪些優點呢?接下來&#xf…

C++利用TinyXML讀取XML文件

TinyXML是什么? TinyXML是一個輕量級的C XML解析器,它提供了一種簡單的方法來解析和操作XML文檔。TinyXML被設計為易于使用和集成到C項目中,并且非常適合處理小型XML文件。 以下是TinyXML的一些主要特點和優點: 輕量級: T…