7. Bố cục của luận văn
2.2.3. Giải pháp quảngbá biên BRP (Bordercast Resolution Protocol)
BRP cung cấp cung cấp dịch vụ quảng bá tin nhắn, ở đây nó được sử dụng để chuyển tiếp các truy vấn tuyến đường của IERP đến các nút biên. Để thực hiện được, BRP sẽ sử dụng bản đồ các nút n m trong v ng định tuyến do IARP cung cấp để xây dựng một cây quảng bá biên. [10]
Giao thức sẽ theo dõi các nút đã được bao phủ bởi truy vấn và các gói tin truy vấn do các nút gửi đi. Khi một nút nguồn cần định tuyến một tuyến đường đến nút đích, thì nó sẽ kiểm tra xem nút đích có n m trong v ng định tuyến của nó không, nếu có thì tuyến đường đã được xác định và sẽ không thực thi việc triển khai khám phá tuyến đường; ngược lại, quá trình khám phá tuyến đường sẽ thực hiện.
Khi đó nút nguồn là nút quảng bá biên, nó sẽ gửi các gói tin truy vấn đến tất cả các nút biên của nó, đồng thời nó sẽ đánh dấu các nút trong và nút biên của nó là được bao phủ. Trước khi truy vấn được gửi đến các nút biên, trạng thái của các nút sẽ được lưu trữ trong cache, vì vậy mà truy vấn có thể được loại bỏ khi nó gửi trở lại các nút đã được bao phủ. Nút nhận là một nút biên của nút quảng bá biên trước, sau đó nút này sẽ
trở thành một nút quảng bá biên mới. Nút quảng bá biên mới sẽ kiểm tra xem nút đích có n m trong v ng định tuyến của nó không, nếu có thì tuyến đường đã được xác định và tạo gói tin trả lời gửi lại nút nguồn; ngược lại, nó sẽ chuyển tiếp gói tin truy vấn đến các nút biên của nó đồng thời các nút n m trong v ng định tuyến của nó được đánh dấu là bao phủ bởi việc xây dựng lại cây quảng bá biên. [10]
Các gói tin BRP có chứa nguồn truy vấn và địa chỉ nút đích, ID truy vấn và địa chỉ nút quảng bá biên trước. Yêu cầu tuyến đường được vận chuyển là một gói tin được đóng gói. BRP sử dụng bảng định tuyến và bảng liên kết trạng thái của IARP. Ngoài ra, nó sử dụng một cache của các phát hiện truy vấn, có chứa nguồn truy vấn, truy vấn ID, BRP cache ID và nút quảng bá biên trước. Các bản đồ bao phủ truy vấn chứa một đồ thị cho mỗi sự kết hợp của nguồn truy vấn và truy vấn ID.
Bắt đầu truy vấn D n m c ng v ng với S S tạo ROUTE_REQUEST Quảng bá biên ROUTE_REQUEST Nút bổ sung IP vào ROUTE_REQUEST D trong vùng nút biên Tạo ROUTE_REPLY gửi về S Kết thúc truy vấn Gửi dữ liệu Đ S S Đ
Hình 2.12. Sơ đồ cơ chế định tuyến ZRP