5. Cấu trúc của luận văn
2.1.3.2 Định tuyến liên vùng IERP
Là thành phần định tuyến bị động trên toàn mạng của ZRP, giao thức định tuyến liên vùng IERP tận dụng những tri thức đã biết về kiến trúc của các vùng và sử dụng cách tiếp cận bị động cho sự giao tiếp giữa các nút trong các vùng khác nhau.
Các gói tin truy vấn tuyến đường trong IERP được tạo ra khi có yêu cầu, điều đó có nghĩa là tuyến đường chỉ được xây dựng khi có yêu cầu. Độ trễ do việc khám phá tuyến đường được tối thiểu hóa bằng cách sử dụng quảng bá biên. Nghĩa là nút không gửi truy vấn đến tất cả các nút mà chỉ gửi đến các nút biên trong vùng định tuyến của nó. Ngoài ra, nút cũng không gửi lại truy vấn cho các nút đã nhận truy vấn mặc dù các nút này là nút biên.
Để chuyến một giao thức định tuyến bị động thành IERP của ZRP, cần phải vô hiệu hóa các hoạt động cập nhật bị động các tuyến đường trong các vùng, vì chức năng này do IARP cung cấp. Hơn nữa, IERP cần phải tận dụng những thông tin định tuyến nội vùng do IARP cung cấp, cũng như thay đổi cách thức khám phá tuyến đường được thực hiện. Thay cho việc quảng bá gói tin yêu cầu đến tất cả các nút, IERP sử dụng giải pháp quảng bá biên BRP (Bordercast Resolution Protocol) để bắt đầu quá trình yêu cầu tuyến đường với chỉ các nút biên.
Khi một nút có gói tin để gửi những tuyến đường đến nút đích không có sẵn, nghĩa là nút đích không nằm trong vùng định tuyến của nút nguồn, nút nguồn sẽ gửi quảng bá biên gói tin yêu cầu tuyến đường ROUTE_REQUEST bằng cách sử dụng BRP. Khi nhận được một gói tin ROUTE_REQUEST, nút sẽ thực hiện các bước:
-Bước 1: Nút thêm địa chỉ IP của nó cùng các số liệu liên kết vào gói
-Bước 2: Nút kiểm tra bảng định tuyến của nó để tìm tuyến đường đến
nút đích truy vấn. Nếu tuyến đường đến đích truy vấn được tìm thấy, tuyến đường được thêm vào phần tuyến đường tích lũy của gói tin ROUTE_REQUEST. Tuyến đường đầy đủ được sao chép vào gói tin ROUTE_REPLY. Gói tin ROUTE_REPLY được IERP chuyển ngược trở lại nút nguồn truy vấn theo tuyến đường tích lũy đảo ngược. Ngược lại, qua bước 3.
-Bước 3: Nút sẽ chuyến tiếp gói tin ROUTE_REQUEST đến các láng
giềng được xác định bởi dịch vụ quảng bá biên do BRP cung cấp.
Như vậy, quá trình tiếp tục đến khi nút nguồn nhận được trả lời về đường đi đến đích hoặc thông tin rằng không thể định tuyến đến đích.
IERP cũng thúc đẩy việc tìm hiểu kiến trúc vùng định tuyến để hỗ trợ cho việc duy trì tuyến đường chủ động nội vùng. Khi IARP của một nút phát hiện có sự thay đổi trong kết nối vùng định tuyến của nó, IERP được thông báo và tiến hành xem xét lại trạng thái của các tuyến đường của nó. Đối với mỗi tuyến đường IERP, nút xác định một đường đi thay thế qua vùng định tuyến của nó làm tối thiểu hóa khoảng cách đến nút đích. Điều này để phục vụ cho việc bỏ qua các liên kết hỏng và các đoạn đường phụ tối ưu. Các tuyến đường cập nhật được lưu vào bảng định tuyến IERP.