Quá tải trên MESH-I

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Các cơ chế định tuyến QoS và thuật toán mở đường ngắn nhất đầu tiên (OSPF) mở rộng Luận văn ThS. Công nghệ điện tử - viễn thông 60 52 70 (Trang 78 - 79)

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.

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Các cơ chế định tuyến QoS và thuật toán mở đường ngắn nhất đầu tiên (OSPF) mở rộng Luận văn ThS. Công nghệ điện tử - viễn thông 60 52 70 (Trang 78 - 79)

Tải bản đầy đủ (PDF)

(86 trang)