Flooding mù

Một phần của tài liệu Broadcast xác suất cho kỹ thuật Flooding trong mạng Manet (Trang 32)

Flooding mù (flooding đơn giản) là cách dễ dàng nhất để phát tán dữ liệu từ một nút đến tất cả các nút khác trong mạng. Trong kỹ thuật này, nút nguồn sẽ broadcast gói tin dữ liệu đến tất cả các hàng xóm của nó thông qua cơ chế broadcast của lớp MAC. Mỗi nút trong mạng nhận được gói tin này sẽ lại broadcast tiếp gói tin này đến các hàng xóm của nó nếu đây là lần đầu tiên chúng nhận được gói tin đó. Như vậy, các gói tin broadcast sẽ được các nút khác tự động phát tán trong mạng, và cuối cùng, quá trình broadcast sẽ chấm dứt khi tất cả các nút đã nhận được gói tin và chuyển tiếp nó. Rõ ràng là quy tắc “mỗi nút sẽ chỉ broadcast gói tin vào lần đầu tiên nó nhận được gói tin đó” đảm bảo chắc chắn rằng quá trình này sẽ chấm dứt và do đó tránh được hiện tượng xuất hiện vòng lặp truyền gói tin trong mạng. Quy tắc này hoàn toàn có thể thực hiện được nhờ sử dụng một định danh duy nhất cho mỗi gói tin được flooding. Kỹ thuật flooding này sẽ phát tán dữ liệu đến tất cả các nút nằm trong thành phần liên thông của mạng.

Với flooding mù, các nút không cần phải biết hoặc duy trì các thông tin về hình trạng mạng. Trong những mạng mà các nút có tính động cao, một giao thức định tuyến unicast (là giao thức tìm đường đến từng đích đơn) thường không thể theo kịp được với tốc độ thay đổi của hình trạng mạng, khi đó, flooding có lẽ sẽ là cách tiếp cận định tuyến duy nhất có thể tin cậy được. Tuy nhiên trong những mạng mà sự di động của các nút đủ chậm để một giao thức định tuyến có thể theo dõi được thì flooding mù có thể trở thành một lựa chọn không hợp lý. Lý do là ở chỗ tổng số lần truyền phục vụ cho việc phát tán một gói tin đến đích của kỹ thuật flooding mù sẽ tỷ lệ thuận với kích

thước của mạng; trong khi đối với một thuật toán định tuyến unicast thì tổng số này sẽ phụ thuộc vào đường kính của mạng (với giả thiết luôn có thể tìm được một tuyến thích hợp) [29].

Mặc dù flooding không phải là sự lựa chọn đầu bảng cho yêu cầu thiết kế một cơ chế phát tán dữ liệu một cách hiệu quả, nhưng nó vẫn thực sự hữu dụng trong một số tác vụ định tuyến như phát hiện tuyến, phổ biến hình trạng mạng hoặc có thể là cơ chế duy nhất đầu tiên cần phải thực hiện khi không hề có một thông tin nào về hình trạng mạng hiện thời. Do vậy, flooding vẫn được coi là một phần quan trọng trong các giao thức định tuyến.

Trong giao thức flooding muf được mô tả như vừa rồi, mỗi nút chỉ truyền gói tin duy nhất một lần và chúng ta có thể thấy ngay rằng một nút có thể nhận được cùng một gói tin từ nhiều hàng xóm của nó. Do đó, tùy vào mật độ của mạng mà cách flooding này có thể sẽ thực hiện tổng số lần truyền nhiều hơn rất nhiều số lần truyền cần thiết để gói tin đến được tất cả các nút. Nhiều cơ chế flooding cải tiến đã được giới thiệu nhằm hạn chế sự dư thừa này. Tất cả đều tập trung vào giải quyết vấn đề sẽ dùng một lượng nhỏ các nút để truyền gói tin mà vẫn đảm bảo được gói tin cần phát tán có thể đến được tất cả các nút trong mạng.

Một phần của tài liệu Broadcast xác suất cho kỹ thuật Flooding trong mạng Manet (Trang 32)

Tải bản đầy đủ (PDF)

(65 trang)