Giao thức định tuyến đa đường có cân bằng tải LCMR hoạt động dựa trên việc khám phá các đường có thể có từ một nút nguồn đến một nút đích kèm theo thời gian định tuyến qua chúng. Việc khám phá các đường có thể giữa một cặp nút nguồn-đích được thực hiện theo cách tương tự như trong giao thức định tuyến AODV với hai khác biệt chính là số bước chặng được thay thế bởi thời gian định tuyến và cơ chế khám phá nhiều đường (nếu chúng tồn tại) thay vì chỉ khám phá một đường. Mặc dù cấu trúc liên kết mạng cũng như lưu lượng trong mạng có thể thay đổi trong tình huống động, quá trình khám phá tuyến này được giả sử là sẽ hoàn thành đủ nhanh để trong quá trình khám phá tuyến
này, cả cấu trúc liên kết mạng và lưu lượng trong mạng đều không thay đổi. Đầu tiên, nút nguồn phát ra một thông điệp yêu cầu tìm đường RREQ với các giá trị ID nguồn, ID đích, số thứ tự RREQ, thời gian tạo ra thông điệp RREQ và danh sách các nút trung gian đi qua. Khi nhận được gói RREQ, nút đích sẽ gửi thông điệp trả lời đường RREP quay trở lại nút nguồn. Sau khi nhận được thông điệp RREP, nút nguồn không chỉ xác định được đường đi mà còn xác định được cả giá trị thời gian di chuyển của gói tin từ nút nguồn đến nút đích qua con đường đó. Để đặt giới hạn cho các đường có thể có, nút nguồn chỉ đợi trong khoảng thời gian timeout tối đa Tmax tính từ khi gửi đi thông điệp RREQ để nhận lại cả các thông điệp trả lời RREP từ nút đích tương ứng với số thứ tự đã cho của thông điệp RREQ được gửi theo các đường khác nhau.
Giả sử, có k con đường là P P1, ,...,2 Pk được phát hiện với thời gian truyền
ước tính tương ứng là T T1, ,...,2 Tk sao cho T1 T2 ... Tk. Đặt
1 2 ( , ,..., )k L BSCNN T T T . Đặt i , ,1 i L n i i k T và 1 k i i
n n . Với n gói dữ liệu liên tiếp, kế hoạch truyền các gói tin ni qua các đường Pi được đề xuất như sau: các gói dữ liệu được gửi theo các đường P P1, ,...,2 Pk theo tỷ lệ n n1: 2:...:nk. Do đó, tổng thời gian truyền n gói dữ liệu theo các k đường này được xác định là max(n Ti i)L.
Nếu tổng số gói dữ liệu được gửi là N pn r , 0 r n với những số nguyên p0, thì các pn gói đầu tiên sẽ được gửi theo các đường P P1, ,...,2 Pk
với tỷ lệ n n1: 2::nk và r gói còn lại được gửi như sau: r 1 n n
1 P, r 2 n n
gói theo đường P2,..., r k n n
gói theo đường Pk. Còn lại
1 k i i r r n n
gói tin sẽ chỉ được gửi theo đường Pk.
Để triển khai giao thức LCMR, có ba thuật toán được đề xuất bao gồm: Thuật toán tại nút nguồn (Thuật toán 1), Thuật toán tại nút trung gian (Thuật toán 2) và Thuật toán tại nút đích (Thuật toán 3).