Thuật toán rtPS cũng được thiết kế cho các ứng dụng thời gian thực nhưng với trường hợp các gói tin dữ liệu có kích thước biến thiên. Thuật toán sử dụng cơ chế thăm dò (polling) để xác định dung lượng băng thông cần thiết. Trước mỗi một cơ hội truyền dữ liệu thì trạm gốc lại hỏi xem trạm thuê bao cần bao nhiêu băng
78
thông và trạm thuê bao gửi lại nhu cầu về băng thông. Vì vậy nên trạm gốc thường cấp phát một lượng băng thông đủ theo yêu cầu. Giai đoạn đàm phán thường được bắt đầu trong tiến trình khởi động của phiên truyền tiếng nói. Tiến trình này làm tăng hiệu quả sử dụng băng thông hơn so với thuật toán UGS tuy nhiên cũng là nguyên nhân gây ra overhead và trễ truy cập.
Hình 4.2: Hoạt động của thuật toán rtPS.
Trong hình các đường nét đứt là tượng trưng cho tài nguyên được cấp phát bởi trạm gốc, còn đường nét liền là lượng tài nguyên được sử dụng bởi trạm thuê bao. Có thể dễ dàng nhận thấy rằng khi trạm thuê bao yêu cầu chính xác dung lượng băng thông cần để truyền gói dữ liệu tiếng nói, các đường chấm và đường liền gần như là trùng nhau. Tài nguyên cấp phát được sử dụng một cách tối đa. Và ta cũng giả sử rằng, tiến trình thăm dò có thể được bỏ qua trong trường hợp phiên tiếng nói là khoảng lặng.
Trong thuật toán rtPS, trạm thuê bao có thể sử dụng cơ chế piggyback để yêu cầu băng thông cho dịch vụ VoIP nhưng vì là dịch vụ đòi hỏi yêu cầu cao về độ trễ do vậy tốt nhất là nên tránh sử dụng cơ chế piggyback cho VoIP.