Các tế bào sử dụng các kiểu thông điệp sau để liên lạc với các tế bào lân cận.
REQUEST(req-type, r, tsj, j) - biểu diễn tế bào gửi đang yêu cầu để thu nhận 1 kênh; req-type có thể nhận giá trị 1 hoặc 2 biểu diễn giá trị tự nhiên của yêu cầu (cập nhật hoặc tìm kiếm); tsj là tem thời gian của tế bào j tại thời điểm sinh ra yêu cầu này.
RESPONSE(res-type, j, ch) - biểu diễn thông điệp phản hồi từ tế bào gửi cho yêu cầu từ tế bào nhận; res-type có thể là 0,1,2,3 biểu diễn giá trị tự nhiên của thông điệp phản hồi (tương ứng là từ chối, đồng ý, tìm kiếm hoặc tình trạng); ch là chỉ số kênh nếu res-type là 0 hoặc 1; ch là Usej nếu res-type là 2 hoặc 3.
CHANGE-MODE (mode, j) - biểu diễn phương thức thay đổi của tế bào gửi j; mode có thể là 0 hoặc 1 biểu diễn phương thức mới của tế bào j (địa phương hoặc mượn).
RELEASE(j,r) - biểu diễn tế bào j đã giải phóng kênh r
ACQUISITION(acq-type, j, r) - biểu diễn tế bào gửi j đã thu nhận được kênh r, acq-type có thể là 0 hoặc 1 thể hiện phương thức thu nhận kênh r (không tìm kiếm hoặc tìm kiếm).
Các hàm sau sẽ được sử dụng trong các đoạn code ảo, nhằm đơn giản hoá cách trình bày thuật toán.
Enqueue(node) bổ sung 1 yêu cầu từ tế bào vào đuôi của hàng yêu cầu DeferQi
Dequeue() xoá 1 yêu cầu ở đầu của hàng DeferQi và trả lại chỉ số của kênh đã yêu cầu
Time() trả lại thời điểm hiện tại
Add_nfc(t,s) ghi vào NFCi số lượng kênh rỗi tại thời điểm t là s. Hàm này cũng biểu diễn thông tin trong NFCi về số lượng kênh rỗi bị xoá trong khoảng thời gian t-W.
Get_nfc(t) trả lại số lượng kênh chính đang rỗi tại thời điểm t.