Ít ưởng thuật toỏn DRR

Một phần của tài liệu Luận văn :Nghiên cứu vấn đề chất lượng mạng dịch vụ và an toàn bảo mật trong mạng WIMAX pptx (Trang 71 - 72)

Lập lịch gúi tin được định nghĩa là chức năng xỏc định thứ tự phục vụ

cỏc gúi tin. Kiểu phục vụđơn giản nhất là FIFO nhưng nú khụng cung cấp bất kỳ sự phõn biệt nào giữa cỏc luồng dịch vụ. Nếu phục vụ theo kiểu FIFO thỡ nếu một luồng gửi một lượng lớn dữ liệu sẽ gõy trễ cho tất cả cỏc luồng cũn lại. Một kiểu phục vụ khỏc là theo kiểu vũng trũn của cỏc hàng đợi. Mỗi luồng dịch vụ được tổ chức thành một hàng đợi, cỏc gúi tin thuộc luồng dịch

vụ nào sẽđược xếp vào hàng đợi của luồng dịch vụđú. Tuy vậy, vấn đề là sự

khụng cụng bằng bởi vỡ cú khả năng cỏc luồng dịch vụ khỏc nhau cú gúi tin kớch thước khỏc nhau. Khi đú, một luồng dịch vụ cú thể chiếm gấp Max/Min lần băng thụng của luồng dịch vụ khỏc, trong đú Max là kớch thước lớn nhất của gúi tin, Min là kớch thước nhỏ nhất của gúi tin.

Thuật toỏn DRR ([9]) giải quyết được hạn chế trờn và độ phức tạp tớnh toỏn xử lý một gúi tin là hằng số. Thuật toỏn DRR phục vụ vũng trũn cỏc hàng đợi theo một giỏ trị phục vụ gỏn cho mỗi hàng đợi (giỏ trị này gọi là quantum). Sự khỏc nhau duy nhất so với kiểu phục vụ vũng trũn cỏc hàng đợi truyền thống là nếu một hàng đợi khụng cú khả năng gửi một gúi tin trong vũng lặp trước bởi vỡ kớch thước của gúi tin quỏ lớn thỡ phần cũn lại của quantum trước sẽđược cộng vào giỏ trị quantum cho vũng lặp tiếp. Vỡ vậy, sự

thiếu hụt được theo dừi, cỏc hàng đợi mà bị thiếu trong vũng lặp trước được bự trong vũng lặp tiếp theo.

Một phần của tài liệu Luận văn :Nghiên cứu vấn đề chất lượng mạng dịch vụ và an toàn bảo mật trong mạng WIMAX pptx (Trang 71 - 72)