Ý tưởng chính của việc gửi các gói tin Hello2 là để truyền tải những sự thay đổi trong tài nguyên sẵn có của một router tới các router khác. Nếu một router gửi các gói tin Hello2 mỗi khi có một sự thay đổi xuất hiện, thì mạng có thể bị quá tải. Để giảm quá tải này, một chính sách cập nhật được thi hành.
Chính sách cập nhật này sẽ được lựa chọn khi các gói tin Hello2 được gửi. Một chính sách cập nhật đơn giản có thể dựa trên các bộ định thời và nó có thể giống như là một bản cập nhật được gửi đi cứ mỗi T giây. Các giao thức như OSPF và RIP gửi các bản cập nhật ở những khoảng thời gian đều nhau. Trong khi cách tiếp cận trên có thể chấp nhận được cho định tuyến nỗ lực tối đa, thì nó lại không phù hợp với định tuyến QoS. Lý do là, trong khoảng thời gian cập nhật, tài nguyên sẵn có trong các router có thể thay đổi đáng kể. Nếu sự thay đổi này không được truyền đến các router khác, chúng sẽ có thông tin không chính xác và do đó hiệu suất định tuyến QoS sẽ giảm sút. Ngoài ra, rất khó để mô hình sự không chính xác trong các mục vào bảng với một cơ chế cập nhật như vậy. Chính sách cập nhật được sử dụng trong mạng OSPF có thể được cải tiến như sau [5]. Mỗi nút nhớ số liệu quảng cáo mới nhất trên mỗi liên kết. Nếu tỷ số giữa giá trị quảng cáo mới nhất và giá trị hiện tại cao hơn (hoặc thấp hơn) một giá trị ngưỡng τ thì cập nhật được kích hoạt. Nút tạo các gói tin Hello2 và gửi chúng tới tất cả hàng xóm của nó. Lợi thế của việc sử dụng chính sách cập nhật ngưỡng có thể dễ dàng được sử dụng mô hình xác suất để ứng phó với sự không chính xác .
Nếu băng thông b được quảng cáo trên một liên kết, và nếu τ là 2, thì sau đó bất cứ khi nào, metric hiện thời sẵn có trên liên kết đó có thể được mô hình như là một phân bố đều trên [b/2,2b]. Một khi sự không chính xác được mô hình hóa, có một vài phương pháp để thực hiện định tuyến hiệu quả các thông tin không chính xác như vậy. Tuy nhiên, thuật toán ở đây giả thiết rằng thông tin sẵn có trong các bảng là chính xác và chuyển tiếp các thăm dò phù hợp. Kết quả là, sự thực thi của thuật toán trong các điều kiện của sự thiết lập cuộc gọi có thể là kém hơn. Các kết quả thử nghiệm được trình bày ở Chương 3, trong phần so sánh hiệu suất của các phương pháp tiếp cận dựa vào flooding và chuyển tiếp dựa vào bảng hai mức. Các giao thức định tuyến hiện tại như RIP và OSPF có thể được chỉnh sửa một chút để có một cơ chế cập nhật dựa trên một ngưỡng. Nếu RIP được sử dụng, router gửi băng thông sẵn có trên liên kết vốn có của nó cùng với các tuyến đường cho lưu lượng nỗ lực tối đa. Thay vì việc gửi các thông tin cập nhật định kỳ, các bản cập nhật có thể được kích hoạt bởi chính sách ngưỡng. Đối với OSPF, một vài mở rộng được đề xuất để hỗ trợ định tuyến QoS. Chỉ một sự thay đổi thêm vào có thể là, một router cần gửi thông tin băng thông chỉ tới các hàng xóm của nó và không cần thiết phải gửi nó tới tất cả các router trên mạng.