CHƢƠNG 2 ĐỊNH TUYẾN TRONG MẠNG ADHOC
2.3 OPTIMIZED LINK STATE ROUTING(OLSR)
OLSR là giao thức định tuyến theo bảng và là một sự tối ưu của giao thức trạng thái liên kết cổ điển, hoàn tồn thích hợp cho mạng di động Ad hoc. OLSR tối thiểu hóa tiêu đề định tuyến bằng cách chỉ sử dụng các nút được chọn để phát tràn lan lưu
lượng điều khiển, được gọi là Chuyển tiếp đa điểm MPR (Multipoint Relay). Kỹ thuật này giảm đáng kể số lượng yêu cầu truyền lại để phát tràn lan một bản tin tới tất cả các nút trong mạng.
2.3.1 B u chọn Multipoint relay
Hình 2.3 Quá tr n p át tràn l n bản tin quảng bá
MPR là để tối thiểu hóa overhead khi phát tràn lan bản tin trong mạng bằng cách giảm số lần truyền lại trong cùng một vùng. Mỗi nút trong mạng lựa chọn một tập hợp các nút hàng xóm trực tiếp của nó để làm MPR. Hàng xóm của nút A mà khơng nằm trong tập hợp MPR của A có thể nhận và xử lý các bản tin quảng bá nhưng không thể truyền các bản tin quảng bá nhận được từ A.
Mỗi nút lựa chọn tập hợp MPR từ những hàng xóm trực tiếp (one-hop) của nó. Tập hợp MPR của nút A, kí hiệu là MPR(A), là tập con của tập hợp các hàng xóm trực tiếp của A, phải thỏa mãn những điều kiện sau: mỗi nút trong hàng xóm hai bước (two- hop) của A phải có một liên kết trực tiếp đến MPR(A). Tập hợp MPR càng nhỏ thì tiêu đề lưu lượng điều khiển của giao thức định tuyến càng nhỏ. Mỗi nút phải duy trì thơng tin về tập hợp hàng xóm mà chúng chọn làm MPR. Tập hợp này gọi là “MPR selector set” của một nút.
Hình 2.4 Bầu c ọn MPR
Trong OLSR, mỗi nút truyền bản tin Hello định k (ví dụ một giây một bản tin) trên mỗi giao diện của nút. Mục đích chính của bản tin Hello cho phép mỗi nút có thể khám phá tuyến trực tiếp tới hàng xóm của nó. Bản tin Hello được quảng bá từng chặng một (hop-by-hop) và phải khơng được truyền trước đó. Bản tin Hello bao gồm tên của nút khởi tạo, hàng xóm trực tiếp mà nút khởi tạo truyền bản tin khám phá, và các nút mà nút khởi tạo chọn làm MPRs. Khi một nút nghe thấy bản tin Hello, nó kiểm tra liệu bản tin đó có phải được phát sinh từ hàng xóm mới hay khơng, và nếu đúng, nút sẽ cập nhật vào danh sách hàng xóm trực tiếp của nút. Bản tin Hello rất quan trọng trong việc hỗ trợ khái niệm MPR. Mỗi nút kiểm tra bản tin Hello nhận được từ hàng xóm của nó để xem nó liệu có được lựa chọn làm MPR của bất k hàng xóm nào khơng. Nếu vậy, nút sẽ phát tràn lan các cập nhật định tuyến được phát sinh từ các hàng xóm mà đã chọn nó là MPR. Mỗi nút cũng có thể khám phá liệu các nút có là hàng xóm hai bước từ bản tin Hello, bởi vì danh sách các hàng xóm hai bước đã được liệt kê trong bản tin Hello của nút hàng xóm trực tiếp của nó. Mỗi nút lựa chọn MPR
trên cơ sở hàng xóm hai bước, do vậy mỗi hàng xóm hai bước phải nhận được bản tin MPR.
2.3.2 Tru ền á n tin điều khi n topo (Topology control)
Bản tin điều khiển topo được truyền đi với mục đích cung cấp cho mỗi nút trong mạng các thông tin liên kết trạng thái đầy đủ để cho phép tính tốn được tuyến đường.
2.3.3 T nh tốn tu n
Thơng tin trạng thái liên kết đưa ra được thực hiện thông qua trao đổi định k các bản tin, cũng giống như cấu hình giao diện của các nút, bảng định tuyến của mỗi nút có thể được tính tốn.