Mỗi router duy trì một bảng định tuyến. Trong việc tiếp nhận một thăm dò nhu cầu kết nối, một router sử dụng bảng định tuyến để quyết định liên kết đầu ra. Chúng ta xem xét một nút:
N1(v)biểu thị các nút gần kề với nút v trong mạng
E1(v)biểu thị các liên kết kết nối nút v tới các nút trong N1(v) N2(v) biểu thị các nút gần kề với các nút trongN1(v)
E2(v) biểu thị các liên kết kết nối các nút trong N1(v)tới các nút trong
) (
2
v N
Bảng định tuyến của nút v chứa thông tin về các số liệu của tất cả các liên kết trong E1(v) và E2(v). Các mục vào (entry) tương ứng với E1(v) được gọi là các mục vào mức một 1
v
R của v; các mục vào tương ứng vớiE2(v) được gọi là các mục vào mức hai 2
v
R của v. Các mục vào mức hai được biểu diễn như một bộ của
2 1
, j
i l
l trong đó li1E1(v) và l2j E2(v). Nếu một nút u là một thành viên của cả
) (
1
v
N và N2(v), thì nó được biểu diễn chỉ như là một mục vào mức một. Để xây dựng và duy trì bảng định tuyến, nút v phải nhận bản cập nhật về các tham số QoS trong tất cả các mục vào mức hai của nó từ các nút trong N1(v). Việc này được thực hiện bởi việc trao đổi các bản tin đặc biệt gọi là các gói tin Hello2 với một tần suất xác định được điều khiển bởi chính sách cập nhật. Các gói tin Hello2 được xây dựng bằng cách sao chép danh sách hàng xóm và các thông số QoS có được từ bảng định tuyến của các router. Tại nút v, các mục vào mức một trong bảng định tuyến được tạo ra bằng cách sao chép bảng định tuyến của nút v. Các mục vào mức hai trong bảng định tuyến được tạo ra bằng cách kiểm soát việc nhận các gói tin Hello2. Tất cả các mục vào mức hai tồn tại trong bảng định tuyến được cập nhật bởi gói tin Hello2. Ngoài ra, một vài mục vào mới được thêm vào các mục vào mức hai hiện tại.