So sánh các thuật tốn RED

Một phần của tài liệu Nghiên cứu các kĩ thuật quản lý hàng đợi trong mạng IP (Trang 95 - 98)

Chỉ so sánh RED và ARED để thấy được ưu điểm của ARED so với RED

Thuật tốn ARED là phiên bản tiếp theo của RED do đĩ ARED khắc phục được mặt hạn chế của RED :

RED quản lý hàng đợi dựa trên kích trước trung bình của hàng đợi nên

kích thước trung bình hàng đợi thay đổi theo các mức tắc nghẽn và quá trình thiết lập các tham số. Điều này được thể hiện bằng việc khi tắc nghẽn xảy ra nhẹ hay maxp cao thì kích thước hàng đợi gần tới giá trị minth . Khi tắc nghẽn trong mạng nặng hay kích thước hàng đợi trung bình bằng hoặc lớn hơn maxth . Kết quả trễ hàng đợi trong thuật tốn RED phụ thuộc vào tải lưu lượng và các tham số, do đĩ mà trễ hàng đợi khơng thểđốn trước.

Một nhược điểm nữa của RED là khả năng thơng qua trong thuật tốn này cũng phụ thuộc nhiều vào tải lưu lượng và các tham số.

Do thuật tốn ARED quản lý kích thước trung bình của hàng đợi dựa trên việc tương thích giá trị maxp sao cho kích thước trung bình hàng đợi thay đổi trong khoảng minth và maxth nên khắc phục được sự phụ thuộc của trễ hàng đợi và khả năng thơng qua của hàng đợi vào các tham số và tải lưu lượng.

3.5 Tng kết chương

Chương 3 giĩi thiệu sơ lược về các thuật tốn quản lý hàng đợi. Các thuạt tốn quản lý hàng đợi bao gồm thuật tốn Blue, Tail Drop, thuật tốn RED. Mỗi thuật cĩ các ưu điểm và nhược điểm riêng, phù hợp với các tham số lưu lượng khác nhau nên khi sử dụng các thuật tốn nên tìm hiểu kĩ về các đặc điẻm của từng loại lưu lượng để việc sử dụng đạt hiệu quả. Nhình chung các thuật tốn thì thuật tốn RED vẫn cĩ ưu điểm hơn cả. Điều này được thể hiện việc thuật tốn RED tính tốn sự thay đổi của

kích thước hàng đợi để loại bỏ gĩi và phát hiện tắc nghẽn. Trong thuật tốn RED cịn phân ra thành nhiều thuật tốn khác. Ở chương này đề cập tới một số thuật tốn đĩ :

WRED, RIO, ARED….Cĩ sự so sánh giữa các thuật tốn này để tìm ra thuật tốn tối

Đồ án tt nghip Đại hc Kết lun

Kết lun

Mục đích chính của việc phát triển và nâng cấp các cấu trúc mạng viễn thơng chỉ nhằm mục đích là đơn giản việc truyền tin, đáp ứng các yêu cầu đa dạng của khách hàng về chất lượng dịch vụ. Nhiều phương pháp đưa ra nhằm cải thiện và nâng cao chất lượng dịch vụ trong mạng. Các phương pháp quản lý hàng đợi được đưa ra tác động vào các tham số của chất lượng dịch vụ nhằm cải thiện QoS trong mạng IP là vấn đề quan trọng cần được quan tâm và nghiên cứu lâu dài. Trong đồ án này này em đã trình bày được các vấn đề sau :

Các kiểu mơ hình mạng hỗ trợ QoS trong mạng đĩ là mơ hình mạng kiểu

dịch vụ tích hợp IntServ và mơ hình mạng kiểu dịch vụ phân biệt DiffServ. Mỗi mơ hình cĩ hoạt động, ưu điểm và nhược điểm riêng chúng hỗ trợ với nhau trong việc cải thiện QoS qua mạng.

Cấu trúc bên trong của một router. Đi sâu vào hoạt động của kiến trúc CQS trong router

Tìm hiểu được các phương pháp quản lý hàng đợi trong router như thuật

tốn RED, Tail Drop, …và các loại hàng đợi như : WFQ, PQ, FQ…cùng các ưu điểm

và nhược điểm của chúng.

Đồ án này cịn cĩ nhiu đim hn chế :

Đồ án mới chỉ dừng lại tại độ tổng quan, chỉđi vào các khái niệm cơ bản của hàng đợi mà chưa đi sâu được vào kĩ thuật hàng đợi và thuật tốn của chúng

Mơ phỏng cịn quá sơ sài, chưa nêu bật được sự khác nhau và các ưu nhược điểm của các phương pháp

Chưa cĩ đề xuất, giải pháp cho việc nâng cao hiệu quả sử dụng các phương pháp quản lý này trong mạng viễn thơng.

Nếu cĩ thời gian em sẽ nghiên cứu kĩ hơn các ảnh hưởng của chúng tới các tham số của QoS để cải thiện chất lượng dịch vụ theo yêu cầu của khách hàng và đưa ra các đề xuất sử dụng tốt nhất các phương pháp này trong mạng viễn thơng.

Một lần nữa em xin chân thành cảm sự giúp đỡ nhiệt tình của các thầy cố trong khoa Viễn Thơng, đặc điệt là thầy giáo ThS Nguyễn Văn Đát đã giúp đỡ em

hồn thành đồ án này.

Sinh viên thực hiện

Đỗ Thị Thanh Huyền

Tài liu tham kho

1. TS Lê Hữu Lập, TS Hồng Trọng Minh, Cơng nghệ chuyển mạch IP, Hà Nội

11/2002 (adsbygoogle = window.adsbygoogle || []).push({});

2. Genville Armitage , Quality of service in IP network, 1999

3. Willyam Starling, High speed network: TCP/IP and ATM priciples, Prenti hall

1998

4. Nguyễn Quốc Cường, Internetworking with TCP/IP , Nhà xuất bản giáo dục, 2001

5. IP and ATM : current Evolution for IntServ, IC techreport-1992

6. Balaji Kumar, Broastband communication : A professional guide to ATM, Mc

Growhill, 1998

7. Một số tin tức và tài liệu tổng hợp từ Internet.

Một phần của tài liệu Nghiên cứu các kĩ thuật quản lý hàng đợi trong mạng IP (Trang 95 - 98)