Phát hiện sớm ngẫu nhiên cân bằng FRED

Một phần của tài liệu Phân tích đánh giá một số thuật toán quản lý hàng đợi tích cực trong TCP Network (Trang 38 - 39)

RED khơng chắc chắn rằng lưu lượng cùng được chia sẽ băng thơng cơng bằng. Trên thực hiện tế, RED khơng đối xứ cơng bằng với các luồng TCP tốc độ thấp bởi RED ngẫu nhiên loại bỏ các gĩi khi vượt quá mức ngưỡng max, do đĩ mỗi gĩi trong số các gĩi đĩ cĩ băng thơng nhỏ hơn băng thơng được chia sẻ cơng bằng. Khi các luồng TCP cĩ quá nhiều gĩi bị mất thì chúng cũng yêu cầu nhiều hơn các chức năng cửa sổ điều khiển tắc nghẽn, do đĩ tốc độ sẽ càng thấp hơn. FRED là một biến thể của RED để giảm tính khơng cơng bằng trong phân bổ băng thơng.

FRED hoạt động giống như RED nhưng cĩ thêm một số chức năng mới: FRED đưa ra thêm hai tham số maxp và minq là số lượng các gĩi lớn nhất và nhỏ nhất trong mỗi luồng được phép đưa vào hàng đợi. Ngồi ra FRED cịn cĩ thêm biến tồn cục avgcq, đánh giá kết quả đếm bộ đệm trên mỗi luồng trung bình. Khi một luồng cĩ số lượng các gĩi trong hàng đợi nhỏ hơn avgcq thì chúng sẽ được ưu tiên

hơn. FRED sẽ duy trì số đếm qlen của các gĩi được đệm cho mỗi luồng mà đã cĩ bất kì gĩi nào đĩ trong bộ đệm. FRED duy trì biến strike để đếm thời gian mà một luồng trượt đáp ứng với các thơng báo tắc nghẽn. FRED cho phép mỗi kết nối được đưa vào bộ đệm số lượng các gĩi cĩ giá trị minq mà khơng bị loại bỏ. Tất cả các gĩi thêm vào đều bị loại bỏ bởi RED. Các gĩi đến được chấp nhận nếu kết nối cĩ ít hơn minq được đệm và kích thước hàng đợi trung bình nhỏ hơn maxth. Thơng thường một kết nối TCP gửi ít hơn 3 gĩi ngược trở lại: hai gĩi cho trễ ACK, một gĩi để điều khiển tăng kích thước của sổ. Do đĩ minq được thiết lập từ 2 đến 4 gĩi tin.

Khi số lượng các kết nối tích cực nhỏ (N<<minth/minq), FRED cho phép mỗi kết nối được đệm minq các gĩi mà khơng bị loại bỏ. Nĩ cũng tăng từ giá trị minq tới kích thước hàng đợi trung bình trên một kết nối (avgcq). Một cách đơn giản, nĩ tính tốn giá trị này bằng cách phân chia kích thước hàng đợi trung bình bằng việc sử dụng số lượng các kết nối tích cực. Một kết nối là tích cực khi nĩ cĩ các gĩi được đưa vào trong bộ đệm và kết nối thụ động trong trường hợp ngược lại.

FRED khơng bao giờ để các luồng tới bộ đệm cĩ số lượng các gĩi tin lớn hơn maxp gĩi trong bộ đệm, và đếm thời gian mỗi luồng để cố gắng vượt qua giá trị maxq trong biến strike của mỗi luồng. Các luồng cĩ giá trị strike cao đều khơng được cho phép tới hàng đợi cĩ nhiều hơn avgcq gĩi. Vì vậy, chúng khơng cho phép sử dụng nhiều gĩi hơn luồng trung bình. Điều này cho phép thích ứng các luồng để gửi các bĩ gĩi. RED ban đầu định giá kích thước hàng đợi trung bình tại mỗi gĩi đến. Trong FRED trung bình được thực hiện tại các gĩi đến và đi. Do đĩ tần số lấy mẫu là giá trị lớn nhất của tốc độ đầu vào và tốc độ đầu ra. FRED khơng chỉnh sửa độ trung bình nếu gĩi tới bị loại bỏ trừ khi kích thước hàng đợi tạm thời bằng 0.

Một phần của tài liệu Phân tích đánh giá một số thuật toán quản lý hàng đợi tích cực trong TCP Network (Trang 38 - 39)