資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝學
法學什麼是非自適應路由演算法？
非自適應演算法或靜態路由獨立於當前的流量和拓撲結構。它們確定資料報要傳送到的路由是離線的。路由是在網路啟動時計算並下載到路由器的。因此，路由資料是手動指定的。它為每個路由器提供固定的路由資料。如果路由沒有變化，則手動建立。此過程也稱為靜態路由。
隨機漫步
在這種技術中，資料包由節點隨意地傳輸到其鄰居之一。此演算法非常強大。當網路高度互連時，此演算法可以更好地利用不同的路由，但由佇列最少的連線執行。
泛洪
在此路由演算法中，每個傳入的資料包都會透過除其到達線路以外的每條傳出線路進行傳輸。這會產生大量重複的資料包。為了減少這種情況，使用計數器，每個資料包在每個跳躍處遞減一次，並且在到達目的地之前計數器成本為零的資料包將被丟棄。
大多數情況下，傳送方知道目的地的路徑長度，但如果看不到，則計數器將初始化為等於子網的總直徑的數字。為了克服泛洪問題，使用的技術是：
序列號
每個資料包都帶有序列號。當節點接收到資料包時，它會檢視其源和目標編號。如果節點發現之前已傳輸過類似的資料包，則它不會發送資料包並將其丟棄。
跳數
每個資料包都有一個與其相關的跳數。檢視它的每個節點都會將其遞減一。當跳數變為零時，資料包將被丟棄。
生成樹
透過生成以源為結尾的生成樹，此資料包僅在此連線上到目的地進行傳輸。這可以防止傳輸迴圈，但只有在所有過渡節點都知道網路拓撲結構時才可行。
最優性原則
關於最佳路由而不考慮網路拓撲或流量的常用說法稱為最優性原則。它指出，如果路由器 f 位於從路由器 J 到路由器 k 的最佳路由上，則從 f 到 K 的最佳路由也位於同一路由上。
在找到最佳路徑後，圖中顯示了新的路由樹。這些連結樹不一定是唯一的。
更新於：2021年5月5日
867 次瀏覽
廣告