Đồ thị cho trong hình dƣới đây cho thấy quá tải trong các phiên bản không giới hạn của hai cách tiếp cận về MESH-I.
Hình 3.4. Flooding không giới hạn: Quá tải trên MESH-I
T là giá trị ngƣỡng sử dụng trong chính sách cập nhật, nghĩa là cứ T giây có một bản tin cập nhật hoặc nói cách khác là bảng định tuyến ở mỗi nút đƣợc duy trì (bảo lƣu) ít nhất T giây. Trên đồ thị Hình 3.4, rõ ràng là hai mức chuyển tiếp có quá tải rất thấp (cho mỗi cuộc gọi – nhận) so với lan tràn mù. Khi băng thông có sẵn trong mạng nhỏ, quá tải tăng lên đáng kể khi ngƣỡng T giảm. Tuy nhiên, khi băng thông sẵn có lớn, giá trị của T không ảnh hƣởng đến quá tải. Cách xử lý này có thể đƣợc giải thích nhƣ sau: Khi băng thông sẵn có ít, tỷ số giữa băng thông khả dụng hiện tại/băng thông quảng cáo mới nhất sẽ dao động đáng kể cùng với mỗi cuộc gọi đƣợc chấp nhận. Kết quả là, nếu giá trị T thấp đƣợc sử dụng, các router sẽ gửi các thông tin cập nhật thƣờng xuyên hơn so với khi các giá trị T cao. Nếu băng thông khả dụng trong mỗi liên kết cao, thì tỷ số này sẽ không biến động nhiều với mỗi cuộc gọi đƣợc chấp nhận. Do đó, các router có xu hƣớng gửi thông tin cập nhật với tần suất ít hơn, không phụ thuộc vào giá trị của T.
Đồ thị trong Hình 3.5 cho thấy tỷ số cho phép băng thông cho hai phiên bản không bị giới hạn trong mạng topo MESH-I. Tỷ số này đƣợc định nghĩa nhƣ là tỷ số của băng thông đã nhận vào mạng trên toàn bộ băng thông yêu cầu [10]. Đồ thị cho thấy rằng, khi tải trọng nhẹ, cả hai phƣơng pháp tiếp cận thực hiện phần lớn là tốt nhƣ nhau. Tuy nhiên, khi lƣu lƣợng lớn, sự chuyển tiếp dựa trên bảng hai mức nhận băng thông nhận vào ít hơn so với flooding. Ngoài ra, băng
thông nhận vào bởi cách tiếp cận hai mức giảm khi T tăng. Lý do là, sự không chính xác trong thông tin bảng tăng theo giá trị của T. Sự không chính xác này làm cho các router bảo lƣu băng thông sẵn có trong các liên kết mức hai. Do đó, router loại bỏ các thăm dò mặc dù các liên kết mức hai có khả năng trợ giúp các yêu cầu này. Tại giá trị T thấp, sự không chính xác giảm. Vì vậy, các router có xu hƣớng ít bảo lƣu hơn và chúng nhận đƣợc băng thông nhiều hơn vào mạng.
Hình 3.5. Flooding không giới hạn: băng thông nhận vào trong MESH-I
Hai hình sau đây cho thấy hiệu suất của phiên bản không giới hạn của 2 phƣơng pháp tiếp cận trên topo ISP.
Hình 3.6. Flooding không giới hạn: Quá tải trên ISP
Hình 3.7. Flooding không giới hạn: băng thông nhận vào trên ISP
Nhƣ đã nêu ở trên, việc giảm quá tải bản tin tùy thuộc vào topo. Trong MESH-I, có nhiều đƣờng dẫn thay thế giữa các cặp nguồn và đích. Kết quả là, về mặt quá tải bản tin, cách tiếp cận hai mức tốt hơn nhiều flooding mù. Ngoài ra, về mặt băng thông nhận vào, cách tiếp cận hai mức là tƣơng đƣơng với
flooding mù. Trong topo ISP, không có nhiều đƣờng dẫn thay thế giữa bất cứ cặp nguồn và đích nào. Do đó, mặc dù cách tiếp cận hai mức giảm quá tải, thì việc giảm này không đáng kể so với trong MESH-I. Việc thiếu các đƣờng dẫn thay thế ảnh hƣởng tới băng thông nhận vào bởi phƣơng pháp tiếp cận hai mức là khá đáng kể. Nhƣ vậy, bằng cách so sánh đồ thị trong Hình 3.5 và Hình 3.7, hiệu quả về topo trong việc thực thi của các cách tiếp cận hai mức có thể nhìn thấy rõ ràng.