Khi cần thông báo thông tin trạng thái dùng để các nút cập nhật bảng định tuyến của chúng, cả trong OSPF tiêu chuẩn và trong OSPF mở rộng cho định tuyến QoS như mô tả ở trên, người ta dùng phương pháp lan tràn (flooding) để đưa thông báo tới tất cả các nút liên quan một cách nhanh chóng nhất. Chương 2 đã trình bày một số cơ chế flooding nhằm giảm quá tải mạng do truyền bản tin thăm dò dùng để cập nhật định tuyến. Kết quả của các đề xuất trước đây là một cơ chế chuyển tiếp hai mức.
Động cơ thúc đẩy cho sự chuyển tiếp dựa trên bảng hai mức là để giảm quá tải bản tin của flooding. Ví dụ đưa ra trên hình dưới đây giúp cho việc hiểu chuyển tiếp dựa trên bảng 2 mức có thể giảm quá tải như thế nào. Cho v là nút được quan tâm và u1,u2,....umlà m hàng xóm của nó. Router v nhận một yêu cầu kết nối cho một đích có hơn hai chặng. Nhu cầu băng thông là 5. Một trong những hàng xóm u1,u2,....um là thích hợp. Trong bối cảnh như vậy, nếu chuyển tiếp thăm dò dựa trên phương pháp hai mức được sử dụng, thì thăm dò sẽ được loại bỏ. Tuy nhiên, nếu một flooding đơn giản được sử dụng, thì router v có thể gửi m bản sao thăm dò tới u1,u2,....um và các thăm dò sẽ bị loại bỏ cuối cùng tại mỗi u1,u2,....um. Như vậy, “lan tràn mù - blind flooding” sinh thêm quá tải. Ngoài ra, trong chuyển tiếp dựa trên bảng hai mức, nếu đích đến trong vòng hai chặng thì các thăm dò sẽ được hướng dẫn chỉ về phía đích. Mặt khác, nếu các thăm dò được ngập tràn một cách “mù”, ngoại trừ đích, nhiều nút khác sẽ vẫn nhận thăm dò. Để giảm quá tải, thông tin bổ sung về các hàng xóm mức hai phải được lưu giữ tại mỗi router. Việc duy trì thông tin này tạo thêm tải trong các hình thức duy trì bảng. Cách tiếp cận hai mức sẽ là hợp lý, nếu quá tải tạo ra do việc duy trì bảng là ít hơn nhiều so với việc lưu trữ trong chuyển tiếp thăm dò. Việc lưu trữ trong chuyển tiếp thăm dò phụ thuộc vào tài nguyên sẵn có và topo mạng. Trong luận văn này, đề cập đến chuyến tiếp dựa trên bảng hai mức như là chuyển tiếp hai mức.
Hình 3.1. Một ví dụ mạng
Người ta đã thực hiện các mô phỏng mở rộng trên các topo mạng khác nhau để đo toàn bộ quá tải bản tin trong cả hai chuyển tiếp 2 mức và lan tràn mù. Do các điều kiện ràng buộc về không gian và thời gian mô phỏng, các kết
quả được báo cáo chỉ với hai topo mạng. Hai phương pháp tiếp cận đã được thử nghiệm trên các topo mạng MESH-I và ISP được thể hiện trên hình sau đây.
Hình 3.2. MESH-I
Hình 3.3. ISP