Thuật toỏn Vegas

Một phần của tài liệu Nghiên cứu kĩ thuật điều khiển tắc nghẽn mạng và mô phỏng, đánh giá trên Network Simulator-2 (Trang 35)

Tahoe, Reno hay NewReno đều là cỏc thuật toỏn kiểu reactive, chỳng phản ứng lại với tắc nghẽn hơn là dự bỏo để trỏnh tắc nghẽn. Kết quả là cỏc thuật toỏn này phải làm mất gúi tin thỡ mới đo được mức thụng lượng mà mạng cho phộp. Hơn nữa việc tăng mói cwnd (dự tăng theo hàm mũ hay tăng tuyến tớnh) dẫn đến sự lặp đi lặp lại chu trỡnh: tăng cwnd => mất gúi tin => giảm cwnd đi một nửa => tăng cwnd, tức là sự mất mỏt gúi tin luụn luụn tồn tại song hành với quỏ trỡnh truyền tin. Đõy chớnh là nhược điểm cốt lừi của cỏc thuật toỏn dạng reactive.

Vegas là một thuật toỏn kiểu proactive. Nú dự đoỏn được tắc nghẽn trước khi xảy ra và giảm thụng lượng để trỏnh cho tắc nghẽn khụng xảy ra. Do vậy hoạt động của Vegas cú tỉ lệ mất gúi tin rất thấp, thấp hơn 2-5 lần so với Reno [4]. Mặt khỏc Vegas khụng tăng mói cwnd trong quỏ trỡnh truyền tin, mà cố gắng giữ cwnd ở mức phự hợp nhất, đụi khi cũn phải giảm cwnd đi, kết quả là duy trỡ giai đoạn CA lõu hơn, dẫn đến thụng lượng cao hơn (vỡ CA là giai đoạn cú thụng lượng truyền tin trung bỡnh cao nhất). So với Reno, thụng lượng của Vegas cao hơn 40-70%[4]. Sự cải tiến về thụng lượng của Vegas đạt được khụng phải do chiến lược phỏt lại nhiều hơn, làm tốn thờm băng thụng của đường truyền, mà nhờ sử dụng băng thụng một cỏch hiệu quả hơn. Vegas khụng thay đổi đặc tả của TCP, nú chỉ đơn thuần là một kiểu thực hiện TCP khỏc mà vẫn hoạt động tốt cựng với cỏc kiểu thực hiện TCP khỏc. Trờn thực tế, toàn bộ sự thay đổi đều được thực hiện ở phớa phỏt.

Vegas sử dụng 3 kĩ thuật để tăng thụng lượng và giảm mất mỏt. Kĩ thuật thứ nhất Vegas sử dụng thời gian với phõn giải cao hơn, cho phộp quyết định phỏt lại cỏc gúi tin mất nhanh hơn. Kĩ thuật thứ hai cho phộp TCP đoỏn trước được tắc nghẽn và thay đổi tốc độ phỏt cho phự hợp theo. Kĩ thuật thứ ba cải

tiến cơ chế slow-start sao cho cú thể tỡm được băng thụng được phộp mà khụng làm xảy ra mất gúi tin. Dưới đõy ta sẽ đi vào chi tiết ba kĩ thuật này.

Một phần của tài liệu Nghiên cứu kĩ thuật điều khiển tắc nghẽn mạng và mô phỏng, đánh giá trên Network Simulator-2 (Trang 35)