Theo mô hình hoạt động của tác tử đã được trình bày mục 1.4.2.2 Chương 1, tác giả áp dụng tác tử cụ thể vào mô hình thuật toán định tuyến DSR và AODV trên nguyên tắc tác động vào quá trình khám phá lộ trình và duy trì lộ trình. Khi thực hiện việc đưa tác tử vào quá trình khám phá lộ trình thì sẽ đưa được các thông tin chúng ta cần tính toán kèm theo với các gói yêu cầu đường đi RREQ để chọn đường đi phù hợp trong đó những tham số cần đưa vào sẽ được đưa vào thông qua hàm trọng số đã được đề xuất ở mục 3.2.1.
Mô hình tác tử để điều khiển khám phá lộ trình trong định tuyến điều khiển theo yêu cầu cho mạng MANET được mô tả như Hình 3.8. Giải pháp này sử dụng hai tác tử FA và BA để điều khiển quá trình khám phá lộ trình của giao thức định tuyến. Trong đó, tác tử FA được gửi kèm theo gói yêu cầu khám phá lộ trình RREQ, tác tử BA được gửi kèm theo gói phản hồi RREP để xác định lộ trình. Chức năng chính của hai tác tử này là cập nhật thông tin trạng thái mạng (thông tin đường đi) khi đi qua mỗi nút trung gian và tính toán giá trị hàm trọng số để cho thuật toán định tuyến chọn đường đi phù hợp.
Hình 3.8. Mô hình hoạt động của FA, BA trong điều khiển giao thức định tuyến theo yêu cầu
Cấu trúc các tác tử được định nghĩa bao gồm các trường sau: Tác tử FA: FA<Request (ID, Src_ID, Dest_ID)>, Với:
ID là số thứ tự của yêu cầu khám phá lộ trình,
Src_ID là địa chỉ nút nguồn của lộ trình cần khám phá, Dest_ID là địa chỉ nút đích của lộ trình cần khám phá.
Nút nguồn Nút đích
Nút trung gian Nút trung gian
RREQ, FA RREQ, FA RREQ, FA RREP, BA RREP, BA RREP, BA RREP, BA …… …… …… …… …… ……
68
Tác tử BA: BA< LinkStatus (ID, Intermediate_ID, CP); Wsd >, Với: ID là Số thứ tự của yêu cầu khám phá lộ trình,
Intermediate_ID là địa chỉ của các nút trung gian trên lộ trình cần khám phá, CP là mức độ tắc nghẽn của nút trung gian đang xét,
Wsd là trọng số đường đi từ nút s đến d.
Nguyên tắc hoạt động của FA, BA: Khi có yêu cầu khám phá lộ trình, thuật toán điều khiển định tuyến sẽ gửi gói RREQ, RREP và tác tử FA, BA tương ứng cùng theo gói điều khiển trên và thực thi các nhiệm vụ như sau:
Đối với tác tử FA, đây là tác tử yêu cầu khám phá lộ trình với nhiệm vụ là lấy thông tin yêu cầu phám phá lộ trình, để xác nhận được vị trí nút nguồn, vị trí nút đích để giúp cho quá trình thực hiện khám phá lộ trình. Việc thực thi của FA chỉ yêu cầu thông tin từ nút hiện tại đến nút láng giềng là thông tin nút nguồn và nút đích.
Đối với tác tử BA, đây là tác tử lấy thông tin và tính toán trọng số làm cơ sở cho việc chọn đường thông qua các hàm trọng số để tính toán Wsd theo các thuật toán cải tiến đề xuất được định nghĩa theo hàm (3.6). Nhiệm vụ của BA gửi theo cùng gói RREP sẽ thực thi việc tính toán trọng số Wsd dựa trên các hàm đề xuất trong từng bài toán cụ thể theo tham số CP trong đó mỗi thuật toán cải tiến được đề xuất một hàm cụ thể với hàm tính mức độ tắc nghẽn CP khác nhau như thuật toán cải tiến DSR thì hàm tính toán CP là (3.7), thuật toán cải tiến AODV là (3.8) và (3.9). Với phương thức hoạt động BA từ nút hiện tại (nút trung gian) thực thi việc tính toán tình trạng nút láng giềng từ phía đích trả về phía nguồn cho đến khi hoàn thành tác vụ, lúc này BA sẽ được hủy cùng với RREP. Khác với RREP, tác tử BA được khởi tạo tại nút đích và nó được yêu cầu di trú lần lượt đến các nút trung gian theo lộ trình đã gửi RREQ, tại các nút trung gian thông tin của các trường trong tác tử BA được cập nhật mới sau khi đã cập nhật thông tin trạng thái của nút. Vì vậy, số tác tử phát sinh trong mỗi lần khám phá lộ trình ít hơn nhiều so với số gói RREP, chỉ ứng với số đường đi được khám phá trong thuật toán định tuyến. Với nguyên lý hoạt động như đã mô tả, tác tử BA là một tác tử thực hiện việc xử lý tính toán trọng số lộ trình cho cho thuật toán điều khiển định tuyến, như được trình bày trong mục 1.4.2.2 Chương 1.