資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究計算機網路中的路由演算法是什麼？
網路層提供的服務是將資料包從源裝置路由到目標裝置。它可以一次完成或多次完成。選擇路由和它們所依賴的資料結構的演算法稱為路由演算法。這是網路層設計中的一個重要領域。它們是網路層應用程式中負責為傳入資料包傳輸輸出通道的元素。
在資料報的情況下，決策為每個出現的資料包建立新的路由，而在虛擬電路的情況下，決策只進行一次，即在建立新的虛擬電路時。在虛擬電路的情況下，路由在整個會話期間保持有效。因此，它也稱為會話路由。
路由演算法應該能夠應對拓撲和流量的變化，而無需重置網路。不需要正確性和簡單性。安全性也很重要。需要公平性和最優性以提高延遲並減少頻寬消耗。
型別
路由演算法有兩種型別，如下所示：
自適應演算法或動態路由
自適應演算法或動態路由可以修改其路由決策以應對拓撲和流量的變化。路由器必須在對網路配置進行更改時更新路由資料。
它效率很高，因為它不需要人工干預來更改網路設定。其缺點是共享配置更改資料所需的開銷可能是一個巨大的挑戰。它被稱為動態路由。
它透過使用有關網路的完整和全域性知識來評估源和目標之間的最低成本路徑。該演算法以節點之間的連線性和鏈路成本作為輸入，並在實際執行任何計算之前獲取此資料。
非自適應演算法或靜態路由
非自適應演算法或靜態路由與當前流量和拓撲大小無關。它們確定資料報要傳輸到的路徑是離線的。路由是預先計算的，並在網路啟動時載入到路由器中。
路由資料是手動確定的。它為每個路由器提供固定的路由資料。如果不需要更改路由，則手動建立它。此過程稱為靜態路由。
非自適應演算法有兩種型別，如下所示：
泛洪 - 在泛洪中，每個傳入的資料包都會被傳輸到所有傳出鏈路，除了它到達的那個鏈路。泛洪的缺點是節點可能會包含同一資料包的多個副本。
隨機漫步 - 在隨機漫步中，資料包由節點隨機傳輸到其鄰居之一。使用隨機漫步的一個優點是它可以非常有效地促進備用路由。
2K+ 瀏覽量
