Ngập lụt so với các thuật toán định tuyến cố định

Luồng và định tuyến cố định là các phương pháp truyền gói dữ liệu từ nguồn đến đích thông qua một số bộ định tuyến trung gian được kết nối bằng đường truyền.

Ngập lụt là một kỹ thuật định tuyến không thích ứng theo phương pháp đơn giản này - khi một gói dữ liệu đến một bộ định tuyến, nó sẽ được gửi đến tất cả các liên kết đi ngoại trừ liên kết mà nó đã đến.

Thuật toán định tuyến đã sửa là một thủ tục đặt một tuyến hoặc đường dẫn cố định để chuyển các gói dữ liệu từ nguồn đến đích. Tuyến đường là một đường dẫn tốt nhất được tính toán về mặt toán học, tức là “đường dẫn ít tốn kém nhất” mà gói tin có thể được định tuyến qua. Các tuyến được lưu trữ trong bảng định tuyến chỉ có thể thay đổi nếu cấu trúc liên kết của mạng thay đổi.

Ví dụ

Ví dụ, chúng ta hãy xem xét mạng trong hình, có sáu bộ định tuyến được kết nối thông qua các đường truyền. Chúng tôi giả sử rằng có một gói dữ liệu phải gửi từ bộ định tuyến A đến bộ định tuyến F.

Sử dụng kỹ thuật ngập lụt -

• Một gói đến A, sẽ được gửi đến B, C và D.

• B sẽ gửi gói tin đến C và E.

• C sẽ gửi gói tin đến B, D và F.

• D sẽ gửi gói tin đến C và F.

• E sẽ gửi gói tin đến F.

• F sẽ gửi gói tin đến C và E.

Thuật toán định tuyến cố định tính toán đường dẫn tốt nhất trong số nhiều đường dẫn. Có thể có một số đường dẫn như (A – B – E – F), (A – C – F), (A – D – F), (A – B – C – F), v.v. Định tuyến cố định có thể chọn đường dẫn tốt nhất là (A – D – F) và tất cả các gói dữ liệu sẽ được định tuyến qua đường dẫn này.

So sánh giữa định tuyến ngập lụt và định tuyến cố định