資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
時裝研究
法律研究計算機網路中的最優原則
計算機網路中最優原則表述如下 −
解釋
路由器中路由演算法的目的是決定某個傳入資料包應進入哪個輸出線路。從特定路由器到另一個路由器的最優路徑可能是成本最低的路徑、距離最短的路徑、時間最短的路徑、跳數最少的路徑或以上任何一種路徑的組合。
最優原則可以按如下邏輯得到證明 −
如果可以在路由器 J 和路由器 K 之間找到一條更好的路徑，那麼從路由器 I 到路由器 K 經由 J 的路徑將透過此路徑更新。因此，從 J 到 K 的最優路徑將再次位於從 I 到 K 的最優路徑上。
示例
考慮一個由路由器組成的網路，{G、H、I、J、K、L、M、N}，如下圖所示。令從 I 到 K 的最優路徑如所示的綠色路徑，即經由 I-G-J-L-K 路徑。根據最優原則，從 J 到 K 的最優路徑將沿著同一條路徑，即 J-L-K。
現在，假設我們找到了一條從 J 到 K 的更優路徑，例如沿著 J-M-N-K 路徑。因此，我們還需要更新從 I 到 K 的最優路徑為 I-GJ- M-N-K，因為之前的路徑在這種情況下將不再是最優的。新的最優路徑在下圖中用橙色線表示 −
更新於: 2021 年 2 月 3 日
超過 17K 的閱讀量
廣告