Flooding và fixed routing là phương pháp truyền gói tin từ nguồn đến đích qua các router trung gian.
Flooding: kỹ thuật định tuyến không thích ứng. Khi gói tin đến router, gửi đến tất cả link ra trừ link đến.
Fixed routing algorithm: quy trình xác định tuyến cố định (least-cost path) từ nguồn đến đích. Tuyến lưu trong routing table, chỉ thay đổi khi topology mạng thay đổi.
Ví dụ
Mạng 6 router kết nối bằng đường truyền. Gói tin từ A đến F.
Sử dụng Flooding
- A nhận gói → gửi B, C, D.
- B gửi C, E.
- C gửi B, D, F.
- D gửi C, F.
- E gửi F.
- F gửi C, E.
Fixed routing tính best path trong nhiều path: (A-B-E-F), (A-C-F), (A-D-F), (A-B-C-F)... Có thể chọn (A-D-F), mọi gói đi đường này.
So sánh Flooding vs Fixed Routing
| Flooding | Fixed Routing |
|---|---|
| Kỹ thuật đơn giản, không thuật toán phức tạp. | Phức tạp hơn, cần thuật toán cụ thể. |
| Không tạo tuyến, không cần routing table. | Tính toán optimal path, lưu routing table. |
| Luôn tìm được shortest path. | Tìm optimal path, có thể không phải shortest. |
| Gói tin luôn đến đích ngay cả khi nhiều router hỏng. | Gói tin có thể không đến đích nếu router hỏng. |
| Tạo nhiều gói tin trùng lặp. | Không tạo gói trùng lặp. |
| Tạo lượng traffic khổng lồ, giảm throughput. | Không tạo traffic thừa. |
| Lãng phí băng thông. | Không lãng phí băng thông. |
| Phù hợp broadcast message. | Phù hợp single destination. |