2.2 .1Quản lý bảng định tuyến
3.4. Triển khai thuật toán ACO
Thuật toán được đưa ra chia thành 2 giai đoạn: Giai đoạn tìm đường và giai đoạn duy trì đường định tuyến. Khi một nút nguồn muốn truyền dữ tới một đích với một yêu cầu về QOS nhất định, nó bắt đầu giai đoạn tìm đường. Một khi đường này đã được tìm ra, quá trình truyền dữ liệu sẽ bắt đầu. Trong khi truyền dữ liệu, yêu cầu về việc duy trì đường truyền dữ này sẽ được đặt ra. Đặc biệt là trong mạng MANET, việc duy trì này càng quan trọng, đó là lúc giai đoạn 2 bắt đầu.
3.4.1. Giai đoạn tìm đường định tuyến
Giả sử nguồn S có dữ liệu cần gửi tới đích D với QoS yêu cầu tốc độ truyền cao hơn, độ trễ thấp, và băng thông lớn hơn. Một danh sách các nút đã được con kiến đi qua (danh sách đã thăm) sẽ được tạo ra chứa quãng đường định tuyến từ nguồn tới đích.
Bước 1. Chọn nút nguồn làm điểm đầu tiên, danh sách nút đã thăm sẽ được khởi tạo từ đây.
Bước 2. S sẽ tạo một con-kiến-tìm-đường tới đích D qua các nút liền kề chỉ cách nó 1 bước đi từ S. Con-kiến-tìm-đường này chứa địa chỉ nguồn S, địa chỉ đích D, đã đi được bao nhiêu bước và lượng thông tin.
Bước 3. Sau đó "nồng độ mùi đặc trưng" [trang 32/LVCH] của tất cả các nút liền kề sẽ được tính toán. Mỗi nút i sẽ duy trì một bảng PMTab, đây là bảng chứa nồng độ mùi đặc trưng trên liên kết từ (i, j).
Bước 4. Tính nồng độ mùi của các nút cách nguồn 2 bước đi.
Bước 5. Tính toán xác suất chọn đường đi Pi,j của mỗi đường bắt đầu từ nguồn S dựa trên nồng độ mùi trên mỗi nút [trang 32,33/LVCH].
Một nút j từ một tập các nút liền kề (j, k…. n) của i sẽ được chọn làm MPR (trạm chuyển tiếp) để chuyển tiếp gói tin từ i sao cho đường này có xác suất lớn hơn các đường khác.
Bước 6. Nếu đường đi này được chọn, nó được lưu lại trong hệ thống. Bước 7. Khi con-kiến-tìm-đường tới được đích D, nó sẽ trở thành con- kiến –phản-hồi và được gửi lại nguồn ban đầu. Con-kiến-phản-hồi sẽ đi đường ban đầu nó đã đi nhưng theo chiều ngược lại.
Bước 8. Tập các đường có xác suất (nồng độ mùi đặc trưng) cao hơn sẽ được coi là tuyến đường đối ưu và dữ liệu có thể được truyền theo đường đó.
3.4.2. Giai đoạn duy trì đường định tuyến
Trong suốt quá trình truyền tin diễn ra, đoạn đường liên tục được tăng cường nồng độ mùi đặc trưng làm nó càng nổi bật trong những lần lựa chọn tiếp theo. Trong phiên làm việc, tải trên quãng đường này cũng tăng lên có thể gây ra trì hoãn và băng thông phục vụ thấp hơn. Nút có thể gặp phải tình trạng lỗi liên kết. Trong các trường hợp như thế, xác suất của tuyến đường đó sẽ giảm tự động và các tuyến đường thay thế có thể được sử dụng vì giai đoạn tìm đường vẫn tiếp tục. Các tuyến đường thay thế vẫn được kiểm tra định kì cho dù chúng đang không được sử dụng.