Các chính sách cập nhật

Một phần của tài liệu 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 (Trang 53)

Ý 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.

Một phần của tài liệu 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 (Trang 53)

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

(86 trang)