Chương 3 Thuật toán định tuyến theo vùng ZRP 3.1 Giới thiệu chung
3.2.4.1. Kỹ thuật kết thúc truy vấn lặp
Do việc tích lũy địa chỉ của các trạm trung chuyển trong quá trình chuyển tiếp gói tin yêu cầu định tuyến, một trạm làm việc có thể dễ dàng phát hiện ra luồng truy vấn quay lại vùng đã xử lý truy vấn chỉ đơn giản bằng cách kiểm tra đường đi tích lũy trong gói tin yêu cầu định tuyến. Khi một trạm làm việc nhận được gói tin yêu cầu định tuyến và phát hiện ra trong đường đi tích lũy của gói tin có địa chỉ của bất kỳ trạm làm việc nào trong vùng định tuyến của nó (so sánh với bảng định tuyến nội vùng của trạm làm việc) thì có nghĩa là truy vấn đã từng được xử lý trong vùng định tuyến. Trạm làm việc chỉ cần loại bỏ gói tin yêu cầu định tuyến đó. Hình 22 minh họa cách thức làm việc của kỹ thuật kết thúc truy vấn lặp (Loop-back Termination) [22].
Hình 22. Kết thúc truy vấn lặp
Trạm làm việc S sau khi thêm địa chỉ của mình vào đường đi tích lũy trong gói tin yêu cầu định tuyến sẽ gửi truy vấn đến trạm ngoại biên A. A lại gửi truy vấn đến B sau khi đã thêm địa chỉ của mình vào đường đi tích lũy của gói tin. B thực hiện công việc tương tự, tiếp tục gửi truy vấn ngoại biên đến C. Tại C, sau khi kiểm tra gói tin phát hiện trạm S đã thuộc danh sách đường đi tích lũy của gói tin, trong khi S cũng nằm trong vùng định tuyến của C. Do vậy, C sẽ loại bỏ gói tin yêu cầu định tuyến.
Như vậy kỹ thuật kết thúc truy vấn lặp có cơ chế làm việc rất lý tưởng bởi tính đơn giản và hiệu quả: chỉ cần kiểm tra danh sách các trạm làm việc trong đường đi tích lũy là đủđể phát hiện ra truy vấn lặp một cách dễ dàng.