FLOODING TRONG MANET VÀ PHƢƠNG PHÁP CẢI TIẾN 2.1. Broadcast trong MANET và những vấn đề liên quan
2.1.1. Broadcast trong MANET
2.1.1.1. Một số ứng dụng
Một mạng không dây là một tập hợp của các host (nút) đứng yên hoặc di động có thể liên lạc được với nhau thông qua các liên kết không dây mà không cần có sự hỗ trợ của mạng cố định. Mỗi nút di động có khả năng liên lạc trực tiếp với các nút nằm trong lân cận của nó. Ngoài ra, chúng còn có thể liên lạc gián tiếp đến các nút ở xa bằng cách gửi các gói tin đến các nút lân cận, các nút này đến lượt nó lại chuyển tiếp gói tin đến các nút lân cận khác, cứ như vậy cho đến khi đến được nút đích.
Broadcast là hoạt động cơ bản của mạng, trong đó, một nút sẽ gửi cùng một thông điệp đến toàn bộ các nút khác trong mạng. Có hai mô hình broadcast. Thứ nhất là mô hình một-đến-tất cả, trong đó nút nguồn mỗi lần truyền thông điệp sẽ truyền cùng một lúc đến tất cả các nút nằm trong tầm phủ sóng của nó; khác với mô hình thứ hai, một-đến-một, nút nguồn mỗi lần truyền sẽ chỉ truyền đến một hàng xóm của nó mà thôi. Nói chung, broadcast thường được hiểu và nghiên cứu tập trung theo mô hình đầu tiên, mô hình một-đến-tất cả.
Các mạng không dây dựa trên cơ sở hạ tầng mạng cố định hoặc các mạng cố định thường xuyên sử dụng broadcast để thực hiện một số công tác của mình như gửi một tín hiệu báo động về tình trạng mạng cho tất cả các nút hoặc xác định vị trí của một nút đặc biệt nào đó. Ngoài ra, broadcast cũng thường xuyên được sử dụng trong hoạt động phát hiện tuyến đường trong mạng. Khi một nút nguồn S muốn tìm một tuyến đường đến nút đích D, đầu tiên, nó sẽ broadcast một gói tin chứa thông tin về nó (tên và địa chỉ IP chẳng hạn), ID hoặc địa chỉ của D và một vài bit điều khiển. Khi gói tin này đến được D, D sẽ thực hiện một số thuật toán định tuyến và sau đó gửi về S một gói tin chứa thông tin về vị trí của D và các tuyến đường đã thiết lập được. S sẽ dựa vào các thông tin này và chọn ra tuyến phù hợp để thực hiện các công việc truyền tin tiếp theo.
Trong môi trường mạng có tính động cao như MANET, broadcast đặc biệt thích hợp với các giao thức định tuyến. Tần số broadcast của các nút thậm chí còn lớn hơn nhiều so với mạng không dây có hỗ trợ bởi cơ sở hạ tầng mạng cố định. Các nút trong MANET luôn có xu hướng chuyển động, do đó hình trạng mạng luôn luôn thay đổi và