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