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:
El(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 trong N1(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
N2(V)
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 R1(V); các mục vào tƣơng ứng với E2(v) đƣợc gọi là các mục vào mức hai R2 của v. .Các mục vào mức hai đƣợc biểu diễn nhƣ một bộ (l1i ; l2j ) của trong đó l1i E1(y) và l2j E2(v). Nếu một nút u là một thànhviên của cả N1(v)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.