RR là một trong những thuật toán lập lịch cơ bản và đơn giản nhất. Thuật toán RR cấp phát công bằng về băng thông tới tất cả các kết nối, có đảm bảo rằng tốc độ
của tất cả các kết nối bằng nhau. Tại một thời điểm, con trỏ hàng đợi sẽ dừng ở một hàng đợi và lấy một gói tin trong hàng đợi để truyền đi. Tại thời điểm tiếp theo, con trỏ hàng đợi sẽ trỏ tới hàng đợi kế tiếp và lấy một gói tin của hàng đợi kế tiếp đó ra để truyền đi. Quá trình diễn ra một cách tuần tự, con trỏ hàng đợi luân phiên trỏ tới từng hàng đợi một, đến khi tất cả các hàng đợi đều đã được phục vụ một lần thì con trỏ hàng đợi lại trỏ về hàng đợi đầu tiên và quá trình phục vụ các hàng đợi lại được liên tục quay vòng như vậy cho đến khi tất cả các hàng đợi đều rỗng.
Hình 3.8: Thuật toán lập lịch RR
Giả sử ta có hai trường hợp, trường hợp thứ nhất là các hàng đợt từ Q1 – Q5 có kích thước gói không đổi là 50byte, và trường hợp thứ 2 như hình 3.8, các hàng đợi từ Q2 - Q5 có kích thước gói không đổi là 50byte và Q1 có một gói kích thước 100byte. Vậy Q1 có thông lượng vượt trội hơn, Với trường hợp 1, Q1 đã truyền được 3x50 =150 byte trong khoảng thời gian X. Bây giờ, với trường hợp 2, Q1 truyền được là 2x100 =200 byte trong mỗi khoảng thời gian X. Do đó, chúng ta có thể kết luận là thuật toán RR không công bằng khi độ dài gói tin biến thiên[22].
Ưu điểm của thuật toán này là rất đơn giản do nó xử lý nhanh, dễ dàng triển khai và tốn ít dung lượng hệ thống. Tuy nhiên, nhược điểm của thuật toán này là gây lãng phí thời gian nếu như gặp phải những hàng đợi rỗng, thuật toán RR vẫn sẽ dừng lại và chờ phục vụ tại một hàng đợi ngay cả khi hàng đợi đó đã rỗng, tức là không còn gói tin để phục vụ. Với hàng đợi có độ dài gói tin lớn sẽ chiếm lợi thế băng thông, các hàng đợi khác sẽ phải chờ trong thời gian dài hơn.
Output
Time (s) Packets
Inputs