Tách sớm ngẫu nhiên mức luồng FRED thay cho sự tinh lọc khác của thuật tốn RED [FRED97]. Giải pháp giải thích xu thế của RED là khơng cân bằng khi hàng đợi được chia sẻ giữa các luồng phản ứng khác nhau tới thơng báo nghẽn sớm. Đặc trưng được cho bởi “ động lực của RED”(Dynamics of RED) [FRED97]:
- Các luồng khơng thích ứng – giao thức truyền tải bỏ qua sự loại bỏ gĩi. - Luồng chặt – các kết nối TCP với thời gian triệt xung quanh ngắn (RTTs)
mà trước đĩ phục hồi nhanh từ việc loại bỏ gĩi.
- Luồng dễ vỡ – các kết nối TCP với RTTs dài mà trước đĩ khơi phục chậm từ việc loại bỏ gĩi.
Khi sự pha trộn giữa các luồng này vượt quá một hàng đợi RED được quản lý, phương thức của luồng khơng thích ứng cĩ thểđẩy Qavg lên cao hơn minTH và gây ra mất gĩi ở tất cả các luồng, thậm chí cả khi các luồng khác nhau đĩ được
đối xử một cách thơng thường. Tương tự như vậy luồng chặt tác động kém hơn bởi việc mất một vài gĩi riêng lẻ so với luồng dễ vỡ đơn giản, bởi vì tốc độ phục hồi của TCP phụ thuộc vào RTT của luồng. Tồn bộ hiệu quả và thơng báo nghẽn tác động đến các loại luồng khác một cách khơng cân bằng.
FRED điều khiển tình trạng này bằng phương thức loại bỏ gĩi từng chặng trên cơ sở tầng ngắn hạn trên mỗi luồng (nhưng chỉ các luồng cĩ gĩi trong hàng
đợi tại thời điểm cho trước). Hai biến số minq và maxq đại diện cho số lượng gĩi mức thấp và mức cao và một vài luồng cho trước phải được sắp xếp tại thời
điểm cho trước. Biến số Avgcq đại diện cho lượng gĩi trung bình được đánh giá mỗi luồng hiện thời cĩ trong hàng đợi.
Đồ án tốt nghiệp Đại học Ứng dụng kiến trúc CQS cho quản lý nghẽn trong mạng IP
Khi Qavg nhỏ hơn maxTH, FRED luơn nhận được các gĩi thuộc các luồng gĩi ít hơn minq gĩi sẵn sàng trong hàng đợi. Việc thiết lập minq giữa 2 và 4 đảm bảo một vài khơng gian hàng đợi cực tiểu đến các luồng dễ vỡ. Nếu luồng cĩ nhiều hơn maxq gĩi hiện tại trong hàng đợi, FRED loại bỏ gĩi mới khơng kể Qavg là bao nhiêu. Thực tế này bao gồm các luồng khơng thích ứng. Trong đĩ một luồng cĩ giữa minq và maxq gĩi trong hàng đợi, FRED sử dụng RED thơng thường để
quy định cĩ hay khơng một gĩi phải được chấp nhận hay bị loại bỏ.
Thậm chí mặc dù FRED khơng yêu cầu hàng đợi từng luồng nĩ cũng yêu cầu router thiết lập tình huống luồng, thêm một số phần phải tương đối phức tạp biến thể RED trước.
Đồ án tốt nghiệp Đại học Kết luận
KẾT LUẬN
Kiến trúc CQS là một kiến trúc khá mới trong mạng Internet. Kiến trúc này chỉ cĩ trong mạng dịch vụ tích hợp và dịch vụ khác biệt. Kiến trúc CQS giúp làm tăng khả năng xử lý cho router trong vấn đềđịnh tuyến các dịch vụ tích hợp. Mà một trong những vấn đề xử lý của router là vấn đề quản lý và loại bỏ tắc nghẽn. Trong Đồ án này đã đề cập đến việc giải quyết vấn đềđĩ. Một số chiến lược quản lý nghẽn như: hàng đợi FIFO, hàng đợi cân bằng trọng số, hàng đợi khách hàng, hàng đợi ưu tiên đã được đưa ra nghiên cứu cũng như một số
phương pháp tránh nghẽn như: RED, WRED, FRED, ARED. Các phương pháp này cĩ thểđược ứng dụng rộng rãi trong mạng viễn thơng. Nhưng trong giới hạn của Đồ án này chỉ tập trung nghiên cứu chúng trong mạng dịch vụ tích hợp, dịch vụ khác biệt và thừa nhận rằng các router trong mạng đều cĩ kiến trúc CQS. Đồ
án cũng thực hiện lập trình mơ phỏng xác định lượng băng thơng cung cấp cho các luồng lưu lượng sử dụng thuật tốn WFQ.
Rất mong được sựđĩng gĩp ý kiến của các thầy cơ giáo và các bạn đểđồ án
Đồ án tốt nghiệp Đại học Tài liệu tham khảo
TÀI LIỆU THAM KHẢO
Grenville Arimitage. “Quastlity of Service in IP Networks”. Macmillan Technical Publishing – U.S.A
Lin, D., and R. Moris. “Dynamics of Random Early Detection”. Proceeding from ACM SIGCOMM 97. Cannes, France. (October 1997).
Floyd, S. and V. Jacobson. “Random Early Detection Gateways for
Congestion Avoice”. IEEE/ACM Transactions on Networking 1, no.4 (August 1993).
Hồng Trọng Minh. “Cơng nghệ chuyển mạch IP”. Học viện cơng nghệ bưu chính viễn thơng.