RED khơng chắc chắn rằng lưu lượng cùng được chia sẻ băng tần 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ố maxq 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.
Đồ án tốt nghiệp Đại học Chương 3: Quản lý hàng đợi và các thuật tốn
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 thu độ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 lớn hơn maxq gĩi tron bộ đệm, và đếm thời gian mỗi luồng để cố gắng vượt quá 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.