資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會學
服裝學
法學非自適應路由演算法
非自適應路由演算法，也稱為靜態路由演算法，不會更改用於將資料包從源傳輸到目的地的選定路由決策。它們預先構建靜態路由表以確定要傳送資料包的路徑。
靜態路由表是基於網路啟動時儲存在路由器中的路由資訊構建的。一旦所有路由器都能夠使用靜態路徑，它們就會沿著這些路徑傳輸資料包。不斷變化的網路拓撲和流量狀況不會影響路由決策。
非自適應路由演算法的型別
泛洪 - 在泛洪中，當資料包到達路由器時，它將被髮送到除其到達的鏈路之外的所有輸出鏈路。泛洪可能有三種類型：
不受控制的泛洪 - 在這裡，每個路由器都會無條件地將其接收到的資料包傳輸到其所有鄰居。
受控泛洪 - 它們使用某些方法來控制向相鄰節點傳輸資料包。受控泛洪的兩種流行演算法是序列號控制泛洪 (SNCF) 和反向路徑轉發 (RPF)。
選擇性泛洪 - 在這裡，路由器不會僅沿著那些大致朝著正確方向前進的路徑傳輸傳入的資料包，而是沿著所有可用路徑傳輸。
隨機遊走 (RW) - 這是一種機率演算法，其中路由器將資料包隨機發送到其任何一個鄰居。由此形成的傳輸路徑是隨機遊走。RW 可以非常有效地探索替代路徑。RW 非常易於實現，需要較小的記憶體佔用量，不需要網路的拓撲資訊，並且具有固有的負載均衡特性。RW 適用於非常小的裝置和動態網路。
更新於：2021年2月3日
4K+ 次檢視
廣告