計算機網路中的泛洪
泛洪是一種非自適應路由技術,遵循以下簡單方法:當資料包到達路由器時,它將被髮送到除其到達鏈路之外的所有輸出鏈路。
例如,讓我們考慮圖中的網路,它具有透過傳輸線路連線的六個路由器。
使用泛洪技術 -
進入 A 的資料包將被髮送到 B、C 和 D。
B 將資料包傳送到 C 和 E。
C 將資料包傳送到 B、D 和 F。
D 將資料包傳送到 C 和 F。
E 將資料包傳送到 F。
F 將資料包傳送到 C 和 E。
泛洪的型別
泛洪可能分為三種類型 -
無控制泛洪 - 在這裡,每個路由器都會無條件地將其接收到的資料包傳輸到所有鄰居。
受控泛洪 - 它們使用某些方法來控制向相鄰節點傳輸資料包。兩種流行的受控泛洪演算法是序列號控制泛洪 (SNCF) 和反向路徑轉發 (RPF)。
選擇性泛洪 - 在這裡,路由器不會僅沿著大致朝正確方向前進的路徑傳輸傳入的資料包,而是沿著所有可用的路徑傳輸。
泛洪的優點
它非常易於設定和實現,因為路由器可能只知道它的鄰居。
它極其健壯。即使大量路由器出現故障,資料包也能找到到達目的地的路徑。
訪問所有直接或間接連線的節點。因此,沒有任何節點會被遺漏。這是廣播訊息的主要標準。
泛洪總是選擇最短路徑。
泛洪的侷限性
除非採取一些措施來抑制資料包生成,否則泛洪往往會產生無限數量的重複資料包。
如果單個目的地需要資料包,則它是浪費的,因為它會將資料包傳遞到所有節點,而不管目的地如何。
網路可能會因不需要的和重複的資料包而堵塞。這可能會妨礙其他資料包的傳遞。
廣告