目錄
2.5. 路由演算法
2.5.1. 簡介
2.5.2. 路由選擇演算法的功能
2.5.3. 自治系統 AS (Autonomous System)
2.5.4. 兩大類路由選擇協議
2.5.5. RIP
2.5.6. OSPF
2.5. 路由演算法
2.5.1. 簡介
路由演算法是用于找到一條從源路由器到目的路由器的最佳路徑的演算法，存在著多種路由演算法，每種演算法對網路和路由器資源的影響都不同；由于路由演算法使用多種度量標準 (metric)，所以不同路由演算法的最佳路徑選擇也有所不同，
2.5.2. 路由選擇演算法的功能
源/宿對之間的路徑選擇，以及選定路由之后將報文傳送到它們的目的地，
路由選擇演算法的要求：
- 正確性：確保分組從源節點傳送到目的節點
- 簡單性：實作方便，軟硬體開銷小
- 自適應性：也稱健壯性，演算法能夠適應業務量和網路拓撲的變化
- 穩定性：能長時間無故障運行
- 公平性：每個節點都有機會傳送資訊
- 最優性：盡量選取好的路由
2.5.3. 自治系統 AS (Autonomous System)
經典定義：
- 由一個組織管理的一整套路由器和網路，
- 使用一種AS 內部的路由選擇協議和共同的度量以確定分組在該 AS 內的路由，
- 使用一種 AS 之間的路由選擇協議用以確定分組在AS之間的路由，
盡管一個 AS 使用了多種內部路由選擇協議和度量，但對其他 AS 表現出的是一個單一的和一致的路由選擇策略，
2.5.4. 兩大類路由選擇協議
因特網的中，路由協議可以分為內部網關協議 IGP (Interior Gateway Protocol)和外部網關協議 EGP (External Gateway Protocol)，
IGP是在一個AS內部使用的路由選擇協議，如RIP和OSPF協議，是域內路由選擇 (interdomain routing)，當源主機和目的主機處在不同的AS中，在資料報到達AS的邊界時，使用外部網關協議 EGP 將路由選擇資訊傳遞到另一個自治系統中，如BGP-4，是域間路由選擇 (intradomain routing)，
2.5.5. RIP
路由資訊協議 (Routing Information Protocol, RIP) 是一種基于距離 向量的路由選擇協議，RIP 協議要求網路中的每一個路由器都要維護從它自己到自治系統內其他每一個目的網路的距離和下一跳路由器地址，
2.5.6. OSPF
開放最短路徑優先(Open Shortest Path First，OSPF)，這個演算法名為“最短路徑優先”是因為使用了 Dijkstra 提出的最短路徑演算法SPF，只是一個協議的名字，它并不表示其他的路由選擇協議不是“最短路徑優先”，
pygame系列文章
- 一起來學pygame吧 游戲開發30例（二）——塔防游戲
- 一起來學pygame吧 游戲開發30例（四）——俄羅斯方塊小游戲
- 一起來學pygame吧 游戲開發30例（五）——消消樂 小游戲
- 【一起來學pygame專欄原始碼】26個案例及原始碼【共400M】
- pygame游戲26個案例及原始碼【共400M】_pygame游戲作品,pygame游戲實體-Python檔案類資源-CSDN下載
- 【完整腳本】前女友發來加密的 “520快樂.pdf“，我用python破解開
- 【前女友發來加密的“520快樂.pdf“，我用python破解開】完整腳本-Python檔案類資源-CSDN下載
- 【完整腳本】女友晚安之后依然在線：python男友用20行代碼寫了個小工具
- 女友晚安之后依然在線：python男友用20行代碼寫了個小工具_pythonlist相加-Python檔案類資源-CSDN下載
- 【完整腳本】python定位照片精確位置
- python定位照片精確位置完整代碼腳本_python定位-Python檔案類資源-CSDN下載
- Java實作照片GPS定位【完整腳本】
- ReadPicExif.zip_如何用一張照片進行GPS定位-Java檔案類資源-CSDN下載
- Python實作照片GPS定位【完整腳本】
- python定位照片精確位置完整代碼腳本_python定位-Python檔案類資源-CSDN下載
- 女神忘記相冊密碼 python20行代碼打開【完整腳本】
- 女神忘記相冊密碼python20行代碼打開.py_遠程電擊九頭蛇安防YYDS-Python檔案類資源-CSDN下載
- python修改證件照底色、大小、背景、摳圖【完整原始碼】
- python修改證件照底色、大小、背景、摳圖【完整原始碼】_python證件照修圖-Python檔案類資源-CSDN下載
CSDN官方學習推薦 ↓ ↓ ↓
CSDN出的Python的全堆疊學習物體書，太強了，推薦給大家！
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/352283.html
標籤：其他
上一篇：打卡第二天-線性規劃（2）
下一篇：SICNU ACM新生第一次考核