Trong các giao thức định tuyến trạng thái đường liên kết, các nút truyền danh sách quảng bá đường định tuyến cho các nút lân cận trực tiếp với nó. Các bản tin quảng bá này được gọi là quảng bá trạng thái liên kết (LSA), nó được broadcast trên toàn mạng. Khi các mạng Ad-Hoc bị giới hạn bởi băng thông đường truyền. OLSR kết hợp một khái niệm gửi tràn lụt các bản tin định tuyến qua mạng dựa trên nguyên tắc chuyển tiếp đa điểm (MPRs).
Mục đích của MPR là tối ưu hóa trong việc gửi tràn lụt các bản tin cập nhật trạng thái. Mỗi nút sẽ nhận các bản tin tràn lụt từ tất cả các hướng (từ bất cứ nút nào nằm trong giải truyền dẫn). Hình 2.6 mô tả một nút A khởi tạo và gửi tràn lụt các gói tin qua mạng.
A
Hình 2.3: Các gói tin định tuyến tràn lụt trong mạng
Cơ chế gửi tràn lụt không mấy hiệu quả do các nút khác nhau có thể nhận cùng một bản tin ở các thời gian khác nhau. Trong OLSR, một cơ chế nhiều hiệu quả hơn được sử dụng cho quá trình truyền dẫn thông tin định tuyến đó là mỗi nút chỉ có nhiệm vụ truyền thông tin trạng thái liên kết LSA của nó cho một số các nút lân cận đối xứng một bước (one-hop) của nó. Các nút đặc biệt này được chọn sao cho các bản tin quảng bá trạng thái đường liên kết LSA sẽ tới được tất cả các nút lân cận hai bước (two-hop) của nó. Các nút này được chọn để chuyển tiếp các bản tin quảng bá trạng thái đường liên kết được gọi là MPRs. Hình 2.7 mô tả quá trình một nút A truyền một bản tin cập nhật định tuyến, nó sẽ broadcast bản tin này. Tất cả các nút trong giải truyền phát đều nhận và xử lý bản tin này nhưng chỉ có các nút là MPRs của A mới tiếp tục gửi bản tin này.
Với cơ chế này OLSR có thể giảm được băng thông tiêu tốn cho việc quảng bá trạng thái đường liên kết.
Trong OLSR, mỗi nút truyền các bản tin ‘Hello’ theo chu kỳ trên các giao diện của nút với mục đích duy trì liên kết với các nút lân cận trực tiếp (one-hop) của nó. Các bản tin ‘Hello’chỉ broadcast tới các nút lân cận một bước (one-hop) với nội dung chứa tên của nút khởi tạo, của các nút lân cận một bước đã được chọn từ trước. Các nút khởi tạo có thể chọn các MPRs cho nó. Một nút lắng nghe bản tin ‘hello’ và kiểm tra xem bản tin nào được phát ra từ một nút lân cận mới hay không, nếu có nút sẽ cập nhật vào danh sách nút lân cận một bước của nó. Đồng thời sẽ kiểm tra xem nó có được nút lân cận đó chọn làm MPR hay không. Nếu được chọn nó tiếp tục gửi tràn lụt thông tin cập nhật định tuyến và chỉ các nút lân cận là MRP của nó mới tiếp tục chuyển tiếp thông tin cập nhật định tuyến này. Các nút đều có thể tìm ra được các nút lân cận hai bước (two-hop) của nó thông qua danh sách các nút lân cận một bước trong các bản tin ‘Hello’ mà nó nhận được từ các nút lân cận một bước (one-hop). Mỗi nút chọn các MRPs dựa trên khu vực lân cận nút lân cận hai bước do đó đường tới các nút lân cận hai bước có thể đi qua các MPR.
Hình 2.4: Trao đổi thông tin trong OLSR
Cập nhật trạng thái đường liên kết được truyền qua mạng thông qua một bản tin được gọi là bản tin điều khiển topo mạng (TC-topology control message). Các bản tin TC được tràn lụt qua mạng và tất cả các nút đều có thể tính toán lại bảng định tuyến của nó thông qua thông tin chứa trong bản tin này. Quá trình tràn lụt được thực hiện bởi các MRPs được mô tả như trong hình 2.7. OLSR
không yêu cầu một nút phải quảng bá cho tất cả các nút lân cận của nó mà chỉ cho các nút được chọn làm MPR của nó.
OLSR cũng bao gồm hai loại bản tin: Các bản tin liên kết host và mạng được các tuyên bố đa giao diện (MID-multiple interface declaration) chỉ được dùng bởi các nút có nhiều giao diện sử dụng OLSR, do đó các nút khác có thể liên kết với các giao diện khác nhau trên cùng một nút.